1 1 2 10 3 11 4 101 5 111 6 1011 7 1101 8 1111 9 10111 10 11011 11 11101 12 11111 13 101111 14 110111 15 111011 16 111101 17 111111 18 1011111 19 1101111 20 1110111 21 1111011 22 1111101 23 1111111 24 10111111 25 11011111 26 11101111 27 11110111 28 11111011 29 11111101 30 11111111 31 101111111 32 110111111 33 111011111 34 111101111 35 111110111 36 111111011 37 111111101 38 111111111 39 1011111111 40 1101111111 41 1110111111 42 1111011111 43 1111101111 44 1111110111 45 1111111011 46 1111111101 47 1111111111