#include
     
      #include
      
       #include
       
        using namespace std;int sg[2010];int get_sg(int n){    if(n<0) return 0;    if(sg[n]!=-1) return sg[n];    bool vis[2010];    //莫名其妙！    //vis[]数组要声明在函数里，如果放外面会WA    memset(vis,0,sizeof(vis));    for(int i=1;i<=n;i++)        vis[get_sg(n-i-2)^get_sg(i-3)]=1; //子局面异或    //每画一个x，左右各两个格子都不能选，即有五个格不能选    //所以分为左边i-3，右边n-i-2（即 n-（i+2）,相当于左边的全都舍掉了）两个子游戏    for(int i=0;;i++)        if(!vis[i])            return sg[n]=i;}int main(){    int n;    memset(sg,-1,sizeof(sg));    while(~scanf("%d",&n))    {        printf("%d\n",get_sg(n)?1:2);    }}