1 1
2 4
3 29
4 263
5 2724
6 30554
7 361677
8 4454273
9 56546511
10 735298671
11 9749613914
12 131377492010
13 1794546880363
14 24798396567242
15 346130144084641
16 4873560434459530
17 69149450121948083
18 987844051312409668
19 14198028410251734447
20 205181815270346718199
21 2979827509612892250534
22 43469727693454784915392
23 636728926441958805435263
24 9361473694874785521531635
25 138109707614438579661593713
26 2043987794889373709934149646
27 30339145978169269443367215344
28 451551629542359274810693147800
29 6737645610960598533389934765432
30 100770082143521537080765455978642
31 1510466207566799152087226530323441
32 22687463797089824427972096259728278
33 341429903004522607645128108782495951
34 5147636323238585038797566420806363952
35 77742626703522118986345042084525793271
36 1176017572860860990693917715579388782191
37 17816946632399375660257911810227312725536
38 270322559737500476469573158096545038617234
39 4107033707298894807595929266796308235787315
40 62480010280376706950101790372812048689968988
41 951684233625173310359068395859670969314597669
42 14513017901725710991564398847048232994419013443
43 221570327582655201054690901735667934167105116082
44 3386351792370555312102073412620831619136895004135
45 51808169531128808509678539549777175692138234618318
46 793397078733643152259525209501665393138724898562205
47 12161603693052218021782142279876291438534322750972085
48 186587212311344888612230761168300532351869044328964698
49 2865151681193317108391253311077723701780564367097663841
50 44032462981534872668650421146815090510859147244421001224