1 4
2 6
3 14
4 19
5 36
6 94
7 124
8 246
9 644
10 844
11 1686
12 4414
13 5779
14 11556
15 30254
16 39604
17 79206
18 207364
19 271444
20 542886
21 1421294
22 1860499
23 3720996
24 9741694
25 12752044
26 25504086
27 66770564
28 87403804
29 174807606
30 457652254
31 599074579
32 1198149156
33 3136795214
34 4106118244
35 8212236486
36 21499914244
37 28143753124
38 56287506246
39 147362604494
40 192900153619
41 385800307236
42 1010038317214
43 1322157322204
44 2644314644406
45 6922905616004
46 9062201101804
47 18124402203606
48 47450300994814
49 62113250390419
50 124226500780836
51 325229201347694
52 425730551631124
53 851461103262246
54 2229154108439044
55 2918000611027444
56 5836001222054886
57 15278849557725614
58 20000273725560979
59 40000547451121956
60 104722792795640254
61 137083915467899404
62 274167830935798806
63 717780700011756164
64 939587134549734844
65 1879174269099469686
66 4919742107286652894
67 6440026026380244499
68 12880052052760488996
69 33720414050994814094
70 44140595050111976644
71 88281190100223953286
72 231123156249677045764
73 302544139324403592004
74 605088278648807184006
75 1584141679696744506254
76 2073668380220713167379
77 4147336760441426334756
78 10857868601627534498014
79 14213134522220588579644
80 28426269044441177159286
81 74420938531695996979844
82 97418273275323406890124
83 194836546550646813780246
84 510088701120244444360894
85 667714778405043259651219
86 1335429556810086519302436
87 3496199969310015113546414
88 4576585175559979410668404
89 9153170351119958821336806
90 23963311084049861350464004
91 31368381450514812615027604
92 62736762901029625230055206
93 164246977619039014339701614
94 215002084978043708894524819
95 430004169956087417789049636
96 1125765532249223239027447294
97 1473646213395791149646646124
98 2947292426791582299293292246
99 7716111748125523658852429444
100 10100521408792494338631998044
101 20201042817584988677263996086
102 52887016704629442372939558814
103 69230003648151669220777340179
104 138460007296303338441554680356
105 362493005184280572951724482254
106 474509504128269190206809383204
107 949019008256538380413618766406
108 2484564019585334568289131816964
109 3252336525249732662226888342244
110 6504673050499465324453776684486
111 17029455131913061405072198236494
112 22291846172619859445381409012499
113 44583692345239718890762818024996
114 116721621903806095267216255838494
115 152790586683089283455442974745244
116 305581173366178566910885949490486
117 800021898194729605465441592632964
118 1047242260609005124742719414204204
119 2094484521218010249485438828408406
120 5483431665459301142990874892592254
121 7177905237579946589743592924684179
122 14355810475159893179487185849368356
123 37583999760020378395470682655512814
124 49198094402450621003462431058585044
125 98396188804901242006924862117170086
126 257604566654683347625303903695997444
127 337208755579574400434493424485411124
128 674417511159148800868986848970822246
129 1765647966822763054981656643216469294
130 2311263194654570182037991540339292819
131 4622526389309140364075983080678585636
132 12101931201104658037246292598819287614
133 15841633607002416873831447357889638604
134 31683267214004833747662894715779277206
135 82947870440909843205742391548518544004
136 108580172054362347934782139964888177404
137 217160344108724695869564279929776354806
138 568533161885264244402950448240810520414
139 744219570773534018669643532396327603219
140 1488439141547068037339287064792655206436
141 3896784262755939867614910746137155098894
142 5100956823360375782752722586809405045124
143 10201913646720751565505445173618810090246
144 26708956677406314828901424774719275171844
145 34962478192749096460599414575269507712644
146 69924956385498192921198829150539015425286
147 183065912479088263934695062676897771104014
148 239636390525883299441443179440077148943379
149 479272781051766598882886358880154297886756
150 1254752430676211532713964013963565122556254
151 1642492255488433999629502841505270534891004
152 3284984510976867999259005683010541069782006
153 8600201102254392465063053035068058086789764
154 11257809397893154697965076711096816595293644
155 22515618795786309395930153422193633190587286
156 58946655285104535722727407231512841484972094
157 77162173529763648886126034136172445632164499
158 154324347059527297772252068272344891264328996
159 404026385893477357594028797585521832308014894
160 528877405310452387504917162242110302829857844
161 1057754810620904775009834324484220605659715686
162 2769238045969236967435474175867139984671132164
163 3624979663643403063648294101558599674176840404
164 7249959327286806127296588203117199348353680806
165 18980639935891181414454290433484458060389910254
166 24845980240193369058033141548668087416408024979
167 49691960480386738116066283097336174832816049956
168 130095241505269032933744558858524066438058239614
169 170296882017710180342583696739118012240679334444
170 340593764035420360685167393478236024481358668886
171 891686050600992049121757621576184007006017767044
172 1167232193883777893340052735625157998268347316124
173 2334464387767555786680105471250315996536694632246
174 6111707112701675310918558792174763982604066129694
175 8000328475168735073037785452636987975637751878419
176 16000656950337470146075570905273975951275503756836
177 41890263738310735127308153923647163871222445140814
178 54835067132297367617924445432833757831195915832804
179 109670134264594735235848890865667515662391831665606
180 287120139055473470580238518673355383115953049856004
181 375845141450912838252433332577199316842733658951204
182 751690282901825676504866665154398633685467317902406
183 1967950709650003558934361476789840517940448903851214
184 2576080923024092500149108882607561460067939696825619
185 5152161846048185000298217765215122920135879393651236
186 13488534828494551441960291818855528242467189277102494
187 17656721319717734662791328845675730903632844218828124
188 35313442639435469325582657691351461807265688437656246
189 92451793089811856534787681255198857179329876035866244
190 121020968315000050139390193037122554865361969834971244
191 242041936630000100278780386074245109730723939669942486
192 633674016800188444301553476967536472012841942973961214
193 829490056885282616312940022414182153153900944625970579
194 1658980113770565232625880044828364306307801889251941156
195 4343266324511507253576086657517556446910563724781862254
196 5685409429881978264051189963862152517211944642546822804
197 11370818859763956528102379927724305034423889285093645606
198 29769190254780362330731053125655358656361104130499074564
199 38968375952288565232045389724620885467329711553201789044
200 77936751904577130464090779449241770934659423106403578086
201 204041065458951029061541285222069954147617165188711659694
202 267093222236137978360266538108484045754096036229865700499
203 534186444472275956720533076216968091508192072459731400996
204 1398518267957876841100057943428834320376959052190482543294
205 1830684179700677283289820377034767434811342542055858114444
206 3661368359401354566579640754069534869622685084111716228886
207 9585586810246186858638864318779770288491096200144666143364
208 12547696035668603004668476101134887997925301758161141100604
209 25095392071337206009336952202269775995850603516322282201206
210 65700589403765431169371992288029557699060714348822180460254
211 86003188069979543749389512330909448550665769765072129589779
212 172006376139959087498779024661818897101331539530144259179556
213 450318539016111831326965081697427133604933904241610597078414
214 589474620454188203241058110215231251856735086597343766027844
215 1178949240908376406482116220430462503713470173194687532055686
216 3086529183709017388119383579593960377535476615342451999088644
217 4040319155109337878938017259175709314446479836416334232605124
218 8080638310218675757876034518351418628892959672832668465210246
219 21155385746947009885508719975460295509143402403155553396542094
220 27692759465311176949325062704014733949268623768316995862208019
221 55385518930622353898650125408029467898537247536633991724416036
222 145001171044920051810441656248628108186468340206746421776706014
223 189808997102068900766337421668927428330433886541802636802851004
224 379617994204137801532674843337854856660867773083605273605702006
225 993852811567493352787582873764936461796134979044069399040400004
226 1300970220249171128415036888978477264363768582024301461757749004
227 2601940440498342256830073777956954528727537164048602923515498006
228 6811968509927533417702638460105927124386476513101739371506094014
229 8916982544642128998138920801180413422215946187628307595501392019
230 17833965089284257996277841602360826844431892375256615191002784036
231 46689926757925240571130886346976553408909200612668106201502258094
232 61117907592245731858557408719284416691147854731373851706751995124
233 122235815184491463717114817438568833382295709462747703413503990246
234 320017518795549150580213565968729946737977927775575004039009712644
235 418908370601077994011762940233810503415819036931988654351762573844
236 837816741202155988023525880467621006831638073863977308703525147686
237 2193432704810918813490364075434133073756936293816356922071565730414
238 2871240686615300226223783172917389107219585403792546728755586021779
239 5742481373230600452447566345834778214439170807585093457511172043556
240 15034011414880882543852334962070201569560576128938923450461950400254
241 19679776435706023589554719270187913247121278789615838446937339578604
242 39359552871412047179109438540375826494242557579231676893874679157206
243 103044647199355258993475980659057277913167096608756107231162087071364
244 134887194363326864900659251718398003622629366123518322399805791028444
245 269774388726653729801318503436796007245258732247036644799611582056886
246 706278518980605930410479529651330743822609100132353827167672659099294
247 924530584107582030715060042758598112111284284075012418351703197620499
248 1849061168215164061430120085517196224222568568150024836703406395240996
249 4840904985664886253879880726900257928845096604317720682942546526623694
250 6336826894389747350104761047591788781156360622401568606062116592315044
251 12673653788779494700209522095183577562312721244803137212124233184630086
252 33180056380673597846748685558650474758093067130091690953430153027266564
253 43433257676620649420018267290383923355983240072735967824083112948584804
254 86866515353241298840036534580767846711966480145471935648166225897169606
255 227419489679050298673360918183653065377806373306324115991068524664242254
256 297695976841954798590023109985095674710726319886750206162519674047778579
257 595391953683909597180046219970191349421452639773500412325039348095557156
258 1558756371372678492866777741726920982886551546014177120984049519622429214
259 2040438580217062940710143502605285799619100999134515475313554605385865244
260 4080877160434125881420287005210571599238201998269030950627109210771730486
261 10683875109929699151394083273904793814828054448792915730897278112692762244
262 13985374084677485786380981408251904922622980674054858121032362563653278124
263 27970748169354971572761962816503809845245961348109716242064725127306556246
264 73228369398135215566891805175606635720909829595536232995296897269226906494
265 95857180012525337563956726355158048658741763719249491371912983340187081619
266 191714360025050675127913452710316097317483527438498982743825966680374163236
267 501914710677016809816848552955341656231540752719960715236181002771895583214
268 657014886002999877161316103077854435688569365360691581482358520817656293204
269 1314029772005999754322632206155708871377138730721383162964717041635312586406
270 3440174605340982453151048065511784957899875439444188773657970122134042176004
271 4503247022008473802565255995189823001161243793805591579004596662383406970804
272 9006494044016947605130511990379646002322487587611183158009193324766813941606
273 23579307526709860362240487905627153049067587323389360700369609852166399648814
274 30865714268056316740795475863250906572440137191278449471549818115866192502419
275 61731428536112633481590951726501813144880274382556898943099636231732385004836
276 161614978081628040082532367273878286385573235824281336128929298843030755365694
277 211556752854385743383003075047566523005919716545143554721844130148679940546124
278 423113505708771486766006150095133046011839433090287109443688260297359881092246
279 1107725539044686420215486083011520851649945063446579992202135482049048887911044
280 1450031555712643886940226049469714754468997878624726433581359092924893391320444
281 2900063111425287773880452098939429508937995757249452867162718185849786782640886
282 7592463795231176901425870213806767675164042208301778609286019075500311460011614
283 9938664137134121465198579271240436758277065433827941480347669520325573798696979
284 19877328274268242930397158542480873516554130867655882960695339040651147597393956
285 52039521027573551889765605413635852874498350394665870272799998046453131332170254
286 68120617404226206369449828849213342553470460158170863928852327549354123199558404
287 136241234808452412738899657698426685106940920316341727857704655098708246399116806
288 356684183397783686326933367681644202446324410554359313300313967249671607865180164
289 466905657692449323120950222673252961116016155673368106021618623325153288598211844
290 933811315384898646241900445346505922232032311346736212043237246650306577196423686
291 2444749762756912252398767968357873564249772523485849322829397772701248123724090894
292 3200218986442919055477201729863557385258642629555405878222478035726718896987924499
293 6400437972885838110954403459727114770517285259110811756444956071453437793975848996
294 16756564155900602080464442410823470747302083253846585946505470441659065258203456094
295 21934627247407984065219461886371648735694482251214473041535727626761878990317259644
296 43869254494815968130438923772743297471388964502428946083071455253523757980634519286
297 114851199328547302310852328907406421666864810253440252302708895318912208683700101764
298 150342171745412969401059031474737983764602733128945905412527615351606434035232893004
299 300684343490825938802118062949475967529205466257891810825055230703212868070465786006
300 787201831143930514095501859941021480920751588520235180172456796790726395527697256254
301 1030460574970482801742193758436794237616524649651406864846157579834483159256312991379
302 2060921149940965603484387516873588475233049299302813729692315159668966318512625982756
303 5395561618678966296357660690679743944778396309388206008904488682216172560010180692014
304 7062881853047966642794297277582821679551069814430902148510575443489775680758958046644
305 14125763706095933285588594555165643359102139628861804297021150886979551361517916093286
306 36981729499608833560408122974817186132528022577197206882158963978722481524543567587844
307 48409712396365283697817887184642957519240964051364908174727870524593946606056393335124
308 96819424792730567395635774369285915038481928102729816349455741049187893212112786670246
309 253476544878582868626499200133040558982917761730992242166208259168841198111794792422894
310 331805104921509019241930913014917880955135678545123455074584518228667850561635795299219
311 663610209843018038483861826029835761910271357090246910149169036457335701123271590598436
312 1737354084650471246825086277956466726747896309539748488281298850203165905258019979372414
313 2274226022054197850995698503919782209166708785764499277347363757076081007325394173759404
314 4548452044108395701991397007839564418333417571528998554694727514152162014650788347518806
315 11908002047674715859149104745562226528252356405047247175802883692253320138694345063184004
316 15587777049457875937727958614423557583211825821806371486356961781303899200716123421016604
317 31175554098915751875455917228847115166423651643612742972713923562607798401432246842033206
318 81618660249072539767218646940979118971018598525790981742338886995570075065602395462915614
319 106840213324150933713100011797045120873316071966880101127151368712051213397687469773356819
320 213680426648301867426200023594090241746632143933760202254302737424102426795374939546713636
321 559422619695833062511381423841291606268877833275489625020569325276737205320522423177225294
322 732293716219598660053972123964892288530000677946354336403702619203054594583096164992481124
323 1464587432439197320107944247929784577060001355892708672807405238406109189166192329984962246
324 3834339677621758897812451319948062124911126234402636393401646389941590362178054566777661444
325 5019215800213039686664704855957200898836688673657600253698766965709330948683985685174011044
326 10038431600426079373329409711914401797673377347315200507397533931418661897367971370348022086
327 26280955123656479222175777815795143268109005807542965128790955404314395329925859544266404814
328 34402216885271679146598961867735514003326820037656847439487666140762262046204803631225596179
329 68804433770543358293197923735471028006653640075313694878975332281524524092409607262451192356
330 180132346187973595657417993390617940751851914418398119508135041440259176947302962243087172254
331 235796302396688714339528028218191397124451051589940331822714896019626503374749639733405162204
332 471592604793377428679056056436382794248902103179880663645429792039253006749499279466810324406
333 1234645468192158690379750175918530441994854395121243871428154334677499843301194876157343800964
334 1616171899891549321230097235659604265867830541091925475319516605996623261577042674502610539244
335 3232343799783098642460194471319208531735661082183850950639033211993246523154085349005221078486
336 8462385931157137237000833238039095153212128851430308980488945301302239726161061170858319434494
337 11077406996844156534271152621399038463950362736053537995413901345956736327664549081784868612499
338 22154813993688313068542305242798076927900725472107075990827802691913472655329098163569737224996
339 58002056049907801968626082490355135630490047564890918991994462774438178239826233319850892240494
340 75925677078017546418667971114133664981784708611282840492577792815700531032074800897991469748244
341 151851354156035092837335942228267329963569417222565680985155585631401062064149601795982939496486
342 397552006418197476543381744194446854260218204102806123963472294119765007952622572068097926248964
343 520402332549278668396404645177536616408542597542926345452630648363946980896859057204155419625204
344 1040804665098557336792809290355073232817085195085852690905261296727893961793718114408310839250406
345 2724861988877474533835046126870772844191037381154751948752311596063916877428531771156834591502254
346 3566890650766933132356164545128622649878013474189201577675836745731928335245938599531096467628179
347 7133781301533866264712329090257245299756026948378403155351673491463856670491877199062192935256356
348 18676481915724124260301941143900963055077043463980457517302708878327653134047099826029744214266814
349 24447832222819253258096747170722821932737551721781484698278226571759551365824711139513519853772044
350 48895664445638506516193494341445643865475103443562969396556453143519102731649422279027039707544086
351 128010511421191395288278541880435968541348266866708450672366650552229655060901167011051374908365444
352 167567934908967839674321065649931130879284848578281191310271749256584931225527039377063542508776124
353 335135869817935679348642131299862261758569697156562382620543498513169862451054078754127085017552246
354 877397098032615642757647852019150816734360824602978697189263844987279932292261069251329880144291294
355 1148527712139955624462150712378795094222256388326186854473624018224334967212864564499931277707660819
356 2297055424279911248924301424757590188444512776652373708947248036448669934425729128999862555415321636
357 6013769174807118104015256422253619748599177505354142429652480264358729870984926317748257786101673614
358 7872126050070721531560733921001634528676509869705026790005096378313759839264524912122455401444849604
359 15744252100141443063121467842003269057353019739410053580010192756627519678529049824244910802889699206
360 41218987125617211085349147103756187423459881712876018310378098005523829164602223154986474622567424004
361 53956354638355095096462986734632646606513312699609000675562050629971983907638809820357256532406286404
362 107912709276710190192925973469265293213026625399218001351124101259943967815277619640714513064812572806
363 282519140704513359493428773304039692215619994484777985742994205774308074281230635767157064571870294414
364 369822356418414944143680173221426891716916679027557977938929258031490127514207143830378340325399155219
365 739644712836829888287360346442853783433833358055115955877858516062980255028414287660756680650798310436
366 1936414997805976305368652266024521658085880079680569881890581342414632690804012227215112977380524636894
367 2534800140290549513909298225815355595411903440493296844896942755590458908691811196992291125745387800124
368 5069600280581099027818596451630711190823806880986593689793885511180917817383622393984582251490775600246
369 13272385843937320778087137088867611914385540563279211187491075191128120761346854954738633777091802163844
370 17373778625615431653221407407486062276166407404425519936339670031101722233328471235115659539892315445644
371 34747557251230863306442814814972124552332814808851039872679340062203444466656942470231319079784630891286
372 90970285909755269141241307356048761742612903863273908430546944995482212638623972455955323462262090510014
373 119081650239017472058640553626587080337752948390485342709480747462121596724607487448817325653500820319379
374 238163300478034944117281107253174160675505896780970685418961494924243193449214974897634651307001640638756
375 623519615524349563210602014403473720283904786479638147826337539777247367709020952236948630458742831406254
376 816197773047506872757262467978623500088104231328971879030025562203749454838923940906605620034613426790004
377 1632395546095013745514524935957247000176208462657943758060051124407498909677847881813211240069226853580006
378 4273667022760691673332972793468267280244720601494193126353815833445249361324522693202685089748937729333764
379 5594302761093530637242196722223777420278976670912317810500698187964124587147860098897422014588793167210644
380 11188605522187061274484393444447554840557953341824635621001396375928249174295720197794844029177586334421286
381 29292149543800492150120207539874397241429139423979713736650373294339498161562637900181846997783821273930094
382 38343921554607207587938114587587818441864732465057252794474861753545122655196096751375348482086938743684499
383 76687843109214415175876229175175636883729464930114505588949723507090245310392193502750696964173877487368996
384 200771379783842753377508479985652513409759255366363803030198797226931237769613942608070243894737811188176894
385 262813148121156922478324605390890951672774150584488451750823334086851733999224817160730017360019778038580844
386 525626296242313844956649210781781903345548301168976903501646668173703467998449634321460034720039556077161686
387 1376107508943098781492439152359693196626885648140566907474741207294179166225734960356309860265380857043308164
388 1801348115293491249760334123148648843267554321626361909461288476854417015339377623373734773038051507526381404
389 3602696230586982499520668246297297686535108643252723818922576953708834030678755246747469546076103015052762806
390 9431981182817848717069565586532199862978440281617604549292989653832322925810530779886098777962928188114980254
391 12346623658933281825844014256649650951200106100800044914478196003894067373376418546455413393906340774646088979
392 24693247317866563651688028513299301902400212201600089828956392007788134746752837092910826787812681549292177956
393 64647760770781842237994519953365705844222196323182664937576186369532081314447980498846381585475116459761553614
394 84625017497239481531147765673398907815133188383973952491886083550404054598295552201814158984306333914996241444
395 169250034994478963062295531346797815630266376767947904983772167100808109196591104403628317968612667829992482886
396 443102344212655046948892074087027741046576933980661050013740314932892246275325332712038572320362887030215895044
397 580028498821743088892190345457142703754732212587017622528724388848934314814692446866243699496237996630327601124
398 1160056997643486177784380690914285407509464425174035245057448777697868629629384893732487398992475993260655202246
399 3037068648717803486404249998655828481481816341541444685158606018160713642612829348485423624657065092751749711694
400 3975574474254962140714184652526600018467992299725149405209184638392136149104551575861891737489359642497296966419
401 7951148948509924281428369305053200036935984599450298810418369276784272298209103151723783474978719284994593932836
402 20816378196811969357880857916503771629326137456809451746096501812192103252014480106685926800279092762232032086814
403 27248992820962991896107102222229057425521213885489028213935568079896018728917168584166998462929279500850751163804
404 54497985641925983792214204444458114851042427770978056427871136159792037457834337168333996925858559001701502327606
405 142677578728965982018761755416870572923801145856124717537516906667184009121488531398316063977296584242872474896004
406 186767375272485981132035530903076801960180504898698048092339791920879994953315628513307097503015596863457961180204
407 373534750544971962264071061806153603920361009797396096184679583841759989906631257026614195006031193726915922360406
408 977926672905949904773451430001590238837281883536063571016521844858095960598405239681526521040796996937875292185214
409 1280122634086438876028141614099308556295742320405397308432442975366263945944292231008982684058179898543354977097619
410 2560245268172877752056283228198617112591484640810794616864885950732527891888584462017965368116359797086709954195236
411 6702809131612683351395398254594261098937172038896320279578136007339487715067348146372369583308282394322254570400494
412 8774091063332586151064955767792083092110015737939083110934761035642967626656729988549571690904243692940026878503124
413 17548182126665172302129911535584166184220031475878166221869522071285935253313459977099143381808487385880053757006246
414 45941737248382833554994336352158237453722922388738178386030430206518318044873031784925060562117179763317906700618244
415 60138514809241664181426548760445273088474367845168184468110884274134509440652817688838019152271525952036833172424244
416 120277029618483328362853097520890546176948735690336368936221768548269018881305635377676038304543051904073666344848486
417 314889351607067151533564956210513401077123284682270928422634875438288738599043874348103054351511975948903092333927214
418 412195512601359063118920885555324828527210559178238208165841428883298598457912993833316562374996437971317805328466579
419 824391025202718126237841771110649657054421118356476416331682857766597196915825987666633124749992875942635610656933156
420 2158283724001087227179960357121435570086140070387158320572413697861502852148434088651796319898466651879003739636872254
421 2825230073400271777651019650126828526601999546402499272692779117908955679764738139144377917472703539847187804126841804
422 5650460146800543555302039300253657053203999092804998545385558235817911359529476278288755834945407079694375608253683606
423 14793096716400543438726157543639535589525857208027837315584261009592231226439994746214471184937754587204123085124178564
424 19364415001200543380438216665332474857686786265639256700683612396479391159895253980177328859933928340958996823559426044
425 38728830002401086760876433330664949715373572531278513401367224792958782319790507960354657719867856681917993647118852086
426 101393393290802716843903142448355313556594860385807702888517413369284115732931529134849501974665815458549857856232377694
427 132725674935003531885416497007200495477205504313072297632092507657446782439502039722096924102064794846865789960789140499
428 265451349870007063770832994014400990954411008626144595264185015314893564879004079444193848204129589693731579921578280996
429 694960656319218474468595839594847659306638165492626082904037632575396578904080709197732042637722953622644881908502465294
430 909715309543824179817477262385070993482751743925866826723963941205648085916619024074501139854519635587101532901964557444
431 1819430619087648359634954524770141986965503487851733653447927882411296171833238048149002279709039271174203065803929114886
432 4763331200943726604436267734715578301589872298062574877439746014658491936595633435249274796489394859899964315503284879364
433 6235281491871765726836924339688296458902056703167995489435655080782089818976831128799411054879572654262844940352962761604
434 12470562983743531453673848679376592917804113406335990978871310161564179637953662257598822109759145308525689880705925523206
435 32648357750286867756585278303414200451822467920945398059174184470034046977265353337547191532788041065677105326614491690254
436 42737255133558535908040993115433004218831645178250101599325621624268980646921198877521376244302488944252813049568774773779
437 85474510267117071816081986230866008437663290356500203198651243248537961293842397755042752488604977888505626099137549547556
438 223775173051064347691660680389183824861167403148555211536779545275579836904261839927581065933026892599839772970798156952414
439 292925504443037985629450027468342733072919459544582715705843696289100774709471561013850222655237849955506846406628460654844
440 585851008886075971258900054936685466145838919089165431411687392578201549418943122027700445310475699911013692813256921309686
441 1533777853607163566085039484420872573576349354118941082698282632459024811352567526155520269998400207133201305468972606976644
442 2007741275967707363498109199162966127291604571633828908341580252399436442319379728219430182342362460744295111796830449810124
443 4015482551935414726996218398325932254583209143267657816683160504798872884638759456438860364684724921488590223593660899620246
444 10512669802199080614903615710556924190173278075684032367351198881937593842563710843161060824055774557332569365312010091884094
445 13761263427330913558857314366672420157968312541892219642685218070506954321526186536522161053741299375254558936171184688016019
446 27522526854661827117714628733344840315936625083784439285370436141013908643052373073044322107482598750509117872342369376032036
447 72054910761786400738240270489477596757636597175669285488760109541104132086593408375971905498392021694194784251715098036212014
448 94321102715348687548503091367543974978486583221611708590454946241149243808363926027435697193846733166037617441401462366302004
449 188642205430697375097006182735087949956973166443223417180909892482298487616727852054871394387693466332075234882802924732604006
450 493871705530305724552778277715786253113282902154000966053969567905791330763590147788642277664688377302030920396693676161600004
451 646486455580109899280664325206135404691437770009389740490499405617537752337021295655527719303185832787008763153639051876098004
452 1292972911160219798561328650412270809382875540018779480980998811235075504674042591311055438606371665574017526307278103752196006
453 3385047027950353671131207673521026175035343717902337476889026865799435183258537626144524038154426619420021658525140635094988014
454 4431084086345420607416147185075403857861577806844116474843040893081615022550785143561258337928454096343023724634071900766384019
455 8862168172690841214832294370150807715723155613688232949686081786163230045101570287122516675856908192686047449268143801532768036
456 23201457490122169973365675436931396972134123123162361372169218492690254952046173235223025989416297958638120689279290769503316094
457 30371102148837834352632365970321691600339606877899425583410786845953767405518474709273280646195992841614157309284864253488590124
458 60742204297675668705264731940643383200679213755798851166821573691907534811036949418546561292391985683228314618569728506977180246
459 159025155402904836142428520384998752629903518144234192128295502583032349481064675020416657887759659091046823166429894751428224644
460 208166630955519419861010414607176437344515670338451862609032467028594756816078537821351706185443495794956077440359977873653746844
461 416333261911038839722020829214352874689031340676903725218064934057189513632157075642703412370886991589912154880719955747307493686
462 1089974630330211683023633967258059871437190503886476983525899299588536191415406551907693579224901315678689641475729972490494256414
463 1426795314539798104674440536279913369811270085491263612679816482354209530307031290040188662651908477723078384773234980862087637779
464 2853590629079596209348881072559826739622540170982527225359632964708419060614062580080377325303816955446156769546469961724175275556
465 7470797256908576945023009250421420347430430009061104692552999594536720990426781188333438396686549550659780667163679912682031570254
466 9779400570823067312860073339352217151334374928100393426149682909450871955333140492459968932377915848266592615972284888160959717604
467 19558801141646134625720146678704434302668749856200786852299365818901743910666280984919937864755831696533185231944569776321919435206
468 51205606168029826932137430785691882560575819559541255864345097862168510741572061766426375197580945538939775028670029416283726735364
469 67029008681221673085346072839185606689529354411211490370367963883801894157024952157179593863993502460143069927032759236264630385444
470 134058017362443346170692145678371213379058708822422980740735927767603788314049904314359187727987004920286139854065518472529260770886
471 350968445919300211579939006249421757576600306907727686357862685440642854200577651176651187986380069221918644533526526001304055577294
472 459423660197728644284562436534947029675371105950380039166426064277162387143841524607797188115576601372734896873257029765691452980499
473 918847320395457288569124873069894059350742211900760078332852128554324774287683049215594376231153202745469793746514059531382905960996
474 2405573515267071654127435612960260420475626328794552548640693700222331468662471496470131940707079539014490736706015652592844662305694
475 3148936612702878836906590982905443601038068387241448783794614486056334815849865720097400722945042707149001208185766449123575540478044
476 6297873225405757673813181965810887202076136774482897567589228972112669631699731440194801445890085414298002416371532898247151080956086
477 16488046160950201367312110284472401185752783994654140154126993216115677426436722824114272396963176703879516512408583042148608580562564
478 21583132628722423214061574443803158177591107604739761447395875338117181323805218516074007872499722348670273560427108114099337330365804
479 43166265257444846428123148887606316355182215209479522894791750676234362647610437032148015744999444697340547120854216228198674660731606
480 113010749611384337917057336378346547879793861633784428530248258812587410516394588272329774838035157388142124850154065642447415401632254
481 147932991788354083661524430123716663642099684845936881347976512880763934450786663892420654384553013733542913714803990349571785772082579
482 295865983576708167323048860247433327284199369691873762695953025761527868901573327784841308769106027467085827429607980699143571544165156
483 774587201118740164052089244363953433972804247441836859557610818471996196188325395082194151469282925013115357438669876454983299230863214
484 1013947809889756162416609436422213487317106686316818407988439714827230359831701428730870572819371373786130122443200824332903163074212244
485 2027895619779512324833218872844426974634213372633636815976879429654460719663402857461741145638742747572260244886401648665806326148424486
486 5309099658219796810447567374169327489929835870459073588373027470491385962801883177303029285446945317703665377220535069542435679214410244
487 6949701677439939053254741624831777747577647119371791974571101490909848584371123337223673355351046602769367943387601779980750355747403124
488 13899403354879878106509483249663555495155294238743583949142202981819697168742246674447346710702093205538735886775203559961500711494806246
489 36389110406419837509080882374821338995536046845771678259053581474967705543424856846039010846659334298912542283105075610342066455270008494
490 47633963932189817210366581937400230745726423149285725414009270721541709730766161931834842914637954845599445481270011635532349327157609619
491 95267927864379634420733163874800461491452846298571450828018541443083419461532323863669685829275909691198890962540023271064698654315219236
492 249414673186719065753118609249580045478822492049942674225002042854282552841172114744970046641168394774684130604514994202852029507675649214
493 326488045847888781419311331936969837472507314925628285923493793559882119530992010185620227047114637316426750425502479668745694934355864204
494 652976091695777562838622663873939674945014629851256571846987587119764239061984020371240454094229274632853500851004959337491389868711728406
495 1709513601900613622762749382372238979356221397503827041315960718505010164344779946368751315641519429123876371948499883809622140098459536004
496 2237782357003031652724812741621388631561824781330112276050447284197633126986177909367506746415164506369387807497247346045687515213333439804
497 4475564714006063305449625483242777263123649562660224552100894568395266253972355818735013492830329012738775614994494692091375030426666879606
498 11717180540117576293586127067356092810014727290476846614986722986680788597572287509836289162849467609092450473034984192464502951181541102814
499 15337988453173332787654377859412750583460266154385157646429637195823549769372253355386926997859036907269287902055228942651066911558978214419
500 30675976906346665575308755718825501166920532308770315292859274391647099538744506710773853995718073814538575804110457885302133823117956428836
501 80310750178922420432340140089120410690746869635834099263591100188260510018661232622485272824304753834523276939296389463441898518172328183694
502 105128136815210297860855832274267865452660038299365991248957013086567215258619595578340982238598093844515627506889355252511780865699514061124
503 210256273630420595721711664548535730905320076598731982497914026173134430517239191156681964477196187689031255013778710505023561731399028122246
504 550458070712339366732794853556486782025213360160361848230150978331142781533056340847560620607283809232570488102039742051628786676024756183044
505 720558969253298752238336448060462307585160001941176781096269454410146957040964915692999948672327620004340104646170257824931399148337620213444
506 1441117938506597504476672896120924615170320003882353562192538908820293914081929831385999897344655240008680209292340515649862798296675240426886
507 3772895744807453146697223834806287063485746651486698838347465748129738960712733153310439071426681910793470139774981804897959608214000965097614
508 4938784647957880967807499304148968287643459975288871476424929167784461484028134814272658658467695246185865105016302449522008013172663827432979
509 9877569295915761935614998608297936575286919950577742952849858335568922968056269628545317316935390492371730210032604899044016026345327654865956
510 25859812142939832660147771990087522662375013200246530020202109258577029943456075732325512879379489566321720490322832892234088470821981999500254
511 33850933566451868022414158680982315705919059825080923553878234720081083431155978784215610660601539103296715630467946888829124693060309171817404
512 67701867132903736044828317361964631411838119650161847107756469440162166862311957568431221321203078206593431260935893777658249386120618343634806
513 177245789255771375474337180095806371573139345750239011303067299061909470643479796972968151084229745053458573292484848440740659687539873031404164
514 232017750317205195189091611462727241653789958800277593400722713872783122534063716675236615965743078476891144308259325772281864838249500375288844
515 464035500634410390378183222925454483307579917600555186801445427745566245068127433350473231931486156953782288616518651544563729676499000750577686
516 1214860712647459795660212488680557078349600407051426549101268984174789264560902503078451544710228725807888292557071106192950529341957129220328894
517 1590273318653984498301227121558108375870610651776862230251180762389400774307290037942440701099600010234941294527347333517143929174686193455204499
518 3180546637307968996602454243116216751741221303553724460502361524778801548614580075884881402199200020469882589054694667034287858349372386910408996
519 8326779199276447194147150240668093176874063503609746832405815590161615381282837724576192661887371335601759474607012894909913045706160031510898094
520 10899895480260686292919498239444031389440484603637758018357542622853022297616966548921848291731456993167697917383172008847725639384553853811142644
521 21799790960521372585838996478888062778880969207275516036715085245706044595233933097843696583462913986335395834766344017695451278769107707622285286
522 57072593682287670563369839195996095159768844118216801277739440146956518404418961568954897088501370623404428029692019158176440790601163091355957764
523 74708995043170819552135260554550111350212781573687443898251617597581755309011475804510497341020598941938944127154856728416935546517190783222794004
524 149417990086341639104270521109100222700425563147374887796503235195163510618022951609020994682041197883877888254309713456833871093034381566445588006
525 391181376576737246749441724131304572941507845323907862111770265438534013449649893258108086957622223028229236733237121212325172488501981607980806254
526 512063069821935050572027325642406748062048986412174349269403780560219264865463364082651633095412735600404910972700825090070823186235781628748415379
527 1024126139643870101144054651284813496124097972824348698538807561120438529730926728165303266190825471200809821945401650180141646372471563257496830756
528 2681197042354873056682722229723135915430786073149138233504652417922781575743130291237801711614854190574200229102967829328099766628912708164509686014
529 3509732493710374534452056018942297125084130123311533000987574846323953098749232072774050934326868550260895432681750918902078826757133280618016113644
530 7019464987420749068904112037884594250168260246623066001975149692647906197498464145548101868653737100521790865363501837804157653514266561236032227286
531 18377197919907374150029613883930646835073994666720059772420796660020937016752262145406503894346357110991172366987537684084373193913886975543586995844
532 24056064386150686690592364806953673127526861876768556657643620143707452426379161145335704907192667116225863117799555607224480964113697182697364380124
533 48112128772301373381184729613907346255053723753537113315287240287414904852758322290671409814385334232451726235599111214448961928227394365394728760246
534 125959188396996745993524574957791391930087176593891280173440924202223777541522704726607725548809645586364006339809795959262512590768296120640599284894
535 164882718209344432299694497629733414767603903014068363602517766159628213885904895944575883416021801263320146391915138331669287922038746998263534547219
536 329765436418688864599388995259466829535207806028136727205035532319256427771809791889151766832043602526640292783830276663338575844077493996527069094436
537 863337120859069847804642410820609096675536241490518901441665672755545505773906670940847574947321161993556872011681034030753214941464185868940607998414
538 1130122963079260339407269118601180230245700459221709988559980742973690044774955110466695479004959941727015161625606412714460534490157531805147377450404
539 2260245926158520678814538237202360460491400918443419977119961485947380089549910220933390958009919883454030323251212825428921068980315063610294754900806
540 5917400657616492188638972300786472284798666513839741029918218785086594762875823991859325299082438488368534097741957442256009991999481004961943656704004
541 7745978023345477943551189332578528196952299311537901556317347434656202099538780877322292469618697790825785984987329750669554453509063975637768107605604
542 15491956046690955887102378665157056393904598623075803112634694869312404199077561754644584939237395581651571969974659501339108907018127951275536215211206
543 40558467482456375472668163694684696896915129355387668307985865822850617834356861272074429518629748256586181812182021061761316729054902848864664988929614
544 53091723200339085265451056209448517148420394721543600905661451299619724651996511030789351808325924594053486733285701841972420640073290297659229375788819
545 106183446400678170530902112418897034296840789443087201811322902599239449303993022061578703616651849188106973466571403683944841280146580595318458751577636
546 277991871719578136120038173562006405993607238973873937125982841974867730077622204912661681331325799307734738587532189990073207111384838937090711265803294
547 363896084379028118914606204133561091841990463739267304783312811662681870464436796338203170188662774367548621148012583143137390027003968107976837522916124
548 727792168758056237829212408267122183683980927478534609566625623325363740928873592676406340377325548735097242296025166286274780054007936215953675045832246
549 1905384634554590577367599051239360145058335543461729891573894028001223492708998573116557339800650846897556988300543308868751133050638969710770313871693444
550 2494180867452857747136792372725479125745512851453327532577528230339153368599061063336632839512313495978786861302802380159989309548954486458178633284624044
551 4988361734905715494273584745450958251491025702906655065155056460678306737198122126673265679024626991957573722605604760319978619097908972916357266569248086
552 13059700570162555905453155185113514609414741565258235303891275354033696718885367806903239697273230128975164179516270972091184724243087949038301485836050814
553 17095369987790976111042940404944792788376599496434025423259384800711391709728990647018226706397531697483959407971604077976787776815677437099273595469452179
554 34190739975581952222085880809889585576753198992868050846518769601422783419457981294036453412795063394967918815943208155953575553631354874198547190938904356
555 89512519356583300760804487244555242120844855413345917235665033450234653539488576075206120541111960055928592268313353495769541936650976673557340086980662254
556 117173409047083975030163790461888070392890683623584850430238165374640588599503873465790954105270408386408928994498426165677525128160787573236736535001541204
557 234346818094167950060327580923776140785781367247169700860476330749281177199007746931581908210540816772817857988996852331355050256321575146473473070003082406
558 613527934925920549420178255526773180236499246328163185345763958797608878057534664719539604090510490262524981698677203498295608832313748765863079123028584964
559 803118493341796849100103592828271699961858185868659927588407772821772728486798123613518452030495327007378543553517379081765888120309835575557882149541336244
560 1606236986683593698200207185656543399923716371737319855176815545643545456973596247227036904060990654014757087107034758163531776240619671151115764299082672486
561 4205183025124860545180443301442857019534649868883796380184682678133027492863254076961571108092461471781746279622427070992299719889545264687484213774219432494
562 5504656044345493968670561359336013829340116617457034642688616244377768510808082991828838210108196880665240875880123227406683691714008061455668438511787812499
563 11009312088690987937341122718672027658680233234914069285377232488755537021616165983657676420216393761330481751760246454813367383428016122911336877023575624996
564 28822753240948103266842924854573225956506049835858411475947014788133583571985243874011458152556719812209698975658312293447802430394503104046526417296507442494
565 37729473817076660931593825922523825105418958136330582571231905937822606847169782819188349018726882837649307587607345212765019953877746594614121187432973351244
566 75458947634153321863187651845047650210837916272661165142463811875645213694339565638376698037453765675298615175214690425530039907755493189228242374865946702486
567 197554089661511862322720030680569724676007698982125083951444420838802057511033453041118635959804577213686146549985758983142317292871976463638200707301332664964
568 258601660675191132552486220098330761908592590336857043355934725320380479419380396742489604920979982982879912237371293261948455985430218100843179873519025646204
569 517203321350382265104972440196661523817185180673714086711869450640760958838760793484979209841959965965759824474742586523896911970860436201686359747038051292406
570 1354055874389634932992197289909414846775547843039017176184163931083480819005248927413818993566075320683593326874242000588548418619709332141420878533812821212254
571 1772482150909261266935809714765791508254729174221668720920311171304840749088492994378238885428132998042510078073991707620874171944133780111288137927200206172179
572 3544964301818522533871619429531583016509458348443337441840622342609681498176985988756477770856265996085020156147983415241748343888267560222576275854400412344356
573 9280837031065932668622660998685334202752827202290995149337703096745563675525709038855614319002722667571467141569708245136696613045093348526307949029388415820814
574 12148773395689637735998181783262209795874511629214824003086243473813504764200070563905182593075951003314690634280570660084170747623506242678173785616882417559044
575 24297546791379275471996363566524419591749023258429648006172486947627009528400141127810365186151902006629381268561141320168341495247012485356347571233764835118086
576 63611803343071893747366429700887924572494242572997948869179757746135464909674714344575481239452983352316676664113715715368327872695944107542734764671906089533444
577 83268931618918202885051462768069677062866852230282099300683393145389692600312000952958039266103524025160324361890002912968321061420409918635928361390976716741124
578 166537863237836405770102925536139354125733704460564198601366786290779385200624001905916078532207048050320648723780005825936642122840819837271856722781953433482246
579 436001786370437323562942346907530137804706870808694646934920601126202690692197291373172754357168160798645269507226301762441598495826515404272835403673954210913294
580 570733747936737782459362057593225529644193453982759871101697508543914343437983936106801092269648717172807579898949449730694076682319363187773324744119954599628819
581 1141467495873475564918724115186451059288386907965519742203395017087828686875967872213602184539297434345615159797898899461388153364638726375546649488239909199257636
582 2988400701249989371193229998651823040060453853087864579675264450137283369935706325267633799260724142238200209886470396621722861598089663722367113061045773386859614
583 3911867303938246274330482940384509030446487325649036998411199166662010711465575551794649606621437496184492734930756145201890215714815132395777344847448705480660604
584 7823734607876492548660965880769018060892974651298073996822398333324021422931151103589299213242874992368985469861512290403780431429630264791554689694897410961321206
585 20482803122379488274789667643655231142618470100806357410791930549834780898857746985500263840467900834868756199698066474589618432690801130652296956023646459497104004
586 26812337379630986137854018525098337683481217825560499117776696658090160636821044926455746154080413756118641564616343566682537433321386563582668089188020983764995404
587 53624674759261972275708037050196675366962435651120998235553393316180321273642089852911492308160827512237283129232687133365074866642773127165336178376041967529990806
588 140391221155406428552334443506934794958268836852556637295868249398706182922068522573234213084014581701843093187999994925505606167237518250843711579104479443092868414
589 183774494353478656690647646735303854753922037453274456826025677439969113746281738933395573471941458796645998217383648821575871817534890812682899279468698180874307219
590 367548988706957313381295293470607709507844074906548913652051354879938227492563477866791146943882917593291996434767297643151743635069781625365798558937396361748614436
591 962255744965465511591551436904888333565263387867090103660285815241108499555621911027139227747634171078032896116301898003949624737971826625253684097707709642152974894
592 1259609123094719610696679508622028645593973044347360698664403045421693635587151127607313268149509797820403345957069198184348565289422849125197626867092866282355155124
593 2519218246189439221393359017244057291187946088694721397328806090843387271174302255214626536299019595640806691914138396368697130578845698250395253734185732564710310246
594 6595398993602852152588525614827283539998574878217074088326132457289053313967284854616740381149424615844387179626113291102141766998565268125932077104849488051977955844
595 8633489367309558618186108913618896664403889272978250433824795640511886335363776154317797303574627125946177423482100738468864085208425053063700488790181365795611778644
596 17266978734619117236372217827237793328807778545956500867649591281023772670727552308635594607149254251892354846964201476937728170416850106127400977580362731591223557286
597 45205537210254499556528127866886096446424760759652428514622641385782264698215372071290043440298338139832677361266491139711042744251985050256270855636238706721692716014
598 59174816448072190716606082886710248005233251866500392338109166438161510711959281952617267856872880083802838618417635971097700031169552522320705794664176694286927295379
599 118349632896144381433212165773420496010466503733000784676218332876323021423918563905234535713745760167605677236835271942195400062339105044641411589328353388573854590756
600 309843361478178644743108369453375391584974750439349925514032357243186799573540319644413563700938942362984354349239324686875157442765330083667963912348821458999871056254