0 8
1 170
2 494
3 980
4 1628
5 2438
6 3410
7 4544
8 5840
9 7298
10 8918
11 10700
12 12644
13 14750
14 17018
15 19448
16 22040
17 24794
18 27710
19 30788
20 34028
21 37430
22 40994
23 44720
24 48608
25 52658
26 56870
27 61244
28 65780
29 70478
30 75338
31 80360
32 85544
33 90890
34 96398
35 102068
36 107900
37 113894
38 120050
39 126368
40 132848
41 139490
42 146294
43 153260
44 160388
45 167678
46 175130
47 182744
48 190520
49 198458
50 206558
51 214820
52 223244
53 231830
54 240578
55 249488
56 258560
57 267794
58 277190
59 286748
60 296468
61 306350
62 316394
63 326600
64 336968
65 347498
66 358190
67 369044
68 380060
69 391238
70 402578
71 414080
72 425744
73 437570
74 449558
75 461708
76 474020
77 486494
78 499130
79 511928
80 524888
81 538010
82 551294
83 564740
84 578348
85 592118
86 606050
87 620144
88 634400
89 648818
90 663398
91 678140
92 693044
93 708110
94 723338
95 738728
96 754280
97 769994
98 785870
99 801908
100 818108
101 834470
102 850994
103 867680
104 884528
105 901538
106 918710
107 936044
108 953540
109 971198
110 989018
111 1007000
112 1025144
113 1043450
114 1061918
115 1080548
116 1099340
117 1118294
118 1137410
119 1156688
120 1176128
121 1195730
122 1215494
123 1235420
124 1255508
125 1275758
126 1296170
127 1316744
128 1337480
129 1358378
130 1379438
131 1400660
132 1422044
133 1443590
134 1465298
135 1487168
136 1509200
137 1531394
138 1553750
139 1576268
140 1598948
141 1621790
142 1644794
143 1667960
144 1691288
145 1714778
146 1738430
147 1762244
148 1786220
149 1810358
150 1834658
151 1859120
152 1883744
153 1908530
154 1933478
155 1958588
156 1983860
157 2009294
158 2034890
159 2060648
160 2086568
161 2112650
162 2138894
163 2165300
164 2191868
165 2218598
166 2245490
167 2272544
168 2299760
169 2327138
170 2354678
171 2382380
172 2410244
173 2438270
174 2466458
175 2494808
176 2523320
177 2551994
178 2580830
179 2609828
180 2638988
181 2668310
182 2697794
183 2727440
184 2757248
185 2787218
186 2817350
187 2847644
188 2878100
189 2908718
190 2939498
191 2970440
192 3001544
193 3032810
194 3064238
195 3095828
196 3127580
197 3159494
198 3191570
199 3223808
200 3256208
201 3288770
202 3321494
203 3354380
204 3387428
205 3420638
206 3454010
207 3487544
208 3521240
209 3555098
210 3589118
211 3623300
212 3657644
213 3692150
214 3726818
215 3761648
216 3796640
217 3831794
218 3867110
219 3902588
220 3938228
221 3974030
222 4009994
223 4046120
224 4082408
225 4118858
226 4155470
227 4192244
228 4229180
229 4266278
230 4303538
231 4340960
232 4378544
233 4416290
234 4454198
235 4492268
236 4530500
237 4568894
238 4607450
239 4646168
240 4685048
241 4724090
242 4763294
243 4802660
244 4842188
245 4881878
246 4921730
247 4961744
248 5001920
249 5042258
250 5082758
251 5123420
252 5164244
253 5205230
254 5246378
255 5287688
256 5329160
257 5370794
258 5412590
259 5454548
260 5496668
261 5538950
262 5581394
263 5624000
264 5666768
265 5709698
266 5752790
267 5796044
268 5839460
269 5883038
270 5926778
271 5970680
272 6014744
273 6058970
274 6103358
275 6147908
276 6192620
277 6237494
278 6282530
279 6327728
280 6373088
281 6418610
282 6464294
283 6510140
284 6556148
285 6602318
286 6648650
287 6695144
288 6741800
289 6788618
290 6835598
291 6882740
292 6930044
293 6977510
294 7025138
295 7072928
296 7120880
297 7168994
298 7217270
299 7265708
300 7314308
301 7363070
302 7411994
303 7461080
304 7510328
305 7559738
306 7609310
307 7659044
308 7708940
309 7758998
310 7809218
311 7859600
312 7910144
313 7960850
314 8011718
315 8062748
316 8113940
317 8165294
318 8216810
319 8268488
320 8320328
321 8372330
322 8424494
323 8476820
324 8529308
325 8581958
326 8634770
327 8687744
328 8740880
329 8794178
330 8847638
331 8901260
332 8955044
333 9008990
334 9063098
335 9117368
336 9171800
337 9226394
338 9281150
339 9336068
340 9391148
341 9446390
342 9501794
343 9557360
344 9613088
345 9668978
346 9725030
347 9781244
348 9837620
349 9894158
350 9950858
351 10007720
352 10064744
353 10121930
354 10179278
355 10236788
356 10294460
357 10352294
358 10410290
359 10468448
360 10526768
361 10585250
362 10643894
363 10702700
364 10761668
365 10820798
366 10880090
367 10939544
368 10999160
369 11058938
370 11118878
371 11178980
372 11239244
373 11299670
374 11360258
375 11421008
376 11481920
377 11542994
378 11604230
379 11665628
380 11727188
381 11788910
382 11850794
383 11912840
384 11975048
385 12037418
386 12099950
387 12162644
388 12225500
389 12288518
390 12351698
391 12415040
392 12478544
393 12542210
394 12606038
395 12670028
396 12734180
397 12798494
398 12862970
399 12927608
400 12992408
401 13057370
402 13122494
403 13187780
404 13253228
405 13318838
406 13384610
407 13450544
408 13516640
409 13582898
410 13649318
411 13715900
412 13782644
413 13849550
414 13916618
415 13983848
416 14051240
417 14118794
418 14186510
419 14254388
420 14322428
421 14390630
422 14458994
423 14527520
424 14596208
425 14665058
426 14734070
427 14803244
428 14872580
429 14942078
430 15011738
431 15081560
432 15151544
433 15221690
434 15291998
435 15362468
436 15433100
437 15503894
438 15574850
439 15645968
440 15717248
441 15788690
442 15860294
443 15932060
444 16003988
445 16076078
446 16148330
447 16220744
448 16293320
449 16366058
450 16438958
451 16512020
452 16585244
453 16658630
454 16732178
455 16805888
456 16879760
457 16953794
458 17027990
459 17102348
460 17176868
461 17251550
462 17326394
463 17401400
464 17476568
465 17551898
466 17627390
467 17703044
468 17778860
469 17854838
470 17930978
471 18007280
472 18083744
473 18160370
474 18237158
475 18314108
476 18391220
477 18468494
478 18545930
479 18623528
480 18701288
481 18779210
482 18857294
483 18935540
484 19013948
485 19092518
486 19171250
487 19250144
488 19329200
489 19408418
490 19487798
491 19567340
492 19647044
493 19726910
494 19806938
495 19887128
496 19967480
497 20047994
498 20128670
499 20209508
500 20290508
501 20371670
502 20452994
503 20534480
504 20616128
505 20697938
506 20779910
507 20862044
508 20944340
509 21026798
510 21109418
511 21192200
512 21275144
513 21358250
514 21441518
515 21524948
516 21608540
517 21692294
518 21776210
519 21860288
520 21944528
521 22028930
522 22113494
523 22198220
524 22283108
525 22368158
526 22453370
527 22538744
528 22624280
529 22709978
530 22795838
531 22881860
532 22968044
533 23054390
534 23140898
535 23227568
536 23314400
537 23401394
538 23488550
539 23575868
540 23663348
541 23750990
542 23838794
543 23926760
544 24014888
545 24103178
546 24191630
547 24280244
548 24369020
549 24457958
550 24547058
551 24636320
552 24725744
553 24815330
554 24905078
555 24994988
556 25085060
557 25175294
558 25265690
559 25356248
560 25446968
561 25537850
562 25628894
563 25720100
564 25811468
565 25902998
566 25994690
567 26086544
568 26178560
569 26270738
570 26363078
571 26455580
572 26548244
573 26641070
574 26734058
575 26827208
576 26920520
577 27013994
578 27107630
579 27201428
580 27295388
581 27389510
582 27483794
583 27578240
584 27672848
585 27767618
586 27862550
587 27957644
588 28052900
589 28148318
590 28243898
591 28339640
592 28435544
593 28531610
594 28627838
595 28724228
596 28820780
597 28917494
598 29014370
599 29111408
600 29208608
601 29305970
602 29403494
603 29501180
604 29599028
605 29697038
606 29795210
607 29893544
608 29992040
609 30090698
610 30189518
611 30288500
612 30387644
613 30486950
614 30586418
615 30686048
616 30785840
617 30885794
618 30985910
619 31086188
620 31186628
621 31287230
622 31387994
623 31488920
624 31590008
625 31691258
626 31792670
627 31894244
628 31995980
629 32097878
630 32199938
631 32302160
632 32404544
633 32507090
634 32609798
635 32712668
636 32815700
637 32918894
638 33022250
639 33125768
640 33229448
641 33333290
642 33437294
643 33541460
644 33645788
645 33750278
646 33854930
647 33959744
648 34064720
649 34169858
650 34275158
651 34380620
652 34486244
653 34592030
654 34697978
655 34804088
656 34910360
657 35016794
658 35123390
659 35230148
660 35337068
661 35444150
662 35551394
663 35658800
664 35766368
665 35874098
666 35981990
667 36090044
668 36198260
669 36306638
670 36415178
671 36523880
672 36632744
673 36741770
674 36850958
675 36960308
676 37069820
677 37179494
678 37289330
679 37399328
680 37509488
681 37619810
682 37730294
683 37840940
684 37951748
685 38062718
686 38173850
687 38285144
688 38396600
689 38508218
690 38619998
691 38731940
692 38844044
693 38956310
694 39068738
695 39181328
696 39294080
697 39406994
698 39520070
699 39633308
700 39746708
701 39860270
702 39973994
703 40087880
704 40201928
705 40316138
706 40430510
707 40545044
708 40659740
709 40774598
710 40889618
711 41004800
712 41120144
713 41235650
714 41351318
715 41467148
716 41583140
717 41699294
718 41815610
719 41932088
720 42048728
721 42165530
722 42282494
723 42399620
724 42516908
725 42634358
726 42751970
727 42869744
728 42987680
729 43105778
730 43224038
731 43342460
732 43461044
733 43579790
734 43698698
735 43817768
736 43937000
737 44056394
738 44175950
739 44295668
740 44415548
741 44535590
742 44655794
743 44776160
744 44896688
745 45017378
746 45138230
747 45259244
748 45380420
749 45501758
750 45623258
751 45744920
752 45866744
753 45988730
754 46110878
755 46233188
756 46355660
757 46478294
758 46601090
759 46724048
760 46847168
761 46970450
762 47093894
763 47217500
764 47341268
765 47465198
766 47589290
767 47713544
768 47837960
769 47962538
770 48087278
771 48212180
772 48337244
773 48462470
774 48587858
775 48713408
776 48839120
777 48964994
778 49091030
779 49217228
780 49343588
781 49470110
782 49596794
783 49723640
784 49850648
785 49977818
786 50105150
787 50232644
788 50360300
789 50488118
790 50616098
791 50744240
792 50872544
793 51001010
794 51129638
795 51258428
796 51387380
797 51516494
798 51645770
799 51775208
800 51904808
801 52034570
802 52164494
803 52294580
804 52424828
805 52555238
806 52685810
807 52816544
808 52947440
809 53078498
810 53209718
811 53341100
812 53472644
813 53604350
814 53736218
815 53868248
816 54000440
817 54132794
818 54265310
819 54397988
820 54530828
821 54663830
822 54796994
823 54930320
824 55063808
825 55197458
826 55331270
827 55465244
828 55599380
829 55733678
830 55868138
831 56002760
832 56137544
833 56272490
834 56407598
835 56542868
836 56678300
837 56813894
838 56949650
839 57085568
840 57221648
841 57357890
842 57494294
843 57630860
844 57767588
845 57904478
846 58041530
847 58178744
848 58316120
849 58453658
850 58591358
851 58729220
852 58867244
853 59005430
854 59143778
855 59282288
856 59420960
857 59559794
858 59698790
859 59837948
860 59977268
861 60116750
862 60256394
863 60396200
864 60536168
865 60676298
866 60816590
867 60957044
868 61097660
869 61238438
870 61379378
871 61520480
872 61661744
873 61803170
874 61944758
875 62086508
876 62228420
877 62370494
878 62512730
879 62655128
880 62797688
881 62940410
882 63083294
883 63226340
884 63369548
885 63512918
886 63656450
887 63800144
888 63944000
889 64088018
890 64232198
891 64376540
892 64521044
893 64665710
894 64810538
895 64955528
896 65100680
897 65245994
898 65391470
899 65537108
900 65682908
901 65828870
902 65974994
903 66121280
904 66267728
905 66414338
906 66561110
907 66708044
908 66855140
909 67002398
910 67149818
911 67297400
912 67445144
913 67593050
914 67741118
915 67889348
916 68037740
917 68186294
918 68335010
919 68483888
920 68632928
921 68782130
922 68931494
923 69081020
924 69230708
925 69380558
926 69530570
927 69680744
928 69831080
929 69981578
930 70132238
931 70283060
932 70434044
933 70585190
934 70736498
935 70887968
936 71039600
937 71191394
938 71343350
939 71495468
940 71647748
941 71800190
942 71952794
943 72105560
944 72258488
945 72411578
946 72564830
947 72718244
948 72871820
949 73025558
950 73179458
951 73333520
952 73487744
953 73642130
954 73796678
955 73951388
956 74106260
957 74261294
958 74416490
959 74571848
960 74727368
961 74883050
962 75038894
963 75194900
964 75351068
965 75507398
966 75663890
967 75820544
968 75977360
969 76134338
970 76291478
971 76448780
972 76606244
973 76763870
974 76921658
975 77079608
976 77237720
977 77395994
978 77554430
979 77713028
980 77871788
981 78030710
982 78189794
983 78349040
984 78508448
985 78668018
986 78827750
987 78987644
988 79147700
989 79307918
990 79468298
991 79628840
992 79789544
993 79950410
994 80111438
995 80272628
996 80433980
997 80595494
998 80757170
999 80919008
1000 81081008