1 21
2 56
3 105
4 168
5 245
6 336
7 441
8 560
9 693
10 840
11 1001
12 1176
13 1365
14 1568
15 1785
16 2016
17 2261
18 2520
19 2793
20 3080
21 3381
22 3696
23 4025
24 4368
25 4725
26 5096
27 5481
28 5880
29 6293
30 6720
31 7161
32 7616
33 8085
34 8568
35 9065
36 9576
37 10101
38 10640
39 11193
40 11760
41 12341
42 12936
43 13545
44 14168
45 14805
46 15456
47 16121
48 16800
49 17493
50 18200
51 18921
52 19656
53 20405
54 21168
55 21945
56 22736
57 23541
58 24360
59 25193
60 26040
61 26901
62 27776
63 28665
64 29568
65 30485
66 31416
67 32361
68 33320
69 34293
70 35280
71 36281
72 37296
73 38325
74 39368
75 40425
76 41496
77 42581
78 43680
79 44793
80 45920
81 47061
82 48216
83 49385
84 50568
85 51765
86 52976
87 54201
88 55440
89 56693
90 57960
91 59241
92 60536
93 61845
94 63168
95 64505
96 65856
97 67221
98 68600
99 69993
100 71400
101 72821
102 74256
103 75705
104 77168
105 78645
106 80136
107 81641
108 83160
109 84693
110 86240
111 87801
112 89376
113 90965
114 92568
115 94185
116 95816
117 97461
118 99120
119 100793
120 102480
121 104181
122 105896
123 107625
124 109368
125 111125
126 112896
127 114681
128 116480
129 118293
130 120120
131 121961
132 123816
133 125685
134 127568
135 129465
136 131376
137 133301
138 135240
139 137193
140 139160
141 141141
142 143136
143 145145
144 147168
145 149205
146 151256
147 153321
148 155400
149 157493
150 159600
151 161721
152 163856
153 166005
154 168168
155 170345
156 172536
157 174741
158 176960
159 179193
160 181440
161 183701
162 185976
163 188265
164 190568
165 192885
166 195216
167 197561
168 199920
169 202293
170 204680
171 207081
172 209496
173 211925
174 214368
175 216825
176 219296
177 221781
178 224280
179 226793
180 229320
181 231861
182 234416
183 236985
184 239568
185 242165
186 244776
187 247401
188 250040
189 252693
190 255360
191 258041
192 260736
193 263445
194 266168
195 268905
196 271656
197 274421
198 277200
199 279993
200 282800
201 285621
202 288456
203 291305
204 294168
205 297045
206 299936
207 302841
208 305760
209 308693
210 311640
211 314601
212 317576
213 320565
214 323568
215 326585
216 329616
217 332661
218 335720
219 338793
220 341880
221 344981
222 348096
223 351225
224 354368
225 357525
226 360696
227 363881
228 367080
229 370293
230 373520
231 376761
232 380016
233 383285
234 386568
235 389865
236 393176
237 396501
238 399840
239 403193
240 406560
241 409941
242 413336
243 416745
244 420168
245 423605
246 427056
247 430521
248 434000
249 437493
250 441000
251 444521
252 448056
253 451605
254 455168
255 458745
256 462336
257 465941
258 469560
259 473193
260 476840
261 480501
262 484176
263 487865
264 491568
265 495285
266 499016
267 502761
268 506520
269 510293
270 514080
271 517881
272 521696
273 525525
274 529368
275 533225
276 537096
277 540981
278 544880
279 548793
280 552720
281 556661
282 560616
283 564585
284 568568
285 572565
286 576576
287 580601
288 584640
289 588693
290 592760
291 596841
292 600936
293 605045
294 609168
295 613305
296 617456
297 621621
298 625800
299 629993
300 634200
301 638421
302 642656
303 646905
304 651168
305 655445
306 659736
307 664041
308 668360
309 672693
310 677040
311 681401
312 685776
313 690165
314 694568
315 698985
316 703416
317 707861
318 712320
319 716793
320 721280
321 725781
322 730296
323 734825
324 739368
325 743925
326 748496
327 753081
328 757680
329 762293
330 766920
331 771561
332 776216
333 780885
334 785568
335 790265
336 794976
337 799701
338 804440
339 809193
340 813960
341 818741
342 823536
343 828345
344 833168
345 838005
346 842856
347 847721
348 852600
349 857493
350 862400
351 867321
352 872256
353 877205
354 882168
355 887145
356 892136
357 897141
358 902160
359 907193
360 912240
361 917301
362 922376
363 927465
364 932568
365 937685
366 942816
367 947961
368 953120
369 958293
370 963480
371 968681
372 973896
373 979125
374 984368
375 989625
376 994896
377 1000181
378 1005480
379 1010793
380 1016120
381 1021461
382 1026816
383 1032185
384 1037568
385 1042965
386 1048376
387 1053801
388 1059240
389 1064693
390 1070160
391 1075641
392 1081136
393 1086645
394 1092168
395 1097705
396 1103256
397 1108821
398 1114400
399 1119993
400 1125600
401 1131221
402 1136856
403 1142505
404 1148168
405 1153845
406 1159536
407 1165241
408 1170960
409 1176693
410 1182440
411 1188201
412 1193976
413 1199765
414 1205568
415 1211385
416 1217216
417 1223061
418 1228920
419 1234793
420 1240680
421 1246581
422 1252496
423 1258425
424 1264368
425 1270325
426 1276296
427 1282281
428 1288280
429 1294293
430 1300320
431 1306361
432 1312416
433 1318485
434 1324568
435 1330665
436 1336776
437 1342901
438 1349040
439 1355193
440 1361360
441 1367541
442 1373736
443 1379945
444 1386168
445 1392405
446 1398656
447 1404921
448 1411200
449 1417493
450 1423800
451 1430121
452 1436456
453 1442805
454 1449168
455 1455545
456 1461936
457 1468341
458 1474760
459 1481193
460 1487640
461 1494101
462 1500576
463 1507065
464 1513568
465 1520085
466 1526616
467 1533161
468 1539720
469 1546293
470 1552880
471 1559481
472 1566096
473 1572725
474 1579368
475 1586025
476 1592696
477 1599381
478 1606080
479 1612793
480 1619520
481 1626261
482 1633016
483 1639785
484 1646568
485 1653365
486 1660176
487 1667001
488 1673840
489 1680693
490 1687560
491 1694441
492 1701336
493 1708245
494 1715168
495 1722105
496 1729056
497 1736021
498 1743000
499 1749993
500 1757000
501 1764021
502 1771056
503 1778105
504 1785168
505 1792245
506 1799336
507 1806441
508 1813560
509 1820693
510 1827840
511 1835001
512 1842176
513 1849365
514 1856568
515 1863785
516 1871016
517 1878261
518 1885520
519 1892793
520 1900080
521 1907381
522 1914696
523 1922025
524 1929368
525 1936725
526 1944096
527 1951481
528 1958880
529 1966293
530 1973720
531 1981161
532 1988616
533 1996085
534 2003568
535 2011065
536 2018576
537 2026101
538 2033640
539 2041193
540 2048760
541 2056341
542 2063936
543 2071545
544 2079168
545 2086805
546 2094456
547 2102121
548 2109800
549 2117493
550 2125200
551 2132921
552 2140656
553 2148405
554 2156168
555 2163945
556 2171736
557 2179541
558 2187360
559 2195193
560 2203040
561 2210901
562 2218776
563 2226665
564 2234568
565 2242485
566 2250416
567 2258361
568 2266320
569 2274293
570 2282280
571 2290281
572 2298296
573 2306325
574 2314368
575 2322425
576 2330496
577 2338581
578 2346680
579 2354793
580 2362920
581 2371061
582 2379216
583 2387385
584 2395568
585 2403765
586 2411976
587 2420201
588 2428440
589 2436693
590 2444960
591 2453241
592 2461536
593 2469845
594 2478168
595 2486505
596 2494856
597 2503221
598 2511600
599 2519993
600 2528400
601 2536821
602 2545256
603 2553705
604 2562168
605 2570645
606 2579136
607 2587641
608 2596160
609 2604693
610 2613240
611 2621801
612 2630376
613 2638965
614 2647568
615 2656185
616 2664816
617 2673461
618 2682120
619 2690793
620 2699480
621 2708181
622 2716896
623 2725625
624 2734368
625 2743125
626 2751896
627 2760681
628 2769480
629 2778293
630 2787120
631 2795961
632 2804816
633 2813685
634 2822568
635 2831465
636 2840376
637 2849301
638 2858240
639 2867193
640 2876160
641 2885141
642 2894136
643 2903145
644 2912168
645 2921205
646 2930256
647 2939321
648 2948400
649 2957493
650 2966600
651 2975721
652 2984856
653 2994005
654 3003168
655 3012345
656 3021536
657 3030741
658 3039960
659 3049193
660 3058440
661 3067701
662 3076976
663 3086265
664 3095568
665 3104885
666 3114216
667 3123561
668 3132920
669 3142293
670 3151680
671 3161081
672 3170496
673 3179925
674 3189368
675 3198825
676 3208296
677 3217781
678 3227280
679 3236793
680 3246320
681 3255861
682 3265416
683 3274985
684 3284568
685 3294165
686 3303776
687 3313401
688 3323040
689 3332693
690 3342360
691 3352041
692 3361736
693 3371445
694 3381168
695 3390905
696 3400656
697 3410421
698 3420200
699 3429993
700 3439800
701 3449621
702 3459456
703 3469305
704 3479168
705 3489045
706 3498936
707 3508841
708 3518760
709 3528693
710 3538640
711 3548601
712 3558576
713 3568565
714 3578568
715 3588585
716 3598616
717 3608661
718 3618720
719 3628793
720 3638880
721 3648981
722 3659096
723 3669225
724 3679368
725 3689525
726 3699696
727 3709881
728 3720080
729 3730293
730 3740520
731 3750761
732 3761016
733 3771285
734 3781568
735 3791865
736 3802176
737 3812501
738 3822840
739 3833193
740 3843560
741 3853941
742 3864336
743 3874745
744 3885168
745 3895605
746 3906056
747 3916521
748 3927000
749 3937493
750 3948000
751 3958521
752 3969056
753 3979605
754 3990168
755 4000745
756 4011336
757 4021941
758 4032560
759 4043193
760 4053840
761 4064501
762 4075176
763 4085865
764 4096568
765 4107285
766 4118016
767 4128761
768 4139520
769 4150293
770 4161080
771 4171881
772 4182696
773 4193525
774 4204368
775 4215225
776 4226096
777 4236981
778 4247880
779 4258793
780 4269720
781 4280661
782 4291616
783 4302585
784 4313568
785 4324565
786 4335576
787 4346601
788 4357640
789 4368693
790 4379760
791 4390841
792 4401936
793 4413045
794 4424168
795 4435305
796 4446456
797 4457621
798 4468800
799 4479993
800 4491200
801 4502421
802 4513656
803 4524905
804 4536168
805 4547445
806 4558736
807 4570041
808 4581360
809 4592693
810 4604040
811 4615401
812 4626776
813 4638165
814 4649568
815 4660985
816 4672416
817 4683861
818 4695320
819 4706793
820 4718280
821 4729781
822 4741296
823 4752825
824 4764368
825 4775925
826 4787496
827 4799081
828 4810680
829 4822293
830 4833920
831 4845561
832 4857216
833 4868885
834 4880568
835 4892265
836 4903976
837 4915701
838 4927440
839 4939193
840 4950960
841 4962741
842 4974536
843 4986345
844 4998168
845 5010005
846 5021856
847 5033721
848 5045600
849 5057493
850 5069400
851 5081321
852 5093256
853 5105205
854 5117168
855 5129145
856 5141136
857 5153141
858 5165160
859 5177193
860 5189240
861 5201301
862 5213376
863 5225465
864 5237568
865 5249685
866 5261816
867 5273961
868 5286120
869 5298293
870 5310480
871 5322681
872 5334896
873 5347125
874 5359368
875 5371625
876 5383896
877 5396181
878 5408480
879 5420793
880 5433120
881 5445461
882 5457816
883 5470185
884 5482568
885 5494965
886 5507376
887 5519801
888 5532240
889 5544693
890 5557160
891 5569641
892 5582136
893 5594645
894 5607168
895 5619705
896 5632256
897 5644821
898 5657400
899 5669993
900 5682600
901 5695221
902 5707856
903 5720505
904 5733168
905 5745845
906 5758536
907 5771241
908 5783960
909 5796693
910 5809440
911 5822201
912 5834976
913 5847765
914 5860568
915 5873385
916 5886216
917 5899061
918 5911920
919 5924793
920 5937680
921 5950581
922 5963496
923 5976425
924 5989368
925 6002325
926 6015296
927 6028281
928 6041280
929 6054293
930 6067320
931 6080361
932 6093416
933 6106485
934 6119568
935 6132665
936 6145776
937 6158901
938 6172040
939 6185193
940 6198360
941 6211541
942 6224736
943 6237945
944 6251168
945 6264405
946 6277656
947 6290921
948 6304200
949 6317493
950 6330800
951 6344121
952 6357456
953 6370805
954 6384168
955 6397545
956 6410936
957 6424341
958 6437760
959 6451193
960 6464640
961 6478101
962 6491576
963 6505065
964 6518568
965 6532085
966 6545616
967 6559161
968 6572720
969 6586293
970 6599880
971 6613481
972 6627096
973 6640725
974 6654368
975 6668025
976 6681696
977 6695381
978 6709080
979 6722793
980 6736520
981 6750261
982 6764016
983 6777785
984 6791568
985 6805365
986 6819176
987 6833001
988 6846840
989 6860693
990 6874560
991 6888441
992 6902336
993 6916245
994 6930168
995 6944105
996 6958056
997 6972021
998 6986000
999 6999993
1000 7014000