6 4096
0111001001001010100101101010110111111001010100011111010001100010100111010110001010101100001100011001011011111100000001110101001110011010010000011100100011101011011110101100100011101000001011011010011110111101010011000101010000010100111111011111001110111100101110101110001011101010110010001010000111000000010101000000010100110111001011100110011010110011011000101110101000110000111100100110001101100100000011011101100100010001101010110101110001101100001101111111001010010101010011101101111111101001010100011011001011011111001001011011100100010000111000001011101011011110111010111111000010111100100011000100101010001110110111011100001101011000100110010110011111011110110010011010001001010110010100010101110010001101110001010001100000100000100001011101000010111000010001001101111011110010110001011111011010011111111001101011110001110000010111000111110111000000010111111000111100011010001011111110010000000111111011010100010010100101010000001100000001000110111011001001011100101010011100000110111011110001001000000101001011101110010001001101010001011011110110101010001100011110110010100110101010100001000001001011111110101101110011111100110101010001100110111110010111011001111011001100000001000101011001001110010101011000101101111100110011001001010000110110011100111010000100100010100010110100101100100000000100011011100011100000111010011001001101110100100110110101010000011111010101110010010110111111001100110111010110011000010001001011101010101010000101101101000110111100011101001000111111111001100110010101100011111101100000000110000110101100001111100110000000011000010101100110100110010110010100110011000100100111010011011111000110001001110111101100010011011000001100010010100111111010101110110111011110110100001000000000100010000111100011110100100011000111001010010011111111011101111001100110000010111011010011000000101000110101011111100010111000001011101101110101100111101010100111011001110111010100101100100001000000111001001110000110010011001110010001011000010100100111001110101110110001000101101011011111101011110101001110100111101101010010101100011100001010011100110001111100011100100111010000000101010001101100000100000111101110010101110000000101001001110101110011101100010110001111111101000010101010111111011010011100100101011101100000011000101100100000011001001101110001100110011110010110000111010100000010101110110100101111001010111001110000101110011111001110000111100001110100000100110010111101111000101110000010111100010011110001011001011111010010100011010110101011100101101011100110111010011111001011100100111000111111000000010011010110110111111111101101100000101110010011001111110000100001000010011110111100010000001100001100110001110000010110110110101000100101100000001010110000111010010100010110101011100101010001101101001111001010001100001001000011111110011111000101010011001001011111111110110000111101010000100101110010001110101001111011100010011000100110001010011000101111111101010011010010111010110101000011000101110010111111011011111000000001111010100000100101011011111110001100101000110110011011001000110011111101100111101011101010001110010011101011100100010100011100000000011111101001101001110011111010100101001101001010011101101110000011111001111111001111001110110011010100011001100110111000100001010001001000011000101100001010010000110000011100010011100100110001000100001111110100110101010010101011010010110011111010011010011010100101011010101000100101001100110101110110101011101001001110011010000110011110110011110101101001110101011101100000110111001010111100010101001000111100001001000110011101000100001100011101001111011111110111101011110101110111001110111011111010100100010001000100010011101110010011010100000010110110011101100010000001111110000010011001101011011110111111101001000111101110010000001101110111101100101100001010110011000010100110011111011110101001101010011001011000111100001000011000000101010011110001101010100101010011101100101010001101101101111011010000110011010111011111110000000000000100000101000011010011111111111101101010100001011011100011011111101001000101010000101110000010001100101111101001001100011110100100110101100100110000101111000011000000
1001111010000110010100000010100110100011101001010000010011001000100111110111110111011001110000010100110000011111100100100100101101111001110110101100100110010100010111010110100111000110011001011011011000101110101100001011111110111100000101111001101011111101001000111111010010011001101110100010100011001100101110001100010111011100000001010101101100001110010110011110101101000011110100010100101100110100011100011000001010011110001010010111001110111000100001001111100101101101100010001110010101010100001110100111101111010000110110011001000001110111110110001111011111011110111010101010110011110011001010010000011100011001001101001011000100110001000111011010010110101011100100110110001000000100110001001111101010100101001100010010010100000011000100001011000000100010110010101100100100111100100010111101011011000000110010100000111001110000001101100110110110111100100101011011001101101101110010001011110100000101001000010010101010101100011101010110111101100110000000011011101111011101010110011001101001011010011000000100001111001010011001100110001010011111011011110010001111110111101001100000110010100011011111011100010101001010110101111111110011011111010000111100101110011100001101001111000111010001010001101101111000111111001011010110001110101110100100110001000100111011011001111010011010101000000100110001001010011000011001101011001111001111110001110100000010110000100110011011111110111110101101010001001001111111101100011100111100101100100000101111100010110000100100010001110010111000001110010101101001010101011010100110111001010111010111100011101010010101100011110011101010100001010110100110011001101001100010111101001001000111111000001010000111001011111000110011010110101000001000000001011001011000000001001101101000101100110011010011010001101111100100000111101011000101010011111100100110100011101101001011000000110011010101010100101011010001001110111000101010001011110001011011101011100011100110100010010001111000000101011111011011001101000001110010001110001110111111000100000001000001100100000010010110001100000001001000110101101011110000101110100111111000011011000101111000110011110010101010101110100111011110010101110010110101100011110110101000100000100010101111001011001110011111010101110001101011001010001001110111011100010100110010101000000111111011011100100000011000110001100100001111011000010100001001111011001111000010011101010011100110010010111010101100111000000101010111101010110110001010001101011011110010001000000011000001110010010011110100101100111001111100000001100100101100110001111101100100000111010010110110111111101000000110011011100011000000001011101110100000110100110100000001111100110101110101100111000110100111110011100011111101011001100101101111110011000001101010001001001011100101011011010010010001110100110010000110100000011110110010000100100010110111001111110110111111010100010101111101011001100110011000101100111111001000111101100100100010010100111010111000101100010000100100000111011010000100101111001110001110011100000010111101011011010110000111110010101010100111010100000001001000111001011111101101011010000010001111100101010110000101100010010110010100000011100110100110001100011000101100110001100001010011011001110100100111001101010101111010000001100110010100011100001010111100011100111001011110110110001111000011000110110010000000001100100000000001101101111010001000011100000100001100011011001100000000110100010111011111000000011011010100111100111000100001011100111000001111101110010100000111111110110110101110100001110111000001001000111000000011110110101110010110011110000110001011110010111100111010110100010101110111001100010001101101110011011101111100100100110001110000011110001000000010111100110010011010010010111011010101100111000001010110111001000000010010000001101010100000001000010110111001001110111010111111000100101000111001111010000001011010010011100110010101111011101000111111011000001101111000100000111101001110011111010000111111100111100110010001110010111100000010011110101111011001000011011100111110000010101101100001001011110100011101010101011001111011011011000000000111001111110101100110001100000110011000100001001011111110111100100100000111001001
1110110011001100110001101000010001011010111101001111000010101010000000100001111101110101111100001101101011100011100101010001100011100011100110110000000101111111001001111010000100101110010010000001000110010011111111001110101110101000111010100110100101000001100110010001011001110011011100101000100100001100111011001100000011101011001010110011110110111101001110110000000101110011001000110010100001010000011111000101101110001111100000100010111111010100101100110000101111111000110001100011101010111101011010111100100100001111111111000010100101100111001110000100110100000000000000010101110001001111101001010100110110010111111010010111001001101001100001001100001001110101010110101100000001010010100101011010011000101000111101000011110100100011100101010110000010011010100011100001011111001110010011100010000001011111001011001011001000000000011010100001000001111100110010100011110001110111111001110101100100000010110011000110111000001001001101011010111100100000111011010010110011110111001010011111010010101011010000000001000100100100001000101011011011000100101101011000000011101001011011000110011000000010011110010111101011100111000110000011000110001110110110000010111001000101110110000011000110010100001000100011101101100111100110101010111101100111110100000111011000000001011101011000111000011100101000010001001110000011111010001011110101010110111100000000100100000101110110000100101011001100111011101110000101001000111010000100101101100111001010000101100111011101100010101101101111110000110001101100001111000000111001011011011001010001010001001111100101110011100011101011111111000111110000110000001101011010100110011010011010011000111110000011110000100111101011101011011010111010101111111011110111101111011111111001100000101100010001010100110010011011000111000000100001010110101100100001011111000101101111110000010011110011111101100001110100110011110110110011000111111110010110110001001100111010010001110110111101011001000101100110010101001011010010111100011111010110101011100011001111101111010101000111111101010011101010111101111011001100011101111100001011100100010001011001001001001111101110001101111110100010001111111001110110110010001101100011011000100101101011011010111000100010001001011010001100101001100000110110101101000000110001101111001000011111010111111100111001010101000000000010010001001110010011011101111001100001110110110010011001011111100010010100110011110110000010110110011110110010111000110000100011011100001010111111010010000011001010101011111110011010101010101010000001000111010111000111111011001100110110001110000000101000010101001101010100111111100110001110001110100111111011110001011101110111101011011011010110101011111111010010001101001111010011000111010110100001100000111001110001110001001101111001110100100101011111001001101010010010111011000111011100101000001010100101110110001011101011001101100100110110111101011110110001100001000110000110111010110010110000100000000011101101110111010101100000110001101100001011111100100011011001000101011010101100100111010111110001011001011000101001111110100010010111011110100111100101100100001111011000010110001001110010000000011111100110111001100101110001011111001011000100011110010011101001001001001110101100000101001110101000100111001000010011011010100100011000001111111110010111101111001100100010110000010000110011100101011100111110000111101000110001011110110000011110110011001110001101000101100101000001111100011001110100010100101010010011100110100000001110000001100000000101011011001000000010011100101000001111001001001010111011011110100010001111001101101111111000110110101001011010101000111011111010011000000100010011000111011110010101100001011010011011101100101111100110011000100100100110110111100110111111010100100000101011001100111110000011100111100110000110110100111001010110010011001110011011111011011100011110000100111010001100001100100011010100110111000000001000101011010001010111101011001100111100010101101010001011101010100010001111010101000001011111011001000111011001111101010001010010011100100001010101000110110110000110010010011110010000101001001101111001001001100101001010000110000101111110011010001100001011000100001001
1001111010000110010100000010100110100011101001010000010011001000100111110111110111011001110000010100110000011111100100100100101101111001110110101100100110010100010111010110100111000110011001011011011000101110101100001011111110111100000101111001101011111101001000111111010010011001101110100010100011001100101110001100010111011100000001010101101100001110010110011110101101000011110100010100101100110100011100011000001010011110001010010111001110111000100001001111100101101101100010001110010101010100001110100111101111010000110110011001000001110111110110001111011111011110111010101010110011110011001010010000011100011001001101001011000100110001000111011010010110101011100100110110001000000100110001001111101010100101001100010010010100000011000100001011000000100010110010101100100100111100100010111101011011000000110010100000111001110000001101100110110110111100100101011011001101101101110010001011110100000101001000010010101010101100011101010110111101100110000000011011101111011101010110011001101001011010011000000100001111001010011001100110001010011111011011110010001111110111101001100000110010100011011111011100010101001010110101111111110011011111010000111100101110011100001101001111000111010001010001101101111000111111001011010110001110101110100100110001000100111011011001111010011010101000000100110001001010011000011001101011001111001111110001110100000010110000100110011011111110111110101101010001001001111111101100011100111100101100100000101111100010110000100100010001110010111000001110010101101001010101011010100110111001010111010111100011101010010101100011110011101010100001010110100110011001101001100010111101001001000111111000001010000111001011111000110011010110101000001000000001011001011000000001001101101000101100110011010011010001101111100100000111101011000101010011111100100110100011101101001011000000110011010101010100101011010001001110111000101010001011110001011011101011100011100110100010010001111000000101011111011011001101000001110010001110001110111111000100000001000001100100000010010110001100000001001000110101101011110000101110100111111000011011000101111000110011110010101010101110100111011110010101110010110101100011110110101000100000100010101111001011001110011111010101110001101011001010001001110111011100010100110010101000000111111011011100100000011000110001100100001111011000010100001001111011001111000010011101010011100110010010111010101100111000000101010111101010110110001010001101011011110010001000000011000001110010010011110100101100111001111100000001100100101100110001111101100100000111010010110110111111101000000110011011100011000000001011101110100000110100110100000001111100110101110101100111000110100111110011100011111101011001100101101111110011000001101010001001001011100101011011010010010001110100110010000110100000011110110010000100100010110111001111110110111111010100010101111101011001100110011000101100111111001000111101100100100010010100111010111000101100010000100100000111011010000100101111001110001110011100000010111101011011010110000111110010101010100111010100000001001000111001011111101101011010000010001111100101010110000101100010010110010100000011100110100110001100011000101100110001100001010011011001110100100111001101010101111010000001100110010100011100001010111100011100111001011110110110001111000011000110110010000000001100100000000001101101111010001000011100000100001100011011001100000000110100010111011111000000011011010100111100111000100001011100111000001111101110010100000111111110110110101110100001110111000001001000111000000011110110101110010110011110000110001011110010111100111010110100010101110111001100010001101101110011011101111100100100110001110000011110001000000010111100110010011010010010111011010101100111000001010110111001000000010010000001101010100000001000010110111001001110111010111111000100101000111001111010000001011010010011100110010101111011101000111111011000001101111000100000111101001110011111010000111111100111100110010001110010111100000010011110101111011001000011011100111110000010101101100001001011110100011101010101011001111011011011000000000111001111110101100110001100000110011000100001001011111110111100100100000111001001
0010011101010000010000010111111101100101111000000000100011011011010100100101111100111001000010111001100101001111001111100100001001110111001110000010000010110001111000011111010110101110011001110011001111101101011011001000011000010000001110001111010000001011110110100000010100100100110001001110100111111110000001010101110100010110001000111011001111000111010100101110001011010100011000010010010001101000010100101111011100000111100000000000111011001010101010001001101100111100111011111011000001111010110110000100101110110101100011110010101111111100101011111011100111100010000000101110011010000000010101010010010011001111010111010101101110011001000011100001110010010100001011100111000100101110000000111001001010110011001110011000011100111101001000100110100101010111010000111101110100100000000010000111101011110100101101111011101011101010110111001100011100000011010110110010011111010001110011100000110010011000111010110011000001100010100110100011111110101111101110101100001011000100100011111110110111010101010110010111010001100001101010000000010110101110111011000111101101101010111011011110000011110010100101010001011000010001010111101000011010100010011101101110010000010011110100001100101111010100001101110011011010110000010111111111000101100111111101101110011000111001011101010110101101001100001100101111011001000111010111101011010111101000100110000101001100000100001101011100001000001000110100101111001100111011111001111100000001100110000110100001101111100111111011100101100010101110111010100100100000110111000010110111011111111110101111011000001101100101011111011000010000101001001101001100010000111100000100100100000101011100101010100101101100111000100011110010010110101010111111100100011110001101101001011000000111101100101010011110100001101101000010011011001011111001110101111011110000100100100111100001001010111111100101100010111001110100001011111100000000110010100011011011010110001101101101000101001110100101010010100100010001011000101110100010000001111000011010100011101010110000010110011100000101010100110110101000111010100000101001100110111000001101110000110000000111011110000000010011100001100000000101110010001101101011110010100111101101100110111010101100011011111000010100111011110000010110101100001101010111110011110001011100001111111111001111101000100001001110000100001001011111101110111011010110001101010010111010111110011001010001011010011001110100011111111100101101000010101111010001000001110100111101110111100101101010111101000010101110110110010000100100000101110111000001011001101001111111100100000001101110100101011100100100000110100010000101110000001100011111011111001110010100100101100011101101110110001101110001111101011001011011100100110011001001111111000110011001101010011101011010011011011001100011110001101110101001011111000010110001000101000011101010000111100010111101010001111110011000100001000110101111011000011101001000011011010101110101001000101010000101100011001010001101100110011010111110101011010011011101111000101100111010011010110010000000101001000011000110011001000110100111110110100011111011000000110101001110001010001011100011110000110001001100010010000010011000110110001000101001010100010100111111000000100011010000001010011101100100000111010000000000100000110111001111110011000011010111000000101110110000100001011000000110000000000000010110001100110000011101011111110001001000010011111011100011110010000000100101010001111001111111011110011000000110011100100011101000100000101000010001000111110110110100110011011111011110011011000100101000111010110110000100001100111011000010010011010000100001000111110100101111101111001101010010001101100011011101000001011011011111011011101010011011001000001110010101111100111001110100011100101111100100011000111101101001000101011010000101010001010111010011111101100101000111111011101001011000101001101100011000001010000100101010000011011111001010110100111100011001011111101100011110001101111111111010111110111101010010011000100101100011001110010000010011100100110000110011101010100101010100101000100011100111111010111011111100100001000111100000101101111110001001011111000011100100010001010110010001100100011110001110101110
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101000