100 5 344286500916932060 537070012629378035 221518842568457740 406360266864499305 393552560717407085 5 324343471628389085 476844108448192249 440229308081093317 446822199219853084 965452964904359304 2 579218021045987250 488966259781838625 3 565271490009026142 459914585172778458 763747085455156692 2 957240144292546315 539957211167055079 2 29117340090469300 471964697589230335 2 572889860032514716 716112325040643395 2 989485193705406975 212984145095229286 5 599488949474340469 379138516101372098 877394403790438721 906003423007921590 795587995467565205 5 997379248968672480 309044844998273580 210489408439727700 504206261956718460 139915235021068320 3 182887852145229149 2490842703516605 499523729074414884 3 871803072547353708 312905662601396826 37903396925715006 2 693992200986286500 687211446881569775 5 106772081068190540 787836628726710560 656161133283862320 907956866582785670 388627232140893150 4 523328905219662144 577535309088558464 986794639839409280 754204528746997696 3 624439188171758400 973757385627588720 878777907118466580 3 883364766251875680 542195556332062968 318611329625609292 3 827974553063582016 714691477710419736 999848914788815796 5 389080193975314569 389080193975314569 259386795983543046 518773591967086092 648466989958857615 3 716369237439760698 495884227303805357 519135232618169732 5 552172642391889456 430154167845318477 878572625293562448 972112704269435456 507925601815424896 3 218398688091193470 218398688091193470 764395408319177145 4 837830401056608386 811440324854284426 893349108732650507 946181404118984635 2 731259321635113296 469117697670399664 4 186612576185995590 362098059748891652 895139983703447872 233947307023637402 3 322570223931389219 322570223931389219 322570223931389219 2 147294958948164588 422833419008094360 4 687273774002449792 515455330501837344 515455330501837344 171818443500612448 4 100265466226519143 704772428824294536 47755707016038705 390120611013475452 2 698283922986698820 87522988865980419 4 571707618113077936 322735988141845080 279476938458635968 494859816880540816 3 354758218069579272 18602104971839766 733106921786628792 3 311655330006476208 728670587828173170 492305083629116028 2 417322297648203740 288057583067695584 3 779020200789838920 352231760402293860 96431022784106010 4 183303785249104486 306084158230074648 526683930046219901 586855362156112051 5 835740487034640638 296642267704506069 435049036221339058 846243431296393340 892127646269621361 4 46050217282256025 253511339593455225 647810987989204395 588014255191119297 4 434298453493431316 34933570838826456 573388817121897468 953810658495283300 5 406603342998455432 539522029599081812 799152732139669068 183242495553753406 993930818214891649 5 982937697319310464 58363945256764416 382089471725973088 678195377384786080 127085507173771584 3 742351670352302559 769198296573137743 66672812835867121 5 647857739135524640 810810353656053536 887972169675494320 206049128514939408 497810840436621232 4 550680856183417392 132731248072647920 939496600899573432 310375761817497944 5 52923440880749100 443624262769924260 859536395827741764 811006933526184900 622743605903900076 4 491761523369026640 245880761684513320 245880761684513320 245880761684513320 4 584363783458985472 215916762213323136 508840365605270976 232044776522007552 3 527497511572133502 475485644081921920 575605687213208210 3 823768452560177723 947511944854248945 685775369477187129 3 596403761285697039 548228174897073337 868330153573903188 5 629436936540109760 230792553824419506 533131599826252211 338333368592599617 215423168216073995 4 418971303571922283 837942607143844566 418971303571922283 558628404762563044 2 596445372016658168 197259185572098348 3 277498309892358150 499579992264209720 544912907059016920 2 703862406347030804 382611803239326428 3 733130049897562800 502608253658350325 815862792974520250 5 247453853321895947 186024069565623683 754203238473010925 589676195537381487 678141274035959194 4 542141413473907323 480294937808767179 7520395561201719 578898772803592875 3 474984190892678904 727633169255225808 90611683969091472 4 393840158836705141 390310276470112801 366588919882301688 876895321841519321 5 67151456562350601 50080218033741672 732144324895635603 924516704360602731 930911019573596271 5 784355654874154754 587133725295232640 372651272991346222 977007983374110482 286425009391207096 3 492578726417027645 492578726417027645 492578726417027645 3 69977865735996826 572102148875034947 287885416137868973 5 915493393628596432 499190240234784736 241610252470870348 449539120562353936 369421316143970594 3 182619374437358916 720175290709226840 917666494192871782 2 495547404423204240 907551701635802607 2 821667011523932616 771970282965319452 4 159517000962687561 159619047970252247 675119514542893217 186266555798638406 4 471575273032280923 471575273032280923 471575273032280923 471575273032280923 3 478639124193657588 134692584918459848 811171969384121184 3 352724901729028668 352724901729028668 117574967243009556 2 260785730513500374 817080368973853638 4 571663593978933324 25275973372868466 206810097557487366 626042217036486840 3 71462763263070088 130997547673132140 76865915212927477 3 228043789061569518 283875889549384704 912881556795637836 5 283060077699459434 504173991020740246 70872601400192026 217274531908404934 448547289524936488 3 880475024009294586 490516837604872650 592346158824365874 2 991444510009565084 435661746055685820 5 334912925977139325 854196335995806483 380714783893349478 634312736398298830 808549114853032216 4 236049187593229554 146906004919826207 191921582682529350 225942843637015125 5 427862450417221619 918149259785684064 362211295103329212 764708685631079207 550767693848611229 4 114460850347720128 193500930528491307 211587236415039697 36865078530787011 4 64518037883790114 971118173727883194 391787919141270886 474081120890185718 5 58100161568376756 806250544500861926 159174937385320670 971561848350176440 875979519653733474 3 484217451938842500 115673768846117625 209855217529617625 4 556930563084256432 544812588153019808 167898015294217864 541926596850996648 2 612995051547383670 212106205997728911 5 665813590722925536 662114705643184020 169537752679258716 975740346437584200 259830225338113176 3 802887665099450572 945987597542647520 708007932666922869 4 877621433632506672 902449013597439456 486613935854161512 297411972129900888 4 484476122126180128 138774340143017960 365188432970475528 194780725783209624 5 412284470548778415 767457217201712085 913482114424577910 873039244083918750 1102367064895695 2 231974249688833364 65897725416268500 4 481643216807208609 300363700879272321 783140903738094420 441915109999780581 4 602343311476099303 48195419158531294 775801040402594496 500121155039947126 4 31310377831090968 281640435974996935 333246123627881519 764598086995404231 4 558933271133314572 974146674008654274 965429686156246878 653659724473533408 2 90082876601376793 724684697339657844 2 580818309820440330 822010813228958895