1 1
2 616
3 9573
4 230726
5 4934366
6 104434119
7 2222033208
8 47581843251
9 1020963792078
10 21891250379251
11 469088799364095
12 10050616587252213
13 215366263056062190
14 4615153893061065333
15 98898611652123318575
16 2119276562125387139296
17 45413459839723872619251
18 973157144009036902664562
19 20853635453756567562030942
20 446869076454026276566660112
21 9575879441941238425239064248
22 205199870538546400130866700317