0 6
1 104
2 300
3 594
4 986
5 1476
6 2064
7 2750
8 3534
9 4416
10 5396
11 6474
12 7650
13 8924
14 10296
15 11766
16 13334
17 15000
18 16764
19 18626
20 20586
21 22644
22 24800
23 27054
24 29406
25 31856
26 34404
27 37050
28 39794
29 42636
30 45576
31 48614
32 51750
33 54984
34 58316
35 61746
36 65274
37 68900
38 72624
39 76446
40 80366
41 84384
42 88500
43 92714
44 97026
45 101436
46 105944
47 110550
48 115254
49 120056
50 124956
51 129954
52 135050
53 140244
54 145536
55 150926
56 156414
57 162000
58 167684
59 173466
60 179346
61 185324
62 191400
63 197574
64 203846
65 210216
66 216684
67 223250
68 229914
69 236676
70 243536
71 250494
72 257550
73 264704
74 271956
75 279306
76 286754
77 294300
78 301944
79 309686
80 317526
81 325464
82 333500
83 341634
84 349866
85 358196
86 366624
87 375150
88 383774
89 392496
90 401316
91 410234
92 419250
93 428364
94 437576
95 446886
96 456294
97 465800
98 475404
99 485106
100 494906
101 504804
102 514800
103 524894
104 535086
105 545376
106 555764
107 566250
108 576834
109 587516
110 598296
111 609174
112 620150
113 631224
114 642396
115 653666
116 665034
117 676500
118 688064
119 699726
120 711486
121 723344
122 735300
123 747354
124 759506
125 771756
126 784104
127 796550
128 809094
129 821736
130 834476
131 847314
132 860250
133 873284
134 886416
135 899646
136 912974
137 926400
138 939924
139 953546
140 967266
141 981084
142 995000
143 1009014
144 1023126
145 1037336
146 1051644
147 1066050
148 1080554
149 1095156
150 1109856
151 1124654
152 1139550
153 1154544
154 1169636
155 1184826
156 1200114
157 1215500
158 1230984
159 1246566
160 1262246
161 1278024
162 1293900
163 1309874
164 1325946
165 1342116
166 1358384
167 1374750
168 1391214
169 1407776
170 1424436
171 1441194
172 1458050
173 1475004
174 1492056
175 1509206
176 1526454
177 1543800
178 1561244
179 1578786
180 1596426
181 1614164
182 1632000
183 1649934
184 1667966
185 1686096
186 1704324
187 1722650
188 1741074
189 1759596
190 1778216
191 1796934
192 1815750
193 1834664
194 1853676
195 1872786
196 1891994
197 1911300
198 1930704
199 1950206
200 1969806
201 1989504
202 2009300
203 2029194
204 2049186
205 2069276
206 2089464
207 2109750
208 2130134
209 2150616
210 2171196
211 2191874
212 2212650
213 2233524
214 2254496
215 2275566
216 2296734
217 2318000
218 2339364
219 2360826
220 2382386
221 2404044
222 2425800
223 2447654
224 2469606
225 2491656
226 2513804
227 2536050
228 2558394
229 2580836
230 2603376
231 2626014
232 2648750
233 2671584
234 2694516
235 2717546
236 2740674
237 2763900
238 2787224
239 2810646
240 2834166
241 2857784
242 2881500
243 2905314
244 2929226
245 2953236
246 2977344
247 3001550
248 3025854
249 3050256
250 3074756
251 3099354
252 3124050
253 3148844
254 3173736
255 3198726
256 3223814
257 3249000
258 3274284
259 3299666
260 3325146
261 3350724
262 3376400
263 3402174
264 3428046
265 3454016
266 3480084
267 3506250
268 3532514
269 3558876
270 3585336
271 3611894
272 3638550
273 3665304
274 3692156
275 3719106
276 3746154
277 3773300
278 3800544
279 3827886
280 3855326
281 3882864
282 3910500
283 3938234
284 3966066
285 3993996
286 4022024
287 4050150
288 4078374
289 4106696
290 4135116
291 4163634
292 4192250
293 4220964
294 4249776
295 4278686
296 4307694
297 4336800
298 4366004
299 4395306
300 4424706
301 4454204
302 4483800
303 4513494
304 4543286
305 4573176
306 4603164
307 4633250
308 4663434
309 4693716
310 4724096
311 4754574
312 4785150
313 4815824
314 4846596
315 4877466
316 4908434
317 4939500
318 4970664
319 5001926
320 5033286
321 5064744
322 5096300
323 5127954
324 5159706
325 5191556
326 5223504
327 5255550
328 5287694
329 5319936
330 5352276
331 5384714
332 5417250
333 5449884
334 5482616
335 5515446
336 5548374
337 5581400
338 5614524
339 5647746
340 5681066
341 5714484
342 5748000
343 5781614
344 5815326
345 5849136
346 5883044
347 5917050
348 5951154
349 5985356
350 6019656
351 6054054
352 6088550
353 6123144
354 6157836
355 6192626
356 6227514
357 6262500
358 6297584
359 6332766
360 6368046
361 6403424
362 6438900
363 6474474
364 6510146
365 6545916
366 6581784
367 6617750
368 6653814
369 6689976
370 6726236
371 6762594
372 6799050
373 6835604
374 6872256
375 6909006
376 6945854
377 6982800
378 7019844
379 7056986
380 7094226
381 7131564
382 7169000
383 7206534
384 7244166
385 7281896
386 7319724
387 7357650
388 7395674
389 7433796
390 7472016
391 7510334
392 7548750
393 7587264
394 7625876
395 7664586
396 7703394
397 7742300
398 7781304
399 7820406
400 7859606
401 7898904
402 7938300
403 7977794
404 8017386
405 8057076
406 8096864
407 8136750
408 8176734
409 8216816
410 8256996
411 8297274
412 8337650
413 8378124
414 8418696
415 8459366
416 8500134
417 8541000
418 8581964
419 8623026
420 8664186
421 8705444
422 8746800
423 8788254
424 8829806
425 8871456
426 8913204
427 8955050
428 8996994
429 9039036
430 9081176
431 9123414
432 9165750
433 9208184
434 9250716
435 9293346
436 9336074
437 9378900
438 9421824
439 9464846
440 9507966
441 9551184
442 9594500
443 9637914
444 9681426
445 9725036
446 9768744
447 9812550
448 9856454
449 9900456
450 9944556
451 9988754
452 10033050
453 10077444
454 10121936
455 10166526
456 10211214
457 10256000
458 10300884
459 10345866
460 10390946
461 10436124
462 10481400
463 10526774
464 10572246
465 10617816
466 10663484
467 10709250
468 10755114
469 10801076
470 10847136
471 10893294
472 10939550
473 10985904
474 11032356
475 11078906
476 11125554
477 11172300
478 11219144
479 11266086
480 11313126
481 11360264
482 11407500
483 11454834
484 11502266
485 11549796
486 11597424
487 11645150
488 11692974
489 11740896
490 11788916
491 11837034
492 11885250
493 11933564
494 11981976
495 12030486
496 12079094
497 12127800
498 12176604
499 12225506
500 12274506
501 12323604
502 12372800
503 12422094
504 12471486
505 12520976
506 12570564
507 12620250
508 12670034
509 12719916
510 12769896
511 12819974
512 12870150
513 12920424
514 12970796
515 13021266
516 13071834
517 13122500
518 13173264
519 13224126
520 13275086
521 13326144
522 13377300
523 13428554
524 13479906
525 13531356
526 13582904
527 13634550
528 13686294
529 13738136
530 13790076
531 13842114
532 13894250
533 13946484
534 13998816
535 14051246
536 14103774
537 14156400
538 14209124
539 14261946
540 14314866
541 14367884
542 14421000
543 14474214
544 14527526
545 14580936
546 14634444
547 14688050
548 14741754
549 14795556
550 14849456
551 14903454
552 14957550
553 15011744
554 15066036
555 15120426
556 15174914
557 15229500
558 15284184
559 15338966
560 15393846
561 15448824
562 15503900
563 15559074
564 15614346
565 15669716
566 15725184
567 15780750
568 15836414
569 15892176
570 15948036
571 16003994
572 16060050
573 16116204
574 16172456
575 16228806
576 16285254
577 16341800
578 16398444
579 16455186
580 16512026
581 16568964
582 16626000
583 16683134
584 16740366
585 16797696
586 16855124
587 16912650
588 16970274
589 17027996
590 17085816
591 17143734
592 17201750
593 17259864
594 17318076
595 17376386
596 17434794
597 17493300
598 17551904
599 17610606
600 17669406
601 17728304
602 17787300
603 17846394
604 17905586
605 17964876
606 18024264
607 18083750
608 18143334
609 18203016
610 18262796
611 18322674
612 18382650
613 18442724
614 18502896
615 18563166
616 18623534
617 18684000
618 18744564
619 18805226
620 18865986
621 18926844
622 18987800
623 19048854
624 19110006
625 19171256
626 19232604
627 19294050
628 19355594
629 19417236
630 19478976
631 19540814
632 19602750
633 19664784
634 19726916
635 19789146
636 19851474
637 19913900
638 19976424
639 20039046
640 20101766
641 20164584
642 20227500
643 20290514
644 20353626
645 20416836
646 20480144
647 20543550
648 20607054
649 20670656
650 20734356
651 20798154
652 20862050
653 20926044
654 20990136
655 21054326
656 21118614
657 21183000
658 21247484
659 21312066
660 21376746
661 21441524
662 21506400
663 21571374
664 21636446
665 21701616
666 21766884
667 21832250
668 21897714
669 21963276
670 22028936
671 22094694
672 22160550
673 22226504
674 22292556
675 22358706
676 22424954
677 22491300
678 22557744
679 22624286
680 22690926
681 22757664
682 22824500
683 22891434
684 22958466
685 23025596
686 23092824
687 23160150
688 23227574
689 23295096
690 23362716
691 23430434
692 23498250
693 23566164
694 23634176
695 23702286
696 23770494
697 23838800
698 23907204
699 23975706
700 24044306
701 24113004
702 24181800
703 24250694
704 24319686
705 24388776
706 24457964
707 24527250
708 24596634
709 24666116
710 24735696
711 24805374
712 24875150
713 24945024
714 25014996
715 25085066
716 25155234
717 25225500
718 25295864
719 25366326
720 25436886
721 25507544
722 25578300
723 25649154
724 25720106
725 25791156
726 25862304
727 25933550
728 26004894
729 26076336
730 26147876
731 26219514
732 26291250
733 26363084
734 26435016
735 26507046
736 26579174
737 26651400
738 26723724
739 26796146
740 26868666
741 26941284
742 27014000
743 27086814
744 27159726
745 27232736
746 27305844
747 27379050
748 27452354
749 27525756
750 27599256
751 27672854
752 27746550
753 27820344
754 27894236
755 27968226
756 28042314
757 28116500
758 28190784
759 28265166
760 28339646
761 28414224
762 28488900
763 28563674
764 28638546
765 28713516
766 28788584
767 28863750
768 28939014
769 29014376
770 29089836
771 29165394
772 29241050
773 29316804
774 29392656
775 29468606
776 29544654
777 29620800
778 29697044
779 29773386
780 29849826
781 29926364
782 30003000
783 30079734
784 30156566
785 30233496
786 30310524
787 30387650
788 30464874
789 30542196
790 30619616
791 30697134
792 30774750
793 30852464
794 30930276
795 31008186
796 31086194
797 31164300
798 31242504
799 31320806
800 31399206
801 31477704
802 31556300
803 31634994
804 31713786
805 31792676
806 31871664
807 31950750
808 32029934
809 32109216
810 32188596
811 32268074
812 32347650
813 32427324
814 32507096
815 32586966
816 32666934
817 32747000
818 32827164
819 32907426
820 32987786
821 33068244
822 33148800
823 33229454
824 33310206
825 33391056
826 33472004
827 33553050
828 33634194
829 33715436
830 33796776
831 33878214
832 33959750
833 34041384
834 34123116
835 34204946
836 34286874
837 34368900
838 34451024
839 34533246
840 34615566
841 34697984
842 34780500
843 34863114
844 34945826
845 35028636
846 35111544
847 35194550
848 35277654
849 35360856
850 35444156
851 35527554
852 35611050
853 35694644
854 35778336
855 35862126
856 35946014
857 36030000
858 36114084
859 36198266
860 36282546
861 36366924
862 36451400
863 36535974
864 36620646
865 36705416
866 36790284
867 36875250
868 36960314
869 37045476
870 37130736
871 37216094
872 37301550
873 37387104
874 37472756
875 37558506
876 37644354
877 37730300
878 37816344
879 37902486
880 37988726
881 38075064
882 38161500
883 38248034
884 38334666
885 38421396
886 38508224
887 38595150
888 38682174
889 38769296
890 38856516
891 38943834
892 39031250
893 39118764
894 39206376
895 39294086
896 39381894
897 39469800
898 39557804
899 39645906
900 39734106
901 39822404
902 39910800
903 39999294
904 40087886
905 40176576
906 40265364
907 40354250
908 40443234
909 40532316
910 40621496
911 40710774
912 40800150
913 40889624
914 40979196
915 41068866
916 41158634
917 41248500
918 41338464
919 41428526
920 41518686
921 41608944
922 41699300
923 41789754
924 41880306
925 41970956
926 42061704
927 42152550
928 42243494
929 42334536
930 42425676
931 42516914
932 42608250
933 42699684
934 42791216
935 42882846
936 42974574
937 43066400
938 43158324
939 43250346
940 43342466
941 43434684
942 43527000
943 43619414
944 43711926
945 43804536
946 43897244
947 43990050
948 44082954
949 44175956
950 44269056
951 44362254
952 44455550
953 44548944
954 44642436
955 44736026
956 44829714
957 44923500
958 45017384
959 45111366
960 45205446
961 45299624
962 45393900
963 45488274
964 45582746
965 45677316
966 45771984
967 45866750
968 45961614
969 46056576
970 46151636
971 46246794
972 46342050
973 46437404
974 46532856
975 46628406
976 46724054
977 46819800
978 46915644
979 47011586
980 47107626
981 47203764
982 47300000
983 47396334
984 47492766
985 47589296
986 47685924
987 47782650
988 47879474
989 47976396
990 48073416
991 48170534
992 48267750
993 48365064
994 48462476
995 48559986
996 48657594
997 48755300
998 48853104
999 48951006
1000 49049006