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