#include <bits/stdc++.h>
using namespace std;

int getrand(int a, int b){
	return a+rand()%(b-a+1);
}

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	srand(time(0));
	int n=1<<18;
	int a=getrand(0, n-1);
	int b=getrand(0, n-1);
	cerr<<"ans should be "<<(a^b)<<endl;
	
	cout<<n-1<<'\n';
	for (int i=0;i<n;i++){
		if (i!=a){
			cout<<i<<' ';
		}
	}
	cout<<'\n';
	for (int i=0;i<n;i++){
		if (i!=b){
			cout<<i<<' ';
		}
	}
	cout<<'\n';
}