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

輸入格式

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

輸出格式

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

範例輸入

2
9

範例輸出

121
193684126126843691