1 40
2 500
3 20000
4 540154
5 22935840
6 767019352
7 32485035360
8 1174139120817
9 49199105599520
10 1839627554609556
11 76345375355319840
12 2907464848035165537
13 119821953022067499840
14 4614897889020078836652
15 189215751229818514619280
16 7342737858633818632556330
17 299907009161065478301368880
18 11700491252956943227843678496
19 476487273067314189592016259280
20 18662901771089223080626654180240
21 758259815313379297456304487094400
22 29788638582769350719032401281421000
23 1208036191602175981245202701669480000
24 47570143583597824281986649261844568461