0 1 1 0 2 111 3 0 4 11111 5 0 6 1111111 7 0 8 111111111 9 0 10 11111111111 11 0 12 1111111111111 13 0 14 111110011111111 15 0 16 11100000011111111 17 11110000000000 18 1101100110011111111 19 1111000000000000 20 110000000000011111111 21 1111111110000000000 22 11110000000111111111111 23 11111111000000000000 24 1110000000000111111111111 25 11111001111000000000000 26 111000000000000111111111111 27 1111100111111000000000000 28 11000000000000000111111111111 29 10100110111111111000000000000 30 110011111111 31 11011011100111111111000000000000 32 11000011111111 33 1101101100001111110000110000000000 34 11000000111111110011111111 35 110110111111111100000000000000000000 36 11111111000011111111 37 11011011111111111100000000110000000000 38 11111111111111111111 39 1101101110110111110000000000000000000000 40 111111111111111111111111 41 110110111011011100000000000000000000000000 42 11111111111111111111111111 43 11011011101111111100000000000000000000000000 44 11111111111111111111111111 45 1101101110110100111100000000000000000000000000 46 11111111001111110011111111 47 110110111011010011111100000000000000000000000000 48 11111100111100000011111111 49 11011001101111101111110000000000000011110000000000 50 111111000011111100110011111111 51 1101100110111110011100000000110000001111000000000000 52 1111111111001111000000000011111111 53 110110111011111001010000000000110000111111110000000000 54 1111111100001111000000111111111111 55 11011011000011100101000000001111000000111111000000000000 56 10000000001111111000011111111000000111111111111 57 1101101110001110010000000000110000000000001111000000000000 58 111110000001111111111111111001111000000111111111111 59 110110111000001101110000000000000000000011111111000000000000 60 1101010000001111111111001100000000000000111111111111 61 11011011000000010111110000000000000011111111111111000000000000 62 11110111000000000011111100111100000000000000110011111111 63 1101100000000000111111110000000000001111111111111111000000000000 64 11111011111000000110011110011000000000000000011000011111111 65 110110100000000010011100000000000011110011111111110000110000000000 66 100011110110000000111000000001100000000000000111111110011111111 67 11010011000000111001110000111111000011001111111100000000000000000000 68 11000110001000000011100000011110000000000000011111111000011111111 69 1100001101001000100111001111001100111111111111111100000000110000000000 70 11100000101100000001000000000000000000000000000011111111111111111111 71 111100011100000110011000111100111111111111111111110000000000000000000000 72 111101110100100011100000000000000000000000000111111111111111111111111 73 11110000010000100011100111110011111111111111111100000000000000000000000000 74 1110001000011000000000000000000000000000001111111111111111111111111111 75 1101010111100111001111011011001111111111111111000000000000000000000000000000 76 11001100000000000000000000000000011111111111111111111111111111111 77 110101010100000100001001111111111111111111110000000000000000000000000000000000 78 11100011000000000000000000000000111111110011111111001111110011111111 79 11111111110101110001100011111111111111111100000000000000000000000000000000000000 80 100000011000010000000000000000000011110000001111111100111100000011111111 81 1111001100011110000111001111111111111100111100001111000000000000000011110000000000 82 10100001111000010000000000000000000011110000111111000011111100110011111111 83 110000111000011110000110011010111111110011111100001100000000110000001111000000000000 84 1100000111000001111111000000000000000000000011001111111111001111000000000011111111 85 11110011101000111000000000101000111100000011110011000000000000110000111111110000000000 86 1100000101011111111110000100000011110000110000111111111100001111000000111111111111 87 1111000010100000100000000001100100001100110000001111000000001111000000111111000000000000 88 11110000011100000111011100000000000000001111110000001111000011111111000000111111111111 89 110000111110101111100000000010011111111111110000001111000000110000000000001111000000000000 90 111110000100010001101101111000000000000000001111110011111111111111001111000000111111111111 91 11110010001100000000000001010011110011110000000000000000000000000011111111000000000000 92 111110000000011000010111111111000000000000000001111001100111111001100000000000000111111111111 93 111111010001110000000000011101001111001111000000000000000000000011111111111111000000000000 94 11100000000001000111101110110100000000000000011111100110011111100111100000000000000110011111111 95 1111111111101100000000000100011110111100110000000000000000000000001111111111111111000000000000 96 1000000000000000111110111100011100000000000001111110011111111110011000000000000000011000011111111 97 1111111110110110000000001111000000000110011110000000000000000000011110011111111110000110000000000 98 1110000000000111110100000000001111110011111111001100000000000000111111110011111111 99 1111101111011011110001111111111000000111001111110000000000000000000011001111111100000000000000000000 100 1110000000000011000000000000111100001111111100110000000000000011111111000011111111 101 111110001101101111000001101111110000111100000000000011000000000000111111111111111100000000110000000000 102 1000000000011111100000000101101000011111111111111111111111100000000000000000011111111111111111111 103 11111101110110000000000011101100011000111100000000000000000000001111111111111111110000000000000000000000 104 1111111010100000010010100001111111111111111111100000000000000000000111111111111111111111111 105 1111110111011100000000000110111011000111000000000000000000000011111111111111111100000000000000000000000000 106 111111111000000000000000011111111111111111100001100000000000000001111111111111111111111111111 107 111110001001110000000000111111101111111100000000000000000011000011111111111111000000000000000000000000000000 108 1110100111000000000000000011111111111100001111110000000000000011111111111111111111111111111111 109 11111111100111010000000000111100001111111100000000000011000000111111111111110000000000000000000000000000000000 110 10001010011100000011000000000000111111111111111100000000000000111111110011111111001111110011111111 111 1111111100010001000000001111111111101111111100000000000000001111111111111100000000000000000000000000000000000000 112 10001101111100110000000000000000001100111111111100000000000000000011110000001111111100111100000011111111 113 111111111011100000000000101111111110111111000000000000000011111111111111111100001111000000000000000011110000000000 114 111111010000000000000000000010110011111111001100000000000000000000110000111111000011111100110011111111 115 11101111100110000000001110111110101111110001000000000000000011111111111111111100001100000000110000001111000000000000 116 1011101000000000000000000111000001111111100111100000000000000001111001111111111001111000000000011111111 117 1110111000011100000001111011111010101110001111000000000000000011111111111111000011000000000000110000111111110000000000 118 110000001110000000000000000000001000011001111110011110000000000000011111100111111111100001111000000111111111111 119 111011101111111000001111101111101010111101111100000000000000111111111111110000001111000000001111000000111111000000000000 120 1000000011111100000000000000000000000000000000000000000000000000000001111000000001111000011111111000000111111111111 121 11100100111110000000110110111110111101111111111111111111111111001100111111110011111111000000110000000000001111000000000000 122 101000111111100000000000000000000000000000000000000000000000000000000000000000011111111111111001111000000111111111111 123 1110000000100000000011011011111011110111110111110000000011110000110000110011111111110000000000000000000011111111000000000000 124 1111110111111111100000000000000000000000000001111110000001100001100000000000000111100111111001100000000000000111111111111 125 111110000000000000001001101111101111111111111110110000111111110011001111000011111100000000000000000011111111111111000000000000 126 100111011011111000000000000000000000000000000000011000000000000000000110000000011110011111100111100000000000000110011111111