1 5
2 5
3 25
4 56
5 494
6 4991
7 62904
8 760671
9 8468941
10 90476206
11 850301770
12 7703098612
13 62160939006
14 482749236704
15 3416830587073
16 23238401292501
17 146883022822593
18 892090634118666
19 5108443008090443
20 28144017611172958
21 147708619212786406
22 747342199549844727
23 3629042597402265335
24 17028819055484014083
25 77113990355208430738
26 338269150065348993526
27 1438060567486454589222
28 5936117512279687833199
29 23826023243648766766368
30 93063091904256597543145
31 354396139532328535801863
32 1316031926186111078381832
33 4775188542394310535404092
34 16927377133855618996846973
35 58741704192127695605957994
36 199485120641652877164912184
37 664244805138054486998481040
38 2167771531889587261950835234
39 6946371413907839985586786256
40 21845698216362501575635044937
41 67540725769657515350577655110
42 205194922655713553711522450150
43 613525313585159847954921655137
44 1804618551944340067606203008056
45 5229098652145902963937587002447
46 14920914279138828499397232525444
47 41979194479836732251683480800090
48 116412466417729888116520219917744
49 318552258247497320982332513260040
50 859908442901589894359814641712543
51 2292209621865068576418372611737233
52 6032238736893623004616026637598069
53 15686321501967621296480001709137619
54 40298532363833313369278015804598846
55 102362259756788897750096433255169254
56 257036210594290866463250510584113312
57 638519913858436662037950263908280752
58 1568968497965579740282830086035818289
59 3815963813168723645366979045605280470
60 9185222214673874097459951988430184474
61 21894410198956236177612441707047721836
62 51676130569564491519198030392615777719
63 120836425066227354352230485824270265069
64 279911333677504625799041546042418322415
65 642648895444851900173030185554731203241
66 1462274086162292382912334270751376635659
67 3298996200691699335624638602674898657760
68 7379219258266169962009915623726267187454
69 16371682953187420664151431541968281639815
70 36025805984990020370565933707144207648697
71 78656503900754206268194195526595696050829
72 170390003273897578306374110739105208583638
73 366345784870156879402800491827016728940944
74 781750264777835043473276068633848468738385
75 1656193796208372311671596737075874427080731
76 3483503403543369925089251291630227905772132