In ra ma trận xoáy ốc cấp N, với các số trong ma trận đều là các số trong dãy Fibonacci.

Input Format

Số nguyên dương N.(1≤N≤9)

Constraints

.

Output Format

In ra ma trận xoáy ốc cấp N.

Ví dụ:

Dữ liệu vào

4

Dữ liệu ra

0 1 1 2
89 144 233 3
55 610 377 5
34 21 13 8