Берілген сан $n(n\le 100)$. $n$×$n$ массивін жасаңыз және оны келесі ережеге сәйкес толтырыңыз:

— жоғарғы оң жақтан төменгі сол жақ бұрышқа өтетін диагональдағы сандар 1-ге тең;

— осы диагональдан жоғары сандар 0-ге тең;

— осы диагональдан төмен сандар 2-ге тең.

Input

Бағдарлама кіруге $n$ нөмірін алады.

Output

Алынған массивті шығару керек. Сандарды бір бос орынмен бөліңіз.

Sample Input 1

2

Sample Output 1

0 1 
1 2

Sample Input 2

3

Sample Output 2

0 0 1 
0 1 2 
1 2 2