0 0
1 1
2 1
3 2
4 3
5 5
6 8
7 12
8 20
9 31
10 50
11 79
12 126
13 200
14 318
15 506
16 804
17 1279
18 2033
19 3233
20 5140
21 8173
22 12995
23 20662
24 32853
25 52236
26 83056
27 132059
28 209975
29 333861
30 530841
31 844040
32 1342028
33 2133832
34 3392804
35 5394577
36 8577406
37 13638122
38 21684687
39 34478769
40 54821428
41 87166365
42 138594989
43 220366777
44 350384360
45 557113015
46 885812688
47 1408446934
48 2239438194
49 3560718763
50 5661561968
51 9001913954
52 14313091562
53 22757892501
54 36185171375
55 57534616942
56 91480350123
57 145454248302
58 231273036457
59 367725370805
60 584685315700
61 929652794004
62 1478152938329
63 2350271115391
64 3736943703597
65 5941760570686
66 9447431237826
67 15021466437707
68 23884212359833
69 37976026003536
70 60382085425040
71 96007840313185
72 152652982034628
73 242719061777127
74 385924612573929
75 613622207913349
76 975662608127445
77 1551308790037258
78 2466589312739663
79 3921890262463736
80 6235826593168771
81 9914997793855380
82 15764899774450222
83 25066275360392253
84 39855512526715030
85 63370479097070025
86 100759402311045392
87 160207991145651681
88 254731566863528302
89 405024560215324603
90 643991227304402683
91 1023949512159335033
92 1628085226937022686
93 2588664259999287694
94 4115990084625264988
95 6544446353478901001
96 10405704871240637687
97 16545126664504214085
98 26306840308440449089
99 41828017460785328141
100 66506772542288754544
101 105746125743074794991
102 168136908200738284547
103 267338587590334178537
104 425069790919831825397
105 675863251845661789849
106 1074626202457053166157
107 1708661436841929627865
108 2716780866756694039478
109 4319696177855548872352
110 6868340136411504627283
111 10920697726676719321098
112 17363968072168392122984
113 27608802546999449654233
114 43898144416710788611060
115 69798285526868308637428
116 110979649076822403209010
117 176458238425835162974086
118 280569547366246061555813
119 446107088065404505208801
120 709312667359482174641630
121 1127810952877887230196198
122 1793225475820658616226768
123 2851238143171677537785538
124 4533483969915513750803296
125 7208263874661356125614748
126 11461178297210623814862231
127 18223335083806575435268178
128 28975200713657717075488779
129 46070724844586405280560759
130 73252700082423463739822770
131 116472186783838191482597991
132 185191402896346141471617465
133 294455325805522976828600708
134 468185550404658494485355942
135 744417541126374895878688472
136 1183627890817375673288555635
137 1881974707099164163886683348
138 2992349897834116373435416213
139 4757852418149442345839501570
140 7565010913087212577803300318
141 12028408005431131946814201180
142 19125233368113686030132145556
143 30409223832418443081067658264
144 48350829309714753437911248185
145 76878078435034032355092223101
146 122236557846914669419568055073
147 194356783863799259428820776604
148 309028330797626716270585531359
149 491356706655994843752592106783
150 781259804085507873993045492586
151 1242207286909084274664569941105
152 1975116261684877395219704185506
153 3140445470158927637529181903510
154 4993325173996890363329318033943
155 7939413860292018741429679160849
156 12623710703491282388488411663433
157 20071767857127306286165498717499
158 31914218756533080800660864888346
159 50743779326751302812161793664740
160 80682881821599506217602954367580
161 128286215678191881392235566128810
162 203975772325794497246509202462447
163 324322574143694359897315089430408
164 515674635765997574755335880229422
165 819925442052564628366485470942331
166 1303685859062029122321160486283407
167 2072867521787842447875484163560998
168 3295870499028272063979041695476825
169 5240451805137922630462290292909013
170 8332346531840400197194822785923391
171 13248475762834628467759797989401996
172 21065147658909031090199284895095965
173 33493697979691094929592597413555630
174 53255159779538096897470721822368188
175 84675990237441349379187835072362820
176 134635279517951174212679515199254183
177 214070817950254600961405059978707990
178 340373750936365374976889752392038782
179 541196093123785347470535014381344776
180 860504696401241691357225481878287593
181 1368207091545335943898167898846076739
182 2175456628167039538357922658901996144
183 3458987729474934132876902722675710063
184 5499809078124022497022145866378452024
185 8744725989648702028937643529075454097
186 13904161316836359150982899643061867339
187 22107691213361275832450008157755976660
188 35151347833796393292075682318939556406
189 55890831955612333180627522577849456327
190 88866723161241686934345282237887016589
191 141298567387379085982095902093060762853
192 224665481470496750419419038464569327418
193 357219322868227134372577297028554636174
194 567980643021887525641013435850062096253
195 903092274676753384181140724720860755767
196 1435921569864844516530078478251983295614
197 2283123012585985567530591680394994595054
198 3630177859289588397126324876409090874079
199 5772002304488194878674820654711024706280
200 9177514682307286525381726492655546252941
201 14592297663927254269683969850338016323047
202 23201831703212653269424682907143500479735
203 36891037092463154154927512032760656047015
204 58656947225810962907822116461652173231136
205 93264861305688131495219036814017834683097
206 148291630672209506005914828399260917040154
207 235784489673409442622459044558567727016971
208 374898605663311662102992146465173097804184
209 596090797672793850455767221173402808498108
210 947787571632892859289334684731432405822557
211 1506987332213223555590174393872074558273650
212 2396117956620305451971686962141854790865071
213 3809840427527840876066642319199911514455624
214 6057666753475936822032414452942505388280541
215 9631722691330368255476597727583849175719194
216 15314490839142993415406020034061181466195551
217 24350122732800567820426850540471627833416637
218 38716826000310668376543535889801376893789631
219 61559961400898012641380212036400930168932618
220 97880669444588375565952060964060452271857178
221 155630790417958547331265630681261470926334172
222 247453793109070986075185277192379417809910809
223 393452860835699165150974310146057039560525787
224 625592163105627157810753567304375275904241045
225 994694901208525755141301026909960687631350195
226 1581570238313842244575511058324534586641801609
227 2514705178121469987075431873198094344104219186
228 3998394746990723856084990870558568478474163617
229 6357469134694235295829157113075401351652048631
230 10108410088575888165838962706441590412316301439
231 16072426362434424296517145509370934724407824283
232 25555244287904685304545354648508149860819884677
233 40632975749130583845921199130969123897596358765
234 64606649798721426905891042721152739171774441833
235 102724920369730540764736809978923768725266581412
236 163333175421461243814542861829517939418566859628
237 259700626656497549283450514695366306792181392409
238 412925391989382904932154413818442655798431950598
239 656553592283446029919087783004438027866205518724
240 1043923739984924249546696842174372533803817584645
241 1659844356519239695619863426047841437772426744604
242 2639161446705442518260669225501061232404469887416
243 4196280882854951673115795841569978901451630050608
244 6672109154138932947561922205241522194437533078396
245 10608689410337387071394267532116134789096981736595
246 16867873172486937114024035323539214327736082864393
247 26820008990540878155499215072650911088966859082264
248 42643958423042891019976553554015752882899124362012
249 67804123057064529479855905200618822534093556699672
250 107808920033401977981571789529133514184588211174268
251 171416762207611555788311898888182357817230137823332
252 272553573086874600822321766212074349807380815919204
253 433361645884148769539239397568140572835513972005941
254 689047345798536433247537128456675708315158705060752
255 1095588982692144324631277310952165370061705817984429
256 1741992370067637866858837885854825325493965398683169
257 2769777229702717662010259291606371873021577659967926
258 4403960679736953550887525387932063684330954847476827
259 7002321147232059657109472780650253199535302369621421
260 11133728253882138607174676402370242534058876401179044
261 17702687755230049494744909785452355160758664798794524
262 28147368663313651668672049059365921986502382494912816
263 44754467435851556838785681533866111777199341475722911
264 71159843729097570640598892707377208438207758571952558
265 113144533935246409817374314949636948342385522387707543
266 179900416984607026907085682269082093096262326112183274
267 286042629772621377067350524438068788239112546130269396
268 454809318503346265367261530304780638801315995841273626
269 723149260520737592939867144957397071879669877172748498
270 1149811210360770206638456626202811788694483490519109308
271 1828206003445656242739538089626342748796954026216134895
272 2906857370077328878737395823121777329053229758163291645
273 4621918839587738711659559597798483129507798261991718997
274 7348875792680460563489869738651178365464765694042827368
275 11684752002495577898082078812011592706733451409904276969
276 18578818476672692196204687020357990433396901108105830711
277 29540421218647532501346898687412186068250682640837359182
278 46969428484959454490913129081567364712953100258424080585
279 74681643700161330749520489679353208032406828873045304872
280 118744214815043456361696222937798795416306699373306093812
281 188803939675617048399557153019353520319205729984359679687
282 300199278697980044197763506218501137370047663663622946131
283 477318466371101514699238580425843064982519942238078348849
284 758938926592408866700797399623986211919170704793595464269
285 1206716971744862848898689081362417090833439964390836453936
286 1918686469852312261108573351904835938039657568926007837620
287 3050721797897013779257741943587899820840690704443798986684
288 4850664052934282584004619072554936963464041573996500730492
289 7712581911155679314862803863123483263985526548455940037489
290 12263046685391981854669659429459919090079520458788817821850
291 19498310130176559654833224712157559289082527065006679510490
292 31002417888976132642802086741993492167242876819001901868071
293 49294011047407829448736622372788634365491963919617744924625
294 78377742466531649830430135762877290594695183169693638955076
295 124621031716042465499909016192078025139346456384867584893017
296 198148110129639832746334532882400378770577597980564723117601
297 315056559934526618931380745211354920645938527816976367973129
298 500941623378774469823045618664295380326436605338752273268880
299 796499873183124529099593139163492741683292606090721961731519
300 1266439078672922866279836671085794629842486334610472333132328
301 2013644940808639565930693187876498737160286976781576549939222
302 3201706277015030782380099723199416076408078128222355244116474
303 5090730186107627882810883894883836788429018648619064209162679
304 8094288352993018832444649085200852486066519178860854730161552
305 12869961979166120096324152234873334353849599299662942571351102
306 20463308708780364458945755701409891459589681873185045028243774
307 32536770814763360026170314797119733071755988566757265637863357
308 51733640444870801618836233827443829901503184105331838332974803
309 82256766318825522079075855436687064236098885695307527420898938
310 130788700486681292915531989540931478061193991672417010509757267
311 207954736619399187111796961082734705508863858719105473721493526
312 330649148753087461194884301538465331083991331212661629501089241
313 525733923393320528210357110386326702239005590632104160651231665
314 835919763437627624946295656223382141863407239971580745124077132
315 1329116916016184793130482451812589111030656842036927640137445440
316 2113303039008941616457941874208527422992560897903176546928547769
317 3360163188706300887509348470584429469787118854244796659645094271
318 5342677527228561211051758355252025414718485760475556196063884773
319 8494885979315462911449309864753720178996740756001247381987485518
320 13506914357790936661306183918467280262631235185264141948550281050
321 21476066413713079044545136672834673739388970350633285169886534903
322 34147061008066388080905024935078571860156798295925846373312738821
323 54294010505763282332319679156100656488515111804522203903061828284
324 86327768474820728796766762216970700925679349202544873729446019336
325 137261615791877710241577092902486927944407342152822280972862753349
326 218246706739469877827292096764205603455368205594891598506244887912
327 347013436552032125157419879801938811220778806991712632097120155743
328 551753228933711066323405792647677134413515777401340088654814762605
329 877290599072030112436280535776781271894905614042419435582048383445
330 1394896766997674790678781303489379834448264593147833677863550407229
331 2217893355563941620782742160110060449854655095385730909542536962390
332 3526462354086795682664756701382469583377240339331019713676641350283
333 5607094093858859593205921768590043105287488092563928342246315559324
334 8915309741206185398043386373208307085209360226300056457416712021695
335 14175390398513012866091888261996411379276069511872272167565907425276
336 22538946910785487197811868842557041330071913960770988536327804684366
337 35837046710226469951467476568776671437453077858600841268311663726197
338 56981096854014282358600564107844332933076727226223996126775918003334
339 90600250208676810689285298516510943920675149989439106485545044767141
340 144054884708604297365221105922972807270374636876332082898644321420192
341 229048040823422248461300482670893708085762298773207261041943050628009
342 364187615790820360428478202220658208270927575423239287483170660026506
343 579060266215729596023686796629555504977413804684574276357547803229239
344 920708935095764469254353130007656671918269466147042575304390658571379
345 1463932154601267595326572450068435505458230192973016010393626798074421
346 2327659992843017782222325015968247844443422931893834589571241538642466
347 3700991897235608566859612167520172405980977974877411493479323291949746
348 5884597005370022051716716077565447443154026269894914000151920509172020
349 9356540861782208370115027762414726141049241945999118232589300750493757
350 14876950251361410061403265637759515375932340640470792945258050599639271
351 23654430846927888835494606603544686012004168781785336901489803546903789
352 37610672163193534427643519111296544716018239956109087271443463487971681
353 59801170855520155667811553264772795222564178544921408162539640236801049
354 95084183025870672313232747360101092094138995569136660844411862186130264
355 151184361984155219414184688457353714910722196139180657513472179130981567
356 240383948004655869675700719739889359561707165438422404357732120807939811
357 382211769127028880719770380434828348331380119631603943638614999188427621
358 607718766880323340334067834536958192517154944429555555051089069396728161
359 966276105160424332218343608368241854836530895279374161788214265038251993
360 1536384199877554138124767923793903502637667599752820629567859870947008473
361 2442859134182458314675299978897372562251634316487273383193534495748459417
362 3884159151034141780486835155331174972795162920670957351916982504509337626
363 6175833923232444875747950445771193820136075041019050077597044821126815476
364 9819609126261930786559084881362479433369530796251585025156295204828213291
365 15613231280367346781587264946698844905174225717639031159114725026766601146
366 24825121639748954227812281993524366146026601569461060629219931162198086276
367 39472076814955876677181203331854969196364296391820717626546441923926435429
368 62760814254827276766868717401585431839753230361528957626198513215177513232
369 99790031935600695129374620754543028473865892436862401869551420643355489244
370 158666687039393830115756503000797285340823959877720402143832951354023664850
371 252280885051762080369383173309569119994553777273563753935787327176252338618
372 401127962964893979698580591429003925902008206355032571054463983325447790177
373 637795616736288713286376499791874200991387757910957293831136585474933527649
374 1014098458061433738757144809227353760747369362696528804256380637638183231550
375 1612421997982766575366340105687372992542392824215665380460970781189190323770
376 2563759641789373037356616197513141321450008956550665227091152905612196042088
377 4076391607836538917593581682445971285518535888329468205682572266158030876614
378 6481484562586518124834441376958315321627720885002413030629892220416203253852
379 10305595285371294962058639886094717487151702996058317482376677159397981791848
380 16385951884992919107194500671624028882877415674705697941952105396488737255523
381 26053751553627925355966764057926872169037730912853058130497645970411785519722
382 41425604980559410724404119920323547291167777224862227268193370729262339543695
383 65866934536204569505004543872563046467663115313499620018230045918484934739647
384 104728779874974607192052047595373452437380883581811182059332263742135078241254
385 166519322803342637779463009785490527619525463006981333871879737394461982104287
386 264766618115730726846680616003905664735278625703790102900582108916180857091689
387 420980345633702069664084985903301474867652385714713119290085169151244857404128
388 669361011864439877403571101235583110720053595743797524248715172670936977240294
389 1064287605944514021711689323080957713418668250545657585408302695851770049124700
390 1692223012828394488390856304396217276847554069064592882388824497793444686821299
391 2690643684236703940597541083604611943798559204296750847778897147726729801206352
392 4278137917190123821796345340405455768208732389779532548108389381778039409786397
393 6802262278623485124614423414224577184387766131069302062015406792110307228888462
394 10815633577697878219564088138626127287861219895145044507223214064972165781583170
395 17196915510687661274514426566947402997381333640499633449948535687931228153067504
396 27343188076521099616674943604337947174522499939900880432923034580232456957410380
397 43475815981264246869477680848204392458485165329854856297463267572311915061353184
398 69126781044956951997761768148146122356160111200691143847997477654750927331942265
399 109911953341984494926641907912745902870846717326249249297681848079336112592089097
400 174760596469751323102607330720486569458798096137160860597570936352309000514244965
401 277870287533112332904634815219007895145257047332340807833237377639534805877445600
402 441815250425165777787678057800868337316193923574356623923585099926871640610107395
403 702488622447590449417798446452928829464069637266197798306873941878475218334485491
404 1116960684796235127588801560649459219605741060900653541797536007225114401987182506
405 1775973491262561330137122326254183656611325532836996483806946681531277705260314813
406 2823807395013839505728162118755496753860906482536958881756485211101641179915555054
407 4489868932934416340938642537096934507601385298047706116265750044553582772583780770
408 7138915731478504523564197325131944692003493684447504137424664319302914951985090859
409 11350914376879808531598205047009871304459621935162869445857176986216962918691426029
410 18048014857933147277374724314340947659146921696036016959358256205593006230066409493
411 28696440612365365359555130914897890134142473993932688606908559249931493930423350031
412 45627494785502277509341053668589378573683654629068052024469279448299385758502577018
413 72547961906605081538759062257233085051214803090163744147570892016699601983665612236
414 115351649297093519542371953807066966871037551236694837290283686253897346562252634200
415 183409742270764184740192373527203117414650969028810875321588828226043365773334465666
416 291622475836379199759000130009138139593685026581058208474447850160637797383602009007
417 463681303730263575967594298489331385703876373674706214350179501400464200238245048644
418 737255764708709628449219704184128577638414478559728405865269095355508991391780648158
419 1172240627826607839057258871758562073208148378240501931608540037506041697699602346771
420 1863868897749815189997137522274101272272879202171162285449339853413251303332880417911
421 2963561563669817947515637331775430260429812777321500472910308998902593399048817152446
422 4712078812122539617970402900242464565831654428255967921069365166061947355819444936157
423 7492230633521593380745847858490691708846816236548657518658085336738497389094927622937
424 11912686969807753798957250628724018135084785638223567231253002652639806947530770550087
425 18941236299599083603735504188725378458227725501097518535560908487977840136387453124380
426 30116667504698127774243535113265268015674096660761357360948642045262138092526443026309
427 47885663176470603538921780430232084400693673783618373964901010495733936531214293803918
428 76138461783418916123168178021223251144094891242208569040400312687582823320407856412316
429 121060563396219701714574321119679905284358752248505442532391014184414166452573333063788
430 192486946367516078219772096240660691862621989062458043651721961705935042417161744539947
431 306055279130214186553600569501849905438133925074414828665454890553610711480640149980798
432 486629538527922510974415415113786579165671128498649305085923849606905946950271123970658
433 773743581358537613924280480426911106145577328071966615215817831672538818294523820827076
434 1230256452381761997124452360427432417295574359909854562940793039234182627152268501771425
435 1956114370563829007509811060424111439040458014198202804191709860410987508915578028794583
436 3110232361162172088511095242830320605191937482865848798092102586957587312747438674153692
437 4945286168329781394306331982134752138948036744815546159751421433184160655210443369884487
438 7863031583124437404597655128724412052277352238618936914191802058435812925540720299498232
439 12502262472324004612350386541357314285787255058360068245277768601066362869270523519401921
440 19878664516920519505973626254967939758898936168480355854383646809895269847860972694929495
441 31607183407885986504399732315898342938540613898768457484445597579289093898836972393504340
442 50255591472424744013248906210438850280143975707338958775888451349950181119545676586662410
443 79906660509746901510138827465913081779644131591909213456142339068828287509467070951372167
444 127052019621009473434876638433521611454596169816382323433938687831820881316265308863880885
445 202013393962426593550709133917299941095292264663475990730329605467465008170521936445368565
446 321202382000311629580988117222097140497611082241239377250076491240850076561246525009751218
447 510713513490414218519346864598039767307116091846355299735128328107248721862497937935717862
448 812037230973805328594361355565168968045828237919114321130821172538203528575883490250539585
449 1291143561056333560609308487847310392414403715866701163381503903066163156539544455792753107
450 2052925200557714145190420937202040510180087978078476525736436624254416503995882269456630282
451 3264162101104300804289590597583437820814847562353268475661798188251751373025959654298011222
452 5190035282041005476045134896351956719540339370615362677964296124674346995705576614890760619
453 8252183989182879686784016360018094599259894668305155162895764707458633360561014332743403276
454 13121016889223573533248163139147954178302622956679278463609984340892130279705344422624412677
455 20862487364916039001512832634568009010255401533138078326770620720243514918403860817432098091
456 33171467023165807206166634418150794220512196251898242469249783888597441669533321749805971183
457 52742810827025512647070158564871492838353194069169619632638900705774793431397638111445316167
458 83861352649633605708046372045820246548685302342989385576152247970117818596935077591794657068
459 133340001375554817550826940013108301566223648849805736733129350487640860655306756048941962013
460 212011318743147417782828177162576591395368611822179759631317302333084332256536257025845858462
461 337099136129519355646871100815666798362332366003680341201550888113266559551281998742044417199
462 535989437983443199896451114839095435579398354869180822369258206105458761528112911345265862984
463 852226086748046516541809383020194224931475319339723085244038473498481806160991049269878182092
464 1355044057708323909232093863441138866290361477957005665144046895715343126019570638865338073893
465 2154527333629344913126833087896461598383483603227559130755446468508050138749164050023770939818
466 3425710038688035216650880579291780218125159778841575410323341116253275446171799611297314356643
467 5446897370941825312226886727175133514942419733219328804345658234273684724265656905272143334448
468 8660596090886713111094939129304337141672210900238724455037682048193875838180920259543611832629
469 13770394325699019067674954755663803858252298267454372918181789394354294002895295166073710749878
470 21895000978602288978873442770129045564345110812823916550850213236442711079548102514272056719523
471 34813169217553261530006588142772655197665933760938566383787964157298523276282406631075889287309
472 55353126138447226599647937049460561895720683095805477269494130498025891229810938506482607932939
473 88011768022371143216527692104336755495003133253516484522526648186816364367344181087534726280430
474 139939184122130334599524748574505537172598656570480386381697437568588980150983319982720019856726
475 222504054773559652503825553951667159152659370090777542099878427521131659794061844164982602802708
476 353782642804803273992255363396868359183585815761019204026538183041526764106864243888159010826805
477 562516303252663907428405962592871714477992887584342373208234821168304129898030792887067902879635
478 894403945078864892441787883219611028097233592532537660683922790973388182925346934260954856986917
479 1422107079113975538340187257669710087377560546355941467508369647984393789547095320516946870579243
480 2261157898054393204182327203839860553579073455792673650922798308459756081242631316271419119633221
481 3595253209145997599305986769405233885461630868895098633908641308257333506422382455700831263932034
482 5716471923078260468888789224670588901868105668117291898449742179148500607514030451989530363708529
483 9089221077450698415690950440124155628177077166921612990258505059884702454142351063525379024837855
484 14451910357724155610587484301397876170861597019277885684681709055991676297549517271626750377719579
485 22978615131922190118850028778929160084560681298615156301731979294708074621793837542265061499677799
486 36536121544567480836995725197107425227325044725360504325729765559726362736418007879630857020410461
487 58092629597375695417505566718366875224508165477619719159953375206450043568664750101378971649509017
488 92367593243888783050318964711634439898254136747187549834760342457716650223840126664738409550286257
489 146864969632118480868518544660596081237300671355912170360805076355909360286082494310416549935863240
490 233516090952929003449948720147559932233686702434982428297115676634477509902408590523165429122440968
491 371291839507596785902776314368031857842810296623972985667662247930502167734348733770056600033466353
492 590356020102801633742137550214193913905635402039677528280096215508988001339207807021595278778187742
493 938669244478476229526063835803296611663885017365035357646026484144782094451762703249386817311976296
494 1492489143036710382431205660820383100342195374679352381600392934094043733054552502391351239069753577
495 2373065757917810916539763929905312836781572226566768020086466043032375783937650455539359084732220856
496 3773187307710632515920650626014061497225513464498932851852098634668702866768362831265971914251688176
497 5999388095996324951591896011258778252769785019709788701577759601345169290419930792494914449048045792
498 9539059312754028464062597917125279817761611781773739125132742559379394647285885033237720934177293000
499 15167155569242756629751717614016026212688586504859554841042839912794061769971467091962578783191872439
500 24115858861893983460072177980927112116544562884593616437895486256664468415918144318178704438590977697
501 38344345186658263860297831759139841717569264372088135921292299685313748091437848706891896404470873840
502 60967714905515536937938804079246570733771631882002399977587393007884172774301440522679249603992097960
503 96938994334255989881696871908481099614559324027523767878793226650165545081801638774031786923730750944
504 154133521932060894303715025361713608851105442445027235004528521023381014989334716465445064613471160728
505 245073128170320559233820001258935930212894981452841214181743988072201390780716424446981937088153865880
506 389667590789627425073472428703524259246238812116094710061139766536203011122765255879189280767447733608
507 619573563390705227677540712348444163246445207064076369401840914695610340133510213234208639072409727049
508 985125295318438669290940963071041310376139456295577463025085194975148882840357324795219215401266482960
509 1566354513522485633108183843660345631905015398987565696505633809985445474882429689322535958069205336169
510 2490512093935408765461186002652140371547383223401140759553131611952710184948485573595075923866479721169
511 3959927613123638408687672974404004903837839298361182688179972195287990114749113624143580095011954306394
512 6296306185126986279845143951694431666534117079317296212728575286217319284708264481273210954264962866835
513 10011160670080304129298996924839500640159061396225637686726803493433108008676661680969809112188763307349
514 15917799264417662984070668447830408047446939663426839189394239013114224282262160906363830785686278440576
515 25309386371107261885692124660321464524359555852588400506719201591851721950805312374099431258802632020876
516 40242060340206486200471852145080831261430356059719662233088355409990797350227115955668042829087643978492
517 63985092197791262453055792961741950153884896513320497043301923191857073826149998640444938129821070663199
518 101736640444062339888066459104170641043767869349639018516837146989895160991428629022517905035042234920522
519 161761805028729963932434579091508586293814926564598332871959097986464244702829514038819263069851351277327
520 257202139287665317540655894243984795671048678834920055176067669690142086409549878580063957150628623331014
521 408952783646314977343791476410653881324704544003292750361299964183173223103702730937913411108291211300992
522 650237123669562631900376702206808268948306283174785966347973394860201085230990448611613537473233556191430
523 1033880520944770347358476053957140685748651271325490316202554157451522586383887867175427517322722135471546
524 1643875584274126493058380904018868123435527198440556620317439196901732874264651199831373011966868047684484
525 2613771013021105577963801165014266859030293573252726439476691431161398386822389068366355591159769112492831
526 4155909956851169731134115609928964341422052902343644041277293481073236100095611639175210698091594925256793
527 6607919164843545345165482195851722614158531549031772147882025814248170242215171193502747026181512686472297
528 10506626982407049758758941911536702159909535772540496133983251625631264255901232954097893767122478988398076
529 16705593363604280126580632630977770892743362777568975531503977475696261275012701416662727382195700463569381
530 26561983222341767253439197840307664783704592266934685699139255706467324445682943922149007611844945895776027
531 42233696065001277032661354417328294990699303773178170914440679024712063134311757471636307476717924223873862
532 67151803703068917793042171353617091650968368841672299993262495534277654705730050193953942076596002071965405
533 106771728755049089247739724605931119782637379041597744468226483127828319453219418597223893962154157183346436
534 169767622501266837309647780349619247092183694980926400420211685181032738058853857152002625340658564330055048
535 269931432091472381212222022759698644260662542473492372740556142494612887269858104555723772276631208826929187
536 429192427610332168763110861197781189192936701681878277026784576050014361072810728753628503850167294168586159
537 682418266338200269848752251326502062560855881377801674235836741068930987067656131892689548744602802531945965
538 1085048710726190671358423914683975586970087990792745265563482061412478023694783916724169044982925150804756097
539 1725233280999389664174514811593149354540244568397368768884878123456696947628128291145222286250810029112828200
540 2743130188022511417739896554923507849859364190348441734455097689334897316617182157675437389157139177845618892
541 4361591740266851992666671641910726084616971379704212758871749329663765944792091030223435781445795049775100656
542 6934954305788096573096920416484614687384151875071728092906635333817630523350419330746870545262275663290664500
543 11026614613963476184551370035635642127740460712302448479037828520986783580872652256414582554431439504238835969
544 17532376492141240588885179590922475625931675885692298294917679278754399743150260858407824595843547873360914310
545 27876572839766516503587797375231615691111280716616945099719671058672252336955256982929717601530384575067804314
546 44323900621181566421114553051470115730072868611516498129073868276014174056410733924613373152391007297623962527
547 70475240179948693260527835615108582066643904759736074459908661211229729445737862616397868467670581843578938641
548 112056010613107748263902492111655189946857409180904130854527431797909006185531414383335804230904449963357282276
549 178169659052789589531763656084853045928884342560935992555564343679474969686477185969510236917129236757161120261
550 283290715360109241222569227780023621188357599866768395317185140143566345348658181022099170602771411057227738037
551 450433759798935354569781513829241024989501481715401939393711655302054531454262714735194824965469208310150022329
552 716192098666903355203465562018342170551927405696478036415979116166866477059770634898886170972397071494016846056
553 1138749285626072193269659278472351579850317606695263030709971100410248756177078092651151278336335895229099064071
554 1810617483671793982052010287439223634672172143780224568996876348301101059180437993625424076156341959425491947600
555 2878891529117917482061141730296466632455845845715751525246938787500120085911778223660177486025007272811012073030
556 4577453002176603715849249525624035077181160580315071963389287704003312138906684802902265757950444782273146738354
557 7278174872241731608378627599835648663708122083469887496080662147823957255131985840592933007058322818326997691123
558 11572337159058226083005307897679660119700925063918191064152764711683703048690012462473099594405996189542916691440
559 18400078271501022336814153983686067758419545665672676620839715204205605772367735588330837776498849799559764360234
560 29256223331892345064615996319347385707568543323894389648576500799722442343997977415905051199932448917608664205618
561 46517552317767295208160491024561101886137771382871803238706244903517799360188634911584737698094962821939329501781
562 73963158165987846290724477056469263959034142562985968318285869354939140645006174333864364821871069780122501759799
563 117601818954637224016823826350733899212716068100142020031745175470956819919283031021788925033941025329250819188550
564 186987524118448466591699053881579128094569050082812916386641757121892648425382520552751024097861650327100174209995
565 297311168200843959000144252632477378643576996099485048922306270445025511089533565733947016124744352838023995707422
566 472726355160234199508837998616376846618445121118379774244795262855234456466226073824224940628200006975581253225977
567 751637445089577136172168097265168157503602571552192146546261818096054361783391903969841118976445510014045484573165
568 1195107576917918990616390099562197618414479149346677531142480580151566375905620000378161008404713068072018073593524
569 1900227469689728831580397705802804674031943949515997874450036153344102938328823269436417389683063615264124228664908
570 3021371888441659975906063328308533028487388956299689437274230864140730173589437095480714033265905613556019800498633
571 4803997539176751583469637207760603803306616837715545291692521842013876291998977333895342497915028203490893209974991
572 7638381903499963092784001482187557703699436743932421812580110949032713817163031908823305507083072166719812836263629
573 12145068274475870717253494437315684128362476585548482055350326520601564598072475676984700988873356017372682050531198
574 19310723822815599610528657920886864985443468208362524093685642206779043958769281511983781555328228177116913633568850
575 30704154652201893191609984260937380956302342222358814002489706909284554195058365284998641425225138684475550199526883
576 48819770898099573811522252082262048323331331281374660565032868535912031777922026796604261972148653793520445759502209
577 77623698080611738171551838637396624605601729554217476693072539291852483034651568812166486007690728862731871730364184
578 123422097090269652007168027391350139900445671879292447820831176963623784638984158513290033946573477042696297689367760
579 196241797631704638595250228820986160702740784595794379222211194413462391381636749991561177456349177701937276209756953
580 312025512818474327509634254730148742899487019731154405230462260428053462203457876596027905895839582577913761062861084
581 496122242175703095387630989113819219473865327741400302397323128320914288987022150910604382363315404262478355222086839
582 788837031171361823286736585923081097387908879264192183534099746542188707231710745994648506703826758663275202651379073
583 1254255118694863025482757590775962935905471864783233671928933167953818442023674531620254247641917024241278007673939029
584 1994272378968125274957971924616781984970049412766051194898000045960095117477463250818298492373595129111032764565815893
585 3170903799582376562269177676755348296269919547995067390133860674622061076466486213626386254007821424489578900509390738
586 5041754081460232185219981573980780141339523288881826137211029543618532409304965305931394712434843076557915367385838871
587 8016416083410904108893909021915142276906702052281099148122679023827131094389814769566219788986315323345556991685472656
588 12746144652052661966604256341165773675346738321431770880103246307017610041491322198901586595525318817325558598008450443
589 20266438493287862980110534373967096732779575045971469725828602202523826846894114817557202002148318736408637234471836260
590 32223746114169163123428054129209789310738404488139048422397748762999248181153726270464140090969810795070920629828907630
591 51235929488762163078055830912400923107612507669327284476297417797569256586024166556401087845476212507238279856626804861
592 81465403223963200926525913116993930433380862744700281703797166514608409649700429576046929444072428173198167721889896598
593 129530428913142987442312566352639505244723450866032498789960723637555605159258109918821631035540819255946868678007310721
594 205954078055645956183618497895652655536764790321850954356546860608545482399653574188937165767178404352587121032511368448
595 327468090885378039517037155226377018504581539135602353998384905222273956464521869338192577013732908285188432718833206513
596 520676024288971333734051396780863900365999591136021537474828519523801828822684121328228156185385993820449995153336124518
597 827877676681061510270978017633273822137801555225652421747384822543551958440311875848863531196970583369229790637697494771
598 1316329954855863680881601360284927933193062741873534910799815593304354539081842270906627547291386766394608865161204711659
599 2092971702048163028074523547005800832223251789429860048070902998050337240936129980199089990642881137256600375942275401569
600 3327836253680063508029598994173734834982933668558694677166921424840083370368271821529670608490195475478011073381590216630
601 5291277526815083548661809974826896161961462007122522226447863699252865006145143691809938968097535793478664580645858307478
602 8413159702439501100507790471104978341407630885359365949258238263484402894113761939150672410820552864604088532994937155660
603 13376969138369206609652563290705497484864511353346285821707717057514993943794383761622418801904355749797564680921962256625
604 21269452816519736376426302365029611925906142647569630233491126801475595009085461579444863056539522620581203218763563287767
605 33818544278207881475807887638101835588632852445690263633451459036447036994439533465218418327246907787009538109047828049621
606 53771667139871754171352588642846519581345932351386358956142770244618277464443152773756653836495043641196132462650186625729
607 85497239716031472619085952733942554337755533007646762541523326283014977217946556258775982173099070290949070195755739273781
608 135941070602223163282408942382615339084118531690474426820499175102793171312021437211002965401103918456667191585024335682880
609 216147032791439552352833085141730997259912602690998667135574637686555283523822849777969008606105452954137597200134216649183
610 343674943691223214534734237053241358002623503496113728006815574525864051941730525049821301596388818546200700252163615176403
611 546445007344293560277914758904266857777671594833766109320682495154904341521758991066167891400589915750540732771375869568961
612 868850498218997038436222693592478603854388955682310207094006942879292798454404054536544329940439211676160229804775921457597
613 1381476961285082717238329564858643626043427698070386052781237978997750102981723512137493803013782219639691424467103962976937
614 2196555792364208001503199669808275710316470721401309900919102151632424623971684413900281479117726387674655521809229697808805
615 3492535513933259246122443281932976782022142886464049191158816804347159749735461369778999299958409537023397876080577921511961
616 5553150235695244084343234009358637153254495076174884665257419780876791202395124346468277813675032006241386206304783283637886
617 8829538716837063778112844206149882938016725359947935189280661947537395668606762866469308105027336090310646485185226988500664
618 14039014008841084647921343978455278733268596932626706126531266153888322819060156687887764617105979278005831991237846656962147
619 22322107718333854865756273425700894813507650697740875206491245606270814146145160563290904830732725452565937743651697775893850
620 35492271228955942475241394710563694942921858674685271125928504817279844166750913196642125117898265518895609505084768511398400
621 56432901986004714623759338571405946130386081674355760279638512444552908209914350247795536145617208751821855824269362324315313
622 89728617422596449097497533612161365362991469627639721504647915110200327752693579030537379784397747883042809807544901137904908
623 142668983894667904475134428901634334711355408415531432593127610750406076212872467908553916630056547097841267755733685540708260
624 226844451081569109488288728504437062921092382966996269432518106079729612763170922592623018600779262974642691356973803394975282
625 360683896259399950185310313199921514694431066022579766836365054882598293307436627634707627125808473982173312627522261947182878
626 573489333332127975025677697725903298882254852056949330142351894808439583251547393539442881109481757678810171993258218685196013
627 911851121873194070345231737500123918763178267381788221772225704084767062412838860610859603404557506208417546877128782856485041
628 1449848183976366102895668040515463522702511260764052280788649094075926801497635340953660359396140998368332109365302233030282654
629 2305266403863555458617140439444181495335303446471484742281236285716140955700559851316724426655081295824927800418161653562452382
630 3665385970417325112415310946347483652674823237607897301565237464681867429445501613239847406266824546310217099975918985454830128
631 5827983390386212666557316956890030813298771275663850611253346139647602308933188996648017916291849295037303632638346953476574250
632 9266524909721968669484339174733077403052502130304751643386065498249740125615519687295242303957894578372878041257292135536429096
633 14733824403848781385856345818423186701656842339946022487803046583014744141241272056308552593123935399428008361268116827065820468
634 23426859980238622080315007295430360805827089618193824801046760186456044683605244350064352015972348220122076230532150743917053551
635 37248833262214209395826121376353423588720753690758059067077581065386021762433677545762045005691726113341667044923138788126388978
636 59225845058476465373245460631268320871845332048187831587335692157766139644541286554872736662267933335095411166089987299013159875
637 94169411916827119310454441568177562965230782292474405912132036937436020451274404249318057241304578152612150410594964433577096471
638 149729871004886259571284591253098400184401291103054340197902491630520292666370189190950946497305686941397344476709032747135426218
639 238071299531327166215181715864385932336333302119864895498781182428308710808711404443620985822318415798972191254665650227235948439
640 378534645626491457116981967942751255117682091092614484053297608560579263349466073947276690015666208161996657690117390838834945561
641 601872120753969841946307337988714000752358550872533357064275744405873230016936206334589123244860688561540840583514924239005073532
642 956979906400222676982974298636034895064213552346954016316526592779996448682797035931801461244554548503415422043100164333922965542
643 1521603193891978309533455515248395472227851349528729314313724756120483656937299564720628539483723510951614595581691949784801650096
644 2419357255233724521143184353253162046420219569827495499042915656742713965975555314097557264066010126119934606458702126819711455763
645 3846791037208875711366185426933379955682840137063750407444508375925761602461580474568867746308429058918937051629799112170936009388
646 6116418421437713972938085188933443601918658415788191566289521541037955275770765599475474063877133498097474313611792206243512038933
647 9725138159115262518089088900002437625265165250732077078235248734535408167423634669600720824363244141217439173986925668187212099882
648 15463021934926485033910192120993129972066141575427654160471472667012784179844934195128918198224711431152916829908600483591889193254
649 24586287973287777710052973683006853596578948275287197881642445657142319117251632658395049899343094883808815163312011227540096219604
650 39092330001814040066980191505363948673580876298367898025797391731375106848413769817592166636323251766458316571177511546798062447316
651 62157014781209839467499709673122406797931973224126366593126112632396942308728102911266587996182623139315517138907830824553357016824
652 98829987527790155013336716825233193425092629952666769119880588707029335191166317414761197368439864779653899103626640244531708008377
653 157140211271791118769470241071422220267341763039729385305562192963500515897432839851458917618314058860050479190904671956914129015813
654 249853780378143559809868872707721970090515734576607962859153260129491895812828391666744640922876790141606903980919519995202324985257
655 397268853490819416061250024879141752732592332365605271086480204358457003542837596848602837716827604860439943997837266283929241901188
656 631659611934036490837208705465870592851041925366785579785161991820936115175821054320218560441479683570893931148848185795539677693191
657 1004342177451568129188405756662005491987055309457103652989999750522250799601407018510426348258964193547525059983373440851928823374775
658 1596909459383790579958634270622512136164516358525521334749364350611811807928814303013052742064120625351960674561044115100670438620650
659 2539094622054148869679540317611395221353639694758498621146237988501665665221493218612212502326902195760170217405509725128045904978601
660 4037174093910149294624837871408674164093063423331353186775721750406448137959141204210504047022582956332476992862927199984184635590874
661 6419128504692507045534907947948647165179361355050122422616397545944613287283201582971257631731171093232596731077532253155316411553662
662 10206448818224512780349876946649599359181909043804867646532966036221569529429514395515017037830877259423466819959539933144298722159279
663 16228308469426200409823534869719104771628678066489384798062883377807725813169878381637671831845220747795623607039234920015685891811753
664 25803097675716676699336203110902833537959545184927466864810687422208359227423571722832470309234618323648196495849926667364444936277841
665 41027063967691308979971332223959932817601167941959748009883571049493834240992043085959715792820874877896295042905788146528202004714819
666 65233252184024195099348901064240254219396196768361693539944894121090381660486800505779133359991372576192530864194670698791976502372010
667 103721221529661355209640692970588791815643725015562942928682227182082550236257350373126636650485345258328655689694949120192132602108228
668 164917299619775401014364756163420371870946858360593283281851399552766483758785009674695265963454134878188709561026692618999924468889364
669 262219392644744249178470541186060516521411222021106103787917229188904420707759158464850644982208309043284768519644109486036740659443930
670 416930243446295137412485420402831289033176171337894519423235662705449334937114653744030893907831566662050011260711262171892366406174015
671 662921327621613186181132426719172700782958715292511238413090008516546029831703933827243867058194654957539156173316136737913421173806192
672 1054048473392191646894281644011101156278175341445478290971514983799787005541395015848442290656791603295940970938177472242441342643702366
673 1675942737046113524095442738506313924243532888796029781374721421266839201132106906589726441922165383375583832068587820833826561812793739
674 2664757958254280975890375481453174826302312033473146378806291510945535825013015121932389599218965614095332272142570622377475927954124095
675 4236979473770733144776177526988899958730201197253613217252330705030292475908864678148989404490645652212587448521463494091110357164809606
676 6736820132405238719652188252278654413161566372366166312776770816423061817163094790406683737746157131429731011103007423849586360650044337
677 10711580213531227615249895238081493855370356347598673426241184292264449872364200310090822497254594474599033691104826808454659977155410013
678 17031470102490171197489598069957316979498746548626945219594719445982062354590180446753475341092920039366714690947122970132353971399280335
679 27080128988399785626558360881319638134086144180933107407422813729729966197122676823017053971289319859008209225878633641849100527380884156
680 43057550617497765177153677307265853957306715388114574336046018191912241546171462253922087021725448295078982945887579139739013156136462125
681 68461736868851437279616595450079178167149326680251651962094110500375368542162032170349414551092602770711608339697624960754287121704552542
682 108854529528094921480879897275891857298153730034893079919333837181342074263320479302339111973599085451695259013442633478115824349886890572
683 173079286923175625615720315198982135506572855517891118664175616976687150329573646794539537120201042570194279904618794944779001114426633508
684 275196996318865308376948024222595338391565019180418032270732683341606162775731031306471965356053970890459807906958420999045239103663479743
685 437564703028509706377418444183495980042767518350710477508667116026028863232940477790920679979000418986055054120472389135369580240934703238
686 695730229244884843556876870336134001454833790982501564559805079921652963654081328650639169993961469837148147336483687164282465373198902646
687 1106214803284994764307736953638310343363515165152278934661049382217951860689899129618542796001672568964194992231077442657802945086752721728
688 1758887481912381842687460146667178490861042240746665924884808443947692582797808996015259878973908590506264156621673550682346397303815162249
689 2796640548328525169715580504855409656057408079218693207583763715665269074945546093463453260424488556699747540513053368379395055268863331435
690 4446673500712812090922160754246696289620296589930466052549238322431619583480034610176374027424798061754316438121284285583625628222791603112
691 7070234762118161635022020943903123810171131813631268141468826421120201508096007056845287750729085575883869698729718859018241682377228301039
692 11241711266512108417567233673927224761399863384381316161747332060210214928800310635715189812797829666747726328944044723602822071496356424408
693 17874381325601760346211836173646852591528227679661873825707491365304387573663377214769556883547914823645540973553291193485694173632650022209
694 28420362362868983920222192977237943351473257273060688422895018345592949538809606521834107526351783020556119155160852229924233779755807543971
695 45188528885185749502126292197246485599637969787570283313941460328679385251783084606985121613898025275237465136483065980752125008301704844452
696 71850003766142351579661025027817250460250184819884305811951670230324642207794882132803969261275899705287320135022244659994012390753697226174
697 114241892102999575912071736720208326403830746528235895918309366843338758384632420646325637614749436423825037730992257272366742343786538739191
698 181645222368429115400810600993778880574460634758189735677711798751231781008947268168953232848600538067358041427893217646777129106317444362253
699 288816879709310529677860316770084083168120249472794363454552339173450337885483681758433582712620888915299209460155756060125629767726754800405
700 459220390811227536661103684089935738981181020846602782970516805864471903965630639291671625748423597315909524559104928983299936802547842738250
701 730162889194936305992752164686372969557773042639735272599361653672617854277450943835335651577496571407563193045707393849939872396641947516446
702 1160962917643294858733633655799070765187480806213277367146983441191496808704271976605173169799568385702916598449651470603315575419433982710725
703 1845937277953045415224259528288197249145615879065442356432403634535435277729939835833523699763166931835242326358875798472503322807774225382719
704 2935050191830197922378232159059450763872846500458835417767435405496607444226416930305892900301459417832871604673505024415824885836454510867270
705 4666745577680243761690419950627439686614631632996041878281529673188703963571724345493090962449876913244288893301388565615961466300442197510798
706 7420150547142012568667841508693111569913017498696687560371253279934079626789194007630030629902735793009802456547000372385009223030579264015815
707 11798079245112945800680401142550467173359528882219935075198230613949333252475434671364688009639991817338792140388233181940845059563294706726208
708 18759009401443730832687138967153643004291365360070019852598967088018940975298998039703047013794304013032685072376128625342554345791326128003773
709 29826925757361740327374787945017737208093121199650219655197836048295656373496981767232399371856799258963914019718654413433459532957978887213535
710 47424972241162176301328293256372309447197005753506962140649819695123100540091707830330273215851534886293682493645131568172698303329871032506583
711 75405960720570871213478821673101849406144511074091739439415252108883321635858749761729148887945167213422354187004910183133654513480075694337399
712 119895882769902849592428882770414708089468670327139866162297636398509814731724040661753529203495242681883165075976536726890527930973492215976712
713 190635097912793477044217284492889117808998549768235563723431358834204432404011066077989587128990532982061230369680058344408220978153125712803313
714 303110830135554314067978325754610714328554202596678742325357741952780167508945912732113085702583039870934592989109594698913739686096038664764210
715 481947848803234845311515209104949364964193223482694370973590870173035266660481544138737984821933581035657031218401419861381115604685869670841315
716 766299669537345428546806395892406436288456060719303093446349645037796493194128458831148023510722316893558939135134885934952300944990582207601752
717 1218420592583218533530946817052338064044556163002347244764742679162536103481113021202653608960799098670252056333817651382899957016718472991229532
718 1937295289879401785776424919688372190885815217968143376070442504505209496135149772203471359255669880677517312975307405749679559658379184166324701
719 3080309921742049448093892915067608405524226869896398881395769931558862277980404043644395819328523812134347015122120146949445862161617581463216834
720 4897709328851548384277888951985565888320573417537402391303914799665561959383829775186113649380698450129981163021451015972234893889023273413564823
721 7787384152680804355327564582560285176035801737665565708976253372390219804960222752752519881580231729282266947773891104577272535072487729163978344
722 12381982651396798425537475208791240350027820952606289357954810430103001596835106615206520445258347139541313517806232525850593689275414963912778957
723 19687418955274367935553524582246576161099429466789160695957472932320186135134847823820302342016645287787923434361722210566485108743216823405915986
724 31303101937133820932544193395145410074838794358676146960465933717385391238775825980195674763764270110435678013032819850482126497073641205111093191
725 49772100299824970334566771160339648171893667662462960411658663970543041270429560782813323496820116299553349391060724409665711648800139555525779645
726 79137906947079389481334539635796686055846646803170963996054155183423223013070236990805526901328716529311510091118236854398158586215401576470548135
727 125829697325162310367807417881068725822216087595737525526317049222407402005519393729974454578820309016730512467056841117114424372853923550533110946
728 200069894943390151464864068564879845989742160981371087131067289606165063059205800945593867830768327095912041395153626955540348065180301853590094258
729 318112208115871657477343921863388286635922446839443046948408085456182245259764971922815802528008404383360286914436576968077499902961737674959226860
730 505800120407865010516670515219476892275636786868207844721520564632244306722135666253203149913518384339731014791783971397767254278866624564636542161
731 804224909568462300058460912500618602750459804240861730973971177156106365846765790352198650099510143435303378271858826155278269073085145416189853035
732 1278721928039193489642587234324950084951257796750393428735025808070965281330125630625206125249264257664598715050609977702563396854878128775715302005
733 2033174737307830819366481375665229039529823933328792199297338321256528605906461860194591451851954284800348743931408079448175954279163134636379375395
734 3232758758399944919527734070354382438425235083276014664036309974144070664223517253828992050199889825935635948890899820296341192547825861835624129265
735 5140103798382613428526408028138542752132842929009069337807331246178191868124459720293609047473023801719254180355251058627402722454135072921470393714
736 8172792661839168196589278029928045344568335851303712914712573930716097469288771173177007229842145300558978087850997251968203566936780632903504428721
737 12994784252105909967638342136203199810065256333473339205571497091438107092153465921547800474787160697894871981291811733627528789487953968150015595575
738 20661776793537213153710949650911768262357955397908844275562550457521960254720101428471604554715787614114119054351025014197965102145867976488883482135
739 32852336136074660821290830874614349469672751927141321750160076371803960981026801559667206379403438168573687657370977921670215622560736799222709224675
740 52235391001572680485359193291201167647079449528299772596987601021254955954416777357513604808869961525023207996671392958165617327851726646935877404805
741 83054552400339510487283542790150288077222377522112302147850339071802388329537117056986219736421445408796546910110962800387656996133300311522207254085
742 132057184643512246053115002010997073285876591967136060080801630118913273619730377160670832495091517107884118957891455938256933131437201096622460529625
743 209971633245469143111872136773008818610966126560239292890844637944537470081143034497363443184039938714961411687647167680017187405116366335223197389996
744 333856025227142220968397860754077846552274382676071640056933694132734646231584640484857268449289310522286552557687626366305916969616786798942153490900
745 530832874220505454112631655390883465353175252902837593742206834985834009220574209060672911158542088539353092264042982312695575585245199166015335285321
746 844027122654110461927318566494049543643091680181000389523577978661046695197438748117058575053115611447525525767379583664803527452716117988468605294086
747 1342007660738541255218659391010318659526594181156696661515624737275076743436986155618064279832254261818304930374051588055828887415400580355261231354732
748 2133799392391079036660618764213167035522606411809397278442215114914868482680008126377609250076499911740807248144759778762466797540264971696793959244013
749 3392752500729280781391994612433335406971978215443981637809989513118142837787457164938687310172332728150315631608700404017908027959532251740532983344660
750 5394494708476847571999498374635505369208708035286242856171402997914098046847734914155625727753741122783238760795568726842117892368360022340704482059048
751 8577275575960659210279620850295831957569720124169985201090547873087703414554049044596949594742033912218592980716621963180008732922775907746014268013712
752 13637914259210364561310721364177259480226153776780156417205017176869066815170199318267718054046485724479545188954503063655820708321519143287776596581860
753 21684356960950518317477710559082207972442698648047304024553358214970936220503674153803994737629977548158785077407082044523133865659049851867775529310251
754 34478244097506772416861113356765417909025760744646460052234797413178956340476434723954654216623347661190804740594205524514151046527852877167083520598025
755 54820593397718749479120164524837307221941865211537067415272530890874815817543122722140584674421070947531284887627235980981456024771502148679597818553544
756 87165038102834442859320659117389558095445019544374130189065113189138903675339549319717629640967918696981282380076681726733140273759090054149887379907556
757 138592878999823911557048829029793529910414906540467215966527654566895576655095214876919527005216656916362251636095217303696688270571059951088952215116440
758 220363422394181506844369989772547582636651218049555103299421364758120382283587029282481530918430834490560295255376330303587710651961789982898135112964948
759 350379025818044759191139197952045280589496404465852334064858471451928255524128195114804108328905457494703953910754925644104390189610074026241073060067676
760 557104533953015901474198466360415603745921468738627280947074819033179570992545025079017921193289806260784703977176752884036280133250344865851431576450764
761 885799202810110142347859953753378676362975174556432310987379932270136890296169546040018034784565286207329872810524596483617536457201369040224729107208189
762 1408425492665619271405197306757028862199870882550413131882219953890137504948238136395081301761231744806923772047107143843139665543923861028909077163060928
763 2239404102078010664273937095985570231340904191895308375454327355269399579426864559712958751871375960066722359970004504345775745976353727920454208451715573
764 3560664556640795492819813743625209535445330054901347377147482195970398180699763146788322423991639786176664849637034966462182271246518498895213398234868945
765 5661475779718982245536702010580986236875819340256188536635281896672902183471532491624361648857799089327024957970944253504261328952301166864578654471468078
766 9001776913965596231512145764433648189684498177107980810483342727885179981887708609130202541931008041013129512352602889662855889546857875776893917593372075
767 14312873667866533717857708577062589145970821112898317013053766153106153909835112905639760082459901672845450516412792217523012828309548968615231499004772477
768 22757546047879114047895655875135821731909397821267670542590034061958154320730276489690944703197619907597795324788218354301832437723156499526273985021693788
769 36184620512935537623405504498445032201517243759609555244656420282794171340269219849290686750872956294235915968390485975341227729575504099101280754919258076
770 57533741068149032399895963066823825071226770698326812655364234390862188156051258202586550152309344457026787521131597185799920501754736737598645662777890936
771 91478957479006559359027530469283287041403110266041059524566327318386959916893613492164278151310924791195981129552078656795372485353887108779472209245433439
772 145452033990514796266103679792481902577184550909466524802783079513278749892245108547962505879628629462046103801046640876133110715862105347482904473788455430
773 231269515689802373379594508251184203381711841835251395790714124934992807625667189548502422382081755163915059972627775279424221872263691289397798028562420791
774 367719772766351573414186042279232457769211894567609939783013861720386377536024589487334725719779376584948034261321813265894476698578938761103808584757504146
775 584676414788287413075922841953354072004952915289963018560674220502273031251856666130197388019401230076017643717536796327795685742533081081886375114315152460
776 929638641506759872442213228357450708042255412036305287801098048160701254467150979127841169035982986753367882654070391239388330003388863343463909714050962818
777 1478130435782111747894730565812359747845691083566658751117115848380180114378738425408747870304511260535149610403216701591842788016346440326249004073446857202
778 2350235336220722587937047831102986630816719724904637226262849662150019180689838146334002489188184902831490705536155495645431197517980566932114268124719929084
779 3736886814523827776472750866446063091621007698205254917855399183211812335151682958250586081341385238575444334809820118580478613048973120149583799988921352847
780 5941670116754035568143695017756567819860542872200425619315465765848552765949275996036626064649941511944888936544928973349776699851091581734215163639852826501
781 9447287415588060971236851375951446708099838728570429141380150824125372293475291764738709723609244995356418211382121316650831091027801010594401165600211758557
782 15021237759575744965966360351428782070191169706203244820912602728253538681888543171288001062539407130716359113665728476734713314180313653567512520655307080912
783 23883848760375518524127288885426874706286055519483710943732079331876637944111978269896513398129250895996759681330312997057748719465581583080027311141203687009
784 37975447878444503617651436008498206068434969813650650476843584011969475371533370462056673291632675039959750912341971082553073703642506373304075922082459805103
785 60381166203037910393883994328112721026875334249567702669458547495465933201266610306544438819457414675421360983269067378018979635091741516057854229150216634910
786 96006378745261691423598382505507940464493584338313715920039281845285389392110142622267109621901904812549621190074882964926622141216267322429815883107956510929
787 152650658133775774041009625967174598399747910889676163671642430157539510258225069970560962360017934249395537838534130224365123163259035718338086312269251792992
788 242715366762283429896464313454925971044380952355789453972366246236976346884385936596791445917269897550000270092064084215941968604624211459033687031737355477420
789 385918737480471142966237088046149122736029024516895188502628525570390484849135714802613698553678586804039389719216093123656260676855446166777372178406395511855
790 613612866483178827896735041149646311710218807166481397654082169079113293051633108228117143408409077223323300697614448862863515967299343972243546689488443908363
791 975647755203274452338844840310368559739961776163892875212978615317627139956656844760834328563958413131365930735500228989462027924689208555940891556753635733209
792 1551285173808008776617928445451516665381745613516723622390217200384770957636756582526894798680734815314729480520772706769772470188346046154880362324159619836469
793 2466551762808245318562889291433772504094832055431048794933737268206932164392146816981184688425235813770674050273003868381215518477943513194763399651763038934768
794 3921830557870992403757219354379781229012084084609458701403915186746417732636793256885812377484068724272853909603701692186061366525073292027213946092814702260308
795 6235731662545461948279099019846379134707168229150831332666010024795810386770715003896436103549286603794132422038171430342911761839757769503639259432308489402084
796 9914846853654170922139854060771234392674871361404500580097558965305251772523122324185457035116085430516986061549809038313031159760206850071819518493385836184972
797 15764659778719161727452715992571464404646010566038436724260940464530671674444701613279279440111693447507079093868764375532286660923109173408681405747287930075201
798 25065893765890153821695835012193052485610663120276455906704417260756810153916190829236619331819369800800741854720958964982454304716016679508257377551185322351810
799 39854905789406041096809706164454148330516711910150999755752379109969854688404235597755064443367104835176455017854223111525278937714436644360997891741719616693802
800 63369514381488186141887612731195684150745629416910732040066579170341893884683669844464788976505739820662467392054409369737960772242107277714374906968745319209143
801 100757868408085981920134429604216059977167509271630683000885221012104816408695758625238668731447608842068248359635628612882024191478600408880609399058701896968177
802 160205552231703175658264822981031962898901054603931956339547884995700292560742635212817645330469279938457861842086336290433923597195634394567770359934632513917012
803 254727688977243695630120153565401643741361395646411808007767095983009298582667678834159877958367602176731977779683793472973036026834477033944740499561025921483105
804 405018394355292700366245122485662372247587578888939263767217422013404339370887191722792066253720796684672853560220320725093928464269904578440691341002272599215145
805 643981423553817234268912560058492551584302963969312635050723577531882966279110168943672664771976705413897752246035349822534677830181272438976750434816010590623049
806 1023933924143219780813461847531961871346279879737975442911236582284530495496081169837228111693878132297769863951534711582646151989735160337909184398267097867486384
807 1628060441907630973985564701426000274600066131797137078206207780706443607086787103183145712022487732876491161179715838293655550882201996132524936941341388841415631
808 2588624851669362568657138936226766461795600382118201789077377783820632208698184603175909034739860125353598557739196140506563742099695049192719746432639741389692872
809 4115927425168907560722569208048550676418499004643708184282700343514970999376275947733816078030900249388021470559276350187337268790418444916364073974922428334140326
810 6544346724606566953721443321294285175315198332157978017020530242339902915513717915696907467440291094803162166456386154403467087292917859714516050047627537209916186
811 10405546460798230818813892375777434207992335941155274393295463489871864616307326184596563667512823742014451659235978711117831320056501827596935383522988939622573407
812 16544874791049505072169090574586057011059946694424313146548776310198363192450156908570679068699394040132940972132144544796204478885149782733010742229614204233274448
813 26306439828293918656714070390304998667467979671610274904793516222538344842478372924223570071440241076733494879122087906091501121111470337890969375317787133265224806
814 41827380695200203948069699117359093807181646486296612608431055950452177539432448662957021028445756984568665987302697739305059448006884960286070933149134239631012870
815 66505760081586491630798204806238092200049560026109750435018364392284078774824034483997445387863510328425669705245069807102905018236153302044515371525579984054822045
816 105744515925117333010210764987370419545435606130288161254372042558915624105558298543778557381569407187640737134808571405901400724143343213137866558242074482296142043
817 168134348581534917080286400585559961069066667151754203505107706607684731881006057080042186691402017266678385369494364862816968473589078070266017855792732038016823762
818 267334517782045683136775722251636095439187074949884386742459218924260453071050637708123836605531133359515960337846550114314902110439503423689368363987178983103049619
819 425063319902782369398248230461418622300261406160483315854271462042073320335749368603569459629420326884179894048104936266014039263972079666358450836256922081497299974
820 675852962893778547462854862138468660728388534415943389450181904656135410214349849403122617166252066203562913413819341835532736895526433307314808458014486860367075145
821 1074609842968266998204389022209582284361181960904816430399659850475670385707620845082468506724232152011009312582802190195455275038387042635782289918953621808599150313
822 1708635425166845341719174185230691851282388848834463207241410699181353618382538245822634102862038461230003560009318834291682952485906590982811027443818974429335212588
823 2716739508053525848292765002634036043443521249713169887206052185264739925315335056421105164198407102912587202886875954680035322506057480316548801991247016253879540856
824 4319630417295253857001728422877357475180474492417344933193090841887177919592315003699960709678876156954950025761386217565816874267820728086221962876823916200918611401
825 6868235576767244788214207024925833557554929074978760616894035320544233113026644003041023687185881242600858843278767807383035228300289130332504747012278200416781328495
826 10920531476280452962079159725551554937296216492446221163344666943507150579547908369032860560259226266196292908702307474834537200457670354995037341525114937634596890277
827 17363703733144915380895118520015969872550884161264498464384430802009310372238803003470314787815687181912971857932970345951558389493987405661183637701136215969880918798
828 27608382246531589795511423383429056149118712119294776238278915840860325541572361523100052730908661381905701853221458478950562853056131327348906170768236666744110733930
829 43897476136708238178202152881235443737308414319654458272263686792393965528103543681487899012000116411807664398571626634706665967511731690374307518550419260905392502415
830 69797222958072982631994402079433808035144737590114771303301191934072937451293366958765317640046739332483362691783766279365545868081956426740402661874836953220168023757
831 110977959586727694961903789958035215729009630660056059688358826541202163054081575583832111487848448641378439887468516959392176513087630636798161378434009197871680985316
832 176455552127505423736896463614591666288973893757753486058466927633387922585782627538897468418216311816906852553490897021191905506901766335452342077432022234890930397672
833 280565276137465873910586046547701048460428595342830785129931718854045852526837559119688556218878879215684433597680646173201046791689107841917998708853753232345830054493
834 446100296788690844685403350436741159812106272608138050025053979543926624533072278289553164076835964766394993242469235719558415098133203822375303444760660529602163561888
835 709301869193011803215094278464426238399983983789704336690601267595963166687671034405771405507899156800166454982216911546807903500328324258632118515913277545978112697583
836 1127793783735171058104986205517738342062971544278547610477376331299029465679170951172224516853826460184655746371464688787415755745405396753658515789905701408836165525541
837 1793198176791474623141878331100929136725647113748597488895713912102598666838738441896508023349725500573014536955109973699516993278221989321916326787268559693908885720709
838 2851194737568572698614870134539233670753473920437030328069789051467555195066616026109967222563505221425186920634790896207567203155545429648834439915299424149524883222493
839 4533414954773319626794844675682127591750111403525571757277144137028951698851272892422643134425382273356823017702432352947692019920679788333952605324133974645562087957886
840 7208154140214386901672818346606769596214611430204848599288466260863118971332106290993712888570671182965103085783732352134067317569323451647334703162001376560196040782707
841 11461003818850240654557076975741196139504294238387589571435678679038024817656541624296667466777174577106241669888484058908558290698314132139369309777281597973412298686100
842 18223057662275936711544491971911224575906799395984300120699090960357217164455575637000827191271009795304949762429747175323067193169504379964328709494522314004006175906919
843 28974759611933165562886474669187994477011109650582185355444168371799278815424446226891723252540285215611024977336014322684817580367490187845065900755890634431440361895436
844 46070023490473931216325980435581480710854937502287937865665883000857466514200850912720325926957468550731318993394296809220469017791589171055736094460507247026610372276814
845 73251584925615622156070576773668546051140400039121525732214337460554146662786558697715541156148028265769329433775201158205769604880857369578885668429129321764141848451541
846 116470413678520980673781687074710793091241863620972433269810431409944057981920793584325899860541991595075461506534707071218671419516901110985787322974337144641227337505862
847 185188583649363283203057419172697211550632152256568387244747624733469252945856079389618797882264637587487967922607475876476749004477078692230720386079332491759807097999517
848 294450843187669876975166287900801235045659404447335971915269589882550191956444766682950984854235957999598326343358450595561353106424656351569173005891668259840838394722672
849 468178423018182919523666630097757250456787262465516769588581535936981420084644304448273115269723421009980052596077442413129543820203420911660524082193719153627233194036089
850 744406208543576859787288426026647260926539867516868441383152034859174394876633495494223272932688369214273429177006145833367829733458572883265368378590865099464065412851842
851 1183609871949826613748068581455216516906316020331803025616289402424356536145853353715604664949871505008642456795747573923812555973294503607080826560028693618659858244992495
852 1881946057002929542319031027046282297122000950346383529133775554282673464508285998297107611955602405672184566979359422947959916688961487319290458844159051471097313285567523
853 2992304344027140533911029031727830267977176570639065029017850619246475853991352793314996735749325882415057694341331795713566703057375133556792399735758615767993029682108477
854 4757779987351549095556278371699401772007935657364476124881815742119205260517717998027778447844386296492166799814156511590307948326819719765097071256943330094449115630170138
855 7564895747729326346264249984254534828434480075746972766654918736632211861563214711953156385711447541319736526232880831427397902379717774629658750606622613370682338214279098
856 12028224891893205564845362068053135365396756328664112919621464888868866930124487943297983848701597879812304999703678892422144497600112838043186648857674275205290615449726564
857 19124942216604348991585945422209912943374449141945568916687802089564097371603058350802867119143322000122061473340482281436412856159627191761184875382103169422345720469969573
858 30408760899953977696644019064236401047844665603092813394926114943573789906850912798606627694912231510720093043867155028025189524026281456921106155861186579528172270506844295
859 48350093244608500074481895904991097474312798724706579285997627630713530742308117795693890149105682005833512060411889735537789824212614145075210204683261055331858132731821373
860 76876908087559548228806883942181216225035463377453009151789967020004647184650744596003410232062311110881420537299685340615019431549934114677025901700288583388933089953098145
861 122234696988140907769377750815444483431371085531520523408769744031471702072967509598382303645418667234299874903370243280439242552705173126195443706647791022952798193002811041
862 194353825088348906902628356385926297884398613251609056435677895309357143997100536196357935429636592048689128640855772109463954035928287521107372537091136276247282167325739048
863 309023626328760488325741857217116246487335218707382607077792720604196634208504831082787082689343811741669267017993134558475798686253742872673157493132304685829398022114270991
864 491349226525216189663524851534989409006337075630327550593849151024684911275480879335847034270278805910546090659145227775517608224581917555737343381365766686871389573990283475
865 781247910637372328997680763329895742550297845195764588754954069539317448112382652067831249840479295652093296203797880052556994054676033236649315999115968203278441875634584893
866 1242188376262634540964561595800648750508790255222999325953877105620428569481012618605071656415845870051919293819075952800049412755231669335465553224620548310621659179118024073
867 1975086193655398369887760463225553395584775301694057335422833547529032486851087152877209016107219483698179077962461943117068616985695088427039659019053255458568242922020787593
868 3140397661830473362623515175084020929868530093539603652224920686129456409147449026886277262291003042639216951244238210576503010309376823647828186341973515185800969011185713521
869 4993249158497730824741897887494129842021934309702140464238984489627017193925568670165103974752803859103096154303329910413132384742366738948672401654378979621416413740203690073
870 7939292995239855280462784706192224474006065789990135060028227280447116459075917160855023301614170309693623976906712348880171441015815275075393215459261358530970100584063664546
871 12623518527408825616878940736469238069540664880984892917189419049469937018792980999937340193677630357055050864192049124734828027071928271151392459620508033466557116302153083628
872 20071462296123464707678200591126473134540393595344700426623797178892368566593417281456516461021521860838128750439616245839481859863161628671048331698403625310655827312226464699
873 31913732912894917995559460564265815461530760631133828755058262158822988137274015629326025404858672922241086318427867490521752892880413866585791475319795690573934501738744963434
874 50743006832755748162273099559591639845562363971255529855728182232094928134386420292177470209464348913027295775048407783561185339988343825921374253793578767573968669871853404060
875 80681653551995267787944799660631901911508349300695301275363610843388883784809348768626286598215802351570203015513813330965869615883062604080126070094321202689334928688577579901
876 128284262722920542587594384045139520827202183178411227478866872389354355510048320033917479545389148221958281839317982903950551945562029606353672137545926455077502629549245270440
877 203972667116418079550797285818277292896688598169404388289991498743116222100932100132378662168852146714425388700528466324503289176702725471485125805985868678145421144497619160268
878 324317636844098766857928885157224589249884715557825480708830143852023461151904503005441118412627124626690046562939736879573669681248939802763404728072533774691953673462800766162
879 515666785433108020791847230239032644077032648846244976081632223545669746234043622137882440387801640984060384399276154079342130830879737003097138074437894419370817701658266842802
880 819912959981083322942097914805130760192376970808725756363838570218800838819354707861867042339407243749912302211776274713076318652265515177189494470812024568752115547808841144265
881 1303666012501296425738385684479897588807878859023836903690412531605647596916124314370423457322350211811731600292624561301896696590264838313700841069930123297548998747728363023633
882 2072835965649624000518210499725436709154693465861307130198522919592353507601092601940113029452293106648616606729352428231411829902542009664968961286948569098727145625665350763838
883 3295820324598925158468651384544702396051063975584448732613571840354612220732407567541910200176427516108778004006463176202342656876923785374589676286784371193586809444705136207570
884 5240372027525628616399267500224999584378555258267344635333227887557611372823451849448105750083331474535436328896497621529803934833903765433204965436187013837236452440821241700968
885 8332219685008135695317121598951424687532930635682388979656808229169107371454927316857637288090906843929788944202432331407643302534124825336309515916985516352677840741028758748270
886 13248274075689665544858460214019199682661601178391908134281205972874695283126474663300301919761611193838535226535990216057873567686779650966751076625099996415222339508387199683076
887 21064826975264693219383734582731591726117499165228052137856381978498132908347358358020056767464716396784263786339146393386174739390024739299963454467647618348529362547757691588544
888 33493188090973275441300096881945660648586723372811234515773749381154027352654478313458491644886920346872886710663360334730971988424538875089525036621935590194999586508336050127355
889 53254349053736672234945445780197354785896343679015449749939718828046512664085712357108124955029286531845418896709882166815250031224298776075787650019653085245979950308365378692266
890 84674701179060323675727332162417578725328373585965377135514945289608186509139098068626503570463913772069689000643890073314810189746295641500343725354640106342252391191036078055783
891 134633229908198070752204126558070231115173653289396378152841092277300086952492402858192718325316772787806329893347309063927717564093670632201541699087508820394645532054696320540479
892 214067559059732765811532191220262810256123471617094410653022809679350662088808049077371116145697355085340582565094701515712723819006062508268680459005961912899661470804911156895294
893 340368569282922700868419196179381616683764194270808399826207093727481641669845524618706197182923221029217123514239578248232798080565608315133912642176485216941629162118578718687503
894 541187854266965801135092927185625227257226064709510902344948697433957608475527099032777011408858964920719170852798289547887648331884891172435842024557347133426068293415102675899721
895 860491596574623808784128388782275252214872759815091250033299409182941117237025265293463151824317469553152030580698721402734271673060474748269791212266184732019168092985923702998680
896 1368186262750616334477921219085954818823512101151790917862474357235744698359897886012781671588289514126998314722833650615890948016520827045616108200201596275250236799892690328771046
897 2175423510271503471027104162088032716252488517287866718145834047590639302932837438949136698457577697148304926406822489851809969658357003017810111762448127922023424942570248653077460
898 3458935071843059481829298049011569956350672244853692258872793459536775814783596226893291866475403297503233552129012250394386107485131534421925876237295084090931409351271902903792723
899 5499725352206364882104198084541532441487987108852162598865786414850115030763941262984235846607664221863732148642487431182268359579394866807534446300655703192560188761787455236329704
900 8744592864989691598121963942332839587582535882088760447085557064707540183458729440800156596937370164281625118206404980060941743245520338721191642078944825370591936642254446983227133
901 13903949647913133779357742830694990412386758796670114646125136385830173572552825179165686246362111165116140143334652832994977304744349597213592175737424043346210496241923323500869334
902 22107354658635859576344613845842204772712068614049364190865744753103756147536027520933065831890622364477046090688259523508031399657985044762347975791811521583376364590762667808196746
903 35150812709974369546918228287754919932883954650904387586957581729750988602851827434805288926428416060040034203442213635100274432729274167227670360316969380197567692739700067606067400
904 55889981105859612788784920914511169886772511163801960859960852125619000052027957069725573086730748910390081979407639507992414884370738384944402227908579305505693820530570045085493100
905 88865370305562478864676045040178057103403977297418481728772599807779349351946947065581725314701587273281811256443030653240879347441655549154262476463100557781238088327699864038483040
906 141296416339579032171631667905677657033825816216366750329860658473861573589191307908414006534956932886168659683721657910838908124327262399676738828134384779196000499506998006220183417
907 224662061292935146154203514861314181695741806404933069459767471866790807910374313711011496003050855937586738791522201132897519112189523082023466858296829633784678399072910415022336753
908 357213884767524486727713218824658999141985086739211059342542573275944841316106892178625345941070418659473773357037454063675485493271265142979014044352269587610086961937653974259293037
909 567971996412546499102558990855278190425340134347474014156184908756905475653928380710471155697759163431944372005225002363578027300716438627788888726911675178048554864768641065780760456
910 903078526521435126253927595834094984794613152472635709307861737279746560822499245368163435806938959726941099271574196903745481394329718726005554795472133244075265462115532372231856747
911 1435899710224007255809568358401618255287069332169205335877089064306901047873575798643829302578269707098845437073356985632223234262316883186566773162066839041926252634144473370406549803
912 2283088255639582769274711033321202070194909973478039084324989949461028608644047086942267165298477917915396454365523543027976300772275863527627925729630392980495824275729435697552913450
913 3630122595558027546219603346682642268378575328349825938473306413960150307165675938520514742562046037740960080182437498006958655687151091165040436415234131464640838821546209203920980213
914 5771914434858031283322682712098166681539659485611498272468435704947317342220531717554367901325567022770187874864239383124096048335099692292991623316730139665940662597768646895253710246
915 9177374969123123683388082543919494768222493007556391141481974647040676841475833342363871147884562204573561216255154679998157184910061260376008592873667441496796823020241945684152353706
916 14592075519213630479983052037193002450620167406428678354607867778712049342380258167739613703269058808684275317762356609058577747751889687526021202146045311575127398656072938605146770915
917 23201478491924207664268575590257219028417320279637595481933657516995820708202163129393013695455861849825892162012286286693156905361234509274240906292801077893875666811546243223518364165
918 36890475484616403017997700031616126494242874533593638127233663558428123489759922051764463962917981698783226380503068698847989171718794478074256553643374256224927800005503649456433278333
919 58656054266316603426456707263471727267373125481062028273290232011117043150088509382513648355795573841510273105441997999908922842817712104161930686774108495076877214182905419309545092695
920 93263441495293423675179696261766651691421090041177627316198905620084138031204384347335845153415077622378103031579543155728935713764230718708559314687852358321309189912679633068425457578
921 148289373166051999555416800178555736690415640193889829651015831217241030874127217791328978766648605426147416056839103657630899900894791731705449565046726721933545565274038843174049570060
922 235780900226487391947273813728224221700297070749455958694746301132377851563111070421110456018738116025755331213554407430235739566323922758121017256417848940588914092588949829347221317392
923 374892898423416267819302531362860463622490217935789397204280157702578205595762454870075563637502159247329186054138356407868482282308653229450458228590908221025662834842746726837118533746
924 596081723130690029286593293053891682872167121278816677544418591056244007816493267123446405952971216464400241949930407229045644100880686300045454282862711850039449528775623617579193080223
925 947773143062182089441627248826494927466240018934968479266765091241826392704053558864128955895017513861903535842056477350220969477828105020221671605160818993171236696806824101192793249804
926 1506964390708255715710222841848770483844164265680191518683950018739642277030786903935810897885070748627520551411483815880418624406989996842192869334380156586985758425576944069315553051694
927 2396081479504121201725393383411793684043031159134097969677424877970351626584751953417426205424292688647913814148098295230730671042000389758252610252766867085080117908200862751198801208803
928 3809782428717083493760436528998797516195774334773111861045175991089909765584334473005901258155948359653056262528002567955420359735226155881736920272459171313744567143865127187445928802919
929 6057574535055152695930413112232035463548389853713320001071585037843020361294959208631998484813592442874822660619261759528520130876331753908284080960179311676891139486791951095470680441662
930 9631576063545748797743575827502608758043867117736975903422014727800552275316182611216789286950802686502123591933709920053704751045233987031899983976220634050046792538068128453569387927189
931 15314257700177485225854686408371783757969766753514506507289319607940994431015379364978712208126892970129617066498833323174356399639257087710733606707809037505912269190017332822202949835105
932 24349752040592543994311668942820500833141466749972665733166915744685302698515068709072055089124724440167340416482612835999015506583610388442588136401166959705919612199309837658193144682071
933 38716236597707847130724728102365789663644993484552203761189470261384470736826394515186638341356599896435053947139389681823150936745039371133100071503815178218660644692520346379203301267372
934 61559024247592135409326174203337520012942295968844677975672435987330131158310676320322882532596253587974873812210518701941747818921659762733495338570601981337594498466253239968080892897749
935 97879179365795861338325508922291515992544258294262783767184481370744250268552318882092094668528560795762013945201810088534168084624698744108342799821650292471175025250572723596085392956318
936 155628421184670913253891246596630238489290779928334349881811741366984471661278660729409075942968866024083831494884326222520495543811132350960101218119793102495024956572960836376720357051148
937 247450026015411621896286342406689719018286648368883813647924637699885701568536020402869172126683834376971022779466874551526143497559499341160159936981264083289308842336741608877335069565804
938 393446871136536786352434013175817348749533561179481187626314364339069620954498498521061458782701897714552730682417490853992934290325397705088361171124836551734287006371634316800486038689763
939 625582639451770923022865669174135284009850442794850494766949682431014328092019139558951918701258839121394136395385532082344721388245639958537787501398291597517683579518358592855618158420462
940 994679758547715165380988013407132131926242537224359016660097131025398646348002569370941322394836012395779526661320410100338640171987427275183560536121961189546050973690683071997911052428154
941 1581546161401778241273128954478901626272447986534657307665857343195028503703195314414706602754738251620738609109566552500860210623488027862588247966016437608845073908516521318474325909581244
942 2514666895701901271244790793682696238185748227790171646350282038233097018892887207465325042616978010428543261958676443899257102976553795375038313163567796817053530383740951150504156069111649
943 3998333877737883651179594239239306348465651956030566170248954900057381272327530202997939550703187701253519857123041186311583145515417124493518218329762584133427429267006899745382396585736575
944 6357372352255114009170493786325372348162109403892403466717425196923493819559138749733855517377196845657979287586833303988319752948159787517596430275210587847985934694174890059509832297797076
945 10108256203977586038453801683157988977609474711554085823318455459280989390318132932328925895953700712534528121930407615748376754966017412669954488667991907898124055118845048196014893813967847
946 16072181685096163261271861456307543977022050554267008102409566291865413588922773183541719954548195660477954678834823428882703573623851802482462557772077659194375702806648303938724240073075160
947 25554855249621978376702797470291397670621674823026243430961072068715388651148886976311693931800637533891088664369845512548735607201623575193879258938671275494982074345974993541883515728622545
948 40632357176170426472593670913191809515717482840068892516710541229555403593723657590482472563953997181973263816543348531331100540653487950401158256174626973499811726178932614408609844749269551
949 64605666264390626608023339429004305560066709676560478640005755955075763741169349252379459892999896464243613871803627491378975937231623497732449267147281811385948726616391086632019034568310852
950 102723356544859151809372219548513418837598444288839199510366015146398070316000119635396607414336915635788334426388299578810819374908557652758569210158340988068706922411582749890124723248468754
951 163330688931511894766215964738278418049199502009369111980122816201416452784841938684778127756633624398778428441068885883878212166624764025997500258975860215321228219760966936776761361231043031
952 259696673124115932566417690500466464538635836894315908023771406150891029281282919570440879653593343188908783579870352158700711788585161891238473038858990615541949207478374796607376252181714709
953 412919105851650241294179853555586893610225864192130934180575766893026492675806725322890081514273266875152683899008830426830547200243908504566018809166858922965053372120496685188122719598789893
954 656543597290670010599325682599745814171839650532179834101937606752052108368166871709789241213318414403583512800044359156648555415205218593322029290253771879312626876792223177856774731707429442
955 1043907847892698273516802738685041310111443839901284524851552301576363212392824710056367628795791043744845108034683344070930367008247503522694168840481959526782698174566744869503013935577596790
956 1659819088007197857643534750371595314767566007593395466436779367098859917167267924175674397445155460966455357018184354696247821882799234165615039874561104432595513325180035432951178822535756681
957 2639121269635505504552314149627632319318943137818119512648325912720147365818923284979662566347946608247056851181064071275799212953815114190576759447895782147992262773130389215822173723545042619
958 4196217001097844210386476680450714215248910701122675779574739264672609212670191089519940356378765153577723873772860126393236215461705790703433230112298545592519069175898841898883227822832330546
959 6672007581801837820172574865340068116518654336931426180242942361191340125704272435814824794970078137426002296512855311785157216248896140868012489301218467525190103729268264177928640185146330134
960 10608527909775566097992633855290315867228929201159786051793910219713058309093180605764324271695249947814817386705845086019692719922016769680207246374658022502167223697688731280204491755796945971
961 16867616385725753676871028867074797090137357673899081297856276814011371942121646316256258985151054818365666999319691567378019388970669002043653716866709631104392274054836498772945009221344486212
962 26819600698210649764264337039765367143194447224526687515548249426972378142846660050310794015632986351776900873225492294241063553477480553130538933951113881727246870875733006875292726245434002741
963 42643309236043705167618563168155122923220361058524484288552973939407386872575481656510685371988250126397722764510500517548152575439902051651498481977341553304856446756002760778734721531200892163
964 67803090846247157074239365457548894751647242275457776337664443999280905098254873782645804990176081017208168280717808457092968307034583370616422376053894330599507804306555732221076268954099138223
965 107807278812655356737305614476076385355548660196164141113569092025968144605011432154176827795816384535358834194047244903365321669520670308077344098583340101756371988289428103783988816761754987767
966 171414152657804669601158503253174565891946991770499241671658796760576440490596114847302692429613700398989278600992193234065053761093547887990333244524935886763360723420084994106181857893021795444
967 272549423888658188518291542863910883130976997629731956604984946425353244969903274565664695430460006796922110498526582825645218214365322055199664853807057520994542607980244833712242034469630453077
968 433355048636687292021457412261795133155695060199071412224849832966216627151406208807203063588378457248096571712812930973690579255536853173509790851957335385255736107702641096538219400606855302550
969 689036856139619726862877926258631219196534700154904287531978502577558500179187837056611500033687409226653015212019822231957778080931506226665801988897683275145886441628049431477516425855141269415
970 1095572304078096369120071001480660985209035313129449012241280086116802749187747385813503769606432880122972686051607260911407293782990878847045053906903904778674375678454957521140443100216562569224
971 1741965850981672390815330364571137081482349652225828815484705614754953862494359741213604584268132039223227978499116582625816919288482483022059357413824246500515405673327004191839224804540502946476
972 2769735064213521602861162000594249171939737723079820051388321256872475706583852253244462548884388838328992496270006035080131244764438778498487988944674256948590273547475405980758591635802966377477
973 4403893636382538636939186750689309868066538715109484725759457779601461424473200562303890305356704493016861640575075372802582842383400591212470002259915163347349307232512982068813827623581714336186
974 7002214547938255570199190248030384474114329446418805535476120239713360690566456700701050161811479630946864858244089214648649033386745821822967657960064484409176220056568303055466237401491658918219
975 11133558760432136018620085455855783459049891163898558304630593072889468870069753988439275771737724117166804388320638004625586657555781090980237995366172590235530984681101040290567822990603742801328
976 17702418259733704296797818291624372800008525550118292427881863479636612933484804480333122869960825290865572674851914288300545111686990059629695862474279739259451468629966702249495840991488546416997
977 28146940164026220588555025821221525039861882013861946444980478049948523303375370631715787141664861998805724047960532470694173991161839644383268055851554646219836566869439693108586147556237147948910
978 44753786119681828516232773111365236854661372250850789860621061443468333487672427726235406242019254409548324036760839498083311809065838825165918864418930480700613659820951437836941545447509131796683
979 71158760432726376713972468568015624813040904612486907490116833878661902928553438616737588799415984369130820106222255386151668880939195986527127562856660880419934821017064126753688468199205776799117
980 113142811488194683627344079678786612495762539140257877299349574065257760709642014089728532492550849940350151646713088849154849445240596033194558438330917104171958207290540158609871422010911942218323
981 179897678284538521704377361496112927440736905037635300063706950164318202213722252144162230986610129816464110112360268862503935483796391428509215998927662821244543721075091303294746062586536004681254
982 286038275224794949761522250926869155462385114731474371827580403989862602232797809533189713317349500125867396900829268497010135895650241639880806779298515441007325708309063158849151247195956287981358
983 454802394748901335447279526967126299444072128605211113586656761081291335576450307688912668532221905825164702624868899354888484721890851977409784782860005672016338444703053421853329486791888549861284
984 723138251713962580912003959602371082106448717786567192986355301591517324875763312741769258979610580660166526850846253563598075505854103557660895699684241373764212684382149878452984892996356291425645
985 1149793706298837695770728460748275856510658964377916360128031584622860137148838249798966140370167624486525505427754620447792386236583115890687412426692692399560714562215763607197728232232007693338019
986 1828178171893118448166499647239281701762446309913632763253765824770909128536929134814499993107758950737143708241840034513307149933371380623182389261958003292624313586776962047813771579780854852966981
987 2906813117759229767223255639419541933460064369679062215891680575515107362757213945996728544678510590854538393563372399574947867289015300527342674125794034811765093327975661528257811343813656769505883
988 4621848478164153531762411206980037022726748140452437101846096826220758730584501066721500005293718691651331950158499345239100167777146085117330504949421121000217448707462083417461711501583599680254541
989 7348763917638844777281289484903466028746075605093864017674070451571547891127992760574066318985619152689406233609511475951544099582364994216163963076287492990737998314362653642424776782810720445079170
990 11684574120578203359282178440956633896010438630814826747692586873802444019479696017762376610961988344214870786867181552693634131463860837693613661246410098549948121313515673901037337037198363837352353
991 18578535643468146801116188398892973625312442107303479651780000564292700575031238470647530261415385591079112317851824129290289746324334979932367839539837585868669781183175274121608784333217195732570239
992 29539971512332387579486362880247236439216432020331739206486232136503627269635171175668137613397763354633816577868159428420325802282341714068320605086563443044853689812308798144193136477419203278496947
993 46968713449501696684831822818391934208018215163257302498138201116173467707517571396516701734442981321226403390292228937262823162370093578110001032199708336513962756433268308658604192578404391317729167
994 74680506789940965816151686051399888945472200873675408941370667427906185848615813437370339354732985725123076259918548331169841814719063911555139248024313776266192132658800144754983557476042739743259133
995 118742407121683432733760253230372281220030351667253649223617187968564546193376170887890312544497456455494941256647404868857717109800142189137797606098228077968389795764092791885329938710633474291482417
996 188801065433460245018149528074792133142775804400476621063141758570249973311407483258539151893936723488966685566407453854788458756742060015575606349173120733234364479715430853222851784685092614354487009
997 300194708637504832974628491820260948334060080462636406269084876087242971613655661385855398119448560791772220589445347247694631766959837210497239992195061318212016277165160991465756946612915368200890256
998 477311199950386874633495841454096447580825446232298200584534047783690500905583448626632173402423295936524035368985619549789456392238036388379232680121771952896432635567076170787571394260809618718024912
999 758927372944423560807008144875464422289573084587631127201838923306640771944207871541840041260456471137217143640579142668193798412873538618944104832776995685239779131549061888131719556540507791186344929
1000 1206698601382478047861017623449313633431182098799597588579886738953827645580156148992804077049482003719107362431696602789562929002829233293255016907812204195091358077303829260775097814323898206625872894