0 1
1 3
2 6
3 19
4 30
5 51
6 70
7 99
8 157
9 167
10 233
11 343
12 386
13 455
14 506
15 583
16 642
17 727
18 794
19 887
20 1138
21 1671
22 1693
23 1788
24 1933
25 2036
26 2453
27 2731
28 2745
29 3031
30 3053
31 3508
32 3717
33 4027
34 4073
35 4391
36 4825
37 4976
38 5225
39 5384
40 5641
41 5808
42 6073
43 6471
44 6754
45 6935
46 7226
47 7903
48 7973
49 8156
50 8485
51 8676
52 9013
53 9212
54 9557
55 10324
56 10701
57 11203
58 11297
59 11807
60 11909
61 12427
62 12537
63 13063
64 13181
65 13715
66 14509
67 14732
68 15197
69 15428
70 15901
71 16140
72 16621
73 16868
74 17357
75 17612
76 18109
77 18372
78 18877
79 19148
80 21253
81 22011
82 22089
83 22855
84 22941
85 24148
86 24693
87 25483
88 25593
89 26391
90 26509
91 27315
92 27910
93 28259
94 29341
95 29708
96 30317
97 31187
98 31814
99 32195
100 32830
101 33219
102 33862
103 34259
104 34910
105 36379
106 36521
107 36920
108 37609
109 38016
110 38713
111 39128
112 39833
113 41392
114 42129
115 43135
116 43301
117 44908
118 45693
119 46723
120 46913
121 47951
122 49393
123 49832
124 53209
125 53720
126 55841
127 56384
128 58537
129 59799
130 59917
131 61187
132 62014
133 62595
134 63430
135 64019
136 64862
137 65459
138 66310
139 68379
140 68521
141 69120
142 70009
143 70616
144 71513
145 72128
146 73033
147 73656
148 74569
149 75200
150 76121
151 78328
152 79281
153 80719
154 80885
155 82331
156 82505
157 83959
158 84141
159 85603
160 85793
161 88931
162 89153
163 89776
164 90849
165 91480
166 92561
167 94063
168 94293
169 95803
170 96041
171 97559
172 97805
173 99331
174 99585
175 101119
176 101381
177 102923
178 105013
179 105668
180 106853
181 107516
182 108709
183 109380
184 110581
185 111260
186 112469
187 113156
188 114373
189 115068
190 118221
191 118948
192 124101
193 124900
194 126101
195 126908
196 128117
197 128932
198 130149
199 130972
200 134253
201 136147
202 136337
203 138239
204 140545
205 141416
206 142673
207 143552
208 144817
209 145704
210 146977
211 147872
212 149153
213 150056
214 151345
215 152256
216 153553
217 154472
218 160249
219 161240
220 162521
221 165808
222 167121
223 169279
224 169445
225 172780
226 174141
227 176323
228 176513
229 178703
230 181297
231 182312
232 183713
233 184736
234 186145
235 187176
236 188593
237 189632
238 196009
239 197120
240 198521
241 199640
242 201049
243 203447
244 204874
245 206007
246 207442
247 208583
248 210026
249 211175
250 212626
251 213783
252 215242
253 216407
254 219193
255 221703
256 223186
257 224375
258 225866
259 229759
260 229925
261 231116
262 232645
263 233844
264 235381
265 236588
266 238133
267 240731
268 240905
269 243511
270 243693
271 246307
272 246497
273 249119
274 252145
275 253376
276 260713
277 262016
278 266513
279 267848
280 272377
281 273744
282 278305
283 279704
284 284297
285 287239
286 287325
287 291796
288 293429
289 296395
290 296505
291 299479
292 299597
293 302579
294 305821
295 307268
296 308957
297 310412
298 312109
299 313572
300 315277
301 316748
302 318461
303 319940
304 321661
305 323148
306 324877
307 326372
308 337853
309 339476
310 341149
311 342780
312 347781
313 349444
314 354477
315 354487
316 359538
317 368071
318 368093
319 369788
320 371533
321 373236
322 374989
323 376700
324 378461
325 381923
326 381953
327 385423
328 385461
329 388939
330 388985
331 392471
332 396073
333 397808
334 399641
335 401384
336 403225
337 404976
338 410433
339 412216
340 417705
341 421351
342 421373
343 426868
344 428757
345 432427
346 432473
347 436151
348 438074
349 439895
350 441826
351 443655
352 445594
353 447431
354 449378
355 455023
356 455093
357 456932
358 458917
359 460764
360 462757
361 464612
362 466613
363 472348
364 474381
365 478195
366 478289
367 484072
368 486153
369 489991
370 490109
371 493955
372 498061
373 499940
374 502061
375 503948
376 506077
377 507972
378 510109
379 512012
380 514157
381 524204
382 526421
383 528308
384 538781
385 540740
386 542941
387 544908
388 551301
389 553300
390 563949
391 566020
392 568205
393 574556
394 576773
395 583156
396 585405
397 589651
398 589745
399 593999
400 594101
401 598363
402 598473
403 602743
404 602861
405 607139
406 611677
407 613772
408 616109
409 618212
410 620557
411 622668
412 625021
413 627140
414 629501
415 631628
416 633997
417 636132
418 638509
419 640652
420 652117
421 654332
422 656693
423 663508
424 665901
425 670435
426 670529
427 675071
428 675173
429 682052
430 698573
431 700916
432 703309
433 705660
434 712821
435 715204
436 722397
437 722407
438 724802
439 736879
440 736917
441 739308
442 741781
443 744180
444 746661
445 749068
446 751557
447 753972
448 756469
449 758892
450 761397
451 763828
452 766341
453 771259
454 771305
455 776231
456 781273
457 783728
458 786281
459 788744
460 791305
461 793776
462 796345
463 798824
464 801401
465 803888
466 806473
467 808968
468 811561
469 814064
470 826897
471 826899
472 829470
473 832051
474 834630
475 837219
476 839806
477 847595
478 847609
479 850200
480 858049
481 858051
482 863293
483 863303
484 871186
485 873855
486 879121
487 879155
488 887086
489 889803
490 897766
491 900515
492 905821
493 905895
494 911209
495 911291
496 916613
497 922123
498 924758
499 927563
500 930206
501 933019
502 935670
503 938491
504 941150
505 943979
506 946646
507 949483
508 954917
509 957772
510 960453
511 963316
512 966005
513 971659
514 974366
515 977243
516 979958
517 982843
518 985566
519 988459
520 991190
521 994091
522 996830
523 999739
524 1002486
525 1005403
526 1008158
527 1022467
528 1025294
529 1028195
530 1036774
531 1039707
532 1045429
533 1045487
534 1051217
535 1051283
536 1057021
537 1057095
538 1065754
539 1068767
540 1074529
541 1077560
542 1080401
543 1083440
544 1086289
545 1089336
546 1092193
547 1095248
548 1098113
549 1101176
550 1109993
551 1110107
552 1112974
553 1116075
554 1121941
555 1122063
556 1127937
557 1128067
558 1133949
559 1134087
560 1139977
561 1140123
562 1146021
563 1146175
564 1152081
565 1155280
566 1158161
567 1161368
568 1176473
569 1176683
570 1179542
571 1188979
572 1198046
573 1201355
574 1213561
575 1216920
576 1219801
577 1223168
578 1244873
579 1248368
580 1270201
581 1270635
582 1273390
583 1277019
584 1282981
585 1283423
586 1289393
587 1296271
588 1299050
589 1302719
590 1305506
591 1309183
592 1311978
593 1315663
594 1318466
595 1322159
596 1324970
597 1328671
598 1331490
599 1335199
600 1338026
601 1354855
602 1357754
603 1361447
604 1370962
605 1381319
606 1384250
607 1394639
608 1397602
609 1408023
610 1411018
611 1421471
612 1424498
613 1448527
614 1451682
615 1455343
616 1458506
617 1462175
618 1465346
619 1469023
620 1475633
621 1475891
622 1482509
623 1482775
624 1489401
625 1489675
626 1496309
627 1496591
628 1510165
629 1510479
630 1513642
631 1517439
632 1520610
633 1524415
634 1531089
635 1531411
636 1538093
637 1538423
638 1545113
639 1548968
640 1587473
641 1591616
642 1594609
643 1598760
644 1601761
645 1605920
646 1608929
647 1620280
648 1623321
649 1623883
650 1626926
651 1631099
652 1637765
653 1638335
654 1645009
655 1649216
656 1652273
657 1656488
658 1659553
659 1663776
660 1666849
661 1671080
662 1674161
663 1685728
664 1688841
665 1689403
666 1692518
667 1696763
668 1703573
669 1704143
670 1710961
671 1715240
672 1718369
673 1722656
674 1725793
675 1730088
676 1733233
677 1737536
678 1740689
679 1752472
680 1763153
681 1771247
682 1785749
683 1786351
684 1797098
685 1801511
686 1808489
687 1809115
688 1816101
689 1816735
690 1823729
691 1824371
692 1839025
693 1839699
694 1842862
695 1847379
696 1850550
697 1862779
698 1865982
699 1878243
700 1881478
701 1893771
702 1900933
703 1901567
704 1908737
705 1909379
706 1916557
707 1921124
708 1924397
709 1932899
710 1936190
711 1948651
712 1951974
713 1972387
714 1975782
715 1988299
716 1991726
717 2004275
718 2007734
719 2020315
720 2023806
721 2036419
722 2039942
723 2060683
724 2064278
725 2068811
726 2072414
727 2076955
728 2080566
729 2085115
730 2088734
731 2101475
732 2105126
733 2117899
734 2121582
735 2134387
736 2138102
737 2150939
738 2154686
739 2167555
740 2171334
741 2184235
742 2188046
743 2209363
744 2213246
745 2217779
746 2221670
747 2226211
748 2230110
749 2234659
750 2238566
751 2251595
752 2255534
753 2268595
754 2276829
755 2277127
756 2285369
757 2289952
758 2293929
759 2298520
760 2302505
761 2311399
762 2315402
763 2320007
764 2324018
765 2328631
766 2332650
767 2337271
768 2341298
769 2345927
770 2349962
771 2354599
772 2358642
773 2363287
774 2367338
775 2389423
776 2393546
777 2398175
778 2411074
779 2415735
780 2424265
781 2424539
782 2433077
783 2433359
784 2441905
785 2442195
786 2450749
787 2451047
788 2459609
789 2468791
790 2472938
791 2477687
792 2481842
793 2486599
794 2490762
795 2495527
796 2499698
797 2504471
798 2508650
799 2513431
800 2517618
801 2522407
802 2526602
803 2549407
804 2553674
805 2558447
806 2571778
807 2585663
808 2589962
809 2603879
810 2608210
811 2622159
812 2626522
813 2640503
814 2644898
815 2677351
816 2681874
817 2686615
818 2691146
819 2695895
820 2700434
821 2705191
822 2709738
823 2714503
824 2719058
825 2723831
826 2737738
827 2751911
828 2756498
829 2770703
830 2775322
831 2789559
832 2794210
833 2808479
834 2813162
835 2846479
836 2846517
837 2851252
838 2856069
839 2865595
840 2865641
841 2875175
842 2889626
843 2894399
844 2894437
845 2904027
846 2904073
847 2913671
848 2918554
849 2923335
850 2928226
851 2933015
852 2937914
853 2952415
854 2952485
855 2957276
856 2962213
857 2967012
858 2971957
859 2976764
860 2981717
861 2996308
862 3001293
863 3011011
864 3011105
865 3020831
866 3020933
867 3030667
868 3030777
869 3040519
870 3040637
871 3055324
872 3060405
873 3070171
874 3070313
875 3085048
876 3090177
877 3099967
878 3100133
879 3109931
880 3110105
881 3119911
882 3120093
883 3129907
884 3130097
885 3139919
886 3150145
887 3154976
888 3160193
889 3165032
890 3180329
891 3185200
892 3200529
893 3205432
894 3220793
895 3225728
896 3241121
897 3246088
898 3271721
899 3276760
900 3281961
901 3292135
902 3292221
903 3302403
904 3302497
905 3312687
906 3312789
907 3322987
908 3323097
909 3343627
910 3343769
911 3359152
912 3364497
913 3374719
914 3374885
915 3385115
916 3385289
917 3395527
918 3395709
919 3405955
920 3406145
921 3416399
922 3432290
923 3437351
924 3437533
925 3442596
926 3448029
927 3453100
928 3458541
929 3463620
930 3469069
931 3474156
932 3479613
933 3484708
934 3490173
935 3500563
936 3500753
937 3511151
938 3521953
939 3527072
940 3532577
941 3537704
942 3543217
943 3548352
944 3553873
945 3559016
946 3564545
947 3569696
948 3585929
949 3591112
950 3607377
951 3612592
952 3628889
953 3644920
954 3650481
955 3661135
956 3661301
957 3671963
958 3672137
959 3682807
960 3682989
961 3693667
962 3693857
963 3704543
964 3715633
965 3720896
966 3726545
967 3731816
968 3737473
969 3742752
970 3748417
971 3753704
972 3759377
973 3764672
974 3770353
975 3775656
976 3781345
977 3786656
978 3814393
979 3819776
980 3825449
981 3841912
982 3847617
983 3858559
984 3858725
985 3875236
986 3880989
987 3891955
988 3892145
989 3903119
990 3914497
991 3919904
992 3925697
993 3936719
994 3942530
995 3947951
996 3959393
997 3976096
998 3981945
999 3993031
1000 3993245