1 1
2 3
3 5
4 17
5 107
6 598
7 5688
8 77906
9 1352347
10 34249359
11 1204670396
12 58155968015
13 3946610726739
14 371524667930965
15 48587161215494423
16 8859996760746649440
17 2245679398171585663077
18 791847513412090215745935
19 388626985253802716304181168
20 265312092850396835136291933717
21 252009061678953821073324537718189
22 333061992591631436872743245103401493
23 612410210418852061859072344267035590303
24 1566722834965979837265669459847513803967618