392
300966000 43246299 649668759 444734059 622592883 411000921 835939689 834028616 697794127 522459358 728921889 103065371 752121334 486036457 355485234 740768756 243822332 858211771 261371891 278744040 583423004 925985756 713766175 802438799 785818292 857303447 360652376 772165766 137781572 77971577 232812703 366569454 828926963 105953494 87384030 545396972 8220938 465329220 94349662 76966951 805060982 647600670 274753617 843343693 922436938 87759874 313547338 699357582 194397243 841949268 944977856 462109215 864130083 805441721 302280847 127294649 940661119 337802396 429751414 17548311 46166513 754674604 284840345 60843644 572295358 47140444 81514241 65879082 769197904 911041122 829361944 127226860 323661749 855405368 656710702 110015885 100084511 63419550 1021686 887058015 698169442 595480854 469245705 245311925 582769274 82013799 745163618 217470313 589116162 463369755 364006112 345466455 769217213 481907713 893927624 23351007 401152017 991584427 395251008 855914855 520387975 101520881 843984341 800568023 465662029 465250156 127518710 652579612 242109620 961031932 267868023 871909285 161836722 632979267 576598799 14900201 891116641 940801576 87465177 688153567 332873854 942712148 953053911 632133252 653440234 492246712 594495339 506624601 406688557 547820805 602831324 543898594 655315182 758976563 14720727 101508137 516852860 722884603 13726955 589061433 936668489 697535581 480451851 610467 66084458 99826202 935735056 83729403 719542552 198408506 889888309 375806812 847120689 263523720 207643034 90101728 823936440 91927314 994788033 541562409 163920208 988176042 762250260 832081116 641425605 236726887 996964189 403323168 394561924 505365540 157831756 816409892 845904926 968397823 636380405 283684502 670257865 805128924 141495887 248412972 72241119 39934176 197352629 190552351 733514333 429609462 212378217 153199530 479532133 513164877 776644621 85631888 911423933 921087192 5261096 348856724 167145037 256881613 667316903 153112830 237129380 205729575 739029849 452684317 426100 542942500 659306098 67797695 307460370 746916551 10030089 116675259 27164663 577014871 718175642 968754280 519659329 781081566 683171460 476332323 40459315 62358955 253244044 317476813 76895153 323978961 684924505 91509066 552337605 172857766 828655606 724218627 404202781 996099140 157366611 247349604 914924938 264218891 694450883 921087583 384586370 586681629 283793791 927613416 588540063 552364769 349858850 620665975 954762526 174294145 704463660 345844106 852995169 971855979 254105472 489400864 46361709 100222932 932993765 540948798 485592941 559248688 357648008 268576365 739187757 974609084 34456952 466047034 324943008 901583604 813016361 485056693 382091867 764969757 483870194 551697395 686770455 225005500 800621455 835135117 566526771 96810269 139748768 416706078 894789679 547858894 239760424 484982217 247486258 374629153 807496718 546844848 286676869 64373165 57105311 454527614 601862934 165832653 622829834 858143198 187656950 298085920 12609763 327908098 706969564 500855303 352682657 522795037 326082720 632585771 115383072 669931497 103995072 404951284 73565984 122713122 512316638 22746898 892244420 409237512 771296575 755831288 587768595 885239009 496793678 115439197 803629690 286590069 983019287 962806457 396583753 394279313 238706637 75500494 511916337 238726276 544839237 234818332 558830797 6441893 584429176 739192683 560010262 813935563 95001349 733829445 221663468 823869139 978062252 997821305 524703636 588097566 487939029 368541082 479222581 110669072 730610951 213281918 252647002 433170834 947337073 242685632 50895219 118920337 140235876 224425790 161157972 638099581 302398678 628449691 992254388 94054859 318389217 582573246 769422767 29785971 141072194 497315153 816227909 101419891 638533083 262944835 819140825 831480650 341023282 968843078 613710259 999242365 381816560 80043858 428243070 46107414