0 0
1 1
2 1
3 3
4 10
5 43
6 225
7 1393
8 9976
9 81201
10 740785
11 7489051
12 83120346
13 1004933203
14 13147251985
15 185066460993
16 2789144166880
17 44811373131073
18 764582487395121
19 13807296146243251
20 263103209266016890
21 5275871481466581051
22 111056404320064218961
23 2448516766522879398193
24 56426942034346290377400
25 1356695125590833848455793
26 33973805081805192501772225
27 884675627252525838894533643
28 23920215740900002842654180586
29 670650716372452605433211590051
30 19472790990542025560405790292065
31 584854380432633219417606920352001
32 18149958584402171827506220321204096
33 581383529081302131699616657198883073
34 19203806418267372517914855907884345505
35 653510801750171967740804717525266630243
36 22892081867674286243446079969292216404010
37 824768458038024476731799683612045057174603
38 30539325029274579925320034373614959331864321
39 1161319119570472061638893105880980499668018801
40 45321984988277684983842151163731854446384597560
41 1814040718650677871415324939655155158355051921201
42 74420991449666070413012164677025093347003513366801
43 3127495681604625635217926241374709075732502613326843
44 134556735300448568384783840543789515349844615886421050
45 5923623848901341634565706910168113384468895601615853043
46 266697629935860822123841594798108891816450146688599807985
47 12274014600898499159331279067623177136941175643277207020353
48 577145383872165321310693957773087434328051705380717329764576
49 27715252440464833922072641252175820024883423033917709035720001
50 1358624514966649027502870115314388268653615780367348460080044625
51 67958941000772916209065578406971589252705672441401340713037951251
52 3467264615554385375689847368870865440156642910291835724825015558426
53 180365718949828812452081128759691974477398137007616859031613846989403
54 9562850368956481445335989671632545512742257904313985364400358905996785
55 516574285642599826860595523396917149662559324969962826536650994770815793
56 28421148560711946958778089776502075776953505131252269444880205071300865400
57 1592100893685511629518433623007513160659058846675097051739828134987619278193
58 90778172088634874829509494601204752233343307765611784218615083899365599722401
59 5266726082034508251741069120492883142694570909252158581731414694298192403177451
60 310827617012124621727552587603681310171213026953642968106372082047492717387192010
61 18654923746809511811904896325341371493415476188127830244964056337543861235634698051
62 1138261176172392345147926228433427342408515260502751287910913808672223028091103773121
63 70590847846435134910983331059197836600821361627358707680721620194015371602884068631553
64 4448361675501585891737097782957897133194154297784101335173372986031640634009787427560960
65 284765738079947932206085241440364614361026696419809844158776592726219015948229279432532993
66 18514221336872117179287277791406657830599929421585423971655651900190267677268912950542205505
67 1222223373971639681765166419474279781433956368521057791973431802005283885715696484015218096323
68 81907480277436730795445437382568152013905676620332457486191586386254210610628933341970154659146
69 5570930882239669333772054908434108616727019966551128166853001306067291605408483163737985734918251
70 384476138354814620761067234119336062706178283368648175970343281705029374983795967231262985864018465
71 26918900615719263122608478443261958498049206855771923446090882720658123540471126189352146996216210801
72 1911626419854422496325963036705718389424199865043175212848423016448431800748433755411233699717214985336
73 137664021130134138998591947121254985997040439489964387248532548067007747777427701515798178526635695154993
74 10051385168919646569393538102888319696173376282632443444355724431908014019552970644408678266144122961299825
75 743940166521183980274120411560856912502826885354290779269572140509260045194697255387757989873191734831342043
76 55805563874257718167128424405167156757408189777854440888662266262626411403621847124726257918755524235311953050
77 4241966794610107764682034375204264770475525250002291798317601808100116526720455078734583359815293033618539773843
78 326687248748852555598683775315133554483372852439954322911344001489971598968878662909687644963696319112862874538961
79 25485847369205109444462016508955621514473558015566439478883149718025884836099256162034370890528128183836922753812801
80 2013708629415952498668097987982809233197894456082188673154680171725534873650810115463624987996685822842229760425750240
81 161122176200645405002892301055133694277346030044590660291853296887760815776900908493252033410625393955562217756813832001
82 13052909980881693757732944483453812045698226328067925672313271728080351612802624398068878331248653596223381868062346142321
83 1070499740608499533539104339944267721441531904931614495789980134999476593065592101550141275195800220284272875398869197502323
84 88864531380486342977503393159857674691692846335652071076240664476684637576056947053059794719582666937190872039974205738835130
85 7465691135701461309643824129767988941823640624099705584900005796176509032981849144558572897720139822944317524233232151259653243
86 634672611066004697662702554423438917729701145894810626787576733339479952441033234234531756100931467617204180431864707062809360785
87 54589310242812105460302063504545514913696122187577813609316499072991452418961839993314289597577826354902503834664598039552864680753
88 4749904663735719179743942227449883236409292331465164594637322996083595840402121112652577726745371824344135037796251894148162036586296
89 418046199718986099922927218079094270318931421291122062141693740154429425407805619753420154243190298368638785829904831283077812084274801
90 37210861679653498612320266351266839941621305787241328695205380196740302457135102279167046305370681926633196073899326236088073437537043585
91 3349395597368533861208746898832094689016236452273010704630625911446781650567567010744787587637604563695356285436769266079209687190418197451
92 304832210222216234868608288060071883540419138462631215450082163321853870504105733080054837521327385978204055170819902539444169607765593011626
93 28047912736041262141773171248425445380407576975014344832112189651522002868028295010375789839549757114558468432000867802894942813601624975267043
94 2608760716662059595419773534391626492261445077814796700601883719754868120597135541698028509915648739039915768231251525571769125834558888292846625
95 245251555278969643231600485404061315717956244891565904201409181846609125338998769214625055721910531226866640682169644271549192771262137124502849793
96 23301506512218778166597465886920216619698104709776575695834474159147621775325480210931078322091416115291370780574347457322745082395737585716063576960
97 2237189876728281673636588325629744856806736008383442832704310928460018299556585099018598143976497857599198461575819525547255077102762070365866606237953
98 217030719549155541120915665051972171326873090917903731348013994534780922678764080085014951044042383603237542143635068325541065224050316563074776868658401
99 21271247705693971311523371763418902534890369645962949114938075775336990440818436433430483800460130090974878328537812515428571647034033785251693999734761251
100 2106070553583252315381934720243523323125473468041249866110217515752896834563703970989702911196596921390116192067387074095754134121593395056480780750610022250