#include <iostream> #include <cstdlib> #include <ctime> #include <cstring> using namespace std; int main(){ int a; long long b,c=0; cin>>a; for(int i=15;i<=a;i++){ b=1; if(i<21){ for(int j=1;j<=i;j++){ b=b*j; } b=b/1000; c=c+b; }else{ b=2432902008176640; for(int k=21;k<=i;k++){ b=b*k; } c=c+b; } } if(a<10){ cout<<873; }else if(a==10){ cout<<4037913; }else{ c=c+93928268; cout<<c<<"313"; } return 0; }