HDU2554

(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;
}