public class fbnc {
public static void main(String[] args) {
int a = 0;
int b = 1;
int c = 1;
System.out.print(a + " ");
System.out.print(b + " ");
for (int i = 0; i < 18; i++) {
if ((i + 2) % 5 == 0) {
System.out.println();
}
System.out.print(c + " ");
int m = c;
a = b;
b = m;
c = a + b;
}
}
}