# Table of n, a(n) for n = 0..499 # A309870 a(n) is the smallest number whose digits are 1's and 0's that cannot be written as a concatenation of # any of the previous terms (not repeating any terms in the concatenation). a(0) = 0. # Originally uploaded by Mason C. Hart, Aug 22 2019. # Recomputed with Python program (cf. link) and restored by Georg Fischer 13 Oct 2019. 0 0 1 1 2 11 3 100 4 101 5 1111 6 10000 7 11001 8 11011 9 100010 10 100100 11 101000 12 101001 13 101010 14 101101 15 110001 16 1000000 17 1000110 18 1001100 19 1010110 20 1100001 21 1110011 22 1110111 23 10000010 24 10001000 25 10001110 26 10010100 27 10011100 28 10100000 29 10101110 30 10111010 31 10111101 32 11000001 33 11001001 34 11010001 35 11010011 36 11010101 37 11010111 38 11100011 39 11101011 40 11111111 41 100000000 42 100000110 43 100010010 44 100011000 45 100011110 46 100101100 47 100110100 48 100111100 49 101000010 50 101001000 51 101001001 52 101001010 53 101010001 54 101010010 55 101011000 56 101011110 57 101100101 58 110000001 59 110001001 60 110001010 61 110010001 62 110010110 63 110110010 64 110110110 65 111000011 66 111100111 67 111101111 68 1000000010 69 1000001000 70 1000001110 71 1000010000 72 1000100000 73 1000100110 74 1000110010 75 1000111000 76 1000111110 77 1001011100 78 1001101100 79 1001110100 80 1001111100 81 1010000000 82 1010000110 83 1010010110 84 1010100110 85 1010110010 86 1010111000 87 1010111110 88 1011111010 89 1011111101 90 1100000001 91 1100001001 92 1100010001 93 1100100001 94 1100111001 95 1101000001 96 1101011010 97 1101100111 98 1101111011 99 1110000011 100 1110010011 101 1110010111 102 1110100011 103 1110100111 104 1110101011 105 1110110011 106 1110110111 107 1111000111 108 1111001011 109 10000000000 110 10000000110 111 10000010010 112 10000011000 113 10000011110 114 10000110000 115 10001000010 116 10001001000 117 10001001110 118 10001100000 119 10001100110 120 10001110010 121 10001111000 122 10001111110 123 10010000100 124 10010110100 125 10010111100 126 10011011100 127 10011101100 128 10011110100 129 10011111100 130 10100000010 131 10100001000 132 10100001110 133 10100100000 134 10100101110 135 10101000001 136 10101001110 137 10101100000 138 10101100110 139 10101110010 140 10101111000 141 10101111110 142 10110000101 143 10110011010 144 10110011101 145 10111001010 146 10111001101 147 10111011000 148 10111011101 149 10111100101 150 11000000001 151 11000001001 152 11000001010 153 11000010001 154 11000010110 155 11000100001 156 11000101110 157 11001000001 158 11001001001 159 11001010001 160 11001010101 161 11001011110 162 11010000111 163 11010001001 164 11010010001 165 11010010011 166 11010010111 167 11010100001 168 11010100011 169 11010100111 170 11010110111 171 11011000010 172 11011000101 173 11011000111 174 11011011110 175 11100000011 176 11100010011 177 11100010110 178 11100010111 179 11100100011 180 11100101011 181 11101000011 182 11101001011 183 11101010011 184 11101100011 185 11101101011 186 11110000111 187 11110001011 188 11111001111 189 11111011111 190 100000000010 191 100000001000 192 100000001110 193 100000100000 194 100000100110 195 100000110010 196 100000111000 197 100000111110 198 100001110000 199 100010000000 200 100010000110 201 100010010010 202 100010011000 203 100010011110 204 100010100010 205 100011000010 206 100011001000 207 100011001110 208 100011100000 209 100011100110 210 100011110010 211 100011111000 212 100011111110 213 100100001100 214 100100010100 215 100100100100 216 100101010100 217 100101101100 218 100101111100 219 100110000100 220 100110110100 221 100110111100 222 100111011100 223 100111101100 224 100111110100 225 100111111100 226 101000000000 227 101000000110 228 101000010010 229 101000011000 230 101000011110 231 101000101000 232 101001000010 233 101001001000 234 101001001001 235 101001001010 236 101001010001 237 101001010010 238 101001011000 239 101001011110 240 101001101001 241 101010000101 242 101010001001 243 101010001010 244 101010010001 245 101010010010 246 101010011000 247 101010011110 248 101010101010 249 101011000010 250 101011001000 251 101011001110 252 101011100000 253 101011100110 254 101011110010 255 101011111000 256 101011111110 257 101100010101 258 101100100101 259 101101000101 260 101101001101 261 101101010101 262 101101101101 263 101110001101 264 101110110101 265 101111111010 266 101111111101 267 110000000001 268 110000001001 269 110000010001 270 110000100001 271 110001000001 272 110001001001 273 110001001010 274 110001010001 275 110001010010 276 110001011000 277 110001011010 278 110001110001 279 110010000001 280 110010001001 281 110010001010 282 110010010001 283 110010010110 284 110010110010 285 110011111001 286 110100000001 287 110100001010 288 110100010110 289 110100110010 290 110100110110 291 110110000111 292 110110010010 293 110110100110 294 110110111000 295 111000000011 296 111000010011 297 111000010111 298 111000100011 299 111000110110 300 111001000011 301 111001100111 302 111010000011 303 111010110110 304 111011000011 305 111011100111 306 111100000111 307 111100001011 308 111100100111 309 111100110011 310 111100110111 311 111101000111 312 111101001111 313 111101010111 314 111101011111 315 111110001111 316 111110101111 317 1000000000000 318 1000000000110 319 1000000010010 320 1000000011000 321 1000000011110 322 1000001000010 323 1000001001000 324 1000001001110 325 1000001100000 326 1000001100110 327 1000001110010 328 1000001111000 329 1000001111110 330 1000010010000 331 1000010110000 332 1000011110000 333 1000100000010 334 1000100001000 335 1000100001110 336 1000100100000 337 1000100100110 338 1000100110010 339 1000100111000 340 1000100111110 341 1000110000000 342 1000110000110 343 1000110010010 344 1000110011000 345 1000110011110 346 1000111000010 347 1000111001000 348 1000111001110 349 1000111100000 350 1000111100110 351 1000111110010 352 1000111111000 353 1000111111110 354 1001000000100 355 1001000010100 356 1001000011100 357 1001000110100 358 1001001100100 359 1001010101100 360 1001010110100 361 1001011011100 362 1001011101100 363 1001011110100 364 1001011111100 365 1001100001100 366 1001101010100 367 1001101111100 368 1001110000100 369 1001110110100 370 1001110111100 371 1001111011100 372 1001111101100 373 1001111110100 374 1001111111100 375 1010000000010 376 1010000001000 377 1010000001110 378 1010000100000 379 1010000100110 380 1010000110010 381 1010000111000 382 1010000111110 383 1010001101000 384 1010010000000 385 1010010000110 386 1010010010110 387 1010010100110 388 1010010110010 389 1010010111000 390 1010010111110 391 1010100000001 392 1010100001101 393 1010100010110 394 1010100100110 395 1010100110010 396 1010100111000 397 1010100111110 398 1010101101010 399 1010110000000 400 1010110000110 401 1010110010010 402 1010110011000 403 1010110011110 404 1010111000010 405 1010111001000 406 1010111001110 407 1010111100000 408 1010111100110 409 1010111110010 410 1010111111000 411 1010111111110 412 1011000000101 413 1011000011010 414 1011000011101 415 1011000110101 416 1011001111010 417 1011001111101 418 1011010110101 419 1011100001010 420 1011100001101 421 1011100101110 422 1011100111010 423 1011100111101 424 1011101100000 425 1011101100110 426 1011101111101 427 1011110000101 428 1011110011010 429 1011110011101 430 1011111001010 431 1011111001101 432 1011111011000 433 1011111011101 434 1011111100101 435 1100000000001 436 1100000001001 437 1100000001010 438 1100000010001 439 1100000010110 440 1100000100001 441 1100000101110 442 1100001000001 443 1100001001001 444 1100001010001 445 1100001010101 446 1100001011110 447 1100010000001 448 1100010001001 449 1100010010001 450 1100010111110 451 1100100000001 452 1100100001001 453 1100100010001 454 1100100100001 455 1100101000001 456 1100101011010 457 1100101011101 458 1100101110101 459 1100101111110 460 1100110111001 461 1100111011001 462 1101000000111 463 1101000001001 464 1101000010001 465 1101000011010 466 1101000100001 467 1101001000001 468 1101001011010 469 1101001100111 470 1101010000001 471 1101010000011 472 1101010011010 473 1101010100001 474 1101011001010 475 1101011001101 476 1101011010010 477 1101011011000 478 1101011011010 479 1101011100111 480 1101011101110 481 1101100000010 482 1101100000101 483 1101100000111 484 1101100011010 485 1101100110101 486 1101100110111 487 1101101000111 488 1101101111110 489 1101110011011 490 1101110111011 491 1101111110110 492 1110000000011 493 1110000010011 494 1110000010110 495 1110000010111 496 1110000100011 497 1110000101011 498 1110001000011 499 1110001100111