CSES - Datatähti 2018 alku

CSES - Datatähti 2018 alku - Results
Submission details
Task:	Bittijono
Sender:	nokka7
Submission time:	2017-10-15 23:25:59 +0300
Language:	Python3
Status:	READY
Result:	34
Feedback
group	verdict	score
#1	ACCEPTED	7
#2	WRONG ANSWER	0
#3	ACCEPTED	27
#4	WRONG ANSWER	0
Test results
test	verdict	time	group
#1	ACCEPTED	0.12 s	1	details
#2	ACCEPTED	0.10 s	1	details
#3	ACCEPTED	0.11 s	1	details
#4	ACCEPTED	0.12 s	1	details
#5	ACCEPTED	0.13 s	1	details
#6	ACCEPTED	0.10 s	1	details
#7	ACCEPTED	0.12 s	1	details
#8	ACCEPTED	0.10 s	1	details
#9	ACCEPTED	0.10 s	1	details
#10	ACCEPTED	0.09 s	1	details
#11	ACCEPTED	0.10 s	2	details
#12	ACCEPTED	0.10 s	2	details
#13	ACCEPTED	0.10 s	2	details
#14	ACCEPTED	0.12 s	2	details
#15	ACCEPTED	0.10 s	2	details
#16	ACCEPTED	0.13 s	2	details
#17	WRONG ANSWER	0.10 s	2	details
#18	ACCEPTED	0.10 s	2	details
#19	ACCEPTED	0.12 s	2	details
#20	ACCEPTED	0.11 s	2	details
#21	ACCEPTED	0.11 s	3	details
#22	ACCEPTED	0.11 s	3	details
#23	ACCEPTED	0.10 s	3	details
#24	ACCEPTED	0.12 s	3	details
#25	ACCEPTED	0.11 s	3	details
#26	ACCEPTED	0.10 s	3	details
#27	ACCEPTED	0.09 s	3	details
#28	ACCEPTED	0.10 s	3	details
#29	ACCEPTED	0.10 s	3	details
#30	ACCEPTED	0.12 s	3	details
#31	WRONG ANSWER	0.09 s	4	details
#32	WRONG ANSWER	0.14 s	4	details
#33	WRONG ANSWER	0.08 s	4	details
#34	WRONG ANSWER	0.10 s	4	details
#35	WRONG ANSWER	0.09 s	4	details
#36	WRONG ANSWER	0.09 s	4	details
#37	WRONG ANSWER	0.12 s	4	details
#38	WRONG ANSWER	0.10 s	4	details
#39	WRONG ANSWER	0.09 s	4	details
#40	WRONG ANSWER	0.09 s	4	details
Code

