1 0
2 1
3 2
4 3
5 4
6 6
7 7
8 8
9 9
10 10
11 15
12 16
13 18
14 22
15 23
16 24
17 27
18 30
19 31
20 32
21 36
22 38
23 39
24 41
25 42
26 43
27 44
28 49
29 55
30 56
31 57
32 72
33 73
34 74
35 75
36 83
37 90
38 94
39 96
40 103
41 105
42 106
43 111
44 112
45 113
46 127
47 128
48 129
49 134
50 135
51 138
52 142
53 149
54 153
55 154
56 155
57 156
58 166
59 175
60 176
61 177
62 180
63 183
64 188
65 194
66 198
67 205
68 211
69 213
70 215
71 216
72 217
73 225
74 235
75 236
76 237
77 240
78 258
79 260
80 270
81 271
82 282
83 283
84 287
85 290
86 292
87 318
88 322
89 324
90 340
91 357
92 358
93 360
94 367
95 370
96 371
97 378
98 388
99 399
100 406
101 413
102 417
103 418
104 419
105 426
106 440
107 444
108 447
109 448
110 452
111 463
112 474
113 479
114 494
115 495
116 527
117 528
118 529
119 530
120 537
121 558
122 559
123 587
124 592
125 600
126 602
127 604
128 612
129 620
130 633
131 643
132 661
133 683
134 685
135 686
136 689
137 703
138 725
139 726
140 734
141 753
142 754
143 755
144 769
145 780
146 781
147 782
148 795
149 817
150 827
151 828
152 840
153 855
154 856
155 864
156 874
157 883
158 909
159 911
160 912
161 913
162 917
163 937
164 941
165 952
166 954
167 976
168 981
169 982
170 988
171 1011
172 1025
173 1026
174 1031
175 1044
176 1052
177 1053
178 1054
179 1056
180 1067
181 1075
182 1079
183 1097
184 1098
185 1110
186 1124
187 1125
188 1150
189 1151
190 1166
191 1173
192 1174
193 1175
194 1193
195 1209
196 1242
197 1260
198 1272
199 1275
200 1283
201 1303
202 1312
203 1345
204 1346
205 1355
206 1360
207 1361
208 1376
209 1377
210 1418
211 1419
212 1458
213 1470
214 1486
215 1501
216 1522
217 1536
218 1543
219 1567
220 1570
221 1590
222 1591
223 1598
224 1624
225 1629
226 1630
227 1649
228 1660
229 1671
230 1689
231 1696
232 1713
233 1714
234 1721
235 1730
236 1731
237 1768
238 1780
239 1834
240 1835
241 1839
242 1851
243 1871
244 1889
245 1894
246 1914
247 1917
248 1927
249 1931
250 1945
251 1952
252 1953
253 1954
254 2010
255 2013
256 2059
257 2065
258 2107
259 2108
260 2130
261 2138
262 2139
263 2161
264 2188
265 2218
266 2225
267 2246
268 2277
269 2280
270 2282
271 2294
272 2296
273 2308
274 2345
275 2347
276 2396
277 2417
278 2418
279 2427
280 2432
281 2435
282 2485
283 2486
284 2487
285 2491
286 2494
287 2528
288 2538
289 2539
290 2543
291 2584
292 2587
293 2589
294 2613
295 2614
296 2645
297 2650
298 2676
299 2678
300 2735
301 2739
302 2740
303 2747
304 2748
305 2764
306 2765
307 2845
308 2846
309 2881
310 2923
311 2947
312 2979
313 2981
314 3007
315 3008
316 3024
317 3087
318 3088
319 3094
320 3107
321 3129
322 3133
323 3141
324 3146
325 3151
326 3152
327 3198
328 3218
329 3219
330 3255
331 3310
332 3312
333 3313
334 3354
335 3433
336 3434
337 3436
338 3482
339 3519
340 3531
341 3539
342 3548
343 3549
344 3550
345 3556
346 3610
347 3627
348 3642
349 3643
350 3667
351 3669
352 3671
353 3672
354 3683
355 3711
356 3732
357 3752
358 3767
359 3835
360 3837
361 3839
362 3852
363 3871
364 3884
365 3914
366 3922
367 3946
368 3957
369 3960
370 3990
371 3991
372 4035
373 4082
374 4100
375 4102
376 4105
377 4126
378 4157
379 4174
380 4183
381 4219
382 4226
383 4227
384 4254
385 4255
386 4256
387 4360
388 4362
389 4390
390 4437
391 4438
392 4445
393 4506
394 4507
395 4520
396 4532
397 4542
398 4614
399 4615
400 4617
401 4618
402 4644
403 4686
404 4709
405 4721
406 4741
407 4756
408 4766
409 4767
410 4832
411 4833
412 4835
413 4844
414 4848
415 4849
416 4850
417 4859
418 4860
419 4896
420 4907
421 4954
422 4955
423 4959
424 4966
425 4985
426 5074
427 5081
428 5100
429 5114
430 5117
431 5143
432 5197
433 5220
434 5245
435 5248
436 5249
437 5266
438 5290
439 5293
440 5294
441 5323
442 5340
443 5341
444 5381
445 5408
446 5432
447 5441
448 5457
449 5458
450 5463
451 5483
452 5484
453 5495
454 5568
455 5600
456 5617
457 5618
458 5692
459 5711
460 5715
461 5716
462 5785
463 5787
464 5802
465 5816
466 5825
467 5857
468 5868
469 5974
470 5990
471 6010
472 6012
473 6027
474 6113
475 6117
476 6125
477 6168
478 6208
479 6209
480 6276
481 6332
482 6334
483 6373
484 6376
485 6405
486 6411
487 6509
488 6540
489 6546
490 6571
491 6588
492 6589
493 6590
494 6617
495 6673
496 6681
497 6696
498 6714
499 6720
500 6721
501 6735
502 6760
503 6855
504 6865
505 6893
506 6899
507 6906
508 6908
509 6955
510 6968
511 6973
512 6979
513 7028
514 7086
515 7092
516 7096
517 7116
518 7161
519 7163
520 7174
521 7177
522 7208
523 7225
524 7228
525 7248
526 7270
527 7282
528 7317
529 7318
530 7451
531 7459
532 7461
533 7474
534 7478
535 7493
536 7510
537 7560
538 7561
539 7578
540 7614
541 7645
542 7678
543 7704
544 7707
545 7721
546 7814
547 7824
548 7836
549 7870
550 7905
551 7968
552 7975
553 7976
554 7984
555 8051
556 8080
557 8127
558 8128
559 8222
560 8241
561 8242
562 8334
563 8335
564 8354
565 8359
566 8452
567 8456
568 8457
569 8472
570 8507
571 8514
572 8532
573 8552
574 8558
575 8594
576 8614
577 8640
578 8641
579 8741
580 8770
581 8771
582 8794
583 8795
584 8834
585 8901
586 8902
587 8917
588 8918
589 9017
590 9022
591 9052
592 9054
593 9098
594 9111
595 9112
596 9198
597 9225
598 9226
599 9274
600 9300
601 9373
602 9384
603 9408
604 9460
605 9523
606 9524
607 9575
608 9583
609 9584
610 9652
611 9728
612 9767
613 9784
614 9811
615 9812
616 9903
617 9916
618 9927
619 9993
620 10033
621 10069
622 10077
623 10079
624 10164
625 10165
626 10183
627 10191
628 10250
629 10252
630 10304
631 10343
632 10367
633 10421
634 10422
635 10424
636 10480
637 10541
638 10567
639 10572
640 10573
641 10574
642 10680
643 10741
644 10745
645 10746
646 10749
647 10750
648 10754
649 10775
650 10814
651 10844
652 10845
653 10936
654 10937
655 10969
656 11019
657 11041
658 11049
659 11103
660 11117
661 11150
662 11152
663 11204
664 11278
665 11300
666 11331
667 11356
668 11444
669 11473
670 11490
671 11515
672 11537
673 11538
674 11578
675 11612
676 11638
677 11643
678 11747
679 11748
680 11877
681 11969
682 11972
683 12024
684 12039
685 12051
686 12117
687 12169
688 12170
689 12254
690 12357
691 12358
692 12428
693 12569
694 12598
695 12599
696 12610
697 12611
698 12612
699 12675
700 12716
701 12749
702 12750
703 12830
704 12879
705 12898
706 12966
707 13033
708 13034
709 13035
710 13089
711 13090
712 13166
713 13227
714 13248
715 13296
716 13316
717 13377
718 13378
719 13523
720 13527
721 13528
722 13547
723 13577
724 13679
725 13680
726 13769
727 13770
728 13771
729 13859
730 13879
731 13978
732 13992
733 14019
734 14074
735 14084
736 14089
737 14090
738 14160
739 14175
740 14201
741 14261
742 14262
743 14382
744 14444
745 14447
746 14471
747 14494
748 14495
749 14499
750 14533
751 14590
752 14626
753 14631
754 14663
755 14748
756 14764
757 14818
758 14884
759 14975
760 14976
761 14978
762 15054
763 15087
764 15106
765 15134
766 15169
767 15204
768 15233
769 15245
770 15260
771 15296
772 15359
773 15363
774 15390
775 15415
776 15421
777 15499
778 15500
779 15519
780 15520
781 15581
782 15655
783 15746
784 15748
785 15751
786 15776
787 15816
788 15838
789 15846
790 15882
791 15903
792 15904
793 15998
794 15999
795 16047
796 16095
797 16105
798 16111
799 16133
800 16134
801 16209
802 16260
803 16274
804 16380
805 16422
806 16423
807 16464
808 16496
809 16503
810 16606
811 16607
812 16622
813 16710
814 16721
815 16792
816 16842
817 16843
818 16899
819 16941
820 16949
821 16959
822 16965
823 16966
824 17003
825 17022
826 17025
827 17039
828 17040
829 17088
830 17131
831 17155
832 17210
833 17271
834 17299
835 17407
836 17441
837 17491
838 17501
839 17519
840 17604
841 17680
842 17710
843 17818
844 17819
845 17841
846 17843
847 17932
848 17946
849 17965
850 18055
851 18104
852 18128
853 18211
854 18212
855 18298
856 18319
857 18375
858 18381
859 18382
860 18396
861 18436
862 18438
863 18477
864 18532
865 18598
866 18634
867 18670
868 18710
869 18711
870 18719
871 18720
872 18724
873 18742
874 18773
875 18833
876 18834
877 18841
878 18880
879 18881
880 18956
881 19016
882 19062
883 19104
884 19159
885 19160
886 19308
887 19309
888 19310
889 19430
890 19452
891 19478
892 19480
893 19498
894 19500
895 19602
896 19669
897 19712
898 19729
899 19807
900 19892
901 19893
902 19894
903 19945
904 20019
905 20044
906 20069
907 20092
908 20095
909 20096
910 20129
911 20130
912 20215
913 20346
914 20454
915 20460
916 20461
917 20470
918 20471
919 20533
920 20630
921 20631
922 20818
923 20878
924 20880
925 20921
926 20922
927 20931
928 21013
929 21015
930 21017
931 21068
932 21134
933 21137
934 21290
935 21362
936 21450
937 21491
938 21575
939 21639
940 21640
941 21665
942 21675
943 21685
944 21711
945 21712
946 21776
947 21779
948 21809
949 21810
950 21872
951 21904
952 21925
953 21980
954 22089
955 22109
956 22110
957 22213
958 22235
959 22366
960 22402
961 22452
962 22469
963 22470
964 22522
965 22550
966 22694
967 22703
968 22709
969 22715
970 22735
971 22736
972 22777
973 22778
974 22881
975 22893
976 22894
977 22938
978 23027
979 23029
980 23075
981 23108
982 23109
983 23114
984 23192
985 23200
986 23355
987 23400
988 23422
989 23423
990 23523
991 23524
992 23525
993 23593
994 23595
995 23654
996 23736
997 23748
998 23806
999 23860
1000 23869