题目描述

对于一个正整数整数 $n$，我们记满足以下条件的三元组 $(x, y, z)$ ，（其中 $x, y, z$ 均为整数）的个数为 $f(n)$。

输入 $n$，请你求出所有 $f(i)$，$1\leq i \leq n$ 的值，中间用换行符隔开。

样例解释

$\cdot$ 当 $n=6$ 时，符合条件的三元组有 $(1,1,1)$，故 $f(6)=1$.

$\cdot$ 当 $n=11$ 时，符合条件的三元组有 $(1,1,2)$，$(1,2,1)$ 和 $(2,1,1)$，故 $f(11)=3$.

$\cdot$ 当 $n=17$ 时，符合条件的三元组有 $(1,2,2)$，$(2,1,2)$ 和 $(2,2,1)$，故 $f(17)=3$.

$\cdot$ 当 $n=18$ 时，符合条件的三元组有 $(1,1,3)$，$(1,3,1)$ 和 $(3,1,1)$，故 $f(18)=3$.

对于其他的 $i(1 \leq i \leq n)$，$f(i)=0$.