描述

一种八进制的计数机（显示数字０－７，逢八进位），在按键上按一下就计一个数，若有Ｎ台这种计数机，排成一列，有Ｎ个人经过这列计数机， 第一人在每台上按一下，第二人隔一台按一下（即按１、３、５…台），第三人隔二台按一下（按１、４、７…台）…如此下去，直到Ｎ人全部经过，打印出这Ｎ台计数机上每台末位显示的数字。

格式

输入

一行：一个整数n. 0<n<10000

输出

一行：若干个整数，中间用空格间隔，末尾无空格

输入输出样例

10

2 1 2 2 3 2 4 2 4 3

限制

1秒, 1024KiB 测试内存.