10000
1001100101010011110011001011000000011000110101100100100101000000110011011110001110001011111001111101011011001001111000111000111101100000110111011110010011110010011100001000000000001101110000111010001101000011000111010001010100001011101111000001000010111000010100100000101101010011011100110100000001010100100111100001010100010100111011100010011010001110110011111110010001000100111101101100011010111011111010101100000001101100010100011000011010110111110110010000100100011111110101101000011010100010001101010101111101000001000000111111011001100000111111110001011001110111100011001110001101000011001110110101001101100010010001111111001100100001111110110001000011110111000111001111000001010010010010010010000000011101110011000001101000011010000111001100000011110110111101110100101110101000101111010001110111001000010001101001000000111011011110010100110011000001010100010100110011000101110110101010110111101101111111000010001111110010011101000101101101000110000001001010011010111011011010101010001101101111101110001100111000111100111000111101111101110111001000011001100000010101111001110001111110000111100100001111001101110110001011011101000011000101111010110011110010010000011001111000011010100100000110111010011110001111111111001110111101001001110001111110111111010001000000101011010001110111000101000110110001110011111111110001100100000101101100100011011110101101100101010000011001001001001000110100110011010110011001000110000100001001110011010110001010111000101011110000001111100110110000110111001000010111000001111010001110100101000001000101011010111011111111000110000100001001111101101101110010110001111101000100111010100111110000010100000011010110100110010111010101111111110100101111100011000111110001000111011110100100111011111110001010110100011101111010111011110100100010011110101110001010100110100101001000010100111011101100011101010110000100000001010010100100110100101001110110110011111010110101110011000000001010111000001000110001011001000010100100110111110101101000001001011001100011101111100010011011001011101000010000100110010000010101100101010100000111010011001011100101000101000010100010111101001000001101001111010001011000110100000000010010010011000011111101110001100101101101111111111011110100100111010110100101101100100101011001011110101000111010010000111010000000001011111011111001000001000000011010001011011111111110110101101011000100110111101110111000100110100101010111010101000000010010010010010010110000011100010101101001011101110010111011111011110011111111110011100010101010011100100011101001000110010001011001110000000100100101010001010010101011111000110111010011000100011101100100011100010010110011110100100010111010011110011101000101000001110101001011111010010000110110110011000000111101101110111101010001110110111011011101101110100011000010011110011101000101011110001001110000010100110110111111001111110110110101011001000110001010101011000101110010010010101000101110101101000110001010110111111001011111001011101001110100000110001001111111111011101101011011101110000111010001010110010010011011010110100101110100101111010111110011110100100000001110010111011011100110010101011110011011101100000010110001110000100010001111011111010010011110101011000001111101010100100000011001010101100111000000001101011101111011101101101101111010011000000100011001111110110011110010010011100111010000001000111000101100001000011011100101101101101101000000000111101000000101011011001000011101100110001001101111011011011011100001101110000000100001010100010100001010001000010010101000010011010001101010000010100110110011011110001000010100110101011000001001001110111011101110111011010010011110001110101010100101110111001100101000000100001100111001110101001010010001001111111100110101100100010101110010111001010100100111101111110111110100111000100101011100101000001100011010100000001011000011011101100100111101110101100011000101110111001101110101110110111010100111101111000110110010101001001001101100100110101111111111011110101110000010111001011101101011011110110101100100101111101100011100001000110110010111100101000111110000101011100110010001010100011110110001000001010110110010110110010100010101011101001111010000001101000110011111011010010110011010011010100110010010000111000010011011001000010101000100101011011100011011001001010001010111010111100000000000110100110100001100011111010110111001011111011110111000111101001000000100011111101100110011000101000100101011100110000100101001101110011001100110111010110110000000001110111111111111001001111100100101010000111101100110101110101101111010111111001000001110101101011110011010111001001111100001111111010110100101011001111011100000110001000000111110110110010010000100110100001111110101001111000111010100000101110000100001111110111011110111101000010001100100001001011010001001000000001110110001101111100001100101000100111101100010111100111110101110000001101011110010111111001110111110101110000011001101111100111001010001001010000000010000011001010111110010111101111000000001100100011111101100110101100101000001011110010110000001101100111110100010100011100000101011101010011101100010111100111011110100100101010110010001010111011001111011110011001001111101010000000000010110010010000110000101010101001111000000011110101010101001101000001011111110011100000100101000000000111101000110110000000011010111000110001001110011011010011010000010110101100010011000010001001111110000101001000111011011011110100100110101001001110010001101100000101100101110101001110010110110111101101110100010001001000010101001111011101011110110111101001000011000111101011000001000111001101001001000010000000111001010111100010111011100101100000010000110001111000010010000100010110111001001000000111011000100100000001000100000110000000010000010101101000010011011011010000011110000000110010110010001000011000001001000001110100111011011011011100111110000100111011010011101100111110000001100010011110001101111010000111111011111011000111010011100000100111001101101111001100010101011110010000010101100100110011101110010111111100001110001011111100101010100010000100111000011000111000001110001111101001101110110100111101000010001010100110001101101101001100000011110110110100110000010110001010110101111111011101011010100100100111001011011110000110100111010101111000101001000101011011001111000101001101000110110100001000100010111001101011010011000010000001011011010101101111100100111011101011100110111000000110111100011110011001101001001110110100001000111010101110111010101100101100101011110000110110111100111000001100011011010101110101011101111110101100111001000001010011110110100000101110010001000100110001110111010011010100101010011111010110010110011111001110011000010010101011100111110110110110110010100111011101010111000111001000101000110111000100001100000001000011110110010111000000010001101011101100011010101111011111011010100000101110101100000100111011010101101111101001110010111000001001010010110000110010110111110010000100110001110010010001100011110111110100000001111011011001011001101001110111011001100001001000100110001110011001111111110111010011101111010100101011100011100110100100111111001100100000011010111001010100101010001100111101000101110001001011001000110010111011001010111010001000001100101010011100101001010111101010000111111000101101101100100001111011110011001110110010110000110001100110001000000011110010000100111110000011010000100000111100100011101100001010101011111111010010110010000111101110111010101011111110101110111010100111001101101110111101111111001000100000100110010100001100100011110001001001100111110010001110011011110111000010011101011111100001001101010111001011010001001101110110001101001000100011101111100010111110111010011101101100100011000100011011001010001110000100000101000101110111001101111001000100000000110000110001101011110110110010111010010001010001110010111100011010110011110111000111000101011100101000101010100100001100100101100100111111111101001000100110000000000011101101100111011100111110110111100110101100101110100100010010111011011101100011100001100101111011011010111110101001000110100010110101011000111111000101111101100001000000110000101101010110100111111011010000011001110011011101001000011101011001101100000000010110111111101111010111111100110010000001110110101101011110101110010100000110001111000111011111110111001000111101110100100101101011110000001101000100111110000100011100000001111110011111101010001101001100111101011110111110111000000001000001111000000000001111101101011000011101111000111001111111000000101101001111101010101100011000110010111001111111010011100100100001110101111111101101100010100011100110111111110000000100011100101000100010111001101110100100011000011100111011010111101001001101111010010001100010101111010100101011001111011000010100101100011001001010100000111010111000011010110111011010001001011100001111111000000101101011100001110010100001100001010001011101001100000001010111010100001110111111001100000101110010110000010110001010001100101111111101111111011101011000100100000001000100110111111100110111101010101111001001001111100100111001001011010100100000011001001001110100111011110111111011010110100000101100011000111011101101010110011001110000011101110010100000011110101000000000011101110100111000100101101000100010001101110001100110101000000101100100011111100001000011110001100111001111011010110100011110101001111100001000100101110100010010101110101111100111101001101001011111101011000011110101011000101101100011010100101100001000100101011011110011110001010000101011010010100101110100111000010001010100010111001110010111101000100000111110110010001111000111101001100100001010011010100000111100110111111110001011111011001100000111000001110110101100110001001000010011101011000111111000111010111010010110010011001101011011100111110011100010010000011000011101011101010001101111010100001001101101001010110000100111100110111111111001000000110110010000110101001101011110001101001101010111001101100001000100011111010001101001101011000011011001000111010111000110010001001010100110110110110000111000000001101001101100000000101110111111110001100100001111110000011110011000101010001100000111110001010110000110011000010
1000011010010100000101001111100101010010001101000000100110001011110010001010111111000101100010000110110110010010010001000100111100010010001011010011100010000110010000001110110100100001101101001010001001000111011111010001001011011100001100110100011111100100010100110111100110000111101011110010001011000001111100011000011010010111111110011011010011001110110100111001000101000011111100111000011100010101000111111100111110000010011011011000000000101001000111101010101110000010100010001001011101100110000101001010001001000001110000001111000000101001011110001011101100000001010001011110101000110101010101110111110001001010101101011000001000011010000100110000010101111010101101111011101001011001111110110010001110110011111001011000011100000000011001110101110010011101111000000001010101011100000000111000010000111101100110100101011000110010001101011001011111100010010111111011111001100100001101101001011101111000000100011010001111110110000100101011000100100111110111101110100111001001001100000000010101010101110001010011001000000100000011000000100011111001110100010011110101001100010101100111011100010011010010111000011110100000101010110001110000100110100000001011010011101111000100100111100001000101101111001100001011000100101001101101010101011100000101101110100000000111010100110010110000110110101100110110010100110110000010000010101000011101101000110110101101110111111000011100110010001001100000111101010010110100011010011111001000010011100011000101101100001100100010010011000110111100100011110000101010001010101010011100111100010101011001110110000110000111111000000101100110110001010000010001101101101101110101111110011101101111001011011000111001110011110101001010111011001010100011010000111001000011011111100110101110010000100010011100010110110111001001001010010111010101010011000111101001000111111010001110000101011000001010110100011111011100101000101100111100010110010011110101110001110100001010000000000011001100111111110010110101001011110100011010001010001100010000001110110001101010100110001001111110000110111000000000101100010011101000101011110000110110000101111010001110000000111000100001110001001111011111101100011011001011101000010110000111110000010010001001000011111001011011010111011110100000101000101000110001110111011000011011111111111010011101110001010001101110110110001011011000000110001101000011110011111101101110000000110110001010001010011111111011100010101110111100000010000101100000101101011111011111000001000101000100101101100010010100001001010000010000000011111100011111110110111110100010011111011111111011101110110001110000010011100010001001001000101011101111001101001110100101101010101111100101001000000100110001111110011000001111001000000000001000111000001000111110110101101111001100101001110010100001111011001010000110010111101100000110001110001001011010100000010111100110001011011001011000110011010111111110010010000011000110001111100001001110010100110001100010111000001111110100110110100001100000111001110100001110111000100111101100011010100110010101111001010110000101110101111011101001110010101001110101010100011110001000110001100111100101111111111110011011111101011110001001101101100111001001001100111001110011001110001110111001001111011000001101001100101100001001011001100010110101001000110101011100111100000001101010100110101101111100000000000010101010110001100111010100001000111101100001010101100111111000111000110010101000111111000000110110000011111101100011010100011000111100101110000011011111100000001010100111011111101110011101010101110111000110000010010101010011001000011101110001111000010000011010100111011101101100000100000110000000010000111110010100101110001010011011101100101110001101001101100101011101101101001111111001000101101110001111011111011110001111000101110110000111111011101000111001110111001000001000011110111011100100110011110000100011001010100111011110001111101111000111011110011010010001110011110111101001000111011001000000111001010100010011110001001011011001110001111101000001100100000011010101000110101001111000001011110110010100100101011110101101111011110000011110010010001110111101000100011100000010110001101111100010010010110111011111110011101110110101111001101101010100100010111111011000001010011010101010101000110010111010111100110001001100110101100100101101101000010001001101011101011101110100111011000100110101110110000010100001011011110011110100010001011101110001001100001111011001000010110111100111000011111000111110000010101011001001010100001011100100010000011101000010001101110010110011111110001100000000110101000110000001011100110010101110101000011101110000111100010011101000110001100000101000110110110010011101010101100110100010100011110011010101000111000011111000000011000011110010001111011010010101000101000101111101110011100011000111110100111100010100010000011001101000011111100100101110011111001001100111000011011011010101101001100111101001001001001000100100100001000000010110001001110000111010000000101100010010110101110101010110111011011111011011011111111011110110111010110101001011010100001101001100100100000011001011110111011100101111001001001100010001001010011010011111011101001111001011000011011000010111101101000010110110101010101101000011111010001011100100100011100001011010000010111001001100111111001011010001100001000011100110100110111011000101101000111111101010000000011101010100000011000100011101110000101110101101110001010010000001101001111001000110011110111100110111000001101110000000111111000111001101001101011001001001001000000101010001111001100010001100100010101110010011010110100101010000101101100000011100000100111110010010111011011100101000001100100010000101111000001101011000010110111011000110001100111011101100000101001110100110000001111011011101110010111101101000011101010110010110000000100011010001000011100000001001101010000001100100000100001011011000110010111111000111001100011010111101101101011010111011101111110110100101100111110001010101111010111011001010011100101111001000011101101101100000010001001100000111111001111111011100011100110010010110000100110010110100000001010100111010010101100011000000001100011111000010010101000111000001011101111100111101111100111101011100011101000010001111010010001000011001111001100110000101010111001001110110110110011011101110010111000110010101101111010110011111010110001101011011000011101100100101011000110010011011011110011011000001100110001010110110101100110011011111101111100010110110100010000011001001101001001001110101101011011011111101011111001111010110100001000101100011111100000011110101001010100011111111111001000000011001110101110100110011111111100010111010111010111001110000010100011101000111011000000101011000000010101111111111010100010001100101101101101111100000111100110011111110101101101000011011010100011001010110010001010010011011101111000110111000000000001111100010001000010001111111101111010010010110111011010010111101010110001011110100110000100100011010101011111111010011110000100111000010001101101000010110011100001100111100010011011110011010001101001100111011001110000110100000101101100010111100011010010111101000000100100001110001001101000100100111000101100100000111000010111000010011110110000101000011000111100001001010110100111100000101101110001010000101010010001011010001000111100000110100101010010101010100010010100111111010000000110001010100111001010011001110101101101110101000110111110000010101101001111100101100101100101010111110111111001000111111010010011100101101011011001000101101110101110101100101000000001110011110110011100010110111001000101101011111000011011000110100110100000101100010010011110011001110010011101110101011100000101010100011111010000110011010111010100111100000101100010001011001100001101101011000110100110111111001000100000111000100100010100101101111010000111011111011111110010110100000011001001011011000001010000110111100000100100100100101110001011101111101000110001101100000010100110101111101100001101110001111100011111101111101000110100010001000011010001001001000000010111101100001001011001011011001010011101111100111010111011100011011000000110011111000000011110001010101000101110001101011101001000010011101110111000000001000010110111001010111010110001110001101100010001011101010001011101110010111110011010001111010100100001010010100000111010010110100100101111110010110001000111000001001111000100011010110010111000101110101100010100101111101101110111100101111111000100111110011100011110011011011000111101101000000100011010100010010000010101010011100100010011111110010111110100011100001111101111010110000011111100001101001111010100000001001000011011001101011111110000010001110000100100100011100110010010101011010011100110011010011001110010010111100111101111100010001010000100110011011001000110101001010011010010000100100111110010100000010101001001111011010000010110101000001001001000001000110000010000001010101111000001110100000111001010110101001101101011111101001010100101010011001011111111100101100000000100101010010111000110010010111101011000011010010011010011010001100011011011110011000001010101100100111001111110011000110001001110101010010010100001000011011110110111101000000000001001010010001011011111101100001110011110000111110001010001010000010000100010011000101011110011010111011111011000000110000101101110111001101111000100110011100110011101110011001011000001111110100110001111010001010110000010100011110001111000011101100000111101110100000001011101000001101001000010001001011110010000000111011101000001011011000000101101010010011110110100010100001011110000011010100010000011100011101110111110101110001000010110010110011100111110010010111010010011110000001000010101010100001101110101110110111110100110111011111010011111110111001011010100110111011011011101011111011000100001010100101010100001101001111001001100101111110100011110110111000011010101011110110010110100101111111100111000011011101111011101100010101110100100110011100101101010111101101000011100000001011000010001110101000110101101011001011001001101111110101100111000101000010100111000101100001100000001110111011000000001110011101111101101000111010001011011001011111011000000001000011100010111001010010010110001010110100000111000110010010111000