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