题目描述

小S今天给你出了一道找规律题，题目如下：

有如下的数列1，11，21，1211，111221，312211，……

小S问你这个数列的第N项是多少，而你一头雾水根本找不出规律。

聪明的小R悄悄地告诉你是这样的

1，

上一个数是一个1，写作11

上一个数是两个1，写作21

上一个数是一个2，一个1，写作1211

上一个数是一个1，一个2，两个1，写作111221，

…………

相信聪明的你一定可以解决这个问题。

【输入格式】

第一行包括一个正整数N。

【输出格式】

一行一个正整数（注意数字可能会唱过长整形，请注意用数组或者字符串存储）

【输入样例】

6

【输出样例】

312211

【数据规模】

对于100%的数据，1<=N<=30。