1 3
2 6
3 17
4 27
5 59
6 96
7 185
8 299
9 540
10 874
11 1518
12 2456
13 4163
14 6736
15 11239
16 18185
17 30029
18 48588
19 79685
20 128933
21 210490
22 340580
23 554332
24 896928
25 1456915
26 2357338
27 3824013
28 6187383
29 10028175
30 16225928
31 26282849
32 42526543
33 68858488
34 111415374
35 180357482
36 291824536
37 472324083
38 764236420
39 1236801315
40 2001186565
41 3238395233
42 5239833556
43 8478916557
44 13719175177
45 22199250934
46 35919142536
47 58120344120
48 94040692224
49 152164313955
50 246207031854
51 398376845513
52 644587276371
53 1042973338403
54 1687566310896
55 2730555076169
56 4418130921395
57 7148711790804
58 11566858653298
59 18715613524710
60 30282498803288
61 48998184212195
62 79280727442360
63 128279031490207
64 207559832995073
65 335839064086325
66 543399020441628
67 879238416716693
68 1422637642462253
69 2301876611601970
70 3724514595480428
71 6026392125079444
72 9750907287913248
73 15777300937431283
74 25528209167499394
75 41305512634770117
76 66833723365796271
77 108139240196266743
78 174972966155148440
79 283112213305781105
80 458085183758964055
81 741197408585059888
82 1199282599463970006
83 1940480027122785122
84 3139762638374984152
85 5080242697061162259
86 8220005354943396076
87 13300248104210104155
88 21520253491418301949
89 34820501681935065545
90 56340755226693816484
91 91161257051247205533
92 147502012366083993361
93 238663269652900020718
94 386165282164573552656
95 624828552206410675824
96 1010993834611360577280
97 1635822387459670973379
98 2646816222467747395158
99 4282638610986398944385
100 6929454834108632328843
101 11212093446841449118475
102 18141548282029427034240
103 29353641731749955876057
104 47495190015558752035643
105 76848831752053424331660
106 124344021770544572381818
107 201192853530414693010398
108 325536875305790249383448
109 526729728849078474115715
110 852266604162825003658528
111 1378996333033098724951639
112 2231262937209023111765753
113 3610259270277007753780253
114 5841522207507591548019564
115 9451781477842002623362277
116 15293303685385071375174581
117 24745085163321502532647978
118 40038388848764933951411060
119 64783474012241729792540620
120 104821862861102640286818720
121 169605336873599692670245843
122 274427199734860130996328106
123 444032536608879501767043837
124 718459736343999008093796327
125 1162492272953568173501592159
126 1880952009297993417166178216
127 3043444282252694657559489665
128 4924396291551388348576277599
129 7967840573805944124768131560
130 12892236865358482707916306014
131 20860077439167483131458911578
132 33752314304527854735897617176
133 54612391743700355786113650483
134 88364706048231311766355954516
135 142977097791939904384601874579
136 231341803840176306793175198965
137 374318901632129729044617422129
138 605660705472314390338955351668
139 979979607104466299813097023085
140 1585640312576794398411383432473
141 2565619919681297085367347641830
142 4151260232258113972269776493720
143 6716880151939470739786569790632
144 10868140384197621597653225349888
145 17585020536137190210155664789795
146 28453160920334872296473868844158
147 46038181456472222979495459965753
148 74491342376807194453654743387843
149 120529523833279680500156167170035
150 195020866210087037538161914867728
151 315550390043367149217614751048809
152 510571256253454453239237252639683
153 826121646296822309064003583214148
154 1336692902550277199010477205749634
155 2162814548847100665861202763061462
156 3499507451397378580423225872128216
157 5662322000244481143039424861072163
158 9161829451641860895721706731974280
159 14824151451886345145664246190846735
160 23985980903528207961557677497171185
161 38810132355414558195602553581779973
162 62796113258942769301952408049895356
163 101606245614357335829922621591137077
164 164402358873300110281561450256406077
165 266008604487657459754038796238745634
166 430410963360957578467162759549368956
167 696419567848615060555014290144656900
168 1126830531209572652825232417901595424
169 1823250099058187749937310951337853875
170 2950080630267760425356051600507114194
171 4773330729325948235123826664042846773
172 7723411359593708697457138648569052191
173 12496742088919657030488777587194970823
174 20220153448513365788456271985600513976
175 32716895537433022979143197013219761809
176 52937048985946388866607369051769449575
177 85653944523379412107836680752733478304
178 138590993509325801136422176660931919078
179 224244938032705213672983145568214185810
180 362835931542031015074371504111261187928
181 587080869574736229448585233520885591635
182 949916801116767244956341072397071098300
183 1536997670691503475551741384939413103307
184 2486914471808270721216853154982640765933
185 4023912142499774198643920590809535070105
186 6510826614308044921019788985228754126148
187 10534738756807819122729991300997338787133
188 17045565371115864045644846611333442337313
189 27580304127923683173387866671252038462430
190 44625869499039547222130935442179520490528
191 72206173626963230403713674175436704404704
192 116832043126002777630909319085392340556288
193 189038216752966008048017876642955012819843
194 305870259878968785687205688933842347250854
195 494908476631934793757115865160252876973297
196 800778736510903579457851739328565898829051
197 1295687213142838373250744314154924229224923
198 2096465949653741952730707276062780200125600
199 3392153162796580326039912670307113771928825
200 5488619112450322278806750880884178687392075
201 8880772275246902604942182938487179596236028
202 14369391387697224883807968047304781443290506
203 23250163662944127488906205121557478232187342
204 37619555050641352372810619928850339891392152
205 60869718713585479861971753839389815507237059
206 98489273764226832234939928424541879487373296
207 159358992477812312097328094122980023338177735
208 257848266242039144332525379229732300184291049
209 417207258719851456430533598200964056071024365
210 675055524961890600763479317703509291470048524
211 1092262783681742057195123665746295629021775493
212 1767318308643632657959289464605049659886627781
213 2859581092325374715156227002376162930347571738
214 4626899400969007373116637501543792485432316036
215 7486480493294382088275826336255861186698248764
216 12113379894263389461394294350852221934133395360
217 19599860387557771549674956599272816008597573779
218 31713240281821161011072239708209451947930406138
219 51313100669378932560755091470256181938619160685
220 83026340951200093571832210657406625629160234583
221 134339441620579026132600190828678739236451796015
222 217365782571779119704440367141384045936829025480
223 351705224192358145837061596878203190946266583457
224 569071006764137265541514966779904194495738561903
225 920776230956495411378610903937691567804700778840
226 1489847237720632676920147094177561961106521469038
227 2410623468677128088298814045017756522090163294538
228 3900470706397760765218995778086029484536447315608
229 6311094175074888853517901290671079432132544412275
230 10211564881472649618736953598822564521858096059428
231 16522659056547538472255004152063425027683072093699
232 26734223938020188090992050000227362406034332158693
233 43256882994567726563247297710913052837887623571713
234 69991106932587914654239498238647228360611780840724
235 113247989927155641217487193347337503236341466022157
236 183239096859743555871726937191318108475108089873961
237 296487086786899197089214778900125465618413101388758
238 479726183646642752960942116800868939648345270052520
239 776213270433541950050157953441897023236494653775640
240 1255939454080184703011100723962595071782770110192640
241 2032152724513726653061260402893590475385846531590883
242 3288092178593911356072362193267095563646301582169806
243 5320244903107638009133625410759068487883278778745257
244 8608337081701549365205989343543629085395077427461427
245 13928581984809187374339619345145285761500763193637059
246 22536919066510736739545611525985671347753835243058736
247 36465501051319924113885238358695416555847643258961545
248 59002420117830660853430854512250416797329664745350099
249 95467921169150584967316105082231477156516961538681780
250 154470341286981245820746967141471468157952314319172754
251 249938262456131830788063092137555133542445683109015238
252 404408603743113076608810071586464100966756073431332696
253 654346866199244907396873196197037747687085727945077603
254 1058755469942357984005683287852931007102349274309220696
255 1713102336141602891402556536999722222319907000423912319
256 2771857806083960875408239857577400568283689734288286945
257 4484960142225563766810796480910658218583132234419465429
258 7256817948309524642219036391845118050301374520709440348
259 11741778090535088409029833013512711377790305402652432085
260 18998596038844613051248869492350399477658845465051636813
261 30740374129379701460278702735337991053001455694714429970
262 49738970168224314511527572369511666057057810403104165260
263 80479344297604015971806275478939528290580131401778697332
264 130218314465828330483333848079651449584269587269690294048
265 210697658763432346455140124168398194787652621311645237875
266 340915973229260676938473972624931231009014125118907276578
267 551613631992693023393614097787327035298783008713320861093
268 892529605221953700332088071026582573716250428343813097103
269 1444143237214646723725702170434057422373474828827916332695
270 2336672842436600424057790242461946411544062962559518131928
271 3780816079651247147783492415536592765130410166627454965169
272 6117488922087847571841282659630512886480786355934184540023
273 9898305001739094719624775079470628891478347237606749941008
274 16015793923826942291466057741760865411572099246862404405494
275 25914098925566037011090832828244836477778621243975062623042
276 41929892849392979302556890574340185728065836318940455956696
277 67843991774959016313647723414013904119383771654721622193043
278 109773884624351995616204613995417527323425841124307314342540
279 177617876399311011929852337428054902033669241916816810666555
280 287391761023663007546056951434982367170730420637127435031005
281 465009637422974019475909288893382884710334734687269170583913
282 752401398446637027021966240347119873673268866357521014070756
283 1217411035869611046497875529289946353984526571506109793055197
284 1969812434316248073519841769667624050265170615396489472745777
285 3187223470185859120017717299038127387862219627591181555613134
286 5157035904502107193537559068755538392031097400743860911817776
287 8344259374687966313555276367924908641116555106769088931552080
288 13501295279190073507092835436761559582164399240895936148973824
289 21845554653878039820648111804900278122632171932165736156892995
290 35346849933068113327740947241793979489726817731484993060838134
291 57192404586946153148389059047042562709458695059247713646561633
292 92539254520014266476130006289051806587647963147917096090408811
293 149731659106960419624519065336661746684598287985302814452944043
294 242270913626974686100649071626064211782164197781489847569675456
295 392002572733935105725168136963650155678919777471230187266541849
296 634273486360909791825817208590285552750505079056214670456324955
297 1026276059094844897550985345555441060147680441338763232992657004
298 1660549545455754689376802554146656971425090527377445012194530458
299 2686825604550599586927787899704549872349356465091409527109912510
300 4347375150006354276304590453852722164709379766583559128979993368
301 7034200754556953863232378353561265298518356596049676540001327875
302 11381575904563308139536968807416455434535746763589852748811432640
303 18415776659120262002769347160984224196101261123437072062774826807
304 29797352563683570142306315968404698991844730345286434707810827993
305 48213129222803832145075663129399514342228500783131579263305969085
306 78010481786487402287381979097810759027399915890681774555299396268
307 126223611009291234432457642227227520777544766841302424528262491173
308 204234092795778636719839621325048939289254821138743291398815881173
309 330457703805069871152297263552304545849360861737462136407277383690
310 534691796600848507872136884877370843106839189134511736148504603028
311 865149500405918379024434148429721122157626772161682096466434440364
312 1399841297006766886896571033307120229937362020236778510550425946528
313 2264990797412685265921005181736915818310288299085907261406329739603
314 3664832094419452152817576215044082070899718981886379490955450243914
315 5929822891832137418738581396781119135868994117954566373381315994077
316 9594654986251589571556157611825276141324989332985546271269565586631
317 15524477878083726990294739008606592684541841915255285672777919035903
318 25119132864335316561850896620431990830317436752954250812698392733160
319 40643610742419043552145635629038904910581956699157560630060331530945
320 65762743606754360113996532249471094374379847310615277471060463815295
321 106406354349173403666142167878510522524221745355332053521987330951368
322 172169097955927763780138700127981940278248484758814787385437888724606
323 278575452305101167446280868006493314615358087070600670216468699727162
324 450744550261028931226419568134475781342923322631082398270753900348952
325 729320002566130098672700436140970482624523850433938721208881018804659
326 1180064552827159029899120004275447120974316053539502106284465249692916
327 1909384555393289128571820440416419860869970081672339507259389495033715
328 3089449108220448158470940444691868376914566408918232149009280790235349
329 4998833663613737287042760885108291912128003631462157794483461661362385
330 8088282771834185445513701329800162559911719074571450663498340155402164
331 13087116435447922732556462214908460452852414427054714279425067477979053
332 21175399207282108178070163544708626709109657331964048004121521113523001
333 34262515642730030910626625759617096896722419545802507052394166418223558
334 55437914850012139088696789304325729622244844144746119841181829774277816
335 89700430492742169999323415063942842363342586525695151296518791528436104
336 145138345342754309088020204368268581777949910692649771792754397814800640
337 234838775835496479087343619432211449928834640092507918882905035143305379
338 379977121178250788175363823800480047644362081401687429928031303560722718
339 614815897013747267262707443232691539542322942783079269442004404325442585
340 994793018191998055438071267033171613125031507075737665899302827638281123
341 1609608915205745322700778710265863220969638041853670978822342040508030355
342 2604401933397743378138849977299034876307802318016483750937777282986455120
343 4214010848603488700839628687564898208431674156565274221363050519268441257
344 6818412782001232078978478664863933153436570954391611172102562233969979363
345 11032423630604720779818107352428831542753201710890047583096741976287741220
346 17850836412605952858796586017292764807982823897589968588707999378421181858
347 28883260043210673638614693369721596645086479199762868035076793313871492278
348 46734096455816626497411279387014361634987888020714188311642385510902276568
349 75617356499027300136025972756735958759049479817590829236207514766056009635
350 122351452954843926633437252143750320690060267188629249251254179804070642728
351 197968809453871226769463224900486280228486278795169032258845228769981106159
352 320320262408715153402900477044236601400227732663381623737946435678844058833
353 518289071862586380172363701944722882896856323851063470512871835648441854373
354 838609334271301533575264178988959485080839108144904997200692724258600223484
355 1356898406133887913747627880933682370041055909784432652874859712664402859637
356 2195507740405189447322892059922641856397121924245830983108482218017589698141
357 3552406146539077361070519940856324229795312925824693140389757003055339662338
358 5747913886944266808393412000778966088267258441624479776354874902456719924380
359 9300320033483344169463931941635290323524540872252521527915213326417026745060
360 15048233920427610977857343942414256415167482113360902794888693439768493481760
361 24348553953910955147321275884049546747578233819045109864712814203654463395123
362 39396787874338566125178619826463803168237696258664324724679619731475753525106
363 63745341828249521272499895710513349930272690587998831090406704933469015424277
364 103142129702588087397678515536977153107445156209239276797114952908082941315327
365 166887471530837608670178411247490503061236504549847459704711529361515215494759
366 270029601233425696067856926784467656183216990619975531896868004740754014001656
367 436917072764263304738035338031958159282713180013664372041985151844691692015825
368 706946673997689000805892264816425815489575956265993090090190000383895252657799
369 1143863746761952305543927602848383974834527431865939096286238809799248588291200
370 1850810420759641306349819867664809790362568770206116800045008651676869650041094
371 2994674167521593611893747470513193765298338402072952444944386380321598672072498
372 4845484588281234918243567338178003555723478292975437946705779885598919600189016
373 7840158755802828530137314808691197321186501363196173010332506654177332599565523
374 12685643344084063448380882146869200877011760378512937806441920878402825614525276
375 20525802099886891978518196955560398198466137001989167954003714295055521552684459
376 33211445443970955426899079102429599075643453396100405747480792177526044110002125
377 53737247543857847405417276057989997274545302891209395863245078890527484156079929
378 86948692987828802832316355160419596350458041417380806417098469866120867201194628
379 140685940531686650237733631218409593625712033018813441955116160659656442594306685
380 227634633519515453070049986378829189976608068146555535571471331595126086500901953
381 368320574051202103307783617597238783603472755890227382144752374565537089058174910
382 595955207570717556377833603976067973580793203834038570097635758750666100604635200
383 964275781621919659685617221573306757186140657637686299692740078242353200500394432
384 1560230989192637216063450825549374730768092488500857152152676288642171553088529408
385 2524506770814556875749068047122681487957282106776676249852979342823617234259601155
386 4084737760007194091812518872672056218727258956582260039906782586417331324014774598
387 6609244530821750967561586919794737706689499684388682184314137449520766319290350033
388 10693982290828945059374105792466793925419823237304655190423393591240980341825395163
389 17303226821650696026935692712261531632117387073839262862334976285097420082180236155
390 27997209112479641086309798504728325557542194231260550405958430986007400928700258528
391 45300435934130337113245491216989857189672695611231724194577195383251650641846511929
392 73297645046609978199555289721718182747222994929420666714973667782347697953139507563
393 118598080980740315312800780938708039936917017102364513662599570617729953275279919068
394 191895726027350293512356070660426222684153192571786444389343308270366636564592342954
395 310493807008090608825156851599134262621104890178385517614574815895553464228281122222
396 502389533035440902337512922259560485305279516480535904469293709544945834139902509976
397 812883340043531511162669773858694747926440801464692916622016085438914319142298726723
398 1315272873078972413500182696118255233231755171851984553451754891676354312042552141200
399 2128156213122503924662852469976949981158287676002898862280316831103147508129936100775
400 3443429086201476338163035166095205214390099523231827902780359320389849253985280526025
401 5571585299323980262825887636072155195548536311842759802133602838000125183322390567053
402 9015014385525456600988922802167360409938727991734503262428461209674823011663375559756
403 14586599684849436863814810438239515605487506761363772982275536217672796998408560190917
404 23601614070374893464803733240406876015426384600251176439595017348763650541728406114277
405 38188213755224330328618543678646391620914285589617788015419185324965100793525442813434
406 61789827825599223793422276919053267636340913836174035695853721275932471946536558648996
407 99978041580823554122040820597699659257255840411681723349731243060950592330902315429660
408 161767869406422777915463097516752926893597150398922026120077735762526491449136562667424
409 261745910987246332037503918114452586150854032982205334467774412475608950187055220471315
410 423513780393669109952967015631205513044451827478599250030380670797509106953201224843674
411 685259691380915441990470933745658099195307554876105467027733551350379654234929696950093
412 1108773471774584551943437949376863612239760429560951720341093981566456047239625603986231
413 1794033163155499993933908883122521711435070739239477899555484598044856069635849042138063
414 2902806634930084545877346832499385323674832871361957910515241559554329779340795365315336
415 4696839798085584539811255715621907035109908089292485047339229552168171429989032142776289
416 7599646433015669085688602548121292358784743728637736496415227014482713062506247056667535
417 12296486231101253625499858263743199393894659099112537380420998051110220962084985565646904
418 19896132664116922711188460811864491752679407327768423348567911809659867155989393632567438
419 32192618895218176336688319075607691146574078263916499332687603625924444304848918931904810
420 52088751559335099047876779887472182899253492907375211578759339107173786965828918012979608
421 84281370454553275384565098963079874045827590414360584768787207893600288583630553566620915
422 136370122013888374432441878850552056945081095214606408246545706302556518322020683670525380
423 220651492468441649817006977813631930990908716911084598423110551918827619198139409746580707
424 357021614482330024249448856664183987935989831459102926883134271105644420454300381478381253
425 577673106950771674066455834477815918926898599222238216935076434615547672707230067031983265
426 934694721433101698315904691141999906862888462109636868877426556704249217660992864816571988
427 1512367828383873372382360525619815825789787143994920788159564628138460497957611682994868813
428 2447062549816975070698265216761815732652675657193129514673398757417929886501556638854773833
429 3959430378200848443080625742381631558442462935558888314483022730178949550794807038308685750
430 6406492928017823513778890959143447291095138675797762817162497298660073894920888487342857928
431 10365923306218671956859516701525078849537601829775153868627259493997983307574292985592466424
432 16772416234236495470638407660668526140632740640562975149106406272509291756694118063663763968
433 27138339540455167427497924362193604990170342825367830407024249156219351106087676907497470563
434 43910755774691662898136332022862131130803083685351228030437999203360808962538826364404638574
435 71049095315146830325634256385055736120973427087792242227377974278099490073862966264261112457
436 114959851089838493223770588407917867251776511129794311836098751315874256703982790294478869011
437 186008946404985323549404844792973603372749939155554779546985222545784003940085114765358339683
438 300968797494823816773175433200891470624526450865045335099317498534352678512964533793070571120
439 486977743899809140322580277993865073997276391545131843887672534657693414837267698787601227465
440 787946541394632957095755711194756544621802843352389604585808523342733320001893488335736393715
441 1274924285294442097418335989188621618619079237375377063470607146880599720717544453945341365908
442 2062870826689075054514091700383378163240882082259165657339413275753941830456738055799570672306
443 3337795111983517151932427689571999781859961323661776045288709694150304410985551914212496124582
444 5400665938672592206446519389955377945100843408409908777782186843936348254163177197671837374552
445 8738461050656109358378947079527377726960804738616975403059153045891427648718975728976542425059
446 14139126989328701564825466469482755672061648151072096225518594738448519846889008355243051314936
447 22877588039984810923204413549010133399022452900326643153797328080127357618418762138998415872095
448 37016715029313512488029880018492889071084101057973120139659682688637562559916107096298530374849
449 59894303069298323411234293567503022470106553975587874659929923236232816702025749886189627519605
450 96911018098611835899264173585995911541190655044245635225363255160019680579986311046358921717404
451 156805321167910159310498467153498934011297209047929489659003381339850387625252837650460731976213
452 253716339266521995209762640739494845552487864109539395331749121268956766035201795341769130919021
453 410521660434432154520261107892993779563785073203128522274218403864091235641435264352297056456178
454 664237999700954149730023748632488625116272937340887125361141369317626584521383278415127107757996
455 1074759660135386304250284856525482404680058010618217107717836373405160671297828042848906549397844
456 1738997659836340453980308605157971029796330948004963257424816857520670831607969160621306384313120
457 2813757319971726758230593461683453434476388958743762851677179014273337609946624400906527850888179
458 4552754979808067212210902066841424464272719906823250184228309326801031478998885711609670891624898
459 7366512299779793970441495528524877898749108865762964214716374502538658099856971968032264392190085
460 11919267279587861182652397595366302363021828772707318887585419681013375366013744735075810005828463
461 19285779579367655153093893123891180261770937638788705389009673188125947810483467980053488650621495
462 31205046858955516335746290719257482624792766411692820072556025953713372053835017078643278382203160
463 50490826438323171488840183843148662886563704050998954780640815145532982499238785573149548968169457
464 81695873297278687824586474562406145511356470463011563759160977095256208444229956294733715483888023
465 132186699735601859313426658405554808397920174514851314620503605146474346429058343265265796358818800
466 213882573032880547138013132967960953909276644978382518935146002159969916921178344948445681735040278
467 346069272768482406451439791373515762307196819494600059283901704950896119256199227113522429687843618
468 559951845801362953589452924341476716216473464473826952155412080922532830622480320699339505167546328
469 906021118569845360040892715714992478523670283970646978051661683056056577561740874704015391826827795
470 1465972964371208313630345640056469194740143748445845945027394726443568602462666626417148098383248428
471 2371994082941053673671238355771461673263814032420100060551525559694268317690393190494063509998069019
472 3837967047312261987301583995827930868003957780868175339138999609046973525168117183156336176985546173
473 6209961130253315660972822351599392541267771813294136393710605358118566878576028400090348748436308233
474 10047928177565577648274406347427323409271729594165934026361874407907219857114610204087538306637527844
475 16257889307818893309247228699026715950539501407469593386632161402965372833519575153748567332230354717
476 26305817485384470957521635046454039359811231001641412930001647716523463019388178355097979173381047121
477 42563706793203364266768863745480755310350732409126479002215966385173419181268111928790902624829708718
478 68869524278587835224290498791934794670161963410777454577804627745457049907226180735749439909855426640
479 111433231071791199491059362537415549980512695819929072792231960769989928633942924311746936907584888880
480 180302755350379034715349861329350344650674659230722064257633609504225688771306892340552535244207246080
481 291735986422170234206409223866765894631187355050691981232731017355362622593132047241075707401044218563
482 472038741772549268921759085196116239281862014281439288583618189228862479420405954004236517160187994006
483 763774728194719503128168309062882133913049369332197629056567471217569819180201440680611896917043000897
484 1235813469967268772049927394258998373194911383613677929906108166980588139200785436922138131776068478027
485 1999588198161988275178095703321880507107960752945983370515972724001590895482938365347768063788967325259
486 3235401668129257047228023097580878880302872136559727931626398410798447295773201436129121030512468766976
487 5234989866291245322406118800902759387410832889505886456911241310238595312705493123577465771977554652505
488 8470391534420502369634141898483638267713705026065722640138093121476407924915756053524033482627086840699
489 13705381400711747692040260699386397655124537915571893655477069892047713978100698199588295065091860799820
490 22175772935132250061674402597870035922838242941637792162395288758781534947723731775709249033027895951034
491 35881154335843997753714663297256433577962780857210148107149887310693016936862114927446376654222791443358
492 58056927270976247815389065895126469500801023798848225980031323414262050927658329932211193950411944026136
493 93938081606820245569103729192382903078763804656059125103072966068334767447074605654495860136879931194243
494 151995008877796493384492795087509372579564828454907815236451485596734230611621578945921002903701776988256
495 245933090484616738953596524279892275658328633110968160388961149915588186632433939775168106362524577150999
496 397928099362413232338089319367401648237893461565876729657432470194430549355053672129561287511452454264505
497 643861189847029971291685843647293923896222094676846872024175979174376565954962464122285709127414676385629
498 1041789289209443203629775163014695572134115556242724826611242894412328380638048842447297244934097771094508
499 1685650479056473174921461006661989496030337650919574918319359250619316627925552759637621416269737180246885
500 2727439768265916378551236169676685068164453207162301734804710330227733347813815397936807870143541272187893
501 4413090247322389553472697176338674564194790858081881883354967542132213091641896244783721749907034629276650
502 7140530015588305932023933346015359632359244065244186850620141822317290706825286990443599980918357081583540
503 11553620262910695485496630522354034196554034923326077230115844247673206863096093403104081246192310638401932
504 18694150278499001417520563868369393828913278988570269331639733430332123781143681319046338482950249020055968
505 30247770541409696903017194390723428025467313911896360362922282292608318696767565386759597983700266579879635
506 48941920819908698320537758259092821854380592900466638224152123578145341223896963606627092673022816098058218
507 79189691361318395223554952649816249879847906812363021005402813683580401177211422862995183292009678361872573
508 128131612181227093544092710908909071734228499712829673084843864247366389230312756705465215702941408075162023
509 207321303542545488767647663558725321614076406525192730505557830443470691727985409549323751025854390694400415
510 335452915723772582311740374467634393348304906238022426096301697846682676672878446428575617538438982717887528
511 542774219266318071079388038026359714962381312763215215752336097015598233128648718312139449236904244840569089
512 878227134990090653391128412493994108310686219001237678405642765088861324356698360596990338463954326774022303
513 1421001354256408724470516450520353823273067531764452990236419631827616717695756455154647137551852720439228328
514 2299228489246499377861644863014347931583753750765690728021804378698998274472983030265467634520482301864122014
515 3720229843502908102332161313534701754856821282530143874316631405860499633419873746414054355749840987182239002
516 6019458332749407480193806176549049686440575033295834698787835785053786949030719470980041337611089616051788056
517 9739688176252315582525967490083751441297396315825978826583458461341799394387240160978148697190811634702513203
518 15759146509001723062719773666632801127737971349121813682029926285557678233289290563186721693801243777036570260
519 25498834685254038645245741156716552569035367664947792920322416574916628707652355257501641201954724270477389395
520 41257981194255761707965514823349353696773339014069606856802518005501158882425942752562009972397457818566616245
521 66756815879509800353211255980065906265808706679017400445826733946488676119253916122087849282901394759406689393
522 108014797073765562061176770803415259962582045693087007715909692298434532459823530066510816214394966737699162356
523 174771612953275362414388026783481166228390752372104409247832666868893226452280078797821786934020187668753664237
524 282786410027040924475564797586896426190972798065191417634986750926425532948994723623170581477909421117387231577
525 457558022980316286889952824370377592419363550437295828646816643482867868704967389741205214768171255050854106534
526 740344433007357211365517621957274018610336348502487247372013635944717851413048089278936884051883001681448422616
527 1197902455987673498255470446327651611029699898939783078883808340866495028460276225512405745941200281233913089640
528 1938246888995030709620988068284925629640036247442270328026475795803243306570615742063707222939348482562205716224
529 3136149344982704207876458514612577240669736146382053411563343204621095136743525164550382668497085594050394828835
530 5074396233977734917497446582897502870309772393824323742465567656079183500935883836363843251516682153837901370814
531 8210545578960439125373905097510080110979508540206377161585916366042833312966348334105380152218780314197384572153
532 13284941812938174042871351680407582981289280934030700908721970277593790682287946390653134562901124904395383224451
533 21495487391898613168245256777917663092268789474237078082581003373707722421552592507810352738547933486197286232883
534 34780429204836787211116608458325246073558070408267778998888176938380420595080041438121772706162298615731269353616
535 56275916596735400379361865236242909165826859882504857101401323080231271632748641704786152677417081518436518225129
536 91056345801572187590478473694568155239384930290772636112608241717939560536752625155636536039064761666707638797315
537 147332262398307587969840338930811064405211790173277493246379896985891721675745068297826003041297008322892147968004
538 238388608199879775560318812625379219644596720464050129378994104222967533527191908648460470117634200329872593710018
539 385720870598187363530159151556190284049808510637327622677943569386959411303657052680652298762207319243250560962710
540 624109478798067139090477964181569503694405231101377752089427453517897726918296614432336759641279618899571322706648
541 1009830349396254502620637115737759787744213741738705374852743089182420984271107306718364131446012597360921069470755
542 1633939828194321641711115079919329291438618972840083126994933381349661882569906055987031296931756841963443232856520
543 2643770177590576144331752195657089079182832714578788501986317364121725807411437107016850744183759688659044548685007
544 4277710005784897786042867275576418370621451687418871629066935529940444443891482713377042370835853639141752165825713
545 6921480183375473930374619471233507449804284401997660131278397278975098776785236995716043854142752099369536763512645
546 11199190189160371716417486746809925820425736089416531760484479691167922084387911423274291377703595952259599395573308
547 18120670372535845646792106218043433270230020491414191892128492932825293004509179159000976054210288415074612312560053
548 29319860561696217363209592964853359090655756580830723652838935715760372445381161638234953264633834552617747175495293
549 47440530934232063010001699182896792360885777072244915545561151105406288534854718324351075998040636308264592165488610
550 76760391495928280373211292147750151451541533653075639198767027479365897877714432553103955015554222602456241132695228
551 124200922430160343383212991330646943812427310725320554745292309797680204734298878576740208400299558162838614462162884
552 200961313926088623756424283478397095263968844378396193944655203136237919282121964388104130119162916897710309328888608
553 325162236356248967139637274809044039076396155103716748691513121506277310932690297235186407588217367406897026440492723
554 526123550282337590896061558287441134340364999482112942637135923953311406875828786904227820048713417726696763628194834
555 851285786638586558035698833096485173416761154585829691331191332940891591649522934585142608980388302033817835023208437
556 1377409336920924148931760391383926307757126154067942633969898476966821537366052249072509423076597669068677569052276191
557 2228695123559510706967459224480411481173887308653772325305218008560041403885428505893765362360049985404483801628576263
558 3606104460480434855899219615864337788931013462721714959277667852606313325356202476306452196713474662505171930081639480
559 5834799584039945562866678840344749270104900771375487284589589197594687760668072840878203285498895709469042585308058385
560 9440904044520380418765898456209087059035914234097202243871399939951736223082277583628014767427544934369804295140487335
561 15275703628560325981632577296553836329140815005472689528471873825520453386874810308936504004324576855112812792638839648
562 24716607673080706400398475752762923388176729239569891772350000872597077013835396566344199483022972890267391838021133606
563 39992311301641032382031053049316759717317544245042581300839548725707962814804858007901306074619607683983322468577699602
564 64708918974721738782429528802079683105494273484612473073200472748074030466404730217984732448798307372843669497630788952
565 104701230276362771164460581851396442822811817729655054374068719345427893174800613335965444866206361007886431449485458259
566 169410149251084509946890110653476125928306091214267527447286928353583871662391877260981415826879796945877595960519599356
567 274111379527447281111350692504872568751117908943922581821402244757517605200793830322187718336713464310378705536498292875
568 443521528778531791058240803158348694679424000158190109268717971677033853598508631026968117370742368421179107434622149549
569 717632908305979072169591495663221263430541909102112691090195875680054145188782403760045466211556639307366407119358136025
570 1161154437084510863227832298821569958109965909260302800358960607342371831599716155420384654014890045925567936310286434244
571 1878787345390489935397423794484791221540507818362415491449279328801054957729783082374670823605426654900444213048141526973
572 3039941782475000798625256093306361179650473727622718291808315859009993945009534859447794897777741900456091853590805855841
573 4918729127865490734022679887791152401190981545985133783257794646625151970390573226061275637015186242603075604287915549598
574 7958670910340491532647935981097513580841455273607852075066233777961617358080772068853291240614196237621356181211171476576
575 12877400038205982266670615868888665982032436819592985858324352272444093231572579162039407293620568904876788863992551693984
576 20836070948546473799318551849986179562873892093200837933390786199388720588334541654523338241962395347693634546650784652800
577 33713470986752456065989167718874845544906328912793823791715664275558804045488794846251865245935294043210848771894002242179
578 54549541935298929865307719568861025107780221005994661725106775439521597929693884967441853698426776458400469214550297992678
579 88263012922051385931296887287735870652686549918788485516823293406982871213203466648524938246414901163383936842522663403185
580 142812554857350315796604606856596895760466770924783147241930596457116115692278275384589551241827520573217410199633767036603
581 231075567779401701727901494144332766413153320843571632758755275897101164733251266713977557055086022314235756420927925169435
582 373888122636752017524506101000929662173620091768354780000686728969722155380118893271873776980137787352861993075462241549600
583 604963690416153719252407595145262428586773412611926412759444255169420840652665414255905608634267995478205979309016722888057
584 978851813052905736776913696146192090760393504380281192760132374902633235900921646286051542149054310373131168143382785087883
585 1583815503469059456029321291291454519347166916992207605519580283522720366758323846063577209233796286937002353383016722811580
586 2562667316521965192806234987437646610107560421372488798279714916382041590955477125035567564330871123889306745317980576164298
587 4146482819991024648835556278729101129454727338364696403799301131350785233769009960215881810628919526991706302761236932188558
588 6709150136512989841641791266166747739562287759737185202079019713568071644726528063266363060727045899699172034368921561204888
589 10855632956504014490477347544895848869017015098101881605878330474623372501904332754016367387170011667907487082177230367586755
590 17564783093017004332119138811062596608579302857839066807957356139676136420240310377308645650627067292272615094944432912116528
591 28420416049521018822596486355958445477596317955940948413835702247950633344068672756196700714989431410796278229602185675462279
592 45985199142538023154715625167021042086175620813780015221793068049754532915069322627441940674413083820518554624290818649900713
593 74405615192059041977312111522979487563771938769720963635628795678369217884079694600161045127022288160347334089850024509813293
594 120390814334597065132027736690000529649947559583500978857421879414236791745978832186786323437276020916215676095656535093713804
595 194796429526656107109339848212980017213719498353221942493050716296730182778993156394678881648037862786645574015746738986587397
596 315187243861253172241367584902980546863667057936722921350472621176516190202171017895701730574564491992860415231092591991120901
597 509983673387909279350707433115960564077386556289944863843523404365152006436718278742088544257502483986254657293268593262567898
598 825170917249162451592075018018941110941053614226667785193996066883139450364987041677547559626085661534897911567368831901359300
599 1335154590637071730942782451134901675018440170516612649037519579841247669189940730872866985884696059336051290259341566352047100
600 2160325507886234182534857469153842785959493784743280434231515713838524997639902322531862371007591817284364808969639425529245600
601 3495480098523305913477639920288744460977933955259893083269035469968678327139057020330913623024304953107764581176381157591821203
602 5655805606409540096012497389442587246937427740003173517500551292759738862373778314277772541205193783259395325853991956564776506
603 9151285704932846009490137309731331707915361695263066600769587048911249282459455840403138201341100991033175692400778882812995117
604 14807091311342386105502634699173918954852789435266240118270138518541705374978452128098600567312410917038953653607938002334869527
605 23958377016275232114992772008905250662768151130529306719039726032029706445408338021658657412971617537054963287853091043510088559
606 38765468327617618220495406708079169617620940565795546837309864837695634808375998223004981241201918874071334094546469044003514696
607 62723845343892850335488178716984420280389091696324853556349591623890909389665153512466328565656207856968385366165209700285271585
608 101489313671510468555983585425063589898010032262120400393659456927686498450890173362573005233616619591592988923676854129399738799
609 164213159015403318891471764142048010178399123958445253950009049775830726054084936485286543926201054383409004146529525510567247640
610 265702472686913787447455349567111600076409156220565654343668507460147386000777106257060287077547020817725917942807864708989542574
611 429915631702317106338927113709159610254808280179010908293677559223313980948914598618535651843339387004040586117418809108712087818
612 695618104389230893786382463276271210331217436399576562637346067911702480988021085201185973836501697385066406326870772181583484056
613 1125533736091548000125309576985430820586025716578587470931023630361033629878838340593584179018668486409098940447764207365582843763
614 1821151840480778893911692040261702030917243152978164033568369700266524368945632931527699846489695233622405120101508870575572129636
615 2946685576572326894037001617247132851503268869556751504499393335864255999039389105056900842860270710558856272887163176006348671939
616 4767837417053105787948693657508834882420512022534915538067763039367237720936445413930546940272414146855039722700895781479458194085
617 7714522993625432681985695274755967733923780892091667042567156383731981832345938120269919119369215389947933410354463480232288702529
618 12482360410678538469934388932264802616344292914626582580634919428352810127691543037564907447372091066009445836400790940738441219988
619 20196883404303971151920084207020770350268073806718249623202075825883095980214748323911472129049028395709916728590922893489157452685
620 32679243814982509621854473139285572966612366721344832203836995262763726979480157353759759180619825333586306852474409046757831254633
621 52876127219286480773774557346306343316880440528063081827039071111044505944047805288461897582478186758260639586823818585824650935190
622 85555371034268990395629030485591916283492807249407914030876066387650762277103233869728035163746463909611511284857728375846161090280
623 138431498253555471169403587831898259600373247777470995857915137535051263985078980510347351364326070609958093323163489581786406639832
624 223986869287824461565032618317490175883866055026878909888791203945171267339136880443296693907184772765878954850219827563739232073728
625 362418367541379932734436206149388435484239302804349905746706341539235109683700005335313786319671041876934236703667947563551153273315
626 586405236829204394299468824466878611368105357831228815635497545520878156212764597644628272789600869680256095605533672978680233447438
627 948823604370584327033905030616267046852344660635578721382203887155900748390477766707780981715767340503789282327900182234724258468713
628 1535228841199788721333373855083145658220450018466807537017701432735978824481328045700370010604474948997844462300322563823233262077683
629 2484052445570373048367278885699412705072794679102386258399905320047357441707107501930393075072381172982792532287182127975159927145475
630 4019281286770161769700652740782558363293244697569193795417606752879426873627050018838753397278941726335294802042971286913963570058928
631 6503333732340534818067931626481971068366039376671580053817512073179146383015877833425972659747674278282723540154719536959854558416649
632 10522615019110696587768584367264529431659284074240773849235118826214541591941432386233410543825291603819937883130022317405901299764243
633 17025948751451231405836515993746500500025323450912353903052630899803302435808542062657930074856656467118797534025151726621409129148788
634 27548563770561927993605100361011029931684607525153127752287749726270999686839498913474760599120426341032191233689880311135999763902674
635 44574512522013159399441616354757530431709930976065481655340380626739149891867608432014287515830042161238980669683800578812548811253382
636 72123076292575087393046716715768560363394538501218609407628130353421048097429346184860631183322822694136888378097603018857040884590936
637 116697588814588246792488333070526090795104469477284091062968510981239305984388579056800764796597632505157557763151258925976858274192483
638 188820665107163334185535049786294651158499007978502700470596641335327279500316303845842622811904205050360838017911282887579836389229720
639 305518253921751580978023382856820741953603477455786791533565152318318058254723515239722756715280599659172856686465635144644334135172415
640 494338919028914915163558432643115393112102485434289492004161793654727807457281261670163891811849026464143363758423938018875075453461665
641 799857172950666496141581815499936135065705962890076283537726945975888609247843299269209492283142308689214711056387668199636024003110933
642 1294196091979581411305140248143051528177808448324365775541888739632373328831571822569425049379120341859818916033585516609633172591278556
643 2094053264930247907446722063642987663243514411214442059079615685612875834161707982558626309244324283131833699885663989014920387820195157
644 3388249356909829318751862311786039191421322859538807834621504425248100707592696774925019164744027006265185467182795582379048244839617677
645 5482302621840077226198584375429026854664837270753249893701120110868465023919700112168867268597484945271427192745163232850905082004052434
646 8870551978749906544950446687215066046086160130292057728322624536121193868014696824544495459465493527429853473689068418214017021746098636
647 14352854600589983771149031062644092900750997401045307622023744647001812792505584829748073028244503289797445348454930494781125325363732020
648 23223406579339890316099477749859158946837157531337365350346369183130518184169162533146052503225620115119781949438169354948869370144360224
649 37576261179929874087248508812503251847588154932382672972370113830152056724281994259849461547522170747252466051408321495171918591213405555
650 60799667759269764403347986562362410794425312463720038322716483013294766090925937286929103830377725264796928525450075273112194260338259554
651 98375928939199638490596495374865662642013467396102711295086596843478837350580729663633512353385186569484420641760440775764639774661587813
652 159175596698469402893944481937228073436438779859822749617803079856793389512501091972585093900169858403963178864926090054090751581762363471
653 257551525637669041384540977312093736078452247255925460912889676700324185398126993626129193825605490140586153000287739141369026205777708503
654 416727122336138444278485459249321809514891027115748210530692756557149687051291654441535255881063947914659464716899111141987501439074110296
655 674278647973807485663026436561415545593343274371673671443582433257558198659096108477395189493969999445191108580240168779264273253645048369
656 1091005770309945929941511895810737355108234301487421881974275189814760002174110883759874195827242600567010824521724078531584599921554234295
657 1765284418283753415604538332372152900701577575859095553417857623072455056969254241915976222500841539502026177438352782953775021500214340304
658 2856290188593699345546050228182890255809811877346517435392132812887299640887011305662580342175346218311679297340897008219133754138467238198
659 4621574606877452761150588560555043156511389453205612988809990435959976804732574365249024856703160017291587321262975720324161021275687486210
660 7477864795471152106696638788737933412321201330552130424202123248847413715218279589018344382998254899985809365189011682722906501226556534488
661 12099439402348604867847227349292976568832590783757743413012113684807750978885118746477640593788336807775955088536119951689169036034330677395
662 19577304197819756974543866138030909981153792114309873837214236933655387469976322541171484799813645208985061606975374810337879747493185306060
663 31676743600168361842391093487323886549986382898067617250226350618463723435124507729972991979656239616866421366627655398680744013969871859707
664 51254047797988118816934959625354796531140175012377491087440587552119472446494357119787812011497007682988175184702430422971962817077822761373
665 82930791398156480659326053112678683081126557910445108337666938170584145243190597641599165096115110932118376358342699249656768165865466157225
666 134184839196144599476261012738033479612266732922822599425107525722704204427403898648148939102606658423595505329943075221368215720063615920228
667 217115630594301080135587065850712162693393290833267707762774463893289890355256189913657681994498938179871847322775170937251346513305801804893
668 351300469790445679611848078588745642305660023756090307187881989615995046978146960854516141488947943410752815384527912164020650616947839325553
669 568416100384746759747435144439457804999053314589358014950656453509287437632837873130973335653767645780495006038978035639779291745408053712270
670 919716570175192439359283223028203447304713338345448322138538443125284029881017544554708309634313523398811019098574181759509121545171233954928
671 1488132670559939199106718367467661252303766652934806337089194896634575525087980024009189658628521881518571713150250131449867547248186933609744
672 2407849240735131638466001590495864699608479991280254659227733339759862062687718447372877894415857417665679990545875155814763807012711851400448
673 3895981911295070837572719957963525951912246644215060996316928236394444172492487286352225575199065286772073711977204661543840130201697278486083
674 6303831152030202476038721548459390651520726635495315655544661576154310304758987513440101151633885430718851537541732458965545731331654668272694
675 10199813063325273313611441506422916603432973279710376651861589812548765162975645897706642182346344707801936301795954481575141595514871034762017
676 16503644215355475789650163054882307254953699915205692307406251388703082071875365555954571438796139388608868909590096932443138606551161360208171
677 26703457278680749103261604561305223858386673194916068959267841201251864575568458529450187015472755875752247604864094729789334883439499359985643
678 43207101494036224892911767616187531113340373110121761266674092589954957364596595686548233661122034531114218775708494368477834387895654864338240
679 69910558772716973996173372177492754971727046305037830225941933791206850080316417229226858863118915268345452515230836428266037682224402609463705
680 113117660266753198889085139793680286085067419415159591492616026381161824836483003824630895752572190117743463955365990075317774419180836658656155
681 183028219039470172885258511971173041056794465720197421718557960172368720581654463145304815449888152920178487020556250382941883360653366333932588
682 296145879306223371774343651764853327141861885135357013211173986553530573640569974319460138974325181714785378590506389096240979022334238653708506
683 479174098345693544659602163736026368198656350855554434929731946725899368324926819411395252034957617015628097006406630575290008215644654486372222
684 775319977651916916433945815500879695340518235990911448140905933279429987763485523991665271262821528618829837897746960821674358996525119701712152
685 1254494075997610461093547979236906063539174586846465883070637880005329476337651976285522329586086236427576553582006459492767938633580036516064259
686 2029814053649527377527493794737785758879692822837377331211543813284759538419254714729476707464334443596781856105897829989317196793671092488306176
687 3284308129647137838621041773974691822418867409683843214282181693290089209888226891530430387382860924061601751204376921681084413173343200642296055
688 5314122183296665216148535568712477581298560232521220545493725506574848868905269759817390529559526536975540250969802555615758235218631541726199449
689 8598430312943803054769577342687169403717427642205063759775907199864938395435116879276437767839889427609329270544330203719072412381006921909051645
690 13912552496240468270918112911399646985015987874726284305269632706439787460035670192789940085160562683315862121243080745962150732506846408312592684
691 22510982809184271325687690254086816388733415516931348065045539906304726369284166080727488994940537824139907801293135307436967661936532186785991333
692 36423535305424739596605803165486463373749403391657632370315172612744514146873968375301747996851333027245744474100517070099222019423733633946173461
693 58934518114609010922293493419573279762482818908588980435360712519049241349914632667366751619616356665519667061064453686976106352533061307797583818
694 95358053420033750518899296585059743136232222300246612805675885131793756012078455278365993261689212433891664486077320759537267557157912530654553556
695 154292571534642761441192790004633022898715041208835593241036597650842998714904902720696220226767182263712459649732327338105492963361087238428284524
696 249650624954676511960092086589692766034947263509082206046712482782636755563128843311291812685415048092867462746081225342066745720835556847801739680
697 403943196489319273401284876594325788933662304717917799287749080433479756473345495548001659096152269106314573299283860330862674664623276480578487379
698 653593821443995785361376963184018554968609568227000005334461563216116513393251615962185414199444534972524024513963040144211802636425147052356306058
699 1057537017933315058762661839778344343902271872944917804622210643649596273428806049885841660611409437401126281741930741691411890456177531890912681885
700 1711130839377310844124038802962362898870881441171917809956672206865712789023623864792861252636373783313555141349972267000988460799469273253270865543
701 2768667857310625902886700642740707242773153314116835614578882850515309068232579413184761248744630813966255170861889091683141458767818631967470074175
702 4479798696687936747010739445703070141644034755288753424535555057381021860828532128110026107410782607401309040697160778994831927646153175818372174440
703 7248466553998562649897440088443777384417188069405589039114437907896330938440084162875567886751519550529228961118174709682820023578921191601720117057
704 11728265250686499396908179534146847526061222824694342463649992965277352805065140150677221900014664900171492978332545328277431985387422318398685578943
705 18976731804685062046805619622590624910478410894099931502764430873173683758723589428953086382639648996881315167578117808877321128517729255345143719560
706 30704997055371561443713799156737472436539633718794273966414423838451036573194196474153407402319900552003065168773627311863003272644013243954667273918
707 49681728860056623490519418779328097347018044612894205469178854711624720356610980820100096248993076950581796362697009494381489649249990611800613967098
708 80386725915428184934233217936065569783557678331688479435593278550075756945066411043781688406611437723543428261649097669474004489669478011650286132248
709 130068454775484808424752636715393667130575722944582684904772133261700477341744052071601666782855974172125746658275797921054459372805279999342201806515
710 210455180690912993358985854651459236914133401276271164340365411811776234311573020939447164401995415497933156721625062392185475080361006820438517887028
711 340523635466397801783738491366852904044709124220853849245137545073476711718327885491100824181044800846234512268291585820440045292758436809558772165939
712 550978816157310795142724346018312140958842525497125013585502956885252946070079798179465965618211147717512730301252304490152774025027344113384085602453
713 891502451623708596926462837385165045003551649717978862830640501958729657893891213889003156394953711064523557099437105563992606615128010308043920449553
714 1442481267781019392069187183403477185962394175215103876416143458843982604029163418996789416665772218034123001341841003509689625867567594215646779341364
715 2333983719404727988995650020788642230965945824933082739246783960802712262094205990470283932529778418878676336295250619199642822201112342419387471237677
716 3776464987185747381064837204192119416928340000148186615662927419646694866229146765674976112355581819364831296497151671431404658171864344932071527919481
717 6110448706590475370060487224980761647894285825081269354909711380449407128601050716364855262299524698453991763219529384364769260194082281172506198079878
718 9886913693776222751125324429172881064822625825229455970572638800096101995001824260062057432344906375626019586953581267339151065278025632716651432922360
719 15997362400366698121185811654153642712716911650310725325482350180545509124053444381533669762754223548103281150933160193283324789398459230666968622459720
720 25884276094142920872311136083326523777539537475540181296054988980641611119333735848242523507298375171918207262026963089241886614497094904832980404440320
721 41881638494509618993496947737480166490256449125850906621537339161187120244118230754821883538152545386217676274669511223912421144835186657700123603163043
722 67765914588652539865808083820806690267795986601391087917592328141828731363903780675036099906566541188164742480552546091036417760451799595655605084672606
723 109647553083162158859305031558286856758052435727241994539129667303015851609208134607032439254731390970597066240692656041709258701731974688996097662526937
724 177413467671814698725113115379093547025848422328633082456721995444844582973844979720406366317188787768942008119763706845321280720316077970824880559209827
725 287061020754976857584418146937380403783900858055875076995851662747860434584977574436400298106410984789907533461159722105046058048203853825925221565544659
726 464474488426791556309531262316473950809749280384508159452573658192705017560011935914138192914408814055053789746299166684618858619350758112708164420804816
727 751535509181768413893949409253854354593650138440383236448425320940565452148111883290437794295504029535497243370157380528102549770505586345304081504673065
728 1216009997608559970203480671570328305403399418824891395900998979133270469710053551806986689312991295684893104433874162209416421587590654668407185826392099
729 1967545506790328384097430080824182659997049557265274632349424300073835921863231344206789980804230037193205164397481300037501706856324381599675989185874660
730 3183555504398888354300910752394510965400448976090166028250423279207106391576415800027282255641289946712597401890673348771526356172830357599362260409055714
731 5151101011189216738398340833218693625397498533355440660599847579280942313447866291997605093232679722045016553950875337984639710079805404009789533160565878
732 8334656515588105092699251585613204590797947509445606688850270858488048705029361804701308337887676409918365597548332094620998890948406758164015601860002776
733 13485757526777321831097592418831898216195446042801047349450118437768991018490563095346584542806551052783184643991998225561953845795683882401826789626194083
734 21820414042365426923796844004445102806993393552246654038300389296257039723528166382452087511548743613172664267213004054709585067618248508270101151365869416
735 35306171569142748754894436423277001023188839595047701387750507734026030742040364431698916836848690591098502330503706549021377945900119240360122394541007279
736 57126585611508175678691280427722103830182233147294355426050897030283070465581901951006392725968957566610805953332788092603149031306889527720651763262110865
737 92432757180650924433585716850999104853371072742342056813801404764309101207657367084517039028720580740563174823007802836429314257347324717477717430520550629
738 149559342792159100112276997278721208683553305889636412239852301794592171673260962462272055577135619086168371096772534939049193777984958356642477686395251068
739 241992099972810024545862714129720313536924378631978469053653706558901272880975276759253923239995911337803113444773356158749679491513507717335481523122724085
740 391551442764969124658139711408441522220477684521614881293506008353493444554271434534393804588872476302196924844973725729786422779504389343993223084048662173
741 633543542737779149204002425538161835757402063153593350347159714912394717435339101513940953886377756473891930547814227519427239153780816877551810130599150530
742 1025094985502748273862142136946603357977879747675208231640665723265888161989667636344704062455180642436383733583170737810934487076176595447134554261731635420
743 1658638528240527423066144562484765193735281810828801581987825438178282879425156629154172593376417586998280629674470954317055757858897657851865780846409428132
744 2683733513743275696928286699431368551713161558504009813628491161444171041414916903414130453540736309713151139945355130374513797734412945018215995874258982688
745 4342372041983803119994431261916133745448443369332811395616316599622453920840316710252910040310199286116336591375707863334501625541451248504836199067122182195
746 7026105555727078816922717961347502297161604927836821209244807761066624962255383905741433117883214193511310891959585041489791524508090375535598401279026862258
747 11368477597710881936917149223263636042610048297169632604861124360689078883096095135006033441265204997346606740349415141451797876353056096561461364040072778453
748 18394583153437960753839867184611138339771653225006453814105932121755703845351722866905899171190512701301235533589564312994235956329148826120173532791810622143
749 29763060751148842690757016407874774382381701522176086418967056482444782728448458044808571791865118378480763786378066582739696155096731102487860908134599591335
750 48157643904586803444596883592485912722153354747182540233072988604200486573800576479978851911773890128133189851601471542565233392852542046002787339630158212728
751 77920704655735646135353900000360687104535056269358626652040045086645269302250072882927650781708651417100941310816585072247200747556618443827438772917127734609
752 126078348560322449579950783592846599826688411016541166885113033690845755876051291103529658157187457876737697029001544504719607503466696022898537603986083613383
753 203999053216058095715304683593207286931223467285899793537153078777491025178303048529926414714908167369802711862147184347247071450097361646528975488776366160448
754 330077401776380545295255467186053886757911878302440960422266112468336781054355380738575506900107251339330272192749894970726257748937559962900115233060725444934
755 534076454992438641010560150779261173689135345588340753959419191245827806232661162108775391603218584894163316490499939312261297425657794432238400684436415045362
756 864153856768819186305815617965315060447047223890781714381685303714164587287018231835525727513575393143431182188487408986698637010078567926339412124652282518616
757 1398230311761257827316375768744576234136182569479122468341104494959992393519683827409140071533663681982812340214408942035637929366426938413519624784553043204563
758 2262384168530077013622191386709891294583229793369904182722789798674156980806704799276624199219621723327550250450171850121872660835303702512202055582232542119580
759 3660614480291334840938567155454467528719412362849026651063894293634149374326395819010637206945134220323413471453531683137651750691979226203471825531414920489835
760 5922998648821411854560758542164358823302642156218930833786684092308306355133105063388491012000042628446431479033706286034881351326557994471547298894821688422285
761 9583613129112746695499325697618826352022054519067957484850578385942455729459512550289696997993325792295139815207026570110637218277405174460039607693887823191673
762 15506611777934158550060084239783185175324696675286888318637262478250762084592624824831136529787813698621148486235937545269586801194971567259802366269476619908356
763 25090224907046905245559409937402011527346751194354845803487840864193217814052156303456892647247343618904462896165046160768929454392357209634940151749768192103677
764 40596836684981063795619494177185196702671447869641734122125103342443979898644792826643064193104319704767682473921607264159226387815541033431159921608743679592577
765 65687061592027969041178904114587208230018199063996579925612944206637197712696979836548059033531653189202469821137282740946710512395539386070874809894247568011134
766 106283898277009032836798398291772404932689646933638314047738047549081177611341791640819724166725786928541629427788060805821175422201165003218995144127380423037056
767 171970959869037001877977302406359613162707845997634893973350991755718375324038821290494036211795477274729282135520156131337351316883982650366726493179571368956800
768 278254858146046034714775700698132018095397492931273208021089039304799552935380643717518870629345877419101314779166769965686220512312237215143755529002520568039424
769 450225818015083036592753003104491631258105338928908101994440031060517928259419545816150828039416861673829643084763227890465542277859588641053752998193255676841475
770 728480676161129071307528703802623649353502831860181310015529070365317481194800239475845501558569009506799522053339822908556900362568656651629486456351538128949894
771 1178706494176212107900281706907115280611608170789089412009969101425835409454219916380166161500248738438563616868027126293050034144746998350921990294867189521757073
772 1907187170337341179207810410709738929965111002649270722025498171791152890649020236872956142193006111532545645159066187175393716249128024731003128272387542976443291
773 3085893664513553287108092117616854210576719173438360134035467273216988300103240365904899280479800027287476521432777511764783418416413700308787403409059065217844923
774 4993080834850894466315902528326593140541830176087630856060965445008141190752260734203881362389250095942023459692205723082385209653119031585292784456924474002305376
775 8078974499364447753423994645943447351118549349525990990096432718225129490855501445071102332936314294003185676439528290762422149339314823593880109898734329517806009
776 13072055334215342219739897174270040491660379525613621846157398163233270681607762392473423337862203513732826696975479096969672321791380086846207061677776257917698475
777 21151029833579789973163891820213487842778928875139612836253830881458400172463264397136468442716790085103883073819857245077444028235496896174528527827160545578683804
778 34223085167795132192903788994483528334439308400753234682411229044691670854071027135456732244210532805945712608918380231439075649556325182647970895953156185564031978
779 55374115001374922166067680814697016177218237275892847518665059926150071026534292440347684135355778394668353808321189775035765385721812034479218737790436376571475310
780 89597200169170054358971469809180544511657545676646082201076288970841741880605320136827540590798952460788504561890979582125421665419012865229238256890024233726623128
781 144971315170544976525039150623877560688875782952538929719741348896991812907139614049699714038008840621198506671748149501418181313543503936129874850044043945983840835
782 234568515339715030884010620433058105200533328629185011920817637867833554787744935096597438290114892604747653946277139933844785538188246527310875072255438130357154000
783 379539830510260007409049771056935665889409111581723941640558986764825367694884551534954407166356599535538788250555957251690248448987712428771622312502717686557224807
784 614108345849975038293060391489993771089942440210908953561376624632658922482629488107823216420518614907976542529670695599879196173910451425166565158328771171265988233
785 993648176360235045702110162546929436979351551792632895201935611397484290177514043517515712906419873543836847395253214174297161106847984923973470122330654164940717005
786 1607756522210210083995170554036923208069293992003541848763312236030143212660143534020058766030243011782496354175811254412472743653641951517428600240380943270306732748
787 2601404698570445129697280716583852645048645543796174743965247847427627502837657583822904450341848394801466807704993346461619385092910192518303953031175877342898443333
788 4209161220780655213692451270620775853117939535799716592728560083457770715497801121727510769208900735707323467145489457288776117930461331741388178410781300262872344613
789 6810565919351100343389731987204628498166585079595891336693807930885398218335458715745974252692344966174452100166769805045710622715247254516448016794614848172072076730
790 11019727140131755557082183257825404351284524615395607929422368014343168933833259843774687038688767538401038298714203112123161598453715762173316112931104025009028877028
791 17830293059482855900471915245030032849451109694991499266116175945228567152168718576058975895592167500871711994784892007172469226319979129174776345406296927996903287004
792 28850020199614611457554098502855437200735634310387107195538543959571736086001978430054903476322131872005580032733055387596727594641116908079046721235027534581216579488
793 46680313259097467358026013747885470050186744005378606461654719904800303238170697032940669581348089523084808315759188258999279273806213659256764335366710517653606330643
794 75530333458712078815580112250740907250922378315765713657193263864372039324172675479575441216163213715497906983581850975519210901249479886133599684884528614726041832154
795 122210646717809546173606125998626377301109122321144320118847983769172342562343372556031557782901561354487512214960937172516772366180773185290845120008809676306169853197
796 197740980176521624989186238249367284552031500636910033776041247633544381886516048062501024271680103541371400439887390518191454398102050186214360863765905764792097864951
797 319951626894331171162792364247993661853140622958054353894889231402716724448859420689118077993232265449617917757205239249632364469384192318082329135301428803828891607823
798 517692607070852796151978602497360946405172123594964387670930479036261106335375468795243337867766102752183877105001577450667096764089134843296922301574299038907327467400
799 837644233965183967314770966745354608258312746553018741565819710438977830784234889598855959700611192128513347810154136937682256923959893337943084086555374947157213283425
800 1355336841036036763466749569242715554663484870147983129236750189475238937119610358464860817187672909400924456962905037198043875776454889319703855532552962693839380660175
801 2192981075001220730781520535988070162921797616701001870802569899914216767903845248249433676325946043554602805651829689429189214951394007055547824601753818069640676404728
802 3548317916037257494248270105230785717585282486848985000039320089389455705023455606829073849651340266493996804500363507860231266507117767442801989979632397139305083597006
803 5741298991038478225029790641218855880507080103549986870841889989303672472927300855379749429829531558802218357737347827057882884049628971937660689793545825901267149662442
804 9289616907075735719278060746449641598092362590398971870881210078693128177950756462395001014897287270899606378999555722457962997279812760861236767944366248085664564064152
805 15030915898114213944307851387668497478599442693948958741723100067996800650878057318263376568251095020827045121787731772312544039676580850775715304693990768228645963203059
806 24320532805189949663585912134118139076691805284347930612604310146689928828828813780960365135277489533670254453193197457780970584108379911050122628234705140894484197595396
807 39351448703304163607893763521786636555291247978296889354327410214686729479706871100016307511714445477524317537962251954631064382877911180246418899438042300337170890281635
808 63671981508494113271479675655904775631983053262644819966931720361376658308535684881466505254771826699088002796910106840697120034366386108330092258201557193977669866364549
809 103023430211798276879373439177691412187274301240941709321259130576063387788242555982768369799240117774259174149836752692369594206344123624117968302207406269171349603306465
810 166695411720292390150853114833596187819257354503586529288190850937440046096778240865029392994730282886332389535252766796334652053397285151899234090875229426755213008832724
811 269718841932090667030226554011287600006531655744528238609449981513503433885020796849882948516763155147908229760312818931962756877748616432127751079603278637677871146329293
812 436414253652383057181079668844883787825789010248114767897640832450943479981799037716201057161035376618613878156758393369557593682872508819655767762575965470186046340511881
813 706133095584473724211306222856171387832320665992643006507090813964446913866819834569466176416241888301623037571468731413206983909202326944728093579813565289553247693438838
814 1142547349236856781392385891701055175658109676240757774404731646415390393848618872287757530049390589884238181475203422508972251226302649321612328040396743904779208716508936
815 1848680444821330505603692114557226563490430342233400780911822460379837307715438706862709553791618393625059018837780381070190643113381984218836624526354634558535366934529464
816 2991227794058187286996078006258281739148540018474158555316554106795227701564057579153857523945561003507809134685362734718017465667113222034598770763401920479188965344693760
817 4839908238879517792599770120815508302638970360707559336228376567175065009279496286025465014649255229974084496794346096412359127059716182203609821322070434289460357619943779
818 7831136032937705079595848127073790041787510379181717891544930673970292710843553865184821766036231382861187035660551468588505101699774404893027956462119471170325899124645038
819 12671044271817222872195618247889298344426480739889277227773307241145357720123050151224718974635944726399383493404393415730545895980639935907483134593172704022331249003226185
820 20502180304754927951791466374963088386213991119070995119318237915115650430966604016418460327065789839505293481443863687280487054933550696254213922017125066316051898591075283
821 33173224576572150823987084622852386730640471858960272347091545156261008151089654167666587761124311438460620710781837811686837854331375088135625215710654274805114006196535715
822 53675404881327078775778550997815475116854462978031267466409783071376658582056258184099515311737526522873628366672647582344408716455058505406536060936783942592843287804157680
823 86848629457899229599765635620667861847494934836991539813501328227637666733145912351804070464507312238888618023937628473716224600305632894448017896686361941026289042257776457
824 140524034339226308375544186618483336964349397815022807279911111299014325315202170535927050914745920663065298949149022819721125399120774607537862088053043202866654304544561203
825 227372663797125537975309822239151198811844332652014347093412439526651992048348082887792702297153766269649158336816323479399596609160470886199656244267329619239511692060742740
826 367896698136351846350854008857634535776193730467037154373323550825666317363550253423757812312220633370359537268551105666437789356712326918558606490088859163424421251500689138
827 595269361933477384326163831096785734588038063119051501466735990352318309411898336311650394724025328794277547846493259329365565740804605613332970198441265649489394672872219238
828 963166060069829230677017839954420270364231793586088655840059541177984626775448589735469936341900472721170146337481819524382378205105776791729964457117152720731098892150008408
829 1558435422003306615003181671051206004952269856705140157306795531530302936187346926047282328970414667764015958401056544538720789143052478348640484444078292627494591013785807075
830 2521601482073135845680199511005626275316501650291228813146855072708287562962795515782852385523395518988383487874474592876880212939856725948484999412069188265211789764403599928
831 4080036904076442460683381182056832280268771506996368970453650604238590499150142441830397461189992307390859975276877411517465401003137877923521881758177533599758568966253459999
832 6601638386149578306363580693062458555585273157287597783600505676946878062112937957613412233102060119165578078121951651052184101454758143690748885514614365604875808931096331393
833 10681675290226020767046961875119290835854044664283966754054156281185468561263080399444235844441703142405694429772621743905332539335897785809277921677673800667015359918361497013
834 17283313676375599073410542568181749391439317821571564537654661958132346623376018357057911452820558258096427918544248248662495547842272710001127502696954654511735347918354570524
835 27964988966601619840457504443301040227293362485855531291708818239317815184639098756502838468334116291187690249390512867787584689685186698131086324045297485429191203439965585557
836 45248302642977218913868047011482789618732680307427095829363480197450161808015117113561177088369121567557835776710400558361743424851470723077089733305618246418730877011840242861
837 73213291609578838754325551454783829846026042793282627121072298436767976992654215870065136557699745248440428882402217844035822713391092146848174665504555714139805579854424884658
838 118461594252556057668193598466266619464758723100709722950435778634218138800669332983627006462786130884994988674236436617796417399326976729870518348241963631357192286982855715820
839 191674885862134896422519149921050449310784765893992350071508077070986115793323548853693961146555262251173817888565974536051755440257722328302960423012674484699391209015680766740
840 310136480114690954090712748387317068775543488994702073021943855705204254593992881837322091273048106006599326765555737672489742247462540992187919181327882943912105673547004990240
841 501811365976825850513231898308367518086328254888694423093451932776190370387316430691019001180445287385724455995756578343091826699761970780463044077280287727344905093094594404083
842 811947846091516804603944646695684586861871743883396496115395788481394624981309312528342914887918394169108956553741833530735253742364970090234245519555051296571258121479190082306
843 1313759212068342655117176545004052104948199998772090919208847721257584995368625743219366698543052036258399061951019212506154507993534123588625207836003005765751165483407514316357
844 2125707058159859459721121191699736691810071742655487415324243509738979620349935055747712569162878169695241720653350131713129335024565013213205074482098117692731324506223653018927
845 3439466270228202114838297736703788796758271741427578334533091230996564615718560798967087024163013554863551689228889867052163501879021468068849749842690236980189232554071116253559
846 5565173328388061574559418928403525488568343484083065749857334740735544236068495854714804387080001514061188223551217216380243678199218680940355214069237077232542906032592729597336
847 9004639598616263689397716665107314285326615225510644084390425971732108851787056653681903990984116897074486352415471877387173751999868925889643220845127592261311416221135256056945
848 14569812927004325263957135593510839773894958709593709834247760712467653087855552508396716152771689014984197037665620253124609747080859167111763830597835169165023904212437205040599
849 23574452525620588953354852258618154059221573935104353918638186684199761939642609162078640545984874288733004565831665773854991117670051905133475031882677367262797205518755862120880
850 38144265452624914217311987852128993833116532644698063752885947396667415027498161670475369308027573821604388762474517874441303508437614095080795519077875256443650573463397978330454
851 61718717978245503170666840110747147892338106579802417671524134080867176967140770832554042942822831639312394656792133882639389689934690556106877915484836219642702339389278425037538
852 99862983430870417387978827962876141725454639224500481424410081477534591994638932503029432700859869782267156869433503090455149546747551938289605742825469910039527823429862575822296
853 161581701409115920558645668073623289617792745804302899095934215558401768961779703335583529307593249850994471573052860974381524180221435533285870386407598257772335870885190801725203
854 261444684839986337946624496036499431343247385028803380520344297035936360956418635838612995174573807796650122764730459042717953592347009748393066221244558033832081466311914234527596
855 423026386249102258505270164110122720961040130833106279616278512594338129918198339174196611514599299453951046968787206173375360914373579514205743210558394653999380265931491010317019
856 684471071089088596451894660146622152304287515861909660136622809630274490874616975012809660478174356259105635048519311650949732981596703497383043215210494914122243677391194089534845
857 1107497457338190854957164824256744873265327646695015939752901322224612620792815314187006413141698852320460183493419040026134447376876371591614503650190376623292684502958074278649929
858 1791968528427279451409059484403367025569615162556925599889524131854887111667432289199816160854706455599375309434874805010467681833166128238344183251104566268094530557755129658467748
859 2899465985765470306366224308660111898834942809251941539642425454079499732460247603386822802910056462553144107089382377359579654362754400588865547132325287512007833132179144082461085
860 4691434514192749757775283793063478924404557971808867139531949585934386844127679892586639105241179820552515501530476694182533741541051457519950124445959047301758739935322877279770513
861 7590900499958220064141508101723590823239500781060808679174375040013886576587927495973462279398688756937652513109313662076039048462986286702712109330856742257298838204534469082722670
862 12282335014150969821916791894787069747644058752869675818706324625948273420715607388560101614083412443129572250592918445369334985353862404011103600628751297014448151345747976184098960
863 19873235514109189886058299996510660570883559533930484497880699665962159997303534884533564495560374667343405731259000890276308273984304137267937204644033986306695053847808116521486832
864 32155570528260159707975091891297730318527618286800160316587024291910433418019142273093666481748624001103659091663520472578030633958684569015186426484370560065930741150766444462382848
865 52028806042369349594033391887808390889411177820730644814467723957872593415322677157627231953736770570957398932727223932202368637050750137887423620563346671589641892028091081744206275
866 84184376570629509302008483779106121207938796107530805131054748249783026833341819430720899038950945167142022819061699290797579903435340511628515231812061210826545923430985791173822678
867 136213182612998858896041875666914512097349973928261449945522472207655620248664496588348132576212976908098976515815099431136113408597996201331960590193542920377482925470104750107041793
868 220397559183628368198050359446020633305288770035792255076577220457438647082006316019069032593836355522354805477117833940866431155460886101878808684979477157858325442705387559790075403
869 356610741796627227094092235112935145402638743964053705022099692665094267330670812607417167738123627264578870791186996201427109896496363516744973313122807977861986291494980794805657995
870 577008300980255595292142594558955778707927513999845960098676913122532914412677128626486201919117182629341486891881525103200660426647393485925620299539269107254912566940779323246188928
871 933619042776882822386234829671890924110566257963899665120776605787627181743347941233903373821980843459873240856436649250086072157747646671792301952825477724861569556729206252282602969
872 1510627343757138417678377424230846702818493771963745625219453518910160096156025069860389578315048921140351544438559088585066960537730547644051975727472314566753246266493637649647649723
873 2444246386534021240064612253902737626929060029927645290340230124697787277899373011094292958891105832323746196802129001569873842231791882332385554933503169269590728826077652380161943308
874 3954873730291159657742989678133584329747553801891390915559683643607947374055398080954682541380403325919470608165593588255525721731602584233844905001915513244672537733098282844712108794
875 6399120116825180897807601932036321956676613831819036205899913768305734651954771092048975511224727476417962778794822943373314189337638864289550292968275126272746112306528993468562094942
876 10353993847116340555550591610169906286424167633710427121459597411913682026010169173003658059374592009167386510111074016921043000353929427401021990661330425098989041204219795061387971096
877 16753113963941521453358193542206228243100781465529463327359511180219416677964940265052633588362277827692331792922240612404566080974725514601975606230247226687561238688403332742187789443
878 27107107811057862008908785152376134529524949099239890448819108592133098703975109438056291658714981833030315972255476574586132603578749895175688611363145132917211495743947442997817639840
879 43860221774999383462266978694582362772625730564769353776178619772352515381940049703108925275883502494098363040849870189344131171586802987621586432980957999399211253831009859317474781655
880 70967329586057245471175763846958497302150679664009244224997728364485614085915159141165216952401721486337944924160276229310563843072934952019135063821390253608021683018320813747966058105
881 114827551361056628933442742541540860074776410228778598001176348136838129467855208844274142275000155285221707661209462104641218819724747834776788306859202943416994456326742459467009491613
882 185794880947113874404618506388499357376927089892787842226174076501323743553770367985439359256273292100033502963475538741287915223331085766399673464383515320167405877113402580963434651756
883 300622432308170503338061248930040217451703500121566440227350424638161873021625576829713501607030417825813014310895997562487281732278622125746391128509853489808226875690965550142887309797
884 486417313255284377742679755318539574828630590014354282453524501139485616575395944815152860910124092542832335480043085208014512010799018035352415978142225429709118338917169108899316276277
885 787039745563454881080741004248579792280334090135920722680874925777647489597021521644866362640007938545687943804199742232787539061238414726775484877867431107470056694612214753501482142634
886 1273457058818739258823420759567119367108964680150275005134399426917133106172417466460019223626059625336376636582359704780595690084884596936527942666784150176074676860785273787675656997876
887 2060496804382194139904161763815699159389298770286195727815274352694780595769438988104885586465295285233761057431220978280186387374504001951110656608848145865060021499302986583427532763980
888 3333953863200933398727582523382818526498263450436470732949673779611913701941856454564904810214484413866679260148219456364556105351298049351215674075547008571082809191732799072516309393824
889 5394450667583127538631744287198517685887562220722666460764948132306694297711295442669790397002859697794974858613402847521531735317214219499341541059412510644268703454871809029077452976595
890 8728404530784060937359326810581336212385825671159137193714621911918607999653151897234695207417018531940148121539567829617614772794266310686094953681362802551533875227155634166360412481834
891 14122855198367188475991071097779853898273387891881803654479570044225302297364447339904485604943802121681245547552824718518398513197141519211350859655308750591440362651346007285324480439933
892 22851259729151249413350397908361190110659213563040940848194191956143910297017599237139180812684623426362224707981017069319014585053941725540091930222594988447762584630623651454288601303911
893 36974114927518437889341469006141044008932601454922744502673762000369212594382046577043666418478044459749814383264928561476814289238894635858995594182379488687621100616627734113559856722143
894 59825374656669687302691866914502234119591815017963685350867953956513122891399645814182847231687761251031255682233745774946016709746992129418363305312620712382351017841501464309721427058856
895 96799489584188125192033335920643278128524416472886429853541715956882335485781692391226513651543579707399115329248115568060503742635965209836541223204253860764679175625186368472543833458049
896 156624864240857812494725202835145512248116231490850115204409669913395458377181338205409360884082852117156105660655556327723069530210385236801449655325369199743440369414563409437668487109855
897 253424353825045937686758538755788790376640647963736545057951385870277793862963030596635874537860670946910875969299970637063026698371584580615064390048521898546550372006049041829777354118504
898 410049218065903750181483741590934302624756879454586660262361055783673252240144368802045235423324358780677511438735522510271852689440159547408050107580276432784019369825818637250151196571358
899 663473571890949687868242280346723093001397527418323205320312441653951046103107399398681109964808120253558931807715504272873404595451007069295423870852364730409664362292888662130541002530010
900 1073522789956853438049726021937657395626154406872909865582673497437624298343251768200726345390371672123603973292320488049349942314464128542551893550952690552979428152936373080515156489932568
901 1736996361847803125917968302284380488627551934291233070902985939091575344446359167599407455361055045646517214223562344077665104072430927348143092228048103850547880315448830557194015555361075
902 2810519151804656563967694324222037884253706341164142936485659436529199642789610935800133800755057823983096091527066560091326886915790157909270994951722643029153038253935740153908126560080340
903 4547515513652459689885662626506418372881258275455376007388645375620774987235970103399541256125640214452963113174819580091217450926191384958764616818733359077326020079185073625360998076300307
904 7358034665457116253853356950728456257134964616619518943874304812149974630025581039199675056886586261359429748503389371301684641929800901473506432437198483451931794892281264644180684019506293
905 11905550179109575943739019577234874630016222892074894951262950187770749617261551142599216313027675998554150041871360334000438266053644917554746191082134083855470185723398571682586922143191985
906 19263584844566692197592376527963330887151187508694413895137254999920724247287132181798891369923810590077950192088420977426820230167975524676081898818292894509867666049510736824538045506730868
907 31169135023676268141331396105198205517167410400769308846400205187691473864548683324398107682976539381874285239123542037928134263022225157763265044206084409681991024565674119635327055127915373
908 50432719868242960338923772633161536404318597909463722741537460187612198111835815506196999052915833449689029440372571873528661075559716286377475876371076693301205594050088369506785165385432473
909 81601854891919228480255168738359741921486008310233031587937665375303671976384498830595106735932997997873387946044879043466190368342347115189093136930509933980306344133403770168495605532101990
910 132034574760162188819178941371521278325804606219696754329475125562915870088220314336792105788873939181140659814838149715264369482121090495861138504787738921386140227583258628020869266482101528
911 213636429652081417299434110109881020247290614529929785917412790938219542064604813167387212524872813914569515131333826308112927870451578106733072215439236853827269352531044801629984393474074664
912 345671004412243606118613051481402298573095220749626540246887916501135412152825127504179318313787467157351342464945136702721505062923359625220349265281316616781628954921917667528498277764905728
913 559307434064325023418047161591283318820385835279556326164300707439354954217429940671566530838767104600115738413208650405999276296312762332180105794078361194568134878261906701396655684174106403
914 904978438476568629536660213072685617393481056029182866411188623940490366370255068175745849152620592328689699924085918277206604331232970183423214498962152683169671379895181406434421124275433214
915 1464285872540893652954707374663968936213866891308739192575489331379845320587685008847312379991560917594888335803343450032398269547088106154110388106464762230806229556761311602567073498264161977
916 2369264311017462282491367587736654553607347947337922058986677955320335686957940077023058229144288566182771162472064784871207984873857894019677992113367201521865331922652384832159576509141246531
917 3833550183558355935446074962400623489821214838646661251562167286700181007545625085870370609136130370000599166016985324766381744553231885388615166796242943354848889360284681568529193972031282803
918 6202814494575818217937442550137278043428562785984583310548845242020516694503565162893428838280592533416118623558286053772323840931239853859057850783498358987071923762625212120413323685530226960
919 10036364678134174153383517512537901533249777624631244562111012528720697702049190248763799447417178372736734793520164267273736899922722093619697449345550906452964596260823816583366636729297757545
920 16239179172709992371320960062675179576678340410615827872659857770741214396552755411657228285698052401673456728350920202860816221203454526587757415960506689683433321500590883653490969767663459395
921 26275543850844166524704477575213081109928118035247072434770870299461912098601945660421027733115969334412804521753419887373841618932940642289089695473881479530566728750096139937798222212495216068
922 42514723023554158896025437637888260686606458445862900307430728070203126495154701072078256018814478191270607295183312833707210867376459917955304496515708183723552586165955738526610332954647599106
923 68790266874398325420729915213101341796534576481109972742201598369665038593756646732499283751931645121896692587697093383219917427177064814711527643124800826596077640970982486998372821050880690262
924 111304989897952484316755352850989602483141034926972873049632326439868165088911347804577539770746863468331905567427714280855918495379309843349075252378889748753527264499245327082729257012024564952
925 180095256772350809737485268064090944279675611408082845791833924809533203682667994537076823522680450517794799020896501538260016183089680595117628977833906597603425474412071639927320443437816634659
926 291400246670303294054240620915080546762816646335055718841466251249401368771579342341654363293428514163366307084883628982681823035157490176240878917234074775137148044117228029441716475527294027016
927 471495503442654103791725888979171491042492257743138564633300176058934572454247336878731186816112113543181545604374315208235456370129668501404399418762167209690791577352641127299132565095867049615
928 762895750112957397845966509894252037805308904078194283474766427308335941225826679220385550109542573810302367965493663213217984784660321186609953936783082127559725395936319098341575402482749684849
929 1234391253555611501637692398873423528847801161821332848108066603367270513680074016099116736925659793252661818891424984928707837339546198554147260752825590823326688196778944310578248477732031140485
930 1997287003668568899483658908767675566653110065899527131582833030675606454905900695319502287035205522682199262491775910478762987810749709526017796967645550173752833836214191436502130032023929394364
931 3231678257224180401121351307641099095500911227720859979690899634042876968585974711418619023960873595143891649022605344698766009209756547413895578422930366598332483074857827114659154179559985100853
932 5228965260892749300605010216408774662154021293620387111273732664718483423491875406738121310996084234658671767382665364482443466858763014433168623060655573764555655524762195321505543223900398311101
933 8460643518116929701726361524049873757654932521341247090964632298761360392077850118156740334956971254468195377142676551022282825807898747983509341156066145355315975220250862514553379595585422794658
934 13689608779009679002331371740458648419808953814961634202238364963479843815569725524894861645953063786026515298847736545243225098914283642432745515946322951613434961361753528458696627497131307262716
935 22150252297126608704057733264508522177463886336302881293202997262241204207647575643051601980910056808374628914962921031537147398739006486560563950831553863745757010359327452869800970480333248188804
936 35839861076136287706389105004967170597272840151264515495441362225721048023217301167946463626863134047690796711777780701866309543234331104439213977750298342750324345306787793347351927679594125835040
937 57990113373262896410446838269475692774736726487567396788644359487962252230864876810998065607773226152173655024822757540697964475442687481891247306910463152353939246534172843268548415277523986131379
938 93829974449399184116835943274442863372009566638831912284085721713683300254082177978944529234636382014059008099485753641527980810723665712466566780717009591172284572158235449707975882862580622689618
939 151820087822662080527282781543918556146746293126399309072730081201645552484947054789942594842409665397788745670330914599113157943583658060678441137966439766432837039922720177451510155708860247836085
940 245650062272061264644118724818361419518755859765231221356815802915328852739029232768887124077046082782894641829041148794872577301648158483337733070639084955152698946454040947346871779716888006225823
941 397470150094723345171401506362279975665502152891630530429545884116974405223976287558829718919455840979478313550816504322670315795762748789123834360481259974710180335530165526928258558713498068554055
942 643120212366784609815520231180641395184258012656861751786361687032303257963005520327716842996501981115182334710935188745059104086729519988075246657413419933750226853259497833081630996544838229979320
943 1040590362461507954986921737542921370849760165548492282215907571149277663186981807886546561915957972563710205875526358792125139100015914255807780521598730779123587252813345792745286661779781824186257
944 1683710574828292564802441968723562766034018178205354034002269258181580921149987328214263404912460046673879422084103545423434753083049159157584995280469018598668912248776255225424299306185916908434663
945 2724300937289800519789363706266484136883778343753846316218176829330858584336969136100809966828418263215263274748496813951966978320339336992185111482345041380572419645461688919768889572041231708281120
946 4408011512118093084591805674990046902917796521959200350220446087512439505486956464315073371740878460675637506677627714267992378298586242146266166392053351463555700101856613249727605809867837698329958
947 7132312449407893604381169381256531039801574865713046666438622916843298089823925600415883338569297119486151697968721728142912874352518582418108701384566590191195238179549039716695760592437325615584978
948 11540323961525986688972975056246577942719371387672247016659069004355737595310882064730956710310175824653100059112666598273073195811825981329648871532013606903852500362422734737289194856073486885313368
949 18672636410933880293354144437503108982520946253385293683097691921199035685134807665146840048879473585570533195676455863620824172783226610683539696457910046797510891073104568182382118637312217028708435
950 30212960372459866982327119493749686925240317641057540699756760925554773280445689729877796759189649806649966631240422597110806671029766588997215019700743464908403339948498021007936123378725994274695228
951 48885596783393747275681263931252795907761263894442834382854452846753808965580497395024636808069124432253916769458102249867050675292278124195783015887222773581684634164331055958377829289496765091024459
952 79098557155853614258008383425002482833001581535500375082611213772308582246026187124902433567258774881679884506879745565602412090665494647019630855405064075298845598661846845105043185381528988640967533
953 127984153939247361533689647356255278740762845429943209465465666619062391211606684519927070375327901000263741120141301621362826409930764397043145411590141535637620034634434065331939518381612220441435673
954 207082711095100975791698030781257761573764426965443584548076880391370973457632871644829503942586676924152844697057127092814330758501232849173024291200194473778503338537634332156439905235916621769161284
955 335066865034348337325387678137513040314527272395386794013542547010433364669239556164756574317914580658652068653613827840766674564885908325235439412521786748054079956436812867789482426724029264152511037
956 542149576129449313117085708918770801888291699360830378561619427401804338126872427809586078260501259272655374989555418037607758035510389567722265664772023496662234870899213293576170519394354036277691041
957 877216441163797650442473387056283842202818971756217172575161974412237702796111983974342652578415844364610233836125982821971153271699659780858137314056098035295313836857181538971861118306252098920422238
958 1419366017293246963559559095975054644091110671117047551136781401814042040922984411783928730838917106377197415584672665401015490198239906075680962833788179459634334367236274187162261938730245099685739680
959 2296582458457044614002032483031338486293929642873264723711943376226279743719096395758271383417332957929955416012979389835847455089574932535188742950776025179335652799641270156342545809824103730322008160
960 3715948475750291577561591579006393130385040313990312274848724778040321784642080807542200114256250068749672467508265666893440116521844402914337498587307287206660377026730344534785872902389177854690255360
961 6012530934207336191563624062037731616678969956863576998560668154266601528361177203300471497673583038334425301381929024839533517085112616910859688420948339381354035058650653824280747880052776136340904323
962 9728479409957627769125215641044124747064010270853889273409392932306923313003258010842671611929833114287158705122608173473661957283894534567495480522396776238570636607475592487263027814799659291485005606
963 15741010344164963960688839703081856363742980227717466271970061086573524841364435214143143109603416171518485545595757003132765218196968446224851571328750890975250732123925083782543337435836793043276683377
964 25469489754122591729814055344125981110806990498571355545379454018880448154367693224985814721533249297484571683936938759557481083574584612732896510011202890952440984740558139914621535679693005881020616827
965 41210500098287555690502895047207837474549970726288821817349515105453972995732128439128957831136665499642059402198501120270313390990594834666874615151004576474310834811743153534293272087574926844605575259
966 66679989852410147420316950391333818585356961224860177362728969124334421150099821664114772552669914816062575810224782039615999693070471240689132189536012841491489710713525335129565195049039448104745252256
967 107890489950697703110819845438541656059906931951148999180078484229788394145831950103243730383806580365381798494532565002032664303760088991919439738125862980739242826817481293112601745733222392771045023225
968 174570479803107850531136795829875474645263893176009176542807453354122815295931771767358502936476495212146549677779164369038174523346960857339779134738516412230025096958570186800609006556311185554697124299
969 282460969753805553641956641268417130705170825127158175722885937583911209441763721870602233320283075658073076413152974835194222922594521587140885021899444735356761478159860304572674255804986532107208626300
970 457031449556913404173093437098292605350434718303167352265693390938034024737695493637960736256759570919999005758395555371156827577615194708609042425330796104522314128594372128752991033300697110005866806794
971 739492419310718957815050078366709736055605543430325527988579328521945234179459215508562969577042646708663796050917472456764465988617637841911943208731709722978940700461744189948079215048122954041635262798
972 1196523868867632361988143515465002341406040261733492880254272719459979258917154709146523705833802217709372919635864419586632200010992352484989677791617150359503507097103957605012811911009068609109833982616
973 1936016288178351319803193593831712077461645805163818408242852047981924493096613924655086675410844864629771542949476652966474111543296217548271326271698121270976167858832848594130567525292261977226358717123
974 3132540157045983681791337109296714418867686066897311288497124767441903752013768633801610381244647082470003782435774295422885328303943229123574991168590309097356384035492079250349036013731356864067884824176
975 5068556445224335001594530703128426496329331872061129696739976815423828245110382558456697056655491947443070074026217639715534627012345856268420978512979445380871427720506902745673699977808685055987955161159
976 8201096602270318683385867812425140915197017938958440985237101582865731997124151192258307437900139030125241679281461122975450524470494098354104672305212163440113134516777922551427933201407494891214727186025
977 13269653047494653684980398515553567411526349811019570681977078398289560242234533750715004494555630978124907921852727776301462756284435686206838980562884896925968810209117089560755211100621051213026408920429
978 21470749649764972368366266327978708326723367749978011667214179981155292239358684942973311932455770008594144951302994298136407192791801717442409282636854791735789267237436542064196004202933581841821977750028
979 34740402697259626053346664843532275738249717560997582349191258379444852481593218693688316427011400987621478590482028328888432039268754900425548157457617288624178144000158329698490700860736861661111212663685
980 56211152347024598421712931171510984064973085310975594016405438360600144720951903636661628359467170996773353307414684775082588685344436658477900735887525232595511708594298484833394567257827666848728044739653
981 90951555044284224475059596015043259803222802871973176365596696740044997202545122330349944786478571985857955176549746482907194689925923237625842984188859718035942761959867378341059947877528654144726323251610
982 147162707391308822896772527186554243868195888182948770382002135100645141923497025967011573145945742983535568399903189354420936038816927225190564549078689131081603033178001465105867048427410871202575451760900
983 238114262435593047371832123201597503671418691054921946747598831840690139126042148297361517932424314971765708765354244131103910352792533444272294288650783251489964308652448165710314589098455196476997567935932
984 385276969826901870268604650388151747539614579237870717129600966941335281049539174264373091078370057956767368239607531840888882778758526489521403829365976024006108796650962447290283649292454866997289471074208
985 623391232262494917640436773589749251211033270292792663877199798782025420175581322561734609010794372932379123058219764415968924559776526850290952601366496789027338660618938160925815554701136202890216312145555
986 1008668202089396787909041423977900998750647849530663381006800765723360701225120496826107700089164430891523478481038121369042039957775120294914915021652920240511883012309813087002287176529603736302889219448698
987 1632059434351891705549478197567650249961681119823456044884000564505386121400701819387842309099958803830138206560042797954416096977234283105435175269156814465379245411789959840350036111569597409278622913098733
988 2640727636441288493458519621545551248712328969354119425890801330228746822625822316213950009189123234725515500884345489562270583780261588431830167510489471689146699566395735884465268316159548953965958434517463
989 4272787070793180199007997819113201498674010089177575470774801894734132944026524135601792318289082038565763469882760450332985343891674512732587044953660632538176168074829071249248438639371091974937266732065455
990 6913514707234468692466517440658752747386339058531694896665603224962879766652346451815742327478205273297527147572206950677905828543835839213276014682154714157993214008591784291846168427362117063242947220227528
991 11186301778027648891474515259771954246060349147709270367440405119697012710678870587417534645767287311879681470057079353631165588683049653482285375907898727469874902391423180764268986644941989781689547763501729
992 18099816485262117583941032700430706993446688206240965264106008344659892477331217039233276973245492585187338721641981147533451164190307954094495410072264999976072967712144544555446545087188792789847902069153263
993 29286118263289766475415547960202661239507037353950235631546413464356905188010087626650811619012779897093594403246828756438677852155024113007991250922720302991797820783177806557728341023202348590661838803377368
994 47385934748551884059356580660633368232953725560191200895652421809016797665341304665884088592258272482297356890849560635613729284834332290931150789147133108200961259647316648876958049583335281121496001056854254
995 76672053011841650534772128620836029472460762914141436527198835273373702853351392292534900211271052379434035439896508617418801293072188797987112574232883852855024032165568983492598186963266793800445063462482122
996 124057987760393534594128709281469397705414488474332637422851257082390500518692696958418988803529324861758019797226798967735998613258892336845327957510835173025774821551973890123076085535651740271765101564148376
997 200730040772235185128900837902305427177875251388474073950050092355764203372044089250953889014800377241261906272628718223104801822149155184091425730294155376820117444154653984998728781135388921169197648194987123
998 324788028532628719723029547183774824883289739862806711372901349438154703890736786209372877818329702103063096383947236654657927379803045579772820163036347052391481747345172552235832486620483283857426547808590500
999 525518069304863904851930385086080252061164991251280785322951441793918907262780875460326766833130079344438249597689246915860730574860308944031343578437209040887095902441900800359382083225190230527128274189887875
1000 850306097837492624574959932269855076944454731114087496695852791232073611153517661669699644651459781447571336440366455906348799594864298980347099010280580141525160349187132789549891941772835459140418527688129125