1 1
2 25653
3 1612210777
4 157366288875709
5 19947450199250403501
6 3006271871518328730143421
7 505162253803288598888223487713
8 92474463058795212569743127797930077
9 18121754479782958446008753373692845409389
10 3752350742344462673578612957720763782507760353
11 812993734626519671944360313268567151484820673930533
12 182943804531460853094297541090561777846084314804860443909
13 42509394646543677329054201446936227112771090558815442153100101
14 10153329724066656236416282443324385464242559099265201089996371981157
15 2483706683262894184362162327307958881855793862542789982328074388423941177
16 620394478397274495419243081533057694832416582098847818488276247307406976387677