#include <stdio.h>
int a[25];
long sequence(int n) {
int i;
a[0] = 0;
a[1] = 1;
a[2] = 2;
for (i = 3; i < n; i++) {
a[i] = a[i - 1] + a[i - 2] + a[i - 3];
}
return a[i - 1];
}
int main() {
int n, i, cnt = 0;
scanf("%d", &n);
for (i = 1; i <= n; i++) {
printf("%7d", sequence(i));
cnt++;
if (cnt % 5 == 0)
printf("\n");
}
return 0;
}