1 1
2 5
3 877
4 1382958545
5 10293358946226376485095653
6 8250771700405624889912456724304738028450190134337110943817172961
7 3147651706923193579444138081527732555788284543845680313953044927123725722570415004423747758721632496562688939867705736232719636697514365472382235433778469701
8 1171162813267152883659032024778454403604122203826114154291662949354802789180928411989211227723461105281150828642473465503245307742503506750909217434920473914847107059279432701192551239328608988693007943281831280441220776417010291482549948621047056846591443486173799173643254237974152499763274015151808971913980261723517065013289809853164631501148517847475637830678359272993
9 37268999067752433542437795374020564445299183222367718127805054459561679515374121857005322729684563169452173821647886932658585631745564940695289116726913127509486663201544326950932000892769904639852188980829676347286441549333170088652602140390055266348153748015968223563421913693245304086010756823794564821318071393015786977648917002636707632763752259882022523378380174608638781433809983984869483216451539394766358930480753763066628477303105582163847845025248737010255859554982436631287544204842887646067358385864931103883890611830881723434805986426606779324745491075805502524963801622153547872196750313724796825393099750883961351046874879932415837206429172769338083685926782771282085025409563209386904558948332734791133642829893597418005847569719409689509242205015277807629460644024262252485830238915796735626341011573913065221476721132200503995999491782640098979013