00000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010100100000000000000100000000000000000001010000000001000000000000000000000010010010000000000010000000001000000001001010100001101001000000000000000001000000000001000000000000000000010000000111000000110010100000100100000000100100100000100000000000000001000010100001101001001111100111010000001000010000101000000010010000000000001001011101010000101010001010000001110000000010000010001111111000000111000110101011100000011001100101100110000010101110110001000000010100101110100011110110000011100110000100101011010000110000000100101001110011011111111000000010110110110110110110110010100101000111011010100110011001111001000010001110100100111110101011110000111111111111110010110011100101111111111101000110011100010101111111101100011011111010101101100110010010110111110001011011000101000010010010101101011110011010101100100011000101100000110101101010010100111111101000101010000100011001011111101100110101010110000011011010110000101011100110100010011001111011100000100001111010100100000110001001101000100000000010111111010011101101111000111001000100011111010100101010001010110001101110100001011100110111110111010001000101110011000000000010011011001110001000111111011001001100100011100001111010001101101011011100111101011100001110000011001111010111000101100100101011010111011001100100110110110101001001001010010011001100011100011000010101110101110011000100101110101110011100000001110111000001001110000001110110000101111110101010001000000100100101110111000011111011001010101011010000110101000001001110111110001101100110111111000001110011111101000000010101111111010010110001001110100110010000001101001100011101110001100000100110100110001011100011011001101100000011101010001101001100110000111001101110011011110100001111100001111100100000000011010110001000111011001011100100110011000110110001101011110000010110010010101111101110011110001010111010110100001100001110010010111011111110110110111100011100101111110000100111101011100111101010001101110110000010001001001110010111000010111010010010001011111100111110110101011101000011111111101010110010100001101111011000101111100000111101110011010010011001001001010000110000001011101001110000101101111111011010000011101010110001000110011100111111000100000001100111111110100000100000111101110001010111001011101101001110110100011100111111001100000111111111101001001000111001011101110111010111001011010101011101101100011110011000011001111100100001111010010101111000000101100001010011110101011000011101101101110000100101100010111010110010111001000110001000101110100111000100010111110101101110001000111011101001110011001100000001111001001100100111110101001000111010110010110101001110101110001101100101101000111101010110100010010101011111100111011010000100010111011001110000110110111111100011101101111100100011001101001110000010000011111000010111101101100010001001000111111110101101100111010110011111000010001100010110001000000100010011111100110110010101101110001101110111100000111011010000000110010101110101011101011111011001100010100001101011010010011011100100111010100111011010101101000000100111111101010000010101110000001000010011110100000010110010110101110101110110101111011000111101111011000101001110010001100001000011111010100100110001001001110011111011100101011010110001101001011001100100000000101000111010101010000101110110010110111101000000111101110001000110111100101110100100110101000100001011111000000010000011000011010110100111110000011101111110110000111011110011101011011001110000011100100101000110011111111010011001000001011001011111100110011010100011000011101010000011001011010100011010010100001101011110101100111100100111110111110001110000101110011011000111010011111011110010001000101101001010001000100011110001001100100101110010111001100111010000010100011110010010000010111101010010100111010111011100101110000111011100110011000010001011110101000111111000111111111111011011000100110110111000110001000011010110010001101100001101101000100011010001111101011111101110100011100111000110010100110010101001000011000000001010111010111010000101110110111101011011000111010001010011110011011000001000001011111010100010011111000111110101010000100100110110001111101010011011110011110100001110100001111111111000111101100111110111011101100111111110101001110111111110001000101111110000001111101000110101111110001100011101011101000100000000010100101011110111000000101101111110010101011101001101001001010001011111100010000011001101000110001100000101011111001111001000011101000110110110011000011010100001000011111010001111001100000010101010011101010100101010101101110110101111101001110111011011011000101110110111111010001001110011101101000100100011001000111101110101100111000101110110010101010000001001001000101011111101101100100001111110000110101000100100110110011111111111100100100001111000011101000110110011001110111100110100011011101010011101000110110100101111011110011011000111111001111010000010001001000000100001101011110011000000110001000000111011000001010111011001000101101110110011000000110101100000011100010101100100100101111111100001101101101011101011101111110111001011111000010110110000010010100000001001011010001110100010101110111101000101101010001111011001011000101011100110000110001000100100011001100000100010011000101101111111010010111111111000101001000110110000011101001010100101101001000111000100110000001000000111110110111100001011000011111010000111111110010110000111010011010010110010001101001100010010111000001111101010000101011011111010101010110010101001001110000011000011100011110111010101001111000101111101011000001011000101001111011001100111010100111101100100000011101111011011011010111101010001101100111111100110100111010001111001011100111011100110010001010010110001100101111111110000110011011001111101001010111010010010111010000000101001011010110110110000001000001000111000110100011011000100110101110110000001001001001000011000000101000010011111100000111001011101001100000000001000100100001001011001001100011001010100011010100100010111000100001010011011010101101010001010101110100000111011000100010101001110010101111010101100001111101000001010010010101100101101010000000000100111000101000100101110010101000110001100110110011010000100000101010100111010010110001000101000001111000011100000110010111111011011101101100011000100011101000000100000100111010100001011001101100011101010000001010110001001011011110000001110101111101111111100001001001011101101110110110011011101011101101000001000000101101100010001101010010111000111000011001010011110010111111000111101111101010110101000001010011001110010111001110100001000100001011101111011000111101110100011011000011100001000001101100111111010110001001001101101011100000001101110000001010000010011001111000110001001110000000000001110111101101111100100000010100101110001101111011110110111001000111111100010101001010000111101000010110101010000101000000111101010010000101101000001100001000101110001100000100001110011011000110110000101010101100011010011011011000000101010111011001001100000101011111110100100110110100101000110100101000011010111010010011010111101001111110001000010111100111111110111010100111110000001100011100000101000100110100011001001001111000001101101111011001110000110001000000000011110100100100010010011111001100100000000111100010110010100000111101110101111111101100000101011000110011010010001101100010100101000100110001100111111000111101110101101011111110001100100110000110000111010010001001101110000010101101111100000100010001000101110010001111111100100100100100000000100111010011011101111000111100000000101100001011111001100101101110101100000110110111001101001101110011111101101101101111110011011001001111001001110101110100110111100101010000000111010100111011010011000101110010001111000110101100000011100101011100001101100010000100101110010010010010110100001010001010010011100010110010110110001011101010100001100100110000111010111010001100011001101111110000011001000100110011101101110101101110001111010100100000111111111100110110011111000000101100011100000101011011010001010010101011011001011011010100011100110110110110100100000011100100011001011111111011011110101110101010011010001100001011111101001111000101100100011010111010101001100101111000110011100101111000111101010110111001111000010110100100001110011010111011000000000001101100001110000101011110000011100111000110110010101010100100111010011100010010011100100100110100111101001101000101000100111101001001000100111101110110111111110011010010011011010100010110000101101010100111001011100111110111010000110101110000011010010111101011110100101000101000100111101011010100101100001000111001010001000000111000001110000001000001000110000111010101000011100100100111100001000110010111110111100110100101101100001001101100001111100101001011010111110100011000110011100011011010010100101011111000001100000011101111011001001111110001111000011010101001000100111110101110000010000000001111001000011011001011111011011000010000100111110100010100111110100000000101010101101001011101111000011110111111100101110000100100101111110111100100001001010100110101001100111101100010100111011000100100110000110001010111100010000101101100100001111000110111001100101100001110000010110011000001100010100101110001111101100010101010011000110111000001011100011111000100101100001001000001010110011011011101101110011001101001001110101000010110101100000101001010100001001101110100100010111000011110001110100010111100110011001100100111001110111100010101101110011111110101000001001001100001110101101000010111001110001010010001011011110000000101100010101001110000000111001101111001101000101001001100010011110110001111110101010101100111100000001010001101011101000101000010010111000100000111000111010011100000101111011010010100010110010110001111111000010101110100011000001010100100111001100100010110000101001001100111000110100111001010010001011001111111110110000111010010000001011000100011110011001010011100010100010101001101111001111110001001110001101100001001111001111010100010001100100100100111101101111010001110110010101110010101110111100101001000101001111110000001000101011011101110111111100011110100010011101111010111110000101111010001010000000100110000110101111010010010101101100010111001010011010101110101100010000000010011110001010001010010111101110011000111110101111000110110110110000010010101110111100000000000111001100010111101011010101101010100101110000011110111000000101010111100110000101011000011001101011000101011100111111100010111000110100110000111100110111111100110111001010011101010111101111101100110000111001010011010110100110000100111001011010011111001011110100000111010000001101100001111100010101011100101111010101010000100011111011011001111100000000111111000011011000010110100110011111000100010011100110100001010100111100000110110011110000101110011110100001101101110101101111111101001110111111101000011011101000111100000001011001100010110100001111100100100111110101100011101000111101010100110010110001000010010001001000001100011000010000101101111110001010100010010001010001101001111101110111100100100000100011001010011111011010000000110001011011110110101010000111000100110000110010110110100110110001001000100000111011100011011000001110000100100101010100000010001110111010101001010010000010101111011101001101000101111000001111100011000010011100001001101011111001101001110010001110001000101110010111010011001101000110100010111111000110011101111011101111101011010000000100111111111010100110011110111010010111010101110100010100001111111110001100110000110110011000010010101011011000101111111100111010111001000011000001100110101001011100000100001101011000101010010110001101111010101100000101011110111111000001010010010100100101111111100000110001111001010100110010111101101001111101000011110001010000001010101001111011101101110011010110111101101110110101010001100101101100010110111001011001101011011000000100011110011111010010010010111100111000101011100010010101101001000001101100110010111111001000010110011010100011111011010010101101111110011000000000001000101010011011100100010110100011000001100110110011010011111101011100100010111100101101111001010100101111000000110111000000100010101001110100000100010110100100111110101101101110010110010110111111101101111101100101011011101110011110001110110101111010010001000001000101000110001101001110010010010010111000110100011100100100101010000000100000101011101110000101100101111011011000000011110011110000110001100001100000111110000111111010010011111011000100110101011010111110100011000011110001001100111011000100111011110101001101101100010101100000101010100001111010100000100100001110110110110101111101111110000111000110000100010110000110001011111110000011011101000010011111110100101011001100101100001101111110001101001011000011001010110111110011110000101111000110111110011001110010010011011111101010100000111110010110011001001010110011111111110010000101111001100101100000001001110011001001000111101111110101111000010011010111001001101001101010001111110001011110111111111001110100111111010011001010001110011111000010011001101010101101010010001100110000100000000000111100101101001101100110101100101001100101111110100001011100100001101100100010001000101011111010101011110000010111111011101001110011111001110001001000010000100100110000011100111010110000000001001001000101011110111001111101110001010110011001001111100011001000010101001010111011000101111110001001010000011110000100001101010010100000000110111010101011101111000010011001011111110100001010111010000100101011110111101010000011011010011011110100000000110100001010100011010000100011111011001011011101111000001100010110110101101000101010101100100110100010011010110110001001000110011111011011110001100110011010100010110110001111011010101100110100101000101001000100000010010000000011010010100010110010011100001100010100111111001100001010001011000101000100010010010000010010000010000110010101110101100101001011000111011010011111010101100000000010111011010101111101101011010101100110010110100011111001010010110011011101010100110101010111000100100111001010101010010001100011101111011011100111000111011011001111011011111110111101111001011000100000100110000000110110011101100111001100001101001111111000101100100010101100010111110001110000101110010111100100110000110100111111011010010100101110000011010111001110111001101110110100100101111010111011101110011001001001111100001111000011110111000000011000100011011001000101000010000110101111010010010010011011010110010100001100100010110000011000001011000100000101000101101101011101000110000101000110110000100111111101011000100000000111100100101000100110010110010100010001001010011000001101010011101100110111001011001101011101111101101001000100000111001111001101010111010110001011010101001000000111001000000000010110110011000100100100111010101000001101100110111111100100110110010010100110101000111010111111000101101010110010000011001110011001101011001100110100000010010100100000001001011011011000111111100001000111011111110101111001110100000100100111000111000111100100001011110110100101111001101101010011001110110011001001010100000001010011010010010001111100101101110111001100011011010011101111100000001000111010111111000101100110100011000100000101100001011101011011110101101100110000111110000001101100011101010101101000111100101111011010001000111001011110111011011101001111100100111011111110000010101010000111100001001000100000100111111110111001011001100110101101100010100001000010010001111111100010101010111010100001110011110100000001010001010110010110011110000100100111100100101101011011110111101101011001010010000101101010111000100100010100000001010010110001001000001001101110111100111010000111000011101101100000100010101010110001000010101101111011110000101001001010100110001011100011101011111111000100101100001011000101110001001110010111101010110000010011011011010010010010111101000101011010100000011010000011001010011011110101001001000000001001000000000101111001011111110110001000001010010001111000000101101111011111110111010001110000011010111001110011111000101101101101100101101111110011000011101110001000000100000111011011001000000101010101100111000111100011101000100111110100001010001101000110110111000001110100000100001110101011011101101000011010011001000011011110010000011111110101111101011000110010001000101101001111001110110101100000001110110000001000010101010111110110111000000000001011110100011100111010111110110111100010010001001110111011011100001010101110110110000111001000010110011100101100001100110110000110001010110000000001101100010101100110001100100101011000111011011000100111101110101100101101010001000000001011000100110111011010011000100011011100001110011111111101111110011011110101010000101111110111111001001000100011011011011000011011110010100010010011010010001101000001010101000110001000110010111101010001100100100111111010100001010101100101010011000001110001111010000000010010111100010010111110110110100001100101110000101010011100001111001101000011001111111000000101000111100011111100110111001110100001000000001100101000110001000001011000000000010010100111101011111010100100000001110110000000101101000000000110000111001011010010111101101101100000110111010010101111010110100101100000010000110101000100000001011000000000000000001110000101100100000000111001001001000111001000100000001100000001001011001100010000000011100010110100111010001000100010100001000100000101110000100000000000001000000000001111111011101000000100000000001000101100100000000000000000000010000000000100001110100110000000000001001110000110100110000110010001100111000000001010000000000000011000000000111011011000000010000000000000111000111011011001000000000000001101000010001000001110000000000000000011110010110010010000011000000001000000000100101010000000000000010000000000010110100101001001000000000000001011001110001001000000000000000010001001000000000000100000000000000000100000010010011100010000000001100101001000000001000000000000011000000000001000000000000000001100000000000000010000001001100010000000001100000000000000000000010000000000000001110001000110001000000000000001000100011011000000000000000000010000000000011100000000000000000100000000001010000000100000000000000000000110101000000000000000000000000000000001101100000010010000000000000000110100001000000000000000000000011000000000110000000000000000000000000000000000010010010000000000000000001100000011000000000000000000000000000000000000000000001000000000000000110000001000000010000000000000010000000000000000100000000000000000000000000010000000000000000000000000000110001000000000000000000000000000000000000000000000001100000000000000000110000000000000000000000000011000000000000000000000000000000000000000000000010000000000000010000000001100000000000000000000000000000000000001100000000000000000000000000000110110000001000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000001100000000000000000000000000000000100000000000000000000000000011000000000000000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000110000000000000010000000000000011000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001