Run id: 83781

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

4

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

  1  8  9 16
  2  7 10 15
  3  6 11 14
  4  5 12 13

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