0 1
1 4
2 10
3 22
4 39
5 60
6 87
7 118
8 154
9 196
10 242
11 292
12 345
13 406
14 471
15 540
16 616
17 694
18 780
19 868
20 959
21 1060
22 1161
23 1270
24 1384
25 1500
26 1626
27 1750
28 1881
29 2020
30 2159
31 2308
32 2458
33 2614
34 2778
35 2940
36 3111
37 3286
38 3465
39 3652
40 3840
41 4036
42 4236
43 4438
44 4647
45 4860
46 5079
47 5302
48 5530
49 5764
50 6002
51 6244
52 6489
53 6742
54 6999
55 7260
56 7528
57 7798
58 8076
59 8356
60 8639
61 8932
62 9225
63 9526
64 9832
65 10140
66 10458
67 10774
68 11097
69 11428
70 11759
71 12100
72 12442
73 12790
74 13146
75 13500
76 13863
77 14230
78 14601
79 14980
80 15360
81 15748
82 16140
83 16534
84 16935
85 17340
86 17751
87 18166
88 18586
89 19012
90 19442
91 19876
92 20313
93 20758
94 21207
95 21660
96 22120
97 22582
98 23052
99 23524
100 23999
101 24484
102 24969
103 25462
104 25960
105 26460
106 26970
107 27478
108 27993
109 28516
110 29039
111 29572
112 30106
113 30646
114 31194
115 31740
116 32295
117 32854
118 33417
119 33988
120 34560
121 35140
122 35724
123 36310
124 36903
125 37500
126 38103
127 38710
128 39322
129 39940
130 40562
131 41188
132 41817
133 42454
134 43095
135 43740
136 44392
137 45046
138 45708
139 46372
140 47039
141 47716
142 48393
143 49078
144 49768
145 50460
146 51162
147 51862
148 52569
149 53284
150 53999
151 54724
152 55450
153 56182
154 56922
155 57660
156 58407
157 59158
158 59913
159 60676
160 61440
161 62212
162 62988
163 63766
164 64551
165 65340
166 66135
167 66934
168 67738
169 68548
170 69362
171 70180
172 71001
173 71830
174 72663
175 73500
176 74344
177 75190
178 76044
179 76900
180 77759
181 78628
182 79497
183 80374
184 81256
185 82140
186 83034
187 83926
188 84825
189 85732
190 86639
191 87556
192 88474
193 89398
194 90330
195 91260
196 92199
197 93142
198 94089
199 95044
200 96000
201 96964
202 97932
203 98902
204 99879
205 100860
206 101847
207 102838
208 103834
209 104836
210 105842
211 106852
212 107865
213 108886
214 109911
215 110940
216 111976
217 113014
218 114060
219 115108
220 116159
221 117220
222 118281
223 119350
224 120424
225 121500
226 122586
227 123670
228 124761
229 125860
230 126959
231 128068
232 129178
233 130294
234 131418
235 132540
236 133671
237 134806
238 135945
239 137092
240 138240
241 139396
242 140556
243 141718
244 142887
245 144060
246 145239
247 146422
248 147610
249 148804
250 150002
251 151204
252 152409
253 153622
254 154839
255 156060
256 157288
257 158518
258 159756
259 160996
260 162239
261 163492
262 164745
263 166006
264 167272
265 168540
266 169818
267 171094
268 172377
269 173668
270 174959
271 176260
272 177562
273 178870
274 180186
275 181500
276 182823
277 184150
278 185481
279 186820
280 188160
281 189508
282 190860
283 192214
284 193575
285 194940
286 196311
287 197686
288 199066
289 200452
290 201842
291 203236
292 204633
293 206038
294 207447
295 208860
296 210280
297 211702
298 213132
299 214564
300 215999
301 217444
302 218889
303 220342
304 221800
305 223260
306 224730
307 226198
308 227673
309 229156
310 230639
311 232132
312 233626
313 235126
314 236634
315 238140
316 239655
317 241174
318 242697
319 244228
320 245760
321 247300
322 248844
323 250390
324 251943
325 253500
326 255063
327 256630
328 258202
329 259780
330 261362
331 262948
332 264537
333 266134
334 267735
335 269340
336 270952
337 272566
338 274188
339 275812
340 277439
341 279076
342 280713
343 282358
344 284008
345 285660
346 287322
347 288982
348 290649
349 292324
350 293999
351 295684
352 297370
353 299062
354 300762
355 302460
356 304167
357 305878
358 307593
359 309316
360 311040
361 312772
362 314508
363 316246
364 317991
365 319740
366 321495
367 323254
368 325018
369 326788
370 328562
371 330340
372 332121
373 333910
374 335703
375 337500
376 339304
377 341110
378 342924
379 344740
380 346559
381 348388
382 350217
383 352054
384 353896
385 355740
386 357594
387 359446
388 361305
389 363172
390 365039
391 366916
392 368794
393 370678
394 372570
395 374460
396 376359
397 378262
398 380169
399 382084
400 384000
401 385924
402 387852
403 389782
404 391719
405 393660
406 395607
407 397558
408 399514
409 401476
410 403442
411 405412
412 407385
413 409366
414 411351
415 413340
416 415336
417 417334
418 419340
419 421348
420 423359
421 425380
422 427401
423 429430
424 431464
425 433500
426 435546
427 437590
428 439641
429 441700
430 443759
431 445828
432 447898
433 449974
434 452058
435 454140
436 456231
437 458326
438 460425
439 462532
440 464640
441 466756
442 468876
443 470998
444 473127
445 475260
446 477399
447 479542
448 481690
449 483844
450 486002
451 488164
452 490329
453 492502
454 494679
455 496860
456 499048
457 501238
458 503436
459 505636
460 507839
461 510052
462 512265
463 514486
464 516712
465 518940
466 521178
467 523414
468 525657
469 527908
470 530159
471 532420
472 534682
473 536950
474 539226
475 541500
476 543783
477 546070
478 548361
479 550660
480 552960
481 555268
482 557580
483 559894
484 562215
485 564540
486 566871
487 569206
488 571546
489 573892
490 576242
491 578596
492 580953
493 583318
494 585687
495 588060
496 590440
497 592822
498 595212
499 597604
500 599999
501 602404
502 604809
503 607222
504 609640
505 612060
506 614490
507 616918
508 619353
509 621796
510 624239
511 626692
512 629146
513 631606
514 634074
515 636540
516 639015
517 641494
518 643977
519 646468
520 648960
521 651460
522 653964
523 656470
524 658983
525 661500
526 664023
527 666550
528 669082
529 671620
530 674162
531 676708
532 679257
533 681814
534 684375
535 686940
536 689512
537 692086
538 694668
539 697252
540 699839
541 702436
542 705033
543 707638
544 710248
545 712860
546 715482
547 718102
548 720729
549 723364
550 725999
551 728644
552 731290
553 733942
554 736602
555 739260
556 741927
557 744598
558 747273
559 749956
560 752640
561 755332
562 758028
563 760726
564 763431
565 766140
566 768855
567 771574
568 774298
569 777028
570 779762
571 782500
572 785241
573 787990
574 790743
575 793500
576 796264
577 799030
578 801804
579 804580
580 807359
581 810148
582 812937
583 815734
584 818536
585 821340
586 824154
587 826966
588 829785
589 832612
590 835439
591 838276
592 841114
593 843958
594 846810
595 849660
596 852519
597 855382
598 858249
599 861124
600 864000
601 866884
602 869772
603 872662
604 875559
605 878460
606 881367
607 884278
608 887194
609 890116
610 893042
611 895972
612 898905
613 901846
614 904791
615 907740
616 910696
617 913654
618 916620
619 919588
620 922559
621 925540
622 928521
623 931510
624 934504
625 937500
626 940506
627 943510
628 946521
629 949540
630 952559
631 955588
632 958618
633 961654
634 964698
635 967740
636 970791
637 973846
638 976905
639 979972
640 983040
641 986116
642 989196
643 992278
644 995367
645 998460
646 1001559
647 1004662
648 1007770
649 1010884
650 1014002
651 1017124
652 1020249
653 1023382
654 1026519
655 1029660
656 1032808
657 1035958
658 1039116
659 1042276
660 1045439
661 1048612
662 1051785
663 1054966
664 1058152
665 1061340
666 1064538
667 1067734
668 1070937
669 1074148
670 1077359
671 1080580
672 1083802
673 1087030
674 1090266
675 1093500
676 1096743
677 1099990
678 1103241
679 1106500
680 1109760
681 1113028
682 1116300
683 1119574
684 1122855
685 1126140
686 1129431
687 1132726
688 1136026
689 1139332
690 1142642
691 1145956
692 1149273
693 1152598
694 1155927
695 1159260
696 1162600
697 1165942
698 1169292
699 1172644
700 1175999
701 1179364
702 1182729
703 1186102
704 1189480
705 1192860
706 1196250
707 1199638
708 1203033
709 1206436
710 1209839
711 1213252
712 1216666
713 1220086
714 1223514
715 1226940
716 1230375
717 1233814
718 1237257
719 1240708
720 1244160
721 1247620
722 1251084
723 1254550
724 1258023
725 1261500
726 1264983
727 1268470
728 1271962
729 1275460
730 1278962
731 1282468
732 1285977
733 1289494
734 1293015
735 1296540
736 1300072
737 1303606
738 1307148
739 1310692
740 1314239
741 1317796
742 1321353
743 1324918
744 1328488
745 1332060
746 1335642
747 1339222
748 1342809
749 1346404
750 1349999
751 1353604
752 1357210
753 1360822
754 1364442
755 1368060
756 1371687
757 1375318
758 1378953
759 1382596
760 1386240
761 1389892
762 1393548
763 1397206
764 1400871
765 1404540
766 1408215
767 1411894
768 1415578
769 1419268
770 1422962
771 1426660
772 1430361
773 1434070
774 1437783
775 1441500
776 1445224
777 1448950
778 1452684
779 1456420
780 1460159
781 1463908
782 1467657
783 1471414
784 1475176
785 1478940
786 1482714
787 1486486
788 1490265
789 1494052
790 1497839
791 1501636
792 1505434
793 1509238
794 1513050
795 1516860
796 1520679
797 1524502
798 1528329
799 1532164
800 1536000
801 1539844
802 1543692
803 1547542
804 1551399
805 1555260
806 1559127
807 1562998
808 1566874
809 1570756
810 1574642
811 1578532
812 1582425
813 1586326
814 1590231
815 1594140
816 1598056
817 1601974
818 1605900
819 1609828
820 1613759
821 1617700
822 1621641
823 1625590
824 1629544
825 1633500
826 1637466
827 1641430
828 1645401
829 1649380
830 1653359
831 1657348
832 1661338
833 1665334
834 1669338
835 1673340
836 1677351
837 1681366
838 1685385
839 1689412
840 1693440
841 1697476
842 1701516
843 1705558
844 1709607
845 1713660
846 1717719
847 1721782
848 1725850
849 1729924
850 1734002
851 1738084
852 1742169
853 1746262
854 1750359
855 1754460
856 1758568
857 1762678
858 1766796
859 1770916
860 1775039
861 1779172
862 1783305
863 1787446
864 1791592
865 1795740
866 1799898
867 1804054
868 1808217
869 1812388
870 1816559
871 1820740
872 1824922
873 1829110
874 1833306
875 1837500
876 1841703
877 1845910
878 1850121
879 1854340
880 1858560
881 1862788
882 1867020
883 1871254
884 1875495
885 1879740
886 1883991
887 1888246
888 1892506
889 1896772
890 1901042
891 1905316
892 1909593
893 1913878
894 1918167
895 1922460
896 1926760
897 1931062
898 1935372
899 1939684
900 1943999
901 1948324
902 1952649
903 1956982
904 1961320
905 1965660
906 1970010
907 1974358
908 1978713
909 1983076
910 1987439
911 1991812
912 1996186
913 2000566
914 2004954
915 2009340
916 2013735
917 2018134
918 2022537
919 2026948
920 2031360
921 2035780
922 2040204
923 2044630
924 2049063
925 2053500
926 2057943
927 2062390
928 2066842
929 2071300
930 2075762
931 2080228
932 2084697
933 2089174
934 2093655
935 2098140
936 2102632
937 2107126
938 2111628
939 2116132
940 2120639
941 2125156
942 2129673
943 2134198
944 2138728
945 2143260
946 2147802
947 2152342
948 2156889
949 2161444
950 2165999
951 2170564
952 2175130
953 2179702
954 2184282
955 2188860
956 2193447
957 2198038
958 2202633
959 2207236
960 2211840
961 2216452
962 2221068
963 2225686
964 2230311
965 2234940
966 2239575
967 2244214
968 2248858
969 2253508
970 2258162
971 2262820
972 2267481
973 2272150
974 2276823
975 2281500
976 2286184
977 2290870
978 2295564
979 2300260
980 2304959
981 2309668
982 2314377
983 2319094
984 2323816
985 2328540
986 2333274
987 2338006
988 2342745
989 2347492
990 2352239
991 2356996
992 2361754
993 2366518
994 2371290
995 2376060
996 2380839
997 2385622
998 2390409
999 2395204
1000 2400000