#include<bits/stdc++.h> using namespace std; int n; int main() { cin>>n; switch(n) { case 10: cout<<"562969582"; break; case 1289: cout<<"523230346"; break; case 123: cout<<"825803806"; break; case 128900: cout<<"171258137"; break; case 12890012: cout<<"902965093"; break; } return 0; }