1 1
2 631125
3 286703855361
4 130242107189808901
5 59165603001256545014625
6 26877395137662573622784125461
7 12209701798707362366915379264832801
8 5546550074879110936730454426529871893125
9 2519653488703423539873583091790515645112810561
10 1144613068921712475077652974503314249741447033071701
11 519967957268822359414722303799644994395255593856501266625
12 236207923819192395431841847361202277209407025393826809361910661
13 107303118384519838285135701008748080973226522059360024402216102525601
14 48745016800773157093322543044616183888670302804784308699898490949353135125
15 22143593762047122047027485080764836618833065055367360528278327053124230003425761
16 10059258912611449303990590600486042847139155611073282033818324435031057969626881194501
17 4569659783245509927358974432398169143260527939445871057575418153871020501041157597747498625
18 2075877628364011517828459301999255298785047026316694473197942224397785642654939768589520309355861
19 943017233742863308466760011029050727167880283689729537178076134988504256877559087935194591414577078401
20 428388210839229608962064925732382530731462392694083148745716663672569840564398491470017648051676067404357125
21 194605626089837174147890218763685581754475296251544048029621962136014915617563056057173237963091899252632351700961
22 88404276185906304238019451629692439040200128198642458481914404078630323113580269886751917010975591793038632869198177301
23 40159764159881794825332211195479012833784187455555628888161639950386089439962548606916777292186752748227740008769500443710625
24 18243536703877738186297058604377013624424785533144877629342098368339775990170916482744931817744093000937432772950717411697002461061
25 8287564392577195872682028205619431276026466010450071952736196765291021758208516824842508607966963326615664582751186461472474595552491201
26 3764825026855369541162877942893264464881269806806771200724138171726471519820075996098334838892839366417260319663775045825996207008315385559125
27 1710262124241408578549648018757212793313854528941312714427307071870134926429454181293366443778363201731867551128326080584807414481022988863933636161
28 776927616223876815585207434531751206526964687815404622226943721566009535397087397233042671884873830264649560554851941611919028360126241036166273248020101
29 352938015930775154398913113535927099575073143799341264828581319456250108611106345364213772546535807925865051269762943372684578608683180605982374624607149902625
30 160330564248160024873187978922834539797835026119774989050923545692441618117635714398585759912571964937829546470255641777128062321269024158241911009182622141617226261
31 72834006742915709123311820782792824618585781555959590232319901531059642309314596414092041153159503027621043585303046361393310439559480101852502701179444116136416692764001
32 33086595578970960282035194049409239631860602790754151867077115959069664404729137353297612188411794318456949988732126536305329064843315201467674787917348885404571934547056741125
33 15030380119968620004418340032478021103741050647548465803708630184958092826262864499722604882864487411069552996153677006568264009241238859391967016504513244867097066878293237325231361
34 6827910898585538288308166039631885364831452802232571151723180116774575544598666843342257473205084541987798323456258518493059437997749212546583109254103575010838304073665210158135094722901
35 3101742395529016440262935199483316752190965369177657976730347458563944900762056688766197806883043970344100608178698829233762406130421261771145256513906680417969046499893092612498368782826074625
36 1409040924979720503485419086521776068245166716752979946918969290239954325732007964687977075680645659110890875137782433627881924763997928831827491045051860230938367054681596449376418770291397129651461
37 640090657151135809604806253670330366426521548334052247037490197377734663909018241249904041388983428340057797441996876645693734661006632716019180405228743498035389074980458498944130167842855770892461896801
38 290776543185266027847434035576350237791519873779658083753955841976654067422365398199826900533251080850070770216054798266208093185766245145672899230573054732781476476416734437094664191417269043696110838577903125
39 132092223378303448877214113267806121668834568774953874790910483911065059626849884237919147171592197460696065640788019630141418447225081512644403992353324685274343701349700230601761022392944347388164199313245902486561
40 60006062682664644392062298062771924079411804657881876642986411084461213054950950244874117264028047008726993442053266059246807925428518585889257734076641318847744155854152246079967652249437736273993634435129358267602285701
41 27259194118972706443181404941290438925982912027485797061341055034191622615413722911913094861761157879670854021434609320157496403885973433639031586377287754485886803971214813734381525027359317185739239941995789898343514832226625
42 12383143149142201184087124903907710554599189454294671169585764557959378760909992349031458304986814117365569492724458720863173255319649887667508916284066759647245100668371894138518280654198658802985069749136201825844972498627315736661
43 5625339970906165106581021872154589899538701751234274538864917811741097772199434241748502967127666901490365557858239906939962558066921136666383972002389111585615333106538087033910038612171060004039880258033359708291903246943081714123889601
44 2555445689931044104477844928767067047119136488785599642414027002841289684810166411975149444539922295702647509313128505992520092382429359182665262609745802360159753071992237848574076986366877831621013905534861378375459853775976530103288509045125
45 1160872535342109789546662362064149593890844019407050790206755428149859112465712438861399604527180157990896827744221773373387832539995752155279158370113280649356822555440586523316602161870917021469633410918903737542100289905936058989198202443841401761
46 527354210117446136846589453759851647686402209024999454181598015724935071453407762766513277535005089646616743230975954368109255733281510222204855030242175191096175407190057249221133892633174882024729370280153062562665205718353737407483047686870320434708501
47 239563306445731853834505467727756185039028527508731758029484206205222399221275498910529340200075502489599994256517473866874242265607336942141892561852954734389910706276499244277240791418726284195030992933176618931673269924957325417141017945916129742712928358625
48 108827381471801037958698690709712123748659793657815208438060908835489602168120770920628397727282585540425542701238602180169453576598398126321284591420984303980000120991954242287609226031729330133780334401701146018286789959327398840827965048955620875054302496751481861
49 49437449890481381411204157169629259836070922919071317470482949542303719329115672689976269250253039923591197482572864772537780880188786468170867899541034331144357620229109110754684894302060568925774201345803355413378036603051821511093325669232124699448502082666569742742401
50 22458148111439711677721556256117463692061570314389543878928356211942418885679203493398158966468821060522185059657880028978589269386711330465254446069782545154850929267978312057981771431886653662155420212029693142655193053796476375171082026223926250668313214226219000817810167125
51 10202152775126726132794800865280300544077948533162924733137228772353447447330730768430839593643680949197402055867432594801646796988841122055584211765733528018133716711137222111598502124694192811419930792473802621340741813906962472251416294869754547926865192379952908294843326117976961
52 4634572749745460239137785656596621693104348528261992899906791919453161629476777970212472022069491360549231800466599889511265417026330222611291750885201578260839893480080299508256319642135347973783090987158088791794914453628116277065743409560491795478704832152542414248505438128100055991301
53 2105365901307667051898951715231978922148004522783610614079095067684528317296580388192969784585165278728498045975966796151973153459417488749533107719568477551099048242751864262102494126999794563317645682288833697011369165886118151833856559162431433604423404373337187497945606491909681509274470625
54 956412989446004569584598931246154207223265984889897579571904839877414624892133597636496377952428899807040229977137108554674852425112154867179072753587958820162767463167020492322268117540448355814424826702294547888984627671955522852545238279888633659655345802814672681289200029257273219816050812887061
55 434473554365488913942166427841016504616909953097725328539663888616393556240564569615425175209768716246358228153905484805590397114413425886673488607313883297351052549011636018886454162565467142262242229162040507765431769054038554022431017422524272607943841125623409213246632866592872928166806985464182455201
56 197370039434871697902717707271465332687095997826292809912137375757751661527748814672585522445605977426145708836580219974597634950198369778817600208731727948267264086829549173380458057752942752466497378054542364797931456907365325462313872485747246176421191849841793251135586226157321556540790803294939969841269125
57 89660077293802432138693694839095476113256830811924429976928568906437214400240171480333551053839784614075147019782284620586460534560823835788173091334723493363849242483055568639222567708773861771400162776086935997053474147371044090013133555567913492125036233787086946240743888088144459909418328447838752874208508212161
58 40730241952367436017938067831432540608602168227569062505512955901490721758696951997529294756759428793328767359838431854895713552902486052228638173114172580015637522831480321301184643549955079224588094792477619385070927550024902226039260907359744461235861463890973943566725895766218150154733780180772710819883255889730134101
59 18502689932580104552318995393917492257593045893297451469817468099216867567303861957325382674851799204606792679009168645431113093910637488355551553617479461522688996553384042236291297195373071091961758311986577905757623605862958959684388165339927421827891817155483261006043752627062240055303388797930924106543807433177058430562625
60 8405290966392164173447791877558536809994390789523204300772291440798130341367903865043333937238096937116786708670882309874735037768265220832327340415798226730643848640276344880017512420829721853679880716194802596767661086544718890901640847195590928716083982885254141446368545737339346143116673492636538837395308867079191785595675952261
61 3818305148448331297796242102833707755429474389262271064635734470507312394595346292821391619047573865336939366090149597757026215901709801834474032751690772096219024235690207297471691395223709768163201061376715996532045894523258005839589035259245485386230407819388048034252141485278050377191121494138667655020985616176988961776513039107028001
62 1734556752997811961008697920849231965012410511897734534826810436554466539301608211483776952486174236164834696654119831662804444892658583480785591533409246462822002788913289381211378791993838018801740277102166401892403814091890846258228750512456842781148841353028602149826603179636832511310780179485232436824366680965790174754984492541710362351125
63 787964034407509725626816907998067759571214065126401983684652213190707998204191456268985945020882923340496543122516693042698676801410559136248684006413477994900311722834576596124727682056737080757918052872146338991893134246247576398587349404456230762304363271419484805190942284792090310757915304878283358511813681974032380230468836403116420107588107361
64 357951573764702516346398812102905535490604466256218724224463964960168874739656403065835712976932792165094552394273313518624778873621175896167576094848690711121934961116132445839051253657430801832228627531639665722101095264687467706799978717101721022802595477979666199040281513331815430649604384696966514225110416128247218815850210013434324135412769521136901
65 162608093219598506876336464243608492321460785544506290663217741234631103190291964848125261220614181282985279771015618682237236104992687382254218903775045440097792404531169638978254592607850992389477090462550159453369606611278741570792605955334079866508170027401430519631405359382106180658126291943071850978219525817731563398377505923412395325887384041337356634625
66 73868628938881940538976168441454605428736371356954446218486357457396345805706523164677598512667450875169922190533254608860364880840823289012531862397337416160135856064870621616091494356499850463079884990952282507988385008009937953065552810046633818561030710004954852397057372028906621598957847715497417646582730357099077815106295907036392264258731173859073578316677461
67 33556597542419046563183261435697012962290177869487663315912165256938049853306894000920459421895368317646327051899318424414417777196846922687886211876433838484954510437915244359497177868326358476657300681990380093571365451675336947079622195660331925337659584890282690590419410101428121260862871132451747612040651399262606949561865903474672553530458449947769406674892980460801
68 15243889791911001329504630964900848697989953656054902393815728513711789301603739619568434260257418948617800124299341055741901966709460074076275997724942573681516887858513373860101350357339996676268518759547418041636086186686373631289638355358336072240793336447887248275267232252019100985628313299224427346996657456102038779048167993619947103675459089627314268273971260227533413125
69 6924902791297021620416967680386184879994991194188394552178758591521997207939799162086524011143258276042507165348312531704197455600558847913729355667812676504720968876553349886485765587870772472246878732497986482764201036277194329528793837294973138685453820196189872238108463973463305671043888274431014637497107821601256912914064860184145984671590829927828103455942250861927620733662561
70 3145803290598419309801386574710249119209943781050748793140398478011248031125932535256089869018524075830676481082821526903093253889746368110452029242563659808780670841745879578474921302804305943700138592650521792711677243512150090665676918012046989247837512643563164684646597114805802488155772200993246430135136731203092725401021861516244565047082305570958724779717395799777336720936292999701
71 1429056644026381430749418063219506740699591816313052866060872983647902929500179879312985169996434482012761469491375159147027472285806444171406926284222634640306217789458546730755563050023637512680565986565476258129806481636474269250782521923475840156277165079956559253756958385493182655531011955162962140528778088793056636917222548205516418682014121296270112910653512156092107610704685945412686625
72 649183277905294594781662721941176818549856123644585833895886264980527056917753466463901092579704188012846679715894282565273936418259343365631963662728501099347903120279711186725506769407962986132647127037345023093009187846216034946117829273599386893140605900284348485797625348926883460543889122431543691225576891078241873947731263138111743718837038372694726966803254856416868696945483166445466511062661
73 294907084385720740105818669916356740006697833971820993290906784271703075270607635294922025051239555135351478099245397848565877033321317475793288216750920182120946707421639301849084315435277414512398503475082307033988179541522136577476256506184305359571079764589494958957273898504654098769621504547936066832644754477148470956938615193885351717925460351035510276821311683733263098280120312343143167901066753601
74 133968620851589720212925375862801378987861475011165153782588802684347756550499485859047654541662896576976953174043757182543520940869734238580260868010675551150082443467909869087911217123319705430797354781506892818520601249952417883750232913144251303640193302085987627085072294483505610715544155896465219701901319504126567604414090604639343003170758831787468357120029816849441105851686506072423536288643731914455125
75 60858461268440161475620741454592414968415426959215341235459924757338485974949900363862406583964448654558388871050202272243530034044091774463488108078888337106401631741820341162620140945629851549434760131501863724765545305186896502181231169808215360203660866752238863541854636545242753903688451776941219710313583949584947617450458124374994288228507945833494940111308914742641697235935772761264009211644199503806120877761
76 27646416634125417293324546983330589341499148287482728449386156705432594575100043281342731402664818293559194649430482633847113605502802225811756862570848659582662819306733611217840192038847143965644606518547080286922636435149951620381924190549706991628013585279366364194526485534868534492360662131802651486786527815411851174465562846387912064686077875582394321592337277578678784553308046129498760014538033549103378023709722501
77 12559048269989831354239275094829899401065591674179513556657231609968226543251658575613738064850295258904345141520824679137213483753936448294365945213046215875175681240640702870631315057092627336903608130057021590129991880216543577092191333235596362745016028078995214861352085826325014001437404675358829249731521917108089696479584148862571907148828346564088090101203929494665417259426817650195983934082986643273743748838904358718625
78 5705249093773714231981567037135433173536340002854725193149424503937319988003671353203255202390460297040847666525671915640948035484988612506971993169899599807908708760328151836546436405027855998805702535707878819316164851106567480504828174093885377899079704147929458650646491072473442924954107037001596136460734735885573810963154758465930427701738936242368475167051919545667300482530179376671822359542115914371998634210941060628835107861
79 2591746326812401210749204552873422494380217419055761840718582153544964868620411573761803895235110222913083737604378738664355203192770503474238258776968604857924874547514135166154655148586992940944369086369257334635974449981454843758633770381233494826490937159351490870984788870595448725464277006125425678619204982159951635484368075050872494964917181615416868341473255609587263329906249288898788612908439180951342320914267295627264535429906401
80 1177362970860671498518110434820039563174943454650600814427738464026335946223731527271066031350831206201227741519450699461485623659551679659771122155141664010059064860389527529709411661132661194849534466342502303898714778471559252842503029925659636454715458609228159459777814520750230383239085529755667517692059127929269134522140249114696897019226857333460143512712053243622592542384164188982678118963696478127947965576635862819569028507256465477125
81 534845386222168937991003698456689447968860840423566816954290701166381153481294450950915838752105691470621420828093863309562541463654824522570096242430586017728603025530667354483699137783223876480490427222329522514915499940753133575793766572690471920448176749422021973271755422728305368244956891218761828925917042602321601833750787890845450121461388893335356052478338406851936348989436539456010870525215465292186994933409337625582633560478159062725752961
82 242966352979512209166064542614196031851786249859400448750442853167228893652535219465052610206002994855774244119060283919568763261398846131506456220774140910462501746809859316930338414587626831603165647141146987044598221516186974223538578263199888411264015408212224151276825263444700378333359316418272725543736371093434984223496036283803785759362054081111798678050084557921544479757204701982455718007989052161179258458251645474947289415233086201553422235305301
83 110373297032880083920482635093530284474981657420660418615235109862735447733945403133786014997770888646359883281471369996450086498499136886080309068713381991717011932512573428313681885593895892161913247312916915965475482958529406028483010968361072341565858863629751737347706497752806064244280164738349467232436534413173166980542116784954930184157592305521519843779188756412773358590372472439388652302905207810942330991571621001552795614190012367564001173458354730625
84 50139719136071600889913816365312311906973621411261304756157913849033839930723085169544972957632320058730486622951350889648306310099628146525847475749196434684479737719754279826959665579351124101373351678224853436159262558458389172666904350417719198629289081005277825323679797408881396765061427178015606561129601508466090885825354576145119918194202301239120851431835394452606120142361320065173635934267504655100027416704027300401143029365606388847535982870067214664813061
85 22777170770709417125631828931615402544135004608504336299378219737240763490826563344575927642221678547361962191508242090762623330717748390136383699312410152101143966381186643781599701693080470664433382068112003822544895923515650800065555900853175960269760595643025719957459564550774481136298708705621581490212239128424488436654253957743206088932798126008942793357824072135784003865138272952696315817964047757388004646884862966870857227520478681073135548714752912701184933919201
86 10347076474643110036193201855190741558969072771616725246652480088159152680182712396863161868573065827466675692526484680916148600048826125870715940474919961959845877749162701679522668607095478065035459081508139072804535197322989488990521952131508751825167505626510576826949708401414846846302078201772476882706659111264776458564208471514011848267712815976392276208593051693979307177379217687170804851824626195005410918303874211995587768874236789336451971867998128681548017456546479125
87 4700407818419246997810921162439287102027501161709281240089304403269032704900080727881789431339584978064374954999414339746994247047817816173075864753167407100034616116521993176382294115038091500822837668128594987091095418406158831198164718482523450825772967490707705181842726114386868571706255791895691454709063279620482821809372750751901964402223765675926826756373457171872931716560982731756691930305083924291923991744186149133198775150704186011506904387289846359966791169354010324288161
88 2135273061294237934208915290109751507131250321175352953288711943243984082897620119897589299735495464456642802479937274081699579902484242024159039259009654752486205239757066050458727575135291309837698280786413900084312141028234861686392089834939336148295680282048584558149911986060030625141872796761321261694732535403608554283366220516505304505341787080398270481948403607086811130915044562308660252260240889771964853230593007793030866170815405627317050694295255693459555962985575668599133748101
89 969999034641678235506401537501506334988102321299584786340567048065128320870964449641457400820160677189237367475706650291190580620874132314235005584174276038277750991985366806889566017290627030370172457305144550378772218566369268139317921386479067270948348413621565734078285412373591626091312254304246199043217236333229809108901423637105557948107733019758620159240702273449380582513428021781643344703511978029964477812182484030427117549747798800793121701088776080503356479169342610107848873960722625
90 440645341460678465695140814112750373530275442398916328908899402239449390892092520313525799180280082169728120408202520051900372546885276003014308684721026033753577399380674315593193646888223576019244431559999537197979956916934520773692274558234999715607850691101227472000630442862451050364944752386665265027397145556346905767733476767039124010802187005312485627138512514086995511133618190035919204209534540055323842303879420897207655390001100686260679162013085614500286505524714388901147363701034176178261
91 200173721845738250290552719954749161647590839985337214077461782266583065550049309252035654447181096646750911493126554226581283188072571290372447931128724374873198343487978693049797083939611310755275617872117057303770002398104740271381915064528328339421561697578370660201992828066818803041111320819608664350751564701420717034398127615761029597246047141703216362762962013665115096551263889077863732551300450304388671160722555570845927960606932895600635966843539332740414375930230747824510474887815750475242792001
92 90933717317310252571029867839028579844184930869968802145425957348460856117443650520267152368025219698925843485458844174317783318926578877815768135462555827986426278255904455407122846193989794935153852457218859658052814532198652825124813563249849553504155518890108902601498862505225414489835353103641961636886651038145797664527828118754492482492311695239284722972469320168567982856641856435823851050973541557366324662810754367086583657479546178826082202515621307679305914596829356231706957080286464867689409917461125
93 41308823500403623954606283932416316360182516124376616785825894134437245169629013830893791065580252999062657526866580066950910145195471409952807682678744638271577086753549542232127345138878723020432469860395364634430167211496240811082644816360380241004018415848863769922814923605496777113888646392762737159815437849351892523554293873784680190375951373445884781101892311587493089830553007593976180223252090884879729319569303958193168148847017432879432733569980717957865475714819644596872215472865543066416923250369492483361
94 18765524486731422151037504774543459830366523750040878282894303429881919154839589772898002392005136698528164465660862949848598911124209795965975178363388273670719853679895538469701513130211870175189950018426090021483910920177190483681558738482170560038609612287822584699026717703361944064129425536936064307434356251939594973206957497555133980684090441738263551355041743231124366569516068988889293438301796483586880615360659661641432513282243413646391879430943338467075759807194673315002699455488814753873194927770661418469050901
95 8524689870644121242740007819996349387047505893665887424959150179520353048011162559323838124794847677521603131474560198152655841685088370707451936765897036950813846172309288756031635633481739766825360631650061148559186784718142862572460173554166904174618962771434298425716799388054228854182833879252205030802672014833792129009265517720806640067499821139831985154814348083473898187412849634028141879797134115561694513777468577812930809580584676341954007203732921405222392992695687549784716647845853618028126209551672521963240136694625
96 3872544966278222008937742890269984116677075232508810820335852110368534557102340941319437650530156631466443604248946194989938716875803235603632811326425135385430620882408909986677619707294582337704612005407009928182149927419565719832064582397464057488538684133991934870756250740509920040801690733599286762625916962559171729361615488823894758112468279767791944782479869609916979881957660488078984055314074009774371417068158880102030670929769090747282571254822177259005054015896765006183707697168524607020620190964003288314558288438345203461
97 1759196492002548335017540092491766756799365324785660020703582994160596517213588475728935056697612535477992354199064180651384860471885983208919603361793000015315212833784611329115679726155507461244943174377438667483367914980036611026273163241453127077994255292110433258706490750468686617227093027460899560925873597218802506169184722440976701829062608683166418102976428302020611770812960362374179553109717514836445667001659112585692412428136993120550458097871135744953528986612264633426401942873749630681839363011953503586255979400077588820524801
98 799157227204093097375479785967667108788004899435003845012590650268974970150317156666183903004931799291199342079959237996978259911015594419372940661971520477630877859469239906040287381932889376742290733259431961226932466281459001509929649238515813267831298271079636274031640444307655893613710537915970996406441015740348372724941048872790634757871692738824273137543722045689631521964369775775210381821284830279497444921737320293684676083277473741915169711205029748148197249605294850069248551190846032031193370185871545697178845497676288295416738423125
99 363036350229152991225146155955658468085070370929137571364463945039584752595904579510160437877933453134512677388553410527640237862165313278794337263067530890093496408717214276242760898811065709004071873099450251580026080520060138536941744867151259393189342063718436433457338997938709582665006054284012715394078686423505143074031067529468908091556428645407595246601370370480635241706821503749694960629108165437278704779540853772091653430469098694206634812267403225712403021622242183733745551710243988412064587417134771187028269356025142209712065841606338561
100 164917974963199088708607951753225315144909590574675036194585490323899733250482981982248305599894157586222680208716512671953282176600307264500003171423366586904361467095972920266434724640457776510182856703637372853005335740942866907449215206270341560343179363385797694101319579675577716511255304410201881735013730199944934349072040798157017705510914431706018230315766650542176371745435000272424558769052272364033061504741644361541426450179234664128747348966047163246071140496274248523858231907550129040711382352300287676030208487741786606677062709834461105213701