输入第一行包含一个整数 $$$n$$$ ($$$0 \leq n \leq 12$$$)。输出一个整数 — 答案。示例输入 #10输出 #110输入 #21输出 #210输入 #35输出 #37输入#49输出#40