1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 23
9 23
10 8
11 16
12 65
13 81
14 65
15 16
16 32
17 192
18 292
19 292
20 192
21 32
22 64
23 569
24 1096
25 1481
26 1096
27 569
28 64
29 128
30 1709
31 4172
32 7528
33 7528
34 4172
35 1709
36 128
37 256
38 5162
39 15953
40 38623
41 51586
42 38623
43 15953
44 5162
45 256
46 512
47 15663
48 61111
49 199257
50 362200
51 362200
52 199257
53 61111
54 15663
55 512
56 1024
57 47669
58 234288
59 1028731
60 2553685
61 3492739
62 2553685
63 1028731
64 234288
65 47669
66 1024
67 2048
68 145352
69 898583
70 5312551
71 18030904
72 33891076
73 33891076
74 18030904
75 5312551
76 898583
77 145352
78 2048
79 4096
80 443789
81 3447045
82 27438472
83 127390570
84 329477646
85 453853629
86 329477646
87 127390570
88 27438472
89 3447045
90 443789
91 4096
92 8192
93 1356105
94 13224257
95 141718596
96 900455984
97 3206311981
98 6095547869
99 6095547869
100 3206311981
101 900455984
102 141718596
103 13224257
104 1356105
105 8192
106 16384
107 4146218
108 50735544
109 731981431
110 6365696123
111 31221147593
112 81987206051
113 113299205109
114 81987206051
115 31221147593
116 6365696123
117 731981431
118 50735544
119 4146218
120 16384
121 32768
122 12681419
123 194653051
124 3780735940
125 45002980493
126 304079486283
127 1103823817459
128 2110390711467
129 2110390711467
130 1103823817459
131 304079486283
132 45002980493
133 3780735940
134 194653051
135 12681419
136 32768
137 65536
138 38795969
139 746816146
140 19527797880
141 318160918881
142 2961660465756
143 14865759771623
144 39368084705195
145 54481875961523
146 39368084705195
147 14865759771623
148 2961660465756
149 318160918881
150 19527797880
151 746816146
152 38795969
153 65536
154 131072
155 118706016
156 2865285427
157 100862667237
158 2249356861803
159 28846996288795
160 200213645647179
161 734792909744530
162 1409500891700967
163 1409500891700967
164 734792909744530
165 200213645647179
166 28846996288795
167 2249356861803
168 100862667237
169 2865285427
170 118706016
171 131072
172 262144
173 363247697
174 10993168588
175 520964091619
176 15902693060757
177 280978948410575
178 2696683554462562
179 13716303499850536
180 36497241926913109