int i,n,x1,x2,x;
scanf("%d",&n);
if(n<1 || n>46){
printf("wrong");
}
else if(n == 1){
printf("1");
}
else{
x1 = 1;
x2 = 1;
printf("1,1");
for(i = 3;i<=n;i++){
x = x1+x2;
printf("%d,",x);
if(i%5 == 0){
printf("\n");
}
x1 = x2;
x2 = x;
}
}