1 1
2 3
3 6
4 20
5 60
6 291
7 1310
8 6975
9 37746
10 215602
11 1262874
12 7611156
13 46814132
14 293447817
15 1868710728
16 12068905911
17 78913940784
18 521709872895
19 3483289035186
20 23464708686960
21 159346213738020
22 1090073011199451
23 7507285094455566
24 52021636161126702
25 362532999811480604
26 2539722940697502966
27 17878611539691757938
28 126427324476844560112
29 897788697828456380772
30 6400485258395785352796
31 45798193636878700350566
32 328837765342188339724215
33 2368770742544870599309164
34 17115529777022135213432360
35 124024811913136989701130840
36 901174437439071256974607848
37 6564896525543309805369404668
38 47941020679954799192454215151
39 350907883701179918117675373528
40 2574159975436515395197949315420
41 18922923018523655359003295296440
42 139382482753324693721579711082894
43 1028621113032287513435470647116922
44 7604884553070726608457925894571856
45 56322889663971564651796081280374248
46 417830132561528184548383088483055537
47 3104606699258736550031364320309816214
48 23103448186983764501603586534900326142
49 172180319741650912333103999225006260446
50 1284994970871920885798836080298472448738
51 9602996082727636659952376288832385218720
52 71858316841265349537132190823334811675296
53 538382723778125294641675362204470001142188
54 4038582574795963685073657108290054784517119
55 30329948370333706220506772997740613615922440
56 228034895074984330635734208720417741568816182
57 1716330438340173469239074714004718559213705148
58 12931662095769927690646340632766191715301918942
59 97531824375542905594581440458263208249098466602
60 736312837570630903418879322220848723595678063728
61 5564018944327640238169193188006908863146054269636
62 42083502156542625712684948068158439894227744549733
63 318580846606305591475758978095358979869258306339060
64 2413792948576752876323435304114908881725685048016823
65 18303811328082362109691188160043683167022029861558288
66 138909940693958389807504873416627265953655074374479914
67 1055030464556839061847525652316864321270201893583526594
68 8019118110854293541521739102203188338490086029547910528
69 60997023327796365489133718249355946773929170171426299588
70 464303532330869001116096422048897790537196996047823150708
71 3536697560567761559726700123646527187373419159014773162910
72 26958025775108470807736626393247086038046106089158377846274
73 205619571939457486928051418843611013297527812794833077283352
74 1569348240741335911966514776397019622538084321959527879597426
75 11985200832840844859111890510494697754228195943448127179881864
76 91587314056627913650095924447624939958006719563399041839888912
77 700297411047489317720411250683390033298175371441475077402065796
78 5357724103110118594226351459555438774420602135413790064335328724
79 41013089149358657480791311125934765664758697300521293717840772086
80 314125251710423229644036377471261224953329179560084328525530056380
81 2407218945131787117545850686794484786014387411259405854120121655666
82 18456743166419852098117228001014864890823991949938359021098132838660
83 141584541483577944089313165048182002197925494055536645643046036518002
84 1086657436048656635117369756773450083904351370655908651584246613133000
85 8344118437942788149899218968035643789151318487464278937662474039807936
86 64102410938424115094495321194713574756162384468579197775699169390374827
87 492685351900748539003436078385612066458370461513803490880080281235891064
88 3788451758933786114306724390616638242232846077700677109070071583350658466
89 29143807678554217812787523945299299765264368527213191937514336029237192776
90 224294686051713644432617412547131953924368442156631578404774256233560714028
91 1726933917420496404493601630813082608499138953835324883188383204603297142280
92 13301864258466016014815887122076903182167275527891281580805666709955442969584
93 102500386951484591996453378072551847043113145919553784652817633068776288529812
94 790152583986377898674787543466200874082845331738702961797741025104232353405069
95 6093478375302003146112327942363765481898382279070995880513305267005243763141864
96 47009423945516516618285795286645631236853498844048209758632762984215034591987454
97 362799378053745712757929486648326671063692362558000650453525575016719231361750304
98 2800959279953714349720912751001264891089799984457746446672300619693891384383874313
99 21632291172631826876972473875719739968947918542951298550885838081654311707710342108
100 167128536624321420118915571696295920442449064977031779351190612023304189273529860384