0 1
1 1
2 1
3 2
4 9
5 1459
6 13975855106
7 442535332406378982945622818194705
8 830169837579891814088858638818691510749305797992634839362608671525832113011365192913000109526226249772689
9 18116337880627214068507925313149808073736588341793158347527054896976753693962508834878343467251927229971497144074051417113958245376979599205851823490885677759543241916885875103138813018486777759244543650074574872110190701217898440146197127074686070037791766547180647436776526485149278672379317457703433260004308945822641683791366836479841