题目描述

强哥是一个非常非常迷信的人，他特别喜欢6和8，如果一个数只由6和8组成，强哥便将其称为幸运数
例如：6，8，86，668是幸运数；12，16，83不是幸运数。
假设将所有的幸运数从小到大排序，即：6，8，66，68，86，88……，求其中第 N 个幸运数。

输入格式

一个正整数 N

输出格式

一个整数，表示第 N 个幸运数

2

8

提示

20%的数据，1≤N≤10
60%的数据，1≤N≤500
100%的数据，1≤N≤2000