var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var arr=input.trim().split("\n").map(Number);
var ANS=[];
while(true){
   var n=arr.shift();
   if(n==0)break;
   if(n==1){
      console.log("");
      continue;
   }
   var ary=[];
   for(var i=0;i<n;i++)ary[i]=false;
   for(var i=1;i<n;i++){
      ary[i*i%n]=true;
   }
   var m=[];
   ary.forEach(function(v,i){
      if(v)m.push(i);
   });
   var ans=[];
   var len=(n-1)/2 ;
   for(var i=0;i<=len;i++)ans[i]=0;
/*
   for(var i=0;i<m.length;i++){
      for(var j=i+1;j<m.length;j++){
         var x=m[i]-m[j];
         if(x<0)x+=n;
         if(len<x)x-=n;
         ans[x]++;
          
         var x=m[j]-m[i];
         if(x<0)x+=n;
         if(len<x)x-=n;
         ans[x]++;
      }
   }
*/
   ans.shift();
   ans.forEach(function(v){
      ANS.push(v*2);
      //console.log(v*2);
   });
}
ANS.forEach(function(v){
   console.log(v*2);
});