1 1
2 11
3 1033
4 1030304099
5 873851166316875626844153297
6 531723201747806346628696993678355296791302025810590916630277786972117723914960891
7 119792611522394046111540680780702815146699156988880536699172471051612366689822518121882349966896467424252568179494896382208012476802413452380389241662153729919676242310557633493423380833772436087100386381072993236759839576072521282294880803673
8 1369819352907847867526892983384555174919229112021873403867085963001094247932209162097988873428919764259072848993328501019628962860017475158350962484926179374732701667206195331025732072553204352001289426557050542154694268899294726608050811952510015291299286906438221636682495028150581299620965272690075518288067428869168849425293759404420613904310146589228704992105589797801053229482477502346840462044671007601949973109010286718948992202882735001114521598562609751533761256252716881693568440321532096280642080964766101520452710127385623254049453090872905892740903462121560430743473044225346031779164991807469938816846524789660459160282867014733560384283059403667738987853411119195401920065809108839132631012648958082470225432019