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

const int N=512;
int x[1000000],y[1000000],cnt;
int main(){
  ios::sync_with_stdio(0);
  int n;cin>>n;
  for(int i=2;i<=N;++i){
    for(int j=1;j<i;++j){
      x[++cnt]=i*2-1;
      y[cnt]=j*2;
    }
  }
  for(int i=2;i<=N;++i){
    for(int j=1;j<i;++j){
      x[++cnt]=i*2;
      y[cnt]=j*2-1;
    }
  }
  cout<<N*2<<' '<<cnt<<' '<<2<<'\n';
  for(int i=1;i<=N*2;++i)cout<<i%2+1<<' ';cout<<'\n';
  for(int i=1;i<=cnt;++i)cout<<x[i]<<' '<<y[i]<<'\n';
  return 0;
}