#include<stdio.h>

#include<string.h>

char sg[];

char getsg(int x)

{

    if(sg[x]>=) return sg[x];

    bool hash[]= {};

    for(int i=; i<; i++)

    {

        if(x&(<<i))

        {

            int t=i+,tmp=x;

            while(t<=)

            {

                if(tmp&(<<(t-))) tmp-=<<(t-);

                t+=i+;

            }

            hash[getsg(tmp)]=;

        }

        //printf("%d %d\n",i,getsg((1<<i)-1));

    }

    int i=;

    while(hash[i]) i++;

    return sg[x]=i;

}

int main()

{

    memset(sg,-,sizeof(sg));

    sg[]=;

    int i=;

    getsg((<<i)-);

    for(int i=; i<=; i++)

    {

        printf("%d %d\n",i,sg[(<<i)-]);

    }

    return ;

}