0 1
1 1
2 2
3 6
4 24
5 72
6 180
7 428
8 1042
9 2512
10 5912
11 13592
12 30872
13 69560
14 155568
15 345282
16 761312
17 1669612
18 3645236
19 7927404
20 17180092
21 37119040
22 79986902
23 171964534
24 368959906
25 790214816
26 1689779842
27 3608413750
28 7696189046
29 16397254612
30 34902593796
31 74230774324
32 157758521930
33 335059508616
34 711221038440
35 1508933471624
36 3199958247824
37 6783441524702
38 14374990311326
39 30453310640774
40 64498055768150
41 136570760050586
42 289121255079336
43 611961725886666
44 1295089928000596
45 2740408883042120
46 5797996351046520
47 12265750144093262
48 25945950937986246
49 54879403952943186
50 116069443022954918
51 245470331598961070
52 519106079241405668
53 1097721587935074086
54 2321185787225196226
55 4908078593638811560
56 10377650510230273188
57 21941901886249504554
58 46391535018220492670
59 98083018128396104074
60 207367500463795811014
61 438409946775091445276
62 926859381821644566302
63 1959484549451937737982
64 4142524397631974239008
65 8757580812935484042704
66 18513972376400809887714
67 39139197166885212634506
68 82741133138937902728234
69 174915630233770143515550
70 369771714517713220437508
71 781694285735033950264654
72 1652489106213357346647238
73 3493324226693366469307502
74 7384787245651840990475926
75 15611190998606559827560074
76 33001461963968604995289202
77 69763704363433945784113484
78 147477307682952941282112062
79 311759913251322638373184298
80 659044628989159211144311410
81 1393185442137242378451612902
82 2945117586833048666120117458
83 6225812120101325063718059786
84 13161005990781609858872324680
85 27821587463139664422460362220
86 58813158563142780331528450424
87 124327416091613281101940413786
88 262820443567756465455735582948
89 555585924423479524268061710740
90 1174473436813509421506830942784
91 2482761792531196594601149354066
92 5248398623225314896136050973174
93 11094774762398946057256073878646
94 23453631400766035623372450819564
95 49579442493967918701446128758474
96 104807685069919320045596367791874
97 221556538714921092673279494760394
98 468355877207615869953350613342998
99 990073284649519379445798281844192
100 2092949161431951828311138118360336