题目描述

【背景】

小小的贪吃蛇开始了它的旅行，它的第一站是一个奇特的城市，这个城市里生活着一些1和0，1只有和0在一起才能获得幸福，诞生幸福的结晶——下一代1，但如果1没有找到他的伴侣那他将孤独终老（他将参加下一次配对但还是无法找到他的幸福），而如果1和1结合，神就会降下可怕的天罚，他们只能诞生出0的孩子，你能帮忙算一算一代1的族谱吗。

【题目描述】

输出以下图案： 
1 
1 1 
1 0 1 
1 1 1 1 
1 0 0 0 1 
1 1 0 0 1 1 
1 0 1 0 1 0 1 
1 1 1 1 1 1 1 1 
1 0 0 0 0 0 0 0 1 
1 1 0 0 0 0 0 0 1 1 
1 0 1 0 0 0 0 0 1 0 1 
1 1 1 1 0 0 0 0 1 1 1 1 
…… 
一共n行

输入格式

一行一个整数n

输出格式

一个符合示例的单位下三角矩阵

5

1

1 1

1 0 1

1 1 1 1

1 0 0 0 1

提示

对于70%的数据1<=n<=1000 
对于30%的数据1<=n<=7000 
注意每个数字的后面有一个空格分隔两个字符

By-Karolance