1 1
2 489
3 49207203
4 274963523715301
5 38828651093351514263025
6 81979160780389846116516969784320
7 1773632104073646452662520542376150560342605
8 295564117270899886909311045665946177665885053143919395
9 303391093159425654746913878288475409187659854028966729208442140043
10 1602651178078872768386248692934899472934102823083797620612901428655938877035075
11 37583126262943079036354938572146647698132927910929311921742338047751124931839434458215511665