#include<iostream>
using namespace std;
int a[30][30];
int main(){
int s;
cin>>s;
for(int i=0;i<=s;i++){
for(int j=0;j<i;j++){
if(ji||j0) a[i][j]=1;
else a[i][j]=a[i-1][j]+a[i-1][j-1];
//"a[i][j]=a[i-1][j]+a[i-1][j-1]"这是规律
}
}
for(int i=0;i<=s;i++){
for(int j=0;j<i;j++){
}