0 1
1 1
2 2
3 3
4 5
5 8
6 13
7 21
8 34
9 55
10 88
11 142
12 229
13 369
14 595
15 959
16 1546
17 2492
18 4017
19 6475
20 10438
21 16826
22 27123
23 43722
24 70479
25 113611
26 183139
27 295217
28 475885
29 767119
30 1236583
31 1993351
32 3213249
33 5179704
34 8349597
35 13459412
36 21696349
37 34974155
38 56377758
39 90880011
40 146497071
41 236150850
42 380671255
43 613635752
44 989170659
45 1594526703
46 2570350610
47 4143362570
48 6679031771
49 10766488485
50 17355400943
51 27976618589
52 45097845348
53 72696979035
54 117186324979
55 188902413063
56 304507558091
57 490861135287
58 791260012217
59 1275498021589
60 2056081664634
61 3314369556119
62 5342708776348
63 8612357972021
64 13882978268738
65 22379130806731
66 36074787842357
67 58151959926864
68 93739995315095
69 151107318355657
70 243582492018335
71 392650938839462
72 632946803746083
73 1020299754169643
74 1644706288423336
75 2651239269758269
76 4273753748607986
77 6889220189246122
78 11105308730381370
79 17901573561198699
80 28857039794876829
81 46517069735591723
82 74984745218740804
83 120874166139002346
84 194847151873065897
85 314090378496479617
86 506308482909360864
87 816160880486352628
88 1315637808413940108
89 2120786335528340159
90 3418672412877784808
91 5510843252231731943
92 8883387959685652776
93 14319874115513974096
94 23083399668545301779
95 37210057571701798604
96 59981995909210805416
97 96689982978922731009
98 155862649562628957181
99 251248007086509700659
100 405007622044674813140
101 652865572214481122015
102 1052408478712348067187
103 1696465020063546947049
104 2734673487067035365233
105 4408248323674394487774
106 7106023214500764349370
107 11454791612767937904739
108 18464934173615284102344
109 29765167762275635037433
110 47980956963408873283818
111 77344507160556536899895
112 124678063267297736929666
113 200978970980005208004527
114 323974769238948257636147
115 522241956915342618099949
116 841845376426857146751959
117 1357040790053106221434943
118 2187527255520848848433928
119 3526257669424447372736177
120 5684268902155502631988631
121 9162947232181669102862346
122 14770519028033282871205129
123 23809831796395503302962843
124 38381054118457135653461491
125 61869622928917301546328912
126 99732806440186528310674591
127 160767630535966066253668509
128 259154755097058602862661131
129 417753168753653327965028406
130 673411182204077277044134834
131 1085527661394973383279037071
132 1749852593473172880083955407
133 2820733370303932429162891981
134 4546975428686681456464591026
135 7329649007858092087384116938
136 11815272684223044151191494864
137 19046023684474087473868272205
138 30701874420040259550507780529
139 49490912566296659762664692837
140 79778530559229900638990999663
141 128601668632885240346341683835
142 207303757780846045382292862925
143 334170220704822326682750691850
144 538676855650454863488662919156
145 868338160717723030513192386049
146 1399746719112641531307128401367
147 2256368505153748566433836632149
148 3637228622530572882341648747851
149 5863152238802498876486688959368
150 9451304205193882117739854488085
151 15235345687929792413642866456455
152 24559124665902058386639419081278
153 39588901801759913713945876529718
154 63816653369792363282478925554765
155 102871387231539376292594360390284
156 165826970737869552907254820462838
157 267310327624972903663928536607022
158 430899816459424525220148836723376
159 694603360350748678574024521003179
160 1119689101227509894558775151986321
161 1804920268129131279595643495492413
162 2909501548895932997885519082885541
163 4690068260911234156180859568304691
164 7560312281103276849170539144716745
165 12187098056584731542772750229160870
166 19645400020319931202318513478969542
167 31668059136511229217719929531913674
168 51048386311109605447725548994622678
169 82289152414895058890535382542140195
170 132648749441236578968922305221499928
171 213827584948353255258436068789150889
172 344686521941921411124031630079751597
173 555628958897492563505882482796090208
174 895664670107206630778629092814010601
175 1443796599209025696897919684949244630
176 2327376181577015673323400803429002434
177 3751691819706114872546373309075494260
178 6047665014992340871624367076988843558
179 9748735741420071914497924933054111297
180 15714800393282285812601095253816077605
181 25331997702168899530731119500623178208
182 40834760322950500511177105429581004144
183 65824956651170260733660778516197243033
184 106108738825955476025183286483043988173
185 171045527836814203625452027797088076784
186 275722555151299870608090542569517073124
187 444460187767616985057894116742478900278
188 716462454085501530467683693038436132278
189 1154925597931404558483626258156936415519
190 1861720916638616144010333223018545313750
191 3001063252609271874877726286607912662358
192 4837664209318219804189483499450693049569
193 7798234502978490317864280127043031647102
194 12570624733793705146539757445440261712642
195 20263638665586551521512246323202402525993
196 32664649583054912273469096512556191153684
197 52654873588710661013548900746813202856183
198 84878783272831371627158404108900474950713
199 136823191451378245067281572714299220291655
200 220556716261656502080897327293219586060896
201 355533770058356879831784799979067830105712
202 573114543027333778252502976995855268430789
203 923851141835321439641301223134487979551757
204 1489232724338179732551453926184353679319473
205 2400618462010893110989107183122682287992339
206 3869757161499811636413631770239920037870770
207 6237984388587580637910702298938991525532919
208 10055527416397615814970644761582567279606660
209 16209343487122528868827614388554072787704107
210 26129192970531319553344520226952320956200584
211 42119825879046869787407631388241625134090634
212 67896461022812512064580545965491310407921325
213 109447969530082417292178660930577515392565914
214 176428312371584083402460255946880327389598555
215 284399514581490929023291110917469648473723887
216 458447302515913380521889189020294409504771145
217 739009451170827622018258704821947748740954452
218 1191270983431843198361590880850899511003989707
219 1920309075504135872148932673583232178482772971
220 3095506393381845366772149678968761935810168754
221 4989904986494056898002502335552306561946555198
222 8043644111823621072263415988782529508305003211
223 12966220954666642422761147294792500179993083129
224 20901333215141491923686683573593640671316409110
225 33692602624756725834716718418399248718228334266
226 54311916849753888461283973058919475307429570786
227 87549909537921277603005723883414245925390674487
228 141129002706759236246449995250503116131321026711
229 227497612620347205599325045165156077626969882679
230 366722379917156439677364481617541331333484730343
231 591150396626513724250835957120728334576990830795
232 952924638825228388222709172428455898337980726681
233 1536098719483569526948786484589944039296925029545
234 2476165669205480044320072389433588826471894350327
235 3991538007018959487856903302899926117230584128735
236 6434293092589827135639378402848189109066365317386
237 10371973792695622071727992700283100229089787105900
238 16719449799428443859582205080939705697332260967361
239 26951475889041640003313878459941064094720468865069
240 43445332311259686659465169054513731576850566128798
241 70033155416295160144127536602499223414621014045751
242 112892285468646774855047360966202040424467084178211
243 181980492562084879196476947041232048134368164025212
244 293349537000351402395426944790428955630701334579777
245 472874590274900891630995775013351021687135839505799
246 762265999851867946935103413790365377035242703118517
247 1228760154341092175982228099406333224610519339647151
248 1980740997486121506193388686518607085057496147115693
249 3192921649730867664244030900165282345802384805003675
250 5146936764705157927637536622710315404980362646957931
251 8296776734908772071740753864733039591462846906780924
252 13374266546456542911182708295531666687595593035689442
253 21559095944219525263871112749825973454338692792490905
254 34752905239144363547513441461533413226728051577778781
255 56021107085651072798950035383387267707513976694789099
256 90305095861943919801923800375920744512837486904029140
257 145570317383528801316522603434915030017428080098676887
258 234656938247838467559188118538107532822243313558708851
259 378263094135977493387448919172263613718479528192029214
260 609753836616596924525192889774179438220799975250895827
261 982913075667396513505145085981875294693619041341147792
262 1584439582502242053046792804083233381631803786203312108
263 2554090338960327813359807531180015742462546981658749919
264 4117151282769882045770269602097247377555218309319972688
265 6636779610588778311594998210643701825764590007076424413
266 10698378702735860801110857453826561872033698881070146742
267 17245609103026761384188283096418735935488374784742683367
268 27799635963376727637541876232083111019212667839158150398
269 44812552289651040329659233012764498370999991175807481438
270 72237091354659009510235104473611537484814102353273444860
271 116444993662778630819776641319566424174838954015931807720
272 187707399271551995201490145878868907716242052558252836299
273 302581215671037694721412124753237191443312078633867041892
274 487755903242322049930178793834092085163630716669003217611
275 786254429641731294153355727907865590523640752277452585009
276 1267429105464087365328193933890228361192792988374705628566
277 2043074705613380676408956376912318917606709955874491954621
278 3293402553816827174900719292024290729652323975291109579531
279 5308910316243583572364204719020263884823522314774536736081
280 8557875414669128465392230782803026188010244855551531021150
281 13795153289539584447266318093516488147029928207485943430949
282 22237558396291819926967293834914256964808745112832495060660
283 35846575463823145310331976444997074344570200195700503257437
284 57784085356144195182570581631956108131931556644422247936785
285 93146987605996646893470614473798554077421428166479165651105
286 150151399759919076760643180965698525933323822539195711176935
287 242041567089944074271858194790492626683662181502077837458428
288 390166993401510411222928850398057090248526473054357144684398
289 628942724880824282598831796846441771964971842197534937361366
290 1013845245421482392531269135753720126755140394371631660604145
291 1634301727329010674255198819225665674457905830676455191270643
292 2634467289768870375324892891927274570436247724790805887835278
293 4246717594923597488717026052801459658696613283479046519279433
294 6845638357732615488786315656931692377965738196738262654238586
295 11035055540514039475920203071704350556929500252246530511124351
296 17788326583842880083128446129302300517093846183090019702122787
297 28674487544872972131670261620689957001417105682000951541439815
298 46222798535074260880336422080559898954195749214575809810055139
299 74510384922156352803679710099193906810331545235881304251592016
300 120109505205210641702707791894398142728020680529139839545727408
301 193614531124918808114731134971212825635859291776542223543410147
302 312103414285782061834645303109437413920198864975262888861906422
303 503105529543106283134914610847074445571819449299002521077307779
304 810997772760924599856098491191507441684488823802317953172810893
305 1307314964358440441003809925019678996358075386132552990258273754
306 2107370048893254776265566285738815829903436101948519186383200446
307 3397045581247336284613626152209509219817023882651317755611158736
308 5475981158189359680081984461997067451283358081568351151886426830
309 8827190842059412584023601165728072721291467524665788554787433365
310 14229285293578635883283214257911301928801000674919575676938187926
311 22937371989435286011995763998767355731266940453044703312433803160
312 36974663373933350475147040745463618388875762943518155940055812072
313 59602544364950449012122621268355112500206743239040398954955717600
314 96078313380408656949248208825736660861318216223731499830700625201
315 154876648310543771803501934779919168810738703525938348316475376826
316 249658589414820098576340675811108521283837972471523646913965612474
317 402445507108474974536232794363837859871117727500943230465088104318
318 648735485413998968208757051998688129533575777992847045413550490408
319 1045750847261661866445579871349007425903219061851775805079462320097
320 1685733028540271558451135693551781320959277197251271625967961049409
321 2717373694654557551468743402067749463852520786174668516289776999711
322 4380361345114474395328015269131978468351723221157341561994620424974
323 7061069867393516783796631813930140175435304204546014382641875510245
324 11382327562501515872650545914981845601314584972423142600745851122090
325 18348123325949439333655798415400421720439357216682259034026206973109
326 29576870612416543764679251863396895461331422432857609487688793107926
327 47677425079568051895602319419213398490710400625564863639566387353543
328 76855218795985416790649154906422714343792085252901149728755595583535
329 123889338535400281794342127248650943268470384544115180793707608721299
330 199707559788259425994748903513520564420836768377757905941908793745833
331 321925275476266812104067867231452765651357851197550194024406087787518
332 518938206947952035261939891169393132924802173551402030030288222157786
333 836519786251479888133679869988983507864577241330580878188342211434770
334 1348456026982044881918297230512526773656416553130717107179879202895440
335 2173688759774968847502117933900039999975989741449161740716837082867346
336 3503950243707098701528386458464151723772389457119444381009773343776950
337 5648309701728448936468557871360378746978108155159723517121070246263862
338 9104981597251978764970974426781504651868036949459124357889776787565203
339 14677079385524595471540792490312445854068385120700297557856705812461309
340 23659208641784300227307667168486852655859377387034565159533329401864214
341 38138252090368029168538733918816496687544875041081427704159336735259304
342 61478230084992636786579210099647476774900287022942348739604286708711565
343 99101887664585452879088332015706442720231942673890745759599687320323617
344 159750599929543996819011184776010785854400615317253779422054383048297528
345 257515318620605960738731078727806172082521145491025944319125575497188569
346 415110424333424903738132174275865332986805787904290996467350064404604587
347 669151122012077384387896813066211166322324814981606379010071406738396640
348 1078660514991957408062586399373759146381034955393557695500541467699212974
349 1738782867320238645915410977821018245596269493409623500469877238871412167
350 2802889155267663732515660684453072043973313108365605755168775153956326130
351 4518210849883058944734073720845586238736106111854848125492349761904940302
352 7283280983707514340690462862367497658590378310584546097081053958554419081
353 11740528198016355861713986985116193951293797354806584904517963369874295070
354 18925536811879318842372017872807328300804675337096819570916567232089128188
355 30507651578939654196226362111211422522736183489086269276875004713786558306
356 49177828566415092131679258994518896276408453653596051630746276264519379435
357 79273844341963274904256455371391913804904833473191740472930335147064729670
358 127788122817719834531611260140812916267919057959298525404643420008289500718
359 205992335414374948174340201347450022993549946754062248756113949323221214861
360 332056229591819076381498387203183626363876726560388726101089135645253602423
361 535269137023631204257019925807609081364286836696005750232180612445441289149
362 862844974787010430030343510832878282113546498054175535991357469286096798621
363 1390891794462508337370383523376216755765275643507229549444512468123568733002
364 2242094513421346962899045479198655207236607844534892811962034424136130822516
365 3614219184502932001934916627448776734430441101907842677034189850915787292282
366 5826061406169743191544654865525720373691445168126236256936394566019487863551
367 9391514397909651572771541399714316616839717620049973462774529086501996984469
368 15138965509828090021916264264093742970539652183870507245937026508777714726737
369 24403761416665329921417721917832001478190724690639610200428371981103555226015
370 39338458819719320701484099054863373738634419205909027245668952774244305851047
371 63412943434775394366819141248235216158454407006606693944621258092225641002774
372 102220613509299523714654395179468895241339156441021934380399942532829103657623
373 164777934286636040948360172830135503725392574640817404525808868769376617216544
374 265619298257301228130145866041238622041608669735358621630238134347355686850272
375 428173905153896845413941505767301565788336078917775413028457325733940085507536
376 690209236518449677315441762422213122663489911329542691213721099939412415316773
377 1112605846458939803158546643417249148569416713729175973456438086437766291132122
378 1793502178873731133643616796440894248636058418042974393681158554434420479585709
379 2891095778313915258453517259340025712344124124701560730399942797977585212476285
380 4660398463877755161417566220990150330212087775722496604081369426146539100937684
381 7512485060173560355425682060999772827875948218108090250737119338013002227637210
382 12110001369361735313830077985865317636585331256595473947683757774400956530768318
383 19521121438683435022674219015283190176894341307069353487839689501736807782191758
384 31467724123297168632088805530286738086679403050370490748273609084323237729767427
385 50725449591113342850297443212632762201510800853162886227610650129095482043668193
386 81768583776149363033200952846538525787568322661939192906300776247826663044969119
387 131809601425957662925753790921521340406298042880290678573483445616218318883012726
388 212474892259751744502626568734041185067893797035516439777316784409549973863712909
389 342506003753854431973085389039639748910417132504834733593856725314228473825381472
390 552113999728602152447938008349131677896734900182671651160773298852066329067742406
391 889998614200596939324051232587111679691620208594099855234292847626259385877962953
392 1434663011023715111619576729171368190281981865295898529051463758130071297515874725
393 2312652988845802176276379424804196452624583680801037121048654035592606877839283130
394 3727958277115581854577697426431143222456471474303160633299527942412755894156158746
395 6009406937808954123026453627037990103056438695558104221608411017378004097733965441
396 9687064355271683783203038906152881537812021250249696152749911792627256566574922495
397 15615387141245793586154036185481983062663672703780672582012450014518137827469543403
398 25171745188033874987887649475747361941195368479656791487891345798983671083225722108
399 40576435926951771804994354063111226595354922093812920014883422533803798755752896765
400 65408542007516796384936692099243498043721449470322556291391311818344953483774589376
401 105437485324021825682580080318807252708295168488046211184634298229836721327474904660
402 169963478320243509108345133697228514239631370993255540598134919588903669842801361717
403 273978309269620129553972885823818682174993576009094814516954856630774043678314946200
404 441648492323771771919359898823787421382450457393343093010841712035395028924476023896
405 711930047644428749526582710445372309907012178387680840427236811684383675382896287785
406 1147619433890044419517317267789437992974107086005077397918628139869564203634953547932
407 1849943501331036329580772395676366309921512030384535669985460912556807745288114257755
408 2982078254388318557893405052896209822492235769160205972568947618420015534406417006074
409 4807060706933648909255337130694946888881056550154709395121537558457537618766247910467
410 7748902164502484545751693140967660575270766238324249602886985210858191870772116049273
411 12491101822039063401129444545406911438038882542084725706838771893619696566966641951845
412 20135449050228821234157729244776586997113738858886042325419013496707329721379731228777
413 32458010048322286331415780984678487005685922993449719428925464831926088965995533139082
414 52321774084547579302762495464328515095656842765935674201931771536186927328293589705680
415 84341832394495057014205666624385448473610747157006807604946954413059406662584541503177
416 135957635537476363669370204719748312997675933294330747501970939521412164816167653684821
417 219161454478284813103521681658902767471272180599340700277359669833599147408846977218028
418 353284631195262902634515798593544308639429985210516319204680289876460860894243167444707
419 569488968467945103158362915517428495531742621290086845756903883064159278429612011010023
420 918006775753093839805020426022901353418394076031439121331266135348181962987489479411531
421 1479811703105933528471509234125617884400978871329595950776452784077179082468901096380176
422 2385431931973301031588123624044710311397529974740473279385186891139511907605782960612203
423 3845276726852951337129346521731056620230861805618704236439552982278384597675655165805142
424 6198522333791933610648865379556215003529848676452127883948227115378416907674524267940442
425 9991915238298712177095422015647564662292785657907275032211758608075668187653590425381489
426 16106801710637717003377679685948359867920615243831007842859946555468859857840240629342790
427 25963897326852639424383785686561407211215739468295948982399292448123988304747568619009428
428 41853372041832569888796319778635971083494600660210771253556529653237799466509733734592332
429 67466941854695549023125264231338852566649869687815974090476277888131227640236537319809765
430 108755591751970287974751079382545466605365506257205822541906221695897306004653024742435273
431 175312210872027848572563197295276129783146139694982287527362950683015513840850272976874885
432 282600377467777929355531173479799787430532510053479075911215251623121489900885004238109486
433 455547123316058760119436533487470478477848766814172255152915102107935798226528523145559405
434 734334410382018056895906965211758761216248958165939676459567313506818383127344786076340652
435 1183734895186631056175377423205312731652035801127823360816710209988956897763895373962323710
436 1908161026191803329678555574110679348003893992726384157317365804055684837941074443677262014
437 3075923939289880458606644633645078237107006840043818844183888480204593415587875839445957785
438 4958338395150488935399781567663069973895326847353823238090557701162509313920280790017970257
439 7992759289912526484407684722763370765646899557178122057166369195927095490172667660763127705
440 12884195465352877701721511530822531244020355498934950243968577205046945297554805159773255021
441 20769109486248071886579758320521964732450758786105905987698059728179156501526859084879317606
442 33479460165885141946920489757247241655645947281244582978297327903298877615185432265156898414
443 53968334739689182921953374741577012039402003440231298998369835480053113832326613099867531500
444 86996060872660084741333488707092294721262234273363421376118811321468294554285585583186198748
445 140236207840478695367230922558951464507490050679281069268824851693640387287074831832236965943
446 226058442097328994835781762657144838641964639918084046164085864524559815386546687757822243329
447 364402460893704440800581418005656537643999719558449119949543537947984566155797539124575575197
448 587410725622074750030641954669248985660072926621905727032856210575437557066365020536057110283
449 946896351165156544805422332585787230775532753463220543769417267807699621147577767839315515560
450 1526381219717028906069742557291876755165480651433545143796395458879252742230308264005617341079
451 2460501220685849905472992816279905391974209545667837903635281036154700302366531840420816666738
452 3966287175702346547297536395345357436728064605319073414697347744335701112279209477321050364424
453 6393589171134755341735155595204207781395322906332785925321957004738527457314941563726878817268
454 10306359746130326946238278991599720165057771224659740501621483265656059152655050887729899881358
455 16613681044164292775528157038986553493985006083753476656672985254180999336515244232724409264183
456 26780978409069950811671987756636221115122074902768496533506501466633966968338034018279673100960
457 43170493200181017841766794300176069535970571317642805139498768034560622125984555543711743755889
458 69590119325726222898243921864800186504074537933707479992136499155143711352642771229213181989895
459 112178118635635788636005875250396125346913576217445513707815393459844618423635546544210185805421
460 180829267467267057378210696512573684081482706426341354283188353366684514591114374529953807564520
461 291493781233382152653549001279275691267197605851582250631137883058182132333530967001582492218763
462 469883142744663892390531903953795894667117728324038076643425284139410198554596440318220866759938
463 757443836027597139607818742454147283544894220814955379252876491229008503733178997596497296828171
464 1220986906201833051599409903811688815483682242519652788809377639847098344247399596504309314071175
465 1968210650356400653773435644822053753315986780157187477330903102826664376101378291431809080452431
466 3172722937895294081507411839868706067849604718998731510108395724472784812533094904805568621304004
467 5114376776095678010214608847429570305123605933922029658956473044519069565845003884926390367264729
468 8244290573074315819635448753190112407584258189889822185606238771303344633993794052521025479679798
469 13289659723734539059055818519669462656896921118912049135994395190397130203541146946446917404894995
470 21422711148667314044211300498211801566903771140309237447309582107488934034296469395667202259000168
471 34533055209804106739249575891852384657880408229587149846380654808287726723927720921656747357481821
472 55666712483194023948448555182622964014198544347998690571329999985003935074260708251535682557286571
473 89733817638203915700743861333300477079801255962622467289088916185120835426788781142597515110158984
474 144649426357940770489983538516065548173183235796425543148252963814417082355356686237947109220134318
475 233172477181815882676561782946998118783213399199705778339263853387940261909777268086709312546669042
476 375870167508063192136637319527006649704030712519652242766217799117731657796848259016355162459570531
477 605896478564139797456757929271397251935436492565593178923856082563979514516881901509569893719427275
478 976695078437023967855267211885082495299732551614354331014576038634880612492269461378209599320622012
479 1574416274053524904263183931484239854883395728994957490461394199052982066371455219826258966002419021
480 2537932931914955873893875291624300661023808767658892406214266894351677089463422005861322388543720663
481 4091105810482411210476865465736357593906221009543174795965274833786768559314490651712371524593552858
482 6594794741062840374466503502676247092482735003994377749055521310260930647737948418717825432838987118
483 10630699789116851775981874682971156593967035165804517227578087882670866098349578010209256189679862813
484 17136511816304945403906843202313961102290785478350468124056686229102383598806430450940670195856002184
485 27623772945878185212912899963671420054554408500917902040584599174570430270673019974205814588099354939
486 44529064021033008195173089384974440055314346502545143465023320568369499294037958852368076730715920910
487 71780112965528869493305793202321460976716531910097158105023327513763890312103874193151030737642517616
488 115708352075632916912760252694937825186435176573547599481798289842616240651446411843157253031497387045
489 186519945245672401299259619895046443560203749247215393275284079239891128411695712717991594696856912915
490 300667059467827386305981264510245050580914849604718454681882678226790572586170972016665734939131201309
491 484670315177070901299027202871039376402095773571385630651662876831947914504923649302771217077396980387
492 781280512835750403104435839170232480551551696939768599990704300642829233532820094906580448972232915241
493 1259411234034186863837958032824037057953586656354892888210754364425893050498708656850854781384543585673
494 2030150029794695161912953532294631824495330302820305397826457500149880831080460269725212385593759485848
495 3272568190672120692313980539837968618988329585840084901224205353283874317406845484612070608579883579395
496 5275325668262087791435667825949939964530636327636195623709696219094488032792074225935855587638783146517
497 8503737518914557799469255472549258542596803790067101268869462844039168890157488856328980980069123563235
498 13707883899122045682187336135189235121996319287632294436562384093859410181592154629274047391407125243617
499 22096881585756459949850637781045768682009635860362277470261586186172451833650051647078187807517034411553
500 35619806777486311162644752904419696578611475474963401051623885891647687683307481716178726717016525840906
501 57418537993311372612495623102489472327779219311001508284509093280228082730864305426672134902153020184987
502 92557731317429760758341921432249181476420057938629859190824157549459731753225138019960946905136444311961
503 149201528391884017408298613704785656122647786366847860217774159342093869348095658439084998242982317891662
504 240510390192354833407832017443910438255124065699597182610762563692046549503773156284227313211497235633016
505 387698761627600916987654608641682162816737109136959850815523272045282437584960677895551095627284213530956
506 624963976181488357765963911791937292931825868811741143200402597018384379887022220223567765636736425503303
507 1007431568480846837646463245500908165824954503744473977648280611572911522899232254747401950892531399050419
508 1623962986431475237521675488983606163599314689596219022035830520716530980637454394567631524725499482456622
509 2617801410845480173017757352176017819284856361270397823482719008947309220593194086524284268790582970658723
510 4219852474398591145058975424390393521427555894679285738903488027866051923728933154005011114190473052518056
511 6802332228836516405414087791244967637066642672499044331571959529719305513424912986749701435886420037403345
512 10965246778695164100877366047107531673596389984714663612336247285927545393083928484450930329888773171450346
513 17675796017133107861495650847750203126868164090157861591974941749584985119891610118188218902434363911147016
514 28493090136953346889723526798846073543685850067111557880891250629369943695224990584374882866016776291276307
515 45930388920850737851639821651659380163859924834499307482268443266251740246879735683106635671066838306784029
516 74039025471814951217005216556157426852869073098498721402570053862295346111721477203542178084658375408190049
517 119349681585812443147986229570957581013720780538390514758005739789019457273286941309796962900459966529454615
518 192389708047377407485235734549923338995922364816104758281740365727616656784257986338995077226029578880691345
519 310129019790825217297850670014205810356183243496969349193911667119261716359850965817015157808591493838537656
520 499922838350235508875549104628722361994277367107991040758784375339728852201017473396572855445156099149167567
521 805867327323069689941003444203859222532678824293731743444606801938218572268036720313362596086651755920960601
522 1299044771369008625860734158209864446374787357311687406329958418019885930999699198379489532316109554951195878
523 2094038634903781724345656039357218433417664660187760332514162237738238823661269221561413610936213366998412808
524 3375555562914532167417544036815344337922362557417050844575565652414682356358827357840979190716194918829782725
525 5441339604914596261773055905368653594303035456860469731199434388636254424893108453837474384883775811432558520
526 8771349232494266824863318252426686578916214791246133412253321237818011378835439325059286280381329131145427503
527 14139269544743901381340027749876041972369389392402711936177018329931498086702140573270070338035711814355315437
528 22792268094662605749935115484308962639142550891931239311551169255884188154865043389193903719275669742028241644
529 36740758301201494357125278793741756382169477821375372413292281658485443982480619937956755862403250029074474040
530 59225493265561242005670080907971919998313673711014725442366406904757519941928903840093081803459793250834239462
531 95470513259230491890152206927524022968306655951593335461407993428424007068501338023553490227584983017826290557
532 153896884591772960778837102781914800882239819672404364538203226290501369931631560138663655354173822812858501708
533 248079226543422740634584657114285464639661489788103671410541664283125356748739665660969094566909244219607340058
534 399899600343650177871864950017594785630353734260402672510499283339231930255012097640171260262682981668587254919
535 644631525917062103969022207265868815109129853251833634522355675471459271402519924068864294055644663443760449265
536 1039135332591132547183441383067852258498489735278407224465177203225287872635055409741817247228662510900032059406
537 1675068928568365346032896618489213685229553234594698616782555294755451900375766301691248945331155238340869751754
538 2700183342297329554291266204325183667667816633772420735348434649962673596234792107368931575120923408630018997019
539 4352650782109237307348377571770531638487569779938146691653874681389571550714779929695493834927711108756169590170
540 7016400899235668225383908810672052348796215290891483940871494093703371815162508176613526231964450393877382589371
541 11310321926386876535199259454308801720697647892699412669477253063323004802791267388223423332526979769644800363024
542 18232051434296333041810001243106911188609937037629506971252910337640632767964072908538378990940716133960158690149
543 29389764647399017328264828247228951467636230096492409304781029730108936221075101969124386719128371642403178003672
544 47375813365943473152981801643100182671498053219533917968061644010700838428715794340161258105160578617507607940610
545 76369025713968851117912192340177550788664814952562597309730859729621440735137116050877749624800214840686632835075
546 123105603347664841901582417550227475987294732171078510725837825820436223221472867078937361742994813928962795971198
547 198444191658982389777430735479181681905839123742298243053308485930773671327636736752192726716519518194752319503784
548 319888746996941034671905328208151826483964529014882740268263054304472508825509867133502974131622071225985128537369
549 515655356802382552488020582734052190436545636211837535246700220848612060502807590257691455958545033550322148202737
550 831227886242385248488833268335857148239381766569601212309440215709343871109389741321949835433323577791059913147754
551 1339925571900490161749002969187371068593717324668677481578317058176022498360120844121113361894269342680493430577637
552 2159937807607814745421410145090793357993285369491540670857375857641429108516709020711138344568616654731470567624613
553 3481783936787292766377347545485244276840064111956425155800389139150665675458546030251350743076284605539205620561602
554 5612577982463460371687585890176044363350461365266061415660956263119034578314503329530866208530681397787128738935754
555 9047382658184183304275286071568340040869496892366416383456395572270187749258987345700463588701294160128050904665953
556 14584230850665922307214271345837257110904161578680933206359575653579486942780733602492553693594141322603724455571119
557 23509538342905092072830038874266593020656484162257613944072393599648522461447221327491702305203716179377709673568363
558 37896986049921738187273987309445925781063975944094742920889544024743973118623917929929690386409230244684411796573311
559 61089313227683430097393436336457648293189753593882817572768545889474657190895968403915893962370920908706551641442721
560 98474960138359724070850495705775868752498312300422842021616912752813758947236006459657137487478449646825888653405647
561 158740003150945046558982949655780198167530894205848819648053841804961005700274661609709609543913646246402269012473468
562 255886253367939341132900868484801130710275302903349722211122818915842679410103348789977558522256802816287747011402256
563 412484398153997585087255473564283455669559850321910794184954588639829041933279585213556930684988433799831303833891759
564 664918011347081280593890166303999335374477977229485995651273827150194115873585139694714761343283171873063392673982874
565 1071836810779681975143247701342199695280008394770986798608572409356903635733064283592822579182646596118305851223770282
566 1727783169258560793801611182190537817906932671787057922469147617116637299242183193014575653040866308066552648181117791
567 2785157824353521860176304130730039260207154079288153523517104028446162600263059242625606993507010482165608840635985663
568 4489628238412826838097855596956968409443926936709797636271721677191635413329399251312745509855061701310080801476101262
569 7237206287881570360249596330224816614378547746566325956160129553347971878863009746861928311704904978746360800144212567
570 11666256552205959212463875418785455080851040346919795493331123861811537506363796909644946374458897460654300124763481493
571 18805812150164267956251882235690949145355246952874155447415968119244023036717427963301080970582259714062965207536663313
572 30314657409140647551653707281697378964248510309191024060557586074892531622618357530615706924006378821547803473942148197
573 48866725164301862969377316993479824852101728305949117533436653447301686623102780570312940573447563748057339646657393219
574 78772350815463368581570034977358005611686035940814005320554088513959866809257656310023910294632916200548367474936960798
575 126979723567139547160891359743059914224177315702314046849567124140544478838560652181957585219582821786287232574204475494
576 204689209224691436229253673704531381353330896948570480243303338864537902464449710438661634622518154850642110793634301375
577 329955611778257143505111977018203456012581066966367360367961931385993122338480367661586435427776612750882040378426561488
578 531882975933794313690069406307968406774374969650015100897462696190456026688842862041949900193480572208280623018765879392
579 857386539248523408695108091126677085432784642949104288832781602051547339748723279199300014303059290462581911437684213976
580 1382092886868524590010811477612817005535752499188909391873184896057383464344531743582917713631936026911518315133162713137
581 2227910820254765301109917282834027958437560442931705851214710659543034752935400604565778575276117962638783622163454476367
582 3591355306266355202781538928583933040089915472158344014520669093387337223163677787527725528358506508189408433947438522800
583 5789205213506982908878330776660172122820729433736974903649359067602314312512693039486492244031759166794197681671772269261
584 9332102826367015390629953377548444536263207380263695936910031658550584200489731528234809569019639137604605551618215979460
585 15043195041471160615316770111459036569711861226604305911243260255459655720786966696109657168405263046360573340362441166446
586 24249381009428947938299039850280307730233423745860245373230542663659661885621506170215829013097016945315085148661959805329
587 39089600162688990957271589344464200758156881221200497970955408111873868962908553150845857331294086200711063681220178885781
588 63011787405408836018109813462141071462969260894359298723531791418207612724305666169458398078820140728668510317657007113093
589 101573956640627560710191406692496798591705938539577059766022379859415927469803976408766541831238944251667874127817928346386
590 163735534135101666451980478083333021455913821904397464198578449077756612756453953696683972096620629525633146753360538625734
591 263938966494722985269757075584122469174614984643991922402218899879681052813071252780084035366886515105124819170452696709729
592 425465238210426821108966826216484374595974643575419951978149864760107711810706060432823199648780574149480075804998959525800
593 685842910311897588770955488306780699606206459228606605327934116231729485064200020777986521346911448050449480915943338442635
594 1105567401002223749692073900074300562706007810895921205383694618426673949897580027470102636955030889570514359603271520511775
595 1782156321486157160756590949046282397865323138331660479704034833470546093553505774591465993377568833741397464860524190057225
596 2872806444305318977900995762647851097377360732861985135651408940892110965765954027419587610888522345504201344866751966743131
597 4630916360670258308315631892461128331054238851199049423295731626506242846077338215556317404103202356091248319386418419081021
598 7464960398579597398136816881497118664698863746912535505596839318643805861004608082976662445926001577812096239084175338516388
599 12033392402771917136699528956610214397919553540793208367097503973402506648575050875275059165529259075852387748023996008136804
600 19397629054621821704402475173486141112625472726695705707219296634386763509547510670724496037437460164867519350672467815140551
601 31268656447539643416542438461204729839962117221384499211680604087769005032779294269628237709431071669866450153653829054914012
602 50404555798086139966287927286557719599447529126409182431120329306473417443272552833616594519316371890110122575274658449154497
603 81251308301808608779329167335039791208978054873209066959875218177890374043800718335246929742767418627031248067182996862335603
604 130975761937102951817033987547739694620315550832297748137590002730697225248986397201826244824777540201720336358659382750504125
605 211130756827737301024377519422039984131034489026403761223089120191348782684297809783259695095514301443060636441897798761225138
606 340339279721537157613202585107206128216678686936735445430411408599580570917415832985136454946358350188847285815293701065497907
607 548621276510090357490021063585831266414524260250271817709908831997893656849189810327431298631147018109558071402665605597699249
608 884368402277353236682987827574188127063881444172956712770374810219722532871366989257010678742467889066097462323741883291423899
609 1425587202745341935344624994095870307411540389733634371536481869870719925918059086924723235612188850455894394297769911300067365
610 2298022936366652947721347163378069412027495224926807914105234222774699501140883173593986080763145280934936433509923502114867101
611 3704374875067227156786129247969345203996993050979850994797132992531052928674738017124356137831432318796816765402063580368157258
612 5971390884690415786245590959234343037537666219506945432178466182633665775881896148555450120112698688006510595687384891849010413
613 9625783107903373977668933478329853180165643332834971859227404561074597335545612741614187565910794659846162563175919304409746080
614 15516602786454772952063778377303014242682441530636028725699401070284039303621795045801428035718032179541062945079919471957406865
615 25012506445832218237487663503545867229926028429317805890663591729345178230526910695967602836276079956571196119881123974468263410
616 40319745714502556983755273283289415039012106823849396919070171393760334188480276305985720661872531326125132115504409128110676493
617 64994761640652422164777293242671490986654645481943334753246943411298967544842295001409151894612978566029830800424765295742465792
618 104770478232599163069462781283493924026819549548556510404977151403439159771368620151122998332689400353277712739420726241627216293
619 168888273947016333656385470595655375972477178901016482604397521776865301047142045875934858290321337086961207216950387231667313969
620 272245097645526197014809892543345418714333114668819141808039813767749483850241149842720881220990060048370080985184931854471087060
621 438854583920220645449753858885127319790224840908589407789176684421954451894626516788456106609092153666990365831031025417070311136
622 707426313617423079626039507632616464879047784582828412079143266229844969470126653656215523790732660308288872654038495881807254884
623 1140359489304807578254910562287383276693103975209562699003889679083255876957882295720181798971745451634229892687295665574835977198
624 1838240591020466300715131882501931070367006984481262027789512010425450472900269050479151344846872778450984212991941626876534835630
625 2963213356987345034710223714764098333010350574594341892761965502340435768963170048244979728548252944788489072122532087781312295498
626 4776650805079763551393664102360043002581027893782390552358106742442409946978580617463946780768971224092889215944049225001693861500
627 7699881906872288382176598187385015711834649851324106916257488893100891926627435281403484960258887270271919653386037671461731954616
628 12412081979433955327484554781744854205427870302381790355129688655533623048023127555022294463357041625337656288706170579349909276316
629 20008070373999879798169544791776886032276697620286824123536026970268948641148263085551253717220220537088644565675682628875716382755
630 32252677734020908091708752462261888743017054357548351847262652963438261365092518110881950297688961502731208486136089002612781788304
631 51990781798047583578084928865749302831476004315827603045613900771062120855393296725520682766590411223239823893197690993303095173892
632 83808278316096594787182451712921920528328344003461945622605450282038286734865929332589138421709630125711113587664926431888540794372
633 135097555208759591432462223875268967402901469184988575377004638058439106165195970279178095495937388050983697954006352785033870302202
634 217775019247453142998555583213321573325741853988552087383899719596281787396631757214944298096590878058552116201333376085927683515828
635 351049720588530196974562493936113825672326076574155883567146281831463713669822439741597595662951758616381554975904492448755077499730
636 565886329621924042722439544929577287065853909653406842426477406695728541592375885389557098323620538229291766174285760936557601989688
637 912199381660569296349535664393070195359355686950832960970128165136431799104534059897996188754861662520189890568926747801632259830300
638 1470450280108139147295884318643262671222362754195640403593833989919069127595865398349994939395894130348236889670450387383841646405172
639 2370341473301580852229427036431940996261276393377510647356683616978332869985878630443843359393794459601610055327087490228059921807333
640 3820951157655133046761087157394686632946049963517984489458384642589497359264674638237978642955356670072453392800107959188638695700517
641 6159309919532666195210598809752655212408127050199954357892990385767037057036308235041852573299780938987912268799673441052271238716713
642 9928705476605723555276212267896681813568865724072025253576032231037934390931209462058124028131116940437385756498252562811634175411162
643 16004908622727677742632433782639817361405567309402818639137631879517594462657715023546319188701550902597554151237117342072174638999565
644 25799647358402044749697272919036099522177019523489753750952369841241285352927158657722088057157786595102098905121701455229769671689271
645 41588603815749951886787606431615072025313162225503405081899860076985855208080247211805987745692323127134255199336920657638223103491308
646 67040139863777525736760995388934915833750069693328304077809652231127693806811661741353463002623080062065614454485669728017362856706719
647 108067594018455438524173628650093031489376202308455032082306530424808580929457197333003052155223493285296061318229568130302708777867457
648 174203169931746749156361179265314261938969763157241102598948826072712934150265369561396077316774299755242730649219073231872787590158692
649 280812621858561176124654916543368422627444044759269456994868801045679614008841222323853282301358860243457371802690480619749068706049116
650 452665290912760931381550892969931260604690120707188215507953076465722119927437782645361375914573697458975885948779896279817059246912463
651 729688944325091022163224637739978969015987314809635228792285570742613029749228575364616649002026571223046955537997790948741916636052199
652 1176246480918901363036260405599408234440054619756269403536120999619886712644999823186157879531424508411657909123079542624935980403254017
653 1896089826540797373652063208366500041307044494306701768047161928868749184988606991762270061918049309671095222778639889672657993639023364
654 3056465365577902415493902553314768858038490960263553443085906590878432546671610865752763977420447148428088418753095983405175838545999272
655 4926971496925677515001810589032293644681627859654154624690306291549713470914795325326774370781505685874646940483636069762267783720530893
656 7942196369998204449508649419877163686408545769747869517449355600038259609132521687995906973256487540835771843687368084894656029081512717
657 12802688876721176477873073986690979371626110589319072515139255221240150354325940063201484279628462056552256978052111507184259327127667461
658 20637722216651411703962123222691763711929436665603029234067471647436824723115008043377348638570798377694851705544746188575059931475728205
659 33267666065532482444234715921489467692417479412471287324294164598056104044361564081587982688053125067288947373112396783269872898675214007
660 53626926161202879965971649430476614405681195720524369445452631995099919581699399711881366028026124047280065923357582148796988558494188441
661 86445715904268832564167795630769471551710131862945290997949379823459090210320576440428585349378581403589423712734671621737868609239399365
662 139349060875465572098484735548616608983555963084420579255373843895404845199302414111769154873787854639916807612917954124189738246577246252
663 224628375897518698311163692608759559462975037767868803714068347360737799254383612135800086810250413305058183058411983647203690778813674452
664 362097217888325269357190786009660807822932564511782098929892405664884098619659415205002635586149245304958560161699921330613189167248175449
665 583694712115459087527004731237754573682533018914303449787317608662940933588116839007238218087536202233813191502406908797727270155980342372
666 940906198999364054850180770380852986677095528616601232642846565318665205145315343389997710677849407146364068239172558026850979132693004376
667 1516725193735027643414314238220948874632684064801239764539715225051915701850021037659361218856538653009499649704010991387156257745266210180
668 2444935866887738491010041534798987261284258702521985837465943674323182341881353894693977487869073749319004638081326171310326832975564999068
669 3941196083433954828457994131085137647596151398500073387196503989998282090041339308334952208317187739317767597390276877421397477149283662702
670 6353142746377141851206026139676340058186658341967137884451062503973801337064108811360425678796806162967187021253790212771502381497830201534
671 10241160779972360329544087191052197701923517088016737267973911278746680440939489107336537284452668445948654142304444815354431862936549678878
672 16508581391635239488617600244610397765532300662619978942615052570820176852385994904297075174403712878323204421868674656150541494746296822601
673 26611559511614349952414691538684605379544552844731792697872844882029578584281420975938240957395509492370389804827442159479507535513272226392
674 42897392746236729743773585732833958946237476905924410120813378891080276183247058879142082651086860980028552474147334848423625579338898119796
675 69149885921633139306972436232889569311562471769509768172612974511807651633194746628208885477205084683470187270530782082752609535475003678268
676 111468469686758830265253031981352336078945785711329359159713399243234146709916149579165973053200245501657334236600644294479997324848456969137
677 179685325126772401016338158707258711089558106434952191017573976138652823574848992008722735529636327734351835048929822294643177872734174779597
678 289649765145642856845431329924192912893896728972376165572464278272882453148029103036584728805645348893836528715688312975839699343739759754042
679 466910619382716330676725808738587435210491368073629522967381465646588910334686776774631873345821027541880095816931869384448635997069917081117
680 752652177648869784161961154057902995307485697406560536492860625089820744487533124894550153960538644022068442149447718318827159792287411632693
681 1213262832335047709337600869736523370463649699790673395579464683447661256471321751870180442230224190857317651421465419765342761403570062697634
682 1955759571338659395862150449689492308063789754876581091014161318470635625443532990671793946695155928164030076170298253640790882082609007709260
683 3152652004942065115576880715078383270849818418910539431163727068315013983771512810673372685252437277974925991929240676062008567813602347859380
684 5082022764926123021183875179279652017732902997543816090999690060465389509884184737370321624470910058037250720047260269510526365811618754271445
685 8192136443458169347406198149663830324650703497529577546688676999150625420606784222391423665203537760821076914510797605649261831625259370678949
686 13205588131443770268068593882694963965250898186267988688649467039263861059964299869061721399272334434336698852795604565713731825691368566101053
687 21287189135696800353765426309884425148123606049132123812493183036787641308629429846072631214423440952106894119528003131151103088979368765678673
688 34314595971681686595253841894636548536559553292139065694729899197021854062155616761676933857943330283051413777844520028183475212651846028994821
689 55314559813122543019358880554489644960562226079632512175273274744301559284025208822983655934550586535350779636604521112244772843506879052371974
690 89166153372301002687296192624992483414708190403337393499082777594506475054841321562802624367339023523273961501015281735085260595710177429488144
691 143734360972471214327994198118484192440017258151252861801743969121006961992729895410690731733005206895309303582015269296949139313810556336243601
692 231697406951082427403590201447845086541969144497120234746305446022132622166615217107716112307609613134441303449009700496712436187230412169655178
693 373492378750946624325345119720987419081600233929253230512465152758272231432044921459603651797592606942632998690517194537364909694630936220737033
694 602063522508441588103613596439242345913900265183706230258785070038410099714219486820621236427426465947201081495649933018207610398132338643830026
695 970516416820872108197129398725644317941699614034340422655725272865846719709429136868506837245067972406987929263585570625985266828951617841747490
696 1564456373962796049053858276461471351908081884029322480316860565925458347873568508557436673897693013977889562626487159347989671767204206673747908
697 2521877738091429526244628447026895075026308595512060356706781332753668051694974999802262303593541083193591674685055524448473097338801715120495674
698 4065225104213987658971301475476424842363081824435511760017561466521368406566352191467083765032563101322766522386493768333993025719045444331349814
699 6553075471627991442550336468258714697576951799917071728361562707567522540285931412292435043905977038933114311554472774801372453303319649165152187
700 10563449018441359785429595593004783605061884987241385160574771295691406325859597898958393118429144447015658286217795781428463693639306762096008678
701 17028104688910002556671296743699503755159381755086836539309863308882223463436824624663121086536666865588814073826857808045131780472322733977289238
702 27449022453772580917384598327881434757094005788234438858637411936146003642184648628076600717025540722993305018096659170711968298520109261333130882
703 44247369124904108064058544149978435285611804567543275029236554061390961836182158226690808883497620188534795396815015053516684308611611615425926688
704 71326025463119329820743119082868472783333879235091127892361486373520688000819202585054504476403344058715340636865033991707157432920818950284882722
705 114976370549953512400929878953842251170085584422529315729454780314804075348723976596336410174453488881785781103106980669135221384398109884089798953
706 185340003161618487760722753356688494947425282038774827371758191192437715101383830159654099213386566392470433258841177434512596755949856966344763793
707 298765012390301442743605133262229495360426257479826423167161915447353969118122260893056753921491582163469610616526688149825330309838116753155814562
708 481604246821668738894410443419903036817396539578195061259219405739195774160813307369801206043743278468595166915607858975351923711836132481842976449
709 776338061478433619721709868660900712555272153853616473054726539811735888790344611850367787224922424676325254895265129874824354665709731300954134498
710 1251444084385874986489662017963275390609969890269005660913388735721761625031864673512677683915269121799227530047041686837081807709625602465032452083
711 2017307116647026595097250926348735314107659614167452369157166974932182812899058392150674785097560856648897085180034431678662403048166330681174449530
712 3251865627597570360454957941577134053565597383635464976372493070013489840614598014934234261414233582172146968495197255126460706152911130646969779409
713 5241953479808602850044821620519590436142804574990460907039733354193163915140911073482881358714833485498098072352243529559651556672938172446695591489
714 8449942104396826461596421041341737451682162085179069194378502349769279071396874534460137716369689264334523005228672409865117073691448593404713619058
715 13621166582780379907304371327057464071940492880314544060718017477709029873025243789573373473793566881139370091874623973809150093288600267582745338282
716 21957094709478707210960812734125381501458563562689929555617123122659391917321553696458911595426272923140138004481320240231461727657019822971399076269
717 35394472650418739187922508806874458329208715769947176508897433465235871896577399201735564725472801710997824266842524506559921712020180083685078398942
718 57055303116237396147749633850936625288797308075097685830627095373348505754839523420984329214068717922061837537667078065250544112721313631140979262555
719 91972202717568003158694037922412412400811177948671072289636964214219995731744700271762582906238088790546806160230864130085466800385622100278259341561
720 148257665996241193058848420198805665335815912673077947520609890257585935635713172326604035642435280869278011334766508367474281029109146261436049128482
721 238988899658640603242166917063530243135074703161435183914144414036685484443349158818066311550800731227852245664712603195755909781112311762334088155011
722 385246144111670100927050041338722049807934988341146672119295199959979691863479597803248790615737047636757337561030955994940811911778172495588199956167
723 621010397407149127914269387708081437820974546541758847495557047617404195204586903939982895592920506235760382238571350092815732539265712416156766969219
724 1001058465042019972740177965947038884230792970181361915396846238297628097837284225223705782753702098190355343762868830933017888083505347448987223085737
725 1613689649346197323597187803948582448415969828417796679738725001791516427083986796447598186231543871030474453981917800581584122086155397770007940308163
726 2601240961783135415588001378202837688596986397121647734774332619316254412075346342509305195106189385562024182745533983684235665515695173989428477936689
727 4193157305061694379904571044671603142755688002649811782064878205120243997135780983544741190086054021762640182552483883733069015983118991943334085184192
728 6759300058438071106555783601757629587565335655259051760564200852185809295373609356329520967573600962325742665764832109592285599113749872124592982934595
729 10895879633432616222489583117313694776249421195730139646848339526557069168674223038804235139478889697008833866423927653701829070008503422051333887176168
730 17563977328990683532134267932723455323767738246391211145722557583858641034166958746228136400624124096387360358391660332991890932205865461545631800244836
731 28312840265482227154540378170896032269282895916908586680946389660593244714129577326486067811458451150958888785311106247628049559233642193934909858607554
732 45639829116357481778806444482479571208578515087631729102070261934749491992068769647237559457109273480578769817476502132992473960556838629246389508024705
733 73570647884091200408674720182731052283175511161159992119435238961762017995437109228601710684525604856529750466213749633723463697032327422527476687818051
734 118594664679518332315668036740602306657331168266951505978227949858173861581532074248418813149496913286554922277488413891777860581417438876820467172713186
735 191172633311670484528659838507092857929911684146235460265420020865761767345089783584512908543383894778289958671958817075012555888902876613994092687192293
736 308167115494447701401480051835439365782876658986246680424270484342917002612383795715646122280528320777473212110464565814039198692888125664274118605054527
737 496760281150402688873832507101809203018448624958250125587364352005350042387421785113061887820057705405031005053852816805900269687894038684094885147370791
738 800769337548195454584344776713693776902356934686359401985844968115397490116507317814887794328118614605740498681298084494031418447184109650233839247427412
739 1290826896370227221615592271742860888287311826451529199708425858799310707332390660872690188198783484335525310051279457529962928081052763904220724592806227
740 2080791556647870063774358564125588839453466358546756442309112470183035365710104629297679367093851575807204191039950713800594741195144757965033525022923398
741 3354201492386047674457900040814867390247744710277107194983440278848309897497039935882687722620655498688779446172342992736631448786972383097370673644298239
742 5406917197246550939985586428390700113816400291982623119336205044680454412249242754279357666658021925111792227753208864737225606953766167894703440959441768
743 8715860882013989641189352127193732484050252387015478908881156474227595536464975158259929746405610270095000812244649214087761641602939865763481547774529510
744 14049823243697379730638076963326309862417900025818782251341203830984625579124754607938106159371244555400816887537846167066201861935845433410610911069282797
745 22648082140283790087707443972195680540821416239849185692076375523308221366240077091842124707917996535574057491576750313712674411346914749982625842844438065
746 36508332933166240449259708920427153344113770774948672768971536819808103804333979978313003558158209683483956089281620328856614935171289496605783102481379521
747 58850827425611298332621980224028117539846650073985843795725968011976736895531725068626579286799532408431272534476476642838401632719213084518308152865639088
748 94866558136723791028698824419577016472840940573234403843135930348012360212361581524840341172910151798086961337187263453015024348136206597138131534704645724
749 152923318947115264828579044878964082327418727445726968564740836853195136442948337717707292159330958427587739566666313455129363322462260956436313848124849376
750 246509854864739381248087855511129203737708558595100975367553499699139858779716321931064841759475377264473237211494924278837824347850506905259645697053999114
751 397369799215838825623824592621021279563166853157002365937019322132285996032500010373762136384384463677707722642040174198760519149606848242502809596127356478
752 640553528439979525995701220267885372026512477818667474627545729256928435765677194179845299844295670592876371816821840326661712631698733737832785377244837222
753 1032561668266190409652794360802527786495876823298931468850667335193835146159209269331230194204895179499177873092789708304071101588489614497669484099241962429
754 1664472290659719106857843090535477548773787801383762784346208065664459410758010951657416745556477627461765220249826911328403837965206268969986362006376958622
755 2683101737667639716064119359493003387212893460829860546413680181809213931087445119055064744799860420695464036663284518532850026783951908583436701810549012496
756 4325115518637889962203340818071380092504985391464493440242257914484849863620246845342106592957551083029146117711367655699463451675922733490227891625513874394
757 6972014511020202170022545641312551042718853618460217328552288503805395279178400316420386883178529967851752939331752447903187751238502343739128911126041685867
758 11238771804454534581646447343884781272095111840126425037720382024762040886390619560215966138521329108766296051795214460478492793501460160128824454319332294058
759 18116713823953232785173035920542396350026393381214901241503655659726217766021603263987272308827327650598892524094777071569389583050219455996035359750114769637
760 29203842331679751776600094233335625434856637603319459707699620115137131153844868083797013946762091533898802300015683871222059576551965315816738299907097710305
761 47076109675364261000977884606135964587647282858823085551830997289584258060276919675128231411364365679247574841035087082047818003775040184526707163909209972840
762 75885908333468772632830365474714833854215116542918978760270625175163600637135826886676464900041636919817974006445444037222053692043157273510872324136116845037
763 122326826139782682049779280312669291934929689431600135209187974451686309547286037302847228253585491883244078697029781585164561113379314691782412813542212211926
764 197188815711031715101747503917116533612397530650954018659739937290442379209429530432046121707914946846193163855042220551384872680088964430061131561049196935563
765 317865101781412947845115459231095349946610203445023224791364898895513309971787331885169515410905473488240956388501507326320654868272816827757777156880102097422
766 512393274264466492091517465420675981015276536505896512795208786337135298728354626423530947271419346878866739346082187133334467934651064793298667188310162117213
767 825969463272526877482674498369951783306380779793289380804435076910652427352051003111335140543946150819951406831915226530284785078469331185900752135874771541264
768 1331449081251176724954748857264814363142067189850523962002165739137510535057635256819992228269801719673080996243913566858840223671294858552560822761491115238813
769 2146273845210770571822272865355536301141140429881058658893649448892242139922843056983760483388099072810285263491065768765458806917952472626204668448741813696307
770 3459757855934722079582068075730899820120446093968389586225835949939377584713024065280171663849660030058233753486758866213555463806196826023077577364645163518873
771 5577072305294081623188536092400842553023965634371840060809158057201761684341611805852791188135222064839870334660884324968535842303424477920751574009227882011977
772 8990148095227014681914373896890363164725053249400630127982423002081112799571344912330083401031602549512184916441213431016091311994130111986135017349644026396118
773 14491969684056677884054108593584672390401736477199693139134224082120772432425947600555155592324603488148058747246103061481510411187950315399630885709238906169009
774 23360814871906129623499565352032633855368607312492288227217177772086606453424998809339869336548332727733868473838719715983438904194034620229215643821969852474601
775 37657246280321177241758337766698880187758663275678558276769224929763551885426445115312702641715616234276930343393351051723793221627091433492871165187870868758114
776 60702856693673872088268133157227954595724391582315904009850933852803465419332518828661087152700444561978125241741030801125282530566563953358849273382579756051065
777 97851998612503935400388911884787978350123284281646196130607088604551878187378700272747624169283020118923345134690968133645111621983458872493577463591455955365337
778 157735799499191097255793813650171794563720885210617472691251065504554968370381938471012250040985082308107256119534167555044888396813379032093164581400854758294802
779 254267493729756788961843127167974188396009409842175899543768939737125256845189846689887448867423949505040267397565985146454825996957354763146438128679443671505096
780 409874984454264340863009621599679897502751916148675506610796335030878358165916396352439519472829173502762370759857307402144999153635831827769085955477144381519838
781 660711679723937818773486485540608779646878500786360624752649766159694095466687474293457937635506000015773053086253473992396748115207714585620977178596101984709264
782 1065056273938909867034163801319129213805025809779603890821689514138430718417745549798847545371153230999081472683156326829739211420655613127427005694088247503351857
783 1716853056284085089546784714358554163614526539723136662496014214273205803136348688297603118602469849591546337356824582085622984966978801875569103560984338463904089
784 2767538663446315841639363324222541106728908795439648895218468973641631027900240584199440878038106350412406126482583402630394848795434510494753028628600260141177463
785 4461226443134136431828443809407981062546078408364306692576848187067194051583588774982286449591185187257823592243260736725775550951974171252228891910105966642492447
786 7191423064758684531003038565825326848534631419534131972012683404628108220517921839162406109813139425835985461957941828271028556121036152413852286909145616880093446
787 11592454755560638204672851801115218812918345206892471026735693728020513945799558358987257637876757209209162639409904947914882788672653956227080472520847998435978670
788 18686844877513805510508364686447601821484980132798301430066977000996870663366430778507312584801611997299018970490053639431991738927443293562198444121975340313828379
789 30122884137957190861619762272279634424357439214130242753389508877884811230508177991077430397980228277122064687637083570334064813225123353898626055977735351033667290
790 48557589830515923128520911150777728142903388315990486149536940609355358504079074311703315713349996183226428543486814069918956441395744194665148578725634401724270633
791 78274029782478932960329030064684727976009958439176544177717568660817600895965754675177175622562142409837760445435210151407079332502617188741300095653453094444733755
792 126176438323510210562678787035743006802611072861536101943043616091065407039792999833434083310013814535567869886998725201898441561631341602106790754640476393047172369
793 203394326729428996252234518871609789394653383261775870083017820303769496228089093294607113751608993095829857048163364245212294657282187703558142723911541251012711299
794 327868282663431800840308106384449384304340573137651927021664656935331702958399598093640603728955854511984402281362662371310080581538750408297607455617505631422058062
795 528518236006010745750260966161009746800062404530786627074601643266307210938041451301563034149576132270147982074639590461882222672835942742479090391179925254256181003
796 851962634268130177901205397303856345362597255044344071019472085770652436703823368140240672646756953706708805020526894407551669547049091508857598588516885528939323082
797 1373349641961714421878621955473158854412287392776602533759914883496006327747648849857798735608047513954905448047999840658244784982164354466361837399086068751402017862
798 2213816854417089478800322026656392924801934299107682435321332675670290002008623709058694501779815995090151219559994623254635491346407038834071089830390124556907606011
799 3568636066996407348021997071658387363602782597877047197354593744016432032471563939284403064627760037977143765559767285290461094304018923902761381646019305955711935253
800 5752582176460494709204306551850450162083298488801537447956456456078363546639475004809901563279027648881367575546765148114609620947957661835729521341805771451209099010
801 9273067097812380315127594355716432432134428567453538343886722140311862789445581367410204882682205772725795645348734306823997700732699091903648228948149359663509967798
802 14948030425779880736897743031681917315558019371709530176049671920908516287549342446698375678364569603254821779551987543806627836560421156331936108114040289123396165072
803 24095977226645310988733431898591424686273804514340469194031093809577427181662800475489150622917728525294625328297993696536820321968340677720767494433931560630338155326
804 38842315808085270135353545610924635624330094385773883545002144689641677173293536323927319780863356088573030575455617303174036519508854425246512785846994820515359434705
805 62613169125453999374588951062226660353198489878845341982041654676256566640246384441409514483383117474693337778727134773494186913461641347928359332613657997142454120327
806 100931390581934571132881599382231889016470327582712533383045991937062923079794496995290234195328672464071643951443587844631981844004985432074312127327753437760296290012
807 162699728301432866831342189455146400262056592473312059458402333373089790603231274038143512977253318557080224264197362367929806195157298368278788712933505291405604573480
808 262269264663218478663324672208025752699087583011961254477146464720253076117720970692515293343448931979768425801101482483714704217362925853027887349019385490137932580563
809 422773706539616652568523486546986924451953680280172869271954119232822441016228329641232201991682538012826411747787077407012294103198369651870276517705957544339227236652
810 681504205880791726001444174229818619913759899102440268736465460172667443589318449037996288273632258338803621192901789365867024190959744881896505435213927387582858324216
811 1098573481389592405602862063492747499297181933413036646861887451009194453848572761251102688447260350616881381060899899751345781687729434365765895105617754878214287528323
812 1770882239021064745576612801242734652057467111632568922870259695717031744696981342847210502605807067001311548049796466721520787663076715753166193954059447748124958786477
813 2854632810281824220505869027192607159100509669098718638882002775056960634153336884990234245312831894865624099427747107083153746729570508533114969794191420425372418127272
814 4601620763920583576684026025856099092849204705717223208383309998005259217964574033960215803816140175381617438681639944045307125709698791017366587070517913642105413644116
815 7417736382303599108804039533885071016282789689451436974477302212195540712659327334984529685268506681297842825658957910051503505847775998880273965026529607630965715806387
816 11957268071450333384490537505969862855739854161971721533022568362953378684717400408273382574670181540303961650964609883555352686232978658890812752755566762655826192595196
817 19274917894577953625837823801462014132113785748828691790023509896452086173413742853661178261444818020519417590138097566012420572799059000750736288401776522992528757948430
818 31070848091947003102797918234606083124171022655371164601951977786622274705093216788237335776966879301307682459253049554928690536658679719220595465935651653595977314253075
819 50085692008286772942898560738976256732094911316392995582161935897214628228093962586295425349397268102371353861907557405902028621549697648687740266532655724335572449538333
820 80737305159016202798358359471560546989051261655673681169854594688384488565715581896187280131433964077320001125768806653948566838234780548879467114382112836034104838047755
821 130147197392452999988222581633591043146300944718933812974426597253822744780977200050872834994375654367087300018363251237506261972199947132853311762326856763035802227294417
822 209795124518328929767005772478138674103208499162077365490147397706662869045585119053250900911477443635744793217275163214099175046962610710861509188190124078709364964879911
823 338186262581889697940325347148029857589706116145325496472553879636437847646257554980384604348987526458583350517271567244273629054120716769547471875828407176198009061575379
824 545150648575319108876223706401555167252122877713318207677188227040812489218575081342522499959254636985947837843914886981049017763036705405144780670902072789013393571597651
825 878773807585187031928250883042892560984646713838290985814146807240111756786326645872912808868286488658098969634955243422354297058039216684345093551498141778005809335493915
826 1416568808852976390996668077964333964473878942095354695166695775915976126538148900841122142056687084279124463266587160463893269260552642221616428056715165718005482128140486
827 2283485434925889068407885176739649582342694659874268426165296375471831337863721131195358302348797261598001858137063264230286649251640575904091059284838060580649728421492358
828 3680940663758368789686245873975347326548142433476223678263062741964138568381494215656516491203187648116122600595361985022806580661767517065377704628373141407715059427974965
829 5933615324570549038777070313777482666290855967782927800636220691435207364190535127119240546464032459632272522460655789413203621864657454321531759935080322787021744157877420
830 9564889531261848628767755746515875528974118162258848962331380816497583718711406977667807093312753022972382804389502017336990326224848870557250592915007003012298676062057705
831 15418443350448231440499502039398743408850768096639235945575336846576182966349058867322470230131807096339939380693702112918589714738856075394616781354293124760620190442179041
832 24854275062350767342298610372908040810710729021391681223586424860055488304580596307833213702664516639753897392991697773695429432754977115789885332195492116530243606377404590
833 40064679347609562084846009646792345405118091946604525485663634424249056168064374820226172163441711864002340723186491570607251780411912421547807953436283690877701589985302669
834 64583598885903339248035402085776969722679906589444965867063018454970394852471981165770114267058451310406035071551549620535731370450815442643410014149063858697641167755989519
835 104107690688509603998893486196674452424403057938356525863385059951615777111396286895103758225980864212208860175620357514964902482858809364276420345909677814973534957467373652
836 167819871414135285964808443910888643349861208463419455242958570857711008326548694241375272850941883075321718621749234862017789601812108870103358712672928580742184036666820336
837 270522850475304187927222295813866338752906218455740003665992481241095065856867586651156585583442236514590675908867484356174759732477316875160033092849266476913075075048195545
838 436078350034534081493341161928743968740693163427778589925854685132757911741572935577716464085237619026075396393287944393633636022888210870419630528950537081965549534415181402
839 702951070620193609450194272605572474409651220575609934217376242057889601572113708232949167424564620342631801637831836224625478782752510867162222921149561296672252593726991885
840 1133145471787224211104453924661775914947918408274605898859162609116114068163356731048654340907692673993850937827325640585944931060077640384089980561813464517033218511508090547
841 1826611714381540138152925765541727128615009716721359524931599735018862694133311915541400278648589519699775072606924430487065023749955952630179118461543813011731872658950780811
842 2944467800637675430543848835577110878281191514136832591529507300091418857710799457259889212946930430076844495845647875316651515703503464769036464284076792415247146240143524473
843 4746433279022054238052428093511444404899933907008226826921018737532608678642396056848385789662210045008957167110079516346027877387786361053062391573538614860861937499551181656
844 7651171755836177096690540137375686354269156243577006133807049444029112629805304129250338102044746540415149525277167539815839091153593987495245331175661835533941686178316121200
845 12333562023517331292828920754337248652149805184593480960350346756034354587504368274023846305644417433075900172934813190217509317838933451605579110356727056270707790310385231873
846 19881497506825276442802687849887823332791780126296512604781500647660726603835595690198579249105280541726134014661783044791866350761166145673364492833865027082604933619790522256
847 32048644370555813151703279794607880098613082150372610087329239982405601902594492664466372727392236602499652371863349108168165811350481089768059990443652494691373183812594932236
848 51661883398760690798977434926477848106014030321704763557427844515791281603015064113328610785263221408275032708753593443428416315690571133441108211461239913272754751934637093426
849 83278099549171614529157742744294022068970367469957503714205700737380088969894310656213190930814335626946643954887978199728131407990777029217166012076592113144368758228553229322
850 134242915826179615198524064908038838228777172546815439962700237329188014416487590974070863839255101980253901122207533946964236428644158733144603873504969098982055841186097413603
851 216397354731589883198979076159396705643542181520627194086191714573607130293820703422975603658845412707843401806126419552429928291667732320598752990041166960411364979349426853999
852 348828948228919047178063746156520208908986080961580407356221607211819839920760851670835232626061276932014309370315631264663458135668465229358410379823872731495206892806888833676
853 562306481395868416277143319987947197276243338291920734140423902782913224230072470952503850773893069114548529081938895731234423573698367141534280096753044890057441807315715286830
854 906428725669588961789060374842668830709241454524060967954367967850795370378738817951348634510856529936224533422823007331398694133916741848166481609685332578433954160184431523779
855 1461148078320962101011427202169790223738234921538396447961362542615206848699949316686677024768767391662706119498937169388761636267163961899148244987655189027081550114689312760392
856 2355346478239561963454375429299946917468953752179737909444756059262370605104657843077077418132563387597619668432375561215184303141473131589136607435682318413966841027432269883115
857 3796779474213485582606928272429466509760725396752355228279139708651206206489517035373311916479582960090902035732384194685995282915125545850122371543250582002627725748619372943144
858 6120345566561112131705128954652823402456456898736684886771249424045446256594995410027259303075988406821972805470667945502543036091669272451491235260305525530404416957736796255089
859 9865895585595981912934602764132603770246825010169455221423512671941677976017212627408824401352149267888427849620027511096978353410154522362164500781923167914579147131940210901147
860 15903660119729675120240185088803866182580518766681029431789489703173727499798735510575341451374145794138421786677241516095985569388870207213952240380184964259274263000425546836059
861 25636436450143238764504966519521367269252771962799814962841016361279178434492021745217403439998263984945952878446030585840262125915347774284735154184143557326586413911244884112529
862 41325510537470174452765611927076752081153081821066079427236984694570274108786483995095980522585603604132614256875164004618548473597193675002473588058009617953347525860049639528515
863 66616037860949134684192414202769568858773152627094600850023768867640146449342253972783855715468819932671862008045382114280006104230510814466273215135441297350287862943328235208213
864 107383948620978639222347029501160172318125979074598199716662607201571445027670760001599322836169628283800266040868038742831819341829456212849938731963589455456696641536000332046625
865 173101144885002680221805159821747898150437140118446324852865437429379297852543137128649005377643573893923970458496422583454298233366501432558597982208128608669960396171954969781276
866 279036175753411346442486874268450792381803406895388847628037656539539167645487978105122599430191495320062841364354908772402331966188401255667566588345721078291124150840707463468565
867 449801689242521503182696533019939014246218056538621213700585316802882466140241547515084969916124253645558615906617884330559396552906941104275190443998254293985538371378732373067089
868 725072865907611299456932653763036930143033960287453114351296479977638558134239188053257387461372323946397104133934500718674369786145146219080402404519352165160224946289135310163680
869 1168805439038750306309301512291272807128765917212657228058737423817230552504953039976306844892624011284158194226664741732822783268557058346843550719278933873233811896284546845272766
870 1884094990393193042777699109920158694491675815632165997865015663515740829395988487929016150205698177843238849379392668880903710521405003631161492118678406599665166996530993404855476
871 3037129888567396092235430258456042738121435785892192866182335583643633881442466718787514416059676074410339518577231407538983210017456868726082472184555120083486971626036235576916860
872 4895803028542848635680603941537928546714539038469973814051903752167978164229467458232009927194162794443584175486426153931364357634653548889455442955555702029458065359707604889079880
873 7891953315699438831996346752310723083246454443697871894347056583305251077657083944791957890978368312906197784934058209941907823673795254575356377079159524372921335536711757114901056
874 12721697906158779002907369276274568209724020584914313588109534712966228070967667127017464475858947082670114308636491489135058910440216540926964354890809646564876051780743411311462826
875 20507166114834164289366103282966312963678811041120833758453749627709739997221550188653557217175140641615059985120098658607792441984875804884228407202896483626477714784226541691790819
876 33057211793860510585053332714473590553339154198214356698651909291338000345571400097567498416440065857248911718433103277713280839800733400768375134237323998568519339055665245871831705
877 53287677364337156051458544624241712400922184322915015568257939039674237174505251875834619669076725819112337058105080474573968183466068765980886948978430356509681475864685010160336711
878 85898852468043466683497431559220716816500107967737308000186589507574138129587900763453983297485610847734914513768604160340976985446845421785849247399580723991331714124901828185473301
879 138467526082584393931829371204191095424539744429978287554086376440234027217728441146827381091585836909208651993553637777512681782197264070524167836102730400921764916464681023873604335
880 223207356426142278872006036307254690476691210542370882670759246764270063076054592610405605626327121903046724762076783769691429426908849634897935993788152070478591688539340993964385840
881 359806558059198027017909278765281015970238285103669634586722025044677686964845520078421779146745906749129195431279854881397950782357213895042864908425606285190103445274270329106346081
882 580002206447190650297012410240917936594706632423202709441294383720295512706066633718524390996084564035575574867249605166038919562152814984682506951376881060238902235450434711586507517
883 934953941079256634575160772512344272219819898869066664999851687765311582474697536570941726667911778546208912032172633245033945730853690493876097954907882941139571316814029519154869402
884 1507130252648831354504946417418525569151517049745825034667088440524808845274025970620680663115331558293557956766272173075869170740200942486521095994349510056843055565843428424318993973
885 2429468980928953263622737433400214251490904592017468737802833435245715938829159040947760790457046564511058006598258765872237231852743552430088321919133656038729070503409943158896973612
886 3916263719690082886545537887380540798298806508149993729359379501192153011828581278597891419631797004030037165954734327159528180663583978056768007134136651743568482781978449748655598706
887 6312952189369533158406182879439479650352467726885668285352408747025904453480456617858471147636941983363597895480008111215799236774846337525759670511494773909414349524307934439084026426
888 10176374268385433088853276667975273322388113281266139063410253568001821327525021395790476082387693442403149058639406937492699721292784203561510203532469168927560019931217147605425983536
889 16404146609036719009379088720834803589716963448044744076776833877627165990962254824377954468602126314676650639183966491405560244468899345782726593156839642792562286014925086030796742338
890 26443212373464053286043856784062042938444885626736249565516514788372291393540809528321478928660978246024487887575065249288909513320221545131124709942920240373635045971727794470443813335
891 42626019950524158662336865597335756607616150534107302295260713017395013724755947273767838999207944490861217983321305523590584488788960941089332606027437007281928993457843291196007813927
892 68712437473967163576955716007464136299943020738962720034006692668811279668666744760981199142499165294753177020791197951483146511973938520870672745012768518665803728882659991948829505585
893 110763310041471263631735330111052829651309589659304625298854276023485659497912840018256518194185943913817315287511610696710095005814402985361172117993723249291783254468963523954788796191
894 178548619469236786504483112111339358318695799980944723007635174635492425834011625442335561064565862214312509926403786080283411266610293378730006273963519138960982830021230522190885815320
895 287817414470858353507170865561504317990734304947100946233686468911497680975570003956215260194962671342164976119349310644366302986302806502154966167993016615155176585303598132505932507301
896 463956900473053888479613386202881661080282815469641500546629352486322762643027074090573610503012068110741006836564634570566055242989716845314725530816748612429433988108693633372481717888
897 747890831735471662092000806318346713672155557281874247232766246086040255103945780469878160340794844034053443067032195869588796224370420562374020350217404109713925294391393774598227172375
898 1205587621659830200369306453740633642228349065978399602445344724505553349431276414443259186181051015706421338010912157829821679926730937182184003684635820204959367745350848710113938505433
899 1943387258975634676610334354217585031961140127539114773886686545460992342997740396706617863200880675409161728334240395319220715143407304736301057112207879445790145103251625333120452961896
900 3132708042530386256782450227842131904573432421172044265829925008746175222363001023017346046535658406311961727516216894837246185278110804576915446290433248579303437822561963396369373637530
901 5049873428164533493739826805183215983516673361625096481498127675067399717626947727274574025205933263544938888506319951124281876177198047717909897389770530660604216218370670524324615527837
902 8140312245594416640231365173801945794728607647684914276859562505933135951714822815059260351527753482808171926889320713259333824456655135319085795645133930961615485358021701723215603473117
903 13122048383668003029001793514471444705201587570184813435354096617994445023568613649589345697538708746930154718091450359210496190116827740992723853522938175380209847315381252014781438018690
904 21152524447267150046305631292169515277911442438627745709240030641960899829118091583967251687144395532818767312075158484341029749818846521453950315639121355721530153572264383207754985182072
905 34097518726505765985431989271190508494773605293524762823659295067067332831209048069618638642682327552320574369334771143603869731955185858929880375112060237735876607556811000613985279489652
906 54964634892769098929762490289268481469923460716663811755360331531177402323518124204937652280388276879242913184499768779454616837797652956917245971494328363983938309970987920710558668769156
907 88602080202010251606609649619702147569015644757853801278020546821070192580598796498042628022924772258871599086886857037833264076514771201786907292424164214225256168818711125682451653593734
908 142825084373592574224482446841432877057791039224008854931482162980228364317328671362627594727635010190518831940212278294028625289628682938367283985764673506616664545032456891316268865575345
909 230231668148362662816573762913235786308517699411605415682848789501923604810033673244433483047699696618015322741831927132412257447224417255980264241426847245505844494042307785440198293379558
910 371129632101084680984643065980567165103963655280420625950946372197911347254430619998486990914980099417928614292538900689433458231501720326952816784585723323748164968997553562070211723822806
911 598254814080258444984087336442837320460925821457940059926183720570228544689835085912352517800674743447808159874198748266040654517692346839951472185735007918039195391924742302319205854636423
912 964376841978279095585281487477444671674734301511847815866100455270952931214913884118797594410662747789240563967364545137052025110015522836162118620966030559405048313386836126062571348623642
913 1554559481103034071034106857210993763413975208761228158838428206898254430598807304108835340539004715753663508011978162995006465313768239982838776850567870832724638074214567846891320380769212
914 2505924110879640433213314078570070865605526675482133143272148194033179597936317919458724943614050821492893476594156870360976794498421571432866030951539913967369771719387161291469352347683899
915 4039508121639836741290990740024345565229929866520021352722271202482361140727484789147530991207911918441166564954891712571589886270351453297767651280518662737738743033360299389761468886982149
916 6511620122073975225620847959597317464643444523724118429948299095626324236169402675985285534228718858587635895676623972637453093680794218295170386576203369696846106596348737143728017551078964
917 10496623682238307481290661039273151390799132350779810744216209046354682517147497716704392536056388332322251435913963599314813585606586086250081010939409928458095470068447136408421020063957031
918 16920383354831459231616789042318304459854709295996584130988386310531955791323089845531988127837860457598611412834875062437692670835549274563801359501342953012308850429734404581543327418229806
919 27275377449123414301697485968297922211914339592122643260799767114205784896241152685489989808869473865561719125093893591657927263071425714759689013491750198439123732172957944330206600842401013
920 43967456256227381426554114391477092383722876272062815620768689215520057704627140582386118540519989233932920755576442031700215100965101951934904840194272101634301082178727252240995985402383358
921 70874810559418899946084086786245413061484807742139124237325121398657537660988491855208189314636488052664847043537968802224513966966059737110622645741714139400891463453802762054323578683527506
922 114249019605769086958037562756225627938636913367970512668178656531104553781655149173473997251660794638226455849439585189477110501052647886536318184099605933799535662288140731731327204461110028
923 184167525498165211278071630021702884557168671722806348806591533443434065556734668810485703743558952718585447544839774576972658657222631730504053525176487210285741683059653668241078668618504745
924 296874997835032936898481160186835886301874792716806576147364142235776392671668413948619773646016359283108250481652567441225844388886873568443667796945519260677312621941794074806999092080554516
925 478557574692661345506295906325725419057227509781854131760071832683626351518274405274066781738906404799006194969549428468621919625152922085632792447692055679058040200042302011505207612192846324
926 771426876516499947612369532631534058760064384650418722620759824017809599551709734466159994794308096045019703032119528807571287714857423007214155889012911484005876487107134510459948039070005775
927 1243527335648562822378665768658010671991722691948013064989337718857563629693564126812669914988366024430144813130709885389449983640674110459894634977046075897343559960114349684946496100085877217
928 2004545448932305285985039360206823743756575811826159321909057455660467597690120174109283207189064978876153540645671163107221031778376778410840159893133847798033973703388098527968628829288732150
929 3231294030813983001543298303935809644927183296532829554381811616450180125004590645953167524904617917773058886087201118504327901741586049242225186867627583425396505401397937404993339348596165385
930 5208792406844892365333400338793474600759890941382922644801088769205659620781406769325596601681000767872878117390130714642286411089833274975694243280068502074808486873037043085302515519900743983
931 8396487004548579881232312041911336754837503769765735718206375031371387993021250076109045927079851671458833875558887757936047726127524690195568496515446121559243224543154135672571737890655782875
932 13534997848043930541034228932340062820042480674052750665960053833261463117725628836843554650049711633927418457855155329420557241817270419236661326451609289801886476836081765278383922191497800188
933 21818192137653764110934553431015942103384300579837819159597162452588074582851132735997323062700640840720331732912741281581856823254538537438836392087620638290244851159630050044768904992218605824
934 35170564007468430802028338765925394665063543374541733762078030800144865861686748308065731936355996910002868396135683628750665331183974730993590368926384014765253551036058161980077155296096961524
935 56694366095927698778734667920637314233947785116320505138721712953492748158576341307599473921061290298642779381623715256440872893470582978077298022091489084586726103678705563681581931344741225769
936 91390378224714662570049118314118010726553138898928626754326348071855580813383048295147665636268995471883736325208931923825192781328587159632117902925805707128651090849598385226006137693848736034
937 147319774559686459871911416372423039707566428833082972959818795139174391693784099881208536424080826150895377088671486723345237610783648949335154082487940771497091674768231901234146780550696930910
938 237477034211985317103587864858965760749123056304835859114856845579387314509028737736713078847955064739947979576266867012870780648048716753563645981409625542311714668401549322442644237454326940569
939 382809042076506356796334648696111001483754024533334015585283166820969089707501811098781117662119638997500442591981862503101140340731453764116469512006984806280753397728497635956744174756513583311
940 617081829330579086820574152576490111375873765708613111377247981086811212193439262240277883115582767948451697591504269964436855609468714021115261410029675694315693552960398013842054525520228512047
941 994725678433350846737219787534625585749717469768714220798706584492859094032924413908903122375527173192266365194014445828106276125814229144278387612388841962462600231547139451531220301734682477868
942 1603481302322730895382093111517569108906308645744657504154795600515614502729419454081663047442741230274663522445053691177764860904555506021132681939246976869051215794544492743180193420583313933710
943 2584785275622976557889610657663090089307479318703299641512111397587256910172513985330677892682647614297668389781714283482225327933242721318167801656063644314782814399475156280339216555216433588629
944 4166631011786282953010709659347073866368766901747468162570789021135988010157972319941118762839082559296256462288487446360660080748431523027543554552835846458870663119819672626817716742695148361003
945 6716540113450985576232520202520542583545682735914285118103775868222340246754761096700194504663369524136002404421490755868026392611458199905072894578895622327356996266775753393520120271559059329687
946 10826951311020022297475209082319423833852960042137366387682316572086617541961037116654231333802539084870377998780904953933611945909745110503977921597732047093864261846781885797091908031856455916180
947 17452866016007249112614552536388180691925024134334889037964995358123276145180590454780816775962889073154127805495347938334733973803890244437792960116231217734310892542468112853059463454209559540726
948 28133730671040000755556222872162756775755414259066348193286781432702361953445981881993482696553742088756441561025194957179300331846915225347839353635479444992992090811698047712934733386305537252371
949 45351107419530429971246352176227249505904250797700986188626312419143843400612854625556726891278592349063964301017232519734278402920857664970850998322191618692519321631205894831271599446309280140696
950 73105233295451836957085588760672481931032914347363557129650702716338781456374425983046644783564706734611902144027190073962012659806352893051138736529051013533507433558345093852806922544548915821589
951 117844424078625422438391055798061216852671201699829163113063591717810734852661858005793249670129891549481100522442390010371285926942127782641827816750860775069844908355732346868504045863880027067728
952 189963257901085107586915125599792619786173681167156675849936746814720713018500303796998509289367439821766790841616030663119970581453393883692949132750694487428616819672493345991972829513365857467654
953 306217622382520904314153790527725372135287121018051253542286933719437050055022572231369984189190210930142489339470720835837137456588093174160887535457880460146141513860297676031668879123764133424621
954 493617730574142459843440299579688487163998343929205118733807687113537389566094323162509037763161309422887687241243317743774212818197611040847425795594986077984938886207515842140004185315018156464982
955 795703598118835355139251180562556406805047261530045386799502956362339356284534648282509505340370798443191842566074262107225549210107488736421408238130034560118506218200512921058492160722439664148545
956 1282661008393744075638226980719272544001561412318860607308199115924926116318825906648305430532568651340505408270825162343426810163143786189792399666680124437468451505681066550028222154748296513058350
957 2067628280610023167241096128947961312698229332450485390187840852797364536704934725572734313601639930234679125435825567268185651792058842881681087839272823402180003827605887111627174972288085676995856
958 3332982509643747264421242095877390523757888290552417015690435503861674908612275687455700492771457378571298470144406439608366773569265458956629626073915200441749327504322037499739554301681933108718015
959 5372712548850247250803706425185512767642138396339536308727615039598018878061778148857658896257781605530067759084710122295152880932207334417777655874982063442971122902839186829388517137977919065113901
960 8660723555869582679023419155174393566244749186803656115481686622176057367171125392212306226942228019455510768646114566786736942173513355706703982566003692316179935064414577282988199250501608795262698
961 13960942788060734937359980876738072366540120632241064247284864382475409353780854537689728600421158325785161391509399531591252815581699420006810661622557086602773732380529237660339483942061957113449567
962 22504808319324684345753570495073345794929729052224927244046264960553084789389854052088082962857583612153517271457925257788831799833565734722872833792339135445058558058829666691188517285594748967066200
963 36277377909081523801237788637081754006187233765147769400901906001026867827968347875552234828759681618558017274150296458554618763885619189338164435696189202362755993833854339022364836394396821974158874
964 58478531755733150794734833958175203933739138154610648202064300021281135940810607908274807263143471361110413649208594429262796321482440706903882792825684046217258229826148983217405322324189918642227746
965 94266423689078360145147525205222126905256611779246423469708989999665101462549443707775902570751972392155381570132287346546026673614540500679786707819201094480041858955663106994743335436988065085662696
966 151955912166991909324087572482257746782158186865467416183198898592134848676607320032564913441126036411348177498311299931209170397752035032434724526773800002337816576162338539504260439791744705371297074
967 244950411173579081657133252739094468781521616573793399649519550695364924958736363663050591203616739671712071785573835972594236968784624178969251554991858307975796937508596272308435092417167124444112459
968 394856001839320987792437810106194097583923476561027259424336212899563024843050233914808109582503887355829456222011554626538467403130537538637138855358423234309332637672293840862984200061978193219749868
969 636501328744659845366008452549051014910501184070931608155315989408127295460429754154573776203464485352246139373936506044105737142775013226070293842314572302244338456105656813453657950313455484275744282
970 1026029589537754997743844085595948109451937799735707628479860951189375937844921138364625280051797602067191383297446352543465834377301302867957358341180907044679240486217858114533393505426614001808949467
971 1653942688043204355423296263693446564763541001570737708696619691254625842829631816130366986551098710699182429038958169178275471585426824008438619177747904323763776332845824877156100488935985448036358083
972 2666128192817504251500410197949495721986793821441024066047916064105624753252334225835116489866980957173675805833592711030739211105068074497379808667702475925314138196069267902281293676327506309673504048
973 4297754445739687818059828653882598605110687709878855069590918713741699137607778548627620970189741144580085378989909983282051316742190978736487074071376748133317932267461767678075368812811156892849152824
974 6927908915120783603111257588368992468958672122217493414680816742786595839708692020606550735756436214004804288445752025141316563325610178261685872780045879147859870791763716263830445684100068032847495326
975 11167674315080474584827176505683450701170290454082249830202928372529656743681889473401948038204185067811292303139680017535376472158072235686831324579299615389060517194103675173933435997868633682585144328
976 18002105849789999429409081355528360627280543527588886476902610516745398870654784781884208667782638716765858827736329337174746661407412819622986355625397378580799829639531201881477026564501146928703570326
977 29019096177385973292724272133677938986574568976876589330925728328579355790840487335330882017353959017297594440660567806084074923270314971631528215357524336756364591755081943890096770805389601551930264891
978 46778301937503643643665003251582363263053347214769915964587201531017326485328829203332847488995219883118971989673196888563492287672349288748312156654337092105192905333103190470215073609620514992785382423
979 75405847197318536172680400185450345703498936624149367087007133420883919905667623148172206321349331154736032362745402024576055710768673871332739329724538714867288955569588073819166621557113828184884015491
980 121552975547123745806393997161542954954684269515744602682538810213611433477994581447055236639875257323143642425343164115222620631466852394751731266893053323162111953054145700015711285861369707369080198315
981 195941381385143737469017109535848905108330166322394163669004639932648854836293002533251649750876954252532738498423544476664506607792874455302102271282158706007881470746993605771175464879861005590203600005
982 315854258328987734021654540585038312450479579816433449913975395033344039498880170892836395180937028220569896501230562233399853862531960078424411087848690460289358526091287895999138850570329820651419243739
983 509151827956434988028035117730698065518462599430519496222085735943505821040395026693590790948175340039221732049703154895960584625168070378998464904237220322487685840903665558969395047126315654796810049003
984 820744305563119442698078810925316881221970300946176476787428230298168889452818839791655751883222913002960500068321557815249861135479488353658569927973567379554498634399259006606984745688872913725055301464
985 1323026213650213643959346580804214094644373297632492578248901956582886752887139755560472215763383809118951025193874942676957120605231677475706690581702864834786441890376282658080521725630131091732129358963
986 2132696322278663870831127567962371607708021727173297661974108393107096839309012502590850309714580519619150470722905923180173551642629363188003960026831080714908000565927774179069859890438602926561328585427
987 3437871114066572016082577053138591214066990746282995900722287549733933893148993660289393591498814554788615193779259978068581973796748797927765953717755720828327138381743078568434218281261213050424112823827
988 5541791240257522242699448699204908819139239669769112533208711351826758804843332118458795262392182493241412551340229033697366779813113224646644587943557861829710745871977280758915340124654696608921359597157
989 8933275603304161695902069624291727626489306048404835656174917496468388133877498642935347529587001675892589307197404177547456772822363663674709330546946568279926959889905853197420488555164185432712518670384
990 14400292169952063836438789329586675853936914795872973502665677239612552831728165009150420402828304131693977188101963244018164424291682385215350499380265713878580786714162091446790332467567132849257583451649
991 23213032239068400331044522244528004921021389614579564362258597229569176030675038272700688488985778184488769789163689279113532746217021848306090466985654662167367154088890539112258812179408571104564782537519
992 37419023126238600179268051030691185417462509100151849017692837884361996256382317692405327733273020545285320723189765125013519937277639125837768286544964738908820694230015488363065717082266743840540026943744
993 60318844918735709259753555267024341178073766281623288047398354017920315320853253940945677081061500343987401518802174793707756605477285778220162390897664339459708043948749355522126309679428860295898203032265
994 97232977997740177730345182027375248026764784660645394038217739067017486727281632964452185457632235004490331638424848923139426535481977375782696518602504201449263598070456872774584180866577061043364593918284
995 156737948530782108334167425831326073175712640244066709003589276864298421116288142176530981113878526879398003864082851929066186604979199546906150683822702896396672885969733611197599363867502105902327477640589
996 252658974511806741636379559101664266475991373478484981856620335768506979893713581478183972013679404277272145531853116486840689449954027047854501812326349584510582982108661968799720669589329436932855798274910
997 407282078142172491598423754460655962532281396273901187537736227039654353869739869749986031751822500411000485227350583380515251201741709474308593233012999624913715171587028784086966336901200460876491292450635
998 656531957736000374862934992431077691796841551809790354523121959849441671797919131612302058812824302714650368678586376756838747423525252660704454417422622428309495408389641246306841526256313804126987059713815
999 1058318631388935276781539254320580517916700632781569702305405556942361571426930496379642136626558616004546879792518815937875123826241347269266104273606431205771610758468507255764821592883611292621189946317893
1000 1705992088195241110050734906121276442678744509465256195859070550904017449197964795101252570298946797080744683834343458484393073605288030769401852779592345782032236126015963691383788126797012660507840782177216