1 1
2 2
3 8
4 30
5 114
6 414
7 1561
8 6227
9 25712
10 107071
11 445688
12 1860037
13 7822241
14 33194789
15 141813340
16 608193866
17 2615140082
18 11275208902
19 48764348038
20 211550067336
21 920159818053
22 4010884160844
23 17515357388423
24 76622591861147
25 335762435548173
26 1473681123469347
27 6477538354357397
28 28509596185575404
29 125632213893913143
30 554252809572239382
31 2447851888436724114
32 10821947093121871523
33 47889511904497357679
34 212111161341612343155
35 940267970881159805137
36 4171429893131530137270
37 18520194754060409749238
38 82284207575441286737398
39 365831934580243627865554
40 1627518188127175987703598
41 7244950596395956600362380
42 32269910513870745990289042
43 143814008419016098648785059
44 641260936877293463513584165
45 2860805037165570589069747641
46 12768856131138983014096509997
47 57018658908820352158707331759
48 254726944885752810791649091375
49 1138460041578461356245498173952
50 5090240578872429900276091378251
51 22768239759058931956540438362535
52 101878995368231381897760745652390
53 456034499994964726077673938866289
54 2042032924361431174505722489537868
55 9146906604744675189545976871336355
56 40985192250917189269329732269850546
57 183702883533713761217693978394376577
58 823638291950043836370789145019499744
59 3693891875854196657213610143594744986
60 16571227573836873445137554093066830815
61 74360791693592895039199565306387330879
62 333770778905173596457600064277223378617
63 1498524850154991763988049149278948912968
64 6729571833882550522640266091882903442980
65 30228419638896485361796948015898526432136
66 135814083316989911221179580018619666421417
67 610340933185704106010503736292773844792652
68 2743440970364852835786333470033733898856202
69 12334211926117363529565797707879529989173495
70 55464768656598995617392164611146960091760423
71 249465493319087467369420142237789214060183900
72 1122247898860736660640059180273198625756853937
73 5049516930250486647137226284479271119388239585
74 22724343180913953624898814633745277634342844010
75 102284817198109050817253503185299745793566413391
76 460476288609189024175886580816510825334682015078
77 2073374021432202907436857291110178251025530950093
78 9337280588219387867764788614115589363554521475789
79 42056556364661320307346934784813571043614646220436
80 189459238243964746799895669007913371267643912711334
81 853620709440950849326036160642362340968615838124667
82 3846622257978441763473488593867296789630325531243819
83 17336363369141468556997644528758614956619505978018048
84 78144569705462587500060406634534341136684839557596758
85 352290134400458819578307455138591742935259168845636763
86 1588406355781081974122908205290402727536666634736202876
87 7162767280819959735934643178525673489961243224882030988
88 32304039685861676064721863668553978479588180447073531644
89 145709652287423154858526509341886780375374095090917913147
90 657315793497448213578921318496762214148994922155855800531
91 2965602085736308628242433177935119151532441185938635688691
92 13381463106956535922821187681603971373646302605934293103660
93 60387231314097376066120434695659999536778276943110024680826
94 272543826095614693491242068509299920317496048675855381059148
95 1230201479044415021048239163082586271378579452429039194665706
96 5553461851638164135762767653329908367338206083429690191113526
97 25072521345738735088121058448915223445061112759677665147065744
98 113208214902772780517635593950579138761950236759970811177709610
99 511213915340283142134429490434005389242518618522118308510130588
100 2308720116111278146956571941662203246541356569345916662724446498