0 0
1 1
2 2
3 5
4 11
5 20
6 34
7 53
8 78
9 109
10 147
11 191
12 245
13 307
14 378
15 459
16 550
17 653
18 768
19 897
20 1039
21 1196
22 1368
23 1555
24 1758
25 1979
26 2217
27 2473
28 2747
29 3041
30 3354
31 3689
32 4046
33 4424
34 4824
35 5248
36 5697
37 6170
38 6669
39 7194
40 7746
41 8325
42 8934
43 9571
44 10237
45 10935
46 11664
47 12424
48 13216
49 14043
50 14903
51 15798
52 16727
53 17694
54 18696
55 19735
56 20812
57 21929
58 23084
59 24279
60 25514
61 26792
62 28110
63 29471
64 30875
65 32323
66 33815
67 35353
68 36936
69 38567
70 40244
71 41969
72 43742
73 45565
74 47437
75 49361
76 51335
77 53360
78 55439
79 57571
80 59757
81 61997
82 64293
83 66644
84 69052
85 71517
86 74038
87 76619
88 79260
89 81960
90 84719
91 87540
92 90423
93 93369
94 96378
95 99449
96 102586
97 105788
98 109056
99 112390
100 115790
101 119259
102 122798
103 126405
104 130081
105 133827
106 137645
107 141535
108 145498
109 149533
110 153642
111 157826
112 162086
113 166421
114 170832
115 175320
116 179886
117 184532
118 189257
119 194060
120 198943
121 203908
122 208956
123 214086
124 219298
125 224592
126 229972
127 235438
128 240989
129 246626
130 252349
131 258161
132 264062
133 270052
134 276131
135 282300
136 288561
137 294916
138 301363
139 307902
140 314534
141 321260
142 328083
143 335002
144 342017
145 349128
146 356336
147 363644
148 371052
149 378559
150 386166
151 393873
152 401681
153 409594
154 417611
155 425731
156 433954
157 442281
158 450716
159 459259
160 467909
161 476665
162 485530
163 494503
164 503588
165 512784
166 522090
167 531507
168 541037
169 550679
170 560437
171 570310
172 580297
173 590399
174 600617
175 610955
176 621411
177 631986
178 642679
179 653491
180 664423
181 675477
182 686654
183 697953
184 709375
185 720920
186 732590
187 744387
188 756310
189 768360
190 780536
191 792840
192 805272
193 817835
194 830529
195 843353
196 856307
197 869392
198 882610
199 895963
200 909451
201 923073
202 936829
203 950720
204 964748
205 978915
206 993221
207 1007665
208 1022248
209 1036970
210 1051832
211 1066837
212 1081985
213 1097275
214 1112707
215 1128282
216 1144002
217 1159867
218 1175880
219 1192039
220 1208345
221 1224798
222 1241400
223 1258151
224 1275054
225 1292109
226 1309314
227 1326671
228 1344180
229 1361842
230 1379659
231 1397633
232 1415761
233 1434044
234 1452484
235 1471081
236 1489835
237 1508751
238 1527826
239 1547060
240 1566454
241 1586009
242 1605725
243 1625606
244 1645651
245 1665858
246 1686230
247 1706767
248 1727470
249 1748339
250 1769377
251 1790582
252 1811955
253 1833498
254 1855210
255 1877091
256 1899146
257 1921374
258 1943774
259 1966346
260 1989093
261 2012014
262 2035109
263 2058383
264 2081833
265 2105460
266 2129265
267 2153248
268 2177409
269 2201750
270 2226274
271 2250978
272 2275863
273 2300931
274 2326182
275 2351615
276 2377234
277 2403040
278 2429031
279 2455208
280 2481573
281 2508124
282 2534862
283 2561793
284 2588914
285 2616225
286 2643727
287 2671420
288 2699305
289 2727382
290 2755656
291 2784124
292 2812787
293 2841645
294 2870700
295 2899951
296 2929398
297 2959046
298 2988893
299 3018939
300 3049186
301 3079634
302 3110282
303 3141131
304 3172186
305 3203445
306 3234908
307 3266577
308 3298451
309 3330530
310 3362814
311 3395310
312 3428014
313 3460927
314 3494050
315 3527383
316 3560926
317 3594678
318 3628646
319 3662827
320 3697222
321 3731832
322 3766656
323 3801694
324 3836947
325 3872420
326 3908111
327 3944020
328 3980149
329 4016497
330 4053064
331 4089850
332 4126860
333 4164093
334 4201549
335 4239229
336 4277133
337 4315261
338 4353612
339 4392192
340 4431000
341 4470035
342 4509299
343 4548792
344 4588513
345 4628463
346 4668643
347 4709057
348 4749704
349 4790584
350 4831698
351 4873044
352 4914624
353 4956437
354 4998490
355 5040780
356 5083308
357 5126075
358 5169080
359 5212323
360 5255804
361 5299527
362 5343492
363 5387700
364 5432152
365 5476846
366 5521783
367 5566963
368 5612385
369 5658058
370 5703978
371 5750146
372 5796562
373 5843226
374 5890137
375 5937295
376 5984708
377 6032372
378 6080289
379 6128460
380 6176883
381 6225559
382 6274488
383 6323668
384 6373110
385 6422808
386 6472764
387 6522979
388 6573451
389 6624180
390 6675167
391 6726415
392 6777926
393 6829699
394 6881736
395 6934035
396 6986597
397 7039422
398 7092507
399 7145863
400 7199486
401 7253376
402 7307535
403 7361962
404 7416655
405 7471616
406 7526848
407 7582353
408 7638131
409 7694183
410 7750507
411 7807104
412 7863974
413 7921114
414 7978533
415 8036230
416 8094206
417 8152460
418 8210992
419 8269802
420 8328888
421 8388252
422 8447900
423 8507830
424 8568044
425 8628541
426 8689321
427 8750383
428 8811728
429 8873355
430 8935272
431 8997477
432 9059971
433 9122754
434 9185824
435 9249182
436 9312827
437 9376759
438 9440988
439 9505510
440 9570326
441 9635436
442 9700839
443 9766533
444 9832521
445 9898804
446 9965387
447 10032269
448 10099451
449 10166931
450 10234710
451 10302786
452 10371160
453 10439833
454 10508812
455 10578095
456 10647683
457 10717574
458 10787768
459 10858266
460 10929066
461 11000168
462 11071582
463 11143305
464 11215338
465 11287681
466 11360332
467 11433291
468 11506558
469 11580132
470 11654025
471 11728232
472 11802755
473 11877592
474 11952743
475 12028207
476 12103983
477 12180073
478 12256485
479 12333217
480 12410271
481 12487645
482 12565337
483 12643348
484 12721677
485 12800324
486 12879299
487 12958599
488 13038225
489 13118177
490 13198453
491 13279053
492 13359976
493 13441223
494 13522799
495 13604707
496 13686947
497 13769517
498 13852417
499 13935647
500 14019205
501 14103092
502 14187313
503 14271870
504 14356765
505 14441997
506 14527564
507 14613465
508 14699702
509 14786271
510 14873177
511 14960427
512 15048019