1 2
2 1222
3 105368
4 3291920
5 76670685
6 1545796513
7 28420462973
8 491401215701
9 8126888074239
10 129958666983361
11 2024165699180711
12 30866308386890563
13 462552108806872516
14 6831420125251082224
15 99653407647500373847
16 1438331263413865921426
17 20569198142855835943592
18 291784014117964835046594
19 4109597635659970136685345
20 57513741209962409246792569
21 800324468789227930283706049
22 11079692826166214799081776255
23 152674624226564207267993181518
24 2094910563761364354252684833413
25 28634003328233590147161017584557
26 389991786338950890661161557087441
27 5294293224065401747992911719821737
28 71655248473184707078203869787913960
29 967101178345949786042788797578812186
30 13018647556286350356920200746345427252
31 174826472735059570979133341994656909736
32 2342424128031240311220868648092473042157
33 31318707833208812649903686746595784564745
34 417906567541144646028298019661691404499477
35 5566004514845275841941913606351978131330809
36 74002142890351760558503334458457343896316259
37 982256185041837334671906587256290470206088398
38 13017414821708785253434739649646690961478766966
39 172258543379420146057338397826058673011076770407
40 2276284485461642672280218666294313257736682002184
41 30039531869015598825609462164415584925430230773178
42 395921812263023763383591143873503942652964581050931
43 5211971596915083891812999099942557599860815143055987