1 0
2 1
3 2
4 3
5 6
6 7
7 8
8 11
9 12
10 13
11 14
12 15
13 19
14 20
15 23
16 28
17 31
18 32
19 33
20 36
21 38
22 39
23 48
24 50
25 51
26 54
27 55
28 66
29 67
30 74
31 91
32 94
33 112
34 115
35 116
36 118
37 120
38 121
39 124
40 129
41 130
42 131
43 139
44 141
45 148
46 150
47 151
48 152
49 157
50 165
51 172
52 175
53 185
54 213
55 220
56 230
57 240
58 255
59 267
60 282
61 300
62 301
63 309
64 323
65 332
66 333
67 337
68 341
69 342
70 344
71 361
72 398
73 399
74 403
75 404
76 411
77 412
78 413
79 415
80 422
81 423
82 426
83 434
84 435
85 439
86 469
87 470
88 473
89 475
90 506
91 517
92 532
93 533
94 570
95 572
96 580
97 593
98 594
99 642
100 675
101 677
102 688
103 696
104 718
105 723
106 729
107 732
108 777
109 791
110 810
111 815
112 818
113 844
114 847
115 848
116 891
117 958
118 960
119 996
120 1053
121 1067
122 1072
123 1077
124 1079
125 1130
126 1143
127 1154
128 1155
129 1173
130 1237
131 1239
132 1344
133 1359
134 1364
135 1369
136 1370
137 1383
138 1384
139 1394
140 1438
141 1447
142 1449
143 1450
144 1481
145 1526
146 1546
147 1551
148 1593
149 1616
150 1618
151 1619
152 1621
153 1726
154 1727
155 1779
156 1790
157 1791
158 1792
159 1903
160 1904
161 1909
162 1944
163 1989
164 2010
165 2051
166 2055
167 2056
168 2063
169 2064
170 2072
171 2073
172 2093
173 2102
174 2155
175 2172
176 2173
177 2174
178 2204
179 2255
180 2256
181 2287
182 2289
183 2374
184 2408
185 2410
186 2427
187 2428
188 2459
189 2539
190 2558
191 2559
192 2563
193 2580
194 2581
195 2586
196 2607
197 2655
198 2722
199 2723
200 2729
201 2767
202 2792
203 2830
204 2834
205 2859
206 2886
207 2887
208 2916
209 2962
210 2972
211 2973
212 3013
213 3057
214 3089
215 3091
216 3108
217 3146
218 3160
219 3161
220 3227
221 3242
222 3244
223 3245
224 3332
225 3343
226 3344
227 3396
228 3403
229 3404
230 3432
231 3478
232 3520
233 3539
234 3540
235 3605
236 3684
237 3686
238 3688
239 3718
240 3719
241 3760
242 3764
243 3765
244 3848
245 3933
246 3944
247 3965
248 3973
249 4040
250 4041
251 4094
252 4121
253 4122
254 4172
255 4173
256 4174
257 4176
258 4225
259 4282
260 4283
261 4325
262 4368
263 4376
264 4435
265 4439
266 4441
267 4442
268 4444
269 4489
270 4526
271 4527
272 4528
273 4575
274 4618
275 4619
276 4708
277 4777
278 4797
279 4818
280 4871
281 4900
282 4911
283 4912
284 4915
285 4975
286 4976
287 5025
288 5108
289 5121
290 5135
291 5156
292 5157
293 5211
294 5212
295 5235
296 5237
297 5290
298 5310
299 5319
300 5340
301 5341
302 5359
303 5376
304 5431
305 5437
306 5450
307 5503
308 5504
309 5505
310 5654
311 5655
312 5752
313 5753
314 5758
315 5759
316 5792
317 5847
318 5874
319 5888
320 5897
321 5934
322 5936
323 6017
324 6018
325 6118
326 6147
327 6192
328 6193
329 6256
330 6258
331 6332
332 6338
333 6340
334 6389
335 6430
336 6490
337 6534
338 6537
339 6546
340 6548
341 6551
342 6552
343 6654
344 6655
345 6734
346 6808
347 6812
348 6869
349 6961
350 6962
351 7021
352 7023
353 7024
354 7055
355 7059
356 7157
357 7235
358 7237
359 7253
360 7254
361 7259
362 7260
363 7424
364 7425
365 7427
366 7500
367 7518
368 7526
369 7527
370 7528
371 7591
372 7598
373 7613
374 7641
375 7693
376 7713
377 7757
378 7795
379 7817
380 7884
381 7935
382 7967
383 7990
384 8023
385 8080
386 8101
387 8180
388 8278
389 8279
390 8292
391 8332
392 8352
393 8381
394 8400
395 8418
396 8502
397 8535
398 8619
399 8672
400 8673
401 8727
402 8792
403 8834
404 8856
405 8875
406 8882
407 8914
408 8948
409 8984
410 8985
411 9054
412 9108
413 9117
414 9184
415 9185
416 9195
417 9208
418 9212
419 9213
420 9247
421 9248
422 9256
423 9323
424 9324
425 9437
426 9440
427 9458
428 9514
429 9515
430 9694
431 9750
432 9752
433 9753
434 9900
435 9942
436 9950
437 9969
438 9976
439 10011
440 10048
441 10087
442 10121
443 10144
444 10166
445 10188
446 10198
447 10219
448 10220
449 10299
450 10327
451 10367
452 10399
453 10412
454 10414
455 10426
456 10668
457 10727
458 10774
459 10775
460 10861
461 11065
462 11067
463 11068
464 11110
465 11111
466 11112
467 11113
468 11260
469 11266
470 11273
471 11275
472 11331
473 11358
474 11371
475 11450
476 11451
477 11586
478 11588
479 11663
480 11713
481 11798
482 11799
483 11840
484 11842
485 11925
486 11981
487 12020
488 12021
489 12035
490 12051
491 12242
492 12268
493 12269
494 12367
495 12441
496 12442
497 12519
498 12643
499 12712
500 12713
501 12824
502 12842
503 12843
504 12914
505 13006
506 13038
507 13039
508 13137
509 13306
510 13307
511 13308
512 13362
513 13511
514 13582
515 13613
516 13614
517 13658
518 13785
519 13795
520 13822
521 13920
522 13933
523 14044
524 14191
525 14246
526 14302
527 14392
528 14393
529 14519
530 14582
531 14629
532 14667
533 14694
534 14792
535 14916
536 14922
537 14935
538 14947
539 15014
540 15032
541 15051
542 15128
543 15144
544 15197
545 15218
546 15226
547 15325
548 15429
549 15522
550 15523
551 15682
552 15705
553 15706
554 15761
555 15912
556 15935
557 15944
558 15954
559 15955
560 16290
561 16344
562 16350
563 16351
564 16414
565 16415
566 16416
567 16417
568 16619
569 16677
570 16699
571 16738
572 16791
573 16813
574 16814
575 17001
576 17021
577 17022
578 17233
579 17240
580 17348
581 17359
582 17382
583 17476
584 17529
585 17560
586 17571
587 17573
588 17576
589 17646
590 17757
591 17758
592 17834
593 17835
594 17889
595 17899
596 17900
597 18030
598 18059
599 18228
600 18291
601 18347
602 18349
603 18375
604 18455
605 18457
606 18468
607 18564
608 18574
609 18575
610 18661
611 18736
612 18803
613 18939
614 19085
615 19097
616 19099
617 19329
618 19415
619 19464
620 19469
621 19505
622 19563
623 19584
624 19613
625 19672
626 19831
627 19966
628 19968
629 20029
630 20048
631 20050
632 20051
633 20445
634 20520
635 20593
636 20594
637 20614
638 20615
639 20616
640 20881
641 20894
642 20896
643 20939
644 21037
645 21081
646 21082
647 21220
648 21221
649 21279
650 21296
651 21297
652 21394
653 21414
654 21572
655 21810
656 21811
657 21827
658 21938
659 21957
660 22060
661 22084
662 22187
663 22240
664 22258
665 22270
666 22274
667 22275
668 22276
669 22290
670 22369
671 22371
672 22375
673 22643
674 22662
675 22668
676 22694
677 22755
678 22822
679 22848
680 22955
681 23005
682 23039
683 23065
684 23107
685 23148
686 23272
687 23275
688 23297
689 23299
690 23300
691 23412
692 23413
693 23551
694 23553
695 23604
696 23646
697 23647
698 23837
699 23863
700 23993
701 24088
702 24183
703 24308
704 24309
705 24328
706 24410
707 24411
708 24524
709 24546
710 24620
711 24683
712 24711
713 24810
714 24856
715 24869
716 25144
717 25145
718 25297
719 25298
720 25531
721 25605
722 25616
723 25637
724 25657
725 25678
726 25716
727 25779
728 25931
729 25933
730 26082
731 26083
732 26157
733 26158
734 26194
735 26282
736 26387
737 26418
738 26578
739 26581
740 26591
741 26603
742 26637
743 26863
744 26980
745 26981
746 26984
747 27029
748 27199
749 27208
750 27216
751 27221
752 27225
753 27318
754 27319
755 27434
756 27624
757 27662
758 27705
759 27865
760 27944
761 28122
762 28132
763 28157
764 28158
765 28159
766 28344
767 28396
768 28397
769 28445
770 28523
771 28736
772 28850
773 29204
774 29241
775 29413
776 29535
777 29585
778 29586
779 29854
780 29855
781 29945
782 29957
783 30146
784 30191
785 30193
786 30194
787 30316
788 30338
789 30339
790 30349
791 30386
792 30394
793 30484
794 30653
795 30729
796 30754
797 30815
798 30873
799 30970
800 31053
801 31100
802 31106
803 31107
804 31165
805 31234
806 31627
807 31673
808 31830
809 31960
810 32017
811 32018
812 32055
813 32141
814 32142
815 32143
816 32158
817 32200
818 32334
819 32430
820 32507
821 32508
822 32537
823 32584
824 32588
825 32591
826 32666
827 32723
828 32762
829 32950
830 32985
831 33086
832 33175
833 33201
834 33419
835 33491
836 33532
837 33534
838 33571
839 33723
840 33724
841 33746
842 33803
843 33804
844 34044
845 34045
846 34085
847 34370
848 34413
849 34563
850 34564
851 34581
852 34876
853 34908
854 35045
855 35061
856 35208
857 35254
858 35255
859 35309
860 35426
861 35427
862 35541
863 35551
864 35796
865 35943
866 35945
867 35946
868 36148
869 36179
870 36204
871 36337
872 36392
873 36394
874 36409
875 36457
876 36458
877 36543
878 36617
879 36858
880 36877
881 36881
882 36908
883 36929
884 37078
885 37182
886 37183
887 37243
888 37307
889 37312
890 37427
891 37629
892 37630
893 37651
894 37652
895 37685
896 37686
897 37699
898 37714
899 37769
900 37967
901 38025
902 38029
903 38293
904 38309
905 38503
906 38570
907 38587
908 38600
909 38608
910 38961
911 39005
912 39119
913 39134
914 39135
915 39240
916 39252
917 39352
918 39467
919 39512
920 39641
921 39861
922 39989
923 40004
924 40093
925 40194
926 40287
927 40340
928 40423
929 40458
930 40544
931 40602
932 40828
933 41044
934 41099
935 41100
936 41140
937 41520
938 41528
939 41529
940 41531
941 41536
942 41687
943 41901
944 41928
945 41966
946 41973
947 42091
948 42113
949 42210
950 42211
951 42246
952 42428
953 42520
954 42692
955 42753
956 42844
957 43082
958 43097
959 43133
960 43232
961 43286
962 43305
963 43309
964 43310
965 43467
966 43503
967 43522
968 43566
969 43567
970 43653
971 43696
972 43697
973 43763
974 43824
975 43926
976 44098
977 44099
978 44229
979 44353
980 44394
981 44515
982 44656
983 44682
984 44871
985 44876
986 45090
987 45091
988 45391
989 45392
990 45588
991 45621
992 45709
993 45832
994 45842
995 46060
996 46155
997 46156
998 46375
999 46747
1000 46774