在這個問題中你必須輸出巴斯卡三角形。巴斯卡三角形在很多方面都很有用,從機率到多項式甚至是程式設計比賽。所謂的巴斯卡三角形就是由一個兩個邊都是1的三角形為基本架構。在三角形中的任何一個數是它上面兩個數字的和。舉例來說:下面就是巴斯卡三角形的前五列:
1
1 1
1 2 1
1 3 3 1
1
4 6 4 1
在本問題中 ,你必須輸出一個左邊為直角邊的巴斯卡三角形。當三角形中的任一個數大於或等於 1060 時,你的程式必須完整輸出目前的這一列,然後結束程式。三角形的每一列必須是單獨的一列,數字與數字間以一個空白字元分隔。
但是每一列的最後一個數字必須緊跟著下一行,意思就是在每一行的最後並不會空白字元存在。
Sample Input
本題沒有輸入。
Sample Output
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 . . .etc.