10 1
11 1
12 2
13 3
14 6
15 9
16 17
17 28
18 49
19 83
20 144
21 244
22 422
23 719
24 1234
25 2109
26 3615
27 6173
28 10565
29 18042
30 30839
31 52653
32 89927
33 153462
34 261931
35 446818
36 762190
37 1299678
38 2215990
39 3777230
40 6437673
41 10969447
42 18688879
43 31834676
44 54220089
45 92331502
46 157211598
47 267644166
48 455594739
49 775433990
50 1319659875
51 2245584978
52 3820773902
53 6500215424
54 11057618385
55 18808475827
56 31989386880
57 54402574231
58 92511540810
59 157302737509
60 267449597803
61 454688412859
62 772953340931
63 1313896165064
64 2233254484805
65 3795645541070
66 6450661516821
67 10962126969113
68 18627654794397
69 31651554778253
70 53778187354698
71 91367594753547
72 155222190745514
73 263688767897928
74 447925992292362
75 760848663252418
76 1292314561969869
77 2194909715761367
78 3727726668663116
79 6330688215574903
80 10750724309275740
81 18255969917438402
82 30999373717091847
83 52635913984580400
84 89370268180330838
85 151735075883658709
86 257609170187377729
87 437340220970733474
88 742438764627664817
89 1260333017358896916
90 2139408754673098138
91 3631502259226867657
92 6164009055853496143
93 10462245606642386533
94 17757079229177366270
95 30137235217874204957
96 51147075188366053611
97 86800850300656351905
98 147303540442497024090
99 249970445362606062160
100 424180452822387111098
101 719779338787115235402
102 1221335722998227766962
103 2072325249581947987106
104 3516156209818924092365
105 5965762919308698060343
106 10121656733816767622164
107 17172170637762249946117
108 29133116772386227112859
109 49423904173424945863308
110 83844710603560900160251
111 142233856338757970819947
112 241278798454752127134923
113 409283618364645292877771
114 694254568861343577324832
115 1177612668088644879838618
116 1997448912334141014960968
117 3387961981020371993843515
118 5746337839518927547096806
119 9746163718472487796484882
120 16529750774550969350786283
121 28034260078161420901673723
122 47544710779050647430764656
123 80631691030801430795825478
124 136741360489632898720750038
125 231891439464237204109802282
126 393242407361271561373198874
127 666848073896374128468660819
128 1130796601097217660714121075
129 1917490568849003575194948978
130 3251421217726979700479645077
131 5513210781881879511851975528
132 9348187699494913887224299349
133 15850458075212590294332385901
134 26874963145845871860773023859
135 45566502952763513493358634582
136 77256562218306663913236129630
137 130983625872040375513316173301
138 222070401968577822374574069722
139 376492629788968776791459770229
140 638284790815133351975120048566
141 1082093568286635037738312513225
142 1834456937057524539377670293131
143 3109873295652959934982815545640
144 5271939494414823529614197152251
145 8936979600830333447274672139172
146 15149692591668869267149301723504
147 25680865398589976684045028491203
148 43531972205670835575282210651289
149 73790416092863267934932249905612
150 125079050068741121965872295792857
151 212012886251720404009639081724654
152 359362768561021045677358984710474
153 609111933388369926189442045853514
154 1032415241866516306755171622193707
155 1749867012135589754717106434269709
156 2965849310718835016415684785716352
157 5026741854304352449043288293613249
158 8519568704891886870147985201771274
159 14439169759502015740963363763302798
160 24471493810705250855464799198679884
161 41473667657241997920525299302351841
162 70287511436933619676857302811138092
163 119118086733707554071448238844033329
164 201869694015509092699807214295284885
165 342104249126094504214575919481407580
166 579748713820134376421896179337132534
167 982460625001070375372703012001227038
168 1664886378611426021240578213444273498
169 2821292951574440275024800346825775892
170 4780859218170990388246205853790997803
171 8101360600901822830375334468449178895
172 13727904756594206171095338503862032294
173 23261883939755810474055163599689806768
174 39416666430136598716673119279704808955
175 66789674388175929885363022863862143979
176 113170499434943855773547110291600759518
177 191757189476292238098498583715885392006
178 324911168583185123582591650432326788421
179 550518894549603412994697455286810310978
180 932769776064121929144140830463159540541
181 1580415903676279251146535938270846667203
182 2677706964523670813746766472603745898111
183 4536798355544478375168019828211983306934
184 7686536922660949492829104932972712256696
185 13022873148939235362643885481696481096065
186 22063672055534286248842364095570653863723
187 37380379528389387907299123360983376310587
188 63329285265041967976112556793669233379468
189 107290302893478556316132549555515897702075
190 181765475804076958715169412704861323438382
191 307933828640607433821734398864243277871614
192 521673191936391216139884688427049331849244
193 883760905940603170284617633706247861301461
194 1497153178347740167444525487177310637152255
195 2536254935053774317143648902435538933222922
196 4296500092206131095595581901124252932255368
197 7278334833513324281415079981268751555683722
198 12329474161652785192786490487039723380256750
199 20885863204587163884302467193650318121906877
200 35379825471710366245709069647934710630590266
201 59931390960468892401477264370005636245590490
202 101519267166024290671631094869714738174162794
203 171964209177246371125624500231921562736970022
204 291288383916059660809006391853704691304574619
205 493405290291284333637983025793669220382998169
206 835756962471434247150435918166704613963134480
207 1415636657292018449085388099281952868203923482
208 2397834588619404062648149539802067881593821975
209 4061461057889956002524125810991213148473006540
210 6879249275225132032683877024087761663863106475
211 11651866713429484746342166284220906809720615569
212 19735389619980319992394065241737753233428879659
213 33426558391479746117312471247666510359218800870
214 56615247717337721893186080591540982558289882932
215 95889482611661869284080628262746687921951969422
216 162406863882350720392116230434836329675192705123
217 275063935172897696407569460602706164846783478024
218 465863640374572325967810355444467578564045879868
219 789005258426866717592293040506738470218044890890
220 1336278316851309356956184778581303798066461711385
221 2263132136890534708262197759032787523589186173490
222 3832824137347520319135333474105222799860611664905
223 6491183532172890182363627578009916347794920926026
224 10993220081119281277652195165318560321102580022871
225 18617528096760823835215400505183877363923901881192
226 31529363091766926875134446598204211732587962108234
227 53395478786877650816426375889832411993530190592499
228 90425288299323021062913065937843960370438626506836
229 153133945068140873294197664071989688568945928673287
230 259327882549425827916114208500378436841879812128751
231 439160380391537284314612037256573203942997002240284
232 743692340080065841591838224451588179338139791274101
233 1259388439717745651691461186276638562062956616423916
234 2132663597193008969602014104212262118778842938809620
235 3611447364502292556893466197282989974608049266599077
236 6115564117163654325326637132136543923238502491882638
237 10355905504354179322239676521335281877131719678948489
238 17536219587306360697312424303377165731203199788042157
239 29694788199058519703645226333187439026652263566180211
240 50282963940225574077922405958095095702092526658055588
241 85144756257735932313013613882371310949573504592242261
242 144175465682235156298261343750573806957881131759292413
243 244130059597695121521184483540959393317432915574483537
244 413378236568504967996537904765450746596486133452292943
245 699955507052779292862813013431613704584104525147698585
246 1185194848412572561219296519961790445668249004782811245
247 2006806908273900445669008555699294694586177970742492261
248 3397957554856874309083864383358686118820420372244627461
249 5753430345904831534915733504226602575516420533855749446
250 9741645805150367638731129746975253175021463289530671798
251 16494319143409750950447257510621429922832491699319934080
252 27927563738970725920797163265716124939069861329002094008
253 47285537184121648236034639595014388480193791995743814519
254 80060857386429048503238471038949938310507864572849255760
255 135552894952872658348478322983281755186851570301613535918
256 229505989930356117776891586658875882734529479646621436069
257 388575966771835258681158656442720442552659014863375793576
258 657891912429790606632061977357831621219512654987638251786
259 1113858119426577995938006464555757796165675244820747267158
260 1885827368641790164197170179972718928932568564630701863322
261 3192792842826890231062934396672863494052530477055005143339
262 5405505473302298839828121833446971357623542290770467004631
263 9151634361649679905404755916946353345714987794606243642101
264 15493794914505981855453063318305949948658380467871932369697
265 26230934014096469063560861549640790770443271023857882097411
266 44408543635695088517060645061915375031396631239390819046460
267 75182393135289182507142494608209651476898847893381851044479
268 127280717263995123685993771745886871735845039286402101966674
269 215479495722742795882166780540237689972591871050203833409017
270 364792725722331075929108736873298448089506283254304934185866
271 617565868325301352199642772946262321761609564799797530923399
272 1045483810659740844716209730268360797058944153624751350281807
273 1769898103364717051461352405234323907905933266925211280098244
274 2996236942456838058276052288440850765530044760434172251993040
275 5072254048891136643486391669268317867721928927238639620471903
276 8586631132977333573498815400456083742644037458116753681900617
277 14535888924424866697146909569953355224927251360764323739512787
278 24606926814962783194844492129959807379649270110378093458515061
279 41655290330413640916285519589771585123094496677717577647823806
280 70514750456341147226660623721412348122097258508362215068160677
281 119367696528043930148693651785170187796593741064535303329501676
282 202064815385545076567580618172440093636074535515061931360676685
283 342051612065273490236659996136290626328218548776621824144606144
284 579014787537892465478581347565870437731185162517481979815941014
285 980132414818205231623672302363606746759506487479807645512434178
286 1659116738882787985793408084788571933287863278275105280613033613
287 2808447084168218738671100552501058738963120493073542042596530021
288 4753928724343454744975469091847502700864531329335978884735870409
289 8047041088749955230201163928898825528895886242159012776373340269
290 13621248493159399466976438587745444881570110504359937920347645383
291 23056573651061544389069172097663516055163493122767328868706562572
292 39027415295409283673981536286781135051863624038964383428945452873
293 66060520345909446957448003173030024853610449148255523083549236069
294 111817912873856709607905798559529121984465071965505300097868054484
295 189268341159155754865974536891708454245828011843267957782128047804
296 320362580897630898407754330547569735986033301760867383725445806100
297 542254065715011877115321721382281425440920997791421571608995439552
298 917827543595566846273501254390240370137768042044231544589809718390
299 1553519123134063858288211171299309671266646180606777282864374871071
300 2629477016493978128878172779230166569082318470188548823493102470581
301 4450608817490778719539799295027312772784002885617448661841852518851
302 7532978867176527945992433078144850190799653268317272911849323034102
303 12750034650043168352635166721775174517099419036172079811180306797194
304 21580091536395592180377228245990176818672800566491299606822354199904
305 36525192377170628214016472782736714294688438892343780925941041652827
306 61820009016471120392860849342372380220740153894418171324998331397518
307 104631619875059638388664956443088124033052376830739329618693856180576
308 177090056729767837351676407805389605976455029687678926369189992312436
309 299724854815420585445179854351343537791715355195155827825221227227274
310 507281125106396371744185409225964162451443239001210854026109416433520
311 858562710010098328745399373764289671443674480589922802184329238554997
312 1453090701554206091230897698852925866345180166762746487246204598951329
313 2459296087684668034661352796960237587776406148997731405167260162708270
314 4162232320074340694639546818847877159892090419228805812386446070068056
315 7044322467102535776540259509934103101747805037241916803009908218031636
316 11922012203509117705421921229180201779296579251745012767014836892217314
317 20177034088636815673725957930466161170958406653382953278977396954983104
318 34147784730351017590082068975883908146248797852091509192497432537435082
319 57791663170775770133429353584778987920924568681509124670690972761171358
320 97805958047254172189204907330561863154657965805133953668248416685599033
321 165524734323913816811514726456496220008233935272698567566529654996055225
322 280128932438708188140172445403091156403700463040144011997423982744202077
323 474078784629850977207566538997753742555160420794081082360697428735769431
324 802306983131180592321310805111433554891400602801942761544770777930064235
325 1357776005556553797762665823998765289240872695545912278125099804324187661
326 2297805167549298802382408525605166447446234852183750412297678988142798923
327 3888622615578403909877881996081102316748481354196309192729342279920667779
328 6580758083330372478669202236082574095837766716984826566310303150648552182
329 11136624981327606261080234444209133168465106683883312315457048846467813762
330 18846417796354343806160453804460836384257679907068507152091160851051135971
331 31893456722912654709075497315728962074670868263087228100234851177642969306
332 53972425635199532930474813520725697124124267480998407564615362088798264826
333 91335551709253701403091689002056766082061375351943026385649378027387878994
334 154562936445979883869812582516008410087241175776814010358472395055774828841
335 261558269706722112231104504968786229409953887076856140841131170017463259481
336 442618081781454250938732120273029966596828111216320854793732105527294682454
337 749009724512699839448878894328355537330229016267934383642591788066574304456
338 1267486602556604290463416674312962430788149373754391578538352633686541969327
339 2144849991702195391550750298994989426218487490114833071648043996757952094392
340 3629510878199040820191881176166890702793680989700267291672942022063207393739
341 6141817705085164301153831532930479665482138757195755369788424493724702761855
342 10393058943799932112784709013483063208986268371803976589106035421372271083210
343 17586827963391322725709530283438986126860036830236945771700497736320812508942
344 29759751781749260544002104781726650053719984411954160934802754021851831157313
345 50358033908840203040196452442694873809665007520323360346861082156900365833853
346 85213010165058013242205108091319545463279109798542872540341457012734834692523
347 144191857238529098966352549627548092873573537597967451298760180245884581842808
348 243990692335103976984318372269811123384612161158431497247013419461620271938790
349 412860643873283830933217408895099287484349806786499577411323686472940799898674
350 698604569092227982881457921869160209942458152932534698523647022534649515870780
351 1182107779309051783605708389799542457915871931366489691792597227574275940483537
352 2000232382043385180848981763734657490532314259635541377469008915125596751507101
353 3384554910863816911793722845343472600359315419567862215583223048467215915307591
354 5726910743492141409317093835208990445512846681508754167526719773090831150861760
355 9690295284327763492552507565324784180039124045069028384045591274742451728975563
356 16396507862473506427656682984015195471143206401589245947369806732070486067849222
357 27743642079520777874115764047571873806383404860804383273606992911833234775865500
358 46943271486972058251556975883058180413279183930044558480804156902444398598771458
359 79429349679107453019561398874513730323142853071796886649978953159556751164963417
360 134396030991185773951577853387111002018049112509178193687262721234372428830139287
361 227399585434606127571191122992396113546044327230935133207801129365942656847244178
362 384760685475686075239834774290483906313218119408121354561972270777807099152516195
363 651012779047505970325290346084114983689134037537385231621927205917772044107720046
364 1101504173332822274297809826630582679118322135685664677257910763176311375859666804
365 1863719702499093892957152402100948006761376685739224675894503232637320013616919032
366 3153355022507951100483810776439865042951026119822338220073322812300023426975857370
367 5335350691535812197226611598748223709985438887418974898028846221460257958146311535
368 9027155195156471076508826013411999949374744910042800943598074079000727228217471307
369 15273433903516686012337287466498279889488623794268249658386080106199702089245937376
370 25841654754080529598913970893526424496365295812636280232664300272264351373903876369
371 43722179804453529898344302662552864488176261870698458174772772680489458177919914220
372 73974349366218918832348743457723365862961333040459373814411547596420741683768939828
373 125157929744503248615206545321025942349958789072603156370727865971875006135704797786
374 211754897000522116723200955606953775282174586256079922439258513671699084701575760667
375 358266693470905761843488514269522365081496915197932621794792062531416623998474115203
376 606146073337413712279243183480413626155774474729719649065529066689449775051125600929
377 1025524524286982115705831333441320487117439449819630587586274343585908544890076707092
378 1735052837567743237249777135352645507256707224134776799372168023311060609891281356548
379 2935467425732195907595155427577966693344782107621294020543657950844450997907215695895
380 4966377621577217591821342976592006647044596411189853139673731264011924564115111506523
381 8402337645525776554117854224472407366014755467064938309927483784803133804151664789923
382 14215379071263440394309579424619556937635137370516462440866609374691705047292013587366
383 24049978433908392467592431867013030016745018204159521415903479650184394566667417649943
384 40688237114762218393426138982499896992039832651713750741408711257625775108488029113739
385 68836851567571440244930898912692280145399566720020940419129229631934904978268392907462
386 116458467684547620615357097817674355999841751416886826048926737098751730877231322228449
387 197023984896028672154569260548946616204354544943027403378812465534884650131930042263095
388 333322849311071079768248018564223598609393945402524619134624688897817869212445333976004
389 563909015957310505660197392135134671168726900952286535207468948217483850773441521561941
390 954005684316396233239951947037406641049478166897527444381753127289052624828606277633065
391 1613952926447456454322671026618218425174678550602504958507788856530534842499303805246535
392 2730415544629664505279232687332589566669180303578728403998236160186789865993557962539077
393 4619177173171636164792760231238218924212792573684434179757242955247936302373830560174158
394 7814451265380032796342500244291917609922077139614667423757337012296670824851520408554475
395 13219966463062663337866138869406492931484684754127939591267693567405857224571221716600187
396 22364553135972020617470843952132384023267638958313193727292134682133291515150422619570355
397 37834509440882376005857295555089413667581932093971586672045223595053989416846952644472264
398 64005015316344050760119714721418869649350470954854341398971241513541923051449390727707579
399 108277426740743302938505602883904418862561885037246600870473147933181538545793586058197000
400 183172331474316497497476733965926376163073818012574991027699697816780695978078646465204231
401 309870228931895236903558133697430179506553273554367744286809906737115369656885341204206101
402 524201030683041289688176882821171888344812978427917170223192551020981135003761356282667572
403 886776000925860926163207475707899260334744636912798085239302291987295608916341839840234155
404 1500127043027870556464429537814539252643283659670503035483190127505391638533356173514407529
405 2537699551643028476903628464631470308163625867999370929648140093907551966823206908490616623
406 4292896565539136580406590338892000217804777519441841551718102604884594361882971317028461283
407 7262041230161201367803868021872061309091252933926861357327371098300097466389978303455941972
408 12284714427682099277473876882216203769841258701078892902979681746168589509223085485621562621
409 20781146051630873705733565237613715527894210905123829650126424467290904384923707022682229345
410 35153777814643749010117662769308564726206117946828338013360686070354297852709939027564208047
411 59466529961116136407192919605216267265062809784773422980725172221663433705544916364919552963
412 100593815235582216109847802621416201103523720701378484211668518919065883412333956844305525929
413 170164145702909555345466827293991046154057889047784258084079523465415248146669459835001093731
414 287847813623506759103758892437550622568321914953949773543163759540931249112994662257166603809
415 486918098137027375691104751653401033671350838849526088372552769392387226117582822412438620383
416 823658165998306585480059683182296839625619633312467820924122909319175720012612521116044060146
417 1393272978719092659645176894080428930438624761424452620496727670483999802690060397796436251633
418 2356804396674607496591240701129210666857413333687428152177317665659834810843118044722255632243
419 3986658076099555315964225920041751776039738426261689819426134017496831602066022255659167761866
420 6743611886948210068975927530928584123984763974375155494258551729728958121176037291685663580832
421 11407074546666458656936948987383903385689072426031838396945432732284333213033329293832927329771
422 19295415302856012136321783515476367851360237207362888865292586186462667648438809181655547180773
423 32638645297088578842670453846741488138416628798133501044904164279257386499538441593287443214496
424 55208794805388691716876038841256780947038282878337632368454476071925400374396725919309739980954
425 93386169413344398585915092201291823152504995377649048297634445768868378992004930828905430110391
426 157962869275611539599070636907144866433265845998841427053363778809773974264883217977645944519168
427 267193339514761180630405651226210299803934801320614998642353804557962079244625894367276225228863
428 451954181575650342586739677510960415341645741778937924302424723989821580961697127749225454000652
429 764471608805061921795528866613371928918467449125637551708746808754075388629716135672859017704429
430 1293083258736488158773174545943248208524912049532493486208035356600101089979024251526015824718411
431 2187206547620900779164756636345320606639160184954973105870979341065968764378103311867250654717964
432 3699570352848328658719563987835069346214192338122574248629976141455250588908739584720356844358673
433 6257645739112033726908422156188706427024280656342082833874439427175190514287341945043038625766736
434 10584463493968421866113937949419169324519197073938978930610777905746902068892352347195297133775647
435 17902963406994794321591967348308382182565994585898122384079899244501349710348147815064466808358045
436 30281626697220031832973300843887815374722428238507373249534569124454900608964601510894947826642421
437 51219069659788973028441528678957334319858954639528610385313344977048189794650863349169170632791653
438 86632806066730921995706794944040814936938556914627642834064375995737081246058918338495172453326312
439 146531600508176128205246999006983095449823656642606656915005322260227837548969233334615080166629583
440 247844008829971443102231444039092846854254437420788659364543899070299450279302733107295223772521279
441 419202420275652045118301279275076403068323804993871059985726853552585295182332214785512290127536020
442 709034498276536471532471311164008575922361837480995285710243751685409383514218373088989624109340325
443 1199248501419478152651076630790222182951677777193495416229575381679551363906090317760120103543249840
444 2028379626309127022425409335513859225584400282461579070303495765570684581799078096128598129226528292
445 3430737869478180000779861448078211389362615391922900884010995690484533771395406608246308616738945634
446 5802619308172041531627167347142681297299181892354766024562068944870063877771678166202384895944969723
447 9814289644820826488442146724215635421949275922653680411139474645571272150001897106855476961813466484
448 16599381912659724550512138579234927317393449559762299984562569332319938564097743505335473334023832490
449 28075223445283755285006350897847173025248165033398650150077376602931838714084812811501314058467483769
450 47484600431821657920446026656530955230892246566431072253706089362747027221248736037168586208687680365
451 80312033189001463530405770878616146538229567264723291619233310604382053273884421857640336169499285046
452 135833447652888648659778519428227866512601462790894391674322454179741543582911979725767920760335762023
453 229737082460668264602720429612531926178547704309475563878459483758904195704194822110508258739994798564
454 388556123344932053405206201591730173898509276955467759300819112498390733001340826580691427075644484471
455 657165409671802576555118308471275398871765828599911020916149252848199141039755658369975506031469316743
456 1111460213207059126914969748771463655512192595215731278125649790374761697192511351817180273519012951138
457 1879799095431519273020193214666478774693669279873016631502543328142124668262916040919330011850763298071
458 3179268784640479279664444850718326663755381690680685543357059683536415406434232031326630568071804724224
459 5377016312000802144281425381113305592877819638227424366810320389032109224169177133580134708576789000174
460 9093975171655655755147400511015077256892946628262986105345679350376602585370454386033975180943285354522
461 15380288446367502349052442454770940020739009039731337413569483918357896477710235962102795839290863514795
462 26011985703423745936472478328905561266044216615556261986037280276695463308682118107797961735445921337644
463 43992723252925850213437472150825945955280657852232896484493632102169427692883683934500232018441532244972
464 74402324532419144606797458959953550278226938850709641299631030051670842766576506306833619297654975564205
465 125831821514204892743187022224519884150014560581679825343141093868326123824765326522791064770623117255599
466 212810370459038066240097279019485299448324195071210901695040515130485952685666950174798957342031648981440
467 359909591865733861341107777456115451432647477563961661320456662621120469399135070275849657161094948845116
468 608684702549028504861451989358339422595025971990357253576142918906917633944211280357342891998717626061492
469 1029413098095920741235775864930378972039829945301820115338836980061589619704580375726730382084414824458434
470 1740946128960961860789708436317001596444896660274295008599226069364369604290420129027975138791694229376953
471 2944281428020814443462752373681468751659542228816018782658697039947155107286946424044856060517454185177339
472 4979338533655162820410202946479625315582082110885981718996251852852680854791109903241819457948641087616162
473 8420974256188354954540667946722413900300730101276242995518006938788322367782023568001731500631826606041584
474 14241357227440879133832278302286216347063032822447752697157637174542298045643749957358323013655007756345285
475 24084563491390730045458559759608745109554146830930521199749941824571202337646583527827948572902577215007945
476 40730950131212828159354668533199998402888576862618191486921226186557109473166344610605782409021618123591281
477 68882463096789160716473709788785184302670927103352836998318565400577981154865572694583344215523130743968799
478 116490675811256185101336066234726897021095043768809329107987376487744629190989873087497607337041263356376443
479 197002634652280296466558261063101368864151862300256929459389675774837415853659281586660361225960045589656616
480 333158793242982759281245188154278405016941312958277597400079447420382157715352505184613038737179073724686376
481 563415650174572393874525040384950437552269875015409798801250730572928012392843553775144740719471919414115325
482 952806949067821390987568581877730551514545246942647572772512041924596141166309619995213345860997547105450997
483 1611310779521690620362306942237272754325216934749770005312547305596622349850270827519109843768586695644508358
484 2724909604031944570986985193006794520535439133561805474940729902407722273643137649028608189569896309713831007
485 4608114701673684248371413136222765509158089055270557085777207157910630534351866669234068373235916289764476547
486 7792787957183340005453049178730184059463580535551514088184495628665242705514831859843062162627938772466941076
487 13178343958434256094785365390259884126053608407051724559308729457110914532682372188269157823598600256731789460
488 22285748353014538560919056175002571878156925894235038472858941418034747588536525253252033601968470875014161965
489 37687038695695488404587536427572740751673234277016046070573930645430966551981733940370970482563037831412108087
490 63731657863170218307296007482592259730894914121747110040929495132806411013019699946664824347636709837995880785
491 107774702544344516872084794022029533689118784921118339283086113318591416406308902506438426535274425573440796344
492 182253915583278550875605737482673391020666871276466691116054660693644566010425039009036211478721714458387419191
493 308201908285954645262791184437832256096024840010765921465248683232175500751141456268601264839512993824532591770
494 521185354897844734572844545717911873334940915663529048086983352526561417821952664382062470462988698840784351022
495 881348179560115362231433766631530476706785390804250204293747755533743161043808618759120057077570004606721064881
496 1490394540396596124673782870837871267417082942207498063308374690240572337412980337402883319111675953527641970060
497 2520306877430609110562148329142393060064169537089104684686620436357228822547145930595384170410562445748480395877
498 4261907658220877550836590019411241650575860629096895158439031879729320289837614214989289450457622782465851305080
499 7206976198812140188795908824998362686353298035679082551996858946655771882537065385517723635698232704120023001997
500 12187105873148774363208840324100652300036816301588210406773923998220684641212214336166144230734509848650109292547
501 20608506879047672975144472442075610853215449026932341785482888951818567059532909031513016623203201395521539031117
502 34849048245200930867873555101167361373262317668464679301546641547092087725099992663445600447670942332855329298432
503 58929637496001297280922793930252155682943628850000634600182597231416160377959459144948615578960122073865818820343
504 99649488629158757007684668727772556997619414654916582723732460150897799222534097471427815490188142995356879827763
505 168505794315487016191754674484600107714026945817517595796939025385345267074352963142268934236882943057535377634608
506 284939768752276937795480086456800936971373043605395970424798478224185002073111947270130123809348952212317845267186
507 481825479319884184061088566986718518278112302859701075228481667914577218255908125548946776855137965752097486546314
508 814751045164111292302796444385358175805299291122446579513442024931364888275611388124341843197664859858090778579826
509 1377712386607116634951560714235332182503745465687379287237597688420821108774728915360463002773012174869882887017747
510 2329649982924943257580366688862986134512239583578341000818479785831118482272792864976771189602776094253615814195989
511 3939320054115492635348351205545287158137982057982202549317078091016138267460370971210637677938641247650897174670856
512 6661167281808588846175556732272997239493444261632540785033983575949236294042785132346506762745318787657474759269649
513 11263617618999006265382122219164430809854486421732907042923368724191883032057222919315745317698318143652703775829782
514 19046007225142232556881404169310906291920116378162744293122315758196215832161533991915932447700517031624356103443268
515 32205384018152190013360504703690483682296116634347363366076423006475140890628330026750513987728163281760357766663924
516 54456724238050147214497038802018142302452455519282231135496259111304802456039775690512908813339988389430832890477804
517 92081639224579772578166220070854829158330224833947249250144630730854526487894613387565073115367365171990426731367175
518 155701598232558596822380984861116655226638557300208114426739489743464283507229863835979400794816955966739534842754761
519 263276200719150841130741428889856179424552612537445460875744477645456313435698616546275100691831850053374891018346057
520 445172819112157436849775904396516952456783935475342643485252879840600271131118605043887491937819558829038253842416676
521 752738599064070266622142836709107357007427853092976877936676683844635661144738518000864041026866201841594396496293419
522 1272794368292658531557543653729687567508673618565438360581496868422885776167251528346615569129651664179148126538126648
523 2152141482006641860421544027616080775441241391341994273369740353534594758050073648236959078678224689972661962532956740
524 3638998778137479143770213106041003203730674241194445492625656437082935984902872022559083308455608945296051588505790539
525 6153065266456924953178380724456887281311353783084472917553221240303397358056658305231355497540558310474360623639303731
526 10403983561151063844150987201604537293788427742948902308097318564965943908187893003077763186615648042679456743459126241
527 17591639613588342159048652954996229234435423820069920333864062065274504480096083817932350699159078166654918288982272943
528 29744831347103067716183118859465188070450280833532982178777729470297028175533003223283601404838569029152377192200338248
529 50293890798574375081568305058149100012027822201846926152256948537244169788575316954764149832746643883680746743131789926
530 85038872467315817156645072158925344379011484009527425589324863095646204992312897685042511979964326395422977121731699193
531 143786558765505171959738675212106113519440735478820838390653579795470405651746156606626378432165626396917783510016956964
532 243118287133521252425557224935615638600068890923964241054681726894272026981217333505013567508080829896169210199778103107
533 411069739958211017230244024796826071233470707309211631595934057366846050964043068034333554904485457819170000017955027763
534 695043419041515143901861106194233655335942892699726733272183176752761493662023942701990659739034624102781020946317939305
535 1175186820054611948880753796516132496781813928539516135162054302378144745455096431327142769199795959210547707545412682955
536 1987011774167660050488742266445711129431928567969667706815048968729847247971547079244305503343191779603912716828861410453
537 3359638300984722150974417620331587184283968185360786926824288871277264500463416993206568961843714889791733209866309555378
538 5680455531016053774274318486004501374133987995924475486133271286247096205536065924373768900926200184846678448567933787773
539 9604447019466462632283923474484243010313168770231017372388610103625686976907552394014402712513306227968665050800426447949
540 16239031679010914001718374310470225095286856273249689059862842464553524354192990767151664854425625480716318056751329060076
541 27456581145962709834542897404189510329889567096281736091887592458883909236406159047562441605112312762664487532804289747541
542 46422802671973393755826989158091687820308760469365316551505295852413993467206002977480999109957109058643853122688261232407
543 78490089716017441833057028453477663527922049701324276996158061455835475212553956823317119807253543803637776016924569193667
544 132707927953400846083173743835048662440037697231866581495502934401872960455029976580337020964306616292369582106493256842023
545 224376561166211360705281865394679350876254743170511640873700731237483696930701422661168376129697949404493857801957847283500
546 379364498186934447927469324877598918284501478721765814180026761999174142228917544903097654292829751527223742659897974327201
547 641408138985809328670069948164242137160590596863274990543770476295290427514501888246404335046194601110063728132721568021531
548 1084453241716331835075272775937513986644225759793916328993591519399366112772198729479803111371406613026865122986174722717890
549 1833520555846511065440071674073980519986561542746096803488386756130692341939849154370128863581194063707027783859603074062772
550 3099983091014683523600247511073701364394612499245494823621822458712070170210983407482990760205290012134069217881891906326257
551 5241208770099665807633265875597131251959148785694196058591089059698272348654174692068762096536343032187287675538326095217949
552 8861396883544276235804240075853410932578616379165235297485706653796982392810529239474912820799211972981446936454135763778510
553 14982059407634733715778394522114110226674567495961382222799086160613670578198861101279877026222875564090939016597967627366234
554 25330247991818128467955986270730225125979725377212613064468943143732800081231224870545672591011052478283516345657612578479035
555 42825848011263756528997842662277163474628485036317263407135255254896818987421189610366021763289643891806501018481547826278406
556 72405424881052711197995596063395416237086923947832419643724289064081475270041435407525937175314388724398295051281036269641983
557 122415059857934060730298073157901522565521873405250867654868376625658635439132154380261507934641708460055769763445477072210412
558 206965140504926614802812921824688003105287445839085243809551823291868777630795016674535593189306852788445778869758019576919998
559 349911462159150316160153484283673046986264150936381051721862067788668588317921080769869752010772261899672425889770173978384409
560 591585813633855524895669554579261211854651506614939473046687204782260425847249066508125522535842546941838873319518969267026614
561 1000174898853272152619073444062051185519755961526313256331867089104705935920775514667336978408459084092392729612635528316557608
562 1690957808507507450233169274230924062273040116192077003911158897054411789917257280580039582452264508490947895154724275987590730
563 2858829238812395651960738619826063826363555694027207482776070494135486911981789749116863718900259022409424864279541892362190833
564 4833283663720411143668536256614154183574550002921864199162154002437681147721589725211807984172045823144179259205293550599221597
565 8171371994258192915503599115790944825243110066399522685672456131418285798333805228509532434990218913780768698301515139154254933
566 13814854323984326291030941635447708619171889152196878629783711345814991177415593359676113041009112358144613893853996499136386411
567 23355881902142977259336651684883104082698217908256775493933564057056774917211156062280240634116321988062692533146211335835864474
568 39486156909566336921066207355647539132671298703980057598069786579090777151522073425749913019527694514744956215330380373267684016
569 66756275959811314715839861394215436604875835886874101437015028593694917964071776510604261488142726322830126203939505888397474512
570 112859462084161001764005532994359446092941471185070362287171766738324170165910410770435402786259267941225487416112020576371500872
571 190801811428569019995776528348897688568694844670363097564335602042775996539035043739635183446113332202694587984403679969823681285
572 322571249293981069538059202003435073500844017625978064239585761743698924227422042301664545461137470083587050730596036587606670164
573 545340141600623184651685543614327085123978480981989674766957939240632388474821751628397232515563812613777000721709161212573882414
574 921951185285330205499255434501669671448499630498875182789659287354623609830761021185275568480455603474595590857518670382959188082
575 1558644386884466422049480208582059609807772947589405459368825055655901141464807907604023603787585821047893010989794543710778929065
576 2635025410168465120829044586550758148465690777234369892596934907105438209844644377678095741561729802148706304420259318319074439502
577 4454728418320840703742641525318323609374777611652307472220100649838009513720493799808575190280069476190161249184340098593616841410
578 7531063630721463796416688082778874901147566386387538609814818005125831637304966878234263402225021245835096701211989426997838348980
579 12731807495622799138475867532475796505666446123221668451159178898873269644118675991468877125774290459886603134868013822452086195861
580 21523974768022357987502598302243588478630632662178376122239385733919189628630376912092818305483080224913540219258334858218535389580
581 36387611706854789981040186627910905607451525266912550815854727979545343411270778185359804472422432422620112341495483732131699107041
582 61515321500224895583046612466294841212839173277252397938425681969281257453422812885718020716846995617211212704217561831880837771166
583 103994821991182038259588285751244701213975544535193061092876917336733148179523410921791881595505728224075096172205034416047261935973
584 175808070379681491155115161315228378590242816091950220495212471778125013935098473231043727904123464830462712520647192136073583616160
585 297210791726454253975030986855165075157264245866362230232187915730365913490623294519650229470365564374207358526099548813023925904721
586 502445568571933371985955407251526049224315005389626324247035693383609505924721456124102253586931603228782734069814675558700602890108
587 849399784352409915739160672089406876391412747669972275098607048064331387342303640487265123484726752965805124259980964136199307736157
588 1435932269377721963400010478841901192599343604522737662288021744308325083157982886923969607506664819053294054432872891944319448545201
589 2427473231826254374653253078672880086110701435895286264338561419213994132088268314581733417706485747771786756734071816326112221749874
590 4103681355481035574307263020587959290573532577799158060973775180595740943533115990265254172819590733455083543284063515465565551032107
591 6937316398455224052205812860524956018670614915974704771916082093214314013298881241766900391330192536745585806736205857068731409640097
592 11727570853869068324508141805435780656026619442001535896513401023056050371607679577635449836628679551163908215919939271482823185625556
593 19825462281674910818504247574823871536065834681370147171125458738590791580771379364496016493609644661041545418616335090075383904649395
594 33514849733208501109986454396393830967760006662669732806421985021626246156527118273593857249336140318088146133426953905305429576863487
595 56656524368319329602926388479861493507502814078026573140597054450593955788492510469095067745436580083775709588267028427178091197123540
596 95777011592394502277282099215909081934040321909600107740668332592150902363943437858399605196656259656928208259371712126949692582600574
597 161909129768362704312973423325462744730272345050901526609300971520298747244882904702783605741808208317748989152890201047730390372066341
598 273703341931759383682021499338492057621044651057160931135978228270146873951240345889518458439862586920057212301605393719682109324357869
599 462687289742324014130911552155552604177888938276512219483205093037246148564481067991400437123492781183218308887180341172611949749725032
600 782156661098437984422967332738526965868409498367109627754132217045226244848591324696927237651855701632619621424339472399963481998828859
601 1322204524685892172080408758357749053470394241237114398041297902735732895190272657076076483639967043935480356430996224953427133642715808
602 2235127201041668813000735976692666271655726140670769318304937612217696322922517971725910916142773715050394262665625472797371780456482876
603 3778370701569367281540572897709881972406013485494747218842449021790982399115692976336718370024037134193611211585515542567800964367677629
604 6387127776774430509511929705830632907907114627493689353243043748822064334462838718531713863626509068152916666141531898729527237840092715
605 10797056264841980347168447681133035800494344990304017314898626648959249730673739775892173875037794903760632484425727468238815879223950101
606 18251722089463425773828583340740972366994506765640496868791935662791480941862485906335995754810955271596787907525124046882097262353979344
607 30853259719466505321014259139235911414571641791606898989760820287442940003343159872257865186892346429984382313323339612966271205374093059
608 52155124891895209598676231784548548478666838826736997733211801609481131841093153972038255696496720454717386373348194268519717310513288319
609 88164074633479371221632355897026968424994045420614089420329794458075346924642644467590233315896772808826917825848273096615180550200581935
610 149033893879570221802479424576025332869281808995001706596131218381265519428132373375754550926511384980930977740622158562602656406664239676
611 251928428200810425145648571083446588637277210694391459977137284930982940027748174208188523809684575726886878717267125560075024322812405148
612 425861168137505883111104257592359663485199862833338701000790128638273538909682633607981494080327031056897595620279425191914255409862717730
613 719875913374090937560211937118295127381622265158219768897243506076287212211312629804785856544675934642779282363470859151154362555532003607
614 1216875041823423137203943995130201798986794519228526029372203533119300282700023970516404238209355554028659165608896377814997523383929868929
615 2056994198326659982896098927599094280443822233356188690424934986353752704326533741828311138066531038728564919371417703877102665877736944138
616 3477113711943970323056121381256810982266578561542886381013964724757637670119442206701157486458449271440615644734388137184487263258285815157
617 5877646550295306647744239044711911486811527795339983578920663231118088828180604722202516962641314545986249754233625543063316783536497364059
618 9935432729413354882256755074490409774242748619356126651453530472597342321096461657439250109994429768987988271038038738503367534345732780303
619 16794568807659021361679222987118817027685467833548608169522629121115086809914078121505115099534232519886762892915844517682320870475778660182
620 28388972947979767199212564360940802959112550156960013698219795228573008057870913130591748811520385064682008426590910983993930083845637633576
621 47987625185977090383631976570718866470769210214580036988235059297905451032727499105492444605044251729201187470654785772680379807782032409488
622 81116198887482664909722581633647859313622118895802987574966663454004155757263903672098779751033844735781103911019730632755282557833416587942
623 137114909999805973985714209281358369401947679121267104206977138141394679742402272585046041200604138192118858601921038208779338391076137131093
624 231771768578529593940650744709086149819517209844358767562317355449044710601164664912757792101783570418868030465558772627989648857399496935371
625 391773583316327031809381936140493616369349402531293439799591167119955597883710995116824878842849252124070709960153213909338870716447542653424
626 662229506256195928633216165549024658620280185473328629420690772019194766932964696354910288647913295479577419325157826898814702301645183154435
627 1119388064590431144772993445128767440315868147518391181049167811416299011714255598832521589210006041635010156503907499491378966955444584336737
628 1892132672498835785518213015207150865262461972343770252496521000266089289257999360144167102689955409570550115975652357098883562707198851635187
629 3198315246049462488521036121356877371273624357098643411433077710843232292090902283868860453874794140705481308928257742183622887089465758427280
630 5406170320389941104390269132789685378817493036644236729152096739261499116984737170311000985425139524698675379235817379429899565530475199498410
631 9138122041671629194179715439570142263514579985197849610838126086773330760985566420018089914430786495199457542980798983747795453625265632987639
632 15446246455719312840689557624355014448462774437317759630786276463309388370456645430797489884354649698354882905225364681922627647588662526400008
633 26108850077183963608271448198120867267549087249920018945767723558598683195584843416421384901412208047443085893817258989549012166572702738368858
634 44131766231573202046048761413493387526933033664729462480383484892494198258424835240749932347375033138093867263345976455119854381614506675400454
635 74595676312018880985949104357585737726804175148670794148277431050200650618774355344239720002972909567535070473345128529601142934619083929566597
636 126088299214929745162338262331069591393257494515143378053766621985748767804738174383260067349551413707851000750241839911273564197468064814550800
637 213125150757346095239594296357282751988509819966687857379441859517721183665294921733013095017730786368858844782295117198022161628292466711413290
638 360241223062336447038637039744215436557626495271136187164255424608065397898020104902997176837898741118731403278573228583409626977167691743527367
639 608906911006755906678622099553550240678284565715217643245524050064672724727195524595308185644905173060329411973062817831056807454622087281011100
640 1029217566212993918709981703741707802987488396737400401512902713301275187386155892245658765473513467516557264767358459196495535803335126672856406
641 1739651558150087183076241396945500526229164731307852880552405039776977455595766807618051180428039098030913468044190155706771429553774614752221567
642 2940465894576651595965119916707065309602253599202487353793618986699672706550583059215074879581107535639945539233243110181419946370201166507329048
643 4970142266847705523617447518319772725386376238795786468291467553571924348937290721173632396083868230072600787973908389957298388103282859076331859
644 8400793192430577780403008601097963341135474761415431749105513115909798633589971273165319247222816757162906860212519287805816656518490682067086574
645 14199418789291757879481336216690682080669349065133436151951955567716911794824412339891692985912118717968869889389354758160446275725676137530798419
646 24000464451500965783186454096417057700515056100292430572532248934360565866795581750218098656966064069171552467770257377156030976684775411146063577
647 40566499073409106253548709725953012745594247653383828089875841408603320734201018602736113276154730956946245381696918987003383832442689262251173279
648 68566853366805675347752426149136327904865908298171435725355145427146794482132384693197831110958487664617469658501220610490485697790570284819826801
649 115893670746601675395595064167413621405873366633088534642205735586598472162316243810701257849613089544184417272833595664453751379877281799439420788
650 195886284434190104907373221214496546282058463035571404547720996755813148602239110876483388255610598572082767864842240446791679623573410589770919983
651 331090829017034925834136868685592300944232573182452978886746718956194536022493961293387754562966654828267498024770558077515440077979305096651171657
652 559614667001474193621981168824767911819546502820560319678524913497290253908234777387281136808208339364693128416448098564595486409071712304099042441
653 945866495166804665578273217625838754091240139152929458293646520955475187954139395962008377035366955031324097634898757608457440524196314591316372776
654 1598708977720637911931450265656774300709304703366351664671536489081467908783128418487345005885191022209588443650170436468914751224880770279444609557
655 2702139746499839119854813438597677508642582471681352361101246871958796157315689949570758982915612776165982635254550669067121455777797516053455459775
656 4567147307508177620209239096883444184728052346557828571816284810697381825641682615778131897559077910951952401386952514637792736790196117623401858738
657 7719355766421931491759539373068051969741282251205826779687641918777427664167898701928130003896530989827518430307012447251070249121071083451033925246
658 13047157951313174744425863123385899747817718609684193583191900944807807445686343716829936831109323893415592219418476263369476252999681562678030276512
659 22052082600529780665680272756281292937889678418829952539452185484046176473607156383967833532565359648966613518917203227886364316522630205532885039522
660 37271951321120159397324640490653688595523376285182794803705068192968532658272094202782201467888251886741927787125496668036006166443639103709322171730
661 62996073484517776886717044862065592752543757708998843551140874640067697749109471130795864932563146556000041634086694901147956488916173978474971668963
662 106474023180665062735973738535249054456411593925771301993721426672383463063211080081756207138921256370753568145498495673837982228761146624982207872127
663 179958631773032925444465126460110777064040233930400061263716311679405130986139740495814960417946955183758628115430277515841376869665713327347725874270
664 304158905747605878499832026816258163402232614721760337121372506044359021907289288509002537033578004591387269310081742422707814537375874860441048844202
665 514075882599244180606871588287468662807985147805384183187055344108730816417926590692745880809687247981660156030231599848580872426511134520234718776566
666 868865919055524300291149501512820001499479673910771580672609061938831643347735093033071113024365946292987036201938662809564689551122120761444032273794
667 1468510773387771380326030575957699712892880299403674543676755066372648645848165327543741509566231775825154603194068818028661518876940835663020867020653
668 2481991872052184570672154002449822026277266737714023142972414208174896173451963869297862261752026029060731995559199792886244212260606784003749560932209
669 4194907783828461507231027825611956298588770551818084136326289383027948752337634689421195639156471957552002074463122117225971971935009331524154452949895
670 7089952548451303607803683848297387845056562839306506792410983207267185545115438253563844986678326796330099512541578215167272156758001414409729166861301
671 11982931803376883006268659893764754052562327393064831718255984774762198090713358023811986781593739359886664428288768370074567141154469293787986187681392
672 20252642536810045600812732134506631987229002634777582182591322458056936825432719107806404262612693582773468847861057962145973325679373517655313426930890
673 34229389978886934137255024553479217068197376760907408938070697686120557609448794843723420821114916427369113226000280531306461949492679416468606425076775
674 57851613419241726738393694736309462187764961740382941402819961005686923910398083583171464702658940354053685636653434630185386102589795866766488987732012
675 97775635488098315374595786261105516476208908468327308827144253508253627141849583411597162658813043809164093929932720703015537423733856714460226215415059
676 165251220852401979586597969984323622338227517529712277180794472015314196944097056332347496692954507975651209432015133246957635535305430645461841680266108
677 279291401457148466407058946454370228556953247276353279778452230050703953358633852730261520354561958580284048448869323064903723650893648596666378395110048
678 472029688759649509605503140065365437383761792569984514874747055606194544535367383704999263804337923306681122658124745163503437757449632537351868484342663
679 797774089768821863300672336586730041052606414050565427879108592633313834569541603514672649585301447924723483882511550051367681918092240216787047294870113
680 1348308907835580745549052460631931877893629284655557606320287863348801750644915581101213185894588139451315471035894529768355524963278679550172984373876992
681 2278755587350788776604871983716269351926128070592369077279952823896233779993279020334869056797466697596421158264110883797628315787567102657477873594915097
682 3851278782913422222508092509420048648216933882986057947896086733979688203470829680036062681321832170966537849644367517220993496208762809207312619762267676
683 6508951524425579761040275773305095625870603082622508099124833452373442905726269187378102904644817787683213885545515872705080915160409989032848813476436506
684 11000590250057930339472103411893458082952640357394176712380658258456051885728237625407746374769532588920637208378155461541665651578925646593698912434862658
685 18591730378081867556049232058435544491456159378490913011082870255826731978721267887317913783541802650468458001486945468274878074579525339579718912859567288
686 31421181488064621629771773171526764458271207639134799383050927883213059532482765850058482160843575457482350446478651444786005789916777186902732225732816901
687 53103614960229340829287137527152105723212014363109863142608860218395876642825818005445809839798786153235708007731279929694575572660807902667541379363379263
688 89747950340599384113856631011733907249670809377135291297564340063631518188053705783841552970396249977454505058835161051231946848829496485845139538104024266
689 151678446305848353713102237047795911221343090694069937780473272676677184974986917360365403001745611210908295104869686145263309711325936122673531282755706924
690 256343367414263943818780489899648739907268897995989238726608703815948929466433722744076909924642100594355961139173574023697099602738554237939073394201272019
691 433230657309874174677349235520391528611029439257364106418330510391035086477804888301912655638222248868922003181686579112050094467080020928306255564340426241
692 732175449934720241443454477908802280726669760804735483738178085552985761729296893193957766979677929437285256998001861579022278344067875093591092342891222148
693 1237399767563695267272452931992639547337909672440248971346702490371409319535083745323409744716835058449662585549016024555013178782134245844387749308529685396
694 2091239557271852430268106774302896840211598639229431680771930623215415832304749425764888811951242765332882923233976251004004211698538915342717275409058928517
695 3534243191187929122499674264321225686020156505827748967302025910710516249206010100020270594405102990837386516873652459518967893485104112778969622611408515904
696 5972937437301448184122217686365210256201547070099129650402470004076085339200636829647462785175342425623815348813801990843798439931276383236949026252947187003
697 10094350825324319398680343153159079117396245104980698942637015747316239137070365390808982043901749041051916572599066968041501824469670504605964733765962310804
698 17059555746578167856670847833574932212435713803838547944176121015506424726915670953376718676083613964927333631742643893031847981504904906952168661710999442298
699 28830749743725212767775151514069379633411840672414764425316926189760599911958394543148920291054312948665294149124275298853777035437562238456703670242245364717
700 48724013290371566511983639519858627226482110358805234349705958560730965894519485744139540144542011447550921035516432520375181901777059991436623502481080936918
701 82343451871995477521859318646934249410777283513052078209526213493748387004452035204561818810817696978394012702763623016145732937825828358440088994843749266053
702 139159860772255161349162003263049537063383956535664235506024608811883712772093343441344290129723129804433522727454514374558176659569956805621103730175694006168
703 235178602183077079891388295693381949455545979069480379144970531643929206197271294618010112606471179793105435693129606924311619909616436461816600671115904420761
704 397448194084919997496344335494084895406157927510367932529376019688478368170907639958256566808807231009686858263537772582053348523239975989816082140032311333853
705 671679597854901182336298312547408785882126847980268973447542346244594830489424633926691395040127764201923226891306329321693585498409170539391612173057004920830
706 1135122397632256961742573461299414219225313620855415679896093725879154223106117634202632466590487229192140740517026771261261738859833759871176306201757647141507
707 1918324785156342341853956188750250604550049863238943528270769246274926109847886003394355256614109712397684244558482324411120920084901211211743854906169942317817
708 3241906561379732138010736776642535124459275370572820367878571238372899940641256731632218630329448980892850857271896277363449213754685386963103208747273311290635
709 5478703035244888233063809413362325819069096793277878350042773130690736597883734286210361298285771328432832054145573264582298240640537245539131021730367381131687
710 9258783771820794730456086174546472104514543590523622628917755825883002254532980663412695862813539652616773348513654530451069826686833074545543698955844270920796
711 15646926333295869127585146676547243995923588114760962322089248804794981785252613308427699146536030944454301155278320504013710538772443173421691178981598093657428
712 26442532737223591806981094453084399764878329892436205349402780453685064630071181136726853487722937519010153207070443291546698697379288897016481765941177879900754
713 44686463085518159226273649925075535247399793003342755520021616743205766632245368454124714606143700558828820934761804909284782230578622984320886506748912437340015
714 75517539727892900488735145929931905498766192034544871154465670061069380101075009147343799459108522767394646742205174620354746896615628512272403956071223668817760
715 127619960252714178927078884984715485159293794650297359324202890643790856092521334108753850448761390589092799210527123946996347199396654801982998173599709538718415
716 215669285858525515788413464424259397478452885315761838995039273067658279599389914176461716234502479312266178728658434004956875958302958961655336969540177769430094
717 364465915688928225277564285533412461246515840065898152698958237564785319394402481570258338775984574781805328150262219525668412065970541393375278028531992466054352
718 615920225625040810451514840753686721515131541678149244832611332172493122454784829688896989509638173573368236281604793493573323338516310580560885812301622213608219
719 1040856692551634284353376938251557264587252291092502419959057724253697097084451511283197491178748659204702909716548761864749740860172475703573546763796882872569878
720 1758961530870377961461053159008664311814669069004256474784902155975190985489241692916795552969050483466883352190660721413254847645131515112266854583948753806050545
721 2972491862595087227201363529649846280073273716147337286212868796010595890510384649862155543627662251451981735561805020809352488247496613586788139159041576077747741
722 5023240129268175673619872106974572468090601286259927934740112408191877458658794239790598473432023033510315804425485475177843752272576795382189444425024372611233693
723 8488796810081965164461446682343353713286799017178561538692788408176248711918319667490255607830472931978450966575602024060744676753864700392698232489890315894393175
724 14345221958373650636376585533168413955918571216096690848694494432909988906380257257501351565940214271923693040412919047600556188782335304982080029249940343281916300
725 24241938381186792659796353087201812990612957033680512585375135293628508417157005083867356040090016503414920424953245568682814793939169331563597186727943197042071074
726 40966263289541044863759534685655251183625498312972285036370951121805593822731501359196410164446637318502943637462602672740458901794209203590203319678299485601210428
727 69228400974393697527716132638287838219935680097241018852018748081307034972980711827826789393431293780018891808684538606107853853811218078009713998757230475489129652
728 116987966013209403563643811149476978477258204639693411894138560339762003218738593968131272238702297363992428311509441237780777641642139917568951354014136574619790893
729 197695608741115937308205591113750115407246871632886624477478959258415358800095723142831421638348228427048025241626576745660946730764398903309329109407618000336114346
730 334081017327284993659828031756877806154749675529138751968765935644300543572047671867221993631633235264677855588669107631728845576073661186292974456683316245706441773
731 564554042955605836835974075448788179986341127839060414532810459913283450847051366725880181261040465090228793882589184310772960695425838111987903736314680372597006035
732 954021564342042864344453267444466831702981856852171586021236160286429111967392474560865639530994680300167453794422283819982390160889592605170687140038503908122602898
733 1612166192540168943424843637421875937385022108251404265226253195853843690862602764813147471734226612662806657951287874005896135918152459984723216501260399685929788179
734 2724334172818296542657895643999535901021330480401177129137445205716894205783693600821116080012124615262765264172385317658555022869872154729910912373998009647104890863
735 4603730560006982316810171009796941076631366654976569483496342279220313101377719301887122307368280872634888641918911337801856794845386335382481819027160434919970403755
736 7779619765078872467766235530207433353430540860716541564919964629967175891499948485517199097232194364972271822863306108934457111005036001783455233523654433114009857171
737 13146368408756438632286328700186937905557048671222271628462840818004565320252100427766200420306125516263846950806684758154947076971403420079206949716612683110956914052
738 22215299989193421071757608320499021226164132365545868134496785891095021373431349812517538607003975099000494692944222724312181388709212342969000182847172631391219935446
739 37540281358326678798154708429413565773059780948490446545243565667200205606733970797302465987842558156358309770011974394808780328448350129126594874377233865822475227251
740 63436881198006151611829980381214295433828032496902846564015128747653132075130038211069080606650971366098804729460262652139473359749604976992239780807310091238584158648
741 107197605270284483688100120855418280028004312532125727726461536136287236547332750814569418606516919664854128440707000061297490700479328066388147572364146626222973486614
742 181145398208123794732593580564425757248929446602179517363753060553215841648684171149229480851695484012920374836921910179361936667120696483617347322689297242073532876575
743 306103638018501925110033202473624908805257148752683564878417782568050183015986286647971423095291162264623182308083976435443918264609353627513278609554061959228720870998
744 517259697287217765583778687589271180968719138580140609878175607809052037868254148821974116199023933605270786895187144860797529565493168732331471296962435301565491468077
745 874073105552075600047244129432081031064416411732674091445001514870516637997371323656032137337510915520286532808650489389583180850955188599908508803355739685814625149622
746 1477018181830550168860457229648502550242869183648209876535983280658902725742224289017919518375594570105564688380515253050571524846421576706825587876492608361825942776453
747 2495875363985450093077076631384760806248767847011517894018608372451716246070051833195975647125365393780952055316848837775667689849425262830269831386886764327018328375615
748 4217537157836685767777847171759928368950148670398223362636355785964125166831231672378095509144342429738300888527854219163680431700915954101842003693044345155271525335247
749 7126789191457995945120428277660181645468851613263557326207779897791283633954267535539434583450082652982239075354187090898325944735141985250085469745128603994430927795722
750 12042811290459269548706233435667422584317011298664266544414365991276149379317979452352031352042039255835062599591436178862815700927526864733924389340359352329309911868291
751 20349831808525115453186510032840597002840091810735827592595193279014245155720467384864349542589647396106585753369524293660802395850237534662753887576704632281589243929426
752 34386877641440432334463096416145130158867660042600387136347433764504803237184550066420933492763368920091006623130189809031275096900499418340033563447953727209578394364886
753 58106355919283625614355026384283107554840002068276075609536212856134756637247614904907854564936281233572719087867320791199432467073816708834146720704707834953202192326741
754 98186892543866079449099280735667485573254078674575407788675350497107074283320547295119746657068135309862601284555820488671646605818026672619886566493518873867774585176025
755 165913746943671380852810074298966518132842494303584476766701351721759369971906608990925546869736435477932869765362631979302687350425186841719280573995109596936570800080329
756 280356228493524231433142624373189330840749908277556186617240346606952300589437697835409872311010080923915768405091913301984351975528764227285912486767383968710600664821036
757 473736699108230636399926882069377455766505931125400941852972176875788795914462693489388523825898211460420105558662115330138120846905412282923483366101639395404426870348284
758 800502762184815316544793376998244079875589728804535281688873601714669791497856161763470321001328233870798963639497279551484403802363698131820169908222399407478373774521825
759 1352656817852531140997425262468531705318570237076061544510816249940501107443169620898644136064649933309063066081975352658797518666793470244946807915986645960232545635864933
760 2285658821726217778815550551498312874229513780392247836939529568869942278562841146554045367710400628739380661924954387264075744566735075943731466221862857573909784723794397
761 3862194766958712476780074683927315404067893080612066447618380062951193572542760057359779074804862363785973963519155101377476522674323065766908619582087758329163213488408279
762 6526133115980751960648446056232848364510635954028472615404575973387069657883286500887231585705716405090283955882334886432941598070911446583467492153846918983880583382495674
763 11027490094259262425694829231277126539545899786562195434872057666953489657772834964069979395339638617294368813443624738990918790241692128818630802011254670511991855583231679
764 18633584939560616158520889785469388357828033567312353112867454252179085945381163630558845039715831107953833020536966253444322388699415301903333506739632747564063954297048066
765 31485830461057274626655351423588973936257434040585126882330775380308378238032133810236331641097091152589691236909672554925066172571641531169933957311114090819679863856401749
766 53202603258910265237763470979125735743971772681696968113590627673357294520905609650359733354103927316232069634319389730325476628658473476777172318905126033403151429021029970
767 89897913251855836851567350987814348433334403290851433199720395353831863751186162286852714209942700744070567352140075680845672486347459651398371073713642268251453356273535812
768 151902645168803225363457159865760687042893603554174676068891022710058231007480554281189466308830996449802926804767812892573149933000709324025798831169174923647131755344479096
769 256672926212200385462361688081965266192579674474834903228835695424993519096822765164798800823724400899519545658701840558557982105715658162993176193192662649102319134287427910
770 433704359903728805085786357026894269021900254784507017167271312016278018916191075154497033549368417850904733855530376427287185957190149892409464559060445839831031355829961235
771 732835528990492797915039372435887147621798349280782715973644985192377949825890353123693176343301922675477580531242877810399854951445114228879586946476780425562555019459012593
772 1238278260592610531375086465182912655073032249018138589663180171420146561120268555668661810646780823558114898103314359702332700339148660839106119873664911949279824794206549172
773 2092324234807166556387394035179877034514595489290925973607911332828929776069389697558919005840087201254478838221012558689769234168390765810690531807997229777611401180504903749
774 3535401392198306065175358283786877486328451998160821276925252304324548662125362699979669809306914832480749851997050113057406247208760898024497358235879531073793188267260131921
775 5973755995650337488433521836097376012122594634533073739559857859530210644118043552677882196382139068834281585532519622021259379034975667551270778510107493113120261587032781345
776 10093812639930041399756837407549288058606448626928939071965659013514751447311647050658551382990342207902169114837836031250502834833115674750789754798408608663701349394327957379
777 17055403918610750714103017854620933807340182351592986071615145194373936084012657225557924959502695557419766205204692663848709732331802815344802526017114249615550184709282024011
778 28818262352154154110011644717305002785765941812912775722377911577873697703432652213572665798817228492172140354522532350096323053584146478360435671101692566891395105973325057491
779 48693678633974680471098485211811523424538054335344083720907327393258016135592306715482405974161261655821685169516167960797330756126532818530338115055613787430914294067516327383
780 82276610850039131093809036995437630188468262187616461887321816700603339421096805941729674419051837362196015893949656210727986244517639937096194921317800920073932097141359302495
781 139020619056245851376552008571152389751663564067231416311112728822715269749734643784619921501253635039444247058042118008896221284860158936158141946809973148458463519638153212232
782 234898941158092711798809897827232761642048914772640983906489044991600638577013183059306828308274518515209540886608964917418793897799829742439249855248217435505284543414169118530
783 396900748871047797127095369675148325935427183045591389017938058220551985813780245829728304283339158194625791356461342656539992172465469663278803573383582897128625659806969303183
784 670628177405646284289316706801317901364974795217534144052257585051155011580428432370315179414931361593469142062643202086711015769366946072395306884815859696267919130871666467871
785 1133132501087642744179389045513737027783574982091677173649053973151566147728908007292733161692553103705547349024111474416778441149279406323570970012010409876355431432515598241687
786 1914602483132423918601265371446853247499253069491589151074239706811019869141817922870784211281435913579046457106967603051691497205971520801315871632292160713683523290158669663712
787 3235009516853544238063704194739945331648538503230220385160377783521172097825209200774126663733263322005681138090019780431984281830400797531747104491297308112611717490065575694952
788 5466023972499415923048587281520272094685510450527080236885542756150458018977511503420656881098288048693409305291191374977567303084969835201495749386997820100580986594305502265057
789 9235630034645669079301289205615307663988450641278314399035778180063748172819800343456204928542113763796144098273234592071928548181111800461463539074249720155504729875567598067690
790 15604884191345395185112531819164402415664791138821149696981494210870688908354696288173782644325393637847147873236697426787504673083065193028846222553729765003417995995297573906497
791 26366567844370207089680643600515347496636130695033568543948102623745966473044152627036585338682030922028352573172004576389418680577429323960491285949697097296041840877210574317521
792 44549792121438141161029795062830659504455075338149644344658208401076841494684103073394638202517570300053778730981362054181786937111896204958221504652614294679961907477819517049918
793 75272578583914639267342345499384017009991601797798624647966942070288964748155123146320820374687287285410740813749737281648588248071856067669323823917750337054136665736459463596813
794 127182377115619045697413784191771419839168976233794295864456604515637265305011457680227263890540316811015163819239024602752264007408347367705496639135717144475574499520165673098460
795 214889955401193575165761821336154905049247172509028115870147235354494957444963191022358563699139948408957588905818029112492005525538643498402416432165982730407021809228919136524734
796 363081673406216397436324547413447228949733522343402265707415476305296959986723983822503821184401117408582804392738059144187857162217575206629156367515045971174284211002384857104245
797 613467524515150799957232682417374147314219177026823435396324549552526765039779275983556800447153447782848896568395914048938795388316657356987040802106024943428621555518080865600477
798 1036520422364316630263447722131883572219455768155655566685078787480613591109474930862156549427646421338994309787587839210522587451457095070990422241265626603732153502014869515903263
799 1751310647762358919662593126335933689885249448763319171156205783685931275539207959706220828694773174683235271187275869094716331130048929516371447123105289342646178851998621461542100
800 2959017630852823629995022619167972933847012625976016644857694633484288772487071912344181380410704177060291913956395394873551640567986993105792780922889693459429912753885075519488186
801 4999550490722001790601980393461658081665662925330289793101134877919180794338765428921462803630768516959182157011071347443382149882178789308403951419501251989445789188678839279255433
802 8447212255441252594465694055945256730318970865432299494029632763235991897178268932441632239718886239376817610316160241245114021883674583322603589960112072237056547837258594467790730
803 14272330660632712182034628975598891877527120276141177190775563149563407024371204756856096571589835873971226143411906669319607706857610853631330507035759707731953993220227219869954355
804 24114343092998557943631767217738139407501517539308207441835992551074363894537203160109559192272202444106509749197004145837868160860870605099447880673134601341802207938237984269520598
805 40743189003015420658182833393136019483755651678485088273978613312605086758123120729351374562165529096770801113233382695201107758612623923265451353869665213605054937221129352748533597
806 68838856712354368959923205671890998788545729266217827141609224445152787360169023511162854011999850908823632924228275100250076216762222226258372604181554111053998426535288338092510740
807 116308465986934044347151160277716251619787746923729846134712097832386513355821576062741286713336499084079114419353960037077719331827232778282755878781123642578411851926708731606620070
808 196511538832441661661589755932957394220781705674995775582093749733215925657254914633013152342070308516320200904548195519904884597266843007393285902614360135007866791994696483968831795
809 332019687379879433552797097312424942654898518181293550834184432257773092521296561148538322104879621703906038100908497244356300753858665162738226651119221408777718156494659068560591929
810 560968749754081271247051208053789625520105444072327212904227798426339340672091808079544500981313041204057445245212769963490771034952484636696781215853926530654689817044053412701140233
811 947790942369169978408658699789259439995875409670857319424981444802955551024932319571072329612517982917834159292370606765478204095831884667690312597547377612722731233380244774438950475
812 1601347161709569833500516748209011946350247472307998701097534159086241287435264653549354408108798686448251311751039430511944969734691152140742504816596404571463542173969577753252297203
813 2705562000564828333472858553015041405377028397230937447705686260284399994789697079854465456963341751393208935324416579849372399726123899629865953047266746573023181609712200409320185630
814 4571182328513875753193980959049144483353635199689752403438550742320345916058019755219115227328308857050288314120443883245320750067180247435793228589949772424308961032154961594663404930
815 7723224443199956196620884849060689974000014122223511918495361293354383002781808177998867579691053992852971185691653545094938056417194232556643732668077426147475294154451455608717734110
816 13048717454880490429169375608092174979851441734652918069591703969401505115871603462125865812086046647259785180742373238358138639894181054230599982102264168662517039647794877268322058207
817 22046317603070824641977528924813164309672195621074810846518101714679552867434387006439951523171715594814159967735759260464968558511485032166436157090143833349422957115715938475643371495
818 37248033898809379560915447111967790699506457456695129228290811284815897180645296140048363848258772903271031134729382881023128416837455243515308847552174974629654979177597637453363866758
819 62931735883129140608583106414364858509285053718948143262448872673097291327795355440891421880565765512714382722901262326269979385269217360117638668494681224837024615370817039381701240789
820 106324936777489077262175182217097820675341026870841803695761187596848369892247742610574308620562018478696871549389913529018361409065648850277501634001044325837207587554491136337958750936
821 179638582964462056061687153354054166522025413437468410007935311467331007965026224202843614973864006894200769131389897113463560950183791072729528554407827208109982558036833495458842740382
822 303503130363861620094502066959254860478018445679675699809479457687314572413199432311411217493478696362545365014308682557326553471992277449416208538656188309687427159163290397865581574004
823 512773764623463130400323422651023170016624866782297463213069289367110944095608269370307598099887885420235753379452342373585999148789626740324599810440022124290236386925908579578736145532
824 866338247686842932726469102368055655008152026235146727986248414171514431798983670862494109850143080516756288399083441040431740628296688009870007641216523173803001923205219131886956079797
825 1463687116185176298569263786052269349638066928610446898481639340883141764108163199920950438079817007668914679655762311280851559938209521386231241320271035324537601371244725926894358889694
826 2472908704728570971331665241422508268528615668403569501022447287471399391788616318907349306350643080824732219015802521508824897681258563510274403010630677958144776345949945043397545015777
827 4177986085414390349622368759079878139182614983795899736367648486922487499320161018428271132739154061590606765347215141344309075725348205812228664074297524483524759164052170408710392962112
828 7058703976164338847678799883500753677821343569054783842540915737848490655827441353786518044982772342347089042811996823639654496530804612423384948079923638237663380906784079500000768714318
829 11925649030203943716284222033233228885511106070002247692187813126784702418000145821251131926743679861398135817514253412401491804952231391912327363985314954560876090407336605615632019525196
830 20148288235361604170186084190526727878066653608337596420951707083653425448026484809440032333750958906403092525052634835237281088443973945272561815712981801518883623516255999341004434233474
831 34040298804269440093674108152002767879819889923298886900117502797868772230336665381620355337187385646893397555291778961070396315179751005228291744577459906654801895079382102236441126004044
832 57510567184236478747812139732743090702614730414386615000715262001580151379241936252689635601993828651121361765884167942853674673945690992968271520250262060191699824002276050924554545478800
833 97163022814624400784846948410574877475648936285167058896848700028421939574619686641146487804967063832229765028686962566934800149684817740548781027856285638839612011145230916218283972812317
834 164154754251034127199107530979626156359884523550872584751757754294070490484080756133605071014175224901591219675064177745378459235123927512414578468465691289173027700146416810997737347975253
835 277335200225994160343096787554208602015346509615952581367687528167540712993616985662553681380823627807239481106650907924385993225914472961729781700295381174209006390174070249176319419725180
836 468549639442970337990432956740128804254032481097748009457729551983920782152467101563729212878659930639253573705967905141982808299426570813883020796184466955847470263124869880429985432275491
837 791599124739535673187709925639516452503491880556714916208059350823081084255827676870544004812451468458882680395182734119233427062670224565902992606836252466220764845226508783321835514225722
838 1337377733427363990985251887458682989646675944905460384715071776782022278115517575040507117928226415806232348585609917207663919886660022282304599382733523089886231747160628130915071516547981
839 2259445955013689972572203349788498418244264337996261781508030143202765311918560121210697068417534544923634477558111603798454821573245146662955619139320050110867670583821692590632069071458624
840 3817235155920092739882402970282523033383779635544006999255107461509520195087131081654148939238295983232710884039202107759439061385177394023969731021503689018078281735852783515899153257485449
841 6449038374109058711595151974430048196051644653232332566444201728949302833208258242447474293109700455052034853087522139239338951343556908875454691263643934072610787582185397254991969650249865
842 10895322691379650181829079240859427181400722491673989997470683628215425311147272213598468500435125280370028637766139766378918355933787984484151230753821856872263069839750406104026994963412735
843 18407055635423975945120137743503317876784994041217951031872498533334841149910128264282317177940661448154840505515469830254103418831588249252155696970314083643789658755882794101450950647322525
844 31097655264775616843599350100795642296996473787382159491503274904501932948299249963780465874405434414526075981150834226328370105085721546754733020261304904952317703953583108017320054010225923
845 52537579259942807475543561180325852599547486814819461955697439154856539415492113793488755020288487673468059683946991448986591646387010186513643156285865081090257792257007605284997596511539384
846 88758829459669202919737303075908667341031646488657332105131596175210391126406779884235504248148311685673167826542134856872995710688919771623365413207709355648565595033763914888730591336775345
847 149951967995738026723571753639737116611139647418313469647456603825296455602740494200730614437831106268323648256415661171598480038908464356137345098100288147210503473698460200358431989024573645
848 253333060868191681782455192295661784011881786640130027428808483307155936831298363385123238312857637738834810570545334873243437422247640743277822987058685031186277104272759746607927753416892445
849 427987090082710424276207503440501254831314420546711603467728422984726450147063704149859911819542499954459990283393156775225645838512359074777363025030944803978083847428958370993684578168492437
850 723050393342553762887956883365458996169586505463185569824535308676690798963361167094297922800297635887504332013452879625384957906350453796313403264207382313826836191734606296377997286386726291
851 1221534014186232139775453927338782385521427395140229527072199896509945558988199010528172301750293860990645362331802402495721309185441613463422917281010773041568374440884410596659373716857395819
852 2063676714578120908143601844514501756448329565166283808101196652095742963300722014201684051182462894810979181249565179541091474466047237594517731709474007789821873185401004924306428563414856598
853 3486397211490698357339688878238194255536124278956510930067527412848048229652961888249717909415943294673928705069958473131842410562641879839062124837913031670556441215678559435540571281584586337
854 5889944069764475277241128361310879234399206651087928171812225344743355292215256551171115855599269368224419492880311251856681653693165906154316412577379570064657935912385838723903778433812438047
855 9950492592079708701335318062754023751116944329637604657671164306112755258096754949628694942239882513587603502283231582670466186083000509523686267668392229242384704229053610702340413398892287075
856 16810363185622511723199834814210233456269646235164591022638660623881446171900418417906695960392021858035072452204553343001286157604040186599481879135629880674583638553289339485481381040987167255
857 28399370852957484525353378835323455286366492392123751595663759056771522745045334488012818989717656250120428736183067098047829544814279499637006720625659158316985709836156250351954216589493623121
858 47977702764095011093107241652008209948188407953824281309897088991352451725979742732772790462825654745363263556422625057945496658567475890933834544875710754934352563246434660068688760088818327782
859 81053036432746998222843488846445722515544578432498151019703505784716722952895769693268559620149065168507571160261822671819382838919981827524654315183197774466969697190054585010433606018658296788
860 136929883591207495825051671456128606411493096147404077072861138628244843974252574989408633525573228769282791377349501887940462804194113767383108309665023181293815922088941715652820137106822404896
861 231326986329510719775407315501124710683500487904707503702995114779072812283331430918917230159979990638632243038078324302541263573366422873500760146412464020301108908059240091642373859349077688655
862 390799026685953858827655501407849793958197051164899025493314348340234783896345153170708469026969109432295317007440805089534235481531151845007920796589367563566541400554865671487016308556817155789
863 660206445926628193938379117335254893036555772527967707386021877907144048602068225660999970527233276044173156696755305400800777137285865346156100080204628123091795724426812054960398831523264759409
864 1115334565308993663638394179286365727138838380887062307069319339578553293491613432455391908542417723657200354694452181608903353038731820539754378557224006437122412354468426469834382894600445946828
865 1884211623568366047258443125329352722319987555337875881761529221225215486461626436366065643862221814968246635856651367814744687208144067399118478343758976809518101826277148846873789798152093994937
866 3183122205633505081419796081976166587645605557144617737767742291517766461726912389546826647875991879787149613238982096429094733937194902193430545786472229401838337749247924746836923209842952434893
867 5377446071581649278580103600896801659268985887642247231688462021810827674603983755776281691114994382473359230095341426865755048013954266139703313119676527542982633778238843100178526686300014886502
868 9084435253867017737980555226041603033798863040084859220784325790216778370966906818647825468378520414460270578500748166534710133003406684865771520882698812224062673633577919974658620021133828576513
869 15346838544804303720541397927175132253768009800727678028129884528296858526634435974585380811531356020030971576529283648212450192439098726264219617891426474663661374784214080899417326930026257977608
870 25926210054471486834078538279515202821845853955982589838783550636584621746928646554349950757147989126595960829386238114548342314772963830273127179673049000257218515255392486069523028721850822627140
871 43798402323426525082259659566971416935235717459322829900425953641842229346556930212027758122207659666425099958840846542190656537976553804702720023663593346360599931496274984070432684949108037214182
872 73990612930293684379265551020466115259879545777027142781716864425528440480391535032068031213328848712865793053473878379943556286314392834875273938874964566295878292021209403847552755744102266699000
873 124995421548335319211832403583879085635951519830168797024275616920241838850364037660048841780637754732215929122210270143655150989427201161188403343989797263298697027929637348692465289704626894887413
874 211159542001776040431634925305833415407515214100968893442909280596473591985885057941982492661273737260843525043829073992133845019509541330391966601580880431598671339461719490422598722950490619552385
875 356719165597709383006669830424003355663829359124465504907801212206922796713164388382626251688936779558268330872415355176697407043089982911858948337392369541286699349037211754098688427144108550734773
876 602616894398195059410619402229531867246094141134991479352436328479857357847069339609403167035963881550654113460707018673252344031472561669340931826071056320997189316772712163929325213584246135944477
877 1018017610618250441121812926349309405692041441727199909792919272492238003310594229785571049035549197036778557272241031670544122327204175240489186564951082761012245381869231414259789491163573630124532
878 1719762236723860233192111586257268026510616994023629459598696098052335962379219801888016565677144050584629059227593204149199910945897122271863117432606310097916091665353903416663022400470738539390244
879 2905230910393373233074536746513326437042845557617021024592147000746349060225412267838280550643366736574225501189374149509340033664195379033118873345827029930949157395180134162099247308035307165374356
880 4907858531242665166456249499308919158645907504468585423143403246248715287575994990475983046028036359902756949822375609223785321717115004614247955333560251707651704650208447889595203444621704908583505
881 8290916625473836141491407653261107032661612680702576552006923007650221620364542334082565731719073997649962905019708109355033559236024955500493798996012401679462580850663779461422741429190868910278832
882 14005937810069959978775665629810170190928716827168125634029903656935283837039657787248155098910724163109803072002602764456603993727668002208057546382063764514854761450564670543869254762949050035017528
883 23660339617248543056091306805730033441388468150427749039848871387599629459691918424453491016041291260554424525090050033613807653335763902135672444459183768169044623224341642768587899633905170470366309
884 39969516098371629353825388225022347101846137806426074136853634121101594502388082746413827750879521813983093737577538698551354843447980240092924583010715630580577814609194249741338573021484392524329535
885 67520545673964902797434916897637704474568774708367376886046474809974631024980047137615530901474530414719468088500914289390325085450990045036854791058977963859563558238307537675022849280110063291524592
886 114062302534210863683615320620764689440259420374040722968507928977539324833920654558293070115639007693722021530596634464767264360933387083185256861344787867915673578238828738011192843341562225974585974
887 192684803301175337926347866885704829856458524115018094407631047372303246237766094009520965372402353453529864093099181985011659123408729296321794485220755444291872862205029139441800094769553721634095472
888 325500705034983973919315587770481689400798960908206840102926555373787388596260002675386692730918218491074503787185233146116484048542997554834992309438618861120465717249873035818346463520375719290658733
889 549864325467984896562349408745807482209883617722422662518421226493708548224637944940148034424987680863985520852115858610096482479500147177072617032508665546962275631787128569784633597500068368482976238
890 928877186359521192435963103141405331651554112712840428894070794216141562536748338341910594106451064429177938990771512052787454272036862910536718637618250914736211482788903107755588732948932115195093551
891 1569134575027356226941564739361230151622364577086160662415356930715519311396871267645775676931753857085660605094471978432771161743773795946183214486676433572133322845655440636614937557326584704277360091
892 2650703987167092570301685906336925382954516654928865337763618586043889505111398970759272833596117985749636177986872557134860061507510504351621154675900609941535232814536945225719312154586492231812022670
893 4477766220235586432826065608217229299795204379078992551013640853405520165493804773491615240105610296863323124387675066905331432623892338626418099746267131035369114693571574678396693443022684764672854574
894 7564160688626489364161175942403890786668236482347268681744491987886497714397334930924210993678183995999782522775761848988883288582608123033100339920062180509442023143677283971170221075082766597213891671
895 12777892309476736813907677759976310942119916880005566871195304355431336928155870346196906816224620060524345525111505848986519809138156988586695258792689617745040285083006099715585864728972133404406496961
896 21585238376177456849974734155360349325727321004672499448058054518389708412030727642682108939723589789659398868395730816134731302830709876041675397529567455598227348524062865591267764979014432933561323376
897 36463102956606034148001218059618194926260644993038905726410450457851121473576179310802427999086371250445365508507537080755182696576759232876721229067755922745669417022441622232363411414043873675492686315
898 61595579908195617746843328042849903822739188370684000498924963399294824954115983034748838300974667942100408591280596184878593485838261944696977093952891350594719037456487566809264044496823345740868307842
899 104050608433674771361730368558699550092088454101321663405009630508710935700477769606137481617082142988444908259172799346284253726472688599883086973184629624910660336751742159624176867661712424193622735379
900 175767611796830686840899064476099082175914437750983578290783045517366005959557448174398923649485305496768043732595570117149885022451637169703746116140966513420763665430888635088835649658272324112202309518
901 296915064459625129009212372182398631069900415473941811639567120259288718908423369038990143625542894318462444440795019977642801805955133536633634540252646909229271501533325785023100868997530428456505170900
902 501562164312880531893009141035720707707094489647699042732675227382647643326631308945212405992946410509777226755579467848968588880308322116426340128485961719219949030316188236569318950033315898333265721356
903 847259520873271284250790917644934181039360387256682519653214126387033439581090010399482712297336376297138703929625503012897224461666506958759148390836509988718728196650788553845620921448448843907331115208
904 1431222990621778162310267384181418102011560274093803856000325346193446752586554361593635283568305854160597246723517310268193888916688460320183787235353296570780526737045376482426834498050679475829263093727
905 2417671590191921612343808884600667974648295962687031812389905598386740400245547791674413603945781927453125539096932429368435802142203898750550482089676865751050060915929689296629679058983665436966080000649
906 4084006912142841803879842190392097784636600736298845860990958964027856104200522082181683090801174287306529719136794585059045574507238527738353461346116334360517455209682093736586716778207827115169740324913
907 6898819603802419724857406453541905777478339655088779140251408368557292749253209548298031813265468927716032086311988129282524610548288896676488366510321397406092281263041389133715545604585015473815849780424
908 11653658012890674855253663394656403167686544583964018770086806874688188660049264821068474302206960174514092496471359505196825363978509550024275846481432114826140156709907153839654674874716533299426627921935
909 19685611528907073887111539446931635857797561341164396209958765855475442912961964784666352163416480387299777310896898411950706018181248159688281592675612922804129570499218498074329158115771285529567866058018
910 33253297213632484002834191736171701984000845813136155364597459811771634532026242085948742755103353524697705276352381645322304158053308033282738514478677981106948832398459751024926119747595701767458071142112
911 56171973261461948335061346702811448543775613206147936393337255924336371691180087691285420749676664153791214926744413409332184120497245202947502103718602201178529128514472028607421372706486608448530801241669
912 94886365277831629829849722743953522014145272406310241568412153132277919342779588006598136559334541243314981766187160537063958412378212875932316052612461244098637934612848425055914853046005578613260252290011
913 160282868509466816176478987742646997252512454068855613381284541925519073085720045580959853070376467795293062296059419528873720788378272635090051578176586876055005062039301792151210889653954174249544980427233
914 270750687131529943033528796769284172590915359483724191241992196459238199328347221765726942503369451657062636792155296170002980637042640521602263304752545313760164779628972552227059866028402087538247465609117
915 457352645625320376453289700557791620342680845279245464273994587019677820249949587903415068828308514220774217894234500708554999686113285299002873889284035654675440191155334209100175214808102345750496228073481
916 772559596786413717385960809930568381815154478635352614384723870241605686657357637489291224586574773603178245403805696189481243372261399799778836098846650517886752705614702863738123705323061662512856001569092
917 1305004341931642262974528876262189765046076850145804392775376325113844861350514271766681068117053933136166364329260028304488632285399415032261692308390518484211736873668912626869930862268440906886312074517448
918 2204403497228853687656705455906631469928496939377053893437863058229175816595934857963311675267148304282640163093311653757128637544181325248108948842475502502768971294856513728272527782785736180444728162309780
919 3723654660867682707700393199231344105462311064536241865964025848305661504936235653073775039161960403832861829727598069756509333942829801232770757587519592936073775930750502034996679006168866222129887187427730
920 6289945378528834685456514742724037872674238521609113543535319848609117682367031144157364129531990380116465849111272595373542709385727142506157401948100000024931413492891137261714125313200242127382968094451958
921 10624867530126639178611025659092572514977290687075030149667924112380050938788403534029142057926235247103123712459632999938960828339337860155553876101661421527721628723777835880582189765343424881434804577318323
922 17947309308126760818884769585838150579845748250749901434329754564559385928700771926331870117163468838606396514922036465100193043177912904915842982638520997612375988991650572665382719888413194948698028443740328
923 30316170843869780796823296033960033323149690033856246702750225382258428759241054270047276830823684965710932332094481180699969033212937200652970682561991443045772313552446969374906409523513427128910563222127133
924 51209262300994321640292987738480536442493029972442968108413856706437382017987189162436572378019106376821747346478294187719189186141780641218774561591044820054995087126899994158663262926052604037795521497149312
925 86501147739806926601599165414225350240190439516842473843268326415730682449327373283789981759341261619358968271204912494731237021807134203311624979911263110841404842029281731008830296310186494421594812368075284
926 146114863853401077554401763885156201573201444041928564927188695973702800642655216882098266388173580642782345228032331254322501774129317263945048454309721332016080621374629208969921075924902225882100620058067451
927 246811904917739345260940167960216297669090181076179120347741960211653166835918610551000227332848220911989675530657831456031956387331418089690331955653592288607802187713545399720061641993197500335246826555134887
928 416904890430032146773785395368014411859658700221944756203261814059090923481403056369578148431773815562215131382231200448874642571766860426781409647775162058545157689207969644727014739754106254571484657090678348
929 704217892887384631508690485536568353645047674850492089604649228006531372045897507383550349483770736738756585607165661118772878618721215827774352290073018267180242212083830174621078157696080755402468319819193903
930 1189532474031241651705640819831038079166843276984129478086400658582341454607711666117455248171950877934685962238912446585614152807812551767944952230945501209474980928253768309679929714742016770516813228215921400
931 2009299758782893922226550343351022421087798196018979821769273152792413394381462050237354740434912955603652250523077521199965936076127880165507412300236498870832039178210391581440073363913425236560232721866039923
932 3394003959695708635931349149012276993547396113329720548475166193071125823258692786245982250518459946722817706121559112622091127077479272778497591424015350978379622313675369147364463196069644345363760709487185784
933 5732963031902267081233826863332472017378254482210340925633010336213046896899166711415198948559877854637612237423132024098835871826126805817505768431453366731220468723360457696362011678840427504040394452814304626
934 9683784650548315236712692718692909090423052799823298741802620838832284521805777252524069037823044634519698793293282335451887350202879479913176135633395623711822136703589457573032304689170259808140733010405810149
935 16357249970601740658266364471048259869762412278415418772494449414448789748049740772363767150863941864567211703164128233437418808478969673384453609891853153913203102594964579840169324709565040815910427410271078729
936 27629603023669962899535481900348010904357288854826937290362335175785284688588037885938180774398062296855099948824253901946342459568124666246659121386737617868735051162125464830976974367361533157154972393303186248
937 46670041540257207321838540781594208755790640559876983871568528366338347558458581099458324707134238431546617548759873573226712801152561433756148966718839611744435639673765485801096199031118325216493265622792199949
938 78831704780021200577605988013722125834971443303192381055562847664953582577087824863322381576777727158324390991224797414317307559502719351787225973686062479589163511574709330579878257107443175707580217957359965178
939 133156643497361596905004934847710165081721004895269367766871919589788570317113832265531312079097710230167465028834390975941050271979895622778358171835290113232407486637008827443399880174197363189867438969439503494
940 224917864101707291366507203160700073538232167963722966965653150706288587234732691734632439254694679465775042898217490355579823320156861360472692392924418469419260785432581352303699272970405781005511178908871145927
941 379913086493035422244416036769505607483199538324187335327389785605767636222293025901200738409910306112505810262697950509780899721905162715120392417698130981543911055690620329278699754325270368543518869383443699474
942 641717301919541483992165124370452871308932058752964563792296709170465357303413358034112722367688681033851470277575082723346042130757607790566028507798148048196329128902013979656717328739460211995695735656258980091
943 1083932997745276079255920941532848925989188754320294233209815067016065806481381900184082192086202998980827821221544938407633206075545914460433731427026585645240860242523344291182832339559137951483163219851774225645
944 1830881854595950794689403879448004334111274518852872288862256860040440085725095492968179109372195060297210221600236260794954967180556370696001924472710824245542369160612766142624680176726953945624412836573206098662
945 3092554761723462509415690053576923110882368108957606736183467711451386731155669994140614632516522847141765866071923000594866954385461924230622521616033552644284027850362136551560644829837042285706545668124470816837
946 5223645221699654841844364577866181287845451764671195085418389206294583653727267674557446047872099975321361820392458331347802936885093386581531684682763807555175379261478079874152717725126020263740822443943002683492
947 8823261366063703775826832725297251900360440250068050895824628464691899944833244405257881608636909043317231708854979775203843815729936227314259356073453596426871155223821418798279171477497946430229631564263937758632
948 14903347002754915507617688572329769332908812500293030215226604028823310693296186610818041421624296054490149493608267793330728005937632152768647832861954089228310159484716119305712530362557445765096433705645309782763
949 25173156833398258917434146560083608670170604905895135310441227206691205932016838626045326256589787524521957876975662605437709466127273259011600971956484412143993719011036649460824558452013687274479711636409929445862
950 42519754601117306920497683721671967728968043862403815160522078866368253846648780750882618035321750137324327224105503040559476373063809334047186857188608369417365631586738491687107080316470133361680396860936474827905
951 71819605927201131852280054131281022998077964524630194614144514353183975190163674075232542105200246201963342461626463881655162471799743600247390796053475199759033631543794969101757321613765698705551351600979354823926
952 121309409258902423489186861342075513057699592719256881795328626373714355657565759392760505532376257726867303832633962201370333571537599946704606908636607354450178391512164918885313404229838579862418754474427388734784
953 204901510668080154999896374597733735440962681004908228999238772729776287743699478112998084789551582122940208848224343884430078194331092095208401147552475133733839505056780040628119800090915630972687076637895121908094
954 346094769697870187660911468042558097387457320322722282002090084600627194838102075703577054370998083192139349259937049096657079864268446652533472294752283579834978622940110810352985492928872282771948006427397923904967
955 584580219774860253170379474275185256033283654194302642047704410866242555536884585309171582941411976514855477874446019196651909509627249236292995172019334512534529780796913684895207014179623933066605533686906901580967
956 987398359708436519504753641282912254257409383474868037189088540257771127175842392883492283737059367910751062760027843928870552948404445338506018684216018044076457733419475217981984766100831404399998790653809504426499
957 1667784344041950537012060074386495245214312325821673810658149609455005961251864928109543379308465377198158151816488104787694005968062863486615508814759360096133859691015337008815747943238626422907132325081696738388501
958 2816998338664169785880346848189486764868908537931999638547167918584672225172742664571397463146118914763600447647549898020015343916941513480249537399009148661548795992361837864640335916079334732152372122385963846674780
959 4758088294562393342100870131486084098572955987121785179309841612527555593942362473727222540360932886651268999658578453455422805557168318996813238687241334987933309836431417288754976790564100906508049658699193216683753
960 8036697309605346443081104180299061264190939041522833441800561540014655713021022535751136824503489295282851700986239591783580896098479774010950713833074818969065026560508032969709887500090712731007953008481203745764173
961 13574440426126373947349793586585721749881556220031341759842983223265643811451069030556365141859728757675062739057782183921588044293301357726152721783248234646302349136020834674096571707649169772822771005700113248550201
962 22927962918196362538743114083849602999516969181319348614136972878689425797937774617360531528006771618663640218190435336283127888003464699535405228161245727880986961465861521002785568853436029740486064434982075856264790
963 38726497186637393210513469766647913762856427025342880324619785827473027483681312261430134924845024502045185630630329187494038974989413171924850059465055502942548298368402096622946284037286221323855592161129294150170310
964 65410907604502446002987397553891711648596355776275840926449334258888014603996043584840606837116486091768939192997244747368922563822002736052520905377081709602175484822865960397720265037039718552738499779102379595741694
965 110481954018786364225929667963703011421672209689458257179903564157277429387111575467115834288828093917186143810670853674514607412138345418179351559339758611275550482013790150157923522618546328976727422718093891776703666
966 186608633323813660526485004146857512430516869629350819504961048629146827855127004431794333655945038778579500514161709778052509989506352250945317045574913283025069939720639081774194936691905377962865667202803029840908697
967 315189203405691601493706019364084766748674995987408709847530289669181346161710386898822845423488083402931017887696066655375614503759857210890849936528747531807738416866980715940375103288088727162855655187982333580227615
968 532365800971456110318112063203665251202031262767427516985422715049750014542261359223508843410582039341367636881538543500188408500908371421397065487853745665198566796833535683246042007752317936797882447691305207036498031
969 899183194611081462719377614169201479877566205331921290059945946896957648067117897592094267623662610015166286436483948192094964288406643290193913800512853683541671170319633522009195474588817085080970373940953859765809916
970 1518746995385149092214666382233664270667436517283141416439308760892216366907720043816566978850164255373704091837249415512071137656000131093720221386299079994580141772678957119307781591818012519730392899850080233677239720
971 2565203952255038365121120314590856745676309030881966721493218580442928983927520378084375617276886565479794157639785969628230892203038854442133112313932799950379078882277554844685883527043001953724915527629680039250243972
972 4332689715085103800934745055935740653516702059022381636876449298708794372828726789839280489778378312578922679040101156458567755982909419211866295463902296386743506417567850337635629183618777737362190637913844863988683044
973 7318001533424651810699312041342034533101940065594085242228900596002551628064371429745486235179583389709188027515666194903902453092367481148210010349874130075516810281933331552674013392147168802052844920648321749405502786
974 12360232073093554660055089835706029634287271612875857336206339668395028467572377576057294578187874364628842472656904433825994500107905423476769175147008338924252171984765632944935913776121673540276201409807338637369752779
975 20876609885447634169732130558083270828509404838456603783457602101226295312028628563061742027390025380570099387267205333561565531357665210488421073967039560982414631742839028824575882560907857904569349067879429843759411995
976 35260831484400064351689436743907752630410026786613828914958246370624728941725026492445022270886873498249270914374797000876082608783290480934529829208015546333945133009227651629294586693079435462344701842237431466486611636
977 59555838850025844830171081369587806284366390959365762326497622818080992496415695141477682541250352589184600892650820867436044052943963163898273954287481988042915468888855194986504046623231048426765293869957665305672882184
978 100590129541503826089002311781295696728822056048872523043427723645349564434148057774758337171239044528082229351503307496819940272263539159480537581101236333117050427118556595587247827366051777463499784905667991450313192247
979 169896962349405167208529618773332648625820317493209633787377776691581810376946261044466863722592761872325497424369807301403794892301956150573405541608979751376172178349335460565223710828892698449662494999029325390101463453
980 286955852537433379293397701847534967791047271692127205446749435271413375963484631831369147142518540836793663816200604441273555253999949118593675806851592700228246121249977419470844095155863232562005176595181518872116210704
981 484667374834444894582392976613261406395646878783260907809140377980156132553329715001042389686889532454660644282766831287046070292484120302455006698761762601454882214745507189737064535329332371392122854001187912749247832961
982 818599950085048506694322385240806258469703781883464431332077856910794292958129028806464343168069920658346441774860396534415537646164003626878008283115668695880287615920414005389929599622613707829392881567788746004603367132
983 1382607377574819375790186318011754913481497938997925543423186385236674107543763731321292129539553179888220437725905761624693633369793914755081203425180264170008268092780844535760496973332527823538604369622495814505116325339
984 2335206310345826654352188854341089386250107468987889099848040111774768962714053693338282718070224374882952904028799848576972426640643473844737457831117291319858368453784430028429806164461274501502658639321202871569649555859
985 3944126826069840150755002009179467768754980865688233994018743573697462541120850962514137940916038555390225548398330020937269718253442792374120570656736822377431973086217942423448711025056474577474850490424553020217707493598
986 6661556545585180801703779060025717755133705052863881697478435040815508337492743444716049090276868609916112257974490426647659572711955849917885855156158998255837913143474692957526424669868335609612058462672153976343406541729
987 11251224693341842921634698760974391735030466792717129762312106345837861668650211588492061412125492822286253164114274153955832243548910221222117781923118585762311059692449518443276282393336889017688546393597424363142607232904
988 19003041200502050706566750141263420433120205193575836429553194024983663543324987551375104413854306123141350740506647823397623226629923237992671303837838173801023389945275072295244257205844285339912192001556906790252797366258
989 32095611592884343359690681111959191761232781195234690085107588052944130221559266973978074418076561433734355350389533209867395358632862034677039581044692085958701858010499729150133376738425912909469429338213417341703102761024
990 54208505735472183912342863925862631770435466381116259387871407890319728426226796701171903967715036941485227368949541193223196704289290573423223943133050926392217593872142214687922496755119697877056681887163893388770506416855
991 91556346012392000480593231696204163391641049954768023818594528467828556705105115961022333802019933059015615211289284250729865891214583397033160385094094059238909731176099936304246473767553548841859303551166333838797461616986
992 154635322248192880311214205949625139386148925942408005558415535081264898624483495028866623963731415907175719943028230257481173482980562984929759200046634259393713314865933269836726046582299428897856935010765055463923758300686
993 261172948907168935721270367310199014435672906791696526494742140334224204253554690267791772567536979938520771285171507338195007947637569853101593400095090034194509670913435753574484701311941292151994112144012233632162766244760
994 441110016452369573643231603942406038149751220328522414511850650289130130223789389810787381633725206108365204617063718054739252859628468872728481212488964368641821396228558955093835502265061351163732928986288474057403748205003
995 745014774106931611529846116333283934814234400060384019158158068134849685408580435215800810848367798841684387452673399123876683248401450047625713814905246952898556615459957084128518526481409803291238300677058657525479713222269
996 1258293897292110695678035837479248005757091713075482586632675929512392828528293900181810743412546423709841855163136526475729373638744489551794362195987427810519657709483884874117262938331030781884223568326363377056064061714831
997 2125193778159600192406244662197848349388982158573773700094797367385164570268102452826494785631933114452728401533266207867885208498280676279662381289973397984882458401018201158478388715469047128132173481978278514856968549173610
998 3589336889570748725942850285898654644818375795595829822143433163774584320882030405860626661540648913954977366232762669992465742252234843613178617866813051760204658527892854198395619584209462495141367682493016897183252766847622
999 6062184518668818809790300013289996494051538779491716734758882315225918902846618990723471372576819817268474877051367193776336003265257344776071633094845280938231032273135203123347081574474687542106269167953056724554101911599713
1000 10238664744329518503371668150482396684795316821098749746112126388038290298956027125711015983990101800169099436679306334516185287435838307321779649751674469165577195754313526271088201436251284579197492924215942619162240436522037