1 1
2 212941
3 2320792657
4 141444270208645
5 8107975032968711941
6 641062514242765723819621
7 56688799539093817446748651801
8 5657362648396875453954444188314837
9 612874787238407276960702120271255012325
10 71151504898464463630845090129330510618719281
11 8730563472558706957950696148535797389013718330581
12 1122183366799004890214763267974905751235073624587204781
13 149994615250169274142091476835939908139541181048856671133917
14 20732361396241389192965570966069584542993086604565105443223567885
15 2950014334301429026415384661160386735719681679677982402291027382807537
16 430544387601750988921081604257879038638331163517074475504971437132520265077