1 0
2 44
3 496
4 2862
5 23678
6 195968
7 1802656
8 17117005
9 168709746
10 1694684254
11 17289573440
12 178062468561
13 1845566511698
14 19219604394050
15 200763478955510
16 2102763177782278
17 22063214171071906
18 231903259943200754
19 2440530039100504336
20 25716678139532526726
21 271251611122190469362
22 2863948065366141108308
23 30263454135052341471408
24 320059869553398232502902
25 3387330751642309453398958
26 35874814528418683804151106