#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;
vector <int> r;
int main()
{
    int n,m,i,start=1,stop,a,b,c,cate=0,d;
    cin>>n;
    stop=n;
    a=d=1;b=n;
    while(d)
    {
        start=a;
        stop=n;
        while(start<stop)
        {
            m=(start+stop+1)/2;
            cout<<"1 "<<a<<" "<<m;
            cout.flush();
            cin>>c;
            if(c==1)
                start=m;
            else
                stop=m-1;
        }
        cout<<"strat: "<<start<<"\n";
        r.push_back(a);
        a=start+1;
        cate++;
        if(start==n)
        {
            cout<<"2 "<<cate<<" ";
            for(i=0;i<r.size();i++) cout<<r[i]<<" ";
            d=0;
        }
    }

}