0 1
1 1
2 2
3 4
4 7
5 13
6 23
7 41
8 72
9 126
10 219
11 379
12 653
13 1121
14 1918
15 3272
16 5567
17 9449
18 16003
19 27049
20 45636
21 76866
22 129267
23 217079
24 364057
25 609793
26 1020218
27 1705036
28 2846647
29 4748101
30 7912559
31 13174889
32 21919488
33 36440646
34 60538443
35 100503667
36 166744997
37 276476129
38 458151478
39 758785424
40 1256025071
41 2078056481
42 3436415707
43 5680052329
44 9384382332
45 15497929098
46 25583720163
47 42216552431
48 69636584497
49 114824352001
50 189268463474
51 311871557524
52 513726290023
53 845962858621
54 1392640428743
55 2291919578537
56 3770827578552
57 6202331019534
58 10199010031803
59 16766776347499
60 27557073109181
61 45280571482721
62 74385653347822
63 122170955612504
64 200609348498207
65 329337774430553
66 540557332786483
67 887062787394601
68 1455398010216372
69 2387406367823826
70 3915527838288339
71 6420603236573159
72 10526523565570633
73 17255188323313921
74 28280165900763818
75 46341869757127132
76 75927005202819607
77 124380360037924789
78 203723819863651103
79 333632119602460649
80 546300333789903216
81 894404787417040086
82 1464121849555410987
83 2396415699345594979
84 3921843339622617557
85 6417453892062968033
86 10499797875501952678
87 17176947264476043296
88 28096941280705485647
89 45953780182820141201
90 75150809241891728779
91 122884568840716584169
92 200915445276979129068
93 328460060728071243546
94 536915619809796719043
95 877575840952989839327
96 1434231734982654781537
97 2343748010570634720769
98 3829660454408147825378
99 6257029608468630969124
100 10221991915221485540551
101 16697944519524671678701
102 27274161282925419134327
103 44545253646463907897129
104 72746787621582406030632
105 118792561804253210011038
106 193967242654235591124123
107 316688218223095672300891
108 517011767870338109673197
109 843984706851047499388001
110 1377637502472006172723294
111 2248547957831287953187304
112 3669752236562148970648703
113 5988792719160526049650121
114 9772604256748618990851043
115 15945948801702178136867497
116 26017164185269774194637092
117 42446275939583962494789474
118 69245214204284723919630003
119 112956427175911683807907799
120 184248352491670392351229561
121 300516427811099058176317441
122 490123139557760417168418842
123 799309574767367424002788204
124 1303461080978626756470130807
125 2125469029798001044429894693
126 3465656851482133580155924943
127 5650550996037647267798694761
128 9212359702982799270423394272
129 15018487669240977603903738726
130 24482576197907326362477557259
131 39908369663052384520213369939
132 65049980482547340924673425413
133 106024690563091436040701367521
134 172800046084718117603171863318
135 281616452104380604877484873392
136 458933588684749114352065449647
137 747858846741351162334570678529
138 1218618331873972111663065196603
139 1985611881015416552079085299049
140 3235190811737353776800028987996
141 5270897994000828720018442203306
142 8587144705834206001015677599907
143 13989193901179116616370654128079
144 22788545708453428016920072461457
145 37121097912416731928161001647873
146 60465209025094452639485089901138
147 98485230644519664556920382399156
148 160404928780846889880083778942247
149 261243572243607807109956758833501
150 425456402953928722346671441909799
151 692861289945251807486211702369449
152 1128286909576369833219097550039448
153 1837278730946526222121107159795246
154 2991665388624989940142217022981243
155 4871174399098514628481134403309387
156 7931169815352596919643173959970077
157 12912904521607202365361941117491809
158 21022964671744982453262570365353678
159 34225319835293458804119599524949624
160 55716625483764898411134713220299231
161 90699736937726088354501944117348921
162 147642495016885175058636832039744147
163 240326156168673182845386582231289129
164 391178707995014465629271395047325332
165 636698845187205675632153764129102578
166 1036281591015194276144168926803208083
167 1686578455058892113816562245409578951
168 2744862102763552686883714494316835497
169 4467040633368403259663499616307731201
170 7269504868367380702433420309309931914
171 11829747709517167176946349000884345084
172 19250056917901355850115404584146324183
173 31323811175216714212646817934249398421
174 50968678980933069219082922141566498943
175 82931307591762973773635504048205402857
176 134933614896124232490944889785332183632
177 219537368246928586104712621401487373814
178 357177057225522387934016202350329626603
179 581092945313961923217219742483276856899
180 945354596463464829668085554728576409141
181 1537910655542918220580645825838283048161
182 2501812959695855036460921519088259165062
183 4069734436693736710949098012074371703104
184 6620105925534027187529740336831860065807
185 10768409712827162792506089821723290456433
186 17515643518105024314182802437041438407403
187 28489750461275420334863116010068075436521
188 46338219089467512211367114476899148301772
189 75366491891173233336725650268060204768826
190 122576058431158113900909380555841968558979
191 199352420113279016380947066415877769846719
192 324209695785902167777985098374577950412993
193 527253202931593890798372851785289528785921
194 857435202991373802711927288557559499732418
195 1394351797229258144285310165735374857578052
196 2267422695800800141907816818083152206903687
197 3687073579916516931878716373001270743134669
198 5995431058183943914382701944057384478284503
199 9748738507453546332543176459214360428318249
200 15851338217457202573803805298400411641747976
201 25773479246083546719506666794899144012110526
202 41905388636533259433348084025712594331048027
203 68132841576782114106052047790309148962392379
204 110772775080473191632635040718132192589863757
205 180094135218578431785119294380249201467913313
206 292789973727532567557421449872299703269857598
207 475995690935915069528640064898275073865508616
208 773820310081732651411827950190219255475184447
209 1257962228425736805452333771153864976808249001
210 2044963411333843555701793912829099358090807619
211 3324252739994043544503625631533350108173986729
212 5403724124388724382392549683397850365347098628
213 8783811937678068392432803401516987145878319746
214 14277879108422930522549111310536025082664957043
215 23207869165752437128242301024259986472340049847
216 37722269440182943611775556872624173370241318617
217 61312837891594394914262388746919295901614453249
218 99654327783443928661266621007406767146125168378
219 161969085412363927885002215992224496981042102924
220 263244553384800050990970718625392995934739149111
221 427836698723481777630148022481277658656655611141
222 695325452223591821819995710596092552139840997167
223 1130029410988701391403195790430452274085817204329
224 1836466323369230998375120527869048787063425034432
225 2984474454556497966883297402495087085276329667718
226 4850030958281232327515328041402225857304608964043
227 7881574313391799233760516639130988951672880322611
228 12807764352582603862894645986804980803034285239397
229 20812566647438044337635855127441411757855903205601
230 33819718062393861743129994922023600558095722041334
231 54954899753668760864346036358747662316305896486864
232 89296619922272690933655711397831120871961423364463
233 145096136825988374907761614182921291186181395927521
234 235759376004518057277356872124154778053616700204443
235 383066749236810346730817899276820943233186053120617
236 622403980903889309989813730914122961275664591226172
237 1011259822209564477247970002673836018491100439236554
238 1643030750844879513746761065583998333737876663253603
239 2669446612854734538031046772736765820182338530170799
240 4337000351231330325323100874795734975844688253895921
241 7046125991418071683935756388486403085904861272218881
242 11447328357513125103385759040711011173551857074738482
243 18597335391126926702030025947580189661136860383733204
244 30212746805699504814251197284102849348171167043871207
245 49082046296081614439825146045877462924470619049779773
246 79734840258095755186455678439986384701286827301225863
247 129528897809747188482204082410064343969565079180755881
248 210415796479727398456962353884257297443304580519306872
249 341808763956928860583392287252728706529129966567138126
250 555240688515994987472883085129599637861147527990845499
251 901929650219716850133029667333349043395250782329459499
252 1465066664561843568115195491406583014150084578996181373
253 2379772838354485150834262192634587089443994917772993121
254 3865512352315385182044777456879459468386425321892403118
255 6278734563641851528560396456246990954521425621235977112
256 10198369138328274369381850492697684184391202149822189727
257 16564675297313144752400280335248853297086984359322557209
258 26904738253355475635016840793821949401135894304102946803
259 43698678963725695755109864481250392776054943046648094249
260 70974376447852303271054158593127344174680609528931831156
261 115273280055406206274784219744612329026057389136983305746
262 187218840377857848675386028326029267273549607405499307347
263 304063528951691601328338094729165782447740441843470163879
264 493824961722576335511439619702008829942235103289541192457
265 802002491585722368725661057736512578759054044474570628353
266 1302484046612780021630699517390673155291312701146242814058
267 2115257132414438139635842758384675447009468798344503707676
268 3435168366547635227939623298984990061849907105596567780247
269 5578623280698426183528029263836796681367603562770583011701
270 9059416616502831294093296792498559375274863933302483574239
271 14711862648194380176199533492479259861208048419837910892009
272 23890726984947104051496681950798495673105846541840571554608
273 38795860104384499507478274545242335775502410074143503841046
274 62999305280824511419960867263826088126419705917149273878443
275 102301154047944934068207111678818260820922080404922997596707
276 166119166182998276489921859580179442544153200036867689835157
277 269745015747907964700650821766282633880886658570216325669089
278 438007584302099826334848412491282100537662650450305072101478
279 711220697938166130322296815909669689046983478992168092605024
280 1154839782499617881088218541197876768325703091257340916138191
281 1875140078585294275128386251556576390742177702036023455009361
282 3044670959491774344365549000000408071178428886894746568845387
283 4943581734631441071360750353251969307400645814318666667818729
284 8026714489084450055742058662193317136169662020202692078325932
285 13032528715231498218985383426081211046640934378898534231770458
286 21159937490792790006625775807851392543471810262467680637384003
287 34355392984016737049392067364145392553844585049109844682067871
288 55778951539278817611697085021786438421709449582687609459652897
289 90560892365757294040549302365934273263678929310651168094835201
290 147030012811967141587385779217512807297906327843302575647803554
291 238707621927117204942534623393241618462228100782771255789068644
292 387544520395408145779659336250341059273295221204855141576617543
293 629175744728241919286532435092963849149326958195225219551861421
294 1021450753185690432880269180432272713349586608186460493454399543
295 1658280588381689288545217500063585538839681631375664667518356777
296 2692115920097177025617979974123175033457000733342484247810772712
297 4370435177476420554734106652352426329905182923492486956679241694
298 7094974345100949125115489098268583902238416709389668332678143003
299 11517871439102275465183907400579658528628333244211190458895625499
300 18697730948255481920397110620599873266227716617484591089300137901
301 30352949467934920501013043792889810926701750136908549015460373601
302 49272912660819822866939894306951594160136133693489639869751491102
303 79985441453961326928914703765013594185890251044707456117467454504
304 129840165684617153802346103630599287412285418891602862984465515007
305 210766998033621068298714078619419169763487071304025353331435128713
306 342130366183116813675004959032458844407342925716749017542649372323
307 555361957576659061115117085658124689567711833909610206330335388841
308 901480119584575645505464869479270596603507032036315860555984377572
309 1463294466345955656477322827932329024196552975244718539025570270626
310 2375214770940052022554871394995220421453846388989783508403804768819
311 3855401811480249349461018793306103984329519855242043628390875664279
312 6257949341624063763016798456263499745116273116948117826578431178553
313 10157576486502317173907550087910333607457820335913993725714558213121
314 16487083920728147389354989650476738569919027689302234512821991507418
315 26760443833230235077122913683030707272733809625380183469810803206572
316 43434869272559919432768918384453986155354733151286496174436050315767
317 70498438050391461990043221063074868836147400213434713067324362610149
318 114423773786154225869254543494065570712262886638093320856641177615503
319 185715803244349839785891557599267330677229897561668178961923814003049
320 301423634901511062028182298181996508239073148183273756471404030085536
321 489217087424672050113703845912054336894703020438594337124125156332966
322 794002429476001256814552331313504949961756507299032751939165537129867
323 1288658873329302599900552354575803889662839841108444149097724356418579
324 2091462366383751294360067050459007547258957000455458619414959907215557
325 3394361659720130624877877946954754747362537806982701546925187940256993
326 5508865509689406087500165903903404312696596424904940663130721537762518
327 8940509073002137611257523299267744388574976814773221485258986844932336
328 14509697969869668765899389558070376047862517440030521920383359439897647
329 23547812333642532343178092660646933111544281038041682452839074708945601
330 38215438981461052142240362376925349181104529461662503192412813630161659
331 62018785283823161484602514999089134989453328266532423511638996244541289
332 100647686911952641659189817495739376889060106478613463389629297261455388
333 163335468811163808175323332576070257293820201262392661453232888798183146
334 265065614985172882898391090272776272316689323008671436080404268738577443
335 430152539673781129169123363131054913159625306055976183323143835507885967
336 698052069798454883226801333887006207159239426117225016430596864896527697
337 1132789980489181321650620517783444525550905311010690682570296139025603329
338 1838261336444082385291404552919009159625110113017982578844497203193384978
339 2983055974106655196610703592716395517323021378756229624074952980111431924
340 4840741253880575251984769368897904936010102822391835445423214020468514471
341 7855225828490459608346812706890742544542101486493244674662090475636087581
342 12746819626204101690165583044327589830823152924847882967752991808324440807
343 20684326599030857288097736465033716816845180312649110095246693071236508329
344 33564279913404321797682661191715633439419207754767778363498982979056767832
345 54464021344940837894785080052919061489495188485995656212076584937065074798
346 88376849779020181320891765323158732953896071176612987629405774902389459963
347 143404834477141699653105551850771543701603735017036964648643475712493950731
348 232694196130017583039850047727148063938693956483927826139040573474190443997
349 377575505834195665196237036605831144181704317145670985455836487919030844001
350 612658689065105332805221251914108531944999049564582880124020822984874770574
351 994099657227229465073873893128980536492710768289944128777153511227905546424
352 1613012795721155349520644917233259252628317995369201340627614296128433731423
353 2617232364705133833308484187161450833677644342753510064328503969595992624121
354 4246619521611858753184644253384091315053186094731750331606294389879733116243
355 6890346159259311175562608966334134422034669773188663917508710645870685847337
356 11179834314999058088172248894496199239138918960232856697339093446300685831252
357 18139543381328576012229334061396899436528491161437366584645804789116598653234
358 29431609237525729008321054831237637953073375641998511700006987342912778326803
359 47752747067122606676964336968545642442362734751780012672472881936470097796999
360 77478182294114732249618811751038924725602943862450947178322048191319090783081
361 125706349798972037147330516746751316550893380031247517044457198844166124056321
362 203953778520287864182030116476212634989590858779387444222283694663798364974922
363 330904795184195694335188789228553094636506475113340498459907609852654574643004
364 536872486996620446308127849688777266435214105081122459874862468489456175365207
365 871035862337888821440053738906931040976859587685563012720607958659804071367253
366 1413180842783718836335827632569320524126329471446180044173979471439956803838783
367 2292747778727889907160264515439464461722583845302337682858934354708150753671401
368 3719732188567100561468121335945610099182563881598606924575769795047193993081872
369 6034814607956764535984798183285112570858193077921628430941907043262821060790326
370 9790685004241130982781361039067585793327452875391008376567735700716577803480939
371 15883972460576935471451013074089599497425387220204093652066904499893437927917059
372 25769268520914372292245669484730949547279277278357331894241960818930617544652533
373 41806324885966653554394831782131214434470842948215112256473447693058696349469921
374 67823288367452677475351945861746593628042735858988360726487311504544556584277318
375 110030392118466328449156371462072903098572372889273076268897244564393136500802432
376 178502154311537654972629355736899021408966518462746956857092944428282819342289807
377 289581799120669629889316359430246544225949095148575156273635062718810965667357489
378 469781679948491580377597385811499710035677227122362756140081269232573921091122603
379 762110458276111152250096048117375018380798139578533678570714467763000032664220649
380 1236336843947836970126527407448857636936408797519532843877147134892669235742559116
381 2005638987154132301858639731961844327956312185224298697771211136364379696299736186
382 3253612221755387688966017389326296546051759661688700126138059202862854641922467587
383 5278079284493122587287523647599347127806215773984099583722320804541750475995332479
384 8562155972485531289697257813152444508815158041688769054163131404324926965571101057
385 13889527798799277486891364763289798725376700348759938742001254071101515426992863233
386 22531440779342453399938922655207051157904367529551747244582938734581602225643694978
387 36550018128019999120087170799799664895748903550501795539118547927073115471142718596
388 59290265465298365376633276915074338989833615891346691784654395042199875348372304647
389 96178139701132545586584514556244441834230699925331745877260206471208146289607074701
390 156015067832181004909689041772756841708892841111454845216354773395888334759657321879
391 253077726306877825532608873471809782376600246815046257201542415251511949641034390569
392 410523975578373199425104482688813183803798318999537176080264795914296066114139648968
393 665917402098129668976855240747678024732180502665879173052102253817119266060391970046
394 1080188259328695881403908175467792826806065989589748162565029699649622364193197486043
395 1752168243291897207401853752833827528360115597031254888820089646036259912577473253627
396 2842165966137857758828800716951278650258137859320962418020739688173607591113220404237
397 4610206254812091293274783595053121150532078833827804226679407369267111100357127119969
398 7478053729849550049170752225922073067795998343324312931174345434985687602479330650878
399 12129813538943578666556832860160882457247684204803250364166529216855011210511874359624
400 19675102331974667036906050039186317030969071225954242788127849441987880231675604725951
401 31913704488381721348752644891636249233061751136235305851394129861592285368547295389801
402 51764830501001402352126921876214977514801206745494040831408705296476740945267116135427
403 83963347287491613312637555705532687743478337970511651573789312353714995585218443849129
404 136189013767246519242990693464821537504665309188092489488071220838734281146933808328132
405 220898009331600125745612453991109558490144791719473243035720213576637790620004532844738
406 358293507354462141756813568159760301483197009940521631580524317988103130271238870183923
407 581143649218539757460620647675454398703729855253819875646837095521660493283396212707191
408 942595773361094885943839262063628444405701827821122407314686861039414254451088421580697
409 1528850171900205120089059581492081126058594699295548184079441968047644951023090782656001
410 2479715311369963469443903561537121597632234505964057392599372288103280039659238691294394
411 4021945598699402529628567532763613033807930200327598279001975726653716028155995109376204
412 6523310391607263402579080202016556968725203680207035175129752944276007939473958923154103
413 10580285587273797275809861232230402649935273849518005659983295070951526876762344790439621
414 17160275057386089425497764039413014603347656472623792544493019344768349597027419593986543
415 27832269320132046792018661374259704885372249234023922119707852145282494163713271022728297
416 45140932131495325055336284121455062105496403561428590288812380549154276231455313135409792
417 73213297881076720775885840306113397239734469562115511948363279483102820555806713315135174
418 118742714195998583597572877945749432210873187744987977401630215880026579418614778126237003
419 192584592689951191068340366580442432565115788695210364054291097999564932766412372274061299
420 312344371682252199127145646372952440756139422449749091324673472363796527608370782908679461
421 506574609781381701351600063128735052415913788542617079952014331484002008590117668523811041
422 821581691669114636096092161523788248246862234399574545718489723452644099837166597281941942
423 1332464657065155384221152726849964234832243623747057624685355735662132220281296924996274704
424 2161017414554409802708051842593294172323382482358706543860499059445107995611154327318189807
425 3504761493054364016093472025860241030569370331122704541017360076163058003239154716544959393
426 5684029394863712430356598279090059515550773662710425830806018016994315461689703313133617243
427 9218320796607813887169412172003807482191909068079085490223042255599340715114955763179539561
428 14950130587416202369800426728783898246472468654264481185356883316421772889830151079084587772
429 24245761688658429749963597045531243913465928720064491658307412778291197568156696578536521226
430 39320982976653721665032198196748711593469734295524867690719606344811171134223929396664933859
431 63769145670525654453257727809457063125268550934506179178809816579470653341829297450517673839
432 103417620352971968701820032995816451770602510070143761546367530630748309791738980061542651313
433 167716658734503718776869800362061299566068173763679475231798252373053733088702702201736587521
434 271991663504274375684011979904276213058732021432965485961624795873103298151261860167315544818
435 441095599366582878287995966369523759017058645554816744883502966278293056465919164962764700692
436 715331924415460726004444278923384680190110454945096263718666693052833635113955805627829119847
437 1160059462454451860151990764045679393713747338815398825165788508264699997302604353682055263229
438 1881267987086924314048421894371419736524755820033294938321612981152544218636064322899094700103
439 3050835988430796157951950028572225747365979423436979429488178118185828107880902223261821723049
440 4947489114624152183643896144501127763639109534331359883247725507941966804678704256430798499896
441 8023218781050800036990907764785962407880939513217710494174614663499973282663577736643174059406
442 13010986712777235627673389722557181348144273893859527074298985617417712935607990960294408472507
443 21099377988926170767097944892325843829525288808837065446788956764265637436641248921108572281579
444 34215816013903824904243567833135816427793862950766877096279944311007074438884629072794406416957
445 55485817810128549283247393348697151580943527409434054996576259487944387160530947409465394111073
446 89977708943531346308869075023321250582486066258101329121555564140946860951056035089213641603438
447 145910225680457421325400462836742176060802645215265893600338542383558322748232510521195292202456
448 236610708670285265488931646166275483114410438918998129232800185621167657687574532239879031369247
449 383690407323836710402278211773953489543707863127625438826251525856055529060738557413060677623001
450 622193363013512497333818069017376859497734808485615890563070588425215209361530590934396160606899
451 1008945490329833752766650594639414066249553957045595067886453789080592309660418164280899643895849
452 1636092820355221316573631188582022529795016557402557019450674929253121112873315272430195061783348
453 2653053997689414680843998621994751917300409591751851886835410944880348587623248969859436768625746
454 4302116472060870675394509174275321372398993018329454766785518652427418459437446292652873150636243
455 6976155810770879645719103998741935536258808556560052313618644602148350971091092846023893302435687
456 11312227277868579288571088739187666080520774390543298600901311037710302113499818772551591156472777
457 18343323424696882191228264506571873035201961709235888095014818427833769691592588835961892545483009
458 29744446033659713704194900580572219706008087677565515396908140036653721095065364459774716491931178
459 48231605125508271376756784190599044749917779726720269373409831823572256683632587364384249913964124
460 78208782157413912786680851209438897054918949321990979352796855790420392965645542744067840072420631
461 126816953948319787350500420941760526412537541306335309190172444903271830733200355097008604529460021
462 205635033769377231029973224131189640674150384803655543589413941913165819969715713749541832811481247
463 333437852046738152460328382594662968901082632542944168289996785325190428057708109743572340093617129
464 540668047808800048462948296227555628596321617954882282436265766966582621653085680298601463867374832
465 876686926177263999975778105845634418332887557539062336793527990528752200691247687744682997675944278
466 1421531162300474512463874518598308886785781083143463075853914235460540346950449122551280946220547883
467 2304975303113874775517302167992477965810723855373279755338828142191477223228266462506469622288673251
468 3737439868364896015083974346664440353145132060857015630508248771819407770371400991776252731578630997
469 6060105789065453780781723718279106480196538253261322527853969224380459869378922513211730195328895201
470 9826169677967579513148942928639388495130979773489638099684616700736832715722263970635492931438527014
471 15932590105156946001394358714236524798357509823153287710867876940023832536852382008423740972760013984
472 25833698441785667939290238573889784778307790852416552835204183360204170280297781969283261754722133583
473 41887541843727669072895226286458210884514593727745794654053041034578047796624495492507548423998331921
474 67917432240959534569143030789693768455490978888111928621889894848575768084119744966815383725760242443
475 110122419336918456331206452003829653440523459975983258516556587071297410867416039479148051393314535657
476 178553488785555441146475243650546868789200920532170303511692803561810323945405050970813127909670516332
477 289506990582382600412975651439077643223428749536354213642109363463188474793362155994635991337136751514
478 469405199035524194740870611731349079899520520764800285140908461497016683713177539034973624071554705603
479 761087991745401651270559935596852412003544490025630918383984092262303783461491092643808932267590594399
480 1234013712576006855309563936396351748670551081211183391112965115533436977104030361362506378022791875041
481 2000798028243984371994970933487780106322176861382042916685988036871955895449834581304238448832928181761
482 3244028586537648102017515320446858057408295303159207102576064543255724517367539799648391787081912344162
483 5259739784421865214140313765991940311794120815252459421228202800054227192515362365232200334683578525604
484 8527898386317402930998637049058826719681632129688856720547528954086830134394565006141809180760421156807
485 13826681355737390500107586289728097530018617606929715740485143584844482531119578196914796673207667969133
486 22417752942410805400915666776084283098722330409884162256485345980411616294235456869858610070726687699703
487 36346650683502330225801331977787069976305893352067867391132574837439827658285999559116198118456622529321
488 58929793211623281921304521103143401271615249770471608837232679531515476414173734588119603780464175663272
489 95544049866189892766471454342177208792073114466313044812142098354803065367042976798723388864723930487326
490 154906838634587601601729099055839395804427361589077801422766380585830335537452232197475375202272103879579
491 251151490028616201901519278269782127881391444751457562592076925625992955955313972458318733589883164390619
492 407191925747816937950520225807905832711448772388895228145403355596694640299820488928546460872126396022893
493 660177614388884981832630077431737792903361151884779371225208777292918500113007509121737516064867818189921
494 1070337335833766896211012725075977766950960825066461043988900678344715393077755330057908650619823599741918
495 1735316944532168696452095797698099533500993812488453440320126497162967049713563218922143161970379061237352
496 2813424070372517387499423939800795415434777373884913954033332762488117851979046260730173481558719689813887
497 4561312799220784697196288149715997037565265758240579889183781888156853467403137571144935307783303423191369
498 7395078443915982492776795918760612656612360440322705807771742866131175294280439635117849122564744813980003
499 11989304601775546211298936309937531986419438078627710156340475598280001302292361100998143427824974610286249
500 19437637978652988133482668299402887138885927707212052388051797523889353112079840434094091881089367498355876
501 31513110872028772795514392921506083913401306854165823427716803025639503470488025127805693637090916555846626
502 51090172075243458809136785603779378336237304817965573123032709512477182154190728852591343177056506575496627
503 82828874463434167935523691220321534321684622997045154741338151404535160252417440863802052801200220099841879
504 134284061279401260955672713902007392013918009396512183362223608746379142605969719890489969624185746165131257
505 217703541999720999433081154895271477763644725299972551792003146846699577685487397811793612058367782723264513
506 352943224276731465141650855648127900561600909184401404340520890118230795317918904933881744961464364836479898
507 572192993530947239869513747167190960537325901878705839007259558185867722856968327034775109931724799966119916
508 927638066059782685058843326289959474095045252945355795408810104050187943054911043489354771083992653157059447
509 1503879135097328680270817533555582629840569864100642069351834839203082440645465206333927550118413593884014501
510 2438067124915814100719800043418614912139932268204826851757439775966386583313985897153777906495905876156368719
511 3952544259278444271723217220645702545393017992740878343041834624849611998306646586627998711010515239916513129
512 6407759307218262598565756091308895269149783272539943603728629243209257755581437614252565457196116515064306528
513 10388049488786012587144311782870680629572150137310469777632378720132271902196084814491646262292522923848374246
514 16840702641317585128688145172340236525368115293474299621152277657808190980046328172826082653264226006771660043
515 27301391897706213375665872724287660596615796186438303469437840924480526352819219345010681943418226667346568147
516 44259628151939724107165510963865301190305624119190023401034572823295442125711159619611588558319516978703741317
517 71751193430164478745476292524467109296918663700559281251570052535322756741952797424090047491236285687362356449
518 116318528575538669718098205391883962065543243853957679344146718387171711923931987604944237000691409011963657878
519 188567602379656156591675808656216770450778106983656289668356502738594769985575234049744662432561843086535621424
520 305691718322582301303331726691517983182956506300961672776685045970420296285465701236641878325023006831606446511
521 495562788443578941016666558731017703388685968177104995281863105369769181966689863889049897589988753038458842241
522 803363561874889200435215021449235886993228984833901404659551532845597408323762973310308111639185417723489230267
523 1302338873168536582688757339590236740558452818259328169379239576381528636057709173986637701785751731735688788329
524 2111224013002222182476064856476155978149806178697386080077619428898696020220335892268841841705688368286342675932
525 3422496986979623605753790450913059219482921237809192524933512263117956677884165148014655264328768879822936837418
526 5548176678749507028170916057672565049005514032963213386526613269525954695549484867014568855152537246737349543843
527 8994063445305656714454735513715640620635884128081518968452260367990945392484753923519471589436714904989261784911
528 14580085582399351063096741326801571873161633634810480193486490050373236104530326525755359663662740928783656762897
529 23635384265625721178552595601060595049465202093966860057438501666567551532562272092986397942128353389258939385601
530 38314550544289972963121545443818915681814755533617948984932359378000493689135877997674643513893480650585662420434
531 62110250744101308264147468321379642046135561763500278671877979953831121309288621113305494053153117927873688915764
532 100684197918841796071214549557655437801993841237874306020324825902154397138058249512557476072280268799031504717863
533 163214161227579233301780880947992091237028531078046132685224411335571376674571092050084761227798340835506434125021
534 264577468341507673183359829367061420501965024333348065062085329287634414179487313388441366907677233963711332715943
535 428890451328809679261923972245424414590835335505493372096867438152700289448140598688547048845439153236992401205417
536 695245850625126769032431462404270629407584791950368237865046557019737842588568077152808466070678589967651762158872
537 1127013054668468637658286357371850741165046339661487585017565482281335769591731034167196485943643524409366825966254
538 1826913588962937012641796403290061862054041775929008598644357315989374388696261634721665973359410098348689278964603
539 2961458080015279445615092266898008791867124972113274934479319562067908572358977550616364451675667387934449458372299
540 4800557789031431859522976759938107334050614248882215059702818918542782151642186590467193438752779235431202781617821
541 7781733425483800501719166622822248994695223578358200271578677284893388328659096427940222896518762137690109637712481
542 12614194891005536959089329068496525877652769685443057135257177048204367275546162710393244355079558636593833861333582
543 20447549549416731255236778973041077290032409479366609488208073982148650004108071117175960277496653552080922338771704
544 33145269349839966606601577008996075134276527238577660508813151524172108474801925498397525678282562229944256481834207
545 53727965041601790048542108231217926808584701007277615963741345649190744073960500265244300027383898601091657942060473
546 87091905443204547234122906456853248293728340608956616324622517810051929338960621084140960822977493691371893827078163
547 141173687678914220048347988153891195837455918268668918107152004238801735798169820319555210039277107971866010293776681
548 228838081367989440627133089293203711217194247893161560102630683465101804312577335694365255168481350202976342048676372
549 370938074486882216785826245595374194875803031829801189699426989899710741671442749274759498702900922393983248794912626
550 601274949540720886867966697719316461000160134406469486962558136976867886720162572520632871672751485355838925223870099
551 974638123153430889219145474293708498604278886587748125312129892684441170688443402607739521672164084727842404851523399
552 1579836965505828791107472065822781357239917596029201798085333259081226940441586543492227662442796459820580895288415273
553 2560824080596764480912329964905264096207990778003411557858253146993448536459848595276169604509353111263343096185701121
554 4150933930851775087625874349326576091447181244454059176215021630722373785264234356308454956444423027535743352732900618
555 6728379888135226184729989057619145066018239188265378188805499997591301055416700818300884670840442161965825606223148412
556 10906208580422869704153720468931556673827760468948790640024182072836851882736352258865657426663804669120127477519379927
557 17678105106680650936873351331923842134571406859251429558565567734826808713901088028139120006769852333871250759610405909
558 28654725086661944120814570668214374719486914566466834203329295916585493414440892322233673142078201985395234431560994303
559 46446758231023573585465062672870333159871475866022138496370295424732790721893467336574266766758204804455639061470486249
560 75285822754924919713844272881175800096259292111059461438914569223560605547689298680238309235391102257443883557761775056
561 122030848460868873834651115766869341778844824095955963408975274303856206274489192024444418946614153014681686554261641846
562 197799278127953576091401808400959442614719074004460277060795231065221943238439855733744940453024796692500744111783091947
563 320611000975902613004301124133566293655892912016735456156366302562446090934096838794883414615123337080339768600833789379
564 519673760403096134716857552253177546272555957734959801116662718358841107009965850594384622554652062566373024647165611957
565 842329117065318856420561496071133159192721855381778540859126002845828212202659636491718359871763715813402643117337187553
566 1365310714453975045457976487727351834731494770460585693461386887860383406308651590254309572614908023339998029568389316358
567 2212992024191174064898498242885915442454706568816294869392208039286466719865934277016684845377152300280312884358950806976
568 3586962768302589327696992429103738854982908239594658549410888242382819314625235020709857921071033129707445487404450943247
569 5813967014823083772955968629567556323764811651702662040432084745485510324296441501436063182417638797201805156913736873201
570 9423602035112433698353956714739668782871623634906807198029254766920523117177597879294305022537098100210432002945633759339
571 15274253524251598449371398957953500737087535873510664468276609755274451209535232941588272539972616437927465303637151698409
572 24757212285666873723487824942407818754534163838928153504307416544115585573029945738888865816576020251954306808988012466508
573 40127507010537394726683166783722244356647804629850695040400848564179065796943487159341330945632821944213409758808172239546
574 65040117223126032579757403879205637210783077716701407450526639395004291630668856295100677605359333164315763716384419789443
575 105419063361204113989850925699364380532058096511886538464562684510682026702686075330176681983226831331008858269963835187007
576 170866017638792597382605096768082090807069497641844940794542894743894627869124086897882513863971331685952353929707733217857
577 276943357181999848868863144693395043367983131732322910112194346644283633382653049376399023554818006430068628937802289804289
578 448874488057258034560872130876937779268136490366016276639279579616093549598389178695226519401794348719756131549000222662978
579 727541234657726609235546287211742039758059020668779043337105031877999450138497157640910352647237209166667325906423433507524
580 1179204225369918957911633319145549681241218770597083602294558055339630555240953308326366663722661422507001171556534776851591
581 1911257352101048607068205519055570800336240449398590784535467636680789828040972367526791617734153350311088776983690252080461
582 3097761972199304919016079651956269423129445137690690808052003685329117761447514549402902674494699356076087942162068191334487
583 5020831611102093920041551897465268244354634162917026152713253864781764790315597692038953286630992008282594992288333647538729
584 8137706264831476587051139089630114629925013794130477942113018086191437130755811890100859348565715249512099201214820205399432
585 13189462844265388649043465253757387857609531026398009636299815029825613700891220005908075017038870444843528733410147423588158
586 21377206758958761126038886150258084433305362383401754101234136730950017190459541968436200134886772766557878741296379566163803
587 34647632221417863806977407477548059220015594042023535801828798454561009029983082470539803303049993470652492821284932497578171
588 56155839248432234854855631508209312528192474620522328490179085494229370717887455007598797358343303568663707715831129508744397
589 91015434356099422615567432939693127552180287489866674943418880951294102383947688542956922732924184630020622036944284959151201
590 147514236758836591345996796282241364759216499132806852672125113756745540235357125183996836083204913120842087405853454865726654
591 239084597155490271790872355010209172794212742472412187505482139021765432388903946425213196879597410263724888595704003175537544
592 387496723109186054841751008915064142715088934477375549306072544403458829527382185940910587018208060819586912807541761789754943
593 628034135500089776166813347336161601153777325671682905829958119363897908589006379396083776016679521031193917362136332064442921
594 1017881563039548472247636197284727634675001601743110133282899391330978241692229926698654909209167369233682882934552964701839043
595 1649719218205324339187711369065279412279389917730739886278129674197171300529797914486359223519000727595660969020454734713073577
596 2673755005340831543447681231827899114211137851383848544873169956594066196046430810938295217195601721543030073443648008209345412
597 4333431967307800705420988090815460770197885091340533803628712685359449300649193303569556063475189911183161432676508489663643394
598 7023298940506235803666598478043534195373126596860326246291436587587643954592991662406033987898812719484348117821202553408646003
599 11382800619433284886671111214181451520242472664562749320187116273149433517212517092018674381362611179470136552411162845349170999
600 18448281239416372622719163492947616581251163891920908734535073806573546191673208428365975406478053534515268283846863256570355801
601 29899333249945757819355253153174155521800662163343380493045678025761788690723757320369001155045902898348815451785975762008947201
602 48458047559935082684420848892889490388994416292621844833960760724210612584102697222660594965945824252788277964775286536481262202
603 78536065271549893056087512738876451617044694300182503371709935587886487958370217816939565892618833155424698261231659476481589004
604 127283230363726980535166204571346465998231316674379181856754202041886464927722409787435749034613631232424775299819790708856190007
605 206287097629187930938222970942616247313717832900353796924251140197476403954885885626120872874908544216348877479534692059222497413
606 334327247519067973615016272085936567002583177582099924127875850536855684336651048183137768033247229101484855771650569337856744623
607 541839066668320024041835593232919997705376860415612778094784501599528354814372944600585344979556906799044340161964589840742017641
608 878147955233605179287075312095197601787669915938238704612188371299073121127902756344630963207930323034451005836690574192039595072
609 1423193384468206504447730702308825819961832504227536542139158402926486824441990475297450862454014550448627762812509907489885221126
610 2306529343314310166483849258161072679297998025979986308573060323416134376046486769555224230123598381232132995366130640152469257419
611 3738117093961296454799443001207655977277111863895418971966117805561080979464785557118052051305793760044947401709425449570002528179
612 6058228807066884887900198543863535392140886829377512463614790757386249564964174176851795644619226477390321267323271150120664276453
613 9818322636998239393184410870303755583001056966462934739910420270574824532858169896413744017843035401912696182811196562016507345121
614 15912110549826460598186285023894661924290779008532557690930335363997602295704456085887955347570111379893685834160682734861204652918
615 25787969028556094358957140829158352670023729460877606222575391678236449014873948157368011372439011446874477914776594281927585569872
616 41793174525875285641831546397740320706195237167984388192645487421934601694771838430944694412142836992426928030768207024562696825967
617 67731774343655505053063252706545914650831588813318332486095275523535623280150542951067745483741427270028266125180446299314062570849
618 109768674606247646431857485128620782743520176864333283028754919748535347929620571932456207287177557258840818617415228324474446175003
619 177894805475844132274157989339148486055457738745138515935738748498500666734974061796722759861371856355981569383697894617209975699049
620 288301562344749615232215411996085604846577239559989261735396378276530833144495771192821541630295578438320497103681917935703575605436
621 467228806609192564821810590367532215610740275323132140862926390030956013884573917366385683063866471444912660231050827540354171989066
622 757200890005198833895663128924232281213622135851643228561016741592906179514074910399691180748107251357341860180972555457517522010467
623 1227132656454246869874548034884677082289372329161301558578428368165206039888758133983402201438117960926973817001934207966772089100079
624 1988707027350557828768922605962436409724309003967992802256624319584875398377947572440902675866314651883143676619057398374649780627057
625 3222916124535772294799256398593553123700005790070868565106717134118188463731929540699439508610666290533664789647053066260682434344193
626 5223073073508409844722676204455956211331953789935483586752185109897934066550215475473286109463304059739183761728322559504952949104818
627 8464515560397229456832215560695915644625923032844548575519410346579099760187707212780804174366527145318771142863649180554516682199636
628 13717564917880766340019671922698244843459479271514850805320947215234881261083823247195112765108711117426252791542457389717971664188647
629 22230583124606170152626950598586939785180968205932414447550217423134805685522993215525017977046674970159244412844865774719871678023101
630 36026626972790237886886465794024336913237615827755098962630376258448359045204179777210254261005702707368015569776568018543728706730759
631 58384191674027883789528322780543208280111318285568362186649665162982661493575999062774496794474131004723998826449437851816869080907689
632 94616279153752898820669538235238629059638836715512143635508324522909189400226368224514099130751903659071271605443254783019751848311288
633 153332912911347035504467517064384852787732791855150037084855344268769516518097382741857168556919857937971266484937945606049043686045646
634 248487094655600964363661461008897581161644168026920394469289306476034540404064955805469188394637654818197791352643702272940372351856443
635 402690352241015282800923039831159548711632136192398176565767643012037557032198558840992850290217229251500307152889402734073415612228267
636 652585694161184560135902968307208343949804019985904529795605579439661432032040939779226452730480493786184601083103361745969364355910397
637 1057554638340835438840938537363396221500219048255216410133544844670521823770053144046650210404983049249502660128870776074082355934290529
638 1713827171705223907852272502362784108365333676084620602461870676280595425103685154385071984565374478963991515682422406153046872648178478
639 2777347241187898851472754565643388201619646224260250378900307395340352252881143014417348423784553790353616182174619462154163956906598424
640 4500826683238166172980001590615559724654384008108784010199790198180594851293823955347241958594035467386033958690816416567240710236883871
641 7293791625912947942887274204785543212697527840053360784242601594469829281491367472295038161436892717948198408062536706908469276149718681
642 11819888280983040447956768366537085638444813563610384218422507920158953483410587716717549449333338843611206894784228499922804476074945907
643 19154567580214797641368053190985206838658740726796310821787729643086194292843751980618304719130945680044928098074741411465432850919244329
644 31040613506348573671938324748320853165712855328987500283312973819211088654821532778016840606127409300418632316117821492469490915377113332
645 50302226405032916146443891749767198680497296417497182167326059846720635354174274630921848871282193875711580532679390689650336453373860498
646 81516042875001770234133233499347751210945153146778858755967126306321017294071990361906379461096566848140730290542891548916493644211399763
647 132098517562124511629465656060835787932303151326283588290846635177854298339831437818082621862089563291110848383454789391078909060123189031
648 214068011682836387528238437373164076548844007635364170719695303149377254610564783958211084836583896378520633675975867459304147942332943497
649 346900228772760830071232172058701239927603563885957030050976929017246137618642750379770183741782028476159074621641350522203881202992416001
650 562155391229107254177638235869547229328499679607932195483988764521839915874115418719679829134872259900476355861806098172637598583859997674
651 910976470303178051740566112990631757554611756504809491288717216584317161805912582084625050476269192228959670609847022557791873425923335324
652 1476239862607105309988067680360244188033672057210272947239774036506604709638090298171178477767262691027556914162241574784509435087388892823
653 2392245184286413333290192829913324435037352947823533964749310831536600611715219590607852163999268026006961712589076625259331665229988709621
654 3876621899344468618909682878336082313670654760239789698676972501889331693582588896497952875678388098683084642258894682014951420111659643743
655 6282032787457961899392857112874368928756706597377757976334990545717737417798304205176775909345249649089057498172535817162423761852606876137
656 10179957243080460441126943763897927113075690002137964774608557893745000596110667827464621888603088653819719299263571491036626178269507083952
657 16496458290643532210537186054084734092529424133350574163448850497892474611139242476502261771195382733355365099592812809946441612938313046934
658 26732186350107132444505918767982575126950470313843807450159305296205143289209955473617640736624966723669249859845230794589710460329259781803
659 43318883717238914317902278949379661191522278159384501538215354757095022579539513563631523557893889223965368722583595599890186415205211566499
660 70197079960217436218109160794674502211860488363773697425083755920865238629899829820411542421418891051069537806563224883440573886593549736981
661 113752212646815989654571576948678781268812890125893707324615405508522738649780019780717065156286355145410579516426770967645471654795478429921
662 184331551469264454446941838025290167239491241982948301547724552127515527481170886780964984881578856170290709534404344824361433905444823682022
663 298702271947671111794334652460530450132552119204858414031681643164728293772782620138192426518712396159887554249525415249597005277292814753504
664 484034590110757262508358828254319002755109211777104017536773271519061399097276257675504165185012047148175121194038408504823927263845946592207
665 784356136583840738262597055969909339894975168667276138685163676439297298355213342146553721969292422970245798052366771642876520339299582143953
666 1271010767913832060997941797247786615040464068718991165296012785940683880780966814911261771204593244598600899265316776467021523482414657691083
667 2059606220242319223447428341496314114333132763346192020171961062117813967949811836479876507489742421711209799945398092317674707499144189588201
668 3337476345120031768859245540046277161161670046299718910732834285778655820872887545902403177060481194932353781857341009311793970538257925987372
669 5408181238070877900907438771123385866680569549840371372360440385354460549778439956315605597232225899408469767077079786364343081271531144036826
670 8763615612863317062781324602052634050816079550569086449813780146311265103749176970662599585340854905728272816855387620938109194600617177193539
671 14200853553315129265304168553639785531656255795032914430350371044301865147581206969356121906303230899289098037127774917299298821897105456860959
672 23011483898231788022715538627039156219605781994654453655060807178427418478481823450841229026422383710557175575099436873496226705313507876854433
673 37288408885981193284265157832489444002555091133363277468483984723179711347268059973397775191234062609538433786538793636051190762051355712145921
674 60422978950700598997856192582685839110587373120746093281514254389871845774106352488261936010943192225327574257066086690061901391021391210230818
675 97910545437603685969242297190143024252862017590513642291040508101766700790935911078883067253972448739790133113344318351883241311570016922037732
676 158655768155713796345094932670953843391595444040392369271566493968618406182960231248391291109997580775273797335577699248229775784745205753160007
677 257087714961648887379454619534189588812323068296442916802661002536080110261375608625744002260847163230144145483828749832167799336966290295750189
678 416587128253103600167663384776361133399930172331504825013293228447373379349733273853851225112803817530654247819480475518736990444516361290354103
679 675039889718824809055349226554861144576130507288154185995073963391823355803985782757780803012487188001114913338289984021298987344938584448100649
680 1093835709611741647174357666146750401535949606274534994126552656190241464251993390869533535506086286297321986192825244648769590675715743841895016
681 1772449337474452015689283169761450092035846306877771607418931816341479415347130408163401421538204962304306244601150772449196388470371059255432286
682 2872067476869892460274562167783567163055451033122265011960975133642180203988549367826923547444718017373050400899066345985827402482064332166204187
683 4653872982271928832834342946480222470498718653285077457092702807853533539016256579320400642402981236454648160675342991102013024738129651455949979
684 7541079056853104447390324055074361518445246119662341717181964460476046987074808319271388453668184279376412246854625538642691084341865772725344557
685 12219446804763900791376583551300361089242462519487459260115749645179787689841644074045929033311708798157065607985310603966543999987361473318798433
686 19800159224967155904200243096931071592877282818944840311267083001486375084737033940895521688040921385408196740575494418385925632358265084284837278
687 32083734158720074872162078688533558767607817264767378991193283919346910346149838737973794859654201773765986434751705372351000071282030444981833896
688 51987654876026399618380909316323105431162746189842338056240187089344573410278614949479864887057723057249626147253658416512146690605737254885563647
689 84239278656074661509146827576017265354936281487074915221023742449883519307391356681096552224376096319291779640122722764636898187789613312864488201
690 136498584645768416988150163994359447012942391815512570204634021148931416248024616894829857928460590762893015817420198782698017291262637906366034979
691 221177404036838621376523258243556389750887755473648000526618126649710294636733521833822743447527629956812572545704098124657639317821384170843596969
692 358387180531269937104522116013114590373682593598816402759582602459240393496430332250802375487705934980684975481329291086227352860720442367438688868
693 580715317151767000100120334705049411117431877553180750415491546820444729826153595864671226341642222073104712233399559967079412268947379780124416546
694 940964422115358277563566104941741186093828445942369332332695421651777847627245863417669483347474528450376239039300015988372881471709795679634293043
695 1524692396283105059641685054318746212806835826766638609035099058555809343451051136364582698613651779055674666803636911646712830173104702233672027927
696 2470531399846764459542173428156020199098953750770468646812327842663266681380610612166690052403787707434831172698445428261412364419303998219290826937
697 4003111034594150423498779366042254827699654558869656487578872353758342281131627037997952610384635914951479821888528176225712383799345727532860679169
698 6486404254353496909692795946661296242790762769034135071567179011416554709114516552015760392598281450776065243828927941431038590200076253138033836378
699 10510164347324510264158339348734060702276436768630350728053475632709108993148387781331510592159971622578273297345856290918252005187785535136674670124
700 17029979479967452131469742483888887792845373437785054905704057726654821451767427426516186303745165158594821022045138742554705468557651870126370991351
701 27594203763958270284213453057146988974686003547262533908748360709427300197322582492334409804069103123264305031889749716939873378103591041580488300901
702 44711654058881475261887173954053448094873744226015286195526648868674649151001300296506224334965146709190819247303997653166909624189186629875964416527
703 72447388574461806280889976648742048876466308355092645760340067360757846602641940450982975274349094601878028185061611247246029684178875025943000481129
704 117388044199921095123770478653354680105588980403890454993006004444680920509872588787287168971779964507823444531602581971224516767782102728474617785632
705 190205965092582775720443132990197523923210777163580449446550417803343089123061934940210454743909627075878973721769030166421370593261116181559818918438
706 308193543177281558740989617382212182104204173794850776169900056461176756399711277469235903575935882746634516357713422156408288961757398409832290243723
707 499369574472841896673991433799170479043974855590408446039998454475576914300097371853124948677872368951623089188929099289542885297032832518332163353491
708 809132717737878705524315740346803412240143350244616314363790125360963486243909562507777722472081401990299302760430978431426801601518728354902361328197
709 1311041958501453414520200546738155415392642431326359072981228174471807284865432006989998131726253780363073688272595181673158539983294376226912486604001
710 2124283942617820182475744348842561102833274327921666792076349508892247470974867555312288184992908342066565984570049721042249822012284417362230717585494
711 3441974833788494471749066329930500317534929531090051582366348487058798340027250620745894108090035291563983962702903567605261695507792921723237035765104
712 5577016975454023591409160174880447494877705177204435496482800008705266095054595220316302415248389962478087230670235514475029331459762779999977454579503
713 9036398940959447875095697435268117686231148798329229918198021312213028303321273943763924436874744752023952766630679972797662174419455270771818023149121
714 14641581247178110215626678036713121129436869383761125376069796150121478550667774311040074887824900541331458853955738603817580467270803060734908711762043
715 23723552650619126651781666829002964637814547680352558095005665107986654874520381504465575273937730618166712050498782583877502750533742910518443501749097
716 38438871691043444177589456649302367537725961970603346233202283732963465598011394212127074146702482311138890191021708311502232288039615560228182214382492
717 62281734597390346700611526618913339768161584055707769891072618961457600665886347362875649354818149405757621958000042026449144217651912638733172483840874
718 100913654337407774059622498192409996668983165337552644449266395289783878630075551617907147420638419344989251152068488592827934755005151955922731466804003
719 163507747239499879812895942876125633392861443109253808228195176967111771855494280669970220628752292855291631829594820005223046401049242519603827486934799
720 264926807930583396106601874057532216380656921474041374890309227568128755411280024019969215821804223932918380704236336238873506833760196157435859258609361
721 429252319828460777206243167987456733048047371326523499219208222562343924752016878111218708076265752625392268975930473270865046340907418283896910586704641
722 695502298771097416833673826087784419022045612571028112423068923468809182574249667284559043296192724128130403844839154177329571958471395730099293991345042
723 1126895554269988938847491129171835504937963310411243166056532437396593007222461883970428142396290460160524683427541289142554130189280574909619952565241204
724 1825861959723570344009567874399009746421220569266426071207408125569178592103859654983008696114437915265476852043824449681834232821457512824109518689808807
725 2958362556346474015993036057806829426688265852475515584406002619034987901529664981256108739956515089809825310849581406880698405574345390813743491375464093
726 4793293665105443081466983905581213170899780040823942795483279565377159198144016182269810847938694450435947703043065530980793211633115748902257302318909543
727 7766330412840230552060376990999400770707421485179305866901213061254356106387516151859284901208737699990242329420522280336062233008381288060419106068424361
728 12583367418369385809592097897567346112516870736965097289266292324246717015755858868493154474328701755531304888141122828209686633679730030571499013015021272
729 20388115363021641992317568917164837227253337024986099270061235959958483840081536543049863414032237220371131388767055467913150671527264460585159036085183726
730 33033643653626765608639497844317005854708921775754741300103058556277813284999883468604500652037006345857135303791123672383070299084380626718721570729630459
731 53522337420696171038351991819664755940930017617386081424833555362766320272182069591413270868240108701032549890646534875923855769328184364819185045445977739
732 86718720350606437891116245751749497169545412223589608320381405037646769133445090696838161086124047551648667419408959660194793861006490404615274576436197213
733 140504375451633873610987918717364901343349661488069716195329012365545748128990947504830728322381953892244482733115151383634152221645139460027132020773927521
734 227649152758855077427748601702832782119675778189202136561269260486927811562062963055068575342370731588215397800555069003232316466556019968312446956362466318
735 368842902847434981645900638799866715302680375801908691252271167901341512714044622629878285966635213264345393604760835193785341663416014222602291735180487992
736 597607487199850855606457796116086912868791794593290478354772166520872571598725222608325529544753202780768552124437476963339901489091279088847491808739390047
737 968255196277792664392331108909010075457562747122015658643947967603685284658378194231561466049018201757207219519410499730366359486841393003645249419160407929
738 1568782921301711143671570134631540851058880759044302276576856505438632303925329402756623314367148448178276806153181737033269620669386016682620960220336763603
739 2541763161634078258876655147140051236535060300222130563835845477537863236597541931898278749727173479287878333972138184676440456184014853968589894507174667049
740 4118191364814431477033760414977536260345084070651241608605879358786115636204931655481732352178705800458850482934199629962077912574641659523662758587625891796
741 6672324852381726261208704598923031979649904176313993569249943216629144616498368243116935359301269982091818468014763470803690680507684746647028241822592515506
742 10810531825008016338026289183911956895515891063790665342857218331530046092081254875162422256959750357888453944866268465183308740552595428197918492998124825107
743 17515242611134817724317106989651822013456457862370710473916775684579142291653472750580036419136185617663147057906762956569711880279577430026949816136415715079
744 28378175977699767787209333550392000702783914365252857543585003908643925806186532234606892024450875828572260641716067806753273227521739135434098883038145332457
745 45978206064136594361474491123688877648342600288981101306122403622177757103365659226352040594817166576938941983591598168905950173710180097852282354393864214273
746 74493571058695304723497812634554155077040308154682973865139041452311109337529650310988478118853087389235396548219469766242441073830349042886845466554917505738
747 120693753614992850509734342302361364383398930005470623475313703024932981874398422628535176364485404080602066738691639131314573986047822482730825705290992845756
748 195546490182708049232808181441507127844369053222409160659936636349177633073408644880747857633738686567989385416703483884306415470983894677209833285311029436247
749 316821385798881745166880588792578432269713819851941895758786489196488272242790752541701894799439435861171102492068069198536572606644733653524518988409352492501
750 513308183491790533823602861787387108539958524760668731361743167239977104472663654396092816384793662739892060375236874252507971638347367975910374384992831223999
751 831651018802053863838735607181977029277493832922990413687085847953154233166902348943856635937063984124374385670443210803625110955323857768194775482481963222249
752 1347420959315426721934504717124677174711149497680356606558405248404131393247478202319654441026304072698309241315283673578378632864721721528041054087827023247248
753 2183055184650444494893658729063978729350161958910424268321623521084974538473740692249277990420645368180037645058468740256829860801427831218931615899740994776246
754 3536921107520417450220748099101293466316527224894555584465737427427794899388491234534404333608673178069743699716097858232280160918582300453604360537352255131243
755 5730404462258372087627409885835234283283423580415831810449202031179147317588864407734921139648319594798532176189653898761007805953825131301863453316309495321987
756 9284198703420845913753745695519127399471900970225014062162489199212009064371260463186036191037717558608423520663184501662257418358655179091426981282662232975477
757 15041904469408784519799746349606923420244009112166324497521082053662601109080662172788906864085762987695854173025358445364132460032543057358577078907188456234209
758 24370277610201253327877670523961212207076544808831443851840511816751121747966364758759603306303931166333323814618495736636226565597508730751249871927067899668678
759 39483657820711227260420186120655858752169873208963352266427925257561679158682006356201119954969870608347122584746327016551062948556425029376359406879690294298624
760 63969585609385292895364804370539955471456372032200485327491709025337268782797792662397993297034428849027437117397248377347830124286617495695387546589409342822031
761 103640369349670521875594707464206421860685518543535110720209237621071372119264199990688993072345102986039495017278473852610137605902099501906057677297184724371121
762 167912731057102628797836176533679869481411117892512558383213821935605532955995815172614136225480962438078858167843046312829752873380457710003534215497330303298347
763 272043002424393966420117265669830391128425137055195904565225538184046221306978238654920158974268299555795214533423742707022920155533354901145991608233336351025129
764 440748411597164224991516488574387852545433982883633660745754714036217962548626099838678474732292926728562860082736335644307487848356351012788014530780224213784332
765 714073994154846636931883182287039935395785348493902998570098084764199708372974607996359842915547125150723723345931847517368252499583042004808894561501939447625978
766 1156897664000966937217212145275127071598743287868535290372285985260919403724623023348943706389369615480341019539909498952168399663075267510110286221820100103687683
767 1874329496538058094963157230018687982373978821408510353257935089029556369417990216361970147255432203098484827726854431426067155973487520098307446335348354876407551
768 3036660257170225628288243752164035313009696250814116339002205279755414763266028140241485840336846844647300368219018331125258718762527872684319375238732706747466497
769 4919780688721728840173337261509464529800099398805769451947675593254347380127825842150694572234839536281679801739140248254879541672809688441916729807671628716339201
770 7970664977536600181491391669870461336263194117740099246009400302944077380961076368469990983906291895533349296703680465830715090498096941861427655961559154323642114
771 12913460632916419851616475866903628593933116311249224912704130550602116246099932082245734712118297434955292830981610086239725129170460306697825844917976168992282884
772 20921364608755756576089425128494754151519531691812893828520104937884200349639260708418585423336360848233274986969601810675147546730870305688926510943435528128062983
773 33895079206633003800639205522642749694645692060589044625777864227228014803328474919992229018743595804073464409774312527673710499963197345910906825074057287884785421
774 54913936778652324292643492770102535016681489072752434008658171988191920083135270015441583052680665690936268847851326227712403197818247442253660815294038611589425943
775 88966762913509719382130864938954682831036490511218900073349867777241338024220561451792489565313908054524159300556151275508496672967491312342549588857287285815228457
776 144135939583649998879537386474231647137943554282199251075282074150334366175280182370623518722484929343604383642445401912706827997095965069428019831917063079322249032
777 233515689316872064755279446824570157378914928869523489580819807874298215405181911242164131886178839555786924479969990117823635771559729220780360797029278933396089214
778 378319855611722365333191057475360061217018941926055996081563782356256200854067611935925220311534126655193645153421753369624702996462193444049981432967007762894544603
779 612916758459507078280455923887872302706029213646018079520033356508900546738536208920975045498963326124441288201366541756150889097324694657681734410271881014725451899
780 992986054313342393504006625127732704733303957196845924884708805475126497345496024922923528814618170448897988953769454733572381650896159248424708827535148846231020941
781 1608733466545875069866807612368047432359684315318074447545503594872342924316211123652807530618952574156063051322091954366222610634632897045650828402378884248002315361
782 2606299614874356011343518944612722902823595218614902664854085499845755051646778242450663278743062539856947870041798526584091121729050370580312915378782147549890203262
783 4222443829208395227265376327450155525834237624508169847964223627104699486180239349787311984976877986847721525296783556311109201693616625051745507094601000640595228104
784 6840734285886053932636649749649206385039397879798247540806816758835341678029338669796748658644295194791366829037412275740291922196121667344077563935691231488845007807
785 11082579704685915999984830325155075057906158631556785152324182550211529814629149080826675214160390722560496391965919100257288191993126321533623975806040284270502521833
786 17954706421966739466732038800446322546359644675280575484672649105203247283280379889424811838268258126359968692333884837048558781066090689727521585979787651198769392003
787 29088080147638891840910232099299151854712414598013271192091623615842641538950992170295489588431438598849978593262080666562712708039447741248766512799632123049756062121
788 47124973021986637215946192599085269754932758728395300023400714477630129053894727398565691928166058684147566265888795693919115890962611861813729096031280097268431464772
789 76346033642992771339353709371421971213952484072685935117223571810484875265550538107750574554066648991864677348405983280046538735839363763887557557096576730918577685826
790 123686173590727656746101108342884585927053253002460052388991961761711349223813439384051050021168221343816995083842716083838209165496353217363789598645381661807305320179
791 200380354632835918558753308759721451703481058022802168656314442762804674066436969908425801151639535712353556391051743393322012576867398733738912049525147736946569334519
792 324629842548427313968954114520398277151177642174297219443772989188720817771691575586835811288147936100647186903245440616470040956589811295252769487471243576594857152793
793 525921658905242461665105611743326862937777352293790567648652925806338735896642704206244749131532316234149262681451209178539137423214951125629314270080294835603095313921
794 852026277502512743435557612144724513692716977713813965039457993514077592208289604798422657226765275800421604400201656103066081483788562861669784329936156112100603791418
795 1380334174180577402039559298232257884317374965350021890183708491694247610703401792720992639857127459921344541284311896758409205900745055524724431905484972169668019256652
796 2236221465504755310215510870602188279300734561651979390665796136101174524050116206241082627389807627074164974702677590646336177482258960364607250113274267203635594524087
797 3622802891279820073934360203403858552595632780932562173787731851062102738490412291400067831051679846234682019207812556666410260474470899404970049202080899517134905408069
798 5869132622200727910569555068800665102164533215103245992834384861322807187415847598800810352552147123900418326149477254359272205145922085263428700376529965786468763035503
799 9508291030491187872602889301568554314005855122485073487941200809811120454518473283798530641519231379965844180817099987333873109901052093677888517823107324513133223174249
800 15403887435118708197691102394527868345684243336556289230475526642719668095421853377356653346097442564288577674665374525047861726516825513444658387505308548574829804043776
801 24954997765047328372911623749619102248449642584458597789435752521542739532040072549510148797558142414507480858641081972044641892168388050635377842878583590572720399782726
802 40428168282030261287739016221828299112407285045400091840630245204860099063049204309979079305623117509471432704163861240110127085905575342096208337239731114907535394225227
803 65495268428379246680404562102651409467889870879661129521803988836012481012776301130956470075090260924907346736820955414835299501044835614260589224524321398724998356971379
804 106104822173575389705033790533365045205603498299248866074891191191079913929099808095515068514589911965982586785858233600643580577141644955901972713025898182637261504558757
805 171893578446422175142082486976105799405832654802900080200890128286909371212837436152518299695465707423422174041568618163857564591348586791236740133218071943611730177855713
806 278473273927630985340650624058445525969081781100326675592433224888013595266172873828659648449717687453540808691189697858577983671843571967758066193173668157503189752102198
807 451135213526154119732911591923615351464899349525394569714170206844764252874207266487850989490630997473631271115410591264891071279707605200688337868989290494618588315971216
808 730851721913519484817275043420099584881611672246066788544102190812643444659812726403809959525458355587976416053015410460001416471419963830759288951690207076879644523774447
809 1183998531051508943544077943670817669884126477013974715416618010407114580448649535485633311946646626319080311797493398303880372287511802135454043252804296389759767681460001
810 1918105083036598147098957122856058695750984146122900404356564573049330504542524390570714955987771925825333688725991326679402034815184785732532633526146550709658813502649819
811 3107370039771512148374530510619120540157972075242247377327372568035724447339865597331592315380642769320163586028034639477790537695333840738312394532727693160699517323239529
812 5033996378563085071942587213332564851417063670333378939633971497493906793665143787858823003330305856239523821134058398567220949159408899107490047134303137174658668262434428
813 8155154099772977054517712747901315181606004646649229732465568406517762445136454856422175098119064003829463539046675384949547994096270265352773178496236569700939459161348746
814 13211459415529416737129994565040895438562144667024443245553798601408652284715797915469273612819376399432790038445348562831333827146096962603878981535174339545479738436003043
815 21402710133934128236517996940698855815738194564789110966977850046311528979897897514311484001716562320895832387641221073999983212374312551607238652765251281281882082185246447
816 34672575105288634029187975737303411855409460832970826774944390383502278560573539443389068416684067177326003914500381542364983314542772636005319882938900625532706316221364017
817 56169787413679585766116246537322573467826822250032648293293465203981019086476925713728898511326879872852796600704611648117734193071393633057347277076467283555395778594619649
818 90995270249250132351254480365509951721024571536433458182021822097432606489015797926754623823085325881807142302181814127769151448790837836301658150026158290534253970604107378
819 147412467567668454173731258853036797383318849092168800140470478585530145963463545166148525322412834960919240988426255744926087249193211482042785158485731332276609005174859924
820 238808055451939235137296529259634987696599164387734935101431458477028581682415497388204809028573168880614027163124720779020874246491700898267214029905785762443974107543223911
821 386868250559367073979699110103964295866641212544739105685996286140741077263786018375319997222061641085680214109607457399311798651523543972916549641168518992540653500458473341
822 626724351186086342397977751395980032942219319756442088010461251490017837794044645879793129004785455248328831103305309960023145602361528043713084845245202792437809127506343367
823 1015288374459992834327330295523617588974562674189984611363585393581189443523580770192348111852073378860190581001542380016390254114069986781765506113361621720251714535209852329
824 1644756543535398627955943592975651631461463078659198164264208007893885988631218652125644549236235761916735537724050434415159182280962712763143783759725622485415957089465877432
825 2664484508599250331463562868578996490146408979450757658185082620248184667934142764308730955092912351111323780133425171527350528819748812247710354301153942113667356958670447118
826 4316424460627827279830430987690429400862936369424302169896741209737858599658297994478617106713128251170673104884510707477056586089958835651320395290065060479809432808880723643
827 6992531968324114800885207362484934439974792886790981058086563630354940446464720678822327958194623950759008333452803337634755082323671071242298071248471196382202593862290287211
828 11327762836542157590717776382526653669058241105445550805435495222057484168088235171380166563680315688549306673799216605276706510816840640877352045424973946531463949526654526397
829 18350724211553525091196335283578386486218993379382720670978989034746006915390452268316695917036086474404951691148789961706704402957685869446651017217135026371844270339167445601
830 29727722862373150891509601237023128360683705721204727861323604821101758506281400355890285374650112484670520284306679145943548565994911401634737542072236546030937869671528119534
831 48158112294891396891894777630086401429495129724110093724668644602479615145312061958514605580781056115888370578710911705405633430990156319719123939263189028988589516766624344664
832 78014736192506736902188709547512504578177737305213923163267420734511490798036384564905938138459736079088051385631706028064700111243011661302331340739370604732964412999787391263
833 126381414743605043822056658967486767378264199512745763657577287394553072813431578108229215191364216830318481090212175507941232118528670969607660519380322120020798333083975442521
834 204733618227560879871002870985290108115032171161280535167761101497556647627994016508444871984975945023277752124327554487192348920325129559444666958901400240766444175962961467443
835 331661066518821932867790204212955573022477937500768893941896004318163771328034780036792477303615578602809511988892960720790896305702750446173207816441192363099168342243699250217
836 537278185585487921060281251928715214825281909832112872573131114610266553859164035800665458071018932489171762536057418884826977183430276851273430212283770122190219781282621691572
837 870368786491070971424290307132319019064713215329687805095058743149030510976943240513004434284337336704279051722140514008118920713384374060223073803825610005925921219799044255954
838 1409960007302425118302278586782151998794720294328670159711695490774443385528986940244644500047486503668833089878224970972290677078468394519928495228151205167077281360430350235603
839 2284071363406123433040494772626237013981112046822033485430291491159220402988554269364170040933656900460792194417582657462255424197757858951359996019119287732600876035850802093799
840 3700086975547042120474406265841272773802236047481248647809029872184556615693044962146310255275106698692687612733051838995736706863785087450928909446454790498236971211251244219721
841 5993956513404286465960459823612159544931430337797502656529901510830416352339727072654497117104559953804222188405095879501028563055006870753137750651900848388994334517693545806081
842 9709897268240943068012057781030965836908152335103516830296554420752505128866403628482319907569426301710714510829853312100992307499814716534555923483866706643946606814506381408682
843 15729505735385964927995268081365308657162150866220005536074659116807092975697890135962346380759542259379483790181116168249284340129308269969031782707605392947812729688353018090204
844 25480908736657257871607268030695991287567357344467273941577039760521301759889684792951708179604284214168550101648842050601767154784632427515415078148821005263346425944574081757207
845 41277572158814308069225228757083200013549130547150017102105728285514269885404725392246625807724698130490932783413997765749805471643936821177612341385613141797618033430794872981173
846 66867144315273001086055131601100808163433164371223780243342623677183150450436951677037947125965169654680733577284751933501817110314074813398020272020969796319010426614951410130463
847 108320537580659829570125687816527525108118593734443024169562237002030874290801369024456757319686926752135815944504701363300621042573513322973790946422305330961133305083196511637481
848 175472166422306786216248781689293467065004733401342520436678601349695057501340554148506501970285342683801949797817317078001681097388595389474962403945533169382694543975180605685872
849 284253009635913091761287759235829642897712601247530487454128464061540418507203848575147241200602574679887315602155833886550543545078617653950062868885818935290883506372860029767126
850 460469966217540309512517792926796894480759584056293666762468431791530995483708561572849522606151468884624215535834830190999708992084729238029485976851590581723184519939556231814699
851 745928071645720308783700093894308972621103708822989755936145887943181420181138494399376525152647900329396031133686158749245978291897372028085319068275628429010730153218414770387299
852 1208347923814847957341093680554462086862537065805869683289824678205117941330237299072801588539956777499839696801078162838388897388333642596825035971685676399780183269655485107369173
853 1957430977204422512679564109913809714486946071074611301536729916708814893366992120824133415819655942879939678062016990157473811539316581091726356189057981129833844146277412491729121
854 3170883768714712055620303919666666676113462206252819107728524303944853892218235990349465847267821393716302775121904995463844854891087331486077624236398791219703226735833924318238118
855 5136574595358430400454284494243909920367692643145520394477983280245105374961851008978085408122737274983469803569984496659139748252926586842146213650208582340669200925415876143079712
856 8320823081207879873828651007772405001012418284588767610321206352812316914077716467584568243334027280423523329336761845628787830929973700390092303187014317241593757024455366513570127
857 13479022243140343524191414560541576855678658728742806098126617461271216525313819842624156784435493105517971233937681206831551888791382743558449215362381653254616417356381348042014609
858 21834834608056994065682607220701072195520888249530519909889950410919685322563418144527245148691717547776223414950250270509767257115798682336620682374961667849784963150552385993201803
859 35370470701480141507445042492155001324327906015480790302786122297240847967323372187531425187028136365239901601594673559934370992910106120609359760088067772130329628683159510858198249
860 57296908443528710158361212076155516131806964538417720708887753730046631292504806366757213710542976786796560820927473131086617634423271736048349468639319588359617628779653345111998956
861 92815596129283230168610837642522312341221399864512385802655111474223523381892328789367205526295161737762605179611438074256519858733669484474368117254401959895378542584980081053777946
862 150352324691077893415010195156189065970073063986950391798735781673092296799079301425901529240385309984065744562010751889221148108954599781441745500597026296039930493432742099509956547
863 243555957922901455174463761310434410693425692746096937679565045063074006427717946720124411398951691767061071060183322030591209814886219454651800421081747603125674643207998078991494879
864 394536139834785633268354830415857746542674685211701774843667895120746631598225730920658727275155393255866115502227046670803910386836427985748260639612397994140905065899124750273391457
865 639107992081033704712542194187249459497407535331087317966774160484159152644118476920271601942196696572899207761004473519500214511916206378790462581858089039432245245555783299464586753
866 1035287883459972238929501501013298778180565306394732143619350344289824627231947489895051579121260092883476644341858597759400771671941802052583839460568054570714115777161953091709618658
867 1677055521408505460860371774071697112079763084951051117838574013759241137483844048148932894235454404061059194380084253666102727267240735057809819802687654589452992024873441903345546276
868 2716646802280130117956805830366336336802601720422957968519282155719241965313172901431715436432620114603930502077791111381801886795754431424874293262614787676614704269898145549198146247
869 4400665366967787514202438238590522769826428377676415449671663476133916661002176394301989006915977750929067702090944807391404743002949787423600264824923031761821923764790043518858014701
870 7128578609938721985711437258390688874115366999478954488566110736178768385117890103842776082672406715456470873157653621073005146595230734103871343846517487450638451972569395688513464439
871 11547473460876465788851329320567530732372195850837357371926746623293728363127766750975177405160096548573089249870585573107708535334661657723784546190040776720416427145259101894143104809
872 18705547995475948417052413591978368462404300225377880364556994874779149824055897915757437442728024196140583466639144041123810844462900043279365613314138189691212754463609366889885498408
873 30300746864983131137330843749152367139123633924958793674236851424360574580001605980502511118355353759012246734742621605817915188067050488651172820300359149439743108362549000778029158046
874 49083516193750557128300005190757352401791809374141798480611093740734073872685686270969328786446131901562427563225562485471219003332446971030270817688257447679227664925619768969144140443
875 79509209800655882770974697626142804285526456371649272534418302532976694314133415939951116400631472621282845678044872921405022970471482686429198682858556888695356502141310703042403337307
876 128794894069620111978535299352759858232193154042144875836417001083187163516893408274109101908270345429963041983190921075521623723678411323306956929490514736499241698019533806608007000557
877 208631218687411861334114442200995448807205511782696633571793265793522299022547253965728151525924545919071827783232968495687917223096360902331398086162712316895641459966589777542099899489
878 337955395649381511976514783311707794873759455490097799430555833863544299061035398054693843372410360123978578630341549738616193225595720784081084918410568145220583948744472186638255984478
879 547443012046278778559098712492748517804811658306953208225652628821259875796697817586946518053573102685820055399489352900472033256459497137450455381144262245642969459275155834560194530024
880 886784088297495234447948024542454074636778594496466072901857558835832289092443117023021474519437128227511991879663397472662801568643581931012242578883153266215998249342070494066438244991
881 1436469178655094362167850752753245628523644424536993121596462812972313556836966001557873628821702092973815054114900079872877332719458858528981372615926720170738156600503762671874459151561
882 2326881025865744889688937321751740501200684671466448100212922093274395352111944086910181852683284748679523410680143301678857207269046583929992992130037500971185788583054811982056711503587
883 3769220041745314894090730634679069963846644920170003967992939253028179807079270123745247867095824231192017836316370535384794110863805365389492416337091153335034767808654089813294811138729
884 6105598663748690719086749061060935097209907068236003720104017414550295563504109214261908854712091896888416983203420815230027961989096015720002836993483214033563012750013395770830977232932
885 9890186138856112190718503360544213527341445289172122086178667082607666673026634376890828242331736434635989927248025482614258287584445370440530733448055859289051059542067494718968883445858
886 16020649832104540422653357191039481722998823134773791856262550980434873943286893633642887752500631555096837754386587408010099108161329441892086479085375124970409807633785393600122410343603
887 25951068433822496703760988985822236815072632502077694390502794961348643625512933091907538170812991519860813633297988132789606469065106857395205601294748527827709881500957400564256938528471
888 42036815758288618729651579380534593201251290492348932744806789323366532284755381849414398754751049828658068183283091893130767509133556400081433377785277248014164438801551809519867543275897
889 68093214147334541127038930004268246244236121928055854081412604564604293635423275146559731932982091632347284563842971620416684983425115403333368665246496914626168084294422737684778320947201
890 110300457353208167153554104226387130336579446209531460270363857549442958361289172325075898526588618498534172289986471460374825429692244050065673026603398896640671036754697090160787897769754
891 178669428903351141271082990710151083699819800860343214742023946055408502162977923005975193305844237452238679143951742622115194355477383845906642361587991684051471398699755898402362091406444
892 289416071106952748711990646257618212046495513581757248846779751207684843131643086194492422517561860309658893266920921570641076664663224535130787041501111187477113226763811602076087895412343
893 468807442263505763260917144768345000875415813676738937813443128807287978068262475598248509354808629442140836533977671222231011841994229412703501726136919351098187694423562184548183765744421
894 759391640474053825538104850147618916061108093005017234719254259162000836580923019053963156088902025790929035756986307310497886208004671618658832743995567624929874781456727084206943346318543
895 1230089152094356775642062561838195325204821171662915694816368198660511462803844418311214783191644722952442442370156700079829436573199739733852950769537840541952239405109637250407532576150377
896 1992538989028803101588405038029701352673423295395613499878324647660762962920443818285403281245012352501873354162423443455053659005752467725826943789296298819160864976065065613849553071718112
897 3227576406940349564481745792834015197554035762767369287321065846850747737414623541175846524149056746932190242647053301146709970326701102535485671134002383579316032099902752125144568261205094
898 5228121858246734853729666649873722181310744384599503450168465684879234675561079044960703607070934374670439918959230338278316840304750521710433551774229817268958575584194568279116681095509003
899 8468652993281856293122206454683861529623856769512233493084979722627179699892049576215232392609256068316880929870510390713406896351497470770845936334331579936959213911052120205271291732636499
900 13717736041900945209422182935543713492776963102693618361817968788771335637595487296754072062746320664937947939243721073956657033348590790455327138385591911165084074230428238825520574966653701
901 22220304953649927440025493233189828955002258442933094029062920083560633886546242538626122779810971901919706727792438560923377312112476905725147438423053384149894179103616709172934511213720801
902 35992918104390352649499089842681926162223022064935835983605383825759009335342794176615149230078817957473159616128347076098281024565799138653496590788805702321995429031362848481730332833313302
903 58302016085346886027057100592782392764270519597905295779552770434908801582148806722133044721866710418673249151691180174493218398195396131350640406895149386526757674794433808280082735214403504
904 94438604325883324614140121626323340287982581272186621122767115739684009088952435246874921051443974326042296524682109229281306163383046799449155389347405795910638346182568807870506205868025007
905 152973083574682902516313670926875392060787379569473772028813314179198167202821846324026465584786051253891816241006265919935891363717414547216810565589296189554149329993229017884699970070106113
906 247787821200165004943154172451827412718793279150387737637682819402503730994955720274046613547203838039006271087183933644068371069861284492527999115946893699643426227548796378598010342746116923
907 401369501237899377147284671985101144158138255727970709279091951069928809432679609656236805854439068261146516214318734575016802778478493802023857611893122610492967417931250351059625508611886441
908 650142052200714629590956052941955576625512450195194991015472977444281006365718811691592373035065897727473374509126761724948887736000396202692937819207140745610424057242270237077355213961652572
909 1053104879664315723926574762038482079910789218248111444005858952974285192971383946167301859245377136384188906817198124816841944747039302675136924452824320512872813747324969050133615280972851626
910 1705824987853382318206382060596890035412021096085088722831324161850490042448171764439675866269738195934551884627701608564530800603260729456391072385122642850726690488480911256627324415937466019
911 2763101249731751724010142105363249853325668254299928198358469370716774455703610242007232039860282664537199410840029083920988967703081475380509335972762202112612379191871000738173928176312592079
912 4475675675787539688782560694304470005616266717993527240521072019891187561546905544427943854464483354513099518164236765047875958779344678664442957605791265304595397320330704395630594992655294353
913 7249697745935750741235924610739927713823370279868693789732106133823884300929693855816466157004395845310105771095901272070837339308210071121476181961275126507476979108245617966046854048775397121
914 11743043680342155405027743644460935691199649673045969700437021384254917209550901007606736222482971520124360354048279532783041901386341140689985577197694471243597906664599027594749122321643438418
915 19021332505313230449716148405689609231664467935673650511205535491834569141234074540166818853181089511995428032023957723620180256819121519792052085172319336272869618604911263626109980530439093172
916 30810637523309575133205630540055828721265578266662355902862808080385099328612756831879497760371875498981905357740155670833851777628819359366694426013991625469787788337599614519244780292315536167
917 49906822445312319164835997586139467577972954843037729126325002750271049078428092332895875771954501624400412268311808727650962669995867886023993600843638518217772402842666819509054442423007891549
918 80838573722965597158417585256494609722682902408344543432664721213003141993449891409730875375435728203667513476267578146112374702595970951140591880158935518115995450148511698690384581755809694503
919 130941362339311132765543758613327420349143135190728453674723293523672565266868286948431812148901117521776200473342695954587828263111049549779736423961206967237318107859579724225224064819557115049
920 212097015987653649226627476770814686543757684837063636626598494679421075041717523808923250368957084499437184528589196929152254111197514919285383100380080790685299071844737893603479046256592605336
921 343551424423374917737127544055828106413319745205128910936265837706237382284975459413920686363989328488915130309674124793016624410318269600045325263559858994158152948409365294542358551398115045166
922 556478566432815622011377462399321448949428002457520007717018861831547567084481977330170123423697778230047530724984476459897471703015984068675968899418449326410973302795797335547363437657898771067
923 901373162974387730541083756699514210875517245255313199442383278486817801103636079507982620324569598428359622229121987899919231330844158349046760437675389098372183302451904454204903269381170261579
924 1460025027547187598392662410915878971330065317720824948102655248713287329680085693709370740975901233609499330035291005744550431432870246647393456147269428744153734939036137761268973827367416598557
925 2364914660779756765566526109676801149223472130576794169277390214544059944009868052852463169064987180698348090540060921676208526380234413906436409669817488939699553626523220011105765497402090871393
926 3830629456725110046432169654471131399076547085906266880055650258996224048408067663068161715033038619919428735932184396837231549828634773693496785712135179100397502284382971539523334845751359047118
927 6204750356161213931104456840087791793840918421692364833740996956623115580362195912062062496854692354889847280104725715961651531840919309649596308361873600553814905014764983113409584264788805506936
928 10050275819940836779115368704377233716981374350416583260880208494441047991432637687777989629636547734692927785026222979663567129317134318532423126948977973584474470121830359982861998553157371719647
929 16279128421812910630904328830223195280427100820136203426112723212968703522401467908629255156996723403738497287752741959938114164437683985421012581165741700582269287063136539988981146182198739980601
930 26368402494519120132282943030176909291077192061397993565568010748135999827103114017844213234887571212470799064390071070779260844682028896381758886844578994540985731934190502194481787542225881619859
931 42710631414808263406135020641734754634777817820406659201747330763735491613380224656699639870644078004404392566375712426207850063326553831470087792595070141941476905673091841298811139895546954274089
932 69181132660568988903628957948822794282797251711522321855957017355228528017627989826206993032545732679109661836609789023655165513142634269947486182754257903674926499032270744831279776415764938487188
933 112056963325095090317922721648803329337790836300519112356412620764951844472028508364795944308963677533943620823062406372021545235810080593180529803248686259627089152806115786583425971460426328028146
934 181505393986623522594921416932783034397746096610349234599719586609525233907821443224555388674297360525717319285593105844503295013427658896986611317216911144505165261364128133206027652003297804375443
935 293994854562395894294372618974989054932910708277766278642190428509809764639035190504793095721822855222754543154653327587509954173053576015788692279578922599346089771796738722034110582739945105530567
936 476200043800656141644192253636331691305188588853321245315318184744012546224206817678342698467469983224229502112165159251824947374772015472255450087123125920268240000313103259276117098146570420893097
937 771327190865366042074991570733283039410004856463191187716975004013832544799777431047571770999204423085835287984735028030131713659932208573145840016142665891245150096888573187590863503566064010537729
938 1249359322419972914610508740220136625861630788613821828865167749142532872637869855539344660347935758424673672486735454292565171335101621689983134243033701359561195389132644057183595287795510426531978
939 2023650893541603693713251924925903853589978547706426076174483704301063432988068316264782599038313118263969085579222290524102207407537844992812516048384894170484971102730916061371709300123998916284924
940 3277806683971792076242837194969046562916389582246970360464866964972982102790244808295423617958683165556711765563544820028681211455540879057061036220395031997772597400504226545469169782764809817133271
941 5309218425779875974902917263690440688289491278509531951656907131948129348493040790729368743260603509442209983748105993966202573988484151153822479986964889555662625028585507850351994786496533686949781
942 8599582426028363724011659132277983606453784255239360282564546071124581061162319901685251246055328189488519889414576772620316773282331869689097829854521321408566709863080766066246145467714368931931007
943 13929119016351415576727309213382410921774302076787885719681781639950263832249122661244241400415580439041857145870947608625371490234528287425083551206832574206765878851007670830534236856271653000260329
944 22561576923199650851417605836692877510507016269549097458149428122155867925884238834419572942406598883131102448096715181909973394318879263174558936073861658713000620107420865481141459824499797741418832
945 36543889584914113856636285358521758041591274826897828119194638610064708213199919735983516049857518316884812279487118433238482158319138923242183283658548359259971074311102361809972870783345976932286198
946 59191535634296683687223898994693588143687177514529621974610595991260175626623513082212870995235146449328492825914480058515877957205768665119660571122771907410844301164529481373772582210934076673539563
947 95874687990756763951521562461140768386177295240070991432435192708323059782429345570325870755099033010237735889251700577824919793858389439707303002549536282448892557574311922764700878699942881796267331
948 155291555522782333025576847363238731322352202071326851142942276065621010839198125916478007463311576952903237597346929165778779833965390434875341072830886095075686647583527737802087138219628088660082997
949 251530838182813948771591173839709296701916069526767621649903914246980021994378651502872627641394375700502413152629480359112241389058494055976480722307216298518606176101206073811357119933984928837068001
950 407412320272600018978492171125682199810142573130190489603269123151674759636473224699358650240667115884104099298188008669837545067159831002294035941223474219804269583472786558521627038476778106068144774
951 659897679691692556725900258903455465291319516404423907138122415710764459806499503498308042441006420552666400665059938789404852061588985751106567456542856265526879490305411792485736041748342081856924224
952 1068854447767574901861533493889935805666597264814176209436763850013622624421516802773751472376579628635528836725701996364643986578255423957678868336863868058745129564297670258068297743885864323447774223
953 1731251096498828373720391730592253380302312830245627725155207955187680167382208008144221059071437070355013462367458433819905493694721677605899751525516427644889993275853973117767720332632529587779115121
954 2804148961109246516872024266141849435878441319366393355867665805815779279936460587366218855396773812356118860832310977755807724777360976664971200533587536597667087551922006350110639287177461229224011243
955 4541942443490479047015473016192625175434681422945638110878889451081229018605596073830847782670819017243527109915616457812828118031343797269377848462420908457207029760797233509366667377467381317474664937
956 7356677207324972961600653343452657220476581239952237917878264947589254357961719915965720830218958077497617319202925029377008986872349792034248526070532630163556030957510856875240235632961300365167336652
957 11915747839423103562752339440221987364328648433871699509744879779440499007273906722885630673243750477171510564289386127235325148526599750402032748010794667944094923296120961441858139736402530001582200634
958 19300139038080975476202361925369532162386073942437967359742579798492015055361880626709067755968047184997465367118153390466195323085500721634587124633692612539664730476236306390112541063654136504158396803
959 31260729057444629544940283587863112072712952415897520282594620030164791383468632070541476742071109674927679550204226391600869702921557812333332096674693724239105292572774626962236083220320820962089655999
960 50633424266799054478977596877199124358678100666537370987563795352351345449789611406055039063403807503012186019744908889820275445003067053462937295890958094966129438072032780555628192398529418060005970881
961 82011551675457683987738414051300309100968357430224628028492171358442953165050186906347788683698879833785610291168351263073704798230090725587999691178430021147939784468246613851409246153668854072202603521
962 132834930464744187888371495878703986252802836752753619119616318210415653957590840450958595190691300635730582134555005242299750312534632158337685360264738076244133691386740447943861977201571347776073469122
963 215153835013903321261585928466446920816504877186759604010002597044406778797184012925613424196202756424294722970584317576431784830371663123004163723251296259464842998524887321665640732539431892542247944004
964 348486072874836407957088927831798085325197775599286200095073374229991959772068881083434827152295246313736621473642028979195634931814709899707076128519512457911810681427989083016696757574568006656158179207
965 564444568158630077411282378321334809860326397449600137932424537725116437261089907284218099435711767946521191357590013787149849270701727880154945568582415001652257194139137977959901047131756356230214760653
966 914232608699545732368110331662869877160037979372213648820300937380995622742289829349685582440621968722458976113098416158332013499940207255670954458917011866042505381269749947661355409557645586256018343383
967 1480783804794145404971739257517031472713501927808695431372877066982716984404347790891106185816162456339671177665918470568990821576581059469078538506126117558448803595297772385583577618558479622887687145001
968 2398425009095739979531935162222465117541191264491118035606132621666204757256736715480026928049228099195022327256113300742818323179884160533811064205484904521723787502159029679892011794836524112914804932872
969 3884724037427903821888106540314887143615482100596904067012115897828018816172151655867570777597662949338276688594358225950813591665767238145203812430679487868159110642937193872084989341984480319975045563326
970 6292072865663711080996559396155306582185113630695321658064309345975812798050054616083270529171607116469774372999894395348131849858316310630390657595674633275101896216168122705233479832130879920833503426139
971 10191235945769700619845615750663538600189824905196615880555592279464517913354439666182951794026258527548109602416001944592449823446050478869284460704932827816466524475657607537184347798014712312924755404859
972 16506671673251564697379642654630144377792607975403627249545129487582606235157893921234005633979570173694417873387068531888585990238998631544740889938696408649992936379449920355540184949354819793818118176333
973 26735709523517504030723675727298327047789331494016322996505116664850085971397966620616851226044521692659119914595991991722544512541647882552781112960296890698089494159284008965712768690478111738918939341921
974 43303545963083460438139203211744414690806507522347719823379868912377929553194893214018533968844489387446664124747154230800643518571877128281343536853749901138136979530534600507363546902150738724972982624318
975 70138222157411594892397181090863329073627305682707892263619003234976214694117525540002956101748101592615502814900161444954209745761354397156701946085471047857911055985795761732175144798055237288303912833032
976 113601899557620077464106571284244274364689847924327231108062512565047580763476117131556738086272079013665012051968424605375387994772291525944444313165401806807787166804108185684748114167950170029924811430207
977 183999219822967324913608241508564721373604654992650591836479173875465431143282006754462513110558759152393078754746710202381154185620535309930122385748477968499121936373658923121231510639175988159288631102889
978 298020348925648077068389488907902644273838039021864910430402984933648084108610186346457318135048904745773499806914367889428633355918776223209941655637665746952071948049299907955497298948040933046921265345603
979 482697896401611729229776895665018132118273731505018058217541115377690223139432619644260717106364309023994551449738435325533435162152150307304415124607534800929780442878246605930554735401302276904977626100649
980 781815802525316808236620225936565191398486344122272612084464355373050087337435294994496988040387925475311433144929393530357807314209714692014082820190377605005601794254367087889395634304343340508374443910916
981 1266289583777981866652630128213778504993965686713182869689184682381028798453800830185877543806483591330677339371021776405010628893113491934982575067964480548537718198914722042677119895474731103668595352128386
982 2050978828352409006013937202126183292876032215516737324597348504446079153857561529731273323305577585342903509180581707799883561420213621724160461051266603353269405358278018053427028655503160060988688630620787
983 3321917739030554532977487184927996575830783697997094236497411865149396708354620680015169497230498602041866939992587969618528701942969155691970916405509397244135544884083777367821831202471062267724246099447479
984 5380419336332237530427031089618054243151181893962287446129338514609764886321765934395360242113219681289971277278784700696561900205715234546123060906166059139459456934361761615827055635191479048591615681348057
985 8714509171212229715151044831697959971387117368175011609872207203095739374829228659157465791039299202605325136817972179006874750620858889400913541047343828267977929837336542449944765266372969139261504848773633
986 14114623372343178888760209181031797741387817018801384868281580686056371065413420362948679506425243297073984161748971411673370436141281080239847849138568317833874821482589273726645895107492132730677444549379578
987 22860999504203557898839913829597450392029603919856112217679279680839555024657916836248934822432847832131483965765757631341963120549021425096392201106638948412673114049707789303760613008503214235708916485389196
988 37027184701993597725710916087212724339521608228201298637766387126934237478749030782736257327099120874836330542365757615646985275791890917084682108350992498983805732972970005818450534956561143874980652141262647
989 59971612992292165857590282810261343616910068970480928146776685359499548476499909016666624672741303785050851590181357860282318049229382209385147178484143482444557007193132711037425127440268267385053826820381701
990 97133788305827634754451444867508713047894721310649545627679617798197853317019594780622957521290789483601081629447986661854324697011331405422344213967433249213698697777230575559133668712599117442993028261868079
991 157323820695756682016231426541255870641626691215521309908923867021187225128383120176191090238691793170448869798580058321355033771119241760964079188610386034491669822751946061215030781943841000285369662576203369
992 254811019010763069346022816242285042757806357572529010514207593994638969142036986316935631326092647379560787503879629968352770864999159591495526125868925854324118595921887270095894442763183439368644047632248768
993 412706669113335385341783886480547186444539894768799311535203134054569908301917994232149813175554205177317429957261987074069608057865515923725295833929227762267952611848126739251127202604741376751617874496583046
994 668442927540092841242676291253358961315738043368435468139086510263206482172087139648230119678526681909696826191795500811927594741480376511595615202539176060662985476337018050608953615372385074858147443211140043
995 1082646665476238247118859409961439152918776575145090916876037099570517709233635180718547699641730481067140637534513670439864222039708708002961394798659342140454016549926442239062214765879303647445255003078162227
996 1753511901255135495450804521972857851506405046548489668306546847300463114893484526304090261284786586309782453842419237575164051840167601078572287006130478962710994756571761780135234299158326176876777652742049637
997 2840077943792988170193331984919889746855570686736400005675754639590461066374511959798118169678696084689994462878499156892267528179217641213189442571912720182282082498547802958863648930846444474730897547643398369
998 4599931530348542500357073380636400078064255226362672377766895417077143347003150944815001081680191111645793278338594709668043069377705090987432767350098058985704141177477465169129149013720222756589915298661381878
999 7450270536503563932887010292285535047052494471219674507720414679573303821360209616101392110827774654294875474336336430638161341214583913027949008461188538087814358790432767497789263594090933986711917836403900624
1000 12066804814514558530293625473394832826951697748780731713549668649742365742081061731117458702693561664545772847411850019584666643608270033538379612122519215834057699004675632466845144041050875603675178223440336751