0 1 1 10 2 11 3 1100 4 101 5 111010 6 1101 7 11110010 8 10001 9 1111101110 10 111011 11 111111000100 12 1010001 13 11111110101110 14 11011011 15 1111111100100100 16 100000001 17 111111111011111110 18 1110000011 19 11111111110001111100 20 10101000101 21 1111111111101010111010 22 110101101101 23 111111111111001010010010 24 1000100000001 25 11111111111110111011111110 26 11101110000011 27 1111111111111100010001111100 28 101000101000101 29 111111111111111010111010111010 30 1101101101101101 31 11111111111111110010010010010010 32 10000000000000001 33 1111111111111111101111111111111110 34 111000000000000011 35 111111111111111111000111111111111100 36 1010100000000000101 37 11111111111111111110101011111111111010 38 11010110000000001101 39 1111111111111111111100101001111111110010 40 100010001000000010001 41 111111111111111111111011101110111111101110 42 1110111011100000111011 43 11111111111111111111110001000100011111000100 44 10100010001010001010001 45 1111111111111111111111101011101110101110101110 46 110110111011011011011011 47 111111111111111111111111001001000100100100100100 48 1000000010000000000000001 49 11111111111111111111111110111111101111111111111110 50 11100000111000000000000011 51 1111111111111111111111111100011111000111111111111100 52 101010001010100000000000101 53 111111111111111111111111111010101110101011111111111010 54 1101011011010110000000001101 55 11111111111111111111111111110010100100101001111111110010 56 10001000000010001000000010001 57 1111111111111111111111111111101110111111101110111111101110 58 111011100000111011100000111011 59 111111111111111111111111111111000100011111000100011111000100 60 1010001010001010001010001010001 61 11111111111111111111111111111110101110101110101110101110101110 62 11011011011011011011011011011011 63 1111111111111111111111111111111100100100100100100100100100100100 64 100000000000000000000000000000001 65 111111111111111111111111111111111011111111111111111111111111111110 66 1110000000000000000000000000000011 67 11111111111111111111111111111111110001111111111111111111111111111100 68 10101000000000000000000000000000101 69 1111111111111111111111111111111111101010111111111111111111111111111010 70 110101100000000000000000000000001101 71 111111111111111111111111111111111111001010011111111111111111111111110010 72 1000100010000000000000000000000010001 73 11111111111111111111111111111111111110111011101111111111111111111111101110 74 11101110111000000000000000000000111011 75 1111111111111111111111111111111111111100010001000111111111111111111111000100 76 101000100010100000000000000000001010001 77 111111111111111111111111111111111111111010111011101011111111111111111110101110 78 1101101110110110000000000000000011011011 79 11111111111111111111111111111111111111110010010001001001111111111111111100100100 80 10000000100000001000000000000000100000001 81 1111111111111111111111111111111111111111101111111011111110111111111111111011111110 82 111000001110000011100000000000001110000011 83 111111111111111111111111111111111111111111000111110001111100011111111111110001111100 84 1010100010101000101010000000000010101000101 85 11111111111111111111111111111111111111111110101011101010111010101111111111101010111010 86 11010110110101101101011000000000110101101101 87 1111111111111111111111111111111111111111111100101001001010010010100111111111001010010010 88 100010000000100000001000100000001000100000001 89 111111111111111111111111111111111111111111111011101111111011111110111011111110111011111110 90 1110111000001110000011101110000011101110000011 91 11111111111111111111111111111111111111111111110001000111110001111100010001111100010001111100 92 10100010100010101000101000101000101000101000101 93 1111111111111111111111111111111111111111111111101011101011101010111010111010111010111010111010 94 110110110110110101101101101101101101101101101101 95 111111111111111111111111111111111111111111111111001001001001001010010010010010010010010010010010 96 1000000000000000100000000000000000000000000000001 97 11111111111111111111111111111111111111111111111110111111111111111011111111111111111111111111111110 98 11100000000000001110000000000000000000000000000011 99 1111111111111111111111111111111111111111111111111100011111111111110001111111111111111111111111111100 100 101010000000000010101000000000000000000000000000101 101 111111111111111111111111111111111111111111111111111010101111111111101010111111111111111111111111111010 102 1101011000000000110101100000000000000000000000001101 103 11111111111111111111111111111111111111111111111111110010100111111111001010011111111111111111111111110010 104 10001000100000001000100010000000000000000000000010001 105 1111111111111111111111111111111111111111111111111111101110111011111110111011101111111111111111111111101110 106 111011101110000011101110111000000000000000000000111011 107 111111111111111111111111111111111111111111111111111111000100010001111100010001000111111111111111111111000100 108 1010001000101000101000100010100000000000000000001010001 109 11111111111111111111111111111111111111111111111111111110101110111010111010111011101011111111111111111110101110 110 11011011101101101101101110110110000000000000000011011011 111 1111111111111111111111111111111111111111111111111111111100100100010010010010010001001001111111111111111100100100 112 100000001000000000000000100000001000000000000000100000001 113 111111111111111111111111111111111111111111111111111111111011111110111111111111111011111110111111111111111011111110 114 1110000011100000000000001110000011100000000000001110000011 115 11111111111111111111111111111111111111111111111111111111110001111100011111111111110001111100011111111111110001111100 116 10101000101010000000000010101000101010000000000010101000101 117 1111111111111111111111111111111111111111111111111111111111101010111010101111111111101010111010101111111111101010111010 118 110101101101011000000000110101101101011000000000110101101101 119 111111111111111111111111111111111111111111111111111111111111001010010010100111111111001010010010100111111111001010010010 120 1000100000001000100000001000100000001000100000001000100000001 121 11111111111111111111111111111111111111111111111111111111111110111011111110111011111110111011111110111011111110111011111110 122 11101110000011101110000011101110000011101110000011101110000011 123 1111111111111111111111111111111111111111111111111111111111111100010001111100010001111100010001111100010001111100010001111100 124 101000101000101000101000101000101000101000101000101000101000101 125 111111111111111111111111111111111111111111111111111111111111111010111010111010111010111010111010111010111010111010111010111010 126 1101101101101101101101101101101101101101101101101101101101101101