0 1
1 1
2 2
3 9
4 70
5 794
6 12055
7 233238
8 5556725
9 158931613
10 5350854707
11 208746406117
12 9315261027289
13 470405726166241
14 26636882237942128
15 1678097862705130667
16 116818375064650241036
17 8932347052564257212796
18 746244486452472386213939
19 67796741482683128375533560
20 6669771707059822323400179497
21 707831458777627704162640955301
22 80753679986701991600409387453579
23 9872767585214333460825785860003435
24 1289753457460940085776433005647102045
25 179562188023620383829314320482544322765
26 26576802376431442534740406889986945006796
27 4172431961013293108442800572355762347714745
28 693369289366076039266856307977393560157117964
29 121725732788463969298318596319898165184475817328
30 22534782808909061639378862729831568538035680666361
31 4391771260880291262720121756155298129989358053265592
32 899601393864038227236060777927447744144249302433171867
33 193390686804557920037511852060543602833132028381814165051
34 43569787062672048844859031749433888627663891975509974996871
35 10273638926839240741416698324837176204945842891379251402674279
36 2532263080053300095227254892875962426432263462387681080154684533
37 651666221810767260779869490019641057849349318098560465834414456325
38 174898793966605856275977817506444457055900444837080324028346510169770
39 48902609567109374668199844024975024780723578235650313767320991909591203
40 14230573971437688308391664372442531308765801955218691717815548890371018594
41 4305672032503571507217824817998818354241331762502196441149966667825385792842
42 1353288835843963010620493220292654843199614193354960138202336099894993770218065
43 441461106260989061617400220466965657405376716491994066513105093926687679138807214
44 149343176739826442616086449451440697421741522280377684875644656249539302357305483515
45 52350878508356214111716753848785669765689217186568518618475390697576389772401647996367
46 19001062537747090911722866192348688735697166557774529625754422972473223605747761858025347
47 7135605744311303400908049349053494096830530708398036973153403976914844535044488218457031069
48 2770637689616951714413038448749802855564162394369334739808924278199967585961944524184787941709
49 1111562283691290947291363974694788290606579287362440080458992509340934506721164900655444554082253
50 460483307133960560417213714561625540097798946119683113441357277214957626385587286398283111670733586
51 196857415724671710918172370187374643792691413333507767190808545555214684080577351282675809407073228493
52 86793965879957029084672590585782977280765911078199735516984094084028554679251753721723937238606858418342
53 39443816010393896814237257853522920904362497418257711747651356417093142960252202152092147203470272517382170
54 18466342708964299448026534639787079283562272289318926557957060604885304749337301118852908261835432494096829979
55 8901537697638197977762541719602087549306278731325580836535772695950902492785495951279684849696712758135652692470
56 4415797581174141990163012991718815822546320081272662069660496336194085040578878945339477560332168501522130782872625
57 2253195229113809391018744935199381740082255458130134306872929501319010135155506654776132410835638939089384854600007017
58 1182025817310410855261817367037706926766339263732179575277794533204049704936850526743442019706148707815815335167710222791
59 637226008442491603152676627146416206201669454503207082780594555149185493854799743482749157381071887033729141177512035897529
60 352862065679878574229589225781034301672095243182619983450909433120294171208294568527669805940055500692203529146577026905501813
61 200620018867410390927070126841311435703439391353816187475934715254983244406723526865019883288352668050318601613651462377607076605
62 117063162090612049525946956731603574051458658140765690313143315373795433097844078215275285607156866916552569359361948942432784946960
63 70075711756887929103615126704432362428022545917489524564714784378324058678362746860289885486373434527805413783270004328738554009566679
64 43017593452891323324332364981506536085657458946596143724356484582354064888481729881238879251652396860926211883755355813885418764171701708
65 27070188175453220847984261165815074747227210861255576470377597317835792896927119412564981648240792808273479736175103010229012808157927620236
66 17455939024969454029287355884029400529384285840000622119239123152312822518223571310698598335504245893391572027220316585769352767170004026861359
67 11530466631002345413480026696147494824498175702950907614881819246379638751011111332300721600224838542159941852009281237649977803046455473823262984
68 7799230499422591110674945401226002388773827813600595944986495346486201406775194976551078420761193286468458027609214578179945233953547304152419580973
69 5400222428187713090578040622963045826936430149086047240587266940819475616819753479918653538860516220928523751109182015431610214126494883612438840443593
70 3826348518296887908367983501015705251545298317528217414569825736901800677999106803725623408547938831162608440222884323440351706092856065939079080918095423
71 2773526520968765799688820815939150765435142763668267690877282080761390174859455918092807201754217041952170961319986566821095494844647672442214013158278211855
72 2055989014711454191391244506836618967358247679929622968018083026490311614405992605401897382041177847018788630303770830839015557433569225183508271642325916281321
73 1558186093349030128627876846276524779342263627982066981175307371129624700705626249031440197550237599593010203521718178030314253206195215881548909639601774814670649
74 1206982098019193088918896491489192463410881349282491801675407775049022232092560301352050785723094395348604330498062594336007228030433884448005860751684796260839109732
75 955303945884068718938277476516033315856660337294977707762162784641440682065376109656554415160813637531343687873046461651707473140805535328137972014970491403194169200141
76 772362273576135265854514976879489167301752753184755405671382477942372879047313825165330079261872137562179667802247048598857538915778004670078120174234718360596389216528068
77 637708016475071750332864544230693497068044001723177665215939032531801678392914178696493698690221737809406733736460950679933965246743423219411400430655352647451059457250117544
78 537563331312975358166984191548058304926403475123406293094173682697759849948839354109570107788524325431294794685320094841681886807494738994444529848731301455736372955296481302021
79 462522430543358711643326939770433374917699752358381544643035011244965806852033279551588277498423645386458351114122448527655331604351879942490909554513700388976721903226260884481808
80 406090281956927674961059760859889529934121527369958311424196357198321405929591632869664325746134817931838386368634183983174857882178966004034007633980540792111440829883082666757967023
81 363741560324299257888932247311411554783617632314357053005184720760381050067643556745191123040079817023379741043403471388410576089163712761390055340382027734118564626608929695924450195455
82 332307580874685536234573654028034867423939598015479468135445272859186351679662069346683621675581014089271481718156940299063807389136884284967233546920934140154571237330191790563696072864907
83 309573305489812524402390517244851854878879723607755291076078030901313967529328800463958510336482088663462674679240991633936141944520211783255862950856657614244318916173667891520087635885924595
84 294011295419709499793375246928461263167777832084268282347560617871445465084601723260959519240490263697094015189732807081295364056531816127989304671489679956106565610586743861855615807043669793857
85 284606889011961766738516632379953679727393060463053890156196394334755163779385393836126631039484229770297219074299860295456374473145867791485307105657484912009757688531302213360961727886073028214609
86 280745969280375420853320534500628423565198622529330100954209393058051733250829174357415644919505375290291036798004873964682913593628558356779468682498138660900770502417043324436282075554502205592096674
87 282147608686740777982180352234444463104720339849508767082755879661905663226621918345458834017439243730183965511672200234396137234275680474663786241393377783274584161940559276029582861234780514722958625519
88 288831134730111975786993813829524225580000483014333298974279619616141180414579351203662439115486637861856763752496066661166360172839552852901665475342620019590241810461215471231094402153543251719989241702762
89 301112300534181398277303031729750943651383660237648217432203333359020828253133769210371508182977144953073942037250173584361262301414773510090608568715303446082671205849611927605124910445047128450962270902954466
90 319627288856924622676952896298069713486634718060779399767619758660455308625551908974703540057399674994874917716890083812557705054233700944032240032504528889208464435153558308985291813969811246817075831121604343749
91 345386968431205392166452259389318228140928213647171437314008831180153665718944023851603208185507478506221473571935077319874770168037545332330230274153499596885204425212371387511710951028146294843910937787842103017174
92 379867796022985417184488832525067052356934974376429609450270602439085787209658394093545469757793803199276812798022350324960910508034173371432014215621936821402022121207006930911459284148545247336898083088071750133217415
93 425150686175101783559950750385224433837744282561823404811822877399911360668892933249455347331219135208634295635938459315580953135605870436621262456998516224209494024957342815574799619691503947946516096760243981739584437147
94 484125894203481322903074930705790329755731644555035812852098022087506539595891357011063971130608740440733213743481829153421720763154441447556856806760493472091356426358770438714282824323985334965810238870231041303011263459975
95 560791662027148143736922760390758683609437737010154315041178890990947090194470080756181504420170505443058240887222819314531258700276059231170276585851575358443596988988934704812727636247559120674471312849054957909377281439378169
96 660688841777776767200775810533229139686323462839210973459907037746657208555177952910479702795039426571191266171083643886210999175615501172763077121761057117341593672048642361921403362723037258016405904103645428461376087411504617993
97 791535705721549578275146737833051450344432846684227133305795326393359373179917485718108276962147960011529124106028650236138583317338178063438451836794067229224301529095552820729004684241883925500426930968238535605613953547904120713225
98 964161054681670379119544186660238987487619030521761184517371212156834579491927968752413685399490736491576347733358827863330059043204587433183666038686569335153908917674756876355297614775202404101468386213359223086976745955778217266869890
99 1193886580643234589154729863884627880147522287450077484218000293168066774381323589475170556953402891326976749205614005137207511545446876216604083983223087895837505890130801914544707328798385092756278151249595115407453547237256359706441626945
100 1502592617591432525775581025084312497129843374898002927994971341715480212998590829342482495472434301560306473081257947140967414288266612509784843316765084689833259262244899370502806276515167690709316619740715005476644674554518131132655298028454