身為明星學校的老師，給學生的功課自然是慘無人道。
某天，老師沾沾自喜的給出了以下作業：
試展開 $(x+y)^ n$ ，心裡想著一定要讓學生們知道誰才是老大。
殊不知其實聰明的你早就學過 $(x+y)^ n$ 的第m個係數就是 ${n \choose m}$，而且還存在以下的遞迴關係：

$
{n \choose m} =
\begin{align} \begin{cases}
1 & \text{, if }m = 0\text{ or }m = n\\
{n - 1 \choose m - 1} + {n - 1 \choose m} & \text{, otherwise}
\end{cases}
\end{align}
$

因此為了打破老師的美好幻想，你打算寫一個程式來幫你完成作業。