1 49284
2 521009
3 5829147
4 70942616
5 811079978
6 8802760516
7 90160819133
8 829051547587
9 7310278949272
10 57116400940572
11 433479645978767
12 2931863943180400
13 19425553129121010
14 116071717678779409
15 683050954121294544
16 3671712553936153788
17 19505967557714294611
18 95791328620114812317
19 466027247050484948631
20 2117890275156383405989
21 9551925458779648527411
22 40606500235326745845304
23 171551431358603520652459
24 688405424143725973865471
25 2748362677247671301284311
26 10490400543138572557029813
27 39874455013745830472212991
28 145714531993528596710917137
29 530688060273011598571640790
30 1867008062878280912821582721
31 6550540248288511560961509175
32 22291999172589913155806466544
33 75701148832358060530563989889
34 250219636793156547289017045284
35 825750946278483580732468316671
36 2660487769294694013407114574757
37 8562210909857902245586836087311
38 26973842733474058949898019360484
39 84917713233878493179842390859163
40 262295878298866802646492729501677
41 809947621016544330771942320913093
42 2458940721345234913182114509216861
43 7465817380109742424154000621714174
44 22326676835312055030123005349928590