#include <bits/stdc++.h>
using namespace std;
int main()
{   int qq,fg=0;
    cin>>qq;
    for(int x=1;x<=qq;++x)
    {   
    	for(int y=1;y<=qq;++y)
    	{
    		for(int z=1;z<=qq;++z)
    		{   
    			if(x*x+y*y==z*z&&x<=y&&y<=z)
    			{   
    			    int q=x,w=y,e=z;
    		        int ans=0;
                    for(int i=1;i<=min(x,min(y,z));++i)
                    {
                    if(x%i==0&&y%i==0&&z%i==0) ans=i;
                    }
                    x=x/ans;
                    y=y/ans;
                    z=z/ans;
			        if(x%2==0)
					{
						for(int m=1;m<=qq;m++)
						{   int num=0;
							for(int n=1;n<=qq;n++)
							{
								if(2*n*m==x)
								{
								if(y>=z)
								{
									if(m*m+n*n==y&&m*m-n*n==z)
									{
										cout<<endl<<"yes";
										num=1;
										break;
									}
								}
							    if(y<z)
							    {
								    if(m*m+n*n==z&&m*m-n*n==y)
									{
										cout<<endl<<"yes";
										num=1;
										break;
									}	
								}
								}
								if(m==qq&&n==qq)cout<<endl<<"OH!NO!WA";
								if(m==qq&&n==qq)fg=1;
							}
							if(num==1)
							{
								break;
							}
						}
					}
					if(y%2==0)
					{
						for(int m=1;m<=qq;m++)
						{   int num=0;
							for(int n=1;n<=qq;n++)
							{
								if(2*n*m==y)
								{
								if(x>=z)
								{
									if(m*m+n*n==x&&m*m-n*n==z)
									{
										cout<<endl<<"yes";
										num=1;
										break;
									}
								}
							    if(x<z)
							    {
								    if(m*m+n*n==z&&m*m-n*n==x)
									{
										cout<<endl<<"yes";
										num=1;
										break;
									}	
								}
								}
								if(m==qq&&n==qq)cout<<endl<<"OH!NO!WA";
								if(m==qq&&n==qq)fg=1;
							}
							if(num==1)
							{
								break;
							}
						}
					}
					if(z%2==0)
					{
						for(int m=1;m<=qq;m++)
						{   int num=0;
							for(int n=1;n<=qq;n++)
							{
								if(2*n*m==z)
								{
							    if(y>=x)
								{
									if(m*m+n*n==y&&m*m-n*n==x)
									{
										cout<<endl<<"yes";
										num=1;
										break;
									}
								}
							    if(y<x)
							    {
								    if(m*m+n*n==x&&m*m-n*n==y)
									{
										cout<<endl<<"yes";
										num=1;
										break;
									}	
								}
								}
								if(m==qq&&n==qq)cout<<endl<<"OH!NO!WA";
								if(m==qq&&n==qq)fg=1;
							}
							if(num==1)
							{
								break;
							}
						}
					}
					x=q;
					y=w;
					z=e;
				}
				if(x==qq&&y==qq&&z==qq&&fg==1)cout<<"程序错误"; 
			}
		}
	}
    return 0;
}