還記得中學(xué)時候?qū)W過的楊輝三角嗎？具體的定義這里不再描述，你可以參考以下的圖形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

輸入數(shù)據(jù)包含多個測試實例，每個測試實例的輸入只包含一個正整數(shù)n（1＜=n＜=30），表示將要輸出的楊輝三角的層數(shù)。

對應(yīng)于每一個輸入，請輸出相應(yīng)層數(shù)的楊輝三角，每一層的整數(shù)之間用一個空格隔開，每一個楊輝三角后面加一個空行。

2 3

1
1 1

1
1 1
1 2 1