#include #define MOD 1000000007LL using namespace std; typedef long long ll; typedef pair P; int n; int m; int dp[31]; bool win[101]; int main(void){ dp[0]=0; dp[1]=1; dp[2]=1; for(int i=3;i<=30;i++){ if(dp[i-2]==1 && dp[i-1]==1){ dp[i]=0; }else{ dp[i]=1; } } scanf("%d",&n); memset(win,false,sizeof(win)); for(int i=0;i