1 1
2 241
3 8681
4 63645
5 363749
6 1905097
7 9681073
8 48678653
9 243871365
10 1220204441
11 6102563585
12 30515709437
13 152584140357
14 762931805705
15 3814681507825
16 19073453656861
17 95367363682085
18 476837016657945
19 2384185496162945
20 11920928341210973
21 59604643498541093
22 298023221224051401
23 1490116113879375281
24 7450580585512451005
25 37252902960993495109
26 186264514874236617497
27 931322574514542388353
28 4656612872869081645373
29 23283064364957460455045
30 116415321826050044728841
31 582076609132852998842865
32 2910383045669625141651677
33 14551915228359155216064997
34 72759576141818453543299225
35 363797880709138859561576705
36 1818989403545789955363916701
37 9094947017729146039694502245
38 45474735088646132619782983625
39 227373675443231487732696224945
40 1136868377216159127513408076413
41 5684341886080799094431671477253
42 28421709430404002544217227778201
43 142108547152020027181863155619841
44 710542735760100165464188429155965
45 3552713678800500887697324755433669
46 17763568394002504561772663691020297
47 88817841970012523060501947758990833
48 444089209850062615815920096450369693
49 2220446049250313080126687395761948325
50 11102230246251565402768143202341788441
51 55511151231257827018191193251919964545
52 277555756156289135099819050326449521117
53 1387778780781445675517145678938947331237
54 6938893903907228377622477767654293702345
55 34694469519536141888187184620883067364785
56 173472347597680709441088108743023687002941
57 867361737988403547205750103139105637425605
58 4336808689942017736029380010837043808122905
59 21684043449710088680148179797055332942812545
60 108420217248550443400743499976191058083397053
61 542101086242752217003722784873132408547607813
62 2710505431213761085018624660370712942063752201