A41145.无法到达的日期

小特同学给Doctor出了一道非常简单的数学题，内容如下:

小特同学写了一个正整数$s$(初始值为1092)，并且给了Doctor一个变量$n$，Doctor需要对正整数$s$进行合计$n$次的操作，每次操作的内容如下:

以下是按照罗列加分支的形式改写的内容，使规则表述更加清晰有条理：

• 若当前数字大于 1093 ，则执行操作：将该数字赋值为1092。
• 若当前数字不大于1093：
  • 当该数字为奇数时，执行操作：将该数字翻倍。
  • 当该数字为偶数时，执行操作：将该数字减去1。

Doctor需要在一秒中计算出$n$次操作后的结果，于是他开始编写起了这个小程序～

输入共1行

第一行输入一个整数$n$代表Doctor的操作次数

输出一个正整数代表答案

数据范围

对于 $10\%$的数据, $0 \leq n \leq 100$.

对于 $100\%$的数据, $0 \leq n \leq 10^5$.