1 10
2 86
3 1654
4 73170
5 7392190
6 1688254298
7 871573835362
8 1016396169840162
9 2677928828235940878
10 15939286491629789077436
11 214333474893685389914820434
12 6511102783725658099829377229314
13 446854251204340727817177223022169346
14 69282336948371651644234736163317470286936
15 24267504293853198864513184009701503551494768386
16 19203189127797109913948661417037188520974666233642724
17 34329493171378463534802028564407786727036162592549856207392
18 138645939117236567627433031854801162056321413590000438655372001854
19 1265006251775937677719303532019733854879158596771377346862502948810075158
20 26074976996393799731652527021149882280480172981189392742641781998074342065717098