0 1
1 2
2 2
3 4
4 12
5 8
6 56
7 16
8 48
9 160
10 480
11 1088
12 3264
13 2688
14 16256
15 256
16 768
17 2560
18 7680
19 17408
20 52224
21 174080
22 522240
23 1052672
24 3158016
25 10526720
26 31580160
27 71581696
28 214745088
29 178946048
30 1073709056
31 65536
32 196608
33 655360
34 1966080
35 4456448
36 13369344
37 44564480
38 133693440
39 269484032
40 808452096
41 2694840320
42 8084520960
43 18324914176
44 54974742528
45 183249141760
46 549747425280
47 1099528404992
48 3298585214976
49 10995284049920
50 32985852149760
51 74767931539456
52 224303794618368
53 747679315394560
54 2243037946183680
55 4521260801327104
56 13563782403981312
57 45212608013271040
58 135637824039813120
59 307445734490243072
60 922337203470729216
61 768614335688736768
62 4611686016279904256
63 4294967296
64 12884901888
65 42949672960
66 128849018880
67 292057776128
68 876173328384
69 2920577761280
70 8761733283840
71 17660905521152
72 52982716563456
73 176609055211520
74 529827165634560
75 1200941575438336
76 3602824726315008
77 12009415754383360
78 36028247263150080
79 72058693549555712
80 216176080648667136
81 720586935495557120
82 2161760806486671360
83 4899991161369788416
84 14699973484109365248
85 48999911613697884160
86 146999734841093652480
87 296305347875773087744
88 888916043627319263232
89 2963053478757730877440
90 8889160436273192632320
91 20148763655552569966592
92 60446290966657709899776
93 201487636555525699665920
94 604462909666577098997760
95 1208925819896104151416832
96 3626777459688312454250496
97 12089258198961041514168320
98 36267774596883124542504960
99 82206955752935082296344576
100 246620867258805246889033728
101 822069557529350822963445760
102 2466208672588052468890337280
103 4971102971412780270626013184
104 14913308914238340811878039552
105 49711029714127802706260131840
106 149133089142383408118780395520
107 338035002056069058402568896512
108 1014105006168207175207706689536
109 3380350020560690584025688965120
110 10141050061682071752077066895360
111 20282719093383930309479659208704
112 60848157280151790928438977626112
113 202827190933839303094796592087040
114 608481572801517909284389776261120
115 1379224898350107261044616826191872
116 4137674695050321783133850478575616
117 13792248983501072610446168261918720
118 41376746950503217831338504785756160
119 83402540911994721432580358666190848
120 250207622735984164297741075998572544
121 834025409119947214325803586661908480
122 2502076227359841642977410759985725440
123 5671372782015641057415464389300977664
124 17014118346046923172246393167902932992
125 14178431955039102641232817964038750208
126 85070591730234615856620279821087277056