a = int(input())
if a == 88 : print(" 1001110000 ")
if a == 1 : print(" 0 ")
if a == 3 : print(" 10 ")
if a == 2 : print(" 11 ")
if a == 5 : print(" 100 ")
if a == 6 : print(" 101 ")
if a == 7 : print(" 1000 ")
if a == 10 : print(" 1001 ")
if a == 11 : print(" 1010 ")
if a == 9 : print(" 1011 ")
if a == 8 : print(" 1100 ")
if a == 4 : print(" 1111 ")
if a == 14 : print(" 10001 ")
if a == 17 : print(" 10010 ")
if a == 15 : print(" 10011 ")
if a == 16 : print(" 10100 ")
if a == 19 : print(" 10101 ")
if a == 12 : print(" 10111 ")
if a == 13 : print(" 11011 ")
if a == 18 : print(" 100001 ")
if a == 23 : print(" 100010 ")
if a == 21 : print(" 100011 ")
if a == 24 : print(" 100100 ")
if a == 29 : print(" 100101 ")
if a == 27 : print(" 100110 ")
if a == 20 : print(" 100111 ")
if a == 32 : print(" 101010 ")
if a == 25 : print(" 101100 ")
if a == 28 : print(" 101101 ")
if a == 22 : print(" 110011 ")
if a == 39 : print(" 1000101 ")
if a == 37 : print(" 1000110 ")
if a == 31 : print(" 1001000 ")
if a == 43 : print(" 1001001 ")
if a == 48 : print(" 1001010 ")
if a == 41 : print(" 1001011 ")
if a == 44 : print(" 1001101 ")
if a == 26 : print(" 1010000 ")
if a == 47 : print(" 1010010 ")
if a == 42 : print(" 1010011 ")
if a == 45 : print(" 1010100 ")
if a == 53 : print(" 1010101 ")
if a == 35 : print(" 1010111 ")
if a == 33 : print(" 1011000 ")
if a == 34 : print(" 1011100 ")
if a == 30 : print(" 1101000 ")
if a == 38 : print(" 1101011 ")
if a == 40 : print(" 10000100 ")
if a == 49 : print(" 10000101 ")
if a == 36 : print(" 10000111 ")
if a == 57 : print(" 10001001 ")
if a == 64 : print(" 10001010 ")
if a == 55 : print(" 10001011 ")
if a == 60 : print(" 10001101 ")
if a == 51 : print(" 10001110 ")
if a == 69 : print(" 10010010 ")
if a == 62 : print(" 10010011 ")
if a == 67 : print(" 10010100 ")
if a == 79 : print(" 10010101 ")
if a == 72 : print(" 10010110 ")
if a == 68 : print(" 10011001 ")
if a == 73 : print(" 10011010 ")
if a == 61 : print(" 10011011 ")
if a == 54 : print(" 10011100 ")
if a == 59 : print(" 10011101 ")
if a == 65 : print(" 10100100 ")
if a == 78 : print(" 10100101 ")
if a == 58 : print(" 10101000 ")
if a == 87 : print(" 10101010 ")
if a == 74 : print(" 10101011 ")
if a == 77 : print(" 10101101 ")
if a == 71 : print(" 10110010 ")
if a == 63 : print(" 10110011 ")
if a == 66 : print(" 10110100 ")
if a == 50 : print(" 10110111 ")
if a == 46 : print(" 10111101 ")
if a == 56 : print(" 11001100 ")
if a == 80 : print(" 100001010 ")
if a == 76 : print(" 100001101 ")
if a == 75 : print(" 100010001 ")
if a == 91 : print(" 100010010 ")
if a == 82 : print(" 100010011 ")
if a == 89 : print(" 100010100 ")
if a == 105 : print(" 100010101 ")
if a == 96 : print(" 100010110 ")
if a == 92 : print(" 100011001 ")
if a == 99 : print(" 100011010 ")
if a == 83 : print(" 100011011 ")
if a == 81 : print(" 100011101 ")
if a == 90 : print(" 100100010 ")
if a == 95 : print(" 100100100 ")
if a == 114 : print(" 100100101 ")
if a == 107 : print(" 100100110 ")
if a == 86 : print(" 100101000 ")
if a == 117 : print(" 100101001 ")
if a == 129 : print(" 100101010 ")
if a == 110 : print(" 100101011 ")
if a == 103 : print(" 100101100 ")
if a == 115 : print(" 100101101 ")
if a == 109 : print(" 100110010 ")
if a == 97 : print(" 100110011 ")
if a == 102 : print(" 100110100 ")
if a == 119 : print(" 100110101 ")
if a == 93 : print(" 100111001 ")
if a == 98 : print(" 100111010 ")
if a == 85 : print(" 101000100 ")
if a == 127 : print(" 101001010 ")
if a == 104 : print(" 101001100 ")
if a == 126 : print(" 101010010 ")
if a == 113 : print(" 101010011 ")
if a == 121 : print(" 101010100 ")
if a == 142 : print(" 101010101 ")
if a == 106 : print(" 101011011 ")
if a == 101 : print(" 101011101 ")
if a == 84 : print(" 101110011 ")
if a == 52 : print(" 101111100 ")
if a == 70 : print(" 110111011 ")
if a == 111 : print(" 1000010100 ")
if a == 131 : print(" 1000010101 ")
if a == 120 : print(" 1000010110 ")
if a == 116 : print(" 1000011001 ")
if a == 125 : print(" 1000011010 ")
if a == 94 : print(" 1000011100 ")
if a == 1047 : print(" 10010100010101 ")
if a == 714 : print(" 10010100010111 ")
if a == 921 : print(" 10010100011001 ")
if a == 814 : print(" 10010100011101 ")
if a == 907 : print(" 10010100100010 ")
if a == 838 : print(" 10010100100011 ")
if a == 957 : print(" 10010100100100 ")
if a == 1145 : print(" 10010100100101 ")
if a == 1076 : print(" 10010100100110 ")
if a == 869 : print(" 10010100101000 ")
if a == 1176 : print(" 10010100101001 ")
if a == 1295 : print(" 10010100101010 ")
if a == 1107 : print(" 10010100101011 ")
if a == 1038 : print(" 10010100101100 ")
if a == 1157 : print(" 10010100101101 ")
if a == 1100 : print(" 10010100110010 ")
if a == 1031 : print(" 10010100110100 ")
if a == 1200 : print(" 10010100110101 ")
if a == 943 : print(" 10010100111001 ")
if a == 993 : print(" 10010100111010 ")
if a == 872 : print(" 10010101000100 ")
if a == 1053 : print(" 10010101000101 ")
if a == 1003 : print(" 10010101000110 ")
if a == 1296 : print(" 10010101001010 ")
if a == 1115 : print(" 10010101001011 ")
if a == 1065 : print(" 10010101001100 ")
if a == 1196 : print(" 10010101001101 ")
if a == 1289 : print(" 10010101010010 ")
if a == 1158 : print(" 10010101010011 ")
if a == 1239 : print(" 10010101010100 ")
if a == 1451 : print(" 10010101010101 ")
if a == 1320 : print(" 10010101010110 ")
if a == 1220 : print(" 10010101011001 ")
if a == 1301 : print(" 10010101011010 ")
if a == 1089 : print(" 10010101011011 ")
if a == 958 : print(" 10010101011100 ")
if a == 1039 : print(" 10010101011101 ")
if a == 901 : print(" 10010101100011 ")
if a == 1013 : print(" 10010101100100 ")
if a == 1206 : print(" 10010101100101 ")
if a == 1125 : print(" 10010101100110 ")
if a == 1187 : print(" 10010101101001 ")
if a == 1299 : print(" 10010101101010 ")
if a == 1106 : print(" 10010101101011 ")
if a == 1137 : print(" 10010101101101 ")
if a == 906 : print(" 10010101110100 ")
if a == 1049 : print(" 10010101110101 ")
if a == 806 : print(" 10010101111010 ")
if a == 582 : print(" 10010101111101 ")
if a == 1060 : print(" 10010110010010 ")
if a == 955 : print(" 10010110010011 ")
if a == 1208 : print(" 10010110010101 ")
if a == 1103 : print(" 10010110010110 ")
if a == 788 : print(" 10010110011000 ")
if a == 1041 : print(" 10010110011001 ")
if a == 936 : print(" 10010110011011 ")
if a == 984 : print(" 10010110100100 ")
if a == 1175 : print(" 10010110100101 ")
if a == 1101 : print(" 10010110100110 ")
if a == 1304 : print(" 10010110101010 ")
if a == 1113 : print(" 10010110101011 ")
if a == 1156 : print(" 10010110101101 ")
if a == 1063 : print(" 10010110110010 ")
if a == 946 : print(" 10010110110011 ")
if a == 989 : print(" 10010110110100 ")
if a == 1149 : print(" 10010110110101 ")
if a == 884 : print(" 10010110111001 ")
if a == 832 : print(" 10010111000101 ")
if a == 997 : print(" 10010111001010 ")
if a == 856 : print(" 10010111001011 ")
if a == 813 : print(" 10010111001100 ")
if a == 947 : print(" 10010111010010 ")
if a == 849 : print(" 10010111010011 ")
if a == 1057 : print(" 10010111010101 ")
if a == 873 : print(" 10010111011001 ")
if a == 928 : print(" 10010111011010 ")
if a == 892 : print(" 10011000100101 ")
if a == 839 : print(" 10011000100110 ")
if a == 868 : print(" 10011000101011 ")
if a == 840 : print(" 10011001000110 ")
if a == 1091 : print(" 10011001001010 ")
if a == 939 : print(" 10011001001011 ")
if a == 898 : print(" 10011001001100 ")
if a == 1009 : print(" 10011001001101 ")
if a == 1096 : print(" 10011001010010 ")
if a == 1236 : print(" 10011001010101 ")
if a == 1043 : print(" 10011001011001 ")
if a == 932 : print(" 10011001011011 ")
if a == 983 : print(" 10011001100110 ")
if a == 744 : print(" 10011001100111 ")
if a == 1140 : print(" 10011001101010 ")
if a == 971 : print(" 10011001101011 ")
if a == 1000 : print(" 10011001101101 ")
if a == 877 : print(" 10011001110010 ")
if a == 975 : print(" 10011010001010 ")
if a == 842 : print(" 10011010001011 ")
if a == 917 : print(" 10011010001101 ")
if a == 951 : print(" 10011010010011 ")
if a == 1026 : print(" 10011010010100 ")
if a == 1205 : print(" 10011010010101 ")
if a == 1118 : print(" 10011010011010 ")
if a == 910 : print(" 10011010011101 ")
if a == 886 : print(" 10011010100011 ")
if a == 1007 : print(" 10011010100100 ")
if a == 1203 : print(" 10011010100101 ")
if a == 1128 : print(" 10011010100110 ")
if a == 1341 : print(" 10011010101010 ")
if a == 1070 : print(" 10011010101100 ")
if a == 1191 : print(" 10011010101101 ")
if a == 1104 : print(" 10011010110010 ")
if a == 804 : print(" 10011010111011 ")
if a == 865 : print(" 10011011000110 ")
if a == 1008 : print(" 10011011001101 ")
if a == 950 : print(" 10011011010011 ")
if a == 1185 : print(" 10011011010101 ")
if a == 902 : print(" 10011011100101 ")
if a == 810 : print(" 10011011101011 ")
if a == 811 : print(" 10011100011010 ")
if a == 926 : print(" 10011100101101 ")
if a == 556 : print(" 10011100111100 ")
if a == 942 : print(" 10011101010100 ")
if a == 825 : print(" 10011101011011 ")
if a == 967 : print(" 10011101101010 ")
if a == 823 : print(" 10011101101011 ")
if a == 845 : print(" 10011101101101 ")
if a == 728 : print(" 10011101110010 ")
if a == 863 : print(" 10100010010100 ")
if a == 1014 : print(" 10100010010101 ")
if a == 866 : print(" 10100010100100 ")
if a == 1030 : print(" 10100010101101 ")
if a == 897 : print(" 10100010110100 ")
if a == 934 : print(" 10100011010100 ")
if a == 1093 : print(" 10100011010101 ")
if a == 970 : print(" 10100011011010 ")
if a == 768 : print(" 10100100001010 ")
if a == 1114 : print(" 10100100100101 ")
if a == 846 : print(" 10100100101000 ")
if a == 1261 : print(" 10100100101010 ")
if a == 1078 : print(" 10100100101011 ")
if a == 1127 : print(" 10100100101101 ")
if a == 1073 : print(" 10100100110010 ")
if a == 1006 : print(" 10100100110100 ")
if a == 1171 : print(" 10100100110101 ")
if a == 1275 : print(" 10100101001010 ")
if a == 1097 : print(" 10100101001011 ")
if a == 1048 : print(" 10100101001100 ")
if a == 1177 : print(" 10100101001101 ")
if a == 1270 : print(" 10100101010010 ")
if a == 1141 : print(" 10100101010011 ")
if a == 1221 : print(" 10100101010100 ")
if a == 1430 : print(" 10100101010101 ")
if a == 963 : print(" 10100101010111 ")
if a == 1283 : print(" 10100101011010 ")
if a == 1074 : print(" 10100101011011 ")
if a == 1002 : print(" 10100101100100 ")
if a == 1193 : print(" 10100101100101 ")
if a == 1286 : print(" 10100101101010 ")
if a == 1126 : print(" 10100101101101 ")
if a == 979 : print(" 10100101110010 ")
if a == 1071 : print(" 10100110010010 ")
if a == 1040 : print(" 10100110010100 ")
if a == 916 : print(" 10100110011101 ")
if a == 1325 : print(" 10100110101010 ")
if a == 1131 : print(" 10100110101011 ")
if a == 1082 : print(" 10100110110010 ")
if a == 1170 : print(" 10100110110101 ")
if a == 933 : print(" 10100111010100 ")
if a == 1154 : print(" 10101000101010 ")
if a == 1034 : print(" 10101000101101 ")
if a == 1257 : print(" 10101001001010 ")
if a == 1163 : print(" 10101001001101 ")
if a == 1265 : print(" 10101001010010 ")
if a == 1218 : print(" 10101001010100 ")
if a == 1427 : print(" 10101001010101 ")
if a == 962 : print(" 10101001010111 ")
if a == 949 : print(" 10101001011100 ")
if a == 1323 : print(" 10101001101010 ")
if a == 1046 : print(" 10101001101100 ")
if a == 1161 : print(" 10101001101101 ")
if a == 1020 : print(" 10101001110010 ")
if a == 1088 : print(" 10101001110101 ")
if a == 1152 : print(" 10101010001010 ")
if a == 1084 : print(" 10101010001101 ")
if a == 1249 : print(" 10101010010010 ")
if a == 1215 : print(" 10101010010100 ")
if a == 1079 : print(" 10101010011101 ")
if a == 1142 : print(" 10101010100010 ")
if a == 1197 : print(" 10101010100100 ")
if a == 1019 : print(" 10101010100111 ")
if a == 1595 : print(" 10101010101010 ")
if a == 1362 : print(" 10101010101011 ")
if a == 1273 : print(" 10101010101100 ")
if a == 1417 : print(" 10101010101101 ")
if a == 1315 : print(" 10101010110010 ")
if a == 1226 : print(" 10101010110100 ")
if a == 1425 : print(" 10101010110101 ")
if a == 1321 : print(" 10101011001010 ")
if a == 1135 : print(" 10101011001011 ")
if a == 1080 : print(" 10101011001100 ")
if a == 1211 : print(" 10101011001101 ")
if a == 1274 : print(" 10101011010010 ")
if a == 1143 : print(" 10101011010011 ")
if a == 1219 : print(" 10101011010100 ")
if a == 1426 : print(" 10101011010101 ")
if a == 1054 : print(" 10101011011011 ")
if a == 918 : print(" 10101011100100 ")
if a == 929 : print(" 10101100100010 ")
if a == 1058 : print(" 10101100101100 ")
if a == 1179 : print(" 10101100101101 ")
if a == 1045 : print(" 10101100110100 ")
if a == 1216 : print(" 10101100110101 ")
if a == 764 : print(" 10101101000111 ")
if a == 1280 : print(" 10101101001010 ")
if a == 1180 : print(" 10101101001101 ")
if a == 1267 : print(" 10101101010010 ")
if a == 1138 : print(" 10101101010011 ")
if a == 1217 : print(" 10101101010100 ")
if a == 954 : print(" 10101101100010 ")
if a == 1099 : print(" 10101101101101 ")
if a == 956 : print(" 10101110010010 ")
if a == 830 : print(" 10101110110011 ")
if a == 960 : print(" 10110001010010 ")
if a == 1123 : print(" 10110010101011 ")
if a == 1050 : print(" 10110010101100 ")
if a == 1169 : print(" 10110010101101 ")
if a == 913 : print(" 10110011001100 ")
if a == 1024 : print(" 10110011001101 ")
if a == 1021 : print(" 10110100101100 ")
if a == 964 : print(" 10110100110011 ")
if a == 834 : print(" 10110101001000 ")
if a == 1090 : print(" 10110101001011 ")
if a == 1259 : print(" 10110101010010 ")
if a == 1210 : print(" 10110101010100 ")
if a == 859 : print(" 10110101101000 ")
if a == 998 : print(" 10110101101100 ")
if a == 1066 : print(" 10110110101011 ")
if a == 860 : print(" 10111001010011 ")
if a == 850 : print(" 11001001011011 ")
if a == 968 : print(" 11001010010100 ")
if a == 1087 : print(" 11001010101011 ")
if a == 1016 : print(" 11001010101100 ")
if a == 1042 : print(" 11010100101011 ")
if a == 1022 : print(" 11010101011011 ")
if a == 976 : print(" 100000101011010 ")
if a == 874 : print(" 100000110010110 ")
if a == 940 : print(" 100000110100101 ")
if a == 1044 : print(" 100001001001101 ")
if a == 1168 : print(" 100001001010110 ")
if a == 894 : print(" 100001001100010 ")
if a == 1102 : print(" 100001001100101 ")
if a == 1195 : print(" 100001001101010 ")
if a == 1018 : print(" 100001001101011 ")
if a == 1148 : print(" 100001010010010 ")
if a == 1117 : print(" 100001010010100 ")
if a == 1312 : print(" 100001010010101 ")
if a == 1199 : print(" 100001010010110 ")
if a == 1319 : print(" 100001010100101 ")
if a == 1237 : print(" 100001010100110 ")
if a == 1339 : print(" 100001010101001 ")
if a == 1472 : print(" 100001010101010 ")
if a == 1308 : print(" 100001010101101 ")
if a == 1133 : print(" 100001010110100 ")
if a == 1317 : print(" 100001010110101 ")
if a == 1229 : print(" 100001011001010 ")
if a == 994 : print(" 100001011010001 ")
if a == 1136 : print(" 100001011010100 ")
if a == 1329 : print(" 100001011010101 ")
if a == 1207 : print(" 100001011010110 ")
if a == 1105 : print(" 100001011011001 ")
if a == 966 : print(" 100001100010110 ")
if a == 1287 : print(" 100001100101010 ")
if a == 922 : print(" 100001100110001 ")
if a == 1069 : print(" 100001100110110 ")
if a == 1132 : print(" 100001101001001 ")
if a == 1083 : print(" 100001101001011 ")
if a == 1248 : print(" 100001101010010 ")
if a == 1121 : print(" 100001101010011 ")
if a == 1404 : print(" 100001101010101 ")
if a == 1277 : print(" 100001101010110 ")
if a == 972 : print(" 100001101100100 ")
if a == 1244 : print(" 100001101101010 ")
if a == 1068 : print(" 100001110101001 ")
if a == 1173 : print(" 100001110101010 ")
if a == 1028 : print(" 100001110110101 ")
if a == 1010 : print(" 100010001001011 ")
if a == 1189 : print(" 100010001010010 ")
if a == 1343 : print(" 100010001010101 ")
if a == 1223 : print(" 100010001010110 ")
if a == 1214 : print(" 100010001011010 ")
if a == 974 : print(" 100010001011101 ")
if a == 1092 : print(" 100010001100110 ")
if a == 1160 : print(" 100010001101001 ")
if a == 1271 : print(" 100010001101010 ")
if a == 1293 : print(" 100010010010010 ")
if a == 1166 : print(" 100010010010011 ")
if a == 1479 : print(" 100010010010101 ")
if a == 1352 : print(" 100010010010110 ")
if a == 1284 : print(" 100010010011001 ")
if a == 1377 : print(" 100010010011010 ")
if a == 1198 : print(" 100010010100010 ")
if a == 1502 : print(" 100010010100101 ")
if a == 1409 : print(" 100010010100110 ")
if a == 1130 : print(" 100010010101000 ")
if a == 1527 : print(" 100010010101001 ")
if a == 1679 : print(" 100010010101010 ")
if a == 1434 : print(" 100010010101011 ")
if a == 1493 : print(" 100010010101101 ")
if a == 1391 : print(" 100010010110010 ")
if a == 1298 : print(" 100010010110100 ")
if a == 1509 : print(" 100010010110101 ")
if a == 1357 : print(" 100010010110110 ")
if a == 1230 : print(" 100010010111010 ")
if a == 1294 : print(" 100010011001001 ")
if a == 1437 : print(" 100010011001010 ")
if a == 1235 : print(" 100010011001011 ")
if a == 1167 : print(" 100010011010001 ")
if a == 1394 : print(" 100010011010010 ")
if a == 1251 : print(" 100010011010011 ")
if a == 1335 : print(" 100010011010100 ")
if a == 1562 : print(" 100010011010101 ")
if a == 1419 : print(" 100010011010110 ")
if a == 1385 : print(" 100010011011010 ")
if a == 1181 : print(" 100010011101001 ")
if a == 1290 : print(" 100010011101010 ")
if a == 1122 : print(" 100010011101101 ")
if a == 1174 : print(" 100010100010100 ")
if a == 1381 : print(" 100010100010101 ")
if a == 1306 : print(" 100010100011010 ")
if a == 1263 : print(" 100010100100100 ")
if a == 1511 : print(" 100010100100101 ")
if a == 1420 : print(" 100010100100110 ")
if a == 1147 : print(" 100010100101000 ")
if a == 1552 : print(" 100010100101001 ")
if a == 1709 : print(" 100010100101010 ")
if a == 1461 : print(" 100010100101011 ")
if a == 1370 : print(" 100010100101100 ")
if a == 1279 : print(" 100010100101110 ")
if a == 1452 : print(" 100010100110010 ")
if a == 1361 : print(" 100010100110100 ")
if a == 1584 : print(" 100010100110101 ")
if a == 1245 : print(" 100010100111001 ")
if a == 1311 : print(" 100010100111010 ")
if a == 1539 : print(" 100010101001001 ")
if a == 1712 : print(" 100010101001010 ")
if a == 1473 : print(" 100010101001011 ")
if a == 1407 : print(" 100010101001100 ")
if a == 1580 : print(" 100010101001101 ")
if a == 1423 : print(" 100010101010001 ")
if a == 1703 : print(" 100010101010010 ")
if a == 1530 : print(" 100010101010011 ")
if a == 1637 : print(" 100010101010100 ")
if a == 1917 : print(" 100010101010101 ")
if a == 1744 : print(" 100010101010110 ")
if a == 1291 : print(" 100010101010111 ")
if a == 1225 : print(" 100010101011000 ")
if a == 1612 : print(" 100010101011001 ")
if a == 1719 : print(" 100010101011010 ")
if a == 1439 : print(" 100010101011011 ")
if a == 1266 : print(" 100010101011100 ")
if a == 1373 : print(" 100010101011101 ")
if a == 1594 : print(" 100010101100101 ")
if a == 1487 : print(" 100010101100110 ")
if a == 1569 : print(" 100010101101001 ")
if a == 1717 : print(" 100010101101010 ")
if a == 1462 : print(" 100010101101011 ")
if a == 1355 : print(" 100010101101100 ")
if a == 1503 : print(" 100010101101101 ")
if a == 1305 : print(" 100010101110010 ")
if a == 1387 : print(" 100010101110101 ")
if a == 1233 : print(" 100010110001101 ")
if a == 1363 : print(" 100010110010100 ")
if a == 1600 : print(" 100010110010101 ")
if a == 1085 : print(" 100010110010111 ")
if a == 1379 : print(" 100010110011001 ")
if a == 1477 : print(" 100010110011010 ")
if a == 1240 : print(" 100010110011011 ")
if a == 1247 : print(" 100010110100010 ")
if a == 1557 : print(" 100010110100101 ")
if a == 1459 : print(" 100010110100110 ")
if a == 1108 : print(" 100010110100111 ")
if a == 1573 : print(" 100010110101001 ")
if a == 1728 : print(" 100010110101010 ")
if a == 1475 : print(" 100010110101011 ")
if a == 1532 : print(" 100010110101101 ")
if a == 1254 : print(" 100010110110011 ")
if a == 1523 : print(" 100010110110101 ")
if a == 1368 : print(" 100010110110110 ")
if a == 1172 : print(" 100010110111001 ")
if a == 1209 : print(" 100010111001101 ")
if a == 1403 : print(" 100010111010101 ")
if a == 1159 : print(" 100010111011001 ")
if a == 1232 : print(" 100010111011010 ")
if a == 1027 : print(" 100010111100101 ")
if a == 1164 : print(" 100011000101011 ")
if a == 1155 : print(" 100011000110110 ")
if a == 1183 : print(" 100011001000101 ")
if a == 1316 : print(" 100011001001001 ")
if a == 1465 : print(" 100011001001010 ")
if a == 1660 : print(" 100011001010101 ")
if a == 1119 : print(" 100011001010111 ")
if a == 1064 : print(" 100011001011000 ")
if a == 1401 : print(" 100011001011001 ")
if a == 1495 : print(" 100011001011010 ")
if a == 1252 : print(" 100011001011011 ")
if a == 1188 : print(" 100011001100100 ")
if a == 1415 : print(" 100011001100101 ")
if a == 1399 : print(" 100011001101001 ")
if a == 1344 : print(" 100011001101101 ")
if a == 1124 : print(" 100011001110110 ")
if a == 1313 : print(" 100011010001010 ")
if a == 1134 : print(" 100011010001011 ")
if a == 1421 : print(" 100011010010010 ")
if a == 1382 : print(" 100011010010100 ")
if a == 1623 : print(" 100011010010101 ")
if a == 1483 : print(" 100011010010110 ")
if a == 1405 : print(" 100011010011001 ")
if a == 1506 : print(" 100011010011010 ")
if a == 1194 : print(" 100011010100011 ")
if a == 1621 : print(" 100011010100101 ")
if a == 1520 : print(" 100011010100110 ")
if a == 1644 : print(" 100011010101001 ")
if a == 1807 : print(" 100011010101010 ")
if a == 1543 : print(" 100011010101011 ")
if a == 1442 : print(" 100011010101100 ")
if a == 1605 : print(" 100011010101101 ")
if a == 1488 : print(" 100011010110010 ")
if a == 1449 : print(" 100011010110110 ")
if a == 1309 : print(" 100011010111010 ")
if a == 1337 : print(" 100011011001001 ")
if a == 1484 : print(" 100011011001010 ")
if a == 1213 : print(" 100011011001100 ")
if a == 1360 : print(" 100011011001101 ")
if a == 1429 : print(" 100011011010010 ")
if a == 1282 : print(" 100011011010011 ")
if a == 1367 : print(" 100011011010100 ")
if a == 1599 : print(" 100011011010101 ")
if a == 1328 : print(" 100011011011001 ")
if a == 1413 : print(" 100011011011010 ")
if a == 1410 : print(" 100011100101010 ")
if a == 1258 : print(" 100011100101101 ")
if a == 1351 : print(" 100011101001010 ")
if a == 1162 : print(" 100011101001011 ")
if a == 1109 : print(" 100011101001100 ")
if a == 1501 : print(" 100011101010101 ")
if a == 1365 : print(" 100011101010110 ")
if a == 1342 : print(" 100011101011010 ")
if a == 1227 : print(" 100011101100101 ")
if a == 1144 : print(" 100011101100110 ")
if a == 1204 : print(" 100011101101001 ")
if a == 1012 : print(" 100011110010110 ")
if a == 1112 : print(" 100100001100101 ")
if a == 1241 : print(" 100100010010100 ")
if a == 1458 : print(" 100100010010101 ")
if a == 1333 : print(" 100100010010110 ")
if a == 1359 : print(" 100100010011010 ")
if a == 1246 : print(" 100100010100100 ")
if a == 1489 : print(" 100100010100101 ")
if a == 1397 : print(" 100100010100110 ")
if a == 1515 : print(" 100100010101001 ")
if a == 1666 : print(" 100100010101010 ")
if a == 1331 : print(" 100100010101100 ")
if a == 1482 : print(" 100100010101101 ")
if a == 1383 : print(" 100100010110010 ")
if a == 1350 : print(" 100100010110110 ")
if a == 1445 : print(" 100100011001010 ")
if a == 1242 : print(" 100100011001011 ")
if a == 1327 : print(" 100100011001101 ")
if a == 1346 : print(" 100100011010100 ")
if a == 1575 : print(" 100100011010101 ")
if a == 1431 : print(" 100100011010110 ")
if a == 1398 : print(" 100100011011010 ")
if a == 1110 : print(" 100100011011101 ")
if a == 1150 : print(" 100100100010011 ")
if a == 1467 : print(" 100100100010101 ")
if a == 1292 : print(" 100100100011001 ")
if a == 1389 : print(" 100100100011010 ")
if a == 1278 : print(" 100100100100010 ")
if a == 1349 : print(" 100100100100100 ")
if a == 1614 : print(" 100100100100101 ")
if a == 1517 : print(" 100100100100110 ")
if a == 1659 : print(" 100100100101001 ")
if a == 1827 : print(" 100100100101010 ")
if a == 1633 : print(" 100100100101101 ")
if a == 1555 : print(" 100100100110010 ")
if a == 1697 : print(" 100100100110101 ")
if a == 1529 : print(" 100100100110110 ")
if a == 1406 : print(" 100100100111010 ")
if a == 1243 : print(" 100100101000100 ")
if a == 1662 : print(" 100100101001001 ")
if a == 1849 : print(" 100100101001010 ")
if a == 1591 : print(" 100100101001011 ")
if a == 1707 : print(" 100100101001101 ")
if a == 1004 : print(" 100100101001111 ")
if a == 1788 : print(" 1000111001101011 ")
if a == 2515 : print(" 1001101011010011 ")
if a == 2682 : print(" 1001101011010100 ")
if a == 3137 : print(" 1001101011010101 ")
if a == 2607 : print(" 1001101011011001 ")
if a == 1990 : print(" 1001101011101100 ")
if a == 2203 : print(" 1001101011101101 ")
if a == 2885 : print(" 1001101100101010 ")
if a == 2466 : print(" 1001101100101011 ")
if a == 2655 : print(" 1001101100110101 ")
if a == 2791 : print(" 1001101101001010 ")
if a == 2762 : print(" 1001101101010010 ")
if a == 2481 : print(" 1001101101010011 ")
if a == 2653 : print(" 1001101101010100 ")
if a == 3106 : print(" 1001101101010101 ")
if a == 2091 : print(" 1001101101010111 ")
if a == 2779 : print(" 1001101101011010 ")
if a == 2326 : print(" 1001101101011011 ")
if a == 2217 : print(" 1001101101011101 ")
if a == 2738 : print(" 1001101101101010 ")
if a == 2331 : print(" 1001101101101011 ")
if a == 2193 : print(" 1001101101110101 ")
if a == 2497 : print(" 1001101110101010 ")
if a == 1833 : print(" 1001110001001101 ")
if a == 2040 : print(" 1001110001011010 ")
if a == 1636 : print(" 1001110001011101 ")
if a == 2107 : print(" 1001110010010010 ")
if a == 2436 : print(" 1001110010100101 ")
if a == 2721 : print(" 1001110010101010 ")
if a == 2251 : print(" 1001110010110010 ")
if a == 2005 : print(" 1001110010110011 ")
if a == 1903 : print(" 1001110011000101 ")
if a == 1808 : print(" 1001110011000110 ")
if a == 2305 : print(" 1001110011001010 ")
if a == 2115 : print(" 1001110011001101 ")
if a == 2500 : print(" 1001110011010101 ")
if a == 2215 : print(" 1001110011011010 ")
if a == 1852 : print(" 1001110011011011 ")
if a == 2605 : print(" 1001110100101010 ")
if a == 2327 : print(" 1001110100101101 ")
if a == 2410 : print(" 1001110100110101 ")
if a == 1993 : print(" 1001110100111010 ")
if a == 2586 : print(" 1001110101001010 ")
if a == 2125 : print(" 1001110101001100 ")
if a == 2308 : print(" 1001110101010011 ")
if a == 2891 : print(" 1001110101010101 ")
if a == 2579 : print(" 1001110101101010 ")
if a == 2358 : print(" 1001110110010101 ")
if a == 2534 : print(" 1001110110101010 ")
if a == 2060 : print(" 1010000101010010 ")
if a == 2320 : print(" 1010000101010101 ")
if a == 2124 : print(" 1010001000101010 ")
if a == 2281 : print(" 1010001001100101 ")
if a == 2136 : print(" 1010001010010011 ")
if a == 2707 : print(" 1010001010010101 ")
if a == 1880 : print(" 1010001010011100 ")
if a == 2720 : print(" 1010001010100101 ")
if a == 2044 : print(" 1010001010101000 ")
if a == 2592 : print(" 1010001010101011 ")
if a == 2336 : print(" 1010001010110100 ")
if a == 2715 : print(" 1010001010110101 ")
if a == 2531 : print(" 1010001011001010 ")
if a == 2736 : print(" 1010001011010101 ")
if a == 1768 : print(" 1010001011100100 ")
if a == 2631 : print(" 1010001100101010 ")
if a == 2249 : print(" 1010001100101011 ")
if a == 2570 : print(" 1010001101001010 ")
if a == 2370 : print(" 1010001101001101 ")
if a == 2547 : print(" 1010001101010010 ")
if a == 2865 : print(" 1010001101010101 ")
if a == 1888 : print(" 1010001101011100 ")
if a == 2160 : print(" 1010001101101011 ")
if a == 2238 : print(" 1010001110010101 ")
if a == 2110 : print(" 1010001110101101 ")
if a == 1933 : print(" 1010001110110010 ")
if a == 2350 : print(" 1010010001010010 ")
if a == 2297 : print(" 1010010010010011 ")
if a == 2480 : print(" 1010010010010100 ")
if a == 2913 : print(" 1010010010010101 ")
if a == 2957 : print(" 1010010010100101 ")
if a == 3305 : print(" 1010010010101010 ")
if a == 2640 : print(" 1010010010101100 ")
if a == 2939 : print(" 1010010010101101 ")
if a == 2555 : print(" 1010010010110100 ")
if a == 2970 : print(" 1010010010110101 ")
if a == 2826 : print(" 1010010011001010 ")
if a == 2594 : print(" 1010010011001101 ")
if a == 2741 : print(" 1010010011010010 ")
if a == 2460 : print(" 1010010011010011 ")
if a == 2625 : print(" 1010010011010100 ")
if a == 3071 : print(" 1010010011010101 ")
if a == 2535 : print(" 1010010011101010 ")
if a == 2704 : print(" 1010010100010101 ")
if a == 2557 : print(" 1010010100011010 ")
if a == 2472 : print(" 1010010100100100 ")
if a == 2116 : print(" 1010010100100111 ")
if a == 3344 : print(" 1010010100101010 ")
if a == 2681 : print(" 1010010100101100 ")
if a == 2988 : print(" 1010010100101101 ")
if a == 2841 : print(" 1010010100110010 ")
if a == 3099 : print(" 1010010100110101 ")
if a == 3347 : print(" 1010010101001010 ")
if a == 2880 : print(" 1010010101001011 ")
if a == 3089 : print(" 1010010101001101 ")
if a == 3329 : print(" 1010010101010010 ")
if a == 2991 : print(" 1010010101010011 ")
if a == 3200 : print(" 1010010101010100 ")
if a == 3747 : print(" 1010010101010101 ")
if a == 2524 : print(" 1010010101010111 ")
if a == 3360 : print(" 1010010101011010 ")
if a == 2684 : print(" 1010010101011101 ")
if a == 2328 : print(" 1010010101100011 ")
if a == 3115 : print(" 1010010101100101 ")
if a == 3355 : print(" 1010010101101010 ")
if a == 2857 : print(" 1010010101101011 ")
if a == 2648 : print(" 1010010101101100 ")
if a == 2937 : print(" 1010010101101101 ")
if a == 2710 : print(" 1010010101110101 ")
if a == 2566 : print(" 1010010110001010 ")
if a == 2468 : print(" 1010010110010011 ")
if a == 3121 : print(" 1010010110010101 ")
if a == 2148 : print(" 1010010110011100 ")
if a == 2432 : print(" 1010010110100010 ")
if a == 2543 : print(" 1010010110100100 ")
if a == 3036 : print(" 1010010110100101 ")
if a == 3369 : print(" 1010010110101010 ")
if a == 2876 : print(" 1010010110101011 ")
if a == 2556 : print(" 1010010110110100 ")
if a == 2969 : print(" 1010010110110101 ")
if a == 2448 : print(" 1010010111010010 ")
if a == 2732 : print(" 1010010111010101 ")
if a == 2092 : print(" 1010010111101010 ")
if a == 2627 : print(" 1010011000101010 ")
if a == 2353 : print(" 1010011000101101 ")
if a == 2824 : print(" 1010011001001010 ")
if a == 2612 : print(" 1010011001001101 ")
if a == 2731 : print(" 1010011001010100 ")
if a == 3199 : print(" 1010011001010101 ")
if a == 2289 : print(" 1010011001100100 ")
if a == 2726 : print(" 1010011001100101 ")
if a == 2951 : print(" 1010011001101010 ")
if a == 2514 : print(" 1010011001101011 ")
if a == 2463 : print(" 1010011010010011 ")
if a == 3120 : print(" 1010011010010101 ")
if a == 2895 : print(" 1010011010011010 ")
if a == 2489 : print(" 1010011010100010 ")
if a == 2608 : print(" 1010011010100100 ")
if a == 2220 : print(" 1010011010100111 ")
if a == 3472 : print(" 1010011010101010 ")
if a == 2965 : print(" 1010011010101011 ")
if a == 3084 : print(" 1010011010101101 ")
if a == 2546 : print(" 1010011010110011 ")
if a == 3097 : print(" 1010011010110101 ")
if a == 2611 : print(" 1010011011001101 ")
if a == 2461 : print(" 1010011011010011 ")
if a == 2624 : print(" 1010011011010100 ")
if a == 3069 : print(" 1010011011010101 ")
if a == 1936 : print(" 1010011011101100 ")
if a == 2471 : print(" 1010011100110101 ")
if a == 2443 : print(" 1010011101010100 ")
if a == 2860 : print(" 1010011101010101 ")
if a == 2508 : print(" 1010011101101010 ")
if a == 2209 : print(" 1010011110101010 ")
if a == 1972 : print(" 1010100001010100 ")
if a == 1994 : print(" 1010100010001101 ")
if a == 3025 : print(" 1010100010101010 ")
if a == 2584 : print(" 1010100010101011 ")
if a == 2407 : print(" 1010100011001101 ")
if a == 2548 : print(" 1010100011010010 ")
if a == 2856 : print(" 1010100011010101 ")
if a == 1740 : print(" 1010100100001011 ")
if a == 2132 : print(" 1010100100100011 ")
if a == 3297 : print(" 1010100100101010 ")
if a == 2819 : print(" 1010100100101011 ")
if a == 2644 : print(" 1010100100101100 ")
if a == 2806 : print(" 1010100100110010 ")
if a == 3062 : print(" 1010100100110101 ")
if a == 2242 : print(" 1010100101000100 ")
if a == 3334 : print(" 1010100101001010 ")
if a == 2869 : print(" 1010100101001011 ")
if a == 3078 : print(" 1010100101001101 ")
if a == 3321 : print(" 1010100101010010 ")
if a == 2984 : print(" 1010100101010011 ")
if a == 3193 : print(" 1010100101010100 ")
if a == 3739 : print(" 1010100101010101 ")
if a == 2540 : print(" 1010100101100010 ")
if a == 3363 : print(" 1010100101101010 ")
if a == 2864 : print(" 1010100101101011 ")
if a == 2945 : print(" 1010100101101101 ")
if a == 2802 : print(" 1010100110010010 ")
if a == 3194 : print(" 1010100110010101 ")
if a == 2167 : print(" 1010100110010111 ")
if a == 2478 : print(" 1010100110011011 ")
if a == 2397 : print(" 1010100110011101 ")
if a == 2614 : print(" 1010100110100100 ")
if a == 3466 : print(" 1010100110101010 ")
if a == 2959 : print(" 1010100110101011 ")
if a == 2763 : print(" 1010100110101100 ")
if a == 3074 : print(" 1010100110101101 ")
if a == 2831 : print(" 1010100110110010 ")
if a == 2635 : print(" 1010100110110100 ")
if a == 3061 : print(" 1010100110110101 ")
if a == 2191 : print(" 1010100111001100 ")
if a == 2442 : print(" 1010100111010100 ")
if a == 2855 : print(" 1010100111010101 ")
if a == 3023 : print(" 1010101000101010 ")
if a == 2709 : print(" 1010101000101101 ")
if a == 2853 : print(" 1010101000110101 ")
if a == 3293 : print(" 1010101001001010 ")
if a == 2835 : print(" 1010101001001011 ")
if a == 3314 : print(" 1010101001010010 ")
if a == 2979 : print(" 1010101001010011 ")
if a == 3191 : print(" 1010101001010100 ")
if a == 3738 : print(" 1010101001010101 ")
if a == 2686 : print(" 1010101001100100 ")
if a == 2953 : print(" 1010101001101011 ")
if a == 3042 : print(" 1010101001101101 ")
if a == 2673 : print(" 1010101001110010 ")
if a == 2372 : print(" 1010101001110011 ")
if a == 3273 : print(" 1010101010010010 ")
if a == 3184 : print(" 1010101010010100 ")
if a == 2828 : print(" 1010101010011101 ")
if a == 2993 : print(" 1010101010100010 ")
if a == 2760 : print(" 1010101010100011 ")
if a == 2815 : print(" 1010101010101000 ")
if a == 4179 : print(" 1010101010101010 ")
if a == 3569 : print(" 1010101010101011 ")
if a == 3336 : print(" 1010101010101100 ")
if a == 3713 : print(" 1010101010101101 ")
if a == 3446 : print(" 1010101010110010 ")
if a == 3213 : print(" 1010101010110100 ")
if a == 3058 : print(" 10001000110010101 ")
if a == 2639 : print(" 10001000110011001 ")
if a == 2827 : print(" 10001000110011010 ")
if a == 3031 : print(" 10001000110101001 ")
if a == 3330 : print(" 10001000110101010 ")
if a == 2954 : print(" 10001000110101101 ")
if a == 2424 : print(" 10001000110110011 ")
if a == 2438 : print(" 10001000111011010 ")
if a == 2658 : print(" 10001001000101011 ")
if a == 2785 : print(" 10001001000101101 ")
if a == 2935 : print(" 10001001001001011 ")
if a == 3434 : print(" 10001001001010010 ")
if a == 3307 : print(" 10001001001010100 ")
if a == 3874 : print(" 10001001001010101 ")
if a == 3527 : print(" 10001001001010110 ")
if a == 3493 : print(" 10001001001011010 ")
if a == 2926 : print(" 10001001001011011 ")
if a == 3602 : print(" 10001001001101010 ")
if a == 3162 : print(" 10001001001101101 ")
if a == 2629 : print(" 10001001001101110 ")
if a == 3167 : print(" 10001001010001010 ")
if a == 3927 : print(" 10001001010010101 ")
if a == 3589 : print(" 10001001010010110 ")
if a == 3648 : print(" 10001001010011010 ")
if a == 3065 : print(" 10001001010011011 ")
if a == 2972 : print(" 10001001010011101 ")
if a == 2904 : print(" 10001001010100011 ")
if a == 3301 : print(" 10001001010100100 ")
if a == 3943 : print(" 10001001010100101 ")
if a == 3698 : print(" 10001001010100110 ")
if a == 2963 : print(" 10001001010101000 ")
if a == 4002 : print(" 10001001010101001 ")
if a == 4399 : print(" 10001001010101010 ")
if a == 3757 : print(" 10001001010101011 ")
if a == 3512 : print(" 10001001010101100 ")
if a == 3909 : print(" 10001001010101101 ")
if a == 3267 : print(" 10001001010101110 ")
if a == 3630 : print(" 10001001010110010 ")
if a == 3233 : print(" 10001001010110011 ")
if a == 3385 : print(" 10001001010110100 ")
if a == 3934 : print(" 10001001010110101 ")
if a == 3537 : print(" 10001001010110110 ")
if a == 3029 : print(" 10001001011000101 ")
if a == 3662 : print(" 10001001011001010 ")
if a == 2995 : print(" 10001001011001100 ")
if a == 3358 : print(" 10001001011001101 ")
if a == 3535 : print(" 10001001011010010 ")
if a == 3172 : print(" 10001001011010011 ")
if a == 3383 : print(" 10001001011010100 ")
if a == 3957 : print(" 10001001011010101 ")
if a == 3594 : print(" 10001001011010110 ")
if a == 3290 : print(" 10001001011011001 ")
if a == 3501 : print(" 10001001011011010 ")
if a == 2692 : print(" 10001001100010010 ")
if a == 3096 : print(" 10001001100010101 ")
if a == 3423 : print(" 10001001100101001 ")
if a == 3768 : print(" 10001001100101010 ")
if a == 3221 : print(" 10001001100101011 ")
if a == 3364 : print(" 10001001100101101 ")
if a == 3187 : print(" 10001001100110010 ")
if a == 2842 : print(" 10001001100110011 ")
if a == 3473 : print(" 10001001100110101 ")
if a == 2992 : print(" 10001001101000101 ")
if a == 3303 : print(" 10001001101001001 ")
if a == 3673 : print(" 10001001101001010 ")
if a == 3160 : print(" 10001001101001011 ")
if a == 3387 : print(" 10001001101001101 ")
if a == 3639 : print(" 10001001101010010 ")
if a == 3496 : print(" 10001001101010100 ")
if a == 4093 : print(" 10001001101010101 ")
if a == 3723 : print(" 10001001101010110 ")
if a == 2756 : print(" 10001001101010111 ")
if a == 3664 : print(" 10001001101011010 ")
if a == 3310 : print(" 10001001101101001 ")
if a == 3621 : print(" 10001001101101010 ")
if a == 3083 : print(" 10001001101101011 ")
if a == 3179 : print(" 10001001110010101 ")
if a == 2902 : print(" 10001001110010110 ")
if a == 2734 : print(" 10001001110011001 ")
if a == 3052 : print(" 10001001110100101 ")
if a == 3379 : print(" 10001001110101010 ")
if a == 2930 : print(" 10001010001001101 ")
if a == 3617 : print(" 10001010001010101 ")
if a == 2416 : print(" 10001010001011100 ")
if a == 3144 : print(" 10001010001100101 ")
if a == 2705 : print(" 10001010001101100 ")
if a == 3003 : print(" 10001010001101101 ")
if a == 2266 : print(" 10001010001110001 ")
if a == 2735 : print(" 10001010010001011 ")
if a == 3950 : print(" 10001010010010101 ")
if a == 3611 : print(" 10001010010010110 ")
if a == 3429 : print(" 10001010010011001 ")
if a == 3677 : print(" 10001010010011010 ")
if a == 3090 : print(" 10001010010011011 ")
if a == 2949 : print(" 10001010010100011 ")
if a == 3354 : print(" 10001010010100100 ")
if a == 4007 : print(" 10001010010100101 ")
if a == 3759 : print(" 10001010010100110 ")
if a == 2858 : print(" 10001010010100111 ")
if a == 3015 : print(" 10001010010101000 ")
if a == 4073 : print(" 10001010010101001 ")
if a == 4478 : print(" 10001010010101010 ")
if a == 3825 : print(" 10001010010101011 ")
if a == 3577 : print(" 10001010010101100 ")
if a == 3982 : print(" 10001010010101101 ")
if a == 3709 : print(" 10001010010110010 ")
if a == 3304 : print(" 10001010010110011 ")
if a == 3461 : print(" 10001010010110100 ")
if a == 4023 : print(" 10001010010110101 ")
if a == 3618 : print(" 10001010010110110 ")
if a == 3279 : print(" 10001010010111010 ")
if a == 3154 : print(" 10001010011000101 ")
if a == 3443 : print(" 10001010011001001 ")
if a == 3823 : print(" 10001010011001010 ")
if a == 3286 : print(" 10001010011001011 ")
if a == 3104 : print(" 10001010011010001 ")
if a == 3707 : print(" 10001010011010010 ")
if a == 3327 : print(" 10001010011010011 ")
if a == 3550 : print(" 10001010011010100 ")
if a == 4153 : print(" 10001010011010101 ")
if a == 3773 : print(" 10001010011010110 ")
if a == 3682 : print(" 10001010011011010 ")
if a == 2922 : print(" 10001010011011101 ")
if a == 3227 : print(" 10001010011100101 ")
if a == 3136 : print(" 10001010011101001 ")
if a == 3425 : print(" 10001010011101010 ")
if a == 2768 : print(" 10001010100001010 ")
if a == 2636 : print(" 10001010100001101 ")
if a == 3633 : print(" 10001010100010101 ")
if a == 3328 : print(" 10001010100010110 ")
if a == 3196 : print(" 10001010100011001 ")
if a == 3435 : print(" 10001010100011010 ")
if a == 3319 : print(" 10001010100100100 ")
if a == 3970 : print(" 10001010100100101 ")
if a == 3731 : print(" 10001010100100110 ")
if a == 4077 : print(" 10001010100101001 ")
if a == 4489 : print(" 10001010100101010 ")
if a == 3838 : print(" 10001010100101011 ")
if a == 3599 : print(" 10001010100101100 ")
if a == 4011 : print(" 10001010100101101 ")
if a == 3228 : print(" 10001010100110001 ")
if a == 3813 : print(" 10001010100110010 ")
if a == 3401 : print(" 10001010100110011 ")
if a == 3574 : print(" 10001010100110100 ")
if a == 4159 : print(" 10001010100110101 ")
if a == 3442 : print(" 10001010100111010 ")
if a == 3021 : print(" 10001010101000100 ")
if a == 3647 : print(" 10001010101000101 ")
if a == 3474 : print(" 10001010101000110 ")
if a == 2675 : print(" 10001010101000111 ")
if a == 4034 : print(" 10001010101001001 ")
if a == 4487 : print(" 10001010101001010 ")
if a == 3861 : print(" 10001010101001011 ")
if a == 3688 : print(" 10001010101001100 ")
if a == 4141 : print(" 10001010101001101 ")
if a == 3515 : print(" 10001010101001110 ")
if a == 3729 : print(" 10001010101010001 ")
if a == 4462 : print(" 10001010101010010 ")
if a == 4009 : print(" 10001010101010011 ")
if a == 4289 : print(" 10001010101010100 ")
if a == 4569 : print(" 10001010101010110 ")
if a == 3210 : print(" 10001010101011000 ")
if a == 4223 : print(" 10001010101011001 ")
if a == 4503 : print(" 10001010101011010 ")
if a == 3770 : print(" 10001010101011011 ")
if a == 3317 : print(" 10001010101011100 ")
if a == 3597 : print(" 10001010101011101 ")
if a == 3506 : print(" 10001010101100100 ")
if a == 4173 : print(" 10001010101100101 ")
if a == 3893 : print(" 10001010101100110 ")
if a == 2946 : print(" 10001010101100111 ")
if a == 4107 : print(" 10001010101101001 ")
if a == 4494 : print(" 10001010101101010 ")
if a == 3827 : print(" 10001010101101011 ")
if a == 3547 : print(" 10001010101101100 ")
if a == 3415 : print(" 10001010101110010 ")
if a == 3629 : print(" 10001010101110101 ")
if a == 3242 : print(" 10001010101110110 ")
if a == 2789 : print(" 10001010101111010 ")
if a == 2236 : print(" 10001010110001000 ")
if a == 2960 : print(" 10001010110001011 ")
if a == 3215 : print(" 10001010110001101 ")
if a == 2746 : print(" 10001010110001110 ")
if a == 3659 : print(" 10001010110010010 ")
if a == 3552 : print(" 10001010110010100 ")
if a == 4169 : print(" 10001010110010101 ")
if a == 3807 : print(" 10001010110010110 ")
if a == 3593 : print(" 10001010110011001 ")
if a == 3848 : print(" 10001010110011010 ")
if a == 3231 : print(" 10001010110011011 ")
if a == 3124 : print(" 10001010110011101 ")
if a == 3395 : print(" 10001010110100100 ")
if a == 4053 : print(" 10001010110100101 ")
if a == 3798 : print(" 10001010110100110 ")
if a == 3033 : print(" 10001010110101000 ")
if a == 4094 : print(" 10001010110101001 ")
if a == 4497 : print(" 10001010110101010 ")
if a == 3839 : print(" 10001010110101011 ")
if a == 3584 : print(" 10001010110101100 ")
if a == 3987 : print(" 10001010110101101 ")
if a == 3666 : print(" 10001010110110010 ")
if a == 3263 : print(" 10001010110110011 ")
if a == 3411 : print(" 10001010110110100 ")
if a == 3962 : print(" 10001010110110101 ")
if a == 3559 : print(" 10001010110110110 ")
if a == 3138 : print(" 10001010111001101 ")
if a == 3261 : print(" 10001010111010010 ")
if a == 2200 : print(" 10001010111100010 ")
if a == 2783 : print(" 10001010111101010 ")
if a == 3450 : print(" 10001011000101010 ")
if a == 3245 : print(" 10001011000110101 ")
if a == 2990 : print(" 10001011001000101 ")
if a == 3325 : print(" 10001011001001001 ")
if a == 3701 : print(" 10001011001001010 ")
if a == 3186 : print(" 10001011001001011 ")
if a == 2908 : print(" 10001011001001110 ")
if a == 3717 : print(" 10001011001010010 ")
if a == 3341 : print(" 10001011001010011 ")
if a == 3578 : print(" 10001011001010100 ")
if a == 4191 : print(" 10001011001010101 ")
if a == 3815 : print(" 10001011001010110 ")
if a == 3774 : print(" 10001011001011010 ")
if a == 3161 : print(" 10001011001011011 ")
if a == 3022 : print(" 10001011001011101 ")
if a == 2662 : print(" 10001011001100011 ")
if a == 3332 : print(" 10001011001100110 ")
if a == 3528 : print(" 10001011001101001 ")
if a == 3863 : print(" 10001011001101010 ")
if a == 3291 : print(" 10001011001101011 ")
if a == 3389 : print(" 10001011001101101 ")
if a == 3296 : print(" 10001011010001010 ")
if a == 3100 : print(" 10001011010001101 ")
if a == 3565 : print(" 10001011010010010 ")
if a == 3214 : print(" 10001011010010011 ")
if a == 3467 : print(" 10001011010010100 ")
if a == 4071 : print(" 10001011010010101 ")
if a == 3720 : print(" 10001011010010110 ")
if a == 3524 : print(" 10001011010011001 ")
if a == 3777 : print(" 10001011010011010 ")
if a == 3173 : print(" 10001011010011011 ")
if a == 3246 : print(" 10001011010100010 ")
if a == 4062 : print(" 10001011010100101 ")
if a == 3809 : print(" 10001011010100110 ")
if a == 3050 : print(" 10001011010101000 ")
if a == 4119 : print(" 10001011010101001 ")
if a == 4527 : print(" 10001011010101010 ")
if a == 3866 : print(" 10001011010101011 ")
if a == 3613 : print(" 10001011010101100 ")
if a == 4021 : print(" 10001011010101101 ")
if a == 3164 : print(" 10001011010110001 ")
if a == 3727 : print(" 10001011010110010 ")
if a == 4037 : print(" 10001011010110101 ")
if a == 3123 : print(" 10001011010111001 ")
if a == 3278 : print(" 10001011010111010 ")
if a == 3342 : print(" 10001011011001001 ")
if a == 3032 : print(" 10001011011001100 ")
if a == 3570 : print(" 10001011011010010 ")
if a == 3994 : print(" 10001011011010101 ")
if a == 3627 : print(" 10001011011010110 ")
if a == 3529 : print(" 10001011011011010 ")
if a == 3039 : print(" 10001011011100101 ")
if a == 2941 : print(" 10001011011101001 ")
if a == 2786 : print(" 10001011011101101 ")
if a == 2714 : print(" 10001011100011010 ")
if a == 2892 : print(" 10001011100100110 ")
if a == 3469 : print(" 10001011100101010 ")
if a == 3312 : print(" 10001011101001010 ")
if a == 3271 : print(" 10001011101010010 ")
if a == 3141 : print(" 10001011101010100 ")
if a == 2571 : print(" 10001011101110101 ")
if a == 2816 : print(" 10001011110101010 ")
if a == 2733 : print(" 10001100010010010 ")
if a == 3127 : print(" 10001100010010101 ")
if a == 2914 : print(" 10001100010011010 ")
if a == 3244 : print(" 10001100010101001 ")
if a == 3567 : print(" 10001100010101010 ")
if a == 3212 : print(" 10001100010110101 ")
if a == 3359 : print(" 10001100011010101 ")
if a == 2800 : print(" 10001100011011001 ")
if a == 2838 : print(" 10001100100100100 ")
if a == 3489 : print(" 10001100100101001 ")
if a == 3842 : print(" 10001100100101010 ")
if a == 3285 : print(" 10001100100101011 ")
if a == 2916 : print(" 10001100100110011 ")
if a == 3150 : print(" 10001100101000101 ")
if a == 3487 : print(" 10001100101001001 ")
if a == 3879 : print(" 10001100101001010 ")
if a == 3338 : print(" 10001100101001011 ")
if a == 3581 : print(" 10001100101001101 ")
if a == 3040 : print(" 10001100101001110 ")
if a == 3471 : print(" 10001100101010011 ")
if a == 3714 : print(" 10001100101010100 ")
if a == 4349 : print(" 10001100101010101 ")
if a == 3902 : print(" 10001100101011010 ")
if a == 3118 : print(" 10001100101011101 ")
if a == 3384 : print(" 10001100101100110 ")
if a == 3572 : print(" 10001100101101001 ")
if a == 2976 : print(" 10001100101110010 ")
if a == 3153 : print(" 10001100110010100 ")
if a == 3380 : print(" 10001100110010110 ")
if a == 3419 : print(" 10001100110011010 ")
if a == 3614 : print(" 10001100110100101 ")
if a == 3653 : print(" 10001100110101001 ")
if a == 4013 : print(" 10001100110101010 ")
if a == 3426 : print(" 10001100110101011 ")
if a == 3277 : print(" 10001100110110010 ")
if a == 3543 : print(" 10001100110110101 ")
if a == 3183 : print(" 10001100110110110 ")
if a == 2821 : print(" 10001100111010100 ")
if a == 2846 : print(" 10001101000100110 ")
if a == 3126 : print(" 10001101000101001 ")
if a == 3445 : print(" 10001101000101010 ")
if a == 3250 : print(" 10001101000110101 ")
if a == 2931 : print(" 10001101000110110 ")
if a == 2713 : print(" 10001101000111010 ")
if a == 3365 : print(" 10001101001001001 ")
if a == 3746 : print(" 10001101001001010 ")
if a == 3225 : print(" 10001101001001011 ")
if a == 3085 : print(" 10001101001001100 ")
if a == 3769 : print(" 10001101001010010 ")
if a == 3388 : print(" 10001101001010011 ")
if a == 4251 : print(" 10001101001010101 ")
if a == 3870 : print(" 10001101001010110 ")
if a == 3590 : print(" 10001101001011001 ")
if a == 3831 : print(" 10001101001011010 ")
if a == 3209 : print(" 10001101001011011 ")
if a == 2952 : print(" 10001101001100010 ")
if a == 3636 : print(" 10001101001100101 ")
if a == 3939 : print(" 10001101001101010 ")
if a == 3356 : print(" 10001101001101011 ")
if a == 3457 : print(" 10001101001101101 ")
if a == 2796 : print(" 10001101001110100 ")
if a == 3710 : print(" 10001101010010010 ")
if a == 3345 : print(" 10001101010010011 ")
if a == 3609 : print(" 10001101010010100 ")
if a == 4238 : print(" 10001101010010101 ")
if a == 3873 : print(" 10001101010010110 ")
if a == 2879 : print(" 10001101010010111 ")
if a == 3671 : print(" 10001101010011001 ")
if a == 3935 : print(" 10001101010011010 ")
if a == 3306 : print(" 10001101010011011 ")
if a == 3205 : print(" 10001101010011101 ")
if a == 3391 : print(" 10001101010100010 ")
if a == 3554 : print(" 10001101010100100 ")
if a == 4245 : print(" 10001101010100101 ")
if a == 3981 : print(" 10001101010100110 ")
if a == 4307 : print(" 10001101010101001 ")
if a == 4734 : print(" 10001101010101010 ")
if a == 4043 : print(" 10001101010101011 ")
if a == 3779 : print(" 10001101010101100 ")
if a == 4206 : print(" 10001101010101101 ")
if a == 3313 : print(" 10001101010110001 ")
if a == 3903 : print(" 10001101010110010 ")
if a == 3476 : print(" 10001101010110011 ")
if a == 4229 : print(" 10001101010110101 ")
if a == 3274 : print(" 10001101010111001 ")
if a == 2590 : print(" 10001101011001000 ")
if a == 3917 : print(" 10001101011001010 ")
if a == 3366 : print(" 10001101011001011 ")
if a == 3591 : print(" 10001101011001101 ")
if a == 4227 : print(" 10001101011010101 ")
if a == 3513 : print(" 10001101011011001 ")
if a == 3008 : print(" 10001101011100110 ")
if a == 3132 : print(" 10001101011101001 ")
if a == 2476 : print(" 10001101100001010 ")
if a == 3211 : print(" 10001101100010101 ")
if a == 2940 : print(" 10001101100010110 ")
if a == 3241 : print(" 10001101100100110 ")
if a == 3891 : print(" 10001101100101010 ")
if a == 3326 : print(" 10001101100101011 ")
if a == 3386 : print(" 10001101101001001 ")
if a == 3765 : print(" 10001101101001010 ")
if a == 3726 : print(" 10001101101010010 ")
if a == 3579 : print(" 10001101101010100 ")
if a == 4190 : print(" 10001101101010101 ")
if a == 3811 : print(" 10001101101010110 ")
if a == 3517 : print(" 10001101101011001 ")
if a == 3749 : print(" 10001101101011010 ")
if a == 2890 : print(" 10001101101100100 ")
if a == 3439 : print(" 10001101101100101 ")
if a == 3207 : print(" 10001101101100110 ")
if a == 3377 : print(" 10001101101101001 ")
if a == 3694 : print(" 10001101101101010 ")
if a == 3145 : print(" 10001101101101011 ")
if a == 3230 : print(" 10001101101101101 ")
if a == 2716 : print(" 10001101110010100 ")
if a == 2909 : print(" 10001101110010110 ")
if a == 2932 : print(" 10001101110011010 ")
if a == 3070 : print(" 10001101110101001 ")
if a == 3371 : print(" 10001101110101010 ")
if a == 2593 : print(" 10001110001011001 ")
if a == 2861 : print(" 10001110010010010 ")
if a == 3043 : print(" 10001110010011010 ")
if a == 3308 : print(" 10001110010100101 ")
if a == 3361 : print(" 10001110010101001 ")
if a == 3695 : print(" 10001110010101010 ")
if a == 3156 : print(" 10001110010101011 ")
if a == 3315 : print(" 10001110010110101 ")
if a == 2820 : print(" 10001110011001001 ")
if a == 3396 : print(" 10001110011010101 ")
if a == 2788 : print(" 10001110011101010 ")
if a == 3218 : print(" 10001110100101001 ")
if a == 2840 : print(" 10001110100101100 ")
if a == 3163 : print(" 10001110101001001 ")
if a == 3518 : print(" 10001110101001010 ")
if a == 3495 : print(" 10001110101010010 ")
if a == 3140 : print(" 10001110101010011 ")
if a == 3933 : print(" 10001110101010101 ")
if a == 3525 : print(" 10001110101011010 ")
if a == 2596 : print(" 10001110101011100 ")
if a == 2656 : print(" 10001110101100010 ")
if a == 3260 : print(" 10001110101100101 ")
if a == 3041 : print(" 10001110101100110 ")
if a == 2818 : print(" 10001110110010010 ")
if a == 3111 : print(" 10001110110100101 ")
if a == 2915 : print(" 10001110110100110 ")
if a == 2948 : print(" 10010000101010010 ")
if a == 3320 : print(" 10010000101010101 ")
if a == 3000 : print(" 10010000101101010 ")
if a == 2628 : print(" 10010000101101101 ")
if a == 2676 : print(" 10010000110100110 ")
if a == 2708 : print(" 10010001001000101 ")
if a == 3819 : print(" 10010001001010101 ")
if a == 3477 : print(" 10010001001010110 ")
if a == 3444 : print(" 10010001001011010 ")
if a == 3555 : print(" 10010001001101010 ")
if a == 2812 : print(" 10010001001101100 ")
if a == 3407 : print(" 10010001010010010 ")
if a == 3072 : print(" 10010001010010011 ")
if a == 3558 : print(" 10010001010010110 ")
if a == 3374 : print(" 10010001010011001 ")
if a == 3275 : print(" 10010001010100100 ")
if a == 3912 : print(" 10010001010100101 ")
if a == 3669 : print(" 10010001010100110 ")
if a == 3971 : print(" 10010001010101001 ")
if a == 4365 : print(" 10010001010101010 ")
if a == 3728 : print(" 10010001010101011 ")
if a == 3485 : print(" 10010001010101100 ")
if a == 3603 : print(" 10010001010110010 ")
if a == 3905 : print(" 10010001010110101 ")
if a == 3511 : print(" 10010001010110110 ")
if a == 3176 : print(" 10010001010111010 ")
if a == 3011 : print(" 10010001011000101 ")
if a == 3280 : print(" 10010001011001001 ")
if a == 3641 : print(" 10010001011001010 ")
if a == 3516 : print(" 10010001011010010 ")
if a == 3936 : print(" 10010001011010101 ")
if a == 3575 : print(" 10010001011010110 ")
if a == 2780 : print(" 10010001011101101 ")
if a == 3789 : print(" 10010001100101010 ")
if a == 3206 : print(" 10010001100110010 ")
if a == 3494 : print(" 10010001100110101 ")
if a == 3702 : print(" 10010001101001010 ")
if a == 3185 : print(" 10010001101001011 ")
if a == 3414 : print(" 10010001101001101 ")
if a == 4127 : print(" 10010001101010101 ")
if a == 3754 : print(" 10010001101010110 ")
if a == 2772 : print(" 10010001101100010 ")
if a == 3400 : print(" 10010001101100101 ")
if a == 3655 : print(" 10010001101101010 ")
if a == 3112 : print(" 10010001101101011 ")
if a == 2834 : print(" 10010001110010010 ")
if a == 3226 : print(" 10010001110010101 ")
if a == 2971 : print(" 10010001110011010 ")
if a == 3101 : print(" 10010001110100101 ")
if a == 3499 : print(" 10010010001010110 ")
if a == 3253 : print(" 10010010001011001 ")
if a == 2910 : print(" 10010010001011011 ")
if a == 3343 : print(" 10010010001100101 ")
if a == 3634 : print(" 10010010001101010 ")
if a == 2920 : print(" 10010010010001011 ")
if a == 3689 : print(" 10010010010010010 ")
if a == 3592 : print(" 10010010010010100 ")
if a == 4219 : print(" 10010010010010101 ")
if a == 3663 : print(" 10010010010011001 ")
if a == 3928 : print(" 10010010010011010 ")
if a == 3204 : print(" 10010010010011101 ")
if a == 3585 : print(" 10010010010100100 ")
if a == 4283 : print(" 10010010010100101 ")
if a == 4018 : print(" 10010010010100110 ")
if a == 4354 : print(" 10010010010101001 ")
if a == 4787 : print(" 10010010010101010 ")
if a == 4089 : print(" 10010010010101011 ")
if a == 3824 : print(" 10010010010101100 ")
if a == 4257 : print(" 10010010010101101 ")
if a == 3966 : print(" 10010010010110010 ")
if a == 3533 : print(" 10010010010110011 ")
if a == 4302 : print(" 10010010010110101 ")
if a == 3869 : print(" 10010010010110110 ")
if a == 3507 : print(" 10010010010111010 ")
if a == 3687 : print(" 10010010011001001 ")
if a == 3351 : print(" 10010010011001100 ")
if a == 3758 : print(" 10010010011001101 ")
if a == 3564 : print(" 10010010011010011 ")
if a == 3803 : print(" 10010010011010100 ")
if a == 4449 : print(" 10010010011010101 ")
if a == 4042 : print(" 10010010011010110 ")
if a == 2989 : print(" 10010010011010111 ")
if a == 3706 : print(" 10010010011011001 ")
if a == 3945 : print(" 10010010011011010 ")
if a == 3460 : print(" 10010010011100101 ")
if a == 3404 : print(" 10010010100010010 ")
if a == 3333 : print(" 10010010100010100 ")
if a == 3920 : print(" 10010010100010101 ")
if a == 4287 : print(" 10010010100100101 ")
if a == 4029 : print(" 10010010100100110 ")
if a == 3255 : print(" 10010010100101000 ")
if a == 4403 : print(" 10010010100101001 ")
if a == 4848 : print(" 10010010100101010 ")
if a == 4145 : print(" 10010010100101011 ")
if a == 3887 : print(" 10010010100101100 ")
if a == 4332 : print(" 10010010100101101 ")
if a == 3674 : print(" 10010010100110011 ")
if a == 4493 : print(" 10010010100110101 ")
if a == 4048 : print(" 10010010100110110 ")
if a == 3532 : print(" 10010010100111001 ")
if a == 3719 : print(" 10010010100111010 ")
if a == 3944 : print(" 10010010101000101 ")
if a == 2893 : print(" 10010010101000111 ")
if a == 4363 : print(" 10010010101001001 ")
if a == 4853 : print(" 10010010101001010 ")
if a == 4176 : print(" 10010010101001011 ")
if a == 3989 : print(" 10010010101001100 ")
if a == 4479 : print(" 10010010101001101 ")
if a == 4827 : print(" 10010010101010010 ")
if a == 4337 : print(" 10010010101010011 ")
if a == 4640 : print(" 10010010101010100 ")
if a == 4943 : print(" 10010010101010110 ")
if a == 3660 : print(" 10010010101010111 ")
if a == 4872 : print(" 10010010101011010 ")
if a == 4079 : print(" 10010010101011011 ")
if a == 3892 : print(" 10010010101011101 ")
if a == 3376 : print(" 10010010101100011 ")
if a == 3795 : print(" 10010010101100100 ")
if a == 4517 : print(" 10010010101100101 ")
if a == 4214 : print(" 10010010101100110 ")
if a == 4446 : print(" 10010010101101001 ")
if a == 4865 : print(" 10010010101101010 ")
if a == 4143 : print(" 10010010101101011 ")
if a == 3840 : print(" 10010010101101100 ")
if a == 4259 : print(" 10010010101101101 ")
if a == 3930 : print(" 10010010101110101 ")
if a == 3722 : print(" 10010010110001010 ")
if a == 3490 : print(" 10010010110001101 ")
if a == 3973 : print(" 10010010110010010 ")
if a == 3580 : print(" 10010010110010011 ")
if a == 4134 : print(" 10010010110010110 ")
if a == 3116 : print(" 10010010110011100 ")
if a == 3393 : print(" 10010010110011101 ")
if a == 3251 : print(" 10010010110100011 ")
if a == 4404 : print(" 10010010110100101 ")
if a == 4887 : print(" 10010010110101010 ")
if a == 4172 : print(" 10010010110101011 ")
if a == 3895 : print(" 10010010110101100 ")
if a == 4333 : print(" 10010010110101101 ")
if a == 3985 : print(" 10010010110110010 ")
if a == 3708 : print(" 10010010110110100 ")
if a == 3372 : print(" 10010010111001001 ")
if a == 3964 : print(" 10010010111010101 ")
if a == 3481 : print(" 10010010111011010 ")
if a == 2810 : print(" 10010011000011010 ")
if a == 3817 : print(" 10010011000101010 ")
if a == 3265 : print(" 10010011000101011 ")
if a == 3284 : print(" 10010011000110010 ")
if a == 4104 : print(" 10010011001001010 ")
if a == 3796 : print(" 10010011001001101 ")
if a == 4123 : print(" 10010011001010010 ")
if a == 3969 : print(" 10010011001010100 ")
if a == 4649 : print(" 10010011001010101 ")
if a == 4232 : print(" 10010011001010110 ")
if a == 3924 : print(" 10010011001011001 ")
if a == 4187 : print(" 10010011001011010 ")
if a == 3353 : print(" 10010011001011101 ")
if a == 3699 : print(" 10010011001100110 ")
if a == 3654 : print(" 10010011001101011 ")
if a == 3763 : print(" 10010011001101101 ")
if a == 2929 : print(" 10010011001110011 ")
if a == 3038 : print(" 10010011001110100 ")
if a == 3453 : print(" 10010011010001101 ")
if a == 3972 : print(" 10010011010010010 ")
if a == 4536 : print(" 10010011010010101 ")
if a == 4209 : print(" 10010011010011010 ")
if a == 3536 : print(" 10010011010011011 ")
if a == 3619 : print(" 10010011010100010 ")
if a == 3337 : print(" 10010011010100011 ")
if a == 3792 : print(" 10010011010100100 ")
if a == 4529 : print(" 10010011010100101 ")
if a == 4247 : print(" 10010011010100110 ")
if a == 4593 : print(" 10010011010101001 ")
if a == 4311 : print(" 10010011010101011 ")
if a == 4484 : print(" 10010011010101101 ")
if a == 4157 : print(" 10010011010110010 ")
if a == 3875 : print(" 10010011010110100 ")
if a == 3484 : print(" 10010011010111001 ")
if a == 3657 : print(" 10010011010111010 ")
if a == 3432 : print(" 10010011011000101 ")
if a == 2740 : print(" 10010011011001000 ")
if a == 3733 : print(" 10010011011001001 ")
if a == 3560 : print(" 10010011011001011 ")
if a == 3797 : print(" 10010011011001101 ")
if a == 3816 : print(" 10010011011010100 ")
if a == 4463 : print(" 10010011011010101 ")
if a == 2560 : print(" 10010011011100011 ")
if a == 2518 : print(" 10010011100001010 ")
if a == 3348 : print(" 10010011100101011 ")
if a == 3455 : print(" 10010011101001101 ")
if a == 3704 : print(" 10010011101010010 ")
if a == 3557 : print(" 10010011101010100 ")
if a == 4164 : print(" 10010011101010101 ")
if a == 3787 : print(" 10010011101010110 ")
if a == 3652 : print(" 10010011101101010 ")
if a == 2728 : print(" 10010011110100110 ")
if a == 3219 : print(" 10010011110101010 ")
if a == 2804 : print(" 10010011110110101 ")
if a == 2973 : print(" 10010100001100101 ")
if a == 3237 : print(" 10010100001101010 ")
if a == 3102 : print(" 10010100010001010 ")
if a == 3064 : print(" 10010100010010011 ")
if a == 3309 : print(" 10010100010010100 ")
if a == 3623 : print(" 10010100010011010 ")
if a == 3045 : print(" 10010100010011011 ")
if a == 3968 : print(" 10010100010100101 ")
if a == 4439 : print(" 10010100010101010 ")
if a == 3949 : print(" 10010100010101101 ")
if a == 3685 : print(" 10010100010110010 ")
if a == 3283 : print(" 10010100010110011 ")
if a == 3440 : print(" 10010100010110100 ")
if a == 3999 : print(" 10010100010110101 ")
if a == 3264 : print(" 10010100010111010 ")
if a == 3169 : print(" 10010100011000101 ")
if a == 3012 : print(" 10010100011000110 ")
if a == 3847 : print(" 10010100011001010 ")
if a == 3740 : print(" 10010100011010010 ")
if a == 3583 : print(" 10010100011010100 ")
if a == 4192 : print(" 10010100011010101 ")
if a == 3721 : print(" 10010100011011010 ")
if a == 3281 : print(" 10010100011100101 ")
if a == 3488 : print(" 10010100011101010 ")
if a == 3051 : print(" 10010100100010011 ")
if a == 3684 : print(" 10010100100011010 ")
if a == 4279 : print(" 10010100100100101 ")
if a == 4022 : print(" 10010100100100110 ")
if a == 3063 : print(" 10010100100100111 ")
if a == 4398 : print(" 10010100100101001 ")
if a == 4843 : print(" 10010100100101010 ")
if a == 3884 : print(" 10010100100101100 ")
if a == 4329 : print(" 10010100100101101 ")
if a == 4122 : print(" 10010100100110010 ")
if a == 3865 : print(" 10010100100110100 ")
if a == 4498 : print(" 10010100100110101 ")
if a == 3539 : print(" 10010100100111001 ")
if a == 3094 : print(" 10010100100111011 ")
if a == 3977 : print(" 10010100101000101 ")
if a == 4898 : print(" 10010100101001010 ")
if a == 4215 : print(" 10010100101001011 ")
if a == 4027 : print(" 10010100101001100 ")
if a == 4522 : print(" 10010100101001101 ")
if a == 4879 : print(" 10010100101010010 ")
if a == 4384 : print(" 10010100101010011 ")
if a == 4691 : print(" 10010100101010100 ")
if a == 4998 : print(" 10010100101010110 ")
if a == 4622 : print(" 10010100101011001 ")
if a == 4929 : print(" 10010100101011010 ")
if a == 3632 : print(" 10010100101011100 ")
if a == 3732 : print(" 10010100101100010 ")
if a == 3851 : print(" 10010100101100100 ")
if a == 4584 : print(" 10010100101100101 ")
if a == 4277 : print(" 10010100101100110 ")
if a == 4515 : print(" 10010100101101001 ")
if a == 4941 : print(" 10010100101101010 ")
if a == 4208 : print(" 10010100101101011 ")
if a == 3901 : print(" 10010100101101100 ")
if a == 4327 : print(" 10010100101101101 ")
if a == 3456 : print(" 10010100101110100 ")
if a == 4001 : print(" 10010100101110101 ")
if a == 3080 : print(" 10010100101111010 ")
if a == 2866 : print(" 10010100110000110 ")
if a == 3849 : print(" 10010100110001010 ")
if a == 4118 : print(" 10010100110010010 ")
if a == 3711 : print(" 10010100110010011 ")
if a == 4694 : print(" 10010100110010101 ")
if a == 4049 : print(" 10010100110011001 ")
if a == 3642 : print(" 10010100110011011 ")
if a == 3235 : print(" 10010100110011100 ")
if a == 3523 : print(" 10010100110011101 ")
if a == 4587 : print(" 10010100110100101 ")
if a == 4299 : print(" 10010100110100110 ")
if a == 3266 : print(" 10010100110100111 ")
if a == 4637 : print(" 10010100110101001 ")
if a == 4061 : print(" 10010100110101100 ")
if a == 4518 : print(" 10010100110101101 ")
if a == 4161 : print(" 10010100110110010 ")
if a == 4499 : print(" 10010100110110101 ")
if a == 3635 : print(" 10010100110111010 ")
if a == 3947 : print(" 10010100111001010 ")
if a == 3390 : print(" 10010100111001011 ")
if a == 4197 : print(" 10010100111010101 ")
if a == 2814 : print(" 10010100111010111 ")
if a == 3690 : print(" 10010100111011010 ")
if a == 3020 : print(" 10010101000011001 ")
if a == 3082 : print(" 10010101000100010 ")
if a == 3906 : print(" 10010101000100101 ")
if a == 3675 : print(" 10010101000100110 ")
if a == 2982 : print(" 10010101000101000 ")
if a == 3806 : print(" 10010101000101011 ")
if a == 3837 : print(" 10010101000110010 ")
if a == 3606 : print(" 10010101000110100 ")
if a == 4199 : print(" 10010101000110101 ")
if a == 3911 : print(" 10010101001000101 ")
if a == 3730 : print(" 10010101001000110 ")
if a == 4847 : print(" 10010101001001010 ")
if a == 3992 : print(" 10010101001001100 ")
if a == 4485 : print(" 10010101001001101 ")
if a == 4878 : print(" 10010101001010010 ")
if a == 4385 : print(" 10010101001010011 ")
if a == 4697 : print(" 10010101001010100 ")
if a == 3530 : print(" 10010101001011000 ")
if a == 4647 : print(" 10010101001011001 ")
if a == 4959 : print(" 10010101001011010 ")
if a == 4154 : print(" 10010101001011011 ")
if a == 3661 : print(" 10010101001011100 ")
if a == 3954 : print(" 10010101001100100 ")
if a == 4709 : print(" 10010101001100101 ")
if a == 4397 : print(" 10010101001100110 ")
if a == 4659 : print(" 10010101001101001 ")
if a == 4347 : print(" 10010101001101011 ")
if a == 4035 : print(" 10010101001101100 ")
if a == 3492 : print(" 10010101001110011 ")
if a == 3130 : print(" 10010101001111001 ")
if a == 3416 : print(" 10010101010000101 ")
if a == 4445 : print(" 10010101010001010 ")
if a == 4183 : print(" 10010101010001101 ")
if a == 4819 : print(" 10010101010010010 ")
if a == 4345 : print(" 10010101010010011 ")
if a == 4688 : print(" 10010101010010100 ")
if a == 4769 : print(" 10010101010011001 ")
if a == 4295 : print(" 10010101010011011 ")
if a == 3821 : print(" 10010101010011100 ")
if a == 4407 : print(" 10010101010100010 ")
if a == 4064 : print(" 10010101010100011 ")
if a == 4619 : print(" 10010101010100100 ")
if a == 4912 : print(" 10010101010101100 ")
if a == 4519 : print(" 10010101010110011 ")
if a == 4731 : print(" 10010101010110100 ")
if a == 4469 : print(" 10010101010111010 ")
if a == 3502 : print(" 10010101011000100 ")
if a == 4381 : print(" 10010101011001011 ")
if a == 4674 : print(" 10010101011001101 ")
if a == 4917 : print(" 10010101011010010 ")
if a == 4412 : print(" 10010101011010011 ")
if a == 4705 : print(" 10010101011010100 ")
if a == 4574 : print(" 10010101011011001 ")
if a == 4867 : print(" 10010101011011010 ")
if a == 4069 : print(" 10010101011011011 ")
if a == 3545 : print(" 10010101011100100 ")
if a == 4212 : print(" 10010101011100101 ")
if a == 3919 : print(" 10010101011100110 ")
if a == 4081 : print(" 10010101011101001 ")
if a == 4455 : print(" 10010101011101010 ")
if a == 3788 : print(" 10010101011101011 ")
if a == 3853 : print(" 10010101100010110 ")
if a == 3691 : print(" 10010101100011001 ")
if a == 3965 : print(" 10010101100011010 ")
if a == 3784 : print(" 10010101100100100 ")
if a == 4525 : print(" 10010101100100101 ")
if a == 3236 : print(" 10010101100100111 ")
if a == 4556 : print(" 10010101100101101 ")
if a == 4313 : print(" 10010101100110010 ")
if a == 3846 : print(" 10010101100110011 ")
if a == 4039 : print(" 10010101100110100 ")
if a == 4699 : print(" 10010101100110101 ")
if a == 3105 : print(" 10010101100110111 ")
if a == 3877 : print(" 10010101100111010 ")
if a == 3217 : print(" 10010101100111011 ")
if a == 4032 : print(" 10010101101000101 ")
if a == 4947 : print(" 10010101101001010 ")
if a == 4256 : print(" 10010101101001011 ")
if a == 4063 : print(" 10010101101001100 ")
if a == 4561 : print(" 10010101101001101 ")
if a == 4897 : print(" 10010101101010010 ")
if a == 4704 : print(" 10010101101010100 ")
if a == 4623 : print(" 10010101101011001 ")
if a == 4928 : print(" 10010101101011010 ")
if a == 4125 : print(" 10010101101011011 ")
if a == 3932 : print(" 10010101101011101 ")
if a == 3801 : print(" 10010101101100100 ")
if a == 4523 : print(" 10010101101100101 ")
if a == 4218 : print(" 10010101101100110 ")
if a == 4442 : print(" 10010101101101001 ")
if a == 4859 : print(" 10010101101101010 ")
if a == 4137 : print(" 10010101101101011 ")
if a == 3832 : print(" 10010101101101100 ")
if a == 4249 : print(" 10010101101101101 ")
if a == 3670 : print(" 10010101101110010 ")
if a == 3894 : print(" 10010101101110101 ")
if a == 3270 : print(" 10010101110001101 ")
if a == 3587 : print(" 10010101110010100 ")
if a == 3232 : print(" 10010101110100010 ")
if a == 2977 : print(" 10010101110100011 ")
if a == 3375 : print(" 10010101110100100 ")
if a == 4028 : print(" 10010101110100101 ")
if a == 4059 : print(" 10010101110101001 ")
if a == 4457 : print(" 10010101110101010 ")
if a == 3804 : print(" 10010101110101011 ")
if a == 3549 : print(" 10010101110101100 ")
if a == 3897 : print(" 10010101110110101 ")
if a == 3249 : print(" 10010101111001010 ")
if a == 3056 : print(" 10010101111010010 ")
if a == 3257 : print(" 10010110000101010 ")
if a == 2162 : print(" 10010110000111011 ")
if a == 3422 : print(" 10010110001001101 ")
if a == 3601 : print(" 10010110001010100 ")
if a == 3656 : print(" 10010110001100101 ")
if a == 3625 : print(" 10010110001101001 ")
if a == 3143 : print(" 10010110001101100 ")
if a == 3573 : print(" 10010110010010011 ")
if a == 4530 : print(" 10010110010010101 ")
if a == 2974 : print(" 10010110010011000 ")
if a == 3931 : print(" 10010110010011001 ")
if a == 3542 : print(" 10010110010011011 ")
if a == 4585 : print(" 10010110010100101 ")
if a == 4301 : print(" 10010110010100110 ")
if a == 4375 : print(" 10010110010101011 ")
if a == 4091 : print(" 10010110010101100 ")
if a == 4554 : print(" 10010110010101101 ")
if a == 4239 : print(" 10010110010110010 ")
if a == 3776 : print(" 10010110010110011 ")
if a == 3955 : print(" 10010110010110100 ")
if a == 4597 : print(" 10010110010110101 ")
if a == 3566 : print(" 10010110010111001 ")
if a == 3745 : print(" 10010110010111010 ")
if a == 3991 : print(" 10010110011001101 ")
if a == 4213 : print(" 10010110011010010 ")
if a == 3781 : print(" 10010110011010011 ")
if a == 4719 : print(" 10010110011010101 ")
if a == 3170 : print(" 10010110011010111 ")
if a == 3929 : print(" 10010110011011001 ")
if a == 4182 : print(" 10010110011011010 ")
if a == 3497 : print(" 10010110011011011 ")
if a == 3046 : print(" 10010110011101100 ")
if a == 2836 : print(" 10010110011110010 ")
if a == 3505 : print(" 10010110100010010 ")
if a == 3166 : print(" 10010110100010011 ")
if a == 3431 : print(" 10010110100010100 ")
if a == 3696 : print(" 10010110100010110 ")
if a == 3548 : print(" 10010110100011001 ")
if a == 3486 : print(" 10010110100100010 ")
if a == 4133 : print(" 10010110100100110 ")
if a == 4971 : print(" 10010110100101010 ")
if a == 4250 : print(" 10010110100101011 ")
if a == 4441 : print(" 10010110100101101 ")
if a == 4601 : print(" 10010110100110101 ")
if a == 3615 : print(" 10010110100111001 ")
if a == 3331 : print(" 10010110101000100 ")
if a == 3830 : print(" 10010110101000110 ")
if a == 4945 : print(" 10010110101001010 ")
if a == 4255 : print(" 10010110101001011 ")
if a == 4563 : print(" 10010110101001101 ")
if a == 4914 : print(" 10010110101010010 ")
if a == 4415 : print(" 10010110101010011 ")
if a == 4723 : print(" 10010110101010100 ")
if a == 3725 : print(" 10010110101010111 ")
if a == 3534 : print(" 10010110101011000 ")
if a == 4957 : print(" 10010110101011010 ")
if a == 4150 : print(" 10010110101011011 ")
if a == 3651 : print(" 10010110101011100 ")
if a == 3959 : print(" 10010110101011101 ")
if a == 3854 : print(" 10010110101100100 ")
if a == 3238 : print(" 10010110101100111 ")
if a == 4513 : print(" 10010110101101001 ")
if a == 4938 : print(" 10010110101101010 ")
if a == 4205 : print(" 10010110101101011 ")
if a == 4322 : print(" 10010110101101101 ")
if a == 3324 : print(" 10010110101110011 ")
if a == 3441 : print(" 10010110101110100 ")
if a == 3983 : print(" 10010110101110101 ")
if a == 2942 : print(" 10010110101111001 ")
if a == 3735 : print(" 10010110110001010 ")
if a == 3224 : print(" 10010110110001011 ")
if a == 3864 : print(" 10010110110010100 ")
if a == 4535 : print(" 10010110110010101 ")
if a == 3076 : print(" 10010110110010111 ")
if a == 3907 : print(" 10010110110011001 ")
if a == 4184 : print(" 10010110110011010 ")
if a == 3248 : print(" 10010110110100011 ")
if a == 4165 : print(" 10010110110101011 ")
if a == 3888 : print(" 10010110110101100 ")
if a == 4325 : print(" 10010110110101101 ")
if a == 3974 : print(" 10010110110110010 ")
if a == 3697 : print(" 10010110110110100 ")
if a == 4294 : print(" 10010110110110101 ")
if a == 3463 : print(" 10010110110111010 ")
if a == 3382 : print(" 10010110111001101 ")
if a == 3148 : print(" 10010110111010011 ")
if a == 3234 : print(" 10010110111011001 ")
if a == 2696 : print(" 10010111000110011 ")
if a == 3743 : print(" 10010111001001010 ")
if a == 3222 : print(" 10010111001001011 ")
if a == 3755 : print(" 10010111001010010 ")
if a == 4233 : print(" 10010111001010101 ")
if a == 3571 : print(" 10010111001011001 ")
if a == 3810 : print(" 10010111001011010 ")
if a == 3595 : print(" 10010111001100101 ")
if a == 3889 : print(" 10010111001101010 ")
if a == 4045 : print(" 10010111010010101 ")
if a == 3500 : print(" 10010111010011001 ")
if a == 3751 : print(" 10010111010011010 ")
if a == 4026 : print(" 10010111010100101 ")
if a == 3775 : print(" 10010111010100110 ")
if a == 3438 : print(" 10010111010110100 ")
if a == 3995 : print(" 10010111010110101 ")
if a == 3510 : print(" 10010111011010010 ")
if a == 3926 : print(" 10010111011010101 ")
if a == 2506 : print(" 10010111011100100 ")
if a == 2528 : print(" 10010111110101010 ")
if a == 2900 : print(" 10011000011001010 ")
if a == 2863 : print(" 10011000100011010 ")
if a == 3133 : print(" 10011000100100110 ")
if a == 2533 : print(" 10011000100101000 ")
if a == 3114 : print(" 10011000101000101 ")
if a == 3678 : print(" 10011000101010100 ")
if a == 3883 : print(" 10011000101101010 ")
if a == 3216 : print(" 10011000110011001 ")
if a == 3650 : print(" 10011000110100101 ")
if a == 3421 : print(" 10011000110100110 ")
if a == 4055 : print(" 10011000110101010 ")
if a == 4078 : print(" 10011001001001010 ")
if a == 3692 : print(" 10011001001010011 ")
if a == 4633 : print(" 10011001001010101 ")
if a == 3914 : print(" 10011001001011001 ")
if a == 4177 : print(" 10011001001011010 ")
if a == 3335 : print(" 10011001001100100 ")
if a == 4305 : print(" 10011001001101010 ")
if a == 3668 : print(" 10011001001101011 ")
if a == 3405 : print(" 10011001001101100 ")
if a == 3060 : print(" 10011001001110100 ")
if a == 4098 : print(" 10011001010010010 ")
if a == 4682 : print(" 10011001010010101 ")
if a == 4057 : print(" 10011001010011001 ")
if a == 3753 : print(" 10011001010100010 ")
if a == 3350 : print(" 10011001010100111 ")
if a == 3531 : print(" 10011001010101000 ")
if a == 4477 : print(" 10011001010101011 ")
if a == 4185 : print(" 10011001010101100 ")
if a == 4658 : print(" 10011001010101101 ")
if a == 3852 : print(" 10011001010110011 ")
if a == 4033 : print(" 10011001010110100 ")
if a == 4687 : print(" 10011001010110101 ")
if a == 4359 : print(" 10011001011001010 ")
if a == 3997 : print(" 10011001011001101 ")
if a == 4207 : print(" 10011001011010010 ")
if a == 3915 : print(" 10011001011011001 ")
if a == 4166 : print(" 10011001011011010 ")
if a == 2776 : print(" 10011001011110010 ")
if a == 2878 : print(" 10011001100010011 ")
if a == 3665 : print(" 10011001100010101 ")
if a == 3979 : print(" 10011001100101101 ")
if a == 4339 : print(" 10011001101001010 ")
if a == 4298 : print(" 10011001101010010 ")
if a == 4129 : print(" 10011001101010100 ")
if a == 4834 : print(" 10011001101010101 ")
if a == 3622 : print(" 10011001101011011 ")
if a == 4274 : print(" 10011001101101010 ")
if a == 3188 : print(" 10011001110010100 ")
if a == 3741 : print(" 10011001110010101 ")
if a == 3007 : print(" 10011001110100100 ")
if a == 3478 : print(" 10011001110110101 ")
if a == 2844 : print(" 10011010000101101 ")
if a == 3744 : print(" 10011010001011010 ")
if a == 3406 : print(" 10011010010001101 ")
if a == 3556 : print(" 10011010010010011 ")
if a == 4509 : print(" 10011010010010101 ")
if a == 4572 : print(" 10011010010100101 ")
if a == 4364 : print(" 10011010010101011 ")
if a == 4543 : print(" 10011010010101101 ")
if a == 4231 : print(" 10011010010110010 ")
if a == 3948 : print(" 10011010010110100 ")
if a == 4589 : print(" 10011010010110101 ")
if a == 3024 : print(" 10011010010110111 ")
if a == 3561 : print(" 10011010010111001 ")
if a == 4357 : print(" 10011010011001010 ")
if a == 4224 : print(" 10011010011010010 ")
if a == 3791 : print(" 10011010011010011 ")
if a == 4732 : print(" 10011010011010101 ")
if a == 3941 : print(" 10011010011011001 ")
if a == 4195 : print(" 10011010011011010 ")
if a == 3508 : print(" 10011010011011011 ")
if a == 3900 : print(" 10011010011101010 ")
if a == 3392 : print(" 10011010011101101 ")
if a == 3504 : print(" 10011010100010100 ")
if a == 4121 : print(" 10011010100010101 ")
if a == 3896 : print(" 10011010100011010 ")
if a == 4501 : print(" 10011010100100101 ")
if a == 4230 : print(" 10011010100100110 ")
if a == 4351 : print(" 10011010100101011 ")
if a == 4080 : print(" 10011010100101100 ")
if a == 4547 : print(" 10011010100101101 ")
if a == 3855 : print(" 10011010100110011 ")
if a == 4051 : print(" 10011010100110100 ")
if a == 4714 : print(" 10011010100110101 ")
if a == 3705 : print(" 10011010100111001 ")
if a == 4131 : print(" 10011010101000101 ")
if a == 3030 : print(" 10011010101000111 ")
if a == 4373 : print(" 10011010101001011 ")
if a == 4690 : print(" 10011010101001101 ")
if a == 4540 : print(" 10011010101010011 ")
if a == 4857 : print(" 10011010101010100 ")
if a == 4782 : print(" 10011010101011001 ")
if a == 4269 : print(" 10011010101011011 ")
if a == 3756 : print(" 10011010101011100 ")
if a == 4724 : print(" 10011010101100101 ")
if a == 4015 : print(" 10011010101101100 ")
if a == 4453 : print(" 10011010101101101 ")
if a == 4710 : print(" 10011010110010101 ")
if a == 3667 : print(" 10011010110100010 ")
if a == 3834 : print(" 10011010110100100 ")
if a == 4577 : print(" 10011010110100101 ")
if a == 3258 : print(" 10011010110100111 ")
if a == 4335 : print(" 10011010110101011 ")
if a == 4047 : print(" 10011010110101100 ")
if a == 4502 : print(" 10011010110101101 ")
if a == 2440 : print(" 10011010110110000 ")
if a == 4139 : print(" 10011010110110010 ")
if a == 4473 : print(" 10011010110110101 ")
if a == 4103 : print(" 10011010111010101 ")
if a == 3311 : print(" 10011011000110010 ")
if a == 3110 : print(" 10011011000110100 ")
if a == 3178 : print(" 10011011001000110 ")
if a == 3551 : print(" 10011011001001011 ")
if a == 4142 : print(" 10011011001010010 ")
if a == 4670 : print(" 10011011001010101 ")
if a == 3522 : print(" 10011011001011011 ")
if a == 3367 : print(" 10011011001011101 ")
if a == 3229 : print(" 10011011001100010 ")
if a == 3975 : print(" 10011011001100101 ")
if a == 2936 : print(" 10011011001110011 ")
if a == 3961 : print(" 10011011010010010 ")
if a == 4196 : print(" 10011011010011010 ")
if a == 3605 : print(" 10011011010100010 ")
if a == 4511 : print(" 10011011010100101 ")
if a == 4293 : print(" 10011011010101011 ")
if a == 4012 : print(" 10011011010101100 ")
if a == 4465 : print(" 10011011010101101 ")
if a == 4138 : print(" 10011011010110010 ")
if a == 4482 : print(" 10011011010110101 ")
if a == 4114 : print(" 10011011011001010 ")
if a == 4429 : print(" 10011011011010101 ")
if a == 3913 : print(" 10011011011011010 ")
if a == 3368 : print(" 10011011011100101 ")
if a == 3180 : print(" 10011011100010101 ")
if a == 3820 : print(" 10011011100101010 ")
if a == 3408 : print(" 10011011100101101 ")
if a == 3013 : print(" 10011011100110100 ")
if a == 3452 : print(" 10011011101010100 ")
if a == 4041 : print(" 10011011101010101 ")
if a == 3612 : print(" 10011011101011010 ")
if a == 3091 : print(" 10011011101101101 ")
if a == 3208 : print(" 10011100010010101 ")
if a == 3252 : print(" 10011100010101101 ")
if a == 3108 : print(" 10011100100110100 ")
if a == 3381 : print(" 10011100101001011 ")
if a == 3761 : print(" 10011100101010100 ")
if a == 3951 : print(" 10011100101011010 ")
if a == 3956 : print(" 10011100101101010 ")
if a == 3201 : print(" 10011100101110101 ")
if a == 2368 : print(" 10011100101111001 ")
if a == 3182 : print(" 10011100110010100 ")
if a == 3645 : print(" 10011100110100101 ")
if a == 3424 : print(" 10011101000101010 ")
if a == 3600 : print(" 10011101001010100 ")
if a == 4217 : print(" 10011101001010101 ")
if a == 3800 : print(" 10011101001011010 ")
if a == 3044 : print(" 10011101001011101 ")
if a == 3088 : print(" 10011101001101100 ")
if a == 3010 : print(" 10011101001110010 ")
if a == 3352 : print(" 10011101010100010 ")
if a == 4679 : print(" 10011101010101010 ")
if a == 3996 : print(" 10011101010101011 ")
if a == 3596 : print(" 10011101010110100 ")
if a == 2752 : print(" 10011101010110111 ")
if a == 3867 : print(" 10011101011001010 ")
if a == 3686 : print(" 10011101101001010 ")
if a == 3398 : print(" 10011101101001101 ")
if a == 3276 : print(" 10011101101010011 ")
if a == 3503 : print(" 10011101101010100 ")
if a == 4101 : print(" 10011101101010101 ")
if a == 3282 : print(" 10011101110101010 ")
if a == 3272 : print(" 10100001001010101 ")
if a == 3177 : print(" 10100001101101010 ")
if a == 3220 : print(" 10100010010100100 ")
if a == 4300 : print(" 10100010010101010 ")
if a == 3563 : print(" 10100010010110010 ")
if a == 3681 : print(" 10100010011001010 ")
if a == 3420 : print(" 10100010011010100 ")
if a == 3872 : print(" 10100010100100101 ")
if a == 4379 : print(" 10100010100101010 ")
if a == 4387 : print(" 10100010101001010 ")
if a == 3921 : print(" 10100010101010011 ")
if a == 4405 : print(" 10100010101011010 ")
if a == 4085 : print(" 10100010101100101 ")
if a == 4400 : print(" 10100010101101010 ")
if a == 3786 : print(" 10100010110011010 ")
if a == 3904 : print(" 10100010110110101 ")
if a == 3836 : print(" 10100011001011010 ")
if a == 3631 : print(" 10100011001100101 ")
if a == 3349 : print(" 10100011001101011 ")
if a == 3370 : print(" 10100011010001010 ")
if a == 3288 : print(" 10100011010010011 ")
if a == 4160 : print(" 10100011010100101 ")
if a == 3960 : print(" 10100011010101011 ")
if a == 3491 : print(" 10100011011001101 ")
if a == 3470 : print(" 10100011101001010 ")
if a == 3198 : print(" 10100011101001101 ")
if a == 3016 : print(" 10100100100011011 ")
if a == 3480 : print(" 10100100100100100 ")
if a == 4163 : print(" 10100100100100101 ")
if a == 2980 : print(" 10100100100100111 ")
if a == 4712 : print(" 10100100100101010 ")
if a == 4377 : print(" 10100100100110101 ")
if a == 4751 : print(" 10100100101010010 ")
if a == 4568 : print(" 10100100101010100 ")
if a == 3604 : print(" 10100100101010111 ")
if a == 4800 : print(" 10100100101011010 ")
if a == 4019 : print(" 10100100101011011 ")
if a == 4813 : print(" 10100100101101010 ")
if a == 4099 : print(" 10100100101101011 ")
if a == 3898 : print(" 10100100101110101 ")
if a == 4017 : print(" 10100100110010010 ")
if a == 3620 : print(" 10100100110010011 ")
if a == 4579 : print(" 10100100110010101 ")
if a == 3553 : print(" 10100100110011011 ")
if a == 4476 : print(" 10100100110100101 ")
if a == 4244 : print(" 10100100110101011 ")
if a == 3963 : print(" 10100100110101100 ")
if a == 4409 : print(" 10100100110101101 ")
if a == 3780 : print(" 10100100110110100 ")
if a == 4391 : print(" 10100100110110101 ")
if a == 3672 : print(" 10100100111010010 ")
if a == 4100 : print(" 10100100111010101 ")
if a == 2286 : print(" 10100101000010111 ")
if a == 3772 : print(" 10100101000110010 ")
if a == 4128 : print(" 10100101000110101 ")
if a == 4768 : print(" 10100101001001010 ")
if a == 4105 : print(" 10100101001001011 ")
if a == 4799 : print(" 10100101001010010 ")
if a == 4314 : print(" 10100101001010011 ")
if a == 4621 : print(" 10100101001010100 ")
if a == 4087 : print(" 10100101001011011 ")
if a == 3762 : print(" 10100101001100010 ")
if a == 4634 : print(" 10100101001100101 ")
if a == 4278 : print(" 10100101001101011 ")
if a == 3783 : print(" 10100101010001011 ")
if a == 4748 : print(" 10100101010010010 ")
if a == 4281 : print(" 10100101010010011 ")
if a == 4343 : print(" 10100101010100010 ")
if a == 4005 : print(" 10100101010100011 ")
if a == 4552 : print(" 10100101010100100 ")
if a == 3876 : print(" 10100101010100111 ")
if a == 4841 : print(" 10100101010101100 ")
if a == 4454 : print(" 10100101010110011 ")
if a == 4663 : print(" 10100101010110100 ")
if a == 3649 : print(" 10100101010111011 ")
if a == 4320 : print(" 10100101011001011 ")
if a == 4111 : print(" 10100101011001100 ")
if a == 4609 : print(" 10100101011001101 ")
if a == 4849 : print(" 10100101011010010 ")
if a == 3644 : print(" 10100101011010111 ")
if a == 4155 : print(" 10100101011100101 ")
if a == 4395 : print(" 10100101011101010 ")
if a == 3448 : print(" 10100101011101100 ")
if a == 3190 : print(" 10100101011110010 ")
if a == 3268 : print(" 10100101100010011 ")
if a == 4316 : print(" 10100101100101011 ")
if a == 4507 : print(" 10100101100101101 ")
if a == 4267 : print(" 10100101100110010 ")
if a == 3805 : print(" 10100101100110011 ")
if a == 4355 : print(" 10100101101010011 ")
if a == 4657 : print(" 10100101101010100 ")
if a == 4084 : print(" 10100101101011011 ")
if a == 3764 : print(" 10100101101100100 ")
if a == 4812 : print(" 10100101101101010 ")
if a == 4097 : print(" 10100101101101011 ")
if a == 3465 : print(" 10100101110001010 ")
if a == 4175 : print(" 10100101110010101 ")
if a == 4423 : print(" 10100101110101010 ")
if a == 3868 : print(" 10100101110110101 ")
if a == 3767 : print(" 10100110001010010 ")
if a == 4253 : print(" 10100110001010101 ")
if a == 3413 : print(" 10100110001101011 ")
if a == 4003 : print(" 10100110010010010 ")
if a == 3610 : print(" 10100110010010011 ")
if a == 4422 : print(" 10100110010101011 ")
if a == 4135 : print(" 10100110010101100 ")
if a == 4603 : print(" 10100110010101101 ")
if a == 4285 : print(" 10100110010110010 ")
if a == 3998 : print(" 10100110010110100 ")
if a == 4262 : print(" 10100110011010010 ")
if a == 4774 : print(" 10100110011010101 ")
if a == 3538 : print(" 10100110011011011 ")
if a == 3482 : print(" 10100110100010100 ")
if a == 4095 : print(" 10100110100010101 ")
if a == 4315 : print(" 10100110100101011 ")
if a == 4046 : print(" 10100110100101100 ")
if a == 4284 : print(" 10100110100110010 ")
if a == 4672 : print(" 10100110100110101 ")
if a == 4323 : print(" 10100110101001011 ")
if a == 4636 : print(" 10100110101001101 ")
if a == 4993 : print(" 10100110101010010 ")
if a == 4486 : print(" 10100110101010011 ")
if a == 3785 : print(" 10100110101010111 ")
if a == 4662 : print(" 10100110101100101 ")
if a == 3410 : print(" 10100110101101000 ")
if a == 4393 : print(" 10100110101101101 ")
if a == 3498 : print(" 10100110101110100 ")
if a == 4052 : print(" 10100110110010010 ")
if a == 4616 : print(" 10100110110010101 ")
if a == 3576 : print(" 10100110110011011 ")
if a == 3752 : print(" 10100110110100100 ")
if a == 4968 : print(" 10100110110101010 ")
if a == 4241 : print(" 10100110110101011 ")
if a == 3240 : print(" 10100110111001011 ")
if a == 3993 : print(" 10100110111010101 ")
if a == 4356 : print(" 10100111001010101 ")
if a == 4004 : print(" 10100111001101010 ")
if a == 3295 : print(" 10100111010010011 ")
if a == 3479 : print(" 10100111010100100 ")
if a == 4629 : print(" 10100111010101010 ")
if a == 3953 : print(" 10100111010101011 ")
if a == 3808 : print(" 10100111010110010 ")
if a == 4124 : print(" 10100111010110101 ")
if a == 3254 : print(" 10100111011010011 ")
if a == 4361 : print(" 10101000101001010 ")
if a == 3586 : print(" 10101000101001100 ")
if a == 4348 : print(" 10101000101010010 ")
if a == 4181 : print(" 10101000101010100 ")
if a == 4896 : print(" 10101000101010101 ")
if a == 3680 : print(" 10101000101011011 ")
if a == 4416 : print(" 10101000101101010 ")
if a == 4088 : print(" 10101000110110101 ")
if a == 3608 : print(" 10101000111001010 ")
if a == 3300 : print(" 10101000111001101 ")
if a == 3843 : print(" 10101000111010101 ")
if a == 4044 : print(" 10101001001001011 ")
if a == 4031 : print(" 10101001001011011 ")
if a == 3856 : print(" 10101001001011101 ")
if a == 3715 : print(" 10101001001100010 ")
if a == 3412 : print(" 10101001001100011 ")
if a == 4961 : print(" 10101001001101010 ")
if a == 4086 : print(" 10101001001110101 ")
if a == 4358 : print(" 10101001010001010 ")
if a == 3637 : print(" 10101001010001100 ")
if a == 4102 : print(" 10101001010001101 ")
if a == 4729 : print(" 10101001010010010 ")
if a == 4264 : print(" 10101001010010011 ")
if a == 4541 : print(" 10101001010100100 ")
if a == 4076 : print(" 10101001010101000 ")
if a == 4831 : print(" 10101001010101100 ")
if a == 4447 : print(" 10101001010110011 ")
if a == 4656 : print(" 10101001010110100 ")
if a == 4617 : print(" 10101001011001101 ")
if a == 4860 : print(" 10101001011010010 ")
if a == 4651 : print(" 10101001011010100 ")
if a == 4024 : print(" 10101001011011011 ")
if a == 3693 : print(" 10101001100010010 ")
if a == 2896 : print(" 10101001100010111 ")
if a == 3829 : print(" 10101001100100100 ")
if a == 4417 : print(" 10101001100101011 ")
if a == 4140 : print(" 10101001100101100 ")
if a == 4613 : print(" 10101001100101101 ")
if a == 4370 : print(" 10101001100110010 ")
if a == 4762 : print(" 10101001100110101 ")
if a == 3262 : print(" 10101001100111011 ")
if a == 4331 : print(" 10101001101001011 ")
if a == 4642 : print(" 10101001101001101 ")
if a == 4987 : print(" 10101001101010010 ")
if a == 4480 : print(" 10101001101010011 ")
if a == 4791 : print(" 10101001101010100 ")
if a == 4203 : print(" 10101001101011011 ")
if a == 2588 : print(" 10101001101110111 ")
if a == 3822 : print(" 10101001110010010 ")
if a == 4350 : print(" 10101001110010101 ")
if a == 4334 : print(" 10101010001010010 ")
if a == 4894 : print(" 10101010001010101 ")
if a == 4667 : print(" 10101010010010010 ")
if a == 4544 : print(" 10101010010010100 ")
if a == 3628 : print(" 10101010010010111 ")
if a == 4319 : print(" 10101010010100010 ")
if a == 3984 : print(" 10101010010100011 ")
if a == 4531 : print(" 10101010010100100 ")
if a == 4832 : print(" 10101010010101100 ")
if a == 4675 : print(" 10101010010110100 ")
if a == 4437 : print(" 10101010011001011 ")
if a == 4225 : print(" 10101010011001100 ")
if a == 4738 : print(" 10101010011001101 ")
if a == 4492 : print(" 10101010011010011 ")
if a == 4793 : print(" 10101010011010100 ")
if a == 4252 : print(" 10101010100010010 ")
if a == 3841 : print(" 10101010100010011 ")
if a == 4472 : print(" 10101010100100100 ")
if a == 3828 : print(" 10101010100100111 ")
if a == 4582 : print(" 10101010100110011 ")
if a == 4815 : print(" 10101010100110100 ")
if a == 3980 : print(" 10101010101001000 ")
if a == 4967 : print(" 10101010101001100 ")
if a == 4467 : print(" 10101010101011100 ")
if a == 4844 : print(" 10101010101011101 ")
if a == 4200 : print(" 10101010101100011 ")
if a == 4721 : print(" 10101010101100100 ")
if a == 3967 : print(" 10101010101100111 ")
if a == 4776 : print(" 10101010101101100 ")
if a == 4598 : print(" 10101010101110010 ")
if a == 4221 : print(" 10101010101110100 ")
if a == 4886 : print(" 10101010101110101 ")
if a == 4614 : print(" 10101010110001010 ")
if a == 4326 : print(" 10101010110001101 ")
if a == 4923 : print(" 10101010110010010 ")
if a == 4436 : print(" 10101010110010011 ")
if a == 4779 : print(" 10101010110010100 ")
if a == 3860 : print(" 10101010110011100 ")
if a == 4368 : print(" 10101010110100010 ")
if a == 4025 : print(" 10101010110100011 ")
if a == 4567 : print(" 10101010110100100 ")
if a == 3881 : print(" 10101010110100111 ")
if a == 4821 : print(" 10101010110101100 ")
if a == 4931 : print(" 10101010110110010 ")
if a == 4389 : print(" 10101010110110011 ")
if a == 4588 : print(" 10101010110110100 ")
if a == 3766 : print(" 10101010111001100 ")
if a == 4892 : print(" 10101010111010101 ")
if a == 3588 : print(" 10101010111011011 ")
if a == 3034 : print(" 10101011000010100 ")
if a == 4344 : print(" 10101011000110101 ")
if a == 4952 : print(" 10101011001001010 ")
if a == 4263 : print(" 10101011001001011 ")
if a == 4580 : print(" 10101011001001101 ")
if a == 4973 : print(" 10101011001010010 ")
if a == 4470 : print(" 10101011001010011 ")
if a == 3878 : print(" 10101011001100010 ")
if a == 4402 : print(" 10101011001101011 ")
if a == 4533 : print(" 10101011001101101 ")
if a == 3658 : print(" 10101011001110100 ")
if a == 4237 : print(" 10101011001110101 ")
if a == 4764 : print(" 10101011010010010 ")
if a == 4240 : print(" 10101011010011011 ")
if a == 3771 : print(" 10101011010011100 ")
if a == 4109 : print(" 10101011010011101 ")
if a == 4075 : print(" 10101011010101000 ")
if a == 4979 : print(" 10101011010110010 ")
if a == 4434 : print(" 10101011010110011 ")
if a == 4641 : print(" 10101011010110100 ")
if a == 4953 : print(" 10101011011001010 ")
if a == 4539 : print(" 10101011011001101 ")
if a == 4767 : print(" 10101011011010010 ")
if a == 4560 : print(" 10101011011010100 ")
if a == 3643 : print(" 10101011011101011 ")
if a == 3256 : print(" 10101011100100010 ")
if a == 4352 : print(" 10101011101010010 ")
if a == 3292 : print(" 10101100010100010 ")
if a == 4235 : print(" 10101100100101011 ")
if a == 4427 : print(" 10101100100101101 ")
if a == 4977 : print(" 10101100101010010 ")
if a == 4785 : print(" 10101100101010100 ")
if a == 3925 : print(" 10101100101100100 ")
if a == 4288 : print(" 10101100101101011 ")
if a == 3833 : print(" 10101100101110010 ")
if a == 3520 : print(" 10101100101110100 ")
if a == 4178 : print(" 10101100110010010 ")
if a == 4115 : print(" 10101100110101100 ")
if a == 4578 : print(" 10101100110101101 ")
if a == 3923 : print(" 10101100110110100 ")
if a == 4557 : print(" 10101100110110101 ")
if a == 3626 : print(" 10101100111010100 ")
if a == 3541 : print(" 10101101000101100 ")
if a == 3799 : print(" 10101101000110010 ")
if a == 4789 : print(" 10101101001001010 ")
if a == 4431 : print(" 10101101001001101 ")
if a == 4818 : print(" 10101101001010010 ")
if a == 4639 : print(" 10101101001010100 ")
if a == 4418 : print(" 10101101001101101 ")
if a == 4371 : print(" 10101101010001010 ")
if a == 4113 : print(" 10101101010001101 ")
if a == 4737 : print(" 10101101010010010 ")
if a == 4271 : print(" 10101101010010011 ")
if a == 4608 : print(" 10101101010010100 ")
if a == 3676 : print(" 10101101010010111 ")
if a == 4092 : print(" 10101101010011101 ")
if a == 4537 : print(" 10101101010100100 ")
if a == 4824 : print(" 10101101010101100 ")
if a == 4982 : print(" 10101101010110010 ")
if a == 4645 : print(" 10101101010110100 ")
if a == 4324 : print(" 10101101011010011 ")
if a == 4611 : print(" 10101101011010100 ")
if a == 4420 : print(" 10101101100101101 ")
if a == 4120 : print(" 10101101101001011 ")
if a == 4739 : print(" 10101101101010010 ")
if a == 3546 : print(" 10101101101110010 ")
if a == 4342 : print(" 10101110101010010 ")
if a == 3814 : print(" 10101110101101101 ")
if a == 3428 : print(" 10110010010010011 ")
if a == 3812 : print(" 10110010010110100 ")
if a == 4955 : print(" 10110010101010010 ")
if a == 4452 : print(" 10110010101010011 ")
if a == 4763 : print(" 10110010101010100 ")
if a == 4074 : print(" 10110010110010010 ")
if a == 3598 : print(" 10110010110011011 ")
if a == 3782 : print(" 10110010110100100 ")
if a == 4202 : print(" 10110011001010010 ")
if a == 3683 : print(" 10110011010100010 ")
if a == 3859 : print(" 10110011010100100 ")
if a == 3862 : print(" 10110011011001101 ")
if a == 3640 : print(" 10110011011010011 ")
if a == 3544 : print(" 10110011100101101 ")
if a == 3521 : print(" 10110100100100100 ")
if a == 4261 : print(" 10110100100101101 ")
if a == 4147 : print(" 10110100101001011 ")
if a == 4615 : print(" 10110100101010100 ")
if a == 4060 : print(" 10110100101011011 ")
if a == 4273 : print(" 10110100110101011 ")
if a == 3990 : print(" 10110100110101100 ")
if a == 2956 : print(" 10110100110111011 ")
if a == 4592 : print(" 10110101001010100 ")
if a == 3451 : print(" 10110101001011000 ")
if a == 4707 : print(" 10110101010010010 ")
if a == 4067 : print(" 10110101010011101 ")
if a == 4304 : print(" 10110101010100010 ")
if a == 4797 : print(" 10110101010101100 ")
if a == 4413 : print(" 10110101010110011 ")
if a == 4620 : print(" 10110101010110100 ")
if a == 4070 : print(" 10110101011001100 ")
if a == 3607 : print(" 10110101011010111 ")
if a == 2758 : print(" 10110101100111000 ")
if a == 4581 : print(" 10110101101010100 ")
if a == 4524 : print(" 10110110101010100 ")
if a == 3568 : print(" 10110110101010111 ")
if a == 2886 : print(" 10110110111001100 ")
if a == 3433 : print(" 10110111001010100 ")
if a == 3322 : print(" 11001010100010100 ")
if a == 4151 : print(" 11001010101001011 ")
if a == 4310 : print(" 11001010101010011 ")
if a == 3835 : print(" 11001011001010100 ")
if a == 3430 : print(" 11001011011010011 ")
if a == 3346 : print(" 11001101010101000 ")
if a == 4242 : print(" 11001101010101011 ")
if a == 3818 : print(" 11001101010110100 ")
if a == 3436 : print(" 11010010010100100 ")
if a == 4112 : print(" 11010011010101011 ")
if a == 3899 : print(" 11010100100101011 ")
if a == 3885 : print(" 11010100101011011 ")
if a == 4411 : print(" 11010101001010100 ")
if a == 4082 : print(" 11010101001101011 ")
if a == 4401 : print(" 11010101010010100 ")
if a == 4336 : print(" 11010101010100100 ")
if a == 4933 : print(" 11010101010101011 ")
if a == 3475 : print(" 11010101010111011 ")
if a == 3468 : print(" 11010101011010111 ")
if a == 3918 : print(" 11010110101101011 ")
if a == 4006 : print(" 100000100101010101 ")
if a == 3158 : print(" 100000100101101101 ")
if a == 3938 : print(" 100000101010101011 ")
if a == 4130 : print(" 100000101011010101 ")
if a == 3978 : print(" 100000110100101010 ")
if a == 4433 : print(" 100000110101010101 ")
if a == 3718 : print(" 100000111010101010 ")
if a == 4341 : print(" 100001000101010101 ")
if a == 4110 : print(" 100001000110101010 ")
if a == 3646 : print(" 100001000110101101 ")
if a == 4246 : print(" 100001001001010010 ")
if a == 4790 : print(" 100001001001010101 ")
if a == 3910 : print(" 100001001001101101 ")
if a == 4136 : print(" 100001001010010100 ")
if a == 4512 : print(" 100001001010011010 ")
if a == 4083 : print(" 100001001010100100 ")
if a == 4877 : print(" 100001001010100101 ")
if a == 4950 : print(" 100001001010101001 ")
if a == 4835 : print(" 100001001010101101 ")
if a == 4490 : print(" 100001001010110010 ")
if a == 4866 : print(" 100001001010110101 ")
if a == 4895 : print(" 100001001011010101 ")
if a == 4664 : print(" 100001001100101010 ")
if a == 4193 : print(" 100001001101001101 ")
if a == 4505 : print(" 100001001101010010 ")
if a == 4328 : print(" 100001001101010100 ")
if a == 4171 : print(" 100001001101100101 ")
if a == 3890 : print(" 100001001101100110 ")
if a == 4483 : print(" 100001001101101010 ")
if a == 3937 : print(" 100001001110010101 ")
if a == 3638 : print(" 100001010001001101 ")
if a == 4491 : print(" 100001010001010101 ")
if a == 4090 : print(" 100001010001010110 ")
if a == 4243 : print(" 100001010001101010 ")
if a == 3616 : print(" 100001010001101011 ")
if a == 4290 : print(" 100001010010010010 ")
if a == 4906 : print(" 100001010010010101 ")
if a == 4669 : print(" 100001010010100110 ")
if a == 4443 : print(" 100001010010101100 ")
if a == 4946 : print(" 100001010010101101 ")
if a == 4607 : print(" 100001010010110010 ")
if a == 4997 : print(" 100001010010110101 ")
if a == 4749 : print(" 100001010011001010 ")
if a == 4605 : print(" 100001010011010010 ")
if a == 4410 : print(" 100001010011010100 ")
if a == 4297 : print(" 100001010011011001 ")
if a == 4934 : print(" 100001010100100101 ")
if a == 4770 : print(" 100001010100101011 ")
if a == 4985 : print(" 100001010100101101 ")
if a == 3418 : print(" 100001010100110111 ")
if a == 4318 : print(" 100001010101000110 ")
if a == 4369 : print(" 100001010101001110 ")
if a == 4635 : print(" 100001010101010001 ")
if a == 4983 : print(" 100001010101010011 ")
if a == 4686 : print(" 100001010101011011 ")
if a == 4471 : print(" 100001010101011101 ")
if a == 4839 : print(" 100001010101100110 ")
if a == 4757 : print(" 100001010101101011 ")
if a == 4890 : print(" 100001010101101101 ")
if a == 4030 : print(" 100001010101110110 ")
if a == 4549 : print(" 100001010110010010 ")
if a == 4733 : print(" 100001010110010110 ")
if a == 4784 : print(" 100001010110011010 ")
if a == 4722 : print(" 100001010110100110 ")
if a == 4773 : print(" 100001010110101011 ")
if a == 4456 : print(" 100001010110101100 ")
if a == 4558 : print(" 100001010110110010 ")
if a == 4926 : print(" 100001010110110101 ")
if a == 4425 : print(" 100001010110110110 ")
if a == 4270 : print(" 100001010111001010 ")
if a == 3871 : print(" 100001010111010100 ")
if a == 4106 : print(" 100001010111010110 ")
if a == 3793 : print(" 100001011001001100 ")
if a == 4627 : print(" 100001011001010010 ")
if a == 4698 : print(" 100001011001011010 ")
if a == 4148 : print(" 100001011001100110 ")
if a == 4392 : print(" 100001011001101001 ")
if a == 4809 : print(" 100001011001101010 ")
if a == 3700 : print(" 100001011001110010 ")
if a == 4317 : print(" 100001011010010100 ")
if a == 4632 : print(" 100001011010010110 ")
if a == 4388 : print(" 100001011010011001 ")
if a == 4703 : print(" 100001011010011010 ")
if a == 4743 : print(" 100001011010100110 ")
if a == 4814 : print(" 100001011010101011 ")
if a == 3940 : print(" 100001011010110001 ")
if a == 4162 : print(" 100001011011001001 ")
if a == 4974 : print(" 100001011011010101 ")
if a == 4583 : print(" 100001011101010101 ")
if a == 4168 : print(" 100001011101010110 ")
if a == 3844 : print(" 100001011101011001 ")
if a == 3742 : print(" 100001011101100101 ")
if a == 4068 : print(" 100001100010101001 ")
if a == 3712 : print(" 100001100010110010 ")
if a == 3562 : print(" 100001100100100100 ")
if a == 4822 : print(" 100001100100101010 ")
if a == 4869 : print(" 100001100101001010 ")
if a == 4495 : print(" 100001100101001101 ")
if a == 4553 : print(" 100001100101100101 ")
if a == 4248 : print(" 100001100101100110 ")
if a == 4907 : print(" 100001100101101010 ")
if a == 3736 : print(" 100001100101110010 ")
if a == 4008 : print(" 100001100110011001 ")
if a == 4538 : print(" 100001100110100101 ")
if a == 3703 : print(" 100001101001001110 ")
if a == 4260 : print(" 100001101001010011 ")
if a == 4514 : print(" 100001101001011001 ")
if a == 4817 : print(" 100001101001011010 ")
if a == 4220 : print(" 100001101001101011 ")
if a == 4666 : print(" 100001101010010010 ")
if a == 4871 : print(" 100001101010010110 ")
if a == 4949 : print(" 100001101010011010 ")
if a == 4158 : print(" 100001101010011011 ")
if a == 4265 : print(" 100001101010100010 ")
if a == 4753 : print(" 100001101010101100 ")
if a == 4421 : print(" 100001101010101110 ")
if a == 4167 : print(" 100001101010110001 ")
if a == 4909 : print(" 100001101010110010 ")
if a == 4372 : print(" 100001101010110011 ")
if a == 4927 : print(" 100001101011001010 ")
if a == 4234 : print(" 100001101011001011 ")
if a == 4546 : print(" 100001101011010100 ")
if a == 4829 : print(" 100001101011010110 ")
if a == 4419 : print(" 100001101011011001 ")
if a == 4702 : print(" 100001101011011010 ")
if a == 4186 : print(" 100001101100101011 ")
if a == 4650 : print(" 100001101101101010 ")
if a == 4066 : print(" 100001101101101101 ")
if a == 3778 : print(" 100001110010010110 ")
if a == 3845 : print(" 100001110010011010 ")
if a == 4180 : print(" 100001110010100101 ")
if a == 3988 : print(" 100001110010101011 ")
if a == 4189 : print(" 100001110010110101 ")
if a == 4292 : print(" 100001110011010101 ")
if a == 4481 : print(" 100001110100101010 ")
if a == 4146 : print(" 100001110100110101 ")
if a == 4450 : print(" 100001110101001010 ")
if a == 4975 : print(" 100001110101010101 ")
if a == 4526 : print(" 100001110101010110 ")
if a == 4459 : print(" 100001110101011010 ")
if a == 4366 : print(" 100001110110101010 ")
if a == 3526 : print(" 100001111010101001 ")
if a == 3760 : print(" 100010000110101001 ")
if a == 4981 : print(" 100010001001010101 ")
if a == 3582 : print(" 100010001001110010 ")
if a == 4864 : print(" 100010001010101011 ")
if a == 4701 : print(" 100010001010110010 ")
if a == 4144 : print(" 100010001010111010 ")
if a == 4280 : print(" 100010001011001001 ")
if a == 3886 : print(" 100010001011001100 ")
if a == 4117 : print(" 100010001011010011 ")
if a == 4665 : print(" 100010001011010110 ")
if a == 4545 : print(" 100010001011011010 ")
if a == 4383 : print(" 100010001100100101 ")
if a == 4562 : print(" 100010001100110101 ")
if a == 4458 : print(" 100010001101001101 ")
if a == 4902 : print(" 100010001101010110 ")
if a == 4825 : print(" 100010001101011010 ")
if a == 4440 : print(" 100010001101100101 ")
if a == 3946 : print(" 100010010001001001 ")
if a == 3624 : print(" 100010010001001100 ")
if a == 4758 : print(" 100010010001101010 ")
if a == 4010 : print(" 100010010010010001 ")
if a == 4475 : print(" 100010010010100010 ")
if a == 4695 : print(" 100010010010100100 ")
if a == 4661 : print(" 100010010010101110 ")
if a == 4922 : print(" 100010010011001101 ")
if a == 4668 : print(" 100010010011010011 ")
if a == 4854 : print(" 100010010011011001 ")
if a == 4321 : print(" 100010010011011011 ")
if a == 4532 : print(" 100010010011100101 ")
if a == 4811 : print(" 100010010011101010 ")
if a == 4460 : print(" 100010010100010010 ")
if a == 4367 : print(" 100010010100010100 ")
if a == 4451 : print(" 100010010100100010 ")
if a == 4696 : print(" 100010010100100100 ")
if a == 4020 : print(" 100010010100100111 ")
if a == 4755 : print(" 100010010100101110 ")
if a == 4628 : print(" 100010010100111001 ")
if a == 4873 : print(" 100010010100111010 ")
if a == 4188 : print(" 100010010101001000 ")
if a == 4796 : print(" 100010010101010111 ")
if a == 4551 : print(" 100010010101011000 ")
if a == 4424 : print(" 100010010101100011 ")
if a == 4846 : print(" 100010010101110010 ")
if a == 4211 : print(" 100010010110001011 ")
if a == 4692 : print(" 100010010110010011 ")
if a == 4599 : print(" 100010010110011011 ")
if a == 4624 : print(" 100010010110100010 ")
if a == 4742 : print(" 100010010110101110 ")
if a == 4438 : print(" 100010010110110001 ")
if a == 3880 : print(" 100010010111000110 ")
if a == 4901 : print(" 100010010111001010 ")
if a == 4715 : print(" 100010010111010110 ")
if a == 4308 : print(" 100010011000110010 ")
if a == 4837 : print(" 100010011001001001 ")
if a == 4980 : print(" 100010011001001101 ")
if a == 4862 : print(" 100010011001010011 ")
if a == 4054 : print(" 100010011001011100 ")
if a == 4222 : print(" 100010011001100010 ")
if a == 4794 : print(" 100010011001101011 ")
if a == 4937 : print(" 100010011001101101 ")
if a == 3986 : print(" 100010011001110100 ")
if a == 4976 : print(" 100010011010100100 ")
if a == 4236 : print(" 100010011010100111 ")
if a == 4631 : print(" 100010011010110001 ")
if a == 4858 : print(" 100010011010110011 ")
if a == 4504 : print(" 100010011011000101 ")
if a == 4899 : print(" 100010011011001001 ")
if a == 4386 : print(" 100010011011010001 ")
if a == 4461 : print(" 100010011011100101 ")
if a == 4713 : print(" 100010011011101010 ")
if a == 4564 : print(" 100010011100100101 ")
if a == 4673 : print(" 100010011100101001 ")
if a == 4396 : print(" 100010011100101011 ")
if a == 4428 : print(" 100010011101001001 ")
if a == 4671 : print(" 100010011101010100 ")
if a == 4889 : print(" 100010011101011010 ")
if a == 3858 : print(" 100010100010001101 ")
if a == 4040 : print(" 100010100010010011 ")
if a == 4777 : print(" 100010100010011010 ")
if a == 5000 : print(" 100010100010101011 ")
if a == 4677 : print(" 100010100010101100 ")
if a == 4932 : print(" 100010100011010010 ")
if a == 4725 : print(" 100010100011010100 ")
if a == 4600 : print(" 100010100011101010 ")
if a == 4521 : print(" 100010100100011001 ")
if a == 4000 : print(" 100010100100011101 ")
if a == 4132 : print(" 100010100100100011 ")
if a == 4851 : print(" 100010100100110011 ")
if a == 4346 : print(" 100010100101000100 ")
if a == 4999 : print(" 100010100101000110 ")
if a == 3850 : print(" 100010100101000111 ")
if a == 4883 : print(" 100010100101010111 ")
if a == 4792 : print(" 100010100101011100 ")
if a == 4924 : print(" 100010100101100010 ")
if a == 4965 : print(" 100010100101110010 ")
if a == 4717 : print(" 100010100101110110 ")
if a == 4542 : print(" 100010100110001001 ")
if a == 4228 : print(" 100010100110001100 ")
if a == 4765 : print(" 100010100110001101 ")
if a == 4806 : print(" 100010100110011011 ")
if a == 4888 : print(" 100010100110110011 ")
if a == 4474 : print(" 100010100111001011 ")
if a == 4870 : print(" 100010100111011010 ")
if a == 4309 : print(" 100010101000100100 ")
if a == 4630 : print(" 100010101000111010 ")
if a == 4275 : print(" 100010101001000100 ")
if a == 4571 : print(" 100010101001101000 ")
if a == 4612 : print(" 100010101001110011 ")
if a == 4958 : print(" 100010101001110110 ")
if a == 4726 : print(" 100010101010001110 ")
if a == 4940 : print(" 100010101010010111 ")
if a == 4116 : print(" 100010101010101111 ")
if a == 4783 : print(" 100010101010110111 ")
if a == 4330 : print(" 100010101010111000 ")
if a == 4626 : print(" 100010101011000100 ")
if a == 4881 : print(" 100010101011010111 ")
if a == 4708 : print(" 100010101011011100 ")
if a == 4576 : print(" 100010101011100010 ")
if a == 4683 : print(" 100010101011100100 ")
if a == 4016 : print(" 100010101011101000 ")
if a == 4836 : print(" 100010101100010010 ")
if a == 4408 : print(" 100010101100011011 ")
if a == 4745 : print(" 100010101100100010 ")
if a == 4276 : print(" 100010101100100111 ")
if a == 4868 : print(" 100010101100111001 ")
if a == 4900 : print(" 100010101101010111 ")
if a == 4875 : print(" 100010101101100010 ")
if a == 4850 : print(" 100010101101110010 ")
if a == 4595 : print(" 100010101101110110 ")
if a == 4618 : print(" 100010101110001010 ")
if a == 4741 : print(" 100010101110010100 ")
if a == 4149 : print(" 100010101110011101 ")
if a == 4272 : print(" 100010101110100010 ")
if a == 3976 : print(" 100010101110101000 ")
if a == 4058 : print(" 100010101110110001 ")
if a == 4625 : print(" 100010101110110110 ")
if a == 4500 : print(" 100010101111010101 ")
if a == 3316 : print(" 100010101111101010 ")
if a == 4448 : print(" 100010110001010011 ")
if a == 4840 : print(" 100010110001100101 ")
if a == 4845 : print(" 100010110010100010 ")
if a == 4754 : print(" 100010110011000101 ")
if a == 4198 : print(" 100010110011010111 ")
if a == 4394 : print(" 100010110011011101 ")
if a == 4508 : print(" 100010110011100110 ")
if a == 3952 : print(" 100010110011110101 ")
if a == 4643 : print(" 100010110100010010 ")
if a == 4194 : print(" 100010110100010011 ")
if a == 4700 : print(" 100010110100011001 ")
if a == 4935 : print(" 100010110101010111 ")
if a == 4951 : print(" 100010110101100010 ")
if a == 4559 : print(" 100010110101110100 ")
if a == 4655 : print(" 100010110110011011 ")
if a == 4653 : print(" 100010110111010010 ")
if a == 4286 : print(" 100010110111011001 ")
if a == 4555 : print(" 100010110111011010 ")
if a == 4014 : print(" 100010111001000101 ")
if a == 4591 : print(" 100010111001001101 ")
if a == 4904 : print(" 100010111010010110 ")
if a == 4644 : print(" 100010111010011001 ")
if a == 4156 : print(" 100010111010110001 ")
if a == 4170 : print(" 100010111011101010 ")
if a == 4050 : print(" 100011000100010101 ")
if a == 4174 : print(" 100011000101000101 ")
if a == 4426 : print(" 100011000101001011 ")
if a == 4930 : print(" 100011000101010100 ")
if a == 4756 : print(" 100011000101101001 ")
if a == 4312 : print(" 100011000110011001 ")
if a == 4823 : print(" 100011000110101101 ")
if a == 4807 : print(" 100011000110110101 ")
if a == 4126 : print(" 100011001000100110 ")
if a == 4534 : print(" 100011001000101001 ")
if a == 4956 : print(" 100011001001010011 ")
if a == 4108 : print(" 100011001001110100 ")
if a == 4759 : print(" 100011001001110101 ")
if a == 4874 : print(" 100011001010111001 ")
if a == 4842 : print(" 100011001011000101 ")
if a == 3916 : print(" 100011001011110101 ")
if a == 4210 : print(" 100011001100100010 ")
if a == 4969 : print(" 100011001100110110 ")
if a == 4788 : print(" 100011001101001100 ")
if a == 3922 : print(" 100011001111001010 ")
if a == 4939 : print(" 100011010001010010 ")
if a == 4760 : print(" 100011010001010100 ")
if a == 4065 : print(" 100011010010001100 ")
if a == 4586 : print(" 100011010010001101 ")
if a == 4072 : print(" 100011010010110111 ")
if a == 4795 : print(" 100011010010111001 ")
if a == 4802 : print(" 100011010011001100 ")
if a == 4720 : print(" 100011010100010100 ")
if a == 4805 : print(" 100011010100100010 ")
if a == 4991 : print(" 100011010100111001 ")
if a == 4362 : print(" 100011010100111011 ")
if a == 4610 : print(" 100011010101000100 ")
if a == 4780 : print(" 100011010101110100 ")
if a == 4918 : print(" 100011010110011011 ")
if a == 4390 : print(" 100011010110100111 ")
if a == 4964 : print(" 100011010110110011 ")
if a == 4638 : print(" 100011010110111001 ")
if a == 4863 : print(" 100011010110111010 ")
if a == 4730 : print(" 100011010111010100 ")
if a == 4566 : print(" 100011011000100101 ")
if a == 4038 : print(" 100011011001011000 ")
if a == 4750 : print(" 100011011001011011 ")
if a == 3790 : print(" 100011011001100111 ")
if a == 4254 : print(" 100011011001110110 ")
if a == 4268 : print(" 100011011010001011 ")
if a == 4962 : print(" 100011011011011001 ")
if a == 4685 : print(" 100011011100101001 ")
if a == 4915 : print(" 100011011101001010 ")
if a == 4660 : print(" 100011011101010100 ")
if a == 4575 : print(" 100011011101011001 ")
if a == 4876 : print(" 100011011101011010 ")
if a == 4775 : print(" 100011011101101010 ")
if a == 4435 : print(" 100011100010100101 ")
if a == 4960 : print(" 100011100010101010 ")
if a == 3340 : print(" 100011100100010011 ")
if a == 3750 : print(" 100011100100011001 ")
if a == 4676 : print(" 100011100100100101 ")
if a == 4911 : print(" 100011100100110101 ")
if a == 4925 : print(" 100011100101001101 ")
if a == 4693 : print(" 100011100110101011 ")
if a == 4382 : print(" 100011100110101100 ")
if a == 4488 : print(" 100011100110110010 ")
if a == 4852 : print(" 100011100110110101 ")
if a == 4903 : print(" 100011101001100101 ")
if a == 4606 : print(" 100011101010001010 ")
if a == 4855 : print(" 100011101010010100 ")
if a == 4740 : print(" 100011101011001001 ")
if a == 4718 : print(" 100011101100101001 ")
if a == 4778 : print(" 100011101100110101 ")
if a == 4303 : print(" 100011101100110110 ")
if a == 4995 : print(" 100011101101011010 ")
if a == 4919 : print(" 100011101101101010 ")
if a == 3958 : print(" 100011101110101101 ")
if a == 3716 : print(" 100011110100110110 ")
if a == 4680 : print(" 100100001001010101 ")
if a == 4360 : print(" 100100001001101010 ")
if a == 4516 : print(" 100100001010100110 ")
if a == 4808 : print(" 100100001010110101 ")
if a == 4036 : print(" 100100001011011001 ")
if a == 4706 : print(" 100100001100101010 ")
if a == 4565 : print(" 100100001101010010 ")
if a == 4727 : print(" 100100010010011001 ")
if a == 4996 : print(" 100100010010110110 ")
if a == 4548 : print(" 100100010011001011 ")
if a == 4916 : print(" 100100010011010100 ")
if a == 4884 : print(" 100100010101000110 ")
if a == 4936 : print(" 100100010101100100 ")
if a == 4266 : print(" 100100010101110011 ")
if a == 4573 : print(" 100100010110011011 ")
if a == 4880 : print(" 100100010111001010 ")
if a == 4882 : print(" 100100011001100110 ")
if a == 4646 : print(" 100100011001110101 ")
if a == 4736 : print(" 100100011010010011 ")
if a == 4944 : print(" 100100011011001001 ")
if a == 4747 : print(" 100100011101010100 ")
if a == 4152 : print(" 100100011101101011 ")
if a == 4353 : print(" 100100100010111001 ")
if a == 4954 : print(" 100100100011001101 ")
if a == 4604 : print(" 100100100011100101 ")
if a == 4988 : print(" 100100100100111001 ")
if a == 4735 : print(" 100100100101101000 ")
if a == 4856 : print(" 100100100110101000 ")
if a == 4771 : print(" 100100100111010011 ")
if a == 4913 : print(" 100100100111011001 ")
if a == 4596 : print(" 100100100111101010 ")
if a == 4654 : print(" 100100101001111010 ")
if a == 4801 : print(" 100100101010111101 ")
if a == 4820 : print(" 100100101011001000 ")
if a == 4920 : print(" 100100101100101000 ")
if a == 4681 : print(" 100100101101001000 ")
if a == 4861 : print(" 100100101101100011 ")
if a == 4338 : print(" 100100101110001011 ")
if a == 4833 : print(" 100100101110110100 ")
if a == 4684 : print(" 100100101111001010 ")
if a == 4201 : print(" 100100101111010100 ")
if a == 4291 : print(" 100100101111011010 ")
if a == 4921 : print(" 100100110001010011 ")
if a == 4803 : print(" 100100110010100111 ")
if a == 4380 : print(" 100100110110011000 ")
if a == 4711 : print(" 100100111000101101 ")
if a == 3794 : print(" 100100111010000101 ")
if a == 3724 : print(" 100100111100110011 ")
if a == 3748 : print(" 100101000010011011 ")
if a == 4652 : print(" 100101000011011010 ")
if a == 4948 : print(" 100101000101000110 ")
if a == 4891 : print(" 100101000101100010 ")
if a == 4406 : print(" 100101000110001011 ")
if a == 4506 : print(" 100101000110100011 ")
if a == 4963 : print(" 100101000111011010 ")
if a == 3908 : print(" 100101001010010000 ")
if a == 4994 : print(" 100101001101000100 ")
if a == 4942 : print(" 100101001110011011 ")
if a == 4590 : print(" 100101001111011010 ")
if a == 4830 : print(" 100101010001000110 ")
if a == 4430 : print(" 100101010001100111 ")
if a == 4816 : print(" 100101010010000101 ")
if a == 4216 : print(" 100101010011010000 ")
if a == 3540 : print(" 100101010101100000 ")
if a == 4550 : print(" 100101010101111011 ")
if a == 4432 : print(" 100101011000111011 ")
if a == 4804 : print(" 100101011010000110 ")
if a == 4828 : print(" 100101011011001000 ")
if a == 4893 : print(" 100101011100111001 ")
if a == 4989 : print(" 100101011110100101 ")
if a == 4772 : print(" 100101100001011010 ")
if a == 4510 : print(" 100101100010001101 ")
if a == 4689 : print(" 100101100010011011 ")
if a == 4885 : print(" 100101100011101001 ")
if a == 4678 : print(" 100101100100111011 ")
if a == 4306 : print(" 100101100110000110 ")
if a == 4781 : print(" 100101100110010111 ")
if a == 4602 : print(" 100101100110011000 ")
if a == 4374 : print(" 100101101000101000 ")
if a == 4570 : print(" 100101101001111001 ")
if a == 4761 : print(" 100101101001111010 ")
if a == 4766 : print(" 100101101010111000 ")
if a == 4990 : print(" 100101110001001010 ")
if a == 4986 : print(" 100101110011001011 ")
if a == 4226 : print(" 100101110011010111 ")
if a == 4728 : print(" 100101110011101001 ")
if a == 4340 : print(" 100101111010011001 ")
if a == 4838 : print(" 100101111011010101 ")
if a == 3882 : print(" 100110000101000101 ")
if a == 4826 : print(" 100110000101011010 ")
if a == 4056 : print(" 100110000110011001 ")
if a == 4716 : print(" 100110001110011010 ")
if a == 4296 : print(" 100110010101010000 ")
if a == 4282 : print(" 100110010111011101 ")
if a == 4414 : print(" 100110011011000100 ")
if a == 4376 : print(" 100110011100010010 ")
if a == 4444 : print(" 100110011101101100 ")
if a == 3942 : print(" 100110011110001010 ")
if a == 4464 : print(" 100110100001001010 ")
if a == 4992 : print(" 100110100011001011 ")
if a == 4520 : print(" 100110110011011100 ")
if a == 4970 : print(" 100111001100010101 ")
if a == 4905 : print(" 100111010011100101 ")
if a == 4752 : print(" 100111010100100010 ")
if a == 4496 : print(" 100111011001101100 ")
if a == 4786 : print(" 100111011101001010 ")
if a == 4258 : print(" 101000011101101010 ")
if a == 4528 : print(" 101000101011000100 ")
if a == 3826 : print(" 101000110011110010 ")
if a == 4204 : print(" 101000111010101000 ")
if a == 4810 : print(" 101001001001101000 ")
if a == 4594 : print(" 101001001011110010 ")
if a == 4466 : print(" 101001001110001011 ")
if a == 4908 : print(" 101001010100111000 ")
if a == 4972 : print(" 101001011011000100 ")
if a == 4648 : print(" 101001100001100101 ")
if a == 4746 : print(" 101001110110100010 ")
if a == 4744 : print(" 101010001000101011 ")
if a == 4096 : print(" 101010101110111000 ")
if a == 4966 : print(" 101011001000110011 ")
if a == 4910 : print(" 101011100110011011 ")
if a == 4984 : print(" 101011100110110011 ")
if a == 4978 : print(" 101100101110100100 ")
if a == 4378 : print(" 110001100010101011 ")
if a == 4798 : print(" 110101101100010100 ")
if a == 4468 : print(" 1000010001101100010 ")
Test details

