题目描述

乔治在梦中来到了一个神奇部落，这个部落的神树具有奇特的功能：对于每一位新朋友，都会获赠金币，而且金币的数量会随时间的延续而增加，每天获得的金币都是前一天的两倍多1个，但是在10的倍数天数的时候又会重新从1枚金币开始，循环往复。

请问：第n天，乔治获得的金币数量是 $n$ 枚？

输入格式

一行，只有一个正整数 $n$，代表天数。

输出格式

一行，一个整数，表示乔治当天获得的金币数量。

30

1

5

31

数据范围

对于 $100$ 的数据， $n$ 的位数不超过 $7$。