1 2
2 10
3 34
4 104
5 386
6 1380
7 4800
8 16794
9 58875
10 206084
11 721260
12 2525126
13 8840855
14 30952194
15 108366098
16 379400544
17 1328316102
18 4650549495
19 16281977271
20 57004611828
21 199578061611
22 698740003512
23 2446349057586
24 8564879222176
25 29986381520697
26 104984910418157
27 367561234834598
28 1286863614884922
29 4505420610752955
30 15773866511016604
31 55225668411121903
32 193349832730818694
33 676934456251745392
34 2370005970987461370
35 8297595506693481847
36 29050598199143275849
37 101708652229126343819
38 356090771947374848753
39 1246704533852477936151
40 4364820200839146337626
41 15281612337432733635176
42 53502244052728486733739
43 187315975269570676873620
44 655809400379740430407040
45 2296045326659876317083153
46 8038652905896221008839672
47 28144017799281978135398807
48 98534635984260352518089382
49 344978267061726957236309148
50 1207798694906860287808731457
51 4228607499955050512625526800
52 14804719912414717300258760485
53 51832602502686447833418157331
54 181470416062960671131086404870
55 635343592951120618456080755228
56 2224392768042092236547473730498
57 7787791112420368061152247086360
58 27265729003460776550581269976131
59 95459671087545984795085315022163
60 334212549497056464739891755371802
61 1170106988310113165958942025174614
62 4096645581240275748327164053358249
63 14342709842740990081587834600468012
64 50215065363496431308453357810407586
65 175807278896909830760837097900071336
66 615516460834966554246893954064661556
67 2154976266829997318415602988809997168
68 7544757948960343405726559843154175890
69 26414848917169482192175602222216034975
70 92480666449085739139783116182361778731
71 323782797080768829480821188383212389011
72 1133591524701676956918865580810368752941
73 3968801790772464058085674077315139897645
74 13895117695577294800606429711456017990179
75 48648006615711195497988845997573158956019
76 170320870936959335455292780045656169191601
77 596308072926376525073323963762373507693972
78 2087726042504681773204572324417891290764767
79 7309309107895302738547705641570007119066636
80 25590522198336478982471643723603272843662594
81 89594627442445331739878844830138294654396439
82 313678525367191957720382482701971561926620652
83 1098215597132132982918474534115029800131156271
84 3844947614352795023533564337601640138163188237
85 13461493531618949015151172001757433069827682101
86 47129850982981852246807043433368957020888048032
87 165005677004618349075617054008728628689403541096
88 577699120109329554524169750473068934630274023788
89 2022574492184002977381306075132543743709715733714
90 7081207905698717725617709955675047586057101678993
91 24791920197502536711593957671075717205762175071208
92 86798652894330810016239040031399218873791427833914
93 303889577098165851845344280030437567207279232890501
94 1063943644163788468734043041173682045466482967572463
95 3724958548317892481000621375551959859235717863099761
96 13041401452792089576972649637746055058367151377456524
97 45659072348520789185990056180413407899681842497694499
98 159856354033263999816330861564828358891333336821703898
99 559670895846312801900795404654332789878217134529556904
100 1959456122665195805675347968352786816629885599802116885
101 6860225045013688968845710499233351574084223720881901392
102 24018240124825943026701651181422431210180729495984636444
103 84089932168201608436173534376938476231462582038605712343
104 294406111992520147078954709366564924809442656963505411875
105 1030741214122755921238234328473825459935351977888002060464
106 3608713974383268307769197181821411426097262378950331129377
107 12634419164069764565005137600621444455043576649198392302434
108 44234192220981979219633710589135024790575644105995086476594
109 154867725697055903376471237690176436232860687674611742507879
110 542205277373687622823240452999180685275291166756944954775180
111 1898307484588225808007273117465034202229929633800486040112023
112 6646138384153161810451781119502361280437064181567720976017226
113 23268704243082859950504629930968353361156639971199579215430257
114 81465742338895128522853079843941166202347378193277402958062686
115 285218596854190851843848849480142926970844661448805176322667486
116 998574930466615872563369125576605580731661306535756340742975603
117 3496097038392519881235854515937586738100410504284928232897523352
118 12240137548962406025693921628403489264460179672264143942419705341
119 42853778248216477742819418185152006656420203545069037648663682236
120 150034777207465851447371211984948614312663423170417139962899728162
121 525284707483890793788739599291099560553711946987603114407146689380
122 1839067108653702956742393607833353472421476995464394272408080299276
123 6438732713793336063847962921362093704675660831796898083063307919583
124 22542559085851673323532196385674682054216406565788053673643705753823
125 78923445455422652220986309951743570306169729783868674227703701673565
126 276317795989032538023533061926080600415798222627951314209736458967072
127 967412458232849042993368254634261244749068838627487449174975110340634
128 3386994532850394579211542715114781807486901200294709330544408433491870
129 11858160258255947885043830002401439821485019429148832658124788647102989
130 41516442777409069273071512346548994612652618224119675033542299484564440
131 145352650272191908374956724769008610705278170145527522234744445546064905
132 508892176876157568371629781275584868293417193198811969936943964280215570
133 1781675443831239406928211653089574561595846948249306020976729154007728266
134 6237799540635792068718289063365943750752891913303870489614008471710952262
135 21839074700095419705691698711898996736466860218365973150033056589405480610
136 76460485889185030729959086066118488336733893807350230431172384340555171688
137 267694761920692539412280527538721009859719243590026318257013821206443379921
138 937222471534310412503108968843110366508239813486895438787995156414443771283
139 3281296783121638393372462809765542731586326714405541274840166185574450880636
140 11488103311584170507419072592991957303115250816131592335165592659887107625419
141 40220841460148649549015642370894598549163080872840418771644177840931816329632
142 140816638211389394815579412989885968098999825781250197290260286976987152187327
143 493011207058024735931660672447114229773100680155021625460106052841818940041690
144 1726074797496135594071515715095850758832155495473916215451439187905727713472571
145 6043136877820860728130763408863491826251628577750368498422059517654929278439955
146 21157543912380901292834709238719078954913645494148862567747843697065211133847755
147 74074387764942458629362892424281000929200980089400271294399658238888086967739638
148 259340826396214346921860142386466841803819016905765366458091766326139706779061675
149 907974622069070222422983887326756234472529163773266773555428773765042729195367602
150 3178897537181230735229204439061006527731868100958917424142394846691883909922185157
151 11129594711434754905004399041204144251933947493909465891564694040572440749149186197
152 38965671901030098516353000919926071350295766957388351155940246954419716613022991471
153 136422181226309379055635918692129618355022061308831972675467488343149446077641436786
154 477625833780425521971250762126584135819122927992273466637196900176774995625907680240
155 1672209277434217434434723849165246036966372717478169186477385638107631129581012899105
156 5854549041881551832782917324236494276228180059074388481999936013426296540628507109369
157 20497281617996860042026039811020442915833731122016581264288705110361354400971941010121
158 71762752471955831166651700222325131738862382159524234681897307200192125505210410264200
159 251247591672328637640022186328779794598820318425835915350314382635406158996105913361953
160 879639508612966614941175335239449192039712572189969628707418926094111731078925112855290
161 3079693858805177523518870527318558712971402374902050439000088849899165193741975048880749
162 10782274069201028513425498073040820210492515246560783126190027792039909012132331185864237
163 37749672348429159389763659112369709422757205165013683167046594109219607880817226561383694
164 132164861815588503392512082879214471856381330972573497355342212877302704737744853249036474
165 462720590989724559260779963848929224788024036400820143522452389266445638580892056365774900
166 1620024735656525340452446984067023571278845023727219331486630208259972737094636275070843509
167 5671846456033929834227925594593223652208043382959727566513558453500857071540875394993527376
168 19857624092256601340282824200242515685731950235114742045112307528380023673604329463833382725
169 69523256252797774576798632587396611360220853547451420488858770651449763444104629650727572640
170 243406922073672534385621680420487922462343509021872436234759782247092663838306887337070328611
171 852188647464202483099352135081159679697772188395645986672283637578908452394109127983076322724
172 2983586024094493242373265956489266075041271829352623144021812475794224121636977471650286868632
173 10445792242903493307776744280068330696385068757931292136571271161090317826458509518714869748134
174 36571620426134233139192698336449614758353089058884851949761437140688779889327092401876860334042
175 128040400334582398587873349305761116121335773343529386872568087021084888818687558670916763734967
176 448280495280560809737375232946111031092971173936278492660377834273712557033812846873707340024806
177 1569468713967375106483796211263611463399593047758782618973538834862847122404523788719126309700197
178 5494845459606195904485390763169344752644004586787650073910285225174006994643812203228717440373160
179 19237928323292758335569570929716356003745308675809329738951179849875027349125234613359546832848784
180 67353647867409516273896586560594342799511934451580338169642460460832291944662809090509528590149993
181 235810935814451046617858808134916120022138424028176135913337289668518336266608668147670808971145871
182 825594443810276140634432621122918558882296136048970045820547996764889822188550225257638993951962910
183 2890477421228353327713041169871699737710646638983680724794384708709964586048693993161799445708312797
184 10119810986216958011574037726872572895687121014215990415114407864211706671298058365420433966739572392
185 35430331904560068916628486454356462522910836575558283749473807245373114636254600064934648490158013447
186 124044650693278733107953109584989162950236670663067118517884230830943068761933749400384891360851886523
187 434291030833869751352745304829273594049392938742189105918459090245586952653623169792734996260825902264
188 1520490391231073286606875843082114651778908990495407005556327958549895406554660390395465833613338660675
189 5323368123414906016887717506514168025834066077708867375664456142784469204080784691962309157331892831077
190 18637571365673492893529061210694080934991144598767600587956567554826963715899824061544872678836600860173
191 65251746330055402181063670389177777028912410401509225370220739907850179760825668958765512060834257273180
192 228451997075319467220027690125655151791188989661372214983914856574332704395313529222211427022442387672040
193 799830163988462591525100667249687585968716736889151177243258309270637996922510436444978136682143449027027
194 2800274453345644343301833544503390136748903005617463796009975305623564852514486762768296327372062986686505
195 9804002608450461041434683640385564310396158346608837653587639850395374619968922509472226484815841961222166
196 34324659510308120401496766590768125455037802424073240600319547811258708237563772244854995537884454062218524
197 120173596188465250207021341124874801778078360706359531289872729675042492986208873199312666924791430699192751
198 420738134824943867573615623635665803473270607743084056476120068667556095500955265779043654492002915323492076
199 1473040532284277248338515772537311352912318039037651660304697936117065382453356593949804292948550719305682742
200 5157242070902733105606911489299835097555211799119619794948496195383217137588102416906206502563270555411147605