1 18
2 269
3 564
4 2020
5 2460
6 4821
7 10499
8 17583
9 25030
10 27154
11 34238
12 39583
13 82915
14 92295
15 107454
16 121248
17 142474
18 148961
19 159031
20 162482
21 233036
22 250923
23 342833
24 365844
25 427518
26 460792
27 467647
28 481615
29 741275
30 1291155
31 1386457
32 1636083
33 2036027
34 2090093
35 3014833
36 3084415
37 3107935
38 3758311
39 4002755
40 4058278
41 4373283
42 4521547
43 4611907
44 4796509
45 5179775
46 5245455
47 5278461
48 5968827
49 6150173
50 6950349
51 7272328
52 7395428
53 8429635
54 8701844
55 9263663
56 9553439
57 9848999
58 10509271
59 10613205
60 10665232
61 11635199
62 13929511
63 14561572
64 15080384
65 16991078
66 19747592
67 20700806
68 21434490
69 22952658
70 23649258
71 23825648
72 25358893
73 27435153
74 27629385
75 27922316
76 28813133
77 30338744
78 32887658
79 33877991
80 35342241
81 35571287
82 36264053
83 36965434
84 37200945
85 37675354
86 41612705
87 58743796
88 64146131
89 71296324
90 71658005
91 72202445
92 75526515
93 81875259
94 84670522
95 88562260
96 94940746
97 126830165
98 128942594
99 139292940
100 140974731
101 158832580
102 161893686
103 169716312
104 173556218
105 183403878
106 193261337
107 196041458
108 198493097
109 199904348
110 202388368
111 218842076
112 228734415
113 233396925
114 236933654
115 238516601
116 246131632
117 256389864
118 263100070
119 264370435
120 266072002
121 274680114
122 275115124
123 280813367
124 285249715
125 289280766
126 301131145
127 305774063
128 306241612
129 334606258
130 340577263
131 346113017
132 349156218
133 352215713
134 355808130
135 358907088
136 371480653
137 401365014
138 406962241
139 410343787
140 467599560
141 486304709
142 489470141
143 493283875
144 507439264
145 515268966
146 529832368
147 539236708
148 541265264
149 544658631
150 545339511
151 563225614
152 590762638
153 631069425
154 658402244
155 666129666
156 670015441
157 672353707
158 692049298
159 693641361
160 720250210
161 745010133
162 761821856
163 775447052
164 857812759
165 877167002
166 891166464
167 897748723
168 903416160
169 911961991
170 934038943
171 951558469
172 973259033
173 976243206
174 980229329
175 984229031
176 987234893
177 1045493723
178 1110278607
179 1186662408
180 1204851829
181 1251116331
182 1267578966
183 1282991989
184 1340965056
185 1370580571
186 1396844607
187 1423434096
188 1513120146
189 1523753126
190 1534433352
191 1623029477
192 1636951542
193 1670673231
194 1709150694
195 1726436580
196 1742383081
197 1776033562
198 1813093097
199 1838574693
200 1840080471
201 1922631236
202 1942857794
203 1969516221
204 1988479109
205 2009154125
206 2034795190
207 2151156679
208 2179649434
209 2204994791
210 2227113859
211 2303057513
212 2306548611
213 2352256699
214 2412913996
215 2452701022
216 2459980900
217 2582146530
218 2642779861
219 2782591546
220 2814301568
221 2822265904
222 2866336854
223 2872382473
224 2896643887
225 2933284418
226 2964046713
227 2995024906
228 3032469764
229 3070223603
230 3074436972
231 3106157975
232 3187482946
233 3191801856
234 3217792097
235 3363206499
236 3372156255
237 3383363794
238 3414875015
239 3494490975
240 3499076318
241 3512859047
242 3517462055
243 3533598958
244 3540529724
245 3638488276
246 3711919519
247 3827521109
248 3933056605
249 4032924162
250 4040481972
251 4053096277
252 4103808490
253 4134436270
254 4149806578
255 4160074429
256 4232410187
257 4242809662
258 4305558905
259 4313446048
260 4427513796
261 4502846876
262 4675407890
263 4692065627
264 4759077451
265 4767496223
266 4784367407
267 4795636726
268 4912132535
269 4920726665
270 4984075057
271 5094737228
272 5100605440
273 5201038910
274 5248749656
275 5299758671
276 5354113865
277 5460847403
278 5503924999
279 5507009474
280 5556534972
281 5640766847
282 5647040704
283 5798946168
284 5869457936
285 5892011137
286 5947018159
287 6048186426
288 6094238602
289 6203693795
290 6213706800
291 6230422748
292 6371990491
293 6406003923
294 6588254800
295 6851907740
296 7016982893
297 7067735108
298 7140653503
299 7210376736
300 7250948749
301 7269436465
302 7280544828
303 7291666974
304 7317657611
305 7407223819
306 7456037737
307 7722506003
308 7897055946
309 8113879517
310 8149722750
311 8205690796
312 8245821622
313 8253863037
314 8375098856
315 8592120801
316 8604514050
317 8695753954
318 8708245454
319 8783434324
320 8901238624
321 8935085190
322 8986014713
323 9015811120
324 9037134711
325 9041402534
326 9466151436
327 9638745375
328 9652105907
329 9831409821
330 9903735894
331 10003753864
332 10012878919
333 10072332522
334 10122815249
335 10182683976
336 10335712007
337 10349699331
338 10363696952
339 10419817794
340 10617782992
341 10636766317
342 10827815667
343 10837424177
344 10933838987
345 10972559705
346 11021089646
347 11060012678
348 11344908518
349 11594324053
350 11842214998
351 11888116480
352 11949504650
353 12181553030
354 12285622118
355 12337872699
356 12506066589
357 12532476690
358 12638505575
359 12846934326
360 12868437258
361 12879200481
362 13046745053
363 13133774492
364 13270514698
365 13369546818
366 13686324306
367 13776126147
368 14144876934
369 14225138767
370 14276895399
371 14323000428
372 14543350435
373 14578342873
374 14601694778
375 14613384469
376 14789447216
377 14807132119
378 14877998652
379 15014445268
380 15325953093
381 15422651701
382 15562340752
383 15580621539
384 15641663294
385 15819578121
386 15838055571
387 15875053035
388 16042256293
389 16085799246
390 16210611506
391 16235649776
392 16614286820
393 16902032652
394 17658748547
395 17751547644
396 17778122348
397 17864667213
398 18092304547
399 18132674249
400 18139407744
401 18213589938
402 18348971816
403 18546434903
404 18676565010
405 18765940918
406 18779715480
407 19070534255
408 19147187410
409 19294072127
410 19315115013
411 19568827390
412 19860423092
413 19896174186
414 20299497084
415 20444831245
416 20539665028
417 20759603715
418 20796406319
419 20951451891
420 20988481875
421 21137017066
422 21323655512
423 21466221192
424 21496314219
425 21594310871
426 21632079101
427 21996840568
428 22111654392
429 22157686480
430 22303879423
431 22435211205
432 22520456706
433 22621480446
434 22644835098
435 23186376517
436 23344907899
437 23608041528
438 23768461828
439 23808678550
440 23832826249
441 23953822339
442 24123888400
443 24148245464
444 24351874068
445 24564836159
446 24704736302
447 24812065310
448 24961189250
449 25035967861
450 25160918082
451 25294658260
452 25538241972
453 25698659978
454 26666388620
455 26901099065
456 27719863828
457 28175722138
458 28292709371
459 28818493174
460 28827612975
461 28845860057
462 28854985047
463 29267643234
464 29424536256
465 29702746218
466 29712050042
467 29749277895
468 30066977740
469 30198441691
470 30217249853
471 30462487849
472 30861411277
473 31331112740
474 31360020741
475 31456506794
476 31679161223
477 32333647159
478 32708759025
479 32768247057
480 32887430733
481 33086715995
482 33166638790
483 33336916884
484 33578272352
485 33739810108
486 34329658084
487 35060857136
488 35112733830
489 35456369480
490 35466816750
491 35770671219
492 36245525462
493 36266727668
494 36425991394
495 36532408592
496 36735185929
497 37013855003
498 37326309943
499 37510280368
500 37564497227