import java.util.*;


public class Solution {
    public boolean NimGame (int n) {
        if(n < 4) return true;
        else {
		    //每3个为循环，先手则奇数获胜
            if(n % 4 % 2 == 1) return true;
            else return false;
        }
    }
}