1 0
2 4
3 9
4 18
5 30
6 47
7 68
8 97
9 129
10 168
11 217
12 269
13 327
14 400
15 476
16 564
17 656
18 765
19 882
20 1007
21 1147
22 1298
23 1457
24 1633
25 1821
26 2020
27 2227
28 2460
29 2707
30 2961
31 3228
32 3512
33 3817
34 4137
35 4483
36 4821
37 5194
38 5579
39 5995
40 6413
41 6850
42 7308
43 7789
44 8293
45 8810
46 9361
47 9916
48 10499
49 11098
50 11734
51 12382
52 13060
53 13746
54 14479
55 15202
56 15955
57 16765
58 17583
59 18411
60 19287
61 20179
62 21087
63 22050
64 23000
65 24004
66 25030
67 26062
68 27154
69 28287
70 29420
71 30597
72 31770
73 32984
74 34238
75 35531
76 36863
77 38201
78 39583
79 40991
80 42445
81 43934
82 45428
83 46959
84 48547
85 50167
86 51799
87 53452
88 55175
89 56924
90 58714
91 60500
92 62370
93 64269
94 66207
95 68156
96 70169
97 72217
98 74276
99 76374
100 78498
101 80725
102 82915
103 85182
104 87511
105 89859
106 92295
107 94695
108 97165
109 99669
110 102211
111 104800
112 107454
113 110127
114 112858
115 115648
116 118436
117 121248
118 124148
119 127095
120 130079
121 133083
122 136180
123 139313
124 142474
125 145713
126 148961
127 152280
128 155611
129 159031
130 162482
131 165951
132 169511
133 173055
134 176709
135 180392
136 184131
137 187910
138 191752
139 195660
140 199600
141 203581
142 207663
143 211737
144 215880
145 220046
146 224307
147 228623
148 233036
149 237427
150 241867
151 246434
152 250923
153 255492
154 260196
155 264974
156 269738
157 274614
158 279536
159 284446
160 289511
161 294552
162 299688
163 304840
164 310043
165 315444
166 320761
167 326162
168 331680
169 337175
170 342833
171 348525
172 354230
173 359975
174 365844
175 371729
176 377704
177 383681
178 389739
179 395874
180 402046
181 408380
182 414724
183 421076
184 427518
185 434116
186 440612
187 447268
188 454007
189 460792
190 467647
191 474621
192 481615
193 488624
194 495747
195 502899
196 510092
197 517433
198 524806
199 532281
200 539777
201 547311
202 555008
203 562705
204 570472
205 578407
206 586354
207 594318
208 602417
209 610480
210 618753
211 627016
212 635337
213 643797
214 652286
215 660807
216 669432
217 678088
218 686896
219 695823
220 704762
221 713775
222 722880
223 732045
224 741275
225 750533
226 759985
227 769450
228 778962
229 788591
230 798282
231 808076
232 817944
233 827844
234 837881
235 847897
236 857998
237 868225
238 878498
239 888886
240 899394
241 909921
242 920564
243 931260
244 942085
245 952935
246 963897
247 974897
248 985991
249 997131
250 1008475
251 1019806
252 1031302
253 1042768
254 1054364
255 1066031
256 1077871
257 1089785
258 1101708
259 1113750
260 1125957
261 1138096
262 1150461
263 1162697
264 1175201
265 1187726
266 1200354
267 1213079
268 1225831
269 1238795
270 1251661
271 1264764
272 1277970
273 1291155
274 1304467
275 1317926
276 1331442
277 1344951
278 1358739
279 1372491
280 1386457
281 1400327
282 1414281
283 1428443
284 1442705
285 1457013
286 1471453
287 1485951
288 1500494
289 1515195
290 1530074
291 1544919
292 1559921
293 1574945
294 1590014
295 1605253
296 1620687
297 1636083
298 1651647
299 1667320
300 1683065
301 1698869
302 1714786
303 1730819
304 1746958
305 1763177
306 1779517
307 1795884
308 1812316
309 1828905
310 1845614
311 1862550
312 1879532
313 1896565
314 1913664
315 1930722
316 1947937
317 1965418
318 1982943
319 2000514
320 2018258
321 2036027
322 2054020
323 2071977
324 2090093
325 2108134
326 2126428
327 2144815
328 2163293
329 2181920
330 2200638
331 2219488
332 2238449
333 2257345
334 2276558
335 2295824
336 2315159
337 2334694
338 2354243
339 2374063
340 2393861
341 2413856
342 2433753
343 2453911
344 2474037
345 2494373
346 2514755
347 2535253
348 2555829
349 2576674
350 2597476
351 2618396
352 2639489
353 2660659
354 2681911
355 2703371
356 2724914
357 2746630
358 2768398
359 2790223
360 2812177
361 2834273
362 2856423
363 2878662
364 2900971
365 2923528
366 2946081
367 2968927
368 2991839
369 3014833
370 3037950
371 3061084
372 3084415
373 3107935
374 3131417
375 3155104
376 3178927
377 3202723
378 3226763
379 3250801
380 3275009
381 3299393
382 3323920
383 3348620
384 3373243
385 3398138
386 3423174
387 3448185
388 3473353
389 3498760
390 3524084
391 3549620
392 3575300
393 3601130
394 3627056
395 3652973
396 3679160
397 3705378
398 3731791
399 3758311
400 3785086
401 3811844
402 3838572
403 3865601
404 3892718
405 3920145
406 3947517
407 3975063
408 4002755
409 4030471
410 4058278
411 4086290
412 4114473
413 4142759
414 4171044
415 4199625
416 4228178
417 4257050
418 4285987
419 4314952
420 4344012
421 4373283
422 4402627
423 4432250
424 4461983
425 4491558
426 4521547
427 4551516
428 4581650
429 4611907
430 4642353
431 4672800
432 4703526
433 4734579
434 4765506
435 4796509
436 4827852
437 4859058
438 4890653
439 4922150
440 4953741
441 4985668
442 5017642
443 5049835
444 5082036
445 5114514
446 5146985
447 5179775
448 5212358
449 5245455
450 5278461
451 5311795
452 5345012
453 5378545
454 5412080
455 5445846
456 5479761
457 5513906
458 5548055
459 5582388
460 5616751
461 5651514
462 5686183
463 5720863
464 5755865
465 5791012
466 5826260
467 5861626
468 5897400
469 5933053
470 5968827
471 6004973
472 6041046
473 6077279
474 6113604
475 6150173
476 6186937
477 6223908
478 6260830
479 6297999
480 6335121
481 6372501
482 6409981
483 6447700
484 6485589
485 6523361
486 6561414
487 6599638
488 6638151
489 6676641
490 6715320
491 6754131
492 6792988
493 6832065
494 6871405
495 6910789
496 6950349
497 6989942
498 7029845
499 7069965
500 7110142