0 1
1 2
2 2
3 4
4 12
5 24
6 56
7 112
8 240
9 224
10 480
11 960
12 1984
13 8064
14 8064
15 32512
16 32512
17 130560
18 130560
19 261120
20 1047552
21 1046528
22 2095104
23 8384512
24 16773120
25 33546240
26 67100672
27 134201344
28 268419072
29 536838144
30 1073709056
31 2147418112
32 4294901760
33 8589803520
34 17179738112
35 34359476224
36 68719214592
37 137337765888
38 274608947200
39 547674390528
40 1095349829632
41 2197947416576
42 4381401415680
43 8762802831360
44 17583591915520
45 35051219714048
46 70102447816704
47 140667678359552
48 280407660560384
49 490446576943104
50 140179109052416
51 1082194252529664
52 2727304165851136
53 7736094959337472
54 17664616238678016
55 3804017905893376
56 43874327610785792
57 33230470669926400
58 30432144857759744
59 134821839846244352
60 121728580504780800
61 243457161009561600
62 2217985430937141248
63 4446103686157959168
64 8919228974375108608
65 17797925552103882752
66 35568829515033477120
67 71173687827085918208
68 142383403368859041792
69 284550622960488022016
70 569389498321720049664
71 1138202483114578542592
72 2351344864097321615360
73 4556268697109573664768
74 9110231903191093477376
75 18220463102694745178112
76 36440926064926879907840
77 72881855507553480343552
78 150486070743126920658944
79 291527415275913991946240
80 583054848567326005002240
81 1166109647595056108929024
82 1878872175887220083785728
83 4362207081437769660104704
84 9328877072687251954073600
85 17448829190451003188576256
86 38524434110372433084022784
87 77048871679509379988586496
88 139590626606131774425661440
89 279181260129792576492404736
90 558362538706364411066449920
91 1232781905349172621693943808
92 2465563875262019870115495936
93 4466900069843383067795783680
94 8933800139254561308852355072
95 19724511222880908568111874048
96 35735200776650073337990479872
97 66518642581938393064526577664
98 157796090962487656607559712768
99 246267525504860179999917867008
100 532149132315276357890002124800
101 1262368727616893156328598405120
102 1970140204287919240393862938624
103 4257193058522215366719644368896
104 9782037170730527458463817138176
105 17662597534719494008890051264512
106 36592845668966250151675097513984
107 73185694964709959147237719146496
108 146371382676307740478867928776704
109 292742765348040688427455888752640
110 585485559727124514230032100491264
111 1170971061426990278578581226389504
112 2341942122850438854352604256796672
113 4683884477819357441196879702392832
114 9367768491399394378284170280435712
115 18735536982803511123051210206085120
116 37471075822583194593163383945560064
117 74942147931119597739008200223490048
118 149884295861823627803984623971598336
119 299768606579984946828884988554903552
120 599537183448955604779209398197157888
121 1199074366897911209558418796394315776
122 2398148852638670655728994306905604096
123 4796297467595271620304205091528769536
124 9592594935190496021555267505032790016
125 19185190821119036661612243525497257984
126 38370379740762172990103756842794483712