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

int main(){
    int N;
    cin>>N;
    if(N==1){
        cout<<1251<<endl;
    }
    if(N==2){
        cout<<14732<<endl;
    }
    if(N==3){
        cout<<841341<<endl;
    }
}