0 1
1 6
2 16
3 35
4 86
5 182
6 317
7 558
8 975
9 1514
10 2249
11 3366
12 4749
13 6338
14 8417
15 10920
16 13563
17 16538
18 19961
19 23514
20 27123
21 30974
22 34997
23 38994
24 42972
25 47048
26 51197
27 55285
28 59313
29 63408
30 67567
31 71660
32 75689
33 79784
34 83943
35 88036
36 92065
37 96160
38 100319
39 104412
40 108441
41 112536
42 116695
43 120788
44 124817
45 128912
46 133071
47 137164
48 141193
49 145288
50 149447
51 153540
52 157569
53 161664
54 165823
55 169916
56 173945
57 178040
58 182199
59 186292
60 190321
61 194416
62 198575
63 202668
64 206697
65 210792
66 214951
67 219044
68 223073
69 227168
70 231327
71 235420
72 239449
73 243544
74 247703
75 251796
76 255825
77 259920
78 264079
79 268172
80 272201
81 276296
82 280455
83 284548
84 288577
85 292672
86 296831
87 300924
88 304953
89 309048
90 313207
91 317300
92 321329
93 325424
94 329583
95 333676
96 337705
97 341800
98 345959
99 350052
100 354081
101 358176
102 362335
103 366428
104 370457
105 374552
106 378711
107 382804
108 386833
109 390928
110 395087
111 399180
112 403209
113 407304
114 411463
115 415556
116 419585
117 423680
118 427839
119 431932
120 435961
121 440056
122 444215
123 448308
124 452337
125 456432
126 460591
127 464684
128 468713
129 472808
130 476967
131 481060
132 485089
133 489184
134 493343
135 497436
136 501465
137 505560
138 509719
139 513812
140 517841
141 521936
142 526095
143 530188
144 534217
145 538312
146 542471
147 546564
148 550593
149 554688
150 558847
151 562940
152 566969
153 571064
154 575223
155 579316
156 583345
157 587440
158 591599
159 595692
160 599721
161 603816
162 607975
163 612068
164 616097
165 620192
166 624351
167 628444
168 632473
169 636568
170 640727
171 644820
172 648849
173 652944
174 657103
175 661196
176 665225
177 669320
178 673479
179 677572
180 681601
181 685696
182 689855
183 693948
184 697977
185 702072
186 706231
187 710324
188 714353
189 718448
190 722607
191 726700
192 730729
193 734824
194 738983
195 743076
196 747105
197 751200
198 755359
199 759452
200 763481
201 767576
202 771735
203 775828
204 779857
205 783952
206 788111
207 792204
208 796233
209 800328
210 804487
211 808580
212 812609
213 816704
214 820863
215 824956
216 828985
217 833080
218 837239
219 841332
220 845361
221 849456
222 853615
223 857708
224 861737
225 865832
226 869991
227 874084
228 878113
229 882208
230 886367
231 890460
232 894489
233 898584
234 902743
235 906836
236 910865
237 914960
238 919119
239 923212
240 927241
241 931336
242 935495
243 939588
244 943617
245 947712
246 951871
247 955964
248 959993
249 964088
250 968247
251 972340
252 976369
253 980464
254 984623
255 988716
256 992745
257 996840
258 1000999
259 1005092
260 1009121
261 1013216
262 1017375
263 1021468
264 1025497
265 1029592
266 1033751
267 1037844
268 1041873
269 1045968
270 1050127
271 1054220
272 1058249
273 1062344
274 1066503
275 1070596
276 1074625
277 1078720
278 1082879
279 1086972
280 1091001
281 1095096
282 1099255
283 1103348
284 1107377
285 1111472
286 1115631
287 1119724
288 1123753
289 1127848
290 1132007
291 1136100
292 1140129
293 1144224
294 1148383
295 1152476
296 1156505
297 1160600
298 1164759
299 1168852
300 1172881
301 1176976
302 1181135
303 1185228
304 1189257
305 1193352
306 1197511
307 1201604
308 1205633
309 1209728
310 1213887
311 1217980
312 1222009
313 1226104
314 1230263
315 1234356
316 1238385
317 1242480
318 1246639
319 1250732
320 1254761
321 1258856
322 1263015
323 1267108
324 1271137
325 1275232
326 1279391
327 1283484
328 1287513
329 1291608
330 1295767
331 1299860
332 1303889
333 1307984
334 1312143
335 1316236
336 1320265
337 1324360
338 1328519
339 1332612
340 1336641
341 1340736
342 1344895
343 1348988
344 1353017
345 1357112
346 1361271
347 1365364
348 1369393
349 1373488
350 1377647
351 1381740
352 1385769
353 1389864
354 1394023
355 1398116
356 1402145
357 1406240
358 1410399
359 1414492
360 1418521
361 1422616
362 1426775
363 1430868
364 1434897
365 1438992
366 1443151
367 1447244
368 1451273
369 1455368
370 1459527
371 1463620
372 1467649
373 1471744
374 1475903
375 1479996
376 1484025
377 1488120
378 1492279
379 1496372
380 1500401
381 1504496
382 1508655
383 1512748
384 1516777
385 1520872
386 1525031
387 1529124
388 1533153
389 1537248
390 1541407
391 1545500
392 1549529
393 1553624
394 1557783
395 1561876
396 1565905
397 1570000
398 1574159
399 1578252
400 1582281
401 1586376
402 1590535
403 1594628
404 1598657
405 1602752
406 1606911
407 1611004
408 1615033
409 1619128
410 1623287
411 1627380
412 1631409
413 1635504
414 1639663
415 1643756
416 1647785
417 1651880
418 1656039
419 1660132
420 1664161
421 1668256
422 1672415
423 1676508
424 1680537
425 1684632
426 1688791
427 1692884
428 1696913
429 1701008
430 1705167
431 1709260
432 1713289
433 1717384
434 1721543
435 1725636
436 1729665
437 1733760
438 1737919
439 1742012
440 1746041
441 1750136
442 1754295
443 1758388
444 1762417
445 1766512
446 1770671
447 1774764
448 1778793
449 1782888
450 1787047
451 1791140
452 1795169
453 1799264
454 1803423
455 1807516
456 1811545
457 1815640
458 1819799
459 1823892
460 1827921
461 1832016
462 1836175
463 1840268
464 1844297
465 1848392
466 1852551
467 1856644
468 1860673
469 1864768
470 1868927
471 1873020
472 1877049
473 1881144
474 1885303
475 1889396
476 1893425
477 1897520
478 1901679
479 1905772
480 1909801
481 1913896
482 1918055
483 1922148
484 1926177
485 1930272
486 1934431
487 1938524
488 1942553
489 1946648
490 1950807
491 1954900
492 1958929
493 1963024
494 1967183
495 1971276
496 1975305
497 1979400
498 1983559
499 1987652
500 1991681
501 1995776
502 1999935
503 2004028
504 2008057
505 2012152
506 2016311
507 2020404
508 2024433
509 2028528
510 2032687
511 2036780
512 2040809
513 2044904
514 2049063
515 2053156
516 2057185
517 2061280
518 2065439
519 2069532
520 2073561
521 2077656
522 2081815
523 2085908
524 2089937
525 2094032
526 2098191
527 2102284
528 2106313
529 2110408
530 2114567
531 2118660
532 2122689
533 2126784
534 2130943
535 2135036
536 2139065
537 2143160
538 2147319
539 2151412
540 2155441
541 2159536
542 2163695
543 2167788
544 2171817
545 2175912
546 2180071
547 2184164
548 2188193
549 2192288
550 2196447
551 2200540
552 2204569
553 2208664
554 2212823
555 2216916
556 2220945
557 2225040
558 2229199
559 2233292
560 2237321
561 2241416
562 2245575
563 2249668
564 2253697
565 2257792
566 2261951
567 2266044
568 2270073
569 2274168
570 2278327
571 2282420
572 2286449
573 2290544
574 2294703
575 2298796
576 2302825
577 2306920
578 2311079
579 2315172
580 2319201
581 2323296
582 2327455
583 2331548
584 2335577
585 2339672
586 2343831
587 2347924
588 2351953
589 2356048
590 2360207
591 2364300
592 2368329
593 2372424
594 2376583
595 2380676
596 2384705
597 2388800
598 2392959
599 2397052
600 2401081
601 2405176
602 2409335
603 2413428
604 2417457
605 2421552
606 2425711
607 2429804
608 2433833
609 2437928
610 2442087
611 2446180
612 2450209
613 2454304
614 2458463
615 2462556
616 2466585
617 2470680
618 2474839
619 2478932
620 2482961
621 2487056
622 2491215
623 2495308
624 2499337
625 2503432
626 2507591
627 2511684
628 2515713
629 2519808
630 2523967
631 2528060
632 2532089
633 2536184
634 2540343
635 2544436
636 2548465
637 2552560
638 2556719
639 2560812
640 2564841
641 2568936
642 2573095
643 2577188
644 2581217
645 2585312
646 2589471
647 2593564
648 2597593
649 2601688
650 2605847
651 2609940
652 2613969
653 2618064
654 2622223
655 2626316
656 2630345
657 2634440
658 2638599
659 2642692
660 2646721
661 2650816
662 2654975
663 2659068
664 2663097
665 2667192
666 2671351
667 2675444
668 2679473
669 2683568
670 2687727
671 2691820
672 2695849
673 2699944
674 2704103
675 2708196
676 2712225
677 2716320
678 2720479
679 2724572
680 2728601
681 2732696
682 2736855
683 2740948
684 2744977
685 2749072
686 2753231
687 2757324
688 2761353
689 2765448
690 2769607
691 2773700
692 2777729
693 2781824
694 2785983
695 2790076
696 2794105
697 2798200
698 2802359
699 2806452
700 2810481
701 2814576
702 2818735
703 2822828
704 2826857
705 2830952
706 2835111
707 2839204
708 2843233
709 2847328
710 2851487
711 2855580
712 2859609
713 2863704
714 2867863
715 2871956
716 2875985
717 2880080
718 2884239
719 2888332
720 2892361
721 2896456
722 2900615
723 2904708
724 2908737
725 2912832
726 2916991
727 2921084
728 2925113
729 2929208
730 2933367
731 2937460
732 2941489
733 2945584
734 2949743
735 2953836
736 2957865
737 2961960
738 2966119
739 2970212
740 2974241
741 2978336
742 2982495
743 2986588
744 2990617
745 2994712
746 2998871
747 3002964
748 3006993
749 3011088
750 3015247
751 3019340
752 3023369
753 3027464
754 3031623
755 3035716
756 3039745
757 3043840
758 3047999
759 3052092
760 3056121
761 3060216
762 3064375
763 3068468
764 3072497
765 3076592
766 3080751
767 3084844
768 3088873
769 3092968
770 3097127
771 3101220
772 3105249
773 3109344
774 3113503
775 3117596
776 3121625
777 3125720
778 3129879
779 3133972
780 3138001
781 3142096
782 3146255
783 3150348
784 3154377
785 3158472
786 3162631
787 3166724
788 3170753
789 3174848
790 3179007
791 3183100
792 3187129
793 3191224
794 3195383
795 3199476
796 3203505
797 3207600
798 3211759
799 3215852
800 3219881
801 3223976
802 3228135
803 3232228
804 3236257
805 3240352
806 3244511
807 3248604
808 3252633
809 3256728
810 3260887
811 3264980
812 3269009
813 3273104
814 3277263
815 3281356
816 3285385
817 3289480
818 3293639
819 3297732
820 3301761
821 3305856
822 3310015
823 3314108
824 3318137
825 3322232
826 3326391
827 3330484
828 3334513
829 3338608
830 3342767
831 3346860
832 3350889
833 3354984
834 3359143
835 3363236
836 3367265
837 3371360
838 3375519
839 3379612
840 3383641
841 3387736
842 3391895
843 3395988
844 3400017
845 3404112
846 3408271
847 3412364
848 3416393
849 3420488
850 3424647
851 3428740
852 3432769
853 3436864
854 3441023
855 3445116
856 3449145
857 3453240
858 3457399
859 3461492
860 3465521
861 3469616
862 3473775
863 3477868
864 3481897
865 3485992
866 3490151
867 3494244
868 3498273
869 3502368
870 3506527
871 3510620
872 3514649
873 3518744
874 3522903
875 3526996
876 3531025
877 3535120
878 3539279
879 3543372
880 3547401
881 3551496
882 3555655
883 3559748
884 3563777
885 3567872
886 3572031
887 3576124
888 3580153
889 3584248
890 3588407
891 3592500
892 3596529
893 3600624
894 3604783
895 3608876
896 3612905
897 3617000
898 3621159
899 3625252
900 3629281
901 3633376
902 3637535
903 3641628
904 3645657
905 3649752
906 3653911
907 3658004
908 3662033
909 3666128
910 3670287
911 3674380
912 3678409
913 3682504
914 3686663
915 3690756
916 3694785
917 3698880
918 3703039
919 3707132
920 3711161
921 3715256
922 3719415
923 3723508
924 3727537
925 3731632
926 3735791
927 3739884
928 3743913
929 3748008
930 3752167
931 3756260
932 3760289
933 3764384
934 3768543
935 3772636
936 3776665
937 3780760
938 3784919
939 3789012
940 3793041
941 3797136
942 3801295
943 3805388
944 3809417
945 3813512
946 3817671
947 3821764
948 3825793
949 3829888
950 3834047
951 3838140
952 3842169
953 3846264
954 3850423
955 3854516
956 3858545
957 3862640
958 3866799
959 3870892
960 3874921
961 3879016
962 3883175
963 3887268
964 3891297
965 3895392
966 3899551
967 3903644
968 3907673
969 3911768
970 3915927
971 3920020
972 3924049
973 3928144
974 3932303
975 3936396
976 3940425
977 3944520
978 3948679
979 3952772
980 3956801
981 3960896
982 3965055
983 3969148
984 3973177
985 3977272
986 3981431
987 3985524
988 3989553
989 3993648
990 3997807
991 4001900
992 4005929
993 4010024
994 4014183
995 4018276
996 4022305
997 4026400
998 4030559
999 4034652
1000 4038681