1 0
2 1
3 2
4 3
5 4
6 6
7 7
8 8
9 10
10 12
11 13
12 14
13 16
14 17
15 18
16 19
17 23
18 24
19 25
20 26
21 27
22 28
23 32
24 33
25 37
26 46
27 47
28 56
29 58
30 59
31 60
32 62
33 65
34 70
35 71
36 74
37 75
38 76
39 83
40 86
41 89
42 92
43 93
44 107
45 110
46 115
47 120
48 128
49 134
50 141
51 150
52 154
53 155
54 156
55 158
56 163
57 164
58 166
59 167
60 171
61 172
62 193
63 199
64 202
65 206
66 208
67 211
68 213
69 217
70 220
71 226
72 227
73 235
74 238
75 253
76 266
77 277
78 285
79 286
80 290
81 297
82 321
83 338
84 342
85 344
86 348
87 359
88 362
89 365
90 366
91 389
92 396
93 405
94 409
95 422
96 424
97 446
98 479
99 480
100 498
101 536
102 539
103 546
104 565
105 572
106 577
107 587
108 592
109 600
110 612
111 619
112 633
113 647
114 672
115 680
116 682
117 685
118 692
119 697
120 719
121 725
122 755
123 763
124 773
125 801
126 806
127 808
128 809
129 810
130 848
131 862
132 863
133 875
134 890
135 895
136 896
137 952
138 955
139 970
140 972
141 1005
142 1027
143 1028
144 1032
145 1036
146 1037
147 1051
148 1078
149 1082
150 1086
151 1087
152 1102
153 1128
154 1187
155 1204
156 1205
157 1214
158 1237
159 1248
160 1269
161 1273
162 1279
163 1290
164 1291
165 1293
166 1304
167 1315
168 1336
169 1337
170 1361
171 1365
172 1385
173 1391
174 1395
175 1396
176 1415
177 1417
178 1443
179 1458
180 1481
181 1486
182 1502
183 1506
184 1507
185 1532
186 1545
187 1546
188 1554
189 1573
190 1580
191 1621
192 1622
193 1623
194 1666
195 1672
196 1698
197 1702
198 1716
199 1739
200 1760
201 1770
202 1803
203 1813
204 1842
205 1843
206 1844
207 1859
208 1880
209 1882
210 1923
211 1924
212 1967
213 1972
214 1983
215 1987
216 2020
217 2047
218 2061
219 2086
220 2087
221 2088
222 2141
223 2150
224 2163
225 2181
226 2184
227 2188
228 2221
229 2222
230 2263
231 2264
232 2290
233 2307
234 2309
235 2354
236 2398
237 2409
238 2450
239 2456
240 2487
241 2488
242 2528
243 2554
244 2578
245 2580
246 2596
247 2606
248 2618
249 2645
250 2655
251 2664
252 2670
253 2687
254 2688
255 2718
256 2725
257 2752
258 2768
259 2787
260 2789
261 2827
262 2876
263 2879
264 2896
265 2933
266 2937
267 2944
268 2967
269 2968
270 3009
271 3059
272 3089
273 3090
274 3096
275 3128
276 3129
277 3166
278 3169
279 3170
280 3215
281 3245
282 3267
283 3273
284 3274
285 3276
286 3327
287 3328
288 3367
289 3404
290 3406
291 3449
292 3456
293 3458
294 3466
295 3481
296 3511
297 3512
298 3550
299 3625
300 3627
301 3630
302 3712
303 3719
304 3720
305 3739
306 3750
307 3759
308 3763
309 3764
310 3799
311 3821
312 3846
313 3855
314 3858
315 3870
316 3887
317 3907
318 3909
319 3942
320 3974
321 3976
322 3978
323 3995
324 4018
325 4040
326 4061
327 4090
328 4139
329 4144
330 4146
331 4166
332 4176
333 4200
334 4209
335 4251
336 4310
337 4336
338 4363
339 4365
340 4396
341 4417
342 4428
343 4441
344 4457
345 4474
346 4492
347 4527
348 4554
349 4592
350 4604
351 4606
352 4624
353 4628
354 4662
355 4720
356 4729
357 4757
358 4778
359 4847
360 4875
361 4876
362 4877
363 4880
364 4906
365 4950
366 4971
367 4975
368 4988
369 5024
370 5065
371 5072
372 5083
373 5094
374 5099
375 5110
376 5151
377 5173
378 5182
379 5199
380 5200
381 5206
382 5207
383 5213
384 5334
385 5370
386 5387
387 5418
388 5419
389 5430
390 5478
391 5486
392 5533
393 5534
394 5555
395 5556
396 5630
397 5633
398 5646
399 5665
400 5677
401 5679
402 5725
403 5726
404 5788
405 5793
406 5794
407 5899
408 5915
409 5920
410 5921
411 6010
412 6017
413 6092
414 6121
415 6134
416 6146
417 6170
418 6209
419 6220
420 6221
421 6322
422 6356
423 6403
424 6404
425 6412
426 6421
427 6438
428 6454
429 6457
430 6503
431 6519
432 6569
433 6574
434 6638
435 6653
436 6654
437 6681
438 6760
439 6791
440 6807
441 6829
442 6911
443 6960
444 7022
445 7096
446 7118
447 7119
448 7123
449 7151
450 7196
451 7197
452 7250
453 7291
454 7315
455 7334
456 7347
457 7396
458 7458
459 7461
460 7470
461 7477
462 7478
463 7487
464 7507
465 7516
466 7526
467 7564
468 7572
469 7609
470 7613
471 7665
472 7715
473 7728
474 7750
475 7757
476 7761
477 7762
478 7841
479 7853
480 7951
481 7956
482 7972
483 7977
484 8027
485 8040
486 8145
487 8172
488 8175
489 8176
490 8207
491 8208
492 8338
493 8353
494 8369
495 8407
496 8511
497 8619
498 8620
499 8674
500 8680
501 8691
502 8738
503 8780
504 8788
505 8823
506 8879
507 8917
508 8950
509 9015
510 9038
511 9039
512 9044
513 9113
514 9114
515 9167
516 9174
517 9187
518 9229
519 9234
520 9282
521 9287
522 9335
523 9353
524 9368
525 9402
526 9413
527 9509
528 9513
529 9547
530 9549
531 9617
532 9652
533 9665
534 9672
535 9673
536 9695
537 9710
538 9732
539 9792
540 9836
541 9923
542 9959
543 9982
544 9983
545 9984
546 10024
547 10025
548 10026
549 10171
550 10195
551 10197
552 10231
553 10247
554 10260
555 10297
556 10307
557 10308
558 10447
559 10448
560 10518
561 10532
562 10534
563 10541
564 10610
565 10640
566 10648
567 10697
568 10707
569 10786
570 10905
571 10914
572 10969
573 10979
574 11010
575 11030
576 11042
577 11120
578 11129
579 11135
580 11137
581 11138
582 11145
583 11186
584 11322
585 11324
586 11331
587 11334
588 11347
589 11411
590 11424
591 11504
592 11520
593 11554
594 11570
595 11574
596 11636
597 11650
598 11706
599 11776
600 11777
601 11802
602 11823
603 11919
604 11931
605 11932
606 11983
607 12008
608 12044
609 12154
610 12164
611 12205
612 12262
613 12273
614 12310
615 12342
616 12356
617 12405
618 12428
619 12435
620 12461
621 12564
622 12572
623 12583
624 12649
625 12808
626 12826
627 12839
628 12858
629 13025
630 13041
631 13042
632 13079
633 13097
634 13141
635 13208
636 13209
637 13289
638 13295
639 13319
640 13326
641 13416
642 13432
643 13490
644 13492
645 13517
646 13558
647 13589
648 13591
649 13603
650 13604
651 13608
652 13629
653 13630
654 13659
655 13706
656 13717
657 13812
658 13831
659 13937
660 13948
661 13949
662 13972
663 14061
664 14066
665 14079
666 14125
667 14172
668 14198
669 14262
670 14266
671 14297
672 14353
673 14368
674 14425
675 14602
676 14653
677 14681
678 14733
679 14753
680 14754
681 14768
682 14793
683 14927
684 14942
685 14951
686 14978
687 15000
688 15073
689 15097
690 15158
691 15169
692 15184
693 15193
694 15197
695 15242
696 15361
697 15377
698 15437
699 15485
700 15543
701 15550
702 15553
703 15594
704 15617
705 15814
706 15875
707 15915
708 15980
709 16009
710 16071
711 16079
712 16100
713 16167
714 16215
715 16254
716 16292
717 16294
718 16324
719 16333
720 16362
721 16381
722 16475
723 16539
724 16543
725 16633
726 16749
727 16756
728 16766
729 16767
730 16827
731 16860
732 16862
733 16873
734 16902
735 17022
736 17054
737 17120
738 17168
739 17185
740 17220
741 17228
742 17282
743 17390
744 17438
745 17454
746 17530
747 17533
748 17604
749 17627
750 17676
751 17683
752 17713
753 17741
754 17775
755 17877
756 17893
757 17898
758 17973
759 18074
760 18102
761 18196
762 18197
763 18210
764 18229
765 18272
766 18429
767 18454
768 18496
769 18539
770 18591
771 18592
772 18654
773 18656
774 18723
775 18815
776 18826
777 18843
778 18857
779 18905
780 18931
781 18987
782 19012
783 19013
784 19015
785 19151
786 19210
787 19285
788 19294
789 19300
790 19304
791 19566
792 19567
793 19568
794 19616
795 19617
796 19620
797 19626
798 19676
799 19756
800 19887
801 19931
802 19964
803 19972
804 19994
805 20002
806 20096
807 20097
808 20170
809 20229
810 20272
811 20301
812 20414
813 20522
814 20550
815 20570
816 20760
817 20764
818 20768
819 20867
820 20882
821 20954
822 20955
823 20958
824 20964
825 20983
826 21086
827 21105
828 21123
829 21214
830 21260
831 21346
832 21407
833 21422
834 21541
835 21575
836 21616
837 21643
838 21655
839 21734
840 21746
841 21761
842 21783
843 21798
844 21826
845 21848
846 21906
847 21912
848 21963
849 22049
850 22084
851 22086
852 22095
853 22115
854 22134
855 22197
856 22307
857 22328
858 22341
859 22438
860 22545
861 22660
862 22696
863 22794
864 22868
865 22909
866 22915
867 22916
868 22921
869 23030
870 23078
871 23209
872 23275
873 23310
874 23387
875 23416
876 23484
877 23493
878 23504
879 23532
880 23547
881 23566
882 23580
883 23708
884 23718
885 23735
886 23736
887 23744
888 23769
889 23788
890 23817
891 23848
892 23931
893 23942
894 23992
895 24015
896 24016
897 24118
898 24186
899 24191
900 24401
901 24446
902 24455
903 24483
904 24484
905 24551
906 24556
907 24645
908 24703
909 24704
910 24803
911 24947
912 24953
913 24968
914 25098
915 25163
916 25170
917 25180
918 25200
919 25201
920 25298
921 25302
922 25313
923 25332
924 25352
925 25375
926 25550
927 25615
928 25629
929 25709
930 25710
931 25767
932 25988
933 26005
934 26041
935 26058
936 26150
937 26190
938 26242
939 26275
940 26305
941 26328
942 26348
943 26387
944 26445
945 26447
946 26490
947 26545
948 26550
949 26654
950 26658
951 26722
952 26727
953 26779
954 26836
955 26879
956 26922
957 26924
958 26989
959 27008
960 27260
961 27273
962 27274
963 27384
964 27385
965 27408
966 27505
967 27551
968 27602
969 27623
970 27740
971 27744
972 27806
973 27822
974 27900
975 27933
976 27967
977 27986
978 28002
979 28114
980 28132
981 28166
982 28200
983 28315
984 28326
985 28452
986 28459
987 28497
988 28501
989 28505
990 28517
991 28530
992 28733
993 28748
994 28763
995 28826
996 28848
997 28886
998 28892
999 28967
1000 28986