1 2
2 2
3 6
4 31
5 141
6 550
7 2046
8 8149
9 34902
10 152001
11 652150
12 2761689
13 11707811
14 50123854
15 216480177
16 938377955
17 4069585995
18 17658916102
19 76776575711
20 334729181549
21 1462999055814
22 6405806909581
23 28085236208039
24 123289001886325
25 541945962415120
26 2385540621690118
27 10514147305689329
28 46392993334189485
29 204914129198533981
30 905956958690517277
31 4009094628053948330
32 17757120294867882953
33 78716214165784250649
34 349218545592158689553
35 1550426177904100690312
36 6888257054349771235478
37 30623754024159578028898
38 136233889949503983893740
39 606423685727027229050506
40 2700961744540211069469290
41 12036496370696752782088776
42 53667386986992047396442079
43 239408598090277404374383203
44 1068510356325404083998161823
45 4771100892667395487018428103
46 21313313370649876357798349333
47 95250664203125806976216847846
48 425855658741719244008622676373
49 1904703360769612049371953034935
50 8522290110067820435383173164153
51 38145488381270132320223081243151
52 170797743047315700745304099419009
53 765010962781272218556021340288837
54 3427635048772224569724288425271022
55 15362360532254831941658392739784009
56 68873653231565927102648283610377553
57 308869931557795743526392739952408245
58 1385547008124140733045053905499090069
59 6217073480684510493651888263886473774
60 27903971149735825169794252827697549824
61 125273053510616507461568249833966121985
62 562545265529479347469912389536186361249
63 2526749161249538464350655059526863805571
64 11351897623552253072856119420383686626836
65 51012129696718054817779640270207653970345
66 229284240732294095083960690672606890896568
67 1030784666177430784749781307083971622401354
68 4635024527368440148747181713906606221626920
69 20846057370845446033748476944502034525372485
70 93773730156381124884845058403493893556677425
71 421911625328390588768294027537180320127592529
72 1898639839225382118406815161008015117521564425
73 8545595525123133514173317211159590573890207760
74 38469687380759605203216943184887048687109606669
75 173208649255169954689381893348469934145433686311
76 779997438805361473779182615768550447956546481663
77 3513076640848125393290950824213652713229138141537
78 15825270752113471831422578277400073881988545947346
79 71298771454359511581582683341912514969336725679043
80 321276289491045917440687955393326009884349234454127
81 1447902949066011262203216695848700277160629940113678
82 6526237167040200310603660778724595535678940220945896
83 29420320630114528663681730440675043412522543912439749
84 132645242795209622887969651592653814583661634815195418
85 598128246504215186353004291388520647128254839572533719
86 2697453555451034171960137440480426988509447321261591225
87 12166604424035671233092094357904781641650266827179185303
88 54883185474042550790732499073094804162840798253399350241
89 247606787152772814819001479945691393360509540766105667625
90 1117218022696139639285997150262259036021515141368762541003
91 5041553183103088289070914275312519489025150098819847095522
92 22753107502329394858570600593132065927682151281923244531383
93 102698944224054567333547452736689653232903481313323515983672