#include <stdio.h> void printPalindroms(char* buffer, int length, int amount, int* alreadyPrinted); int main(void) { int n; char buffer[32] = {0}; int currentPalindromLength = 0; int palindromsWithCurrentLength = 1; int printIndex = 1; while (n > 0) { int amount = n < palindromsWithCurrentLength ? n : palindromsWithCurrentLength; printPalindroms(buffer, currentPalindromLength, amount, &printIndex); n -= amount; ++currentPalindromLength; if (currentPalindromLength % 2) { palindromsWithCurrentLength <<= 1; } } return 0; } void printPalindroms(char* buffer, int length, int amount, int* printIndex) { int k = (length + 1) / 2; for (int i = 0; i < amount; ++i) { for (int j = 0, mask = 1 << (k - 1); mask > 0; ++j, mask >>= 1) { buffer[j] = (i & mask) ? 'b' : 'a'; } for (char* p = buffer; *p; ++p) { } for (char* p = buffer; *p; ++p) { } for (char* p = &buffer[k - 1 - (length % 2)]; p >= buffer; --p) { } ++*printIndex; for (char* p = &buffer[k - 1 - (length % 2)]; p >= buffer; --p) { } } }
1000
1. → → 2. 0 → 0 → a 3. 1 → 1 → b 4. 0 → 00 → aa 5. 1 → 11 → bb 6. 00 → 000 → aaa 7. 01 → 010 → aba 8. 10 → 101 → bab 9. 11 → 111 → bbb 10. 00 → 0000 → aaaa 11. 01 → 0110 → abba 12. 10 → 1001 → baab 13. 11 → 1111 → bbbb 14. 000 → 00000 → aaaaa 15. 001 → 00100 → aabaa 16. 010 → 01010 → ababa 17. 011 → 01110 → abbba 18. 100 → 10001 → baaab 19. 101 → 10101 → babab 20. 110 → 11011 → bbabb 21. 111 → 11111 → bbbbb 22. 000 → 000000 → aaaaaa 23. 001 → 001100 → aabbaa 24. 010 → 010010 → abaaba 25. 011 → 011110 → abbbba 26. 100 → 100001 → baaaab 27. 101 → 101101 → babbab 28. 110 → 110011 → bbaabb 29. 111 → 111111 → bbbbbb 30. 0000 → 0000000 → aaaaaaa 31. 0001 → 0001000 → aaabaaa 32. 0010 → 0010100 → aababaa 33. 0011 → 0011100 → aabbbaa 34. 0100 → 0100010 → abaaaba 35. 0101 → 0101010 → abababa 36. 0110 → 0110110 → abbabba 37. 0111 → 0111110 → abbbbba 38. 1000 → 1000001 → baaaaab 39. 1001 → 1001001 → baabaab 40. 1010 → 1010101 → bababab 41. 1011 → 1011101 → babbbab 42. 1100 → 1100011 → bbaaabb 43. 1101 → 1101011 → bbababb 44. 1110 → 1110111 → bbbabbb 45. 1111 → 1111111 → bbbbbbb 46. 0000 → 00000000 → aaaaaaaa 47. 0001 → 00011000 → aaabbaaa 48. 0010 → 00100100 → aabaabaa 49. 0011 → 00111100 → aabbbbaa 50. 0100 → 01000010 → abaaaaba 51. 0101 → 01011010 → ababbaba 52. 0110 → 01100110 → abbaabba 53. 0111 → 01111110 → abbbbbba 54. 1000 → 10000001 → baaaaaab 55. 1001 → 10011001 → baabbaab 56. 1010 → 10100101 → babaabab 57. 1011 → 10111101 → babbbbab 58. 1100 → 11000011 → bbaaaabb 59. 1101 → 11011011 → bbabbabb 60. 1110 → 11100111 → bbbaabbb 61. 1111 → 11111111 → bbbbbbbb 62. 00000 → 000000000 → aaaaaaaaa 63. 00001 → 000010000 → aaaabaaaa 64. 00010 → 000101000 → aaababaaa 65. 00011 → 000111000 → aaabbbaaa 66. 00100 → 001000100 → aabaaabaa 67. 00101 → 001010100 → aabababaa 68. 00110 → 001101100 → aabbabbaa 69. 00111 → 001111100 → aabbbbbaa 70. 01000 → 010000010 → abaaaaaba 71. 01001 → 010010010 → abaabaaba 72. 01010 → 010101010 → ababababa 73. 01011 → 010111010 → ababbbaba 74. 01100 → 011000110 → abbaaabba 75. 01101 → 011010110 → abbababba 76. 01110 → 011101110 → abbbabbba 77. 01111 → 011111110 → abbbbbbba 78. 10000 → 100000001 → baaaaaaab 79. 10001 → 100010001 → baaabaaab 80. 10010 → 100101001 → baababaab 81. 10011 → 100111001 → baabbbaab 82. 10100 → 101000101 → babaaabab 83. 10101 → 101010101 → babababab 84. 10110 → 101101101 → babbabbab 85. 10111 → 101111101 → babbbbbab 86. 11000 → 110000011 → bbaaaaabb 87. 11001 → 110010011 → bbaabaabb 88. 11010 → 110101011 → bbabababb 89. 11011 → 110111011 → bbabbbabb 90. 11100 → 111000111 → bbbaaabbb 91. 11101 → 111010111 → bbbababbb 92. 11110 → 111101111 → bbbbabbbb 93. 11111 → 111111111 → bbbbbbbbb 94. 00000 → 0000000000 → aaaaaaaaaa 95. 00001 → 0000110000 → aaaabbaaaa 96. 00010 → 0001001000 → aaabaabaaa 97. 00011 → 0001111000 → aaabbbbaaa 98. 00100 → 0010000100 → aabaaaabaa 99. 00101 → 0010110100 → aababbabaa 100. 00110 → 0011001100 → aabbaabbaa 101. 00111 → 0011111100 → aabbbbbbaa 102. 01000 → 0100000010 → abaaaaaaba 103. 01001 → 0100110010 → abaabbaaba 104. 01010 → 0101001010 → ababaababa 105. 01011 → 0101111010 → ababbbbaba 106. 01100 → 0110000110 → abbaaaabba 107. 01101 → 0110110110 → abbabbabba 108. 01110 → 0111001110 → abbbaabbba 109. 01111 → 0111111110 → abbbbbbbba 110. 10000 → 1000000001 → baaaaaaaab 111. 10001 → 1000110001 → baaabbaaab 112. 10010 → 1001001001 → baabaabaab 113. 10011 → 1001111001 → baabbbbaab 114. 10100 → 1010000101 → babaaaabab 115. 10101 → 1010110101 → bababbabab 116. 10110 → 1011001101 → babbaabbab 117. 10111 → 1011111101 → babbbbbbab 118. 11000 → 1100000011 → bbaaaaaabb 119. 11001 → 1100110011 → bbaabbaabb 120. 11010 → 1101001011 → bbabaababb 121. 11011 → 1101111011 → bbabbbbabb 122. 11100 → 1110000111 → bbbaaaabbb 123. 11101 → 1110110111 → bbbabbabbb 124. 11110 → 1111001111 → bbbbaabbbb 125. 11111 → 1111111111 → bbbbbbbbbb 126. 000000 → 00000000000 → aaaaaaaaaaa 127. 000001 → 00000100000 → aaaaabaaaaa 128. 000010 → 00001010000 → aaaababaaaa 129. 000011 → 00001110000 → aaaabbbaaaa 130. 000100 → 00010001000 → aaabaaabaaa 131. 000101 → 00010101000 → aaabababaaa 132. 000110 → 00011011000 → aaabbabbaaa 133. 000111 → 00011111000 → aaabbbbbaaa 134. 001000 → 00100000100 → aabaaaaabaa 135. 001001 → 00100100100 → aabaabaabaa 136. 001010 → 00101010100 → aababababaa 137. 001011 → 00101110100 → aababbbabaa 138. 001100 → 00110001100 → aabbaaabbaa 139. 001101 → 00110101100 → aabbababbaa 140. 001110 → 00111011100 → aabbbabbbaa 141. 001111 → 00111111100 → aabbbbbbbaa 142. 010000 → 01000000010 → abaaaaaaaba 143. 010001 → 01000100010 → abaaabaaaba 144. 010010 → 01001010010 → abaababaaba 145. 010011 → 01001110010 → abaabbbaaba 146. 010100 → 01010001010 → ababaaababa 147. 010101 → 01010101010 → abababababa 148. 010110 → 01011011010 → ababbabbaba 149. 010111 → 01011111010 → ababbbbbaba 150. 011000 → 01100000110 → abbaaaaabba 151. 011001 → 01100100110 → abbaabaabba 152. 011010 → 01101010110 → abbabababba 153. 011011 → 01101110110 → abbabbbabba 154. 011100 → 01110001110 → abbbaaabbba 155. 011101 → 01110101110 → abbbababbba 156. 011110 → 01111011110 → abbbbabbbba 157. 011111 → 01111111110 → abbbbbbbbba 158. 100000 → 10000000001 → baaaaaaaaab 159. 100001 → 10000100001 → baaaabaaaab 160. 100010 → 10001010001 → baaababaaab 161. 100011 → 10001110001 → baaabbbaaab 162. 100100 → 10010001001 → baabaaabaab 163. 100101 → 10010101001 → baabababaab 164. 100110 → 10011011001 → baabbabbaab 165. 100111 → 10011111001 → baabbbbbaab 166. 101000 → 10100000101 → babaaaaabab 167. 101001 → 10100100101 → babaabaabab 168. 101010 → 10101010101 → bababababab 169. 101011 → 10101110101 → bababbbabab 170. 101100 → 10110001101 → babbaaabbab 171. 101101 → 10110101101 → babbababbab 172. 101110 → 10111011101 → babbbabbbab 173. 101111 → 10111111101 → babbbbbbbab 174. 110000 → 11000000011 → bbaaaaaaabb 175. 110001 → 11000100011 → bbaaabaaabb 176. 110010 → 11001010011 → bbaababaabb 177. 110011 → 11001110011 → bbaabbbaabb 178. 110100 → 11010001011 → bbabaaababb 179. 110101 → 11010101011 → bbababababb 180. 110110 → 11011011011 → bbabbabbabb 181. 110111 → 11011111011 → bbabbbbbabb 182. 111000 → 11100000111 → bbbaaaaabbb 183. 111001 → 11100100111 → bbbaabaabbb 184. 111010 → 11101010111 → bbbabababbb 185. 111011 → 11101110111 → bbbabbbabbb 186. 111100 → 11110001111 → bbbbaaabbbb 187. 111101 → 11110101111 → bbbbababbbb 188. 111110 → 11111011111 → bbbbbabbbbb 189. 111111 → 11111111111 → bbbbbbbbbbb 190. 000000 → 000000000000 → aaaaaaaaaaaa 191. 000001 → 000001100000 → aaaaabbaaaaa 192. 000010 → 000010010000 → aaaabaabaaaa 193. 000011 → 000011110000 → aaaabbbbaaaa 194. 000100 → 000100001000 → aaabaaaabaaa 195. 000101 → 000101101000 → aaababbabaaa 196. 000110 → 000110011000 → aaabbaabbaaa 197. 000111 → 000111111000 → aaabbbbbbaaa 198. 001000 → 001000000100 → aabaaaaaabaa 199. 001001 → 001001100100 → aabaabbaabaa 200. 001010 → 001010010100 → aababaababaa 201. 001011 → 001011110100 → aababbbbabaa 202. 001100 → 001100001100 → aabbaaaabbaa 203. 001101 → 001101101100 → aabbabbabbaa 204. 001110 → 001110011100 → aabbbaabbbaa 205. 001111 → 001111111100 → aabbbbbbbbaa 206. 010000 → 010000000010 → abaaaaaaaaba 207. 010001 → 010001100010 → abaaabbaaaba 208. 010010 → 010010010010 → abaabaabaaba 209. 010011 → 010011110010 → abaabbbbaaba 210. 010100 → 010100001010 → ababaaaababa 211. 010101 → 010101101010 → abababbababa 212. 010110 → 010110011010 → ababbaabbaba 213. 010111 → 010111111010 → ababbbbbbaba 214. 011000 → 011000000110 → abbaaaaaabba 215. 011001 → 011001100110 → abbaabbaabba 216. 011010 → 011010010110 → abbabaababba 217. 011011 → 011011110110 → abbabbbbabba 218. 011100 → 011100001110 → abbbaaaabbba 219. 011101 → 011101101110 → abbbabbabbba 220. 011110 → 011110011110 → abbbbaabbbba 221. 011111 → 011111111110 → abbbbbbbbbba 222. 100000 → 100000000001 → baaaaaaaaaab 223. 100001 → 100001100001 → baaaabbaaaab 224. 100010 → 100010010001 → baaabaabaaab 225. 100011 → 100011110001 → baaabbbbaaab 226. 100100 → 100100001001 → baabaaaabaab 227. 100101 → 100101101001 → baababbabaab 228. 100110 → 100110011001 → baabbaabbaab 229. 100111 → 100111111001 → baabbbbbbaab 230. 101000 → 101000000101 → babaaaaaabab 231. 101001 → 101001100101 → babaabbaabab 232. 101010 → 101010010101 → bababaababab 233. 101011 → 101011110101 → bababbbbabab 234. 101100 → 101100001101 → babbaaaabbab 235. 101101 → 101101101101 → babbabbabbab 236. 101110 → 101110011101 → babbbaabbbab 237. 101111 → 101111111101 → babbbbbbbbab 238. 110000 → 110000000011 → bbaaaaaaaabb 239. 110001 → 110001100011 → bbaaabbaaabb 240. 110010 → 110010010011 → bbaabaabaabb 241. 110011 → 110011110011 → bbaabbbbaabb 242. 110100 → 110100001011 → bbabaaaababb 243. 110101 → 110101101011 → bbababbababb 244. 110110 → 110110011011 → bbabbaabbabb 245. 110111 → 110111111011 → bbabbbbbbabb 246. 111000 → 111000000111 → bbbaaaaaabbb 247. 111001 → 111001100111 → bbbaabbaabbb 248. 111010 → 111010010111 → bbbabaababbb 249. 111011 → 111011110111 → bbbabbbbabbb 250. 111100 → 111100001111 → bbbbaaaabbbb 251. 111101 → 111101101111 → bbbbabbabbbb 252. 111110 → 111110011111 → bbbbbaabbbbb 253. 111111 → 111111111111 → bbbbbbbbbbbb 254. 0000000 → 0000000000000 → aaaaaaaaaaaaa 255. 0000001 → 0000001000000 → aaaaaabaaaaaa 256. 0000010 → 0000010100000 → aaaaababaaaaa 257. 0000011 → 0000011100000 → aaaaabbbaaaaa 258. 0000100 → 0000100010000 → aaaabaaabaaaa 259. 0000101 → 0000101010000 → aaaabababaaaa 260. 0000110 → 0000110110000 → aaaabbabbaaaa 261. 0000111 → 0000111110000 → aaaabbbbbaaaa 262. 0001000 → 0001000001000 → aaabaaaaabaaa 263. 0001001 → 0001001001000 → aaabaabaabaaa 264. 0001010 → 0001010101000 → aaababababaaa 265. 0001011 → 0001011101000 → aaababbbabaaa 266. 0001100 → 0001100011000 → aaabbaaabbaaa 267. 0001101 → 0001101011000 → aaabbababbaaa 268. 0001110 → 0001110111000 → aaabbbabbbaaa 269. 0001111 → 0001111111000 → aaabbbbbbbaaa 270. 0010000 → 0010000000100 → aabaaaaaaabaa 271. 0010001 → 0010001000100 → aabaaabaaabaa 272. 0010010 → 0010010100100 → aabaababaabaa 273. 0010011 → 0010011100100 → aabaabbbaabaa 274. 0010100 → 0010100010100 → aababaaababaa 275. 0010101 → 0010101010100 → aabababababaa 276. 0010110 → 0010110110100 → aababbabbabaa 277. 0010111 → 0010111110100 → aababbbbbabaa 278. 0011000 → 0011000001100 → aabbaaaaabbaa 279. 0011001 → 0011001001100 → aabbaabaabbaa 280. 0011010 → 0011010101100 → aabbabababbaa 281. 0011011 → 0011011101100 → aabbabbbabbaa 282. 0011100 → 0011100011100 → aabbbaaabbbaa 283. 0011101 → 0011101011100 → aabbbababbbaa 284. 0011110 → 0011110111100 → aabbbbabbbbaa 285. 0011111 → 0011111111100 → aabbbbbbbbbaa 286. 0100000 → 0100000000010 → abaaaaaaaaaba 287. 0100001 → 0100001000010 → abaaaabaaaaba 288. 0100010 → 0100010100010 → abaaababaaaba 289. 0100011 → 0100011100010 → abaaabbbaaaba 290. 0100100 → 0100100010010 → abaabaaabaaba 291. 0100101 → 0100101010010 → abaabababaaba 292. 0100110 → 0100110110010 → abaabbabbaaba 293. 0100111 → 0100111110010 → abaabbbbbaaba 294. 0101000 → 0101000001010 → ababaaaaababa 295. 0101001 → 0101001001010 → ababaabaababa 296. 0101010 → 0101010101010 → ababababababa 297. 0101011 → 0101011101010 → abababbbababa 298. 0101100 → 0101100011010 → ababbaaabbaba 299. 0101101 → 0101101011010 → ababbababbaba 300. 0101110 → 0101110111010 → ababbbabbbaba 301. 0101111 → 0101111111010 → ababbbbbbbaba 302. 0110000 → 0110000000110 → abbaaaaaaabba 303. 0110001 → 0110001000110 → abbaaabaaabba 304. 0110010 → 0110010100110 → abbaababaabba 305. 0110011 → 0110011100110 → abbaabbbaabba 306. 0110100 → 0110100010110 → abbabaaababba 307. 0110101 → 0110101010110 → abbababababba 308. 0110110 → 0110110110110 → abbabbabbabba 309. 0110111 → 0110111110110 → abbabbbbbabba 310. 0111000 → 0111000001110 → abbbaaaaabbba 311. 0111001 → 0111001001110 → abbbaabaabbba 312. 0111010 → 0111010101110 → abbbabababbba 313. 0111011 → 0111011101110 → abbbabbbabbba 314. 0111100 → 0111100011110 → abbbbaaabbbba 315. 0111101 → 0111101011110 → abbbbababbbba 316. 0111110 → 0111110111110 → abbbbbabbbbba 317. 0111111 → 0111111111110 → abbbbbbbbbbba 318. 1000000 → 1000000000001 → baaaaaaaaaaab 319. 1000001 → 1000001000001 → baaaaabaaaaab 320. 1000010 → 1000010100001 → baaaababaaaab 321. 1000011 → 1000011100001 → baaaabbbaaaab 322. 1000100 → 1000100010001 → baaabaaabaaab 323. 1000101 → 1000101010001 → baaabababaaab 324. 1000110 → 1000110110001 → baaabbabbaaab 325. 1000111 → 1000111110001 → baaabbbbbaaab 326. 1001000 → 1001000001001 → baabaaaaabaab 327. 1001001 → 1001001001001 → baabaabaabaab 328. 1001010 → 1001010101001 → baababababaab 329. 1001011 → 1001011101001 → baababbbabaab 330. 1001100 → 1001100011001 → baabbaaabbaab 331. 1001101 → 1001101011001 → baabbababbaab 332. 1001110 → 1001110111001 → baabbbabbbaab 333. 1001111 → 1001111111001 → baabbbbbbbaab 334. 1010000 → 1010000000101 → babaaaaaaabab 335. 1010001 → 1010001000101 → babaaabaaabab 336. 1010010 → 1010010100101 → babaababaabab 337. 1010011 → 1010011100101 → babaabbbaabab 338. 1010100 → 1010100010101 → bababaaababab 339. 1010101 → 1010101010101 → babababababab 340. 1010110 → 1010110110101 → bababbabbabab 341. 1010111 → 1010111110101 → bababbbbbabab 342. 1011000 → 1011000001101 → babbaaaaabbab 343. 1011001 → 1011001001101 → babbaabaabbab 344. 1011010 → 1011010101101 → babbabababbab 345. 1011011 → 1011011101101 → babbabbbabbab 346. 1011100 → 1011100011101 → babbbaaabbbab 347. 1011101 → 1011101011101 → babbbababbbab 348. 1011110 → 1011110111101 → babbbbabbbbab 349. 1011111 → 1011111111101 → babbbbbbbbbab 350. 1100000 → 1100000000011 → bbaaaaaaaaabb 351. 1100001 → 1100001000011 → bbaaaabaaaabb 352. 1100010 → 1100010100011 → bbaaababaaabb 353. 1100011 → 1100011100011 → bbaaabbbaaabb 354. 1100100 → 1100100010011 → bbaabaaabaabb 355. 1100101 → 1100101010011 → bbaabababaabb 356. 1100110 → 1100110110011 → bbaabbabbaabb 357. 1100111 → 1100111110011 → bbaabbbbbaabb 358. 1101000 → 1101000001011 → bbabaaaaababb 359. 1101001 → 1101001001011 → bbabaabaababb 360. 1101010 → 1101010101011 → bbabababababb 361. 1101011 → 1101011101011 → bbababbbababb 362. 1101100 → 1101100011011 → bbabbaaabbabb 363. 1101101 → 1101101011011 → bbabbababbabb 364. 1101110 → 1101110111011 → bbabbbabbbabb 365. 1101111 → 1101111111011 → bbabbbbbbbabb 366. 1110000 → 1110000000111 → bbbaaaaaaabbb 367. 1110001 → 1110001000111 → bbbaaabaaabbb 368. 1110010 → 1110010100111 → bbbaababaabbb 369. 1110011 → 1110011100111 → bbbaabbbaabbb 370. 1110100 → 1110100010111 → bbbabaaababbb 371. 1110101 → 1110101010111 → bbbababababbb 372. 1110110 → 1110110110111 → bbbabbabbabbb 373. 1110111 → 1110111110111 → bbbabbbbbabbb 374. 1111000 → 1111000001111 → bbbbaaaaabbbb 375. 1111001 → 1111001001111 → bbbbaabaabbbb 376. 1111010 → 1111010101111 → bbbbabababbbb 377. 1111011 → 1111011101111 → bbbbabbbabbbb 378. 1111100 → 1111100011111 → bbbbbaaabbbbb 379. 1111101 → 1111101011111 → bbbbbababbbbb 380. 1111110 → 1111110111111 → bbbbbbabbbbbb 381. 1111111 → 1111111111111 → bbbbbbbbbbbbb 382. 0000000 → 00000000000000 → aaaaaaaaaaaaaa 383. 0000001 → 00000011000000 → aaaaaabbaaaaaa 384. 0000010 → 00000100100000 → aaaaabaabaaaaa 385. 0000011 → 00000111100000 → aaaaabbbbaaaaa 386. 0000100 → 00001000010000 → aaaabaaaabaaaa 387. 0000101 → 00001011010000 → aaaababbabaaaa 388. 0000110 → 00001100110000 → aaaabbaabbaaaa 389. 0000111 → 00001111110000 → aaaabbbbbbaaaa 390. 0001000 → 00010000001000 → aaabaaaaaabaaa 391. 0001001 → 00010011001000 → aaabaabbaabaaa 392. 0001010 → 00010100101000 → aaababaababaaa 393. 0001011 → 00010111101000 → aaababbbbabaaa 394. 0001100 → 00011000011000 → aaabbaaaabbaaa 395. 0001101 → 00011011011000 → aaabbabbabbaaa 396. 0001110 → 00011100111000 → aaabbbaabbbaaa 397. 0001111 → 00011111111000 → aaabbbbbbbbaaa 398. 0010000 → 00100000000100 → aabaaaaaaaabaa 399. 0010001 → 00100011000100 → aabaaabbaaabaa 400. 0010010 → 00100100100100 → aabaabaabaabaa 401. 0010011 → 00100111100100 → aabaabbbbaabaa 402. 0010100 → 00101000010100 → aababaaaababaa 403. 0010101 → 00101011010100 → aabababbababaa 404. 0010110 → 00101100110100 → aababbaabbabaa 405. 0010111 → 00101111110100 → aababbbbbbabaa 406. 0011000 → 00110000001100 → aabbaaaaaabbaa 407. 0011001 → 00110011001100 → aabbaabbaabbaa 408. 0011010 → 00110100101100 → aabbabaababbaa 409. 0011011 → 00110111101100 → aabbabbbbabbaa 410. 0011100 → 00111000011100 → aabbbaaaabbbaa 411. 0011101 → 00111011011100 → aabbbabbabbbaa 412. 0011110 → 00111100111100 → aabbbbaabbbbaa 413. 0011111 → 00111111111100 → aabbbbbbbbbbaa 414. 0100000 → 01000000000010 → abaaaaaaaaaaba 415. 0100001 → 01000011000010 → abaaaabbaaaaba 416. 0100010 → 01000100100010 → abaaabaabaaaba 417. 0100011 → 01000111100010 → abaaabbbbaaaba 418. 0100100 → 01001000010010 → abaabaaaabaaba 419. 0100101 → 01001011010010 → abaababbabaaba 420. 0100110 → 01001100110010 → abaabbaabbaaba 421. 0100111 → 01001111110010 → abaabbbbbbaaba 422. 0101000 → 01010000001010 → ababaaaaaababa 423. 0101001 → 01010011001010 → ababaabbaababa 424. 0101010 → 01010100101010 → abababaabababa 425. 0101011 → 01010111101010 → abababbbbababa 426. 0101100 → 01011000011010 → ababbaaaabbaba 427. 0101101 → 01011011011010 → ababbabbabbaba 428. 0101110 → 01011100111010 → ababbbaabbbaba 429. 0101111 → 01011111111010 → ababbbbbbbbaba 430. 0110000 → 01100000000110 → abbaaaaaaaabba 431. 0110001 → 01100011000110 → abbaaabbaaabba 432. 0110010 → 01100100100110 → abbaabaabaabba 433. 0110011 → 01100111100110 → abbaabbbbaabba 434. 0110100 → 01101000010110 → abbabaaaababba 435. 0110101 → 01101011010110 → abbababbababba 436. 0110110 → 01101100110110 → abbabbaabbabba 437. 0110111 → 01101111110110 → abbabbbbbbabba 438. 0111000 → 01110000001110 → abbbaaaaaabbba 439. 0111001 → 01110011001110 → abbbaabbaabbba 440. 0111010 → 01110100101110 → abbbabaababbba 441. 0111011 → 01110111101110 → abbbabbbbabbba 442. 0111100 → 01111000011110 → abbbbaaaabbbba 443. 0111101 → 01111011011110 → abbbbabbabbbba 444. 0111110 → 01111100111110 → abbbbbaabbbbba 445. 0111111 → 01111111111110 → abbbbbbbbbbbba 446. 1000000 → 10000000000001 → baaaaaaaaaaaab 447. 1000001 → 10000011000001 → baaaaabbaaaaab 448. 1000010 → 10000100100001 → baaaabaabaaaab 449. 1000011 → 10000111100001 → baaaabbbbaaaab 450. 1000100 → 10001000010001 → baaabaaaabaaab 451. 1000101 → 10001011010001 → baaababbabaaab 452. 1000110 → 10001100110001 → baaabbaabbaaab 453. 1000111 → 10001111110001 → baaabbbbbbaaab 454. 1001000 → 10010000001001 → baabaaaaaabaab 455. 1001001 → 10010011001001 → baabaabbaabaab 456. 1001010 → 10010100101001 → baababaababaab 457. 1001011 → 10010111101001 → baababbbbabaab 458. 1001100 → 10011000011001 → baabbaaaabbaab 459. 1001101 → 10011011011001 → baabbabbabbaab 460. 1001110 → 10011100111001 → baabbbaabbbaab 461. 1001111 → 10011111111001 → baabbbbbbbbaab 462. 1010000 → 10100000000101 → babaaaaaaaabab 463. 1010001 → 10100011000101 → babaaabbaaabab 464. 1010010 → 10100100100101 → babaabaabaabab 465. 1010011 → 10100111100101 → babaabbbbaabab 466. 1010100 → 10101000010101 → bababaaaababab 467. 1010101 → 10101011010101 → babababbababab 468. 1010110 → 10101100110101 → bababbaabbabab 469. 1010111 → 10101111110101 → bababbbbbbabab 470. 1011000 → 10110000001101 → babbaaaaaabbab 471. 1011001 → 10110011001101 → babbaabbaabbab 472. 1011010 → 10110100101101 → babbabaababbab 473. 1011011 → 10110111101101 → babbabbbbabbab 474. 1011100 → 10111000011101 → babbbaaaabbbab 475. 1011101 → 10111011011101 → babbbabbabbbab 476. 1011110 → 10111100111101 → babbbbaabbbbab 477. 1011111 → 10111111111101 → babbbbbbbbbbab 478. 1100000 → 11000000000011 → bbaaaaaaaaaabb 479. 1100001 → 11000011000011 → bbaaaabbaaaabb 480. 1100010 → 11000100100011 → bbaaabaabaaabb 481. 1100011 → 11000111100011 → bbaaabbbbaaabb 482. 1100100 → 11001000010011 → bbaabaaaabaabb 483. 1100101 → 11001011010011 → bbaababbabaabb 484. 1100110 → 11001100110011 → bbaabbaabbaabb 485. 1100111 → 11001111110011 → bbaabbbbbbaabb 486. 1101000 → 11010000001011 → bbabaaaaaababb 487. 1101001 → 11010011001011 → bbabaabbaababb 488. 1101010 → 11010100101011 → bbababaabababb 489. 1101011 → 11010111101011 → bbababbbbababb 490. 1101100 → 11011000011011 → bbabbaaaabbabb 491. 1101101 → 11011011011011 → bbabbabbabbabb 492. 1101110 → 11011100111011 → bbabbbaabbbabb 493. 1101111 → 11011111111011 → bbabbbbbbbbabb 494. 1110000 → 11100000000111 → bbbaaaaaaaabbb 495. 1110001 → 11100011000111 → bbbaaabbaaabbb 496. 1110010 → 11100100100111 → bbbaabaabaabbb 497. 1110011 → 11100111100111 → bbbaabbbbaabbb 498. 1110100 → 11101000010111 → bbbabaaaababbb 499. 1110101 → 11101011010111 → bbbababbababbb 500. 1110110 → 11101100110111 → bbbabbaabbabbb 501. 1110111 → 11101111110111 → bbbabbbbbbabbb 502. 1111000 → 11110000001111 → bbbbaaaaaabbbb 503. 1111001 → 11110011001111 → bbbbaabbaabbbb 504. 1111010 → 11110100101111 → bbbbabaababbbb 505. 1111011 → 11110111101111 → bbbbabbbbabbbb 506. 1111100 → 11111000011111 → bbbbbaaaabbbbb 507. 1111101 → 11111011011111 → bbbbbabbabbbbb 508. 1111110 → 11111100111111 → bbbbbbaabbbbbb 509. 1111111 → 11111111111111 → bbbbbbbbbbbbbb 510. 00000000 → 000000000000000 → aaaaaaaaaaaaaaa 511. 00000001 → 000000010000000 → aaaaaaabaaaaaaa 512. 00000010 → 000000101000000 → aaaaaababaaaaaa 513. 00000011 → 000000111000000 → aaaaaabbbaaaaaa 514. 00000100 → 000001000100000 → aaaaabaaabaaaaa 515. 00000101 → 000001010100000 → aaaaabababaaaaa 516. 00000110 → 000001101100000 → aaaaabbabbaaaaa 517. 00000111 → 000001111100000 → aaaaabbbbbaaaaa 518. 00001000 → 000010000010000 → aaaabaaaaabaaaa 519. 00001001 → 000010010010000 → aaaabaabaabaaaa 520. 00001010 → 000010101010000 → aaaababababaaaa 521. 00001011 → 000010111010000 → aaaababbbabaaaa 522. 00001100 → 000011000110000 → aaaabbaaabbaaaa 523. 00001101 → 000011010110000 → aaaabbababbaaaa 524. 00001110 → 000011101110000 → aaaabbbabbbaaaa 525. 00001111 → 000011111110000 → aaaabbbbbbbaaaa 526. 00010000 → 000100000001000 → aaabaaaaaaabaaa 527. 00010001 → 000100010001000 → aaabaaabaaabaaa 528. 00010010 → 000100101001000 → aaabaababaabaaa 529. 00010011 → 000100111001000 → aaabaabbbaabaaa 530. 00010100 → 000101000101000 → aaababaaababaaa 531. 00010101 → 000101010101000 → aaabababababaaa 532. 00010110 → 000101101101000 → aaababbabbabaaa 533. 00010111 → 000101111101000 → aaababbbbbabaaa 534. 00011000 → 000110000011000 → aaabbaaaaabbaaa 535. 00011001 → 000110010011000 → aaabbaabaabbaaa 536. 00011010 → 000110101011000 → aaabbabababbaaa 537. 00011011 → 000110111011000 → aaabbabbbabbaaa 538. 00011100 → 000111000111000 → aaabbbaaabbbaaa 539. 00011101 → 000111010111000 → aaabbbababbbaaa 540. 00011110 → 000111101111000 → aaabbbbabbbbaaa 541. 00011111 → 000111111111000 → aaabbbbbbbbbaaa 542. 00100000 → 001000000000100 → aabaaaaaaaaabaa 543. 00100001 → 001000010000100 → aabaaaabaaaabaa 544. 00100010 → 001000101000100 → aabaaababaaabaa 545. 00100011 → 001000111000100 → aabaaabbbaaabaa 546. 00100100 → 001001000100100 → aabaabaaabaabaa 547. 00100101 → 001001010100100 → aabaabababaabaa 548. 00100110 → 001001101100100 → aabaabbabbaabaa 549. 00100111 → 001001111100100 → aabaabbbbbaabaa 550. 00101000 → 001010000010100 → aababaaaaababaa 551. 00101001 → 001010010010100 → aababaabaababaa 552. 00101010 → 001010101010100 → aababababababaa 553. 00101011 → 001010111010100 → aabababbbababaa 554. 00101100 → 001011000110100 → aababbaaabbabaa 555. 00101101 → 001011010110100 → aababbababbabaa 556. 00101110 → 001011101110100 → aababbbabbbabaa 557. 00101111 → 001011111110100 → aababbbbbbbabaa 558. 00110000 → 001100000001100 → aabbaaaaaaabbaa 559. 00110001 → 001100010001100 → aabbaaabaaabbaa 560. 00110010 → 001100101001100 → aabbaababaabbaa 561. 00110011 → 001100111001100 → aabbaabbbaabbaa 562. 00110100 → 001101000101100 → aabbabaaababbaa 563. 00110101 → 001101010101100 → aabbababababbaa 564. 00110110 → 001101101101100 → aabbabbabbabbaa 565. 00110111 → 001101111101100 → aabbabbbbbabbaa 566. 00111000 → 001110000011100 → aabbbaaaaabbbaa 567. 00111001 → 001110010011100 → aabbbaabaabbbaa 568. 00111010 → 001110101011100 → aabbbabababbbaa 569. 00111011 → 001110111011100 → aabbbabbbabbbaa 570. 00111100 → 001111000111100 → aabbbbaaabbbbaa 571. 00111101 → 001111010111100 → aabbbbababbbbaa 572. 00111110 → 001111101111100 → aabbbbbabbbbbaa 573. 00111111 → 001111111111100 → aabbbbbbbbbbbaa 574. 01000000 → 010000000000010 → abaaaaaaaaaaaba 575. 01000001 → 010000010000010 → abaaaaabaaaaaba 576. 01000010 → 010000101000010 → abaaaababaaaaba 577. 01000011 → 010000111000010 → abaaaabbbaaaaba 578. 01000100 → 010001000100010 → abaaabaaabaaaba 579. 01000101 → 010001010100010 → abaaabababaaaba 580. 01000110 → 010001101100010 → abaaabbabbaaaba 581. 01000111 → 010001111100010 → abaaabbbbbaaaba 582. 01001000 → 010010000010010 → abaabaaaaabaaba 583. 01001001 → 010010010010010 → abaabaabaabaaba 584. 01001010 → 010010101010010 → abaababababaaba 585. 01001011 → 010010111010010 → abaababbbabaaba 586. 01001100 → 010011000110010 → abaabbaaabbaaba 587. 01001101 → 010011010110010 → abaabbababbaaba 588. 01001110 → 010011101110010 → abaabbbabbbaaba 589. 01001111 → 010011111110010 → abaabbbbbbbaaba 590. 01010000 → 010100000001010 → ababaaaaaaababa 591. 01010001 → 010100010001010 → ababaaabaaababa 592. 01010010 → 010100101001010 → ababaababaababa 593. 01010011 → 010100111001010 → ababaabbbaababa 594. 01010100 → 010101000101010 → abababaaabababa 595. 01010101 → 010101010101010 → abababababababa 596. 01010110 → 010101101101010 → abababbabbababa 597. 01010111 → 010101111101010 → abababbbbbababa 598. 01011000 → 010110000011010 → ababbaaaaabbaba 599. 01011001 → 010110010011010 → ababbaabaabbaba 600. 01011010 → 010110101011010 → ababbabababbaba 601. 01011011 → 010110111011010 → ababbabbbabbaba 602. 01011100 → 010111000111010 → ababbbaaabbbaba 603. 01011101 → 010111010111010 → ababbbababbbaba 604. 01011110 → 010111101111010 → ababbbbabbbbaba 605. 01011111 → 010111111111010 → ababbbbbbbbbaba 606. 01100000 → 011000000000110 → abbaaaaaaaaabba 607. 01100001 → 011000010000110 → abbaaaabaaaabba 608. 01100010 → 011000101000110 → abbaaababaaabba 609. 01100011 → 011000111000110 → abbaaabbbaaabba 610. 01100100 → 011001000100110 → abbaabaaabaabba 611. 01100101 → 011001010100110 → abbaabababaabba 612. 01100110 → 011001101100110 → abbaabbabbaabba 613. 01100111 → 011001111100110 → abbaabbbbbaabba 614. 01101000 → 011010000010110 → abbabaaaaababba 615. 01101001 → 011010010010110 → abbabaabaababba 616. 01101010 → 011010101010110 → abbabababababba 617. 01101011 → 011010111010110 → abbababbbababba 618. 01101100 → 011011000110110 → abbabbaaabbabba 619. 01101101 → 011011010110110 → abbabbababbabba 620. 01101110 → 011011101110110 → abbabbbabbbabba 621. 01101111 → 011011111110110 → abbabbbbbbbabba 622. 01110000 → 011100000001110 → abbbaaaaaaabbba 623. 01110001 → 011100010001110 → abbbaaabaaabbba 624. 01110010 → 011100101001110 → abbbaababaabbba 625. 01110011 → 011100111001110 → abbbaabbbaabbba 626. 01110100 → 011101000101110 → abbbabaaababbba 627. 01110101 → 011101010101110 → abbbababababbba 628. 01110110 → 011101101101110 → abbbabbabbabbba 629. 01110111 → 011101111101110 → abbbabbbbbabbba 630. 01111000 → 011110000011110 → abbbbaaaaabbbba 631. 01111001 → 011110010011110 → abbbbaabaabbbba 632. 01111010 → 011110101011110 → abbbbabababbbba 633. 01111011 → 011110111011110 → abbbbabbbabbbba 634. 01111100 → 011111000111110 → abbbbbaaabbbbba 635. 01111101 → 011111010111110 → abbbbbababbbbba 636. 01111110 → 011111101111110 → abbbbbbabbbbbba 637. 01111111 → 011111111111110 → abbbbbbbbbbbbba 638. 10000000 → 100000000000001 → baaaaaaaaaaaaab 639. 10000001 → 100000010000001 → baaaaaabaaaaaab 640. 10000010 → 100000101000001 → baaaaababaaaaab 641. 10000011 → 100000111000001 → baaaaabbbaaaaab 642. 10000100 → 100001000100001 → baaaabaaabaaaab 643. 10000101 → 100001010100001 → baaaabababaaaab 644. 10000110 → 100001101100001 → baaaabbabbaaaab 645. 10000111 → 100001111100001 → baaaabbbbbaaaab 646. 10001000 → 100010000010001 → baaabaaaaabaaab 647. 10001001 → 100010010010001 → baaabaabaabaaab 648. 10001010 → 100010101010001 → baaababababaaab 649. 10001011 → 100010111010001 → baaababbbabaaab 650. 10001100 → 100011000110001 → baaabbaaabbaaab 651. 10001101 → 100011010110001 → baaabbababbaaab 652. 10001110 → 100011101110001 → baaabbbabbbaaab 653. 10001111 → 100011111110001 → baaabbbbbbbaaab 654. 10010000 → 100100000001001 → baabaaaaaaabaab 655. 10010001 → 100100010001001 → baabaaabaaabaab 656. 10010010 → 100100101001001 → baabaababaabaab 657. 10010011 → 100100111001001 → baabaabbbaabaab 658. 10010100 → 100101000101001 → baababaaababaab 659. 10010101 → 100101010101001 → baabababababaab 660. 10010110 → 100101101101001 → baababbabbabaab 661. 10010111 → 100101111101001 → baababbbbbabaab 662. 10011000 → 100110000011001 → baabbaaaaabbaab 663. 10011001 → 100110010011001 → baabbaabaabbaab 664. 10011010 → 100110101011001 → baabbabababbaab 665. 10011011 → 100110111011001 → baabbabbbabbaab 666. 10011100 → 100111000111001 → baabbbaaabbbaab 667. 10011101 → 100111010111001 → baabbbababbbaab 668. 10011110 → 100111101111001 → baabbbbabbbbaab 669. 10011111 → 100111111111001 → baabbbbbbbbbaab 670. 10100000 → 101000000000101 → babaaaaaaaaabab 671. 10100001 → 101000010000101 → babaaaabaaaabab 672. 10100010 → 101000101000101 → babaaababaaabab 673. 10100011 → 101000111000101 → babaaabbbaaabab 674. 10100100 → 101001000100101 → babaabaaabaabab 675. 10100101 → 101001010100101 → babaabababaabab 676. 10100110 → 101001101100101 → babaabbabbaabab 677. 10100111 → 101001111100101 → babaabbbbbaabab 678. 10101000 → 101010000010101 → bababaaaaababab 679. 10101001 → 101010010010101 → bababaabaababab 680. 10101010 → 101010101010101 → bababababababab 681. 10101011 → 101010111010101 → babababbbababab 682. 10101100 → 101011000110101 → bababbaaabbabab 683. 10101101 → 101011010110101 → bababbababbabab 684. 10101110 → 101011101110101 → bababbbabbbabab 685. 10101111 → 101011111110101 → bababbbbbbbabab 686. 10110000 → 101100000001101 → babbaaaaaaabbab 687. 10110001 → 101100010001101 → babbaaabaaabbab 688. 10110010 → 101100101001101 → babbaababaabbab 689. 10110011 → 101100111001101 → babbaabbbaabbab 690. 10110100 → 101101000101101 → babbabaaababbab 691. 10110101 → 101101010101101 → babbababababbab 692. 10110110 → 101101101101101 → babbabbabbabbab 693. 10110111 → 101101111101101 → babbabbbbbabbab 694. 10111000 → 101110000011101 → babbbaaaaabbbab 695. 10111001 → 101110010011101 → babbbaabaabbbab 696. 10111010 → 101110101011101 → babbbabababbbab 697. 10111011 → 101110111011101 → babbbabbbabbbab 698. 10111100 → 101111000111101 → babbbbaaabbbbab 699. 10111101 → 101111010111101 → babbbbababbbbab 700. 10111110 → 101111101111101 → babbbbbabbbbbab 701. 10111111 → 101111111111101 → babbbbbbbbbbbab 702. 11000000 → 110000000000011 → bbaaaaaaaaaaabb 703. 11000001 → 110000010000011 → bbaaaaabaaaaabb 704. 11000010 → 110000101000011 → bbaaaababaaaabb 705. 11000011 → 110000111000011 → bbaaaabbbaaaabb 706. 11000100 → 110001000100011 → bbaaabaaabaaabb 707. 11000101 → 110001010100011 → bbaaabababaaabb 708. 11000110 → 110001101100011 → bbaaabbabbaaabb 709. 11000111 → 110001111100011 → bbaaabbbbbaaabb 710. 11001000 → 110010000010011 → bbaabaaaaabaabb 711. 11001001 → 110010010010011 → bbaabaabaabaabb 712. 11001010 → 110010101010011 → bbaababababaabb 713. 11001011 → 110010111010011 → bbaababbbabaabb 714. 11001100 → 110011000110011 → bbaabbaaabbaabb 715. 11001101 → 110011010110011 → bbaabbababbaabb 716. 11001110 → 110011101110011 → bbaabbbabbbaabb 717. 11001111 → 110011111110011 → bbaabbbbbbbaabb 718. 11010000 → 110100000001011 → bbabaaaaaaababb 719. 11010001 → 110100010001011 → bbabaaabaaababb 720. 11010010 → 110100101001011 → bbabaababaababb 721. 11010011 → 110100111001011 → bbabaabbbaababb 722. 11010100 → 110101000101011 → bbababaaabababb 723. 11010101 → 110101010101011 → bbababababababb 724. 11010110 → 110101101101011 → bbababbabbababb 725. 11010111 → 110101111101011 → bbababbbbbababb 726. 11011000 → 110110000011011 → bbabbaaaaabbabb 727. 11011001 → 110110010011011 → bbabbaabaabbabb 728. 11011010 → 110110101011011 → bbabbabababbabb 729. 11011011 → 110110111011011 → bbabbabbbabbabb 730. 11011100 → 110111000111011 → bbabbbaaabbbabb 731. 11011101 → 110111010111011 → bbabbbababbbabb 732. 11011110 → 110111101111011 → bbabbbbabbbbabb 733. 11011111 → 110111111111011 → bbabbbbbbbbbabb 734. 11100000 → 111000000000111 → bbbaaaaaaaaabbb 735. 11100001 → 111000010000111 → bbbaaaabaaaabbb 736. 11100010 → 111000101000111 → bbbaaababaaabbb 737. 11100011 → 111000111000111 → bbbaaabbbaaabbb 738. 11100100 → 111001000100111 → bbbaabaaabaabbb 739. 11100101 → 111001010100111 → bbbaabababaabbb 740. 11100110 → 111001101100111 → bbbaabbabbaabbb 741. 11100111 → 111001111100111 → bbbaabbbbbaabbb 742. 11101000 → 111010000010111 → bbbabaaaaababbb 743. 11101001 → 111010010010111 → bbbabaabaababbb 744. 11101010 → 111010101010111 → bbbabababababbb 745. 11101011 → 111010111010111 → bbbababbbababbb 746. 11101100 → 111011000110111 → bbbabbaaabbabbb 747. 11101101 → 111011010110111 → bbbabbababbabbb 748. 11101110 → 111011101110111 → bbbabbbabbbabbb 749. 11101111 → 111011111110111 → bbbabbbbbbbabbb 750. 11110000 → 111100000001111 → bbbbaaaaaaabbbb 751. 11110001 → 111100010001111 → bbbbaaabaaabbbb 752. 11110010 → 111100101001111 → bbbbaababaabbbb 753. 11110011 → 111100111001111 → bbbbaabbbaabbbb 754. 11110100 → 111101000101111 → bbbbabaaababbbb 755. 11110101 → 111101010101111 → bbbbababababbbb 756. 11110110 → 111101101101111 → bbbbabbabbabbbb 757. 11110111 → 111101111101111 → bbbbabbbbbabbbb 758. 11111000 → 111110000011111 → bbbbbaaaaabbbbb 759. 11111001 → 111110010011111 → bbbbbaabaabbbbb 760. 11111010 → 111110101011111 → bbbbbabababbbbb 761. 11111011 → 111110111011111 → bbbbbabbbabbbbb 762. 11111100 → 111111000111111 → bbbbbbaaabbbbbb 763. 11111101 → 111111010111111 → bbbbbbababbbbbb 764. 11111110 → 111111101111111 → bbbbbbbabbbbbbb 765. 11111111 → 111111111111111 → bbbbbbbbbbbbbbb 766. 00000000 → 0000000000000000 → aaaaaaaaaaaaaaaa 767. 00000001 → 0000000110000000 → aaaaaaabbaaaaaaa 768. 00000010 → 0000001001000000 → aaaaaabaabaaaaaa 769. 00000011 → 0000001111000000 → aaaaaabbbbaaaaaa 770. 00000100 → 0000010000100000 → aaaaabaaaabaaaaa 771. 00000101 → 0000010110100000 → aaaaababbabaaaaa 772. 00000110 → 0000011001100000 → aaaaabbaabbaaaaa 773. 00000111 → 0000011111100000 → aaaaabbbbbbaaaaa 774. 00001000 → 0000100000010000 → aaaabaaaaaabaaaa 775. 00001001 → 0000100110010000 → aaaabaabbaabaaaa 776. 00001010 → 0000101001010000 → aaaababaababaaaa 777. 00001011 → 0000101111010000 → aaaababbbbabaaaa 778. 00001100 → 0000110000110000 → aaaabbaaaabbaaaa 779. 00001101 → 0000110110110000 → aaaabbabbabbaaaa 780. 00001110 → 0000111001110000 → aaaabbbaabbbaaaa 781. 00001111 → 0000111111110000 → aaaabbbbbbbbaaaa 782. 00010000 → 0001000000001000 → aaabaaaaaaaabaaa 783. 00010001 → 0001000110001000 → aaabaaabbaaabaaa 784. 00010010 → 0001001001001000 → aaabaabaabaabaaa 785. 00010011 → 0001001111001000 → aaabaabbbbaabaaa 786. 00010100 → 0001010000101000 → aaababaaaababaaa 787. 00010101 → 0001010110101000 → aaabababbababaaa 788. 00010110 → 0001011001101000 → aaababbaabbabaaa 789. 00010111 → 0001011111101000 → aaababbbbbbabaaa 790. 00011000 → 0001100000011000 → aaabbaaaaaabbaaa 791. 00011001 → 0001100110011000 → aaabbaabbaabbaaa 792. 00011010 → 0001101001011000 → aaabbabaababbaaa 793. 00011011 → 0001101111011000 → aaabbabbbbabbaaa 794. 00011100 → 0001110000111000 → aaabbbaaaabbbaaa 795. 00011101 → 0001110110111000 → aaabbbabbabbbaaa 796. 00011110 → 0001111001111000 → aaabbbbaabbbbaaa 797. 00011111 → 0001111111111000 → aaabbbbbbbbbbaaa 798. 00100000 → 0010000000000100 → aabaaaaaaaaaabaa 799. 00100001 → 0010000110000100 → aabaaaabbaaaabaa 800. 00100010 → 0010001001000100 → aabaaabaabaaabaa 801. 00100011 → 0010001111000100 → aabaaabbbbaaabaa 802. 00100100 → 0010010000100100 → aabaabaaaabaabaa 803. 00100101 → 0010010110100100 → aabaababbabaabaa 804. 00100110 → 0010011001100100 → aabaabbaabbaabaa 805. 00100111 → 0010011111100100 → aabaabbbbbbaabaa 806. 00101000 → 0010100000010100 → aababaaaaaababaa 807. 00101001 → 0010100110010100 → aababaabbaababaa 808. 00101010 → 0010101001010100 → aabababaabababaa 809. 00101011 → 0010101111010100 → aabababbbbababaa 810. 00101100 → 0010110000110100 → aababbaaaabbabaa 811. 00101101 → 0010110110110100 → aababbabbabbabaa 812. 00101110 → 0010111001110100 → aababbbaabbbabaa 813. 00101111 → 0010111111110100 → aababbbbbbbbabaa 814. 00110000 → 0011000000001100 → aabbaaaaaaaabbaa 815. 00110001 → 0011000110001100 → aabbaaabbaaabbaa 816. 00110010 → 0011001001001100 → aabbaabaabaabbaa 817. 00110011 → 0011001111001100 → aabbaabbbbaabbaa 818. 00110100 → 0011010000101100 → aabbabaaaababbaa 819. 00110101 → 0011010110101100 → aabbababbababbaa 820. 00110110 → 0011011001101100 → aabbabbaabbabbaa 821. 00110111 → 0011011111101100 → aabbabbbbbbabbaa 822. 00111000 → 0011100000011100 → aabbbaaaaaabbbaa 823. 00111001 → 0011100110011100 → aabbbaabbaabbbaa 824. 00111010 → 0011101001011100 → aabbbabaababbbaa 825. 00111011 → 0011101111011100 → aabbbabbbbabbbaa 826. 00111100 → 0011110000111100 → aabbbbaaaabbbbaa 827. 00111101 → 0011110110111100 → aabbbbabbabbbbaa 828. 00111110 → 0011111001111100 → aabbbbbaabbbbbaa 829. 00111111 → 0011111111111100 → aabbbbbbbbbbbbaa 830. 01000000 → 0100000000000010 → abaaaaaaaaaaaaba 831. 01000001 → 0100000110000010 → abaaaaabbaaaaaba 832. 01000010 → 0100001001000010 → abaaaabaabaaaaba 833. 01000011 → 0100001111000010 → abaaaabbbbaaaaba 834. 01000100 → 0100010000100010 → abaaabaaaabaaaba 835. 01000101 → 0100010110100010 → abaaababbabaaaba 836. 01000110 → 0100011001100010 → abaaabbaabbaaaba 837. 01000111 → 0100011111100010 → abaaabbbbbbaaaba 838. 01001000 → 0100100000010010 → abaabaaaaaabaaba 839. 01001001 → 0100100110010010 → abaabaabbaabaaba 840. 01001010 → 0100101001010010 → abaababaababaaba 841. 01001011 → 0100101111010010 → abaababbbbabaaba 842. 01001100 → 0100110000110010 → abaabbaaaabbaaba 843. 01001101 → 0100110110110010 → abaabbabbabbaaba 844. 01001110 → 0100111001110010 → abaabbbaabbbaaba 845. 01001111 → 0100111111110010 → abaabbbbbbbbaaba 846. 01010000 → 0101000000001010 → ababaaaaaaaababa 847. 01010001 → 0101000110001010 → ababaaabbaaababa 848. 01010010 → 0101001001001010 → ababaabaabaababa 849. 01010011 → 0101001111001010 → ababaabbbbaababa 850. 01010100 → 0101010000101010 → abababaaaabababa 851. 01010101 → 0101010110101010 → ababababbabababa 852. 01010110 → 0101011001101010 → abababbaabbababa 853. 01010111 → 0101011111101010 → abababbbbbbababa 854. 01011000 → 0101100000011010 → ababbaaaaaabbaba 855. 01011001 → 0101100110011010 → ababbaabbaabbaba 856. 01011010 → 0101101001011010 → ababbabaababbaba 857. 01011011 → 0101101111011010 → ababbabbbbabbaba 858. 01011100 → 0101110000111010 → ababbbaaaabbbaba 859. 01011101 → 0101110110111010 → ababbbabbabbbaba 860. 01011110 → 0101111001111010 → ababbbbaabbbbaba 861. 01011111 → 0101111111111010 → ababbbbbbbbbbaba 862. 01100000 → 0110000000000110 → abbaaaaaaaaaabba 863. 01100001 → 0110000110000110 → abbaaaabbaaaabba 864. 01100010 → 0110001001000110 → abbaaabaabaaabba 865. 01100011 → 0110001111000110 → abbaaabbbbaaabba 866. 01100100 → 0110010000100110 → abbaabaaaabaabba 867. 01100101 → 0110010110100110 → abbaababbabaabba 868. 01100110 → 0110011001100110 → abbaabbaabbaabba 869. 01100111 → 0110011111100110 → abbaabbbbbbaabba 870. 01101000 → 0110100000010110 → abbabaaaaaababba 871. 01101001 → 0110100110010110 → abbabaabbaababba 872. 01101010 → 0110101001010110 → abbababaabababba 873. 01101011 → 0110101111010110 → abbababbbbababba 874. 01101100 → 0110110000110110 → abbabbaaaabbabba 875. 01101101 → 0110110110110110 → abbabbabbabbabba 876. 01101110 → 0110111001110110 → abbabbbaabbbabba 877. 01101111 → 0110111111110110 → abbabbbbbbbbabba 878. 01110000 → 0111000000001110 → abbbaaaaaaaabbba 879. 01110001 → 0111000110001110 → abbbaaabbaaabbba 880. 01110010 → 0111001001001110 → abbbaabaabaabbba 881. 01110011 → 0111001111001110 → abbbaabbbbaabbba 882. 01110100 → 0111010000101110 → abbbabaaaababbba 883. 01110101 → 0111010110101110 → abbbababbababbba 884. 01110110 → 0111011001101110 → abbbabbaabbabbba 885. 01110111 → 0111011111101110 → abbbabbbbbbabbba 886. 01111000 → 0111100000011110 → abbbbaaaaaabbbba 887. 01111001 → 0111100110011110 → abbbbaabbaabbbba 888. 01111010 → 0111101001011110 → abbbbabaababbbba 889. 01111011 → 0111101111011110 → abbbbabbbbabbbba 890. 01111100 → 0111110000111110 → abbbbbaaaabbbbba 891. 01111101 → 0111110110111110 → abbbbbabbabbbbba 892. 01111110 → 0111111001111110 → abbbbbbaabbbbbba 893. 01111111 → 0111111111111110 → abbbbbbbbbbbbbba 894. 10000000 → 1000000000000001 → baaaaaaaaaaaaaab 895. 10000001 → 1000000110000001 → baaaaaabbaaaaaab 896. 10000010 → 1000001001000001 → baaaaabaabaaaaab 897. 10000011 → 1000001111000001 → baaaaabbbbaaaaab 898. 10000100 → 1000010000100001 → baaaabaaaabaaaab 899. 10000101 → 1000010110100001 → baaaababbabaaaab 900. 10000110 → 1000011001100001 → baaaabbaabbaaaab 901. 10000111 → 1000011111100001 → baaaabbbbbbaaaab 902. 10001000 → 1000100000010001 → baaabaaaaaabaaab 903. 10001001 → 1000100110010001 → baaabaabbaabaaab 904. 10001010 → 1000101001010001 → baaababaababaaab 905. 10001011 → 1000101111010001 → baaababbbbabaaab 906. 10001100 → 1000110000110001 → baaabbaaaabbaaab 907. 10001101 → 1000110110110001 → baaabbabbabbaaab 908. 10001110 → 1000111001110001 → baaabbbaabbbaaab 909. 10001111 → 1000111111110001 → baaabbbbbbbbaaab 910. 10010000 → 1001000000001001 → baabaaaaaaaabaab 911. 10010001 → 1001000110001001 → baabaaabbaaabaab 912. 10010010 → 1001001001001001 → baabaabaabaabaab 913. 10010011 → 1001001111001001 → baabaabbbbaabaab 914. 10010100 → 1001010000101001 → baababaaaababaab 915. 10010101 → 1001010110101001 → baabababbababaab 916. 10010110 → 1001011001101001 → baababbaabbabaab 917. 10010111 → 1001011111101001 → baababbbbbbabaab 918. 10011000 → 1001100000011001 → baabbaaaaaabbaab 919. 10011001 → 1001100110011001 → baabbaabbaabbaab 920. 10011010 → 1001101001011001 → baabbabaababbaab 921. 10011011 → 1001101111011001 → baabbabbbbabbaab 922. 10011100 → 1001110000111001 → baabbbaaaabbbaab 923. 10011101 → 1001110110111001 → baabbbabbabbbaab 924. 10011110 → 1001111001111001 → baabbbbaabbbbaab 925. 10011111 → 1001111111111001 → baabbbbbbbbbbaab 926. 10100000 → 1010000000000101 → babaaaaaaaaaabab 927. 10100001 → 1010000110000101 → babaaaabbaaaabab 928. 10100010 → 1010001001000101 → babaaabaabaaabab 929. 10100011 → 1010001111000101 → babaaabbbbaaabab 930. 10100100 → 1010010000100101 → babaabaaaabaabab 931. 10100101 → 1010010110100101 → babaababbabaabab 932. 10100110 → 1010011001100101 → babaabbaabbaabab 933. 10100111 → 1010011111100101 → babaabbbbbbaabab 934. 10101000 → 1010100000010101 → bababaaaaaababab 935. 10101001 → 1010100110010101 → bababaabbaababab 936. 10101010 → 1010101001010101 → babababaabababab 937. 10101011 → 1010101111010101 → babababbbbababab 938. 10101100 → 1010110000110101 → bababbaaaabbabab 939. 10101101 → 1010110110110101 → bababbabbabbabab 940. 10101110 → 1010111001110101 → bababbbaabbbabab 941. 10101111 → 1010111111110101 → bababbbbbbbbabab 942. 10110000 → 1011000000001101 → babbaaaaaaaabbab 943. 10110001 → 1011000110001101 → babbaaabbaaabbab 944. 10110010 → 1011001001001101 → babbaabaabaabbab 945. 10110011 → 1011001111001101 → babbaabbbbaabbab 946. 10110100 → 1011010000101101 → babbabaaaababbab 947. 10110101 → 1011010110101101 → babbababbababbab 948. 10110110 → 1011011001101101 → babbabbaabbabbab 949. 10110111 → 1011011111101101 → babbabbbbbbabbab 950. 10111000 → 1011100000011101 → babbbaaaaaabbbab 951. 10111001 → 1011100110011101 → babbbaabbaabbbab 952. 10111010 → 1011101001011101 → babbbabaababbbab 953. 10111011 → 1011101111011101 → babbbabbbbabbbab 954. 10111100 → 1011110000111101 → babbbbaaaabbbbab 955. 10111101 → 1011110110111101 → babbbbabbabbbbab 956. 10111110 → 1011111001111101 → babbbbbaabbbbbab 957. 10111111 → 1011111111111101 → babbbbbbbbbbbbab 958. 11000000 → 1100000000000011 → bbaaaaaaaaaaaabb 959. 11000001 → 1100000110000011 → bbaaaaabbaaaaabb 960. 11000010 → 1100001001000011 → bbaaaabaabaaaabb 961. 11000011 → 1100001111000011 → bbaaaabbbbaaaabb 962. 11000100 → 1100010000100011 → bbaaabaaaabaaabb 963. 11000101 → 1100010110100011 → bbaaababbabaaabb 964. 11000110 → 1100011001100011 → bbaaabbaabbaaabb 965. 11000111 → 1100011111100011 → bbaaabbbbbbaaabb 966. 11001000 → 1100100000010011 → bbaabaaaaaabaabb 967. 11001001 → 1100100110010011 → bbaabaabbaabaabb 968. 11001010 → 1100101001010011 → bbaababaababaabb 969. 11001011 → 1100101111010011 → bbaababbbbabaabb 970. 11001100 → 1100110000110011 → bbaabbaaaabbaabb 971. 11001101 → 1100110110110011 → bbaabbabbabbaabb 972. 11001110 → 1100111001110011 → bbaabbbaabbbaabb 973. 11001111 → 1100111111110011 → bbaabbbbbbbbaabb 974. 11010000 → 1101000000001011 → bbabaaaaaaaababb 975. 11010001 → 1101000110001011 → bbabaaabbaaababb 976. 11010010 → 1101001001001011 → bbabaabaabaababb 977. 11010011 → 1101001111001011 → bbabaabbbbaababb 978. 11010100 → 1101010000101011 → bbababaaaabababb 979. 11010101 → 1101010110101011 → bbabababbabababb 980. 11010110 → 1101011001101011 → bbababbaabbababb 981. 11010111 → 1101011111101011 → bbababbbbbbababb 982. 11011000 → 1101100000011011 → bbabbaaaaaabbabb 983. 11011001 → 1101100110011011 → bbabbaabbaabbabb 984. 11011010 → 1101101001011011 → bbabbabaababbabb 985. 11011011 → 1101101111011011 → bbabbabbbbabbabb 986. 11011100 → 1101110000111011 → bbabbbaaaabbbabb 987. 11011101 → 1101110110111011 → bbabbbabbabbbabb 988. 11011110 → 1101111001111011 → bbabbbbaabbbbabb 989. 11011111 → 1101111111111011 → bbabbbbbbbbbbabb 990. 11100000 → 1110000000000111 → bbbaaaaaaaaaabbb 991. 11100001 → 1110000110000111 → bbbaaaabbaaaabbb 992. 11100010 → 1110001001000111 → bbbaaabaabaaabbb 993. 11100011 → 1110001111000111 → bbbaaabbbbaaabbb 994. 11100100 → 1110010000100111 → bbbaabaaaabaabbb 995. 11100101 → 1110010110100111 → bbbaababbabaabbb 996. 11100110 → 1110011001100111 → bbbaabbaabbaabbb 997. 11100111 → 1110011111100111 → bbbaabbbbbbaabbb 998. 11101000 → 1110100000010111 → bbbabaaaaaababbb 999. 11101001 → 1110100110010111 → bbbabaabbaababbb 1000. 11101010 → 1110101001010111 → bbbababaabababbb