0 1
1 1
2 2
3 2
4 6
5 4
6 14
7 8
8 24
9 20
10 60
11 34
12 102
13 84
14 254
15 128
16 384
17 320
18 960
19 544
20 1632
21 1360
22 4080
23 2056
24 6168
25 5140
26 15420
27 8738
28 26214
29 21844
30 65534
31 32768
32 98304
33 81920
34 245760
35 139264
36 417792
37 348160
38 1044480
39 526336
40 1579008
41 1315840
42 3947520
43 2236928
44 6710784
45 5592320
46 16776960
47 8388736
48 25166208
49 20971840
50 62915520
51 35652128
52 106956384
53 89130320
54 267390960
55 134744072
56 404232216
57 336860180
58 1010580540
59 572662306
60 1717986918
61 1431655764
62 4294967294
63 2147483648
64 6442450944
65 5368709120
66 16106127360
67 9126805504
68 27380416512
69 22817013760
70 68451041280
71 34493956096
72 103481868288
73 86234890240
74 258704670720
75 146599313408
76 439797940224
77 366498283520
78 1099494850560
79 549764202496
80 1649292607488
81 1374410506240
82 4123231518720
83 2336497860608
84 7009493581824
85 5841244651520
86 17523733954560
87 8830587502592
88 26491762507776
89 22076468756480
90 66229406269440
91 37529996886016
92 112589990658048
93 93824992215040
94 281474976645120
95 140737488388096
96 422212465164288
97 351843720970240
98 1055531162910720
99 598134325649408
100 1794402976948224
101 1495335814123520
102 4486007442370560
103 2260595907233792
104 6781787721701376
105 5651489768084480
106 16954469304253440
107 9607532605743616
108 28822597817230848
109 24018831514359040
110 72056494543077120
111 36029346783166592
112 108088040349499776
113 90073366957916480
114 270220100873749440
115 153124723828458016
116 459374171485374048
117 382811809571145040
118 1148435428713435120
119 578721382704613384
120 1736164148113840152
121 1446803456761533460
122 4340410370284600380
123 2459565876494606882
124 7378697629483820646
125 6148914691236517204
126 18446744073709551614