描述

从键盘读入一个整数$n$（$n \le 100$），请求出$1 \sim n$的每个数的因子个数（求因子个数时，不含$1$和自己，比如$10$只有$2$个因子），每行一个打印出来。

输入

一个整数$n$；

输出

$n$行，每行一个整数，代表了每个整数的因子个数。

样例

10

0
0
0
1
0
2
0
2
1
2