10000
1111100110001110101110101010110010000100001110010100100000111111110110111010001111011001010100011101111010100011111010011000100111100111001110000110010000010110101100010100110100101000101101011110010110011001011000000101110001011010010111011111100110011110100110110110111101001000001100111110100100110100001011100011111110000100001000101010001100110000011111100111110000001110100111100111110001100011000001010010101011010101000011010110010110101110010000011101000111100110110100111111111110001101110101011111011101101101111100110010010011101010010011010111000101011110100000000111000110101010100001000011011110010000110111101011000100110000111011001001111001101101000010101011010000010110001000000101000011000111111010110001100111000001011001111110111111011101001001011101111000011000100111001010111011000110110111101010010001101111101011000010000101110111101001011111011001001010010001010111101110010000111001000100011101111110000100110100100010110011001110110110001010110110011010000101000110000010100101100011101101111100100100010111000010000101111111011010001001001110100000010101001011011111000000111000001100001000111100011000001100011100111001001011110101110101011010010000110111001011110110110001111000101010111000011101100111101011110100101110000101111111101110001101010000110111111010001001110101011011111011011011100101110000111111110101110100011111101101101001110100101100100010100000001010110000000011100000001000011100001001101000110111111101111100100111011001001010101011111110001011100000010001011011101110011110100100001011110110100101100100001110001111011010100110100100101111110101101101100110011011011010100111001001110111000111111011111100110011110110100101001100101010101001110110110011100001000111110001111110000000011010100110100100011000100010000100011010010001000011011111010000011011111001101110000100100111011010010111101010011100011110111111100110101010100100010001000101111010001110011110101010000011100001111011110100100010010000101111011111000111011010100110011011001010100111110000111100100111101101000011111101110110111011111011000010111111011111100100110111010010101010101110100001101100001111001110101010100100011000001011011101001101110010011001010110011001101000000010110011100100001100101000101001101010001010111001001001010011010101101110010111000100011010100000010110010001010100111100111100011010010010101010110011101101101110110011000011100000010001000001111011010100100110010101000110110001110101000010011011111101110011110110011110111101100001000001000001101110101110101100011001100011010000000100110000000000010011111010011000110101010011110110010100100110110111101100100100110100010100011000001000110110000011101001111110010111010011111111011001001101100101001000010111011011111010101111011011100011010010000110111110001000000111000010000000110110001101011001000100001001001100001001011010110111100011001101110111010010110000011001001001001000011101000011101000101011010100001011010000100001010111000011100101000101010110011010100010100010011111011110100000100000110110101110111011100100001110101010011010110011111111111011100100001100100001111101001010011100000101110110111010000101110011110011101111110110010010000101101011001000011000001100100010110000010010010100001010110100010101011100101111011010100111011111110110100000100100001001100111110000100000001111111101010101001110000110010000000000001111101111011101001100011001011010111001101001100100000110010000000111110010000010000101110000001010001111111101111010110110000111000100101001011110110001011110110111100100010011010000001101110100010101000000100001110110000000010001000101011111001001001101010111001101001010000010011101101101001001110110101010111010111111001110111010000110011010111000011101111111000101001101000000000111110111001100001001100100010101001111100000100110001010001011111111010100011111100001111000001110110011110001010100111100000010101110111010010001111101011100000011111101111101010010011011010010011100100101000110111101001100000101100011001110100000000111000010010011000011101101011010110101011100001001101001011001110010100111000001110001010011010100101101000010101101101000100011110010110001011110111100111011111000111001110100011101001111101111101101000000011011001111110110111110110110001010011000000111101100101010010110101001010000010110111000010000101111010010001111101101101001101011101101001011110110110111011000000100110011001011110101000101100001110011100010001110010010100001101010010110000001100010110100001011101100111111100001010101111010100101100010000010101101001001111011000011010101010011101010000001110110010111010000100001100011011100101001100000011001110000111111100111110001000001110110101001000100011001101111111110110111011111000101100111011001001010011010001100101111110111000011101011111000000110110110000001010111010111100011000001111100001000100011101000010100100001011010001100000010001011001111101011000110011001010000111000110001101110111100000010111001000101010010010110010111001000000100011100101111011111110100011010110101100011000111100011110010101101101001000111010110101001100001100101110101000001111111100111010010000101001110111110111101111111001000101110010001000101111011110000011111011011100011011110100000101001110010001010011101100010001111100011011010001011011101010010010011111011100110101001100000011110101010100000101110101010000100101010010010110010000110110111111000101101101001010100010011100001111011010010010011001010111110010001111011111001001101001111101111000111100011011100101101101010000111000010110010010001010001000010011101110101101010110010110001011110000110100010001011111110110111101111011101011101011101101000011011001101100100000101010110000001011010111001110010001000000100010111010000100110010000111001000000011111110110111010000000001001111010001000000001110011110011100010000101100100100111001000101010111010100011000110010010111111000101110100011101011011001110001101011101101111001110010101001101100100111001001001010001011111011010101111011110001100101100001100101010100010011010100000000110011111000001110010000011000100100110000111110111110100111101010110010000101001101011001110110000001111110001110111100101010001100001000100010100000101010101100101101100010110111010100101001000010000110001001100010100110101010010110001001000111011000011101111000010001110010101000010110001011011000011011100100001101010110000010000110011000101111001110101110110111011011101101010100010101011100100011001100110101110011011111011000101101001111001111101011101100000011010101001101001100101110110110100011000001001010100011001000101111000011001101111001001110100110110101010010101110100011111100100100000011011011110101111010011000011001110011100110010111101011010110010010010110110100110110111110111000001101000100100001101101011001100101011111000011010010010011000010111000000101000100101001001100000000001111000011110111101111100101001111000010101110111111011101111000010101111010110101001100111111111001001010101000111000110110011111000001001011111001011111001001001110010000000110000110001110001110001010100110011010010100101010111011101100111111110101000110101001001100111110001001100111001000010101001101100111111100101111100000011100001000100011010001111010000011111001111111000111001110001000010001010100001101011111001000101010010111011011010000110111110110101000000110000110001001100010011101100100010011101001011011011010100110001110100010011000101001010000010011011001010100100110110110000010100010011001110101100010100001011101001101000001001100111111011100001111000110111110000101101011011011011011110010100011010111111001001101111001101110100110010100111110111010011100001010010111000011100101011001111100001011000010110110110101000100100100110100010001100000010111100001010111001001011100011001110110000101110110101011000010101101010101101010011011101110011110101000111101000101101001101110001110001001110110110101010011100011111100001100110011011111001110011011010101001111001100001001011011011011110011110011000110101111100100111100110111101110000101111111011110111110110111011111101110111110001110100110000100100000011011110001111111100111101001101001110010110101101101000000010010011111110110010010001100101001011100000010110001101010011001000000110001010101111111111110000010000111111011000011000001000011101010100001110010000111110001000100000000010111111100111111010001101110101001011001110101001011010000000101110001011000110111110001111001010100010100000001001010110011011100011011010011101010011001101111100011111001000110101010010111011010111111001111001011110101111010101100011000110110000101100000111000100010111000101101000100010000101000010001110101101110001001111101010100111011010101111111101001110101110010001100000001010111001001001000111101101011110000010101011110000101101000010110101100011100011100111100101010010111100101000111111000010010111111101110100100010010110000010000011011100010110001001100111100100000001011101110101111101001001110101101011010001111101101110000100101110000101011010100111100010011010011010100010011101000010011000111010100101100101111010100001010011111011001001101111011001111011000010001000111100100011000010001100011011000001101000110110101001011110111111011111010011101110111001110110010011100101101011101100110111010010010111011111110101110110110000011110011000101111111100111101011100010000101101000011110110010101100010101110100110000000110110010010110100110100101100100011010110101110010101110001011010011000100000001001001101101110010010001001010001111101101100100111111101111101010100010011001101000110110111011011000000110001110010010110111011110111110001100111110100101111111001000111011101110000001110111110110001100100010010000000111010000010010000000000010011101100100101100110000100011011110111100001100000101011101110000111111100111110110111110101110010000001100110010111111101111101000000100110101000001011000100101010000001000011111101000101110110110110001101101110001100011111111001000001000001110101000001110011111010100000100001010001011010100000011010101000111010111001001100010010011110101111110101100101011111010010
1111110000100101100011000111110100100110111100010011100011111011001000100110011111001100100010101110000001001001110110100110110100010101011111011001111111111000011101010010011000110000000111100000010100110110011001110001100010101011111011010110010001011010000011010101001101101001011111010101001010000010010000000100010100101111000100011001100100111110010110000101000010101000101111111010011001110101100110000000010010110011101011110101111010000010101110111010010101011101100111010000011110111001000001111010110010101010110000001010010101111000110011110110011000111100111111010010101011101011100011110110110110101101110011011100001000110000010111010101100111000100010000001110101110101100101011101100011000001100011000101000110001100100111101010010110101110000100001000111011101101100001110010001010110000101011011110001011110101010010101000110011101001010010011001011101011110101110001000000011110001110110110111000100101000001011001111111100100000011000101101001100100001100000100100111111011011000000000000010001101111111011111110110101010011001000011001011100101010110110011101101011010000111001011110100011001100110101110010111111100111010110000110111010001110111010110010001110001100110001110001000111011001110100000111010011011101010010110001101100101100111101000010001010111110000000100100100111010011010101111101010001001100100011100001110011110101111011110100011011110001011110001101010110110100111001001011110001100000001110001000101000100100101101110000010110110001001110001010100010111010100001100010100001110011011111111110101010101001101111110111101110101110110001011110011101001001100010001101111010001111010110101010100111001001001000101010101110101001101111001100101011011011111110010101110111001100100110010100100000010001011001100111000100110011001001111010111111011110101010011010100000011000110001110010100000010110101101000111001100010010000010100000110001101101011000011111100011001000011011000010001010001111000010010100110011111000110111001111001010100111101101000011100010001111110100110101100010011010100101010001110010110010111011110010011101001101000101011011101001101110101001010010110010100000101100010111110101111110101011010111100100010000111010111111100111101000110010110010001011001111101101001000100010010000010100110000010100001111011010000101110011110111101111011111100000100110111011010011001001000010010001010111111000001101111011011110010111010010110101010001111000000111110001011100000010100111111110101000100100110111011001111011111100110111111111101101110101000100011011010110000100110100010111101110101010101000011100001100011110100101110100100111010111111100110111000101011011001011001111111110011011011010011110101101111000110010101101100100010000110001110011001010010110011001010000010011101100100010111000101010101000110110010010111000011000010110110110000000000111010100011110101011000000001111110001101111111011111010100010000001111111001111001110110101110100110100011100001010100110101110011001000001010110100011111111100110010001110110100010011010001111110111011111101001101011000110111110010011111110000111011000000101101110011001010101111010000001111010111010101001001000011101110000110100010010111001000011111101000001001100111001000101001001001011011110110001101111001011000111111111010100100010110100100111100100111010111000010110111010001011001000100111101000001111110101001001100000010111101001100000000010011010100111010011010010111001101111111110010101000001111111111010010110100010101111101111111100000101110000100000011011111011001100110000001101011101101110100011100110101000110000001101111010100011011101111010111011100000100010010000110001011110100110011101100111001011010101010011010000000010000101001101001010101110101101101011011001100010001011010111000110101011001000101101110010011000110001010010010000110001000011010100100100010111101101110110111010100000101000110110000010000010001110010000000001110000110010010010001000110100110101111001100000000100001000001000001100011001111110001101011101111100100100011000011101101111110001101001010000011100001001001110011010110011111111101110100010010100000101101110011110110111001100001001101111101101010000111111000000001010100110101101001111000100100100010100110000011001001011011101110001110100011110001101100100111011000001000100010001111110011000110111110001100110011100100111000111010010100111111001100000011110000101011001110110111100011100110110100001110110001000111110111011100000001001100010111111100011110011010101100001011001110011110001010111100000000000101001001001110001000110010101010011010100101000110010011101111000101101010001100001010000110100100001101001110001111101001011000010110000100000101000101111111011011111001110110111101110100110111111010110110100110110111010111000001111110000110011110010111111110110010011110100111101101011001111101000100100001001110000101000001111111000110011101110011100100001110011001001011011101000110011010011100101100001101110101111101101011111000100000111011000111100101000000001100000100100110101011011010011001100110011011010011101111011011001100000010101011000110011011000110001011011010000100010001010111110101010001110110010111000101111110100011010110110110011101110111100101011000110011101011000100001000111000100101011010011110100010111001001000001111100111101100101011001001110100111000011101101111110100000111001111110001000001011111011111001001000101101001000100101011000011011111101010100101101001110001111000110011010011010101011110001101010101000010100000010100000010000100101001110101000001111000010010001100010001001000000101111111111101010111100010011110010101011110100000110100000101011010110001111011010101100100101010111001101011010000000111101110101100000001110010001111110000100110111011011111011110100001101100100010000010111010111000011010000010011110011000110100110000011100101100110111001111001100100110001001100100011101001100010100000000000000110010100010111111110101110011010101111010111111111011010101001110110010101111101110011110011111010111100101100101101111100100001000011011111011101111101101010101100100001011011010111010111110110011101011010010010010010011000010001100111000101010100010011001011110010000001110010100100010010111010101110011110000111100110011001100100000110100100110000001101011000111011010000001100010001111010010010100100110111010001011111010110001011111001100001110001001100100011011101100001010110010111001111011101100111100001100101100100001010011110011101010001010101100100100011000101010010111000001010010100111110101000100110001100110110010000110010001000111100100000010010011101001111111001101110111010110010100110101101001101111110100001110001000010100100100000101000110101001010011101111001111100000111010001110000101101111010001010000001110110011001100110101000100001011111001010011000011110001100011011101001101110100000010001111100000000100001011000101101010001000110010101010100000011000111100010011011101111110001001101011000000101001110111011100111011110101111010000010000110111101101011100111110001011000010010000100101010000111111101110100001010110111100100000011010000110010000101000111111101010111001010101111101011010111110111101100111111110011011011100001100101101010100101001000101000010101101010110001001101111101010011101111010011000000010111011010000010010001001011000101101101000010111000011110000010101010110111010110000010000110000110101110010101110100111011001000001011000011111110110000000000111001001110101111100011110000011010100100100111111111111000110011000110010001010101110000100001101010010001001101000101001001011000110011100111110010100011110001100011010000100010100001111100110010100011100000100011101001101111110000110011000111110011000000111000101000001010000010110011101111000111011101001010101000000101011110001111010111011110000111101110000110110001011100100101000111000001010010110010110001011110101001000100100101111101100001011101010000010101011111110010110011011110111010110010101010100100111000100011100010111001000101010101110010000110011110110100101100101100101001010000000001111011101010111001110000110000000000011111000101000010011000001110010010111100110110001000001001001110110100011000001011110001111001000101010111111111010101000110110110011110001011010000110111110101110101011111010001000101011000111010001100010010011010000101000000100001110111000011110011100100110101101011010110011110101111101101100101111000000110111011001011011110110100110011011110100011011000001100000001111011100001001011110110010111000010001110111000101010110101110100111000010001001101011110010010001001000100111100101100000101001010101001001100100100100011101011101010110011011111001000010001111110010110110001101111001100010011111001000011100011110100100011011111110111101010000110100101101100000000111010011111110000101001111001011110100111110110101000111011111100011111111101011110010010111101110000000010101011111110001111101010111000001000010101001111100011101101100000110010010011100111111111001010110101101110010110111111111111010110100001001101010000110001100101000000101001111011001101111011001000111011111111011011000111000101110110001111110011111111101100110101111001011000101011011110010101100111100111000000011011010001001001000010101011010110001011101111101000110011011010110000111010101001100010111011110101111011101011011110111111010010110011110000011101000111000100011100100111100110111010100110010101000000100110111110011010110010100111110001110001000011000110010101111100000110010001010010111000100000100110001110000100001000001110011001010000000101101011110100000010010111001000001000101101001010100100010011000100111111001010000100001101011011100101100000010001001100000010110010011001001011011011010011000101100110100000111111000000010101000111111000101110101100010110110000001110011100010101101110101001101000101011001111001010011100101011111011000100100101111011101111010100100110111100000101001111101010000001010011111000111001100101011101010100100001100011010000110001000101110000001001101000001111100010111100111001110111011000111011101000101001010101110101001101011010011100011001001100110000101101000000101101