#include<bits/stdc++.h>
using namespace std;
 
int main(void){

  int N;
  cin >> N;
  
  int keta=0;
  int kaisu=0;
  for(int i=0; i<N; i++){
    kaisu += pow(10,i)*(N-i);
  }
  bool ptn[1000000][N];
  int ptnl=0;
  
  for(int i=0; i<kaisu; i++){
    bool p[N];
    for(
  }

  


  return 0;
}
