0 1
1 4
2 6
3 8
4 12
5 14
6 16
7 22
8 24
9 26
10 28
11 32
12 38
13 44
14 48
15 52
16 56
17 62
18 64
19 74
20 76
21 82
22 88
23 94
24 96
25 104
26 111
27 112
28 118
29 122
30 123
31 124
32 128
33 134
34 146
35 148
36 152
37 164
38 176
39 188
40 192
41 194
42 206
43 208
44 218
45 219
46 222
47 224
48 236
49 244
50 246
51 248
52 256
53 262
54 268
55 274
56 292
57 296
58 304
59 314
60 328
61 334
62 352
63 376
64 382
65 384
66 386
67 388
68 411
69 412
70 416
71 422
72 436
73 438
74 444
75 448
76 458
77 472
78 478
79 482
80 488
81 492
82 496
83 511
84 512
85 524
86 536
87 548
88 566
89 584
90 592
91 608
92 626
93 628
94 656
95 668
96 704
97 752
98 758
99 764
100 768
101 772
102 776
103 794
104 822
105 824
106 832
107 838
108 844
109 866
110 872
111 876
112 888
113 896
114 916
115 926
116 944
117 956
118 959
119 964
120 974
121 976
122 984
123 992
124 998
125 1022
126 1024
127 1048
128 1072
129 1096
130 1114
131 1126
132 1132
133 1168
134 1174
135 1184
136 1202
137 1214
138 1216
139 1226
140 1234
141 1252
142 1256
143 1262
144 1294
145 1312
146 1322
147 1336
148 1354
149 1402
150 1408
151 1438
152 1504
153 1514
154 1516
155 1522
156 1528
157 1536
158 1538
159 1544
160 1552
161 1574
162 1588
163 1644
164 1648
165 1654
166 1664
167 1676
168 1688
169 1718
170 1732
171 1744
172 1752
173 1754
174 1766
175 1776
176 1792
177 1822
178 1832
179 1852
180 1858
181 1888
182 1906
183 1912
184 1918
185 1928
186 1934
187 1942
188 1948
189 1952
190 1968
191 1983
192 1984
193 1996
194 2031
195 2038
196 2044
197 2048
198 2066
199 2078
200 2096
201 2102
202 2126
203 2138
204 2144
205 2192
206 2228
207 2246
208 2252
209 2264
210 2306
211 2326
212 2336
213 2348
214 2368
215 2386
216 2404
217 2428
218 2432
219 2452
220 2468
221 2504
222 2512
223 2524
224 2558
225 2582
226 2588
227 2624
228 2644
229 2672
230 2708
231 2734
232 2804
233 2816
234 2846
235 2876
236 2902
237 3008
238 3028
239 3032
240 3044
241 3056
242 3062
243 3072
244 3076
245 3088
246 3099
247 3104
248 3142
249 3148
250 3176
251 3254
252 3288
253 3296
254 3308
255 3314
256 3326
257 3328
258 3338
259 3352
260 3376
261 3418
262 3436
263 3459
264 3464
265 3482
266 3488
267 3494
268 3504
269 3508
270 3518
271 3532
272 3552
273 3566
274 3578
275 3579
276 3584
277 3644
278 3664
279 3704
280 3716
281 3754
282 3776
283 3812
284 3824
285 3836
286 3856
287 3866
288 3868
289 3884
290 3896
291 3904
292 3936
293 3966
294 3968
295 3992
296 4022
297 4054
298 4062
299 4076
300 4088
301 4096
302 4106
303 4132
304 4156
305 4192
306 4204
307 4252
308 4276
309 4288
310 4322
311 4384
312 4414
313 4456
314 4486
315 4492
316 4504
317 4528
318 4546
319 4586
320 4612
321 4652
322 4672
323 4682
324 4696
325 4736
326 4754
327 4772
328 4808
329 4847
330 4856
331 4864
332 4894
333 4904
334 4936
335 4954
336 5006
337 5008
338 5024
339 5042
340 5048
341 5086
342 5102
343 5116
344 5158
345 5164
346 5176
347 5248
348 5266
349 5288
350 5314
351 5344
352 5371
353 5374
354 5386
355 5416
356 5462
357 5468
358 5482
359 5602
360 5608
361 5632
362 5638
363 5666
364 5692
365 5752
366 5758
367 5804
368 5834
369 5854
370 5926
371 5998
372 6016
373 6056
374 6064
375 6074
376 6088
377 6112
378 6124
379 6144
380 6152
381 6159
382 6166
383 6176
384 6198
385 6208
386 6242
387 6284
388 6296
389 6338
390 6352
391 6374
392 6418
393 6458
394 6502
395 6508
396 6542
397 6576
398 6592
399 6598
400 6616
401 6628
402 6638
403 6652
404 6656
405 6662
406 6676
407 6686
408 6704
409 6746
410 6752
411 6826
412 6836
413 6872
414 6918
415 6928
416 6964
417 6976
418 6988
419 7008
420 7016
421 7023
422 7034
423 7036
424 7058
425 7064
426 7094
427 7104
428 7118
429 7131
430 7132
431 7141
432 7156
433 7158
434 7166
435 7168
436 7226
437 7231
438 7234
439 7246
440 7288
441 7318
442 7328
443 7394
444 7408
445 7418
446 7432
447 7508
448 7552
449 7624
450 7648
451 7666
452 7672
453 7702
454 7712
455 7732
456 7736
457 7768
458 7778
459 7792
460 7808
461 7872
462 7894
463 7899
464 7913
465 7932
466 7936
467 7984
468 8014
469 8026
470 8042
471 8044
472 8071
473 8079
474 8102
475 8108
476 8124
477 8146
478 8152
479 8176
480 8182
481 8192
482 8212
483 8258
484 8264
485 8312
486 8318
487 8384
488 8402
489 8408
490 8438
491 8504
492 8518
493 8522
494 8552
495 8576
496 8644
497 8768
498 8828
499 8912
500 8966
501 8972
502 8984
503 9008
504 9046
505 9056
506 9092
507 9172
508 9179
509 9182
510 9224
511 9242
512 9304
513 9326
514 9344
515 9364
516 9392
517 9446
518 9472
519 9508
520 9544
521 9578
522 9586
523 9602
524 9616
525 9694
526 9712
527 9728
528 9788
529 9808
530 9872
531 9908
532 10012
533 10016
534 10046
535 10048
536 10078
537 10084
538 10096
539 10102
540 10118
541 10172
542 10204
543 10214
544 10232
545 10316
546 10328
547 10352
548 10454
549 10474
550 10496
551 10532
552 10562
553 10576
554 10628
555 10688
556 10742
557 10748
558 10772
559 10832
560 10924
561 10936
562 10964
563 11126
564 11146
565 11182
566 11204
567 11216
568 11264
569 11276
570 11282
571 11318
572 11332
573 11384
574 11434
575 11486
576 11504
577 11516
578 11558
579 11608
580 11642
581 11654
582 11668
583 11708
584 11714
585 11852
586 11962
587 11996
588 12032
589 12112
590 12128
591 12134
592 12148
593 12158
594 12176
595 12224
596 12248
597 12288
598 12302
599 12304
600 12318
601 12332
602 12352
603 12387
604 12396
605 12398
606 12416
607 12434
608 12484
609 12542
610 12568
611 12592
612 12658
613 12676
614 12704
615 12748
616 12783
617 12836
618 12854
619 12916
620 13004
621 13016
622 13058
623 13084
624 13106
625 13152
626 13154
627 13184
628 13196
629 13214
630 13232
631 13256
632 13274
633 13276
634 13289
635 13304
636 13312
637 13324
638 13352
639 13372
640 13378
641 13408
642 13466
643 13492
644 13504
645 13522
646 13558
647 13652
648 13666
649 13672
650 13744
651 13836
652 13856
653 13918
654 13928
655 13952
656 13976
657 14016
658 14032
659 14046
660 14068
661 14072
662 14114
663 14116
664 14128
665 14158
666 14188
667 14206
668 14208
669 14236
670 14262
671 14264
672 14282
673 14312
674 14316
675 14332
676 14336
677 14414
678 14452
679 14462
680 14468
681 14492
682 14576
683 14636
684 14656
685 14666
686 14702
687 14738
688 14788
689 14816
690 14822
691 14836
692 14864
693 14918
694 15016
695 15034
696 15082
697 15104
698 15122
699 15182
700 15206
701 15248
702 15296
703 15332
704 15344
705 15374
706 15404
707 15424
708 15454
709 15464
710 15472
711 15482
712 15536
713 15556
714 15584
715 15616
716 15646
717 15744
718 15788
719 15798
720 15814
721 15826
722 15843
723 15854
724 15864
725 15872
726 15926
727 15968
728 15986
729 16022
730 16028
731 16052
732 16084
733 16088
734 16142
735 16158
736 16178
737 16204
738 16216
739 16222
740 16246
741 16248
742 16292
743 16304
744 16322
745 16352
746 16364
747 16382
748 16384
749 16424
750 16438
751 16462
752 16516
753 16528
754 16586
755 16624
756 16636
757 16768
758 16774
759 16804
760 16816
761 16876
762 16922
763 17008
764 17036
765 17044
766 17104
767 17152
768 17198
769 17282
770 17288
771 17294
772 17378
773 17398
774 17482
775 17536
776 17656
777 17662
778 17824
779 17902
780 17932
781 17944
782 17968
783 17998
784 18016
785 18092
786 18098
787 18112
788 18184
789 18218
790 18274
791 18344
792 18358
793 18364
794 18418
795 18448
796 18454
797 18484
798 18514
799 18554
800 18608
801 18652
802 18686
803 18688
804 18728
805 18742
806 18784
807 18794
808 18838
809 18892
810 18944
811 19016
812 19088
813 19156
814 19172
815 19204
816 19232
817 19262
818 19322
819 19358
820 19388
821 19424
822 19456
823 19466
824 19576
825 19582
826 19606
827 19616
828 19622
829 19634
830 19666
831 19702
832 19744
833 19816
834 19846
835 19946
836 20024
837 20032
838 20092
839 20096
840 20156
841 20168
842 20182
843 20192
844 20198
845 20204
846 20236
847 20338
848 20344
849 20408
850 20428
851 20446
852 20464
853 20494
854 20542
855 20578
856 20602
857 20632
858 20656
859 20686
860 20704
861 20714
862 20906
863 20908
864 20926
865 20948
866 20992
867 21026
868 21064
869 21118
870 21124
871 21152
872 21256
873 21376
874 21382
875 21422
876 21478
877 21484
878 21496
879 21544
880 21562
881 21664
882 21848
883 21872
884 21898
885 21928
886 21974
887 22234
888 22252
889 22292
890 22318
891 22364
892 22408
893 22432
894 22522
895 22528
896 22552
897 22558
898 22564
899 22636
900 22658
901 22664
902 22768
903 22868
904 22972
905 22978
906 23008
907 23032
908 23116
909 23158
910 23216
911 23284
912 23308
913 23314
914 23336
915 23402
916 23416
917 23428
918 23566
919 23704
920 23734
921 23854
922 23866
923 23924
924 23992
925 24064
926 24074
927 24082
928 24098
929 24194
930 24214
931 24218
932 24224
933 24256
934 24268
935 24296
936 24316
937 24352
938 24394
939 24448
940 24478
941 24496
942 24506
943 24526
944 24538
945 24554
946 24576
947 24604
948 24608
949 24636
950 24664
951 24704
952 24774
953 24782
954 24792
955 24796
956 24818
957 24832
958 24866
959 24868
960 24958
961 24968
962 25034
963 25054
964 25084
965 25136
966 25184
967 25316
968 25352
969 25408
970 25426
971 25496
972 25526
973 25562
974 25566
975 25598
976 25618
977 25658
978 25672
979 25708
980 25778
981 25832
982 25906
983 25918
984 25966
985 26008
986 26032
987 26116
988 26126
989 26168
990 26206
991 26212
992 26223
993 26304
994 26308
995 26368
996 26392
997 26428
998 26464
999 26482
1000 26498
1001 26512
1002 26548
1003 26552
1004 26578
1005 26608
1006 26624
1007 26648
1008 26678
1009 26704
1010 26744
1011 26756
1012 26816
1013 26834
1014 26932
1015 26954
1016 26984
1017 27008
1018 27026
1019 27044
1020 27116
1021 27304
1022 27332
1023 27344
1024 27458
1025 27488
1026 27562
1027 27614
1028 27672
1029 27712
1030 27766
1031 27771
1032 27836
1033 27856
1034 27904
1035 27952
1036 27994
1037 28032
1038 28064
1039 28092
1040 28102
1041 28136
1042 28144
1043 28214
1044 28228
1045 28232
1046 28256
1047 28316
1048 28376
1049 28412
1050 28416
1051 28453
1052 28472
1053 28486
1054 28524
1055 28528
1056 28564
1057 28624
1058 28632
1059 28646
1060 28664
1061 28672
1062 28682
1063 28774
1064 28822
1065 28828
1066 28898
1067 28903
1068 28904
1069 28924
1070 28936
1071 28984
1072 29074
1073 29086
1074 29122
1075 29152
1076 29186
1077 29272
1078 29312
1079 29332
1080 29404
1081 29446
1082 29476
1083 29506
1084 29518
1085 29576
1086 29594
1087 29632
1088 29644
1089 29662
1090 29672
1091 29728
1092 29836
1093 29858
1094 29902
1095 30032
1096 30068
1097 30106
1098 30122
1099 30154
1100 30164
1101 30208
1102 30242
1103 30244
1104 30298
1105 30364
1106 30374
1107 30386
1108 30412
1109 30434
1110 30496
1111 30538
1112 30574
1113 30592
1114 30626
1115 30664
1116 30688
1117 30718
1118 30746
1119 30748
1120 30782
1121 30808
1122 30848
1123 30878
1124 30908
1125 30928
1126 30944
1127 30964
1128 31054
1129 31072
1130 31112
1131 31118
1132 31168
1133 31232
1134 31238
1135 31286
1136 31292
1137 31298
1138 31322
1139 31334
1140 31488
1141 31529
1142 31539
1143 31576
1144 31596
1145 31628
1146 31652
1147 31686
1148 31708
1149 31728
1150 31744
1151 31754
1152 31762
1153 31774
1154 31852
1155 31874
1156 31936
1157 31946
1158 31972
1159 32044
1160 32056
1161 32104
1162 32122
1163 32138
1164 32168
1165 32174
1166 32176
1167 32194
1168 32282
1169 32284
1170 32316
1171 32356
1172 32366
1173 32378
1174 32408
1175 32432
1176 32444
1177 32492
1178 32496
1179 32546
1180 32584
1181 32608
1182 32644
1183 32704
1184 32728
1185 32762
1186 32764
1187 32768
1188 32834
1189 32848
1190 32854
1191 32876
1192 32894
1193 32924
1194 33032
1195 33038
1196 33056
1197 33106
1198 33146
1199 33172
1200 33238
1201 33248
1202 33266
1203 33272
1204 33302
1205 33398
1206 33536
1207 33548
1208 33608
1209 33622
1210 33632
1211 33752
1212 33844
1213 33986
1214 34016
1215 34022
1216 34054
1217 34058
1218 34072
1219 34088
1220 34106
1221 34198
1222 34208
1223 34246
1224 34304
1225 34382
1226 34396
1227 34514
1228 34564
1229 34576
1230 34588
1231 34654
1232 34756
1233 34774
1234 34778
1235 34796
1236 34838
1237 34964
1238 35072
1239 35312
1240 35318
1241 35324
1242 35414
1243 35566
1244 35578
1245 35648
1246 35804
1247 35864
1248 35888
1249 35918
1250 35936
1251 35996
1252 36032
1253 36086
1254 36122
1255 36184
1256 36196
1257 36224
1258 36254
1259 36368
1260 36436
1261 36548
1262 36626
1263 36688
1264 36716
1265 36728
1266 36836
1267 36896
1268 36902
1269 36908
1270 36914
1271 36968
1272 37028
1273 37046
1274 37108
1275 37216
1276 37304
1277 37358
1278 37372
1279 37376
1280 37456
1281 37484
1282 37568
1283 37586
1284 37588
1285 37676
1286 37784
1287 37826
1288 37838
1289 37888
1290 38032
1291 38146
1292 38158
1293 38176
1294 38312
1295 38344
1296 38362
1297 38408
1298 38462
1299 38464
1300 38524
1301 38546
1302 38618
1303 38644
1304 38666
1305 38716
1306 38758
1307 38776
1308 38806
1309 38846
1310 38848
1311 38882
1312 38912
1313 38932
1314 38966
1315 39007
1316 39062
1317 39082
1318 39152
1319 39164
1320 39194
1321 39212
1322 39232
1323 39244
1324 39268
1325 39332
1326 39404
1327 39488
1328 39506
1329 39586
1330 39632
1331 39692
1332 39782
1333 39892
1334 39926
1335 40046
1336 40048
1337 40064
1338 40184
1339 40192
1340 40246
1341 40294
1342 40312
1343 40336
1344 40364
1345 40384
1346 40396
1347 40402
1348 40408
1349 40472
1350 40676
1351 40688
1352 40706
1353 40778
1354 40786
1355 40814
1356 40816
1357 40822
1358 40856
1359 40892
1360 40928
1361 40988
1362 41084
1363 41156
1364 41204
1365 41264
1366 41282
1367 41312
1368 41372
1369 41386
1370 41408
1371 41414
1372 41428
1373 41438
1374 41462
1375 41812
1376 41816
1377 41852
1378 41896
1379 41962
1380 41984
1381 42052
1382 42128
1383 42236
1384 42248
1385 42304
1386 42338
1387 42374
1388 42454
1389 42512
1390 42752
1391 42764
1392 42844
1393 42866
1394 42956
1395 42968
1396 42992
1397 43088
1398 43114
1399 43124
1400 43198
1401 43328
1402 43478
1403 43696
1404 43726
1405 43744
1406 43762
1407 43786
1408 43796
1409 43822
1410 43856
1411 43948
1412 44074
1413 44102
1414 44126
1415 44218
1416 44342
1417 44378
1418 44468
1419 44504
1420 44584
1421 44636
1422 44728
1423 44794
1424 44816
1425 44864
1426 44894
1427 44938
1428 45044
1429 45056
1430 45062
1431 45104
1432 45116
1433 45128
1434 45146
1435 45272
1436 45316
1437 45328
1438 45382
1439 45419
1440 45536
1441 45554
1442 45566
1443 45736
1444 45944
1445 45956
1446 46016
1447 46034
1448 46064
1449 46106
1450 46118
1451 46142
1452 46198
1453 46232
1454 46316
1455 46432
1456 46502
1457 46568
1458 46616
1459 46622
1460 46628
1461 46672
1462 46678
1463 46804
1464 46832
1465 46856
1466 46918
1467 47062
1468 47126
1469 47132
1470 47408
1471 47468
1472 47486
1473 47626
1474 47708
1475 47732
1476 47758
1477 47848
1478 47914
1479 47942
1480 47954
1481 47984
1482 48128
1483 48148
1484 48164
1485 48182
1486 48196
1487 48218
1488 48388
1489 48428
1490 48436
1491 48448
1492 48458
1493 48512
1494 48536
1495 48592
1496 48632
1497 48704
1498 48788
1499 48896
1500 48956
1501 48992
1502 49012
1503 49052
1504 49076
1505 49094
1506 49108
1507 49152
1508 49208
1509 49216
1510 49246
1511 49251
1512 49272
1513 49328
1514 49366
1515 49408
1516 49466
1517 49548
1518 49564
1519 49584
1520 49592
1521 49636
1522 49659
1523 49664
1524 49682
1525 49732
1526 49736
1527 49754
1528 49778
1529 49916
1530 49936
1531 50068
1532 50108
1533 50168
1534 50174
1535 50272
1536 50368
1537 50458
1538 50494
1539 50506
1540 50606
1541 50614
1542 50618
1543 50632
1544 50686
1545 50704
1546 50816
1547 50852
1548 50906
1549 50992
1550 51052
1551 51087
1552 51124
1553 51132
1554 51166
1555 51196
1556 51218
1557 51236
1558 51316
1559 51344
1560 51416
1561 51518
1562 51556
1563 51664
1564 51734
1565 51812
1566 51836
1567 51932
1568 52016
1569 52058
1570 52064
1571 52082
1572 52226
1573 52232
1574 52238
1575 52252
1576 52336
1577 52342
1578 52412
1579 52424
1580 52446
1581 52454
1582 52526
1583 52586
1584 52594
1585 52608
1586 52616
1587 52736
1588 52784
1589 52856
1590 52928
1591 52964
1592 52994
1593 52996
1594 53024
1595 53096
1596 53104
1597 53156
1598 53216
1599 53248
1600 53254
1601 53282
1602 53296
1603 53356
1604 53408
1605 53488
1606 53512
1607 53566
1608 53632
1609 53642
1610 53668
1611 53677
1612 53758
1613 53854
1614 53864
1615 53908
1616 53968
1617 53974
1618 54016
1619 54052
1620 54088
1621 54232
1622 54286
1623 54478
1624 54506
1625 54608
1626 54658
1627 54664
1628 54688
1629 54898
1630 54916
1631 54976
1632 55082
1633 55102
1634 55124
1635 55228
1636 55234
1637 55344
1638 55346
1639 55424
1640 55526
1641 55532
1642 55542
1643 55672
1644 55694
1645 55702
1646 55712
1647 55808
1648 55838
1649 55894
1650 55904
1651 55988
1652 56054
1653 56064
1654 56128
1655 56137
1656 56162
1657 56184
1658 56198
1659 56204
1660 56272
1661 56288
1662 56422
1663 56428
1664 56456
1665 56464
1666 56512
1667 56566
1668 56578
1669 56618
1670 56632
1671 56752
1672 56818
1673 56824
1674 56832
1675 56906
1676 56944
1677 56972
1678 57026
1679 57048
1680 57056
1681 57098
1682 57128
1683 57194
1684 57219
1685 57248
1686 57264
1687 57292
1688 57298
1689 57328
1690 57344
1691 57364
1692 57446
1693 57548
1694 57626
1695 57644
1696 57656
1697 57718
1698 57758
1699 57796
1700 57806
1701 57808
1702 57848
1703 57872
1704 57898
1705 57968
1706 58042
1707 58148
1708 58172
1709 58244
1710 58262
1711 58304
1712 58358
1713 58372
1714 58418
1715 58462
1716 58486
1717 58544
1718 58574
1719 58624
1720 58654
1721 58664
1722 58726
1723 58778
1724 58808
1725 58886
1726 58892
1727 58952
1728 58966
1729 59012
1730 59036
1731 59152
1732 59162
1733 59174
1734 59188
1735 59258
1736 59264
1737 59282
1738 59288
1739 59324
1740 59342
1741 59344
1742 59366
1743 59434
1744 59456
1745 59606
1746 59672
1747 59716
1748 59734
1749 59804
1750 59894
1751 60064
1752 60136
1753 60142
1754 60212
1755 60244
1756 60308
1757 60322
1758 60328
1759 60374
1760 60394
1761 60416
1762 60484
1763 60488
1764 60586
1765 60596
1766 60614
1767 60626
1768 60728
1769 60734
1770 60748
1771 60772
1772 60824
1773 60868
1774 60992
1775 61076
1776 61148
1777 61184
1778 61252
1779 61262
1780 61274
1781 61328
1782 61354
1783 61376
1784 61406
1785 61436
1786 61492
1787 61496
1788 61514
1789 61562
1790 61564
1791 61616
1792 61658
1793 61696
1794 61756
1795 61786
1796 61816
1797 61822
1798 61856
1799 61874
1800 61888
1801 61923
1802 61928
1803 62108
1804 62144
1805 62224
1806 62236
1807 62306
1808 62336
1809 62354
1810 62464
1811 62476
1812 62518
1813 62542
1814 62572
1815 62584
1816 62596
1817 62614
1818 62644
1819 62668
1820 62954
1821 62976
1822 63058
1823 63078
1824 63094
1825 63134
1826 63152
1827 63192
1828 63256
1829 63298
1830 63304
1831 63372
1832 63398
1833 63416
1834 63456
1835 63458
1836 63488
1837 63508
1838 63524
1839 63548
1840 63698
1841 63704
1842 63748
1843 63766
1844 63782
1845 63814
1846 63872
1847 63892
1848 63944
1849 64088
1850 64112
1851 64138
1852 64208
1853 64244
1854 64276
1855 64286
1856 64336
1857 64348
1858 64352
1859 64388
1860 64426
1861 64466
1862 64502
1863 64514
1864 64564
1865 64568
1866 64606
1867 64632
1868 64706
1869 64712
1870 64732
1871 64756
1872 64816
1873 64822
1874 64826
1875 64864
1876 64888
1877 64934
1878 64984
1879 64992
1880 65092
1881 65168
1882 65216
1883 65288
1884 65306
1885 65408
1886 65414
1887 65456
1888 65524
1889 65528
1890 65536