100 4 917523451029471090 556673519071160358 536023815537385686 438836983199897982 5 365074191215225663 365074191215225663 365074191215225663 365074191215225663 365074191215225663 3 811728357347251151 952476357100799998 313205305111565111 5 216915033297096743 495019819479634968 225822394150113569 67211206241531228 662114180510580858 2 911610251095512474 111329636948574946 4 621907937148637035 180478320425248690 3909497823746580 670134442092261705 3 409767802858121063 409767802858121063 409767802858121063 4 695719603371211512 898843953692468640 457236404598684096 981147248366528556 4 878218603378687944 120829656334956792 656429438858767992 179072775293455416 3 22874198594196375 442031841373597950 306627207852029025 4 78503038073138712 665241841603898213 10451871137246153 713340899011442387 3 798131104363394048 112967003993625600 680801151931623424 2 602173938718380288 432084863473044336 3 839489727730037776 618517128385936304 429712684985212720 3 459464644583873080 367571715667098464 91892928916774616 3 56119667001223612 24813806906046934 393343424807365418 4 379292339580001342 298648583336976466 229354044923956007 152985169417229597 3 990067084632007740 945653023744335351 50335242234128334 5 506217542329391760 163029126518491800 382036923329214720 461476901037500880 564539256043113960 3 607588968710240264 888483616820510436 918361534640462352 4 371218353853673783 925081715934763533 915637406203279312 405027954628359957 5 54271940694529456 646648655215564196 888066011017611676 779088762693767292 218389401713247704 5 366597897133560500 165873658059886703 572392002074436225 813531746891901729 587300161396646763 2 647341579472420515 647341579472420515 5 235163969947445102 504403445856984384 389011166082238618 992829091976901418 819803463129673210 4 426197607283636965 159455483396704825 911249948014460515 640068513878567165 3 778297656137121900 546502907256535554 31475816065941192 4 912293129339413446 196876231462630418 296112954736359859 736025076605399520 2 467105475348341856 609049428517847981 5 102500365923367720 972976952950964920 805766705270302720 508126076880290400 557944085610890720 4 356097824527257470 356097824527257470 356097824527257470 356097824527257470 4 656215681792450788 511960388606056509 910571937620779725 140281173853541865 2 71928407614916145 844343188857930313 4 103036329761420445 158222752557848427 863117179334182422 878697503017630500 4 890761885946959005 804314325337200006 632839335606870665 693327773565711081 5 319512972983132051 818133069360640665 422690458837927139 700143293487124465 884477713524511800 5 112309186694820298 768063138173330460 271629670196734196 193089230684407878 34508669245658414 2 437376489631702734 537578879318090235 4 556575838126885500 498067842405764400 133385453982361350 941227165663796550 5 784193084830167570 588201137562866748 679024111987552050 198838992867721656 714711759024066996 3 261521251577359866 793319138320794621 261581915913158781 3 953709173934783714 410341960554794408 821208652829475862 4 132732273999553577 510865982369600140 895368862364642917 807045011196567420 3 969559629151131560 861331608533996800 69510369288710020 5 681669354837934550 216557434640935950 813587209509344125 9166131539204225 806476870242439075 4 779455552263502737 766280257169429859 564238458030380970 129393250624009630 5 58442824961333324 881753205795714330 162228515341653004 264751553166965242 142922562131071346 3 611922368241649200 269144479392202350 353681262423524600 3 907252500571079637 951869884218787129 993093025004380656 2 993902871632750736 507904051958648928 2 869622204097772470 990163833506013842 3 982866271596068105 43860083648084480 400740074493473750 3 728979238779755568 507970532667636984 755839602035716352 4 883434747758987724 471753789964014608 43677836538376156 364775528254322008 3 771720613304211408 353167459885991520 326277030271638976 5 303743284514968450 393678215627656850 501376488423422300 859123421070642250 299786076811138700 5 574441228585249091 1685455966330840 339351246938729916 708650667381236481 556303231288220999 3 676432581180342560 949336256444455232 788402127143272064 5 832877247800476802 175997049149914307 152300391095936895 686298349454246298 119364267347542077 4 69901649405787434 938348885828974187 88181459062158833 881983055394447331 5 999676287577442293 413034934784386257 712468631822547579 493091849193470856 726421073115931060 2 316191377377258669 13532730160326179 4 538598747267300735 912101655919417457 584455713381868637 453313467272685821 5 722156523383257674 319873751119020894 55389139314837282 207148912432952676 156229753470498561 4 128199778744295004 555708372322344903 798362842120398571 235657916776689167 4 24500407481548108 636093544518063264 292454236807924976 913770500522404396 3 67695189009239009 933377781567095082 235644385815232103 4 449478550582224861 672284077690508482 178567517594729743 259152361319971248 4 289902827954298867 164988142076268634 822656475619914559 905150672694149178 3 681067125660124302 764367306277790631 956339526718795905 3 460554920968154699 460554920968154699 460554920968154699 5 491398694301823803 284604957575827614 369741391975158687 62856027578543463 468668005161696549 3 83013233572143360 500434101556425252 199877251226287754 5 687385492735355910 30118523614759800 371267532032559570 554328943254625770 615727302707258460 2 379040016203259627 379040016203259627 5 418257413362233600 643270400285576200 394140971463296040 352814879955367600 178267320522591080 4 402904307659125090 534922569927001872 26374507808323206 933641970941268666 3 162958033379179424 510200743550310856 730519057115708752 3 565201609961605200 561005196143191920 958575007105053300 3 344022958272960226 677347771050133558 657692187602084988 2 46560003673466544 98297612319647900 3 865470336209367903 247528436468237295 995128480113708360 4 706356289332493713 886935590884389166 668951674790231702 904805243151791475 4 834635536987380967 305391118467106643 783394632446932596 937985814794965765 4 163443980515342597 305958281268553781 441946709958168373 233911542521069224 4 12153008687480075 8296859702939341 228876622414038645 614904368624321009 3 170263916243428026 294889916323160330 195533474581685814 4 269332222001435604 112835695215810497 828133644409569820 547053177109226652 3 637209889267540400 89296539816125600 218101815026372200 5 386442127083321585 687402165464874783 324665550451671840 782823682044428832 561706579066898385 2 982463940849319258 668943997067165072 3 37858853906162125 958960930123646792 476766679974689667 2 726815711256402117 242271903752134039 5 648499132222200704 877652526757827328 687383588743016768 958896494240443136 121185603799801472 5 170597000263614236 232470920411971748 262727373984222068 850500273528918908 62605220473336238 5 486372589102655762 486372589102655762 729558883653983643 243186294551327881 729558883653983643 4 263526698802449854 395290048203674781 527053397604899708 131763349401224927 3 872631524859831037 818804110593733387 804309584629013240 3 761633552399765932 182310998375517833 376636157631630916 3 167819971338746706 630981988725911262 598094310569128986