0 1
1 1
2 2
3 4
4 11
5 29
6 94
7 304
8 1005
9 3336
10 11398
11 38739
12 132340
13 451086
14 1541074
15 5242767
16 17779666
17 60048847
18 202124143
19 677000711
20 2256910444
21 7486274436
22 24713275977
23 81162110629
24 265192045408
25 862061443031
26 2788194736946
27 8972104829849
28 28726271274133
29 91515498561954
30 290116750935925
31 915230542891804
32 2873412752393623
33 8978485260153262
34 27923998125634956
35 86446840492213964
36 266408964959985202
37 817347909483525553
38 2496632872427731765
39 7593143025060067567
40 22995239669861790693
41 69347914546611787144
42 208275181159354928152
43 622986932545561205247
44 1856034834473895527420
45 5507911299648999564047
46 16282039573236963928088
47 47948879912033162625770
48 140676709055767128129513
49 411211923803314037855575
50 1197661612893858353542111
51 3475778210172649094994476
52 10051792666540254074541351
53 28968900729256445747867481
54 83203289674279059662167422
55 238172374078656762741026260
56 679526797105912329082215915
57 1932446593212378459532714860
58 5477911666847462655101917617
59 15479237793236891104961690575
60 43604476840108137853375525150
61 122455705253929164893313857404
62 342856530733444276876746647252
63 957083588746282368169896278833
64 2663848412166042857853043351820
65 7392802045476591056813223399553
66 20458128913527346079456379519618
67 56454289284867650431351670658663
68 155352673217756429262751076543197
69 426331527262235290690360918343192
70 1166806713830923636191341442986805
71 3184847221032281872803235793574217
72 8670250107937960277302949321567655
73 23541968502899627304538074363477328
74 63758268762818309677931113409546190
75 172237218248766620560970405481106291
76 464117645766650690653044505801532834
77 1247536610631660499233945404993830168
78 3345152492516296383107223218622726353
79 8948060755839656685552984104416072149
80 23878388805471561124242699245965965627
81 63570649622768162232990906647594610742
82 168848030949872701972148935743249984169
83 447440207681000685454401189879873530503
84 1183001687758900505775461027633879809859
85 3120746735688664719942904760209058151339
86 8214208366870451887206647784274911499136
87 21573367244980841489552097544693102666156
88 56536116377574081304061424161736302449238
89 147842873116965439232690878249871755938787
90 385790533180048019450196633407457468015284
91 1004591858558458342147403145049525796480490
92 2610505581988143385604216062254060041990517
93 6769650704895862719075050950400925069813003
94 17519598597407196772828266726190533751827318
95 45248867184928467815452715038567628796213114
96 116634270223743872359147449889801041077147184
97 300046533294608765125294214340588472192499114
98 770378086988854676933094902277913313267032781
99 1974153125560910807770012535141042022527291704
100 5049262341025986140957892991234248392422016330
101 12890021569349409399741807235337198704166018824
102 32844770687192121406377290450058013027472408446
103 83536029994333387283061993437615140861954691673
104 212072531292195986940673710840266058646873640482
105 537410122440800823761979545395810037667092213083
106 1359395429787180194365907246909856633308178390185
107 3432510573031016100370140555150899964868503219381
108 8651900597261046203932998914468814663692105202073
109 21769679521572329436890425509259463790609242433796
110 54681525440476034383015774092334334768534121210525
111 137114805522540710743095227271032310321610407322590
112 343233906236447874418025138328193771778334072862343
113 857758350697439337735607676554846303639721670834488
114 2140007995404406943218692006319349662733777323001744
115 5330256700154859190529107934600977841345024388502692
116 13254692364626244885921438264359844116420996155346072
117 32906855589434657682429952950452969664828160049976236
118 81565147790514184174768164577877035697597857914858247
119 201850850006860947462645210503243863195242774117032633
120 498735585385244483368871916447452997058702090020758881
121 1230353644990674257923691715413238898167922104310792414
122 3030507126773717197990243987993665104762563465947129096
123 7453019033275565081560565851112081720454593060075170478
124 18301490378460496522316213853868627577599523548812560155
125 44872848632335037892391990571315030899255355003047462502
126 109857406107870807908255927298861197039549698939754976012
127 268552399223709207075378076974818455709996889981110882110
128 655523288971634292614475709503101482432595738196769308122
129 1597761395147000364187105371348890349153089624870996247666
130 3888710997906854360470532837924738087694453363635533576654
131 9450929437401980392557129285933187930620247734941425558361
132 22936310851938706657259561376251810765222131852574948926655
133 55585026334291668955020100451100478868249306279222938473946
134 134518559991011230022562686428477942106442043212937207958210
135 325088507028685433720693745701314624203767578207057793442877
136 784550374870368488549669235266235912874475310847167103767309
137 1890795655183658275459203840999691872257136348715365123971488
138 4550693283122278089338489497295328498874916190489836626646979
139 10937658054475348601171457903268600203953914169289194967435272
140 26253636129284623254953065710521769143195769951565289416357387
141 62932849671145145534926961955241079103848817122499030031267568
142 150658125928553413478162768913813439417356089069840004302491358
143 360196346027353657554252321097851654341627710288385018720674382
144 860046466254197462805649127580928102190284707444609690899506349
145 2050900702583812531331864272460979664948168820382225096178628920
146 4884404633945867324641335863073936386649320486442951259452594226
147 11617884101997060493715420984350353423520474449810568941987717178
148 27599099761813538208519571295127897842170412070331405683623827566
149 65481599286983302551667678785515434785656390302166022719239187611
150 155168686966526684863486755078333852490473206905297103357067435682
151 367242764075167494039315379448009921961114168600741447785645556204
152 868101733262383028685310041689306358213865217013343144389657752901
153 2049557097339462568721821497055214122435386794665893674250210743755
154 4833093557296245714578921392664379356700241907915329634621133166058
155 11383344442679721165635727071622212589857577262051530079657259099867
156 26779206955480430414252652788845981777962204561986807044505268741731
157 62923420729097952790088937257538788786267322421557534694494093649647
158 147678505527886415753243824234934844837014717260515536936523045632669
159 346191287423717587573112987941347967408783803742104739151490962927407
160 810610723427957964913992101381994107232485156892037832193305313402441
161 1895873531656693403188557575029448266786961849966224679732676843924029
162 4429050070754726338326590482504198352201765413049799686307363079021444
163 10335211845591780844141659883034045322979398599802703884267332516913978
164 24090125357359024163078135469938508259443474966657401099733214629831087
165 56088380265237897938399685630249055301222863201256383576718571898415221
166 130444008790499161844591431037865435526788901282407737657217977584851185
167 303037221277132735513097854922335925224233746783103880584080789651189903
168 703220583418444205869255361052205040152409463261739073487355401802040444
169 1630099290987122794356703183934980080395605810112995907623724134221918138
170 3774561585037147594873355241220621361470866604544869285827854434681270997
171 8730758929401676234619760834261176473813455749906155829335643541486100605
172 20173140712400945763640850856150037666861599460250350597270798541103135420
173 46562260863798166129944356069207572634883606899513673029217242148048478853
174 107358533065174390591800408274617627129258112779356951559378421182283097349
175 247277133621569468811048587102607252843697693807555745102579258443272696252
176 568956556599205124206165003850963063985084397351521914561675564864834886848
177 1307750400470000881429602702553135880417179402545472115669327447588140422807
178 3002783618683677080467900711047961389915205672826702372209057218268474362918
179 6887782401137223890740939521018096212818546298728616871151403313784899154786
180 15783152582426061660866823743288078359233902473357045099715455234689366148205
181 36130150376741569442500308953963638177477011096122270590052799753504775851284
182 82624748758510030199447316928136145513040185959079877071299526766189429366086
183 188763301623804518658322479644528121713056033860840914390289459445013503985443
184 430818793802297851172847175503773489468203764174275245175738513228534566935037
185 982299633994119831166081827705293325946219682338917148656355788872352017110891
186 2237526386619811510372428549275167641041121899536415378028898958298266438493373
187 5091781255376796586291555626285210086926335167745266754589280835153336412638548
188 11575805459938651106988578404201854970297128343876675335100972466802640029108238
189 26291484197102417627871827045352514376760906394500308649033063725932986577412706
190 59657336025315074300878488483562153660313572247077018368934375098652876867378157
191 135238367077295242782496189711927194139907040972925806444588109144655176408288828
192 306284983130478631124306162693737840515471307819934674148100100228563438579125801
193 693016545680608473533965981362219163430371001481794388963755012082166477226598017
194 1566592273034570104013997562454279786488623248092546087377095924226163847032908581
195 3538059839773870897825371939263640391813574003867040760111455399273878735493167778
196 7983135491847925771709332318701377163655142150602747605399430081350226054474020430
197 17996301096746730911975620904824997387144386027301542986847805407890716701591965783
198 40531874877267503168874257532446376204564818370376991985976354696880175905406620518
199 91204459252754496477503839255088423054143678355230690166307148553217563299135084483
200 205042369101643229828723752154975015651211680776884778315577122321355109001325726627
201 460555006653027646068741750130694707629528677984044556584181157877630129131900914525
202 1033551068238959636459515756249050914326906025581389064561693069578854815447584694066
203 2317378981297331928434422876317943092908032457988152383200613956686370349985808609201
204 5191334484015928579943574475913525450130832884241528481505541947512678550890562827244
205 11619298203220508926787907048989599230318853431994802271620124739061196304639092499275
206 25983749035726454053990476200350593732903227912013506540131247302923053860619304808967
207 58055962351092796207233409873018897598225585868002843771128699573350499922379202645876
208 129603579078009063689494595456129779328302048306594933642168127270132101119503102530673
209 289077535340020272197326907991335605999405562924219955549752239748823031592410312416845
210 644229910077878645251183304781705090384372621246768480862752084315933094221294691152509
211 1434493580889774103087791082508122467428677738810949114794660927775052747034938698817319
212 3191460623092753864977202862535366472368715772907252984245000843991066869835957416509874
213 7094396889317139783008007979025917950667867320644690456215249255901210085624199868289477
214 15757180705667080372334720095488319561587816386106518236766869750860190785104496983225925
215 34968782370161344045921387585383893889063741508119005779988155541494788527204071196015586
216 77539565453283559050461998867374260395564737494686903142425030852689849168475726607972668
217 171794380343564637929745562084786998203045001182155885953222822304092337053508101552772195
218 380311225014682386410807398064737335420935047246543807496166251295708127923071405861666745
219 841231990202888234288712073742993498841363556347972893560725627142674698602144000626087651
220 1859262405136018740652584756349024958026744587966921093992397126009380202225177707154416969
221 4105969123740869870236441328590904700652874359747188429385890466353405400831519324913979542
222 9060299365790506524162270012043957375087713140652567713810581856969416104389005670647225917
223 19976668848734813971410783800363261469103145832980447848331538153953834054891292789333654426
224 44010774213302717887835497542552088430890164340985318735584909965358247065280175309283144401
225 96884010214775425824326673162620859190361535964063336937482399672245219785871624913579090446
226 213110130130680534158773315163568533812620800954753872769944873671525906013835264997621143846
227 468399781988304024218765851497378739099591628929271341970632644027579120377114502704184041878
228 1028706714620559065063869149994408224219407462113140466271937355222049798828112359589884193868
229 2257513976777766552333167864021636526669862137239631196062602500117445653176673167237749301596
230 4950339352055400911137491885609118353234709195573323985765739632666778353473347437140404952542
231 10846929012415441689255528144278593112691656286229736782993737729770627502360274057910321973566
232 23749122373914822076487898524495730240954521560540939295027091331969837813238447232154023341428
233 51958774224853235450078844693802690416529872470968185749639169621114060624122225949457432885051
234 113590602180855206955634341623596648635637168247281741769331187562371957649814672368725512373656
235 248141655343230628306366161692840487402579914964521049029733177246622507791760890854780605842963
236 541666899713733351605890568101477031819701086169473507430535660701172314660384059238191017342257
237 1181522064185810855919681762796415366544826578246584653038812693796377906204473152744888618606417
238 2575311961228472651924485722983726666639256642160608864718866048761551422207685927674539460147314
239 5609160458053620708920233726418630772007137822991906725097260889300908507215736655327903437932461
240 12208081490615670397518579150399263530347036897784743455753214612243953122195698161507224217100993
241 26550947629569353992673449923072412751875211150040971203481268122121441251666052294290256016842530
242 57702839395139824069345472429989492223474614120946576592645302146597216955024838534808559238875413
243 125314227609023761945852515494136265384316924107384771189168543040140089255130767890080201085032881
244 271951271723103200585777909198621650529563519123266321511791010157900306852725469129721428419763731
245 589753849415062715158068483543660454649147054913579682918600615805308435281895378006468247350519315
246 1278029571785127639291161811584275397374804554410178464681317675721259833017351893025100290364408556
247 2767597236689867727732184218951167639826632690971313351152183614183570384456013239251048573728353860
248 5989053145028591178427311246385401532544252487780384017734058645694356316361711699554300615186199327
249 12951144624952699872593772889548525653422031182388026881077885968317028222477808144323081743055873315
250 27986864802322470633845495617240723759094177183563532434277984693064686512765190935895894723106660354
251 60436297182657261525009392174660222625830635983527642480530872641279085115153080072450925978973302637
252 130418838351452628631501956613172253062680742271921534054643556375100087094827908639066981059242323344
253 281243864446782879640346220718374879907941428733609949328365848426046016952483666123131345989902083696
254 606076427008553685147559588252071690958353990441447030153673073412234152721769881276774992198816826152
255 1305192836691579625885374978636123460039120145772208400423897874512929155891824139137055015486250589799
256 2808835196946008516128005202342849536489018468315397626955533803028536409420677796156422625294917358108
257 6040646869053199240062946152266207639264026948992439409848079347173226013795939455323511602374993497826
258 12982178123405301111080393965325301134372168784331013685531287210282165732936989690682282093561521233912
259 27881742281253440959663686240718150978885302681036993172987806137150441389436342661276015349544854834188
260 59841404162026154254907684537332150167464594287127470289769955785263134817883189907493322847844264761356
261 128349578571896525526511688825797487203412459386738092821279659979779380577954091252520196825763830618247
262 275105450665179005287226427704393994436623786976281051386489921399137170347178050314108447321122186033607
263 589274003455190504624815873254873865702587166464541350259729411120182441569564703411982487948291732806063
264 1261391673888327331825431419617294211064558487891985946493773211645254333228890044599055143248859487483577
265 2698351182968767607730317518554427308761138742724758655189285498596040263897017923675262393736563858106625
266 5768515293904073211492008704757564814416775254224736500962306072367040756647654898260313841491382088892149
267 12323892871379649298770769311990644135566457298891066681011341363032336520927766354711665174975062176798951
268 26311843832189440674775459292070878954048820235146090552932123766442202180759612163589077981622509439626265
269 56140381248490087672883718401646596999279224682639469549434676018781405447928469457317079391576375383435463
270 119707492418568276590820979544064459825341590089384272564776974735872054268112209175472522353911464981448900
271 255088215720618554230708244533695503709497318050646367040418444240706853543438724753177956861456351788586761
272 543229969614978410272686892154069875002951622502712873911345063087460473146958888005409160656743945934078702
273 1156118838256740090865549022354906667565595821365897983357179299290356204882233538303448926363348684957688979
274 2458939384396011194892526067475394330284366241647658735673399610416923379623859008796453205925817645620570916
275 5226619772000779651184208822219445602445057110093305154035992982805482305277799976206344663929456656980495209
276 11102553404878199161444893280190876083898103292419224472739425279133233253125062225905795591994820929269962917
277 23569742992139643226986232570604343038599082761021569425629858832483595655474815218966525700529286861700188329
278 50005521306810000335037550438481027566372824610079363144220883695349530294175150832973849058272952677100814680
279 106026230879516941229494414228057092894348629647689115659193272640775650372508102017087494763772048513068981185
280 224668427471661942574587806175206408783898077825439522000931598474540381755148046360341899056830314268257229894
281 475778952451743338747448950938928568043794119612956690300492758269901273195324640820946788388066185384994104856
282 1006940837320101696011564109999699620888940037518827096677800940443693154572402628896278699010945505576330914419
283 2129802409678505637294380634416601414159377865259707340840184817547089722366564179722142766275285697048342366065
284 4502071411829723823497662522018537321557152866090501720489144235557426571753154408620220918117937445684214689037
285 9510956984277492255605143447490053613421409873383053896183914322756246172905235662709071695268918305207178956063
286 20080563091832249398072111048778951504262039306364976583417806170546306065017186674154019648645346142943261353777
287 42370973200927139918186406720000524998471268450873716566111595333254217732205589848396758998011526462069002666728
288 89351720182739510683964205827550776683250813784282234707694628174289877397075695469832367328062365745559399035583
289 188313024617215347177656103643320786971150762588049579397744941382627452462798228111491920245800861055428023761745
290 396644823563288438390763293844032325651565071938729927702556799919387992676886594863523386224971419325843525799848
291 834964930303952177305531963737609053196258281860941334191577336729894753455917006537397003008059849999339797086262
292 1756631655622016051026418012060921996048938544099623503700755250909323533218201476704426296270211301159163496938417
293 3693517890516667420005548442942404229821435609951639743768167497360800033640626443822288205647518245615979137087184
294 7761537156840821485077920233114081483568551577718436107713187506947234256923132823905874542488399691526523554146924
295 16300626589134073218235958993999584687592995248341594055756517352210961441606801520619525362885240741096162349350132
296 34214552635810959811174344619450740841075021268129483407896224587462354971859583904355093609105037338530801763004876
297 71774209873753764621634273896339724204555206635071259153474609338392342814484052144069111297727011537588028779455091
298 150479705771792737840626376581834352830742617213791581752106482048738249514582692716237952040790793186672888204062255
299 315311905957212104372782369665088759796882016098238882012514163452483420539452037896276920815467850291238801044023472
300 660323398934637409158618085967624041192998204645376053968491925391582978607997801116618257542553874477422783938474855
301 1382062987196987160315467361398442714246470243576532157684753691256198586120920926308616838346523379491242138097627227
302 2891044404437420536114505624202378863278072963168459598518156192078957347525002828597804862320439367409255771661591042
303 6044194097163444116591490961930768396790597532662464941139926584210598684956828702047134931191566566663613540263319050
304 12629311883399574628661674080104264713152794763236276887772284146720481942391970870249799312190571451545686763576049368
305 26374215177774485275867685459976332735979352591688581476397352108337080469002544307551372399206473002190999920048782440
306 55047663651989392832179258370444671932353604761331151925650057377563978441749723713353203214988900263529864189395630854
307 114830865740449313194576378260581095741870782329544917001276061005379888970556353436238830966436953908559907831079848763
308 239408571188213505278258335682278719714100432886006931869205314602287807289048475649006694713165772446142914433112723566
309 498864911423050788956351272372030762097702272657317458886524283762615147271923282468063173202938849729165254780419871769
310 1038937262663624466793396885758730652835895287981517928582914920118677927434719656017734557504363111424964641717209700842
311 2162517731776415020817191166340703363246958429071870875614815571639127127742903730339438601060426213395122010454925043479
312 4498781519238907683352360151752373641830206667520610127232964209693858021154438762570909054476608087639634676842799362565
313 9353967884872506402632854613096838824332398723658305700428864463680523053929404900485087567169139434720385412672666047488
314 19438531979906547451970699767723451987259105218362952772743514366385793090376519791046936795415035734362457328215479459424
315 40373698292469260020369190267183545459168679643401954642504103105377017858467899675333351562535124611976757696411534771123
316 83811177528283956268389064278220762816904161121243086196513152978335312761932382491188615466368668193164183479390557100140
317 173889974412568631583704012630247510469059485591688029797960208828574979567067240805089855254682529932286666024243882897966
318 360592910275791867978166441633943472142317153339511654502521369916594433031086767625821077677154390643797333443609493577437
319 747361469975153817867479740245170994016687853146397097492112880796026515287426152515600095124289235409194131072265087017343
320 1548160351157625432594196742863729731467210876667786370314086383857870199384926967557715037801269588420640895389253654676257
321 3205337202246845885499104972455527473573683558629119455336839601184371907655218200416453192098878384906423425609806325971798
322 6632921827519438003596928613223651447704769990644839201207736899810462656190731058353657325287777065658102238699664182618782
323 13718613628031179483198478617797802117937029081401108471526082775772778764759192246196771759375264659723743440352673705955108
324 28358978008714616494147594748422510114078532268380189800018074693205977646774736928386602702487840288725399183125991704816570
325 58593135763660977628892547304371770860808049374520450603539832049573928610755900897166538410604029939232657270138477517249638
326 120998371153919154814061955599930710549121743355281832757558358339283721745549903107474510282722732402259302649449611284010924
327 249740929200757700696619729173635797661810114437337123121741052461988188928776607688822788517518191739716962918239558969760595
328 515202702051410671676667705075516724069671994461574196330262896886324791758423568761230019994184481453998726022949954506819494
329 1062295981776352616068684404944143893697864075364454662536443424729173064301886150469073129016231313286137886808769626309468855
330 2189236732323315971270916626892988677260538412048850429450561731092677240124014564710998068375547657913607505572809049163439959
331 4509417783867906128733827530244796029732287196102207030541493244695562257903919632608796447726048260310154081208465152164193345
332 9283880731536717573536828548874966081816393881965107073832394187971810582056760857530155195250836716760275028553245486201578146
333 19103842657081015603064577787826984507453173534912937700789931038555718035944098946521070505650365895392022580719307455509837123
334 39291153304918342798943038447143269014569607655413632672583855301000309440187968063400990635722904204562355783999597460496773530
335 80770439086927372085335372454724601648979530134111000296144776997241907217526433805974205312799909523870713317546010696561984090
336 165956584271873200138116561950718285237879035477395529605520857665815067526881728863833023356701176546971282704860770499613122756
337 340817320071571437549605699233608490612304093313959150819791863571992176498368355861139398644138582003439100008936656689734841977
338 699575669907458572977386985594423102647477476312061078617937850176112860962646204231367070031311184339500461702468466223362282504
339 1435272444283409638782278086042984351862623255733557995600681440414085703844973789842082135175094231658819680811155653680366003648
340 2943210621386161503860376603795948940723470651909081966470903932973671067001112232427894184271246933795658948853152493094430809600
341 6032487256231137576742566237777503371013804521341209391192823259504852479735526150865670135485130072378850825267071470366600936069
342 12358344179008988590908757764328064697527269870802948810331744745397703736517739097686787237382495869819475501148019568491418623441
343 25305427743760002053992954704268200392518855900260370206803830746405595707909897170862776596282259690226584008767680772039986665707
344 51791360551334482018848163676548460904255592679029877093693474570193079773273795856600933123335546378437511870965857547384801123928
345 105947792151916911782378164730121594825958904872594792617607280323979058154451274783400946902049299579810847079045741934281509041214
346 216629782486715741647188331087691060725512009252098456665911621652903196937799932149851221361688782924105060000892066409997952184994
347 442727788938230306629458662504411916122073657565963748514958847978295277228267518645341335475001995199430941690360788727114203892152
348 904374830399527122173811716187288196037961834381942445280852976691874935087454912685148336766167871518958362509117085426392559265428
349 1846519562088538338948441213843600832039325871232788750247787000325471061908401698156610418960897090453376990300802445533623327141926
350 3768372375888765453335439257489417044523161695166417987906236100049729123500380703390180574728539824030527868692148322649072157398585
351 7686857850570937441172679091811839964262216614107565930484454047746707214269523340999814782907955249134224527062588364738278356784881
352 15672551701273033250710463469881211478104680233306807222306194674541735622740003428127724225040300939813027923580209047460956927806066
353 31939423589483040268983428480170987810021454833584177949379336733551434432398271699074406906744218916269624129666088699570516382319495
354 65059633692192542433584416978249883891217054186173383253874995063071164999722236522072281471463282615864176230582086822464094371680095
355 132462821274461720141091308976911406078403072559836129544850456943094747253947851455737511000286073435420141515633017822397111607206592
356 269572075154677022672656196605496939435696986595871750725449577929141944742447982137995658190787977178934167943366102171140524770198556
357 548346379088909017342663571280981271660248180887417098022563227597592570952752772189634277078286326611965964422219791366596998814922401
358 1114897378229525620207519278418823033383356607316119139706705411316957615540777100507306557093671431468208781224744752168543880612982320
359 2265767272022475756152038790887134486088066143268980189894115224069200888073493365082461651654691678147430687942698496281552746535655685
360 4602532316771591997252676023846862664839330762058017956605901224969980761447082756427504122174693420048714877274233124064350451475889987
361 9345018884312657554290065003918501060395665464431122766163263895203879026932712950228628943230088764434073438309044082974739131770368877
362 18965572329563950927426305129386583749724396916729810590558487251632932425744797302418262286714168620904385263478586972677010978890443339
363 38472888650603188448577448642671976823169388886738119143735484591232028736375109740805163540722388034465401424560482893298732773715912142
364 78009473510777093015399566613452596602697431216548205359863978164100798062471394534410081280379433961568578354107973291865518392946887100
365 158104502970054472016895282557116048839754669949412853927190687049377523245408017850219311186161413821971189682220049518640564271841668140
366 320292007430389859107289259732245175236091836958960427033927950864183761912104911633670744280770456451821631806609715827973198980218304591
367 648565075019731006534731744228543382159320877267077828108736732455016117781645111362739897454448260032170150585321494998046961608664681202
368 1312705278372036341887933045730243919156749482796423063945828371979691961761750832813123488811928805284706532663461130429317667459078025782
369 2655753354620008770147631571581780515317592799027989131798715179488563856930070918580173812736983667091579056229043365958345095744384284228
370 5370512035935541183216153616210329286105585605299544950039100682798191537747341651942366405904945014283010199439645501005040276852410777333
371 10855546919518305174243211608549151490714063374205521584107175492773036399158790974954459873710376424430542295026861830196059422252596590946
372 21932916723305428406140479604211519113575108763303870528880701840556167222920802938476505980079341817029445614739747487117957093311029408818
373 44294554767341530986251889562283802633748566845693860339080519416542012200880227813964252109806905932129653462313567742319395296808036488068
374 89415778518210002055712893167097607555348120553864303651661284447780764424699750646621578118050040692270374752944927536268921753798689089076
375 180421567295152524529358188178586009642923168182115625860685873663344892712967328466853668909498569991588670023335973844645889034821609281332
376 363893083598596452642919506446577342678711360434262149161698875998442473694969438544315094375685161793142197987017376367816292271758056719742
377 733619391659512267694359081182912193775417813001479025997484187924593989601299255197227151804407640391958230217648267285231391291113723007032
378 1478359450646047672582212374386276895831331600572611911220055795894727792800567338462838031483827864412544710928987352094233354925976762642659
379 2977845100903695196572718001985658837062793489582351661320122563431791890514777477186016307413843146608074338065684001688944786479022042009620
380 5995667864023597575299820632505178315986765925465370392474800245122284144709830393834315587299965762223892492655687525056883412012958484804848
381 12066658151951344120642516994851784017859033868491986294784303114385079102051060529556765789636112698213358597440265578319796257065407517426996
382 24274539796664302678533504322505558845858606056882788468933937756142340322193437963088323752130832543337631733775424774935453915521133658796663
383 48812395879926852855707148052108971671949249825170530710847739024466009673878997850155712107739275091077418575023492024498961521382548379492740
384 98112634140292504332935656697281805740833884756412722298080936760347274870518401787770806854562870378138260850545667420208975875181047972346934
385 197122411121144644117266717385451411334147358223179569754139947212975758815787949116750130736019168228518258011591509891449780681237049283094369
386 395880296096475958895565114765419589826659706256575992860654665688021081559253035753510687874882434198787148921943009193440704773287198877324239
387 794710855565238087305574929714247063086593185277506358199330735043066792815028911817174140549337596824481861491586753606302177961722954252013976
388 1594675547003196229021915677335454213082169857910356099889960825992689327955940315091498599339202266302187133914290552883127394960910266989614312
389 3198556351753441641387190265107119591772724215584525670020462465571434304651389717253785918703681737737080573801482408730777166374213576802263837
390 6412903571676343520929067215661614999580223412412296297366629993828747504753328125857481925540028998336114739536452068623048886631423989785857926
391 12852126465032327695298245925970454089462277866456396726200368053933173406271329438099702002076973346558315617110659920604391962666626064973182471
392 25746333570965454673527640660425597020591913645238415957105425722606646174683113837178936799143931448418316810838954115043936243730373169732529961
393 51555672211726865746333461841957241254778551244878032646648838630055457147096006315204100820327101440980602743648534703964200076954419973592840294
394 103195013907325846624170546772759583992145768063305930728222468025760036055931199212818756761446855196597612952438921273438113826351797024078633192
395 206472732969129008066661021627128496713487616423841517101507310349026612990123032259381007263943658982797080147658160801636220791193239899296749136
396 412941910315691376904343200150702903419174669622362395698045912740604252805884567493043068695952629389966375764751239153771267105767507036197682227
397 825539791038633981937203774588159113282434622790595856226202731192898501801242497248408574341369907119768274643276125342287996924378803814111654580
398 1649720525318378675611463012116939379276290568027789878201252479280291432055458863628088634191884835246790367047574290040440096853379524937055230191
399 3295388224914557687417604683531380953938121353991767322069199526447794132290954226404583541041857197510492212155134113694497296831153950111387064221
400 6580019104117038720657708027935463813189657162812970025039916131475038804991391102702911757919881274842271633176337728617322711362339496696489191579
401 13133261814776568431911610981284756058837548356060325017579293613700429160586705701608935482133923411946186687715367859915820890591853820696070536291
402 26202543036140302340762567787774850652858696993813630862998455094859992793902152434974564027038033233713172523788172353941342685748446216685044672527
403 52256484415985046022804788585607420746789341708792966983955508697167464817858437905992803372297018235158590908442780663505568740904116786769416269228
404 104174961676177402316037390553557100242312160237606558812782237501146084176121597863549199297836334075893956156864778244963288465479547237011437339155
405 207593346820988586810582009541252319132183007233343339378405721165161098645460576975604277530854831143448044267505455322173597958741034445034566530617
406 413514684621734781784504115873996516210811240630268596673053212490995015433414414321526192271572888617046408740844634565878407751851761379756705743783
407 823372520744164206927512553375220799989695155391841583933862169147869546431204753044401989318799672329221165767193198495784303827468813606043087087947
408 1638816113118057239290825968387469125391121040057167309342514140106502986133464741816021105349564536651422716391782375835781533508578008766850593909250
409 3260566052266576916585325126331512335591189498530763309108039166615642501277272457476157594270205205382465675092015657713224896242817284082375659860499
410 6484629888311874986507066369744388023153634112935534812026759064893573586080205968702004135681583058332239763139847497723952492157466082281259670480871
411 12891613887423831122668571496945823272323753780401008143526285300559980116901900783179790774894615718619039546754157211492476629991443655985410777337552
412 25618858718062093951528710779533855855063198232763447350357890050912270370864373508551938626838958779250946773754227340344906604879580995491776960582723
413 50891253323217776691977510848359425802693586725874618372865349367343705787285494369701617840039579545778141625399775041042808084448378215033798246422649
414 101055016338176956884550457669346826452299043768121982810244721526965852240070155077219642303674500777871354971083414622850181531680759405577686148098160
415 200587769703220546182759180695381842454908587311026850256853339574990606177282327835803064714838120413672166345379452758419346269399370423937362047086190
416 398000248919229915249038376601679828801397404098751854493111048753098536318243289843545264271648656972606065536295548088907060380874398301908993102672810
417 789396206201348492612230623316669203626873350491372644498997904438702823675817748835605687255494195294819829915392849962083227536050364346828572628801374
418 1565092450305576390513689294813905000100191798669117635329702700183879361949187280244502549092223885486781012517965328838583118348571895966117340709105648
419 3101835053467607978320344863391536355382015413978359073755724896800254840211166361956129875398924152422515512361182479334721027106499060536974208773587568
420 6145137611231037380769573972094818469036316305234015022263921133672899045681961731405685501449635670624538119427093981680779974483504998357645364822490045
421 12169681217344848772578668081008808266294737084961163040379579350570372088744700883930083315495916592013720930171411613787063147826419825267811660907813212
422 24091394073950014938398841375688406434594085347369360538555844544594730669323449327019074736346163287986236095275918663395391417741084375395750813277466884
423 47673854072366953100093879333487108055804192063522003347727952199012697024002891114200589793576512758880507384227398700157499419920765135199304276209792562
424 94304985960330422335836667815469906683084396436520417724195268373468181397910995971105781554716833183009973297207701981584274439575121175978528574377281382
425 186477124800792816238850156477850698141312046837736843174785537109421722507078297043888055018965511183564528865448817531542478048735059180940054337343956651
426 368598400480157113711411544690734477035675823074784661874283249004057262816209365464708810680838111777413856652662941400987515396526176011977728700511366095
427 728314158419097198262866359087852575574887112059520215940322175583848000495362197957035777577977007298225200808615711825859884031081744815102829467528392843
428 1438539971360037333712259578690980702649412340189257347963170367374624654558734956488302851265862254098068154330882579551735695975270027696475819479994841323
429 2840294920354569068234038192873072488773263876712825279979845275818174823979890823642750189385054821764294284460607748518620898584361824476317717793380251076
430 5605878856599781819328875813509288708177342479302619960010360046519773466863570484046508522403041889653405886855864397757920931974739705798663920878431966802
431 11060205364045008555701231866452995392062930571587322320490846120138644032266927329384772800829753251486320421411698950438398672227306299310313031072111941164
432 21813347897853880086517813976198637171217734375788720396993617679375755319105281786938759151420937785819072162837410023292183116019595950693222909132136602711
433 43005257484957678239736900778999403502505644945027450849426713787000843669596795757992517987856385055583357781851309850615714087621480350793713827052285852707
434 84754215196344336955820730684083127318327781354579639287795175410480085547897365054903196864939187490134139743042119811116257447121057684782184280559093586006
435 166971375202801019426121088732036886586006438211049890572322281107514737640439854359076996756300428588759374940770656568743090200961899271597826088656324819230
436 328824476034905895240379638659437753156411845681847718213740342919962173420485720913764714553981726314440215751958520885877298084099625700695315368051828633024
437 647333488785728139766413954443747612787989413094188261777663984584205268379192861053737383462588385374221868709657460381468809866924344708375789141137025669932
438 1273896861190650059371766721397477392063922521545340180909491575316763956198418331326626366571532892481570298701024628876692973824291322520428157193420110038496
439 2506011964554636702588848201885771383109451050631324921488688658522056208665468384992661491544626706788580307649700914330917950972842571146096995698197145069652
440 4928050130736017207653408333976867039815111793116370260636558982080004120368766933248460068057783062962177886206082002250712817567288077354946762427255676752282
441 9687475571065119375335813433716638705601447849507002002342044367695289771062572383404081034383875004418499193356380707100685688674947430070748477850748549525862
442 19036630048380836541363067785482272210068888969972653800155808889698212013353715715701294888953502031897494391063673325880652946508767178893084236383096860778913
443 37395029840681837822432931828991724988949094844474585271561780553765111113696164062630102711794844546036051646903916398014437538833864384427766568165321528597049
444 73431513324790172873617280498530462395487530109299645305885853693170902520704944401716984435164105115700259769595199318132812600918207255232679734066234463103291
445 144143899648648151746081428863031607082064076853554776256842195926421058072832855375325561852643676920848693484684455566553747290180703929278484057621254668454382
446 282849660748854938650286846588505122710280791518921286168264853620711567062224232914565855246343193672842324259135348147657919254050104349452441396213345091106583
447 554831453571240967266258779048438007961603532470077952006712518460927502866257498398121035433952835399234042569163681972844572449183383101058425055974213100491592
448 1087959951199911384271538186149381687272013694508818221687197484209617188590896875430257330810967365593296313273370518632834887975002473966411382129304750609806328
449 2132610655085810592328423601773519423877986372713542174444820669526655969168267275293060693164443245522639482367893849306304409499912646333311589032688047231175110
450 4178856664995224769026094647229053448466291537882040569688754509717530619268383032681626044078905993109910141473535241351671337953160700265407972477330226775565335
451 8185609305000480513778201087606700351035596574716443683044916595498398887168933508908009056693090069984554502644402013755360794727160448214004414898073693381000522
452 16028489101823822197993537672999507774552736857200570024233427476510487693910583440008284169859745780361786875983728681600346491001728799967962349537524063709161672
453 31374917738141788078064043198201131898409838748964133057660588115970974240169695910453977876424856445031147602914722659437590136985943725713430505749236546995981035
454 61393364920167599260033886594927347678331490722836377843848348596149257998832486274750574964195087577831591786064260596617242394727279469679111633695422510357011956
455 120090735739148289412927279744829951995070645496110905384246286257983537261809890868965262570575349359569917121251820671762067760497377464447642114664355893410242143
456 234826547601924951592210037955132360058548327342365802077563611147552308224734905440308324392684300737228225790008369340989366711099877936404063366821733518367041954
457 459023469521850536664934484969889984674917345660062034879083846303187533473190916408117494129337548959525133223758591543536946491874291659304614836888163052444029240
458 896959819845988582616000432822399227584594107588543207805959086078644590276798617229032134537626653864516419854367571693271210100328533654291198580924327111111797827
459 1752112037278325356888112994003565268031885184495216012301493676228422820978239750000639013302043883190695012991753598017030135019794622031364193154815558874734177788
460 3421384866731305391243406815386567319960469125271766994364295298239259952615286026431472757752928247988768166964387366319648375875082123152282628996880980966737330599
461 6678724714426999117482579160951880936746675442441820153765590046037113894505374326945076774079237095370845685015649762592504453265363387553509983049760567995355415963
462 13032780887912460856891889104115173076718089855999935170439008553407473786267881114927247576918395933278221759673956863078382870596809491907072597867775366509161571920
463 25423360910629977215845665942764642161176493723955730068464695703044123831734584605327464790273027290561629543301988322372961267586629134418297306610252754227550278478
464 49577146691055197912074108293928695765961821625220263285673263550151737974487007315321289260908569525925598253347974799579599386845243184330203821189639111091860072378
465 96645840397141651920022939984358300909423862956478692932188696093402465023248882692944661554362457247580206736824588245641986676939099975927548766465919569296862206482
466 188338129819175919057332505581189829363482589608402372862051035130381580083273599494335239874836520217306932440633073404302879718168178750275289483629866871671550378304
467 366899535189132493565731117214611762553167174458660577983651590308863078143473943670605823498681749569420021622787164995854252497874446278264969214126059137827922609371
468 714513209614967853944595477148952939803830099491667545406128668507782819363400243219475440712217738353105651350349006153404069447850698559980585359523201336971588316840
469 1391002547698305442745220634486990005427995147287282183895697006999507673388093302334812955908439737843430963931074581054048246748775322645876677217012059555121990499049
470 2707076440034691776506710073435557459389454272021175451182810205442129178567996610466959848227389664132050859767913575252054875158769268386085084352074941025515704129974
471 5266576656822658449345096491789055562904942977640094643105096701689498558196124314289939087123901842832212979981885717877534553330626721797831013710567416378727225771341
472 10242641262072925856269104753360223863459401302444442019195614754009462714650628392228624719250478019341154642641341833941812777631314239658021104617460865491761847054724
473 19913680706725563117967063375456087868300711498846015990151573003297719623311949709676190656640255968267053236225123119369013850133901730151111172019893277868260947376590
474 38703256018432483263267672072185585677052309699967314809691994571331319635194778690541715373222061912519264070016433599984265172644104103411107959685773938814086493196143
475 75196947613061101851675366174471186234004510527359313576847877536416221566757321084307291230205470894454356988230590434417999670929361965402167951417999125385074834265986
476 146052846501608041205947781032160499215532329596114044050125525635801047941471773818595472369141469082869377908589679835964477019085820604112722975881781901346378059698121
477 283581111081347238256842647591447850455209718587970265709703651285908702529865053626337623730174479521387896211104986883866387585142976230112466663710531866262128560349346
478 550430371883805176309570986715889612409361881876286321960564993929431613652342947525490307089692733180232959084382568815452376463582393777162662189015591156333910776854153
479 1068035401917657376736002431550399852134287242893387189747667918489905743121863417431315024472314930830618268159789413221714224257196022218983913345380606475717602437419414
480 2071702680511705740898560586901951210549357326898929976116592078303694817196217048691224236260814094724567166520033146887662589086913686197266827326202785001717581752418013
481 4017242776479461874486769659819625683124773893819505291300871699148195304700427891103861072663613791763608446036135235928603828326812733096794479126265072678199369270527938
482 7787318697568385384214020804204403964070557700778945665906158839312693907013595168684809836604421206161418549341090097959480216121138290579505616381159482756383124635712109
483 15090630503594134727459982621822533167679305376332949424953238892196621244916350756952392162167873914115078761191398776943712874581551301258589977947072714804176456418950038
484 29233898483139517024942819549176117433375837773540099600851952587209300914389711819733478985339510564396492771038261118977878303860773844088523904796286999501965891775334108
485 56614325794169318216612532567396422986509219119284634184699153520145956575820287233155978888773328202319347310595578446417493829542310615260585142541985899970120573663395000
486 109604035264554609063117358448748212908379846812370373781031771619617085614128379257965842598489699692091080235071111799008826737934085433079560127751191128563818847351502191
487 212122964251917975668401714037194254353631813401940090024823099548971404456352497747785435426653721097082914426132327360129720120403391417012172389687321824747696612656688758
488 410402606375368891697511490245674665468898411585952288847022804579709096293702747544101402141497397828484008241628412665177349606949838770725458440385310394764102586516284628
489 793769029720791982258635118577722850532821530127023295703661734527001838775643146346523725753707690435146644817938069492074641891884256391465477482164717692754461027787764739
490 1534758840522428413191455374638417183915829550861096784769436579990288380920390305755708490997684384037018859364858422325904404241791624465008173382298188421735265151951533901
491 2966527822402150154417540058591710673353556254856003017499314862711463370180966636023951744837829918905773371613921167913714590162394774774996712370095424779146896884177932517
492 5732173541344675530700137339903104288418691378417467168945848152342366177750574903824630832142824245195673774760845632520897863364439889167975070302960245191702532638152756763
493 11072691212095865839584196799506858316260138444544632731063352439824513760033893837646585346711516457740163572237067289137610482359269305044339389087484041641203845422199369369
494 21382098815291773874180566836886734150998017004083174819249599097238228699688849100214248949719092251802629189383187417663485798859703796555916079346203139588789759287642836028
495 41277281758522790150264785492236488345899327367216611962551183642489457042072952617583737228694671591464933318533463191235690494933984596673644403237622468128776573987544196738
496 79659172267389029941184103171030333702581540342181414076983798956354743576586982709775830054688228514410612563558801606487296358866943652787622768507579527200115244589465327244
497 153682620459136673517703572706404850080310874702077761912042539117663216944601661110833044461124616485372053076596631464983954505541752356123118129925174325896396740410628762886
498 296400081043573235796741903504805996511893212379606968759440673351185597377748416027822714612153079555611523682890955001217997277384965451592178217923777455755904124809608583928
499 571474420250365369160960359702452770896580284286287356863642834912147881609923472352391903319866744437904136620187664422584217709785441440673703213006284107790580882527737847548
500 1101489882220393032535918606595925076118065544956797420654651432286174948518258003498112981302095644102473884865853701242256269860325445610251843503646660739909676439004928336712