Problem Description

给定整数 $n$ ，对于 $i$ 满足$1 \le i \le n$，分别输出有多少个非负整数$j$满足 $i\ or\ j = i$，$j \ne i$

其中$or$代表按位或

Input Format

输入一个整数$n$

Output Format

输出$n$行，每行一个数代表满足要求的个数

Sample

5

1
1
3
1
3

Hint

$1 \le n \le 10^{6}$