#include <cstdio>

using namespace std;
int n,st,dr,mij,p,ans,bus[100005];
int main()
{
    scanf("%d",&n);
    p=1;
    while(p<=n)
    {
        st=p;
        dr=n;
        while(st<=dr)
        {
            mij=st+(dr-st)/2;
            if(p!=mij)
            {
                printf("1 %d %d",p,mij);
                fflush(stdout);
                scanf("%d",&ans);
            }
            else ans=1;
            if(ans==1)
                st=mij+1;
            else dr=mij-1;
        }
        bus[++bus[0]]=p;
        p=st;
    }
    printf("2 %d",bus[0]);
    for(int i=1; i<=bus[0]; ++i)
        printf(" %d",bus[i]);
    printf("\n");
    return 0;
}