1 0
2 8
3 87
4 497
5 2066
6 17674
7 81537
8 800040
9 3877847
10 39636760
11 197167116
12 2044535652
13 10266459303
14 107207411996
15 541084890084
16 5674279900642
17 28738733251005
18 302282496834886
19 1535249200603440
20 16185756541061498
21 82397173668244903
22 870346669708483390
23 4439543710424172482
24 46969468076031522142
25 239998992604032920825
26 2542649261227887715088
27 13011557456471199656806
28 138015707405912770257827
29 707193417723196529341265
30 7509243792580543519228156
31 38521584901410312800897684
32 409419064250827567632209793
33 2102406733635237418227727007
34 22363615039447868169880168152
35 114943111789986066091597511834
36 1223578002262088036015180153712
37 6293956790310162814491265339671
38 67044542244898192821525343244632
39 345121147652234888364461564476224
40 3678529290460404203977642847957779
41 18948211321562514081574737599028857
42 202073603801161923979538151587972880