#include<bits/stdc++.h>
const int mo=998244353;
const int maxn=4e2+5;
const int maxm=6e2+5;
using namespace std;
int head[maxn],tot,n,m,dis[maxn][maxn],vis[maxn];
int Ans[maxn][maxn];
struct node{
	int v,nxt;
}e[maxm<<1];
void add(int u,int v){
	e[++tot].v=v;e[tot].nxt=head[u];head[u]=tot;
	e[++tot].v=u;e[tot].nxt=head[v];head[v]=tot;
}
queue<int>q;
void getmin(int x,int *d){
	for(int i=1;i<=n;i++)d[i]=0;
	d[x]=1;q.push(x);vis[x]=1;
	while(!q.empty()){
		int x=q.front();q.pop();
		for(int i=head[x];i;i=e[i].nxt){
			int v=e[i].v;
			if(!d[v])d[v]=d[x]+1,q.push(v);
		}
	}
}
int main(){
	scanf("%d %d",&n,&m);
	for(int x,y,i=1;i<=m;i++){
		scanf("%d %d",&x,&y);
		add(x,y);
	}
	for(int i=1;i<=n;i++)getmin(i,dis[i]);
	for(int x=1;x<=n;x++)
		for(int y=x;y<=n;y++){
			int cnt=0;
			for(int i=1;i<=n;i++)if(dis[x][i]+dis[y][i]-1==dis[x][y])++cnt;
			int ans=1;
			if(cnt>dis[x][y])ans=0;
			for(int i=1;i<=n;i++){
				if(dis[x][i]+dis[y][i]-1==dis[x][y])continue;
				int flag=0;
				for(int j=head[i];j;j=e[j].nxt){
					int v=e[j].v;
					if(dis[x][v]==dis[x][i]-1&&dis[y][v]==dis[y][i]-1)++flag;
				}
				ans=1LL*ans*flag%mo;
				if(!ans)break;
			}
			Ans[x][y]=Ans[y][x]=ans;
		}
	for(int i=1;i<=n;i++,puts("")){
		for(int j=1;j<=n;j++)printf("%d ",Ans[i][j]);
	}
	return 0;
}
