0 1
1 2
2 4
3 8
4 14
5 24
6 40
7 65
8 104
9 164
10 258
11 404
12 632
13 986
14 1537
15 2394
16 3728
17 5804
18 9034
19 14060
20 21880
21 34049
22 52984
23 82448
24 128294
25 199632
26 310636
27 483362
28 752129
29 1170338
30 1821084
31 2833664
32 4409270
33 6860960
34 10675864
35 16611969
36 25848728
37 40221404
38 62585722
39 97385276
40 151534432
41 235792154
42 366899713
43 570907034
44 888348584
45 1382297220
46 2150896210
47 3346859444
48 5207814344
49 8103516353
50 12609316104
51 19620476552
52 30530053886
53 47505685592
54 73920281044
55 115022189058
56 178977998849
57 278495169794
58 433346892340
59 674300847800
60 1049232477214
61 1632637412264
62 2540433104968
63 3952990610369
64 6150972735752
65 9571099282836
66 14892919448242
67 23173832298404
68 36059182704968
69 56109176963354
70 87307573365249
71 135853220087450
72 211391712044480
73 328931886136604
74 511827945717274
75 796419736298748
76 1239253154646104
77 1928315323321217
78 3000516861477976
79 4668894826032512
80 7264941309416854
81 11304468015639968
82 17590093529177404
83 27370716599589794
84 42589661387098625
85 66270798956535330
86 103119363979444684
87 160456843662008624
88 249675693142428998
89 388502916569037104
90 604522267598338872
91 940654899709864961
92 1463687423564159672
93 2277541821725143244
94 3543923836604384938
95 5514452485504535244
96 8580654556059462704
97 13351757550539050970
98 20775737855859346945
99 32327675350722712154
100 50302838861002621144
101 78272735976959964788
102 121794740337578808994
103 189516293109579160772
104 294893073826063991336
105 458862526085304216897
106 714003944255325200104
107 1111011693984763430648
108 1728767738752848756974
109 2690014795284076034984
110 4185744236566726786980
111 6513144405252738478850
112 10134649335017676218369
113 15769820343755849271554
114 24538316566618741076068
115 38182361421892303360104
116 59412907148458883074862
117 92448277277253232369976
118 143852310579176726213992
119 223838538352726270673729
120 348299523658382209876648
121 541964574435751566421124
122 843313240449378581133154
123 1312220862881397702195380
124 2041855280326956471243800
125 3177188462500383097930074
126 4943801171172689804656129
127 7692703882241141148249818
128 11970079493672423447281904
129 18625805084686816657854092
130 28982315049464215388228586
131 45097357231392056453776652
132 70172849400910329975026744
133 109191072278956269997460993
134 169904605088953152117511864
135 264376695163168547324097264
136 411378119556003600484722950
137 640116774078693539210019440
138 996041026438527684510591244
139 1549869908934383052680035874
140 2411644370924436193671916033
141 3752591451891820154212005794
142 5839145594843090918439773692
143 9085886837104692076960471136
144 14137914233476254403029599702
145 21999021389619728856754183104
146 34231141461801766061803175128
147 53264689598001203356715997569
148 82881465145921096123315286744
149 128966062068111824601051420860
150 200675086233976957883178468570
151 312256492826350926922679592284
152 485880530274336593623034749184
153 756044774482742280030186582938
154 1176428495086895633091456342529
155 1830558256287517379703414816282
156 2848403913758381295427220448776
157 4432202486889730988769720662372
158 6896640883655896223992134471154
159 10731381433678916650099319260628
160 16698353505404084927360911991944
161 25983142199787700257961623076289
162 40430553728300114452557850492360
163 62911162253128811668480294646120
164 97891667837068331216544618843614
165 152322390633409896967690278804984
166 237018238640033146298913164579188
167 368807535218015937913135346602754
168 573875659586536215676825295374337
169 892967852381868423806802080400386
170 1389484938186763413620550853712532
171 2162080514206734808994885871115544
172 3364262556176148806099682121825598
173 5234894108946508903044509168400584
174 8145653281898018521899833057849224
175 12674882434680008417653294748851905
176 19722499739827638237982635777529160
177 30688805043525551033885402887642484
178 47752707183341559473059404020743954
179 74304654094670990305470789769157828
180 115620285127096626878380888370791144
181 179908654387099238565007018035524762
182 279943297906564347406879287768015361
183 435600223401053957838150208335008282
184 677807098958945124390814752186703904
185 1054688309872959609960002789390854908
186 1641126852597417735606172750675299514
187 2553642930431951287855383265946949404
188 3973545497609844148323638899985090840
189 6182956760875228477085516748499291265
190 9620867391564553558729133170416883224
191 14970360127986347300992564246162477664
192 23294332334120050083209030083336810358
193 36246684398594965163026233541619837504
194 56400935259558605832733710397725253852
195 87761558082709193295187094524088350626
196 136559634014214677790367032539276171777
197 212490913442093933198063116044433438754
198 330642276697632938605793967915629540908
199 514489365069185027978384622800980574864
200 800560985162089298638935891337815945574
201 1245697062907240805704769600282788239440
202 1938342239125657270378810920240410418040
203 3016119045195532810830760103857559388929
204 4693172294947590663516327970038348547064
205 7302717784017611280333598022475121128108
206 11363249350640477910463810517841292998154
207 17681559061124447802785881994093247146732
208 27513039728764780636884371643114916534736
209 42811120473018419662225609008022780969562
210 66615395980369251023605179227322515936769
211 103655567352370204481862511081689799388378
212 161291192298969786372448524420356405038904
213 250973964811629492327029954931768138848084
214 390523066482851964266562384862665124870210
215 607665681855232706064385896675066393034980
216 945546147197425917834624182880687067547624
217 1471298352328035733850063662963523080211009
218 2289384656665740615841445764543220613403048
219 3562351645322805609860803571232020005123544
220 5543126712230317151484633367504805874027982
221 8625272518557611091124293123362749020472136
222 13421184447261473064605008164261591515443012
223 20883768203249277496096853592931252200202754
224 32495773832840521615081559808023699960922113
225 50564405174293448679321528156328895535058434
226 78679741057473459802550902291540877957664964
227 122428052530879526336368439273676168226974920
228 190501746002887863506171218645581511295263310
229 296426468280178622838294989999138144860351064
230 461248534151113346874888640010889561460440744
231 717716644842463643666610224773334345675109953
232 1116788768189692297743192630412802563839772904
233 1737757040633229554543011984546290835983081572
234 2704002420408862314826606801550205249173273026
235 4207509403565797939329630030468779283591781332
236 6547011662222473294148139062647941044836414904
237 10187347809359867127270756681752274133402667738
238 15851820760868942053715691869615129415963883009
239 24665911691347766586451534336192156201312108634
240 38380903288236250431547631815621526563128247120
241 59721844286731617446372739996129989243123774060
242 92928992791626437178307146964278822109470048394
243 144600318432978645706028724668842296273338899244
244 225002461156588540402246605919189682488161646328
245 350110622681560850221437021099312516256970409729
246 544782699195292549110787157494447187261258732152
247 847698327658138324367940704311561150169752669136
248 1319044190969810772187259024330448977826071488742
249 2052472584837827292362067473497222843206358582544
250 3193709308869764599111363366190680691892744897708
251 4969508106909651142543462656064150378447072983074
252 7732704650374244996737171119905171167868024723969
253 12032321896563631280350656203294751525285030211490
254 18722656142766006253830536482493226871979013943900
255 29133018219896980986736780114640415456529478729664
256 45331855914513487500385930803617531657645815271414
257 70537736431672687367836539102900492556902262009568
258 109758847515244586418929711357760415987414617982744
259 170788080498503142246596980050882267689894527182977
260 265751409573719503530982326741506911362603163213336
261 413517216683267253240135285226506371823101670964892
262 643445273790887400810900951574174392382481371716154
263 1001220272482510191817744062364916043963386762623868
264 1557928972147108398747159324147212827587849535788704
265 2424184516597214804278523066855085494664565233691674
266 3772104297162248161727992238696556131132007886324225
267 5869508171202484906647865710117012862731490047602330
268 9133131922606249453851337316896437978367687626931304
269 14211429012908299209979149116954276988256197795065924
270 22113412605924418324441976705138130902101118958622098
271 34409137647993986344667123387154453411188561826991604
272 53541657037656591657901161763655202035000652778757192
273 83312434844038223435308929169405226647980491021521601
274 129636663929927296829112756051101945183782211100043912
275 201718562977319034065650474432190277121795532333356104
276 313880174142934267137580609759558520201685348059005118
277 488407027424026833122661295686552827411491251265604504
278 759976080325950994801111954470773040288143116334061844
279 1182545725670251668245646941711654343155546271952539650
280 1840076851762501834298215928636521408171896806313314305
281 2863215135696444573937342346891323781530681028923045634
282 4455249195395738300776103974213958194044980582824481524
283 6932502257901856870339327992964635123435962942455209848
284 10787182814707953104920840536164672246989562458288437854
285 16785182139002766414473975888731540022927576381202986472
286 26118250175138543689470718824400337713884940702470427336
287 40640785817034507596201943797254475025773217121741621697
288 63238289730384356545682751287838621893111126260928228744
289 98400688068089183101469464692624336351480578577235637588
290 153114441480872389049974126360175688708641442341807220594
291 238250693671747500476959526497884675883741476101123692004
292 370725272456811026877878164426128787445901742545894698120
293 576859716629125170355813836747046257839820264021633414170
294 897611135232765912362493314440251772568991425124519049729
295 1396710026489610762265893174926605271203812286465953040794
296 2173322969740937642577436217183648560553985223874049845888
297 3381756156411971189237568552345292428590786615681888257244
298 5262114679068378125389540581363504960903869499690242828122
299 8188009310832663176322245569144959614873654339066919915836
300 12740789694486852604955053675833174206375543308290758323672
301 19825053425914435725436870258216964578286287700757420473729
302 30848381675308036826119351281430327998728847561479340121048
303 48001013240224690059075385461977290517826329177021276757824
304 74691025815869428815645625148805282798614217185410631816534
305 116221491190354707202671337694257424487499875470933827334880
306 180844149172735065905842745244899535138927355433269184664700
307 281398956036838635452626324275542330766081902756535576588194
308 437865271400005076204399391155536686735221081519823502371329
309 681331582030108091710424547567264899130663392322413076688418
310 1060172511940494876755066072237610931927615584804493382654604
311 1649660436589816886416888960475523585740567278325953890889712
312 2566921444764312317212713455332049100899895099651124091150726
313 3994207266806908859336733958017221009812649364258285601857392
314 6215107097552002182393649681523085669295035081190538759090104
315 9670894286094802395979200669354127196745308816605734466652673
316 15048203486253530045910652736429953610940541326710572223271224
317 23415458949777734549628762177134741663362792247709223732952204
318 36435161069531060924077884428418825655765814103611761759367530
319 56694210649895161146832110261983605564415759558148400892933900
320 88217903444444817780777436237528684695209596476176706850183024
321 137269721174745380203091876315304032681417566688527407473320154
322 213595830502350302264833196159972725520399468631166126699617793
323 332361561002299352208428868751015763063426220257567766242104154
324 517164623354713192273701850666777920506267664130919831452151192
325 804723767823957279054334725548670069861505819363877184425206836
326 1252174478409021983806755343702180300810954702080746076958008802
327 1948421293208170344857558407179756906068600979513909915399466244
328 3031802357647897291827276548591088095067344277988100278926905768
329 4717576002623416771997687319533096927629337818658493367003617089
330 7340690689941409789554793679528500566794273974446387160462121064
331 11422336338710164319335183475803776536374317377347559056471100600
332 17773500198475202989770369447867844875864244088556716967297967790
333 27656102914307101238518164705087548962072368608590572593838003944
334 43033731108989069178678555127622126700918562834916510753203703524
335 66961784850849124764318640220641010962665940888085819229673344258
336 104194558892775050224029789887318709546956422605869646252345991169
337 162129879408707245718623225657489211110266095978838685233480503042
338 252278987275454138605760725709008740481683265051572878635896889636
339 392553720836917426804833192122354830746505073538953675006070445352
340 610825441338299425501640567154211953926626043270726823137302463854
341 950462828350395884879047408891724953886004429454730131763629169528
342 1478948856643164217676208945402761319111118337611045197511892589544
343 2301289072358924996745586479314148679188418966406736374546706127169
344 3580875275551456043243461049392743088604980726321159059802445566760
345 5571950040118994705888693367227712525748406754303353516732120292420
346 8670122486966786429440183724446581254235465238012824708126079027234
347 13490972352186018421628164058106735735792424140558070605350723300084
348 20992360290301026967492492998629734912961763979384392033581941139288
349 32664746398831784712067041269596196329683691396147414132794445144154
350 50827331588481118350016786252400746198231922500968754726081416736257
351 79088862496045686239770988938692812079233332541999318622038602776026
352 123064657841215278837401207253787251342300286528750297146132159780272
353 191492323085726639985086780150198512730154727804754596603115008803404
354 297967836127908108677308332988660159608175531709237351952502486548778
355 463646949058114489702714639806568782943811536632062310624810909940044
356 721448650849075805122091602585109747045134037106325927016287733505464
357 1122595882210178418730214907868311322373991723820656460815804722704385
358 1746793085373559203974585776531923707471344197280161728616766881841720
359 2718062778834957775977645274460155712622034224531037328390482258726064
360 4229387745777620747369514052526786468100156740019693481880040574760134
361 6581055023240159053522165421101870759726160991565489158861037497914288
362 10240320306917483842496743280983626798004485391048637574766879684989004
363 15934247566378360709871410792682479187349876340584975847939321026006562
364 24794170289294704818218562203019253698879047507338693345498919164725761
365 38580477538938403710507263913886607603428721963929176931021956319691682
366 60032387846234769967503809973782093204588382773277327680329431066554044
367 93412207945934154358638500337213682334766257969935935529697631434601248
368 145352215801986102301228276111827274024150357236159117897676466687206934
369 226172436163540234511217381799482245269286125563500620175626221513665024
370 351931139115470651313599669258745284067808282059591613809457524987790680
371 547615477730255304139223821343509423248869969166217202366412385995712385
372 852106216583871207633969075278031325201720358095125921747288356525092184
373 1325902999218248042913400384936891301341452270031475312847848274299284604
374 2063145097548888729931734413817813458607246709347317148316131524642913178
375 3210316060865451286152771832279445896794370746945974735416935131886943644
376 4995348714394747833630699088523163518442947231463568081189461599763586112
377 7772913415783174336259882145856209159924373928022609700518989451836280986
378 12094887949495736448948975125576600216319929033823869585708207362130029057
379 18820010810080254924749264044070013911861520916644727775922953596433296154
380 29284505021504127427290093530775200924887147291508213329402436713734660808
381 45567573951401116786828191851368541402001689586869274565908698867750851364
382 70904520813709152240947179520983374272828671692115671324425917199254939954
383 110329575087398958637923634865367119718200290009922720222044350859998174740
384 171676149831795639995133004984250567209456011289498188500178752139540191240
385 267133272268310435681478481666708041069854945569037997517185367785335642049
386 415667436756313258639173129627168203311053880836090198356251948418148789064
387 646791081142535048417561228844607629760480087230799124353820133255446503208
388 1006426449736023317767365337133702104656506652105156562590683899688543076254
389 1566029941134952224584441288136733019667043525348478954383571853590718448952
390 2436789868921268548259764002735453171734522905338466399993694184087759261876
391 3791718605950735326452095830543551878746738801079640116979468851878194284802
392 5900028627859296757673171981493413561920151039569493051177843266901075888129
393 9180622674617204029799749205727339763495437025533503160784053554715325933058
394 14285326056845962916097665310415685533413909042605144886769010107728142170964
395 22228398637340921838351661079791883765803413209638782558964811577917627313624
396 34588059384458444260515080993781741804654252162021091053113386065621954462590
397 53820064661479168643789902119835141483712605593078084820291615505549647141640
398 83745645512200561254177564568474611257552639574029548310815410388796366506504
399 130310752808790966362101962879008240472332878231796966362943407959654502737089
400 202767465624465762155258702090805650283216668541803158578776390378712661707208
401 315512298329652858329136422435164279020560351745030969945344577942824772228404
402 490946661934548939759745547341489699768055135060123704239171200190606990384082
403 763927828299248394906112893013496038751571730476099945459206590597620323007236
404 1188694764825200643599905118321160738997063420990763256383937600794973339100712
405 1849644942335227752868565625640128766812024158461776659765150551563869602922394
406 2878103373500916037495981118633641795562914667239791486295620949515941719921153
407 4478415742915087623101363643872431282876941918501997569429867113130240524905754
408 6968550105270676006475051600859111389608412443686751893564310502284299313628384
409 10843274353546027593642791977045694343979955543925397947388438227659820737628860
410 16872462266912559123781121559984984274089301473820957161199715517098717510094330
411 26254060689268686618677641073037511540088677001339615610984180753556551575999324
412 40852111077320065740896404782074702347120462626184132801494014708894046467077784
413 63567118215577809212809404229159604063831264222812943522801361562165760059334273
414 98912355118817099045977029874368362099323894421717063928335038759977493884507544
415 153910610859710060666705999977430065286232718949581049474437843656244655825228832
416 239489557262625543735666549917766052934845187302187961131250000799408270183384886
417 372652981607147693691423687959024550992617061677709407390664001213178687074518912
418 579859290267138019278274267220813802457264226048662193697118543969591508909439004
419 902278562374609519733905030884711123836761449572668809836504065237418315450975138
420 1403972684038118350677151130167328131423162625773673542820311413689506569410001409
421 2184623884155653027893166131730585991443889379327996478007173093313675677384212514
422 3399340720430822028070443636275275299545326655953184850947512986149125857143811820
423 5289476791582956550607214247985033534867462023451129382277333273767126102403918160
424 8230585584003715401917273646360948295771559149373997914177370101559909658115055014
425 12807039660975011783290456489083909530123985072400943656498170830943673834718400144
426 19928140373944127339886974525298357450594135607831319974532582324509752355547559928
427 31008788078773549272044649120551041527915460830934583472071056220496092814314422529
428 48250610446898514753095211414836195979479305883236902235612658103240081238518743672
429 75079406605123707319853401897548704347828713304663977921549339657962879087715143276
430 116825823424164096522164121559855177484339119887824562401944324594600384044070369482
431 181784508374131953917563479199333175301074138675616597877986473863385353228410351404
432 282862183344900279805127084871728528494385176365117348091532590799249279882051183888
433 440142097268116810001430406703040385110512753509875680252665681608741116578310630234
434 684874391821274424977916324418003424156512318508628068554092804693928225125218231809
435 1065685230937663298294093845110954929210224440912163583073607354303442920006243255770
436 1658238393785689050471106205337124494567344201063825354942609217456664277619542023160
437 2580269005140963059676277738405511737924880114666737299928335565610784015732518509844
438 4014976473733479767027509744880996584054639770471785472512563324267425435167294955394
439 6247424610579574689503261040775301795668399689985613388873324149810175201833422299428
440 9721181312074169320641776773280862641419215669258022430919675675532995593768765792104
441 15126451616909253054970818167806849156314975463590249419077773929839750733780710413377
442 23537215403492601462342015178261793829477967126937355878622415127984116298996325348136
443 36624617787499776593525549620038566986171886267060244428238065290757688060276468714392
444 56989011023003389244014274699668679512367853519179201235063142989977798985926976785294
445 88676621725414412061307143041757862671127564102164748245802918608313941872923174057608
446 137983500669245709908466924694175755541697258275553287919408509689824924237581952097924
447 214706492945739857726656539666758450359791846788946185817930991797063120750070233019394
448 334089785296581719949014130460621795899423313621636815276215376031325473861936131211265
449 519853792533993892478999613554592465914841433489313418227365854446097723172998094261250
450 808908196256492487427116997384720750154929869180542882615798523988521143409442141823364
451 1258685575383475815530918801797867763400709530010554211058485585281867495835233115933064
452 1958552756679050278246239931061200538358315867836813388621656112962854586446101575627918
453 3047567220690869361051398939822803363058568428988828764749993412936561015156756542190744
454 4742106605480348483723822549564827558186522755863307427880112943020841498488129106758952
455 7378861048598141977008017743954426430527573282717106479455368497818838843270461236816961
456 11481730569193654706030483089170798177259623138258409859649831202159320265473726351122792
457 17865919414297892023081398352646533187616848431927296853538250697574865716023683483066404
458 27799910004385572318632845256189335317235673604483923037741163644909895065425732670694018
459 43257499282877430735364201873361520953248426507744395174215071168228559842577523604022804
460 67309974885276559230230327060464720132467925345413230269643070872520906802235631272831224
461 104736353098661822399065547375499810702829576536142302639849691797754918717614370803532250
462 162972927550550760529615433082268080209641974271963947766907274642372706193248168274978305
463 253590795636901134729366302174207493862870877142994041495531879683170307300606480597329754
464 394594934252558490506877871558612669138163953127489389028706440923627666355627700274935824
465 614001631039969815600560413213155092673441931372330620492608737466472533140258491069627948
466 955405075419563195076522635994863438728738632819518988162897194274536610303906618552913354
467 1486639142295764593030121365530381625633699885943175906249388953345169571864777687416381292
468 2313255389014266837212712328962642054480389443388883756677008456117658916491411827496953976
469 3599495225546095406544383041095720509334085703869366642789283513895221770247562607107655937
470 5600923244471572170897179182177386800444791872379434712843702507485092591962734156535834104
471 8715205667678758712734933482622555226987484720250281872875654975415889094747310751046202768
472 13561123142494703712254040682202381759483541585272890617693574184194051794514765196834802854
473 21101517037966487904818768987175531124207009694458812270942429668792559412173538538533400144
474 32834597593785833644566726081065822912001554692341338614716326442833377557659877920468536300
475 51091625175861853314219184009743193794823213690287610210895255896437645091781133562641514530
476 79500111297383089308058936086281035768643993121313874332394679322603311534566814735921822209
477 123704573392241541882049270201713764308168718678741566944333957653778301180629063362416800674
478 192488051003020395713020476664290578558714520911295091333798563007375852798733395797864241948
479 299517218829560047340977951883356792680857005156892920500406994009029305682063117368935871104
480 466057835319798010149660552360892013582868459508706590818445208138834436368855520182478112822
481 725200062660100439653507049858209833987000441864072251050887020220431856875599986289246850336
482 1128433192248217250749200461115468361987251142684608705314663075688787830007188033527148312472
483 1755876116028858581424996116958719789322785932429420810436976487133012107814099949438300362369
484 2732196248763313054298307555795936545028047577004261684685806181741855970197873238429751566488
485 4251379851694292787436292861974933027252594262964959711177044827536317235567177543443692708444
486 6615275404017266940562651259424935965349239032579774950972979409915546348464883332069060962554
487 10293568252565222066221326093819910764896822351790430242164970598311375694779875633759203929020
488 16017102977432150604321787702909101675357049488154319271769024773876685055682366576725475799520
489 24923095810408852990290066838116226257862488714904775148386890484417675499948309710850762678554
490 38781089542224028202091165012809349615896501569809137155455162715692992474684988290900036653569
491 60344546180088926807407128639286387901395407917964838514033933606924587726628512847409895715738
492 93897935737884207749188689351283587734334053580234175084063221800472419103362550305874788456744
493 146108022911024887882895181424966043188155675779658540620632937351686999216156875516201682067972
494 227348494844020899412736186284979717219496262238487470222735253971468813511841844399691898341586
495 353761121929065681565650905172641683932747305210781036280407175360883298326001361037477961643572
496 550462986237810799449996563010415983983920851597999842325151484672369126976992404783352825436104
497 856537025791675750427588024035041193718266216012221285573485631607018442384042834395805463547073
498 1332797472117582447858376360231477666442757646837351927377534910441187664659670047751699119292424
499 2073873105533509091931459731288758234141190902921183336508378549356502092688406807285119935320584
500 3227009165182271370965159349383272657562854228316607386695251234252454926755185942062152479804030
501 5021323688698618883350176402313368719030727246799878887444324814086273625818956579737253623171800
502 7813331260018828561219843841663986018629493583446876308257066556358063439952456191878437925058644
503 12157779335394591862967108962079276786963048935676461787318567964382553453980260850194552659492354
504 18917871705312999555875019121870447311823102756723898003957404579822112622897683163931310257211393
505 29436779529036144020006160262693621222609048681148786420650103486828829096811223536761711159300354
506 45804517682489727786518931317078873827566469104126370446295080238460270404744872680052007825445812
507 71273212412927673791486848859331941824914230300874718071119088852121330146772173515218145688913976
508 110903270347070020415621904156002932510028308832805785579782971591599374091631310480755867346704542
509 172568836976462518133503892120740792254845172531750355841895920307528822099387257166420473967192104
510 268522320416817737008289019875313830678311666092232682213547582192473852922904807184840604352517448
511 417828837612591492284170627753768884853000180515029554572424596512156072385366576529013653328064449
512 650154286130454677579545577206597923783842744105066014148683238602361537042542737863355788923562504
513 1011659698236833297613066132502464760898490509591544309858120055969050622549250901339487033524092180
514 1574173033800906717634612089795345490252461602972758021910039228967659388137087816544334380092595250
515 2449460766960232048827088400599554250643576042534748198563552304731449576852680106567899408406514724
516 3811434905850533901704061542977487957956078394443824797123031730652102098945521528980275592874127304
517 5930707785764555715804978935736990518176525907187395743210923504475148374867540881677669790307637018
518 9228360370562142906350084723206136552856137627555708659389878976730149370604178284110511599468374529
519 14359607353000470189299636473858074093074132276215241516093242228283253988966714658580652551876902042
520 22343982576807916612741280115108916846100936830589369406048742506954147272364465880017334982225686336
521 34767911483901101464372783943875778611807959738345374604522508688903052787687384558577521909409463452
522 54099919958184712608265429701092260477911349433018782099955779718127141717611333416822110136660131994
523 84181108803075954839741675791186342371372116337358341730701743600614302217637604156395791424881548668
524 130988346836605809879325153414163678623794437511280651488887120388345643038288555269127855586766431064
525 203821822389205599998615827089384381882089968708339713614111093238406749609399961788715741214746095489
526 317152909288013352498096238242220840378130662223036810670726015926214137662985164996830102440474887000
527 493499502117972708601021233465844367873901699452127622022085003406113635381658124531058367720586768640
528 767900124698277513211303044122938586887197597382444930198333010364753826973558153747874265821303407894
529 1194875777950972324352427344058923832517480924493797764921988467870791415122282026183550336478046267424
530 1859262785371890271580096066633459595167203015844210945894186463605706850948278626916784222647217458108
531 2893069027641365543821722011188125667167428735922388499696541847205665462532245827091633022250275877794
532 4501702752590520360363618773109223544200119461884337422218431840785234223050473541106969439520862358017
533 7004785395391272761567953872379907667731122004386630049119023699214624441348622796682184473702683684386
534 10899657558965012660831071000870450385561299073304142752258755613905937640963853010049981184277230482252
535 16960196236828048553084796833903795938909452443079237059828087315275908757620244693450063126878498877104
536 26390577395261784084953158680058228272939974693959264738988606454352414791869915648099678076576966452678
537 41064535193465247555316735147392579371051940794082938018198851848516579110393157842197280910151505012144
538 63897656553664748149220503093688146214174764660769401076518718459928413003904831062472092078309024396344
539 99426682752270000071931993523416835969026360272889824118696783084059799279663548163387554749336608630785
540 154710920185594320643042645982803976638437312203310646223574587851194019081701528715162125936672362862520
541 240734862736098555652939233406079678098371370860394034963112023462918490502103074612924484467549919684684
542 374590714521291087843633965426489316080069053551707931423718792084145287626569128421268750566769236872234
543 582874461184264823519366314319477420352152296348367607340272877391341392220145895702693475015140921709388
544 906970259353656928275815182752419724727138886855112573066632298487893594702072195327115329722060185993904
545 1411273106186053540175597417510874647767004452442587106051176212025142409599790017773239109825317544747482
546 2195983561427240967785576838793581969681994155158123391940791860817564371128686991716692073629883602726401
547 3417016721229094935395420119891923951055709699785279428726215420367381375371016763673853594847501200376922
548 5316981182486913026956947072820039101969921532152587963599017452954893036195562700225846612822499129186904
549 8273383246644212639498836639862198035485628119729076072161976645626404652519608789580669098572353535869428
550 12873634116161668310745722666342350079121699672841982531960114452568729499370559540295477970280492426159394
551 20031763356789250286293011774559140285608105662919286355138904714400044452594519367267607014682414091197764
552 31170028568595472952106688154957673412587814292811936815321483533847079339883362590165424020430669708325160
553 48501505517125085658714340855964776805474060234985625245535052473892310606451477143270215181379942838042945
554 75469806909250276247815629469747818945091175125296746346240704938579586609434925995818332643158545288012264
555 117433298084086594911963179971794214667221598283502627591391316399967187175448510666905539690498371399217784
556 182729757285434840428718445848751720425912933456702989330597242660332857471539281936591210217109565222550638
557 284333019189202467417394013587161426080497125479787146281465485415059803531293186973846449451577589788926504
558 442430762248330601888572561634873854177165881720457942797125685554050291703386998792455243782296602029989412
559 688435623628310014378312597958860816638588786917355848440090897173431700941572863349164140169041600445552386
560 1071226615147709307942357142357371360883300899772935515531498951434142647151219541775451351764210004020371457
561 1666860954918239433366246458145477255183912265622820929195135574728949530216789364575692368129143786048193794
562 2593685970589736955807539131917271359260374452221942696034537557298437714189576946831690062741076816219378148
563 4035853677047705230080919593711950498296243361229854754653925277905666786368813444799704013605771210933815784
564 6279910169246891472954309446165102925717429352798809942667791423528679026731006433387861956368659243540934574
565 9771729822142498474157980910503769864181922640285122597573722773125568575336678974357855486957665827878385080
566 15205106624701951798262799210662299545164094449925905895285763099341825412954018732577944508826564458732704360
567 23659604970316761551988682942484711086001293285241195071685021709413869931901292300603639747633275284175155009
568 36815059648581074623321191150603022831736763356688700370684241179766034868428874990179604676735527553284846504
569 57285344308537569094078445645382356664177070823858067332671088708586660203075020521151313345262792239212801028
570 89137725264399440964877424528501634893541128632717791181862002627877540101162294484275216313780615551392647394
571 138700991697232150311728180265924209492964901194769136513245912192328292205327072074070653751810054152350076212
572 215822930647289906559574234031468922094902921195632849909520325901457251490790494595399856635870115843257219736
573 335826996066924498071835943622392165104239234652989767872574543644846828734557875395922572348264598952537141082
574 522556944941338189755316676411217846432158690753740639412697807510673953455829737932498700214632540880764886529
575 813114383014066803450105545151184577163823963214726417738188851365682702803011464770215972647354901454574730458
576 1265230528968603111040011267708901755186070113073161484519216350697417831119238599491987394587622397827017124464
577 1968736902058313979054482133836805363623912640188000744113556351906402368486441624246956442252669419044271253004
578 3063414058373823067911966242396663631087653794257533368270335876492201027502265877701749280119963939406758454890
579 4766764763352014431060023386464577498017239740687849917142987992932695392393752229763510428298733804006815059340
580 7417229886708855244652307631473304251398716280291529804144474912070920631875996809548007933186373082770129229624
581 11541433639699896894444752631935740659974461016768282163911710879749552493570151920578496945558079862786899481089
582 17958819194520271643963473985469034652881433877744334678777873676588963297921865402819712778230730102174226234808
583 27944464867178836813673426480955906826938159508978469579844877161786089211025596997068505056768465206560298747504
584 43482431013686258170992512610030418938173434596676368447728166987136915012144793640919489970806258393317811335302
585 67659975449401561048739501982461758525586097784282465399708368271221818658300921735531276699789712639254097499376
586 105280964543420295699814507097467741698278551486201451306136767740840239619036138893232463404429942708202606573452
587 163820359401134810140753644304388282105536347043762070352828008983550643280569577467153971022854512400086518238754
588 254909425181498368132531114524911556390458960973591559608051578925503105166553319860023439976838735966738911160833
589 396646761635121864979528839843368367434538129403132542922334478264786153287506876813327209209090811484634432913314
590 617194336394621021548867806533790723005151958006769580435675017231663758438682886194040928296488432005425718572924
591 960373021343398063187694181271641799327459927181991620009214325024115870800941237772199855256235249992356267638240
592 1494369416142110102330503399693896251695790512316780836177297684159206984780204005586858521938896176171770376123990
593 2325283928506372566940636084495638969737559224824964907928395040158397712315952976371214127061718029209987751024704
594 3618211996153329124479310834770140956155120936396064687846436315864435632854852187333217491273119462912723099835864
595 5630047104620488808846476667533947829094963404689877417120088535854619836342718405270486670739574186464088028034433
596 8760523273358332510354481192240197143530623597752980072788966803512316854024079973397507483849618614325524302034904
597 13631638705130576800805092327921897438576355876006546926159097422795989883807161935520649457060452293266291089743932
598 21211241382386012091402540372200030427208905717973898341425509362317313261879124661765243366566438037078667838480986
599 33005331986425701748238302925690180537767163112488442391833769793161644048543824240120875374728247336186258003035612
600 51357293045506629233557397994972317542870179020502586609162800756185468484127733157700245947550306417875523982006144
601 79913498523414739392706257401090614406440452484086780241399036877483486172280956239703548225882612438110841510305178
602 124347816396653923259878503978254482133798106388328389653523707822108296899527071781171304138481943235819542115465729
603 193488956538243170457863114354341092523768092806368377092860125676089282014296081829540075701048482336053494395537434
604 301074658061028673215428521479967427904554183125627117164555857807743892012334630107063709569359928850745309147258760
605 468481257785113587291438484326426789706067637935768029062620343502232187734968505312715399930631139470779368916606180
606 728970981182461123468031254836425904084222108106939352420076019577293112320687348453413640215756835241526043312092274
607 1134300855318028391869076578614390226136861309627690250823125301892495500784863421030073162190675858995322298082137684
608 1765006376917993848459082480980443378809539949342528678784473253629281302497685904326203883607728022717048233904954248
609 2746403210361460206909131696210460825949032879118306346321838611578370488694869030493102439381589632456315672343327169
610 4273486312867971701043178816259399244507447081750225038601327068586937698451012737448298491375669842039601711247583432
611 6649673725026813987538897380613806032161955791324864280319273404503583310018778127785968449625333006544938122163580136
612 10347093078586886598533072305421152151582549144820062549786284397456634210736783811644027907202060262599068649742836062
613 16100389222707154548527928468352072917858769373227846565787417296688436112712240715770931026250365223282446668824976504
614 25052691722578665219015331424648835728926302738249047541393120716177513898078442263244187530976623931115446346090188788
615 38982744694232258650683132088242500945922892960613614529993015476921466319828821002112255151644342107927048526240165634
616 60658327684849498206199325914314822696227484180029517297102949629783823927499571751567209521822324242864453264164210689
617 94386189232770318797389229971067906950503437129117129120957272680169263362680196890064267626317134899012632640718419970
618 146867760090086491521915611384719985196010551315189863445461460448440936770404846806890312646520045925748861743814794260
619 228530668832111081434276050486012333207276930589912290774914502395236920310780494494972882407385457397657089323874381464
620 355600620345930345796669558477572899366008119178379109385121534554036370067755094902234204570078410844069373871284943294
621 553325301311342494061935421376005476078082526801634568602641783333863974578481690229835996327438939349927638829986995528
622 860990874463169070537434444809039111687100219654378862482164598991489800541041762582484689241146749378236964497766560904
623 1339727795118008472961502739607136099851958672053619346799103537934825998770273502321885408426095646308488547883439368897
624 2084656897357789985146031760619034982838250863359465177393200930093284178340964317264850875670747278652775475002563464776
625 3243789070837791145994428984784698013239923031148807048922988684529283800905652347641348913345828068379366981765633830132
626 5047433728506153876981658313504068584625389849732287201216770924459059385528111520494400861588986978607749138341226539154
627 7853959270255990087267057300709901350488038382427992713425185032487510832825633125545433000603871224671138518655515838788
628 12220997745936982205824386684846403892876614516770178527429107141453906794018288355402736543702726310482547733619344820584
629 19016241460764391074288743677848833554965478271920536919154607326170100221792153123038083063308090257269591022818392046234
630 29589845838431538230676128599655067712381116423784351805905088114031555191077607903766285505671013111415340882886517932545
631 46042693481183299917394772222086769296343485379946183063349555571165035036299564969800116974123407193101904847316673706010
632 71643821146537265489891942815945240112498386581275881989737557608508848246900829710982088099203940603793591821318433712544
633 111479948725734410369456659500362277793814809943700435980340554500778824275107595129911306174063280028561156023530810514044
634 173466165944347323041094315686878245984439691323964845104359144836870386104560332542494909324420190497455227169618135678778
635 269918591382394914994441189515188287119515238218199397045062178088166852138352117711952446815765859969470446079215312072604
636 420001477390296854842689432140081197006600875135901519416262793489900742059927641901551969533779105123844673011051226723352
637 653534979219432822737990136062611986751646133175166206263694383279319845579428286942102784324268588035112734918180973637761
638 1016920158750879230506897411058800180304487884779257727729857140410194097633770909093126434441561363111709753221847400768792
639 1582358469181023026068276960683035225359673262416986220746369498623871615121076409258213299198173616461342332354279784920544
640 2462197551540813880633220541647614657054191436051213813569498082495943075269138458480246456340591166133799242578594615168758
641 3831253727198292438780838469959354598748108583781810635220905439390674328257447769777035628139485252672918783561043887609024
642 5961546470138098491747980165905265000492159900234560642621322753462358989558781373132746034513953648368353508914335865540444
643 9276346294508046483732782329896228361098592061986235206485262366111836109722509715838772155628314126445412400554731350032290
644 14434274899418810212894524117113988464952020192127927520471690120893141363780287277839815883099985941624278947619050327284225
645 22460167533346841498225108332028885856001079111295640312379663756805364272349525439544910789496249222046713533044804529633314
646 34948698784053182277282448213463650902040584289402490090638821621943759768954393685975489723280768772133053130005908644865964
647 54381230455429066099312956454220687055932286587009188096432474938039503448547475166875067191679814574696334841339686175178768
648 84618836429924165083249622616760403927530244118995639959027262536720517429096359033851488129678680544484012277560236102187494
649 131669464239557654132666980976764086041276453658039670591187007364402930635096743516297020115045647384272874069003137139385552
650 204881661632033966679216679567682351205964054398596325336328590220939927293169259230954025682721545406616039220655349913609336
651 318802051147802862607004334263341485421682055702756393843179967851800239444321987126705203793552846371187575450399041241218817
652 496065616641579224058834163711777190667791602859915386553142466561153497211083943356113274959306470740578034590945267647942904
653 771893076371400873103225465546740127796384015354101577513775639155097753977882298635137894123182285059210122325912646041946668
654 1201088931306844690283689332922861866362203826448900926192226472913073352243813898577945522957024421675005482478557123399478154
655 1868930639576945514481634667612084554077165895386400165741181196215354845113006756698332351482128980387168310815575755808924524
656 2908112500669737451648720353395642617526495310645274969479625874165344252741175027893004433386108888708113241788909192142008400
657 4525110850805015510401720983080041138283950942094034779252318735332076757355012140877937227200149356848876651592386697000125530
658 7041209102934473786896887303621424005224076596295996700143623058789083773993792665929579451225029501163459152779244635126691329
659 10956333947582141177311986468294028818624517934225956024335947949929146721986568135555652225355041086307186233550942373151264474
660 17048386408651437729653818476920276990806100968010692154255832870853779484235716546620685711291134678042044804863728135829285048
661 26527803965196912567637724310456481005939822663293561061438921175275908597211672428319367794525275528355593468201146007187067604
662 41278063879335960965629444252388551704102937924823053701275122016156357638068450618298913525500439089394674602096653909849896642
663 64229913635593035257420502874760167404801303208533840553685462593964640489669755160604890058114501170329992000171872092485509476
664 99943684803031188775481140458285119907170960776003984671969821196838931962755025366831194274510810994554845019702805869002196712
665 155515390985554472187251755399739464785990731756793068715738967870847756173817150748521572087586242195580614457291955821502897729
666 241986643588874061508925743069189173007597048944369135442481536794300534397946827454745471912717131959513690742256961379227264168
667 376538523321129428576108580827335755989381238395221552679772346903154448139535486187020285514882227891908533313913491326876303704
668 585905310483737280965054767577442199818856881642512390930895077601254441178021492802381356147137990731331772016656520936238479694
669 911686352368985273737549998318853200089001460417628021002209214183830402566512572489404046053285638683532082065135940481907104200
670 1418611489302990471047192543079603161804893923590077078739582628350239754214007531941200966411333964683494780947725081422997245380
671 2207402307112687481717470342317799626286026057947990328217411680759422941966163774521467841657494730291536700595082997853266540034
672 3434784634262685327059350492414138370802559592213804194122970982635940648533268885507920931764846142955226014065985189678244200449
673 5344628591603975463856124476721294479202168830236636302854131979927054231890423707192952923696548310086223254481222076199782775298
674 8316403449942211773017692400638647385793740866867642877570588046736387654060027429807629670121381335385607658948328768993426305604
675 12940574851330194588841579272024353082195268626010914372256534138953333531030840985465926424068626558808104298841237794309321561672
676 20135925161740813235732775487594040824070532389213638390573790240807790789485869836168790977504466492670756637021687593211478587086
677 31332107481882769360754666985797379744190762512859360054019427614828308604914212210006493745255611438843165844866720886552134278872
678 48753705199576889917460329586312870980259376380952559058638432760710267100786423312202019960744534875222423082410736340969256184744
679 75862237229387276940485368280457915889166447167240201669057060340493451869415210394120325898989139405502320993564114121412876968513
680 118043931510210193548747693239953153645707121183690310558935801819400147031744104888142939845929774557974831508022726194357372717544
681 183679921332313968579418595135465266040680218246040037241691113115866097663742133030770604082865830460960547602223274660255284805604
682 285811503132855731230163141179476713697600498767088426853653924729503577742285793210832940758302145434827890406937656367509692431170
683 444731327902040903758025073955962233217808656864771554210085301512344938739571242849776457109716264179695184732246334409237603393620
684 692015373242603246980542351934071879429343129355797896991402542525165750618487794999900039569326958241817256956136820091293004520504
685 1076796813624925304696085204805517902746772179715971170479403773902779904441844272163636773950547542600117609398127384866220696037594
686 1675528351920447154179436525858616375050880248036435666797130250941570244695044645667220961405396438000053288123156075381683701683713
687 2607172702005351878303748998730036079243038235782428884107179595445166817336516025860796489571769601511916168102107356273103404219994
688 4056839438312662147295504604493691950496697591556374404772739991791964269205489644003224232947359573898536398108581544921587325349072
689 6312564647363054519338419560148739203647162231509365135343510351211161558167721848510560117523890974072638959709550696361283125049836
690 9822541175973134000225154544642457473269130885679919596294202229877143408555096589483945556686097968817612830281171525166378439379722
691 15284170625324400100055169820080639277966741829735803707289878661780297855107045193355662118289247865903567238709276723394640648946604
692 23782630942332046452361721881939469202277566063208725790323359876741840547341380958525847318565187598058940387368430378012742991161848
693 37006491775353677340521912323290046081875998594547920557328107056202954003930025029050551741067818441604153985512560461250772246907649
694 57583218477384850065096533885446380732606418353653752967226560860460837393681689588212018382606387542751242526053854792474948828203384
695 89601226464340960534198629131371315159793561368899305902471878580368230555764753593065770362560473246944997233478882427912714047225680
696 139422213558055445810964987850905300817499158135269748213689368693271108939409747714624800884267379843236980569816712335377895829250150
697 216945173637372879972895547481979111250873123978536143789296274684342998797657172513699289805565223721190262411413454086684535637395344
698 337573240041493846202918630528310054520783571629899533834745072837167828031572500293995043132381148703778701871949268869862695503369004
699 525274153287183413623622440852911514764681518601171067722722311212865831835336343245296769057778034929824069487566187380306225940035618
700 817342441236315936133712606996072693279278267403049758917105795778869163170744482745071075248815425459843244225343742134300046854281729
701 1271809515213092868804078323522187250431754935119227878905596798951813044155810492331631121501484442003370857588711944638893294710368162
702 1978974003283036671679017679824732293900509221394272499510332262346056093381038556924474959746200825115122016040035510014056450936128476
703 3079343296951117984203028920250089309087577855362985077266994374884690635435356237536627528383463801571062138351505714682134084598224192
704 4791551139503067290632384693873308506079508356012350990676812872433500851635092627825844167802392496368701908643789940702040818114932854
705 7455798236333373994470564423964013950212928673902170138533455268489951769180628940269402164132177305358032063281749644763005567401642848
706 11601447156145136905249303593938079998257845063661986671442097031557761959746469897069653809549975841814321462977437583301561999710566424
707 18052202037996505396165451600581419794947597523189835517170469265893146561952590511642683172507940835486464914418226567419823989821260929
708 28089771390979416910100586704854151364259090902930715618512586013933092146207841776880931554365394844767396345069174651328498873907213080
709 43708532351716108701916654909084724308153702537010100516184232014307238733794327722012579720874465838595211630083997506229673164936259100
710 68011795957674463824939273337386241319856461298302786436825088189961397195341585196764039908611680498679794678350342877500874798019487674
711 105828407876219423923699532312172300106743586845331823384575845219296500535446502610338622893046490864450364277479080238360429511178718204
712 164672197755008564447738885451971308279395188969083073769457659643219135745407722476544043998107065362974487122255389245078392008279854368
713 256234911378252544762350934440114822943747510432863091334734765434901423403562218877369455085273795576621199782119072196076294770461296154
714 398709258175452840903145629121530645380150185488996513054113314049159602396451509885470564265455121567652932590260546935196306356610966017
715 620403643280874600264479828850147977162948852559401039924607121235792549051599766371386058433405557305834592575869655495825840263054354586
716 965366799751628420951773667958321166665633842131646572361194086522604967130001697269605794596128759025611382105395256840883798570643109352
717 1502139886114091865599498155266852329564831621758665440951304473568061972398673392499096164954413564838938364717899746604307589744648930244
718 2337375014383542507504549672484699679112019118283687504007281858695716280531681329683611876469758618340014799497549577835559757171030092818
719 3637026090824080848557548683324794641610568425526240834241377915591224013844842082292589414441630307450208107494065197833929400194239938164
720 5659322403950581670775708068229580489606188431253313996529043194428116235762999973232626414721054555715077584364719394466694900097707598664
721 8806076522975965698115499073444700971172254349826778300151030690178498359553236049238919853810063011383986046608660362414430091173155129025
722 13702520936848472472485932618142717661179091253464557835036088214756563867271746965092059100917530683802197305589368626646179139421658703240
723 21321536274967387990288323823900480133902913094089285035955431011225824313039833060575457665963514500422390310107024623659095898117727334344
724 33176954169231014776487464447668172276014487736222931897603627787127513789834504702270200865763908417665872461448967902355909489487148352574
725 51624342343452396814623514111775421567906183932401510560961666552612164817073984737932556284899379493934920989445938458416021839259839773208
726 80329035293589880100648378358900951852762915746573179561267939039020800284930639420725652024706312550649508908621191331706749761126367025044
727 124994404156651156903443185391606697968564361940478822795466466340309341132928463432816604356912765799759159005705894775657707057265289354242
728 194495066614138570483757905292158163002159403331498150894295709410314750836387708913363299527529591090759812390847771548317261227315033589761
729 302640195714915870887375367060407022827978608099938951551104100040117145978254189305081551344435817751047865628720356729381053954083216710402
730 470917281640214546606474514983966689006228261433710037874559320914628006993883554242016253958894426668967076450480395389807470235032019391604
731 732761507847780487199560026390947777085468559956801330327140450371148378736535152749344205872520352185728876613234128219819697940932019118328
732 1140199029250279010205211886639371352381679062815976210779089907957262531436550050611733160346715005443517549922926641872514332745334777718494
733 1774184113630248235265987485007310928322493010830025782881604380523905458860915083904689358775393574002327869099542608204567168575367738391144
734 2760684045773738605281731322007950052450750979891351501864921549654450013696680016400812819025388880589371672097588102428133066341570699503560
735 4295707723926786993261166094690397071655283141195973490618031693466752180873209567380047925941046410251830078709198235640432016393484481975745
736 6684250911528122314075207329737388636244460471596366712833019900011079638888176148995232498451382647799153231792924104566524474610922220533384
737 10400896224713917460326281447675570159067696146590189364919683881933401417625635681741545918616628404721728180813769359636085228042606499996884
738 16184108542468960611482829603098451352048438404895983661102108110698821816761647313050499508581032091417233325171699297322363588431647898730738
739 25182961511725033121010813652727669070655215190147105522790120955218440331208081345672984314937319565178682155899788282255922256023019621282404
740 39185448419161246974222003910570385919084950081353888520558675227807242536408798676956405510268763429335798938662252457721024041074897023021832
741 60973740800732572264890310642922165361348600343595592969381360160804589926495834972935620807752015545366299103287836671216760394926312984128026
742 94876981563823541875835404621801515084650009314692182280338686526014535727195659150015854931829737257863224160242845399073786521841522564061697
743 147631447774874943438671073162303844790549617025386786548133916642995743847626788422977008134214712625767911625126147832511723492104999545184154
744 229718989926383232533366155101382798151542752863088386241337931080532550699181845309636132574917485241362084451471498003023332327686477870691328
745 357449683845603420214303324542650010067220695808585366476283075630907150951309526886816327780385920018790187802405101283143131477928145237681244
746 556202499942506576475502117835882257955127491223220852898648461527455840920147279219470522450401682008278084953618881066224263189202562088356314
747 865467882399692677206055454418332664384656460165201208992684849086036130820601573396707959914162551123971024986633640906712811958464438580464060
748 1346694154634030467563456071353450040130005616153619685924183396180098579609052300311959440361480773722725694054202221126255212967688810282952920
749 2095496763088328277603007814417629409987748416741887008187706873807122827312371178262672330046330335472802994715967432420398502050460310338249089
750 3260656229184392832116847718629896255603903006899023318252799026979015717273096865974574528149518674857263852088088496986284965399128911496084184
751 5073679536135286475623653709405640537734209063067127335931372739588624785765855069654649572418546549720800074887701128970222198151639266982519488
752 7894798539322567598431503021553807829909898238319863688014684676499196545236087351855748648346976531943679566347039174502852423237258554915415254
753 12284544881596127309898717443682298897773301867218273190812463810009990889829667460713747503109652964878773452930187819126730559049453592442588512
754 19115122722422099074862966217524541815410636849958300183412098251526602614276315486840133996872451183708994097139379572939789038616973291926864636
755 29743708066927009816467674253270940266624404132080973332206342277797914634596476353064684622156862505749348915982350411099775835929476197594392482
756 46282107754026442823370232039442735296301943409308968030499235108423331972771969934726894808535665131386785349338193971399623971486764807480519169
757 72016356983314761997681506831019599937464701733902650722189254881615206642392030543866292012858159400528793112570690674218971552934340593523531298
758 112059625735109853790914245256844427850416281489987355106692025097278020939437419721226635050872089642810317529649062452082486862920797532863695884
759 174368160872151154546657443075534475675840778929402038123188021589784421968100604709557103371114244636531894853073101319814668759865369215985376624
760 271322122722477599904865121576548437336308069376918383686984270940141880258238124687868891842948251332240559438332637907237794838651093868473588230
761 422185414529933095665192384012429880128874807827463712123962415144888905267468833801727862362427368352128366307683211009488796424087294755004926960
762 656933251344657713988625582561865134280921138089561095486140709365716259166663834110405683089455958959789356185824306751813756947241392726399846584
763 1022207972776059456088843026499105880662280235225593166430809645375910520441040537111182100018063250858490582325326352951742942602529419768256726529
764 1590586467450302975072884544443779619976059132304023616496468207029386155627136847096059280908282247792113708965224125469037879861279183291246915128
765 2475000565261964258196502050894464208146760327715035745128895807534826780459119903876875348671150914738651965997668919265878988019440229740596933644
766 3851175603088320986929496413836884524534027101333572619117673222758765699821110757086017183170304987651952255692741571637238683810867586876518307562
767 5992545510490766344465390145336110247519054862232275297543088762860944198993329351286693171678265496064642084928653814128147695094712151065519972236
768 9324581737198827790371486496659550930263739865290867858973003321124463535256833754592670704014309108668757309728452638168474456402706718534545141232
769 14509330704537480925087923796997914600709306850983036732592973230414944450074268562655099222083639528753722231601931572442557392964741275987133928154
770 22576956632145524641047134068608924396158720150786214041772988611942670110990866779827910005352856795956327969126916761916963946241764476782027423233
771 35130426147801300848961955877225818630510608772329195086924824699318034144163621792386173529599606785019235265624122162690554273689938542436057556314
772 54664003720010617712828546376995605079208789698321942933503258942072401839509272358352331005391093669303288142113472232824344294653513025954497857304
773 85058840166911936291737388333933854597014670173906553272677982818126229659019800336871671284057526799724032895012408030080818776374422935064687087540
774 132354123338605430931367550202650929112317138236377684034649375582113748380173752490728167283271200900049378662502153796405655680141796452817743598690
775 205947011860916094075197558308426007056083040784094666769928939539013336004764500478806491874806458082691964418550196945827090988829668105158883880324
776 320459768268275982635571088362755580884946187166430721510555427332448620598600480003573582403657975841383505624650620345749862514698728714520468381864
777 498645074529707898935005075302234299874424940814047005365091408350228805577556678894489735755042246708034177152200421595385906620724597785444736052033
778 775906790722574537005654997516153052333411105908345354479541995601831666371076938888504333845831398497195841773701934588970808308456364756734253382504
779 1207334392016616042019916704632774852894275368402527435865978308922612706075951590412083475071235801546863823487291678550758780307079275450570461444152
780 1878648765000069325869967723315224264181973623210973489226263887463563775092663078397749980157218186360051579489491855039514979818197642788721587438126
781 2923234197231178618379608035788409938446125972901538630718418096928008904968930388340585947666516353876445279561382443996611629963414211877364116053352
782 4548640667198638355534748038926491121056714087265946322412781652088571825335675014105672939949714408053479548864834356323974681889014813043173763100004
783 7077822207639230328134954978246370400674127970453337248885364757727232522081414174454606980621037528905898737045518136825415014029042424553676270489858
784 11013305043900800896174324411816297648027553970522900511192428513672140257245696530141023094286858172492652567552051648154081017771463579202043713036289
785 17137035154556024771004190405607036277378792081420276121743715294779760927977077566816209587710680032034704791296318049140889179386023769928061462473474
786 26665744090247342987087948190576640320053084518446350847955714912277685618353302246551134608835513251191331870739576505750626515162676306708245196735140
787 41492702878509256927207909165751830532689038714161471399086730006273101731532842083446015075163570693816317100832812955890212742731879523153748863708840
788 64563898398541968012066198301857611503008299004897837562963741243081827375900502453670897231246585206318015936008806841155471428420023250646478818396654
789 100463375177621477291229719116209765240376471282102797498145535387801912152221402213068403398951143324564459787904894851764612839117671391668411390390264
790 156324044898556755238005822436682925160100054202182890120529548317995944085673745866519606657293492947799542717564731643767306201583051616595404291250408
791 243244933491836839660461010201756513472831557630575396181010072086487055283903712389098052921286454979018930749736891066876397690789231817551269461214529
792 378496460399575999559423272799262475108199393751268446917488841353758330706436098333115033877203447251197014845498771150174148709243838509570244847445032
793 588951919690510272357966468816651609631626628752500116639991911746860079701255127438986765696230567119482561500751819310313111723255833829687251362487236
794 916426968275885696774098074665192650164462691352581017432182023476847383985782159008920859477145610457706632165974519047987310353991140279323563611961762
795 1425988030779592087179878384204811458080445066904468175958079178886630220197957244157341847475801534928246192500624295067005364421257747641918832489078644
796 2218880428357823595577888450617688562034212026684210029728238655738866966387150340582969421397912987548886666043517925377962803250443072802081254755962328
797 3452644937459779418240597491571464941217188867109290355630606492162781157723112939114394156048716471411086871974681400790591720059420120686382750381796954
798 5372419762604830896211248828666923829858845753242844896555451062884967036892907223654814321267000654357719524338802598309675432256608581445985742775684609
799 8359647351071754230469967859674052707655103723172474299208088189925498752711354097913514997174520716486389993435813068526983912117578683421842383140072410
800 13007863667078335694424287956926818966246955011542126028387068571796334434480473808185325571789373811452448872178101967443048481632476824346121899167039280
801 20240628590583269955321614545918289889214168808360787640440471667851884054211226717984047977667721797612846686792687468761906120382052372168523712180107724
802 31495029178296638138149892512791756356847842690398364592077270949031600964209216250442097608200379030798825295804942441400275038962536142423090466608593834
803 49007216278018378107487838298552738876111817096523055044263606805734835215821117542694755176471531916392245756219462208765200302026878834426937655155622348
804 76256708121277005318999123253360153187788703960032387426940111785751418276118027757596831054701083023159343706506829619063926182100809531003482949115535544
805 118657740127588596707613003682292191854858698462887517248745899692177372263710275478105347175254810801331669732456325754106822135062102736100133365869638657
806 184635026072648796318171507738882833446350641813613875835553078717281105907947154853248243067563088925057990793163221107124680692848145122922170939451214136
807 287297674944692133997101504433241077457166127295029637653259272710621612021358509648909563995121005852808541184344434423571145866416800932700325765789425712
808 447043856110751078895997077528952854755710749011913074119192899378179998193325318073901948510401519885287626411972679163017855869367995542529693477033565254
809 695613736953641640494051362860410704933061819819725685568321498043714459630743858562570692491443798721136944485897585643869869058072684784984526963201328688
810 1082395976198660973099732324123937354345027077853078127691613991334979905698250069561319836194841129456846346532638547625484155706833317722832716030650785484
811 1684240817931303868305446617945226923571036219306646735380809041736239712801263999074041040063312692269230526851614783882925173319740850284809912856189550114
812 2620729562159117617486054653432064671749527711833328013441000628399025663175506882942353453204669459817978105701509638344003781011438134574965950227010783745
813 4077934322011461098084715883209476723207143294823505743164450803511558316081231479442637734079865335383978315734011704984761377685369546531757041726995016610
814 6345388923280826381963110528151709675908012936011077760365384980174858633591142973360938727397105511225421559190470013552176154272604837787200628614634799164
815 9873616740309493063472899337137875300348629996341254667592936690314896445365637779934013192039011409796361698121327826057473210915037732966649822038258038944
816 15363645745470618860043062929333462494025036490815723305924066545778482233154070086307388842429392608268167227598272009226332786126618691359036555978447369878
817 23906296628738560388818175657015942589851288338496087234376260646092864311384039256191413454292520609771833261113036381177469828146118417360398828499886859904
818 37198919317032856047950111007140651510893323351971811362796225656843841385669339132426012112955203195035060559812952644539263154304235625496777282554695222872
819 57882641541879655924076517716903239859769074837181001976042290624136420226774857576162350910174582782176531534905503151115288183826008375720232964002032534401
820 90067137792673237124761304805347576899276763401802626317613873890805917345988722345277412875908563874278866200134549236208711352753177170395097167458911507032
821 140147185651419723186276050764321695031680209719982372803567329359654946286266712351578540777810845269663975965817080307131065785632649296371338411346325009404
822 218073252102514101963686061587589163677907473484256172436387332383482666869379885423003639468363157558305037224373843408714889150883553442544342169879338694938
823 339328564191434539608409260613591230591122029653092645026803043487219093110718032881701716939102704321129905823661793894114325093747151152377194831823593094684
824 528005490660048955386706982951968864485501808304378261590482985369145309880925446742140567302782960071191304257445656738482884841273005219168751439262855598784
825 821592484651182697418391019830736963469904262757818731326037609099206179527744171321532247517067333195782483487779733616106809738696421020047806716010313980570
826 1278422711081057701221889549715677879174594961211540266812058338833464092107609460611275865251013027899534028911619970940112613069985300655359946737216328681985
827 1989264335714720361639392858031304677396346709082347181207236009074571775448259391143794361094952417633896175224172604813434686426406771754789200604320393843994
828 3095355364893564758474321569894216524499753772009283450874155435281711424150388274634376623602420619171663893504746449361322810541832254319102944726733518543944
829 4816466400647024532088513620378957920085789561289194713159050656503951503788989790348866217327107597851869921738862679695120253384476000505371561917287160190628
830 7494567134898060372177015918836315745348194039881111719373583045274616114245546859030116025299873200413762848161390572060744915467310199525924308053664071954354
831 11661772732796115511234099357237302734035267236697091698351735005305685881912273055178143597853458291431616597043519644531982848067649597102294265869744122146452
832 18146070456574378770214426533904503882019177235169099069835600499599169599859868329026288525272583902899535563283346620132252394048737521541379210599958617616136
833 28235833484298302838194952304547360637895447056201210031639722542341330520017713199013764577660744793307026952184912216846498704148978402187434474455738952698817
834 43935809378728086242966487450535618926813586883834240384782066303131670431849456847606515124104430583868914794820245994841310608440020272338712344430171161769544
835 68365445873499161662269614876873136241987528420155360051152455739950181844376131841453384582318815368269915707187859128453164428690744949107614620292072530762408
836 106378697822401378976312659995166885401611918679773469453108551960370761123734470015220451226588670152749192861988668599051466659630863738376641658682543407641374
837 165528465525249020492791066902718964502665217270767806522602529433824086774226453481929230189882925341925139692781020925110088730011654741772063353730398224802744
838 257567289880603248117781125242191189344979464235252267271144814000118497405592093373290288010645371600680823031303641987263947879492034684025858000406820598533940
839 400782479351379834701300682172604662976938431074034994744933590974312344812291952330045202102702127948688573411919187219770546282854612506680172185721180155528450
840 623629638023906516721906527933581290536038538254614044612954816937796027979918737230473580608267629144594450524798090014587725912216580864079510766942047305893889
841 970386544968834341112260196885007477830287112623782688011302219566234541440203387842924791534477165619006617752995465642802715276530932217774915344377275964570114
842 1509950761224811912767125574795727373835419982630608342219962237003290047663914249583352237013982293604769264727970362750942464855765726262595533621052818530630868
843 2349528971876473799483769984259230448948921235038296441111785515172335316567856492417209707863656404286625688706609546661081859652415070065224905030885649718566744
844 3655938015627134474444061447033945109122051610138518867407189126521380698178185950344865648043485917764990536586998079016315933547229022796779348259817599147515902
845 5688749929920157384293571899143432289624940082350568704178335850220144191689958365922076288933202695261759455431511631364075223249771267174582973595248573450387336
846 8851866641840557796411342605665300510927739014450568116092049101200918134424486724045535677053224038819305735268067902098466751364665297522428355022668570068643592
847 13773771744266032077399488419944738036384681591707740048183641357509072450727826493780383471286102348588462989794165898215447650298857406010277503665660736656142529
848 21432404682465228850677964982964054441923033386353946426396367013180272360544483045082565978299283720592856230196359431876294506757629802957531604762731163609850568
849 33349468758561521190919974159161638917178046421061909488961698731057616250148110638667146001645194239102137788034357591712584702836407131351518170229903853076686004
850 51892780252894298670459303779955743014147025702370733820037620211628497787901026329592074826601316427422605682549132579819657600362387070199004251685073824401909074
851 80746732785177023500218572082619933747089519260886436342700306537995688070967008775080497709353350638077896510017852908605786974854915834951113702245327247143143300
852 125644354064400504111424012500657529811438474505806379032264187288054996285567747280822840306841634856760377889255085324706135278072717685243980537106220548665715880
853 195506408293443946905381731525502675867097366280030197422101298001151002728598496916280591698252044678522199745160356778865696211860425978294862258993448251437344154
854 304213873901658018527288484899693599420848360262028836994268130680716152620703889345199589145687555843136568364784719934621992311519392227180719911006588066828661249
855 473365972410211262301004105627952783320565750578447916057881469412378728672454563446662767071407438491296754625222619285494413117687996294030201416594312988068655898
856 736571744615108562864094139805465427418697712624768637184975175706366065133193685601893027708436618723326791961570788094742973869912208992912149056273926774866923104
857 1146127872696329234154396932477264883249861424466137856360253693189238952128143595125379139929896830268691659346406276640581439191159040888349359655715993249066834492
858 1783409573031927996038733170579316272824500638548711232871452640877038447652617356261266741104023976165620086903444436838611553188690354107462908928289422805465391226
859 2775039139131574001251946822253259435529981094950527007676779460451855213212127221660334617844327137366896077533126907825700727727284148545816178596338942083125275612
860 4318044682590834569774092820889035436423035411974288100436566922577683349921545342499578424652610784635311483312173755469346236400896274824691358430774023335630750104
861 6719007893591707109704793439217756126476509254888562452729241141635726404069937925179255701959839956337309170624610671906265410882873322850275935394219149649155736193
862 10454979138164116345555975401104647856025227922302403997535759762121465875426923311803252362093607791316709530691937444934360938066422635132051234756385720181326513304
863 16268263188632161648622959079788679371183322074249778734016412389319163638311916877279151858419291246282531723094539429395010954273215144922565539588743218134375331744
864 25313908681895051459461447514238549699860556610039724154064824751957403225149957471801794819945973027098519557103722428879541892396254526467385467049733331279836743350
865 39389206169414064440755370630776113342388214333899422436034505982916655528814307083296193825039780085670066325909981932890102828159532485387050887110745060134546772480
866 61290794011841943137080535084659352217144150634906046205911352326734404045227663572301766425967298829504761377923539293745913878830971550089506626291566019774859683484
867 95370325932565527002848599242872486960403849100429364766703964567498559458560915447699313949614164969338240229891665000179581296051013966213512885303487537296115821474
868 148399106507356502461702194889678307050178436163423087427126288290471408963009222973982580866813340195237277031411546774375584255325500067173868396366399326169314294273
869 230913490090757040579064118113117425464503583498635773844001818876790459491994822527198965177026668201556810043298837413183885438828114350229745469950056016970578616354
870 359308362164908972156292171961120161413949978920395240992305176157456965345335143237278397525286949315532154991548517985136363212696849960199273027365545554473346801772
871 559094659523302915972827858881315005663434911657043915945761517655092323849295014727199668386041961035024623285341030984980056742921917274171118725433510742211039856336
872 869968170025534933877526171777209183406319441707749789081983775466994394078977810286659229124762448484070724116970384037741786189336195367438520938227321123404378474022
873 1353696738049476893731979572457327273210082545006027960539864259564393061579380811830062732079743303631019039255581616224965368117663863132600467617308254116985848617744
874 2106392994300018421910331980537780730781242201312341761085267224120071147683384350180017074653964068401916828090646777901671761960277605469123019931051266743453798359288
875 3277611093921415229314841293947216562197886611689423315637212583153228644886422687160699678343247165697865111462848721645827878405395926118425612892981200016749076544769
876 5100061817555885635187255560725074047424850642440135580218055664673536483573363907287234520902985390672326092708676780360119751967570931136358531843019498954359097814904
877 7935850165728991354228442759487731329794462127873950968446087541082989112585465851657439417410732279048339516168089693382002965976767393011528994635051496725833563235820
878 12348422451687422141865642407483487635606431463235283165570078330820766766456194423507394837579415427571665640643175762185190183427547671263746880195221995400478853008970
879 19214518150032484618400023308273814937745089216664835669980725754939126126458722593388253755004630246416441964400502558529607669684753801593865508193978205815170344716204
880 29898370353168197848628987830404081122398553604843385001874717568383597761105853409506126299765581882908042464956467351437070755548223331631744518559098136717470010489744
881 46522766940876722085264225757459997239558637516897600739312295615105254072380788651170959477161267205775619286127711899877783081344371859991325060142944142795605086702938
882 72390829943872963176400019885836408342188144853745248625004397635779945102496215835166431756009381158214898850786265367992319564644585523168121413495318066869858070906369
883 112642316967572402819072480769161895702905287317825632229546692227178505194100602242069474108578379876022243760833098543765826777576268131373785348833312777437808781608922
884 175274846022081904235371643628732715230072006012946217621524159240355153345324411005451931604617290530214342114205446159661851502681911256512444848743541048644223268009336
885 272732952189793779193537294791648466015001250382102751297272741260303439143956716879643805979108508090288906810935956028220604882821435254747312854589599832910078731188372
886 424380707775884768022871715464111610001516197843022801051692183955981688708951676719857528408552485225563480836265813560549661498367812431413674309578992177064486364708354
887 660349193914165286891245641524565667591980236866852614842679560223783170731800012020114349170470196614099568858487975440988778139383818224199124017610737662842403593699748
888 1027523282546037619598624166709087014169284332804799265823165456751215133733723769272683045557100462997395829908070112308753193470543789265583594256681665766208985205931624
889 1598857249928621419076834550420760357301916340905852416303403041292496703051752630215966129794165593130412923094600577833308939719486873438255016319213239356103395652511809
890 2487870152504090394765250442232309064665665879055978402011329703795858640561260370062584228963839562299347229677179038130181769929154180909288028873709218420800319092631080
891 3871201069386930469964040888141011219376793071484804217088666291256601630176084202866195384800818866181738465747527336628055350933027460482824936408840922017691540766431000
892 6023705740646717584119454872722100998500290981463559282410745786778980183442164047285753350289511009736604690260398071114120491254254563012226992928050312334375366641473294
893 9373067996090051411102458394236084857090638610736184164771971312059651839110664267557899332307286173132705110474929084313067427308774687065403387021466183390736565580016904
894 14584776787236512719501333204761157044012434407871970782585618095919170602256033342983324610996883009119935657851509322453870083808099054676764894476916365718115120994270468
895 22694353014642245992136793506227700829343324646779525867743436574959805825610125505968284076985151007866708850396146132577745201005313946683799237533669137856864784139364354
896 35313098463318264959853913635383576169476538617807697583045165733059047761812482461483073861801238157472935324103472740330541929762766156880924645452301336115509927868891137
897 54948247358073836757747246315667294591021565377430191898297035019681713377543318736445490625585484472907279851635909369253549614589982838482764432049729681961679982469044226
898 85501131849429702271948703171098310833757561385602959278545607798980797571670209255215751003416229795029542403409276312659163363210054227409831128538694116994801446131385092
899 133042342549973981370377704168134802271567708589140766079354560444422787776156540111571877122875223954317826328714439312300718905541909223306831660125241783025214840285156104
900 207017901732053845117068534960415938469111133454028786127806117435821554955450005254810170828495475432659797397135915806160749701121961661121857345123260326312595894961481998
901 322126105239347979940961902402275599838076060006024956542213834259044500473682011803126577358356041214461587647784314782808651586801251705698747716678169872563334415313824024
902 501237945165613117757494769045938765290922073016138430184462868336046730840376522476543038831176768803267445647147504218250853430418575052525444316812310878691686970721688104
903 779941375714237099465967297511364245174190704165448134058473718382991548328891959655201582861743303861509324778283709450605087970259845709336233044981426643000761795021527105
904 1213612328073100361497997700112479840533957997833128200629337822541257323855522806439784341282518501042263264100087977691849595057330985713181787521825375641472123639544644200
905 1888417423043152186894122961772462056452846113853350881094014063838645408997013720564807756377061328793308701947429974200872511979553560513506349651670679821631913933834633124
906 2938434524074922701507541500861376078472500407089165548263748753156180860882253096374249960158873860559131877167030145637015774382722565614454238816881849245045701269431780354
907 4572292834685476764186166926676385705018425240284949836429147746913562724719330480827891419587980719760492497792019041032085981118822309470941730591842721074334605914151160468
908 7114625694338971622006055694343205047455306162503202408102231108819300317948608100255776508682878287626820816242843395392433073119163570941882196007048381903529591713592790904
909 11070572380351541133610834484531792325813844403220017643932508270573593366309330052058808482909821672802244078137066533229620298921888015315721591910523882552921772136669921242
910 17226144859050010518334390014719969962642113848547658444334016626932899905562351681985966947258135928978749711602263029736006082227174417201440858272456696807322249499833320961
911 26804401480779827308738754270673856968038731622785238183763176224918291130527643490426332544854872565680488646508105380041422551551890176147169873932986087954462823172658759002
912 41708457964427822378146990921020249278868232063811865680432314683854279851566350605062908977315171968685175716841134167335311614712439892831258828076928155941681796894134329744
913 64899619826162675159982078429172747952515575163487715635467065914319002036070250084989968146916627846055487048334867405230695474959384928563649901063187090470939128503071319468
914 100985767854873250259329483884427697504345727693778816812300498161942183711032030833415543500862006563214347092164382360097777846149833506823019109383061355914872532147457341514
915 157136903676086399734626881193442230782860071861567545751499933973684503565316595433696093679666649262441652703631417474540970041253955120588299322664239192652993164292216489964
916 244509766290954614002525641825671316618955074229908092348194840503147356316810018595624943608523936584987427399207908947048780496481559350624656374721571005185748938503562279800
917 380464578421978433707213354214204990160814494002211164419530480688144666928203540395532038366705506533274907129342840254016557229705615609637675443209878000382027672872868318465
918 592014370753454751016276686239014272174902567164006377783560636610014425575232893870803490966026256296405340248577447324517529391329998382229442677636530103358913310840608439544
919 921192234589275545554938685276245126051452211328168096783229643016319421426904791852832254757819854224293332726173311060893358536998458340090130277108950556652118613146516990224
920 1433402929032919626341825056435740257963009702887660131434654075253078856245028728524009201144469183271638498856082862192886303390208522077071834099538351501552873821762578539558
921 2230418233905587068855599170319405187836468843422373561450548468876991371776397590063498853231825575055347173158598057655786500220810201874606554194277981767760862571152701198544
922 3470598111233709720363449940106448265464788321918175045956869177908762542781147942405386385342682730347385159267219987419264751198574320252830719762832219811216809824978677226092
923 5400355443027129025741226071291167603403787746942851786120023370470864238386450949272979744787179726118517599415143101013559278727798841163047337369107452737053802825483056996386
924 8403116113223992098129563896551181792871666572490475121060667161162019261487901928120905241834299662610082076857443756706299662241439941576204024636672462735355829203377520114177
925 13075502373366642553149825569214801450558692332497017457325794254837871763687726461723174400897271562483906856293874479088373634844684728098008900259655078373854439983650662632354
926 20345876459669882788415387448464928835364818620497529268239201617061701845101694244515975935374430621106565167305910317663278966387501828561531027384791938449581264935913925635228
927 31658798040167784920684725962206759174083951605942724875130672790240189756692720079733112371335439402390945532266106070822390468696309574624607405945436244868589625795496101177344
928 49262045571488436559457627869192787689700743891458388547267901506188140795199892797514412507091395119394818360283508779697889990009791137574550175313520800605509272951641264064694
929 76653230195549844317265129777409433668446448034948224946425810724895655493580096073302648840996795399654670058979879667638115510676924712148792141401385195396674100172768565356960
930 119274740446683029199473680805524010677115084700967960223067368151581160879388787569202194071190153637638932833739623416558967970981152890182070813777244305221673623045100796397720
931 185595097197215462113231470555197543214750866738401033308269357522752695415875678707516344310908152378912388375714136213896489291887413139844442312935681804957154901013987461870209
932 288791574600334985687166987966246738251839380281324352739070287628804829508475288836147438484153914517575849875717584495674343244510240201515347539185706021806672057697543132517784
933 449368409077737914556962809400315732973538402639221314442835316440819970577049448765545537700624664375507848304689379669525479597406906726276453949113613272675747082995343526234588
934 699230811551601875088179509525105584666487705026602430495861523917160780247418049739167062278965980432070094337128822255802527041678020252703671955228746189538102689945127294572154
935 1088024253477353450953415352542486699611606230788920160784537467678614122117676579871981051036538240906898743916574497392471005146766328095342499350468194355189332139129247381199932
936 1692998587302084830085556830383196822094030695495058702661835952154931295833007360820064164338751470222310295366706037271759917156453942072947436394927470793593841081745460947527776
937 2634356915708693844081691000211942865049776137439521066824148142463256742372914949847054784970194157211310254750844540359731728811571983703533622965530556448770334770608480231037722
938 4099138895562430027171807809011827566920387329530159000901073179668749837404237940463703059767844116816723898967076697668674304215834284458603338375146486327582021428467621485654529
939 6378383879920256452652574031507850161180688304650922641900949045132030215732190710336296256014166360769184848300229140735394168461989767710959242302332899254810202863409671918701978
940 9924957889001829041693483513708312800090448717998937008928385978253907948466779591905822683908140051071737437462613010452765139127794318381615221502115748092866960052198394207474344
941 15443534122893080690388082214256988381882950295265360258629708470656762242882978092573553778426869681550920192996741533758505644195209399315109685439291993907269985200365138437887364
942 24030605355943692320596933675298024630668843480087995990720530773755715259561712503633773886720130175659196640510340604232522730731966276074955189584824414728085257506484501495824210
943 37392347449608936605034223216154435075512644554095979816399727348496092864741424705254449512050676126512977888560930425582599979665633425474478611233949489676110172175920058899556020
944 58183621556019203702417324413399806718649287432038316198418811495312234208214891478093085500498398915645452722870294949576102069576340103868295240808784071517020585969179866598014664
945 90535471781659101266283605650713668184285799214659674649755153473831251789012170653856841332149788238352706753080010174402055933371021203253584327096983989210372243027769284728406209
946 140875927477904312332958239223805740039883787149956430272196090886805962686463548430996982301836370833623560983433843825933821259081109238655850610193819231593770939475680338153102088
947 219207196386203758132067595138315072829818836671496404272022982516920026148680986723075407753831696776952069349718088546816392189078180640275463811861501059784048041016309178240986504
948 341093015732133417185596842665663361848909913112839459918561927999947348859526968179929309849347224238722157550992806969274336833298275928945548757416245448632492238102835655667428862
949 530751030528502231348372905428131734466267404726981444950163057250708805454230043898703212621940061209535847504666426388552465786577075212212562915755745847874051996464493588182178136
950 825864627577976100298726673416599624990878780100902289320234435599061108432336852962317852850943348827636750719584703861770185553672960838923787557792509386009618790085289821892114132
951 1285070294456793883660244964890475142293653096321837434246299484779717302073172293181307304347054465170673364253330245479396472021740028797868531811090346087418625285911167986072545794
952 1999608176146700615595304931459115727457109434330137712534759682758131017373023508716929679877400302970824933385525574642771099552131261755144918412211036902376961419175428715537795073
953 3111450692899950289358725375888471268245242231719397358057526734672523339178934974291476246090967007985167482625212261071407796450995500214972310526819363840508464108552326945326847234
954 4841511216964201935755288078636179851016934841442741910697822497500759619505826118508190377244849031583769492430665913515830738488338493294439498844072064440717978790263535429198959924
955 7533537625223719362129307255944478424623332110527759834836960412543221546363016686327658888034473489386886309138601122897081627176038646178846647411807501004403673559172397878770493880
956 11722411992313489407482693181625178252154908470802177244938080907310245037703766779480292150561866932299349865863325891601901955233579968972403498394569075208399156155884913242360833310
957 18240426975162863855150497701390588679170004309614892805423205755003644019039743537126859282972804235887785734328668691217935267902666855029059344090244566427551651166610363366724463784
958 28382655075970085510022592150136823898506648308721311771744915799185819451692231214362229488958613415398361332723746059867223031347410909576883086031686532010396615242963312389302815304
959 44164268208107430966216266628594421332916768867785131719707296822250676259718115802553169640557906231972285520133143634824760913229879434891852767456422224834162298494572368876309052353
960 68720934709487659454945073436274133378014718606778745855106225688785558656931560827088300507895206801585327801099482104457201520595903611296487156360168702189092113495719093590819771144
961 106931849183877638811642631541803019319126419835731876018592932961621082975337939045558733204994697296959501279562273139337494998438580314434073032857910535644404930510651028808140811412
962 166389185744077327258061835019384965689746113722259517486221902475035183805579592042102660693701548585559340761717700468453191949821102286472246353489019036228883855765486516036317975986
963 258906596527381959235847754202254508183111227818104198335737616614303559816356573740361633237344754492416375358708712506807534104338402479049508739384625060101203935351343769152526420132
964 402866480929206652593405705594568185366155760870474405606435192839568076111555672152184801385546105399175466829373019515337970458199296587699138897800637955698540657353507406458529592904
965 626872407397769151871563063126920459223745244541044576609942768806992417494884037920537638001521309172605044986892643162662248218521201271115108705457900992570195482451162413097389567258
966 975432392018061151843880407644147988037647592544627431530348954780127641914069106592933899540523699160297650697737441674526170000045874369374571093860674757851728877233744501657031756289
967 1517802251574205298804304722856336716448967997919829442337223116875269643943995699098192296882550508714743443696121205157773678816088703503878222961533671355409066562937578764676595315354
968 2361746127907008583347813692151001973122391220889731383713580209827241320485513421621032332350742210008468550833330035223329913210329973382414086633632689100261460694659525512810975541440
969 3674948279262746575537359021882424837940501403858348178401094716954640256305523150458651535842491679642278480289270748877770106598754897896682477365179599585986330584816685826233931840540
970 5718330474082173511202905756353590356509161703043447722311308340654163916144438345342778307467182283869730816281736644265176788753363946828008881938796555125562108418870032082664203797274
971 8897894861632408802169073153458577466590142231935476814256452150629967720327628841950986069380484652205976795144643361589254582739402247944414958020279910731977578266747353249323397600764
972 13845393043914988468142857895292933686692514157385509752687120146251874702681984050961403570697944275996343474968823055683238686920384099392659101095202551969372154481164059281584208658008
973 21543849587060773619189893283575010891387419313105788964409715766134290439712215420551102903921930025268593041258209351950642821899418568284283518213964524906626349045580013022611714528129
974 33522880394781264788556129111494380332817063124567886419839206609537760274031018703741917916198321402562500466820066403964243908222189291074804933959230631755307903569023911450959685681752
975 52162613994378885677437784387706200522670770811408741989728468003749667391227794110166730090427482408268179164246561957208309308095235056842170713671889470964115454234240564697740861109376
976 81166602233564600605913045508023490760873909309148378289790222803380815732411771940927156435315120429894676043640148782229226875324428180141757306593841485388584633086725843574332234724502
977 126297683602505574779958378809644678062217408234545055762519867959348920271675117976913489014783671084659314462149033381517919201277874365641650747595387490741413109011939215875985935737504
978 196523008779618339648036804429738425837932515012572857694143424988400244623920345881005532609093616258120561374652072906770484811708291248907666691595332109858444385997864359944564500904508
979 305795734950658690668886157946985183103376428560840374612031028991521486388730289310349410291266040698447286382969376515281087532079743214040252262014033693024069870680762195372307034180514
980 475827395960933677031759284351314241829819152334857410403334070218165533590584064561793422495120267307508888036539060376006945417707634043215391292320478636738493331418629836261999009499649
981 740401793973665317761042277798522967395683612615409619383803296980266843968253103798811215536964000854121424386398984191056384906586153497289214203256519725070001103965952166442318852128290
982 1152087545132499617945997541934211639261402350327396190341979408351279240333290570967247092929380394376068225833129625557841419929875781760871913366159842783995697426626897539578229029364940
983 1792683003273002714212245118948499295706358345946816575866103221133953361451935127418706339856800113794589295478461965413424512561264461312252004483109862184468306346840907209199434471341104
984 2789468876563811042449809020952748966667340149541928074145501006726252533172366602578279517426509199064371709970048970764727095722633175584182680508752365463298121485603380254025086191353414
985 4340497789688254442839972002169888649234422481550775114844731157715837545461118038079993992094747145946075805655349978672092431146235899462027124859265349532555154970521209730978302460777008
986 6753945606124294029752816439555558685022671095753835012446577578421517267892509123443832055635680359138538982329926533396285873726358914948903537162003736683712175308457902645562503052782904
987 10509343273680574444540179803856886335161830511421485199970087061916068037998233153532688747553134813336779174940420148083860756734515728402582685158529905996363211462877584704851063970784257
988 16352855424820928170169080839209592994062375270785893557241558302130674414720635397926265575447996945012135131230378013428364387668660599025021869086970678011290962206631667543081556196119736
989 25445536755356271356033980107685058964396938971599430357889196728933361902007908941254689437029907630426233543987808612139334284984422026212658817968404700135326968470335032378174071294910412
990 39594023425745362511805860563810463990887237158726520768306475698559070558911571744593812795228688068121832578292994018787489125068528535661845983409362192903223928007464847338920282842452394
991 61609495846397319729123784073528486332171879985164602666526047607983505806628469526818763467904666780065173342665421320306513221698928706738942029752064508174780166071982489793448062504033228
992 95866235609163619469852108733164812002863712858745236821708394363234439648358491758173009093468898616971147700811478355070607332459852628666830212276518848266619123970163654356564391165696304
993 149170756936312201768832913385920599967445839416147157435088634241806843174805700726046226031069647091016077965461672134073469345008819696579024260516066635688430081248770412027496734347523034
994 232114201455359207207231997877842855599359473149267849159225095122419535062734568245322708313444477681457983314658153786336022478154033581356395375331317190807528973418119788764625860950429185
995 361176705299294200391108467060252534922603777878961462849548661578601153052713909543353812077148673373263685956278954292293552552486035865456718618763886979172017056305838851189752478183831130
996 562001857848156782516677583795057624898665767297265473293613088731872719836718166603028254125668381292620079770659341601145737114721502549978015992198358697829291310509869524737973775614014424
997 874491858391170277210115291023024229860047744316686878574207636185112114843233230858459829546006455912347834735887871275940830644823248452585251678671449461974048432544540163753713455856602484
998 1360735733722540648841897210288427963400051333441660658790877398339375620216419265131330196845571389987207142129576606150131899697761715786375138475676786158860662617445297383737492957419041698
999 2117345884083895349364842469068569358915950722073164218645157068251828860163577106449392066625432968570640488400280571769483098913494711439216463895729014457296535687955156250680114242448367044
1000 3294654121107357496697178441311440396677864383225097085845763485594146703363460648623321791814370479629925578206249448750777435155486683607084689928365279640376929266253502057826994136858222632