Test 1

Group: 1
Verdict: ACCEPTED
input
`1` view save
correct output
`1` view save
user output
`0` view save
Test 2

Group: 1
Verdict: ACCEPTED
input
`2` view save
correct output
`11` view save
user output
`11` view save
Test 3

Group: 1
Verdict: ACCEPTED
input
`3` view save
correct output
`10` view save
user output
`10` view save
Test 4

Group: 1
Verdict: ACCEPTED
input
`4` view save
correct output
`1111` view save
user output
`1111` view save
Test 5

Group: 1
Verdict: ACCEPTED
input
`5` view save
correct output
`110` view save
user output
`100` view save
Test 6

Group: 1
Verdict: ACCEPTED
input
`6` view save
correct output
`101` view save
user output
`101` view save
Test 7

Group: 1
Verdict: ACCEPTED
input
`7` view save
correct output
`1110` view save
user output
`1000` view save
Test 8

Group: 1
Verdict: ACCEPTED
input
`8` view save
correct output
`1100` view save
user output
`1100` view save
Test 9

Group: 1
Verdict: ACCEPTED
input
`9` view save
correct output
`1101` view save
user output
`1011` view save
Test 10

Group: 1
Verdict: ACCEPTED
input
`10` view save
correct output
`1001` view save
user output
`1001` view save
Test 11

