#include #include using namespace std; int main() { int n,a[18][18]; cin>>n; a[n-1][0]=1; for(int i=n-2;i>=0;i--) { int i1=i+1;int j=0; a[i][0]=a[i+1][0]+1; for(j=1;j<=n-(i);j++) { a[i][j]=a[i][j-1]+1; } for(i1;i1<=n-1;i1++) { a[i1][j]=a[i1-1][j]+1; } } for(int i=0;i