1 5
2 25
3 134
4 3516
5 30766
6 881766
7 9004283
8 287554360
9 2996904309
10 97314847813
11 1017926334514
12 33241999169841
13 348578922829704
14 11400450205720554
15 119870153063857315
16 3922257706849216462
17 41351192613216141769
18 1353280183714972638257
19 14301796544125879843523
20 468142952075711086857490
21 4957649728842398285113585
22 162333280474872389712367430
23 1722038210192418551262697495
24 56412761077558412928409872947
25 599258172462916159390246740018
26 19642508659394231503600326372514
27 208893557289159664995835141191138
28 6851481708629736231230542766872087
29 72932259217430618500775906615518448
30 2393688622808955057853673923366647292
31 25500387946241361066823417718320402484
32 837496542933998923179432227668256616014
33 8928107529004543456096502255990009708268
34 293410170164851990485303581801284690687463
35 3129781515627394547733989482200571877717351
36 102918976547610404548183081515416772294357826
37 1098424788154597821861218510260183980695124439
38 36141074572175026716989798100864656582651192684
39 385914536026441249215026849061347167018219586529
40 12704394745695614316453708337348950067967255294451
41 135719505521588551914759014169211158977085524601435
42 4470131804650358001257335321378271063094350204303169
43 47774087541791677492989659647788443951972683062698909
44 1574235576180641630209351612713107478782016818828824600
45 16831116639093406112682130114899013494435368339439708089
46 554848975264948432618037350010333238249076103598243364306
47 5934413196597714094559131853790027623976994142047018253409
48 195708988954067857256638543735109380387187840905094685497822
49 2093935110625870045337293577151975412970108583890367049386090
50 69080461213186398164878610577452351241287038116353210509864662
51 739345844148356933900060787119562235177033829115907570496408460
52 24399882874158672271448420690115500053840340140404717040090424012
53 261222968790148406124659206116722996014032204603004094712933514758