1 1
2 1
3 10
4 1
5 11
6 1
7 10
8 100
9 1
10 101
11 1
12 10
13 11
14 110
15 1
16 111
17 1
18 10
19 100
20 1000
21 1
22 11
23 1001
24 1
25 10
26 101
27 1010
28 1
29 1011
30 1
31 10
32 11
33 100
34 110
35 1100
36 1
37 1101
38 1
39 10
40 111
41 1110
42 1
43 11
44 101
45 1111
46 1
47 10
48 100
49 1000
50 10000
51 1
52 10001
53 1
54 10
55 11
56 110
57 1001
58 10010
59 1
60 10011
61 1
62 10
63 100
64 101
65 1010
66 10100
67 1
68 11
69 111
70 10101
71 1
72 10
73 1011
74 10110
75 1
76 10111
77 1
78 10
79 11
80 100
81 110
82 1000
83 1100
84 11000
85 1
86 101
87 11001
88 1
89 10
90 1101
91 11010
92 1
93 11
94 1001
95 11011
96 1
97 10
98 100
99 111
100 1110
101 11100
102 1
103 11101
104 1
105 10
106 11
107 101
108 110
109 1010
110 1111
111 11110
112 1
113 11111
114 1
115 10
116 100
117 1000
118 10000
119 100000
120 1
121 11
122 1011
123 100001
124 1
125 10
126 10001
127 100010
128 1
129 101
130 111
131 100011
132 1
133 10
134 11
135 100
136 110
137 1001
138 1100
139 10010
140 100100
141 1
142 100101
143 1
144 10
145 10011
146 100110
147 1
148 11
149 1101
150 100111
151 1
152 10
153 100
154 101
155 1000
156 1010
157 10100
158 101000
159 1
160 101001
161 1
162 10
163 11
164 110
165 111
166 1110
167 10101
168 101010
169 1
170 101011
171 1
172 10
173 100
174 1011
175 10110
176 101100
177 1
178 11
179 101
180 1001
181 1111
182 101101
183 1
184 10
185 10111
186 101110
187 1
188 101111
189 1
190 10
191 11
192 100
193 110
194 1000
195 1100
196 10000
197 11000
198 110000
199 1
200 111
201 110001
202 1
203 10
204 101
205 1010
206 11001
207 110010
208 1
209 11
210 10001
211 110011
212 1
213 10
214 100
215 1101
216 11010
217 110100
218 1
219 110101
220 1
221 10
222 11
223 110
224 1001
225 10010
226 11011
227 110110
228 1
229 101
230 1011
231 110111
232 1
233 10
234 100
235 111
236 1000
237 1110
238 11100
239 111000
240 1
241 11
242 10011
243 111001
244 1
245 10
246 11101
247 111010
248 1
249 111011
250 1
251 10
252 11
253 100
254 101
255 110
256 1010
257 1100
258 1111
259 10100
260 11110
261 111100
262 1
263 111101
264 1
265 10
266 11111
267 111110
268 1
269 11
270 111
271 1001
272 10101
273 111111
274 1
275 10
276 100
277 1000
278 10000
279 100000
280 1000000
281 1
282 101
283 1101
284 1000001
285 1
286 10
287 11
288 110
289 1011
290 10110
291 100001
292 1000010
293 1
294 1000011
295 1
296 10
297 100
298 10001
299 100010
300 1000100
301 1
302 11
303 10111
304 1000101
305 1
306 10
307 101
308 111
309 1010
310 1110
311 100011
312 1000110
313 1
314 1000111
315 1
316 10
317 11
318 100
319 110
320 1000
321 1001
322 1100
323 10010
324 11000
325 100100
326 1001000
327 1
328 1001001
329 1
330 10
331 100101
332 1001010
333 1
334 11
335 101
336 1111
337 11001
338 1001011
339 1
340 10
341 100
342 10011
343 100110
344 1001100
345 1
346 111
347 1011
348 1001101
349 1
350 10
351 11
352 110
353 1101
354 11010
355 100111
356 1001110
357 1
358 1001111
359 1
360 10
361 100
362 101
363 1000
364 1010
365 10000
366 10100
367 101000
368 1010000
369 1
370 11
371 1001
372 11011
373 1010001
374 1
375 10
376 101001
377 1010010
378 1
379 1010011
380 1
381 10
382 11
383 100
384 110
385 111
386 1100
387 1110
388 10101
389 11100
390 101010
391 1010100
392 1
393 101
394 10001
395 1010101
396 1
397 10
398 101011
399 1010110
400 1
401 11
402 11101
403 1010111
404 1
405 10
406 100
407 1000
408 1011
409 10110
410 101100
411 1011000
412 1
413 1011001
414 1
415 10
416 11
417 101
418 110
419 1001
420 1010
421 1111
422 10010
423 11110
424 101101
425 1011010
426 1
427 111
428 1101
429 1011011
430 1
431 10
432 100
433 10111
434 101110
435 1011100
436 1
437 11
438 11111
439 1011101
440 1
441 10
442 101111
443 1011110
444 1
445 101
446 10011
447 1011111
448 1
449 10
450 11
451 100
452 110
453 1000
454 1100
455 10000
456 11000
457 100000
458 110000
459 1100000
460 1
461 1100001
462 1
463 10
464 111
465 1110
466 110001
467 1100010
468 1
469 11
470 1001
471 1011
472 100001
473 1100011
474 1
475 10
476 100
477 101
478 1010
479 10100
480 11001
481 110010
482 1100100
483 1
484 1100101
485 1
486 10
487 11
488 110
489 10001
490 100010
491 110011
492 1100110
493 1
494 1100111
495 1
496 10
497 100
498 1000
499 1101
500 11010
501 110100
502 1101000
503 1
504 11
505 101
506 111
507 1111
508 10101
509 100011
510 1101001
511 1
512 10
513 110101
514 1101010
515 1
516 1101011
517 1
518 10
519 11
520 100
521 110
522 1001
523 1100
524 10010
525 11011
526 100100
527 110110
528 1101100
529 1
530 1101101
531 1
532 10
533 101
534 1010
535 1011
536 10110
537 110111
538 1101110
539 1
540 11
541 100101
542 1101111
543 1
544 10
545 100
546 111
547 1000
548 1110
549 10000
550 11100
551 111000
552 1110000
553 1
554 1110001
555 1
556 10
557 11
558 110
559 10011
560 100110
561 111001
562 1110010
563 1
564 101
565 10111
566 1110011
567 1
568 10
569 100
570 11101
571 111010
572 1110100
573 1
574 11
575 1001
576 1101
577 100111
578 1110101
579 1
580 10
581 111011
582 1110110
583 1
584 111
585 10001
586 1110111
587 1
588 10
589 11
590 100
591 101
592 110
593 1000
594 1010
595 1100
596 1111
597 10100
598 11000
599 11110
600 101000
601 111100
602 1111000
603 1
604 1011
605 1111001
606 1
607 10
608 111101
609 1111010
610 1
611 11
612 101001
613 1111011
614 1
615 10
616 100
617 11111
618 111110
619 1111100
620 1
621 101
622 11001
623 1111101
624 1
625 10
626 11
627 110
628 111
629 1001
630 1110
631 10010
632 10101
633 101010
634 111111
635 1111110
636 1
637 1111111
638 1
639 10
640 100
641 1000
642 10000
643 100000
644 1000000
645 10000000
646 1
647 11
648 101011
649 10000001
650 1
651 10
652 101
653 1010
654 1101
655 11010
656 1000001
657 10000010
658 1
659 10000011
660 1
661 10
662 11
663 100
664 110
665 1011
666 1100
667 10110
668 100001
669 101100
670 1000010
671 10000100
672 1
673 111
674 10011
675 10000101
676 1
677 10
678 1000011
679 10000110
680 1
681 11
682 101
683 1001
684 1111
685 11011
686 101101
687 10000111
688 1
689 10
690 100
691 1000
692 10001
693 100010
694 1000100
695 10001000
696 1
697 10001001
698 1
699 10
700 11
701 110
702 10111
703 101110
704 1000101
705 10001010
706 1
707 10001011
708 1
709 10
710 100
711 101
712 111
713 1010
714 1110
715 10100
716 11100
717 100011
718 1000110
719 10001100
720 1
721 11
722 101111
723 10001101
724 1
725 10
726 1000111
727 10001110
728 1
729 1011
730 1101
731 10001111
732 1
733 10
734 11
735 100
736 110
737 1000
738 1001
739 1100
740 10000
741 10010
742 11000
743 100100
744 110000
745 1001000
746 10010000
747 1
748 101
749 11101
750 10010001
751 1
752 10
753 1001001
754 10010010
755 1
756 11
757 111
758 10101
759 110001
760 10010011
761 1
762 10
763 100
764 100101
765 1001010
766 10010100
767 1
768 10010101
769 1
770 10
771 11
772 101
773 110
774 1010
775 1111
776 11001
777 11110
778 110010
779 1001011
780 10010110
781 1
782 10010111
783 1
784 10
785 100
786 1000
787 10011
788 100110
789 1001100
790 10011000
791 1
792 11
793 1001
794 10001
795 110011
796 10011001
797 1
798 10
799 111
800 1011
801 1110
802 10110
803 1001101
804 10011010
805 1
806 101
807 11111
808 10011011
809 1
810 10
811 11
812 100
813 110
814 1100
815 1101
816 11010
817 100111
818 110100
819 1001110
820 10011100
821 1
822 10011101
823 1
824 10
825 1001111
826 10011110
827 1
828 11
829 110101
830 10011111
831 1
832 10
833 100
834 101
835 1000
836 1010
837 10000
838 10100
839 100000
840 101000
841 1010000
842 10100000
843 1
844 111
845 10111
846 10100001
847 1
848 10
849 11
850 110
851 1001
852 10010
853 11011
854 110110
855 1010001
856 10100010
857 1
858 10100011
859 1
860 10
861 100
862 101001
863 1010010
864 10100100
865 1
866 11
867 101
868 1011
869 1111
870 100001
871 110111
872 10100101
873 1
874 10
875 1010011
876 10100110
877 1
878 10100111
879 1
880 10
881 11
882 100
883 110
884 111
885 1000
886 1100
887 1110
888 10101
889 11000
890 11100
891 101010
892 111000
893 1010100
894 10101000
895 1
896 1101
897 10101001
898 1
899 10
900 101
901 1010
902 10001
903 100010
904 1010101
905 10101010
906 1
907 11
908 1001
909 10011
910 111001
911 10101011
912 1
913 10
914 100
915 101011
916 1010110
917 10101100
918 1
919 10101101
920 1
921 10
922 11
923 110
924 11101
925 111010
926 1010111
927 10101110
928 1
929 101
930 111
931 11001
932 100011
933 10101111
934 1
935 10
936 100
937 1000
938 1011
939 10000
940 10110
941 101100
942 1011000
943 10110000
944 1
945 11
946 111011
947 10110001
948 1
949 10
950 1011001
951 10110010
952 1
953 10110011
954 1
955 10
956 11
957 100
958 101
959 110
960 1001
961 1010
962 1100
963 1111
964 10010
965 10100
966 11110
967 100100
968 101101
969 111100
970 1011010
971 10110100
972 1
973 10110101
974 1
975 10
976 111
977 1101
978 1110
979 11010
980 1011011
981 10110110
982 1
983 11
984 111101
985 10110111
986 1
987 10
988 100
989 1000
990 10111
991 101110
992 1011100
993 10111000
994 1
995 101
996 100101
997 10111001
998 1
999 10
1000 11
1001 110
1002 11111
1003 111110
1004 1011101
1005 10111010
1006 1
1007 1011
1008 10001
1009 10111011
1010 1
1011 10
1012 100
1013 101111
1014 1011110
1015 10111100
1016 1
1017 11
1018 111
1019 1001
1020 10101
1021 11011
1022 111111
1023 10111101
1024 1
1025 10
1026 101
1027 1010
1028 10011
1029 100110
1030 1011111
1031 10111110
1032 1
1033 10111111
1034 1
1035 10
1036 11
1037 100
1038 110
1039 1000
1040 1100
1041 10000
1042 11000
1043 100000
1044 110000
1045 1000000
1046 1100000
1047 11000000
1048 1
1049 11000001
1050 1
1051 10
1052 1100001
1053 11000010
1054 1
1055 11
1056 101
1057 1101
1058 1111
1059 100111
1060 1000001
1061 11000011
1062 1
1063 10
1064 100
1065 111
1066 1110
1067 11100
1068 110001
1069 1100010
1070 11000100
1071 1
1072 11000101
1073 1
1074 10
1075 11
1076 110
1077 1001
1078 1011
1079 10010
1080 10110
1081 100001
1082 1000010
1083 1100011
1084 11000110
1085 1
1086 11000111
1087 1
1088 10
1089 100
1090 101
1091 1000
1092 1010
1093 10100
1094 11001
1095 101000
1096 110010
1097 1100100
1098 11001000
1099 1
1100 11
1101 1000011
1102 11001001
1103 1
1104 10
1105 1100101
1106 11001010
1107 1
1108 111
1109 11101
1110 11001011
1111 1
1112 10
1113 11
1114 100
1115 110
1116 1100
1117 10001
1118 100010
1119 110011
1120 1000100
1121 1100110
1122 11001100
1123 1
1124 101
1125 101001
1126 11001101
1127 1
1128 10
1129 1100111
1130 11001110
1131 1
1132 11
1133 1001
1134 10111
1135 1000101
1136 11001111
1137 1
1138 10
1139 100
1140 1000
1141 1101
1142 10000
1143 11010
1144 110100
1145 1101000
1146 11010000
1147 1
1148 1011
1149 10011
1150 11010001
1151 1
1152 10
1153 11
1154 101
1155 110
1156 111
1157 1010
1158 1110
1159 1111
1160 10101
1161 11110
1162 100011
1163 101010
1164 1000110
1165 1101001
1166 11010010
1167 1
1168 11010011
1169 1
1170 10
1171 100
1172 110101
1173 1101010
1174 11010100
1175 1
1176 11
1177 1000111
1178 11010101
1179 1
1180 10
1181 1101011
1182 11010110
1183 1
1184 101
1185 101011
1186 11010111
1187 1
1188 10
1189 11
1190 100
1191 110
1192 1000
1193 1001
1194 1100
1195 10010
1196 11000
1197 11011
1198 100100
1199 110110
1200 1001000
1201 1101100
1202 11011000
1203 1
1204 111
1205 11111
1206 11011001
1207 1
1208 10
1209 1101101
1210 11011010
1211 1
1212 11
1213 1001001
1214 11011011
1215 1
1216 10
1217 100
1218 101
1219 1010
1220 1011
1221 10100
1222 10110
1223 101100
1224 110111
1225 1101110
1226 11011100
1227 1
1228 1101
1229 10001
1230 11011101
1231 1
1232 10
1233 11
1234 110
1235 100101
1236 1001010
1237 1101111
1238 11011110
1239 1
1240 11011111
1241 1
1242 10
1243 100
1244 111
1245 1000
1246 1110
1247 10000
1248 11100
1249 100000
1250 111000
1251 1110000
1252 11100000
1253 1
1254 11
1255 101
1256 1001
1257 1111
1258 11001
1259 101101
1260 1001011
1261 11100001
1262 1
1263 10
1264 1110001
1265 11100010
1266 1
1267 11100011
1268 1
1269 10
1270 11
1271 100
1272 110
1273 1100
1274 10011
1275 100110
1276 111001
1277 1001100
1278 1110010
1279 11100100
1280 1
1281 11100101
1282 1
1283 10
1284 101
1285 1010
1286 10111
1287 101110
1288 1110011
1289 11100110
1290 1
1291 11
1292 111
1293 1011
1294 10101
1295 100001
1296 1001101
1297 11100111
1298 1
1299 10
1300 100
1301 1000
1302 11101
1303 111010
1304 1110100
1305 11101000
1306 1
1307 11101001
1308 1
1309 10
1310 11
1311 110
1312 1001
1313 1101
1314 10010
1315 11010
1316 100111
1317 1001110
1318 1110101
1319 11101010
1320 1
1321 101
1322 101111
1323 11101011
1324 1
1325 10
1326 100
1327 111011
1328 1110110
1329 11101100
1330 1
1331 11
1332 1001111
1333 11101101
1334 1
1335 10
1336 111
1337 1110
1338 10001
1339 100010
1340 1110111
1341 11101110
1342 1
1343 11101111
1344 1
1345 10
1346 11
1347 100
1348 101
1349 110
1350 1000
1351 1010
1352 1100
1353 1111
1354 10000
1355 10100
1356 11000
1357 11110
1358 101000
1359 110000
1360 111100
1361 1010000
1362 1111000
1363 11110000
1364 1
1365 11110001
1366 1
1367 10
1368 1011
1369 10110
1370 1111001
1371 11110010
1372 1
1373 11
1374 1001
1375 11011
1376 1010001
1377 11110011
1378 1
1379 10
1380 100
1381 111101
1382 1111010
1383 11110100
1384 1
1385 101
1386 111
1387 100011
1388 110001
1389 11110101
1390 1
1391 10
1392 11
1393 110
1394 101001
1395 1010010
1396 1111011
1397 11110110
1398 1
1399 1101
1400 10011
1401 11110111
1402 1
1403 10
1404 100
1405 1000
1406 11111
1407 111110
1408 1111100
1409 11111000
1410 1
1411 11
1412 1010011
1413 11111001
1414 1
1415 10
1416 101
1417 1010
1418 11001
1419 110010
1420 1111101
1421 11111010
1422 1
1423 11111011
1424 1
1425 10
1426 11
1427 100
1428 110
1429 111
1430 1001
1431 1100
1432 1110
1433 10010
1434 10101
1435 11100
1436 100100
1437 101010
1438 111111
1439 1010100
1440 1111110
1441 11111100
1442 1
1443 1011
1444 10111
1445 11111101
1446 1
1447 10
1448 1111111
1449 11111110
1450 1
1451 11
1452 101
1453 1111
1454 10001
1455 110011
1456 1010101
1457 11111111
1458 1
1459 10
1460 100
1461 1000
1462 10000
1463 100000
1464 1000000
1465 10000000
1466 100000000
1467 1
1468 100000001
1469 1
1470 10
1471 11
1472 110
1473 101011
1474 1010110
1475 10000001
1476 100000010
1477 1
1478 111
1479 100101
1480 100000011
1481 1
1482 10
1483 100
1484 101
1485 1010
1486 1101
1487 10100
1488 11010
1489 110100
1490 1000001
1491 10000010
1492 100000100
1493 1
1494 11
1495 1001
1496 11101
1497 1010111
1498 100000101
1499 1
1500 10
1501 10000011
1502 100000110
1503 1
1504 100000111
1505 1
1506 10
1507 11
1508 100
1509 110
1510 1000
1511 1011
1512 1100
1513 10110
1514 11000
1515 100001
1516 101100
1517 1000010
1518 1011000
1519 10000100
1520 100001000
1521 1
1522 101
1523 110101
1524 100001001
1525 1
1526 10
1527 111
1528 1110
1529 10011
1530 100110
1531 10000101
1532 100001010
1533 1
1534 11
1535 1011001
1536 100001011
1537 1
1538 10
1539 100
1540 1000011
1541 10000110
1542 100001100
1543 1
1544 100001101
1545 1
1546 10
1547 11
1548 101
1549 110
1550 1001
1551 1010
1552 1111
1553 10010
1554 11011
1555 11110
1556 101101
1557 110110
1558 1011010
1559 10000111
1560 100001110
1561 1
1562 100001111
1563 1
1564 10
1565 100
1566 1000
1567 10000
1568 10001
1569 100010
1570 1000100
1571 10001000
1572 100010000
1573 1
1574 11
1575 111
1576 1101
1577 10101
1578 100111
1579 1011011
1580 100010001
1581 1
1582 10
1583 10001001
1584 100010010
1585 1
1586 101
1587 1011
1588 11001
1589 110111
1590 100010011
1591 1
1592 10
1593 11
1594 100
1595 110
1596 1100
1597 10111
1598 101110
1599 1000101
1600 1011100
1601 10001010
1602 100010100
1603 1
1604 100010101
1605 1
1606 10
1607 10001011
1608 100010110
1609 1
1610 11
1611 1001
1612 11111
1613 1011101
1614 100010111
1615 1
1616 10
1617 100
1618 101
1619 111
1620 1000
1621 1010
1622 1110
1623 10100
1624 11100
1625 100011
1626 101000
1627 111000
1628 1000110
1629 10001100
1630 100011000
1631 1
1632 100011001
1633 1
1634 10
1635 11
1636 110
1637 101111
1638 1011110
1639 10001101
1640 100011010
1641 1
1642 100011011
1643 1
1644 10
1645 100
1646 1000111
1647 10001110
1648 100011100
1649 1
1650 11
1651 101
1652 1111
1653 10011
1654 111001
1655 1011111
1656 100011101
1657 1
1658 10
1659 1011
1660 1101
1661 10110
1662 11010
1663 10001111
1664 100011110
1665 1
1666 111
1667 101001
1668 100011111
1669 1
1670 10
1671 11
1672 100
1673 110
1674 1000
1675 1001
1676 1100
1677 10000
1678 10010
1679 11000
1680 100000
1681 100100
1682 110000
1683 1001000
1684 1100000
1685 10010000
1686 100100000
1687 1
1688 10001
1689 100100001
1690 1
1691 10
1692 101
1693 1010
1694 11101
1695 111010
1696 10010001
1697 100100010
1698 1
1699 11
1700 1100001
1701 100100011
1702 1
1703 10
1704 100
1705 1001001
1706 10010010
1707 100100100
1708 1
1709 100100101
1710 1
1711 10
1712 11
1713 110
1714 111
1715 1110
1716 10101
1717 101010
1718 110001
1719 1100010
1720 10010011
1721 100100110
1722 1
1723 101
1724 111011
1725 100100111
1726 1
1727 10
1728 100
1729 1000
1730 100101
1731 1001010
1732 10010100
1733 100101000
1734 1
1735 11
1736 1001
1737 1011
1738 11011
1739 100001
1740 1100011
1741 100101001
1742 1
1743 10
1744 10010101
1745 100101010
1746 1
1747 1101
1748 10111
1749 100101011
1750 1
1751 10
1752 11
1753 100
1754 101
1755 110
1756 1010
1757 1100
1758 1111
1759 10100
1760 11001
1761 11110
1762 110010
1763 111100
1764 1001011
1765 1100100
1766 10010110
1767 100101100
1768 1
1769 111
1770 101011
1771 100101101
1772 1
1773 10
1774 10010111
1775 100101110
1776 1
1777 11
1778 1100101
1779 100101111
1780 1
1781 10
1782 100
1783 1000
1784 10000
1785 10011
1786 100110
1787 1001100
1788 10011000
1789 100110000
1790 1
1791 101
1792 111101
1793 100110001
1794 1
1795 10
1796 11
1797 110
1798 1001
1799 10001
1800 10010
1801 100010
1802 110011
1803 1100110
1804 10011001
1805 100110010
1806 1
1807 100110011
1808 1
1809 10
1810 100
1811 111
1812 1011
1813 1110
1814 10110
1815 11100
1816 101100
1817 1001101
1818 10011010
1819 100110100
1820 1
1821 11
1822 1100111
1823 100110101
1824 1
1825 10
1826 101
1827 1010
1828 11111
1829 111110
1830 10011011
1831 100110110
1832 1
1833 100110111
1834 1
1835 10
1836 11
1837 100
1838 110
1839 1000
1840 1100
1841 1101
1842 11000
1843 11010
1844 100111
1845 110100
1846 1001110
1847 1101000
1848 10011100
1849 100111000
1850 1
1851 100111001
1852 1
1853 10
1854 10011101
1855 100111010
1856 1
1857 11
1858 101
1859 111
1860 1001
1861 1111
1862 10101
1863 100011
1864 101101
1865 111111
1866 1101001
1867 100111011
1868 1
1869 10
1870 100
1871 1001111
1872 10011110
1873 100111100
1874 1
1875 100111101
1876 1
1877 10
1878 11
1879 110
1880 110101
1881 1101010
1882 10011111
1883 100111110
1884 1
1885 1011
1886 11101
1887 100111111
1888 1
1889 10
1890 100
1891 101
1892 1000
1893 1010
1894 10000
1895 10100
1896 100000
1897 101000
1898 1000000
1899 1010000
1900 10100000
1901 101000000
1902 1
1903 11
1904 1101011
1905 101000001
1906 1
1907 10
1908 111
1909 1110
1910 10111
1911 101110
1912 10100001
1913 101000010
1914 1
1915 10001
1916 10011
1917 101000011
1918 1
1919 10
1920 11
1921 100
1922 110
1923 1001
1924 1100
1925 10010
1926 11011
1927 100100
1928 110110
1929 1010001
1930 1101100
1931 10100010
1932 101000100
1933 1
1934 101
1935 1101
1936 11001
1937 1000001
1938 101000101
1939 1
1940 10
1941 10100011
1942 101000110
1943 1
1944 11
1945 1101101
1946 101000111
1947 1
1948 10
1949 100
1950 1000
1951 101001
1952 1010010
1953 10100100
1954 101001000
1955 1
1956 111
1957 101111
1958 101001001
1959 1
1960 10
1961 11
1962 101
1963 110
1964 1010
1965 1011
1966 1111
1967 10110
1968 11110
1969 100001
1970 110111
1971 1000010
1972 1101110
1973 10100101
1974 101001010
1975 1
1976 101001011
1977 1
1978 10
1979 100
1980 1010011
1981 10100110
1982 101001100
1983 1
1984 11
1985 1001
1986 100101
1987 1101111
1988 101001101
1989 1
1990 10
1991 10100111
1992 101001110
1993 1
1994 101
1995 1000011
1996 101001111
1997 1
1998 10
1999 11
2000 100
2001 110
2002 111
2003 1000
2004 1100
2005 1110
2006 10000
2007 10101
2008 11000
2009 11100
2010 101010
2011 110000
2012 111000
2013 1010100
2014 1110000
2015 10101000
2016 101010000
2017 1
2018 101010001
2019 1
2020 10
2021 1101
2022 11010
2023 10101001
2024 101010010
2025 1
2026 11
2027 1110001
2028 101010011
2029 1
2030 10
2031 100
2032 101
2033 1010
2034 10001
2035 10100
2036 100010
2037 1000100
2038 1010101
2039 10101010
2040 101010100
2041 1
2042 1011
2043 11111
2044 101010101
2045 1
2046 10
2047 11
2048 110
2049 1001
2050 10010
2051 10011
2052 100110
2053 111001
2054 1110010
2055 10101011
2056 101010110
2057 1
2058 111
2059 110001
2060 101010111
2061 1
2062 10
2063 100
2064 1000
2065 101011
2066 1010110
2067 10101100
2068 101011000
2069 1
2070 11
2071 101
2072 1111
2073 10111
2074 1000101
2075 1110011
2076 101011001
2077 1
2078 10
2079 10101101
2080 101011010
2081 1
2082 101011011
2083 1
2084 10
2085 11
2086 100
2087 110
2088 1100
2089 11101
2090 111010
2091 1010111
2092 1110100
2093 10101110
2094 101011100
2095 1
2096 101011101
2097 1
2098 10
2099 101
2100 111
2101 1010
2102 1110
2103 11001
2104 100011
2105 110010
2106 1000110
2107 10101111
2108 101011110
2109 1
2110 11
2111 1001
2112 1101
2113 11011
2114 100111
2115 1110101
2116 101011111
2117 1
2118 10
2119 100
2120 1000
2121 1011
2122 10000
2123 10110
2124 100000
2125 101100
2126 1011000
2127 10110000
2128 101100000
2129 1
2130 101100001
2131 1
2132 10
2133 11
2134 110
2135 111011
2136 1110110
2137 10110001
2138 101100010
2139 1
2140 101
2141 1000111
2142 101100011
2143 1
2144 10
2145 100
2146 1011001
2147 10110010
2148 101100100
2149 1
2150 11
2151 111
2152 10001
2153 10101
2154 110011
2155 1110111
2156 101100101
2157 1
2158 10
2159 10110011
2160 101100110
2161 1
2162 101100111
2163 1
2164 10
2165 11
2166 100
2167 101
2168 110
2169 1000
2170 1001
2171 1010
2172 1100
2173 1111
2174 10010
2175 10100
2176 11000
2177 11110
2178 100100
2179 101000
2180 101101
2181 111100
2182 1001000
2183 1011010
2184 1111000
2185 10110100
2186 101101000
2187 1
2188 10011
2189 101101001
2190 1
2191 10
2192 10110101
2193 101101010
2194 1
2195 11
2196 1011
2197 100001
2198 1111001
2199 101101011
2200 1
2201 10
2202 100
2203 111
2204 1101
2205 1110
2206 11010
2207 11100
2208 110100
2209 1011011
2210 10110110
2211 101101100
2212 1
2213 101
2214 1001001
2215 101101101
2216 1
2217 10
2218 11
2219 110
2220 111101
2221 1111010
2222 10110111
2223 101101110
2224 1
2225 101101111
2226 1
2227 10
2228 100
2229 1000
2230 10000
2231 10111
2232 101110
2233 1011100
2234 10111000
2235 101110000
2236 1
2237 11
2238 1001
2239 101001
2240 1111011
2241 101110001
2242 1
2243 10
2244 101
2245 1010
2246 100101
2247 1001010
2248 10111001
2249 101110010
2250 1
2251 111
2252 110101
2253 101110011
2254 1
2255 10
2256 11
2257 100
2258 110
2259 1100
2260 11111
2261 111110
2262 1011101
2263 1111100
2264 10111010
2265 101110100
2266 1
2267 101110101
2268 1
2269 10
2270 1011
2271 10001
2272 10110
2273 100010
2274 10111011
2275 101110110
2276 1
2277 11
2278 101
2279 1111
2280 11001
2281 1001011
2282 1111101
2283 101110111
2284 1
2285 10
2286 100
2287 1000
2288 101111
2289 1011110
2290 10111100
2291 101111000
2292 1
2293 1101
2294 11101
2295 101111001
2296 1
2297 10
2298 11
2299 110
2300 111
2301 1001
2302 1110
2303 10010
2304 10101
2305 11011
2306 101010
2307 110110
2308 111111
2309 1111110
2310 10111101
2311 101111010
2312 1
2313 101111011
2314 1
2315 10
2316 100
2317 101
2318 1010
2319 10011
2320 10100
2321 100110
2322 1001100
2323 1011111
2324 10111110
2325 101111100
2326 1
2327 11
2328 1111111
2329 101111101
2330 1
2331 10
2332 10111111
2333 101111110
2334 1
2335 101111111
2336 1
2337 10
2338 11
2339 100
2340 110
2341 1000
2342 1100
2343 10000
2344 11000
2345 100000
2346 110000
2347 1000000
2348 1100000
2349 10000000
2350 11000000
2351 110000000
2352 1
2353 101
2354 111
2355 1011
2356 100011
2357 110111
2358 1001101
2359 110000001
2360 1
2361 10
2362 11000001
2363 110000010
2364 1
2365 11
2366 1001
2367 101011
2368 10000001
2369 110000011
2370 1
2371 10
2372 100
2373 1100001
2374 11000010
2375 110000100
2376 1
2377 110000101
2378 1
2379 10
2380 11
2381 101
2382 110
2383 1010
2384 1101
2385 1111
2386 11010
2387 11110
2388 100111
2389 1000001
2390 1001110
2391 10000010
2392 11000011
2393 110000110
2394 1
2395 10001
2396 10111
2397 110000111
2398 1
2399 10
2400 100
2401 111
2402 1000
2403 1110
2404 11100
2405 110001
2406 111000
2407 1100010
2408 11000100
2409 110001000
2410 1
2411 11
2412 10000011
2413 110001001
2414 1
2415 10
2416 11000101
2417 110001010
2418 1
2419 101
2420 1001111
2421 110001011
2422 1
2423 10
2424 11
2425 100
2426 110
2427 1001
2428 1011
2429 1100
2430 10010
2431 10110
2432 100001
2433 100100
2434 101100
2435 1000010
2436 1100011
2437 10000100
2438 11000110
2439 110001100
2440 1
2441 110001101
2442 1
2443 10
2444 11000111
2445 110001110
2446 1
2447 11
2448 111
2449 10011
2450 10101
2451 111001
2452 10000101
2453 110001111
2454 1
2455 10
2456 100
2457 101
2458 1000
2459 1010
2460 10000
2461 10100
2462 11001
2463 101000
2464 110010
2465 1010000
2466 1100100
2467 11001000
2468 110010000
2469 1
2470 110010001
2471 1
2472 10
2473 11
2474 110
2475 1000011
2476 10000110
2477 11001001
2478 110010010
2479 1
2480 1101
2481 11111
2482 110010011
2483 1
2484 10
2485 100
2486 1100101
2487 11001010
2488 110010100
2489 1
2490 11
2491 101
2492 1001
2493 1111
2494 11011
2495 101101
2496 1010001
2497 10000111
2498 110010101
2499 1
2500 10
2501 111
2502 1110
2503 11101
2504 111010
2505 11001011
2506 110010110
2507 1
2508 1011
2509 100101
2510 110010111
2511 1
2512 10
2513 11
2514 100
2515 110
2516 1000
2517 1100
2518 10001
2519 11000
2520 100010
2521 110011
2522 1000100
2523 1100110
2524 10001000
2525 11001100
2526 110011000
2527 1
2528 110011001
2529 1
2530 10
2531 101
2532 1010
2533 101001
2534 1010010
2535 11001101
2536 110011010
2537 1
2538 11
2539 10001001
2540 110011011
2541 1
2542 10
2543 100
2544 1100111
2545 11001110
2546 110011100
2547 1
2548 111
2549 111011
2550 110011101
2551 1
2552 10
2553 11
2554 110
2555 1001
2556 10010
2557 10111
2558 101110
2559 1000101
2560 10001010
2561 11001111
2562 110011110
2563 1
2564 101
2565 1010011
2566 110011111
2567 1
2568 10
2569 100
2570 1000
2571 1101
2572 10000
2573 11010
2574 100000
2575 110100
2576 1101000
2577 11010000
2578 110100000
2579 1
2580 11
2581 10001011
2582 110100001
2583 1
2584 10
2585 1011
2586 10011
2587 10110
2588 100110
2589 11010001
2590 110100010
2591 1
2592 110100011
2593 1
2594 10
2595 11
2596 100
2597 101
2598 110
2599 111
2600 1010
2601 1100
2602 1110
2603 1111
2604 10100
2605 10101
2606 11100
2607 11110
2608 100011
2609 101010
2610 111100
2611 1000110
2612 1010100
2613 1101001
2614 10001100
2615 11010010
2616 110100100
2617 1
2618 110100101
2619 1
2620 10
2621 11010011
2622 110100110
2623 1
2624 11
2625 1001
2626 101111
2627 10001101
2628 110100111
2629 1
2630 10
2631 100
2632 1000
2633 110101
2634 1101010
2635 11010100
2636 110101000
2637 1
2638 101
2639 10001
2640 11001
2641 1010101
2642 110101001
2643 1
2644 10
2645 11
2646 110
2647 1000111
2648 10001110
2649 11010101
2650 110101010
2651 1
2652 111
2653 111101
2654 110101011
2655 1
2656 10
2657 100
2658 1101011
2659 11010110
2660 110101100
2661 1
2662 11
2663 1011
2664 1101
2665 100001
2666 100111
2667 10001111
2668 110101101
2669 1
2670 10
2671 101
2672 1010
2673 101011
2674 1010110
2675 11010111
2676 110101110
2677 1
2678 110101111
2679 1
2680 10
2681 11
2682 100
2683 110
2684 1000
2685 1001
2686 1100
2687 10000
2688 10010
2689 11000
2690 11011
2691 100100
2692 110000
2693 110110
2694 1001000
2695 1101100
2696 10010000
2697 11011000
2698 110110000
2699 1
2700 110110001
2701 1
2702 10
2703 111
2704 1110
2705 11111
2706 111110
2707 11011001
2708 110110010
2709 1
2710 11
2711 101
2712 1111
2713 11101
2714 1010111
2715 10010001
2716 110110011
2717 1
2718 10
2719 100
2720 1101101
2721 11011010
2722 110110100
2723 1
2724 10011
2725 10111
2726 110110101
2727 1
2728 10
2729 11
2730 110
2731 1001001
2732 10010010
2733 11011011
2734 110110110
2735 1
2736 110110111
2737 1
2738 10
2739 100
2740 101
2741 1000
2742 1010
2743 1011
2744 10100
2745 10110
2746 101000
2747 101100
2748 110111
2749 1011000
2750 1101110
2751 11011100
2752 110111000
2753 1
2754 11
2755 111
2756 1001
2757 10101
2758 110001
2759 111111
2760 10010011
2761 110111001
2762 1
2763 10
2764 1101
2765 10001
2766 11010
2767 100010
2768 11011101
2769 110111010
2770 1
2771 110111011
2772 1
2773 10
2774 11
2775 100
2776 110
2777 1100
2778 100101
2779 1001010
2780 1101111
2781 10010100
2782 11011110
2783 110111100
2784 1
2785 101
2786 1011001
2787 110111101
2788 1
2789 10
2790 11011111
2791 110111110
2792 1
2793 11
2794 10010101
2795 110111111
2796 1
2797 10
2798 100
2799 111
2800 1000
2801 1110
2802 10000
2803 11100
2804 100000
2805 111000
2806 1000000
2807 1110000
2808 11100000
2809 111000000
2810 1
2811 111000001
2812 1
2813 10
2814 11
2815 101
2816 110
2817 1001
2818 1010
2819 1111
2820 10010
2821 11001
2822 11110
2823 101101
2824 110010
2825 1001011
2826 1011010
2827 10010110
2828 11100001
2829 111000010
2830 1
2831 1011
2832 101001
2833 111000011
2834 1
2835 10
2836 100
2837 1110001
2838 11100010
2839 111000100
2840 1
2841 11
2842 10010111
2843 111000101
2844 1
2845 10
2846 11100011
2847 111000110
2848 1
2849 101
2850 111
2851 1101
2852 100011
2853 1000001
2854 1011011
2855 111000111
2856 1
2857 10
2858 11
2859 100
2860 110
2861 1000
2862 1100
2863 10011
2864 11000
2865 100110
2866 111001
2867 1001100
2868 1110010
2869 10011000
2870 11100100
2871 111001000
2872 1
2873 111001001
2874 1
2875 10
2876 11100101
2877 111001010
2878 1
2879 11
2880 1001
2881 10001
2882 11011
2883 110011
2884 10011001
2885 111001011
2886 1
2887 10
2888 100
2889 101
2890 1010
2891 10100
2892 10111
2893 101110
2894 1011100
2895 1110011
2896 11100110
2897 111001100
2898 1
2899 111001101
2900 1
2901 10
2902 11
2903 110
2904 111
2905 1011
2906 1110
2907 10101
2908 10110
2909 100001
2910 101010
2911 1000010
2912 1001101
2913 10011010
2914 11100111
2915 111001110
2916 1
2917 111001111
2918 1
2919 10
2920 100
2921 1000
2922 10000
2923 11101
2924 111010
2925 1110100
2926 11101000
2927 111010000
2928 1
2929 11
2930 101
2931 1111
2932 11111
2933 1011101
2934 10011011
2935 111010001
2936 1
2937 10
2938 11101001
2939 111010010
2940 1
2941 111010011
2942 1
2943 10
2944 11
2945 100
2946 110
2947 1001
2948 1100
2949 1101
2950 10010
2951 11010
2952 100100
2953 100111
2954 110100
2955 1001110
2956 1110101
2957 10011100
2958 11101010
2959 111010100
2960 1
2961 111
2962 1000011
2963 111010101
2964 1
2965 10
2966 101
2967 1010
2968 101111
2969 1011110
2970 11101011
2971 111010110
2972 1
2973 11
2974 10011101
2975 111010111
2976 1
2977 10
2978 100
2979 1000
2980 111011
2981 1110110
2982 11101100
2983 111011000
2984 1
2985 1011
2986 101011
2987 111011001
2988 1
2989 10
2990 11
2991 110
2992 1001111
2993 10011110
2994 11101101
2995 111011010
2996 1
2997 101
2998 10011
2999 11001
3000 1011111
3001 111011011
3002 1
3003 10
3004 100
3005 111
3006 1110
3007 10001
3008 11100
3009 100010
3010 1000100
3011 1110111
3012 11101110
3013 111011100
3014 1
3015 11
3016 1001
3017 110101
3018 10011111
3019 111011101
3020 1
3021 10
3022 11101111
3023 111011110
3024 1
3025 111011111
3026 1
3027 10
3028 11
3029 100
3030 101
3031 110
3032 1000
3033 1010
3034 1100
3035 1111
3036 10000
3037 10100
3038 11000
3039 11110
3040 100000
3041 101000
3042 110000
3043 111100
3044 1010000
3045 1100000
3046 1111000
3047 10100000
3048 11110000
3049 111100000
3050 1
3051 1101
3052 100101
3053 111100001
3054 1
3055 10
3056 11110001
3057 111100010
3058 1
3059 11
3060 111
3061 10101
3062 10111
3063 1000101
3064 10100001
3065 111100011
3066 1
3067 10
3068 100
3069 1011
3070 10110
3071 101100
3072 1111001
3073 11110010
3074 111100100
3075 1
3076 101
3077 1100001
3078 111100101
3079 1
3080 10
3081 11
3082 110
3083 1001
3084 10010
3085 11011
3086 110110
3087 1010001
3088 10100010
3089 11110011
3090 111100110
3091 1
3092 111100111
3093 1
3094 10
3095 100
3096 1000
3097 111101
3098 1111010
3099 11110100
3100 111101000
3101 1
3102 11
3103 10100011
3104 111101001
3105 1
3106 10
3107 101
3108 111
3109 1010
3110 1110
3111 100011
3112 110001
3113 1000110
3114 1100010
3115 11110101
3116 111101010
3117 1
3118 111101011
3119 1
3120 10
3121 11
3122 100
3123 110
3124 1100
3125 101001
3126 1010010
3127 1111011
3128 10100100
3129 11110110
3130 111101100
3131 1
3132 10001
3133 11101
3134 111101101
3135 1
3136 10
3137 1101
3138 10011
3139 11010
3140 100110
3141 11110111
3142 111101110
3143 1
3144 11
3145 101
3146 1001
3147 1011
3148 1111
3149 100001
3150 101101
3151 110111
3152 1100011
3153 10100101
3154 111101111
3155 1
3156 10
3157 100
3158 1000
3159 10000
3160 11111
3161 111110
3162 1111100
3163 11111000
3164 111110000
3165 1
3166 111
3167 1000111
3168 111110001
3169 1
3170 10
3171 11
3172 110
3173 1010011
3174 10100110
3175 11111001
3176 111110010
3177 1
3178 111110011
3179 1
3180 10
3181 100
3182 101
3183 1010
3184 10100
3185 11001
3186 110010
3187 1100100
3188 1111101
3189 11111010
3190 111110100
3191 1
3192 11
3193 10100111
3194 111110101
3195 1
3196 10
3197 11111011
3198 111110110
3199 1
3200 111110111
3201 1
3202 10
3203 11
3204 100
3205 110
3206 111
3207 1000
3208 1001
3209 1100
3210 1110
3211 10010
3212 10101
3213 11000
3214 11100
3215 100100
3216 101010
3217 111000
3218 111111
3219 1001000
3220 1010100
3221 1111110
3222 10101000
3223 11111100
3224 111111000
3225 1
3226 101
3227 1100101
3228 111111001
3229 1
3230 10
3231 1011
3232 10110
3233 10111
3234 101110
3235 11111101
3236 111111010
3237 1
3238 11
3239 1101
3240 100111
3241 10101001
3242 111111011
3243 1
3244 10
3245 100
3246 1111111
3247 11111110
3248 111111100
3249 1
3250 111111101
3251 1
3252 10
3253 11
3254 101
3255 110
3256 1010
3257 1111
3258 10001
3259 11110
3260 100010
3261 110011
3262 1010101
3263 1100110
3264 10101010
3265 11111111
3266 111111110
3267 1
3268 111
3269 1001001
3270 111111111
3271 1
3272 10
3273 100
3274 1000
3275 10000
3276 100000
3277 1000000
3278 10000000
3279 100000000
3280 1000000000
3281 1
3282 11
3283 1001
3284 10011
3285 11011
3286 111001
3287 10101011
3288 1000000001
3289 1
3290 10
3291 100000001
3292 1000000010
3293 1
3294 101
3295 1100111
3296 1000000011
3297 1
3298 10
3299 11
3300 100
3301 110
3302 1100
3303 101011
3304 1010110
3305 10000001
3306 10101100
3307 100000010
3308 1000000100
3309 1
3310 1011
3311 101111
3312 1000000101
3313 1
3314 10
3315 111
3316 1110
3317 100101
3318 1001010
3319 100000011
3320 1000000110
3321 1
3322 11
3323 10101101
3324 1000000111
3325 1
3326 10
3327 100
3328 101
3329 1000
3330 1010
3331 1101
3332 10100
3333 11010
3334 101000
3335 110100
3336 1000001
3337 1101000
3338 10000010
3339 100000100
3340 1000001000
3341 1
3342 1000001001
3343 1
3344 10
3345 11
3346 110
3347 1001
3348 10010
3349 11101
3350 111010
3351 1010111
3352 10101110
3353 100000101
3354 1000001010
3355 1
3356 1000001011
3357 1
3358 10
3359 100
3360 10000011
3361 100000110
3362 1000001100
3363 1
3364 11
3365 101
3366 111
3367 1111
3368 10101
3369 11001
3370 100011
3371 1001011
3372 1101001
3373 10101111
3374 1000001101
3375 1
3376 10
3377 100000111
3378 1000001110
3379 1
3380 10001
3381 11111
3382 1000001111
3383 1
3384 10
3385 11
3386 100
3387 110
3388 1000
3389 1011
3390 1100
3391 10000
3392 10110
3393 11000
3394 100001
3395 101100
3396 110000
3397 1000010
3398 1011000
3399 10000100
3400 10110000
3401 100001000
3402 1000010000
3403 1
3404 10111
3405 1000010001
3406 1
3407 10
3408 101
3409 1010
3410 110101
3411 1101010
3412 100001001
3413 1000010010
3414 1
3415 11
3416 1001
3417 111011
3418 10110001
3419 1000010011
3420 1
3421 10
3422 100
3423 111
3424 1110
3425 10011
3426 11100
3427 100110
3428 1001100
3429 10000101
3430 100001010
3431 1000010100
3432 1
3433 1101
3434 101001
3435 1000010101
3436 1
3437 10
3438 11
3439 110
3440 1011001
3441 10110010
3442 100001011
3443 1000010110
3444 1
3445 101
3446 1101011
3447 1000010111
3448 1
3449 10
3450 100
3451 1000
3452 1000011
3453 10000110
3454 100001100
3455 1000011000
3456 1
3457 11
3458 10110011
3459 1000011001
3460 1
3461 10
3462 100001101
3463 1000011010
3464 1
3465 111
3466 1011
3467 110001
3468 1001101
3469 1000011011
3470 1
3471 10
3472 11
3473 100
3474 101
3475 110
3476 1001
3477 1010
3478 1100
3479 1111
3480 10010
3481 10100
3482 11011
3483 11110
3484 100100
3485 101101
3486 110110
3487 111100
3488 1011010
3489 1101100
3490 10000111
3491 10110100
3492 100001110
3493 1000011100
3494 1
3495 1000011101
3496 1
3497 10
3498 100001111
3499 1000011110
3500 1
3501 11
3502 10110101
3503 1000011111
3504 1
3505 10
3506 100
3507 1000
3508 10000
3509 10001
3510 100000
3511 100010
3512 1000100
3513 10001000
3514 100010000
3515 1000100000
3516 1
3517 101
3518 1101101
3519 1000100001
3520 1
3521 10
3522 11
3523 110
3524 111
3525 1101
3526 1110
3527 10101
3528 11010
3529 100111
3530 101010
3531 1001110
3532 1011011
3533 10110110
3534 100010001
3535 1000100010
3536 1
3537 1000100011
3538 1
3539 10
3540 100
3541 10001001
3542 100010010
3543 1000100100
3544 1
3545 11
3546 1001
3547 111101
3548 10110111
3549 1000100101
3550 1
3551 10
3552 101
3553 1010
3554 1011
3555 10110
3556 11001
3557 110010
3558 110111
3559 1101110
3560 100010011
3561 1000100110
3562 1
3563 10011
3564 11101
3565 1000100111
3566 1
3567 10
3568 11
3569 100
3570 110
3571 1000
3572 1100
3573 10111
3574 11000
3575 101110
3576 1000101
3577 1011100
3578 10001010
3579 10111000
3580 100010100
3581 1000101000
3582 1
3583 111
3584 1001111
3585 1000101001
3586 1
3587 10
3588 100010101
3589 1000101010
3590 1
3591 11
3592 101
3593 1111
3594 100101
3595 1101111
3596 10111001
3597 1000101011
3598 1
3599 10
3600 100
3601 10001011
3602 100010110
3603 1000101100
3604 1
3605 1000101101
3606 1
3607 10
3608 11
3609 110
3610 1001
3611 10010
3612 11111
3613 111110
3614 1011101
3615 10111010
3616 100010111
3617 1000101110
3618 1
3619 1101
3620 101011
3621 1000101111
3622 1
3623 10
3624 100
3625 101
3626 111
3627 1000
3628 1010
3629 1110
3630 10000
3631 10100
3632 11100
3633 100011
3634 101000
3635 111000
3636 1000110
3637 1010000
3638 1110000
3639 10001100
3640 100011000
3641 1000110000
3642 1
3643 11
3644 1011
3645 10001
3646 100001
3647 110011
3648 10111011
3649 1000110001
3650 1
3651 10
3652 100011001
3653 1000110010
3654 1
3655 1000110011
3656 1
3657 10
3658 11
3659 100
3660 110
3661 1100
3662 101111
3663 1011110
3664 10001101
3665 10111100
3666 100011010
3667 1000110100
3668 1
3669 101
3670 1110001
3671 1000110101
3672 1
3673 10
3674 100011011
3675 1000110110
3676 1
3677 11
3678 111
3679 1001
3680 10101
3681 11011
3682 111111
3683 1010001
3684 10111101
3685 1000110111
3686 1
3687 10
3688 100
3689 1000
3690 1000111
3691 10001110
3692 100011100
3693 1000111000
3694 1
3695 1000111001
3696 1
3697 10
3698 11
3699 101
3700 110
3701 1010
3702 1111
3703 10011
3704 11110
3705 100110
3706 111001
3707 1011111
3708 1110010
3709 10111110
3710 100011101
3711 1000111010
3712 1
3713 1000111011
3714 1
3715 10
3716 100
3717 1011
3718 1101
3719 10110
3720 11010
3721 101100
3722 110100
3723 10001111
3724 100011110
3725 1000111100
3726 1
3727 11
3728 10111111
3729 1000111101
3730 1
3731 10
3732 111
3733 1110
3734 101001
3735 1010010
3736 100011111
3737 1000111110
3738 1
3739 101
3740 10111
3741 11001
3742 1110011
3743 1000111111
3744 1
3745 10
3746 11
3747 100
3748 110
3749 1000
3750 1001
3751 1100
3752 10000
3753 10010
3754 11000
3755 100000
3756 100100
3757 110000
3758 1000000
3759 1001000
3760 1100000
3761 10010000
3762 11000000
3763 100100000
3764 1001000000
3765 1
3766 1001000001
3767 1
3768 10
3769 10001
3770 100010
3771 100100001
3772 1001000010
3773 1
3774 11
3775 11000001
3776 1001000011
3777 1
3778 10
3779 100
3780 101
3781 1010
3782 10100
3783 11101
3784 111010
3785 1110100
3786 10010001
3787 100100010
3788 1001000100
3789 1
3790 111
3791 1010011
3792 1001000101
3793 1
3794 10
3795 11
3796 110
3797 1100001
3798 11000010
3799 100100011
3800 1001000110
3801 1
3802 1011
3803 110101
3804 1001000111
3805 1
3806 10
3807 100
3808 1000
3809 1001001
3810 10010010
3811 100100100
3812 1001001000
3813 1
3814 11
3815 101
3816 1001
3817 1101
3818 1111
3819 100111
3820 101101
3821 1000001
3822 1110101
3823 11000011
3824 1001001001
3825 1
3826 10
3827 100100101
3828 1001001010
3829 1
3830 1001001011
3831 1
3832 10
3833 11
3834 100
3835 110
3836 111
3837 1100
3838 1110
3839 10101
3840 11100
3841 101010
3842 110001
3843 1010100
3844 1100010
3845 10010011
3846 11000100
3847 100100110
3848 1001001100
3849 1
3850 10011
3851 11111
3852 1001001101
3853 1
3854 10
3855 101
3856 1010
3857 111011
3858 1110110
3859 100100111
3860 1001001110
3861 1
3862 11
3863 11000101
3864 1001001111
3865 1
3866 10
3867 100
3868 1000
3869 10000
3870 100101
3871 1001010
3872 10010100
3873 100101000
3874 1001010000
3875 1
3876 1001010001
3877 1
3878 10
3879 11
3880 110
3881 1001
3882 1011
3883 10010
3884 10110
3885 11011
3886 100001
3887 110110
3888 1000010
3889 1100011
3890 11000110
3891 100101001
3892 1001010010
3893 1
3894 101
3895 111
3896 10001
3897 100011
3898 1010101
3899 1110111
3900 1001010011
3901 1
3902 10
3903 100
3904 10010101
3905 100101010
3906 1001010100
3907 1
3908 11
3909 11000111
3910 1001010101
3911 1
3912 10
3913 1101
3914 10111
3915 11010
3916 101110
3917 100101011
3918 1001010110
3919 1
3920 1001010111
3921 1
3922 10
3923 11
3924 100
3925 101
3926 110
3927 1000
3928 1010
3929 1100
3930 1111
3931 10100
3932 11000
3933 11001
3934 11110
3935 101000
3936 110010
3937 111100
3938 1001011
3939 1100100
3940 1111000
3941 10010110
3942 11001000
3943 100101100
3944 1001011000
3945 1
3946 1001011001
3947 1
3948 10
3949 111
3950 1110
3951 101011
3952 1010110
3953 100101101
3954 1001011010
3955 1
3956 11
3957 1001
3958 1000011
3959 11001001
3960 1001011011
3961 1
3962 10
3963 100
3964 10010111
3965 100101110
3966 1001011100
3967 1
3968 101
3969 1011
3970 110111
3971 1111001
3972 1001011101
3973 1
3974 10
3975 11
3976 110
3977 1100101
3978 11001010
3979 100101111
3980 1001011110
3981 1
3982 1001011111
3983 1
3984 10
3985 100
3986 1000
3987 10000
3988 10011
3989 100000
3990 100110
3991 1001100
3992 10011000
3993 100110000
3994 1001100000
3995 1
3996 11
3997 111
3998 10101
3999 11101
4000 1010111
4001 11001011
4002 1001100001
4003 1
4004 10
4005 101
4006 1010
4007 111101
4008 1111010
4009 100110001
4010 1001100010
4011 1
4012 1101
4013 101111
4014 1001100011
4015 1
4016 10
4017 11
4018 100
4019 110
4020 1001
4021 1100
4022 10001
4023 10010
4024 100010
4025 100100
4026 110011
4027 1000100
4028 1100110
4029 10011001
4030 11001100
4031 100110010
4032 1001100100
4033 1
4034 1001100101
4035 1
4036 10
4037 100110011
4038 1001100110
4039 1
4040 11
4041 101
4042 1111
4043 101001
4044 1111011
4045 11001101
4046 1001100111
4047 1
4048 10
4049 100
4050 111
4051 1000
4052 1011
4053 1110
4054 10110
4055 11100
4056 101100
4057 111000
4058 1001101
4059 1011000
4060 10011010
4061 100110100
4062 1001101000
4063 1
4064 1001101001
4065 1
4066 10
4067 11
4068 110
4069 1100111
4070 11001110
4071 100110101
4072 1001101010
4073 1
4074 1001101011
4075 1
4076 10
4077 100
4078 101
4079 1010
4080 10100
4081 11111
4082 111110
4083 1111100
4084 10011011
4085 100110110
4086 1001101100
4087 1
4088 11
4089 1001
4090 10111
4091 11011
4092 1000101
4093 11001111
4094 1001101101
4095 1
4096 10
4097 100110111
4098 1001101110
4099 1
4100 111
4101 1011001
4102 1001101111
4103 1
4104 10
4105 11
4106 100
4107 110
4108 1000
4109 1100
4110 1101
4111 10000
4112 11000
4113 11010
4114 100111
4115 110000
4116 110100
4117 1001110
4118 1101000
4119 10011100
4120 11010000
4121 100111000
4122 1001110000
4123 1
4124 101
4125 11001
4126 1111101
4127 1001110001
4128 1
4129 10
4130 100111001
4131 1001110010
4132 1
4133 11
4134 1011
4135 10011
4136 100001
4137 111001
4138 11010001
4139 1001110011
4140 1
4141 10
4142 100
4143 10011101
4144 100111010
4145 1001110100
4146 1
4147 10001
4148 100101
4149 1001110101
4150 1
4151 10
4152 11
4153 101
4154 110
4155 111
4156 1001
4157 1010
4158 1110
4159 1111
4160 10010
4161 10101
4162 11110
4163 100011
4164 101010
4165 101101
4166 111111
4167 1000110
4168 1011010
4169 1101001
4170 1111110
4171 11010010
4172 100111011
4173 1001110110
4174 1
4175 1001110111
4176 1
4177 10
4178 100
4179 1000
4180 1001111
4181 10011110
4182 100111100
4183 1001111000
4184 1
4185 11
4186 11010011
4187 1001111001
4188 1
4189 10
4190 100111101
4191 1001111010
4192 1
4193 101
4194 1111111
4195 1001111011
4196 1
4197 10
4198 11
4199 100
4200 110
4201 1100
4202 110101
4203 1101010
4204 10011111
4205 11010100
4206 100111110
4207 1001111100
4208 1
4209 111
4210 1101
4211 110001
4212 1011011
4213 1001111101
4214 1
4215 10
4216 1011
4217 10110
4218 11101
4219 111010
4220 100111111
4221 1001111110
4222 1
4223 11
4224 1001
4225 1000111
4226 11010101
4227 1001111111
4228 1
4229 10
4230 100
4231 101
4232 1000
4233 1010
4234 10000
4235 10100
4236 100000
4237 101000
4238 1000000
4239 1010000
4240 10000000
4241 10100000
4242 101000000
4243 1010000000
4244 1
4245 1010000001
4246 1
4247 10
4248 11
4249 110
4250 1101011
4251 11010110
4252 101000001
4253 1010000010
4254 1
4255 1010000011
4256 1
4257 10
4258 100
4259 111
4260 1110
4261 10111
4262 11100
4263 101110
4264 1011100
4265 10100001
4266 101000010
4267 1010000100
4268 1
4269 11
4270 101
4271 1111
4272 101011
4273 10000001
4274 11010111
4275 1010000101
4276 1
4277 10
4278 10001
4279 10011
4280 100010
4281 100110
4282 101000011
4283 1010000110
4284 1
4285 1010000111
4286 1
4287 10
4288 11
4289 100
4290 110
4291 1000
4292 1001
4293 1100
4294 10010
4295 11000
4296 11011
4297 100100
4298 110110
4299 1001000
4300 1010001
4301 1101100
4302 10100010
4303 11011000
4304 101000100
4305 1010001000
4306 1
4307 1011
4308 111011
4309 1010001001
4310 1
4311 10
4312 101
4313 1010
4314 1101
4315 11001
4316 11010
4317 110010
4318 1000001
4319 10000010
4320 101000101
4321 1010001010
4322 1
4323 11
4324 111
4325 10101
4326 11111
4327 1011101
4328 11011001
4329 1010001011
4330 1
4331 10
4332 100
4333 10100011
4334 101000110
4335 1010001100
4336 1
4337 1010001101
4338 1
4339 10
4340 11
4341 110
4342 1101101
4343 11011010
4344 101000111
4345 1010001110
4346 1
4347 101
4348 10000011
4349 1010001111
4350 1
4351 10
4352 100
4353 1000
4354 10000
4355 101001
4356 1010010
4357 10100100
4358 101001000
4359 1010010000
4360 1
4361 11
4362 1001
4363 1001001
4364 11011011
4365 1010010001
4366 1
4367 10
4368 111
4369 1110
4370 101111
4371 1011110
4372 101001001
4373 1010010010
4374 1
4375 1010010011
4376 1
4377 10
4378 11
4379 100
4380 101
4381 110
4382 1010
4383 1011
4384 1100
4385 1111
4386 10100
4387 10110
4388 11110
4389 100001
4390 101100
4391 110111
4392 111100
4393 1000010
4394 1101110
4395 10000100
4396 10100101
4397 11011100
4398 101001010
4399 1010010100
4400 1
4401 1010010101
4402 1
4403 10
4404 101001011
4405 1010010110
4406 1
4407 11
4408 1101
4409 10001
4410 100111
4411 110011
4412 11011101
4413 1010010111
4414 1
4415 10
4416 100
4417 1000
4418 1010011
4419 10100110
4420 101001100
4421 1010011000
4422 1
4423 101
4424 111
4425 10011
4426 100011
4427 1011111
4428 10000101
4429 1010011001
4430 1
4431 10
4432 11
4433 110
4434 1001
4435 10010
4436 100101
4437 1001010
4438 1101111
4439 11011110
4440 101001101
4441 1010011010
4442 1
4443 10111
4444 11101
4445 1010011011
4446 1
4447 10
4448 100
4449 10100111
4450 101001110
4451 1010011100
4452 1
4453 11
4454 11011111
4455 1010011101
4456 1
4457 10
4458 101
4459 1010
4460 1000011
4461 10000110
4462 101001111
4463 1010011110
4464 1
4465 1011
4466 111101
4467 1010011111
4468 1
4469 10
4470 11
4471 100
4472 110
4473 111
4474 1000
4475 1100
4476 1110
4477 10000
4478 10101
4479 11000
4480 11100
4481 100000
4482 101010
4483 110000
4484 111000
4485 1010100
4486 1100000
4487 1110000
4488 10101000
4489 11100000
4490 101010000
4491 1010100000
4492 1
4493 1010100001
4494 1
4495 10
4496 101010001
4497 1010100010
4498 1
4499 11
4500 101
4501 1001
4502 1111
4503 11001
4504 11011
4505 101101
4506 1001011
4507 10000111
4508 11100001
4509 1010100011
4510 1
4511 10
4512 100
4513 1101
4514 11010
4515 110100
4516 10101001
4517 101010010
4518 1010100100
4519 1
4520 1010100101
4521 1
4522 10
4523 11
4524 110
4525 1110001
4526 11100010
4527 101010011
4528 1010100110
4529 1
4530 111
4531 1100001
4532 1010100111
4533 1
4534 10
4535 100
4536 101
4537 1000
4538 1010
4539 10001
4540 10100
4541 100010
4542 101000
4543 1000100
4544 1010101
4545 10001000
4546 10101010
4547 101010100
4548 1010101000
4549 1
4550 11
4551 11100011
4552 1010101001
4553 1
4554 10
4555 1011
4556 10110
4557 11111
4558 111110
4559 101010101
4560 1010101010
4561 1
4562 1010101011
4563 1
4564 10
4565 11
4566 100
4567 110
4568 1001
4569 1100
4570 10010
4571 10011
4572 100100
4573 100110
4574 111001
4575 1001100
4576 1110010
4577 10101011
4578 11100100
4579 101010110
4580 1010101100
4581 1
4582 101
4583 10001001
4584 1010101101
4585 1
4586 10
4587 111
4588 1110
4589 110001
4590 1100010
4591 101010111
4592 1010101110
4593 1
4594 11
4595 11100101
4596 1010101111
4597 1
4598 10
4599 100
4600 1000
4601 10000
4602 101011
4603 1010110
4604 10101100
4605 101011000
4606 1010110000
4607 1
4608 1101
4609 110101
4610 1010110001
4611 1
4612 10
4613 11
4614 101
4615 110
4616 1010
4617 1111
4618 10111
4619 11110
4620 101110
4621 1000101
4622 1110011
4623 10001010
4624 11100110
4625 101011001
4626 1010110010
4627 1
4628 1010110011
4629 1
4630 10
4631 100
4632 10101101
4633 101011010
4634 1010110100
4635 1
4636 11
4637 111
4638 1001
4639 1011
4640 10101
4641 100001
4642 111111
4643 1001101
4644 1100011
4645 11100111
4646 1010110101
4647 1
4648 10
4649 101011011
4650 1010110110
4651 1
4652 101
4653 10001011
4654 1010110111
4655 1
4656 10
4657 11
4658 100
4659 110
4660 1000
4661 1100
4662 11000
4663 11101
4664 111010
4665 1010111
4666 1110100
4667 10101110
4668 11101000
4669 101011100
4670 1010111000
4671 1
4672 10001
4673 101001
4674 1010111001
4675 1
4676 10
4677 101011101
4678 1010111010
4679 1
4680 11
4681 11101001
4682 1010111011
4683 1
4684 10
4685 100
4686 101
4687 111
4688 1010
4689 1110
4690 10100
4691 11001
4692 11100
4693 100011
4694 110010
4695 1000110
4696 1100100
4697 10001100
4698 10101111
4699 101011110
4700 1010111100
4701 1
4702 1010111101
4703 1
4704 10
4705 11
4706 110
4707 1001
4708 1101
4709 10010
4710 11010
4711 11011
4712 100111
4713 110110
4714 1001110
4715 1110101
4716 11101010
4717 101011111
4718 1010111110
4719 1
4720 10011
4721 100101
4722 1010111111
4723 1
4724 10
4725 100
4726 1000
4727 1011
4728 10000
4729 10110
4730 100000
4731 101100
4732 1000000
4733 1011000
4734 10110000
4735 101100000
4736 1011000000
4737 1
4738 11
4739 101
4740 1111
4741 101111
4742 10001101
4743 11101011
4744 1011000001
4745 1
4746 10
4747 101100001
4748 1011000010
4749 1
4750 111
4751 1100101
4752 1011000011
4753 1
4754 10
4755 11
4756 100
4757 110
4758 1100
4759 111011
4760 1110110
4761 10110001
4762 11101100
4763 101100010
4764 1011000100
4765 1
4766 1011000101
4767 1
4768 10
4769 101
4770 1010
4771 1000111
4772 10001110
4773 101100011
4774 1011000110
4775 1
4776 11
4777 1001
4778 1001111
4779 11101101
4780 1011000111
4781 1
4782 10
4783 100
4784 1000
4785 1011001
4786 10110010
4787 101100100
4788 1011001000
4789 1
4790 10111
4791 11111
4792 1011001001
4793 1
4794 10
4795 11
4796 110
4797 111
4798 1110
4799 10001
4800 10101
4801 100010
4802 101010
4803 110011
4804 1100110
4805 1110111
4806 11101110
4807 101100101
4808 1011001010
4809 1
4810 101
4811 1011
4812 1101
4813 110111
4814 1000001
4815 10001111
4816 1011001011
4817 1
4818 10
4819 100
4820 10110011
4821 101100110
4822 1011001100
4823 1
4824 11
4825 11101111
4826 1011001101
4827 1
4828 10
4829 101100111
4830 1011001110
4831 1
4832 1011001111
4833 1
4834 10
4835 11
4836 100
4837 101
4838 110
4839 1000
4840 1001
4841 1010
4842 1100
4843 1111
4844 10000
4845 10010
4846 10100
4847 11000
4848 11110
4849 100100
4850 101000
4851 101101
4852 110000
4853 111100
4854 1001000
4855 1010000
4856 1011010
4857 1111000
4858 10010000
4859 10110100
4860 11110000
4861 101101000
4862 1011010000
4863 1
4864 111
4865 1100111
4866 1011010001
4867 1
4868 10
4869 10011
4870 100110
4871 101101001
4872 1011010010
4873 1
4874 11
4875 11110001
4876 1011010011
4877 1
4878 10
4879 100
4880 10110101
4881 101101010
4882 1011010100
4883 1
4884 101
4885 11001
4886 11101
4887 10010001
4888 1011010101
4889 1
4890 10
4891 11
4892 110
4893 1011
4894 10110
4895 100001
4896 1000010
4897 1111001
4898 11110010
4899 101101011
4900 1011010110
4901 1
4902 1011010111
4903 1
4904 10
4905 100
4906 111
4907 1000
4908 1101
4909 1110
4910 11010
4911 11100
4912 110100
4913 111000
4914 1011011
4915 1101000
4916 10110110
4917 101101100
4918 1011011000
4919 1
4920 11
4921 1001
4922 11011
4923 1010001
4924 11110011
4925 1011011001
4926 1
4927 10
4928 101
4929 1010
4930 1001001
4931 10010010
4932 101101101
4933 1011011010
4934 1
4935 10001
4936 101011
4937 1011011011
4938 1
4939 10
4940 11
4941 100
4942 110
4943 1100
4944 111101
4945 1111010
4946 10110111
4947 11110100
4948 101101110
4949 1011011100
4950 1
4951 1011011101
4952 1
4953 10
4954 101101111
4955 1011011110
4956 1
4957 11
4958 101
4959 111
4960 1111
4961 10101
4962 100011
4963 110001
4964 1101001
4965 10010011
4966 11110101
4967 1011011111
4968 1
4969 10
4970 100
4971 1000
4972 10000
4973 10111
4974 100000
4975 101110
4976 1011100
4977 10111000
4978 101110000
4979 1011100000
4980 1
4981 1011
4982 1000011
4983 1011100001
4984 1
4985 10
4986 11
4987 110
4988 1001
4989 10010
4990 101001
4991 1010010
4992 1111011
4993 11110110
4994 101110001
4995 1011100010
4996 1
4997 1011100011
4998 1
4999 10
5000 100
5001 101
5002 1010
5003 10100
5004 100101
5005 1001010
5006 10010100
5007 10111001
5008 101110010
5009 1011100100
5010 1
5011 11
5012 1101
5013 10011
5014 100111
5015 111001
5016 11110111
5017 1011100101
5018 1
5019 10
5020 111
5021 1110
5022 110101
5023 1101010
5024 101110011
5025 1011100110
5026 1
5027 1011100111
5028 1
5029 10
5030 11
5031 100
5032 110
5033 1000
5034 1100
5035 11000
5036 11111
5037 111110
5038 1011101
5039 1111100
5040 10111010
5041 11111000
5042 101110100
5043 1011101000
5044 1
5045 101
5046 10010101
5047 1011101001
5048 1
5049 10
5050 101110101
5051 1011101010
5052 1
5053 11
5054 1001
5055 1010011
5056 11111001
5057 1011101011
5058 1
5059 10
5060 100
5061 1011
5062 10001
5063 10110
5064 100010
5065 101100
5066 1000100
5067 10111011
5068 101110110
5069 1011101100
5070 1
5071 111
5072 1101011
5073 1011101101
5074 1
5075 10
5076 11
5077 101
5078 110
5079 1010
5080 1111
5081 11001
5082 11110
5083 110010
5084 1001011
5085 1111101
5086 10010110
5087 11111010
5088 101110111
5089 1011101110
5090 1
5091 1011101111
5092 1
5093 10
5094 100
5095 1000
5096 10000
5097 101111
5098 1011110
5099 10111100
5100 101111000
5101 1011110000
5102 1
5103 11
5104 11111011
5105 1011110001
5106 1
5107 10
5108 1101
5109 11010
5110 11101
5111 111010
5112 101111001
5113 1011110010
5114 1
5115 101
5116 10010111
5117 1011110011
5118 1
5119 10
5120 11
5121 100
5122 110
5123 111
5124 1001
5125 1100
5126 1110
5127 10010
5128 10101
5129 11011
5130 11100
5131 100100
5132 101010
5133 110110
5134 111111
5135 1010100
5136 1101100
5137 1111110
5138 10111101
5139 11111100
5140 101111010
5141 1011110100
5142 1
5143 1011110101
5144 1
5145 10
5146 101111011
5147 1011110110
5148 1
5149 11
5150 1011
5151 10111
5152 100001
5153 1000101
5154 11111101
5155 1011110111
5156 1
5157 10
5158 100
5159 101
5160 1000
5161 1010
5162 10011
5163 10100
5164 100110
5165 101000
5166 1001100
5167 1011111
5168 10011000
5169 10111110
5170 101111100
5171 1011111000
5172 1
5173 1011111001
5174 1
5175 10
5176 11
5177 110
5178 1111111
5179 11111110
5180 101111101
5181 1011111010
5182 1
5183 111
5184 1101101
5185 1011111011
5186 1
5187 10
5188 100
5189 10111111
5190 101111110
5191 1011111100
5192 1
5193 11
5194 101
5195 1001
5196 1111
5197 10001
5198 101101
5199 110011
5200 1010101
5201 10011001
5202 11111111
5203 1011111101
5204 1
5205 10
5206 101111111
5207 1011111110
5208 1
5209 1101
5210 111011
5211 1011111111
5212 1
5213 10
5214 11
5215 100
5216 110
5217 1000
5218 1100
5219 10000
5220 11000
5221 100000
5222 110000
5223 1000000
5224 1100000
5225 10000000
5226 11000000
5227 100000000
5228 110000000
5229 1100000000
5230 1
5231 1100000001
5232 1
5233 10
5234 101
5235 111
5236 1010
5237 1011
5238 1110
5239 10110
5240 100011
5241 110111
5242 1000110
5243 1001101
5244 1101110
5245 10011010
5246 110000001
5247 1100000010
5248 1
5249 11
5250 100000001
5251 1100000011
5252 1
5253 10
5254 100
5255 11000001
5256 110000010
5257 1100000100
5258 1
5259 1100000101
5260 1
5261 10
5262 11
5263 110
5264 1001
5265 10010
5266 101011
5267 1010110
5268 10000001
5269 100000010
5270 110000011
5271 1100000110
5272 1
5273 101
5274 11001
5275 11111
5276 10011011
5277 1100000111
5278 1
5279 10
5280 100
5281 1000
5282 1100001
5283 11000010
5284 110000100
5285 1100001000
5286 1
5287 11
5288 111
5289 10101
5290 100101
5291 1101111
5292 100000011
5293 1100001001
5294 1
5295 10
5296 110000101
5297 1100001010
5298 1
5299 10011
5300 101001
5301 1100001011
5302 1
5303 10
5304 11
5305 100
5306 101
5307 110
5308 1010
5309 1100
5310 1101
5311 1111
5312 10100
5313 11010
5314 11110
5315 100111
5316 110100
5317 111100
5318 1000001
5319 1001110
5320 10000010
5321 10011100
5322 11000011
5323 100000100
5324 110000110
5325 1100001100
5326 1
5327 1011
5328 1000111
5329 1100001101
5330 1
5331 10
5332 10001
5333 10111
5334 100010
5335 101110
5336 110000111
5337 1100001110
5338 1
5339 11
5340 1001
5341 11011
5342 11101
5343 1010111
5344 100000101
5345 1100001111
5346 1
5347 10
5348 100
5349 111
5350 1000
5351 1110
5352 10000
5353 11100
5354 110001
5355 111000
5356 1100010
5357 1110000
5358 11000100
5359 110001000
5360 1100010000
5361 1
5362 101
5363 10011101
5364 1100010001
5365 1
5366 10
5367 11
5368 110
5369 10000011
5370 100000110
5371 110001001
5372 1100010010
5373 1
5374 1100010011
5375 1
5376 10
5377 100
5378 11000101
5379 110001010
5380 1100010100
5381 1
5382 11
5383 100000111
5384 1100010101
5385 1
5386 10
5387 101
5388 1010
5389 1001111
5390 10011110
5391 110001011
5392 1100010110
5393 1
5394 111
5395 1110001
5396 1100010111
5397 1
5398 10
5399 11
5400 100
5401 110
5402 1000
5403 1001
5404 1011
5405 1100
5406 10010
5407 10110
5408 11000
5409 100001
5410 100100
5411 101100
5412 1000010
5413 1001000
5414 1011000
5415 1100011
5416 10000100
5417 11000110
5418 100001000
5419 110001100
5420 1100011000
5421 1
5422 1101
5423 111101
5424 1100011001
5425 1
5426 10
5427 110001101
5428 1100011010
5429 1
5430 11
5431 101
5432 1111
5433 110101
5434 10011111
5435 100001001
5436 1100011011
5437 1
5438 10
5439 100
5440 11000111
5441 110001110
5442 1100011100
5443 1
5444 1100011101
5445 1
5446 10
5447 11
5448 110
5449 111
5450 1110
5451 10011
5452 10101
5453 100110
5454 101010
5455 111001
5456 1110010
5457 10000101
5458 100001010
5459 110001111
5460 1100011110
5461 1
5462 10001
5463 101111
5464 1100011111
5465 1
5466 10
5467 100
5468 101
5469 1000
5470 1010
5471 10000
5472 10100
5473 11001
5474 100000
5475 101000
5476 110010
5477 1010000
5478 1100100
5479 10100000
5480 11001000
5481 110010000
5482 1100100000
5483 1
5484 11
5485 1001
5486 1011001
5487 100001011
5488 1100100001
5489 1
5490 10
5491 110010001
5492 1100100010
5493 1
5494 1011
5495 1001001
5496 1100100011
5497 1
5498 10
5499 11
5500 100
5501 110
5502 1100
5503 1000011
5504 10000110
5505 11001001
5506 100001100
5507 110010010
5508 1100100100
5509 1
5510 101
5511 111
5512 10111
5513 100011
5514 1110011
5515 10100001
5516 1100100101
5517 1
5518 10
5519 1101
5520 11010
5521 11111
5522 111110
5523 110010011
5524 1100100110
5525 1
5526 11
5527 100001101
5528 1100100111
5529 1
5530 10
5531 100
5532 1000
5533 1100101
5534 11001010
5535 110010100
5536 1100101000
5537 1
5538 1100101001
5539 1
5540 10
5541 11
5542 101
5543 110
5544 1001
5545 1010
5546 1111
5547 10010
5548 11011
5549 11110
5550 101101
5551 110110
5552 1010001
5553 1011010
5554 10000111
5555 10100010
5556 100001110
5557 110010101
5558 1100101010
5559 1
5560 1100101011
5561 1
5562 10
5563 100
5564 111
5565 1110
5566 11100
5567 11101
5568 111010
5569 1110100
5570 11001011
5571 110010110
5572 1100101100
5573 1
5574 11
5575 100001111
5576 1100101101
5577 1
5578 10
5579 1011
5580 10110
5581 100101
5582 1001010
5583 110010111
5584 1100101110
5585 1
5586 101
5587 10100011
5588 1100101111
5589 1
5590 10
5591 11
5592 100
5593 110
5594 1000
5595 1100
5596 10000
5597 10001
5598 11000
5599 100010
5600 110000
5601 110011
5602 1000100
5603 1100110
5604 10001000
5605 11001100
5606 100010000
5607 110011000
5608 1100110000
5609 1
5610 10011
5611 101011
5612 1100110001
5613 1
5614 10
5615 110011001
5616 1100110010
5617 1
5618 11
5619 111
5620 1001
5621 1101
5622 10101
5623 100111
5624 111111
5625 1011011
5626 1110101
5627 100010001
5628 1100110011
5629 1
5630 10
5631 100
5632 101
5633 1010
5634 10100
5635 101001
5636 1010010
5637 10100100
5638 11001101
5639 110011010
5640 1100110100
5641 1
5642 1100110101
5643 1
5644 10
5645 11
5646 110
5647 10001001
5648 100010010
5649 110011011
5650 1100110110
5651 1
5652 1100110111
5653 1
5654 10
5655 100
5656 1000
5657 1100111
5658 11001110
5659 110011100
5660 1100111000
5661 1
5662 11
5663 101
5664 1011
5665 1111
5666 11001
5667 100001
5668 110111
5669 1001011
5670 10100101
5671 100010011
5672 1100111001
5673 1
5674 10
5675 111
5676 1110
5677 111011
5678 1110110
5679 110011101
5680 1100111010
5681 1
5682 1100111011
5683 1
5684 10
5685 11
5686 100
5687 110
5688 1001
5689 1100
5690 10010
5691 10111
5692 100100
5693 101110
5694 1000101
5695 1011100
5696 10001010
5697 11001111
5698 100010100
5699 110011110
5700 1100111100
5701 1
5702 1100111101
5703 1
5704 10
5705 101
5706 1010
5707 1010011
5708 10100110
5709 110011111
5710 1100111110
5711 1
5712 11
5713 100010101
5714 1100111111
5715 1
5716 10
5717 100
5718 1000
5719 1101
5720 10000
5721 11010
5722 100000
5723 110100
5724 1000000
5725 1101000
5726 11010000
5727 110100000
5728 1101000000
5729 1
5730 111
5731 10001
5732 110001
5733 1110111
5734 1101000001
5735 1
5736 10
5737 11
5738 110
5739 10001011
5740 100010110
5741 110100001
5742 1101000010
5743 1
5744 101
5745 10100111
5746 1101000011
5747 1
5748 10
5749 100
5750 1011
5751 10011
5752 10110
5753 100110
5754 101100
5755 1001100
5756 11010001
5757 110100010
5758 1101000100
5759 1
5760 11
5761 1001
5762 11011
5763 11111
5764 1011101
5765 100010111
5766 1101000101
5767 1
5768 10
5769 110100011
5770 1101000110
5771 1
5772 1101000111
5773 1
5774 10
5775 11
5776 100
5777 101
5778 110
5779 111
5780 1000
5781 1010
5782 1100
5783 1110
5784 1111
5785 10100
5786 10101
5787 11000
5788 11100
5789 11110
5790 100011
5791 101000
5792 101010
5793 111000
5794 111100
5795 1000110
5796 1010100
5797 1101001
5798 1111000
5799 10001100
5800 10101000
5801 11010010
5802 100011000
5803 110100100
5804 1101001000
5805 1
5806 11101
5807 1101001001
5808 1
5809 10
5810 110100101
5811 1101001010
5812 1
5813 11
5814 100011001
5815 1101001011
5816 1
5817 10
5818 100
5819 11010011
5820 110100110
5821 1101001100
5822 1
5823 101
5824 1101
5825 1000001
5826 10101001
5827 1101001101
5828 1
5829 10
5830 11
5831 110
5832 1001
5833 10010
5834 101111
5835 1011110
5836 10001101
5837 100011010
5838 110100111
5839 1101001110
5840 1
5841 111
5842 1011
5843 1001101
5844 1111001
5845 1101001111
5846 1
5847 10
5848 100
5849 1000
5850 10000
5851 110101
5852 1101010
5853 11010100
5854 110101000
5855 1101010000
5856 1
5857 11
5858 100011011
5859 1101010001
5860 1
5861 10
5862 101
5863 1010
5864 10001
5865 11001
5866 100010
5867 110010
5868 1010101
5869 10101010
5870 110101001
5871 1101010010
5872 1
5873 10111
5874 100101
5875 1101010011
5876 1
5877 10
5878 11
5879 100
5880 110
5881 1100
5882 1000111
5883 10001110
5884 11010101
5885 100011100
5886 110101010
5887 1101010100
5888 1
5889 1101010101
5890 1
5891 10
5892 111
5893 1110
5894 111101
5895 1111010
5896 110101011
5897 1101010110
5898 1
5899 11
5900 101
5901 1001
5902 1111
5903 10011
5904 101101
5905 111001
5906 1011111
5907 10101011
5908 100011101
5909 1101010111
5910 1
5911 10
5912 100
5913 1000
5914 1101011
5915 11010110
5916 110101100
5917 1101011000
5918 1
5919 1101011001
5920 1
5921 10
5922 11
5923 110
5924 1011
5925 1101
5926 10110
5927 11010
5928 100001
5929 100111
5930 1000010
5931 1001110
5932 10001111
5933 100011110
5934 110101101
5935 1101011010
5936 1
5937 1101011011
5938 1
5939 10
5940 100
5941 101
5942 1010
5943 10100
5944 101011
5945 1010110
5946 10101100
5947 11010111
5948 110101110
5949 1101011100
5950 1
5951 11
5952 111
5953 10101
5954 101001
5955 1111011
5956 100011111
5957 1101011101
5958 1
5959 10
5960 110101111
5961 1101011110
5962 1
5963 1101011111
5964 1
5965 10
5966 11
5967 100
5968 110
5969 1000
5970 1001
5971 1100
5972 10000
5973 10010
5974 11000
5975 11011
5976 100000
5977 100100
5978 110000
5979 110110
5980 1001000
5981 1100000
5982 1101100
5983 10010000
5984 11011000
5985 100100000
5986 110110000
5987 1101100000
5988 1
5989 101
5990 10101101
5991 1101100001
5992 1
5993 10
5994 110110001
5995 1101100010
5996 1
5997 11
5998 10001
5999 110011
6000 100100001
6001 1101100011
6002 1
6003 10
6004 100
6005 111
6006 1110
6007 11100
6008 11111
6009 111110
6010 1111100
6011 11011001
6012 110110010
6013 1101100100
6014 1
6015 1011
6016 1001111
6017 1101100101
6018 1
6019 10
6020 11
6021 101
6022 110
6023 1010
6024 1111
6025 11101
6026 11110
6027 111010
6028 1010111
6029 10010001
6030 10101110
6031 100100010
6032 110110011
6033 1101100110
6034 1
6035 1101
6036 1000011
6037 1101100111
6038 1
6039 10
6040 100
6041 1000
6042 1101101
6043 11011010
6044 110110100
6045 1101101000
6046 1
6047 11
6048 1001
6049 1100001
6050 100100011
6051 1101101001
6052 1
6053 10
6054 10011
6055 10111
6056 100110
6057 101110
6058 110110101
6059 1101101010
6060 1
6061 101
6062 111
6063 11001
6064 100011
6065 1111101
6066 10101111
6067 1101101011
6068 1
6069 10
6070 11
6071 100
6072 110
6073 1100
6074 1001001
6075 10010010
6076 11011011
6077 100100100
6078 110110110
6079 1101101100
6080 1
6081 1101101101
6082 1
6083 10
6084 110110111
6085 1101101110
6086 1
6087 11
6088 100100101
6089 1101101111
6090 1
6091 10
6092 100
6093 101
6094 1000
6095 1010
6096 1011
6097 10000
6098 10100
6099 10110
6100 101000
6101 101100
6102 110111
6103 1010000
6104 1011000
6105 1101110
6106 10110000
6107 11011100
6108 110111000
6109 1101110000
6110 1
6111 1101110001
6112 1
6113 10
6114 11
6115 110
6116 111
6117 1001
6118 1110
6119 10010
6120 10101
6121 101010
6122 110001
6123 111111
6124 1100010
6125 1111110
6126 10010011
6127 100100110
6128 110111001
6129 1101110010
6130 1
6131 1101110011
6132 1
6133 10
6134 100
6135 1101
6136 10001
6137 11010
6138 100010
6139 110100
6140 1000100
6141 11011101
6142 110111010
6143 1101110100
6144 1
6145 11
6146 101
6147 1111
6148 111011
6149 10110001
6150 100100111
6151 1101110101
6152 1
6153 10
6154 110111011
6155 1101110110
6156 1
6157 1101110111
6158 1
6159 10
6160 11
6161 100
6162 110
6163 1000
6164 1100
6165 11000
6166 100101
6167 1001010
6168 1101111
6169 10010100
6170 11011110
6171 100101000
6172 110111100
6173 1101111000
6174 1
6175 111
6176 1111111
6177 1101111001
6178 1
6179 10
6180 101
6181 1010
6182 1011001
6183 10110010
6184 110111101
6185 1101111010
6186 1
6187 11
6188 1001
6189 1011
6190 11011
6191 100001
6192 1010001
6193 1100011
6194 100101001
6195 1101111011
6196 1
6197 10
6198 100
6199 11011111
6200 110111110
6201 1101111100
6202 1
6203 10011
6204 101111
6205 1101111101
6206 1
6207 10
6208 11
6209 110
6210 10010101
6211 100101010
6212 110111111
6213 1101111110
6214 1
6215 101
6216 10110011
6217 1101111111
6218 1
6219 10
6220 100
6221 111
6222 1000
6223 1110
6224 10000
6225 11100
6226 100000
6227 111000
6228 1000000
6229 1110000
6230 10000000
6231 11100000
6232 111000000
6233 1110000000
6234 1
6235 11
6236 1101
6237 10111
6238 100111
6239 1000101
6240 100101011
6241 1110000001
6242 1
6243 10
6244 111000001
6245 1110000010
6246 1
6247 11101
6248 11111
6249 1110000011
6250 1
6251 10
6252 11
6253 100
6254 101
6255 110
6256 1001
6257 1010
6258 1100
6259 1111
6260 10010
6261 10100
6262 11001
6263 11110
6264 100100
6265 101101
6266 110010
6267 111100
6268 1001011
6269 1011010
6270 1100100
6271 10010110
6272 10110100
6273 11100001
6274 100101100
6275 111000010
6276 1110000100
6277 1
6278 10001
6279 110101
6280 1110000101
6281 1
6282 10
6283 1011
6284 10110
6285 101001
6286 1010010
6287 111000011
6288 1110000110
6289 1
6290 11
6291 111
6292 10101
6293 101011
6294 10000001
6295 100101101
6296 1110000111
6297 1
6298 10
6299 100
6300 1000
6301 1110001
6302 11100010
6303 111000100
6304 1110001000
6305 1
6306 101
6307 10110101
6308 1110001001
6309 1
6310 10
6311 11
6312 110
6313 10010111
6314 100101110
6315 111000101
6316 1110001010
6317 1
6318 1110001011
6319 1
6320 10
6321 100
6322 11100011
6323 111000110
6324 1110001100
6325 1
6326 11
6327 1001
6328 1100101
6329 100101111
6330 1110001101
6331 1
6332 10
6333 101
6334 111
6335 1010
6336 1101
6337 1110
6338 11010
6339 100011
6340 1000001
6341 1000110
6342 1011011
6343 10000010
6344 10110110
6345 111000111
6346 1110001110
6347 1
6348 1110001111
6349 1
6350 10
6351 11
6352 100
6353 110
6354 1000
6355 1100
6356 10000
6357 10011
6358 11000
6359 100110
6360 110000
6361 111001
6362 1001100
6363 1110010
6364 10011000
6365 11100100
6366 100110000
6367 111001000
6368 1110010000
6369 1
6370 1011
6371 1010011
6372 1110010001
6373 1
6374 10
6375 111001001
6376 1110010010
6377 1
6378 11
6379 101
6380 1111
6381 111101
6382 10110111
6383 100110001
6384 1110010011
6385 1
6386 10
6387 100
6388 11100101
6389 111001010
6390 1110010100
6391 1
6392 111
6393 10000011
6394 1110010101
6395 1
6396 10
6397 11
6398 110
6399 1001
6400 10001
6401 10010
6402 11011
6403 100010
6404 110011
6405 110110
6406 1100110
6407 10011001
6408 100110010
6409 111001011
6410 1110010110
6411 1
6412 1110010111
6413 1
6414 10
6415 100
6416 101
6417 1000
6418 1010
6419 10100
6420 10111
6421 101000
6422 101110
6423 1011100
6424 1110011
6425 10111000
6426 11100110
6427 111001100
6428 1110011000
6429 1
6430 11
6431 100110011
6432 1110011001
6433 1
6434 10
6435 111001101
6436 1110011010
6437 1
6438 1101
6439 1000111
6440 1110011011
6441 1
6442 10
6443 11
6444 100
6445 110
6446 111
6447 1011
6448 1100
6449 1110
6450 10101
6451 10110
6452 11100
6453 100001
6454 101010
6455 101100
6456 1000010
6457 1001101
6458 1010100
6459 10000100
6460 10011010
6461 11100111
6462 100110100
6463 111001110
6464 1110011100
6465 1
6466 101
6467 11001
6468 100101
6469 10111001
6470 1110011101
6471 1
6472 10
6473 111001111
6474 1110011110
6475 1
6476 11
6477 1001
6478 1100111
6479 100110101
6480 1110011111
6481 1
6482 10
6483 100
6484 1000
6485 10000
6486 11101
6487 100000
6488 111010
6489 1110100
6490 11101000
6491 111010000
6492 1110100000
6493 1
6494 1110100001
6495 1
6496 10
6497 11
6498 101
6499 110
6500 1010
6501 1111
6502 11110
6503 11111
6504 111110
6505 1011101
6506 10011011
6507 10111010
6508 100110110
6509 111010001
6510 1110100010
6511 1
6512 111
6513 10011
6514 110001
6515 10000101
6516 1110100011
6517 1
6518 10
6519 100
6520 11101001
6521 111010010
6522 1110100100
6523 1
6524 11
6525 100110111
6526 1110100101
6527 1
6528 10
6529 111010011
6530 1110100110
6531 1
6532 101
6533 1011
6534 10001
6535 110111
6536 1010101
6537 10111011
6538 1110100111
6539 1
6540 10
6541 11
6542 100
6543 110
6544 1000
6545 1001
6546 1100
6547 1101
6548 10010
6549 11000
6550 11010
6551 100100
6552 100111
6553 110100
6554 1001000
6555 1001110
6556 1101000
6557 1110101
6558 10011100
6559 11101010
6560 100111000
6561 111010100
6562 1110101000
6563 1
6564 1110101001
6565 1
6566 10
6567 111
6568 1110
6569 1000011
6570 10000110
6571 111010101
6572 1110101010
6573 1
6574 11
6575 100111001
6576 1110101011
6577 1
6578 10
6579 100
6580 101
6581 1010
6582 10100
6583 101111
6584 1011110
6585 10111100
6586 11101011
6587 111010110
6588 1110101100
6589 1
6590 1110101101
6591 1
6592 10
6593 11
6594 110
6595 10011101
6596 100111010
6597 111010111
6598 1110101110
6599 1
6600 10111
6601 101001
6602 1110101111
6603 1
6604 10
6605 100
6606 1000
6607 10000
6608 111011
6609 1110110
6610 11101100
6611 111011000
6612 1110110000
6613 1
6614 11
6615 101
6616 111
6617 1001
6618 1111
6619 10101
6620 11011
6621 100011
6622 101101
6623 111111
6624 1101001
6625 10000111
6626 10111101
6627 100111011
6628 1110110001
6629 1
6630 10
6631 1011
6632 10110
6633 101011
6634 1010110
6635 111011001
6636 1110110010
6637 1
6638 1110110011
6639 1
6640 10
6641 11
6642 100
6643 110
6644 1100
6645 1001111
6646 10011110
6647 11101101
6648 100111100
6649 111011010
6650 1110110100
6651 1
6652 1101
6653 1001001
6654 1110110101
6655 1
6656 10
6657 101
6658 1010
6659 10011
6660 11001
6661 100110
6662 110010
6663 1011111
6664 10111110
6665 111011011
6666 1110110110
6667 1
6668 11
6669 100111101
6670 1110110111
6671 1
6672 10
6673 100
6674 111
6675 1000
6676 1110
6677 10001
6678 11100
6679 100010
6680 111000
6681 1000100
6682 1110111
6683 10001000
6684 11101110
6685 111011100
6686 1110111000
6687 1
6688 1110111001
6689 1
6690 10
6691 11
6692 110
6693 1001
6694 10010
6695 110101
6696 1101010
6697 10011111
6698 100111110
6699 111011101
6700 1110111010
6701 1
6702 101
6703 10111111
6704 1110111011
6705 1
6706 10
6707 100
6708 11101111
6709 111011110
6710 1110111100
6711 1
6712 11
6713 1011
6714 11101
6715 100001
6716 1010111
6717 100111111
6718 1110111101
6719 1
6720 10
6721 111011111
6722 1110111110
6723 1
6724 111
6725 10001001
6726 1110111111
6727 1
6728 10
6729 11
6730 100
6731 101
6732 110
6733 1000
6734 1010
6735 1100
6736 1111
6737 10000
6738 10100
6739 11000
6740 11110
6741 100000
6742 101000
6743 110000
6744 111100
6745 1000000
6746 1010000
6747 1100000
6748 1111000
6749 10100000
6750 11000000
6751 11110000
6752 101000000
6753 111100000
6754 1111000000
6755 1
6756 11111
6757 1111000001
6758 1
6759 10
6760 1101
6761 11010
6762 100101
6763 1001010
6764 111100001
6765 1111000010
6766 1
6767 11
6768 1001
6769 1101011
6770 101000001
6771 1111000011
6772 1
6773 10
6774 100
6775 11110001
6776 111100010
6777 1111000100
6778 1
6779 101
6780 11000001
6781 1111000101
6782 1
6783 10
6784 11
6785 110
6786 111
6787 1110
6788 10101
6789 10111
6790 101010
6791 101110
6792 1000101
6793 10001010
6794 10100001
6795 101000010
6796 111100011
6797 1111000110
6798 1
6799 1111000111
6800 1
6801 10
6802 100
6803 1000
6804 1011
6805 10110
6806 101100
6807 1011000
6808 1111001
6809 11110010
6810 111100100
6811 1111001000
6812 1
6813 11
6814 10001
6815 10011
6816 110011
6817 111001
6818 101000011
6819 1111001001
6820 1
6821 10
6822 101
6823 1010
6824 1100001
6825 11000010
6826 111100101
6827 1111001010
6828 1
6829 1111001011
6830 1
6831 10
6832 11
6833 100
6834 110
6835 1001
6836 1100
6837 10010
6838 11011
6839 100100
6840 110110
6841 1010001
6842 1101100
6843 10100010
6844 11110011
6845 101000100
6846 111100110
6847 1111001100
6848 1
6849 111
6850 10001011
6851 1111001101
6852 1
6853 10
6854 111100111
6855 1111001110
6856 1
6857 11
6858 101
6859 1101
6860 1111
6861 11001
6862 100111
6863 1000001
6864 1001011
6865 11000011
6866 101000101
6867 1111001111
6868 1
6869 10
6870 100
6871 1000
6872 10000
6873 111101
6874 1111010
6875 11110100
6876 111101000
6877 1111010000
6878 1
6879 1111010001
6880 1
6881 10
6882 11
6883 110
6884 10100011
6885 101000110
6886 111101001
6887 1111010010
6888 1
6889 1011
6890 1011001
6891 1111010011
6892 1
6893 10
6894 100
6895 101
6896 111
6897 1010
6898 1110
6899 10100
6900 11100
6901 100011
6902 110001
6903 1000110
6904 1100010
6905 10001100
6906 11000100
6907 11110101
6908 111101010
6909 1111010100
6910 1
6911 11
6912 1001
6913 1101101
6914 101000111
6915 1111010101
6916 1
6917 10
6918 111101011
6919 1111010110
6920 1
6921 1111010111
6922 1
6923 10
6924 11
6925 100
6926 110
6927 1000
6928 1100
6929 11000
6930 101001
6931 1010010
6932 1111011
6933 10100100
6934 11110110
6935 101001000
6936 111101100
6937 1111011000
6938 1
6939 101
6940 11000101
6941 1111011001
6942 1
6943 10
6944 10001
6945 11101
6946 100010
6947 111010
6948 111101101
6949 1111011010
6950 1
6951 11
6952 111
6953 10101
6954 101111
6955 10001101
6956 101001001
6957 1111011011
6958 1
6959 10
6960 100
6961 1101
6962 10011
6963 11010
6964 100110
6965 110100
6966 1001100
6967 11110111
6968 111101110
6969 1111011100
6970 1
6971 10111
6972 101011
6973 1111011101
6974 1
6975 10
6976 11
6977 101
6978 110
6979 1001
6980 1010
6981 1011
6982 1111
6983 10010
6984 10110
6985 11110
6986 100001
6987 101101
6988 110111
6989 1000010
6990 1011010
6991 1100011
6992 1101110
6993 10100101
6994 11000110
6995 101001010
6996 111101111
6997 1111011110
6998 1
6999 1111011111
7000 1
7001 10
7002 100
7003 1000
7004 10000
7005 11111
7006 100000
7007 111110
7008 1111100
7009 11111000
7010 111110000
7011 1111100000
7012 1
7013 11
7014 101001011
7015 1111100001
7016 1
7017 10
7018 111
7019 1110
7020 1000111
7021 10001110
7022 111110001
7023 1111100010
7024 1
7025 101
7026 11000111
7027 1111100011
7028 1
7029 10
7030 11
7031 100
7032 110
7033 1100
7034 1010011
7035 10100110
7036 11111001
7037 101001100
7038 111110010
7039 1111100100
7040 1
7041 1111100101
7042 1
7043 10
7044 111110011
7045 1111100110
7046 1
7047 11
7048 1001
7049 11011
7050 100101
7051 1101111
7052 101001101
7053 1111100111
7054 1
7055 10
7056 100
7057 101
7058 1000
7059 1010
7060 10100
7061 11001
7062 101000
7063 110010
7064 1100100
7065 1111101
7066 11001000
7067 11111010
7068 111110100
7069 1111101000