#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
inline int gcd(int a,int b){
    int tmp;
    while(b)tmp=a%b,a=b,b=tmp;
    return a;
}
int main(){
    int s1=0,s2=0,s3=0,s4=0;
    int x;cin>>x;
    for(int i=1;i<x;++i){
        int j=sqrt(x*x-i*i);
        if(j<i)break;
        if(i*i+j*j!=x*x)continue;
        if(gcd(gcd(i,j),x)==1)++s1;
        else ++s2;
    }

    for(int i=x+1;i<=x*x;++i){
        int j=sqrt(1ll*i*i-x*x);
        if(1ll*j*j+x*x!=1ll*i*i)continue;
        if(gcd(gcd(i,j),x)==1)++s3;
        else ++s4;
    }
    cout<<s1<<" "<<s2<<" "<<s3<<" "<<s4<<endl;
    return 0;
}