Run id: 129999

------Input------

5

------Answer-----

1 1 1 1 1
1 2 2 2 2
1 2 3 3 3
1 2 3 4 4
1 2 3 4 5

------Your output-----

2 2 2 2 2 
2 3 3 3 3 
2 3 4 4 4 
2 3 4 5 5 
2 3 4 5 6