0 1
1 6
2 18
3 40
4 72
5 112
6 162
7 220
8 288
9 364
10 450
11 544
12 648
13 760
14 882
15 1012
16 1152
17 1300
18 1458
19 1624
20 1800
21 1984
22 2178
23 2380
24 2592
25 2812
26 3042
27 3280
28 3528
29 3784
30 4050
31 4324
32 4608
33 4900
34 5202
35 5512
36 5832
37 6160
38 6498
39 6844
40 7200
41 7564
42 7938
43 8320
44 8712
45 9112
46 9522
47 9940
48 10368
49 10804
50 11250
51 11704
52 12168
53 12640
54 13122
55 13612
56 14112
57 14620
58 15138
59 15664
60 16200
61 16744
62 17298
63 17860
64 18432
65 19012
66 19602
67 20200
68 20808
69 21424
70 22050
71 22684
72 23328
73 23980
74 24642
75 25312
76 25992
77 26680
78 27378
79 28084
80 28800
81 29524
82 30258
83 31000
84 31752
85 32512
86 33282
87 34060
88 34848
89 35644
90 36450
91 37264
92 38088
93 38920
94 39762
95 40612
96 41472
97 42340
98 43218
99 44104
100 45000
101 45904
102 46818
103 47740
104 48672
105 49612
106 50562
107 51520
108 52488
109 53464
110 54450
111 55444
112 56448
113 57460
114 58482
115 59512
116 60552
117 61600
118 62658
119 63724
120 64800
121 65884
122 66978
123 68080
124 69192
125 70312
126 71442
127 72580
128 73728
129 74884
130 76050
131 77224
132 78408
133 79600
134 80802
135 82012
136 83232
137 84460
138 85698
139 86944
140 88200
141 89464
142 90738
143 92020
144 93312
145 94612
146 95922
147 97240
148 98568
149 99904
150 101250
151 102604
152 103968
153 105340
154 106722
155 108112
156 109512
157 110920
158 112338
159 113764
160 115200
161 116644
162 118098
163 119560
164 121032
165 122512
166 124002
167 125500
168 127008
169 128524
170 130050
171 131584
172 133128
173 134680
174 136242
175 137812
176 139392
177 140980
178 142578
179 144184
180 145800
181 147424
182 149058
183 150700
184 152352
185 154012
186 155682
187 157360
188 159048
189 160744
190 162450
191 164164
192 165888
193 167620
194 169362
195 171112
196 172872
197 174640
198 176418
199 178204
200 180000
201 181804
202 183618
203 185440
204 187272
205 189112
206 190962
207 192820
208 194688
209 196564
210 198450
211 200344
212 202248
213 204160
214 206082
215 208012
216 209952
217 211900
218 213858
219 215824
220 217800
221 219784
222 221778
223 223780
224 225792
225 227812
226 229842
227 231880
228 233928
229 235984
230 238050
231 240124
232 242208
233 244300
234 246402
235 248512
236 250632
237 252760
238 254898
239 257044
240 259200
241 261364
242 263538
243 265720
244 267912
245 270112
246 272322
247 274540
248 276768
249 279004
250 281250
251 283504
252 285768
253 288040
254 290322
255 292612
256 294912
257 297220
258 299538
259 301864
260 304200
261 306544
262 308898
263 311260
264 313632
265 316012
266 318402
267 320800
268 323208
269 325624
270 328050
271 330484
272 332928
273 335380
274 337842
275 340312
276 342792
277 345280
278 347778
279 350284
280 352800
281 355324
282 357858
283 360400
284 362952
285 365512
286 368082
287 370660
288 373248
289 375844
290 378450
291 381064
292 383688
293 386320
294 388962
295 391612
296 394272
297 396940
298 399618
299 402304
300 405000
301 407704
302 410418
303 413140
304 415872
305 418612
306 421362
307 424120
308 426888
309 429664
310 432450
311 435244
312 438048
313 440860
314 443682
315 446512
316 449352
317 452200
318 455058
319 457924
320 460800
321 463684
322 466578
323 469480
324 472392
325 475312
326 478242
327 481180
328 484128
329 487084
330 490050
331 493024
332 496008
333 499000
334 502002
335 505012
336 508032
337 511060
338 514098
339 517144
340 520200
341 523264
342 526338
343 529420
344 532512
345 535612
346 538722
347 541840
348 544968
349 548104
350 551250
351 554404
352 557568
353 560740
354 563922
355 567112
356 570312
357 573520
358 576738
359 579964
360 583200
361 586444
362 589698
363 592960
364 596232
365 599512
366 602802
367 606100
368 609408
369 612724
370 616050
371 619384
372 622728
373 626080
374 629442
375 632812
376 636192
377 639580
378 642978
379 646384
380 649800
381 653224
382 656658
383 660100
384 663552
385 667012
386 670482
387 673960
388 677448
389 680944
390 684450
391 687964
392 691488
393 695020
394 698562
395 702112
396 705672
397 709240
398 712818
399 716404
400 720000
401 723604
402 727218
403 730840
404 734472
405 738112
406 741762
407 745420
408 749088
409 752764
410 756450
411 760144
412 763848
413 767560
414 771282
415 775012
416 778752
417 782500
418 786258
419 790024
420 793800
421 797584
422 801378
423 805180
424 808992
425 812812
426 816642
427 820480
428 824328
429 828184
430 832050
431 835924
432 839808
433 843700
434 847602
435 851512
436 855432
437 859360
438 863298
439 867244
440 871200
441 875164
442 879138
443 883120
444 887112
445 891112
446 895122
447 899140
448 903168
449 907204
450 911250
451 915304
452 919368
453 923440
454 927522
455 931612
456 935712
457 939820
458 943938
459 948064
460 952200
461 956344
462 960498
463 964660
464 968832
465 973012
466 977202
467 981400
468 985608
469 989824
470 994050
471 998284
472 1002528
473 1006780
474 1011042
475 1015312
476 1019592
477 1023880
478 1028178
479 1032484
480 1036800
481 1041124
482 1045458
483 1049800
484 1054152
485 1058512
486 1062882
487 1067260
488 1071648
489 1076044
490 1080450
491 1084864
492 1089288
493 1093720
494 1098162
495 1102612
496 1107072
497 1111540
498 1116018
499 1120504
500 1125000
501 1129504
502 1134018
503 1138540
504 1143072
505 1147612
506 1152162
507 1156720
508 1161288
509 1165864
510 1170450
511 1175044
512 1179648
513 1184260
514 1188882
515 1193512
516 1198152
517 1202800
518 1207458
519 1212124
520 1216800
521 1221484
522 1226178
523 1230880
524 1235592
525 1240312
526 1245042
527 1249780
528 1254528
529 1259284
530 1264050
531 1268824
532 1273608
533 1278400
534 1283202
535 1288012
536 1292832
537 1297660
538 1302498
539 1307344
540 1312200
541 1317064
542 1321938
543 1326820
544 1331712
545 1336612
546 1341522
547 1346440
548 1351368
549 1356304
550 1361250
551 1366204
552 1371168
553 1376140
554 1381122
555 1386112
556 1391112
557 1396120
558 1401138
559 1406164
560 1411200
561 1416244
562 1421298
563 1426360
564 1431432
565 1436512
566 1441602
567 1446700
568 1451808
569 1456924
570 1462050
571 1467184
572 1472328
573 1477480
574 1482642
575 1487812
576 1492992
577 1498180
578 1503378
579 1508584
580 1513800
581 1519024
582 1524258
583 1529500
584 1534752
585 1540012
586 1545282
587 1550560
588 1555848
589 1561144
590 1566450
591 1571764
592 1577088
593 1582420
594 1587762
595 1593112
596 1598472
597 1603840
598 1609218
599 1614604
600 1620000
601 1625404
602 1630818
603 1636240
604 1641672
605 1647112
606 1652562
607 1658020
608 1663488
609 1668964
610 1674450
611 1679944
612 1685448
613 1690960
614 1696482
615 1702012
616 1707552
617 1713100
618 1718658
619 1724224
620 1729800
621 1735384
622 1740978
623 1746580
624 1752192
625 1757812
626 1763442
627 1769080
628 1774728
629 1780384
630 1786050
631 1791724
632 1797408
633 1803100
634 1808802
635 1814512
636 1820232
637 1825960
638 1831698
639 1837444
640 1843200
641 1848964
642 1854738
643 1860520
644 1866312
645 1872112
646 1877922
647 1883740
648 1889568
649 1895404
650 1901250
651 1907104
652 1912968
653 1918840
654 1924722
655 1930612
656 1936512
657 1942420
658 1948338
659 1954264
660 1960200
661 1966144
662 1972098
663 1978060
664 1984032
665 1990012
666 1996002
667 2002000
668 2008008
669 2014024
670 2020050
671 2026084
672 2032128
673 2038180
674 2044242
675 2050312
676 2056392
677 2062480
678 2068578
679 2074684
680 2080800
681 2086924
682 2093058
683 2099200
684 2105352
685 2111512
686 2117682
687 2123860
688 2130048
689 2136244
690 2142450
691 2148664
692 2154888
693 2161120
694 2167362
695 2173612
696 2179872
697 2186140
698 2192418
699 2198704
700 2205000
701 2211304
702 2217618
703 2223940
704 2230272
705 2236612
706 2242962
707 2249320
708 2255688
709 2262064
710 2268450
711 2274844
712 2281248
713 2287660
714 2294082
715 2300512
716 2306952
717 2313400
718 2319858
719 2326324
720 2332800
721 2339284
722 2345778
723 2352280
724 2358792
725 2365312
726 2371842
727 2378380
728 2384928
729 2391484
730 2398050
731 2404624
732 2411208
733 2417800
734 2424402
735 2431012
736 2437632
737 2444260
738 2450898
739 2457544
740 2464200
741 2470864
742 2477538
743 2484220
744 2490912
745 2497612
746 2504322
747 2511040
748 2517768
749 2524504
750 2531250
751 2538004
752 2544768
753 2551540
754 2558322
755 2565112
756 2571912
757 2578720
758 2585538
759 2592364
760 2599200
761 2606044
762 2612898
763 2619760
764 2626632
765 2633512
766 2640402
767 2647300
768 2654208
769 2661124
770 2668050
771 2674984
772 2681928
773 2688880
774 2695842
775 2702812
776 2709792
777 2716780
778 2723778
779 2730784
780 2737800
781 2744824
782 2751858
783 2758900
784 2765952
785 2773012
786 2780082
787 2787160
788 2794248
789 2801344
790 2808450
791 2815564
792 2822688
793 2829820
794 2836962
795 2844112
796 2851272
797 2858440
798 2865618
799 2872804
800 2880000
801 2887204
802 2894418
803 2901640
804 2908872
805 2916112
806 2923362
807 2930620
808 2937888
809 2945164
810 2952450
811 2959744
812 2967048
813 2974360
814 2981682
815 2989012
816 2996352
817 3003700
818 3011058
819 3018424
820 3025800
821 3033184
822 3040578
823 3047980
824 3055392
825 3062812
826 3070242
827 3077680
828 3085128
829 3092584
830 3100050
831 3107524
832 3115008
833 3122500
834 3130002
835 3137512
836 3145032
837 3152560
838 3160098
839 3167644
840 3175200
841 3182764
842 3190338
843 3197920
844 3205512
845 3213112
846 3220722
847 3228340
848 3235968
849 3243604
850 3251250
851 3258904
852 3266568
853 3274240
854 3281922
855 3289612
856 3297312
857 3305020
858 3312738
859 3320464
860 3328200
861 3335944
862 3343698
863 3351460
864 3359232
865 3367012
866 3374802
867 3382600
868 3390408
869 3398224
870 3406050
871 3413884
872 3421728
873 3429580
874 3437442
875 3445312
876 3453192
877 3461080
878 3468978
879 3476884
880 3484800
881 3492724
882 3500658
883 3508600
884 3516552
885 3524512
886 3532482
887 3540460
888 3548448
889 3556444
890 3564450
891 3572464
892 3580488
893 3588520
894 3596562
895 3604612
896 3612672
897 3620740
898 3628818
899 3636904
900 3645000
901 3653104
902 3661218
903 3669340
904 3677472
905 3685612
906 3693762
907 3701920
908 3710088
909 3718264
910 3726450
911 3734644
912 3742848
913 3751060
914 3759282
915 3767512
916 3775752
917 3784000
918 3792258
919 3800524
920 3808800
921 3817084
922 3825378
923 3833680
924 3841992
925 3850312
926 3858642
927 3866980
928 3875328
929 3883684
930 3892050
931 3900424
932 3908808
933 3917200
934 3925602
935 3934012
936 3942432
937 3950860
938 3959298
939 3967744
940 3976200
941 3984664
942 3993138
943 4001620
944 4010112
945 4018612
946 4027122
947 4035640
948 4044168
949 4052704
950 4061250
951 4069804
952 4078368
953 4086940
954 4095522
955 4104112
956 4112712
957 4121320
958 4129938
959 4138564
960 4147200
961 4155844
962 4164498
963 4173160
964 4181832
965 4190512
966 4199202
967 4207900
968 4216608
969 4225324
970 4234050
971 4242784
972 4251528
973 4260280
974 4269042
975 4277812
976 4286592
977 4295380
978 4304178
979 4312984
980 4321800
981 4330624
982 4339458
983 4348300
984 4357152
985 4366012
986 4374882
987 4383760
988 4392648
989 4401544
990 4410450
991 4419364
992 4428288
993 4437220
994 4446162
995 4455112
996 4464072
997 4473040
998 4482018
999 4491004
1000 4500000