0 5
1 15
2 40
3 100
4 236
5 535
6 1175
7 2515
8 5270
9 10846
10 21980
11 43950
12 86850
13 169840
14 329042
15 632135
16 1205205
17 2281925
18 4293270
19 8030558
20 14940700
21 27659095
22 50968455
23 93518940
24 170905555
25 311159365
26 564521620
27 1020800470
28 1840124050
29 3307314163
30 5927828905
31 10596728125
32 18895693370
33 33614234460
34 59662758598
35 105669543690
36 186769559800
37 329467419150
38 580104975470
39 1019585332241
40 1788942182755
41 3133686568865
42 5480626675600
43 9570782280560
44 16689093184624
45 29060975007725
46 50536184170585
47 87766940205240
48 152235509679345
49 263740383937355
50 456384744711520
51 788854010419960
52 1362038967981960
53 2349228884685775
54 4047797715136779
55 6967612561594615
56 11982137443327550
57 20586497980259210
58 35337897056302080
59 60606695446851174
60 103856407040419070
61 177823596683781500
62 304227912076918250
63 520082242014762635
64 888418550465680193
65 1516508236600477565
66 2586795307753066970
67 4409381954008797650
68 7511032545922534180
69 12786021449244890547
70 21751658469136151675
71 36980902649124885780
72 62834415982607904095
73 106698695509557725985
74 181079112665543736460
75 307136456198733067210
76 520659707727780244430
77 882148666943462474155
78 1493826740586831835325
79 2528334607812126617857
80 4277103907343683371170
81 7231874371420504877800
82 12222005966397486977930
83 20645681623486328433090
84 34859046021388809885012
85 58830912684130356769210
86 99243856717535043460550
87 167345350699996465721525
88 282058717356383832985455
89 475209404589181933574489
90 800301818493223632143220
91 1347253742194198758422660
92 2267123857245218872339000
93 3813595997556600155882665
94 6412552633178268243996141
95 10778719449364813616300400
96 18111166001890457449531165
97 30420870466474554260910535
98 51079392852217114260806680
99 85737631287466483257406540
100 143863831825321400463348580
101 241317492128965196495207815
102 404655639046945521333108415
103 678335446417322246334384475
104 1136757919545636349887951206
105 1904401011142150137661045110
106 3189466685273009417499360100
107 5340098191951367919782396190
108 8938283327167702840718104570
109 14956667269815442903071418056
110 25020355425730921168646320130
111 41843892482035673780959852175
112 69960454680695019622575340525
113 116938372749919534027934483765
114 195410201454291735997772041822
115 326456276706841418063759199110
116 545245656473120892639372311980
117 910438386713941017405560173775
118 1519853657973294848518285432495
119 2536573926918295807108115238348
120 4232426710383476615125879980075
121 7060397223995970446121867990845
122 11775196133868808802657162366980
123 19633964985125367188599005374590
124 32730316998791760961251548824650
125 54550181912936445671387631951715
126 90896552146431751536177593552145
127 151427664276393895822098930275845
128 252215053935192038667704801703050
129 419996899993676189768625088765748
130 699248859433836259265797732959630
131 1163936599742540220757325426326650
132 1937046322402585063625417548321520
133 3223035086087657341215147450195110
134 5361738147941754365579753564958878
135 8917905759924938098108857450634265
136 14829892884006119270517867212236475
137 24656539822175927158340207601009425
138 40987018275298780816971354286292120
139 68121104132321292916390065927165656
140 113198128072775970835988656964663680
141 188070231769893937896608818684118565
142 312410150969002290694256087165305025
143 518866306733609057940262075206648360
144 861612586687624299254803319609144969
145 1430526099982026015601987556978969475
146 2374694034096312847053183910694650960
147 3941382459942459750464825118164921440
148 6540627900861349847402198563396641920
149 10852283609577091600520563434015530815
150 18003399729517892183928837598641782195
151 29862108018963159472068138059047713535
152 49524464030552941616488871543672925710
153 82120826315883047116767927723031151650
154 136151317029869796542222093085489970184
155 225697205991454553587982991403417592790
156 374082244115558254573457910162665757750
157 619933841828656957107818354000302840660
158 1027215777522118993011385656370813893530
159 1701832601820320926531543115657817728339
160 2819106872214034982917988526409154563545
161 4669243189029002342640069144328815692525
162 7732543947930036762081499081697784252450
163 12803831025250012984541592316235884697210
164 21198238685990491992617035113126328676788
165 35091553087377974155168495136550168684715
166 58082997292162562163688842677146843164195
167 96125742150964090853493300999053662791300
168 159065237026288748299186248617472827750455
169 263182101361547635003274080522101094895257
170 435395095524901393919546615989147587970300
171 720207137916485577014534723549405747948530
172 1191183319645295176959276817537767074712070
173 1969915765813430176152585554481393280791835
174 3257355413206085160214587559733381758067365
175 5385569519648431370250380999515289323686985
176 8903231632527627789303292421907128895660530
177 14716813845728678494911817758326078489993280
178 24323750539174199634814861414851059836426450
179 40197443066858813200390601498966454785097522
180 66422921912291670790108035541201658361231820
181 109746250117579164893124295072117064808061650
182 181306790278821937794170145294117060916727030
183 299496400035975108104738631502604159291221565
184 494678214658982811164158485788739512254881607
185 816973708642020757880768930792154275856733385
186 1349111869235217357854995475376179248994933500
187 2227629160972112386909493286640720898458875500
188 3677844212621541826822814898243668988515588680
189 6071551956662462904137701938896723805084900449
190 10022186847723774157709709341729688877855609045
191 16541774730731639654213786919762934599973044960
192 27299768547236205686996052421088559195675542325
193 45049866203666125815067748714496917282918207615
194 74333766518977830527786797899789902784441548296
195 122641449773658884893057862946039040258565038900
196 202323960938057382196464157404882740541456120540
197 333746458275984130673544480904349161054553561335
198 550485277696732980626351408180674330326914874855
199 907893347358395424868694211739093465448277609955
200 1497215870545813666043147512632444059287628543030
201 2468850820118736282363822237088162912971977390990
202 4070675501120485385244419712504506489267762562540
203 6711192428737116934743273182160673715187954718350
204 11063558387892072737903574963916688250461957333426
205 18236952220855524995238441775613389393681262838560
206 30058847524589955523271731328366562599576764137650
207 49539928159445963782228376592414964487097211814615
208 81639764149437303526009479998214985610056705194245
209 134527715642122355825014403085505848985579659647141
210 221659210538215393057537679949789124492465428533030
211 365194401425924263966626188274569517861076423103150
212 601626664519647801736971126019891853883231516624700
213 991048698196995528071978610201593980314118071103815
214 1632405997543173086565027645936658678966955621632727
215 2688604643358469807115269357157411525707927842758460
216 4427836625160964089670129199586087891126562122810755
217 7291592916598025657772962460414100259475411337507125
218 12006591079912323258846593255963977418765645918223220
219 19768958845625207870107649775537396056650183839833638
220 32547297712090319844275882376605211739922704437128450
221 53581321748143680075973146600012013936788847721808595
222 88202224337499185034328680107020536079853981221552505
223 145182262291413184481123850941254747972565229927740365
224 238954802246840517819630268337093944704560958409009370
225 393266016325945603680127239516285798293729873190972940
226 647181054243567673149434335065876322339668761341795670
227 1064962108404621253464894194524748930836451898946580970
228 1752313317778530046918945873952965293649180753216141800
229 2883094452438902576904964820404235900876264981796432958
230 4743246954018131886294159929118963655626032352404673230
231 7803018040394525578628731933366021358287491401351835425
232 12835705436737523747016547921607408329916482384294635795
233 21112874910331389407192512691241611322190147693302304385
234 34725279555494222818493824562447786957292136460715765408
235 57110387823754315128995657202631936077082397806374827840
236 93919481583887525162354893916269625868574167892682976400
237 154442817518200006137139524824647038819361993480843839325
238 253951877175133469711870622019739857431127339060401647145
239 417548616314699355511939729587303439897961361642553164696
240 686490932239390853648413991419196403532431449799564451105
241 1128586674932367798636462725744391919595486109299766755515
242 1855272076415102839157608732539849120743443101971178875200
243 3049671711861423901095261015796250386145182857553399593160
244 5012698484745184355906973057200758369942929354216529299064
245 8238787345748957193990633260301353031079408440327265036975
246 13540304565199912096392710289803741026087496054064712191835
247 22251905606878359316328376352888473092174960871009376363015
248 36566199576951456352209345725690842883860775201491644539870
249 60085057926898855749245267252766074289042835887181443358650
250 98725055261375354094745029583728947031977936990298185935120
251 162204435805871151041622394869971192834072818920368137591110
252 266484959907384115743058271818141580590959727328590622873710
253 437781603252917759614441445089595155270523735886744911289900
254 719146433101908525964965042587395822192348318294266715856714
255 1181278668667451749485390118203536719010516632193564515282715
256 1940272760068613040586884552425665133960969891372231334931825
257 3186755837186021976499899633938484264513017514472208353275485
258 5233720840072099688954568564261542815799898203188783772922730
259 8595047073272552014083844363868969884750128817854398515486754
260 14114389055283052916189200518593577546717887788272312009662020
261 23176732318453099740833938497248836458166001811530310645632675
262 38055619447230253498185591933615817124766552950486590086659275
263 62483022384559875498123058876520989664854577172471338761500660
264 102584577741201495866117059115925250256720969558673106573498383
265 168414353850946994782820324973499338880182764631804977478958865
266 276473353498954546708425717122467442867343461302126761980269420
267 453842090590235977136034645633099576141438775371310769161543450
268 744961345884983597240147456198625576252845485166371964738215230
269 1222757528102866657551397143439731431598956460301448722076387467
270 2006895457951869299571611688588866080970349798937579106501654925
271 3293723294038400772851702463389243282627192033772502420917365905
272 5405396863253589459849872559871892658563820098496384895432911170
273 8870463779337287076805345889907914747299646580129376352625297560
274 14556048338757648556259674893243094333338262185839200258334335770
275 23884668806516550465168875368442254672047897530299719214154831010
276 39189857114216235525110548435327507882202077946864497927624557380
277 64299412807205512610142506716302437737374070016579856947604279530
278 105491957440826580718815044492456370210121185180781460179204710950
279 173065641815484392657735812835795071743607909288037390051219658437
280 283910640755833742937825534643615533233105974278145708441088472095
281 465727551679610265056649712900901275008955821420947839440773869625
282 763944451631017263607384000455942132814345910150111690492262549380
283 1253058537535519078929123785393518120052940992617000223810866739540
284 2055231772292208630968684815889067950358723476159701003168143396952
285 3370778797754693866377038236176720018598554500805353417357296060185
286 5528150273760233889009593252719062989670457531821472980502692571325
287 9065874414415858861358903463147055803564822772654819168700671083600
288 14866884302041081184746167214078847112238427993846257477707685475405
289 24378712186708221275770908009995060363604069434606858902592069295159
290 39974424858452903839262472745997005387260294527003723808361305712120
291 65544232374182854341881996206943506692524058024959436186724557311260
292 107465152717577413815711129364897950866897853819264834831492193154900
293 176190255689448780900470652405921381702612197122306725924791773811815
294 288853266503204324650515031853297550334359453956398177793030771687951
295 473537062366329364587421976422813931545811490714862771566532000487275
296 776268718412979159449085872887158818776112257245984440207145630358790
297 1272482253097179510926140981910841056805282136208632257476769192505510
298 2085801814912066527279384603606005174369712325619290309443814983185780
299 3418819127807212687759676549369611813480519066003940808676313991375870
300 5603522291602947661202775842414485377289678669569272164489905321242730
301 9183920042740803124860020699771534626974449046914960277599803306962040
302 15051410849189984874027910341323928367974406952647736987336136340584290
303 24666558916806987218987250900079623803640736709731750646308898084882975
304 40422417106347488885975450880550814634563520033237853901890311628725021
305 66239715158235397868067303226057613393220922371775475413334958863780885
306 108541847705711147759303946214641553353715402263958325678472483588211950
307 177851958176650554596737861219240175377709642948544740901296789603032790
308 291408951199137312118060850316507276885122990255414085207759328168777420
309 477452342154196965373300783762709206978871307312983462319535690272604351
310 782240286323023995423258742583698287119980126922802034767411664092845055
311 1281543776701062780081764387299949297651929396076466434371333227119587500
312 2099471262075381222223158807877690751623739631894056923272800863020326875
313 3439297529677668794817659427972046148818436694231282995829868073140664365
314 5633950011214851601894589318761595334336781495101562798329641039123836132
315 9228683687267023771903529433880514417969096658894046699223935600570863310
316 15116462236523902712366305201849749916583990303213461484866691727777401530
317 24759638373327244336682116754744614908563278555300832653659857669215569475
318 40552932201467497155892689405669308928763992456822767158636788976382302945
319 66417749299186747870185172185534583264729184994902460584040055116006332053
320 108775245878325394411427088809639636970875330831365723444626207325433201450
321 178139453397002296301330818476073616140922422471226046413223578835219509220
322 291725488276138380590815082039048966367548568652343572201227189897947200030
323 477719477373309517590661045815377400727777860643079967829394456495213356890
324 782268654856652448047397114171308114857082776556123701905066627134678287840
325 1280924135505991198826630937813444656049631610714897539500218883407528216790
326 2097372074966448761468406175883431953641139274276030606282240195982944099070
327 3434094466511238363926624897770318444399852237498286167236284550184450178345
328 5622555726597156974921432026873828777343380641468787224618695829761946349675
329 9205346989092948982876714410762241406710198335271249107968770827164021815793
330 15070633620090357891883785316600106043377812957710338382770476221411806279080
331 24672201411802835955208151910557018028256834919681846940482861370539912748200
332 40389587768083181913357747006329631085020657225016935349391525806686423164320
333 66117459091314577017573956850257787554323317526561041910664928298066278587285
334 108230132822655537145335021683301923247586033569036973719926100247294826631313
335 177159976714438079977508521118791092289283282018081604411483082582071777740040
336 289980309445069435441468571728419797595976235422110911681632281372354971760825
337 474631937912250712082951831300211387814718517452246096549991634885610074399475
338 776839045669056590901946143736582459482130815831890172075785087000654811599920
339 1271425314197125591762748477925229660039821839781389231474424064552057933938736
340 2080829345319239914728064052323047731115771173635634880170678293306487299751280
341 3405398628265195236401436830717662845744822005095215929340507782835933007517215
342 5572953413346638808511830265631761429202992750127599868454622713005631787279875
343 9119875531173652716606789885394221633092038339134554626315302148508891304824335
344 14923769441901934536653133850527420391466351944981605252225968724980419938287534
345 24420488686518177655282596135684524752211574805729603519687574546796160588000850
346 39959168928053169466990184577028394680989101119850195061226034775955320658311960
347 65383008163146265266842816859921697934932047441942878505649633683732225892945590
348 106979306642122250010573083058193932103373669038422415108176981932076597816220070
349 175033495354090296294363001568044563377552875409778768169930262746470153199545860
350 286371064013987939886912243020208516413678579481811633709827687301452193481042170
351 468515276168119203662773916970323757621135489839081382961565017884298079146046435
352 766487554148941280546678304335147034911656034441928392890079434924892120643416585
353 1253929907584478720085889784930177457633830368030492271572074120130198345607000525
354 2051295790852769785930987518765498537415321312863862105788614396436771520765186994
355 3355600598937636324259620802820112310793178597717503255136829017191805602027826890
356 5489076143866649623881712245856094312950123886018818612732379798942362635494002900
357 8978738761005445069083182204398376532052931839465163838838029246309331329832257435
358 14686508972105628879409777751493734313957543059826674854822113362355867794675261555
359 24021993341287467729238694009854588073415638006021976792368803846963951853905267044
360 39290432259131443854504734485446463431247492029123692507262068936686255077424139495
361 64261659558021390214800419766754995257126855263226307169205561878973748281088498825
362 105100431933178459669962329935555924165159602413266618972918983248244854927368923100
363 171887607099733179338824247272111549370837472676159384600826776674076293664315788610
364 281107348206928814680161204851082345359644566624791599006893890284993289918092207478
365 459713719707890120685025769771867067188063143415791122498347604975723781736513387515
366 751779418152962608304708472995525742079641339173295291452460756427608591009072182645
367 1229365902283370674094022705635608752540304117157005321880225817992768610929832907225
368 2010294687170445704626486031768316780685173758974558807934988265525497457047429994130
369 3287200395399587192666169157481823926006101461657103958733367016490012250052021101552
370 5375026303007097831051757072144522457904548561293924746564579249599095305667526718050
371 8788667377301184576606947753831502205140833809925417391480415484890454238661404928530
372 14369893389241472883889806870033076059083681577092545237193953914231814830726984217020
373 23494824750392815528487942377138958071505587370264138280606315237656552259853804049410
374 38413075634367594191316731697489495221354054787622594377727231228087216283241423838550
375 62802108039246300862340705985501218115812593549446407926893037403254485222108546974285
376 102673340375720206780733180514340776179619003355896659958685929811675428027340067556855
377 167853171501786810529837578519719600457834496516500199017290348841353348739377998932905
378 274403635575274825604032808373841793102398675313885402638380913184964340834243745810700
379 448578732825610094067981471512052736176526753326370363644912701140848665414831702081852
380 733290513417598965197018135007219157504179434259186640853832615424155567167904896470120
381 1198676745010022703930701684423235169364960863616380376765504788030263888341862144214225
382 1959371459139572464025816930957146717781770111445660501754783751686681285283300033885605
383 3202729187018391706211357495243307689910169972651968665061442353845179591849830217352640
384 5234949020701774327371572442331197193081063414786665565836778955516259659118799965149797
385 8556448719054999362025774522032512738688344867190659408952850863314282026977520314602735
386 13985035050026987783597406313839621478328654522321695654688670941343881686033841991783400
387 22857174007833252729555985566430274142979189286350528035948427856991494103135136477917700
388 37356874495807760910668430157653127222726815374602165751153129510543239553941205940914380
389 61053084581439289307340123344292152663720433327022514845906257208581436261044745039196119
390 99777776363289967256335674343352441873597991633768874328381950979704560721440098185808695
391 163060668601928547052218937929085966425111530956884692059835054770651078134120724432168435
392 266473396458867791848879004772186241604961346656149037607319913499166084876403889134267350
393 435459521095304852421282418362755176989853458048658246857779530769913265121005247119923390
394 711592023358744292665505329192077538585711825377290578141908799387932873458599371429071356
395 1162796596082326381546307575320384177578082152665591676519187682055790754389322854395511150
396 1900053740473582469565063572157769153379648566373217101281988031602444662604317880307680290
397 3104684842578196635568589960907868564115653050816249265782025793989269810896355945583780560
398 5072928178446476476644915698140348115157049745521320071786963740922228385756109912910861330
399 8288759001175938608288252077046615932784412887916180792400720632164468977099758195198610535
400 13542846892207730290582540462684415334373667797284572288147140986779537707787021681949450805
401 22126877536127003462320192786016260015157542094702024046873148672718856025663384047266520965
402 36150978203696402575077754295260810751710410091255713748213636225461114819402224202992676790
403 59062221971211897019681118560351012359798944451687117821511433240652501405509664318544228350
404 96491568476017891692586499238466349989962898311072393668895613418223583101927620376963329116
405 157637252052493410761401834421286902160907045039686908535459129496927060066510757399375553335
406 257524349573823309447965889542350121905414420246390038399425041351638689599213369482993742375
407 420695381432017377347633491293541337721429727526539001186046729882026639902661006617179341340
408 687238116818284222211240093391664186301953830494189068431167356329737392104174030616704716595
409 1122630484754406226204660719972223105918026064051435168283785716841789948501981190338107649061
410 1833819420284150821477640343425353368938538201197363235299083080278575019031348720166611690580
411 2995480489121286241483846386078089202123496572499513708123845076352121820869644768440778783350
412 4892903610975630918779901974586592388519798546013499330654259139874179037366830401471171272050
413 7992030070142709663692887857213130868926569497647401263719199973148115655563725914453823252915
414 13053828051196426506236827428672830378553214247763839054709481316181504652121381506090277214537
415 21321072223039988912989504685383554501616805609301810756450764014512337690513905868576546504285
416 34823355391778334557886469038946025125971700870788216794851988797972968305537256992581411799930
417 56875162954234716006481825392421634721442158901441473447808466038997896637969242075225229632700
418 92889195707561965271341664703779166909227543492367729467121338987650765210614494254464782621670
419 151704444627498063406701934926908410409679027119368310719678066963248025279780231467880892374218
420 247754758838843469415479776459364343649787308985562171999792600304443926117603827591725412202200
421 404609752641338687961088051916813878495158177681222962975993011454106436420021519379863528911470
422 660756391958103218072683473857479532424516120704221339052444790831375018978759674836035956656430
423 1079038963601061226572199157906592108484032287019411225971712175216701642874944371914529390511665
424 1762072006256045306318289303733298642262938993108487103076073048721823515215815612859058912394435
425 2877404968006261338911099616264757330725630650218942638138338878246477536615922337213969052583265
426 4698607651009870801552068585898918781723337487277656638292633723654126896539317948434636329996720
427 7672347604633667893230038672068985223680035144132457598907303388153117540962925733498830192936720
428 12527900588763059635028502155779562895682857472566878881037761896555669529136362310340307436954800
429 20455933627890127417619027114235468138186286394992949939136317604300437697142954838767731918914253
430 33400374314500357871043368909251217019012543666470362771614742301453303827393452129662070257805305
431 54534887723816940896696135872638826100984001685689737542103990483478885880556797352664635200980600
432 89040710046130842773164622234961223176770678530117028293148306858390191177208362450971991198763345
433 145376412616620365960255550964079934915106654149455872383042187537862593309164180825626291022459435
434 237350670462129109178859328071732086019541732732538460213741600460036151268002728569010424425415968
435 387505793023234785591542966914770928806486236387469185768051660002354947307408242985415304391705240
436 632640799914860580122993480641859022257526954898226839373930570109482787314340399304674296222321000
437 1032826789279224551772895354803941664419003833833410973714313155071226017131461225143725779801727375
438 1686122524674816101093690473365970877122098030404550956057512948316880122120493603819413039937569195
439 2752593902370156634335474963115047147496316455356177449679239870106285100188259424728324554899472151
440 4493518897729047470766745475126801082378900122422454929934360216634541436125350029873408494086504830
441 7335377269365887938067865652947594938577451834613669531793271404574238461931448340302915488208269290
442 11974291583160969239766464399924845977392352561222077807209888264354414778675229328736356679682912800
443 19546487790366724189877160534788511051258247016876275442398728078322025024685622324766658055172457510
444 31906502606615449312683461783335812882016035672147713261416353820336687075943315328526054540971532254
445 52081235121834924384921005227855143743218509575645945174611822269265516441394336120693058351886011100
446 85010973262917224817259590919446711797983527833999375142289630013525782281584522236281854503008983210
447 138758749816253827970680110037327779858914615516084465465670596612891457215679635744887826139996287915
448 226483976425696896346222406079791290646389969076650579086462401841728198171469399379176904595087498145
449 369663297969071180351135207634782435517476370866322730226057546229387847852830729349555829316300592445
450 603346740995740032581702692341351885830847293480234863376061821447198342582268608474380192289228318970
451 984735125255598186426306807484093967877885410587254108982137717889532775363507194116932129021286417010
452 1607177129378788739226951460893655344446162936438448674634939235147628763966511341442662565559964207460
453 2623010017436924928206772860870088232719226379466205352059923344716027776431293106333859935481003152275
454 4280830980312967023647515845093807773044443122409086254323385320657364409766004292224351354699233007899
455 6986315167104089759322899374890402682273719709986031300795589076035820940286565311989430466863843465940
456 11401454587925634089567715546048895453990336046190121375090840592016067318741116569658332439323631670975
457 18606486818697322558592820530671186442036330671365394273661172484845417475775620999868951206166621808385
458 30364110357330164325226842237900208324987623174640771510157298839640213006755381609886116015366450594380
459 49550591177795852547479193179818215381258886885592291305832113242277966230659363980683414305466227209834
460 80859164707488634245468703466528131700451147741612222622887869210981893614462034671624185104086372983470
461 131947700372447228499092587363161838859678334228493382901911386502072366769640141451033192848771639578475
462 215311188540660298378004815141948234461433321236216571071661816881990861315130045906525526925061894968925
463 351336767958554632298046652083060572636872335836486236090914247795325392319677493413003486649172653489185
464 573288023141619172117354739624440956140213770152137374029403899593594455926336826437420117647735122569698
465 935436758837782561038706094548872102696159116068696696211768416453094657571106686560705288577375288980040
466 1526329589179869640138224487508355490758718886570724725891176637723842192427938580782875762299921883891370
467 2490431355452559077933844468866900952613095112263449969851054556303105350256010993374461147086544083173250
468 4063434095603385953258841453293076961634346849742549411182536740873218292649810293218423436715768764777780
469 6629858957872539982133771315812134329518296081218872572095110193995861436650623464946917183014167790068762
470 10817024524297024502425507077384061234161408124481889673889976763697963609091693829576833022242011404156550
471 17648338557741107024523611779535004366921108332159496164961953266443461518368447455457793176160796214536405
472 28793360650489611053302304825130839761879278599166994341696350629639319062855864873139507336277782164876495
473 46975719094766101065180659092406982823964147872951386029825967344786743182114758342204611815728133598447385
474 76638517819678187253790685337570482751104091722539443810719946995075386165756557179950537332862060459122580
475 125029751410926162191365904125071210856936367002494561856396339420297274659919089065506012833105381943873060
476 203972810302354034543745139744707440008233114328704753671907413781887265198631374033485225843410399432937080
477 332754442850980065150812225032547577548522705630623469849315491552046693589446271434560386038786260242240905
478 542835382143164423976808458515484046144883894494351349678005019786927305239333244927991095268987831194941325
479 885533842059409512460862301519945738372341189295429240090239755482327422698900898120003188451295634900633392
480 1444557853449539888606237225356313817573816657870675063815112321178226292849673456188560291773214269412619645
481 2356446079532948360410712962822446564807995058437758492044455537375042410574039182699700661890012199288273575
482 3843907189909333223303139914775184856598848380854357373658715551434897810930278252382277378629518572480645080
483 6270196171312023304648918906140391253948935425997269047638429296730202762883125130251459854323357286139957740
484 10227800341809381928553905802294403993791953616303852125462343981386718267430901768906781650424298497506733892
485 16683081099187434801305972874331685360265274938557328316494350838505507469116557823349283624849836129751198535
486 27212172510208344657815754773397880265892528060864554989324913098920940699474051896946585660398138545626650975
487 44385706132067970478194273456329696674314648697160977334224265100437322087131685093189061611831468600966199675
488 72396245344715195843937637416347135468588444559568497309390610365175641263588130117826967860638333361995096230
489 118081530247065572439022259508878145923193197133429335678308125790265353253297797576904163523089646729219306454
490 192593200295659116707460124635499326959422596484594136857667996905575157489700883670018394168034974242378630020
491 314118129368861501006742711751437690310448344138361242295322749906233538115907647608111157009858721533287782110
492 512316281629348651534413122868408156473747194290658735956863955756233850289550387774388238365840782211709689050
493 835557697136888429635275376153196325475229200206482566659753456965584431814045886805090569862167544840229004840
494 1362723947899072564661186121272151684801998517180417511559086201447474893880435195139712792706331810901618120386
495 2222452648460040424125270391399079209634267121500601486457925630731503721528564076363293810091948885159805241775
496 3624518801922242986324385105910121987287327795159255431057470241017081356293007375504754876173793660363017113165
497 5911006483897906905508639189140029122967247067024369342094863132983865713449544884649799995004908347566054986485
498 9639750192199270409067113056523913683985400161203317994934373589290971788134328707699480263044967230895389429630
499 15720393581297647928837396053259596394960115985040184249620002996062700317282241926334411437432878141218398438950
500 25636242333838645117151467703440313474586094241694691357513525191172691165623436984680128757338693599198413670380
501 41806004737634273181461319810927982370466539745667575806097658066654137168230018538692057651772109428809916324015
502 68173616405242797716675267040593932444429085463610725230389485044217599429251617254649677796248741826408611374415
503 111169946234554284864548362577891306152467501158261578349649200612163272321770663632222842501026046862160948745100
504 181280829649910872325052027583226468478835870489627143398016738388454230081229175453315456506318947031465450083211
505 295603663197197521006409917025016422961647524909158596620632298208876471279748880875953667145326968103342983040285
506 482015734945361339021066515209182673584609470132021174196803053401111881271234754840025539730017954003326477263300
507 785970267166177364376012801743204126717019267887964436577975359893690684754313109699330997281817879992174039343390
508 1281576518773761173170713892646979083565869081657455918029713991130401317457406176347280169187251274115311283561770
509 2089664254059208053721484585768577704978981730462343784497374277239149713760345320478621418981509141563445848468771
510 3407234765069071641466802626022612395084486542486920404410755071718239736834210983728698244094374772287302216957105
511 5555475032682889549632285404945297071196704327641402094520867276239897032008361956808423416844333167392229317356325
512 9058034357586550897593997565265856450361848435409568933190607472945268812004079193836676587272901071744974319675850
513 14768635544750906431511657054401325565643641727651314002833851778548459425172740846242034661213300820231142439816340
514 24079111246774759317345411011635409976029912299138334959899721921566695033068575586968564451726984855929388119392942
515 39258547515386045254310302882728543976319159826815942022491361212929212925168378571328528393151885740561294351422010
516 64006152266874312747110806483973664632543230273005731358308511764502373443137989116178673010217327862934005400784080
517 104352523384806364476441934783231216010102030932837292874985849263784293561173812084814546190775660869861025936140550
518 170128846053469167299241337865110160103619589161084087707643849633990296581709492464834425527553712583777691433426270
519 277361863615573826508945108210505420571383746916176032381213878146528373972919826156061745380738625282930181789272633
520 452177918202106660090475414622817070171451840231301738356158081943263444377375923105290429712741380814057585508290075
521 737166837451517306487137951628634145819788206709733427702739417134166291506991649365571171603229379317609069361115345
522 1201755417284462221515457165324786075100650107113982083307587168277405484021891728550186939724087252116516860760081080
523 1959116533880142546834726401864398223250789019857597337171864865304620252160713413528001980912845235644899546262648440
524 3193731166774115949751905618105716852774839032221816881329101052216201947524168771733241861438252470207048772225657280
525 5206314164626668018479107270649302393379135704374147125563455907988779869890204467753116494686259854687153813084847365
526 8487041711965872374558064060139082487956551300813803038914013734092738475896045819817889972711773750283944407774491745
527 13834907995222280057372203357433978350381451344457992821639812850699786491394715693616358355959065936167332410042271720
528 22552267265668430703433305427949178654824571727331709001574767759321497578156579633130906170090298195889901395673288425
529 36761917997324258450903984868341525324619601438900314060628444107581408576732924204844717880680140158460846195760868963
530 59923911547906611570750107216010696642322565101032413745531100806281236373719629466363539281231100235429218150668811280
531 97677876312319616919151703028671503872654493466902388994774100178851661257970232024654560081178788017323116639905792000
532 159215867376094972316848532387496324784117331950922828038057665199160794376717908549808351273781606541295762139876289120
533 259519855864918413564135307249319977525186231521761062345753243569896251076609713007779817926930153112039136526419758335
534 423008372122574610355828433092790631117723840232162946904313091708578175959772879068517816447386186150033980788061463123
535 689479699323117488235744647202480181444409752231584854037834449878685499902890501936368341402623396577716580174412182815
536 1123797792255048292729918868246558555375478827934540577089190398720520825888461003189433820084265976622535726023375497550
537 1831677696691054174194232276543452767715750364641474325574315159302234409282258864594779046429719442452378492061075563650
538 2985411166528778256374494195344598844801396801934765128929027871571950513279332716271889283669192361727660866686537223720
539 4865791355396949995322301487075034112815090535091543584591899474611208882020475876335588520366265045795854955031986780566
540 7930436043312509981110659551555099587340116486424794745212702468016009002526307739745377445956954757167726328350118308630
541 12925130220906239317369056930065918532053471939255585306712739005521813324126308178417401629205767095334227666373137986740
542 21065272625789077308433377732325585935232465702702797154406261629317634531292892486351250286201350213501493209382648245850
543 34331561594236984260478294828771737098380337245516661385988246720046095119221075783456265461151986348840915590766978936435
544 55951839557402429179363636127457913512311092569518938612344834307490610451401636451894593900625499786337732264662088673849
545 91186288495779248392123074299850932815532709701880790694937725280154353550313910825244027710753724999065410561348930967725
546 148606938471016106352265177873466600093088452092524423068512414950101450417730435338030915230966807008476426090798460646210
547 242182653658995618168051495302758546729524910767200756073078526125245527954227813900613602829256012243187193486896019102490
548 394676618443925865051764693279260508790261021574459758899227254696768443987160946674144937996170490035896679314492540127220
549 643182474287650777246973007187993059122962013857686520115811339689744642621526467688641471209977268455156340534832040342155
550 1048145234120864519707743444580363094990742485550947303029889089875038499265346021665101744961357030799163469599080390387395
551 1708060321103245033668339584281965299747154692704437951889101718763702771063911422998244724473080549159805232078806125243460
552 2783424475304186638260722095560297587868165975617899287599230545089038270696793298138425428046267818236748960634614349821335
553 4535761359259059036232972483169063741098774170411448534021522133165488520329693838074738633129440311158576993779532949692025
554 7391209098861573043955030387775100322801465952874769043153103291212779786284300967400660348789273074858984425744940800303804
555 12044127287240706439584804621609156263118845988155210577004355897770073846898178923482539529408125106393495807535287251065490
556 19625908055299719514447177578183909267441610418264781365133210357905037036856595761067965694535731532260759274305700379448550
557 31980023428470831626683302991427907316811495751620673525540462199860651271944741688654143875346068308039105665637032871215835
558 52110160248112993662451853657511558073634218910179584595274247103637485606680596824321558159661391581744096198729542593371205
559 84910358049781961729673961086603311644945502506881251735481923544236227140067785699802811295001063783772481054514329260518249
560 138354594853423924479115892937113587874430537440907249782639610157725724526724848800783408109187626717302108729224011341259570
561 225434910769132412554674060184917836874897642515332170156014702697295238510953679541066551845739984177306267021842007565956000
562 367319043579601365837990389702799396406876987660358423148545661329218832394003449318077100382001385277365795089215793899659250
563 598494860303788664766713351626781376643862090349856403816874044387036090161008721793796893719290093757275627480936902034593010
564 975151585083733296920530280389859762349783184299544942180712805685037807552509746816303869431996802469093174475839668339850668
565 1588834204506592959555175726464917967976895792857388623328394839878912062698831274288214977987870599069211628133688719435792690
566 2588688489369929052654009177583708715077728118909529394388809745774688065780495333460642422901376642922612184171010341832492470
567 4217700962258512667483501557394968946181848097474912950394764086457993840706524570290343672609611154289236092935624857238866525
568 6871737722353461056427310384534539794899255901185050164839679846862584725621630817388110972047793857661000230474850591600038055
569 11195723956105132094650440896390039819975694920047863904940431013716781956303949337506307703207444759954920183929225351037289097
570 18240327123597893576165058060457528590073424644966777014426613296123769486894697989681522721664410701559258037288905239304342300
571 29717201942625961637791860355297830519056144679582709026482544020045077566199200262031360271080371886520369595074258156377120780
572 48414792839136920339270089031045061462086042211291353941833331462695570672845103568278350487167069119230867190020199702545667720
573 78875682014719350194550218699030452542714734247544500851383601290844929163694607626638371917087476339438849300786494674963953985
574 128499986419356690418834549012767223875731610431076055507893746699471489773578865051114219566111583723350055035164278277587578485
575 209342766028320961209627317362895825346520594155330556544891319300879469164158315813130307564917141351399387057958729498898892960
576 341041927350977308196451243150758464937330730027836655794717326092873237667780243001783938901690945865780961904824700101339366805
577 555587602850194325490342170666568546754382238649373425058904257545020128527435680600240200903939209670500316350659766920513506655
578 905091096772693850739286970981053646449180608504569478224996768198487336247964000829552022019803216605246257021223581136650912200
579 1474439747815527508885282231827977124535583281786122908563889179150913459934484714401642384302343638660223142494505698783768734932
580 2401910247883283677312678118632522080692541326197970110743747660324007431422179045937375332963115852907665073497161518658897439420
581 3912744997819033599234344107303625413507290757393388898015039125357344678766683899934889027740997596441220006842095497716136085175
582 6373842918927667750601728173823502345782978964461053433109010876642467503599855288816046319834978654452207666673040328580142034055
583 10382841536433298619138743863556643681392698570861339084250256097821167826951984083108159742587970221537215224292411870727046451715
584 16913215026781373129226414785424580634268683167969078624156773603080938054645277360270376170690211363915823170597018240101959039862
585 27550609188539647472347184984836122948056979415710510606953983772040199068255468711488178042730538669050575046598397503548178825710
586 44877778433443659315621723002804956465550570583303618871703199153593595309829713973605577253047816584965448513803194686206274380300
587 73101555491083112829779955489838662661427798397488729891471572498034040219014252429841263488457145472751544804169683701749742595150
588 119074023018449072126601441910193851858938488320406702416384076686409783230885604955477106011974545537320818280483273984248939805330
589 193955720165633976933110493155862648446672425357083495235078668494251548156590189836400353456312810529848906332153377178729293313664
590 315924517466247614961599960312562070285463690238187176492308875501111861090692139291212031687483168802428349075477420128368862297970
591 514587530631419835865435983727409756632888849098779044222052927716507038816235414361097120138485048817053613682891083520233409708535
592 838166677196121320249306151085039061890446182662554704179938358265828674515841093832575682907731329151446448236738471209160335073125
593 1365201459760835835716714672351828577597657847011624838123441732666750702537646294759752170900168244951384827191771696869292594456165
594 2223608543274192886243147369635105772606472987640338213324451893747747457321190630748665529494414888540587182455762776397525062788166
595 3621722543347766485634925055923500452066524766379117240684665816758840405055221892866545134319328251150757102875517951685017087779150
596 5898849104977998228393554168956690862960852900631674985383871494873584572642944341620593295142020472096700768727310804007880532060540
597 9607594858256826580385559887811106785008199237243263197977360011664238726471593007898852026534667019789042315051247619408670335754535
598 15647947286320403259348051581136409983076852986370364131479139027426062629890319805807031722818158266284651773749084228858873216200055
599 25485630509050740636899922299126180140572919689291228755665016324603900661493738502944370089232055985560876986242270553110989474751740
600 41507704892461527596512196227676584652371372646140639906846252349226887481109521623971138866866395523621815224413281534946809581513955
601 67601666714918060891433538572786307442926913011520323262222223660946642270365438080210737384016255784021498258268390640469100373580565
602 110098511441630028027865474484689480276124550521873559143982414751903479604498159094147453242139510061992111315462396503454900911711540
603 179308495463468356828753255955554578860944768331945421406254121294760774101684354616162183051961570791784701187517551785646497365361350
604 292022070854020797805994781230878014578213239364175398995851713837742814908091839337011790762678408816862518776177236042582218038862306
605 475582528937866389923241263667465105397635104475447919924530134157699625014060774767844997604003620289950216121889822225095202394329235
606 774518022623527309632830339305664955013812270625413259098353988407024341077365635308213341689871468194238798410382699143117125730387225
607 1261341251884778637950817012967685667485934658809203157220122772926890864727166075718561955903391270193977525960391009059742189172579565
608 2054135655356307349657819406826668049904512864998723999432190647339408493420079798432319374070371425103862431748901928325651385955628570
609 3345192446762218137287945136911124258221287842610798939966491782008035213739455741551404809528529543968863306637287924354151230606485356
610 5447642174081413929106120494168854367270680925110493989052971769814013477857578381758266117286843123071168537909781579927250015593344630
611 8871387168795591596002032068352819440024406168035970896681164685167782495657776332623854942394992115054218641976572259363127161456347050
612 14446744821323384481403122681010372940757101495268289434814157391707479923258742999761235377175556051210450789518201804426697861516691400
613 23525777922093429671383813543234771869538670438342482960109501568710740585173063360410709628172205267218709209575732718736516553616223390
614 38310120820968511107853229110168633486366573732183046565517245069938394468783893516495159812292366531964225977778923672123686794107918222
615 62384773374454040100457764388815942162444007675774226916394934071847018390510813193816104176864061792878667413417538206986139638919153985
616 101587260203081189964458487584558808087318413198850743345899028457341486884576011301953140702085420325065559438888311849961787848070538355
617 165422840289138705449250831281339487087156499741852859190412623011539022903011593747964515639801906071920438387045782706122145579809193025
618 269368800895070353922965446887398738900938109356002459258087326036571187801678222096164629940785539565961984970574386988598294350539901120
619 438626352762822522295280466219696464826461994053390467464850014007954677732990904219846496985839989178549288652842184706406824888367246048
620 714229477201800408925474828049558839133007617360150362961192801809973728879657726492187659553071205244124901604741229183751458322891093200
621 1162991271874543515043661129181216753982374477666571913032122334558394741484377596002302214941518105817163692345603458491302310405388470845
622 1893698304087946214330501069158526224241074546106013933382509390344416022671286393939019358513015163602610725000800138009443528654701852105
623 3083477532868434839090869764420269323203733231674419065006208824883109941442003308790185394419085561951778317668510316246710705740011882840
624 5020725335966264150590884206509258085425286886512599531430066945398552442056503205107161168952716516113167940945133317866727183160937482625
625 8175001277390153781540344461671953165524231337109406321393482258349901939618337527827343398435403440163619646256030396901768288137648674715
626 13310822710843166774267004885469962528647684639914310560367981457702970399669838141750990950725060296829548106310471221757300675536015243520
627 21672932904038800673353833459548270080730679809369700290583898496573553190220787004100230262470015261199128036129991679389028009148963567720
628 35287931763776933813526143348977454297051454520458266603993501069922416009232803013320242332796362342847318932858366367240392973774866931800
629 57455349110978767750269296883611704557605281497589992168514367983506203736468550747628396047434417198826825708142993171030921200486975117423
630 93547134398396294567150620516036182462777768220669648831134635306091525569210550074593631640499598153276985916071276198560788193434430965755
631 152309250115316641119526246612644801735522691035220184565745409478500392368272722263554672345931978496892696224823176692989410123824083316775
632 247980685087607271602300232961656029813909686974025844540344934330836774410478927272314864862075419445558410813486620756918540313082847082270
633 403743206874354841601960219035024530476316800486318465099980965540498666667320639153262597335056320421334922314811127420826670900416008899610
634 657337503757373155556456183812740294325339527863856085435899523184337804338591112424201665332966728842583409138635063358064405108714784116528
635 1070206088700476847411371668580901559107234869018195473913307927033255914786685150314851810028204004609527039841114944360778753862314642288390
636 1742377522518751912802982053005933087345542624909431480596697652929407713269541681538114037707225033800203488168395572548150021505915776662350
637 2836697012160751129076127062373799196729298376991292182857057906909360978255980540278283979143760531732124052628648623985012859169761896508300
638 4618271965027104958391273297402617630801102281683860127646615876048115098182453683005405841962773263288830959035962800508112840240280393935370
639 7518685728670655546968751713123516291356109816885877703725077742416866085771014442059746713441500705866890042049907158231585900573727922332731
640 12240530695405635774505778675191605416411455574384662335641866105239799544790555988882235406210123904290336810441416563826921079786903624228305
641 19927575455365632471152801994741642502330887313953899682246086610990376665648919680578547325730130027275643083743236799289780724944027448769565
642 32441773635728464900490031379968546394641580166050997271033403534990266262664326184965711375519763467310287257608241009276609333666780409344650
643 52814192254680610940733015157836918579836967749382370260530037424077685359502256810362261059972196315148335441154929671486311360143708655548610
644 85979047950405584413927702621127853451036815380963625015342260293898168632363069640913123589100137949562183836831561916532851072706970257165444
645 139968584783053808216291627439602149826201527333331128948318666151186155819115256187926581017738275466674225096022985872381124224196835746489475
646 227858100852050880557386551748467332587981959345928153591025958356362353666734602436419932674969635129644260639078175651009083451413542609897835
647 370932041350260504426109603322218945445583397737330259699037424114938133661691441091495746233567702612339245495470206692216243372714401585429940
648 603837683713905787084563124117894077396457148189092293589354399333918092878138717181239155661926955488461346246844549895320448904322743980157295
649 982974098803019343175347340815691482470074544347428604109750392644448255776404243737733425856637753492834181331148747481762749492040444261466865
650 1600147241685304081949305482982886770157551079040074747175105466597646127991588249080289334433778079958855982662420480515180679129612120413931820
651 2604796760556381119840672185601918690095696273518988917381938976270422438720107393502631897540728020500504635418724881710287737804870167455316410
652 4240174930936502263809091672902825255305520959162849450768210132460062532359059254475196934785475382022010067724013258662518136605334048093895710
653 6902235165093379908035767182351401640288217554911620194992469121673365812608642604337489205857671193699353954867351152407033085774166335550707275
654 11235484084248088204647834388510477533609869465544373437017116653089402733733730425733650975671443673666530779963351135828312521310860142298449709
655 18288997329902843258679793447986382265699894599408198879955216804611787097777722850600612674188176873570234362140454028211381376049916842182303665
656 29770360020370830142303587145077807747937596576257178788799189416945317514168625446835241495816487209683146033781032792639305443859215728943301250
657 48458991455297404432699665051686953179541096070501165573100466886908771805913412440470125568310102192054358152024154258021200292194419199938439160
658 78878884771897118680458140180253705158331794706825346936799221384386693064778869925002519480016939599256286968969439751537100409239453930082729530
659 128393568578807613040577395404907110896142348923000159431344248028380346266992561243226937595587194983142765030106248144347031703299846928714082914
660 208988268200566754303754097834750245125538019323377739335960100452965340591313704305145973550483936803988505525955318204636621716571161900103408420
661 340170528893046978619526265574811346330557683527305500005071051815954841077928552253029887684166576357884312958139852531031508235174714603531512650
662 553691192834106178245530660794777741662336870591033381367481862758917197173643527223655516827508438877395530680424975827929675666392776461930590950
663 901228069075289625497324529947480271051645348764528431522763444776211755022672287535704697398203573848868012509343729046132643792579993422027450085
664 1466891454355018138742065491123787398813011127634567496507681785159575108035130315915806816762867756333462824488481389824879670324375205529876347263
665 2387577259966678394123040979293847585400383830826543203872697520603896265044744695204707642126902277003710418398923103431851268819377644129101225465
666 3886092080000280461175388166354545470584405877362677499150907384513888514611214864490358157300916482235199385653041041161234446301488449934012582820
667 6325064356729790131709228623028193049088551132380558983176134662127243608113916041200674914496032659903087485026358083922938293547381001577357293300
668 10294684246360928868564237725417616899306257459552459695975168356207577501814780599916096733485894027436963367768860155137855834780650032626054653080
669 16755498135134734623271303595463773298971924654409275161781286781217187443986462310579997752755923254326664265545418191865089916919654142165690200057
670 27270801306966960911952127450850438997991525337761900610488392446298381625475159243514336144983298745476200257101100421740589175189671966413901240925
671 44384845021891448504396973816720569055556760499497659063374862853729028217764816831735936233309023306110469305706955236791368626066298614703046347280
672 72238343853031370347357525087181752505890546397940003396713612890185261880905436912335662282664255016617070186282637325269118699452598907450822134445
673 117570165312755352700988196628419217398647672367543821838529545552384545593312187305856870858024253234113990955526725334348990024702489009688250797335
674 191347487062169899329128229959659293865039662569461223252487910407933323048318116422984633665427619548058908044618813060603584868292884594868843315640
675 311418704874754050588387118734620993790436397705911766997687877564584859813399939182777871679739776093874673107276542869096605407969272145433401180860
676 506830723111245833595689838073458150092955835696895311108300732972750861743544465886086910992583168197935938052695907174422506120775338732521774889780
677 824854770501602056986398075951002599633924460982908194186429641119634672573080370592742950285848150756517064157900998563450056854775113104887614767655
678 1342419886019582347007812392831069809401396190412178831397780164887516515722779104782690033737736176366386960763028543817280147429302109253829812454575
679 2184719088840405553313009123876534714807875348378299747702448718161673482996996544458987026796620087341137633482492184444612747893778588972469978558347
680 3555487696000556560293527979191282178625445487827575388996440662499159025201782620316449830965015972107333564481288410658062037605289342689186805120070
681 5786275634460481900802066208114935443676575163577689275229304139825514059476006701049698148757133499363217926271283145157240376859061908746548713702150
682 9416628280018358622058885533359487033696632530532662453407669853098432556348616182774355083418537401705233354631197262499645401446241488011396364133780
683 15324563682966193031665585433699924949616922978739408111049691066453732904120991772535838170091566328900729121436912683577551614388639694624215319200190
684 24938894719069576076127203833087931561025825118403495796542042584372672304356062096205567243134388372653953917662528762963294449557009733761900868427082
685 40584732533383766410704603458571504266399458964071127064742275770210076736262684036696736341746147682427934112472120333246014955509568320560882213196760
686 66045706098554465511970886335424449784399877489764296186199901243111222713014645523686103778418727127227583528744000164623427037543734724599341893193250
687 107478825127741322506315131171690815373937843784375504366381041235659042043862872969337800932946887107499747123734345024347178050870343016208167322285375
688 174903164376112579931041239689263427479221532152205421384644320630679525919013502978816417456898898739196869319375633060224659297807941259655867682919805
689 284622262863302581165108316497472252094793436323998859831423097727235458418548543154752933176091772715952905191515747009300995726944800397713179765217749
690 463165840156764382020532380253034434688808171361391805048800786442159905350929726316255051345895911822536726281397077805685029752632401297172965907590670
691 753703686964333146440697969984167932169318879882786513945321315817644523247198246285054518695612566342384517370754240802959001954214664790347889790222710
692 1226482150929703814359243324158712327913176064307268283519172994415972207104438677945652539159370711886945716177587834757941072368078990117213704322322700
693 1995805931389555028856870143348749491158219518770570325143441173289415647483406747888833482843199755087435998734720341673228400224286010961633856536083615
694 3247669897463377542866066327123425923794199930734253850163571313656956452617749191833963063249474140050120121501514695839901853463768256053704662131559071
695 5284719669215678015004970956471586422008785698915575373135406461755143027247813223416103943364916971852437518023146201697214410624126248874680011574113900
696 8599407788052506334101833117329796374821022120032383520505977334500500158679978756315859458965806768070773148611248536165141100798477151609763765032409915
697 13993026505912609668799645808846374384353560061489689381858552296413117182897664568092643379115534368680533393202542876647132841982321075328336140196419085
698 22769385150267063699919535537774091708234646192763126257985188470111201765921851147308017492836928670941637961642233709178303485733989541302006247259106980
699 37049938669907956658208186092637222802943569445767424866862474965564388533947285202705701974308804667295237443605412348076263185453015428720336909038002030
700 60286522975019157034489514477614859861027078882273835926363331509810577984084960389449033441151927157744099489366984290444318704779181420989300948867781530
701 98095603365843761298112175659684065555858241501798162629688015237269062941706334407376881986943184644740965251717354806682359148725462722484540144015578115
702 159615631856338108103017301299752073856401056729970744539331082087949755004268500318882266500179517829631145033517779344094915635606557730715267842839425665
703 259715507699407838697067203984595025433837462669380852634056489069134881622857329063601233430024751840480975059685432122725287594426948105968628832655692725
704 422587780421858165848371116551661671517273007335748387237691220080737921375027638921271322005663901401984871931843569992837742623261947067847092175673682026
705 687594807849488972734608062806890114753720339256498166562348754777215334735404366825913289123989803854271636140998626157567613256955344510130114314032117060
706 1118780409758012594363279304942834791697238716078796001454907140584563807798137831616103843108810960320309626866854796259191072707438116692506373970911289150
707 1820345136603812940891703893518798228464935601728827927826512293051483025669003100512980659318989901854807892324832813363904648847114337739086695561498590490
708 2961824028626864116326375069212299130456077856950019789611795732689044340352120109995013464824243434309100265120661105863969937931995275919237541060974045120
709 4819049701237628235726801617223472430794929948884411235170141586672957470367935081815803588022925940080468213594419994745026268240741546623367647886381792566
710 7840796945494236432958870181040117584619262748698181840401575376956048223310530622866410461291125157605415041015307926311856676843909112738406115451556100030
711 12757208870593389720063925478574841725733061008661429841125356915284540643302332850493133706801809297040634070590041878353015946396362774662168861372906718025
712 20756197392761977660996567884099776403191320557248226958637038010111569089588078273286124078003262072105403419890901932176401715195965535414551138014526128075
713 33770430291779327665170271885477907050881858924578788086512029125989527496874360856426825144711914324973371318477649341501697023636411083824468386808570374065
714 54944228758198584755132278708130013451436796830713401525898486310326779399184235629818513070760348187990183038714423060447491796539550436262632950835489399752
715 89393154598639507353194558546966664736749153449320496861158953492327852764650302443308866859115735453730934289270390332148572171883124926225516963620665893960
716 145439759793489857203062984095985924457740738591402923074037941618130477863300004680901731103755467304252011805777838138288083950190169191746220087606159590880
717 236623975361420635517145669007736164591453799415688150678938023917848404136619408815834888252926220782602553408254200680683594863167769815039792997050033515125
718 384973704100732819026491971464576918534652793158814143629681732862412727205375446138732775281260168119754319737553750998695076525602670115109492102243030199345
719 626325531558805455533796138110406543343045108973773982474360766396946500025997325252458677246991188134750851149181288428107478028391017647271716913138638310088
720 1018980575135038291655723486125892593046645980603244561102948505270888002028824147730420881182790107737526720972164733725411209826179134856025009979668099692825
721 1657785905755255410837251844644211854508925230670820907735110609420345994619988470281165379027634546498715245762981658891030749229438160842325042752458769968595
722 2697042177753558924840281316483966327087910837524384080629278068806805724253171515342209296763276473399210651242854002561083972955662459148264686109698562128880
723 4387769445851039179175255837791350270997922820764332359580612254854387975160519406489474553611682576217790640805335293214759286993156327697934405938548118924240
724 7138330242700928315977547701074539582423549882746951381135037575212126322147297537669562152561391367006472250774162336573788159489264222434543214062030429776720
725 11613048935511890754062758206387989401886528458657282781852248569599489924339601211483239457666043275214021950300305893547733210010238632351532838251048333902815
726 18892640849646241990234921700464668704210637674830630755634621641605481167854709018372439668722484805739496613073506845312668731749510598624550150239796832645795
727 30735188602697106811159846193792434076200513821614305892335738513799950191000656158106902751891337560419960093551361996675232052143122020551402152598739992834095
728 50000679468724785848585422033526338707489688788427411112121348061453647858790925498375910543037883946260708663928997329744380480298488664298730712934928805325550
729 81341607006773645103440082061913623994569424154470200589513665022508654682449101768780596518164949119147295294489826145424810966669721153731468258129601053550258
730 132326375592252449749516619378985186712003266654492135588591464276633010906420535318765747857485347313632188903032046680596497755261381798196261058318962599687480
731 215266734190802030264708385371547851394001714177972738140842889352357550648481003870362400140838414775559915494257850995798833275292173857932636601824047597970550
732 350190428106252273199550539418252429927019404582918051994799536626202582318258034130710287871619759827983727409265382567693285840531140858840651658844641933889670
733 569676720712300150524715325204735908253417954924824351693043146472373400632154585724851468464098156645500289377455731902634833091758943942947307292266452062908260
734 926722133191164662556416423377284951050847185953990650859703217675801712179169273135394953236124883320750570856436670643297560607884396712516954799583549504048058
735 1507535222116983329101889836835981495769517790925210385530240030477902462144304687885885672046733156035961733076258431074596021439016360687862104968158799037715715
736 2452349012453930766397075297140080947295401809672281231947428871699033296407306340870073952135017648515154952810464924413545582272591031279738071444773570917906025
737 3989274991822002134083044271727385709675868707801501507229306950203384558612253076128373018999939145096525090711878194675494551316243839685417299415897255897661325
738 6489370430335346001002088416736833540152506807186666083298238015716412513767384897708758378442837716393798168313024264128694507684779921171951028776982291857794770
739 10556210929059993950581725796897302468984389268190312277173745331996997207630085692513363272994801240005264337992210456636703558726485800492665840261891952491191146
740 17171588187586049046622073486446851455316669594165591423569364354420178399618950663579836162036677015280072244072506459631085065262659001776790597032170744443016980
741 27932498818217253498587872547005003190768733869725973523886460467610598873378922823247125988022464845946686983584144713161905630847878954483263082051701196718811515
742 45436622517273077795586732030738807455460726644155966289088671911068102222566796512768271679502961766821475245821280022996136226271341580786029588473240024831181075
743 73909323784391046722122251670724685770999875957977555269933078243121021444635045914509077883358072623813599712045144784050723940777284076893577882705954841063034660
744 120223498119663502586718431917383695625915889737551958484290498943208699867071141537577396780046796403956854442755696130522539839713935909893373260060473220458132039
745 195558385844580121921530194042242830934322139321596240789285658305409223868121780043834052939525542449860035831574272791450535644215381190336464867742898515488773225
746 318097669559008581107778250868971346439242803359997186984033393254555897092293211464659518803455278125828639537311503411456924259204144648374079295327582219035522460
747 517417959471056235594307084629157293181173200369004980575403923112620479636632449129174248079568774217605507913591260313287952046476274846295982694626692284671185890
748 841626664609987965028804854419553861658227136189476000309436514164367176415252406761673345883783954912617879594964052545952381363547593256370982497370850168728950870
749 1368971661109053221260492362583030708472554523215823529070879362354263109207202730368091748637810822928921711715061170686138312558305657051037255047613179181347654075
750 2226724160686448682464368692932216251713817380899724652020574909669587757954094844327321991326437874522986138300875279787935848830835815590470715001720569306981652245
751 3621891070463236603228495697793276357222392528700719761746344114647704402663498584154635294545811917503993970465470677846222088681285504248912682286031703209615988985
752 5891167291331461346692976592203313801191818865253818371297892344022571067422216198666633280400220536218394619290740140575004501432156254822402780241842907254028896210
753 9582180380771982651173932983430362264499938202208507440185405226551785797576637861423910467549585568685293249394827704642132036890842278948245208096173973788855832400
754 15585629636343781347308888354487634039030633423249505614017718710261062056801810677562074681643696990774561307471344302062870559523309457353477376629475012692957258114
755 25350200157303090805517024910998631773288979520909068894033046367585374704603409203819452788195991041682177477177399832377849681361806569365419263687086014127774171090
756 41232101710721210749862338433326089233819387801226231967291574753620066419841608945076423435618396280147937704479627334114323470524276820445614192853682576469570444700
757 67063559244131827123839092105873604961315807477897832594249421499382235001722318966540979907557250868900460139391156014911745022823711475881249369752979869227561984610
758 109077400526653914438233611658813074472040003138256223965598889766410681962993146166915279739678858867953780893855751780044156526542070603895583492381744176287771166230
759 177410786856689412391688412638501828017835103144462482630667667771032100076232542026334766486197680608140540589089464276353046620967245530785317100462846984535693278829
760 288550834216794770348204509351881039942613007980290961431708730660612034877824555030611406827358735267315791879466298294827888834372764406502434433476128844755352151895
761 469312069721894651543035257699562210591280021598417454171655010915475357612709610297880576109095813640516822434988762588501833284365690561836338311309249687377141848425
762 763305158686925309029005561072108983798722030741786870606391133601292494371598789887933836235152007076288348892509863408137467801504757697936454011740064624913560985900
763 1241457234880556657702796074557891430639213560343964742331978271407814118132964949194694421633331571071282120198672689687707028542157133289975255025382132252112834941660
764 2019121391060053620782550778870204908005853034501270871818524148094693854902567500556753160288455441160697279266913730259875254398421691867168025138428447392535352637608
765 3283902113056081922000858250645941084844958852495154242278173361823345049017742574433621622475803001217696602536699123481871655278033341855935309531667343767643305490865
766 5340907927165129970892321954670111258371356474972171750946760972117814265873738627922930929730197255635462553322549457951438934619170144507270494309632775576622411103045
767 8686345536873713286138688276160576628062964445803825475491342850105182177565327243725171957600977895358722414292436027075292799821533718268641825344991281690417931619200
768 14127204795940273579964529832716265908508245892160447286335862747360242556313844964321757798578574781329637776170646138892327387108552143647675890088632415629084186641605
769 22975899217655853984842811082144960862363485187463349488535256790010299721018024678251269002213043532848258706408269653953507768863784364243829115445858101374015654754767
770 37366802652489143552840979737272978382924138669228131270069157791768375865100078425671080083237807162660542693532216109627971430772571143116787161547522693910940778661800
771 60771017897803380459605072479715700710798241243557860603601051107725538881206567340550462935814822852641913812019132706285161658440247920488319136340454166725405262287780
772 98833515145079802450448199420975845505056077638697787562125366272356628049544227813152474328177119911842062749143583684019753364802206597404809494500094574885411195445420
773 160734513162375728948674129258653137461326019467680475240631053324830984440927403276647306621131372052973003665905948102264122248644646079999611303090467301151295793814935
774 261403386574322251545358163907019409619061810641246582569434941858100358361548678368061121746163674532369254910173807149566974152940733147806385812230131480627076070990295
775 425118946462375627089133488183273487108739150218550439230623495417297212729667722231870680336378812807623668621825946546891476411999636502196524698057529235627985262383635
776 691364219495883181204879723004759442803478797721055882594817145000821078616345020996495622396312238773920561107137453097249258242767070723296994809285060060522078610596630
777 1124347434068741224997881175829768460749793891639217770514603254208394472671922646328522870856907939382663729265565966615045617762277589418119074612129793585924096505952030
778 1828484859633935159605070030560797147455820129328061445092628236803189858186317785786608396909118386590544583969983631122128796835613084063732087045245063894319277448924700
779 2973578535203001549635568308411397657296634697914836848291257093355777100673774709080328592050146873966960354544154823770891980638585500662140324591647922896504931323369262
780 4835759278310613311663337434091626132517454923546595262457093948853940995675928258588179960780342248017921896850022715362911567332015636899957665530018702832472245422195970
781 7864066141440764697974672667350615896352078351482785646628620616847071674779286921193345728947885066841113650449644151972898724231894092076317590854614835397466508873662000
782 12788713889652488020209815413065594594059226668666891035379084967749794496485034217405973930255189129667333256831760142953971323644013690680702133069857016939542466059666130
783 20797149914326708429835751872214361926643368713753643140142852247713640065580289676422469675702705526226050876513535786569423324722480004480761978728169692159087722262209415
784 33820343752024848438284830529274986157269642934894217135754049540888073355811472906280873335219244388043128297998057162659640577347867823158133804752791900159046386808598677
785 54998325064895159555582753990491277786379664685305043740205066201568467437631296202388394794591936471406594123823101976820579309319695160263987115551931447800653111389711685
786 89437194483040253201914620280247751572981061581041863805289656561522132414174765322475489141110819243520599500505350494752444248711507891783456836392018836092030942607092950
787 145440090575090799703602882302484719508668922711528349372628955915597675958166136792310719022381169059244437572874438141955506322736438853618304316040675676841033301630920350
788 236508839317274698438285139613340673588881443365889322014389855355998330547065625511258552839205687356780553719202197222720371948802473094095269213085289426345544509780442780
789 384598774148752072757330716032947502158314533704886453690064666088736061785540598662490978881903943650245951236932299830233501965017862914774600301756263067626011748689799959
790 625411265376066493729284458347211543964464108697030893108441427429177795496301779489606601318333172860816862927691339668732042886170562865374752526478442445720595637968567495
791 1016999632571290770483634267001540903206232615001282348459227632314690458374085853746584658165691687447220018840297677057583243247402195358283152302718202638935671153282615260
792 1653762694900574808288616565781497076609388709130772211101518792423993791293835677314183101174314591767091681666938914243843964948243639967509838885438012089393011812729200275
793 2689198693149220246739148423799922742508598716606625798513907453112571152955116613613488099897537390169067148708950710554523285984495375348535106994818215417693689018198146565
794 4372903607789263132301687156305327814676307785238664270608089992570135191478215451600793009636974112621161969231570583901277453523094056501219980944000965837870704293411667476
795 7110730776852081681543529181831029491378349819455011384671924543185338182793315369105505247932513757430580034497495691994786391872732882206396639444088101428536930570097424150
796 11562610417431060488865732007690413578844238331454968871967499704366279953187213900185170989794659832691147371163672030198203154511988118996278514731006511135537669021731486290
797 18801603181722087466990474718877647881405139753226889100144367197682990742793171450614956716280732895843140770457932937860097980482545848677817241741364728510482905452104267635
798 30572518082134525475550131598781214709759829443963404541831286020959238838584032403947293751101506241564854036903624103464584349308387851595276058759431539014874712771552412905
799 49712417583856191442460993097400644519734628380372709808332065382649572919114639056500571867247511476972081112374674911581769159237371303363817450496687223142785944463597080445
800 80834342352630505930288108459501455121459986920318375288615639503599541925367507844201615246588625018632592959604266159012115294272377399769764220481760792624064931421095788730
801 131439014182245704565467083614841092980750060803978734997289605894947487795317906816087942865810260999361445467722706184702440673550372479033654031095263167773413921914921088540
802 213722399710081190576503663224705342707044912611504124319586272642635425295810110119952820891845557652716036804376582894665714755029124664274546251820679980206098796723420566790
803 347514685490409050042718946756322582283514346550753269663525540795721766610472940324305965680706858868110830077635278491683523956228383995268691738118258924965297658609436979850
804 565058822321024163678989404407022028319167686993402420392579842518204995475597391378112015293698817090866879058655550814942309577184739999989924836239588048323768406855103245496
805 918780019858314491199899453649425726054135864379027272285462323253964878966467674833163578104714747611872345120772209013220570079943226617999772940889482612565392356619791522510
806 1493918190046976367867690852512081283749044776145823222262427269622624066323684865753424318105008665178156897634989733262090825483006842961027818466466681848127670598832119315950
807 2429066952151781637803546206441811007416103573499842641432819058421581472788960205073773051440371090436073032902169875963938005369448793391562196224066882447777186834302864963665
808 3949567667441636551372101568443570830202667068674216260444693959844351163181527209456440224807418568018312759515922473199107484364977346533287091367389686009091965880880665845795
809 6421803940186783645148659657983835702472872779651989554124527381410539892861919298329609193886742420325369957216374378025857638800388989493837128482326030393929254434038740890401
810 10441477133448836038089696470096793915958935053836252052496513110209325093141093121703944009542217431812413437997815726986042380824163341264317978391082500464561075163753107657680
811 16977129583787098967455155135097516541814518345276677370497090286818211499049277744460343152184714009269652988745060587920635014582747583471126283867074065330213450722192765838000
812 27603491224597081310931916637544691518109758793648405528998112021574956200529412562143052885442015682760520602988448898368543904705188075447313394249993378449980323417718801014000
813 44880863027861922157516916549195333796627311893149372333236699648243042147664878188078933932064196276471335885251875763509687139261222588112976752878042119993650646013487280168365
814 72971928860945489036754106840695031991162237552959710771172960938834197510095909693987552596978517433028408994290811914139942734342212687994231592762833191455492758615513522165657
815 118644579097824686546285947473804700337103216365001920709065028395655345866937853873221706127342842384780847208863803437886255634846693351548054282716810045965012120670025812757560
816 192902309580804764569389379818486783202768003214439301770490036174007001725484714766140234904185022614433008858963071720317943014687019515213569253011430181217907921725656840297905
817 313634922592941264258663985178529864449305260942581034044782596824716067948428013889534141401969135050398040624648884648877114190668344898817466807321037204428165442858713264222475
818 509928009131891637896544818008443735224558259988350779167617942736315516815852885796309014861350901363230407195233376018163097944528774225598261990794686858413419139728217141380320
819 829069220686941713294894756389995844668750695083533333408715293507086616330946501791197195899103231605917409115715852783312191702761415359928918352499805528196030381396257813699128
820 1347938863616548935258640246842544370859438632804285366764737754656240427972722172540760078054973047790362843167655877769728208657617101713524024589125085176111786039503942571920200
821 2191528293381348032744391268414384678825213288992439853585028341980167968392095393012648126501200305508088942479774936594721719718865351409713622019247588668782314576791877342646095
822 3563046243433622633051870512621375399496603394456677249424223296055683708395586615925133962276479799698246600230692914804925355247860640364924141868180991064080403153823810824430155
823 5792863992970363555735271708811206848934661120603040884880911328730824072780379999801896257770359125596672391902997006890517579978353558672753722030001197009355262930378414038857015
824 9418087205021122694676857941123628090015084704989660605606944466490833840984392424122721158986787810408434856509919342587044489965838886753743902667272640897271429348855754199680190
825 15311917864763340895497821023356623388588734784113658754553992522584192271759345867811413139998109678379542618707373268173764775150503169516964924662572271234861897465935958706697290
826 24893960054793941416235342094147001235041035450326063558999061674840347046964407389612619039418575611719450771981595264320718828564016233904422520792640240483999955361823287434592320
827 40472115507068476132982267576248354333536474802607031108539673385724120278312308471213477875967620982617165235660705923114413654878914883050829137321451111462812208640180733474986470
828 65798402457061629219439524551424895327261712914399496022778575264894531282975556178004443688512429856173108530257526767594454683158792237290697946841162810838344932368379793834191550
829 106972544105493561230607888211414736801318849122747610628891812502780571303384137493628223246724384457936755911888849043455522454072263626436345541213274519402111807818176142806417468
830 173910914048451696106759668153648394757908187664986014579147010863385068482080183113468839722079368982342108727095821989940517695114114661025915665541112419321993798555781197427348330
831 282734557806674818357130638490253329290827742612578768451306387325424279143055590886349013601665142180672311857606165907319561179943234555058145986667218760022461158107200577729872075
832 459651307933706198386777958295506929911978652981550089378831445422490477432264278994778352948817783583805497155291508836159668859476458142478711113490414759135922559606306202617426945
833 747266754948647404303114242672696093034830536118358609997696576046869400280905160265074738008466788192284945241896943410938370569091818588806165103087821193488679609045929126536684285
834 1214843637771360795780383959108485326852985639018394374932573732971968492787923487948976288795459921600245189293664984387814914882518480001236266571888932497080595152022912117221773338
835 1974979865930651624037957226957672547609471608251775630457368987413943275178790027002590777545577049936874321244082522899497188867465787219361718958684210071032997551062970747716502290
836 3210720744282729490257700708658005704470130116278030345533319470607556005791216386286226906079885527995945724672405654406139940656658998101245751005150082050299887641900947815902881700
837 5219633066282465812054812071257992768362600643669560850992435320307699742394856472246553918587321486618700493852968438486062230802144102061970493430326147347462081777726209072012591475
838 8485452317852145509179302146491750081080996713021785153552594842960499503434886307354518065390055809357604726347576425061169372288066318092258214662922934877260821137417068632056548795
839 13794552319280199782334591442532568990818349265879482120613844489608122826529836898723965403398798501941555525294565609576641867280928336892982878903557990601811297177022500240745996436
840 22425277160487194263600766732756859313445745981708992023177010370382572762091899936337313608828056357855756321943894101484037593298394896557688112079808427308011039127292304862216474655
841 36455715714405589401628137498193232038290400557182988602190599309309256455235496950025355036184127329236424911207527724455960492947693137352898758733971870010465046319176593677442634465
842 59264011521665573041642590450824948370447729696244211879591912023608287022406593341976139308418141243896091108275002321100276046174772836492160506736949803222306287031247358647359039500
843 96341648553399000320051424702541311175702194664293557070250356151642134196947247246602297273267071493435670478552308146198858958254365725278792345311888038975260842493928764003239635210
844 156615492192232779544475823863091339931466388048371062047466412664099588765721101175510317572409727649240372931842660218674771740647874839193000416815191681370424056256597550320774261134
845 254596828409988319938515215851356222335290803404068795646319793208314934415159427540131316847401474715333019664174192727639810684784451180795603514987957079557915499308425169015641906475
846 413874708303078652131301938539139218581828916223534208924203483796310245159671588188995247326143481296774141267113483222471626637007945795066624806111573397170194448837511124599737945085
847 672794481513418582387209790521108196047530492600047280601216239472990073208798045838873977792707502025204502930091319742492618337824483111138566500706001645937172567121458779534502598465
848 1093688368670346774680025992349239531543101331810143552063338149625504211304363951046125790589299995812758129141202111131316697359840478902799613354937003373527093443616181021026711073570
849 1777879866194343197109305761564526440344546218441746795683279580606640117266329349390631293174329012938572609027318307374714765621842066213038470505750380215033273219235412496643665013160
850 2890073454465208899679800194823423858575670717835656791077704557968951870378687420407827979224661276247858743098479711720331529616160200279659686237635657764012058868928074482550088436170
851 4697999936703580536992292161413013916262698737142829241705166219830621906073911277322627521346342976854928685397708608959100772284488401560264921613880574141478048898088707951367727551810
852 7636859382554993732938697394951806716484982173736933881009888948901916860964143797803482728595036003470579083083803265115863742374619118962055620731361025097031176901164764639046680413460
853 12414071678726378701667736938836020863475259531842177840971384376102865354379895422044597667314363258589086790244805941161370939222897136546206504134230290654799603119530766715513078998650
854 20179545289505208332942716210217973905644708672525753999375306852480604336936015953134179895094304343351790738774960523137918942052929649921547946694527412202341377027982561477638340525894
855 32802442375889075567441334485836870609153164172177544096743809532187498122632323308097354583549485319777161180690048707652833578081970417224629747223526299628025199414561043028491148267765
856 53321047167020181027988817004448784283408565980784470500282443542859511705339640344561301901990556791081866157632427074288326023329400762186569935488081152476127181410282465572596287625775
857 86674001510235126950303460108550506874082199214876524812599411621502954751647159941590179449692253970497629746378478796176161112989431764859689163655503507932880816125323471978221546452185
858 140888880632359660544267893378487496060977475422549957689129838406351310131761631903434020680081475315200963700683101873032288444811945103283596284458939236639938080550246524596051784928180
859 229014135578906955389990631415836210397337657989301085359041195194788139467146434998881601231683707751135541099072279152899663222665778315359317611565330076370325642797724606587647041762244
860 372259307191383919625782658947193553695683066156636816796290759577503681197232346897406241339364671300181023481671612159493983048106316122657169406960555266746756065948713495193023995368120
861 605099159939259337167687376989725339732998858580073814393748812481299575140205781596070918201578014909560681789739944856636298719061339782117552748231847418170222735148763502558665174750825
862 983569947007808296238719101140786152962193396688099367283488013129951837799071923837813952317351732888206625826824409205896132061173298552675247028116456386235413465994144023383897245159725
863 1598754099750435279603286248430638939312105104185691502581585914408214944102699507314387562436617655731613941177872907457798914074176616870242158796356909627504744952107920575414070108933360
864 2598698031975582162465639268232940892938499417869407936968380802300960986197075846119965459844190165351292237629068319143054743192357788424595776647324192909714577050732188350683773242815453
865 4224036814996729304489858305897072634984301574047167363148761624104910589836558476183572927686919996870358596340049245007453555765832453615237971898587777845181483325471456014020141631067015
866 6865897376270525836727779754086413738153932500659538350143757447252865694191194578417923769968658813812963339042824442754370384816965133253663453901044660906126358176745875396117049047962520
867 11160012011519420442056877237387881764942708706728897500317642749915529800803483123441908627598127561601543031068694999917229485301035841978969016144370737001702623902751197929667224092041100
868 18139685893139796714733116171952346135374704263988858517580948655774530907847209103398894862503057691709526995426124076701564699153798160597810287173564547551329262892364645774515125295897380
869 29484421726976477433494159744209608875945906738981907368513138451716640170646020795051221887641569258273448681899183502370983773031704556715543013895914368597482121327459258061188714483390727
870 47924018027799745927181946705370749340538332164687654143118164763539446718939777247254180675702268762276067352410994986320691250379954062096805902183447289470638574168936449343181535041586175
871 77895360733509182180339955796112370910003946170375971400365504235472058086282005774655466177125804330323927789221115183422167668690166244825222041697611534557421928205477459746517395791264155
872 126609918594205697425238907516355663424922575129072110549702956575019186734861830848243619709149562473169395109024943562230612275333425807291997440548198136776385180798137332820774465339191270
873 205788754153785469933401783619527252520766325591449930533558208376786587469817643441579345091686943479060279507649100712025473096764044173523117460116294767730466339526234265869721885447609910
874 334482440352565184140568094936587537201241265971526262852578529899407746253754766008225055775615098228473656560430202843900226785088505332238699803069446009207357060870645826087332633849633700
875 543654253278177866736212817503109551206661660863236473589803617070380688200282484716145794393623906438014482152642400793712813792162323449168285100717171805067756982568568805833026448065866910
876 883629169284700827384535851918038800575527700848383524607841105807924341753379474421971677967326752051698281567736563087239367374396643299404197252752248289411641101803270062711977175926796730
877 1436200552181473281720863412504396560083664000021081415108631659790546718068323852924567546252724094908346801340448228174289875852491407547050642351448642754821126949370417000074384836957222280
878 2334306781101045166031581149477701597965031268452463189090272913597120239016241292176986980404251268993542602967119179241387089308891694335911536436002472300187280806345819537378279507081944450
879 3794010912086418269015359315330403149033074835560239590640742087947603203802204124673516003205475184796098927595431155700084154220030796757971418665842953615028578407274589721111867718231198927
880 6166475726282643325089172478547954564198660310723956751040686085297013942070536117266728881874626076084982175292889694525844486587046536675578314200096451053639816657107969084939473732273795245
881 10022435926599627123620770079538124614289490278051570352856549685465932975059173500105729057255496217939391829146579814498920067447753556817114440366815175586030093728693272241133032579187564725
882 16289485490306287781572531977855956981854602919640350977685672973154699457965534346891121070292852366061232882972806248498671799261031320537551830539157700947120525653490297424937667807280259230
883 26475201075853034125103863719392057296500470538050231693380471942544348251219510504284471701443164733299152200060936597310182953345874682791758423824216875419215479329961647594703502150493704390
884 43029766903764259664017457633985848258478242211087551078967344081596420718655639566117404095565576237517929544168996781541904125632311906137170522598756406500669309325902428751215806586853257772
885 69935317492899056025852106166390977551226631704802502127031730173847001286302125961349636890506101645868569209323629522626204056532911849992376088958461841115483395669247638013818569520018926735
886 113663740554927316141206634341168978621249029967999336226809003987070192879267372832039933695552284179338903088126186044564983204060317959410806087208822386144625200186109045657271684370862113775
887 184733295659961331762206161839321414451982496633977468374971010625573698469750961335270708151166649652249073929963338227552388789283711397513856928915710129849624751979094425126109281476143290700
888 300238414339382553359639500905601647073489585791483930985834906373822040980951084239001858301226276438011316060505551540117314362028421778627632159007734260067994148829536501798217556642973611755
889 487961084318365024087355774925740740782126026513820434492909288447855550404573562024149931677868247430966300016313280809713246684665078845824872890080715823939149003866714321440022136326530044669
890 793052562536916376058747615717126822108326423297093380870582814561810852574101130446123497672095817337249628676603481803102178805300516605399630244389668547316420590928177460159030469296366162820
891 1288892266028819479875976179973648967662465865042771587162520650913225644796228633575914238480138250559301009278004492858003255792977626290030505226319315587220431019093780694354396122340317989310
892 2094735183761670682342003927805064614949334593533512003609773401316495393201738166285265177159748262616880860170045628030231228772199988391068898976966972196716679115822657774094345598567533155850
893 3404391568414252174738326627553304428244152341824243141598979547193569975582671905868948850567383606771128450741243271176322295079708609610096290085423844098461560992246432286445687172977158732515
894 5532835513983018071546636487139306648576400529497428405112505924629805099138935757712107996770579059248496401228643022344015406323925479878499988464986168252882099634006279125310758099317492300881
895 8991950158963536396043560946499209870747071644032947976368062010675538528175759058954851298957436680276492998799264691576667292385047202602149289439511031095042550447388504082795391430818493075525
896 14613623232816395248862815881104054243741428400409035228265316624164210977617509934908313270035593913096455907777695076030789074848738678874527715122576785522956492893457714735773063724245565505290
897 23749791950173516935736916105006463185022552492686423051678468518947778672491528604369460699076587899202592483972827963883467360844113253145416985129132986519970270367800845347914950871115914947060
898 38597538191354823989456367602003374998927662005001217069692991148281266120991895804549530426283948846408479833760698857167188299161158059489924084465787420204343393517161876118153787201519224442830
899 62727401779325382366901550291993944944138200447963928023753941630840795950990178002220627466849587320123717193636695131712986504195152325933839769357615883452175240509178081170191146478507942127610
900 101941940096564025985843995599928390834246178733921934259603167437541590698925303322169853669767031982817952013183815521020314311670658508239400407272875718618426846438163697786667045130772995413680
901 165670962988853287082851116674764303554417091760936637384972024187746736945614742436687318133336543182353266574834727061256053707801332359908239212499510660448551950326905742715085692804184425055590
902 269238901504290257171360665459077041814095524653680006552669719666477149756620204137705409107194668477298352217360600883678208084613280902648886106459544969572359075526502306507879742975213532981790
903 437549446758708707959658499333834478918316607714059238356560455309803521910145916741324867006190258444287573270220739928661332248528667610792802618004461421274138924890428216700380190456208892635225
904 711073327505424126033418835382043777263025829378786865191174152526668881344564204123289182800174078613003727431688983240541449109404514613959287897753670234351733795626787261450450314729005111412091
905 1155578792056162232663201017848061798938772553614068054599434445829524737782238192303484655144392963092724898116672548716464035419954096357395593407320834618678971988084550300818006475327929608445585
906 1877944125307087355452251981797596218714006238611695614703970661567393030789229304481619516915650764818736701668622584070838808780338796467099253562606883722760629010532065840882317276247512139127000
907 3051853655133342784507231075438843571217343719105881041187014394623895255423252244158626927593569253583002275753738789796080041010453553199201852234040191573188996581331931221106114662779099209442840
908 4959554650614727634054674261556271091311077762366565242557364002910704290092919737348149399184448421354406983565725397538062232357193558106207647794042286497130101273437621944533250667909890424158720
909 8059713408521028326132211536601753762275230448238709341277999664441801734935123165339447417083264403512253684779186544670832102460565449456813647692601706014104279524083788564632012404674861359653861
910 13097682712816003283553401926331734381232173650216702695400968234762794832361732187864391851689380767903379554639272941997692025884290261202559490427746104640564638259221674666806430026884367550920705
911 21284687769112874486598190583541361306292793953141925115617960705457264971334384171867123824694420770432069516249871650944683538267373020219362211182048043700181772952020334863818576495110049699122600
912 34589004134618779663022441106795849708230732972703984537460022470620441832930948330787959238448869337805498096568980717356920102752308038746176819503507641138575927358657077014753837975507550192580425
913 56209120948442547092483595095026133240445361055229290014966306388891121677717544698561208172825312860456158994133314167129528708354513821437513868460032957327306125328185123248585721986854814977646915
914 91342626167728782832797479059210943485342656729033935577901928066694231898877060943135105567592603728142277392817992646906062935316302648477705897493312528458158162854509903334914404386491680546575312
915 148435631188208147189335989335176295331481256086451647613068669578112747746371515641436573957944303752667373550397089624066289889917150446032399441628357006733000423528568062272201883386726776180704160
916 241213053974091772089411947856237763009042318720252897549499890970898355562532152098908160076509423645731679804730626079319016914433390517391583571990846560206632212095736226944554655691129461420015680
917 391977762245534051303840562663135453364032463379686424311776409109076907906966557274038384253838831949003088645083750521765435907257020295487794975977479347441492318855163700045287347520710334646352575
918 636971547970819130559229131755049469507636149108346987721726445573035511115774905115361973641541927883864625095155667074665001836713957521152102553132330612007054170229047082782035761175407062374487795
919 1035086454798985908543047313168773995449495629666474499904980348842108084760283674391270427608238326326858671941542975277139279410565460925688404596523585311218718462311130732346715045871248374182772543
920 1682020204598276637919418804507366094620157713540179221927358054403135981394304260747084283905386015472651120691556916257850950419969844349523235391811612527494805555822182288083158717607088680900215950
921 2733277880370292075926819746481010405560929240408826198518469290055201449144939418089728365555480044418717778112431254099221011239386141177152237428319602985658236936057952316679616253979313432531743970
922 4441548053355397003392103444483365464714524151705955540289806008038569543677801288186649350796897011226898666668593425651939058227397489116032774903165297780228610290460457944785750264115589977763524680
923 7217436102910756029180883610332821342666484293507620718894973428088281398073186362673562452561593915511925477021744869065804527184026312504924810692919489917856576174435941336661512326739696680736296790
924 11728150725798469840240200438963365362330419594694459338153382809132221436442321771221566144118439901895305753662055207819616772538839882291796919013338134876021032081041754276879181248955025105529489910
925 19057860447613380507809050271965186325788167674454562993499445255712534970110963195920870701177398064112658601533980000300095612183301078689654141007454930332474896224663411056540160272911548844235333140
926 30968257052463009959294987160871418826082044765203719005587670123117852665531535227474591957632827040428601747124964669037180078655338751730062732675514032982213416324365963683318443584244851801661554970
927 50321943421391568058772810644200284878556395193900617070914454241778273400403377631699956556399201000796767375241610971861614324586720161511480867916871677742594381382164322952328752270476602918733768595
928 81770390628427605396613151583179146102306444733403598879136553322799869093961757696760906735713428784065764484520894387117636660115350669326872273618558155959456832720188574482463283107545415560068470425
929 132871785010960481962169743462539613439599355183672852023224139479495790994587229219414522801726368175433044732388454210981570169439495717155773785283569836192382075108440187969642018536625962967075219053
930 215907386366583151354481405431038371460177404028017063678320596152308405571428522460586828021791204870688890580118342946623631652430943401956081825291025546167155300184830320859931720512695784501279288930
931 350832864081319574648517808994742705277413477616148903819714794660714079513298653237334384046641572789757616177373146389357473577971850568454879402198964756951311503560726604535271554913769628675825233850
932 570073797459621198327164987585257013229490529608006392248558977038877447609514562676040381221011480461471531655733935372616203660672396877717782706295152110249017396257441078590155469877334390150891847220
933 926317645427253880938597763888509752222065484580355459637444728005427645488655689991390000529405227237213971059305276514443240487495131824125239821917037883256019081910783587412471261959729982661359971435
934 1505174474230130899111909058535804312728514824993839341614951402228193367975801134645552140059887252626880352478900635364837497083828350344915719077585526520777092011826460160539836854084393801697754214243
935 2445748562038584379421439563573903377692420606918624219395474519970915399767134654369844458269929895555644817964867509947925446706907912969406702955106928828699785973376830957089108541617848475663902388740
936 3974063733251768675500151881233219626524521893862843941622208076376774864479171407225676788658454671031166824644173053797945866029529389004995798395204108334314285704652900695623847597699113857920327664375
937 6457373563961960756532358421345281334555845469432986081783763464075891575266051246177627516042018589988240587708181531072913201633120979293103195399165658604441619490875458621538570569266848146289074945625
938 10492405391125504838537064337956733547987552034466236942550522409560552518923617804232699263012000287436505908944549244719346167648413614400153995383683383435620167005477660822742550515539565533826196381820
939 17048739831655693151201153349638691488814952263868517808774437590803833175730193145745098025965767032464755202553955067932876790709202353250623625681618696972248938159825590389913292041068166699539442514226
940 27701773870579077024303256134177082661909321756166717874386253271962268962660337234669438073362392151189925590210443677874386159904937386277558113917066157007091820942694643037070711271862574493338274213830
941 45011237714196358047163565084266239035567486185654906943322696609506125752415315329012863040887307102106946071036127363342585743193084285672046457615934253648302963149367225956115881661256784602992929525915
942 73136203748577785674064944203677464043259237789862247375039748310770252853326670819487690871200468090113778077582595848925045176044515795646569113548903570495429076478283807687258362199750956855954145469925
943 118834340278156050554017787959315371700196738460545339536106077768016370432486950008563113065524057484922359928540965859079496544627436613207311909984836038761141526273540956080112889985279918292533377653385
944 193085471157006239986230413793976597003058434859498620575025187369244970897277977695842524217905815452065583679954786805298706037067648762287067338356351201403777001792170242115801357969672653247310055818354
945 313729478859805094281399028328791681267225389319509069991590844297188543439486042450959814432365816968588005291071759116718236856504466634765929456561123114643984659919315979522151080438823697351314209273600
946 509752258950706499339725462231712433581450463016909551583668856782761963600859881283196936258661828673930050144523162782261491873472505338213913014921599519858148292165358675518605707296155918929949543528210
947 828249329550272835909046646458578465885306569103296993321872168277818973843689050059750950132485242417132444426786548364548540066540491514281896604365350554748215367322684179558167334281221870558412962458290
948 1345739915346259886053716810167742645892112776625484187597183566457030267922634589028865418317583466978195410912538094880062050795332331232889125880770200034857558776335121326682187807391622757185666296091020
949 2186549361194429564853235170909664434302205567855135406844338685958157387579014771073100960123672780691531764633951510262586790540887884675966975501230006600944360241646393853821695721769156509060548327700370
950 3552675596504369252395208300287312206866833527019348992159345943392455185899586198286083424051519022640862326557410984353898266339813405354695708099189501210965591024385363366354406384523861808757069023780470
951 5772313878179690333649664989665915390291447838351756603726577860232013901257718696534133111355919817562727638419499118828646063775918581684915732755017599307427043934199891350721540390640671260834196783029885
952 9378695739744950049010630737563408378386604053570561804150874851811444503215005832183444250591130071935619656395145351228547095850965106294118594692231896924965363553318347129657603789004202160800478614819335
953 15238179387108963462101368891481833930111282559244926623466540188477574610077148227814096650752356189180865950787956858258328105118728070702446962570974729474829474419458010247677062849272108800821237924606025
954 24758358510240365286466386506743538560047358652677341398265311290572424322419078729243428310964557952639139650005690214513154286718159441939587289285474218753490849456552066791741734945209479994068400433924924
955 40226175802436584850000610755281457700868025569784312618018960288814448831071486057251660791412389402694542000074187591422577866354159845848753553293370754200615211502836587895227601066889520604099976268224940
956 65357252269965843276656274809604441918439484626332566072703693866146803412699084898231341694997156659814967893145055388578122531969058997461177323958864197037464553841026512016647031677900418158817670963622600
957 106188372753586214300998675393588297545122437179954488476465637270976035243959787903390209857550809379131768927756026526144239218745167360676124271849104216959095573704179180988779803296323974815734146868004385
958 172527485131409183902456573980600299029692764076042712753818430901559642967236830885616013188156050169193800017813037543391548487092520134533191430029541155273146367214436367484444800540744943289566846520106005
959 280309468369179981215316918615230587596556450413662051303696964378765843142134780315396514364814839296249438433757603071453602077087301140136459827139646038314047728915161407876897218812215918013932359765298784
960 455423458690714383301853010109893644217668498155189291696401804105679273038370033843320380500074322459561827742820168247547338984468434196640636593013099903704556848027548990587026619910291065489542961208825845
961 739930933940494494240850508215020492907590397365075723860941217034962219785350122060169747940209708625900756281283751762868947004948015678944351497171674426781890187921565777612576906111275143532150256754022975
962 1202167912970324954531651521443613190969690547053301996976191015729602234170157774723298535528022650434422426089699415772720220456067458244688309151837482088391882789570591532626799194177509750102275036693521800
963 1953157407172251276455144534260827084282239727639549267290554558374354438903107073982286970829664011432586509669580490732886217194852333569115939338757676923204001136299308478367552706045598832316889204588947060
964 3173273658391634814478156689038091240073959432851677211529044958457975884543399958000928206965351229819946093571550091373541258043925823357535370463229324359520306023825467542225912061411180332555781117599099548
965 5155561605167349090215642136621109700043305733346699506275306785086334752012184712517542801202541892498013757423217148301442804180756451031582788909645742336882410932408485813594206734082462155911140826468791415
966 8376114607698799641373078491206081629115110317336840401680109502082845545975854864311040128926227975011238945143254704601518238154327820940323811257715102794739391339487358433114678746873813470198539495274867495
967 13608411123240219050939528046384597504405448091213942871715889866135113722429558485221495845736643843356327674453239072940042669488865356780114640029619940260573714282159013197487891285770633455213092355398755875
968 22109066967273954149959794935923767568712215360198729635059643355415659971695741223423955330823398005975855258998760267261964851571765354865082665719355370780065133775101279675632063061706652683735169383844111030
969 35919608657237104070650056446261946271138222476013199870836952282077666178745086976540805669669531297365402314543942839628063999606462567962672143290058370616790152286510370975065837414162844414752004893910186062
970 58356732735384170352464835438991772224950856944875650105998506146466578158356838123651734969049936022167315281326411060762225597270205890899682823931187552059414160099372282593266113322319432093109956135193120300
971 94808775124512662879831361550486978536067015043351409655205506009405932482814028384874645484943211272010833895313051423802346626740591423778378325964425524899529805872932005267672699207765943946221430037121942030
972 154029640311657413626509357547579538298932699394570948455554393570426483498639366074300624626809375948669366919375167504457563271768777650781516903581344585812063008906762480931154179842210455343785003191413056370
973 250240885879827995540150649639362766815363299426779102753742607744414972190866869821529942739289002910400036070604258878948384718267234793384605144218187300350311128289409486406689514768460256543554959691660769760
974 406546701837307856547645552773275908889394479507955628616322655477453959549297658122694577052971698736239265459784594399331175921064761378755975863911917267082761782761308655992076074627058770150502596405596167730
975 660481754356307325839394432051392135509744165537991762211527046554005987485801460473934276555257136430601713823695236351726643099963122847156736754166541612249070349470918208740707600600686430538756652532242886935
976 1073023962298353956785419837621255164237901440918952826116383008190534307418194028676383754634335206505479958999649356299080282570837397167487014696554292954343024256127743045737039247609958268691701919220653643205
977 1743236187987069935679404185040463244678694608740461952191421915296864881165877226400965900733465303161589102753322254119448136458757908578703779731785614241987273183489081572907161960892424985017887751701957178405
978 2832052275128624928301898129857877615620934641154097223929798559189647385568876415521946825142681614686008559699420392207299206648899860642757072868031170573810233798074402019671515469297715416084061766063245166950
979 4600918304921958905738066630478856057618138607605788918295682007311603616697554516752938892196481689750517260091981908150644628501459157251831836224895934629367208332826604828342701275950393721170963736511548047342
980 7474566425048997215669415612520958772280180421803402709865272817032882360518834977868144691897551304003449688236928983800053346428545988737878813781413436003670118734650564306127045986577783752407537880663736921020
981 12142992326801136082114203990054050276465637371663176035067068535757754265656277581339338122515059815134632120918443881327277359173841745675276195354502025362142306020294106439846946414235947070015835939497926541575
982 19727119255187202555735442050968180968682317311601551867549643097900244491138000543976729654851581635511997439605232810445476076397958688703378049640844972753043725316982615401686320394732852705840522158771138322455
983 32047920715742933313234002486923763050635578632799813814280991207687201429637487136567357355658920735922151570329683781982133429728574709177047803831645611193996737383991286148546385339658694847341703500742569175740
984 52063611042954340152859932505182921589638820707150868821612324915664913066267638108899678820036721659522512835555530924417800624812893572477500065383232148634450068817701175943742723083681128401204208073662800716867
985 84579859842408813163925394959753650809870881358732086335701602547034607046576173727881105140992368025587362838674405393545029654000693177087353130104676488559625394958703047604326226649558010758309388355499403351285
986 137403528115385848146545192978243300471513242979508982702405449493829243960790760686356610302215390308450199583268518126522573462201235303945786887528439788649737197658991546814362604750775638446269638050776719290100
987 223216893414277976913571576915829258567950467011548296413316996310642747057942385124638999874726975406843540263582457763341424539497408048453760993875230282088529070758185674413503553714034583999110561362849287624550
988 362622285417023887312516623704092234255272378538481706479636726488085223988041354963920048363121722123503995319866173598720310289272785143064243678325654713070338488576141901010849545030763531016142970693872409601730
989 589088006744657609808405192942014419210557750966144032134049857903707414861804672273464879635969199028847041574831580383040481756421949691785451545774764577803047812052978826602320941977561022475109839028600219639379
990 956982804025919765324762949632908665725282388564382226123649109569979986567692839208655196422705259671671202867674198271596016922606294247914288162264494791803075088548538282557537692380032220479385742976931758889145
991 1554627526835262104211674500143043866055405770195377182270416835243800255595076158433105219607551841167955958870163555993556122946535755774203924827447881976130259739305676541516820104179783702204818309972164233385485
992 2525496913306349368136315797506352756620227069429190678288296361907251861069896913414582748223538737250900934294790104666112284705070915159464476757423515999187308082091615210088915430293197857779856805803741648905050
993 4102660725627896138667472801654423402351439692934604788516699586465258005009513534113249581404504647463578850742449693634800461204265771088385361673295229387412997401879865646981970612556141997581110197146216371163340
994 6664731263268932566184689133641194743785345598872264126451559575534787863445623636775121124007531151184930486386375710105802122662109260578061400782281269430446396462377516989025078784454088800565927397027774470459286
995 10826746314106362356183698746236960270072551043972293063314927758334845466985103255997001163397729609939781935120392399694838181008650682325512352734567723619583491215679661584811950174437423871168168856754988903308650
996 17587801787127833823014966532767444070437313942343591262420814506538983847253824349224478130733285123346147716976320094550463478880744729386578439848577215906165448657021503536683256717729516649731611587318246379120040
997 28570869074640873047916447055298320799877642336834216014124598057544256055503039910373760929658813243828664396803193834122190683903016065735106580258336033107171986112973050248965051295745461900042260034196377724026110
998 46412357598764467779599828345654337178199161470894288696566247038627304137320362299473691625440757438071110316301934919424748431846404968838233707426273806339425427846455128545775539871257306378795262484809530065943630
999 75394923000461960195169645229655085896601655950497714592162093711851970379060754812373917743109954168646007550965897188120221431309895804773163260798199572742677131520752882910030391379322922864577539687057068767581025
1000 122475401323587252109549447483856496219402685322781273716486501328099671067428132820785488411552298183473869111729300730790531935799964998064376109704621848690003783710630685550194374740000063793415565298330170292940755