1 1
2 2
3 2
4 3
5 3
6 4
7 5
8 9
9 6
10 8
11 8
12 17
13 12
14 10
15 16
16 13
17 25
18 23
19 23
20 21
21 32
22 21
23 65
24 43
25 46
26 62
27 42
28 64
29 34
30 185
31 105
32 97
33 185
34 122
35 86
36 128
37 55
38 385
39 233
40 283
41 523
42 497
43 305
44 179
45 256
46 89
47 649
48 479
49 687
50 2106
51 1751
52 1357
53 793
54 370
55 512
56 144
57 1489
58 968
59 1642
60 7425
61 8250
62 5573
63 4207
64 1757
65 770
66 1024
67 233
68 3929
69 2146
70 3949
71 23976
72 34801
73 32223
74 21575
75 12167
76 4500
77 1601
78 2048
79 377
80 8609
81 4683
82 10169
83 77199
84 138014
85 164295
86 159440
87 76833
88 34473
89 11625
90 3330
91 4096
92 610
93 15913
94 9928
95 25010
96 278516
97 547379
98 791150
99 1053249
100 703465
101 266179
102 102325
103 27164
104 6930
105 8192
106 987
107 34545
108 20709
109 60900
110 970352
111 2363422
112 3806973
113 6303961
114 5803057
115 2973340
116 971949
117 299504
118 68288
119 14419
120 16384
121 1597
122 85497
123 44652
124 149264
125 3224100
126 9950923
127 20061588
128 38494616
129 43287208
130 30459340
131 13494853
132 3482591
133 863917
134 174229
135 30006
136 32768
137 2584
138 191809
139 96244
140 373120
141 10748487
142 40646071
143 102569116
144 258640170
145 332058205
146 279699570
147 175958088
148 60180498
149 12336431
150 2529911
151 418787
152 62442
153 65536
154 4181
155 377545
156 205631
157 920574
158 37400625
159 165726180
160 509264634
161 1701897074
162 2785202370
163 2664066306
164 1980639598
165 988572609
166 262407902
167 44409867
168 7401255
169 1042345
170 129941
171 131072
172 6765
173 802961
174 435063
175 2259062
176 128931566
177 698032757
178 2533233396
179 10713551081
180 22988203006
181 27569938407
182 23676677270
183 13755289055
184 5409436965
185 1167392813
186 159182895
187 21512919
188 2631836
189 270410
190 262144
191 10946
192 1894553
193 930935
194 5562698
195 434968863
196 2923119363
197 13009655163
198 68027120627
199 181299836883
200 282570944242
201 306121316104
202 206539870350
203 92807614298
204 30475463803
205 5190322216
206 567732335
207 62790998
208 6422387
209 562726
210 524288
211 17711
212 4279521
213 1994977
214 13784985
215 1468892487
216 12072924913
217 66295486978
218 446546163903
219 1447939690115
220 2759351869813
221 3963913990343
222 3334412761136
223 1741508239359
224 641015100363
225 171059829077
226 22874608873
227 2035296081
228 183429084
229 15922406
230 1171043
231 1048576
232 28657
233 8785769
234 4266607
235 34019145
236 5046611020
237 49765448651
238 333341116143
239 2919744813608
240 11914114148882
241 27411614291494