1 1
2 20
3 49
4 169
5 361
6 500
7 605
8 961
9 980
10 1025
11 1369
12 1445
13 1700
14 1849
15 2645
16 3380
17 3721
18 4205
19 4352
20 4489
21 4693
22 5329
23 6241
24 7220
25 8228
26 8281
27 8405
28 9409
29 9425
30 10609
31 11045
32 11849
33 11881
34 12493
35 12500
36 14045
37 14580
38 14641
39 15125
40 16129
41 17405
42 17689
43 18785
44 19220
45 19321
46 22100
47 22801
48 24500
49 24649
50 25205
51 26569
52 27380
53 29645
54 32761
55 32825
56 34445
57 35017
58 35557
59 35972
60 36125
61 36980
62 37249
63 38720
64 39601
65 39605
66 44165
67 44521
68 47089
69 48373
70 49729
71 50225
72 50372
73 51005
74 51425
75 52441
76 52897
77 57188
78 57245
79 58081
80 59204
81 61009
82 63845
83 65600
84 66125
85 67081
86 69277
87 70805
88 73441
89 74420
90 76729
91 80089
92 83300
93 83509
94 84500
95 85805
96 87616
97 89780
98 90569
99 90601
100 93217
101 93845
102 93860
103 94249
104 97969
105 102245
106 105125
107 106580
108 108953
109 109561
110 111005
111 113569
112 114308
113 115700
114 121801
115 124820
116 129605
117 134689
118 137917
119 139129
120 139445
121 142721
122 143585
123 143641
124 144640
125 149645
126 150212
127 150800
128 157604
129 157609
130 160205
131 161024
132 162409
133 165425
134 165620
135 167281
136 169280
137 173225
138 177241
139 180500
140 182329
141 182405
142 187489
143 188180
144 191012
145 192721
146 194045
147 206045
148 208849
149 210125
150 212180
151 213248
152 214369
153 218405
154 219961
155 224825
156 226265
157 229957
158 231361
159 236708
160 236980
161 237169
162 237620
163 244205
164 249001
165 249860
166 256157
167 257645
168 261121
169 261545
170 269348
171 271445
172 273529
173 276125
174 285605
175 287296
176 287300
177 292681
178 292820
179 299209
180 300352
181 305809
182 312481
183 312500
184 314825
185 315005
186 320437
187 322580
188 324761
189 326041
190 330245
191 332929
192 339200
193 342788
194 345845
195 346921
196 351125
197 353780
198 357425
199 361201
200 361805
201 364500
202 368449
203 370025
204 375769
205 378125
206 379457
207 383161
208 386420
209 392533
210 394805
211 398161
212 399424
213 403172
214 411845
215 413449
216 418241
217 423092
218 429245
219 434372
220 435125
221 436921
222 441045
223 447005
224 452929
225 455221
226 456020
227 461041
228 461825
229 462241
230 468452
231 469625
232 477481
233 480500
234 483605
235 486965
236 491300
237 492980
238 493028
239 494209
240 502445
241 502681
242 512173
243 514813
244 514865
245 519841
246 521645
247 528529
248 531380
249 535877
250 537289
251 538628
252 541205
253 544388
254 546121
255 564001
256 573049
257 580601
258 581405
259 582169
260 591361
261 600644
262 602045
263 603200
264 610244
265 612157
266 612500
267 613700
268 619369
269 623045
270 628849
271 630125
272 636116
273 641300
274 644405
275 655220
276 657721
277 663065
278 667489
279 668525
280 677329
281 681733
282 684500
283 687241
284 688205
285 693668
286 700340
287 703601
288 709300
289 710645
290 711140
291 714420
292 714425
293 717409
294 727609
295 733445
296 735488
297 737881
298 741125
299 744980
300 747225
301 755053
302 756605
303 758336
304 758641
305 760384
306 763425
307 769129
308 769652
309 778532
310 779689
311 790321
312 792020
313 793117
314 799552
315 804005
316 822649
317 828245
318 832793
319 838912
320 843008
321 844561
322 852845
323 861125
324 868292
325 873956
326 877805
327 877969
328 890420
329 891365
330 898880
331 900601
332 903125
333 920465
334 923521
335 924500
336 928805
337 935089
338 938825
339 941780
340 946729
341 954733
342 954845
343 967460
344 968000
345 981245
346 982081
347 985025
348 990125
349 994009
350 994580
351 998001
352 1008005
353 1018081
354 1041157
355 1042441
356 1048820
357 1054729
358 1057940
359 1062605
360 1067089
361 1079521
362 1082900
363 1088153
364 1090445
365 1094660
366 1104125
367 1104601
368 1115465
369 1117249
370 1118645
371 1126292
372 1129969
373 1142761
374 1147205
375 1161620
376 1166948
377 1181569
378 1193825
379 1194649
380 1202240
381 1205405
382 1207801
383 1220180
384 1227089
385 1235045
386 1239300
387 1247689
388 1257728
389 1261129
390 1265045
391 1273597
392 1274641
393 1275125
394 1276292
395 1293737
396 1295405
397 1301881
398 1306820
399 1312337
400 1315609
401 1329409
402 1337492
403 1341620
404 1343281
405 1357205
406 1362953
407 1371241
408 1373440
409 1385540
410 1388645
411 1390532
412 1403225
413 1407332
414 1420445
415 1431125
416 1442401
417 1449188
418 1459264
419 1461473
420 1468820
421 1471369
422 1479425
423 1509668
424 1515361
425 1518005
426 1523753
427 1530169
428 1531700
429 1534580
430 1551245
431 1560001
432 1571072
433 1584845
434 1590121
435 1596125
436 1601780
437 1605289
438 1608425
439 1618805
440 1620529
441 1633700
442 1635841
443 1641728
444 1653125
445 1665613
446 1666681
447 1670180
448 1682209
449 1683425
450 1687805
451 1697809
452 1700416
453 1715833
454 1722845
455 1723025
456 1729937
457 1739876
458 1742293
459 1743248
460 1745041
461 1750957
462 1758245
463 1760929
464 1762628
465 1770125
466 1776889
467 1788421
468 1790921
469 1792921
470 1794005
471 1811380
472 1812020
473 1825201
474 1860500
475 1864340
476 1866605
477 1884980
478 1892372
479 1895225
480 1895680
481 1895972
482 1896452
483 1897280
484 1903445
485 1907161
486 1912313
487 1923769
488 1928205
489 1940449
490 1940645
491 1945385
492 1952756
493 1957201
494 1959380
495 1978205
496 1990208
497 1998421
498 1999145
499 2002481
500 2007889
501 2024929
502 2035172
503 2042041
504 2048852
505 2048917
506 2054405
507 2093045
508 2093809
509 2100800
510 2111209
511 2111317
512 2112500
513 2112689
514 2118065
515 2128681
516 2132045
517 2142425
518 2145125
519 2163841
520 2164085
521 2171405
522 2174653
523 2178788
524 2179060
525 2181529
526 2191220
527 2199289
528 2217121
529 2241088
530 2244500
531 2251205
532 2253001
533 2271380
534 2274905
535 2291645
536 2327300
537 2332445
538 2343961
539 2346125
540 2346500
541 2352980
542 2370277
543 2373605
544 2377892
545 2380849
546 2383936
547 2399401
548 2436020
549 2436721
550 2455489
551 2457005
552 2464020
553 2474329
554 2480708
555 2493241
556 2499245
557 2505373
558 2519825
559 2531281
560 2541845
561 2550409
562 2556125
563 2569609
564 2584805
565 2588881
566 2591953
567 2606293
568 2627641
569 2628125
570 2632960
571 2639012
572 2644325
573 2646800
574 2647129
575 2664500
576 2671805
577 2693780
578 2708009
579 2714825
580 2715845
581 2725801
582 2745649
583 2758340
584 2760245
585 2765569
586 2775125
587 2782580
588 2785561
589 2802212
590 2803700
591 2805005
592 2825761
593 2826560
594 2839265
595 2845969
596 2854420
597 2866249
598 2872820
599 2886601
600 2895605
601 2900417
602 2900996
603 2922725
604 2927825
605 2941445
606 2966801
607 2968729
608 2970308
609 2986217
610 2987645
611 2989441
612 3031081
613 3033469
614 3034205
615 3052009
616 3063668
617 3073009
618 3077204
619 3081425
620 3094081
621 3095872
622 3120500
623 3128405
624 3143300
625 3144548
626 3150305
627 3152180
628 3155200
629 3157729
630 3172608
631 3174665
632 3176045
633 3179089
634 3200521
635 3214400
636 3224045
637 3240125
638 3243601
639 3248180
640 3265249
641 3272405
642 3272481
643 3291200
644 3345620
645 3349385
646 3352561
647 3366425
648 3370205
649 3394573
650 3396649
651 3400937
652 3402425
653 3419645
654 3421197
655 3436037
656 3449029
657 3449300
658 3457817
659 3463321
660 3478820
661 3485689
662 3486125
663 3499925
664 3501524
665 3503972
666 3508129
667 3519605
668 3530641
669 3544820
670 3555877
671 3575881
672 3589625
673 3598609
674 3616000
675 3620633
676 3621005
677 3639377
678 3646580
679 3663680
680 3672245
681 3691652
682 3723365
683 3723845
684 3734900
685 3736489
686 3741125
687 3749780
688 3754025
689 3759721
690 3775805
691 3787700
692 3806401
693 3807700
694 3814025
695 3829849
696 3845777
697 3853369
698 3854420
699 3880805
700 3884228
701 3921152
702 3924361
703 3933845
704 3948169
705 3965561
706 3972049
707 3975725
708 3987245
709 3996001
710 4005125
711 4041005
712 4042436
713 4044121
714 4053757
715 4061972
716 4068289
717 4091941
718 4092725
719 4098512
720 4116841
721 4124612
722 4140500
723 4149605
724 4165681
725 4176980
726 4182272
727 4204445
728 4214809
729 4232000
730 4259645
731 4277489
732 4284068
733 4287380
734 4289041
735 4293184
736 4293185
737 4313929
738 4315205
739 4328077
740 4335425
741 4338889
742 4363921
743 4399220
744 4409600
745 4427405
746 4433728
747 4437881
748 4457300
749 4460800
750 4464769
751 4484045
752 4490161
753 4491332
754 4509973
755 4512500
756 4541045
757 4541161
758 4543913
759 4549689
760 4560125
761 4566769
762 4567633
763 4570553
764 4592449
765 4598405
766 4599140
767 4601225
768 4618201
769 4627220
770 4646525
771 4669921
772 4703465
773 4703492
774 4704500
775 4714205
776 4743380
777 4748041
778 4767521
779 4772645
780 4789837
781 4795268
782 4800481
783 4810325
784 4831445
785 4851125
786 4853209
787 4865825
788 4890605
789 4910656
790 4920548
791 4932841
792 4980020
793 4981093
794 5010005
795 5013121
796 5047172
797 5067001
798 5070245
799 5094049
800 5102929
801 5108969
802 5121169
803 5123140
804 5130845
805 5147773
806 5148361
807 5151125
808 5169917
809 5191805
810 5202961
811 5222420
812 5230369
813 5242880
814 5253125
815 5257849
816 5263380
817 5285401
818 5304500
819 5314805
820 5338697
821 5340721
822 5344576
823 5345600
824 5368489
825 5369348
826 5376845
827 5426825
828 5439245
829 5460125
830 5462225
831 5470580
832 5480281
833 5500196
834 5502005
835 5508409
836 5536609
837 5564881
838 5601092
839 5611268
840 5621641
841 5628605
842 5646836
843 5650129
844 5656625
845 5669300
846 5678689
847 5679973
848 5692445
849 5707321
850 5742788
851 5756645
852 5764801
853 5778113
854 5796416
855 5821205
856 5822569
857 5831348
858 5837732
859 5853620
860 5855140
861 5917873
862 5924500
863 5927585
864 5938969
865 5940500
866 5951405
867 5957888
868 5965300
869 5965888
870 5968249
871 5984180
872 5997601
873 5998212
874 6006080
875 6009133
876 6014249
877 6017045
878 6079268
879 6083045
880 6086089
881 6105125
882 6115729
883 6116180
884 6136052
885 6145441
886 6149405
887 6207253
888 6246500
889 6249620
890 6265009
891 6283205
892 6286865
893 6295081
894 6325700
895 6330545
896 6355441
897 6365225
898 6386900
899 6397025
900 6408740
901 6418445
902 6424717
903 6434756
904 6441125
905 6446521
906 6469697
907 6486605
908 6494564
909 6495220
910 6507601
911 6520820
912 6538249
913 6538625
914 6543680
915 6577028
916 6599761
917 6624005
918 6640625
919 6658580
920 6661697
921 6680437
922 6692569
923 6693245
924 6723649
925 6757933
926 6762845
927 6781385
928 6786125
929 6817321
930 6832805
931 6833252
932 6848689
933 6870825
934 6880129
935 6880177
936 6903125
937 6938420
938 6972992
939 6973805
940 6974881
941 6984757
942 6993329
943 7002164
944 7006609
945 7011904
946 7035665
947 7038409
948 7039325
949 7044845
950 7070281
951 7087360
952 7104320
953 7116245
954 7134241
955 7140125
956 7160417
957 7166329
958 7167781
959 7168505
960 7168645
961 7177472
962 7188005
963 7198489
964 7224020
965 7230721
966 7293425
967 7295401
968 7320500
969 7327849
970 7332605
971 7360369
972 7360388
973 7368980
974 7389200
975 7392961
976 7405445
977 7413428
978 7458361
979 7463885
980 7478645
981 7515380
982 7524049
983 7552205
984 7557001
985 7558265
986 7563113
987 7589140
988 7631300
989 7656289
990 7663220
991 7700405
992 7722596
993 7722841
994 7775045
995 7789681
996 7823209
997 7829729
998 7850045
999 7850660
1000 7856809