#include <stdio.h>

#define N 999

int a[N],b[N];

int main(void)
{
	int i,j;
	a[0]=a[1]=1;
	for(i=2; i<N; i++)
	{
		if(a[i]!=1)
		{
			b[++b[0]]=i;
			for(j=(N-1)/i;j>=2;j--) a[j*i]=1;
		}
	}
	for(i=1; i<= b[0]; i++)
	{
		printf("%4d", b[i]);
		if(i%8==0) printf("\n");
	}
	return 0;
}