考虑以下由数字字符串组成的著名序列 $s$。令 $s_0 = \text{“2”}$。每一项都是通过描述前一项得到的：将前一项拆分为连续的相同数字组，对于每一组，写出该组的大小，紧接着写出该组所包含的数字。因此，前几项的构造如下：
| 字符串 | 描述 |
|---|---|
| $s_0 = \text{“2”}$ | 一个 2 |
| $s_1 = \text{“12”}$ | 一个 1，一个 2 |
| $s_2 = \text{“1112”}$ | 三个 1，一个 2 |
| $s_3 = \text{“3112”}$ | 一个 3，两个 1，一个 2 |
| $s_4 = \text{“132112”}$ | 一个 1，一个 3，一个 2，两个 1，一个 2 |
| $s_5 = \text{“1113122112”}$ | ... |
你的任务是求出该序列第 $n$ 项的长度，结果对 $7\,340\,033$ 取模。
输入格式
输入的第一行包含一个整数 $n$ ($0 \le n \le 10^{18}$)。
输出格式
输出 $s_n$ 的长度对 $7\,340\,033$ 取模的结果。
样例
输入 1
0
输出 1
1
输入 2
2
输出 2
4