0 1
1 4
2 13
3 28
4 46
5 73
6 110
7 147
8 191
9 248
10 302
11 363
12 440
13 511
14 589
15 686
16 774
17 869
18 986
19 1091
20 1203
21 1340
22 1462
23 1591
24 1748
25 1887
26 2033
27 2210
28 2366
29 2529
30 2726
31 2899
32 3079
33 3296
34 3486
35 3683
36 3920
37 4127
38 4341
39 4598
40 4822
41 5053
42 5330
43 5571
44 5819
45 6116
46 6374
47 6639
48 6956
49 7231
50 7513
51 7850
52 8142
53 8441
54 8798
55 9107
56 9423
57 9800
58 10126
59 10459
60 10856
61 11199
62 11549
63 11966
64 12326
65 12693
66 13130
67 13507
68 13891
69 14348
70 14742
71 15143
72 15620
73 16031
74 16449
75 16946
76 17374
77 17809
78 18326
79 18771
80 19223
81 19760
82 20222
83 20691
84 21248
85 21727
86 22213
87 22790
88 23286
89 23789
90 24386
91 24899
92 25419
93 26036
94 26566
95 27103
96 27740
97 28287
98 28841
99 29498
100 30062
101 30633
102 31310
103 31891
104 32479
105 33176
106 33774
107 34379
108 35096
109 35711
110 36333
111 37070
112 37702
113 38341
114 39098
115 39747
116 40403
117 41180
118 41846
119 42519
120 43316
121 43999
122 44689
123 45506
124 46206
125 46913
126 47750
127 48467
128 49191
129 50048
130 50782
131 51523
132 52400
133 53151
134 53909
135 54806
136 55574
137 56349
138 57266
139 58051
140 58843
141 59780
142 60582
143 61391
144 62348
145 63167
146 63993
147 64970
148 65806
149 66649
150 67646
151 68499
152 69359
153 70376
154 71246
155 72123
156 73160
157 74047
158 74941
159 75998
160 76902
161 77813
162 78890
163 79811
164 80739
165 81836
166 82774
167 83719
168 84836
169 85791
170 86753
171 87890
172 88862
173 89841
174 90998
175 91987
176 92983
177 94160
178 95166
179 96179
180 97376
181 98399
182 99429
183 100646
184 101686
185 102733
186 103970
187 105027
188 106091
189 107348
190 108422
191 109503
192 110780
193 111871
194 112969
195 114266
196 115374
197 116489
198 117806
199 118931
200 120063
201 121400
202 122542
203 123691
204 125048
205 126207
206 127373
207 128750
208 129926
209 131109
210 132506
211 133699
212 134899
213 136316
214 137526
215 138743
216 140180
217 141407
218 142641
219 144098
220 145342
221 146593
222 148070
223 149331
224 150599
225 152096
226 153374
227 154659
228 156176
229 157471
230 158773
231 160310
232 161622
233 162941
234 164498
235 165827
236 167163
237 168740
238 170086
239 171439
240 173036
241 174399
242 175769
243 177386
244 178766
245 180153
246 181790
247 183187
248 184591
249 186248
250 187662
251 189083
252 190760
253 192191
254 193629
255 195326
256 196774
257 198229
258 199946
259 201411
260 202883
261 204620
262 206102
263 207591
264 209348
265 210847
266 212353
267 214130
268 215646
269 217169
270 218966
271 220499
272 222039
273 223856
274 225406
275 226963
276 228800
277 230367
278 231941
279 233798
280 235382
281 236973
282 238850
283 240451
284 242059
285 243956
286 245574
287 247199
288 249116
289 250751
290 252393
291 254330
292 255982
293 257641
294 259598
295 261267
296 262943
297 264920
298 266606
299 268299
300 270296
301 271999
302 273709
303 275726
304 277446
305 279173
306 281210
307 282947
308 284691
309 286748
310 288502
311 290263
312 292340
313 294111
314 295889
315 297986
316 299774
317 301569
318 303686
319 305491
320 307303
321 309440
322 311262
323 313091
324 315248
325 317087
326 318933
327 321110
328 322966
329 324829
330 327026
331 328899
332 330779
333 332996
334 334886
335 336783
336 339020
337 340927
338 342841
339 345098
340 347022
341 348953
342 351230
343 353171
344 355119
345 357416
346 359374
347 361339
348 363656
349 365631
350 367613
351 369950
352 371942
353 373941
354 376298
355 378307
356 380323
357 382700
358 384726
359 386759
360 389156
361 391199
362 393249
363 395666
364 397726
365 399793
366 402230
367 404307
368 406391
369 408848
370 410942
371 413043
372 415520
373 417631
374 419749
375 422246
376 424374
377 426509
378 429026
379 431171
380 433323
381 435860
382 438022
383 440191
384 442748
385 444927
386 447113
387 449690
388 451886
389 454089
390 456686
391 458899
392 461119
393 463736
394 465966
395 468203
396 470840
397 473087
398 475341
399 477998
400 480262
401 482533
402 485210
403 487491
404 489779
405 492476
406 494774
407 497079
408 499796
409 502111
410 504433
411 507170
412 509502
413 511841
414 514598
415 516947
416 519303
417 522080
418 524446
419 526819
420 529616
421 531999
422 534389
423 537206
424 539606
425 542013
426 544850
427 547267
428 549691
429 552548
430 554982
431 557423
432 560300
433 562751
434 565209
435 568106
436 570574
437 573049
438 575966
439 578451
440 580943
441 583880
442 586382
443 588891
444 591848
445 594367
446 596893
447 599870
448 602406
449 604949
450 607946
451 610499
452 613059
453 616076
454 618646
455 621223
456 624260
457 626847
458 629441
459 632498
460 635102
461 637713
462 640790
463 643411
464 646039
465 649136
466 651774
467 654419
468 657536
469 660191
470 662853
471 665990
472 668662
473 671341
474 674498
475 677187
476 679883
477 683060
478 685766
479 688479
480 691676
481 694399
482 697129
483 700346
484 703086
485 705833
486 709070
487 711827
488 714591
489 717848
490 720622
491 723403
492 726680
493 729471
494 732269
495 735566
496 738374
497 741189
498 744506
499 747331
500 750163
501 753500
502 756342
503 759191
504 762548
505 765407
506 768273
507 771650
508 774526
509 777409
510 780806
511 783699
512 786599
513 790016
514 792926
515 795843
516 799280
517 802207
518 805141
519 808598
520 811542
521 814493
522 817970
523 820931
524 823899
525 827396
526 830374
527 833359
528 836876
529 839871
530 842873
531 846410
532 849422
533 852441
534 855998
535 859027
536 862063
537 865640
538 868686
539 871739
540 875336
541 878399
542 881469
543 885086
544 888166
545 891253
546 894890
547 897987
548 901091
549 904748
550 907862
551 910983
552 914660
553 917791
554 920929
555 924626
556 927774
557 930929
558 934646
559 937811
560 940983
561 944720
562 947902
563 951091
564 954848
565 958047
566 961253
567 965030
568 968246
569 971469
570 975266
571 978499
572 981739
573 985556
574 988806
575 992063
576 995900
577 999167
578 1002441
579 1006298
580 1009582
581 1012873
582 1016750
583 1020051
584 1023359
585 1027256
586 1030574
587 1033899
588 1037816
589 1041151
590 1044493
591 1048430
592 1051782
593 1055141
594 1059098
595 1062467
596 1065843
597 1069820
598 1073206
599 1076599
600 1080596
601 1083999
602 1087409
603 1091426
604 1094846
605 1098273
606 1102310
607 1105747
608 1109191
609 1113248
610 1116702
611 1120163
612 1124240
613 1127711
614 1131189
615 1135286
616 1138774
617 1142269
618 1146386
619 1149891
620 1153403
621 1157540
622 1161062
623 1164591
624 1168748
625 1172287
626 1175833
627 1180010
628 1183566
629 1187129
630 1191326
631 1194899
632 1198479
633 1202696
634 1206286
635 1209883
636 1214120
637 1217727
638 1221341
639 1225598
640 1229222
641 1232853
642 1237130
643 1240771
644 1244419
645 1248716
646 1252374
647 1256039
648 1260356
649 1264031
650 1267713
651 1272050
652 1275742
653 1279441
654 1283798
655 1287507
656 1291223
657 1295600
658 1299326
659 1303059
660 1307456
661 1311199
662 1314949
663 1319366
664 1323126
665 1326893
666 1331330
667 1335107
668 1338891
669 1343348
670 1347142
671 1350943
672 1355420
673 1359231
674 1363049
675 1367546
676 1371374
677 1375209
678 1379726
679 1383571
680 1387423
681 1391960
682 1395822
683 1399691
684 1404248
685 1408127
686 1412013
687 1416590
688 1420486
689 1424389
690 1428986
691 1432899
692 1436819
693 1441436
694 1445366
695 1449303
696 1453940
697 1457887
698 1461841
699 1466498
700 1470462
701 1474433
702 1479110
703 1483091
704 1487079
705 1491776
706 1495774
707 1499779
708 1504496
709 1508511
710 1512533
711 1517270
712 1521302
713 1525341
714 1530098
715 1534147
716 1538203
717 1542980
718 1547046
719 1551119
720 1555916
721 1559999
722 1564089
723 1568906
724 1573006
725 1577113
726 1581950
727 1586067
728 1590191
729 1595048
730 1599182
731 1603323
732 1608200
733 1612351
734 1616509
735 1621406
736 1625574
737 1629749
738 1634666
739 1638851
740 1643043
741 1647980
742 1652182
743 1656391
744 1661348
745 1665567
746 1669793
747 1674770
748 1679006
749 1683249
750 1688246
751 1692499
752 1696759
753 1701776
754 1706046
755 1710323
756 1715360
757 1719647
758 1723941
759 1728998
760 1733302
761 1737613
762 1742690
763 1747011
764 1751339
765 1756436
766 1760774
767 1765119
768 1770236
769 1774591
770 1778953
771 1784090
772 1788462
773 1792841
774 1797998
775 1802387
776 1806783
777 1811960
778 1816366
779 1820779
780 1825976
781 1830399
782 1834829
783 1840046
784 1844486
785 1848933
786 1854170
787 1858627
788 1863091
789 1868348
790 1872822
791 1877303
792 1882580
793 1887071
794 1891569
795 1896866
796 1901374
797 1905889
798 1911206
799 1915731
800 1920263
801 1925600
802 1930142
803 1934691
804 1940048
805 1944607
806 1949173
807 1954550
808 1959126
809 1963709
810 1969106
811 1973699
812 1978299
813 1983716
814 1988326
815 1992943
816 1998380
817 2003007
818 2007641
819 2013098
820 2017742
821 2022393
822 2027870
823 2032531
824 2037199
825 2042696
826 2047374
827 2052059
828 2057576
829 2062271
830 2066973
831 2072510
832 2077222
833 2081941
834 2087498
835 2092227
836 2096963
837 2102540
838 2107286
839 2112039
840 2117636
841 2122399
842 2127169
843 2132786
844 2137566
845 2142353
846 2147990
847 2152787
848 2157591
849 2163248
850 2168062
851 2172883
852 2178560
853 2183391
854 2188229
855 2193926
856 2198774
857 2203629
858 2209346
859 2214211
860 2219083
861 2224820
862 2229702
863 2234591
864 2240348
865 2245247
866 2250153
867 2255930
868 2260846
869 2265769
870 2271566
871 2276499
872 2281439
873 2287256
874 2292206
875 2297163
876 2303000
877 2307967
878 2312941
879 2318798
880 2323782
881 2328773
882 2334650
883 2339651
884 2344659
885 2350556
886 2355574
887 2360599
888 2366516
889 2371551
890 2376593
891 2382530
892 2387582
893 2392641
894 2398598
895 2403667
896 2408743
897 2414720
898 2419806
899 2424899
900 2430896
901 2435999
902 2441109
903 2447126
904 2452246
905 2457373
906 2463410
907 2468547
908 2473691
909 2479748
910 2484902
911 2490063
912 2496140
913 2501311
914 2506489
915 2512586
916 2517774
917 2522969
918 2529086
919 2534291
920 2539503
921 2545640
922 2550862
923 2556091
924 2562248
925 2567487
926 2572733
927 2578910
928 2584166
929 2589429
930 2595626
931 2600899
932 2606179
933 2612396
934 2617686
935 2622983
936 2629220
937 2634527
938 2639841
939 2646098
940 2651422
941 2656753
942 2663030
943 2668371
944 2673719
945 2680016
946 2685374
947 2690739
948 2697056
949 2702431
950 2707813
951 2714150
952 2719542
953 2724941
954 2731298
955 2736707
956 2742123
957 2748500
958 2753926
959 2759359
960 2765756
961 2771199
962 2776649
963 2783066
964 2788526
965 2793993
966 2800430
967 2805907
968 2811391
969 2817848
970 2823342
971 2828843
972 2835320
973 2840831
974 2846349
975 2852846
976 2858374
977 2863909
978 2870426
979 2875971
980 2881523
981 2888060
982 2893622
983 2899191
984 2905748
985 2911327
986 2916913
987 2923490
988 2929086
989 2934689
990 2941286
991 2946899
992 2952519
993 2959136
994 2964766
995 2970403
996 2977040
997 2982687
998 2988341
999 2994998
1000 3000662