1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 31
9 31
10 8
11 16
12 121
13 179
14 121
15 16
16 32
17 472
18 1073
19 1073
20 472
21 32
22 64
23 1841
24 6479
25 10150
26 6479
27 1841
28 64
29 128
30 7181
31 39015
32 97462
33 97462
34 39015
35 7181
36 128
37 256
38 28010
39 235033
40 932318
41 1502511
42 932318
43 235033
44 28010
45 256
46 512
47 109255
48 1416220
49 8918662
50 23031390
51 23031390
52 8918662
53 1416220
54 109255
55 512
56 1024
57 426157
58 8533123
59 85379274
60 353088569
61 564821426
62 353088569
63 85379274
64 8533123
65 426157
66 1024
67 2048
68 1662256
69 51414948
70 817325435
71 5420414253
72 13849577141
73 13849577141
74 5420414253
75 817325435
76 51414948
77 1662256
78 2048
79 4096
80 6483749
81 309794527
82 7824101240
83 83214520668
84 340272636359
85 543022804167
86 340272636359
87 83214520668
88 7824101240
89 309794527
90 6483749
91 4096
92 8192
93 25290329
94 1866627347
95 74900669973
96 1277503835363
97 8360888694306
98 21348528789475
99 21348528789475
100 8360888694306
101 1277503835363
102 74900669973
103 1866627347
104 25290329
105 8192
106 16384
107 98646746
108 11247127125
109 717032783698
110 19613353956412
111 205429207630824
112 839394891016021
113 1343983807513934
114 839394891016021
115 205429207630824
116 19613353956412
117 717032783698
118 11247127125
119 98646746
120 16384
121 32768
122 384778723
123 67768156738
124 6864239941309
125 301126423566543
126 5047897978832238
127 33001543646989205
128 84622200212317586
129 84622200212317586
130 33001543646989205
131 5047897978832238
132 301126423566543
133 6864239941309
134 67768156738
135 384778723
136 32768
137 65536
138 1500857065
139 408328539256
140 65712258531277
141 4623243598098878
142 124042608868375165
143 1297641776166140920
144 5327591917435023480
145 8532605215407361244
146 5327591917435023480
147 1297641776166140920
148 124042608868375165
149 4623243598098878
150 65712258531277
151 408328539256
152 1500857065
153 65536
154 131072
155 5854200856
156 2460332478992
157 629072225933512
158 70981647492926722
159 3048119277135250592
160 51026070057748163184
161 335464037854572057597
162 860242867435116665780
163 860242867435116665780
164 335464037854572057597
165 51026070057748163184
166 3048119277135250592
167 70981647492926722
168 629072225933512
169 2460332478992
170 5854200856
171 131072
172 262144
173 22834731209
174 14824425340207
175 6022192925933026
176 1089798075952103889
177 74902250221349890637
178 2006456445550940745017
179 21124344916460543801591
180 86745044520954536307948