0 1
1 1
2 2
3 5
4 12
5 30
6 77
7 201
8 532
9 1427
10 3868
11 10579
12 29161
13 80931
14 225954
15 634197
16 1788453
17 5064877
18 14398536
19 41074364
20 117541744
21 337337862
22 970704394
23 2800059428
24 8095161902
25 23452565124
26 68076579332
27 197965830430
28 576655085782
29 1682397410584
30 4915697647747
31 14382924235123
32 42138532613147
33 123608839467321
34 363017815902278
35 1067302196494481
36 3141252262797698
37 9254457860093098
38 27290433870720924
39 80549209053629613
40 237949614061418003
41 703500478015499455
42 2081533500826719578
43 6163494881328531032
44 18263385335300566714
45 54154307032229862685
46 160682983355649897117
47 477068088747761163135
48 1417273181257108911701
49 4212881574899247470645
50 12529904477968053989422
51 37286359783539881255181
52 111013890086425862909511
53 330690429346257214705573
54 985542128347956550607203
55 2938534003556216307832645
56 8765592550827354143759035
57 26158949134057059681059049
58 78098287679688789991789497
59 233259312459641459867516503
60 696958747013952317298260809
61 2083245092361601406122929211
62 6229220956646376709855551393
63 18632978219828252508547674742
64 55754677448727164273633993234
65 166888479571598553541302118634
66 499704375034239664493177389979
67 1496709786462749114166221261027
68 4484311590043798705916832943197
69 13439525960025059863705065438459
70 40290115204518693965581977761590
71 120819214885431012302486019722140
72 362404132571320109559086186253963
73 1087343413694915252306758053638803
74 3263275325396447728397784828291767
75 9796054083692836307118391897033999
76 29414148297662385356855887577760612
77 88341813988800849350874801967569132
78 265386401566171238189017636075940949
79 797426786214484063956200970283681946
80 2396626458947897975941558727180502287
81 7204517774514704533441545866092038017
82 21662185356018355630189262112561984553
83 65146370606603132028996794921042205423
84 195959666281080203587822933445724910123
85 589562208064089381342955186630586974698
86 1774095945768117185536555246430056071640
87 5339581236588318540600980781354084926931
88 16073782637221644435040540322176696323037
89 48395837752677521863899970396687585169684
90 145738819920662052297033994765697386021055
91 438953123159231325119197850511946662222742
92 1322315509117372946700834833705073559450152
93 3984047791190393652187576085832186868625854
94 12005630720277343388078791324438483631176055
95 36183865179728047885981313053188056047737793
96 109071943556620954643785860955329840804983943
97 328834893057810749039121340862936964110142123
98 991535240607470333392848792515230802224490375
99 2990215846796836259862312095062599055320097674
100 9019029230216922398157875104487493238233094419
101 27206877687027852617971348205729730843964969789
102 82083919468337890762526807209109914845281190371
103 247683336972294099892216309552777101719171387638
104 747469887967327292943618473944003949602875073459
105 2256044881170650292340845312818175705584382803931
106 6810168156789442317253338578207599434219432744740
107 20559993700227949796241360352773003741579446111721
108 62078635413923614522520249419553181987687455039408
109 187462505999320556061839556222201901259304210873470
110 566159503240562963011165857930095465330431919870753
111 1710071980642639719948404331688194258609469941646698
112 5165832155154831474776789979683594117168339530595128
113 15606863394811543904827912152407452804122383143365821
114 47156281806404556689709212026286193323114185358631618
115 142498810385876636015882753149559893850463358114707154
116 430655377726492846943517350274376510408953896964463762
117 1301651356202471124091512847910881697150218061936103964
118 3934638821053732612747387372690972094358151079761055240
119 11894870505060567069720479616363680003570399249578219663
120 35963212769178750918691272160015793574826905824276173707
121 108742785207390558427065499353915484943777352865054379975
122 328840222050870272710280258303797394932696803784273152857
123 994514788118924333890529407628595716996585212881502396143
124 3008006202736947192687656409182882547801020306212966378518
125 9098854753531095609569727236581587147733427341851373685672
126 27525462711720706885687067010829761585383887452904345548541
127 83276372336275746193617694542900305775699208945587489959678
128 251969305767452276970013023432262824088620612674299790898544
129 762450340295118978358530324928034709291282549993163165601462
130 2307347422515274018973340409474099169751564439626028442997797
131 6983149909957951990129398640562758203986060683741058394424224
132 21136162141930229851016125235234900625308026213520784602052062
133 63978897788476977424045899217990678944021543903527674370370535
134 193679076306494702303499494990304562114946641076985429956875882
135 586358832089574307783693836124335581051690473307867793541767742
136 1775327777335257614986209185216240917153430948671008132587806328
137 5375606171205266809266930410431665633212969452835752932286340521
138 16278323532070671713505777930963506946990892798630781230951697806
139 49297486005360818618616809397166794052328843020083304140814368174
140 149304284819059854273670093180714938618018841130987329854243674031
141 452222036097561206781957710950235674709705169227195565625911037297
142 1369817398589590453832813449640077810385409606688023755870183038838
143 4149585418281403588782332217495825960959091736414882408946652893107
144 12571218898254914397133631303800970511854225201102551648970410684759
145 38087310049667012905624227437557046943770442101969625935643110197838
146 115401921215119864257021624841666994804978166488419569269217543464135
147 349683549849503032106531450697394643170423776356290586674346744815065
148 1059659654996766902249276861923976274224725930582326012449314503691230
149 3211339689877273225227937815016969853231887244123450068681280590182464
150 9732723111383124360050633644640211828929091905343179532299287070325983
151 29499210608624196904171456520803373075796562368529308027399174311766167
152 89415737747739057600176973178545300594391784714415429030700220906001883
153 271047073391412370513199504999855411606954086401786343721900578467109215
154 821679252791578768952252963795197460062508882399108280631054045957775578
155 2491072799231794352232100988268369093717818912657324746542983249658540835
156 7552603446485163974723983318067339867897514729591408674660432505472379288
157 22899857580261573120077193313572193887657660602326704447509776916855489507
158 69437550800433507233470278371548520725863431011636496992126494962780004318
159 210562585179339681367324258216014125208902642057806259194768753540831729598
160 638547047037325989199362828859843237772854096114186732143570543712131792590
161 1936552074045732571897656887921781204220409798365759262038846088350755535945
162 5873402196733389573270441134969496162325529915145237266224517502033834036704
163 17814526843602491465288977896039544214082853658988102027369890314561852489369
164 54035919119028691385399341815839908681757692225259912792824513684960652497023
165 163913306513983411751713421018079846729442340340330888304480001167723885433354
166 497243389373540278552230312041371626804735441503787209102254910690252218452331
167 1508504779516301372442116921508175618708909204135075988054388904854647298709066
168 4576642190422375526992010525866086002174640637409727561768905343857345392916468
169 13885757046897898311920353025838332920826557118636582110288303170235053690071033
170 42132209847359743934216140511796365786872796083608751170825307938162590588592990
171 127844112896924641371981363178247352083770557543426356724100951803499503258045350
172 387943784400124439745274492445994884573749181994865242911303149288575561738214761
173 1177275713096996296912512763996233975936240102352353980874866825069515220793658923
174 3572799559139378595044815955626206758761173080395073399403680041978882650322885479
175 10843262273142480988951513291922594433657134755449160600054113385591879164477982766
176 32910303084457111140523959639433605009998001452368980087011303507112965853899330372
177 99890498523414323759590621668950317642733077309423507003434601140130325329882288376
178 303205191034560721553120020388799839722236986121921671168032532658126667406912134057
179 920383904090970189225786748111660725331824982724240643218792152728155245433900768270
180 2793965954670358283495632935290085222072403804614692007082989527512255592601859166694
181 8481891284641992994556195758271416561448044666005721840031339725459211572219196977863
182 25750376244136320581484848806022851278958195921527724832734920237410755163423725412969
183 78179616125213698694881616216811196378472162835618063844569763571358461777910874811288
184 237368103981542388094986737563400573325662912227762921694699210281022762336425851797599
185 720725451595091676882473955779709779385184510286607059687872998722248795992414182824404
186 2188445974278456839101437893771115212039578566238684651441307746040918892957894417278598
187 6645383947116747137093511301682026152720505547643319817486647541139933441395513366410276
188 20180058073165737891202421252566813186330156846291869307844848604009429897840703068160161
189 61283370329254499770800794257286431362039615666986064479052641532345356119692253857882117
190 186114659369739382012033276875234985319323119264849860809278647163704468729407005677143311
191 565244114262022004213372216917939000855325092265296899978531175958865933622186861192956254
192 1716757140374942368134496091670724452767482423168976765249801008247833023347166174726490273
193 5214333984294837543481602053253623118065794853712108131526034494498353526476036315609539359
194 15838199938895534616647600812995482943911383661948302473807664481395841486619127111229729465
195 48109364386187576614021523647315332313653955738869250411553697755285798376552129255908965842
196 146140325079770573429036559524893968873576607223780130585239065622117878146392324923878623859
197 443942786762090467673465484443352209204747858106885654750510380440035632144826704677843923058
198 1348653112520231349951289931592720264969256839887533807693116466687082601276057335374070064592
199 4097223662759401132469191131839347684485999755282913806641842638135943781077760260715718179503
200 12447871138836401358855555688701322617166607261218881054902483733934427021532159979629643113463
201 37819548200856594912424300138624528410646928885640215524776005512786469527804326672087502805237
202 114908796168182886708422012636142603009178957627657695297161555831932783524112338932433832063286
203 349144935140770501744806373253947769601548690740983514681888603818848271904991263266377794500770
204 1060897925897314390848393459413596642952306731201453558472591637351911953843012085744045559296380
205 3223715359245773355897922977488853189157467892445405160864966801253947337988554362257881142541341
206 9796137318744579640336205930467857259063797603005082737845782665390926722147505542155130259578303
207 29769256202970949020331826841842317538708589263440017264610974304796877752355083757936335034222718
208 90468190680443153533470932626631828471130589272934196999070204115576272442130685566924751228313422
209 274940353730181855189411491472583709344149846211037596550621263423150277488421811397250834872769930
210 835594538426977752095657470561570237896284953773154440809817887153649900172067504373953294812376445
211 2539610332818750096704196979170321301294572200706842039951667989198573145185490361386509219412179713
212 7718854079340018380192707714762056821448881784301216162113043521737869846379834607109790407222564391
213 23461333706465847115983816132953267379886101788621648291942966044560792381927227918860667617388612522
214 71312646272487926964170926380931812962534430987869696720939251706491721375904093758069458380147362226
215 216767550161294860306615684053180024787173849134281060134077877176803800086290394498631205358969651268
216 658924597957534675927584960752046293425863361837238162363485886341834166938981531886801303039023823032
217 2003045340332252770475045465241440364703586881166864998130401256383898479063430500229279696214719298506
218 6089187188022885027169625506448067098164376484655680429563326065478689303622871922090526941432915067760
219 18511483884216189572007036076142126005834994648935520657238887117427251346427661140517585592831095859028
220 56277705797219879596770670727284555951380816634892656401293291374809724561720747519977419487038608876081
221 171097892766634688666670947441106979266844685481613042151069660239964508564076213937831607510306331331752
222 520194725505265525497361043524275516943376456803862882971424640634003391650932306322755088244079579678180
223 1581612613835349200996303447149181666712554925139827193378354460464419290152469901111648916189894879644028
224 4808914699380912818772477608428783307525380158983217364741980385267786417528002285075382017067632625515330
225 14621997083452519359188618260180157690964185309382850692958326507638685107961700150157898635087273162676719
226 44460963196204088670260205908966736305452093665483431510636449811599031473045475473769127073021771170882404
227 135195889083296752408353628560589352863621874893651111279120714306670794848706039466929745727500256026188495
228 411112273413560309519588010886360265388460676501428235665429765213367857523373718488574150500487924947284859
229 1250171600986018723513492129697260122270177663486469780753130729440807568020111065520345458109495288247035718
230 3801814660396691266804124407306790454325160332100218345647832774620456581928806215316137533032956983615465497
231 11561768627561671458193074980051795285932112456967516475657679855045668200805068653532182016050068307520853656
232 35161672591518910625990628649698316683618078378649797408414557731762109933437628121638806982005078926095767069
233 106936654839714371014679257856344025946813513844354415984393414929659671551501745476043588110158959325716288987
234 325233580685603579495478747156813935018551999851641584515905492175303519672668512185462417762242974193418239550
235 989181043668087004332093097961020611415906681298408796642396953716087512743044897501173074125149162633098024153
236 3008622579824884917745764063117927318897984471137425609332653846284476612046222769697294463899148326562783961143
237 9151052790723228785298750404928348848946978240459506883117481418753104165343517518239805799603842537173185190287
238 27834648441967361517034298542540087983751388272023795923966959803746744759046737960017255651019797871957977200871
239 84666509519362650229719184034675334642091566405615075392649400033308420841302692996410942434345786874238205674018
240 257542385538829050626722851606669852534604446892185632880709836594372496170017189213757405846361186111819701763534
241 783423913082453157502585182663517483555674190940151120362780174277240014301623316461826895800529864600916726557551
242 2383174779430106486097236486331920831762324695318652892234423237881819419583869246056426371611957016298644142313928
243 7249796832626873423767117080140336558592424016569997701966418626222118896007308185235441765518897239700100219414757
244 22054974564478404027428685405192432004014468989626056192893122867309347309059677377236542453966617777222568478754506
245 67096208930202713323069135842956589042012069136976967311188524395397324478017847908348403288050675852034674403458531
246 204126793369902293326481671103638702802754143553053791058457657963519080208335840332370947799262706203316407968536205
247 621029984040219126519968458445043797576917574540040093814067887666352137942089514749198678153496342365865162213129058
248 1889450702053346000387507577151393128994631801783539984013553613643363259706547903097512995557457584134515401370027458
249 5748690385205547739039983207704796866002731368492169177975155402286588138106947654118834670776175702415578706874439722
250 17490915756819553206413290117014352666544483343200855798458987836474081310559714112331838287025237053831483586265145993