1 0
2 1
3 14
4 195
5 2716
6 37829
7 526890
8 7338631
9 102213944
10 1423656585
11 19828978246
12 276182038859
13 3846719565780
14 53577891882061
15 746243766783074
16 10393834843080975
17 144767444036350576
18 2016350381665827089
19 28084137899285228670
20 391161580208327374291
21 5448177985017298011404
22 75883330210033844785365
23 1056918444955456528983706
24 14720974899166357560986519
25 205036730143373549324827560
26 2855793247108063332986599321
27 39776068729369513112487562934
28 554009168964065120241839281755
29 7716352296767542170273262381636
30 107474922985781525263583834061149
31 1496932569504173811519900414474450
32 20849581050072651836015021968581151
33 290397202131512951892690407145661664
34 4044711248791108674661650678070682145
35 56335560280944008493370419085843888366
36 784653132684425010232524216523743754979
37 10928808297301006134761968612246568681340
38 152218663029529660876435036354928217783781
39 2120132474116114246135328540356748480291594
40 29529635974596069785018164528639550506298535
41 411294771170228862744118974860596958607887896
42 5728597160408608008632647483519717870004132009
43 79789065474550283258112945794415453221449960230
44 1111318319483295357604948593638296627230295311211
45 15478667407291584723211167365141737328002684396724
46 215590025382598890767351394518346025964807286242925
47 3002781687949092886019708355891702626179299323004226
48 41823353605904701513508565587965490740545383235816239
49 582524168794716728303100209875625167741456065978423120
50 8113515009520129494729894372670786857639839540462107441
51 113006685964487096197915421007515390839216297500491081054
52 1573980088493299217276085999732544684891388325466413027315
53 21922714552941701945667288575248110197640220259029291301356
54 305344023652690528022065954053740998082071695300943665191669
55 4252893616584725690363256068177125862951363513954182021382010
56 59235166608533469137063519000426021083237017500057604634156471
57 825039438902883842228526009937787169302366881486852282856808584
58 11491316978031840322062300620128594349149899323315874355361163705
59 160053398253542880666643682671862533718796223644935388692199483286
60 2229256258571568489010949256785946877713997231705779567335431602299
61 31049534221748415965486645912331393754277165020235978554003842948900
62 432464222845906255027802093515853565682166313051597920188718369682301
63 6023449585620939154423742663309618525796051217702134904088053332603314
64 83895829975847241906904595192818805795462550734778290737044028286764095
65 1168518170076240447542240590036153662610679659069193935414528342682094016
66 16275358551091519023684463665313332470754052676233936805066352769262552129
67 226686501545205025884040250724350500927946057808205921335514410426993635790
68 3157335663081778843352879046475593680520490756638648961892135393208648348931
69 43976012781599698781056266399933961026358924535132879545154381094494083249244
70 612506843279314004091434850552599860688504452735221664670269199929708517140485
71 8531119793128796358499031641336464088612703413757970425838614417921425156717546
72 118823170260523835014895008128157897379889343339876364297070332650970243676905159
73 1654993263854204893850031082152874099229838103344511129733146042695661986319954680
74 23051082523698344678885540142012079491837844103483279451966974265088297564802460361
75 321060162067922620610547530906016238786499979345421401197804493668540503920914490374
76 4471791186427218343868779892542215263519161866732416337317295937094478757328000404875
77 62284016447913134193552370964684997450481766154908407321244338625654162098671091177876
78 867504439084356660365864413613047749043225564301985286160103444822063790624067276085389
79 12082778130733080110928549419617983489154676134072885598920203888883238906638270774017570
80 168291389391178764892633827461038721099122240312718413098722750999543280902311723560160591
81 2343996673345769628385945035034924111898556688243984897783198310104722693725725859068230704
82 32647662037449596032510596663027898845480671395103070155866053590466574431257850303395069265
83 454723271850948574826762408247355659724830842843198997284341551956427319343884178388462739006
84 6333478143875830451542163118799951337302151128409682891824915673799515896383120647135083276819
85 88213970742410677746763521254951963062505284954892361488264477881236795230019804881502703136460
86 1228662112249873658003147134450527531537771838240083377943877774663515617323894147693902760633621
87 17113055600755820534297296361052433478466300450406274929726024367407981847304498262833135945734234
88 238354116298331613822159001920283541166990434467447765638220463369048230244939081531970000479645655
89 3319844572575886772975928730522917142859399782093862444005360462799267241581842643184746870769304936
90 46239469899764083207840843225400556458864606514846626450436826015820693151900857923054486190290623449
91 644032734024121278136795876425084873281245091425758907862110203758690436885030168279578059793299423350
92 8970218806437933810707301426725787669478566673445778083619106026605845423238521497991038350915901303451
93 124939030556106952071765424097735942499418688336815134262805374168723145488454270803594958853029318824964
94 1740176208979059395194008635941577407322383070041966101595656132335518191415121269752338385591494562246045
95 24237527895150724580644355479084347760013944292250710288076380478528531534323243505729142439427894552619666
96 337585214323131084733826968071239291232872837021467977931473670567063923289110287810455655766399029174429279
97 4701955472628684461692933197518265729500205774008300980752555007460366394513220785840650038290158513889390240
98 65489791402478451378967237797184480921770007999094745752604296433878065599895980713958644880295820165277034081
99 912155124162069634843848395963064467175279906213318139555707595066832552004030509209580378285851323799989086894
100 12704681946866496436434910305685718059532148678987359208027302034501777662456531148220166651121622713034570182435