0 1
1 21
2 1512
3 182448
4 30845052
5 6706403424
6 1782361433664
7 559861341721920
8 202922346528231120
9 83358099246202940880
10 38271708686845732234752
11 19421327571536329073316864
12 10794249397953336851774993664
13 6521104275997643157262604783616
14 4254768377324045826054766465227264
15 2981719456871640091643441908508931072
16 2233689587498658522685427562093121218240
17 1781280541940432904783253906102001355952896
18 1506596455988943687475949561926808058206690304
19 1347088362696304565252048182051302401413708225536
20 1269576355755407455948323497926460929607343698164224
21 1257886416833550319593438478430900033477671665766863360
22 1307101020671372824187079520239888766423840500943981980672
23 1421416635488560456755652307487655211430489488740306866428928
24 1614430581353217443793397756348425444247580543450707915508182272
25 1911683220419674938957988052461799588159941133677835177757188277504
26 2356062921667225944130949429530348068595633648859627832187785629294592
27 3017614845129796139146464038132246983782939408172078481825699478543679488
28 4010770330081962545706015095824640679748104469332881110170323992680865738752
29 5524642287380052193691866360852234832903186590964434991554920678111503006957568
30 7876946296347746861541155552962876944940827982052594211297781953986133970247663616
31 11611534192077737869176264285397409690366143093208454625242023344566496294717360472064
32 17677962166652274369961557069485047120478249979254442004974291628795976045961510767471616
33 27768201159239542811193409173345514634276081139013619982090381501898300005933100149618253824
34 44959851835257360817199995431124144843806963986335354964647271330311570012555252464111176902656
35 74968082754358689595193092569738276279759426016496298677957349042209151645091648502247098857844736
36 128628529677526761978449337761425755944959397271880560995445260785704600421175586580058026772824759296
37 226914798051076506675795642752144133325230788412920202158216378927000583406965714003243070000349284024320
38 411269808421765947768827292879142708636040582906572291674732669158333101453971364780824215723051165538877440
39 765280040145584475410434298817177359459633841989504688996687016858531385536484695153493059849599860201451847680
40 1461000582758982082106755526400945347248722525454997939702825581011984627341694829118929797138332438649125516255232
41 2859817984711908216003080804312192733907815430777377198390452756709672770337154829776429801084543793855669631187722240
42 5736137305259361248347515144987119353530462591079082561075486441869831732342795617507411178295999210821347083258133774336
43 11782612104516283013849178602595067250450103769552019647624241309416585589779638248043555030274870993296802606577409572634624
44 24772167529352916743639954885117376722562961206991304028825044782666453229133828675748914318336363851445724580554188977432641536
45 53279144805670490617487842342644484947378183584941982089433009372228462630175855714343327716503629916957785309010810304602778451968
46 117166085147699763777917555113262623604816837750978285678618278396232830314033423310194897193801515357990311961514686985030276678778880
47 263322638014731914107268303476655146820399342114293520388192729231591852675991507310595046259887679700241338163228807802965053231273836544
48 604526268669082704803084027057193502290279061953875679602817075327448112644597238724639369026373177338529203840055922827231412434622251257856
49 1417066816220181548769660915817573055801482673299698703482527991412797351240658571580082818624350119221012783830605041710044157101393532309458944
50 3390228568245529076697237404146142469321644296473909594776260853128950178132345706151790730254374565808994852736798401122928566596160974732201033728
51 8274730282289609400821168596415282449936944457074051929497747174153360117652028568893155691597553540144605221951104562563278296097443501670174796283904
52 20596555679074164757015734950666595672421000236295841520285537085294325016125606340341020897006691119378203873624288559894406824080436924082320531746717696
53 52262172764107080840901842207945984463230439003121100682064941482360835159370259930203242008730186909970177746926945674243565259242226663050969131016964276224
54 135137173837302618165527705264117991843608456281748662457148500497037889646352559394805840688425439876232014782165247449901890424966452404624404788241843878363136
55 355963077510852648688381788301667937103332125216428211726134021593604035527320300274950010960836705674110031599419297726404356281827155626155692728788027689413902336
56 954842150704486426290060313519844473226167581209260747110753078659558567954671641085949465092682551432916582277088780766981386461785170350349496521321691478119562215424
57 2607436273553723496721535266202423108051974472033351205101972946096633973499752293144557764674748052529619360587549982526277451552757484341394568253019087118924447039881216
58 7246282238272119514617130863118600180209308009231926256345982010377299234941251216843211508887029573932257900170775893640577632883206646052731661055384068811093204359049641984
59 20488248513604971112794193371405738300350478817273484170262550585018488641771303337473247705455649697557169008786795715308310312922372319663555585662956763414490715739878589464576
60 58919023892067027976569579326148855551988301052735767084245797727312506707410925005251626002085004323596732521506219460332994579588961731141209010044687520320533913650219224111775744
61 172283895774835832782441032218748715511463859302274991146996174234636084694626190915910409475409478969895710353018004122434214020947200001988902949535860828653271348414833412570106298368
62 512098596586935606204488359388793426387030120612941682262652086958122350195126108885537278178209767237751921720607923174057793861380734534395494927070619353141262696405162700232284145451008
63 1546918411942456625132700036990132859962959567062617025399726820524275997209488659374245370419341474334758425226591270566610270030503494503913376162988354380232048613138609648430264328374976512
64 4747609148502798636218314580466338067565232684741634653691112823954375334321141653564141709701243981985404873840621215419876708332148355737325001336290235525857350013370724793676618628962194341888
65 14800231703004375106902380418402528157824992589588261058385632277452462330974166028200675136270884626738849734350178154191098944472887184525219802491505662217547609779794037427927044904700642957787136
66 46853676337541984971595821940548816580182947965360881543522843401870163268605578482799832032844818265392227018140035032281675648491384639293327393399713776080059949815694373538860634068039898532262445056
67 150591061017084011112941247718531734771275710091550450519330100105954028971712495229336376032559314337171259191844757874109591818474020030684443467247232670686085244383629661768484933629358208776488802058240
68 491288791649695855636699866527842360857613387232792408198433559274582966779962016713755925317990788297027562164264844235140950656489102816977048522088217306667459309592736102660220423492005705186822905129861120
69 1626527208391601394277580337406411760024509345723125755762801931646045662735073412934172861186315262832488384171069617856503054923533795419027452664535020699131045910991622293287177469966572061399256604977962680320
70 5463614589116815882585359682162091782015261099043808359982890854725431790643967644185091216153010705159768655083746583604465530056442396576266178374750888440925086452537698682508096331536121771877375399777785842499584
71 18616717363866470534578635106739574419793333634285480245913131890069560829607439605023081269701893057118125361314391366535754142049665231859764448897878630651722406538444535107937856792939896426439086737977522718936399872
72 64334375934431710572561727320774094081093037929287109784562380478115504859064410473318166920492918174490883786630762290420474333608824422573293556164148613121027497873735075135464460362543362361764228718055961864048057122816
73 225431736676136475611040265504217206805110688583763747394942354691865810906243556512763747174041411979106790992291456470308252813797895496006707411929090655168195271177142850998604055683161644160238331918432211272302085425987584
74 800822682096038754184645727662104037654708625488672593513069937906449720070714642141304350961663091627601367810909457731530560551179699585958538175310979691258193145997149385174065882448976138437056970773993883660052202362506838016
75 2883544241469055875295155872083584693843321099152357274371075463918371981103041359761357643333313086945331467772084893185305789399362253538056824633263572176991353046082234737387790452707077374032063093024100281691940931195718252101632
76 10522224475544090662089284145730307234512577634243959609329618169987951845843071604837270676830999126106860846110656789031261235022941745809926347676395437976521711296308400434596360580168447893739563375086113702832894589908691350735028224
77 38904783252540018349486634533831411606424888925884478315909840867223900129341843936700757454896490856669476299643196440061028573618447832490760750633878620765336701327559879544116785961252258894461256898089135723089537242652456473023939870720
78 145726560659561717409431692041302249016286525665730803025393545241904345509742743295758636853308604050544510781560966700862312358497492290439918943987960827480639371037859265675539234791585839502558678758179934528525843093496832771886685484482560
79 552894658234846157298502123375699983427397131285544409676296518867386245370854370462986060347644313512661040986409728740721255153389305502953198839102241352263064064638786046979406753692975298503814898010406730425631607117927355003868534681614417920
80 2124435520764254945009887493047115785319622288881784545115661715304103086127120062071225523363844064829960371814568720183228697655576491192201613464169123961880153159263852067421832983047620316195992228386372632012428423790117484661116854926547710967808
81 8265582693653352513604401969266014627652684957900713643656676506218654368434284293065689426411591190372219114214106902332167228540018097134209934882956195432080446960980032285572130117856946615276257636727200976125356663192142828393918697753819140061462528
82 32558555837330455708501196809826386079132770276179221562730497222765144831819087726894157858036048208422687656955547031540687760501831799424836087344017754309018895532060505651803220051863795961709168830445486367277748499155888183819824830263603235464879800320
83 129823447949496365566474796746221259262014198795913795507663939131766366120389569873411585020969134564295737318248178931601000149904212776470399219138898643475770180748372688467707690444499560634599007364777038954361776299024585217023530603833769841550045531340800
84 523930499108287208353034272767213342074461776874234284513054128233416522872530666098685668382155641159151336883798620871019819268977568938605726867546264792619990448963123599962427656085657570228203106128407574699486045440214477820165923922913634869261388514367897600
85 2139757034198462867658379211036019810140756089634195901358108512603540210026858313645576748716976093872434030181847884139097429603496513225066126946802621594685244195358204860964479395068578826667580004269581163136270975227110395921730268176041516785235106058265350373376
86 8842288046264663311649581332174695637522459860134224138740087717294919700790345127057981415113439094976511580536792966190472719538725039142881148236605077318716513434362467794341580072520936569998831613665448061929388183006973978711756702754228504828487728607817323671191552
87 36967055027462277462650747974998764218421811898508919797153731616805762894644479268632327373649227793542735031840269738354452997039957643116330725604432761070687831118793022933800335722980709462617364697467390382837595769803821448520283292731087165903528005356590912390951862272
88 156335282273054347389748841063871072733422113065635919884379252859675784289161047237701134640697956886302089838974754817413454135060920584078800290865403851703633520202230028772084465477719515746071074855361444412679879936577997916563596308818304300803835640729368841074978836185088
89 668704698525290692998657613323874706565495194079626060652664410885008832340854893176306582802030871629165904307651032582804276613220969514019503766577232881934308010946657542342845076425425163288974115863029972681317867965277085736649529282944386329428193656302350006356455024877371392
90 2892620890930537953489627191423313455509966823688672043311703789909032047792444999656491661660864439654906435919552705439869483929995309133394621755251954334868115007796739925890756777916629772405807184250091600058629741810373057042308856472494554533221728779228403259347525973375964938240
91 12652437839617543881585080452274215307010357392837777675026674286290727938083381474705600434109887233176286003760039719164590257548698367451771320661197197839433901135296312932097640009588001368643004489369172506977193531649140181190055135011514135133895647750344399102594328273303739008286720
92 55953779518836369715906413730336748847688368255172723607457351360061549943094768038343708091946434699215066960093134589645145496608296847567571573891854806530903971601094058963896872423869964863963695181323364787646535821332573355610641230573697874306930719033540589117039895970260126762045276160
93 250152752939316767774797014091408846828051811641659167185734228230589516648380762755866074893591014233211111979247550105548738114495926794839287563719812735210280530760316299597242021398080603067680551562495168052529044781517901620261858777753742281641754381127505437282318682443716313947678221271040
94 1130449145685734436171183132318571583969824928879336841569027230517259209119671697223716963325011095365266006153251668071874741830936717471042027712265722689601989760436397910175614915500264913368300509513445630814990236638165798747738841957932886770205249305715287585149669716898374989883490040576737280
95 5163176560189616131248367239432780942736714162690203076964210184186136976702190416517749596892965212048367897794042982983662911769794988936214151408452734957958783558680526935457989532470213945625484916913020839037939163701905989842592203462617776882235429174282492496124776284442168827935473175284353597440
96 23831670814431679969095067886306912415539620832460778047923361066131387292770477925661277978897575659412921953088258955218863327664695188214378034059978102129164804603039751350597892909006132805713736357360952604378078460580942399412731680922171131726807328577186195609179585637020302744864248228090911455444992
97 111151660038279389724934286111230591495626992699763052337146972687665413534637694944501378152550140841011779893804534301630439765159337559750629459001570741457495635180819136802858270935280511976054662999893080606437377980619915107343532503140612189770638309528186472055436878943435217649724514176695570708136198144
98 523787008583146586929777023789330061271769137081861730494289798682958286308901914988906998961676196812793926718594439857305114674761146499268550139345701096563918964445647143146096907556599173550087698873324770302817292400993158328329654719737060301230304214043612748135814393275934897663177471817086781769392553721856
99 2493590366195404722351343052691214776677456056913904611151621030566520779010449491125258965620658762490039344270028482418152257297242564350260303145239941803533191217940768939467474934056315569704335526467761307441351897207246961888871860961009229359779364894963132756049763960236252034140195573856942936878683359982649344
100 11991744185182960505106910003507373278363000914589355829650813835612872983633156444073796490232063353043408270517708240698231519607660561249816367437000506761351826385253193533092935408793401781727747846571037650962410245010741356028684888138540454240208680635284881754932587429218541343799599859423255129114916622465182203904