#include<bits/stdc++.h>

using namespace std;

int main(){
  int n;
  cin >> n;
  cout<<(n==1?1491:n==2?10947:841341)<<endl;
}