Input
14
Output
0000000000000010000000000001100000000000101000000000001110000000000100100000000001011000000000011010000000000111100000000010001000000000100110000000001010100000000010111000000000110010000000001101100000000011101000000000111110000000010000100000000100011000000001001010000000010011100000000101001000000001010110000000010110100000000101111000000001100010000000011001100000000110101000000001101110000000011100100000000111011000000001111010000000011111100000001000001000000010000110000000100010100000001000111000000010010010000000100101100000001001101000000010011110000000101000100000001010011000000010101010000000101011100000001011001000000010110110000000101110100000001011111000000011000010000000110001100000001100101000000011001110000000110100100000001101011000000011011010000000110111100000001110001000000011100110000000111010100000001110111000000011110010000000111101100000001111101000000011111110000001000000100000110000001000010100000010000111000000100010010000001000101100000010001101000000100011110000001001000100000010010011000000100101010000001001011100000010011001000000100110110000001001110100000010011111000000101000010000001010001100000010100101000000101001110000001010100100000010101011000000101011010000001010111100000010110001000000101100110000001011010100000010110111000000101110010000001011101100000010111101000000101111110000001100000100000011000011000000110001010000001100011100000011001001000000110010110000001100110100000011001111000000110100010000001101001100000011010101000000110101110000001101100100000011011011000000110111010000001101111100000011100001000000111000110000001110010100000011100111000000111010010000001110101100000011101101000000111011110000001111000100000011110011000000111101010000001111011100000011111001000000111110110000001111110100000011111111000001000001010000010000011100000100001001000001000010110000010000110100000100001111000001000100010000010001001100000100010101000001000101110000010001100100000100011011000001000111010000010001111100000100100001000001001000110000010010010100000100100111000001001010010000010010101100000100101101000001001011110000010011000100000100110011000001001101010000010011011100000100111001000001001110110000010011110100000100111111000001010000110000010100010100000101000111000001010010010000010100101100000101001101000001010011110000010101000100000101010011000001010101010000010101011100000101011001000001010110110000010101110100000101011111000001011000010000010110001100000101100101000001011001110000010110100100000101101011000001011011010000010110111100000101110001000001011100110000010111010100000101110111000001011110010000010111101100000101111101000001011111110000011000001100001010000011000011100000110001001000001100010110000011000110100000110001111000001100100010000011001001100000110010101000001100101110000011001100100000110011011000001100111010000011001111100000110100001000001101000110000011010010100000110100111000001101010010000011010101100000110101101000001101011110000011011000100000110110011000001101101010000011011011100000110111001000001101110110000011011110100000110111111000001110000110000011100010100000111000111000001110010010000011100101100000111001101000001110011110000011101000100000111010011000001110101010000011101011100000111011001000001110110110000011101110100000111011111000001111000010000011110001100000111100101000001111001110000011110100100000111101011000001111011010000011110111100000111110001000001111100110000011111010100000111110111000001111110010000011111101100000111111101000001111111110000100001000100001000010011000010000101010000100001011100001000011001000010000110110000100001110100001000011111000010001000110000100010010100001000100111000010001010010000100010101100001000101101000010001011110000100011000100001000110011000010001101010000100011011100001000111001000010001110110000100011110100001000111111000010010000110000100100010100001001000111000010010010010000100100101100001001001101000010010011110000100101000100001001010011000010010101010000100101011100001001011001000010010110110000100101110100001001011111000010011000110000100110010100001001100111000010011010010000100110101100001001101101000010011011110000100111000100001001110011000010011101010000100111011100001001111001000010011110110000100111110100001001111111000010100001010000111000010100010010000101000101100001010001101000010100011110000101001000100001010010011000010100101010000101001011100001010011001000010100110110000101001110100001010011111000010101000110000101010010100001010100111000010101010010000101010101100001010101101000010101011110000101011000100001010110011000010101101010000101011011100001010111001000010101110110000101011110100001010111111000010110000110000101100010100001011000111000010110010010000101100101100001011001101000010110011110000101101000100001011010011000010110101010000101101011100001011011001000010110110110000101101110100001011011111000010111000110000101110010100001011100111000010111010010000101110101100001011101101000010111011110000101111000100001011110011000010111101010000101111011100001011111001000010111110110000101111110100001011111111000011000011010000110000111100001100010001000011000100110000110001010100001100010111000011000110010000110001101100001100011101000011000111110000110010001100001100100101000011001001110000110010100100001100101011000011001011010000110010111100001100110001000011001100110000110011010100001100110111000011001110010000110011101100001100111101000011001111110000110100010100001101000111000011010010010000110100101100001101001101000011010011110000110101000100001101010011000011010101010000110101011100001101011001000011010110110000110101110100001101011111000011011000110000110110010100001101100111000011011010010000110110101100001101101101000011011011110000110111000100001101110011000011011101010000110111011100001101111001000011011110110000110111110100001101111111000011100001110001001000011100010110000111000110100001110001111000011100100010000111001001100001110010101000011100101110000111001100100001110011011000011100111010000111001111100001110100011000011101001010000111010011100001110101001000011101010110000111010110100001110101111000011101100010000111011001100001110110101000011101101110000111011100100001110111011000011101111010000111011111100001111000101000011110001110000111100100100001111001011000011110011010000111100111100001111010001000011110100110000111101010100001111010111000011110110010000111101101100001111011101000011110111110000111110001100001111100101000011111001110000111110100100001111101011000011111011010000111110111100001111110001000011111100110000111111010100001111110111000011111110010000111111101100001111111101000011111111110001000100010100010001000111000100010010010001000100101100010001001101000100010011110001000101001100010001010101000100010101110001000101100100010001011011000100010111010001000101111100010001100011000100011001010001000110011100010001101001000100011010110001000110110100010001101111000100011100110001000111010100010001110111000100011110010001000111101100010001111101000100011111110001001000100100010110001001000110100010010001111000100100100110001001001010100010010010111000100100110010001001001101100010010011101000100100111110001001010001100010010100101000100101001110001001010100100010010101011000100101011010001001010111100010010110011000100101101010001001011011100010010111001000100101110110001001011110100010010111111000100110001010001001100011100010011001001000100110010110001001100110100010011001111000100110100110001001101010100010011010111000100110110010001001101101100010011011101000100110111110001001110001100010011100101000100111001110001001110100100010011101011000100111011010001001110111100010011110011000100111101010001001111011100010011111001000100111110110001001111110100010011111111000101000101010001010001011100010100011001000101000110110001010001110100010100011111000101001000110001010010010100010100100111000101001010010001010010101100010100101101000101001011110001010011001100010100110101000101001101110001010011100100010100111011000101001111010001010011111100010101000111000101010010010001010100101100010101001101000101010011110001010101001100010101010101000101010101110001010101100100010101011011000101010111010001010101111100010101100011000101011001010001010110011100010101101001000101011010110001010110110100010101101111000101011100110001010111010100010101110111000101011110010001010111101100010101111101000101011111110001011000101100011010001011000111100010110010011000101100101010001011001011100010110011001000101100110110001011001110100010110011111000101101000110001011010010100010110100111000101101010010001011010101100010110101101000101101011110001011011001100010110110101000101101101110001011011100100010110111011000101101111010001011011111100010111000111000101110010010001011100101100010111001101000101110011110001011101001100010111010101000101110101110001011101100100010111011011000101110111010001011101111100010111100011000101111001010001011110011100010111101001000101111010110001011110110100010111101111000101111100110001011111010100010111110111000101111110010001011111101100010111111101000101111111110001100011001100011000110101000110001101110001100011100100011000111011000110001111010001100011111100011001000111000110010010010001100100101100011001001101000110010011110001100101001100011001010101000110010101110001100101100100011001011011000110010111010001100101111100011001100101000110011001110001100110100100011001101011000110011011010001100110111100011001110011000110011101010001100111011100011001111001000110011110110001100111110100011001111111000110100011010001111000110100100110001101001010100011010010111000110100110010001101001101100011010011101000110100111110001101010010100011010100111000110101010010001101010101100011010101101000110101011110001101011001100011010110101000110101101110001101011100100011010111011000110101111010001101011111100011011000111000110110010010001101100101100011011001101000110110011110001101101001100011011010101000110110101110001101101100100011011011011000110110111010001101101111100011011100101000110111001110001101110100100011011101011000110111011010001101110111100011011110011000110111101010001101111011100011011111001000110111110110001101111110100011011111111000111000111010001110001111100011100100101000111001001110001110010100100011100101011000111001011010001110010111100011100110011000111001101010001110011011100011100111001000111001110110001110011110100011100111111000111010010010001110100101100011101001101000111010011110001110101001100011101010101000111010101110001110101100100011101011011000111010111010001110101111100011101100101000111011001110001110110100100011101101011000111011011010001110110111100011101110011000111011101010001110111011100011101111001000111011110110001110111110100011101111111000111100011110010011000111100101010001111001011100011110011001000111100110110001111001110100011110011111000111101001010001111010011100011110101001000111101010110001111010110100011110101111000111101100110001111011010100011110110111000111101110010001111011101100011110111101000111101111110001111100100100011111001011000111110011010001111100111100011111010011000111110101010001111101011100011111011001000111110110110001111101110100011111011111000111111001010001111110011100011111101001000111111010110001111110110100011111101111000111111100110001111111010100011111110111000111111110010001111111101100011111111101000111111111110010010010010100100100100111001001001010110010010010110100100100101111001001001100110010010011010100100100110111001001001110110010010011110100100100111111001001010010110010010100110100100101001111001001010100110010010101010100100101010111001001010110110010010101110100100101011111001001011001010010010110011100100101101011001001011011010010010110111100100101110011001001011101010010010111011100100101111011001001011111010010010111111100100110010011001010100100110010111001001100110110010011001110100100110011111001001101001010010011010011100100110101011001001101011010010011010111100100110110011001001101101010010011011011100100110111011001001101111010010011011111100100111001011001001110011010010011100111100100111010011001001110101010010011101011100100111011011001001110111010010011101111100100111100101001001111001110010011110101100100111101101001001111011110010011111001100100111110101001001111101110010011111101100100111111101001001111111110010100101001100101001010101001010010101110010100101101100101001011101001010010111110010100110011100101001101011001010011011010010100110111100101001110011001010011101010010100111011100101001111011001010011111010010100111111100101010010101001011100101010011011001010100111010010101001111100101010100111001010101010110010101010110100101010101111001010101100110010101011010100101010110111001010101110110010101011110100101010111111001010110010110010101100110100101011001111001010110100110010101101010100101011010111001010110110110010101101110100101011011111001010111001110010101110101100101011101101001010111011110010101111001100101011110101001010111101110010101111101100101011111101001010111111110010110010110100101100101111001011001100110010110011010100101100110111001011001110110010110011110100101100111111001011010011010010110100111100101101010011001011010101010010110101011100101101011011001011010111010010110101111100101101100111001011011010110010110110110100101101101111001011011100110010110111010100101101110111001011011110110010110111110100101101111111001011100101110011011001011100111010010111001111100101110100111001011101010110010111010110100101110101111001011101100110010111011010100101110110111001011101110110010111011110100101110111111001011110011010010111100111100101111010011001011110101010010111101011100101111011011001011110111010010111101111100101111100111001011111010110010111110110100101111101111001011111100110010111111010100101111110111001011111110110010111111110100101111111111001100110011010011001100111100110011010101001100110101110011001101101100110011011101001100110111110011001110011100110011101011001100111011010011001110111100110011110101001100111101110011001111101100110011111101001100111111110011010011010100110100110111001101001110110011010011110100110100111111001101010011110011010101010100110101010111001101010110110011010101110100110101011111001101011001110011010110101100110101101101001101011011110011010111010100110101110111001101011110110011010111110100110101111111001101100110110011101001101100111110011011010011100110110101011001101101011010011011010111100110110110101001101101101110011011011101100110110111101001101101111110011011100111100110111010101001101110101110011011101101100110111011101001101110111110011011110011100110111101011001101111011010011011110111100110111110101001101111101110011011111101100110111111101001101111111110011100111010100111001110111001110011110110011100111110100111001111111001110100111010011111001110101010110011101010110100111010101111001110101101010011101011011100111010111011001110101111010011101011111100111011001111001110110101010011101101011100111011011011001110110111010011101101111100111011101011001110111011010011101110111100111011110101001110111101110011101111101100111011111101001110111111110011110011110100111100111111001111010101010011110101011100111101011011001111010111010011110101111100111101101011001111011011010011110110111100111101110101001111011101110011110111101100111101111101001111011111110011111001111101010110011111010110100111110101111001111101101010011111011011100111110111011001111101111010011111011111100111111010101001111110101110011111101101100111111011101001111110111110011111110101100111111101101001111111011110011111111010100111111110111001111111110110011111111110100111111111111010101010101011101010101011011010101010111110101010110101101010101101111010101011101110101010111101101010101111111010101101010110101111010101101101110101011011101101010110111111010101110101110101011101101101010111011111010101111010110101011110111101010111110111010101111110110101011111111101011010110111010110101110110101101011111101011011010111010110110110110101101101111101011011101111010110111101110101101111101101011011111111010111010111110101110110111101011101110111010111011110110101110111111101011110101111011011101011110111011010111101111110101111101101101011111011111010111111011110101111111011101011111111011010111111111110110110110111101101101110111011011011111110110111011011101111110110111101111101101111101111011011111101110110111111111101110111011111011101111011110111011111111101111011111111011111011111110111111011111111111111