0 0
1 1
2 9
3 24
4 46
5 75
6 111
7 154
8 204
9 261
10 325
11 396
12 474
13 559
14 651
15 750
16 856
17 969
18 1089
19 1216
20 1350
21 1491
22 1639
23 1794
24 1956
25 2125
26 2301
27 2484
28 2674
29 2871
30 3075
31 3286
32 3504
33 3729
34 3961
35 4200
36 4446
37 4699
38 4959
39 5226
40 5500
41 5781
42 6069
43 6364
44 6666
45 6975
46 7291
47 7614
48 7944
49 8281
50 8625
51 8976
52 9334
53 9699
54 10071
55 10450
56 10836
57 11229
58 11629
59 12036
60 12450
61 12871
62 13299
63 13734
64 14176
65 14625
66 15081
67 15544
68 16014
69 16491
70 16975
71 17466
72 17964
73 18469
74 18981
75 19500
76 20026
77 20559
78 21099
79 21646
80 22200
81 22761
82 23329
83 23904
84 24486
85 25075
86 25671
87 26274
88 26884
89 27501
90 28125
91 28756
92 29394
93 30039
94 30691
95 31350
96 32016
97 32689
98 33369
99 34056
100 34750
101 35451
102 36159
103 36874
104 37596
105 38325
106 39061
107 39804
108 40554
109 41311
110 42075
111 42846
112 43624
113 44409
114 45201
115 46000
116 46806
117 47619
118 48439
119 49266
120 50100
121 50941
122 51789
123 52644
124 53506
125 54375
126 55251
127 56134
128 57024
129 57921
130 58825
131 59736
132 60654
133 61579
134 62511
135 63450
136 64396
137 65349
138 66309
139 67276
140 68250
141 69231
142 70219
143 71214
144 72216
145 73225
146 74241
147 75264
148 76294
149 77331
150 78375
151 79426
152 80484
153 81549
154 82621
155 83700
156 84786
157 85879
158 86979
159 88086
160 89200
161 90321
162 91449
163 92584
164 93726
165 94875
166 96031
167 97194
168 98364
169 99541
170 100725
171 101916
172 103114
173 104319
174 105531
175 106750
176 107976
177 109209
178 110449
179 111696
180 112950
181 114211
182 115479
183 116754
184 118036
185 119325
186 120621
187 121924
188 123234
189 124551
190 125875
191 127206
192 128544
193 129889
194 131241
195 132600
196 133966
197 135339
198 136719
199 138106
200 139500
201 140901
202 142309
203 143724
204 145146
205 146575
206 148011
207 149454
208 150904
209 152361
210 153825
211 155296
212 156774
213 158259
214 159751
215 161250
216 162756
217 164269
218 165789
219 167316
220 168850
221 170391
222 171939
223 173494
224 175056
225 176625
226 178201
227 179784
228 181374
229 182971
230 184575
231 186186
232 187804
233 189429
234 191061
235 192700
236 194346
237 195999
238 197659
239 199326
240 201000
241 202681
242 204369
243 206064
244 207766
245 209475
246 211191
247 212914
248 214644
249 216381
250 218125
251 219876
252 221634
253 223399
254 225171
255 226950
256 228736
257 230529
258 232329
259 234136
260 235950
261 237771
262 239599
263 241434
264 243276
265 245125
266 246981
267 248844
268 250714
269 252591
270 254475
271 256366
272 258264
273 260169
274 262081
275 264000
276 265926
277 267859
278 269799
279 271746
280 273700
281 275661
282 277629
283 279604
284 281586
285 283575
286 285571
287 287574
288 289584
289 291601
290 293625
291 295656
292 297694
293 299739
294 301791
295 303850
296 305916
297 307989
298 310069
299 312156
300 314250
301 316351
302 318459
303 320574
304 322696
305 324825
306 326961
307 329104
308 331254
309 333411
310 335575
311 337746
312 339924
313 342109
314 344301
315 346500
316 348706
317 350919
318 353139
319 355366
320 357600
321 359841
322 362089
323 364344
324 366606
325 368875
326 371151
327 373434
328 375724
329 378021
330 380325
331 382636
332 384954
333 387279
334 389611
335 391950
336 394296
337 396649
338 399009
339 401376
340 403750
341 406131
342 408519
343 410914
344 413316
345 415725
346 418141
347 420564
348 422994
349 425431
350 427875
351 430326
352 432784
353 435249
354 437721
355 440200
356 442686
357 445179
358 447679
359 450186
360 452700
361 455221
362 457749
363 460284
364 462826
365 465375
366 467931
367 470494
368 473064
369 475641
370 478225
371 480816
372 483414
373 486019
374 488631
375 491250
376 493876
377 496509
378 499149
379 501796
380 504450
381 507111
382 509779
383 512454
384 515136
385 517825
386 520521
387 523224
388 525934
389 528651
390 531375
391 534106
392 536844
393 539589
394 542341
395 545100
396 547866
397 550639
398 553419
399 556206
400 559000
401 561801
402 564609
403 567424
404 570246
405 573075
406 575911
407 578754
408 581604
409 584461
410 587325
411 590196
412 593074
413 595959
414 598851
415 601750
416 604656
417 607569
418 610489
419 613416
420 616350
421 619291
422 622239
423 625194
424 628156
425 631125
426 634101
427 637084
428 640074
429 643071
430 646075
431 649086
432 652104
433 655129
434 658161
435 661200
436 664246
437 667299
438 670359
439 673426
440 676500
441 679581
442 682669
443 685764
444 688866
445 691975
446 695091
447 698214
448 701344
449 704481
450 707625
451 710776
452 713934
453 717099
454 720271
455 723450
456 726636
457 729829
458 733029
459 736236
460 739450
461 742671
462 745899
463 749134
464 752376
465 755625
466 758881
467 762144
468 765414
469 768691
470 771975
471 775266
472 778564
473 781869
474 785181
475 788500
476 791826
477 795159
478 798499
479 801846
480 805200
481 808561
482 811929
483 815304
484 818686
485 822075
486 825471
487 828874
488 832284
489 835701
490 839125
491 842556
492 845994
493 849439
494 852891
495 856350
496 859816
497 863289
498 866769
499 870256
500 873750
501 877251
502 880759
503 884274
504 887796
505 891325
506 894861
507 898404
508 901954
509 905511
510 909075
511 912646
512 916224
513 919809
514 923401
515 927000
516 930606
517 934219
518 937839
519 941466
520 945100
521 948741
522 952389
523 956044
524 959706
525 963375
526 967051
527 970734
528 974424
529 978121
530 981825
531 985536
532 989254
533 992979
534 996711
535 1000450
536 1004196
537 1007949
538 1011709
539 1015476
540 1019250
541 1023031
542 1026819
543 1030614
544 1034416
545 1038225
546 1042041
547 1045864
548 1049694
549 1053531
550 1057375
551 1061226
552 1065084
553 1068949
554 1072821
555 1076700
556 1080586
557 1084479
558 1088379
559 1092286
560 1096200
561 1100121
562 1104049
563 1107984
564 1111926
565 1115875
566 1119831
567 1123794
568 1127764
569 1131741
570 1135725
571 1139716
572 1143714
573 1147719
574 1151731
575 1155750
576 1159776
577 1163809
578 1167849
579 1171896
580 1175950
581 1180011
582 1184079
583 1188154
584 1192236
585 1196325
586 1200421
587 1204524
588 1208634
589 1212751
590 1216875
591 1221006
592 1225144
593 1229289
594 1233441
595 1237600
596 1241766
597 1245939
598 1250119
599 1254306
600 1258500
601 1262701
602 1266909
603 1271124
604 1275346
605 1279575
606 1283811
607 1288054
608 1292304
609 1296561
610 1300825
611 1305096
612 1309374
613 1313659
614 1317951
615 1322250
616 1326556
617 1330869
618 1335189
619 1339516
620 1343850
621 1348191
622 1352539
623 1356894
624 1361256
625 1365625
626 1370001
627 1374384
628 1378774
629 1383171
630 1387575
631 1391986
632 1396404
633 1400829
634 1405261
635 1409700
636 1414146
637 1418599
638 1423059
639 1427526
640 1432000
641 1436481
642 1440969
643 1445464
644 1449966
645 1454475
646 1458991
647 1463514
648 1468044
649 1472581
650 1477125
651 1481676
652 1486234
653 1490799
654 1495371
655 1499950
656 1504536
657 1509129
658 1513729
659 1518336
660 1522950
661 1527571
662 1532199
663 1536834
664 1541476
665 1546125
666 1550781
667 1555444
668 1560114
669 1564791
670 1569475
671 1574166
672 1578864
673 1583569
674 1588281
675 1593000
676 1597726
677 1602459
678 1607199
679 1611946
680 1616700
681 1621461
682 1626229
683 1631004
684 1635786
685 1640575
686 1645371
687 1650174
688 1654984
689 1659801
690 1664625
691 1669456
692 1674294
693 1679139
694 1683991
695 1688850
696 1693716
697 1698589
698 1703469
699 1708356
700 1713250
701 1718151
702 1723059
703 1727974
704 1732896
705 1737825
706 1742761
707 1747704
708 1752654
709 1757611
710 1762575
711 1767546
712 1772524
713 1777509
714 1782501
715 1787500
716 1792506
717 1797519
718 1802539
719 1807566
720 1812600
721 1817641
722 1822689
723 1827744
724 1832806
725 1837875
726 1842951
727 1848034
728 1853124
729 1858221
730 1863325
731 1868436
732 1873554
733 1878679
734 1883811
735 1888950
736 1894096
737 1899249
738 1904409
739 1909576
740 1914750
741 1919931
742 1925119
743 1930314
744 1935516
745 1940725
746 1945941
747 1951164
748 1956394
749 1961631
750 1966875
751 1972126
752 1977384
753 1982649
754 1987921
755 1993200
756 1998486
757 2003779
758 2009079
759 2014386
760 2019700
761 2025021
762 2030349
763 2035684
764 2041026
765 2046375
766 2051731
767 2057094
768 2062464
769 2067841
770 2073225
771 2078616
772 2084014
773 2089419
774 2094831
775 2100250
776 2105676
777 2111109
778 2116549
779 2121996
780 2127450
781 2132911
782 2138379
783 2143854
784 2149336
785 2154825
786 2160321
787 2165824
788 2171334
789 2176851
790 2182375
791 2187906
792 2193444
793 2198989
794 2204541
795 2210100
796 2215666
797 2221239
798 2226819
799 2232406
800 2238000
801 2243601
802 2249209
803 2254824
804 2260446
805 2266075
806 2271711
807 2277354
808 2283004
809 2288661
810 2294325
811 2299996
812 2305674
813 2311359
814 2317051
815 2322750
816 2328456
817 2334169
818 2339889
819 2345616
820 2351350
821 2357091
822 2362839
823 2368594
824 2374356
825 2380125
826 2385901
827 2391684
828 2397474
829 2403271
830 2409075
831 2414886
832 2420704
833 2426529
834 2432361
835 2438200
836 2444046
837 2449899
838 2455759
839 2461626
840 2467500
841 2473381
842 2479269
843 2485164
844 2491066
845 2496975
846 2502891
847 2508814
848 2514744
849 2520681
850 2526625
851 2532576
852 2538534
853 2544499
854 2550471
855 2556450
856 2562436
857 2568429
858 2574429
859 2580436
860 2586450
861 2592471
862 2598499
863 2604534
864 2610576
865 2616625
866 2622681
867 2628744
868 2634814
869 2640891
870 2646975
871 2653066
872 2659164
873 2665269
874 2671381
875 2677500
876 2683626
877 2689759
878 2695899
879 2702046
880 2708200
881 2714361
882 2720529
883 2726704
884 2732886
885 2739075
886 2745271
887 2751474
888 2757684
889 2763901
890 2770125
891 2776356
892 2782594
893 2788839
894 2795091
895 2801350
896 2807616
897 2813889
898 2820169
899 2826456
900 2832750
901 2839051
902 2845359
903 2851674
904 2857996
905 2864325
906 2870661
907 2877004
908 2883354
909 2889711
910 2896075
911 2902446
912 2908824
913 2915209
914 2921601
915 2928000
916 2934406
917 2940819
918 2947239
919 2953666
920 2960100
921 2966541
922 2972989
923 2979444
924 2985906
925 2992375
926 2998851
927 3005334
928 3011824
929 3018321
930 3024825
931 3031336
932 3037854
933 3044379
934 3050911
935 3057450
936 3063996
937 3070549
938 3077109
939 3083676
940 3090250
941 3096831
942 3103419
943 3110014
944 3116616
945 3123225
946 3129841
947 3136464
948 3143094
949 3149731
950 3156375
951 3163026
952 3169684
953 3176349
954 3183021
955 3189700
956 3196386
957 3203079
958 3209779
959 3216486
960 3223200
961 3229921
962 3236649
963 3243384
964 3250126
965 3256875
966 3263631
967 3270394
968 3277164
969 3283941
970 3290725
971 3297516
972 3304314
973 3311119
974 3317931
975 3324750
976 3331576
977 3338409
978 3345249
979 3352096
980 3358950
981 3365811
982 3372679
983 3379554
984 3386436
985 3393325
986 3400221
987 3407124
988 3414034
989 3420951
990 3427875
991 3434806
992 3441744
993 3448689
994 3455641
995 3462600
996 3469566
997 3476539
998 3483519
999 3490506
1000 3497500