0 0
1 6
2 30
3 72
4 132
5 210
6 306
7 420
8 552
9 702
10 870
11 1056
12 1260
13 1482
14 1722
15 1980
16 2256
17 2550
18 2862
19 3192
20 3540
21 3906
22 4290
23 4692
24 5112
25 5550
26 6006
27 6480
28 6972
29 7482
30 8010
31 8556
32 9120
33 9702
34 10302
35 10920
36 11556
37 12210
38 12882
39 13572
40 14280
41 15006
42 15750
43 16512
44 17292
45 18090
46 18906
47 19740
48 20592
49 21462
50 22350
51 23256
52 24180
53 25122
54 26082
55 27060
56 28056
57 29070
58 30102
59 31152
60 32220
61 33306
62 34410
63 35532
64 36672
65 37830
66 39006
67 40200
68 41412
69 42642
70 43890
71 45156
72 46440
73 47742
74 49062
75 50400
76 51756
77 53130
78 54522
79 55932
80 57360
81 58806
82 60270
83 61752
84 63252
85 64770
86 66306
87 67860
88 69432
89 71022
90 72630
91 74256
92 75900
93 77562
94 79242
95 80940
96 82656
97 84390
98 86142
99 87912
100 89700
101 91506
102 93330
103 95172
104 97032
105 98910
106 100806
107 102720
108 104652
109 106602
110 108570
111 110556
112 112560
113 114582
114 116622
115 118680
116 120756
117 122850
118 124962
119 127092
120 129240
121 131406
122 133590
123 135792
124 138012
125 140250
126 142506
127 144780
128 147072
129 149382
130 151710
131 154056
132 156420
133 158802
134 161202
135 163620
136 166056
137 168510
138 170982
139 173472
140 175980
141 178506
142 181050
143 183612
144 186192
145 188790
146 191406
147 194040
148 196692
149 199362
150 202050
151 204756
152 207480
153 210222
154 212982
155 215760
156 218556
157 221370
158 224202
159 227052
160 229920
161 232806
162 235710
163 238632
164 241572
165 244530
166 247506
167 250500
168 253512
169 256542
170 259590
171 262656
172 265740
173 268842
174 271962
175 275100
176 278256
177 281430
178 284622
179 287832
180 291060
181 294306
182 297570
183 300852
184 304152
185 307470
186 310806
187 314160
188 317532
189 320922
190 324330
191 327756
192 331200
193 334662
194 338142
195 341640
196 345156
197 348690
198 352242
199 355812
200 359400
201 363006
202 366630
203 370272
204 373932
205 377610
206 381306
207 385020
208 388752
209 392502
210 396270
211 400056
212 403860
213 407682
214 411522
215 415380
216 419256
217 423150
218 427062
219 430992
220 434940
221 438906
222 442890
223 446892
224 450912
225 454950
226 459006
227 463080
228 467172
229 471282
230 475410
231 479556
232 483720
233 487902
234 492102
235 496320
236 500556
237 504810
238 509082
239 513372
240 517680
241 522006
242 526350
243 530712
244 535092
245 539490
246 543906
247 548340
248 552792
249 557262
250 561750
251 566256
252 570780
253 575322
254 579882
255 584460
256 589056
257 593670
258 598302
259 602952
260 607620
261 612306
262 617010
263 621732
264 626472
265 631230
266 636006
267 640800
268 645612
269 650442
270 655290
271 660156
272 665040
273 669942
274 674862
275 679800
276 684756
277 689730
278 694722
279 699732
280 704760
281 709806
282 714870
283 719952
284 725052
285 730170
286 735306
287 740460
288 745632
289 750822
290 756030
291 761256
292 766500
293 771762
294 777042
295 782340
296 787656
297 792990
298 798342
299 803712
300 809100
301 814506
302 819930
303 825372
304 830832
305 836310
306 841806
307 847320
308 852852
309 858402
310 863970
311 869556
312 875160
313 880782
314 886422
315 892080
316 897756
317 903450
318 909162
319 914892
320 920640
321 926406
322 932190
323 937992
324 943812
325 949650
326 955506
327 961380
328 967272
329 973182
330 979110
331 985056
332 991020
333 997002
334 1003002
335 1009020
336 1015056
337 1021110
338 1027182
339 1033272
340 1039380
341 1045506
342 1051650
343 1057812
344 1063992
345 1070190
346 1076406
347 1082640
348 1088892
349 1095162
350 1101450
351 1107756
352 1114080
353 1120422
354 1126782
355 1133160
356 1139556
357 1145970
358 1152402
359 1158852
360 1165320
361 1171806
362 1178310
363 1184832
364 1191372
365 1197930
366 1204506
367 1211100
368 1217712
369 1224342
370 1230990
371 1237656
372 1244340
373 1251042
374 1257762
375 1264500
376 1271256
377 1278030
378 1284822
379 1291632
380 1298460
381 1305306
382 1312170
383 1319052
384 1325952
385 1332870
386 1339806
387 1346760
388 1353732
389 1360722
390 1367730
391 1374756
392 1381800
393 1388862
394 1395942
395 1403040
396 1410156
397 1417290
398 1424442
399 1431612
400 1438800
401 1446006
402 1453230
403 1460472
404 1467732
405 1475010
406 1482306
407 1489620
408 1496952
409 1504302
410 1511670
411 1519056
412 1526460
413 1533882
414 1541322
415 1548780
416 1556256
417 1563750
418 1571262
419 1578792
420 1586340
421 1593906
422 1601490
423 1609092
424 1616712
425 1624350
426 1632006
427 1639680
428 1647372
429 1655082
430 1662810
431 1670556
432 1678320
433 1686102
434 1693902
435 1701720
436 1709556
437 1717410
438 1725282
439 1733172
440 1741080
441 1749006
442 1756950
443 1764912
444 1772892
445 1780890
446 1788906
447 1796940
448 1804992
449 1813062
450 1821150
451 1829256
452 1837380
453 1845522
454 1853682
455 1861860
456 1870056
457 1878270
458 1886502
459 1894752
460 1903020
461 1911306
462 1919610
463 1927932
464 1936272
465 1944630
466 1953006
467 1961400
468 1969812
469 1978242
470 1986690
471 1995156
472 2003640
473 2012142
474 2020662
475 2029200
476 2037756
477 2046330
478 2054922
479 2063532
480 2072160
481 2080806
482 2089470
483 2098152
484 2106852
485 2115570
486 2124306
487 2133060
488 2141832
489 2150622
490 2159430
491 2168256
492 2177100
493 2185962
494 2194842
495 2203740
496 2212656
497 2221590
498 2230542
499 2239512
500 2248500
501 2257506
502 2266530
503 2275572
504 2284632
505 2293710
506 2302806
507 2311920
508 2321052
509 2330202
510 2339370
511 2348556
512 2357760
513 2366982
514 2376222
515 2385480
516 2394756
517 2404050
518 2413362
519 2422692
520 2432040
521 2441406
522 2450790
523 2460192
524 2469612
525 2479050
526 2488506
527 2497980
528 2507472
529 2516982
530 2526510
531 2536056
532 2545620
533 2555202
534 2564802
535 2574420
536 2584056
537 2593710
538 2603382
539 2613072
540 2622780
541 2632506
542 2642250
543 2652012
544 2661792
545 2671590
546 2681406
547 2691240
548 2701092
549 2710962
550 2720850
551 2730756
552 2740680
553 2750622
554 2760582
555 2770560
556 2780556
557 2790570
558 2800602
559 2810652
560 2820720
561 2830806
562 2840910
563 2851032
564 2861172
565 2871330
566 2881506
567 2891700
568 2901912
569 2912142
570 2922390
571 2932656
572 2942940
573 2953242
574 2963562
575 2973900
576 2984256
577 2994630
578 3005022
579 3015432
580 3025860
581 3036306
582 3046770
583 3057252
584 3067752
585 3078270
586 3088806
587 3099360
588 3109932
589 3120522
590 3131130
591 3141756
592 3152400
593 3163062
594 3173742
595 3184440
596 3195156
597 3205890
598 3216642
599 3227412
600 3238200
601 3249006
602 3259830
603 3270672
604 3281532
605 3292410
606 3303306
607 3314220
608 3325152
609 3336102
610 3347070
611 3358056
612 3369060
613 3380082
614 3391122
615 3402180
616 3413256
617 3424350
618 3435462
619 3446592
620 3457740
621 3468906
622 3480090
623 3491292
624 3502512
625 3513750
626 3525006
627 3536280
628 3547572
629 3558882
630 3570210
631 3581556
632 3592920
633 3604302
634 3615702
635 3627120
636 3638556
637 3650010
638 3661482
639 3672972
640 3684480
641 3696006
642 3707550
643 3719112
644 3730692
645 3742290
646 3753906
647 3765540
648 3777192
649 3788862
650 3800550
651 3812256
652 3823980
653 3835722
654 3847482
655 3859260
656 3871056
657 3882870
658 3894702
659 3906552
660 3918420
661 3930306
662 3942210
663 3954132
664 3966072
665 3978030
666 3990006
667 4002000
668 4014012
669 4026042
670 4038090
671 4050156
672 4062240
673 4074342
674 4086462
675 4098600
676 4110756
677 4122930
678 4135122
679 4147332
680 4159560
681 4171806
682 4184070
683 4196352
684 4208652
685 4220970
686 4233306
687 4245660
688 4258032
689 4270422
690 4282830
691 4295256
692 4307700
693 4320162
694 4332642
695 4345140
696 4357656
697 4370190
698 4382742
699 4395312
700 4407900
701 4420506
702 4433130
703 4445772
704 4458432
705 4471110
706 4483806
707 4496520
708 4509252
709 4522002
710 4534770
711 4547556
712 4560360
713 4573182
714 4586022
715 4598880
716 4611756
717 4624650
718 4637562
719 4650492
720 4663440
721 4676406
722 4689390
723 4702392
724 4715412
725 4728450
726 4741506
727 4754580
728 4767672
729 4780782
730 4793910
731 4807056
732 4820220
733 4833402
734 4846602
735 4859820
736 4873056
737 4886310
738 4899582
739 4912872
740 4926180
741 4939506
742 4952850
743 4966212
744 4979592
745 4992990
746 5006406
747 5019840
748 5033292
749 5046762
750 5060250
751 5073756
752 5087280
753 5100822
754 5114382
755 5127960
756 5141556
757 5155170
758 5168802
759 5182452
760 5196120
761 5209806
762 5223510
763 5237232
764 5250972
765 5264730
766 5278506
767 5292300
768 5306112
769 5319942
770 5333790
771 5347656
772 5361540
773 5375442
774 5389362
775 5403300
776 5417256
777 5431230
778 5445222
779 5459232
780 5473260
781 5487306
782 5501370
783 5515452
784 5529552
785 5543670
786 5557806
787 5571960
788 5586132
789 5600322
790 5614530
791 5628756
792 5643000
793 5657262
794 5671542
795 5685840
796 5700156
797 5714490
798 5728842
799 5743212
800 5757600
801 5772006
802 5786430
803 5800872
804 5815332
805 5829810
806 5844306
807 5858820
808 5873352
809 5887902
810 5902470
811 5917056
812 5931660
813 5946282
814 5960922
815 5975580
816 5990256
817 6004950
818 6019662
819 6034392
820 6049140
821 6063906
822 6078690
823 6093492
824 6108312
825 6123150
826 6138006
827 6152880
828 6167772
829 6182682
830 6197610
831 6212556
832 6227520
833 6242502
834 6257502
835 6272520
836 6287556
837 6302610
838 6317682
839 6332772
840 6347880
841 6363006
842 6378150
843 6393312
844 6408492
845 6423690
846 6438906
847 6454140
848 6469392
849 6484662
850 6499950
851 6515256
852 6530580
853 6545922
854 6561282
855 6576660
856 6592056
857 6607470
858 6622902
859 6638352
860 6653820
861 6669306
862 6684810
863 6700332
864 6715872
865 6731430
866 6747006
867 6762600
868 6778212
869 6793842
870 6809490
871 6825156
872 6840840
873 6856542
874 6872262
875 6888000
876 6903756
877 6919530
878 6935322
879 6951132
880 6966960
881 6982806
882 6998670
883 7014552
884 7030452
885 7046370
886 7062306
887 7078260
888 7094232
889 7110222
890 7126230
891 7142256
892 7158300
893 7174362
894 7190442
895 7206540
896 7222656
897 7238790
898 7254942
899 7271112
900 7287300
901 7303506
902 7319730
903 7335972
904 7352232
905 7368510
906 7384806
907 7401120
908 7417452
909 7433802
910 7450170
911 7466556
912 7482960
913 7499382
914 7515822
915 7532280
916 7548756
917 7565250
918 7581762
919 7598292
920 7614840
921 7631406
922 7647990
923 7664592
924 7681212
925 7697850
926 7714506
927 7731180
928 7747872
929 7764582
930 7781310
931 7798056
932 7814820
933 7831602
934 7848402
935 7865220
936 7882056
937 7898910
938 7915782
939 7932672
940 7949580
941 7966506
942 7983450
943 8000412
944 8017392
945 8034390
946 8051406
947 8068440
948 8085492
949 8102562
950 8119650
951 8136756
952 8153880
953 8171022
954 8188182
955 8205360
956 8222556
957 8239770
958 8257002
959 8274252
960 8291520
961 8308806
962 8326110
963 8343432
964 8360772
965 8378130
966 8395506
967 8412900
968 8430312
969 8447742
970 8465190
971 8482656
972 8500140
973 8517642
974 8535162
975 8552700
976 8570256
977 8587830
978 8605422
979 8623032
980 8640660
981 8658306
982 8675970
983 8693652
984 8711352
985 8729070
986 8746806
987 8764560
988 8782332
989 8800122
990 8817930
991 8835756
992 8853600
993 8871462
994 8889342
995 8907240
996 8925156
997 8943090
998 8961042
999 8979012
1000 8997000