#include <stdio.h>
int N,M,idx,step,start,Nans;
int Numset[30000];
bool v[140000];
void qs(int *a,int h,int t){
if (h>=t) return;
int i=h,j=t,x=a[(h+t)>>1];
while (i<j){
while (a[i]<x) i++;
while (a[j]>x) j--;
if (i<=j){
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
i++; j--;
}
}
qs(a,h,j);
qs(a,i,t);
return;
}
bool check(int a,int b){
for (int i=a;i<=a+(N-1)*b;i+=b) if (!v[i]) return false;
return true;
}
int main(){
FILE *fin = fopen("ariprog.in","r");
FILE *fout = fopen("ariprog.out","w");
fscanf(fin,"%d\n%d",&N,&M);
idx = 0;
for (int i=0;i<=M;i++){
for (int j=i;j<=M;j++) if (!v[i*i+j*j]){
Numset[idx] = i*i+j*j;
v[i*i+j*j] = true;
idx++;
}
}
qs(Numset,0,idx-1);
step =1;
if (N>3) step = 4;
for (step;step<=Numset[idx-1]/(N-1);step++){
start = 0;
while (Numset[start] <= Numset[idx-1] - (N-1)*step){
if (check(Numset[start],step)) {
printf("%d %d\n",Numset[start],step);
fprintf(fout,"%d %d\n",Numset[start],step);
Nans++;
}
start++;
}
}
if (Nans == 0) fprintf(fout,"NONE\n");
return 0;
}