0 9
1 15
2 25
3 42
4 71
5 120
6 203
7 343
8 580
9 981
10 1659
11 2806
12 4746
13 8027
14 13576
15 22961
16 38834
17 65680
18 111085
19 187879
20 317761
21 537431
22 908960
23 1537329
24 2600093
25 4397552
26 7437605
27 12579264
28 21275381
29 35983173
30 60858545
31 102930403
32 174086776
33 294433954
34 497977820
35 842232718
36 1424472984
37 2409219256
38 4074726224
39 6891607627
40 11655815158
41 19713546439
42 33341633162
43 56390893711
44 95374239110
45 161306992800
46 272819433937
47 461421059569
48 780404061182
49 1319901825197
50 2232357460467
51 3775598863619
52 6385691821945
53 10800156880482
54 18266366729783
55 30894009892570
56 52251214560694
57 88372776229488
58 149465378827424
59 252791644906716
60 427547946126224
61 723114271851063
62 1223007278814807
63 2068479163334882
64 3498430568047713
65 5916915507970807
66 10007312835710380
67 16925425089620501
68 28626067673442504
69 48415430992456305
70 81885293674477227
71 138493062701437680
72 234234104266303103
73 396161472143310468
74 670030149974761352
75 1133225801707436279
76 1916631240704369603
77 3241609313262308207
78 5482552259748823808
79 9272671804680441602
80 15682922537477976451
81 26524616043499753251
82 44861233904189492502
83 75874059933832705848
84 128326228902616424412
85 217038880464912282434
86 367079092374871834741
87 620842955741948972367
88 1050035220477147145266
89 1775930537739356610820
90 3003641414468003662779
91 5080075799694051962294
92 8591961079750944031796
93 14531632618631582724277
94 24577432858785545906494
95 41567951914338566262769
96 70304113382415497480263
97 118905746635609341019521
98 201105965252213399987205
99 340131662298587334129740
100 575266614060454685554630
101 972951694694241866159410
102 1645558732370510033119835
103 2783142838896856462496928
104 4707145305317980569322999
105 7961221614539724697619309
106 13464859375428381258103393
107 22773193208055610170787933
108 38516431136135089146716008
109 65143058942646192715513256
110 110176825921543563601259306
111 186342692025463166691144356
112 315162454362436771528987899
113 533036050730566106606665563
114 901526902857826281154672743
115 1524757575894704191963302875
116 2578831156206701276570997368
117 4361591794892415771426652158
118 7376784997919442761578767888
119 12476398403274146118450403668
120 21101403546548305350845960918
121 35688923777668934314187742501
122 60360879673172752654043284735
123 102088698936867046492310201064
124 172663196876077952834555155614
125 292026246449704827473117884838
126 493905650760709247733825617653
127 835345434936354374141223702937
128 1412824482964020373832261751406
129 2389518079804474982512325078067
130 4041405512547218174738896229915
131 6835252118361668152595643352660
132 11560500765517230731248106711254
133 19552340665022565423179118744086
134 33068984919875204095949634052010
135 55929762188892977735444806009568
136 94594324745240096604230061339872
137 159987919201003365752766954878393
138 270588477260151449516333398872931
139 457647829858820427338268676528695
140 774022376322864652967185323293809
141 1309108445315503142697956755981708
142 2214102555714123474997593863693498
143 3744724239433304534665079836166065
144 6333473394540416435015416088639261
145 10711839557355939342690241659433246
146 18116995139104355505674066076008371
147 30641376872092406952775667847216027
148 51823934896966323239846425888694439
149 87650115705182544711294626678164938
150 148243138974412565162367571626709827
151 250724463695004648336851149505555986
152 424051710791135497165962520099327028
153 717201069153075599975266576660556894
154 1213006245475728490338428843862707536
155 2051564358793613063515923053700142299
156 3469822462968074259901742392962314285
157 5868530457215366886497724576417976071
158 9925478924303477072514631037343210224
159 16787018930040314920678502675088681565
160 28391980548919209455902948441142376031
161 48019518107987910109801123719085537211
162 81215683962250246804994991165592597406
163 137360547988483213002776511592628231288
164 232318675694049099234300768341816406741
165 392921896910035314601937762597089114208
166 664551037966058346421361128273331766359
167 1123958948418907116703027937220152170399
168 1900958159056335973815990694939266420114
169 3215101341171070161191152656472351843324
170 5437719175855713763356465929827259937470
171 9196845355020377594694468688079448908748
172 15554676832102044723453843497215834618516
173 26307713352933291080160471999942816871112
174 44494385150564095441736350793189196362139
175 75253606551327196567061486283259753836163
176 127276852569568753028898292963624415939706
177 215264064307228108038306208920878430902280
178 364077335717726301136626885960395146159742
179 615766067643029072950312381437911987690692
180 1041448650773837289004517022962243635536098
181 1761408023586349281587938168733821560755891
182 2979079403721965991868122521374116839826627
183 5038533931286677062408509633397931924977541
184 8521701081552138340135777332929340460934252
185 14412801484256803102734589423700966306661577
186 24376453085674237133139112602013864031815896
187 41228033681525280761624184753206749862501099
188 69729207742856859296070839374564419010163152
189 117933405459142125736903565188787492806979962
190 199461439092790995742266084988827887777510783
191 337350265856187684053395477510909279393851031
192 570562422445460521477146651536558405164618500
193 964995468672938249602675578886784171206319146
194 1632102322070321334937490955089211370776764647
195 2760383935657785885256911312503234951814746464
196 4668653042887626926470795010994406763914369027
197 7896119432266563366591283657084166857295104633
198 13354751684450317263525469199560386678368222801
199 22586967444353079313954121755479646690292082472
200 38201466443309953740026162659449406634705911751
201 64610357367127919184004093559585572282545812304
202 109275864718513746247553156082479453130621070079
203 184818891220903521560686467933250187238796621785
204 312585241399028206037960863059798539226563002523
205 528677195794352443873120177508183657604751049182
206 894154746724548984261364996850384349720635510602
207 1512289006316513944749505479320291365653087542284
208 2557742993596523465602601773190828560544100894075
209 4325925265585703667718139474023040716831743134638
210 7316461994142309648629221935067949771212998483470
211 12374373764055571636845690546565523525185637878799
212 20928848694237948774633330384808302745085439242263
213 35397080774999162189544329460933331893969259552821
214 59867283943658766348823875870156579531241742367513
215 101253877673497146260674676678939341279316843670214
216 171251258927464139855541994584034003365419223955065
217 289638227770486718341329697379848080449348645636367
218 489866781192897694133366051049756743257333585629589
219 828514471875740730446604244217817427189683188098290
220 1401271236306255245885468439856561636888975790658735
221 2369978008053132433513985675132919186109455602515701
222 4008357278110797543037221219568725903989505233688007
223 6779357451583406338926671254713803923265568436971350
224 11465965797839505060186716739901665014858644148392719
225 19392453136767288262492734609653601609738888455848019
226 32798566234392271972720387183221514980735297112971524
227 55472401528832217812137442737305252726060567732774054
228 93820788060829223576516584040577091507469484200092183
229 158679632209179724520294888156292541291486181429340081
230 268375764033397993932151488411754815806740384453486673
231 453905455399356498114616723634791703951028186900950168
232 767692877124544707678475923930705979112677570538606671
233 1298403327338807798586040462922865888713603213541815478
234 2195996928822601905354230003494177894667780788150424241
235 3714102089742976256388409034198893216229021581565807994
236 6281681978685272408958196041635878327639007146772534584
237 10624244441291058385140283915051448688176273159073304414
238 17968845021334252529360489218158349781641240775797864505
239 30390809735689067456787463061497420986125899019562245635
240 51400149274717971104955965283116400373845031885251220324
241 86933364673094565655855164680092690895041091618235799013
242 147030893879183450654659381359330398867511882629687439211
243 248674186673950197360244706884044139577400843324252172022
244 420584065609804055445763248678667589207475573618384743905
245 711336221144669900428060598843710505178543130526441355065
246 1203086994698031160847476063958893756241651767185088976925
247 2034787873563334123360007749547830733417014936073386307242
248 3441448298125444504722432389052385197214122706047093000012
249 5820541070912706858310012013493902893180914064929314634848
250 9844314202434874205018428967221160633552761058890235991580
251 16649744574530531981453391921879713393977631847255684724721
252 28159807651054381844854435281571711318223292701574270524238
253 47626842765949169636770767829090117213587079583013980207510
254 80551549923939649477925334226727598951232987288624918083187
255 136237294313952188899282869387245452625655206740426040902919
256 230418910368728752086784969423658264259260526003261379673342
257 389708813015343064135192207969426660470869034227420526280592
258 659116730908901244071036776669823033372157030510348742612592
259 1114767873999639257861844751252532816860950832179382508040222
260 1885413242640679362945395197061057647764139537765395108227896
261 3188810135665958034366287961006455180671987605310395560606698
262 5393252710522015084906529094852094764037570590054895925666070
263 9121638969414036274903093832238132485156774320284479245008257
264 15427479844585176984906728649519880746024624668835543351363543
265 26092584364843721122171758926122495026444159282891884843257072
266 44130536270021189305260490214891085136984283021257477905485603
267 74638226871220085908389194673045888454070672222782038776252629
268 126236057418230989473730644955752989730378321059089470268275410
269 213503761550953069911872082010225853088739864433573184462319634
270 361100125658891291031879779417885297741106581846408042762455586
271 610730695345376745144252820223622817048595414954299336070311110
272 1032932296981224500020252911924800937178948083385052144469195090
273 1747004266002274408710627034849676078726751300820505481749958517
274 2954718246636083131225845755685786785879241859326464390735060951
275 4997331767816555182420844861337089302322922085025831488712105721
276 8452015628244897645284077606565658249422100888976685503205320164
277 14294942080923358234158048304013914094220095203116840829587811457
278 24177116806797332672640271451718290809010840685628781683370853522
279 40890895099853745420941278927940336926771584935756915241625624479
280 69159003343076304932626268415469470299468045198695704348477582024
281 116969015516237666706332900750559353572084102573315698869546676412
282 197830360899895257404932018600710744877359175666229517763736026110
283 334591614036024943441378781394910461050526383251822200024380235826
284 565896698939356569867655691360124137712219726324767206772064316567
285 957104303982888043121524034215947649174825975773920904519458816823
286 1618755950369548761445137281138111671645636958322398956603052177331
287 2737811141327466352232876495587038122566695234258176378794132526760
288 4630475547512654660829841426503069652427263243125977542478012310829
289 7831549617303588131541593356402589198753419983189495076017190037055
290 13245544389330426509058074724115145773386826742103861861943372270525
291 22402264525284138243574346870361000022581610638781228029613492857402
292 37889077346270829839469868129938465713474300041014054303185174932221
293 64082011911404534175208061214281929558221123207331170191654624758372
294 108382271045657133973553890322135923623029358517330783839705586986450
295 183307551162009498411110053688703668323729839499214058599972808342331
296 310029103365602013480054771988833349607458175782860672564617629310231
297 524353985007026860673296911066603603223042556699894567076707261774340
298 886842875742919556749361038642645364730182059932601336538924285089147
299 1499922397358020862657494944348678523853925523126822797968409378100649
300 2536827277562075506913836039307308575430734927933196913792835489592108
301 4290550396152865187568144640316766592014472004265782790267798604211376
302 7256632276367916526824227170447946678865662869169701050921821744430188
303 12273183422257713431385763681286530508289115558654791133367345381713218
304 20757704893898147943314928040848415934387137521417352054534653925661153
305 35107624292548881865862824071938790313714083776822985711853118436233838
306 59377724549359137896882614912961191070400324716863770340755943116871881
307 100425883086821455880695703703682668933388122899227230420694907590921033
308 169850866975952225702008692944019266929616160856608234670546247982991986
309 287269736901804902073212529355687791326988524819421083461728869023654194
310 485860939122059843837150994340098366457576420743965127591888761636316492
311 821739368408516764325552628408383681336022595578333520216906176307087948
312 1389812465296346342339854578604806336066132263322597618120442150435402433
313 2350597723502093829261335923133836485623741077765565096907032367550860761
314 3975579292674625400466530382014410454813351432347656571540326571340785602
315 6723919858475603627975884987554693009980928124010544343427586737409363091
316 11372203881459045471825959465888666753938292783348193220492770626190525445
317 19233873074565797381255587960873943611821190551482836764096955979555037875
318 32530358873678923763557130774565105568736689762736665400370997576378232256
319 55018780894925417730823052440050553913372344805559588738846735467972208143
320 93053576903914221546865086096863239057541446605764601895776605962831942132
321 157382043617969847991953569174626356208574247238738797271124016871799676849
322 266181145072421947782441861798271509308817501447252423067380434453183193697
323 450193683874466012505154411839308275903963921301671602421861527061256776109
324 761415136843443483344746904610695200366997321375180541644019227621413740891
325 1287785749513048801558301580579505966044082881904432198583015735509193272320
326 2178039359086016078028647416325706923427500963856412530660593610237618511540
327 3683730349960481078908607707020562187136114230267266768011507693566003142054
328 6230314082530802061455482453213300023175892481291573097317761066127812730875
329 10537365626503594423372530342229045538723976029615152253883844680675116770655
330 17821906387986746822730340047761364260418980390617514777810827350785529622386
331 30142291589776835823959188574035060605357024984610699451994972458188670928334
332 50979829121735537952330124015909158124997540479042228017161646783153152219518
333 86222474808876885343410068778157461953875128114059476516748738476834497221691
334 145828561810493531959730041342205506475602288601419738889367275673131828447758
335 246640675611036063528407164920475400107141763187949204347138107700644658795205
336 417144776788788145631125039746054223123174134291254273091975029596513030140280
337 705519332409668963340677317825813794848220927472820862750667041952793829016440
338 1193248857712087031220900756860727837131416202786159077837463065424408704342708
339 2018148576550171252376146096639559465495992551106612806774800858553632100559602
340 3413306160494324600812406324349791360087980733668788431017375727857010254445301
341 5772944113551925186591935336416008981961276902483083926677739525805484633880091
342 9763813197866589916846777721558793503306468152023536223589907926408556434719191
343 16513592767863945052023724343878589873407190337203959753180378967211867215933037
344 27929533326429630774837453726065484777486106205785722250954657500329317018153272
345 47237378491624571678234686287068986136684384493699160427141850337492513352217216
346 79892846782708583697773558519086114060809138975981057163518405515345117043854274
347 135123225946525889167245394934282226119140909564760352292305173247359712193520797
348 228534680205532187537255573590045266462171557603618753522778621324993692135610560
349 386522003828666627092883205061500194873655506367969519368636256493016235147546997
350 653726862414780402909101708396444926506548734464852672775006864200541369775230249
351 1105651958774663462512710622119655771583234788962708794508562235474979126876852223
352 1869995443397601503769839319780601762648352623273390089172113559926657254148961260
353 3162733924157476901807229364732138547096341212499707807813649273147997069522436848
354 5349149865757038010436397077006606765343408379839709567876492708944939233947936050
355 9047047577342720767313595435558803633143985542853746518414117841753645169418935101
356 15301322999130275813245564756605321915717462913745960416820459952650447954518694619
357 25879214574936659948911980264347646666743644463053998402803728936493167144035673463
358 43769662731365227921922823127101301560953726403403345857023643923791271354356550292
359 74027879403760889213521168414159516656278824245538432854940831135549079422870152526
360 125203773276752273916304844576225170219326132794357420426697832413816415998847534991
361 211757853514036888793199574648915621208189041560307278707644496415027035915887937794
362 358147261470740471396213512568717316546215218953183305894014617958387297201383562899
363 605736499357216455194861374966124429764123707008420466239690708315681159806946010240
364 1024485584914938840914299615160924019955199333284360583892304533958259310385197254186
365 1732718293865842935721473215591979916998971800284567723269552214761833614318458115712
366 2930556300747398171186566411193118647593593579577113435813823999340462879513477996625
367 4956466531376750061577766616924299824056173797491398515793620692144423824356730795227
368 8382900021539428523290380783616353565887576713384951034981878433334193070906713941070
369 14178046462387011187904681251658923529120498252313956849856016425088492655181275014702
370 23979410582626780991766578307367587137150887530430508348562893715497451783371914588447
371 40556513438973764295048290127708444198596530237333757027253386160565298831804398109557
372 68593461739103328194664269519586655742887236295475519231410164349178781568733349269445
373 116012511786390096630354285661954143806055514504764465280200912790480106192794512066685
374 196212620703974976471070160149150090640272107611190027769552370135095008781781365052611
375 331855520845971987330352379278709432301588280433751970186851094102087950924989262111502
376 561269128972600877431527384659952397710257312758441592147341158387413398971075459612771
377 949277668590836644380347429866518628706265346384672029174392320407624846363129844988054
378 1605518717437324247289526528606978408901682866319325029681310519225637118536314593412026
379 2715422934016835255020294758719058899928035615204286866154279331405455025692075409432489
380 4592610245213440394031757523386283531463761566304728562138638908144178551089279955502695
381 7767507816264429153098102693980725697396807090786500876413272421766898889127952142776139
382 13137230127161593114500885090569880692547934875307839683275826720935649270461184466796115
383 22219071997922124472859799532332631855749007946691212404711903318109798475745593275196089
384 37579242783312059524923714140077782041483197366318779778837651223371764030365513693837069
385 63557986953693524735604848141120766551010815387619924190096880141079085648208201673423694
386 107495984655650456311136769710196930186704566294490985182739816396080931347969237973138131
387 181808569952140749826622051265241354055103657602809793004063127074433072381802102295178505
388 307493867923791101950304077919755207022854331569135733789884499341427201216874136374248071
389 520066126891729367899332152334412194339532651899471189087833651776550694361101327568516000
390 879590796936467681924740626817624229300359641460082899197399064173379150697025837482628145
391 1487656915245318176594929077365574717619275060853654559880111221287842233876518957483119413
392 2516082597936808959756774364540241616760867748993659246760901526721733838651873284308245717
393 4255464801571200295807215167734371207184348857467003250533742535604105926051327208897878529
394 7197291810793812208561351819133496542706057512668843109572966266211787853189241460440974891
395 12172820555487554040572301836298435086062896695258028834792609527398436873262660850688696880
396 20587960606776807794833837890188651807808100776658826603275321616280010342731286080966516950
397 34820534814761078300453409466412617852112324700379500034547210009377371331136765543113057499
398 58892168483501343745390470806501535123537991144712184728909949050548961336549338686079811578
399 99604659352297966030747460297756980044160049793170608587531778888385519967137991793209539034
400 168461926605176953009198492195964295056196314150852068140204391457991687215081211417618157232
401 284920614156724071191047510148217315169765441115619816854218757785434826485079247245264672212
402 481887854468774206877318501322553394549182761297987047886447703636606673626783532158842763652
403 815019667747821535000840248769267805045907974344436991085555487539689191397804867728853805564
404 1378447397368078965940360192063139002852131169899686215093140626459070602983769374806984223595
405 2331375919505728289779534051966026511534696846304207357454069309984704845980415411456345389208
406 3943069346301518088568805440528503716462400834139071781639815827545270786117412543260684298475
407 6668935601358938023913829596859329705721623211200887337436849002759073496851408191813164314209
408 11279208694817566337409742383252243361458087108128962096241542997735621066848249468829957290900
409 19076589786730626862034979033133890812376865267513043387127201635660977672637121757140941334457
410 32264344754823367176697002704591309348704446646976649133957378042433497299879289720362791609295
411 54568869703441063623687683609957660996284887350800070166798778675126494666181986791055285825306
412 92292639548056115622365628162885035178620601167846837938654050080005869951888099271699216281469
413 156095065942153438242634773248781047500534027826837277888117583947910320108053948088717426060766
414 264004472412972876363220289587373648373900625200101366475865481796881443642333751920980055026147
415 446512265031371048168116583904648135353909907246219480520712881297659301910134574461707059172646
416 755188732225615017622193275883156090755844151818789453868937111289654843221670635541350720087173
417 1277254995986421188688664919795573543100494255917984474780883454034959909406309938939097714899951
418 2160228635780138712525697170270823124674148318232790710708603930681417495807234006545111639388607
419 3653606972381050555258462529552136369960336421574119775788733705258875928531763094092669130823604
420 6179366242782289519104467132417541248116508739420173257706150018790343359680559575298055434740336
421 10451197255503506012834421200704211967052715401847308449757661416601501322536417210870263366049875
422 17676169332255632039156342540405053650527005452258259314985328482493890737801451990905174930526208
423 29895805678918056046950441098130214721051717127316050883603267839433721196722841533811959540267652
424 50562946099452063171148066647337795885768692554064392090145828894492978079661912577232294796534721
425 85517398183350101342992698652041339045015683340968981747798806336867589258235003028948020194429906
426 144636061705449213102395912469073119147103812665202965998637194272243342029953909727978735530794895
427 244623793404129473437257917095007810916930818840633338191540273801834893057512466189974505089068033
428 413733612446471196001220256454468807725685937591282422345554444281011970592599560139176355471209926
429 699750010765376456909483897618220167215033544250279895602797034325396637215361837367245536720933752
430 1183491171217072275645764493582410487928745142078916253342115299097034983322399984463849309737272615
431 2001645345909670314397994512418125447705049737228682585749894294321170573076203200508183967305912005
432 3385394152692811692925988981637231116762392918840681093285949231580863717748304305817285205323156598
433 5725736376080223143840090934129669416011532815985912622996198163512952950346756307851851501677120365
434 9683970483109382572455833498243079397146517288471192150550748728455259124203374289640992022650621186
435 16378554330497145014749374247237158718387347339872446365567329749840919456616479654335653221521065505
436 27701142049631003608958089049345007545214698239666319923313155720434083821361504915637738181872892392
437 46851099026793237696886401282655347894223803202310709879337881980247844602579965993494058959427311951
438 79239530127878802206194065320613113403005599418773869668097934630206854693047494155857072414888307139
439 134018267774171723905947134573980178499863266981123358344346454158221489637453367255373726992637295648
440 226665858167051681811530562169584445883330424521397366144108975202909964299463463766958674317520750015
441 383361254490916125159522830233881157850716963656013981108607130609048147602970604315504318325095081507
442 648381069091295659068736989082004242003063214935988392114224272902559563172585717673850325856680257351
443 1096610588136347483659963876450216646654388384034605711967204700255962040230230515391097476706042294611
444 1854703721837719993353975154689515158686203997176927811641073769879986630151425307654448736065862671160
445 3136870948551324911118023609012638111242146719454320746442241679907886840681679650888386398790667669363
446 5305407668085895224795602328487945853340871067692781563072263390607861932230728082100717236502995762920
447 8973066149751450245217374499606507949361541591268624340349545228278767977854948962232994780821331796705
448 15176197790068062456172369393479850579252763641975441204266874524394750653448858594458924655915031635360
449 25667589597525302518161061823560484595953756194804162092319931132581231861883196716834748820909972023505
450 43411740204002336717379610232780425480152204756737644961108474783001238549335886649410184266539274516747
451 73422522998477869395504996518487669571062048211825371098618982415162960124841729892790406397627549566036
452 124179930547105821060287944653935706365523561106439566717220732348952637082388169600832768853251815716460
453 210026222484941204813048314620249899713962584216058017245034415778575612669527116375258587525646116083874
454 355218544067079835731375361918152090927561501442142903501757671652349676476633204290748980563580846065587
455 600783142962936494592566131177161744417020524369962923806833272301178441750350248107098334310147241331932
456 1016107945085952034140175501445196526677661952905250757126842569836870794141568794559431477073991234915529
457 1718549143997023848014905826802441308661158938633345892447228737585135772434138039571764857552861099103720
458 2906591937024049073550511374269532651949628338389216921691997677759461816549646046430129598206095899157922
459 4915935466776412549682136104464335039519416427651248115340480744863507311995079785222550164648445591231483
460 8314349601565784818995696454973302924399457082857871391921525099670950463227443049749539346793370224535922
461 14062106747383231132070231343294517921663096894174805327021112397390522103218317155005519498887873412903350
462 23783321083535076885284912839551962611314428531719859108592060669180492273194195742991674953133528384101721
463 40224866154410560216550409543141562918275561361928880688840292579066708038922146295955425814121377017444992
464 68032544801339575349988830207903166571851674291623163867803065162913320070200377172147901240281750707563937
465 115063829780792956846890150732600147370173696634820799026667575507125768376973703460024160598564049074918198
466 194608109434745176920102848962649806585021664974973364451935605626311255046383682703268755539668608981651314
467 329141801814835781995990615512824059201764897906104330510797945951697364827896523335492070632794547449744167
468 556679400548015965746529111367410208918417460342110645332765635121161039741632098401623973234130540281751879
469 941515034814184111032801376935488438865529259503958034248120918832030561074992077799322435108054394963264051
470 1592389730801066686598622510063050491713125903170684710694412162654655161308335702151243842617689622697191114
471 2693217804281942550918683927441269912087486443535541319245399309166175452284766501745050065007742845290694110
472 4555054583058850379317267134705184398009348863750460248340039507746900751045873327595415025560282514848625184
473 7703989711362146764410568390799397093612489000886947242013257346699116381540173897012870019338375115355112642
474 13029801595246219829678843949549898044389642884942069326976694672181987023321919944503153569660638599042849454
475 22037377511173076659140819624791016233689110627246621750225932490834913680370952188320183398608656207874395229
476 37271941864958211230145595582927875959306085608604746063543389711553667534771473985991621767765376242275283781
477 63038247163506338855793192308177645590870005184450779953406895262082658681008126937032182228506848227901802962
478 106616945793837574914318414752949186708124311845266977507217395620229262903747318859398589662838063170248011684
479 180321846527907649713517958904907492957532241595683173164907382169730395454860285438052032072491996392348142786
480 304979364144510061463716150053842802511675932385038779440898655483173987846685428348397353963055800376149653216
481 515813332355126096701566331668473032788962140611789140232607879978338496142731372900931346023456037127151659560
482 872398021359994320396496363906630455813229340216489841093014163828332992884240916693634181905194416244501692220
483 1475491733022611146150315359679647746107405013378749105367701563456124213751880969844896597613060283316054426343
484 2495507556085687017783839068613954194326610149418427743762930445654227670744217097760210025271962621401375993338
485 4220666116321320140030137673352477627338195585843395143933452694581453597322359062829440063667984908315807956621
486 7138436596603606584042104320114941945807693778527666287802521732667082779475523480584117240061381813267882058300
487 12073278397141588626290993660197539148448712539460603643936005005249189213328120542656752033120847956686641401428
488 20419604388478953124923016955003418541861420885531030478700820830653083402184626403143959130871680877643399650192
489 34535792985665469676998750821823836394630192042767619947338200826409417475087719134034917654995118372711093837798
490 58410583009222809482074068426392406503828333373494517730741004228097115313708979177696704820939226356391286071217
491 98790151101884898781986947200677728408415407317354048426434023534855998169874039766407742779233859559251834103265
492 167084344170854500925626128302073283820275020891643144403001141826837020246371049951407123318056908172404487680938
493 282590701154134640998603185458621158049563773007291185205005185482929240319319493929534772032205687581997703814207
494 477947259362169761716396427817149087627341748073232451340542763687048235339203836516984252680357825801819397327881
495 808354916842128064342497283362099505436271268618471356200264899511027597927272494911265750783892212722032551312624
496 1367175266272829985461307931911514806641413454894104775889334982005720888318677386330316164435031754767621950476679
497 2312311300103383465602342119850092664560665586827119969123152067859878060423779782609658228643968183943908294267118
498 3910825247125856880581204567147657218115036540165334614553236378372921813581873830679677195368724116476021357060826
499 6614400973118628034946077432631801811667299881421513061115632523590606524384769132498206331433094733111120940680640
500 11186973968050763139045698367777024996476322663760662258993205168278067551941288605671171136396970901363230488459747
501 18920592669004634915371010209941031827070314486469556507874625189820202081701601726407030443205866528149322928177737
502 32000505942785214150761494031430933462292212234520247557605242178920132208356853180823325495479688208022436220092645
503 54122637620743388232071870804791875579416303285541694653850650901568131859375341116549424588433667823851994069100236
504 91537924689804288919750949014500519475081910676196779220262383835129528191119796438454679673635259621019696244805416
505 154818612411912811895911696191155304499920884466712666195585284561227445228057316462998764611469499271532440959099340
506 261845599300764853949782636269471512023055517941936171927125761140386363001157338260057013205558299436521168504631033
507 442860950663713535326936883259038339966674531801127958023731654371379687588230401800934916044179174845896175689964123
508 749013243478234878504958257755298884479755533738131258627285331447936686606093287146455796522965605877567605684633589
509 1266810356760934517445148693430241827714817645351109688643014564003907374743939334635211523299201661542383498453534770
510 2142563558081332305049242451154703262249990439611232693345318639933637949486618387786230338582698283341563757224867046
511 3623729926044840011675301452932391594754026561416682150860109093298496802143953892193133750898507623193387239949002131
512 6128835024465803679358404872358341970646119667520425368589626681959516442496350260804626844291257751898516320126387994
513 10365733518699855992782151716668845050098570202704229118644456337218007095901131329213019319070260761820461890095172983
514 17531624028346729208886583407025296277357027529513911160777419372115977135134127597733586537286296520412850317165455264
515 29651335384691174566291947025215760603045111429219340074187701347564207156675646309621670271027120918326606878616313211
516 50149472101036699143662015039550603900922643229446608783069679530616180011146670852008477890377435136907101809709790933
517 84818087259271416525699621629315202980615881655767097927025545668741482328443730167863520690663092416733531790324165860
518 143453313164041506775683152493419100382816167683415352787335384456009340782791886323690563374119823081535251364964000409
519 242623404072238160756686508673003505011001747500529129277104489623285083733210335308430917805641715906103687250651777874
520 410350342597427948022305104706449154298221065966267976094166246936703300083118219555323669340857597435370640019486244956
521 694027867236135196984204309677223557424886859768892631297916514449681956423725250655252066590020681669185447811355438779
522 1173813277336246610435561387148722721779966395896194116016278426830478477822197417788488560894293485588207476318535540811
523 1985277068971160503436024781964140987569050683080320338523069241216895568201776116765545338911758857990819294995926456048
524 3357710392854674824196303160589070000355385772410578973810721796235578743638654699014347099488073945329278512516536130781
525 5678914675686546089339049320034422175643893376456651241753320498497767232635673707131798538000366136224433212564856755244
526 9604780675056821492005521094093672372027785630209709352528465146841711416054718788610699747327743292444823657239342898415
527 16244620157951623233261880990824503072739433404758989680911405073796426640433422871002691192039922027460806397180137127497
528 27474618422202240630830917874422567051503983782420142096713391996446797545068638427267350551715782965451926406180162986820
529 46467978327958556933800889218712563006239092188832876394442458518504322922257242772848209588187852073536746215088140553836
530 78591555911936432524639342271285369651783830892428117704561048076706134868909028700205730089781343125660366130459327330691
531 132922345299079074833289597039552428412534080418610721554099255483879065779368602179600712809527362181205752412815735191106
532 224812318254716623525146384953122567465995043225447980068530014373039503981634538192209420524255430869355348126442155345354
533 380226351899992793890574903108162241725448131976961421689811687951043060255029637805596494879781379290886207663991890596589
534 643078990517655907893743013728497579997490369547417363615202421609133813061826706128626804832522272230020378346741354508022
535 1087643152502958369454409721615726986610330415082361697038269562566011289543606359289849918548619971695873741797383142412357
536 1839537046971984478383999029832445680827339202692356234725534152087394616576917196482859533478409559698831608475280907911156
537 3111219465129860128974474055739633630289490014092309996987825156374532421100000692207970517377302967629626792407744809569783
538 5262023168349026063849222410129050570742181923639589958913051370831202738135115063756011118153779091973543987994258528591789
539 8899689698709894076995132633558110981871552346966232294091770199370447389762937139358865602626124580115515942131090799167612
540 15052095781283612825911952629144124045679101121297556735271226780259460651299664030128338812633363036610081918730886875468080
541 25457695164560519241432194318494607853129660596180570180647693447485491024431995204088023118651709018512878426149665635541367
542 43056744556299910370734274878031832245922219557027969946430084819428945702357176889242122369470795516274145243562270163107443
543 72822116841403615130877667873455351967937870472069061928843602062412790666363983161752370590509045771579272044409925538661046
544 123164460200396524766941165904004035631601959875277941367716503138931340150141277233272819742493247087816774290917087732258943
545 208308751714703302518713754837967514314060759798007529532112952000527535541270639360260841449794464329658984590398806860766870
546 352313775989725037088118992726948670684329760653412916076264067925484929328943397281528437043300188278153404126797477556333454
547 595870292200387147096899508655604673808986528019341934667477589414284702382375385921457066426530769828111375774480224098050052
548 1007798812662181722835185321321012713319717584790474414696776361255190688069794822108743594351490814605692473175753472152843138
549 1704495861092105240914730191676172223950755494923441268237040101438060312397593260988461493345055607278845665335200689441133630
550 2882823539755437086836466337593823340807600343785581557225013410317650137325050944419452694760632684281577952789753986834270489
551 4875735841355021823427942371743914527603930497636288384762438777961855997263346359005119951792640826645655717384013601017709760
552 8246359746559692759199809469138541454581309733156071388129257504064430122027143004607528700722969714519627967002804233985432109
553 13947115119095827561335349956560104251470322587845102758240109465388515747835228267995681035242437868519454933353402649210248758
554 23588835088896559524754658096791650989147619529582515416658295103402566157109381696690979900375866690076006680247987999001556216
555 39895930886044795077224675602317827378962649888295805220885827924269722172206504717658291338348119008530195283769809321803500843
556 67476214711988094789615669066698341452822530053012828382666823734432526837285639387255017648999661366368205381343252063406538333
557 114122905537991272664978221847369223135477104269339040011189799180175091512197270557083685226005505022303611022925439039362450038
558 193016718913833445512819844801377410873190520286559259543029205390598226603189464742477559976901283324215506840298194354848965915
559 326450273979920081580784882883504806210464916267485199643907010173005889663025009180185687858850458400940796500700999705682700941
560 552127204219753549364592600642307051884294022453087496638217499858423314484743603600918633008171065505754162511587776594565830028
561 933815879285408068863827103606556977603905063013697188126402307302228105591515067347113673705028579867577177869416541276949333242
562 1579368105286310195269954476805741423339644338115425511169110798021956168356062519332575200913969100821441852101411124502104331340
563 2671194255022181960869525128058901971049909914629457012067039635745761914274016011567240216009152946327797410861449888701513461734
564 4517806028994118348063024263575488503503205758072135985472839679287112189503896924144887484427822599412404074016867582524300046459
565 7640991020118120294484043257582627595800918848444013716885461298174683586642021736289708616004699651651673546786918799723348840693
566 12923251550603870046407706556809856567056084719167350467738437101756094690803643042350545726306446008394528008427376035046771022345
567 21857168814943006739697761832125437502934437670521360913292345145865755032863971211791835377403599091666562636955294930157640447192
568 36967153872555682372129922987107630507460371515893041561265354186024082146771534971551280606915620046984656517182248791283825222969
569 62522757499266354990919615982973540565233954902231785425180721978679959898090961396925165544664552512870221264770959971853594078484
570 105745095194200741867550282900171623289484261563862234772189708675572474906040232061853276554976009452896940383123488336902118462365
571 178847280652357459574000604246724480493929492618449019424985125621358171091172660881610434185403810361395682660109092368101036018525
572 302485422496430888238210258608258903286095626829645800719589602256447120347345195921880627081136442848029592337268143848030439079470
573 511595314667918225453911168627189845584373512029827220375599513554648939143539147550996656081848258017880480210720632592665136234026
574 865264064066606347448237201002915306438841355111687764740022922608993291848466813390015019321891431510558890487570152261325803401733
575 1463426030496462554374947515787351853779912493329064163219137976749944207834041931026379291921743359966414824809642349040663035462573
576 2475100764810886597413643051477290778088126538374963256192411570609713277690264235771651308558641799886856424058353337554110628653798
577 4186151994227660456574787655427099210608115317606312262069132030717582811261129459425445443881737767711865315796771208554226859760362
578 7080062665697230038138451549373607746372567970229883478944265819284736495640300287237776689312901036018474674212530813604304784486584
579 11974550235949611192109347911415493354674483327484159581941621421546759058271400520788294846134480866546852241019831608638937707607493
580 20252624888195131624582161958050708762237877038147857713947010842147851900940213658447799370054058804223436597745371701314985232885373
581 34253379607573501076386215351834519699173838333191039554854042018279022286771249702104002436500844072137549554767218973436254609917644
582 57932935657363745211862333755266082232275785677339273833987388295530101946042698679484359566376420099189349428422372456276363101415534
583 97982303420307717523363910375932644889306390832649752928558940487880344148434584170372723934960428017553696589301295879954961481205115
584 165718026794468857777567809478504442863522442185952927554158347988838920619378217370678582597487096383521775206028412563472090164381788
585 280279840808074475776240566114227019349345948593094929242916745043291982568475986229177208932101658672088026489009487114304861614481264
586 474038888121865730056153327793853204429382247686073415336066176355275977415031633855034829939047993601829558079451149904376833402941757
587 801744666344697975331428543558241944101779988490614389582308181675026452250645606249244584169268167067600814434989714019811271188611379
588 1355995312027906292092557811866355434314788865563876406334069380894058236869170584310706549182446580417238053159402348096375179825517953
589 2293402579932010075367264494628509231409028201456818214470044151283331383263703346849758299701305970940399049870658653762397246862688485
590 3878844821205809365149859612079722653826427569457780186850016277974090225324248976143993382278719488035851328285260088795826301598023158
591 6560312296954493859481558257748761961793832508736900317667063555733227455492143752412077097986384996660935284715291943346454660082268004
592 11095493482565589532994250009755808710959839778305659393835152919086457810201474679747812414158886371131378212035576018777553870034238149
593 18765871203846050173779301597281869002855965193260773704758522260204401656438835281764702831351297216645981766682484297255212392398946767
594 31738824649186275587362147344367112404520961620438193097273581766767666804544501813510176323376964134365097559794802662830824790639658364
595 53680054561247235163514323197647275540134803990993983482632150412575814606904272908457553822995397645587263857111357146280023508421003766
596 90789381445237532856940064616347462467829050204050900917639538205781501839916750847299930096985816409955102891745205671517309248270024495
597 153552596966982758818339714375265666223157397343034263787105225706467823262112889977394015197837041350018957912055354798687117711558893421
598 259704380181582086548901116001351791742570903716434415249820446966323622190756653408744437137462210722003330688861882582391547361528493560
599 439239494594820840282481391451290209373511250669887846783537973346714093946307083245286989674173079753609747208177375481478390135049543547
600 742888254241297150585871686718321189441641140437966150855219020066562684482680236719124324211213869868863219339080915312733489095536545738
601 1256451127644543817652818045202120717560768539568502899053646432103265382710993239456358619913215778312073948780948808190972165351020230596
602 2125042934985587935426299040061473423120502016594571483423746417970232884409246392336255325493708567801020917065675344038767648360746220563
603 3594097196599998421495418638141460758379978219022829224949236766092794364234106869890556061550733313627051990764328370092495434852832408603
604 6078717020696607509810032725837742399178006701075274214039675600419386356638982137554048965319187127110313200535249222993884970889577585492
605 10280968654009120817588494765304594287947343602951908407448511633417612251625344019849202574151077063160002237963938282496291581717190678882
606 17388260730815418084362727601965499044781447836117727770903762189436971932974206701839904166411275256841151876521168873165275060024293624936
607 29408864224570303268653490657431220082427714619914157671447505655730360256916813301173473154149515092555225532273560109193962236656583980321
608 49739379249499709774594275528381272565965015696035020698085221214731603801529867840942947745444519161529759887617446003877001476086725756208
609 84124494888129612304563900226892287720051107326849780354745640690836717390794257265503155701919924149540843514184129053054696853138969968563
610 142280236443725354361165321094895834835427010882764511647813541889073563233921146755942478958717868851343140626222393095407614057152796194333
611 240639372746342339364920164068018387819501579347441307020584205492203397802502644352494897881278061839672551368238081352010353837675677205995
612 406994739136918520390549613495581266640617248014030736446101905770610291678260535758586139555151312619278564641143249778496784541772859851870
613 688352516027101869433845628297829325310010875806477316373885851759708873599717091690949690597970145401061955547639012270075214741898032130390
614 1164214523572598332879600122831243013277436623073096663773222010757108118213579046410255153293999449483200721970204475679302053998740490414361
615 1969042642162736545729917391489183214471022449770250961553271766484505054557572114291389502230416350261160563708800691515647365368532184080581
616 3330253014502476907997722042908938739098753992102368832026021420792883005518457456821895628174187048962602728393645318566577118942747872360866
617 5632475855586993938883281784940004300509756666620616464662820570025667152695294859202036077367189189688745062696252110899057072999757208878562
618 9526238434622350458879976281009488586598430598411697577812117415143443159757068333895544865515533041460945236495858782532126366906106934804829
619 16111781220199934999475715552545897023830876434332176733651665423353045263109194295216739035721227800647099906598649629230829710916527745819345
620 27249947171606589792909081038013695090610592297873591230239164480301538276222332004669191836185517508982892322112663996766917314951434217499023
621 46087990564592297790304775760208972647314490778370895830432365560334899544289864051724898464060096476099710407091086569612926394268444964897634
622 77948880447562232552463924841469705285156372906136191616229677632808639965057144022987738533040683755639904240613081561974687245050442786976814
623 131835384632636549696162829458853135607642183380959687241251062171310650641375314647998022442054648285141593928063156403848279261334124771607431
624 222973935500298515513805048827455696367186942827846371507068290996130857667333608643937765055863134081493127695974388897616276567853989132635409
625 377117084696421344015065889275971331074696381639450181115158370530436394040234396257491425553905516747392905026688812871075030869634798947429078
626 637820269220379034931040596202164094520768635603690256154570621202432071360279597008010364991616822866417258347067267803227504634696760206661853
627 1078749047277563618337448823308661567770103825077015876687515917676115487747087812236739985028939256195634747664735928555246848372880610437030322
628 1824494396242165945220048715346567655063974158022866446413133267006654989657456714879876924130033053180545639987948749581166147715303654032562510
629 3085777744434536682228250113572025061130822242856637100943912868241253974258857854672913703766352456959422011316125453246371795003702604532720306
630 5218993441503360091588352001599808464838136614936260301082700337430854764141727482000151370716680610774308779392290536257058544142950326433334697
631 8826913277076078653718418380283780584130577066549317472907021190730639724496689272692285785517352337869560536207335059299502080110512457719253673
632 14929008605647582944940993774695570664664395639571996592248561542304477734812481834186191391694873189800414015816566270262921234476994571764973622
633 25249517124668884346906343718251990434300854950730296560820128071480328551248793076005412500772299023922782135320529371643558028662647613878351770
634 42704651853959624716054943098488994561487198819685938796328571909950315598877363585398013460292090093466814340352200516546985088082577557080887215
635 72226620452323306639435790502741509176367298856515776285851223657006344595534760318928878983681588380596299165484869335627151670338589154557220584
636 122157293772206934325108431672465074287713780752758688870469737916934918099924291791918120664692394363975886024121720202624608175741482594097299148
637 206605325409064734081794258765541164366188800916960317675432388037767669318458303907612242756607620361666353387907442665322281600123333742852969450
638 349432761395188483749502512958484805629194605877464081958244094784317475302902072737639518975287117146404717203170436602592226863596219122640550536
639 590997615838364497983116148458739100772835086329849505161188222454486602302405296681156263224107552207027484199474656364927541640326618705949190900
640 999557627430409709396907935491875522633638211740427682737359974224757128645056698292550443922264323469433979439870994284099810072761059586423484959
641 1690557497659286420087494937549218692225588502112801055101828026218214064754027950778961279019336319720742153211473627163931268901875355982628092267
642 2859249506443293299558365729158109036283938966651851540912947257474920714338466387532251348561662822263359572453030579022376381665719313309937203421
643 4835864944798145628681130064188078826112243063703586437871422583664373457601906833221526029398062215800066993604651916426698472028594591042790980261
644 8178925872550945203046046501554404146452862736232961313255204834735559102471859960978075484154395621150933146224229081777821263237795446139973622799
645 13833063824629929721193490328130726953731814669002721405362493794890861278222067088366902825918298980466693563372280711113108285986801100368323832878
646 23395939486196059562664497135925485105221425337831202242715499206127113355224836540246197432892394127505796594058790058934668295896278280201668355548
647 39569685456605019607993498848305978334622800066805120597433456675074146858358785678227925198892999493248402871908819666415743934350765796104822510084
648 66924433962503608770367586234418109894208143003171196733155489759769861848494161464286310519587044777319333912481440700978579078110803850119601730704
649 113189675619569183468070115137777740889681962679479710354760153794968210685742909515441927249607339974569512224547187467106788530608968302554887375917
650 191438341847486396069690964028703098666227273612488046080332918188614759137355237084470425991472777883654732510462570086479072094179025071938542556989
651 323780755874689829664924691852988964989605158827438060287489403463269398067905157189790608579155932841206111304171034892506617354209187171697558921384
652 547612233072431268061988266224937033197096563838188544311721717564928868052510665841794279161547387771271235098691395997050224324060602627207631367301
653 926179682916777548438757970740621485924578094910262578660892804542283918347842669425501614984233990095047583675163503304041321591045268047907493832524
654 1566452962957024422296902869300682397469565817101603008245101915448920511232040337452792453189920602482900109211631418721157021673544230582548916541411
655 2649350801379354372729283355095616299974269529652854476166231974203968951994945518074850218884809738190925872461424626241520657935063504477438213008324
656 4480862071670130869922705147653395728848177630013835052143535222998240000209218461401765852352219543707445573367475659905792185069758536406749044035356
657 7578507495073317427289664906586299393998911570031994077904171724107753891395796275767205992165067704529279841814005975917621116489706133958209852488334
658 12817572809482936024152984854525489233310114798308973924927395676107094603852711243134114989103878696464318050039783066440772529589891694664322131826793
659 21678433759311981625700138703318411055802505131321121692155571862736088485451359138071802098482317082336706703906222660807080956578860709467738694854863
660 36664858256875819024803026073496548518290291649990418594581140373699531708872995161054422785990326605467739769311187918027463039251026197862261597263725
661 62011483205946330423672987837018866171551968033035214651084250334023371842295971292667671099165491991582098784843967005333049049376419442822463242373663
662 104880374075364802671179021554750190793303275613359334001318799185239630069031737381277763805655404072654720238591657221128234328945017163193219928266806
663 177384772908216214299778480842819639775033428692527170784281250018783615866525552424203238286471574063336897751972210626036752477086849941683222611137525
664 300011874834552947718119698897022783691293864105955555733432954991718292127841224597657279204868164864390577895332515652549997118336053494717513239739231
665 507411789445510293236869276278657949343980726599674177367717148429033319297604914065336005466059703006850437199462244035785504135681867586258282187796837
666 858188444075020761733293959573799228451813270897745593504595086181134613258170641523774619953261340245783433318424608112229878386857550136862730900532000
667 1451458994180494130076598221762307454711486991464999847373804336111177192768894502481887064109184033724792136937212319756198187203290935221539805094354825
668 2454860848258271538989368213600760514510227294106984241620592677244517819324225176008266821919763340855859350448682119913545381092347098611716106338534820
669 4151920108300299163950695286379116899295223547068347166175343289502061275130731586893382364225993101613911982215717511390524140519750112576889465923185305
670 7022166082423398646907218384122072048978666179937809575389242735543791728072480397067720272642718560413039862096080684205525359927703719457982314135396265
671 11876629415522231449232604495624655950177295202029599234330927081097663557954657952533281438092587641758719051591878334062351785238319555851006004198402280
672 20087010847936126583147084804746065601482862004175456964509788752197761044797374404793937662847740754702632189264198875936972165889680106294536000646887310
673 33973275639784009720826527164142734724819828027465730463564523459526144579141393200987366026435990689726216397180132483502105067650099459791927420648476442
674 57459194224278029826099324835845850699338088843171197483274842325110104744438743195660798750797844800147172363009159092993886626672935531592616349966030653
675 97181061841356663081234122482960353546208723611869106676724425619071545660294833638695472836468170542586911155060996353299445124722905250312594828517310541
676 164362882357009822860022251406817237932823272869950045961135423369825150440700066274092571381342585138398065486732212356613704105709372866790540564935924816
677 277987877317137935611125153058442880691809508754695288299492475432840753344739147079190344937524718278051934289129298193556315198147646174020166113528934526
678 470162477240059037533014951037207550129462398504578738968644239360684974970514595002695982226685501523772925839081251869092135433444256296989964216681877835
679 795188470583285912502557380282739759966883390125681028442368040054784958734849424605400407480003068252164391816089891067088690211445103684364130191692441196
680 1344906780865305713507623591375314406147946411919791262244599617828842814235322984607073379061346970921264657876507816830651079892385923771878454955270211320
681 2274648484139500948489818203812934994138715547768491152213071391907101346847533598744669420313441370656282349286434018918097621673012097852629308999658935611
682 3847125912376759276545899757879362082265821547372289853050442527344739739749965427958384506394159490859216999136435413613575727921204043048696568452928374805
683 6506665926133062424740003732859893119322353748254361569486909976631718484785684210301259192893624713447728779858447278978458888212116103929262856433153971337
684 11004761070620991192207047027462017447865367483459346888550407777267794217833578013985873135251382599326441463192554047077179820114723203506657450698091529734
685 18612414959719364456149619373241636697506155741867989866080849357175861706766691461349822296962104688377198429859333781758221025998766079405575073337095295065
686 31479283231111244252323468252967632089348605421276630936897618485637412091412775437819392222605279986854614576044904721497862251824172640594717005121091452915
687 53241090685389647064591166145340180271441261160461428899616338703617025809443689812538787142167497296494871702885485125287063820798566182915184628751220175403
688 90046959346533382698440692956916235224896921591285766434178598130301175827486525496282404414573056285450771642096965374254604934775510644601919957117924829290
689 152296934250848239824407446996775519461468763783867081728531335151371815530711901212648032476138580892372929270290616642605062388186192798085850629052451906609
690 257580670691465445041693447696204179912222223586023200025856737184448746790154844890129750934552942480891955691179176678100638724597702294843523789659312727601
691 435647652661108193128994907512328142262991737198413853958251935454443023288635625044498147102934420815341462853953413893367849739040577792008098509843690661037
692 736813351559542866696873375340813929416184746809600608896146232818678187742025644060242792446801922563003128144972673676367193413939916806127503848016275208678
693 1246176610203671988343143827459317095317776738183998026462759766979024896614074028283454138946359619564724294858766632996697843592985335369387753912353955016414
694 2107665585228226126992878445365822440646810131928580517903368099991494887928180311374595647265707143997958107729775198631252408347084460080567864827600381085382
695 3564706786166858012986332685396582419719541378041642083080354611613014064177180306812786285964904772254000764630027943309012794750835682607565963583465448874223
696 6029008852449461159849623405249367209147210949424347448784256398769862345660864906316740632947713762486604294989404372790927296325693892871944994148386843058354
697 10196896946466702903685978259256081450376173895127728854720278602663704694511604493455535948865086350651728246483796949612322435013694091952363975987636068013819
698 17246069773909585764091136285953962046358879065444886462637934969863462135526435697633856042362914931088955686290226529895181415455150310977077592468351880371113
699 29168375850813944759125059051629617255519829000700315511994551505842505022899937806990296083945822739298370323270491585145347432710523394238120813201340255309642
700 49332639895812965226659440771848285458425561345994638346700377869772281289729273077147540977786403310133161770158221267374674795930900654149475151818657127135317
701 83436574306966230695942286541130868038179785056563716971849955519584223106252069921607102948064145780942774664119609744355607297542789371475440279627863521559960
702 141116752454043273078122013296735354096385840131969273133470233716360421203959065166294282626547301400334277495421600848028511050592400021208489346209565805573568
703 238671565660301647207861661908565288740201065903640116842952901963762903555210692814192769650812962593720812965012419367953347721469128911821440732610221989589013
704 403666575825509271488211119579982326904769278373827882859144966369930285206215504951389561637263533019635325133351371446865722736483379929296768756080404599155271
705 682723574498236207389948631687878893402266538155061849044707333461684849129830799744888420407071514784570257830490904522329974823697751253074021378962814361552793
706 1154694262764852068845559350031610435561250661360794728125485867169201129328116319388531164694053878945620821783141119521579878457000565569234579191118500752644996
707 1952940970936854353177160350579576805818948442141579694011814663530537968153343339349891525474137628920617637255127158646323963661941468948622552474904519876737298
708 3303020166421734233608308290958892848528971688842121263386984187412525730759990683075799770640688751019474442818746650327012791283993214560644980930030486469024279
709 5586416784811986421313281631188504685958470773931859533229996483251994405895981654310893851824513807495624576891031316150491292885400062517790460778247643086261250
710 9448338466379319108122624930279387647617244816976063956562070377468617084753869937911110214892928448528205510713029991168659612392371971864442053807515895279168431
711 15980028561056882574462581641130846443260859753660012001526012581169504456470270156491755113410652387517659366397906549957228282085765802995586210469362812449760377
712 27027113150197111132450801349687137522823023916218097607162475694591385055394363586824227677015647525267055123747385439387895069426517341124717219024099442296513804
713 45711110117393077832982970836752252345929866354004249117606749028805224390203776076954294682266073351971063960167518602598760197530536238376203860323168255647797973
714 77311460404686130985966370852000741964186763048349914416424839539782025998325707635657762204748685895111107024656401620540297028754525210728429598157788482261090643
715 130757312490450309736524759578828893124704232526683824953853143248715643737119701517755591113119802368076416675194100492581655407433763262994991322356617312537774134
716 221150585957485443756438547081891493190349980249116602606773001205683273884615862074687746615905381804235551660913169235423597969081338922293156908255798542468797525
717 374033243249099812826853061047780069491320049076901475735622582214103196398127906788740187879288926034789449836306588539520197689583148496135622636576717245837693693
718 632604550649190558578037611000455672944079846053146051556204947545363783436648717046064419369743779700670456968372705309172442493781625167286849410987101947379386641
719 1069927672807268416336736092795540216962193150095038200764590406328380825315938947888928249836422126446037179858811611039699577541935387432696901147659432356800931112
720 1809574755451914427602077458515966776735861609356282258885134471972197198091469780482860354239400361083991508655250123860489314637427748866513055054378483550840326175
721 3060544071149302267019720157210243063542592641131611936265615141976174715863121939544080421484092521377558001789019132517849255726054841829508001547302889693194419718
722 5176315586425106644419010985272779157930146727043027708525225351885606477671302548357363569691798448948614549989818143585745195345351305129943131791951277853923049857
723 8754731978162844224283525040564036892305824513486679145087323457104041422666250388614699463010533883844317802657099411357922180635104702753570899012307481876243147616
724 14806927964452085495090105007537880283050112843631831982596093870578974755339874313873689877447962868005774392451042447527799584498042127082303669816981517186477426076
725 25043041442198570679942556881032412265454133151740053020404038229251173003815837698873117991061774100774848660132042122039107904429354698004705294992959517538352832453
726 42355438358403753194483845693940361434057564199315270865910488985431904264867268691124046523848996958629674166480882588656459767454330678490576606485755565194466672851
727 71635993682045483526056881087668429904596323179996131423666982775244165673090832837115427822326450671633779987633396118215844366412903497148805809944770316116560047661
728 121158363357981288586673874641665872327467507149385070646050016081478328227300021490038808528119974011585699485469258213315278673738491123499599688591063486935143963200
729 204915828720664309990181058573112524494759223590523592801561020185352615554306330501551276363865438159585912406210056079742127127270533674235472919296916041093206136806
730 346575306041475300006175452383793929973425982693721592167229150293241849877518557318735643472526691700879784721401675930989463343959048786696002684127578858309363434479
731 586164785354278367437778947882103935636125380887521352018596316740972985135349537131653000044896593023955938053812838695792558303755767112280065709277015140135423317811
732 991383833758511604279561445037409467947564762566078599409391610050244320554751967766539389563542190873760182194639918823543185232448953956271260064405214400719599924119
733 1676733113954796691831074037315352780420957191281957574992959354285219226676676464389123770590577483832377733305850119409010819392042936583549818102177519019429876376757
734 2835868247693635987082013516917439741305512761099712501778416283552849760408323943359701094704264350972182069003869719069971037880137439929924640769661410722232530020705
735 4796320088954707127006575913642645842292001527311550736502550359752165639652493592086331940274545045868543189425297233495822205084192169539057021077028627960782608718688
736 8112043433054344020732450083027214560433307041340548990029669706589306550373208006378267146999209639821512077802096268370992258935126965294867610711199519991160825768280
737 13719945174489275696103111518991892294578827117931738767028768537624524396559773034883949755404613420921310871845521189050591609138283798808587814571964538673263421714140
738 23204621270144835195664408936707906346733906128581639661115933126374276274744526765626459934625999122047387205124306603714720428896764920298788999846494696601565338478342
739 39246107870172451016852908789547479819254565215130686085161419216928678253195042314664340861480853581683529612749254474933690287268322803145221857780129176083554700154545
740 66377165351063635333711288147016786352166014810343849757490567214591396170420382014808705593683330681735414099362898430736814540042451687586703369857316157705397620095523
741 112264077105872836838938326974574044852904778429457488395908731648983851017288730763978667236263319149023241894605708350129697321587221893033772986159529762681197082917428
742 189872871819335775989397468427379061407490280176160307777695182897167622747089090277576056828685742957945128028761231745254121543666868729010496187110040684060676024167381
743 321133067516536434097120951907879164443324041954808111220536308344829607815940692197727591663592081345902125524323215288633741617750718827461115194243287753223039670408662
744 543134182700440026607494309391792672688870561452067108345947073398980234570224904402448613336956335383393408344879522058095371667769532231028081724507241952812524739001922
745 918605930865355371217497401010219543022163919589927841451720859287782944321349850876021679165563556280643756903820235652413773173423831417684806796161324844846208159387002
746 1553643433056422886445635514605564956109249530139663299164839861632964419050758586219803337023235972756196952393760108756766244582489745600178448363665070889203884362646020
747 2627685970637556644592358982128995895707755039857890576981976719518603225849490089936336380206837150833955915078518065733364316992883493255617543102868415350431990363394989
748 4444220220274108716764866162435363650522738159262641704466628067725400481566825227217774401857860379341207126486663503273367725448548863049285973501302153266772852176557790
749 7516534923501924630033058016783150307413233451208403543134347453495561767345052620505048799582877685506727836863712588861048917585627570878816022162020337091077837962064704
750 12712758246876300405377608956628172639991422567823740929672247657583753615368349157640456233591205438539500307842681043754182097792106072395682875548614139044178488002269685
751 21501160293714958769697746628955407990397119096721451929646218195363571650708191145232455257974739618523550991851534905675323705833185801035082694469254492786406235649141537
752 36365034636729458457452129054975046866167618911764854254716869885897495115174125948868116716630743916561449991114302726519403677049254993948722867694658868913123691910247643
753 61504389812725169183340830985959715471504698573354090271081581611413423507931373819778988970304887577313465166924161596828870351412417223788675358446526127919497143577659120
754 104022724136634074501903817080082495162522621077317575817008767672030823804354624089841182851691838355497143536274690259546200837649760736061264759878020091579902949258064400
755 175934224691185871844022210085360827254145393807597186239163303493066616133411256904371911835896084879612664487121883042680237267229559122274787930677222952451253507890475373
756 297558554388866405709330694614773411636598842934874919806292926352985489971910672401632928885428417198947473470675448149171302017000146287112416271675978033380396632800343533
757 503262474628836596469122018849639990504159269909075183355366516327069860578685457965537552766908936636965616094993232731609412313431620815183884049244582818906975983192085462
758 851170684337136260897685401980211329652990081579185621726140606377933294542664341185615686848217877993935999524114825034711462609710404569053448220043685393556794559145374719
759 1439589817240540169318256896297164173629616290360551187567090024208220199695282275256863507475057989974430676947322389945222544269977627583495953864571754624714317164290582479
760 2434786441824630615023344373146571741503738537463713260167474077478262959577494448665599648869575460964112977495479203903346336775156751363514105010255927649831308352875401988
761 4117968150578067478840354735538117620738755963916110008111292391394175241288581748971168761374739930924386292586852282411027606101755425381305357491481758299452624955434243826
762 6964742943314267116185316268136418662576966577676248401648885846642516776842069103172520944675014588495355239334604376259903492004582449913486183693872231771914561233266061899
763 11779509333902091823078048908080223981733577302301329362478157233595359864818581923304014673306037722513119046206727295081655956599884074840512172108690334973917664019635022252
764 19922751101773927660221927137193001844928953973999478373489510764830847248967462870891253539811452763351890814563554982427531156963086424163461288224994897551064976716257996098
765 33695462197299474525416644270137957932837274972907485650433349212454657358125817281521548005206898170587995896184352870175554183775194774556630334633629898273444215859553781783
766 56989326769661996571108216457142424809253586861683746669109572873563269970611825304055886358477517299132604497865720129845480555202135351272420171753706410781825447721897166545
767 96386372344214566408332386650837673618097136502870906047067870535384633199506375051444026832584157578161448870404310287012361646040392005936634586682578371522681920226882689326
768 163018819492762215161549112589041506216491926723235372478452248550075212701430421218012999973156507913285783392786082210969672343297437459049060796818869699616977900792715933086
769 275714656153971529805812162844079431187310287477678381762233644149725998239967944309568713963575707806017432849477414918624200926690453291160074358561773129437751491334557723216
770 466317765363758252611833165645300864133805170034393889529830122380905414170800179019790434314833175537069253460593067820666068431851386841663956275766319273321349970036579149779
771 788685887530091701797557114211548139650451249728977177841748321954609466341956821224764515400519109679135449419058449535272219587704704483108911514261684233876493163001956705040
772 1333908925180896931003598575393836741716954250215021552667583888326028634454269485312211524316190441382786947692310279210079854335550176722650390064911986665273488476382505327355
773 2256047748298738730115145564990753446908547143440399609192828293136848991572974662755284886015460592482549974995281727933820903450895501212167874186997128844622986337421805392972
774 3815666382105934889419819117346679092203669080211648959533003108672690348902167800990010457230553840149566359555378070661260380192922707279946138330277618167298426565369575999718
775 6453458243741699564376813850322066024853684651668705676221490056429324138354183312737732299584025044750025274729934169727526659458959438387079666238965175486333928491718947381495
776 10914770614912068160609654209995158238026584991535584758321080534338562121254359637287989127627164443875697503384910546175047593242065785771667280952005835179454457724447411392434
777 18460213590392024193548305171440988529160859488072086573688954479846170469915591454796431400722347860475238066760603191712761692839277439848506862110897730834244894589093539274419
778 31221864189918184985902902034640858618897169683121394078074015544064085961218793748456016170354939690233702284556475854921630419016807458552095550830908799496362704501904635367843
779 52805716397618040951215500556556314832460688166448471484328823897669722295741620484705724597971433980322459568957271414466570406650061976755841489516211300364213042198824598822148
780 89310608338565507054460663718345252198991046858423778600154543127062426166837517876802353523409397768652474541722891419749052428023737201058836135093937897978073593756313592156644
781 151051539604989532192879776089649021877645783749263935661596843280487447437110370336757876351944977721493827427310778010246880371904637703981601501270134907591090037622648726498330
782 255474327646979247079635342432623337091797382826609673547300552397795285388658100831775304666957700824950232473512902471770626043619872838221942400954944226531660591968303869803617
783 432085182695616840642444768582814043778012619122917310494408774001001061808125878483999201508241322538311783598980894492410345280041809596363552753188635522009653486128743935038335
784 730788125854617992305096612385446589342290556566170585316526821135323932484829591529752001703977135325337725680662068012117601905608159228735235437423063180978015765565721386361860
785 1235986111716120438483994082905007508198377705628602207569316727947155274086869910563831144720873333848819802345998769024378695832733582690610056721556353186778584992546841024118790
786 2090430337204254345562273182801872654250936935129956160143632405763411789725451060146144617191493334934454538302955092838907571109743721218158839914195723502306500897897524316620948
787 3535556713203234454592107496665552561465646993078532161634093538509957625606523976967583460854499910607736420488094513171710077329160543301945723782486903729978313742954005914098151
788 5979707168330803398215274247454447092907077308611031473523154800865966434744387610356612731915414178484797401540545482252555282597652962211637437383297345435753386945190802578795159
789 10113512727841619799769697439213389958870846120881759962172575209684616329377490744644365381683327055759239791962806304539293425906510607641046739874674318871772225486368570329467259
790 17105041570917948295752931274799921536423374878892446636666012070443187994279668542661746395938511092105110584912029003565731217894950243835413801088449014085237354629549455620102483
791 28929854049362804983829672526411862538454964251751067610144401291580682567631534920186096022062885856341198543252481238071339670389974107076611224539297613646087061559366030246147417
792 48929226617045806143363259264354119325775109456520011252755346396818847258627682642207365098637172207603158607512096172120627560840465839372985811860458864881650831180685788255078244
793 82754279135222750882107459460307340526466854835332075804258763795213591028399190252402074685651137313203468797428978726418802680867556597996602210174744532383063657747859449776676273
794 139962782751292967780361749751446886337569883236634758612735154040616419560401575338391964715782548151294525262686565190786671095281515465583028049920354110091954382827115764064452387
795 236719850141836447816956440680776614658489744381037323426808845753221233934143686119716695187457960780488102089336212375766952165371970441749711271139615713770459660213619989924585503
796 400365628273819423370394173016932634122423877228433382763806597708510233607473224960683591092839596814234707507114928365063382712815221238208729111800881066817675228890661284417853499
797 677140663138502869681461077543984686329138303026196633390552991208336104900293350238895484208336524932403841968253864005621574375497804927770896664861934123232380216820418943191670771
798 1145251853043836263116619737262524944562696604740422224214090439553469314827548536731393005206024139818332166526724686066884383638404323589163097594240169529859928165037751522974748347
799 1936970969696535111693739384614320697691784987879176043770971486958251408186280090253398339780544184544282272614494587737566909371093660882686842161496160045120799021917168338304379924
800 3276010012536105021331791682575741930021692319255681805195815603696588841442323785045404773604632284407438230101396574311137484422564402354121425364127838650436377166861602941281622870
801 5540734357995168772252647315675050142449403994236561393358216657422408464241416067535781207434872387947257655302384598428330440600086149799051983984655716085937969469406421454598043507
802 9371075518203957926203462334704346384621359892608723625684955844745937640724177104478234502981971479799521739442855733107193917844273417332311835939521489532531065223163585165054660707
803 15849353297575676775906006240403840925052198176772749396874082850419067532821340295415343064992947019002231236716588656280202742909352454006503806434087126742829804577496937859912561317
804 26806101334195401431619689693200127085182650498834393632102097198735947689271839128617092102117454946543581156695022668494415136089488735523240321539345066707947327646222504652014760584
805 45337311576559075005457034827998038808581985059355252242410816558042169727761904099035408522512544955700869873457059079281234963862850426331371477942702168956118687714332159760239688432
806 76679252807565853971404115683550121221029798365189593087498133512762070213999999845576076095117157531905363256730074661355759880963336967934806216272827203640743268015847015037671112048
807 129688056187403134341926728595865482838400092895180511927784417795573457705535745354788488857109457022875274830475836533090385993624008576924777634391917790208942434931403767310537627190
808 219342146693525445329913994691035476634230968602778044655066291107035945522968935969529283440964780346306922042589113097151660603773091638037919324274754362687976464140070940942867735887
809 370974619641165944899790763520217315593341324193407737618613717975620283414236243381555779919882786412648551651225530239460987223101138875788553882157810455584708706018515964792210379843
810 627431483153119359437962179681649300059855100290806849138327269527320748131375311079977470820456374337853829616134641903014219829500836731602871261416082237037226995471359789882509929138
811 1061178434342786208231441729889488543472449064244338081804074122703093018216752630293755654333724205453802654300314798536699131063627467071392807020979298069743609914889433133869261301599
812 1794777118698380483824356388819044923808324984783630290261493243701018432899577817108585414389029333142372443919428424063335890298696099011066915181201782669994756682057770330567755098987
813 3035516743984949164398049269226524439443206569990632878682571369424679519952587313819782452106434505828904564222840664916444752061591757527652509138769621872117959777030323970219605830887
814 5133986725714157046427379696248184968660356239195761819884261147710152834819890406499323474698646120750831521264825413665113862934191536574946039117212728772465915259650160193135170707265
815 8683140935407029250135525606466103340348253915152431728986826997037051703440799990162190349131310691306766343543714900525604376137704322667851251368797503097303176843394372055340363119474
816 14685845626851179436034372948666572000187502408737082827378465496375199515296608330660018794942060174851026537238531125842306099116955119401629998244165009032269599774099128107829972931664
817 24838254196273046614069843093930406481139971202176219723459957038879245641350695300026741456167853605936000481025534678834643642048135545268307976809990529735375435167091394683483667797927
818 42009080525174679060158435924640550986955544935847305624782603875044662865271016409551736819292822073863862814608717012760223243515433429422833449196111686948962669907837974096585362853540
819 71050196709695130675958964199042698683703060441945830756969400724821686059262774201127183586103636752904288034357575662210927152898702718186948284131695784571148697272369546641535850004046
820 120167601608447296752675482816591206339486663359960787712368724553167489864741164595372137601254549893380765409150215185904859943053228381656270256003031857622595739007329240212974483027679
821 203240147741294930864888916695554738808161347841139892163631270358878721550322386739219261582878721149364489046275466671817469164556829937465111424020830705219825919949443803249744740466168
822 343741217274987261789039302826159707179881399182972205624256865122620208768364122305356269834497189808823514143450026451851445594042159123239583872273193830997049068264097287374429259292919
823 581371474912002862444447382558376631092781507456587626817404448615077897527754048119816905469853394419608669163214799038488552179184098074555268320161036052987687061486419524045823983744921
824 983276880557995338480846371220878767748760721774701488083872331760382402689400310236666677607723552849446230847538744705337541216833096005125145696385244856910270448085484986682942373287657
825 1663021777919536536278813903310584885262001326633488761074344942936882165403321377779099072211457618463421554079062292423894005937054606485615786454072484991436406953512975316275319568782478
826 2812678187109611467676594386908329066218129050375451688914117452236012750508944361354166315602652599495156858915778241741337419423041324183228936707555820594677865400624685183503955278637939
827 4757098607655746026318876560377559279230476863308011640064673445394098004067311301458342242767574985840894711332901534546609437462244419204546260368205758238890234103735404439379346815106480
828 8045707918763169763456412163481366885201734257300844177005881673016318894534366195457965735364174654505648680637056601164612857944473897563049104684195451924866951718521397872594115198652382
829 13607751542057775919670433151295619242267985578457260134388030154514379628567762576085953430345009835865278116250953601260975427460730483026271662288612272527057887661208538470570398188558912
830 23014867541803737582077601249006146253432812457058950316592832429863114560998599511615837369748637825131838779321717507059634461584016229850102516838573146558833832751076510152129642494382898
831 38925176310697977674792622029217508361501882603067928355938358037383235458106794003376246128376901118594410227676175352100517039237306816181128102409955335297640032500585191709107472012549661
832 65834371980060289900372337931394731190860711991283641313577632712328938023172184784471534576954067258709139114473006721558377775819920213527681421319436120149882908005081032747045981497765185
833 111346047591768258337788679008768717066472298403986113572216796559939854566004372811505648748407739596201333267077466510819467369188467327025937196941899632322078442734224671353102194873997534
834 188320203283223727288462968777760198910805782779657986310707758817029428774703367202236682127829460373378609741206208216945966508003108173543011678146176577217482289094693388509373074396078089
835 318507030394643090203252463037711219991295450016741851752510428644096384756884576938996614004377418446437211232676623255536509715681779618416774208727439498866263393748220023362940183894329732
836 538692751187420546920743348221491011689905210798233350974774054570789733855670738665440745007219940174650404325652702074411833629845225603356302756363459781606750456076740470237778614465893110
837 911094112498286725546159757745032204086844637747743716025608865503767268491691066663700837120941199846236973252662489889074716810186095594134346887865643364009003964445573461727602177842992948
838 1540938651948255347498758053766385348978704560788770886128195956627807410504657767770877993412668695358295977748902952733027546714303677252822962304196419790594646391475546930705894224011148607
839 2606198302123889058528411680253901077250186339262193400440832160179433649475309211036274775732811467006532232176146196664667422789888947412990550580381171102309323267972449888302218197339694067
840 4407878004361672814710576401385555974423742907027858038273249898680713345345223770998478572659064930631220074952418805998935149045427374893177743287535450157131301856840691378379688025909731998
841 7455069127127319343147131892036816368045594585194190745713940277263112601578211821262332495236529701080849737751662936492399220744859749504471602112746278994969454019150105282732787159664361966
842 12608800796040958365806742146424583145650177877980722223910435045746069784546985743571278179952259930816887913376552564143037001913350397864534815120456006699220734350836346098983783291492734783
843 21325336466129320377462991266728894227084382655987127345148453229614894188331307194598675324429029440655294653854302192951938800215470592699512866794852258417550138948726477972069898762103656381
844 36067662797592801128426640061878173223080831473052294091962731276137626101039751884101811678409385498637427291082852070162710644807542798925860205746829885731368733540442018451026660928094010664
845 61001443130663851536974528410073808735291817997175740587844293091645573005159115918579107656408291592139139507585895499367295423757265863889547900151566737898573816167680820336897242586595019725
846 103172087554061632549073163899795559068351744835371445736921458066216439560380998786343732154065541097193633046006994940394724906928627473083597412543626485016717696049354191730237600909708800063
847 174495538203296274856224919636216634195087185296323019162739818295054967796830757904121322386303577840618141656435168482465552350663341469782820680091103258706057484999562572586744333305303857790
848 295125295753108363298881282143932463451836579556095444743364659954529542640184941660690078881126073964125090845041757707616287135820717969090645773201466032636198753248951075353130520044431441465
849 499147090465344375976786379562643790149232498069313056559480496655217462599631296142439777354538557606624297866383890727927003849698987634118093864245644476473606814853428896946099891444862093693
850 844210311705869997761652027173788128304362319059326174792112627086842879835215275982287389429700850629785688799899041855608673460938256510183998127199102761861349430289227142029285890726802690544
851 1427817699440249658303098328810530552249480707307109205319684095269545989006303041944264487075906660152236360091716172448214287877491001988963335349754631170328666682454715902893141773598031311974
852 2414876192065674091385846412283331114445747807617515361231022677168804699028191011367883305560358662648242182796603992913428131213756553554837200955621500166196790961421811966899978097714185926319
853 4084293831972943977007388233734033654227606360436683082503899990678144668213389837698164483176780187373199092343044212821419429522830114685983696852545482235942654380953906635172877578197934447771
854 6907789376822251572199350086965231102126253270080504654679041073375742099428640888087042347792885149747477411743470823002413932115698892956209207481900047352687742573849894905750312563260318201723
855 11683183443118754342896638768781880801701239559976722252585519746091209947831470082626052136710110652230039031030688868972080666066412991682634990739507868264673626265739943906876212293305292418887
856 19759834575088908551672215925447794881475163535573210567117567678184523616266492246160542219813489440160281996941074902468806450901679233946880744682903267796941767703882799448835916742862291211583
857 33419920549552763404913314783158707194462502129583170777529527313146153573783014448470313461355281741484296523866961906005088168334365013498497163564735127836336812799592202373917177710909526954422
858 56523301614400973529821806474256805644115973258073280613279126975986083064786537484762078502092610410543363246578385217952825119523200724468362484956142008995748847374443675086300044460854315847382
859 95598181349814690258149872736340332299634789884995321323171216172744914360929520426898928204556278460042019781050546236207092708263957063652582684093218046749095384088771441282629617401188364959505
860 161685747583145870282833588753225926367733174476245341229345935208122939639171690884437247481959874648513077101621899799002968694092403070030923558430743455829256955098507222660555194647483475784080
861 273460024054855468647606663231708291950392851544162916187256124902885701190679198768885546175659352948969854222321002212472417603427195241611796186864301134948560497647296516225659654402629612021122
862 462504493277162805865557169823822768281516702380854219899034277311491410609496400866712995367202286462572408765360375937508764291802834475941610510620902381216927782442151017552992278101601089338566
863 782236478771958223960163630394547754226013519420291990569338787723919895190135078915051800235827360719368653286709498809879437602662592639939099387897582357898096328793634105892532112713626801443424
864 1323001003484014973352506120844749036038497075155237561485102361169229395686806659299411184547519889176394201521166258690750460668812685844748576892924659842694749932589308620878692011912576563299266
865 2237599118322346453324171917737398063246656524856894611484695153702614984029174696948553210209625600471829272870678082861779885689039735100969961000088316132926833659634268724262744604552855600058305
866 3784464109348226176939187275202827771557892886368189423832256848186561028361841889594160043993981080874407951412617541651719889372408020814347473230852289353961745993752674410524445313710541342500754
867 6400685662444752758376173529320003852944004677562335566456892787721047714714650189685209380669865526225202945793608072070038956624206254438662087287008931971257786746783312648914829269926091690301842
868 10825516048157637682778378465464029043548919764883725342568348364603935617415708625936783670989319067670878637198760766265404951934027483704019150150787837433515620675176841999982071479485488805781805
869 18309256834236873098386179169825339439124051380986454934735170201876261437969210285217154764768555187326847059003355637086461221627531059058341346397423731631414346914140241652999678811427114740145228
870 30966550170058752023610085572743243303189614884683542096536120058894482567994000890933808447327762857863213226020197275799030911977041326797878146828281692108314684007727338842199389253275885259277771
871 52373902344394835056391178098107930946644601741264128222029934772956832083901550624045989589748150516239310032149861818764133364992516367874950018712844057061413722957252605377873292585694435138308511
872 88580278775528921925014892516196610536465720084239727248564656364298915194127754227463966792207158645448455398318892922426554304554389782898568738975323693526206448960391047322387281948548949010988262
873 149816329063174434994271650761267537471557486873132064926537515031754676600074305826941278196130986814566856664809277525640362958451264923258844251678314305312537737231801166280363502402671775310487992
874 253385209035557631506668857277563684407868158468596266771519000132372859398647388267694773602008125933140366043873572945841167769609860014538845096648054686074611574180926348685061124831835414745665999
875 428551844511686814460726246871641365847158949295167213323017685115741556620844031771048316326397223874430008417254212640894485545965094848340191764483242687381738934510430195064767328730308687537205391
876 724812170897459085517351764897763745927023251841945296830450578340936098045420065113793893269496092054174530129025593640578102526173108394543265602927800168686482176776067541719083311315109024650794578
877 1225878945124364796760425930593316934330742818333204356606016129379740419891301425258509903668247040443989133964952805652300076321221463407134520341127436372849426988220557251999192385799574742148288311
878 2073336028889375767868040241573145761176954062452967783988594407702184989734853611332883048993611356905346395616218072705000542862279189165669955880829758954394737651400569515202281283029508327360646659
879 3506645012370828535943632719517513203891055278904991377712843346760255152927456205302041055261254515663025612540478597492630830781268022863836213422591561233859382279187674566475659844470021893900899722
880 5930808644352796016592366781060334923944789774277624278315161327160559342861363507483442693567284631239941827648465531759753718419233829387926118806543632479397468562939844195532294307050693905690898866
881 10030810376254344202069867106992161025933796453811898538906380786166461756304731742180452961316601730189803118832525730829029269994119694541452121469431852740156546719285538753310953360542035783503710836
882 16965166613523701321492753188858544932021506709600577758223033420505630017746524413601851930841002765949220646717886731237766599899865028518539499286667862152384048810815145590863164433411806228891602606
883 28693282738746618891868117455773858241841441449112928867111543851858360544390717002559493948704747738644754941054288103605455318225544665176167728047453342602269137746411005081364600823823001732990318674
884 48529112214516151676461788209220402181968839679719382144944915290230889181151546617068496214553719178919066427299887782867072095764963618226551925030475493638844932652530286805632021376903382965904998021
885 82077563371613547707321720678948597113577926522217074587755463153775728023112764590209194058361457113463454560472119616246644312538376845474588978549970233111813546892523770409850945623999022714073918233
886 138818249533238547883709799759792505895654404418778507153854851910334921905186063841709719070298595647655203005166670783240610607243845467488159433166874032455151530055547279090282976633185241679207550709
887 234784094603582881432444159460133983536422025900322953012128652069373131907224727353681225553685964916126236007624204171480781674268450378857803272548245519925741948419435171469269425549445935018911662276
888 397091673927392418878656382799088939592753581985803184155357706048712127730217898846984249438235595081536442206255447935878795925642933988592335701021632497943805811083052587488135765652100445556479451328
889 671603405540284281116141004486941732233503976829760090115891953659284636399232441316789823628867639159577069690709883737840354563982112407485966079366853428632908651664876120672953998319185238649426442197
890 1135886657789207470698929488784142753085030740157056999058110821861325526233007227870742131980291171607188855224911481768365533852530637739091023868156561081183757492161154759562604605028080514095332163474
891 1921131561722172829084331332038043145978759812863143066990231021368352269291852217364514003702469518043931657486383266055661285581539731606732664238705621459769475474610845953867519965975304852202781637036
892 3249220731783598612118577132831497571979639867353062283100290813498751560777938357881329404191670382381531656601248067883870450243819877528911716397195965962810422765578205573538829579191530122886648630061
893 5495425495164043632775581850881611683107446724752417751347550998030727211464981756319778496815538057626701925591228944904176300382270595837547030957548680051999795738240756704756274868371227293943269614636
894 9294444380921272790998449819010213848974807176096942329364365573733421785837324243576050114004855218168716856161900799922120872672140622763585205695334380456590629615682535919925113311459357785593122203627
895 15719746619449036400513981424638404611319154739442887135420749121954630714762444262679813865015447419446652955533471859695637520503269009898947153238239264623553711673203518573738752795574433143985151074010
896 26586896822678670265920706522463661450451074145291841987716232854212169391481353009322290220244312286547656653671436737919717298688430382558986448736119570057978993717617678336388280328244226202092851069942
897 44966569740074863590732455276646532450521630709916018785715978023994130130530626961686420802533857242322741103281196045821842603718604786021609870105944172402712571681619902788473621222154919646905344227479
898 76052215031889441028943335607956103767726580227275927547737227398571189631135334365039340802901799602979643191328168918831399810673873490968456573707027357188920642454498226441725812135200332557416545918129
899 128627543632753889755779545332422029261778705456296330475053917416220038607083950969482773206799972106141574044050396429432126618611101265189777674263967663778785653890216064435613888191532699802507155758597
900 217548495780938211979670990156399967700850845680462721241406022991005265166372104865168454436689143978401382870359550008333929428954129845843834497885338601718896626878418587015728575353215467246292771353160
901 367941007655979149218604072154302331956605367587710655348839509837880523586249049063952279719215218930316895120011917437602785162501906856239916815783270387724901269784948781904109502092629909968303974978576
902 622300717956788884724122258892968782798750477517706181674655594234238195213151120961021393631098689391704613023912834369377339729387341952775607628643394491305146218710761516686635932108443738456474054001895
903 1052500741998339876779017805461980261910213169125289931739755154935066998881565972241514829931405479888359772207695086870654919464085482098419298671276252001200709409821450609103917766817223354888073654826725
904 1780100488304395833203875367503648040118041549301322181411451745025926411184644910319397199687089821719804220472109349943818400693644078542412482387690340879730701464552807823422158922367601708598776751956149
905 3010694075564410965233832694216193718485473150674444105134758718313766758550466355042446344759103685267274613578102276729529823677092549931438911167340359151459208261745934803425825905628119102019947947806057
906 5092004005500086308147763599972811171141214010667220029486354806112461528975524346832032727277051202068142692264944828076998924651192198029912952200093848327583939293543241019890989082116847896000367971596005
907 8612135322041359975533379465761846056583826389951665191610732389276037311147110394543408784920827292864400577874887782525907165133236550464520269658409077373194678079471982218146888146140653160989574208089595
908 14565753429305934970207397674079523372879598571995421693192109226448235111769703510987023942612141700163342444695999307221291553685078570925909879394417495181748789703713363023577561007997085158698311530348683
909 24635141579852511271395508641785294060370860468022856750112749035532833865845253902520685017952144311690784631227484515352532699119507433653178254323647677876214695079366532401117842949881587770738271276749835
910 41665555002347495432840077765160515049705788229221241349160534868193956987614457018208750743912898733345332248170271835672970900822180264516422020029692862642184339929532088369092136721169908664032225420298262
911 70469190040028899699499799479693356671321093309534850494016815055241720306226065523514658382946292201940131540897536497150613734270031102088406476071267654314316079317668146694168006026752262581768313434439762
912 119184941725075357140193527721348708924050782363909943953403215554723651121705624806300648801035400308388670089499169187974834061110574518076452494038267663727164474931941652044044720888631053902702570265722508
913 201578169494223738346602393836357340891384707498336089834653587803509421686771928782186731943784117402995569194096311394174006444754379695669871143768988237046788665830926035611451645381653093643192170027178098
914 340930304017533824204480711320916274503532518038570629196882251575748866951921180192150560986852426152122425686024432984514992745950418670488380528958009714359109453901190504651290793479458338577086307343482590
915 576617361339908053812993828895266648235691070576521056547656031736698401739699868302590558339832026977936568457688503414384836241914675447180771630793508323803761925629314051833753112252147884021132335239183709
916 975236221246846014013885396674467970962628886736630759289601418789619369039587912876679384502536140763113399498464485285073905860742316525270132868121833198800690747307955698709589654611107837551281914122927787
917 1649422565116236891779375437401598823065254363854040127412314212711886306376611183209688599903984129600965991373455534920528915696096709919244044619555446943708412881195557539244557079698724625384282304362153223
918 2789677761185211242943048582429485882027634363640100363518391309444301313298738063161062996044912563653242372460911051886874422644311081648819581109100862757939564615146565218943634458592061089761812371569214384
919 4718197856534661776281315884392103888391417439148543764398111826741328397930688185209163598810889734323733109896212763454298401719777075953545236338973256245257038830629298676510226697951302324823948130498417357
920 7979914857245157957893295165538220894638319765990531941479106169022329675884338864357094732616693848479601248872320036127836196481354767578123751405267719266066632060628372060675511360053976498246095110781739691
921 13496475363085316153156435704110743899338901848533834281650157044677356641411720514740099014839031686708839444041998976967862993586732266505505194726130090760144546088385596713586421342278293956957426129240779554
922 22826665507713546496290198003698356436360603028261139892344007778468310378311270130675407902707768542649131469708337109274506008943766609203805883037337826977726864022692102737829425269096911393699657967186687212
923 38606869140531290864109544049604534178353641223022023378243575660141863610490417131354135128799453776836532831168176846120586323590350564381689438348377108952665599486569107954066608754710496523039106000578598462
924 65296017253612597434517270222391921945231828523141100682760309607839106511169712145100632024628347548627271386907447380218645304547407865597827523291044287579812519363900144919570082805464731082397440645439896653
925 110435525182433910923282267460921911689512242778640806163300576076435655195660977224526427181510713143720436876958848214541162413790724053795144417708361954857124500025925519743173279471502652816049913056884622706
926 186780231556086718431144361369720162356445092042470376737405025058070880167729597941792884064037032468927405222448283875023441831558837352195938366767366488670328503684348851121545789133023806675006868007595693733
927 315902467457949334236116839756221837643963145546394174299962170311149009150143251034462538779248897717261417613804321759131179329256546249395003273331407619898780000111169491007953645096256763030055777823644487979
928 534287639085907748901463078322025565476581899500977588400051755206615270182438835908802579346529979600545445264534260449570079581343266600829930161807263310718803480889696561588864481673820457024681440751607838036
929 903643721358371592233883691403061635774609939799243895996664663205319794783685347534740163946312910930489170681129829755459336540742915852860428240619266732657759019544830489763392831355378743000398233086194508804
930 1528337763058580253916023376666263522907307817925193833421248586404553875362363933755580224706768861962096002726122678266511766035074460358853410107973023245518876480302787661838085089274349065634494148502146701341
931 2584886347109974730293043177084354299854342718040737202306867263372727657510196021685504589104736415940289360999398235594380919669477314529897535088747027704112917166007706610600255352102178146272558544396428094607
932 4371832973690283461924681451932938859438271091405222334852882403339351261670126482968128150530731858534626691284798402207168428508725259746617451693121500297066026935160354429665451977050724606386221602782209994276
933 7394105961840364782460874425115251395667651361257548565493334556774724592754295336910758976794082284275006173960229901946592541536140060650645824913375628093768704069593333726809420620119765920212378511296891513472
934 12505693448021568011869679060314286759035544316346689017504169466246461231339939019468439136102497136669925930620634430654877948830162436128045603363178185641799496296470794879758419468956881276883702393507339441350
935 21150950422269051486615510374291416508251963568508359633808191680938527063851611402830227847005609461714715960157375872453651782081835901626920124605809422417101613781039187862647041973077108168445344767704771897688
936 35772722690244519488498065610429777219883263981655367477332614689196955625182650755219255945818328365017604244453253824506552619707888450600418133811503209266877634870957485788904250239184607198028507728770722496645
937 60502609250400368360610312260284891615886766243345767584114984283131637508954146036053154524028910333712893681081039230909116745196970838927043696027121590677787831249638316977862271412434192159262387840774880762826
938 102328406976550739412660844014187959562998104329718744267844760090845271660038392337639192145444407352248880929025179342821569326569130447712504079781547196526321810011653882337244680018378588106461049559237432670394
939 173068616446311476060010796449750850910638302256578691624820496135379602376402786308862100194648597665834455305028792073269307107898058464050621932986088623417654924943680029554442304678963025849747634682080822818456
940 292711934873610937482060943483650624047965326953743517370870580997378687271621977144023043197384803893037515648962395000832770375416646914658515100018961322807037509491371645921246974711018411049035243846648759968232
941 495065359490132512360470096376912216780694822493726584002927774654973513793746717616052364167179411017466358182857195086151589260494678740696358122491386488366876678249601201531907030295369755695996872342720149167204
942 837306856903257348569305366811955509837719317562626115817812429628385909849275658589880562855315705771201113443151453242155897770057753304105066291873246203754122526760332957239007886098214677471538550884986643163914
943 1416141847087133230065452643171929973809522666300579919150488222853152307715779860828671060792506539880596306183009319216238090494579217070662839581888240031647531165068723203175758250473677450304807708873025181788491
944 2395128756604782638438817666044835073520494859082397518443380893046385432005023674575491646079136842007433524359508279320809083486972430675019442088337028320146302505716420012162488768218762629146246720853088759643419
945 4050894882115721107943598905432369541058065637397086749712390973761026331633833502753769902522364436526622964687417031167811736812677305367248690277204936749886293700005028966500525599257599854961447471162055572723604
946 6851301543059004460417581248587217411623428895635724530403087103018642223110142595038770246856012876433888850716571018721131219995003602389007388804059427967656238191101828844971937201400560888368826443930874870119948
947 11587645248747227404299449876525667446131104498867769232950962011884721935207453197056053841746837762642368535684013330827391887051147561692230406344729943084406157971130492722403002864876588760899402175187354206059223
948 19598250283823160793354157714301770095670968140572950370424082298514974348189606086523005220480978912638459122329975549088116452585810974726335278882160231194264093350807472925275320599392868887331838125127085785940736
949 33146632119144292491256967612667799071729015879676130770674479753750904309423946241815409544469323061340203463233793627081018901773630608071052061979814808418527745244125675762306272969784505826012336507778695956214613
950 56061087338433433827255745517831604712430334373611752857216409287679255161290437718186993803888172485523684489322794059586694606162403254163566075214161845487718151026348750612219037615419397968350427733097090131112629
951 94816435717228354285356189721373552168738970576208795897699845915161781643454971924595124559530940484496240149153899997766481954771555620858644166251571102836050029276682254455232773635234615484455525936112567159438118
952 160363576750606010233036300342888392705686105899347543172286458881767471120858947656601960981576335190698097860549600402907138685991028510096769073687462469449837848923129775400725670641919248736219908801210042593820309
953 271223829009370411112486802243521516941332369917817831078928149191025141996333290701054431565352508430451469737267649337799294546539842847722095803609570897239400189238184950002922836413300401594209694089998429814087648
954 458722403884186301623361723946523556466029752695676639522526771766076383332875351382808820918757156516333138856231472220443274022202225126402128558411164981227581456878151215176574238576989641438471329080270190664389548
955 775839809480812992173410192139931760412121347859347982340228692165593828581680975705476227785093679024490436685335321428690544165266666588867992747122412648180409394717414931481876613531408935634403399799277703995154322
956 1312182280347468889022447700320682844513240398421786864612194784943485551916058444429143107574457531831878521160082903640495453238222962031104917905417233272326884354333884338849867367386633228035728293457301783749385818
957 2219301350378135230959795223204023741067094647509561928869436764502354482373837453560590157304132151442824344548028090685535961584904009316119774491607072887466954501200339981067301286465603920424069238950011452160845200
958 3753516990403181011302775807520481193809532047592328122351187397012597370300303854242093500967707183754097838449916787203355424418257545574646535806908769399855594048476458843144898763259105199622639722414737011697434220
959 6348344624241687994018140831774340803156038142247944269621437730788436947047848936880334147692735631610284237408385856597552593018739768506191504565965067541754402240922243754633581614544773075781744151821023911223133462
960 10736991352691169701925885116040202845225571720078605739352033610504564046258390923259123431419598594210494135236548224560246069010132607582815671953627353300896633157413115435231771123201401988718759940160631241607367276
961 18159534513540299046670384139677782859403358170514659403519420352951534275866996064090343877155497992835339563935521427643130444930896470410788130889419056108559467134252752635763554752952972876869690018369754813317899042
962 30713323957908053885042855755180918154974239586355151750923124319470373046299352270243044314895347227850923739125687308471461327614886654337507866529112331736038220336928856427943928568312247044546828627468312211631410641
963 51945619412218392664598786428854679904451103001305840774302371180574351537460118794412944781346315109161268720666522671265959578213667778083231021727335745058446022094047275028956664078383076038744195680252645882426129774
964 87855921417592801756283866866854715515706142790222484663354860535601718113338928537488985540632721481690083489469838294016698263987192785886008545413415827811485222657890992381149431626957218668125750744404817245886727914
965 148591219345797149402029157932106815202407414091951695767256968595510452822722403278443363937195688776121791343212055956782516291441546177475719357328247959090025045928767618344599942660078856636229693110213495860711418080
966 251313174005929874446597514177780607874082787673531307958624016768291948512023000511328101491980942760939773911093988704574483479813290011964008947267433920708445480220248241808867207841856151129150077235910784797166002506
967 425047399886763213751143010523917721033360516672503357555569538455344505983147751360810742087552925989841958132260518197074399846240390985219272154421383471618216911679152367424287968373483734795239456714522471019529134644
968 718885083780904770895954848627424361617238953632394191787789816869903125878747035355636563267627579967604701440148839003157825407343827021510383895810554932687871695811801972441318557315855910568697327758014179192203214322
969 1215854428989232541538334376583539810156987281255731716422198662492222314115659617555992556142796659023967683131415529527117424485808349512505068158899076575459670364169036076149466097065137336652816127509508790557285318880
970 2056381507761643993783428926667096822717595157585608078157085461907422392486637612042917429897299283402917600743792060818914541539605030021231648789670925406091609197478214755087605050320770310932876478088599824801778505845
971 3477969734402720337250131035986237296006020809029175070550580502273051887356770325958069947407530342342130883301131259269106643708750090671245064124122679064070461678747664394177165335932642820470900557254950153493696407645
972 5882309983709215965022883633656125513928276564080460772728925823409396738031909061309176174871366737814094933280838041680728133405867126897237305144362852778531826674200000128530720107064607903923156423318425954364701125799
973 9948784315797769048938558136831099091673472047222768452031764944487890143166665525872793515682281505021109875827655822836171954933572956842119670769411592260378221508665683088594590505969519417614500452955457391645484530999
974 16826435471163456187617366236713888048183244427175073705486123122703147321852112276313482656539379798287696876139453438690688445021123649277986716011794521490256374382218913817966244180093002209555203264069827592264078912703
975 28458645968999915433267395000579267641772151490387458298639225675958657643553818924951272617363749731846498242177183152409030237889973516038489139093248674431166097854756158315338426367140098820813042665414007667564332152220
976 48132269711956726663222872047939473141552437032330016374885712770612895359904753887209460579297799077481140127679293080601493419310234360853605065202970919727836199291509686376280502760553761277404866565932386578247142750935
977 81406381391024421277922235116796044966597429668631010047137564951505690078535549320763898113581464219256227645810204781956360738019396554170931726905711018209003317083739258608675196279122330509131455957706434087560436444206
978 137683075633864992847079926122055494686827673696288624151820634077810156655977684511766171226362877801169557069100640779783416824990686857596978083176908382023023644752269942766601085307018883736285622405525420969159922094119
979 232864168534221062651150494562922344251992405595111126432617279309932045704598475137078606431800132854007287100950301890995546623144848253687670688682233221457694593390200334617930996776563489357543327220083384408628891036745
980 393844492051690991887399919769279118939667542176060900096903827451501499690203426029767926183596744677267175695371733620972452846951142615688063952691075692706687955907758609360529337555007077356259144791331164146728933953264
981 666111428374002709486737337684428308627016451634257538535426300819990373943145195994184243887139580094610087266553624884875485514401264414548150924732555756167238192639150783184221251084461527150680743667971154026199032697177
982 1126598045586528531391175798218627343894105190101898468387529158300915683880997108546594394882105263628331220004432653356259422630723649001294257536579516391890244841589313992696848340213601055691652129593442644693792791585809
983 1905421679098940407685488651352159452766840690265599233237341934078301048798251207587080613152904393820962138233597150564952806172461003303455599181110354114499451584944013125200669771664560827146534404319143363557879784275840
984 3222650517993796945537866707311938309229437742379592752211788024852610121046782168769192966947373349052902983294490971655704521079920374638908906510302891902890789849109834495667567361005290409224211010974217736834789742914411
985 5450487141532315037117390439046388617165061245474600247080116019525683090932180981900869864276055999555194289619190597487597905475407679130290132437186726293813443382450890374922924134047533551250710188177583789733960419855262
986 9218439887953835177700391109465040395564863642443028088861360244908503912455265686180646710193800817292629854633843574943287112945900914245340087197904230258490809295289495902095007059246865682591081188795850355590932988364150
987 15591199788415185102683092268299975971382894054769110054714479563424474889047788529341658174480076542556948248963302428439047619881702410138701056084546148082081388595943260270630232139849889771641885447478035890877289485192607
988 26369484836575099148235816116282449955192913094194456803252942590917242713375128576207666959018959739677897585981471197300936519275656830675693295195976349886434610422590670237414460425224569357866409606705295778659046114869757
989 44598859612012259420222263074658346046253632605518310006673335372705898271261138871527283272601588162176675225201180650046260940927619515804631504744145109351041583850907773551477623877507802623866035073319753448528841464262098
990 75430304801901454895153685613779623546287743786930202054471741605578123228650669550240344090708350321798208555976695138343376471671804323682112781697966449273059928744800937305392021539621035652776890812582910335620797513053084
991 127575703325277071446752069741953905026660212544623777060780399164892314042129306843833226109020921853443016432399806970056198589377624741027748901815115474267840819910758445868865423558136399007029825696054039085305759340218324
992 215769512289294570497864612233992313872969028036050620504799794098554880144601549081562506030622644490119658597198180097016527695381959946842877972184806263830825597566286831252847125520546289050792554633613744845363393009014899
993 364932202763217087609601176741157167557215662874700173635112815056878394484370985164568690931068293793438377379374741281928415356059474015433920694403881304556921915982725213536203171634422504619966713139460659177215909503070062
994 617211909136902229233250066452597541882960709722250589180308800493366878775582704904724216809980646827955725201025374785755470790989733386864853999498926351855437309928680340637536536826935368157322107962454731333798730113967585
995 1043894010711890826485427147295040831225319585961491255487620840654246914116432228421314266908226599787327539332234333435800933506597211561678570874387052238147104172949677615721309693461338164797360332416262825358056150271019855
996 1765543874751208579367206523666535831003727770445164035133749754058921903119382276317472006989147482662236306419651782946327836602223245594588867625750805028145833930168967746549881580730688398561360737231121717576911015480478326
997 2986074392308997270970566437187585559704836135174576667940093685882759626848909427575993229310134139897465924355048427428914966981393300609149644500463495088386309456793172750490621993973296975698207746307015371802530243714257880
998 5050364595249741229199083089981452292246999551248506827828335724598067202809304515884398819513045103794045885127173410405882316523397382935481482888256714077484170572128516346456386161971531935080468580299828994478780831064333610
999 8541710350769023091696424705562912615881629946894193841370903340429781973080408123998853541822985497829964601881800869913399857833985583210451668249283942855352041061561963855053514311516128467226701400834762679643324093798576882
1000 14446643275034036439650042490891623344609531375634154844418730275461511477344136560003979075567480024234234104763469449155668735564531585014933431644993706669202624564414601413469595092686894020181122477910243982037753955082300680