1 8
2 18
3 40
4 84
5 154
6 234
7 340
8 456
9 690
10 928
11 1178
12 1554
13 1804
14 2064
15 2538
16 3180
17 3658
18 4148
19 4824
20 5254
21 5840
22 6636
23 7470
24 8722
25 9894
26 10504
27 11124
28 11770
29 12426
30 14464
31 16764
32 18078
33 19180
34 20850
35 22648
36 23858
37 25748
38 27384
39 29058
40 31140
41 32578
42 34752
43 37054
44 38214
45 39400
46 42188
47 47264
48 50844
49 52210
50 53586
51 55920
52 57838
53 60732
54 64758
55 67848
56 71010
57 73168
58 75338
59 78114
60 79804
61 83202
62 90244
63 95784
64 97654
65 99534
66 105244
67 111878
68 117276
69 121450
70 123546
71 127080
72 132112
73 137258
74 141740
75 145536
76 149370
77 154822
78 159594
79 164410
80 171780
81 176818
82 181872
83 187054
84 190520
85 194916
86 199350
87 205642
88 211134
89 213904
90 216684
91 224160
92 233752
93 239604
94 245500
95 251496
96 256530
97 265698
98 273004
99 283466
100 296468
101 305226
102 314148
103 320910
104 325468
105 330038
106 339276
107 348678
108 355800
109 360598
110 365408
111 372698
112 378834
113 382540
114 391208
115 405102
116 412804
117 416664
118 423138
119 430980
120 436258
121 445514
122 456294
123 463068
124 472636
125 485082
126 497710
127 510480
128 523432
129 533618
130 542420
131 549816
132 558736
133 569258
134 576834
135 585970
136 595206
137 609124
138 628026
139 645570
140 656908
141 666642
142 676504
143 681444
144 686410
145 696360
146 716506
147 731874
148 737020
149 742176
150 757714
151 773514
152 778804
153 784104
154 805396
155 827184
156 838120
157 854670
158 871402
159 882654
160 892068
161 903438
162 922504
163 939924
164 949638
165 961368
166 975136
167 989018
168 1006970
169 1023126
170 1033260
171 1041418
172 1053672
173 1066054
174 1074320
175 1090950
176 1103548
177 1116162
178 1128904
179 1137410
180 1163072
181 1187004
182 1193554
183 1200114
184 1211088
185 1224330
186 1239862
187 1255508
188 1268990
189 1300608
190 1328254
191 1342092
192 1363036
193 1384122
194 1403028
195 1417278
196 1433986
197 1458014
198 1477434
199 1489608
200 1504290
201 1514128
202 1523978
203 1546250
204 1573740
205 1609002
206 1634560
207 1642236
208 1655070
209 1665388
210 1675718
211 1688694
212 1696504
213 1704324
214 1725240
215 1743718
216 1754288
217 1807374
218 1861848
219 1878258
220 1897486
221 1933400
222 1972590
223 2006416
224 2032044
225 2040610
226 2049186
227 2063520
228 2083672
229 2101044
230 2109754
231 2121380
232 2147648
233 2180022
234 2197804
235 2206704
236 2215630
237 2224566
238 2239500
239 2266488
240 2302764
241 2333236
242 2363864
243 2391650
244 2407146
245 2422680
246 2444512
247 2463324
248 2482180
249 2501136
250 2529634
251 2558394
252 2574408
253 2587270
254 2596926
255 2613060
256 2626018
257 2638988
258 2665026
259 2714146
260 2757248
261 2773884
262 2783890
263 2827286
264 2874714
265 2884900
266 2905290
267 2942898
268 2967004
269 2987682
270 3018886
271 3043268
272 3064238
273 3085280
274 3127502
275 3170168
276 3188004
277 3198730
278 3223778
279 3263412
280 3303264
281 3339736
282 3383688
283 3439114
284 3476348
285 3495024
286 3506254
287 3517494
288 3528760
289 3551310
290 3592878
291 3627108
292 3649998
293 3695916
294 3734554
295 3769350
296 3804448
297 3851274
298 3906540
299 3934252
300 3962078
301 3982014
302 3994000
303 4005996
304 4030036
305 4058198
306 4090476
307 4114810
308 4139160
309 4188106
310 4237392
311 4270410
312 4307658
313 4336804
314 4349304
315 4361830
316 4386900
317 4433088
318 4462654
319 4500690
320 4539028
321 4556078
322 4577454
323 4590304
324 4616022
325 4654786
326 4710980
327 4802516
328 4864224
329 4886298
330 4917286
331 4970598
332 5010880
333 5024316
334 5051236
335 5105268
336 5146090
337 5159706
338 5186986
339 5218928
340 5246378
341 5269314
342 5306070
343 5338408
344 5393874
345 5459220
346 5477938
347 5496668
348 5520144
349 5543658
350 5590804
351 5638238
352 5662014
353 5676304
354 5695370
355 5719266
356 5743200
357 5786388
358 5829798
359 5858808
360 5907274
361 5951154
362 5975568
363 6019620
364 6068812
365 6103358
366 6128094
367 6202408
368 6312566
369 6383172
370 6428740
371 6459216
372 6484650
373 6505048
374 6525458
375 6597060
376 6684768
377 6721054
378 6767730
379 6830362
380 6861774
381 6903714
382 6972184
383 7035726
384 7067620
385 7083576
386 7115536
387 7152938
388 7185068
389 7211904
390 7228030
391 7244166
392 7271100
393 7308892
394 7341384
395 7357654
396 7379360
397 7422870
398 7455628
399 7488402
400 7537750
401 7570746
402 7620304
403 7686726
404 7747830
405 7786888
406 7809218
407 7837194
408 7854004
409 7904460
410 7989046
411 8040054
412 8068428
413 8108236
414 8148158
415 8176734
416 8239680
417 8314552
418 8366526
419 8412888
420 8447730
421 8488462
422 8540976
423 8605380
424 8681806
425 8734974
426 8764548
427 8800110
428 8823868
429 8913000
430 9002998
431 9039012
432 9093220
433 9129456
434 9183874
435 9238554
436 9275050
437 9336038
438 9391148
439 9446360
440 9495636
441 9526470
442 9606790
443 9700080
444 9737518
445 9793698
446 9925468
447 10020384
448 10039390
449 10083758
450 10141028
451 10172904
452 10223964
453 10281630
454 10326562
455 10365174
456 10403830
457 10500708
458 10578754
459 10598274
460 10617820
461 10663448
462 10794300
463 10893298
464 10919708
465 10959398
466 10999160
467 11032356
468 11065590
469 11092228
470 11138864
471 11192364
472 11245920
473 11292958
474 11333292
475 11373754
476 11434470
477 11495488
478 11556528
479 11631498
480 11720242
481 11843850
482 11926642
483 11968134
484 11988904
485 12009684
486 12030490
487 12113748
488 12218500
489 12288488
490 12351698
491 12407976
492 12450310
493 12471486
494 12506820
495 12535138
496 12563468
497 12620226
498 12662920
499 12712748
500 12791322
501 12834304
502 12877302
503 12963544
504 13035698
505 13071834
506 13108008
507 13158736
508 13209578
509 13253228
510 13333380
511 13435848
512 13487254
513 13509294
514 13575484
515 13649318
516 13686294
517 13730710
518 13797480
519 13864432
520 13916618
521 13961420
522 14066118
523 14171448
524 14201590
525 14246820
526 14337526
527 14405814
528 14443788
529 14535066
530 14611504
531 14657382
532 14749384
533 14818644
534 14841754
535 14887992
536 14980714
537 15050514
538 15097090
539 15198212
540 15284184
541 15323298
542 15354640
543 15378156
544 15417390
545 15448828
546 15503864
547 15566964
548 15661696
549 15828330
550 15963978
551 16020004
552 16044024
553 16084098
554 16132260
555 16164418
556 16196588
557 16309350
558 16406548
559 16438958
560 16528218
561 16617840
562 16691268
563 16748554
564 16781300
565 16855088
566 16970208
567 17044510
568 17069286
569 17110620
570 17193406
571 17268174
572 17293120
573 17376302
574 17551754
575 17694612
576 17761998
577 17795740
578 17846370
579 17897128
580 17947902
581 17998804
582 18049722
583 18117780
584 18151858
585 18202992
586 18254254
587 18305532
588 18374070
589 18434122
590 18597416
591 18770526
592 18822580
593 18874650
594 18952942
595 19013948
596 19083762
597 19206216
598 19311618
599 19390770
600 19496598
601 19558504
602 19646966
603 19753568
604 19798044
605 19842558
606 19896048
607 20003166
608 20092804
609 20146602
610 20254444
611 20344598
612 20389734
613 20416840
614 20443956
615 20570604
616 20688850
617 20752538
618 20834648
619 20935128
620 21045136
621 21109418
622 21164588
623 21275066
624 21432198
625 21515680
626 21543516
627 21589950
628 21627148
629 21664358
630 21720248
631 21794862
632 21869640
633 21953868
634 22066464
635 22207566
636 22302004
637 22339790
638 22387086
639 22491216
640 22614760
641 22767056
642 22901004
643 22929730
644 22958466
645 23006400
646 23044798
647 23112014
648 23189034
649 23275744
650 23488322
651 23682792
652 23760738
653 23848530
654 23975656
655 24073730
656 24152280
657 24260508
658 24329554
659 24359154
660 24408528
661 24477736
662 24547058
663 24626376
664 24685990
665 24715806
666 24805324
667 24905078
668 24965000
669 25014996
670 25065030
671 25105108
672 25165242
673 25225504
674 25315920
675 25457028
676 25558060
677 25689602
678 25801314
679 25852128
680 25943700
681 26015098
682 26055908
683 26117198
684 26178560
685 26352612
686 26527638
687 26630704
688 26723724
689 26785780
690 26879010
691 26972422
692 27076370
693 27232652
694 27347664
695 27379054
696 27410454
697 27557094
698 27746514
699 27841440
700 27883678
701 27978738
702 28095288
703 28158930
704 28265116
705 28392882
706 28520884
707 28617144
708 28799082
709 28992828
710 29057478
711 29122200
712 29197792
713 29273498
714 29327634
715 29360140
716 29436008
717 29533778
718 29588154
719 29620804
720 29664350
721 29816928
722 29970138
723 30013960
724 30046836
725 30167466
726 30277504
727 30310524
728 30398640
729 30475918
730 30520088
731 30575364
732 30741298
733 30919148
734 30985910
735 31041606
736 31108486
737 31208952
738 31443784
739 31713720
740 31815238
741 31860368
742 31916844
743 31950754
744 31984674
745 32018620
746 32086530
747 32222596
748 32336270
749 32393166
750 32461486
751 32564112
752 32655498
753 32804146
754 32941854
755 32976304
756 33022250
757 33229220
758 33425736
759 33495136
760 33599382
761 33692208
762 33761898
763 33843286
764 33924788
765 34029680
766 34123116
767 34181550
768 34228348
769 34275158
770 34333734
771 34392348
772 34439290
773 34509720
774 34580278
775 34686138
776 34815888
777 34969372
778 35111544
779 35206380
780 35360806
781 35610846
782 35814228
783 35969896
784 36114084
785 36246330
786 36403102
787 36487628
788 36548064
789 36608538
790 36729604
791 36850958
792 36923840
793 37021110
794 37094188
795 37167282
796 37301514
797 37423786
798 37533972
799 37607554
800 37681152
801 37791736
802 37914764
803 38050362
804 38260254
805 38421400
806 38458596
807 38533036
808 38619998
809 38682174
810 38756830
811 38918792
812 39093726
813 39193848
814 39269010
815 39319168
816 39369338
817 39469776
818 39608100
819 39696298
820 39771912
821 39872898
822 39948708
823 40024590
824 40113202
825 40201928
826 40303422
827 40405080
828 40455958
829 40506848
830 40583258
831 40659740
832 40761810
833 40876822
834 41081534
835 41274188
836 41454150
837 41608948
838 41737970
839 41880306
840 41957986
841 42074652
842 42334302
843 42582130
844 42751892
845 42895944
846 42935254
847 43013892
848 43118910
849 43171468
850 43224038
851 43289814
852 43434600
853 43606192
854 43738340
855 43936922
856 44162598
857 44308980
858 44362258
859 44455514
860 44575640
861 44682510
862 44762788
863 44843082
864 44923504
865 44977130
866 45084480
867 45245746
868 45366954
869 45555594
870 45731404
871 45853140
872 45975178
873 46056552
874 46138054
875 46219572
876 46423672
877 46587444
878 46628410
879 46669386
880 46751386
881 46915578
882 47066448
883 47148810
884 47203768
885 47299964
886 47492700
887 47658292
888 47741184
889 47810298
890 48059316
891 48281650
892 48365040
893 48448558
894 48504248
895 48573924
896 48643638
897 48727368
898 48825136
899 48923018
900 48992994
901 49105014
902 49231260
903 49329532
904 49470080
905 49582716
906 49709494
907 49892990
908 50048520
909 50289216
910 50502330
911 50630298
912 50758488
913 50815510
914 50986608
915 51201160
916 51387302
917 51588276
918 51703278
919 51847144
920 51976884
921 52020154
922 52077860
923 52193370
924 52323502
925 52424828
926 52497264
927 52569738
928 52830852
929 53151334
930 53326476
931 53414170
932 53516498
933 53677572
934 53765554
935 53897550
936 54029848
937 54176870
938 54486386
939 54796916
940 54974798
941 55137978
942 55390716
943 55569558
944 55629220
945 55778402
946 55942914
947 56017728
948 56077630
949 56167500
950 56302492
951 56437626
952 56557908
953 56648190
954 56753602
955 56844054
956 56919468
957 56979850
958 57070440
959 57161158
960 57267014
961 57388194
962 57463968
963 57554970
964 57615688
965 57721964
966 57843624
967 57980554
968 58224440
969 58392516
970 58468950
971 58667830
972 58851906
973 58943986
974 59051528
975 59128404
976 59220700
977 59313096
978 59451754
979 59606108
980 59683344
981 59822434
982 60023714
983 60147774
984 60194320
985 60442610
986 60707466
987 60925674
988 61160208
989 61254090
990 61395018
991 61583214
992 61787404
993 61944758
994 62023494
995 62070760
996 62118036
997 62291466
998 62481108
999 62623440
1000 62781832