【6月2日测试3】巧克力
题号:NC26117
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Rikka 是一个爱吃甜食的女孩子。
一天她收到了一盒从非洲寄过来的巧克力,一盒巧克力一共有 n 块。
Rikka 还是一个讲卫生的女孩子,她每一次吃巧克力都不会吃“半块”或者“三分之一块”的巧克力,也就是说,Rikka 每次吃巧克力的块数一定都是整数。
然而非洲路途遥远,她发现这一盒巧克力很快就要过期了,她计算了一下之后发现她至少要每天吃一块才能把这一盒巧克力全部吃完。
她想知道在一天至少吃一块的前提下,她有几种方式能吃完这盒巧克力。
请你来帮助她回答这个问题。

输入描述:

输入包含一行一个正整数 n,表示这一盒巧克力的块数。

输出描述:

输出包括一行一个整数,表示吃完这盒巧克力的方案数。

你知道 Rikka 数学不太好,考虑到这个答案可能会非常大,你只需要告诉她这个答案模 323232323 的值。
示例1

输入

复制
4

输出

复制
8

说明

### 样例解释
方式列举如下:
\begin{aligned}4 & = 4 \\ & = 3 + 1 \\ & = 1 + 3 \\ & = 2 + 2 \\ & = 2 + 1 + 1 \\ & = 1 + 2 + 1 \\ & = 1 + 1 + 2 \\ & = 1 + 1 + 1 + 1\end{aligned}

**请注意,“第一天吃 3 块第二天吃 1 块”和“第一天吃 1 块第二天吃 3 块”被认为是不同种吃法。**

备注:

保证对于所有的测试数据,

测试点            n
1 ~ 4            
5 ~ 10