#include using namespace std; int main(void){ int a[10]={111546435,74364290,44618574,31870410,20281170,17160990,13123110,11741730,9699690,223092870}; int n; cin>>n; for(int i=0;i