unsigned long Num[100];
int n, i;
Num[0]=1;
Num[1]=1;
scanf( "%d" , &n);
for( i=2 ; i < n; i++ ) Num[i] = Num[ i -1 ] + Num[ i-2 ];
for( i=0; i<n; )
{
printf( "%10ld", Num[ i ] ) ;
i++;
if ( 0 == i%5 ) printf("\n");
}
// if ( 0 != i%5 ) printf("\n");
return 0;