问题描述

写出两个1，然后在它们中间插入2 成为121，下一步是在任意两个相邻的和数为3 的数之间插入3，成为13231；再下一步又在任意两个相邻的和数为4 的数之间插入4，成为1432341，...，由键盘输入N(1<=N<=9)，求出用上面方法构造出来的序列，其最后插入的数为N。

输入格式

一行，一个整数N;

输出格式

一行，构造出来的数字序列

输入样例

2

输出样例

121