0 0
1 6
2 19
3 39
4 66
5 100
6 141
7 189
8 244
9 306
10 375
11 451
12 534
13 624
14 721
15 825
16 936
17 1054
18 1179
19 1311
20 1450
21 1596
22 1749
23 1909
24 2076
25 2250
26 2431
27 2619
28 2814
29 3016
30 3225
31 3441
32 3664
33 3894
34 4131
35 4375
36 4626
37 4884
38 5149
39 5421
40 5700
41 5986
42 6279
43 6579
44 6886
45 7200
46 7521
47 7849
48 8184
49 8526
50 8875
51 9231
52 9594
53 9964
54 10341
55 10725
56 11116
57 11514
58 11919
59 12331
60 12750
61 13176
62 13609
63 14049
64 14496
65 14950
66 15411
67 15879
68 16354
69 16836
70 17325
71 17821
72 18324
73 18834
74 19351
75 19875
76 20406
77 20944
78 21489
79 22041
80 22600
81 23166
82 23739
83 24319
84 24906
85 25500
86 26101
87 26709
88 27324
89 27946
90 28575
91 29211
92 29854
93 30504
94 31161
95 31825
96 32496
97 33174
98 33859
99 34551
100 35250
101 35956
102 36669
103 37389
104 38116
105 38850
106 39591
107 40339
108 41094
109 41856
110 42625
111 43401
112 44184
113 44974
114 45771
115 46575
116 47386
117 48204
118 49029
119 49861
120 50700
121 51546
122 52399
123 53259
124 54126
125 55000
126 55881
127 56769
128 57664
129 58566
130 59475
131 60391
132 61314
133 62244
134 63181
135 64125
136 65076
137 66034
138 66999
139 67971
140 68950
141 69936
142 70929
143 71929
144 72936
145 73950
146 74971
147 75999
148 77034
149 78076
150 79125
151 80181
152 81244
153 82314
154 83391
155 84475
156 85566
157 86664
158 87769
159 88881
160 90000
161 91126
162 92259
163 93399
164 94546
165 95700
166 96861
167 98029
168 99204
169 100386
170 101575
171 102771
172 103974
173 105184
174 106401
175 107625
176 108856
177 110094
178 111339
179 112591
180 113850
181 115116
182 116389
183 117669
184 118956
185 120250
186 121551
187 122859
188 124174
189 125496
190 126825
191 128161
192 129504
193 130854
194 132211
195 133575
196 134946
197 136324
198 137709
199 139101
200 140500
201 141906
202 143319
203 144739
204 146166
205 147600
206 149041
207 150489
208 151944
209 153406
210 154875
211 156351
212 157834
213 159324
214 160821
215 162325
216 163836
217 165354
218 166879
219 168411
220 169950
221 171496
222 173049
223 174609
224 176176
225 177750
226 179331
227 180919
228 182514
229 184116
230 185725
231 187341
232 188964
233 190594
234 192231
235 193875
236 195526
237 197184
238 198849
239 200521
240 202200
241 203886
242 205579
243 207279
244 208986
245 210700
246 212421
247 214149
248 215884
249 217626
250 219375
251 221131
252 222894
253 224664
254 226441
255 228225
256 230016
257 231814
258 233619
259 235431
260 237250
261 239076
262 240909
263 242749
264 244596
265 246450
266 248311
267 250179
268 252054
269 253936
270 255825
271 257721
272 259624
273 261534
274 263451
275 265375
276 267306
277 269244
278 271189
279 273141
280 275100
281 277066
282 279039
283 281019
284 283006
285 285000
286 287001
287 289009
288 291024
289 293046
290 295075
291 297111
292 299154
293 301204
294 303261
295 305325
296 307396
297 309474
298 311559
299 313651
300 315750
301 317856
302 319969
303 322089
304 324216
305 326350
306 328491
307 330639
308 332794
309 334956
310 337125
311 339301
312 341484
313 343674
314 345871
315 348075
316 350286
317 352504
318 354729
319 356961
320 359200
321 361446
322 363699
323 365959
324 368226
325 370500
326 372781
327 375069
328 377364
329 379666
330 381975
331 384291
332 386614
333 388944
334 391281
335 393625
336 395976
337 398334
338 400699
339 403071
340 405450
341 407836
342 410229
343 412629
344 415036
345 417450
346 419871
347 422299
348 424734
349 427176
350 429625
351 432081
352 434544
353 437014
354 439491
355 441975
356 444466
357 446964
358 449469
359 451981
360 454500
361 457026
362 459559
363 462099
364 464646
365 467200
366 469761
367 472329
368 474904
369 477486
370 480075
371 482671
372 485274
373 487884
374 490501
375 493125
376 495756
377 498394
378 501039
379 503691
380 506350
381 509016
382 511689
383 514369
384 517056
385 519750
386 522451
387 525159
388 527874
389 530596
390 533325
391 536061
392 538804
393 541554
394 544311
395 547075
396 549846
397 552624
398 555409
399 558201
400 561000
401 563806
402 566619
403 569439
404 572266
405 575100
406 577941
407 580789
408 583644
409 586506
410 589375
411 592251
412 595134
413 598024
414 600921
415 603825
416 606736
417 609654
418 612579
419 615511
420 618450
421 621396
422 624349
423 627309
424 630276
425 633250
426 636231
427 639219
428 642214
429 645216
430 648225
431 651241
432 654264
433 657294
434 660331
435 663375
436 666426
437 669484
438 672549
439 675621
440 678700
441 681786
442 684879
443 687979
444 691086
445 694200
446 697321
447 700449
448 703584
449 706726
450 709875
451 713031
452 716194
453 719364
454 722541
455 725725
456 728916
457 732114
458 735319
459 738531
460 741750
461 744976
462 748209
463 751449
464 754696
465 757950
466 761211
467 764479
468 767754
469 771036
470 774325
471 777621
472 780924
473 784234
474 787551
475 790875
476 794206
477 797544
478 800889
479 804241
480 807600
481 810966
482 814339
483 817719
484 821106
485 824500
486 827901
487 831309
488 834724
489 838146
490 841575
491 845011
492 848454
493 851904
494 855361
495 858825
496 862296
497 865774
498 869259
499 872751
500 876250
501 879756
502 883269
503 886789
504 890316
505 893850
506 897391
507 900939
508 904494
509 908056
510 911625
511 915201
512 918784
513 922374
514 925971
515 929575
516 933186
517 936804
518 940429
519 944061
520 947700
521 951346
522 954999
523 958659
524 962326
525 966000
526 969681
527 973369
528 977064
529 980766
530 984475
531 988191
532 991914
533 995644
534 999381
535 1003125
536 1006876
537 1010634
538 1014399
539 1018171
540 1021950
541 1025736
542 1029529
543 1033329
544 1037136
545 1040950
546 1044771
547 1048599
548 1052434
549 1056276
550 1060125
551 1063981
552 1067844
553 1071714
554 1075591
555 1079475
556 1083366
557 1087264
558 1091169
559 1095081
560 1099000
561 1102926
562 1106859
563 1110799
564 1114746
565 1118700
566 1122661
567 1126629
568 1130604
569 1134586
570 1138575
571 1142571
572 1146574
573 1150584
574 1154601
575 1158625
576 1162656
577 1166694
578 1170739
579 1174791
580 1178850
581 1182916
582 1186989
583 1191069
584 1195156
585 1199250
586 1203351
587 1207459
588 1211574
589 1215696
590 1219825
591 1223961
592 1228104
593 1232254
594 1236411
595 1240575
596 1244746
597 1248924
598 1253109
599 1257301
600 1261500
601 1265706
602 1269919
603 1274139
604 1278366
605 1282600
606 1286841
607 1291089
608 1295344
609 1299606
610 1303875
611 1308151
612 1312434
613 1316724
614 1321021
615 1325325
616 1329636
617 1333954
618 1338279
619 1342611
620 1346950
621 1351296
622 1355649
623 1360009
624 1364376
625 1368750
626 1373131
627 1377519
628 1381914
629 1386316
630 1390725
631 1395141
632 1399564
633 1403994
634 1408431
635 1412875
636 1417326
637 1421784
638 1426249
639 1430721
640 1435200
641 1439686
642 1444179
643 1448679
644 1453186
645 1457700
646 1462221
647 1466749
648 1471284
649 1475826
650 1480375
651 1484931
652 1489494
653 1494064
654 1498641
655 1503225
656 1507816
657 1512414
658 1517019
659 1521631
660 1526250
661 1530876
662 1535509
663 1540149
664 1544796
665 1549450
666 1554111
667 1558779
668 1563454
669 1568136
670 1572825
671 1577521
672 1582224
673 1586934
674 1591651
675 1596375
676 1601106
677 1605844
678 1610589
679 1615341
680 1620100
681 1624866
682 1629639
683 1634419
684 1639206
685 1644000
686 1648801
687 1653609
688 1658424
689 1663246
690 1668075
691 1672911
692 1677754
693 1682604
694 1687461
695 1692325
696 1697196
697 1702074
698 1706959
699 1711851
700 1716750
701 1721656
702 1726569
703 1731489
704 1736416
705 1741350
706 1746291
707 1751239
708 1756194
709 1761156
710 1766125
711 1771101
712 1776084
713 1781074
714 1786071
715 1791075
716 1796086
717 1801104
718 1806129
719 1811161
720 1816200
721 1821246
722 1826299
723 1831359
724 1836426
725 1841500
726 1846581
727 1851669
728 1856764
729 1861866
730 1866975
731 1872091
732 1877214
733 1882344
734 1887481
735 1892625
736 1897776
737 1902934
738 1908099
739 1913271
740 1918450
741 1923636
742 1928829
743 1934029
744 1939236
745 1944450
746 1949671
747 1954899
748 1960134
749 1965376
750 1970625
751 1975881
752 1981144
753 1986414
754 1991691
755 1996975
756 2002266
757 2007564
758 2012869
759 2018181
760 2023500
761 2028826
762 2034159
763 2039499
764 2044846
765 2050200
766 2055561
767 2060929
768 2066304
769 2071686
770 2077075
771 2082471
772 2087874
773 2093284
774 2098701
775 2104125
776 2109556
777 2114994
778 2120439
779 2125891
780 2131350
781 2136816
782 2142289
783 2147769
784 2153256
785 2158750
786 2164251
787 2169759
788 2175274
789 2180796
790 2186325
791 2191861
792 2197404
793 2202954
794 2208511
795 2214075
796 2219646
797 2225224
798 2230809
799 2236401
800 2242000
801 2247606
802 2253219
803 2258839
804 2264466
805 2270100
806 2275741
807 2281389
808 2287044
809 2292706
810 2298375
811 2304051
812 2309734
813 2315424
814 2321121
815 2326825
816 2332536
817 2338254
818 2343979
819 2349711
820 2355450
821 2361196
822 2366949
823 2372709
824 2378476
825 2384250
826 2390031
827 2395819
828 2401614
829 2407416
830 2413225
831 2419041
832 2424864
833 2430694
834 2436531
835 2442375
836 2448226
837 2454084
838 2459949
839 2465821
840 2471700
841 2477586
842 2483479
843 2489379
844 2495286
845 2501200
846 2507121
847 2513049
848 2518984
849 2524926
850 2530875
851 2536831
852 2542794
853 2548764
854 2554741
855 2560725
856 2566716
857 2572714
858 2578719
859 2584731
860 2590750
861 2596776
862 2602809
863 2608849
864 2614896
865 2620950
866 2627011
867 2633079
868 2639154
869 2645236
870 2651325
871 2657421
872 2663524
873 2669634
874 2675751
875 2681875
876 2688006
877 2694144
878 2700289
879 2706441
880 2712600
881 2718766
882 2724939
883 2731119
884 2737306
885 2743500
886 2749701
887 2755909
888 2762124
889 2768346
890 2774575
891 2780811
892 2787054
893 2793304
894 2799561
895 2805825
896 2812096
897 2818374
898 2824659
899 2830951
900 2837250
901 2843556
902 2849869
903 2856189
904 2862516
905 2868850
906 2875191
907 2881539
908 2887894
909 2894256
910 2900625
911 2907001
912 2913384
913 2919774
914 2926171
915 2932575
916 2938986
917 2945404
918 2951829
919 2958261
920 2964700
921 2971146
922 2977599
923 2984059
924 2990526
925 2997000
926 3003481
927 3009969
928 3016464
929 3022966
930 3029475
931 3035991
932 3042514
933 3049044
934 3055581
935 3062125
936 3068676
937 3075234
938 3081799
939 3088371
940 3094950
941 3101536
942 3108129
943 3114729
944 3121336
945 3127950
946 3134571
947 3141199
948 3147834
949 3154476
950 3161125
951 3167781
952 3174444
953 3181114
954 3187791
955 3194475
956 3201166
957 3207864
958 3214569
959 3221281
960 3228000
961 3234726
962 3241459
963 3248199
964 3254946
965 3261700
966 3268461
967 3275229
968 3282004
969 3288786
970 3295575
971 3302371
972 3309174
973 3315984
974 3322801
975 3329625
976 3336456
977 3343294
978 3350139
979 3356991
980 3363850
981 3370716
982 3377589
983 3384469
984 3391356
985 3398250
986 3405151
987 3412059
988 3418974
989 3425896
990 3432825
991 3439761
992 3446704
993 3453654
994 3460611
995 3467575
996 3474546
997 3481524
998 3488509
999 3495501
1000 3502500