0 0
1 1
2 28
3 81
4 160
5 265
6 396
7 553
8 736
9 945
10 1180
11 1441
12 1728
13 2041
14 2380
15 2745
16 3136
17 3553
18 3996
19 4465
20 4960
21 5481
22 6028
23 6601
24 7200
25 7825
26 8476
27 9153
28 9856
29 10585
30 11340
31 12121
32 12928
33 13761
34 14620
35 15505
36 16416
37 17353
38 18316
39 19305
40 20320
41 21361
42 22428
43 23521
44 24640
45 25785
46 26956
47 28153
48 29376
49 30625
50 31900
51 33201
52 34528
53 35881
54 37260
55 38665
56 40096
57 41553
58 43036
59 44545
60 46080
61 47641
62 49228
63 50841
64 52480
65 54145
66 55836
67 57553
68 59296
69 61065
70 62860
71 64681
72 66528
73 68401
74 70300
75 72225
76 74176
77 76153
78 78156
79 80185
80 82240
81 84321
82 86428
83 88561
84 90720
85 92905
86 95116
87 97353
88 99616
89 101905
90 104220
91 106561
92 108928
93 111321
94 113740
95 116185
96 118656
97 121153
98 123676
99 126225
100 128800
101 131401
102 134028
103 136681
104 139360
105 142065
106 144796
107 147553
108 150336
109 153145
110 155980
111 158841
112 161728
113 164641
114 167580
115 170545
116 173536
117 176553
118 179596
119 182665
120 185760
121 188881
122 192028
123 195201
124 198400
125 201625
126 204876
127 208153
128 211456
129 214785
130 218140
131 221521
132 224928
133 228361
134 231820
135 235305
136 238816
137 242353
138 245916
139 249505
140 253120
141 256761
142 260428
143 264121
144 267840
145 271585
146 275356
147 279153
148 282976
149 286825
150 290700
151 294601
152 298528
153 302481
154 306460
155 310465
156 314496
157 318553
158 322636
159 326745
160 330880
161 335041
162 339228
163 343441
164 347680
165 351945
166 356236
167 360553
168 364896
169 369265
170 373660
171 378081
172 382528
173 387001
174 391500
175 396025
176 400576
177 405153
178 409756
179 414385
180 419040
181 423721
182 428428
183 433161
184 437920
185 442705
186 447516
187 452353
188 457216
189 462105
190 467020
191 471961
192 476928
193 481921
194 486940
195 491985
196 497056
197 502153
198 507276
199 512425
200 517600
201 522801
202 528028
203 533281
204 538560
205 543865
206 549196
207 554553
208 559936
209 565345
210 570780
211 576241
212 581728
213 587241
214 592780
215 598345
216 603936
217 609553
218 615196
219 620865
220 626560
221 632281
222 638028
223 643801
224 649600
225 655425
226 661276
227 667153
228 673056
229 678985
230 684940
231 690921
232 696928
233 702961
234 709020
235 715105
236 721216
237 727353
238 733516
239 739705
240 745920
241 752161
242 758428
243 764721
244 771040
245 777385
246 783756
247 790153
248 796576
249 803025
250 809500
251 816001
252 822528
253 829081
254 835660
255 842265
256 848896
257 855553
258 862236
259 868945
260 875680
261 882441
262 889228
263 896041
264 902880
265 909745
266 916636
267 923553
268 930496
269 937465
270 944460
271 951481
272 958528
273 965601
274 972700
275 979825
276 986976
277 994153
278 1001356
279 1008585
280 1015840
281 1023121
282 1030428
283 1037761
284 1045120
285 1052505
286 1059916
287 1067353
288 1074816
289 1082305
290 1089820
291 1097361
292 1104928
293 1112521
294 1120140
295 1127785
296 1135456
297 1143153
298 1150876
299 1158625
300 1166400
301 1174201
302 1182028
303 1189881
304 1197760
305 1205665
306 1213596
307 1221553
308 1229536
309 1237545
310 1245580
311 1253641
312 1261728
313 1269841
314 1277980
315 1286145
316 1294336
317 1302553
318 1310796
319 1319065
320 1327360
321 1335681
322 1344028
323 1352401
324 1360800
325 1369225
326 1377676
327 1386153
328 1394656
329 1403185
330 1411740
331 1420321
332 1428928
333 1437561
334 1446220
335 1454905
336 1463616
337 1472353
338 1481116
339 1489905
340 1498720
341 1507561
342 1516428
343 1525321
344 1534240
345 1543185
346 1552156
347 1561153
348 1570176
349 1579225
350 1588300
351 1597401
352 1606528
353 1615681
354 1624860
355 1634065
356 1643296
357 1652553
358 1661836
359 1671145
360 1680480
361 1689841
362 1699228
363 1708641
364 1718080
365 1727545
366 1737036
367 1746553
368 1756096
369 1765665
370 1775260
371 1784881
372 1794528
373 1804201
374 1813900
375 1823625
376 1833376
377 1843153
378 1852956
379 1862785
380 1872640
381 1882521
382 1892428
383 1902361
384 1912320
385 1922305
386 1932316
387 1942353
388 1952416
389 1962505
390 1972620
391 1982761
392 1992928
393 2003121
394 2013340
395 2023585
396 2033856
397 2044153
398 2054476
399 2064825
400 2075200
401 2085601
402 2096028
403 2106481
404 2116960
405 2127465
406 2137996
407 2148553
408 2159136
409 2169745
410 2180380
411 2191041
412 2201728
413 2212441
414 2223180
415 2233945
416 2244736
417 2255553
418 2266396
419 2277265
420 2288160
421 2299081
422 2310028
423 2321001
424 2332000
425 2343025
426 2354076
427 2365153
428 2376256
429 2387385
430 2398540
431 2409721
432 2420928
433 2432161
434 2443420
435 2454705
436 2466016
437 2477353
438 2488716
439 2500105
440 2511520
441 2522961
442 2534428
443 2545921
444 2557440
445 2568985
446 2580556
447 2592153
448 2603776
449 2615425
450 2627100
451 2638801
452 2650528
453 2662281
454 2674060
455 2685865
456 2697696
457 2709553
458 2721436
459 2733345
460 2745280
461 2757241
462 2769228
463 2781241
464 2793280
465 2805345
466 2817436
467 2829553
468 2841696
469 2853865
470 2866060
471 2878281
472 2890528
473 2902801
474 2915100
475 2927425
476 2939776
477 2952153
478 2964556
479 2976985
480 2989440
481 3001921
482 3014428
483 3026961
484 3039520
485 3052105
486 3064716
487 3077353
488 3090016
489 3102705
490 3115420
491 3128161
492 3140928
493 3153721
494 3166540
495 3179385
496 3192256
497 3205153
498 3218076
499 3231025
500 3244000
501 3257001
502 3270028
503 3283081
504 3296160
505 3309265
506 3322396
507 3335553
508 3348736
509 3361945
510 3375180
511 3388441
512 3401728
513 3415041
514 3428380
515 3441745
516 3455136
517 3468553
518 3481996
519 3495465
520 3508960
521 3522481
522 3536028
523 3549601
524 3563200
525 3576825
526 3590476
527 3604153
528 3617856
529 3631585
530 3645340
531 3659121
532 3672928
533 3686761
534 3700620
535 3714505
536 3728416
537 3742353
538 3756316
539 3770305
540 3784320
541 3798361
542 3812428
543 3826521
544 3840640
545 3854785
546 3868956
547 3883153
548 3897376
549 3911625
550 3925900
551 3940201
552 3954528
553 3968881
554 3983260
555 3997665
556 4012096
557 4026553
558 4041036
559 4055545
560 4070080
561 4084641
562 4099228
563 4113841
564 4128480
565 4143145
566 4157836
567 4172553
568 4187296
569 4202065
570 4216860
571 4231681
572 4246528
573 4261401
574 4276300
575 4291225
576 4306176
577 4321153
578 4336156
579 4351185
580 4366240
581 4381321
582 4396428
583 4411561
584 4426720
585 4441905
586 4457116
587 4472353
588 4487616
589 4502905
590 4518220
591 4533561
592 4548928
593 4564321
594 4579740
595 4595185
596 4610656
597 4626153
598 4641676
599 4657225
600 4672800
601 4688401
602 4704028
603 4719681
604 4735360
605 4751065
606 4766796
607 4782553
608 4798336
609 4814145
610 4829980
611 4845841
612 4861728
613 4877641
614 4893580
615 4909545
616 4925536
617 4941553
618 4957596
619 4973665
620 4989760
621 5005881
622 5022028
623 5038201
624 5054400
625 5070625
626 5086876
627 5103153
628 5119456
629 5135785
630 5152140
631 5168521
632 5184928
633 5201361
634 5217820
635 5234305
636 5250816
637 5267353
638 5283916
639 5300505
640 5317120
641 5333761
642 5350428
643 5367121
644 5383840
645 5400585
646 5417356
647 5434153
648 5450976
649 5467825
650 5484700
651 5501601
652 5518528
653 5535481
654 5552460
655 5569465
656 5586496
657 5603553
658 5620636
659 5637745
660 5654880
661 5672041
662 5689228
663 5706441
664 5723680
665 5740945
666 5758236
667 5775553
668 5792896
669 5810265
670 5827660
671 5845081
672 5862528
673 5880001
674 5897500
675 5915025
676 5932576
677 5950153
678 5967756
679 5985385
680 6003040
681 6020721
682 6038428
683 6056161
684 6073920
685 6091705
686 6109516
687 6127353
688 6145216
689 6163105
690 6181020
691 6198961
692 6216928
693 6234921
694 6252940
695 6270985
696 6289056
697 6307153
698 6325276
699 6343425
700 6361600
701 6379801
702 6398028
703 6416281
704 6434560
705 6452865
706 6471196
707 6489553
708 6507936
709 6526345
710 6544780
711 6563241
712 6581728
713 6600241
714 6618780
715 6637345
716 6655936
717 6674553
718 6693196
719 6711865
720 6730560
721 6749281
722 6768028
723 6786801
724 6805600
725 6824425
726 6843276
727 6862153
728 6881056
729 6899985
730 6918940
731 6937921
732 6956928
733 6975961
734 6995020
735 7014105
736 7033216
737 7052353
738 7071516
739 7090705
740 7109920
741 7129161
742 7148428
743 7167721
744 7187040
745 7206385
746 7225756
747 7245153
748 7264576
749 7284025
750 7303500
751 7323001
752 7342528
753 7362081
754 7381660
755 7401265
756 7420896
757 7440553
758 7460236
759 7479945
760 7499680
761 7519441
762 7539228
763 7559041
764 7578880
765 7598745
766 7618636
767 7638553
768 7658496
769 7678465
770 7698460
771 7718481
772 7738528
773 7758601
774 7778700
775 7798825
776 7818976
777 7839153
778 7859356
779 7879585
780 7899840
781 7920121
782 7940428
783 7960761
784 7981120
785 8001505
786 8021916
787 8042353
788 8062816
789 8083305
790 8103820
791 8124361
792 8144928
793 8165521
794 8186140
795 8206785
796 8227456
797 8248153
798 8268876
799 8289625
800 8310400
801 8331201
802 8352028
803 8372881
804 8393760
805 8414665
806 8435596
807 8456553
808 8477536
809 8498545
810 8519580
811 8540641
812 8561728
813 8582841
814 8603980
815 8625145
816 8646336
817 8667553
818 8688796
819 8710065
820 8731360
821 8752681
822 8774028
823 8795401
824 8816800
825 8838225
826 8859676
827 8881153
828 8902656
829 8924185
830 8945740
831 8967321
832 8988928
833 9010561
834 9032220
835 9053905
836 9075616
837 9097353
838 9119116
839 9140905
840 9162720
841 9184561
842 9206428
843 9228321
844 9250240
845 9272185
846 9294156
847 9316153
848 9338176
849 9360225
850 9382300
851 9404401
852 9426528
853 9448681
854 9470860
855 9493065
856 9515296
857 9537553
858 9559836
859 9582145
860 9604480
861 9626841
862 9649228
863 9671641
864 9694080
865 9716545
866 9739036
867 9761553
868 9784096
869 9806665
870 9829260
871 9851881
872 9874528
873 9897201
874 9919900
875 9942625
876 9965376
877 9988153
878 10010956
879 10033785
880 10056640
881 10079521
882 10102428
883 10125361
884 10148320
885 10171305
886 10194316
887 10217353
888 10240416
889 10263505
890 10286620
891 10309761
892 10332928
893 10356121
894 10379340
895 10402585
896 10425856
897 10449153
898 10472476
899 10495825
900 10519200
901 10542601
902 10566028
903 10589481
904 10612960
905 10636465
906 10659996
907 10683553
908 10707136
909 10730745
910 10754380
911 10778041
912 10801728
913 10825441
914 10849180
915 10872945
916 10896736
917 10920553
918 10944396
919 10968265
920 10992160
921 11016081
922 11040028
923 11064001
924 11088000
925 11112025
926 11136076
927 11160153
928 11184256
929 11208385
930 11232540
931 11256721
932 11280928
933 11305161
934 11329420
935 11353705
936 11378016
937 11402353
938 11426716
939 11451105
940 11475520
941 11499961
942 11524428
943 11548921
944 11573440
945 11597985
946 11622556
947 11647153
948 11671776
949 11696425
950 11721100
951 11745801
952 11770528
953 11795281
954 11820060
955 11844865
956 11869696
957 11894553
958 11919436
959 11944345
960 11969280
961 11994241
962 12019228
963 12044241
964 12069280
965 12094345
966 12119436
967 12144553
968 12169696
969 12194865
970 12220060
971 12245281
972 12270528
973 12295801
974 12321100
975 12346425
976 12371776
977 12397153
978 12422556
979 12447985
980 12473440
981 12498921
982 12524428
983 12549961
984 12575520
985 12601105
986 12626716
987 12652353
988 12678016
989 12703705
990 12729420
991 12755161
992 12780928
993 12806721
994 12832540
995 12858385
996 12884256
997 12910153
998 12936076
999 12962025
1000 12988000