说明

给你一个n（1<=n<=100000），计算1-n之间的素数差，并对它们排序输出。
比如给你一个n=15，1-15之间的素数有2、3、5、7、11、13，那它们之间的素数差为 3-2=1、5-3=2、7-5=2、11-7=4、13-11=2，它们排序的结果为 1、2、2、2、4。

输入格式

一个整数n。

输出格式

1-n之间的素数差排序输出

样例

15

1 2 2 2 4