0 1
1 19
2 20
3 39
4 59
5 98
6 157
7 255
8 412
9 667
10 1079
11 1746
12 2825
13 4571
14 7396
15 11967
16 19363
17 31330
18 50693
19 82023
20 132716
21 214739
22 347455
23 562194
24 909649
25 1471843
26 2381492
27 3853335
28 6234827
29 10088162
30 16322989
31 26411151
32 42734140
33 69145291
34 111879431
35 181024722
36 292904153
37 473928875
38 766833028
39 1240761903
40 2007594931
41 3248356834
42 5255951765
43 8504308599
44 13760260364
45 22264568963
46 36024829327
47 58289398290
48 94314227617
49 152603625907
50 246917853524
51 399521479431
52 646439332955
53 1045960812386
54 1692400145341
55 2738360957727
56 4430761103068
57 7169122060795
58 11599883163863
59 18769005224658
60 30368888388521
61 49137893613179
62 79506782001700
63 128644675614879
64 208151457616579
65 336796133231458
66 544947590848037
67 881743724079495
68 1426691314927532
69 2308435039007027
70 3735126353934559
71 6043561392941586
72 9778687746876145
73 15822249139817731
74 25600936886693876
75 41423186026511607
76 67024122913205483
77 108447308939717090
78 175471431852922573
79 283918740792639663
80 459390172645562236
81 743308913438201899
82 1202699086083764135
83 1946007999521966034
84 3148707085605730169
85 5094715085127696203
86 8243422170733426372
87 13338137255861122575
88 21581559426594548947
89 34919696682455671522
90 56501256109050220469
91 91420952791505891991
92 147922208900556112460
93 239343161692062004451
94 387265370592618116911
95 626608532284680121362
96 1013873902877298238273
97 1640482435161978359635
98 2654356338039276597908
99 4294838773201254957543
100 6949195111240531555451
101 11244033884441786512994
102 18193228995682318068445
103 29437262880124104581439
104 47630491875806422649884
105 77067754755930527231323
106 124698246631736949881207
107 201766001387667477112530
108 326464248019404426993737
109 528230249407071904106267
110 854694497426476331100004
111 1382924746833548235206271
112 2237619244260024566306275
113 3620543991093572801512546
114 5858163235353597367818821
115 9478707226447170169331367
116 15336870461800767537150188
117 24815577688247937706481555
118 40152448150048705243631743
119 64968025838296642950113298
120 105120473988345348193745041
121 170088499826641991143858339
122 275208973814987339337603380
123 445297473641629330481461719
124 720506447456616669819065099
125 1165803921098246000300526818
126 1886310368554862670119591917
127 3052114289653108670420118735
128 4938424658207971340539710652
129 7990538947861080010959829387
130 12928963606069051351499540039
131 20919502553930131362459369426
132 33848466159999182713958909465
133 54767968713929314076418278891
134 88616434873928496790377188356
135 143384403587857810866795467247
136 232000838461786307657172655603
137 375385242049644118523968122850
138 607386080511430426181140778453
139 982771322561074544705108901303
140 1590157403072504970886249679756
141 2572928725633579515591358581059
142 4163086128706084486477608260815
143 6736014854339664002068966841874
144 10899100983045748488546575102689
145 17635115837385412490615541944563
146 28534216820431160979162117047252
147 46169332657816573469777658991815
148 74703549478247734448939776039067
149 120872882136064307918717435030882
150 195576431614312042367657211069949
151 316449313750376350286374646100831
152 512025745364688392654031857170780
153 828475059115064742940406503271611
154 1340500804479753135594438360442391
155 2168975863594817878534844863714002
156 3509476668074571014129283224156393
157 5678452531669388892664128087870395
158 9187929199743959906793411312026788
159 14866381731413348799457539399897183
160 24054310931157308706250950711923971
161 38920692662570657505708490111821154
162 62975003593727966211959440823745125
163 101895696256298623717667930935566279
164 164870699850026589929627371759311404
165 266766396106325213647295302694877683
166 431637095956351803576922674454189087
167 698403492062677017224217977149066770
168 1130040588019028820801140651603255857
169 1828444080081705838025358628752322627
170 2958484668100734658826499280355578484
171 4786928748182440496851857909107901111
172 7745413416283175155678357189463479595
173 12532342164465615652530215098571380706
174 20277755580748790808208572288034860301
175 32810097745214406460738787386606241007
176 53087853325963197268947359674641101308
177 85897951071177603729686147061247342315
178 138985804397140800998633506735888443623
179 224883755468318404728319653797135785938
180 363869559865459205726953160533024229561
181 588753315333777610455272814330160015499
182 952622875199236816182225974863184245060
183 1541376190533014426637498789193344260559
184 2493999065732251242819724764056528505619
185 4035375256265265669457223553249872766178
186 6529374321997516912276948317306401271797
187 10564749578262782581734171870556274037975
188 17094123900260299494011120187862675309772
189 27658873478523082075745292058418949347747
190 44752997378783381569756412246281624657519
191 72411870857306463645501704304700574005266
192 117164868236089845215258116550982198662785
193 189576739093396308860759820855682772668051
194 306741607329486154076017937406664971330836
195 496318346422882462936777758262347743998887
196 803059953752368617012795695669012715329723
197 1299378300175251079949573453931360459328610
198 2102438253927619696962369149600373174658333
199 3401816554102870776911942603531733633986943
200 5504254808030490473874311753132106808645276
201 8906071362133361250786254356663840442632219
202 14410326170163851724660566109795947251277495
203 23316397532297212975446820466459787693909714
204 37726723702461064700107386576255734945187209
205 61043121234758277675554207042715522639096923
206 98769844937219342375661593618971257584284132
207 159812966171977620051215800661686780223381055
208 258582811109196962426877394280658037807665187
209 418395777281174582478093194942344818031046242
210 676978588390371544904970589223002855838711429
211 1095374365671546127383063784165347673869757671
212 1772352954061917672288034373388350529708469100
213 2867727319733463799671098157553698203578226771
214 4640080273795381471959132530942048733286695871
215 7507807593528845271630230688495746936864922642
216 12147887867324226743589363219437795670151618513
217 19655695460853072015219593907933542607016541155
218 31803583328177298758808957127371338277168159668
219 51459278789030370774028551035304880884184700823
220 83262862117207669532837508162676219161352860491
221 134722140906238040306866059197981100045537561314
222 217985003023445709839703567360657319206890421805
223 352707143929683750146569626558638419252427983119
224 570692146953129459986273193919295738459318404924
225 923399290882813210132842820477934157711746388043
226 1494091437835942670119116014397229896171064792967
227 2417490728718755880251958834875164053882811181010
228 3911582166554698550371074849272393950053875973977
229 6329072895273454430623033684147558003936687154987
230 10240655061828152980994108533419951953990563128964
231 16569727957101607411617142217567509957927250283951
232 26810383018929760392611250750987461911917813412915
233 43380110976031367804228392968554971869845063696866
234 70190493994961128196839643719542433781762877109781
235 113570604970992496001068036688097405651607940806647
236 183761098965953624197907680407639839433370817916428
237 297331703936946120198975717095737245084978758723075
238 481092802902899744396883397503377084518349576639503
239 778424506839845864595859114599114329603328335362578
240 1259517309742745608992742512102491414121677912002081
241 2037941816582591473588601626701605743725006247364659
242 3297459126325337082581344138804097157846684159366740
243 5335400942907928556169945765505702901571690406731399
244 8632860069233265638751289904309800059418374566098139
245 13968261012141194194921235669815502960990064972829538
246 22601121081374459833672525574125303020408439538927677
247 36569382093515654028593761243940805981398504511757215
248 59170503174890113862266286818066109001806944050684892
249 95739885268405767890860048062006914983205448562442107
250 154910388443295881753126334880073023985012392613126999
251 250650273711701649643986382942079938968217841175569106
252 405560662154997531397112717822152962953230233788696105
253 656210935866699181041099100764232901921448074964265211
254 1061771598021696712438211818586385864874678308752961316
255 1717982533888395893479310919350618766796126383717226527
256 2779754131910092605917522737937004631670804692470187843
257 4497736665798488499396833657287623398466931076187414370
258 7277490797708581105314356395224628030137735768657602213
259 11775227463507069604711190052512251428604666844845016583
260 19052718261215650710025546447736879458742402613502618796
261 30827945724722720314736736500249130887347069458347635379
262 49880663985938371024762282947986010346089472071850254175
263 80708609710661091339499019448235141233436541530197889554
264 130589273696599462364261302396221151579526013602048143729
265 211297883407260553703760321844456292812962555132246033283
266 341887157103860016068021624240677444392488568734294177012
267 553185040511120569771781946085133737205451123866540210295
268 895072197614980585839803570325811181597939692600834387307
269 1448257238126101155611585516410944918803390816467374597602
270 2343329435741081741451389086736756100401330509068208984909
271 3791586673867182897062974603147701019204721325535583582511
272 6134916109608264638514363689884457119606051834603792567420
273 9926502783475447535577338293032158138810773160139376149931
274 16061418893083712174091701982916615258416824994743168717351
275 25987921676559159709669040275948773397227598154882544867282
276 42049340569642871883760742258865388655644423149625713584633
277 68037262246202031593429782534814162052872021304508258451915
278 110086602815844903477190524793679550708516444454133972036548
279 178123865062046935070620307328493712761388465758642230488463
280 288210467877891838547810832122173263469904910212776202525011
281 466334332939938773618431139450666976231293375971418433013474
282 754544800817830612166241971572840239701198286184194635538485
283 1220879133757769385784673111023507215932491662155613068551959
284 1975423934575599997950915082596347455633689948339807704090444
285 3196303068333369383735588193619854671566181610495420772642403
286 5171727002908969381686503276216202127199871558835228476732847
287 8368030071242338765422091469836056798766053169330649249375250
288 13539757074151308147108594746052258925965924728165877726108097
289 21907787145393646912530686215888315724731977897496526975483347
290 35447544219544955059639280961940574650697902625662404701591444
291 57355331364938601972169967177828890375429880523158931677074791
292 92802875584483557031809248139769465026127783148821336378666235
293 150158206949422159003979215317598355401557663671980268055741026
294 242961082533905716035788463457367820427685446820801604434407261
295 393119289483327875039767678774966175829243110492781872490148287
296 636080372017233591075556142232333996256928557313583476924555548
297 1029199661500561466115323821007300172086171667806365349414703835
298 1665280033517795057190879963239634168343100225119948826339259383
299 2694479695018356523306203784246934340429271892926314175753963218
300 4359759728536151580497083747486568508772372118046263002093222601
301 7054239423554508103803287531733502849201644010972577177847185819
302 11413999152090659684300371279220071357974016129018840179940408420
303 18468238575645167788103658810953574207175660139991417357787594239
304 29882237727735827472404030090173645565149676269010257537728002659
305 48350476303380995260507688901127219772325336409001674895515596898
306 78232714031116822732911718991300865337475012678011932433243599557
307 126583190334497817993419407892428085109800349087013607328759196455
308 204815904365614640726331126883728950447275361765025539762002796012
309 331399094700112458719750534776157035557075710852039147090761992467
310 536214999065727099446081661659885986004351072617064686852764788479
311 867614093765839558165832196436043021561426783469103833943526780946
312 1403829092831566657611913858095929007565777856086168520796291569425
313 2271443186597406215777746054531972029127204639555272354739818350371
314 3675272279428972873389659912627901036692982495641440875536109919796
315 5946715466026379089167405967159873065820187135196713230275928270167
316 9621987745455351962557065879787774102513169630838154105812038189963
317 15568703211481731051724471846947647168333356766034867336087966460130
318 25190690956937083014281537726735421270846526396873021441900004650093
319 40759394168418814066006009573683068439179883162907888777987971110223
320 65950085125355897080287547300418489710026409559780910219887975760316
321 106709479293774711146293556874101558149206292722688798997875946870539
322 172659564419130608226581104174520047859232702282469709217763922630855
323 279369043712905319372874661048621606008438995005158508215639869501394
324 452028608132035927599455765223141653867671697287628217433403792132249
325 731397651844941246972330426271763259876110692292786725649043661633643
326 1183426259976977174571786191494904913743782389580414943082447453765892
327 1914823911821918421544116617766668173619893081873201668731491115399535
328 3098250171798895596115902809261573087363675471453616611813938569165427
329 5013074083620814017660019427028241260983568553326818280545429684564962
330 8111324255419709613775922236289814348347244024780434892359368253730389
331 13124398339040523631435941663318055609330812578107253172904797938295351
332 21235722594460233245211863899607869957678056602887688065264166192025740
333 34360120933500756876647805562925925567008869180994941238168964130321091
334 55595843527960990121859669462533795524686925783882629303433130322346831
335 89955964461461746998507475025459721091695794964877570541602094452667922
336 145551807989422737120367144487993516616382720748760199845035224775014753
337 235507772450884484118874619513453237708078515713637770386637319227682675
338 381059580440307221239241764001446754324461236462397970231672544002697428
339 616567352891191705358116383514899992032539752176035740618309863230380103
340 997626933331498926597358147516346746357000988638433710849982407233077531
341 1614194286222690631955474531031246738389540740814469451468292270463457634
342 2611821219554189558552832678547593484746541729452903162318274677696535165
343 4226015505776880190508307209578840223136082470267372613786566948159992799
344 6837836725331069749061139888126433707882624199720275776104841625856527964
345 11063852231107949939569447097705273931018706669987648389891408574016520763
346 17901688956439019688630586985831707638901330869707924165996250199873048727
347 28965541187546969628200034083536981569920037539695572555887658773889569490
348 46867230143985989316830621069368689208821368409403496721883908973762618217
349 75832771331532958945030655152905670778741405949099069277771567747652187707
350 122700001475518948261861276222274359987562774358502565999655476721414805924
351 198532772807051907206891931375180030766304180307601635277427044469066993631
352 321232774282570855468753207597454390753866954666104201277082521190481799555
353 519765547089622762675645138972634421520171134973705836554509565659548793186
354 840998321372193618144398346570088812274038089639810037831592086850030592741
355 1360763868461816380820043485542723233794209224613515874386101652509579385927
356 2201762189834009998964441832112812046068247314253325912217693739359609978668
357 3562526058295826379784485317655535279862456538866841786603795391869189364595
358 5764288248129836378748927149768347325930703853120167698821489131228799343263
359 9326814306425662758533412467423882605793160391987009485425284523097988707858
360 15091102554555499137282339617192229931723864245107177184246773654326788051121
361 24417916860981161895815752084616112537517024637094186669672058177424776758979
362 39509019415536661033098091701808342469240888882201363853918831831751564810100
363 63926936276517822928913843786424455006757913519295550523590890009176341569079
364 103435955692054483962011935488232797475998802401496914377509721840927906379179
365 167362891968572306890925779274657252482756715920792464901100611850104247948258
366 270798847660626790852937714762890049958755518322289379278610333691032154327437
367 438161739629199097743863494037547302441512234243081844179710945541136402275695
368 708960587289825888596801208800437352400267752565371223458321279232168556603132
369 1147122326919024986340664702837984654841779986808453067638032224773304958878827
370 1856082914208850874937465911638422007242047739373824291096353504005473515481959
371 3003205241127875861278130614476406662083827726182277358734385728778778474360786
372 4859288155336726736215596526114828669325875465556101649830739232784251989842745
373 7862493396464602597493727140591235331409703191738379008565124961563030464203531
374 12721781551801329333709323666706064000735578657294480658395864194347282454046276
375 20584274948265931931203050807297299332145281849032859666960989155910312918249807
376 33306056500067261264912374474003363332880860506327340325356853350257595372296083
377 53890331448333193196115425281300662665026142355360199992317842506167908290545890
378 87196387948400454461027799755304025997907002861687540317674695856425503662841973
379 141086719396733647657143225036604688662933145217047740309992538362593411953387863
380 228283107345134102118171024791908714660840148078735280627667234219018915616229836
381 369369826741867749775314249828513403323773293295783020937659772581612327569617699
382 597652934087001851893485274620422117984613441374518301565327006800631243185847535
383 967022760828869601668799524448935521308386734670301322502986779382243570755465234
384 1564675694915871453562284799069357639293000176044819624068313786182874813941312769
385 2531698455744741055231084323518293160601386910715120946571300565565118384696778003
386 4096374150660612508793369122587650799894387086759940570639614351747993198638090772
387 6628072606405353564024453446105943960495773997475061517210914917313111583334868775
388 10724446757065966072817822568693594760390161084235002087850529269061104781972959547
389 17352519363471319636842276014799538720885935081710063605061444186374216365307828322
390 28076966120537285709660098583493133481276096165945065692911973455435321147280787869
391 45429485484008605346502374598292672202162031247655129297973417641809537512588616191
392 73506451604545891056162473181785805683438127413600194990885391097244858659869404060
393 118935937088554496402664847780078477885600158661255324288858808739054396172458020251
394 192442388693100387458827320961864283569038286074855519279744199836299254832327424311
395 311378325781654883861492168741942761454638444736110843568603008575353651004785444562
396 503820714474755271320319489703807045023676730810966362848347208411652905837112868873
397 815199040256410155181811658445749806478315175547077206416950216987006556841898313435
398 1319019754731165426502131148149556851501991906358043569265297425398659462679011182308
399 2134218794987575581683942806595306657980307081905120775682247642385666019520909495743
400 3453238549718741008186073954744863509482298988263164344947545067784325482199920678051
401 5587457344706316589870016761340170167462606070168285120629792710169991501720830173794
402 9040695894425057598056090716085033676944905058431449465577337777954316983920750851845
403 14628153239131374187926107477425203844407511128599734586207130488124308485641581025639
404 23668849133556431785982198193510237521352416187031184051784468266078625469562331877484
405 38297002372687805973908305670935441365759927315630918637991598754202933955203912903123
406 61965851506244237759890503864445678887112343502662102689776067020281559424766244780607
407 100262853878932043733798809535381120252872270818293021327767665774484493379970157683730
408 162228705385176281493689313399826799139984614320955124017543732794766052804736402464337
409 262491559264108325227488122935207919392856885139248145345311398569250546184706560148067
410 424720264649284606721177436335034718532841499460203269362855131364016598989442962612404
411 687211823913392931948665559270242637925698384599451414708166529933267145174149522760471
412 1111932088562677538669842995605277356458539884059654684071021661297283744163592485372875
413 1799143912476070470618508554875519994384238268659106098779188191230550889337742008133346
414 2911076001038748009288351550480797350842778152718760782850209852527834633501334493506221
415 4710219913514818479906860105356317345227016421377866881629398043758385522839076501639567
416 7621295914553566489195211655837114696069794574096627664479607896286220156340410995145788
417 12331515828068384969102071761193432041296810995474494546109005940044605679179487496785355
418 19952811742621951458297283417030546737366605569571122210588613836330825835519898491931143
419 32284327570690336427399355178223978778663416565045616756697619776375431514699385988716498
420 52237139313312287885696638595254525516030022134616738967286233612706257350219284480647641
421 84521466884002624313095993773478504294693438699662355723983853389081688864918670469364139
422 136758606197314912198792632368733029810723460834279094691270087001787946215137954950011780
423 221280073081317536511888626142211534105416899533941450415253940390869635080056625419375919
424 358038679278632448710681258510944563916140360368220545106524027392657581295194580369387699
425 579318752359949985222569884653156098021557259902161995521777967783527216375251205788763618
426 937357431638582433933251143164100661937697620270382540628301995176184797670445786158151317
427 1516676183998532419155821027817256759959254880172544536150079962959712014045696991946914935
428 2454033615637114853089072170981357421896952500442927076778381958135896811716142778105066252
429 3970709799635647272244893198798614181856207380615471612928461921095608825761839770051981187
430 6424743415272762125333965369779971603753159881058398689706843879231505637477982548157047439
431 10395453214908409397578858568578585785609367261673870302635305800327114463239822318209028626
432 16820196630181171522912823938358557389362527142732268992342149679558620100717804866366076065
433 27215649845089580920491682506937143174971894404406139294977455479885734563957627184575104691
434 44035846475270752443404506445295700564334421547138408287319605159444354664675432050941180756
435 71251496320360333363896188952232843739306315951544547582297060639330089228633059235516285447
436 115287342795631085807300695397528544303640737498682955869616665798774443893308491286457466203
437 186538839115991419171196884349761388042947053450227503451913726438104533121941550521973751650
438 301826181911622504978497579747289932346587790948910459321530392236878977015250041808431217853
439 488365021027613924149694464097051320389534844399137962773444118674983510137191592330404969503
440 790191202939236429128192043844341252736122635348048422094974510911862487152441634138836187356
441 1278556223966850353277886507941392573125657479747186384868418629586845997289633226469241156859
442 2068747426906086782406078551785733825861780115095234806963393140498708484442074860608077344215
443 3347303650872937135683965059727126398987437594842421191831811770085554481731708087077318501074
444 5416051077779023918090043611512860224849217709937655998795204910584262966173782947685395845289
445 8763354728651961053774008671239986623836655304780077190627016680669817447905491034762714346363
446 14179405806430984971864052282752846848685873014717733189422221591254080414079273982448110191652
447 22942760535082946025638060953992833472522528319497810380049238271923897861984765017210824538015
448 37122166341513930997502113236745680321208401334215543569471459863177978276064038999658934729667
449 60064926876596877023140174190738513793730929653713353949520698135101876138048804016869759267682
450 97187093218110808020642287427484194114939330987928897518992157998279854414112843016528693997349
451 157252020094707685043782461618222707908670260641642251468512856133381730552161647033398453265031
452 254439113312818493064424749045706902023609591629571148987505014131661584966274490049927147262380
453 411691133407526178108207210663929609932279852271213400456017870265043315518436137083325600527411
454 666130246720344671172631959709636511955889443900784549443522884396704900484710627133252747789791
455 1077821380127870849280839170373566121888169296171997949899540754661748216003146764216578348317202
456 1743951626848215520453471130083202633844058740072782499343063639058453116487857391349831096106993
457 2821773006976086369734310300456768755732228036244780449242604393720201332491004155566409444424195
458 4565724633824301890187781430539971389576286776317562948585668032778654448978861546916240540531188
459 7387497640800388259922091730996740145308514812562343397828272426498855781469865702482649984955383
460 11953222274624690150109873161536711534884801588879906346413940459277510230448727249398890525486571
461 19340719915425078410031964892533451680193316401442249744242212885776366011918592951881540510441954
462 31293942190049768560141838054070163215078117990322156090656153345053876242367320201280431035928525
463 50634662105474846970173802946603614895271434391764405834898366230830242254285913153161971546370479
464 81928604295524615530315641000673778110349552382086561925554519575884118496653233354442402582299004
465 132563266400999462500489443947277393005620986773850967760452885806714360750939146507604374128669483
466 214491870696524078030805084947951171115970539155937529686007405382598479247592379862046776710968487
467 347055137097523540531294528895228564121591525929788497446460291189312839998531526369651150839637970
468 561547007794047618562099613843179735237562065085726027132467696571911319246123906231697927550606457
469 908602144891571159093394142738408299359153591015514524578927987761224159244655432601349078390244427
470 1470149152685618777655493756581588034596715656101240551711395684333135478490779338833047005940850884
471 2378751297577189936748887899319996333955869247116755076290323672094359637735434771434396084331095311
472 3848900450262808714404381655901584368552584903217995628001719356427495116226214110267443090271946195
473 6227651747839998651153269555221580702508454150334750704292043028521854753961648881701839174603041506
474 10076552198102807365557651211123165071061039053552746332293762384949349870187862991969282264874987701
475 16304203945942806016710920766344745773569493203887497036585805413471204624149511873671121439478029207
476 26380756144045613382268571977467910844630532257440243368879567798420554494337374865640403704353016908
477 42684960089988419398979492743812656618200025461327740405465373211891759118486886739311525143831046115
478 69065716234034032781248064721280567462830557718767983774344941010312313612824261604951928848184063023
479 111750676324022452180227557465093224081030583180095724179810314222204072731311148344263453992015109138
480 180816392558056484961475622186373791543861140898863707954155255232516386344135409949215382840199172161
481 292567068882078937141703179651467015624891724078959432133965569454720459075446558293478836832214281299
482 473383461440135422103178801837840807168752864977823140088120824687236845419581968242694219672413453460
483 765950530322214359244881981489307822793644589056782572222086394141957304495028526536173056504627734759
484 1239333991762349781348060783327148629962397454034605712310207218829194149914610494778867276177041188219
485 2005284522084564140592942764816456452756042043091388284532293612971151454409639021315040332681668922978
486 3244618513846913921941003548143605082718439497125993996842500831800345604324249516093907608858710111197
487 5249903035931478062533946312960061535474481540217382281374794444771497058733888537408947941540379034175
488 8494521549778391984474949861103666618192921037343376278217295276571842663058138053502855550399089145372
489 13744424585709870047008896174063728153667402577560758559592089721343339721792026590911803491939468179547
490 22238946135488262031483846035167394771860323614904134837809384997915182384850164644414659042338557324919
491 35983370721198132078492742209231122925527726192464893397401474719258522106642191235326462534278025504466
492 58222316856686394109976588244398517697388049807369028235210859717173704491492355879741121576616582829385
493 94205687577884526188469330453629640622915775999833921632612334436432226598134547115067584110894608333851
494 152428004434570920298445918698028158320303825807202949867823194153605931089626902994808705687511191163236
495 246633692012455446486915249151657798943219601807036871500435528590038157687761450109876289798405799497087
496 399061696447026366785361167849685957263523427614239821368258722743644088777388353104684995485916990660323
497 645695388459481813272276417001343756206743029421276692868694251333682246465149803214561285284322790157410
498 1044757084906508180057637584851029713470266457035516514236952974077326335242538156319246280770239780817733
499 1690452473365989993329914001852373469677009486456793207105647225411008581707687959533807566054562570975143
500 2735209558272498173387551586703403183147275943492309721342600199488334916950226115853053846824802351792876
501 4425662031638488166717465588555776652824285429949102928448247424899343498657914075386861412879364922768019
502 7160871589910986340105017175259179835971561373441412649790847624387678415608140191239915259704167274560895
503 11586533621549474506822482763814956488795846803390515578239095049287021914266054266626776672583532197328914
504 18747405211460460846927499939074136324767408176831928228029942673674700329874194457866691932287699471889809
505 30333938833009935353749982702889092813563254980222443806269037722961722244140248724493468604871231669218723
506 49081344044470396200677482641963229138330663157054372034298980396636422574014443182360160537158931141108532
507 79415282877480331554427465344852321951893918137276815840568018119598144818154691906853629142030162810327255
508 128496626921950727755104947986815551090224581294331187874866998516234567392169135089213789679189093951435787
509 207911909799431059309532413331667873042118499431608003715435016635832712210323826996067418821219256761763042
510 336408536721381787064637361318483424132343080725939191590302015152067279602492962085281208500408350713198829
511 544320446520812846374169774650151297174461580157547195305737031787899991812816789081348627321627607474961871
512 880728983242194633438807135968634721306804660883486386896039046939967271415309751166629835822035958188160700
513 1425049429763007479812976910618786018481266241041033582201776078727867263228126540247978463143663565663122571
514 2305778413005202113251784046587420739788070901924519969097815125667834534643436291414608298965699523851283271
515 3730827842768209593064760957206206758269337142965553551299591204395701797871562831662586762109363089514405842
516 6036606255773411706316545003793627498057408044890073520397406330063536332514999123077195061075062613365689113
517 9767434098541621299381305960999834256326745187855627071696997534459238130386561954739781823184425702880094955
518 15804040354315033005697850964793461754384153232745700592094403864522774462901561077816976884259488316245784068
519 25571474452856654305079156925793296010710898420601327663791401398982012593288123032556758707443914019125879023
520 41375514807171687310777007890586757765095051653347028255885805263504787056189684110373735591703402335371663091
521 66946989260028341615856164816380053775805950073948355919677206662486799649477807142930494299147316354497542114
522 108322504067200028926633172706966811540901001727295384175563011925991586705667491253304229890850718689869205205
523 175269493327228370542489337523346865316706951801243740095240218588478386355145298396234724189998035044366747319
524 283591997394428399469122510230313676857607953528539124270803230514469973060812789649538954080848753734235952524
525 458861490721656770011611847753660542174314905329782864366043449102948359415958088045773678270846788778602699843
526 742453488116085169480734357983974219031922858858321988636846679617418332476770877695312632351695542512838652367
527 1201314978837741939492346205737634761206237764188104853002890128720366691892728965741086310622542331291441352210
528 1943768466953827108973080563721608980238160623046426841639736808337785024369499843436398942974237873804280004577
529 3145083445791569048465426769459243741444398387234531694642626937058151716262228809177485253596780205095721356787
530 5088851912745396157438507333180852721682559010280958536282363745395936740631728652613884196571018078900001361364
531 8233935358536965205903934102640096463126957397515490230924990682454088456893957461791369450167798283995722718151
532 13322787271282361363342441435820949184809516407796448767207354427850025197525686114405253646738816362895724079515
533 21556722629819326569246375538461045647936473805311938998132345110304113654419643576196623096906614646891446797666
534 34879509901101687932588816974281994832745990213108387765339699538154138851945329690601876743645431009787170877181
535 56436232530921014501835192512743040480682464018420326763472044648458252506364973266798499840552045656678617674847
536 91315742432022702434424009487025035313428454231528714528811744186612391358310302957400376584197476666465788552028
537 147751974962943716936259201999768075794110918249949041292283788835070643864675276224198876424749522323144406226875
538 239067717394966419370683211486793111107539372481477755821095533021683035222985579181599253008946998989610194778903
539 386819692357910136306942413486561186901650290731426797113379321856753679087660855405798129433696521312754601005778
540 625887409752876555677625624973354298009189663212904552934474854878436714310646434587397382442643520302364795784681
541 1012707102110786691984568038459915484910839953944331350047854176735190393398307289993195511876340041615119396790459
542 1638594511863663247662193663433269782920029617157235902982329031613627107708953724580592894318983561917484192575140
543 2651301613974449939646761701893185267830869571101567253030183208348817501107261014573788406195323603532603589365599
544 4289896125838113187308955365326455050750899188258803156012512239962444608816214739154381300514307165450087781940739
545 6941197739812563126955717067219640318581768759360370409042695448311262109923475753728169706709630768982691371306338
546 11231093865650676314264672432546095369332667947619173565055207688273706718739690492882551007223937934432779153247077
547 18172291605463239441220389499765735687914436706979543974097903136584968828663166246610720713933568703415470524553415
548 29403385471113915755485061932311831057247104654598717539153110824858675547402856739493271721157506637848249677800492
549 47575677076577155196705451432077566745161541361578261513251013961443644376066022986103992435091075341263720202353907
550 76979062547691070952190513364389397802408646016176979052404124786302319923468879725597264156248581979111969880154399
551 124554739624268226148895964796466964547570187377755240565655138747745964299534902711701256591339657320375690082508306
552 201533802171959297101086478160856362349978833393932219618059263534048284223003782437298520747588239299487659962662705
553 326088541796227523249982442957323326897549020771687460183714402281794248522538685148999777338927896619863350045171011
554 527622343968186820351068921118179689247527854165619679801773665815842532745542467586298298086516135919351010007833716
555 853710885764414343601051364075503016145076874937307139985488068097636781268081152735298075425444032539214360053004727
556 1381333229732601163952120285193682705392604729102926819787261733913479314013623620321596373511960168458565370060838443
557 2235044115497015507553171649269185721537681604040233959772749802011116095281704773056894448937404200997779730113843170
558 3616377345229616671505291934462868426930286333143160779560011535924595409295328393378490822449364369456345100174681613
559 5851421460726632179058463583732054148467967937183394739332761337935711504577033166435385271386768570454124830288524783
560 9467798805956248850563755518194922575398254270326555518892772873860306913872361559813876093836132939910469930463206396
561 15319220266682881029622219101926976723866222207509950258225534211796018418449394726249261365222901510364594760751731179
562 24787019072639129880185974620121899299264476477836505777118307085656325332321756286063137459059034450275064691214937575
563 40106239339322010909808193722048876023130698685346456035343841297452343750771151012312398824281935960639659451966668754
564 64893258411961140789994168342170775322395175163182961812462148383108669083092907298375536283340970410914724143181606329
565 104999497751283151699802362064219651345525873848529417847805989680561012833864058310687935107622906371554383595148275083
566 169892756163244292489796530406390426667921049011712379660268138063669681916956965609063471390963876782469107738329881412
567 274892253914527444189598892470610078013446922860241797508074127744230694750821023919751406498586783154023491333478156495
568 444785010077771736679395422877000504681367971871954177168342265807900376667777989528814877889550659936492599071808037907
569 719677263992299180868994315347610582694814894732195974676416393552131071418599013448566284388137443090516090405286194402
570 1164462274070070917548389738224611087376182866604150151844758659360031448086377002977381162277688103027008689477094232309
571 1884139538062370098417384053572221670070997761336346126521175052912162519504976016425947446665825546117524779882380426711
572 3048601812132441015965773791796832757447180627940496278365933712272193967591353019403328608943513649144533469359474659020
573 4932741350194811114383157845369054427518178389276842404887108765184356487096329035829276055609339195262058249241855085731
574 7981343162327252130348931637165887184965359017217338683253042477456550454687682055232604664552852844406591718601329744751
575 12914084512522063244732089482534941612483537406494181088140151242640906941784011091061880720162192039668649967843184830482
576 20895427674849315375081021119700828797448896423711519771393193720097457396471693146294485384715044884075241686444514575233
577 33809512187371378619813110602235770409932433830205700859533344962738364338255704237356366104877236923743891654287699405715
578 54704939862220693994894131721936599207381330253917220630926538682835821734727397383650851489592281807819133340732213980948
579 88514452049592072614707242324172369617313764084122921490459883645574186072983101621007217594469518731563024995019913386663
580 143219391911812766609601374046108968824695094338040142121386422328410007807710499004658069084061800539382158335752127367611
581 231733843961404839224308616370281338442008858422163063611846305973984193880693600625665286678531319270945183330772040754274
582 374953235873217605833909990416390307266703952760203205733232728302394201688404099630323355762593119810327341666524168121885
583 606687079834622445058218606786671645708712811182366269345079034276378395569097700255988642441124439081272524997296208876159
584 981640315707840050892128597203061952975416763942569475078311762578772597257501799886311998203717558891599866663820376998044
585 1588327395542462495950347203989733598684129575124935744423390796855150992826599500142300640644841997972872391661116585874203
586 2569967711250302546842475801192795551659546339067505219501702559433923590084101300028612638848559556864472258324936962872247
587 4158295106792765042792823005182529150343675914192440963925093356289074582910700800170913279493401554837344649986053548746450
588 6728262818043067589635298806375324702003222253259946183426795915722998172994802100199525918341961111701816908310990511618697
589 10886557924835832632428121811557853852346898167452387147351889272012072755905502900370439197835362666539161558297044060365147
590 17614820742878900222063420617933178554350120420712333330778685187735070928900305000569965116177323778240978466608034571983844
591 28501378667714732854491542429491032406697018588164720478130574459747143684805807900940404314012686444780140024905078632348991
592 46116199410593633076554963047424210961047139008877053808909259647482214613706112901510369430190010223021118491513113204332835
593 74617578078308365931046505476915243367744157597041774287039834107229358298511920802450773744202696667801258516418191836681826
594 120733777488901999007601468524339454328791296605918828095949093754711572912218033703961143174392706890822377007931305041014661
595 195351355567210364938647974001254697696535454202960602382988927861940931210729954506411916918595403558623635524349496877696487
596 316085133056112363946249442525594152025326750808879430478938021616652504122947988210373060092988110449446012532280801918711148
597 511436488623322728884897416526848849721862205011840032861926949478593435333677942716784977011583514008069648056630298796407635
598 827521621679435092831146859052443001747188955820719463340864971095245939456625930927158037104571624457515660588911100715118783
599 1338958110302757821716044275579291851469051160832559496202791920573839374790303873643943014116155138465585308645541399511526418
600 2166479731982192914547191134631734853216240116653278959543656891669085314246929804571101051220726762923100969234452500226645201
601 3505437842284950736263235410211026704685291277485838455746448812242924689037233678215044065336881901388686277879993899738171619
602 5671917574267143650810426544842761557901531394139117415290105703912010003284163482786145116557608664311787247114446399964816820
603 9177355416552094387073661955053788262586822671624955871036554516154934692321397161001189181894490565700473524994440299702988439
604 14849272990819238037884088499896549820488354065764073286326660220066944695605560643787334298452099230012260772108886699667805259
605 24026628407371332424957750454950338083075176737389029157363214736221879387926957804788523480346589795712734297103326999370793698
606 38875901398190570462841838954846887903563530803153102443689874956288824083532518448575857778798689025724995069212213699038598957
607 62902529805561902887799589409797225986638707540542131601053089692510703471459476253364381259145278821437729366315540698409392655
608 101778431203752473350641428364644113890202238343695234044742964648799527554991994701940239037943967847162724435527754397447991612
609 164680961009314376238441017774441339876840945884237365645796054341310231026451470955304620297089246668600453801843295095857384267
610 266459392213066849589082446139085453767043184227932599690539018990109758581443465657244859335033214515763178237371049493305375879
611 431140353222381225827523463913526793643884130112169965336335073331419989607894936612549479632122461184363632039214344589162760146
612 697599745435448075416605910052612247410927314340102565026874092321529748189338402269794338967155675700126810276585394082468136025
613 1128740098657829301244129373966139041054811444452272530363209165652949737797233338882343818599278136884490442315799738671630896171
614 1826339844093277376660735284018751288465738758792375095390083257974479485986571741152138157566433812584617252592385132754099032196
615 2955079942751106677904864657984890329520550203244647625753292423627429223783805080034481976165711949469107694908184871425729928367
616 4781419786844384054565599942003641617986288962037022721143375681601908709770376821186620133732145762053724947500570004179828960563
617 7736499729595490732470464599988531947506839165281670346896668105229337933554181901221102109897857711522832642408754875605558888930
618 12517919516439874787036064541992173565493128127318693068040043786831246643324558722407722243630003473576557589909324879785387849493
619 20254419246035365519506529141980705512999967292600363414936711892060584576878740623628824353527861185099390232318079755390946738423
620 32772338762475240306542593683972879078493095419919056482976755678891831220203299346036546597157864658675947822227404635176334587916
621 53026758008510605826049122825953584591493062712519419897913467570952415797082039969665370950685725843775338054545484390567281326339
622 85799096770985846132591716509926463669986158132438476380890223249844247017285339315701917547843590502451285876772889025743615914255
623 138825854779496451958640839335880048261479220844957896278803690820796662814367379285367288498529316346226623931318373416310897240594
624 224624951550482298091232555845806511931465378977396372659693914070640909831652718601069206046372906848677909808091262442054513154849
625 363450806329978750049873395181686560192944599822354268938497604891437572646020097886436494544902223194904533739409635858365410395443
626 588075757880461048141105951027493072124409978799750641598191518962078482477672816487505700591275130043582443547500898300419923550292
627 951526564210439798190979346209179632317354578622104910536689123853516055123692914373942195136177353238486977286910534158785333945735
628 1539602322090900846332085297236672704441764557421855552134880642815594537601365730861447895727452483282069420834411432459205257496027
629 2491128886301340644523064643445852336759119136043960462671569766669110592725058645235390090863629836520556398121321966617990591441762
630 4030731208392241490855149940682525041200883693465816014806450409484705130326424376096837986591082319802625818955733399077195848937789
631 6521860094693582135378214584128377377960002829509776477478020176153815723051483021332228077454712156323182217077055365695186440379551
632 10552591303085823626233364524810902419160886522975592492284470585638520853377907397429066064045794476125808036032788764772382289317340
633 17074451397779405761611579108939279797120889352485368969762490761792336576429390418761294141500506632448990253109844130467568729696891
634 27627042700865229387844943633750182216281775875460961462046961347430857429807297816190360205546301108574798289142632895239951019014231
635 44701494098644635149456522742689462013402665227946330431809452109223194006236688234951654347046807741023788542252477025707519748711122
636 72328536799509864537301466376439644229684441103407291893856413456654051436043986051142014552593108849598586831395109920947470767725353
637 117030030898154499686757989119129106243087106331353622325665865565877245442280674286093668899639916590622375373647586946654990516436475
638 189358567697664364224059455495568750472771547434760914219522279022531296878324660337235683452233025440220962205042696867602461284161828
639 306388598595818863910817444614697856715858653766114536545188144588408542320605334623329352351872942030843337578690283814257451800598303
640 495747166293483228134876900110266607188630201200875450764710423610939839198929994960565035804105967471064299783732980681859913084760131
641 802135764889302092045694344724964463904488854966989987309898568199348381519535329583894388155978909501907637362423264496117364885358434
642 1297882931182785320180571244835231071093119056167865438074608991810288220718465324544459423960084876972971937146156245177977277970118565
643 2100018696072087412226265589560195534997607911134855425384507560009636602238000654128353812116063786474879574508579509674094642855476999
644 3397901627254872732406836834395426606090726967302720863459116551819924822956465978672813236076148663447851511654735754852071920825595564
645 5497920323326960144633102423955622141088334878437576288843624111829561425194466632801167048192212449922731086163315264526166563681072563
646 8895821950581832877039939258351048747179061845740297152302740663649486248150932611473980284268361113370582597818051019378238484506668127
647 14393742273908793021673041682306670888267396724177873441146364775479047673345399244275147332460573563293313683981366283904405048187740690
648 23289564224490625898712980940657719635446458569918170593449105439128533921496331855749127616728934676663896281799417303282643532694408817
649 37683306498399418920386022622964390523713855294096044034595470214607581594841731100024274949189508239957209965780783587187048580882149507
650 60972870722890044819099003563622110159160313864014214628044575653736115516338062955773402565918442916621106247580200890469692113576558324
651 98656177221289463739485026186586500682874169158110258662640045868343697111179794055797677515107951156578316213360984477656740694458707831
652 159629047944179508558584029750208610842034483022124473290684621522079812627517857011571080081026394073199422460941185368126432808035266155
653 258285225165468972298069055936795111524908652180234731953324667390423509738697651067368757596134345229777738674302169845783173502493973986
654 417914273109648480856653085687003722366943135202359205244009288912503322366215508078939837677160739302977161135243355213909606310529240141
655 676199498275117453154722141623798833891851787382593937197333956302926832104913159146308595273295084532754899809545525059692779813023214127
656 1094113771384765934011375227310802556258794922584953142441343245215430154471128667225248432950455823835732060944788880273602386123552454268
657 1770313269659883387166097368934601390150646709967547079638677201518356986576041826371557028223750908368486960754334405333295165936575668395
658 2864427041044649321177472596245403946409441632552500222080020446733787141047170493596805461174206732204219021699123285606897552060128122663
659 4634740310704532708343569965180005336560088342520047301718697648252144127623212319968362489397957640572705982453457690940192717996703791058
660 7499167351749182029521042561425409282969529975072547523798718094985931268670382813565167950572164372776925004152580976547090270056831913721
661 12133907662453714737864612526605414619529618317592594825517415743238075396293595133533530439970122013349630986606038667487282988053535704779
662 19633075014202896767385655088030823902499148292665142349316133838224006664963977947098698390542286386126555990758619644034373258110367618500
663 31766982676656611505250267614636238522028766610257737174833549581462082061257573080632228830512408399476186977364658311521656246163903323279
664 51400057690859508272635922702667062424527914902922879524149683419686088726221551027730927221054694785602742968123277955556029504274270941779
665 83167040367516119777886190317303300946556681513180616698983233001148170787479124108363156051567103185078929945487936267077685750438174265058
666 134567098058375628050522113019970363371084596416103496223132916420834259513700675136094083272621797970681672913611214222633715254712445206837
667 217734138425891747828408303337273664317641277929284112922116149421982430301179799244457239324188901155760602859099150489711401005150619471895
668 352301236484267375878930416357244027688725874345387609145249065842816689814880474380551322596810699126442275772710364712345116259863064678732
669 570035374910159123707338719694517692006367152274671722067365215264799120116060273625008561920999600282202878631809515202056517265013684150627
670 922336611394426499586269136051761719695093026620059331212614281107615809930940748005559884517810299408645154404519879914401633524876748829359
671 1492371986304585623293607855746279411701460178894731053279979496372414930047001021630568446438809899690848033036329395116458150789890432979986
672 2414708597699012122879876991798041131396553205514790384492593777480030739977941769636128330956620199099493187440849275030859784314767181809345
673 3907080584003597746173484847544320543098013384409521437772573273852445670024942791266696777395430098790341220477178670147317935104657614789331
674 6321789181702609869053361839342361674494566589924311822265167051332476410002884560902825108352050297889834407918027945178177719419424796598676
675 10228869765706207615226846686886682217592579974333833260037740325184922080027827352169521885747480396680175628395206615325495654524082411388007
676 16550658947408817484280208526229043892087146564258145082302907376517398490030711913072346994099530694570010036313234560503673373943507207986683
677 26779528713115025099507055213115726109679726538591978342340647701702320570058539265241868879847011091250185664708441175829169028467589619374690
678 43330187660523842583787263739344770001766873102850123424643555078219719060089251178314215873946541785820195701021675736332842402411096827361373
679 70109716373638867683294318952460496111446599641442101766984202779922039630147790443556084753793552877070381365730116912162011430878686446736063
680 113439904034162710267081582691805266113213472744292225191627757858141758690237041621870300627740094662890577066751792648494853833289783274097436
681 183549620407801577950375901644265762224660072385734326958611960638063798320384832065426385381533647539960958432481909560656865264168469720833499
682 296989524441964288217457484336071028337873545130026552150239718496205557010621873687296686009273742202851535499233702209151719097458252994930935
683 480539144849765866167833385980336790562533617515760879108851679134269355331006705752723071390807389742812493931715611769808584361626722715764434
684 777528669291730154385290870316407818900407162645787431259091397630474912341628579440019757400081131945664029430949313978960303459084975710695369
685 1258067814141496020553124256296744609462940780161548310367943076764744267672635285192742828790888521688476523362664925748768887820711698426459803
686 2035596483433226174938415126613152428363347942807335741627034474395219180014263864632762586190969653634140552793614239727729191279796674137155172
687 3293664297574722195491539382909897037826288722968884051994977551159963447686899149825505414981858175322617076156279165476498079100508372563614975
688 5329260781007948370429954509523049466189636665776219793622012025555182627701163014458268001172827828956757628949893405204227270380305046700770147
689 8622925078582670565921493892432946504015925388745103845616989576715146075388062164283773416154686004279374705106172570680725349480813419264385122
690 13952185859590618936351448401955995970205562054521323639239001602270328703089225178742041417327513833236132334056065975884952619861118465965155269
691 22575110938173289502272942294388942474221487443266427484855991178985474778477287343025814833482199837515507039162238546565677969341931885229540391
692 36527296797763908438624390696344938444427049497787751124094992781255803481566512521767856250809713670751639373218304522450630589203050351194695660
693 59102407735937197940897332990733880918648536941054178608950983960241278260043799864793671084291913508267146412380543069016308558544982236424236051
694 95629704533701106379521723687078819363075586438841929733045976741497081741610312386561527335101627179018785785598847591466939147748032587618931711
695 154732112269638304320419056677812700281724123379896108341996960701738360001654112251355198419393540687285932197979390660483247706293014824043167762
696 250361816803339410699940780364891519644799709818738038075042937443235441743264424637916725754495167866304717983578238251950186854041047411662099473
697 405093929072977715020359837042704219926523833198634146417039898144973801744918536889271924173888708553590650181557628912433434560334062235705267235
698 655455745876317125720300617407595739571323543017372184492082835588209243488182961527188649928383876419895368165135867164383621414375109647367366708
699 1060549674949294840740660454450299959497847376216006330909122733733183045233101498416460574102272584973486018346693496076817055974709171883072633943
700 1716005420825611966460961071857895699069170919233378515401205569321392288721284459943649224030656461393381386511829363241200677389084281530440000651
701 2776555095774906807201621526308195658567018295449384846310328303054575333954385958360109798132929046366867404858522859318017733363793453413512634594
702 4492560516600518773662582598166091357636189214682763361711533872375967622675670418303759022163585507760248791370352222559218410752877734943952635245
703 7269115612375425580864204124474287016203207510132148208021862175430542956630056376663868820296514554127116196228875081877236144116671188357465269839
704 11761676128975944354526786722640378373839396724814911569733396047806510579305726794967627842460100061887364987599227304436454554869548923301417905084
705 19030791741351369935390990847114665390042604234947059777755258223237053535935783171631496662756614616014481183828102386313690698986220111658883174923
706 30792467870327314289917777569755043763882000959761971347488654271043564115241509966599124505216714677901846171427329690750145253855769034960301080007
707 49823259611678684225308768416869709153924605194709031125243912494280617651177293138230621167973329293916327355255432077063835952841989146619184254930
708 80615727482005998515226545986624752917806606154471002472732566765324181766418803104829745673190043971818173526682761767813981206697758181579485334937
709 130438987093684682740535314403494462071731211349180033597976479259604799417596096243060366841163373265734500881938193844877817159539747328198669589867
710 211054714575690681255761860390119214989537817503651036070709046024928981184014899347890112514353417237552674408620955612691798366237505509778154924804
711 341493701669375363996297174793613677061269028852831069668685525284533780601610995590950479355516790503287175290559149457569615525777252837976824514671
712 552548416245066045252059035183732892050806846356482105739394571309462761785625894938840591869870207740839849699180105070261413892014758347754979439475
713 894042117914441409248356209977346569112075875209313175408080096593996542387236890529791071225386998244127024989739254527831029417792011185731803954146
714 1446590534159507454500415245161079461162882721565795281147474667903459304172862785468631663095257205984966874688919359598092443309806769533486783393621
715 2340632652073948863748771455138426030274958596775108456555554764497455846560099675998422734320644204229093899678658614125923472727598780719218587347767
716 3787223186233456318249186700299505491437841318340903737703029432400915150732962461467054397415901410214060774367577973724015916037405550252705370741388
717 6127855838307405181997958155437931521712799915116012194258584196898370997293062137465477131736545614443154674046236587849939388765004330971923958089155
718 9915079024540861500247144855737437013150641233456915931961613629299286148026024598932531529152447024657215448413814561573955304802409881224629328830543
719 16042934862848266682245103011175368534863441148572928126220197826197657145319086736398008660888992639100370122460051149423894693567414212196553286919698
720 25958013887389128182492247866912805548014082382029844058181811455496943293345111335330540190041439663757585570873865710997849998369824093421182615750241
721 42000948750237394864737350878088174082877523530602772184402009281694600438664198071728548850930432302857955693333916860421744691937238305617735902669939
722 67958962637626523047229598745000979630891605912632616242583820737191543732009309407059089040971871966615541264207782571419594690307062399038918518420180
723 109959911387863917911966949623089153713769129443235388426985830018886144170673507478787637891902304269473496957541699431841339382244300704656654421090119
724 177918874025490440959196548368090133344660735355868004669569650756077687902682816885846726932874176236089038221749482003260934072551363103695572939510299
725 287878785413354358871163497991179287058429864799103393096555480774963832073356324364634364824776480505562535179291181435102273454795663808352227360600418
726 465797659438844799830360046359269420403090600154971397766125131531041519976039141250481091757650656741651573401040663438363207527347026912047800300110717
727 753676444852199158701523544350448707461520464954074790862680612306005352049395465615115456582427137247214108580331844873465480982142690720400027660711135
728 1219474104291043958531883590709718127864611065109046188628805743837046872025434606865596548340077793988865681981372508311828688509489717632447827960821852
729 1973150549143243117233407135060166835326131530063120979491486356143052224074830072480712004922504931236079790561704353185294169491632408352847855621532987
730 3192624653434287075765290725769884963190742595172167168120292099980099096100264679346308553262582725224945472543076861497122858001122125985295683582354839
731 5165775202577530192998697860830051798516874125235288147611778456123151320175094751827020558185087656461025263104781214682417027492754534338143539203887826
732 8358399856011817268763988586599936761707616720407455315732070556103250416275359431173329111447670381685970735647858076179539885493876660323439222786242665
733 13524175058589347461762686447429988560224490845642743463343849012226401736450454183000349669632758038146995998752639290861956912986631194661582761990130491
734 21882574914601164730526675034029925321932107566050198779075919568329652152725813614173678781080428419832966734400497367041496798480507854985021984776373156
735 35406749973190512192289361481459913882156598411692942242419768580556053889176267797174028450713186457979962733153136657903453711467139049646604746766503647
736 57289324887791676922816036515489839204088705977743141021495688148885706041902081411347707231793614877812929467553634024944950509947646904631626731542876803
737 92696074860982189115105397996949753086245304389436083263915456729441759931078349208521735682506801335792892200706770682848404221414785954278231478309380450
738 149985399748773866037921434512439592290334010367179224285411144878327465972980430619869442914300416213605821668260404707793354731362432858909858209852257253
739 242681474609756055153026832509389345376579314756615307549326601607769225904058779828391178596807217549398713868967175390641758952777218813188089688161637703
740 392666874358529921190948267021828937666913325123794531834737746486096691877039210448260621511107633763004535537227580098435113684139651672097947898013894956
741 635348348968285976343975099531218283043492639880409839384064348093865917781097990276651800107914851312403249406194755489076872636916870485286037586175532659
742 1028015223326815897534923366553047220710405965004204371218802094579962609658137200724912421619022485075407784943422335587511986321056522157383985484189427615
743 1663363572295101873878898466084265503753898604884614210602866442673828527439235191001564221726937336387811034349617091076588858957973392642670023070364960274
744 2691378795621917771413821832637312724464304569888818581821668537253791137097372391726476643345959821463218819293039426664100845279029914800054008554554387889
745 4354742367917019645292720298721578228218203174773432792424534979927619664536607582728040865072897157851029853642656517740689704237003307442724031624919348163
746 7046121163538937416706542131358890952682507744662251374246203517181410801633979974454517508418856979314248672935695944404790549516033222242778040179473736052
747 11400863531455957061999262430080469180900710919435684166670738497109030466170587557182558373491754137165278526578352462145480253753036529685502071804393084215
748 18446984694994894478705804561439360133583218664097935540916942014290441267804567531637075881910611116479527199514048406550270803269069751928280111983866820267
749 29847848226450851540705066991519829314483929583533619707587680511399471733975155088819634255402365253644805726092400868695751057022106281613782183788259904482
750 48294832921445746019410871552959189448067148247631555248504622525689913001779722620456710137312976370124332925606449275246021860291176033542062295772126724749
751 78142681147896597560115938544479018762551077831165174956092303037089384735754877709276344392715341623769138651698850143941772917313282315155844479560386629231
752 126437514069342343579526810097438208210618226078796730204596925562779297737534600329733054530028317993893471577305299419187794777604458348697906775332513353980
753 204580195217238941139642748641917226973169303909961905160689228599868682473289478039009398922743659617662610229004149563129567694917740663853751254892899983211
754 331017709286581284719169558739355435183787529988758635365286154162647980210824078368742453452771977611556081806309448982317362472522199012551658030225413337191
755 535597904503820225858812307381272662156956833898720540525975382762516662684113556407751852375515637229218692035313598545446930167439939676405409285118313320402
756 866615613790401510577981866120628097340744363887479175891261536925164642894937634776494305828287614840774773841623047527764292639962138688957067315343726657593
757 1402213518294221736436794173501900759497701197786199716417236919687681305579051191184246158203803252069993465876936646073211222807402078365362476600462039977995
758 2268829132084623247014776039622528856838445561673678892308498456612845948473988825960740464032090866910768239718559693600975515447364217054319543915805766635588
759 3671042650378844983451570213124429616336146759459878608725735376300527254053040017144986622235894118980761705595496339674186738254766295419682020516267806613583
760 5939871782463468230466346252746958473174592321133557501034233832913373202527028843105727086267984985891529945314056033275162253702130512474001564432073573249171
761 9610914432842313213917916465871388089510739080593436109759969209213900456580068860250713708503879104872291650909552372949348991956896807893683584948341379862754
762 15550786215305781444384262718618346562685331401726993610794203042127273659107097703356440794771864090763821596223608406224511245659027320367685149380414953111925
763 25161700648148094658302179184489734652196070482320429720554172251341174115687166563607154503275743195636113247133160779173860237615924128261368734328756332974679
764 40712486863453876102686441903108081214881401884047423331348375293468447774794264266963595298047607286399934843356769185398371483274951448629053883709171286086604
765 65874187511601970760988621087597815867077472366367853051902547544809621890481430830570749801323350482036048090489929964572231720890875576890422618037927619061283
766 106586674375055846863675062990705897081958874250415276383250922838278069665275695097534345099370957768435982933846699149970603204165827025519476501747098905147887
767 172460861886657817624663684078303712949036346616783129435153470383087691555757125928105094900694308250472031024336629114542834925056702602409899119785026524209170
768 279047536261713664488338747069009610030995220867198405818404393221365761221032821025639440000065266018908013958183328264513438129222529627929375621532125429357057
769 451508398148371482113002431147313322980031567483981535253557863604453452776789946953744534900759574269380044982519957379056273054279232230339274741317151953566227
770 730555934410085146601341178216322933011026788351179941071962256825819213997822767979383974900824840288288058940703285643569711183501761858268650362849277382923284
771 1182064332558456628714343609363636255991058355835161476325520120430272666774612714933128509801584414557668103923223243022625984237780994088607925104166429336489511
772 1912620266968541775315684787579959189002085144186341417397482377256091880772435482912512484702409254845956162863926528666195695421282755946876575467015706719412795
773 3094684599526998404030028396943595444993143500021502893723002497686364547547048197845640994503993669403624266787149771688821679659063750035484500571182136055902306
774 5007304866495540179345713184523554633995228644207844311120484874942456428319483680758153479206402924249580429651076300355017375080346505982361076038197842775315101
775 8101989466022538583375741581467150078988372144229347204843487372628820975866531878603794473710396593653204696438226072043839054739410256017845576609379978831217407
776 13109294332518078762721454765990704712983600788437191515963972247571277404186015559361947952916799517902785126089302372398856429819756762000206652647577821606532508
777 21211283798540617346097196347457854791971972932666538720807459620200098380052547437965742426627196111555989822527528444442695484559167018018052229256957800437749915
778 34320578131058696108818651113448559504955573721103730236771431867771375784238562997327690379543995629458774948616830816841551914378923780018258881904535622044282423
779 55531861929599313454915847460906414296927546653770268957578891487971474164291110435293432806171191741014764771144359261284247398938090798036311111161493422482032338
780 89852440060658009563734498574354973801883120374873999194350323355742849948529673432621123185715187370473539719761190078125799313317014578054569993066029044526314761
781 145384301990257323018650346035261388098810667028644268151929214843714324112820783867914555991886379111488304490905549339410046712255105376090881104227522467008347099
782 235236742050915332582384844609616361900693787403518267346279538199457174061350457300535679177601566481961844210666739417535846025572119954145451097293551511534661860
783 380621044041172655601035190644877749999504454432162535498208753043171498174171241168450235169487945593450148701572288756945892737827225330236332201521073978543008959
784 615857786092087988183420035254494111900198241835680802844488291242628672235521698468985914347089512075411992912239028174481738763399345284381783298814625490077670819
785 996478830133260643784455225899371861899702696267843338342697044285800170409692939637436149516577457668862141613811316931427631501226570614618115500335699468620679778
786 1612336616225348631967875261153865973799900938103524141187185335528428842645214638106422063863666969744274134526050345105909370264625915898999898799150324958698350597
787 2608815446358609275752330487053237835699603634371367479529882379814229013054907577743858213380244427413136276139861662037337001765852486513618014299486024427319030375
788 4221152062583957907720205748207103809499504572474891620717067715342657855700122215850280277243911397157410410665912007143246372030478402412617913098636349386017380972
789 6829967508942567183472536235260341645199108206846259100246950095156886868755029793594138490624155824570546686805773669180583373796330888926235927398122373813336411347
790 11051119571526525091192741983467445454698612779321150720964017810499544724455152009444418767868067221727957097471685676323829745826809291338853840496758723199353792319
791 17881087080469092274665278218727787099897720986167409821210967905656431593210181803038557258492223046298503784277459345504413119623140180265089767894881097012690203666
792 28932206651995617365858020202195232554596333765488560542174985716155976317665333812482976026360290268026460881749145021828242865449949471603943608391639820212043995985
793 46813293732464709640523298420923019654494054751655970363385953621812407910875515615521533284852513314324964666026604367332655985073089651869033376286520917224734199651
794 75745500384460327006381318623118252209090388517144530905560939337968384228540849428004509311212803582351425547775749389160898850523039123472976984678160737436778195636
795 122558794116925036646904617044041271863584443268800501268946892959780792139416365043526042596065316896676390213802353756493554835596128775342010360964681654661512395287
796 198304294501385363653285935667159524072674831785945032174507832297749176367957214471530551907278120479027815761578103145654453686119167898814987345642842392098290590923
797 320863088618310400300190552711200795936259275054745533443454725257529968507373579515056594503343437375704205975380456902148008521715296674156997706607524046759802986210
798 519167383119695763953476488378360320008934106840690565617962557555279144875330793986587146410621557854732021736958560047802462207834464572971985052250366438858093577133
799 840030471738006164253667041089561115945193381895436099061417282812809113382704373501643740913964995230436227712339016949950470729549761247128982758857890485617896563343
800 1359197854857701928207143529467921435954127488736126664679379840368088258258035167488230887324586553085168249449297576997752932937384225820100967811108256924475990140476
801 2199228326595708092460810570557482551899320870631562763740797123180897371640739540989874628238551548315604477161636593947703403666933987067229950569966147410093886703819
802 3558426181453410020667954100025403987853448359367689428420176963548985629898774708478105515563138101400772726610934170945456336604318212887330918381074404334569876844295
803 5757654508049118113128764670582886539752769229999252192160974086729883001539514249467980143801689649716377203772570764893159740271252199954560868951040551744663763548114
804 9316080689502528133796718770608290527606217589366941620581151050278868631438288957946085659364827751117149930383504935838616076875570412841891787332114956079233640392409
805 15073735197551646246925483441191177067358986819366193812742125137008751632977803207414065803166517400833527134156075700731775817146822612796452656283155507823897403940523
806 24389815887054174380722202211799467594965204408733135433323276187287620264416092165360151462531345151950677064539580636570391894022393025638344443615270463903131044332932
807 39463551084605820627647685652990644662324191228099329246065401324296371897393895372774217265697862552784204198695656337302167711169215638434797099898425971727028448273455
808 63853366971659995008369887864790112257289395636832464679388677511583992161809987538134368728229207704734881263235236973872559605191608664073141543513696435630159492606387
809 103316918056265815636017573517780756919613586864931793925454078835880364059203882910908585993927070257519085461930893311174727316360824302507938643412122407357187940879842
810 167170285027925810644387461382570869176902982501764258604842756347464356221013870449042954722156277962253966725166130285047286921552432966581080186925818842987347433486229
811 270487203084191626280405034900351626096516569366696052530296835183344720280217753359951540716083348219773052187097023596222014237913257269089018830337941250344535374366071
812 437657488112117436924792496282922495273419551868460311135139591530809076501231623808994495438239626182027018912263153881269301159465690235670099017263760093331882807852300
813 708144691196309063205197531183274121369936121235156363665436426714153796781449377168946036154322974401800071099360177477491315397378947504759117847601701343676418182218371
814 1145802179308426500129990027466196616643355673103616674800576018244962873282681000977940531592562600583827090011623331358760616556844637740429216864865461437008300990070671
815 1853946870504735563335187558649470738013291794338773038466012444959116670064130378146886567746885574985627161110983508836251931954223585245188334712467162780684719172289042
816 2999749049813162063465177586115667354656647467442389713266588463204079543346811379124827099339448175569454251122606840195012548511068222985617551577332624217693020162359713
817 4853695920317897626800365144765138092669939261781162751732600908163196213410941757271713667086333750555081412233590349031264480465291808230805886289799786998377739334648755
818 7853444970131059690265542730880805447326586729223552464999189371367275756757753136396540766425781926124535663356197189226277028976360031216423437867132411216070759497008468
819 12707140890448957317065907875645943539996525991004715216731790279530471970168694893668254433512115676679617075589787538257541509441651839447229324156932198214448498831657223
820 20560585860580017007331450606526748987323112720228267681730979650897747726926448030064795199937897602804152738945984727483818538418011870663652762024064609430519258328665691
821 33267726751028974324397358482172692527319638711232982898462769930428219697095142923733049633450013279483769814535772265741360047859663710110882086180996807644967757160322914
822 53828312611608991331728809088699441514642751431461250580193749581325967424021590953797844833387910882287922553481756993225178586277675580774534848205061417075487015488988605
823 87096039362637965656126167570872134041962390142694233478656519511754187121116733877530894466837924161771692368017529258966538634137339290885416934386058224720454772649311519
824 140924351974246956987854976659571575556605141574155484058850269093080154545138324831328739300225835044059614921499286252191717220415014871659951782591119641795941788138300124
825 228020391336884922643981144230443709598567531716849717537506788604834341666255058708859633767063759205831307289516815511158255854552354162545368716977177866516396560787611643
826 368944743311131879631836120890015285155172673291005201596357057697914496211393383540188373067289594249890922211016101763349973074967369034205320499568297508312338348925911767
827 596965134648016802275817265120458994753740205007854919133863846302748837877648442249048006834353353455722229500532917274508228929519723196750689216545475374828734909713523410
828 965909877959148681907653386010474279908912878298860120730220904000663334089041825789236379901642947705613151711549019037858202004487092230956009716113772883141073258639435177
829 1562875012607165484183470651130933274662653083306715039864084750303412171966690268038284386735996301161335381212081936312366430934006815427706698932659248257969808168352958587
830 2528784890566314166091124037141407554571565961605575160594305654304075506055732093827520766637639248866948532923630955350224632938493907658662708648773021141110881426992393764
831 4091659903173479650274594688272340829234219044912290200458390404607487678022422361865805153373635550028283914135712891662591063872500723086369407581432269399080689595345352351
832 6620444793739793816365718725413748383805785006517865361052696058911563184078154455693325920011274798895232447059343847012815696810994630745032116230205290540191571022337746115
833 10712104696913273466640313413686089213040004051430155561511086463519050862100576817559131073384910348923516361195056738675406760683495353831401523811637559939272260617683098466
834 17332549490653067283006032139099837596845789057948020922563782522430614046178731273252456993396185147818748808254400585688222457494489984576433640041842850479463831640020844581
835 28044654187566340749646345552785926809885793109378176484074868985949664908279308090811588066781095496742265169449457324363629218177985338407835163853480410418736092257703943047
836 45377203678219408032652377691885764406731582167326197406638651508380278954458039364064045060177280644561013977703857910051851675672475322984268803895323260898199923897724787628
837 73421857865785748782298723244671691216617375276704373890713520494329943862737347454875633126958376141303279147153315234415480893850460661392103967748803671316936016155428730675
838 118799061544005156814951100936557455623348957444030571297352172002710222817195386818939678187135656785864293124857173144467332569522935984376372771644126932215135940053153518303
839 192220919409790905597249824181229146839966332720734945188065692497040166679932734273815311314094032927167572272010488378882813463373396645768476739392930603532071956208582248978
840 311019980953796062412200925117786602463315290164765516485417864499750389497128121092754989501229689713031865396867661523350146032896332630144849511037057535747207896261735767281
841 503240900363586968009450749299015749303281622885500461673483556996790556177060855366570300815323722640199437668878149902232959496269729275913326250429988139279279852470318016259
842 814260881317383030421651674416802351766596913050265978158901421496540945674188976459325290316553412353231303065745811425583105529166061906058175761467045675026487748732053783540
843 1317501781680969998431102423715818101069878535935766439832384978493331501851249831825895591131877134993430740734623961327816065025435791181971502011897033814305767601202371799799
844 2131762662998353028852754098132620452836475448986032417991286399989872447525438808285220881448430547346662043800369772753399170554601853088029677773364079489332255349934425583339
845 3449264444679323027283856521848438553906353984921798857823671378483203949376688640111116472580307682340092784534993734081215235580037644270001179785261113303638022951136797383138
846 5581027107677676056136610619981059006742829433907831275814957778473076396902127448396337354028738229686754828335363506834614406134639497358030857558625192792970278301071222966477
847 9030291552356999083420467141829497560649183418829630133638629156956280346278816088507453826609045912026847612870357240915829641714677141628032037343886306096608301252208020349615
848 14611318660034675139557077761810556567392012852737461409453586935429356743180943536903791180637784141713602441205720747750444047849316638986062894902511498889578579553279243316092
849 23641610212391674222977544903640054128041196271567091543092216092385637089459759625411245007246830053740450054076077988666273689563993780614094932246397804986186880805487263665707
850 38252928872426349362534622665450610695433209124304552952545803027814993832640703162315036187884614195454052495281798736416717737413310419600157827148909303875765460358766506981799
851 61894539084818023585512167569090664823474405395871644495638019120200630922100462787726281195131444249194502549357876725082991426977304200214252759395307108861952341164253770647506
852 100147467957244372948046790234541275518907614520176197448183822148015624754741165950041317383016058444648555044639675461499709164390614619814410586544216412737717801523020277629305
853 162042007042062396533558957803631940342382019916047841943821841268216255676841628737767598578147502693843057593997552186582700591367918820028663345939523521599670142687274048276811
854 262189474999306769481605748038173215861289634436224039392005663416231880431582794687808915961163561138491612638637227648082409755758533439843073932483739934337387944210294325906116
855 424231482041369166015164705841805156203671654352271881335827504684448136108424423425576514539311063832334670232634779834665110347126452259871737278423263455937058086897568374182927
856 686420957040675935496770453879978372064961288788495920727833168100680016540007218113385430500474624970826282871272007482747520102884985699714811210907003390274446031107862700089043
857 1110652439082045101511935159721783528268632943140767802063660672785128152648431641538961945039785688803160953103906787317412630450011437959586548489330266846211504118005431074271970
858 1797073396122721037008705613601761900333594231929263722791493840885808169188438859652347375540260313773987235975178794800160150552896423659301359700237270236485950149113293774361013
859 2907725835204766138520640773323545428602227175070031524855154513670936321836870501191309320580046002577148189079085582117572781002907861618887908189567537082697454267118724848632983
860 4704799231327487175529346386925307328935821406999295247646648354556744491025309360843656696120306316351135425054264376917732931555804285278189267889804807319183404416232018622993996
861 7612525066532253314049987160248852757538048582069326772501802868227680812862179862034966016700352318928283614133349959035305712558712146897077176079372344401880858683350743471626979
862 12317324297859740489579333547174160086473869989068622020148451222784425303887489222878622712820658635279419039187614335953038644114516432175266443969177151721064263099582762094620975
863 19929849364391993803629320707423012844011918571137948792650254091012106116749669084913588729521010954207702653320964294988344356673228579072343620048549496122945121782933505566247954
864 32247173662251734293208654254597172930485788560206570812798705313796531420637158307792211442341669589487121692508578630941383000787745011247610064017726647844009384882516267660868929
865 52177023026643728096837974962020185774497707131344519605448959404808637537386827392705800171862680543694824345829542925929727357460973590319953684066276143966954506665449773227116883
866 84424196688895462390046629216617358704983495691551090418247664718605168958023985700498011614204350133181946038338121556871110358248718601567563748084002791810963891547966040887985812
867 136601219715539190486884604178637544479481202822895610023696624123413806495410813093203811786067030676876770384167664482800837715709692191887517432150278935777918398213415814115102695
868 221025416404434652876931233395254903184464698514446700441944288842018975453434798793701823400271380810058716422505786039671948073958410793455081180234281727588882289761381855003088507
869 357626636119973843363815837573892447663945901337342310465640912965432781948845611886905635186338411486935486806673450522472785789668102985342598612384560663366800687974797669118191202
870 578652052524408496240747070969147350848410599851789010907585201807451757402280410680607458586609792296994203229179236562144733863626513778797679792618842390955682977736179524121279709
871 936278688644382339604562908543039798512356501189131321373226114772884539351126022567513093772948203783929690035852687084617519653294616764140278405003403054322483665710977193239470911
872 1514930741168790835845309979512187149360767101040920332280811316580336296753406433248120552359557996080923893265031923646762253516921130542937958197622245445278166643447156717360750620
873 2451209429813173175449872888055226947873123602230051653654037431353220836104532455815633646132506199864853583300884610731379773170215747307078236602625648499600650309158133910600221531
874 3966140170981964011295182867567414097233890703270971985934848747933557132857938889063754198492064195945777476565916534378142026687136877850016194800247893944878816952605290627960972151
875 6417349600795137186745055755622641045107014305501023639588886179286777968962471344879387844624570395810631059866801145109521799857352625157094431402873542444479467261763424538561193682
876 10383489771777101198040238623190055142340905008771995625523734927220335101820410233943142043116634591756408536432717679487663826544489503007110626203121436389358284214368715166522165833
877 16800839372572238384785294378812696187447919314273019265112621106507113070782881578822529887741204987567039596299518824597185626401842128164205057605994978833837751476132139705083359515
878 27184329144349339582825533002002751329788824323045014890636356033727448172603291812765671930857839579323448132732236504084849452946331631171315683809116415223196035690500854871605525348
879 43985168516921577967610827380815447517236743637318034155748977140234561243386173391588201818599044566890487729031755328682035079348173759335520741415111394057033787166632994576688884863
880 71169497661270917550436360382818198847025567960363049046385333173962009415989465204353873749456884146213935861763991832766884532294505390506836425224227809280229822857133849448294410211
881 115154666178192495518047187763633646364262311597681083202134310314196570659375638595942075568055928713104423590795747161448919611642679149842357166639339203337263610023766844024983295074
882 186324163839463413068483548146451845211287879558044132248519643488158580075365103800295949317512812859318359452559738994215804143937184540349193591863567012617493432880900693473277705285
883 301478830017655908586530735910085491575550191155725215450653953802355150734740742396238024885568741572422783043355486155664723755579863690191550758502906215954757042904667537498261000359
884 487802993857119321655014284056537336786838070713769347699173597290513730810105846196533974203081554431741142495915225149880527899517048230540744350366473228572250475785568230971538705644
885 789281823874775230241545019966622828362388261869494563149827551092868881544846588592771999088650296004163925539270711305545251655096911920732295108869379444527007518690235768469799706003
886 1277084817731894551896559304023160165149226332583263910849001148383382612354952434789305973291731850435905068035185936455425779554613960151273039459235852673099257994475803999441338411647
887 2066366641606669782138104323989782993511614594452758473998828699476251493899799023382077972380382146440068993574456647760971031209710872072005334568105232117626265513166039767911138117650
888 3343451459338564334034663628012943158660840927036022384847829847859634106254751458171383945672113996875974061609642584216396810764324832223278374027341084790725523507641843767352476529297
889 5409818100945234116172767952002726152172455521488780858846658547335885600154550481553461918052496143316043055184099231977367841974035704295283708595446316908351789020807883535263614646947
890 8753269560283798450207431580015669310833296448524803243694488395195519706409301939724845863724610140192017116793741816193764652738360536518562082622787401699077312528449727302616091176244
891 14163087661229032566380199532018395463005751970013584102541146942531405306563852421278307781777106283508060171977841048171132494712396240813845791218233718607429101549257610837879705823191
892 22916357221512831016587631112034064773839048418538387346235635337726925012973154361003153645501716423700077288771582864364897147450756777332407873841021120306506414077707338140495796999435
893 37079444882741863582967830644052460236844800388551971448776782280258330319537006782281461427278822707208137460749423912536029642163153018146253665059254838913935515626964948978375502822626
894 59995802104254694599555461756086525010683848807090358795012417617985255332510161143284615072780539130908214749521006776900926789613909795478661538900275959220441929704672287118871299822061
895 97075246986996558182523292400138985247528649195642330243789199898243585652047167925566076500059361838116352210270430689436956431777062813624915203959530798134377445331637236097246802644687
896 157071049091251252782078754156225510258212498002732689038801617516228840984557329068850691572839900969024566959791437466337883221390972609103576742859806757354819375036309523216118102466748
897 254146296078247810964602046556364495505741147198375019282590817414472426636604496994416768072899262807140919170061868155774839653168035422728491946819337555489196820367946759313364905111435
898 411217345169499063746680800712590005763953645201107708321392434930701267621161826063267459645739163776165486129853305622112722874559008031832068689679144312844016195404256282529483007578183
899 665363641247746874711282847268954501269694792399482727603983252345173694257766323057684227718638426583306405299915173777887562527727043454560560636498481868333213015772203041842847912689618
900 1076580986417245938457963647981544507033648437600590435925375687275874961878928149120951687364377590359471891429768479400000285402286051486392629326177626181177229211176459324372330920267801
901 1741944627664992813169246495250499008303343230000073163529358939621048656136694472178635915083016016942778296729683653177887847930013094940953189962676108049510442226948662366215178832957419
902 2818525614082238751627210143232043515336991667600663599454734626896923618015622621299587602447393607302250188159452132577888133332299146427345819288853734230687671438125121690587509753225220
903 4560470241747231564796456638482542523640334897600736762984093566517972274152317093478223517530409624245028484889135785755775981262312241368299009251529842280198113665073784056802688586182639
904 7378995855829470316423666781714586038977326565201400362438828193414895892167939714777811119977803231547278673048587918333664114594611387795644828540383576510885785103198905747390198339407859
905 11939466097576701881220123420197128562617661462802137125422921759932868166320256808256034637508212855792307157937723704089440095856923629163943837791913418791083898768272689804192886925590498
906 19318461953406172197643790201911714601594988028003537487861749953347764058488196523033845757486016087339585830986311622423104210451535016959588666332296995301969683871471595551583085264998357
907 31257928050982874078863913622108843164212649490805674613284671713280632224808453331289880394994228943131892988924035326512544306308458646123532504124210414093053582639744285355775972190588855
908 50576390004389046276507703824020557765807637518809212101146421666628396283296649854323726152480245030471478819910346948935648516759993663083121170456507409395023266511215880907359057455587212
909 81834318055371920355371617446129400930020287009614886714431093379909028508105103185613606547474473973603371808834382275448192823068452309206653674580717823488076849150960166263135029646176067
910 132410708059760966631879321270149958695827924528424098815577515046537424791401753039937332699954719004074850628744729224383841339828445972289774845037225232883100115662176047170494087101763279
911 214245026115132886987250938716279359625848211538038985530008608426446453299506856225550939247429192977678222437579111499832034162896898281496428519617943056371176964813136213433629116747939346
912 346655734174893853619130259986429318321676136066463084345586123472983878090908609265488271947383911981753073066323840724215875502725344253786203364655168289254277080475312260604123203849702625
913 560900760290026740606381198702708677947524347604502069875594731899430331390415465491039211194813104959431295503902952224047909665622242535282631884273111345625454045288448474037752320597641971
914 907556494464920594225511458689137996269200483670965154221180855372414209481324074756527483142197016941184368570226792948263785168347586789068835248928279634879731125763760734641875524447344596
915 1468457254754947334831892657391846674216724831275467224096775587271844540871739540247566694337010121900615664074129745172311694833969829324351467133201390980505185171052209208679627845044986567
916 2376013749219867929057404116080984670485925314946432378317956442644258750353063615004094177479207138841800032644356538120575480002317416113420302382129670615384916296815969943321503369492331163
917 3844471003974815263889296773472831344702650146221899602414732029916103291224803155251660871816217260742415696718486283292887174836287245437771769515331061595890101467868179152001131214537317730
918 6220484753194683192946700889553816015188575461168331980732688472560362041577866770255755049295424399584215729362842821413462654838604661551192071897460732211275017764684149095322634584029648893
919 10064955757169498456835997663026647359891225607390231583147420502476465332802669925507415921111641660326631426081329104706349829674891906988963841412791793807165119232552328247323765798566966623
920 16285440510364181649782698552580463375079801068558563563880108975036827374380536695763170970407066059910847155444171926119812484513496568540155913310252526018440136997236477342646400382596615516
921 26350396267533680106618696215607110734971026675948795147027529477513292707183206621270586891518707720237478581525501030826162314188388475529119754723044319825605256229788805589970166181163582139
922 42635836777897861756401394768187574110050827744507358710907638452550120081563743317033757861925773780148325736969672956945974798701885044069275668033296845844045393227025282932616566563760197655
923 68986233045431541863020090983794684845021854420456153857935167930063412788746949938304344753444481500385804318495173987772137112890273519598395422756341165669650649456814088522586732744923779794
924 111622069823329403619421485751982258955072682164963512568842806382613532870310693255338102615370255280534130055464846944718111911592158563667671090789638011513696042683839371455203299308683977449
925 180608302868760945482441576735776943800094536585419666426777974312676945659057643193642447368814736780919934373960020932490249024482432083266066513545979177183346692140653459977790032053607757243
926 292230372692090349101863062487759202755167218750383178995620780695290478529368336448980549984184992061454064429424867877208360936074590646933737604335617188697042734824492831432993331362291734692
927 472838675560851294584304639223536146555261755335802845422398755007967424188425979642622997352999728842373998803384888809698609960557022730199804117881596365880389426965146291410783363415899491935
928 765069048252941643686167701711295349310428974086186024418019535703257902717794316091603547337184720903828063232809756686906970896631613377133541722217213554577432161789639122843776694778191226627
929 1237907723813792938270472340934831495865690729421988869840418290711225326906220295734226544690184449746202062036194645496605580857188636107333345840098809920457821588754785414254560058194090718562
930 2002976772066734581956640042646126845176119703508174894258437826414483229624014611825830092027369170650030125269004402183512551753820249484466887562316023475035253750544424537098336752972281945189
931 3240884495880527520227112383580958341041810432930163764098856117125708556530234907560056636717553620396232187305199047680118132611008885591800233402414833395493075339299209951352896811166372663751
932 5243861267947262102183752426227085186217930136438338658357293943540191786154249519385886728744922791046262312574203449863630684364829135076267120964730856870528329089843634488451233564138654608940
933 8484745763827789622410864809808043527259740569368502422456150060665900342684484426945943365462476411442494499879402497543748816975838020668067354367145690266021404429142844439804130375305027272691
934 13728607031775051724594617236035128713477670705806841080813444004206092128838733946331830094207399202488756812453605947407379501340667155744334475331876547136549733518986478928255363939443681881631
935 22213352795602841347005482045843172240737411275175343503269594064871992471523218373277773459669875613931251312333008444951128318316505176412401829699022237402571137948129323368059494314748709154322
936 35941959827377893071600099281878300954215081980982184584083038069078084600361952319609603553877274816420008124786614392358507819657172332156736305030898784539120871467115802296314858254192391035953
937 58155312622980734418605581327721473194952493256157528087352632133950077071885170692887377013547150430351259437119622837309636137973677508569138134729921021941692009415245125664374352568941100190275
938 94097272450358627490205680609599774149167575237139712671435670203028161672247123012496980567424425246771267561906237229668143957630849840725874439760819806480812880882360927960689210823133491226228
939 152252585073339361908811261937321247344120068493297240758788302336978238744132293705384357580971575677122526999025860066977780095604527349295012574490740828422504890297606053625063563392074591416503
940 246349857523697989399016942546921021493287643730436953430223972540006400416379416717881338148396000923893794560932097296645924053235377190020887014251560634903317771179966981585752774215208082642731
941 398602442597037351307828204484242268837407712223734194189012274876984639160511710423265695729367576601016321559957957363623704148839904539315899588742301463325822661477573035210816337607282674059234
942 644952300120735340706845147031163290330695355954171147619236247416991039576891127141147033877763577524910116120890054660269628202075281729336786602993862098229140432657540016796569111822490756701965
943 1043554742717772692014673351515405559168103068177905341808248522293975678737402837564412729607131154125926437680848012023893332350915186268652686191736163561554963094135113052007385449429773430761199
944 1688507042838508032721518498546568849498798424132076489427484769710966718314293964705559763484894731650836553801738066684162960552990467997989472794730025659784103526792653068803954561252264187463164
945 2732061785556280724736191850061974408666901492309981831235733292004942397051696802269972493092025885776762991482586078708056292903905654266642158986466189221339066620927766120811340010682037618224363
946 4420568828394788757457710348608543258165699916442058320663218061715909115365990766975532256576920617427599545284324145392219253456896122264631631781196214881123170147720419189615294571934301805687527
947 7152630613951069482193902198670517666832601408752040151898951353720851512417687569245504749668946503204362536766910224100275546360801776531273790767662404102462236768648185310426634582616339423911890
948 11573199442345858239651612547279060924998301325194098472562169415436760627783678336221037006245867120631962082051234369492494799817697898795905422548858618983585406916368604500041929154550641229599417
949 18725830056296927721845514745949578591830902733946138624461120769157612140201365905466541755914813623836324618818144593592770346178499675327179213316521023086047643685016789810468563737166980653511307
950 30299029498642785961497127293228639516829204059140237097023290184594372767985044241687578762160680744468286700869378963085265145996197574123084635865379642069633050601385394310510492891717621883110724
951 49024859554939713683342642039178218108660106793086375721484410953751984908186410147154120518075494368304611319687523556678035492174697249450263849181900665155680694286402184120979056628884602536622031
952 79323889053582499644839769332406857625489310852226612818507701138346357676171454388841699280236175112772898020556902519763300638170894823573348485047280307225313744887787578431489549520602224419732755
953 128348748608522213328182411371585075734149417645312988539992112092098342584357864535995819798311669481077509340244426076441336130345592073023612334229180972380994439174189762552468606149486826956354786
954 207672637662104712973022180703991933359638728497539601358499813230444700260529318924837519078547844593850407360801328596204636768516486896596960819276461279606308184061977340983958155670089051376087541
955 336021386270626926301204592075577009093788146142852589898491925322543042844887183460833338876859514074927916701045754672645972898862078969620573153505642251987302623236167103536426761819575878332442327
956 543694023932731639274226772779568942453426874640392191256991738552987743105416502385670857955407358668778324061847083268850609667378565866217533972782103531593610807298144444520384917489664929708529868
957 879715410203358565575431364855145951547215020783244781155483663875530785950303685846504196832266872743706240762892837941496582566240644835838107126287745783580913430534311548056811679309240808040972195
958 1423409434136090204849658137634714894000641895423636972412475402428518529055720188232175054787674231412484564824739921210347192233619210702055641099069849315174524237832455992577196596798905737749502063
959 2303124844339448770425089502489860845547856916206881753567959066304049315006023874078679251619941104156190805587632759151843774799859855537893748225357595098755437668366767540634008276108146545790474258
960 3726534278475538975274747640124575739548498811630518725980434468732567844061744062310854306407615335568675370412372680362190967033479066239949389324427444413929961906199223533211204872907052283539976321
961 6029659122814987745699837142614436585096355727837400479548393535036617159067767936389533558027556439724866176000005439514034741833338921777843137549785039512685399574565991073845213149015198829330450579
962 9756193401290526720974584782739012324644854539467919205528828003769185003129511998700387864435171775293541546412378119876225708866817988017792526874212483926615361480765214607056418021922251112870426900
963 15785852524105514466674421925353448909741210267305319685077221538805802162197279935089921422462728215018407722412383559390260450700156909795635664423997523439300761055331205680901631170937449942200877479
964 25542045925396041187649006708092461234386064806773238890606049542574987165326791933790309286897899990311949268824761679266486159566974897813428191298210007365916122536096420287958049192859701055071304379
965 41327898449501555654323428633445910144127275074078558575683271081380789327524071868880230709360628205330356991237145238656746610267131807609063855722207530805216883591427625968859680363797150997272181858
966 66869944374897596841972435341538371378513339880851797466289320623955776492850863802670539996258528195642306260061906917923232769834106705422492047020417538171133006127524046256817729556656852052343486237
967 108197842824399152496295863974984281522640614954930356041972591705336565820374935671550770705619156400972663251299052156579979380101238513031555902742625068976349889718951672225677409920454003049615668095
968 175067787199296749338268299316522652901153954835782153508261912329292342313225799474221310701877684596614969511360959074503212149935345218454047949763042607147482895846475718482495139477110855101959154332
969 283265630023695901834564163291506934423794569790712509550234504034628908133600735145772081407496840997587632762660011231083191530036583731485603852505667676123832785565427390708172549397564858151574822427
970 458333417222992651172832462608029587324948524626494663058496416363921250446826534619993392109374525594202602274020970305586403679971928949939651802268710283271315681411903109190667688874675713253533976759
971 741599047246688553007396625899536521748743094417207172608730920398550158580427269765765473516871366591790235036680981536669595210008512681425255654774377959395148466977330499898840238272240571405108799186
972 1199932464469681204180229088507566109073691619043701835667227336762471409027253804385758865626245892185992837310701951842255998889980441631364907457043088242666464148389233609089507927146916284658642775945
973 1941531511716369757187625714407102630822434713460909008275958257161021567607681074151524339143117258777783072347382933378925594099988954312790163111817466202061612615366564108988348165419156856063751575131
974 3141463976186050961367854802914668739896126332504610843943185593923492976634934878537283204769363150963775909658084885221181592989969395944155070568860554444728076763755797718077856092566073140722394351076
975 5082995487902420718555480517321771370718561045965519852219143851084514544242615952688807543912480409741558982005467818600107187089958350256945233680678020646789689379122361827066204257985229996786145926207
976 8224459464088471679923335320236440110614687378470130696162329445008007520877550831226090748681843560705334891663552703821288780079927746201100304249538575091517766142878159545144060350551303137508540277283
977 13307454951990892398478815837558211481333248424435650548381473296092522065120166783914898292594323970446893873669020522421395967169886096458045537930216595738307455522000521372210264608536533134294686203490
978 21531914416079364078402151157794651591947935802905781244543802741100529585997717615140989041276167531152228765332573226242684747249813842659145842179755170829825221664878680917354324959087836271803226480773
979 34839369368070256476880966995352863073281184227341431792925276037193051651117884399055887333870491501599122639001593748664080714419699939117191380109971766568132677186879202289564589567624369406097912684263
980 56371283784149620555283118153147514665229120030247213037469078778293581237115602014196876375146659032751351404334166974906765461669513781776337222289726937397957898851757883206918914526712205677901139165036
981 91210653152219877032164085148500377738510304257588644830394354815486632888233486413252763709017150534350474043335760723570846176089213720893528602399698703966090576038637085496483504094336575083999051849299
982 147581936936369497587447203301647892403739424287835857867863433593780214125349088427449640084163809567101825447669927698477611637758727502669865824689425641364048474890394968703402418621048780761900191014335
983 238792590088589374619611288450148270142249728545424502698257788409266847013582574840702403793180960101452299491005688422048457813847941223563394427089124345330139050929032054199885922715385355845899242863634
984 386374527024958872207058491751796162545989152833260360566121222003047061138931663268152043877344769668554124938675616120526069451606668726233260251778549986694187525819427022903288341336434136607799433877969
985 625167117113548246826669780201944432688238881378684863264379010412313908152514238108854447670525729770006424429681304542574527265454609949796654678867674332024326576748459077103174264051819492453698676741603
986 1011541644138507119033728271953740595234228034211945223830500232415360969291445901377006491547870499438560549368356920663100596717061278676029914930646224318718514102567886100006462605388253629061498110619572
987 1636708761252055365860398052155685027922466915590630087094879242827674877443960139485860939218396229208566973798038225205675123982515888625826569609513898650742840679316345177109636869440073121515196787361175
988 2648250405390562484894126324109425623156694949802575310925379475243035846735406040862867430766266728647127523166395145868775720699577167301856484540160122969461354781884231277116099474828326750576694897980747
989 4284959166642617850754524376265110651079161865393205398020258718070710724179366180348728369984662957855694496964433371074450844682093055927683054149674021620204195461200576454225736344268399872091891685341922
990 6933209572033180335648650700374536274235856815195780708945638193313746570914772221211595800750929686502822020130828516943226565381670223229539538689834144589665550243084807731341835819096726622668586583322669
991 11218168738675798186403175076639646925315018680588986106965896911384457295094138401560324170735592644358516517095261888017677410063763279157222592839508166209869745704285384185567572163365126494760478268664591
992 18151378310708978522051825777014183199550875495784766815911535104698203866008910622771919971486522330861338537226090404960903975445433502386762131529342310799535295947370191916909407982461853117429064851987260
993 29369547049384776708455000853653830124865894176373752922877432016082661161103049024332244142222114975219855054321352292978581385509196781543984724368850477009405041651655576102476980145826979612189543120651851
994 47520925360093755230506826630668013324416769672158519738788967120780865027111959647104164113708637306081193591547442697939485360954630283930746855898192787808940337599025768019386388128288832729618607972639111
995 76890472409478531938961827484321843449282663848532272661666399136863526188215008671436408255930752281301048645868794990918066746463827065474731580267043264818345379250681344121863368274115812341808151093290962
996 124411397769572287169468654114989856773699433520690792400455366257644391215326968318540572369639389587382242237416237688857552107418457349405478436165236052627285716849707112141249756402404645071426759065930073
997 201301870179050819108430481599311700222982097369223065062121765394507917403541976989976980625570141868683290883285032679775618853882284414880210016432279317445631096100388456263113124676520457413234910159221035
998 325713267948623106277899135714301556996681530889913857462577131652152308618868945308517552995209531456065533120701270368633170961300741764285688452597515370072916812950095568404362881078925102484661669225151108
999 527015138127673925386329617313613257219663628259136922524698897046660226022410922298494533620779673324748824003986303048408789815183026179165898469029794687518547909050484024667476005755445559897896579384372143
1000 852728406076297031664228753027914814216345159149050779987276028698812534641279867607012086615989204780814357124687573417041960776483767943451586921627310057591464722000579593071838886834370662382558248609523251