0 1
1 0
2 1
3 2
4 4
5 8
6 16
7 32
8 62
9 124
10 246
11 488
12 968
13 1920
14 3809
15 7554
16 14985
17 29724
18 58960
19 116952
20 231984
21 460160
22 912764
23 1810544
24 3591364
25 7123768
26 14130584
27 28029184
28 55598209
29 110283652
30 218756761
31 433922158
32 860720548
33 1707310512
34 3386591840
35 6717585472
36 13324887290
37 26431017820
38 52428113482
39 103995506416
40 206283702320
41 409180812800
42 811644040129
43 1609963192966
44 3193495368113
45 6334562622744
46 12565129739072
47 24923975775824
48 49438770738848
49 98065897437568
50 194521831682168
51 385850167996224
52 765365773369704
53 1518166417000336
54 3011408858224848
55 5973378945710848
56 11848691993984129
57 23502862156286088
58 46619874144575953
59 92474382515782202
60 183430598614564068
61 363849788370903288
62 721726197796095728
63 1431603703598207328
64 2839704545040128566
65 5632789215935681180
66 11173104049355580158
67 22162777500096596248
68 43961705211822289208
69 87201684225848482688
70 172971764748098758049
71 343103824951157387530
72 680574860686379093881
73 1349976617323402607604
74 2677790457146708618960
75 5311619209081594948712
76 10536036733937341414736
77 20899101703126584071424
78 41455099581302010755316
79 82229624301917642416752
80 163109271986511882225900
81 323540753515877055832840
82 641769887822672516716968
83 1273003738911407692019200
84 2525108376119688799966977
85 5008761652658075589178636
86 9935293681014233535940521
87 19707478090041955189655142
88 39091415426568033323477444
89 77541060965313394130237920
90 153809118191715380568456640
91 305093128007311072336946304
92 605177494361964069084713970
93 1200419695042913904633487420
94 2381131911995785854077319698
95 4723172408565003674831161952
96 9368803756164693955532085984
97 18583798394137672530495715328
98 36862503660268033988654484353
99 73119829826174103908224254734
100 145039239957305293911815022049
101 287697348002614801969552724400
102 570671523596664600264274286848
103 1131974243437164506573016487712
104 2245364688480191340615537260096
105 4453866873300114647242420035840
106 8834613916774055190576615816944
107 17524188593590805087241416611840
108 34760679839178995372513280499280
109 68950688154761326144762286711712
110 136769402066085487782951556935712
111 271293439443690784225287576611328
112 538133012014081453803332733186817
113 1067431410111388852416088850556688
114 2117338631629186899744936284501537
115 4199916583419194804117359288503794
116 8330882478683628282089956290295876
117 16524995555301171076396961023656040
118 32778697671158651368568634470700752
119 65019262330303221283333936208214688
120 128971093250495053714251783565872686
121 255824847869360920528758630847243836
122 507449779155302646253399902405983878
123 1006568675831921664224709848521671880
124 1996612356108542157373022736019687720
125 3960446014545925663377476837568674688
126 7855872766761548105471619738929134689
127 15582774440272601157228987694292396690
128 30909724032675841393929216757737549545
129 61311998286196380141605033613069115212
130 121617427896560838618985357377616558544
131 241238243437013135080597692019213429368
132 478516040859480344497817907200858184048
133 949176208952199140890164194662787233408
134 1882769643464125680623099401631282070124
135 3734629562895575519852269586504826590704
136 7407947127504954659562934139396584066196
137 14694276827113348480506882921415551573848
138 29147315410789683825933168150811889718328
139 57816114780719887307368518394422921252608
140 114683053352487575473846872594183055271809
141 227483337061511025267070645786734828473492
142 451232044560126475014289021986964830356281
143 895056141992747995369015109834533076646366
144 1775418007158382642257523336747650601718884
145 3521688698905975600689113505344489313719440
146 6985561283031231314070858492294555706186272
147 13856439512709975052667870111994928357100736
148 27485395688358439080068669578203121885727978
149 54519559332156751685123050134419278941099676
150 108144062522320755374877085159004024805552986
151 214512707037483128107496646981260399009387088
152 425503725376060280614304180457176308705054736
153 844021889469089329914537502422058061703923200
154 1674187339425468684776407134732121195050745665
155 3320889283162578930472745599886039268215763350
156 6587259006993001109260368149637659257490427025
157 13066373951463681463145859214116314490175301064
158 25918235195889879798184221781251368581341215040
159 51410966666403699315754139382045560853977375344
160 101977911443338309301593741261669063646250827488
161 202281635547251149918411075388606006097450909312
162 401242381811339720906349405177325972926686055272
163 795897504615686440703438442205014286595881683520
164 1578728635279909199943731025195912258701588065976
165 3131539035363928520089277828610573148821834916912
166 6211667104061453340862801517839100736789692458480
167 12321356296679568372424009294416532409933134089472
168 24440430957811885594929607513444458813768817269633
169 48479619533812431468952865621711591654610948483992
170 96163341563009176497202292801218169022626015284465
171 190747954490738443794460854577240425786550442502954
172 378364369946112959068832431325870278424279050088996
173 750517072788164464796802061133901456111768407719512
174 1488712789279649361221180112973386379813603681349552
175 2952985147601486836847430618433328300813438545429472
176 5857490675669161242225908371244945009972266142374950
177 11618818009775313307954614449688671850921906269465436
178 23046888065059888172114768044800103276057262096427918
179 45715411760173663385160703658274336273690245142766840
180 90680306447559162305524605255414771091268721877814168
181 179871900105838675249828030397856155802723840074278784
182 356790815064075863662808630177278983304634241603128097
183 707724139452482566083391351983313021599296217063881242
184 1403829460895189818858828089516937371347670527858297049
185 2784612033725319749545541410989074639419283793620166180
186 5523508655690465835705922118319874942564877342097565520
187 10956337004933372509106319631384335114038485962317316872
188 21732802109760906342962811232370814072274248084560354960
189 43108813404457736822262813834564349161243861927517581824
190 85509902669462991078442236317145385300888427637971282404
191 169615975878030792338025644544773833230429184748084267760
192 336447339722336264926505747678558591821439085702548369340
193 667371170788982064017305573238797308700313294062999173160
194 1323786004573030755525504826846210282286588102163681029448
195 2625839207036300604708046842460049750500901956242801703936
196 5208569600668143472593830871085535151840560050558085826049
197 10331629298666823954109219505853924918380231673478200369692
198 20493642621455617115880413367163076003530034162208316471625
199 40650837903188897966834320986647593415238629238714084573910
200 80634304635588813869651336400056389521776945183365169974660
201 159944823266604596983777167973266568761267302264566658919872
202 317263807326172893362846289104073087772033702572890516135808
203 629319045051677643253098747337060640392226845095222946445568
204 1248306460804688462552088275168267355866073458516967692521442
205 2476119278987921307988296136969371635728616882871727068571260
206 4911587720072653718009757952952095678041995136504740052568610
207 9742541135509718622149864569504134966562213327826114935162560
208 19325137447752832647315951971035003364363159353387663211405248
209 38333011088179492401269057652965933640954285004202435906674688
210 76036703131307307159285016558594806641516343163309648866903809
211 150825099801809925856017944842021345927166612868102330041286174
212 299174080324631930404047593547073320218604608853332933014001089
213 593436572929191207090085429141194544759167222570161125975433568
214 1177130604722872695558020993712884954551772231812496137015704576
215 2334936071997992558468726035454734905739181304271604610820003904
216 4631539132907805624536183013256503877837408323539006785733333120
217 9187041562684303941913081009954412949033300303914703922599762432
218 18223258025566797957970144075066804552139433994961305515158238688
219 36147341970808963985536240556586535784060263381069278097302476288
220 71701247368688736763982395684031877023361359539568395068629519008
221 142225364132654600832406770374350869092170946847324294000243333440
222 282115792193311209106344814713247003278602712390376983389666662976
223 559600045253714612588153446413237502679368016457214959993599992832
224 1110013048944744921234393811816520592409702732610515216064600223233
225 2201802839863923044510817479557974380267266031226069126614042207776
226 4367458337757037125036098718559362224750471799071068975130781939265
227 8663215428145385513308215041434692572477582238602569555192934359522
228 17184205492158116425784023312495034275862993530357814816385625385604
229 34086295192122921642461701810276821548447384348325252649381584108232
230 67612990338992128672335250174140405594215400680193290338769568223632
231 134115967629039512423436106536464290596021098627776065461474536224032
232 266030132418215101802361395593370606811774931224326061796335030240286
233 527692806498673166479686692468181851398799390649581054617539278541308
234 1046722397569200947446065169894929010225121199060559539679885622723094
235 2076260589646243778466346316477362986174379404590761264543385620060584
236 4118434884100364635290230931144449150800311424833197276437389656012936
237 8169256777861737141908126612114757896006407448986201262536009743802240
238 16204397588094434771392817117693051501416793799344626459610544951380449
239 32142765043770654440983272839792732396021812667464926857424754872520610
240 63757837281042635715486858987117282940644825944280272660231970466499913
241 126468952164516070483527652804339636871064530689499985780784055310276732
242 250861643739385897188588959292201910755954681974409210297024725000492880
243 497604852594671429741887687653259372361109052523985223317612060344972824
244 987040448411481122341867248694403986826211697598984245372688110946143408
245 1957876499234867809912341680271114922151006601398623864285765676940906368
246 3883610233425964965383700087702437111905991390129782801714106599009292124
247 7703462629570887295051913316417756940871337954315285330767981227552084336
248 15280456306977258519620298980031174244871611377941070675755178399793891940
249 30310050970215131142052009000770146578987268073907732141213332074587291000
250 60122497087835590854362130313887033785613427095291479059109052088829609176
251 119257953727259700586382393379079663584400642492983973872845416066713074944
252 236558030955284533362852445077888212246650278384569323881405066456485243521
253 469232451677143101760321190068073987381394565379008864961096026313961194916
254 930761440724715316225590466819730217821917792803702444591424071400370305497
255 1846242425142453373931560634659429261398963974229463818507092964400946719054
256 3662174799314691616721069260318088376218940680385019904872972596727306147108
257 7264227101541547642587776390322289718652267933674748330686836141365782685040
258 14409196249355835584589170387265499773720135224856512687500826866664852295136
259 28581834467756386635815488329453111335193620171328456051120248666873219346752
260 56694436483835630169870655468838148683005845777277903237279401307432477498586
261 112458111526946545023515720470856567148189773761752104029967378543464584691676
262 223069980628750636673099880307053705034980583549274744241427664122528222664298
263 442477786458186581729478691353789321693742226418164468577982355648329139181488
264 877691345814831615816369606317256353668832184902654188825277875155292495677936
265 1740973495380307396048150042247247207563944234580451864963054923443920139060736
266 3453365156292858405460484596165041303792694848989575273874989598220967058774721
267 6850035876101881180751098536861244458902383852201872644512699795134501640050854
268 13587613640676815816478681353251632350656577930641993184995432211725538695410033
269 26952157300724880996284262826196210996278175277734711625749436759328549168155768
270 53461836814991575410839046961038632670862608329051258782920891163008769197130048
271 106045982284168319205861724315760008988056384473199863377016504450862245898582160
272 210350991072956331015675298589272770768548824711819274889069953978280571658103584
273 417248616989619803625890112582380500233304954574648974504264918358340176257432448
274 827647198103137726071029126627899756007707525297096076364017136921545850874814040
275 1641706782565598636325579571902547879664758472663550159543038841631366163054218048
276 3256461407830472391654874880978899548333238770049365607460328246503403776940280328
277 6459460978845953207898910714996760463995614931769679956137735601843798784683430608
278 12812875975407738096591959705677760919003173479066160048898454699236735323468279056
279 25415400959742519862168244112766249067237798133420500822907839444495190075278454528
280 50413553302495419920710598112950117634242291312266352671311413970632039974299476609
281 99999459406887702115350167099272335512476875099235609266258810804342534097724139176
282 198357212031209805594374754626642123145288991725807668372974582767053702032394060305
283 393457962654589138797094634372305346742244744681565971138488837287604000287847840282
284 780456464330332324386290358029613933020493874431362262320839938973364201791012249956
285 1548100052685256910675988756353550105121984575383658364592781423247491668258556220856
286 3070784704410771301489809268594333961176731352633896228362655007050488146441833987184
287 6091155855519047183058907939075717804719220413955526104053998600130344252909368497760
288 12082312251631206664002465711052163273925963952811816598841738389456345971721012856342
289 23966267291231203522410556667477684424706638913897825529310502196145638241409631652380
290 47539076619807817906024018700583063502671033083114085087482515555003672482531415464478
291 94297696775285303487661747043136513072321572291796807912644191171033980763271818679000
292 187047293497885350064647505329919476039521160008209957460695600918820469858285081137144
293 371023802291359928827805201391244618117865588663786018693028546830590451570128328287104
294 735956448727200810472551494843413518431011956913616511282003095061050558887347288076449
295 1459830585202770414281100523975774873588097949874421205965164451732644771802973563296554
296 2895694903114309625039790491284072062751489260834944586401018401269143905364537494940729
297 5743850729608811432173556963867561062000307488586775087714554286983284138246543574416980
298 11393403762442337560859452180691985610928293404881753367516464382795534295729815330154960
299 22599760231386789771654256856054051745817065649755296777572233164672248121601345579172776
300 44828496660482219614480708510716858873516265710846807536451437782513905791632562830058448
301 88921036872237238418488865526590304228601519464779998561620872469966761024377778372040448
302 176382243159271706422696630529204833583614940979685575917276580488200877276952583180784340
303 349868791415429103220353470567125595104478392698536207248152142575132610648540628866627952
304 693993732101249395008533384170383629146956477908485639408589730863281937158834714158838924
305 1376594060440056452456207316160075272682984662412089525449662997343768340021939612987522888
306 2730588360648726115140760375464096493620152259174423754121753761522864431922277880395873000
307 5416348224636970010667040042417476128366788252638000700707056085263214958052923197961687552
308 10743775412401702782915591219308361952504974985811221402852491298056463155081468617551334657
309 21311168581644133859408485808087519071426335030642757229787706015624725432885984651921884972
310 42272468371872838615596618145607912547748191668586978252327259888674318255123428674977141993
311 83850943011644427836184702907045441466349426859265470865245930046485354573088022635795445062
312 166325291962848799219913198497930807660015869056118852205042197095626940806154105658603367236
313 329919995565048872324685636620397518826411585853063280655962640429731017180385933436810861472
314 654423642905460774638704233198377561524456383453488560611218224774198819402718943675660035392
315 1298103510398519846494492875177446761096407791921165899819583958250341175650356418733768736128
316 2574895852215395559129577264546806003121389248811689042409380210485057625867826852815615587282
317 5107519236058918279643557910948004093695030305954791106566433161081440933480530276956254032572
318 10131187529106192131450931118988962745923711185050316742267620392116396512387972531276712620082
319 20096049766249535463681949039479994684187406501044514632330198587137166083969790956894821872928
320 39862179536934022055039212442339591849548401416235965984004434533844601150759195980352832884384
321 79069935430962583335439720651480806137572346449018443407397650842915003482115673017030005733376
322 156841767351526646824384948427784165514048285106115720914975717727579665788580989615326242730625
323 311108638850837898089640319591021525024975180963419752787542055244674273951294152377836869873966
324 617109758465616877899637081271095045956255331620884714468517677328267106969107774478717485715361
325 1224088329402127563667823231423201129166586952056719112194767734264417817425827576426158258810640
326 2428080609038005591871964513806922263648986497612393709757205269941698468767685361895421695748352
327 4816299038539077161688889815171504935448424593808551453530406105349552336384611527810490558612320
328 9553528141647191740042339909691529064759276841168084463653414559856189669287107382603951111491264
329 18950214515942856833260294870955273964004505397230053206391853401984799672785633775592575980251904
330 37589320393034875768430949422319526402984035613496686659996164748724925071619973398807315090629840
331 74561531027604134658962261763367957760011815895372488605523811820121583036270839023135912695544320
332 147898973725806141754256700295312714390857044838688258098852855905978748255115850469845667132278000
333 293369866842574277916641436076818506518065103179764122487948506542015798041464015577795912568807648
334 581923434646609478671593982338465508100681781765719693522366606978682043746543419627781334579002976
335 1154293341151571765603145624767239487136604286690271302581079799397507897823799731872958718046514688
336 2289636467787200674373030954663523700309204067983312551955767745393030995974813829970324860112777473
337 4541683615181366472977630959904727874215424100353128417251539326037337066878007686541842405134925104
338 9008805699335128811296299658046087790670836384810884345897554840254552550719744534060548897574305889
339 17869712424944451480838342615796862866950815724783080433696256824603126353184373217651252128016333778
340 35446054983046328683760043795516907227383566346386396744904565142664236908327282419724708343463859908
341 70310186531446047888848493608695348946666450911007073796286763678349791772908021419821635352348716840
342 139466079721740524012093841592623458406196297535323876289992447557302075647992243107770311986650918992
343 276642522975693847349814652230583393112083391002664440028029127369211120300009672385570299113189060512
344 548743362336206328226651673501262058349951357904975751638806715412384903533141337084598755821243195918
345 1088477918973077527642007047344478028909231879425140618931715875984515254515562929635136962744912085948
346 2159086125521210603803175752073159194951512943125498157429735495144427382677941486052622673361807838118
347 4282726196059374878922591460350801482675642319904609918114566425146190528447555689685520638380151816328
348 8495142205587303709956334427092907616404618188898212762432846086614031265122203357951219641407954915816
349 16850818331452866895900575012593191774403040080261101648575699725670760454596414472794668970829258912640
350 33424994139930039944451335372955800155693996769519538857123370323972309788892819273203767642545328764769
351 66301244917523873560676019072410338253038042181134101962607933932532234674252497209322936529269414333618
352 131514011916074669593710031097476198477166852482843063306284151989079954093989431489010736095793916581289
353 260868937706628128583616886442879237759382192022560628455138568483015480805300921491968849518226025324460
354 517455149217196882288311181425407674036088741725216646992162570540884771082154287294252178398071898832592
355 1026415156228806460866666028423722440455772865261535081221892294995155510899186371230553137154735842749368
356 2035979494126160054837431481834851689137142690442809060795208890264640261343776327988311605338642426586096
357 4038533994112390069730411628296747578118591384116098582733294410205308212898659836703419443034739524407424
358 8010766743307256265900147237521084817984144726051063063503980886478084191123067176197515949540209634481228
359 15890019474698437862206584443944693437491122599619283063701677620967088428152144920906021162984625352381168
360 31519170011690247595829552001446507637222863007216005498948216673451161375498988920320073476451024679437876
361 62520884874163298309370792821467607600409637272706794350904270776361437979915823553345894774503977460043160
362 124015354592097790157874919614511492760363501680152053620586649257727720448932460735461236411853219077336952
363 245994729690069420260912407747188133831589860669861298180378089625190800636521145142934161218367795728087808
364 487950925386026450452094403866079520085061129955606497778022884840176293060143630449164902993700851931768193
365 967891084028745644638288660494637955352138115185161932492541788793874501929164193722132290037861494229055156
366 1919892148582792851414370736545331217266785107770704581921381899966781915430176242523358558912738363105729145
367 3808265127153895455232911921089215926896347352534193158343815583260112669484853496126397044349025701532020414
368 7554009369433627612156453049356964246192285067795679522336726895743863900989791168699448193923547425603997668
369 14984003384275157434155031179099416999624206633911206991052867142230000081530649876663435151435241632130658384
370 29722012038860245448049149950451645865416823407152552683925356194834809362424778608183936141652115468533228960
371 58956073152334464445646205497037212210748585684349498870072689504829442431789413585918707380310530085134689728
372 116944255220640183246654122333579786466145033253513835807652837220865010361649662978115282470583198676040324298
373 231968618292697573641893873930614241715023281399256967033384292541763238807869149713707206382253658988974919452
374 460128971458241251828554835940139267503150215445979740908424769500266364946253445931288015720158292276417818490
375 912703933547048876044953218830921570760108145824163802294512812104788865991517100693876583246393037127231639312
376 1810423863709822594655751406482743724520592085014416397597972757067347731901503551511089731341350832622332620240
377 3591125715380784943863453663015035803175767346621680242512020157939860654440582324413995526541049549776132011520
378 7123295357609235423281261120533034394140786107559010986153967626374891866449375235242072345701788569467129333313
379 14129646459997830663315868118732489001815427181864508136500282415528918722537100807506029408932993940258218342326
380 28027324301702963752989842363534363761915831082329759305967180538516074206266332465298351611483734221527461765201
381 55594519631947686254151129891128588256328511949213538871025936307531882047586411484665415207247310150778505711912
382 110276335330348323632257306563426254941896915752602913939757359802958975229181305868636953831248227264429779784512
383 218742246796986824669858861720369766159273239420191411481916746848850602726461108185762817931155103696237226948784
384 433893367878592864395854269777724496515370711493761142721321473539761344798481634047111640335769157842698321886048
385 860663440399576493368427278434915958636600636879963274456488979453147797730513892858981208325836527115929514438784
386 1707197234339155156073538688751099428271385846578062040776477676490766676738490684910456387242740060291600810535240
387 3386367144376607348394087535138664492780855862073794322246988172443017279270715037355614422873996386361674159305280
388 6717139769121267010534023940386200397305383212198375105622950408578502676493843663226563430540745462572569812898648
389 13324003202912185697435790574208974539668869508644147297306143457354046377758506020584489907250242697880709846012784
390 26429264159027384570201722286697579313178465777868103183130370167859242152790550932983216996569330292065182465076784
391 52424634950176176276007590303617434129841560844242445223539418862178722960782620231919322352802891426287666608267520
392 103988606459952776058646753328799952301046521051604927172622348744904298123834726570979663497279946325459403702096257
393 206270015685566396961219967968848805173821656256631792304468219813317829570930962457048870607317152590627206593657272
394 409153664226756186574045848402558945854862456651189790286689451454192641862591209876742126791760308794892739028009265
395 811590188684391106137557672864731691312419530090181205467755952499806781048688576090257690152979872127212908243119882
396 1609856374165870026577679555155254408085170190671718263638205761542259515719618646159930890398709501556545106640226980
397 3193283484172712668585157388023811236857161915565568424093281152916659789286446741386878563800849672821025030815377176
398 6334142333395249160894307185744005039584482270286894402963022886971140855612110862541837805248896454215762395022486832
399 12564296060330545545729967618159210126867918019522183878753423425197377413100386998512695947000512962106065386342877408
400 24922322104975524694498715268349571448562014382787735965202378630581436996629843034568343023393708771621503566092097542
401 49435490545724293202423384688296583951269166308924282140118067809708681351397094859259943919995657234448114393156185820
402 98059390902764195298709211703728436211225913087758383074768379666917555921745501142429630149838334596769015878069251758
403 194508925431362520570840743852301618014366655984845047885898553572292852327771383638699329409277959691981486649498276536
404 385824567378552328473096330316579424791876150054124527347703825991669044866256320536011780254755069711141948268181175896
405 765314992423709407785298353447414844544167817837962160292444629096366948876900530209481722704261242968068134141339864960
406 1518065688787088270024866739276670478961467717656402136706135834767536520340700673420450749461521972974030202896336852513
407 3011209055469201015355234763284991386474373420930016537447069290904491603684771503806333155899650237176438902226581607482
408 5972982620392677737508046141881686188997477675551108792754020513999274526018145912753406367879304817118429690060007029145
409 11847905849882591279717383072059643941783729438014459202433272648331631496114546324364383105608771299640090364241944806532
410 23501302774333820038863925400266986265553092220044073356980646743090970139901321265090066881808264639588199241834391336528
411 46616780981289087749254754470217393106314308290034022186613589660190271234936386209644121983361774209465256535400601497160
412 92468246970154466090724210586987371368084448762230082212934734691284175520995871889078762244019287175962444936659863129360
413 183418428251521843911423554434698072257207429806803762289163333547800814521651043104737073738577052378950859670423389406208
414 363825647447574486807491874106111153127940486192677508040879597804697137439617314705667814321254454520725280438620197204932
415 721678312274756295877475702070340620066883494709803907289005175095395000353216483498582222274629604224332131187180387380720
416 1431508718699630000475234021068621596191983259981593355375577077542458369210318420672800061443650437149024172010118829954908
417 2839516134624926180911604116736976206118413427743142637394173508341825768280735520080510056005492609658460144778403268573288
418 5632415488268563274073953479003735019130512547196251252601733427023461265326534653951375990027623445107455033021405935649416
419 11172362729566972082057182747420482666892940645630272422990532119355638355132073436013673217811227603038947621106152008169472
420 22161307030882422320202941940406267261528673861453741083691900905163475895742495828922609361883878153698944382541880626932737
421 43958788414317270153598392006706423369929407236714804659342922212522254654045374343139550909446501852877163484645141056660540
422 87195898516359784011319308311342506119791930978719805411396839249949114307737532202780519596618374101529994838103101725940361
423 172960288314019938022163382601616390643391878697458017467418101422355770246264745984888239131793097765910965504196084621925814
424 343081060493414949863415161086495805080665343967172892297442029336369714724248756449695968207580702922163470863613765975278340
425 680529705498561336452756368693987875142200175387149533342282325245715968183170978245440560425133782399219486694206126014907264
426 1349887048267555700823455554640555267617507410128668794261574118372076298011209883054867447632456337195400025767306100021645056
427 2677612789504228979326708167340704267973486146395883847439456335838989120126677270280812285903028796237101107152070319416357376
428 5311266790594140688499817942674702112577042885555052890219569749465455985599309166218485020896611090621325050819495497776054210
429 10535337682671921592988316577038061719034293840131385975027742659680962856890880800234189522196603807141120106800887893826168060
430 20897715077029823247954469771474507047425195801565313932588067217939569943535496854483490805261414516516329248097579703030410306
431 41452349093566231546045524381862518289769726259163454972878692406542770172346744952517285642315248330110495025331545640085542272
432 82224168481633901755638292395031048704397252342939760412415102487839824376510318926789130724205362877821770563968885154156177280
433 163098449915000247810453129235421542141176997275750852030568630857307572455009427970523394000778269418448141102170464208290709504
434 323519287040496266641579550303502380014380508405105820213697805378776155789892178670765975715653510040659181097188858097165061633
435 641727307290398392594659282664330057916183973924656587537176041008086855594185048175313466410410408990697037143558220696554069054
436 1272919276898124863596330248751622054113333654009181789099324339356492748331479215550392743298624214174252954180315553499281970049
437 2524940838719219903944706027731769601179242112216798264266060611495045926719422934246301995791987013831989579112533527295533529792
438 5008429328344873576343366531081676684068714498174433073559242530583549083266499123540086705941658779333868663199735508950981517312
439 9934634488208113250931094769768322319433031744005926386706069958679258342156487928153384281159112195789915555835502132747806857344
440 19706170526501226254051736410301223096724886490736101921381571286501209111857966428336245168317446122161382970568833801287323005184
441 39088821765961956241461893270298943813435392473067098022549444767623642067926040678001724360919238734282106760040478744477480948736
442 77535916224633514090329127257933557568954600972209539457561713494239197280257896307828135255428067059573516482937399268258407828416
443 153798913172368903317061924267115493083795868290409897126024102649121901812184313400105877767557509904972780011694482983017533686784
444 305072885506018586730179142506499216566412494468602995987782144686748757697649203865965453539323032796113570444276432438739533843776
445 605137341683692299884014918481916756448756274439031558902005046842913966312031908608390820372704406812893272225353129368528086170240
446 1200340048879176486517098742194065190578079517134057191417304023727148674281907329288628256464249701429996628894870756604308365483136
447 2380973927231851746780145747977829158059434147777378280913226476167796139451956692148920267760181956737831874819172679407329407961088
448 4722859032697741537318829602685359372305432903081689463803903507567968636835987343619838811159444674741381642878304880070181334973441
449 9368182149170849560547330078112785187041911205191169388150245301641698076391716790931849487063461282423189769273672360872104262118464
450 18582565385169330217777598231958454881000026542091928879174466500634274250971249268463593096359365054941406758535650238761190990550145
451 36860057884832641848825017321410410545433640589715254762361150856581799744244849333061220739179407077086699946627024045083642447256514
452 73114978427981591397766019724338904334418524904991477965820296666320685522177666757514050657986109747360506621028694960798756808342788
453 145029616807084006309014940706483743478258970292848898740223289308914222370073426185739473059507969793291016613162519164993205251202440
454 287678259686936160871249735664989657798458506437920419199533352141660648600694895679330025851255757629844201351505865650579081094443792
455 570633660341174580205180641727293956224611579972759148935262800775753328564553804015040212891352070584947021060133426421087980853914144
456 1131899138533178310849813953376475127262181248740327128482375356249864959052715891239148576295640679887470852350993180481303857445709822
457 2245215711681187291481850308520991799643362470938562328085576245999095643854460533209833559494921994720000297943450710723846523900869500
458 4453571365477541941114875599720573188741291301287409401408791341141609487964676217086605898250664582362913895940274397402609405354482486
459 8834027752527102290831985179716807473148164077669827324851762385616898290407174767415697745843343054978467285259520099844420053900622184
460 17523025888247120575354955418727131202818069185046805750963301481924882358444276108645656018627178140163643553905877680523846902550041928
461 34758373516807304989838661101789272747837679863655691082727069611708104068287857321611982011403100522697442906460249495397114724005640064
462 68946113373273435399472141561851251539450748147338623016518876422640454808011160839208923809914848974809938791860365564373141467157365985
463 136760327608013692488094469170326027951639315045936918904555377489031044656969605787178699043534057269732406731369737948264979076869022146
464 271275439504346197684707088032131064103635267620935275481025178732062993670084751041147564527573192544744813164796025185806111629837174793
465 538097307643214853428299300464541555018529243940583141560641566122984377852204825865208523156895720507126712433651775974209613854319867100
466 1067360587533902604565766615749366302563910323803496455796431369860351857414002476963001348567948097959274957582044031848574807654739112016
467 2117198149179558088556178276080005473925002578421946105841899438238778832469560677817357041117269017778386271610182186016625768406928182104
468 4199637924842308872122517891058221675102167476980236520601071806865849560870833498313102100223134935034075100313904122537854422089850724144
469 8330329736311344308845563640554592098664884205813134418185624737309058666933655835786995276636355021093340261835947879511335702712544082304
470 16523899145014674925203032811938858169378129096580331917466694097129086289210342065786811854229175984916948116940526021074406426348219142460
471 32776522850525003652721358535845585274652622925539728559452363015526109584750599380532476143930778777289151420716256016963006741066601110128
472 65014948393406792452014417771226628994286716607138873977344084464929234791648993935199743764704661834071176128998860257951803868278882353156
473 128962536199279682299463068926703891686009522890474251498891737559998117725883985393436486180841375570183077300415676484055032928903025594296
474 255807874249379806510369959577327777898094043202526556891941575681757456619298410109055615320565482122587768329221170782093440089399123006488
475 507416110573917304148617401263597334121085918928072877263282079556649063677725986719798128540907829310141461558128437441649025756708395288832
476 1006501891411523263988389238886640076143506953650332620108378534375989068688518317603809261805179303599189582854420927003786715810704246495361
477 1996479883678031853051575444961341294117635778204084908299290374654849051087826293141831711756129431213462217591901327986499025195060273848260
478 3960183244505538702450429531386837002960618933482630088039128386294171992590901986903130947368328083649635283763086399956035043649053946586393
479 7855351540617670612448844645002447376926951150358121302100912688123414750390154979871062150971951505465199391397173939654118283429829010819630
480 15581740545036061542598226221078190862167892777825768352702933638686831383054425974348687815763061635360215705493932202824181533930754996044964
481 30907673215822743278686082482579053946437691512449010148513925701691905309489553538588320016205557788597843642658643234866269627772110869083440
482 61307930321071569253223547563894510558754297105969947419764569323827161555301381090456841903870207747885545823759158032290890229787513342878048
483 121609358750731615242458705888902381041365087258289562219420760113278334041914243863309874545935236192171902064663895137577993743764322439260736
484 241222237617785198631865836332843420788612538738375039530542229851901819032740661433477917380114342953130341911735888947169488462333584604673210
485 478484291991064858561281243134300004574264458543267448973045331317509466072890420880052703812860357822611048539708691494382941881018115262760028
486 949113232441512046510113641623597561771601965936176776643989749946895517395390686780234345474748764139756897688020209049111765478606401514700426
487 1882644724337988031477629057026116932681036039094527784935276566255104203407726947586120003133734466644153579670546485895399349423282048033355888
488 3734381775460153319676572031569654811415634386676606559722039206808516501505964341633651686251263375499709315698434328555932429218791985197628336
489 7407455620599235070099920515575415112272514476247243172024313844293205841456627302176846530598656543251533085573109499079573968207796457052378624
490 14693301882447738524957382325261927843503663865236196781829206928473133348871340360490383186651377850310894269081555103021569942671828591665496513
491 29145381527277691851282898814191012266218715191734018524127871627094364878709940059547288455922641357668658196251374317095970396881323598726319814
492 57812278762564318844004516385247724527863165924924769599282697922871220291346989698214524208032422357514705343963039942697557851881629082189879601
493 114675444292687125641498919128871851493954729883913362421921406095795545065298588709648814070590095950889653790238059676346003938284651762865058776
494 227468243861036263251520209200717586055228423728732197058907535625335985927189450471711508138046457435135154000805572866796608527146021477696761664
495 451202105946612373183363846369865517299041213070787787558093032043863455352872936601789364589841651494770598685912711405037284625073250970195894992
496 894996756272625511296627772224155619485809911665328331944161750243433704864289245901401882649084646446289664286252313310994995281938705483339411360
497 1775300210662803284068298162123049311128116159465420467106494293558394276379707151442313382111517915042268434303423071518968420621205582375013326208
498 3521455039798328876285313425431907609990013603739106915688860715489694187880704362825079475767113188726868210410594768720840870845529841151300332600
499 6985097800834093433726622334478567495452164041553289061778438733056517155470061735951944427326193955096221715477226497498984183839178053220410785600
500 13855520157375499741811745749828263139410373353222664761134956060017238765874824883194240040581797814241553777164214935321622363740071454677956512424
501 27483572070889963220371971290455808692765518282716597325211004584409141545822460315916768573025549171047972400327624297776448118952996887878216263184
502 54515942035833314067560578734541751868231995352362406862863916136774419636292047695231747781461256690601174201969335884147858953280920524786236631376
503 108136887315394002623824529696859348116978180793059485393783670523305405567719806144562093680273428734756058739652419454984722911279902344089133851392
504 214498474420125201963580761231595646922828245426653550320460846753052416859059905137681873978435339554469849045001415838450477401938599105803254376577
505 425475493800452075050876209037759386235666477249567993725232832790615139530239105912538668481103565920212829879592236908180113933031668370455208420552
506 843965889800070056668025795741040204975880790457582698388687226848173761905008150089125392534880937885329438043707247318861243682224158687690006055505
507 1674076259442764613594239845732252146812351207561942732016239497636330285044141475295056545029180077956417322310250279702400865000708245920702055598586
508 3320668946814639263968107720174048484931936896841168866707267990688251428542460490274196321485334606741786672220172935107025281882463494953525894933988
509 6586821951593445213868654861613555217995641798329975326551672065239728437448628932853160895189207956792972170238376534329902704811646069382265553236600
510 13065507015871496425113485193530251087874305415866891167709560459956151469329538059561759696698142484851188281737100649204820686712012236420441972621808
511 25916515557322867648263389625828906528825782586307128785098660073159250521800016213985837519417849630147906714429199882571190896022085873735080690867040
512 51407555620845283221475903042620053671415898695364689576472087313527885904069793322059136370354595694375600598978807528234201678111140079099706173313526
513 101971145351890496386283780289499067137855916600271796454555487400207598046234578494029147348174310450865871759913907809149542112540055999511722340571548
514 202268214444338228158973320733265882128899481992981650177094735302778865807425015512763238151319440823775326197517565338596683360079403753102742625544510
515 401215759941861817053978533746357715772867027089122131487482202614869480186307570535252279981153547040808865722814957742086341438276344011251959356155032
516 795844697932130188894088412631101876327738412379914287648412733164499231935166512137651399067117886124824759275391538949842780171741041953121653159073464
517 1578623888848388881363063340068673501567602519343961684129115905869042312401003486215741038437537629764798330269045977250480739656770071669822864345525120
518 3131331262139454895077863290511518096606379256101616239473133151664925374280206956217496239355657409899448753823662754618390288417518057465910648000183201
519 6211254968658064506934250677980416139541342613507867789369794216016322862656344119112933342340960224104521907048346701708546375156924974852721589827052874
520 12320538791964238517482217575671333211944829310415463782285032944632438127266453659731837537333746137758177942336779495607943208201309893705931457313534201
521 24438809369484138806805461830609400541760759138837945914392971153962097388725482303950911836516172834692580558476041425877289733042540383658760172001523892
522 48476402979026415796556945127472443367748651250586769697298460105309325297264657037366571393051192122344352251229267894012493124646804423306268384646892752
523 96156961260120701404219801842313784859169564088793625106948507477454151362594147562595491387035266358563879743183144249075143469121867804659415116134712040
524 190735298631393013927076540344558896216771525658243288529767899049039260412787291638975241735632995087362961156097242520899806198586965537649007367923898960
525 378339266000646572959075217398606274336936672060384960820062664946413595451294376321732987231910332764826473558370822287181222108756413017832104087847614720
526 750467277032635081411216184119232132534332001507262053850755535676810868039932408524353041121479705305548425209693297872653897842355901060811486585868176564
527 1488614015273305924304950150662792931856719173704108643919226038408989297952598363388974244705625664473338672477049816249699852476510492227917041714422818928
528 2952789221177127709803094839494976463171677588269379341924059105664016498516471244473997577574735156111984764395623591073522415219978444072175323256844113964
529 5857102039375229003809632733862480482975606525288171914150819751222723671735677831910628583756419120101625176540017914253032337315310083721044378129041335176
530 11618047117490337306215045665882647181092043486487550203194690994967993192108761516258661676125802973844686473336852684256989531161498299637429341141947958312
531 23045358936349281598503014791420735465967315447316857117859614090886947123804735740878348110515972952602009985517608125993079256124409633737209674915972017664
532 45712378606697916624046954365442864657597694222573329274899165516827480652158177105434963233800035572439193497476845429698977290140062854456587245744096420609
533 90674289936363198166682692546766497182661056443639396495947575497978150436276421802345573426478591439572838569743997561525300682437769807852363004902324664652
534 179859965857453090409060434942870201433465393713574684347975924957547311574600245241302172608251557214672338467010945306800901512399029123476808968090226510377
535 356767142493729053108317775046245426403759109838879989354027790809430606650684019238130347638928379273232692169626267022528280609578079802881442612923608906790
536 707677182948082877212825917358628372324542613152471806793904761867638489629632360644350066694100339426363759162712516130803528881840849522041840847718176478404
537 1403736318778675417119436789051374097467993182818456063384614832740308986067155959772441471712074875878882831852088179577350068232520200744446252354294404998496
538 2784427278621001552640370563311327459470019050189595269651370051389731025010507183804004595313633778805163653718658751028707057208915991855155295033672837979328
539 5523142178635305188656694172257212054282440406156617210027840937262634569368856190502574227393467522037888113939840656627715137127691920855854002821601579538048
540 10955610067334247179146705651967657611382219755869595023559734299027290988301435959202802881360456452636203389309937315693904973572946071903855642638300834411442
541 21731360168811041267884350868992445021330974118025615362771492673097034665028271673164303590112661348057734440152863686081009045633493114684234476308511442312508
542 43105953195128353482660383962938644616258189126212350736188957555384638723405859327090476832586394316842236188136101105139489810657408149565587510004099275718226
543 85504229207308624088107942008518660860191835639272229665584010348901638957182086293536603598478688294258108617109489694148176092432975449609133179160480374958048
544 169604722095838572759096447227985947622915678095726003267783405865062968928297016627300765725245301712637334402366891208719002116633430698473820105966666344917600
545 336425016913056143965552523892660567786361337141262411265915441678736206831583526070797526855176969646469505151015123666409297176057945405092484916899659851855872
546 667326891647476982742448353613063923518440233876368205321803042420209779093798195951092479482960471770901122188090406676190879214988198889329115830977718124173697
547 1323698173227619718305750001574160189425498247996866815620046350541392267199294955942982156084560487089166040986870876036687853456403451706754376019317135413935950
548 2625664986286428395343615652279327933829665521875708015877321208409687499733561640212800008579008312830274347533588888387294697867173410298824517562325759385559393
549 5208224019377728437204570920595717223043072854625203681018453459263990360743717421098509540325430231343706458879041675669449905923689412448083447614647419495400560
550 10330943809548148250321033899182915785225953873611135132371322908179079082530252755903482477052381774393154809140973861644751635754945849446557762050134358615843072
551 20492282897000457927882971351137845622828992069126544261474862410493095196132208495179664188379518247073672283879580832080784269393258268194641703994302050886768544
552 40648140777087859711800390178383030677871622801111826111683809379307454185432833464288530849903859524500875062608146540495159241610458590984190923071704441921681216
553 80628954662528242440858332003152997432224805368347284018045815716194698591771868732625969220324758577230849003028202674314127604005928983079052730312431165719188736
554 159934211151828865163410914004731834675024112488697701220471585081848004916344442509308956284564956667372531965069534472591567354555454514451351084605545196024441520
555 317242757317371301931478212357184341416218559455519694425065848955286322332955323378405112560550905021914789582605480056795840011243735618603877651648764632663323648
556 629277290615364875425751853793772965609394046056414185169113244451308654305166929335711715580776379812485872706331918437922230116563781824759671855682881845831246736
557 1248223637421181602601182673688363015433562138239217235205855165994438229527803605915519948684500377850578590603522863014199708597372617800072785949315629333046650400
558 2475954991945362747274482376025588185244295284409307926150235469578383363859475003335860233180621237454083508923166145196318632925351977331950930194636956615206532256
559 4911261843113637634837164361872793339810718946017504026188787129777459273533517173207431935511338615383666142783724143852142106609093496072917669466202208788491383296
560 9741894731564747027233470391742433682189213086666660768359528443838723848475262477682237901802352472190101436564420085029970085614181063162756286202091986411263577857
561 19323855251977665189303529869480135529703402060844623835498585302595599692034180512855166847320139987712830341163770635587348603873806671811061221319578427626502714192
562 38330467746637959076675581526603086717990585562233727976572104756235913061735405702331928582079729070403745892744935791117901367736369608003518564987508090620342104737
563 76031658202660553277925411199412400470371777078411041767975096268020517469165644475328145448578681760995005912783539663797880505356175434182277458119333299394852962738
564 150815092767899924953249639725136437925309992018582866300744337370046596708803485344740770948472863144139433234963556464581561302114978250564482130289350969456659275076
565 299154230543854487159224797074247287665375688752756424675338439270514810053747495686145681663765105050824782961003946783966803971304604523797013330384064982298112017896
566 593397199244595336683612429786621781990940658559495345324488091411252160833961474199083931392018871486265899779224169424081465836000115551521108991301927755807732652496
567 1177052503757625926339991389181501130299692104032324029880616654378665597819447685920485624882235390500341698121883918763132961586386050039879461696401763525204201727136
568 2334781152263274187490679248493522125069680806003803435925734723454735595946861191328116082917150641012970565902604066890678574568898293407947862171483948622781900740078
569 4631231836779910415904682915460441163421371026445373143874897342153235278831986976953900237252221552955537385912463197990239247770060217207892205777980389154943459375420
570 9186432015357160278531440419721469926372370275812335245981819588038450040194808309432472329055864424150079765912142856316680615034764258981602134097841445010492065788102
571 18222048937946420632109631199717803414819430559606087625662894838706853483680813133520203887163255985156020098589322156168779668767413539712639786065393539051527472301128
572 36144943645348986777060037602361359541973485430459418826650451238143192157307878771354262092662746865261215414217640365553592533563522474901482558800403013120756832584360
573 71696490091453378217436462774936097301956030202359342307976414384875132153781796068509440253933474859036164928656056561683103601291044834251444008609504098485705932516224
574 142215927679149130508532934160690693473612368300686360586072212115371598709744144451098394882984714327571988159190229204603074240995703618463008555522606433446207663305313
575 282097074206034986829575189072887864822155055795368917736218689507288461823541427710868673683052278014131005752477854342315469907422508943518069248873728918269633425870546
576 559562916575290063243245695230315288480888740564292462328562481672423688368250868444783447128852334475306474119043245486640700567074957669828246291969477447384323392365673
577 1109939401135222966207959950040909107035405110852772589411143143756808926696306928580134421928648804526462868472174348116964720519115151080674890449841113449758154718943244
578 2201656753332499511783810268882100410655990791145939091196623392674910999908933044026748639970134353067769716845759374077760661369462888621637141113616833360464781965585360
579 4367168563019650036790560500161839461770008096861418763566596334111678807660558209282143017847605959270278218277301107789967730205362254768372799668433263707808807098586360
580 8662640635947846695363684537548742826238060163520478184825216253838482483167334622495776595441278443681520271625946159018252356809433464702494155328257023317131908264656496
581 17183065344216544260218836140936794959002507958740270009064360295561593367624925100540454795999572173035468555092702088831901639377871225786525302100991440200817608866007680
582 34084033614227053533608097092800702053182860861685171100392501901615898273426308773370040918316092068056806104432926323321487808848319942629532534953109151483365584306144812
583 67608504311878817003972948490371088817884832982806049738456441321559372858484366678295298389503331801638305734746809401156334917129564927589236823614248825519346845219923952
584 134107069222622411041737937030701268528734260854759326887501739499361936790272426428010462357078014798750148601021444454195705113740014704097798756778656537588935535720904660
585 266012481691912322571692063792520436646812530918372714683806855606048962580635919811994176074185895244432527485197129534313649566110566519573960372443696241817406289476223960
586 527657794820804995106593567084879033831855053739884010604047114877986246353611281414706209130524184529594776752116957960837331402015770784379547945218959219927003771853861560
587 1046652949005662143517823449632209324837472047316247543023269013502134010224055228206916641665607090615508033232607969762656410447222108104056601735109661416536875635443066624
588 2076122832667107742775428063123481854715941586673754816037473666708706427080485531313292828535214609057980597910123237436480919255066344982326678168118331392872933662020125569
589 4118161631719988432017248029154163007378700312485824460974554831515796955887544753853215616152113126047904389715813548549640350701284370022023823801283553634262501739734106324
590 8168714759128098047030523109817954925939515791988842872210653221710034538916605141028135933914722920294170473696880287698124366485439175116458410778952858443005656634248288697
591 16203322449033573683019308282605208583350297323122926417533804703920707141042937855628261405472367825789590798792739130942053027857138335528819022801127060348422377732775672734
592 32140632416375235043466924501417896730053782115327480120383802552235365319505239791444528634870549756334749070100281132349792406148166104538064085229810424455027349176075121508
593 63753607037929665091827255435750914426275709176915076230163557989592744392656868301474351060610575328139903363448445306738747480894316438291748622514401889690127694580296381456
594 126460561126853668040136687421869619527713946306513904917303846965683354775089681374741785479555543565664298693664282643714838551341410768479440643293694117963718513525149696288
595 250844999421040228337497946780615757200711951026354055018570220264658003123098877218170278130575872522270616789418442049993196183427755191976554608419269904534564093388279267008
596 497571837210360468242978645532077351394045201740222285576165885697800209290310209682487340644999631918493329189121070551436752016154226013931085393037256255434865685036824427690
597 986974959661592838438926767954336747862150887688455728280121118173890384041703814223946545356084540916692487904545260815175379665823012852745712375295559652426725713439400566684
598 1957746596874152103194834227626068287140951478053788530142708431643860060942364690592264829306696714007595385010297782499408706303788887369962605727789992244505029049146025460634
599 3883352561331928971346201530750718677551849173992249580165033060735484756565224141393085129978522878258856020950495283866467620201429608635387147370350174064555030749115975799760
600 7702951515625928277600575806065686440677422638807584084099902563481376768737791414484695908896435181189572138537542122426196492921964900832482546118185946239419933803651655218064
601 15279442470125002887161014924709503261827131331308654263282501279997070182700493147594650032313314818813479978381419962208678147292588390896485651593078198360876149093778160739840
602 30308039940828965545984531902638390766453550711590954471546432339729482362277887417971129786496053765104689339973421482367363098401749026600994748577737126817217734094168042212673
603 60118508044447570623726085159744704181513056221441686657516698793761164515265464626259772232347107898290885350757721894183289444787343827188058411762436997379000602503299259997654
604 119250041129233548409013243551535071615163961555194917586753276469348438646489225438295597919338131255665078213610898527551403509908864641523371111149578435105574479293159119428625
605 236542335661592944714831652875444074943186971632336046643363844507053017232036086185998931009369565797322561042211499272603398313513940395676779616571366877966643929537172213396616
606 469201318761853960458317104220137431208822094090679843706562655953370549707506948230604776888760608716386266063472503261340329006826451182718172085772383581868732828325228450993472
607 930699686008081992639033632634209175976966765542552103329025409343259722646276105046724857868624782251582959988407464400254461520730937464603861625426581217498045722846805246768880
608 1846119929546038982390906250343708848692106399753795552394768317406522375109851716945855065704936249684352439998433508838300244894169286538311237599260084236635215296599832332797920
609 3661931819151248999235827968784779306617759248796000150317990202473315267857425546473739001623376445603600190656893596194233126689936824050021480449942431346453212859105496623383168
610 7263745130258050427847929852409813909054005441370558613978463706152869371199585628321218231014405783308909495963029470494282963935086304272854902488122425695527425115707693986768680
611 14408240219386867307286846461268092746492846921185922310370174135836390303752682031204140864109473435362153913712448042461014524360263743904186433865095272955949275752122228854108736
612 28579938103112141669858861269660741418042506870739508574096984427165727590273327976222282797209577304926985266382684585649425650407013547412696088113619179033931907574707285494820856
613 56690674887462429379259405435101345404876191647388337304487406198378084630839149004213960817530394001137584266701896668037510971807200643642674004141465974485995082321089342538648240
614 112450650088916776765879777237568481633775416529234122505645786987412909539032021903381196777192163220023585573415385871674767482093670349820744146657505367754492118919331879830527600
615 223055180248287514549368648224793254418858726658714449458896805657419296702954192089816538488679390190362818706832338234511234719293171413103177055715750651272349022542063927328257280
616 442448428677423780099501468480801729531099694068632898767475621112365278138050958633159337975735403935122037223007782872828236311896406002156332630981558871198244832225022358033131393
617 877633112224589509771155007109193645153145382695895238920972778518577686904902331637997457720456402086935164950052536275162189659857725700039810359474995316700962239334337022079494104
618 1740857984229792152235023167757119197559797918470604555531575382901318983506051981244790774576803330738508175986392624507863364795355187656175434285084895360445975202916551815304879473
619 3453136030356472162800187474244577653701553330070469602489053781375472239421830634513359266356397084172089366706402564430077303940303361764938172482056171541858018498258396345114938090
620 6849581385825481896221115543054053961998230468493550867673620156552566394212822120022504571895263774343041149146103232192117096908799522886233670959970877109230041914195703347691227940
621 13586712121562047015676351308870539442362685520457867612841594526117719878886612218141627947013335385466058712718791078512559426335505375422646597773284248850705591709472074815551928280
622 26950369062875806516803333969516285630306512314257020776224292246578020461070270244193439355537991380741754606730749818790607617951717579432190018490852747050138834396402085703775599280
623 53458289697074189253507166470551769531081924934445408653681108872043675644002489529753719373100247357548387176238491854708386999591538752862223704350723935229079423960579149049518067168
624 106038946281923788997243177933994345417010704486194922068441244965568773601100076727869441288480038313009839187526931173141611809523219780024407598341972875141457885681823961076956640230
625 210337034579617785842251332700231571636461611053919239581350914548236228218694101474494091802383273295281170199067469721775360254251084372392639762398860854922469796160731370338608400988
626 417220933128879099521702477926218565619221668777768009560212775315096984197966372314474824338410149506390251031428536879120643204561865383020341352315665538303081573823204344332101863886
627 827592284871932717147183840309383077276445107087042468252751930473641402001719922508927144104925035238437460913710970526049169312214931243154449033671360199496933105732212985316512499832
628 1641597857622303387278691329309895615110527528653627068892662266421165084124553232799712660262836735091408863114703149973585779198094357110886251469569436150143160619754953895817473071384
629 3256245346181730968040579324650274944590748544992997117009100240595752147788036195355231881170135478802075971622675550128380950778236996642340312920648019553236182405113505705931170543488
630 6459032402666387746827651482829998119650415165051548825364519372319460619932069901180710042967170710246603556069112608402053514556882454531818402136945315171243285386266432262812823019809
631 12812025859050851704658059787726001893883819625616902728660597499673352466263039725633550644645861382180197272950698285630965417304241689283612396675548657467345112886851040564548689399386
632 25413714683522085623473868242751772216131177640179886217739844084798468704307385349792607197489339491065113375702329101540155474354232294194832153588698454079767755977541349758758770397785
633 50410208433915292147426034007577325866643133611582004425919475394281840424416804327270739570640268832623836500373229666201190305503902723006643965825081242621232430381259495173185438931684
634 99992824582958651577704884174845268656009822116076966383586198858090039446831888732032551997175612630009235539832748361876331441695590514770133482616491125042967927656786777361054365363536
635 198344051308294999768131077020380641696909116703500305698279735449758913809539224231265391334088388524927062216550793573779077104193086672429380713763412813935792694693818600826291257655688
636 393431857270408268568221574716111008449227484862007614279550370658922075471290412267175550787006641571052048461478911597429773257607936348216421114606177608318349206982523695946651344767888
637 780404682138150149389615497949392018778804554558963679733736221945524690322648754633170391531046112431857493366888710586457493000658990241901023827075409901465455128578780959630489866515968
638 1547997338417249447074572936111058035663725289492310456738811846391376028179034469540707232417446363481534789460826722887284020584013738794518435257475271145463565144270710878696431043632548
639 3070580962150976808525672003979364299111319401344441027259883848697953587653761553731621857637403387472004465545951116673027885693673245294842038361361843836847362532563880407634103316867312
640 6090751715868038324903917973951151272355995669077300050093848222001625334883106303135972975704166506111385094591529003679854581081842587866677432756898606431073492634746501320095021194802940
641 12081510607153117998230131063727457276055981516038523133804110245145160630319380717539913399411157399592760953643225258997832830721989585218584732031180721737104017341836215862828988024242344
642 23964677162997940996692131050434533910415053915373545961909940754840562346829222210848561407488226410660594845069899724421886584339786083764740083348598030660272241988978613124831684790829000
643 47535922468725473724816040526152956812380880345885084309540331139022202618187154009429947264189446179750137641678320537246343395421964231181263745582589883712226134770974702553716718236890112
644 94291440255312797300242465554356521605982956137211204939346926056098880546051659264226724136847846247068417789989752363906229297843269472120626467338104357522986814413370624147802946607264257
645 187034883172208345153410358172601985176302186984930099421955040265806385063924284058912741041278246130655300790518678004925174575102525205446734499418733443900510063682470537416909462170895964
646 370999185382265713498295044341224606053493054568515757816650196682914816540194806564093860224919088873838597115491404893177321264511377165598626960476105043964172764832377194426184821024924617
647 735907619048663388671686170708498060834630113467954215583206545143828007745506506825051747474134011241565809136391280782674787947940911743330576488195311481497272037030007887532274620855046294
648 1459733727490173659345142210353268664393204245419869908032608980042510854860693632932563581548856865083538857319139336306351743065159833901442568244359442241257440056718179559201720253685850244
649 2895502777817349377693592289656102794875993436924366270103308019330181147374558043654278601690225503756417119793208772888281599545979881719120396405370286451854607871447380505278608822580871488
650 5743469633165973281662368538786052632939605993502847455897075707521340092130928933299127256116261561333084101944739225239316855696537799207059529065157983019996989608123786308003500926924852864
651 11392647826076633766024494612017748744273229030868483706854804488986581303715806207334027788095675276419099786099488698114727482095232328941998431662977861682470992401834201991859198907242441472
652 22598260768981059186895578865862895503370155874752037314287653937707356222367688130609142835150072306707544271408458718224529789615362132678550128826536989921041474739985933446301488352313986978
653 44825522352579852660292862687384566400686818694935558870758657678731797628195181454654191810075225524541249945701426031555882257966212888191501630692597874798118776715139489698176791883603049340
654 88915137086111041931914039204060634740539007276403163525934108812319767248644856402483331872676317037840934082266460782329089727984484864639672684897000438114740281393248971508821309146351052386
655 176370540444731910204482936197768000816684810307386457143835608644597023642429019172034100163803777210598329307213782228351827712903809895377902801549641433988223122729779763458440898039016254528
656 349845578111646471031272280105879898838493627177848548017567909269863866137483480300413921725917328917440241494634355683815373826261639909036685206693912581524591637588112146411603187255451637568
657 693947686590126968780882191672973745044047648362194248579238742832206392182836031667528716195718396273547398887323972142391430796826742018866310884322667180029186285568100506515202873583978422272
658 1376502725354177303795739888733929741343822067693520013451622681175426203061956257127723404603341117270675697988548455586668134111558251708790623336982356498375901578734366811038546548260714403073
659 2730407189939373548404584198601996587184273979512287989588957708413145049901544826124837666371532162234643851705688452455111738433501141284902696545138176006830761682728747688630791608169114819166
660 5415988857526167244148875534516608607967861140329640420307156759147558302174894470795021140932989098944746453465675478878667594609036069681613891459583754138863404588742355887563406424454626588993
661 10743062577966223446365837029829156581195183273382877677088379409482796837101144085187558949993301880851651972849084496975006099490087654498588110234270507839612068896091462803617991539762902125600
662 21309754615487714982527191123460545161573681736458368897032923210320996650559859151203083799822799984492705616390955211721660371267271499101798317666991374245235914669453145843777542181486787996672
663 42269663652863783494023109966815210424308869845738889246048278511372129434982234822105753677919682640067970991287276067759505368708281358294559950127288835908947237701318179541143481175718124355776
664 83845379619137440019265337741957447103573692043115584243517318279912052477781633612543978639643646883862394583687228163376619306619735974570253589370255004637865289117068258575771759477852270289280
665 166314256512920702734734935595180964465803562018537648473583013878648678752501310967960233874683952650454113469385907871166570479127913697431716555403527652777354676655402150340504972407443826175488
666 329898105835902031921065286991759932344422850057563008957577070048884212455101077109795630082996373138673583087066127289878029219822326253578530414261917129547878591628075552992379153206718537531808
667 654380222814277896597981698449003256080877838974796377494846983338620866608027259748796239025059757178402419720666579100877390845035616437475446937064250504956893778667408750097194899988982448474624
668 1298017383050589569749597559868177355580560494676209877312605587267758936378953375412404919100126212475953187468484073704779775590581145220452305763894230502074175488438726037390771808438201994823648
669 2574725011485691424516667928612894165999547307615961385728178251325196876107346891673606754400429624967413669320577192197837890809895018941802813210121469629903115062207998928937766074694917201650624
670 5107180359318519065539312747258973121574785745386183882210308224139021622779711548525107755122939567294759367649867108327916276251081756525311066470115650423897282886714679678334388668214116278945472
671 10130515339017900691059360156775988796045997798729252180177099129998131193081641463437671531606235487705656340716046988492455933195543777076051879350861045843156700484312291098093005576950380287601664
672 20094716421522880679383985377956796627626192035439966711880615246117613707410781615907382829337787022760858567962708069113745295911959640454672042146318564033536046291969180045845506181493316749027841
673 39859534737209859326846905468921833322907961220822370414803653422186343202366462154704970028592577672383043552838350010937612562604096954655765553878375210937524213992310284538698633209779914960523872
674 79064689251605440757095829239394663389735044602669944452112459861034065538124897049661143818160095587587684685956033442774347734363158292874055660819686171370091534205953160327300071519570847472573121
675 156831361120160291944442060918921149423889528710663679026912314134800372139870840723909882717220064962699416184443582811843915693135735440527659015875478112238108892923467594617209371230703492950322594
676 311087997228834892464367453909229404681779510113711396668096450018275547403634334556146158680039700300431418699566588431489993495461575862113515218540834754846314670784727190305480976386712068698994564
677 617068814098351265863195595071199836241984234482036609453982591812412073184488957563767209604956461033568078031483309754652070714672069967701719370611553859268732058682739700932627564105210021119043656
678 1224007112857684631035331829985623683687922471165343966727788084494826015175896273664096747678306686579430499722250572520811685496148596158327386861872246672694307416881167110767162122633469661950485648
679 2427919509293846381391279674593290570748218750295247966743695553743534416644381765712286112527275586136100140876538436972509625696385232676200101681598174781355078787470365041488478739085446007151943456
680 4815979483850482903455712443717659308173529539369673563072587454064882490086397069269867255025958594599817238200238523934081638830166368397744437809317974351772633360948419798438258844961112099343363038
681 9552894278449360366154329058195923952957324034136677181693062448268730914634669241490073366233757093612046791714521014425388929925969578502614819957816262532175175187690886436549217618402653351214152956
682 18948957195778560440364216055472926756490758539562690684359212582402661457129467642256236849750294122261394167244598446038933944158803421564701980899757046952112241482458305278481225865574603209477983318
683 37586826394328285988264064657036624108299737569011669972050328714787047366855300949956327540820548544222356915789630303646377894822145267267290446580973259149378168294131883366656970754762494350256972072
684 74556583974558220710664933719002048380357490903541303334646674837761682660526112942348887872036140627411145753547777297538103718929618464566879173791334964439487604529581027032381313945419778679394900488
685 147889160836258756790294535608018473077027059335917262702565561591028539305876329611033678996393974568242861007373304022555395752363088332975430960720797682206280901642280886953995465768206087696839315328
686 293350402163223667199197791541443655583305899921539277438387427628313544195108277456355071880260673550349621873870069608138281879029791433274661819759997189631206724497091408866502452797326729386526687201
687 581884824842596851494939870639169651858438270303708881313702267802562205900130157843440276505495388506099426509539900692342482119229416498151579201710676404910640815633234397934566646749692346673710011362
688 1154216755406744342623725412220143379763919216573281085445711473156855680885625646445390479644757019918586806227365280370259575308532863417800543583463536547289106456078777909432584075880982039996205869769
689 2289484553617710124807086608384813832771347674606999480207063733731308700314121825248524722439763745714912218287485962294480216672906923414036385186027316047626100670675097513586686925896389476782933756220
690 4541382280841091963625909152112591041434395611644987290442077138747830353261388349547093117338706942885602079659182294285314055450991701560805479925473658836102823173056063143806716881038016459215610540368
691 9008207977707625706541153370506180034488433732386433277549507602657899023862250586151837346805377745143793013564816811273090007183053784657044080677155982707766158741582545260581052448130613139751826180248
692 17868526794578992656292012205404341595899840405436949292396449643724769508418624842692641014614361515719343166122260318523624618613744480981112730393591167733326036581522809634208109430493020191806813045168
693 35443703186994761645384826619267239536216374910952359307354511859821225472642141407928926957348462357888336710370650567439110955348459170528950798967422338277020866438548527859549716408188713654227099403136
694 70305521549146926439274713367895309420574311551601009733395321451839888739384152658014413638191429327270573994231761234185879428577688924559750018733134000149131092061463821321164866169627734961780488794908
695 139456826342887108535925701323570475461384703886628738381344931430522921797882679669583436796738101634622561182236157188001499281846844985701699493882804463750973077666848864732897148263374487883564771720048
696 276624168132156506947044316038756137089998060098650477282482799127314534895451237513918348871036439523530210146184828413708518347020783047989362602579581611454320054663022631952207609600852586290346609683876
697 548706953983471921930462722925399683138561724585655967274523521115881239437641086678289604624734172104174818212710474533131722638590574394417919725233689564072537286152989200760608502320667156121477608827384
698 1088405699989236218154384292480293186242635015438925501271497534629104579851419922770427371902662966463205843411856132254990355269998095004178795369790223145437308413564395856260635952193203699103203391474520
699 2158942873183893443652476572755182030889370190472414053250598619614484390194421220698162102790711571410692343657590004191457085921382445527376478009186855123141290790547268902887063794955914378014599969903872
700 4282442043180792125659568318891096822242524006033875747193842727369147554916200299988395278624074680463496350604809357815475060887416431884224005219406287908005560714655989277914577873503640042374972840404609
701 8494578564812437324879861924414298335064473700516150484654290133286455221093016447318776143609957931599722127215386954396764242346255174843888260420079441815861990337250514734507990880837652349788165192014308
702 16849700303281987541223798147505026194667562697145672230927235335142387520388150214967968850423177761564821693248537751605526985410663504702074821346276079167973007596834180604283084613411930211692765612308569
703 33422776438431818575500551978971296252245127334192693984571987871157460505880849192422019351975319083606113176350890674797345452474306226356160280089972576724491695139005338576613961617223007837095184614933262
704 66296845922880165229070641235017192821351692943799732001869452221199039772324057298165749099325903995108051534489070875061559182310021878317902640454711463884910852991857687952467314732125348518068891621039140
705 131505286145771094239986898177554092456460750872160538502467406907768974964796694673561070826749145023752897225566285617868128009350045661631626485539632704624384397570150980048673993512057493337034579850603760
706 260851629418358295036321319782353002882032131553848662951684215195923465539398968126423979550707578476095102107474981231544798932778708877735876493070078554125627504349754691194460923229159072296054559731303648
707 517420816793535797946983071245814908941821739101663450156174587664477783523881735952859563822791082271726707864345153105274122804670001323587528980920750820343249447984853393111007268584814504549734146622202688
708 1026347055022259158569086280567215519548579004502810749827694885195669111826670455458400351501972206611853693601474919256151481366993747472331169701421422198870636905632456271487506546288791356749680128052391066
709 2035844409741236329596948762986926012902490446308475827424462535056195836132952760701832734153521235462142565509701300760697435748576831439960264581496568318573300803668078362370730007964170783287667490492473564
710 4038266043044040840618396973994880729552735765282758960864353082241234211760024672211243448955067151840679017843051710846597526044679356653564368882903164060422109912197151386164846054311118558738239796370013866
711 8010235240165201516007723306754744266284119837621718189726836712261269383747725287124321148810808399686249984151614350818133492907048691428810835125351616656959308971402445084377224793890111768958410701118988592
712 15888965194184631937775459715331934440111778924371275840951206017614769792530653879575081226794867654348747071077662416018398857804747337195990043765163600609294233545234739188705775594268166044579786822387373424
713 31517078758950905580514598110881515877341525717188703018950727820033616119521908791023738474039027730221399040047849850805252916676715965514244211037257122664462839586119723686217090265307173016863519085043443200
714 62516736701108275363082213150517216845741229695275742587745281052402754455519935846094617384255264378171071372231354548505231710548761929704900893093593494508582429724254593979323173262029531529177304023464683713
715 124007126347194291567595340020467218171933880386048674425662867219609839799213201236730834417008556549730289050861234177754311939730530111937470616485765566818294222542876731687158839977770271701604927918876976358
716 245978408284647346805593731277947510330965270325788873023901271904163483762293449712759836099863591863998435536212767054747926443712483392434980968390034565318015144282085385011946949947576372619922188347261479153
717 487918550526250652770569065581900139932377804886294987086938190726085733312826874753308428750772116576156192054582482398649255361380287428216397567897165966575608178651973618637729053840841626681106136898152944440
718 967826865812336104025130407857045535598471489934968255984149544739910197241906024219492536352733424752626134125013350446480377229853526165003984300668980316494257048332544792191080882887793141593253863095186900288
719 1919764766430487576112485355998759136756831200945565236127347883462205624691281394559409991478671981850903521178949038476942355601902304992811978557572797032379219863119854845193455990181318117141927939367986427152
720 3808012454102024246644456113886636757636320876173941769235745039104377633263040880327796244483304935971585643317850227103079458287127894020109712904108336942093976886653589966700694890097329061266992359650929411104
721 7553508171502940217925830014622756298426900522652607795883744797156352512070561824809497871582354607565000215263469099657653684863707026110514524915123080389679371343582925339422066606932628591004807415278394138496
722 14983009216658686144284064689225045378681867164919166917341826727093095184341910448382264908747700658580270141476076965137553057787683522109091579213760395212540448464622973947156974373887486910308009902637911300632
723 29720040025032724941762535647172143247032769059512544961659752182282026884921527447051769981395537725296541847415941163220358189131654560825748177459130755859762881784963862509302001797827397447996097616928561122112
724 58952161499539199230754502228762386354133160314138794936232566173837968036530228019350231534040303334016927502777299844042067122901928834223279957350364345752950155391275751399966274541813953269311089096958969299784
725 116936496133266062357483874049667727172667849138342621616480982802936025875818550014480970531727873243281228871429586337637653868574004142281555930400059711189406053734218958007741468200740113397028924330822751699280
726 231953227500101637138855262743336695208578867075739677996834617722409846126945818634402531071977074504711554221680223636798365381546105979570299882242546625346432887605318061170289480411298908676915920722277516971408
727 460098442546101250031066069372786753659521413275305414224433490405715314620628596388477265899470844073451522800042597046493651304805084065120490051580984913750771798323982532373878265932500488292564849084904104531712
728 912643376920699559844206308730950751020615926027958220652983236014274276729186630952145033927359333539338045384821724993329648924746461104130465578246846747111864225304382139408334465258068347994124890754529814924929
729 1810303744624740433544128552772676456662549984890997274388624645301455458274031351455907802945970966420095820628167373021521744791705238686151839577279933099011188002144141304869511956142249209077941771606421718549224
730 3590887449224448142146494569898180770078067200722482003815589538420628889663141175464763835910546395114895099408918804879823131394278822811477930977100735442162613122503318747229721910486671020707887445595914875976337
731 7122822736949357085062234637567599153802001241130825212694946510667419811289752122910177440287052486895773271315060309915604195665655716788732581996851106538572276089615361743059477546431528088146463802094870782652890
732 14128708977765448107766985401085530580431334633123307803773412038531903596703685695805873910042377100548265313758691033493570737462737429435183608063302153365955146125496504528111213624662316062895898679858918813606500
733 28025464728030794578395115539427724465654090399170875929549989459341397347280425572977345289012777126591819073295701843350343109543928752890796916244361760106563859363387690995052137768913333217114881438995560110241592
734 55590831013515487906759165009482662177648659385066446444875545428277079379940222549566213312126083409110186623791361089654192567783052421716473342437142535299376946928451399457730397271894165945937198028906216115951472
735 110269018650110276253674123710234373604276702844104934669098107620539884483151258468180281590324807484681035202197900454315055486641358382328816219296038223851642029631598416776052460078530263543880271167057902416978016
736 218727733555595812073804118867696070751890855703318872063807590595778313508028485584904655377703644002941974583767633535608589228491011525971480599014796514604272871261052692247235408200918277878682600562509383115406806
737 433864579661967176005461743165493960733703644205915262123799591653135998126393829994344546919496741610769054068126348266337355325587744229131483267052492293766383129399602065747241094491349884736657313679422851354837276
738 860606336586984994925861251693420322313605287170699699034904236795604576441497907865778916398706430734642334864937636222759106455509832741474233952108133480994193982709588769751422711436268241385168163556750831927021662
739 1707083964196204541743955517985755114046779239708276090266035061552677249286292130035751958887370484368736404416116581412024642173556928053513284296152964808622432819293681034974734209247874166707440428433642745040436824
740 3386142463664378288909515920432082503627904389017381304602520133646013101225303834498526572485728191610880989758937460980698941237569927354135771676061567857138301779223974378954416280726835000197765975428289929970632056
741 6716694096315241089912272675854682345078160118649696162760164721863749123070667446447486931659330299812651792894083560871743689907356802286555070009685993178977226611519497358451102164181775834449594752827673643825312640
742 13323119173980371903570871227999130316552043534455287390851231336106958361658183634426793581728335792140622550585969221289172324328072246190781323800075948134102811193407396300126151868285021405355309234488289385233647265
743 26427510614405147995067938337130564562352196213207255909638655081618138409808338783268682508078967940278303126588170809042736059427653480855591167001137099753601349515553739908005068328369124532831935868414069387351887722
744 52421156649148328814130414931095635163970688782208596557153510571583140821490283736543020469238439138945837199108215269819134763529719217482050850735221707213436315901707877750262895562246899180927214423148715923348938169
745 103981706961709672633334968610497850005627772277246493415272116906370677066539069565220262022078171847157032063351492903415510420603928602222627467518335280945878437820706166730774368413057530120469260682740681014770854676
746 206256329959223140724925981703009944897208765314784710740278198751188676883791847000404772085268973209945327722286869225418996199034300276391741650740517597083134442822118652426574002616867186074231080937047719284501272528
747 409126517454781903160942447485587807290789626240552040175953877368731340666358390166311017598052218228279774454814800989857293456831030625429347529804973626309130583865013330474193588953007537148264395898667148639031913000
748 811536340813248565231972622295320932236501092362454384189147590015598932209646112886174548264445106156746897116735518418842843223754704448572139989600261259439283941118507163589936075741833298462079197044506623634238513360
749 1609749562452516758560374373362642734156450141190453480987443948695090906057634042137922302947161876521353171682885067616396514123181336650953498655400446570744465071043606930879745999615381575518803084854524957883243379456
750 3193071614290628369125680808388154903750548086167699706065249242308563673705459745492575923386244785102428040239181964423750292186935019821051406143799756041735328792571660121851486930902394026504774233840635846379134871188
751 6333722071932108409437231201845214172337125483553190815573344974045544206589429207248608826303251131065910243279255713577681449610340320424620761436864290376257221269241612365952710966242541153828621253258122976834920804208
752 12563462436902507146241127435079930494668623194829135137731417831184717736112319344931997390584424090284663454495159934251947388800076712247018895406210245471568564100662518565174647564072024777536773245833505272655070753740
753 24920668543845791151757328888456851044440037624343485564722557463618246795340846842863590009083579207359381581268032999278475781401119124217646049161679973346053993758502918477922721125527182368999315410729962826025640234952
754 49432210570236800400353715329428114281589285622446419089269161049867762250015335295560869000569106196490483388081251197567094269345407217809862750793554973065798856933140823625371248662101357200850366425561258503412248556904
755 98052884799660352235475458036560907630942070152530383794349174509719925567821024478235563452873767286824219879045766876715345695467059731171153361597509684872158429925163140087152561248460881103238653654078010383190258600448
756 194496020036868187712390541699759172527727690163870314107710905070744760229584414914333204602800372697127086586408648685814294876810938125691353224539618923173572394779282673243425376497306380630958504223301495808497273821441
757 385798968459445747055655402591130190151704832241572928509356560899180956785463370083173833282214500609151745132578115407204839461434941231561655042935438090305409460765993686364999266063710367235412234212762355770615412771692
758 765264214846959385701873573980415166131072538999592666203139776824316369364337310959099057738125750087237580021876975100831997473259542142698689324434011890234561700262745760364045821161178193316995847172266588564395904739177
759 1517964967257016264257506020525750401767476454804356197268548135817448020992562302573266118085667076084190496589258790267412047557719007573150359753461813534997554836424829002162916994758284361856454921098699671856136738724614
760 3011009265970186737363254712163043952490512871984368908972373714171277795189783758303668646162250572961021611597249547535545619334036896022083073457761947096649055679091155085847911268391041541343910526786669380886247837214276
761 5972586321370136674326155708996659790699436458346291398855478267292687828129552181311776423323932039725552739806417843873524144398728384826356284164730339220232312501249169348070451288119981725486970687147777503269083425871648
762 11847119757940612996416835959956758673767930846540052413916607360075655730691283338145317283194990312164281259733789920870332943101989709921541414967863168755592466572573175556053750014991502569870702720641476996154976593142848
763 23499743495844357805121281378213758175008134002916234513725503815080566701152982261376301361787180251631435432881171193054851591327168481717391476711186718588011360750367068438864074653485698759110446937059652496501455912464256
764 46613688023229269863186907353836386159864563173590896098941651069261952445520501152669428890292146002653719120629764270702498343192902022203221298379437999085717312039968143191363150040907687150985481639906542637232296412156818
765 92462111831611580340671941133692357153598053808182199531680162361699588521676664994379758722846166255220200661237651566304164688912544502263743907434441986281200062379673540622362254260654196108653967432640818685900196919574460
766 183406258695966144417086376246858963905428631161560042866091776587581729022360767686186251327606665434356210825886044342340917330267369996954337455115422159027402569922922252242561591526550107855451479944182937699944257100424306
767 363801508125962102096809497781554883858366749451135716823211179460992180249531751614068834009051080295751400040174839137146289041200703097886591836773082370958156084166753349399275271784709174169559049361579206019002266363634336
768 721630429930554067519292839854113107926034062443925142247566880654691672670933951046825891594778228551777247340543260430419053938002677810946827389381434402696079855832257529450480092281298366613631128036010634534735449301397024
769 1431413740103167522042168843748269457178300194041310232081217153949307689611176618755506465906361466791390213421352730939967774932903365911972113363795005636636567245091941883344906434547605230657391553351379792073315922009651200
770 2839327736710490686279216406118325156181592254079704229648708804083534812521200255249636630450935753331148991409824290686880698274479563342226835250878824554685123129433516698250948794441724762555672659765699931650130388106838145
771 5632041785397752102695245904882813926203319944985817563198475957097807672596880009346603832011579360659644263699018817103058898205766224662250449203378211110284528946827065253310534438842541837960359837891493320663028479801519470
772 11171621458963892625049819868631935495253041836163452926865271751833915756672083353698827905300312555064068326736799982639813631722619904822237154499321980234287857831274456965998706623424429479812065708350345822640156762683464481
773 22159836659231819105682553361017012026600655041165345810864451727080249784321805939711469559273018444693780442647713920937286346114972439647519971543528538309548313092625991679754851655322308851768679936756508707580369268266504656
774 43955871810337676109268297224252469169342943332879555904905692274699507388394080127808870284536985809091809485255253002737426403188744176197153351250283994248138470101085230010110428038859908529367800824151438209141736270169374976
775 87190113190744798151017301608650825230759852603315186667563817668744323104117226304570914677479193389631841723169962745044433752439485674583359875111186554093580860346338202490770375985438518692121970520266865783748737091037352928
776 172948812641386428779992434373553381004341405012589063103046418183539338518623275990386322889052025312472293232918572759148899729946067983254747636858578102550525153447584463098195845536329432153586549487182351775424158260065054656
777 343058297546062366873705652340988436852501217771098421976444127562995142224725351725523009147653114871613437474427321227610918761617656403167268438466277380546365183765735409498140742278217139544617426314599003619198186132023271168
778 680484553306726981644716058777094059778799115597211026389689779168892476776853823441699414463294650382567230685155623638118778625029546581672286427729176549982445838584643753742970950117591737251274492791306513917733343784245022864
779 1349797485154490070664382297685556184062345189358258599852514286585951037797035563529700001021288988210070393043574447293597743618336473258522335700959031119730603819338013050519943193611759045022736919874262682012826530805806581248
780 2677435133649748322223082042010095356098089723675351853894164121444821825809749321119688532483304957975447005644501180666258200890557974077397151430374533701151659325583400109360131535568195781193705159811768855318072692343346657840
781 5310914395489158968336895786795938243026836504017824151883422550614944144231104562111568194682072930141802201803747108329778975377927203978597149509498783408055180181065714988710152643097531653858042518799386272427003648416523940704
782 10534638677787573138522774271983225660822913155432333117099281283561143965358091897918565474686666666893972561884324253914513517003414922282610939143886380262016779501785091774929534910209624789023963067078505679070258559742010528480
783 20896328542933759848265556109592897940641484905852077171095516148938748592197560519846744626484281308475472830535729935069878134276883776581967130650914182421483033850122599086760873974882920145894339584669829006365092961223956002304
784 41449598788321457329657406566844807444430468593933055920214588170314502042170395687967966243820909502079332223597032548912145349792149896760766992863362087462419702516479462764023607207487623152244061743025059009110987736315888733441
785 82218713023336187677670097074912520829082138072268900814039486561460111607563937552494233073178524353776097216508909474186171920959270246939861699298994998374856959194374281774304243464857654567236848993258811504304242128847532444016
786 163087628561517885284675811852139485474101930955179543028226458836334272177330839541458766145335759719342124039974244501078746098300204020621201062897030965629983314569410550498088543736103550089450961066643360326595657726889258306785
787 323497821989386022247128541662268875592105772186683734202558753551223722528851929761797843758188214480708801074303987821491233995709850067165004974363687397558814969813237700886816955936638904397708216973474951797873242761435169955730
788 641684729583282885525920187537741812941184707869349644253234084551832500913472754961484119321694356031275799946804228534652689016041772930351412799217876011709574759445409686784923759230180277141558391428150517323319481874453815970756
789 1272834820488778197913317600803500400221546502583266955389368887820103857861587418025049673168702045395657627331724132815390864515080130938420214659291865643157132739389034281794917983550150929494092819789222528967568705189165621413032
790 2524773312434622635978369645497407902502451520260681833607642259491268967130977275530252601710919809482839781832912535695711850895883378100258462187932817103892782444927945964503075093125418938842291299993775228928772317417107286823760
791 5008097026080923814627081884427970997560472571927430611295069930812223432219784155372537237178018709463600231442228038842511556441974606303756157383002272120323145187339412466242126579043350254532338538244525398848433647097898684914080
792 9933975339138511441576493671781029474291863005782592321776100375062986752832004373192580241282858894573424365667947168210836940962989942360572453066705549242271433415484450650709948914621842854497440227495791986192563052066949837384142
793 19704863049715504997868311531709919463109624080610005100523974291289639233486677906843701716420382029427506607295920091920595135827679680700523705070514067518912883516399490750921809285507582158905429493924940612058530446407010416461500
794 39086228277441623973489494521757570050627142389033326466845389829028054744444503883925605589082575844374304413517536196019699037659649511333882405166664447640266952062985743800956801615078525413413150770876406272319187650052585662967270
795 77530771825299965061453068855977398288313100070197303289437545573504276987975535012889727058843457332717333027088268163504745386303257249737413397534111019268824329366526077915128679470926870549684743150324662027315055818230717509963784
796 153788708830111151924992820111151296176404653637811339623485722259188450118089482607754404444518212620039008426844812194194099908091434368536406580408930172894491525993663121548462440958303590169875393480860101525662542931272269398514536
797 305052644347787681214007270576805184450306855755361997413363802258885631269047987939978556287325505430595177071856711852692487965286985358972554698629927528685090269542398297132421806823481761400908495661726427822396313545127431510205312
798 605097191669494438613387459269182397903053238938796564215432534586959039105876191724584575337472992151726753912271195666542464374131996111641353239876852785249857393897457181798601487067920172547284652785208330245944193443156964335496545
799 1200260407999850365785198424866583766331814614871810536109088968798855091458920379075976570433663125408880083458874444164874091807301002280922134026687000021257443354379429912946493025221218502240071865342920868505695823834246978833608946
800 2380815952949985226572528538201457613200519605663011067117653963306420543684354080245109439150905868788332660310452968237827588478774324881143744348303485974995973825242460335142064241156929422321238301191916796399333117222086947250756393
801 4722545677622528829171567581881157656350412068936988807768462536783813032624263656606293272712729161732291016207388400279635477919889000250953606291440307502351680698421934926483171680698780319229063451612957186526347046794121308838545516
802 9367560583419757693281682094906337914412511037803780312247487527994121788260551778199696818366614866131864699387688532395766210453474743252169799185346503985434537067477343775051214681926633767908442160075589711025379037770011900167127248
803 18581332458009404234638371369701524532648617421969749284871489333729055126403014073791639232288711519643690390348532252597338320998858052135803191790284077797974582608961024428553966922894963945647008926670319320525095532608751530935739960
804 36857612271671020788062735468826243880846927988184136572329614865199224621536980159643299908290097533856785603625207793341984154032429118912633828881938228067264074948379650559975512038966446129893109357678912213227794751672375630361274608
805 73110127351672547137512083478383305363790802737429476580443797195811490203968084127562015241242722075561844453338144391017425843690726241713626304523999603349278292502861843938152422590864972087238934062572616096209645309901594296387052672
806 145019994295345243909238968531900026961249790859987142624778505422824125316477247876048053912051781025714808823217414337869977595574151481146330475021312206677299141651344257963358352156508725672237796259802311323913594795968941613940496396
807 287659172637740502591905408525598596309299062114311274182439356882341830089270141671850998384952656182641284986124375707502127602669528637411517205694320927379602309477446055591574640071860521922154354218412705851427856474715796280630236400
808 570595799597858476354639249469316034962247712159685559557110251227899847145916019687095703497192583203550278956041363014724619727419168274572080805097201547256852938256470176256666108463022263525079644985212454516329365902637471252421927284
809 1131824038612297195015996816843725732010082913281567338801973014927805572503571487595991710176018551540968693212695037497053473244384861805891991811009056590528271339445463008738281002244117893282250847810349319321633352767504930604676727320
810 2245066744766584985797355262317749939487517209141164928319074540521882089880739961118191781119748391562293696035041542741509608167770865559648180430227829103258568096281964993048008037565340822618854686694028319322741610002401109678417714680
811 4453275877261498950806647789166673635094187490294145720065819466178564955139942942076740262331206685590730606466457877689677232181509302000383727031573719978449872117615550335536040563091715199107816264030377726432255425253129843726474154752
812 8833441627171325354475783494854963964824584177850861963551195135161318420075917800025918509421170649105899368479577610988337038519327877759053827758623440353550465942728238827133928703592565426128393593998182836768301205196358093156561256833
813 17521863260047305465042328021178027902687918564841736784477611764899812714835358352175788964930289517186083928135937807638804099443081604036961325042225568500423632743805133396304499055028622126584549391736563362212688815596747244699182017268
814 34756067347456870427492750633830457209066538067569162294772784172917283599581446562679726931475626378189526571285751239570106071283493679436511132878756816073467663178132820737017423469985383731246944429254714018573949774718778693117733798137
815 68941538895315882378630862018191598383170828422978639029988458094606667352016977105672358159454060173175502863615461116125487522839568190598450184952416430599678473418009171297778180831507745198968809213524215582631570183534919914983045668990
816 136751253752019467562245727219539471034331573932675710721174943174285529131530382723748724608732101794810037034018227194753921572434751519391008378093823804608828675496572879586818080660771372504655367579238081845941507014302334899361414610660
817 271257440759272350138694099176761192129175630656210256514030811808049176173180025486379257436344455198057780372001412846766333536701732173222368575757419780114398782896863794180588153283977404186691880471782135372560272418602268689044411506640
818 538061605641283201326581550564355710623257073822126367307995804149919787391220108030681774610357703710524830137536367815842989841221955044444353424483265840250347693676112038025640266004863093174275944679533893018688289411951407534362348858528
819 1067289769655395077298687317633856457281689563466401872652440413164678256362364298261337630711294236771943760906593158020697642643924582211129653021207908240147144921409495837224146603306133620922423495765069603200608277618706456975568136460224
820 2117057676050742849132332307246534886660691208367962008520403214564456700009893238170499472457658184026701437885050378233756481188406082818222344717373590911793866210075186541051988707557238619718262442138402643039003866421816166706437090903178
821 4199359284754028827837171863859239316112315878668354854746033644955996116420205029778319217983840741675213349198815005227942856305528671957008178301868425007514264756972240261366959991644491855705277939847550572059433783068913554719756448008220
822 8329777030612741773295712865700287033841460928913731070462078831817385565488393082450966077808227423177251195534014549339760225088217775723417906418784433584428851040526471351436141802457475966211587070481576928536235995954292189524529850347450
823 16522802807473464079029180004181034596648590283894786430202982720460485601845255782178183431007722744559692354034010871484766528604000799927444804459475043364248873405556369823285465524254180559918518773383915775226530484894282044149698286084240
824 32774348174187655807919665909185308001168004937133362603891934629112922027517331538869987604579101033921326927696020330122766723671299867681667240343192666948383348028215875852390342895224383715650345666296049415080500697369961819610352160661840
825 65010634742734028414512750267806260291712752800444598840475873454075924267643442969709293434547844364132129025254504292429690457501377780318890127261902068056516348362755639666755045524443904338126415387912564937142313105327972231686341972465152
826 128953979715812661751726813217978664126143816037422795808299306494987170278924521641157249238384394491492314289602415426838683272358830978426650601502596227872885551804101783496285944445581675055330407280060060271084017933037238006397115808470081
827 255790901755574580654321294128710793365626940866477629608078209775409883857839150044143999004311130798957927141319780475443610063529255874035078858287818864833977237398128380451519900183606111490942552117981717899129031999652659846087794526036982
828 507382444226395132480805416393562347415141565854286904361410385905863771599258095058509678790638420856240640933440745945659277270752983076113149538273769304660440210039284520641672840375567731126179826296115885226198630216236406137455832604065745
829 1006435111422177523188315119921424407796441670779660077652358692979910157633027797034568391503468614289304030671347477341978794316417748376502881170128754175736451569038042569931909538948677986286148065521750193523861024436518520085387135357784040
830 1996347420036881582297601059838667780996234751275425368874514403239359829664210338286958599575929505834048368988660943812472822104231495953078317535798033308108654264670528770040533612373101792012377612270116471272495518388142758126624572429483840
831 3959920491899575508787282453768150253991301497613717375145136871849606737300903345035047211547279910634175411049625867294822877484791692038474967831252873949268925181312841664228676881850979200309104878873936893129910536078915554433638792698305840
832 7854830349056416989160052157268494247690890242426990151449797870245137550334163247100385129660011976904218693073997230297216064512082006296631045535243845830481334014262927688790598718177514496280083342359961221322678759052503136635591243424146528
833 15580706718397021316568377501319009831255636668816557507091296433995287930389401972559613010081639559316945071858392045167593445751805181614835440468985095433089782476721753594084911491909447317504836277439862382374273500171969035264785371039822976
834 30905622535038468052482433708509308869145646396766637384574514658215165976920964795075082021158967987834932216575464309859743281440081107355635802079682372001345587716045378807718303083635288523518730002761743046849417968344285410683482947553608968
835 61303862625850540972484062000625055390876151227678987864787618930524468182242671495091654363527297554813623792217487873773827285609409231635158454621090974698030735222051473094794933326895009315911280179227370208472637306472334415229510062503152192
836 121601290140278904421779808881328686373955860784578315651922879168069026206852315193148740335551126495337943553763628270205675776902400714893814028072053195220325018875064903619657957114841340645536412292932990223421413588508150310373632989648520344
837 241206232860520927261262016702818704966915486817881205934971243932898692584040420048010522071526323484841838738538595596598878731700569933834549738608308357132541383485459278469275380617309579499060446973595863975570331658628157862620641406867556848
838 478452545229142279013736750951869259679839672138148694494797350993947778430779936750985996931505367059049502066027565325902934585916348175630624509385363840315813841789605715274322084352768179797811789068317791058010752781177400170807644021036807856
839 949050260109228141038313449746470025111988454033870398838144904117650419311225710254871608733350722141194785438981133421508653107320614344964617973235483834801146349564948502859853569987358845099343494794275620894698826803302297204979696798649469184
840 1882519813500059260760058521991621040392721271398924240169198511801305550692062018537183604456619804723072625806103874797849712768889423508314400506001982574169202916653175252125622228482808242881182153311111379407023380106432625374694608226259115393
841 3734134004465080053467634610274732771916296896401081842953822508944395935407203072279292126892080641458310319395632285285839682256338765909273165209924282776337060245590305125443526153881981197238845576619461015767197342244520965338705733504964621816
842 7406964146304309565962785158548840488441717641574484698042857398958267402632163473063492599420633985361807014999047082697905537227068122586911171965227474577976089755958558777792257374437067385161779873059694661325922047182569596262181956947426091441
843 14692327002468340227503790508216352290509479422364391080433791918748465779057474630933836458505716844228276086444330537125605398677233844458928529902382895960731854493042052651964856791759293429678023333826456332428422680776631042213990280905203662538
844 29143447772076159527746318999729885876052043357910900954932612593564032865530908841819662394939907364971710334150122478654611918622767118984022510066157483564331167602598646025460438202901277279856986220679316800881275029894633926565359920403539768228
845 57808442998923176776478901248507902492424247043683653215370427836134117952631037746888338792948309362884371166234217391983320902659617889792414395622929603288346521363407686335646554321449786379916160652290315810704539307008090452959912196786042728600
846 114667835737737125411919489047269334959736505633333436031902710768150585485950849783521805977163268003627547547029453650545133152211915165239864173272623722741891896377250424168433255072912213914732977809786356000514379787212878608714844696773435988016
847 227453151661974191563078919572547048879080289995267947823636223024499865421209637548506428349869916202532022468252803426292416591654940906971413946039245462909614589837847673084740887917341619586584773466261600621621736194319324592054994785320612860640
848 451172169319483303072690204534819364986244283094134813804318623540055334907012072024733564572847751763605734617109974567298993501053543048033554726868566643042892119430105041044038249680801257975930701355903740227476275046394128218771283837136261099462
849 894937374492662296579417623911089889484046848546695142910594389681152402411391980576403636546274869541849662219220902051900081464880017973480198281771905811507808149104251523310284241987165448566699622838747785793626628045605686841280385717325096107484
850 1775182421982856252931331457313963426677584217671025894740754987443556339043726486521873436634044022239471048351997473566674557531082802102501468033641428727054884443715460993968603627182571603703721222343669115254824833410434742640346781153744988552430
851 3521221396193636346334916595628196967479116391984140888526577362293548645221922064201927210873148137113970386369844824654694503143542837086018913557216699970545437719828323341911746816162241930127585458466658913708768391790974851354128202387086437336632
852 6984634349388349515893354290007886032465808536924598123837784296750963172491213090656966082953347964865056401573455431917405685384426056282245412718810470337802528918293238997487847078003034073875254756281027511606832244274941612255296492577386831944664
853 13854600863038961906374789090968502729971880568215862811643665882733775759496475331530410359929532661726485255599881410184266237616640197399250961264348316952863165940209227570807260900933155933835776534752268667213150108762670345901878140458000227901312
854 27481748574415949621186499262364458411064680846436457675463695542443051653571741025512314291509195407250438488731510016942240058641625453891530508582657388442816717290580607468529780913948970248084968296038275733804678481331021367211701286130679842941985
855 54512324979512415939300308320194097457143117409778780537123072461346047972236469978999895018445543062737271242845910059317181123782197364735027462438446210242590542461731109896015523578217139238194005890720647727381880687615648606204631288424223424784506
856 108129712584532169582021199016477105024802187971010865931335550533010943542061547977423386400344811255932692823472599216582462166099514711496574726595120514673673276774357968268720762914447113027821312158602547668970134747185691525567982191131121753461529
857 214484242747081482911111066575640246622926791724350705967930346078578330745079369468324899364055578489625914598593200959598249774667946620890647985156599600620291669105000475543472922201711654451938903094861426222685444660960948308495617601108498518370628
858 425447264097969329475887216555652296278374467056717271047334114794863112844936816872447871517238008842137858810816557094541805046192350404695277056755982501270037900490172627745034097587261066973750220731256193531662120930130921765637106999829910599404624
859 843909893846550309435881078821296706524283125576509943970830445292975262517382420654238776951522669719410661220059658757166204407000274753108308700793154532202273272062052016492580348096519099873625186706231359551717409615986901919018917507082434366864584
860 1673965186830061656965387368551624910318594370584804025130017224703216749275268365976947143543115806777094837184519436104148142576383909308817366440321960747451683378183894805414353435292105043813414596877710450436221669123211133492135956873706868505827856
861 3320448625085707364309588237840885362226124060323171592584570753863990446896964990928381972794722418146939235880307362191354045094126193163743202372061264106460550039077209003360177089670261117378744225459382625138638659765091245617060212461283057168713728
862 6586384925191902312679876167361576626995105003236564404632018435266634845821693511877764050570999293231141200517768814323390909064470188962751377281684082002678509535692686896824338655762305095519294445028044602549895438842566842627915793634141890912642948
863 13064640137799272455777731135706676148965407818502117943332701320000258748101325475778104714741653775206349708212065029430199355962840863214006179836773043490683345794611015825379956548610163078010767577897486657430820742937947993730263605077152660071824368
864 25914796032851463428644351204837712051307888845279885180697472293921939165457571582087884530119251971923073501825536857900800462151013779807121711688389487380746399920117031175216440175018614501569596252700111888638956041214935039152031592553196821625278108
865 51404144801604957527812815193119771806337403223503053090347610473049015218070206347303321188721265935004009144840257158707059119255835209209548146320022992260222761939743889722687846252449967936165442284668967583746249961499739156538426078106563732651151592
866 101964379709363364746189749307418246906150523321429596236724390500805055173623030273952403600491009200288607628460454658656952034104670143665987983939252829988243250607425727428883112156803416772457259382631703807940782513383491411157833238706045030935438600
867 202254794231896667835414111246284868901982452272274388448318763776906893597970792181927860057438902593800120419736389881209755925632956378023158601438183699229034817836667560052351870878314728501101104168385697165445343357643771688823530520538383193365049344
868 401189139838707628306518634254728852441738780484225605304052956799949796749044619372927338142083082769453301603592472400228157806171786562882574000504306134351609085634257911101343564666959195884823464111312011705752048055522452132030000828615483329561384961
869 795791894752223354300357392342096128256482455965214646203473895164632958652267545233976912233595166245675462006667175986132924703279102936802396623726928186700539661732823135305862790678156086674127633777595978808954200672202337421432085863596824768210126972
870 1578519149366647436144937053548485580363999504111927174463615089009265658556433764992175719752448678716144574305122286942835650050595365010390787067617083329910395977671035254786345624807702010270244499977294470960477580601466726849133908122116496876348429577
871 3131123502700443408861229755892133448676691119378574463746532705724609377947409958402263554974778105460366075108419037027770499639039716240974452423545777172440045555421953478397474809440385406038919403701888830032316205161718518659115784651679796931071581046
872 6210842860599281860194646696591147125547044835533645874402717800976169740676749710457223788760834944985728141071997816896833940158823597272739356700771531352619868348904163067072261772628320844141673365119108692480886160361937298161693143225253030129492010500
873 12319721341489200355643103643874876004187939147745862152568711211451534426179876390640495173921178880771167674515535179135010928283542524401812725417603809875251493447200900406715640433099838271510889470855585681153831538210491104912228453211800015228048582400
874 24437187888746504043450793176503467139473895843219449916689103659126161958761781989099062487784918858948535228611333968388812100641452092425602292233769436051273952076565133253378928995321361814520677837542785665142217733063338438135633375903061647262732115456
875 48473186637654300458595067718752205426506052905954674228074154361452374120774519358825197637427754635127617155619075464377396043476732398288322010467034565968196295067496008595656514425975764433156532210974259318578683418071154424139236750977507811195902845952
876 96150581380556377562889778045162314724755623355944133809944834827740115282896771172416418362621914104009558849231483752768659162250185693639841624310342203749692050473259194056007166061273372779638936788170922658348412635470106510857041416091418797623595564930
877 190722643611746107689634619036776143869147247207776340445426054566470964907237108579840661005491379529302973124157845218594482674449776022269292461553067324169473704968847352857227986497739043549007629076364550845736347690338746294864948924060721098370842700284
878 378314163720791771970408008317660154289617803296174106427105576427217320436526807201279058456007980953145580173207271400161194849260512328297610470682588871166507364382272752236058498186037701691976338749027212861440379175515774071070782063469762399810613819522
879 750417484580984262080621369938729161453688561756814566979808435053458471132376864692100893123255126961305432205342544983425555758362201059322481584664406210980394860415641341405044734599447082539811004132935317030399872190669610843979870983714271769491735628544
880 1488515247820479323805599636233583446903189184365883271807048158895465407838573852993561291072589075041839696736169554787716100588440859594243150443911208612085538227384081782403373828765794326808111118795015048379645912843128730583047513514216743523755422674688
881 2952593307752212143567748479290663426666904472888547093697407214131804653718385923998023519657393231224730858243727775607043389076240267096060698595588647788119802502691598431553368728536267291801701559752487311094149607953194122727959393652530425400248113233920
882 5856713428866769986676901890862574647907302892871139513166740273902156933315997328637221841677358707814334099331836475749709382109003801793833075180710261010271408710315700854511080942646558819170246587294000362869720532488317091031779550554083342989300323621889
883 11617276276352983595790914003679986981089850162386334892523535712976573751349097886102027264992095501524658639814441467746650105055757417894026308737110179816793125370158142514966154719231844265560854237799829803081092652341164075552702059692075267180977051678846
884 23043829909094221083892193388323197818310553077564893444601645371386676537790958663624213868978699623520014306504725090274705727437065059765783325012667292309416777035347437677075081451965949487572700846523295055316448956991989404810539170460089813263583260657409
885 45709345654467650395813978768328735482331488351833612782776185166346135755145390520047148679501391266086883032836242909149250260024869607203269039554651995747667046706312602601914104405745861273453425354297562897771457534808463035550007558856709864127355907495296
886 90668273824354316529547336166718741803209288141910410998572561897638813039158404175402196465879527405212460633467143273315074964291377013347215597524639585284353698552209563862423164076892275464367039704462190478512515197426256460256035246729705456485220079362048
887 179848032400888153735289072697203900159515387099454938725338075636382160670478234497810831640686465735383081570198116991842433827994313167100188044605367961956621858877035045942442954325018756601925968290129365908645384482009384189929022979945194169446684736049408
888 356743471494024095327010396915117136892363869726021330356978744058632516687238083071623639761715538239541432282152506208077824266912386067104315390615147276125123915251378493453332539921501245912050235020506244506196619356065574257130086566237857913493121358864896
889 707630229559181420667343891939371699136820436559171521200790747843362876441160168814610057681753717771268530464973175940405939151715768332414797706049584291239976421792441286052153998900355933004930223453718488649523518179642831423228393581921632483996942394107904
890 1403643182842009857738896869875063411292551022955956707509057959973749179130971239743118088098515340041012402290131910413065228198375779246935569103362058402663159718214724429589341843081480021744299592669637147495965943706944498770904085104151189700812907736536960
891 2784242535774925494393901546361803624766791492834348521573514274576111681724151520822611962328051980458504790273759095735855750669314493434105354881711449513016902659394101421501608604710994094001026484492750999936615438456897008136997631037842289588362232212416512
892 5522775725895383338391989113955278514051251497316863430364252363985877227693157651125176775976602569650922697514681948562562251078604117261007440723868247030286138272081890240401303105016242326728599543631204436975459419378985553238445254516827869312597108517337728
893 10954883177966412360254430891743838286299293706491816449729932166074115642347156898074951355487325611896632934395896753851809427192916857508667665850211854475287922845611570916940183045955592377992832047557946683472406323560544850016634473786926033168708996955313408
894 21729918323531936566773572710790472672439072025884177960734526256511849124023835561652091879333964758057882787221595390711776420557839401850235143655818340988619223832346106787937923137586165999383738126825764001036167262639080315843339924593906872167971309174577408
895 43103093175569849038220135024665828207985780182042334591112073768965065731360433040232560118906213977876224142161038275215475016848766417633365971921021534701113323749440835082422513735250830752855426018631021757566137905922095057429549762621575886422449496990289920
896 85498556121580516655772926157392284716834739927525497661023356790086768586279705911650510180130674237981179753857103374490544094545817066934317146135993485110986671077089228878792873471601305572705921813808325026482752293664547283435871131661230140360902051586471937
897 169593469060319023453806955444909506022376928832095038614537655620199787993428440583557902272162833135921347105424074838568022960893258354621698723168624911819310182435963733327996405100121131123667544034947012905469538643622150068100838178218309091020991195436406912
898 336402695584863121413220009343457208419987066171355728707501796965823464305132729646293192581997614291384189420574390581400190171117202215809292091455538374125603462212533365234491201595531268153334061585401274811002461848787403128064678725398775892453620158660397313
899 667282615443830859488048029572959138325922880845394593984639341567661051382572301641461208388018626013117456143634099214237818091155800314357576742187208501220920786152984840228581100086046293979939523627171345185029464278195820702890912196280723915594643208803456898
900 1323610347709695306615841628254174438365546467984297371519548750969247987122797446384847465420549926414338279352872301674623826755118683771206485818524205147966553649460358109540222017126136995581886215206784743686586522232831096555765189918774521798020577420651600388
901 2625490777095858676664909683797558404058653863942710565078362975681984125121571057208042838961765888070618675918523007958535877089679528140562736493392591954944488075088370112292506111114687825164388692286743723372136877203023112795687039912955136723873183532128623368
902 5207878461016147504291599232570450979909321947703378795565613877595003184511781681375853117804625562163361127694884977641856279162510289863492107014864162375187862826427299389502589708494124819575921958554856424986707616500124130533944530063288697561323917567266956816
903 10330258365910714491927425538983509675101809155479232093470204398399919600437283656840055725429120450088741075635912851909222014230474762660049896883592331265264738981777509550126386543516648333579137995295904524946932480706583713784453188994916164982286933082947441696
904 20490923262761109960401044122522109844181241382126369148325871141179639412881138873096553548586078067041560804166401628979876005500056266965478095044016037618710167781119055366924776681933175536034608446556862036988395422769545277500805539811614020873552874970458476478
905 40645443829937356799388868235700762479942495698081382567944240485393455361457145016546813904590158519791737418912228867378351820828995331715146897996576536863294732100025577368615062162270819803915882831528322799165788383690303151873546400897829265854652129782256555644
906 80623605044430882739289688441828565821559068515317370541903841629219249671531717731452166600792298413570357381680823635542465823566834863115936219250965865225368543413898169897001543224455593313851826139429474253146547303102410483044201889599377807793709616355709654390
907 159923599741152070171963535255402957204752590562650443712288134507469251355940638016519485736164046900726376484008774969410307820378551042460665952683407525302770533178335981684462864431785049632121766063652163762606508083971989869532638589279981093789398655290767708392
908 317221708705208281667262160827008356005446527261358176859497906039256518586759704975830928633366327913382134292099026930862079763667422556780769168873422458650596578281583593256633222752455411439079143435017583801840879290740956626269590138647007050854924127049406793416
909 629235538949400415830232722421446261030983732575012974923430198200918033989007628270286004148928030264600907456503168884082303248172334823698046230731980754926005293736739887123763855796416698058582364911480311178695050964981789122005235747230725404148524336531546630016
910 1248140819532890117168538019303909012386865655994546717753390192003436148377577972883731952572426940079113073837370424916255384482114194884736042564580369178586745848491702264697401325049316747783585591827664717832443169449256994530226018305466534643314761739980145818337
911 2475790715803019124376674994485295914929550070606967066358454512865692657342274806894367351596267802091184586870574448203530892958728333502506607034116722319554781529202285474027877873416700320031136575208772573627897943475744443782951231071121455265755970604989833160194
912 4910935987776100891953961120734891067379157645515852750148964785245991859323092468772187889287945445662577436322236667539683434096627671673298067170236868102246268326304545370687140684671129820258357267586016824456630098567798584414028915741345081265657289080197409764745
913 9741248370507770901168632553027953568936756222516388129756025728862764468974653219812923611975098592911584515262792511443824402369688508483480198121222770339267168109195192571477279826117804047202862709032604174660113649832494758345013629593090784723520868544039109875100
914 19322573141274389732165301570800504180668759854470125815799763323218059686593365801609327738214033138922442654041576247918238496918998465924499730289762133153231565685212049161270096787803823044773603652001556185557620791581017526820494620596901588353252338432787452041808
915 38327924573843571182663340980774000005332073181678893454740028740396862854599971898242824547794699949931503173791053468905614914074329509292218691410650843847812534792142514729283560352855190678108128160568094787313400703871294097014719651055156169655649752738525497290200
916 76026613608737741949496449239126553749633162630782773934556627282592807675210936168215363091440471869598405440125603768927147524900486683760739336590569706940699064290548289571443356849913964658157673956224709263448106356777606404907434066363081613907150981140519447950384
917 150805086397942593781824360458949198486879459605571001151359864373182179202044294363546994230308516799117697806413837112938039665318859172636742630616559044702811382732604876878189312374778612568531762320621753809063769544105955815284642114420696693170987200541058750082432
918 299134382080082168439272045923413101058829369140535035236361274233498665746746313920199621109020765796144211025957099777672548437678990011770978654199001367086067983936007468282350746876140524817032388066034735044499641144736167186786332997770271931076218430477127667004668
919 593357828172388235986590130726091311050279580635554217722573583681751339634169535371627054328753586146625844615591962887805413441261352351868659241227765866069889699545710391194014353067609919813806418864483453264542652190904535789158637079799198780886779571874057924244592
920 1176974407974268701072011628899154668531622405048592047315391141634639914799364417523441185045532073700340104715921133264167002480153016195253838284334308961800512230982225589816551426309102035580409975019934302354425190731976576819972260530005306777050038275204076738614084
921 2334626242807263012411857956227508832882576050242713968814982519946061769912135469245273042352850114261757766777800690280415766463387033924583176838378855790447792896279239130471832755830400248116046346387867048523292760672372136113124026439413711965746824211975366025186360
922 4630924561040682453641052571474243665759820027303749044175225011151726676969670966592303260157905528573584030381810327091925918012699738339874134985347060737047773257766335746214381951307945305553984564615166002259272120640872978129233333227772267761837998671212206553082520
923 9185822508472627165332608693709360777770006891976715314415893395020860546264130997016391157224370585277569655323495050414924688500498989995987530634103551767154847451242123202857320545765976646449811455274107295255096134924968349853559232389181453909768846361283893658214656
924 18220839930547311736883393026959772357053134324347859627680426925668538913326217699669235320218432653756021612840576263716911337335679120819338318637590544489606883519751641528836451779157174680331091148227592836701128500305830743891833822663942211126366705522026728566346881
925 36142545479014541305327514007996131613047439279555184220124492577103579160905689085418271019327844541715899014655195427656150126233679251626905658620982087612127699055567275589390552811438208835845149908389150938357757359466925320596881312330114150321657192613576329465689092
926 71691733129856694374668437885266171915044598978474814222526411570525406982177208635464914984326935497285172184694798892424494839026097150901942658000736409358185508411588840787587091269808807751876493397913818423450972066742946105404603987580429101862427605655278601007133593
927 142206491851739120048264864141633189161557575551901036397737431999416174049555052853406388783608338920870004264673676651584822675572041285608631477717138509754570504592195455985357631113308513468172576820807702544547518942753915633989235714630852896947805173035353125275653102
928 282078357460670977084117870327038869490232575053559358826659881478886286329197970237567504524863827727478250762569552612889229584680695537292679778595898163718693216288111672840243429470786626688229107295227538040571745124835459131865347402822292081929863521858730884526119844
929 559525790360301271714594688082603495314705330079814968609144537946620845981426269508542705789569749926382917494757294898686533251348691336245485422206449266700338659318457009934272476990265308070904230025839910078884218129030045285601461472416811896097889045046249562499157168
930 1109865758212129916263856767471497629851640653267653221903873182498220831416588408020069020421915129267488265334191094746958141814196883682494983313778794981633522471185671896665687633434764639495358648596405712862513340123135122221349363712444442338286009243731215231340099680
931 2201510676493712520790830141916035487346228172210958584180065938070773123919850598340468805523611825881220509055541613230199372291058088244170628308919999418777438058851592151802538815090372104310386206044583832888325551745964413698806893602224942465445651781940403734113852480
932 4366878807508410500276332769824074843079408905142361984140007383564442668678795507595519340027895807220725119096428031032742594455882497236714350959219016749942748418647617028015687077369305999784927262180778514838293346132461902077016905892119770780569646371267231138762015866
933 8662065881886964306177997101762883514243773211306249154057488355558359930375413806555573765071464678944165066008161263173060694072738897322526759260437297090527311328883645215243787063468803191817978030963643211253135720198180858048629207796659112459276865136879183676516898140
934 17181925271922189492307729339384133839325988847060597271717239279117303686701272560257741141359321018967460127751648849694536565469905753359444887043157455671300052153175094974502216495824297870167783485106478719961723921453607800463269179878687372021605925100723014227758143178
935 34081772186383708007531340808441228809161745119067635184607818676755721087073347150277914778193778210207442004740728146776183901355130811181597094307719013178881411090062078276164189562177809113647337862917729901882876097782380141794673012354552451961281986679587297570990166512
936 67604018582407114743348086928799854123008784908055455400606492815564821328165268031047286850597986670488501091986698998653681269458912931026948703193231577091062483520805699542394106647365352919223771495809619893686867977435730238303744563236688092026466084314128345579481175856
937 134098171406602099570432317090128210616165929162843257579309112448631421824913947654074504680774058211709513918639206902560404397103628978371402423072684359200491444570425727188122525661295941198952184343022834074511222614748325354386139762760931741714646159384525475927622252032
938 265994832136710486620073804038340385744985630153475556574438158959192070525908044709808540556024504597537807328222872191890609421916199868498634217836448718982205451081999862224442512507501510293593982480001084316134119677750686295073472631919638540963846666987110548121130651585
939 527622785465912562739871275306856696646891851401808751164736310534819698383137293912021561772021113387854889537349316352748476249376517239760554084713678421214468153745352107420869337937633714587403037697821390117429946009368910688069928357947157311147123687602953865103499287302
940 1046583505049938161173564553511950509779539929592311253175415132714081036835899174017487549778970762096765614008690471442323891804680295582198581410166919545338408996161820569626494888811798625982988097364679137023606756298539640518091227508097655509834970510069028546530481676465
941 2075985084827954132854821377684516885719753870337561909079113026149044769985097075474717358416582203174563767889629294034953247043890685411037717933290681635005517940170466044278487561127772954095808411244251795327251788675625673235719185836316623647648335095037334078833205209752
942 4117888397469524557702111414560592542630345995556056182973618233621333818883120803799156802054970628138920093774517859923130310186426240010893838772273644256832154469250870010280810932693368099077969484625585860752620701253468966329643698660278694843335388203395080860095420252992
943 8168172776356642000660874742192385231137683206204056910546629974427102816438076339567266317259343269607351686457049020847606939103393567090760728841354056936573246454980934321019227758739370845236715197755362101611554534529502202420983652757320701594644310322476033374611359330128
944 16202247381306681901751317167294642251659200483245270563513950836405574211051238731480458129837912481002993858995458834792653473809683505203150055259635429513946001465391442914850332991817445749274478211167701369148597846444256079487581165751880471447573974485567541273295096408224
945 32138499930476653316882560530550944117573415336337065570453463513851956351576569418251107719119800457408449910662694797393416338197450810537801476301434410308909797479700885967476223471127389988255362439855401653981061573210761472680088858871841304354184102304147971998469062164864
946 63749377075487394071025249785795031538499938821272322389742190717169093004770001542590193876467579801429044931788040278434084200145525103835842398518155142196605126805656419827531577604317146261923321842012981917844693200412154034672107789385735451397221080920692990131834625042424
947 126452170645924849980876935018078112567220337712952333526308966301624104972704103911162900203156188840761324249567390085425844508486369912089486215626143364847871844615151019085436660319822493897863655586661284698665779644525768428826124351263373247284607191331316951717138768408384
948 250828356207021745828899048658471708248720921555567105143538819577099165175423110746851083047895795478348084731245150876816735769928849138767934713318996048060738171290131572126594833078517214841631502762078317602004307500375911184416529516690429870921566047567596569355444331607016
949 497538824016573967100095985902382823954811497115578154104104020920576996531963100689903009293736620328557249368715783893710341229671272037524975587865718451864644188111012274242908855224341061584185036039531049343255994299498353402503415334720581046999796706931798057850793242961040
950 986909475256791292199531097062573262678485311024952251297661411866726890247488125040238752270213897387507147050974518766573075520239150507959190446890082846792715129767043614164798482689942752323133356881306736584900434064467204602585847016683841392404949103541120082326975126591952
951 1957616703132275902497310876957851883105311421566659232031808872897048206283925011348997046410589882294011300242953578698353497566668617510715230838520530264071484258068695785414746632388068058896992235551445771800652270282490153125684112867615802313362324232596672623380655156775680
952 3883094906334075151677739193385152822093049427796981398493164282280244456216273453279742985102059964130614150575244462599313578795139784210892660200739626117834058718657690684862017041305008727805729108663036141947323478991769544778688136876359763322370464362889197274762841251386497
953 7702440435592662909284453136984510612647598916772690474596586373843319819427776905016895776327652348459799256218700884920193073390134043317949478002961097093471512310509724949896502505005700309349534895484059301976802264783126935522704165963333791193343707644857701559393847877730568
954 15278428700539400968588029338950943112727977495832428615666863781385015533882849706122628652452148508078837188187834379754960302271781716723809469790296050822095152776404298880707568349691578124801206135381457319254938749921728102616582207575404209139402808098384086167070556987052753
955 30306029044871780191347159629243414517207234070109290126190188743192931902590276301498406221856401220679326291644423608633103868773634584308851004867273105596129567381518466189288541866304639034760780768000836320907873192343080294048747885634117988407884050149200575764785669642498490
956 60114519265726986415594223272584446210459656643103002098276273465465286808648589502306909434419065821030095333920131433372497396317597896580177034146680492740394490574925920104334174877384937007937376499962141592472490390386662234694992355933515395768768303591469353471720546042035940
957 119242129056197181538988915448106319158240827975181051945254885519063846727049690879573580116567917744672683520789288347978421717114956642652394877846470902633996266020084796594503551272079931263551619643042976448360080346708857264787398864850346950145131658079397586861114116957479928
958 236526641409262087175480520019254786433376344528795444658477962165230645247815456747798163186725245607051355741335623117258489936663244667794074524854421275003921047782100897403592355911771794468206247050534507124919508423135224376449113616833078097976900991926198501098847578758184176
959 469170187912190099199283300845124420044659639629793907918462760048181046039414640042316583388348431249972097332096001771917666294531349551377256389508102923890008036845544104122322694782238580208606764992405978107891693367278679208119539096789796432631431519489507804922932316264981856
960 930637935388787535489282148553264329476671680342815125362328933722518772259401503179616271000369210151484395407973302658915139515672565059436563301013244750686544561380578483294748887059471460107863995089327896913806584469774231480716374027616259074069519331334157908286470784652233142
961 1845997442077035670009976267767577715840615383189797822108991003663652528984920156653109913348286271794889953627758770938075318729073348402149317132236193450550993969984752667708790205769251342090926784043274336508358230189626734858816165847657113938999635854569931730405871012317413532
962 3661688855109199559828605375905912017164023532309486354091791818584112126067250037004721420474716142369100580963873118267517533589373062219989783259605113795505858372587986869228291869672198045147092787318547836695808587186910389423583583809680109889591387658990662885046956354992328574
963 7263263190952672133241616528539239588117587407975869706085307363702758965325851484507135931515013218917171066593826105101662569782428526543399389485063547098271322254601047818352249564467011153286248198137133531799144683983434116612472175263426704383414007014389856416622192163942621208
964 14407284252849147084944244141630372857076933987976558360225359841886454083924653278134698282913458520089669449666862921855346717847742096444146384092280623293908648243182010840109995577661942375308944776631224087149929287620159375960156951662003061816682882370700315246383270210927762488
965 28578041864289032082713007763241490927720491631424321275792241721607677522601491099521598402640191794572287543592390220593434945758820948220498693659706825312813375438581920782816398799412112956149683306211913667174939066817183527543864789707173045535388863749474431991667692843097340800
966 56686913540665874066226732225637857435396323623218848643666020683167173999163567559000880221892035157894602989852684439414952225223110546889620130929905547701736742840318297461510474904041987332090759847431421356241986440267088375879610040317556294638146295979459356178412453369929699745
967 112443189145942960596964182302722450541315975566094882161969712432611829226067733614822144172783701105637721584297395576170989310930548528719803698558797850652786941119256016439726200921024503204073655699773514815570166296064402520278503706607496330202223072627584554448538435955207166346
968 223040380849808885523918388337677323366791335748999966501830433861560005923150547072991178432219115939480553214967032381403903303132023709037458079985359507855022888268527280211743611636279755066056384615503755294631974361939178305698191247367335546465446509400599177166671000898096919161
969 442419072844508571488008171299448734716418647965690446649569075904535899720233844108977635443963515736592005848970191644540289072674674355854926376711113901914539918164466573554258931402887312086965676443688962752568140136691446221972798910924990983041301631142207691448295045441201509748
970 877574882498064470842774726070358229844719708523405023593052844445369040475141836733448134956412018254266840631346557183978915575566920185166453363937164256730808514074332099290165613241307613020645104689240791973337135589399458327333125646586555261699189255270025526479967898718460398288
971 1740742480743279794600605207999086086832362483058833488825880329048851626866359020188761571629910577988444011813026251446102484433286098273888760343782047890167708379905482187740221230904953283665981264601850359859524341891178757278706094341511107461581695628169350737713552527225993034088
972 3452906919622270557118497408234930682737004474486242656375968416376095576210116549278001544857180964182315736082460112671611533920813375599557021993904388955022603384372382454697626063010494454375812845897488806051873744715540331029868323893315041877628002392589227043435437361608888727376
973 6849126925703875240170768084244223508038612625349266464108270812069023978421069530997002209492469893206736869175067540903808115616403640652224423856878872362343470025904446611933741651116946921419534931947546190747505502990813573683857037746312527460617858489198994730692462269847847755008
974 13585810662261807519744571986185724565535909275132438046054571911705436127616071328379182274812156085307836016765837686231445241921876732775729044015198946874034153110689637207427757101312869339634996208195318866679440839685562744847435571786017558591033493905770404906936386103740488343668
975 26948580943673806153965225584033771807705027214515876125607313389549312249308992109685373371192093054676191480316708340081486580540621441842420629950412534240213283333110747134643770590989458924203936031775133978064249705009186311389172952324667781635601541302140210636706101206582879768176
976 53454742814503103736442442996768094880693635781066061804565057703194088598897750375261769106940222593615790954784446488518432872008568209328986333524113954578512026748057027695733282250576030536320906387106578993375931269881681176556373105738410572288161780973138213581963907367724558026604
977 106031910746508143002042111267465831531542551853608718585537062561942808157320358913790090078924033168977315068937546419852886828441569498472806213684290744900293244982039723292176398887910753459621167669523917194778525404173962894785413085830234589314624372691006401637447846836730655654920
978 210323079012273006209483617326932576976252741224158603682248244794836764687774358807391418586218155759966186126062066588259671172449852898671723667024799441910418781584173964396612576544916553635576354074445984029697526466456747032292120077318958071167667049753843452537182141146235318275752
979 417193251104923741861848737245630223269768477973830964708120521173297433799338601065504835627579130555750056516041673063847730810978892421743890312055694494865814959783975546338527527026822612816776895302994479253343179188197953733554371830744601100457706097115097678030928844930861747824128
980 827537375284143608483526706407016223031498343322312662952132771534525843620256132600012669045665791218293376162908278586791653506341381202835556200254510117369286449542046646065121312402528278712134255674041412315938852873405093893424886623742889673454794335740996361331165227591875647893249
981 1641488939906025409447308840827846721497460777369492887858210971157346251112896193871646155816519426351278916309050719487351861770760885672895383356493821287864538745973403654922814867703743688084633515139887505765198264907124625042002337675699761788318555177576222317755394069080010807442828
982 3256029298868377012740652456071659671187216527524469899590814628925143189976483395633606938261846759647881641137784730634622236960981149903948346083037230041488864208613696562710985964816497917245063094247999877552332280109240063772615502399074855795001508813850304424874082036953438735117481
983 6458603854922250921744862469146551247493739419267873737377064200147092291354069040891952107416753296702147491320785014780726041049953731598567705832550346128399216390479336097726238647382419803953805282108893176111288628948598446368674631692411301017714855846727470636166200166539152912208358
984 12811175799097993700487682827025636663455936286682138756168591337732241774550817722870114124754582560235317667572632483141599195271465893698662605451416401511898139535976632472160300895876928854447989396548262435027798732493022929842563850298992367446115087320763934870694952486241575168761796
985 25412028519183714394765882036724340749935619832140118908654934430669646784413861086932836830922946964710669149019202899694938719370481934498653487235808003581885860290369090979923989215208941155260402439022078886025899938519589112652835580520665776821062507591774026288852722831336915019247840
986 50406863787262505047669915336203051276601471186306406852601748340165996135028383572800168826218314798865588241522364126326029707929984976575563084159560312668905905620954206413509450903391059697704027982741163292798456697850980271572116789210586952541667309086432954899674516817742968290671552
987 99986190199240866486856303965999086330171444029290501042251363908797466426436511013000324983390963806512883106881819974065267762353628571948290612118866115220442524792366366180953780494379591116695921709808285173280974542828555449250808691797431015409879823837124913438017868407894060933449856
988 198330891458575707564265299091170325938845427281211509196644516846437586601760125832129003810965408186674487297454589228643183662936496258223685840881238409153020510838759328706984746121055438545307209904476682840796750820749986273459615045919162269031441092496673604558280342746708111059456882
989 393405753618283038115789945726268992206503638034898548493698219063950030013543768268624400683668969613701092953771393726651745088912011366543423335679439588264552157468904960851258506277294379173369356714705365804041169361390732483146614589439249682267880676179496904691686603456462783383796284
990 780352903381643825309835028983391433165513536650529223250019373927752967735733467496356849259921185930700038416222002438522764136774069001488278965526328830400705098547330585604790773907206338542784908147301838431971050093832866519924554547186088063518046496512266338747207006746386413855384210
991 1547894630964189656919182375139757229667571137014376307743870156517773693696916117269843584395087789301164759164871372393903929078276672109277895325601241259289512057558684538737421246918535748231121826898055414428914301455172710110006545244073183759589977905703768742623719061006531252542006624
992 3070377233409195599443598868242790118585206654196612496579085378604877740609418373452754331959252631637618849180723541888112919437182862284057137163966674514997138254826999986494918504621862555306983251357088749971802702971825831107360254907625701742358893303815763458958585399181725590064765408
993 6090347603031128693839527821149377185893811837206918586305569008869589485083808363332708495092286948476372110119924719649899809166435739591538711243773788717325370604033045766576327558340334050916262474731436336650806949245800681943148393026040816532176119298545093963017496281545708211838859264
994 12080709015863016521192199338332755285457452230384546671568886653830381503741180215652416665201182933146231337132967619325734350570517850611129131875428711319430298683273725166971701336186288510715829027753064388128332923948772808437045977360284202048942358773253063012596974694683522362744268673
995 23963087140267457334820133377574340244976059033487881833941128790814325420880600305472704326591400458105788186968480649422825517478099204964034577909976184229707576855708691005236417926251521582886350845601652093415869097076795630600632339674649241828853276454009452420635669046620336614429080462
996 47532768526916631631524476809422411497745614428940865119388559362564700811747656842676784252499131946597875280983189905118999289867286398561525732484272928871150601553948477049621577346225748786599332334488598821027697024792200528718118064759859233975438672231839407936579651489784210445474364641
997 94285184150451619437739118589861431562325715321231201015527099351201648655759580217857211655738342707265050523550157807799475815597798728121563186003019528911900498009349623513638363918544291234655879760829895803623422999490568190916311574972532379887359297967166549534412095972822034477093345072
998 187022473669939049218559054804583105894983859505448025723310328545885523617822244318444579727081597625228936287935444243205047702117320784133848476680437816564511483961140562488539306590170046721080637694761736192817931697525963671722616604700991576015128618028629330326200472884637537701644683520
999 370974570106468902837674510740923421671382512356699438950041571713166169495035070263436405122203942618820253726690164944521982484797458705983639816196908958614025829667454124990583694675718230886854292138166383635664060692080101512337872954494357450287898342753442897193442360370093349813224601632
1000 735858792609906676981509493660697466156871212876191959313777574417462749504986332163540101749315598289164135343260405169394065160428481672375740921150044128510726288730875204214591061793096127722792321801601330934677314434914402342732597515962674084043620566208340700423867224458640991414610344000