十格观察表

题目描述

给定 10 的正倍数 n，将闭区间 [1,n] 依次分成 [1,10]、[11,20]、…、[n-9,n]，统计每一段中的质数数量。

输入格式

一行输入整数 n，满足 10≤n≤1000，且 n 能被 10 整除。

输出格式

在一行中按区间从小到大的顺序输出 n÷10 个整数，分别表示各段质数数量，相邻两个数之间用一个空格分隔。

样例

输入

10

输出

4