0 1
1 3
2 6
3 15
4 24
5 56
6 104
7 248
8 392
9 912
10 1720
11 4076
12 6174
13 14371
14 26656
15 63488
16 100352
17 233472
18 440320
19 1043456
20 1579008
21 3681280
22 6831104
23 16253952
24 25693184
25 59773952
26 112727040
27 267138048
28 404235264
29 942418944
30 1748909056
31 4160889856
32 6576811008
33 15300967424
34 28856951808
35 68384074752
36 103481883648
37 241256367104
38 447683234816
39 1065219005440
40 1683828511744
41 3917345725440
42 7387679293440
43 17507159113728
44 26491962261504
45 61762367913984
46 114616503894016
47 272688077602816
48 431017886220288
49 1002764201099264
50 1891169193689088
51 4481618722947072
52 6781788726755328
53 15810977274527744
54 29339368476901376
55 69810192740515840
56 110351385345654784
57 256727169395326976
58 484158950241992704
59 1147349179845050368
60 1736177238853812224
61 4047658543828959232
62 7511507199449890816
63 17870885853912367104
64 28247188191534120960
65 65717154683476246528
66 123939664277742288896
67 293707364627260637184
68 444451305996771393536
69 1036188206663651557376
70 1922784852502409904128
71 4575080791442915852288
72 7231988390012899033088
73 16824871773492282916864
74 31729840963059569393664
75 75192675850325690679296
76 113782111525523471466496
77 265267350328374772891648
78 492274135818750165778432
79 1171186375322001192517632
80 1851207725315982473822208
81 4306839449329702457573376
82 8122509838097322854055936
83 19248405848198959616491520
84 29127560789795615396593664
85 67907630311895876438589440
86 126011628093584741370953728
87 299832494747972147070631936
88 473955591127880953153716224
89 1102634796547581457582784512
90 2079446857355049949919707136
91 4927827204526913678133428224
92 7456824460936704027105689600
93 17384561071120362519257939968
94 32261677764873484681363849216
95 76754870293174707955764822016
96 121320749486452318403332931584
97 282253030151775768024732139520
98 532316804750230677915661500416
99 1261463525668359609179464269824
100 1908903823921162248780850921472
101 4450394460121020509290355490816
102 8258298058741782097837223313408
103 19649822375803715113373287841792
104 31061153620157382595639234265088
105 72262274026542874836310467543040
106 136278629243621129954501075140608
107 322950083675876391264307686408192
108 488690447871948411574553807945728
109 1139314594356944654516243688062976
110 2114301314008195154419260453814272
111 5030207179528777023481793671593984
112 7950876638334696135290747655028736
113 18497734583993721897264417920253952
114 34885914116066256955669190402899968
115 82671273618149671045249464231002112
116 125101921004424094184993026429943808
117 291661051338451061711124005402968064
118 541215821577661293178131535024357376
119 1287770759220632135284303059956531200
120 2035623763650596448585325559576264704
121 4735780390603476068069955503680126976
122 8931156246109916595495695163194343424
123 21164856683782197400695181239226728448
124 32026817191735973323747471060310687744
125 74666121255776687101174059043674652672
126 138562850914221994285311749752178606080