#include<bits/stdc++.h> using namespace std; int main(){ int a[19],b[19]; for(int i=0;i<=19;i++){ a[i]=0; b[i]=0; } a[10]=1; for(int i=0;i<=9;i++){ for(int j=1;j<=18;j++){ if(a[j]!=0) cout<<a[j]<<' '; b[j]=a[j-1]+a[j+1]; } if(i==9) cout<<1; if(i!=9) cout<<endl; for(int j=0;j<=19;j++){ a[j]=b[j]; } } return 0; }