#include <iostream>

using namespace std;

int n,v[100005],sol[100005];
int main(){
    int i=1,j=2;
    cin>>n;
    v[1]=1;
    sol[1]=1;
    sol[0]=1;
    int nr=1;
    while (nr<n){
        cout<<1<<' '<<i<<' '<<j<<'\n';
        int rasp;
        cin>>rasp;
        cout.flush();
        if (rasp==1){
            v[j]=v[i];
            j++;
            nr++;
        }
        else {
            v[i]=i;
            i=j;
            j++;
            sol[++sol[0]]=i;
            nr++;
        }
    }
    cout<<2<<' '<<sol[0];
    for (int i=1;i<=sol[0];i++){
        cout<<' '<<sol[i];
    }
    return 0;
}