1 0
2 25
3 29
4 104
5 112
6 237
7 249
8 424
9 440
10 665
11 685
12 960
13 984
14 1309
15 1337
16 1712
17 1744
18 2169
19 2205
20 2680
21 2720
22 3245
23 3289
24 3864
25 3912
26 4537
27 4589
28 5264
29 5320
30 6045
31 6105
32 6880
33 6944
34 7769
35 7837
36 8712
37 8784
38 9709
39 9785
40 10760
41 10840
42 11865
43 11949
44 13024
45 13112
46 14237
47 14329
48 15504
49 15600
50 16825
51 16925
52 18200
53 18304
54 19629
55 19737
56 21112
57 21224
58 22649
59 22765
60 24240
61 24360
62 25885
63 26009
64 27584
65 27712
66 29337
67 29469
68 31144
69 31280
70 33005
71 33145
72 34920
73 35064
74 36889
75 37037
76 38912
77 39064
78 40989
79 41145
80 43120
81 43280
82 45305
83 45469
84 47544
85 47712
86 49837
87 50009
88 52184
89 52360
90 54585
91 54765
92 57040
93 57224
94 59549
95 59737
96 62112
97 62304
98 64729
99 64925
100 67400
101 67600
102 70125
103 70329
104 72904
105 73112
106 75737
107 75949
108 78624
109 78840
110 81565
111 81785
112 84560
113 84784
114 87609
115 87837
116 90712
117 90944
118 93869
119 94105
120 97080
121 97320
122 100345
123 100589
124 103664
125 103912
126 107037
127 107289
128 110464
129 110720
130 113945
131 114205
132 117480
133 117744
134 121069
135 121337
136 124712
137 124984
138 128409
139 128685
140 132160
141 132440
142 135965
143 136249
144 139824
145 140112
146 143737
147 144029
148 147704
149 148000
150 151725
151 152025
152 155800
153 156104
154 159929
155 160237
156 164112
157 164424
158 168349
159 168665
160 172640
161 172960
162 176985
163 177309
164 181384
165 181712
166 185837
167 186169
168 190344
169 190680
170 194905
171 195245
172 199520
173 199864
174 204189
175 204537
176 208912
177 209264
178 213689
179 214045
180 218520
181 218880
182 223405
183 223769
184 228344
185 228712
186 233337
187 233709
188 238384
189 238760
190 243485
191 243865
192 248640
193 249024
194 253849
195 254237
196 259112
197 259504
198 264429
199 264825
200 269800
201 270200
202 275225
203 275629
204 280704
205 281112
206 286237
207 286649
208 291824
209 292240
210 297465
211 297885
212 303160
213 303584
214 308909
215 309337
216 314712
217 315144
218 320569
219 321005
220 326480
221 326920
222 332445
223 332889
224 338464
225 338912
226 344537
227 344989
228 350664
229 351120
230 356845
231 357305
232 363080
233 363544
234 369369
235 369837
236 375712
237 376184
238 382109
239 382585
240 388560
241 389040
242 395065
243 395549
244 401624
245 402112
246 408237
247 408729
248 414904
249 415400
250 421625
251 422125
252 428400
253 428904
254 435229
255 435737
256 442112
257 442624
258 449049
259 449565
260 456040
261 456560
262 463085
263 463609
264 470184
265 470712
266 477337
267 477869
268 484544
269 485080
270 491805
271 492345
272 499120
273 499664
274 506489
275 507037
276 513912
277 514464
278 521389
279 521945
280 528920
281 529480
282 536505
283 537069
284 544144
285 544712
286 551837
287 552409
288 559584
289 560160
290 567385
291 567965
292 575240
293 575824
294 583149
295 583737
296 591112
297 591704
298 599129
299 599725
300 607200
301 607800
302 615325
303 615929
304 623504
305 624112
306 631737
307 632349
308 640024
309 640640
310 648365
311 648985
312 656760
313 657384
314 665209
315 665837
316 673712
317 674344
318 682269
319 682905
320 690880
321 691520
322 699545
323 700189
324 708264
325 708912
326 717037
327 717689
328 725864
329 726520
330 734745
331 735405
332 743680
333 744344
334 752669
335 753337
336 761712
337 762384
338 770809
339 771485
340 779960
341 780640
342 789165
343 789849
344 798424
345 799112
346 807737
347 808429
348 817104
349 817800
350 826525
351 827225
352 836000
353 836704
354 845529
355 846237
356 855112
357 855824
358 864749
359 865465
360 874440
361 875160
362 884185
363 884909
364 893984
365 894712
366 903837
367 904569
368 913744
369 914480
370 923705
371 924445
372 933720
373 934464
374 943789
375 944537
376 953912
377 954664
378 964089
379 964845
380 974320
381 975080
382 984605
383 985369
384 994944
385 995712
386 1005337
387 1006109
388 1015784
389 1016560
390 1026285
391 1027065
392 1036840
393 1037624
394 1047449
395 1048237
396 1058112
397 1058904
398 1068829
399 1069625
400 1079600
401 1080400
402 1090425
403 1091229
404 1101304
405 1102112
406 1112237
407 1113049
408 1123224
409 1124040
410 1134265
411 1135085
412 1145360
413 1146184
414 1156509
415 1157337
416 1167712
417 1168544
418 1178969
419 1179805
420 1190280
421 1191120
422 1201645
423 1202489
424 1213064
425 1213912
426 1224537
427 1225389
428 1236064
429 1236920
430 1247645
431 1248505
432 1259280
433 1260144
434 1270969
435 1271837
436 1282712
437 1283584
438 1294509
439 1295385
440 1306360
441 1307240
442 1318265
443 1319149
444 1330224
445 1331112
446 1342237
447 1343129
448 1354304
449 1355200
450 1366425
451 1367325
452 1378600
453 1379504
454 1390829
455 1391737
456 1403112
457 1404024
458 1415449
459 1416365
460 1427840
461 1428760
462 1440285
463 1441209
464 1452784
465 1453712
466 1465337
467 1466269
468 1477944
469 1478880
470 1490605
471 1491545
472 1503320
473 1504264
474 1516089
475 1517037
476 1528912
477 1529864
478 1541789
479 1542745
480 1554720
481 1555680
482 1567705
483 1568669
484 1580744
485 1581712
486 1593837
487 1594809
488 1606984
489 1607960
490 1620185
491 1621165
492 1633440
493 1634424
494 1646749
495 1647737
496 1660112
497 1661104
498 1673529
499 1674525
500 1687000
501 1688000
502 1700525
503 1701529
504 1714104
505 1715112
506 1727737
507 1728749
508 1741424
509 1742440
510 1755165
511 1756185
512 1768960
513 1769984
514 1782809
515 1783837
516 1796712
517 1797744
518 1810669
519 1811705
520 1824680
521 1825720
522 1838745
523 1839789
524 1852864
525 1853912
526 1867037
527 1868089
528 1881264
529 1882320
530 1895545
531 1896605
532 1909880
533 1910944
534 1924269
535 1925337
536 1938712
537 1939784
538 1953209
539 1954285
540 1967760
541 1968840
542 1982365
543 1983449
544 1997024
545 1998112
546 2011737
547 2012829
548 2026504
549 2027600
550 2041325
551 2042425
552 2056200
553 2057304
554 2071129
555 2072237
556 2086112
557 2087224
558 2101149
559 2102265
560 2116240
561 2117360
562 2131385
563 2132509
564 2146584
565 2147712
566 2161837
567 2162969
568 2177144
569 2178280
570 2192505
571 2193645
572 2207920
573 2209064
574 2223389
575 2224537
576 2238912
577 2240064
578 2254489
579 2255645
580 2270120
581 2271280
582 2285805
583 2286969
584 2301544
585 2302712
586 2317337
587 2318509
588 2333184
589 2334360
590 2349085
591 2350265
592 2365040
593 2366224
594 2381049
595 2382237
596 2397112
597 2398304
598 2413229
599 2414425
600 2429400
601 2430600
602 2445625
603 2446829
604 2461904
605 2463112
606 2478237
607 2479449
608 2494624
609 2495840
610 2511065
611 2512285
612 2527560
613 2528784
614 2544109
615 2545337
616 2560712
617 2561944
618 2577369
619 2578605
620 2594080
621 2595320
622 2610845
623 2612089
624 2627664
625 2628912
626 2644537
627 2645789
628 2661464
629 2662720
630 2678445
631 2679705
632 2695480
633 2696744
634 2712569
635 2713837
636 2729712
637 2730984
638 2746909
639 2748185
640 2764160
641 2765440
642 2781465
643 2782749
644 2798824
645 2800112
646 2816237
647 2817529
648 2833704
649 2835000
650 2851225
651 2852525
652 2868800
653 2870104
654 2886429
655 2887737
656 2904112
657 2905424
658 2921849
659 2923165
660 2939640
661 2940960
662 2957485
663 2958809
664 2975384
665 2976712
666 2993337
667 2994669
668 3011344
669 3012680
670 3029405
671 3030745
672 3047520
673 3048864
674 3065689
675 3067037
676 3083912
677 3085264
678 3102189
679 3103545
680 3120520
681 3121880
682 3138905
683 3140269
684 3157344
685 3158712
686 3175837
687 3177209
688 3194384
689 3195760
690 3212985
691 3214365
692 3231640
693 3233024
694 3250349
695 3251737
696 3269112
697 3270504
698 3287929
699 3289325
700 3306800
701 3308200
702 3325725
703 3327129
704 3344704
705 3346112
706 3363737
707 3365149
708 3382824
709 3384240
710 3401965
711 3403385
712 3421160
713 3422584
714 3440409
715 3441837
716 3459712
717 3461144
718 3479069
719 3480505
720 3498480
721 3499920
722 3517945
723 3519389
724 3537464
725 3538912
726 3557037
727 3558489
728 3576664
729 3578120
730 3596345
731 3597805
732 3616080
733 3617544
734 3635869
735 3637337
736 3655712
737 3657184
738 3675609
739 3677085
740 3695560
741 3697040
742 3715565
743 3717049
744 3735624
745 3737112
746 3755737
747 3757229
748 3775904
749 3777400
750 3796125
751 3797625
752 3816400
753 3817904
754 3836729
755 3838237
756 3857112
757 3858624
758 3877549
759 3879065
760 3898040
761 3899560
762 3918585
763 3920109
764 3939184
765 3940712
766 3959837
767 3961369
768 3980544
769 3982080
770 4001305
771 4002845
772 4022120
773 4023664
774 4042989
775 4044537
776 4063912
777 4065464
778 4084889
779 4086445
780 4105920
781 4107480
782 4127005
783 4128569
784 4148144
785 4149712
786 4169337
787 4170909
788 4190584
789 4192160
790 4211885
791 4213465
792 4233240
793 4234824
794 4254649
795 4256237
796 4276112
797 4277704
798 4297629
799 4299225
800 4319200
801 4320800
802 4340825
803 4342429
804 4362504
805 4364112
806 4384237
807 4385849
808 4406024
809 4407640
810 4427865
811 4429485
812 4449760
813 4451384
814 4471709
815 4473337
816 4493712
817 4495344
818 4515769
819 4517405
820 4537880
821 4539520
822 4560045
823 4561689
824 4582264
825 4583912
826 4604537
827 4606189
828 4626864
829 4628520
830 4649245
831 4650905
832 4671680
833 4673344
834 4694169
835 4695837
836 4716712
837 4718384
838 4739309
839 4740985
840 4761960
841 4763640
842 4784665
843 4786349
844 4807424
845 4809112
846 4830237
847 4831929
848 4853104
849 4854800
850 4876025
851 4877725
852 4899000
853 4900704
854 4922029
855 4923737
856 4945112
857 4946824
858 4968249
859 4969965
860 4991440
861 4993160
862 5014685
863 5016409
864 5037984
865 5039712
866 5061337
867 5063069
868 5084744
869 5086480
870 5108205
871 5109945
872 5131720
873 5133464
874 5155289
875 5157037
876 5178912
877 5180664
878 5202589
879 5204345
880 5226320
881 5228080
882 5250105
883 5251869
884 5273944
885 5275712
886 5297837
887 5299609
888 5321784
889 5323560
890 5345785
891 5347565
892 5369840
893 5371624
894 5393949
895 5395737
896 5418112
897 5419904
898 5442329
899 5444125
900 5466600
901 5468400
902 5490925
903 5492729
904 5515304
905 5517112
906 5539737
907 5541549
908 5564224
909 5566040
910 5588765
911 5590585
912 5613360
913 5615184
914 5638009
915 5639837
916 5662712
917 5664544
918 5687469
919 5689305
920 5712280
921 5714120
922 5737145
923 5738989
924 5762064
925 5763912
926 5787037
927 5788889
928 5812064
929 5813920
930 5837145
931 5839005
932 5862280
933 5864144
934 5887469
935 5889337
936 5912712
937 5914584
938 5938009
939 5939885
940 5963360
941 5965240
942 5988765
943 5990649
944 6014224
945 6016112
946 6039737
947 6041629
948 6065304
949 6067200
950 6090925
951 6092825
952 6116600
953 6118504
954 6142329
955 6144237
956 6168112
957 6170024
958 6193949
959 6195865
960 6219840
961 6221760
962 6245785
963 6247709
964 6271784
965 6273712
966 6297837
967 6299769
968 6323944
969 6325880
970 6350105
971 6352045
972 6376320
973 6378264
974 6402589
975 6404537
976 6428912
977 6430864
978 6455289
979 6457245
980 6481720
981 6483680
982 6508205
983 6510169
984 6534744
985 6536712
986 6561337
987 6563309
988 6587984
989 6589960
990 6614685
991 6616665
992 6641440
993 6643424
994 6668249
995 6670237
996 6695112
997 6697104
998 6722029
999 6724025
1000 6749000