Problem Description

Author: Pote_Liu

Pote Liu 寫排組和機率的題目都保持著一個過程 :

看看題目 $\rightarrow$ 怎麼看不懂 $\rightarrow$ 再次嘗試看懂題目 $\rightarrow$ 似乎會了 $\rightarrow$ 開始寫題目 $\rightarrow$ 越寫越順 $\rightarrow$ 認為這題絕對寫對 $\rightarrow$ 非常有自信的交換改考卷 $\rightarrow$ 全錯。

每次考試都是這樣，搞得他非常崩潰，他常常在想，要是可以用電腦我直接暴搜誰在那邊算啊 !

今天他心血來潮的想說來把曾經遇到的題目用暴搜解掉，那是一個非常成功啊，但等他把數字加大一點時他就得到了讓他非常開心的三個字母 :  $TLE$ 。

因此他開始懷疑陷入深深的自我懷疑當中，所以請你幫他把題目解開吧 !

算出 $x+2y+3z=n$ 有幾組解 ?

Input Format

本題為多筆測資。

第一列輸入一數 $n$ ，代表本題的 $n$ 值。

Output Format

輸出有幾組解。

8
9

10
12

Hint

$1 \leq n \leq 10^{6}$

題解。