100
858847955 585762265 461567328 709498722 115292217 175414056 179699389 245041464 479983922 817468345 879930461 174485488 421366165 327108892 610462034 706714 268070373 128579892 202198875 767530987 96230921 903605795 519326625 870839477 531183195 130976659 456994599 991749533 170204733 251820125 931834774 534418511 972484604 713473920 945808126 70990461 16814083 477047139 110443503 325788098 226319450 294478918 106360428 470013549 973675220 704632909 640623178 659367346 147133130 622443819 75444098 334532704 382115541 624233384 951248911 309414398 111103570 155756009 567600742 971493395 71348189 564420243 9081975 99412989 749999633 963717932 916923497 324085442 372109653 352498180 495891877 91401832 365015581 160581610 722651478 347721132 286598663 351634133 249649812 135633455 528525729 52790698 4969143 524192340 740056422 592738889 825240421 756789654 519260683 944984297 532868895 156600577 357326242 647639312 458856139 312491372 697049744 297814771 236707899 884250995
750838639 420761687 755993719 38124376 19582881 718564468 287643891 938528670 222468708 850822260 850258644 237434654 437977115 322794649 38458618 152165103 570808255 873525521 978975220 139008570 39171433 96710593 367270229 362757273 368147138 84422243 567181940 490468787 915043174 482929231 520797424 642244298 58791912 550390327 111229012 735424270 56994026 225903858 597277532 174442393 190553871 813951056 203089483 967530227 956948269 980598609 243620918 692261300 20805727 606794110 725137506 133300696 269756120 488357731 852936441 468413893 1290754 326561581 31605206 605054622 42507468 58371410 152698406 85885318 139202744 230893470 415692954 1719270 951651190 686474843 234031168 336559432 549559200 803197533 562828467 23105477 441165262 796283953 912051813 33947763 579460472 243602074 942254457 812768702 325325920 147475334 413351145 591697022 147974660 436204091 238479011 363617135 21995457 886844891 674869294 780651995 846018435 667803884 729041655 25526717
50 10
