0 1 1 0 2 1 3 0 4 111 5 111 6 10111 7 111 8 1110111 9 1101111 10 101001111 11 1111 12 11111100111 13 11111000111 14 1011111010111 15 11111010111 16 111011111000111 17 110111111010111 18 10100111110010111 19 111100010111 20 1111110011001010111 21 1111100010001010111 22 101111101000101010111 23 1111101010011010111 24 11101111100010001010111 25 11011111101010100010111 26 1010011111000010101010111 27 11110011011100010111 28 111111001100011001001010111 29 111110001001001001000010111 30 10111110100000000001011010111 31 111110101111111101011010111 32 1110111110000111111100011010111 33 1101111110110011111101011010111 34 101001111100100011111011001010111 35 1111000001011111000000010111 36 11111100110011101011111011111010111 37 11111000100001001011111001111010111 38 1011111010001100000011111001111010111 39 11111010101001111011111001110010111 40 111011111000101001111011111001100010111 41 110111111010111001111011111001101010111 42 10100111110000110001111011111001001010111 43 111100110010101111111111000000010111 44 1111110011000100001101111111111011111010111 45 1111100010010001100001111111111001110010111 46 101111101000000100001101111111111001110010111 47 1111101011110101101001111111111001110010111 48 11101111100001101101100001111111111001110010111 49 11011111101101101000001101111111111001110010111 50 1010011111001001110011100101111111111001110010111 51 11110000001100001100011111111111001110010111 52 111111001100111101101101001001111111111001110010111 53 111110001000011001110000001000111111111001110010111 54 10111110100011011001110111100010111111111001110010111 55 111110101010111001110011001010011111111001110010111 56 1110111110001010011001110000001010011111111001110010111 57 1101111110101110011001110111100110001111111001110010111 58 101001111100001100011001110011000000100111111001110010111 59 1111001100101011001110011011110100011111001110010111 60 11111100110001000011010001110010101111101011111001110010111 61 11111000100100011000000101110000110111011011111001110010111 62 1011111010000001000011110011110110110110000011111001110010111 63 11111010111101011011110001110001011110111011111001110010111 64 111011111000011011011011110101110100011101110011111001110010111 65 110111111011011010000011110011110001011010110011111001110010111 66 10100111110010011100111011110001110101010010110011111001110010111 67 111100000011000010001110101100111000010100011111001110010111 68 1111110011001111011011000101110011000010011010001011111001110010111 69 1111100010000110011100010011110001011000001010100111111001110010111 70 101111101000110110011101000001110100010011100010000011111001110010111 71 1111101010101110011111011101110001000001101010111011111001110010111 72 11101111100010100110011111011101110100011101000100111011111001110010111 73 11011111101011100110011111111101110001001000010000111111111001110010111 74 1010011111000011000110011111111111110101000011010110011111111001110010111 75 11110011001010110011111111111110000011000110000011111111001110010111 76 111111001100010000110100011111111111110111011010100111011111111001110010111 77 111110001001000110000001011111111111110011101101000011001111111001110010111 78 10111110100000010000111100111111111111110001100000011011000111111001110010111 79 111110101111010110111000011111111111110101001111001111010011111001110010111 80 1110111110000110110110110011011111111111110010000111001110110001111001110010111 81 1101111110110110100000100001111111111111110010110011001101100100111001110010111 82 101001111100100111001110001100111111111111110010010001000010000100111001110010111 83 1111000000110000100100000011111111111110010000100011000110100111001110010111 84 11111100110011110110110000101111011111111111110010110101011010001100011001110010111 85 11111000100001100111000110110111111111111111110011010011100110101001001001110010111 86 1011111010001101100111010100110111111111111111110000000011000010010001000001110010111 87 11111010101011100111110000100111111111111111110111111001011000010101011101110010111 88 111011111000101001100111110110000111111111111111110111110000110011001000001001110010111 89 110111111010111001100111111100110111111111111111110111110110010000001011101001110010111 90 10100111110000110001100111111100001111111111111111111111110010000111101011000001110010111 91 111100110010101100111111101101111111111111111111111110000110011101011011101110010111 92 1111110011000100001101000111111111011111111111111111111111110110000011101010001011110010111 93 1111100010010001100000010111111110001111111111111111111111110000111001000000100111110010111 94 101111101000000100001111001111111110101111111111111111111111110110010000011110100111110010111 95 1111101011110101101110000111111110100111111111111111111111110100000111001111000111110010111 96 11101111100001101101101100110111111110100011111111111111111111110001110111001111010111110010111 97 11011111101101101000001000011111111110101011111111111111111111110101101111000111110111110010111 98 1010011111001001110011100011001111111100101011111111111111111111110001111110010111100111110010111 99 11110000001100001001000001111111100100011111111111111111111110101111100000111000111110010111 100 111111001100111101101100001011101111111100001011111111111111111111100101111101110111010111110010111 101 111110001000011001110001101101001111111101101001111111111111111111000101111000100111110111110010111 102 10111110100011011001110101001100001111111100101000111111111111111111010101111010000111110111110010111 103 111110101010111001111100001001101111111100001010011111111111111111011101110100110111111111110010111 104 1110111110001010011001111101100001001111111101101010011111111111111111001101110000000111111111110010111 105 1101111110101110011001111111001100001111111100101110011111111111111111001111110111110111111111110010111 106 101001111100001100011001111111001001101111111100001100011111111111111111001111110111100111111111110010111 107 1111001100101011001111111000001000111111101101101011111111111111111001111111111000111111111110010111 108 11111100110001000011010001111111011100010111111100100010011111111111111111001111111111010111111111110010111 109 11111000100100011000000101111111011101000111111100001010011111111111111111001111111110010011111111110010111 110 1011111010000001000011110011111111111101010111111101100000011111111111111111001111111100000011111111110010111 111 11111010111101011011100001111111111101011011111110001111011111111111111111001111111101111001111111110010111 112 111011111000011011011011001101111111111100101111111100101110011111111111111111001111111100110000111111110010111 113 110111111011011010000010000111111111111100101111111100101100011111111111111111001111111100010110011111110010111 114 10100111110010011100111000110011111111111100001111111100000101011111111111111111001111111101000100001111110010111 115 111100000011000010010000001111111111101101111111101110011111111111111111111001111111100010001101111110010111 116 1111110011001111011011000010111101111111111100111111111100100011111111111111111111001111111101000100111111110010111 117 1111100010000110011100011011011111111111111100111111111100001011111111111111111111001111111100010000011111110010111 118 101111101000110110011101010011011111111111111100111111111101101011111111111111111110001111111101000111011111110010111 119 1111101010101110011111000010011111111111111100111111111100010001111111111111111100101111111110010011011111100010111 120 11101111100010100110011111011000011111111111111100111111111101010100111111111111111000001111111110000011011111101010111 121 11011111101011100110011111110011011111111111111100011111111101010100011111111111111011101111111100111000111111001010111 122 1010011111000011000110011111110000111111111111111101001111111101111001011111111111111001010111111100110010011110000010111 123 11110011001010110011111110110011111111111111101000111111101110000011111111111111000000011111100110010001110111010111 124 111111001100010000110100011111111100011111111111111100010111111111110111011111111111111011111011111000000000100111011010111 125 111110001001000110000001011111111001011111111111111101010111111111111011011111111111111001110011110011111110000010011010111 126 10111110100000010000111100111111111001111111111111111111110111111111110011011111111111111001100011110011111100111010011010111