11 1
12 1
13 2
14 3
15 6
16 9
17 17
18 28
19 49
20 83
21 145
22 245
23 425
24 724
25 1246
26 2130
27 3659
28 6254
29 10724
30 18335
31 31396
32 53676
33 91832
34 156944
35 268324
36 458435
37 783324
38 1337862
39 2284950
40 3901211
41 6660304
42 11367935
43 19401130
44 33104598
45 56481086
46 96349147
47 164340904
48 280274670
49 477943013
50 814922407
51 1389353556
52 2368441867
53 4037120176
54 6880793432
55 11726461623
56 19982829967
57 34049534062
58 58013617123
59 98836025419
60 168371203693
61 286806577206
62 488517249089
63 832034714344
64 1417015227127
65 2413126880811
66 4109217483731
67 6997007249678
68 11913530157589
69 20283567842780
70 34532231157932
71 58787100654050
72 100073060260883
73 170345509203814
74 289950020339164
75 493509046298331
76 839937836945318
77 1429485481868037
78 2432727254349359
79 4139888455865505
80 7044754466107121
81 11987414574847563
82 20397082529971326
83 34705144040115010
84 59047743967673743
85 100460839580830000
86 170912841708625290
87 290761789727743687
88 494635239935128245
89 841430367122350248
90 1431320951355601311
91 2434680047351619326
92 4141265531620517434
93 7043862234468098512
94 11980515235914639242
95 20376391125283454606
96 34655041684465167312
97 58937704089928090544
98 100232340606753643194
99 170455347671045374692
100 289868961209456022471
101 492925560469961960462
102 838203973736352123980
103 1425302502117616428567
104 2423558645112507117184
105 4120874272412990082802
106 7006719433442776945641
107 11913237606541916390744
108 20255117588380558013428
109 34437355468616489547006
110 58548401725793547522762
111 99538406054670880638915
112 169222015847925818025709
113 287682698492117652525473
114 489059240747708235427750
115 831381173015511968240413
116 1413285923544082152534703
117 2402432255689258025089012
118 4083792523238241140243092
119 6941730071599910961092743
120 11799495383171409670899357
121 20056305260352815684209334
122 34090261449826257223660362
123 57943103837289463710719094
124 98483917569993524154340662
125 167386768844477399891317629
126 284491499884451241395254435
127 483514975421450800028672776
128 821756474048550308943762977
129 1396590266427690732637975690
130 2373491381018396828692614208
131 4033658953888865401258645502
132 6854939977197875100030622307
133 11649336588305410919710415222
134 19796657908765108826282244604
135 33641534680138323123715531436
136 57168005903037130956438944197
137 97145725504348651231151403375
138 165077483445694941170342561730
139 280508196331673068934578041605
140 476647065864422605081058456841
141 809919811277585077347589801855
142 1376198014621142790836311618378
143 2338372595705540701983300745287
144 3973200236516901929194391667684
145 6750892904520598623228274064963
146 11470334426257441339217311596791
147 19488800365648943337229305182461
148 33112225099935634443929899277713
149 56258211691340605121217827779576
150 95582380619022060346982188860241
151 162391835157946977358047007386169
152 275895759288677687903890186688897
153 468727474333024284327742180333661
154 796325100681591960130911653638699
155 1352866891376758129285561795462197
156 2298340964265615173068974543968197
157 3904528791259261121822642258307095
158 6633116720363918244031619993541118
159 11268381498124778474749264317690282
160 19142576450796127748245779977289235
161 32518779486707078135986114551106978
162 55241203773557591136306727320290178
163 93839812461345395802951290137150853
164 159406592669339707696962557375112892
165 270782519926023519393434921267577363
166 459970754144385643477652702061041402
167 781331092614456182011211096101164308
168 1327196829322306033655782852334461007
169 2254399864993259281353989536730020689
170 3829322950826680964158737961567870443
171 6504419066121809267921978929611711019
172 11048175171424109545112654883105356517
173 18765846043840834580306338668178440591
174 31874350841281335583664639994678809180
175 54138995216960304716154800618696997836
176 91954866341522184659836293654407910765
177 156183433799946650572237374448374231395
178 265271735402614934815362218141964603556
179 450549789343325981918345412947028911752
180 765227276359704004684057447466570784917
181 1299672616792120449937413095755800845346
182 2207361217806443327052714611334599512801
183 3748942639983006389434141401388435027815
184 6367077956476667462832650827368083882834
185 10813531701415768440510756020544540598866
186 18365002913099202311255568988211305889858
187 31189652242213801542486746507342868903141
188 52969537860452156389046855950633806282594
189 89957626580109185397140822504314903025542
190 152772779084701529155721733908843546567728
191 259447916095637828130783404648016228028835
192 440606239970980082368751600809615230332234
193 748251127417747452660917684188413253702530
194 1270692382760162949458169480849534718793677
195 2157892538724442193874173783255072521684963
196 3664507121227418584153142389092712986180330
197 6222970260563010347977028982022206703923741
198 10567598599014151410120892644671132316891689
199 17945325809277602389317204720413994818160148
200 30473537396915286910821578988842660514173813
201 51747682466164489702168677449938432165678920
202 87873004761303206151864199392877382899127002
203 149216419493623058577549116991952285544588693
204 253381173873040347147043010555234392882281528
205 430257738734548332686629440550532862487426206
206 730600020545542248509520239486316194454314190
207 1240587320561055398764296353093324775192263328
208 2106549600868311338763099993625200876107527699
209 3576949088117373742417673810743674258807592900
210 6073661306630469872381230069275992709140430877
211 10313003084004425374324364789694131112411020314
212 17511224456910492183320086423502313419322409678
213 29733408323256158400557016564032658722173366762
214 50485854479320079824404296989335756970315617261
215 85721860030194396272106428255433462637567180718
216 145549373993426764128589162565456996409136841090
217 247130302597495009885417261893647194898069351585
218 419603000390093255600053523220965780158519950403
219 712439705597535253473227289351254608293123058184
220 1209635750451322746111867486590232121494051066277
221 2053799769736247705127435164278324821533487511557
222 3487053393523514158669695155448081325648140486311
223 5920469166956124384282281548659900019319902040420
224 10051958807535153406892092306345843305211554785761
225 17066416756229084052169584943997781902550195941631
226 28975509619392318643316115398010485851068377032126
227 49194542779544812902608918767791726350887613708302
228 83521810977888168420159795959425615694188186041909
229 141801238402788005105230414370645513033678895557960
230 240745019426023503963789940090858457522204472783510
231 408725546499702582744575896561175806896699870736132
232 693910498502290525951868381560826808559868960450559
233 1178073411216386233713691109534868900149937586260598
234 2000039113980199884344281294355853111486974538827837
235 3395485501997447976520104783740746672230271736984876
236 5764511976122407845725794178333909690101054123994283
237 9786344556864992573327077751294683178074490351383860
238 16614059711617037605491404448642052651113851047637458
239 28205146298900462563690008267761613458326185277912485
240 47882662159332742138814945243568086681172350969658896
241 81287838890365808427932190134469473960865432481578788
242 137997189477263955974752359740824330543093132247641700
243 234267636299379453782119987722928568943316530153259904
244 397696488318918096948745756602718961130887525908125923
245 675131915156379732207795917075810540529847332365800972
246 1146101177277899984422976734245464389803813305658997669
247 1945605258881525474172554379998958271925567836570965704
248 3302812901107639974453689956857732608703482512875738261
249 5606743602704404465407106710571300683830086983010576931
250 9517763692760921037803740285748666293895162086407654024
251 16156848480981094515764073047088415562310714891709519042
252 27426848872494108006810523586669533566265623495387898269
253 46557828494043899343193643804574907856687338442793860072
254 79032746478922212927628225350981296662780603348178498814
255 134158749744586712345825081345894645165752204456102884476
256 227734335298774936128455487541217972875859021715324122301
257 386576653702909559448970350142124605951347243905211752730
258 656206218883373394287481233845210612276402120995446758658
259 1113890976194579931632450262301015381350223140737647318808
260 1890787258476192648876910479125075687173580630175006962118
261 3209521572966074119774965146876203018783221332430910257477
262 5447981135008354614391042825076831210648922139861534783948
263 9247590019716741652507889692413819588495314694986236729037
264 15697092936034349202434930062741110740004567464345261653357
265 26644501146318700457005899655239497681220432511709215828946
266 45226572092998971067035297198375159483309875076276610034891
267 76767514095375454761443542621434370642045025524003195445592
268 130304382313335754588196648531211474226997079524819788134012
269 221176161965143515878128712472411535582358007193400555385486
270 375418246107445023809224981447852974709736263043591444751577
271 637221191520614036125016816148978447076583857372670315175183
272 1081590417786075550689635663209157382984582265787673403095678
273 1835833329340987003697851219891070000763505874412475592968174
274 3116028916227155756074128135295048725007450000383424559536519
275 5288926473968660204347092017408419591751202039015314313238632
276 8977003871667249556436062222941191735176846081771567280389454
277 15236777974108859151743596408471259096764870087170406848878692
278 25861441033817481729446750817036557658397854411760273485763297
279 43894506223820031020481874007559428156653492260866393624261147
280 74501581476182267183557305785311759095455498188077811985531412
281 126449961945524353801168571944694350262602414999336543223728466
282 214619812999605667573493027944802167018570402989966043083096166
283 364266161857079860868920211652036317212743137938817228534527690
284 618252336481028561965949082506189985706070121741869261171226613
285 1049326478968334169517213263162907633626809919969476038525492943
286 1780957014385589649728048093444776565209725189328240484646840467
287 3022694057447056263444357823041264943475390849390252578350003674
288 5130183584434280202768111830271675712927668864715701915138249724
289 8707020976502127335664391182252786880813229109578799836836984732
290 14777611817784768471063970149576382469378550543280294251779277751
291 25080541383338570736682602908713647380421736230007434714112312975
292 42566462385587205110068274293531785527472722352487130010988682313
293 72243074154266482811588733758224796056987482806501709398426152748
294 122609154041404705521632667888574999503255858840040492299821755069
295 208088270687030678524433688553030468766347756436445045200352509432
296 353159052259463462880661226773915806714529213596823206183009727910
297 599364657021477803799168717705175606582982116651393939888088602921
298 1017208481289916681678493094048623670996647308404763817819997451368
299 1726342168828928924152212877882470935556550500622800849835471662145
300 2929826200889964476978478974278182607039046254145850828641840072772
301 4972272479293291050274873244279131113706037538250179342082655094237
302 8438515878204327041687111822731700613619546506510852590812416765495
303 14321065247739930019126755403981095109656302323904100277050551257539
304 24304275699246906996025678315400148121153148059820810775570463085358
305 41246600409868772445487657564123231819821850141106727039919038435879
306 69998987921901760801361735699271366003233339381729643421779563057105
307 118793723709883312739057437777134945539901136324709528672049972508655
308 201601320784727889056932830648056114471580754108444844642448794183466
309 342130191457373084685026545743598381249730720279150801618757075278007
310 580614110646333464645376429676386966334202199058669222921838678447820
311 985330528484078261074843112379213358391369208268356930207336171311224
312 1672147045766124593759915295907373990667155604231102892822581484743244
313 2837691476783644663208868511242664952332413308897484518469651202023811
314 4815640699331369600771375039172330349140773664469680961674001816614022
315 8172241182022724296158318316250980729602664752082249342318293590211324
316 13868403868038143886986578115154457900886651474629015185732980790401499
317 23534772239463529976023323742856687402248338894791794271903794230175637
318 39938499169112646411186721435349777202027027598414481161804501444401646
319 67775340936305916748979441858025946041156518915919729248262626858875585
320 115013790845023948062842697537914936055250037938863254376054256288777659
321 195175980304981392020298975895976712883633626015871110051314617827336853
322 331208193897084591460544497075634178762475798467804394870647095918775133
323 562048812505734891833534556310240785299706631121379826554471910384100553
324 953773525033582310498372445684407949593489273310234419010458336763871041
325 1618507682289865941529883503827227783051309550884604518627850094360373544
326 2746518621846721839793361631987646203285069407253814967806486634368977363
327 4660672843407138514848111864803699916426667387009805428721563634572353795
328 7908843544125713462349142026208662102930892624327426344903035884350405005
329 13420714935034641770585848707461940844079323622035447465844641693134366527
330 22773859034109533172891783244056151559334982397867437165582345743598184246
331 38645232121909078084298539615834695832109351836252238058841053478144934027
332 65577300498622337098749128077982107087295824017372908086127788040685978597
333 111278042896982507390200861415087543899269589316698377675009985184479106024
334 188826854625200305521496973203869314216178240606103130423929541375371263633
335 320417613728411423668121538040537470406067058379596144242692373704576874999
336 543710041529650243962588236515970883128376985957477328687490170398366426554
337 922606865130388122013659926908583814439496655517197000176059443897672417022
338 1565540734841875277492764320227493653625180192748972249173365306525277725305
339 2656503739415695746257949875309836713258955691088047408891933497947503955935
340 4507698560425866694311411576665045166679915981981095374090209003379053176655
341 7648877090388175154721202565080168834531159084862079521732350977164570152079
342 12978929889183051303289065734544455522773722477904301341071737434001513902930
343 22023101721241743646249243931614897651952753046095617433649214475912321241771
344 37369430850705078338205461432484141816490435438406713603696966970776798530551
345 63409289758752128206595133795239774605900945697091728687901606705226717683774
346 107593914080888220158449291368102840857281219292485886159939640930385145574278
347 182566438481867200590219613634826009813442832115082175386278851460101834809693
348 309779450371619729339659385925430196884381643038556420768916675268262341793893
349 525633089651419965713880069398266702915716075788829019358861075585869426242845
350 891889859228150309263183094980031481093453064155435392754650575805400059097971
351 1513345875703341981792492112245767875893521748780766300699548637821526861714874
352 2567814325555564087155266595768327451059974196564237235979627696281306435562737
353 4356999313557949963460931814875971285784343895410277834299767858398951505619558
354 7392814781440821955838585749941760435906123521644951797797479293924111437898850
355 12543843451222367893542011764023104755758072631768597111401005893366893625554522
356 21283835634914271845866238259626048538003050878904114857632139143494097943186112
357 36113338983265985495314529843201118666521285242874447873600697756218347062385543
358 61275078330550765070407791166296348834850535957489089372662502621694922784848442
359 103967737663372116963639341647264460711294518468204994415928600175396400846036544
360 176405371913306295758597898823717846599504715571582612734556427783563269062306889
361 299311578692288031894184609622408172622460058885184661050246140311601775042603354
362 507847984856932183234902510222284797121296492313296195033116102183902515371494139
363 861672949419604819862861112519023250747757259068876186844425302592947030950131764
364 1462007836025349434050572709328990354188732435830244838036952537401901576743241393
365 2480592703522059237672023434955338735867053636471510872619970692628023298313761607
366 4208814154052316768494518143740254821687851207496205316773101500199124512324162093
367 7141058119707364773630526501649248257064342062696609678793881695677631506366563441
368 12116129942563851573444891094090062583893326734322411091862482587299373545684844840
369 20557193245795893022407254579023307998226434054667732858373791506720844935597428288
370 34878858332595542215584183250737634678661308755779474146843083952872508578242906893
371 59177859877082753120105220010973527781308795423144349923323988586916726847837015575
372 100404876429602854908836830062173956866875082790555966732121737118503588131341064593
373 170352659662154887347644733222238675337909151798737306374644037046663763613936614736
374 289029117979934332781259317186745379148396048183965824504617797293560123057936196309
375 490380111738855555721158235118722906723057270539298995521405226612091858567489613965
376 831998753139664346140391264642874634000033864282368105427272439227977825513048495501
377 1411598161296236149274580036659766375877822352021532722344677471525527416973987003044
378 2394958976513607736699684504639381163396040206951403321380152973294281858907339361508
379 4063344688068241647396439351394899357066136027886350294191355900799626283411409530138
380 6893945504474336493960400343614902536565290946163457829105743257409820355167372702586
381 11696357340545593286830308589663415238637116243974472452414366798037621227468706245186
382 19844127806490925114516533287598416703482154352309124397340789932997798237126530536444
383 33667588677362216097651234282830477854940822566616230880878515563748954714283803620291
384 57120319039144544526274238009137828432094227301502943020913245979430048117096957793236
385 96909835291610851879146465098489585790078655900591213397598550579701254350925249151224
386 164415860648244398465049280147931925060062767859069054979347413561033993279720525446452
387 278944750764518310170568393975807178345418721053971507420553469468181890935467413873715
388 473250747974196180864778632361421549423059985377425410531605902069844413001312631337474
389 802902965939780903839378479969372039959899936872804237213470897881912840246057702241002
390 1362176730571958040676736407478747634146490666901884250286802463929714638839948181863280
391 2311013584400123275874422848716992353070107296989869961996656564010904713576786472895066
392 3920759379584453082274264621313576578819393165088191770088504262844138381496722702503092
393 6651759473849457505875776892301592018205292137097044298943030759409976561305096271791781
394 11284999467376428400362028013614208883743441993174835003381849633670827783359901080909993
395 19145433867516060459516573740013497394749079383670593716594051021505255538656384388808723
396 32480862294894568115788165394280537459971682147564449306035265766417839314866537311919060
397 55104689564162988069909107728773347743525348267995173223798589796173384798463550312055563
398 93486359139361087933908683767903228535674502033955141651139214805927344053231282622094237
399 158601252691739165744442246193002499334714671448037033057857371627095725915204488602367678
400 269069000122277674933630829072701662759118426014739078416865823639121919045781121422846340
401 456477531175690262775916696200465670100407919233337654019859080372094141978511704241068047
402 774415147471428547936289058980594777370749930207860788548755183050365893673959784533361881
403 1313793079790851673041149283858779343797543048060537704419980165503681518027376978477741630
404 2228839531787400956338371204709140164705252397948451036838528850502479223486367450436670423
405 3781197301917074195003213388688331145180664364442745698297207878890926424130239317138048061
406 6414733021616398538669338674407306287495055648710661711833227657995012216298104937060775256
407 10882446626891941705801395489284873067891073775417767307236720278414796402063853833999827992
408 18461765188794333506821813076936633823091495425580046446128495574146884962984003362999707374
409 31319774123769207638554157174953932832946257989212143711922668308619534404420533712296563212
410 53132805101016522713066141121447818437025879856810594614604660420271512032638866234153451669
411 90137518383695289862807746608063034935559781782286572175422652727666545407650012062968693551
412 152913976579539486250877171906299331616398890024998881862138741278705358956165386056307151072
413 259410472311536571094680340182886333021590322859610729239036202680775497770649624816754065014
414 440074867550362637678933659181153059408061600426776198848947370089616988374147491150034917525
415 746559409789156426653787950904414607223034522626248014584870263786140957365508002025527671101
416 1266487561116937732172523819740330961580163300471540540016314583663247803512717224283182294594
417 2148504340816173851812516464798365037161666605342010885694364974599420414502823978929785225318
418 3644771427114903857273745343318612245830654326076719343306774768842962762453625012714741932772
419 6183055138225932618603736231554448288884475297117568144630117087333795693508628042418992166581
420 10489014938636331857957998231615090549167080254236119539803669287889584342923629517984289072317
421 17793650463848872157452857622680331421961286124439467383807305541351556279572264644113195544760
422 30185208253549535134553512104497138917754121597728743594361866775880793854016402197296271715927
423 51206143827205197340351562704247824311525588363212138372276222749698015468873712469106740695033
424 86865784141691421123996023418284000913789827075485918723528057406374355470814854338161174051348
425 147358162736909629963610839765276240319389883065090701022617299905053462741962572920876164652819
426 249976070193848240566208956138098863777079326942676244668722352133269573044753407767866901582315
427 424054291489377549768039215121884536030749843846015947559407443884661169436188450317894713667334
428 719355023234173625601652453880717610951734072764759954023819702585941802893765330134870935632813
429 1220292363838511240938321753741753714870076451085613546918458881447420517504857523911805448429657
430 2070061771396244345855331647661144569259693025459381549697595379898189430249632435710366165443645
431 3511571524663867457138082944687377650681606325019054254704934104987462066773921711968236348176161
432 5956875695425327522441326969965350148011712618024455920278427526356263737154429939688631965065308
433 10104954569201401601933481457049641483461304489314890904833948430946481166210756273307902371741218
434 17141507191207183976478162809477783424521660804756359499845486233286460087238277132416623718467870
435 29077861301384907045694415326847281161786451906211036732802946333963963551146627633882814957482713
436 49325867844936574594085479198057402395343646292020508202336160426588091760873957853361265514405906
437 83673094631690989588951499084120785399619438444786366771268110894664940404298819111430537069933455
438 141937043127108385443086038997345068196699814456327360365178086584362766808546485108624012607839522
439 240771181829901135090918535131008116459396413879937961371229670309724615143568743240618270311989962
440 408424783435643481346394013074090191185183256691658226302082093887473394608445770003221688530937632
441 692816952194697513881936119647124763491631289727375675220052548867590377480402660821220903594271140
442 1175232417404111119138732323745755679832274528019632145333291615846001510139411952301396073218695249
443 1993553343328982668018927893070822995253657958338348168901944796502251362794964983417908944988144354
444 3381666727176710034007158789393689849135984617412594159646853261236488987241925863759503663172494323
445 5736309771083122480887465797335659590386523313860390510482471305715051653764003163958710766457232305
446 9730457022480579432149517630126138363671523622534710256024631612052440054464824514555410784023077269
447 16505653963681736473635889203245242312798257022516436402506491167173016357044500232129017072522995256
448 27998263128674023880833115476904883250364913606933875223936106421719765090048650569891622696354281855
449 47492858105015442993609001233579768425077630294963948613898018709132471500004292404631794270639679746
450 80560914048818819811277357062383397241958600584436041420111909064394373158376406787374422601265592723
451 136653050507247018672568713502356408638566018777518654412473874329561146735361981119403986944932867546
452 231799847814480765106520253490891522179750405562541374554131681870517724841775700050717768272340996793
453 393193051998879079766302372371719438937534416823178352118027200996999526589244883216968481006732737617
454 666956330742067261189842913314145435897947372092980026435076369988160052912043342884542545863311072390
455 1131326193344687495829454366227215034152096117203250397273598839273265856440921845130280181339534202947
456 1919009688374829558689383060400214792753382135761913170505795924111831299949077508026438235529035428219
457 3255107810069348174829160223556126991435361741149129786656593620966583307175763283415797700123480007264
458 5521441492951963526456874884371184485511147053862510492610420343242039723934190824391983240385865565321
459 9365661620764837270232437746784816098267279366033091262123152751462372931701740340417062368735415030403
460 15886321396571561318767285881260053961190785191822069861994003487155620910143990833503583500626072244225
461 26946795268175425008081724645546991263789443636681490114870816766896090670903090499563840256073474950822
462 45707745479185456014438517430665156583808980806726390500376696169659804544814117517653717704772404692462
463 77530284961068087509783349445068094829107811031199678903438960023912061270922917436383426890988659234661
464 131507906783408236695370484549442739538788871311765485129306533737118612148950508468379363256026872504074
465 223064910271755688882373262098812059424051136593802889999553616551770853064856553169213068708400216356061
466 378363785214358887992583738293679220761562323062089004219125705340646155088171511747461768163617221866127
467 641780886349420703544517837665474332435544083943229160330331819954598042649049861896592327964853608053602
468 1088586419838539399760744044815160730267165885573100652837712155627070917059461503806646157944707398820395
469 1846451755326383361973802477205364954674972069975136759687815958036769847105938520325038539513372640140111
470 3131929223883151315473787629588948249148663174114753086941828123488949038172312667203601769816362499379003
471 5312327466182248998643463009674468013561807129963858989492624263799529966956550519965432543139235423651053
472 9010661285345727524685897937965455316195312157455554491387555388559215970559980624456398456115424851470478
473 15283661876983024458789663366652751530005198901536465645477893210528703577916203326756319430601647500803373
474 25923707367071614676266341267732408861893899213529535790969103801282683488856133020927746021667914518115315
475 43970938493217727259504313622632368081261681849085390683183488175776941497291219135610391538289385211172407
476 74581875085048846797312189614644586614453743339132945082071362675885208322343262897037185778403346002154601
477 126502701905775593399903556538897767886505835984959363798486607726151259038492456299874470926900354949069948
478 214568145927221627748523235672186754106633347364375887205499863497627293017544477216836273444912646365676582
479 363939874998074285544163357539030608981791467011589022019684934788781416266476239817270108929149434488085644
480 617295318490638342362081887574089995641783025039102489958214007359783336001051403492320980602934445076318938
481 1047020720321489925200694907334624107614079400728564768754805459942313862307639458665756667828186308891978016
482 1775891887214559310536992146155133137982856086719201138133527211741193127351258955436843298919712072918121748
483 3012150911340916488972303207791008647970413634535817124125427086156531449806145057495153503182945465616382769
484 5108999838418930017493682956629760273754100790521599511218630555183482973722748464615411055203339136663614759
485 8665507706942509078465294050564618301690346027525350888711626843064140443383249281574990455607498727011965022
486 14697758285806359765609761500434165486325414016818630995686285122561047964158514033943485718446770808492023974
487 24929131900252482936068339610718484649042141773155148312405042686207108454390182141098504369912377925083677960
488 42282648147404292730197921253244547185984765435644204236378225223505605376923815623905833068797036869091562440
489 71716019157368162996565184115954284145721021398711739101486571374847519596406522649037955386561799888923388904
490 121637964505288451078305970977779587778328341370271183179744081607275262846582984600831562208878928974274939684
491 206310385272748617021641738914791083165343665905833651094307593049543330737280145972827262337022086587006090287
492 349922618182579096141741281346174130601808072401248148984913269175296643194811166205155965784219464290774876443
493 593501637799770328040014316419252980005161097409370994282914729581885660990089316157827651585564770971062484749
494 1006632185676536175000650983009361383860460546032260302288834380163080926574087425209951910671784980518527877638
495 1707334786651807125696538240945492998572502215459085351192095178903118741291671079548503853430673012186929855304
496 2895779936001814828134058091430824372236142935933517377650055589682934763677637295484568199650656142447359091386
497 4911469047581343847892345221293482445348556304481367951787871910921053153490391409570019919610620354604836931053
498 8330215981668045078490242844188661013140194732908244581325726104522716750721020318417589698335904441780470008437
499 14128631819465494912481681532763055149957631889572128474025311595935216453545059710603954594207156464615257346882
500 23963097367245944725675960417189053191823840345720273378280840796252100179679228078934952519877419058408198891218
501 40642910182814660141102599291163417714845786042776240117267368395918114458607973962352204940198462136283337736611
502 68932756503374681472726869478111166041675545059281486090953270042912548369417903742014656447402497787795836828254
503 116913725282261535747415287480575555070564741971326931967262989067516380686348347642344423160824803236227847500779
504 198291619521553898674788301977617794057840467882531131178983915628161152875599305321819543750674934899678529385224
505 336311896983111483704201327960192819385217461026959276079322909375357110622891394732918040934964167810908679333036
506 570399470576679340499770675534379374994131446533830215862871944829132928881292752981087985071034174019510330238250
507 967419888040711672652822862427567994203345473146350507743298533634753375879008867839741225222370204557478442502735
508 1640778382812537285179630659807958924305856029703529779573989893444470495383587202689047569800168643835135473114782
509 2782811945191111527363382164726358711732747965304315835853022896092766401307470821337495720007924176733825314900630
510 4719726290415629008991327498273975223988331091043864363296564121126076821800734189125380543417083786435408516958155
511 8004768776516974101534141150841779652969224920788901973265220017137816588185190479156817695605111880954563855043236
512 13576249018926461001754118296236694174602676354388171432931438153884437727611499866482404765012091292272295777658823
513 23025540153367127159223706699995042378994551476291919384777630122375158334353351544882914627215008814733176655344600
514 39051605096681610288959472481776626543909005867754337394675795495428525674832876979992168486138339766995511503350522
515 66231864812955076783612225478864505878051643187808720961824066770660485607529178938855485606601700429255641329164224
516 112329574003334346597687801262163517059445877721882635533580407163477481104525971492392188301417393413709835838269539
517 190511096792006220679765230424240570023580716675314264045543140540859934862064403748768766603285695101048799213150106
518 323106341311810334052009632790112523445122887255241493685818449731768125839578203184002851276712437240048685195831004
519 547986332701768774565861909643658696179735020359234598314162566057863332052241139683211014744346944571751198547257304
520 929379343056632013804034322738819196241598588052477167509618265283160907197338002159345294596633977508418408662100531
521 1576214611524481711766912428211431656930817544446802794140747938964890411015539091548928210800809705922550135761706929
522 2673232486487302853446542387471524900148654570213505460821882500057818348198356759133821196431989601139190847548166348
523 4533745744227260288984615676661805829650385173314579281859408137263368548383701356507298873875967130657619453636139149
524 7689120078844318061437635202254287616185909983588795148006698198946589251530266639246521854354354673885794029598278725
525 13040528097513998476452645833112132564115561326296531111310790039260831052650482363982800862836088724465900702006543778
526 22116315208967900503766295184629064371523701699087255780063249436311642087646211021180027132337015959635972324970266523
527 37508476165579543090477085525549718749977971437278631360732542111574072874731309260771168642356531636526651042833020096
528 63612890558191905777448108411410692047109358195493238434018293295498218118605497348577712773286260213701502507325432919
529 107884710837687261113386542470732222603194614913373888735682214787045366038824096822541474108654556213909614645542907526
530 182967408749049889166310192995043480847963496979017474226682483304411087821806979100236781050819152086534817013534158635
531 310303475005837250505145056428757436007514018264514295536840524964938358845712048822607747054221288912721862032699153733
532 526257876432920391165992896142951799424109261757883933717564232861328323054055536286101819213930019919170289865807035190
533 892502926408094445167523047918789403786659991517462397405109983819502162209552471896405290486056354309550294882517808063
534 1513630118289094372606541722399134691722274391422258376482703691925320731375603137290058968298472387335781462654334544129
535 2567018194275075721734526738851264352220226719352745646712297410000187176336908536875078476137835940614766867938251749951
536 4353486569552346144958035704604337125515894881725341519851896593610441028438487680693682131684493952697738930089955580582
537 7383198576511948062944130255086135605409522852127216402376863433645659022766016961815768074109862788442562738713671291353
538 12521344646029353972444910373663849966187220235718902842914026098831123528070987027768027022992578324150583258841380065834
539 21235205678785628937597227119921981957192927137674791332268573656572690064257599198601218197676646472760911943892927884748
540 36013145698380935052015094682832655505868849002786188160043589086498753326364214957363313597875359701038102718571753990573
541 61075176426214070137152873924138488217143406430039761337578592030603418498484689259391421726112578836800764657230497248217
542 103577992660407413800441994723116418577660761212033211421236265833029879131298756532446892232728586541204268462749667653440
543 175658568759283004694425922227803874091355513934017589934273626439658223584650455119165000232515787011162748715336469548430
544 297899847745605022208639298747634899093948365556406273120853382434961298514075335081203875558323154979103144644622510170135
545 505208113072229086600881958705561019180616587921233383655408005910886616972201913817984103648403496304152010811355885992682
546 856780249665051176196165503149437079397728740599777226669395996609358044039673605319209881056386164507943572270594633091515
547 1453006892684191134447843111325156698175560629758630757585728563922974766098968155854436882968500010093985314313520302140634
548 2464137860583866064616693802054594313309599656600984862534850023336090861397199849727816218696475379337625979192996962234942
549 4178894717688645423484942962069114619713080346206589223582520478495740399194839812510470355473896521369042905944450519095774
550 7086910708944797661367356728203674711115838041403931380438831955632037049215163540333686281168496326458863245141215872539988
551 12018536782869802791803032895591093340206641225039337221961779535709009725461759121904978290735435413426078115779707962516413
552 20381931595290072123645313658753117515195954379957057434148316538866455135819697480544758638647286839367597295174042047931080
553 34565129710619764626110317565816403371396630346584627699795675361717080896800786832787634828253591634791445958428135922646006
554 58617886089655286608572526161346068268603553863747994469390041250599336447732542922129897028553704122158684548708464829726906
555 99407974865484868953005603314797000009197472433561475401343281133164998173553661723902467676404760463130509915920480266225982
556 168582082472469485117362608303108009846123254111018603702014842523007729233206117441357735870639146821015622058463570636030315
557 285891154199005744716273460892380747074381479923468977474926496875815091923264723279441497334854507657363022471431965189049360
558 484829614086991754548591028400839866110336924474421424571456190165185349392104547458950315773863157621569336098372580454511095
559 822198499786969512262175873100685562152839246923571313859686374115131160653084914905745858206745414721217207577805178821433923
560 1394322841467380517579119426751701977877100381714598242653865625102160037787574374342606950230745312630957154340499613850534762
561 2364553402528095800138923393570681161816122466088491403285713550884336260786527825692679081978294402980169738845988136130555590
562 4009904563813123652414503140999149045491129537911532270716784726109088982230092770105174439482328716768032112263203851695172618
563 6800143423979163558484824036825013400895906341151918421662892940908058363090175540573653040167388813045573581221926435514819636
564 11531909807857073811375410319675422446645486493773111671983705069395835677270066332841848268452205940321475810682885360579019609
565 19556157734835809427566698006496396684705015693986225060549388730840517296525866020318951225611152947603935493404655495758380249
566 33163851186564865820165713196960343040304007083410952638860995289352605014189091254223969972874705873539729746993334149007481058
567 56240026594633526107262767723961360059322086752846080581755168847876714389771059800777724557174538754464592854245213296743980329
568 95372949159588169937496972062050699593038980468552247670924457922536619399486096807915781966442672827119347158358595017375991394
569 161735011622544647787299073801797362433290294636355598152162481873628120748903561573890079276069732989595875756545709494296991492
570 274272341726590568939162002986338856099354177776592193635304534326247184187789479086994328514541465013263644303982501384941155294
571 465113692932128033286654117204031141678947839166437173256418599518502870565461818122020649870413938142613138970693302077019292625
572 788742746067447082426248682057890522076293099883885364536791893659927617346797097166928572543384097948663637047977838639579861471
573 1337552306748488635351633300072003801325537003577827708998155424664143091214642493719558453964743092405583146102179580509324777935
574 2268220737069820881841457054045758735196309398557077107018553139488587240793101116189437077035495757702504270610929125610772634796
575 3846440383734659119412170477699514751249682416870310761491055573630199139263248795379555802549293767298364798482759788788926384169
576 6522766670889179993321301527522921468496121784098700341622868668610559232860793905594619941367916942859916068036880950827792470410
577 11061240410933128161972257728017193946350049429802501129661931985608026069944005582844109623831366217656174965278829594976591798449
578 18757500722753581442066258862639172321148425481509914987120640645817005426072057483133422038149705296951502675483120351337253781938
579 31808652074026322533546419063164698281877534638564221142909960585998940632430205049043354370119989687378590112915604493731375769064
580 53940468610433786288354801037402616855355889301605221383803615434177287649218938957562016566164412701448827425840911163377561621590
581 91470977747771558571008141070457603172906477780188759599071011543638940871563877701893080975613374557583389159090933851373506250348
582 155114031740427250043616093739053221083049372903749508955416612400665892697055909210783851219076688569617059162654834932297823951526
583 263037707813472351090308994378891668150441651465167629389245468075609401068805741188753389829658466536106532844546745114180620859965
584 446050569537101335950118995041910395659194495326326713827823497567849565927257976818854040211313982108829892979995510869695300421264
585 756396217825821527052793126256068980706280015465274757811228125229189527035616470248702810055048368825231502280447516381715445814375
586 1282666534797870652113061297119230384353851843595127913372588240551784664044059524727323124889838835056649128643893310887535844528860
587 2175090572478719907669438513090050757579426768957906438830311555761467064320479334543050016980697745873765059405958897133816634302602
588 3688417690070153075507720332006631503644517349400807181951377897370545290429884905275345783418968891327680177506667681875713151929204
589 6254635656181022384279190705145426985254235913744036046349317136702652947725230277697881019416285736280627854219196321089828312109839
590 10606280480504813262717779693903106042959463111548638980250064102007601990743237685291002016666251297191073167871498376796035831010047
591 17985535462802430301522428923112088638024725482154953032796953911426489390815956199750308427907737647056302378160500052953697546824867
592 30498804138924983990769899282727385610212370507016633797474270011071080961281576407947340163331643596660990864317412703010012098306653
593 51717964754851160706068711870000836681097544089535949513178283223218769208169310846873297679313329981177812862067787900796881113210565
594 87699924271490699325850309889217840417201704684826628816455050209942055766693222500617467618602927419864292628406388831757030868860390
595 148715484385650784128456789035240694753553428032821698390719230736590869347915166506860603809977146437621436240538779364870842373174835
596 252180988250418237453876397359169664798160694890826997853124378266974509180231577696031259083664583665298920387264723945815485939742111
597 427629519179649761643243238572766005269359879929206831399843731130538150224423004433393004517310498546017150391311734052614848098607092
598 725140555747013732997365635318862232494973641003190718388733974715918810392146958519401275546601571797448252489179021822830153158090354
599 1229634100377876838249969214667921060204377211610002402502031593661925745668706683163924948629684921071894502821285337182096777713458974
600 2085109124722441968240223723597759455490613807705332909175395643497842670991240257844318002366868206519808475374368300258059931225192143
601 3535744441713591536322741120794158533388507166238752654157601795840199030334215758237068745524837707009181314384098367329972322690351167
602 5995592885520373036406901028336199345744689073337922406139841591385540733345483865209973565552489703481416099955490125259743150739515568
603 10166760550801394580789038004806496618346528623969449902656605793020786809810187852979215805246887149982171966930090390357371623035644609
604 17239800957300869236575847675792973451395402743184138542324172670794028722938406615529106352527298612973851309349847781610745962257207527
605 29233518791356873484212490773279174480115180969072037570760194441182284735830837091322379226628671877570857753141738597033559161476760940
606 49571166183442252317092074068559073766015510331778303507842893101175961562806705014246934752176898467049731552956902340445711097256218021
607 84057481816098491387613417459124439773425368760881340595401966316003293950263523692388069751434703014531129261547568651820406982530514653
608 142535424431215951169945484858941888027971536338475585206124981343239143003843576344888461743088152774367642376775981366000609096308362044
609 241695436964565743426106830790660365443789665875658991778480661769201341041397685758641268140236141863201348236776568647738115235441299888
610 409839007263535184713670440947724344534456376472560645387475902303992562936594096939555906867958589115177684360688967382595231680753611052
611 694956039426121022158615063154836714716735640572808776768129748283827268588267885120899522298994930996553138949731559991978286855785530290
612 1178421290905335002527131977110555488628346256340602339988590029210236721452852231861214510417495170584875917311852768018674272085263527897
613 1998218766046445857771379412808751879861431548031171519182885115438841571108695374913323096517934294087555132823805411208398807860954404507
614 3388322138830619116738140208877566756329351767328575792274719620403720139006276395298778014979558784551382849439096714422028894276063176511
615 5745470012407028355020429539939888211788005454898690175248813805590405150242209021419419040960806571324454310544504730988301823665950835393
616 9742392922983520247438913923514177808338124189828432989544617063637230079224734685745680447905619956816294907520309742191249127569925337530
617 16519805576479868313437687765540259498080207926676616437249410491718096976929175681644688467923008045629457612444415565975025850858976769097
618 28011955981813288590740415225328422628809307535760857515274648930819790503269231635749279179910256945514915411656191696570087056803261284311
619 47498637608959339750717922149880074817880668516478077284120110072899727528974174643248867473279452862008108229660215692383282810385543570643
620 80541198268051674357470219613641874410128932435972243449023536918235064434350778800899097481595412791368415091735391953179726893932433909415
621 136569662873961676165810744245973705430059582809757390851012894320291057790139144721866576048296292443766005191522297310785515085395965540590
622 231573898295783788070160795577519465281138548184849354795579434053874377940390351587571466051241198069717351770742631596167794108049185808158
623 392666811341973573881832315162217536555662583879498592831350383315624681739717438686168432952663459497457877086283981294336046596648430138657
624 665821793379129831739478719517985423538150750072455490204943763073831232242080737341791217581653083329334177432208874188141229554427147642976
625 1128992454256663882357348516782416904754146720134855105264627828395854584961530329020915690900824445942959751324654139524226893894849836654772
626 1914358612168073574019900917235426530872322117165608905897477385853887483260637669637217929940413052414179988983611154618060719081643718482377
627 3246046814208210376054814670836595892649531475208279789702317307276464972939951221908240028334332809790181535896104543872205567538997597061981
628 5504089511851452038445372738619734843067190268477525497536779905151402209468498925907037052058360926873785261894758874754528755718446034875972
629 9332874490775339213456523873739437058096482017607626847995044964814902825982620312628080049786493004334479173861536714061397602415435950226099
630 15825031828929966830343768833191376184265251794551471541805475153463230796796947211458599482413389637357026773414706990475897649722893471852926
631 26833232255000305707074734204853786448507753990116571448285272813112339418577959959749893946158673945468513418081498536136512643591953080852255
632 45498870898378585265569943214043331587145234817684015808738046837847610592054732574852252273997923685605114788310724965162600293357908339733231
633 77148499270337173178357325303261062889913143814894239416984034762404084906330925205786688429111287328829653485501627226698667111701922421889246
634 130813805589404872186680886280581005643823177303436333933187007159714908359425476578952395748744053574007502077200924353138661613773496264836842
635 221808872424983012234014362583020777070204466078468788132166541920221020840464026433530513282530559380743462367253604736857512617217627090721962
636 376100131577523354980546747662090835639484277164857315574284437977477972329253054184205075911975601978762149933983629783624760638763688791527186
637 637715973527351134297177821357582284594754085668234579351740987878508385071217223891820113601735454820490465219710780059354364537952892806987096
638 1081310313600428308199058349348580850033752892411587052985859176766617133610404061513056346644189661102093736761071263819639349800690439512378750
639 1833465053791752999764762423532469754528318637780288179449075082672047038259805214145395729674679073632680009637898202413934718586370606817879861
640 3108809930581636559443816451550253980879414374153420863690460038358313230938849543621963564975514826332347130647835057936280217143649756122749957
641 5271266195277261782702028293845334972469122686087675100634185641900211697900069475232367104036623471848471233484565714804903448162349540382127880
642 8937889297975597295466954902640648922051861015568349975996747328601114990190876032943233720719640367624653696460627508682678400973429598419833626
643 15154940679269050925572542114846600343963282626318476979736092379765180458931932414613967315168223410756493626316120694943017906434605401884965910
644 25696428039036402129645129963065410385225291194007730458950442499721798186690107684969537909937628617080416804834288807252613396150331646163643210
645 43570297378675651805673649372654790508167347151461795807386413567612745746787522772151397523021105595670508453582466202766786182554181257590459668
646 73876708997278352020571444802124274925035520426798709535609871400185904909292469343989154245791363753509441092930647783314999610196106797968470707
647 125263288403992532656151817817737556538972100205833623590089836523760036616264443087873821703920160731109187535226983262353088624847580726065583084
648 212392574583284768829436279984840371901644399475447549357714058248968559263861864312160241610250266119943879214822500804960505577684304101818687543
649 360125690699007634635041985061952094343475754545336403255149968560175361505306066374824789284695355447566689970290368771339402703562115318038842687
650 610615935944140742870147076633809334881400446931056810599470206274061985091371565429602379349696023841259313344159297319971805642488453168260477352
651 1035336252273639343533334697080354598374454413847783676821880472005703185092793960534500003444850438759393706332281003622734438860741947852330471432
652 1755472237532245871330060629966845278126697768275829372238896015700823567437979782520412299792797133877373718116519195777972900779953324698489290987
653 2976499192517847864265510543060550516657843258345285104171498938343720636694606751347067619501758556884222916378901540281136911425895537919324519181
654 5046808581118681940130132012908566694793273983471297450398018062378844766716056887653950626993509571976423025315193247616392652813893239857365612657
655 8557110852250798385962954020116280479134389096173478710613000777136592884548116684577233475182698033763942389871861086542861622217226288918901632638
656 14508975454189204673106888980292355022738909838098537320647361321367461813088927001153037375221462802157218231315986589800590732053353610399622676833
657 24600594239447595975610174420241410574890498188100285515221494951620337665079264556738657043929667334488298915909684482005642457312992553224073231844
658 41711298968436518577618960825289528684486515631148357948918334969433024251890583769977178481531073081116538243027131888786024120902976339641144128539
659 70723068946213761094260868958362927950753190881357047423223998838848559186919439387865387114513610679417824282957187571377701111460138824018354802599
660 119913408817884371686572205135577708493101616315444270555276202138529295952718244179570985686205656168806813886353470748913567834750121075123915903283
661 203316988603942747498947946057627760169357075938385433357717521198187212452707537077794537139441107057214944033809245219443470264963214092094958533405
662 344729824403274640847892108357743467367152405708957903945863023910069672690639701734384649713257738074213368097273309482851825409548286228630319967928
663 584498389462694287200430628847832572050302328060697745356423347969799214016603307703969894273994403084089321298989972604102878202261266525858779850474
664 991030571398745910319373682270876875420922362325858339021920661320623065626610249738248757583352114964732478926269477312267446005493601808626963956348
665 1680312500795419114954090647925359751504275080934027312241617468687512959131931816523575328287410390960494138698387096570713053220356616445498331838505
666 2848999280529929915435129477200142722530737096090719031323139552097839559656441507457813998200356859220787167091383595797011990860316989309947522837784
667 4830520134059832076182580112593695043581757010429567267847106444023736135863421841719594972972857491506308528623066979742671598947993067760493815917208
668 8190204217051741451044248204424136959052155810340130374284233727084999968298445891112777564071127223839029453778891899941615871130669624415946119694759
669 13886565373729519141003503611688545654608027881398806339990125640835747134431056699971249441946615029101480987845211973382065937489195036768541249675595
670 23544758200122964310507668203027832201453570770849158877603758363297262373711548111537026384425467892018563796210207094660690368609685683313660839957946
671 39920218240177854107837080961530926022496272637852602736373486032328497154767164589077768393812353429778068123060486808343970182779238528690525479746966
672 67684754922984184074339728155826735541830361174676872183185611362928402387236328908298397205532645390193843586005098072115438736722746968414368569653063
673 114759354676783792242981025019421466857519060250469124660836041166962116542774305337372689194033438183303327658101312807819285294052865953293851537159948
674 194573915320671713391782400655653292952784447000429326834315959463686438267203784395896453046793662776673593155684256001470427441666877914383694442199215
675 329898563051569911110348073322391535515852646529487614576174922629570403843620792011058951416922943528999800191201283828541074768765492481524089429872996
676 559339533578694057375427667166945138389113723450537495296016753166675789457643113710673801306868555976227059821255197200941051010865889766981074598227953
677 948352722660497330699583962477788704192529115317572717778645205461047659250625603021979044483544005053126526908994278319147013698795356561443716565989834
678 1607916764698439989424091078257950178863294161403201570282714114397709698903844046585198446399772286358135608184075102982642652059267350590173634141846829
679 2726192514310182141854062470981874798920825075123180066145663407880565583510114338736128509391803863425400273755212474100746046654839756029394395227902658
680 4622200384537685919482750561323023438998302504455735411336953006974599790055349533835181592771609389817590967446060709336549610181057597142931932494658851
681 7836827901264110028535151478745199427940962461242377825900645921777860752364381428952808619592452068812795111526199303341431782254432554299400631703089141
682 13287128740866497896700681199219633517855691334171433662439300922893231491340026499183266754017307980832022560073767896238022904980648822143277361042774130
683 22527929087071352051866260286715415153559653580230748370950825387124597694425355371780830785029639379212917626725865273113709071056867116250972328666437857
684 38195367507607756903268499926882496298392597930755390239465917563846533854618948724240936772023062452633118091445865861877999904245771216788414418399149062
685 64758892380244353382525600612582500479536024615433021435356206038949929550997018754421442615454022137670319666377672087857027929910835213482198211926866721
686 109796230061165209769706589241059576298762230126697946714029642185921126064522408747244770344769384472373249987193893192485880592215403885931914047890279205
687 186155016265241974982518431701230925370547708985643849094647913193773285386041781149456359229075567729540437088436965774493731158627093053550065689524431367
688 315617705424768518913961511368983199308529406433079907712445828119884539449601073480227984885155723024554091865018918661136067124153838088564028734276397672
689 535115182937582562575800388629780773086503244069204973250333410351034796337887741966652864282486912161947892708642935907973681476515876835091951283234842671
690 907261518419388348814221666786595043511102189975201450258089898849480236988005324261516678436999308943950401079854127770091468727396395817372546818276802481
691 1538214888703024825476277217470545279941391897235492194261577628701523972906398511472418143039275963260737365981532028534353827283755356554622764283903976692
692 2607959451281899336671795305583595379600281693071134609015189368553130721601882302013376494229230174406384692756846217444735137392385718556625853755565038503
693 4421645938972920122536242243131148987130526950704441871269015627617429262972665927842637156006899361032315588526225808838302185120274184442215114208194883574
694 7496635564254457003453005484695478456874011799823833959194339935866911841113257662817547241636766103784340688167476173715958451687064694207112330200022552576
695 12710075819231099461722360957092578840315669847812030376592939515234052504815854778484666768781514211303927849854101244882974265069884712379482490733320780559
696 21549102745292204959532565983608193406803196417066085425478948191104143193911673322425583607651446509439402030918632800030005089860640116940483261443558909368
697 36535037022748550074794338316632590880204316552235493413258434420482063144048016214381355812874143232618862026639401657674931098456506141807831549774051099683
698 61942570251938501420251660634131982719260941115438235661223562867368992383677924840132622974525553658244736849751708108240187733353916894406247690039554781781
699 105019078634843713622391083783873800855234346848400456824850583061672090341841961439489243089941071490615919894687658032231470471489899714123389248660178500943
700 178051853072733420396239660307211626382521642793050478474202829668366490836732688692758763203316940815380143733852570246343538640477482395611062609571096972016
701 301872885226829035053559960919247229868648342129211809507490440414353837605748614199939262112570122197095029696822006108801914766197811331513818792468654587693
702 511800879570112555194843114161379248017781266433256957866421234804798505554501184090361182724829454495965158015905505590727569806742326489326347655613923939559
703 867715321125971833156529174810819889255340874310984461169746590842027509292465398390461609260664230719103503670829303349529957355275236370126980319295577833184
704 1471135990277583959768731981961794812754876682167550941858885072709101050072212540660229032531768349221580623889146584458173969749335094668094153709562291392200
705 2494179426067307815104778074037622015712819851336426195294914478043181612260742882010090661859819578821481357360470764733100313315835644838634457789373556337563
706 4228651390177825574582217803228047990263293258655780238787068235075690990704003527766119735031963722754955436542764957664732695272386524412280109913406989444543
707 7169277552263184256909018672850623132498849602751336481687649105255685576250595129026920834861392435624780876352864265613194561748444993150955831245824875962601
708 12154811425881505118839184623783048626230454268260087282276925531629386406112869848351570167339109634112252446684597341162011151466881162646248417774436812877799
709 20607266074222260066117939952512349215641318985878990731679937555108302435506448896119933974548303793917754620416566135222338281788067566010905097913362353200828
710 34937502359671424172863165575522534247576686742577932645287234130463459570442580938010740926733901710745612095336252261964519466382322280650556295077921581374812
711 59232853413512983864574619042971065985159002820204745276438604666020864789611359009047429425733121869764828945455892704330615593424055978970998358114042067274903
712 100422904671643186295185262890549779097086211835179203608767314913898502077032393073253287510393652121056346219653134293939257893290602857111741547000480966681587
713 170255922963776840962105276380715544904200078347246914743894824313205744203484794501110461680179778179752056062930509621449047824757392907951240091045097124357963
714 288649630960017875849338294456942250654494930402102136947067755838089277247277510013777077880783744375420206803419049382283750832045231964944095963289473056573943
715 489371993928948366791983278878094054021500587284762133042214755567333127366694786617939297747511333604167557798513106229719440353238868066458809260419431531265254
716 829672213813529842725323975377022927258188813956420973018849569422507746775570785868028503679433157350376607251722481150911872914314000163377406122373432232838700
717 1406608732589399771922283002066719137725876469764236747175357934430029259594975703434961519470858313654455648337201259206537133382031779305462430022203209602485432
718 2384731035938889332014424186717772646263387484762998020789957940502938641843817639293551133735419653525248355740606871833538475541917331225426498592362981738574407
719 4043010136497118967101733752932503868692055531173718533537478817178439287752865310044777928742377842095644624097790225356141842196056213687998712379769806356941030
720 6854402280590953241402278531893012315535927214219661328185927568581018055639326726907156145459781430915101258459468841633223145948929077638855780117260742795365387
721 11620737263524622256330896954290417839367789093017204447717789804605641095619477028529136801739112733592761460765790115732211017070667136941331486329248135396445128
722 19701400962946646412702799394773799072074735022832672424625376046727658065896730634008129380461336399794633058717924759746990663667288926486872964972655816002417148
723 33401031054392440993917067755483950701044172381125473605584509842631509119580783287943301484350536032819974384270165564287599407789570691325261134880870276739200794
724 56626793885306513740327853430742351591148323593667800282387545923323340450484086159663342451640733880654557127222601250963628446898135838313241856922380549979493415
725 96002691958474574755941191814426838027896261065194202421499024440161988016083681713736893091791670151967724052230355031738394951135067416807785482878661359107035194
726 162758690638659237325903459705815277392557512490729279208383252288450461488310833123607528678988221092080453293715565844416937336234746215669481045172165314854303511
727 275933419737397773373229068057518451137582662258792201969915902014441031925804140598590204083063356401772419868493155854149769190839259316160100690272372114088180534
728 467803815681260358966075484338527981408982285238779861655592759478744523587342572223260381971563919276714121113750448721833036509972114985654770610220658684178814345
729 793090153281723680058485792162700944566311179199736957168507850793054842135876783667845465700155969619638336488720138895117741039702009245996428098423647750626082814
730 1344561582950126454260176159132817712676106253693744785812786941899481355900641908670709065929915490143039554060215405918194374921343405436370948752744886976904468547
731 2279492576853069965079527224822703528077295661207593558100691425163988409303234628716526984730547233763160759289855183454508104432508654572555663584608178831509505812
732 3864515117448325890898114686912764490796721622250977734205769014605897445590312198380118071071873885384162215189067458309835738143422626614250648489311287873670105428
733 6551657474694925983737616428066349974132842594094790422188122404501734000470379814361607209355120467961094464102399893469779823242787125532216474266098403095702226967
734 11107254014337681152051308107129487112440139679413221924222297986483997278125839142779329695576711428474456855710656580545272755422166281666336742149151780737272399628
735 18830487822584769240000676956323744600690752510203823695009867368508607234713840940491370290242266735885488616404243932056417583052324612701403629117953517266391534687
736 31923888564111358077316804235064232751285915957793482989620230837357727987537523543917932968647855166377850139189308773294395085024562651455243498335619671254791715446
737 54121440885825068043054882437589168994373125562041908447165750783834566469596722208553706454138228645500048399706712188829593608785277141895274414083599194219194778148
738 91753420755044120694542497085223399326600942853129242752768314078895426199773255107480226772933415732320197064909087615729706379497662265251083159800813477860529696959
739 155551616887674214515819038119155685394482131549828861952596319576606066743559196536206933130681670172640839114312068512529688352822935255864171169159487439301790478010
740 263709725546669753566349710514447043091207566768852657660939558335575606855302250254579742254193362460986529233082287850431052292153824693131839602558700259036132135923
741 447071635125603527936967471995785801009088933308879935513794347083480706703730343222932582907748116056433845617535032183589925174499449788756067308761001820054008272612
742 757927107437775709733683701903086221625180632221753810933456982248437231243719503954723188631490584875236677106533124173738814164730417042646948864662710357339264821650
743 1284923044491666988343311169333470571610629735426903381266041193084102608210882457585619530991619532627337005155916605471195577173673736344127707514080355382017870792439
744 2178342434250155573986881902331367755886936528524158343620389746678026697884597790029342188165856383299945902185495350199275226719698822209479303945386364562827896257559
745 3692959472928630169638997809687133519837394737014726748554986164262827828366427480068636034736155378706564095893700348640166178748895917837765281822946726060961305216805
746 6260691282131512191525054283746898128820411824399497347229770393596128329030850281878434622239308066101623198339750909696442638519981373411381583238547654241913558200324
747 10613763215552392149190645976927532355314732145028143329138270673343162004253043722504668718286939274649086460809868252521092801768072679461715845523327853631870247212363
748 17993508749908214089540246035540325146722452893898715387662860222456118817001198917758201967358343471622536221548681970968740309109019800893570882209022220605761387728384
749 30504343603321444394720964361202323423237648228253284535951555905196834962738311319386431821977578518098372912422166047598272562846891821513562414164917726099084259802607
750 51713849832077038563967817501702964444150174025832274341338281578219924754786101588882698224016751858162922308205425429407004844787157470173293825710646038170215782050811
751 87670082974340832217900955674437294044697346194338828897345811583127045280652909494414226447193058785323620785999704879921961673698916206676664396151209881452592702563026
752 148626184195002338938592760298393507100682149523987733253242972586694463248404391028559646899187827802443149238382063042068995549009073168561719824587928676034101707815228
753 251964062433770504075474751467693972939522813934630407001648317337244852415499569977495433935866000811983686550844888507264297735661898499252428693960124096894474935426140
754 427150816024334976032314286542186065483042957641132011855358960082399016887905735866722802464658395888541105587580127979394816765938967268443775111351680925549232213027593
755 724141178131837472065298132021107847521957014936934097989762200394378328052351577338335316425712884817692967514312501459346969777915842156304029199715834985613972821971220
756 1227621863330444214140269547675004262698028694742779928086936223127226299056802400373806951525563770629721148254602349967655873920255173049877326855631444400997558572986241
757 2081159432435037407953219311902653548126431573041388524339361189484268051679019328973626402998031524928124682986105717312292458536109443611873412782885798754001801261853226
758 3528137132432233295563104521587846154901852298217533170110844446771801397940674873707556693259169046933498276242486762341445496010210682072731843577218053692286507258137484
759 5981153266231957626587311405027512612110879022950982976814246070442463404272503530787538997024492046709717633886994263806638691303633574244045341605881065938660273088796674
760 10139668935192856244352476097460053379190946660353972364744802698689362812049751881992645700898993699636142932806632742152290434605286706660313987475932224776234624114636953
761 17189450353260799562357494842277574314109791248436429400645686880359517601563472305150612031075805214879737727866319599000374306791812129098158824820465577856857098737358289
762 29140672909280835963743588088702399461716816167176002690019049849916434515063086560749905642660275933850330850777687300793407096505858502418976797280678428689192214804425652
763 49401090375648291752110602141344341897507844678180251742325495364651866810702618052291959231682892586676554329207573485604681882044525253621121340862849672261457632581718628
764 83747695733723890814440988262730201600632471711818854525916541698889587844876976128830387893275249586908621526801864880649671188414399092694033786184555638741230202237780066
765 141973919589240230162765993041947833042276342446122644570790246199551918835775923422284706450582793820110569619402861155294110933223586932769241341813978348244042658190281782
766 240682023033868420540880740330209770465813923436997842656672933706449349363610732678118828878266312011722768845069429817165977629735563156860485340309091285050680567190684964
767 408016860574079943356413964357705420002229548905255905645835820761363153229142245463547042317860454245578436826767538108021905603103995626664930150383725812186080604543981818
768 691690710707248095180346217947956244253082184714279101304819413653988994062754636699026244615777936466059481354375374057810579700353037459687123954752384338871946159287233848
769 1172587213282507753240833669434095500864164503039579931110805060561348038107981604518995864305568822279361051433319326882393902756675230222240779375527131510934439462397318372
770 1987823146023305427573248994679338631059692822426153799180807894133686965093528730237970565137352889834188846300890606458367844613561817779021908442384421729194090387144075849
771 3369843340165821173481349131852438830297159434540920704799679581191815919588928056486362238449535258361521548029173069768466983141855553463230023534230135626864651503912659124
772 5712695291458483008054074154368820779268986085629987699731812340437102122416233178080244679078194016091890157762581291784720731936923189012950052038094064041095196181569218956
773 9684379264775094241502265644946106108768713286312405354738908151838604227683321443384971161169148096098639154204285711969325876019695815531993927990036104886575800789029311034
774 16417306269180002226478609695973662126439323928508818521944400918807645747570463380765878342710370578581954087927650044570909146343198316351404141076249262064502272200047947485
775 27831165484830351479166461974240224662955718781995595348751209013195638546519435311221987736972816056687153390181528037815696532211412556873414117663600746002303484887144515656
776 47180253555595962890945559508928104740504277802446009490826116156746696449987211041389716738697840985049014161591787869725590202290924086540123415518427888589063886194811112812
777 79981313413608061426292446736890608917226553627943261849922663313239905646734904806637602332453926230881045842388830583365727855968517223858562351044144441298016807343233172921
778 135586414972064915091907948137358345279013999216331409942939843480063717253721701324240838818558981687157986761975404142934135200255794373174248581017527604249521806009092734394
779 229849312840906448405226305650801995468075687419706006507642809978955734078973297856462757725452266804510569310985569616434175105873293803825927060892721832289339695629326156339
780 389645467175184783747895257762200539444345259309326165918618325527348185295541911443857524856458592569991942375459304869582191993387119270226889402525666529054125551920869843204
781 660534391382507352368168976649758863460207854922131856773045670065316547594430619128941502377256968174158865666957285848581411082865095549042689542396463868251194171008655363983
782 1119748860016654945619464585392923370440695612479759523662594610218378327702946273470984677937450440653984912640802556635699389548222380993724283868341173851358187428320427106765
783 1898214176641699605797605346841606299595274895947055906000724005710783828395669896647410545167888565573950662767899152094442023757247389793131811365687100355045705292802057585853
784 3217875121450803307775347560462001281792336984311137793337953645492579871763453226684246769342849537858744619877390199470905603100570511287432752050236912811058682133686533594955
785 5454972309546842187065427286467439171723292672399094083643735859656278446980165013701089418269733180131926673554108487772908335177253645870567873972513837447436218691902935969773
786 9247307644355605430854412502516415822555528139165392191332492951071096843239688988200512150302093914206005406486177833424008006333863298942110129318278448461073590358855043853717
787 15676079395722167126559927537596423391791520131744964169800877766334847748401585742166303507213304052332325098283325601674609476617189416290948543417430347575853884314053372587267
788 26574126362498336117761648577804032526041191922200521296462102123059239145329321368080078886675130660172488187389716497474854810893029203221268757934282501073266492586588374685755
789 45048458142415273051477288978302447255886552353427337681707503520449703629490475215327004636632492648993492389214154239211282373290401661049097455840667346557305323342747197546261
790 76366038349229050188504079407151917248201033336997150037590024146894997165205262729916763728256411208553218509915397138790060813098453010221456736133380565621345079439867283753866
791 129455345137086594819833297970153711109301742902271566334587857146550378425877700659612640039128479901069893603132193701147413679355029532395517636208988286021935070674741720176015
792 219451780574045483184085904632647649447553790569659085149490335308356873742794851777359583366061793924365138961122435147043805427198519291869405601452853248569323710942025016345273
793 372012581605752782218264705801251427375225665021618671401842015786407775948508510079432040740878703633297897967841459638671511707529262105770376575369508207093395702829073367841401
794 630631333488391982383777184460431047428137043091210325491998463941269455240483292747715396549219728062777681320500850540175997767950628237761525508375372968351867624554719932956372
795 1069037306375126585317627645407410037073317991465167261260194543430672981330021717123614724684549292263657226030570131681552085953215846922769514329247591982146421823639421617112247
796 1812214397805824442418957549938473341615031649262396062835852212362418872943160025458248716138447960281891787559930976103005089038178867840623307864641001223408896582367705877365814
797 3072031695352053736894758532941730577350808102074988161082146918325367711614014039595423672700302060368967024602418762105328018463506392089841597802193797401375907697902943704015228
798 5207643054783485741764184010619937396151158177958488386107704415097428893750061258357028756296855771970696417451266001891021945781634093136107110303969439882762232735857216524485513
799 8827874034037577611120088786757985942880858524120032029566776465426637299226890980489981437159165393198602825813221932793989036524051071772922481765353846337773291791526167271721086
800 14964783866335581013965645459305907567340668821800351442537556506029657260421044653269445314959942142346356003573481536754683731060126312425482547220229936261219930343311649136449180
801 25367879930190196875968902319336284933718331624534276177648971738469156385912510313578036173061092212117392686417314531541113756985186152270762788301974546057904348378452542510523528
802 43002856241184933240602571523566222402098605784739058271474750119599796330945637720111053494653221586884743127107087243175439013564989544956255067140076918527429874342361500396794644
803 72897030270592349081957854486571280650016648427018357675948743649111115620445877132031750471951698095714571805952847058799575773923979952984356991034177184080891100750735949774476959
804 123572483673424968885237863221292316009218122256690249577579273570349580591583320735638267767206459036349434821517116443804394784083911752993348529754682482267441452409857404368423223
805 209475444969792382270494477014098323775598250056909175423794746027203065941630450189104237337333159229405953286374758718909271055013937025605805237893301411402221290138347041929082690
806 355094442155945236940384343123574246505821812361785341140346702580472429217212054383690212396013084619260088923159351454497673808091805780256297245337400013372858881081716423554639564
807 601941153499388667981983495001990311654024766290992858612651858382973905646660587490744480665175710054936109789980677708653609381510056990734278081549938234911283490413767558103012081
808 1020383920449210563812517499566580364903769041259296727650776197995976610324359965309963602425731839406206527923030879466401738865116707898102400166389619318936023053407801638956534665
809 1729707170657958859688677595276906975835428848386965884906458982764936933262393229806031552037682346496030978569173403639608554190858704893003278522167430242285207430781551946092265779
810 2932114838067576770282510188670646749390884047401568159842781711981508467235827667645054567264422247574835163627867417654450242307038176672151050415892928268046668412096224731052581729
811 4970370656081297156678313804287873232113797080834635343771563496880809528146748729345301715927213744876045497231329090529885394419440852103724111784775215951191519257412440411527220622
812 8425505944888282363261543896693184808237547924308164024390541514616313962120100481756128306469608558621352316975773406603338317341884574175683065392933566599163776397142651277454918656
813 14282446786175447683399466589761209024935819075066340486689123236807053180636991436029488032281980396295987580111675849460322316587819731816174798355743229305021360990012971133330274646
814 24210772855468147391787136406226258820837977231762631865732808210953048962307797744402894470108831570204292225913973633089883344813815308187848708929625853664745597806638954289093917856
815 41040638216438643374248827604048397814368994710413357809916599925792105949220138666725522087886498762013867634476592528319944003821298789912102646608069601896308815435610429065189979192
816 69569514596325390076226550919400827250569870632249769145627399711397794103394739513857304903870520236814904383406080159493774557790741692212646914719674899415555713382538979201763330830
817 117929716932701361426716870402321782979076124300997804086935391808024759700338599899315222108513574550756062805059492535132455931182976199211384914881034572684034889382723890080523164736
818 199906518301847962298541820053539024187788213136611977387332638787132164398000372558360889519277707808595683118516504702410189203809020172238784759084098149603329910007061962802842964473
819 338867619233067746715083200147092077247348024888587431880894111606424867953569707845823007595039985991759404251949822613876153177209499884862638137946509570483778457824558761110975689835
820 574424037722363348236083459571319088907657316154272900939344661647858801348168903882342812476172068351114326412398802190439042188135608514598275091470537219823342041684568277675795484785
821 973721047868335120968365694160995748799357108936627294744297430522495508408028481368394763783192916161042500739436251487260672104922486145964627964788582411848515187870035085776922207280
822 1650577533030398107361301829764740590931828272592980859854975275717631048142022619080046219632931228214924144867620646741662216053298331485868863355291954737939532953083518787146227292664
823 2797929201246443808396652893424656402896918515895202525691180371943863489177147927534229248953717339815010614592401559524799346206265180952884551219464700748270578702914997080886001238832
824 4742823172898041336564613455710781867493038558098706826520195363877082215973453873383702918076641606060673041953787985171395227607833761999927975190660127282753198641691615133397143631041
825 8039639341174561826774183899447386995764173390373692610685608951547921523766319596696645428292035780359065133327101383632879299452660296558740499139780946006400639399204059068201759734519
826 13628109750987460591462048687594332067688943892239903899705296429331219754146865461660098508611830887154494795361925061908658721149306155158840075266546019327275314833818302305383835912916
827 23101176642442276699586401259524400339525355066425466358993824891734078712746755219905109686023995698626980579487229207607277381046131666689749251069141362067824348514029087662949703229476
828 39159036996270532277832312510955397092882622017666348875632704226618096408882185831342578487768517921625730842780956717525458389903608421625383875659838401675547994509922366619401871451575
829 66378789678642380712022646727496353484742266395303768464863812961779520580371494936018373460016975535465379645968855632343414500386492327273998237800586496014321030683609520263440679662987
830 112519056223767096429912957441119761166771680396140352681580486565345014291892413603338015504103526749887762155291765411032160865212199411392783134175048956311693997812281020945034580029639
831 190731426906439958146413982144255450186715468780743638198508744174362119051103785984413651446498608450801360227984515372689151463090806698598831342267773563331160819066335611902672446283000
832 323309049906974284254374897841598809116745365218820642309938776418770239215362072857121767209676618034148265571710113743884873056821597005336412359347513872867090481880298298327792966275838
833 548040800436166761832790172313143037359432600059373174893811310385883137758189782598811422091210911979567251940057606290413442592255559550286523783123521473670609572055106050769736257271938
834 928982109644332570004570190598596169940528986605902125188392973457935012885573126179361136289312543527437090373346684365792795018538888147233000285749159879714863986875253865414215979258895
835 1574712364102334773197898607534143645887693670876004220683085244778615909078451163997337700204705796387135876220997602310914420598282102594836633065653369251392289050083959725761810017480638
836 2669282589068910606160642694539472430964755246498880562463073681752137351630015242235422421146127245155043764207933332582497571213824438155620017427980554737764286780152737305183077534545250
837 4524674061478517562334260582515364335718977144850285879317942998383858103904189544736134049801252060253955162820546759839499048279068721752181044070702908421782632031534059669693410021271640
838 7669719424872187733634288127301385985492675510007312242258068692221107831656958228321346570543303357067349450339673757536870645808032671145322657382616260811637527837410929217294876287447369
839 13000830167080243503585406365076089284050556972108259434897596654329117467611737795604121430653646488719461867890604824982943913509965631425339419491714455919680532480777383655577510393136514
840 22037489852580807356263196722253620678177511487781541331475906231888134967813407070757999567615816298210128707008264646079094609362254951324952129794619592019507075696488916692058114959269574
841 37355331808599638381316477080683472814074667564265185359865542953225559063929292754124176317292054411209738742524890720451506455792829619876494507435071453654500348993099777953120363277475249
842 63320233088890696777657256514581756414011356890322218531452667773839702804501739144265891797856960786704192572477190930240091040892227950439444303673039629913001695804394998402842475361042987
843 107332648386414267175986347842008864644639910210676981913220909557084833628861130824724099997549218464508164255268501659461145816445954955847163011891885762303521942925800097380565878489238978
844 181936828968822063205591913825755167528251166326756140912938257639807581271706318065930862088026896419522639243880738165264482619879870109307508012862941572634541115402601086715635203401307390
845 308396067828019133654335543560034118065851274693197207629818639931699821955877120274046883693387155384578466422582566216337906862640266317153965464249921467349424882560869855822199127976326359
846 522752934212866390095861110919047424865336026142643456272111245579734638476766887103995105677009018369315587247954180748292188713358555050330389434787080445768004606006029046445222520032880176
847 886101686806119524060204517622385342861488155420806200308843353651018005626057299622103527168966213354257360187094380277164114470893334981715813710833749128250419857719099792364926614380148359
848 1502000526738495589162812251461698742331295044363877344703867859477106018931449176816496586468483258076823355223949762651982682079367228933388601984968963419604345790741484969112000486245080392
849 2545986197618916727215140559379102425248198940074114087938426409772207927353595086389747810962005857602807136263517628748752651294273236397685137768977257595532587827467051674040676825827379018
850 4315602577388368960338849677464698868211908091049017778054256916459942349627025644428732062111633483105674869730358433640983171914721280714454411980073811323462564222962672529247903032463794470
851 7315201312538204572022950433199005839028857647060345743216217116711900206590483007140486927375883923247966553309812314827118667443452710165022991891956707465083112619570545224475022175507514806
852 12399682389442861167203589772461699758899758508270086272970615840879123946606195373688656724658979099962163516118340071897510982586861991968650107375348629256100190680092385738298315557988792717
853 21018140018274112857340015129495285860751422708446497277406702947899749080025946735024850943348767958213698284666788694596409157699694178462669052601441261544352490586418636976182782933278366207
854 35626851398340258104833759755977986108476103186019914625853364680912410221136948561470618016254049508862326561229575469890401729058857292142063066231642430584688556162751579133295601713675266611
855 60389307026089023953899096320739953810509387098531008862307585656739681329868269303810317457218289429219694141447838207820095414178685839445866185391201632490443905278423889171083666438265692997
856 102362784883390088356955906244588239170307198178318658102893612655464158020997762623163719008999081726885086995563447273342593251033556007229635448455955749929449109535369281340189579785162180021
857 173509629806473838918982834496786189835349505243936107552312179686164420937229224879532835591249529421898780819495217629563050910581549969448573218102819229059514823067123960942681425252790977513
858 294106428915750560841078063220671075438408528212625882739332635245060931428628858725142476933135477146606474134762530749945210174686288200056596524355068773486493573359267659546298902865713383784
859 498522653093791718007886587250382246956008733049655564639291375451344382444664295784992839214491227712730074649499137807941150398801540465374869799161828297830919036545965834450255338633114299501
860 845015592962888143453932311451174342141185740076690227043728695021368346356153682804325449046335406781143510882997423128472444821865973096686966230449927071549392782051748915695355446285350596042
861 1432332989433611413430634199938213744145060914997713579875761252444522559288309110478762923566148196293019053022932226017603118661038361320771410311593945864886038823858648752157490479760274962731
862 2427854819801848729994648269443802828603496937084999548299232561615554321345540721301693552807395924032448901194900890823431312576592684853176857898741395680861001663847728560693018158096637202115
863 4115294119838950240523593313735924297326172805683659442286125363411252126970055963612098625746465179040311019353361240998226856808001063453925177534438510660335808567695037094003409044253744161999
864 6975550613843712368079112853919520724815095705931776534767850887713750031433032656527592050549053360496907171245989848422783208106775041968623265657787928315169981720849648654797715142934538814392
865 11823758693726012300612286793847342950800201803612005156814304719356870421657437762569202025591914278303509603067737136925352018534825118960185549135352343618223907657934132524033997039792587484881
866 20041585275727031212813269361506654034895511599828545243499251530425211254775423467707352518565193389317476654122071239982474788754387739009491666478748267975664708845209743862654662273411469686976
867 33970976770406317549998993059967599743923908123560328471747257137485487199302346075095575238975542811099013638857699817916575441892396418609142074832892042351047660080779006277052126283711191850911
868 57581562924415128262471194797815081215464202507203119665786166009235456025295939134560156560939449688377397281249409077241362990565241563379816425727692595443614417437766121532533240955573293328156
869 97601909539133572646289671344301294339785023622749360644356528375088339080417602121052729755017280271297199968200423585889203968178425518515433603938033875294473126197733866024817393288863851178877
870 165436994866114226855932367190613583199895108497242736344359623208454787639521317814204163275829441641251501012944437102065923405533925541390044480361568689492907168738148918613667139132377651283747
871 280418333185411627770728562176080471001902193003945401286108119707657962709042360663830393603207353652503395804821869621377770137476837444738433581986597355723110111151689595715298654545662901914140
872 475312929240980119073831426120525438824437361681303524151491875686521824180675328639014935761803360317096716546376062376840470169192581359049380324444746143860122974784059454817530906874499530093697
873 805660935845021124590495695686783800586154516754997205573578643568633557702906478581481267491863438167764666064668809320755692546655383899670753354229659673596085839268628107643244830265188973919221
874 1365602929636605205958525728423803383303492299137673462068783432170890329474838412455922497101036109564452129598431917764378036420121615375442350765697200239251359820414098748292281645667150689374098
875 2314707018806649991310629213335623610609077520932589147917515278154089251681876240290399312447368845045115531366734298800427254838583049171851577926344103354039053827105809675643472304127083263210177
876 3923440522873775892611533776967606541313114812269346178315721377109550175643876517491505152926196694608683669646418458516230894869959382171713818458055526711496967673531345312959822051944224972545513
877 6650243920339797285185329344180187801126408034229673741065147406876696083343534764386946652394616595411807120204029788767738866477049200978264736899519337804557459272623960449094780436396526346191515
878 11272170096580779813469856996892501642632393598612954908037820648853454103540433278802692516455756249570292788868094973391210321619024943166229164103514208126685632661601004488756825622627379554014672
879 19106315741684325729443574550360760447111531026739852224060227096423484358486958725378538004381880128131575911735242375396646333613534490293803248078871456821933401330347392975179132676624694871234389
880 32385143499980316854300226390092641148481234112460037228748994885334112418456712711510073213220169302056745810804626542665137668234461390417319853970588229542872920465876649563061705072898702893312852
881 54892645329690387698518494358951745502202983056204466487238015716638652117996715658923647528182559286087856276310786384654990443810039725143660562339190590393018507618535895651263910613004848420862886
882 93042625043664346481161775087635172559252645621780676108098965457913580001702387489261325648670648909852593763532988089295401779185724265935222404956515756910996806115358908141837624512392907950423178
883 157706360634760318312562966871369827867790368563058682216080703501320190814316160331825925239300461366717685772585660674829625439012911586730783980187038009102408944580456616516994487523457044806944406
884 267310443050784571644432669206471542971479828461176068113326487113733125986613661048179746280231263086472985054247701825914229140810574002455048246283300571659420875707077525722719977746910010945572420
885 453087523636396197960306211459101793946429432609630996107647623772011853235664227682762760639248403946959933999210743039490943653697864182559456298084868693904748912060725167940335898626217408779765800
886 767976168790458987320645477166901378880392684144552006034110324630391366545992391991613491266333116931272602546623030793599952124925502975778700531522275897581605572272017211142215694504881191308065478
887 1301705820090670193044270801752376848108562250659455204674105694527828658813672732077368637286320532371706736750894084152651847660654420059682375515444807630708042437683769050250571063753695930427897489
888 2206365272878615817367236617993615806397103983227793014397468394127817185161161509590654169408637009243406858797972117657028000538197812837967483134134668591294377673150669870346021579705186681660683173
889 3739740298093712256114943578444233270660045167611871367673827580659222163807161574609474444394770391289969368704556816183976587670418953868034022101707192206170766527198509977998009484586079039231122019
890 6338769212364499405079138918290070798085666057368176770485494494368037842068811963783024331203339059704659035259634934980789292013290509823244023241160458289494108065659331023336118930685655837795592830
891 10744047037725185697273049941419487285301179793049538285980516327056944267065337879275195314460122048533996336973741116293702052334972914724896227229026287469200737118010084837499609986029748500730436630
892 18210854656595052472998850060528804649616214109146584307277181049423748294072778460557029641046450269153384692311435905325448378806964319575422536835574520839994251876321847847872625415642074992531255272
893 30866843648267626371243964947814095993858850767956590328663817820113038353562669798569635027253339575969257058241303214043859851553058531613049072805137312049521691673387394858690278698814770463188159985
894 52318295109483134151440101796135143423499988521798201491869868467572659878248265057477163106651680615996842544434779783676894678849418222217837421202455163907028193511371261767561630456069160821509044257
895 88677698330883970114740350121689651846828207977914492066342822033506812730988515508344014909777768475860666398752310329239317875259438238149280343399067269824075034321822956613127850400522026686104916784
896 150305443649564721249404931207452783377117609227993964837763992011364096931364128180197176063133425400890193793879520431085425584995727091677113762822404261441141751330703843865445000385554604432109633474
897 254761898415719469906272141478645926532746190524013697841790452513670508947207702315090789781098495457200651618771602738627043741447491269784686158435375761680322132194316092679705305103131341392661348432
898 431811011357020258942861945256487968082618573095510156198024686930188228407567648402627090452356626061664237398945500293388986889508599085266645664297835611667001990156870795588672384949632358609824297620
899 731901133069408206501181267289677172732385861901689242129606808337925192581461376511824861264206545777790167195931099089400522384057039705954248718994432468353696293520204199252065569722011292447229404885
900 1240539499698909969147679415587519674730762149699850921625957881286545194793182717269613410917082965693682074113392688016986220241726116439550756766616882695275164362451699720514195221489201402263390900084
901 2102656093955389487858985519412216721643318358701532126057707360978450160144240176236902794651218577225285397563677755757094915196139031185859751697603510746745174318572135541224637836841163917591370541944
902 3563898833236649622171522324229891258515390637886491652316384677843680233281056509806879358774756125688226979005981965874648966818450363505378076801704508032236710806521599494857751114744874156945420463314
903 6040626191387777061743331511053372018928112142420763399947163606316404241255807370037257884520356071397689422583705910408075864733576032840826036845819757526079313631466932396550175479342138582646303786875
904 10238539936076117418164380281357396356105325458553865563538114077016616209993888826220296579338737463237201794596220720706394138017392539882940279466710611503345198952231402555794287783506860438105528178635
905 17353759315075994481486765496609397410165340389147451974473401301242232189189990066870937213798677697168616644032824065939142988002180832324539374905102938643034583761869253875306547044884804256635086158509
906 29413627319006199963542963371340821339277944855752356043540090959117086663641034864693943089955671728565051384403890741823946257790748570774119301954619745988906582960272545291267865050985253179874765500911
907 49854352056465003105051069076584158031743559716453957775238964422082464870748868669165627704557670578762849287258716086480756133769593366557223019630253555574993357345211814102077299814858723408304322511297
908 84500064932118646808925781591930243582816441121080284411869403560747524485991008381764036593162567359856247830345019995204744133916401098888990930453844638976329744553251045581292470262990323712531623115512
909 143222247776912137687526211614844740676783314372473055091084509737875290823344087192481571186052826385832358052575472887616991019017582365464315656212290409671389153661702752856883329316637120360842096096854
910 242752328842594634071436911942002731133406727474564362652889567017921213533951522692129021814550466182309735041885885423874939454240436442035804845450815911374703550153784850859129502118496218367915995090616
911 411448801913173147094335768949851994917256606427538987427069123051802744169564028391350299446120947829853301528487090671198429279125532865397384013146290357004061906138751846540213487602343784347608512654961
912 697377091871428886075518532140042430124848169624371796565822528426439898356874428307279974815249769016901300590077327956908188049231725420006197807273136761058373342912690150895168570904103279537273017035208
913 1182004230308823247814932079573029481400809961111373050562979130650580517202978968250808474252369189327923365651138692750184977044770631035647443648745784738640657657874024446409107668637197587924145555043692
914 2003410122521920317741823754662707287229119549076443053483116270372456884780198778794651777113664340821254823721691354499709075270692050625761550572447073000886768212886479768130981928672867659890202659234733
915 3395628550594776044314770309435627649452397806386240329003718571304161838734318535102797149598270209915108285381177145303212880553934821946321179286509918918748054008834498575905168724919152557678448729655525
916 5755326544529136181369274294587260416403648884810828841855904172455143205005516275355721618853058125808978318044563035164949632741118092854335981384403064713267188294431032507024693101315086029258150415963646
917 9754819631333621735291418322466187523725786688849554578121831253723195921580494870282363669533041300324342009718513020176913698884773010473204065975041023488221098034580864292811121468136499447835294399486217
918 16533621802927339113138518124878736036365717265652953967931181430043161207577277132300813142373227957898178846629248417848639220862608960503304449473478953933235987686978732535379015701314667641557084603853270
919 28023103888285069465590962650232458780105623332486870399096383459941417893914092415845457458433903535648105016850808307418486604049641570626600654194882289707713193401583768494754567698598591696476611873884010
920 47496756940061707817844463670445396566137594523880522134299339374838015068138491389135716424011086069450701328306959453075258279430060262053231253053809441640638482563018012455529972519014131250621698188137976
921 80502832397967715839488674269973082325803409763164035169430179763184510775746356281513622140820882023787901544653190419029979726874118307538011073004663490469603714405601976562648646866083650721383422056739148
922 136445069918129126032824661736446929493188483944641852880562371977420112864175540959225877753405946398713440186778099601061483290470413761799546389966691955174543511487997375582921397297614452974806719520027656
923 231261863063764124795376041162392586686890857128330015693070993105197882242380577179572867936163030018458237949515756512667560563290076008646435450898966042108490329307602242920623878865790778468547025612282360
924 391967155099926281908212023659221680313140880235268979392697675351516684709107342383894375365727024087061625026963464839934613674898908555697041565258451105953254047476339900651710268573810568347569334200795179
925 664346756715510622304633211487691261415349430360097159605498450001052602749838049059733671838315807332042841140638030263361049438992717321141099374667594818937327495846909378456759064103700089316101839356687404
926 1126002740701677969425203921386150411404423842788472375198029802952481551250870111772467131330013003423872478188038915410344543412718613207491549951673878016391518087950834271905270839444823473698501041887051662
927 1908462200858841582713522019449371520066713196082516912114432027073827957465260489057454015250929740529290974833958423644886451360629233654771775072076599011374879432509299675760764837329758865541884205990308854
928 3234649028946049783413745410800253368626012247393281963913042179059606318094368169715143915759103356797006074530559222621082052110812238518779422923938664262131866958063866369055930292706667746411757239662953004
929 5482394147464355800799047526665765331876282445994816137837496901622975782678936625468443248668135300853767569434206603441136747954800487947995514927975888330049270962979178267273150451018061891884277037477624442
930 9292077721528378841407127490747386847476557547218176767592705644885306786378471941478517519858323234163854003189483109179902058777512752757513917528334577724920564337197073740338935478335413866589588358898239204
931 15749069558472403131123496038654298955613821866717772294030863390302808205054661544732825645391512291762307494278784466127317087172878292656938284167062679531144911963666555173093110525012663584420240061983086945
932 26692942937720396259968426319377293932202922622589943003502849681869168158061110110016048528401737942929484271927158495820756796367230244206448024108746025918651168573061003875758810676149281996047173580315184996
933 45241553057205062959008828691135885128188788695336669145047072285380730521110736035484986380846115134196778797423885826878720622129349185689216664404304072626878250169630956141005891276859274609915523567554380276
934 76679282874362708076075311832740658925258525347731030244881492737191993847532111776129843212061573805726720541418785620903410048585678904120701428295908943540890610346778051266643434519898445835354485542941471210
935 129962504287055854764272673052696363691594599546446276572075491909602820310940988906506052574812685293929207221789448874653763716928053541341847862004771711165623592058897354042408355919436562452881401291227730330
936 220271136081580751527761215401042732299802482679500108983063372144228963717644160673291701199391011226856191285160556125621247739433213867754077616700239836961829264942157031932273803031702946548654722945767183550
937 373333192776840480645091822397136969039178728824318337621009210123162535074914483316883385229822398875731642941887000173050799348071074063423659647309080301121976394558042436074058973088197648334173282628443517111
938 632754306985235040018328630440561361067747835251090533986600250808587386558289660366889823457958232674332237870497522711715665506492667135784320864657936529527986044031027875430149797050916623225048919429396733471
939 1072440258973890441513926471624643428512436971089715143145068244947922185787818262024401905444559742212956399945655688744649130979970717707674698257946883365708587399489781213658819449722130707371925886460407284345
940 1817651426691455801365246301906160665684650017876451542814459632988025455068678687228913132207173242355738507906870336919613510686446070253047658517352161053251212805951680381232429335900120580301331683824185715125
941 3080687092393642883681079885706147376335861416889909514067647350671170228215383481374709375084877008295850467094664893721256553199822007499406459589669050052923987227933702832903214492704095113399092718630343884153
942 5221365211459532138662790552254120138332695404767888414924466673236104256315824342594829640117351688983902823778006370192128377134676303507143302470046167323580547487162864992045717047649359891138933974222718923173
943 8849526806234593667946689546443176314783166635304132942374000506512887380322955765575719181644688272304701563945383826458495032535199177234393527149931752000989157370890595148309745977837431473287726279044158096035
944 14998765774626026561869900838084892241480361201806182582228845146855068218673723401568765634135037093468636762785327619374479092383170987751984746390059022647937470022675177019754650659201930632431223722418477835193
945 25420874918726135050633417084693753426162761077961831659323640124488331269037836640083474262654761574759476310933648179275093455626182192022466181951807493947929353935672606859860809739356668686799161188751788301137
946 43084887329084254897873467683455052186404467497879190443352583401407146291095142916689646426962176513357158287921597276057028544898735572359816917196868303616128578127747282151790577770049455014624988138038195629018
947 73022874912132370374201102937255786224112118439963725685236048862524557350997508902006925421109853249016269684741982970245902329782241553062364345480154115482803968366476526404058709362760569814018524026461336640305
948 123763445393552909847378572057832339009254244893756562857424129656057457315211028121577963752715458221386853359630980009169444024568337178557409092747476684868337076693712195434721689437075487581430393353282386261633
949 209761294083685820222276595131105801982845400206574769602138448995304436048921067566664462916459629248101150900243208825366202638369576433447575608118007402268911004269739856813502941682586490726340244922153669405837
950 355514906959323823298282889770797070625857172515126893796642907548759957337780495699985967079580993286394985570473899583011016447369819896411827947869531776392692756579028324206902785025281376325573365500439686266671
951 602545403237092866391295418638940857900478298834928498845222725125578364947822463205071829876795771479000415036080954276345246180256763061726746839495547753407016373367007515982521958534748858895333454328869619744038
952 1021224534406163109872118767453956883105844908762481427902922152139363028735930668852616542588222862007811760709213287177932790469985669014186420193274000939118215713031406398747482530016092099945190908611309283468593
953 1730821189092027003001717118646835664330252894556343821764486166106499479177151894512361785635494926306066766707053898351480368806694541485056468643723470374965705841861170141447187926177259491828048201833393553640960
954 2933476869245897129780943540907788177044603645880396539694060598697169353817890131355465269609970142319520423920483694228929045979816175233881864815693454006756727906446679606521548540048331235141102873041711748800394
955 4971788379828932262108040430065301410109059808165436796939047830206056329615288774226659402418963272580194915642037680159140367055676003083392499780514056016566621500634080431697897502883749823056447440706852722104827
956 8426400644403587667056026339335516217662204314036340322630088430376875996324090494076181464715631629407656014028985004010331192627091301609616813280092440607705092403926244861698667448938796266924103044324872221283976
957 14281409656833175267102331035423272695332405042699539587230048764866877269938742283519265923009039619662706073578271299065360933243942937040980520787151119729096090402867608758170552210386266425379684091414065228068590
958 24204691573480513029555170771351359443010562344227075495206784366875629419582245530469937791585885919359996193158447907665644724975844262323019734646144557924057687701809529754509609916298880846598313334736660423625390
959 41023010987182642710625270130746363910229799242600530906687088584173738838913160847954334302890532963715717372379590140993052772249341010275547364097403884173463826769516838391644919361688529234753060576827291541937178
960 69527244583261648248134794797529015436297905366732386921199804084104929403947167665920357987481880666814732019452902684468037938014442988592797222068301691795652593593113205239646603554433696058045273726703857277620782
961 117837089856688508280728307457484771526029048317930378166162197099887366118832290894693452013684295265979109241868427885320296326912105828286531863153777080712387077068015780550730394105496410457490989427233450768050536
962 199713997382792533619620709440182236571686872835289181791129092280387547871544730722326279766276085606920912736402326148979239488306320121988856887852306784113225076837368154896663171318026175726701606291095271493537844
963 338481164575366095614640447895973684055797796328826612779490708911413686343656926001260952680970824700988949820250731803827592413528659449578135316027015916141862198292293649861951367719206674552631975481223176421851266
964 573667194880082525289782372261904241780522802060975458838922261917827391198238490985122844370502607398232738658582486526259435720880475423261689415483623388546880454497218305309395239478343787595355788910313340820780885
965 972265849831682334631949987312248123926547849276936047330777816854452545702315042697753423535832288741628978788320955149586478392590429956484520490645459460393659582953685328722541660033642408713265028368237124092800533
966 1647819188345266519206623503813420215273279326885194106085921834883618889184297221508971093115182651655113213387312542443028157279126029964743656460721283901856660361158630165148237100064102109159939508113181625314949354
967 2792759823827828170334550142526018566310000107105420081862963878174551898920335525409248099942221181436073507140599739850139229281482976109873570316358833849260587914390567995232777023867641502294640302019825866406396015
968 4733224778704746357221119003086139789574536409024322852129813263191544778198309693126456224203939808300660534921429741753054381288830529434779996628079887513167677361628915630721018931732808970482700646198700702020290950
969 8021954235082735859838952070043443164130250246376058421913237865731137420863867742612523718820426862761296068824242619779922031084324722112333721915300014351912902058057587287633321653318412871816974656761950217882602692
970 13595736550851365315159946589294300928980411057173381191481696631159305434175719850303176801579004804806981467763238878574641882864555974380114424364418260114542508061765742343521757227248769860946359207578703421867054064
971 23042246136214458012817283497980557979898704062969659559097609836403476438356634739784812419469736021204487996379229456495737441464508283031096825141761968211568040240295869620358026079130789459139048687793061476687966902
972 39052279888546338571001503651547627408778570993437165369892818351356096451274110936825811517369716208713630792449081990580230194239736690892247403444288439413460612665356947739419480874803073193921404994152968941483900426
973 66186205971384266262590396664680041872665675632504725675703653832478920330706632908764367327853039779749674955642281940514116350431201704175799120767073839398351227251435370988975387789641744478145310319742846111192597135
974 112172937161799477424212644413868014495477742269463897499030009604964083901833931712021135462919299052624049777030333294373216826324630047374802506750944410722468646852164841423694212571246006046485822224777143746128232322
975 190111421574036390699528837986406871732224683274199497752521993391516062254045824346129052637025631787806718268636586446597142153946298584041288281294541893335517052224521173950630945875125430720973347749693551416298253785
976 322201709214089641932254864773060100517009611031759027961104891200935142676634338255205574475822095206580460322538004098981610964046969235849449322564710777548365111476782495886127524611491345783481950123583638792568620627
977 546068322778519360254642544611870851015710393904352534908542371882461115853546653813291724217992052267017608140560453194217305239292552362406899958876875426401797467178083714572654434279595579653043183028241648420277674664
978 925477025436550472952196534032791433804371217581776739601497299463073672147515374762665869413939791065287946082097008352492801550898680899991829915722113117208496665800594309121698125900644498530382282607049971933309355879
979 1568497441354774494181312191609844981301231148421939724087004454478732474703515252267231883582576368220981038111938819907264032833763370725715777824634724105656591048514586207537147636553174056424885623343824383262836851481
980 2658284763891771060648076991049725542017396298957335624333545246207036510014122399008192521091037072547601134454420944308266183197162403374945264726492076964548138184882973297084194075891311642166866351105953821056121866670
981 4505248026628950538722298030663261709640063838713424453929329942034729884923851864254070672105293155286691621934758562193595966332845131169902848875545430048950234429024967386128288042847387929524041785688677764651852283992
982 7635463828645340891603467278308961203451949943817896754819134805512436097333018869243295238318250781926056232914036671567617287621982924683222652971908660137115504087251775346250856415219894606474649086496227579232129506422
983 12940517953269773019190630501919552245490918721891125831779572741363352221699467388260856642773293420671928776055482220347819592935104142613371767470298710014678734191970039960050458280449796830465057716509878035575617235306
984 21931453336620368441842848284215337050713559024012477062204777280833006782766064965239361755011981105642997291500589193772077613004693525657663394333931121267251154651762258617108490286605780146743050606160627807214980915365
985 37169154497139767584359520888139044825786491649132551204383539771272359111805594568343887294274562610816595444344027865361405352775773098318140124389874338128467758122203587973571925833742325617032589489043312592360810179252
986 62993751098820989769095135988887802604056296545096392873944311459692348486769289531006423715130633649240204494692268932725988085294351645674533780870183892896427011429115604932395883078449824822265494797678119491597762933972
987 106760789466778528754068911166841238976319792007894653407775261404820569033655461678924486013807277251233509056084442798814288106241006549186532732992849443102190671802778680289637437592116999085409631590215080285889470009852
988 180936257088014284519074779585610134473214799398950734662033666192477869421841823532629296065506712450447885496270741785240048994401804250689928930842955167137209573790946670372835984460022807544389115463807951142835571255656
989 306647160167270087207573817404356862442875311497130171659607413005993333310131228049462322971243466820451126406344044393021515457671754267882756514128617507423193409059252224997472910264619991933215700902642447669965044987510
990 519698917287219885385778376626749463827476146633543030190301180413582369591211419594240420120965648399969943952151483967029545514030041897952331074435824999610640634348171436520594591864827320294602572517781773707967910511851
991 880773414853301977442345287373746107065992023623652226150065529986819468410177339907277374431841487041492299767271365133812856330776667765557808512384288948923938154497883552090172061209134490863682811342567747685725202823583
992 1492712274045881994213053707314075562360218983749203354756131094581999953149179917331082221338249619091167260630895351448840488074539534833360518391293082321134978017566947723803203476034524595365673776618817970373552711083761
993 2529807826087893424162192958617039452637183958509700967835216058531724617406348833016104888496395042725732308164646855082904049795691858407032853965516481349005635710124106260591193624188548653005944810726517137354466939946412
994 4287444207127630640443620364513103525314957340241545138230889816329319072268879919882779762400411523319227026469649093998414731512940347379326380118841822872608977363109428656794992600759032550556128197815130973510173657452937
995 7266226875565334739192582671627044871213642151819589145052131268723495498108656134801496479503542115404463175804110595977166399002573671927231827274929089132302388222494117697205828119854277832064026174470415674131986296730311
996 12314561416657180475631789633350574497190668045528068742665140221175244564824220473220712022634372183099823844470961936181886386943884204989054244200382388424629097090843586681064646197300856584065532460107633845796092710892310
997 20870289225487155942503436936835899680374769374542354246358402945501693287489361711831596419802169313044273710159586740750003834298108363681350077205444764089580922778977216384618133799094246426277782177776532725304355124390889
998 35370199565281013742388755865027592152229340606590064801228929941947855583264232965396286406155472591597195118393167698258945551797535985192366318122735842946054558565840614135002231454288737036281810800399585731648649476856392
999 59944049347634585721836911864958142437580324763455656117172447632183442590058710884227609054518678652497211514138478889046788966033258584042415247094511346687531686768859205980110654814202061275914540816428413201770626429960660
1000 101590750554752804330085666873115317055568175847684485075258770532755961640930706545369210848720652810727308380774753468963360016583156254234615907116833278305168727281823676188394392598767101408054598811001327864461589753357322