1 200
344318490 251860941 939326382 797272644 582572755 740283525 238053366 596241924 839215959 814157268 847592648 562588899 854069700 170310204 642504872 857640646 167166590 656782290 492388543 168625358 372575470 970539285 259001224 65079289 504188039 642353054 642934253 913839721 632130222 776436392 440218217 297665529 924280886 805458656 939343915 396509333 624873026 69725236 494571507 174182679 11497001 352414840 186913906 324424462 408330715 849001783 228107292 431505928 463428454 819898196 757399953 886596182 743122525 376029015 269293822 667717399 979691779 249902629 531454234 926602708 661136205 145542248 918361036 515386853 367379349 56424689 270261711 952223195 706946103 256381768 452929958 124831642 238298707 416124856 339581064 504506951 998010019 617541303 327643895 89711499 481659272 371580162 522992764 639274229 144923580 181279381 710612166 167595540 779347504 229486043 605690170 964193508 388787216 492829842 156336809 484430044 104823444 814505949 551889497 987789934 962016033 6870586 54369299 565994697 846074964 32731208 20449869 83648602 238145585 168122368 56528473 438452087 280630127 222371074 187910161 129793313 448260039 990712655 279969650 641709884 256019817 501315791 648631463 293266219 4542110 24940164 264050057 713352057 780196210 450711996 197480348 253613428 737082537 505608739 310232861 841312308 201212000 121950273 954907386 297288494 142660646 96623951 389334743 134492176 456902796 441929509 349980115 98790539 509532192 994214170 501470140 70626818 140847971 671106558 123238507 86422701 879466820 181543784 171330816 766442343 563978346 844680783 288820322 816043989 305434699 803730194 377384484 131817588 488576855 445341477 205899080 272285941 444305793 560019909 407814139 846718045 15679868 697831539 598183269 61528312 245669483 225129013 298300298 177116946 174538446 170368154 918270594 337901985 820964149 485615344 248683523 255305847 568826896 614244960 140348912 342402695 491051196 822153470 487871697 453171892