0 1
1 2
2 3
3 8
4 14
5 30
6 52
7 96
8 162
9 288
10 480
11 820
12 1352
13 2268
14 3716
15 6146
16 10024
17 16458
18 26770
19 43708
20 70958
21 115486
22 187264
23 304102
24 492718
25 799088
26 1294074
27 2096878
28 3394668
29 5497692
30 8898506
31 14406222
32 23314752
33 37737432
34 61068642
35 98832844
36 159928256
37 258804808
38 418776772
39 677652538
40 1096500268
41 1774268292
42 2870884046
43 4645339602
44 7516410912
45 12162054616
46 19678769630
47 31841316964
48 51520579312
49 83362695364
50 134884073764
51 218248063202
52 353133431040
53 571383591120
54 924519119038
55 1495906104826
56 2420428618532
57 3916340221050
58 6336774337274
59 10253123456830
60 16589906692610
61 26843044555662
62 43432965654494
63 70276033524908
64 113709022494154
65 183985093756494
66 297694153988080
67 481679308813216
68 779373523869938
69 1261052931515998
70 2040426554218780
71 3301479645663034
72 5341906359810070
73 8643386264277912
74 13985292882892790
75 22628679565947474
76 36613972867617036
77 59242653111217048
78 95856626656486622
79 155099280864203938
80 250955908617190828
81 406055191255663058
82 657011101647122178
83 1063066295773669282
84 1720077400291675506
85 2783143700710684390
86 4503221105647699498
87 7286364813874794800
88 11789585927038905210
89 19075950753075754626
90 30865536692276714452
91 49941487465031238708
92 80807024176986722790
93 130748511673859278462
94 211555535882687318216
95 342304047608067175990
96 553859583542275073518
97 896163631233704944872
98 1450023214859342713754
99 2346186846227931732390
100 3796210061222158519908
101 6142396907668338315500
102 9938606969108744898610
103 16081003877130216645150
104 26019610846592094974800
105 42100614724293695211070
106 68120225571457173776990
107 110220840296675388107098
108 178341065869057081003126
109 288561906167228375215050
110 466902972037781362323002
111 755464878207430166156584
112 1222367850247631957098118
113 1977832728458978463475752
114 3200200578710526760794920
115 5178033307175841998607946
116 8378233885892705533740140
117 13556267193078800655804916
118 21934501078981759313001886
119 35490768272077149875499412
120 57425269351075499095193908
121 92916037623179492015248982
122 150341306974281834154998552
123 243257344597504759135902028
124 393598651571830026256555074
125 636855996169405061425982010
126 1030454647741305363716061992
127 1667310643910824134164538156
128 2697765291652243206903094302
129 4365075935563251326161388952
130 7062841227215678518158239748
131 11427917162779227538473616780
132 18490758389995203750785844608
133 29918675552774912968568274604
134 48409433942770598398662932428
135 78328109495546290740755076970
136 126737543438317668512941879336
137 205065652933865220306628472304
138 331803196372184149872501867638
139 536868849306051410605684558722
140 868672045678237600904740645140
141 1405540894984292312990070866896
142 2274212940662533215374457175070
143 3679753835646830870270887852036
144 5953966776309369427551704837176
145 9633720611956208941208856967124
146 15587687388265587012146826082212
147 25221408000221809938648565942126
148 40809095388487410936088274917128
149 66030503388709243503416406806728
150 106839598777196677068184247671330
151 172870102165905957185573522095094
152 279709700943102670867730637383460
153 452579803109008687295957270695602
154 732289504052111417406341019296110
155 1184869307161120200558924946478334
156 1917158811213231713821892622261066
157 3102028118374352069480098432943338
158 5019186929587583938401271919408342
159 8121215047961936258837278969542508
160 13140401977549520448194459506141678
161 21261617025511457113086929731347244
162 34402019003060977967336580493151980
163 55663636028572435737434611871621402
164 90065655031633414361782294011895560
165 145729291060205851162283201657186244
166 235794946091839266587131791442751086
167 381524237152045119469492393391612836
168 617319183243884387776701585126039428
169 998843420395929510029337679228336654
170 1616162603639813900589182965065060472
171 2615006024035743415121741749941096624
172 4231168627675557320214145820653856594
173 6846174651711300742622252384469748018
174 11077343279386858070122763018998399412
175 17923517931098158824534601330507052640
176 29000861210485016906446950276544357262
177 46924379141583175750057502360127164528
178 75925240352068192675580403389747276416
179 122849619493651368456503442442151155396
180 198774859845719561162949382524175146264
181 321624479339370929669394312431357540368
182 520399339185090490882285182420563925340
183 842023818524461420632486519028908188498
184 1362423157709551911595578725626458836628
185 2204446976234013332358813756329226303588
186 3566870133943565244085140993629544418678
187 5771317110177578576655510285841458040482
188 9338187244121143820952206815353689777376
189 15109504354298722397950021148803214993848
190 24447691598419866219244532011764971947214
191 39557195952718588617748412744110462014580
192 64004887551138454837546804339417709035312
193 103562083503857043456191380714761875994764
194 167566971054995498294634348685413289974948
195 271129054558852541752275752615034508683466
196 438696025613848040048360124515307141372168
197 709825080172700581802982063976569581788024
198 1148521105786548621853688375338104654892582
199 1858346185959249203660466649375896395200514
200 3006867291745797825517951234775223208613004
201 4865213477705047029184560281058787942129018
202 7872080769450844854708653912741679489057522
203 12737294247155891883903152800769576176085150
204 20609375016606736738621745320480364410041282
205 33346669263762628622540979125127070802771582
206 53956044280369365361178805449484565429458014
207 87302713544131993983745804185458228327204396
208 141258757824501359344950629245789385851637210
209 228561471368633353328738534045971907874052676
210 369820229193134712673731263906485587420900956
211 598381700561768066002537918178028952468730622
212 968201929754902778676337302310085997063408568
213 1566583630316670844678985441328411624920246288
214 2534785560071573623355432964478794297371761954
215 4101369190388244468034596746873074979373011368
216 6636154750459818091390208052417738333825776448
217 10737523940848062559425093361196980541574002866
218 17373678691307880650815589975520886103774994364
219 28111202632155943210241150239689904426711320232
220 45484881323463823861057207118182828311848637598
221 73596083955619767071299112822750940168726114414
222 119080965279083590932357075405811975910740908596
223 192677049234703358003657410596413163711424121128
224 311758014513786948936015708370075387254122127842
225 504435063748490306939675096799217009944009724722
226 816193078262277255875692783002020856176595328316
227 1320628142010767562815371080001816576647365847958
228 2136821220273044818691067063204416143350721971194
229 3457449362283812381506443321239539895840086427098
230 5594270582556857200197515562477263215032807006238
231 9051719944840669581703967261950689003578427173476
232 14645990527397526781901491202661838111316767919854
233 23697710472238196363605472020879720193695850898246
234 38343700999635723145506976779808751383813274623016
235 62041411471873919509112470735189550559268438523148
236 100385112471509642654619469449499380924841026148050
237 162426523943383562163731975675457203561259340170610
238 262811636414893204818351480615724856563250241818072
239 425238160358276766982083513716451411200008677182590
240 688049796773169971800435051757445618838758014194570
241 1113287957131446738782518658389934653218258706626142
242 1801337753904616710582953803063417895236508736069694
243 2914625711036063449365472611794659522736601597694388
244 4715963464940680159948426565199384392254944488762634
245 7630589175976743609313899420251388512496305222359050
246 12346552640917423769262326228708117502256008847023712
247 19977141816894167378576226042558157586582340325937836
248 32323694457811591147838552664864926660668375429516622
249 52300836274705758526414779344279080416655777181436468
250 84624530732517349674253332646000003246729214036935100
251 136925367007223108200668113020733731404690354934433560
252 221549897739740457874921446697188382392724932687430652
253 358475264746963566075589561385232757708239421786402368
254 580025162486704023950511009749731784011788488638371176
255 938500427233667590026100573832729833372271117327867846
256 1518525589720371613976611586280226909036302812869333324
257 2457026016954039204002712164478032677971825256358590122
258 3975551606674410817979323755123335522571379395389312398
259 6432577623628450021982035926664209427758883169906142268
260 10408129230302860839961359688850386177545941083453694414
261 16840706853931310861943395626942512768084051791833453462
262 27248836084234171701904755327220816108409220413760764656
263 44089542938165482563848150972654087266488475956380062726
264 71338379022399654265752906318365661764892900120926671990
265 115427921960565136829601057320938424584156289045875009320
266 186766300982964791095353963669222761901824102135369955914
267 302194222943529927924955021038570620428750989579907897662
268 488960523926494719020308984756202816273345690113940786004
269 791154746870024646945264005873101546197642970434603760636
270 1280115270796519365965572990707632471966534951289299623610
271 2071270017666544012910836996707471561602495590236845263582
272 3351385288463063378876409987541841577007348210039086766528
273 5422655306129607391787246984454378791543709020582560502414
274 8774040594592670770663656972201286021484922450928275741246
275 14196695900722278162450903956987468009400815621383338111298
276 22970736495314948933114560929520557227257922222184115720182
277 37167432396037227095565464887044894085964789254173138390202
278 60138168891352176028680025817102320162528762886962938669106
279 97305601287389403124245490705015886294171789742040817704448
280 157443770178741579152925516522986878502378790229908497018694
281 254749371466130982277171007229408305691534872284939385590038
282 412193141644872561430096523753800725088897954827837953475628
283 666942513111003543707267530985483243721095360328151796240736
284 1079135654755876105137364054741558181750655848371364206891434
285 1746078167866879648844631585730721179307398039569786890984206
286 2825213822622755753981995640475959114893700718811421985727676
287 4571291990489635402826627226212634260977408127808760581549058
288 7396505813112391156808622866694547342647418216047734272113910
289 11967797803602026559635250092916815324236782552797703710630092
290 19364303616714417716443872959620996387496156977786646839711126
291 31332101420316444276079123052553399399121205117596497376423430
292 50696405037030861992522996012189983474005627682395291042216768
293 82028506457347306268602119064768604281127054609930436984582324
294 132724911494378168261125115076983809163132904102264376592741218
295 214753417951725474529727234141793222539648446123130901852240670
296 347478329446103642790852349218817840798169837636331366719899016
297 562231747397829117320579583360677093841206993002965684978946414
298 909710076843932760111431932579560965142765539882800468105652158
299 1471941824241761877432011515940344898582749729562834337332269902
300 2381651901085694637543443448520012703324292466122702989685593390
301 3853593725327456514975454964460530472009208101642722900539958386
302 6235245626413151152518898412980716045435666473722611463747646870
303 10088839351740607667494353377441526227145817678036202094924988716
304 16324084978153758820013251790422521982282427254429681289310019046
305 26412924329894366487507605167864500789231353941153179341505703364
306 42737009308048125307520856958287475351316890204270156588086418012
307 69149933637942491795028462126152708430052296256840742270611417486
308 111886942945990617102549319084440916070873238572528305199717131608
309 181036876583933108897577781210594809370232695949569606395275027428
310 292923819529923726000127100295036910310413095642298470519938637370
311 473960696113856834897704881505633636839457004823581898807835925864
312 766884515643780560897831981800672464308681313697594191220396824300
313 1240845211757637395795536863306309203176256692873245570126665693502
314 2007729727401417956693368845106984769513056380922909241445495461140
315 3248574939159055352488905708413298991876242661380093212844080562984
316 5256304666560473309182274553520288780576228629886940855561495432466
317 8504879605719528661671180261933595893667519253203292905684545537958
318 13761184272280001970853454815453892795458795845026492598525010512932
319 22266063877999530632524635077387501829528292647750233698669062192568
320 36027248150279532603378089892841407765389066042297174491653578847178
321 58293312028279063235902724970228930856534384201504521277252372386990
322 94320560178558595839280814863070359883540475755258808855835682581412
323 152613872206837659075183539833299325142093863017741297469668548120382
324 246934432385396254914464354696369719427653341833978073662084723853774
325 399548304592233913989647894529669100233383233424155108566365143595558
326 646482736977630168904112249226038875324672603830568919663061739070734
327 1046031041569864082893760143755708065623710868888138390011720894561852
328 1692513778547494251797872392981747031014038504352121671457076645528146
329 2738544820117358334691632536737455242367040433446111223751999197276242
330 4431058598664852586489504929719202419110369998004084057492277499990632
331 7169603418782210921181137466456657897272356523289461868376068140017960
332 11600662017447063507670642396175860552177672613132812513000137082759678
333 18770265436229274428851779862632518830974266288467393850868598614390474
334 30370927453676337936522422258808379764676176053645325833361129088762988
335 49141192889905612365374202121440899212969625585997107460931312829192890
336 79512120343581950301896624380249279594964984883526821070994027043995306
337 128653313233487562667270826501690179806778030865453438561263019101524850
338 208165433577069512969167450881939460400586436144909769661594725373856810
339 336818746810557075636438277383629641823527070650177108812040709540442132
340 544984180387626588605605728265569103840276110434900779062818399979359414
341 881802927198183664242044005649198748278809205120821302996600859460898170
342 1426787107585810252847649733914767854734091339591465497181161009381354208
343 2308590034783993917089693739563966607244069172387844120391907689496108972
344 3735377142369804169937343473478734466209329139654866937787214519531319774
345 6043967177153798087027037213042701080299572963754011800801374593497176764
346 9779344319523602256964380686521435553355076755120179481210841497498244556
347 15823311496677400343991417899564136644731992998261049352134979109993820732
348 25602655816201002600955798586085572209164413032768086903468583626490464700
349 41425967312878402944947216485649708871819923962127295080138164066991338072
350 67028623129079405545903015071735281098907854925993540808141349023988855412
351 108454590441957808490850231557384989999728640098605852794726463367524550746
352 175483213571037214036753246629120271127637356235084410509314762668057763420
353 283937804012995022527603478186505261174290375475273439054098728395709478694
354 459421017584032236564356724815625532348852110851941025313470993423894406642
355 743358821597027259091960203002130793599067726679282657043150125209351161752
356 1202779839181059495656316927817756326023845077883291875032201522022992844810
357 1946138660778086754748277130819887119745762424056225900531855089674495161958
358 3148918499959146250404594058637643445892457121433169144020560054139639162164
359 5095057160737233005152871189457530565836994405335114605715364526338309470386
360 8243975660696379255557465248095174011928226386614003310898873963002123778814
361 13339032821433612260710336437552704578086845271288488846283632801771790789568
362 21583008482129991516267801685647878590336696137241863086851901077205272108750
363 34922041303563603776978138123200583168943940747715442424017819061397626823658
364 56505049785693595293245939808848461759801036224142396001752005321023462857748
365 91427091089257199070224077932049044929587000790382299846402310901449997869904
366 147932140874950794363470017740897506690230060833049157268786802741502368916150
367 239359231964207993433694095672946551621179484781141009026784692368578825622682
368 387291372839158787797164113413844058312771968771899718207167073835707653375460
369 626650604803366781230858209086790609936155900529274740566310579960615705301730
370 1013941977642525569028022322500634668251132316277408472105836467552652584980778
371 1640592582445892350258880531587425278190855086940626777916232188506897834701186
372 2654534560088417919286902854088059946445554273351978815266153797053179964100642
373 4295127142534310269545783385675485224642180677402783171759041495845919256842310
374 6949661702622728188832686239763545171093506267864939565601850803184940678983434
375 11244788845157038458378469625439030395745025132511843881181844505846213625603120
376 18194450547779766647211155865202575566847869587620904590604647515846507994363930
377 29439239392936805105589625490641605962608004224487047194184442042841524834960898
378 47633689940716571752800781355844181529470983316462250507187039579836836044318676
379 77072929333653376858390406846485787492103435232547717567590726154690125851226788
380 124706619274369948611191188202329969021598866240608387940997010266538726867492678
381 201779548608023325469581595048815756513741858669108824097205484833972963180734046
382 326486167882393274080772783251145725535380282105669930626820243513255800510241304
383 528265716490416599550354378299961482049186145662329893178863275151568181400010662
384 854751884372809873631127161551107207584630432655550962260521065469163399619287278
385 1383017600863226473181481539851068689633920140401384712482840532001446342895292704
386 2237769485236036346812608701402175897218654135140439531786817788851324504390574746
387 3620787086099262819994090241253244586852741842512879239767952955201456260575842398
388 5858556571335299166806698942655420484071563544624373767053065378401466178256392092
389 9479343657434561986800789183908665070924576516191811859362770609355537473340917956
390 15337900228769861153607488126564085554996411189870744478957588263509618686105993514
391 24817243886204423140408277310472750625921426402088170186360407232989671466588283638
392 40155144114974284294015765437036836180918276287984528513358043856623805459835649320
393 64972388001178707434424042747509586806840412515152871400300254071677453496005720982
394 105127532116152991728439808184546422987759398628217572614240100910365235525423158326
395 170099920117331699162863850932056009794600959664476230563162208670418027126083771890
396 275227452233484690891303659116602432782361506813799589726024163269158600756161822798
397 445327372350816390054167510048658442576964324824461779538390032406226003778640795202
398 720554824584301080945471169165260875359327689984447328513617856142033980431197818514
399 1165882196935117470999638679213919317936295021676200853849833406499494759433047226720
400 1886437021519418551945109848379180193295625718527939928161276780592763515087453658238
401 3052319218454536022944748527593099511231925605417618487058139371652539333308443013976
402 4938756239973954574889858375972279704527556189159036120266445336805583907183838801232
403 7991075458428490597834606903565379215759489666657424058169439417112035982171770872730
404 12929831698402445172724465279537658920287053727897229629280739462571532631035098731484
405 20920907156830935770559072183103038136046556131848900843342062782836369382783045689364
406 33850738855233380943283537462640697056333622597040377628514686148560702783394320505998
407 54771646012064316713842609645743735192380199338264295078593487553142392646541776236644
408 88622384867297697657126147108384432248713842544679689313844912323448415910300506783924
409 143394030879362014370968756754128167441094075229613248155067022417569933683913085792150
410 232016415746659712028094903862512599689807951120962201231540557281997474721284395347656
411 375410446626021726399063660616640767130902080306619729755972940878372857889762910597820
412 607426862372681438427158564479153366820710085383626211356878859339175782095612735403490
413 982837308998703164826222225095794133951612252992959485244845783963352825443603973205706
414 1590264171371384603253380789574947500772322425679299240733718627048332792997445035813592
415 2573101480370087768079603014670741634723934819931016550479923755962314864230434860656508
416 4163365651741472371332983804245689135496257386869073615715001727961276903017265748107310
417 6736467132111560139412586818916430770220192435361561534828278812662125813219608482816494
418 10899832783853032510745570623162119905716450050792106519176633869361936762208782104976480
419 17636299915964592650158157442078550675936642855973897247139625355755326481913978008693930
420 28536132699817625160903728065240670581653093276586232959450971898848527150608347534571366
421 46172432615782217811061885507319221257589736730941830768358663257141771810551278011995918
422 74708565315599842971965613572559891839242830605909764289577701158528217139188578015297906
423 120880997931382060783027499079879113096832568305053524812839143092007291259825853090702392
424 195589563246981903754993112652439004936075399879165218857319622926872810709100428169408866
425 316470561178363964538020611732318118032907969750802373986829610697865543297337906180357546
426 512060124425345868293013724384757122968983371196551223160820078303723795334849959270012700
427 828530685603709832831034336117075241001891343482139157219223312357022303110982162822132200
428 1340590810029055701124048060501832363970874717213475940451617014016179062924626419463906854
429 2169121495632765533955082396618907604972766064796984288059084794407798112908683561659050422
430 3509712305661821235079130457120739968943640786111829418898946276458573922706384960495968644
431 5678833801294586769034212853739647573916406857544968457417849162256580088032806855980795514
432 9188546106956408004113343310860387542860047650292952626776613530105362063156930150302540606
433 14867379908250994773147556164600035116776454518575445025042525251787035512386717547857338986
434 24055926015207402777260899475460422659636502179605921592667201341317490936740628239733882458
435 38923305923458397550408455640060457776412956715555045309017607243920116424648231891366215808
436 62979231938665800327669355115520880436049458912534645592992689236053197336909746234875092630
437 101902537862124197878077810755581338212462415656200893534166239690214464001247882552952628670
438 164881769800789998205747165871102218648511874596846741759314872136508811577847533214539041532
439 266784307662914196083824976626683556860974290298532516616944935687780482697278244079340307800
440 431666077463704194289572142497785775509486164940864139699723631685346501393308605605727986930
441 698450385126618390373397119124469332370460455312992740272288334444426096913337789853794409144
442 1130116462590322584662969261622255107879946620327452963927631733201071711129397335628248510488
443 1828566847716940975036366380746724440250407075759526669479003658577854883448547101392783828228
444 2958683310307263559699335642368979548130353696206060598685718982711283669983756412931773247312
445 4787250158024204534735702023115703988380760772158264317399425999292795964028716678035981196668
446 7745933468331468094435037665484683536511114468557001965319848340007737044608886254679178565108
447 12533183626355672629170739688600387524891875241027024297233061288236548717007678319969281889618
448 20279117094687140723605777354085071061402989709895784277066696577180301469986639961902582582568
449 32812300721042813352776517042685458586294864951427243638048248172356525283793535291815874196908
450 53091417815729954076382294396770529647697854661827462978863435056476501850579392263662466504198
451 85903718536772767429158811439455988233992719614070899695173960484708719917374948411654936029422
452 138995136352502721505541105836226517881690574276714555752299672797060914550956361531493997861936
453 224898854889275488934699917275682506115683293892106083589484400844585005548333126519796299739316
454 363893991241778210440241023111909023997373868170141267483794841204461291179291304627937663449210
455 588792846131053699374940940387591530113057162064384172293552286867737363790828847291084685159720
456 952686837372831909815181963499500554110431030236662260997620172890889722033324568062373070580124
457 1541479683503885609190122903887092084223488192304503882653456272140133529145392955249297842166942
458 2494166520876717519005304867386592638333919222544623593013360257412529694499957063207510999174164
459 4035646204380603128195427771273684722557407414854721746249373386752860739207827281671841648347344
460 6529812725257320647200732638660277360891326637404939609845290501365587949270261608094385454527746
461 10565458929637923775396160409933962083448734052268713076039504557700152655740039578769805530048566
462 17095271654895244422596893048594239444340060689682704405829635728647444572272251875867769411749788
463 27660730584533168197993053458528201527788794741966063472396537813129498719214953292748891709718208
464 44756002239428412620589946507122440972128855431663413868753571068558844782689867006727977889387850
465 72416732823961580818582999965650642499917650173653175051622347078051948973925700019670565450004304
466 117172735063389993439172946472773083472046505605340286630848156342974399228636446746592239190290400
467 189589467887351574257755946438423725971964155779031805383470139144171855179341955517646617914917720
468 306762202950741567696928892911196809444010661384410435715317931210291761384758211015622670379831136
469 496351670838093141954684839349620535415974817163504282510259944273972729034835356083828556733272004
470 803113873788834709651613732260817344859985478547976759637049749403773602890328756650010495551626288
471 1299465544626927851606298571610437880275960295711581427259781203320400951394613612114763893311046342
472 2102579418415762561257912303871255225135945774259658572009302462366829173754391868145699229888820680
473 3402044963042690412864210875481693105411906069971402425793027049249393857124680937464024382540037632
474 5504624381458452974122123179352948330547851844231223424326272895178386762854748262813284871769028922
475 8906669344501143386986334054834641435959757914202888661755714837632598971460044925133872504550884626
476 14411293725959596361108457234187589766507609758434374897718402626015804085795408912803720626561731620
477 23317963070460739748094791289022231202467367672637688797634475740415385140769170289348793139789798836
478 37729256796420336109203248523209820968974977431072488933513236643198171310078295653563713775028713046
479 61047219866881075857298039812232052171442345103710865780944485553585356885899223388531345672832706452
480 98776476663301411966501288335441873140417322534784042764254495366755328631029276487713898205875614068
481 159823696530182487823799328147673925311859667638496021833156112367079468035586889810898462137414946662
482 258600173193483899790300616483115798452276990173281177885367739180573579185274556233265578601997186872
483 418423869723666387614099944630789723764136657811779001056277756164363630174664509462059277248148203228
484 677024042917150287404400561113905522216413647985061980279399399961647792313742129113220092358881459794
485 1095447912640816675018500505744695245980550305796843895961388192189460787961018433234802106208627357410
486 1772471955557966962422901066858600768196963953781908790866498628214557945747372357007544935169106511592
487 2867919868198783637441401572603296014177514259578757402791351761084178682134955989626739296322222631636
488 4640391823756750599864302639461896782374478213360670909621315329978896576308893546018676486435817905862
489 7508311691955534237305704212065192796551992472939435943001843067806684572343269787033928279063262896548
490 12148703515712284837170006851527089578926470686300114483212334374529190462551583584441117261804303161460
491 19657015207667819074475711063592282375478463159239562772766818359759644297221082079592547796876413081720
492 31805718723380103911645717915119371954404933845539689602531793651712604022098894372151167314689563266892
493 51462733931047922986121428978711654329883397004779272352440428905639626895546019009901301693906302286448
494 83268452654428026897767146893831026284288330850318981932114039451519609493870955940210055590936191491176
495 134731186585475949883888575872542680614171727855098286608248926168750384227969639815038017953217923294246
496 217999639239903976781655722766373706898460058705417300864057423431861141560393260620174734212529544302044
497 352730825825379926665544298638916387512631786560515639773142624306370052203142244714293168821524649032758
498 570730465065283903447200021405290094411091845265932992938036322443989720178314849613548319689831374771270
499 923461290890663830112744320044206481923723631826448717335709679267709446634789740327844735240570060739128
500 1494191755955947733559944341449496576334815477092381794898276734229048841066437235941396301659615472445498
501 2417653046846611563672688661493703058258539108918830649159353420719866488369339997002972441590540467618186
502 3911844802802559297232633002943199634593354586011212580982997162172023530103890253678100147940510874497244
503 6329497849649170860905321664436902692851893694930043451692248322632347893394676947869454982255984029546082
504 10241342652451730158137954667380102327445248280941256254225143224544829298420013898735937522921427591473978
505 16570840502100901019043276331817005020297141975871300064392656294140743267404252231838150213416833407422428
506 26812183154552631177181230999197107347742390256812556677093064265649138641413827515806845444577682785298774
507 43383023656653532196224507331014112368039532232683857321510883046493905859329089497376779669783004831092378
508 70195206811206163373405738330211219715781922489496414578629109798847068451253926762915409126149176254762328
509 113578230467859695569630245661225332083821454722180272838640420079008564336683590093022022168203298413722552
510 183773437279065858943035983991436551799603377211676688355769957111523222814038090688667264666623591996352726
511 297351667746925554512666229652661883883424831933856962712935966910903401127333267061916195871129703279408602
512 481125105025991413455702213644098435683028209145533652587231513742798237917982944030810369574056108145094652
513 778476772772916967968368443296760319566453041079390617757193497607740843048028375570759243417011067783093376
514 1259601877798908381424070656940858755249481250224924272801451028304578284968723484079602290962892432286778150
515 2038078650571825349392439100237619074815934291304314894534196132586729945996075614773697056951282895459183924
516 3297680528370733730816509757178477830065415541529239171311198767565719048944122853976634870485554723135274472
517 5335759178942559080208948857416096904881349832833554072277972523780899016922234395414541355195720788500600664
518 8633439707313292811025458614594574734946765374362793250021748914975068087848393176055385653440158681542017404
519 13969198886255851891234407472010671639828115207196347332707850669058827944731987260320313186181820553496312482
520 22602638593569144702259866086605246374774880581559140593137728814336756872541740125226085017167920318492024300
521 36571837479824996593494273558615918014602995788755487942686286337326895679217123012488910971433792663821790244
522 59174476073394141295754139645221164389377876370314628552664722005594963413702258764657508756685764774147268006
523 95746313553219137889248413203837082403980872159070116522599844427156030794824137104367235836528777851729822906
524 154920789626613279185002552849058246793358748529384745102513402516985165910431151196245560701623763039637855568
525 250667103179832417074250966052895329197339620688454861669202789882306679269103439273266883804641016847747741200
526 405587892806445696259253518901953575990698369217839606815805735337457327743382741442166531772753255843765659494
527 656254995986278113333504484954848905188037989906294468556346904242163661278239087033799077342287172812440072684
528 1061842888792723809592758003856802481178736359124134075443491018602020643287374734794331270879933328777132404168
529 1718097884779001922926262488811651386366774349030428544115265844804749441395214879149068772806376790635447486172
530 2779940773571725732519020492668453867545510708154562619674184785367335221512190671264338468270466408458454899660
531 4498038658350727655445282981480105253912285057184991163976216931155049454002759514082630002978667301229272341746
532 7277979431922453387964303474148559121457795765339553783837168017505349466610304149016191233150957811823097197320
533 11776018090273181043409586455628664375370080822524544948115579171603928848538018684137391856558376102632277436728
534 19053997522195634431373889929777223496827876587864098732254941412052808243073277854192153710138084904035282531710
535 30830015612468815474783476385405887872197957410388643680859481107583231810631605523085748382969806696781500754442
536 49884013134664449906157366315183111369025833998252742413603383043562534772725192362034104909381237290930724072156
537 80714028747133265380940842700588999241223791408641386095254018898015791230302061890992954838548686958146828587234
538 130598041881797715287098209015772110610249625406894128509648556688448350649972518258900161294127567219512156420026
539 211312070628930980668039051716361109851473416815535514606182690857260661246240153140600748604642789128948284630870
540 341910112510728695955137260732133220461723042222429643117111362816505531262178244390208542370736891299749740674506
541 553222183139659676623176312448494330313196459037965157725365323691432736521329234527516762536982176018934870568958
542 895132295650388372578313573180627550774919501260394800844547956525604811796418315914432776469321562908921456507046
543 1448354478790048049201489885629121881088115960298359958573264665505500611696623960429491380583311087137895413842532
544 2343486774440436421779803458809749431863035461558754759421164007319568486871918686331465998629639998256855957116106
545 3791841253230484470981293344438871312951151421857114717999851328131198705960329893745411758004494794415333931461052
546 6135328027670920892761096803248620744814186883415869477426437990756896800224035827061332135425678501692772449079572
547 9927169280901405363742390147687492057765338305272984195435063359482688176955029377778945179451658218559034656281870
548 16062497308572326256503486950936112802579525188688853672870275390834177647949728861812478600898821642702735381102688
549 25989666589473731620245877098623604860344863493961837868319535446217588103067209143548411248359880676883153375495856
550 42052163898046057876749364049559717662924388682650691541204007532952488029179388909317877317268103135207272094709842
551 68041830487519789496995241148183322523269252176612529409546513715665391081179712613795809122855241734312609585925880
552 110093994385565847373744605197743040186193640859263220950773491985113194059292216084043206997350602791742065796355904
553 178135824873085636870739846345926362709462893035875750360357173133174622367567494162726061014291809315308848520671986
554 288229819258651484244484451543669402895656533895138971311167832550683853653955275711656312905728376896305087455418092
555 466365644131737121115224297889595765605119426931014721671585143852749828197551449900199476240182714974500898914759184
556 754595463390388605359708749433265168500775960826153692982813114572325034027535405637672891466073620633692949308846382
557 1220961107522125726474933047322860934105895387757168414654495564026362251628211101028577383592550507397935889041310014
558 1975556570912514331834641796756126102606671348583322107637405984199974675058870752156955290944918299821370879167860844
559 3196517678434640058309574844078987036712566736340490522292058991996515668266234778702055661415971186009536676706189552
560 5172074249347154390144216640835113139319238084923812629929622419966669084904258456375533939239391864621137464371069090
561 8368591927781794448453791484914100176031804821264303152221936161334650884152770406084819008961054585502959080462848680
562 13540666177128948838598008125749213315351042906188115782151813330672786100039306033467582356506137984996381484219507808
563 21909258104910743287051799610663313491382847727452418934374161685149081856753506536076155166192281468454168402635832116
564 35449924282039692125649807736412526806733890633640534716526387208963512829354242666067491323423508351405377724808815552
565 57359182386950435412701607347075840298116738361092953650901215836625705689651456469674631972859510915219874279240888404
566 92809106668990127538351415083488367104850628994733488367428269988102329522549406403273108779526740361985580155845944692
567 150168289055940562951053022430564207402967367355826442018330564960382791088306000237002482310568001933053825799293724530
568 242977395724930690489404437514052574507817996350559930385759914084139876486960544004330332648276492950887777319346560656
569 393145684780871253440457459944616781910785363706386372404092225122690534454915388872918545680023802281981172905531269392
570 636123080505801943929861897458669356418603360056946302789853885284998277821524777508834609049479602630908520011768814254
571 1029268765286673197370319357403286138329388723763332675193948935621511435032194148377393630688618298613608504339285811322
572 1665391845792475141300181254861955494747992083820278977983805646120332335609472907881868715697212794945235835773040353252
573 2694660611079148338670500612265241633077380807583611653177759153033834260277069882886488559020092070966972148872907713632
574 4360052456871623479970681867127197127825372891403890631161569370446157085521945617395583487351565843320335793406529615942
575 7054713067950771818641182479392438760902753698987502284339335919985804458190172308904938740919000561705523990013709443484
576 11414765524822395298611864346519635888728126590391392915500912686937774656103274734923388922817909052444075831154511173336
577 18469478592773167117253046825912074649630880289378895199840260574721382716320006679078420580552233850932152618871931246912
578 29884244117595562415864911172431710538359006879770288115341185229456960974449841049251902420185467140158781247730153050340
579 48353722710368729533117957998343785187989887169149183315181465168481960405187564172203282621734088487247911653248924008378
580 78237966827964291948982869170775495726348894048919471430522669762242538094055121665328144662915943123563670687625916769844
581 126591689538333021482100827169119280914338781218068654745704166262825918815686961916654479838049430732016699937372217201652
582 204829656366297313431083696339894776640687675266988126176226867357169877226186359661105677054364772976785488221495510394926
583 331421345904630334913184523509014057555026456485056780921931084316400833072735314100756169082397677714429870554158769813346
584 536251002270927648344268219848908834195714131752044907098158002369975747329783666284857858326745924696843041170945322425040
585 867672348175557983257452743357922891750740588237101688020089168714883037749825248987733092177747883538327521655541076820710
586 1403923350446485631601720963206831725946454719989146595118247253113365242426915183874710015273098089362225172756923383828074
587 2271595698622043614859173706564754617697195308226248283138336554553159774554908693987558184434655136033456796676841053390002
588 3675519049068529246460894669771586343643650028215394878256583940391436511359992138987383276691562388528586071698141029959294
589 5947114747690572861320068376336340961340845336441643161394920709698014237640375362702175602919440064210488991505883935589966
590 9622633796759102107780963046107927304984495364657038039651504864842868700725842031416793021404224992387521186334926817789930
591 15569748544449674969101031422444268266325340701098681201046425922019212384469860184971317843141505854767847814172177473278912
592 25192382341208777076881994468552195571309836065755719240697931134340410531299345007240460083363571645325206636838471010967858
593 40762130885658452045983025890996463837635176766854400441744357618591370313598322512791361287182171341300047453976333463193184
594 65954513226867229122865020359548659408945012832610119682442289315163528242726784840611404731222836827832247093780489453107456
595 106716644112525681168848046250545123246580189599464520124186647843464975400257867464834698597965973311897834430557291021952798
596 172671157339392910291713066610093782655525202432074639806628938068338580486917412416878035908749775282495621407138248580712412
597 279387801451918591460561112860638905902105392031539159930815587383745380128937157313724250447060647177143185400529876934935112
598 452058958791311501752274179470732688557630594463613799737444526924025784857616447162613802296155321042388536370502462847917426
599 731446760243230093212835292331371594459735986495152959668260116689423066072248242019781501263228671543824187893735329468445928
600 1183505719034541594965109471802104283017366580958766759405704645995100752015559326725838752079396695910505190386940782001956744
601 1914952479277771688177944764133475877477102567453919719073964766538117543415264083721075217803155839463537479923399012010361058
602 3098458198312313283143054235935580160494469148412686478479669416386812020758279925422368934343083007383250771953062694552276188
603 5013410677590084971320999000069056037971571715866606197553634189160175190586695161662342565126954892282454725599073170310284116
604 8111868875902398254464053236004636198466040864279292676033303611782232837758126239603609912450753945101371971274747328610207174
605 13125279553492483225785052236073692236437612580145898873586937811031247380085429068760305855019235064529644374910022593845480006
606 21237148429394881480249105472078328434903653444425191549620241432902319569584162975858269144911515236776834024220972017380675896
607 34362427982887364706034157708152020671341266024571090423207179260257651927823350864631826790353272283588905653560675900536174948
608 55599576412282246186283263180230349106244919468996281972827420709484056475561272660503347725687309502648166932211329207226869890
609 89962004395169610892317420888382369777586185493567372396034599996154632733278990012642779683905082575468426526925184449268748202
610 145561580807451857078600684068612718883831104962563654368862020732051613538734629160653732577456892867347947400289692998001321456
611 235523585202621467970918104956995088661417290456131026764896620770943255580061744480817369219649450794133264131485034035356487670
612 381085166010073325049518789025607807545248395418694681133758641545731878426844498948991958755393819012798101736044883621444227138
613 616608751212694793020436893982602896206665685874825707898655262385825067644848735224837790101195978236983662124370659927412132294
614 997693917222768118069955683008210703751914081293520389032413904000706879709635725968858210982742505679834060117256285819467776918
615 1614302668435462911090392576990813599958579767168346096931069166498418890300475078296245320168379399987690960814155250946597040820
616 2611996585658231029160348259999024303710493848461866485963483070611012712956101421367652850235562821738398259503939841965781949346
617 4226299254093693940250740836989837903669073615630212582894552237290468479840509608561475951614537031096321916267664699307654017594
618 6838295839751924969411089096988862207379567464092079068858035308082518069380544138826706583060694662204952871721174147668710994368
619 11064595093845618909661829933978700111048641079722291651752587545665910368750977473388309634970268603611687883631137317496303649332
620 17902890933597543879072919030967562318428208543814370720610622854041352257661445338215143318326000176127053850994609935684953281070
621 28967486027443162788734748964946262429476849623536662372363210400181223322526279646501157834801902416578198739449329151989092856266
622 46870376961040706667807667995913824747905058167351033092973833254696536276301581819614006034633536229544709595267520986481882063200
623 75837862988483869456542416960860087177381907790887695465337043655644644114471642027012995851236111110431589648414444329691371743766
624 122708239949524576124350084956773911925286965958238728558310876911108064906417004407524833867670319804284980557379559507393650631266
625 198546102938008445580892501917633999102668873749126424023647920567993554232646283830333366582212740117892826898667249407211688068534
626 321254342887533021705242586874407911027955839707365152581958797480342464350820925633653737313189369125354064148920054484732004393302
627 519800445825541467286135088792041910130624713456491576605606718050343748310868627420680472740509094012759947428510213133389187922976
628 841054788713074488991377675666449821158580553163856729187565515532693942389090971011027578898805447907627067958353176859566687777418
629 1360855234538615956277512764458491731289205266620348305793172233586286265639118653784196957347727840912263258048243483205799956263378
630 2201910023251690445268890440124941552447785819784205034980737749122228782967368680147713441954946587811766568667976753278210724603780
631 3562765257790306401546403204583433283736991086404553340773909982713771353273047807241092673856194717504606055346107177339572176299624
632 5764675281041996846815293644708374836184776906188758375754647731841256440906976960697988390364661594096948852643970871473344396335870
633 9327440538832303248361696849291808119921767992593311716528557714563532673785744296600752244482789907495222427243281341718601118173452
634 15092115819874300095176990494000182956106544898782070092283205446413293994298440785960411815109385097485838799140455506097630060047280
635 24419556358706603343538687343291991076028312891375381808811763160990587852356465084532017514407628897776520022228763340414756188733664
636 39511672178580903438715677837292174032134857790157451901094968607417643030927185872463282784332467888057817617214245339110911259293876
637 63931228537287506782254365180584165108163170681532833709906731768430496947161650487627824933817484287663865932090758913224336510220108
638 103442900715868410220970043017876339140298028471690285611001700375870406041966835890723632353227339677551211841952754486033916831706552
639 167374129253155917003224408198460504248461199153223119320908432144336930237278765910954835376937665372980466840085810573749906920773838
640 270817029969024327224194451216336843388759227624913404931910132520243363527395881334281845820057846458297067748080862234275477331327568
641 438191159222180244227418859414797347637220426778136524252818564664638587076702926308472583921965740762134068972368177329302636624488396
642 709008189191204571451613310631134191025979654403049929184728697184940243916127086705990332466993816151287671104650544084855366328202954
643 1147199348413384815679032170045931538663200081181186453437547261849673151553008571610302197203822627273305280552773980223013838635272762
644 1856207537604589387130645480677065729689179735584236382622275959034707716029314216912131810485679513784476492133179783116725040646057128
645 3003406886017974202809677650722997268352379816765422836059823220884533481454529626181509191229335440382923866548971504637208547829450272
646 4859614423622563589940323131400062998041559552349659218682099179919393811356050680752716185254848253492542452545169029051403257023627782
647 7863021309640537792750000782123060266393939369115082054741922400804174227242965703189139840838880063594893972435974511762273889576931828
648 12722635733263101382690323913523123264435498921464741273424021580723814973031401780196770490448424686806864078322977518887339231324413384
649 20585657042903639175440324695646183530829438290579823328165943981528388748578959717299899979181834419501991433992376185758179486044940770
650 33308292776166740558130648609169306795264937212044564601589965562252603269914953731410660117524788775409088895548777859754085082512949712
651 53893949819070379733570973304815490326094375502624387929755909543781638501230891078879464208955849233786405002144984614431927630296961216
652 87202242595237120291701621913984797121359312714668952531345875106034888253882822440459028438729864048070818570297593043105675774548981662
653 141096192414307500025272595218800287447453688217293340461101784649817572786155283383421386407829468989922847283311465795927615125740504730
654 228298435009544620316974217132785084568813000931962292992447659755853507071079675687963308606703088746059289564477946977423302621184048244
655 369394627423852120342246812351585372016266689149255633453549444405672772371013506565636492886925539483013150886293764895022374823570081120
656 597693062433396740659221029484370456585079690081217926445997104161527971955871729747851599366021609976103454489276063994117134521399657510
657 967087689857248861001467841835955828601346379230473559899546548567203482871705353671822783885483886914358972416003275000363261344167014872
658 1564780752290645601660688871320326285186426069311691486345543652728734193372397200778009074884042234345704793945712785105704147864763948624
659 2531868442147894462662156713156282113787772448542165046245090201295942107302701219302418348274455840462482876731714064190124901486430954128
660 4096649194438540064322845584476608398974198517853856532590633854024680731733697084933013912663427794010606781047424853379886541628694893384
661 6628517636586434526985002297632890512761970966396021578835724055320630008639817086446353442075350091130986930135662207031879819183265865472
662 10725166831024974591307847882109498911736169484249878111426357909345317909976932953590288535876244341799490983539610349873634736880100776816
663 17353684467611409118292850179742389424498140450645899690262081964665959519278767487100149648593990608791030091347885689718027556200449401966
664 28078851298636383709600698061851888336234309934895777801688439874011289029917717887753945855112631126451073252560109172404175293217632938460
665 45432535766247792827893548241594277760732450385541677491950521838677267319461921604128524355486484367760934318174283329516053718016696730900
666 73511387064884176537494246303446166096966760320437455293638961712688575119645075721156899062378978126730838545000680969314079879832944059834
667 118943922831131969365387794545040443857699210705979132785589483551365872810034451001623359940287721302871537539351017944155966958978729553722
668 192455309896016145902882040848486609954665971026416588079228445264054478300606980399118195525088958237982140760527752558795880199940762376544
669 311399232727148115268269835393527053812365181732395720864817928815420400251834321306353920839578800981752891269504356500059308090232321123156
670 503854542623164261171151876242013663767031152758812308944046374079474927693634191611084481738869880660634244999657695055962649221485912692590
671 815253775350312376439421711635540717579396334491208029808864302894895407457588856499388704475073061891666731234146935082843028305745277811052
672 1319108317973476637610573587877554381346427487250020338752910676974370414663343391692423488110567322801580571198789513665626748521258234498948
673 2134362093323789014049995299513095098925823821741228368561774979869265950774245481679374859856466886383427109210967314201908338090022613834850
674 3453470411297265651660568887390649480272251308991248707314685656843636494090902106859361015237860710875187487187787693320973647874299949858648
675 5587832504621054665710564186903744579198075130732477075876460636712902653030581165608248844261778479198074996985191152432651647559047937550308
676 9041302915918320317371133074294394059470326439723725783191146293556539355286916849537122828667090072012722884759414990663394957028073261265766
677 14629135420539374983081697261198138638668401570456202859067606930269442345136244825702447309367145934840439705271676793273155416627830739258206
678 23670438336457695300452830335492532698138728010179928642258753223825982037241908485796645774472513390482804413558162434113659185696613540966104
679 38299573756997070283534527596690671336807129580636131501326360154095424927362333699125681689445387590892347959105949662287593665142844259583724
680 61970012093454765583987357932183204034945857590816060143585113377921407509588422572548916069523629246944256212940222531302031913657857779909242
681 100269585850451835867521885528873875371752987171452191644911473532016833318753683469858262001013022487035352450855377314410928575401561500391136
682 162239597943906601451509243461057079406698844762268251788496586909938241710145033240590842312580657383178356942604804966534263485660278741198548
683 262509183794358437319031128989930954778451831933720443433408060441955076455685824296259357161243413784981564127551521872410689242222849622943892
684 424748781738265038770540372450988034185150676695988695221904647351893319592617965122660452321473805082927775804247666430410449909044137745496648
685 687257965532623476089571501440918988963602508629709138655312707793848398356893824202913726572410958431875947175868360690665259543174676864549512
686 1112006747270888514860111873891907023148753185325697833877217355145741720258101824109568095983578503078770330224185199508919829844126504106155132
687 1799264712803511990949683375332826012112355693955406972532530062939590122350372790682285992493332934989380743609382699854452027174515700502024418
688 2911271460074400505809795249224733035261108879281104806409747418085331846343851757161658258414254911546885540042897039018238794805856724139499324
689 4710536172877912496759478624557559047373464573236511778942277481024921974738191724997742337934625059578967363951852702626702622781747018138700506
690 7621807632952313002569273873782292082634573452517616585352024899110253827126010659313198683375917184168553984294322705398953218388978335775376594
691 12332343805830225499328752498339851130008038025754128364294302380135175811643546703834543278274922930268956901601252163145835322381566851412321656
692 19954151438782538501898026372122143212642611478271744949646327279245429648548901682671344218615220800958946439250651623664968021981386684685942806
693 32286495244612764001226778870461994342650649504025873313940629659380605476015759883183287840881561630792039985583896785071852696497932646092085194
694 52240646683395302503124805242584137555293260982297618263586956938626035140387973062532032403488200331315123069566541406997870070614298440771848732
695 84527141928008066504351584113046131897943910486323491577527586598006640642006388761916322845325560548192735264314851224837809670580814713354398626
696 136767788611403369007476389355630269453237171468621109841114543536632675807997017640649357849769559465593430543045805664603766644663696780616712058
697 221294930539411435511827973468676401351181081954944601418642130134639316491429373715444083640042336499435874679180580851568871395382675560962448756
698 358062719150814804519304362824306670804418253423565711259756673671271992340852358668971844434759112450679014094046310478299933120184536408570498886
699 579357649690226240031132336292983072155599335378510312678398803805911308899310355513495333620704464021850169872134746255862345323708560993521803054
700 937420368841041044550436699117289742960017588802076023938155477477183301307191337311546583601366591544264465065088911660155819252034446426081157352
701 1516778018531267284581569035410272815115616924180586336616554281283094610314956283266999725712921287123499624936952298014624017370469470787127511152
702 2454198387372308329132005734527562558075634512982662360554709758760277911730602211020504117805138110225149080001769849773385689417230380580733219250
703 3970976405903575613713574769937835373191251437163248697171264040043372522221041707858541057554812643977768976066359504023094117297014614035918493822
704 6425174793275883942845580504465397931266885950145911057725973798803650434127127132450082389396704000832038327195766710031564217223559757284709476492
705 10396151199179459556559155274403233304458137387309159754897237838847022956632106644321618469479120122996312564436416589529931773574673099716337449008
706 16821325992455343499404735778868631235725023337455070812623211637650673391043171580784695881403427602014856152806473675036769429852331585396756404194
707 27217477191634803055963891053271864540183160724764230567520449476497696348134699242690346587446904449826794249591742375418642228740475678536988259844
708 44038803184090146555368626832140495775908184062219301380143661114148369739637291841059074705414688776657275934747068161307352683906278257357639070680
709 71256280375724949611332517885412360316091344786983531947664110590646066088515349905346448551953553429486200977937878263405277569689904061103978492276
710 115295083559815096166701144717552856091999528849202833327807771704794435828896000568002550516460202409145607706284014151391912910639332443670968724708
711 186551363935540045778033662602965216408090873636186365275471882295440501918614130312530058564070072766449565010245737492680482355361438026797940061794
712 301846447495355141944734807320518072500090402485389198603279654000234937748712910719713668576186592103412929042553596721955687141032971992491901631312
713 488397811430895187722768469923483288908181276121575563878751536295675439669273179693021813895004942000682381172545096638692395396926265108964336855064
714 790244258926250329667503277244001361408271678606964762482031190295910377419932229073513569225939811234915197334844455784704308438491092191130733648334
715 1278642070357145517390271747167484650316452954728540326360782726591585817092354327266494529371349347294235221953282009544829872979437917354234709665562
716 2068886329283395847057775024411486011724724633335505088842813916887496194515435474839967244847693752587788062734018922450967350561949569599505082476060
717 3347528399640541364448046771578970662041177588064045415203596643479082011612884859267199007224195971071480815253137926401132338147102851480078101612008
718 5416414728923937211505821795990456673765902221399550504046410560366578206133415391267903485077042594848726408552993843257434803314767785605921493558454
719 8763943128564478575953868567569427335807079809463595919250007203845660217754544226195798871556796031168302397818059996045181144772769511049001718949276
720 14180357857488415787459690363559884009572982030863146423296417764212238423896203593124398735889396091265123980382982065689229951398436170617925336286544
721 22944300986052894363413558931129311345380061840326742342546424968057898641664086852141631219706902458870979082779128907005699585017489314468698846025388
722 37124658843541310150873249294689195354953043871189888765842842732270137065573629478087463567857008886573655767740197817966218025262209117888395973101500
723 60068959829594204514286808225818506700333105711516631108389267700328035707259299338711224779080179147130282729109663421109159473366550333434300091235638
724 97193618673135514665160057520507702055286149582706519874232110432598172772854511825280818338453455835389586375440197935212619361715611352399901336445888
725 157262578502729719179446865746326208755619255294223150982621378132926208480148733205295606721310613120643069687718805297069494277506179504895599054505184
726 254456197175865233844606923266833910810905404876929670856853488565524381253038167071879988663541047094155856646327947173029829081645808676356898017774730
727 411718775678594953024053789013160119566524660171152821839474866698450589733243405326961288980144906154607774795806553506323465755153740186573520535137662
728 666174972854460186868660712279994030377430065048082492696328355263974970986338077448626971238979199188572479903894301715577437232801300868251442015770140
729 1077893748533055139892714501293154149943954725219235314535803221962425560719672909866677517418194329421112303744630442222691285287801443365726412548777706
730 1744068721387515326761375213573148180321384790267317807232131577226400531706102414406393745856243752687616832693454330939059104820449146544879304562417750
731 2821962469920570466654089714866302330265339515486553121767934799188826092425923256413946214068801552126470033944775003222583439265519376713347219480111606
732 4566031191308085793415464928439450510586724305753870929000066376415226624132173602961214910719408774831827764144919564222475593243237310060968026411445506
733 7387993661228656260069554643305752840852063821240424050768001175604052716558336218607125332781644021053970744641315746929840173517783471466683824717179794
734 11954024852536742053485019571745203351438788126994294979768067552019279340690749180800304451494486489981471455337856490637096907770047566220020429954247982
735 19342018513765398313554574215050956192290851948234719030536068727623332057249472690780268943063927675148856044037485009535708981006038204760539962324803236
736 31296043366302140367039593786796159543729640075229014010304136279642611397940609162953412553346211329243741343433654272141577788494292938054396099932426678
737 50638061880067538680594168001847115736020492023463733040840205007265943455190708504338484863191369862601684178081075437577816044240897453394896677962531644
738 81934105246369679047633761788643275279750132098692747051144341286908554853131944317896700783318812050054512312124665865619923107475756702029253393600260052
739 132572167126437217728227929790490391015770624122156480091984546294174498308323666764212828172079209934978697124873992435514016560188759991891702724147772474
740 214506272372806896775861691579133666295520756220849227143128887581083053161456625024087171480967050007355710071666909433450217076136622530388508770333013304
741 347078439499244114504089621369624057311291380343005707235113433875257551469781932380882445545396518822865994621819092724051174263103298754468718392315486964
742 561584711872051011279951312948757723606812136563854934378242321456340604631240197997552062918713827710753292118764193012588331966017837517045734060483201454
743 908663151371295125784040934318381780918103516906860641613355755331598156101024784912994596882029633436473374800529731290912858207936402425311505632762789060
744 1470247863243346137063992247267139504524915653470715575991598076787938760732267637445106748218662748050080754979240369857774542152769506096154292873210091156
745 2378911014614641262848033181585521285443019170377576217604953832119536916833296717485243879410961927269939805264994743329364803143877667562961644425229722526
746 3849158877857987399912025428852660789967934823848291793596551908907475677565568650057493161939894221103406235729459755367816748079818932700611783217696655992
747 6228069892472628662760058610438182075410953994225868011201505741027012594398872317204439664079044981059585804539625592203449416163262202114376612583605361952
748 10077228770330616062672084039290842865378888818074159804798057649934488271964447916923635448747128034849231803814256441077534029182646736665791580741981001378
749 16305298662803244725432142649729024940789842812300027815999563390961500866363331478916920269864631394378443047384277778306115957189790120624674039539211966450
750 26382527433133860788104226689019867806168731630374187620797621040895989138327790640629400875650217807697300290228929964408782498216318039134971466494818570948
751 42687826095937105513536369338748892746958574442674215436797184431857490004691140313996868925281496413231608540188774590584486076310698764407161352542024901328
752 69070353529070966301640596027768760553127306073048403057594805472753479143018949149076817580698361432084774032993271402862856195431607408189648665544837836206
753 111758179625008071815176965366517653300085880515722618494391989904610969147710118902313079442784963434941873214788008601451566758789500357038852859611697698432
754 180828533154079038116817561394286413853213186588771021551986795377364448290729097490629289960288430456652137889387242612318647441268301949670544366681370495536
755 292586712779087109931994526760804067153299067104493640046378785281975417438439264026632310119645146692375366948356780684753530662308309493748977063129112512644
756 473415245933166148048812088155090481006512253693264661598365580659339865729168409150951540796505329949808860681925552768055494565827118630459101266646527326856
757 766001958712253257980806614915894548159811320797758301644744365941315283167607750250513184569527335032591074116069825556244257775852995714934233019901491066288
758 1239417204645419406029618703070985029166323574491022963243109946600655148896776236474394059019409523372806781283782870427734984889397681936119488976673869619932
759 2005419163357672664010425317986879577326134895288781264887854312541970432064384111431526517958885469596586057729821717582845483273638618648063988535302228178898
760 3244836368003092070040044021057864606492458469779804228130964259142625580961160472612539851348243604160581041343573609609446708771424241581193744050702965291508
761 5250255531360764734050469339044744183818593365068585493018818571684596013025544785823614977330454543338762147889151840934150861153886957434742566558968374204452
762 8495091899363856804090513360102608790311051834848389721149782830827221593986705460215703436702023617080938238048481964285456239034135296221421144582634520230006
763 13745347430724621538140982699147352974129645199916975214168601402511817607012250572525486296425752241192483637083359340599889205857952880476407224397403404675762
764 22240439330088478342231496059249961764440697034765364935318384233339039200998956359227357615521049939046205126277566840265627550562018803518071882235838435147072
765 35985786760813099880372478758397314738570342234682340149486985635850856808011207460018560402363401730593067063322408230051662418749864862857754258201423239833496
766 58226226090901578222603974817647276503011039269447705084805369869189896009010164347511634508301051219993650489561457119503435631641776845239101292005443074991230
767 94212012851714678102976453576044591241581381504130045234292355505040752817021372662282079283474326581713879103991072934185530705942603968617921019370265934112004
768 152438238942616256325580428393691867744592420773577750319097725374230648826031537864545598164585251432834691144659737638319398993135343074378087780539108628390512
769 246650251794330934428556881969736458986173802277707795553390080879271401643052911909845278311286051196030110099719500206425070100462659525836540801355717457795220
770 399088490736947190754137310363428326730766223051285545872487806253502050469084451157408477339097775810346341095447927478664609494982715083055160583341168981478436
771 645738742531278125182694192333164785716940025328993341425877887132773452112137365305023240886420173818985152597343324903743814735884906395709490236021390829848402
772 1044827233268225315936831502696593112447706248380278887298365693386275502581221818700201203461554296441940195094967149601062559371307153265582439670687064201901584
773 1690565975799503441119525695029757898164646273709272228724243580519048954693359187626011530447237290255015588945555061357548216620071299429244885108164715607592384
774 2735393209067728757056357197726351010612352522089551116022609273905324457274581009946999820008054406691046025293766797811352618504257692462780279980308040385336366
775 4425959184867232198175882892756108908776998795798823344746852854424373411967940203431567921790590863752760556894742343240464379748702758945090543489938934249320842
776 7161352393934960955232240090482459919389351317888374460769462128329697869242521219237124313133944437250505524843929625123380542877334218460936201871713152891049300
777 11587311578802193153408122983238568828166350113687197805516314982754071281210461432148035892359097287804055265647337039288421438817848836768797354717189560481288098
778 18748663972737154108640363073721028747555701431575572266285777111083769150452982660864503862927603711855349974399931735336378497886994914592504165944440186713255354
779 30335975551539347262048486056959597575722051545262770071802092093837840431663444108350439984056562153266893366611354329621211126575588230318889784171248433300536966
780 49084639524276501370688849130680626323277752976838342338087869204921609582116426784552844075754027018729731467575371619954000814333327623868982213625307306119785834
781 79420615075815848632737335187640223898999804522101112409889961298759450013779870917720527946015012312404902144659476575496638342997086040548279230786227206008606438
782 128505254600092350003426184318320850222277557498939454747977830503681059595896297727090615907973462471542910922707598821372065559418583850777668677401205978716675910
783 207925869675908198636163519505961074121277362021040567157867791802440509609676168684966287968962759077963578504403911577786980190400198404683991764811238644560931668
784 336431124276000548639589703824281924343554919519980021905845622306121569205572466452212047991910505843522254864148346580077322037803310768819704298836250083113256898
785 544356993951908747275753223330242998464832281541020589063713414108562078815248635202150723962051972355909876116061844964704714743356380573803950135324942223679909548
786 880788118227909295915342927154524922808387201061000610969559036414683648020821101719335159955141185633856173727719778351622449296312562742923908505838645802798887428
787 1425145112179818043191096150484767921273219482602021200033272450523245726836069737026613416033346149718205858028328046304086562667886515930967959551528823551901955302
788 2305933230407727339106439077639292844081606683663021811002831486937929374856890838851076108104640327080501839940594247643468410592416651288131968967732704880124001056
789 3731078342587545382297535228124060765354826166265043011036103937461175101692960576047789444255318175961571548900978303742155932924779397782262137189679555558109728248
790 6037011572995272721403974305763353609436432849928064822038935424399104476549851415068965472477290202204937239773628561180225303181672279633556314827830287564317501194
791 9768089915582818103701509533887414374791259016193107833075039361860279578242811991391982368966093069057812447791209297704742742920251267141842615286668443878589052240
792 15805101488578090825105483839650767984227691866121172655113974786259384054792663406736175293676867962154053346681440291667329552915723136501423093383657332199068376232
793 25573191404160908928806993373538182359018950882314280488189014148119663633035475398573485034993777421266033304521308031949036620660436183181655741076551779856298223674
794 41378292892738999753912477213188950343246642748435453143302988934379047687828138805754987701021461773474254161251406766193330498400621099221468866866435115834007395108
795 66951484296899908682719470586727132702265593630749733631492003082498711320863614205049027560599540275685758634937975673501694809045504610916742464085020876121503437296
796 108329777189638908436631947799916083045512236379185186774794992016877759008691753011524570086205303130105483965354643315054352997430573038651829187093489972386708650918
797 175281261486538817119351418386643215747777830009934920406286995099376470329555367217739479843739960876790881279506538306492342828152278503418405057678005607941259314934
798 283611038676177725555983366186559298793290066389120107181081987116254229338247120230429932126880381477896003924075100939482990847259052395920067651270990339761015192572
799 458892300162716542675334784573202514541067896399055027587368982215630699667802487450055848992139760906631995051960819439270959393939270827499749489541759462789728165744
800 742503338838894268231318150759761813334357962788175134768450969331884929006049607682372218140539560936473108824415100572049575959726263151581093921405513317638197016554
801 1201395639001610810906652935332964327875425859187230162355819951547515628673852095135480386351133857866049852403969019522552460959083152466138982782599812113736368196274
802 1943898977840505079137971086092726141209783821975405297124270920879400557679901702820904923710127954825467709755977219605833962524227034104778216075657864764683008226804
803 3145294616842115890044624021425690469085209681162635459480090872426916186353753797961324066301235767266407420535918518832913979672469222691183644195063260785603215224310
804 5089193594682620969182595107518416610294993503138040756604361793306316744033655500787167746251337676666764988667868018143275498385855292916228305607526709457470062252346
805 8234488211524736859227219128944107079380203184300676216084452665733232930387409298756482888011001934531007016107351916191948967724981939665581389219702006225245048349386
806 13323681806207357828409814236462523689675196687438716972688814459039549674421064799551641709720768101795606611678785313550983955777494656639979134244340751664886881474462
807 21558170017732094687637033365406630769055399871739393188773267124772782604808474098321054429430172481499338093065674888663219977230373825934841262926614290521167028555332
808 34881851823939452516046847601869154458730596559178110161462081583812332279229538897885625970849343028467669170023997861134490986735765712204101136633526574817089008761278
809 56440021841671547203683880967275785227785996430917503350235348708585114884038012996227601307436346445737566335272775787933757520097988438982284462342977234721039083005974
810 91321873665610999719730728569144939686516592990095613511697430292397447163267551894134148185442520409975794577479876687204295062965603052029727661759340178920911137456616
811 147761895507282546923414609536420724914302589421013116861932779000982562047305564890395600231734100236656644450215293172194386205660631868640526810250878116425344540968588
812 239083769172893546643145338105565664600819182411108730373630209293380009210573116784563599156031854027575722565157810556455014891223275298298769158158778998129649998931202
813 386845664680176093566559947641986389515121771832121847235562988294362571257878681675013971033778018580946209625018847463841781296222171462017889455962799507201536316136434
814 625929433853069640209705285747552054115940954243230577609193197587742580468451798459632341835821936925235774799822401755489176386783711055395252101674720897977728091304280
815 1012775098533245733776265233389538443631062726075352424844756185882105151726330480134734935254467253203839110571949633651579671525550562206726986469960968821089564914224638
816 1638704532386315373985970519137090497747003680318583002453949383469847732194782278594455899475156487826732011518880419839317561754878952951436083483959138134977593512312842
817 2651479630919561107762235752526628941378066406393935427298705569351952883921112758729334228760503103044942090847584181658338327355659128406318136976337676889751071512329630
818 4290184163305876481748206271663719439125070086712518429752654952821800616115895037323933522266538952886045071123218729665096983185767694605909287482714384958412578110434622
819 6941663794225437589510442024190348380503136493106453857051360522173753500037007796053499767442788715643015256874665423923125118492547785213458965016334059322884934018111908
820 11231847957531314071258648295854067819628206579818972286804015474995554116152902833377665306125074328241088422901746666187911909629436442020599793056330441756018796523894186
821 18173511751756751660769090320044416200131343072925426143855375997169307616189910629431540484014489065610502743437028730878167930202290846963814731013542873936793493452603914
822 29405359709288065732027738615898484019759549652744398430659391472164861732342813462809581200586189415577990229999392037833210741912033908714170497010751688550702052887095920
823 47578871461044817392796828935942900219890892725669824574514767469334169348532724092241729111463051162626920132000899922078199382199708381889342106883633738269591159075103324
824 76984231170332883124824567551841384239650442378414223005174158941499031080875537555051917738911613259643337520564771113278230834197125916814869482753724602602388824697602734
825 124563102631377700517621396487784284459541335104084047579688926410833200429408261647294629687683663125435083874790766829490381828649827258189456435421321693697423587745911764
826 201547333801710583642445964039625668699191777482498270584863085352332231510283799202347530263904275088243247617580633736902564275099946134489570763959009649125256016416720204
827 326110436433088284160067360527409953158733112586582318164552011763165431939692060849643750215759309598281584873160975513893718426175452691919760918007379675615677049198445560
828 527657770234798867802513324567035621857924890069080588749415097115497663449975860051992870743834956071128085871531184198297055023701078125650065400593437657533930510650979356
829 853768206667887151962580685094445575016658002655662906913967108878663095389667920901639194061074635757177750347706830453825497384696461834120306242356779648013837994710081424
830 1381425976902686019765094009661481196874582892724743495663382205994160758839643780953634637906389961916073915822252685393757276343217470976320851566706179620411998940221717288
831 2235194183570573171727674694755926771891240895380406402577349314872823854229311701855277995333116339145622999153763761536718269985300801884056872810790920545328854200679906022
832 3616620160473259191492768704417407968765823788105149898240731520866984613068955482808916796605158042534068247959820692619611042585905141933993439379225061442643870406649730620
833 5851814344043832363220443399173334740657064683485556300818080835739808467298267184664201528405406493239830659700403370587099532763641305379585140468828644113785944215812453136
834 9468434504517091554713212103590742709422888471590706199058812356606793080367222667473125061477696647334038320247042979637480795541981808875113408126866367682243034230945000250
835 15320248848560923917933655502764077450079953155076262499876893192346601547665489852137337489715886993606379725518069512344486044755673906361217725229564373732791187228862429866
836 24788683353078015472646867606354820159502841626666968698935705548953394628032712519610473451026367493972928791335735654101872556747706507342850309990300103351796430241912406596
837 40108932201638939390580523109118897609582794781743231198812598741299996175698202371747828577042170452171958675011247244997034538146236387601315174845220232411069531448783530392
838 64897615554716954863227390715473717769085636408410199897748304290253390803730914891358319664368453910737537624504424977649583031536798868841412624460876091089347875668704630918
839 105006547756355894253807913824592615378668431190153431096560903031553386979429117263106176777543324180534657203243737463317199222776311842675687250277995172027568015465022732676
840 169904163311072849117035304540066333147754067598563630994309207321806777783160032154464524978044477908897355731476227681637363907406387297750059325710770111644066499481261934960
841 274910711067428743370843218364658948526422498788717062090870110353360164762589149417570747928020417871649823996605472464175820719919430082256514934652022425443445066224296663554
842 444814874378501592487878522904725281674176566387280693085179317675166942545749181572035319078497511562764990789967207465034442217062548321837342619026049678859322116983570594432
843 719725585445930335858721741269384230200599065175997755176049428028527107308338330989606141715083245034257786752186252489102102179812584313858147131379230632519906371785882555892
844 1164540459824431928346600264174109511874775631563278448261228745703694049854087512561641535502146072196865749507767032514028383639705738545459779328106438839596367677347468448230
845 1884266045270362264205322005443493742075374696739276203437278173732221157162425843551247798098227248613184319287452364882243582652086627912842739298628761479407533874986441706514
846 3048806505094794192551922269617603253950150328302554651698506919435915207016513356112889454481371252192110851822718477275385063124360671511827331465878292326295161378187000857136
847 4933072550365156456757244275061096996025525025041830855135785093168136364178939199664137448169161747787198926103283494596633581851847178589888928084129980678513404353601611972516
848 7981879055459950649309166544678700249975675353344385506834292012604051571195452555777027098240096246961213532919114624311023581051607729266935116869631199877619274832216782238518
849 12914951605825107106066410819739797246001200378386216361970077105772187935374391755441164862879819173112376997043009851225775195811424658659198031783371878421675976523724574568580
850 20896830661285057755375577364418497495976875731730601868804369118376239506569844311218192277590476598437555067982736207854916809771002138728507135482613776164838548693847537164644
851 33811782267110164861441988184158294741978076110116818230774446224148427441944236066659357652530420196895800358039470443837814974565797993938928328086063958310309860067531381745924
852 54708612928395222616817565548576792237954951841847420099578815342524666948514080377877550442181021220679223719035931036449854753320171329218658624388756038198943743611338188923268
853 88520395195505387478259553732735086979933027951964238330353261566673094390458316444536908923242127021284856908109737597362910729777312805296744171698132353531556714661032392801392
854 143229008123900610095077119281311879217887979793811658429932076909197761338972396822414460193953833845673913458180004750888006484988827616654560015310200748752803569254533403856860
855 231749403319405997573336673014046966197821007745775896760285338475870855729430713266951370457786770896014471490337802850083281185640857635427244638625347118463423208541985260565106
856 374978411443306607668413792295358845415708987539587555190217415385068617068403110089365831992331414770744086072565868102803651641504402465557745105552561883395289702422938128328820
857 606727814762712605241750465309405811613529995285363451950502753860939472797833823356317204619239681299524091517986067571794537799911324897969277803262703409656825819648485047944348
858 981706226206019212910164257604764657029238982824951007140720169246008089866236933445683038780692591703033711545634332293505794414181792160511310967900059700850228430754984835323590
859 1588434040968731818151914722914170468642768978110314459091222923106947562664070756802000246909644578664379038142750856986040301157733903170310007670109039569080976956788430379236582
860 2570140267174751031062078980518935125672007960935265466231943092352955652530307690247683289200049476029233984767515646400286064515556481442650737536955375728505128093928375710528816
861 4158574308143482849213993703433105594314776939045579925323166015459903215194378447049683541788527855988199791944479357125973939589697242157929202624913577554166193083523662070560912
862 6728714575318233880276072683952040719986784899980845391555109107812858867724686137297366836667411133312020545746207857265907578021660581145548397579718115539251409210258893761885242
863 10887288883461716729490066387385146314301561839026425316878275123272762082919064584347050387644485096256628341804030525252269060471405473596430226981245223198779665450712706134986760
864 17616003458779950609766139071337187034288346739007270708433384231085620950643750721644417233500442336525056891663581693378564181353113705034931251337576868843393137817901750199412608
865 28503292342241667339256205458722333348589908578033696025311659354358383033562815305991467636012307341032680006615168383230868358600973697206806503361347343829208315655332004191738354
866 46119295801021617949022344530059520382878255317040966733745043585444003984206566027635884884380129585808731671426306241209467656730541920817182779741449464459636965859951302248489948
867 74622588143263285288278549988781853731468163895074662759056702939802387017769381333627352544448362942048814455302374099900758674968017797629910875769998149606336218255911546174110760
868 120741883944284903237300894518841374114346419212115629492801746525246391001975947361263237452884418543064948903989579816570648991335061898053015248178648955383464120856491088156483166
869 195364472087548188525579444507623227845814583107190292251858449465048778019745328694890590036256087408572160909700409556531865442716036411237971432966254348909916763760634525696809734
870 316106356031833091762880339026464601960161002319305921744660195990295169021721276056153827528063811875095507364098445013162972210464055024846031990162510548213497309265357505219508708
871 511470828119381280288459783534087829805975585426496213996518645455343947041466604751044417627299131222333468601468209685215718089229550348618649016121454133176611409935738265791411072
872 827577184151214372051340122560552431766136587745802135741178841445639116063187880807198245218342175036094776293236009813899570735743064285999326599276653917443306056110842005886012410
873 1339048012270595652339799906094640261572112173172298349737697486900983063104654485558242662947543844120552442772782030254696627037435030290818869149564347740834381467294462824630052152
874 2166625196421810024391140028655192693338248760918100485478876328346622179167842366365440908267788557018771416944095850824177535985640510233019089283007241348492151524653187383468693232
875 3505673208692405676730939934749832954910360934090398835216573815247605242272496851923683571380214170940113857922625046949976381671587415120684700191886461225835344569795183422637786916
876 5672298405114215701122079963405025648248609695008499320695450143594227421440339218289124479812884497759675273072468063645256136305739799950550531234208574710836307672295904020645521680
877 9177971613806621377853019898154858603158970629098898155912023958841832663712836070212808051459882976362703327078918087221916074838301505369767748043039971624452134939369331522623616396
878 14850270018920837078975099861559884251407580324107397476607474102436060085153175288501932531539551781785292796235211127493855768005015595618850795894193482023068925308943479622609445876
879 24028241632727458456828119759714742854566550953206295632519498061277892748866011358714740583431100835611700317603701357213557618352803265929482683636957085332867561641621416750961049202
880 38878511651648295535803219621274627105974131277313693109126972163713952834019186647216673115402318694860697308128484627205199161867305026489197619230874199041282988343873501979298482008
881 62906753284375753992631339380989369960540682230519988741646470224991845582885198005931413699531869915599016016105583103543226112590568747731673043140119618818576646898832708584053940354
882 101785264936024049528434559002263997066514813507833681850773442388705798416904384653148086815632638995586331714607464849872894606828334229533863402643282152304285732156044000417146831506
883 164692018220399803521065898383253367027055495738353670592419912613697643999789582659079500516294625373775670315376017215038375827298849597592989409711033504323934090184274044629449282348
884 266477283156423853049500457385517364093570309246187352443193355002403442416693967312227587333057380831952324614646451326533525542007130447454305776281947389829291533469715380674844624342
885 431169301376823656570566355768770731120625804984541023035613267616101086416483549971307087851180573053444935905058834922318625809556387120806821855471984552731080507102536526697077734918
886 697646584533247509620066813154288095214196114230728375478806622618504528833177517283534675186066520733114201494741652629598875791813924644020654301232935601138226924020799008764706187488
887 1128815885910071166190633168923058826334821919215269398514419890234605615249661067254841763040205777096866400959499823194286481149500665461033536755390639136580591101107091948393557169718
888 1826462470443318675810699982077346921549018033445997773993226512853110144082838584538376438229230981140287866013940811466254336489444943801260251655309293720430101695111647370090036604518
889 2955278356353389842001333151000405747883839952661267172507646403087715759332499651793218201274224008395178471508176336683656521627326370034452052728099358856303488760247455996519574970904
890 4781740826796708517812033133077752669432857986107264946500872915940825903415338236331594639508242239693490542056852850173026562105152074607870568700808078576026386419387820044645592772090
891 7737019183150098359813366284078158417316697938768532119008519319028541662747837888124812840790212181557000481659464224522167767268989559110879623394227285772337612224244162295844346308102
892 12518760009946806877625399417155911086749555924875797065509392234969367566163176124456407480306200354718822491810752112360679012910652748187307194060355212688371735688240868595169117645300
893 20255779193096905237438765701234069504066253863644329184517911553997909228911014012581220321108945719902178646099387076571447167704534182539213841751815559748945896629492709210982745843020
894 32774539203043712115064165118389980590815809788520126250027303788967276795074190137037627801427679258247356810539309928620726568140078805967548060109403833725554181034741256126121145377938
895 53030318396140617352502930819624050094882063652164455434545215342965186023985204149618848122556904095244222597362302782546258806906015978216657686138286090051680379134220605299006473803526
896 85804857599184329467567095938014030685697873440684581684572519131932462819059394286656475924004862470586266548625218488521070446107497773894101530524756620354414861638948501387030201764032
897 138835175995324946820070026757638080780579937092849037119117734474897648843044598436275324046594578866551531959340297788110014711599808617062186460301090958578451766056962641977852549764466
898 224640033594509276287637122695652111466277810533533618803690253606830111662103992722931799970632253637858841321318292793673770616293601255907715234463895827105223152979704678656698625725406
899 363475209589834223107707149453290192246857747626382655922807988081727760505148591159207124017279923922226103234734972876180555857541107727631729157743850220740151420887246712898213641994070
900 588115243184343499395344272148942303713135558159916274726498241688557872167252583882138923987965268977900674510129647964251097003482406838201271855186609482901851075717530783818574734223674
901 951590452774177722503051421602232495959993305786298930649306229770285632672401175041346048005331096618663550512293779651871108849257507285447071912625633664126711216522152445128443312247166
902 1539705695958521221898395693751174799673128863946215205375804471458843504839653758923484971993382269315100997789852586427561661840973906843262414667507417107513271012157058177358672982500262
903 2491296148732698944401447115353407295633122169732514136025110701229129137512054933964831019998852361070117051023651907185268997208113104702986201135885350444437043143230166984018610292609364
904 4031001844691220166299842809104582095306251033678729341400915172687972642351708692888315991992373625521570551535010034718666885566968702120525330359145067224747375069938181522908777272971562
905 6522297993423919110701289924457989390939373203411243477426025873917101779863763626853147011991450885446576878047596641821211565281197490117403637578619902070029003218716681633447183865320242
906 10553299838115139277001132733562571486245624237089972818826941046605074422215472319741463003984049409823036705071541376457154133354281875531821074021354453695620963294203196282875757438031120
907 17075597831539058387702422658020560877184997440501216296252966920522176202079235946594610015975864189260855361329578259301477607659476739517394852867458150606854427804099169220950878966800572
908 27628897669654197664703555391583132363430621677591189115079907967127250624294708266336073019960277493075133844611559876781743650037755988917386068156296399143679852389481656808454574068280902
909 44704495501193256052405978049603693240615619118092405411332874887649426826373944212930683035936730475182120259640513077023608849227345785596845305196048102037402017557371654876696537720241194
910 72333393170847453717109533441186825604046240795683594526412782854776677450668652479266756055897596761103385157951447894745740090795214831676295757524638053467949607310644140532442196473681816
911 117037888672040709769515511490790518844661859913775999937745657742426104277042596692197439091835279923122878249501776153732848440576671048303377724981683775678242514590049119977201107264503134
912 189371281842888163486625044931977344448708100709459594464158440597202781727711249171464195147733829371063636239363039230442088031925996311009910144767319449319083011622726585077705676808765074
913 306409170514928873256140556422767863293369960623235594401904098339628886004753845863661634239570650773870018374474005507078823564586890847505592373631656681269465659741921098010156081915435150
914 495780452357817036742765601354745207742078061332695188866062538936831667732465095035125829387306021624617158499446234860424798688597110646707807022281629586860688804893793076043111056566367166
915 802189622872745909998906157777513071035448021955930783267966637276460553737218940898787463626879166565008053591439245672371008845822335413435944019506299628387566994330214131116474649480976480
916 1297970075230562946741671759132258278777526083288625972134029176213292221469684035933913293014187682356146088808404485837663194127057779979366295665380942575505668328918507164222793217046517810
917 2100159698103308856740577916909771349812974105244556755401995813489752775206902976832700756641070884567358523002971926937805476657602672800217094406633491577279988183987929122620939708175841634
918 3398129773333871803482249676042029628590500188533182727536024989703044996676587012766614049655262602569708992414504608203239944469383010186998244793760683526172409373645644114125404766870706788
919 5498289471437180660222827592951800978403474293777739482938020803192797771883489989599314806296340016949792772738123735873684081404346574313852744140004020393953763145582843498354438860501076168
920 8896419244771052463705077268993830606993974482310922210474045792895842768560077002365928855951609149332227022473275544809562686151090475827488393873374549210627538107177757874087938012826310702
921 14394708716208233123927904861945631585397448776088661693412066596088640540443566991965243662247959731740949433135174676843656701517520498875393406726454609109139001405416341412021146678857435436
922 23291127960979285587632982130939462192391423258399583903886112388984483309003643994331172518199579446532106093532225617813629321630694423436934069312905197824324239665249839325687854497213794704
923 37685836677187518711560886992885093777788872034488245597298178985073123849447210986296416180447556273544710421911822891550334617387659262373017158743765636569191888515238452989584868945482979928
924 60976964638166804299193869123824555970180295292887829501184291374057607158450854980627588698647152815348471410688471106257012533257798025870640910761076664029244775625060564567148591212108524420
925 98662801315354323010754756116709649747969167327376075098482470359130731007898065966924004879094736749623766365768491990860805678846985077038400035568314697136249793639018232510026209049301222556
926 159639765953521127309948625240534205718149462620263904599666761733188338166348920947551593577741917225702822309625161090171276740306310891703782912392863757703307698762798012030467549153119465184
927 258302567268875450320703381357243855466118629947639979698149232092319069174246986914475598456836698731328828103806273670978589541594268097597614611375047208410626051246598934407500486180310075590
928 417942333222396577630652006597778061184268092567903884297815993825507407340595907862027192034578660713033889841844055351096373404341551118156829187181779719685002308854179636304974763311318928624
929 676244900491272027951355387955021916650386722515543863995965225917826476514842894776502790491415431861095541907231147605074928596578319133404617451731878550442706412049752496412494920057079008518
930 1094187233713668605582007394552799977834654815083447748293781219743333883855438802638529982525994164990862255710656021539171267651562370169211620292088709892474786772852906058417489353933847941446
931 1770432134204940633533362782507821894485041537598991612289746445661160360370281697415032773017409714024692861007880608317192669021224161349121843084107219291073836159301887191276730866230117240364
932 2864619367918609239115370177060621872319696352682439360583527665404494244225720500053562755543403996188290180108530069029310409445870003564839068716482560031704965906554021886140966812403155472210
933 4635051502123549872648732959568443766804737890281430972873274111065654604596002197468595528560813899802450928467984935102449516890820136878116690832395162792917946237711088419373215325251187630294
934 7499670870042159111764103136629065639124434242963870333456801776470148848821722697522158284104218085580208995928089261887706364760416112407111538580683106294762056316120289647469699784272258020224
935 12134722372165708984412836096197509405929172133245301306330075887535803453417724894990753812665032292144862875137641893919048792848045693295889613823513984405611212845592762825053930732193825481654
936 19634393242207868096176939232826575045053606376209171639786877664005952302239447592512912096769250684487274821807298852735648068805271249713662536814632806018304479453474437230734646139136463333014
937 31769115614373577080589775329024084450982778509454472946116953551541755755657172487503665909434283472983808535038082701339536211273852358984369314142429300683859966271796234891144660699887022086672
938 51403508856581445176766714561850659496036384885663644585903831215547708057896620080016578006203534653822754194938523508760023629699659024672849014461344616962108719697999706957235390667580218691690
939 83172624470955022257356489890874743947019163395118117532020784767089463813553792567520243915637818929920436518811315861713292101790856243642696876580533554695718089743398832177136701377962792404650
940 134576133327536467434123204452725403443055548280781762117924615982637171871450412647536821921841354386857064502584549022087047992307860128301024439018637808707576213215001429463128742056038562722628
941 217748757798491489691479694343600147390074711675899879649945400749726635685004205215057065837479174616243045648323716490098911704536596647904017027180598623184497623359351656253877558197894666173620
942 352324891126027957125602898796325550833130259956681641767870016732363807556454617862593887759320530302565654777836117118484531307282337052165337177780663691673277156975304480330618415017826539942590
943 570073648924519446817082593139925698223204971632581521417815417482090443241458823077650953596799707021388118841922394866495746883074158836015128464619834324160237147163829890976364118914951094936890
944 922398540050547403942685491936251249056335231589263163185685434214454250797913440940244841356120239426533192035521073242892582061611721024126239902059070025135976670968308125698850679632007523700160
945 1492472188975066850759768085076176947279540203221844684603500851696544694039372264017895794952919949849966273920133880973599204426378985272047438338081330142323263067525995141356152262571341158674682
946 2414870729025614254702453577012428196335875434811107847789186285910998944837285704958140636309040192678544428998345367080702661969683811708079748211542825960486288987888160391735940406227731222412474
947 3907342918000681105462221662088605143615415638032952532392687137607543638876657968976036431261960148033135084376932222176425045749011127527979030780847580429082447233800918387840355482083944150116078
948 6322213647026295360164675239101033339951291072844060380181873423518542583713943673934177067571000346216303894833730563379250887071643269783910623223613830715841631400075841634324558701596547141557474
949 10229556565026976465626896901189638483566706710877012912574560561126086222590601642910213498832960503156108323711806172542009987655295833271647568207350072900638916266475731482209839317552995842558178
950 16551770212053271825791572140290671823517997783721073292756433984644628806304545316844390566403960858279081563046680122907594929561580539015316105633852565372195385299150544576579323153022047535000278
951 26781326777080248291418469041480310307084704494598086205330994545770715028895146959754604065236921375846483612718082656558062151404466138794573432275577535991236927581430361854198075274295669939290076
952 43333096989133520117210041181770982130602702278319159498087428530415343835199692276598994631640882248536858901724359140574114315153636444317499296343804999081834938896384992226186311231038344036021974
953 70114423766213768408628510223251292437687406772917245703418423076186058864094839236353598696877803647701305584903181545226967755580333785579440401257071332707547606893200494849554675854127153765110886
954 113447520755347288525838551405022274568290109051236405201505851606601402699294531512952593328518685919556127557088280433895873359756201432364307370238565129423858286204970627844911276433958637590931696
955 183561944521561056934467061628273567005977515824153650904924274682787461563389370749306192025396489604986689938411798088326089638546356186918725202568125395644642536296342432772761605851799566384755628
956 297009465276908345460305613033295841574267624875390056106430126289388864262683902262258785353915175562272074291920414631425211521512378588258010003879179458581737465699484370695968535849471979004400370
957 480571409798469402394772674661569408580245140699543707011354400972176325826073273011564977379311665228305984097213288577049340972290786946619080310158170635170865555581183689367953530232617218221862450
958 777580875075377747855078287694865250154512765574933763117784527261565190088757175273823762733226840851625278256014779065772592306035217706319435417748215874697088574866024945963145454613434870058969272
959 1258152284873847150249850962356434658734757906274477470129138928233741515914830448285388740112538506178707739016529479609323221613767877793355838262690429274122449497202537266360375472559950294156445790
960 2035733159949224898104929250051299908889270671849411233246923455495306706003587623559212502845765347129109493935845670641597102255244968640092596215222687913074033438823890843352797414887283370091029130
961 3293885444823072048354780212407734567624028578123888703376062383729048221918418071844601242958303853467640929482557638074719652016686771745308102116409139020352595303105896145300062698345695801662421582
962 5329618604772296946459709462459034476513299249973299936622985839224354927922005695403813745804069200756574119948585796540116082419605665697260365970127848766582741109009255024239749924131441309168397374
963 8623504049595368994814489674866769044137327828097188639999048222953403149840423767248414988762373054482815222624627334405136350919408235894845458259818165672303075592688730354814368855742715712828005828
964 13953122654367665941274199137325803520650627078070488576622034062177758077762429462652228734566442255497989515766697030735553049822129700044382814403227192324253555882271564564328675013139735623993590074
965 22576626703963034936088688812192572564787954906167677216621082285131161227602853229900643723328815310399228608114990752754789345372327659703364930474824359052834387639323925093807553330941728584969799130
966 36529749358330700877362887949518376085438581984238165793243116347308919305365282692552872457895257566315641993605354171104442339825247083511884402689830552433365699685959119832800737806140741457111592432
967 59106376062293735813451576761710948650226536890405843009864198632440080532968135922453516181224072877391894644637495211263632246311480265431662981149716891765599487286930837240350420250302562400962851356
968 95636125420624436690814464711229324735665118874644008803107314979748999838333418615006388639119330444384560681159999669772475147250632871159961031824609424478364586934537749386893287169663396216955903582
969 154742501482918172504266041472940273385891655765049851812971513612189080371301554537459904820343403322871903238438311556054607899306808382572174318771170212205352266410929374588262140654768064826546112348
970 250378626903542609195080506184169598121556774639693860616078828591938080209634973152466293459462733768351911832239127900845583552302136499712685656392623532645105045534927911936173861059233567252129373340
971 405121128386460781699346547657109871507448430404743712429050342204127160580936527689926198279806137092996287026235406419323092518467545650481823928945702535716955940160415232271808358721546567247781997280
972 655499755290003390894427053841279469629005205044437573045129170796065240790571500842392491739268870863120670814032501282591577137628282918391473539120234859228559613909901089955354576788325069669017882212
973 1060620883676464172593773601498389341136453635449181285474179513000192401371508028532318690019075007958984877708466691339356071228699124583050811727644694797736867315154495004362118925136610933239022511128
974 1716120638966467563488200655339668810765458840493618858519308683796257642162079529374711181758343878824973468390697976259389049938930703515619799526343687059756778690148574776452429491551675299230263024976
975 2776741522642931736081974256838058151901912475942800143993488196796450043533587557907029871777418886788598737922921418198609423807091724881045089467349052767114961335281966357123441962706962718905103441966
976 4492862161609399299570174912177726962667371316436419002512796880592707685695667087281741053535762765618212598137376145057862776385484325179039367207053410736493055355409437709884765000277314504571184372804
977 7269603684252331035652149169015785114569283792379219146506285077389157729229254645188770925313181652414319647752253097493777904404641242856636449147341899446609859758498088639351476750018205502539550711318
978 11762465845861730335222324081193512077236655108815638149019081957981865414924921732470511978848944418040040557581584776788946385002190760832227808827334746126104758181714210921579511537329448286173997980670
979 19032069530114061370874473250209297191805938901194857295525367035371023144154176377659282904162126070466508908849550159119894296258359093267790728660976760055926952314741490023482571871788771050517851853448
980 30794535375975791706096797331402809269042594010010495444544448993352888559079098110129794883011070488518698169946847220746010688112076943678945008174611620665244044870984891407613666993559336598496152995578
981 49826604906089853076971270581612106460848532911205352740069816028723911703233274487789077787173196559004864094004065198940380695434028319322214199994827943493937815545486025728317320944940655445890417930746
982 80621140282065644783068067913014915729891126921215848184614265022076800262312372597918872670184267047543219279158580238760867094609697545376637671328679126931948678776230561433152070018092539841262984008044
983 130447745188155497860039338494627022190739659832421200924684081050800711965545647085707950457357463606579889091886025541612893507958845236653256805169046760028418287973429191183568285335184362601842965205682
984 211068885470221142643107406407641937920630786753637049109298346072877512227858019683626823127541730654154914089767985884285406320483662153984299410343265576562898760401372356638819249725428069757795512480618
985 341516630658376640503146744902268960111370446586058250033982427123678224193403666769334773584899194260786265915585059348884421257421219044967439612517091608943757477280441174717933554070513734053544779972748
986 552585516128597783146254151309910898032001233339695299143280773196555736421261686452961596712440924914992642739284093156155949006883592853281622419865136457859096666587453158252298822805843105505246594739814
987 894102146786974423649400896212179858143371679925753549177263200320233960614665353222296370297340119175862177107523580531938137411198642924533350363232547048734968183319413942464103332816566895149727566203738
988 1446687662915572206795655047522090756175372913265448848320543973516789697035927039675257967009781044090938088299462101714991853564976066804099261113948002488526178889358386710210273111562620056245910352434728
989 2340789809702546630445055943734270614318744593191202397497807173837023657650592392897554337307121163266934996593571158196813879552047252409246783205035647823869395998846551036902346084194224969348855841932712
990 3787477472618118837240710991256361370494117506456651245818351147353813354686519432572812304316902207358007816079618735861689621692895861893960216046838748599003823814373688131340588835571883043547984117661686
991 6128267282320665467685766934990631984812862099647853643316158321190837012337111825470366641624023370625160812312429798035285156967709488010105459310579813723737277236652100309803328180386282747109369503896442
992 9915744754938784304926477926246993355306979606104504889134509468544650367023631258043178945940925577983386628031288437873756434383371723610964135416123979623605158474457649582704310276578340524869883165860172
993 16044012037259449772612244861237625340119841705752358532450667789735487379360743083513545587564948948608900171169543615835707135649720128008582226513264308987115578335416119944710780701678916440800777318789372
994 25959756792198234077538722787484618695426821311856863421585177258280137746384374341556724533505874526592639530026657433636129114331730768007058993715948804250493879434180139579618233222971550134492185133682302
995 42003768829457683850150967648722244035546663017609221954035845048015625125745117425070270121070823475202110431661266333375283450002856186110052312074479046230547494092040249244507328774264014894982793827242944
996 67963525621655917927689690436206862730973484329466085375621022306295762872129491766626994654576698001795320692152989050914859764355992244211522397635693783473979409848664378544303876846849113349164810335696516
997 109967294451113601777840658084929106766520147347075307329656867354311387997874609191697264775647521476998354585105146048120255958678892636803498433341999278421862613619972337235445995361440972979388174223678588
998 177930820072769519705530348521135969497493631676541392705277889660607150870004100958324259430224219478794598738549025762865228467354929087496944554609519510613177733147904425226384661948617931063793554620114232
999 287898114523883121483371006606065076264013779023616700034934757014918538867878710150021524205871740955794447515410127758719044370375271220876777803428611170829938623502105811302897094546000300344841344316238318
1000 465828934596652641188901355127201045761507410700158092740212646675525689737882811108345783636095960434590540445715109469317832782071649804950057173515223063238014633384239285370348193730559627710294514408798048