0 1 1 10 2 11 3 1110 4 101 5 111000 6 1100 7 11110101 8 10000 9 1111100000 10 110001 11 111111110000 12 1000001 13 11111110110000 14 11000001 15 1111111100110000 16 111000001 17 111111111011110000 18 1100000001 19 11111111110011110000 20 11010000001 21 1111111111101011000000 22 111010000001 23 111111111111001011000000 24 1000010000001 25 11111111111110100011000000 26 11000010000001 27 1111111111111111100011000000 28 100000010000001 29 111111111111111010000011000000 30 1100000010000001 31 11111111111111110000000011000000 32 11100000010000001 33 1111111111111111101000000011000000 34 110000000010000001 35 111111111111111111000000100011000000 36 1100000100010000001 37 11111111111111111110100000100011000000 38 11100000100010000001 39 1111111111111111111100100000100011000000 40 111100000100010000001 41 111111111111111111111011100000100011000000 42 1100100000100010000001 43 11111111111111111111110011100000100011000000 44 11011000000100010000001 45 1111111111111111111111101011000000100011000000 46 111011000000100010000001 47 111111111111111111111111001000000000100011000000 48 1111000000000100010000001 49 11111111111111111111111110111000000000100011000000 50 11001000000000100010000001 51 1111111111111111111111111100111000000000100011000000 52 110110000000000100010000001 53 111111111111111111111111111010110000000000100011000000 54 1110110000000000100010000001 55 11111111111111111111111111110010000000000000100011000000 56 10000000000000000100010000001 57 1111111111111111111111111111101000110000000000100011000000 58 110000000000000000100010000001 59 111111111111111111111111111111111000000000000000100011000000 60 1000000010000000000100010000001 61 11111111111111111111111111111110100000000000000000100011000000 62 11000000000000000000100010000001 63 1111111111111111111111111111111100000000010000000000100011000000 64 111000000000000000000100010000001 65 111111111111111111111111111111111010000000000000000000100011000000 66 1100000000000000000000100010000001 67 11111111111111111111111111111111110000001000000000000000100011000000 68 11000001000000000000000100010000001 69 1111111111111111111111111111111111101000001000000000000000100011000000 70 111000001000000000000000100010000001 71 111111111111111111111111111111111111001000001000000000000000100011000000 72 1111000001000000000000000100010000001 73 11111111111111111111111111111111111110111000001000000000000000100011000000 74 11001000001000000000000000100010000001 75 1111111111111111111111111111111111111100111000001000000000000000100011000000 76 110110000001000000000000000100010000001 77 111111111111111111111111111111111111111010110000001000000000000000100011000000 78 1110110000001000000000000000100010000001 79 11111111111111111111111111111111111111110010000000001000000000000000100011000000 80 11110000000001000000000000000100010000001 81 1111111111111111111111111111111111111111101110000000001000000000000000100011000000 82 110010000000001000000000000000100010000001 83 111111111111111111111111111111111111111111001110000000001000000000000000100011000000 84 1101100000000001000000000000000100010000001 85 11111111111111111111111111111111111111111110101100000000001000000000000000100011000000 86 11101100000000001000000000000000100010000001 87 1111111111111111111111111111111111111111111100100000000000001000000000000000100011000000 88 111100000000000001000000000000000100010000001 89 111111111111111111111111111111111111111111111011100000000000001000000000000000100011000000 90 1100100000000000001000000000000000100010000001 91 11111111111111111111111111111111111111111111110011101100000000001000000000000000100011000000 92 11011000000000000001000000000000000100010000001 93 1111111111111111111111111111111111111111111111101011000000000000001000000000000000100011000000 94 111011000000000000001000000000000000100010000001 95 111111111111111111111111111111111111111111111111001000000000000000001000000000000000100011000000 96 1111000000000000000001000000000000000100010000001 97 11111111111111111111111111111111111111111111111110111000000000000000001000000000000000100011000000 98 11001000000000000000001000000000000000100010000001 99 1111111111111111111111111111111111111111111111111100111011000000000000001000000000000000100011000000 100 110110000000000000000001000000000000000100010000001 101 111111111111111111111111111111111111111111111111111010110000000000000000001000000000000000100011000000 102 1110110000000000000000001000000000000000100010000001 103 11111111111111111111111111111111111111111111111111110010000000000000000000001000000000000000100011000000 104 11110000000000000000000001000000000000000100010000001 105 1111111111111111111111111111111111111111111111111111101110000000000000000000001000000000000000100011000000 106 110010000000000000000000001000000000000000100010000001 107 111111111111111111111111111111111111111111111111111111001110110000000000000000001000000000000000100011000000 108 1101100000000100000000000001000000000000000100010000001 109 11111111111111111111111111111111111111111111111111111110101100000000000000000000001000000000000000100011000000 110 11101100000000000000000000001000000000000000100010000001 111 1111111111111111111111111111111111111111111111111111111100100000000000100000000000001000000000000000100011000000 112 111100000000000000000000000001000000000000000100010000001 113 111111111111111111111111111111111111111111111111111111111011100000000000000000000000001000000000000000100011000000 114 1100100000000100000000000000001000000000000000100010000001 115 11111111111111111111111111111111111111111111111111111111110011101100000100000000000000001000000000000000100011000000 116 11011000000000100100000000000001000000000000000100010000001 117 1111111111111111111111111111111111111111111111111111111111101011000000000000000000000000001000000000000000100011000000 118 111011000000000000000000000000001000000000000000100010000001 119 111111111111111111111111111111111111111111111111111111111111001000000000000000000000000000001000000000000000100011000000 120 1000000000000000000000000000000001000000000000000100010000001 121 11111111111111111111111111111111111111111111111111111111111110100010000000000000000000000000001000000000000000100011000000 122 11000000000000000000000000000000001000000000000000100010000001 123 1111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001000000000000000100011000000 124 100000000000000000000000000000000001000000000000000100010000001 125 111111111111111111111111111111111111111111111111111111111111111010000000000000000011100000000000001000000000000000100011000000 126 1100000000000000000001000000000000001000000000000000100010000001