還記得中學(xué)時(shí)候?qū)W過(guò)的楊輝三角嗎?具體的定義這里不再描述,你可以參考以下的圖形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
輸入數(shù)據(jù)包含多個(gè)測(cè)試實(shí)例,每個(gè)測(cè)試實(shí)例的輸入只包含一個(gè)正整數(shù)n(1<=n<=30),表示將要輸出的楊輝三角的層數(shù)。
對(duì)應(yīng)于每一個(gè)輸入,請(qǐng)輸出相應(yīng)層數(shù)的楊輝三角,每一層的整數(shù)之間用一個(gè)空格隔開(kāi),每一個(gè)楊輝三角后面加一個(gè)空行。
2 3
1 1 1 1 1 1 1 2 1