#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; if (n == 4){ cout<<"4 6\n4 7\n6 7\n4 6 7\n7 7\n4 7 7\n6 7 7\n4 6 7 7"; } else{ cout<<"4 4"; } return 0; }