刘老师把正整数 $x$ 的十进制各位数字之和记为 $f(x)$。例如，

实验室定义了一个无限数列 $A=(A_0,A_1,A_2,\ldots)$：

小婷老师输入正整数 $N$ 后，记录系统会按照这一定义生成所需各项，并把 $A_N$ 显示出来。

输入格式

一行一个整数 $N$。

输出格式

一行一个整数，表示 $A_N$。

6

23

45

427

1

1

样例解释

前几项为 $A_0=1,A_1=1,A_2=2,A_3=4,A_4=8,A_5=16$，所以 $A_6=1+1+2+4+8+7=23$。

数据范围与约定

• $1\le N\le100$