3 1
4 0
5 5
6 6
7 21
8 40
9 93
10 190
11 396
12 796
13 1586
14 3108
15 6025
16 11552
17 21947
18 41346
19 77311
20 143580
21 265013
22 486398
23 888122
24 1613944
25 2920100
26 5261880
27 9445905
28 16897328
29 30127665
30 53552190
31 94915273
32 167771168
33 295794125
34 520254094
35 912962120
36 1598652948
37 2793627798
38 4872376188
39 8482280729
40 14740854000
41 25574472871
42 44299432506
43 76617535923
44 132320095028
45 228201350565
46 393034663214
47 676063688694
48 1161477775856
49 1993066658632
50 3416175927600
51 5849043318305
52 10003991714080
53 17093160918109
54 29177481635190
55 49758186894845
56 84778705815384
57 144320477687869
58 245471366853790
59 417174321061252
60 708418154613260
61 1202065615214074
62 2038184598066324
63 3453390499535529
64 5847149871578752
65 9893460428464275
66 16728860926134258
67 28268774987244263
68 47739518211570124
69 80572551571118869
70 135906911682400670
71 229112249397320242
72 386023839173629032
73 650048013881335788
74 1094078355682225896
75 1840471271047243825
76 3094517904959697360
77 5200508317986843785
78 8735599595492905902
79 14666918073159875505
80 24614393644871953360
81 41290322520131885997
82 69234223477073317102
83 116040927311936773440
84 194412244574291258116
85 325583354770061787230
86 545043149804715804012
87 912081219767768519737
88 1525716251988552519632
89 2551263029373286906751
90 4264630020684564820650
91 7126158690210608962459
92 11903669539307951695524
93 19877447380584462940037
94 33181634727593301104462
95 55372649164801675939310
96 92375336966718198417376
97 154057464441376197105296
98 256849139336154289053024
99 428099524764262621570113
100 713321254488904325268800
101 1188233587057923299139765
102 1978778148031328193871590
103 3294377194694352131511781
104 5483182783405456779146120
105 9123836459868829803979805
106 15177832404358602542137726
107 25242453871339756015029116
108 41970578573490027582256380
109 69767291314427640877283778
110 115945578347136461088705540
111 192643249515284103498395081
112 320001841258012569750073056
113 531437250564466056335738731
114 882376740833972008550679138
115 1464739255702212421633652175
116 2430929838512039382216063932
117 4033591795124845764641900277
118 6691452907618895399923129406
119 11098374421636146694083734826
120 18403916423302105331308629080
121 30512268547400729684814264628
122 50577051428335877181203355288
123 83820190401257041894737860177
124 138886885024501062706613713264
125 230087269723350919909390758625
126 381104407714462749612088293150
127 631126797438466856511031312025
128 1044989071401119437802821642368
129 1729938002761346820293277693325
130 2863348102012168490641402304590
131 4738530810279097966468369367608
132 7840437972167782121778456688628
133 12970749541573138601555024632870
134 21454530531605254395207606456924
135 35481599044859682912656915059545
136 58670337840243964688152751620528
137 96998768472254191031843475734103
138 160341907552798627638219515414298
139 265009848239778357052222278790019
140 437937414433909086101307588903700
141 723599176159199759851769785775461
142 1195421173001248761810390347982446
143 1974611038486259721365473753403878
144 3261225029921857585859306520900048
145 5385417759809186878603299338068440
146 8891975816403066231587180500976784
147 14679734224766504962417170505493089
148 24231480180212552408759081519232096
149 39993028833376750687571211231157517
150 65998186948648681601200716648254550
151 108898979663405796602361789998985165
152 179663741086541881886161943615149240
153 296375705563796192508460807233272829
154 488844795109217856050424269240031070
155 806206521910792203944298677708610420
156 1329441426243302427496918392815453164
157 2191999020834415401030183989189755274
158 3613769087845822306109345789651075700
159 5957032515058577161362624401238339817
160 9818602870810028230008461786851012160
161 16181552334652624548961343876580547139
162 26665027347187267656894201818781487314
163 43935526762470227229281973323207128759
164 72383932467531527008755696857906316972
165 119239901805096001957986823962399207125
166 196405978709016283244765108686372518878
167 323475955407866251215285533821925185058
168 532701659306288813846109356160214485064
169 877165150254682563220623084383153236604
170 1444223747796940816764176000940416110920
171 2377627962696760812700853115634617355377
172 3913903595844127089132673626888637029392
173 6442191773874289886519952213607726930233
174 10602663024303924539995375399049499037326
175 17448356685431045638456912612340772119425
176 28711298426997835628690521306348739297840
177 47240047711986353607867373572051099149165
178 77719047032743081612736709763633892082862
179 127851167018781709775664035663338689212720
180 210301541192238254550148408700729510111460
181 345892523203407319492817644643727668167662
182 568854604518481549241079944800210326242892
183 935455607667663627988757331751476542861945
184 1538180494777448395200749173944200317819536
185 2529030303301034465151975682743375951435055
186 4157801773035251918628596940405716134604682
187 6834975023610972749514976261987863351251307
188 11235020614150831808497131352049766621040772
189 18466091543211465100861017078900570945691461
190 30348738022496917253091178059880914881847950
191 49873655199315437300173578705494400783766494
192 81953410412166044833163443141433809328283584
193 134656862256657959041163010918258137195244832
194 221236065970171748635597789984362163047360192
195 363454195679958012135129375147993154419501185
196 597049183549588074789100122840893566765373056
197 980703055625850430958909134186038782405484901
198 1610765338224593136563581947981572536860462534
199 2645420258049835601068984363334181212496892853
200 4344352402551815776235025032490491902001658600
201 7133845617339542585547009551946674236055869405
202 11713615520196443164900980513270314469535098430
203 19232118580608073203273931954903815561091587436
204 31574210337978653416892789891078954856724395740
205 51833122411615266900079493915222287589885115730
206 85084811689810164555912349755126401202630068196
207 139658315193856624546822492344921487046078333961
208 229219692525339014137259699375462326047031618720
209 376190396097725591191936007960902634041770567963
210 617354205012758255287060106315680808009273389890
211 1013053352384880944176697994753173790260972287391
212 1662270491545690553529026673268575091673437596316
213 2727362142443705178306613610225147234190162424501
214 4474617503934073367707884013717936542225521057918
215 7340764323019165585686332966795590323195561223450
216 12042014734524616612456248338463141637032208992312
217 19752850984253078155860964325062257021671049249732
218 32399135945386099838981120407483356659304156180216
219 53138625979954671499741271307547454826063781341841
220 87148658342609610819715786099800443470118824348080
221 142917305840684295425975631258568355109044034350993
222 234359682173775743572968386454381153248245228935678
223 384286542506095864745518059328815811504027912714857
224 630088967941733905610977168843657071564048572303584
225 1033054478583129487545461921603102167257332162184525
226 1693633539444212294791018078597746578078789691654670
227 2776455755965642525866112830490767749869580111444520
228 4551320050013647779868195026748736184711764508605908
229 7460355389471147392818651480262479432166548892125110
230 12228055147936624165151104027982895046346177391079740
231 20041545136637640161399911140742894785060827275383193
232 32845899471538835833643241430124217615983070012607088
233 53827903628560725175161368933474583182256415748804615
234 88208476670182329752472576275662759958655543704693754
235 144540623783015847687653827824275095485268602795744595
236 236835319310236744622349694550777998920043651189989108
237 388043263974078033263040398583946532691866775368586533
238 635757004753544455991848184034936924878004394724490158
239 1041548918580751243074268517164119268250016243433726934
240 1706262672512455902782799737547773649929169239235924400
241 2795052631336927860781516663224641505024876602484099176
242 4578383356814417029282095872662002320426176903298225136
243 7499158986444158143905946918721348655946540111008988833
244 12282630507947027299657401791859642358937250419102833568
245 20116332621018984859351957396153317516300326313181445565
246 32944657387294666485653541592443378444347973015880876854
247 53951077158996174204669038023688004838418905460423070109
248 88347517413042885217614935913937379065954608832296269336
249 144666459373010091004190542193154857386573810762326841277
250 236875852980125307043042672755417383397090419100646366750
251 387840652503205930270204173303381284910159301234940780900
252 634988157639063898978261679355282778478155666781131197900
253 1039579821390044816578864987234999955405556607021925563674
254 1701884689291746155706481339609639605532750453725594479700
255 2786009874074228008453954331620794539346778163275090216745
256 4560532493948694263504414082389971899342780943176053266944
257 7464985905075163886461545740636856718473338096073160328179
258 12218646879117455436288664016049816351347731358940518066610
259 19998529713595497992776893433592354005064000961984215696007
260 32730602496100329915284900534576583570096083381231509682060
261 53566226674530568269306845496112006790353304006733206663829
262 87661596459860170861046992621027201923628978138705892801054
263 143452824462474708202094152369178030815477915044824679492114
264 234741771850715317768539585330346383506888100404702822321192
265 384107987291749986833237538699963729386107668047229234681100
266 628489634735616939400841453440197568436006571798968575246248
267 1028311890497442195494890569968076814516972605697187125170353
268 1682417147023966318256823941236279435586512501509512898343504
269 2752483579041597175027604252911396404693870317074491356186089
270 4502960532139813452101249373470677816536252783946709124962670
271 7366378438207639452033654364441156568522840439681340390413137
272 12050151924828573515051356306447514659612905091169517043780752
273 19711231329951121825094349811192632845113289644552796576267053
274 32241693766744750956838480991205746135599929337144162695889006
275 52735725819928375115155245860092819583923358554211074801626400
276 86253179708949025215145499716362328462400008021731012973786820
277 141068006526349410333946348247484566291539006901244711319500670
278 230709401466777801078861050677910511599021682244960302232822572
279 377298885578995887994443806503267872221023838378247356359168185
280 617005927497682231416346086606298596025860920011785764956340560
281 1008966739365067118553745301467494749470757919909485992669167327
282 1649864120913264893644864156136366234994446219425702303760792682
283 2697760766862246038100674825479198860710072923196845760376758075
284 4411057624074393409011636468899619318156231801628367705569721956
285 7212173728522303464147500011771349829680215151718296321466464005
286 11791631251751194334526283247970779774931269198664561994287473102
287 19278177284682513426612009837766937323354743091340198520106455502
288 31516829935534692181157998104538068518678670109500769787827242912
289 51523300037228233018693746991934507511337282193618622680220517296
290 84226645650806803821303492994698691619104709516350722771137748000
291 137682940761710907005390587606601752327843351415030066750735502529
292 225058624360871728613437254714432828975957393550864600138879710144
293 367871537079137264759795966803727020425306188957634815249837113877
294 601287001791427596621961779034083257207077380756245226362790112422
295 982771710034193245469506530564226424341348441992170066731371575685
296 1606233866432804337767505832122227701249086055952998120850506929736
297 2625126947450192977547105012637956853947775563883699769130944404381
298 4290198024832459483015792418543821709117586120855546764732599447294
299 7011161325105931924173408336943562588863180860507856600617703749468
300 11457457907334556581982245134710394581520227594059191544197759731900
301 18722867484866852063144740092702972457209113359452206815989872595170
302 30594427652920871676648006034129918974990043220344001612343603118020
303 49991742136796868857804224022169910013403474885810155496366615648841
304 81684615794032658662073944928134797529192130528094884031951220811360
305 133465316665188741733127853575657668360104132359420178640557518142155
306 218063416981928573290653767145536311579816827521342008861432768197666
307 356273512228248995723581101328449345403097403377922359880199685336431
308 582063914539523438432940341661714556964774583848043634771317632712060
309 950920745154228077436254641855473298064450378475005189633708855430773
310 1553476044154852602976767945824733065796402111842851691720514152396990
311 2537765428348135327541819699214781994142152394980365130831271874114826
312 4145578617953975870501163395780204914379612159690853059395527164695576
313 6771824294918738871408761435849772483417809268018610534647849068621396
314 11061477404016037325621179366305113058150651571134996230897541782639448
315 18067896916879563152853277738264788278420972844900471288817836338454225
316 29511356033225088007609540505536953774260013730046426983174098696734192
317 48201205706768519296388320137083866257584476663117530438105541296335937
318 78725221811562147892737592415222725541421592421851344573365122568162526
319 128575202893435446734169232810157238695251163744600229405417055389351481
320 209984847191970276033590541875526127771801355865158602536724823237238080
321 342930557543414313587340852912123389574470488510222724769191008804414733
322 560030890216207556291369617258529777239699137357139089779130804309946318
323 914545724738596852758751251543650969552443302493332752800623557507045912
324 1493435894798569282816207514335127885668186011233646643535338601255572404
325 2438684074500368747286122060331508109883254456723467426904414343100916550
326 3982101894154669404701042502489300978705330020216822177922690811221158940
327 6502152307903885397783765864263149146457735124649277102744691604705890265
328 10616709261406831396629356365405697693565639695870292198808001050833350448
329 17334479239587159308031502304487103848828055103009102859678913688643219895
330 28302176460312454725432568916027007182325901408175697135938586379322908890
331 46207992510644019860563764043571214313061997383828353990286687597905946403
332 75440171994409752611192027886827931453849961492873715920837428619544526548
333 123161965296114963471714570778819330205713988233551120160041664300268512485
334 201066163680163864082284159318730317161246448832227010446805081252786308334
335 328238774576161716002086448233871138008298920989214769522045173293039267270
336 535832869492219971930910656434770520385207004034733409531317031581354508688
337 874696651708973363378416225654479809689372561110064744289638245773001060088
338 1427822721520190770430217685837647594030355204557381470495156060241024978768
339 2330665197966663114936697539134143220452596039512993590341758282578127450849
340 3804296318685680264867651218030695035627920836052546452437947339571346853600
341 6209515151961401406689810582382393286024870841012449161814399456819281772141
342 10135146207044430264756326549695357846924773746649627418842903317310894754326
343 16542128180801329534347142946861068546203936390828981551682685742688618306413
344 26998637351218457631884259501493048197324196180694003731773361504904774708088
345 44063751762485115818209720323571363009922457403038072094606644944528531997565
346 71913483001248070551681025845511132251136200550765710153409999198208131582174
347 117362259454004292317229990278803912977510168813028515955674123561965435826004
348 191529620575522879632939041271025288811064135262978339893970277959779780700076
349 312559600664529828095561252717319510142220616871204114823921603679963958741162
350 510057581348473830216696480572796996035344596761411218297135656553966783451700
351 832329139630013261913445623246479288909718883750997044726598384921828421377385
352 1358190158612860437150349446200524065566537006436274938418973835754855672922560
353 2216234469654970777922859483218337859394082053379505266497388673960797690650019
354 3616267394444352918844667409600232694696685903085347387651824007802768196637330
355 5900585775417288106590846402377290859791426703331104375091406731530495920260695
356 9627633279714498793901910128250552492279478886036414407206597771191402315631724
357 15708467824327881325696462995640182441361244459769552539802058615385817750234709
358 25629376806911505927690295554829401968383398238181376140260537629865729701170270
359 41815014660524138025503984116235887639141862669978277869059605763371843459192322
360 68220752209439839076768841052160035536103269556099855134352945031666768543997960
361 111298894822507471147759405615364632906340541293747830066583844639224994606751644
362 181574707160595179544479375890909327694406321083546094362441152982699327664257544
363 296217054536828754883698836028782548907262713386216407625633777207730487313609969
364 483231265386608154899569072380611669588673876966638923022287709524565794746528912
365 788297782603047560740525753384280842212269812590840500507133422609074280957276825
366 1285925917859491824814602390799010316539228337077771809438559725005931590376535118
367 2097645099964613712727036505098168295518310819513872287049729413340809592652778273
368 3421673320722101446165406046558287327947821118197964037255668958209488412141832944
369 5581302943652801104496838814374460714713084963428885963361091984365296223117107949
370 9103810727490804924959056239897957296703706318762530962875509039355230660091674670
371 14849145618290452587708273977939742232024969350365722436762573929241781355059712272
372 24219790640767426550092718323028395949357167402121994053158781011135487017721320612
373 39502995136632936431636309534612384457491269320454753438595884309404508664983689998
374 64428858546187555817410040879052022121766085124363799643082849558323186084138343436
375 105080388426565018637457279351558282474243194722335098793891734271541227233393061625
376 171377487120667309199977469026037882816288472281071948324077605009513018749716726800
377 279496766979145921564888672896062104859274655564746463493725548664220789752059820175
378 455817265604542720924104610594151862155818781579148783883551065953785973266449406282
379 743354143542240075042036301827109670775326513945349307541664327642297041648103851275
380 1212248961862889896988914144674711815768004752356499879327564671202344919812833390660
381 1976873961217292554926819175226089573208454785711838385621059334205926201113240338117
382 3223719850167568553765596336739952527097172870409426859396548095699820683474045310222
383 5256864755012585973333307731750865663492980318745852621422633258972409085802768336830
384 8572106501382899994360604607906687432587548464116788168834018216418718175315202965376
385 13977825078673664595851061588806651683739959393339183305932977155015920659817716374080
386 22792028448905071001189032263662771606201266390824631523928683548665822649009930534272
387 37163596290184848382109147135480096050602788525895506519368143532878785647562951741697
388 60595993673487925293492132678623014828174361409747351257097648748503304485474491063552
389 98801049054860220617722303155828821232698815235390310612509352810408387049687863837381
390 161090789551917204163965387731438768324306045942112698165249082900626239193574718364550
391 262646378834318267850060027630825046547732642813874574258841961612703133114322407311189
392 428216818769587611274721834800289084846472153924928439804804956238025719167907421537704
393 698148264201917136158767274381706394275113327981564666058487194146318285475639030312797
394 1138212327835794649930140684620642261043807469845189806164326853016807356807327802579902
395 1855626774275715418975754467160849158357639708988811297945318400991203904366146917194060
396 3025169683341656269854375578631690917348677470312453054041849593061018949727560804149916
397 4931745468363958040042775044207537926850926291186331767901832759124686706388149933519986
398 8039766122932741109463505732581521941056995600240929064440389618874170549023374852944804
399 13106238400018229507986884110031474277391520445320285563069266866992192981048839964061833
400 21365085686960930737986165950179398482214644869239818917586013891600749583925270892551200
401 34827570648801848845480890622907713063498002377482608813919934013340877589740396844301435
402 56771939591093098844173977017060753461351223293158471275340883858489152865215362532836610
403 92541456110264071619008458761699258094651094319667689413788625268938535791356997945367871
404 150845031900742817128712171439937721071256925745714685431067505778682001611764255892517980
405 245876950633263643160863166621243519334260949256796568952451557939842341698144949505137205
406 400771461898409129801294289507003826237008959344066907373536624579625420641126013596869886
407 653232765955766194551294234054444321540277686163318446551120342961889941656377281003724026
408 1064710095881609508103053869051172391467589514231195165579494672552545920474457180470161400
409 1735349923566190970273092180450940435036886077905856965695382123592893594207589002897684708
410 2828362461579935083191651736827096442766806732565938447908241595496621540167041200546726840
411 4609729272120823712107233642561440805801998070355486458307177701563433456233519945898111761
412 7512909625617458367411763453736543936157140612044701836167659746277888916875993428591308336
413 12244282320334103744620635697112456430452406791359471906354380074214427860958803110544845041
414 19954964832079418800731563904401091201875184932121409226992036816488445386495434545174892478
415 32520790739338813832950564629750061270998837562814205240460067138734093279590729856064047625
416 52998522322271225751712005477963530346678666388219128180139368314223608314310856566534727072
417 86369219446254531870237501119717695053526560674551218970871518880107687578557659477185549517
418 140749491147536942608100268369302389267464308172658511031849754563962304070177575696071795086
419 229365087057539455577839802946292430748035073405567643147091087372319159253370157058004607496
420 373766579320001610608065776465652973868666086682427673666500814325368824919242247742455986580
421 609068766666745049163216881863687694099991047370342921117252925341829457049961220200073424598
422 992487250440405173180461068378030492464657587171861012336391255598827890180268216046687699708
423 1617246879415177747704611870964364485824442768431649965866545552326152374401534357628979400217
424 2635242094103900710365975051395060631800425015645072957237284113015136492700187086130851082224
425 4293955723804262877833280357181419763665383818476919244050733732049120762793269707454477001575
426 6996607059206116382036725721934517859591422634826595334462766231581789586939317938945394337210
427 11400143499312828217182752991524533511048315801849132939827582169171756500988791579916237883635
428 18574883447378110461836232448791494526087069165099030268289416313925039752963959513188312375988
429 30264594161831653191485535336403813442643076262709185493756403576679579303357453808032029680805
430 49310183888223533452926665327934334337928545335605341754268683648862389363447531101960071135790
431 80339926916979709531418228990789118149347525116103400975169488160718240153033219980352732557238
432 130893872720478538748805940868221261693565466372611710699791344150335599513356415664666467697008
433 213255533371095233120745829912214600969922681246253909968217316487085225267749794404877953881480
434 347435697492143421356103012731389473572608103918244015762973391683553466967295469136426642175664
435 566032981540753148025478578273280725751546565477270671426627035973617862780017773887329604486945
436 922151415277042464285485480149770984791679672007302679983283056749738498141240803254359128116768
437 1502297583160135459770308684078530410387845555103543131954338242727835836648950191316507897732893
438 2447388767192811248976705389755464711255622743597410787943846735344966036049359426227129403973878
439 3986972583334463142290403690596046196388505393757382867526598817526570446666105047319915444227389
440 6494965661193237584732995251200254197192310131666928227814820035665514979801499482106740696003800
441 10580442292157375861076842729771692689456464714076026656419899337317743087156622587862265445809981
442 17235511226603222117535159027199405285551919891884654163755058707197393774763201499149503722788766
443 28076174277797847848680612343646725372049821639903770505577208090794306079410084240898388972012868
444 45734626011064626531705464266809367909659015492014967739038081470429616626361530630514802382836108
445 74498204607569506732169598196516793986754516859882703720792574195302698548536852852366798200005690
446 121350056233123969564508791822905047203518515926341400716931075271743748094895885840175845865780244
447 197664049018232703520360520545000078343886698035499390260135333409659226326588277658067933522932649
448 321965213740803551278929248820590674073045267217817789399142126811899077617400450380891970525586816
449 524425502433955627444838621200318310611540466063652247534522210646582368465805071725720599911966547
450 854185647774605814162844030551345812867537222610217250945577837595163985533360817172595940965665650
451 1391279483723043498208296160744344222026092520831521301652940501451426530972808084735862039471571495
452 2266053523813606136916916580036406136329577715185288209465151417984360496787477890241161110556198220
453 3690792640131166793373023044234349404479290529620928692747062493899785360624340864258685550611859989
454 6011223221670119118161009481625020409554120520517297633282733338633308267897137761100036648677847710
455 9790386107871999631381137487644621955832890987350296944819173968926802641443172932380487318672054770
456 15945221836924966923085327024865880683991345837284913149855623704186969354156201050716127188886422504
457 25968993688781132665978598067742721654765837181720062928356089419271525395438019182638129123569912364
458 42293488817404537623654008248480511914391393256755088687062242482292974863375157953047664895450136680
459 68878830650137299247547975381374164355397566625376257958041866849645133940396550417670236023432313137
460 112173922975413380534799807791856394847945658744757694092006909281321532298579004146629139197718897360
461 182680405458892378840667485008450134157254753694726457680555056511218820501862118672294621926683451209
462 297499312953908058268929133701503495299162451879428014023760723827993765825515774688847438288508575534
463 484477860051329095687275403626383883189364060651189511883630934521316901669746828449978640678321310449
464 788961656477667959305978573252404966852164654937213549929526853197439223366467645431006321424787127632
465 1284789203015844236523975721697512870183343378383251971306901516882105631690461602017625460497370634925
466 2092193769769307088372282534491599072236109030156240913159505427749211684591292944514267353184731104238
467 3406951891642530571513078019730378180038862333658263032509064697886287418866930945985664593377886477568
468 5547843394984927766708709316402643591916930429867618825116968960165428236994698905314478212232154890884
469 9033925528023575270607193317656597633702526259803172648601565612019658891755220472380981054142787595934
470 14710348595842929951329961031304327271551689683699955858935208050152243399338755670371216851135001309420
471 23953202891818567289020292193236619070584737248627222351207774825596075430435448166040286543392261049657
472 39003036251385031412065424379915629477453154138505091622329376913615699205620559696298528976556875211472
473 63507857189778716213247804103134132980872195158798347070400820719822891913845495422518514918942077370943
474 103407192198890230730363368558368338855057813641566056017341193454584836097344404560972759913173191181866
475 168371391103130123074613318283843619349087198280627471947268583836378973113253268509631405977802842784475
476 274144884189218907752436157989398147121368858414054014975100818342061633816453593210666085832177526367780
477 446361067224434941726405840648607194809745977372607695411017729503029170124763414532653836929416964060805
478 726752957541054588230101797397716225817018288940301004257208082488701000225284642090114426170474840177742
479 1183264053031453543300302186345462741321387090118978031299735867111121488384395894849489021072541048386990
480 1926508459611080628563062383706111806462028279872907811911423183142113607021509742578560105018517607761760
481 3136567073497304807178421335205718360589595535620420232810148770477322188140686211557272473342454116430032
482 5106609751026333561613209837151847475932143801874223667837426861719603997385824063967029785551423161420512
483 8313908043398908388396653287917451646542185072708030978324661120041394352185508032675850446933800637707585
484 13535435737702491611032289089635366334474537176651591219964015544175751536261533646478364837674844659487296
485 22036050896725089857579359428238870911280238749910109464810132566706829110669341234648273795524405093868405
486 35874827018525185348015617787558331264185260149845459041104536773343841876918955689877699925276600444131942
487 58403706565765453551624990321893343910203650184031381964842751959885280443507196505224549539907703080500517
488 95079211832261482831665354639229510466227638875972901906271368451918107279271974541013526139235818685565192
489 154783736270158467785017038211293977605816124211295071589517284430652764176105836446874601244520099735917341
490 251976297756386972327186084187180375089298269923482067729724027109829756389120409502622485122289064868916350
491 410193420016508787079952788619294172273239241103340879854939657518687717484411471745891018599298840011473724
492 667747612717771282219248413806050909172632814252171429332857538990851271962199011185359461341571484569328764
493 1087002832693499239325115621436219379400139767761051279422602210236147523376355246786548969949416574435747842
494 1769472047203476734920563787451085289524944718382989340836916632291035526850688239103655093524359680607200132
495 2880391077383249596846968727776009647012272734786531178183129506608250285574664240546053860854949238716778185
496 4688716224873308412055581066837954726779072684811202657457883474671319324510789200244682050916098793738096096
497 7632225664979863098289774977622017644764461189318556276327520482340693079966280312523853695306999962160066091
498 12423479285414251698390437797072806549699838380521738858679482035332206037259347776191381537570711955898361314
499 20222278240980282769529728950116347078534721052322663083979225736692031183611425983259445600945263260649751823
500 32916355778787540020712657067288385860793981913984631891995128799083254508179029329517165379415760168419741500
501 53578217297487458371859883188359543095038201821335622172750349896748537161407761622302165833313854891599566325
502 87208664644959562621627174992039764605769775428797545370709708522611289668237637743469270378394998398182597950
503 141946895935942231570210981229925209293265669213760653930039384500424938757284323552391217661784870074619682026
504 231039943440108832120516069794646030728228595212138106248417842196742896692291874255147535021194028742438640600
505 376047898158014540962714605196374451841134446593155082288623811384586534184942267331893422888461369133357163380
506 612060296062089664313218704091764272765683047535149934474309184348238739141297903725649064075481004239966584856
507 996185501299741217591289230107095128155334032405435920951060527006331602250151739361406942906297372594674231121
508 1621366558240094728449864329681682092895676451520056707904621589807970668267921619728385307297324456609873904240
509 2638865232425912353890040264501095418073425713686988663836685671942141826555119141385220542714250534303140095393
510 4294852333131148714054425680313040776581878860177227829021848774002062282787488388012919505429147681320570348190
511 6989953810735029081323198867264847114028938000234236162225868767421198462381147882829613501521345177379025231321
512 11376153390672577124445445582926042664461510611275292282946352854802474319134826886710013378524080822500802372096
513 18514485819215524586350927232851462251451141042265644495491303167735271873145635980873352074567319677792715986061
514 30131654116958509855741573061125445020968466874823145539980491595524490696964354057954787947614778920326618535758
515 49037623223634763534581445816383061712194330141288318268429753007207617134261099193598374906647640815533862097400
516 79805163391934914436729161384906503711417178509009709721071256083700608912610543346388975550600991574213122158452
517 129875648219839726386385229525239031074021291701543226464233105930494641842544569073671590641746166657798343109222
518 211358463087511295076708199653293031730526979286423066887366741263129236170273520497130768278651318946632775890396
519 343959058816871921807262026389688961536670028845688198229429515800055161456929198110281894375709137494544032156761
520 559743521181048271263514942869271764635893348342931780837041488989376477178308630212112195245727745843535436156080
521 910891461890717737173149449066692700927747719144625138687835797010191308021269902190419349937499205704521251677463
522 1482311362066705925314568854782622290098069034713596715336680621629418124605523081005098182104686833839324190227098
523 2412167780590398152399564156811231564271294264761094253439619500484588425130125221744614626293139255817770099262147
524 3925282097096339182223907771817561893471327905052318214250336791613373016062936382752386598022613243031619394833044
525 6387479791369259127246076642756654665214586928906278677091614986831816665242631944845767541812228067613816095642725
526 10394019491303348924465231448397703010508670922801669517055752062010331478646820289107742934609056192070775986533230
527 16913475337867301668884261259853982284040171333983154390975359351151051891880633438144633083700435106328232334174630
528 27521844675235985868368770665443660626410619408080768445563907427583605811169086902331770172338885525620837543432528
529 44783455357061220090775800761389177337473713079372147456405866494518694429753556536723760207381743582885355038882840
530 72870718483684336016225700994216609864886390970857784651108624311610823819554245107890960939466357587764651716135440
531 118572482686776043540756846487395546808997626769586899753810121447973257398067767000601574757757435685356686132575073
532 192934636757184010557148844036446123635455470747643155460670416296686968071697522769299268389851349483916211427055968
533 313929359540585996255229719391700262428059409057964164445467677754001839208749894137573193496130144933674350545739725
534 510797928235434529051161510838239942594076744994245427764753956031269285374354544993776709885055564217292208749889494
535 831116296353515259746674747224293889935993582369654391374594017925807732057046911290782632545849745884808794297919245
536 1352290394827782873690413828469054978074525681254039442165555168647018512183217348661291769574764353504998940390625848
537 2200258157815676157355160784258736182482427881091874544139242102992900737737162793986157495245612883747084612944120573
538 3579916065535720888070512036610594422315782660792632921028927190762587421112392707716358682110245042158702245626694238
539 5824619946743636700911270111583273923927712974880614587016357803624868246687219723653967387851909692774659642049962804
540 9476716806954335161407846475901916342544593997461637825946118956297413764343846971619466671318382293754824198620187500
541 15418559092555589283590638679409235068128680055461692361287323018249176536433097639965938787385876805403313359071743946
542 25085644869263545588031859173616252308955062343595796177790524144130538413037227830384645297389610117909990767610515956
543 40813360903016274033585182749614347190172011374941272436016406535369847810602938654743411939045004384538685156851780073
544 66401069584652130824629215449401588149257351628026260863267072955567120614732856545767280206943265897268908465692280128
545 108029765183434405124847838959841484106444052796434058170429185866816685414782817131131034878652203815842284912950829315
546 175754901960646670775804582812255601892574346536587684325315953821962934364944000921121858798242665024531312965164127314
547 285934878908018405214945783497119079155487574077094715043299606074262071692731230082817634206564835675662183079685436919
548 465181582474992101229384676388384597019942591096892510336923187461828123545111480214509724331991636938313791497954304556
549 756786878617504980799594953582572601670186568767332092472366187436194242057420505074230830722668376416922341658208345557
550 1231176721875964170526218798245701644343226844213783108210844486074628131855677065319127520127146342584556614802466352350
551 2002916911085681695369975732227321140790936629743588782792342660587241187231083568094959063301958544967133974184031925730
552 3258376181050183249021565616762897351099231572622414584804149232546632009017271215970289125166633942251209681944959399880
553 5300725049067060056311655058448171702591995262807042227444079943987424239149474291244196422829970380719947998333740881084
554 8623133601259576369177179692759910904365241814203450193490071202978530568226343673784607336699538721294655014970973360840
555 14027838222895844441240838370926537591607990976649279478951675524305485663481072586826220784352237914978407364608707583345
556 22819818949767174018703185485023932526402026522200875798985330677440715791724685663243527126141991414782739257284288576784
557 37121837648644437459000006271487383548599051311782228414870566164724635418069093370487444319914932663736902878144194251769
558 60386878582391951114996833119193515641584959054573547607912681082848414636491380390090022795027052750832221267234820184590
559 98231675625276835747903917134144556500515557368149394575808794349025716537646844823380439736871478627430573498556557136577
560 159792501099332990500442041282748683724776265041133786713424732079803027697456024831753271213754615184183271932672268067760
561 259930428429105206615109130575444984216336797255246723345707651397009746207725324557882394291437075016305216257257626903149
562 422818276224278112551758414284478837684786146995447409000771286713184448856224133547752640651329492530692299548586788473774
563 687774856710504485198719723495309785349104132730544009841983277264692361543444951678066767428230644858920057699080852312304
564 1118754430750370875171233687486260964920187493161694640100030382145507362851000005974139158046656071612820055988571908554852
565 1819781247497673673537714798801257419268176635561039971147781914776472363046263569024231698312983252120967033970901311599150
566 2960053500077984002790802564074714417500923888486190658086720998800778711896427105578818371150897571541849730988003983516108
567 4814774015779549778145686747142605480497357965102246902346240763052791297509277469979893472781400284166268999241975728565113
568 7831559323152421934080954303251230544276245778548096305167485954148693658235901169704525362296903593238312268701314463079824
569 12738449697170824899544884465314390786151569548498998748790087578350250796073439025037012798602581730936394316330589868071919
570 20719578931946329103418761805159649744803377778760087497102547452833989330867974128779500103366107123423773018369101113148170
571 33700884753038576722033414041267847311628379346558939313377430191716426109115641188314699454757396843529813785723448413034667
572 54814785891996523805603624314793240556059556241903813172726681070708563838563921410536767123612055296121880259105065503203332
573 89155922398043099680377332938556541877255669895586141864434662365585121929684487786803643520913333804005275092877152623763013
574 145010263811467955063952197383662685489063130301866483203292627718854572973207022338909604117150933445465298924642580870748046
575 235854067831846059574183020896031859039928170267645910625598908423485514994869981270674470019422286890922549808837131863169950
576 383604856028666383790996443437630618258376597754087855256452995045608491157069109142239378168760616705733876653597183379709760
577 623908542154384169593431052331797220487277968122631721488304764205101410872037487617859682170871732954678319175546218824222560
578 1014737922419026323358287139110621015472858317866401970271396606499141560074104514307429548774028935849447031611050553204261952
579 1650376333671868950995645010649751560671632502835456539078535021884038722733055991516663933447573960224867730297760598739384705
580 2684158972305345363411986379243449632410689485111593658114914417542228862048304515149941280432878226816126507823355672019391360
581 4365456288219077844000933027684087331106664482851763345695759565710106061938757734650423300820215457070745356506883886290396197
582 7099818241024689053810806213415869057329205265932651540969756147316162213873971282942438135539270921315825027991176452739967302
583 11546783080674113027864959031171281661911014776713567890504017661903809628122828220236780407447520024889497545966981778524510965
584 18778936196311873967974556526809889000405635054439063635960868825221222426545850857513339617494491996016610440751483103221850216
585 30540573016065682147964544879864289530263730586760319747744542733466588848391633992611033574170728266841383386048552412405712605
586 49668335335404951599886049564822644237474108917500557622623783721335338905269189274764821042941765908980249318517538276805484862
587 80775242271230121836984444565274521901784890663012775824667524481213578068728804097036631548201920847448570455120552911780263212
588 131363039305306366180204444059146644115902035660487341252465209060772535297404367927553046105818663718570990676718741415908810332
589 213631049232682950616405591257566811530563708245223954915362362300300623290651026834288501136273924017771587144342627259134913426
590 347417617999483421491264771861084546399867491155739226279346531258984357751986971141550994755599322521081081170582643820471340900
591 564983279231454104078930696902845756295782571335688143441431041696184626602118922524992127962076919266659365722568441193466912009
592 918788722830374268239241455470696500336266165439539936871611839816177849985495040179129680161565388373403477796944820127176145824
593 1494142550568441443171172129679721417850864468768100053077771783206915582947410624840249800362890431031412869943084503837756903387
594 2429767623589326944654095905976469824532094352357776618329822374555421672311850967666848360852616821257231188913117849968631879362
595 3951243452772747150894265976866774890987851484507531348967525586506325752655464351835399181003318068723540963917566414619024499935
596 6425385535133302331098791557841054141090001030100114953005183143129557521199314636833677983747244475296871331469371019927003893276
597 10448668702064775982404333249475490768350399184340446780893245466897598608109698791512936393185557403191431415556579445999151120821
598 16991006457718639954620008164191915556530640205657418268305402650037027829803538173157657497460365890586588692402563658886924040574
599 27629539126567106453206890049088806018555190283917681581786439482916728882733447182525105675995798532440976600838385727599855006938
600 44928775099878632976768841690164414826905191530965647714312765582355781107290570575659374327022409294318444727387647905804110927800
601 73058698325550254400937432351731459290782323226056765851410542188376643457904350405381690206540861952523824344760487553382794702340
602 118799799490071387446462889521524385619670279723376848991187807703987268843731626559223144344578151593649852196502896895253208402040
603 193177224807305120632722376713116686834847359284927551880028691302409653599216661636545006806350117125607905699893657750583681825681
604 314117828897776002770007456954971975729204893631895335339121185758969658031243834373977195375585498556825585713629446012887891116720
605 510770389696629457354421707497011294327332425973914973620791999367011472631744572532023281046881513313634654038767308864958837236305
606 830529973423539499534721557053765364312189242374527740507842779811363331977331796272371093505283394115476670318728063951823945811326
607 1350458966898605616843141035805832197984311399846877079264604966394526396914119255394204454313895200142508629359923581431637168060841
608 2195856578739406362906119317479362058789636005404083729709903220489575768971438088422502989356348175327281672159960827062497286378080
609 3570450827537007485140357191136430826723550401161677121488371037976013227616268830459203987796873000544734978742484355564457566053453
610 5805487045656261560995675978101323697202574510600605156732842929330033438846774721602858491543953510261035473251069487435165055979790
611 9439539199725456404524917006229793391058848349316665026183073514842728557784626021066492744940570652992595510957118981352491286817256
612 15348271381647746533004046012417999552201599310290857391188020987657089340172062765605960169018615724824591120559500083413187151574356
613 24955409312302270474772092700595135305458232311600533609462901388697787429828339838734114543981038426506259351273788138253182749513206
614 40575743738190530590262655812068441814931512741013338684596089324824795134279564912186325348983548042758073740436078773254545017881788
615 65972790701922737619315729915702914677521673466127028533651537705195945327749996454582098225544636963933203360030153354639552796150425
616 107265437358734149974321532507614304765947606604412772525986380887525471209821396427179532733349041008202018305880565809718867542590832
617 174401958330647238036273360188822215736547388455422422935906518600875680881494655061577962318638795346431034407157267434121315031561927
618 283556439571255987746311121051683731146603208553269900677283489756575367244030994689019791290922583711814317890798864672557785250979706
619 461024802818073224450720113386146100682015963511993266964595317606057764469420442024929510070234874845206184329733098711960089331733651
620 749558781786417779233587103355398631388492196010414304717474542991171965680724940056694139578176404421857768683193771732530018469246580
621 1218663329793676287963904103460583259907201353496017828994712924706162711295408772993441668913836998574870520396670425833544660290876453
622 1981337416295391859788255146321254642964175044462678459829634667663067562472011546013791187222979290109742010501364009197946844790872238
623 3221289825165132839991456506541058788302858511966866319321150884936411670220754392965078021321168580145306971123754470742962986464631702
624 5237184011373176950839742114336951120418718241589341119347586627770352880510850526316572173391031382816163226656652741374612082779074864
625 8514566645807213280835273546673905770312707772593119183250097254524944284952184818779048466709751398461216957187273329908638414369465000
626 13842800464571421660366100683677124431417361107118327292871271572869267163261168349876788526184971734261405229549816720614258926967622000
627 22505158342323546634026365696211501160871588411562414981623111187267884840150226136113609982371195809515973830345333681632082423758622625
628 36587850998328677792155721858273494569720780856029845485700668208334550582974993945713916991281851158153797235784210625384866482541457568
629 59482396266812217221435817517491398912344723984447794200661903805404583512732941273063197051134155875022937540587594549790060388603904125
630 96702287081615677656300027174344073505540049074059929932809113744402624255326558241025157108316508190329830504956870362755228192850001590
631 157210584072125693093122360689443366084798185370353591532181338314350775076712350196055792873773867759381786248378897425377655522074765533
632 255578062197260567926479345461826785100427191484162227501209607073568350983567606433959402592168049478396918966079435655422990802351915928
633 415491488123815979523344897853507365489556540349748764048936300483512399347400606856038666404325955557991739381039435045294221456052102845
634 675456625235790399767645683801410403691099056248296194014451027698746576497452673591661816955199111863318587431953224981493962528902668574
635 1098068889261736291082549308481693744185732772060059439747884663134974314655126761626279263460434632637486056663990629338181914806732720420
636 1785083374919336010995023250043648862394622318387354246180678424238194733233373802691710425235312360787506813153120615157466596286409348428
637 2901911944727186390669507518168321414825330222043575496369433472687249865561700309903581779905813532430534656405535191719839604795873004378
638 4717444198381023461170828545711777815352574505434790306533091598405705129276196592134123443692007472643112584781424775753681660563888827348
639 7668777543801237705092295620737264245594495308833342985168211224031958127663866534416366929966572020716352562990467234720517874993832828969
640 12466436944151877870751825659772047244088312751152684433811806479684080409649278199595915124975933647735329298878122338309191838682112467200
641 20265410057357018264004780373087699467001875691319388344336155703220124208087834139054286930700105648530200976095963963977575213315185183411
642 32943163608315616518899418662998566705217154314564753686628899306068162261031725996113453769554962391590888537461121741405744502803629092146
643 53551553792994329679999957752030101661536553964347172548245157582302936044573892926532457892167777831498598677743771237418608025063404904903
644 87051393017069102068645533548039537532493335706703005270713712770191888607054201648204855216330004323182606217261368390808255244888425915148
645 141506457629909175403887963585234327285454261985968640992670349506815661930454389315612821163245772457104068363861586919335657685991592796565
646 230024284380088358721752799180106920760731540675996517116296904530655488661749094517792053962846352825279140660547223023972443436318461967134
647 373910810520356062365156980223780918005539459720595779139306450758306972058340611244965050120261902182949606154087716733178976905576659151314
648 607798003321063092604676159131353734649289647745373615938384794522073645094027226324617492081494686667271506614436515706444917989136227728296
649 987978377412323925783369998418343503576501740837525267486270421929951500132777962453333366136297505694043927941163733486348731769252756815692
650 1605951936969605076466549221435630374634053747776959864055670856141341988975277393319587922769417293397313603833750035668924067430816250261800
651 2610445253006665806299496891300107663940025530717654550753531006888952750135332171991329183373217662341538502317484499269790949913500362924465
652 4243200827260143106814862786180247206974971152105560044345005598651573509813041275336041572438218868016972599384210208132086442967149587465040
653 6897148004709549837661109735025054051684770106790721160629553128377947727901257243791700170929391833890576411538956429239090950112002468853929
654 11210951511307564681826711293525822320969747867746402742418178620635313169751733722641803376185971478443351293039818231399695319476913548895470
655 18222685599890927556345000029010901977726538143986499182001198847441764254478964765358728131681942300502549407770939937232599010559857291174545
656 29619606112716655196236734114417639703660151885747064171890480975317774781774503555651418933932007916577980342106807366047349636605553401282064
657 48144111170949066416219136349248343875660400270461448716905891812134167021832279452686282473068683347382299713424134675077157362464881191893549
658 78253554649933202416771248924903868847491794176658757909200526567566852150774430508158097418181445536896797852954038612252081537431030254032750
659 127192642874550252592210373072967553870546384388918001627825238387497060690455816529057645108044958648067724908354433517559453318558422618631392
660 206736392324739298816376850138919033066378264304528965101415186220470199469398867683764596525855325565863222361198463385326090684790219206446660
661 336022925857147980720248262704942763461052313599544220341754697123762163737979697655244710439642138393009317709187700682630317458625251479201214
662 546157532263665262624485521738293942350627619509573789608632340328001447666788311287889680947177171205701904211344485568846337868399937844014764
663 887695457922011899647922408010828549538358065532937415049053975405758790669235897188168566774710820383817139699772871561753597688356016611412409
664 1442803304827252416705643944844301049158735569629326781916676380820274293139517773203508621518418496613747344874017271424525113158713517228373072
665 2345024197719535679395378025890462713582772528053862319610275350370744727324540603337486266990003889742587292899344512360378476933084696540841375
666 3811400675225440035452892218623020028685877194696130410369184262667969052051623395127067508076443034584007284772615867950567052737820160727551978
667 6194681350676247639312943178878711367746726380577337836320108525504095757077745481874583355538637319808037476717732829620724592229412895407900283
668 10068167497729520584948222115017959375441670523174471771949977825690407146907992073186677111692632916713406534478574576061850759021658306071649764
669 16363605344221931677651870875857200866029680048574379776716615939578317103058730633113361410401307708204956915832655048517987855351440732103489029
670 26595286560295972344007516099131785384531603280341446467495563015613905944028648886971071059130255285820984394930973328953405289741670490225534670
671 43224250653418526896067145128877823697415492899119015423566904107211618178658524069876425777653680682555036029005046720010387754950780332375292302
672 70250173587208018309090296830857412950681908236452155214758173905837734486727950684779133406284693510217741399615108294498715004085156560996796192
673 114173277662599272660179066313909435101505851265113631697390056135380484278236628107060414531963921596230363850569151314027491665092980636256116208
674 185557572730498682232649948901243074525674978421545938223169812450784422880656918530435476519302333851547291411721425601383196964416456717481666976
675 301571330618554257035505569377072575255990467432241912160079519239221826967025448833690692501202605428257984607002212422263162248466951109219327425
676 490115666880604597125707756563127991884674989862024734263376537743924718296602667020733309091588919930448237042457561778602386044412309160914690240
677 796533948559738051498421776974688710135316640460254810659171608598126956255620793864852681917399263899193431558254398580592437799310152996865508565
678 1294515264134210431356452624497051202088857153537951402932987189071713913690133221721044227346707049300916131845063733108203212945791408527615002662
679 2103813558981840443009245864548984579789592750493520283214969620940264989074808972377428559013029709999473292924264325439130043685435896266486735045
680 3419042668833891065834180871347565492961366989844200251867392056117086168732231720748104666914331025682584737983865590413116399072186706173136341960
681 5556470292320024445302591697021323797593221651467839936068373470539174085174253270063153907565737499404680866745897054476274478683700292485675502237
682 9030061039940623769611587727745263898341242685732029419367020651648468141787746271354355551695489028530420055388450888903939716183269974601346169342
683 14675050237173754578530390715300254607081088794209197959399015946442696689175057710315444377472281041307898307679574958721697054756959919855687528220
684 23848756356889776419890224989213619117416017688020230252605714615988148177290990234885554461193538847212961992322061554529956738902882353128622616636
685 38756907322897596455851098156118136322359065098299990443148605552746501383075223838873204840078729899374968603634861203239553325674097308165515312930
686 62983927380954756430797691313152059563237539168688351138045306644956922847197378167748196639925450769836332399858300698763661611388988974511616030532
687 102354658709341930904960271681144502744217766418087805634148258705343773950136159441077852449119521126135374456740949061131744288894078546845276451657
688 166334659256121121452863446402875545235235526375169712818659350519400834648398766231071273721175027256034932305470857077380493713802121072203833861472
689 270305673101338737512719278399693444892609356327843871606232688228879660218772407997482811887707165191614702362627072522051186472971260734285976560011
690 439263225003916618782751688591198534979786824607566013187666846211327854024721547966505260451807839401299422743258502731273897402449021395574888044450
691 713825102047839681284050028268950874757570230470274344407911865402831378837921602242255991725014124734146675802346616574396650627302216117715030047919
692 1159994898917766966868051913919402334526424828845168493271644335480498890991160513814255371992255443905942394796556650769570245536326720006389996613884
693 1885027296834317729839635646860575515033450495610945233086230737182053211699941581484429973814447279720442768775817605188038695397365338574688843357557
694 3063208202218747806409185532761949466049619797060451230014578048927106898043319935789347860955108161949679916870929469352568438099835832890117002961342
695 4977745692198247495953466561953737238075946730896011935132339096964403334250216824257481991383793915457919224113552043185052737580057061808912041796810
696 8088839498983195507821825865971018175864382751661943411812947197314544149400938666431104204695151950746567705664868426345655909231099995031076121666456
697 13144287892087344397037653534236709415960433161489557435302070769786918097192251744482846956237467854057640296776120779692786020905667867758092980246676
698 21359212987534478197987187118563448154958178841477065073923809072111666448422798397267462608443960012436242801881759838298561127213805533667804103482584
699 34708094961451336857904122572208799056843308523524428862698886364906414893494377555789378300976593148745382631650837923760481362326718637779265009561553
700 56399293275847059867032784036414010046943432319295086475009086537332003786722760687644518302504559928357041566221938247884354571104417271258005556047600
701 91646083242406222268804957749866701465755086173413528030852811143253509981315013541565898758859460434273200831244910177888725997474104045417152312975105
702 148919484831713091838291742703160374646779199142201907329667763266538581689665453721178136478854931859783503298291951759953346545505939077134325009217630
703 241983925870490235431396815736836367030486794956535645908789373456620266430865502278563601627459635560388663933885481718198745031268454728428306349251961
704 393204876907729444605014202061786797642189248858527104704767153332601611140164274785011144155055596487700696876782265337570180561123561321232448481883840
705 638923209889912232226421649035928946888392936230403524862089428511734424704087417577346467756830947348686393171417704726366933119701354330160547755246605
706 1038187589493049448222712796159960076509017295076427530188932197601091999792098649453558629745326402245206134141512486678504756095003669972458811559268046
707 1686942996387041662597567116165554621272309674749447890750260825334754796307541258152196281166622821331337570705691025960268859530320671105225102831806936
708 2741084323036440869990879115816290116215379047649275981262858374715506768069700062940196270620493703582042813535607190627225372377417242661091834543770420
709 4453913773828442226474136163292128791710391679851729914820936025480618124366971993011339326281519003354700038578109782838622229534458761064097901620277638
710 7237001162599966041285279255524650483831456314652751720222957602154533117767894356428504574034580958542796224887202204313457854780237493962673107207434140
711 11759068363049824172731052797035635689239666589220547781957816223604856497254830985985918808645717607215215002984436797266952993929161819065878760084916441
712 19106653627196887177339369488636676268654197341071815136603250699939263659815878422912988804023975383125723349016550620950148742780217463385853345714477616
713 31045152374685716775598444993262316218291714983041999217802916790852609452515592805134374253827981096167750221026267990609016595151920633889049189824223351
714 50442943122463769545491364710996350780752533458964811206309219940939544375005550405114670122870484485514773551221874654902381114819689774868065844213961818
715 81960482002767706810481755071727770184488499379475466322934216142641378627561012912307992170927772746767342882718019937486314326511980007760328645328191075
716 133169896065490441356244018458254210036583671758398007994381355969453674916152871652537366172816159385961724011553983267546099980451830004806256528103024212
717 216374011017391921999711468097533482666514024129803294503395422737484280360601837562894705828065646660082244824172848682012635631713452306245366932261110757
718 351561748657056695647859948979943086988978627772094908094053960004964853658347022968490340827518954937527554801300735257170298973110803401741153410900406766
719 571209771441859291725118984367174386298239967411092993915542334424917572679261381042423721576620409628153231446687299188652164181165214253382607012016588166
720 928083687292914967501422548709958078838390650698380139581845187033036953896899888837027500193344665522020949374713640728597010886059342297520915777878008080
721 1507912551772294653642554708438936680760214292932923665526984131845751097886872950299903250435678247187900382217020385544962131691747775290184138829068896568
722 2449980829128377720503506929164002919663287588451428635630531863391876004778595445172356208352966434406121918039840412015449933083041068181780676695245010128
723 3980583472791838542291131658674078738164774186912376241836290560280588245815143683705192796978681903102727179794174478772026609039160277607953276624841868257
724 6467378989282519149674329938535726837148083196242102018905719103207797037851736466760263170162938714829446610897073755339774643882667951228174046382900745184
725 10507694087194833470269765702605419946245771903743517036485026609020875901804946108925850161304425852312527318841283433157034478448749224653657044488431796525
726 17071986938689509277508140993420547459908160214098159512886962447377883319813930535990098746791938979809028883815478322740349495195675973514716953283244197270
727 27736922038936322978566188190783072234914371965071637238260860108096786856095813334941062731751179920646061460312769438719899911575093634396338601997410243245
728 45064028756916060660712392876725387899727778679318681591657377222548271371094072619438757450987593180349153701406142244078365516226518190509341765944293263608
729 73214874976640360394156689456840836042487701142437186428961282259768769416880299700263756856133232230812627881893479734303420741393334834987418428162031260285
730 118950480773384180387354603694662315814068697062392080841971386527330840826333125320492651956349833438453151553056452180472670287082909467493180611143517952990
731 193254961184813622506773978934416402848065647288920141680674743737753126140977850119961192338084246824051090948212348709734016913706368104194616545815359534868
732 313973274259993261645454987867707307260229963769152930280819960361669251995740240039027838390554347756013684167228355200265776475177298032737939050475784089388
733 510096447501977129188483048284851425986792562456090746339670094217028064250242041886308226511842594852342945594024906960399505331030359494123702427872547002090
734 828723223081189875985659240546694521853409032993131815343944539632691529861987581597429140616630889320610885148495385974208370256728036202708494831868111700404
735 1346369668332119421625008548293431022192288220883638945126210164592940921122865872255400973411655470053860911203893951482719501969360321755193047164047375562345
736 2187342217718510326290269738521978032555853337682840374957643297764242349180794469829629442187844867147449489853133378436228853345314097194166830487495245347008
737 3553585460710310866174720015389086594032473383482860467613310382943451267794509110549889787320968110594285841134189913514271050128143928463785919545743522243683
738 5773170882136408658849072292009483608914475542354656098839046789199793317763669761696310894703038636826470202013654913457168081106685024442050208582569004029458
739 9379068038458305481269447867949699789072271442075716353367732375206082523905112187056177459734797026219113125363430061085967735832089082461533768210545190372759
740 15237109628697143152062598181523975471603701791634203364356861247946707863903252096845205723526647536830752870409390858367986124258533104849476090635247611217900
741 24753871749589353839733539532183399109778648426229261399739435642673838972168403118297638555318609398181540430701686244881178463623043330995355623004587860956501
742 40214375197814527213230267494483783304426914772785703932639806289166916788085592465653103949786761874367435208551978700723464441052173486898924219879239791861086
743 65330678051258270174957495604041382701517261116245775193593095955838272604979403907433169039789971472335733699570997767018618155301363487193815209933565138449858
744 106133054439008784057282410636850955363068010048030754916814472937073110521270193297298997731671306265884877032103735628698139321994878651020807088964070319116168
745 172417690782353736124431089577233168327710137804512854162800355430068630755845845483907171528014697699143891277725005776802507914923819037121736726763042940094940
746 280098417533754764879467165805929576664519238571860387888918526000729877717592328652600534341183569228045012494211796301794546414587717467365139670393166873549704
747 455026994844623297622389897292109107146069846596613258714367491086383470594242909715554211788099777773526195862433741080548592397356099754360948948275051731060209
748 739198967634580240483791267656072628541465820934626745081452984838620917012458365930376779378216085274682097986277892544485226432388659535765432740086323720795536
749 1200834701359511197692493081855407873370143621627344042416761457111787691735530208071745866266594570509791624247953034934272731230284359036215173123788956380767577
750 1950755329058636466188430088235775384336729387828791067995554267536373374547445635146072480362894056739488802741602012700930312563593073934526028357311301137612750
751 3168984209560035273993141543585775370512197305224017119993804242086439177129256506731915784540121254498743233462705964560977118365048023724755650346181363371145825
752 5147958713540732907139895759087880944287122311255970852426368682604073386374289966899740085971721753480731924083427593395183606020657580719725881629620656789081200
753 8362723699841347872511575246434220667334777422274073875341653828614578906821698761242874765793245055597569379626030984733505276086333867005079133202379049086919149
754 13584953619791506959966862924610546462980352270127357602966012547111318250006152198245451006605778676343130818410752832921710989175086923188831292614026111295170350
755 22068168783324770282255742425058561522157477001074121661829546076442268455297602360545739510832456032849317874666423158343657688108924567117493303447580059275047120
756 35848597107979332993010629252115740618828675000819586609995598583983167982460546375593579404781502656531234112493430715443464765937813335898673991910925061209975844
757 58233885677754210737040674544365558466386337658138835934327833398632911100116750974611657704556455149049723142012656537681902784514886102408431151639794848002181454
758 94596946331768089107581629086534119349248402119915774987423552578410106441956391748190593290911198265142164890035110437832811257813526422608219330844573676359243660
759 153665443519279515455597873689850874345891494928422156053566998973879257448175109530666102463274872705594166607737343099902975594046798938910922499691991617788094457
760 249616371045553886616882003298412129685794728680830311549687575989802490148863808183361633583036355316587993995167380868285016230285350412475413511428537038939596560
761 405478355996460604048077128065434002976398655699469859132967044879256104706280493289080349025459114904856083852322793549521191111611998896450211182506306626181267279
762 658658127852323396672983966804623548454938307597468109945422071806652471916591792690499969461073791738800753601271165255726934525203212318415031086747250179539479754
763 1069917290731733052070988377319603835973797928825097069315009397836714133254049110543657997233678667304821346289402166884281271747158304140847709461393768653973720139
764 1737953430150073785126224971553917653187360627468015510160276923104214236595648493872704848625445204947514053513605360028313876529507533737874696506549487578431332292
765 2823084306621590378075930125583737820975528363391468562518892112944877497499781807763092222342668574706185147970773014503944472818568036233874328938990168222869814725
766 4585718065065657417069163268774113179718485712416901075724719440491147531476255822485259583449313028703299334054282932985689419662331274093440355593028638184583555598
767 7448840042601694794834526529518276019890629486995090202199050322186310252287060288833231507118998472473569062130870525503494132975133774872860989532266407345419358078
768 12099509013170931566636212003011998867547240217282018294544685403298578362400941035249774335225654199600723597924975369649037816924992592614617453240036330450754600704
769 19653714972394399216829949453245432454292595288764614624314887266671319814602948088109261338449908520470697972130393128108889548073211622585788451446447298725024347264
770 31924152149643782310115031500161118190622669015916066761826496279250460674568876323192138666737572773205655803876165797220052600929140270111672130579228511988812593920
771 51855151657377402635708721353139152360054299716709454824117833175987981608471222157039409675013940410562430614647320430867689070842191649909904632543717893689491431937
772 84229121170967318248254227026040020624965890001391889956929787350197801108677451393918401487166861148686144246960382872417206238222384013925689116454581635158195927552
773 136813974487216048221897020427199242886983776439850082292987561855274693665459693723231585068415840152667227363139687050456085862119868766482094308873952258922415883653
774 222226826613470140860944916565501547010647551317676862995189295306588636200955682121291309658128631740792016059455677246722056209115716611228310986502456637133827782406
775 360961057555672973178376394518215108195483602157095583325537328359443078711294130652038162782396809394983995642014642178419844871266609820483534898592380187184383397525
776 586302927009842944489194414663260752604069982810690427030004603112805572560794156771553539079448648077049470601811316149089422716649389573347330272811358179068984871720
777 952317194938359158079276937276748587437886447811693377307948962621933794679840090884355855371957929110300871022022363318635152574042865703559461639196636486654939684445
778 1546817393132358018642150138915055888247873328590275295915177585078122144910066297431133689566602768339702810194359352920736752474534663394070547332265425990992017618622
779 2512432081944417423203412998604030553711873564977106654156164488128772319584247448834739840303406066112428378275852558697388311298145122336051936537049170638931744469260
780 4080820405153907105910387305968206281238678653148399862965774098438473275400032711946490775684085525192081156865255855004118730099614771055885200597933267128207901676060
781 6628244306386026216385032643308510222249431769436425378084308975082969461144788595749148345826362666087942226394054144647511422168185022651086092985916827991032060404402
782 10765827373993766703384178841289768552567117551509532000838503609820861722926441064383657361372095194174273644955723191896886439925884877363129797099812940700448756964132
783 17486150041280945731344109807412248096914995466562569935499993156824027565103542054580211236568716460340541624953570621700360809971304315015097679719090145039892354681225
784 28401343154344919088616458477674282461567311962060650735634524380456391017976833358799471718066964377972255634204883215162175585609311978917557604581331019475236106849056
785 46129787384672413114857741739697653345205777683283524989696831713341281653724325307007503148512979435096141645807758752947037369656931784485563227759333857469906678653755
786 74924167689591449756169750151793397557626840094755800393913938953158030387858690645037778236691236518117049714095471426806907946747228533160645298832022915237381132675202
787 121691517637284384090210801564669536629503775344416494533206013172936857365626728395591648344331142534538130317015956855704161856031181074449755753652114145877046675737727
788 197649899815861947845258067323397737448901082430776825212614071017163216501875363843159661316989088615842502491710876777652359682567682753915306888787889690476256722843612
789 321019050745345858941863073846495141867801549480531046213854789979857973102757129864142211908412613085149984866601593315142664175575362193111029991815115710530694928935221
790 521390285928913633248966897872089688223792528903404666837579735976101251632057744286461808872802263112483322270616619908220800328878505515444556751563720170289561567370750
791 846823675973215302534963487048376748543296156005098626181606619191999703294257447706752884347794189328098501260031213486111930466233153482111198517675203849690434929568954
792 1375374538177634412994605385071659772106078682393846532186897416306105888116656393844576676932364554607154114915134045260195760105929071534660919992926098713505089085357944
793 2233813472168815878068180945556615377642877904435681658822160443196362612414024741060752905345487298648402222106014217428141982329931999981714778062831268058612997809922852
794 3628029202271154421976015104771270535100915938941540836408764852677379197196956023331558238118184807110174562833853864960598005690992735783968425725394511665913619619446072
795 5892405008231872313122438847065923686615388294968172348292858300435447318975630209777057901615124522658811862250341039004269103281415545952936190140958597120312973936903185
796 9570009275053475219134368277559985822625768388354465776420767282993859436956733042963346220208162307706830044642112131005954170321105155363035332357251552172391439319353136
797 15542829585438644571774564746862679309678424456174025303505828283847907313083895419283685898748064614536263704778948475632520695267184524241271139568077647031666743122959281
798 25243279448321904808897503127903715570577523100723456091522218929521816870871651635332775674881051956559804865705214828339087458863953834875873534751644676621790903478156094
799 40997694308289740569736504952461153203577998675631387907871974039227699053529818089388151150615654200633988104916005599366625708737811224568913122905317939152635652861118793
800 66584181262733143918386488366622403448902078975184489848550465951090464972126845220900055602127120329509766042228395257898126332135068636002945604792247570658303528032538400
801 108138582677681702482623569434357321061953084881255197874132507518145564836394763808345812302585903226221883716529378877077718867401051244954145390797271134928187384590775245
802 175625779858755684041778787950760327124885197427087029639689294154565192485103298659044812080558907826726149807970899861347637232429958049247138309661158440045397327777763470
803 285229109826495058841429614335851703770452855567572306232638471605452251032260855561692325472229645891472423460842739737302801577337662205020631712545737933923079592339804616
804 463230792433547028446969173899010701007056220232549655990354841759358895325515867290755025357711852676311564950495813604103606366742404816441253151553395649145987281361629460
805 752313738706120442584159330259622764390075132375779057052355683709070510412073811436815369272359754233636301959572813511879207498741813461658342971771883216457874803001163030
806 1221795632853712127856528054111323094219922234929297210139000762403323180826606655999517889938061999975433219652821211522645298786054010774297249322341387801258433055190267516
807 1984248917822166444014888942731636966771342286020911503758820806504182646305456003289540744187157220124022251149265263426174466186840964802933564849743726277286436413614016281
808 3222491265021002270707069462803214356777342747567766527526859128845129515869773892839545044286434728301619761529769397994409775371135461977930532650946296501618606543641643760
809 5233417272843263056110227625440096132711734376809410025764239328418480202078496642725162906921141239417571486129709491539278796298279930099314784342319831554335425291333814823
810 8499179488639410334562139353842269125120916897425057958495569021544288606295236074910023824798724577075885952653532142448394002601060223080470372192368026259738470209240242490
811 13802783183670702245500590638160798931878718163828885717846265324265627719047421188318912806053623538415028471903478790894299294019443338114751147442408716750411046090963763251
812 22415806229374773715154059094146907986629414652402011111507091621482913498136732527131299211854071617106323698017714553050712372906000813604997629015697750656374013038077581876
813 36403245019661439297285584666985887524757852323004200786281352991568798315111461046935387108417504604105552067052957946023961732220478353702028956597574001855327697251272819621
814 59118563942289365471191790396451157683181317304033788897704863618143316362109184688442298985636079338534573001944487934180065500030216844935088950496820669925008755781168119598
815 96007619198712485833899965475375052791230991319544759718001158332533147164777406123624735924359470905593184000748208675842916883069659965800550307279371889175918803275398719350
816 155914166035546309390434365676483589850809216609063473539074708377227531120288366270778803044956585665187342116640926710179485925373554488122658585556051014057757309319716708592
817 253199887545008419446703638354548923375196085904963743066682059765277708750022057461051593864715575474113594128367096526995640184722154040108249370807737562912640776729486880712
818 411187119705907747322117107485591699257392766092027875170449884108084937293971474248897200296872434881902854584044090107845259257008303309325484039155170080021232738342097046576
819 667749484840628352509932382021164550966398573296225004271045112698441471092478086642202376734986973279076569767531447653463905421106100540648832294227874163990692495232199579681
820 1084390469165462731598557779907509016481110628810323375597164782177732433218653072633736812431340866419676321494172618934334056082207267471812770161754851078387612949604977378080
821 1760985976156500942304569935684046081775012298131718120315874672164367726957198528682899232663959838987965805267910428849630370258668982771828573910665790812517266932497159315933
822 2859724413651425650538259387365281221145448150435935241438655207674389661859901565534904195542361480791039052651982942999422838381175375001608904776841808430031393186945269734518
823 4643982272388488043592989503933109679129157940649339603056713753931851892444171864777270167607096694766849972904693813383287624557294137867616660385258523856881230074831476237437
824 7541452721924038331109644577170506428295999714680185682830029319885372124524066610269601914971021466587142081984443119602790817999080303709668125717524059345436817282418716156504
825 12246657331764082483502799287234614304148479998210233947763567906931865118753063283987979274579347495223917407205848051106725127728365424365505124616328318706441945023213095652925
826 19887409584210138093616886190046073750810787858621694127211816472931475523266651088247086434442557544607945610377638485358806039326329483868877725578155965037380177705585913477790
827 32295125255258445017342508813919520352946702942558048350181252364095464958586529316478208179429468658515659790682602712221207317424545210446553126718222974595223900227640844692740
828 52443761786134622216512651197652173265618602043693512463058715999761680935194766468645854433737957290172301229618335354061970041793119152051345095097540275048314145270948023163148
829 85162580219014033517178064202926794972589976348002917043451978570420662068145499317369965243169741543925222184306583493677072427449261109352625437361751426753066322529297112232570
830 138293542889829225345924202595715220928536777700556933645082520126335323819173269268318564342702078819029352153824173968724367332664502730112404372574623712443852298416691370677140
831 224570711958572380117849939598671735414628042542647045327653222122998582009863237103903587410603099964767165130916805105016147891137551207080093880523020990506411919972546072054953
832 364672030057858828411075551973258058025873942319618417061267684694054724554538860292356744733602319051896260283555590706531482820423866968194269691943161030870809478211848596638848
833 592174802400682371066544876850560404820559123360473686193860415842887204338335714881155209686130296776133394970193353750195455389812828600157421693353293649025030004082002584546835
834 961602375842178018772262189427313582643033164032048640150654688265655930578387281697779565631723728970137089277556610498260513479609024703225641284463686173036093703283732981141234
835 1561490228178147408106248664970767697864856241354652615234362641946103504967612560530218780679727119382126818708803314999451726352927739705976084216983076870916103840102372146241895
836 2535602419338798602369215229678834766042227639573173091085790394430151826012466855694323892827433959252852664709172586106289838148290856064119124666384765616849046639804094292496588
837 4117382291032282230571020119611030346088726746450789037849553841148267546250968454280800093760777546032320403256605435264794094022508451521098035269468887575825555742705415985166613
838 6685892347602865112449855596324443142492443750353239788577659430228876679868957810762295446145767212844423806842377355541997174948515487130911478699833154423444888584738610915644318
839 10856647164273295924517759247724556122763804852413580461341812806448530099434630437130679897177194544237344914741861446339891556211770416844010382254939338934165628720908636304906674
840 17629103564403423555077450871291284007896329302219005900581336019272898434731436972252560941164439170226542673726694815980447792995966048138563347497844681361699238791246119242314600
841 28626147195990292181116171690104958373777208087864300811689330930748354503872291682876400978988109842439578355142418966338178873256964161112371814296083182921825128379796472498500716
842 46482956280008172769049462665883221072190854242486053717285191068279530517428014742805618363015560982882801321915009879792378989076504565588250952318880005324007292691459533378572776
843 75478412327416212516808391499302853777585720348808463601165121829548643618721377607331832480311603260323643931951264604730811779480229469282448488152498220127208854073998722141899313
844 122560338039255994502181588582086332561953571411668204850577315664120435007431119544671014086388085971972837037983703541004969004250833396088883105988378900000999980818100748408820688
845 199010195747314685639508374423171002885586574413550104609951016084112334185474498642386595232362476592307177418128021525641131349443276078022228965981972299522307058298203466496365065
846 323146079125877358792704081054539052899585006191295401574161478464635012448312788294798855643980168266377628778385750539512960099080308631707711319978931254180689048409426644293593774
847 524711576758110978103724619425603973895090202091648300329186675326294530749779243824264503105962365359771421888560254197784875998731636141570565158519795930673632001752677476377991729
848 852001966709400444541157332149346700079564950385761977769114126781175371120545394961007867968274567604575888559847587608937950994138889589628457192107485655480349842795371328139693776
849 1383434966394126927539611216730168554037248725435058816796004595625593710571915129537650169970575704010440192122988585985354461579149423218502944969499193780275886111142908474909841837
850 2246337998032538263485274442047945011105320132039346435939611937611026614766519943986080982719817266056660128375042584663231223513915487110010921436468240346000847782768576467011123950
851 3647452686485199841588320928427011438585821379367195510029374332637813770273890029589884928582985387966201813525157619295707473235182519837842215778375159847246669668521510180576058560
852 5922464187054328011955805463538524141489731937123155498910596389910845471942205428781516647512974819695059474007089300877905101640066701492437046103392273571117093136574128537744185860
853 9616420290865398373773925264269594808493380160342821082634707105261671505434536771963851640706257554906000774762633386333368864084208319335524559186491416789598152989741130056975670494
854 15614304699209923315930867423610664581493000480535199408119600999850203796382016196291027508494510673956476728241893657862468911295727904575317698912241506922560479399619452636055247980
855 25353042758976611125005399254630564976551206603115846668590333459965806732247166428078749762214982052938764305637794448940038655047611822822933474966518601433202193535938705028528997945
856 41165723909365664988783903719086973552967814772999070655000095224220581371709240723565023059159391711039352532401143747246632934668551036938162905350581962735875824604725440357728220624
857 66840495145096987477536596166081643305579426327855507841708011612398875243811052793184020069870788134549063025590244003667093969649556062787131182658831390354769969612107174168138287359
858 108527999394734540848630953338485148630956397102161242935906548114788302759488282538233332739489418044326236101277016645032224918297754702803262211498398266534076589137491605100142598570
859 176214717385948002044693933619999363402092744980256759757176708636416934940037275200123420423924558099679192189763768506947527214183514776372052685436872558375343275170297410988050885147
860 286115116463252472466270529739015164940622248244217778401264162407071553920763263511790990823942879825146653429345752874206062796097395176873748503291260248165426172925708328385927767460
861 464555578317989502397092642123311365774724180733622442999697889268310850764344498682205284155521868751069039615793914403316608915874358558483087801634427749953017415500548693810731054469
862 754280375838469954568205304195992244006694206298653687159565271352742737974693937785154543163545423546782759781885680115656079305696470415778415825743372653859892914619889095946853212494
863 1224690068412864124725774782969961185210884061141378232729881198136522033073367047079656559648538927770631281733800986912077274106536686539294013330859592821273211101845157450024205360494
864 1988464513555224252682659309096056214515009272873625394772900378917416411487508825477849427716379397565686018272604031565095139531851746259406471199844781628355687438799245640320745932512
865 3228551806487445261487624408645021719349723703747356059464232072828420405031739573629838401753551152192525465071238458923517874345705198413471673166689010801843917818953296573256014269200
866 5241987055407653840836800663298224180792496383961771727500345711822273878192066034947508267371963049122809373986093996650841833955074425205439455202153613653035909444887172536584835151968
867 8511035509111074182381234374729464691744407802035119534454014694996150627817321799775382035770032923905713021406422582910800479622006717341426875834852356267912418659558803782803973047873
868 13818698407396310825978784005776962088804060279961224118085875991206149403728189910383382796304883587907521630860729949356684489252800885016076738886375045507093357541424303978272921870144
869 22436244090483286971236195058409481126032878017595273381839350904783212781990501890392551829095773633844838318067408596846657339758201052580362919924442763296387394614972256066004544349749
870 36427675526589389111185712755631628037448151647353978721144228396756416235938120329317154351310828501712176506534873789135053253296615705801086445041610959512330291677033211137327672669670
871 59144048919428445874609105202880740610386009836274754737734096157905959825482214035622696620417408225991470157073009224734665908472928557861792805554431897025265089508736566639997555844197
872 96026022160218544114812471589431793882861378869929358232364098021969610827309525120943813844491958055984726769708305095404274387648111172689721599578749588242263577140306968904580443659912
873 155906823254548884294959925433878924525676630112337571500344490741470635737112091200051813299782855434247730345802634586805616150677057937738954491941452885408753236616125171110708077330973
874 253127661792499551056840735005270167524021218244800914193724790406524250928668485988248436933066709475848590943090247851977700813228564827727067472462140963142243392252967322104019122313086
875 410972154869346533552705783982668922034329439198228688602645483461592800830178508175896311410158017187450375579749158333788278302963210127063784026211470472149265621561911185428721196661500
876 667242186190008008375102472268630708513425376799406907996337950070801515303319230885786608746725227285266644855320548296638061231124395170292614358051811978738684891228756355747118143816700
877 1083310390200137597168374584465175148987549560084324966849013291183315720050901264974269331481727236485817081945388585197560155497422299883930600545224690003103897243629967848193750792656450
878 1758816928939910672306283123213451858229516156543049971416784465790984306303291665546294739693826367208709320240548772602109440712809463536546173686528862452627419269768313761750278756547332
879 2855529730456632113182039503301551652006194648017178113893553951062325999656106217016314899755421988006684725744809809345012964267623173149019450514253718019464852836514348224132691767009225
880 4636081473487005457657420080926918791473501860081995354130202519446658953135560775116971061885350800904047005810529679602266123628009550740414319809841607762499180978009351552090112508456160
881 7526858661872984123030294598451580970400219325278106910134661886526346844372614462517697874010020562931819733119954288600775331600905071650468113874953083553200371380090272922654308601337067
882 12220100969515621108210565681855526292964103931564332128408856932740410281038134030768551624481805240999606988693403887249086876062711321006496452267129560010835899509150789612363735179757922
883 19839657170193264708492910543331423971071934620910935946840505417863749956884427444887393261791580909305359513806100240603147364843244918263106222354510602161981226119329179097286416978891855
884 32210085052975648085390403396492767687652186572614819213040496873109274265293672007710807899531391652695425434771113317588549822074917074950806913135388106272455749595169242064673146596172476
885 52293525645779013822544514600215181762623153620878364234621791726519415801472039047252211854052995404731577699611827276681191350256183159072544521229145444692625374797606550851742064710313205
886 84898950460440169936399871159840583085433740162267093725552304263928334969198140384626930174819525826501634392042086922587430326210415060906489036781766267354037467060086008179922503685762622
887 137833590785338137635663997414578768755643024644561056139431353367140690683282738610382618204416459432017119954126681792331743738466400965830301571991732504571984129044896906606360919882058922
888 223772221620654274018195702027583389698553212092721619618086434905974270471799854205187237420703384840502052804155149014966970326358800710431476709239346212700014675092370823885884406012881752
889 363291833000797717133243265762932872829389634175580683949046431942444806014464382345549103446420120785641221432752809699815888981161092625579902942296129248546057154893036318100849167844101556
890 589798220191370203560662137632692173850905629578315715607446013802088200266599738564173598544752718192172718133332507772223571817711576787966511960558011245315844267532704829363433840117819800
891 957523950735209350804971805806121482371175609588143626820328836659459479812066978482791771773158917915940465489439115847565178646013761997446425520583455527626310767215733439576683272792209489
892 1554512444380719686960539107193151036776672082030731688077302592654056341015036448981450679505235443728308872865555573391287084763347884854959287673363854311830011519568495465221895044492315504
893 2523696543432505226719225667065420221676821776380721299083214510324104859105104598009548633752165858621422989837655701759350214604316624598204428540880156650618330077657280131633910079548364897
894 4097117687207038212869859556820008368569071023126542297725773099718190726696594614561687944274153627711969632015824637812101884727513637302708869250056975261708486377149661488725211594973302302
895 6651477478854842616891896828645351466163751826699508044569584973830178077049599551181166945994145338530337863941145304763193496360175856407000527525396744999151344033875974964297156070139772185
896 10798320027323939919644039806488055168237133328406308858481057079557519630473233403578759548826506487327683986473145719732047682249566349702632673406378806350886374665784754914373713101399890816
897 17530433310901355138128094879067815661690583641698210162993878705207455011161794883790722312755470264101676069051457190348195876042135865633216326839882465774244606363568819684335607185314149261
898 28459515229720385675490600819512264020349030391070286860707935906509109872082785624982621332155941103727313144688543569013392853331642700683104725531304877936002885983171888172801135568320779854
899 46201996155294733303886676097086241618657707481671621876353671018133894058960018205690610839366295292359852988071444950882166815958718103687906019526064470401672928065044765175099012592082772408
900 75005373649460944273318956489286152050281680032781139649148040972899881940314461859671534400133025860414559858144098523429209218328097030235656859220657959850651410400719362197146777264661587700
901 121764984972619176817388002502481375827088437352674635061913707908899068846279685516408998916104316199719903290184362486908576506714297547266079654438605107093795763097527074777518671465963321510
902 197674598327735433254572924900389587084100205593963209353053863564776606186676500269563050486140570414132954755005371365242113102859201965235034659315771293374381476048498380479018303843652852060
903 320905912574299264548597983911102497073557835521453690558153982298376414181827188263298303998557335849348877724428903041847826580387455661943128481670695754049924767559630772051302578986004530521
904 520958327620065233120692636085116654854295963416430213055895668088924896337684739137970790944548894861132983709465960146690231788345873106253632393025686709847339917798860851416231910609677916080
905 845720126228190011174618991390551669154560044727407487427063702200916624630173726533096992353430307050955902041089142834938824528645086481722201212176243280247046419955239186469205454521826282455
906 1372931173348044835442600248438522797762850874313034072727391893409036524105776125062059065805814959361194774233232663013670920908976635447234280219298852313272383769724107693981687515459908840986
907 2228790708770280379203256733991490194474545220506708288626702393805477037351049840874077128569812275880153550836195607324044061293960576687896886226231171607069528446918230132228419729015149173251
908 3618163907058823520471104743378914250469105436203879600777315769890088529595512298439221199514548458003473296363472694456009837262653663680384519791804414166418475203166317660422982363086773998100
909 5873616872579687121842863893731941097121087309494873532028769873628331822729446994160251494937811029952921792037748000383227154061946818294417654910408123236678554000792249428261275383311497868133
910 9535015978739539721722795256840008788713587856389860482902836760005717494899280358746319971650698546443338823157705307950387769143738430578160687670028571836390567847868230124517167747418377748590
911 15478742368453016839613094439297799856535004635334482568652064190889266228182673666136490017422751986734258669049911986818119341300385622247687894932283474928450696878276340020503218956642971107686
912 25127446561922936627541084583957776952887795406720157057253687990702569844812586317565554301048463069698231441748893801664498899362564523456575656194354849378861530265140300781574178153181408637136
913 40790543063077488718787411365078834028975695559205223339260268964800357518346710517804216954231888051314051074084219317445158599358070023974352671897265806734685117757666340286990373566952591677016
914 66216933232628329093321771540910644001784549469865382935272696131326280881931257768570640914090430164936984942225343833502571105908206500689310028667661206754405658756123521925722096954193598730128
915 107492233898991299182458017518060732527875027950769151555230252483953426031446537675851240283325960136952099696887406297583137171199536455021384222128655293104637647301198542344524752271994579094625
916 174495233028470795196211263671975557276463832119017604777080350650970410454362410948176768193325017379085408760739072574743892913535162424162100381657720300568257729081056851680126049671851676581472
917 283262120741201006599660347021864421838764269859673145069065932039557154790648833660566472657085743547902868593022580830509495742929119303513085266618359430293685963433478404345886827283812034699917
918 459824277807296117428205527042257842699228306206304754798688169854726732461473036665965983535953880940244356196458260640407361166385043454316374464857315092542720037112905715421952265041823800492886
919 746438026132699482815323309161800307835287986285875154622123487519106453198251502313131030882316759268589508951901156630229132437197186333541229749411110738682612842037021902962646866515105616223821
920 1211697134041392463358985591766039416765540881471475368380993771064438008386191678857830434487749219196861810426765613111960127901246550137676457219182040685147500091461268837615436717912114629169080
921 1966947985583999939490652844322778002111429160574014631261383657329261991935658056421789055553515638515544797045859131568000262057048407223180241814575758858935922987299075143652349286149814321650173
922 3192935485272172492444787762893730611772374353464038287142173085256330420100350471712479666682441089133268024189914882679037599085704532479625721601385796080741405216886912092890131514747923110264158
923 5183055843216140244261597624698423584201319525869948889696414135117690377693400299247388844049156653042890941659099372701295700224616768914271933206853160201703558177855319863764383590778239894645492
924 8413566125308907599097842944704659712849126885633660318641477448280393908064702396062109392007323742462508870112986074327142607056459267722259288821388278902213999915816591631929257677209269444121324
925 13657550648641324930691894308499655725190093050467670827882499709500688551803984940074718831575490111004668560975189116556763363303318044652939340262225705057547465444686811404293461962861883277565450
926 22169914258830345573220801968831253969633405261263323932428495883356162843499486980498105591693670932132901454860842688516348582470662522972799652373970192669759634918915134054366302466814729665651060
927 35987667300359283584350394562458875561425702482790916379767753999383835784527829812694860241330080632015670293653237979059435872476779763885003514990384507803536182901645828874658102285272388133642985
928 58417352819997766488795643070441823094015439409327933274221852306266854782221655295505190851692237760889624613937447055254981681317630898306723075197302013256570200738752679627308368724830075224218688
929 94826243241202649249164583361040518207283025292860880007245348024607074407648749039750182074113869516052961218212687524484481934670828171747032069065086988981272024139807415159146579299543272693180355
930 153926614296468573988216190964664193425107466972307154244387348061322344674855005028693489446608917848779239526803394007849821600916579607800934957838749476100852492260686457079077788271023128226830290
931 249860377074191627549652083115469188211958043363604632307523291462468230183424144815045948689640369048133338322380134040695044250875723975354118116573234214838407819982164468587703637621906059494372663
932 405582839039536370879333631379738549747959544465853186597578511003781122507847875746522999559837892176377683885389959142368180485494447422172373539386096639540967437663361562695457290993275019282939308
933 658355184119327740276213001630697028229025878035571314733038243931086471066862568201787760790296402382824330717210394661005294318649365256448578228852897879295497528289045164416924552456794319380565205
934 1068659770116406249995152034191652218104954519495081782556765930027080900873772263432918430089943949183820304041390369553585370343539254416471292383037855561350186564391029581436100653559276153032334814
935 1734671234590629634009640892195658702086686408073014993981928526745156185885829726586475873525226271881831600288520436770610916447525004814181135051023253714688509703539178117215850939871351907974321570
936 2815745582588553477170553950732268117966729163730043122605977241669082785504979709606854236873592831841386324799213733555739274366470514484991420969575328696718421925417060298412671326189074920707172168
937 4570546878579174108816118290745295193651084448808871546851902457460219985181260065987624522914722060449026194987676219059750360459631824085795946037738672056438905289066884450727594279142110489198460668
938 7418932995278897755086210521769194192565509095592827364318725198206803645107957559041953583157137189646307533401645071563238408216869052640134795046726582341389194077871434034053319711925014767020921928
939 12042405795662220563738182022343735250837254393940790604923134195156774800100258383528744731646460193316514843712882360037097907172235261734751165942422052211582358735625911036821397701225612712772415089
940 19547156837375838500206767904814970176662488781742568870481917800056106634823731573436642846622652844567503559614049429593935533543530542629864419409514941633716661050022825519913004489892722667920694800
941 31728714115785817185829943537214854271618412356068849639714972427380487541843275986039996539302421688560977109689550643123736442736766069687092065461648165682457012761607392649928977820506096174161706681
942 51501500554465677138585957590849103976101699298451817171223391678525445388486391463174976311958127250006610441942780359556978786376940652854492964497447122114652002533887014394281226419773161780974445966
943 83596064905723459280086301059703854181324635001564659802664109611988329254765844986116979852886799629972064267796469278807286058449444149873967850871493631198546034529910507362174735517554982563038331393
944 135690777052389856944865588304971270212456236470892192903633500765469687465819178973569907064649760827826749686004008526470538511606565627209035580170862899361213774856702809185411182859285805927150716208
945 220248708789303679784768626875769030984166423908047951587875783306448834867846519665126055207817566044987614682220980098795018312872345117610801127435758613767404963232309231611410705536226831566077747565
946 357499107652582797177769784246693028565372433783858897571784895031674341663642671788593203550098071590993940274253182683655992130466656653963723590974335868336588190618420733127095607452197521249916818094
947 580276664200210478155511202104742668808219730714591214899146938628045230150962836022190847830916168852591255817515110231101571459712267763538397463492190033720415801617158649351063673506201485780514664624
948 941876161279533377432676117686546959526341389590320092917703487853867682121846879503407335079522610948561854953920218908342297223320902013289435750109281185870835552731890958175040264656001707307146860516
949 1528801369717591986179945257361754610047754158415598624536751078196528281336785969963717687318850920260133909472708551768691284882196652919244449999009330076538383005804072835570208488014735584491681882222
950 2481457737004821560628674775035993500246456856702207851491205738006560169817544819579721046029255147212004133386769967090180880516370861246028340233913838470839451473398883087435205182039564591999093357900
951 4027738509875659772264028020394219680244183688397671334026757066909098794832052256573241277871382302698907383875647562599078892126197118194779038555591618902430928932744077917645523984002209270053945959545
952 6537537900236840620327191013580097536919385766859009026213594690290135130551278111907084443925037791664324225293709584167984990184746919702278544949085515163751242905319905594948483159232855468372698341520
953 10611230356181641577305574873473125028804927125350918519223292776414207775835011384826053403883738682338467565910024053566907804799013525893324626391451532798531512090535584225450687287574758290178964529839
954 17223279100999959118373462409613794358190850875517249662998182880157206956851895345628289968378095853676572011310860733314717911040453316459910223439384324238720530000426063245597853943342348820481546409610
955 27955322886405171742368603897552753755981942806194040050257356637640734042716031263145096709148847954738222602967502613096164287730374155721700155569270937396398885004832425906419795592524918556856680636395
956 45374490960197572950621264317047118803446779075753598230481629289005224914788971496319011934952101446391780299823530618689045780596944090707684281242889087324402758759999106171458299270204788538054911766404
957 73647430905295010446682852273884850304154196486095207624696474079832929292222872751917392718126302677179066324000944777896957612876370172499990629822033744132958481957272471774449998876589749179934376664389
958 119536909387015308266512791433104038288199393579703998864515617866071866378276555646933795357005752963781242336974413678726810152672320878827439256222271841885626423981832251587205532806545769003653412441230
959 194019344472729854818362123591282765876819888769169447442761013841143078610036836720246417943583590698703143989761385135194689404673275906145541609528499716418626402225266980176796717624645504974538708378462
960 314910132239794632692718830746801622194215837837531260169804894983655764113889246816066894667047542091310904504391301693298967583703506530043988040468137869797471427849564212457878734767779193326449349959360
961 511124654592660169304896487938576042692441423970850981573177276462643910300022349084814032299531470208095764543751623698971056588824735762250416460803128025981424592857515396003511935668052674845785349562784
962 829594039719633406204187670253118746251993269590466875406170219114411657363888005804312414170523566731061816502184504521461020993722450393124398797533621547000422685956384370601350552331083511267657014337984
963 1346489640696842480450900642868645128180980668121995837028240353844075527734472316543532957435405107886670683080443077603651895736486333505439661502018905719877286654335612110175823319995065254600438318942849
964 2185440630232225525696168213645210320069580688701711198648016589753270288419441815931444386366759154383302127137661764240238944866359220498528264492176474910365783325066759938732594744420077280263613624111232
965 3547101495260991847166145027297027709705757536050373008542268467365695951683541535376672226032759059752628345474752027860017266623524137389741700338391738369479355908693695810971651910171943607409217848157925
966 5757140478586700886199749846430892899851610537209800861288217703278892868192920402835557544697711462529403234536272916723346065609925141018520724251883343393865999034016382908839529966046250611855998515184838
967 9344125220591066572586337775880367890320564976397485576006429535792634203966891120135352675121631869347648886419155082135053143976853022427744551590694291281397471178134641397228643579072623725668190273610293
968 15165931409789095090384057280451333424260759258350010265302286338143084409944624349098455541939848152934820817454144908711686965996608128726867318150162298625146234063782535320857231802781196342563691174020584
969 24614903792578524813142177189555934542612080134215507493531680849002126756850075132384443077179869753732633968449764593019752011165132588495121658378588930263447359125378076684213857045847352074108104216262109
970 39950831078057361320037674771790694477151317863952240589434785874704042185068196263607872338971695237903397280917628360655530928217922495903393234665065223230240905435069233260512847735701328634316610150980670
971 64841360228260846605755710563245682251839927805214113369890536753273005327614136169213527644230147422718089072943189541066515998883254526816243508522814564850515247370074723876575773934574901581256313757060332
972 105239079661524878623660815786558366997432918614835043331608470582949578735438353034028672012317318586207163182854134190308845888993671178458970786859272079034896040323251314293383589229404751048078697008055772
973 170805005955534386974475968072025552686234421037487093855543218425708740037397934756544906015386682939741493663612959169626852099246392918947483389637866746407294796808424099083420107881842709560149737327614418
974 277218864223386865552549132073565936152350265912550880999340506153553386533993792399955085866304414178395353442263127454106326784832312803636749790089458761244300175930846737371113588749348445059182787765196516
975 449928599011138286300631095571502099661291292316008939574059857276827574938843187988133711271589277172706544497915228642256358218753197835963172365193998183669069142167434786388441792075063376468477386932041225
976 730235691350997567282940021419172937303461569131808847652080734851905866878825226218265033917479871485211899042958713581772563080318431017309984344978369688768502541482073932044964909912864645257160740332587680
977 1185171372103160072666966907194544683128199811500473582805011134563317249283809555226862944650250636005854052180790589662557041491486828364887595957788843709211671305168978808718819802893193354029716975712908955
978 1923525251068597784265110077713960005387795600758377494432238614454578295869593257609467371107417195980058691235743758070639338071679293146902343444722010126734892278932044801847160740015210578578339904981695042
979 3121858947317447674337183949705874888778308371519015302359898789552507916502154971559914539353437451670497289133819662505839566280269834249717073814933420212863264289537649785285451398725763562118618406177526815
980 5066724727220972516675866305285311113072610842152748132235449028675595701950810887342096249950551022780787363093749587851508030341799993098695737428833088250332292424265885833659993379636444017706637584313807260
981 8223183736152634923720636719834628049081935360743072167004766213998996353240777650920619274803300877853914801040535692525639120657125508877627081796076909459207245959366690227900845047712085007434629424019378357
982 13346006500827347624173674760049128142516190708870141784670517226039484730615674789592188698436071654597586709009288332819800028172552501786883338752272709067168534681081111693971333788115611981058316792482894462
983 21660143349750912460886970532848538839182374848590342718253942044343261008820414473151138173917791471503912059729802358215709471093341982391539106958030329068630345172174898860002299896184319541374164618435347610
984 35153614040871485757031214171067157674039304256941914879956436971085814134142131352900367110219553473788326050878043877949102139532793163691923318557015660642008947769212398908828784113281643510852416214462211896
985 57052843684883845306569856462172022545417506242991171533607386115253957790046180973116987371388175963613575926539534351290055710245352495415318541338325840550243623474838984585645673071079453498440735667727603780
986 92594091758362594020789122315580047438722603328513465919533118176271707934561905638250689535955761382441984505975836404043442235412495758757385907142886361898561943778256614327661201116363557743367323950753292792
987 150275410763577535123109391103558227168549744224832897274588825403671702543258726643289508887605553108032955390933354944674638056782341836516528055124682207105582023413838111144778240190192959797291424592428649617
988 243888454387392711010646540499098652922636506668942280766648149213536340148670348991222747703809483255920551886419641392168743971436850510637750781837984171760844372899693654529581452548575861590598774280823913392
989 395815896267942283876964120118306933665556228975082453126643707774741136761692347505502680074694872917202822999189893486784999380837840605262600364386007461665865519044898660682547579152116308385480438555926074641
990 642382790477673196076408748688263430178182716733163432225493449900324291362356259481441024826653970425635187988964322914362219793632718706015266915593217033566168038851291887884634778540807071518495506323065860350
991 1042541235277450410146242824424620930726881299020882444939415800612861913803985127476443236894851769126586975752272792929657427358856845153085718747800737114825438418214362000615364362860792236929961367690250172649
992 1691964575759368758429659786048545132455135882073984339470025771965280238323660102479429571280748213368194746828220570422669889661563010940664547296919741467851264165379766537131206566778720750938986211024129924064
993 2745920592854552460648931302491546452012784986609104692202810110387115005170833351757900231433585454738454637251619121230928793489700591716301706163806430353285262647286507919680561871299110788333757564502116074317
994 4456391816624315139429699979131890455582986612022137699945294686196523586104514749518568232250863134344116863427645224140127587374272338005270117880716902886150200476054254956454536907699342460579957363618825248782
995 7232316954072810241406519341448753247534949418397419455521910112749226990744562370337594419125553298025895778319664931193558927664324631387118677972397607120396009135385606744933072187911070992007548127486230747560
996 11737354580808129836222147994889700323021047503173947183715815580123087781532582442482617594438461589585379608708593641029125874087765281391810627214141336055304720056973710326928626376393999152165327722182334966996
997 19048539923706554228844803500731661956223360575411745329123892224477763258429446971347520155738733375301705605198150307140819293496157799122174013538064640574880270197281469848212712339847505820867848036281206285366
998 30913761843479258340502013978665207674592985224138595451314402953468267093359747625034059978829025773788745807314776952026290580731283885165202378158195342054206221108188669954637693248661638131533885615849037666364
999 50169609459373428171848716920776899719522484907968483367230071668002950369438074624506814817080599660674673710645151197597137507561989479911383480488152093623007212693457686894496679132375745494401202818965812069273
1000 81419472717079684408110521471683903622829668390797192987882846185955628626000615643744654428434398123831375633776148580276875074200641160577328009468008834370973204640520746348354812831284374019047348188446798758000