0 1
1 1
2 1
3 1
4 2
5 3
6 5
7 8
8 13
9 21
10 35
11 57
12 94
13 154
14 254
15 417
16 687
17 1129
18 1859
19 3057
20 5032
21 8277
22 13623
23 22412
24 36883
25 60684
26 99862
27 164312
28 270384
29 444899
30 732093
31 1204629
32 1982228
33 3261701
34 5367131
35 8831505
36 14532200
37 23912499
38 39347839
39 64746320
40 106539481
41 175309363
42 288469809
43 474673611
44 781070452
45 1285242364
46 2114852484
47 3479965679
48 5726245535
49 9422472508
50 15504574828
51 25512604228
52 41980708256
53 69078786818
54 113668378266
55 187040049968
56 307772326798
57 506435938183
58 833334712465
59 1371242999595
60 2256365122016
61 3712823717283
62 6109410169289
63 10052966508652
64 16542044664753
65 27219750598621
66 44789797076377
67 73701113190897
68 121274362570986
69 199555615526715
70 328366547245551
71 540323503439308
72 889096319018869
73 1462998110034997
74 2407347128192983
75 3961262940286053
76 6518214136876160
77 10725648908459518
78 17648936057794996
79 29041128105166745
80 47786853489646479
81 78632736239733979
82 129389293437666311
83 212908644118411891
84 350338807302743036
85 576478613208989815
86 948589150164109457
87 1560892902508962804
88 2568431920908338765
89 4226326176334811518
90 6954372745250834968
91 11443343050672998262
92 18829893790911906198
93 30984380928435832407
94 50984454409518623761
95 83894353010934378861
96 138047225348182259130
97 227155174840488259152
98 373781315246833753498
99 615052999456196815528
100 1012062873956877880838
101 1665338209467176112816
102 2740295512539097090280
103 4509125806009250162364
104 7419716392404575564192
105 12209060849521857295270
106 20089873917542239866614
107 33057664221449629559554
108 54396019022493254238586
109 89508044660200697745598
110 147284492557802935150518
111 242354995356691143074510
112 398792450951959806927578
113 656208545246642132854599
114 1079783867088767774652039
115 1776772350910099330476347
116 2923659153632341335114642
117 4810848639241726113849389
118 7916197960675287229873509
119 13026015751448968030078116
120 21434164127765501525638961
121 35269678819855928069681025
122 58035864456426323503939245
123 95497369862877772296971333
124 157139860604203420683962840
125 258571893929271927797223894
126 425477177293500766696694278
127 700117965826413729954091121
128 1152036330575710027724266129
129 1895662976452467840153682445
130 3119292356428396484617833865
131 5132760899873274294863305341
132 8445901007314785463390652046
133 13897636226757045156249116583
134 22868405931349694588707686329
135 37629707765276666334396068360
136 61919265853111911533107875385
137 101887463695007038294738903293
138 167654688975606624259594123527
139 275873927136384505797733181229
140 453947480614303003003773034240
141 746965533477900851025334690982
142 1229123482410059355175337007344
143 2022509027930305725413562865857
144 3328016124172384853855054808435
145 5476213539617902388347854216513
146 9011048508351838470291684740707
147 14827580157791924978132555348321
148 24398618333035438398809057731762
149 40147655263108153014267772089381
150 66062520472438861570763124790251
151 108705143116582880796478410440480
152 178873104681597985197665453129177
153 294333705481806318478004786901992
154 484322840691226728266473869257898
155 796947850845844768871422888908616
156 1311368830058391742869224227146034
157 2157842833283903144317506635743307
158 3550706396572938739627185430366143
159 5842647907529619975260842151175201
160 9614012187633439772508469261498660
161 15819750189780837438777986619361279
162 26031223092164115448673504502640433
163 42834088246965290459232497574889511
164 70483016086213283110251290258669366
165 115979019512837723824314464073788181
166 190842187438546357872393493856468875
167 314028698115505689091489524095787240
168 516730732149433111152077147468193273
169 850274676008998462535843296461559161
170 1399117528107720174347859830595840915
171 2302232340549609171995178619850614473
172 3788297725810819467521007013884152596
173 6233601798833814484094688722575137884
174 10257322470109534750411721293221519488
175 16878310108851869266849670927805735925
176 27773071672526746885597352933462984135
177 45700280724358460694907634770467172442
178 75199303948476789636169338396292840496
179 123739618766089772488566847759647452146
180 203612167246494578134055278653637970900
181 335041557944219357266070110434112938724
182 551307159428225482330496103197021853608
183 907169802760472311319149678844409005776
184 1492737826757018152369158029322452037996
185 2456283501336533628438321513020982489051
186 4041787198523335819820805276052874581269
187 6650715908509017698069043921693561946027
188 10943679101130081167132258380539323531592
189 18007702315969239280425987710722249278841
190 29631473995530253932341045389215306224095
191 48758261089709003741141049611000716796644
192 80231176648547555592315980964906091029353
193 132019509362056696721471598137510109198760
194 217236635186674654480057566310404624810816
195 357460468496420602205045903588533411212852
196 588197227543498782361170653204667845939316
197 967871999791000334132541464483433266575236
198 1592622617232844753978806748511775683623846
199 2620642813790779983683113813315110609287636
200 4312238620223722837416072088796758854422448
201 7095740716702481495802225221702486101545080
202 11675962476319843892527562164725216709336816
203 19212666470116335416346814374957289793386848
204 31614229117347916175822989449276820847608208
205 52020862603259303567736755385988992947542160
206 85599751173505762255616304760423555160912548
207 140853439068252147858713355651965071734602048
208 231772768324289981363737674033607925446690196
209 381379513997347458134952491012128598230286858
210 627555751042084905052995603445124419826994028
211 1032636012716546593662737249520822309865657778
212 1699191080614632887019821336556447100811034496
213 2796000035719129595007573677143569199989456778
214 4600786979716006387717453081417046229081216514
215 7570543834875213100823275473090131403149047352
216 12457245729578394011701805555180585182305820010
217 20498259378965348574810652692255444042578299334
218 33729657958795158455697620958105358133354436794
219 55501777247719585064627645377488343393440992594
220 91327557528707256253310466791888750978367621372
221 150278480758055918562368860523499269860483900300
222 247281569660401873561547195639230421332841397212
223 406899074207164810993023353232634043489432394080
224 669547903703559586823765944000601658503549709718
225 1101733633155406644165764762264297095749406029535
226 1812890446989176349525310196034609408917627336559
227 2983091079258196205068840958499071147438638885535
228 4908643212240921070640926433316553127682874154774
229 8077117843505638040570795070365303936972025457565
230 13290807629934365888591118480648214870013907788247
231 21869876220507597073935393369768250236906440841216
232 35986638225286359800843020447635904902024871691683
233 59215613188668688850469650279264766839958380121547
234 97438633288234320930284413310913171831395295581329
235 160334187992429707464195282439385474573589788917195
236 263828124139913481575394738908675172368214792172670
237 434126245679256263358681169647330432325693485634646
238 714349911716079155607334950767337970167654271354228
239 1175454839341341875677201507663796092370279001233179
240 1934197872316863858287169816647260401058474849283181
241 3182701099236951647780385228077313625395336383178293
242 5237099281342117439853177775189480687360230675035315
243 8617588654243956424431316848797902293156927016210577
244 14180146341377500531577852242076262701066647249412888
245 23333273184704205997238518928563739561552031535754013
246 38394641663419372044234459683755545774339060295695765
247 63177956079849769470225632850794614291263189020977840
248 103958624472078306056502193815804413720205657300346811
249 171062761012199831644808798506845477444847000015336712
250 281481871790025900589952080833282185483860185687455410
251 463175291206517579372085260811112689505078571651115148
252 762149793235260554673801349818495351369535442169393290
253 1254109013059495994359922183834236681300696310055248931
254 2063622440886202713239730604161240020156103756469737329
255 3395667788193386167835170846805721373523284932965075585
256 5587533600779450657763631409442261003203111278284731404
257 9194224431610191912906507563217190027938289111499487053
258 15128994103413615650141551279786556295003228965756935621
259 24894591630176128075541389259049970566487287817223106405
260 40963773810540434447117203782806773296727023985049789634
261 67405434470637524394194312180828557795994036580231410039
262 110914893173399913602417156086460101184496847292721491109
263 182509223837517691391394561969359274059991126880564360400
264 300316899135431808487617628278474469418227481394842280005
265 494168119341818577847329595646060462990398745803176185833
266 813148147429771257228551649325678946060645163897271856799
267 1338026238012142556455558160437136336478411162893087552589
268 2201707301760224323724911452719772007774353487557978817602
269 3622884891873320951373025782974931156839308373413227038562
270 5961416819243199835016297117987840440016137555906408834062
271 9809445111677139398624119075938058214441570918798222376901
272 16141332893951590730281403459637566181463380883486645539431
273 26560383857310576128088464604332846787274930896754005192409
274 43704816404104326197047288622577107879964364419424427082767
275 71915789590168921869013109563639401300227265469403746663729
276 118336632387540621882115573516514942622058239220781458334174
277 194721613217721681761985146444067889868687146954799199644045
278 320412250113212960931768645819217862300126896784701551753499
279 527234796005010972386456117328923303526889770507694040243936
280 867558996324973877406219869721447048428849217215951374553057
281 1427558685063044626083908710974583022804473069910172472808016
282 2349031948180680281563163277390988856980113476975995472389046
283 3865305959964675947887760839926936691076865611795041306892336
284 6360317992145614281797561849443021021174184210874605528946490
285 10465832557684751545904844853085933420705437092773921758936695
286 17221411140253954912623224850467936199169715859050540670421959
287 28337640605944464118991807312002619039941451636444724437730561
288 46629272628806816971816075476109398342722365888796738837968542
289 76727949800996701854855193147694214415109587514912797779311389
290 126254988524681928526621161057303244420570660304899920134118307
291 207751180224556182113754070270919800014927664624965140584644945
292 341852257792241220455126126855275406557690350122850135463041842
293 562514090323515523336353423654821298275726658161035515821630355
294 925610682977545014064582917830109865339345065764245690213833411
295 1523082090173806383724227457290000242331320365332385409956124124
296 2506214649495880867109494667260850425713756996041338996535892567
297 4123948347807695932440000816376902124463449705794747925637927211
298 6785911166390609309403859092917379391846998152785115136506427705
299 11166141395205479938725718064029769615797325314800190478935697395
300 18373761548081017100495553852202151114593911398377416394648146702
301 30233820393022892624210332488524903444231294681997774867131038204
302 49749415391375600758397393417167919382829837934004820658977130128
303 81862110034721257089410811829701757316158060141579906578531043835
304 134703192120294640558782132529046081022615755316894778619905625367
305 221652605334762945245682278071305159463188148138443143859880762248
306 364726898289191927408847747037422640663218161355380826172479679752
307 600154056997188070869045968131727307565813833739779389484786644480
308 987546829750389006258920316252373744797922627222191746897280611190
309 1624997331234591964428594357598359498600315287869064411068166965734
310 2673915045818115567199930531671997704637331686303241916161522284158
311 4399897485874894940699870925259038161997222805776820252265034715756
312 7239982405755557208367623483865295215353523620868173072978317498524
313 11913310572331921198831388394114554039261402252590754561739090020887
314 19603220123851139879467009968854162418834689089647207609720318438189
315 32256880813352437917531883834969722220325147816835964893311421319655
316 53078338825611908161421178441073344765415228376851440601298123747506
317 87339816542964099614684824002476394474504864755014689071211729499271
318 143716697291923660436995133511334338092510648871748426924158234237831
319 236484227904670324885905542289249015332001701556839341227869515402704
320 389132168366429739030807346179035013609475819842682073454244249882923
321 640312657631443477470232046045923804047696045968663026044098108961671
322 1053627360709386925284546858981385964254290787565156688428833947211767
323 1733732110406611428763969473549991342019580786443856239386348851544403
324 2852836916299513589373301506547722206025867752275670753475260005509508
325 4694311434938213854551082411905575382602817913475025971725168084688897
326 7724437286368211897207465695301988438882945976834877516305471185730237
327 12710475693400780195984007360618329789541949095230739504469436654815920
328 20914946469646424935472060916794447996545703634546540192834482544387533
329 34415311934807417309034058319451958485656769248223689218351172520942475
330 56630013243831210152085728685457611925808015460894330496617482642287053
331 93184057319352723670265292653813525032986346819611470257135011760170311
332 153333330527558988446501059126152748618073938470472101304538624213966196
333 252308290999803896527152680757950517608273804196446785899705718867407830
334 415170488296411491861024220844511186499745082745226486054103467070838430
335 683158423646152481278312772851735815531285749535593649772307479678538291
336 1124129592432617754214490392809609319148858012043563874302427554419812773
337 1849742749036569276471900020045727719795653697221671399242813216011098489
338 3043731132643817441596527752317752130499416336105707237544972135362941833
339 5008425746039813939144937516327027171492213059916293185295787295852418913
340 8241308893734628471236798720119066399839238658094448647580126440226277680
341 13560982178013420354394192601389267459612889473978208458435068200125025861
342 22314445436234758919648015036794098658763694272209700999250727683558619035
343 36718171928136980508778049286315019924367674344147334425450695934978367420
344 60419343765314742239065254786579584556877147920440780827970474829926428787
345 99419358571985901617526191587615729112269146976480680166621230482916934346
346 163593449430005023265070121213584755574136863346477347222943940614636218412
347 269191202606981611576690131137695972585787628940546920273604619163452090314
348 442951131683285263507826168149295048993729756355116553092146145136959596804
349 728871163542305251570005966449797703538181610566531910072574465927440785233
350 1199349397809791615137234040747178466510000416938416882081491017560642557903
351 1973516102675695558746857835267213056332621454235109118519299245813136998779
352 3247398810248912150313098014486633211474289872830396929880523277817136558202
353 5343558645662082009568171778853056799572508254351086388119986989662745667726
354 8792766354878770721942455580794902474966442198084668307363271278353126888376
355 14468399300576748457518515593355602582325750552554399827682774819787993076154
356 23807590224978282268216889172232079091463589016563368947809925945264077838428
357 39175125080898704803072424738705043065685209897721938628906002931799280795174
358 64462232867814689801310595084816668007598318949784316112633096405160108706436
359 106071887651240172432384806648773836229416437849180015532364110436714692573028
360 174540112083442040274875954994437314907908461375164085046276589240251664880200
361 287203814325108108549169675571039636179819775261126395468404971871289780004068
362 472590684045494612088566885522284483285685000669100963757260915533284122654024
363 777642717494589269907357598994746762703639356032517941465069444411546554417616
364 1279602447715948966014337601990729813025418935721234219903713204919374736027358
365 2105571604240016028738789260187927858326664503704357417034151729045911888882298
366 3464694670204338956382059806657457098077290592685779924077153340893762928098690
367 5701116567857168788142685640683648078410045456293238750322628760633934856016276
368 9381123941400173877789187049959644622258789292035483582712929663802481108968494
369 15436535169283413255276706329442512339960030247102414017054175905417150607852199
370 25400647035578806505758502012695899642433593444039720774329782350967463045267129
371 41796482355049706142423894606557045474613838198745652412390765426587151335527051
372 68775647124619541717947128004817123870224835295457019900528194139948996046019756
373 113169562864869062355111907428548760785538092645218139697754949483594486513346821
374 186219257752951304637335317342506500432493824339065813887946024339702922250878505
375 306421718704234713212487371960571139542446558010504052001581428814934324210929136
376 504213532083896721235403303632572228218542531628155595660335065676514885839351279
377 829677762436639256729635564572905222841289858011111307774393246163743883885059395
378 1365225535770290394828702483991483426566708398735678996247892734615204587789422535
379 2246463443886281153520054550816542210835625570972241563916147362656291014021122883
380 3696530626252905998713318160368947302253322366136049325321056757612085920065336636
381 6082600056552448256789773589807412177921770131836710542490719617799489170908807872
382 10008850781651970635877017825714445077392218299157135142185460110195485066944523264
383 16469452707392791162516277415456367420310411439794585913821652470579814295397246459
384 27100301363098035589204495475876337910864477651676507678988211638321363591623753433
385 44593244658401107692785559385145828183826970244764793034719785849394427077011359480
386 73377688407251432638021502815872391225387761528122666122569230891302053199825182404
387 120742170641250104920710539803119614910783313409271688429456703353089657626632709096
388 198679899675335709592695031679067222519969292318082486708730716481847130072494339748
389 326925566480711824170454238825062746791950585750573408986950068035930195184351398776
390 537952385688679409458391431784378067249883500320395171467982111452997981351956462868
391 885194671017616719704638008253774097481894055501442482992561225575564357616382803888
392 1456577991739680497234025551853665394976391485751940795951448628985451042410220632348
393 2396782894751720996729149151838247705253738659320166839641612093042103787267739740276
394 3943879611769603112410558214493244674814440590635634762211368156202635347060218135120
395 6489610062801783007049323346631450538228694632538769061961262769176378946901978112088
396 10678581222797850925481634021475024432471479722101529091714171002612761892276894247450
397 17571486703880533655779921875631119958807151615091643644061486078661617387357412364796
398 28913686054611868913701614317701971648508416493153752134269924765833293181765318807314
399 47577149011530830472359151282586873850972804377452752403414205670325614567650462316908
400 78287669852607969649304736719407285322452631797486546061024309736877844540346275396072
401 128821490532472300678366057887252010168524874126696573779252300118282416275779270918472
402 211974330750310714181110725351102365854366106408005437575745442749426760061663030367556
403 348801405039757231517232866265000084796780073531814422547002880358136129306837474006776
404 573948834875755103114507524958212005671911840307946835392279230751047867156515641022732
405 944426428034855585575450040354159253691755170988622757976644076342145536973011969499592
406 1554043189518379616887399100394089303466586518910404158048360444464610619279837597751688
407 2557160794317931783091490172082070630235640413728107427668374069999423596414416015803664
408 4207779662818295462648744196339709909508193107227728355537096039785610048526690494571008
409 6923854663409928220628699514183124667345617075580302432735983094173179533949383862622440
410 11393125886233837496709581082767334836547984332695363059777037214244774573737992973207884
411 18747262005012211983577670662603663075156365846154019573522848055143310265123085358641376
412 30848411243242624456495476681016738230349742138112351496640917357290577864392205237301640
413 50760717803900883499708175581479076509219428584013898168953701788067103270198562396066164
414 83526196913355724706185510167701445390336345998668613593041633850748293037695482312121392
415 137441428581857689812833541653616354724434078586678287972368333526589418447408284628291664
416 226158342995278638513232019914787823989485599841930236522658729756098501352776901922113690
417 372141039525847860630952950710449936835443667431943020856365109999102719861437592387097762
418 612353943989896512578359313531289564162624045000938434615529966283284365385861512142181158
419 1007621608188517064539764312288718206107295418804098804689389435800608094672306628913704142
420 1658030156012460150457536225710202957466772621989452359875034257215211277758764795624692938
421 2728270191812299303710590322198769922891816666868599937412344805232996189761825434795206650
422 4489338274421338452587880894133496998134287679269896628797240228909264174455125848106849004
423 7387156229125760696286820496539723660882692043123280291904893404032678052888873302540157128
424 12155483462770565921099403389019077905132047756431497409542205819624161157127193048894571260
425 20001712923184649046503083522705241396591960864308421663207908979713179989583288611568531414
426 32912596285191710566952622772981732477662272791992461605902894968215430407703420496742270058
427 54157311345889627750618620269155119065769660086391168071764180048455169887582272673084045782
428 89115253831715180573831649022636585557056891039646656900617305563046928625826047852183777264
429 146638159615613277583616619221658125204000585738066554836472619698771117769462212982568731256
430 241291461684660258043970762611204275680713452707263272006660269450076371214683497907143545908
431 397042418116387324642688414924069488056030215534184036369378827264403701651365471201004899862
432 653328885668274063646593800233214998055142792944541915864601678610839762536946656534723506200
433 1075045419261543644393829451981881876516502727622195174116954354029554621090745918876733509946
434 1768975287680825332906933083432209951764510063981820246682115152442433255572475236544105958704
435 2910829172757165041009828623046729578543604354051507783409205528677138491850568416947733641850
436 4789737048323834183044482773177036317714136972496831000136334220056037333825748689936218322494
437 7881459072486700428788383507060639665518900034894922669512887469796313026942065279286666795158
438 12968853297076270352993170569815910514376234180057427157201237597042102793409259674233724575986
439 21340103944486969545046316366335417007843552026358197597489435587508491210152845073136055903724
440 35114903833801158190648738707739529733740271870009864041562333501633396981809844198675272486660
441 57781183937281275722110791411172849375028221432666394100003773028180230770088687124962537624660
442 95078295899536970630804146643111352330163586102227273230339644361703550457185232247217237640940
443 156450279055760966036066756338087901991990223507083816731400585744154703890605907097769899493416
444 257437195156383522987546851631608049996768484820788361321987934073034849476170877820160426761024
445 423610043075506377359991044474369105002925721098211531580767631397693172276098858645129650490962
446 697045617224915456453446553107177633277173758745819807823437534303453902779793379647314812717574
447 1146980815102768913893823207464978466934591623236408497507065327992032806158112340052879099970148
448 1887344181936545039741281490745168083452924971591840150317409825668576408219235984442160752053694
449 3105603872520367210251890588540971565420644621918564175321083883158912585347091205050549008967119
450 5110236651757549484400785933810415551184019638298972636848171175892121488485492654110512791141855
451 8408837607409618374731036473586351826259009313472528624447346044670894801231320277012420029507143
452 13836648814192923971116168096362212193071345014735597360929298446333102893391604516286117489012182
453 22768051821883666052969431965397619952646944776279554820991829376426582596058573056869640710563765
454 37464576193640778357276918968981742637617112973379717934029654751958195365636999627499704509856059
455 61647543687512213644212746600937161187669576665703521045003096297678438101774878863383204734173112
456 101440347891852267522669948442171733684922531040242847495991276618408901842351173622641618941824863
457 166918964891450576126798626064513192375883772147509880158371903490653848261318604310214963771141579
458 274663301333878737060892735091254073358333366581297165220753125196412616030443296272829378687605149
459 451955409313043443077270823032226713214404537411354243989351686488521838339586038272000584249876951
460 743687602294633305879961232628426889431494150366873923369485845504498777741576503447418334379380378
461 1223729683083979030632077841017319392602971669757981234119710673631523182897594166835520640019874302
462 2013633591094251201864321243099048792174478674772322582619071136553166622871982639673152154595257038
463 3313411691513960727552921249487608459148947885578617404379064195652365261079862180503769152724843495
464 5452182108014670942971001782806182472943411686026545791282325417117772931099494802347740037615563741
465 8971505054771142746098705871197904188385408669488294704086829682638184909411997041719176944317204703
466 14762511844471865728659486123141629339366185283065038242912944632241134987190932572897719349592733629
467 24291549146736943390506723282560384316985631304335956068193310081738805248185427651615172903778542711
468 39971474107186169566468920087869977074912740491697871834896995429863971890216771715017065307358659628
469 65772616338718527629515277043983436918687261491506240097166553459931819999150813787890043144437543531
470 108228109086988059584618775692996660980114422785567123773013474432506901039669732268076060338760591393
471 178088150488392179424951147792321289055388948252230888930126988978884424611224076622822429518322942428
472 293042072082078588548249936755711856608476539836882613308374748947736673439456564679663944649577063945
473 482197472289181896225268934754746854463626730540757583182851672641022439604870286709553929479932810204
474 793450580764904770901413912160000470842165176118820863831458652424393549879738184091610676248765442558
475 1305614111014262439883745587115958760936018255767314177178959524206337120496010868872656811074819279252
476 2148373507063617826466337143054755703029524195543944756019650620214367391158712576125818763606257658578
477 3535124725534166083343578274566628450117541257790968155014115677588166399249990034469515849299157812765
478 5817008441034060679607421090524248177760782595136202444889764333960395517986128945067429347115714878097
479 9571822730511600250299478132151665817391741547978405767152819771007968970901528628106617759335336496851
480 15750327907045593341040933149038753404488964403705996658518054849179786272097025379509409741819401038716
481 25916989497589669891281721767372358646557693733077496341375122674485184503075124193839139445653362651841
482 42646118136861521708454224404368313248733366411425831448777742713528820255769608212588120312283761956027
483 70173713359427453630695459261755535416149012489951382225100406332068339512854170047190800506787504692237
484 115470065313979533362092175845353215663583195426103750757904937963521786801727648190233105153810789058532
485 190004708961627705671564270338266146002014206941201716916533020768822368207733257717155735556297706945951
486 312650636590764426990403047844679401450633315646330994373048468672073887045828756466920269111213403223859
487 514463147228374088902361365331323148474498887448775894714998638426585238565167300179755924880976109194904
488 846543390226834507837747946650387472990290683504467597854802438984887482505191603215267077063526258947873
489 1392977738828438540327817092397337695555672035469416217253594750435775763941676449319615290839440742233339
490 2292129385537645615038312235326934449484128016789407336408332012659078281310130716105288332175579100170933
491 3771673425638468619841890847966292455108005852343203214926036276036078140191238623159248779577889282226935
492 6206246697688341687944319197081173016668437151194570289126741150962172823593024348310903361265537583685126
493 10212309955241474020613770328108662396703260855593829703455663240255490065388023756135899850844879372917040
494 16804242515975039149521278185176759279662682434039912221154667243643693818669338833415793928818653266072722
495 27651194271749468147701624652541439369812602059131390968540529058226612849638305952498864165030567599441087
496 45499732816112989747407355371908777839083968463589939670254950528605748318148054383246521867219979198181487
497 74869304594657850662992429116241874861605499439623453391513041199526764387192189117375509544643346666243176
498 123196608497502856951518216302560634594381184295212646947482983467953978139283980701684431295533252465570704
499 202718649885389030874822937368423684067630084233779968726712187811537240107615462955924161578036823454095920
500 333571285058451210175135388315062106560702062061553168784108553841910070447024230657857863662158187462819514
501 548887841737576108867323881255252784854579277940565802185833443922200630735307808855570786704525878548888310
502 903188842392539623511741045187027966986211506686709304639624779632976155572453670615146942097616106259456938
503 1486187200722122768965498617058044338107524490288159871758480918000393846482137533630223749199243674213225700
504 2445504519009881445660312565636436728629085474440264465301754085376876403774493809946618424197610659902200976
505 4024050502919075813200559106975745573560922407577227203854292879110748606263016498247080857313238004020366087
506 6621530373045218113230925106403017548728551075407002282456914261528342676388367860500397545992657814005829333
507 10895654626937485863773010845110392720847826325709496524812485052407358151620094876809970944312191380460930707
508 17928678577503452197143080330352608052206679948884629592348689764626820236778306812190895260225892076026831876
509 29501441312276598035862751370845580067161794441697159283082743891354399503319384983632866790713896830092398179
510 48544293754799050711906946649900071201928808445206399328410733629231458490128485497602066517625668549618303009
511 79879095777316431219807903857972457701100236655444589207494508614781875827523264281106107224085282634369976308
512 131440164202016095858228152784586363250090864920745860845944572890983605607077627092598115909354152601555582757
513 216283329165564131916938429786325227149787882562363604021925778193461840909536926988173329218452823298495112029
514 355891814035197715030996635455961100316532667176084537982014821781086025989448543540272592818545355019068891893
515 585616024064003308560624952550632782518265638463554774090062020079929161549954123805180100662818076973429252309
516 963624658156969904493736247148613957518550671786737100629911639511063108645110348586231096741926246065779052786
517 1585633663785558068071915912965505827711768260721216834046957936385439227785558474455434896753654042803244189767
518 2609142568579285300697255654073101219403250535168841432121589397743668446131735311362461807616579432222880214569
519 4293315094559683416081114812673704287889684000045554931620900068053969736486365748061274952279743431210318566168
520 7064602265567575955030175205284967039140638322934125321208637616978478876176108322270206182182302773166855609193
521 11624724501098162691824341897455069658090871292012799609206114574506185133284326375502321699227730771411481820209
522 19128354951426997733292258642458839394458220225259167317133467264918330782660087692082267915828803985782371734663
523 31475495450512958479327032298622954815583454820317172445415260420277378627207636878550512391477114867524455207005
524 51792577896582479289713883098802135320615353269683550942302801875907127065214043293857157583512183009069653894846
525 85224111226177618890837425488568747462250272049965982513942323369720329447298535436028421013861270396845584303458
526 140235327710365835720586952582783943030353286554919215360033491074962250920916062219827737235196851151506519737634
527 230755672955531696585186271336337677375607765026632410308806726321481802991430322085310916264530758246213485015581
528 379705894873623442249580236368299490311705838736894629065754178759744623405287216954385416468110338258163947993599
529 624801829377183088380937199226926741321593442637402626688208441865708870064006872190520785383514086160418286025085
530 1028104465228286517495891083436515809953783265534226236764203355621523263606050870972862158025516429235477960044079
531 1691734469593313832895445016075318369406292264895653916806588265157132877964176766569476448082944202146159814327093
532 2783730265167832723648762820783332373343379469509828633429152051107701364646325270776437481098255717892862106864044
533 4580597208659014798832118504519284195731379884456518929525259484338672559570958142180260538194014786629998813032873
534 7537321791021210424046672865272647977435850309167219648800789869338590376375322099333267115774622936005143993388403
535 12402579225697703828820161365242846938136036900637563688665288384507914911067469244337339991546413581127618376351260
536 20408306254477570814491278835788251403145244645534309153715721149568680547941732013048781734731854321681679346596043
537 33581641092328381867543891879569411578126792972122683299875234663638893952816940747762647619253862449688109896661220
538 55258217139236411457447647483836484219521678497655942821128093920245161010149563041481016490401160774267892854740510
539 90926782077501157224036855299231164984732881824680445492395096783232855141556661127190766442417778560469757769701744
540 149619009207933215315116674238398890455915936956113793031293983961018659038183062675089724644903640862769016233103004
541 246196416555059620201568723157886897104550749496496570698954678054684794741027073265427288565516083162858595052692799
542 405113466834390601408523550252539928662604170242579928340015072857579242097402007235443273069523547675156226403894969
543 666609706619655922148294889895477193674241428339985349970206463527707000425636764453646892281621655069615468701245409
544 1096898862513500449713206826184705829091517850615076676943610173041243967337762566436089219026821702106681553049791172
545 1804934885639022740450791582583993087964837296176633545252817838542651574255373865811096889870135788964403358236932037
546 2970000291486906122049871464267386193603383214795027383717027355284148943126132019866716542536675637527518327687406059
547 4887102466474483215832093600809264859067274076795606231582387921958735159837341608219957793181340042123323414355028905
548 8041672785784059586020525713002194312962056404584199848532891732249465307677278455018035745446645046851405905744267298
549 13232483181444586949177767669835150835413852881070395663252797123316381615911997975564801026472907046259262496899042691
550 21773903988825605923810565040888262950504482949148062259295167046147740299164267055197513507099777604784149097326202311
551 35828716984837152494045537779953798816325013791608565640802773597287113879557774811984830172850655901267589353112468652
552 58955755542889924623331538511517581323699724029156346070765072565771411323704325787848074193199587723373135028937020959
553 97011040420564311112331325804751823007089189804030795623205346855628544002925792133117728211460145652453052569186957699
554 159630588681605796342035919185387291447885660716292853023720554802695066251658797992856378708206300070150044984644823825
555 262670359294841431106169002659992781720827588430990654836889448769209814663605480382589869191305009724547435934643263131
556 432221156495875618970637350810023962949897510486148827762401484391882489186794364194571784613006549653997078305730526550
557 711215108640927857098945860965387699070351713881491157734040566847886848910808528771588260302162619435416760613637317844
558 1170296555726220133644996350672154769874828811062835380353690866221918872805899961787762106112194777782771484189640944104
559 1925709973965306568926967400635884816876293847786699503213375007228383458413178325264747583945698308813868229528995705331
560 3168734356847066866215798079876778151022761618007730449998917934515850591464447298187805831735243624435925658068274367323
561 5214117161987493612419832598012928609615114459424325861736640223183692282432349042121206443796227389383704617855646757968
562 8579771832304668667192787515061491644132815616961706377953358828622809016060524944859029550816456559144314666821117801644
563 14117919181230929097205832655556687704615351749648259131166403947432105495405359707348610416983526661149029532397639577976
564 23230879084371723704188998287226082347437368900233217310464126760716156663609483125182358429431499620121267997457845676846
565 38226153309488341434362875365198357862872891434384135138099007440669983590933662166385725390880118533498959887987523667030
566 62900710366295873812312083435181299522781402169573628517485832998692366742899246914869255916469825590905201346469898680146
567 103502419732162139950421039565407536963222119664120968187901289772862912354546900008750972213859042981017309208375350980052
568 170312081183631378855341120558741577162592281188667488287599247295928788829432694763328071639389631103835453373378746346484
569 280246636476330746403207542252650399509806515166638156259872278534799894395360823244943446112664464397749362799735972468251
570 461142725228143976174380891745723070006904704371659454299772318719253998946217138114009487680268301812796186397786722628881
571 758805228510922193233976247951522967205690099035253616072901257032294394405028957774864883718631568646967342182625536441443
572 1248605568982251661314379785310995472012665075633080048226359452661193912683113883487094917879435691589011174734295514673360
573 2054566584830868806674273622005345682430599655114614643967876946613891071560644847332128467939538872411202381568028342911747
574 3380766477715095484181409499234686505806209788241840737657531328180160024837900541741798657052723856826529586775982196689027
575 5563013660023587091419406871092497463715860246157755139265380092680074043848985255888406211818611680196034954601190081005784
576 9153877141648884735077686562389418410277847684135838136091198425467072959045945566413806418097858680648231749958066980788073
577 15062603086264338450780299923377124822643935200740924174951111047255546932088077468488665988089759245922959275850277200933749
578 24785345949429226787216860324559041460204113308399241492777728857557799864794054320772683941989710855279848735965718228677449
579 40784011257196517026535554306067026314312104288720714817903999848590576272163673303797855118246158662423992475974774313905721
580 67109637187268576677662358733517651505579224827017969130508582213830104831977199836061980293976293477775879452866785408852468
581 110428162031563859268244912444715482201509903792230858541025394809597161460686091618591818233821309718870889047942513221838627
582 181708313153907608759721762237864021290539763701816077284677128827624496958171789777950455579404856235350543704743504816983595
583 298999009508108903029782454107660364134149530255953194582844203315096676937658451882362840914790459544751101051302012891062584
584 491999546609118122563066864543747865324953290071189923312235358164403318455713739265171541559993836292169057864125883984163463
585 809579785102977044884007336541294545495543384547189271635063483446940501691958260274109944710695745679844253265173738604153133
586 1332154537467689089897401649362980868575472113469709803573110288602919855120303444952305940699873006090752682781247587611397455
587 2192045483781468541821399562389800173684571048250311683777486339811261663125545150124577384343527410202994761778768935800552237
588 3606986477785635647281728096721578561073661932877595133095448890632605879592677595448534895157241098429253501540010661632593742
589 5935256155581425893053511413020732072503736794020485572826711293928034060634119085967391695916053994521725175740339296035432230
590 9766398030411683411462102213987511617965930973651058410727187389109200580057308873367979554632960746138453419250915824625423304
591 16070499400220984152613104355028303535296138570102082298619029280471981630632719485109118362716012663246007772741110796534538285
592 26443828130729638714819956485483877713318790411865397486597245333390049163694412293101881356555997459973858452466922460301726375
593 43513025251595634260815934934813210555345874195477316313601484925223986767288972710569312735230042456897246067151288247599224107
594 71600199380578754079466392560831921397181586070033650659849205928866315359737893626589044251826756768112844346632754853349044919
595 117817332205616680894387697883145898279654853425054803205564578320607972397048828305049711779146294935497515837443202021071152091
596 193867110540669561142815766784871226184128770301757527959721570660999398543073275936594632848872946436511345062990988862261175110
597 319006175456385312456582556625628062907790006794166945181113930016624858388873289178319408746623960672891455976341799418271466271
598 524921115786484987615073251508563790639371216331082439146111389286279373132128561030028860653983208817165252850199368549995255149
599 863751861243202316693261155340458673042543852819974170645342761466624254730233532652841800075316638747375339980736182951381140968
600 1421294086604364860128303275921231430347349991606936645277747926702720590393900266488334356984759879138116434564581935078855620843
601 2338723621051338952302955386706001979517389873666368669613208269193308811648049360079574511621933123291992015024147261611799840294
602 3848343722256002665469742106918187308456910386635698165334922069886526159471623290998910426870860576177056078590413942061225989800
603 6332406818540482280183492667017059252546099847831382827432318905113789535204022591996508058367082536860861004289196169352190032558
604 10419905031765369167900662720827440386905346784815659052914939309231614060157580556361688754556816887272716797918048528626274792754
605 17145837906863020101117688498994117344477161898298163316876348592171409843759464828867547975536908150018404686491826684979010560455
606 28213285690437238628118396016235827097674889442826507272982112695063057114830844455754349247132855270472768467170489653187483625369
607 46424647997612141216200460708400481068849877343675979101314702852544502682375212624739447581371795044663221477234939668290456541525
608 76391242244879837355203385471224868783473831261993166776309604086075851238802684339160040640114353818534455602630774925224364670316
609 125700939983779090501283368263931158206101565471914050198273560863990697093386113102502242719875965789041634039824336756479388125052
610 206839499509051179696329269208198378144709320295051579159866410774227626539613144253374572423473073345327233736652555731824197858494
611 340352097308704324524314847959477566933271715885904806463248715399886247062364554664154724398913574537562871623032817935586253683348
612 560045592922954564610390572648013005747574799903978972712175288595376593273844460617662842709372720489884722397219447618242043884724
613 921548797943612013999505191160513097539291407053298679180102202111969416915775350134649114113751511381192854661036717876800533914300
614 1516398303500529125812885973152266899454597239258950301997695763167300415964312700389231806758704578916133796048346412756002383107856
615 2495216552818924168645655797373885488431842201119169003423552909485061668353622294399024236370019162126630946148504554957563083409304
616 4105851101975584921737994236008908526109154354572569699988492847929489686559815774708221951395356113808882727378088651516652347751070
617 6756132349534592612955307701218935717236927628203216487489350365749175206347662841340239699496432271777921996294000025694712031354778
618 11117140683076636458347732665028504581291144285812356832137897817112060034632566202468191447417788630404684839575202355605593661530882
619 18293131420942548818228691376488306310597868166632998098398600038807550018374820737411737374932863997859858859286817213125325106229494
620 30101144415064222868029575078572415022478120533739696462179914471658752643931739938168291238749594918726632030998903969174929535935748
621 49531098544410204509262137174692751715697708598409859339466851202378091207822201830645316604057652693577104963054932271274931654703510
622 81502872089750091040876761425918888470705516542659470092203907372913863539084606960312154958800553276959852467343951609081130666450374
623 134112070074969565091536111269176102626157250863702577904138371852766268961419296832367961037830897505067311435377576950127692699936406
624 220679920579823299546292504280106382513864480607560298528342322760172919565058310389830274605210751404991259253760953344286751611674426
625 363126356336858375568808613106898918637546415453245767079402593626231409502176407908100288067846056245127924558759738136131219824143007
626 597520383005516790607012074087024145384966856670291088493701750875289745966260297940050075593714396404945658622447702622638158563391087
627 983213148471811543860472280411970886177086387673395724245615276342442507933060963710153927723219577251104512242648162649225923332549867
628 1617866306861915204625076450983093967487043312126589996448114781575892646756910218777239784860856916966171959970088676196016445705963924
629 2662181024478087058628157120190672317840556738742421403697701344012498060942799566105924772844806820115589634985805697219256423861543069
630 4380589284189901818480248112022022220730224629321375147144484745124693729242872267627916148635966883439180640166170559104556678661894721
631 7208210974504055369360785024870585634299329444087116112677659806120493475272060689012070047012066853667748458143605057794572026818443432
632 11861031035364298764386923836846724927372542066417113995216168209701488326445024707556492460613904812614979514985051609347494201887291343
633 19517194726886380716108677246646026378348316816445801394852885560870222475002456348318689470524685437460079684984580286657868753442578053
634 32115326978865962575725738209552225998541089035063154571890242163677864851233101100806679496605310985931683967791688719105837304936582397
635 52845413564412207602357726711814957896499588051205765143021590431652463111817363450836509483703995736039498570029863317944046500338814165
636 86956540614750848657881547733034729634164427107349670699029916161533217202362059144247142562890172901279889898858632271191648379284641984
637 143086021012368980898987978733678443236514462615182467050976083484082360416253183850539563149783181944262570493174627483800096521270972594
638 235446457096972674023367628291559215745503669350396327232166685202440873439302977108588971108125939312780552533546468826568819227483597944
639 387424528037749735675024655194289356197378166590148833527417276898810387910652022167878842755036173511596915395334123082308832055844572157
640 637502754451950764572343604387947426923470069456677115024990906174393884216739528241427250387201324478388898176389271136705154666473618169
641 1049003696261132485971118620422568981990248433226443779896108298303231424012552365633885321895810665897800215683873801347867404941358961303
642 1726123921951551719342560176190946373686439708839484547425769944311631055983758793362137081135422372944237259537240133838598407055647263651
643 2840317726765862017152499820657772735796617184303341763593907418300451933712121716669512202241686856176470873528256832267502167705968281823
644 4673711247718185135496054549633701388571165503332111856764828801960233822799762909389305367418065846332980727382783310963799996975189125924
645 7690539907279930306475452975286692957846559408594041715534527252237771810721353851826300149402429549497705725342805676312504475186644949525
646 12654697932898802185186477471018384972844607888285204871622825564947861160773154732662167604931508576330443367547558385791416230333600319899
647 20823164784740539287749561819756791210500133855492069759799220937998078493298251385559588569801902941393861670224872720246649142064430854772
648 34264286192498086930120056417111379949852716962599957979110382048944294977904909089639123548518812484598532992643924055018215112329416408793
649 56381502063594404379184020408056412867701798527436746506039265468000424918251346973693333319619618347265322444754057058156558795893526397143
650 92775134934609876004293317285078594770998085364513935341477647920112660601209390313501377053864611382454301598069742809245114716858457042229
651 152660453288859158849258255221190746687652971776802943966589185587749604619488297199766416619447697255403533991642096032352354032326462006847
652 251201078982919495317807678853124869096490911046715222384027209013603511182451265623363192073404258825483834181493269818337930792780294415454
653 413348583229891467208669628955768922779918598085638432560726812228549372653002629233721927382312365684312372599600078029641732142785675734738
654 680160499110658669071803911573936709597264588162678314903251366811275585272382401223775306807148215137756280391508989490846704647744246500376
655 1119196540933023053985872321576575952557981306155863948684717147655221086175698321383326169639071805103136391186068152341317881667826732461695
656 1841625467627534372907729809169805901954553634305783297052532221459884735871646659840432983557782133884078410269695787463422743171179829232101
657 3030374236313244526147490188723578120755661916423274949025439732353980497233929139892002452935349168094121616552190008929874898899733016447871
658 4986447121597017430808556839133183893756536234831834841390918136587668936942335773214264165217443726607665378239483141986202812470205025879161
659 8205143311518361295509609182864567678532843331111365868696459608546168210136271898752251041297160693098541782677685353352550023539431260654127
660 13501472114476652435840480705644762907478390144864121427819350458336962539268008697667441203236347975753585923211383319879068309217240763460086
661 22216522288171702947889346798520214768823674833531595064730281561180206976272657736093206219204664786095699513705657708779928096047573414039003
662 36557040476468226795850256246965947552900263489061420126533124355226329216724549847586931245463897163317081270458261084441188387545450493408597
663 60154203752657456624141944836425595190236694496591957912460524787701538530926611157555855377311295433171327445884752752600567508725829867337944
664 98983073628333663296116893351557867640387143254510220626761940434259896215107889577564867260748035679626903425113097244010934859629088737198987
665 162875547404769503199276584307122871003891480232596472429133085035370311024564734638108271061178317336575030907117692708339934814913760643575820
666 268009902804327701769369608840368097876636656239993874040529283258077887619107578964740298934465713489203385995143860381288724823722846584457806
667 441007315988807512653173166158417039024030661348199222324817776802451366207870538993013649173811841874863691721062124009482692747034078887791248
668 725672636423609880280571409619601710093376372218760639920088200166855246772127908037159951370618532328235859413915177484984133033783156438526288
669 1194086256989345474757411379749529850110096994874440816181130452956319514901261998767784541365951732324984796371356026554938915249798202442434921
670 1964855662958321791414037460962258923114295744885163723192716926534886497275306893646195644112535140937670156402785520017905832056910078777832383
671 3233148152959467399081559865640928670036843998100120442710951864027058240123362960309150838671945935385264592042008691470820417014454934645083243
672 5320109347496100647925930011104043971331027187478429915936852393789270524455140456318744820559298126384009464924370704908743947733840039143880220
673 8754180795398340508388346176345776341803592973433474096579366581697821725100254400396940760931516027435434894738766521467201377457115592954004405
674 14404907191351162634481856204481066450040914237397873077013707976995623018779419277855580472751398631349240545166409805287215872727734626963493691
675 23703114664996878220447763205853057302927534716667369651373385679250188482916242848817510916060875538764267538728622270103055170934890905356898813
676 39003211708251928566757653137893193446043912601102617256683043526943894885543273433405831541402953470695422648186877532726778008528692982345523930
677 64179351324034978991221370558813085943067451305844204855170076950245330201963754318213891612178690807150643195241671106640031855802748218205045279
678 105606409215332743120546895730546388178056066465404481225504848358953265867989441440612559528606823685938309291469093369262471037715111292136479997
679 173774172491202134408081682958924630060768277940310516074502841978546720801198850591449647753573115702059101346018180096573548945295847838874420128
680 285943469239912144112747374395230475831780792115197139853361379659212425456338116633687137625863346164479364522338937302358826469341096181465521699
681 470516800217225181206155879960744656605732066883293204099414127249352310985962532897562341987622422243210398381362605871800172000449811430163899971
682 774230164707517678875616745509100909440488311601690205898697311781223215984859462462611285911483718446511222028202422763057272887964061687443686305
683 1273987130037201367563232388771244079258050387714283908457114900853921012933770651704734973535992141469635439198143861150207208255900502544376740099
684 2096331661416944374890200234927749998088766311159113308452862656071677975118447550632728311235232111402082794487561277739087904062064456904704894872
685 3449490446995960270858974379051360784631670972554539499319667547668657094543660663200669712931621506354017653350243386700380119804969332817661860564
686 5676098187570985020870207931655911830595645114170807000818189075070789051908435603672281193376853925842068637268870702849372691636275537110603037072
687 9339956474732151054774032571703814332162009332010640019151456148699042196689624443458274497716960783509841565392020445215895128189852559520054380103
688 15368794560479945263786144884528021869739770106588983647768127838284396057940748865324307416109917812492132251088881551284052815553378635439035823541
689 25289180616766378911033280749428962604758879002346809503491257033071552565715803305111358536602136497186028319751184769741316514885071481870372117326
690 41613065601903675593940634288620500808671934682932498387067578878407647338179395166959041333390428800497867312999112303976024275962955762441970873652
691 68473836896094633443953953733073907649761263623311419582112482009468150453509417030848909622959323635140535865615393965654092612165352984942639068046
692 112672937488616027934114795182650847293761187155227964919748450738457165380798641445761285164674328674085871380072385497363051507626897755669158955118
693 185402066216587873620256155062612764835034402426950100240165132387317124204053092459616547348853582953636454989975006899288495689687680353617813477364
694 305077039114676698809059946009034058237015585974237257733112536692179790995867472032737967965739131947964448442386155349896652913092502228224987040576
695 502000876766123382836507868517903537200987998137385010129333517538435412832801512446451755138459133337652696668539390951345422524347604858970914618820
696 826036862706109504010350465587853075002942189134673242050571377810088635958444505578976880748874737057310608243414047880888908328582991268281353929006
697 1359234475734282757951217770194074567071180159687614161237333020684249054252030943146248675084609162570411056645361358642129151973094191100753958275069
698 2236605221190918596254900022735064113116247897054530247028182743600735050093749074045805616213364766868659408266611091044708710828650106605895152164995
699 3680309030387189402645465731138664006293554860044517385704842958681681632718761849636028725937204055304788076403989812696424490663712723629922028746125
700 6055907600867264912682498332869352031152782900284181073174131224802959661407945398129914239096106590265952343826494447340230300634861827567966155695392
701 9964928642523151808288086514026990648465314302701788460624486190740086605417607088537290195474925972868719417833128177310178101539264683172577741533839
702 16397179315674764713033903920584947353266698399187529316742942020542486505867101110534982387620473950896311149697406971657717574703821907043360644813789
703 26981376300384047387733511861439274712039260398425930387356686986156184166795356543502409871529552733388590914469506210710927433855724661398371492323320
704 44397554789621939366713633651386392587851384121085616142010783964746945112025036181858737877936017527291212912792235935589410028393374684082228331993217
705 73055682903374545966414139392192040873719550790511999483504237326102554395270340545880500137103614446885898234916095572316783828849820985505334756289254
706 120212314163886850259139171959768493662980951045647979025016825283101158331845261499289356307074747122924565204074435682179822142521251261797753990690554
707 197808026731477158716328859330781317160834351213766442628611026500010041219985254045057413103420091868855274350221486114923741254789642652821447116317626
708 325490909242934149747607701192829494110525396679689591118960160648712548174937463268182402196161089243725515429763038709030767949655679771906110868990586
709 535591673150911076820744329697155322924415979606616002566176704802790444105349027839942317683527177017446187852046224502348619136141402913148557647333742
710 881310144777321662629485060111679961243538164458520762077353760457448574393570726810343392904080606498624220229920293843579318782780524865090447275255004
711 1450186046989895101515491924328503651650985419802743295190364865588177839728571258934674349194559991997783555353562424704662907297650761591009496467886392
712 2386265020715888582856791526885372651969268094235147999210629909949821561272966122684133711956995895462423655513691421252220923932175209365117737566780720
713 3926572566955526489540623008942679365066159548576280382203111255208231184700157998760834712210724623306086580702071250534156876054910556661378538083400666
714 6461131512937428163070458340949484775516312413405126942731799776393245406618735887484860866302204776701401776223016481237760957713301968234669926132941562
715 10631720085550612809699870065807394845632544391559837809917226245110505387385398039556640450430429565959683005613272230089689417570457335716158286219423222
716 17494377223427209487292807625222485140709078134074193975819933823328747773314433553913819552036075765132209842195267994571046522530137007839597718744326876
717 28786803261639702673840974314795667919109548220351132303873760813811035039480479588328940742485193938201593492936664073878243030061761345120504021792540168
718 47368364786066326456166795702978401664678805255618478802664984092051072515597345612683569751888891708397592371852261284779721649485330675669425276718991466
719 77944117730356253495467366887413168892631725784903479885582831481423000021654354381246738159144143043695316995854760878317727019120190089493368199002556190
720 128256179334075636372934885463377446658211978305923675293802074254605833219647072879359500357821570810205164680373898337059210071090903916732462339081126166
721 211044117457090179105638992618474102243274984046242503586777997121537040011827234728181596232169658249599710424998989703844584576307568222980060575874128072
722 347270749405589099024976537815813644158228760760475085456890052985603885785392661010815468031524032990915698374619492749332382678546853433326550286535046450
723 571430158043800615807621122506640491174267750516339198690076320813365487134053988389471643162312816966468052277106850470598820126634628798625121799402039288
724 940281973304336183071031449506558833375829945808427084423449471457505082015970594762791631873564192369036288933821702297710695626391275909540642245232840260
725 1547223535327176481994292728256538666355379798987180237780696312258736580616368309740225639791043516936032803761050754960595452297418594247340435709056027656
726 2545939129150469349996090713855032923638134234482108483716807499530399360769288390254511239529874770788040846284625571743964106366774354196077995185292008020
727 4189314537520142530930244694887293321897787755630877744922697112225750012814261406036392133776287656911721129318390670200871740052227232771902595658887485584
728 6893470504981719724157952614961790527586151938289833995597748975591808229390623448527422634990886823511552924678130120242587847535775530069017451920953701048
729 11343129091276652943787871505109359302782813044605400473571371869044459911104140246339560293877694138275646134124119361559093219611753377797882225115084201198
730 18664992834651710402620456857966059406452373223412403153522858975776868853028379248304683738454747358976622743327049426148030919262580457748305284385554602618
731 30713038237880955021986151761668719967862148277413733844851145864091423904635500093102492672948236765897265831781269576533063742869993400472895772973648975642
732 50537963028322776504080483239375818712591698647872055354650362807690299740799720399135965126370013939291193556192794134152674175316984278613574026367401526882
733 83159656406182331348669434111500462240835595739201165934505414752636071256049320196317617277053894292310762720519055930571356839740688489568412489324565982610
734 136838290251600796602234130754950274930831085704684819730300453793769570478760492615091496095421337705624973555527933942178376249092559202170601083810889777730
735 225165885577051223718429162975939199013478554272774143982799728318826284743698723767854995264422390759914270814683636070702296417470605509694955590207246516298
736 370507961875858182204251377254943492363772427981891215812001604854441859497314182596220076054736239626807115734359608105550324597763055208557708990756423748570
737 609666732869384036270681786426824869688064244360859925217371486900592288028067768678969587756285143802149067207847973522625923703757929854685606981370712211711
738 1003199832159525694685973051190055270607112561710558189752721928880087960551718103643913179475332729497355309767560669922447060595504421524317805307336790967111
739 1650754172707198329929370566244786297762276051890067096226705687862229332047164330993998599503559942477085170540570749244015485489027162420118525871275248419211
740 2716297642159999388123269532223436366989656763812653895109726572113220248865178162063369399508159148564207574731545997985143790084008350621288457136482987513350
741 4469637577049874543953434783493871068260649267803477468502946114656026994265324115630304982689399715550461285509853911778401606835352058670247634172829775317857
742 7354738950584974026451897441542747406350141693874645421217217502852428712412711324956153179222903931236523599732421355193359106396357970326647433500388258749565
743 12102141191267368889344707032917935955398660647756070278887494415325518522499093782620387747437279314206611294391710477730890602238613854412458107053672551428428
744 19913938808354473765747004403521608700137777395477422503315588672348895489746150390202665301187745102656865658200047344248601457884961315578304748683628361156811
745 32768164954895642380092720893360159014815530558371040811382169558211809068030740142570638214396477269292614901021720222083103685156538164604917524520557596031555
746 53919651197320171800061203004198372176393147231803344010982330041005100714559134289679945675956483462356969067999970235742865365440651607997623195471041839081065
747 88724186698965843304912251973675889527086711525310948769082535811084309505850401941962030500429310988406522131502775517652405247756558928731693537332349730161691
748 145994662995597940395304214191406284501758358644558435583050566606546940600050369578807854961649031418575928522819573392520664829423368244901611094964453876026828
749 240232595149239646168369101948602762230084791442949238298629983020012426572044648655330550936225762599145024940194177482084839097771029602146913741469028481756822
750 395300065002229666586994608884453022416285348652615596959191890036410389499427270678120906483341921593182112011411941178536562626695695455122108005195961282380728
751 650461862986129344419192739071543482934283312822927733021355892446847766275345009639413597580401861630003822247755953084455574859500619728607650480239432953164479
752 1070327765306589640971875905556959865967695205811864913506786366872464465436613920479289799918528700456156360535259778673706073462767995402624303535761182146901471
753 1761212440537235934227988593782262768032432491478982008917995685939177598494754797289279762089309636703267404925559960164080759519163728778330267210087002919569931
754 2898055494070653233964867805611220339309574316632124706264007112650761481385038709435882447498856381472857534008809042085761491104723750269159727018336338169633627
755 4768718102031559178125979877122238135242023243771318786846156227020453496585196735467388113354092630357618965384445427626374097268549829120671885088773137673086679
756 7846872629999772228035985932770448002066575613161420176833969064963596095782493034846325520958406140642615354351609893799749714484734529137666234640517080328851146
757 12911941690411133477618896314360821590215958199176000134907696971417715847516959468733890399301840119313540222931539472383835386835246626398487100087257828987638731
758 21246456528322922252778435229321871714341299205353592790852284733354697071038509645938080300966558292020699710002953680179471146293155979635241607298886645961143727
759 34960808051445139650464811774043840173647465902818659106373585953794117882246234036728326436624106903133560293025699832946142340211366726310955300013602500103047380
760 57527621040272808044100415241157797387340661174454116133718793558739061410519966262353341893986144799789120476010160782901027235489924836552932633813067123047061031
761 94661060970998930460680853325692311968178078117127671939006659290678554054189222900800785444767010376210001442606155638927529038744534400214220257371801649773550946
762 155763723618644588724773011520367538676436252570356752470360601557811367900433652571302388388734823629824720129922883967472481036329664811902613087285292924462999184
763 256307475816045301028883994789916469016173880179504040426056949288191797633201074565859720152477839384470498863663974353933432524605377354956974820777211693511640114
764 421751102458424221960685892898431193243063513343247076494216735424349842449163311328073385024450359847497121145537631308989043033362675532935982933021236668253366888
765 693986751102641928751254308699491586898386224548163192227592426864781901619023933412790069769090948800582632241280758142959131516495764091904348238923101712920274535
766 1141947484899527046230268075661455954906787165285911615991913129629870796280402929776122390243767324662962669737059048870476947111911049370379720862337186114150983349
767 1879061893035311007443475094317142311254293690564912170762650269657352768276624615074459924872412707745175104095373841271150463493037400150380709727925216862954453585
768 3091975458195528573934920217773442551471989105488519636073328718877135611131738515739478913832467344401360932591763210939412720076264312955559559647428551375996911542
769 5087811247473258789084884327467341339094701961536150537803053531446964971040338713125365862333836656217678689488519269342959301656856613194024939702771347066811802520
770 8371936853930373245154365701555424590584705716850147255152174069674131941356954147104020818117203273775678236515768784436924670634456567631129946803904380388031218352
771 13775929034514753930056304629607879663998879251585071895772721909409280975798575833661369513211813624544158309103649842270262351062842227910843787374081896646510846920
772 22668138099356585193776995440569926221314030653641178671982625208012570392780743115528783220422635092769147166460657131478650975288147816393411656567602431615022835136
773 37300169273817788593353699190889308568260413670990707510961083135904890950033037743724814041644514194625207884372466555003330786943591904847497057526920526745687503176
774 61377013928415741122391085541209820702586718656152749925871763399244553646076512502459051181453183064935601016394052726243990143213812670918600877937181721859854106948
775 100995194180344307755946879624017436904758531930000953421843251655100175383226980745196119763032201596526568122225257016901921867496513743829894456941351065282997201016
776 166186469407289640674706732974532847420130954203476346830818761125923797463978002354846627655818859148884619431006013857242001042964385606207658951378726843229917560612
777 273457988156777282683703853014488124143933808124833688885283120361535412737478309085765994005350156089538025581126712806632811775368950751930683923988074797890517382032
778 449972079877833964154274661481428946957074967945495666859509505360935674741760203714769081239830973900422244816202428353172294128095460554616122487838846212593729563880
779 740424055754780577155170262473778722414078446553385574744252799239867906523331686575134844252469825238042840245487844342057198343617043096825615697729927164215875423936
780 1218359553528744658121924628787656823035740277923517851854857880572212587500790452609546111284661707147136466788501558056001990903270708683491369827199065854138293894204
781 2004797102603021326392456553367821574895377686250290452265142781065483068628455120381632512923046187730559769315350138713003231561434999793248848731015503445592184045424
782 3298871347924013541599345535098672557922391411999051421698050699921346778506752638162691083532891209929237665701487962520107591401292347790789228508458067060985770134420
783 5428256134261233478687336195318494666851352541401513797087674195104486046222638296429706877167457976315241021763563949959993584309435707542958165078107155705158273217904
784 8932135130910061709021684042415670459120127832423404123126558653147232008964655088844996993442528802104960615503735587321538454562247275314344991422063692682718789124416
785 14697729072376555311914125273671228980547114853274898937742043239023213262062383685350518524544684531056244747844577348820793940137836638590203923955240423251853796249836
786 24184949815349826702952421937636570143926014002125958264855588270207412402179184473257994681970761176890762013378830532762415594744717055879355430776795036373299717504984
787 39796066092298166472454104025585788384114765690210854565230293942088729007472930643541528526731240954631637107313418778817553893121899542790416580176645964094641079650780
788 65483984399975725622305228895183901893438973989511089431651278288029099453994493126982108550752323280859644885747539689705570503360378607744569017474872324481803588906598
789 107753168440087628647561212119010153187686497826893023148874928994953890694144060231592362043418775769475594789385281761690675921408575362167572810711602274826839325842804
790 177306640933140906600232396260446538641278840310391387821087352417372849524070421870849448867103932042602283934399130246781496502662896530742009608082637499864066013590928
791 291756106795816019805735268315742415108464346360430400076872008231763145853257605217265186654863980547044445680522687229823279084437271708682853879181466748099967628573108
792 480081430704839825543773505244172042239937436769717087018068858929406195116925327614459499152715856620245918287831334837532251386502209535288932654480317245855092284076802
793 789968657858822019527239616878603816891059000139851181120709851937814416613773838772846389498087299618070510463273591786231399248812041091441260268904200880009382994370276
794 1299884645575768547554199740477352990895618032763213683862766647536799626788609855416577292833706878141318885156322202823557833946481733296824291984418688833032415477225184
795 2138945735370698026694726185073712415388719774027623713019772064971125226481368019486267427610369998644387842726574008690406677379096574514714183770266832290233623692192368
796 3519611432008272233508888421433636519976313369258017157260638878972639692548412655150838005751057232618804492558400975746275214557164995115618634210332478894012839515147370
797 5791481488975890246065445712047196259236813760943357278892378783806278444188953459365825479079621726285349413824542281444539159341270954469677300588895155653328441641663984
798 9529818414645824985644237446495918298183313711724387264335802274887174933448641173056334642239740496235108056618859539911017226668590999393371726676041725263616230567177334
799 15681210272189257307026688714049439859921765158711772079806863704400209058001211741403738739171125624040539928494011443957668170449602410082817627512397630861018100691334448
800 25803257197713640824546331944611972703074270984345851471037758886463662307031537502136789001162838869294130919339333055919926133803384869439499956164758674178592352781704042
801 42458972901611834302627696065877317109038660418857620832447677163423040465542214123673143544212150306946990724565935204272255099846789786762793751592181365563132045464126792
802 69865767955045082741176245046708656160893717614203288689637689909680457010350667873518219414365017038612413362583643714612558772192908961116741285096511689303752478986165856
803 114963344574048857888489624428924008051246924219817390529641993152036928719696366386163209496937342243141862149800137746916971439589086570301960777752311795787681004939589504
804 189170905616548169681379081448066623487858847716258402242048596132494311491941657066659396425168525736087960010189167711403097860324644006026860663983124084920635266215596944
805 311278622454613343053056809087331060129309416522804100900659535243949111615800905789157042800281298355786774391854303204581372450218805798427890014755443778805756852796025792
806 512205513218020194321791259599168013795601713138010451393909592741016682714743999040883692154022539542450926935650032471249549869210141492552169030968214558363428819221955212
807 842828478557626060629484450393896305737873026374293328105534115170332116812672460616284137896753184899073572174175811561607003308117403326477569002672075725539488631090487920
808 1386864892970018030232566938528785753881297181179529028665994752276104983846732242780211320750819610856609899730820186788951444539136265164438160320955588033011811689430866096
809 2282070765625218272822428740208888197315975508689142202843400475481898135921746367768518498163409465381102452676382957653282005390258040873350792090728498289785506704242245096
810 3755122078379595889245436876392915345835056015389253490675112288824730148853651948917223963841919374744961122055426739141782202178507609931232562025118384586650814562035251112
811 6179011639751085855497737565738607399558335855338100365128544637099238335633657958296868275102568203976767677367790626030414718656363877676413317493340779360620583290646476944
812 10167494970138188810434088538706506029973963590062223905472171198740707470396766433943584718421324167405500109756638942793649946795388103794398014303087934353205648900008617576
813 16730499956130496471065430025757612384383935033539956149673731194834071781005320402585244540609111460988609695104748032206288172344447245819820975537030042505997883286022493624
814 27529851709213899604587713510912240031031563442612149846659562613689679390969535501374883537823111396239170486978085694577552649781042374849787585098183920994691089471826135080
815 45300064978249235222805228746808460270491493857744954319697254024423060247135106243404400188560900513454309704488078156269783301745319500307142356866538786240315347897842142168
816 74540753386869565516144088097123591275754443693777888417292074039070967898705142328686777704711124068718499977204628228308972584495920259764928634813946250000964881361005723532
817 122655981137112452192063311188421088564673573597513685653431747608888592051929258801092846312266477412959042200595167714153059074271728848340030844115759705825730445562417442152
818 201829053573233522557179626543255956398202488579614592338378319365663899417749979142714639845330819701610963689831049086622264482142799469434062050954067377258102899163408047020
819 332107464215145762275624585196376539335103019183310323705031493568708991766221055137633513518517387405422421899843850435496716840878955099350510801854148947682645705117556791768
820 546479140811081148731049002794944718895342141175897073538629376684989569909518947270897978658740798226294621003974341836908513022654302349779431498125207484006126696500528319040
821 899225351792011919811910779369296290106232114628107817204189558986629743982782826312223766452984362416203416674646705327691079534353130039562258326664139220791750040628605962752
822 1479665320995306328645979265024644860072352448284967049519502824853591234854345798843851975165717450688631053301797322757043935113968712589441729328990513174760820741912008408644
823 2434772838413642327884844909052761685146658934720561915368904585651545224769621822638784613037596914601069314383362679729579676149092055954924134406921110881180299733943052033016
824 4006391641786426066422193169770478586126934664317801259887555766642268660039269481834017961873443483229887402609404929193140758603284033596336912583419089852305170306843036822072
825 6592472913339280761593493434680499245504925987125817835288683276579574077846430834640932763612469785657135436120833508045776190066591656542712362342396909969373879899708070730372
826 10847840899980821216570535163516948105660636133527207905566580958477670468286331846870654516779520243194269011316117987796121526107698008655494076538591514788101097967521771191628
827 17850001621271818955275454264858097615696461663110129454508778227927842937412587163319394339339118986597222459195305807038979243081117641423207147010460729905408937042686596936868
828 29371979255334569301682646485718198274655651072386084990627026971765818412812937623728574752204821496467524119942899355534447588451108037646572590293740214708300771544098078081046
829 48331265379142058630257749521890475774670832200472286379073628471346364305416618948025742740800583944401214093483154631085511322171752781694488606625235621956319482335318380494788
830 79528559953099011733263408304706287664104236546040759675611265448075234656454086245906732055466089013762131761036284188073188019745374347704722358235861488725214646057440531789580
831 130863361399662509205900915904785125136813255249621948831285291412418466638600209200842622327604865823958258931125471357682965511191289163286199603056591808686822877483043042282392
832 215334206565767903958697417008797810453984581528973905403597163390170062239047552162768759902741973045229819735515626815559958990979946637871261290601617371616464594713171748530918
833 354330043347246498333157415225063091828628228961169755592038334217398817594337174452081006210274115637457207940682869269980578268057655355380801746873986161047034866287075566381490
834 583046147756909487779821895161874360502420720307404889475413615187674280007991287016261169111141396951886619372762367791788170083430585568374597538579824355200686158307764141383030
835 959395955259218718153377681850982405380264197465300191526777920265797180945209388758067967886396384787136025341207095874248459175649994036152079901015946847745675779228890085782514
836 1578675380171639194460082003616405067018482880064815142806647579730196233547365797904300312068627556687148293736684734110247283787421048440880584594484099378967267135725665724046502
837 2597692790237685488117472697715098379195925394248841014037467976236882398765116237223357729511049450049886320430520757863712466547259501362698914886663034385699040809996462457769230
838 4274474611569089320014278667673237589145089573124486230922037851131756338262840837204298243600350210796187798661606782199129683091429983548512076424523698575376311048813321949859262
839 7033600460228760253938913925901503711226301453317661455379554850270099734772061916301805447441361079741793140927287266739694988883128934617043844956066555040152472453539065149438924
840 11573711375015055041643436027451327139130408040783222693477999699571691086854304000408827390710637201521652204628099834625379333241220670247406430748074141257944837462784337406249292
841 19044413419495862463088806375643324542878483171711767466231343206719520157579742163728500607179635810660560361562489877121929715442861628551263137857394126198223465325551566638968862
842 31337370592776018974641966283336974272827990433553847068125735872494309816451843074732628223831381667185728593275670995521875257206730741761979421641735174073872244806335460948756358
843 51565294978509199978012516301210342159505173930526440949664396318896307808686466045447606398794558473372355948893408495925747372449799484238322852455780825586632798200862529529726554
844 84850119710861184039891694127843969777142903250304758409259594098015332242715360066910026549909328565545224137543113784396291030811044349264088380791713716642323683245161528214651872
845 139619928829031572327936601275234006640902871782100188173442592755470016332152381164296131823625795758791132780936247345346984989116235394980325385017245502842673037651896661601305432
846 229743040936789157105939954403775419939557342772448716855014490521801826609594313047176267040410164083425592631289676793508820396108309778959355246463195548769544551972221390207560858
847 378039620142737774320415275031526502854486622967871631163829122459751878180188024563715078637473517239620510806687664942206887846456618865434858286227407561648972946744149103496013786
848 622059992829059855724826898888635130170840253997287385131129298867702622718057444017907430193894934613499521723820352617915755177549195648266499967348597847010455843027325785845202022
849 1023592803665352960944061635514233862760565045427310390970396076597730589651412763550816465254067138431644778174910924136597168171962894467871347422568501401138981035373509436048312430
850 1684310580641076700227278469586730787460795250103126111885201297248199779976065056504206616111547727535123454500299721784979410251462101995048634371571786082801253769653215820744603866
851 2771514338417486574116298891572484595711842863172523136200743525253334139105229491269864631466720457948245657570329370542139160247057090703013618910583106695809615197741560697319582934
852 4560496036977984514922724233687466850223111359726263835639261513487260648782238685028420668984842101292909328497169806330634380928650490642615226215019163565574348599231239287964866028
853 7504245536455521863427950909417998951503450559453245882185038928621462948225282521565724946017207605652818776674390310515938952937666733586535587646564018966518167796832402186482157390
854 12348152616470407358502553319824769601301848899635388802731859890756511715121405243818627657804457277748510953339450175024820734950108078914856493941232785586988090862529151252923183882
855 20318747873975392970284495161779428948363420341602442596095479984327931721415411872091831076755554262825880882039427916582703960028824470174080085406642441941874027121194376691944705264
856 33434273772702116026527240306956028478721628876746529155825762147672656708981349505229553936424292824503595725927207165462107467465065444199145595531364047269387194365891206163460951150
857 55015725852859232170549028363635499816478552822865014551576303360957775155999388840185487808295424882369300466910189000773908718372383775046878778102678826512057477745573798099274914620
858 90527765361189933312939367650830544755141616602810612167031258544644872369779619984259379372577848509741998819848813772013203503759690467001936101498089432373926235683178186295365552412
859 148962431636530734972729292269788814300376007684023511205558574351497830044934708525220760125767119830415967515167236619295463663855646012418927813916192883548993894628925881317774784956
860 245116025459533347487577172915541141720149767483401107918425156064881368192830655844322026499161606233488287721455017931209664763177539707484405389111049191582550984474990887841918591822
861 403335695295836261063521154766115647944568541398155339465798172156674563464302079732159343283170601722379124807287763056287802032185118459829740149353025566231213647924865399492677871394
862 663684403313861496741873777536569598406380298666897504372355443967827423693517845182061991478821943175424182985098664903197261890994025612286494629113763209362818098668946437517271625246
863 1092085308440151657955307418974653815786931176397944372551149727806341069574375975538040679663927908616104177747013430140645756085321551456751104533936489681691642055183400594753997806638
864 1797014235916596648320151789095545617477989366951341342795047089465142745347253233371258170705817006904463551232610848149211291619487240653539059174023191596183757825449878340223132567832
865 2956966950410979954019224382145749620523653168570309623037280512896127719290497226040936996896952363703722647891929223276910561739415817338620769726052722487614255594514567761175840150778
866 4865656248606715446031354474299098669574658077371129420960694720303917699962687297171584440025211330105177155070415391606098665042813141881584425948253927818252051706521832466396044878282
867 8006383272669013793538490011960537604809241190770913505776253318201311627087388929471188892840240008529367017254445553843119885139246715139831031607596523642919431923691756020858063483390
868 13174414679875894676313004548707385501726878664765518232470365110517949559776208023817214873430545307879818624108470098198106170011374451271291245955760181162662332883395784381258899086888
869 21678352914957273766923088697464676152938820465491562725483795241816171536918657009664940495719107957836226781997558183497040449714680856377096605358168089971720932879897708643293542063482
870 35671488754888923092906976461361734790264633598054724457048959488286536571637085676129677768595424391808666486463461703661134269809266740759914239619908949681239425310487455861393706360924
871 58697038238187331220365620999557991338853855008840811854593058397938322219446571009335954716197298956563387722732984525023634494648521903195545005976381845115347752358986973078834476371500
872 96585323971459629630793261065858998390894760854462124748965379280147305745774474153456767665201714284363474562026930271906053748634430544289807797085995114203550874621874398887643070968374
873 158930076996673720945679629560981415744286508293509385971591366540203890239258682107706783740543552458218800654337906656158330633486010652827917471206520098453876095654307955586308554007786
874 261517675103853756634037687322156164051494686972363009656715931390073376577580338209167962250957708334253877922270026740473758333851472817524964205298952724971109231744477930908025749084710
875 430324427472316584168948074650867789680839540288424432279078860040479095855240411928989940080354310238265404069785091237927708534515246552142079523860290518704141378448354440266345400207434
876 708094062115835297603871456224836690036680258212696022743461329715041997162354302849477206007379453780665958074905134840473044305236995399040454238658274374049000800010805603954802824518762
877 1165160908361308517063625254588395923359163944470082085877709313652026562503297271596953718803217205025821647490771928702345628634233571815142772029182145911821716717496198354035376558868212
878 1917259323311855818741341194024237310300439228860565345180663437836306975331737172405560828004606960397885428783646481890352840883784792604871515823353967883682711423669315438017588170950908
879 3154828905130387988971564554940418877903198324552199769090695608540026010723593205030472029344787570023551246045391488444688186807122355568915599797220255181086809124863732110381539545279118
880 5191235895754350960802037694045950313666119847997260987646181306697251019733935316837402418416222018507919711549988478465039675547059252296692531923753119577466033339764803778177779508509156
881 8542120963055740933098530476782624217310082831660374374297565276154373978714649476655809903178970819675022642477184740701108447981485359401708860104815508917287090328777590537363587677536984
882 14055965094391690744249083319920579842643246284641530706799623763700620318512674874721653323365440486860785935243474715816777491986888636196226825095134300408199745109018840889911372798293946
883 23128934323131099789955463137333785880788595401905573433280787364675722596406240179060614094460062708866751526740650320560179426011546984630484810326304392829661637929878064574322445092083264
884 38058404338038315597441709334935017688209663108991373066500594382410063889974596015174130098588511007025909582911062236027272018719216270028667772601234086335354354372516607932638317821507506
885 62624681298395833430873942575702595588537255888977960378602376870535257758643434920245114238231743588132032179915502009550041542214864805141016274718619844433197502240066604916083902304263792
886 103048216969145715100023069992418134416626569251412242367049403983312255157466999350938111468031115520966978584944376006756078977467504215360493426556991378587584835720902265598147632370494764
887 169564695585798389131434501618050522723916071514919026660260327742078242159272493243016920804871095568680449603751912389671173339592037520828761357078266641863164137279882123054096797420374292
888 279016821782693631889381291861019617171448085159667158351256413306725118801830350662591603610906487484125800033254922939893668813181465138785883494997615289300702445622274550674324640312953690
889 459119078819822739597342686190355429467116818646601517676648755714445640165658664040679455340175080998828928668485398867427746794546299444273121963772094436686083959108346543032569501532515198
890 755475340839959132793451248178712827502364681352248549517019482703051198343022234766754700355101551876912857230611956843501556065550450851976112866078161443711208967582026121329446505913164622
891 1243126275833192961876867721328219543767474447958127695029536113270565028859952358121373854884277814260953762984706779091238244780385867296577570688963163704620687222055917131429491288010958274
892 2045550468859413669140060827924904968878378825250602538525677887319828218789742491986118011103371370231674884475488397013907502659432054808099515080834293711312515401416084836975803660432990210
893 3365930559103094686786923715427204220166172409499671217523698137170060466126260967905472424429290883499059924606068648409125957891130725936982887876217525138934605799454545251335537690830564470
894 5538601320856837403340149064498180600429343452106454811054529518694413805546799932480624037630120929761508383697384632091537542216220388345926832189405856980169787226794885653380463696290696926
895 9113706908906414307230776379945628315696658839434000337312701308187334515189128675031235384766642658447035364189500946074496285782403952268164619698432862115204627388182852481591094823254863582
896 14996503414800569918316581466015606389466101449224954062645221272431088953780899391498741345576772800335569349787470096779686134568719587911499430488511373771668754855120454129312182550062135490
897 24676579674769364390478203409251969782954476880310382170270727021420048621826801398520576475891220811665951706946683870274157510796132040149371643167080000460393846535554866407672072796506203631
898 40605037561239962921992636498283294023437158869672523913793810747232945247856490095182104686504994927353232470896518332580118830246285431969276791040502042427353046938824436358137122763053045223
899 66815137959961956750039467245174488990209317953387955392291072800399901377544961734454749193374598115708774966677557465442285156077572507087246847807176239139400030765627364182148197581614129983
900 109943566826549766778108617018646658849531909909559983711410479777465206731204610252015492670639687969367233757910982373111771261005513175330821732072660694932981218616681909893606660929026844262
901 180910917130595965838707513627628975988140356055800280118880602289914127010171794371263770059801043425222232107716674817720767325776695583349616834587169974893873764649546248980016459822588576701
902 297686903215239720934320281426308660636268994941351393281838673197051169691507312374277833739647068144086529680003909067952480258846772810494127283120388641281646075219425493643764031260170355139
903 489840490288976363793332508880429509636354524245154416459215187163261715636956010019738211816692771802284085461249676780728985629129603190928746283772184175636659003874173963408433296913942968216
904 806027081927268070580404938731470806707067457768364964684217346469370945179009225058504634689372667806299827178967489134489056777830922369027372162879019734136422558006212475576434595676764059507
905 1326308603882286408604080632646264448549138596214240231036256985858118519019880324430027915888549196129193764996294143238902754363099669793229635659671623082914413316733901272228282551531585748435
906 2182426065047417074738033868652534350232131456894584783680444231630091404366898276476406018229225321782021800742960724846281775332156533025714849513328371536078458694763851975397798876816060299709
907 3591157831183820647407300502344352270411238656833129953230807520167915124482639675818367378416522618556832518180716911566902930881733625384030427075869243803699646347489285509265302447778121622855
908 5909210293542148017634941980610055237435514060458131188214765047356889070610057689803840255261139530262324448704050358917960175525073037987913336774109925884838284078395673957916412199979418073414
909 9723539853939962281353676815546757785830723608445673836318845512705856846746905757315111339616484281505389804546469183101208450613399988562560403615894390561075041287759529861930609577067234429646
910 15999976747228688843733942042453061663270382022915832171448287233623361079057164456798757171461775463126343407861990543915017376247884112575006736207980250629331951513005977665470360368189428744746
911 26327783889128428768494022799327120217848708421978219529116706642974584970503101739731222007169620425313323063586072790374629378157199218029794285424151793207418251766204633074216436378624930260999
912 43322075741935650366574939574835391226017068938683065211905671154795677550256190575812250237844979487726715026147763273072457814216161844662759627358694316555209727505145132611431897376212120612029
913 71285994084940817737444707141561061746391945331205350101618747665198437457490636929628525090454767988138904020870411691137666045583299568980435744660483603886347324959616394521262668792756201319847
914 117300310884207065573671116853799020038052026841394839601345976644558723675865823455147276922752665445715425721428200400885642225973935426253422062990240692637825385531052927998174096829579209238557
915 193016357703262990395669325313906103650345090892653793651268142502582617547625372271008743014845250549294596312894673384781149389601332694695186308400343806417200133196737518646217605703746784753031
916 317606271119012910868153556195069514350751300793428412019991472175214573192334903435457466771132487961962921456089565613283741983175083422403009891579891476238614627049044127490912433216173025835704
917 522617588760036157727223867856432554739281111071143660399158856942510175442078223667372551912426106333657381264809505150206377745998836747934786319904838414016028182375272913521013706986198327637451
918 859961433126135466876040382832653215331444838617172204246551024493953376294703451663115616977815340038064639197164008760605713160513281816391105709800085157927876693157471084866019767732160222038385
919 1415056979270399704228536474779447165644607738144819300148481762903696476570211420446665244907873158583034412135102162949575041718101732861148966302935129815937791831970865055689868095994470541519404
920 2328460530262136723243403320330905734509036700494058138648250754003367536598391937722067029737373528690712716483217655358804007538171316401214113774441993122728551752856924718996672961510105739281517
921 3831455920442201769097854647867625333326829183082830878714954563908105228647811060708497003247745385752458774506708642429990767143114430200091954537218013172216651400807888444820943524301145253980012
922 6304618128372967367761991194629210362169816310236206767483354226539129452589495649440112549519748887283220927974542252082351597066816358568093321104887272942315696977710964713319606068464321443453978
923 10374179050981115740135341920795386581314730890706565901186470238946903831033355196507507213589792461508681507706098880344707074366159146469381951312334971130644147834156658671926762904098935713891984
924 17070596313751656275028510263359571204507506894826091183220129873552940565254103128387425243833018668076125530840768470239485671219172455386239966651943430647422842504118853183756901819345070610665184
925 28089476485323685263745506627846328321377794883836868192846032028171022691077550322222969104679682261719178460883137194404239446989651015946402771773242196474094475268398204773105742397957361225970365
926 46220921326804385364839130587659129429395828568970570759435014705206773776325350904680922893971658359453201198778868423193894125846124644203684402590713615498199547134203186782687173620582663679342535
927 76056012272598331880687240900249467167366287204348357601991862766906891002503452579791213618570862490514306182841475792172611367038343492411030909669787551665181653439877693575378070335287004819059699
928 125149322790653188461554977331629552248427524265407121409494563276924242513232110242780697262670053448402159183629827307058851816336844375852678007004427249431636028781500656219817090064695749727560148
929 205931819549287373640438642980568951149792474017461467434449612306676888886533133338898560357637832337304732320645906950657835012297322596794586335732782243477725782007699214674190672046935696829325331
930 338858520024268993020841367599755346335279995599703220092788048557210913557905672667549466338365470824269877261801915463192552838301057846098707327566869314736558178977013868165342831674004098503730901
931 557587928103339394641860709026301918671176428101151700116041788908114362468889519677167721100475115752943234978247282796234914448009329379432347072718603091100329048800790459231553072446729130560159247
932 917504737801215285395956039229350545913361231439313140654994421370226473895569711760969146766823922821594729815759233140871529287600470107600642623450970228251935887920331161053937380576710973535142044
933 1509743847488141446622999505018619384795058358490618917282160182334642077024592900883776669705997221945660926434249792523321777994070658133807331504900538827823369155028995388267220698478182589506490285
934 2484266719418435037081743221107050083568105516417872958423704944636038169975031244880291660806613717489438746719017077908201816610656503918909424149591788410311580243796946338273697447510028147969860513
935 4087833272828428746823300807070457681363547013563759234666194138648857229063225918346207785115700369923712949138127162115219049848997931907410001907076399021551858017791492329399928751158198819333008256
936 6726484211950909488281866620479371114218941012671894605843120881260112705892515066884463658636682294343143471173729076683889115642589775535991081283356097366846883138809323928280694600849901940263955559
937 11068355002237846743579479177354479781113731581527400463619854611208137665171459688634272255053480059444290872929458498114564175420588190245533064923573616953909410972237978717590066794870811672077851109
938 18212855125401674364329192158461992859828219595774728015554768525111912590396163918603802525918711167443514681649912729254765564087342162367315092385281927613542378891186367501774487827581613377214501095
939 29969050663066363267220642924891270718549586260303617170674658211356628524624251042231376638493551215999682067023547451936394727207167994297999064120858164158631190297443363556726440612902368132805751725
940 49313739743791563418572848198693480147921159785013241807399696930730548142042996533143198997547416180077259993443205650580068653887232728448850096071657869035155747668836203708363504311710117399618341308
941 81145210599393304832296792905077602374864157613413605854648626934938839897756015975149288744675373627051882187227955776657368838534541250516788764540258792645940636758786546642876406751368347904512914716
942 133523542068189301922730036774424816724043390944922724762033927876494405259059486741967174854338918252605302720615971513038479256053116059611516767994066074114848538915016273397471607113420436308454712804
943 219711504286474994385556963330409286187196662736110659421630932983365278638347862994508282979000440761197814173258811931165844474227249437942756374496811237598827974102270179431957930297732534378651469561
944 361532838090627104396385987897392142641120482467150437661894830428334572426249408008136802665195252093116209996935258212532545447863172816742197093099668975044147310652230595443811223104949247197389527813
945 594898266444164502979047842303954250620804795268275104201433796293141250289362424280033176902439486792439657027259719392301104246511290548291663999348018770309147461157932374106453868575282472612360152316
946 978898484816356865216046736152115920240539695701996600865780793481724563264521462630282339319767126100852164295861416915379738988200315387981959457104886453960132745410313646758311897824900422961377048548
947 1610766575776695769772643136455542679689382509198586867498316137792344375862956317433960731166088838012529893786627131130214770037112519818620898479330726243879641864847938127263708791918529464985019129852
948 2650498495894727682530691646101889237176256000936503099563399960704142946795332296149754558297400905837396854099236055990545835189714281270152730309166202831485197922034826944734739857874880921088058750482
949 4361365813263637780770636314841524242614563100238345066598520613368126479333589851534191626982932593483514906848818171378824116360162253375411177261161796979832417375916040202636499932363185807957866048478
950 7176578966774213810585691756707296957871828171368304354722987905605194313585057893341442157505034826588203472728599377290154185662401950080282518598369245408596999413658784412889363926462174561552972580554
951 11808980918251800111182436745715976437616321615561954177241221702588994816235585075006734366943619323491468529722879708673989605842679501064862997792696163072023807493949138111870294443530671484658771792756
952 19431546837743101371936790874638885354257748288391957453376373310129173217476943595933739340026376185856323269800292650493894551755321496395012359960709852897329521754664407822966060125696558860070014228132
953 31974394329303527692371525173778378249206638793716083376327317895102144708500257019600123544707679392320004406450398405832457278028750433122196460559071941571872842897240205474223237949202983474313493942497
954 52613510456100207617767351042048017131770038906456233346594426557705020479881345136674429225792140259817596029464736156541723450299915818275826655720929051718909699606184210875967561410981358882425455138579
955 86574946627752524183215689943580888009531695771670484295756447725253290055297360665084017647464986727729173571174797034778920225587757964316116971736027550704379020803599956873631255525867005026510610581793
956 142458112348387772269698919468455823247381086121828364318818130104368440687868892276441192494364813497065675244283599994155101648378394003641759321949356185473620952413810902851333216811662030675277445439838
957 234413240369937618442561296575578846593511550083507887442238825379304991964685807106767070208082659674757700398604588029542979186323770126200434486544558528917050961877809384426444594173325040443743659007829
958 385724381398178951476232380216372924000816514904285562967342262848840917763913565377302358477554043195736655095158682979322660579266555052958842439447706483235579367081645358965374498642428086129175830038437
959 634705182054590845068804083072556108150279733074138742611458781898301463870555935518045739948422153162530951893427445555908396309072255781405456538919496936714529811179198690431174208328900013339679385859036
960 1044400321977814213891428336516603481261486536550604179740086667805401561789595196662187675088324357515350178343510749112681371005076507566543215792473106744125337424214954625820728764874779460494336629284093
961 1718549120737358263597663296462537350659858450110469049875479594559532804121519383905549094911093648331027098050183529258629972724756371927429704496687451007512079278695261991503309093745937234966299800750025
962 2827853475565938539570814772821676160786400569288136499493479056036110244029689481586745051847384825685808046642931655999505826907594802685408492449403430869344059314598482006199689104039691913859291502102557
963 4653201460915636561760265350709205314421941390321298061568717207591626265081361591446740034198155873995888303281444682207397204936496054966839524929465831864408041610840492784400965216443010230979423966118357
964 7656791281073762528468152339754382094744267044670161373424984720889881361365034813979414263544616047544180173496109849639586548323249149075923589807202827765267728395934003841996441913795230592797392808298994
965 12599164943610873332070612652680425231826440003276950070737001918251377290973780099564158949699385805851360815972625171028576236120776780863582258842008199027055434910295353176220196720830705564882376593312783
966 20731785868146606469336470981563232463465784768703297956815098790705034496917447217513272169848915036766395129103350390726250436209128130361775733299995022205263192250648483962152811637968275354458270143782119
967 34113923200969086268953291244590467208567993607783637640866616221486619070990657068446756236529186261729575006495002115263708273715003896781831195509326711310353335846558016367433032593351811615872944022857604
968 56134081432399796076225963758796214159897805259489275730731810898532205935906823459528477366302201409270488634908192589880277370856744871759129150849540756477316688534603958703871183813694646665789156307386661
969 92368007036193919036346073978655130288467672169414336226904601424618326967166000850667866480272771423622405728988133543835938648364308550336753423393982094128697343985126991397962663786077861546864864848136977
970 151990528857463537198343435963689252744580457073662038173330550870789335106345636431779416498191723212351258793663506452132083882212109837032172431446909057070092558340914858582498873313367694123782713733183467
971 250098725777632110460091461459515213155269226729198666058995842735383810871522262823613134359791257456052045977832276673891621708242462552195112230724176604626081559237014961753933573946907222589706723605582353
972 411534673283846001648448621438697829569259868525859372539162983766649072992848642146024439428084372155364954437993862167540227210449360034094650477894553635583067769331873565511907648354778196224673356975415616
973 677175730457035635005390070375760948928333314605444811936895124675232295521798422066749014145743206560559286167392603967625341519082004992304378077703080520854489947580704574893847122814320697156813599322912110
974 1114285137290811942920224163325581270948250750247560555015198689049393483098736643806441695606556136044312885154101217160005596329585956604581041623226090491778209741687949342799828989368208089249053079875971484
975 1833543807527196466443614219574173793356732526669243948618865286429064334377180883648731612491740900295533900188878932897932329116595986063349427380371443003489723095615159297199787384151264130296102663243756653
976 3017075954450182315647573060004107051258464498594264252919141442242186923508472417561976999124479238678415658846728726478456426853524943105451093445329765302671109264782271436104304439259048405366745836173901843
977 4964564946608978128349262721194817253853538125479247125542090570441697222433677847547314999201550486199233189323379056543257929292359763697890853953214662244097310178015325477207772059953923513115745616519055451
978 8169136435807808999105101890438658093600477285074416431939854839485988585560754430080532693666577469255357013529668333445464175666558630670224877713540491052859976565953286062917721113147665627512237696397796035
979 13442223200730929294653070465969738289919023023977270594973878644974677543010146087929302140609264690180848180091234609395109252088459961909637637851191792778555728190622315323238574511347075863442371141641922315
980 22119028859186989313749640127345590964315690283908950824526363258712889046197819033686297263531179610070456012298630453299776986430433468138591297341700548518743501515344588825343726620642348062229207724774869074
981 36396616122766324322376122585418279923628640147946837772851172077633231771155922741400404441668574100430444570809162158269198825847101889963203262909013068912439815094148351851697780045428380652425627441897575951
982 59890227261844846565446398185579708766778692632709929071708794648347584308657461796054112025021648300936228851889634331360333449868009379603461579298160619785766876566289674600645928697951518551574898677992288021
983 98548703246943661008714316311795950632979908513144186143005982980551182819543927802808116515245738185460604243020585792577845138414163782360098472023894694231030102781532454927872580005351616835420527822770744392
984 162160795770455092556196253804499786502563720720586620322164650696165121488635401189186451593620478527336072048359466871583012546649117404763990022181548096845930814954321494087491993161365489181850487160500557851
985 266833786934916170418765847769307418096594401847601855937498110389924633965288605339513173793769846443630517407947982556481801557956526961847969216843809665282957214723321045545534135003572109238766366919489424906
986 439072030398857860466213124371147436370908092546142501657314962230961831361094411877551119348685782907544119671737207227645639029360689103853618997191836514358234048737274453343237476848543333587772820849908913352
987 722488145497098748022477971927108333021865231926591173649448257429424024003622037255244198305560099057757435058232407678270391065239421345638861222203153371684100330314989200838356594848738224283982520481370718254
988 1188846212567118595917828072709985447352888260931056675970011868779515239025250953547866055143375453144279031262545849688775672518620893339875381361478760170908396012520342381811908336191419089467535555164028491176
989 1956233228107488801512109778095937317353951624258344894901478999819433363906405136481229971475202852219050147925551844059136926396714509081720089242506557506722360381382240738037001627853269378348368514954008364475
990 3218960032255470752608156764873660779665619346804602646955572403173381433002097138063718190883605330602784541940393919643391211978760922284597337044233707394021920937268718958132427315757278039197807039680883427239
991 5296762952586346011284114528942973175976421864177457518563815665419243289396181504852033948195852380489472593888838875742710006894508009561193215036034073598956347574527982567940645913196525956981329857654388776889
992 8715764562082205757365086240648213771445336759094229870942410595980435714734350807418307494471607734428583793456453143564509077725707803014826709496117466693119026424844429191316812291564256291836970796048768073796
993 14341693706446772662338917221217034473052888918433038024070760343025299547300711941245693514240126248642232326061254755796474436716781279834936062668440526031399641128782794909183319951476645416618260150116865604124
994 23599097578238941203011092282253696751124678948413407761321412673435457424114228978746722181815018426022893289863575580967712598507351554301000279770940459501521431672828759996696838889646073875701246989151668888358
995 38832052748198188302891808360713217592378947928686065452858376336088848055012644031387268794497135507454568507431645819930588590635795958945520358359278224953671265412268484012275697967997133528739206982399745357356
996 63897711157791402933373807371803385117758631550287592855282388052803527654389755491241816135154078487295542933581966846328661630842264097952912124343538316008103053509601386957501323596863336542542006535145210047808
997 105142973452362437630235067590433805360781902467667829826166252537792983615474442056510231581816129209934540615228874132122876057175434403660328044984598827045894880488244400031840437081415794734174953220885737352980
998 173011594094574846048074844465373685507584440575958399900411873426800681074047222100772039809889647553364900814031332772723680485328531345630982172685499033286236103128136802836360764632246952260440709308285062311832
999 284688654964735225982129218094094895648427294708978588740155487724219274279741040969455625859818855578834582924850433430965844628093613066884311459299649374429068401814171735932335201047664288273973161738474005320000
1000 468452017275364132061940232188515848042973027008907925568943388664344384865531047331707870316464401649677506745695129588295449385463524913572646681517322212020547160990243853960087816657360512985177037655244641725398