#include using namespace std; int main(void){ int a[10]={4849845,3233230,1939938,1385670,881790,746130,570570,510510,9699690,9699690*2}; int n; cin>>n; for(int i=0;i