Ma trận xoáy ốc Fibonacci.

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