Group: 2
Verdict: ACCEPTED
input
`38` view save
correct output
`1101011` view save
user output
`1101011` view save
Test 12

Group: 2
Verdict: ACCEPTED
input
`13` view save
correct output
`11011` view save
user output
`11011` view save
Test 13

Group: 2
Verdict: ACCEPTED
input
`90` view save
correct output
`111001010` view save
user output
`100100010` view save
Test 14

Group: 2
Verdict: ACCEPTED
input
`25` view save
correct output
`110010` view save
user output
`101100` view save
Test 15

Group: 2
Verdict: ACCEPTED
input
`82` view save
correct output
`111001101` view save
user output
`100010011` view save
Test 16

Group: 2
Verdict: ACCEPTED
input
`94` view save
correct output
`1100011110` view save
user output
`1000011100` view save
Test 17

Group: 2
Verdict: WRONG ANSWER
input
`100` view save
correct output
`1111001001` view save
user output
(empty)
Test 18

Group: 2
Verdict: ACCEPTED
input
`99` view save
correct output
`110010010` view save
user output
`100011010` view save
Test 19

Group: 2
Verdict: ACCEPTED
input
`98` view save
correct output
`110110010` view save
user output
`100111010` view save
Test 20

Group: 2
Verdict: ACCEPTED
input
`92` view save
correct output
`100110001` view save
user output
`100011001` view save
Test 21

