{"raw_statement":[{"iden":"problem statement","content":"Find the $N$ integer sequences $A_0,\\ldots,A_{N-1}$ defined as follows.\n\n*   For each $i$ $(0\\leq i \\leq N-1)$, the length of $A_i$ is $i+1$.\n*   For each $i$ and $j$ $(0\\leq i \\leq N-1, 0 \\leq j \\leq i)$, the $(j+1)$\\-th term of $A_i$, denoted by $a_{i,j}$, is defined as follows.\n    *   $a_{i,j}=1$, if $j=0$ or $j=i$.\n    *   $a_{i,j} = a_{i-1,j-1} + a_{i-1,j}$, otherwise."},{"iden":"constraints","content":"*   $1 \\leq N \\leq 30$\n*   $N$ is an integer."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$"},{"iden":"sample input 1","content":"3"},{"iden":"sample output 1","content":"1\n1 1\n1 2 1"},{"iden":"sample input 2","content":"10"},{"iden":"sample output 2","content":"1\n1 1\n1 2 1\n1 3 3 1\n1 4 6 4 1\n1 5 10 10 5 1\n1 6 15 20 15 6 1\n1 7 21 35 35 21 7 1\n1 8 28 56 70 56 28 8 1\n1 9 36 84 126 126 84 36 9 1"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}