1 1248
2 2098176
3 5496242176
4 15635845218304
5 46111939268444160
6 138127371171167993856
7 416547612309880393695232
8 1259808519497450508966166528
9 3814894993577338604838516162560
10 11558120365833690022893535595855872
11 35025636462025613239366811614193909760
12 106150990975138393688225523959607238590464
13 321720049422248799250748221382805009226268672
14 975076411873723687464297756852843762738209488896
15 2955301637415960963506564986250310401485202719244288
16 8957072551169048856662043635473705123354258170229817344
17 27147562153832120223662962597783547237290104869810249662464
18 82280282389217841489813836917225845545807759164796143390425088
19 249379524369514146192802107669878166370484348754072130252636684288
20 755832992991291480151004095171007213731732123738678064931987355860992
21 2290819719780521930126274850791586758132625722345682564388209645332725760
22 6943141023564988574584621209701931292289425542006954838908263484211788251136
23 21043649631787056133399794314664344965656133781480333618178294045670614298001408
24 63780238569064180564761818349568165324429883040919554052758663847371595722602315776
25 193308618381405021510780253778651675484021215227482916961600770126057200745929164980224
26 585890281922182236655888444528338678891738528109699042050549051505366986397080742822674432
27 1775748155390754968736199548785397342487788644298783688258089702132343227988271528183485956096
28 5382034160494757880881035779397248607651242124134687233497052197974607171919893484569243112439808
29 16312162069654476102414231425142044814707817931115662395843523434181958002507106496102306912690765824
30 49439788647804340690764397762617971487986232853595648755843619708765365614233427158421528219388093661184
31 149844802369881961893853836853607162013676323855635072725263320688164600443528055196434971291259709203415040
32 454157782859309565217897041011940685174973055337781388084260032173861709383401410628030523505581203867171815424
33 1376486127444989624806683675080608221847347897621999173162113202614974662955818173910550105632656801286426716012544
34 4171929075222319941763554556597183426883242690930571967464058831189394566020016257296431722758236566256688685673086976
35 12644509713290830897924276396115680384046280221778626010796146446061893289056671208337029881310583818792658699471565094912
36 38323668261545672535701859533157059631346351913248916693020241221401835989712784700949479138193480263639401289335309974110208
37 116153459669319543653343036241496689718004639673276843592007821931096022818496390606390449225698442218101636877272390888480309248
38 352044227631779973986953262870803438654315301579770597631695697009006125294362863083285993537705748922512420247290090861939849691136
39 1066994806368157023308995671555270028577303313653356271850465773953176101694738726136101894712897979080081880869826817965121925873139712
40 3233905934135674104472462394071520633161443307192987972964139151993203525766626416670809986702441113936602785420393031648321334194351374336
41 9801498122034387756022108036959072562963932290099504175777174407158687656702272569134455699178425480178463585013774893185365766538950176931840
42 29706913989729302607814403033642698494992847269969892511825702613156801721810609235993703180926695530362737777907893877178154757610654714044612608
43 90037331824739853448773199350495171909294553387595342463742330601283706394582217598968826542600536249751752704828262204520075468640683369730127429632
44 272890045897095997174815278868563912320454983072523908978630082668740546956793593820422423277017729174982619148421561022700239418827542988710117063524352
45 827090004118237058022817187045064586573811545822130757572226194131027623348754800237623813012608840898946144951341799046920322935020959555474707886263762944
46 2506789401802746828891312392171902998975296785466340798329964203020392991092550224962204824424274194531089242876824400819247216452694417783737754839394115649536
47 7597713759931067905279750009667431143175853357412135566297293393015384993832347864546064657425436278465081845234241074089586661001537704832757655481145978674741248
48 23027564396248450856575557426917313727405024537836842888495186177614530435348033637789473300022589117698130303327051220004212866183966723554065515880906841452357615616
49 69793195529411504523681787229314529944412240252960060699582189988114774346121514956376689515193723715689832709929801599885041373994563664581817344617903611505430558146560
50 211533015753947583225797066357445764165357494277014531886785494972284150751235630142997158581043071988833044439283441263929641909979148887688766227781681469597960945082040320
51 641125777585343011421331522820857303006910917935130781125469632547887938942282626094908112389073462156994236480899305473566302533181227453451607981576288524446549378210300166144
52 1943158902261052522710938007157059597944308566922026942494664339072354573682852336595697341301646169171153892224885713572444496070709603415114893020728655808561895177327814444580864
53 5889431764321403889625128836762084839551607668356280565559735994590051479903389716820018124644803834127733013885406400824710212306619070682812639066211135682309279519610623295282479104
54 17850010344618812866831684813018912255159271048851153770106586383888040361625622117147588854650679101421204194196266437482758663692364458606333836951818091425033149903012027038524296396800
55 54100782902900516299952887725251551044048136313224067160266645052689144411705196041209536780704224833537451093276905778579240526153999932122095259615526402873310226429577079819556955478818816
56 163971597450033672708788698467359428475049058717890510634933925247394594160932782624693308828251205872394631286023460805557708825450682748647588827742151800300139128180479382005063947021438681088
57 496974042290142310083021521767596234198732205313048711490681558543720831699687242730297643586910291543835073073148999581635937242943222624685096843412495974579163659663622372754583986701394188959744
58 1506255976956413054447210992843203760562421656288469259446321490141657130187608949651900135671753147626339538218053227424727203970930777015699631619486077354764137497647072962267010304042458190389968896
59 4565242598309286143607506488739668972591272155848824014059475634867287395245682479017048544032521258828787268093048711513968639022037949830521987528101551584935249818037105973209051486720717931910596132864
60 13836585746554562332007056986913658569021968510472595630652753125248016716394239958982508067718114549123512085497405650323727421809257308252290368319724089468213528087696574240048431952158237953740752652599296
61 41936677186149931274765001585722748914241776054572788473249090593482325444764854170428203844149267779273550321762033427602206133014149684372460408249621236693187701207812384496425586710232686439686636883501121536
62 127103963768899918251612672993694490697641832367696735011045057571809460350205582130563296132958880832451644009787981903649893219158807239051271710086557135419512910715440121407608078386985784091744576943116498501632
63 385233611477004074746917247009948621793454320579224851441614730676873603293851159754667408113685072676835699698477846007729220143586954537688156945088262179088802571472244422775512430058637317114314802774801896672591872
64 1167586997376767699570691170932837672122796653188919737512782056824272471431670028907666897394775268649422049022802576519568641788743410456979705729174449145053145442041046411568878099438943914060306715279508114218166517760
65 3538786221733078984984286339368437312899403520789718289026281287254138956710386593115342301627949574478512118769115685597741141105446728277014506692854826035002904378151363937579467615027671623692020139072481823945462340648960
66 10725545891880843900103576401124100391354895476335685449615507338184775105502933041586996704304273224248538860354415319483098400480205335573449857275013274294366141093118937933055830579685009435906603051839846549674382221490782208
67 32507568265173097632102503048904508513348957811988410708661874401537125648100438039260965267567914772296491976255186375185310977824789051417664982887710227040738117301473227474240142623637943974491841429366468183054568108944800088064
68 98525707238345292366891494284173346645836099081600260025054914254356159838450279563009736117889065257642363992975813764222593505188332888314544382630881297770608859683172678020938772446424285244400784938463516057198343625749961547710464
69 298617076110735532717267465939169028302595237080719766761029776399392339784434493715650798557246178393775380439594370783149883050537525041484340839696347997079882008546164560997621339140916456738709727615309978146505596428590343806458527744
70 905064887575045391461599712793769110427887259440347259330791827590760693435854812279843101987412716806694165697847411918223765239318856548000577935158494353474607766542245235328798285671869119697132647264442152121707874533812485494220773130240
71 2743119922644573439850465419443148399910472363284617080599786845253959034306798860025165083807047391642020232109244214984472824559440608893817385764169636346031946836548537348431348329099578337399655474521915328877530066021109065005932647729332224
72 8313997165629346548483741660084079621600978348844741847928006912012274498577873078777958318965585335018151115764407696298207709653331274155187347222052364678594779754622693715937499341946236268627201260761392314835097410907811679055358063495161577472
73 25198515128515957928899209037193345525202437583608601431210431172752708822012794279329094550600388846890805312547317201456895789497670814148108214116611822982878235610894201885960470225799324760381961536190711698704154725304954696402740604896134178013184
74 76373031170498661118250236821121275161865512612742268920626738424223083740387522649811850615280059814578060633098244180899239360389775217966687804418532749152568681872136052521720239141436198732434999947181215791345367707624103903543155417380725004934578176
75 231475539745959607682994486087990531935431914466805989374828449405201589988686038848637696757535418225547547850842351454896907540442839414806060357001272652550512816106524536608104787040761133058574592438864619287423284476705620762675301542308429067253270446080
76 701568664743275778284981595090280902490313671067523564599843325022747857892238104256930448191970806476605307338513915783910425435828606506312095411728460180434836143591689993311587867261777682166282352222224414789192805612832777200343045422947245553938847179472896
77 2126352494478865058329802625639103265822759855045458180872083180005189747812765584526836866978128316059592171724842032153140409557382673844059079935978541540224678031195459719326612996995943561202567581448616733298997283788700562286177642850307805005432437750515105792
78 6444664874579302130758451648181661730982230897909383624940276333020963480789248767738112665270894805511935830291727109341520571682039783538781550100801010614786158410584784800160012504330434756271397645855667570000266296823632493063906339591186770597672067695633244356608
79 19532841075729308022399981175824822363238529050060156108420707896736107276116558162262502711214743272186013381750366099317305004560679679487051445130478335161201502975437703302643974212216618340641472240894449598151872641739160821664488646884019422669466614406379765422358528
80 59201197876810295558056616963225745705398346333841195746874205760311874283917029299453569596268878559545311310254956512583185842523361367419157580247988284889781992735748208240472887857127649620838084130384681580769438205767610695103869556167740593252472899616988493719466409984
81 179430212761222087252868773282637453072078404831808545247361513058037450856013035144577900351439761477645034571225816304368555309630494793847519485890220896026162932431036461159714979073080525392129242575538886793571302346189543488692388124079442189620349855321992715004960695123968
82 543826854965524432461368677498502829695501547484463626774650875029963807524000310958006187927175391862832814293865376065587069787914613933242216191607084598635562585566586233018370048001898490196941350170926329131934657876572338677186981918544731202620292617900954609399034214472482816
83 1648260031744272833850218765596403888746320727661740032136948115340787758378613305524095116597898395464522344788837049247345713757838489823767298702399425569679900479216298574935816725430628737654639489244347676260019436189349309311664768373858240257346425212032265373020119454627854811136
84 4995636216637110875533879782131215616476668972848489454130425189152228857924815477565241824239225909874882742487643147138901069462604850982600115005249583788998682998715736409708472818202294138508299531865669831375314210347285780240760389962862381713195570010613318764856741259179183682093056
85 15141046150689118819762614071783190099547660206891145655671591309418340186956233036327522807996672067815366726176313786671561175751473145478459939627141937744940693253962117420504118937090209490071517639823874781741919212641341782507098948908182559402251278951334653867487596059847495427492413440
86 45890306778907491344795178700613202028728456825100712723458244445519840321029970473000216527401127221567030238275664162954658186042409088661828802867123744695969015125860569720365633882377348840894356573465880410603021478711121630498379868075752459203935894412644194599049926438650583318584841207808
87 139086839529010714692666109327049235141843082177640916978492223630486081198322777595662301353852649411394349038550318380020507497804707646372580011723440141247218291854583496530500116532161312253549252649285331745466923101675671153182021015217598080515469451974664798369579209014029231959182783121719296
88 421551963541467670617902725199109435731446502485323211218043223075180535327821273978491364943085854691533523408972617488698119842590289481279230662740997878022628921253624598469446260069373517801218718263133757838897996976417454609879921258024897724891783055717050928693655301105685850559555253999501312000
89 1277662635569492410525508371814401566160494234353634668134403668960205735859410758160151981052487312545080987859937438385026308699423310157855494365512672575498698428573358124898642182488727796035848982709678835075993855284946356202375294851637711681650305739410487190268492119307321444128869365418732040486912
90 3872409457226503401504016509522304541155994032383901772632807990242404505746196222455597254074495775507702721817968055657304117812839064672334293346056467452304191121759662907790203570443257146179755221252324342964891487789127372895011394534796524973391945052347253077704186310207865789007591884015764412653633536
91 11736709352647927890783312718863551536008851091177674101410310316321139446486851453523834930882249598984728430690263316850688816777607765048425071556580998749851556051139231937254465338990621275914903061248389530918664633102270206149879688439620716209235561119551277660642941583038929754378239041874028909542946897920
92 35572257518241079238154970625613439287030369034644592161758279158700131558715176325500181413156509268127148872249878812985296138968441691431418589330544562948112543093681896375354154699357238485285010629118933053909637674315120422662411542452363594130236179294930529815464877825663184950326765345205518890228794693517312
93 107814334233178774522994698856971269164659715137094435721526929117074895512132779518401795128681200023945072244473347594472753696316137476420288941290725525170431427178386354777735986804469819482729712793653690226327439720566997126627361423300259459905887286836752993312008086764670721383574907639328680719628184576994574336
94 326769552373305385894615459578208559232947316234379560604581452632592391278712908942523516624973371388237693752120421192268197110517182463417659977343941866214102648138488050763908099923192667678459789616703004938488568907245294073596862432610268422992605839647540481387702249515578438771196917536243801990721777889588811923456
95 990390944930497133319342178218186453037053217879023862982979668229651519396625796684123963631576221531833548107580378686383214108344651802168872588841390516849804343067256617461402923368134856089188787259900284030189990374800883081650259852827422253930881238508803687278108533051701469389569138956003243640738562212391652981473280
96 3001730781452247232811098773565893178189011072402163201543363118090778179300481124258243921063066370024281074543806088395954278664710892017794312181492343449883535367599175791767207746556347627949757434395546410919718880861905283341949055722940298983607157642284217340320659701761830987318959120640541983123466980929678104164263002112
97 9097809032321314941107763413462775016147722509675166867499253333955021946955217428876311805699792297550293045641370953742939109191212936170957794289779155761642939570998847522453234893788125455235560087253997114311352127189205920982496933506079992813755687668931157057285273102091261789261707446871891977919629692947024081483633281466368
98 27574134795840298514824655221334057296903610049281217897729811255996421917268204709604022396293449894137866833012476409588779299552246181658459927939486345308477439429911384585778300085264816112361164749205397148770695020231678334610220532548071372010204972288612172457346401167587751113736300240096255815908040651374733940844694558493114368
99 83573188559792292076444096100365307686032688431989382469343470853421631314470156858169065455931642974080233332262106646212737154731716995659790588390031231528495756151108141306194415026066005046623816680440158881886563400452792429857264207506695533579653173764854760815982201373734304716103417134045937656903363568474587109700153339544189534208
100 253298168655657765734418998744698555508360802019228921511289583302897475950750340112218421922233421829046200537419740752568685894104136750531830928319843444502243878575883764590270679738333352245769462402062327415295760797628749878162764045890526834041996919692519937281430624419962309511413047958099426827032460530071080893338907516351410002198528
101 767709876217142451997556550932916419723242598106857264963258290492616777029817881061261517094733171360466436465331046618239275708957440000578715025286742037636084172163692341727782326448047001527790068695683347419156270487725706436808053751805819374192559646818478329272192813962146947083815328541823864875902185608013257157568135626134347764696350720