0 0
1 2
2 5
3 11
4 23
5 45
6 86
7 160
8 293
9 529
10 945
11 1673
12 2940
13 5134
14 8917
15 15415
16 26539
17 45525
18 77842
19 132716
20 225685
21 382877
22 648165
23 1095121
24 1846968
25 3109850
26 5228261
27 8777315
28 14716223
29 24643389
30 41220110
31 68873848
32 114964805
33 191719849
34 319436697
35 531789785
36 884611764
37 1470420070
38 2442435637
39 4054278031
40 6725539795
41 11150066277
42 18474680650
43 30594069956
44 50637148213
45 83768938805
46 138512205261
47 228924982945
48 378187145328
49 624505924274
50 1030836822725
51 1700880296123
52 2805398421095
53 4625497568589
54 7623796143302
55 12561412716880
56 20690228018789
57 34068778899265
58 56081164240257
59 92289238625321
60 151831855673580
61 249721842592702
62 410615899368085
63 675000691356391
64 1109341741221883
65 1822730532471285
66 2994185524083586
67 4917417406838300
68 8074217531595733
69 13254750889391309
70 21754698972618165
71 35698296364597873
72 58567572391435560
73 96069292312841354
74 157554865315304357
75 258345581795981075
76 423539871890148239
77 694246302632827485
78 1137786448248536702
79 1864393873553623336
80 3054541718199980165
81 5003658110823682777
82 8195283744491562345
83 13420748289853223801
84 21974922384350664228
85 35976367458747744790
86 58890876977648143861
87 96387528355489480255
88 157738276386780950563
89 258105959715007348869
90 422284262128168543930
91 690810402842293055348
92 1129954871995959006325
93 1848045662862866631269
94 3022141129908937614237
95 4941607775846530791745
96 8079310483880306928864
97 13207900820926402789730
98 21589755444131113310597
99 35287182965581484761451
100 57669009249560970325175
101 94237789755514796000877
102 153980467385296479493430
103 251573523061404329575936
104 410982924747514576318373
105 671340648030325727224945
106 1096536707300060892122961
107 1790874690074014029258185
108 2924621866639922919871068
109 4775704360723412357529454
110 7797744500638658684290645
111 12731074938646869857110423
112 20783863789845650763581515
113 33927609156337441658162709
114 55379187724588135681395442
115 90387182087175541636680140
116 147514469796418684874848789
117 240730137074499198365424125
118 392821192046477862650941317
119 640956399487442012280929041
120 1045759247075944805607102360
121 1706102372471876699827827002
122 2783230000998336318049956965
123 4540087480829217712432607171
124 7405440970637073537652414943
125 12078407047634815451809696125
126 19698850103249932698356635886
127 32125137832031316060785530840
128 52386870701405860378655890373
129 85422771980708355969574343689
130 139283288895510007497876880185
131 227090470536885334147230792473
132 370231815306458103474533887380
133 603564751378073170130970463174
134 983897088093323767944136348597
135 1603804826414919164922944593135
136 2614145422860557654053550721139
137 4260736744571313767010802875045
138 6944112171080023090285130936362
139 11316865414595325474551018712356
140 18442224088267488851312011889845
141 30052352504398943229593977744277
142 48969086096794701271112799017325
143 79789211106858042594644533286881
144 130000579213445411149901898212688
145 211799844835760519122628753933330
146 345052760574455662934757540488261
147 562114996450922980097695505197595
148 915682484591335173734989144804103
149 1491574599648921482575529959895949
150 2429548930412876515755900513712550
151 3957192494841081186519657192515248
152 6445102236205860749909165834147045
153 10496724506778128172250657873488289
154 17094617329667078205615266682380577
155 27838562198859481897143202377440105
156 45333190477623924905491189856137164
157 73818983987995047124644390851464990
158 120199416726227977154878300121806357
159 195712874286343669726275409005363271
160 318654006845301297452649146573465755
161 518803070536495263197172711057217077
162 844634982619376507239565450555367010
163 1375052147798302013044729910015656316
164 2238479130297688709482030701898779733
165 3643937372618431154332487701645264685
166 5931614597318570484817980834602629461
167 9655156158861892691959658057037307825
168 15715573039507804850590290843487936008
169 25579135670621930269171790373162656234
170 41631917465709309520196574641136003365
171 67756668364163046916424699911421483123
172 110271409813283737964112102874165721135
173 179456517388689973535083966004318262429
174 292039190396628281681234060418823276382
175 475235410191216014052903181182211889800
176 773325566188396624752760387900444809989
177 1258351644386062726660871870141136694585
178 2047518844181461768287463705399471143177
179 3331502790180976999677375323956977471161
180 5420495569582893689567710225130707886340
181 8819104596597778115576996493278314262902
182 14348180338235034153079488858373910326645
183 23342971343721082042923178435807741672351
184 37975418262898748318204142518302057259203
185 61778342596450732257595489262385721274565
186 100497980430123014594469275313084106136986
187 163480495587178182767202576416142077357780
188 265926868148679167295479307102294761044213
189 432559928427839755911627150732177665897669
190 703587753399879298989859180421281831987005
191 1144401203343061836533184320954009730425473
192 1861343435081644292937494213762651199998400
193 3027352638278752068516827236904570800550594
194 4923658551553145457914920865242491508261637
195 8007581667878692561938496218910241686651595
196 13022773175671382151820764615491182080465239
197 21178458277836413881233356482503052030508205
198 34440867844033679332495564277434311259916822
199 56007065946682315680644459587479068702759776
200 91075310006054100779497005871895162523954725
201 148097491992886744693413986293897719200327377
202 240815294254429279472540495007298152259173105
203 391570394542954786398856504977224629968004361
204 636685789348511262103928526502056811270572348
205 1035213892738232006968218581672844228790475470
206 1683157491484636423770112184885997856656341461
207 2736586902467527543901729393463501689594009335
208 4449217721594716235533205281965255966992836843
209 7233493469949455160459697005949173681476524629
210 11759873365073935044879028322050602094101525970
211 19118217854440365235249613692656364246099893548
212 31080104412461038958925656413499727256355426965
213 50525186479265117902883172869605440889131170909
214 82134168297036609249313746445347278448316455717
215 133515096393975893248409739240644179026953334865
216 217033883713997120981441222773925027467605356664
217 352789340748631798809781519028194236176399965850
218 573448204126272322854871035903677863318182162917
219 932102885179206309308231406047055728850600243491
220 1515041409273424222870329587167475821198977361535
221 2462499954724878310529366989546457408435790674877
222 4002387344238495902457729718262601317051176061390
223 6505088939475815360395935845689652671289587831096
224 10572523904466945779320537843381516021559793012293
225 17182862105207836803592185106381024671871031058025
226 27925682891692492763255306646501658705671503404761
227 45384091140183115411065786866931657368804864011865
228 73755617057176104198881972324221408077979376300148
229 119861097365942501478726933115990131441549578744614
230 194783946617002383570948958175836697517797302360885
231 316533665345411944811795117952289052952380566854223
232 514373465518765166038203355524213132461479902279955
233 835851605782995008267576979533051791398196187947749
234 1358225399776928909378818120509901911835313842106122
235 2207021808953910550137011391552140297193483500745860
236 3586192340599994827079483589023865790964408565422389
237 5827104084817047377270765349047016264053476759430645
238 9468131492549339571968173383503715812849081240685837
239 15383960579761826316911133546454576010629338609211681
240 24995652141838902624169426189294969515036396374825520
241 40611897793523905044042873808990067150950492118060402
242 65983395076813720506464733330862235982829622151837125
243 107203423083711714491722354545670024075907605062871931
244 174170793515350436777654268614927180317707451666634663
245 282966322167261241990058551304809845594712771974406605
246 459713196605635771267861928802344587372488163337866886
247 746847705264120196478751517133974635628366590253999120
248 1213305169284003243467593591845746987122088348230417253
249 1971065328453593898888156291915969589532854188064693249
250 3202027219057314877018541212607392307558575380513938625
251 5201661722736096969511300016305285594777461662377736873
252 8449914838338317774797235069540277330925701980909608620
253 13726371632844508866180531438255086051978860675104383614
254 22297307439497826691117156700832485937769924625848963477
255 36219495112427429729309074684534217670889844302605356455
256 58833639560325350642577008123850471844666189899941300539
257 95565787721237968766048246092315103432703514175685646965
258 155228917338448602024938194238579757430523605020252918082
259 252136848165057041801461543637239456933528500113703525596
260 409537398665761397453187781204577992587507386996347374805
261 665188023098444663891912471476920823814792549890206792077
262 1080410831194088039609151442645360968919511881529100989685
263 1754798039990040906402378250721247319545273038842010496241
264 2850093466311519127176895219929435967792965472436361023208
265 4628975287126458417645953333812476493477387670766323771210
266 7518037129390266110054893943466533346737682854755886583461
267 12210064573293911476999572530165423931821549396563364395475
268 19830122235413653101585237116242992255633040833913606808783
269 32205259498214227042414305541905865256134877684112481074909
270 52302474955864018122359809196257341557522014554255953584190
271 84939900365821045606963877171769139928091275728233810230248
272 137941634455664002149873715339740898645801769808585005086085
273 224012959867206786619577383916830388848515908552779432159129
274 363785278502571466052740919633606054929129020903420295359657
275 590760347595200668818347915332791561487079135014216202476025
276 959338419502895228300408267125787501560453704017708830907364
277 1557853669728641406694105226400324065901212592690013841412310
278 2529739785267205237999181969627246455459591598465883813420277
279 4107896053662060757273304716070450412212409246572147603962111
280 6670486133631148710857172681841711646521531202212442507612515
281 10831535080661306296295180914099056728435075861375251150934277
282 17588024402362434550901743108271677823507272833352765788136570
283 28558715564461817219111017050888538670194149877083750108020276
284 46371899236332307685676242700008930060503889662557321194696053
285 75294930151740257192364835320263986415752307674117609770204965
286 122256304008526753081282136130488147728112932423272274730928861
287 198505024131667330764465605130333883080776243318463766734650305
288 322304592732048592539807433050619010997656914049407267465123488
289 523306671426970752489151363650331623204111898896616142432834594
290 849651583314128682907896813960126343516215292782439744130563205
291 1379495628459463602460864520339012405160452413044217329029063723
292 2239724904647065790311515694286868896431239407028234849857897975
293 3636335599698367064778950917342165887786388742639191398050898669
294 5903753263810744032039791674333049518166896773435743243771004662
295 9584896689566259945774638357095514726097251062409990856848048320
296 15561150538899464003719650859552878298357382005949107311507405989
297 25263355640045332824355405810193006398691832784797527594269952305
298 41014315176046865728841394091414812125379648677288437542580209297
299 66584788224773876328824253916821359326639115065066197199567510601
300 108096029806604488734059439445118639682916831231876669441667919900
301 175484861845843789514904938814036008043021647389445133403472979502
302 284881861872697449377379415148133124990302247203346104306898648405
303 462471737753255834472720636303243619331153364267317805934366925911
304 750759583880917050558951370681429707883648849727214779927018621323
305 1218742319923851247320959608555800777074824921925610023771133892245
306 1978418886349410426878049900038410898380689717840453111293653905586
307 3211589187107582165486436030966519538737753293884768880570037534860
308 5213353036835955212650051374178418713822897612031556044964442569493
309 8462715168156820489709479370690734392547344160341364724140480970429
310 13737186112585021434218088153588437523061389627104294620811675535045
311 22298792132547370767359116898544252472286574896602072995264909366673
312 36195987004530166776867311835117054968716953487594155118096089758040
313 58753678748280840962948084890910752971050358457240429265693256842234
314 95368574123412085733827159666261618443183130981766573038141109174117
315 154800060853497308109508663654655627447696138548983192110518386307715
316 251265351329314853250081005358634312427757737677657943609695278347039
317 407839936517022002179068270148490262445794993483525503987933467811325
318 661976528532952155655373058680041963980772316564975994326384332180142
319 1074462230070799298880143713136649938104128012709178413310793189169816
320 1743955764311191895807442939297727002869680617338623869362408496550085
321 2830580765110256777005215204223529753436149620772948659394908050098377
322 4594216305857154696402212862791444669552951516901188367204253886227065
323 7456639618131383079314611338074315148698563407188899241767805640282521
324 12102378247588215405213562191195288457208098472394465662587640570045268
325 19642382736483247719932094790658472970572707697402505173139670957820550
326 31879648178434789990046316233572159431403435535920489158127117318894261
327 51740282980045013810282991537337899770264818417265652922450818815236015
328 83973070417970106765534547535735724573579558503252318994161772463679923
329 136284744722632399641327359351006557084044356654526807421380458146986789
330 221182345724710088437576966929500879769735199441854138833893933808287210
331 358963012356067349175129206601198967706090820114464794178393962020965348
332 582565810573609880739646113894149976440248567858477793353759169092564405
333 945445197331234534137940141179490603963073200293185295796743974442532949
334 1534347834799234162227691016121232369184478128774064657756565260127412397
335 2490046233426415747938900739032456421745441502009894230423962194491263585
336 4040984096415986709089966097933014028308966164349004733657242531132309264
337 6557873559328686307525510761476529136031344372866589086428572762058524370
338 10642290913421293666035495126699927087696293777288329787909898406139418437
339 17270440959912884473477668079977898833060558096735344964509922317581479131
340 28026441618173703288849843665769652453445755060676836810415354986053018695
341 45480868810089017411580854396640820428528136290645769923092262715350155277
342 73805006405104675499020721172395568556684617671209356939670137375450952550
343 119767557424038077358444941329914753801945303414975465217091905176564543856
344 194351942014829092103899051373173782850073196859191910717254067311826711013
345 315380559833397893156620747334830361960194325500294802849167502333965905505
346 511772940428444048201229942210609430609886623358621229041735124251178481761
347 830454999236589727992837587679786903677875875084177974281037711036104903145
348 1347569877219998625769764571527348731195176525667195661188221474343629766028
349 2186668312986300989973286098978435142888261354201032035724842908887041566174
350 3548223564290977101529431651914035779006060860542282555034096745794324610325
351 5757520687891668213499782672072022334832154148867027849135555740752326351623
352 9342358436881712922812660226573861431698669924207078520667300935181264415195
353 15159122120086838866092953722413238497329110921995587744677121210639164395189
354 24597337736981077126469570675342257977686522609921915756716335129160615892002
355 39911560032393899059906991947878009254472662144558234367639633857845540997180
356 64759855124713484591284986899697938060274955130840130481974059488392104680789
357 105077472687771875123444870674176130922320416264399076073477961365669354179565
358 170494342698488359591891173676951923418283940760599898136934379374879115153557
359 276634887802927726064750252280806092383865725379360377015758967280797834127921
360 448849317804086576883216949990513908281099603859682369539522331716743970369480
361 728267365326352285523956934233753931187176635313126243747456910598858190380202
362 1181619930152447336209739140219457662469437482966614204865983838977985567720485
363 1917173702220146078112251062410835347179986668147629537384620957840543550954291
364 3110583286135948344503110446583106586173957944775938422600789601744612318499183
365 5046833048860795809175036740904379263401850956453151729106775572774938862131485
366 8188282049264800470418942663350736756148249038420368601179114992635417373133086
367 13285056872898353982894450112028804256170446475594382548878805396716005420445000
368 21554146411203968473354658959016480155511482131926891818122385038772938171260933
369 34969952547915894179590845962455911791495061706154277253658569916216108154569209
370 56735655711974248396328507996519958470012463554626312626502799085137726266376265
371 92047914276558100042644093925434064164326578075958736321540592612229678924354873
372 149337432758054691649080344963459783060164014162308338944144459438391929634686660
373 242281515820803092368556921896857801553134617585168511703165343402521977506406454
374 393068980134570427904577492909787299367767629626101577080891161933838800532413557
375 637696696297276464836907123864078770004015270436796251655118155781186040377505375
376 1034561908329462481192197551880769453209364921167048718040652327252774996639924739
377 1678401036866257479043590319909185276134075235933522021871475143016536455086121285
378 2722901609332854081700986451061195166101717222534398681392475139789637025524743002
379 4417383742575764215224260994405957931914764568231425696920002612309074472478252436
380 7166305112422405072870130248173971024453730965963157313448877751121938063669080565
381 11625789711888608718518958268722324372484716819155420939161332691957140093680806277
382 18860215441715239997758538345745508739491918245276749116539062770628432280549445245
383 30596226627898514353071513469459441870646326809551178848421700118661054054963283201
384 49634784161312646193993518499045772711361407260105107621610919872914322139445318528
385 80519574355204718027022515507337645441900588020052474919404081631275693679074223490
386 130621264174209813544136984229056671114378011435830950647036620127515169107117753861
387 211896307753100538374237933497900000377287469561952982121833782021816333559455810955
388 343739946808688808044574301711135608273790367259526857430285101035682126728435610263
389 557614098666853809348090052954720229254211593189292320768926662206874555123017300269
390 904554264461985536448141556395719394913260603078374584077434241278283400748440835030
391 1467346426220346727780986628825987802155864595265034791941391160670260769603571938848
392 2380278972760282565269360406427118932442776239970332668992078137169373702981114501925
393 3861181744150086976075334275934066647960684275859658641001752290245566818945901972369
394 6263395344157777525409914144247557229139154998081205783035366155041702400917333733937
395 10160068060724730168575455122748955439197577196816370077146937165319963445214768497545
396 16480889004546781345140795431450215879170164600024295986333657768021121950473952282364
397 26733873637352650831961883421220206091298912124842891842741768101033235725382103622030
398 43365104813644845146503737884145159954233679457996133734487953484405964109891288797397
399 70342237194824048266112313203861138802228364643970197261903422368482956599002008154551
400 114100942924040858669663802017976809496922419896226448586477604251284283906657145580075
401 185080039778263424480470558050304231796306933395587935123140955801206360467151618097877
402 300211443277274765951876553826717835530845877941465790574464717632325127533065076669330
403 486958803289907190778783748463925145061925484842096421837211760194805091120965472121836
404 789868027376521439878839132635982852565160560938256315416128722168238304934035639137173
405 1281191931710137114152238348032150947334247917440089536397398813465425085455754978959645
406 2078122840939706520673871777945716621578959548192776753962038111077153166070549576143461
407 3370742755546600084963519890187693340299920407107033991652005831088449716607817380850385
408 5467356461236111022417595729620818554945143966588409349055123424154964123440638740787768
409 8868018064429271974298729445505746259698041326458209645440777643778646545892240731179354
410 14383784238061748280414143062311207772162426257097983902670628938458204615938935865302245
411 23330130862533946405328304220698831353832685500370324761019782841296677814281017599357923
412 37840653373034986120055696883076559405486570638333804784773515909339303029275850860871615
413 61375851068051150110312682416723788360782932936383756879784779139280228095062606859317309
414 99548309546007645249610310212815265647224639253262685119632879566848198974900093515488142
415 161461032551462521964093604855502369490426384665871192788483723613001342172030074569192440
416 261878019139795402837116458207295868501024972073903752152257252604951124099559178074366789
417 424744600670986887028793218427739786837244117370769569973947690549926964326285636827632425
418 688896845832836487716905375138955437547435798230437821403552306911954169433170209075758617
419 1117321221505606534824277447435556555439639385017966515688054075550931712821477624261223641
420 1812172068362280380470757374947293106251201361450927960679507824309012542323995005868574260
421 2939127065893507433303188228624492106009926394088177224266017419795121494276841581019222502
422 4766886911305245689711673562186208769844339581360911556431882205885437935801552710308813365
423 7731235530273831516960743155666766877756563448890177900082712107397040568410479365638477071
424 12538931771703613476556026041323465207086412329513984947385763756780263541744833273678748243
425 20336198185177059657346259885316787646230782551108147457724457789391570286020198911359124325
426 32981970170204824067615385938437297974190510952589012506237372914883885041162719654811229386
427 53491039451905649322504236523877686302682416348368024675344963998201772716445492307985609540
428 86752720931958389921375313174235630080007366217594781994092621575724026360268473174385451573
429 140696342790235721372677831110157562868085344327271416193331003530490485068636800435774929589
430 228181357438413709954107116408358085236622711222812552523827327725417566023488369775152862285
431 370062576351240712115637201054524786878633617989338932577455451831675791678631101329324141473
432 600161103628465301518650543122856903177711892329352803297983602752064152883208498387865834480
433 973325725941108173872046223373364859892726635875148017932436998354478480329434558118975156274
434 1578506045369786515077361471352178963969275216878158421484119368072251964161327042192015001797
435 2559953033072509888873830878777484194597219666983420321727253077163178311207040544397949349435
436 4151599556004124643562280239037560730200549386765350225775767922937587473033330516362097553639
437 6732814328400077971971622190774882867167041370882655912378113188539370848621612934619139296845
438 10918816101289474294680501391680179111370917577685662985593368777617720583701148254612462446662
439 17707294385898267385334233617282635434910558085739861110286061820736458758750207866721919733456
440 28716176660281728477843444005658123516657401620634723155633498119074308930925007602455925766245
441 46569201175482697779688496654463641378316484800755325537988207315110264604576313627789707075777
442 75521174138161114971871468688339956292098337472979989025444420330204200038876070869979038004225
443 122471901745343203382410312402544671494287798419705996167323989916633588061728232296114011818281
444 198610398617600397699471656178843893007383563090246607128482487414176538022254900604171721722988
445 322081149528739071057922190729088903546541764853483906835411916769467999423909578136709672180030
446 522307720046231018078623944143592400819793158484822439439213920789641160707741521415384004442261
447 847003890640657108433816454256041247677073157222929575289550793603763656733154587463020225800295
448 1373542803652466695130940815018653196073472380133467169219009187044055937303976639463833389959803
449 2227392908324389391480528005277073934637889835666735128013729409343125210501715245423209324655349
450 3612013118973700243145739972917126169175312578536255835228152497733137884133356433968827583227650
451 5857329648326199379076309866817978633164497075249382884742465237117525447427320246970177485390748
452 9498343795324853523206362880980282370155054677568084179466614966237882420680589797598930514738645
453 15402598092704116547717027677667217100486091437646304445205660764783889310020071728807174023757389
454 24976867565106987617342058529761633135622930823825671465164853523837472261732736327304096008244277
455 40502315983942185356912109108411939998257346654912096131859672642865543544697044541247327525377905
456 65677959552258271712525858510270796561010386580789170659006262313762898310406092154585472496746664
457 106501901865540636999562681391763049748546166731192790074336829457932506332023684467002906478625290
458 172700263750348187380484944547211382925965095909524887078795722420059351623326635678792534394997157
459 280044194277778282978568744357232282480198238733752126782056077027659869413167726974169702749748371
460 454106889022565207625971211967879051828258853333854389835227955245751179475208628538540654440496655
461 736355542956671686469978597806804570536239586851218342220583713221111018784908028226663036362122077
462 1194029322630003827228305974319812245014376453659261933633487505212594126595362595364734787270246910
463 1936156215893770642696079378153438674428276548768281303035046736127137043612048234904881599271874216
464 3139523779481636532054536323045201400970191524159533465427185595778894996774434380182631258649254533
465 5090789586640364365878561477797412415803667102917606024401859204038627765185283776314011505667767385
466 8254761198344820151191194548013336638706596178798920974527323026389282313325542867636156284170793961
467 13385108208472960961455798549580244216848199863428099739567087329132265354675452516316179957438972025
468 21703874662528376810291132368533798839825470175660374939430593680797662495531445967457861929063948708
469 35192545550199709913777112712823756203282280754233401644971769433910397953901974939645579741557514134
470 57063988147637054563742566147007486173987035778472057775712634863964645380658947946480505213130238965
471 92527664311944104459224181720190886654757212096428667577968764471112098369481526381374686352251122623
472 150030351008597466844345571793207948237111428287202214702276031257570383716286604862480856505453507235
473 243267844483665219106653080299768054577723716359655579786123787824413177086834865273729809195340145029
474 394446723204402641575460802805354797909057401035183981342873443100207895770334334700710596978501313082
475 639572924563331464109659360603870867266858449759190445489349847038576102825448798568814603789184634100
476 1037026532355137664737127791620352475050215439547051498047049530270963363531275596428399329660736783989
477 1681464698381136291326340257934098166971450810423269899111578233555673861260496456750462259958315430885
478 2726363356786344677595028783475452276550342759840026423948632860204950984631036578090984045020497064477
479 4420565422680218852932482881040426902704847001250029305425395046385073000634569621506817086888651357761
480 7167538273029372136070186238067757272966919701946493738529216955592785899847907311175294369220432134240
481 11621450556785137478556457532290938728566550075039694035474985003605068969807814630924975475330206066402
482 18842945184452864709723106757093328648139983089685796774679764009827826853563360751920627101083044487045
483 30551698956951903772929815689301654576207829849268270802350684065690077876604151890908823852166779414251
484 49535903711757025162399636833047003070455622936196456569901945178405058767308127960713029485535759048503
485 80316165454775087199726418308918064692272559467249896357320061399239472734285871677568653145742002470765
486 130221891522950527306269735315186494654445099082473910905160935835676021629108206782112060971603160674486
487 211136442120210187714536799583895393284043681910536534225487358648091320581281877429457892265710026308480
488 342326541142063703173490861032094148767531721032850730071593585154974658555792090325177509726003449301413
489 555029575903661452249252632708792636817944366344040276201032595887449121700363772838020136628768601091569
490 899890917186015704936652791966702141180887990817384303117523123798014239164847674360189937480517438193105
491 1459021885871355268061039694994113228360613224002570888067404314525436962337193063478587099872086552566473
492 2365548995979339633386736055505249175498693985101594796778672975919015261882714165316146354241149891841500
493 3835308467554341672711953589362414660178280846226951599188671422879989886072562272552479796764582858771694
494 6218231242159296737751911052275149897953141238732971915903684068830106870188604909103741810545625066058837
495 10081651074042900613381263887908102876726562129487134949371289294176736140347150696649083609501446654639895
496 16345367459157074985703795593861277155551009820151743819490246835504584116855067591980803081778202765953739
497 26500615040484115436573079381717942731744018446097727157355743404645700747607513789850726355202019195658005
498 42965064149880207894335515529205806967632781214639956319555470987612406461187188869280346762633722781931122
499 69658357347887480640455255364498899479180999105587017208114902414684609295924605647800730107411612572972876
500 112935181305529863316396071900906443306955732713466792601583542172185639440966304993199551185274706770607125
501 183097976618702676048003288726182229426082883657142962614815301379185374507875324105788412597491561354666877
502 296849355697280046237156623095067296233126720601938727095428869113574763403680553039894569402800881552064005
503 481267968054315561249069135750005035799243860328499814394391052847279013137379214551377718925132298344607761
504 780254157262975953322892245241806465672492941231185638052996829877576401221722028937873630872807648761338648
505 1264979594567004699372537091317301145251893417929850673694711672996096914265586842241547429267654271408490170
506 2050828054591074183332671533281331388344665335831948629558209201061637440074456731278318482155050713337039461
507 3324859421168885598143026531646345954796994346802876842310745362516939978833677032371059412907008102215284035
508 5390333550531860027550758168697614541762374252346815328737279750225747167988915082599468818560950726189288543
509 8738890818483452587206662711161611116380518761902759566974174787849062520397006892771812656451153856511292029
510 14167568290569919822345358994446813476584757746714632148505929399828354811041118072122656823494191521444265070
511 22968500877390686578652837831013663031228291403835516364200728724537337827667735839447129253410627344805961048
512 37236454857852527777686951065453302764517928778233330414221757522979158257593660882873821198852187771844314565
513 60367383193472449902129359261865030490714114704970153328658210182989882200375814568177645347675465989094768009
514 97866651199446134602294634932709224206904817633787972194630791040055892191968700268212196563887673538977663417
515 158659274999268976972691889165363210344259601012243920525275548492606012241458157499407266824335810178555504665
516 257213979953186660965732743674252281149477861470102176173643710136308994016539725247797618318356174146054822164
517 416986549313277579797438747386584293738691573979902175154643176502122333690224392890400464985597345403615054150
518 676001877381757732012931825183985223731436989771630713237748175115285744722103495761571818076991571057196257717
519 1095903069171150744919145021240686968558350229570715328757576557967469822859893776418541597678532329047342420591
520 1776620937144317401290611629217938292221276439483154844269971227909671729044902537570056465144505364198596168435
521 2880154639382992503677065881922008811799337555013861415667379487054119457815267467145110426827962569926527187877
522 4669122200186243186793521525396596754971814100597816304851828910967685254233546423261622305366374274899769445290
523 7569254096295693329763740653038638768742062647672469008073518295202676685332661462109700509593168062281531320996
524 12270700176867327437676259438411918376635987846431876645394135299355127980223431875620746005752279895411181543093
525 19892255410274869327852150597147273200271072584326728273490751584923442679497164899682837483537016733377828328725
526 32247580604639436247059557801232590484722193619142578871376772967828974714318892327505397648273602962704006113261
527 52276762169523393616855006669749978647701421482075663717382508626668459462355424341342440258986494805681946148065
528 84745893946269157387389010508026083002946903568208573113766151751963880299811979335203857193420279211901060208848
529 137381133442507966569661761486189690483879768795880923928670514610014827953844433457056521865742830570698226010514
530 222707055887598867045942962339672916190581404576676514664965390750827642568471105239126622758659347779229613820485
531 361026695155643992269914658479733378211447349330741143313686483981073893028807260923559612737234472899673387085723
532 585252285367601761059059745818734208642769662078188380321231177740981892418584780836928947308222353225278875762055
533 948736020673141813726486463951666272631944095537883950697547543351367564775190178662107739970617653221073684958349
534 1537963880514998536926260394422927081293181749915797480423987905730741593342879511074898579016329366088849857686822
535 2493132515812291373190973102680318639721320921882361007589374515349813073594972378214487390649597206048542261722160
536 4041504585425695894796173926061497606829165740526563213886410671986650718563859129342728933066066118518508135452389
537 6551477904960544275204313702005793418161344807566008523816672504510263759261741436088040358778453057686785132294945
538 10620231483207203161896594730289520082416031761978060765917018744576810496554517734014936290307448455706144018911137
539 17215799184711267436214182207781519729613755928586642620288514134340770241648086267217967682611620526013514637490281
540 27907369457282953589120157815779475098491688263492765744974291332251172742763348266932062004907717273841094893849420
541 45238597227902224015456994676755636343603724124050044054586386805179230974804005896964178753033705104596631255071902
542 73332734060457663585709188023438188244055592892441507847653017929351283712520669792409547855444437975301184110101525
543 118873527249540376572420872884291542905117777453360885639655325865038682672670562680701182771495525981503295050085831
544 192695224646451015110516786622730526268592011287570425272816604716819014365490435092951493887460362455273416806279963
545 312359911193624855606579075406120582610586890119568676435396112634794913003806087384820896082493669836851129187370805
546 506335258474162309593124003642950417435474643727544499016645160326980191315240814708781372654012212190667900970748386
547 820766451599507067999372636562268822039234377546155938283397897990078584230636283935779470844101843326136802466221820
548 1330453114639475719268194339332516370024177607293148597439832126320728519403410772717747028289768196713965830722170453
549 2156642252736509031742934232535280144606053414557795458694375717342780327403170112568889886033120142535881532781695149
550 3495869458439317337162193527635588597722341037588883139245142604699151814433237615275186486013792582942787390382368725
551 5666708488736685199531559972579155777963145897603108604021598776109548333232187513747989330637067071667387849635869873
552 9185548815800193953471250668390823494412348396386360832459756595911959306687861644915638346931918244491834193368547720
553 14889424950721929400406740021554345426737107200640268531756451041192382990338265460460003166440198252229599922826532714
554 24135112281331365018059417238705614194237929964871797548684318521378476806466779923064479532524388022673470949367504677
555 39121843393047586330051513189604771048425124440008033360183976116015869656663914503009696206988070736925485585188576755
556 63414400350182484923877712906415641943201616047220966373079612075113490832430216363248227266688214747573408080723045039
557 102790994580027896741281364503470481119615389404066102477218112182293514718252521922917188508875525934495759925073124765
558 166617590442811740728277998295441447891344216010465307058463565686290304149140651279998732337938737120040485811124636382
559 270075531372238822020030422091917321967475464890546750487802043288631271695009477253408502444388499942504429800687730696
560 437772263677051106361898400565919487643862750936205636706551815823852327270224345577733132942276470388484417481630803205
561 709593883260689656545989862129402920352897145337961307306760431381461803218924343925960115144188440544896533216626939577
562 1150191377011141034685539282345449236523361895820569443286005026323223086168913427642837626003937614473228138502384584585
563 1864356578556630691173241203596545096144419970216142169977864809091572049321293030802760598823122228771879545457446771641
564 3021944503925971997578143564713814100462544794640725531921661965919591251103426455818705460419528720538709745502393445508
565 4898268949125602960412459906203871903669888622518493039942418256902846575971394743228536152510116000357946226240837553910
566 7939577868052775501371041687583018478990120203424857828564763835218917218234716453027418941789578649237614968566790425461
567 12869179098822579276825014948345735564580619469870615463250757186409926460912681706843202516427093628983877126912184742175
568 20859453663520756136618008207152931700349037103488377143259779728313485737013863924438046209204005185950767024407091356483
569 33810661740632937586906488081281690103628564647479161052698370715696216922499581906435920898745830702052235012351949050309
570 54802841079088697255409912785441822299454807255280610493590242951667149441952947870596064032051900682849867826719829547290
571 88828257472946240547665282289513735737259485481193012290108539975993617871465068091908754028014528066866559490065240689748
572 143978578880194547040309492994752981866367611819219935825150801743948465602870056317103684081385290226527749757739321469685
573 233369071334525002530557954626854364767456529961592501900531286844860033270799703078488073227935476452170088339752275484229
574 378257365524263373750684924883992417627306893524738304552406052530014146959586378419666258449175286314284939630393561511357
575 613098387149716415403643536115819500552075607891436227064933248440997778112767279191704467935500940560817908594995514877825
576 993737418274451652456546594867169707330177437565205819056059173978341171040651474328995363782920924305052830383140718828864
577 1610689421315567970284808921455319715190360166010778754171708204492791793004097767931874605375056740090183601760737554028610
578 2610662121081891388468192440662177718979439660279152568717203033551915053863726073389669380212857237049499277084231235619077
579 4231440439780731026904457076929516237936809003547236026429062675198941780537479686861518170299428425018258586567923072731211
580 6858426739737765849250942156743401057142159897786861294175852800985873857889838436919961146278679682600596416315461554195415
581 11116280255776911978185147587636643199071889312551874723174654005574067595585606645990227097056016576030269263269646155855277
582 18017444250648236363344130737495477260432880855516986118949832428184210434122366281787709619578998747575118492634676484824470
583 29202874837817121979467067672211279367716522224464888346293550584771798967513182648864205873357226280961054829340152944382176
584 47332206674990890516657028749901348540579986781556152071011772785593799320087679850615706025902738474836093208460228507682853
585 76716119430725518307907716109386378728938844763991345527242777294016909143858203140529971588948689159452734997721610834243665
586 124341251610159446810194194886756070002591751005092080313960393775899809238655354552159527837506665484244335052588467802581361
587 201531334463245508915514980710884542285245850986598313666846468689857130013480369894753409338799316897308163856637936479658505
588 326639475000208537508751695339851048574625776668749864522156003781986451657812008209990697311305182485119099561960890585728188
589 529411661812618172004722265507688120700375057549922536555994911408013505707935474069885776697447661739604957877661171211708494
590 858058878088794416876972070046702135402292438790306229986492495442399393808066862008095904191095206685468352551418892247246805
591 1390719133526544421825648034210505752070462530806436953817821426038982259994964811771342781118228393242995299999939238055087223
592 2254034346516438379010071912112486349567841608634585199987989520922350450724313529201019215721351487207129937234014135348276075
593 3653258408569214174087125452834386059701185812945072357264820565590870868119522672087303627481293292546713511487468553045437269
594 5921054018512983466656054679313544829426995734121549776895495304583728273165362387824845004256386079129098007657653873081729362
595 9596578619035759927553442953025997267349031533112564557262010706874644253006655577563612423433134083147654352334808790457256620
596 15553660092929636594578617767584280895154845565821948976901886066228924592215314669576443380438716173123849752118320212557091989
597 25208532359299852009311443676733083339103545383568290600009971664574166022987037468979505548316500978590444329768672916362544605
598 40856513554944837291438564535684908209236877532611851285502312677044239859010716064583384625949063884880331699328394591285938597
599 66217660664294493475477894259908340699918577784035530659948814179330152303571184681429775615904062318955753871854012883362981201
600 107321110072004483629192847934451142035712096767724382428478111640327287827963695819907481380685470392487101031380754312729719800
601 173938321339113934141675017380707725013765470870692302345890440441322082218490106723098463577060374355578848206190059409887999002
602 281905917866698527670148529640365002454169005408426074514859051487266907798790823838661472677049030580852958000724452774493816805
603 456890276264207528748108486532627105150760710368060155858703505955871169856573178079176670553883432413354808273023443450053211811
604 740488717644881233253822620009752620692447387635437399112007070876037795246993270730910405250009676303917777103010466542094522623
605 1200117554481459005773781649890694616613552003951390502707109104292090862534487965140576072122744349503905598271405411575366624445
606 1945037356212685659635020417085522641163860969393672018293959216061210272804032021015047735710682479904166399099049950018227531086
607 3152324555352860329788068757509607552405618457099799585212309888706564647791992287629674062490206524291048033990460935077579429560
608 5108962640310607074409772012313595892055546488055052784192353714014120048072047395262333311195597153174533493434150530480558618693
609 8280057569067244153563790298075059437575437490471170614301989780320293335793535070983669141337291521327876624389256684426874980329
610 13419391311526689062326194676358977021231323585404122824077754281180367151271100940955275733179084667344024275132692079160922189145
611 21748590356146547799608566868656214143521373228069511108860481025946222894399649874739879922814060025375810153795878846710022691673
612 35247494245374689280005975805207690541067648572545751029002383058418106220411283153205363984937024522265357840511785873246658993140
613 57124738654775304081404338828278581745618585711881596904407748800101407696886479228256387284992648213890600660164809750454621319334
614 92580399531105512781271325048093448724030749954765799796019164325548108674113840919283102976115116231950914578116955601574934059317
615 150041958870090403284326470445393883968023415248252183329580830308415189709891944885671985344534771607885903981579270360401148760015
616 243167345716361021907109612477116362627772760454961221617362944283757566479713489080908935110262338497676163380434090948221329947539
617 394091112585826117454598706475161130029888850536761430067860641424732697624204761980667262327836567925445800926048731303239319217125
618 638685253616726937466382759488557406027472881077213915297903402190844473634225282351616386100750814900845042691256057232322736802442
619 1035084969516467545288818530052649332861265676533014634099360726930491322223336403636410178964278749123897655566113393511040984166916
620 1677505621761648771227712794166417449062453772614759101743540628918604156352775076582193284263372838800072588590951290699704736754485
621 2718634593220485095356879892933208288901338609071343576922774538961277990036231230116896712961686228996906946439455129142565664853877
622 4405919615552956933897452760438977955115126756614203072092464850789333018344339447191549966157436983645246127646378704730431361325965
623 7140377611286633875407541295425679968145418900537216883521262255772244391796023567699199897785535769563356368984196563692977929829921
624 11571900029923605722771062771257503864540833566931190583545899655492661665511149045773963051541763225978072384144910283131551154523568
625 18753703846807446357797881424129523498095493912099848329505357326217623696093411534747129355592502025232101935541804591352651851371250
626 30392632885412273753654290268226212969325856833442250403421624945594087255761585532678272000998258753670317389613747633720467636280261
627 49254791946498148544156795122641261739520121544584751085735545650648230484798260940856547356719957311053235577495282728837506885054715
628 79822909054870072403601054893992185587634278531480865332336101938962639167660135299123144951711406099334512289375793625558626549123623
629 129361640438606299486252442950043683478041471028562132614059142311167710612501948938999163902553749977149523441477570121161172859370189
630 209643973153674100534138060280570816095351120665993377985561670314407512167305925762730106042380732677856770627726620776485490861474310
631 339748976689716207203169658600559682753955033753002406834774733411409226126995268925356538727172445823140804540683941694177394599016848
632 550595736601023843564371436687610629059543967583393061094656750575927904028632430436321710739906718270504820536763570296959307791644005
633 892290863145809393777383968464595625204299256559239640438905751623282299237146329333540584219670667031287380917280270613963855599986049
634 1446035536359536116178661996135111697864881292529874150317357116685266538081628625489959695682522428008941202662229607360046738932108097
635 2343421485973117731802795428759038080061018872699199412049531750430550341216143450515460015377729640685019340627528403045961323281897385
636 3797701045413128948665113480036385978518776557226400632443952363723874718010990437417476847258733657045900301545962301927082366504286764
637 6154461640934494002998314428096991016164510145533012735863816492884484401837720745036953734310481431727650157477713521566068722826268670
638 9973745818976345374877489482577180152860877810364153129755164731946476301172516400970504589441714811122220732584102931607250426660921237
639 16163129702087809123620271004419541284787693779109318318436709478899137226944629221627549203298714099195271678926466377880443519857640231
640 26193380895869846667456289155185894711588468520290363662456998340251907233375342916734218680159446489011563473935646342308917654219377595
641 42447938214940317705779555921539979386078365053428726647976560202625514689512561508118023650423696023246307004151839677717709252148284277
642 68789252102598518456897369506849590761308933258565027191781535055758185857338691088744662984967695525991413391802290010376198692139744450
643 111476550926309852161041445620447830200731600750868735388188924154738934710494628630511363056741479998010735160958660635971827808131377756
644 180653096629467740699964859749479397679026936133154681009749264619733118665927482416797123117443816986508706231480285584575518149886553813
645 292756301765107978941396870184167464650089241446619316376147823080063285638159649778498259671270026895799013836162812106652757471476712205
646 474423346204465475803778339370069075816433284266090815793885527414623634663918833624026253361533215256093850190086298515561178784437478261
647 768820249988793596987982383804898990724170336961622850556231424515105382923647723562445157102707343436958566592416177332652250932447183345
648 1245898146022368971196984506862052730285568539162943203144303465664974710568967498775122925106964031351904249471112743382984647556491866728
649 2019013547859492608832997848604698835012351605308708308880919477935744249095585404086140240922298948732780351318306254960846431005079248074
650 3271861395559301519083237097091583343045497791591023303999794045091628808248924026198486839384614026687453968732806600123811828917318517925
651 5302119796944564107617520645258861069808039773203245660035669212273947061531850735370422912374891595966921223249277791109848542794285367123
652 8592175747707075545455298183537855082351305588217154803164990048103059722552487189991929257182835289803831463123636929038831404939238889295
653 13923734953380619551528644969546705713407303761146800349485141740361064641043391658871167507049035173466895860712632193979041263833046861789
654 22563544665019884914194309735021961026504335772513240878064141059185666073326645010794931607146508418116326769317539134653405018099443360702
655 36564352991061674181389147427256056531905324356535726839247774550252330281059856565106749294601489834124965249851158814098339947359170437480
656 59252604992674918628460016466902807581149071375073939054424416630865137630807087633274165925068582449628634084470955445853170980212451622789
657 96018738692991122058391915921471043927787491800510322842483183953250208754977350151194050423396602723682684019445359242518830607752140099865
658 155597831731513929468271243720310821346409070490509890182831094377675228505315429794653836575512299810627744854341817168040747282898947586857
659 252144839179607469556625223001031014926402165674846498260048764896618060222934177908846642429682547611555940309335923872795643265765961590521
660 408597427712071705836277841412527955762489346864108301963537839633545793810421997676684854663015607136745623349651990982741201618714138945380
661 662125292447731900234246502463994239830775226621532998978979071455108982078169963521714628181292559540109013280510912259677721329644204207702
662 1072960502516806637723249156618143584224826398266971413218567358372852409015578139107766989590723331183224024437660150588464610463571676592885
663 1738706602877594294451563909874194481829047163752412723228989344037104152265548068475032255607025460021509875147191307598328895753593317912191
664 2817525695664459720321606130026016112458880925664622559755050063903296955579912351337717389779173525009280124821368950283025757692755765056483
665 4565711696725168559414031354225945298466380991926182017322975683642884263316046529413218427802633288133513062634097994727773468882317290631685
666 7398575380842801612523291862111374161508722183745189734724455384742004768665331134106322744579665850050062475357522173953450293486632033902586
667 11989104464204258049365838908522466914737016344334903644032796981283195737221336026475396881796592478193567888559213134470293644716476510411700
668 19427835220136520872105300840678401281591111962898010428389047916119330760895997776892962262788410705160892002386383503155464887462194708406133
669 31481912446066528009115825511430575856435414910714363014039006360394963458366622782635457490411448900281713879982837798146549363785284568787109
670 51014875803018259179081982184383245003479186911911739433677011289600861434521240155106760735438457699287121509876110656554526032113178791254365
671 82666889147625746573703349290317796385474548464406917380582136126074829068395771512587657553914950410340605006403078970474378008370776224071873
672 133956993986000175436151728901479284779966342056398837738374222904841261893683539838118198599657050014244011760330209498054718433821967393417760
673 217069213067523051078727017213079300082013443842666750975937552996160666528353748095975075791940686139972671627328438855328213448003068859611554
674 351746766022776525267117082562619047169564945901006765495408045355412075379078252849786274340270063774221023492304818611207863280973373873242757
675 569981867993450004166954375245041028475736103067475689109423061771227464430747402606723569719251763249586090084874578111160125133935105595189675
676 923615081888630256007420069725063219177043922294225804024004840000704409290182022033165063595235167979203848647066887624816968219015479950981239
677 1496649286657634414568833332356850072408680612011247015190679098065651465724601192877506072437241285519579068767070277283050121562016248891055085
678 2425203153194222551544060901386062259873367994280761690691108867234140336498811349724943794690944148744968782519153467357389097794204392669469302
679 3929843561275369001475160620433807125325592652916843099415464090761295855711112445654339964909407483801522846426368858637034255578458968732841536
680 6367976620541061469349295407814913146530148153797728055116674012624724707181651833245446516040041377329652489190683742440540397608074352402060965
681 10318741209311412422516796300934658826230472359939528813075915283476813131352192219817839335170360655451311191002359131520286733644182639306969777
682 16720568763418925759888505867430554288466539573562337791746467530821618921965000031847501461871003571884260395823510820849656255945317300880848145
683 27094081933791772002120056599732133984777662546551905186920038229109305705207776171367609261922877560759004157841644429701484194740209567531702601
684 43903273591838583449745731057210591459030771792989362484318039409461879362494516101701594799335996005169993840311397674771510780529296804928252828
685 71140750381319674959317710678357549499675654625466425758987266702913013454914616091257956601682501771879159855815059006024906510263985936319542190
686 115276041723475463604252533347030868200360216377256065836706028826247675939943195909634788016984240855526044840434716006568699155631532241623083861
687 186792204710801663266211258658265968997556881247447927276843207307375300904604199535756733775056113911832257698220051239917799065728247242177501655
688 302675676790600856768293898249637115737091897828229706388099870625710371476827846696930747564395469130262246684933302799582973486030758048410749963
689 490450724463732774634976277785120914571344589523928782620643624203387678523458885019090696268196068689425501531402165819921441216262712919433291669
690 794716674572987615901571403156316138684307098003935351238994675591487450774594021753963884533691137829922689510862815953021558631468157161299246130
691 1287740515317704629635320028940212991468218108627892145045590026827566536214387035597400236431731292176914129485041140886880812441409263903032782348
692 2086620579490330469133965007216863176740962238383632369700787610214134794679622476213652217296366115674637698733207463287357327595730501080087477525
693 3381097600688657561465130959276186153010183799863357399348532271869473545500985059497686205688885179176918646398328269735630909153671238821175953469
694 5478618075659248716892015464732493361140586522850627527067677424706461362478224502260260271276982751844724043048918905031835962388786293755074573637
695 8877352077708789427345911845367233530341214260169455569036721874026560144883802075993502077218387159340177205544710012337707366298373560268117363345
696 14384506450209181979519612229697724939061685205079191496743269018806499766564236059038239797039620596496603462608474926948631549082460435568869915864
697 23308031226119998391135974416021510533173227824763226109039372790357163407554840130051774923054777669467017398265493786435667630532050605074532094330
698 37767246671372351190207721906273785583585125811416105049680893426761244929428087664894525217435418864905559805001123570112716115161028231426624804197
699 61196159590737547385166281923806398291878894777267597645877899732240093588398741265770843686627987046944752877506081060426129396390812636521924507651
700 99158996950398267198748724692145836161934774511345656626614678291720605524551653877294422947542217023364427300873823191145008097796091858752539714975
701 160671628922669381011112313079528988915404964352363474690706096671801651371091033560518864223786805694395470470985986516055045731128889286099222234877
702 260342688942889583260433065097317231825401787850121305666590178744082476160508150801895938804424435453360302682832510532290124652111216926480510365230
703 421842853316914465749314711966065381950460096252647175124779197844285299054605286143951052250923255507442468357397280137919149443368326785033239027736
704 683526140780981485538089138178244181733577277139343049908121702797329166002985002091465891911155118056089871154781274584873323978794000065596004235973
705 1107538128070428889293514545048390292851406110478727188917136149278977027368467955162572094240597815018506134830308821727030502365605003777165004534345
706 1794574001345120749366055739245576771710067517741381771826245426922630146470202189326812037086079801624856901417771847230805905171156137123379024883961
707 2907790995881792951200133035216990090853926495430157457628604399685293689248297043489313332339523926648597726998892686880976515306960951107697806802585
708 4711553596186867387641203581404532185981531010504899259341060224937934304226875363888828621372776906828950214600158302953824607075074031718848625184468
709 7634212057494857338456914174486510626545447370478465243741097846436924977393175437450774406672320322038278218533356776599983416749191736521472002869254
710 12369821718067875412788710120697996485654505242860133059739801691518566734046429962484938732952289895983454296251314635161032504788379465423017992433845
711 20042957305375080437551794217856449135037469339758775386909976379912896147783987591153681297491822373698688654836776754133422696868841652822112930565423
712 32475758617641454223337266626033341316657018170915854086736498533532574770601178906001923893218517092475324954257996287274086457952605266305451222641715
713 52620619047027380720191993054040628170497047825391752197162272217503987243500310040736877211351956444644151752316783281759547186448101518065507388111909
714 85261260382878179375828954177703702901921669899321674647501288517196190227987393842683376987986495338382796852966694707365302932322745531369222145300842
715 138148665272125750587623573939524902205988881942444617931781875804918322010488752322946102103396090562760406894897403367808557438319540395370936302864740
716 223841594215433464887354849322638909656248319962511552030003997158492284991363099501099902878856246482139982183869938592189236978113018019674628752164789
717 362688713890208940890483371175354687544145134243432620499625020870006524293739853599042276673783636405630625804387107855696878343451983853916242128480725
718 587660431068721666117245489616594777430639154665165882518188998771472499329877908210608875031644842829497623149882652860600575856055159405396018258095917
719 952177722324659592762641077823741520886937921706296663544213148291048630960280718695114118875964738537585500841515133024710998661016726229988084837478241
720 1542796853722189504974206053590729534459976409628382416577361256455064427671596538901652656557150800611267391040268764606439579513071626137865074923926160
721 2499761853741386329586078834596656347401467297389297111162932642788225963349978126478159405253193017695494410817900248660692127631597675841009956040658002
722 4050304685486921312503836077519964410058396006329217429296611246677946593121113446257134354279962516097587587843156343017801261598178365954512799072189765
723 6562599794946190351882697804631384577711368569084670473057219474942941663288731222494008681822851710130549303582160272458704493140794429244317319499706971
724 10633183714174339852122867963998691336218222140091581736507823654532313565327023099387180250862129100356429982331407626007386413103500246623262451066361543
725 17228595998579641101534682742992182082629553539220101976316711647863449644350572402275941069733991860952739681740762589777182668519840514740806667447392525
726 27914871435954320038923001763200321935996196074033227313730196753695382934329592012693910672404446885903223150805455917626541502263414051661728347889542886
727 45229371647193411123252252536764058704474132838018722657704238371246646719066979006395393230995775721915776715106698900556788353698873695573421141594048240
728 73283239019007520230235273386745383843467132531538886939997426545929463518435382121545634744065885507472867235205920913178366459517980166703694845116492773
729 118737510814720170404342113040862000436786452213809939933921986307851358242927986821822900304584661104102325202166866301883255599688165410916547468600555489
730 192384645918106718753491992631740945372095575209088094178702725665443503631827805739706738218839209385942741058520799798204759449233149545728219151239964385
731 311710952965725156327603298994089064789569204730889631753628346175632791750645855051749714023135533139126296133689925171379253225419630473392174939253450473
732 505048291201109170369779091151449690234193947711708590878118018855076907128828160078014730911875067948517815686360996624018388241178099503975779247429261580
733 818300732717009889155835382992644554076979497522320685218536946247048240501718576906542799104622589160174120187203452521123255209621364978970747663031489374
734 1325843204785571917272751266516819723436918958085482603629232493332464300999145798047894162856009970604670722734867251525301632760348418969404705543745374997
735 2148179606920210226634176434729295555692860313538979078967137549026190236491707997794551948969756861333353638150526037152310491022542373436436425316410265735
736 3480552661990863421859654278838672036434486642407090800248315680035671385850296479745897731674403447002511942975151424163657716145012336380360281603073666139
737 5639297788613783346652147076380355627611016184659874786986766976185556165692290784284016287501921224968861958443890929907899402582248843279376829772035358645
738 9136945820592437744622844295623972456833879426563399612658342041021938943252316254676932245882722203668857860827013958149533906504076857096836384970578476962
739 14803904498896721765544350675221660912716941439433513332839682149131901044004622336351533366948801876968200155997089960727341292277835511275892611190634714556
740 23985606579167451160547597214467910990611243293703585904115856706878957314026682879066068673102080060665022312958260595624759969750237856709507666204703522645
741 38861928227432965250741709436529182352660652989054011128767944504660381619861064800845789933885596365991667101815692305769894016187908667221858343886849447277
742 62964708215647500386319470441458981413664786966381181883314039376913979522487251553377649561092946835043098343768451327560331511066307311504602746626554511125
743 102016227001496341936741105215289662286050798894975689754324627695598524992777579813117418342918528037779619007438983808913695806542212065536155893539916709681
744 165287699184606802597770664784512030289833835484520953230311549051911308954293598698854837706056730117953979842056773738223175122024676251423690179727985513288
745 267800280711981981108901784464866577685728242942201221319551702540932802236529209303226004698960498237609714902199936324469489012271041278152472415855929266730
746 433891098389930580555772552842206879675523936612590834477451659365665883919309606125694360857047723682571073287810227441774430022416027365151720477733456116261
747 702990852121133195088164455364966614171057646303365294059507295472843427173783644343787632658023957329064282786267859922658303006511531440072377118326953762995
748 1138984542023626205916527229857894922356348907850398026727051296177575824839524877507962779069117911747526229213889300899928882888872331437567839702947519595503
749 1845377458676542464700772024931476121846979345836778457239154866555730506777684977805098464383203835221364879736226070514497719727153098306752143152899151454749
750 2989866656744514164585969816148707058032668370304633518608894778977684100128017938304890081662429943849556349825995494641833286307739437805775651294358458862750
751 4844150835997185186951492742148133779028560624441884146943334536683103630180887455055165436911803942096360838174170598075648223558375779603095389217394076226248
752 7848428869362173403170884020724127450039482019664446871290202823054854522094898015297061247650512245852022037487995248864205411081312468960894303720400788810245
753 12715897802555961199420549126367498441195208577324732395066795758281713967336962631234409304504764710879927333761944036005894753378368743606580550916579584666489
754 20602056145735211263523026973014149716340109555125509848928230487274391096279030429350658901174003839569598678837546630082865184413558959162088975824413346827977
755 33379001519304851733173342288799409194767903023804974203399516550037683485524340004286439174639943956218719778286876200367566076484485944405874505907210624475705
756 54079834709870818927857729277153843773446016428421546594303469247731475610558887160157657393793850084395161530399415709942002419544480891799782582085274637636164
757 87618660845020105862422197770711298867784508193072315299083198312670138546747090834666026855374871734989918147648670324079945793367961066074681167512353621425590
758 141957097215566115922832413267963473403139117211830718936742602285721994636725358391566173854089701802367959590285457327283896668897872175975306929471147284707957
759 229994184337105848119198223463531148932402806736085685780561947838613493113555693293196620601326631214716794489133877358396168215590257690019855356376888291093471
760 372628309489866781508526735376449329758929697869435913305396632089877228159783676148469703952199370677426550742856455685974339093797984532065872725114941986407555
761 603717948040687073428164669909791562776199459858223759218786809134253821612925237972337653942171097229844058646627203751697107272022521336126305780152124073067077
762 978118739681463116203627215001006684043383886901881341245103752395435890521797407115185596779798600905313119467557651145292320537764639648303466643194266265646810
763 1584704624086773894699167405695375122412705031187028929317639101906757653223397006612572818996042926470900401606895717311936901944365573878581638259933884340452116
764 2567463782283769977237105951195724473557465331690055768137411705850566325582957268247186222935342888709999254645238222579797570788652760201148258877642844814009333
765 4159676761250700543337960208175019138664668460905154023883468199682764701732791490904236417364960404850428613315629656429250295174119293648144916948678917364110085
766 6739289316930160158311064341154005822018008304224424616023966149007144532079948829715327822893379244563742558595148449669132036710395560091971349611938644595678461
767 10918623206456707010786709582396206713173049374786862790338937984089163461503377607227946798284990190087014819608554393295982325073239319551209460157336632586996225
768 17689718425058403115971457138400656497477304800297786380797494011969375726038163794115562361798095926326915716535759700822798525719982851696952177151611230227441408
769 28659804661462492382769534968714488925426973906028432296002525510330861147687016045124179458729463148762932522174147239174065007918294609113026198288002886486412034
770 46432792018139813701626043569883215099967145558556500776100702915445626566325491840192699859793662599115008563071796942909831854699697870728614303801005093430594565
771 75227328641168606543291998249283399417233606047758998296270005333194199366758294530050507656435606304252103395637667330052149340804485327625140991429453980305722123
772 121878121552493638906699512992620379586103105041719846395838168549202927278429885015929793893407852983766434593463077423843201994752096456055891712932296050841773335
773 197458183048413764570669402126043239464078551108057257239742411090377939643280064836400516264934523924792022934246081052744824612990987889166669611404033008641667629
774 319907038348844141259828277176256844579825849603759863506682277148124781265147933788437111250612025625731265107608107926318720684425403708410334649080449014083069782
775 518288687999946162733634932244032770034290434184378293165160622955027448249957867851364643322907262904469580566898474727643712651533117066250414492270884954818538400
776 839689926699415298679059824419615526134146510714682088961680532328220871200073654802435571473149650601319945779449817852273294766757565606521932697881856855595037989
777 1360396281652674713001428624604706893678853205298165486835414722224841688476529245042961047503047988930854918976335813526808036203206452973306940978469667629200807185
778 2203998075656028257954818931964706928843446203338496612795506453719724570388068475397191268582819077028359357490716387524283221185678833712224651021198973190276505777
779 3570723891565954468819311907450856929063162156361416241337905942052821638602561018381107798399479578880464161831970478143184176389515872118461963132833015343745204361
780 5784963368783172470911525673237391473477917594750316032838808361047463599440058367271049198902532606326257897422535898904762206791540106396012762632043811763770262140
781 9372258196167568181731296765391519124653251733886889594589095034483458008230011557085862611535858648545406322719273687377334111398031964512731245376053024861531909902
782 15184033902330371638780676457154008935814650546462766126545680092189011768306890969283367556592471668627782861706425929848778855622893457472326676097284857609067167445
783 24599675371696012048650286425773897120263555480950373540664932554713732707361115742729391528516257194267992089455083271122183232671222794546897109173702101208380516151
784 39853904884604086901707130104681373453557340445839417985858546771602097567129040973299376191650736153746696497755509198433714891377735011144645641060539198538994117803
785 64567159140075874392771896955437107031095683545816787664701570879056446296775404193675546187096927515960413038833976120914721192782873937378803793724157758206702506965
786 104604838519033439951169674706853784339406946029109480107386143328098512977650726905908317952219605128503755534806868968170011955978143839336132334064165654926570931986
787 169469351037238568443046699734008031682531339231406538367091831437335544410457660316164038179718408271206539023481612389265132089312468799214880070557708569773475619180
788 274555317428754741150012150159314260188720916954449563526308117673054611637886198177585925745811830485249311006346632306437118857659598551863639246670728079521123038613
789 444803149716605296447959753683491876350063597536269917540234209248191295434153198665843707579805931468737236927727162944884624699892504286891090102046675660755877325469
790 720618076268454757208668583351428165184378487535066841765206729966667600707626547971036946593767271751806951280030864449506092122841525687879926975584496606559355519205
791 1167459316358766760122225920333711654658847399466097935650939602398081729163176237936581711095998405730645978451614014841757439140943889759708785489316504145058866667473
792 1891375092124022943407188766492553461613225174440273314460309398593393856527786428334927027880340389790375123321457935936814602147284698081651678503453425495644211164600
793 3064170198353297836071306532932470371166477175740240963500910730403342945369342799998518166089338710339045085606740994871489834489937730260361198443007686262472700632794
794 4964178779844630338096681408338642729444106239453492528395044924637248688232493004487762991273253727255366386351681031546773300722430853395076577435251293123912523576037
795 8042318257435745865328065896290937252169391906300581455719442180092970879615579714367608381779166979538381633215573171249649792499286151127502210817286917373950458788195
796 13029099805885503453203011368563023029836710526133900198371798425423110700197180404891016394772569875863664358247887448366278614593842997047706923680356329851223828722239
797 21107990111164194259469419283807227481788123303921155832172038451261351958175611715175597022688460566415932491401245010017170585752172708172401704864489304566100368447805
798 34196264733497769903389036735256960759630067081921556422881946043122624169084751402019230685317903322363399688267550094354546900377185257742429334339509811111611124465422
799 55400001708952981294513404120904165689205444509195886825472891506567408016335173995064417221999960479877021518224997130744057364819571078434344315365509349712924501145976
800 89751188123189840520273995040887814144627998966337118211111853728311625585206695556905854689168333273421913383667166887442041843918139001218607631661193571554035561139525
801 145401858377172928268813901448358644977413184974105854569760668425684058890403450589662068207012359815578116417622985706901876666149305857214299205144387566031673006046377
802 235558636726131964565485952960539811961413412814235497276805461523422303164258497344081925973875228622460703494195593945403133546200423301036088076879440193079921446474905
803 381616753874104195064724413166758474921778568160706725875674992509338006032171880168949793554426190033778675120454842692080002705894303378414915780215371459370520275571161
804 618237239596804657637032981356451657705516180221100121677522255962418571862588660945751521979534555785439907516192141028317343781772279342218713595360214408203580424384948
805 1001572101238276652939004568510223521432570918000330120107347912961646484538428756782626917358732484544158966746824951151006546510888709603565867612032532323586165225344870
806 1622589297599017608820107339082841938765687467086111412864062635343613225710843916829023843614271916183739787274736764000767297845560668491484529182115095943554948877457461
807 2628659463368598360240428870796245608631134923569645976604753679214697786202767388380221767073781015306980051143459354403826451932571184523682583005326923934918381855918735
808 4258526782262856365785922962298434455457299298003643004181351911887297257176932519078462021064834421923942048551813429478089764907153338989499246373343664758015801714220243
809 6898962331457999221233055548717207120581787667404379039131984319340419364596515836096471204616173542243225606950787734207464839544867815916146149775751529240253922304099429
810 11176543220842640478951068979057515540592917318586997716371750556795127188253585497681937052535347559612693372891733425084599242286185933282941850732077779425131933733124170
811 18106335745248969087322918711439123682221888785001442486908027929941381440547054404923199500483418802313748204487168371016657342370361819979348775487892834639567804485988548
812 29332763266161723845344872342202914208415820255777481607742485866109754082977730116256931623205003657829796519412681269224894483030020602419847855783016725465743896382682165
813 47519813504429136598877469889012713897285906991978031230517514229230215865398827805976717437206557456504728890578276325089782984313163342337014635814019197480537807481005109
814 76983175563679418389502905718292579097950939351143661378589707907892295744427691420682030444115933406599064518703163752286546524629437713852237725703191671722551968639591117
815 124714302354215556599870617929752919994134256397708948285303930382853917747751696009903715578544998151729516684672072920196429725141635745222445600166476255354586147508834465
816 202039389997090534546144329457570077083231817906828013880420054349029945426155697712279095103587811139218843587478075673274945523256361917203251798625089062004904752312567664
817 327306917716608652314275995519295202067410106517099622058447109035899001245808880787121127460282196160464345931643620437083444738082320809587459110196251838438753907373782450
818 530241445158197307585452178918362062131832578794465700048116703747227816677842375846031888422946273750089437562718006954762429024508294332081041092981448556450688303402872517
819 858996725684606641793021076511126252170477371894666046108536477449440826001430541044722998520454123230476017197451410079861982015444549894120592098742494571975734862045557691
820 1391581671097102751996798011444454085254735291642770534267875386225281520762929998648956535439702316750893936506855510567044558055976390583944055271448844961519745460433855335
821 2254370259845808878301436746044015096348872691074176092489606733369649232925796905863451165093684013071620669154082796867342795340298421588259161345481035543675095268733740877
822 3652087294261309917428177171591869711479693351207324926981899194318470517933820352440380980163215822683093802857400277187243755681175839640140152671944478348467777970407349190
823 5916384780489616567371173989827720096628311438308618831809117872106586401266147072401577056020256901705544384657720920027879208575252769806530764047729807745595425426635170896
824 9584534664451822543570853647714825626783835554033439871353046085567063333851590686867676226576659283200047297357821012941272024095108145492739302804993177790788692825776353893
825 15526909261024832941355090196029616830887723152886672628061804921234122800175890835392716383753459809667830704504479594668592950062818959923469902968346171086562159868639439425
826 25153496331260945374110508888526749383822965631982222536876520989503665613737257860409573901879849276441526134193938085035455751389064686086477427974281426124254383739377541761
827 40748447814153462035063226687825744248337671870475619127299636857000740958681078110074934678339582894445243993518992818829081196075479271304415389259192860007898116269206644265
828 66012038773066381017955928224404178591939027513126675663999138775469838596896041722906334264475436162796305414865143520415160219319277163355629097750981626176137603714735597548
829 106938623436739500381398975163550985833682072479877852753483067507698964124822754999675739019777296857486971850356924094919897181873085265919248825844247089025102396351283316414
830 173238893686977512336516916287327912378804863099948920379489479087362619315442137641698369045471014812438234994347067987561336439525424466498818542946808658086291780139511400085
831 280643885450408300983457724601572709159076071783046723057164111274483784603233868727184873903428871262325587015801780210383168426209900600901212326976708292837512632931628277223
832 454637378941248732522678486938967180437653834193159985322852427845462421675368323373810304548298727459319159910371636698072718708879777973107116447460749439534974649585465724155
833 736502232522211240974381890741300259443091941489591000190406941282984425198263485191733005889306999698600464997493993536486035783045522348198559310160342766709775975472253608949
834 1193115179397877100168009902931094368626880710506299619209848608775101083549985418661208199474583969519430680879408995362717116983025597001202991870881209729193209554527204987522
835 1932813947985059675281586998123981926662469622332823544907235191867777964344263807039343921838448612556497919919766930655391663905127259803489097830024555053188733152424103858460
836 3131101231382325236259741630757490522627982237999604723320652682099225740166617738982619726824568467775906430813583232902455654518309293938676952463148884862616149258845439762389
837 5072283819431744706490668563035473975221580735829842752938436397233042852379264962490433970649110609370848954790621412198382703192649131330238459704399562553324836585588319799245
838 8216925794877818198509894857649380251119323754487343520173206484054654432686634631223591624971308491885177819675883200625720616110327439990972684341017690133695146570646666656437
839 13311118998437670955709388018695271505541794146472496801736308809276122273075034939933033845104142045032893812595454416989520962471558163631340825630112618042294098056766669728881
840 21563494921507345460687592138211484789131768337773046894448298626041587533911556847126171647056802895433361104471965977305541480149836210654500463729294916249017520254157926753320
841 34931973432264980773574114016784006606345102577214060797348056696016945623145614409247759918626020242758411427396998558150779987357926573628157924702267507719614008838200870123402
842 56588277994284146897907149276739574739619061444768831365498587915468579801366081154532032169129250798999218514399171059002338913812245590657161977532587005469962195246379660885925
843 91670420579380912692303840275144915001777894644733132937712326465594807884979628084126447117666774004857232434655954304554853892211187170002140126678739068119209260765877668659731
844 148501677367008665274679009655249906741352877242033928751778828828582716791122551657163234920153955427763499424445116574504945243368930572750625917756235210020135178847575331205263
845 240565245892564968672273447015381572398900423662049266912924751595806136241346954680141092701090163019627382827350846777409286563966630560560910082423767969499941219130068139175005
846 389703049999092630336711073858983646795978873831897365336705091173536793702491123694660493917871482658304581695435730461211471673067571763211003851713706007311636900329576611349886
847 631297570577351986104033735147704137506374522197043007145064949820119482179104470671009163578858443475852314934676120246267485531152725771479525823659970495963735401328193030804520
848 1022666022001657999925552640468378870269574193659850917049206658793580768786883604019233400753254088142990946485641160824422924364070831612297609416429875850219090085878251063403653
849 1656658268689917756609443421351113012054664738190900843657143333464401296106542476640013884548533491425597661687736134195281104349192614909091826870668542212278700553295473795737049
850 2683684368227696910599660939016212972570175751815669224736658334908607602939268492262582348774732701384177058296325458261238690327083038124311207658733313275537383489483235981918825
851 4347397390564643591853626283299077079149493332305494451886981735874335482232207782455702617012632274432117570374428608822645150744064302161639497531615446566951551959177250601962873
852 7042496589975490581162474022443762236490258746385005524147128480934895206403715499874726412949676179254225929184069246691543858752755581017108939564197246134663996215368538530966820
853 11408363565370313176369809028803062594934994583253266207050778694462509393054559321039976860813985738746617650462180051487974383246216773038143134471874770072926076857652381904321814
854 18480744571359132839595178574435520295491085496464879809738064063202635425109150084780692551777650406499049031063246673760963633429977484645805005785982579871075662522835565153765877
855 29937462137572954101381591849487501633787154751107520326345668123123654348233220708396206521457301918804146283846106296804168781856596278133895769383829990978797857513409184547957055
856 48496445125788924108456270193360636136705147085788382524180714439590030129062757359618425460114606587359880368647029917701808571897980913820201336045695775548155227618980631910069539
857 78560499681062223462733966058534670721280283346501259548180190181435934363085875937031695477317228541779191308551492733197884275546386363444545295431381612260030910848046936156242565
858 127261775641408329991565840037019454016200318780110981158111694493011954733658917732108710820056809426810921386994556116728275925847583599795695382354816438239545671765420569972874682
859 206153698574728081127571513896364804846483471984038936489696482165156129224044975973616059675744332301877127061400438834446650201588995457261637618665792946664013941627517627733895796
860 333951728302951121212784665519319086129901548969397952516963564020862314326514360445659013756796410359646912524045418401523999206034820873609678692777943331499356505705381321218111605
861 540973104216751440107275198802429398352605649016111619659220031039420914046669985463684970071906305625769918026950670670840212486417083641445058944080665120923604698659392194068127077
862 876328763945589509180626195294428819125945584253432337697898967276379929238105461693688123729063547580621573068151325957582847849843413642180825961252871241778992348003709883913699485
863 1419573476927300134915386744456284059498210247600141453531394355385300014645807211986127130340696247765842112053762046948511259572445273721325715862364727994818862441628531691725407041
864 2299577781063735777584064621082819055287253232452094052925284051947275816109865554292913430509847021501119048597728660111400942815864972928332461105043053658070151328236607558010147808
865 3725098406946841231614988397230635133468219894981353264326944493687670874342657411720892773830356889981067145085966044585307237018071308652183927205864427706477575703434934845850176610
866 6034298877157228461802641731337092384101326942961085336818485361275637606265460492068756593760104758350947541593985329427410049857273629147868057830789581839608585503845703982345987461
867 9774967122206526465136755873282897731598157068399194378581952756959094440008040075286451969990176115914882019024717336268814191528443347369929404794992756074735581613024596002796448875
868 15834458526612863151262112062358798525073948057344673512403217835871208921486360264906961555569896188717458240873759252683023016062152733655026551904003184918054445994788418738228384183
869 25650188014170954612440708138095674880075179402185017465424473212462566196107182209241969119779402086666836272498299138194732886920130247732062465735555534525149726891475090668711065709
870 41550601433384490984067374860647260437926665781955234349269773385602514827419184040749239261388243371870419206226937527107450356988252905231424615954339159979274151047843704087711630390
871 67307506705507683812914477861389700974182457783006944760575631554966083567964789685640072561425920337057876184179938350774773377243887243514929189041234728572853555384561065364881109248
872 109030780289445086233752802244876514101067274486254415427168872234738340649648038728638484589111383683935040788716456699584508321573614163142131510661694363156627362039227234741823333285
873 176617676403457919699844624491752533420388495789420289450949356040775169016315316852176594097092798874520283076660677557534156419494479511604280512720389600402410250475853036004393449329
874 286100518251961067023545720644954918555552684717125870458646547820753996718929909020962288399056897386989435367450997585995824049086545794089409542065664946836466601173967471933136383057
875 463449645622982197466515983430519641355176858468156254753329075657840397586914267751184129155557905943571196049949820979582014497276455529983907386487096039189235173360772445022138439625
876 750733676401564536323135636277612620324062135588343385636237114820146113210479772090338873926875727841156220525312827730507031883076883667706531778937383461253489084904579055226803030364
877 1216098285518731216365851190204082511471807264421170995657560853615849461553698677037760706114102767977384483289012803711070273745762651765613871347510143467620869890346142575605078284910
878 1969930437941101507098260329179783442001770262777246996986054122915410244425118681642529739444908554521793359635987795607487726330962730344877050158917813371280291917701351844459546337877
879 3191042162974822960449584592577904513472046660330821963603865794148537326396062228390958307994610515395087565460412918485449648144257889589971000720983907248485240382578915709048426460311
880 5169084516451720458942591497649814825678186919008205547242426889160639860899366012258586069279048321516043303453475197425739443244876322325884777126927957471755543817262319056119439658315
881 8373252034477329647772395739313884769353072708371568068459050473023147097790858212585310261548787281406202969806374918410882808226322421786372583309494051981814874291354707556763134816277
882 13563573821515632326489953461941991895438468752312450759966742123994449159263839299004760236942493299016480752509411401669118037078042656373810892145030433567134519717112550907089310032370
883 21971188481630330422417535075320334395401589714649236530303815148542228368123742557686700288881066721011990302457834408412190347748397200292253812624715096924087585708476255549654449104076
884 35590362199369913416837640636305076321857315845859582136413844585871971839030241976948954222328003856712012114358855184245993672877315891059688573648544565979924398734093327836752498949653
885 57651513202861562955340513684732618478886211193371931214738969599274126629865689700989777998103300554996850056350347055155058811120621247877636592322249309767852469451083101852217692122365
886 93387437820316746156193644393187652593388090050992520745317411363341319203250296964550349403829978225665250869634469076062612562543721329856643240898582558100319646502194469534789674953861
887 151274475963124898011634986123177436626546169888988571902242288005670592990182057118505868072226182571891337264443740430376106242705034925179292114197610197084555379278809129698637595026705
888 245043001141473502851944948633772212566850691596366219983910203590262280084852789822633575329747738402742213171462400642258713752835232793400265711000759766753801067423553197390876981812888
889 396934089402576848447797080919613938094585161786364039164688902860238388123521353133682541925958402371048411811749256507613249812167436604388900462079715304623665751670443483558594516622394
890 642974790200060657568075493833457562909540585340124633763486021936056551148281084888436573633382199775391111396438963720670388329216314821962839165866387423731702165704627435576001150050405
891 1041523191556626259868423185195807202153418779384892294821598251546156337260195886146782670461001142544454870997258642234060492722224565736334755257613360421494912568953782830230205258070723
892 1687109993366685977557382753752071878460357128940814925093394515717630169336777361092003255373719941719461816595995334531306160396495340292454283045932917890720394732847752931528345651134175
893 2732859508487300051399240624113421895160466704799908838316726336249065185513667085420233492015718224061547869584622127347718787044615180072928742555666706050848631951569590338576299743615869
894 4426807837027972903050942137753843701564912394430723378320164663187391314695438674750468324849771904978256702374283341037952360712060254143679418476173221725696131332374740512644533472174062
895 7170732004253247642517936206921158339216158456394833449948668379642431138970793826590380960506821008034682770143939498126950694953520442039044258158533953299305192581669782670578470127624920
896 11615442835193182107730950549617244711215938768679757676490654234256493052272914795998760006458257531205064686896922748065110016133375437783456166635974798331888857859727372245120528589057989
897 18815142492096366000478712406534538463357744500092993207972921185531569428612078983666730831708074036426750869604596184833547218751535629245669011922470400460842013684805455796954160617776905
898 30477455973851445920601560811090161257934198461645353814218995182847378316860046435400991424010991683010944183443952780440350703017345558053026255687674470929266368733623977985227376097187897
899 49368436765159645983701996722559213217578105429629352033480934703070908818815548435880812706306721332003827092554716751457077897565955427745764931867335792356291842850928884606589385506411801
900 79968601684784823779317178893522266055158981552038313788744367983669564044994070543830395166750028742960031942447271165622302044512809717269761928941430456388277169206143463359377297285399700
901 129535585694930035700654520480888884348669927110322278774558759119183710846471517669072889360076721415475251740956757336987433361805348116933567266452377362813471430111162399557935067265058502
902 209825443570474157292620665599091447059408426451778813456681021633047789783445962574813557050279037226891937055807399556242662269974249537592340342423839126373369974992986515276841284705505205
903 339880832701149056743559497169468033139590711480173926076951131714869253504559753295158400420828017051335234875122297366771075915162272329832959161549858910427365198833919618786273656598857711
904 550547335898127375599113440082727478586091013639443794272721398840749311054628363283154184005031599755651871381691208450187645332175288246121362203677371765212880343232357490374141166087703923
905 891789031661525457655890525655851211844285958745181608934473127011088585200453037042766764970256420693379851785933157817673608677759001629957435617604546825292914505201499169422938352098196645
906 1444538290248406020131154831456402388936073081717680346531084367800140184662968968203557356053609369812849168147505529795750048587394497308777974773362908468570608980974530076370629272380876586
907 2339890107660933689976413811233732999404659383421480787374247933215001078912574493588414708646583943756439210442439503142027339273035147425437701595425761321581006581851924722629640908085684260
908 3790193106349095109173087962529438485470728917430834909137912581367215861032583518011699059401232816183316014078827011994269864445771500653617144525327965695933912791043023692409893218268147893
909 6139410708200786410404389547723953980629685096102608303653431233338063846451350556161931350371574415803993050519149309721393362312030152485158605481751328951014699696787412785285230447762030229
910 9944696017180394529897884604053478058984707261075409595165194813813201211447166674955174986797604390465574526084741095357251861936367013464280977524616192486230690039939469741350443025239963245
911 16108526422202451561877569019538300128252982399970276888333747765015033468367942376460468496517733620612070864088537973305330018020186030681048569884902021210027247612728380160536689153619976673
912 26092734338834629723671155585152731868760572951379911855387915295799924594247766797540550219688689983898414139144691410530855308906907269202443761805589611308321873080778380799443467218687708240
913 42265192357310135539019721434012853767175028684476673105125757495650416387517792065469287611928330391673757039689289293931143549649236389672215532965097529903194913997618789491437507092753436434
914 68461370191869603148057575810048361087619958259317294693806739943257489221100299500603013463712279135556211964261452956425230510228640973720496710441364436208426515810619729719894660071714664517
915 110893937641177630825914992864265812076640816900381161893629659025550512172854915095133745603457775074377281825834274412414563934272517768027272860351745158493376951844573107171803203645187372315
916 179626126420769963998176963085401545837790961739746360415426627707257756197526778762391379227082478517064847397406731782861215970568296461228167603409070082080468718423749984281182585957894828039
917 290958257741668216987134045980959327809807795176762620231743677057900629738190081553241189518269843445720795652435542771355391305302592353370399113322058920334266443073214826802941548324794262925
918 471293396429881533172557493508740216216504960033191982397847923828700502107096812178003253592994336124195663086347815544317640202399804658193923398908333169553821185070413693823564615245393944742
919 763398860118713724509980113963370856490594974863272702302956610275235609384475233289331192646635783585605145204483435881853675834693090979274637843968839936787594424521969138715902403254605124016
920 1236548474763202584220072666388161727740288357666465786124847162556112705202140336887791880622643737886899514793036869982452993290612505448774233256792825120380008429544172333368303739147120838885
921 2002950759043687609617876413741254551728353974953057689525211410672159385836372201155667257187664743665292052965426001986768990705815900207064858446415764918105702470396271591002439102733264649377
922 3244358876183268821263307772435188901999301397812843778171508839521259755998837460442460756111707321922077667228574186647965982830458319246160751062778341913462403336222363544117812522859045944865
923 5255172701765106359194366511871938043755785080382540971315578154327217878045291214975673815519156128150043212632017199435941293950814436822563256214417958567482897859230684873785554266902509737321
924 8512254286862903736196215302308394158313875251005344555627395164275264035214535151194681992152046353004680471768719711563857596029842887028383313341989904091836785684347017776315739112050415281868
925 13788012764080688579442305157877094004656578811814484836702139393163067050640314395324449030412169446649956768746882247280955529643767672179943522326425318006125960085083721747178968342551983761950
926 22333575535310799355428784821883517178116161316056388508229008802425702624405744051449771665826365668082429916769875620605920084585291038496983094503226281055660506799830727978984754740490317386261
927 36175482559211373458713077685155402000505365861534031770589788515136726350977440980858954562241651948655412446117176865929139212803849538294579828434480113366290504456820457278731445332529278233415
928 58596260838709265377774114574131739011499860164490137820376911882097757189865462071324100737333284319088660799741745146338429854875611883697872393377345967684152809858957181265773969608394491047323
929 94912840401927616923961432031774751662616184746587045558183455281317768431256562625283163674843319804017917443314033670113203223740723556516414903856294168617149150489989642105130906725785641793589
930 153737400988830952952842038445486921157605336618539776887335236612034138726017961308722747296710254361731240877365583134100637792164068881644559449717747797130209595125464822939588137654416900781410
931 249019638142959618615384202089329713954321771793152291921510316226053805152584120119221502231355607940647665152444532779708479885513788014115209188102617714142972216566184468174027797485301183028348
932 403354735632185690957913463986465106729516650547180131793612046619408454978807614225275323672401546315902075495884836206952761260834585913144275624833048920497702917418897293811607949565053492203605
933 653341467027741477701565621139511333435528214903845956175880480959484669226906863327043491307894872044971416946169005255299523599114098520598226634476925792260809710663059767812936514580788724079149
934 1058260992412918456177434263641341424534324200150027683415017139474236044401435139332196554528769820162818338205968198024034210895871138044465751067863917279603168310487183070149837246101611673523797
935 1714134342446247389525223018359934255090821542316388767497180350443086042919577793421664450789275811798156277213891196109753942983673414769125968332436044796328768280233446852315367310168603903691185
936 2776492007617744588866835594095722161115394204427933174264004831822030336807969385296163149819130153353285983245527743525990288404155184628376958838949106367241382532209059945343090887712188540544264
937 4497254905828158177202460058129184394817433335968353793019275254179189958505739422022554150062101606134120150346841281858366574401127409416350157240129497179344387013014140834888938078808968913652970
938 7284472141968647708043875409992881016034293591581835541893177499820002123578857503165745993836011921862395391305459716999181340343192035878359585586472093853669451687283264840340395178891306886944037
939 11799080832083717026031316671563567849564410567959769760780440239732047489127937864340055387306589331354182689252814032694994735295527697147189442402739427355871757042929103772568179350998601702761331
940 19111631986862020816834753042765925764412853851136734303151502639103686848015285002504585318505857218949234485871877475146447373727837426711661197072742847839482809214904130770355786835558383924616495
941 30956145616042305066410611878980472951504097751101213490277815264120226979495053440995179886584178319393740728038808267131160227663691069397442508135151438148154085085156694797710024585523786864453277
942 50141289412810549189549468047606854952257934625837786220253075188060043705170658652649088323225023273165955172138406227019597018120972135333807742951094775570378013612076047980299082125717447361056350
943 81216379635855644785808725217098763477629848732543547563700520122300893204677862876944130508715921096472999411319051738182464781154432789494546157489115866254072736836571425445028435814843312034571656
944 131550125465575207811510941681077510240096582737585720063946982265317689307520992522042404248982651608375238052827015693975758751374618148816353844586280783942732507900001378504580117748798113776676613
945 213077906125342656963321060605059601101803047204938201760810519012695957429883477174735582473646999447497824444657462404963628019998033747062195852624336444850627640327265391695880482475480858001358905
946 345131889031738682976986144409392330536185045056537242237913904858047774052761562464976219855619785037258932947365430800518488210940847928617845491905627165565464301269313263025985128944355758349194761
947 559025053621813962508462740844590478216350123110297698545043844075855233715686754183659083178205345208792214822415240879866622157976060517170632989773913341842018490229317735293662069051752835111823545
948 905476058559106086255758563207376574525182614129670515742433572719048637316847123960780817015753824951472475650053972056348717735522283320018365921618500175605513493173416571716968184348101598793447428
949 1466635486551206112102686517835499365092542214051626043793272660785161002813974400000532695024826425589721475783134860986563453187140897552909477996575322917071489233710258960979747697383763657998969974
950 2375565035386151702467219972779802017741381750955789964000977301279612401460660853129551820853376200676072064624127781469223891582911109462878210443315692160498990678865985760063154312067767486218545525
951 3847788386583483382017146596135759773308590364593567241765316273830433297385915104154415619521865831830128438908867238932447178723942489321458534050195793545016425114866079602378457883771342597737342623
952 6232394776891600156040381566172946259648295437910001844202630954651108353287695137476536852831701188205413515225538565304642624920992009679957956628938133240783348948004210471143606500494823766901843395
953 10094812383043174177060783265086548892029875524450364958375350919788264198226009272847852988453689381299089864328553945616721192212963392202708548424865352788513652419432270063559614563241691501104968389
954 16350877734424830043660434931294722479349484006667807313421722945287157753507222621733859769841972086467264301440784197203966760316122705979579774934961559567278812878270605633442765547367754087418549402
955 26483989911526150570283743399194341558123662297372408655048218627229929701279149137208083202952365345992662997850177970482922284279282295480493650986716411896488155165098980785779474773216209544401037780
956 42896838014499182674065973633337361551888762114601892862564827405519380406325807212977783346007622827648997053258493681631726319527768502855192023429725544542444469421599816606738879466821966407108844789
957 69481098088631681654034037538193070811172342988790214794959076627906110808690309046848077366829977447057038637157042993721720210489610497029009599551379029058305815832325132668812088048882942682676660165
958 112540176634285414797906126980040097578636639490769697828964820461584584867640904410523911903920874943310484030431439530905355411632302199972644145624089219298800977877781514739361340470787678596241540157
959 182283785416677995331430600832404201306544435443753416072710844112806590030041354304732251279704116332387349593652756721786056110419395595783420192953389966674530677579589548148277535283598157516541013121
960 295248713275878859478633279935124997017492062286094207521903528025866162904017187713314476383661529886322108890164373305402300891964103894626273308998385549988806231950710529091553355473396141856861401280
961 478219760611233203038850869204380929373082938045612220663629182613463635294103611863465302872355448771353560675961581277058226860593388488061668920150603598996235369893122444183849477239932141355104075202
962 774580487030703860095567689699038355571932427999042118874775384565595668564500798420256667665043319820944047024350582885041286980679787479210126617768723595333414638699994806423335898915276430937745985285
963 1254599522704205208941289087899803445175419234027754627296662051580116056585029478972617434155414912308210087350681243714550142927605360061445955344737889723010921505812101450699137028840094562000332230091
964 2032091297940769012421810847154758390159112957677232724618937594473034348242335344925246453847500717008334991483625534454622818222739626731352426157944910293373980678587242290362357646642205130371340893783
965 3291401383913102310554924533606862584976697355338523618121357288781529780646594960119131703647974257911638415593269565576654978551131650077668885504939659520095818215693473974393331047054019819512417971885
966 5331114533327859355553514048869838314189736772299728587393552684310266127800965508798018325167576088394247600944451595293791202489112419284588159860579726292210359459649992531327409784154779214457766392086
967 8634848331983077787877041849137218987862525750555760716373925416875877283178825808892058012132710088375253547164240443540441604156271875122694397565471401794757654272006873005624298293239073425684936738400
968 13985917131527041297775937832775792729802280605056970059279751346025926784623091861418624488289547032313142872602767816766741635476653242643286757823698300548160050893689548303426986629882681296431463031333
969 22653052144468339361766964883342265234110916060731720042024965451525668816176483554014138634728677718301405674887603320909687491580221871762422707986768890786561218924392510575430120937640857770119912045009
970 36691210223169705090002269852316046908109324453109160123188278731015243722817441842864767408313906203771199527105041976211442207835440816638155218805713552239556820738810830911711222134531470770843647252465
971 59428789995770589158342587073285554602862478006280339453468094804628425409386357708014366462644685972842265436727911196258647032141525144629465232385327992374597104342628202786374293653699363293259343748873
972 96256768794247163385377576399426832915810167739149428886794786091194830124614098289446598575856375680539776178182889910142619653481394119728953509779133454867468540681592667030172580936765800520691047628860
973 155906854993457166387326235284164861384153248517629156938656144073461929396803187047163890163000947208078013063996003743211314431853209879048639106345398906843859325303799364447866890320527165022834232456654
974 252521688566450612753342602968869399570282384308737903733982605897846594376630315124880878568254991947240071905614033027836512245069322771929146038893561731566436161865124159441446552135889933208997177791957
975 409007904542093475964913701349764440090235203650525767179563688882137032491449263010018083685153493768636339082130378782340452582887542038819558932188927467867197463328234146484040539065076067106187149033975
976 662467018869476068523139958700641724066636126835381695329002909424001970441308368761142667036703709387816947763699893195952168893656592971742032180801485398745643897232401056483621268688221936855011963317739
977 1072991710154687221117182177529144227698789440186184193430948151860985855224002183235377770459049981441712077734306095375360451448208872559396692109659375895381753608758988576120523081849212909375382487628885
978 1737912941528212946074334308090531899713462215597960644097789229483853021529783894086981162016241692786728353162437293354155654379229931240967152496848820522208320026228785756315139802120605688184405462715602
979 2814875650930067500254657174959160138902206414060816323788957103098550924909503970877036676732972454470898549449650516909426969836468007059027373809565118674439908403423523829299519609648904344927982337390636
980 4559213804209497435826144344249921998053660036511843209484804222534981190459479100609156307527382929457284348829426243226336522262091607268486483715858820681578985718325455206189511589031766622434593198921365
981 7384485666137949258641095069748796107883812615702397261132038937339821407544892200686009197296204946370298463049322321278428254153982486554669344137925743097799486178857874152927740101622013304052975322173277
982 11960520893097048006524685825738662036303410224197044440073178661533669134200471666140120186637606220469355822866332558610183436517890635018803271875731249006089821242965370097130812770857378852500173705771045
983 19372224192982982899783520857767116045481106577011983398519830712238646370117373360870900278783679073923542861673484435136695112829112534996275546648105481072381248824714180105510822855624333419256153998482001
984 31376784142577617852983393057525379913444338110304373505363957988796337868885954885900746042085171546118560271285230543100380631606059124633529193180231904273674360816352526796107466689830252460471937859467128
985 50820265025806173334059840251591755691879149733524244267969350429424162431943447599706142792382604778851653295461958082838661248851467027671058045119181048509750841792630619350536390591948067331146706983700890
986 82312344915126950715011346019435997169937014199131850804189818761633700858337631697431110882645416735505425315995845279894129467132877474964290918246651790142323725509220035189027789391620341431752870124133861
987 133319162377921856158332225317645874159383395334167215467101241262860242040729427861895972194719416083701840523209703121289463807075991193336305948603915339174668322353651456030866213139903911854452417514552355
988 215933355476780698510572723094018854191501167290113419697089642439709522207023637335910023645233867799087239500206104813695353951975866681661257532035888467198484325814909181753579967797701778017892353326369663
989 349740918475423178415395139215219832510632551782606108984931538189587722306157991539147654927513713432013815596168264106053251527910502579059181131063207644777238681172399129809434179360118717695584676935323069
990 566464522756656392309687204869730773724062465987859355928560417531530781879543132992982278228177045760205764330127381503328799926512011978142716978707821288261301317943184494121688110846511048268404002043777230
991 917484090657252709855291877448997797416371753843930765980771847110369999610467554991396191898680653270549024732801114364030679669906801978685794075803157947728204343075298298514784252317833346342155556855585848
992 1486017511643534756678907958243267849344039702820395250223151392933385814281138622561569328525277057638188943103186977205588302258528744095734685336151833426964748315934073649778808288964238527543653408557933125
993 2406849149955586260178338244980852116145693675726396445585022259724492342107500542589422637565366963594501566682752041662496432806029763634810549659627974580357859657884677480019590429193169587197069692948574569
994 3898283107483545465015313488437245713078621080597467253503091800630099717395661464764639941630472632525888262672961450299191008604262655429841479525093645403962757627609647518666732531868399960985077678700133337
995 6313896250978354966995857427919810046198484677436609686164131228007550148726078672004167671877077460099351181089499873485671165827590784324338343961708440586625673938160526919280654662683659107737762676377389145
996 10226359797885548121971443896071893723840163381197498484438158344262829516351679101032560681728616567897398548383270136739952172388855952713162382793102743989533637872227272747410052709885140474522810236999829364
997 16563200481826774020729779998208253951575875602910275702449242055548517404530613401950586514507998367247870185827365204704697060590747615256169600838098663177409574769511099896747704589523970547616158100028206630
998 26826685152098840764423975548211535821516324151547363263505288198714664310565087096160758425359985749668548295186039348878812953310906959146983417020789543767138681907318771183677420031697363393294523405601330997
999 43449954939275004338638985874567728100729712466173395574419370536444636844231350720202814329893659270690818498343403755496747456607258843799473325331763822145993988901533569850001784570464757277421821760853820751
1000 70373834269109753278270943404858590395983834496876104523007386816244073673614882631632653374402690988657046371834846313722961572955073463520428483215017117714773872299136438342775527283693796378383040490252729875