0 0
1 12
2 42
3 90
4 156
5 240
6 342
7 462
8 600
9 756
10 930
11 1122
12 1332
13 1560
14 1806
15 2070
16 2352
17 2652
18 2970
19 3306
20 3660
21 4032
22 4422
23 4830
24 5256
25 5700
26 6162
27 6642
28 7140
29 7656
30 8190
31 8742
32 9312
33 9900
34 10506
35 11130
36 11772
37 12432
38 13110
39 13806
40 14520
41 15252
42 16002
43 16770
44 17556
45 18360
46 19182
47 20022
48 20880
49 21756
50 22650
51 23562
52 24492
53 25440
54 26406
55 27390
56 28392
57 29412
58 30450
59 31506
60 32580
61 33672
62 34782
63 35910
64 37056
65 38220
66 39402
67 40602
68 41820
69 43056
70 44310
71 45582
72 46872
73 48180
74 49506
75 50850
76 52212
77 53592
78 54990
79 56406
80 57840
81 59292
82 60762
83 62250
84 63756
85 65280
86 66822
87 68382
88 69960
89 71556
90 73170
91 74802
92 76452
93 78120
94 79806
95 81510
96 83232
97 84972
98 86730
99 88506
100 90300
101 92112
102 93942
103 95790
104 97656
105 99540
106 101442
107 103362
108 105300
109 107256
110 109230
111 111222
112 113232
113 115260
114 117306
115 119370
116 121452
117 123552
118 125670
119 127806
120 129960
121 132132
122 134322
123 136530
124 138756
125 141000
126 143262
127 145542
128 147840
129 150156
130 152490
131 154842
132 157212
133 159600
134 162006
135 164430
136 166872
137 169332
138 171810
139 174306
140 176820
141 179352
142 181902
143 184470
144 187056
145 189660
146 192282
147 194922
148 197580
149 200256
150 202950
151 205662
152 208392
153 211140
154 213906
155 216690
156 219492
157 222312
158 225150
159 228006
160 230880
161 233772
162 236682
163 239610
164 242556
165 245520
166 248502
167 251502
168 254520
169 257556
170 260610
171 263682
172 266772
173 269880
174 273006
175 276150
176 279312
177 282492
178 285690
179 288906
180 292140
181 295392
182 298662
183 301950
184 305256
185 308580
186 311922
187 315282
188 318660
189 322056
190 325470
191 328902
192 332352
193 335820
194 339306
195 342810
196 346332
197 349872
198 353430
199 357006
200 360600
201 364212
202 367842
203 371490
204 375156
205 378840
206 382542
207 386262
208 390000
209 393756
210 397530
211 401322
212 405132
213 408960
214 412806
215 416670
216 420552
217 424452
218 428370
219 432306
220 436260
221 440232
222 444222
223 448230
224 452256
225 456300
226 460362
227 464442
228 468540
229 472656
230 476790
231 480942
232 485112
233 489300
234 493506
235 497730
236 501972
237 506232
238 510510
239 514806
240 519120
241 523452
242 527802
243 532170
244 536556
245 540960
246 545382
247 549822
248 554280
249 558756
250 563250
251 567762
252 572292
253 576840
254 581406
255 585990
256 590592
257 595212
258 599850
259 604506
260 609180
261 613872
262 618582
263 623310
264 628056
265 632820
266 637602
267 642402
268 647220
269 652056
270 656910
271 661782
272 666672
273 671580
274 676506
275 681450
276 686412
277 691392
278 696390
279 701406
280 706440
281 711492
282 716562
283 721650
284 726756
285 731880
286 737022
287 742182
288 747360
289 752556
290 757770
291 763002
292 768252
293 773520
294 778806
295 784110
296 789432
297 794772
298 800130
299 805506
300 810900
301 816312
302 821742
303 827190
304 832656
305 838140
306 843642
307 849162
308 854700
309 860256
310 865830
311 871422
312 877032
313 882660
314 888306
315 893970
316 899652
317 905352
318 911070
319 916806
320 922560
321 928332
322 934122
323 939930
324 945756
325 951600
326 957462
327 963342
328 969240
329 975156
330 981090
331 987042
332 993012
333 999000
334 1005006
335 1011030
336 1017072
337 1023132
338 1029210
339 1035306
340 1041420
341 1047552
342 1053702
343 1059870
344 1066056
345 1072260
346 1078482
347 1084722
348 1090980
349 1097256
350 1103550
351 1109862
352 1116192
353 1122540
354 1128906
355 1135290
356 1141692
357 1148112
358 1154550
359 1161006
360 1167480
361 1173972
362 1180482
363 1187010
364 1193556
365 1200120
366 1206702
367 1213302
368 1219920
369 1226556
370 1233210
371 1239882
372 1246572
373 1253280
374 1260006
375 1266750
376 1273512
377 1280292
378 1287090
379 1293906
380 1300740
381 1307592
382 1314462
383 1321350
384 1328256
385 1335180
386 1342122
387 1349082
388 1356060
389 1363056
390 1370070
391 1377102
392 1384152
393 1391220
394 1398306
395 1405410
396 1412532
397 1419672
398 1426830
399 1434006
400 1441200
401 1448412
402 1455642
403 1462890
404 1470156
405 1477440
406 1484742
407 1492062
408 1499400
409 1506756
410 1514130
411 1521522
412 1528932
413 1536360
414 1543806
415 1551270
416 1558752
417 1566252
418 1573770
419 1581306
420 1588860
421 1596432
422 1604022
423 1611630
424 1619256
425 1626900
426 1634562
427 1642242
428 1649940
429 1657656
430 1665390
431 1673142
432 1680912
433 1688700
434 1696506
435 1704330
436 1712172
437 1720032
438 1727910
439 1735806
440 1743720
441 1751652
442 1759602
443 1767570
444 1775556
445 1783560
446 1791582
447 1799622
448 1807680
449 1815756
450 1823850
451 1831962
452 1840092
453 1848240
454 1856406
455 1864590
456 1872792
457 1881012
458 1889250
459 1897506
460 1905780
461 1914072
462 1922382
463 1930710
464 1939056
465 1947420
466 1955802
467 1964202
468 1972620
469 1981056
470 1989510
471 1997982
472 2006472
473 2014980
474 2023506
475 2032050
476 2040612
477 2049192
478 2057790
479 2066406
480 2075040
481 2083692
482 2092362
483 2101050
484 2109756
485 2118480
486 2127222
487 2135982
488 2144760
489 2153556
490 2162370
491 2171202
492 2180052
493 2188920
494 2197806
495 2206710
496 2215632
497 2224572
498 2233530
499 2242506
500 2251500
501 2260512
502 2269542
503 2278590
504 2287656
505 2296740
506 2305842
507 2314962
508 2324100
509 2333256
510 2342430
511 2351622
512 2360832
513 2370060
514 2379306
515 2388570
516 2397852
517 2407152
518 2416470
519 2425806
520 2435160
521 2444532
522 2453922
523 2463330
524 2472756
525 2482200
526 2491662
527 2501142
528 2510640
529 2520156
530 2529690
531 2539242
532 2548812
533 2558400
534 2568006
535 2577630
536 2587272
537 2596932
538 2606610
539 2616306
540 2626020
541 2635752
542 2645502
543 2655270
544 2665056
545 2674860
546 2684682
547 2694522
548 2704380
549 2714256
550 2724150
551 2734062
552 2743992
553 2753940
554 2763906
555 2773890
556 2783892
557 2793912
558 2803950
559 2814006
560 2824080
561 2834172
562 2844282
563 2854410
564 2864556
565 2874720
566 2884902
567 2895102
568 2905320
569 2915556
570 2925810
571 2936082
572 2946372
573 2956680
574 2967006
575 2977350
576 2987712
577 2998092
578 3008490
579 3018906
580 3029340
581 3039792
582 3050262
583 3060750
584 3071256
585 3081780
586 3092322
587 3102882
588 3113460
589 3124056
590 3134670
591 3145302
592 3155952
593 3166620
594 3177306
595 3188010
596 3198732
597 3209472
598 3220230
599 3231006
600 3241800
601 3252612
602 3263442
603 3274290
604 3285156
605 3296040
606 3306942
607 3317862
608 3328800
609 3339756
610 3350730
611 3361722
612 3372732
613 3383760
614 3394806
615 3405870
616 3416952
617 3428052
618 3439170
619 3450306
620 3461460
621 3472632
622 3483822
623 3495030
624 3506256
625 3517500
626 3528762
627 3540042
628 3551340
629 3562656
630 3573990
631 3585342
632 3596712
633 3608100
634 3619506
635 3630930
636 3642372
637 3653832
638 3665310
639 3676806
640 3688320
641 3699852
642 3711402
643 3722970
644 3734556
645 3746160
646 3757782
647 3769422
648 3781080
649 3792756
650 3804450
651 3816162
652 3827892
653 3839640
654 3851406
655 3863190
656 3874992
657 3886812
658 3898650
659 3910506
660 3922380
661 3934272
662 3946182
663 3958110
664 3970056
665 3982020
666 3994002
667 4006002
668 4018020
669 4030056
670 4042110
671 4054182
672 4066272
673 4078380
674 4090506
675 4102650
676 4114812
677 4126992
678 4139190
679 4151406
680 4163640
681 4175892
682 4188162
683 4200450
684 4212756
685 4225080
686 4237422
687 4249782
688 4262160
689 4274556
690 4286970
691 4299402
692 4311852
693 4324320
694 4336806
695 4349310
696 4361832
697 4374372
698 4386930
699 4399506
700 4412100
701 4424712
702 4437342
703 4449990
704 4462656
705 4475340
706 4488042
707 4500762
708 4513500
709 4526256
710 4539030
711 4551822
712 4564632
713 4577460
714 4590306
715 4603170
716 4616052
717 4628952
718 4641870
719 4654806
720 4667760
721 4680732
722 4693722
723 4706730
724 4719756
725 4732800
726 4745862
727 4758942
728 4772040
729 4785156
730 4798290
731 4811442
732 4824612
733 4837800
734 4851006
735 4864230
736 4877472
737 4890732
738 4904010
739 4917306
740 4930620
741 4943952
742 4957302
743 4970670
744 4984056
745 4997460
746 5010882
747 5024322
748 5037780
749 5051256
750 5064750
751 5078262
752 5091792
753 5105340
754 5118906
755 5132490
756 5146092
757 5159712
758 5173350
759 5187006
760 5200680
761 5214372
762 5228082
763 5241810
764 5255556
765 5269320
766 5283102
767 5296902
768 5310720
769 5324556
770 5338410
771 5352282
772 5366172
773 5380080
774 5394006
775 5407950
776 5421912
777 5435892
778 5449890
779 5463906
780 5477940
781 5491992
782 5506062
783 5520150
784 5534256
785 5548380
786 5562522
787 5576682
788 5590860
789 5605056
790 5619270
791 5633502
792 5647752
793 5662020
794 5676306
795 5690610
796 5704932
797 5719272
798 5733630
799 5748006
800 5762400
801 5776812
802 5791242
803 5805690
804 5820156
805 5834640
806 5849142
807 5863662
808 5878200
809 5892756
810 5907330
811 5921922
812 5936532
813 5951160
814 5965806
815 5980470
816 5995152
817 6009852
818 6024570
819 6039306
820 6054060
821 6068832
822 6083622
823 6098430
824 6113256
825 6128100
826 6142962
827 6157842
828 6172740
829 6187656
830 6202590
831 6217542
832 6232512
833 6247500
834 6262506
835 6277530
836 6292572
837 6307632
838 6322710
839 6337806
840 6352920
841 6368052
842 6383202
843 6398370
844 6413556
845 6428760
846 6443982
847 6459222
848 6474480
849 6489756
850 6505050
851 6520362
852 6535692
853 6551040
854 6566406
855 6581790
856 6597192
857 6612612
858 6628050
859 6643506
860 6658980
861 6674472
862 6689982
863 6705510
864 6721056
865 6736620
866 6752202
867 6767802
868 6783420
869 6799056
870 6814710
871 6830382
872 6846072
873 6861780
874 6877506
875 6893250
876 6909012
877 6924792
878 6940590
879 6956406
880 6972240
881 6988092
882 7003962
883 7019850
884 7035756
885 7051680
886 7067622
887 7083582
888 7099560
889 7115556
890 7131570
891 7147602
892 7163652
893 7179720
894 7195806
895 7211910
896 7228032
897 7244172
898 7260330
899 7276506
900 7292700
901 7308912
902 7325142
903 7341390
904 7357656
905 7373940
906 7390242
907 7406562
908 7422900
909 7439256
910 7455630
911 7472022
912 7488432
913 7504860
914 7521306
915 7537770
916 7554252
917 7570752
918 7587270
919 7603806
920 7620360
921 7636932
922 7653522
923 7670130
924 7686756
925 7703400
926 7720062
927 7736742
928 7753440
929 7770156
930 7786890
931 7803642
932 7820412
933 7837200
934 7854006
935 7870830
936 7887672
937 7904532
938 7921410
939 7938306
940 7955220
941 7972152
942 7989102
943 8006070
944 8023056
945 8040060
946 8057082
947 8074122
948 8091180
949 8108256
950 8125350
951 8142462
952 8159592
953 8176740
954 8193906
955 8211090
956 8228292
957 8245512
958 8262750
959 8280006
960 8297280
961 8314572
962 8331882
963 8349210
964 8366556
965 8383920
966 8401302
967 8418702
968 8436120
969 8453556
970 8471010
971 8488482
972 8505972
973 8523480
974 8541006
975 8558550
976 8576112
977 8593692
978 8611290
979 8628906
980 8646540
981 8664192
982 8681862
983 8699550
984 8717256
985 8734980
986 8752722
987 8770482
988 8788260
989 8806056
990 8823870
991 8841702
992 8859552
993 8877420
994 8895306
995 8913210
996 8931132
997 8949072
998 8967030
999 8985006
1000 9003000