1 1
2 3
3 13
4 27
5 106
6 316
7 835
8 2350
9 7232
10 21846
11 63985
12 186029
13 548387
14 1625398
15 4800819
16 14129048
17 41608725
18 122724222
19 362055916
20 1067475979
21 3146535362
22 9276448225
23 27352573231
24 80649512515
25 237779505381
26 701041117758
27 2066923679558
28 6094107753261
29 17967691527357
30 52975061738086
31 156189307036529
32 460503061064655
33 1357731442748954
34 4003083865898622
35 11802535004174668
36 34798143197065780
37 102597546628899016
38 302494755179391593
39 891864051985058142
40 2629538083550934532
41 7752830613988828130
42 22858152967244612365
43 67394113686963448133
44 198702253221093140295
45 585846202538945231334
46 1727286780595131293679
47 5092667001183518570698
48 15015026693386423296979
49 44269736535956497161440
50 130523216148833872963038
51 384829712054663963000029
52 1134617362517164877839492
53 3345262901026666640824801
54 9863046562282241632430267
55 29079833298412978860099573
56 85737880213253013781434433
57 252786321975978756462074562
58 745305627075752166058630778
59 2197430910871468380939546529
60 6478822153889223726086223965
61 19101914100719234291670219336
62 56319360779221293221723979661
63 166049872376700720511743100397
64 489575160919445046408719362414
65 1443444880498478578471371611930
66 4255798270327757886131066832320
67 12547634594442828750436565168854
68 36994971075904392810706049860162
69 109074572948871362693192021226801
70 321591343849661331889949169569746
71 948167750218936371623625455540694
72 2795541919111704146162556745435874
73 8242270019947811888706500083441853
74 24301197065690555028734669927990863
75 71648729948945056882484768033573087
76 211246404422790613018115672944337260
77 622830905912158981747741717186266497
78 1836331077062871862399073372208802978
79 5414169066720142158821083583322443653
80 15962931221484527638914386645829167536
81 47064502427185948915668367937217578950
82 138763198186140803953290533319505112303
83 409124163176614644602091808937852685182
84 1206246202760717489605278951294976403981
85 3556450663723150581847014742038788515721
86 10485704572208201840599986963086814960601
87 30915654615189953642518776250902537631895
88 91150546317979768009487231060025709424044
89 268744821918923677713703121612023646088170
90 792357064501626608049456897500247808731595
91 2336155588720670381692850976931402664784781
92 6887832745131810789629272306486738469496192
93 20307825452195339076378917453385697952264243
94 59874824180118891563158733103525322478963193
95 176532666140903866527170072143050143473061084
96 520482233418625889919412195020323209431308292
97 1534570123629210366828795539293863486435349878
98 4524468489285224731481707679771659058567330864
99 13339771702398379801491810559539872106524561644
100 39330478153074952912194762988473146951614661833
101 115960493647083094651644639577594158563778109978
102 341893531895032205299961106031232648579249226696
103 1008025953282061766658113394076135120402333529196
104 2972025580180254308691537375361011881646838801273
105 8762607768665436935307025018909957419030524583559
106 25835341196093923247963996264797546570017870256849
107 76171942455920750370834791612023626885685529041608
108 224582473034470258606771625017754115489113871232495
109 662150466012674634496972051119720644351644142436116
110 1952259380336894324651259874507688812927884881932201
111 5755967689737214236463397330115769203783740277199558
112 16970677349021848975359472511781337858714551962243370
113 50035702979728144032521225635162260206717577771053089
114 147523373474534651407860963833291351655101685735797346
115 434952332539913050193174187043810837372022137858174573
116 1282397000056182903443415508160293255266094668494072713
117 3780970793166599460897859869051999911062174914624441517
118 11147671226735991821911981720503780893627966921426667771
119 32867372052699653404286440109167323270108579633630943094
120 96904916163990662205149096597301197388927182020565560116
121 285710788245960133472618348957023593992355969918333564799
122 842378877682383019493305962210333809073439247851122666021
123 2483638010037462345693568988927882561259047427673990354354
124 7322664335879333915402470377948819849581961019174402169687
125 21589866461719322529877729869694352250049368674873842133391
126 63654745384269896723829278875278463133631852515758306554154
127 187677242799099370160573877472290635183334298427101549397022
128 553340481562529339906394673286294590897786683167949465000506
129 1631448139205725816603472367682883613267528662791995099344592
130 4810099964856905100011249201349491672614562292623536333180270
131 14181916737592854170598673244736649491334409248168684062113729
132 41813426710768916889223742288311059050206443458652190330117104
133 123281125227759528541962905041577423254238003489792488117651948
134 363477405058224249818235223443656826900922000170965744307218198
135 1071663028251721075687243468475539235065020608891669752329958293
136 3159650724197507768946839962679418013445447900484772421635870599
137 9315794644150822993241227784651801092845294667961515225685566025
138 27466336448953762260244045713410552016769598109896934526064989566
139 80980707147811212992708953508560836291552844143646819269206813297
140 238760452903771310199311934772270797553893855041802451183489550232
141 703952285409930499581967784843260702369605316633480083432057999207
142 2075506283000675573346016621980554013390456794777016205325235443422
143 6119344194282677241075022735316681237421666730028605552001145361472
144 18042042886019497335674979624685854579504478639824510399451166802833
145 53194476591968260944887512641425424835263244607757622696740471648456
146 156836582074977413072129744730174037386265590472022823968969259377397
147 462411044395445583485217791813389374416482957577557566322430035721819
148 1363355227141241182724439448002715328593008801356477541803962069550767
149 4019664966703923663892164036035267001367099780748922693175793856304711
150 11851428096569688815322769475813941295797184229879928974848730848005348
151 34942302179809262219211657165259961361711110133616171630518439208615682
152 103022561642044013541958005947422631888695964617022197872139410765035717
153 303747822701323072853817503250086617591201886203701111331205051673329397
154 895558587606906474962677237884798839274363934790357021919872693871364570
155 2640431054628868939823454088209827254154743178987911789679886135032423481
156 7784947016005538362787372731523760874269258866057735873439572722802063853
157 22952843224506026353218742317518480775979835088274342071343897976169035000
158 67673294500990782597456966430396986381227999797303779879357998828000970448
159 199525380965799263200798415720969415221791463412597141139729902943165518358
160 588273083837590915371620175737822285249435333521564522975156013435141211680
161 1734442102015625108281131724590375611549854690672894838436084115872636001400
162 5113763467843620972332270264614361819498518197823950434917994707581380546137
163 15077226720143600968841012937513918950023493798142060852854252182949120335432
164 44453124787656624473340196035383190169627992484943659018245318470476038302292
165 131063911159926559096668742818032952080701334505939234988742968542611919612904
166 386423876624909317132852772315267433568603192617042385437662849863115728229561
167 1139317536797875686480281166559519396793077117712911761254281724878432250965367
168 3359120717364868482638355427333998437405459817128467365538514706402503938295707
169 9903904424699194751499790794554825256476128141346811203896884502446974980636916
170 29200297073730327529589760757380794820166103050059102705956271074415499976717547
171 86093051046380748024323100153468742648805610497894204886822083646566801551339090
172 253833494219579155154270150177313556571082962200494873969837235313493089213020939
173 748393070109805888573463716738331671698174557734308066194431819052580789131946384
174 2206533811112697373403937759048441144255932479051538415019322318888068135768749588
175 6505660800505762280386930695283380367262338058316408403533498993510156339898257583
176 19181044150823403081121770262712977212102355748913757498177198671873824594151179778
177 56552664824952828693641313277679324327866851541922338483124424228316989047391937533
178 166737737198011954313820125060469391733887681507795855946438640795295765566868921849
179 491603235532172624342931743489254248020852438238707872681821420972279927047375646067
180 1449424378949664159038812452062603635524056520131682782126299966950898114856658291867
181 4273427997314578816141946607625414188905639638125628584522699728516092641545390200662
182 12599613414441060664972388043174054377828180781208870133343664723956149712355448861384
183 37148223462082840606069008719380218943606488165445677214926989576313341995192730912543
184 109526416485696648696299506399108148832844480887695920952535948502801708863368959763875
185 322923542237292344512759002042239359607063325198115290138336462422993915042348209275496
186 952095553538889770874174278642543850400571534469789732420272261838194647580885312039861
187 2807122505804845400111522328715922537048089846583579543258479144272814969288826109573389
188 8276413783581656503705114036035487705118722182034767585575467067938609585079113203710912
189 24401865246497570258347784030271461864971401611616614665115262300362943193778521091749834
190 71945536204273939484801609571516761614692990210892805578668357300304813221356878265971598
191 212121496755803649679623749496465740377217766239756106929764655554855048092260535853585160
192 625410995036123582743256082138085704361123252766149559385222826509896767067677450535377078
193 1843938114213653481625982606279446142250386050297606301533683845946953422268623100346639697
194 5436597367229553131100067910329011333767537549127309302677899291402742248093479476528508876
195 16029057974091339023080592816777847628900918902152519224237602602031469751704810111980181836
196 47259468042547168971767030512753422514542531558202262099532572491941100450886164449152835444
197 139338027429596851960983438988482069549535112158010220130172653727090462880810971390645637711
198 410818967968321197625571508702154810147982656847185702436098221183343003163035524995497153907
199 1211243101082594595792463257419578535823025081925322260805681276413961093002346098914253017509
200 3571183329668729610890947375039052766738963526640054101626944395226947144974375050868042300894