1 1
2 1
3 1
4 2
5 4
6 8
7 16
8 32
9 63
10 125
11 249
12 496
13 988
14 1968
15 3920
16 7808
17 15552
18 30978
19 61705
20 122910
21 244824
22 487664
23 971376
24 1934880
25 3854082
26 7676935
27 15291665
28 30459424
29 60672040
30 120852464
31 240725680
32 479500802
33 955116293
34 1902493446
35 3789571321
36 7548436410
37 15035709164
38 29949586616
39 59656496994
40 118829607875
41 236696360317
42 471474811617
43 939129345681
44 1870649091296
45 3726140641716
46 7422089020578
47 14784038158049
48 29448283852790
49 58657953436246
50 116840611783322
51 232734484620897
52 463583162609623
53 923409992314677
54 1839337755725670
55 3663771680829985
56 7297856463537850
57 14536579678550292
58 28955372006371531
59 57676123721490026
60 114884907947465923
61 228838923673713610
62 455823605761080444
63 907953752943209279
64 1808550516174356288
65 3602446665319435199
66 7175703338341249751
67 14293263213465503155
68 28470710626762337703
69 56710728088264645998
70 112961939112189321648
71 225008567481723494657
72 448193930080243600473
73 892756223502870632764
74 1778278600204183990806
75 3542148121394735744730
76 7055594838997452976431
77 14054019432842309013451
78 27994161615829788848280
79 55761491459294681272486
80 111071157351851563048357
81 221242324633398819041692
82 440691961587580062581376
83 877813073649973850405795
84 1748513382215798606012041
85 3482858867748901976325455
86 6937496742109613056949877
87 13818780167193201181567063
88 27525589186964261528739911
89 54828143361615936612522738
90 109212023912119166544204137
91 217539121985504328972810805
92 433315562692110400800271259
93 863120045523084180203327647
94 1719246380987033661546718407
95 3424562010659453851726566832
96 6821375397119634581620078386
97 13587478388066547942035813274
98 27064859826382257497449982993
99 53910417849500141857065657624
100 107384009056447095349887265372
101 213897904357312088661323049548
102 426062631582322762924217131636
103 848672952529787262458037250848
104 1690469257256283092523242394614
105 3367240939174750638055583058318
106 6707197716719858309247562655762
107 13360048188947670586130279142862
108 26611842255083326511451898091416
109 53008053428677068475216050541275
110 105586591915137013600241208436324
111 210317634229941063390539494996193
112 418931101627288256980488519611450
113 834467678153772576179663613845857
114 1662173811346334155971467762199479
115 3310879320380910435246512759662900
116 6594931167425251561880551195515690
117 13136424766479616107639033790065006
118 26166407391443776531131096917255268
119 52120792981825046599781690635325192
120 103819260336922057715529667597984824
121 206797291450729244820430924321244869
122 411918940787800622616761439869508282
123 820500174781884213683593972959816067
124 1634351980827973181545408829114635298
125 3255461094747953069577631858201047332
126 6484543760303403398309773511500899584
127 12916544401998260770130570617101901140
128 25728428314436498665954415999942599574
129 51248383695308638214225916500369392424
130 102081510743035814535776601956319784965
131 203335872942554060683205182689473514548
132 405024151037372376133676404178572798842
133 806766462550804737148891273933762433642
134 1606995838222698402686057448042804083342
135 3200970471553840270241059816269547435196
136 6376004041859683165557350050413087601166
137 12700344443376483168504541063833573105583
138 25297780227466426772865124699559491029178
139 50390576987142591265403497223216803695182
140 100372847983723924967698218131190352970797
141 199932392418018243338659732022572805086198
142 398244767792922449278624337051064002021165
143 793262628213043494227645536872791203045421
144 1580097588743885285247169087859197531503912
145 3147391924385109267008070664492849866059589
146 6269281085074965269524960112027672951903344
147 12487763287172233511596805071074877458085127
148 24874340422811327079107563288166036453883254
149 49547128436161548942337598103236687625342553
150 98692785197157427941484818239632687976863494
151 196585880098419718069542925418138129441912269
152 391578859354993103448256771578235549484797390
153 779984824021906270427645873655459270261948827
154 1553649568075760727231266201948057765111005072
155 3094710186712817771476106808482988381217777219
156 6164344480593366477898167700411177002043447696
157 12278740361075412444108524145518539629693719178
158 24457988246657785682510325711215455971352504117
159 48717797712375331926102534504683691221082083096
160 97040843670707643820341373252532313618364485251
161 193295382437425435143222990237353170645730003452
162 385024526357336616193862518646879257543605956885
163 766929266635128564482296511913688435522393964192
164 1527644240189553276442685198757199998444169763644
165 3042910247542539763409366497348224372920127027431
166 6061164328057484812576624933426115245740342561020
167 12073216106648557868126451062735029835489990358921
168 24048605064722431376359867477344202140008832047033
169 47902348508489949229891319949941903278116212541395
170 95416552704543069296476330687959051839813044594243
171 190059961849370409995208793975045973334014886551275
172 378579901225714906721790349608407553092375290503519
173 754092236036860090884870012514580656532472641702943
174 1502074195196197105700311383286902838109053804655335
175 2991977347137172603524584109057368658893904353544546
176 5959711227588671117611074684026408153865396343615090
177 11871131962356421941372712043172161033159861275113492
178 23646074228448598001395605888264774396920950707269028
179 47100548472574825407955690184194343249097605439124396
180 93819449477509417435014574647653755463477610204129160
181 186878696442104553784585593690683987739263884438248150
182 372243147645757892191467779922150908015245188958971017
183 741470074477693342714123919628360395245701598475265645
184 1476932147234977900783249878161762899866374753539595342
185 2941896972811336740739615448998215899073172694021866177
186 5859956271409905713853471324789417621956665469662192375
187 11672430346879602744922132014220191572502767167113852873
188 23250281041768794491668249276390520751882695617658011335
189 46312169141857058511954437021482475324347461765340454933
190 92249078915254587080625581772239499120512670770695350830
191 183750679754311172406740025401268126041441129969649010057
192 366012460039728947784262334662357377768474252214636999937
193 729059185432434189304927087278869221935530142594401811345
194 1452210932397519057475844105748468619279691560667699761491
195 2892654854796169681306178808829850336120186418682576904609
196 5761871035608893185041231692387341224962117144175324919205
197 11477054642707476050908310731296417000561718748864260460108
198 22861112728423512000744771916601364483864923621710458102112
199 45536985877623844306394008906355602014112492733424404257711
200 90704993560560985505868594064259141171173962352487430657460
201 180675020497222286194083448143218132969588744607193786249844
202 359886063052048381482925641224350622215470948047313710046372
203 716856032575317538685833332760710536332999276396858891857914
204 1427903506686516653852275303187412485552698882432781007241507
205 2844236962173335945202138522068581950083749014399611063397852
206 5665427572039028293418623450530417986464169201364473166458681
207 11284949180005752203768414062606973884378760836176938412708555
208 22478458399827056015953666868239006398084293212982187529567312
209 44774777801214518012796255694369270850182360984822671826870994
210 89186753445848257137627280179753057640011957403695536684544800
211 177650842300657175353893006385191641264432262779186134280024108
212 353862211043428329986813762834491177636727733957896674464225799
213 704857138772376065455966090942044014254019139147837221554091524
214 1404002944008641565164711360827487491066472556951155996224971473
215 2796629498877094457378311336095466801013849120788808566810812707
216 5570598400355925307631805470232268203837981455256086905086039081
217 11096059220754061379527177511866494404172356495917592911277144588
218 22102209023471247236211472839771141383968366541303163094654301411
219 44025327731083975324953145148908036476396035133968023967684929032
220 87693925967810089627750323596688417085760137358496896853924726840
221 174677283463311788040850164837364030498155387099066064504861018322
222 347939187593474935903546356324479488847359162218862968976138222853
223 693059085090674892322490809877059950981179942649136718584776238167
224 1380502434201036824193849417817461987368080445325023098866363649946
225 2749818899763284213559523972339537206161577060878826841824497719050
226 5477356500187241652712713808886296700269181318913409139774345349604
227 10910330943149047428789546095400441781820532645364368377780249049872
228 21732257391857988247868653742877119553816899379721388271184920797979
229 43288422120919539713592531799365598372146853610942590224110405175582
230 86226085764149376612345387920836230226283540157823850608916513757319
231 171753496707227859191366630351976522044944471001666305968784871024162
232 342115305011616079002407678552691760147009819747099893363673967271382
233 681458509824129919259997144805533973830733424422185348368046161794605
234 1357395281090847902460720172073525061450136978339476369914618156365905
235 2703791826744108127815087594781559092776552728083967007285675961875187
236 5385675303433564772497134571868837932672226969552085357645379119615823
237 10727711426268526162422108346959391782138772586083490750397533968517647
238 21368498091951843726628894041691093906519752426038275186607501241569283
239 42563850998793643204967137642820833599686492978979056276299837300037856
240 84782814592376614404356191258116918932275525348091812582513503137146771
241 168878648936371779202472026520965604917264683621609727585514581014850791
242 336388903856215306576056734456538940905795604624457773004328650969572832
243 670052107535632219553625380479096955164436696531647817688197555941466367
244 1334674900587233000011366898122428878437253551599618573302768437325021725
245 2658535164987613717473028762961314031377162616247442241579608688345747831
246 5295528686698168439625992778001635780168307409547770289884527496721290070
247 10548148634992338325912475944006095843723535109867481210602135884942355734
248 21010827475143930064868998049788507011954210668594793444243153637120775104
249 41851407907334982959819365181077367081547576194891433497108410850634384381
250 83363701210636997756450063169272865170145309573619477191334062506567681210
251 166051920999254422559244177668495114582905701486304671381551731849276515242
252 330758352461734940510947780652328438891986044714021605943364006833126402514
253 658836628115205568195165519890873852108032060196740831571823557686915981991
254 1312334818805309686253398112806328422223336274230350021130790618484081574163
255 2614036019180787715497434482540376298640210942762792382328932838869326601987
256 5206890963843481467997043509833434171822017635283486252320332905521638035696
257 10371591405175600650298651027088131792828220765716537593535299403505310514053
258 20659143627718556014836376049616788113332733984906541761635166573480676636387
259 41150889844901106180964367176979345523018556831424743553094587534096405941483
260 81968341260532257883368857752471756705783187270926420231002847619632076663017
261 163272507455524297935159062918407574011395986608657887257537318757972045121551
262 325222046473813632177897666662160498012494247366483397137379719045002204319443
263 647808875853928736539511116862765636623149147804791164338980217077312924549069
264 1290368670221503334182468526694601111194307391354340992230916447305253248464368
265 2570281709855199826431821485189179741684219820307453213871989909628855747282358
266 5119736878672147887629597086879525744088562246063898225045408216999360527601246
267 10197989429070130285198070286659985076156284413568265539791887375432469792226408
268 20313346341814199190740413818544416178580527560000067843377974674616657624281415
269 40462097207735661222062271589234983691749778806357650926748904112088937599705736
270 80596337151903854309458092385281287706819850810530744820435364209417429884342164
271 160539616346467513437406087768629639327646187194629477859336031787946709504088762
272 319778408392125891375980054777798770142010308371401044273088981358577298879496837
273 636965708533358679099481835708945978821994045419430025219249566190585406524807246
274 1268770195859771737880358041212625137456210683353645555333166085234131625843849408
275 2527259769774148664598296486607517626154080710053386813512798671563562245117404799
276 5034041597730593142665333767005093694633950238538792165334064910675231676834449526
277 10027293240989888633330438999610886513091073593327850049030443868164973813719249247
278 19973337086870544127500852960358919739170607055036187085461524425842338423014105650
279 39784833733093833338322859573119894171965763719486849023875421831985348672869323634
280 79247297949544690970039381743015007876269988901358981562672091552630945156461195013
281 157852468969349163866746440181164845645799310028554421001963101414706545033680356799
282 314425887120893332937946809976408805913786362577215971907630665316507853735280294729
283 626304036530195155140069075922391324193286313747610235385301699443255252890287186569
284 1247533241508189100943982413765546592728173730750818530753276423390093829705021643571
285 2484957940380280437510755454524272586130752968048913988677489551857840748677503104734
286 4949780703233045779769157954214728582343333155123997544593695468324490868337563421780
287 9859454203216360136168690145746944172614143758918950453972265210494263193120932102307
288 19639018981553446091005434856424381521751339463910103075109443748528129150254489182060
289 39118906443319759391846669157018058796169670311571199233814406917979841959430913622136
290 77920839261807076503870565759434358501538583839857214178028563304496771377283836326901
291 155210299655531841426079499092958548622125770286617735158521128522599654246900602537595
292 309162957526919564865486742793785045252650900025568331131447481154632827586613125913716
293 615820821935931670587114233439055563263617339491929426744361991915488070153384541672419
294 1226651755965381234023197218884138432138772566620590646884488755326193264523499907178370
295 2443364168302668168403794389601135445145598908039543091975501722064663760626087034942978
296 4866930186103998416461584131763619340602973528593596474273313659420084505212118840840129
297 9694424492139849926780185520700914521887169211257620786871577853348662335400440969555478
298 19310296766149821013623473836982713936054502396612844144691664112777899527907734844769341
299 38464125590859987078661671066254639102667049140626911280055449710370575252092861841387370
300 76616583131075188984721903478215366024244739220721387223951274480538431824752626851004986
301 152612355552308047555406872123280409420907848110461350782544233380468541055853247033988964
302 303988120005022785629068946256410556634552744850416265442033345074132573176069780413712959
303 605513077691241895927740555255496615023272898010870704068140234920208254880494503417845229
304 1206119789316312305369504658931158235158004265874804277904365468375605606707884062756874867
305 2402466601922356194307111040624533536385195556799828493001111193534267625248638662563623647
306 4785466439137125526688032511945951278542853428262066264327410436493913343343084246618609076
307 9532157084632751488015765758357679141617931763765815650984125974408222094800011743205055989
308 18987076775424595828224177855408645837243895871238282076265619089593320098227677742706859431
309 37820304604197310958554831762056505338113143597063246800610196017340162020940367000059105524
310 75334157926070836607040042147276054986069758236799480959923927476021817023676969664579044231
311 150057896408384341800007627831070720951841017970920233781043138300216075563415812155962786757
312 298899900050742266150721308272372644917130376322148505034759717052231487656275453294545882226
313 595377866734854914467255789792475146132404616598838337975882987545745233874792417098597161981
314 1185931491236931851651339101823900583049737428202005597584541302568300540122145709048728689063
315 2362253587995391335035525305906148240443727085700141841236123098302279202651781336647666964013
316 4705366250268708763826642765555892668128842853015392704789771329204422121184714953938499797007
317 9372605744650901551121539750813838589917271624774107570694721470665100630028631302326513735149
318 18669266911931985132211396074527707368099685355684104636244154665899514140625569920030227454530
319 37187260034689579818519832390783584858438453034900945437329805295109366772779302341766609490804
320 74073198235961828215151964387681105490717491915205167049911879592185033190763624189528743327761
321 147546194362956104134890652422573326527330417051040312776565079504789954262139578950616032745443
322 293896847840196964589479159334826794343904047677655543725662479791897402734690595992099524357759
323 585412301166676783716086777686670834735585934419860139141056813075759184336858466899794263347345
324 1166081109327198979657523700272393015302699369894119298836163194166992365690680393104820554383199
325 2322713668332378508564090037310363599269038932367146238101029846913200467960056929950617972585525
326 4626606795963653168809835493278707564600366260391316803691851888170470517769602271045635234057237
327 9215725010059204460420861185047346655274123827025742983952242665426392947251908378532317448773561
328 18356776619773489567624398120600251932133456859383898378725180323721302346149789934092764022987234
329 36564811504298327760770690316515530006626261014487197906729854716186688919288331920701781216345471
330 72833344766242781196322763031932264091250262771938028391938426349852762518579071112233038944200370
331 145076533738312810268452738986495590159248188498872977997881494538317653488430582636871120441897779
332 288977537816976559958965966280016729710252235366760080739616817335843226088910446926363718569134305
333 575613541424919951986936618877277865132907101681618700670975673088479966262140685197541691296672872
334 1146562987472008775231901122739704908888751242259412287488959176107088165850512460999152983394999212
335 2283835576533614674183405568402847622662621975758924425706194091762567196045670122850464732967118969
336 4549165634712209692382649013377236434147185209788704849401100361693048757264524537106459485812786915
337 9061470179677772132460011952552690419059419038581654430550447894420510377577921170387543627050864467
338 18049516858795138591053711572690890705281894899322404512933332131826727424917041436230460574140379585
339 35952781654192334950280012450806937540219127496432552784012695176877734049041068461135273037277588375
340 71614244236358699291576506946706023289808447702163808388728992430257500565676422182610433253129631106
341 142648210835914725423263366977144570398666451005319837155473187431049151499947710732915763503171945522
342 284140568285947194405314091707325127247975137520000155770714213551139780456907304747670211170082596927
343 565978795477006063643418142684235221456193036494948900740911023097246529885934623988456247597251720260
344 1127371564229553886162970286295925712353885658160306675430629558707229158521285322972403098393804941094
345 2245608234778870821171370213854170188352370739260266938622529042246396020666366359470235857675747602584
346 4473020700635551004884027608440001398385284237743193363320684386023267295345023444771981253830692569472
347 8909797300544888571138977791131541097139146059267204859872815858581037195783919627115799464877961285208
348 17747400079216625464250981569562370293798541264443458812934416564878546216274841371578329958035839362488
349 35350996094211473256934253282335681646304036873813372283448236014758708657762913034821288181671618040119
350 70415549279042149458421573297427592757835593951336611648689823881341470079666820118665319439381892784173
351 140260533735882911228658993538658981690736977319957367374040023327070840356202440249432544045645805766776
352 279384561013856184232355998760991055467358144329438756090912865132052156358933992152833647008036837130796
353 556505318024011610994201919552796120681897393868761263138402891305104795479800626487048187716220692517421
354 1108501371246662063057968425395268047266876690522764787635540035261120389748169579935825107100734338724682
355 2208020750670907291986560215462281718496339815434589114666283046937467503916394009853212172487715576499045
356 4398150297198378583303903662179628361342486325988826366969964558770672118429505334042230536256486305213208
357 8760663155393169681761865275583012834390424511724306710415227844749448681808637126602313660592650414677599
358 17450340196685105358534209458854258558185515588059634433318906196808538505112449950788752369171132995867077
359 34759283353176437154691573363019641160799581562754087771728108187671738622928167469816293875779321392329557
360 69236918341335355187984884851739800709383589089608646507056775446919783267928183184879854284026697525519825
361 137912822099845412940203058451251077573102020751821031592454994422370285903461307254307488711154612380965571
362 274708160836621897041115180246433779072344531327869487252688746054489609050393958749966839823328189619493064
363 547190409718429749689474634291388589279591940486631410231082700558794903132350870284778228993428383933100600
364 1089947031700658128688666157807332110717251403622568023385929558612458298902189896262308069391371525815562287
365 2171062414131823039622072166339160709175108118893403759510135022686198424626960619512766198406062876408787981
366 4324533091026769562576821273375891727753934358531724127396595769195992858936068025716539333258402066141457310
367 8614025250335349874243802980860193867911064022542708763585905675759692799203141358793381312846774945466036870
368 17158252567746548468469599017786740728666773603784067828836818339567071772695755451911388736622699291421413498
369 34177474830030201264426615974978553984857150984251218298833005301722119735739233499081461058266069565187146824
370 68078015587269003774679395738123055339340525699765475973765494573830833493690309696543412883362316622176743675
371 135604406977083450502177269703034785414515160691410646488979612797363984354317489145124946037001716322762039940
372 270110035273196897204104976075064207183579345783501117432227817848433452328462340567617036683551883956502095572
373 538031416395025388748768397161236247179645855409274385484321080792618542552003438517518918415423925677321668351
374 1071703258767306404096351300239236027080274077117796694657361062195880532032298562489504529335997768984563148574
375 2134722694351354473119550117910510339778552540529603028469717449159750154890872419042647155412770555900760450855
376 4252148105829501824811786387435573462566935118384649950172174624409861668505313081074079996083556951244917247414
377 8469841802756186676211768286963807164884412526178537785801726441898765634291916155069909079452694467027273403731
378 16871053965727659007326685716868273611534861662888763872700824831797688111986965245329100369308265185155965506229
379 33605404745797282917127564376677032638788494616153340772191632547445314606284186976676081432251587576506636494654
380 66938510802170037096203086525567650377129929397772152880971192977632930626298539677023038119107726686450245521446
381 133334630613922377263600985412531478565781922049767648109831531749871288465527214401049371096877438231726739246108
382 265588874145894334864566205374705046824396665530472091242377114237904083429922447240259947558183755254972501182892
383 529025728314564397112123363798793001501315943495003101644066334877181769157350347229871721431682847370346321946573
384 1053764854114397051039564561720115915978251996091401483656183331605925929089563452353658904869436925664559685939415
385 2098991236786254347620807976460194215630061208225619652446164947924137266869539828750361551129284869823163133012898
386 4180974716421125284972339994070297783996836145199743100110567249482379690281403272930410920746288348053070695240699
387 8328071729407033307455135094361645325039465147473557359692501776338972228836317612391217531552849169527744919289198
388 16588662557021487942355441593557903393490822267438181464056116163295887492643544613170124510174029184986858253210565
389 33042910096347121137301505233834872620123267051904493526236438362131408550255310934807023772382963615181952589887481
390 65818079298571159619903089412546303567391768110739813526035876100962265388253016631163863784001221422233594991993160
391 131102846266313094713753609663810060114905949354708300047281448913388499625753552125667241068450933160385101148415298
392 261143389207069395270220169552955686727026616123581068941051940513733789312529128396074623086811997073120548853944177
393 520170779420201436923118541156259619496116786062437785252593248351981681812413971944184655128748639778847826889055947
394 1036126706420547097277570674507350217514510773648098435240452400364859390172918121339127186278247833627907265227805330
395 2063857860209895709946695615031671920970008976745961327227466316545103683959641327450510792355114677999921896672387212
396 4110992642845076322811861189691314295754946544430614808892929904587798860584431294795867488029327225173832577434177026
397 8188674634699686914852421589250188238935847360086655434626863318020117905080686096249251933012801701614378428671800226
398 16310997877769982355356188066021238555578692074613857073200262141550759273445651367057666431401643529761664634892124384
399 32489830605948112569241414691631933470443943896011049012023035485475692525221711698721209816396705411976610105472049264
400 64716401823695253740591381632019982873593980400959325434888798968616125766165635782007881429843049921021954207110745293
401 128908418015550520683240257366760152612421460501658181221223367002632875046846455705703793720898371988131465583741199065
402 256772313772049436045128234226928231927690102428033752604104428330334771150156029267658485818220883276353632469457629804
403 511464046606314540667789256692457299348426316156749207996566937080346855916658365257613334530130001251291031627525813825
404 1018783789918794095787313375492035996176524227432883022556539503783793692671702612745248094501276136295474775655635449314
405 2029312553811260221686796921094463620568649655274516647539169563649181445535912674620104647260042190955865560995057017107
406 4042181944595160816897517363888687345552005368750850318621528018325003706152788901720686304058944996504803569989984529384
407 8051610799196176947978199064308460044204870576647395862685317265363877689283963505859646257624857766526521663981383379315
408 16037980810936827416081019635443233545503748646874091911781298606129686494226920031162017367579563666013623192721166245549
409 31946008681599070156497643420480726987303092982373718693104565940640147007703879882899661508179767027141752660827415886182
410 63633164468488341304811044576115647520014250722796422346436026201583009127668621517506515683121672084616837421925324352058
411 126750720587076602320324376102373752867696768785673589169333196359564872159354383547006897181100142235457318537540594115894
412 252474402358208220487795708863448068482425578187381789585864306268707821186083794898123065899395961568101797507427370458365
413 502903048999578095835589380986585734598572073071587515557648719750707980897966686431661785227885164187208144701267864465628
414 1001731162964567433358874127449636754915299147510552111247768376363963815391652294702701721882864796819288976689112241720508
415 1995345474342484253236926378147466246272621316742124369741158376230753986385145088037377331518310246676525968815483747967161
416 3974523014933759265444521472926019988808437569109921616102036736625289569684730596302902922967188991035941648411587661599916
417 7916841168291213986257452087521688322163009516901282585510906633741676426852029842200178209895798844354652542427437140354724
418 15769533563764048164946045753933358807764010742740210475020618781644549200609539664185094162000767872669084104033609080565441
419 31411289368125091901671481837294226563339067478502721612099858609425360859921246880153369310335920576550367222053851593553162
420 62568058578175171415189995963812565878409684746915236001367419497077985180901921161986761764713173372187135465212623742513057
421 124629139172316244054247685190334510997395142538843970450862300550826313688815092675574263472100068745317893733421284001987072
422 248248430330081405666062651478274856773362686512248602190309812303286803591357564515945198173752953008668257760797755758714715
423 494485347252069387947894318528495350405995299249061860499191376415927467311317767780761659286731120414672030022524569980528081
424 984963966627629250117128919823956422702378097194468399108186291898915911409488953635665893863032882755247541169062897326139705
425 1961946943314149978143690296590761769335663865104434536300059361057024216516569142687388453595337334106045658478942136066951896
426 3907996575305135038416908289400468346178508354834900232674634517059863165092804516003623557637757802338150063168089504734381736
427 7784327341084074224692097959330304931756794500380868539951385633130911170420654515600588361190147733425267496791852864078184231
428 15505579645605947649034676373292745876116206038398556902354015950393819003353066443173906294155507602365186617921535040902803858
429 30885520304025044842626638072435605979233230041107374560226538716948382718251459023431418983305781486659795465885393156577781188
430 61520780664311948461607728310796965500829569512164288991287480285772511655654749482271836380547976051349006301892429128091226458
431 122543069253495384947999704764930967755909055575642215429953605121904241986635813218306064253224689064986962694380361961903235354
432 244093193550422165458422327007407608472829635211506040552422407458268081610608029933027919686162528587315292032358596098564763098
433 486208542846207281609704637344731046204233363768046619233344829062161842178257930836849602302559583784176749285130380554198239370
434 968477423307583761354578962416602348661420189481039555733528257490193135810377469411285709648561595255417648480782671365923158320
435 1929107444237522301448970421868205778804181957335280560413746678486516024723911498075454071242578198233194986613118872744481378816
436 3842583669842253903784700239227457115053210645321593411643160826221679138615881984117382395050705217829889700936812606322349206148
437 7654031559436748802477844714239668145486627920556362213677886064858061656403546827219822748992054611151322943866023787835265761084
438 15246043846134065472590595356472555381591477048315721430279635514485431295233522664116172559880570206064563989233033465735859201353
439 30368551678058083544458170949391276058608824932310791023434789161450185931415534562144540314143793209203761155223357279448716424699
440 60491032318311140917060875906699218340144784675589449600016978233565149373563695048879571063163342486874977046983297756688788017447
441 120491916431391309568726515443850263093973796686587660556544979034592009753963994758685090566553190095489731027987843317447799041830
442 240007508037097521257684530753161038753596206502980502163231198562196826710278282601399298969042961923703812131100802790055164706185
443 478070277411324990658196057584691183600218889458336874139151687029057138827512080386880778033528333583621392404595752662630165415954
444 952266835372560488578295279437792136398357612776391033713122118827364517585238505339480823551197735928977189266432608887297593018143
445 1896817619912945832348454040776695635048423224495080637431032778797215673534109876216351546561113064655340315436215722469021914584973
446 3778265659965549615681454676608459387720189878986406072795324675145713614129715988931990716191089510398406096260583761391569746315459
447 7525916697215240232639238561908272295489974704317892977654298981451006170324672500284803025411523594856159523574968181301930206998227
448 14990852213906946540770655712335713422721890222438221032962866490603000300029830033954191812716960119919275559745750799810445939151764
449 29860236186556832985090694181283413201774727474444826163301933504067245364412153734393377177099163040954091217756535517731820809132483
450 59478520126413730886897136780402754009502550811943156735887653879573012852092671858290750342137783832344311178101909960635132128363878
451 118475096255966112006799804371503630351378790201523669845025656296193147801192319743504015982633113060033045446878462076363101649680865
452 235990209625727617288631192513441603365555765161488064817771183148543240480931094817954228310389631992603663204415008389987519023432649
453 470068232051682203468212249665356907695101819977651064194896197006603194300486119703532337523997271886702172956116495292685271643665502
454 936327583820683509786065980246574295653134465273689688597437993827506144801108700388188517994612980319379877903713971727683111137096706
455 1865068269763629264198774819451768097255760470899975088782746448827952156293274277379669344648141428208993384268892132240752001393297632
456 3715024219072096551072882177482742315078710177371850784139855402840820012308320782452471280987394033399822142271596910696137216193457053
457 7399946249710940376259334004910044451797466434707366404677958392134555573107168259550784226887080999472339793947093685108541779697322881
458 14739932035298613723475575601117279281817673990523500347748660214565369837053208975450064968138131670540283873248090579602275691837149595
459 29360428991455072766200193920631967771098519755307375657617245438916277211796419746683455760809676402124803431402942985713103587538108299
460 58482955586084676830011388116783657228466249490712913517475961663199260711848584403482966889661096859455651636465579342728122847829068221
461 116492034059835054192568673961773148090881420057767213882907715886610433202019427111754782084630536760379917470627043034938063757925472704
462 232040153637971813870698511896018914284184170746504133196295841853795450215454108213850821460824870234164854977802165441846224002786583023
463 462200126685725088974275939753563229217423461576971254590412887496367817485120265764780011963807566246703056705542777124077303309497555941
464 920655126963945331574641566625762127118067465141958377995273956472746840794482046653188605774789006509964928448847464165631790980734161494
465 1833850347214057457475143671540949166013789461885870118100970558729019219833026656780663832677215761606125869582084264147289140085969382163
466 3652841327313676141891535152953541734152836031037332662790234805485240041715267757968165384693167177991504655764322037517801159087715343523
467 7276084323239075716837496046559268083137413900412979570364549719398919213286374661558402109291904837283786684025837993870847823301822839675
468 14493211813779740374218694895015647858899849474729999409757619632352801787424235511568314489790119604787475398926496267139440378327626969215
469 28868987679017963169263946046224882828208636244049376208662930448179930223869329817583217637880860105473385318777851220826633383980511206791
470 57504055023807767397179440625859321920094058170015985996703264422019891063191369384588156651795964290781662748145180330903151762281036855553
471 114542164794522367427069273182724973272407210472208135468264649774819431366783429500824708423285944609251117784239614886634815493492299701877
472 228156214555367080946028937670228717542889141188290482956492401626984773077222500281633224090482983392471839450124811151820360707039781751595
473 454463719396405913909954309593799200130343060379579738786348875855686824987385861316858828010786249429029022076555044453174109026654966730893
474 905244999134110369596418761911623501837862653628193630674342712430807116286676418034004724071628507693413176221961467979577978939992757262305
475 1803154957112284237380510358341169595028073165766760807419933290384522924603938945831969014092296781298521497972016808058484425597115541846683
476 3591699266462249178754571892459084147143882297761370731059707269696208399686547308859474317690068439253283448371598985800742209064884973570514
477 7154295624911256143395106693069417112946158156785315230190992917519554485516478975643730951277503046785192648978046138689839042320031846039580
478 14250621249545619136353085422571970779616940379088122890410477017914072870900255532213303627109727651341665056210590179369280042113132094162587
479 28385772219263053756950637571312635628422460048882881935697416007274537077771716550188229572786893842198317514358981305959250470782551278312503
480 56541539514256443070493446668434201647406359433954268471292269126123447844386148185246807435163304942742148782473053725945808964349513920753953
481 112624932869457840289634113490275162533396023816382856987329510349054101389797605698364105522370206991384418693142097319700641782469656601375920
482 224337285698625756250928734565130234713035031319205870567478696262184347265484629760685450310696097731293113837893283959648128953823801228508400
483 446856805792377153061664060402904413306808327004483443663745345768007457901555425680729464696164767074418404385956279007562347070590299579325393
484 890092809410279300939002358094600680288348579420717930105103562552723555963193908575763976647949619743805742151937116879408084704851843372129585
485 1772973353195371421061595789247429280862768883466349527521975017429515182947583122820530931957648079458063687059541614238740998793930697724635460
486 3531580614861370967578527197581900123192636020316410758302052415211205385476029583464977417879986425190697387364510681219694909588406329513793272
487 7034545452579213059540365771892371105267922099849639785316825298823578321065139444359465228790579310809500900862066662844602838025854149231539239
488 14012091219485122284190444755054643952392422742693251685240679508915269620436805483315248154304574992571605981309496582607493698110588494527315181
489 27910644926060512049806762040332923102703224012319651770600106379938192226840150553102400457098228521200771236838207246991529117671531235677412832
490 55595134800817554352474079999567897015590733477092113258622920751404396241594974457139891366832334586987794875518085633862650150878583653836545355
491 110739791993668317037734488495351273167126092668033502662515527233272991456910077202360479091856067215009615739355712920581093117295900260747179234
492 220582278912301288085629997113286740178537542707641154308247530550554766578118593217790855256716608837215082459723262120050797955744521165105924246
493 439377218379878072883161771186424180928162678665777038054030795553575990552849124902876377100138312499174760004182833481575416075833624049079977437
494 875194240367751723993405737941702092611776970465384859824994953473178037103501636485852018959793443443938891307344701635645613953618364565772117737
495 1743296935597251883359216196012178712170990006189487395171265161767425750190497329309216243684053914743302316236424682557118984791146923968536625279
496 3472468242462110808733287733002131077813630940187331150850082060239080166383673952584007774010015934055053951422555329090330370741318142971015350109
497 6916799684946861413935289225943911011395803327860313781257116737381271324927955859570334568656333653789399752536184703056181561056004085638349183515
498 13777553757484946007767587916643486034069454464839093454949827668804067977378645013862682268017346567320024786295332351845961762335496408012285844228
499 27443470417901203343359816273890058313283315459942783858289343495123414659002321649791631433363623928672143629174786948413503607064398317818449956429
500 54664571217445410755582090888501847622249070261148858934147024695133056576489726256349862760602712388839840735694965529739287561312710584918385341556
501 108886205020118998495028228623168622490659476754529680986491106973574054486813925132071394459505090759371534797971852183752845794697248901844960136961
502 216890124254732112176531712210674305026397982585978197919848399230072682868959664450882862945428782030774979846355124374697006215222739398837942645973
503 432022825945134815501928689325877502306892534224767301136253851498479486313052465142477963916256043405886431811429892700787637861787395206624091871590
504 860545046847830630059824856424529155072486599643801998795105551855039141391236275105184962171769376520136992182801156054623614189486073385343492016441
505 1714117248398306558213195253898130569797929250916049927809410745655834624200674384301755929317208958133448534320189385089258689165146084580031736148763
506 3414345305942061346814717324201959340939995303628248358564051542838149271462396403117382520083631774033140007723084137877150397843246612835763043925436
507 6801024771847868209379156363070204476444213387731308962403644875791607685168974807472040376246292221709140185612581255471316056629926175745571678417976
508 13546942035063526584932844394040179454811046989244004055714690043798771640914431859697801996674957323975775919756218239708552661506723402466074156047237
509 26984115579321443026489171115030596297094869011361878695673227544959215472320828155254458303731853126350038849163541327582849932759021223770122557141131
510 53749583611823853892379667241802336396545654538019277768391032574560589455476350687276737158693176278649137353183628401612723683674423031994496663076077
511 107063643792660192451268959364645240620923520546181503637420218271189995109729101404201722248727632470460210440702582177754439990537114926306628128394026
512 213259769693175316062605699264738750478867655205136139485068604574582190445690335340321259022291959463406588375866730420545746770148692427648297979417274
513 424791532947098005837540168095210228655922758029843973644176354733892598464246622775453462181915580138520567353804668339413952478086087130582426565673903
514 846141054748218158044142026368541816619593138356756481895577541805177581297799323522696363868146707996526112673486554857066679911588820905361542152801008
515 1685425977215957158700206392111873913078564424409903574160301395202192954408350662361161409144195075587561577799127849003085241251681903639296724512609127
516 3357195243906047014522450636462363789563577128883411481948951452738631787086310005414154428296054451627282674373244479506096125902307093836614707513171825
517 6687187724685957206699140740992065365419704585271187256042367025921128958561355852557087698220092172301638154121123586732457334634862216315436337467622715
518 13320190342329110320256734679684049766394504871490324180081618467854709092310779906023643214563252614697858467873101246386457202538961657666845635236555471
519 26532449522973429872434081962241223723414417419212935115463927605208080597975071237002407018387263739976355129282135137934532054529809806483596996127022361
520 52849911269814460671505566016654607263299864919868356920164894506713216749912815928275279392108190955284959897297257210397849577978888423417099891103792166
521 105271588995535902987597677370943850177777308552872070994380562839268480325321479535779648040990094405492965649323019119540795176179101723317656610633143285
522 209690180804043223201927929592766955533655631480328511436226101626537413889326830447640729515869564839468656307772452180712609010834006562888451861363310116
523 417681278920344850098492246043627119450606042862371326284760812606999817760357145539568293451122421787387475154007285575069493444875436784904376950672277586
524 831978159833657970823835677386293903516570929255900872194253502327074085142904516061335899490527873369426113987447172761565948604189984089974127375917220220
525 1657214946835588085592829801462208326375551134861537073161596708214547589615559159321050611283252354626916227424023764080884040524384600740759030151370274156
526 3301001772167164073252280593375936301236146722065929815573143866005766540531296530807702015310265443715172760956376327069564659471178844144401299762387989990
527 6575256107035225909258030969617190835983515615567239544016506854913093716725758637751945401713855327158522457898981525298381610861243587317208926268483281750
528 13097234069256551493784767830779982518769316878545704327683772555950658384914076539470936974236313331432051503643689076553634695755616559451692440385904400899
529 26088343552330552752429920106588144239862163479722078097375480706322932789613932027556162426464903197294909133605266141136407489349287515944050553744750613224
530 51965297841169349071124767937337955353054311495065290920267022315901237373183544851559550738741071212394876274544326044956466236197091415837611054183555295600
531 103509530005411378104317409078028425304157829154185281541830929102640054246706346335230026770026264690154646148956959429467948023540093488927550848981295836935
532 206180340478157483006689010398446510704391116261077736467831573880470934414306779966641356697895763602354723110738346552242756642131738160266701786081871842263
533 410690037887975590167137510642007135337688485506972521149002226652060021477728987727846338633003273602242377905006944335888173159177032041890671288975061041779
534 818052326566485360880582002911147746590031778959423375905743975053005656614140828006270879776491331616537051268339479691912283393085697327459440748373097005903
535 1629476118881122485619984091144016758624648043117975313489927992768398805378335246801462063950652144105314941077872892922406079486313870894601298513821526297063
536 3245748879106807642484396994513710283565769557597606938126944192292057889973649169324810405640958006726338050826424657099846975639458207397128093018635997532562
537 6465198025397796507363243858494031945703594225211255887117144211568013043698368134717730517095921643839239449282623838385788328275979639975499555940077485267892
538 12878009687277503380162883402419404826390644634458917298346233708273939731400399429935659726532545716158116252412809095254541960362445798487230344318340070919520
539 25651671125016944121110723075022272697931164557022535005929573012835908148823346552384528315774965713606005777951910661945195340667315731903835942769484094942359
540 51095491266487419294013442693781528465814945663419973087214711368655844246003173211961805273585178912974138250229444947788477263129359365496831776201766313231659
541 101776964745877452773540855683628452443503116233604625071538518833251321654537114158667374613991434052267938711351716078754211447704677329341494379987285855799106
542 202729248630936682689851943132975368354258256378046589702207962823916756647346038896020893205599588866738404769427933850239482186403685471505018687461271740666847
543 403815817784337026147607243318180718532766326638112328828906513940617122065562256091296455332511455685000875039843021773053239238005065021424107282441561567328707
544 804359586956751865252342919448865741448731907750520354940525769202336671690713981876595152331321061034998867899816917854594492123674163009015275015716313208207575
545 1602201589524588719556999358594867881548463769149569214664998930366234238881668308639266328158586485293752599296754750058004006504237456946604166268774500643873527
546 3191420821112363616391556387545373390157642344428809179339026114144208958749583930284519716899569988944429415520795103547752987322735197031098157275679937388045681
547 6356982120116167292182036511140338456026784979613729286999105377025910778359062649341953392199443542965613066815332606655112569511725387124285968300313995856468479
548 12662454731178756696055258497680702298209664442888467749618580186870994623915879370565429278183270289813600092057840712628101261254688011280652722923146363250477517
549 25222307816750831494033503858254570644794876175541335345028948342159058779534200010431188885580521545097429049166193924121957248663136786428762157148482233639235100
550 50240243705393217409615477035346763481948617252766838356752232744308758963331324830009915248353553056686319025116559586112079788234772986104151930767269111491702859
551 100073399544390230270611692712998552381550498042639781038976343167883660729440699388064931910096661207717027792450288481615304609700641381384134511761828029855216929
552 199335921917434902551228376159983802483832496368749979242753413969636815646176951034864914951493493070791870803981229423437287445761228185050078732415999485903060356
553 397056659887408619450301565393200980236348501738000214636762271928186725251688545043852548115310173441150375935150030592911649440519287523964950789760000830548585562
554 790896039431596747366436443328204636273032780971009718317513969106273122468463608641196127844401518532670678225251906928182121853934118811921720435060266195142192626
555 1575383587234024610097428883567791053360902119701354229154909634558617106405259875227099421190977478359714710187713061252994565810514752960060460707347124461574255724
556 3138002118091265495717973894039392937305227245540220829575312084544807000455330825759731949680919039293722397574063009558956778186661073606456561153189534764822532898
557 6250577556437675128708768696062915867561130338798779554862413407026524660929023329691950234631678705303054892482425429385464825545318250790353666262018550224795444591
558 12450507781303567636484074502521654503178398354800188719647804530830169751898544589732848168890068544209540137488239840581695058169749741928177735042383057360614854208
559 24800131285891413031649577368424732431754677457926136673020442664597480871449908514085727402539464558319076711719912392544508972987742388706473922943732334699487734992
560 49399311465917956959211350498858582252779491586319108007098399151743396787211023861767535151060057629593975406711854888065762973073204054567020692979147902181253960780
561 98398348991605338557021844575995742904030272931535745443402579302083939549463485200582609029954788709442425054627006132111080891100228902875776980444761980535553062581
562 195999393452150018545685601380260326035343416606262446195110738208038042140864848290672075834731823595404051221336020896485204419800636247224471540606753764054315470743
563 390410638260689442016566583208041722132630490003550781110276292784218573100329109273139866543085653463836716057220847454304390717436228803481999206165862048466016467858
564 777657847723543187466220960585538073884890075544028860963295960698395981761924221838330542505294701903031643356056013798522517740451702047854854454407483849370814661007
565 1549014470559077763323854437918109263606839399974993072804156087198343446277679937247927549190978211272663092224440437934811980996109044342640903739238597554642726858913
566 3085477549060137922195883445882393210897688360683757761582859673975020865034596144370754531849907107832800823298098198356765237267004714733182573788153293411799941776535
567 6145954015728522919451273416659849048599996077634464414601217839786289169557951694908831390742035587057666038372878722053097383251233904477979622383598434714144521524454
568 12242108446050903993769659313261569791620657858172544944214362391173049265856930032659014469810889229828154533289375082218089511172673987225679423026837426803914327361867
569 24385021238579155310604281025088887894411776328780572306348037386678739568202177340124024634586047720237068362936420955144202177637584775033709278779339800921184371706452
570 48572454935062576540037594806266608233394850526267049635197211214813995493020904924390478061174173557611003795686418634697387436181921275428859748161853278593876848404564
571 96751335803066680791402980645109596504754940933493153495825427338570068286364058798138003954109256716918340833968602331373762235976268501963639331738866761464557136807787
572 192718712533521915055320148396534296898686970227976714464890484711457841305464177020536141567604695259267076565262792701957215809327123283429403543513740997738196463246472
573 383875859204426944433045420996805633364647599724288221473970040912740649341627064895331007649811252337205459561266226716761406152595606432959372762232355438524140598175699
574 764641239777402415700233385474015574151712271173331969137198968927476766931927231557144820874222658130315537440907714051197509754756218962419157655673234956342813601217734
575 1523086725953670998614042443781908927654395684599316856165343515966567500754013822636894012189660922615575553566915241752305987321867462618671546579868552863285723796716724
576 3033832147807770097772327026461544912356798758963829822115194179412985005600517003092402051967256528508898598499641507550054652513726582436013405859670700932619182865916924
577 6043081686834868607154650972265019827336788059497868592825759632694073803579806374674926590361767155050796877411821855046758352969369163222888033196406286860079423716493171
578 12037197344667622740736699176872351493919515918396698939472535910897802511264440182583451793022608156952895173668662085579123035858151524965900890470717405531506879761310317
579 23976859394459580451388578818530375633186896192773046821497882141541713106791525105772992736759883355669776874247263026742398665487371701850943119207312835879468138787666692
580 47759438510523048190387794946952287053824334700586630170527502734894125829735778033137244398365494315551835248222509157818295453255243473014744919009710621955891999836787318
581 95131890683210269928474528192771789359054541537504819161371156797383757660823900981684890285488809122744427782213360323981671340243043481719133134319772034890413620001905216
582 189492944373042107117992404098293636460204439076324621386984520567750589119344852209303835186522720272934450697871380729918868750364277201253673750750028755172249871381984925
583 377450460716031177518255486077096742664877178619792554520117117008514538631440033805453926366046080065727908481708744709630791782520455721103120320223161322523194498264601602
584 751842506675474324040386530078259172358356471298498122113784244257089995410685817843897400708141036383661722905439140805116797337493719072098132481759738677946470526180589276
585 1497592965635112483052372373012696309304308313374594324891547302584744835894961514483512823474336029454782573721657745004675645012501977771785195300619414495672613786746391933
586 2983051198630683307810042108656373838656467267525346782422671773022078300718992798671150694171447211903417119582412651999565698109270086484192342375054520046963499064355705232
587 5941931257588514168205185383051128540244130246286532813289856877223573691321225502704195440219189558567158621217023648307685763111340729355740696148622148413346479555044329998
588 11835716090328675926965707308125873612297570723130417978915417317650882832549167131298607670926793117509373415848175230210581230064595268352729734192763400953990142151663646328
589 23575529452980776029273670715018402591459072553698314467953816169361561464850439412193227531708031039361526917944766851282175405616010737688883936460042027636668579454123149737
590 46960030533558482566382744724235610369388064868025485036270116675123643257703704482213206669145063190286823519556607127461845309484438709492716785322009246943456488927050421358
591 93539552191644397019742376014654283381530346194537666382243747327921730584683235225976476189392847410131040605192262723991466936876040736685503971160310373801630658002741450812
592 186321169828897585327380710703316812853632425993044228024536009997413311753110300670966446243508220832379449629564731522810976812267646463439040944056043598418721341857227069267
593 371132611959520719242662977360378070887856445656437262988420608101791141560652055288462291456847217076362455899273106800355923103865266836279724518290092997538070796697890117858
594 739258001580738306545918798169528867624683748639135354039798965795025468888434183958234675854922282526156018239928066273629765008264519175209853616356620671762845085792664870829
595 1472525925479040550873774704358781680603985864555346505582789101205400997367234171146290549797506433719152120462956685436114164536510425514844651294400020014024486560572731199594
596 2933120232140077452197515482313813824216658156968404791418518436351041484115267514132834615841269133685712659779796251293972886001742464144783690823872716496331907825730945809773
597 5842473906454774250294413810002447268529908004974645064031338651665596273518016865108324481538325070397500382197209301046764366617057085749427170928880042871719345879193350765709
598 11637607273500523806891541878874679218217640423972092073369345601875661607385273155505943672268140289202510677295112030784622695457896179314271031126718358138869328501045207130927
599 23180917060255024670505968520879525702801358514422746842404229496671890272957439803712285302565268714199214039654553785711581610177241570664715379233142451325245683799569419200503
600 46174003222982902526580274641255318377376057998034846170458439307852066905014761998836306724932323344891408918975655231390157702146384811953914559852115352988929969133499185874818
601 91973866611668031442222184548617465797039054619009118287639586814376096864540588487570625633724097943853064675751962168160750256298986170709204416298106422010138569921123419788027
602 183202485144072988589079931810862339318566117290488617268986693400951156305344747633607762194552909942197342073003270152820049589492922452169696876152286125776553861091439270967088
603 364920512743849132313657972452848814227238190995898568930797741769000542867909559063491131581031440582444680566122150106277226813104516334975154307403253224303109687403400192125960
604 726884138697733203577677699731127668163752838703549712202356145401182992873108536069445663522899328831056793813704409945901879547253512816065656030204305260339960178598597298129262
605 1447878462949603399107403131614933683969251607683866595385734994089197279258894031337497703743457303114685937864480799798961748548166874422716963886936947572139718011177867371573297
606 2884025021138961826848224840351992723108739405451577743431790471954246563111411515162433626889175468270468264317416406909575316874431115352925123939700835703174617768923473524421393
607 5744681294320144620213630141472889438407500342643423381381006984128835704519026584451468862889158427038073660900491852218644560244088485693145176085167307880634192619522540334386293
608 11442814445583014814867298082091900150996940329036555467910165567428868671202448298805645080260233986636126364159928829559241453574197027834284185925892876443294263694657351694130879
609 22792909776475110974504790847601872705212017448075837166703094114049740326391656636952801426315104208890771860781849365423253517235779894014518022081615177039290992186747049188610069
610 45401132610261876915687285766994234100179444638250385909104538223995748208598531484034458045567326443107822506098084913739325596611962476968416822858737347794823088282197478544030103
611 90434387820989989037322741241005196361878288852497153577015356724887274699195348187522228767014933376966960820253622670915556820962489116353183886808510120280659379011933450048104505
612 180136001688836480261368844133090690767410060267524275851096935370613695511213597736926163553267955604605663767893367090481314037991171806104908341051257556347412859564649699644098180
613 358812393009963308151657155888239568414599506949475109700513583634940217050863429344954347302117233667675294010341022279778463232149541825791588728354811727838932362813952155981368111
614 714717392250830265853621528139187975934685119034091520423878232066635438931031031284483824226414590845016372540774431180579155431199872207751484702235594781051154874401389939517550837
615 1423643555064283890319317187584508238921655416516210435980786800278157528077497344059632393018393839321912510651121974451815610470512949398885329853183820224763548208202875447794845462
616 2835751576568295396183007831057796154754041556576797846053053748975152013303943643179451427051995494133849804411413908426407139123862463637240917697672904507458964948705281377676483103
617 5648525556417430421835737635895384400296473779478835974344192609924971542945268957194618161395729901991813622004864766067499358925700666966656264292026530019990635453150705482492705345
618 11251282102825071347915751885085688905761474769501171695006791980133448252051017254198957711639055261937380514342938069197592953998739945015356367212344258497619170561501668339094146414
619 22411397043876021451089350443142661629699850417160696283378503931180103392075319925033862615393122500805101091226930628752000078337889621724431889073076587494516875429704044395227413139
620 44641198475695521154567490092230603131960706179414262291700589704071491480880062490957059647526150438644894072668838473315127220913018040088757445307605853770652648010770821367063315288
621 88920677164612031222988565314087471679243221225689865538984089426103663729601596065981530624216438893243983955331785510233621282056639331054399539966459605462362391622249159449159815144
622 177120845707535952290071386311119913141843012087528135149826816601127649892031985312685344805271906058249052536915020785918628613845269308989187097247280096246152698924085222234372657070
623 352806512326447541024080362438547496594157580349426117480360554705559896543485166026703276815410026298414828766953745911462170157318882182399485997612812265701735391856222227434200637329
624 702754295479608010157306643498726720010946890230811390147170196153856383422526089072894604435817299105881472733869635025475290172343301141200488091582550106962477591175106326766574827288
625 1399814296392789565038261603480778205965576698103798491875716015452155926127600114941768982842073735919616346112769439797769168357160921150937797263916288196626476552972827079082621511797
626 2788286143520981460570591255626620961364197997876796894034236735644440305146879964691365121027592363733946735036592165661843399265243921459117130255065483321649373255828822925492831231916
627 5553979294386033411774629758196832351186314797528376654031073819663180976625739050882952341859029588889065715456262028863390695322030929142405153062321034321352303595900414760305921993620
628 11062955670509598334390232447117719845873559063436603409733127152496346951855129953696791680045139732720135225934788641162788680984008808100627862557197070602534912343646827103355354787712
629 22036270155232908564598915253856514045431751415534055699807385825197086531842841742634191448991043480645756078424243107965971066424560302983742979519750871802036014686413439554794166326277
630 43893984285669680790211091174044416115718196925233363230606958100101909987910083385173510810535359919957642968963410386752268276561443893973814211495182581027806606126187974103848645076286
631 87432303329839674726945758433785304874858486653539925051947826926294853112029583289535371230249801946640763207393453037459676810905846526704904832052595784049117767580422583415360389472374
632 174156158069633410120348541763703145957457148783379054370164370452745674481559870007035103685641642331959111255429148273652549523759347044221587881466406773508938220490714248683410629900663
633 346901159393609622499097263040349367375806280353313156019074143956810711795185482642082114308232102031746752469753083395464940957179976851211090716142272213160971902386846848739761856254200
634 690991439651042711478718098154288713740686694700965353378778318894756953849757515853201476494653303433009390234508565266012449840890654679980815647167018201260671047697950511899480785413102
635 1376383897089437672899009215057205655406109312659252881056372331776444323826508957973180379253427849734383420794147240282024232982423230282750750497491825163582981471382814074261612565930594
636 2741615197322580956952412283342126966323366838400309159943008989758053185434839649247001867218290509254858095492422041525062811285801381290153314294873962690058929131590120897528170600105761
637 5461015568465135852052437543183852434452656966571912868613352855822996379841867164576553355710000813477955055705776380544231125473249010234133330603850844113566291908603713812261962398323756
638 10877781487403108278392445160597884717575261631607568869904371755782759318011840255758644651738397911895082067978215184190116991467837953250008587181357051121489067924122637832971942878389396
639 21667422222886342778440491917936245221715518687592763436661260936377080399256193113114964438836076503497300885236586551610591302834582757656080213824743683371388415534750739508434059827441374
640 43159277130957418524548488457589180467717982866808795906147487508606764333789857934758794860740636052217541881844309213110547473222553673709695278090993114893799878560579545746813749855063685
641 85968842223385097853108936789051150049910985660097871543943831270456922991061833979347340225914144739094218763799173528480590710849686832923389965404761638863498944972274873460546858207113749
642 171241094024906598784232920155756114087562506016339138475432963585139189421673139209777028917441713217223359269034604972563007109492388187833024839354416707242875923116871664605157297927824347
643 341094651555867651827891053872490373372695000089253127481867324256841858761047987343346070235304626992686825390774999783110011999669658846892269147829898188837225629220777119825021124642932017
644 679425473088233067769589268009097704649249935442335454033175900439877190937298607005679553462044913910288854693386458240092519598132719546668212808985037441951803276572222255692200445696765559
645 1353345680958474575519415249387621682175919108358077121087598585643672435979617626436842541579637540874586038510201273639013611290047064994097501285395622593728556649041508132950315007016528602
646 2695725439677627641508019134451272751112994195957412604243861491271997411397391494012286687371313526817047196386621080155932414114669101287718615144339367711240438160917170268787892998732710411
647 5369607889817556606325497422080834804431504501566593327265221338791912749327761187096787508748931876410484923066047210700529293460435065490695464887661994647847764985847566049337353638344798363
648 10695706790465631897404364771143099551355279853650355786277816739987625907357506252385645336877010006275567844464751915558605210211850822318087499574476708547530018994933378942881889417481114031
649 21304748148286026737640909154173992245424506000883097401792500259923131628800186824803775889063072259605672825111344610270782698562074923557755053017734937273745783700565750811071443019618672434
650 42436867666053224511674070859915879146019230650583054366548368877383404132615301397394049780088852376759599834756792941039785666103844843791973281112965530059505510786251617333065108989924601747
651 84529876850527125309637280815376489013282788761422579209505434521407702225654345669196660816380598057571261244939379665606548341192026331798256437045478315850980665077136945597232229112731715642
652 168374822962748117965351820756595256598283548504803316904890128201226209649109461700028265091316216532006429749620938872473599603916551025992128670039259545189713566080405516464810336151665193818
653 335385334322298623048138558997267641266978914969722617486781586904269242900705193086396457932340454967839276814678989484974115843734834743328419820488173651624128083373662350507384822622214332297
654 668053100215382284698591301911793924208947448848889855087598087099836733431644543475313440125108167498947024584025442691621546263266127702779516313715301821257443902861459836107491026087224484052
655 1330693083551778258359749174160090370225274053921762625221987987224235844434171664322527219500075763131128877651009006736210716126599065138310473834469805411100146626683192370267117912709459967506
656 2650603794880447095643389112960323934897214940212349828140374734935068373637469112081283639272591837379784839565053726969538092717630470602314732294509150962586042028306842581862473593906876172364
657 5279730212982092219610550708670279258689758236993192932004334642156365953740853408240927231441244286452234219585346944842088543468935857104155122275737133647394514627874597730347041195586649017948
658 10516679699816557635677010806498465430308531502740714198358019176735180041508029231083231283280384878727481136504465304890950923137623637380684637694144753112550074579210421835536611247722207219152
659 20948144592044293456204907175871225988032867733106773482459824625466159603704779389550408216259211640139953379414026834891925147034759299548633160036800887684691139291893481858496027256259396946566
660 41726550049522663974471673926666385901389266941016368690983239746477905614313142457816562444872299028427636028939564838632095084605430825580432049132073610588257944333617806906753908316420497198309
661 83114997196293859765630133746275632506201666477817666751293976823479218042912268480733544634049982662707081190620808375561767733506232933295413811714231543037863025601501749565727234148853206597375
662 165556528175493441369912063763207119378795566876923283566520448190114983614426217137654935020156981134978223804663027033265944664495858399374947060747227147872856280615591510479483126831754746691808
663 329771580895212175196389957977759574189239115935360845131594520645210975525186947193685295434132313584642485064969664292991275362309545953925673223089189660881690670796917110312825006148624953931253
664 656871080618765460137853309337189062424701385322790879232547876877647072969322774265564781074549757317245333960131325805134251640889801564163520585481021266781459771938666647782751428091929304178023
665 1308419650298401915969944228281882941928249944650791067522136537565277801482807926244150487155809946489651265398820335102776670281529801266021657604349005347422088690100739961968358041310170000328591
666 2606237406089399876132617395796750745404342750433578170067942700116894799459751986259460115914774191351411549978282467987524101357668010361693454621580792176625379491775824243989875831332383393141744
667 5191356928452192371622668312671826240958286132135893739801467953614465342831831489034931395879517394893789515664084150434217112458516938217652410387732011279538350418864490509880681778654187614761204
668 10340649203952116259613108155504992032233747950541195147619270754696759932465239828774348927036388094457222482075490088543864155529280192296293482388054515163311958475061409352142100912774117231532342
669 20597509944490855632581340800128798928033448733169286969201510071013976647784898551386659963639923527831700115219530864095066509469452306063610161779301033187018454738380522492197852398455047047750277
670 41028121885350465527646379246001019309278373812115009690332317329491623734026100347842459817922980907992390580103043174287261976179924390563296490719063779007043422805957051452423819640713630066654066
671 81723800108634104631039917628970185212739510551831077253574270791210560412228522795670226100986030544152546594748908962436790908492526958255099993144531134062526766433769735458105111488864540581841669
672 162785406625710403718313384182279106513367733196671832700134510569560804648093192874421067301863705450872978913839849314824361031218465191316832518859077179283109608480351972998777641820936461318088307
673 324251791706615178685695260635438464412204196630005698276332720164796781824359120643996392300302694009924944782328646170230023194178469587198672494778665319656630484395368007053761801286409652455252054
674 645876228123414702921127663891458965420045603076756343558497320274527852775919576234588296478744858077100791206610676184236159663637776191555588903660736389315425981153029117401491709133257394274261305
675 1286519034665425647741295910703549492139316742372528019431548626094244051137178217068711210902385803820505656542581699333759836387553210969755390165310421879641814074015200772034142152259034892493080867
676 2562613631663487202150630230719770789744636929193925130481022043439764013155123096748717464246100921412191865711527411041215564362675788385337610600365298026796727926743124404733689054085978062169982959
677 5104462855378855091217306339644067233321789785630940754355960191848240456005021648301620756741967947654566112222491032290092689810320946771333248088260103754862591527547800295239923646135379838375079613
678 10167565145210298444462007845964355875233818258214851164517881701576721808082306605148466001866511343005512563052443445769934664241152163832848584904501987079152357656243435225293890399028709338988375082
679 20252744296720416041704879834320007657210548047991730140673095117105142129025010787623399792109123619083392888295289724031134205275605760526975950445250523215448724235700075201362379576749955283874799460
680 40341384165270338087210670012620232256839538073165322413620627620074694583391608693712644423694548713113081629465680014795967961171933286486325382899908773498594603376303571247702588142699124623797187241
681 80355889183544289235269667582848329554543001731725642037970265536590074820135670481073055683508186491908736053211479859327682349622064983848016370591993606908158340423690578108182648804935028925493802889
682 160060668717383847441820577936236274741053895310453650036918796144793500277442824446012256759277162959650073130386766154052206150304297047785239018096306269750487538206965192413436110618528725145540612716
683 318824393962435079298725968028067321596960208476224382113830371926838318963602944113088505875261152937139298585621065253787035208248552905761966336382448701207479048669654704052643873161662366041551627349
684 635065409885258898983376745360201927688836175848368167148926830482207932718255716464449293215978812676414452429973041119121035445009700659099848803132929412849990150534053244221914657779619141162782164037
685 1264984996349592222129003230683687040462696014361245660371465950094367869918566702516073312153820032132511703222314535045112797289987421952443117572346286469775430798927984846545480585261185815589560816435
686 2519720041560275341350222407287795089795038986836691368448520161754006000419335407208352198995003943481310976440403165871951741286717645087431344164263209946275807738729928991897336378128385092975774894602
687 5019023234395662514277738168037339953247140169215907569634292524299611868970016793437323943152656621882833267990322830980880341124355422169308011432656660808944999159908043029403736107225813855515944919879
688 9997378205479063764544682459494777593296686289741942468669401517571215524834425858554889384741694761155935017456529441127110460350779063179720505998493211672907344332159006283246072260312582389261729152615
689 19913749412124889386606863898758050790595197954279571402768891130551565946031958936608882806567585242268376772926895602600365941971270788907726472871469983814103835382014513121363610224334296027414668799218
690 39666141212060083977609214921011358751196586876206630897742391574972207706107677163476613561779251552989673496444787047658746557410129306463056254784334477402706947812622997537672658790546169618190034700674
691 79010874652118164775582759646559715920235152038347270048088543171089936408223968981621456980491315587389017366952007329209817801632222241040631832472021618325716272094316004077011650012040650176533592587244
692 157381538070930231045186615684457973480305379805139507282831978239004554097353182084682267141739665992282704012084637555384648250263301068159807424502679061233644967256061462393035778414360734590542495574874
693 313487841194372132006430469013932382222196028982770116726670871752469393818257620324798607117801132363382016663914035768503336315582646934340131733699097041132344764120869065877928268871451421879134402635424
694 624435545498459441597739564887864550242297106768756152775155646691508684494390479605614012216932920930072218682355732828673877339775663684033260845241932992367483056906935046737559556490391708933625295994831
695 1243811399499211638842663686056153494419097970367314664361693186750870673270879861330996512334213796337996441793107849105712035424999560815901333491913812457202800041237420488268415501392895543457991824766326
696 2477544413794112329123981147290358711408248256161731075220344650959136373776641523538872246665287193929600985280341173210845898922675646124638436090443080847589009092262870656073291577401969934669273551080844
697 4935013720563912769791190595798016649958940488234705077221316727778794002559212441755920954426414284839480644010685437742004949152639740556481986356919367300467870047350183731224404971120086562529947650438675
698 9830039892143768822033026124763049403779780050640611281691871422936330893289965563405694361247261369894307775102265681277016330599470704302740951017074032759324463403751847732220892526651638458864171075838406
699 19580428698402124076491281053350653500593730566571726923968091737501836248979799026007976374283366516928114966257341496570768766800733856197222038103689649742344864120258698021353238699090305003888513221838550
700 39002200623785850896601581017572628125017247434189536449964279854650092436290244664415553054823477269950864901570794354463261549675271743716726791512284447945776549520558118662563768917699607913139110340841403
701 77688373269487087275649276251960516622001986082140018511686297978706891413553517521510655429653902973834044748235721204621304766835970587390281123897647832876965125049528756111114563240346763989848558924431827
702 154747251301978092395224848033881717170561558020167953881742988436175804364776623669655407563578438296036672535005646160030979483155487104315303093389520203502023465692221997606975390201519449355300865413444680
703 308240612819252830577868648927796207697573023432706144532375094275434329452938695500859297152631781080183542093148499320511704455397387551318210680736992607951963999240327035857126726452015969888927045360280089
704 613983606117687572323490867353543536659707262722506083017117286255754230812697719519910355678451958849133124415447314103840942314878422983652296648812528024173187772792940907373024142349746183314433096787561688
705 1222992210965827843212741404517175159185621626970641664833925255497967471409912098936576536939493844925725276336734570681345320694974561157858336820322362589687931870351606467688440660932825701554893899711123139
706 2436074730953627834728958563671806185098532669728910874610199977443299087590413043092244400895881863866483214054137655393865729461722932205380164611749389532517074459463589887715305178488544127772729434833532298
707 4852410376435837798728839746007041074219426236122823227153435884924092674870061742800340183618466709214965195449432686332201092798965274990542406761754748523678977912421471434083465195557696585976829172431547970
708 9665502524269810411773737008020261783487438403493901161144115669629528663948008143068261981247920793118791053611154764792832861766128998832961545517598759947131627794480431707785855768245220885683862656850009177
709 19252687180033148170795450853299802966354715514258831264754325285877447099897200170998703867209274426664688549569613476430548100876628271751396625887950685358462313713889233784546748989174784628725185879339562096
710 38349373218979635843127687858554964770371174521158065155231056848846705554765145228966013642307345313932225503446490230662691220642553593855452942265447883347489980820642730995777545884253066458836117465802304421
711 76388008205619242493395310165992584482401458964201934490969661356598891325813802352600575665858393844297905776863862667014600576860026384082162529722503964868661786925014118267274214485962622604605952815352315828
712 152157057803851333228030085439552761246969758477481204361653017353985889054620147904249408443114776584555171211061422833424121786436178277267873174709593109829346472953728870883441146463369418515315665450056777791
713 303081213705758976317679080745078570157424003234135932022911807686962238567060551474178720496961915525928624895962274614265433704790666688571338989239481234623979730270770183144111059162413288855705469740760390217
714 603706613595093236701481020801965157699431376691036469667152471036892876012557856071654355720950362862419773297649444663230277887763834725890137895408309591574306801717290493145720293008722223568734251694910303133
715 1202521498585149427289629878228310268977625318686594030081678400139285396688410620052289983500717832560239215874320296326957105474686321509917608909189581398832834441946755819621796790402416592415758554788737839552
716 2395299176777523879934384294864896371222931248709372965331943610174535738787350235235308529135472866622720870069182010652543839065811883810048389479492056585490588934261461662663512577393475803567294507645249847218
717 4771189665233930557436916014781130943261060622610463798319541644706232144012565802589569168814976242901129642094551234800476467434996857814618899153020779098211605215825339102949003916661503492545546858535767612969
718 9503719219016546641194772729047715494841424994495886160597156797934649203273254921291865073503577762888425063808697263950246169432900813106234092543333638433636867604517760356442405420117622944067659250817861111132
719 18930431471220097228786593566553079906983749933551314627070575493738726821987887632404140671144124117925098346283987897054831378376218408636816069014013740535894466684805207982439445265608600702177644564823391503211
720 37707472982734420031716720451176498825246173634734556944427467395734038605206898649282263726340894547162257865343976272438220388868394452972750102401536505946385792201406191598056273164674053723250708573254766259676
721 75109408937946697399303770036939234038485537891758357175125001438061397087041580497044241785972243914123626308318174986948834126287408433361619474002323861595606793357913980835485619163771164944547970155534005729001
722 149610219533693346239592835534868469583279131869671279473170796543439352437020445025875671706505514897487502473479724332341142014522812293547500406717251051894705645162952382134589254364971798838412870202381293308628
723 298008173748408930862657791462356893199468392926896209530141840040400183065470986283591891591910765647633813527172820268191118948406628200275260277785387138567285460406822891354601199408247347427490863039257512164613
724 593601639631719544894741052713972898209465310890207856659376229158643266902449313008995300734228346939444868207857416783557648915873750889784833449550583114818214573819831627640899942178863089038743478897515029078132
725 1182393429486754490634594253614785343541504266809081716841907927044418267281860800749510897017091733226099561683607271247048896020043590728743247089418164827787038864791165536694747534094965788337384529139733981984923
726 2355206132787680725093425448208784519871035697767520754876990572457758551727987912898150450365834924386261257525939626109461171253688236304383513849983990916434022736320038399759968340813463383516136113217878689562993
727 4691328444144438141145839500003189608870253621669542695334023949992723795809829503658758407735638495328183962834653942769283734968176624053524199986870916416789752671033800423355623919846733985712652746372623461778750
728 9344643878278624824058687988235871612260730155424783154013439317474233391139275660111212259112032250107987693983875381504516490061761723601246526817776424300064934524283723619276071928154580317070400009799464976290667
729 18613569749277113069724202713570622351086752787468675887657773494899944930147701495762852970759051170041869640415573706770593081775685741468611405812240618985221136848167139864030499468167584208611574603311108002627146
730 37076317013701575284336581435156653088825922981827263211275837766640858310003452588473734872341405902960642806203374496653574522555918294937351185302497519357770468374585887599618647864275350583239161985037136262117786
731 73852211145789683662364095824439311175398793826050320871722497305296176666426857231596097193552652735765960447504591076167739361204460519592414586657330361632125168784497764018799195707719880833147681063322986943134840
732 147106010802171043536567746299518505756782859638886578833795185985544386849789638026610085588748441117612663397706119013362676110781610094276487214490553218731634684349595038538699790118355593642524655112499332273434128
733 293020047448669664386993852691916304046279454310060806718282051840723515903588202975365978863960886421151025908506815901509698276192602789884926897427577539779192204815969617190226209312592736742593695558372228448110508
734 583665804943121043564247231017448019998747344214265134850211146451680390102480642382035409554289598732431040635433819760752315295343727749507959002322966198666401932213433205361127915694369180191872561471290783783674906
735 1162602268432088032594525516867990168383286753381256552492851137565051721341939731058347615842807148362712834228239940593495212307035419869343646303169799211362674145677237366172619158159572182669134616844061822627031412
736 2315784174978618568771595522248306567309038532472041072425762830066014731699522420383227254062687544583722382053090785804323193495114774493780193475864618109761330320391571992876776121958708421104462456374978795482934126
737 4612803957723109893338396578407493922431963843189707218464409524191196460609914475176630266641446427102029881781801477621650176286825789689043668264617159663536924663281628841315886518343585235501737286522760273955255848
738 9188231175550909763509381904675896947599341790236137163797930956434387772618192930355668570387350672479626064829666973858697523636403239666118735533703473503580006166774914144909032528257954471662348911127542512235251490
739 18302011728466631516946444748595104693070387331415162587677121396883400269079292055366547122297280797462271125666955618894809924017902807730601448331655617348704626752090436530867978384327575012730729104121665348441516591
740 36455725471975439481419592238568682219458596858295279873751991442232384854111611154939713916184017512707303669574088330847289818365506874324611836328136045259033764751356261581332937734128730324731919528306124654721836758
741 72616056606548030679383662215532649045810307199697588912468985555775071669605445885117953052627465033079750975600930245149571611388525044054156835054533307546982013448291529553077242444138486525660921038837069573010454533
742 144643718066698865271543760383741426573234385455716873778573827563693647761331464103802082902783813615987068567438873417384482414251002880246185456888332851107034340626646977988413639958210850700554973227041475809035385559
743 288115413503080242395613610690662982543532544404397547783886148415272587843757481403573252013336098319391219634404113545216511874747555670882832823698336675440849363726059272016526344163639960685011273861379100457146544678
744 573896278438948052466092025807557413404097920179919293547182341134464217219136035096605204198351476138561979463118633019018169429541112739627737161524178553532721158736002569429113388718585022681608134752856612782080135846
745 1143142376180278309451223742328539716578602746609138710279081980279594342150939296883638562435920581780300777194508309032633350593886966745942599142397917395647378803382278069040286045301784862906939788128667629370628555756
746 2277022070562371764940265283071660512633934822207606889705464966851120036798602434098619358605217142266610839888889405105162990723053077683027713850823045733302878240770357116186296789782417023186167532213646018377649929182
747 4535593831411321552355524618583818851711608393818723806790044066966998284803659546509478157434243019423510844399053831933775434341649244808682494690026332542005958105396587859007905372690475884352447790039525182731345001448
748 9034436543013269751959894687248287197216719821365321625954729072870901370793064343294156589701415781310884511615392656405992795876542371429660818079291631671813473544731612801501795413456860971605203720999403781055898537463
749 17995668634273604107193074293333232990447326263998109173756048634901316323199045420668856172025811135588546355179940906322044903509821058059721931045723884343379918729163805774447010041623535064743601252104011581949373344121
750 35845521527850211441395829320980584969880341174723364992531759034376003234974986782182128211904171364064480596345188190392758269258668167921391736018724982814213592870219516391269747108151026169626340397359774601600871806817
751 71400593093630169210271533626827365220098007146044383288193944837474778338359058392042681363964797726048758831062350987802605246077002647300775113736573508479081589806891170347128962440642493982499162208373802864170051949621
752 142222639728123850260969284416164553265656556517906844691119004052888389463361745017212476298861732664543903449686196260776433536891176053242557671637071919487270522467269791878696528361441154232552443519585616581646775902000
753 283292874398269392105776464887455687711106402707692526557807515500085832940205835658115633181228996816843180895452267753527792966486646601704344907169840048184027015538486170830686875189711508888810938598532175278299027733478
754 564290276416263298709700477838837340654199849638816745948041574289260923985569275023748169012081470466151655405440530900050008287636293026402979764087708050074052580515397727428877027518339541653470549715514430617173237062192
755 1124008207881306516497900394279858832637654058508812262149640742168538702726050948907116893561643001357427889259837269086806646185260886404395772889393476254361724599654820595627933698656748294872223765260409816931023552149903
756 2238908774767848050839325144784705777591025653759641797035290672932450348936945289236276043013447634811903716180199501134474031728256525579261115668245938468728164918350674018700856680598275376587656121368272690927096579658099
757 4459676065160727936873197849967998751034410158103063389616510516420465368358956246495281574058748956436038025251121942669632906733122224120249794729521709723958012092991313122564898466988790186975474157407655495113178338185011
758 8883216158831540261042856182094552921837877687684093220375465219057772348437282157522758271977496458662836464056379156782561638464804588682806556715920218058549367079598814325302150365605656619277670371321266835518944626708484
759 17694453178110323530218391318843619725316704967525395411226903509334557160270137490499567399959632023531705541694414815595193897950075988413971146727479647628298809885974233932217149923081049759975204690998991636287250203629518
760 35245531311434564154446831285080609680088152650652673060750985117138094425759047405354895693132003306672579383310374587811834553423632992748462045661017937920502145388777605837279729812939061381983797541767274218812054153775075
761 70205474276090621780659252638164889693837939623704003674764984650955280304757607551605334025708601987319591763597530695667488622776668477915558983805056743393809745878068200088841444955202690690142770678800443095841862357518156
762 139842085930813836569695509866676268797614615823494352909857424190050795027810500065138230450557938918390786120340886759878755250907122171314848157099156064404087345019731469746035047796799914420643265235963754230842114152522113
763 278551056012751753797794447567228404849486378596708019959099524543104134313049778139070268806398945036766838229116373317198931971186664377703675958685601059625297594774440870074415756056106678638609741789482877694207982334799824
764 554845061766360994461157823350075130681670854975751101371968222334376077509053980932881874524428273316572877177276244498721416880364413162321610694857992534228123362550759194993324993760991838633021345606648401537282352159276431
765 1105194311496071949079352504507301319621742326716745233951736610455520038986619700128170961701628749468310791589344857196498888233579273207833327837904811612916354946594534182144764535771913072984127229443529185175191241397713082
766 2201433427693760803427293417099375296458898393636701181352787319416940113105141595358312612372046431764676449911458386605336184605413662580162550305264896697955048740831701610657640225595346530525105733715812849927572823292071416
767 4385029027164627595717555269375432069512888762587831008722053555888676749937105660462064062405526187698217555935752336341780271571658248863032171556497073886363892380571994399095923487187786631497768536382723934516923505208129169
768 8734526934671046891942094532110220864718867923202808778399143753049450333380199808272518510925645622135588743128251429933447710769359778493099618787634816309489103981878579487603316923786989006250521989970127809477771623204213366
769 17398279532444645258831125834005783558592165494972860307798043765887294113644004215842514621638814840212108945964718651355207419034972263500972989563027058154256895841420233991019599211869801387581429636293619344270780557298163082
770 34655583863109619692182430808638609133898374177461876447877848755634683874157283137189721419003614644925689899215999827214496413725809717872577633726592619198188123983747068263644976462722186156381861931638047212460135617740647516
771 69030359619947382824905618837450102756029957333265162659319100037608379399170104581451967308662862474254577253323084250187811925553611188784153231033951439372897683757330461479799860351583145993021730199660629236870010272112695785
772 137501378366091829724916054666222245888618356195912953203970348490398008828868827204617240251274531454137747222963571013435147190334901254838813613740643888231897881972927933476208981875458359184465056440041754566774875800246487610
773 273888607225389354016240878949620947004389076330684157952979716169190720486005911229884670889744790904675570846953109121854309644517228452865432771115399393941661030260238612080153108483243648563242584629454346778388199797005043335
774 545557943194862351226091181366591447011981607702718378726746337107449929395536520751668247390545087574505887824178449618829627555618956498854422061567856243626787892172425257996581574114912174922755246869313771603930922266982921833
775 1086695326242902460158611423257067602604751298030531354834689194987083424663006466518540084962980096222346217223503362409440257600535422946814993249620807577302838668015079660241453910658013768978628846437922817779670644766931320734
776 2164585351214237607293657175666361629485597287435814152358380758936068974760521692484826537393381474792008267557889597863584140820978565871081783838379445500289181037981375410062611703475025271571391741753249832983878133816559731325
777 4311631447694253253709136192638894004817242899924548402566008779391848572035378727128021658692153272680286917987355889403643577007960012248813251869922754840977741175302197010259863389753398893932278724323275814045404301307797141045
778 8588326503419129722495074856762528840713665505665185350796987092224821223348599897028855198910114152704377661628797224181930555882857920258229083569085004209952667449041599955219886228595606484095785891031862835894750176318961701051
779 17107063306344518470884227191568738674085611194621128588013530991251383773867269215795621788476056475779554137877013507375240071183617852202654660146053896817409593389679968475770204436889068768237290590862120169109750860006767457590
780 34075511084816169420179696377721221323273086403609331882234544325714716480854209987125897984018334846513089603671621762159600767346997603510743469290670417317796097488910442105862994295191106761320815220626668677641835353973221394418
781 67874914291151070205853775006554478823522764282333244988338853821488153222407752023421782153576562949971536285988645016301786632969181111419328697734246031311733590226321115383991284489680120263748025824339195155488622488178076729086
782 135199850078960529670399033691947291478190576589125682711398766029605774435579151216150758473701869503171242086404557578660695857245620358258697772137299356991301269805486170995871610705383664823464157450368402740336621683000270289131
783 269304199530406736673626692480747027757926381202147884184831555673393382219270371763578171826847054167106128363582372419408778377133479564144949244674217490856921739103417984959058392528973461025090604949067273900832003801923599074599
784 536426274454865306799128998336464392838131358943715953799110110856627394006026778692464779795045630137108569456836630489418275754001421067749739697007691652534132208542504190885517841622843170268547478736078567872261996773539323569399
785 1068505981070067567225430606151829071401884532623716673214998979967244607369196406274835538366293795622588274818755874754410932246099281706484856206838033314347246324705795247512419849701754868282976728732185856585121257573429111675655
786 2128354045936223426356528647170353427552182083708562206847594546434430418977222361558854895710441425245797798623884083662646614984276742411338287668870532299487494326319549728764990256096675532215865973355728560077848186237445955955727
787 4239462413038231782504759288075778473195317237417534196835040866875872051799797117361446633279814535264780056877664654272098434376997651501071779231108728556940767830957895447183680639337661958548669266389827822969197685332494094119257
788 8444573207113170739758790985759276645139460358875086178431548777410982884384590353090719843438560786696982158158489108163178450887237775838858849502854992056082682414228813630071125493725780526371719879899062327775402394856536875748693
789 16820721521431857986801595232344412054167827691054872360918298618242321899146257386830643216181705380188850523889064666803433126603707604922541335603289205757006758619031019576903872172009537257104653188539654613350563275516471480866955
790 33505147692157259423277348525202790621898206343107512119589103369467075927832457751203840988947989432435833820652572017567313111121273650303270507857347686668718466050862211749615030036591728638625947186581425714770541073054562057541531
791 66738809060178200399058417951674299693517584293125922067536783540313556282932281225078344828346868240815445023729081047162062980747368940680328368074616442287555694680620010808066199310513527765880995150058457071745982226882898987256957
792 132936845278061945061001486072351754555729974089810036840355846267428192883819497440574660862504073313865457563274962452312435952206871141660474542110065517406442362216211815336570591059583527981680861851013534439390555141298543693436573
793 264796526658850055490401275691864075566971635087170220961558435757981432435435040896475448469488705911264021295904909248562001967110785843488370642112394171184254154091925429519615919526651818822133010800724849127608121140665561184942702
794 527447453592929960599651227849537465561883862450429396856463164067736164454759461223638343862954005385389161399791887342851008315785569468408709385765583806710095429783652331985819429364271320198601287675092366859857278789707625540667698
795 1050621093153858970487825407846347711710844645060243775632012682928834336400266318543596436900810784494310882988582894374729689958972829537058574204061574978169603679240418781931812872288347757647045442796167802770376175484878897968731640
796 2092729188207811429885552218400818708066180105814450638855485125928805026416873699726096644984333138009332943055673468860456346587758017627511059226200341742963375149214200421361972378682345764901145845257737719061616095070534657368464332
797 4168501359543486822256047562309812523676332563687274983922922902768934621423230611782872749655932005759882565403174058192307028300739745289591338731020255974811331461361106023230287194332800707765285255870901661148825747112400482635842628
798 8303226085070684602235152908931226936822877363777892237627600367313636334386681145483735655132057184555365467700650544361334473326428651564811420976261800705510692472666106480079927303901455881746865692678379860017249752184354119713320705
799 16539172588238905582770675064572526899981612596794330882982709710723826264864636899965455753217041742802166487327668748922514077152799006102560410721007839712857698425268676553578552789928990391043974171384829238531444517967825257663300985
800 32944331167302493381517381222660044535891257845949246144220375367270597805119311142438205859123388059557691121668933960034800048916333031411157044988201001352657121679726557868368747532306225766745742498525101654517955840852853188524103916
801 65621720208221402402684737701157886082909300299481839503141569406852811854664593494256944627143793095728654674245731560748522280753210246345053702583781568524285799995083983578174266202437088077993138859063283926367991401024988205705212917
802 130711719148817945294651440766448220276648539315461890276409985484090187182211690946573856307042957689988313095759486040475390706049219575722766580551664748632135099235563783397585744502604963787190902169543483009605237367632967615871544563
803 260364304206382267330364685670861164275550895374312306127318383862413180228238637085073151961497205441288375369919185596233449345355027026494796018736846104157134209120063698153271714549955986376200013341681991498402455852915580369791405757
804 518618922207684870486203160556571163946029297650612387182076825860722426201554273856611901503630653490944040181971894760201287736695900655610773051486915534879359199670037028298591187625646653489730766611444270261195135756035020785303107948
805 1033035566421810529398149747674830835163959896953880759531928616180733654853668665762770431922795386651748173669899960475500317899868077892120415182086951887108025347171716532362037765563252388592336169216508959997184471662357320953589352281
806 2057700627176649034580572593146114072121698985010029389971487135891641174917500669237774508666454361249606822806862953407666309128468692069484010568171156453193672765864384583180195506007497200305651340279630366240189413089870185052376872787
807 4098728067755886084703125310472302661110289179220967061228485788583633762670950216063001199175029376804927601284302396080214478236925708640369354156195484704665588485663840949320179869515250104531379239706215300623050597216916515976167317905
808 8164244862218090551340448376309426561488838813703908923907161991663854434523840484166038235667145694350102867572278380277301333050599125992472515556251308604063814422070196021802532083205790157374599062546833250634463118657772313048686846675
809 16262336282960343723983652813024610226447092573074011668127295682282160209721771675363244874918701058839763620160858410145989731425728398822484016985544406905773083359085025681167978356598582832044598726553574895312198842158404776643342345632
810 32392901712680633573866894102139566351508957398921766242195213669529063673671121911629783476795407961044973405497731775777181195304220772526544878908687255468161055234236575063290735772365064130143339537348424012761248583953518246114746000319
811 64523329434949840461760208747158464486203152923645927558259555066781133508456171879791863666170486958871768139230628185259721098543318354891903422970419894750029492237513784057501408546806911885965526433668581119267707632228294872376536718694
812 128523837669698507046934233860447546194002649176413030881296046836573622351935551767549736884065425980373160019473680753544306611777530206319853196306872716692222127850673288898994838334998222839995057627632469889829309067553882169603036640346
813 256006269267308371382340521903783715121367644165661503889240008385720647005623675401741604447524523510924269343017734158057439886375258734472750163514580070049104615638729678350791418815348646444208317523946976277546221833513012321313684813301
814 509938164720842960296698464128062661464667572278490836153431793643092032081567976063943485250802864191728171989530590687478196442374079395142722024683124094644975310686971904763818864525941016088587708978484922963713000211166866898028379885492
815 1015744390100636907735689767137121711603273330872602343429707860799153885594341005198165583352298985361163702375416783886528357375923909449559274131901214258390797314306352901523998969554007925691340907465908449433716778374418796247071747713793
816 2023258381897580992735653338179899052634745344162376152190673619836897861273143060462067406463126693953796428618025382361286313031318919290967542704928606431341707463210404865035100737973285033796168421887757836473515530052101077000331601801050
817 4030122656658963789306650306081675441983524739626571561779013875333015781591282775381800869930504538012268809736991280139215615899805861342996303771400203196191650666377444331924707459318662102513720031490897035323879946343822386908100056364101
818 8027589937614839903382487303825288006585795036196017873159453907836863191261251045731042554731095176393131527191989140465374991078518546409925687056496139655123999466944504240960545426751475852321471727256770451348851157670292401795938214794699
819 15990133724594537526953562887498833537488429924321687372522997787127451405249277340222913640875225196237588952009266552092621960336202881159177588531542588020555642455258996102913949835641458712962476086699707711044505940364559420461938947031560
820 31850702205447305302428196042320573115430053100550743674904202791793535152036199325660014429567913603354131781378562321969622323895357457524477506829130886385040823066582003496842691542035370954425557575112437120480290499592407894030322659047271
821 63443323767813563106589932097368878373536552686047852417539310022961797556965521655614122832407732975374451893469782324795902910313473011270094269078424247120522424400770774740753258572228768506860803251784907805452413524519802239787173606056831
822 126372577431565303270385078526218159258181103245290628451704460431377325766139142165070518673214955675861346862372597641527570586021878733659113288284818225933236808788362756443134338455051340684659933764406264179514618311059959379594005973122732
823 251721180074726414311677107199648147099521430854137477973673290942555158120789408725256557143364472795343082615629296002407594680213722907134768907510356984759432744432610886777666695226088256357649071105088690023193452129952456571183581325043412
824 501402707660419323323061130117268605737707694343932381218726309500409593377048299077721960755597266848710534924430354664976213256092552952092172644643461260684030234782174346984914619802075703612173819895380245114755529273536997033731009092836537
825 998742637288477140739527991556320910393031657137197653848432270817551795955124073059313244241234484609632585731998822084736781220467765442999307689407385299304082020535570034365143928588883458052168365249471579052110474472476590766082355197928204
826 1989392638488705385991188327138230959717408573443711420085837760528749468141348864419728278029298579631099220673979353684499805019586462562596827826201417046814275620600928416477887091422647415357082392060017752148049387882264528176101796098865941
827 3962665578009076629289295376186913333043666907104843925471799969381546431732752289201342322302060329272786081961039713352581217204792620765955423553785665545121939030039265804156471899629896208492004185476222618374083941009992422600241930438629827
828 7893222373169629217409343791181153339193972900926987649457256958184550301372640834473740659898405849578767171185443175290280823821927144323607430097780466611091302178993168255854553821590308697296343540777106083349157086724473555634855597555077704
829 15722487352467391637095806284888742966032619423702559552182889615204825306844401835251067826625652510002283921914551178490955296285064508160495181553973749938475518047388049141339629100938920580819827663677240844708533192414488929519662908873373300
830 31317578152714830885755440788232734660596340593874848719412714425023683465864821954764640621583294507933541242761938083629658601148191384671205266870922202756262202872058559320799175570754100199546042968357511546184078938674416775216813174034151843
831 62381395472865935927409996205766017623051936639636435781588507408587413117111464591924719537593114183720889298106424459412658638975708163218795989951715571915881723390859816167976186164398482255379426274390161570207348964817666160460224263844906023
832 124257325460039158900504628172994987368610941982765976880823113066792446407759585062644417565488507610600681542158720348432988100342914424219490121380014285976094403114994298099727862143980818222100791693955171395636716532624533753833881791087368234
833 247507815646701726964631939677290925093262998576215789607072919203905400165436574232375686665075572647501872236792835049865495021135261652673173528675574098172585662283716191836752583338455860943230856144426151330638657766671364491198887805336965385
834 493010118955946683704779140192546469739090293581373203625132900869017397151095070511255669237964364236307538154663411167970199370771201262764870479369338725832417961840022790202508989366977157512936989252122075957538951049472007706685163851096363080
835 982025463551036303165374192985636208553799756526027508569714368127921969029014785334667662012962651382326521374593476983229552978379592244855427084676368545334555844519483792445838269440751418717646548629087447584911811688739668069645481470435563565
836 1956093747335032178821597231094828643553374811302290180786194191448261971605352609595843465478833602567754096377333672687173288604101612970011294408984807597463597504755398671388953426507227949565314668464868021738546728368116858017831451569187867337
837 3896337610765379141971708420634765562901014519877012485638625934145497052385907470789906366564557847426273194867156178482831779025038813677052193103261685542427922110379895399907474047145761633886070911314626376723911000923599683962005178452582689334
838 7761103882545483966675973553916277722641605771229871579629352412457038462460815394820257092783074366259074687281426094041665609656037397373377884511608954076252232937907279029660964760732242893335865811355747219871667703907465238409267549409791846981
839 15459320904132417729043428861702134514754085490502770709624200824315051399634618518890639177659433990032597119565049025202125339827505267448943550679419121821290467641692051776786185741888500230004308264523761602627128516067212675573133023181954517359
840 30793377647531436529071497212697583864653513503598598023669484714317166896953409683605979025019639530231287762231119492719045985829183782537357030869910708682037175744764375349665401241476069590698519661524782937485247678044036587775564630394689350796
841 61337241967078748066101569908350858532526789043802186169620366218287827564753318036865055276650204903925913706064731010605590444296574979831462816977979266189926534280871234148104101549655917832706931503994312975134331753036671446315333223447973378373
842 122177479040840759123063236776344549465822551381856834435167369342155682207346356027159350391629756749208477646806717086166511341776761012804879437442289309274918108744988046879593067075898106919790575081354810709597559682269053666134729415395188830424
843 243364975438363574452297226284767748585299190839116460506325422425680515300106154984525031142580142226497424067861147459384470969287546835974683818608461283610308639173268167795319336491833071881107094582420588936199762625573724999006790148634140247919
844 484758007245487696306628028182786788731970027480050895743216369809863432327033435416862151206382031962510285698371741015633797796588126186939435772944914139303438814887203678188160847743361821049767224257295157995903000174714471636716179046842941272846
845 965588105541225266601470497658946751242746301421961992238667453914829332646013690489969141679708399554111010390539033748226627714706500307590964506133093418726170393374666902640485733569011039329073054945589009193020637888907942807948893305048220620411
846 1923352220338947549653049657519039931385872820316598171463288866466640772282779572652551150702247634848820616396375720904783972528330545263259636692459404890848040228168707402400940046674186978547460376112764295400541619651624676604971377618671858183310
847 3831119855613031375377228733760393803042663039962990144716136173477152496339345541783265684153944996343787850332078815106835536120689148188902580015561160547258420189896277049716934955051789646664252670154208249975896977306506138133756896117884601041226
848 7631196820250551357734704089842158245487794324989416465285427886222507158608287223457180352855954463697789273453874463601799988118440181011631987264054826949399776595479236034344789408356300659983212729349417592007535521766706536294826654428213980228565
849 15200559393640715533620251778544218907878198439011924295585122628241281674324949553415207735673330601439680514090192257953777981513721422036696815960573832262145964840079507420585368065941418781531653115564677046355614849444141065945709390021205060920299
850 30277951325597288903496199314188663461387444119297325474772810707240450039308242169853552739377301459390741465447029434345157589735885699323773387527708946929039388749249764820522458064329236389091849850832337009133464933700129646887043093791772244193478
851 60310565732125007724273302284658868048293514997088681379956207806960245895389758126658940289134583091034749928315189061418983215509390031147449194131589938695021198102961119211430089795973020857580332599780378374751714355793747696163157434049108615264446
852 120132445548054843247948399212713941325204310153586696468528982617693779954435527409958173803517060859430929269120782474596933822079257833427365949516517462001044318758511739553494448787318716381036603566888153330410237170359928286352732608684327515501856
853 239291478999825088957464585425609830157619739500839550947319913018270631627078832011921719518981032853264233777787400436577980148724011254403037919204346507811382112754051668471634305614128578805541436120951380687537541756331615992432346863783837390580979
854 476644021194246627005651457029935796000249529785968638937375744642529689758085982784124876597535924188787963720670465636889111044016318204672258754423639374371318359175472481510653044283223048964324002572233322047932541610141501219768380520045393995897146
855 949425879641905229861828139703508529316119546848079940406511278395404402501152489677742112250301395949443580623531511585192717998242135545887610350420917532711416889132506682041357666057645599545157969571309774138443321884120481409232285321709547532594676
856 1891158728216700554219638840866406286884234350992205452199167036696157369342846471934274140920377293726019528723135570985164383733024492787973503577612550344113632465856821272450103604278556627955024389318286536751313014221167451131389113338363469426885490
857 3766993729578078308442540302638954217091604158171521765777059503193704952941652971047163531044476263360185834682503631252665690927005835796974861318857817549729726100679226374280025923023529324183125936405753883678168172489475070407392928577470479859313115
858 7503464170911493856626933066060931076739086075154997127013975582703092652715446614213472709160743115281467164429716681731968110535819355605308456774013360845479964105997061529070494957967153663001696526845929168812680048711179822399939477498710828286725879
859 14946129090174675697573856843676345142603093784197762613301710437692357106949682444804539605872704271480336455454525104567738954672094115588940844338616517395203215795651544103798670297497074709097341669694920833530197660343736822632611297553080880038287127
860 29771152322705028216697616037685315702735066213646873001609349034087731486267855959027336622422845638783278270016238775146494410762007301446803357106719420777456498265155787784117079512180858598832729102447066294117419992200739305598946514056144497823052619
861 59301074229604860186430202461142340605056846075500734567547728989650192714869343571552297876596944871736272669394428023940346206619413182055391658559732245593572867884173747806170339370234334607795993126599899275200820424206485304126761456857660054083361588
862 118121642275268950245034713649473371046310039552327710808504289846073756595110465960364371899836759891187383777064454226205396732724336415229865733495413650602020507049348633533525695759980889352996853091942938717299800378941628084107941170904930566992076785
863 235286165639829013878541251436607949258236815727613495084192660253206951503456820129813731366622818872855953921922437445495273621157262913061825611437711756014221429266607445919820736604291461876749273688681481660772013379887563212032597607728035169794652013
864 468665848824586260409135393996282600076548747364763592827054209419766270284506028332680637890467923205368249545990053523195610343796226812411321740195693596973608102438393594612626232520756568089055214265284503001540771829121643131847093576831671876089718658
865 933534180631350289687734821062699924896982623861612980878622652197272328222601771311328197925140677030069434544461402142858416410557152502529461629173167403948984685289294210538112619782694921022515417000953610631525844262308045527636557657148671245970256078
866 1859504097840141789247552800545302515762228663698335670561847972338419528121910045449090132670889272982407419186061316698321042249346251088916360244945922970096689090384403441017238235838772095199336215924136756260760062269003768793487276475749339176144798724
867 3703940960732466602877463544452142654678147722490032146574672842756168079817458213375592953911426376547944222470562355448620353050786563747245812336073945910455371432231659737443584572593099293018163734414203879058526776159093062777396718077161579263494667572
868 7377869538726427011413921102761718952698389377527303373284437010559508094144392430254792327174690318753626346037874215552814808661462996259587220904177438295269926053104508469636719003756225191940414137743709505012923845591273141648788360045221691545340606257
869 14695957497039316420103523927716082963358271647837852453684124902492648454776025161632883029039770234543464723578901192877955983403562207050894624696131729577370754226574665250654536514801887516653998467057574682706198737882040294825977543472048904832003261009
870 29272836232892670993484209562622466067613268118920978643453743752791397903506856509280405689167650814226682688946512293888572207487199158655525438945824404807954951444973906142040821082772626301484242093248401498755524527090958352709770028714943153004432159229
871 58308479817690473056444136216548324763419253778111075217228397189163736957308414256285009137559220827998740576228696721470353869766240683428538587213739313041505354389941861417218972329399505234568536543508025547271215804192982180647616583705366526974181910159
872 116144496269538601064672368894321934744858233631631353275583601887299934260464408393451865402286940142438781076605269469173974170235874472005806666873778676073147268712471224223966627937363834750086708310189676950647485608701255604022689256543581955539896835638
873 231347894095023419422106517708411405922213108528594667583821780544997351144128318505415956128523134418994953311584486541113419108178004698285632464155085196708334302977926938545674976697004448651837029745988911745395843791393919548880541031116021980061968570084
874 460821216857259131800527915320128869713745660660868879936013649371609050829121174945084722742185588290429329786407316995603078003895365127109876886680663442077633197488087413219199049364323174884205939248205323869790816716188034904476343334288502627635514045784
875 917908480371047792206545021596861267768445643237430031673411448862697778084151169387048548673264619852498458921942910814994912087719176998156805884997273665045192510056787395976589245491235727780488566528260503285238240784773320939437498094639083830297072043203
876 1828379309622956618541589092425494051249124777993153901513319500511250414925038248610031199942494365810452399803940324670601671932247492820042298687798730664495772104796601054175598974831967823450924135244023517313440359365102589506809056581184877389646549919122
877 3641943582987689948208990311605152510394558339791773614572855981693980141002789218292705211046106099582470193559569740044280011691941126727284348757040575660590866939332610718556393300718829558317005196290486157730895059132026326133907383201386280320750719660562
878 7254377137094396319159550140352041511100010238773963968296669902808121703761675510124006597162660847056374519393136204437325016209891648002139949273301120929016380166152512843515045045503894549928693339429850385394434157147558143056903420860265771687599768781892
879 14449973331005267713436813411646483373068624341942062582787668456490744542505300137282056001490975102568878319094278720992715031026552056447865862218036199583081121188268719028226834112244679014098363285974297733312969299682751307414846501556767107874343116975088
880 28782861067296958765589068703838403489567683522030823572366781255378142189768620136616109077892024523260664481688111365909312335516918463016133714918793937499581776423501394707010743463552671533894432917673524046646104871700169916597363861644472001106288204508419
881 57332499669166137722290498488942049799562067290654590932075322528060349539828434044339490358320381473954309451171728150118997950273394444158398832663372595035928732405423243869370851212654206695673506816287873748910054178612081222440721026174787065279701260517342
882 114200444168131608222781431127901074874861862890716599726768634364185180732169624264911548770897307269808985626057495842290299745538743011472619116477740832174706544484644713930914144038871553512520952968504598916477375372833041480478080160023374519451786897885667
883 227475542204773153944810276339416682023729821633573589783322301787015855847610583598755132869745282089319798980728018850186443656870587046810076302158002207822500551150372603933663431267235119177467017447361798461665976878750157512236989257578692512128757914689729
884 453107890063665375490020422448394146728208299580993345200414829534269025147014441767947234499840617285317341803673370119063741735438859460967330065132554506963501376800251131720102279970561388587687514721071424629455588171569107348646964605460352241782038013738298
885 902544326515462570464692380115747391275660361763456505060119812953666089028923119565837775047632629987843244789194044332515980839590035486853318493367893049765998163957891476281092230371997182853676211161583581389435668193933015612117064339323334979655614854175212
886 1797775494950648201710806474391325152043362243518377496710427489266888040836088945315375510451696369546820367887261673767014525502742446520393296620585099092272696906336712104409276071461454238625006585888387315750267339044094436688773616416802908241038048449930226
887 3580983930975579515140638912548524605713203293373532313375385904542650061910220760308081818599184162178776469215846331945448490045194497992194665176762316951721919091069224650503493170744710915809159688544787235837982836812669115745182240369419886591261176917562902
888 7132951778418438188044411883381065476058687599429934515664516926226341206656583321668393829945120019124698051189715895223501672290528967814730603467750135698931363776937103743130942351557825479896533766100192996277044377836749186805656376275622914584125399040835919
889 14208106501997517332248616248957793646721105969283898050814643610135281392593313460678121698396932344959418882899801125317651133151348894369883296921460134579055495029098862707518986905589923211837240614738505879410724583360364917580106736831508380287549922623110469
890 28301087213695428453094602615381758982478312596423685172460091825251627484596855446150739254764028731648642627534846032729920880119033169098009691520067187858317735262702403762275668321937510210313557060090721922929661773835608667141155995075590898646549894850033707
891 56372855690840233613222442359798692496654907837643971476280665603058254639909800766279113001784118551476804422826934063645706958224187294488427747082205911595287146757353167124322103015792639326780306943279910441610615315330597373121435788996331445391626657062435195
892 112288932038004995007681482919419242131042568099609986316414032973742625874358808589805382116949476084613134350650960254312804931159150040860194451674317485964962132235036865907837489090980763923527441727878050139676811388140533665315538844206714736274505806923288387
893 223668006591414372683158736030180862891779438193542889652614095785651978431972637595132814041162447437731982736444626280241765713276718126361535952321464899453922150231453806427542621431280327722554938691617516040760343190494395261897128149228071525773599142332988021
894 445523670628952623641301129946255058397675230775235306981966665453422635475059601319073230033788620495110550433112124087457671370773597511977706738537809436044235794400110640851141442190834781461510522563622118820110890808491589908066793076178203853591234091485920034
895 887437341243397431683232000591563635290528007675412253953439597694743012736074221591450926571435033329862750741119710060834695986679905460373497883897107388687331343556734059911013323742429162792067024509398469492258252143279949431851912419224352183319355849643478893
896 1767683933653538031722684923137920188418934357216399398642279325628750036573504082426851302400829900446008106400857801451324875866884577879190236462933268142076349174645347007020574412109439946002606614409389176812534216549924066102356709444965925725203160119604619603
897 3521044635014780863253938939352262712136258741022978299183600405191929729391723457754915699046800209707676313516371171167155939763022257449182860842061096509933045130962620658074442465812417720873022453415318542864385401523487675310648615485347808763605754480904405478
898 7013558864079319505881672126768173139258226288448611817671212205717808169875484181063470022938309903922993817019092576006952015252722272000496276193277067121409913198944491989951213728011446236770097661575006157692374826323747598076600574689768422603002364973216568306
899 13970288093124130937128178660960762744283570635126227775466153438913135902774419765729208738656560602253285104080162123206317109823883291974396649390026225938647231985755675350728438506922352139420553743051915642302624774427037362481609140807586116813237611832599964749
900 27827377396725676462475865251966682872494499134002661742441502735923782199467342858175048096539697615684311342975287761963529106427057593962346042191290698511769803770577466357053538838141952309495935936972058386497015882599062759380424906859043993465505051848032162601
901 55429274444306092708494881027176709778667090302628283256927421904160010090725165089184864964778828858276633056365919016870134486051430883238872758718688570811792623271772199380422830734948673144042778397450247599185865899849471695229496644412659229701252182985299672407
902 110409415217968785288314822798278187152953163325126265738246105946042820342882121915009107078562879990343803866158662771032453072838463335141782080787794297068344158388786946941752690057390013243786724685039306114833834244304504565237689590234033491382535707123487721957
903 219924202345861036445748182589025187819815434855795366189420537279640094408305680769431271833788198337570879391558568300815754746991387912381754053488758160105219878470223079721179283784905992050121381162245167097146449258436028680904786919956903040901619371952046669848
904 438066397525776478951061249205470736963780769593688729425174261365715049371111478031915989319680210368563902112686409555375914368130217380130631182696953371336386972809731805367005780236129928115907589755803144687777774674943215667576756335167268593885625089517102603256
905 872583220010588411462263548030803194016826594177248016996442555757860869547490217957152604533944522619989511263417544015611066000149391463404526886666603302900026948857661169065642755316800419209331299580278224288210275493960840738466908158410301890961770910151131905941
906 1738096051522063944769889900376016330858017688959272423295796986525258061446766348035397905386493417580198278855041009885255343759616281332457525336856880865105700861563564874359404597727395742822251929157609016207628346183990436325402832020826912440725182000783942540850
907 3462108616161483064349599346977677545261863058519659345456792349372402185882233722923585254768704120171056098808893607586835173244942955432925048496825277688911945419891177164446162068856738762574471324276642954571690933837672128070136005581227050617445240003790293575751
908 6896164374577098959013995557814878358946124339550474501402877229326353643752578393876642871080846311183394594830893221237401996031378274433605976455291315660361995642476440228334697714196190681913011443655645867466646719607710691841157635705245401168533892407672683913790
909 13736450341039255928654992207856105792743041041563323035439709830820969434435700409285920872929576581810099447875453293756645918828674325381130073002200820138654424325657024823873792116702318563237328284919233918917645820105386602400997722993983911478449838866408901561972
910 27361596638770481484019878306605358167601736585695084007558118386066353076641856144316760865407376322274126176819439160311405156392143693401141728075798898290223398996222072589212743110603666656237625075942398236686915827736332444668111814866782678047100662578750501392218
911 54501487068029186108805896023707450862983354668982018623324475747497074900422100597024883582624862556760400518138007975468628917146136605560256025370977716075093325157214210552803860207568321854333270112980345595064098316030340273191148152718310849321173043799850172707400
912 108561358163491690493295101460717069076910581364409554485607404187589442459785843137191923408850875663085322793228926304214282483889107715507210456342389193821914880407830176419253959623797573237357132841630684991807513657467212231453256200232018932530633414917855704229646
913 216243062718473797818615577462658123661939052220922461071687004665514795690822919157616618700351216946534347033774814660637113344597737333514756103258139310658110942851239855074205789807183483437277151705207351818320450057263136966722115728160041572829012477885784581182148
914 430733945898543122153436724432030456623268967975311913334999225529144050009302946996736652961074684393848222068767553630238645534827767934700447641991134434698661381321422089741213707581643222194269121625236775220186066859593241121461958033698802185139497053896889932116869
915 857977730323179362738687471030646491872914618830308752073471957883728803506406225471677956029699125516897872266334149230827041236821016860307527540421245203219529552423722665866882339158007672716022328011052365701587449706008461134695048001896603218097705147483032343344317
916 1709003417863667618063168579072366719628137378717145726021272073987585122735397264323419872314959572108899677296772102512823895413162472400634888619160222028259060253725460349928103962775881361634349122904284036002635710229538554843372687479528986715313117404671632433187120
917 3404159081342989809328489900221280907673208406020574257154319119724077733051457495421872277590695783078384949256691475271833880814648286079487591320179780541850559131745758262098712752287791230679921739025635428786181904967120845857106756091378333411063953938671228538241963
918 6780734859837701064254686794514458776830626607333052249432716485134467880177891467848470190416271611983802270144654420906003247578299367777978928143595642985616748785583817344855608278417867191122104378644841083790083656782139436373712822606563935781704995541648400570655203
919 13506526616634813638545789729844266321358928834332127666258447512413239928340228077285736190925121922572809174670764879864833645282547361157716512929319364043957116911070104278004647337003114672277846510798905669429849098200306789695346132403409817107316941422714748038209540
920 26903612221497640699387806774074852301161967383065631258734037713171943824728450202824581540243851196430222959878016022280824380541026391783729337874521909397552133732014386988052745389828530778855568938533531273663527972526474646282136976585136951731667101338215969595551277
921 53589229200738432400309436436827419750180562255473624974965901627454994856910976758449462693342608471382390671716472755091424424298011899576903893454743943387869110845514873889279721739787541799383921658700853289411072765672553488488441301396642805912043051731776950167297556
922 106744234294104473105377067869755673439671146497566800384646152483800074025938194757528944102017221744389611672583233839851405578290486224382405293521544087615601486724576191167963308120671853451658458840623428795032970420605788044113974036541768057230533542158598181408471116
923 212623538815103191885097511459815326148190100830436307893757305797088856721061968958456929957078613679907856796456853846649408750384331828386084363183781217599549289562583140630747315137074180877476626306125741588644047903761989254211363846217450271753182883790111855762767487
924 423524226457958602073228102137371833304405776690316154673625160945516776840459316064879511159958510885620877483803279863864247155456608630493328505578175481645332242962083940052147380079198244360641264718318946760832457137466674835944955345380717774012782904259727543261822365
925 843616710531726396603942278690107478663412255399390463090528894480346476994398839331419620765844188337322670521717032120818425403025136075254882545765286568525384750259218794872878332571422911643355707515815441655481246332145058399289891577645889845871926430754982554704693016
926 1680397743100575421562146657898565379322769136294407727852665183974257755635957817371660250050026802383021149243151159396890375412328075073898958704215089246156779068676272610606704181147519646287694185969487063019744448980695665152805181738766316299728957042490759856051658353
927 3347179518572745871287353376585799169218451111075260054562375090132072985959603989049258363700220149026685737424802639623819563393030389657727395967384449761961078081844378780328611678890120964556172625273656228892946493514800545210745786402731963890949214627478335322694384083
928 6667237429681740894820435757469159529229921909923146562309235831697234420209842700086087589179193060952933098452740434118239081609824365562578606309017111414792778266504729602597982522417205523263007177235675488984322940617558600485519739574214274821382823000694943618332229520
929 13280451406055378219922457368875937095750282871629602423014824729275784516749404962259406518466051035122976205889682123865979985746544070382505585337895278509426171776398975297721782507471602713846355448080335105127992911631088310819794456311165225645580431281313597688194787258
930 26453293648043560662387212052826229681478451026428569938389650821643970982960636768020901429988577663129619775702476060549060572364569788727664075761423299671203142370934614026777988286702264244132674050681595735660646154230734805609330049843093978916933254404676349948546610543
931 52692240906099799134053426974265488417651347954884938097451135225434463309518181438533366969024511674079224826687782507569183297902846092318565295651127589154290542691492141721541601998736106809702039058179993457165108495090797051561036533471165565152791618312723090273013408383
932 104957525843357506190990781094707794987097914364917245311148619793296209907922814423400222316087124938582542815681136852389171365352133316214003198974964704897242959125053879690564938658267249936545452121741859484000920386628774543992810682160800496810735018258921203472083512735
933 209064599298220522814176050158311376603093999459237238779166103269005592697339040935744337316012192989129875236004913126379489079059975312295856211301845408127347546404341202704214261911028063507531541122722808235814389124660853922114185876256105799271139664111341110559786012549
934 416435184885712292710495218523460178695250087067779579422968335978365778470059981202491911762638376132446999953147120251715276355968517446027809716756278483463515021252172684398688036297530553180525376416226276751246474662156578617844530515253006964036123601695222837844572551490
935 829496068645388541809838876401344851399584242398589895169819665078272166643723802664528234363660223689650419196255124366823977488965356520542030300897945068563060728385464998430191784113881428849704425863011530474359773634471580421277321836429663171268837671174428271090351264259
936 1652270876407788141699465418483906105040466415982082706656924305756271730625168196694056147099409103113441036171890028566179008977758765222150847509912565512773054705001556993815206821718928819042637935746304582614523248747485280182872933928140187999200853544887991269063158448883
937 3291153692245455507177045627805577314720031344484321752583262637651710283480983458850067524529004412512431401416974512153074862291346249973909651622089138683381053518135649226990977676446410225510229352234114151524164081373214017569097960911111526619572650489571029087020587300136
938 6555639744452883712484914022491214576697744550395684705120506463898650460616083030835432651044677516438991879408108378242654575448946555256051295862272580036870501987643529438518885132358113219231344697503642397069108633764318098024495094226124020324778777115506563248282098860680
939 13058160292030832666710436964558116633082872330677727233246102152645040984765868365873200812135402297541975061968753452539374735767890185975276378870694688465790377368267644867361542207822930760475759751474030446218892285033392226125174429979819077532234510269732626567355260837825
940 26010512605829827545768579635431105726763001789470842765475795440588128772741857048566275786285959203813446654045721165607535750329798797260654980589258554036326823751230488559801641587287326831342962643968238064938631914314460139158856283703984074904972788849222300918231467996759
941 51810266598650734116892340038170310452628137043690172361186011613336124116958788852494200987185659863930972989090511712609936667587267613489199206911904057570968419709411654603049996705113821083093676337580435891791648275943029252701518058874279338683925598374152075292581390550541
942 103200723711289776270318724145036395263264052260569218574394417853855135502808037574001163205070986244847292115190017238621230971385330565479698136951383351920903807199748091704925283441591956297113080129558140516501905248307773625440052072052426119233121940741581606644871194222908
943 205565230093051287345839435099548229152495510863414309918634256121478848474204278765621781819726980481679117598332140331357300774636005450607398525382961922177346389175833672329212091547237799212831923102252013737932283792371393290761965571623215493569768965264692992242543506434878
944 409464801249124889441764111016100951788927071635793541004437623859364264946164038030981506032315642853677131072883030818765778680763370746485968455449804616716404569128988696796610855427889973993021060059705363676747891454725955125731039737218821038037078463430697940670752464822851
945 815611781165966741598152628184210593243654912012723720611881261497870415191703050463938838096632890308309091089746678381462199848219121165737238386892493639535512827150501013753160740460230569589004433969520975221805665567645434127159816574355080138301031638144886695398503181941346
946 1624614803390606552162902194783069788170371159852804766627526133841020019790776424876981491279268887177601147994875129511949488603333468875790684401411915731315137164998872169507213975101313306640198520540685841354309702455012758449337959450785407119459275790640780826714204577895620
947 3236065638510952201555375312085219533853037324282412883699359697281034764103700859635881058312321517033087341938922780788146192648228791572782133735797087796606962750829472176909062786210731662734489743777608716260442880780775959928116870970267375911011954826929736990647376365455841
948 6445910005803069175634972240559823336111664282837901963327143533713166423228576417660110448913636311649930041619224234049956921112493713644671621190294871732581601795981936256848943298892374104349565309737663419645349127488867843701826503264840222913083239930724653959138589932356107
949 12839589935521482938748450265419103897442868728677939741980246895048977740179478000755867971478198825097699814659280116229261220101930291029473083964345829768013028497080978229352553547066663190666635136042391239758736441087370319091657594377618345620347052779701741655521414438113253
950 25575142930002161806319876919524742694644058332689236605619952409406093543812077782379754566480809926042433255876577820986599024545169799171364255005414929132212407958112497949351071044888661871540400036208663230418298869877864353080996649073353862209640584509176168002941547112365031
951 50943054970974322467421396374210397859063397417714157531617184212481316938267327850884320548603158698959086010210379058018369416635378682708775560509247312235023945561270157401684135173879981179036832226617135867913880394836681338427373484895908514672895375700949488250854911427875856
952 101473327319367292437390097357152876121797205310260470668393284575782334915841705497506585979194736631124091555902508854792720554853702158339128600600316472503340705969434290750601657486315482000417639986867314021299333372151064253447056704631875949894093681696044044904235476523520350
953 202124434098627401611563857008267607657033314278478482593299464648545520868510007213893070613170384351221018021183039481697655234048966849343862200467567122518889211538407992228350855041645430031813563369266460917205137891357103745813341186461930473288022955480709413728974580151679772
954 402611089425594155692396728635078823554300199766223059132883131936192557188614503226866478309689295255803912455045980955418463167805405853899780711986547054154813421394111865147878632453693013173516970515668327323203033064990170539273564895572776079777912045826467975667697442858449584
955 801959891941458962022159829410241837134015045089541563746505971338394839215328780584472302489639229258796364277243421340988963235050182855608878728850842947412159675323949616361355840164089740868174216950578166333786388510135847698966234360120689044829817661148729070950418724376539240
956 1597421643801031072039383203070756412695970937241200688523190612042444319070678152012908136028727048952458409353073694422819559766970206402652863577038307113895373332814995355686470756155985641698807943218936191986606687892579319031921813253686715780087783780402655005316796243557329999
957 3181899660725501595164892454564011191924018567226134355497291220230687150076424790894615984644481424887775745431771558160874929288489205834869504645361338169315332696828236449228535697940711517429367229196041601316165909554569073841986854854964541343714728980947629588507837460191624140
958 6338016947631974489486862836695388752047165038282363636720113980533921234258674280251564602815403894254173188935618099403594535091802460790147450174476066849955397194114783759290778600677303627516904363165398178941947717930176212639711027221290176173248213483976223677091328605052742359
959 12624678057670400200173226159657792381265971566765370621111142859803025352575694894408845989369434585505174139788604688745448242166770344464629422143684581103157068324779261488951154256850874435085230446683266981446931572326542895835606822498140258482954576793614143611475938497841789032
960 25147060567481339661096186925367826494656186198411858616886572171540495196965060804551307055284286337257730885987876371414577928401270219921509512214373752226585391951440792430561139546689830511083850126073298569939310709918317471567759875406390832833068995945876724519888461725395604292
961 50090358922092418634646717782531353970506847264697796478513094783124077374756689171439282498755205907662189389746171692999925276473944268865122064563612963674751395763784867367792157249833011697391039463002892270358321476440155822110425934048342785149439188908931738348331894653173558140
962 99774844467849568265725473245131691652108258436688538041831023683465372622203810316807564212603448039274029515712266204631649649224889441902660992879535493403511570889344568963454472645969979837843490078173136349522277714692911491725759438114825202159321793553308795059064183172673472749
963 198741230903675899278782013711489864997653209205160741893933358156641092931132742750816815967932964365635158384534727692220559954397727003777992486025771988572150787783600322668897124307448589817031991592060782423578636044900872303038455773303479015638655321141467516068195932370539953587
964 395872096536674423179673488771402126797616620483009897192524686437773989630124119858829731576838609938520030238005328791339769006989627230805065553175601110666570796381337987012561291660795549872246647898667612795182155094459357666281060607804270550172968874675731465768021306332983875612
965 788536511038804746797285061617238242025931148611897685138517303684725819918450762556935826848031631700450274774704895158785576415375273935244504369847713378220554746925505711502564098661130195664535794842676688952284325053728616237167803090505036041610636219395820308172540768578437370211
966 1570683649292384828304013084179555345134012127874230361316917315084059639103288233206286281681416844842467605033869238920408552483406052974234183464149970271057015214757121997834358077006181025204521603912551176981105577962353531087770472417885788962482072839010493125998728993934405316012
967 3128640324979241504672020540704471096882516336613555334303526065307783738664342007860053557954439779511152796740781151814975878879128651789358321188656170120617145736904494703739338903106827881427474991404044873540505173555935462315571104938374007244842974216981386512054978069795266825614
968 6231929827178134813154480581866000613598792696373481352143941016282592532245128597244257985376980725835743906255754246055290476403092176948444313919465620968465852711294806682393025763560937285692060463175590665567360437520685638598399540850581664546803180265979039991694265224031251518214
969 12413363422057848719405606322248511591996139673380339761097264398782281284801632626724245218925854066548820058792011074268447225585913555503040457608693457306657132781799763745140286716691355649909987240820538555142783718604924045316437120973876097323653322549977029923547542387837229740293
970 24726143541615838139819434875115135829446541751279331836549409792149070889142306603739460881956516459522754146627702908141230981641488120065903519436353616990470773051218248536102933243948506850599026479506332263638421841518275692977274421367008375284737146953782635321826560784091886951647
971 49251935487057349908594418699149847161492697528606438831604593611619236945021997420314033685048998058416075374133390728375635350666775651701382089896426224130244738048139581799691318237865439381102352003457880427417877959040474761980682780391689552485711678770493633903666789783192429014451
972 98104791195543534883676302739289503631150291516418597146924438104607789311591980579190245427324318890788326509082916551732828335261972144883316000837284183699595493326999703238346022364108888357059059266081125464141795528258967059238700829983086116312635385921518200414243242913455330810058
973 195414656507263147099499057496829926589431895277733319979518570809231465631199127617304814173109761897662065089545379016885765907466315261814206086158612473332271897240577259018018968666067841783500160322630300341552712707485995455588958925677573532490613805896914720915903340533421327538343
974 389245902391628593842296911413800404405156585426983487009918574965816109321397121902844463754935102472006830412883732155313077828458833426713296851114429617247418259543663480291020520831742980725953603077975683527110410683108962606424114680835829796547087872523519314525332337584493102290670
975 775337813635498021507958699803287969030540450738506138798377021995263310280138075383272278710046708267819456517276560126956354622679708573688937227490243398575322390047043032545084627114312388532150227965131876574377984484137440222438597881733776314639899685432796421931345849179138611972023
976 1544393201211520330912570096023823495922706420712436402352034191242742502562418757902569863729910988929507952791508182253356020652722398951276559281911935661819840317337602177305957745608803120500402035078865573214619255484758466624327366952022180486853969913821590001323464831785597854826174
977 3076272455698484634204485908758913697250332810043848251970909406554008716574661044079818418806421015810207121058860058527716789465367179264110111819364750580828716730123607270863491582595199562705769350400932265742873980057094521017139399741152519441608369263220214343200835117429006013809531
978 6127618416259182451077626504790611011590921990893621675214572585973169280684567537435959721055196486453013943951317201133021736658230692333131690641519150521964451855465696685355277150005025984315912974165149638841758461227099847142437136530299429892172555793446496358189089638214369822964645
979 12205585817252743054550575738866501132279858397821105098417208795116232146939858303740669397019175872299287472033678634786487897731134719153213784850557731079971803190871808822188218162619403693370375083899678318276896922102055107968688562026409615812836037137549970910319288096881183465732578
980 24312271917426131932001027684187959097663958258994028346566143092906895475250374419350387555937003399893495625934770431302783107762127095025183268420452315067553322230449170140769237528813772004259331933201868895675356665288705555364964461972965434967885725582645883229266216892658400623946834
981 48427545767722129469839503154440875138152894516959406164521226918893522751585204949065981573506657664298115380873141108412102091893245699049663947668339775624772175484771135631681018840553487624163320311414808900488367273339455522355357183089073935953506786275985288180526639646853554250614645
982 96462691641904923871900980381375722863967237770014738897518416115214944230632312789513565886511304391577925381493015921962585805099658826342901365637208229271946393006908397370168615366444037027839407923485690073132926404146124091608395883621137446885800665177138706832671287687665684546007558
983 192143763044114978967716498131079702809546096000790338335779851175728290052497832336830029272831705586289248658455509781988355036466608692761183147580787606224622344527169353138153368802559023729194736285317918713788188785837078010235436411886201134749088961397760446642902785304979254690534940
984 382730618940294090641499070131670750218323823433814034975850026840488289430692326967195961743572125128328881028526355564034889776934020432702778326979477880630947870109175296082561032857498607538656982892064481519960210621987564187212361060821821124615872625844469460534430533333841354790780456
985 762360038929752326266647194810520936542553958698611536065280959449562266440651256417804554926484822861658115549883977726633726757160894672337975693762596902878823693151907533413298271463803383881926428699435606234738810618171080886845161473924464615036763811485694515664474295446763947866760530
986 1518542808427980677730680731346367283059511606734289837480231298085965124960956993921446438014892202016792929777580681947943670648656611013368688416950680061357135695206255789965818051972043181724974896643940829763107618603745829437401894070573674572893865582837583026657252531732672598432115118
987 3024781131321630910500587171172132727876710731074699765896005521809729662502546567295658030559387081060659367987668052311806082814318317996977089042070364917836770288961037328726735358125795487195721798068703714702470425526058048968931394175227741892441308285036303805894277474036430276051699677
988 6025052992658708845828703008347173301273223221673724836066402519500540379888793066358303562839508785104205138978677492154821802928423982437073849880147235853305549947013959623625987318234919515570656941519495618667551524428902510533015163944111702626708447243487620670605595186625818894038395510
989 12001286039656162782759532941383549526153495052909942961978458036696606135288011059409187815612462729655251487568852894030320923181866794887822802264832930628335792955639366685186402404648971402709809090856643006262529937360378406557669369562506886694785081282280824758657268093492747227872256497
990 23905327767430738831031371472354402230615376369828949909092250719639907543979391999546353432424178712160004148957135819563665213542470481094847064782482237770473541269927247731655189159991371036630274839697134103860000644069043130476969348224233756000872057387223023701646878309458243362176913204
991 47616954864669452826313698353795826506615331213470202851657399181987747648541282942335407922030808662740372095186696875933920393243355639554537484469305985840748234382544185985644711983721378029347523071627248575080823072681799723695433721613195291150909415387156335276245537737057352293109401168
992 94848077911447827517236145349754837455538552017409341923111445570189789004687362294441719865880596726954426413250886801297395572849757383066426866218145945737963400889650647479872285315911314707645060775850569928626836939954530299428385674929305365105106819243489439863387284224240465998963697352
993 188927618514534481934126741150171037796359120897708797957080791779802894737048329893308462654330205194872761299571321127012186759996879688860436326192048138382908293272529591692218934065077128832303169085719188986589875251309860994904676490629661497437006954189254188059420254360943746553261029026
994 376324389735106858310792120356589829707580960710724022503341048735176671140510631053127837849903211771907432409940138773969924332119823521621338328761809761693518516527186367042507161473902469470510955806491696754393307304886894095903968578123686422003230227701088392916197616962785847786849797877
995 749599489068907942200712431388329150741229624723515253008909846030473258458787174758410905172600184021455520681681259971444248714446069639964031359060831498507481130788793594130107746332524689624024106318604791485219025010169376726956709662117390108668409027780937172823557921604174293215642453837
996 1493125105199496736258479452770151344475404990462917517623745098170513834807605112689833890101770443048209290266408146423292299986849821254103103707845986821597788496509180519252573792588377609493831498233175510556856672460088967239914438670748299900395509216787075372846177762862460174563611360611
997 2974151680047457347614515069014982807851050462804793218289171467850706853700802768761753224077747605767207320985374171009682682944178655239883151081284807001696352549835583575748500479919686315972441879971952995159982536611046015758585748567494815090906495461808152219503810038502787639857223816482
998 5924204331657295167627888233356966188418017992958394504833294969919533942420930065164674081771407728614850534143022619935806800973995823051043275776622527532569447827728029229294229756395098894953435659701000890895898940920360188875774358173335090723163547077322415300118735023490356754443863873803
999 11800405876632036250204077320944058589754675637221662687670193979092435937897529102125376415041203726661183113963985539847501590019076950811971012448541376242323181862042289458082704486528659922825262550063763364960724831424125289062819731198323967177285530740197840076013415906049217119189812227197
1000 23505195138044276339380508470210058504911659389328233351637460168754918614549361035590088107420519170554222085322537732789840206040364088543006961071272481516415310800911821284609372451163287130994226777698074129891102957773209157334744704888869995024263621103567147981014846802515046903492483003940