1 6
2 129
3 1209
4 8856
5 57522
6 348945
7 2031525
8 11531712
9 64438638
10 356590161
11 1961459841
12 10749416568
13 58777575354
14 320956083777
15 1751147966157
16 9549634751424
17 52062358139670
18 283782668909793
19 1546691543230473
20 8429380058864280
21 45938035123043586
22 250345837703068209
23 1364279059101732789
24 7434693766743323136
25 40515503730335439102
26 220789498597687679025
27 1203192220725923553105
28 6556790252904155935992
29 35731181738319996718218
30 194716772150569404182241
31 1061107250616972299171421
32 5782493692506963742750848
33 31511641968375251742512934
34 171722375576525392885537857
35 935799342530135768386267737
36 5099628974713740466536055704
37 27790375963482065206602695250
38 151443369297128829801403425873
39 825289089249482475544078522053
40 4497404431785043578340498378560
41 24508559335824624099092985377166
42 133559142759153657263307663446289
43 727829178669049041204054426414369
44 3966297644110389704329386762487416
45 21614298329802120946440669844910682
46 117786897050001127770060085328319105
47 641878487321395462410775248770024685
48 3497910232811463602093253675727390272
49 19061825935006004963292260225593887798
50 103877224911912249502815141879789084321