1 4
2 14
3 75
4 2373
5 20638
6 590724
7 6010402
8 194136760
9 2013514580
10 65746124890
11 684659035488
12 22459365175280
13 234749172372554
14 7700759843895294
15 80807651153045664
16 2648981891341319485
17 27897853106852726172
18 913886382188128852870
19 9654156896577655352727
20 316136300339931693809990
21 3347803896518238154839378
22 109626432218323279199466836
23 1163129178872121889148115550
24 38098567772831216682699282472
25 404817928932825706110180296578
26 13266508073155676582822396868426
27 141125551347730069357762199806581
28 4627780626252687423191623225411664
29 49274211450623493800088727735330582
30 1616896148805794778975606501028909564
31 17228902873361121851241558983578229218
32 565744319380548661960387927186016940798
33 6032213505875875911432378533475720339280
34 198212643803597234459160751778447396248130
35 2114637104423444606318142504411339144327755
36 69529207883249851581138806219714525823926153
37 742157447095072660915739284375338380140728294
38 24416627058114717993174593150019441891305664116
39 260747836011523805525331307846283069733763193978
40 8583197453720795003663686155731473106016541875060
41 91701375587098975825922572240566938370526150501072
42 3020120147841085915992747095327614386000685423765358
43 32279749153188190216634789323633901912682550842951322
44 1063606705877245439465079748931584777044269849811033184
45 11372473584041774886789924144140725493181762904990414890
46 374880286095933347861916836548270020065214718903778224686
47 4009812283038772189646034837484726618326419953368121001001
48 132231316750930740309127396062529554333722205085464859992487
49 1414860578501323803285281734752393503731044691764138091344320
50 46674959784645833464019007031738303518349480660684902809365536
51 499576594505462105036743185534241552106114201383420167628344324
52 16486224204919915357244400426467371842291416118119693752119775742