1560: 数列描述

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

有一个数列A[n] 从A[0]开始每一项都是一个数字 数列中A[n+1]都是A[n]的描述 其中A[0]=1 规则如下 A[0]:1 A[1]:11 含义其中A[0]=1是1个1 即11 表示A[0]从左到右连续出现了1次1

A[2]:21 含义其中A[1]=11是2个1 即21 表示A[1]从左到右连续出现了2次1

A[3]:1211 含义其中A[2]从左到右是由一个2和一个1组成 即1211 表示A[2]从左到右连续出现了一次2又连续出现了一次1

A[4]:111221 含义A[3]=1211 从左到右是由一个1和一个2两个1 即111221 表示A[3]从左到右连续出现了一次1又连续出现了一次2又连续出现了2次1

输出第n项的结果 0<= n <=59

Input

数列第n项 0<= n <=59

4

Output

数列内容 

111221

Sample Input Copy

4

Sample Output Copy

111221