#include<iostream>
using namespace std;
int n,t[10005],k=1;
int main()
{
	cin>>n;
	t[0]=1;
	bool v;
	int tud=0,p=1,q=2;
	do{
		cout<<"1 "<<p<<" "<<q<<"\n";
		cout.flush();
		cin>>v;
		if(v)
		{
			++q;
		}
		else{
			p=q;
			t[k++]=q;
			++q;
		}
	} while(q<=n);
	cout<<"2 "<<k<<" ";
	cout.flush();
	for(int i=0;i<k;++i)
	{
		cout<<t[i]<<" ";
		cout.flush();
	}
	cout<<"\n";
	cout.flush();
	return 0;
}