Group: 3
Verdict: ACCEPTED
input
`1666` view save
correct output
`101101100100101` view save
user output
`100100010101010` view save
Test 22

Group: 3
Verdict: ACCEPTED
input
`897` view save
correct output
`11101001101010` view save
user output
`10100010110100` view save
Test 23

Group: 3
Verdict: ACCEPTED
input
`4466` view save
correct output
`111101010110100101` view save
user output
`101001001110001011` view save
Test 24

Group: 3
Verdict: ACCEPTED
input
`4240` view save
correct output
`11011001011010101` view save
user output
`10101011010011011` view save
Test 25

Group: 3
Verdict: ACCEPTED
input
`3089` view save
correct output
`1011001010100101` view save
user output
`1010010101001101` view save
Test 26

Group: 3
Verdict: ACCEPTED
input
`4697` view save
correct output
`11010101101010110` view save
user output
`10010101001010100` view save
Test 27

Group: 3
Verdict: ACCEPTED
input
`4608` view save
correct output
`11010110101001010` view save
user output
`10101101010010100` view save
Test 28

Group: 3
Verdict: ACCEPTED
input
`4625` view save
correct output
`111011001100101001` view save
user output
`100010101110110110` view save
Test 29

Group: 3
Verdict: ACCEPTED
input
`4611` view save
correct output
`11010101010101100` view save
user output
`10101101011010100` view save
Test 30

