---

#include<bits/stdc++.h>

using namespace std;

 

int main(){

    int n;

    cin >> n;

    int all[n+1][n+1];   //第0行和第0列不使用，符合汉语习惯例如“第一行”

    memset(all,0,sizeof(all));   //将数组全部元素置为0；

    all[1][1] = 1;   //三角形的尖尖

    for(int i = 2; i <= n; i++){   //从第二行开始赋值

        for(int j = 1; j <= i; j++){  //从第一列开始赋值

            all[i][j] = all[i-1][j-1] + all[i-1][j];  //因为第一行第一列都被我赋值为0了，所以这一步得以顺利进行

        }

    }

    for(int m = ...