(ai-bi)=i+1
all(ai+bi) = (1+2n)2n/2
all(ai-bi)=(3+n)n/2
#include <iostream>
using namespace std;
/*
(b1+...+bn) = (n(n+3)/2 + 2n(2n+1)/2 )/2== (5n*n+5*n)/4 5n(n+1)/4
(a1+...+an) = ( 3n*n-n)/4 n(3n-1)/4
*/
int main(){
int n ;
while(cin >> n,n){
if(n%4 == 0 || (n+1)%4 == 0 || (3*n-1)%4 == 0) cout <<"Y" <<endl ;
else cout << "N" <<endl;
}
return 0;
}