// 2011/03/14 Tazoe

#include <iostream>
using namespace std;

int main()
{
	while(true){
		int n;
		cin >> n;
		if(n==0)
			break;

		bool rem[10000];
		for(int i=0; i<n; i++)
			rem[i] = false;

		for(int i=1; i<=n-1; i++)
			rem[i*i%n] = true;

		int cnt[5000];
		for(int i=1; i<=(n-1)/2; i++)
			cnt[i] = 0;

		for(int a=0; a<n; a++){
			if(!rem[a])
				continue;

			for(int b=a+1; b<n; b++){
				if(!rem[b])
					continue;

				int c = b-a;
				if(c>(n-1)/2)
					c = n-c;
				cnt[c]++;
			}
		}

		for(int i=1; i<=(n-1)/2; i++)
			cout << cnt[i]*2 << endl;
	}

	return 0;
}