Problem A: *快乐数 (kls)

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

Description

     小明的生日是37日,因而他将数字“3”和“7”认为是自己的快乐数字,那么仅用快乐数字组成的整数就是快乐数,第一个快乐数是3,第二个快乐数是7,第三个快乐数是33,.. 请你编一程序帮助小明找出第k个快乐数。

Input

输入一个整数为 k(k<=1000)。

Output

输出一个整数为第k个快乐数。

Sample Input Copy

5

Sample Output Copy

73

HINT

1=<k<=1000