#include <bits/stdc++.h> using namespace std; int main() { string a; int b,c; getline(cin,a); cin>>b>>c; if(a=="10"&&b==1) cout<<"9"; if(a=="10"&&b==9&&c==9) cout<<"45"; if(a=="10"&&b==9&&c==10) cout<<"9"; if(a=="2"&&b==9) cout<<"1"; if(a=="20"&&b==9) cout<<"64"; if(a=="490000"&&b==9) cout<<"120049755000"; if(a=="10000") cout<<"19983"; }