1 239
2 57121
3 5995781
4 320423509
5 10278415020
6 222531132820
7 3529435151262
8 43488595659874
9 434747752662172
10 3644070166673656
11 26274461520805174
12 166299611386240948
13 939231697288055902
14 4797427977710396544
15 22409897603770835093
16 96634918930917684801
17 387741822995873894283
18 1457542528122761555295
19 5163228853370332730919
20 17324539131850766682309
21 55307493354426435666818
22 168654462413662258654080
23 492965586264928932982986
24 1385436097918957721569950
25 3754140765743290212821518
26 9832599183288054829849182
27 24947808262039757612578770
28 61444361174388006808962058
29 147168510229989776161213008
30 343365637950185783036728162
31 781574353184108006073764433
32 1738047143576542623592525961
33 3780827316183054995066931831
34 8054856140438311210180519181
35 16824649961315948417834595153
36 34489534213930386570335733957
37 69452048108377120485482193072
38 137503387802891446749709505364
39 267867527759798059943685015438
40 513841016302470877623225258690
41 971273044266641518523623949144
42 1810254705101063058422585999092
43 3328798551861612607004922608222
44 6042711288265455271219748727608
45 10834388401913989660441777387226
46 19196534877992179431528616225316
47 33627291192169077478235759442389
48 58264537332075844780490234966233
49 99894560363924474800161121589699
50 169541506813743381436613265645035
51 284950212056729685087492873662675
52 474432018006590892462732779632869
53 782773687540622223086099860782710
54 1280245466389137710048858674984832
55 2076230597295088187662183621698954
56 3339697738417482415433729612605646