1 12
2 90
3 492
4 34648
5 951900
6 8752012
7 835055180
8 26168432516
9 263920060072
10 26695956060220
11 877185284072810
12 9205722917009728
13 957006277742591952
14 32215399397427414524
15 345575050380580295848
16 36502877769482372316804
17 1247048648558229597291410
18 13564504562535038934620930
19 1447947467374828766960006956
20 49962121386720010823081240308