0 1
1 2
2 4
3 5
4 9
5 10
6 15
7 16
8 22
9 23
10 30
11 31
12 39
13 40
14 49
15 50
16 60
17 61
18 72
19 73
20 85
21 86
22 99
23 100
24 114
25 115
26 130
27 131
28 147
29 148
30 165
31 166
32 184
33 185
34 204
35 205
36 225
37 226
38 247
39 248
40 270
41 271
42 294
43 295
44 319
45 320
46 345
47 346
48 372
49 373
50 400
51 401
52 429
53 430
54 459
55 460
56 490
57 491
58 522
59 523
60 555
61 556
62 589
63 590
64 624
65 625
66 660
67 661
68 697
69 698
70 735
71 736
72 774
73 775
74 814
75 815
76 855
77 856
78 897
79 898
80 940
81 941
82 984
83 985
84 1029
85 1030
86 1075
87 1076
88 1122
89 1123
90 1170
91 1171
92 1219
93 1220
94 1269
95 1270
96 1320
97 1321
98 1372
99 1373
100 1425
101 1426
102 1479
103 1480
104 1534
105 1535
106 1590
107 1591
108 1647
109 1648
110 1705
111 1706
112 1764
113 1765
114 1824
115 1825
116 1885
117 1886
118 1947
119 1948
120 2010
121 2011
122 2074
123 2075
124 2139
125 2140
126 2205
127 2206
128 2272
129 2273
130 2340
131 2341
132 2409
133 2410
134 2479
135 2480
136 2550
137 2551
138 2622
139 2623
140 2695
141 2696
142 2769
143 2770
144 2844
145 2845
146 2920
147 2921
148 2997
149 2998
150 3075
151 3076
152 3154
153 3155
154 3234
155 3235
156 3315
157 3316
158 3397
159 3398
160 3480
161 3481
162 3564
163 3565
164 3649
165 3650
166 3735
167 3736
168 3822
169 3823
170 3910
171 3911
172 3999
173 4000
174 4089
175 4090
176 4180
177 4181
178 4272
179 4273
180 4365
181 4366
182 4459
183 4460
184 4554
185 4555
186 4650
187 4651
188 4747
189 4748
190 4845
191 4846
192 4944
193 4945
194 5044
195 5045
196 5145
197 5146
198 5247
199 5248
200 5350
201 5351
202 5454
203 5455
204 5559
205 5560
206 5665
207 5666
208 5772
209 5773
210 5880
211 5881
212 5989
213 5990
214 6099
215 6100
216 6210
217 6211
218 6322
219 6323
220 6435
221 6436
222 6549
223 6550
224 6664
225 6665
226 6780
227 6781
228 6897
229 6898
230 7015
231 7016
232 7134
233 7135
234 7254
235 7255
236 7375
237 7376
238 7497
239 7498
240 7620
241 7621
242 7744
243 7745
244 7869
245 7870
246 7995
247 7996
248 8122
249 8123
250 8250
251 8251
252 8379
253 8380
254 8509
255 8510
256 8640
257 8641
258 8772
259 8773
260 8905
261 8906
262 9039
263 9040
264 9174
265 9175
266 9310
267 9311
268 9447
269 9448
270 9585
271 9586
272 9724
273 9725
274 9864
275 9865
276 10005
277 10006
278 10147
279 10148
280 10290
281 10291
282 10434
283 10435
284 10579
285 10580
286 10725
287 10726
288 10872
289 10873
290 11020
291 11021
292 11169
293 11170
294 11319
295 11320
296 11470
297 11471
298 11622
299 11623
300 11775
301 11776
302 11929
303 11930
304 12084
305 12085
306 12240
307 12241
308 12397
309 12398
310 12555
311 12556
312 12714
313 12715
314 12874
315 12875
316 13035
317 13036
318 13197
319 13198
320 13360
321 13361
322 13524
323 13525
324 13689
325 13690
326 13855
327 13856
328 14022
329 14023
330 14190
331 14191
332 14359
333 14360
334 14529
335 14530
336 14700
337 14701
338 14872
339 14873
340 15045
341 15046
342 15219
343 15220
344 15394
345 15395
346 15570
347 15571
348 15747
349 15748
350 15925
351 15926
352 16104
353 16105
354 16284
355 16285
356 16465
357 16466
358 16647
359 16648
360 16830
361 16831
362 17014
363 17015
364 17199
365 17200
366 17385
367 17386
368 17572
369 17573
370 17760
371 17761
372 17949
373 17950
374 18139
375 18140
376 18330
377 18331
378 18522
379 18523
380 18715
381 18716
382 18909
383 18910
384 19104
385 19105
386 19300
387 19301
388 19497
389 19498
390 19695
391 19696
392 19894
393 19895
394 20094
395 20095
396 20295
397 20296
398 20497
399 20498
400 20700
401 20701
402 20904
403 20905
404 21109
405 21110
406 21315
407 21316
408 21522
409 21523
410 21730
411 21731
412 21939
413 21940
414 22149
415 22150
416 22360
417 22361
418 22572
419 22573
420 22785
421 22786
422 22999
423 23000
424 23214
425 23215
426 23430
427 23431
428 23647
429 23648
430 23865
431 23866
432 24084
433 24085
434 24304
435 24305
436 24525
437 24526
438 24747
439 24748
440 24970
441 24971
442 25194
443 25195
444 25419
445 25420
446 25645
447 25646
448 25872
449 25873
450 26100
451 26101
452 26329
453 26330
454 26559
455 26560
456 26790
457 26791
458 27022
459 27023
460 27255
461 27256
462 27489
463 27490
464 27724
465 27725
466 27960
467 27961
468 28197
469 28198
470 28435
471 28436
472 28674
473 28675
474 28914
475 28915
476 29155
477 29156
478 29397
479 29398
480 29640
481 29641
482 29884
483 29885
484 30129
485 30130
486 30375
487 30376
488 30622
489 30623
490 30870
491 30871
492 31119
493 31120
494 31369
495 31370
496 31620
497 31621
498 31872
499 31873
500 32125
501 32126
502 32379
503 32380
504 32634
505 32635
506 32890
507 32891
508 33147
509 33148
510 33405
511 33406
512 33664
513 33665
514 33924
515 33925
516 34185
517 34186
518 34447
519 34448
520 34710
521 34711
522 34974
523 34975
524 35239
525 35240
526 35505
527 35506
528 35772
529 35773
530 36040
531 36041
532 36309
533 36310
534 36579
535 36580
536 36850
537 36851
538 37122
539 37123
540 37395
541 37396
542 37669
543 37670
544 37944
545 37945
546 38220
547 38221
548 38497
549 38498
550 38775
551 38776
552 39054
553 39055
554 39334
555 39335
556 39615
557 39616
558 39897
559 39898
560 40180
561 40181
562 40464
563 40465
564 40749
565 40750
566 41035
567 41036
568 41322
569 41323
570 41610
571 41611
572 41899
573 41900
574 42189
575 42190
576 42480
577 42481
578 42772
579 42773
580 43065
581 43066
582 43359
583 43360
584 43654
585 43655
586 43950
587 43951
588 44247
589 44248
590 44545
591 44546
592 44844
593 44845
594 45144
595 45145
596 45445
597 45446
598 45747
599 45748
600 46050
601 46051
602 46354
603 46355
604 46659
605 46660
606 46965
607 46966
608 47272
609 47273
610 47580
611 47581
612 47889
613 47890
614 48199
615 48200
616 48510
617 48511
618 48822
619 48823
620 49135
621 49136
622 49449
623 49450
624 49764
625 49765
626 50080
627 50081
628 50397
629 50398
630 50715
631 50716
632 51034
633 51035
634 51354
635 51355
636 51675
637 51676
638 51997
639 51998
640 52320
641 52321
642 52644
643 52645
644 52969
645 52970
646 53295
647 53296
648 53622
649 53623
650 53950
651 53951
652 54279
653 54280
654 54609
655 54610
656 54940
657 54941
658 55272
659 55273
660 55605
661 55606
662 55939
663 55940
664 56274
665 56275
666 56610
667 56611
668 56947
669 56948
670 57285
671 57286
672 57624
673 57625
674 57964
675 57965
676 58305
677 58306
678 58647
679 58648
680 58990
681 58991
682 59334
683 59335
684 59679
685 59680
686 60025
687 60026
688 60372
689 60373
690 60720
691 60721
692 61069
693 61070
694 61419
695 61420
696 61770
697 61771
698 62122
699 62123
700 62475
701 62476
702 62829
703 62830
704 63184
705 63185
706 63540
707 63541
708 63897
709 63898
710 64255
711 64256
712 64614
713 64615
714 64974
715 64975
716 65335
717 65336
718 65697
719 65698
720 66060
721 66061
722 66424
723 66425
724 66789
725 66790
726 67155
727 67156
728 67522
729 67523
730 67890
731 67891
732 68259
733 68260
734 68629
735 68630
736 69000
737 69001
738 69372
739 69373
740 69745
741 69746
742 70119
743 70120
744 70494
745 70495
746 70870
747 70871
748 71247
749 71248
750 71625
751 71626
752 72004
753 72005
754 72384
755 72385
756 72765
757 72766
758 73147
759 73148
760 73530
761 73531
762 73914
763 73915
764 74299
765 74300
766 74685
767 74686
768 75072
769 75073
770 75460
771 75461
772 75849
773 75850
774 76239
775 76240
776 76630
777 76631
778 77022
779 77023
780 77415
781 77416
782 77809
783 77810
784 78204
785 78205
786 78600
787 78601
788 78997
789 78998
790 79395
791 79396
792 79794
793 79795
794 80194
795 80195
796 80595
797 80596
798 80997
799 80998
800 81400
801 81401
802 81804
803 81805
804 82209
805 82210
806 82615
807 82616
808 83022
809 83023
810 83430
811 83431
812 83839
813 83840
814 84249
815 84250
816 84660
817 84661
818 85072
819 85073
820 85485
821 85486
822 85899
823 85900
824 86314
825 86315
826 86730
827 86731
828 87147
829 87148
830 87565
831 87566
832 87984
833 87985
834 88404
835 88405
836 88825
837 88826
838 89247
839 89248
840 89670
841 89671
842 90094
843 90095
844 90519
845 90520
846 90945
847 90946
848 91372
849 91373
850 91800
851 91801
852 92229
853 92230
854 92659
855 92660
856 93090
857 93091
858 93522
859 93523
860 93955
861 93956
862 94389
863 94390
864 94824
865 94825
866 95260
867 95261
868 95697
869 95698
870 96135
871 96136
872 96574
873 96575
874 97014
875 97015
876 97455
877 97456
878 97897
879 97898
880 98340
881 98341
882 98784
883 98785
884 99229
885 99230
886 99675
887 99676
888 100122
889 100123
890 100570
891 100571
892 101019
893 101020
894 101469
895 101470
896 101920
897 101921
898 102372
899 102373
900 102825
901 102826
902 103279
903 103280
904 103734
905 103735
906 104190
907 104191
908 104647
909 104648
910 105105
911 105106
912 105564
913 105565
914 106024
915 106025
916 106485
917 106486
918 106947
919 106948
920 107410
921 107411
922 107874
923 107875
924 108339
925 108340
926 108805
927 108806
928 109272
929 109273
930 109740
931 109741
932 110209
933 110210
934 110679
935 110680
936 111150
937 111151
938 111622
939 111623
940 112095
941 112096
942 112569
943 112570
944 113044
945 113045
946 113520
947 113521
948 113997
949 113998
950 114475
951 114476
952 114954
953 114955
954 115434
955 115435
956 115915
957 115916
958 116397
959 116398
960 116880
961 116881
962 117364
963 117365
964 117849
965 117850
966 118335
967 118336
968 118822
969 118823
970 119310
971 119311
972 119799
973 119800
974 120289
975 120290
976 120780
977 120781
978 121272
979 121273
980 121765
981 121766
982 122259
983 122260
984 122754
985 122755
986 123250
987 123251
988 123747
989 123748
990 124245
991 124246
992 124744
993 124745
994 125244
995 125245
996 125745
997 125746
998 126247
999 126248
1000 126750