Description

作为一个科技向萌新，小$G$在赢得比赛后去研究下这个整合包该如何发展，研究后他得到一个结论：电力。小$G$发现扩建后有了更多机器就需要更多的电力，而原来家中的水力发电满足不了现有机器的需求。He need more power!!!!

于是小$G$在花大力气造出一台柴油发电机后，却发现了一件尴尬的事情，家里并没有足够的柴油。无奈的小$G$只好去找小$L$询问解决方法，小$L$告诉小$G$：生物柴油也可以用于柴油发电机，并且生物柴油可以通过乙醇和植物油获得。乙醇可以通过甘蔗，苹果等获得，植物油可以用汉麻来获得。由于家中并不缺少乙醇，所以问题变成只需要获得大量的汉麻就可以了。

明确目标后的小$G$说干就干，他知道汉麻可以像甘蔗一样 ，只要下方汉麻方块存在就能在上方长出新的汉麻方块，但与甘蔗不同的是，最下方的汉麻方块是由种子长出来的。

为了获得足够多的植物油，小$G$决定开辟$n\times n$的方块来种植汉麻，一共有$n$行$n$列汉整齐的种植在$n\times n$的方块内。小$G$每天清晨会收割汉麻，并在原地撒下种子，收割并种上种子后的方块高度视为 0 单位高度，小$G$收割汉麻的顺序是从最左侧的一列开始，每天向右只收割一列汉麻，收割到最右侧的汉麻后，小$G$会调转方向,下一天开始从右向左收割汉麻。当收割完最左边的一列汉麻后再次转向，他会一直重复整个过程。汉麻每天夜里到清晨会长高 1 单位高度，其余时间不会长高。

小$G$是在某一天傍晚种完$n\times n$方块的汉麻，他现在想知道在种完这些后每列汉麻最高能长到多少单位高度。

Input Format

对于测试每个用例，输入一个正整数$n$,含义如题面所述。

题目的数据范围： $1 \lt n \le 10000$。

Output Format

对于测试每个用例，输出$N$行，每行一个整数，第$i$行表示从左到右第$i$列汉麻最高能长到多少单位高度。

3

4
2
4

Source

Online Judge http://127.0.0.1