1 1
2 1
3 2
4 3
5 5
6 9
7 15
8 26
9 45
10 77
11 133
12 229
13 394
14 679
15 1169
16 2013
17 3467
18 5970
19 10281
20 17705
21 30489
22 52505
23 90418
24 155707
25 268141
26 461761
27 795191
28 1369386
29 2358197
30 4061013
31 6993405
32 12043229
33 20739450
34 35715071
35 61504345
36 105915637
37 182395603
38 314100514
39 540907409
40 931487889
41 1604100209
42 2762394993
43 4757075682
44 8192082995
45 14107453461
46 24294217145
47 41836677919
48 72046265530
49 124069707133
50 213658433437
51 367937728181
52 633619603221
53 1091146057706
54 1879044955671
55 3235872888417
56 5572444298573
57 9596216084955
58 16525488316274
59 28458275811385
60 49007535914041
61 84395083956745
62 145335407365897
63 250279751425298
64 431002706833899
65 742222781668349
66 1278169832561649
67 2201115569638599
68 3790505477034698
69 6527568097566597
70 11241019311678245
71 19357977316640941
72 33336059248851085
73 57407487779603674
74 98860505033417455
75 170246074745231273
76 293178008309401317
77 504877100308446371
78 869440678329661506
79 1497249712202277921
80 2578389482530984481
81 4440202772754477537
82 7646401289158078433
83 13167743832241262530
84 22675958411622834019
85 39049900760267697445
86 67247201714973715561
87 115805317054622984495
88 199426461118241563482
89 343429079127570566093
90 591413655585461398509
91 1018463878776650543589
92 1753880152371440944709
93 3020328607605982320714
94 5201258983168612410503
95 8957003864369385132337
96 15424711302772538918845
97 26562645542704554140971
98 45743101726677865781650
99 78773454707785573709129
100 135654490674395454712905
101 233608401566154340062713
102 402293245221657502703097
103 692782682754421723769586
104 1193029838867838111822491
105 2054497365277762998232461
106 3538016641678365331121441
107 6092761163069544717406807
108 10492245331157834934938218
109 18068525770627981985234005
110 31115515623176996306457589
111 53583525561893268509223005
112 92275321624540411865976381
113 158905837038982694696422970
114 273649168602239378765164767
115 471246801703869216818341113
116 811526485720550878413952469
117 1397516618987676779301035379
118 2406640737809857495768164194
119 4144437040814215936664810929
120 7137067911891199333320058033
121 12290629071527595986451997777
122 21165493286423153760668702545
123 36448753229027733143775947426
124 62767807675087283557576589715
125 108091425119010574475569241909
126 186142492736702437416253076505
127 320552972301772562305622960703
128 552019082482398290639868689402
129 950623122401862715886175484701
130 1637052684449331131415414058301
131 2819141917031819575635835271701
132 4854798641400615132297556125301
133 8360370120479903123462629970602
134 14397257994463006699980607309303
135 24793284839311705380104958133505
136 42696114312854000071250639288109
137 73526287026148809027873574760315
138 126618428183851507779248564872626
139 218047544683542611498267820787545
140 375496145580688928234139321132377
141 646635831421934238483782132032233
142 1113561093502314270436940709079529
143 1917645525821394825656594341456594
144 3302346305164954406343177861435979
145 5686917093066729263952930779939869
146 9793347830550764225515762273752913
147 16864965702961053070155276573672167
148 29042884321413592153280791765928970
149 50014280761858680184998899833414181
150 86128782955682561182919205899262405
151 148320982335993780451043620924933389
152 255421161732121429665680934891681005
153 439856646261939091114644861882462618
154 757470007374371740048450211799814607
155 1304426833032438480377732387649024841
156 2246332324936627881875146526439621061
157 3868372519081499011186684264005997891
158 6661661669676193633391112966294829186
159 11471939680661882046075211369091423297
160 19755641544482946808777862072952629313
161 34020870375739523477057502144332883905
162 58586789931208158698519462620082107329
163 100891362170768746938279615468276197250
164 173743380933233482305078718159738559171
165 299200662659470864464820294103763979845
166 515248615832264935009659165111696628937
167 887301297254200534841278561906922970703
168 1528007194812702852010679302962645020314
169 2631356445239697457396796735877500640109
170 4531416321474335909239095435635372002189
171 7803478664272535683805292912568594691909
172 13438244236173866198430505781118822313893
173 23141782776681040334078097393445288367882
174 39852089355653106307074800651497333371495
175 68628637704235477155778110913492849361361
176 118184265600395757598500503177316648786845
177 203523209883603300727275317348861543151819
178 350484023832581429174479130788173707928530
179 603562861612345010344476840400859050505833
180 1039385829728133982647730785360577652799337
181 1789909505289457121439411439200748868081881
182 3082374172797354685257139934174011863458521
183 5308106646202600778999805318334479333833906
184 9141004494561278603048625906348662412574971
185 15741575808271776945866159719656404741785517
186 27108312776238301642657451010165534624735873
187 46682786432868756412572431317836122445262455
188 80391670522817556398047416141309399399208874
189 138441193923652837507411138749654651727421685
190 238407338103100848675373535198634638947157141
191 410557416116702486168259658771762567628525245
192 707014277620638615952996916578742458903895197
193 1217537837916789113289218971799485013752155898
194 2096702193551029366735102011951355401337419199
195 3610696892971754609809058241557820306364945049
196 6217922646818934473880382308729918262550624949
197 10707783895424929337135323590439608956500833299
198 18439701241664589054089662128775992124078984098
199 31754710890936698255296309786387699036765497297
200 54684273381207282172640913196873381854794689745
201 94170901618383640144891561521597464059138337841
202 162170184648863031518739122376082552826619540785
203 279270648757517255580975287308165699703787071074
204 480927461643556645071965058008972334734750259955
205 828197393431553292026787906171623123206018533973
206 1426225319183764161160989129112678604817936324217
207 2456079525501356842678766805985108363054918047071
208 4229574776473117650794578783260437756344122645306
209 7283682227726685362607546812186601601010958482621
210 12543111210517395694919903272319469115592062850781
211 21600288689215841865643262061781400109892225931637
212 37197507350986805272376133363027033070151124619733
213 64057225022993357470331751884941300694624454919530
214 110311909852678608913431244037430264759075742620119
215 189966353537442929790495867223617198413959096227745
216 327137981062128090901882729782961730797508169147661
217 563359019429256272135478089159067893275918553075995
218 970151444176148683914425442128216557728310075831282
219 1670682091130090117161290393846628983387777701827193
220 2877054573673366982309311195350951703594498161586809
221 4954529089550349511249548942166729351434667386169289
222 8532114310177657926805725089236093480688633173752009
223 14693015882271284303203294832907145552330021019680914
224 25302604708325924758949257668959016680858823418015403
225 43573205811224517477708728648935526362442810225279037
226 75036712091644068613055556061565595114943021489223345
227 129219506728923226546510247546552992605914634112836871
228 222526819923465887878325274588095097402441642409323850
229 383209832932808665560182349547278158760856487786105029
230 659919447493553711371962315620360653654269742819042405
231 1136436593620905038263959692209180917211653238901634413
232 1957039054123801527317779082788724632224337827097457997
233 3370185262305451611393518741070988044329404321032029786
234 5803741462556604465603295200448532940111125644212079791
235 9994529185364952566050633332099064699453214553439933161
236 17211416856103207115729668190829861051669406691586584741
237 29639502241719312535990077982306470646904342568206567907
238 51041706820630867752167084304786863457915838169021006018
239 87898096733088434837836197145824130457036372875374225505
240 151367888939335408010263691242087603510187146921015214689
241 260668190251335398064276894710392126778235015397203878305
242 448892469103128373160209698793516997287542697024572312481
243 773030451560710744396914087600172597118928486467417179970
244 1331223221975839107611136989861994117674519051968178156067
245 2292477952388342827103983881545291585302755220062963770213
246 3947839156821764305951825260213941302808660061473986793769
247 6798509879625235496270032044021054408667005847037711540079
248 11707603766859503521714704195918293179103902076606483947994
249 20161474850918160496832577618607997305276812765055218511629
250 34719749340581135208865488598333403590239060627225427205933
251 59790318078733563731142738368838639665952769621849418125477
252 102963938503373355915126100389861747382364740937523579895045
253 177312531071769894358301749738425793333279758421543206714826
254 305347038313295678795705099898792776791358208353690777529415
255 525833189809705365337990211658241677841049938090908146013809
256 905528820691397582576870960905598500583323163928618550363005
257 1559396517742628732352264522724207161882451551951674267191403
258 2685411489930436001471420595389254563515466445617510186038802
259 4624503638554756951062565867360818548140191223406894857579401
260 7963782825536424102309380024568681772954786057047460760446601
261 13714301436278988322491101964594547722727992174120191536873401
262 23617176410439733374391627261134793480307503008957036968860601
263 40670757033700388848129543382937204427850090016717794408601202
264 70038452054882686442702892584097863857930799142747562153888603
265 120612084062743820342732961263575314043360399994302201994477005
266 207704116740887162259173769969475588848833786144810521588106209
267 357683895824813280196480080434211562322274895265142491327870615
268 615961644573561576355683919083164601356538282261507652756565226
269 1060737573076518198468604808223276438484286563677158463678065045
270 1826678996734005892761595037771177013314265955058998086174394677
271 3145694318559272387389403684643406490832815905732521711281154333
272 5417149243796234902263919611554695341274830142207170608377048829
273 9328784986012994983946313525746002406937625439321531942154532794
274 16064949551634496380838041784172927225731005532202226175638341279
275 27665189462884453879658871236830218483110645207998407014888768569
276 47641774756735710342179306935194452774504446037314994524304593813
277 82043128785241665618729906430451596076408471338194095772677170867
278 141285143453227333459730042818303340108292557051305271136232191970
279 243304857532320255540980384947119170476094829218815954418325188081
280 418991355014053544277261027260679653886291411571000326802929957105
281 721538227214359467659241548595650568394270326502927456584810166289
282 1242549296307505934017752917985146052648364010241438466669833119505
283 2139774021003598690413275108894357104452830919096550295639248054818
284 3684870189511410547813008548214474071609173844269915892090961383507
285 6345655279608155704584795026498326660316098447104977197815232391541
286 10927750193815659008793325765622011783729739200230004918875608710361
287 18818501641931626570777854231440455411202180572508347713142554430591
288 32407036925844030736342966475346319783638844375573413937742434148986
289 55807633481983160611329351445910460318254665701206789371945364898397
290 96105421855943158909656846387075223729365951449058546103954744767613
291 165501590621838723686551310076891548420057280953330401700499989384405
292 285007609033921012471194541434530912684039053728022323238657664901429
293 490806988029719734456073346452587224515207620429204481671167034155050
294 845210765829536311704162351576934461889938003661498660506369943673271
295 1455523772271338334944878929387161050669127396865395063715694653345345
296 2506533917096673368633920085982151824390233967228075882654573966272237
297 4316461467167828280826888020493660112434091747325765125205471529135803
298 7433308390706303672701524684286038525603515107757737411069370205080114
299 12800780002699466987217453861374689411758713425446183355213721047142809
300 22044015943476925572111946480172236225406086313301610008833988815086489
301 37961642869714867951204037005339304050334223099179765649911608538173609
302 65373130425184956837831912662600191161895507730169821602889948195322793
303 112578009235677283373930442286737042025877103717205013906421824501440082
304 193868766587100182590854445474504301012700748233252991150389392419849995
305 333858263378247554851412763418502230150139136581448061009789556578439261
306 574931908775840063978365738517143382026821480801736244463710825304406545
307 990080929505510518046702505123412871163784261899232282717467949801255719
308 1705002335072497954285626561584554182328044131049163597040578939264251530
309 2936156909975600981459282041806608205368510737168684063211968157791474533
310 5056308265777769389813245369997431876833517649315343698506304221552575237
311 8707386581320357807511451468265181393366288255633959076041383368807045581
312 14994849422001230224498352318484667293240272511068823240719076808886843821
313 25822387359123756440363767114940672358071567678849441952054796241454990106
314 44468315096667575082560325531693089167844610796236880570308952197596304271
315 76578165296472203939910993496853247425790162730521186687041441879131092617
316 131874018330262305238336733825002341658466068694538685968686113509295543173
317 227098111364278327820444285738608005894029274542447311273981711344567949955
318 391081979894345261916131687528770505810440895171270303359400314535398281474
319 673475944292413691035001713595527605937146075677735113915026697510130681985
320 1159782017220774975533240953037903775983150176696914042579722609880801370241
321 1997241830043255600663930068423593881836707873003472148580167910581762383745
322 3439417811662099005316041047528254757946563230206851001715516903437296154497
323 5922965714633715890478210355394224809829275204229502078960380726389729226498
324 10199843339118295520924940518308169673629396130742911186676342930527986394499
325 17564985035370854816055261852807055359568526692175792118772072649773249391749
326 30248376277460767222142371678981195085080634796941354382693279403253668858249
327 52090238937316201668644363694702195308449282415630555609181314257165175417999
328 89703756911029528185917056708182276079469047774004790923970323379664107273498
329 154477387090435642260648530229058611113430438294400908797072844390309702157997
330 266023006661320604893067578952961887416268133687094900947531202623885315991245
331 458113911725469573670988802195500579300718337339870045059393056136693950004741
332 788910548566196292638787854669338801750947861547361063880026779771224860880485
333 1358570079862550828942195705588742657354503894279925101089878194141494424718474
334 2339571533492896090358904783500620150989901959480061309081766827425527919612455
335 4028938250196173638268899541563201030794635377967477428992278745201553255206673
336 6938169314985424264931212175983225037388093370180102775283896986997350738657117
337 11948109018811943164616820795458303561818126813347716412268064365482937488757771
338 20575645050500644977458027729504109479010953602015235307462473270256313563009106
339 35432985134101838768737161159382437047422538407575577066022155877535048535217321
340 61018569888429002645880797508361625050863525452758426010468796526276948848327081
341 105079091054219543227459165601789868015478890649001521971685361308585373457795737
342 180955001026249739664619096540029820634754000907320289740713840442141057278331033
343 311619676834796446769221898490798876653673878601504660656845842399468331049236530
344 536635199026836727015419363124256940253043244705068046358776247623917812937036219
345 924130785833663370221801192553295769525992233564891474784650569156941827806808045
346 1591430660669046804341823357628321765797955355964143892059558818738186914514749761
347 2740576968694750454809822014815075598923316955632598752546139793119578224209357495
348 4719503216170623902358027201872436193994221300456566073031572933390789153593879082
349 8127380059700757791287871381762537789189501378488417242852620976091612464511178293
350 13996029583897085344113897240821727816309084278613438176370774883863792927799665109
351 24102335891073716582949973809641626200569490001925822739708829000226616321695364989
352 41506242318500935815993715230353455612073854358571112085900651926791232560412329309
353 71477227733770979951769714899054271839762927260621955759127634834790029345396181114
354 123089776359448547006599506698227625836097187342505452408366340877944085299704210303
355 211970910520646746191412963017993727087364478959772697513685798639298730883817355737
356 365031672295365337333788469384922169151150739204328993595279122425241612968505417845
357 628615131441689650580031224202089250234849478245985187758203627107694399806630802771
358 1082527937898253187098633149906777520637267509067581426458802207294290658359249366050
359 1864203831114661428821039880475795212935903247558122910298599158187927940250568230929
360 3210315228159238929165915785199739814656869495667360530920325870164671385447942981905
361 5528431865730463894505557591380223297995190774047079679919523608539195584251129776113
362 9520422987106111065393880107148980804950696008204981694679646429597504251590391622897
363 16394966249881152460244313603253148704666853030361298995220896750113443281038896149986
364 28233505874558488490977835516582612992955870316945999838899740918085471731432474567091
365 48620463245815288122110471635604519204578228581465200848880760489257223679810632563861
366 83728512383148818007938740648291300097250255920567517988321751727858634440691611658041
367 144187515253641442160782734197225283590117501788617419680881356385087886570895822639007
368 248302985008047059799854110964538489898990115973704138679184127684118272959965592293818
369 427598549399022031846465114174450554381779645101423875499506475307807570291742394027005
370 736360537277561715799163218687923027773637006943177915871250207649155095381912197301789
371 1268074556430989365284699709629686788464289266229688510369059454255993052062724360983605
372 2183730658099526053130473931527521880720715802300586163060632009528837444776413360018581
373 3760567202409055102367871745670681142576862430372028713801435196126178021929307524276970
374 6476011879662008804983882168139966783988230491959125471359876452261853423386533047977367
375 11152235183739600595197528135708483018821519458402051837852884203660875838029529571289313
376 19205083607711138449418808117991609064665896578432619859953563842520069838568956783525069
377 33072763468703692747232346676169377724898784098421768455364889302316621078055711878514779
378 56954070380492422986864800761729503024397969643297314681811460896235713331267665185351794
379 98079682273167653588318427420182006795141130861749651159277029837411528409862804276102329
380 168901432514652630872996766740089278479771988025036114436499816193443792980617224556443833
381 290862421699609014700947648245831410574412304431661311822223417624774413643691982139383177
382 500889466106936876175398041644373192824927453675149762736188802759394021702904345786577545
383 862573638048030868161024029210111875083970615270097537835635006740200699917350748206302226
384 1485424093339924128164372952360227200003538385351872497957547410930925342283329851575819115
385 2558024775795282857799847374968880857338024149865458486707147802805745650259892963429315709
386 4405133041076300977949846314894846739600605696812278759764141417717477670757669217424859505
387 7586008272163477095753042613013842921858197616759512206593201624713947963383541284223692103
388 13063741995695136803338363350517343318793289078085376955106943434306245942117773613502048202
389 22496858533139632019241404903457152122914068241791709434757138673931925925999091151721284101
390 38741475759921944940382964552093491623964949239824319836693142315234642160742736832022164901
391 66716068016593236667209690193054144143814108942941894019964022798758866065476060313021805101
392 114890660313959676823495696298087444571899837346472546336307360353619188210100114683263205901
393 197851345557335226411846946139777928216764827287447050758207386793680770510319820676585891802
394 340716598127966194962169368078826025308513824337037171277785627630824182625153258840848737903
395 586742535982667861530302320323637253953364380028014874352336351979365275280097133887676030505
396 1010419819354009606080822938244153762906743194306026550052022006050251040205470098721847454309
397 1740027607907308436161447680506839113951856571383631544923936598866759727600400670773786330915
398 2996473365116019708810403570995804105503450321380635798050509329265551860460814644542461077826
399 5160178256394669889522371869423159728408685707042279018674131582203197352986588280150418832545
400 8886259410063988428413400182681649184957249405500519811596555504285257900842333496744818786977
401 15302883423667369590584727942593773904917528862539803083397259816887247386689335750663912366433
402 26352847725010008199710096423702778712780013653701966115617437574110150780057442883016688908129
403 45381812302346696329185852679555042074246106214700009991937121313079458714602523850275001228994
404 78151284040960085691067276863169945506986399325441259379355263199791598980506968987210783716579
405 134583060644649420629378498023833992389094990331303432403512562270093961088477599969838561487269
406 231763309262946194449921531142856201257547482217742735659187509208854868003529649924307657524713
407 399115841646209004441181453350305097079382765659787417450118213365660969357911695031082001499567
408 687310927512844533829414205653825345219038838883392326133463021644818199469411975938017436794970
409 1183607017777350312091138692123152651166874096429619046839256181949240075742375720923568534331981
410 2038270477673457655911812819984426892207748218755056054763649907750864376566169741968360315101805
411 3510072581317443497391184264411099791514278388408280010286250897979261682420045743798864284729189
412 6044639149255406931564721570864853989669861864709562785755693966034547935259179230752775697368005
413 10409375190468957772776579963137228022225014375443279803966338589815433918503018995596431762867018
414 17925816443368350545820672978428754911201406409806066545244633546078379159616074228179711429862407
415 30869758201775271752770790248019737131582004261550629124680415203949099330958226710730054605368241
416 53160310686357173139803321618720866075338563182090412688135693373808364473818140703753422100729661
417 91546510141031837665618204882032130095896959478003828554094403534020409045889422647066756373093291
418 157650762585795932012371643770343978391616120511838803821665878565699493691049715833370521649328786
419 271487825211409671065022380023077237431269638910382415939215560269579167879799052473460645517783497
420 467524787251880267603208907056732479843444155718134635626840148995490706142920050250144501439475913
421 805116864908054033014984725968121565570432955662352026833627184296748958667879395909908912233494905
422 1386478714785548039670844369277587304453530629779030274578017014996119338999548782800143537541425529
423 2387632541734072669224015622279364112436138102249134521099268788018779835930549176486736305696612850
424 4111703334175794474306635810468340502616657531972382186884072838316157427455057304946644254032057371
425 7080697725787361150186511076057170353935893308338194955727731457034307643717275868323615185036600845
426 12193554886911680254046318139527287664535158312780681389133056068373125568103333566956852207223845537
427 20998323405140763209315449403773434408651571050842124010645591575704810803345117563740375340595890903
428 36160872683664010139241642808889551924505965139988618168622306262796086587710669694074198478824279914
429 62272053249929092452416899276133103643756801195273228612673222449839715315441844956447810841607415509
430 107237694451822185546927673349268802312379179073323289402808064219967487138394298647305532453803740789
431 184672296980274524929270766030518023471990374357743012173458001356898478238201695734087166433639545309
432 318021171998361792789373695847030377503620389486350912020316981763909594104327169643766311250226421693
433 547659110180529410813155235950684099644233141722143984983909824890935844165481319068711199296062292282
434 943114884707343542984872024478963698307464726492914619774876743791776429369615885799259144526124518495
435 1624122869905960221658130190246160151983327883343666504605645549089723389401222678777649488638773687161
436 2796875692795471382666783754828777572431405362072374197344115136008526068831992714001853521210734076245
437 4816454337228245736496630733603217323077964830186811336740727603999090043437349959510050955079569989619
438 8294338015222333797836672654199191349185233349109937418915611545305563072300949466490294820402953234530
439 14283545175340090695341956952385026092711275658025456448394808736223455795169069461224549808054483613233
440 24597461834995198847008476585358657192543068475249831006707032749519582842075376173223042062326272761137
441 42358890688329377603690475458339657311361612652198413537276725427049511666108045141427835735704139619281
442 72945559683442333348204236341884149247430723436363763573462955367486987231051541309385132785681942759121
443 125618367031426819103561231433197437658624128905786551669051904807832625944065893162811460775657871526306
444 216325355568203331208447466648062587024873396519098897773084552852849541999150103440401387234717681143571
445 372530391594743106056522458964804516619566636209050799478322687601119643508159492771170145060353355809717
446 641528554510930923020326920704180392055633438197572485346996189894314824220323948064997860285046965720473
447 1104765934642450541181735614883850058041449342019935630929351525540451383783567651113757931804460131147455
448 1902499525179921239050137527904772379691776019907460017981585850183036309512900988509524549915142771534074
449 3276263622738559597195677604527998313169292163915917334779610878016682874008633094917110196944296512592285
450 5642000528050000454407223826612440358846884087645740498343552063845855743084777786475394818378852449553341
451 9715997741326030749471303344161360993666502929449182220175397266505123542822744218788271633433831602532245
452 16731762366934669562024067247397027285990903161103380035316974358184625850403254111671252098841837793143797
453 28813497013572141168706916813642830325334998014282385419056312810518922262302143022017808353710225332637098
454 49619256593782841025795063578588778246145520017189207176205132371362815912443363566001937267607042278759799
455 85448518232963621007054744295467274863804918263125790410403022273561240482326016480902726086725273802008449
456 147149509473383933639532657440301856149294533133494002970347493097258352806668268957251219609200703620261549
457 253403787286558254503675548500715078933909973399526615137899334931663486939135505982138074609822794368392699
458 436382558399122968124467886657895431700863904778957201342444717931120264315686427854290083038141729511902898
459 751487336926101535260621348303445091920263493048852029040288523686480863579164186312776651170439953698548697
460 1294124173138398824249232126021753746405742838093841842550285083452006262027317851191953589209203773958582745
461 2228590281177065073130645812482379191092960262522124457795118990137943902983032959376882248807962662800641641
462 3837819232842442464516031400149682597718102688885861128043247879345310764273828569027322406149464660945870185
463 6609046350231804826635287990350370443296542296452975399348363429248780065705015193283381592996191144006545874
464 11381331691112913540032733076960678485701862409767119142636445215280028470934558870495632658744414693794474955
465 19599606993010095758053406654978352335623547132583831212232937533736175397930369673429454409082107835946249373
466 33752165801512371660205396322139718666903849149918064626174498298919673170296115168181146254673249012801400017
467 58124058135403576131656248063728379044932716395816039581695517618687096973456028518822851729503580398535578471
468 100094499238813130009882317963885771561758250268550816277466508236062917070747954489937819734514522553488752906
469 172371116182718982043690555694775516937971268681701089273103586619933511816569728503512363309609244128879482021
470 296837507755423316525023725400249948877758386196149880506091114175763852690477596344091888518954098068102413381
471 511179065041551852446940350995182858332555188750585746474965691413073184604339250818719219833574284351935069837
472 880293189740881021005772314126322552586526593359885899976693883972707632040638621176385651927623103995428212333
473 1515938646355137207934045834826979842858868899624920437684647102941611157518885739835684396970542242286586213530
474 2610573393382146764861734774548235304900192295539242203630215564151628121473386015486697380212785532565847082319
475 4495626164436613141354612572506354842013032599773462794816590859652873726428571125680048209277376594495926438345
476 7741845014433016093144620867755247437185567201577739536154759642773405373380204259826044334533081265352931521861
477 13332105925896638791426922379982857741239923197265524096916918963636296063763275661157105527052701150128118828995
478 22959003711384121261064421045696224715538330703077484224258053901910947042098665031176500690650373477411129706882
479 39537328487277163004281351720927975051950788502147285062513141648667774752813573826479602342958779298396253619393
480 68086593110124906963628074278851810071543475200912553847533354871441612485295310258987164226128772660582570633409
481 117250819382889552437546924665493152097792671208871799037387631458384038216444273455486161732685224286261835130689
482 201915737268907501144391929619576712505748604208854153723176074076582478412454492509776427611122402767829529676609
483 347715821274644797541285576842993699623133962116491221545583918757740354361380502397770151226977620416277681821314
484 598795784816316944159596356849211754155131762333304620458614269421265258504983958104045576344656474809786475995203
485 1031176523976979690407726938646289014186221657449778196689986630797204053062374679556105993450071273707631852362437
486 1775772392799033930964216942718917755458738777690719884971008744899627187516284647548145293410582966165866480502345
487 3058028880317685767990254661371424824176958235357311480574025726360356144722262782810526711978333094267007127038671
488 5266182012277382445202602185887419839666786908164504941776406832635922126795938151810732422494330859330718983908250
489 9068806761417122453749346851331473405116262263762758110631454673098701405972110902613298434433175646055960739086829
490 15617245261213156735977986755871400313501268629593854648010878487195352489974027189686412275495256633487820369531405
491 26894205154589975866939681131718868734107359566163806219844714266569619878019813461299916420444430044607492965487813
492 46314075164942872611464412553034322613058103551355914036710640594227751647170013401788894707878531464820555090197797
493 79756718819328882760632733589293118255550469483350816793934778674894022609191743150161924969385042496859907686130186
494 137347753877648574503058840518174909289214663971276682402479255048496041644407542823564323822212747372800135372284391
495 236524342707330354008216305528783481423715877439819607013279960051048196022749485914215227079031891289873105183124561
496 407314740239364938660443467083217186355422907343091192172983353180210508629178758486152581162751149694712593151341341
497 701430118005014984411085879540882458812802979270836664794807789604860723687144044073770207094610745860525926020620107
498 1207921447074061702576686811634708217302727100082470781578591847787623386694664745650573691514181039472311488982801618
499 2080141962611111271639999852730024381047237109256579031533103030521646422988238062296281252692511043737676902971638505
500 3582178787450823019967329076822397870807344281266795285733519314733920024740868093534472570138551679375801724823718889
501 6168812079130981009772929861646248010344505511335008434050406403438329110736626857407557307250633016725264190757538905
502 10623211382118853598803571979563962044896359801775911969738436900906272171771068267587737438567514700366431329570094681
503 18294060286089546356903831065302583545000972485121136657989259588556874884260325156233486063264188352729820342179713970
504 31503904959888557945513003829690395729434493516965261776044583578167556142027152187694308238943784390445714137683628667
505 54252364548965976891447477012910693308987320292527301969721873664192374087321918754107974433524854426816701618675898413
506 93427118412825227595060739928339710538526426492837788434017279930010532941838327830448031297165312469625804768969146369
507 160889327635590216075117389705638216031947267817209215521794477583813588286927073616016827906369762934158400183148959479
508 277064905637492862616112602817198224150026521085609044149489047599848939174060168012878525398116145440155192433110375594
509 477128987136942329394843255438265457411512895103128746135578931449480686315503650705235410168126366417122695766552583029
510 821656101997200180491012508032762187054960257513109217372845176703132680834652564503682732175446962321810483613842771733
511 1414960667136045156426850976582587652584552405884637792136118678168648718037289309605779839835319711244929971630356770877
512 2436680850632694803696594137236417072900999037415266711495053738721413146013385356801819456780776894543707958577641750045
513 4196168632628997811219614366413501455128998805709884974868438662143713858569823580206046618623417201693325718055288709626
514 7226154048400537590852046972199743993559589991496680261126765902330643041785845682109963183064066845160153164649444458815
515 12444042864526185049341404499267074869005035428737194155354139625027121328331765309512049418632941230152256869652018147609
516 21429684694923025647716471700643903244792625188528492679854290450780065082674049215026239763539648382462027793779109566005
517 36903712975220750476690308805697220652228251803052482121466757315994115594221836626442205746613239256081112110025283462803
518 63551286486269423582896138033408454772466322428821488695548421489470658963441805468870531745721762023535243608806966717602
519 109440641291887014657961514040482503800482163991665269341515329631217718312005926000826927837241708431926126642959341598801
520 188465956058454163069831489178944275980384113035010747478676217985902427786995518881113425566037061329080454568012482213201
521 324554170861389850833998832447138013901104347652445023394273211790596689468221413724368679402387292528460712709753507066801
522 558909481725461604978895697633156338909504302250299551518916337918246176603781053137438501059944300265932050311918364161201
523 962488967353418604224764505218756124990510598946090053050350438063527575546992059742093678191126945691547090946725011842402
524 1657486663881815896967827546120106201820735135813823880484863769786468013831999007722787433087421477156859399400384400857203
525 2854330942099306255337488916524880651819645689357768461659857333977645076514550706877950932936105430585877827949274269794005
526 4915397091609079151551185270230586639721387121867382843676155203909394489289760721205393543154709553168352267984465318332409
527 8464725730236782699631737227656817368371257348092885132770525869609980004089318376064038230987109515219542404387398977141215
528 14576967100063352209552583868292178458091555023504212557621674637710551556061630796424595273990503021816913100920754164410426
529 25102758979809907805398017449654701814364553804106712072408498377252280972926159186816076115196216659618929945343344190090045
530 43229054718500963563031153275373111001105979053836426919124543680663418043787347638099316077019119643487033182667032013309277
531 74444055068137440878350017365663173905190830533354466416384190826016270568685819245275949235218729809703333824543731390668533
532 128198901666384960037226604222398808262569808367793392850295558246221418029337695273766746153443563090992383851633353429657429
533 220769252473213456673209757413780391354502064150877574113395794375648825668884702970325935350485195884563820913500772643545194
534 380183154489234894025755225726469262521156723998189006460950999767223096223120869851269314662128369141772505407010825450561879
535 654707253560695869857841569996985288233037765983505507008258161563077069352657448850086046930838398307625376347601220133095969
536 1127460758856759260519579948914836133846126745764778694732309397459727573215325326397914550790008400242969318816479464797545613
537 1941581914433476567729966987224510293245819171595595634088122764414378913122218942128943977032489971807803379657590737737658267
538 3343566772361696804081633280409862452803826959345690829367739323669960459467080847525675260091208401216625569414660597217737970
539 5757902192091236762473338646552223591662735110722559651179913323980989876451967667202447740982868374959772891541129579619845881
540 9915590120029650873765358965271760203866254495899067419903466014605601675825942130459152427316558347741232521796901449777696505
541 17075477170049107872590363905009335955086997394371722266362995897842173098622771703058331451358145152109827603095100888877622089
542 29405402709808298704747428236423457297812160041647658508078635912758804191433600653194256359566363473594207447018471321057426505
543 50638567807795820688629812460152329865102676821195888543165184501225589089430346819509292497258198598485494680369344080092899218
544 87203857567623576392202245636313362914135579761316201897703350297220964703660777045302727880866148876448297208686014840250251307
545 150172350915178587912989122427879814121963419229788026682584174813363184885901952814947945286332565796418171732978729352522954941
546 258609373580789686289073752287922049603389515770652458615374073699050934487559476026565709304890549797757756175015616951808678961
547 445347014255796029905635307891962896774385837940560798652496414308409494987691859067307089974831065872138730436311017064488985991
548 766924881184140727715495936971451397585603193179685082052751312523602649657492510863518016685188032589866361135619348528570368586
549 1320708918105547855997215874723456529841415127661110312638037625717699894246841893142442870678577082463344676013967253192345078597
550 2274371439964694927329273367298948774598014643010703734727911278850661104404466787046702268033705631127592011410882001833595754213
551 3916658224998587481136349871101893805250647125910938330766203802783554153321109331985356065422639680308664318124157586490022215405
552 6744813701884689536747343176152847712104473703403067296079401394828312502314925501310983187449734361309734644413387492987392679629
553 11615134448742424089215750539830233762111720344663599048935478850744827865793659727200598650227502590282646297934459828118665570650
554 20002234935661006179770170219786026504868826530966900941053172769506033417025227773450235635066171000773453249061122905762484711471
555 34445524861289532324596914064667214173834373453122628955301849212295619631812703669976461407320768272057169873284812640378520746345
556 59318080543808273056835491648130626728710446625350061649211099437718168412316665669316312505164707501803534775867007881272278348837
557 102150705892016387471986825392753633645301926264775992496630642568774993595360937385542410897324144184351511600278483599294618236003
558 175912076361453186673649060885765448042977919812281782160090418449282748222465078951384949174743448957438763000369181215182932619714
559 302935337935988314877874463861982494243155919249285207350630311243480290598329978336267211169911532371536639503229860055371308458209
560 521680039645649615966674858492370949202725318700992920358140272823819864003839329003878258736814418011523379328010516988576580965089
561 898376748051074730046211557847365257843557231497783917372230359947807909229273448905988008184145255156147270231331074659836203807009
562 1547080049271259474217111819315953253246460549635780262920910525565825315608977677294748528916127756581768526062202270488601160610593
563 2664201499031995505352123771793706966049587180585271893300650847093972798243760476868347584667175897377902536118314002081642636924482
564 4587978256708680093648772290464654527936879643017843153235651459783786159078172274065205863030634491104294953083836830241503420376995
565 7900883056960860343171796323726949489389370141741111392084982472495776363701636979322313968429792889907818745033022028151911014105061
566 13605982763430276467955580566669357730129376415708446175700374253807710005414592052961118887211475521808247708172970589986455910795945
567 23430642578067821399424025409067254781406039019882128827720357338993299729950640829480291134004727005442458870171515446298227708353519
568 40349530141750278116902630008998907472987905934313843242270062605512999939988697587698518126615360926054230370293671234195091212877530
569 69485272426287515641110439661008570495133951228163306853605811725818233311652293490817614179401770563397118203605135242327863817921933
570 119659462382675338689481514512405375019398519766650832747895857416516822976177039855035304552810382973085559735897351332834726828357037
571 206063622372645311048070558773345598206114337909245854016051374408854756497867390104071145724822787457094449439624642363059454150802981
572 354858827039857887261759882937760636247658902969746150375282980945676812845708025862225546330419580067522897008833457704026953584204421
573 611096639368891021358201516562503038978037809417479530285624401045230159008100162330514382428650979934305787980750316157593270745442506
574 1052359626398718880978550443761203898412412530529820701929062898983244905375498538441775769931082964485837574693311064891844951652092871
575 1812251470434822478550441284488121975431994905007800528573918906565297120731439336530444552965330737030571810243270196390405721830936817
576 3120848909162574493625433361874068276574786341985354610413323225648095372269330011440509158994645101383192275908498119735816990644267773
577 5374363366627224831796223573560891111441155968105496310630680630151407239368167724082215099462407822965295872864329064860474393381854955
578 9255104119825902922993547776161877465035524684568830747688859863381554826993438533611393041491300696893222384322786316094852154204966674
579 15938064925180879769864763427108714877619472089651881140158944812615760317899496932603672746983022884211138722852343304300737816400152585
580 27446683502471433031029101414957415177521366400340853588065162080500627011991773178856771728942086302686464704130960565520247373342706441
581 47265489180850990892091189044667116408735207206456069165282286126346534917516540920989622417954002060825529938441761121055362950565970745
582 81395133488677400769991506110571368998840521011879973145817533156081367420414372498838673852387810550829910981102278674781495986103863097
583 140169241246818944923247033143087185707477622529025014759006036550312769032023189666081395252300876030130766900822657057056368493612387698
584 241383180413875903554300626883368255937531984347020203482040693752240044357962329907052919793700602339099743116235736287372980056939515099
585 415682065968521258355447977092359694235114920681469122221581977332287645892883351150983366480435286859234891059718910898155481586089795149
586 715839354140538706063004131008243766881284006545634367316811174478759091862454498225279007674048954677635490095675025567803334150537834849
587 1232735359276116923049505701840884531346453289045098678261427809012974013081276989617233898695883967845839357370807015696275427299954757399
588 2122873598971300983913657183058119736525320231925181964317780267071780706478652509086443353056667607043609995409965215874861262979642872298
589 3655766246419435354670719038814888340517942606834445887674437273231226165529500645777972892946165242707849951816728346240784542844045669397
590 6295535850526314555570877792705648841508432121259092162936834174837221793226975646256371137024667862919663814501825552244117898973105464245
591 10841440336640933971105748312737772387205241670973621336667623906127254652153851811503553484331616744825284404357712098663488277496839248541
592 18669868834615382897433687961200189832706296167141977422961115087123921904431675594451454161245782243409188175266300781273529456334347509885
593 32151078775363196069439595027828722720902027352540245034891135894857172184283002406433405889655901608446286442309110085940351089960246553274
594 55366852096093198382408153509061036099305133069396751631583040713271126947641554166132042398208632733761095207431297413633250924818327847455
595 95346359369430843378175688185352176265708214918105352752767667789124966384202380355513348964778699840791285420648996182183643193616082662073
596 164194421406271854932589748761041745253209079172900371996280729310129343611695261333627343091397451939589478895123102900483715752060309552917
597 282756554096432700623733995427626234897320399807862231345740301917668264759256193448839328564728882905695573080894286410360258780534473509171
598 486930482776042200552091278864959120316932560829471204463205658303651447807512280971847978222696401952315242189235088079394366801392537876706
599 838535098909315912730239334868274924201753824892128455052459021742324089794261355398801300914044036956809008744603481208054698140371238276721
600 1444027714375518958973474860399818534162797706356561518865124252653514458749334568485861264610071869875230345119609752797325607970237940109681
601 2486736741964444371632071478705426343784163692270298947035048630781821731591852011407671215182083425878659022972554035674414414131467242753937
602 4282369072473237042783694395108560681831782662689517716489426246874008832327935654320485802483502930758383134647532181600400353440683883263633
603 7374598429903884460659001399345530635576990236424249727337140108567020932874860878815216981361614189555463493995092488864085677402017827850530
604 12699676529966046916101292412759699127030138885027504871996490733569337038045313976057512734417128676317275306495568953341574837003931013758419
605 21869907290378724047911916728508364100654748091870973368788008458228545071656258497785544303080162370752462912165639588131646453715165482118645
606 37661813177775418381888516145505033181430094550633210251632213053490894210248497698337788216375402305866818578008768848736906614680430440463961
607 64856798568216304885242723887427565773537991291107438765079572136721755387075209293365628272511079163381093302674884901346042227997509108490495
608 111688842506404400398941864348681263928592695048584117513503302914871857630934651513431448057549515163683099486353724384873020459389174017314682
609 192337546962017399618161187653105498782906032798453793161427079646855962156602100007349320243355834262178548454871738546824322848351948084150493
610 331221374858862686520457259743709295303606624587512139188377741644958680964363463115808608357041026283375922665891578984306478921058200769491709
611 570390965759068181652317587858068492241567361143442611098228552069964745364825005343223748385435296545856477304442157014657780000801813762466389
612 982261045073543867391994170906202022399487323480824425934530070446907530854855916952950228928282641927727848938851750160915561310822788598793909
613 1691535838729457335946607830854874311161755276413325383059709284514974995027442285404633265427403130494781700454313747613055497384330855046601514
614 2912966474703206698470462329875435530499203336450080280904090165386888590282759744584998634384080042684990104031716075804322359774897256638370103
615 5016372392747139720156746743778443371818878575200787478800100968278806370800232941599358380354330518561643176120439416563635638469249086521299137
616 8638613661106259887181822733602551191080349864583368716829370347733762425255579054636040051237531049813687131667617489820097934317654409607476845
617 14876416689827148969862423976401555782236676499820911093473852196884482391311129455415763800548538480565538711365459234575000435177469897720544571
618 25618436268977341878730531123907114814636701603154987008199233347510162597084181707066163597756320006255878915121800065154411648189476137210950450
619 44117094227163611015618031090132778416134849392358479339702354923849601042850657275518609069188059018073461582034437372985874379215351358017672729
620 75973333524861841977029163456838897821927877630751008724546070120510483605990389383364496416255386455081192076854079182895188528264642983341690905
621 130832447331175645901515301694477235270462752126443563978973806194985764854614098910533505282651226998844993862644857386460474120492000580849769513
622 225304438814223757015431965117541796693888777546398065035022997891835686906370963862350447170338352465743768606411573877187125379782518784998182697
623 387993125443097633878358399178725151370144557911234158398840519283482334324124794880729839800056906901596492963876073073556913649323810991171970386
624 668156678063635194818276502533905285512568209953324778688291253249793302479119468270249295836791099911104063356078425154309324621333687373678231691
625 1150621794989780939810551565135694998306138793284513438143180964230125558855001128102796077524535132279599331063721214718592889529948016568998615261
626 1981467159682290011491754501730783638494962783602674310195289738871565508751874427391424765991044786626556118777264139069272002420822996148850634641
627 3412252507292608512242224170221658770943525228929278368627921437068002035761870228883740299552314111915663020233187705868617302922780889100355511207
628 5876184783901044268726253734554232122232058595863141338278100886919899800889626316107711847231102930910714406718094634502172870252218214444526529418
629 10119282655886161852649680841370979533364407815110580578958131098629341786548369844280080835249926697173334214664825264721469286065874083124734060005
630 17426252787397524622126404244416086788045028856300325975668863683745678114447991961880108216042298953373155522838843466022987456820050190520765465989
631 30009467719892122231260114650119639672697970038344769524277174232226917666124117893384160598971014469541541123988575659378012310215361598989670544205
632 51678818379274764437309946001352473871875348113892534740626068127682037766230853383436637803032137189177316454774149755620296182849067658190643540781
633 88995256230678249438046784054517220799253939193427049661613974945025291760254593394420825782795523914918678886936743616299826663818605364576345490970
634 153257289542447611484490440461573247555782228489364027950848353621188569078161572709361515968756376620264380942860625565275147700062984431235894109967
635 263921896432508503128587055867323302554213545758338842828811222461668980938522901593834818955613023254818835160582943277817258236515295855013212597513
636 454495623826359599613814334382061297037374365327237385700647482900200804010708214314180522904132786600824578535606162703771936417547817992634808657669
637 782679553570637464788845046656440626348116200381513206818693084038033062267138095222956032045706662560989115752112987930564515690307492914307569874179
638 1347839784287057956046755996444251978383921882977725407397303435778714278138207638421609857936696095796368148505441468346878562644307622330719697019394
639 2321093065251546517320828321615430599215198902928137157087832780255279163477531046364911593930922521703363007632577675703397756515647637382648862953729
640 3997116779282882338542615030334061906909862620960138385603181817171825699872168565695296961009192493459895693354525969277068898432714934635041321189633
641 6883370075250849347121354301737303858160867206484487743269624949167786079220769155258862380831104448398637733740432125396780701902362701434102311288577
642 11853740135498220246938041657242544385902006847395037878563336110816176664432261128897461077834523367765528286222094302030368794206417651121072798412545
643 20413133924780405415281182667698479551757537771911526850348310096900509280047667803486708825743897787920698705684474721000820638025847649807567567937026
644 35153127356246592670797963596344265888910549204830914086578089339712646323828529521947735323400333110624969032292475179150901235701913067727701356448515
645 60536631341274368985895833619547985968409226617652991072220110598261546189087689299073042846147649817912558290458612076785309966031815667222239411509509
646 104249152486803146825036938226348187023175306747000394130583173924058525128531625495610025917457357348692697742213467674906663045553158733636435537482505
647 179525777259543703066449552774541959328737544797572772439033063765132208361400176513144095261261442489309526359280080209842053609261039818778808737503503
648 309158433731374626206584361024093866431411528957395243555258258947739633355190961785879428701466116545289813359659684782383125385144101151909782330047002
649 532396732136447107112175018405436026814915153884315419052654386038668820656035074495560507034037266565379479170694620590346532073926484037102787193523501
650 916831790640562289560171993977723665551888920892283040916362534827482137244094587298974005079307468251286121147420917907665048022778466274154942723591501
651 1578861179248840319812481820632711599469478058936420931085242116048758382893920447067269845553549408872645887318495143070552651872588011644388703509658501
652 2718931268294475090278244471991777425404870604755624147499000777967169707438859147075924928965428027144021674276950996786181106584148860803736651096726501
653 4682227506047430592538723268196776663611322430700012700447951042804741406920839106946608272564247637702574203572172437174052274405588854685177510136453002
654 8063188162950183713069277566843542022933782173499774738115831401993187360009524113790829042003917605467955644020197659123120984839547260859147922019246503
655 13885485758043249076073763486399384512480497150018990654977541106716340091475301920746092397980043861441905634550825950012801713956696964703673379742767505
656 23911970158746388291403519849447925773620731149463153946042322773547099150966805994407604783582781077468413807866245049523793866617684219444262160801740509
657 41178416573692390488007837634494075645423688042281906638687744239451885195530792921997917951002494906675700882865096221485664291008339590321905952427301515
658 70912684327531844142415843403497843908591134168264276501591776717722137077963376723360786090561402240118064681261969561899138886743173513610693570952563026
659 122117585301927373845753437401040460815155056209990346431344302624004781332985673719020216427166634362820273737442484882895795330412500358673188304438837545
660 210296716044405220184773598589584454595549147271073375625581500807631704455513037369971315685147750432145625493703305616756804641546329243161525667016961577
661 362148569100172047684935041759628683673871649607046091919829835909906737670931294890354400251873292128408263029542663840066074567693663525123501589981060633
662 623650186118972797573046234346755755175984718919845537475163862623821086381466629255985146273626274683256097579426484777819535652909319613347521990484296729
663 1073977885961622691597001437294928432630250459587974658589230896717354747174925287797290645783480682880989712365229969351746619531736812022959360943043481394
664 1849479925136362316670209114811728416884557680843792912358643094443450866771810174573658876623832499260508447480495812352875425110793465918268858856491877179
665 3184959428116785758155321744693783921016921209744567016503208017874719962657270796736580268429066164696345994395609602642375505727745934029452240200038594669
666 5484767053095797968849486062453685015355744631256489049975918146411704490222539629851544644562753072154588056661908899569178014717366892357332938009089656513
667 9445228520387323352078015484664268920626973062256874320248538362012520572476695313364493143832171053230452786172784345212682326024169480282094676122576646967
668 16265475076463544762412614177000009440115081222414137474369021431855494158584695565378959180200157790820878389749807035071360421358488840750610995475213020970
669 28010511221829880325184793979424179455080877706182933828090269922404999258626659711858416700166015751509573238188890677210845256372279279360586369406840729781
670 48236447765584950470825937578634772800467187359597456572731911569861309499465510960750324379635591523406316357449573157925709989037570708035959102995540741205
671 83067205543491052206345330250394692775036173225937653554942664562109282344200170924623207116169594012506315199215486524995233340744169347865061791755017844989
672 143048689454442338239943447631453635590469157069303906481395824622520096943707646031852989015771043496601326405104143325060428164795530494510996268682186295005
673 246341831541688460591929921481058921710891639948656082780980130832085689528746668205368103811410213281004384723580312330770526238204991271051430794025904151418
674 424221278774036900567392761784272477275929782884300186244586708446853759317188974201093975563715259266705709970450369022900477754707120405391529751467567550207
675 730544594226676647192920800646390341802254406676322521952019999339350263445443117513691861274726922031805105899919338153736198816963472823088895022420640151641
676 1258059015087959670112300036280268105198606672439974884496191013995769615347671113888300951634081351082913874188845876182346774645080054005020859299231925558261
677 2166483056546984757280683677229872002565899222051941509911817590949887948581556537397718684661113319100420305335635271028212924978545655962449853279094229108691
678 3730865387087584174018511752372257972290830518283938730115441895838154068057481794598617522006206332948433575453950116341395420685882062385168077849279227268386
679 6424862864495851954218574665236007738253082006099532602571430501444461368541266328370945297026674081099962649078511925398218921492544299529549895405184741783697
680 11064152293042461215405470058557869607911205073995437958102498974236733769832633546478980552059912382065902655679251436585480492511891963872146967234326272602513
681 19053397488078912586361872798936263315889218376326967780877553780569461257849825132050824686431679477013878574876078207296881909711772669824415087209696012545905
682 32811547258529641581967405770357882689762674938137999611436041360412502328166243212302133013512059607231310304179891452939185903030326870840943871999927799663729
683 56504234175155163429516173962616007875310016382360872747844663613774235987307435562460992954976977385211128885656709171423329383761447205007956031038765343028450
684 97305026628721256382439982473352284273050704622830402182055759780519465803490870360334970102860804087390415109033427395073916703991654781801168023014062882635571
685 167567410574327148807561689407389911522234177567002306760458910974136742861114724003047271384918161602818975723993949812139550081071656187825652838843060012781845
686 288565124119673927037550440073000320980832223634055582078923293008017942323746786713541101429243883468189209414504194925697610265794431303793833020895960438782137
687 496933327147567168798035937991126508900807089441527418273593300148899915001044945514462349962045871773187471361874862961487747667096295068412697851714317991171103
688 855760835212846988260708084998164457130822786019754904930919744350535134382415585870715752673347112756805241391339580304250991309970727778231015688439275560099514
689 1473691875905760935288732773654901375490227921528335598522977426533316248846092594095671932679718706395362946443724688379296799161789797962611893722206493977270909
690 2537820914146501165309926356571192020541025573355562339648567178024733355905806338767308933885867807457166449782434936719337927873062389505461774241464127089759389
691 4370340298117541920061331277233131344261269191462125424828871048759684824133269573219234269276887754836147166255624342441397970677726620177891985800395578635958709
692 7526092252956957032399282322461060283161699900326268458069495908967199294502752920211499383169127155931871321090444387235781706402608079867734638075626924142889493
693 12960561589315239182481807182610482272473766743615620624023956709218301225695736238102370653652164011829821990684778978017220805791607291588476504395280135891336682
694 22319173226243236969632494425733481879355710262048452167273756488920451988425952392765795372212311115140674028248412770975062554998879602128641354029838511580425495
695 38435486770397891264452252653571893090729907714528215824538338058346267684491171977860431139756714528066220173768011793786667096515368353406960510700349992978692961
696 66189129332999410384167271939454796959397684819866020157766555347517821604110107688517097782452062499104844871610759155543168750903247167256343731049841716307565645
697 113983227740325299435770211836149689657009536052827067525554693185566240051331495821040953640768924130481917082942404742287677596625887831203469091384750084975347419
698 196288670617479364114757242003442897827781418325172851340585830102509877351506823094652687190765390042512308100072762920642450889045623749738131979105103282681180530
699 338025540920406182670242473125475491353458731483337723199368740577247671322457254626350307474229662144032849880857915024686630140059390394790984290839345090985400633
700 582108309945211435836602655025613281878852001041471621907742708517805967121185465853526850523311913817922230192262323532073589874827654808476241630279356742334362937
701 1002439293742771683185832158318381981403082614797155128922142586011997275743818047753488891547538041873985471090250596735114993307306781121801888808839055031025596681
702 1726284473990909937577920044466027856807611928996791622688668205004541036835953945138713362354314227793428243063298072371232762433148202575330982750852653581664179721
703 2972806536758486873930112384684547628736087813352080650319184758957096608378500204119378796950934521341303094464953077613734715475223248110818128899131720264038738706
704 5119421994546957058857261932443344185067930356104555780022252841455828953837086731158054200329474877190794578426239423188008881340850576999474758828544072134394152171
705 8816073711553582187179462203275537689208547483656272924107963219405469323307722832662657468087185584451540444864239976437861365941915246563821981669689390949071473917
706 15182017768868116182388916475937401646204953724116117731760732614813853848687355822801377103013280755190209874692134404868372200324840869098783886646512529765840185073
707 26144706938210168554495528226971735891745343750524865785571763916718055517453665182502709974479006695491241803517660726880507732132383444551262498245614272585267072455
708 45023376424084909865206644973741331042090914602192700661418206909481549735611657106808690345249998157942197544647795684998732417058288983214393607733272121165784579274
709 77534027419609612414911627473374930890832664593177411254642740221607989778444955279450119954655100024172108777993350840309750983573598050300618010955709532567820362885
710 133520093013036574652224884198150596178463969221778859969871978432993741182822921745960143171370824122415338251466672847320618932439429608967490230288083396553031829541
711 229932789918520928377847628418295122219642204666624106100361161647365225179425868949716243496796915609038402770590158645748594600938933197931239350731450777701369699245
712 395963533927082205579777495116079318246847923879387676663457673392485406405082088868317816277572841597683652255402386648380232099893671873984953984241971585656437312397
713 681882389439030096194938380259150105754121433174613231479048073251236382988885924284544082991085481304965284499465867301139694649698436630583065554305796227343018478298
714 1174258620271596655500338619595373950042147592498846154272994929858093273390570960356617999594084414389272001273991739747947902418091612093531768658991135194147793660399
715 2022171753719188028897206866552308251823474744886222956315139514854449837605113104559763655365945821682882535258269835051719234566744787400168548846807452229445879751849
716 3482349229502732575012706371290752989372895846680294665403724844571294087579487900332607921673542875779436168776325055452426599534641164250298429075862412065280254578149
717 5996897214054487163215313477179285085484396750890750544512811216032600815586286040964445493642487630546625420809120762950954041869779127113415681027355203261530909512099
718 10327159577004811111624888095426972376638619749958422011958680645600251467380316085500199071087891913619672123569723913707151973553073466670350890291033932362109250181698
719 17784234266842842820955701077344702199672437602643244265560077191349696532940976922237488831037976598262851177896899897058813380390748970633896451547444095459474534520097
720 30625941828399408520783196278660206672422558256812122156627844208411254728328091148369525474094813266649712553499419518264492796278960400167364593789970819017834439635745
721 52740438458192575290148471974252596163249218858523037889633790829328601913063098115142767882578194147985610434156922566079504108353003710358196254601093643577887314825441
722 90823454976430015520262481234830532658705594968019982299863031583489301706951850100249583116623092099278502041983518067695658311469639614489106409647474625693087038799585
723 156405600996179156510238448410398633294704934480711898080564589429879461815402062441524387642258122915650973851742960254980841835710854754380770806491094992829334258740674
724 269343552602402338799866205340821555444237190050442796113433567634286110707088919508547213167364595896265373774383981370491511459254537679060708876949692443082474172729955
725 463832170116818935540218663011798125234398500640651638604227397818326272316379733935178416043667616763209239233953537127088507498082028337572389838487168418027008155444773
726 798757868738970415330060835528187781314635030203786350498362523299002543131918865785000433736667243475847084818096960684865202481577781156524763112280481228245729548115817
727 1375527990462012533159907255470408828698565786414168887135458899321735464339985456787201675305441333219670723974691518927464379603203492418777091021226247096525877617549871
728 2368774476715399545230320548669573179803362127208164080124615252804778169081195136998833311918411597562461674252358035368926578123608764233813535095044204299716141148380506
729 4079228165799563558180069976656371664582164443185467679154209277607189904236719725635857004916852557494770243811192977854167652710308009471542999390063764206460740158601421
730 7024772764238005221240236945268165891769457326604014295915920906434700994525981453636891558404038244801055557220145571465693407955542484967608862394053734374457029376415981
731 12097247416290955791490720215123701907456418110583477168059286537524933603503910859484380199933861066638616751309005065761323259186255766254188305857935455784108033065848037
732 20832473869613125025680706588378666284004677753164795063004801468762046333185416901758295451336340271371980878087985579712257741728497496459526632547008750065309661452484933
733 35875265884342522480231593772114162418648388747166818847825799635114491026978589489243710204757387025316882942805943239085106756159987738209780801408934176017413983736147530
734 61780214406008598076162783630348364718340027284311076782973966734966769969141935796849494297623550118526425014982788313092994349119198515955886877419824647492374648878064519
735 106390706743673289790584363775717491513536675674059213525745281301318373725802031328367119753783416348576672084567712066129035587821427984371006005517832117790990261000848945
736 183213713164411285321298034589801352366520413952372314093540246202637588388737139712702028804828013221047999164268458038594878951372116742077147051799582191235469232162576061
737 315509368429750650707813588223753046179748728163575785554433694603808241056702517348674932651477592662834213321013015178731802132152755504194259133328304780501420158305341995
738 543333573931826627743533202958923525341465790505696236390745255372797433202099752592894586912465472113932459554866396970362722322227101714686525313225894442035505002590702482
739 935665948782315273982060461996760432374198256947585122512973914877924888921737378325904428614987661649237999955580158121560367817930545976586925492835949295981404132057771593
740 1611295177979481267112109218589635651528892361664484830364612618651892974791802508554771919374102713204956673667191112232060013320938286453390562887590566327282860060791240009
741 2774785332263872518129889295321566563064807680954190403713898094298807055858937122124896002250078254305292919856624652145251301328943178640469754560324105284798349037134372089
742 4778412885093842431480525772949039121626432509060564120200739372455827486370377256412677763326703157045555133924529525528508960145584909355760717627524726466027108227392681209
743 8228827446554880942740463824863480903845934294731654231766276170528602628099379508766441256335896462906566727492765131784259906977535828473034109582603448782126913193260521714
744 14170730485933114625238769674544450937008282123081923925316301018631344195536891378749243102538575161052458107606728197225960155131125630015874018882861714205669510396996335003
745 24403185485317965481329869977035404399415841245919951873569418467316967254147711021803466119951096526699287049167398202393477720925303189204199091532665784169025182780515165837
746 42024330532712118617828577703494297118643625154672965910451256284021086591413604652906472715498864993612756750342362005875188822888379738337346502370606220690794498143379341345
747 72369419057408317781656753530210671551221814228943187477570699599440795412998827544692740681652640218457935179623723273710366791967272729084385503203530270283362278127630320471
748 124626204589505287255576431536195922132272998506454181336275073332147505063023251840653436414564026577717520871526755284753073180649830026610057078223940560937512448654528492650
749 214616768694307758173731892792865486402722596644150382850727610748292419813287973016449183691764435263088925752325442361945151074580179304827589992265411267742644042145022988629
750 369588061808509244593136500155777782967573784224874785754122127395859633697896447748888888072482237065651625053133558914533402224308902322184686071322275878272724270783802460405
751 636461616034913972240788070954628519951347565146536162463554111876858763161208845061298767497158058688000136497362033287521259687571638924537947638608097436669518483455723621213
752 1096040241948225687752080032367075867189370947509107149732128776688863311609370013985983402846840704439023166431294279279246739805810890524940166623971844021747374347730020577597
753 1887473151097341146412272710684616683705569700236367715099077405213289288655187333779721874724716564929586002229464429119356250643111252466835210341636806068946973059824523670586
754 3250386947271971561812004313850543287878714428667136241540638166383151729727869745078115156996233090990957680104987182771590847912184879594128638532894471649091141620226465408991
755 5597438724282624423735568985947607318822307511266074943908290236408445566831218247782521667070632301671566712268383857882672578673535383661366067859895024303115970544325286035961
756 9639258580703711444207765978115691423217220692660471750815877031316023273604905312654375295944741253153087228171541190494372937423020625197389750110454457999406710876646254537941
757 16599611101160966283343066567229225346212672932357315221165728028894331281508805971735290245286890080886025618315447802029280113365629635986049246161607147882666849981373482312307
758 28585921458875330589474397217441980800373486707616725674349257130235648392217059787094072051306030544719721878650385667634734781550000765250676425599062158536098389782118557477218
759 49227352416457383893289660776839290250981072821368437702422571954037557380499552823701215925467029577087268012868990802275715253665115642772749354011228740115055980095813008291505
760 84773626395789969321899358583394804974350011768682006847121680081851513780620513269876202926115208949539928281663283081445357211157725418812085275661443588534414508982658793543089
761 145987289169961717521320350010446850679491898365309855002727781137230388271828319908936200657601378990460892554867211749326527133007212190849461809110127339302902028879216876999505
762 251402346523333740147034972153238965104449496247743573877922776042883811040731326215419547457877586972368366970749099965412864816280052487183620013183737509416274128175570121356881
763 432935909672628043096965019970241330507310333560366998025349665307928155712680606570530735116127145335281919794410603993909033906779874454072417743944079697138534685941632783607970
764 745551918970133531443420983550532341316901716404738420058878542406190841244619739425010280305490902348571251038363632627203068644909413713293414290576500957323296334013760988421267
765 1283902885996133597166100625663565786249169647847539136959423202619772419726203352302024362221894255665760645248656124837198440234962128463699990238594190824575203119251747016386613
766 2210988368115561431559451657031100492968932201564900981165728634291007605642772372082145830185634716377245449110681261492897677970371364143882202259931033969620760011031570667058969
767 3807507263409200517072008246274957290027693232256811540158680714009042710900914857238649737596892729056295425603290414963390152943463031866803189045157646054380724778355445888258879
768 6556846598550762014354139545419091227928893365264513238224954008513631895025270842197809649698930798750730268924264168666283202503887110761091967253106369891253391574625002583283194
769 11291439344079390365819498823061583224676349151238686622589940154193909791842754719216580855259563988518510498389579720285372593182759378308077368319600859090679673244760272122214429
770 19444804837923791465686194957724531249664003547195110419807846242425576792126168046570894412369752799948290743806453042422148270659738156792090322357933841066693029586709149926697533
771 33485583517144743328787825079930248412241552831441498740464059691124075768093278750746635179731354858161236085517006516410413913402921613994456468885483423994245369627738978743936277
772 57664981100597163145939379315297271658653012164610782544636892079229930457036930674336300797661740847877307058788775110451651574741532038333532192309911754260364680884583398209565045
773 99303930111586307574593900529890468095882219392008705082318857858585673225413622752437249534503284517468323389722654948998841165621432430812001615233728160230623406854271254757984426
774 171009689891404422583634909967393456917112780840865875947611963386514102658417664130949291099526627423558575790221983533438758383106147926347899954071189497418540427779884481784788215
775 294493017586443149975380364732650948259406459566043864834103653633205630572774938806976206251960297930742970153216407076478837210066190781498977292729345987915283145891000156008401409
776 507141656488836716987669795914637601613748447634307663319397582799075475999569295016026446088328469023892562274372270448464785184052239100325346669724351891304082299640572494341609005
777 873340433855097981972091170084791538694385468649208699018794341960209536005348275201514693905312109860725784828088006109383539611603145377360222301291159216407282466457185877376814203
778 1503965418038973426351506420764686631650427595008694351224683615005976539919274844893568055146074249391802741465454700100888403622615427332836646309673667598208107484208874045942036402
779 2589954490796464975335887022031464823699155051726166848728771886132055921351417476304132988887754530345678118414698569582257891208204621029023237987959832718004189104415632261652058201
780 4460118686201699666671814816966305392430219667749762235652852260299166521276471301383189291850812420574314082433869005344065049258370954638894759929200307641315496755441119690629299801
781 7680698161182040086387117089677665309085416845835414736587513419476989446541815347379375641979329090451069157485934268917827804477587857623394421925542648741120510877608440120846580201
782 13226805920141231302043312507910748893564363970302649469744453950902235349250429280173129867571821791979258616869047143743262341321548005958475773533029121502232089253256318027185901801
783 22777668276728506079766357392523254771380845432161659593256047744546335395717298452631561812514208772658963738374151848422897303849302197191741717399812245166663907781890245577009723602
784 39225053671850077801524972173145363581600406580549961563935162854626393670233071778800878030214547234514977430295264255739922400390067106134717152929183707768701011157313884034412905803
785 67548829707537775096947524983901701937460199137178855890348151130597974968658984164226194068321248708702130628052528978988254241083329451661540221936482425696476497314852007517761951005
786 116324745735975127676195542041659571396877087179587827577794907778868468685358925115485504043478182923896813179852897939407811604001150749029523318732449257129609327000799819101998678609
787 200320960838634474494901681806183382144556847465154985438822174019546501928533682605881014329499770094454957499826539325713090941625245109634038976198303145428122927691075465077163811815
788 344969482610297299466519776658599291897293727201371707343030070074386551912318520106791834411084654492538923877436701988369234386319658204190385363938051120485507740849413407662511535626
789 594066359477369126540669475522540543501267462708935664469299000742203547557552143663932158715741358802188563929063610274501882690862724611192407436932321097346763498226436684323912075045
790 1023032057190325772825895391945663646146240950195874529673356337057268132713045421261119503412847600465285632126473953649176396414806477175987308458336226106130784839766125737961588743877
791 1761746938439357724338182962320620099400245292641026916046863233854311730254382402425962482210173843665558162433147726586334422550363614881736062283008295178534933151150900364870848542733
792 3033875872496755324238228053130224997150459978344465402846488501579396858612661447244222309927678148440493434611248588521643467269713158464725392814338791261526973748294049379493837826029
793 5224588508649069694861636931873968199195678758472431184097409071748773174022537127267372136834958233769148665241806658482652403544020525911256356118750991448845928240984638798002363037594
794 8997179262394856970612152555379149649600143079262048973317404470125213630176535555676437425559962625409914630159729019941453896949290822081730502757761851782777050300663462804405460662479
795 15493896705101324265373834578062722746546036523437918644214438809599071932557351727762069390112425163953998567579636540359415345212660891575976189407843339314615019138791250617030812983369
796 26681788603648495606609396012185615598191398382827933398782763849893661878143762963461656642579667874692568428369923630261878178436259081104237655470017391284711023932145302839944798857413
797 45948276062495607147733746213753519795141899227055469832217198057869174266855113119632791321417097430287332960867482532080095017054190268850687991516871590933257165130615377463378709465667
798 79126782108850570049104824248622708490279191054059272901896996247236694447379692255180079928549227843523985326657313682759934643753819419449171333636970469749806157900888468115948860643970
799 136262950069893348538074131896499121137066452140504757488682519345400458659821216610512458502433567984549888148315083304742492494031607877828120791216016112653159327824857897802241555983681
800 234656219637591030128303306346689733824296144038791566824013949800612665495912259021863673109820225383668638007469955889320643976403358485023742460899840782051511626924216440541624327235905
801 404097675753839341567748516278058043656499888006300127382376267335380644336258054767923420219385923781455178521574870344742976097134595513450346594235955773521219947519347428996436034397889
802 695890063352473150185021130272624190127583293131537178793175740234157074044611838145119471903090489306149719350702595856046177923815742456853038512714842198476084744367533299224353056973505
803 1198381008674010173342998821000872846471312873036124115510883438024749925216960935324394106729863070486723647731432338785367305503322088577499006776634622641395656990986239270960171862623618
804 2063712528142731634967465161204865346431099910135169854862421495793674978101918569215573325742519258190659907596239849096835815547869068062778649422685579831341450055948903558639336626759107
805 3553885924415375616927736596200304339373496188296531021784104406717201333027233287917163484156086894202078096156799913393506322877872303583680348117799088897691971843783328699827425511958341
806 6120089397879644275053179448133418342148325678336287813364233600301469162301500954312011444725378733573311932133769505419663266005247717767104965804404449171952994146350938230202580944367561
807 10539306841763741353605382384537715181481608903731864574499876064787595548213691876120354147894121815479326288155376929124638098927667000836064956568254495259590759055096931217709171220461391
808 18149569635916029610618833267666572516572330860229513554785792576012591065440507549133955751033068185064056408849706498840971872262917954124071621067772453497894274989282294589099841050028186
809 31255079951144039622349658504137401700828769254001134920865797834384454442928467091649157859496481839914616532982053019991766914317960369143561195322632309031746056346946835337184167702898797
810 53823867030944166311520694708208271056734383339626225236787232874883171894281165562591456313698293106884687297853366942537713619503297606336592807154254808617278096244975122913790599029020813
811 92689209776240494190883804095474530092653874550125009137938947220492621854436448327254215776333721316384033951529749532245814307156508928768160666976405075887327668526107321622365436561486405
812 159618587122412670514135324040153630333644696283522855740806185353747657126205573432360874198495428078119281373515462995934322968714848950124243048385519740038457546128746985284240362243377829
813 274876583978453291394190164339699029782204184919272955194666567614738996431994720230557388429030960661473386089916526450726083981056695116085435327193547315511317254552882594483212230130986250
814 473360513846162289787688597767118919151768372413294594836624467314096103518355576427581022090161816949092014117108372036368507637424755388641246235401217322819824372962761778476027429906829671
815 815166475170787757505130282051497049174963379065965396634158273062090135222119421763245068941354484372300647629010611950783100280039790526082763944003879302482271505118284036621114585719707345
816 1403784985872990668172873720118161367775291240115010090924643122637177578046264144989022605262051833904746766462520047441943368929806392080685202458213124200774955586505181424296113883514145437
817 2417435390911487424071502435597078306319818806674997127200759295398624820354744422949291307864537174564666042118722504978368892866214242879323777310424673510565734210033344644910043669009696203
818 4163026338109103559961817839999617804118305053442678019922936223783796430104772413273977959977781675892621442093144792334726854438635670097450497477240459691003136928694048327351244708336719314
819 7169080239722793894701063713663360429038451721166719841414180368757508693283661559449046804163016199989733603045376732804256015954616514531376713301874378099861555220114290359936287675140853609
820 12345756982870394210561510269141895171701284341169384897613232765302752365696914250683293466743283216542274320794723982675408394329660035427465785631326387100655470772336501907901462168973123689
821 21260428169790804241152889387207795098538222309103785631749590062445432668730603800457026923019543917859963323814523002836022371856697977176969219100016551380954428711111495950278950883441000409
822 36612239054274888786453645530013432895159653317997212350854066972721897297606407197315389233948061658499349805561478925980959927702338857038361220555976856890468317774868239890765456019218258393
823 63049343967213293343466981472699762736360708247103663038802709431712573638750263689006662819547872592911853847125349178688134677934080355111419511985445417272216662038201947389009581396491528882
824 108576254208408592160512006120779095558357299533035276123793133701577151239390360436095785509772194952728892655706627124829708583163457153899284166010112438442983937751845181322152526130177663995
825 186977409060105970049279743736284496091339438789032365881700320043566189507016427521960810640248585286280132984578932226662780816943178388872095679451518161224714488853803872651648612662446450861
826 321990768181452966766805085799749921490897793251174092693442096204134017087550644449747869735620591173421529681849429604199664150338377040844438136891099160049446770868982761472045264169897385345
827 554495087482754235633129854184113750404233823326138071660132840517564784195207168718797803066093498819518701475009639777004018872510932228504398470367284342444928535436429868056836821566029971319
828 954887010515904580288702677599369072428113755833309254111482123063687839550383880254410697932190480326491471485731374483036755256629030504321648120699789225276105857407371320858378172268196143530
829 1644395457120005812639357873846948248231905933621589052583356739741820451326125265900995560093655985033151569658011511637577657462535161384798389048506654566545766674858980077735611645341677049333
830 2831786786937211661794385319830681149573355719529862285661529607118939057984165670424456191356319373005740212936903096293418767441336747076779997502682628974217354296833798505178781375006005778837
831 4876574167090367819089316017092884719829141585658622520696235629406882564665467647861064646316072339545864552605636342637029161287990006737395636201521788423594298293663720035715934371049849000381
832 8397869400631680713234356533171145045206289482976764604829639853203954234425374703932105699833857217258264863714819576084988830935232884694652374632011282739081313407949127297771949219129335685021
833 14461834897539254381478699996247762666376880854543660358604048349987955405748882756316630977412592944776718059599347503377859102202024477124029619287709045570347199323587665760931053319843513414906
834 24904491678324091252007987226681111281838956203649185198468394225479853146855559437685345132206203128575107262982900325806458326983910621479297632618559487758805456728366714589240155535016692321471
835 42887621809404658527631727739007134273592984955510987641205846799264880222364349250073017163136580951064225633691431062632277098833177976560583990336758027644639671166239787612227223702939692421017
836 73856078984636323447884058428764863176602532530727068593448649521528734540543416740142887572921519807157786092558859315731605697083880190469258867611015278234711013810245040664626483338670562472373
837 127186357574825818846045073398205346065657592835343581074518842196285512504014442671584618890851710942020400929633843200792482020698944311385110871278623748067808942381263877105162809256783433799955
838 219025566690542709569552872339296232234014154117932452110704944291599274120066649224115178494703608571667305392901233253349906489632091856935656096607837566188354170629381990792776360763376996371874
839 377180381440600193335850276427259307202681294528492114137466589210148640942260159385769667795340258369781266781402504707241717108581738382229441845160718564846234455654651120950338429655891300223185
840 649536226721332398303564163735996022325750508951041078729241726176504693025797834541326577607974058076311187011378721845652499921828894360080949945436164600867686554855051948183651116337381167922641
841 1118555817277649482362922239104346215696788364762122063902894417481967095584110200479626805007166214075739358256048616605451641499343780287860937015926096983834466238757821182821603097499866030717745
842 1926246858749039364432783806928305312991206014123722804658897788577021155432101545182607871915776921950164506655928609904995952040122321173235672709915142583360033078638142261162816282729761502491697
843 3317158521307421051763419933341388243811063593308393833153567343025344303099749420817791586735576935732433785141953443648858376352713257438948117826116685603215951416596364271217732066911117400908898
844 5712424970612777500255561815638043750173307463243197622986117822907827861090163331938699686050546013682026463042551948313653469970350464539963777606521760569542764179137275767018500330803363766195699
845 9837274533391588434088843316803391091278788705913192196895688537028226224037904097459472339694733657288885396584385385262056156863842262864286631126627491772284282435613961116577445582944376638878549
846 16940611166562747621675041258854517772271953748341060848376475914384377232795715305033355740565079684753181138112962167319572051146783663669962853849350795361682964952709458893650861697929096303491449
847 29173152149259692504256026457954564369912986324189056835104714931295087014824033313613736179574782419991659212597946057246423301628263133635265144756383362100294060150864331506029075544765719307656799
848 50238612878601251059764349217974429483290421315200112257390761559799862610567489384167864573784049748351699284252741661514398039668538595629550852125839888664718543360050475749238882494835828483831098
849 86515101661032102751606573617980120534196572681817037743976263868451100634149333905355484154229178195807654238379264500818337235579743130070492219604946554354411286028010305032341374154586267456100797
850 148986255522330298693951908035054596615128026572865145988095264445161673026745141298103729167022930679397831597116990052259586525729761195665345362637819009757740924586215653393958470496258718944097245
851 256566817912703960001066804413054582262702034245693239154357574942117549256637931274013341715461376203565525907151050157345898499349779787730123289612222090676576693823412102669509651600915095576372341
852 441829562217465110386860936848114869928736212185175310629038341695930460306964917093304690462929435330419312458394563048909424220990745517836410019729147766124010361077587585346570613756924253492739285
853 760867533991467266330273075678243928272369700321916658027514917214758581956198655760066277191184564017575015724283338757696572010490543371161386452374242312203916693459205036377697361699511800557108074
854 1310277658599306038024248908904358783848679920179920061822815569407644918493056362829280580202552444872162022492711961911692308205101307481062574399077793159246762823773989070999819156561092430682122455
855 2256407936895534454740316117017662999787083798441318791325011253376216411499582004408638206141205068016590824768238813560952405937232816582330247581568961146898113184487369590054577480416613389155597473
856 3885723567268842648707977164752150841979397206757980200546303398302689451641872105904680373072012641575908550526839551181431861931833921916717798413291848852224782340642976112085523384920293366902088717
857 6691541628772215875142269114995928697342791225057302395666615303871792199678311817382532882224585590447086382063506987896380004063677502608949233941564360846165741655445129736762222660198487386182700571
858 11523395474337286940566313487861383755260592310076681325715114386143053144326709564866570881235250855167423734865873390727071963727642933626934705537347377686041874356801486367902504368974301711558264306
859 19844252733482811009676243650591800294795696943450645130603021834941318384147311483745145930390644019173827842687981116243931423785921541570271490310634626237534285168402222626695672933676469075487456121
860 34173466269323471176676849088696961905419683271826648651438448126653474276510460760089569320778467823212429409090521943685951529645408055889437631376254515917517118840005862619274876577928964806326332281
861 58849572848371353251777137112154217258133181300296672712089969043866053605306169991318753250179777107106594604580869462760574913095295028477694593282672158994927536709764441877110831220381248207189352137
862 101343896376840348497563916363581595703087969205497285168416324619317793121637232670286897620113638094325428121493499131963385902798981692310469009432213923463937066361371040755178876363012380377444876233
863 174522682761052361916341658913840974571845136834169961401341719954896002619306551937950074260681239005470624292476909422165980921753763235107329743780505972138847436742739122624868911227646124315473104530
864 300542685716940592489005863300879825627646604068137270630409565491426375069739493839466155810196186383690217609460756073203990208002631900006055715119137538680194920973868742637883742233110788093781000619
865 517559692006461949651134301466148178644446528807507844488077641021774117205377108456384374440811286376379675418850295164572782119460081798946159875049185275288051887368214464140820698603388044579509629245
866 891281164107614555558917907317287383140850300504317791351412601848778701772785921563513706891575073671215089199294461527979367346417495241749076324516614862643157178723451288648394475701132576611318858161
867 1534860859069964735782716413170474412841098296545792945068558088407083191428595971921414162881901307425814357935128603343590158752126445705593962170904431704472556550322795372802230005309985284969136383495
868 2643159029467100648503762758653030148998748521789481310277638765786209635337019508101846088404091481089718904943812603962938318010001390846283142655351094303723570695440592382953561437381395118066183870282
869 4551741360638217990194262777674643766336250590032084202209531815020297411333024293130389583736756575810368676659385373669935061989085249994680021275722955595551232537118624580263365219789124935067129482693
870 7838480085067668818921824042180860945035247107863040666204316067364811536325853851590136128131174290654686850339032119448484171404795591304808049777461866741104202604158561047370762186779372761491130878309
871 13498519616103022721837133165338060447529147923138813233622928559764235391567301680900957637390121040128960074007101493737767392651755786440177251537631484935906449286394982637785458838639907529655307847789
872 23245582032341808882449457226540535009901897099244456791759137676363134703889160317519637260853960425504296696061706382893248308035635236893382179935465212968838313732231575882466024807827010108147384338509
873 40030840372874282433014151656384812636130041540214226489376850488471884220449291556880341442638499180477574943748454622409564810103101364643687459974835609050297733085666494987358880613457165464226693581914
874 68936461936251445218378918006082547148525839454734455848554600657234442779579899703710800212751406355456144863478230379592096339385696796672438841670470440213938293500134492460239602073144710340538254889903
875 118714364725364513812005393723669834347028630171054325896067660262305226312351049897209821278853744921309056429281289891157142064872677611769331230043139777297167891031637580692279048655788978383257024962537
876 204436085002148432580949006159596659121782614066758551442239973731648418608491080840281325673389690031738479540446268510265554906325840536192075351752980613592565603885206992257411506534563844079874589095845
877 352056071290890109178319166232964227981207042152333106697485384162716203479972738884321605722356342128026105889457334158605228500481113579990157963491755222053374055331312570422571276650040367339443175366371
878 606270059082151610352894648110148174301492446935411528187238417499435405621234969918101952461848370725617496995706662180435829132293934931279125703617405172729169256748022650912022229767248479462036534534850
879 1044047850649825638300157426779039227057453472983448860430896115131494801397347739745495062578740657964073025996328974958149470474228211435692027788819001231077941024932904632899725964296063712498097274034529
880 1797937896020718925250422234962554970218370348004434943873379943061997991890064367707637295089555680785978149341046702786924973200677419410769236104175181012267918733127032861976907964178788715219702394839905
881 3096199734461806064725155143618778143596109225770962225794029091530211995428674338486912704407788367347642566443625005766905044306718452197750231633119832194021654959476647575366084881592060539840393028042913
882 5331915422050199017922840157250224166570440599823434501911066732224269383094851476021943109614236335372076244785294021331543658849330148112932369822496609264638345460788562419330696580299664488096156162382497
883 9182005201882898369598260109052518053327466700615382811147579651684984569016242442470998046532839725541623934573636754927224205882497808285759809770972621239849978128459338223773963461774450030658154311230786
884 15812182462374184526995833174958965393275646178205344594979295532377467955649703889272216565465308747475364596461509079238747935837868989185673175122413881686242059815597515356493836959487386343375001106816291
885 27229903351845475849791778297642929469577444252873199682243912824756509912332123469278245017204596441041422209376814849730610756262978493386615123082763279996708728445368768424232412119969440322288918552386661
886 46892175594052359728463031424404188749610116531870492586459721276594693053903218324999516519588508578686334495626666662565039239134015142745115738153653173658162420928637059585169515960931612208225917808051241
887 80752256206389121735652382787953565559135740262333654052535349982043686352868803241078980055725574041661497366891353836607173725352364817031644226587857714101263231061144005142121801578613988843231683156023407
888 139062152689912772786911359335041718385047654868872001726259688551017421363454441146084525027053370313913889475433326269664075784911489463977701912701860286069892320619552317795029892700027655030371518409645018
889 239476681138508778401234995249756543224216067410202948683010846984899290857894339242884776585162856493220299128574531919105677993134890930367846754360607893832609244163964614098088798119603815759540200821333005
890 412398914440758313195335705948347638418789346009538111875346164241365705520314365305048765148353292270109351475272545362811888264264730068632077155496672720345602374916023877450070976437313847424917484578950189
891 710185492062790742647829677745192334468917328026279408232081349795238731388794342452939086704843945035582042712389049714974468316958745645945981595971283186146840708638396804201067865678331329371597520653904805
892 1222998934952145061457489019608254797726875086577148467064178672470486306403548605854788103411306723484997803840802800727227958789446877180968203593126703514255160007098832977954197747535221337525683687644542981
893 2106106660317185338899419408052038227390365693202763038488595339522191452454762974369891178679341104297468898899889863885908637377535461965178415590234051526914993846489289045507247791531262698562658492056064970
894 3626892172891362829809402399457137721167368761796652801909509197546550784726791557372569603647138480547939393977809168965299176219676354723460523623835365506971392187310494950212442428307501518035022215775562567
895 6245812276097902487518481149372238411815692213550284899230201859743989812196308795144309799032942363294824054006112783863461304069699948223661161211224837361994705332260220169472820101695654224751766874822265713
896 10755812174354305594769813937273159562646551581972552272564127724342245742974314721031982477948115224655234543043009015987441158877464887731331896832167550881625931358961171187238312573999197103823763895009350269
897 18522409963026385573198278078050497468239246864116726935215243442110594887442652099178970701948854964200529092127041104930293001789305728713275166076993702223677035032042597261416327312471090148047894493551113579
898 31897142240587230825677170765238757721534121897842911305100063828650279657886484057982693375282774071602648295198353735815896288516794209944807700496550724960326279535953493667915017559858439958588403047607166994
899 54929552101870019506126781631190176340604228130381905613649233135359130476107142083049336756146801897163587876362291072870169145113864878165753602194487140703634540594697041947096837344633072985708294561345365129
900 94593292131129330310232416537206271967731045310368991581400412681777759278461963519179018355430315708311530720644676897628917276542499929092504571935864017006011923803731961689189869642963405988520828207494295433
901 162897576510560195068838090855584708561630148474477081564934466203676574525012937561032077784911036712877237800078280601384689708383853288489790708549908180446295708902339900042785397234983828784769631322895713977
902 280523278502972314059520118258742399148431300017385067454884048192163184621695559105277739521205380246749708101886894836067879841523423885803241182183708613195615893764815410011157086662721867800410351044128207545
903 483084595042791819932463844020343203337188265671849234987569693942258387949063318102439498905399930770774888746247561262211317681335912225219782860474993669944288985876190229796035516196036029587992516013172851826
904 831912157925194998750589636597464039079518668853342392425987795656320387817309851249570297856086032022090303927568059802034969954700689470420310179272746446580188664739613578160788130450778320184651670172702477915
905 1432622454960398937673735508020964933003508086068099613303507071587065385863055790896255458497780306326737662975624235298929477769176172292953543513381540549273797835478279317925195336074552388788284905907107823309
906 2467095929425413442297268870380029776271783720575906173262180512993480977007733401142987515738060888872853147547552961527107885563689350102790395370945572052602659592329267715870861896058644870760518741048854945505
907 4248545947268215558789130170978115545017622209825498944004105686294608362739035725186373773186527296450906225704497695365861015606230299640944466203124865378512357106670970382160809846387939550145462801115492394903
908 7316352173728832940009544912781646215213395347616162338143805475218834337792515065976046449566282459628406732300106832389863408984395132566268094908179231533808625869738903837796078948070358489509614777898752685802
909 12599371595462063003422208446118826603499293191949467842106584602919858291676228401409152279993090338625428442576533253983902832385138610017049412968868128415649844733260862617902555354442390521627311414155992202901
910 21697173787033698059923614659498558587458527028815222950992315251439820015200045791428584987007839205831888253033584820212519371412074692121471578709226653275368168117341469121988582252842043690521870252121382338101
911 37364351608956378444566237847420915861153593358555354187238599643283904281929753533627409943380684707634817202205727211220424597175378135063844620383149147846314281613670265195526406708966853151513333643060634831901
912 64344544817723306567902516040256654836898018231703882642193694022424748251013512660489100760815331792463727165515738453026983391988196304636097517153064698003523668594533693097621465368180928874152900531439256687101
913 110806698618251320068970160101057302682010845427124991938318024314228614256467083584135943411210765367305004178178517230476024528190510521804364303276572370709556273592284564797233898975547435194560793012465281654202
914 190818421257897307021515299329236314792603929988569005816758002728497446774210303986823869128398942661571660292866398074510913145942010269382834862103559563284026055683147053968393188799853173529705156934843790835103
915 328605313084915555213821737623129356450359200288842526210031121421866904999761146697821503357044355113705574434354926546793496468945338960759452062150047484150791716256295046667722146434614684446905516835687694344505
916 565885888143340875736404681013166319088075957472832641322913454442168217779425021608292215135838731350118511739884103398753450751089663447310553710377114720140850376937192972335727768841834364297018566251557510146709
917 974502923867902417902771557864474687649028242323119181411384554278303955296929388708801644210071263758090742288926910789581835837786502155648476331354149396866111875284350508174609205100754787079068447009623713672115
918 1678175703838261541831482677171534048394859470096225343127571127413841631301905253028091493574555407560343168170299542660617869911879494294335647241777752037873727912794691473209665931577350662293287373162025127328226
919 2889959202764589280256837178426045698681604469603334639651838014712446899378498516647363849563421047554846847764755630302159660031810320936535225221358968670729898448759939907052280759085325129222468869587518656802545
920 4976751942327412364254686732448888115637416224549846522867880241962424268197908136775964772212208987523162246484097980353605915030386653939208795084113755385328887859901788916100828126921596214297806123507609987656177
921 8570383925062360768440235030181993175064851921926287324235904829810408843581382517742618471140114178880261520130226242526801609136289967014431191215896326697066402346172069788188165612483517218734493919247530058114833
922 14758919366316100871120276263885392940989013145983243143628051959071438379855883918137855599341188806397927446208780310521949314286607447595839564279591298715251460742039107138131608566913087899961481539180633575245329
923 25416096030941284723558360848090228533009676822856042351079999016131824592256676056009074993130090925246504365058348903100197178421473747612944325358242412126916852499353025935368321547232876203771312712348254964213794
924 43768647379992333998864185409708726533426125666215726296076075563051247547496034355113584291399184923001531084913257475795342186813984508284006285769616282153905827727662413945587267599707885108169482047268808609917779
925 75373278852187358825102587491502354832359963713128724466548221708444101676027211811517896412730350475765701376050160446890687070385775736478358984191553666299007738622882477230899032101370331993167782379550167091262069
926 129799102896804876676404857485415916957806753056217249970076244328555735435924038304502700097918437517615809379812986515264277121334626544779470031039821061864578958107858809973723012681398005405147095599986597090148313
927 223524933098043284776813269538536769790583165612705658381620542583919260067190608415125105808917881991136537475718055534850109200112913041928890975642748598190575671959050675214840990835243346302713047314457317827114367
928 384928667467043186279456529105746315047323756715835906522168933057867849631645824176032118028167485061516517146667945021209731205019330814902713705104507044200256540962129548473875768018303798592858443246725273398606970
929 662879424609703988907572068638196646963353711671630090407317498261898743458733259084142027522273454094503162626148826624433430456081094665132715727595523037956403432406156556431540739433574818307550803781619021224607581
930 1141533922277985583287437009797063814843453880943954405341030729575130117721645653370796551261440383629540407868721840665228993739878711977184850377302957618482656687219477970146534485605723957797975198742815015360180605
931 1965817081256689473697652338002470007063548183718714743888896618310977450744834128215845591002963440794423550165820556776022046200866224415291388834360239102448740988628713399837110002222359228395671398456701992156280789
932 3385301760677335859613204887331984153823032019618463333115075913090138462293567216494752051758509793456950603514023279044474739191806700242706241234154212714687544567292218377941309459243354205908338957734410755342462005
933 5829773339602306927690722166493321328766680372609502391937685762714347287301313738997252166500640163786411398922416849861292348676470541970049764718221886397662538810734253191493413207637862573794434751152308741634315818
934 10039358259258346677714142382030711674809806695002726063600627564540333082618069430337053258000673014408245144733538845016560140329264754650862544409433380596316167679435706999125298183497852050300469908600606473772878007
935 17288616278281299991320417097853547150335970903511977044764492622033841381468116257613211885256859530857183597004158417146305181996675772448327161527449240606217510068833465168722910848156709601607572219030623978593375041
936 29772446116464617737112076759045596000089425951505742167187730036198383289093932210452765257999662915594889537146090832979682931810604368826533229420950294885508671991711206981400312780049070019794137921049128438658106861
937 51270647314401957478455914072436533496468523177410942883615164460058210465878804159405778234756555297073906879961371245281255905460074353955673170639611029690379810929246125957755108604065769097907745297528050149390044091
938 88292351449889528529174265547304964972084113337425936031966759553750102053822783197134702120012404729117734869378081650390683878938089740579671017178577184585789825310355091108753034048773696669008985529007196092868647986
939 152046828602474803753421839280933547318306091562830644038005161427972854427327403309380033727511763410929347689481385311505317534212092690913550255711689268555460798162478958879185544584731826185103296528553750702323423897
940 261837381250301672023939942141629449786769302126161780786399355405582783657935058455467748824281060521526099901674747374197574386799652416622361214108927187946121762410368968964293374457522221932225889434039868505924009113
941 450905913988264046828080132897431428580690983849007417972756111927247529673206440802576706437048673364499275580572843090812319894489760494159909316359582611396992574953956892994476844486961975688430426194072765151726036905
942 776497772391150994076267648772689460713682264200573906765193869207053065704646119370289786868829092567836988302350894126124527936563415861116149769001621883312785310216449729729202729480442327136750626627659188267104821929
943 1337194239027241909174865884530816791762836458612912461486344175111910524608460215318954208402647063042933016095117099279629104683640736080984870043758442414100438849418296632808787403840194698572303645727218071222431444050
944 2302760544156355278055273724059308231270440404536332005437894800840628336328377717036352952884243768453743180076366089122368378127894260019638567915010719720864094972178334286568173603350076779465258809114910156135338293771
945 3965546641586484134478327124465383055166268143500810955716676733232344396968277610923020241718671250700013908893261239437309690853608651467579678411411201406880326556859123756111686892183751829485882655275714650473148522845
946 6829003652378930327632199084282818617485862742449481515875721839977830192200469423908037616136732989628853116762393533713182645728580231707086966601178741658532075068239304945759445169893580980386694483490183689563813438737
947 11760116599094527830990934048276693112159734831873712015543949198938892400888664536548456602337000945739677189636903762993231610026442407113320342883842220372176057747858466355630518261587214890765532302153590424949868811303
948 20251906348903587015046186532965586553541425313287672481698452971308438653729033854343161507308161417614801035216192447021355568480737030268348419981421443716724364400778560770933476720314470921172850631804578608851492479114
949 34875479958790561039190992541059715228020754744110055057401447276992816849849890203876635484063224102283317432722228504290460133382151017621176051055031204340552170660017208316211753259611514962839194762172638072892026206309
950 60058499254409745557595914038019176276236052146821958038768127607262317712267119170860215977571653476008942540812931180591864666160750223295757847319116126770920517740414930497016303071619619794390883212640623417129574057989
951 103425768963009365780842159063767784945638497372345973562324078656624680814957378692531556366606038050167383819114448368910448757997195864071961975471726554456020995053352233228531014789958390787637396304464249673923223932109
952 178107841827306085362582879109881089896353878949990314176795200569571376723345354212925246320932754210844842757433415606771417989059360074720547453864452441850769319053005811270825594400875054623694623647472932555093331717293
953 306716630085934635661829959670608335890207673725048190720485959556465558400719961872440383181047221634737851684638566651983271279835155144467091225600263918737158661186755766680161159002841550242883708402405167573254103501082
954 528191741621840341247659083806238034455963997900562520420837111175399298226755575607036969891014360419741135720373499447073273360730960859963842807617326788273028457552698880682501465122055375859824845141701726385141085092495
955 909590444572071696491229763522959675296887053203255051755794192644811552535863512999871043026388298215156446343331033336917513871628280215079519511610316594404935442739108225404957203735813589938765780887115576839565296378761
956 1566390974452540588038135927889924955746704845878875448720322062807105032439993696266423149777517126058790590990909683829202640523135036144789906090963454859564353242425557061496794233459835461417779710783749538242867153255045
957 2697456530560517990115194815548514329609348223257644830176467407070850324801892823000890779513872563058950321369975649961210156475659122075366177184590834323505158481530608400904091743314862876973486628410161673894319431225219
958 4645246207963289933396901423155160926196976124439212810231746551347367611550994456660148002426763626913156222983842867680257037509691477575271759979547278989201418709142574807123341715388456552470207274939325062591610795766530
959 7999503268404276815059002403070640536256142140372478037372741828580511416257017462927590888691765017815740689001397168133752320636857355580348323743491251577865994990359632044119270488427341300922707833246120697889232083868033
960 13775815032475544150532962713884390836315761642190460229060633724191624320169911046322206520854884081729056642364306001946016874099072919086196354816665910031008218938607258190649909713670825268948622025811857896132295157604737
961 23723107978282592908873671724561677969159531683744506246488654697048653023176030142909054632459540163399003232979570387798816075769962630166450261355113606274570474156578856640988430174171760245368050505587141982718818606014081
962 40853180071199123941068735418361548415534459341868231702690283698473421148051964195498704039579425636030644341361430690198328232996201427257723179935723488894243269376403172068634268660881470262769173089705795514148735051720321
963 70352599813552984185416367453736976684753610527430720140866830291133187075140887921802374304202084863342963527703909911809408862228379620930021472364011753621955967481229654856153338060296714476163137787858674695110616731471106
964 121153072830559156884825811882775812233131839910852997860985134962463636926198971213887926455386166581043554459680604987860536296895470759267998558838182938759761492075604425375126127181679119715351739357339754295845875231600771
965 208635744737028672102437243030312659364260378096407443458053594255021592126215793188279950166708136917018159095766375202069457316350089177289292949782804575001390254776658395658925303728685544208915999729317082522386408408778117
966 359288237309941689231610686948463899866611369192822929757215275810144994979503688128471546886716962725374032741789459411541074242477738130229589801049275778488864444957089303821570500309779908137661703784809715999194165320129673
967 618724455063976534033457374407815394779249976672652650935387174736497036956777564608837049204609181360092782769532529689661658993494918445856859837306251538628060224328122469999468593159847857585766305083607878122315832229037455
968 1065495364280387738482679492503816141776989884051030026289670909839199987136298074711700619802648114421441420147407759315411654255427274994107744029300148953358553431986265744104838270016634190216992269240394922348050530726344474
969 1834872311917277289645310310829782777058590851820098163524219766130820426946363534260729265727266121589890076562963373214544930175049842392904900717872871695474087846494819122266952059757576411731504278379495433947174119866733485
970 3159803893951699872929836490792950413748219343350957910992062574896372456059935485452795387847806454646050246738114202808077169181494297702639914783429996408971837057852118032549688422624278551396601148918688518418346317501985741
971 5441447115085388367024368919718733937804550102549433449870566076129895833185819529816388224173111509297288960678952805648372094618476496643795699693296765519176418112005080428922010159238641295759331391454970996591255135866026245
972 9370627956673977791116836228837650986834370413669459498097177507317888729055820474818212257945535971111787863832622622355582539719593361745232771165299484670263789584365751839633812371603862068670444549512760026608725042508400997
973 16137006653793788741425731328519552561328549007749752695435586392213336591355211955826666604239187813465236994686726257597486873344514313698763484924153374902937956907728131178838558893709205504094872811506924107671152376009679498
974 27789277831601455026637099986282987072219250180617687732411267400764748697536916475008471698510028839228263572460187482793364338501089874385152040999319628683406327546246845414844693001927430317128047603555966612452786236882120999
975 47855465326983833192155298623921456682577619499487466476073465224166078184762129375836962336521641114507999470300583557098061656946721053185352597395475722737431655926335648004395054108001856594134033573120679750141408519534175249
976 82411121855705099169101293709886345329291048274185447405823141509826274744598437331853888381325321796089712173614874675133330329072731879524035352153649241653512150795944872758444493632034630346686509438670810443656622089917574749
977 141918858360496598646467960991571236522759368946540848918872287742543765035542271226872655812117803936360738221688919457427269451176028493395776505624291218171412177360799234998845681848254711753853717803840532698579664470324191499
978 244396167711584075981087453339096051462408786539596075068357627075771369267365921459555034831454738007730186293144190206865297098694391551720012414174096553878949656536832910346840536586363768377546213212076056279924908842893820498
979 420870682600801940604501409416632176631881584260834904916979591103975330862744500642444616688376222625672637218147400782327835221996430871454471674556561290966442328767241370099735657958651253883952406881466719672019786883601411497
980 724774586817177516062955530037413119287758691472786381498386364412464190421054255997018418950623442773673849559365635771487071442794119037046225242201299821363292011868928642686977382761235103668665828458712498206867738106901848745
981 1248122578769066934002076431801570110859289693326676512564851294849667125515622406872145414658336599470715934848968307303252934312308912966824932825307666448037271819812203688134707895457995414176310730748414741460232769363072889241
982 2149371680475462314688445917916519355316521182520701723911859623290335277532055242052053415465881526862332235333337153650202543878405071323605617327891431006488056503911540790574580399591518003351382752876517903059195385510682328985
983 3701398163460904824148976470338870408831687983059329713058117691448491262605987404278772632386465346481049382523523695942614714411511672456022303720843835984922178006825431751296530019852097267312406905202178423054276106097055655474
984 6374117835888256556776543290019546755719740167433921568036442245176029475232610797205953043560060030040423703146463521124583121159431537709406628631841633618084214318680247587318840932140375581171434560368398569366836522863909024955
985 10976765101055556761611889246473366409008659639687276492441568265065188889855031036664633676754070303913089386154356063414147445137039368522209616855269234161457177009605016441055243456125995437658913487698680154020075245108574120173
986 18902909419929255827848963088915264218243566607659826049624268578399374350161573996097305937234714153572230236491006126831142736829577507364032931880063272757975512831199154989096034008526950282791372200392739243381992488558856471617
987 32552394193412164322088419155069306974140278431721694397044161397192101452643228425689120025162379141044693943268302015427258588714536741139626873646330304552594726152658987266173588376941224034309313343257639543714628150434283961271
988 56057950878508720354772728200438390845672764511634875371073555995480635217427222661245106595591103568489589862767200684547965649521722079316462793749821177853943201674782911109006024909453794173588164470980660371749859361237805528106
989 96536489390794583743098221197949595629047949911329119325300417706006922130376994046366898881234126559193424656372152763392219529928796959297912982420945521003056263649036036923220403838795973053029936526932359004826404755122371840821
990 166243925042786212592110405464542029230617426247025863043793866520280284450285871137203819564752895115155478225916649336536301031335478272389969717937033730651618678645278780309303983116664040978136042140777919676908899778235604858581
991 286285971118677352367892935707860708731197862238268163343123678824575740345446859419126705016415746101793798801787700769049227622071460569864718620461470124956023417816438741075356823487972584170444829795433299509770535744161498266237
992 493008434673749428348328834169913942745190473884988270341144407055382311708682501941452316866811664207653111821309302184429782533814013722236138527069628198756755158435970647198875185533978804028022643992162917819755980916281669437533
993 849001841444418409565233954144367085077957812458953177402761534694231414374038238451415942566746178865408964192641499526623091657292155605192913883047186533361340991248652131660315588299819456123573579401441778001609011683556400721530
994 1462052322194058977689345318557599707323728722335183748043235754053909181977881728674791144885220694059700396589821853143565800781842151624903801312641251126422500888855782739625243614205106803343905011048260075654226628565763963566719
995 2517776627193549463235015171164020026415679146440857032444018016978947167715155609648532699302362791030968673801984954085569447350876860382468135102296595733584573620723966777409077564550932479325056404646431471965821085421440535459545
996 4335822356158277422141265609696072876072175207350005687548870898671705452358393074833287469887517999748424922763139004571328557256197153890328711770915405194611660342392431001495761581521879934764512351103970407801900744754479230310261
997 7466649464101467453500392145273325524733625263667093290633363135010330387677392174705195371508355305973685028962304312273840713731624010292507734302806065521257393860723528386869767171978099761309900187397220177420339447058127328614995
998 12858196125259235361187327607575818719897750895122772262583016296607073825773059130512224395813015402693378228937606417787172917556855872940400779863376815323031126934984143426149362703845805372055563932099361981533834648668283130818082
999 22142891318325430773593970191381197094287872219699014208321232313310162498093688770402174537906525917384519506861064780546772741193800176740769090834801690305315607517376136037105813892794852588804920065954121094790253755059449154283793
1000 38131914551527856166140424334534268462847073171138874073988740846255861259185747000786306835340378626303157841997836506036457815226082906083348893230069165954992467970691376848629182187096877787405871834346732845942527106031380383406609