1000000000100001000010000000011000000010010000110001000001101110000000000000000000001110001000100000001010101000101101010000000010000000001101000000110010000010001000100000100000010110001110001010010000000000011000001000001000000010110001000100011000001010100001000000000100001000110000000010100100001000000011011100000010010010000010010001100000000000000000110001000000010000011001000000001000000000000001001011000100010100011000000010000000001000000000010000100000000000001000000010001000100000100001010011100000010010110000000101000110010000001100110000001010000100001000010100010101000000000000100010001000100010000000000011000001000000000000000000000100100110101100101010000001000010001111010011010111100011010000010000001000110000000000000100110001001000110000011110000011000001001001000010100100011011000000000010010000101000000000001001000000000100000010001001000001001000100011010000000011100000111001000001001001001011100011010001000010000000000000000000010001100011000101100000100001000001000100000101010110110101011000111001000000110000011000010010001000000001010000100001000001001000000000001000001000000110001001000001000000001100000010010000101000000101110111111000000000011000000110000000000010010100000011111011100000000100000110000101100000100000000010000011010000001000001000000011101001101110010000101000000010010110001000000000010101001010001000100000100010100000000000011000010100001001001000000100110010000110100001010001000101000000010000100000001000100001100100010011001011010010000001010000010010111001010100101000100010000000010001000001110000010010000001000000000100100010110000100000000001001000010110001001000001001110111100000100100000101001100101000000000010000000000110000100000010010011100110001010010010110000000000001000000000100001000110000000000010111010001010000000000111111100001001000010000000100100000000010000100100100000001010000000010101010001000000001100010011001000011100100000000000001001010010110000100001110000010100001000001000000110000001010001010010000001101100001111000010000100000011000000000001000000000000010000000000100000010000000001000001001101000000000000001010010000000100100000000100000100000001100000100110000000010001011000100100011001010100000000001000000001000100001100000000100100000011000000010010110000000110100001000000010101111000010010000000100000000000101000011000100101100010010000110010000100011100110001000101010101000100000101000001010000000000101001001000000011010001001000000001010000000001000001000101111000101001001001000001000000001100000000000010111000101001000010000000000001101000111001000001010000100001100000001001000000001000101010100010001001011000110001010010100100100100101000100000010100000010000011000100000011000000000010001001000100100010000000010100101010001010000001001010010011000100000100101100001100010100000100001000100100101000100001001000000001000000000100011011101101100011001000000111101110001000010110001111000010101010000100110000000000010010011001000000001010000101000000000100000000100001001011000100001001001100000110101000001000001000001000101100100000000100000001000010100100000000010010000100000010110000100000011001000100100001010010001111011000000010101000110000000100100001001000010000001000000001001001000000000101111000001010000000100000010001011000100000000111000000100100001010110010000010100101100001010000010110010000000010000000100000000100100001001011010000000001001011000100000110001100101110000010010000001010011010001000000100000000111101001000000000000111001000110001000000000001100100100100000000000000000100000101000110000101100001010010101000000000001000101000100110001100010101100100100011101000100100100000011100000010000011100100100001010111011010110000100010000101010000001000000000001001000000000000010000010101000100010100011000000010111010000000010000001001100001000000100000000001001001011000011000010010110100011010011010000000100000010000100000000101100000001000000101000000001110010000000000000000000000100010000101100001000001100000001010100110100000010000000100011000000010000001100000011010000100000100100011011001001000010000000100001100001110001000010100001100000000000001010010000000001000100000001000010010100001000000100001000000100000000101000010011001010110100000000000100111000001000100100101001011000010010001000000100000001100000000000000001101010000000000010100100000000111000000001101000100101000000010001100010010010000000100010011000011010000000011001110000000000000010001101000010010001000000100000010100010000010000000000010001001111100111000100010001110000011000010111010100010000100100000010100101001010000000001100000000000001100000011000000001000100010010010100100000000001000000000011010100001010100101001001110110010001100010001000000000001000101100110000000000001100001111000000000001000001101001000110000000000000110101100000000100000010100101011000000001100001010010000011100010010001100111010000110000000100000000001001001000000000001000000011000000010010000100001100000101001000000000001111000101100001010000000101000000001000100010001010000010101010100000011101010111010100010000001000001111010100000000000100100000000011000001010000100000100010001000000100000000000000010000101101000000000010000100000000110000000100111000010000000000000000000000101000000010010000000001000100001100100000000000000011000000000100000100000011100000000100001000000001000010000010000010100000010000000000101000000011010010011000011000000010000000010011001000100000101000111010000001101000010000000010000100000010001001000011000000100001000010100010101111000101011010000000101000010010100110000100001001000000000001100010100001000011100110001000100000000000000000100000101000001000110001000000010000010110001000000100100000110001000000001101000000110100000001111010110010100001101100000010110011000100001001010110100110010100000100100011110000101001100100011000100010000000010100010000001100000010100000011001000011011000100011000001010000010000111000101000100000110000010110001000000001011001000100110100000000100000000000000001010000000010000010010000011001010000010001100000000110001000010000100000000000001000000000000100101011100100000101100000000000000000000010100010000111100001100000000000001001111000100100010100000000000110000001001010011000110010100000001011000000001110000010110000100001100100100010000000000100001000001000000010001000101000010000001110000000000010101000000100010010010000001001101001100001000000000010000000010110100010011001000000110000111001101000000100000011000000100001010011000000000100010010100000100000000010010010000000000001000101001000110000001001001010001001001010000001110100101010101110010011000000000000000110000000011000010110010001000010010011000100000010101000000101000100000000100110001101010000000010001000100000100000000000010100101001000000000000000000000000110010001001100010100001110110000001000000000010000000100000010000000000010010010010011011011001000000101100101000010000000000000000101110010001010000000110010000100000001001010001000100000100110100100001100001000001000100001010000100001101100000000000000100100010000000001100010000000001000000000100000000000001000000000000011000000100101101000100001000010001000101110000101000000100000000010000001000101000000100001000000001011000000010011010000001100010001010010101110100110000000011100000001110011000101001100000101110110111000001000001000000001000000010001100000110011010000010010101100000000011000000001000001000000001000100011010001001000010100000001000000100100100000000010000000010100010000000100100010010110000010000010010101000000010000000000100010100000001011001010100000100000100011010000001100000010110000010101000110110100100010100100101000010010010001100101100011001000000110000010011101000100000000000100000000101000000001001000000000010110000001100100000000001101010000100000111000000110000000111111000011000100111000001010000001000100000000000000000000000100110001000110000010000100101000001011001000001001100001100001100101001000000000001101100100010001110001001000000000010010101001000100000001000000010110000010001001010110000010000110001100100101000000100000011110000010100000100010010001000000000000010011000001011000000100101011000001100100010100100100000000100000010000001000001001110000100000000000010000110010010110010000000001000000000010010101001110100000000011000011010000001011010001100111011000100000100000000000100110000001000001110011000100000100001001000000101011000100001100100010000000100100000000011010100000000010000101000010000101001001000100000010001010010001010100000100101000000000001001011110000000000001000000011010000100010111010100000100110000000000001001110000010000010001000100101100100000000000011010000000101001010000000111001000100000001000001000001001000000000001010000110100001001100100000001100100010010000110000101011000001000000110000000000000000110011111100000000001001000010010101000010110010000010001000110011000011010001000000001100100100000110000000000001001000110010000100001110001000000010000010000001001010001000100000100001100010000000000001110000011010010010001100000100001000001000001001100100000100000000001100001110101100010010001001101100100000110010000001000000010000010001000000000000100010000100000000010000000001000000001010001010010000010000000111010000010000011011000000100000011000110000000010101000101000000000000000100010001000110100100110000010000000111000000001001100000100001000101000010010000100000100110000100001000101000101000010000000000001000000101000110010000001000000000000110100000000101011000000110001000000010001000000000101100100000100101000011111010000100000000100001000011010111101010000001010000001000010000000001000111100010001000010000101100000010010000111101100110100000100110101010100100001001000000101001010000000000001010001000100000001111011001000001001001000000000010100000000000100010011000000000100001100100000010011100001001010001000000000000101011100011010010101000000110100001000010000001000000100100000100000000101000001010101001000001000000100001000010000000010000010001000000101010001001000011000001111100101100110101010111