0 1 1 1 2 10 3 11 4 100 5 110 6 1010 7 1101 8 10010 9 11101 10 101110 11 111001 12 1001110 13 1101101 14 10110010 15 11001101 16 100110010 17 111001101 18 1011110010 19 1110001101 20 10011110010 21 11011001101 22 101100110010 23 111011001101 24 1001100110010 25 1101011001101 26 10111100110010 27 11100011001101 28 100101111110010 29 110111000001101 30 1011000111110010 31 1100111000001101 32 10011110101110010 33 11100001101001101 34 101111110010110010 35 111000001101001101 36 1001111110010110010 37 1101100001101001101 38 10110011110010110010 39 11101100001101001101 40 100110011110010110010 41 110101100001101001101 42 1011110011110010110010 43 1110001100001101001101 44 10010111111110010110010 45 11011100000001101001101 46 101100011111110010110010 47 111011100000001101001101 48 1001100010111110010110010 49 1101011110100001101001101 50 10111100001111110010110010 51 11100011111100001101001101 52 100101111000011110010110010 53 110111000111100001101001101 54 1011000111001111110010110010 55 1110111000110000001101001101 56 10011000101001111110010110010 57 11010111101111100001101001101 58 101111000011000011110010110010 59 111000111111111100001101001101 60 1001011110000001111110010110010 61 1101110001111110000001101001101 62 10110001110011001111110010110010 63 11001110001100111100001101001101 64 100111101010011000011110010110010 65 111000010101111111100001101001101 66 1011111101010000001111110010110010 67 1110000010101111110000001101001101 68 10011111101010000001111110010110010 69 11011000010101111111100001101001101 70 101100111101010000000011110010110010 71 111011000010101111111100001101001101 72 1001100111101010000000011110010110010 73 1101011000010101101111100001101001101 74 10111100111101010010000011110010110010 75 11100011000010101101111100001101001101 76 100101111111101010010000011110010110010 77 110111000000010101101111100001101001101 78 1011000111111101010010000011110010110010 79 1110111000000010101101111100001101001101 80 10011000101111101010010000011110010110010 81 11010111101000010101101111100001101001101 82 101111000011111101010010000011110010110010 83 111000111111000010101101111100001101001101 84 1001011110000111101010010000011110010110010 85 1101110001111000010101101111100001101001101 86 10110001110011111101010010000011110010110010 87 11101110001100000010101101111100001101001101 88 100110001010011111101010010000011110010110010 89 110101111011111000010101101111100001101001101 90 1011110000110000111101010010000011110010110010 91 1110001111111111000010101101111100001101001101 92 10010111100000011111101010010000011110010110010 93 11011100011111100000010101101111100001101001101 94 101100011100110011111101010010000011110010110010 95 111011100011001111000010101101111100001101001101 96 1001100010100110000111101010010000011110010110010 97 1101011110111111111000010101101111100001101001101 98 10111100001100000011111101010010000011110010110010 99 11100011111111111100000010101101111100001101001101 100 100101111000000110011111101010010000011110010110010 101 110111000111111001111000010101101111100001101001101 102 1011000111001100110000111101010010000011110010110010 103 1110111000110011111111000010101101111100001101001101 104 10011000101001100000011111101010010000011110010110010 105 11010111101111111111100000010101101111100001101001101 106 101111000011000000110011111101010010000011110010110010 107 111000111111111111001111000010101101111100001101001101 108 1001011110000001100110000111101010010000011110010110010 109 1101110001111110011111111000010101101111100001101001101 110 10110001110011001100000011111101010010000011110010110010 111 11101110001100111111111100000010101101111100001101001101 112 100110001010011000000110011111101010010000011110010110010 113 110101111011111111111001111000010101101111100001101001101 114 1011110000110000001100110000111101010010000011110010110010 115 1110001111111111110011111111000010101101111100001101001101 116 10010111100000011001100000011111101010010000011110010110010 117 11011100011111100111111111100000010101101111100001101001101 118 101100011100110011000000110011111101010010000011110010110010 119 111011100011001111111111001111000010101101111100001101001101 120 1001100010100110000001100110000111101010010000011110010110010 121 1101011110111111111110011111111000010101101111100001101001101 122 10111100001100000011001100000011111101010010000011110010110010 123 11100011111111111100111111111100000010101101111100001101001101 124 100101111000000110011000000110011111101010010000011110010110010 125 110111000111111001111111111001111000010101101111100001101001101 126 1011000111001100110000001100110000111101010010000011110010110010