1	18
2	648
3	16866
4	386208
5	8247330
6	168620040
7	3346060626
8	64974108672
9	1241028265554
10	23399114981256
11	436596857513730
12	8076602216132640
13	148336802423681346
14	2707771360971169224
15	49168711106271782226
16	888747740841709133568
17	16000168083012128218194
18	287030909777000351481288
19	5132857882169674650178818
20	91528997868382721199210144
21	1627977084204421571900330466
22	28888984164012872052194639496
23	511564983569377562587490018802
24	9041334505376758510237191750528