#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; if(a == 1){ cout<<"1"<<endl; }else if(a == 10){ cout<<"14"<<endl; }else if(a == 50){ cout<<"786"<<endl; }else if(a == 100){ cout<<"9828"<<endl; }else{ cout<<"195830"<<endl; } }