0 0
1 1
2 19
3 54
4 106
5 175
6 261
7 364
8 484
9 621
10 775
11 946
12 1134
13 1339
14 1561
15 1800
16 2056
17 2329
18 2619
19 2926
20 3250
21 3591
22 3949
23 4324
24 4716
25 5125
26 5551
27 5994
28 6454
29 6931
30 7425
31 7936
32 8464
33 9009
34 9571
35 10150
36 10746
37 11359
38 11989
39 12636
40 13300
41 13981
42 14679
43 15394
44 16126
45 16875
46 17641
47 18424
48 19224
49 20041
50 20875
51 21726
52 22594
53 23479
54 24381
55 25300
56 26236
57 27189
58 28159
59 29146
60 30150
61 31171
62 32209
63 33264
64 34336
65 35425
66 36531
67 37654
68 38794
69 39951
70 41125
71 42316
72 43524
73 44749
74 45991
75 47250
76 48526
77 49819
78 51129
79 52456
80 53800
81 55161
82 56539
83 57934
84 59346
85 60775
86 62221
87 63684
88 65164
89 66661
90 68175
91 69706
92 71254
93 72819
94 74401
95 76000
96 77616
97 79249
98 80899
99 82566
100 84250
101 85951
102 87669
103 89404
104 91156
105 92925
106 94711
107 96514
108 98334
109 100171
110 102025
111 103896
112 105784
113 107689
114 109611
115 111550
116 113506
117 115479
118 117469
119 119476
120 121500
121 123541
122 125599
123 127674
124 129766
125 131875
126 134001
127 136144
128 138304
129 140481
130 142675
131 144886
132 147114
133 149359
134 151621
135 153900
136 156196
137 158509
138 160839
139 163186
140 165550
141 167931
142 170329
143 172744
144 175176
145 177625
146 180091
147 182574
148 185074
149 187591
150 190125
151 192676
152 195244
153 197829
154 200431
155 203050
156 205686
157 208339
158 211009
159 213696
160 216400
161 219121
162 221859
163 224614
164 227386
165 230175
166 232981
167 235804
168 238644
169 241501
170 244375
171 247266
172 250174
173 253099
174 256041
175 259000
176 261976
177 264969
178 267979
179 271006
180 274050
181 277111
182 280189
183 283284
184 286396
185 289525
186 292671
187 295834
188 299014
189 302211
190 305425
191 308656
192 311904
193 315169
194 318451
195 321750
196 325066
197 328399
198 331749
199 335116
200 338500
201 341901
202 345319
203 348754
204 352206
205 355675
206 359161
207 362664
208 366184
209 369721
210 373275
211 376846
212 380434
213 384039
214 387661
215 391300
216 394956
217 398629
218 402319
219 406026
220 409750
221 413491
222 417249
223 421024
224 424816
225 428625
226 432451
227 436294
228 440154
229 444031
230 447925
231 451836
232 455764
233 459709
234 463671
235 467650
236 471646
237 475659
238 479689
239 483736
240 487800
241 491881
242 495979
243 500094
244 504226
245 508375
246 512541
247 516724
248 520924
249 525141
250 529375
251 533626
252 537894
253 542179
254 546481
255 550800
256 555136
257 559489
258 563859
259 568246
260 572650
261 577071
262 581509
263 585964
264 590436
265 594925
266 599431
267 603954
268 608494
269 613051
270 617625
271 622216
272 626824
273 631449
274 636091
275 640750
276 645426
277 650119
278 654829
279 659556
280 664300
281 669061
282 673839
283 678634
284 683446
285 688275
286 693121
287 697984
288 702864
289 707761
290 712675
291 717606
292 722554
293 727519
294 732501
295 737500
296 742516
297 747549
298 752599
299 757666
300 762750
301 767851
302 772969
303 778104
304 783256
305 788425
306 793611
307 798814
308 804034
309 809271
310 814525
311 819796
312 825084
313 830389
314 835711
315 841050
316 846406
317 851779
318 857169
319 862576
320 868000
321 873441
322 878899
323 884374
324 889866
325 895375
326 900901
327 906444
328 912004
329 917581
330 923175
331 928786
332 934414
333 940059
334 945721
335 951400
336 957096
337 962809
338 968539
339 974286
340 980050
341 985831
342 991629
343 997444
344 1003276
345 1009125
346 1014991
347 1020874
348 1026774
349 1032691
350 1038625
351 1044576
352 1050544
353 1056529
354 1062531
355 1068550
356 1074586
357 1080639
358 1086709
359 1092796
360 1098900
361 1105021
362 1111159
363 1117314
364 1123486
365 1129675
366 1135881
367 1142104
368 1148344
369 1154601
370 1160875
371 1167166
372 1173474
373 1179799
374 1186141
375 1192500
376 1198876
377 1205269
378 1211679
379 1218106
380 1224550
381 1231011
382 1237489
383 1243984
384 1250496
385 1257025
386 1263571
387 1270134
388 1276714
389 1283311
390 1289925
391 1296556
392 1303204
393 1309869
394 1316551
395 1323250
396 1329966
397 1336699
398 1343449
399 1350216
400 1357000
401 1363801
402 1370619
403 1377454
404 1384306
405 1391175
406 1398061
407 1404964
408 1411884
409 1418821
410 1425775
411 1432746
412 1439734
413 1446739
414 1453761
415 1460800
416 1467856
417 1474929
418 1482019
419 1489126
420 1496250
421 1503391
422 1510549
423 1517724
424 1524916
425 1532125
426 1539351
427 1546594
428 1553854
429 1561131
430 1568425
431 1575736
432 1583064
433 1590409
434 1597771
435 1605150
436 1612546
437 1619959
438 1627389
439 1634836
440 1642300
441 1649781
442 1657279
443 1664794
444 1672326
445 1679875
446 1687441
447 1695024
448 1702624
449 1710241
450 1717875
451 1725526
452 1733194
453 1740879
454 1748581
455 1756300
456 1764036
457 1771789
458 1779559
459 1787346
460 1795150
461 1802971
462 1810809
463 1818664
464 1826536
465 1834425
466 1842331
467 1850254
468 1858194
469 1866151
470 1874125
471 1882116
472 1890124
473 1898149
474 1906191
475 1914250
476 1922326
477 1930419
478 1938529
479 1946656
480 1954800
481 1962961
482 1971139
483 1979334
484 1987546
485 1995775
486 2004021
487 2012284
488 2020564
489 2028861
490 2037175
491 2045506
492 2053854
493 2062219
494 2070601
495 2079000
496 2087416
497 2095849
498 2104299
499 2112766
500 2121250
501 2129751
502 2138269
503 2146804
504 2155356
505 2163925
506 2172511
507 2181114
508 2189734
509 2198371
510 2207025
511 2215696
512 2224384
513 2233089
514 2241811
515 2250550
516 2259306
517 2268079
518 2276869
519 2285676
520 2294500
521 2303341
522 2312199
523 2321074
524 2329966
525 2338875
526 2347801
527 2356744
528 2365704
529 2374681
530 2383675
531 2392686
532 2401714
533 2410759
534 2419821
535 2428900
536 2437996
537 2447109
538 2456239
539 2465386
540 2474550
541 2483731
542 2492929
543 2502144
544 2511376
545 2520625
546 2529891
547 2539174
548 2548474
549 2557791
550 2567125
551 2576476
552 2585844
553 2595229
554 2604631
555 2614050
556 2623486
557 2632939
558 2642409
559 2651896
560 2661400
561 2670921
562 2680459
563 2690014
564 2699586
565 2709175
566 2718781
567 2728404
568 2738044
569 2747701
570 2757375
571 2767066
572 2776774
573 2786499
574 2796241
575 2806000
576 2815776
577 2825569
578 2835379
579 2845206
580 2855050
581 2864911
582 2874789
583 2884684
584 2894596
585 2904525
586 2914471
587 2924434
588 2934414
589 2944411
590 2954425
591 2964456
592 2974504
593 2984569
594 2994651
595 3004750
596 3014866
597 3024999
598 3035149
599 3045316
600 3055500
601 3065701
602 3075919
603 3086154
604 3096406
605 3106675
606 3116961
607 3127264
608 3137584
609 3147921
610 3158275
611 3168646
612 3179034
613 3189439
614 3199861
615 3210300
616 3220756
617 3231229
618 3241719
619 3252226
620 3262750
621 3273291
622 3283849
623 3294424
624 3305016
625 3315625
626 3326251
627 3336894
628 3347554
629 3358231
630 3368925
631 3379636
632 3390364
633 3401109
634 3411871
635 3422650
636 3433446
637 3444259
638 3455089
639 3465936
640 3476800
641 3487681
642 3498579
643 3509494
644 3520426
645 3531375
646 3542341
647 3553324
648 3564324
649 3575341
650 3586375
651 3597426
652 3608494
653 3619579
654 3630681
655 3641800
656 3652936
657 3664089
658 3675259
659 3686446
660 3697650
661 3708871
662 3720109
663 3731364
664 3742636
665 3753925
666 3765231
667 3776554
668 3787894
669 3799251
670 3810625
671 3822016
672 3833424
673 3844849
674 3856291
675 3867750
676 3879226
677 3890719
678 3902229
679 3913756
680 3925300
681 3936861
682 3948439
683 3960034
684 3971646
685 3983275
686 3994921
687 4006584
688 4018264
689 4029961
690 4041675
691 4053406
692 4065154
693 4076919
694 4088701
695 4100500
696 4112316
697 4124149
698 4135999
699 4147866
700 4159750
701 4171651
702 4183569
703 4195504
704 4207456
705 4219425
706 4231411
707 4243414
708 4255434
709 4267471
710 4279525
711 4291596
712 4303684
713 4315789
714 4327911
715 4340050
716 4352206
717 4364379
718 4376569
719 4388776
720 4401000
721 4413241
722 4425499
723 4437774
724 4450066
725 4462375
726 4474701
727 4487044
728 4499404
729 4511781
730 4524175
731 4536586
732 4549014
733 4561459
734 4573921
735 4586400
736 4598896
737 4611409
738 4623939
739 4636486
740 4649050
741 4661631
742 4674229
743 4686844
744 4699476
745 4712125
746 4724791
747 4737474
748 4750174
749 4762891
750 4775625
751 4788376
752 4801144
753 4813929
754 4826731
755 4839550
756 4852386
757 4865239
758 4878109
759 4890996
760 4903900
761 4916821
762 4929759
763 4942714
764 4955686
765 4968675
766 4981681
767 4994704
768 5007744
769 5020801
770 5033875
771 5046966
772 5060074
773 5073199
774 5086341
775 5099500
776 5112676
777 5125869
778 5139079
779 5152306
780 5165550
781 5178811
782 5192089
783 5205384
784 5218696
785 5232025
786 5245371
787 5258734
788 5272114
789 5285511
790 5298925
791 5312356
792 5325804
793 5339269
794 5352751
795 5366250
796 5379766
797 5393299
798 5406849
799 5420416
800 5434000
801 5447601
802 5461219
803 5474854
804 5488506
805 5502175
806 5515861
807 5529564
808 5543284
809 5557021
810 5570775
811 5584546
812 5598334
813 5612139
814 5625961
815 5639800
816 5653656
817 5667529
818 5681419
819 5695326
820 5709250
821 5723191
822 5737149
823 5751124
824 5765116
825 5779125
826 5793151
827 5807194
828 5821254
829 5835331
830 5849425
831 5863536
832 5877664
833 5891809
834 5905971
835 5920150
836 5934346
837 5948559
838 5962789
839 5977036
840 5991300
841 6005581
842 6019879
843 6034194
844 6048526
845 6062875
846 6077241
847 6091624
848 6106024
849 6120441
850 6134875
851 6149326
852 6163794
853 6178279
854 6192781
855 6207300
856 6221836
857 6236389
858 6250959
859 6265546
860 6280150
861 6294771
862 6309409
863 6324064
864 6338736
865 6353425
866 6368131
867 6382854
868 6397594
869 6412351
870 6427125
871 6441916
872 6456724
873 6471549
874 6486391
875 6501250
876 6516126
877 6531019
878 6545929
879 6560856
880 6575800
881 6590761
882 6605739
883 6620734
884 6635746
885 6650775
886 6665821
887 6680884
888 6695964
889 6711061
890 6726175
891 6741306
892 6756454
893 6771619
894 6786801
895 6802000
896 6817216
897 6832449
898 6847699
899 6862966
900 6878250
901 6893551
902 6908869
903 6924204
904 6939556
905 6954925
906 6970311
907 6985714
908 7001134
909 7016571
910 7032025
911 7047496
912 7062984
913 7078489
914 7094011
915 7109550
916 7125106
917 7140679
918 7156269
919 7171876
920 7187500
921 7203141
922 7218799
923 7234474
924 7250166
925 7265875
926 7281601
927 7297344
928 7313104
929 7328881
930 7344675
931 7360486
932 7376314
933 7392159
934 7408021
935 7423900
936 7439796
937 7455709
938 7471639
939 7487586
940 7503550
941 7519531
942 7535529
943 7551544
944 7567576
945 7583625
946 7599691
947 7615774
948 7631874
949 7647991
950 7664125
951 7680276
952 7696444
953 7712629
954 7728831
955 7745050
956 7761286
957 7777539
958 7793809
959 7810096
960 7826400
961 7842721
962 7859059
963 7875414
964 7891786
965 7908175
966 7924581
967 7941004
968 7957444
969 7973901
970 7990375
971 8006866
972 8023374
973 8039899
974 8056441
975 8073000
976 8089576
977 8106169
978 8122779
979 8139406
980 8156050
981 8172711
982 8189389
983 8206084
984 8222796
985 8239525
986 8256271
987 8273034
988 8289814
989 8306611
990 8323425
991 8340256
992 8357104
993 8373969
994 8390851
995 8407750
996 8424666
997 8441599
998 8458549
999 8475516