#include<bits/stdc++.h>
long long s[][11]={{0,1,2,7,45,512,9925,321381,15870550,1069877351,},{1,0,4,14,90,1024,19850,642762,31741100,2139754702,},{2,4,0,28,180,2048,39700,1285524,63482200,4279509404,},{7,14,28,0,315,3584,69475,2249667,111093850,7489141457,},{45,90,180,315,0,6144,119100,3856572,190446600,12838528212,},{512,1024,2048,3584,6144,0,198500,6427620,317411000,21397547020,},{9925,19850,39700,69475,119100,198500,0,9320049,460245950,31026443179,},{321381,642762,1285524,2249667,3856572,6427620,9320049,0,603080900,40655339338,},{15870550,31741100,63482200,111093850,190446600,317411000,460245950,603080900,0,55633622252,},{1069877351,2139754702,4279509404,7489141457,12838528212,21397547020,31026443179,40655339338,55633622252,0,}};
int main(){
	int n;scanf("%d",&n);
	for(int i=0;i<n;++i){for(int j=0;j<n;++j)printf("%lld ",s[i][j]);puts("");}
	return 0;
}

