n = int(input())
print(1)
a = 1
for i in range(1, n + 1):
    if i - a == 3:
        print(i)
        a += 3
/**************************************************************
	Problem: 1713
	User: admin
	Language: Python
	Result: Accepted
	Time:124 ms
	Memory:34244 kb
****************************************************************/