0 0
1 9
2 28
3 57
4 96
5 145
6 204
7 273
8 352
9 441
10 540
11 649
12 768
13 897
14 1036
15 1185
16 1344
17 1513
18 1692
19 1881
20 2080
21 2289
22 2508
23 2737
24 2976
25 3225
26 3484
27 3753
28 4032
29 4321
30 4620
31 4929
32 5248
33 5577
34 5916
35 6265
36 6624
37 6993
38 7372
39 7761
40 8160
41 8569
42 8988
43 9417
44 9856
45 10305
46 10764
47 11233
48 11712
49 12201
50 12700
51 13209
52 13728
53 14257
54 14796
55 15345
56 15904
57 16473
58 17052
59 17641
60 18240
61 18849
62 19468
63 20097
64 20736
65 21385
66 22044
67 22713
68 23392
69 24081
70 24780
71 25489
72 26208
73 26937
74 27676
75 28425
76 29184
77 29953
78 30732
79 31521
80 32320
81 33129
82 33948
83 34777
84 35616
85 36465
86 37324
87 38193
88 39072
89 39961
90 40860
91 41769
92 42688
93 43617
94 44556
95 45505
96 46464
97 47433
98 48412
99 49401
100 50400
101 51409
102 52428
103 53457
104 54496
105 55545
106 56604
107 57673
108 58752
109 59841
110 60940
111 62049
112 63168
113 64297
114 65436
115 66585
116 67744
117 68913
118 70092
119 71281
120 72480
121 73689
122 74908
123 76137
124 77376
125 78625
126 79884
127 81153
128 82432
129 83721
130 85020
131 86329
132 87648
133 88977
134 90316
135 91665
136 93024
137 94393
138 95772
139 97161
140 98560
141 99969
142 101388
143 102817
144 104256
145 105705
146 107164
147 108633
148 110112
149 111601
150 113100
151 114609
152 116128
153 117657
154 119196
155 120745
156 122304
157 123873
158 125452
159 127041
160 128640
161 130249
162 131868
163 133497
164 135136
165 136785
166 138444
167 140113
168 141792
169 143481
170 145180
171 146889
172 148608
173 150337
174 152076
175 153825
176 155584
177 157353
178 159132
179 160921
180 162720
181 164529
182 166348
183 168177
184 170016
185 171865
186 173724
187 175593
188 177472
189 179361
190 181260
191 183169
192 185088
193 187017
194 188956
195 190905
196 192864
197 194833
198 196812
199 198801
200 200800
201 202809
202 204828
203 206857
204 208896
205 210945
206 213004
207 215073
208 217152
209 219241
210 221340
211 223449
212 225568
213 227697
214 229836
215 231985
216 234144
217 236313
218 238492
219 240681
220 242880
221 245089
222 247308
223 249537
224 251776
225 254025
226 256284
227 258553
228 260832
229 263121
230 265420
231 267729
232 270048
233 272377
234 274716
235 277065
236 279424
237 281793
238 284172
239 286561
240 288960
241 291369
242 293788
243 296217
244 298656
245 301105
246 303564
247 306033
248 308512
249 311001
250 313500
251 316009
252 318528
253 321057
254 323596
255 326145
256 328704
257 331273
258 333852
259 336441
260 339040
261 341649
262 344268
263 346897
264 349536
265 352185
266 354844
267 357513
268 360192
269 362881
270 365580
271 368289
272 371008
273 373737
274 376476
275 379225
276 381984
277 384753
278 387532
279 390321
280 393120
281 395929
282 398748
283 401577
284 404416
285 407265
286 410124
287 412993
288 415872
289 418761
290 421660
291 424569
292 427488
293 430417
294 433356
295 436305
296 439264
297 442233
298 445212
299 448201
300 451200
301 454209
302 457228
303 460257
304 463296
305 466345
306 469404
307 472473
308 475552
309 478641
310 481740
311 484849
312 487968
313 491097
314 494236
315 497385
316 500544
317 503713
318 506892
319 510081
320 513280
321 516489
322 519708
323 522937
324 526176
325 529425
326 532684
327 535953
328 539232
329 542521
330 545820
331 549129
332 552448
333 555777
334 559116
335 562465
336 565824
337 569193
338 572572
339 575961
340 579360
341 582769
342 586188
343 589617
344 593056
345 596505
346 599964
347 603433
348 606912
349 610401
350 613900
351 617409
352 620928
353 624457
354 627996
355 631545
356 635104
357 638673
358 642252
359 645841
360 649440
361 653049
362 656668
363 660297
364 663936
365 667585
366 671244
367 674913
368 678592
369 682281
370 685980
371 689689
372 693408
373 697137
374 700876
375 704625
376 708384
377 712153
378 715932
379 719721
380 723520
381 727329
382 731148
383 734977
384 738816
385 742665
386 746524
387 750393
388 754272
389 758161
390 762060
391 765969
392 769888
393 773817
394 777756
395 781705
396 785664
397 789633
398 793612
399 797601
400 801600
401 805609
402 809628
403 813657
404 817696
405 821745
406 825804
407 829873
408 833952
409 838041
410 842140
411 846249
412 850368
413 854497
414 858636
415 862785
416 866944
417 871113
418 875292
419 879481
420 883680
421 887889
422 892108
423 896337
424 900576
425 904825
426 909084
427 913353
428 917632
429 921921
430 926220
431 930529
432 934848
433 939177
434 943516
435 947865
436 952224
437 956593
438 960972
439 965361
440 969760
441 974169
442 978588
443 983017
444 987456
445 991905
446 996364
447 1000833
448 1005312
449 1009801
450 1014300
451 1018809
452 1023328
453 1027857
454 1032396
455 1036945
456 1041504
457 1046073
458 1050652
459 1055241
460 1059840
461 1064449
462 1069068
463 1073697
464 1078336
465 1082985
466 1087644
467 1092313
468 1096992
469 1101681
470 1106380
471 1111089
472 1115808
473 1120537
474 1125276
475 1130025
476 1134784
477 1139553
478 1144332
479 1149121
480 1153920
481 1158729
482 1163548
483 1168377
484 1173216
485 1178065
486 1182924
487 1187793
488 1192672
489 1197561
490 1202460
491 1207369
492 1212288
493 1217217
494 1222156
495 1227105
496 1232064
497 1237033
498 1242012
499 1247001
500 1252000
501 1257009
502 1262028
503 1267057
504 1272096
505 1277145
506 1282204
507 1287273
508 1292352
509 1297441
510 1302540
511 1307649
512 1312768
513 1317897
514 1323036
515 1328185
516 1333344
517 1338513
518 1343692
519 1348881
520 1354080
521 1359289
522 1364508
523 1369737
524 1374976
525 1380225
526 1385484
527 1390753
528 1396032
529 1401321
530 1406620
531 1411929
532 1417248
533 1422577
534 1427916
535 1433265
536 1438624
537 1443993
538 1449372
539 1454761
540 1460160
541 1465569
542 1470988
543 1476417
544 1481856
545 1487305
546 1492764
547 1498233
548 1503712
549 1509201
550 1514700
551 1520209
552 1525728
553 1531257
554 1536796
555 1542345
556 1547904
557 1553473
558 1559052
559 1564641
560 1570240
561 1575849
562 1581468
563 1587097
564 1592736
565 1598385
566 1604044
567 1609713
568 1615392
569 1621081
570 1626780
571 1632489
572 1638208
573 1643937
574 1649676
575 1655425
576 1661184
577 1666953
578 1672732
579 1678521
580 1684320
581 1690129
582 1695948
583 1701777
584 1707616
585 1713465
586 1719324
587 1725193
588 1731072
589 1736961
590 1742860
591 1748769
592 1754688
593 1760617
594 1766556
595 1772505
596 1778464
597 1784433
598 1790412
599 1796401
600 1802400
601 1808409
602 1814428
603 1820457
604 1826496
605 1832545
606 1838604
607 1844673
608 1850752
609 1856841
610 1862940
611 1869049
612 1875168
613 1881297
614 1887436
615 1893585
616 1899744
617 1905913
618 1912092
619 1918281
620 1924480
621 1930689
622 1936908
623 1943137
624 1949376
625 1955625
626 1961884
627 1968153
628 1974432
629 1980721
630 1987020
631 1993329
632 1999648
633 2005977
634 2012316
635 2018665
636 2025024
637 2031393
638 2037772
639 2044161
640 2050560
641 2056969
642 2063388
643 2069817
644 2076256
645 2082705
646 2089164
647 2095633
648 2102112
649 2108601
650 2115100
651 2121609
652 2128128
653 2134657
654 2141196
655 2147745
656 2154304
657 2160873
658 2167452
659 2174041
660 2180640
661 2187249
662 2193868
663 2200497
664 2207136
665 2213785
666 2220444
667 2227113
668 2233792
669 2240481
670 2247180
671 2253889
672 2260608
673 2267337
674 2274076
675 2280825
676 2287584
677 2294353
678 2301132
679 2307921
680 2314720
681 2321529
682 2328348
683 2335177
684 2342016
685 2348865
686 2355724
687 2362593
688 2369472
689 2376361
690 2383260
691 2390169
692 2397088
693 2404017
694 2410956
695 2417905
696 2424864
697 2431833
698 2438812
699 2445801
700 2452800
701 2459809
702 2466828
703 2473857
704 2480896
705 2487945
706 2495004
707 2502073
708 2509152
709 2516241
710 2523340
711 2530449
712 2537568
713 2544697
714 2551836
715 2558985
716 2566144
717 2573313
718 2580492
719 2587681
720 2594880
721 2602089
722 2609308
723 2616537
724 2623776
725 2631025
726 2638284
727 2645553
728 2652832
729 2660121
730 2667420
731 2674729
732 2682048
733 2689377
734 2696716
735 2704065
736 2711424
737 2718793
738 2726172
739 2733561
740 2740960
741 2748369
742 2755788
743 2763217
744 2770656
745 2778105
746 2785564
747 2793033
748 2800512
749 2808001
750 2815500
751 2823009
752 2830528
753 2838057
754 2845596
755 2853145
756 2860704
757 2868273
758 2875852
759 2883441
760 2891040
761 2898649
762 2906268
763 2913897
764 2921536
765 2929185
766 2936844
767 2944513
768 2952192
769 2959881
770 2967580
771 2975289
772 2983008
773 2990737
774 2998476
775 3006225
776 3013984
777 3021753
778 3029532
779 3037321
780 3045120
781 3052929
782 3060748
783 3068577
784 3076416
785 3084265
786 3092124
787 3099993
788 3107872
789 3115761
790 3123660
791 3131569
792 3139488
793 3147417
794 3155356
795 3163305
796 3171264
797 3179233
798 3187212
799 3195201
800 3203200
801 3211209
802 3219228
803 3227257
804 3235296
805 3243345
806 3251404
807 3259473
808 3267552
809 3275641
810 3283740
811 3291849
812 3299968
813 3308097
814 3316236
815 3324385
816 3332544
817 3340713
818 3348892
819 3357081
820 3365280
821 3373489
822 3381708
823 3389937
824 3398176
825 3406425
826 3414684
827 3422953
828 3431232
829 3439521
830 3447820
831 3456129
832 3464448
833 3472777
834 3481116
835 3489465
836 3497824
837 3506193
838 3514572
839 3522961
840 3531360
841 3539769
842 3548188
843 3556617
844 3565056
845 3573505
846 3581964
847 3590433
848 3598912
849 3607401
850 3615900
851 3624409
852 3632928
853 3641457
854 3649996
855 3658545
856 3667104
857 3675673
858 3684252
859 3692841
860 3701440
861 3710049
862 3718668
863 3727297
864 3735936
865 3744585
866 3753244
867 3761913
868 3770592
869 3779281
870 3787980
871 3796689
872 3805408
873 3814137
874 3822876
875 3831625
876 3840384
877 3849153
878 3857932
879 3866721
880 3875520
881 3884329
882 3893148
883 3901977
884 3910816
885 3919665
886 3928524
887 3937393
888 3946272
889 3955161
890 3964060
891 3972969
892 3981888
893 3990817
894 3999756
895 4008705
896 4017664
897 4026633
898 4035612
899 4044601
900 4053600
901 4062609
902 4071628
903 4080657
904 4089696
905 4098745
906 4107804
907 4116873
908 4125952
909 4135041
910 4144140
911 4153249
912 4162368
913 4171497
914 4180636
915 4189785
916 4198944
917 4208113
918 4217292
919 4226481
920 4235680
921 4244889
922 4254108
923 4263337
924 4272576
925 4281825
926 4291084
927 4300353
928 4309632
929 4318921
930 4328220
931 4337529
932 4346848
933 4356177
934 4365516
935 4374865
936 4384224
937 4393593
938 4402972
939 4412361
940 4421760
941 4431169
942 4440588
943 4450017
944 4459456
945 4468905
946 4478364
947 4487833
948 4497312
949 4506801
950 4516300
951 4525809
952 4535328
953 4544857
954 4554396
955 4563945
956 4573504
957 4583073
958 4592652
959 4602241
960 4611840
961 4621449
962 4631068
963 4640697
964 4650336
965 4659985
966 4669644
967 4679313
968 4688992
969 4698681
970 4708380
971 4718089
972 4727808
973 4737537
974 4747276
975 4757025
976 4766784
977 4776553
978 4786332
979 4796121
980 4805920
981 4815729
982 4825548
983 4835377
984 4845216
985 4855065
986 4864924
987 4874793
988 4884672
989 4894561
990 4904460
991 4914369
992 4924288
993 4934217
994 4944156
995 4954105
996 4964064
997 4974033
998 4984012
999 4994001
1000 5004000