#include <iostream>
using namespace std;
int main() {
unsigned long long mod_arr[891]={0},i,sum=0,arr_out[8]={123,234,345,456,567,678,789,890};
mod_arr[0]=1;
for(i=1;i<=890;i++)
{
mod_arr[i]=i*mod_arr[i-1];
mod_arr[i]%=1234567890;
}
for(i=0;i<8;i++)
{
sum+=mod_arr[arr_out[i]];
sum%=1234567890;
}
cout<<sum;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cgl1bnNpZ25lZCBsb25nIGxvbmcgbW9kX2Fycls4OTFdPXswfSxpLHN1bT0wLGFycl9vdXRbOF09ezEyMywyMzQsMzQ1LDQ1Niw1NjcsNjc4LDc4OSw4OTB9OwoJbW9kX2FyclswXT0xOwoJZm9yKGk9MTtpPD04OTA7aSsrKQoJCXsKCQkJbW9kX2FycltpXT1pKm1vZF9hcnJbaS0xXTsKCQkJbW9kX2FycltpXSU9MTIzNDU2Nzg5MDsKCQl9Cglmb3IoaT0wO2k8ODtpKyspCgkJewoJCQlzdW0rPW1vZF9hcnJbYXJyX291dFtpXV07CgkJCXN1bSU9MTIzNDU2Nzg5MDsKCQl9Cgljb3V0PDxzdW07CglyZXR1cm4gMDsKfQ==