#include <iostream>
#include <cmath>
using namespace std;

int main()
{
long k;
cin >> k;
if (k == 0)
cout << "0" << endl;
else if (k == 1)
cout << "1" << endl << "1" << endl;
else if (k == 2)
cout << "2" << endl << "1 3" << endl;
else
{
cout << "4" << endl << "1 " << (uintmax_t) pow(2, k - 1) - 1 << " ";
cout << (uintmax_t) pow(2, k - 1) + 1 << " ";
cout << (uintmax_t) pow(2, k) - 1 << endl;
}

return 0;
}