1 582440
2 2034200
3 7274268
4 26242268
5 95010466
6 344305566
7 1246724695
8 4504766041
9 16223101320
10 58162431112
11 207319630999
12 740101423056
13 2647902413670
14 9488805055639
15 34037887492235
16 122166508976307
17 438555585599532
18 1574215794831977
19 5649259623547617
20 20265855263179804
21 72675824805986825
22 260580260816241692
23 934318115077949874
24 3350328453713206289
25 12015069460966331083
26 43092599350328176215
27 154561802084265044587
28 554383467466031764276
29 1988454115254281112868
30 7131998789427467587332
31 25579698418319907915145
32 91742419482403067189479
33 329033350210769106656412
34 1180073164095940175947876
35 4232335150577154772835630
36 15179389468767424888349280
37 54441665090385321832561913
38 195258685365286941453160301
39 700309588897199820374487509
40 2511710812125755136934166676
41 9008417853061936786495341672
42 32309228869960517882567036938
43 115878800485333461022810569263
44 415605233585211222006923495214
45 1490589093115761358684030519309
46 5346074328734411085562252574584
47 19173979529318261886864294250383
48 68768528677976592636459216792533
49 246642179144699469463678169873965
50 884596116197189015709193307851187
51 3172653938693158694197350778900404
52 11378901381543818450732621884136027
53 40811062891914055641347902381234514
54 146371131158826088731902953571774346
55 524968111076521082129014251945230832
56 1882826963149513770787468792330506878