1 0
2 1
3 2
4 4
5 10
6 11
7 20
8 22
9 28
10 34
11 56
12 82
13 89
14 113
15 154
16 164
17 244
18 262
19 488
20 524
21 730
22 755
23 802
24 862
25 1021
26 1342
27 1358
28 1460
29 2188
30 2242
31 2684
32 2716
33 3046
34 4276
35 4376
36 4484
37 6562
38 6641
39 6778
40 8030
41 8215
42 8350
43 8887
44 12482
45 13124
46 14810
47 19684
48 19846
49 20386
50 24068
51 26626
52 39368
53 39692
54 41456
55 43328
56 59050
57 59291
58 59698
59 62810
60 71507
61 72182
62 72403
63 79141
64 105274
65 111934
66 118100
67 122942
68 131564
69 177148
70 177634
71 179254
72 179902
73 188198
74 197326
75 209356
76 216524
77 221326
78 245884
79 354296
80 355268
81 363152
82 392384
83 531442
84 532169
85 533386
86 537922
87 561538
88 564362
89 566074
90 613531
91 628265
92 643642
93 649550
94 650257
95 654248
96 676181
97 709807
98 988138
99 1024478
100 1062884
101 1098092
102 1103276
103 1128724
104 1180028
105 1225976
106 1298614
107 1594324
108 1595782
109 1600642
110 1602586
111 1615546
112 1772938
113 1927654
114 1948628
115 1953974
116 2029138
117 3083984
118 3188648
119 3191564
120 3215216
121 3320336
122 3356948
123 3558836
124 3863506
125 4782970
126 4785155
127 4788802
128 4802410
129 4806541
130 4973752
131 5157208
132 5246038
133 5845862
134 5848027
135 5865302
136 5893571
137 5935318
138 6118315
139 6380941
140 8550710
141 9565940
142 9644996
143 10081244
144 14348908
145 14353282
146 14367862
147 14373694
148 14407714
149 14884750
150 15947614
151 17537564
152 17553602
153 17556518
154 17577902
155 17596370
156 26819648
157 28697816
158 28706564
159 28856576
160 29013392
161 43046722
162 43053281
163 43064218
164 43105042
165 43117435
166 43241608
167 43423048
168 44131528
169 44658568
170 44681896
171 46412776
172 47385802
173 50316145
174 50619602
175 50873398
176 51984682
177 51987485
178 52612670
179 52619209
180 53285969
181 57406567
182 59994626
183 79245100
184 81837694
185 86093444
186 86330612
187 89333174
188 90118802
189 93192734
190 93969524
191 94522700
192 95757086
193 104002898
194 129140164
195 129153286
196 129197026
197 129214522
198 129316582
199 129331162
200 129684970
201 130854124
202 131811812
203 133936282
204 139237804
205 143502202
206 145970198
207 156388660
208 157837988
209 157886102
210 157894850
211 158014406
212 158313782
213 158442086
214 159125726
215 179982194
216 180237604
217 247189636
218 258280328
219 258306572
220 258989888
221 272241308
222 284765956
223 295988216
224 387420490
225 387440171
226 387472978
227 387595450
228 387632629
229 387951202
230 401821912
231 401891896
232 410693687
233 413692631
234 417712888
235 417732571
236 431550271
237 437908454
238 467836787
239 473513942
240 473533603
241 473688902
242 474044654
243 481183211
244 493080622
245 516593461
246 524001902
247 713195164
248 720354446
249 774840980
250 776262044
251 777677276
252 778866356
253 782168564
254 785405810
255 803691938
256 842247362
257 872737672
258 1162261468
259 1162300834
260 1162432054
261 1162484542
262 1162790722
263 1162834462
264 1163895886
265 1165634308
266 1176649822
267 1176969124
268 1191492964
269 1202368834
270 1205347582
271 1235783420
272 1253138140
273 1257829498
274 1261900882
275 1291441006
276 1371982588
277 1420541804
278 1420686146
279 1420712390
280 1422354098
281 1557732712
282 1564337128
283 2149075036
284 2210457916
285 2324522936
286 2324601668
287 2326651616
288 2447119496
289 3486784402
290 3486843449
291 3486941866
292 3487309282
293 3487420819
294 3488376538
295 3488538376
296 3491725564
297 3496547656
298 3502200808
299 3515679208
300 3529988668
301 3543595939
302 3574474408
303 3616082056
304 3616292008
305 3707338364
306 3759413896
307 4244305241
308 4261625390
309 4261684417
310 4262150270
311 4263217526
312 4263641053
313 4273164974
314 4277225018
315 4525455002
316 4649144287
317 6418706374
318 6418745740
319 6830731846
320 6935394754
321 6973568804
322 6979949012
323 6980067110
324 6982195790
325 7069032974
326 7232308454
327 7385318926
328 7566775670
329 7749288974
330 7780688300
331 8488610482
332 10460353204
333 10460471302
334 10460864962
335 10461022426
336 10461940966
337 10462072186
338 10465133986
339 10474820938
340 10546997932
341 10589611546
342 10590005206
343 10590569452
344 10847891818
345 11278241164
346 11318055742
347 11622732778
348 12362235604
349 12784876148
350 12785309174
351 12785387906
352 12786463910
353 12789656930
354 12820378934
355 12873502460
356 14602143731
357 18831636836
358 19256234536
359 20494569844
360 20920706408
361 20920942604
362 20933472656
363 20946221408
364 21070825648
365 31381059610
366 31381236755
367 31381532002
368 31382634250
369 31382968861
370 31385836018
371 31386321532
372 31395883096
373 31411372888
374 31468944691
375 31513401784
376 31768952572
377 32170251736
378 32431398947
379 32495912045
380 32543793496
381 32544423352
382 32740397182
383 33325576100
384 33366174839
385 33834722968
386 33834900115
387 34733086568
388 34896720439
389 34954115095
390 35490780730
391 36257495159
392 37086755123
393 37736338255
394 38354628422
395 38354805547
396 38356203062
397 38389719566
398 38395766599
399 38407410187
400 38481859555