Background背景

求出N以内的全部素数，并按每行五个数显示。

Input输入

输入一个整数N。（N <= 1000）

Output输出

依题意，输出全部素数，五个一行。

Samples

30

2 3 5 7 11
13 17 19 23 29 

Limitation限制

1s, 1024KiB for each test case.