319
506566789 327144372 89894848 82307491 63689091 775175452 96835980 649944758 902552411 438220354 544137859 329841896 885585119 121675165 937191077 816973510 928655767 576820239 366953859 802199216 584938625 893629215 842017168 928001874 697528835 975942864 208382428 732378194 990224403 60058206 879092134 159707785 223462282 364924807 621349602 192398800 225618294 931904134 601257338 515713370 922257635 149941277 367051119 435983816 257605962 330949272 268216468 847997701 576123298 519330351 432558197 10528652 755711752 308659968 607342319 156056806 472438193 5373082 401538618 57914544 637849712 721291848 38211621 737060147 788970486 27315430 103535570 355199729 426346714 738705489 487869219 263843232 578865370 204148218 276117154 499864264 697676040 417878911 149096326 555010555 271739651 288549647 583367716 431529997 761777097 503495401 422341111 658059353 802773220 995842767 908449882 305127128 424219160 826720758 77793802 841530309 611344380 794736060 58294387 771112111 37096834 705198508 651496111 568475476 983238300 408677339 304388041 599975698 360996506 258762439 149192255 791835127 846053578 935354470 659029870 699658311 800500723 488332100 350600710 646346676 310082178 307708345 918734901 222078199 21097287 347477253 742557833 50370191 514130481 167420995 903709521 214352560 911718647 758060682 891730273 901548222 171034506 275731300 511453299 582712660 186141630 56809157 996340497 8605215 112513336 138353652 62484100 728684115 765258258 940489670 778967884 879891366 814548334 957647465 469077469 998267762 822636392 867730783 760753087 982951656 105611426 631957108 177107953 536281874 291980229 22954743 320922052 217156921 869599685 141467468 674052083 2912056 110446907 766594899 937879180 339291106 554912735 95831950 244259786 661178122 817812706 192070622 844978643 370786729 19208168 265386926 537160742 434283157 5341178 609788542 925413349 326407707 521551825 382383052 617905235 439516382 40262161 132677867 840916725 963048692 39282040 53433329 795071702 411282112 709947285 739245483 369733537 300713261 362023608 13242207 761107987 197033851 561055369 380976209 690671055 880322415 246387101 815077852 527710749 324237070 760798459 989115590 450846164 182386263 77774715 537524832 179802563 740823882 333886305 61627330 884509524 12109835 729804458 780366134 648298257 15384031 53359787 447589461 386672203 541175718 958337832 257227651 14770619 943842742 740726974 690459763 869353092 682874764 515181053 162825826 939983798 375371993 420132529 974582006 746906298 505366162 63119357 514466341 155524668 48748268 810900156 988310323 309472873 968143466 880140365 943472336 732222773 412789573 319589025 949442601 43600911 676652097 890885343 357279961 191476487 461419072 25477932 878955928 238572831 184392289 410326550 632608 751568236 18227719 132092684 735755639 779140201 309311972 638618663 663959986 419285881 642029805 200521179 932324048 535668570 169668958 33665963 443453725 831924696 994838165 614228623 913225456 168668930 453981598 206434249 826549137 771278081 803941952 392857008 811387728 628936525 835060113 441869600 156181288 418697311 341384274 350231637 367457523 764332400