1 1
2 2
3 4
4 11
5 30
6 103
7 423
8 1898
9 9186
10 48459
11 277813
12 1682335
13 10842496
14 73622545
15 532098309
16 4013332419
17 31553670222
18 258169433450
19 2231159821028
20 19826045896926
21 182181813932571
22 1733395478474786
23 17237091890882863
24 175112159596929063
25 1833004410209895772
26 19728558746743773668
27 220630092428407823962
28 2513479737333095059714
29 29351954543596975999113
30 351103783028488023158464
31 4348355152301749354892577
32 54656203779040918983792549
33 702111800367932483304515614
34 9218410917585330859518111270
35 124789035427006214476809395500
36 1710906974941335896939309059322
37 23929044600360233985051440735553
38 341151328025299798063239226531589
39 4999847368908226631561152919798372
40 74128906673639714530905216535972577
41 1118717576903322812773720207375955373
42 17178791718062454799274702499208487758
43 270574700020370641958288413511814522525
44 4305329016501026980618993538951581159518
45 69624277870834274741177113095041644385911
46 1144167065417147611884034775938821020331314
47 19242223241691219075339592679113470199347452
48 326631734300430015115229713506973841584078276
49 5628558645658749477457672827630818845049730290
50 98428621633047858740916022929302305679544388607
51 1758291287161462807103993004741395988053736612120
52 31683605586703309502465023191398597281863554522792
53 578902491768039507000296211355326328746201165714929
54 10722695433588246017889927563307007490689598182284157
55 202575044543906344713595452301030047297787455663857497
56 3858091329504202635814137242332490226932276669086266104
57 74435568683133231718802792161794904944009378868401623245
58 1454601195660508332786987727136020511715998784519023581347
59 28950905966896083849298730331803837957935786551583942808785
60 580613960494050718472492256431272278641755798703339668330412
61 11786841142770924926562245501198322722390038116637725259116167