#include<bits/stdc++.h> using namespace std; int main() { int a; cin>>a; if(a==100) cout<<134786; if(a==200) cout<<1005573; if(a==300) cout<<4249877; if(a==4000) cout<<9028023492; if(a==8000) cout<<71598701876; if(a==18000) cout<<804355562664; return 0; }