0 0
1 3
2 17
3 42
4 78
5 125
6 183
7 252
8 332
9 423
10 525
11 638
12 762
13 897
14 1043
15 1200
16 1368
17 1547
18 1737
19 1938
20 2150
21 2373
22 2607
23 2852
24 3108
25 3375
26 3653
27 3942
28 4242
29 4553
30 4875
31 5208
32 5552
33 5907
34 6273
35 6650
36 7038
37 7437
38 7847
39 8268
40 8700
41 9143
42 9597
43 10062
44 10538
45 11025
46 11523
47 12032
48 12552
49 13083
50 13625
51 14178
52 14742
53 15317
54 15903
55 16500
56 17108
57 17727
58 18357
59 18998
60 19650
61 20313
62 20987
63 21672
64 22368
65 23075
66 23793
67 24522
68 25262
69 26013
70 26775
71 27548
72 28332
73 29127
74 29933
75 30750
76 31578
77 32417
78 33267
79 34128
80 35000
81 35883
82 36777
83 37682
84 38598
85 39525
86 40463
87 41412
88 42372
89 43343
90 44325
91 45318
92 46322
93 47337
94 48363
95 49400
96 50448
97 51507
98 52577
99 53658
100 54750
101 55853
102 56967
103 58092
104 59228
105 60375
106 61533
107 62702
108 63882
109 65073
110 66275
111 67488
112 68712
113 69947
114 71193
115 72450
116 73718
117 74997
118 76287
119 77588
120 78900
121 80223
122 81557
123 82902
124 84258
125 85625
126 87003
127 88392
128 89792
129 91203
130 92625
131 94058
132 95502
133 96957
134 98423
135 99900
136 101388
137 102887
138 104397
139 105918
140 107450
141 108993
142 110547
143 112112
144 113688
145 115275
146 116873
147 118482
148 120102
149 121733
150 123375
151 125028
152 126692
153 128367
154 130053
155 131750
156 133458
157 135177
158 136907
159 138648
160 140400
161 142163
162 143937
163 145722
164 147518
165 149325
166 151143
167 152972
168 154812
169 156663
170 158525
171 160398
172 162282
173 164177
174 166083
175 168000
176 169928
177 171867
178 173817
179 175778
180 177750
181 179733
182 181727
183 183732
184 185748
185 187775
186 189813
187 191862
188 193922
189 195993
190 198075
191 200168
192 202272
193 204387
194 206513
195 208650
196 210798
197 212957
198 215127
199 217308
200 219500
201 221703
202 223917
203 226142
204 228378
205 230625
206 232883
207 235152
208 237432
209 239723
210 242025
211 244338
212 246662
213 248997
214 251343
215 253700
216 256068
217 258447
218 260837
219 263238
220 265650
221 268073
222 270507
223 272952
224 275408
225 277875
226 280353
227 282842
228 285342
229 287853
230 290375
231 292908
232 295452
233 298007
234 300573
235 303150
236 305738
237 308337
238 310947
239 313568
240 316200
241 318843
242 321497
243 324162
244 326838
245 329525
246 332223
247 334932
248 337652
249 340383
250 343125
251 345878
252 348642
253 351417
254 354203
255 357000
256 359808
257 362627
258 365457
259 368298
260 371150
261 374013
262 376887
263 379772
264 382668
265 385575
266 388493
267 391422
268 394362
269 397313
270 400275
271 403248
272 406232
273 409227
274 412233
275 415250
276 418278
277 421317
278 424367
279 427428
280 430500
281 433583
282 436677
283 439782
284 442898
285 446025
286 449163
287 452312
288 455472
289 458643
290 461825
291 465018
292 468222
293 471437
294 474663
295 477900
296 481148
297 484407
298 487677
299 490958
300 494250
301 497553
302 500867
303 504192
304 507528
305 510875
306 514233
307 517602
308 520982
309 524373
310 527775
311 531188
312 534612
313 538047
314 541493
315 544950
316 548418
317 551897
318 555387
319 558888
320 562400
321 565923
322 569457
323 573002
324 576558
325 580125
326 583703
327 587292
328 590892
329 594503
330 598125
331 601758
332 605402
333 609057
334 612723
335 616400
336 620088
337 623787
338 627497
339 631218
340 634950
341 638693
342 642447
343 646212
344 649988
345 653775
346 657573
347 661382
348 665202
349 669033
350 672875
351 676728
352 680592
353 684467
354 688353
355 692250
356 696158
357 700077
358 704007
359 707948
360 711900
361 715863
362 719837
363 723822
364 727818
365 731825
366 735843
367 739872
368 743912
369 747963
370 752025
371 756098
372 760182
373 764277
374 768383
375 772500
376 776628
377 780767
378 784917
379 789078
380 793250
381 797433
382 801627
383 805832
384 810048
385 814275
386 818513
387 822762
388 827022
389 831293
390 835575
391 839868
392 844172
393 848487
394 852813
395 857150
396 861498
397 865857
398 870227
399 874608
400 879000
401 883403
402 887817
403 892242
404 896678
405 901125
406 905583
407 910052
408 914532
409 919023
410 923525
411 928038
412 932562
413 937097
414 941643
415 946200
416 950768
417 955347
418 959937
419 964538
420 969150
421 973773
422 978407
423 983052
424 987708
425 992375
426 997053
427 1001742
428 1006442
429 1011153
430 1015875
431 1020608
432 1025352
433 1030107
434 1034873
435 1039650
436 1044438
437 1049237
438 1054047
439 1058868
440 1063700
441 1068543
442 1073397
443 1078262
444 1083138
445 1088025
446 1092923
447 1097832
448 1102752
449 1107683
450 1112625
451 1117578
452 1122542
453 1127517
454 1132503
455 1137500
456 1142508
457 1147527
458 1152557
459 1157598
460 1162650
461 1167713
462 1172787
463 1177872
464 1182968
465 1188075
466 1193193
467 1198322
468 1203462
469 1208613
470 1213775
471 1218948
472 1224132
473 1229327
474 1234533
475 1239750
476 1244978
477 1250217
478 1255467
479 1260728
480 1266000
481 1271283
482 1276577
483 1281882
484 1287198
485 1292525
486 1297863
487 1303212
488 1308572
489 1313943
490 1319325
491 1324718
492 1330122
493 1335537
494 1340963
495 1346400
496 1351848
497 1357307
498 1362777
499 1368258
500 1373750
501 1379253
502 1384767
503 1390292
504 1395828
505 1401375
506 1406933
507 1412502
508 1418082
509 1423673
510 1429275
511 1434888
512 1440512
513 1446147
514 1451793
515 1457450
516 1463118
517 1468797
518 1474487
519 1480188
520 1485900
521 1491623
522 1497357
523 1503102
524 1508858
525 1514625
526 1520403
527 1526192
528 1531992
529 1537803
530 1543625
531 1549458
532 1555302
533 1561157
534 1567023
535 1572900
536 1578788
537 1584687
538 1590597
539 1596518
540 1602450
541 1608393
542 1614347
543 1620312
544 1626288
545 1632275
546 1638273
547 1644282
548 1650302
549 1656333
550 1662375
551 1668428
552 1674492
553 1680567
554 1686653
555 1692750
556 1698858
557 1704977
558 1711107
559 1717248
560 1723400
561 1729563
562 1735737
563 1741922
564 1748118
565 1754325
566 1760543
567 1766772
568 1773012
569 1779263
570 1785525
571 1791798
572 1798082
573 1804377
574 1810683
575 1817000
576 1823328
577 1829667
578 1836017
579 1842378
580 1848750
581 1855133
582 1861527
583 1867932
584 1874348
585 1880775
586 1887213
587 1893662
588 1900122
589 1906593
590 1913075
591 1919568
592 1926072
593 1932587
594 1939113
595 1945650
596 1952198
597 1958757
598 1965327
599 1971908
600 1978500
601 1985103
602 1991717
603 1998342
604 2004978
605 2011625
606 2018283
607 2024952
608 2031632
609 2038323
610 2045025
611 2051738
612 2058462
613 2065197
614 2071943
615 2078700
616 2085468
617 2092247
618 2099037
619 2105838
620 2112650
621 2119473
622 2126307
623 2133152
624 2140008
625 2146875
626 2153753
627 2160642
628 2167542
629 2174453
630 2181375
631 2188308
632 2195252
633 2202207
634 2209173
635 2216150
636 2223138
637 2230137
638 2237147
639 2244168
640 2251200
641 2258243
642 2265297
643 2272362
644 2279438
645 2286525
646 2293623
647 2300732
648 2307852
649 2314983
650 2322125
651 2329278
652 2336442
653 2343617
654 2350803
655 2358000
656 2365208
657 2372427
658 2379657
659 2386898
660 2394150
661 2401413
662 2408687
663 2415972
664 2423268
665 2430575
666 2437893
667 2445222
668 2452562
669 2459913
670 2467275
671 2474648
672 2482032
673 2489427
674 2496833
675 2504250
676 2511678
677 2519117
678 2526567
679 2534028
680 2541500
681 2548983
682 2556477
683 2563982
684 2571498
685 2579025
686 2586563
687 2594112
688 2601672
689 2609243
690 2616825
691 2624418
692 2632022
693 2639637
694 2647263
695 2654900
696 2662548
697 2670207
698 2677877
699 2685558
700 2693250
701 2700953
702 2708667
703 2716392
704 2724128
705 2731875
706 2739633
707 2747402
708 2755182
709 2762973
710 2770775
711 2778588
712 2786412
713 2794247
714 2802093
715 2809950
716 2817818
717 2825697
718 2833587
719 2841488
720 2849400
721 2857323
722 2865257
723 2873202
724 2881158
725 2889125
726 2897103
727 2905092
728 2913092
729 2921103
730 2929125
731 2937158
732 2945202
733 2953257
734 2961323
735 2969400
736 2977488
737 2985587
738 2993697
739 3001818
740 3009950
741 3018093
742 3026247
743 3034412
744 3042588
745 3050775
746 3058973
747 3067182
748 3075402
749 3083633
750 3091875
751 3100128
752 3108392
753 3116667
754 3124953
755 3133250
756 3141558
757 3149877
758 3158207
759 3166548
760 3174900
761 3183263
762 3191637
763 3200022
764 3208418
765 3216825
766 3225243
767 3233672
768 3242112
769 3250563
770 3259025
771 3267498
772 3275982
773 3284477
774 3292983
775 3301500
776 3310028
777 3318567
778 3327117
779 3335678
780 3344250
781 3352833
782 3361427
783 3370032
784 3378648
785 3387275
786 3395913
787 3404562
788 3413222
789 3421893
790 3430575
791 3439268
792 3447972
793 3456687
794 3465413
795 3474150
796 3482898
797 3491657
798 3500427
799 3509208
800 3518000
801 3526803
802 3535617
803 3544442
804 3553278
805 3562125
806 3570983
807 3579852
808 3588732
809 3597623
810 3606525
811 3615438
812 3624362
813 3633297
814 3642243
815 3651200
816 3660168
817 3669147
818 3678137
819 3687138
820 3696150
821 3705173
822 3714207
823 3723252
824 3732308
825 3741375
826 3750453
827 3759542
828 3768642
829 3777753
830 3786875
831 3796008
832 3805152
833 3814307
834 3823473
835 3832650
836 3841838
837 3851037
838 3860247
839 3869468
840 3878700
841 3887943
842 3897197
843 3906462
844 3915738
845 3925025
846 3934323
847 3943632
848 3952952
849 3962283
850 3971625
851 3980978
852 3990342
853 3999717
854 4009103
855 4018500
856 4027908
857 4037327
858 4046757
859 4056198
860 4065650
861 4075113
862 4084587
863 4094072
864 4103568
865 4113075
866 4122593
867 4132122
868 4141662
869 4151213
870 4160775
871 4170348
872 4179932
873 4189527
874 4199133
875 4208750
876 4218378
877 4228017
878 4237667
879 4247328
880 4257000
881 4266683
882 4276377
883 4286082
884 4295798
885 4305525
886 4315263
887 4325012
888 4334772
889 4344543
890 4354325
891 4364118
892 4373922
893 4383737
894 4393563
895 4403400
896 4413248
897 4423107
898 4432977
899 4442858
900 4452750
901 4462653
902 4472567
903 4482492
904 4492428
905 4502375
906 4512333
907 4522302
908 4532282
909 4542273
910 4552275
911 4562288
912 4572312
913 4582347
914 4592393
915 4602450
916 4612518
917 4622597
918 4632687
919 4642788
920 4652900
921 4663023
922 4673157
923 4683302
924 4693458
925 4703625
926 4713803
927 4723992
928 4734192
929 4744403
930 4754625
931 4764858
932 4775102
933 4785357
934 4795623
935 4805900
936 4816188
937 4826487
938 4836797
939 4847118
940 4857450
941 4867793
942 4878147
943 4888512
944 4898888
945 4909275
946 4919673
947 4930082
948 4940502
949 4950933
950 4961375
951 4971828
952 4982292
953 4992767
954 5003253
955 5013750
956 5024258
957 5034777
958 5045307
959 5055848
960 5066400
961 5076963
962 5087537
963 5098122
964 5108718
965 5119325
966 5129943
967 5140572
968 5151212
969 5161863
970 5172525
971 5183198
972 5193882
973 5204577
974 5215283
975 5226000
976 5236728
977 5247467
978 5258217
979 5268978
980 5279750
981 5290533
982 5301327
983 5312132
984 5322948
985 5333775
986 5344613
987 5355462
988 5366322
989 5377193
990 5388075
991 5398968
992 5409872
993 5420787
994 5431713
995 5442650
996 5453598
997 5464557
998 5475527
999 5486508
1000 5497500