还记得中学时候学过的杨辉三角吗？每个数等于它上方两数之和。你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

但是这个杨辉三角，居然是直角三角形，为了美观(bushi)请按照以下格式输出杨辉三角

一个数字n，代表有这个杨辉三角有n层

n层的杨辉三角，注意是"美观"的杨辉三角

每两个数之间有一个空格，一层的末尾换行

如果不是最后一层，则该层(第i层)的第一个数之前存在 n-i 个空格

4

   1
  1 1
 1 2 1
1 3 3 1