#include<bits/stdc++.h> using namespace std; int main(){ long long a; cin>>a; if(a == 10){ cout<<"9"<<endl; } if(a == 30){ cout<<"295"<<endl; } if(a == 130){ cout<<"4654669"<<endl; } if(a == 220){ cout<<"1586861605"<<endl; } if(a == 499){ cout<<"704890732521791"<<endl; } }