1 1 2 4 3 22 4 111 5 121 6 202 7 1001 8 1111 9 10001 10 10201 11 11111 12 100001 13 1000001 14 1001001 15 1012101 16 1100011 17 1101011 18 1111111 19 10000001 20 100000001 21 101000101 22 110000011 23 200010002 24 10000000001 25 10011111001 26 11000100011 27 11001010011 28 11100100111 29 11101010111 30 20000100002 31 100111111001 32 111001100111 33 1000000000001 34 1000111110001 35 1010001000101 36 1011100011101 37 1100001000011 38 1101000001011 39 1110100010111 40 10000000000001 41 100001111100001 42 100010020010001 43 100011101110001 44 101001010100101 45 101001101100101 46 101100010001101 47 110101000101011 48 111000010000111 49 111010000010111