read'(i9)',n;print'(99999a1)',((48+0**(i*j*(n-1-j)),i=0,n-2),49,10,j=0,n-1);end