0 0
1 1
2 6
3 12
4 24
5 35
6 54
7 70
8 96
9 117
10 150
11 176
12 216
13 247
14 294
15 330
16 384
17 425
18 486
19 532
20 600
21 651
22 726
23 782
24 864
25 925
26 1014
27 1080
28 1176
29 1247
30 1350
31 1426
32 1536
33 1617
34 1734
35 1820
36 1944
37 2035
38 2166
39 2262
40 2400
41 2501
42 2646
43 2752
44 2904
45 3015
46 3174
47 3290
48 3456
49 3577
50 3750
51 3876
52 4056
53 4187
54 4374
55 4510
56 4704
57 4845
58 5046
59 5192
60 5400
61 5551
62 5766
63 5922
64 6144
65 6305
66 6534
67 6700
68 6936
69 7107
70 7350
71 7526
72 7776
73 7957
74 8214
75 8400
76 8664
77 8855
78 9126
79 9322
80 9600
81 9801
82 10086
83 10292
84 10584
85 10795
86 11094
87 11310
88 11616
89 11837
90 12150
91 12376
92 12696
93 12927
94 13254
95 13490
96 13824
97 14065
98 14406
99 14652
100 15000
101 15251
102 15606
103 15862
104 16224
105 16485
106 16854
107 17120
108 17496
109 17767
110 18150
111 18426
112 18816
113 19097
114 19494
115 19780
116 20184
117 20475
118 20886
119 21182
120 21600
121 21901
122 22326
123 22632
124 23064
125 23375
126 23814
127 24130
128 24576
129 24897
130 25350
131 25676
132 26136
133 26467
134 26934
135 27270
136 27744
137 28085
138 28566
139 28912
140 29400
141 29751
142 30246
143 30602
144 31104
145 31465
146 31974
147 32340
148 32856
149 33227
150 33750
151 34126
152 34656
153 35037
154 35574
155 35960
156 36504
157 36895
158 37446
159 37842
160 38400
161 38801
162 39366
163 39772
164 40344
165 40755
166 41334
167 41750
168 42336
169 42757
170 43350
171 43776
172 44376
173 44807
174 45414
175 45850
176 46464
177 46905
178 47526
179 47972
180 48600
181 49051
182 49686
183 50142
184 50784
185 51245
186 51894
187 52360
188 53016
189 53487
190 54150
191 54626
192 55296
193 55777
194 56454
195 56940
196 57624
197 58115
198 58806
199 59302
200 60000
201 60501
202 61206
203 61712
204 62424
205 62935
206 63654
207 64170
208 64896
209 65417
210 66150
211 66676
212 67416
213 67947
214 68694
215 69230
216 69984
217 70525
218 71286
219 71832
220 72600
221 73151
222 73926
223 74482
224 75264
225 75825
226 76614
227 77180
228 77976
229 78547
230 79350
231 79926
232 80736
233 81317
234 82134
235 82720
236 83544
237 84135
238 84966
239 85562
240 86400
241 87001
242 87846
243 88452
244 89304
245 89915
246 90774
247 91390
248 92256
249 92877
250 93750
251 94376
252 95256
253 95887
254 96774
255 97410
256 98304
257 98945
258 99846
259 100492
260 101400
261 102051
262 102966
263 103622
264 104544
265 105205
266 106134
267 106800
268 107736
269 108407
270 109350
271 110026
272 110976
273 111657
274 112614
275 113300
276 114264
277 114955
278 115926
279 116622
280 117600
281 118301
282 119286
283 119992
284 120984
285 121695
286 122694
287 123410
288 124416
289 125137
290 126150
291 126876
292 127896
293 128627
294 129654
295 130390
296 131424
297 132165
298 133206
299 133952
300 135000
301 135751
302 136806
303 137562
304 138624
305 139385
306 140454
307 141220
308 142296
309 143067
310 144150
311 144926
312 146016
313 146797
314 147894
315 148680
316 149784
317 150575
318 151686
319 152482
320 153600
321 154401
322 155526
323 156332
324 157464
325 158275
326 159414
327 160230
328 161376
329 162197
330 163350
331 164176
332 165336
333 166167
334 167334
335 168170
336 169344
337 170185
338 171366
339 172212
340 173400
341 174251
342 175446
343 176302
344 177504
345 178365
346 179574
347 180440
348 181656
349 182527
350 183750
351 184626
352 185856
353 186737
354 187974
355 188860
356 190104
357 190995
358 192246
359 193142
360 194400
361 195301
362 196566
363 197472
364 198744
365 199655
366 200934
367 201850
368 203136
369 204057
370 205350
371 206276
372 207576
373 208507
374 209814
375 210750
376 212064
377 213005
378 214326
379 215272
380 216600
381 217551
382 218886
383 219842
384 221184
385 222145
386 223494
387 224460
388 225816
389 226787
390 228150
391 229126
392 230496
393 231477
394 232854
395 233840
396 235224
397 236215
398 237606
399 238602
400 240000
401 241001
402 242406
403 243412
404 244824
405 245835
406 247254
407 248270
408 249696
409 250717
410 252150
411 253176
412 254616
413 255647
414 257094
415 258130
416 259584
417 260625
418 262086
419 263132
420 264600
421 265651
422 267126
423 268182
424 269664
425 270725
426 272214
427 273280
428 274776
429 275847
430 277350
431 278426
432 279936
433 281017
434 282534
435 283620
436 285144
437 286235
438 287766
439 288862
440 290400
441 291501
442 293046
443 294152
444 295704
445 296815
446 298374
447 299490
448 301056
449 302177
450 303750
451 304876
452 306456
453 307587
454 309174
455 310310
456 311904
457 313045
458 314646
459 315792
460 317400
461 318551
462 320166
463 321322
464 322944
465 324105
466 325734
467 326900
468 328536
469 329707
470 331350
471 332526
472 334176
473 335357
474 337014
475 338200
476 339864
477 341055
478 342726
479 343922
480 345600
481 346801
482 348486
483 349692
484 351384
485 352595
486 354294
487 355510
488 357216
489 358437
490 360150
491 361376
492 363096
493 364327
494 366054
495 367290
496 369024
497 370265
498 372006
499 373252
500 375000
501 376251
502 378006
503 379262
504 381024
505 382285
506 384054
507 385320
508 387096
509 388367
510 390150
511 391426
512 393216
513 394497
514 396294
515 397580
516 399384
517 400675
518 402486
519 403782
520 405600
521 406901
522 408726
523 410032
524 411864
525 413175
526 415014
527 416330
528 418176
529 419497
530 421350
531 422676
532 424536
533 425867
534 427734
535 429070
536 430944
537 432285
538 434166
539 435512
540 437400
541 438751
542 440646
543 442002
544 443904
545 445265
546 447174
547 448540
548 450456
549 451827
550 453750
551 455126
552 457056
553 458437
554 460374
555 461760
556 463704
557 465095
558 467046
559 468442
560 470400
561 471801
562 473766
563 475172
564 477144
565 478555
566 480534
567 481950
568 483936
569 485357
570 487350
571 488776
572 490776
573 492207
574 494214
575 495650
576 497664
577 499105
578 501126
579 502572
580 504600
581 506051
582 508086
583 509542
584 511584
585 513045
586 515094
587 516560
588 518616
589 520087
590 522150
591 523626
592 525696
593 527177
594 529254
595 530740
596 532824
597 534315
598 536406
599 537902
600 540000
601 541501
602 543606
603 545112
604 547224
605 548735
606 550854
607 552370
608 554496
609 556017
610 558150
611 559676
612 561816
613 563347
614 565494
615 567030
616 569184
617 570725
618 572886
619 574432
620 576600
621 578151
622 580326
623 581882
624 584064
625 585625
626 587814
627 589380
628 591576
629 593147
630 595350
631 596926
632 599136
633 600717
634 602934
635 604520
636 606744
637 608335
638 610566
639 612162
640 614400
641 616001
642 618246
643 619852
644 622104
645 623715
646 625974
647 627590
648 629856
649 631477
650 633750
651 635376
652 637656
653 639287
654 641574
655 643210
656 645504
657 647145
658 649446
659 651092
660 653400
661 655051
662 657366
663 659022
664 661344
665 663005
666 665334
667 667000
668 669336
669 671007
670 673350
671 675026
672 677376
673 679057
674 681414
675 683100
676 685464
677 687155
678 689526
679 691222
680 693600
681 695301
682 697686
683 699392
684 701784
685 703495
686 705894
687 707610
688 710016
689 711737
690 714150
691 715876
692 718296
693 720027
694 722454
695 724190
696 726624
697 728365
698 730806
699 732552
700 735000
701 736751
702 739206
703 740962
704 743424
705 745185
706 747654
707 749420
708 751896
709 753667
710 756150
711 757926
712 760416
713 762197
714 764694
715 766480
716 768984
717 770775
718 773286
719 775082
720 777600
721 779401
722 781926
723 783732
724 786264
725 788075
726 790614
727 792430
728 794976
729 796797
730 799350
731 801176
732 803736
733 805567
734 808134
735 809970
736 812544
737 814385
738 816966
739 818812
740 821400
741 823251
742 825846
743 827702
744 830304
745 832165
746 834774
747 836640
748 839256
749 841127
750 843750
751 845626
752 848256
753 850137
754 852774
755 854660
756 857304
757 859195
758 861846
759 863742
760 866400
761 868301
762 870966
763 872872
764 875544
765 877455
766 880134
767 882050
768 884736
769 886657
770 889350
771 891276
772 893976
773 895907
774 898614
775 900550
776 903264
777 905205
778 907926
779 909872
780 912600
781 914551
782 917286
783 919242
784 921984
785 923945
786 926694
787 928660
788 931416
789 933387
790 936150
791 938126
792 940896
793 942877
794 945654
795 947640
796 950424
797 952415
798 955206
799 957202
800 960000
801 962001
802 964806
803 966812
804 969624
805 971635
806 974454
807 976470
808 979296
809 981317
810 984150
811 986176
812 989016
813 991047
814 993894
815 995930
816 998784
817 1000825
818 1003686
819 1005732
820 1008600
821 1010651
822 1013526
823 1015582
824 1018464
825 1020525
826 1023414
827 1025480
828 1028376
829 1030447
830 1033350
831 1035426
832 1038336
833 1040417
834 1043334
835 1045420
836 1048344
837 1050435
838 1053366
839 1055462
840 1058400
841 1060501
842 1063446
843 1065552
844 1068504
845 1070615
846 1073574
847 1075690
848 1078656
849 1080777
850 1083750
851 1085876
852 1088856
853 1090987
854 1093974
855 1096110
856 1099104
857 1101245
858 1104246
859 1106392
860 1109400
861 1111551
862 1114566
863 1116722
864 1119744
865 1121905
866 1124934
867 1127100
868 1130136
869 1132307
870 1135350
871 1137526
872 1140576
873 1142757
874 1145814
875 1148000
876 1151064
877 1153255
878 1156326
879 1158522
880 1161600
881 1163801
882 1166886
883 1169092
884 1172184
885 1174395
886 1177494
887 1179710
888 1182816
889 1185037
890 1188150
891 1190376
892 1193496
893 1195727
894 1198854
895 1201090
896 1204224
897 1206465
898 1209606
899 1211852
900 1215000
901 1217251
902 1220406
903 1222662
904 1225824
905 1228085
906 1231254
907 1233520
908 1236696
909 1238967
910 1242150
911 1244426
912 1247616
913 1249897
914 1253094
915 1255380
916 1258584
917 1260875
918 1264086
919 1266382
920 1269600
921 1271901
922 1275126
923 1277432
924 1280664
925 1282975
926 1286214
927 1288530
928 1291776
929 1294097
930 1297350
931 1299676
932 1302936
933 1305267
934 1308534
935 1310870
936 1314144
937 1316485
938 1319766
939 1322112
940 1325400
941 1327751
942 1331046
943 1333402
944 1336704
945 1339065
946 1342374
947 1344740
948 1348056
949 1350427
950 1353750
951 1356126
952 1359456
953 1361837
954 1365174
955 1367560
956 1370904
957 1373295
958 1376646
959 1379042
960 1382400
961 1384801
962 1388166
963 1390572
964 1393944
965 1396355
966 1399734
967 1402150
968 1405536
969 1407957
970 1411350
971 1413776
972 1417176
973 1419607
974 1423014
975 1425450
976 1428864
977 1431305
978 1434726
979 1437172
980 1440600
981 1443051
982 1446486
983 1448942
984 1452384
985 1454845
986 1458294
987 1460760
988 1464216
989 1466687
990 1470150
991 1472626
992 1476096
993 1478577
994 1482054
995 1484540
996 1488024
997 1490515
998 1494006
999 1496502
1000 1500000