0 0
1 1
2 29
3 84
4 166
5 275
6 411
7 574
8 764
9 981
10 1225
11 1496
12 1794
13 2119
14 2471
15 2850
16 3256
17 3689
18 4149
19 4636
20 5150
21 5691
22 6259
23 6854
24 7476
25 8125
26 8801
27 9504
28 10234
29 10991
30 11775
31 12586
32 13424
33 14289
34 15181
35 16100
36 17046
37 18019
38 19019
39 20046
40 21100
41 22181
42 23289
43 24424
44 25586
45 26775
46 27991
47 29234
48 30504
49 31801
50 33125
51 34476
52 35854
53 37259
54 38691
55 40150
56 41636
57 43149
58 44689
59 46256
60 47850
61 49471
62 51119
63 52794
64 54496
65 56225
66 57981
67 59764
68 61574
69 63411
70 65275
71 67166
72 69084
73 71029
74 73001
75 75000
76 77026
77 79079
78 81159
79 83266
80 85400
81 87561
82 89749
83 91964
84 94206
85 96475
86 98771
87 101094
88 103444
89 105821
90 108225
91 110656
92 113114
93 115599
94 118111
95 120650
96 123216
97 125809
98 128429
99 131076
100 133750
101 136451
102 139179
103 141934
104 144716
105 147525
106 150361
107 153224
108 156114
109 159031
110 161975
111 164946
112 167944
113 170969
114 174021
115 177100
116 180206
117 183339
118 186499
119 189686
120 192900
121 196141
122 199409
123 202704
124 206026
125 209375
126 212751
127 216154
128 219584
129 223041
130 226525
131 230036
132 233574
133 237139
134 240731
135 244350
136 247996
137 251669
138 255369
139 259096
140 262850
141 266631
142 270439
143 274274
144 278136
145 282025
146 285941
147 289884
148 293854
149 297851
150 301875
151 305926
152 310004
153 314109
154 318241
155 322400
156 326586
157 330799
158 335039
159 339306
160 343600
161 347921
162 352269
163 356644
164 361046
165 365475
166 369931
167 374414
168 378924
169 383461
170 388025
171 392616
172 397234
173 401879
174 406551
175 411250
176 415976
177 420729
178 425509
179 430316
180 435150
181 440011
182 444899
183 449814
184 454756
185 459725
186 464721
187 469744
188 474794
189 479871
190 484975
191 490106
192 495264
193 500449
194 505661
195 510900
196 516166
197 521459
198 526779
199 532126
200 537500
201 542901
202 548329
203 553784
204 559266
205 564775
206 570311
207 575874
208 581464
209 587081
210 592725
211 598396
212 604094
213 609819
214 615571
215 621350
216 627156
217 632989
218 638849
219 644736
220 650650
221 656591
222 662559
223 668554
224 674576
225 680625
226 686701
227 692804
228 698934
229 705091
230 711275
231 717486
232 723724
233 729989
234 736281
235 742600
236 748946
237 755319
238 761719
239 768146
240 774600
241 781081
242 787589
243 794124
244 800686
245 807275
246 813891
247 820534
248 827204
249 833901
250 840625
251 847376
252 854154
253 860959
254 867791
255 874650
256 881536
257 888449
258 895389
259 902356
260 909350
261 916371
262 923419
263 930494
264 937596
265 944725
266 951881
267 959064
268 966274
269 973511
270 980775
271 988066
272 995384
273 1002729
274 1010101
275 1017500
276 1024926
277 1032379
278 1039859
279 1047366
280 1054900
281 1062461
282 1070049
283 1077664
284 1085306
285 1092975
286 1100671
287 1108394
288 1116144
289 1123921
290 1131725
291 1139556
292 1147414
293 1155299
294 1163211
295 1171150
296 1179116
297 1187109
298 1195129
299 1203176
300 1211250
301 1219351
302 1227479
303 1235634
304 1243816
305 1252025
306 1260261
307 1268524
308 1276814
309 1285131
310 1293475
311 1301846
312 1310244
313 1318669
314 1327121
315 1335600
316 1344106
317 1352639
318 1361199
319 1369786
320 1378400
321 1387041
322 1395709
323 1404404
324 1413126
325 1421875
326 1430651
327 1439454
328 1448284
329 1457141
330 1466025
331 1474936
332 1483874
333 1492839
334 1501831
335 1510850
336 1519896
337 1528969
338 1538069
339 1547196
340 1556350
341 1565531
342 1574739
343 1583974
344 1593236
345 1602525
346 1611841
347 1621184
348 1630554
349 1639951
350 1649375
351 1658826
352 1668304
353 1677809
354 1687341
355 1696900
356 1706486
357 1716099
358 1725739
359 1735406
360 1745100
361 1754821
362 1764569
363 1774344
364 1784146
365 1793975
366 1803831
367 1813714
368 1823624
369 1833561
370 1843525
371 1853516
372 1863534
373 1873579
374 1883651
375 1893750
376 1903876
377 1914029
378 1924209
379 1934416
380 1944650
381 1954911
382 1965199
383 1975514
384 1985856
385 1996225
386 2006621
387 2017044
388 2027494
389 2037971
390 2048475
391 2059006
392 2069564
393 2080149
394 2090761
395 2101400
396 2112066
397 2122759
398 2133479
399 2144226
400 2155000
401 2165801
402 2176629
403 2187484
404 2198366
405 2209275
406 2220211
407 2231174
408 2242164
409 2253181
410 2264225
411 2275296
412 2286394
413 2297519
414 2308671
415 2319850
416 2331056
417 2342289
418 2353549
419 2364836
420 2376150
421 2387491
422 2398859
423 2410254
424 2421676
425 2433125
426 2444601
427 2456104
428 2467634
429 2479191
430 2490775
431 2502386
432 2514024
433 2525689
434 2537381
435 2549100
436 2560846
437 2572619
438 2584419
439 2596246
440 2608100
441 2619981
442 2631889
443 2643824
444 2655786
445 2667775
446 2679791
447 2691834
448 2703904
449 2716001
450 2728125
451 2740276
452 2752454
453 2764659
454 2776891
455 2789150
456 2801436
457 2813749
458 2826089
459 2838456
460 2850850
461 2863271
462 2875719
463 2888194
464 2900696
465 2913225
466 2925781
467 2938364
468 2950974
469 2963611
470 2976275
471 2988966
472 3001684
473 3014429
474 3027201
475 3040000
476 3052826
477 3065679
478 3078559
479 3091466
480 3104400
481 3117361
482 3130349
483 3143364
484 3156406
485 3169475
486 3182571
487 3195694
488 3208844
489 3222021
490 3235225
491 3248456
492 3261714
493 3274999
494 3288311
495 3301650
496 3315016
497 3328409
498 3341829
499 3355276
500 3368750
501 3382251
502 3395779
503 3409334
504 3422916
505 3436525
506 3450161
507 3463824
508 3477514
509 3491231
510 3504975
511 3518746
512 3532544
513 3546369
514 3560221
515 3574100
516 3588006
517 3601939
518 3615899
519 3629886
520 3643900
521 3657941
522 3672009
523 3686104
524 3700226
525 3714375
526 3728551
527 3742754
528 3756984
529 3771241
530 3785525
531 3799836
532 3814174
533 3828539
534 3842931
535 3857350
536 3871796
537 3886269
538 3900769
539 3915296
540 3929850
541 3944431
542 3959039
543 3973674
544 3988336
545 4003025
546 4017741
547 4032484
548 4047254
549 4062051
550 4076875
551 4091726
552 4106604
553 4121509
554 4136441
555 4151400
556 4166386
557 4181399
558 4196439
559 4211506
560 4226600
561 4241721
562 4256869
563 4272044
564 4287246
565 4302475
566 4317731
567 4333014
568 4348324
569 4363661
570 4379025
571 4394416
572 4409834
573 4425279
574 4440751
575 4456250
576 4471776
577 4487329
578 4502909
579 4518516
580 4534150
581 4549811
582 4565499
583 4581214
584 4596956
585 4612725
586 4628521
587 4644344
588 4660194
589 4676071
590 4691975
591 4707906
592 4723864
593 4739849
594 4755861
595 4771900
596 4787966
597 4804059
598 4820179
599 4836326
600 4852500
601 4868701
602 4884929
603 4901184
604 4917466
605 4933775
606 4950111
607 4966474
608 4982864
609 4999281
610 5015725
611 5032196
612 5048694
613 5065219
614 5081771
615 5098350
616 5114956
617 5131589
618 5148249
619 5164936
620 5181650
621 5198391
622 5215159
623 5231954
624 5248776
625 5265625
626 5282501
627 5299404
628 5316334
629 5333291
630 5350275
631 5367286
632 5384324
633 5401389
634 5418481
635 5435600
636 5452746
637 5469919
638 5487119
639 5504346
640 5521600
641 5538881
642 5556189
643 5573524
644 5590886
645 5608275
646 5625691
647 5643134
648 5660604
649 5678101
650 5695625
651 5713176
652 5730754
653 5748359
654 5765991
655 5783650
656 5801336
657 5819049
658 5836789
659 5854556
660 5872350
661 5890171
662 5908019
663 5925894
664 5943796
665 5961725
666 5979681
667 5997664
668 6015674
669 6033711
670 6051775
671 6069866
672 6087984
673 6106129
674 6124301
675 6142500
676 6160726
677 6178979
678 6197259
679 6215566
680 6233900
681 6252261
682 6270649
683 6289064
684 6307506
685 6325975
686 6344471
687 6362994
688 6381544
689 6400121
690 6418725
691 6437356
692 6456014
693 6474699
694 6493411
695 6512150
696 6530916
697 6549709
698 6568529
699 6587376
700 6606250
701 6625151
702 6644079
703 6663034
704 6682016
705 6701025
706 6720061
707 6739124
708 6758214
709 6777331
710 6796475
711 6815646
712 6834844
713 6854069
714 6873321
715 6892600
716 6911906
717 6931239
718 6950599
719 6969986
720 6989400
721 7008841
722 7028309
723 7047804
724 7067326
725 7086875
726 7106451
727 7126054
728 7145684
729 7165341
730 7185025
731 7204736
732 7224474
733 7244239
734 7264031
735 7283850
736 7303696
737 7323569
738 7343469
739 7363396
740 7383350
741 7403331
742 7423339
743 7443374
744 7463436
745 7483525
746 7503641
747 7523784
748 7543954
749 7564151
750 7584375
751 7604626
752 7624904
753 7645209
754 7665541
755 7685900
756 7706286
757 7726699
758 7747139
759 7767606
760 7788100
761 7808621
762 7829169
763 7849744
764 7870346
765 7890975
766 7911631
767 7932314
768 7953024
769 7973761
770 7994525
771 8015316
772 8036134
773 8056979
774 8077851
775 8098750
776 8119676
777 8140629
778 8161609
779 8182616
780 8203650
781 8224711
782 8245799
783 8266914
784 8288056
785 8309225
786 8330421
787 8351644
788 8372894
789 8394171
790 8415475
791 8436806
792 8458164
793 8479549
794 8500961
795 8522400
796 8543866
797 8565359
798 8586879
799 8608426
800 8630000
801 8651601
802 8673229
803 8694884
804 8716566
805 8738275
806 8760011
807 8781774
808 8803564
809 8825381
810 8847225
811 8869096
812 8890994
813 8912919
814 8934871
815 8956850
816 8978856
817 9000889
818 9022949
819 9045036
820 9067150
821 9089291
822 9111459
823 9133654
824 9155876
825 9178125
826 9200401
827 9222704
828 9245034
829 9267391
830 9289775
831 9312186
832 9334624
833 9357089
834 9379581
835 9402100
836 9424646
837 9447219
838 9469819
839 9492446
840 9515100
841 9537781
842 9560489
843 9583224
844 9605986
845 9628775
846 9651591
847 9674434
848 9697304
849 9720201
850 9743125
851 9766076
852 9789054
853 9812059
854 9835091
855 9858150
856 9881236
857 9904349
858 9927489
859 9950656
860 9973850
861 9997071
862 10020319
863 10043594
864 10066896
865 10090225
866 10113581
867 10136964
868 10160374
869 10183811
870 10207275
871 10230766
872 10254284
873 10277829
874 10301401
875 10325000
876 10348626
877 10372279
878 10395959
879 10419666
880 10443400
881 10467161
882 10490949
883 10514764
884 10538606
885 10562475
886 10586371
887 10610294
888 10634244
889 10658221
890 10682225
891 10706256
892 10730314
893 10754399
894 10778511
895 10802650
896 10826816
897 10851009
898 10875229
899 10899476
900 10923750
901 10948051
902 10972379
903 10996734
904 11021116
905 11045525
906 11069961
907 11094424
908 11118914
909 11143431
910 11167975
911 11192546
912 11217144
913 11241769
914 11266421
915 11291100
916 11315806
917 11340539
918 11365299
919 11390086
920 11414900
921 11439741
922 11464609
923 11489504
924 11514426
925 11539375
926 11564351
927 11589354
928 11614384
929 11639441
930 11664525
931 11689636
932 11714774
933 11739939
934 11765131
935 11790350
936 11815596
937 11840869
938 11866169
939 11891496
940 11916850
941 11942231
942 11967639
943 11993074
944 12018536
945 12044025
946 12069541
947 12095084
948 12120654
949 12146251
950 12171875
951 12197526
952 12223204
953 12248909
954 12274641
955 12300400
956 12326186
957 12351999
958 12377839
959 12403706
960 12429600
961 12455521
962 12481469
963 12507444
964 12533446
965 12559475
966 12585531
967 12611614
968 12637724
969 12663861
970 12690025
971 12716216
972 12742434
973 12768679
974 12794951
975 12821250
976 12847576
977 12873929
978 12900309
979 12926716
980 12953150
981 12979611
982 13006099
983 13032614
984 13059156
985 13085725
986 13112321
987 13138944
988 13165594
989 13192271
990 13218975
991 13245706
992 13272464
993 13299249
994 13326061
995 13352900
996 13379766
997 13406659
998 13433579
999 13460526
1000 13487500