0 0
1 2
2 13
3 33
4 62
5 100
6 147
7 203
8 268
9 342
10 425
11 517
12 618
13 728
14 847
15 975
16 1112
17 1258
18 1413
19 1577
20 1750
21 1932
22 2123
23 2323
24 2532
25 2750
26 2977
27 3213
28 3458
29 3712
30 3975
31 4247
32 4528
33 4818
34 5117
35 5425
36 5742
37 6068
38 6403
39 6747
40 7100
41 7462
42 7833
43 8213
44 8602
45 9000
46 9407
47 9823
48 10248
49 10682
50 11125
51 11577
52 12038
53 12508
54 12987
55 13475
56 13972
57 14478
58 14993
59 15517
60 16050
61 16592
62 17143
63 17703
64 18272
65 18850
66 19437
67 20033
68 20638
69 21252
70 21875
71 22507
72 23148
73 23798
74 24457
75 25125
76 25802
77 26488
78 27183
79 27887
80 28600
81 29322
82 30053
83 30793
84 31542
85 32300
86 33067
87 33843
88 34628
89 35422
90 36225
91 37037
92 37858
93 38688
94 39527
95 40375
96 41232
97 42098
98 42973
99 43857
100 44750
101 45652
102 46563
103 47483
104 48412
105 49350
106 50297
107 51253
108 52218
109 53192
110 54175
111 55167
112 56168
113 57178
114 58197
115 59225
116 60262
117 61308
118 62363
119 63427
120 64500
121 65582
122 66673
123 67773
124 68882
125 70000
126 71127
127 72263
128 73408
129 74562
130 75725
131 76897
132 78078
133 79268
134 80467
135 81675
136 82892
137 84118
138 85353
139 86597
140 87850
141 89112
142 90383
143 91663
144 92952
145 94250
146 95557
147 96873
148 98198
149 99532
150 100875
151 102227
152 103588
153 104958
154 106337
155 107725
156 109122
157 110528
158 111943
159 113367
160 114800
161 116242
162 117693
163 119153
164 120622
165 122100
166 123587
167 125083
168 126588
169 128102
170 129625
171 131157
172 132698
173 134248
174 135807
175 137375
176 138952
177 140538
178 142133
179 143737
180 145350
181 146972
182 148603
183 150243
184 151892
185 153550
186 155217
187 156893
188 158578
189 160272
190 161975
191 163687
192 165408
193 167138
194 168877
195 170625
196 172382
197 174148
198 175923
199 177707
200 179500
201 181302
202 183113
203 184933
204 186762
205 188600
206 190447
207 192303
208 194168
209 196042
210 197925
211 199817
212 201718
213 203628
214 205547
215 207475
216 209412
217 211358
218 213313
219 215277
220 217250
221 219232
222 221223
223 223223
224 225232
225 227250
226 229277
227 231313
228 233358
229 235412
230 237475
231 239547
232 241628
233 243718
234 245817
235 247925
236 250042
237 252168
238 254303
239 256447
240 258600
241 260762
242 262933
243 265113
244 267302
245 269500
246 271707
247 273923
248 276148
249 278382
250 280625
251 282877
252 285138
253 287408
254 289687
255 291975
256 294272
257 296578
258 298893
259 301217
260 303550
261 305892
262 308243
263 310603
264 312972
265 315350
266 317737
267 320133
268 322538
269 324952
270 327375
271 329807
272 332248
273 334698
274 337157
275 339625
276 342102
277 344588
278 347083
279 349587
280 352100
281 354622
282 357153
283 359693
284 362242
285 364800
286 367367
287 369943
288 372528
289 375122
290 377725
291 380337
292 382958
293 385588
294 388227
295 390875
296 393532
297 396198
298 398873
299 401557
300 404250
301 406952
302 409663
303 412383
304 415112
305 417850
306 420597
307 423353
308 426118
309 428892
310 431675
311 434467
312 437268
313 440078
314 442897
315 445725
316 448562
317 451408
318 454263
319 457127
320 460000
321 462882
322 465773
323 468673
324 471582
325 474500
326 477427
327 480363
328 483308
329 486262
330 489225
331 492197
332 495178
333 498168
334 501167
335 504175
336 507192
337 510218
338 513253
339 516297
340 519350
341 522412
342 525483
343 528563
344 531652
345 534750
346 537857
347 540973
348 544098
349 547232
350 550375
351 553527
352 556688
353 559858
354 563037
355 566225
356 569422
357 572628
358 575843
359 579067
360 582300
361 585542
362 588793
363 592053
364 595322
365 598600
366 601887
367 605183
368 608488
369 611802
370 615125
371 618457
372 621798
373 625148
374 628507
375 631875
376 635252
377 638638
378 642033
379 645437
380 648850
381 652272
382 655703
383 659143
384 662592
385 666050
386 669517
387 672993
388 676478
389 679972
390 683475
391 686987
392 690508
393 694038
394 697577
395 701125
396 704682
397 708248
398 711823
399 715407
400 719000
401 722602
402 726213
403 729833
404 733462
405 737100
406 740747
407 744403
408 748068
409 751742
410 755425
411 759117
412 762818
413 766528
414 770247
415 773975
416 777712
417 781458
418 785213
419 788977
420 792750
421 796532
422 800323
423 804123
424 807932
425 811750
426 815577
427 819413
428 823258
429 827112
430 830975
431 834847
432 838728
433 842618
434 846517
435 850425
436 854342
437 858268
438 862203
439 866147
440 870100
441 874062
442 878033
443 882013
444 886002
445 890000
446 894007
447 898023
448 902048
449 906082
450 910125
451 914177
452 918238
453 922308
454 926387
455 930475
456 934572
457 938678
458 942793
459 946917
460 951050
461 955192
462 959343
463 963503
464 967672
465 971850
466 976037
467 980233
468 984438
469 988652
470 992875
471 997107
472 1001348
473 1005598
474 1009857
475 1014125
476 1018402
477 1022688
478 1026983
479 1031287
480 1035600
481 1039922
482 1044253
483 1048593
484 1052942
485 1057300
486 1061667
487 1066043
488 1070428
489 1074822
490 1079225
491 1083637
492 1088058
493 1092488
494 1096927
495 1101375
496 1105832
497 1110298
498 1114773
499 1119257
500 1123750
501 1128252
502 1132763
503 1137283
504 1141812
505 1146350
506 1150897
507 1155453
508 1160018
509 1164592
510 1169175
511 1173767
512 1178368
513 1182978
514 1187597
515 1192225
516 1196862
517 1201508
518 1206163
519 1210827
520 1215500
521 1220182
522 1224873
523 1229573
524 1234282
525 1239000
526 1243727
527 1248463
528 1253208
529 1257962
530 1262725
531 1267497
532 1272278
533 1277068
534 1281867
535 1286675
536 1291492
537 1296318
538 1301153
539 1305997
540 1310850
541 1315712
542 1320583
543 1325463
544 1330352
545 1335250
546 1340157
547 1345073
548 1349998
549 1354932
550 1359875
551 1364827
552 1369788
553 1374758
554 1379737
555 1384725
556 1389722
557 1394728
558 1399743
559 1404767
560 1409800
561 1414842
562 1419893
563 1424953
564 1430022
565 1435100
566 1440187
567 1445283
568 1450388
569 1455502
570 1460625
571 1465757
572 1470898
573 1476048
574 1481207
575 1486375
576 1491552
577 1496738
578 1501933
579 1507137
580 1512350
581 1517572
582 1522803
583 1528043
584 1533292
585 1538550
586 1543817
587 1549093
588 1554378
589 1559672
590 1564975
591 1570287
592 1575608
593 1580938
594 1586277
595 1591625
596 1596982
597 1602348
598 1607723
599 1613107
600 1618500
601 1623902
602 1629313
603 1634733
604 1640162
605 1645600
606 1651047
607 1656503
608 1661968
609 1667442
610 1672925
611 1678417
612 1683918
613 1689428
614 1694947
615 1700475
616 1706012
617 1711558
618 1717113
619 1722677
620 1728250
621 1733832
622 1739423
623 1745023
624 1750632
625 1756250
626 1761877
627 1767513
628 1773158
629 1778812
630 1784475
631 1790147
632 1795828
633 1801518
634 1807217
635 1812925
636 1818642
637 1824368
638 1830103
639 1835847
640 1841600
641 1847362
642 1853133
643 1858913
644 1864702
645 1870500
646 1876307
647 1882123
648 1887948
649 1893782
650 1899625
651 1905477
652 1911338
653 1917208
654 1923087
655 1928975
656 1934872
657 1940778
658 1946693
659 1952617
660 1958550
661 1964492
662 1970443
663 1976403
664 1982372
665 1988350
666 1994337
667 2000333
668 2006338
669 2012352
670 2018375
671 2024407
672 2030448
673 2036498
674 2042557
675 2048625
676 2054702
677 2060788
678 2066883
679 2072987
680 2079100
681 2085222
682 2091353
683 2097493
684 2103642
685 2109800
686 2115967
687 2122143
688 2128328
689 2134522
690 2140725
691 2146937
692 2153158
693 2159388
694 2165627
695 2171875
696 2178132
697 2184398
698 2190673
699 2196957
700 2203250
701 2209552
702 2215863
703 2222183
704 2228512
705 2234850
706 2241197
707 2247553
708 2253918
709 2260292
710 2266675
711 2273067
712 2279468
713 2285878
714 2292297
715 2298725
716 2305162
717 2311608
718 2318063
719 2324527
720 2331000
721 2337482
722 2343973
723 2350473
724 2356982
725 2363500
726 2370027
727 2376563
728 2383108
729 2389662
730 2396225
731 2402797
732 2409378
733 2415968
734 2422567
735 2429175
736 2435792
737 2442418
738 2449053
739 2455697
740 2462350
741 2469012
742 2475683
743 2482363
744 2489052
745 2495750
746 2502457
747 2509173
748 2515898
749 2522632
750 2529375
751 2536127
752 2542888
753 2549658
754 2556437
755 2563225
756 2570022
757 2576828
758 2583643
759 2590467
760 2597300
761 2604142
762 2610993
763 2617853
764 2624722
765 2631600
766 2638487
767 2645383
768 2652288
769 2659202
770 2666125
771 2673057
772 2679998
773 2686948
774 2693907
775 2700875
776 2707852
777 2714838
778 2721833
779 2728837
780 2735850
781 2742872
782 2749903
783 2756943
784 2763992
785 2771050
786 2778117
787 2785193
788 2792278
789 2799372
790 2806475
791 2813587
792 2820708
793 2827838
794 2834977
795 2842125
796 2849282
797 2856448
798 2863623
799 2870807
800 2878000
801 2885202
802 2892413
803 2899633
804 2906862
805 2914100
806 2921347
807 2928603
808 2935868
809 2943142
810 2950425
811 2957717
812 2965018
813 2972328
814 2979647
815 2986975
816 2994312
817 3001658
818 3009013
819 3016377
820 3023750
821 3031132
822 3038523
823 3045923
824 3053332
825 3060750
826 3068177
827 3075613
828 3083058
829 3090512
830 3097975
831 3105447
832 3112928
833 3120418
834 3127917
835 3135425
836 3142942
837 3150468
838 3158003
839 3165547
840 3173100
841 3180662
842 3188233
843 3195813
844 3203402
845 3211000
846 3218607
847 3226223
848 3233848
849 3241482
850 3249125
851 3256777
852 3264438
853 3272108
854 3279787
855 3287475
856 3295172
857 3302878
858 3310593
859 3318317
860 3326050
861 3333792
862 3341543
863 3349303
864 3357072
865 3364850
866 3372637
867 3380433
868 3388238
869 3396052
870 3403875
871 3411707
872 3419548
873 3427398
874 3435257
875 3443125
876 3451002
877 3458888
878 3466783
879 3474687
880 3482600
881 3490522
882 3498453
883 3506393
884 3514342
885 3522300
886 3530267
887 3538243
888 3546228
889 3554222
890 3562225
891 3570237
892 3578258
893 3586288
894 3594327
895 3602375
896 3610432
897 3618498
898 3626573
899 3634657
900 3642750
901 3650852
902 3658963
903 3667083
904 3675212
905 3683350
906 3691497
907 3699653
908 3707818
909 3715992
910 3724175
911 3732367
912 3740568
913 3748778
914 3756997
915 3765225
916 3773462
917 3781708
918 3789963
919 3798227
920 3806500
921 3814782
922 3823073
923 3831373
924 3839682
925 3848000
926 3856327
927 3864663
928 3873008
929 3881362
930 3889725
931 3898097
932 3906478
933 3914868
934 3923267
935 3931675
936 3940092
937 3948518
938 3956953
939 3965397
940 3973850
941 3982312
942 3990783
943 3999263
944 4007752
945 4016250
946 4024757
947 4033273
948 4041798
949 4050332
950 4058875
951 4067427
952 4075988
953 4084558
954 4093137
955 4101725
956 4110322
957 4118928
958 4127543
959 4136167
960 4144800
961 4153442
962 4162093
963 4170753
964 4179422
965 4188100
966 4196787
967 4205483
968 4214188
969 4222902
970 4231625
971 4240357
972 4249098
973 4257848
974 4266607
975 4275375
976 4284152
977 4292938
978 4301733
979 4310537
980 4319350
981 4328172
982 4337003
983 4345843
984 4354692
985 4363550
986 4372417
987 4381293
988 4390178
989 4399072
990 4407975
991 4416887
992 4425808
993 4434738
994 4443677
995 4452625
996 4461582
997 4470548
998 4479523
999 4488507
1000 4497500