12 2
13 122
14 3400
15 64210
16 959742
17 12294090
18 141329502
19 1500596864
20 14998956452
21 143004562082
22 1312929589140
23 11688960621918
24 101451353794222
25 861927965928610
26 7191518458613614
27 59078731187602024
28 478866594260664628
29 3836357941776425116
30 30420448608025344574
31 239041749979098810690
32 1863298694757641774922
33 14420002337409761622106
34 110877260629140713810720
35 847598441537045302641126
36 6445372141706979449402446
37 48778131864672760281666340
38 367540369890688976941047456
39 2758349194339266973811287940
40 20625322899827837637723508238
41 153704523486345056033126152526
42 1141879459565100720330262961390
43 8458688801724772427872595551904