1 0
2 2
3 10
4 14
5 22
6 38
7 62
8 94
9 158
10 206
11 318
12 382
13 478
14 606
15 766
16 958
17 1022
18 1534
19 1662
20 1726
21 1790
22 1918
23 1982
24 2238
25 2622
26 2686
27 3006
28 3262
29 3582
30 3966
31 4734
32 5118
33 5374
34 5758
35 5886
36 6782
37 8830
38 9342
39 9470
40 9598
41 10878
42 12926
43 13182
44 13438
45 14718
46 18686
47 22526
48 24830
49 43006
50 46078
51 73214
52 101374
53 103934
54 112638
55 113662
56 126462
57 129534
58 135678
59 138238
60 145918
61 150526
62 179710
63 244222
64 253438
65 256510
66 259582
67 268286
68 290814
69 304126
70 307198
71 423934
72 451582
73 464894
74 472062
75 485374
76 513022
77 522238
78 562174
79 579582
80 585726
81 586750
82 687102
83 742398
84 764926
85 806910
86 809982
87 811006
88 902142
89 918526
90 955390
91 1015806
92 1081342
93 1107966
94 1112062
95 1204222
96 1230846
97 1271806
98 1277950
99 1462270
100 1677310
101 1687550
102 1703934
103 1765374
104 1855486
105 1918974
106 1945598
107 2023422
108 2121726
109 2138110
110 2170878
111 2193406
112 2205694
113 2473982
114 2795518
115 2818046
116 3008510
117 3024894
118 3088382
119 3166206
120 3182590
121 3215358
122 3280894
123 3311614
124 3313662
125 3338238
126 3428350
127 3569662
128 3624958
129 3713022
130 3811326
131 3932158
132 3962878
133 3985406
134 4036606
135 4161534
136 4190206
137 4276222
138 4280318
139 4288510
140 4542462
141 4554750
142 4595710
143 4841470
144 5042174
145 5087230
146 5095422
147 5517310
148 5689342
149 6017022
150 6029310
151 6316030
152 6529022
153 6533118
154 7110654
155 7131134
156 7135230
157 7180286
158 7720958
159 7909374
160 8228862
161 8249342
162 8290302
163 8413182
164 8560638
165 9039870
166 9125886
167 9445374
168 10625022
169 10723326
170 10805246
171 11124734
172 11173886
173 11247614
174 11362302
175 11538430
176 11841534
177 11890686
178 11972606
179 12107774
180 12341246
181 12849150
182 13328382
183 13410302
184 13471742
185 14123006
186 14323710
187 14446590
188 14598142
189 14659582
190 14786558
191 14966782
192 15532030
193 15552510
194 15880190
195 15896574
196 17678334
197 17784830
198 18137086
199 18169854
200 18276350
201 18563070
202 20488190
203 20930558
204 21331966
205 21602302
206 22077438
207 23388158
208 23650302
209 23797758
210 23879678
211 24444926
212 24682494
213 25747454
214 26091518
215 26820606
216 26984446
217 27123710
218 27418622
219 27770878
220 28286974
221 28598270
222 28950526
223 29016062
224 29573118
225 30130174
226 30449662
227 30613502
228 31006718
229 31817726
230 32620542
231 33824766
232 34562046
233 34815998
234 34971646
235 35667966
236 35889150
237 38952958
238 39133182
239 39575550
240 40894462
241 42745854
242 44556286
243 45236222
244 47243262
245 47276030
246 47972350
247 48168958
248 49225726
249 49496062
250 49594366
251 49692670
252 50683902
253 51224574
254 51363838
255 51535870
256 51781630
257 51888126
258 51994622
259 52936702
260 53428222
261 55042046
262 56049662
263 56098814
264 56614910
265 59260926
266 59686910
267 59801598
268 60833790
269 61259774
270 61685758
271 61775870
272 62046206
273 62300158
274 63946750
275 64126974
276 64258046
277 64577534
278 64643070
279 65003518
280 65478654
281 66543614
282 66969598
283 67190782
284 67305470
285 68108286
286 68337662
287 68370430
288 71106558
289 72237054
290 73662462
291 76414974
292 76611582
293 81330174
294 81756158
295 84819966
296 85344254
297 86015998
298 86261758
299 86491134
300 88653822
301 89489406
302 90308606
303 94797822
304 95944702
305 97091582
306 97173502
307 100597758
308 100827134
309 102612990
310 103038974
311 104087550
312 105463806
313 106545150
314 107380734
315 109346814
316 110133246
317 110886910
318 111198206
319 111968254
320 113475582
321 114868222
322 116244478
323 117325822
324 119078910
325 119537662
326 119914494
327 122077182
328 123715582
329 123944958
330 128139262
331 130596862
332 130793470
333 133087230
334 134938622
335 135790590
336 136429566
337 138362878
338 142245886
339 143015934
340 144785406
341 145883134
342 148127742
343 150700030
344 155451390
345 156712958
346 156925950
347 158269438
348 159301630
349 159416318
350 161300478
351 166330366
352 168574974
353 169279486
354 172244990
355 173637630
356 175620094
357 177045502
358 178225150
359 178962430
360 180223998
361 181190654
362 181862398
363 181911550
364 187187198
365 187564030
366 187760638
367 188366846
368 191414270
369 191692798
370 195559422
371 196509694
372 201293822
373 205176830
374 205570046
375 205783038
376 210370558
377 210485246
378 220168190
379 220790782
380 221773822
381 230604798
382 231964670
383 235765758
384 240287742
385 240336894
386 241467390
387 243957758
388 251494398
389 252723198
390 260341758
391 260456446
392 263684094
393 264765438
394 267911166
395 277053438
396 277938174
397 281477118
398 293044222
399 305364990
400 305758206
401 307560446
402 313622526
403 319422462
404 324075518
405 326467582
406 332431358
407 336461822
408 339279870
409 342949886
410 344489982
411 351404030
412 352321534
413 365166590
414 365690878
415 369065982
416 369164286
417 371523582
418 372735998
419 374112254
420 376569854
421 381550590
422 385122302
423 389021694
424 401866750
425 401965054
426 406159358
427 411697150
428 412778494
429 414482430
430 417431550
431 419102718
432 419266558
433 419463166
434 420904958
435 423854078
436 437059582
437 437616638
438 444137470
439 448528382
440 449052670
441 451936254
442 462815230
443 469041150
444 475267070
445 476938238
446 480346110
447 484016126
448 484048894
449 486473726
450 493584382
451 497713150
452 504889342
453 507379710
454 508919806
455 509542398
456 510885886
457 512557054
458 518881278
459 527499262
460 533331966
461 535625726
462 536018942
463 540770302
464 546603006
465 557121534
466 558104574
467 559808510
468 567443454
469 575111166
470 583598078
471 591822846
472 593002494
473 599162878
474 600637438
475 600834046
476 609452030
477 612237310
478 616988670
479 633176062
480 636321790
481 644120574
482 645595134
483 645922814
484 647954430
485 653524990
486 653787134
487 659030014
488 666861566
489 694321150
490 697958398
491 713818110
492 720568318
493 725352446
494 725778430
495 734789630
496 737640446
497 741998590
498 764805118
499 767164414
500 770834430
501 773259262
502 774864894
503 775946238
504 781451262
505 788168702
506 794689534
507 798031870
508 799113214
509 800260094
510 800522238
511 809893886
512 810385406
513 812187646
514 812285950
515 815366142
516 830078974
517 832241662
518 840335358
519 844267518
520 844988414
521 865075198
522 865992702
523 871890942
524 876445694
525 881950718
526 889225214
527 894664702
528 904921086
529 912621566
530 918519806
531 920059902
532 925204478
533 926711806
534 937164798
535 939294718
536 944046078
537 946372606
538 946470910
539 958463998
540 966230014
541 973602814
542 982745086
543 984088574
544 987463678
545 992673790
546 994017278
547 997916670