单点时限: 2.0 sec
内存限制: 256 MB
话说唐僧去西天取经，途中由于饥渴难耐，不得不让齐天大圣去帮他化斋。齐天大圣腾空看见附近有一户人家，便飞身前往。走近一看原来住着 NGB 兄弟，这天正好是 NGB* 魔在家看守。齐天大圣早就听闻 NGB* 魔有个怪脾气，如果别人有求于他，一定要先回答一道数学问题（当然魔会根据求助的难易程度选择问题的难易程度），如果能回答出来他将竭尽全力帮助他，要是回答不出，一切免谈。为了得到斋饭，齐天大圣不得不回答问题。
NGB* 魔让齐天大圣输出杨辉三角，这可难到了齐天大圣了，所以他请你帮他搞定这个简单的问题。
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数 $n$ ($1 \le n \le 30$)，表示将要输出的杨辉三角的层数。输入 $0$ 的时候结束。
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行（回车 \n）。0 不处理。
2 3 0
1 1 1 1 1 1 1 2 1