376
943077025 295664630 454097144 425346907 557235724 384212837 674517487 821721026 439117290 649874824 306758601 107012784 978095671 677868767 671493537 187291785 792758410 872228707 34402662 826039603 299919828 941905186 466100176 182992475 945138049 356091969 611542076 322790080 941085465 628579013 931322505 479794117 329919957 637885151 699315479 713031077 529787689 974694644 587440212 256446914 827792835 417852935 968627393 420134030 355190751 119028200 875763198 235198192 723321536 712502861 925634990 842443620 68489256 96092419 125849310 618311967 72845266 155050022 66800873 92739952 76455350 777039460 659969142 388572527 611588200 797410770 557464288 432974514 640906168 967709171 55999950 155986418 493687217 973591117 812566148 316334112 137659599 884619392 582832447 511076137 524877150 388847460 55603334 353141019 230108567 67116065 58496073 533714679 129690329 197228938 827803391 188338964 813764425 590760110 612965789 142070197 540049907 118307127 532130988 486375184 498637153 155720841 19857450 262200012 901625316 138184468 720482014 877837868 277810907 4375033 622846357 720574289 99519997 621759477 812856953 441112379 663563659 166422088 582188572 60800552 687002628 51316621 172113855 106750365 461399551 490357644 83310268 768225066 15676662 764697872 176747275 720922596 637994169 992510572 99074557 183134523 570420200 707999242 743527867 997894629 157397561 850872944 734446134 551695398 559921768 742224342 486631461 785212592 827798483 305160513 776638071 893998911 964837692 29794661 704666295 76521568 103148834 712812792 915212895 13870502 805098455 840442706 648485590 139859055 281270100 711165406 211397360 982468254 6922310 326747576 984260019 568825686 301246930 679586042 868322681 916067798 101826981 762120487 706891705 587933614 50239423 804218416 410229187 470329020 477909334 108056664 837312958 679317642 524879210 963711537 690955625 453727588 62120748 769568244 560570689 421569153 853579285 480541282 44619628 534407094 705457881 123450608 409407936 23626031 544631730 981089505 438659654 243222 23151161 710489033 515628815 505868286 618812605 273782422 923908584 221447149 126678583 217150063 238695568 89262849 861030741 236701274 629657211 679332186 226797281 381792882 283138183 881603560 538659768 774748166 939171969 738140181 406622142 1075036 8534185 518063013 384254810 8067735 374406429 101197703 479535933 140747799 538357167 645319078 125013573 442511525 375956983 439316996 234496773 819706117 528968845 101042650 883954692 145024849 244111462 153163670 746694298 504325965 578192285 958106726 960730091 470837723 291896620 267306247 92221974 5869059 260594815 91259871 98716249 84387679 803388072 662016202 641013762 468250263 52285711 333944382 617308214 543795650 111844798 183353473 528118166 997840442 479004635 208324344 316337598 478802294 716580379 849665596 515607486 360557572 985060901 122869546 135440344 584832674 312979140 152944930 985153168 78726039 967830641 717256730 625525189 477314284 803178216 998670032 793388218 206383870 750724974 52743044 760920336 927640098 213756536 347104167 460050267 634676212 595938751 809806878 938312597 158843920 380927193 737817868 35549342 375381827 917017438 509666188 953438086 307398178 276772599 739538522 486138260 274065577 99420370 317042890 16929029 327999543 238651846 951912263 409646877 744256878 218256690 762928190 115824160 842614757 584086772 700244669 636276184 137767163 878734088 600716189 725959071 763678318 569314015 303777104 368151772 956534132 834089780 286020738 343511392 653073839 897442304 705583334 738170182 563379690 782670411 143817708 457840319 543196417 448052301 360154154 317469229 147439080 642030896 765121875 615618853 645961699 333157407 731212893