1 1
2 3
3 14
4 99
5 1082
6 17997
7 460186
8 17967189
9 1075650798
10 98475760770
11 13808877966564
12 2962829880373443
13 973285891955586078
14 489313659027753121941
15 376571597820325396861232
16 443563113239788128005643792
17 799739345798522578835308993666
18 2206996158101484785614651083513453
19 9322422611659117410491161611460781436
20 60272674126630661405101924259362784423661
21 596460665530077775604028836580087707000609766