0 0
1 6
2 36
3 90
4 168
5 270
6 396
7 546
8 720
9 918
10 1140
11 1386
12 1656
13 1950
14 2268
15 2610
16 2976
17 3366
18 3780
19 4218
20 4680
21 5166
22 5676
23 6210
24 6768
25 7350
26 7956
27 8586
28 9240
29 9918
30 10620
31 11346
32 12096
33 12870
34 13668
35 14490
36 15336
37 16206
38 17100
39 18018
40 18960
41 19926
42 20916
43 21930
44 22968
45 24030
46 25116
47 26226
48 27360
49 28518
50 29700
51 30906
52 32136
53 33390
54 34668
55 35970
56 37296
57 38646
58 40020
59 41418
60 42840
61 44286
62 45756
63 47250
64 48768
65 50310
66 51876
67 53466
68 55080
69 56718
70 58380
71 60066
72 61776
73 63510
74 65268
75 67050
76 68856
77 70686
78 72540
79 74418
80 76320
81 78246
82 80196
83 82170
84 84168
85 86190
86 88236
87 90306
88 92400
89 94518
90 96660
91 98826
92 101016
93 103230
94 105468
95 107730
96 110016
97 112326
98 114660
99 117018
100 119400
101 121806
102 124236
103 126690
104 129168
105 131670
106 134196
107 136746
108 139320
109 141918
110 144540
111 147186
112 149856
113 152550
114 155268
115 158010
116 160776
117 163566
118 166380
119 169218
120 172080
121 174966
122 177876
123 180810
124 183768
125 186750
126 189756
127 192786
128 195840
129 198918
130 202020
131 205146
132 208296
133 211470
134 214668
135 217890
136 221136
137 224406
138 227700
139 231018
140 234360
141 237726
142 241116
143 244530
144 247968
145 251430
146 254916
147 258426
148 261960
149 265518
150 269100
151 272706
152 276336
153 279990
154 283668
155 287370
156 291096
157 294846
158 298620
159 302418
160 306240
161 310086
162 313956
163 317850
164 321768
165 325710
166 329676
167 333666
168 337680
169 341718
170 345780
171 349866
172 353976
173 358110
174 362268
175 366450
176 370656
177 374886
178 379140
179 383418
180 387720
181 392046
182 396396
183 400770
184 405168
185 409590
186 414036
187 418506
188 423000
189 427518
190 432060
191 436626
192 441216
193 445830
194 450468
195 455130
196 459816
197 464526
198 469260
199 474018
200 478800
201 483606
202 488436
203 493290
204 498168
205 503070
206 507996
207 512946
208 517920
209 522918
210 527940
211 532986
212 538056
213 543150
214 548268
215 553410
216 558576
217 563766
218 568980
219 574218
220 579480
221 584766
222 590076
223 595410
224 600768
225 606150
226 611556
227 616986
228 622440
229 627918
230 633420
231 638946
232 644496
233 650070
234 655668
235 661290
236 666936
237 672606
238 678300
239 684018
240 689760
241 695526
242 701316
243 707130
244 712968
245 718830
246 724716
247 730626
248 736560
249 742518
250 748500
251 754506
252 760536
253 766590
254 772668
255 778770
256 784896
257 791046
258 797220
259 803418
260 809640
261 815886
262 822156
263 828450
264 834768
265 841110
266 847476
267 853866
268 860280
269 866718
270 873180
271 879666
272 886176
273 892710
274 899268
275 905850
276 912456
277 919086
278 925740
279 932418
280 939120
281 945846
282 952596
283 959370
284 966168
285 972990
286 979836
287 986706
288 993600
289 1000518
290 1007460
291 1014426
292 1021416
293 1028430
294 1035468
295 1042530
296 1049616
297 1056726
298 1063860
299 1071018
300 1078200
301 1085406
302 1092636
303 1099890
304 1107168
305 1114470
306 1121796
307 1129146
308 1136520
309 1143918
310 1151340
311 1158786
312 1166256
313 1173750
314 1181268
315 1188810
316 1196376
317 1203966
318 1211580
319 1219218
320 1226880
321 1234566
322 1242276
323 1250010
324 1257768
325 1265550
326 1273356
327 1281186
328 1289040
329 1296918
330 1304820
331 1312746
332 1320696
333 1328670
334 1336668
335 1344690
336 1352736
337 1360806
338 1368900
339 1377018
340 1385160
341 1393326
342 1401516
343 1409730
344 1417968
345 1426230
346 1434516
347 1442826
348 1451160
349 1459518
350 1467900
351 1476306
352 1484736
353 1493190
354 1501668
355 1510170
356 1518696
357 1527246
358 1535820
359 1544418
360 1553040
361 1561686
362 1570356
363 1579050
364 1587768
365 1596510
366 1605276
367 1614066
368 1622880
369 1631718
370 1640580
371 1649466
372 1658376
373 1667310
374 1676268
375 1685250
376 1694256
377 1703286
378 1712340
379 1721418
380 1730520
381 1739646
382 1748796
383 1757970
384 1767168
385 1776390
386 1785636
387 1794906
388 1804200
389 1813518
390 1822860
391 1832226
392 1841616
393 1851030
394 1860468
395 1869930
396 1879416
397 1888926
398 1898460
399 1908018
400 1917600
401 1927206
402 1936836
403 1946490
404 1956168
405 1965870
406 1975596
407 1985346
408 1995120
409 2004918
410 2014740
411 2024586
412 2034456
413 2044350
414 2054268
415 2064210
416 2074176
417 2084166
418 2094180
419 2104218
420 2114280
421 2124366
422 2134476
423 2144610
424 2154768
425 2164950
426 2175156
427 2185386
428 2195640
429 2205918
430 2216220
431 2226546
432 2236896
433 2247270
434 2257668
435 2268090
436 2278536
437 2289006
438 2299500
439 2310018
440 2320560
441 2331126
442 2341716
443 2352330
444 2362968
445 2373630
446 2384316
447 2395026
448 2405760
449 2416518
450 2427300
451 2438106
452 2448936
453 2459790
454 2470668
455 2481570
456 2492496
457 2503446
458 2514420
459 2525418
460 2536440
461 2547486
462 2558556
463 2569650
464 2580768
465 2591910
466 2603076
467 2614266
468 2625480
469 2636718
470 2647980
471 2659266
472 2670576
473 2681910
474 2693268
475 2704650
476 2716056
477 2727486
478 2738940
479 2750418
480 2761920
481 2773446
482 2784996
483 2796570
484 2808168
485 2819790
486 2831436
487 2843106
488 2854800
489 2866518
490 2878260
491 2890026
492 2901816
493 2913630
494 2925468
495 2937330
496 2949216
497 2961126
498 2973060
499 2985018
500 2997000
501 3009006
502 3021036
503 3033090
504 3045168
505 3057270
506 3069396
507 3081546
508 3093720
509 3105918
510 3118140
511 3130386
512 3142656
513 3154950
514 3167268
515 3179610
516 3191976
517 3204366
518 3216780
519 3229218
520 3241680
521 3254166
522 3266676
523 3279210
524 3291768
525 3304350
526 3316956
527 3329586
528 3342240
529 3354918
530 3367620
531 3380346
532 3393096
533 3405870
534 3418668
535 3431490
536 3444336
537 3457206
538 3470100
539 3483018
540 3495960
541 3508926
542 3521916
543 3534930
544 3547968
545 3561030
546 3574116
547 3587226
548 3600360
549 3613518
550 3626700
551 3639906
552 3653136
553 3666390
554 3679668
555 3692970
556 3706296
557 3719646
558 3733020
559 3746418
560 3759840
561 3773286
562 3786756
563 3800250
564 3813768
565 3827310
566 3840876
567 3854466
568 3868080
569 3881718
570 3895380
571 3909066
572 3922776
573 3936510
574 3950268
575 3964050
576 3977856
577 3991686
578 4005540
579 4019418
580 4033320
581 4047246
582 4061196
583 4075170
584 4089168
585 4103190
586 4117236
587 4131306
588 4145400
589 4159518
590 4173660
591 4187826
592 4202016
593 4216230
594 4230468
595 4244730
596 4259016
597 4273326
598 4287660
599 4302018
600 4316400
601 4330806
602 4345236
603 4359690
604 4374168
605 4388670
606 4403196
607 4417746
608 4432320
609 4446918
610 4461540
611 4476186
612 4490856
613 4505550
614 4520268
615 4535010
616 4549776
617 4564566
618 4579380
619 4594218
620 4609080
621 4623966
622 4638876
623 4653810
624 4668768
625 4683750
626 4698756
627 4713786
628 4728840
629 4743918
630 4759020
631 4774146
632 4789296
633 4804470
634 4819668
635 4834890
636 4850136
637 4865406
638 4880700
639 4896018
640 4911360
641 4926726
642 4942116
643 4957530
644 4972968
645 4988430
646 5003916
647 5019426
648 5034960
649 5050518
650 5066100
651 5081706
652 5097336
653 5112990
654 5128668
655 5144370
656 5160096
657 5175846
658 5191620
659 5207418
660 5223240
661 5239086
662 5254956
663 5270850
664 5286768
665 5302710
666 5318676
667 5334666
668 5350680
669 5366718
670 5382780
671 5398866
672 5414976
673 5431110
674 5447268
675 5463450
676 5479656
677 5495886
678 5512140
679 5528418
680 5544720
681 5561046
682 5577396
683 5593770
684 5610168
685 5626590
686 5643036
687 5659506
688 5676000
689 5692518
690 5709060
691 5725626
692 5742216
693 5758830
694 5775468
695 5792130
696 5808816
697 5825526
698 5842260
699 5859018
700 5875800
701 5892606
702 5909436
703 5926290
704 5943168
705 5960070
706 5976996
707 5993946
708 6010920
709 6027918
710 6044940
711 6061986
712 6079056
713 6096150
714 6113268
715 6130410
716 6147576
717 6164766
718 6181980
719 6199218
720 6216480
721 6233766
722 6251076
723 6268410
724 6285768
725 6303150
726 6320556
727 6337986
728 6355440
729 6372918
730 6390420
731 6407946
732 6425496
733 6443070
734 6460668
735 6478290
736 6495936
737 6513606
738 6531300
739 6549018
740 6566760
741 6584526
742 6602316
743 6620130
744 6637968
745 6655830
746 6673716
747 6691626
748 6709560
749 6727518
750 6745500
751 6763506
752 6781536
753 6799590
754 6817668
755 6835770
756 6853896
757 6872046
758 6890220
759 6908418
760 6926640
761 6944886
762 6963156
763 6981450
764 6999768
765 7018110
766 7036476
767 7054866
768 7073280
769 7091718
770 7110180
771 7128666
772 7147176
773 7165710
774 7184268
775 7202850
776 7221456
777 7240086
778 7258740
779 7277418
780 7296120
781 7314846
782 7333596
783 7352370
784 7371168
785 7389990
786 7408836
787 7427706
788 7446600
789 7465518
790 7484460
791 7503426
792 7522416
793 7541430
794 7560468
795 7579530
796 7598616
797 7617726
798 7636860
799 7656018
800 7675200
801 7694406
802 7713636
803 7732890
804 7752168
805 7771470
806 7790796
807 7810146
808 7829520
809 7848918
810 7868340
811 7887786
812 7907256
813 7926750
814 7946268
815 7965810
816 7985376
817 8004966
818 8024580
819 8044218
820 8063880
821 8083566
822 8103276
823 8123010
824 8142768
825 8162550
826 8182356
827 8202186
828 8222040
829 8241918
830 8261820
831 8281746
832 8301696
833 8321670
834 8341668
835 8361690
836 8381736
837 8401806
838 8421900
839 8442018
840 8462160
841 8482326
842 8502516
843 8522730
844 8542968
845 8563230
846 8583516
847 8603826
848 8624160
849 8644518
850 8664900
851 8685306
852 8705736
853 8726190
854 8746668
855 8767170
856 8787696
857 8808246
858 8828820
859 8849418
860 8870040
861 8890686
862 8911356
863 8932050
864 8952768
865 8973510
866 8994276
867 9015066
868 9035880
869 9056718
870 9077580
871 9098466
872 9119376
873 9140310
874 9161268
875 9182250
876 9203256
877 9224286
878 9245340
879 9266418
880 9287520
881 9308646
882 9329796
883 9350970
884 9372168
885 9393390
886 9414636
887 9435906
888 9457200
889 9478518
890 9499860
891 9521226
892 9542616
893 9564030
894 9585468
895 9606930
896 9628416
897 9649926
898 9671460
899 9693018
900 9714600
901 9736206
902 9757836
903 9779490
904 9801168
905 9822870
906 9844596
907 9866346
908 9888120
909 9909918
910 9931740
911 9953586
912 9975456
913 9997350
914 10019268
915 10041210
916 10063176
917 10085166
918 10107180
919 10129218
920 10151280
921 10173366
922 10195476
923 10217610
924 10239768
925 10261950
926 10284156
927 10306386
928 10328640
929 10350918
930 10373220
931 10395546
932 10417896
933 10440270
934 10462668
935 10485090
936 10507536
937 10530006
938 10552500
939 10575018
940 10597560
941 10620126
942 10642716
943 10665330
944 10687968
945 10710630
946 10733316
947 10756026
948 10778760
949 10801518
950 10824300
951 10847106
952 10869936
953 10892790
954 10915668
955 10938570
956 10961496
957 10984446
958 11007420
959 11030418
960 11053440
961 11076486
962 11099556
963 11122650
964 11145768
965 11168910
966 11192076
967 11215266
968 11238480
969 11261718
970 11284980
971 11308266
972 11331576
973 11354910
974 11378268
975 11401650
976 11425056
977 11448486
978 11471940
979 11495418
980 11518920
981 11542446
982 11565996
983 11589570
984 11613168
985 11636790
986 11660436
987 11684106
988 11707800
989 11731518
990 11755260
991 11779026
992 11802816
993 11826630
994 11850468
995 11874330
996 11898216
997 11922126
998 11946060
999 11970018
1000 11994000