10 10000
0110010111111100000001011001000000001110110110010001101010111001011111011111001101111101010001000100111001110100101100001111100011011110001001101011001010000001110101110101111011010101101010000001001101110111110010100001001000001000111100111100010111010010100110001011111110100111010011111100000111111100001110011111001011110001001001100000010010100111100100001110010111010000100101110101011111110001000001011101110011111101110011011011001111101010110000110101100001000100100011110111000001000010011000011111000000111100101101001001010000001100001011100100000101000101111111100010110000010100101110101011000000000011110011100110100011010011000011001110100000010001110011111011001000010001111111000100010010000100010100001011110111011010001001100010000000100010010100100111001001011010100101010000100110111011100100001110110110001110110000010101001100111000110110000001000010000011011010101110001001100111010110100111110101000101010000000111101111001010110010000001110100010101100010011111101001101000111011101101001101000010010000010111101111101101011111101111110110111000010001101111111100000000101100001100010111101010000111011001110011010010000101010111001010100001100100011001010001001000110011110111000111100010000010110111010110101010110011011100000111100100101001010011001001110110001111110111000111101010111001011111010111100010100011001011100101011010111011110011100011011111010000110100101101100011101101100000110100010101001110001000000001000111010011001001101110101111111010000110000111101011110001111101000011001011111000001101110010111100000011100100010001110010011111010110111110111110011101101001100000100100000111011111111011101111010001100011110000000000010101010011000001000101011101110011100101101011000101000110111111110010101100011011000110001101000100001010100010001000100100001110001010101100011111010101000100100001000001111111110010101011110010110101000010110101101000111011100100100111110011000011111101010010010111001110101000110000111001011011101000111010110010100001111111000001001001110111100101010010101011011101110100110110101110110000011110010001000000111101101011011000110100011010010101011001110011110001000010111001111111011100000011011101010010000011110010001111010011111000010011110001001011101001101101011100011010001101110111010111010010000110010010100111010101101111001000110010100110010101000011001100010010011001001111010001101000000000110111110110011111000101010110010111010000000110100011111001110111010111000110011100010010110101111101110110010110100010001001001110110010010101010011100111100111110011111000110000011101111111101000100010010010110010001010011110010011100110110001110100001000110011110111100111011111100101011011110111100010001100110100101101010101100101111110001101111001011100010101111000001000001110100100100101000111101111110010010110001111111000111100101100011101101100011000000010100111101110100000001000000001111111111101110101100111010111111000101110100000111000110001111001011001101010010110001010010100001001101100000110110000000011100011110101100100001110011100111000001010110100110110000001010111101000101101001110000100010011010110010100110101001100111001110110111010100110000100111011100011000101011010101111011101011010111000011101011010110110000101001110001111101110110010010100111101001100010010111010010000101000000100001001110101011100000000010001010101100010001010101100101110101010100000000011010001100001000010010000001101001111111100110001001101110010000101010101100101111000100111111000010001111001010000110110001011011000110000000011110001111111011110010000111011110001000110110100100000011011100100010110000001110110000001101001001101101000110100001000011000110110110100111100110110110010110010010110011100111001110010000000101111011001001101100011111010111010011111011110100111000011001001010000011000110101000111100010011110101100111011111000010011001100000100110001100101100011101001001101101011111110110100101010011011000101010100011001001001001011000010111101100001101011001000001001001101000011000010100001111111111011011010101110111000010101100111001001110101010010001100001011010001010111100111100011000101000000100010000101111010100011111011100010011101100100010110010100110111110100100001100011101110110100001010111000100110101110101111110001101001000011010000100000000111100010110011101010111000000000101001000101100011010010100110011111000111000011100101100011111101101011010001000010101111010100010110011100100100000000101011011000100010000010010110110110110110001011110100110000100100110101110100011010100011110110100111010000100011000101000111011111010001011110010001011010010001111010011100010000000001101101011101010001010011100010011001111010010001001010011111000100111011100101001001100110000111011011011110011010001001111100001111001011011110101110111110100000011010011100111000100100000011011111110111101001110110000000110101000011111000101110110100111100011010101100010001010000110001111001011011101100110000001110110011010010111011101110100010111100010111010100100000101001000111011011101010100001000101011010000100110100010110101111010111100111100110110100110110010100111101010001000101110101001100011010110100001110101110000110101110101010100011011011000010100011110001001110011100110110110000100011000111001101001011000001000101001010001010101111000010100110110001111011011110111010101110110111010010100001101110001010001101100011000011001000101001101111010011000111010110110010110111011011101010001100101000111110100100100011001111110000110010110000011110001101011010000100000011111111101111010000111000110110010101001111111110001111111001110100000101111000110011010001010001000100101110111101001001110010111100001010010011111111111001110100000000110100101001110011100001101101100111011000001110001111110000010000011000011011011010011110011011101010010001011011110011111101010111000010101000000001001011001110011111000100000001001100010010100000110010100100111101111011111100111100100111011010000110011111000100101001111110100011111010011101001001001011111101101001101110110110110011000000010111100011100011000110101110001101110101110111110110010011000110001001101000110001011101010100101101001100011110011111010111101111101111110101101010001011100101111001011101101111001010001011101100001011100100001010100010010101111001100101111000110111110111100101000100000101001010110000101100001011001001011101011001000111011001001010110011011001010110111110100011111001010111101101100110000001111011110011010100101110011001011100111101110101011101100001000000011110000111010010101011110011001000100010111000100010010001100110000100011101010100110100000010000111101101001101110101101001011011110111010010111100011000001010001110010010011110010011101100000000010010110100101000010110010001000100001010001101100100110111010011000111101110111101001111111111011000101110101100110111010101011110101111010010010100100100001111111100000111111111011101001001111010001011101101100101000011101111000111000000011000011000111010011000000011000000110010110001011010000011101110111010111110001010010100100010010100010001111110110111001011010111100110001000110111111101100000010001001111100101001110110001011001000000001100101000011110001100011100001111011010000110001001010110010111011000011000000101111001101100011011111100010110101010000100111000000100000000011111111110111101011011011101111000111110010100011001111111000101000011000110110000000101000111001011011110010110100011111101010101010001001001001100011001001111001001001110000111100001100001101001010110110000100011001111110001000001010001000011100100001111111001110000100110000111000011011001110000101111100101011110100100010111111101001100010101111101110100101111100100010100110110011000111001000011010101110001000010000111110010101110111100000110100100000100000101110110110011111011100001110110110111111011001011010101010100100101001110010111110111100001000101110110110000100111010101101011001011101000101100000011010100001000010011110110111110010010100001010100011011010011001101111010101001000011111001111101110111011110111001000111101001101011110010100101000011000100100110110101011110101100111101000111100010010101000100110111010110001111111000000010001000100000000101000100010000111001000001101011100101101100000101000000110110100000101100111001100000011100000000010100010100010001000010010010111001101011001111101000010110100001101100100101110101011111110111111101000011110011101000111101000000001011010100000110010010110101001001111011011011000101001111111010110100000001110011000101111110101000010110000101000010100010100011110010110100100011010001101010111010001011001101010001011001110010000000101000011010001010011010101110001010011010011011010101001100100101011000100010100000111010100011101001011010100100010011010000011100000010001001000101100100110001111100100100100000011001110100000100100011001100111101110011011101010011001100011001010010100100011110100001010100101011010001010010010101101000001111101000100001011011101101100100101101110000100101111101100010000101101011100101100111001010111111101101111000110110000111111000100001100010101010001010001110000111000011000001100110101101110000101110000001101101111000111110100001010101111001001101111000011110100010101100100101111010111001000000101000100110000111001000010011011111100000110100111001001010011101001101010111110110001100101111100000001001101110101101010110101100101000011000110100100100001001001001110111001001001000000110100100110011001100101110011001101000001110110111100110001000011000111000000011011010101000100010011101100010101110101111111111001001010010010110001111010000101001100001000101000101110110001100001111001001100101100100101001101110110101101101100111111100001000101011101010011000001011101110001001001010010011011110111100110000011011000010011011001100100011100110000101100011110010101000001101000010000100000010110000010010001000010111100000001110100101110101001000001110100111101111010001010011000110010101001010000011010010000010010001101001001110001100100001000100100010100001010111001110100001100110000010101101101110010100010000010111000100
0100010111000100011000110010011000011110110001101100100100000001111101001111100101111000011111001100101110001110011110011010101000100100010111100111000111001010010010100010011101001001101111110011011010001001100110110110001111100011000000011111011001110100010000101011100010110111000000000010110110111100000111000110100110110111000001011101000010111011000011011111110001100000100011111100010000001111010010100100100101000001011100100000111101100111000100110011010111111011001000011001110010001000100010100111010110110100100001010111111000100111010100011011000011010010000001010100000101000001001000110100111011101010000111100101001101110100011100110101101011010101000101111011110100111010110000010110000011111100100011011011101100001010110001110111001001000000000110001101011001011110011000011011110101000101011111111110100101111001111011001101110110000011010000001101110101101001110001001110010010010010111000110100101011111001101111101011101001101001111111111100110011011000011010010110101111001111011111001010011010111100010001000100001011000000011011010011011100111001101110010011000101110011100001001001000101100100110010101100011111011000100001010000101100111111010011010010000000011100001010110001000001101101000000101000000011010100110110000011011100011101001000011111101011001000010011000010000111101000011010000010001110100010011010011110101111101010101110010011100101010101101111110001001110011011010111000010001011010110000110111001111000111111001101111010111001111110111101011110000000110000100111011001100001000101000010000010111011001110001000010110100111001011100000011010110010010110011100110001001001000111001010001011101000001111010010010111001010110000000000100110111100001100111110001000011011110111110010011011000100110000010110111100011001000011111000011111000100010000010111101001101011000010010010101110110101011011010000101011101110011100000100011001000111000110010000101011101100110011001001010110110101101110011110010001101001101111101000011001111011110101101111101111011011101011100010001100110101000100011001000110100111111000000000111010111100111100110001100111010011000010101010000100110101100011010000001010001101100010111101000110011010111001110111011001001110111000000110011101001000100000011010110100110010010100010110110010110110011001100111001110000001010111011101011001001101010011010011001110100101100110100011011110111100001001101101011101111001100101100100111100011010111101101110010100100110111110011101000111110010111000010110010100100011101000101010101101100111111110110101101110101111010011010000011110101111000001000011000001101110100100101000101011000111110001001000100111100011100101001010011011111010111011011100011010110000101100000101110000010101110010001010010000010000010100110111011101111100100010101111100011001100110001010000000100110110111010101101100100110110001101001010100011001110110001111001000011101011110100000111110001111001001011010011000000010000111110001101111101110000100101111110111011110001000110100100110000001010100000110010101011101101100000101100011011001001110111000001100101001100011101001011001110100000110110111010111001110111100000101100100001011110011110101100011010000100101111110000101100101110011001101001110000111001011110000000101011110000010100010101111011000111110110001011011011011110010110110110110100010000101110110011101111010000100001111111110000011110001000011110101101011100010011111000110011000000011111100100110001101100000001010110010111101110110110100011111101101001000111011001011101010111110000001110101010101110000010011100011110100100010101101101001100001110011001010101100110011010110000011010001110111111100001101011010000100010101111010001001011010101111011011001100110100001011010010100010100101110001111001010000110110011101010101111010000111011011100000110000100110110010100010010111001110000101100110000010011010011011101110000000100100111100010101100111001000101101111001111001000001000010110000001011111010001101110101100011011100111001110101000110110010100110110101101100000011111011010000010111010001001110010001011111111010000011000110000010001010010011001101101100010000000100010110111101011011111101001011111000011000110101000101010010110001111111001110111011001101001000111001000011110000011000011101101000111110000101101000100011010001010101001011110101110110000101100110010111010101011010010111001001011110111100000000010011100101010011010111010100100001101011000001110101000011110110011111010101010011100011011001110110100001010010101000101111100011100110000101001001100001000011110100011001000000101010100111011000010101001101010000001101011000111000001010001001110000100101010010111100101001010101001110110000100101000111011010101111100110001101010000000110010011101101000111111101000001010110100001011000100000001100011110111010001000001001001110001000001101101111011110001010110010111101001011000000101011111101100110000100001101001001100010001110001001001011100010100101100100111100110001111110100111111001101100011100110010010011001111010000111010101010000001010001011000110111110110110011111101011001111100010011010010111111110000111001111111100010000110011110011111001011110011001111111010010001101000010001000100110101100010101011000100110110111110011100110111010000001001001011001100111000111010111001101110010010000101001000010100101001101101111010011001010101001000111001100110101000100011111011101111001001001010010101001100011010111010101101100100010111100111011110100110010110101001001101010011110011001100011010111111001110111010000111000101100110100010001101101100011000101011011011101011000111101100010101100010110000000100101001100001011011100111000110100100010011100011011011001101000000101000001111011010011100101011100011011000101000111101011110010010000000110001001100101010010010011001001010010000011000000100101101000000111101010111100110001011111010011011001101100010001010001010101001000001011110011011010111111101011111100011000001100011010011010111100100011111111011000011111000010001100110010100110010111000101100100000010101011000110000110111101011010001111000011100100101101100000001101000010011010010110000001010011010110001101011001111110011101000010100011011110001110000101110010101011000110110010011110001010000100010011000010001000010101110100100010110000101101000000100000110011010000111101001010001101110001011011010011011001111101010001010100001111010000001101010000000011101000011101100000111000100110001000111000111110101111011111001110000110101001101001110110110001111010111101100001000010010000110011011010000000001100011100111001010101100101101101101001110101100100111101011101000000001100111100010011000101011101101010010101000010101001111001100100110101100001010100001010000110001000110011101001111101100010010001001111001100001001010100111001111101111001001111011001000101000011100011101100100001110010101001100011100111010111100101100111111101000001001001010110011011100110001001110000011001100001100000010100110000000110010011011111101101101100001001101101100100110001101011100000111110100101011000101011000100111110010001110001000010111000111100111010010010011000001001000100100111011000110001110001001011001011001100111100100010000111001110101111001101010010101000110101001000101011001110100011111101101111111101110011111100101010000101010000100110011110001100001010000100010111001001110000100100110100001011001100011011101000111110001100010111111111110111111010111011100100001111001010110110010101101001100001010101111011001000001100001101010001110110100000101101100101100111001110001111011010111000011111110001011010101010011101111111001111000101110010010110001011110011011000100011000100111100001011000100111101010011110001100000000111010000100101000101101011000110010100001011111000001100001110010101101111000110000110010000010100100100011010111100111011011111101110010011101010100001000000011111101010111110010010001001110010010110010111001010110100001001000011101011010101010001110101101011000010001011000001100100111101110000101011000001101100100010001011101100001010010101011111000110001111001011101100000010000011000000010110111011011001011010110101010100100001110010000011100101111010110010000100101010011011101100111010001100101101011100001111011011111001001111000101000100011001011100001001001101000011010011111101110111001100101010100011110100001010110011100110110101111010010000011100001111100011101011110010100011000101001011001101101111101010110000100010011001010000110100000101101111010001110101101101010010111001010100001011001101001111001010101100101001010011111001000011101111110101101101010100000000110101010000101100111001010000011000001100001101011001010001100101101111110100101110001001000100011011000101100010111001000101001100110001110011111110110001001100100111000111110110010101011111010101000011010110000010101101111011100100000101101011100101100000101110011111111010110010101100100100010110111101001101111111111011100110010010010110111011101011001100110000010100111100111100010111100001010001001111010110000011001000111001000100100111001111010010100010101010110010001001010100110011101001010001101101011011100111100111010001101100100100111110000010101111100010000000101010100010101100110110000111101111101011100111001000001011110011101000111110110100111100001001110111110101011101100000010001000101111011000110111101111101001001010000011000101010100000110010011111100000011001010111010011001110010000100100100000011111001001101101110110111001110000110101001011010100001110111100000011001111111111010000011000110100010101011101100010010010010000101110001110111011001111111101111000000001111101111000101100100101010011100111111011110110101000001111101000000000000100100011111010100110101110100101000110101001011110001100000000100011110001100011001011010100100001101011111100011010101011110001000000101000010010011001001011011000000111111000100100000111001110111110100001010000100100000100101111010010110010101001010101101010110011011011000111000001110101110010001110010010110101000011000100111111100001100100000001100010001101000001100011011000011001101001101000011010010101101011101001000010100101