c040. vi. 楊輝的密碼$(Pascal's triangle)$

Content

電電在古董店裡買到了一個上鎖的木盒，木盒上指示密碼是第10層的楊輝三角形(巴斯卡三角)。不過電電發現第十層居然是不對的，老闆才告訴電電，為了防止外人隨便破解，應該要找到指示數字(10)的下一層(11)數字才對。請幫電電設計一個程式，讓他可以快速地找到木盒正確的密碼。

Input

每次輸入一個正整數N|N≤50

Output

輸出該層再下一層的楊輝三角形(不需要空格)

Sample Input

2
9

Sample Output

121
193684126126843691

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (33%): 1.0s , <1K
公開測資點#1 (33%): 1.0s , <1K
公開測資點#2 (34%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者：

howard810683 (810683)

]