#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; if(a == 10){ cout<<"18"<<endl; } if(a == 50){ cout<<"540"<<endl; } if(a == 100){ cout<<"2546"<<endl; } if(a == 500){ cout<<"60636"<<endl; } if(a == 1000){ cout<<"259816"<<endl; } if(a == 5000){ cout<<"6225256"<<endl; } if(a == 10000){ cout<<"24906204"<<endl; } if(a == 20000){ cout<<"99902736"<<endl; } if(a == 50000){ cout<<"23190504"<<endl; } if(a == 100000){ cout<<"97187296"<<endl; } }