3
100
582995869 322575530 595559636 116962735 149669713 442754979 278254051 38131692 622568957 281514252 504936177 221790447 752204381 395497091 374731237 664358030 856337442 757416891 634218713 977718261 287973487 224187639 472700572 681444387 39742559 503654803 642395441 862550638 35520893 768420988 543651918 713888507 128291402 449985202 222937566 861578055 634331322 185842637 20527232 135319713 421504183 381186165 613058565 909281965 540609181 745582825 595760629 123129314 793404860 352448377 888603659 894076429 19495642 865886988 210399925 204396236 506259118 130081691 812475285 21799444 898189414 528598708 313968642 45272236 398962722 226886136 602048904 426789552 559084406 162129821 609056867 670776334 96795628 540841196 54491656 618308364 781847936 900783300 979473309 62095040 786292002 948936213 701836924 629788054 1805624 703785062 153709748 230972367 371885593 398378065 342842760 828946940 725843090 688994305 659719662 100619142 966908005 446590394 245054224 785315626 
232999110 787721810 500751567 355990389 568469724 106789808 618394683 609709388 438652998 304315732 567393308 102073447 400877459 469072591 133680492 765948881 726781128 320631878 799208923 67288170 841888735 75539699 776115786 516305765 859381570 374785956 970687312 71024842 693967956 486523194 481181112 847600629 130911720 547730732 126047489 633745429 950447304 559412737 397374941 882155182 516480559 551861721 668399794 15394840 497563215 921715429 457586204 91462653 129877197 35647467 185315689 298719199 463318336 838654147 18316571 202567567 121622965 979898588 897926506 854183863 100624686 611994040 144595648 3552338 224055838 711208299 196430395 355633454 318830831 170444064 213597742 897451633 221871228 457886612 70800032 793965841 483234967 381819289 789955531 700821338 288780420 765431957 744689310 386827628 423730044 94730496 808530236 344982459 929103147 665230057 52590459 344365453 928126515 921735794 547584358 363905920 714114727 9927248 530476988 315850753 
100
252582476 986150510 558636501 609203820 524492740 165530404 447086228 969037226 139810346 45111737 720096553 388410671 279878020 967724731 964677204 867983828 281390826 753778156 52339496 54680805 303094028 634847427 342450061 218244771 878859434 188007660 920515775 239097539 962830617 132687044 537340877 397307118 11706565 249656286 180544027 65655615 612736425 903044992 921276384 461018824 346267096 807693606 106739881 457232909 267051000 576147710 439784916 771838343 695118786 253931115 238278934 642933282 695541892 822676099 369562358 496078271 720685471 933096081 913361743 287436211 966384904 692925075 175872978 264734022 161362379 58232764 192515713 562953781 576287364 577247476 106583093 108905265 344177124 263526739 219805978 43316830 649972530 770418858 214120750 278331349 32691399 81328122 564877509 753109538 738457745 941008890 592170760 673840838 953547409 230359957 261707377 893761206 352681821 495927402 111696208 315103962 520681630 18725195 388869193 896189071 
442846099 511513278 967021268 621802534 480549261 47916415 943339964 71772002 261017201 144512764 572369825 952819710 554177849 431331799 223552886 970485797 834812531 195202664 817095939 628668152 45540032 433597241 819020643 68061452 199887190 145802120 218494343 334000873 908773503 299219400 338148018 420947852 798025240 92399648 36779260 496943845 377799187 795073258 958620623 404203098 349109493 812198709 241201261 288684867 179041880 415468868 626477159 874003308 219046250 615123725 649819175 381790614 408209773 88231099 215703912 211555829 600956981 391183149 979141048 782580403 736617645 763197044 961696509 623244396 721507666 162206809 390373357 865484464 20746934 927660244 236942996 240890501 328548351 272111766 527308498 986473698 889880933 788398464 870806747 821467957 875903671 894059818 50805685 400954846 885332951 435680605 274301885 300593842 848887609 283896473 726034722 363393401 532060776 436934800 483136105 350184047 240836738 641116329 84626151 535354055 
100
80576126 400733514 562134819 1780941 369227358 793212433 435503134 928563615 541087692 320135695 193017026 183884697 517812222 548039916 170080018 621014334 175041119 816080292 418244226 989855139 88467213 901015302 348481657 972520177 269745499 683353141 685406934 132894438 789591120 63430955 992819816 598258004 94472487 37969713 639510389 618257569 120149453 884243817 97554996 703425094 606072678 434489156 87446867 148629328 67900105 508925708 396163185 841926370 357938431 646586459 562156197 509528241 347395016 840444578 789362933 793819527 65669654 763496868 780229856 312301504 647632015 439442936 780976341 562640336 666720783 471854474 390731449 860983994 744494116 179217946 349725285 627172506 57757072 781424059 568692262 718262045 131000523 422730582 884447036 419896324 109538943 437543205 686248539 60051365 699663882 980896056 739685421 718338409 48784383 200445939 573321677 142996047 154966181 913462926 255162189 610288488 159034998 226485140 148215345 927083609 
334409378 82807140 541519346 774302172 692030858 200772787 463076477 754948159 342449477 376455944 229818545 621006819 137439262 521996095 274474724 892060606 71659795 514074119 210915679 253887962 955182168 55135844 777613533 212598228 956067282 857564717 861414672 826705757 632277917 256301199 238119708 188637373 366820487 455535752 527670810 901886795 994866322 370414445 525956503 916071926 516221302 189044580 207483410 577185727 39598364 427013099 82406785 6795324 639398436 266791503 589925325 816792599 112899168 87728694 674402129 442412429 615860055 223491094 552617311 902767856 595337923 260503995 863384763 822510373 28274451 667467461 667378206 13601831 649634282 907753767 603849396 311243650 101507742 736001449 714142878 824692441 952426169 312993383 525106033 402219616 580757628 386633553 493756598 105637218 79526743 491069097 180094056 987434172 618785394 530264968 926868345 314223968 495189800 263823960 748160589 292828884 935674246 662436699 539118396 900538288 

20841183
15611983
14727299