1 1 
2 3 
3 11 
4 41 
5 155 
6 587 
7 2225 
8 8435 
9 31979 
10 121241 
11 459659 
12 1742699 
13 6607073
14 25049315 
15 94969163 
16 360055433 
17 1365073787 
18 5175387659 
19 19621384337 
20 74390315987
21 282035100971 
22 1069276250873 
23 4053934055531 
24 15369630919211 
25 58270694924225
26 220920977530307 
27 837575017363595 
28 3175487984681705 
29 12039189006135899
30 45644030972452811 
31 173049659935766129 
32 656081072724656819 
33 2487392197981268843
34 9430419812117776985 
35 35753436030297137483 
36 135551567527244743403
37 513915010672625642657 
38 1948399734599611158179 
39 7386944235816710402507
40 28006031911248964682057 
41 106178928441197025253691 
42 402554881057337969807243
43 1526201428495604985182801 
44 5786268928658828864970131
45 21937411071463301550458795 
46 83171040000366391246286777
47 315325353215489078390236715 
48 1195489179647566408909570475
49 4532443598589166461899421569 
50 17183798334710198612426976131
51 65148725799898095222979193099 
52 246997572403824881506218507689
53 936438894611168930187593102363 
54 3550309401044981435081434830155
55 13460244886968451095807083797553 
56 51031662864040297592665555883123
57 193475723253026246065417919042027 
58 733522158351199630974250424775449
59 2780993644812677631119005031452427 
60 10543547409491631786279766368683627
61 39973623162912928252196314200408161 
62 151551511717213680115428241707275363
63 574575404640379825102873667723050571 
64 2178380749072780515654905728290977801
65 8258868461139481022273338188042085115 
66 31311747630636784613784731748999188747
67 118711848275328796908174209811123821585
68 450070787717896744565876824680369030995
69 1706347907979676624422153103474478557739
70 6469256087092720106964089784464542766201
71 24526811985217190194158728663817063971819
72 92988204216929730903368455344844820214059
73 352545048606440763292581552025985652557633
74 1336599758470111482587850022112491418315075
75 5067434421229656737641294722415431212618123
76 19212102539099304660687434233583767892799593
77 72838610880986884194986186867997597316253147
78 276152140260258566567020863304744095627158219
79 1046972253423736352286021150518225078830234097
80 3969373181051984756559126041468907523372176947
81 15049036303427163326535441575961397806607233131
82 57055228453437444249283702852290915989938230233
83 216312794270593822727457433284756941389636390091
84 820104068172093800930223408411143572138723860971
85 3109250587328062870973042525087701540585080753185
86 11788063966500470015709797800496535338171413842467
87 44691943661485598660048520976752710636269483786955
88 169440022883958206027274956331747737923322692888265
89 642395899636331414061970431925501345678776530025659
90 2435507767560868860267736164771747250806297668741771
91 9233711001591600822989119790091745789455222596302289
92 35007656307457409049770567864590479120784560795132179
93 132724101927147029618279062964046674730719350174303403
94 503195274703813316004148892485911461554511732908306745
95 1907758129892881036867283866349874408855693249247830443
96 7232860213790083058614298276507357611230614946468411563
97 27421855031048892286444746428571696060258924587148726017
98 103964145734516926035177134115237161014468618600851412739
99 394158002296697454964865641631426571224182629564000416267
100 1494366444093643143000128327239991196715953744494555487017
101 5665573339171021793894981906614253303820409122175667709851
102 21479819349793994810685330701562733501609088600010669590603
103 81436178066895049813740937824530960416288493166559011901361
104 308747992250067133873278805578281081753692745299709044475891
105 1170552510950886551061059230208436126509943715398804169131755
106 4437901509602861054803014107360151624790909382095539640822937
107 16825362061661242817592220012705763253902559292483031429864075
108 63789790713792311617185702360197744636080406023735713212061035
109 241845458326360663304333767118710523669948895948656233925775329
110 916905747120458924764558408436724804918087905917175841413509091
111 3476253616340458764206676526666305985764110405597496226017853259
112 13179478090382753066913704805309092372046594934544016202294087049
113 49967195120169635493361143995926195073432116020424537284935820923
114 189440019631657165680824546403705862336436132864905660461689723915
115 718221644255480403522557071198896172229604746655990593239876634513
116 2722984991661412707610144852807806103698122638562688761104699075283
117 10323619907750679333398105772020106827783182155656038063033727129387
118 39139814698236276123024751874483738794443914382656180472415278614009
119 148390303817960866369268572939511536866681289614936655606347017230187
120 562590355548591427476879974441985826983375611992778508236286887532587
121 2132941978099656881538445642144492091550170704823145491527901714288321
122 8086597000944744927045976849759433755600638950447771999292565805462723
123 30658616937133205425753267475711777541452428965812752472461402559253131
124 116235641814233851058397732976413633891159203748781573415261905094147561
125 440682776254101169452453001356376234297834898143782977663169922960202075
126 1670755254205005061532552202998369604566982305677693653235295484163048907
127 6334314091377318692955015613064237516594451611464429892695396221369752945
128 24015208036746971263462703448187821363484301751426370637792075116598405555
129 91048566384372869869253157183756176640236260088672401591462414013904475499
130 345191323263359523398147581895831994011161685520296316687763467391508643161
131 1308719668943197179802202217238764511954193836826906154837677644216239355979
132 4961732976619670109601049397403789517896066567041607414576323334823243997419
133 18811357936688601868209754843927662089550781211605540708242002937118450060193
134 71319272739924815933432412723994354822340543335941444368454978815825082172835
135 270391892029840253404926502703766050735673973642640955230090945258830596699083
136 1025133494309295208015076746283281216674043550935747198795637772223967036615753 
137 3886576159017406384260009746961141802229152573735164462077186152448392899944507 
138 14735128959980104776825259479733269056709588374012734982618471774017079809680779 
139 55865115356992533483255807680083232576816222843243698334086973779396418128875857 
140 211800732950917914780243201479449504900577433651769299950116336660240493815669907 
141 802997544923731344790497027478598212432180969485038994852609931318910735833637291 
142 3044394833623947778712220686874143151998275209410424884408178803937453688947921593 
143 11542177135643037370508153143058224093291368536686391637782366205769093274344676651 
144 43759715907800955447661121489797101735868931238290449566571635029119640889877794731 
145 165905679130331978454507823898565977487480899324930523613062003704666202492667414145
146 628996185114398801706506836165089237670049491689662919538900916201357530147635626627 
147 2384705592734192340483043980190965645472591173043780329455888759718071197920909122315 
148 9041105333545773426568652449068164649427921994200329746984369027758286184205634246825 
149 34277432778839897301155089287777390884701539501732330229320773362429072146379630107419 
150 129955614337157012183171225210536666602388384487797979928915427170562074991755793062731