10000
1110111111111010111010001010101001010010011001111011111110111111110010110100001001010110111110001100011101110111010001101110101100001101001100001111000001101100011010000101101111110101110100011001011011111011001100100010110000010111010011001011011110111001111001000001010011111110101011111001001001101011001100010011010101011001101100100101100110110000001101000010011111011101010101011011101111100011101011111100100111101100001111000110000010001110100001001110111000111111111100101011010101100010101111010000110001101111011000111001110101101010000100101010010010110101111110100001011010110101010010100011100101101011101111101000011011110010011010100100011001101110110110110010011110100100111010100010011000010011100110100111101111101110010000010111100110100111110100100010110101001110001011011110100110011100010110000100100001110100000110101011111000011000001100100111101110111010110010000111001110110101100101100101101001110010101100001001100111000111001110001101001011010000011110001001101000100101001111011010000111011110111101111111001011110111011010110001000000010100101101100110100110111011101001001110100001110010010011101101110011001011000011110010011100110101000101101010000011101000010011000100011100001011010101110001101001100111001111001110101101101001101010101011011101100100100101011001000110010111100100000010101001100100010001110100100010011100111000011101110000001100100001100010111110111000111100010111010101001000000011001100111111111010011111001011111110101010010100011111100001000011101000001110000010101000100111100111011011010001000110010110111101110100001010101010011010001010001010110001101010110110001110100011010011000011101001010100000110101010011011100101111010101011110011011100001010010101110011110010100000000010111010011011001111101110000011000110001001010111111000111100010100010000011111010100011000011101101101101000100010100010110110011001111011001000000001011110001111110011100111000100100001011101010110101001011101111010110100100101010110010101101001111010001111101001111110001001010101101110010010010100010101101100010111100010000101100110000110000101111110110000100101000001001100111101101000001110011010111111011100101101100111000101100000010001000111010001000010010001010101000111101011100101010100110000010100000001110110101110010010011100100110101010010001110101001110100010100100101101000111111000000010010101101100010011100001110010011101100111111101000110010010011111011111000001101101101110101000101101011001110001010011001001010110011011100101110010010100100000011110000110100101111000011100110111000100110011101000101000000100000101000000010111001001110101011100011101110101101101110011101100000100001011010010100101000001110111000100101101111010011001100001000110011011110100010110010110010101101101011100010000001110100100111000001101010100111001011110000001110000000100111100110111111101101001011011110110011010011111011101000000011100001011010011000010001111000101101011011100000101011100111000010011011011110110011101000011110111101111011100001001100110111100001111001110100001100110000000011100001010011001101011111101111110000011101011000001101011101000011110010001100111011110000111111000011110001100000000010010111110111110101110011000001010010010000100101100110110101110011001011100111111011010110010000010111110010010001011111011011000001000000010110000000011110100110000011111001101110011111111001111100101000101001110010110100010001111110111100111101010001001000101010101101010011100000101100101111011001011100100100011010011010011101100111111101110010011001010101100111101000011110010010111111001000101111011000110011110101010011000001001100011011010111111100001101100011101001010110101000100110011000111110111101011110010011001110001011100110011000111000110010101100010000100100000100100100100001010111100011100110001011111100001001110111111000010101011111110000110000010101001111001101001100001000111010000011001110001000111101110011111000100010110111111110100101111010111110100111111010101000111011101001011001001010111101001000101000111001100100100100110010011110010101010110011000011100101111110101010000100011110111000000000010011001001001010011101110101111111111100110011000111010110010111100110001010001101000011010100010011001110011100010110111010111010000100110010110111101101100001110111000111101000001101100111110101101111011000010010110110110010001001010010011001010011110010101111111111010110010000101111011111101010101100111000111010110000011100000101011010001010110000010011110001001011110100010101110111010010000101011010001111110010011110001001010110010100011010001110000000110000110110001010101001000111010011000011001000001000101111000011000100000100010100110110110101111010100111001111101000011001010001011010001010111111001110101110100101101110000111001111011101101110111000100000100111100101000010110000100111100011111000010001100100111111001010100111011101100101010111100111101110001111010110001001011110100110110111011110001000000111101110000101101010011000010100100001000010000010100000110110100001011001001110111100001101001011110011001101101011101100111001011101101111111000111001001010011000000110000010010000010000101111010101110101001100010101111001001011010101111011000001000100110101011001000110010010001110011110100101001000100011000010111101111001111111000101100001100111010100101001101000110011011011001001011100000111111000001011100111010000111000011011000101101110010010101010000110000010010110100100101110101100110110101111000100101110001101100011101100001101001010000110101101110000100101001100010101101010110000001101011010011000000000011100101100101011011101011100110100010110101001111010001011111100010110000010101010001110111001011100010010010011011001101111000100011001111101010111111000000000100000111010001001110011111110000011011110011111001101101010010011101011101100000001001100101000111111111110111010010011100110010011001001110101000111011110011100000011001110110100000111110101100000100100101010111110010010101001011001011111101010100101101101001111111101000111100011011010000101100110100000111110000000101010100100110100011010101110000110100101010111100001100101001011011001010110110101100010001011010001010011010101111010001010001010100011010100110011110010101101001100100111100000111011000010010000101010101110100010110111101011100011011001111000010001100111011110100001000001010010100010010010110111100001000100001111000000100001010110011101011010011100111111010110100001111000010010011011010100010001001011010100110110010000110111011001100010011000000001001011010010100100001100011110110010100101111101001100011011111010110011011001100101111001001101111000111100100100001011001100111110010100011101011110011011101110000011111011011001111100011110010100000001011011011110010110111010001010011101111101011010011001001010101000011111001001110001010010100011011010001110001000110001110001010101100100100100101111101100000011010110010100110101101111011101101011001011010001011110100111011111101001101000011011000000110111101010100111011110011011011111010011011000011110010010001001110010100101000111000111010110000101011010011001110101001011100101000110011111110111101100110111110110011110001001100001001100111011010011011101100111100001110110001111110001100101000010100001010100000100110001101001000101110100110000000001011111110111010111001000100000111111100110110001000100001001101111100111000100100100111111010110110000110110100000111011000010001000101011111110100111001010011001101000111100000101001100011001000100100101101010110111000110100011011011110100001001110100001100000110011110011111111011011100111111011010011100110011000001110001010100001101001101001101101101010001000001001001011010011110001010010100010011101101011100001010111000101100111100000101001010100011011001100011100101111010100101001100001110110010110100100101111100100100000001001101001100100100110100001101110101101010111001011010001100111100000011000111011111010101010111001110100101010000111101001001011110010000100101100010011000000110111000010101110111100011000101111101001110100011000111010011000100100000011000010011100101110111111101101000000100010110001001100110000110110101101101011101011000110000011010010010111111001000101000010110000101100001111011011000011000100010001000101000111101011100001011110111011000101111001100011000010001010111111010101101011010101100100100101110001110011000001111111011010000011001101010110111001001011100011100011001111100011100011100111000001110111100101011011000100110000000100110001111011100011110011101101110100000101101000111110111111101110000100100110111000011010001000101110000101010000110010010101100111100001101010000110000001100111101101110000110110000010110100111101100010010010100110100110011010010011011001111001101100000011011011111001101010101011100000011110101010011110111110100100000110000010011001111111000111111011100001000001011000101010101111010000111010000101100010101100100011011001101000111001101110110010101100110110010100011000001101000011101010100010100100111000101111111101110001111001101101111110101110110110010111000100000011100100010111010011000110010101110110101001110001010000001000100010000000001010111110011111101011101010011010000101001010100010111000100001011010101111100111100000011100010100101110010001011100011111111000110010011100110010111011101010001110100011010001110001100110110010101111111100001110011010110101001011000110000101011011101101100110000110100100011000000001110011111011010110010101010010000100100101000011111110011010000111111110000111111111111011111001000110010101000010110000110010100111011010011110011011001001101110010010011010110101000001111111110100111100010000000000101111001111100111011001100110110001001110110010110111000100011101000101100101010101100010111000101011010011100010111100001000100010110101101101000001100101110000100110010011101001101111000111010010100111010000001010000010100011010001011111101000100000001111011110011110000110111001110001011011011000001101110110010110100011110111010111111000010010111010101011110101011100111011000011101000100000010100110101011000000011001010111
1100010111010011010111110010111111101111001101100110000110100101010001110100011100010010111100100111011111110100100010100010001110100000010110111111011010111100110001101111000010110100010101110101001100110101101011001011000110001011001001010001001010111011010101101100110010000111000100100011000011100001111000010110000101111010111111001101000110010011101001111000011001011010111010000101110110011010101101100001000010010001100111100110001101111010001111010010010110001100100001011000000010111101101111111111100111111001001110110001000011111011101000100010000110110101110100011110100101110110100100110001010101100111001010000001000100110001000010011010100010000011010100110000000000110111000111011101101100011001100110101010011001000110001010111001010110001000111100000000101110000010010110101001000001100011010010111001110100111101100100101111011100000100001110111010101111000101010010110010111110110111011101101001001101100111011001010000001110000010100011111110011101000011111101110101000010101011110111001011010000010010100100111101101001111111111111010011100001010110111111101011110001110011101100010000100110111111001101010001010010100101010101000000000111101100101111101101001101001100011110110101110110011000101100110110101000010111010000110101000010010101000111001111000011101110001001100110101001101111011100111010010010111001010101011010011111011100010100100101010001000111110100000100001111000111110001010111001000010000010000100010010011001011110010101000001001000010001111111000110101000111010000111101100010000010010101000010110011111000110111000100001011100010001011111000111110011000011000000011110110010011000001111101100000101111110111000001000011001100011010010010110110110111111011111110001100001110010001010010010111010010100101001001101011100000110100000000001011010010001100011111010010010110001011010111000001010011000111001110111001110011011100011001000110000110101110010011110101011011101101011000001101100110000101001001001111001101010100011010001100011111110111111000110100011100011101110001010000100000100110000001111110011100001011111100001110101111001010000111000110000111101011111110000100001011010111000010100101001101111110010100100011100110101011111010111011111110101100001100000000101001111011100000001110101001011110010010111010010011010000001001001100111001001010000000110111110001001100010110100000101110111000100001001110100010100110110010101010010101100000110100100001101100100111000101011110111010110001110001010010000110011000111110011110110101000001110000110011000011100000010101000011100110100110111111101010110001101010111011100110110101000101001111001000101101010101011110011101100011101101110000000110010011001101111101111111111011000110001101100110010110010011000111001010001100000011110010100101110001011101101001011010001010110100011101000111010001101110001101011010010001001101110110101000010010111100001001111000001100101000100011100111110110010111111001111101100000001010110000011110100100011111101010110011010011010011011011100110011100100001101111011100011001111011100001011100010010010110000110111111000000101010110001000000011000010011100111111010101001100001110000100011010000110110011110101111100111101111100001011100010100100000101000111001111110010001111001010101100101100000001100011110000101010001100101111010011001100110111100011011101000111011110001111101100111010110111100100010101101011110101110011000001000001000101111011001110001000011111100110011110010000001010011000011010001111111110110110111111110011011010000111000001110110110011010011010011101010001010001000100000001110101010111100100011110011001001001010100000011101111001011010100011001001100010011111110111001000011010000110000101101111001000110001100000011010111010101011011001010011101010100001101000001101100100100101001001001100000111110000101110010000111011000110011000110111000001110001101100010000000110000111011000001111111000100111101001100001101001010011001011101100101001011110011010010000100111101011001011011010001001011000001001001010101110000110100110101100010101000101110111100011011010110011000100011000101010101011100010101001000110110100100000001110111100001010001000001011000001011010101100011101010001000110111010111111000000110110100111100111110101110011111101111010111001110010001110110011000111001000110001101010100001111101111010101010011100110011010010111011011010111110100111110011111100101010110010101101010101100000101101101100011000011111101001100110001011110011011011010111001100000101100111110101101110011000101011000001001111100010111100001100011101000111011000100100011000110101001001000000111011111010100010101011000100001101010100101010001110001000010111011101111000111001011000010110010111100010011010110111001110111111010110101100110001110100100001001000011101010011010001101100101100010110110010111010010001011000101001110010111001011110010011111011111001001100010100010101101011000100011100001110111101001110110110011111100001100111100110011111101111000100100111100001100011000110100111001011011111010000101001011000111011000001000101000110011010101101110101011001011010110110110001110100001010001110000101100010101101000100010010111000011010001000111011101010100111100110101100000111110110000111101111101001011011111111001100011001111011100111101110111101101010101001111101111011001001011111110001100011011101011011100110100000111100101111101011010010011000100100110001100011111101101101001100000110111011001101010000100100010100010110011010011111000111110110101000011011111110000010010000100111001110100000111010101110111010011011001001101011111111111011101011110011011011110110011001001001010000101010000010110011001100000110100010000110100000001010001101011001111100000100101010001000001100110011110100101010110001001000011110100011001011101100111110011101110110101100101011001110111110001000111010111010110101001001010110110001010011000010000110000000010011111110001010100010101111110101001111110000000111110100100100011000110000100011001111101111001101010011101011110111100111111001101110001010100010011110110010101011010001110010011100111010011101010010110110011110000110101001010100001000101001101000100101110110010101000011111001011110101001001010011111110011011001011100101110001111111101010110001100000000011100111000101111110101001101100100001100100010100101001000001010001110001101011010001010001111000100011111101101101011011110110110101010010101001001000010000010111111000011110010100011010101011110001000100010111001011010010010001010011001100110111010111110001001110100010001010101111000111011111000010010111001001001001001000100000000100000011010111110111011000011100100110011100001101100001000011010100000001101111111000011100110101101001000111111101101000010100110000100000101111010100001100100000110011010011011010010111010011111011110110110001011000101101000001010010000111111101110001111111111010111110111100110111100000101010000001011100111001001100010001110101011000101111110001001111001011111111011011010011111110101010000100001100101011111010101010011110000001010100110010001101001000101111110101000111010010101111101000101110101000101110010100010011000000010000011100110100011100000111011101101100001011011111011101110001111000001110101100111011101110000110010100110001010110100011100010110010101100011001101100111010010111100010100110011111010001010111110011001101100110100011100000010011011001001000011100010001101000101100011000100000000001111101111000001011100001110001001101001001010111111110011010010001011000011100100011110000100111001101010011010110101111001110111110101111001101110011011101110010100111011101101010010011010110111000000001011101100100010111000101001000110100101110100010000011001111110110100111011111011110010101000100000011010011100000100110000111110111000001110011010101101110010100110111000010000100011100010111010101110001100000000110010111001001101010100110110010100010110000001000001111111010011000001010010110000111110010110000110100110100111010100101100011011001111011011001101100100010010010010110111000000001111101101101010011100100010101001101001111011101100001001010001001011001000000010101110101100101101110110011001110100100110101000110111010000101001010100010000101010011011010010111100000010000011011110011111000001100110111101110001000101010001000110111011110110000010111011110100001011001010100111101011010110000011001111001001011001001010110011001001101001010110001011011010001100000011101100100101010010110000101101100000101100011011000001001101011100011101000111010010000010001011111010110110001011011011000110110000111100001011100010101011110000100000000110100100110101001011001010110000100101110001101001110010010000111001000000100010111101111000001100101101010010101000000011100110100110011100001001000111110111010001111100001101010000110111101011101001110001110000011101000010111011011001011000001100110011000111101011010011101011000101100000000011001101100100101001000001011111101110001110001011010111010001100110011010011101010001011000111011110100111111001010111111011011111001001111101011111001111111100000111100010100101001010111110111110111100000101110001001011000001001111101110110100011101101011000100110000010000000001010111110011001101001101111100010001110000111101011101011010101000110101110100011001100011010111000010110111010101100000111000001011001100010001111110110100100110100110110110011001110101010100111000001011011100000101010000101010100101100100010010001101111000001111110100101111101111110110101111011011010000110000100111000101011010011111100001000101000111000010000101100110000000111110011001010111111110110000000101101010101111100100110111000000101001110100100011111111100101110100101100010110111001100001110101101100111111110110100111000011110011101000011110100110001100100001111110111010100001010010000110100110011010101110000110110000000100110101000010101000010001000101011101100100001111111110011101011111001010111000000100010100111100100001111101101001011010010101110101000100110010101000001011111110001001100100110111101010011000111100010011110010100010111011011110000001100011011011110010010011011010000010100100001000