1 8
2 26
3 138
4 1104
5 13754
6 261324
7 7686580
8 346018484
9 24069199390
10 2566345975600
11 422456182660436
12 106689940668487188
13 41576384767924321080
14 24871115264481653525780
15 22948996533081051784100632
16 32518869074625679372673107854
17 71056539906066767990856374076862
18 238512271323145721187510997508576222
19 1234285202475907302530375214032180357772
20 9814424475258967768517629009899311078170762
21 120290214577155497010307499321802498758577226336
22 2265828474563606199719797865499678266653877687351026