0 1
1 1
2 2
3 5
4 12
5 28
6 65
7 151
8 350
9 807
10 1850
11 4221
12 9597
13 21760
14 49215
15 111032
16 249856
17 560835
18 1255854
19 2805969
20 6256784
21 13925698
22 30941050
23 68634679
24 152009239
25 336152787
26 742276931
27 1636747349
28 3604206106
29 7926412320
30 17410413153
31 38197195720
32 83707823148
33 183245085989
34 400725999686
35 875441010406
36 1910664367839
37 4166133825942
38 9075822482069
39 19754002790172
40 42958854782052
41 93344892954255
42 202665636557882
43 439675487678732
44 953141278672740
45 2064737642036362
46 4469553277030655
47 9668598200274633
48 20901192258408326
49 45153803047011607
50 97485618234608056
51 210337459665106033
52 453554228184498920
53 977427997477273638
54 2105181366384872284
55 4531578108685694743
56 9749232978917561690
57 20963223180846410244
58 45052374663164748974
59 96773068321931636106
60 207765528726390361869
61 445840373211206248711
62 956261734200484187476
63 2050076325711541590081
64 4393021933888319023526
65 9409376947903350048857
66 20144961542089568248470
67 43110582903422118085865
68 92218255247548380310380
69 197182798138210204967350
70 421447734856268564001434
71 900418379220350821727807
72 1922977311870476927412197
73 4105218780126119640725625
74 8760600004250161352761304
75 18688298436480073975084725
76 39851705362797047611736047
77 84950920562342902839627359
78 181023934456920853063832363
79 385614417892881583670189401
80 821149862228919748658960512
81 1748018207036937579233199031
82 3719857002481387181076459618
83 7913445880658718337474131449
84 16829313268661504957355982978
85 35779208365120236143910309738
86 76043270106065381748664958533
87 161569232208476609775768437055
88 343183499109680195260979452458
89 728728885856115946737410010585
90 1546960986091379153541384397667
91 3282981370776305114771195532929
92 6965222607743708570887010285977
93 14773415341557857015331774634717
94 31326212767729255505080259096203
95 66407582294609449903737195719191
96 140738171774811656143112105259457
97 298189420425267106225830215385549
98 631626346387888223277611367067130
99 1337572946844792029907778408984208
100 2831818831155188269496730257100362
101 5993847452598936436246830365878178
102 12683513767041393228190491449333736
103 26832959628078627458646722921432078
104 56753682571392749339510916427881014
105 120009975278713514244403037451932855
106 253711293279578812749732301742608834
107 536244313990250738142059553746497240
108 1133149775111740982506758351396103279
109 2393948976003332656653096598746245893
110 5056460664409641413056636520029497247
111 10677848045150518785635326101710706010
112 22543812493769470887884049379385631513
113 47585940352383816998544201101228420957
114 100424280869746897960812416916176060462
115 211889132048033139558717669124504895889
116 446981535493178698766564221192021363325
117 942719487918849793874089086130415854967
118 1987872005664098681351260950739011449202
119 4190910552065014853178318792947438421204
120 8833715267925840439866406577310862819203
121 18616344378159103990542935361679791764464
122 39224947085749728661521619358074132029724
123 82631991076815698751532814791288562773268
124 174041522657506622982266007813461671763695
125 366502748511948525506462982213772045243461
126 771653242331216257879824908457202499793848
127 1624383573529914921342541551080583181530259
128 3418828358984177338631045097540776187298056
129 7194309987038523039386803562452595198628417
130 15136482256784815861497377495559099866720888
131 31840914441586092312130950211087798202293465
132 66968668620829113534270262860274241831972216
133 140826418095027418505200365371419621095221312
134 296089972952047167628158554834572368394636023
135 622430860309616878571698013716693198258354927
136 1308239087566641147667878100711283119444126018
137 2749238625959141779730614103135392425107057675
138 5776539908537668955145884043902335301961427430
139 12135392986784691491038045143883418287840592293
140 25490087494654808132499949439239925073241483929
141 53532915860630733814104890701517898439626824390
142 112409555567291883428167859362013111221402889965
143 236003788903252459190937932745098546528174116300
144 495414573250400435022379722457698659811081774634
145 1039808281287077150667720927902509822796355547478
146 2182092123558219452116032243189225545668536059199
147 4578559061580302901075724431178558383280807318926
148 9605524703659898970514900865556699555407008310665
149 20148860664873495370559162657222815949803194013219
150 42258843444428203569337797502676669996744832470461
151 88618217314116299798617314683192093697961174831278
152 185809223236275936979365296711052129136600660913478
153 389538996167112751529002665503677543666739394690534
154 816534573100485360942756686497827222627316633595552
155 1711349534683876592430725255697133170115946272267903
156 3586277597112433514049295820233350432096703415781630
157 7514336680479064013062562754461374191690280935090019
158 15742709376900616616888702741170831319498219200281872
159 32976981303430762534696090277484514868207101157466102
160 69069356815020749278302423790410427581346870946944252
161 144645029479571069264632382278052891596698845937959491
162 302876580395636560905868353991060075494324439199498360
163 634121428458530782508862929516022829275865786304709416
164 1327468413345667769333449460792546996154944733332170605
165 2778570754822023224867881125435884994642773921224878872
166 5815200357864303172548019006113159979554891542747447563
167 12168983897594520049852509480275406724121691442308709614
168 25461900065043208715132574857242553093410852901076016578
169 53269007128906900201094345861180877192714389777149145155
170 111431026178184089513659954746879483288100249615794066632
171 233069702479842835381787318230225364705143717214864435918
172 487432070941869784693930390247207563667276175322806904492
173 1019275026067587717351036557263748433136780168885207515418
174 2131169940968148637322152956157770833849486166171937346475
175 4455481065590315666576180601324069050098224592674872599011
176 9313680700342892507958708203168808469289381422068482252639
177 19466985482863833658314978266136578703884531299021040579076
178 40684321010681488252606346657386604204529806506637187726091
179 85017206694260014746831354099089146893393155019261891733018
180 177639017706224255630770011337995132584275750159877058654031
181 371126563875840058136072889898816164303901778033596933160807
182 775279382537479941631153424778647297366857785349368770843867
183 1619374551535726867577620698886255081165872439767942009221904
184 3382124785924061081887037517579171976621032224820055896732835
185 7062940403413764157788520883779061668138448410763901973291989
186 14748077289324516694332264718027088282071616537525441869606129
187 30792118079982905379550162813555310898673134616346394079957117
188 64283329090857882737092687416833234060477414042627213029241958
189 134187521679943143445337779206207210349842118689708486303826486
190 280079429876993853936900683719961221638406204633051270219332997
191 584528828148071505031000205273771541612082221292649407821570386
192 1219794359760890242742967958879704609363354406290204590580909496
193 2545209839434415045578379996442117440461769091881786776311108045
194 5310276933320153096029833865104476886386146646225433797838032862
195 11078160813205175181543606811896223313908080720431340134169963429
196 23108693268662470604359525039673918855487444009911229777544496414
197 48199290474738702892926066899314917957682189019071185797506917028
198 100522606053220864788963460000070532061314053906849047723008732726
199 209625913884647723822182695404148690620816568612032113850956532461
200 437103848211371892651018745386842069885847005881084539103838556833
201 911345417442668781176608434809954713300814704574812571672266485791
202 1899942291207822264261286516716359542356331137102258504159508919148
203 3960564609211894428990874568530016736191402745646059843325107979035
204 8255309752978658797871671423002740921173266769203207117538478631483
205 17205587291724377571801307844440144464977074755249949963005119840637
206 35856323838944130321245285496440831777366668538911611312947538672761
207 74717516168341097376161021520743447268048221819559576926400907949075
208 155682488270859460529022726687308433818418078666511177888744194094050
209 324353091557242341525363747530393938024735390541378930020632016210584
210 675705605096131988345369899986778894291392808383035915017290561543836
211 1407532603641779396092966452625468271919647665755737559787845754206558
212 2931710786030570629954237326326679712341980895554666094538749767046726
213 6105844779684674474755291496113436829735305553566012566335553636170757
214 12715475906208160605391609953118399215497729590265033696891773611530143
215 26477803349542204796626674843289051889924421403119473201520259000166850
216 55130763193009551369869979629147818988535801681012638437137491971443760
217 114780739694503408001656079884414803161276218620904505164072558482123734
218 238950110989803508930787717063481233615105553886620816391643472463579425
219 497403566127246402213577661141893836978335894621630210267040560825077995
220 1035319105774034970861560280428477222678594849241075398979502743788652466
221 2154782655575292785975201489244384024189153992438490177208727245539450870
222 4484322647563917050672445906027751639125527803196224172073831456870131160
223 9331567474190185789574650309793799366130981688690693483126517220992927897
224 19416767966779309749684042966066940550415877934125117656363228640021889607
225 40398393562336075126853845455081650388815118939324485037819989051919136395
226 84045852428577884182944707142050747998722534483991755814398990886760654444
227 174837154927590534435565960389950448376089580681160722949300167566530655316
228 363677677520113344074799099728170459655135670021058815135366344816531766934
229 756423900616936204757558326951264546567760751729585307216234569157363158286
230 1573184778205548905899074690742404506633345690690990772172151257668149265780
231 3271601005199699607844660167867595074422154316424265629539444417452583445284
232 6803106064609186656087944244941763125149252259571154953318179750029516478132
233 14145577017220370670667800461683877974856045993426966852846735865161458470621
234 29410391992223421313537068260993373308577993391103367296513215593992932109790
235 61143159826138675285849820642002629431991844764562214358990055928834033171464
236 127104833001880942370339646178381502628328537882230768808435901611273756362145
237 264206541518468676828897970515005938362604542858134638926185428880194091463211
238 549152012088417249135826293567083911642388623125574066219721955095918952950723
239 1141324910948862549007997762060529438431615349547649359498762268284592369462286
240 2371886530918649230722688896418482334647652340104096975353627254848494745944452
241 4928861397915281881684186145462200758104050098606023259858803560773456732535812
242 10241594443511146442142111225425774748961083109723353456126313707519727459155646
243 21279283458298973460747997012224471118185570055955492742444464655785741650775644
244 44209445321085748199192832262540824810435045451773219694545515130813778752261927
245 91842131571522206368904903787963526935301477782134132878280376211091221706895780
246 190782197143355055622855636732717143774729104285707777598166135740925794972258244
247 396280697000708066615040008275735583992263146017059280996054302536082090570592236
248 823071090432097309970060170729343504924185444810438817011280117930719712103235072
249 1709390593357016216226020738472729469084542705447049214857346608305015850448081891
250 3549890665621555678561956127084926638971770779438318878379000272528164961539377764
251 7371545014943966574925720486015881769043823707874136428761166445566391742845207477
252 15306366700914426036928391270994422281135859714785732022577802857075379088417413801
253 31780148401068530324309285881103737929486131031394523924005387885138800243993626140
254 65979665614973261035085677792901899709095156845148787636415986284983710674815272847
255 136972961860775082209172521283129380757418518123136474053528683205685420796464807701
256 284334981982908365731450063093964667521603095625458035587860975877972010298162011225
257 590196480587623893125237439548797919650252494168534122841623887118215695872509150313
258 1224994023754097640159287140993221299536384887125468257480931866354190610245810629046
259 2542392023756607054569403641670901267562510594145796956358262543876847169155358349475
260 5276214161786105279856457884544734698994366200754667015083135633613886006308354194807
261 10948983969465310747499829288996582834003234877694337045186719472408933787832761133164
262 22719401477440414120408303341130240441833549626534847372659094253247662813696863467683
263 47140237600204453849663503941101402418944544292230671979511343823161491864427819972381
264 97804449988640588727822356578478997987502906810850680611170019266530409547453178992645
265 202907257330287433490925189283262032929381140742330707674278445703090629643265199958081
266 420928966322353754779936238770407010870384379213083915461504929446930938693873853543108
267 873157240726777598137413221201620608069661573719158652967116767762228427550697321382285
268 1811126011525857375549633039352629424840038713123424511452485983352006791475834507317430
269 3756449742303331767134697425485634846828681395740072206102763207840113258574592877876026
270 7790751431138800046948252273057593492790836434265714587898334436670101688783367075561453
271 16156753786350789417442867830403040234816343152184288536303293595522480225659003666074100
272 33504411978872811366979803703445201297806059466792709009383550239317209421021709812962417
273 69474138270663318544362424551629590106115405225099752435564748419352422961436478311228271
274 144051488785586657315679262328989155639113416098705940482407735474444159774854307284217964
275 298666068647015274961439264614936019858058749111863032782268663903673180912996381959761443
276 619195380994450299401798976217296450863071900292833267466397362084348722765557486801721317
277 1283640332702195062583665268720294381378161583749545391390752943636289735900312402805630482
278 2660926991604489329616952320856553122764751810678710005719003031987795834621224907279493472
279 5515649423688777329943123748668550646110696487988237727572010935986838672704342457551664665
280 11432325290371925026084490919650115756793616558053871917865036090318701057792871986793259262
281 23694461650930067424968594207807248334013631028898535368162632052162479132452876183995793125
282 49105891734512674741552815068354177772470267792387798390494674145713155820313299360403376479
283 101764187720882982528543966405506540854046995256347674487915683309077512581002187731396553737
284 210877905116464893266240837483335861337057982261385686599196692910390012771971948151109941285
285 436960372472249335585587794728117447955156915110602233237861181138016414725182341160384082964
286 905374000940598019927244471475507343010367516803826374952590628881682963640591726146365800921
287 1875811097602650977663305980190309791650498384390895245934731478491499694599609473057707655533
288 3886202457217522844570014513584670741099301572952746858169971570543923499447343038950798152644
289 8050764162842484700797734183061787234885102546612974676205912981504073432920746879086560317733
290 16677243513359348323798815051414878429907783238940998677557182857686033482958683482655481273924
291 34545146491887047240662123682341390382400162638651169701553824404070534872269286222340917622592
292 71552618163961036231898410041750029265858440274351501159759479974687743364437147644717700012524
293 148197153173642462619327681492925623912149542185788227303004971745440943009594313556173854506814
294 306923506001993780439185276433767728796404084971718030637101604660683488443728290806684032485483
295 635618478456029263702169107950345533998084462529960419663286486228439921703516627715150918571418
296 1316252072453997515562605550923700438721128744302278414967708808371820086821463113013501571853523
297 2725573674952688607302642722380494871170730422411043421505435481579049971923219479082088242154967
298 5643560716087834705089611436853882785436740529523444043056169642466039099427995337976627851184792
299 11684900217727076364791744026099578054149818300113389620386835386631019934619508972104226261521192
300 24192093749603069126220974411070696311682133129127739688763533012403154263355314496364374617279515
301 50083959846529376179735960979874445003448132483768397741308832306082505349610544796050830976899929
302 103681369192452578710601524869704245058586590074067192587401605397986874925535593539516198829810930
303 214624729658240872250484987340146413860087420444451906746977808697404477299533460661501361546274108
304 444258636207961465194169231300032880472885452416462186933120219735439463080627296194706873925318918
305 919536949318548866301825904450798555120473149872570759090202369886542191829759237165602832566702141
306 1903179650477036827163565470244306475567094493854527850838005342232417557414859356436864155419803562
307 3938834979643778960319253662644357667041358888403323027675034411251892024079197154947901237125600235
308 8151420400309627049937757406154012980087625893435872510166894796261435161215608817909436955264102161
309 16868497731255811236093652866823270396813879616619846162328518431454309407291632331365753375250068320
310 34905770962506347250261892420479258218005914836260159127920036111013279153597566864080565976610972000
311 72226384797618192086278203561037967560205441490700488944459775222090275042630385944536567027652955285
312 149441919316828184602132397076355511039098962449736101824819611519997640187991460247321278224438167545
313 309191120828626878112909488344913001461261415653227664683389351456725504189694478468079026794797671742
314 639675486788074625777151175712083858933834513734471464624456424642680232520563861860355829662822187654
315 1323337501939440176697920800613350826294757963948767696363965883278598857536196754425006639437815007362
316 2737536053992287751125410704090386459656544516216990553571114098676517848001488903213808390817126831534
317 5662751304486442998760624003807734665186295438317048699020742630042576717396124252798550458035840303720
318 11713148266380244130298101064263617754332101504162639886921283561309070988180513058256653090342674960787
319 24226930847556826100994400775119910434807811354639814583062764399934760799897250446544802387936726167279
320 50107399199560444580859848881772046515903548084871863444857613624689946789412478229728780834269736021779
321 103629671397742448884701248724063692065289045529804383496187627457771842693726576618642542465997296885689
322 214311399626549727044584933753013099163715495098739242292981334774746304417891578856391297776813754190906
323 443185364122556883639042867787587129021253678758675084459717561616742496916033934193781355655613798376937
324 916441241909163565463220009976397619644796600103194698002891896458860264958888743533204457996083370120985
325 1894972933659077716453696322580051447617764740121635631690027803782265002596613090925315416476895564912050
326 3918146400737293471431743787867181803540313629648392272320389000304606468539044214890551021845484250926818
327 8100981869422786265346338789260311260060423455935270635136283493386456948173813672133431120155377269347143
328 16748430062243582912807073330961340702496832418942297589085675276651160978706835265623228287272857711233866
329 34625023786063301291343567442770696914606406395070053174693326585656884242410056740278030188375799174090943
330 71579008454346572679358181277267908479685739404477327802425214169240125813335082297118037346297042023744129
331 147965676865888441008689784430681000384982663317826279057385974893548614343374545403750900645215823760367605
332 305855355433614413586067294139364822131433161997695880130794981942369500644287763007675031193992188470259451
333 632195029988063284701325537219138056214057911331223697388904934606272538361352976327924167098635812871285701
334 1306670347079668596388382462125763811799853500301376081163195751179155251439922937690573353088564937352162410
335 2700604889805631942562070340247528027539975129238627234068502165582771236798564420493048975339030388843407633
336 5581310767450977556944708766486741183837278259648846068466829420443871893379270652843137411801522204477446720
337 11534309087433340448002432304716142276674157304571912514399676326556100695617282350332098844239288767784153757
338 23835665096056253723208568922528137226492881895705184930434404678308786066800310802025544263990924802848221906
339 49254209894624129320056082889973995327419804429082419664490898699167894262118481889298740641407139927067195291
340 101774719462461158951791486537905626870054252283239858337362355465532192319497593820539264802527823550624344353
341 210289228782505954287437083208157322175686621213935704983243081112217791243550078946338530873051089599628024012
342 434484993650168462166009535643702434956648495212733382737439542662349449921172464305563729559993530647294281893
343 897662853497731817619617831243847854601677872346650006364016406412422049080997719654452263104598787740601270071
344 1854524291849567050038884063070451089012815010806246636199108201147994565253900463233686908688307872698470674887
345 3831181074259832700653167149348374882209517879184053823053206151765892292455251094245215114384439673563676843926
346 7914323348828622998460293193684812324807607697785176225203634798027695608975312900486022923420431886120922537001
347 16348425734696200912821291724455213672718066683040688935748303756707873099400180397903024700805871771576149540442
348 33769078020964079491604754676067174984077403063901875252851050308073602729607019897879930524424512438835350537000
349 69749911609623714994596053088074549470132043400849443411258521374250443000323400141603104898009152665913506789656
350 144061983548319655699508437319319038047990642127069144027906080823492486902520775597275908788835904528294060534195
351 297533907413325849573089019911283473809449963444715434395697100843106982802486415941756894217087278065685953450109
352 614476055636541695337117865033608741521515296361739318932851815163567828440897121345759691074332522122366558826397
353 1268980537943247486395879975907286600417547610729874312480782556390571456181873324815096166051662149567174787398645
354 2620514288758922614530242181555192742486853075182966416974309508760547402736288116888524946380752064885344401603124
355 5411276812274560113570043227656983618406693906548932711774833182042297134751269291908300277051847671403665824926150
356 11173640422024207634012403625504109842727398290891563438545213728003718538863763953106987415441580943787645886644195
357 23071266042622196411590284780811797867073174338622442368178635982247269404870258354771883643216362319838418103891594
358 47635423600760449609375096858237555831369321828995996206119050902679200438395992343308028641610128543961845190202392
359 98349142293545352544696063722463361180280973954928314201092588760202154063326013956877387362070852680922433059193880
360 203045390590199955665876192631895727776169789311093483747018219918905920404312601352862165782770396468036074200372503
361 419177320617097958855352028736198859192142601981223785977542697896867354212646939726186091254150518120179502375587841
362 865335608386499558927141328794665596016669539941402051763738571452946439314498515016536396900930151727394110816954709
363 1786296713102572717602514498377380242311584311937985770461102980952972278575721809769341681130064148809041871397814806
364 3687269822867679863375501304622097589740916821615936902776935929582173038985596481743198029406289153168927069266672961
365 7610945372271445137947340037437692956597337378797591097900523774767144502362589456045663472259653014286854863078865404
366 15709223747237449088293190259218058977936522884376188065074258779411141926808669987312006297414403496006047402772444879
367 32423011451230305838539868043098635150029159166265864920268161244340775055730746099136108668155945213929895894480888725
368 66916704666935267592662517241455123762903214634925748801209558834338803268334014218025582548551669386224960746415002694
369 138101495560436945526051191579280282812421534233497994467785176323054795322403340909859237751818006725335246318928832513
370 285000042517190496998028990997597066628818720633508049160641330579360939795037585312783997432087863398779008225866775854
371 588131230916650314665532012449788624301297190140307887670563426502621027836323045361872563376060814690758678268070963465
372 1213630268956678179413919599287970971220012896410045747635517898044141416885392614725943680220990663805147322764808082340
373 2504271805067591264133622136757329591077242013788997773008021849936489036102769166097397924171226834775977433275345554651
374 5167250317262897199463367296896917610944970887828682551682370988597221943900630428953319335039269133033372133546007359380
375 10661555568511499150689319972713615190187596077622714136557981544698288763818164895576861416033649384936568856117901927582
376 21997065672530497050602450718445473278950789418874693994435853563603408530362356781369834539523908013005614800405692207357
377 45382884387148531523013993489390003312170454624852333292438709697757390264387801116269953248669323976140907546428139098243
378 93627336514696744879338019184527601571136666908427008763913638605523080980429261537193936633177278958633979155373421011536
379 193150811586308818950057129785542684979409926180244475706695609308095583934604696972099323104820352434750639584994156502219
380 398449937717189043491360807173961646893627538284850279609033216989997587088518462539727649964505767611329712550307986401660
381 821929199968374331650440331550979821692051947453706730237212438567041705608436632167787507847148301841212674445045222209413
382 1695424826907220276857594975354345306182969312473048412232227907039607630600265005437059154823064867753261675911059402177387
383 3497085190391948053642156118658133232087893707328886411154854544866011499281559342534495515322080014984246634755406533602614
384 7213025903845336250569875472340615581417445255361969911717559671494147706878715534112051420427353933765921816272919916653072
385 14876899841962996492433762533931994661453147393418608324572003810993392669590411989830414032028583824468295182292589331659463
386 30682526270985485865087831896370080611312555345510870663194006893821319536840447532790652404179013110079629327427524949354066
387 63278121650374342498672861705822445337594973179005776820901391773139520405388488978844311954440206259446640676591042794931485
388 130496809024938462586396387833869674639931966781914027209664044736855103965743085738376864261321634490349714157549142434967215
389 269110172029654355129958485649763178412668125756078960838065664896745543027522171158053168503431749311469008690076795521129420
390 554937793925404208954055985583885743049554078037972505415565249820689903699498358396966111664681900695587603143110294975248373
391 1144306907844194557068705873414215543857867014351491512922324359787365531599435072331502259833582156783161806282677506260730665
392 2359526293866981287239997219431902830410650935591918742549987852655574776854580761500156763961087051960015261740413043195021558
393 4865094345856722552200542857179240167490649904312793448793995842056366103230864878510405093376844402367574508993230569034534625
394 10030946487416257034269249307608375656707272777160067136029705365481303182007553942979078314949998821468896499070646968393587564
395 20681251665846354458842064641352847702824044597576983036948567012394054609742021814794129611204122819526395620701383038740187033
396 42637923066176994107973782971946287406014046625015363432670531022142995622703892014320182796208327433215877312166952965099791226
397 87902178179869399488600718791610759278963221216147374837453305994446428824019670465222133594994771460270144543833669849001663846
398 181212295412253096407076111687413130208780049342095045747608215139089836858942336130403593405777897151923365205037960156756589529
399 373559832536493807013654337082787021325673292097592068714711699654264799470524234151178700733313058578901689570441129851511224486
400 770046983549046180040220304960821440585521089675920390015675305789971271832867155016250539126337951872201293019427511995458283798
401 1587299475900858532214025363567330954734935998335760756875817949567533725877709547271148055809814528458591033169835944900490350412
402 3271788140331900107254303508351747259831232903030326918236319509867919836538940847424477594016563198408873865792758872875773359129
403 6743668007255426822659661238096589791431264243020743548862829301120589937426110703805491735549283274764993703448268562863065668878
404 13899268705454080156782685973859378055671750701367985522350680859854725249352740751813973244705839899365124852217698096208578037482
405 28646563836987463638531800972063217192659351172416139762713910433836070882352666315354317194935835360489692680919912212916747926909
406 59038863645938072019418269849904502395842561464937746006190350559062107407899800030867647404478118926076865410308776771076318158767
407 121671361195094872192339037942051116975592187779824773152801418977670910073857239123503412639002886049021753585835853434769226998112
408 250740056699200907932081828503694404638772839470126617870693667111553038826729728717466064939756783049348799896274123973200995833026
409 516706710332220551679759763253712375633493570434682855151094087295204729288890436455202273355718937548859145277235441853323967564004
410 1064754698169511652170186653290009981242044156193976997768370186035471126464452510673133744583470381770143017542319974443783809926670
411 2194017878406740071446692489504422940530321487327913812629751228278070641191332017431410455171124067897906573289986429263153338632075
412 4520806773821102520815703721662325599617322510697073413840597325265077732558234532422624258642443920865581608714582372395227795250769
413 9314873581968548549427073067297672821300644957674525474029409588011506470988687680565438820001711942525998842252663239618746133418579
414 19192134300691645302576378706121099058907167498505671151864525185360494289428893832854191150491845308887078730985421902776260415644922
415 39541662285364483156947397404976775327501409811467305053409141890262111977544693996964956426387360341413746701669547764149063209283079
416 81465168780969358406410027841746237047508851547619037830412513668628024042390152454647497062195912535381023355304502175372415233957005
417 167831873102870467533063334590165201624585323680943386762499715359371923771780287736447693805529280923114772986981107744581556477105199
418 345750178203398862565031317052429626790332437035045778924587114638741789097556720682523325426363686991807418041189297056810831267682242
419 712255685471543943741795441607756605495840297060074957404510702748508399966235579433524179456081086889186611387294495524407978681423010
420 1467219286535901544254942915043974829252867501947779581612824588894499284028250043799990703182808917397199798672399825251411310358056236
421 3022315298718046600455433071806931737753883326042282564713121784987343696554370792875984564782775402437252751902626801492981764146699702
422 6225442134996802520290867671563084874935928892995480595252440156971325274273097761564796491304766707409583118779543610188480251472669811
423 12822903370290768330242403867110932837704929260232261796034057653193038058583126575301985858079633597514029512285498596275032155620253002
424 26411211584417393684875633657597881667534491199571845441368379395882812309647673656715664526121255673025204026654772305665713162378016010
425 54397145865751496761431921119597292237477401446754977228171461530866176561662472584144377007963372531817299918439616280291920661221526042
426 112033985224335490694465971879803393651043469046728856506171372542370115302243641978616458323143324774893745098136502497116039371655097611
427 230732826262150281421060411164447147327054552932979749276255789177872488940410227795595282140174106539089264886912020429728068220788234453
428 475176510558975941752765471080913897679804607866015430049081095762722334473706183984052170832924352050147074845942895733393300174704985198
429 978557987923391300636391930131684910362774729947609616958307326270204472447396243114924926605564750377247512033397283989495364876629921338
430 2015135435126148770524162285723158171155906996928014194466159390721275157516573707225378226808509318319464483478536845661822703845696857423
431 4149617161643645619329749907433296272817728269653622635861109483454465456277961317230557948017206833204693618351001143964583012035840886855
432 8544722956480116165514920403518896976726744816039181474175270350453019639728993929247595773105041846792152495953868231818711159153604020355
433 17594387449911577948383890563625414269634314784845468254139100720436359513402206109090478624998409897005008072364858851436362382666300429324
434 36227350459929090681136281107693875682981591259669176614296812427165999844454518984583991717657857519720529640045057068379286002098338726973
435 74590805107612034191766929695481552748653641556139827745049706225610432097467034160971453093301628089281935095546165653894950617478022968958
436 153574943362225112094023652267881465787141519042371378246175690383044508273457015282943769377088422550922370479555499572499219024262951873860
437 316185408898113157420993576888839831251630142343024143748824345144526687916583207259640935413420702559207179787379570265887167085298942305427
438 650953133250289435095151425075401197525451788773481654933998204499700816210355925648446917040677433068718049280032092189787898043299321894153
439 1340121269173788592174375203601315140609026409428066744994615596420124883140560582027715396357046880451590147126421576827962147341203840993814
440 2758830403909581462418264586534660181926402579416288430748109763238424321188172012705503558911111206885731090886521099799103832987602893466365
441 5679269481389452739434017674422356008472386847277415651401670909804049444235965470072900315398566971466443293763396141639424350356832029343310
442 11690862766657294490432627765711636572022307717809803852813167071747226677058363540893581671056520122879132044988664546977292365766957901506213
443 24065079762220677748723194809472654095713626898494138256338092132931358706059110612440693278382503608091280279219156775505138301948262749139314
444 49535294399513698596315533332115469797649221971325408707220826803132524216451717325412454630151443330859876643822886093525323719957820758159607
445 101959790546719724775090793301453835389283487260104950814903994944287546271889357651829376969802497682770328077555956660595894430334421232860054
446 209860115186521283372765315999653301091879921563377172145768167841997358027715623760740198170225370726703354998171819761324672628811823823350146
447 431934314941667320842924334527033759646100513707646373456547162503755553616842687117755372423308774145469667116342550229681994375481818983974167
448 888980797243048222511904054889009988698060846218756503690467078995074150809615007656737507532142476699452926915378061199339107719993639798323654
449 1829590789508205530073350579595024857435182159657133119412222432689273480666342865693773134993544652911070718952137671714146264687752754579194555
450 3765325329916462413978127313204330815353649293011064737146362890953813449694603148292905870718195788800119408019954806654115361939293767702372072
451 7748864084461628030026542511881182133277423555175830846352035614957593719496549183297294068244121706730277881658400393025768252553308347688537749
452 15946325302993800280372408446860676255985519088628635035660816831363657352971538312734535633007713755271155088633049906408280979909928948262445757
453 32814838796700218791155054164480913434339632727976523034106472148301886109599189407940886441274029865091909818401617805631396621073425318147986548
454 67525382295958638454060913816967731023604087086828012528879653043908335820692127419004100333735493291557483955662995144792591579284587358594938550
455 138947580812543199829142685001993353263629825678669857317108196795367883227295834656435172894800371145588461154477551417090955491230994013394538715
456 285905249929124086810996009182230125449680016708860088142257270643753026332025248283925003554245190609998947015412365833836561721785912006708556427
457 588275163476462851825830567734357147079972544821589754814821712355885914697362404886963061247320908956394292955977929851441716636862121784594515319
458 1210392374859347142024305608493458440188693912607600634254268349569593989153159260006359425890163135994331749031842968723890904066166513368972782075
459 2490343001899824007504486624065194310505926394052882723607092442685909244245865826469141112960382997342372805954363191447032355028190110666645623591
460 5123650754961522953530144895874924564979730833687068681094524585541792697406473284656116827458599226878206321841258667628333004533407330059539195247
461 10541132505973959385956278624337090186923800618559676746775787154325224797222509560328450910310013009688359852277097722153993065819928286557179236831
462 21686150509657920811501962169841505786789314823172611953784976830063462988715280480130707937830740902341690388992551078926495697987263633542021272436
463 44613381617949240419743501833418660832592183978256336141128410245760711386330576461511801423866144377661241218295318939361600925776467702864009582559
464 91777312999517623152294218365940913093684280779512720122046722721284628189827569397390563427073076464257814023116065279113699257746081043268062040121
465 188796131910467212902057099734694968071632452004452516467186911188328381701555851586396196721991636440280414592780064085938983581497669921751401279474
466 388363532441653396797119798445224005684734874297643751475192953363679202656577615965840829516292290699849905154963237494075133653398146097129481604002
467 798861383970878756359599017600757925133236767460449022394837779366658208854548201238256333272575216244879393784900854936435369582967337327502087171090
468 1643206285403892613665384971945951711947007161331189661310452316362146463262854948586474471956665964718454953621417337805969107922219475351707865680425
469 3379873591992653019739920068922467590738228425410601369801617730476938769690777390634895524931800748263141158040296375849589787185009786731225474912985
470 6951788925678490497423746403597933728827237598168633690506730430480524829157515187291281590448683289046895801050062955418206874495645088640173565198235
471 14298170890436867395730178815838635017277819221317531321633992588835588716862739428161876827628778202993974972791425004844177887513637365616094241835636
472 29407101020165186781011350509361434764987965184634603484334845873826141147371691666531038768697409048269620620331887905658137436401402298146877198146872
473 60480003085047980373766464924424136007535782534673628878049169821817048889260139931865412278318891989907666484210917117594069664337458577455466737716715
474 124382503546264495901572017455755108607023497787947223725747388112163226569228286603912755878777225827532081495189742664604258880484797285568714981423451
475 255796570881663348072783049997348079433492615720468283501211458884814368704305686337929021777551820828255874046890807881628769774919338698949803877604138
476 526039206425631322229995811883292801510549120652309173863124296091290567608253585739313847797664304900846102006333110443784003743312775997223975703937571
477 1081756510354495847401251222292783611531522459478316114472547958053205775699236189092785492879603298571775685002820239485529087467023247976248953696770530
478 2224482356274060468010624433719695321197687999980476033351596642900114260741746090914999953462365262188516449878165011875474020894948779775869958849432617
479 4574214155099166809123509176369269504776195330296872502839027863978937209823696016249492294566497805160756287987550094926868275093972359026453267416437856
480 9405721983961650776119875082610294475234913406540243652028389251870968317973534388669376097787459332599443340450632619991467175639010924322773792195745909
481 19339976122418904454317034124464546413563426080672316113120582277033178724446081708250070761647230709423992152996929923031944091005629155028089980398442491
482 39765634527986000078616688784495927426805996424602864656565823580310200188554642301604420257654518561292396150684487207981996756722789604021562188092842998
483 81761362962621321856833803217841831213872021140390118483143036974825521264092745531822928243877452525691921655616268838408331702155556029106914610289236954
484 168103434326781440371870992011667836974336975699109480170199567422524035388383721533896567243008186796897446461993221140179352784857239984356696865760593915
485 345615604338967670415756209036334012831468489696758827271117689555669960062313774350945491227040788106746348043908456048109642974894452239614765101452985652
486 710556188464859842892811237637865759071726505328631954031709046770730264758520790582703203508547671348531444203471541933238854092541718018746617516097359002
487 1460803740383326465196911760357248349780445270093831927891145546732967531404666444552605119690372543025876986298204096743611961721705733761269487165815307650
488 3003127112260831688559730156830575756409500477149341092663357084423376602283492123993993647740658087036978334213995665015008173655478125565735018439441473968
489 6173678199748203355087317644732378830753204657145728089757918370662532574720368671811633567220831564287025378174120620655348211314765379762783772151699638024
490 12691201130244277065105062776102534327973035779725979403485487495348916321701726764128942517304489351386792107767193513679223069262300159071613623907316865108
491 26088551361431377774110421013226144319285990116765749178044495633836321265056695199785585560341642373611366595385172303388726754876547755459974029299185417603
492 53627275643951488668679206576951348235602949918888533641955486904147587327323866108726500085784231753125177239029499637734013794947678682469301060767701597092
493 110232605136099897370974609636194257295537835536774001962344079731227028989485763601883167868680685302850142323305563923408415944038050593607039983788161413621
494 226580748785615075437521511501701160961431675550778578419096977682229621512704352706857274536614227133840343138295129116437463839410050060567783525698019170790
495 465719665879750322070262835758989560839745116239026800285690119045826457783416435913558300538084447222967590142352476782742360272461644630475498508239429013633
496 957226719924976573302610341401729151752761408412603126993612411880676089574020260549141544770680727484849084194684634883405180602652711559451132909858950131172
497 1967404896302103185710833246031821246421996238873841412482559643872084241514259323168321594330560010080673157924558022991298965224875194669060438164852020914052
498 4043536938169101450400631132106527290337379159720340747564469466345633642244607839111503588985694627339479770798894297226013421356631113640354787316666168169662
499 8310321896751164137343903059818222035856863149108955129646407507236371560344424641954265408653567903110355923133113062626575910829420985526565182568345188003208
500 17079025027654566311517820019210113588629319598431755139128248610213083152253276129906676468929788617830269644612868709725214873901749475951087621010732123774936
501 35099193138421861996168105840260385776028326138341537083602695140334887430306291816289737534767219087555389814713267740362041986772302805312478694369552416923686
502 72130684352131377805515973755451055869425469197065251916774351424256540931377396407532174688983482199055012020614951979210190134977315141322047568311738960412212
503 148228551922431187514454303881290442153420620675268862444448056688168400992305262204135073597175790049551130938475146638668051121358957006484217788032958870328408
504 304601897651711197223697219071130578248310140345576379516906427906772433424152251888064660760302434566817471233369981383443490220494199233798383338512957196289141
505 625925003648238637624965946168655414401502639021958736593270796988180148591099291343661073691514958337730056026302416816031758379040556526454089438702391604747125
506 1286177728839216541879802528105645556173063305601184360386795018853016286866674283523316040002170436960576984485933967538934380668797903170782033139575556651898386
507 2642826725386114297532245054322027199596240779980786209183969893895146220915918137811223818511969010450206491298385307520958583255784875030261698771095974575194557
508 5430320293322153334499027172804209903525161046893935721870566812732801281249848215028781995976583822334700560850136009263182197212377942306242168642119043004127010
509 11157612763868785906007660178823061777226292944161783567209826377656822900387547331079543316421748003998804755640430786277826952114733573487498937868600141889553758
510 22924835963079372251658317017608012514901462678250627679917699093190889597021716965145230268825466507502966234407808143865223479991803551465893412795248075316064457
511 47101022277289426076521929645957421074081412179045001247167316675090828996447451848948699335106973614662321498914256997583009792246120384415704815868462040288179245
512 96770638013153789302051077753842763336759019476449545679393265404878245424305365720760565547011839954338706650759029707244306120647696114485643650580450662950249236
513 198813596219372919348140551561073307362919323709970509602833549980151773680669799137276819319884646049977917939798995470798337820743320714234220831649870368565648545
514 408448959045653932481575634848628229738498559567336700980051910183833830100528771815959391200794948625511827276933033109929870894011869191521692281687772902295014884
515 839109759137925411468129079029150041911292047042560078832632794565850334501546074394813501867819215386808914943836298332627274391951731142656048446675294711496718173
516 1723808614816132351695932365982507971469412540901995367359304514524549490289967968092473389534436876997811852555908315440767200970620839856236641997349133880813161920
517 3541185257677897915343270024097255146219378128402061360661585483042711312412118169342088690793955518789938913182700405676226379462929826990315643118280943839781072562
518 7274407137039125561492613930048050699927862153992093011799765464999814888506060818483698351311488338703586884350450194800957825377009746650649949510633282953603513799
519 14942936343032602033056824634015838157199296365838720842760611326221895472787426363810820044765537342777408329675863195116375854102513575885078145894040515403954146027
520 30694721948393376002347137940235639611752797682934102467591157128662155470797519275540161555927599609108779948879498933314129243556542939154044006882509480488015049772
521 63049392354867854709799987564300857797506452805075246805337443886136658861787096378485300886113536599824897370041509069012906256860167733594694744708922052787309396711
522 129505311502456350771155099848098010170221261976155923896125187718642616937889609131640763715384206686876474491178478330779165145511951316306438980455147611599634336400
523 266001300025574300637091246779903154743304709650969779244652431942625276274315272243282125820438246186939105284603076333001326231672808599590137762485369309295599008971
524 546348140523891062520132887100152481198522225780430106351864102552134035252198572827870144569180588068462153063975027968401124336247847940293308346230433236651846999125
525 1122134048335511507520055224005736496019257379218119928359747597292542966905695065562703056938944147413850225433000590360156261181159152308476350178775099427084391898760
526 2304674519984394462165011408028055094142396960941235169000169785536056096729252536624214205378935549593105579988225073339117898590184985181516376365269104172426691110371
527 4733300516050468632671880364648357095393427451624522105150220580689009788077016083273509650591316932823168227887204090222269900559573477710998597899287869720168996055220
528 9720938672130667545719815375699226662041721967925858009383716924617922334408644057321611428583665951319274848007567100414666745443219871973775005083380344084979704283164
529 19963744482328505949961647657521797026322983844577458114790936791646046398937001762733363538317505928667871928858374618369794402067338266014233122294958793369967372977521
530 40998267526696068981595726014513450206391946106616256357206525641504063581071354620407406892815397230328825682621923723511153573175485253451000251339498653229086126345820
531 84193533829081441049878133284882714091786208009631184919322448625759971185764548258764634083240588685543421495967793835036718741828857737086648967249849725093378351010603
532 172894720044033482023843165224930865452418579812051121329426456262987327920226229951343662591031884376856645684458892520810798458370100988082706583968789346862432679593359
533 355037731385201687529219109871784072270057248177265021766989026526297056151093071901297352012521181923043370758582095011712631782233030108351166857347377935335990104665750
534 729049645954627269694204573157091362804810691125501461091935166591318882744238413813698796090031004653113706244592613457852656778662325617718273932644695291104997687435530
535 1497026674946913518350688657459931175306114444970222875130292173237085577396640455244797012409282178790560824827718522707884159103512449263295869489915605058668189912350503
536 3073914927198996595861957987845953558672798702442710317862242156120981340686397612734079972046243578996688865923587735220138812749454885916099237696510592816823807038177800
537 6311666534432007919102594352747926721427588971032126429143262990092512046695643216858970760760582086641347133595215459720323233758311164088378114671360886424994648141341791
538 12959438089178899566598125457951510387137507600427404759051880270798352699835424025084535989389714801555164364904332941105195319470090388016451748672213260077741466331714595
539 26608368588343065594650312727711581993854297046114504682834622182023157444725021007117069232089108826886898152968787129064767450821802924006121718271298420746806778339102847
540 54631144949470950193310953796080764642934822769171677924346892958921102271955607172933694769211236478402737815303564185349774172867095790216124268504650916970173611190356953
541 112163708944078492900656351944872348574871128433249267193337494871671895039144240684941140289877763991770357018001241521040995796841546608295514796308723035073688048207889096
542 230279062404664718109650416754620927982928974185704201341851641661988183035739056244583706664948309572801168114738323988585272901018115405714872719008181706109965246720549627
543 472766397928426188032538402540822908033796146446063267624523590566673188377035501644320270959703929997666628603309228310311790215710548399799368232467463771418920345619278330
544 970574405469765588120387572224247622223061533031021610126558617810410552263498509842088299658685659617559552861168718128672264151201680081277797778052053225122816792060448157
545 1992513069100321224471379460912538531132853630675209729618199043392241094922261746419542775110401278674861734860155493803723561500260702883949715534990319458028163799463062529
546 4090380033672375122262104415244274696940389441394901892799348684454574943726807161941228646446641056082035444826452039500210088110670530393766460840420841624049926567923582648
547 8396848241153266334598970913840128212160028227104006678079304494635904641689717654581720336544507487967277192269252538598981126349138435165436670622683835051116931547518871794
548 17236899028206380910105223334696172854407923250703129265662920908842325737761865455803236839854002029152473656402680009805220934484449015814208318854869348211930329283848711709
549 35382799061776015358148104349596868939764520092469092123610519181646952359378429017642617415313902952458396598483230430429138648193159780922296063272155153990035811124991765770
550 72629904881980191848453272300324052145120990480299038346391327375076908953572904375016773296174184694949762802684695024620253742593017858808489609981793507792354641766224526533
551 149083311582064322603152024620311220069101263711970805061354446684565686384933995460103770377141144559071817732649621559932313923421032227353223602640695932177227439486556677383
552 306008069380004736970975197623536876216774046233922361212142055359597516754737554587211169827074469649947339025328603972308750265595066193853938276585878254773551913914490250943
553 628097470016918148344918354482050737533235127875054477250018527073436943169925953754556758534439849991278441218985322871743673080031659507516883684850488071340612287489049663959
554 1289174041134858050563134459978857801322539032035199736512185567572041024873431821607184107798722148027941485381572763271695899370857487811301249706654451722604283415195125477930
555 2645979211547152877027543398976269574515410965586237978385944445198846661068748578302564921915046131653728548295011162761553232065161277232703379848354934265110065040587724584096
556 5430648534213333130149985731412487991832384027473951590782484699263180113919684305394555919181729905684537342304334991727971044632115385951510374089993688751727716694340598634730
557 11145700876843373690455173685267439391434413582780541122007231202656702956948572058892377045999748992106890065418454248394920277288846938652358585895207665752982239541717855773146
558 22874600251281556090717332835758596087151241020391707446767334513686942216077913163942790307392499571465576932483434404370389603032678423984094894366664491527051229567257835667261
559 46945082932277108933368655222565690434742514427930712674102708224697563636419395346436185583767012221557395029837178195339759023731111890694219001274740212566240636560929610174926
560 96342342194679915169784121579156009715181502988444325771089207515476593445089393061890053626376043000254482128913017439498235533983037097212549027949898533157263342828685253377481
561 197712809224973616725288424671993631016595631957569463784154999030003073200291035741345960460206527672901298542387781223933589118465733357576489115673682471775409391067379948863593
562 405735450107051413974223152777534530777341765896042888793347465734949299244877662484745983517121797507477460372542555223491355789020516557909812182905694233791418077245350707538178
563 832610087453680524094966936166412889318495659942012357668266145449518797154770297183533556221230306130551080563271127871971473891051451182545103605197708525282683089809235366899401
564 1708562899488955988744010163921475330987200708585739383417444036175947566381604413406609337768675212779042264607894705139963628215894985003329567518312855741556912786619455869683985
565 3505991744066140330647576352161333692067959786640372886389886046871428347048827425750712087133436743759924901191484625334722687920931655171987566599458088926877722553131852066729272
566 7194182398256953612851000395189395656030352555459126301096831063357766201289897905603813170157693696885193474021538239874053928857813284324930099897469896633325862583428008229144606
567 14761913697007349471460473132079476326592312739459414501647336987460797441100205519032061689954784747100597998102674160165979950807672314546956377053456619696451578254977579687456666
568 30289671631035292055926312091020124835925400913836767956579109460643625372376983313194466298122614855974250119364279541076760988803859139631608329671006644569332280126248920503612572
569 62149434012024804657720376048526221251856901004681525402828744794520900540775845643545646511833676624353099150426194130212231607805599971330928296143604124848790894193516121065290640
570 127517715535435262917179879026024283757188214511051039331571923002357485079472930488924925363424904380730475913766880436959456780083578290055860423469565423808095520140729077441648594
571 261634268274269071674998154643217986948599412441748171921288813071296062148637817680358537346429282081638608953740830386727880563727521676618129969653795316967920014078380086445560292
572 536796294062440990073878050259829804051708361884208401125211790728018982108410709950509776144954255548256572503048569714945293210160683572908049365837587478985113783460621719187897138
573 1101324231800470609920373357922689660742100970411989579503504117159083969269567875771663716571897933318626347694653400449015742412020683794587872017765990162922286051958361073867531587
574 2259496679514288796227378829985962371006102583534175276911840007025354408747433479354365054976596882252840927607728770342624564952762037792388430729924599451931892940171601232780628706
575 4635526517066216324454851667001563337389753411335833837698540475691023655081967079349637053990913804920405316971984802074225115411125636910493061124716304478393414391490449018291239648
576 9509929662895206503072775982278666570803660101864216594746903674627543803490507278745015034304621047012202084416083585645365738620242578984708843136308323641393288453013862597931490682
577 19509513314394066029470533616303039053962963616315169987059217460989927100633731705717226007928309991225987853743083426322106973421565419223156361846306768001036609171322879129346267297
578 40022709338035131839027286279199451140912883684897869991242513893168780931969969767424575148838322977045360971659082022037812156295309958544093986443972123076969411383084837940191236926
579 82102706804211049627012933331999423503014828432096270061717559517175739881162732698326990914716084123871638622239209264564685723506118708380889203832115394446999975389570282227063189105
580 168422236390114122969725261488673296300561114011281534371815838341801911421671355804854192607129413494855036588056490570707088483113729409679843876191819478746754789047693046717662970192
581 345487525295856904590476699679314998782213584050064292841551981067143070153431535559947757597207018337256770121840586607510110399239747080595828732309757668529141742610553223528304695044
582 708690025734279456660861260115851004450585527677270664591611762879217766393472977250163951052433973745330213525604800968502751614077279766642204983646261569628890488565463513982344311198
583 1453688321467869919552801890871696304166111342045734418256224624969911225979591517964775450446724933327088471998412944554500583566204417937984472736886905590894055067939014302836528294913
584 2981791936488474914781156978946484207277261538933399428623471804441958172573286422824619408609708292333459866780762456816548652962366409962106118073902431609621848337779676990372018805557
585 6116098148613408691807999050475779580089681303218913231032487390226266735583756062557979269805738526338084343529069099887471136297400338090211849454691795993926138471019570029612767663985
586 12544768582385033846405987082525537180095513854929955197928864513707125435812416820445267488965440132981658113992705873552588998685098039771098529963820012209328128955559322409695988129162
587 25730130083534830794333651058734123200016432901297232801162220818729399555738174918897821256045894491116199993946971322660683608797182425916874156764812857164534868098937949540191500557095
588 52773081162834245900213514456821241005286674768446005970122796052539397667456005777612859149458298547924129320657116811167656878057902219262766475991292660029216937467256771526540177774889
589 108236585704017767679431619117722109125907174112628854712092235251973945773756876726234258189699879479793546001615223670418631970136443329961641085671764739966805025395056382577636349294503
590 221986672902232884253473825951993226566450276151248667017125957239983903668844510098398488471580827340021432422957365818430405165469083912779874705177911850316058073827771222073773301335226
591 455271984963670792917209808468760037358621997186324042061755035018036237290713559386745369363339270569331111795849901846088073885433677949037269892187086053615380803549276199190579083233185
592 933697465893826402389566225205926344956219529834511838352786928306609441998886461142966698739768793208470185315049561286673754431940112190738366691929562240332197066353036405499574717928723
593 1914840846492432424462629211447222674222546037602608284841075770274748614837090102502523490495355171752254046647226880127422583902322158508495241891498395702175060994008984496513782291844185
594 3926905563244245198480789102765464691987997811036350625526317843582826416997098302736390292249605556339518065224819596477694994227093566265321293285222880141754160475612939716706028665198666
595 8053033834437739905242926898763981416199486442008494073482653671602940304252308181456908686113812141443261615421010646049781789862796458011290954843676517997101097732877311363891345071242701
596 16514289892498845688384806398080251590562369672216486208518758948379632694480501579298226738472445695701239714085531237519271852626990316831575268101171031900238079625517300250042430976497939
597 33865042023350918674558683200333649850343193247368477484119784481498731895246441249772774189140113203132440819629705695053745480125388583323412156075764882721097495428962777440818094342239966
598 69443993780830071220131579293870656226568548140529640789754765792078114081131136844476647254956814117938964243716395184615481132363424982091885165680276526189113124970767086292514424131181001
599 142399720491027520459424817280943139858335529334054813182230524979984345991564280241104829749307109111600370522356089318779382739159858716698973852034511072719691983091240537413772961988243263
600 291994708784167008853587881182547773657415583300286326715949708328951422982960028248445675807003138149906847387931366105255856734828125556248635379396542051855058218389501565031107040185333655
601 598731689316012443033948362963787163023276437735402836452051899272205191960090829550887558785510635788444488415382491994618394597866485195107579913621244559197110426390387281085925095882951393
602 1227668031440845807938848875751310564971543591983625989657551178856884606220531304503528348647787592310310330219119380915197687610553966089052342716634711961082002416054692852333851995044057073
603 2517219622721674230213665681828857309949998179141555904117976471650821992586739319386630468779418008921954693131651723251616702386137087754225776892390196035794307694093619694294124365464384405
604 5161224501584332370380584624519163222771086467952925865976576455615695112476165574971768316240687555155719213784190296802856077681434068370754747761022400644399637000622335981968010820104151218
605 10582198226985492696054202702658537441421466551241539227546383335556142798605179261364121678401219583940191567996530691658555004703407090207206534547553543131177779221534711904160073686049188765
606 21696543707873295068283282916906201395444141381949595626599066875711552646963290274743356105087110817835307360906890450379664463920049633938768393373713351158411918312191131309095088869541498364
607 44483275602091084048101665915703140648856091242126186594092826928029091485882794955922640552452764997802831746978216069196223019456606318856228682090210426783508559151064628997912722833819706183
608 91199934252796222730208681182534988034161113332809912100149210067831737433984952318275276035915733269386258490218038415317253149621989148984964829043269121800413665802513168775115132510655619435
609 186975142166442887566925960838204829750774381610565933882631332774152789274500420631195851793170835376950537088909392932888743791982933874704619383033075273467436816341650243877019986855427746313
610 383322948805662126866073295793257791263012175720352889886528492701819986346176713433325392695941305004254023248979060092727578637547909545326681216243161803472805265192134466137009679409260031991
611 785845897116275677070198002729209624740424350007744963843088816172373586848309027637426271339546567477397644660053027681635153177660905719059306900992237142194734690140335058324758228410707553222
612 1611022481526815328505512924803326237029499484038769264790034497257024714676095215293125262754182656357369161521853866646675836867865588754755342655956563081222333719526761993216800944404746257075
613 3302611378744518530167632489493716135285970165175658688417965442485874032244131020149222929162236052958691447930834688178441860432974038381613267922806286024772338172390279462515985789658800821172
614 6770254983239785209060175982923623923053953057114215490386578636908756473013343447878119477069445789048511243777983498477695722708010320204772848564049803020914457325838040342443133422135189755895
615 13878555884444610694043308202690037922993719583925377823008555216407581891618071529202654079979523073294571731247908238897840311776230785858601607952664737712978780786078926871887675674052030910371
616 28449540178111600116778892680456174964755137033890361753084149663037589018225593585620882833973471078719744823922304730563995248844802329036104311287421729536643842738671249888547944114464743088142
617 58317374535630921247423564272899588308827760269549863020695810063485643256633438927303827401855983686398409176353652345001310271743957163101153092252326559649835636111272131616866707663382527734859
618 119539775191168732641461218259635601964318821104391870430694293335593569212363216493864586639505312605908463699502137789172783417007655804400027037526009965889420083495672473708809096491718997055147
619 245029674961292111879789197234963381013514643294524157622278124528563451652633451999185129266970823854274382919397905267874774182214975146935153364674100200314715987630927727909162142609475100923242
620 502246281970031290867185997128891444904193312273726741080518853990883899810539219259178619493348200923288655459416511925103342181354136168320834486667164803991463350437692465466294440436353905861978
621 1029453165722984787607264604283934614481583157185906465929443976467123100436163501183610634101943822438857083385015035021527372964095006772208821462804096695373176990465534145107710057043121954660947
622 2110028358110763162199269294948153085339443979488449972323646555466093255077016081108618245485654212560049534456642673680601999410274627451353490850315890653241857236251771843715987428404914749725537
623 4324758345417199215527981253965158491935212567412042081361461769889918069919403314574718056310155447020645491948469799554793719950098912798362091124929798500057742090960900726913379609665439622494527
624 8863949482682881269057762832738692819910560668124996578059029894943397448982244797359319678563116129519881516752130056398154075362144459494467821529304898670352517000864080975780218968561221582758946
625 18167057534375493987328229613004486219710902842290270287170328103145277160520035665942353010494698463801209297262215835067471720411162343791795227632014817820204921417406444757882558492976169894694563
626 37233496549094128589909256841672095531625538163352229243519936704629112361135604449720037436213294267598410899079210513508391919944646412363597731573491914366202390601035765222128119212901371773940839
627 76308863016242250659136198221915751103332451506237391139385183639798825578560079801886761534408137730364943986271680726587522965729692247085527508704442468362647344772393027362099820420065635311014525
628 156389680325877304950950361891320762629568930789870051421727488121958217203013545576347340099756845785698453475386365346946487954590869460189570187829375780070031605211592563388909998180512350555727737
629 320503789148976236434275859565783903250399736709267351324386197537941138566002731259314182097593098189061650355784693512024705300095024856864516555626020200134153767885507289998377630662876924308454427
630 656825840840516069466154463475877454567530000101463358389594132961212489548318126091304538887900126867746457306367430927428684934213153954700719307565139017954032937663420213966705304267111866820778099
631 1346044124780955448740336318575430747860170722632844449146048701608676188077468588269324638371762282303797178787778338585214039524569921405333939929157405616028059383582939377675370466171773286902799515
632 2758419952879513856017282871875286792107665018068680137609007768002897578340381018632135162515273807546993786899143476354218399775092846799164702881074003237053801678751344850753555582770861687160471386
633 5652668476641571481169879695816696954542145320371420589895471202864155893267495106177751149912888450055792041082962970762434436877553120643722758734289129280078613004488417036384943849378421610146376074
634 11583470687307432741896969536791581215007592337137016122396494191910712040458404166667354947940565704851367147377757057166616374748213788584026141164124751703329346964227749827869002526965847422999970519
635 23736461101195858107785284970398701743896178584244099063537193218051656026378506091296038556706891631892378129136013861100629249063218567516941360446471428351011716629750499279160594140983479588601518522
636 48639077697466474408878139379797613800773460487122393363793329746875430029412786963209250011400168468239741638985019093593825335119589263914057377903632900854128869983624995989797289789490667310011754873
637 99665948851869109655891816288157946724922748057276683141456448032324659425077574979538188330690740288977143349673770252913455637547566489282733644037420898259468090024894175400648662406167963584458790267
638 204221006167223315403761814350241686663057748840417373481474980821168564852599199552710302516535534960463925918622551930617686196363222158722768585825893956624737868233439001249400698536108591949896668288
639 418452499709792359178630866423407055522047770614382201673350046542387479878450991802331499537277962674229336577419908830069302790387278898306097149948059283793153890214908406527226057551688890584444248756
640 857401202934487182052113177229515509653273062740643253775298915500708082367011324672138787734829159436895065078790303106932428324395372252275289227589485433537667264066959290635772292013704662593306759288
641 1756767122577286040260322279480123363738369489418775717717115861003091658276734562936566533152147397787570197986395590909819439371468587643784081145556187495229207926090680011434556016414175971680768784965
642 3599452975634416499877432682403538550604220654550939846161581104053666857046025092781998192400015096889252860707489199333201430637372740944236493651131143322892731699646953634521031506489121087358918320646
643 7374813350592040394660093082707426472224596184496881723060099665972043261830109581911389458656543478251535936021530535678628804218476132757748298069230069436745510807911655790579712773673221088503761267621
644 15109768128463451998267500571439163032177394592536632114807827651911067336727977781354531816428014964857209540100380781715618758734039135873985341438397398767172130766444087635687021837911409160898397445376
645 30956854174577614346675656434793385246314792113159469230367888158866204829228911004648926127405337572005894820601471873312753636775064717401941192446867584756863124606687502104986811292167887000948413207870
646 63423194883939384538565101652652254670941830405266150303452017375267536633215726012200732643498825292361567342559318348499533032297270081765624793612539822261386556156777908539255895432892261354681714802309
647 129936660036470121663836695240759393157801904045344245203492398311650360516049576350891286949066954257878492897017733338213091821258899033449187712093234944288051783523733246014374275570085826998699536130323
648 266199717406001708280403339847935551013424406200721015578833905549161176634726366141939562148972167557812120404216850802187356746015515045277733663099378361527463763492798316373075515777800583641321344443258
649 545350612504740486775205334112436785702633648012838096797791198877252755054153730101680387478017494715445376889316914428597166927595843820090955617121343713975074094670840068826428118144708274114444304636259
650 1117213980810626279087523578426147902836299706335765021986956458971134871647972288440636431226826732427013704445095620033413336865326646684406919854036835172037678745447747477314191162949977413202640416914334
651 2288702146452718174958575649689118320114202843728187750140652800544520784861635997534274525261092817832661839264390766935954657160313307826208940139507789510435781470096041501566972894578186897239826196228204
652 4688506987071287381860690527597109241604664838295462773793991806168687019631668984720619897122991371970632798006544225881856613922644353476046218370891496541316518711442412390555009450387648851040391559921420
653 9604444486950463159006453669366807902622847180408236661856521292018087626235470696754518779056028050163084625810088615394796256502696339270445861302185536748272697270659783998045524747891185665489237428431132
654 19674438346137180500238408130249528729246958834755669892724290267172598550571456927419200003830183192610506089033340825518274508390389139495423996014292384456626185391293621285879512986138368035970738489918711
655 40301838839193842350663863553939244541772255267037333623723043571904950770902087131539374309690190615439728027474960365518447113693766897890682613354009930612012578901283989151257043810680868932694492125170457
656 82554323673252850288062537054882061069664427385245296940825392026249303266588626000500828433105969399004626349420639880453814728852481967627112117665613496168539906694133070991228424953362704394634096128931313
657 169101416404624207808904153875455558368109401879859533373651411713189502405645461762560741964128782068534050211123612707733483789203334538647920062064486109323248642863772017334503581596010089794114554708919008
658 346375482018427762299024992747414827128216652036460664513773501565408568335784804179519535479800675554253410453182825000774455637020628218066224683379270253998183577475592191541312047470275626883954393757123233
659 709478981628835625723634189163531047256085227049325685633370157387557847459598650721062179674354130306670072255806262672815300943117940120388571121794161596352267518308058038909046368529839029991344495203582884
660 1453196804730535871178301239234153641738953938885992428597711458511413054493158616705632046059877324298668196608561869590718198343713681643814036980004480598374313362031731709747276404720470871263816020814753920
661 2976472404754526809096356797584960028623836957260343820853444837102245196897650396202750625134461214871156073638925316777930769968937904847466332914922625667910185305044557512788535010238936329055892811209199563
662 6096377184672774960726933250890260161896927853904054899077990901823155248526426441779119309458758340922533026598912514263374424167740756570666573450260425319065746403232616251349973101402688696660386416079164803
663 12486316995755336304862385177515805436629442852516539722698599699565925106425326568598675559273710829976980924856207668439062727070495652353934446183586374380017463698314473923877121623503665330552752617486648500
664 25573458120396800249463281911008518570413082314069474803878351197469890874489406216973591880679684187102339827538355882044298620392980409175185824794109774792323091725760824000276915404921042468552381582183102247
665 52376581795619463866238603864010283203167884074537936343808244411358412496712855666727850281263136125107387174426609262958000456215520267661347420744780294600721842995292591257067708477313365719666452213245240038
666 107269795544558713104550786694917985199826913983783999326301661608531655707388428093986445414817025212238202140278640470301221874272584665196129081761755812077247751996441928006050614902596906764278771250912721270
667 219690044655945520398458706654700532055466493159042735940987465811940234360824067014442129610109895772124250990849919206819399292452191562838636156856414165031427353567444714320820237230298510478075971375059066182
668 449920665015241945540974221881946372420773471618402441720020701655583071404954378335968348530123062683931989805869954108490831234792657909822066132757924148567482421781611786217210733437784386013042412373682622510
669 921412628491779050905466964619142261395284174641853385572894285218984877733179068086311942141719673350419877328426705086806368176789592345348855272316870354210806515492973667674247092602046678438461732235667642519
670 1886970240495522286575602859303536663895570411135068541904168904696247350611503903369260587940645597696605235531345265534066745959893237069812378328640358754788614511108095737457107429813439801860592023645639333440
671 3864280371490753857812363854640956729470558303121552468394722467689005758236381348246439445923306023619897208916230527435752340876187421607852814693508487940250809212879364338874221726597612613780860055797415110825
672 7913432643097816326249031839508226002663941403853810146169376522443757429486894351816533355039834072809355038340668943892150063948793685799581476188808163739315077852638915631915705529045031634466969486922939202235
673 16205181895611433530208563715933674607543047973535654390053681893012517538219581456360712819070148260256719876155502003873576143312309877205270219643317881312489568339145380343533630787550559539701314001652703010115
674 33184527993937221231498260622610116959964368921724036285017886662866734996627007617971987989838337737647559517375312706673877574120051154248250148988807167417414165590849399757717803740381549415411052830189533904172
675 67953233887088544387847280700594178166243323390873592079988231481885052971010618480146080359891991489051584997689755749385017817827940300370812627357389146873200327073895232968084704232462404251006067856196329803748
676 139148131911955929949416615937932784134081713437875493599808164914835814107687001667096953298359586309978105014406947593475661291915701975658406401465559777082640845892492991442657081578448863192002865554687796911553
677 284929497529833542978756689320650386276067812699470826698944339373946055369185878484859340422514529938769218111597731154698898914291403702748479239175810507287667775039676457349292545524175361055408090002751913147718
678 583431993888354816247053128113971454045345848243236932346250327537225557355430346092650686429252155542284335629453145646727937561012256582044147089169048652330924898821359429154235969588478691623914412152590733519585
679 1194636781519794264825711014960368197722775625766208214286810689706894917246153303788485117605496958821794626216042111494499027878620701352015604018157537201994310791848786986999624670153808289252820593302799027738367
680 2446100805796083499878388726136747852153643309612170061886968089086664259316372237838552163065016238973217718853234859817101585579406092812535952846918301339844545972802469503341055193895001797923437831226816806717969
681 5008476752167495605461700028739155290631006028767983974187033662155598463696002435161887768977664275291801190125234491164902663920180795288419075852872804928244409637018738175849530538108781282084290108928914281233333
682 10254862272596814924928860037945927201223656755816494206103482455257097742293700307057293828335511964040874706451284808528738673462692729860516697480919526865846887773330914676522882940749972930468398205968083166588496
683 20996498490484457863065897538234541717827028924675246921603892799937682078082021814993369852480146152368483502827954671698548375993156970434570428382687553573254438301433370812753898207371052664054089677123051000809203
684 42988946932962453993344960222566723662247385731862968435689462906880423771472904767923590978073109310689572282227945028950576478527308397977552707425948454710691214837830023560566700719321550202834960427221419857896147
685 88015597566069437226747042318498267686114172116729947108597091410940434799668324892882002720935605815685664395355700454235262460881812437212328908446469395092136003824854367136126325960120118029638941489316371582077284
686 180200252732348045053821874153179195823544643283439210882471583264597034948154520581648329069724336885084850445199344382534979938008005037277159449461575909141966910221374153853418157563870782742641955177619211400581401
687 368930094617853974024368212400393750310475728009404073034391965604319413937874857870763356222623182419929729916485535405420730800149797482056830171394590562799263514773434280940631062287332585372233509823197626332408255
688 755310842934243201706413991309404877422029863186127792863869420720601256441179239363785289972323133047613767741174494038546580741040780783475118726420799710803955249805241407189047653148383535416966733602349369351829879
689 1546323367347284284334532514779131949949338010904878343693543286518796938335190232402115080875050926124583588887352235378353302336198942691183557027426341060831509745580245806473056473137912397763995888350198604338989118
690 3165686444489206062011230668919844894848566120074699669820891271838356871675678090684560694714786005734244100812425401976938481514376681845836666686487090252971647187481172944489444611146302403771664873857888377186295897
691 6480797735236985707791877962878300753217471947202497177573152430754119144842872287984839481016709008853095756794856699367734947073439116011112603600411329714278280821066562449872373521172046266908325317236900806657052334
692 13267284617875470956550169693793891723357241489631972999504595528771084463903524009243043290377293639014968679690535211360161649742809178412792350352716612511530229283890785094245379292659481620761388840425260014665932812
693 27159930045652118643695481820348015222652902543790218752854331085484532729044619522685663903983722718936693488270275409821080905910729752165248322240361406814197670118502613930963834630888224438511642766774207084289652565
694 55599167024012878087083823220838172059695290262485264361437956453447013970070089861061307630285597184863144336681815550048034260265098579902114677146525975289375586246667322262792349661671264973883624438243437072411742635
695 113815385794777934261948601810953872018869186011043638418428763697134770825749247151131730465912571095040461374280216355977534275939823871405858717083381724104048498877445845376768541111149527850431424113781009638785063701
696 232984339851108262881225137833706487214253065462344893245444774773393137469515699320258795797993411850939302495961205973734956249322446451744626112553895803694373370250108749955579078481591288538468045566218027084135593149
697 476920035034224177710909226549299277886517953080539920375429387395863810052732505597751431174592353555601630635723411116026848980232621895880931878429303912782198631883993009442664090072197362668398821975759272249528604113
698 976242024058774986458733294562656767037692466116769317498697766596189656974773038502568160286275196252555334440042784160074715942723412570736420756705111590180582543068820318254830433221329272723388552461142632101008145543
699 1998308517958869800991776234540111367217860506523973346997105558007078887080320002814797891168570170595245312644413123719486379837385284501907570993599346324044167487080107089489743806651381235618341142162826759997236419954
700 4090352196633062985205112542027099206940380274885908293566918253551277547074554295237632209481477019381567551274360156468978925102980152620007315417308503650846317143383166334462749995087022362020159743909406924992036637416
701 8372439284582179476143398339793984244190946746154852045257907263873426371993678770747704766465200098907922001200269053819855908599078328030537235927403422998483861315178314302459393593338071687729588085992321110842751515776
702 17137065694007102653963691025923563713454789369566459229867825968834568782985692695855993507601156404493759928269529843651361184973772687277280977839683308181248538148867176773581677521471814792035968546891745147149770739943
703 35076324784655506052938052787395277944291130270950705787385244370711877137047910810591948819416302467485185900034666749766009989182549986416993459079339421252351928050631378294855319745436903697110649849284762164428998409878
704 71793460031612585614263536639489870565253179907803130060873613518492402533750947304238838840105190690268511884273910823350988038964329930935671081617881515182359718459199396100697028959200900109724328475718435059260858226512
705 146942992659108885675585844067239273747041738184778538161170147872497432703367790021319913266768299562928638458735442942595171939914041005031009439764613549748148323864332761123144726009022479747594006361004377678299938920947
706 300750311078507201977352618589327136497657990411996955709683672633228261656798132145025899165851142816324605496657608326019694489331298395328400688827456411430680357859726791433983781112725109491166535529438123105489012885368
707 615540329228459836383139091812409929520298522714571940157465951892384145867874815862227593183679329700641908060900175278490327643533232240012821326054978033488719439879862067330411798966297841618085250494367524502155054233071
708 1259795858253303069976760299373516010407179605466636110501426007191315111753463523593031739558487835124922693467751618151980708281953939810032041728501993136208697639729902767592883955479778964428561318014705269282891813884574
709 2578321619792026955065518700920605434395059486990582384434835602366788229172071294387478525330990909665590065599532845874703381915317256790991107788929278124411161368054700262518876316591576836777567075766794598467147212525392
710 5276759109019387096072395913572982267616658562392118410238222224117431513409761055099552006491339276293230180371139897287828513846678261856932581123626887033792820351173938873727384065466570276968453403824900124750352612803918
711 10799178624269539425292132387359246147333677677988331507626229630055236438291651809553469328013173020747127849586032304530515164292316695955176303109841940004957416165996580843301456786530195506252146939482729922637122604865297
712 22100773440820414769361594248313786139574561279798266500617065616658707626983664640385141032662109490550563225117207544587562232147555769847332826222387237163494634676288500703877359503466347958859244789325264438844939780836417
713 45229056244733457338161516937056807811251294575893047182187284308239987850902244664741551265713160679000016581570062161053218117346429910525922063913621080745155271108013565159519438214276802225621615928541555622768225729027725
714 92559478286130126897222085655372067765647020389919670466466291372792838177535631806963873556224076926541144734335377938591234748401092596481471235727055638924126747045297457796419564933190240110650710249057919931627867059447320
715 189416410737928410112407070815234848575961272585859055014266149765160764415480042723859284509323890682887744036175556817497950571363887125723484415407478583962193198964242518970272879176122904485423443811951125739911270525200969
716 387621317964479789632787141971155695673224851950487927183109047830393821765683278798363102927620228928091349641087664053971681259809710236690977165291674499435080638650646285836120148104405333953257272536098945515515325890826749
717 793215267096806088675095838579016604286040669438937648807687281321803178377478248461195669457117475828040752937634157130013706674860641842129054116886911168272048804371783165450361426746975951796489489670806504737765272039220333
718 1623184355608614355431404829993765833398570366725054003041825806598450864961239051704505068754486565439552039585179231160920589103539157907577439996968787266899405665596370536282572142300376466980047571071845410459976170582740312
719 3321528770272710931408119594208175969188038012472931862336877104928460689065552329060617746188672188563032702935921233236960883095883927340691315893473271011755907416387114246038059313159391537735798222801749289149658407956203947
720 6796754582730096368111667299983984882080685536223499119946967547204420335149966690216128709512440407094754835092000609845528244707379952141072005477292913095430209999768769010545604218744646306085457227044174640281702268377926327
721 13907804333700310649572429288961354883897082717094264703305131905072766541998914957601600054807593467060195379955637812163990518596713342448507571793421283704954259272366059181320244866111783692823170632214703309289581940805726160
722 28458301873479567634870166119478581621294697921586776086469723931323665843009941648785937972333713699699288487363984533800842063129758298651353942357529788226284414569252684931699641917647538674059988820266184003377658130067051062
723 58230810018765024253029113626984008767426050690821641428310330407150032718390948111192706987744881074137071713733605402542653471137763616556578000294108476720893817014563158219549495613679649672544985014651832084729267872915085990
724 119148926496847307832945283022555685614513487775578900859753359956242181447012777956885180205031138248089976930545390856595973677238931987959269044274741290318001925986172752294260407240347690870469629987041113607104330735798254619
725 243792815112453323496228136157791624172289047296386097283187812291605858712131908943095388090667973350423505964490371737500339036666418108701612249712247158065652231900012331905824838004855952467334063898259088490833908702033089913
726 498821483724059386418758298018655892579654397110064023460951858457229705009424081007345053111697860624757278203544403516475435156899509401487959152830592981369660107750297067031373440062667414779979369101465965412633715550381445703
727 1020617215371208164698248386043457154862154187021355136121341650135841649572813782679810263989729716828201824375201765300600876980170468752857328391329136591425770522016063192123992747140784137205282227198431527710416036261128336788
728 2088209823636596844955660693157719981122494662381158523824149122787775926458981948010505142853681749195171900045246644467392694440683542200098235788864523201116353673379151477060217820116489322638068316984175777883672969951702202859
729 4272468776780493310993202933379432123032785589920336700665997762282440614410386773668374118015780952742342211367917542902231734444675521470607322662931894861996808136327396442853801526989909782986381716261769450353715553065878063310
730 8741323475314642567420230615587029971002272748757638181849118946210743004392195534838928550606700271398190237606741336180790546406883291027527323769138316682268911230028344334788640448677670641972892125632421976708560002693354160191
731 17884179899027654699373038463544679935587326517581059374766611839405269517256423350441199683981285131666657422077269819656878673870312623953132901714202817454353971206551948435795465599883697397018927093395162115321733110621395907619
732 36589327277526007927063067380188238175180556130191825978497949092256797675386082223752117797305245136833739103845933240139062087387823246586789056397620627861595102169703263723601448598837674618984727151997156788595016778497132611761
733 74857167372353597275475009459468944958789916398999860343549104975378425630701255462547252164890045960950600847408134740386152943147593783795039435533653946753336707304141333612947389462218001848662945544296092260735384447462754501766
734 153146098027359119817192449590245380470412895664910799068523603751500535005208153466080884056385689392227996393498324396758743555804587270400821039331147468930919814137024325318515934368053746678832982556624015768854216392799313673151
735 313308428196871609953732012608865652678528295091753962396530710484646171690997814705939660181553398866394438476499280250059398347692321277732873022781817738342744820544155283807482821548269508802575381783715978665223484249070556889207
736 640961327936999371306901476969688801459487641453241956129862575909506802856215060977230897792606092494049209186671172722529549878529936929112732923607310688386835524404092588552063053178034912495029930005522993816153878421574924981150
737 1311249082298700167603275034406718015607075961727900906877048467085765196966441052182235030002607816342416532494897930707877173865631012779479850137016869257070844435432591123109791245182688314528713067557023678099858503190385559172484
738 2682453486246425788497790198021125830173000032155946987156865903650189892036854757952677458301815603561442411047156391040461800282549797521106251902466724590471093426752520768885436852312702572547184796163024741606574258308090453887178
739 5487478709573511900190440783664451932301794614383466574869601232118129397060082985858936380349406337903903235785165227651003857619124697404097647898128612038747097016642922256065535529903802037604079693911452979311422170498850097467601
740 11225537743965002706180037014620844073917978480840115825667939168904482710376657548716347023437322931757521355673007176222332133087032841341816044156535415446766029861984541713411266602554340882836639920326556622851173081864723482535726
741 22963343962064080491042807802801313768546857763129720644903956180739318135903329131151884394101887344236638335843628932510729195592130156341245845205121127194215678719488577377979634361312931173225757069229081816263204741980008274806279
742 46973918556643153656185272036542791124218253478320088970244943900595750662789447578554362399086919970672331331791996433501223338854415548616098804494147143013625701955920924375861840458015476893759212129174937455350708994983058654273034
743 96088661792516511163915245032734770517220332221119475493173238917040073696127605719706181881181189315803775887297413841532572780159979641238129123432769126393535065611884532559005257032478347848898665344827343317187420005591821556452058
744 196553692624276832387288732527825032514974091683035243941636667670408749899405758221447183970767870646709665240200513166875160879892796979010430876883084131659103093825460251792630554913059686589915447797634495911832472256515814851373843
745 402053631568378018762530241945502333166561646659953328383197625717267675316603861504921042137700963115133315251655014982816440559783371564702073630136457316940653632141874281051335323028951695918737014222996711359097994041373930784891158
746 822395079739868899033241854946128430597904022012400980999705825602620697592362106481728735585293620903599533591667552227458866966208780406175079389864348568139213641559085531523896187035791160221444196264130693379790361481099837237453418
747 1682173401892181024499198571760992596084404092838870520372969475012583063065149136942243036831989347730494428930427652869719268627315058365152024406186156494845719552985524468381977906472127485120084045209526849520828142855542151288156149
748 3440763136236606858617933932596485929864715020097051458110868956830083797078849049677723368792941842642603184530304139187071115483027134668760530015524887572899231770144391282966994046659356323285339923638803189063666696787883040994339273
749 7037729332968189750238573087616420826953181911769293201489663446138738881732820778678465733306894524241127089508174429041326657875141622636746855281938776177213815623349597568044096189413397384409193416274362016466648824055178117987813984
750 14394749920900970056055244399410365340958038098272411068592675285727578324199807907321860679230308887209776986173316098079920636655621662854706700524203391844737263697206524615124592878022497806922479672500418501949869661706124812193156764
751 29442147308423083066227608603816571055350188949635936575770156141677447189447151174770833259277318345872656931526561486961383478538511471623641600002787477412412021498733704325487821262014228617429273193852630223936177840183388347471382996
752 60218321089759152454941692455611148072151908928389564815268777055886145686305163245999050323124269323951282947516656869810377526481115926373504786584319847871452157268092474022679086451407346425242440935969136090297520753946118616759029730
753 123163386449358517202172123964363440324106383835391104246795429304497686544834682616497040497057029122685260837245009743007029272320794158939510520952132610312205856173818094700041775634131101621676123336127305215206048073057233197319479909
754 251900151568356024643263606164790157579370213071900500768020179391266815637182202095639950540578138709874579374437739173578626315898134851421324084590585307216678214579427660001539453693810328189217653382396768763685009614175073063003381346
755 515191959741232561589937507187968622014562452519280744381524555359221867222897386450033858226178918714793584998580876211058356700111835714160348579834105501318632003465955751925608141682618758259197608454918307443181208607082850111955603149
756 1053667481508720007711213656290819871128032557324580186249662245061192723603046277431026742299842785666753035439298951834738939886450706557681566229340462200672173388527497454698235649922342060005761173829745569265819223430606183735884846590
757 2154923918380461815061712703681554037149633966318736633056033316632368128859372862328251987087489457353931181827631773556208206323504576144023307194111415401611582177597920553174585080619174447357603628568061154116074334695696727718056646579
758 4407112961100951946050788388634132482128665839553061743567055418706552798132598760334743023045157744336142333755161343258882869999999506647754733830673914339708995906566461723580275017133931058323880270031656349290183173711684466071683780136
759 9013019502930429434390048478173177020039189868676791728565321916371832403657978371590529928067390451638506749612407979083064903157453018832968319305165221143452862773950157252780703209491505333113703451297513518786576500164509990993528430554
760 18432334319220740452727907179138419460348180979772460633121161084493781908702345117374661250070482470363332977892496045779411116473432289797662352419562322550456272980863245742129769545949204143804961076202283771560897158108262980098302665972
761 37695046048732239031235130983423716685321988216756942263641168588995664479962962863201237615919246303866644547629171640561405694351420917478906744392021033250307301483384225871548988030128717713061404692811541906291282994230692219873136746328
762 77087176754445369118629954174649758045316053412408815674171093408775103695224456806167842670519589614750718498305204146231317241657099051589755313996984250025441814255346383358051869270764475413850224451088912420310037572188023861550978087044
763 157642726268221925029146586259271972503725535780121422178884760461352307623261251901637736564778347960216408080777627203421607682456937887431444585064938099042844473873119980215747954295995885437032020994435625473330402686811762780212572036090
764 322373756212275551109211264961676863367592805101648281291591018230994202569421454307626069181695248929708739574319528559324577029483279523624167988637410976390873672082639934508872579439692385116062006859012058433587038199279992362471414255642
765 659233668621201221674381031605353962976537753629937756046002708828403412701028129349482047147590935105555459443905166951746881846422236009450846122062446300814761669912453375964360654914053004654860013600227979088090822493774360973139378332775
766 1348071877592521795472302562108122387993166704255608234114718608985277912436852620308062904674248769188781537359704427307198148687300184311303557084291103225732673761720268648122423944392791020700199215468367000211614913302781713658151752320120
767 2756644093366548323217732986028174743250707746998060038102827708871589262376401761644410986726703816316257247626446521874694323332557555099889530660264197443429982677780540969685734212088001419159255078831391788453136678425254395205875338590153
768 5636926084920892297878856908410565327971872466468379967471642762932597221336795301084277879953973146776951851470203732581496962327807555799481372376071325713748319715692867894047986116698696797984626129430090486303675723702984922887322312990049
769 11526514075206245843246784299384471100266988713472595094252316706916679044314306727059246385044256174551529122240295269116668783397536271967752138547602028923936262878317477880156688101523661214006042839846588835566822288646745649274753629904779
770 23569352103065847413405110381985948067124884465587708638085930074953987892965438120813115954923826418082065928675397733271466137825145042261589042205393913140730385040664656644946761475279042028939855977224584034270581240198466824524822654353996
771 48193817613292641993256857251941488903996557319460502122363558883792496795991634728947545164383370905813283666917480569151653560129354862323230914659824953588470823840180659166815654287654424285337731153668579792833125801272448361907094724901613
772 98543742595131556402987826660618961662886561548098567366730052240223604581199799197701076167179188000581444446719449966001339762480550465785687732624874163781204002300053930235533262894329580049894487954075451955083048146398277079285442204092687
773 201493399128937355550447946177531800221063554444168206932104488952743810392304888242743655334719051757621295513666446436138498355251717593588305703118458566913793669333674580319751625623027035115878804723628953757270054659728758461234247729178530
774 411989980264641213783235306651144326700902118281200521831163116422230974318619931234604901171224740090046191078232475904893894865132635636802289747597484371686798579995654712436540114433124504066081309478730862542931206387172356952734865212511623
775 842377106506037294357810553665077756857822724016170349686829633886839061992629735517683428795106646913689180880602326663073205317443201433263535490473405955085628001280360607470947954670704344380868333231650637854589014034801744090262482843528145
776 1722346547271277007267460119156542857612766902556422095253390423285603478613046299667804241623788933543549868899663915728325115790061013751819211453371822034818689562126141456546240911559129369635523063279173351568831125511111999287930042347099481
777 3521507479555727450396285405389920701130453541136009892675614073817449657352467422201455679471285518052701846719321421958695097503937777901335750234520095232228762420013230220973368566644330615804953487007915700950815354782518982759761536045535847
778 7199971803022132943231656931992106293862526090698732297678591722491870841123730879535953090680659912612544821331929438945514364572882458639332626010240709939877638346362700403800574105266150904549876506855559657625010125524479531507687057754931862
779 14720653532476438781380937911331132961945797496021014444091259175096049806851201225683868054460053989862022338904364522808071354121024956075765199554963571531828801858047181627287437220759281887769293741509050191689577894435674447649609651502300323
780 30096605306540433218162991493541855729181656713189696822096459807360261076037617879818351557246698844509458221769754361038245365748901016673847622830976815727620916643702651618314197620359841446697922691470542573679794291322514515677310534988847140
781 61532147384082237898299295069990592301969187801362366062341919613580778652011090658458807096075437556856466286510173689815737952298470861484517296252410419247048924380466842927748456017177763104772541676369144782889835965695161169280554526260802966
782 125800039745615107964773157982495963092968396134588451313086420985117756786704424500559859813297884892221854281373871397499081023993548179531993188997236423057483642351317865689159610490868971770917422710084492802011487576126290984244627445012329874
783 257189742661180407364111154999838072412826998392671568479046963922973658164410382326703584392938445216926097551598806809806928819174703772516058028716564820384418023664356024580071240087399356412228248369376149429058951361610807229521755520645613214
784 525800117959297921126660273249695409145227329728487248519734702101551509437690865847610599195214460300391214130304808861778670842628086943767645073600259444817827417711481233702398554871535147948655103343951630661161878297156243858768532503331827274
785 1074934235811123528932255540349346702923261411299488122087620648911374208328916048361028300702122332155888173246497027306725754089381678549786666849157538116363721219786416880164447564901778349357526948371252694439156635573981295187999988707284150171
786 2197542597293682124896029860209369219188594572783512371218551925053741942071977114677715073181132261278471883086530628886173173324363942928423910390040510726750146017129811327768636867087292743701645464905965566370857059699064370678931332780861624802
787 4492487852546931362788559170138556489742952760807625992368097985516180056004875985875776376717150244006406420244580787317452178331058400845668840980887187856766950889687035191649961624756461694635782027636397179267214838639828715339985190686032124203
788 9183975860347257434145021002709857431701211928588006554194935979302723506375329241505912841906515322202449174289799329338572260034457170491477032302391670244813494666782943478557094979975251978734463737085169275570341028275754442531933683499846897252
789 18774517262822869700308365826884653496445463040866992728588461595678368791584333285067564883588854233707557858098657984584968630766047535320145655540858158654548057322138350973669461700780280633925090929837643468287545046642295469570195653478354433710
790 38379654319017969889316427563894534860045114288884561941114388730702776052877590442686444622573042483039919236404694536021126510076726982757956773546603960515786217298778318923995459354294937513268132003155156294056395086116440937958385242743258069708
791 78456256696939953209860188073929291908945934557565479127843987695682820958557450139373230785193726214933775272428492455677672379684254426669747707402544462354765268953337043224718981222487448639182139547430750788407380814635717172450948348881556791069
792 160379318263580337828371189323132866117338414835152996499755385436637678346396703762679058192220584360103963958835382009685571425957182086272587912072275991341825447097901837971023567122877199103554869624293068881683270416802650483507503479235364609785
793 327841107957721518826471523640785514744915692636048752715321423369380439117714305532469311068385080088816478126487162114569657791844968991787683719150099798694650937176203467346607231459599682109475556600624045984235306011609053046889679008750019375927
794 670151094068706224019364531603092533134222983683955974286274803539404574254105519725084409024612761212181713987306780853730220980774308979796296209880779207118773281450272490141820551008324487209992936258066126897510345144052122902602557889532434735875
795 1369860490790959920815293182640098697334155506707353098918182789351890474434533038414463991057039155391907023032021338096154301445458788716508499522681819962902816765298355500274489862814348096167035357901332255236014802107109094880543412500898980155297
796 2800104544927499489668098531340654822105389195782865424834239764401591847151860266627560646522574976039945299314739328131855449026009717063255219251654176382162071121477339852278922240618530593460954609058568827723346298777598861609770616266715615317432
797 5723562911196207891778546260983543561626801000601177008093886379257432872265140773657240400458540679290740153290439178494203829968704712024680864336244179784300914711814686686193703146779504836755070181044019331629665974949568410275688057904842099331212
798 11699114548557617881814593296694954780489908597493913271461581756809421778925814741109987407498930498201661840188590180375254787184805985267319327160567448169956202609819932709509119813083949335311632046482269739166075794874740834378532302901950528073634
799 23912988462966006199342271382355012798493601946043362044583732994431563216412568420076742041996058348936654398565848979348912273653881312588527148778636570969041911080309338795106858864659005203023047042578443731276635826595776106021788861100835487502595
800 48877507865614543682583497506020276165534297406790250580954546283718332740181226547243522643792014816029385545557534737588803915441064737873677964469237231270384071924404691799843493579785007659403174216172808051315978735258834409902488360598182031002610
801 99903016913559479135061696321249120243451530880613379688723250923956634394358309244077480359715673802325278696974218474808191631535099097851050049030703587120321438671958407602539875963644690596814483031989124976775948680425977161285556863859651761632005
802 204193781534245481210676065723223746464647092687090678977335307231196782247681652097143180577107608181575685176714401514800547917733086811503363335575222869536153084120728619944693231902496621205461723179768755755192224911880306893268086187789830631340622
803 417350358017583926624356734692478050224543613432496764434277921915778275313004139714568146091488704560456258065834189809018527942758508993438493737630513034245129641524960396606199800786605466833706909498694550564590075213770306815046245225072607469602230
804 853008676415533493802180636688680160260789360600512004735400346453985066688217572966230987014834976342372151156237846781098254299911888261290985409633547176586452624090107191737736181293191218526093509411848807401950970617568694697843594492063853524772932
805 1743413870837482279497131425051176105149117190310655785169862764842258069416835970957777290717337718560630411637441958151795103417209749238990630498713318754095532486703243105276449746546843686333381965808776984543268467632739051894930297319394538872361539
806 3563214323946464221777309965407636761768952438619715921528128123095863323546405673901289595198669940878943753365833610198982130632902691927866780291175195671359411846492075723468186720675906687254515195860179314647062200705237554005470962936642059183653672
807 7282454911949881891712839002387392986228943979298399547347384777805871279715777520118938620486101541992041638125692829243849740441556930986453631268389029596609057341927055059066547414006609124951800717510945746530922917606187404409358322076263815145478684
808 14883603223019051293818309210212384556007350387177688561449470353102621401372138373014573586887578117516027871220911752492230113270355936504204548614997138502448407462144446607511021661337297215644529653271166992347833519918890917400186096363755634390201393
809 30418149750276264601874515084629045112667183908656331625964862819430602627271423266432506617847010401232910027038077747596488617841326781766694458019383234617922129297657711276308685300373655920186016998418857846772704824941936497477037487419368860296755375
810 62165859701166245399564313620359460461834383214644051581394062020347982700602772236460148233945667213349848880306330221604296748406286588577836508922190899175893449966788657497165595939096486523075462551783299661088095818673689396866390510081251231362845994
811 127047330684688601539773776481135470193244335917530686474187417034498240314185957658234705036570924361854662830562756536964434246718013264438577765901836071368035862231122982738923301713256446521013031283958252759252538216837120022014338480513306064883156896
812 259641199044162261088807570407862278009486031564258491915761743003345553374656981366005850055080838561108337240436169032802204143390769752375603447214958959260076562785259575744598424261809010349723537601569625462801398176431351768025002473925013094760095617
813 530610864057280611833271409539203018732923129050359102730040351037520016268449189040074058604802432578978899741101947828938612432701283565427522075995418928231271553249117085468200112809288161952065837246417113944945115908699820288510850197973412426186454838
814 1084359153155947538447234338372843517337528708336814562958087154286502198644893747232414150255869222263614424900593132371051191064765482631495988207846757525104052441064388005559233255156835661203025159152932098312039156198842541713440052530281272458168541442
815 2215973955920420218118009016536079942694770139634269892966837310183995804219682242112865431302994150238236711270896710598022596757845210127319856121368474316055672796042299749346345364890064892862364476022156166308332872429191667742159017861652817002965994142
816 4528461231122751518581128700242841154509146720666465099833891007905250752248405228170784282055693361251659454762500120222665094716660682625971456594234981915720159546911725742378018352150938087569965454927526396355642348933150578393650734430313118260568535535
817 9254035602687665729552429817502639582450618032728662175772038583490136933010798540208993435461397184342934969107377046767099831204916086118432020602658625243698050237855618347895374909914567882547286332560231888056775184641067215256128805236350202714181861193
818 18910638716072525239554517032638948837487281004576952501090224887224058554446499836694558625057142165732365268151602915021371498968110587191830600737320246511575527694250748670041799744354245109736343998943012442421419880382638131747889285848907298182750709986
819 38643438099017647731131189782368545773639103542269015192786180291953144905560009474528133023393851083479106003564893715777288429212066310025298054506218864016459544010550166491635431825919093153763877501229658353856098763920014480881702815143356630448109840811
820 78965948924038486669958318718958325197342157849868443042423330172223251458942262498121281432705500644711777567935763326939702697970968193494361398441422505206314168207479807771662816630739664733656216312808262093813364454196417598852903782703986635127132906052
821 161360974280552226739154054483131015982805924330671605659050598820764421606232841325034259105588292808128784938043644868778755174244938289139785413580193827238446912620607455785079023615586135142605216863740982639796336325245930646796767870441824795294125661979
822 329724876854123471009783380858084286256731845978397597310515009218877575650828430237029077617450766193535601119339790141864862702854894941700785645740902028410449000119813272954278948932691318406290584628968533884488791640524886583427548616461664783257585295733
823 673751104453354027058589070485905670053058256293506024286091496158006229826551236181674889177061349825534648796398656329835550431345843370513164436802951411581685868750095013977406566531077651799921272562005156336563310442769912778565597901195197756361968010641
824 1376708022578559659055365533673505279208219907173887420721846749680768319153296406623800547542468536999678335177343449903480638412232594475727722589764254517991498498874830532191373799757681910347751532786962165496649643249799365658855291487978887056620162437864
825 2813058628317745598929259200660666919008081874121230536669736032776838612560981921184599510157716108775588680509566923735756346990640392588596594775095255459214308032206408427576086518169084536241505163836286411933092225824548677291240574057041242936662039834754
826 5747914783721801714585546168401447999295569535269872618014003299363704446430509036794554207414672125735420275870010101072599379244372727020800362989967031443522400473796106082874708052501565527939512464721288086765489340491059988930425266236692128559434391153508
827 11744552252106324080836878351233338343367596165435889157773923561810489366780524368186571870299596926423242395222222825087118173612912297390625528960678692691818856793571089613646766097423158858996968780403252225137123972902805519187028869714317147725470331765058
828 23997015051775844310167145336575784647049121437815378587265339509575542420814697525229422671257145696117526543055753104129493446396933150680076072439833058027257565007340466978684610962065439900193831249661077117430103928007440525063275237842688356731248441190975
829 49031209747167795621010765565308672392797488230057649846013896676037582595380914518998457633319985163173458532387327514810480496563895398027055106860548275318185708914812788601258786162493704355101145389476423834728663479548814345295012701225340520478011498936823
830 100180369301207445927389409986742492952491157257750653042198406696823304284037810583593741608031900503968353725397071400808203648941601894197150595717424827822000968648762298224769598757939320747242366655729250195428951053316814515299596139908752186508278683507995
831 204685600837480173581817500790548083524783903427688043756428824406026375489147012487397993750077510484405197383514757164781250992965833723673803053106997653735281423307156241057856320154344892766160751779488200186312814169862904107766332320786734504056583494439965
832 418202485369007776239762562070066801400128098819142536685007938467600243197928042027189273724686745077709266746641783829685926260122027888619024383318384025324193296741503573741741743847415856856617141055338483914229716611681706992240226923896129306670862329994413
833 854438068908927926052383977386236356931741080484198007976339985125019643052052094440798339685853905221193471553486704451049903329285136890033698258455895362615893489471064702818353369626924931828552165001829874058261859958961857134087602926600171930764027688670585
834 1745698514719257994058173835599084035132268995675542389680117331309373432568838682936398758995306339482024808753306483793761474966551125533316744252253737910240189544016280087798170533600567106649626555086845661334520538417094559475539691984740221092521311014962532
835 3566584982364254456072504654178936104566790327784482955629095091883701566722290866260601276504737048392621330077006609358870840578298308752254612649646981291965126602991953974285916891437860907433684988068086422077521750886985125844572410448932431084406621045782475
836 7286695168028246197068653628210754559907112909151970560448709991220186756103180827215268452266649236334597945083855331901956171075308647845158626641551557415236676087269860275870260196764802490708502029724641637576818759830666548770276460795661069138593301820258385
837 14886867629542950243146072612902966540676827801946292455669188688081487245925815070112498212199900205214979425206951853402761107708368555511829742405200737981680687945583400181563933061723611225014639154820711473970957945493299646371281315607479380965061592583036102
838 30413805287148728504879205485529076486422134532435894272676769347272306218694624545000113343622385463340700585156616482095297204081316754341519885513214543232331376667854980268953329889913582949226041182722287307839360716631063517384658863204938824182468795688250396
839 62134515209840185186358641489845104720950022203518504027828981133852340517901293101624679316285446587405398336927042221687231271021007783503737922234530465186504348880606042010360123448003154372847751685992223093413371739055921503107245430726343219446162619050735097
840 126937457368503504385922915876640479559943603153359667415216316413934694782719374377600550425400174466083499647690682212310233925779939030525079771244012828574413549027183764000064352605258498946985204327418643037311806061162154957356737075886421174986021019539417560
841 259323224090193943963129093039762911716807655374716844147969529483821296626357979117821963003808768088538020164933290898868656538353205794142633937533043965367543534293093247354698773067725384549183072982656324256503178406986129646995953795013216088202537302325339503
842 529770505779763339357216034424020343072214798917482176990236719125905089403332299955579576168643088006434729098148397948365807260661664901471654054493011828388653891455705033248594341763888402786841229617442737590523673869732348003600441035890443072735551113455049413
843 1082253239448303245334515817932227171478917197511444495567561688718892920906483820360523545456601742159063525977779931492178329800190483485975390683069742725219205634560701370807490186542967371064877094264147962513208474979625117894648640793345034070620876505655814567
844 2210877994622199712261675579470566136027047456639510650337321627191310105359188920237411253366787377074382208944890853601371627728741260767766983500250531739794160825609917615526472411480920091440904958901175786785708269427141316680681407163810382622255836165132656815
845 4516431553264041637653426043420095572273486227447637737254232988195103042789525341242067802531142631922886608053481184761888427436115846056078799057358177967457155054268252114746940305586164586307737451664717038696726697001013654812836500219699204842758794424616464295
846 9226157640678918269876540906799267530576895938878337284290495185667610746516139777659445893990105488414470305973867070591046147426417696855152497470419212024196180364505149702228455669377620194472007389257373629299932462284055593850307023863688949301329923748048016116
847 18846950933273054789271184461388447734429929779501929484503209570645841908943383937431446865678610665962335817061665554470157369859201855502764265492073082619694453714001480402044782851120174708036079776800949704354681705381249547370729038077411986014120589063821212111
848 38499592177802894674419047411734478648917901145845096656796235920150349963537315458261205374643648398804480501379136242316182521580889486909043185344907534072178438988548843764884790532786671564335388922469243619648082764421729775739244059530068258756327225539511837828
849 78644067509704781649011688841904850909506831774235742465681645006368501621529973884177720922308362795739411725917453157556014843125751514436283018664784794376586498053255021989564860980779490182999607019023884520583817308768264514744488294319160253323820113038221088247
850 160646261588919020064983689427386155205212936943676470356685438429439981836297215933332671681574192408948851968373012188668802573484840671364361754450700226510226481871953098167308118354113969651475141159611210928059807211726313897854098601640760617758739626649004280020
851 328148260567475712756309361974684732166027489192921859657507531911403628965649987994105024127134165535015735987511417477123704955618840087557680823029684503528272705575873143272815779264770694646959877182384384552407878215144233659751864088512738907881389965170920139085
852 670292600576981022917120134732846912307834711466751318463763134626016044258889912445365774494564776782745743696516733891541866719144134201402651068088453015640774826700582645241547525872501534608986266802341077970487970325650962788134675305644644258543404907398054541977
853 1369158063257896340280403334108198015045403695647060179582416360030285034956723660318943598751333868782712049149045235453634338936060508717963971950466257900602207951345217986076906864582826940550546187647547607523522334342297361807337832525799339552632453468076322873774
854 2796646696570318088677496347795397182274213276098211257200960481900021847518337231611876207586549307101754168155688381928079483202052685795040572920582060282810324230590403987234924201456113657783907160992598728221249801825468361919332329450687687305798065390114490264675
855 5712372024259674062230974856507031198429486073842949303554801584167491479605677034526749961429911146027168413542102654417412696592500254431846649181652457353271472136756655172531954736551688993050529770889530813133789214485453250653325034803485079301116714679282068100769
856 11667833767591920691189755729404356927376814104801179590720977720218757049745514195623622480040436547594022952697516299361197720664906345330470271333315200508411466505270137668155413753397756604580256425771878769796126394409564821453210281096011661130555869606377493108477
857 23831910660648410111726830376106350241581041582630179890322170646840491897562515837829248824101754413185553621248682038018965252672717584274850498784539925747345483947327096780055926743392358751734569236193026029716058894240676364098968943048042531268108712356906185238118
858 48676840288190094533214833951955871895893002736342413629996366704403478323778606352576354383019915933919526065711660366303784035491065104936473437278979432459831923948447449532791812613337676670298647756728694303396029354463286087114450073977033390901837390979614525463983
859 99421610510181326567646879626900116811325481610553228264073806793087469994798963112677493463820253737724555735455262488763306447037400246495481714408363680595302360541456587045021023359618539512537544271117981110540038571020791192132008324732336335626489021048454773768868
860 203064550400855202648028054072647857946462058924706465061710226060519404792463485623775867823745141465907235019735259788612950608571510888498111066652743900972489206891762976439583175986756121248542667211897157597489986398842093001474225906217780701888722532031310116130902
861 414746135601694816080073506381522545873820777074831473486195517851663213716306381722698173907238410153132658291874437196876961078883199479750545096775264671801020135640393078196188726600789275058151704399944607419151928933279307891716306479479159331992922139380644973045166
862 847082101396810682629587227632227801100883845484295234752378071126378574348203206603503943233429060760351426618302974446645315357306618121209930438321392095108680059377610679530442323797912149142453081800452272820838814244548678028689512197731827798180971680758743639390941
863 1730069675497573836484914782111254917761096638603548639799177192894915068806031772497817248215844358138353926233676710338172328936852139142230389603985310561081219358798746454032054981763539157020621732909583382075042737002453628524431933896382653227957900354438166853771735
864 3533431061928621756461288341282505179728251368294564730469311756853223285516015115606283595181218352407538530786062912756415493625782237710883206073694359247443332363501251251658508146078419922802092235105867153883150122974795227054624346775844263461353776065702713901200549
865 7216466497071038216718598528108694854171681357612706482715283205070460120807920507694821419328317263606523582803076868421479959555191963118658049768467599526660034262312722282677960521981184800293394451911642397184134879644098527214518609123779425300023724422900458560860613
866 14738304804169930948691337030108946603692022452072179916925276815813209471210701204313361844122782472582690524908624919910917697593952636204749656200669536472137965189249293798971235285671590543208154480845837875503023635490531453675095473926402178761791829392286527689664911
867 30099926406219894991723466374829907595503439368065551974889840220255134700628545421792683232703760548376912683240617069236275389144417533345634509670593782354951000164828514295615629916238102461712465395548257035383444343129306856465998044013514316172520745043484104547652322
868 61472136502339934265713401577984914450941562100314969704069290739689470659146548224720542654112924099066858880078373325819476327197813400578373409292818963641500316383213491152183727230476678702968885161114078066146455207915466751924061108192543928821372374447401084322689078
869 125541167690117134777497025696153705684523858180830989529368586846131493244832713922944783360905018363473023656154382125682655842603843722126306913267166397446026906505918300308208330875443089307697349886900451665554906331765292055909196652075947948105694500091190172246507115
870 256382873623138301418218117650016482436156463795495989396962526212741449046056659660732114058640305808884869312229554392903869237470435368578707361450060511627943912650204851555250579431722598403405970996193760141219907469728105956575699583626750252112327600799494359566663126
871 523584591567855817495566445230231960970354030799079928399852296947716617315173047507038315639596453092244908494277090624028966421111664201015378734523153370759539942158762413141818000053975408466854583861345082536779335549170309794645680339055815616038832673607393929421067686
872 1069251113866521893908948735743856509872136025749823444223917981045428833546771896902304222988210966393003301724007389451735243044726128099722968169763269487757757063211786080845067994969361403173900339951501249318165696294244602081394275224763734904861071149357626316858714458
873 2183572324966235377352539403595111786263471143422527271526025471852764698954101430834220254323361413719135406746917688313883210617105828198523806601429649708014461527074864805662166581257067172141326779672752646022600037257325137124103571913437724267394351772619350458833763569
874 4459133509492306542767220721494287000424412106445163406537554326279215416971146172458328682432714133952064052814003304072951456174644327112048162213218407794335416497467530695921486702932517833067444401778852996095192876957465679609214815164627588008261107396069657468186045194
875 9106015862239708905668991276848623082631993318081053339071835603195004736565079340593632991382265148585690251407603586749819956859927609898623582504228758410251759886003957518113130275738332543266291805168754700841370565914056646795681102694180394839283676065650202117028702850
876 18595222114080940950336994496691052254922970928692949811373793431019392860639645526069075330017669386788528770127697499092287610282485983834544121990337628064553467875085773643893699675400582438976819538283283471899728473720496236596874440501800836043471836604667871799095464559
877 37972517165451202757824601624574301132862944499753275747942854853319559179981849308917131623819149901353028840893269162714274218900560003927444190629361448076905549420677926650653051712956007028128413739573090041140539635342652383967194867034508673277708960978332316136059122449
878 77541189930808840771098709766952088906858524189780605623114718955238937326539055576266721159268070276689315257404329957437092132112939058325028840312845991723517436051533808907641962043973323487045619111728608511385325286331876109822975865599433993731691175356708069838015417177
879 158339985590863628357420740420591613593649582113603559774571334772354113012844146459074378178903344545408516076356340550847618869174513747607570258355977747964353135841995221848930601979551894175140278669456693840179135061786805201431030763967710544744545023017517032200709709889
880 323328371293658307843433403699210958277244390626548995176492138451678024742945931776555004325972783213371487944373212226917406269759660071558016478058643657822444186809815902999438306441882635475138103230582478705152131204195100301799797686847273806761850684813732197153709195628
881 660225220047083750091310476528932691704700315834784130678555386857063898858923118357071654094174585931419077974167051360817526347288055825614107551158452336752598444969696627806555681426605423611258979835014289793917722141834142608496487720493926903836726923323138231969836326373
882 1348141554623574625510451676777073082945492106306119111103596489146662179192055010408334183692018143457470493180077943313045618628562289171348199089588872882495546724056717225140246750321447064601906913539495731757882392551315979224048105165611268593168079523211185234146065882225
883 2752795686101919543367051502112992965547722702371167068177822601614156667041657887197083338111895584543669443556357267164644526482037760665266526071173462877497748919556669577508228024480107215258049263838389931983877002386975207705226396496974562279363783545251047632810455509347
884 5620922131022145452610682672296023715295133222388228579602199585558859839436716222297626497500137050499942566680942138473632378057597352646664918152312346839923542545247884505400896093774624679411963156264781563296485630671766612094826085506266365429754089625396913674101983686975
885 11477208545767955022532079990517457535654009856342113355757678113519474946842615770619920586016280578325808140813108583268540559742098690628936120481203906252217945270476828807229754978401290027621693838186505583273648159898284385615833839543947889364068462514826246239184842047122
886 23434737841959402788292303385137358809954534153809182808371257122381162170379544269464702508617567093629531895196506773119224327256482163840969758267919072513382941046968360102595945983796143936682933868283210514728241608942323734452384936563864990345636226855160388880859736764778
887 47849682063628142508649586437291185571605563026900049202750913715406588062821704780803510694722593200211213426076085446354899445406525079284408967405092466533210149455846240911288073011528192009752105130844630741715773511841052057709719318614329321837355976498986145614658327793448
888 97699682364070899673319950449588729224589222270235930821255222128629483348307528185102738499542639102039661941704717203831088106071269573974175995352659435953619654520669765703018045930155883005510122855142894511577384550934955078534414806461811575890039659342014731044767488914008
889 199481393536020038275522620134077284597256754278114296628851168311348138632046542770371316673527433287926549717198876004621461366373443808505740736367516174517979684196067983795406127086371369596513397304987538134965186847107834007442351897271199347951268299209332279077356780509573
890 407292853120483877674347368648659764162750528020046731077149323927623846127936376325647201311084935755970017880307226371744988353968536327347087272661053389510548724651840424946915253068196728054213624402260701696345348230764683213654663777508740767558502578242521999673726694165627
891 831584427033413441530794080129058754368712611861096398514252816024465216477689860979464060438944581995541640687305813753909220140151601066630727225259772458561632878010574529875638939158392795335107319549959370870412289090718327281635153125991273432656116213267598707511892892604571
892 1697856869973113590770362450611902970202401021659095824031485090178253382588150932169556232928968419857936851651287531854199003023299977749400882225616766640080404948215469219948363192152194990738137190431876932981179722555085215991947359986791251234229994673423529785951965270755918
893 3466498230305150038168220390794680088909524530593755766148253363165726182294658425926206745961618876097714512568183602718365117449942500107592442805623495957279873365236693467469765993969820492208040190365653003361583849535151120078166654664851719966739740081484709276276355206739526
894 7077438029667527964362268660436245777900498476708472976070978388383437955499848281277728470694314167664337284558952949331707110351862986079831910975774217089249303865773685527996242963783891450507651132738711542764787015195941599086962779211770490104416639234805923611783834115435719
895 14449617858914684828174275200247563657213031685560188889024750295304332508281462078901306476348937999273198234147127422046457140199851516448231524949964911885404896162823399339677871338362543955979978200050351823606812400721394477853645280203468474668757260594304756085576942190127736
896 29500667974344396172082613445263100975191844474140959433450109518382429870072247984376978914049342270625819361895914551097713574474900041247265330255250185388849423338986201072353880531114174112526952421425596654150138439477764268448053299693170609733688174566936552419381491520049804
897 60228569338448022487723812464875420077722494705410726416365885316099185122675403468251924072631222081553448847300430623194909950473414498836615234762582924724897996676127841151157145733900981570764318984647827880487945270513449159688012434347790779291711286208505991921356526124317063
898 122961304453126047689878890669608092927752091880836597281302370993694105070788838771136988967544138464889903369546649031064606859013981791347254147603711596082199737265363724356790408712143822334960858435034965185899387917885210739161165983480107212545226619038185453176611194762638698
899 251032297854980043440524789317911237768856843102333771483937396644898942694812217941131637357665381828417024863189799699118248286204143335339196136679899196466341434514238464813325331316831595201123606133837707094537122318396480765383547502964490465371769284381752819111879382686392943
900 512490682418822700470425649964772139343667125012001401259351703438982674927031962190977816271923305279224078389057355561788631991883604272839197632442877598542137377399451478444350291291639661069701946792535710644685883056297823586369933610933197880398231334581557273060720413146419737
901 1046255097153570372171828130113006284289117024790859883659865911609323064730869117640164045227312220238170335022447017803988032232866729127053284836431304901828560210636884995004746600499998957091341558749588524477207877483789424969213092188808865305394950214902412951780553709757599084
902 2135917371486348309770633485397622906621113961537913698288365392635963738897625106698097291515796295993569148582629350391854903892199484465454434515579620590337272044513662222854901664589053854778399047003071975076979027128709432175903241577419906005079913882699648628894968055899869693
903 4360402347986197569654708082218462428846081370333060794394949867811248763272576696981302324553269469683895483215768155397959538588518593053610819631072167297609594980481184373344415912519468783923036179647614886798039822649090499662192790021831603687357282924972805246789121944046754575
904 8901515354287347918400407631358223297318134430280166822720568851989572806280540564933146006158936799213240378580153207428142166372824986935568744562681731239229519600405119215674007159594899054178410682555893874820882655398240819359628230153819263958417308460092357853523199885749013066
905 18171743455793340128499525332727239451133811325173497041774104728817007509487526194948312109578265365160740686007066157646205624899387496281863768005380922626138897608376762140320363484315992582918193402512627095858034850796545670243181740555414325366168631486014439749991129205142107417
906 37095781713784521622454343876606573464144221892787549891938847832577831247945738396753341759679312135823863455188307550351908003457343864636885483855025257345963223154578787799266944978543733113831307179687470675096723752280429290979444126292353870040799320128322276681079070321954087634
907 75726475498227513161335514585110007121446483773420151315807824235631822779682087345287076151840124921729365187246533121428699322414619285229922588191357364356317935434378152679855848240080325388715016177542105238975492397806322027681939226432933427518290557018188549544080577515184340778
908 154584610095129964389216741380151205022682929072071557827460839102738228982627896594719296478103832764772123372678059669681538405690365732875065914897968251946953720766498498224411357185650433026831151455355714673312993839577635204857968345606618505586618781249434796494599312213950664935
909 315558633829895136106168230560527369671267704116628154653940231554175965444278182639442284680790444044729444546786967955741078601969525181614775151513282492868073129175273107834122642843198443593357026377706661767657674498576191367514110461217124577087530299052098919820079518653213366252
910 644153229527135892352029901824338034443338664765065091031576808493224440618820773014411779310758252246092009937763004644546752499375294841661647293672467780142746486564632404508889310585164026292071950808804322429927467672786090803951842712995851575393625358832301892701271272379230767686
911 1314902728115321289847838144332526717028638081576015665058158775123794276933303087949185735713696107977493021906214760201007921782659180162655463544852025619621044503941009274234126821487674611631475754690124654632040406998294935164665928102582332034682427025362177243553270243137301019891
912 2684067221810078265905291975291636222278734547116531265662292632682898524039954989799802850687340167487183142803094160263552306865762736063263745854851312416342519344654850619529178036411095126385193488823573354859650779276854809221545190476919750681655014487412282593276467516523527592036
913 5478838286601117324251951698612993625835191641505316254266692465939010068720778507457250347665878844354120917254818882484553512567821470250183486955307990351305775548516462538838837421624842864193752958633371523995813715220221809089468869106760723094784945488682538555932284326505520004958
914 11183530192316325039345778597927511438429491169538292773442866110745236131001611729360283215121632302438022957794768371454162823327240222577883175732215057178336266083753268776022714872284300315470030989308593497196079469048374527670901188736202814672330132502164601873259973572287385565707
915 22827833358813862358568216723209831623329950246080981487859428990848319839791503572566369808256315465640091091745787498902172713688634077122851434228410091247569718753473114216282668773996503100338248894413213207860906658644628880223852497542959367511373524652559072232741938278021409176776
916 46595698499094504288362935195885199435833666581674655311167718316435721359819046113525055661162438587814884680842301546471006296134831551221821698507186477139850259135446294661742082975737309307334845375455053237315709816786331855348558873567945587627054550081990880504716753407461241460269
917 95109154439161473332381529280269656342022584152545127970223037909913203006732633401741935539755610562970424986602444466046934532697740164702062143082319376356399358346090248597695934285214423249510611869963641214573068429303588871057108002843212298887313670827878397457689231435334073357863
918 194130683419012181947702647367991826469606469184733128534051308200736549137825491741537557624053351836207563126103071582089183494847332494530958981550266455388589183506083540705923241673144436764272833791450761295482273079249132220534538544894411012555642482852626646621603623559355673185823
919 396242835018577366621723623994908398064815191693703593962892242319658351038065345338294884893376517221831439051387619584381504674503624739889340177475560032745525501641303757366905876703687891489047989401447582764985464104760300681793782286234602879200361957337437746983604497229555635870718
920 808768158186130433081624491682791415500821608696137793679255418396236352307090786201325207380694440300320565182056798854301149028144903875231007380917747025762820831509087026769613443690883965217630436527071631880564687985991064111040495149959949620741953236379973817709395226325323206801521
921 1650752855698992180259184126901845677861978985990254505707238186389672349835364205069321902278289670267922362816102438896308123124244544303961224871073001924498064430083955383596113827701044922643729151958018120344681936500752307748646013646047522621380147264771492474538513890088087046015056
922 3369267308158751521687507941296813001333454763959907422487452110490293999177563473337819035344987460558407939062588034266635044866076916456977579031669862072832007166696941342409338915848754335537987987858364761937240267407515432961849577963209138393310402957162060845845528713171386771451338
923 6876766593941667119203820330099215053906946394927628464283751686543042995287282318042259204361504611943582268799435052475438643024077276620317719921888082675195047534584631399878803990165028675824469118335169073300264633396192915008136923540853544373874781942648780686801311124850929499951930
924 14035520170323064902524413615957068934487200762262726885745232376551022142491080207878492033213401843695513204703819288663838419342955643199453318810884465125937394200673822238761157305438300606892171912559290255401986657895121674231907313402912722620809296221140530563263308697808457566984887
925 28646275276850365643987951754676903999598660706284478588498850451893039261677424666066200285120827539788636697686357224037980997052658751846445832856553943488438105086928470778756491630771980107001929998669270933052003612648321077420066434659463629024523373196896714304110421807235458530769976
926 58465980348292859525512072634520595341367975568429946575821002551506026200506930694194492303168676913085281776090174437827556787793479173678965782664890469101643941916019632862380796755466979735606162329238207969075983336263372882462753453678736754341731495661490162961715306148229126850046740
927 119325632681242740630978043032126023088122774911567429443831953591145589195895942657365828595389755549069540969456108266977856873771682854546040849274728921244077918779691344068065165565383834247728503091581291378593928210678675992822652660327202018673086317538365712229390576454795998996095631
928 243534053021321184843554539139091245103341376500063452650787056530261672567513498377131253613270136801033599062025701458756313015640730116918323123410095910237138717218020195629228522028120124153825262895937967403333180637517308225214865159949139831842237716962436601014172660086048316392279236
929 497028275375834308003702337155380377059395705434383573571831628684665844081898517825843768487771389115713184561478810580529102252690674302128125790219933500849740020302742989407342664901188261089254492784845550653073890982452838222589193807370395309926172186627575785986654676793642085724593737
930 1014373630938683975413091099806864907676336252230752451259087790937890245415512458833917619233885422139991258939351236260995853079656248209383594543080952361853689234346522316373164501155442171526068539993321987689578527906331507679901029675944898473752976995486874118133148717456459551656653884
931 2070190297872249450737203242760889197066989626002938663865511507583651355077634617607107882414576777618929358972082100037788391292147811454891332246117120901771127386718790413225445940007460676268639102408256978136497877553583220518509646510178073118817748461694216543081332851661136505872380076
932 4224915785855739195595962223222717268047855356390716177901129384372649513180791119569606332757471757050947836978034430700691091690011352253849410241088500019322986305503599758914998300303696563542929819179685589887733459205204102812882098852272219632427249602989878623642258089013944694302136430
933 8622264106794760073822835957467440391836730526894723392353016972226770921548070779305337797596051586596522206933575178637812842306149304198206725162603081089042369153839530596720220414567794652057602394474256818360047992742671320639075366406462507836882745417709119938451695676099054764219812043
934 17596247844032405086068906637481382579295904586682096951638285901184749793719088447433115259467087173210825043736287737019848328520999030410112022847933696049447160202836344562022803532613449549167234294469261695915345364740648860515542598996250062242333253534644584176988419421389306793472001294
935 35909909486018933486362647959825954205871761230417296258567672280810899163111083748934851315023121200906692238124376301281953842990237348106658496702296031480911674760333068578066976317210307021901456628536271713250101694301933969129167920673091611395711014452122858903282816242216608880071003130
936 73283136486644534749026321833350075449739591977881970279612666153112394571106039911682549682403241463077235178922677389184474637597357170035938444436909066677205941141894502258704846035434873575660840652793073758026833426104405623590998335519438967286002401292480263909711005859947924543496243166
937 149550989919992492013773826115252076112336147487293935565946063351298238407476129285940057242387847729789018098828147792519163260542561114727082059625753389751401088772185999449763103676117555224180618003140586395666299904607846318050870565828416195793815417227941265666095394085342739456838687582
938 305189823259490020911978997522546753088526098098192532749774029258985723320279281754742683186274605798452392788814789049720715866271207958251762156209524656888565049421141634326661588835308101141333597988052492875394591267138111032749306566449633478404359967823439447032472238179058856869990694423
939 622796728379075919105918133894131538232620459894891132227995876824649028778654187404872946245238676891047792929389518919738821766767666369734932621250074545034109836207024021080882844454948823316079749997408650488099774258818569786930112076920265239125327315897526811255064700767019795292141514268
940 1270919734735729473381586000259575865345639460071821250053249628472306486890078255188814597294175732171377666257301245391317610804850568421123689375199389360457884576697762995379231085513466162425255442335360815912517897452418338525814088566779484725087437327421900702571484397055832142969262474969
941 2593495253245940420940209443458063396887031646892831231643247640755959322874979106791659193190902802911040449339331139931518565698547951617161501188112141421763754330471050576171986019006015479541734315137850978705552204663013138534867477353280025155768373465033740435726374776725928536534470529959
942 5292347242901230277155963724994935678334943043336990699559010443078924374462036463791827018015505018704055844886924105321347812710106875506296330016836893228468494898114726157680838409938338467856730774867605743543112020514478241788474360619789704123131283919016033669835344542951379524852809285579
943 10799577178198991734645835009544162989104485376890691651841954635889804996147099807672466965414185747594278143954358324232714164537380473669965227568012840360379260124236521598459211556542724520528761536073605135432468486731951540101111245271484616037975511598689784672235642560499996159548801399934
944 22037418908199882692385056677641064229818683147848087063665110517973736629491687698478948210921740450202081028599988335718627835080360724419733065683941935240156404414068110019969213176640284732392353347011244295779494946068451206910574474698602158790594560819790891177289559953681984342743167024107
945 44968692746532357262358454698130145656524522372857734947837019219033320628476062882699623386961315024458465436840793995140803602204291294345565158556768038574569714421291036567562897423482884810087639230062175666185274789650214398134890978987763322564447969662430510918398261614857678135314297190986
946 91760414285944659220827356703835205011808580899534175229307562023077628602108926949387952253757674595424314013347650140021163596956806118780831681413398686887093133063064023780567592518935933443877312956857130599935075543082260233295874014316817215705605271681631778738709912626375042477617765553533
947 187238883620792449888635648887946155538194270366860722238324167062063860070066631593376044270147317055610490160419331020156382216524024399588880717833301158352288809549786724975098082913705830134410760417834238498853910228667115752207953472199663912753548816392962681734282027506939082351422848744872
948 382060642454594144553330292040898695257227357613980326712757880464486681361588837491789018924897358598510305838464224777215771317395763311859496984060738797978425153812689480751308156126847451782881041310458743581806359238010513457011541815670002097540501262917066370418958597521411873856149971145337
949 779586209793224052160130944027100296932955071292330833071487136686570702057367528471230042848495944252517283677556485106670056404362604498841479885109707215261758736777278840228496798400877994932788255244644009088379064320610030247704702449689659927624923898011748919991972643809338657594886844532126
950 1590712118218905743369230215058170885551413766244281701604953374635879785234520634513848492186317055213299987784808704027588347410988485871418035692372440698053707499912470485877098124452815742470227715465023329957758844408708609475228545119323010448212636361600589317529565424466859710223707775826809
951 3245746762036652384375135702911164820030287945510446572840135563288577026778898475983824444547816412705296558273361966403246358263604283616820036758884748236714090224289657343016319015490124382175561388042320674401737923558659674983389296132269906308108724117999317783696203670180255741101005134758322
952 6622672570285211060791161378258643737017785015268222264475719801017448716577153619319366326450077579384273420671226337810340302263710122722858113111795368309366166938385337215883736889610811303616771257002897117903871533100174005718412672341153759119358651354862687517415373907679176555053283284121187
953 13512868485984987438508105380893033486762442706521453359283499325286939648562358824309868930604955959318569053685844045418465053549998436583829167917906224731329647749918639378837402637315137650986630119553672212669422291360879596293499240767588860504143456791802318105687029733187072004181004191151984
954 27571312332376748384316010590954629553441352999024157279105417219013817531517138281063531200361227991726913200328470521790137188845747217537458885125225977319847007915286132360736468190981234285810100676659490733205144017160825159950094217921324821838198639759195708959278955641169361240509943282170513
955 56255236459837048275327612128366456225621444036202546038741076354001782547029877686842039038259842633669578287849445201058513028289141100655948026756589420485899912851018290018939273713224402864774502818762212321934505834293773019363592947761599692617329093955445454765574168877503519445491512416948037
956 114779441214323578412079509280757839162431346590982386920426683390722085483488379619906684202252773894419097653201780734591173629801253165274194793362429043699174751343130273885439971422681824142213345952110494796063325605976296651265177037733215709074492646658914939727363186389888288427280753022372179
957 234185984259539171844027247926361309664354374348066886490219685118425987570594810096479750988818117369843923036581996896486720668384088526294167149554213058378774264780001279486335369595588094936148921588290493379447610187031722396364855636136854629390590070177486521993312291059465966098023589125987516
958 477807916888922347649467818137246535721844018174406447157171518050105811960418212638423913899194773411397008114086370400661905094646044684108059067818143193884746089505267017991390436022906215193573179089321422328944610612309414694793618539658965587754045858151126945851437456984405069137301999558440692
959 974858175778559294385774280328963545054480138770536316425603020197122270654447071444889985850823468710344190502234623419008178213971451195806015038801730856096700462758525439657699277010434322462425559591358757605045049431720829767325708443149520292399808336520841271708353199002417451236062171047492963
960 1988956097193280191297958551146926007988942414511078337231751377454405227054734518510286614902263191140470084001023734574626748321478077959862915165865273992225316440416082764580418652303376609670394219091909537830445752815131118259842757926043592344797865567676295096569528811514401851274291338182892362
961 4057930679428723171620628325783769105345065749704699880912491110754712985253639097899562856682405475785202905230811441818430386165581578375160352620696955674663381508001921833274555289595286180882457805892111527375624700049195623995219482246966557745846387003380457426251455722616226422791984074656312983
962 8279035133224851103403154569718367579524356925363324065312461630318195505466592567032328899310655919138276505851741636741258284753280547522895638603923610863700789144644685699074234413084550939206472679274899451628372850278780540163789532527921269567176781148186307153412411395952844985706340165361148374
963 16890811247787640464916896080732811029220330437618530302062501624365756320493255687590606988422789852306881762146602783947285204308192968114399781844732751214072318099514488564233237240008659666537134715415232123087023352048594966238177675686293100588092915704526937417825331113580238798078591817005670581
964 34460135432144163338658624034010580007402936732261431813980184904047919297372389776184283253880776942420194652005651125923094334885261450208245928011946356088476912313392697238136191726141730405234814233282391084734651263508673715338741949824346848544587742713149308327262251484218309338152400690761305651
965 70303855985649316281314588388564035439107083791700311933228126183829419174917549135505466971732204608749724731882235275219553059773494059332894442709312987998792272774053916279617901216757299153079287850173218368996238008959340090683309505475362476822095714340690739906097970681862727673988588576735405968
966 143429013806868481256880187727413910058056915589868029806645578602980029880450531087378806449008932387416395263714065024668924278928905695390417913723385606428230976479460156167688690879832574598025636221372018050591400986903496707008000071198793222454872088391740299854192416322039542033278650982988001556
967 292610958324872384593069563430103756000047130577965755820562032230697786921558925241405979033019977254786485145737155268855055189330724230255140748928705948007225391586322921498711929225200793479360129097033925173413624110766305462956240684251347881504520276469218337948412061560077439652235562556788884423
968 596952636548176974430354750410384801482042153763845110692115358686812737992452702662925531318095482670288732514515313694975526122916142894734030538102494690655472487024644316522667821973494809825779198955525756944439396123235192365643189316820427086687634776653307714225541959265197972065955589588679603309
969 1217824994790366754321373002215751352864600265563306544021854516890269596784175478218779893337030260099575302523422752337402133755185216720116476915460892062190781677874034920572778863783615788789965413485395650982606798270027721069207506651185394156521314591311800052276724137041597702647832387681118329859
970 2484423444610419655819202974482418033781318461890955540586979231312184908978331361792507266703186131062427734495180362986624445765962042484255249963331743709129596502427962894796407228694967256051996432914175843901866175792234718220443011657762131115585805385395507544165003181631916057524094931810259176115
971 5068297365678638455331927150642594721730298820434902816393574997612137019913487386102744954928730273854951375961290971602434240939278616945032330337620030633047140264716122150940685343209095348657839405288788626020170307802748045653433991388234660282485783598471757307521430395600016912007294715918131050317
972 10339375221556410486557729282844312851983916620412924504349309510465582506351038823954341932123354172390540456215931641582724283912410248541264489745212820015732527443366203290698567954135250924635607455575088025499215248882956889959083365297748540285031509365313707440356652799398078420296699307104874350609
973 21092217991221456774585277066372905745157959349293146088443789765633012277172333407850989372560111385464155918689501587649515981384834547056814690762195338980828607440316206235102032987375610723205857772019121032294757577103076168049233627843063642599413126857457481193801439317483556235242612786810456912407
974 43027484665700891471148137261689996130795341271888328570612630967134841284948747339264010021928469569158961595805778648577406501547211636854627302459464636958973793286994743126813440506457302468983721313459428089453293410814669277145666344716780075532633989902765409383686980393388685717175995994913224298618
975 87773905903309574766066154105473269063792330271965236431660148020771230694641505215557775849354384487570429978339852115811692927579314624317393406625528795716383356210165050721172288067240957095904982282591282903756142022681183402603991325959571538950442402052541433582812489048860897233903828921261417564361
976 179052610081738514605199803973312382003650804936871376561110722491215053464646239636547172228830406851627621817326012791354397541410117162541669405861630562399865932134600302996198825610034934687404740499273867699540685567428831211583032305294667407032277674338983224213704940331769647448837232998317443014805
977 365251206550818899700234460911870635050917621913857074769194996910985836815754262286761212136225333773072725026466814842466530363495505209621970708867914438561745526461136429539899322853772335274524947073030866995351270002325080389388560492403453961069004910417078564168337069188729461782885843288295744578776
978 745072338630509089537408752744983561721799789719065131677906088656058728599552977763795512726646024991542280902428838452201267060598569849354138013566512229129352700252617872393084802768938926365557899418945188412835191570265880988780069181687876876112723845084925361767500228404476439126556016621361971201620
979 1519850971235755578189099350287892265737479008696848904662647341561809688238201619053809366952970861816093794335606056777178301746059380032819866701383466692188573178095801645199193687314084111847039517912017183757459634797333854018034609824027630018243846368720789903125172517446719964898327612457848362496852
980 3100268880461926051659124290864663409653184248537199107484769858967075921924159230342467308229096062923430408501414211155387718703036233257073552938651257728754691337497816733221765073289987962761370167728894133223983746582429307117117231914292993428834193836925047602264144148585695353935045652116792064585499
981 6324024058206843726068129211840632662813943958409022092398089659077142147018893301739199959557410603708488240402024695175678369252771737624788162871391690442942116272713701753682353530542546738755921660053191873553123815761556869727650724069045364990927480968030300480878228374011157359240854818544328168665605
982 12899814610183863368418718756892773362405613177013064482563993419655665712794633400070356938418471929902690892722696979125130911297073021619863978997477033982151415524096808482454474650096273246247816659315341031365716862503320016572147953277796066167005935888029328043529188513079668030444353470309549878838383
983 26312931405930025307483537182311043930244840300327463870106210000603138603973674522507580610826765007476502076743969221459174618814940441993225726003483724911432014153913472116630648503081410178089452815573314091474625450497347329553390545378364107802363318092637201413722264847009968153934323320223240677317122
984 53672375069312283640001071790907683974007311892828561229401746310808967418836661389486922532291934539226671481225968622991016841682176662520351192037483925604599145365904038476299029257238806060209029094210767671265935735468311637362599881973081231014108624108125272184144711666974371405122289010457235829694344
985 109478343029469822516830923381787035923649221632721822657299064288717037623946105168302830848546591357878761351309254723834800785220601064753401049198380612905567068035417892660861871599238390876149776458950631775320930776978429747646373335727829703927490666952065056003881925176016406916220832429096343772510961
986 223306541534163942754561242451578266339237197555325159626778942149194483195600284552091833057037036312189471382133270123290759209362589859664264084332992622309938077241658277161732311972022053214259375761017696723878747248391773711027576713040575815080821990233005061196999672447297131311835443610132927148283549
987 455481255755760466959140343429447472943404764601757459147936347717207003811762004384671673091209714519112226822440188786969907307125590980171994379385214909873859104667873263060047423303506684779267706084788525978092589808444577683554827689212154900085731170479343105436018407023714300140962034591590257768205728
988 929042140021215409455515657552745559962195226703039203590611768393332192287055762057043589790840309621409531054660118066688535290973661315964937525105506113541304094779839829762976751849234076552145227984924020700399152344090480370469294999190997053531168751538613137482080724950442060076758085837917245870671119
989 1894943056701869956601582581360231946998011093168352211025907512867303666878096723403743997514936302590227150257060065342010738857026893100118622579922509029908837077136520768682138283375929819818269166363010203126506144394682517091250100342225748095731987018823543829902822357591314000347127554539831455570437813
990 3865029089238493038850527368359685831641103239682073119789869148631231192550496643305129110040246134962093164761973395526190693182825018161698563617459613511828556683839876278841949912731407344370624131610844289329016660789711275018171667814786884029817134458956639622906593253310482870064659531919914850962101526
991 7883248711728870089045052168623945890768293332149104860198446820068511246155509868848289974316956338305836345123827327225775161704026691346616465314668928325245800401219408475575472269352478765358350396224881215002801976480573186007472456758064786953466812398782761535177440645050600718193540594441805542411409743
992 16078797101161472143677248798249102931333841017301863772943790884475428186707450759521457828511763562712989253266120779651877709650695484225350345467442200932329851025101363391083993767586861697795670746366858346157064941230973446309347552852840112189848313027436076905652352910100155155489682059209464871928512241
993 32794253696835827600261249948240866331491447744661958551272906527953094739284866208366407999872792457285068150061326809852132769355801596622707893187768857184803549128124595378510165180510880377072044042688847295064235285737684484521419959608074031201016538431621025006231026559074250225386021451914049973187652430
994 66886400679596333009250516854608228815063750625140557447665041125324050083172672245662914157884277762160795387378841966636765633767043420444870929096651584843720370018256710336189045898646798856736582697258611621849505317506281631604398676253637374956979186194970793962376288666388184498725552065962815205524101770
995 136418661225813498298424723988423485500331568787234553496444963351906505995349504951043444614173767817054845930778416287842648053458393628857683057773112518133555365524558119212219136917140667888762720618753120568678379753629974533728823733696730671902961564148399502751929203828712549416287911693753473156469755877
996 278231072099870804325804697355261243354100911068508660730399662981258219118157747578641211599970037801658877875568440283355876594601477058725617107934103176750163975817168008316425696473520148915571574990970035940762677604899490599799547109926568159633458832914296852625297430878084596632410143960116417454049374983
997 567457539037618071003721599581949339642057978167607318397911979116793084727473570991681145205380491938403332321467447573253600373360083512633901096164730419778527398529086997842955241417807596008773539871272341000206414923278266018200700240935097877117940553480492930325903801587737086717857330259087411519721337724
998 1157329470846678615882503314777539467731825926041294856312486002659943364987042534008815021188723679005337074746169405054656902293433646448137631948964239856710316884983518963984028087275503501253190089970790315450223854145735221713904823055049914980991583069661944759083514629483382716400699343357107821473373724511
999 2360350843658242076399090857793769422675243378882486547944617299095760220665996088612660243819296379808303849907615377393767691506980805592781150920485610307641920293003837535996420872824947044774144657594140135449329746094349832354302256175215936044197757750842704260806188163312759829192816756606852758010623439859
1000 4813844127185221772989269666472140248629209936424713417130752160679474200073910849354754184482695586668468397185533148964746168758282018610064095598062922313086441728983703445862403269827747624871325233540867636891467839036316970573417252224888297028982331052023446449808407863211824489537266812806384983339530197990