1 0
2 1
3 2
4 7
5 8
6 9
7 16
8 19
9 26
10 27
11 28
12 35
13 37
14 54
15 56
16 61
17 63
18 64
19 65
20 72
21 91
22 98
23 117
24 124
25 125
26 126
27 127
28 128
29 133
30 152
31 169
32 189
33 208
34 215
35 216
36 217
37 218
38 224
39 243
40 250
41 271
42 279
43 280
44 296
45 316
46 331
47 335
48 341
49 342
50 343
51 344
52 351
53 370
54 386
55 387
56 397
57 407
58 432
59 448
60 468
61 469
62 485
63 488
64 504
65 511
66 512
67 513
68 520
69 539
70 547
71 559
72 576
73 602
74 604
75 631
76 637
77 657
78 665
79 686
80 702
81 721
82 728
83 729
84 730
85 737
86 756
87 784
88 793
89 817
90 819
91 854
92 855
93 866
94 875
95 919
96 936
97 945
98 973
99 988
100 992
101 999
102 1000
103 1001
104 1008
105 1016
106 1024
107 1027
108 1064
109 1072
110 1115
111 1125
112 1141
113 1178
114 1197
115 1206
116 1216
117 1241
118 1261
119 1267
120 1304
121 1323
122 1330
123 1331
124 1332
125 1339
126 1343
127 1352
128 1358
129 1385
130 1387
131 1395
132 1413
133 1456
134 1458
135 1468
136 1512
137 1519
138 1538
139 1547
140 1603
141 1647
142 1657
143 1664
144 1674
145 1685
146 1701
147 1720
148 1727
149 1728
150 1729
151 1736
152 1744
153 1755
154 1792
155 1801
156 1843
157 1853
158 1854
159 1899
160 1944
161 1946
162 1951
163 1981
164 2000
165 2015
166 2044
167 2060
168 2071
169 2072
170 2107
171 2133
172 2168
173 2169
174 2170
175 2189
176 2196
177 2197
178 2198
179 2205
180 2224
181 2232
182 2240
183 2261
184 2269
185 2322
186 2331
187 2368
188 2375
189 2401
190 2402
191 2413
192 2437
193 2457
194 2528
195 2540
196 2611
197 2619
198 2646
199 2648
200 2662
201 2680
202 2709
203 2716
204 2717
205 2728
206 2736
207 2743
208 2744
209 2745
210 2752
211 2763
212 2765
213 2771
214 2791
215 2808
216 2863
217 2869
218 2906
219 2926
220 2960
221 2977
222 3032
223 3059
224 3087
225 3088
226 3096
227 3159
228 3169
229 3176
230 3185
231 3197
232 3250
233 3256
234 3311
235 3348
236 3367
237 3374
238 3375
239 3376
240 3383
241 3402
242 3429
243 3439
244 3456
245 3458
246 3473
247 3484
248 3500
249 3528
250 3571
251 3582
252 3584
253 3591
254 3635
255 3718
256 3744
257 3752
258 3753
259 3781
260 3789
261 3880
262 3887
263 3904
264 3913
265 3925
266 3971
267 3997
268 4032
269 4058
270 4069
271 4075
272 4088
273 4095
274 4096
275 4097
276 4104
277 4115
278 4123
279 4160
280 4167
281 4184
282 4219
283 4221
284 4312
285 4348
286 4375
287 4376
288 4394
289 4401
290 4439
291 4447
292 4472
293 4501
294 4563
295 4570
296 4608
297 4625
298 4662
299 4681
300 4697
301 4706
302 4788
303 4816
304 4825
305 4832
306 4849
307 4886
308 4905
309 4912
310 4913
311 4914
312 4921
313 4940
314 4941
315 4977
316 5038
317 5048
318 5096
319 5103
320 5129
321 5131
322 5165
323 5167
324 5256
325 5308
326 5320
327 5402
328 5409
329 5419
330 5425
331 5427
332 5488
333 5489
334 5528
335 5572
336 5616
337 5642
338 5677
339 5707
340 5735
341 5768
342 5803
343 5805
344 5824
345 5831
346 5832
347 5833
348 5840
349 5859
350 5886
351 5896
352 5913
353 5941
354 5957
355 6048
356 6119
357 6130
358 6146
359 6175
360 6211
361 6244
362 6272
363 6293
364 6327
365 6335
366 6344
367 6347
368 6364
369 6487
370 6516
371 6517
372 6536
373 6552
374 6561
375 6641
376 6643
377 6669
378 6734
379 6750
380 6769
381 6795
382 6813
383 6832
384 6840
385 6851
386 6858
387 6859
388 6860
389 6867
390 6886
391 6923
392 6928
393 6938
394 6965
395 6984
396 7000
397 7057
398 7064
399 7075
400 7110
401 7163
402 7202
403 7254
404 7271
405 7273
406 7317
407 7351
408 7352
409 7371
410 7471
411 7488
412 7516
413 7533
414 7560
415 7588
416 7625
417 7651
418 7657
419 7778
420 7784
421 7839
422 7859
423 7875
424 7904
425 7930
426 7936
427 7957
428 7973
429 7992
430 7999
431 8000
432 8001
433 8008
434 8027
435 8029
436 8064
437 8071
438 8125
439 8128
440 8190
441 8192
442 8216
443 8261
444 8269
445 8288
446 8315
447 8343
448 8379
449 8451
450 8512
451 8532
452 8576
453 8587
454 8666
455 8729
456 8749
457 8764
458 8766
459 8792
460 8911
461 8918
462 8920
463 8937
464 9000
465 9009
466 9035
467 9045
468 9056
469 9128
470 9136
471 9197
472 9207
473 9234
474 9241
475 9253
476 9260
477 9261
478 9262
479 9269
480 9288
481 9317
482 9325
483 9331
484 9386
485 9423
486 9424
487 9477
488 9513
489 9576
490 9577
491 9602
492 9603
493 9604
494 9648
495 9728
496 9773
497 9785
498 9793
499 9826
500 9919
501 9928
502 9970
503 9990
504 10088
505 10107
506 10108
507 10136
508 10197
509 10234
510 10261
511 10267
512 10305
513 10422
514 10432
515 10439
516 10449
517 10523
518 10565
519 10584
520 10586
521 10592
522 10621
523 10640
524 10647
525 10648
526 10649
527 10656
528 10675
529 10712
530 10717
531 10719
532 10744
533 10745
534 10773
535 10816
536 10836
537 10864
538 10955
539 10981
540 10989
541 10991
542 11080
543 11096
544 11160
545 11167
546 11304
547 11347
548 11349
549 11375
550 11377
551 11438
552 11458
553 11529
554 11548
555 11618
556 11627
557 11648
558 11655
559 11664
560 11683
561 11719
562 11744
563 11772
564 11824
565 11951
566 11979
567 11997
568 12005
569 12042
570 12096
571 12097
572 12103
573 12140
574 12152
575 12159
576 12166
577 12167
578 12168
579 12175
580 12194
581 12215
582 12222
583 12231
584 12250
585 12292
586 12304
587 12376
588 12383
589 12481
590 12493
591 12510
592 12636
593 12663
594 12679
595 12691
596 12698
597 12824
598 12845
599 12871
600 12881
601 12896
602 12913
603 13084
604 13085
605 13095
606 13167
607 13176
608 13256
609 13267
610 13312
611 13347
612 13357
613 13392
614 13428
615 13480
616 13481
617 13498
618 13608
619 13669
620 13699
621 13718
622 13741
623 13760
624 13797
625 13816
626 13823
627 13824
628 13825
629 13826
630 13832
631 13851
632 13888
633 13895
634 13897
635 13949
636 13952
637 13985
638 14023
639 14040
640 14049
641 14077
642 14166
643 14167
644 14174
645 14201
646 14294
647 14336
648 14364
649 14408
650 14491
651 14553
652 14625
653 14716
654 14744
655 14769
656 14770
657 14824
658 14832
659 14833
660 14859
661 14896
662 14911
663 14915
664 15002
665 15093
666 15113
667 15128
668 15155
669 15192
670 15282
671 15337
672 15379
673 15409
674 15500
675 15507
676 15542
677 15552
678 15561
679 15568
680 15587
681 15598
682 15608
683 15617
684 15624
685 15625
686 15626
687 15633
688 15652
689 15689
690 15750
691 15769
692 15841
693 15848
694 15875
695 15967
696 15968
697 16000
698 16021
699 16120
700 16137
701 16207
702 16226
703 16245
704 16254
705 16263
706 16308
707 16352
708 16354
709 16389
710 16444
711 16480
712 16568
713 16576
714 16625
715 16651
716 16847
717 16856
718 16865
719 16939
720 16956
721 17037
722 17039
723 17064
724 17080
725 17101
726 17143
727 17199
728 17233
729 17261
730 17344
731 17352
732 17353
733 17360
734 17451
735 17486
736 17498
737 17507
738 17512
739 17530
740 17549
741 17557
742 17568
743 17575
744 17576
745 17577
746 17584
747 17603
748 17624
749 17640
750 17701
751 17739
752 17792
753 17822
754 17829
755 17856
756 17885
757 17919
758 17920
759 17955
760 17999
761 18019
762 18088
763 18152
764 18268
765 18305
766 18352
767 18361
768 18369
769 18486
770 18487
771 18522
772 18557
773 18576
774 18577
775 18639
776 18648
777 18683
778 18737
779 18818
780 18907
781 18935
782 18944
783 18954
784 18961
785 19000
786 19026
787 19143
788 19171
789 19208
790 19216
791 19304
792 19340
793 19441
794 19467
795 19476
796 19496
797 19558
798 19619
799 19621
800 19656
801 19675
802 19682
803 19683
804 19684
805 19691
806 19710
807 19721
808 19747
809 19755
810 19773
811 19808
812 19899
813 19909
814 19927
815 20015
816 20026
817 20141
818 20167
819 20186
820 20188
821 20195
822 20224
823 20293
824 20312
825 20313
826 20320
827 20412
828 20419
829 20530
830 20538
831 20601
832 20621
833 20683
834 20862
835 20888
836 20917
837 20923
838 20951
839 20952
840 21014
841 21125
842 21168
843 21177
844 21184
845 21223
846 21296
847 21411
848 21421
849 21428
850 21440
851 21457
852 21602
853 21609
854 21645
855 21672
856 21728
857 21736
858 21791
859 21824
860 21827
861 21880
862 21888
863 21925
864 21931
865 21944
866 21951
867 21952
868 21953
869 21960
870 21979
871 22016
872 22059
873 22077
874 22087
875 22104
876 22113
877 22120
878 22168
879 22192
880 22204
881 22265
882 22267
883 22295
884 22328
885 22427
886 22447
887 22464
888 22484
889 22489
890 22661
891 22681
892 22815
893 22904
894 22932
895 22952
896 22959
897 22969
898 23058
899 23066
900 23085
901 23192
902 23248
903 23283
904 23382
905 23389
906 23408
907 23435
908 23497
909 23507
910 23625
911 23653
912 23660
913 23679
914 23680
915 23770
916 23779
917 23816
918 23877
919 23959
920 24031
921 24046
922 24149
923 24173
924 24256
925 24264
926 24316
927 24325
928 24334
929 24362
930 24381
931 24388
932 24389
933 24390
934 24397
935 24416
936 24435
937 24453
938 24472
939 24514
940 24571
941 24578
942 24596
943 24605
944 24635
945 24696
946 24704
947 24732
948 24768
949 24803
950 24813
951 24878
952 24886
953 24901
954 25081
955 25117
956 25118
957 25272
958 25289
959 25299
960 25327
961 25352
962 25389
963 25408
964 25480
965 25515
966 25576
967 25669
968 25695
969 25720
970 25767
971 25865
972 25909
973 25991
974 26000
975 26046
976 26048
977 26117
978 26138
979 26227
980 26264
981 26271
982 26273
983 26416
984 26488
985 26524
986 26542
987 26551
988 26586
989 26657
990 26676
991 26739
992 26784
993 26791
994 26837
995 26865
996 26875
997 26936
998 26973
999 26992
1000 26999