#include #define rep(i,n) for(long long int (i)=0;(i)<(int)(n);(i)++) #define rrep(i,a,b) for(long long int i=(a);i<(b);i++) #define rrrep(i,a,b) for(long long int i=(a);i>=(b);i--) #define all(v) (v).begin(), (v).end() #define pb(q) push_back(q) #define Size(n) (n).size() #define Cout(x) cout<<(x)<>n; if(n==1)Cout(10); else if(n==2)Cout(55); else{ rep(i,10)sum[i]=i+1; rrep(i,2,n){ rep(i,10){ sum[i]=sum[i-1]+sum[i]; sum[i]%=MOD; } } rep(i,10){ sum[i]%=MOD; ans+=sum[i]%=MOD; ans%=MOD; } Cout(ans); } return 0; }