0 1
1 8
2 23
3 46
4 77
5 116
6 163
7 218
8 281
9 352
10 431
11 518
12 613
13 716
14 827
15 946
16 1073
17 1208
18 1351
19 1502
20 1661
21 1828
22 2003
23 2186
24 2377
25 2576
26 2783
27 2998
28 3221
29 3452
30 3691
31 3938
32 4193
33 4456
34 4727
35 5006
36 5293
37 5588
38 5891
39 6202
40 6521
41 6848
42 7183
43 7526
44 7877
45 8236
46 8603
47 8978
48 9361
49 9752
50 10151
51 10558
52 10973
53 11396
54 11827
55 12266
56 12713
57 13168
58 13631
59 14102
60 14581
61 15068
62 15563
63 16066
64 16577
65 17096
66 17623
67 18158
68 18701
69 19252
70 19811
71 20378
72 20953
73 21536
74 22127
75 22726
76 23333
77 23948
78 24571
79 25202
80 25841
81 26488
82 27143
83 27806
84 28477
85 29156
86 29843
87 30538
88 31241
89 31952
90 32671
91 33398
92 34133
93 34876
94 35627
95 36386
96 37153
97 37928
98 38711
99 39502
100 40301
101 41108
102 41923
103 42746
104 43577
105 44416
106 45263
107 46118
108 46981
109 47852
110 48731
111 49618
112 50513
113 51416
114 52327
115 53246
116 54173
117 55108
118 56051
119 57002
120 57961
121 58928
122 59903
123 60886
124 61877
125 62876
126 63883
127 64898
128 65921
129 66952
130 67991
131 69038
132 70093
133 71156
134 72227
135 73306
136 74393
137 75488
138 76591
139 77702
140 78821
141 79948
142 81083
143 82226
144 83377
145 84536
146 85703
147 86878
148 88061
149 89252
150 90451
151 91658
152 92873
153 94096
154 95327
155 96566
156 97813
157 99068
158 100331
159 101602
160 102881
161 104168
162 105463
163 106766
164 108077
165 109396
166 110723
167 112058
168 113401
169 114752
170 116111
171 117478
172 118853
173 120236
174 121627
175 123026
176 124433
177 125848
178 127271
179 128702
180 130141
181 131588
182 133043
183 134506
184 135977
185 137456
186 138943
187 140438
188 141941
189 143452
190 144971
191 146498
192 148033
193 149576
194 151127
195 152686
196 154253
197 155828
198 157411
199 159002
200 160601
201 162208
202 163823
203 165446
204 167077
205 168716
206 170363
207 172018
208 173681
209 175352
210 177031
211 178718
212 180413
213 182116
214 183827
215 185546
216 187273
217 189008
218 190751
219 192502
220 194261
221 196028
222 197803
223 199586
224 201377
225 203176
226 204983
227 206798
228 208621
229 210452
230 212291
231 214138
232 215993
233 217856
234 219727
235 221606
236 223493
237 225388
238 227291
239 229202
240 231121
241 233048
242 234983
243 236926
244 238877
245 240836
246 242803
247 244778
248 246761
249 248752
250 250751
251 252758
252 254773
253 256796
254 258827
255 260866
256 262913
257 264968
258 267031
259 269102
260 271181
261 273268
262 275363
263 277466
264 279577
265 281696
266 283823
267 285958
268 288101
269 290252
270 292411
271 294578
272 296753
273 298936
274 301127
275 303326
276 305533
277 307748
278 309971
279 312202
280 314441
281 316688
282 318943
283 321206
284 323477
285 325756
286 328043
287 330338
288 332641
289 334952
290 337271
291 339598
292 341933
293 344276
294 346627
295 348986
296 351353
297 353728
298 356111
299 358502
300 360901
301 363308
302 365723
303 368146
304 370577
305 373016
306 375463
307 377918
308 380381
309 382852
310 385331
311 387818
312 390313
313 392816
314 395327
315 397846
316 400373
317 402908
318 405451
319 408002
320 410561
321 413128
322 415703
323 418286
324 420877
325 423476
326 426083
327 428698
328 431321
329 433952
330 436591
331 439238
332 441893
333 444556
334 447227
335 449906
336 452593
337 455288
338 457991
339 460702
340 463421
341 466148
342 468883
343 471626
344 474377
345 477136
346 479903
347 482678
348 485461
349 488252
350 491051
351 493858
352 496673
353 499496
354 502327
355 505166
356 508013
357 510868
358 513731
359 516602
360 519481
361 522368
362 525263
363 528166
364 531077
365 533996
366 536923
367 539858
368 542801
369 545752
370 548711
371 551678
372 554653
373 557636
374 560627
375 563626
376 566633
377 569648
378 572671
379 575702
380 578741
381 581788
382 584843
383 587906
384 590977
385 594056
386 597143
387 600238
388 603341
389 606452
390 609571
391 612698
392 615833
393 618976
394 622127
395 625286
396 628453
397 631628
398 634811
399 638002
400 641201
401 644408
402 647623
403 650846
404 654077
405 657316
406 660563
407 663818
408 667081
409 670352
410 673631
411 676918
412 680213
413 683516
414 686827
415 690146
416 693473
417 696808
418 700151
419 703502
420 706861
421 710228
422 713603
423 716986
424 720377
425 723776
426 727183
427 730598
428 734021
429 737452
430 740891
431 744338
432 747793
433 751256
434 754727
435 758206
436 761693
437 765188
438 768691
439 772202
440 775721
441 779248
442 782783
443 786326
444 789877
445 793436
446 797003
447 800578
448 804161
449 807752
450 811351
451 814958
452 818573
453 822196
454 825827
455 829466
456 833113
457 836768
458 840431
459 844102
460 847781
461 851468
462 855163
463 858866
464 862577
465 866296
466 870023
467 873758
468 877501
469 881252
470 885011
471 888778
472 892553
473 896336
474 900127
475 903926
476 907733
477 911548
478 915371
479 919202
480 923041
481 926888
482 930743
483 934606
484 938477
485 942356
486 946243
487 950138
488 954041
489 957952
490 961871
491 965798
492 969733
493 973676
494 977627
495 981586
496 985553
497 989528
498 993511
499 997502
500 1001501
501 1005508
502 1009523
503 1013546
504 1017577
505 1021616
506 1025663
507 1029718
508 1033781
509 1037852
510 1041931
511 1046018
512 1050113
513 1054216
514 1058327
515 1062446
516 1066573
517 1070708
518 1074851
519 1079002
520 1083161
521 1087328
522 1091503
523 1095686
524 1099877
525 1104076
526 1108283
527 1112498
528 1116721
529 1120952
530 1125191
531 1129438
532 1133693
533 1137956
534 1142227
535 1146506
536 1150793
537 1155088
538 1159391
539 1163702
540 1168021
541 1172348
542 1176683
543 1181026
544 1185377
545 1189736
546 1194103
547 1198478
548 1202861
549 1207252
550 1211651
551 1216058
552 1220473
553 1224896
554 1229327
555 1233766
556 1238213
557 1242668
558 1247131
559 1251602
560 1256081
561 1260568
562 1265063
563 1269566
564 1274077
565 1278596
566 1283123
567 1287658
568 1292201
569 1296752
570 1301311
571 1305878
572 1310453
573 1315036
574 1319627
575 1324226
576 1328833
577 1333448
578 1338071
579 1342702
580 1347341
581 1351988
582 1356643
583 1361306
584 1365977
585 1370656
586 1375343
587 1380038
588 1384741
589 1389452
590 1394171
591 1398898
592 1403633
593 1408376
594 1413127
595 1417886
596 1422653
597 1427428
598 1432211
599 1437002
600 1441801
601 1446608
602 1451423
603 1456246
604 1461077
605 1465916
606 1470763
607 1475618
608 1480481
609 1485352
610 1490231
611 1495118
612 1500013
613 1504916
614 1509827
615 1514746
616 1519673
617 1524608
618 1529551
619 1534502
620 1539461
621 1544428
622 1549403
623 1554386
624 1559377
625 1564376
626 1569383
627 1574398
628 1579421
629 1584452
630 1589491
631 1594538
632 1599593
633 1604656
634 1609727
635 1614806
636 1619893
637 1624988
638 1630091
639 1635202
640 1640321
641 1645448
642 1650583
643 1655726
644 1660877
645 1666036
646 1671203
647 1676378
648 1681561
649 1686752
650 1691951
651 1697158
652 1702373
653 1707596
654 1712827
655 1718066
656 1723313
657 1728568
658 1733831
659 1739102
660 1744381
661 1749668
662 1754963
663 1760266
664 1765577
665 1770896
666 1776223
667 1781558
668 1786901
669 1792252
670 1797611
671 1802978
672 1808353
673 1813736
674 1819127
675 1824526
676 1829933
677 1835348
678 1840771
679 1846202
680 1851641
681 1857088
682 1862543
683 1868006
684 1873477
685 1878956
686 1884443
687 1889938
688 1895441
689 1900952
690 1906471
691 1911998
692 1917533
693 1923076
694 1928627
695 1934186
696 1939753
697 1945328
698 1950911
699 1956502
700 1962101
701 1967708
702 1973323
703 1978946
704 1984577
705 1990216
706 1995863
707 2001518
708 2007181
709 2012852
710 2018531
711 2024218
712 2029913
713 2035616
714 2041327
715 2047046
716 2052773
717 2058508
718 2064251
719 2070002
720 2075761
721 2081528
722 2087303
723 2093086
724 2098877
725 2104676
726 2110483
727 2116298
728 2122121
729 2127952
730 2133791
731 2139638
732 2145493
733 2151356
734 2157227
735 2163106
736 2168993
737 2174888
738 2180791
739 2186702
740 2192621
741 2198548
742 2204483
743 2210426
744 2216377
745 2222336
746 2228303
747 2234278
748 2240261
749 2246252
750 2252251
751 2258258
752 2264273
753 2270296
754 2276327
755 2282366
756 2288413
757 2294468
758 2300531
759 2306602
760 2312681
761 2318768
762 2324863
763 2330966
764 2337077
765 2343196
766 2349323
767 2355458
768 2361601
769 2367752
770 2373911
771 2380078
772 2386253
773 2392436
774 2398627
775 2404826
776 2411033
777 2417248
778 2423471
779 2429702
780 2435941
781 2442188
782 2448443
783 2454706
784 2460977
785 2467256
786 2473543
787 2479838
788 2486141
789 2492452
790 2498771
791 2505098
792 2511433
793 2517776
794 2524127
795 2530486
796 2536853
797 2543228
798 2549611
799 2556002
800 2562401
801 2568808
802 2575223
803 2581646
804 2588077
805 2594516
806 2600963
807 2607418
808 2613881
809 2620352
810 2626831
811 2633318
812 2639813
813 2646316
814 2652827
815 2659346
816 2665873
817 2672408
818 2678951
819 2685502
820 2692061
821 2698628
822 2705203
823 2711786
824 2718377
825 2724976
826 2731583
827 2738198
828 2744821
829 2751452
830 2758091
831 2764738
832 2771393
833 2778056
834 2784727
835 2791406
836 2798093
837 2804788
838 2811491
839 2818202
840 2824921
841 2831648
842 2838383
843 2845126
844 2851877
845 2858636
846 2865403
847 2872178
848 2878961
849 2885752
850 2892551
851 2899358
852 2906173
853 2912996
854 2919827
855 2926666
856 2933513
857 2940368
858 2947231
859 2954102
860 2960981
861 2967868
862 2974763
863 2981666
864 2988577
865 2995496
866 3002423
867 3009358
868 3016301
869 3023252
870 3030211
871 3037178
872 3044153
873 3051136
874 3058127
875 3065126
876 3072133
877 3079148
878 3086171
879 3093202
880 3100241
881 3107288
882 3114343
883 3121406
884 3128477
885 3135556
886 3142643
887 3149738
888 3156841
889 3163952
890 3171071
891 3178198
892 3185333
893 3192476
894 3199627
895 3206786
896 3213953
897 3221128
898 3228311
899 3235502
900 3242701
901 3249908
902 3257123
903 3264346
904 3271577
905 3278816
906 3286063
907 3293318
908 3300581
909 3307852
910 3315131
911 3322418
912 3329713
913 3337016
914 3344327
915 3351646
916 3358973
917 3366308
918 3373651
919 3381002
920 3388361
921 3395728
922 3403103
923 3410486
924 3417877
925 3425276
926 3432683
927 3440098
928 3447521
929 3454952
930 3462391
931 3469838
932 3477293
933 3484756
934 3492227
935 3499706
936 3507193
937 3514688
938 3522191
939 3529702
940 3537221
941 3544748
942 3552283
943 3559826
944 3567377
945 3574936
946 3582503
947 3590078
948 3597661
949 3605252
950 3612851
951 3620458
952 3628073
953 3635696
954 3643327
955 3650966
956 3658613
957 3666268
958 3673931
959 3681602
960 3689281
961 3696968
962 3704663
963 3712366
964 3720077
965 3727796
966 3735523
967 3743258
968 3751001
969 3758752
970 3766511
971 3774278
972 3782053
973 3789836
974 3797627
975 3805426
976 3813233
977 3821048
978 3828871
979 3836702
980 3844541
981 3852388
982 3860243
983 3868106
984 3875977
985 3883856
986 3891743
987 3899638
988 3907541
989 3915452
990 3923371
991 3931298
992 3939233
993 3947176
994 3955127
995 3963086
996 3971053
997 3979028
998 3987011
999 3995002
1000 4003001