Group: 3
Verdict: ACCEPTED
input
`4917` view save
correct output
`10110100101010110` view save
user output
`10010101011010010` view save
Test 31

Group: 4
Verdict: WRONG ANSWER
input
`178555` view save
correct output
`1011010110110101010110110` view save
user output
(empty)
Test 32

Group: 4
Verdict: WRONG ANSWER
input
`864856` view save
correct output
`10111010110110100100101010010` view save
user output
(empty)
Test 33

Group: 4
Verdict: WRONG ANSWER
input
`112146` view save
correct output
`1101110101011001100100110` view save
user output
(empty)
Test 34

Group: 4
Verdict: WRONG ANSWER
input
`741124` view save
correct output
`1011010011010101100101011010` view save
user output
(empty)
Test 35

Group: 4
Verdict: WRONG ANSWER
input
`511902` view save
correct output
`1011010100011010100101001110` view save
user output
(empty)
Test 36

Group: 4
Verdict: WRONG ANSWER
input
`920019` view save
correct output
`11100100101101010101001101010` view save
user output
(empty)
Test 37

Group: 4
Verdict: WRONG ANSWER
input
`933943` view save
correct output
`10101011010100100110100111001` view save
user output
(empty)
Test 38

Group: 4
Verdict: WRONG ANSWER
input
`973410` view save
correct output
`1011010101011010101010101001` view save
user output
(empty)
Test 39

Group: 4
Verdict: WRONG ANSWER
input
`954943` view save
correct output
`10110110010011010100100110101` view save
user output
(empty)
Test 40

Group: 4
Verdict: WRONG ANSWER
input
`911674` view save
correct output
`1010110010110101010101010110` view save
user output
(empty)
Datatähti 2018 alku

Bittijono

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Tasks

Submissions (nokka7)
