10000
1000001111110111000010011111101011100010100011100001111111000000010111011010001001000110010111110000011000001001010110001110110110011111011010000010000110001010101100100000010111001000110101111001001100100101001100111110010101010010100110010101001011111100111001000100001010101101101001111111101110101010101011010010101101000000111100000110001001001011011000111111011110011001001111010000000100101000000110011010001101011100010111000000001010000111011100011011111010101100110111001000111001001101011110001110011001100111100100110100101111110010010010001001111010111101111100101000010101010010111001000100101110111000111100111100010000000010011111000000001011110100101101011001011111111000000000000101000000111000100111001101011100110001001010010110010010001100010011001111000011100110010111100001101110000001110110110111111001000010101010001101111010101111110101101100100000100111101100101101110000101110000001000110111001101100100111100100111010001111010001010101110011011101010111010110101111001011001100100011001110000111110101000101000110101101101001110011011001110000011100010011001110111000111111110011100001000101100101001011011100010001100001100010010110011101100010001011111111000111100010111100110110110010010110101101100000111101000011001110010110011000110110111101011100111011011101001010010000101111100101101100001100010110101011000000101000010011000101000100010000001101100001000110001111010100110100100101011010001111100000100111100010111101101000010100001100011010011011001000010000101000111101101011100010000111000110101000101101001100010011011110110010100011110001100011000111001111011000010011010011101111001011100011010111010100100100010111110010110001001100001110001010010011110100100000110101110110011011000110001100111101110110100101010000100001101110101111100100011100100111101001000110100101000001100100101010011001111100111110100110011001011111111111110101010000101110011010000111110101101000010110001010111001101010011110100011111001111110010010011010010110100111001010011111000100000101100101110001010100010010110000001100100001111101000001110011000101110111101011000000101111001110011101100111100111111000011101110110100111001000000001100101000010011010001010101011000010110101001001101000101101001011100011001111100101010000111010111100001001101100011001111001011001000011101110100001011111101101111111001000001011100110110101111011011001111110110000111011000000010100111110011101111111000010010011101101111110011011000101111011111011000111101000111001111000100000101111010111000011110001000110010010100000010011110110010001110010111000101010100100110101001000110111001111010111111010001011100100111010000000111011110101111010111111101100010001111111100011000010110010011100010110110111010111010101000001110111101110000101101001101100010011101100010110010011101110000100010011100111001111000011000010010100001001011101110101111101101101000001111110110011111110111001010101100110000010101111110010001001011001101111111101101111110000011010000000111000011001110111000011110110010000000101111101100010010011000111111111110101101000000110111110001110001000110101100110001101111001001000110011111101110011001111001011001010011011010011110100111001100101100000010010110010100011100011110010101101001101110101101000101101010001010100001111101011101100001001101011010111100100000000000111010001111000110010110101111010100011010001110101110111100000011000001010010110001100000001111110110000110101100110100010101100110010111111111100010101111001111011100001011101010100011111101110001010111111000100000101110100101100000000000001010111001101001001000001101100101000101011011011001011010001100101111111001011110111111110110110110111100010011000100111000101100001101001010110111011101011000100010101101110100011011101001011110001110001001100010100111101000101010110011000110111101111111110111110010101010011101101011000110111001001000011001001110110101000111001000001010000010000110100110000111000101000111001010111010011101011101011000000111110011010100010000101001100100010000001000001000101011001110111100000001010110101001111101110010111111100110100000101101100110010000001100111000110101111101001000011110000000010110101111101101111100111100101000010100100111101011101011101000001010101111100000111101001011111010011001010100011101110101001000001010010100101110000100111000010110001010111000011010001000100010011000111010111000110011110001100111001110011000011001010101010000111001001111110011110011000011101010000100101100000101011110101010100100101110011101010111101010100011100000101011010110110010101110110001000110101110100100100000010101111110011101111010000011010010010101101101011110100100000111000010001001100000100110000100010111100000001100000101111000011010110100010101001101101011110011001111001101010010110001111101001111010010101001100010001010101011111111001011000010001100010100011010100101011000100110010100001100101110000111001101011100111001000110110111110111101101110011010000111001100001010011110001110111111111110110111100100000001100000101000111011000010011110000101001110000101001000000000111110111010000101001100111000110001100100001000000010011101110011110100100100001100001101010111011110010010000100100110110101011111110011111110110001010101000100010001010001110110110110111000101101100001011101001000100101110010011110101010110001011011111000101101010111010111001001010010000101101001011011100100010011110000000000100000010011000100011100001100011000100100000110110010110000000001101111111011011111100100001101011111010100111000001101001101111000011101110011100111101111010111111100001011010110010001010101010000010000001110001111111000010011010111000011001100000101101010110011111110011111111011010000111011000111000101001101100110110101011011010010110011100010111000001110101110101000000101001100110110100100101100101101000010011011000110001010000101111110101101010011100000110110110010001010110110010001011011010110011010111000100111001110010101010110001111010101000100100111010100011011100110100000000000011110000111101000011110111100001011001010001101001101110110101000101000100110001011101001100011001010101111010110111110011010001011100000000111111010000111100011100111111101010111110010111100110000001010001010011101000100111111101100101001011100111000010110110001001011110001001011110011110000010110110001100110001000000000111001011010011001010010111011000010000000000100100011000100110110001001100001010000110001101100111100001000111010100101000011100010101101101100100101100001001110000011000010001000111011101100011001001010010101000101110001000100111011100010000011100111100110100100010111101011100010101011011111010110111100110101100001110100001111110011010111111011001101010000000010111111010110101101101000111001111111110111111110100011100001110101100011011110001011110110100011101000110011010010110000000100000010101100101111111001001010011111101011001001101000110101101010101110111100110101111100101111011001100011101111111000111010001110000100001001000101101110011101101110001010011101111000111101110001000111100010111111001111011000011111110100000000010110010111111000010110111110000111001010100010111001011000111010101100000001000011111110100001100011010111011000100100011001010100101001111110010011010010100111000111100000001000100010010100001101110101001010000010110011010010111011100111010110000100001010111110001111111000110001111110011101100010000100110100000010011001000110110101110001111111000110110101011000011110011101110101110011000100001001010011011111101111101110100100001011111011111010111110000101110001111001100100011101010011001110010011100011101100101100101111100101011100100000111110000010001111000111110011111101100000010111100111010011001110010111000011000111011110100010100011000111110001010010111010110110011101001111010111010101001001101011101001000110111011100001010111010111000111001000011110001110111001000000010100011110111101111100011000000111110000111000110110110011001001101111110010000111001010100000010010011100100101011110111110110001010101010010111101100100111110110110111000010110100111100001100001101000011010010010011111100000000101011001011000001001111111111111001110110011110010111000110111011010000011110111000110001111100001101000111111011010110100111111000111001111011111100010000011110100100001001000110110110001100111100100110010111101110110101011000100001010010000011100111111010110110111110111011111010000011000011010100001101010110001111000000100101100100000110011100010010100100010100000010100100001011110011101011100100100110010011111011110101100110010100111100101110111110010110100000010111010111110011000110011011101101111000011110101111011110101001100011000110000010001010011010001010010010101111101001101100101001111001101000111101101001101111011010000101000000101011000100111101101011001010111110101000111101110011010000010010110000100011010101010100010000100100111001100001111111011001000011110101100111000110000111011010000100001101101110100010101000110011001000000011101110011111101011101100110011011110011010000000110100110101010111010011000110101100111010001101111111110110100011100011001110110100101100110010001100110001001011000000011001100011110110111000001001010111101101100000001101101100010100101001000101001000111101010010111000101001101100100000111101010011100111011100001011111101101011111010100110010100111100101010101011101010110111010111011010001101011000001110110010100111000000100100011000010001011000100011111010100001000101101101101010011100011100110111111101101011100001010111111001111000111000001100011110011101000000111000000011110100001010101110010010000101011110111011111101011001001000111010110110000000010110000100111101000001110011000010101001111001000100100101010110100100101010111110000101111111010011010000000111110111101001100000001100001010111110101010011011101101101110110011010110001011100110100111011001100101011100000100100011000010010000111101001000001000111000101011100100010001101001000100110110000010110011010110101110101101000111010110101100010110011110100001101001101010001010100110010100011110100010011010010000001110110001111
1011100100010000100101101000011000011000000100001011111010100100101101110101101100001000110101000011111111011011111111110100001110110100000111100101100100000110111000110011010111101001000001000011011101101100110001010011101101011101010010110001000100000010001110001101100111100011110110110110000000100010110011100010100000101001001000001101011100101011101001011100110110111001010001000111110001110010001000101001100000110100011100000011111011010111000010100010011100001011000011101001110001011001111010001100110001010010000110110101010100101110011101001101110011000000001111110000000100001000000111110000001110001101001110101110110100101100011000111110100010011111101000010101111011000000010110110001101110001010001101110001010101000010100111111110111001010011010111000110101110100101010000000110000111010100100111101100000011100100111001100011011110001010010110101000111100100100111001001110010101110101101110011001100110010101000111010110111011000000011001111000010111010010001001000011111000101010010010011110110101101000111010101011110101111101000000000000110011011110001000110001101111100010110100010001110010001001110001110111111010111011100111010110100110110100111111011110001101011011111110111001100110000010100110101001101011001001010100011110101000001101110011101100100100001110100111011100001110110011011101010010101101010001100011110101111100000000000111011110101001000101000000010111111101000010000111100110011000011110100000001011100111110011111100111011000101110101001110111101010100100000111111111101100001011100000000100111100000100011110011111010101001100001011010011110010000101001111100110001001011000100101000000101010000100101001010011100101101001011010100101011010101010111010100111100011100101001100101101011000110010110101000110001001011100111111000001111011101101001100011001101010000111101011111100100011100101000100110001001111111110011011011111110010100011001110111101100001110000000100000101110010000111111000111110101110000101101101100011100001001101100111011000011001111001100000011111111011010011010101111100100110100111111110000001001101001111101011000101010010011100101111110001010100010000100111100110000001001101110010100111101001100001000100110010000010000001000101010010000000011100001110000011111100010010110010001100001110110000101111111101110000011100010101100110001101100101001111110000101111010101111010000000001110011101011111101111101111111101011000110010011111100110010111001000111001111111100000000010100011100111111001000000010011100001101001100100000011101001111000011100100001010110111101001011010011011111111001010110001111011111011000111011101111000000000011001101110000000011011001100011000011110101110111000001110100010000101110000111010000110000000100101101110111000001101100110010111110110101010011110110111101101001010000101111101011001000100010111001110110011110010010100001000001000000110011111011111100100001100011000001100100111001100001001011001111010101011010011010000101110001011110101001110100101111000111011010000101001101110111101010001100000010110100011011010010000111010101101011001111000101110100011101010101000001100011010111110010110000011111101011110101101001101101101010010111101000010101011011011011100011001001011010000111011010000001110100010111001110010100111111100001101011110000001011001011111010100000001111000110110111011000010111111100000111010011101000010010110111001101100100000100110000001111110010110101111001111111101000100101001010010011110000011111000101011001101110101100110100000010001000001000010000000011001100110110111011100110101100111011110010000011000101100100110001000110110100000101001101101111110001110110101100000110100100101100101011010001101000101011001010010111101110000001000011001110101001001100001011000100110011100110000001110000001000000001000111000000110001100000011011011010101110111001101001111111111110110001110000011110101110001011010111000111010011101010010101110100111011010001111110100110011101100001100111010011100010001101101011010110110010000001000011111001100000110101111000110001010011010000111001110011111011101001000101010110010010100101001000111101111101001000101000001111000000111010011101100011110111010110011111011111101110011101111011011101001111101111000010100000101101101100100110000001100011001100011011111001000010011101111101011101111001111101011100111101101101111001100010011011101111000010011010110101100100001001010011011101110100001111111010000100111110001011100110010011001010000101110100000111110111000010001101001111000110011001100001000111011101110100111001011011011001110000001011111110110011111000011011101110100101100001000001010101000001011001110100110001011110100000011011100001011001000101110111011001101101000001111111101001001110000110101000100011011101101000010100010010100111010101100010100111011010001011110110101001101010111100010111110000010100011110101100101110101010110110010100100001101011010010001000000110001001110111010000110000000101111011110001001011001000011110101101000010000011001001001101001110000101000000101010010101010000011010111101000011111010001110100000110111100000011111101111010100010110101111101101100101111111000000010011010100111001000100110010000000000101010001110011111100000011100001010000000001100100011001100101010110000011011111111101010101000101100000001001000110111100001100111010001110001000000110100001101000111100010101101111000110110010101011000100111001010101111000001101111101110001100110110100001011010000101100110001101100100000000100110100100100000011111000001111011111011110111100010110111100010001101111011110100001110010001101100111100110011010011011110100100110110010010000001110011011010011110010111010111001011011001110000010101111000111011100110111101111010101100101000001000000010101100100101110110010110110101011100101011110000111000101011101000010101010110001011000111101000010011001101011010001001010010110000100000100010000010111011010111111100010100110110100110101000101101011110111011011100010001110100000001001011101011101111011101011001000111010100010000111100110000010010011001001111100011101110010110010000010110001101011101000111111000100001010111100001001110001110001110011100111011011101101000000010010001000010100010111001001110001110110010111010111000000010101001100011111001101100101100000101111110101010001111011110010110101101110001001011000001100010010100100010100001001000111011111111111001110000000000000011010010000101100000001000010010100110100110000001011000111110010101010011111001001011000110100010111000010011001011110111000011101100101111110100101101101101110100110001110100001001111011011111111101110010001001100000100100111111110001010110011101010100010101100001110111000011011111101011100101001011110111010111100101101110000111001111001000100000001111101010110010011010011110000111110000110100001100101011101011000111011001011010000010101011010110011011010100010111110111100011110011100011000000011101110000100101110101101001011101001100101110001001011110111110100011101000111110101111101010000000101111000011100001001111101000001001010110100110110101000110010000111010011000111101100100100101101011001000100110011101111000100111001110111011000110010011100010000000101100010000100110001011010101001011001001101011100001000101100010001011010101110111100001001000000101000000100111101110100101010010010010100000100001011000011000010010001101011100110111000011000010101000000101000000011011111000010111111000110001110100110000010101110110101001001110111000110000010111110111010001000100111011011100100010111100111110101101010000101100101111000110111010111101010100110010110000000100100110010011001101101101011110011000010101101100111111000010001010111101011011100001001001001101101111010111001100001001010010100011010011111001001010101000101000001111010000101001101011010010100101110111100011011000011011111110000100001011000101011000001100111001110100110110000000110011100111000111110111001001100101011111110100001001101000010100100001000001011101000101001111001000110101111100110000110111001110100011001100101000110001101110011010110110010110010100011000100110011001000111001001100010111110111110000101100100010110111010111010000100000100000000000001111000100100010000101001010001011110010011000010101111100000010111101011110100001111000000000101001000100101010011011111101111001111110111011000011011110001010101011000010101010001111110001100100111001100010000100111110001011010010001110110100100000110010001100100111101010110011101100110010110111001000000111010111010000010010000010111100110001100111001011001011000110100011010110001000101110111100000011110110011101100111111101001011100100110101011000100101000101101011000000110000000100101111111100001100110010001001101111010100100010001101010000110000001111100100011010101111110101111111101000101100101110011000100110010110110100011011001001001111100011011011101101010011111101001111010001011001111000000000101110010110000101101100100010011011110011001011100000011111111101010110100000100011010001110000110110100011110001101000000111000101101001111111000000111110100000001011010111011111011100101011110110011101110101001010011100000110000100000100111101101011000010001101010100110001101011010101110111000101100000000110111000100111000101011110001110101110011101001111101110110001110001010101111111010101101110001011001011101111110001111011010000010000001110001010011010001010110010100101100011110010101011010111010001011000110101001110000010111001010000001101101001100100110101111101101000001000111011111101011010010100110001011010110100000111010100011101000010111010100111011011011000010111010100010000011100111111111110001110100111001101110010101010101111110010101100011011010111011011011111110001111111010010111111101000011110011010011010110010000001011100101111100100011010000000000110000000101001100100001000000111011111110010000010101110110111000111100111010110011101111001110101010110101001001110110000001000000110000100010010001010110011010000111101000111111101011001010000110001000110101010000001011110000101100111111110010000011001011111011110000010101001011011010100001101011100111101010010110111100