0 0
1 10
2 32
3 70
4 132
5 198
6 272
7 370
8 504
9 646
10 780
11 934
12 1152
13 1330
14 1520
15 1734
16 2036
17 2270
18 2560
19 2818
20 3184
21 3494
22 3788
23 4110
24 4584
25 4970
26 5328
27 5782
28 6284
29 6686
30 7128
31 7554
32 8192
33 8670
34 9132
35 9622
36 10424
37 10930
38 11448
39 12030
40 12804
41 13366
42 13976
43 14570
44 15376
45 16142
46 16772
47 17422
48 18432
49 19178
50 19944
51 20702
52 21676
53 22406
54 23320
55 24106
56 25192
57 26022
58 26820
59 27638
60 28816
61 29658
62 30512
63 31598
64 32956
65 33878
66 34840
67 35762
68 37024
69 38038
70 39028
71 40014
72 41656
73 42658
74 43680
75 44918
76 46324
77 47398
78 48544
79 49634
80 51328
81 52790
82 53916
83 55062
84 56728
85 57922
86 59104
87 60390
88 62100
89 63326
90 64888
91 66154
92 67872
93 69254
94 70548
95 71902
96 73968
97 75306
98 76784
99 78478
100 80548
101 81942
102 83448
103 84874
104 86888
105 88494
106 89956
107 91438
108 93872
109 95378
110 96936
111 98574
112 100916
113 102478
114 104160
115 105786
116 107944
117 109958
118 111580
119 113262
120 115752
121 117538
122 119224
123 121038
124 123340
125 125294
126 127472
127 129226
128 131960
129 133870
130 135716
131 137526
132 140136
133 141994
134 143840
135 146214
136 148852
137 150742
138 152776
139 154698
140 157376
141 159454
142 161412
143 163398
144 167032
145 169082
146 171096
147 173438
148 176204
149 178262
150 180744
151 182834
152 185792
153 188422
154 190588
155 192798
156 195872
157 198042
158 200224
159 202590
160 206012
161 208270
162 211168
163 213418
164 216480
165 218966
166 221252
167 223566
168 227040
169 229514
170 231912
171 234878
172 238076
173 240470
174 243048
175 245818
176 249504
177 252118
178 254572
179 257046
180 261200
181 263698
182 266240
183 268958
184 272548
185 275174
186 277920
187 280514
188 284016
189 287294
190 289996
191 292638
192 296952
193 299618
194 302296
195 305238
196 309220
197 311942
198 315360
199 318114
200 322464
201 325430
202 328220
203 331086
204 335112
205 338026
206 340872
207 344454
208 348820
209 351718
210 354920
211 357834
212 361800
213 364950
214 367900
215 370974
216 376056
217 379090
218 382104
219 385342
220 389556
221 392622
222 395888
223 398970
224 403688
225 408094
226 411212
227 414350
228 418888
229 422050
230 425312
231 428774
232 433284
233 436502
234 440560
235 443922
236 448328
237 451830
238 455172
239 458478
240 463808
241 467138
242 470696
243 475054
244 479612
245 483390
246 487008
247 490434
248 495272
249 498958
250 502892
251 506366
252 512192
253 515706
254 519216
255 523070
256 528660
257 532214
258 536024
259 539658
260 544664
261 549158
262 552772
263 556414
264 561872
265 565618
266 569344
267 573302
268 578308
269 582030
270 586784
271 590530
272 596216
273 600302
274 604084
275 608454
276 613952
277 617778
278 621616
279 626446
280 632076
281 635958
282 640120
283 644034
284 649336
285 653654
286 657636
287 661678
288 668976
289 673162
290 677272
291 681582
292 687044
293 691094
294 695784
295 699978
296 705744
297 710894
298 715012
299 719158
300 725816
301 730066
302 734240
303 738702
304 745036
305 749374
306 754648
307 758890
308 764752
309 769342
310 773740
311 778046
312 784512
313 788834
314 793176
315 798766
316 804676
317 809062
318 813768
319 818210
320 825224
321 829966
322 834484
323 838958
324 846664
325 851794
326 856296
327 861118
328 867516
329 872126
330 877128
331 881706
332 887912
333 893694
334 898308
335 903062
336 910520
337 915178
338 920096
339 925110
340 931652
341 936390
342 942304
343 947506
344 954224
345 959454
346 964236
347 969038
348 975952
349 980778
350 986360
351 992454
352 999868
353 1004750
354 1009976
355 1015010
356 1021672
357 1027022
358 1031964
359 1036934
360 1045568
361 1050770
362 1055776
363 1061446
364 1068348
365 1073542
366 1078944
367 1084018
368 1091728
369 1098102
370 1103348
371 1108558
372 1115952
373 1121106
374 1126312
375 1132606
376 1139940
377 1145174
378 1151768
379 1157010
380 1164288
381 1169910
382 1175188
383 1180486
384 1189208
385 1194746
386 1200080
387 1206766
388 1214028
389 1219406
390 1225328
391 1230746
392 1239064
393 1244870
394 1250316
395 1255918
396 1264992
397 1270482
398 1275984
399 1281982
400 1291404
401 1296950
402 1302880
403 1308482
404 1316048
405 1323446
406 1329148
407 1334822
408 1343296
409 1348946
410 1354768
411 1360830
412 1368532
413 1374334
414 1381496
415 1387394
416 1396168
417 1402334
418 1408156
419 1413950
420 1422576
421 1428394
422 1434224
423 1441550
424 1449820
425 1456526
426 1462832
427 1468834
428 1476840
429 1483230
430 1489348
431 1495310
432 1506264
433 1512250
434 1518328
435 1524934
436 1533092
437 1539142
438 1545600
439 1551674
440 1560504
441 1568878
442 1575020
443 1581150
444 1589960
445 1596274
446 1602440
447 1609046
448 1618772
449 1624982
450 1633768
451 1640034
452 1648496
453 1655190
454 1661460
455 1668078
456 1677512
457 1683826
458 1690160
459 1698102
460 1706932
461 1713310
462 1720256
463 1726658
464 1736384
465 1743446
466 1749884
467 1756342
468 1767128
469 1773706
470 1780384
471 1787342
472 1796564
473 1803142
474 1810144
475 1817626
476 1826648
477 1834918
478 1841524
479 1848150
480 1859000
481 1865674
482 1872336
483 1879590
484 1889188
485 1896078
486 1904784
487 1911522
488 1921024
489 1928238
490 1935852
491 1942646
492 1952424
493 1959250
494 1966112
495 1974902
496 1985300
497 1992278
498 1999640
499 2006538
500 2017088
501 2024486
502 2031420
503 2038382
504 2050464
505 2057642
506 2064672
507 2072534
508 2082036
509 2089078
510 2096832
511 2104010
512 2115216