1 0
2 2
3 8
4 42
5 576
6 5492
7 68958
8 814418
9 9982880
10 122186774
11 1509756240
12 18739734568
13 233756282022
14 2928054874344
15 36812296612552
16 464358008157458
17 5874864170778700
18 74526122250575078
19 947703833383753558
20 12078058457671252628
21 154240586329906379378
22 1973354098232197639102
23 25290186430308826448912
24 324625769943419546382692
25 4172989928801849923744676
26 53715531750934404880209938
27 692309117187233831638177444
28 8933287514784639163022376988
29 115398624521213669827676042922
30 1492237894022741327228644947456
31 19315073738915497879174899249978
32 250236530331995619584596876261510
33 3244728513438795553411806697454126
34 42107408229746513526096474928628794
35 546854773656690626215033818789546386
36 7107244029905301930753170620285057372
37 92433606587036890926969227958154981918
38 1202937245018827679338092694391249803316
39 15664859306198361350953469229481593914996
40 204111526343829889836172230146845490955936
41 2661056053037826823522907027880516782199196
42 34711609758896181574284693956943636684760236
43 453021960458540935787247748720237038253829344