0 0
1 1
2 20
3 57
4 112
5 185
6 276
7 385
8 512
9 657
10 820
11 1001
12 1200
13 1417
14 1652
15 1905
16 2176
17 2465
18 2772
19 3097
20 3440
21 3801
22 4180
23 4577
24 4992
25 5425
26 5876
27 6345
28 6832
29 7337
30 7860
31 8401
32 8960
33 9537
34 10132
35 10745
36 11376
37 12025
38 12692
39 13377
40 14080
41 14801
42 15540
43 16297
44 17072
45 17865
46 18676
47 19505
48 20352
49 21217
50 22100
51 23001
52 23920
53 24857
54 25812
55 26785
56 27776
57 28785
58 29812
59 30857
60 31920
61 33001
62 34100
63 35217
64 36352
65 37505
66 38676
67 39865
68 41072
69 42297
70 43540
71 44801
72 46080
73 47377
74 48692
75 50025
76 51376
77 52745
78 54132
79 55537
80 56960
81 58401
82 59860
83 61337
84 62832
85 64345
86 65876
87 67425
88 68992
89 70577
90 72180
91 73801
92 75440
93 77097
94 78772
95 80465
96 82176
97 83905
98 85652
99 87417
100 89200
101 91001
102 92820
103 94657
104 96512
105 98385
106 100276
107 102185
108 104112
109 106057
110 108020
111 110001
112 112000
113 114017
114 116052
115 118105
116 120176
117 122265
118 124372
119 126497
120 128640
121 130801
122 132980
123 135177
124 137392
125 139625
126 141876
127 144145
128 146432
129 148737
130 151060
131 153401
132 155760
133 158137
134 160532
135 162945
136 165376
137 167825
138 170292
139 172777
140 175280
141 177801
142 180340
143 182897
144 185472
145 188065
146 190676
147 193305
148 195952
149 198617
150 201300
151 204001
152 206720
153 209457
154 212212
155 214985
156 217776
157 220585
158 223412
159 226257
160 229120
161 232001
162 234900
163 237817
164 240752
165 243705
166 246676
167 249665
168 252672
169 255697
170 258740
171 261801
172 264880
173 267977
174 271092
175 274225
176 277376
177 280545
178 283732
179 286937
180 290160
181 293401
182 296660
183 299937
184 303232
185 306545
186 309876
187 313225
188 316592
189 319977
190 323380
191 326801
192 330240
193 333697
194 337172
195 340665
196 344176
197 347705
198 351252
199 354817
200 358400
201 362001
202 365620
203 369257
204 372912
205 376585
206 380276
207 383985
208 387712
209 391457
210 395220
211 399001
212 402800
213 406617
214 410452
215 414305
216 418176
217 422065
218 425972
219 429897
220 433840
221 437801
222 441780
223 445777
224 449792
225 453825
226 457876
227 461945
228 466032
229 470137
230 474260
231 478401
232 482560
233 486737
234 490932
235 495145
236 499376
237 503625
238 507892
239 512177
240 516480
241 520801
242 525140
243 529497
244 533872
245 538265
246 542676
247 547105
248 551552
249 556017
250 560500
251 565001
252 569520
253 574057
254 578612
255 583185
256 587776
257 592385
258 597012
259 601657
260 606320
261 611001
262 615700
263 620417
264 625152
265 629905
266 634676
267 639465
268 644272
269 649097
270 653940
271 658801
272 663680
273 668577
274 673492
275 678425
276 683376
277 688345
278 693332
279 698337
280 703360
281 708401
282 713460
283 718537
284 723632
285 728745
286 733876
287 739025
288 744192
289 749377
290 754580
291 759801
292 765040
293 770297
294 775572
295 780865
296 786176
297 791505
298 796852
299 802217
300 807600
301 813001
302 818420
303 823857
304 829312
305 834785
306 840276
307 845785
308 851312
309 856857
310 862420
311 868001
312 873600
313 879217
314 884852
315 890505
316 896176
317 901865
318 907572
319 913297
320 919040
321 924801
322 930580
323 936377
324 942192
325 948025
326 953876
327 959745
328 965632
329 971537
330 977460
331 983401
332 989360
333 995337
334 1001332
335 1007345
336 1013376
337 1019425
338 1025492
339 1031577
340 1037680
341 1043801
342 1049940
343 1056097
344 1062272
345 1068465
346 1074676
347 1080905
348 1087152
349 1093417
350 1099700
351 1106001
352 1112320
353 1118657
354 1125012
355 1131385
356 1137776
357 1144185
358 1150612
359 1157057
360 1163520
361 1170001
362 1176500
363 1183017
364 1189552
365 1196105
366 1202676
367 1209265
368 1215872
369 1222497
370 1229140
371 1235801
372 1242480
373 1249177
374 1255892
375 1262625
376 1269376
377 1276145
378 1282932
379 1289737
380 1296560
381 1303401
382 1310260
383 1317137
384 1324032
385 1330945
386 1337876
387 1344825
388 1351792
389 1358777
390 1365780
391 1372801
392 1379840
393 1386897
394 1393972
395 1401065
396 1408176
397 1415305
398 1422452
399 1429617
400 1436800
401 1444001
402 1451220
403 1458457
404 1465712
405 1472985
406 1480276
407 1487585
408 1494912
409 1502257
410 1509620
411 1517001
412 1524400
413 1531817
414 1539252
415 1546705
416 1554176
417 1561665
418 1569172
419 1576697
420 1584240
421 1591801
422 1599380
423 1606977
424 1614592
425 1622225
426 1629876
427 1637545
428 1645232
429 1652937
430 1660660
431 1668401
432 1676160
433 1683937
434 1691732
435 1699545
436 1707376
437 1715225
438 1723092
439 1730977
440 1738880
441 1746801
442 1754740
443 1762697
444 1770672
445 1778665
446 1786676
447 1794705
448 1802752
449 1810817
450 1818900
451 1827001
452 1835120
453 1843257
454 1851412
455 1859585
456 1867776
457 1875985
458 1884212
459 1892457
460 1900720
461 1909001
462 1917300
463 1925617
464 1933952
465 1942305
466 1950676
467 1959065
468 1967472
469 1975897
470 1984340
471 1992801
472 2001280
473 2009777
474 2018292
475 2026825
476 2035376
477 2043945
478 2052532
479 2061137
480 2069760
481 2078401
482 2087060
483 2095737
484 2104432
485 2113145
486 2121876
487 2130625
488 2139392
489 2148177
490 2156980
491 2165801
492 2174640
493 2183497
494 2192372
495 2201265
496 2210176
497 2219105
498 2228052
499 2237017
500 2246000
501 2255001
502 2264020
503 2273057
504 2282112
505 2291185
506 2300276
507 2309385
508 2318512
509 2327657
510 2336820
511 2346001
512 2355200
513 2364417
514 2373652
515 2382905
516 2392176
517 2401465
518 2410772
519 2420097
520 2429440
521 2438801
522 2448180
523 2457577
524 2466992
525 2476425
526 2485876
527 2495345
528 2504832
529 2514337
530 2523860
531 2533401
532 2542960
533 2552537
534 2562132
535 2571745
536 2581376
537 2591025
538 2600692
539 2610377
540 2620080
541 2629801
542 2639540
543 2649297
544 2659072
545 2668865
546 2678676
547 2688505
548 2698352
549 2708217
550 2718100
551 2728001
552 2737920
553 2747857
554 2757812
555 2767785
556 2777776
557 2787785
558 2797812
559 2807857
560 2817920
561 2828001
562 2838100
563 2848217
564 2858352
565 2868505
566 2878676
567 2888865
568 2899072
569 2909297
570 2919540
571 2929801
572 2940080
573 2950377
574 2960692
575 2971025
576 2981376
577 2991745
578 3002132
579 3012537
580 3022960
581 3033401
582 3043860
583 3054337
584 3064832
585 3075345
586 3085876
587 3096425
588 3106992
589 3117577
590 3128180
591 3138801
592 3149440
593 3160097
594 3170772
595 3181465
596 3192176
597 3202905
598 3213652
599 3224417
600 3235200
601 3246001
602 3256820
603 3267657
604 3278512
605 3289385
606 3300276
607 3311185
608 3322112
609 3333057
610 3344020
611 3355001
612 3366000
613 3377017
614 3388052
615 3399105
616 3410176
617 3421265
618 3432372
619 3443497
620 3454640
621 3465801
622 3476980
623 3488177
624 3499392
625 3510625
626 3521876
627 3533145
628 3544432
629 3555737
630 3567060
631 3578401
632 3589760
633 3601137
634 3612532
635 3623945
636 3635376
637 3646825
638 3658292
639 3669777
640 3681280
641 3692801
642 3704340
643 3715897
644 3727472
645 3739065
646 3750676
647 3762305
648 3773952
649 3785617
650 3797300
651 3809001
652 3820720
653 3832457
654 3844212
655 3855985
656 3867776
657 3879585
658 3891412
659 3903257
660 3915120
661 3927001
662 3938900
663 3950817
664 3962752
665 3974705
666 3986676
667 3998665
668 4010672
669 4022697
670 4034740
671 4046801
672 4058880
673 4070977
674 4083092
675 4095225
676 4107376
677 4119545
678 4131732
679 4143937
680 4156160
681 4168401
682 4180660
683 4192937
684 4205232
685 4217545
686 4229876
687 4242225
688 4254592
689 4266977
690 4279380
691 4291801
692 4304240
693 4316697
694 4329172
695 4341665
696 4354176
697 4366705
698 4379252
699 4391817
700 4404400
701 4417001
702 4429620
703 4442257
704 4454912
705 4467585
706 4480276
707 4492985
708 4505712
709 4518457
710 4531220
711 4544001
712 4556800
713 4569617
714 4582452
715 4595305
716 4608176
717 4621065
718 4633972
719 4646897
720 4659840
721 4672801
722 4685780
723 4698777
724 4711792
725 4724825
726 4737876
727 4750945
728 4764032
729 4777137
730 4790260
731 4803401
732 4816560
733 4829737
734 4842932
735 4856145
736 4869376
737 4882625
738 4895892
739 4909177
740 4922480
741 4935801
742 4949140
743 4962497
744 4975872
745 4989265
746 5002676
747 5016105
748 5029552
749 5043017
750 5056500
751 5070001
752 5083520
753 5097057
754 5110612
755 5124185
756 5137776
757 5151385
758 5165012
759 5178657
760 5192320
761 5206001
762 5219700
763 5233417
764 5247152
765 5260905
766 5274676
767 5288465
768 5302272
769 5316097
770 5329940
771 5343801
772 5357680
773 5371577
774 5385492
775 5399425
776 5413376
777 5427345
778 5441332
779 5455337
780 5469360
781 5483401
782 5497460
783 5511537
784 5525632
785 5539745
786 5553876
787 5568025
788 5582192
789 5596377
790 5610580
791 5624801
792 5639040
793 5653297
794 5667572
795 5681865
796 5696176
797 5710505
798 5724852
799 5739217
800 5753600
801 5768001
802 5782420
803 5796857
804 5811312
805 5825785
806 5840276
807 5854785
808 5869312
809 5883857
810 5898420
811 5913001
812 5927600
813 5942217
814 5956852
815 5971505
816 5986176
817 6000865
818 6015572
819 6030297
820 6045040
821 6059801
822 6074580
823 6089377
824 6104192
825 6119025
826 6133876
827 6148745
828 6163632
829 6178537
830 6193460
831 6208401
832 6223360
833 6238337
834 6253332
835 6268345
836 6283376
837 6298425
838 6313492
839 6328577
840 6343680
841 6358801
842 6373940
843 6389097
844 6404272
845 6419465
846 6434676
847 6449905
848 6465152
849 6480417
850 6495700
851 6511001
852 6526320
853 6541657
854 6557012
855 6572385
856 6587776
857 6603185
858 6618612
859 6634057
860 6649520
861 6665001
862 6680500
863 6696017
864 6711552
865 6727105
866 6742676
867 6758265
868 6773872
869 6789497
870 6805140
871 6820801
872 6836480
873 6852177
874 6867892
875 6883625
876 6899376
877 6915145
878 6930932
879 6946737
880 6962560
881 6978401
882 6994260
883 7010137
884 7026032
885 7041945
886 7057876
887 7073825
888 7089792
889 7105777
890 7121780
891 7137801
892 7153840
893 7169897
894 7185972
895 7202065
896 7218176
897 7234305
898 7250452
899 7266617
900 7282800
901 7299001
902 7315220
903 7331457
904 7347712
905 7363985
906 7380276
907 7396585
908 7412912
909 7429257
910 7445620
911 7462001
912 7478400
913 7494817
914 7511252
915 7527705
916 7544176
917 7560665
918 7577172
919 7593697
920 7610240
921 7626801
922 7643380
923 7659977
924 7676592
925 7693225
926 7709876
927 7726545
928 7743232
929 7759937
930 7776660
931 7793401
932 7810160
933 7826937
934 7843732
935 7860545
936 7877376
937 7894225
938 7911092
939 7927977
940 7944880
941 7961801
942 7978740
943 7995697
944 8012672
945 8029665
946 8046676
947 8063705
948 8080752
949 8097817
950 8114900
951 8132001
952 8149120
953 8166257
954 8183412
955 8200585
956 8217776
957 8234985
958 8252212
959 8269457
960 8286720
961 8304001
962 8321300
963 8338617
964 8355952
965 8373305
966 8390676
967 8408065
968 8425472
969 8442897
970 8460340
971 8477801
972 8495280
973 8512777
974 8530292
975 8547825
976 8565376
977 8582945
978 8600532
979 8618137
980 8635760
981 8653401
982 8671060
983 8688737
984 8706432
985 8724145
986 8741876
987 8759625
988 8777392
989 8795177
990 8812980
991 8830801
992 8848640
993 8866497
994 8884372
995 8902265
996 8920176
997 8938105
998 8956052
999 8974017
1000 8992000