1 2
2 13
3 64
4 438
5 3265
6 27626
7 266481
8 2864371
9 35114131
10 464035512
11 6667852532
12 98820516955
13 1532710572338
14 23969806110837
15 385047836389356
16 6188649148695409
17 101271861590190111
18 1654630392726835980
19 27391246364955860271
20 452597047925951273202
21 7553739367882948936782
22 125863454248633774729884