0 1
1 2
2 4
3 8
4 16
5 31
6 60
7 116
8 224
9 432
10 833
11 1606
12 3096
13 5968
14 11504
15 22175
16 42744
17 82392
18 158816
19 306128
20 590081
21 1137418
22 2192444
23 4226072
24 8146016
25 15701951
26 30266484
27 58340524
28 112454976
29 216763936
30 417825921
31 805385358
32 1552430192
33 2992405408
34 5768046880
35 11118267839
36 21431150320
37 41309870448
38 79627335488
39 153486624096
40 295854980353
41 570278810386
42 1099247750324
43 2118868165160
44 4084249706224
45 7872644432095
46 15175010053804
47 29250772357284
48 56382676549408
49 108681103392592
50 209489562353089
51 403804114652374
52 778357456947464
53 1500332237345520
54 2891983371298448
55 5574477180243807
56 10745150245835240
57 20711943034723016
58 39923553832100512
59 76955124292902576
60 148335771405561345
61 285926392565287450
62 551140842095851884
63 1062358130359603256
64 2047761136426303936
65 3947186501447046527
66 7608446610328805604
67 14665752378561759324
68 28269146626763915392
69 54490532117101526848
70 105033877732756007169
71 202459308855183208734
72 390252865331804658144
73 752236584036845400896
74 1449982635956589274944
75 2794931394180422542719
76 5387403479505661876704
77 10384554093679519095264
78 20016871603322192789632
79 38583760570687796304320
80 74372589747195170065921
81 143357776014884678255138
82 276330997936089837415012
83 532645124268857482040392
84 1026706487967027167776464
85 1979040386186859165487007
86 3814722996358833652718876
87 7353114994781577468022740
88 14173584865294297454005088
89 27320463242621567740233712
90 52661886099056276314980417
91 101509049201753718977241958
92 195664983408725860486461176
93 377156381952157423518917264
94 726992300661693279297600816
95 1401322715224330282280221215
96 2701136381246906845583200472
97 5206607779085087830679939768
98 10036059176218018237840962272
99 19345126051774343196384323728
100 37288929388324356110488426241
101 71876722395401805375393652010
102 138546837011718522920107364252
103 267057614847219027602373766232
104 514770103642663712008363208736
105 992251277897003067906237991231
106 1912625833398604330437082330452
107 3686704829785490137954057296652
108 7106352044723761248305740827072
109 13697933985804858784603118445408
110 26403616693712714501299998899585
111 50894607554026824672162915468718
112 98102510278268159206371773640784
113 189098668511812557164437806454496
114 364499403037820255544272494463584
115 702595189381927796587244990027583
116 1354295771209828768502327064586448
117 2610489032141389377798282355532112
118 5031879395770966198432126904609728
119 9699259388504112141319981314755872
120 18695923587626296486052717639484161
121 36037551404042764203603108214381874
122 69464613775944139029407934073231636
123 133897348156117311860383741241853544
124 258095436923730511579447501168951216
125 497494950259834726672842284698418271
126 958952349115626689142081461182454668
127 1848440084455309239254754988291677700
128 3562982820754501166649126235341501856
129 6867870204585271821718804969514052496
130 13238245458910708916764767654329686721
131 25517538568705791144387453847476918774
132 49186637052956273049520152706662159848
133 94810291285158044932391179177982817840
134 182752712365730818043063553386451583184
135 352267179272550927169362339118573479647
136 679016819976396063194337224389670040520
137 1308847002899835853339154296072677921192
138 2522883714514513661745917412967373024544
139 4863014716663296505448771272548294465904
140 9373762254054042083728180205978015452161
141 18068507688131688104262023187566360863802
142 34828168373363540355184892079060043806412
143 67133453032212567048623866745152714588280
144 129403891347761837591798962217757134710656
145 249434020441469633099869744229536253969151
146 480799533194807578095477465271506147074500
147 926770898016251615835770038463952250342588
148 1786408343000290664622916210182751786096896
149 3443412794652819491654033458147746437483136
150 6637391568864169350208197172065956620997121
151 12793983604533531122320916878860407094919742
152 24661196311050810628806063719256861939496896
153 47535984279101330592989211228330972092896896
154 91628555763549841694324388998514197748310656
155 176619719958235514038440580824962438875624191
156 340445456311937496954560244771064470656328640
157 656229716312824183280314425822872079373160384
158 1264923448346547035967639640417413186653423872
159 2438218340929544230240954891836312175558537088
160 4699816961900852946443469202847661912241449985
161 9059188467489768395932378160924259353826571330
162 17462147218666712608584441896025646628279982276
163 33659370988986878181201244151633880069906540680
164 64880523637044212132161533411431447964254544272
165 125061230312187571317879597620015234016267638559
166 241063272156885374239826817079106208678708705788
167 464664397095104035871069192262186770729137429300
168 895669423201221193560937140372739661388368317920
169 1726458322765398174989712747334047874812482091568
170 3327855415218608778661545897048080515608696544577
171 6414647558280332183083264977017054822538684383366
172 12364630719465560330295460761771922874348231337432
173 23833592015729899467029984383171106087308094356944
174 45940725708694400759070256019008164299803706622320
175 88553596002170192739478966140968248083998716700063
176 170692544446060053295874667304919441345458749016760
177 329020458172654546261453873848066959816569266696088
178 634207324329579193055877763312962813545830439035232
179 1222473922950463985352685270606917462791857171448144
180 2356394249898757777965891575072866677499715626196225
181 4542095955351455502635908482840813913653972503375690
182 8755171452530256459010363091833560867491375740055292
183 16876135580730933724964848420354158921436921041075352
184 32529797238511403464577011570101400380081984910702560
185 62703200227124049151188131565129934082664254195208895
186 120864304498896642799740354647419054251674535887042100
187 232973437545263029140470346203004547635857696034028908
188 449070739509795124555975843985654936350278471026982464
189 865611681781078845647374676401208472320474957143262368
190 1668520163335033642143561221237287010558285660091315841
191 3216176022171170641487382087827154966864896784295589582
192 6199378606797078253834293829451305386093935872557150256
193 11949686474084361383112611814916955835837593274087318048
194 23033761266387643920577848953432703199354711591031373728
195 44399002369440254199012136685628119388151137521971431615
196 85581828716709337756536891283429083809437378259647273648
197 164964278826621597259239488737406862232780820646737397040
198 317978871179158833135366365659896768629724048019387476032
199 612923981091930022350154882366360834060093384447743578336
200 1181448959814419790501297628047093548732035631373515725057
201 2277316090912130243246058364810758013654633884487384176466
202 4389667902997638889232877240884109165076486948328030955892
203 8461356934816118945330388116108321561523249848636674435752
204 16309789888540307868310621349850282288986406312825605293168
205 31438130817266195946119945071653471029240776994277694861279
206 60598945543620261648993831778496184044826920104068005546092
207 116808223184242884408754786316108258924577353259807980136292
208 225155089433669649872179184516108196287631456670979285836832
209 434000388978798991876047747682366110286276507029132966380496
210 836562647140331787805975550293078749543312237063988237899713
211 1612526348737043313962957268807661315041797554023908470253334
212 3108244474289843743517159751299214371159017754788008960370376
213 5991333859146017837162140318082320546030404052905038634903920
214 11548667329313236682448232888482274981774531598780944303427344
215 22260772011486141577090490226671471214005750960497900368954975
216 42909017674235239840218023184535281112969704366971892267656616
217 82709790874180635936918886617771347854780390979155775574942856
218 159428247889215254036675632917460375163530377905406512514981792
219 307307828449117271390903032946438475345286224212032080726536240
220 592354884886748401204715575666205479476566697463566261084117505
221 1141800752099261562569213128147875677840163690560160629900578394
222 2200891713324342489201507369677980007825546990141165484226213932
223 4242355178759469724366339106438499640487563602376924455937446072
224 8177402529069822177341775179930560805629840980541816831148355904
225 15762450173252895953478834784194916131783115263620067401212594303
226 30383099594406530344388456440241956585726066836679974172524610212
227 58565307475488718199575405510805933163626586683218782860823006492
228 112888259772217966674784471915173366686765609764060641265708566912
229 217599117015366111172227168650416172567901378547579465700268777920
230 419435783857479326390975502516637429004019641831538863999324961537
231 808488468120552122437562548593032901422313216826397753826125312862
232 1558411628765615526675549691675259869680999846969576724791427619232
233 3003934997759013086676314911435346372675234084175092808317146671552
234 5790270878502660062180402654220276572782566789802606150934024565184
235 11161105973147840797969829805923915716561113937773673437868724168831
236 21513723478175129473502097063254798531699914658720949121911323024800
237 41469035327584643420328644434834337193718829470472321519031218430368
238 79934135657410273753980973958233328014762424856769550229745290189184
239 154078000436317887445781545262246379456742282923736494308556555813184
240 296994894899487934093593260718568843196923451909699315179244387457537
241 572476066320800738713684424373882887862146989160677681236577451890274
242 1103483097314016834007040204312931438530575148850883040954123685350180
243 2127032058970623394260099434667629549046387872844996531678502080511176
244 4099986117504928901074417324073012718636033462766256569048447605209168
245 7902977340110369868055241387427456594075143473622813822917650822960799
246 15233478613899938997396798350481030300288139958084949964598724194031324
247 29363474130485861160786556496649129162045704767319016888243324702712468
248 56599916202001098927313013558630628775045021661793037244808147324913760
249 109099846286497268953551609793188244831454009860819817920567847044618352
250 210296715232884168039047978198949033068832876248016822018218043266275905
251 405359951851868397080699158047417035837377612537948694071837362338520486
252 781356429573250933000611759598184942512709520308578371255431399974328504
253 1506112942944500767073910505637739256250374018955363705266054652623743248
254 2903126039602504265194269401482290267669294028049907592611541458202868144
255 5595955363972124362349490824765631502269755179851798363204864873139460383
256 10786550776092380327618282491483845968702132747165648032337892383940400280
257 20791745122611509722235953223369506994891555974022717693420353367906472056
258 40077377302278518677397995941101274733532737929090071681574652083189200864
259 77251628564954533089601722480720259199396181830130235770537762708175533584
260 148907301765936941816853954136674886896522608480408673177870660543211606785
261 287028052755781503306089625781865927824343084213651698323403428702482813290
262 553264360388951496889943298340362348653794612453280678953386504037059154524
263 1066451343475624475102488600739623422574056486977471286225198355990929108184
264 2055651058386294417115375478998526585948716792124812336679858949273682682784
265 3962394815006651892413897003860378285000910975769216000181847238004153758783
266 7637761577257522281521704381938890642177478867324780302040291047305824704276
267 14722258794126093066153465465537418935701163122196279925127195590574590254028
268 28378066244776561657204442330335214448828269757415088564029192825158251399872
269 54700481431166828897293509181671902311707822722705364791378526701042820116960
270 105438568047327005902173121359483426338414734469641513582575206164081486475137
271 203239374517396489522824538337027962034651990071958246863110121280857148245998
272 391756490240666885979495611208518505133602817021720213801093046971139706237968
273 755134914236557210301786780086701795818377364286025339038156901117121161076064
274 1455569347041947591706280050991731689325046905849345313284935275533199502035168
275 2805700126036568177510386980623979952311679077229049112987295344902317517595199
276 5408160877555739865497949422910931942588706164386139979111480568523777886944400
277 10424565264870812845016403234613345380043809511750559744421868090076416067650832
278 20093995615505068479731019689139988964269241659215094149805579279035710974225600
279 38732421883968189367755759327288246239213436412580842986326223282538222446416032
280 74659143641899810558001131673952512526115193747932636859665151220174127375236865
281 143910126406243881250504313924994093109641681331479133740218821871824476863529330
282 277395687547616949655992224615374840839239553151207707736015775653572537659407828
283 534697379479728830832253429541609692714209864643200321322225972028109364344590056
284 1030662337075489472296751099755931139189206292873819799658125720773680506242764080
285 1986665530509079134035501067837909765852297391999706962456586290327186885110291295
286 3829420934611914386820497821750825438594953102667934791172953758782549293357053260
287 7381446181676211823985003418886276036350666652184661874609891741911526049054698692
288 14228194983872694817137753408230942379987123439726123427897557511794942733764807328
289 27425727630669900161978755716705953620785040586578427056136989302816204961286850576
290 52864789730830721189922010365573997475717783781157147149817392315305223037463409857
291 101900158527049527993023522909397169512840614459646359508461830871827896781569766454
292 196418870872422844162062042399908062989330562267108057142313770001744267514084834216
293 378609546760972993506986331391585183598674001094489990856729982491693592294404861104
294 729793365891276086851993907066464413576562961602401554657322975680570979627522871632
295 1406721942051721452514065803767354829677408139423645962164828559045836736217582333407
296 2711543725576393377035108084625312489841975664387645564821195287219845575653594900360
297 5226668580280363909908154126850716916694620766508183072500076804437946883793104966504
298 10074727613799754826309321922309848649790567531921876154143423626384200175291805071904
299 19419661861708233565766649937553232886004572102241350753629524277087829370956087272176
300 37432601781364745679019234071339110942331736065059055545094219995129822005694592210945
301 72153659837153097981003360058052909394821496465730465525367244703039798435735589521530
302 139080651094025832052098565989255101872948372164952747978234412601641649987678074076556
303 268086574574251909277887810056200355096106176797983619802325401576899099800064343081208
304 516753487286795584990008970174847477306207781493725888851021278876710370229172598890240
305 996074372792226424300998706278355843670083826922392722156948337758290918452650605569535
306 1919995085747299750620994052498658777945346157379054978788529430813542038469565621617540
307 3700909520400573669189889539008062454017743942593157209598824449025442426951453169158524
308 7133732466226895429101891267959924552939381708388330799395323496473985754102841995235840
309 13750711445166995273213773565745001628572555635282935709939625714071261137976511391581440
310 26505348517541764122126548425211647413475027443643478697722303090384231357500372177593345
311 51090701949336228493632102797924636049004708729907902416656076749954920676531178733569150
312 98480494378271883318074316056841209643991673517222647623713329050884398926110904297979776
313 189827256290316871207046740845722494735043965326056964448031334605294812098118966600723712
314 365903801135466747140879708125699987841515375016830993186123043496518363058261421809865984
315 705302253753391730159632867826188328269555722590018507674523783902652494759022471442138623
316 1359513805557447231825633632854452020490106736450129112932391491055350068841513764150708096
317 2620547116736622580333192949652062831336221799383035578241069653059815738756916624003436416
318 5051266977182928289459339158458403167937399633440014192034107971514336665415714281406149120
319 9736630153230389831777798608791106348033283891863197390882092899532154967773167141002432256
320 18767958052707387933395964349756024367797012061136376274089662015161657440787311810562725889
321 36176402299857328634966295066657596715103917385822623435246932539267964812733109856974743682
322 69732257482978034689599397183663130598871612972262211292252795425476113886709303089946050948
323 134413247988773141089739455208867858029805826311084408392471482879437891108002891898485952776
324 259089865824315892347701111808944609711578368730305619394060872859343627248232616655969473296
325 499411773595924396762006259268133195055359725399474862514032083703525597055677921501376220703
326 962647144891991464889046223469608793395615533413127101592817234867783229298622733145777697724
327 1855562032301004895088493049755554456192359453853991991893381674310090344710536163201609344500
328 3576710816613236649087246644302241054354913081396899575394291865740742798313069434504732736224
329 6894331767402157405826792176795537498998247794063493531394522858622141969377906252353495999152
330 13289251761208390414891578094322941802941135862727512200275013633540758341700134583205615777601
331 25615856377524789364894109965176274812486656192041897298957210032213733454101646433265453857478
332 49376150722748573834699726880596995168780952930229802606021038390117376563492756703329298370456
333 95175590628883911020312207116891749283206992779062705636647784914494010328672443972153864004688
334 183456849490365664634797622056987961067415737764061917741901046970365878687966981691954232010224
335 353624447219522938854703666019652980331890339665396323283527080307190999034233828800702848242847
336 681633038061521088344513222074129685851294023138750749268096950582168264614366011168140242628216
337 1313889925400293602854326717267662376533807093347271695930172862774219152665239265632951186885976
338 2532604260171703294688341227418433003784407193915480686223697940633944295001806087293748509767264
339 4881751670853040924741884832779878046501398650066899454705494834297522711315645192895542787524304
340 9409878894486558910629065999540103112670906960468402586127462588287854423597056556990382726805761
341 18138124750911596732913618777006076539490519897798054422986828225993540582579747102812625210983306
342 34962359576422899862972910836744490702447232702248837150043483589212862012494254939992299235080636
343 67392114892674096431257480446070548401110058210582193613863269237791779729986703792690849960394008
344 129902478114495151937773076059361218755718717771097487773021043641286036748657762392486157133263712
345 250395077334503744964917086119182334398766528581726572959914624694284219073718468227981931539721663
346 482652029918095893196920553461358592258042537265655091496842421162574897564857189353151237868460020
347 930341700259768886530868196085972693813637841829061345843641358735936933117220123766310176501839404
348 1793291285626863676630478911725874839226165625447540498073419448234082086504453543739929503043284800
349 3456680093139232201323184747392388459696612533123983508373817852826878136260249325087372848953305888
350 6662965108943960657681452408665594584994458537666240443787721080959472053446780181946763766366890113
351 12843278187969825422165984263869830577730874538066825796078599740756369209328703174540376294865320206
352 24756214675679881957801100331653688461648111234304590246313558122776801485540186225314442413228801008
353 47719138065732900238971721751581502084070056843161639994553696797319520884575918906888955323414317216
354 91981596038326568276620258755770615708443501153199296480733575741812163632891588488690537797875328544
355 177300226967709175895559065102875636831892543768732352517679430402664855212336396795434311829383766975
356 341757175747448526368952145941881443086054212999397879239280261064573341215344090416328247363902213744
357 658758136819217170780103191552109197710460314764491168232246964006369880945147994607342052314575626480
358 1269797135572701441321234661352636893336850572685820696469940231215420241005720070307795149305736935744
359 2447612675107076314365849063949503170965257644218442096459146886689028318378548552126899760813598542944
360 4717925123246443452836139062796130705098622744668151840400614342975391781544760707458365209797813318913
361 9094093070745438379303325979650379967111191276336905801561948424886210221874177324500402172231724424082
362 17529428004671659587826548767748650736511922237909320434891649885766050562803206654393462292148873221684
363 33789058873770617734331862874144664579686993903132820173313359540316680884600693238479129434992009507624
364 65130505072434159154297876684339825988408730162047198250167572193944333450822837924831359109170420472304
365 125543085021621874855759614305883521271718837579426244659934530044913275120100915142204353008543027625695
366 241992076972498311332215902632116662576326483882515583518307111664940340018327652959908303844854330827308
367 466454725940324963076605256496484674416141045527121846601722573444114629473852099265423145397559788432932
368 899120393006879308418878650118824684252595097151110873030131787347912578063103505292367161360127567358240
369 1733110280941324457683459423553309542516781464140174547810096002501880822675384172659902963611084714244176
370 3340677476861027040511159232800735563761844090700922850960257474958848370230667430177601574213626400862657
371 6439362876749555769690102562969354464947361697519330118402207838252756400443007207395294844582398470898006
372 12412271027558786576303599869442224255478582349511538390202693103061398171412162315525166543767237153363080
373 23925421662110693844188321088765623826704569601871965907375254418774883764761221125757965926174346739367920
374 46117733043280063230693182753977938110892357739603757266940412835047886706847058078856028888737608764491664
375 88894788609699099420875206275155140658022871388506591682920568195136925043463448727534456203261591128120671
376 171350214342648643072060309987340926851098381079493853247438928552021093686483890247673617561940783785343336
377 330288157657738499567817020105239629446718179809476168104675164000980789201555618179822068580114330417323592
378 636650893653366305291445719121713635066731790017080370301975073583186694638350015233886171234054314095279264
379 1227184054263452547352198255489449332022571222294556983337009734331325502569852972388916313579371019426066864
380 2365473319917205995283521304703743523387119573200607374991098900467514080096242496050298170955480447724013057
381 4559596425491763347494982299420146119923140765321720896734758872383007066506001101852922724349020111662682778
382 8788904693325788195422147578735052610399563350833965625364842580765033343810446585526023380117925892908041964
383 16941158492998210085552849438348391585732394911650850880427710087946879992982543155818160589001797471720804664
384 32655132931732967623753500621207333839442218601007144777518410441562434483395233339247404864424223924015542464
385 62944792543548729252223479937710924155497317628813682180045721982657354886694224182444511557892967400307071871
386 121329988661605695156951977576001702191071494492305643463356685092931702706882447263036100391436914688951460964
387 233871072629885602118481807573268351771743425633777321301348527605098372069954447940546177402755903484994879964
388 450800986766772994151410765708188311957754456355903791722269345122249864146926352725274194216510009498268955264
389 868946840601813020679068030795169290076066694110800438667020279802937293810457472111300983568595795072522368064
390 1674948888660077312105912581652627655996636070592787195153994837623217232734220720040157455579298622744737664257
391 3228567788658548929054873185729253609802200646693268746844632990153502762761558992817278810767160330800523867550
392 6223264504687212255991264563885238867832657867752760172387917452701907153453163537694011444131564758116052855136
393 11995728022607651517831118362062289423707561279149616553053565560281564442759400722662748694046619506733836755008
394 23122509204613490014983168693329409557339055864188432667440110840760191591708343973214196404524643218395151141952
395 44570069520566902717860424805006191458681475657784078139726226843897165950682467226388235353469987814045564619647
396 85911571252475256506665976424283129307560750668874887532607820697640829138603375459959191896172815297290605371744
397 165599878000263300757340688284681019747288843469997014892827723942579751123753587382224372348214065836465157888352
398 319204027977918949996850258207299750070870125660844413232601882324877937804747774041785996002381512166196479021696
399 615285546751224409978717347721270090584401195457500393797763653808995684017787204110357795600238381113997806901440
400 1186001023981881917239574270637533989710120915257216709455801080774094202084891940994327355847006774413950049183233
401 2286090476711288577972482564850784850112681079845558531378994340850547575031180506528695519797840733530609492994722
402 4406581075422313855187624441416888680478073316221120047865160957758515398938607425675166667247467401224753828101092
403 8493958122866708760378398624626477610885276506781395682497720033192152860072467077308547338492553290283311177180488
404 16372630698982193110778079901531685131186151818105290971197676412575310036127146950506736881384868199452624547459536
405 31559260373982504304316585532425836272662182720953365232939551744376525870169401960019146406922729624491299045735839
406 60832430271253720030660688500000887695211684362061171934500109147902504165307623413509597294047618515451988598476956
407 117258279467085126206133752558584886709945295407901223821135057338046492931676639401344027920847769629679223368852820
408 226022600811303543651889106492543295809005314309021051959772394642900833003280811725379508503202985969075135560525152
409 435672570923624894193000133083554906486824476799936812948347112873226355970434476500252280125021103738697646573590768
410 839785881473267284081683680634683976700986770878920260663754674002076186070699551040485413843119477852903994101445697
411 1618739332675280848132706672769367065706761857395779349393009238856249867976091478667461230392191337190355999604414438
412 3120220385883476570059279592980149244703578419383657474964883420374453243020506317933578432863534904751032775839976056
413 6014418170955649596466670079467755193598151524458293897969994446106005653037731824141777357223866823532990416119426960
414 11593163770987674298740340025851955480709478572116650982991641779338784950105029171783302434322712543327283185665263152
415 22346541660502081313398996371069226984717970373354381705319528884675493714139358792526119454802305608801662377229080607
416 43074343988328881778665286069369086903729178889312984061246048530494737560302626106384777679212419880412968754853746776
417 83028467590774286987271292545758024562754779359242310647527213640615021877584745894835976925561304856074904733867517496
418 160042517010592924378075915012048293931911407194026327397084432835124038102131759965530176493898742888616819051615608032
419 308491870250198174457411489998244632383113335815936003811177223890909291254158490759277050553474773233906354917565952912
420 594637198839894267601423983625420037781508701258517625917034918897143088794177622726027981652147240859011047457902825217
421 1146200053691459653424182681181470988659288223627722267772823789263791440028052619345671185625082061837609126160951903658
422 2209371639792145019861094069817183952755821667896202224898120364886967858178520492796506394324602818819143347588036289820
423 4258700762573697115344112224622319611579731928598378122399156296938811678254909225627482612155306894749669876124456971608
424 8208909654897196056230812959246394590776350521380820240987135369986714065255659960495688173757139016265433397331347990304
425 15823182110954497844860201934867369143771192341503122856057235821076285041717142298265348365862130791671855747204793155391
426 30500164168217536036296221188553267298883096459378523444341647852888778643406231977185025546099179521506102368248634407124
427 58790956696642927052731348307289350645010371250860844663785175340890589428633943461573544697873756224193061388909232524428
428 113323212630712156990118584389956381678441010573123311205171194384842367179012977697519606783592205553636452901694008077248
429 218437515606527117924006355820666368766105670624865802169355253399698020292770295434543525393427272091007472406056668164192
430 421051849102099738003152509706465368388440148908228481482653270978319755543823448570821702420992413390343089064908543172993
431 811603534035981939970008798224377469477997201357078439520964894103750732444240665164458379295885647259180075761568451938862
432 1564416111375320952887286248141465588310984031463296034378144612866610875459847386867343213893897538294167090134227671353296
433 3015509010119929748784453911892974794943527052353468757551118031348379383740681796037166821004202871034697727366761334629344
434 5812580504633332379644901467965283221120948434082071712932880809297060747188593296639790116614978469978387982327466001094496
435 11204109160164565021286650426224101073853456719255914944383108347615801738833363144708758530808964526566432875590023459015999
436 21596614786293148102603292054223824678228916237154751449245251801127852745222485624253058682322043405873685675418478466093136
437 41628813461210975252319297860306183768146848442846206864112358989389094614985123861638774150750189273453204260702729260832976
438 80242117912302020755854141808719392741350169833338944970673599947429809846229565927240381480496175675871710794038697187036608
439 154671655319970709132063382149473502261579391232595818228414319085562558945270538557840972844377372881765033605749928372978720
440 298139201479776853242840113872722903449305325745935721512445529823509316151707713970973187157945781236963634335909833286941441
441 574681788173260558383076935691221982220381735254716691575645807845890779558192942317693315633569519068053582996401188107789746
442 1107734762885310141513834573522137780672616622066587176287179256702392464501400760773747857116388848862653961732099646954746516
443 2135227407858318262271815005235556168603883074299835407603684913457355119156571955620255332752281522049436212670160596722456424
444 4115783160396665815411566628321638834946186757367074996978955507829147679367873372682669692660185671217107391734571265071934128
445 7933427119313554777580293142770554766443068188988214272445465485834786042584039031394366198162425561197251149133232696856926815
446 15292172450453848996777509349849887550665754642721711853315285163823681305609885120471039080691281603326448715270064205606063884
447 29476610138022387852041184126177637320658892663376836530343391070944970146718369480168330304266174357790243468808028764257381252
448 56817992868186457441810553247119718472713902252453837653083097228432585174280167004716405275780067193531050724945896931792306080
449 109520202575976249068209539865917798110481617747540600309187238949036022669192460636750140858899948715844994058157222598512678032
450 211106978032638943358838786589065041454520167306092986345929012412237259295800882242105915519637471870492736967181212500168429249
451 406921783614824037720900063828280195358374579969464260838542739660650837285991879363740791958583662137659025219092360794730794614
452 784366957091625687589758943530382753396090267275551685146742088250356704425265389247313253612901149917527806969376692825204207976
453 1511915921315064917737707333813645788319466632298649532640401079272280823676250611489910101950022232641524563213807488718616109872
454 2914311640054153586407205127761373778528451646849758464971614919595525624683308762343070063041144516567204132369457754838719541712
455 5617516302075668229455571468933682515602383126393423943597300826778813990070816642444034210562651561263915527771734297177270654175
456 10828110820536512421190242874039084835846391672817383626356058913896977142855641405524327629166719460390172030324376233559810513736
457 20871854683981399154790726804547786918296693078359215567565375739543597581286017421801342004720537770862816253679375774294416819496
458 40231793446647733391843746275281928048273919524419781602490350399814914338895784232112773907491053309084107944144944059870217529120
459 77549275253241313197280287422802482318019387401989804740009085880034303053108259701882477751940962101601011755920430364901715516528
460 149481034204406958165105003376671282120436391677586185536420870933289792116145702761320921293319272641938107984069126432626160378881
461 288133957588277403909019763879303479405026391682354987446485682952682607089435764117117514957471825823486043937813876631692510244026
462 555396060492573408663248800954059171891756090286350759325405990165821616597585510812433687910223113876109271621948377489090603668556
463 1070560327538499083934653855632836415735238261048281737048321629931828318856275237392754601912955174443134435299751810918310989807992
464 2063571379823756854672027423842870349152457134694573669356634173983622334659442215083626726073969386784667858843583191471720264099456
465 3977661725443106751178949844309069416184477877711561153176847477033954877202738727405932530854619500927397609703097256510814367820031
466 7667189493297936098448879924738835352963929363740767318907209271115227147316041690694747546751767176031309175468380636389936225396036
467 14778982926103298788234511048523611534036102637195183878489012552064632678034497870577061405593311238186509079314812895290781847123516
468 28487405524668098492534368241414386652336967013342086019929703474197437037212720503761368209273667301929883723329873979663252704439040
469 54911239669512440130396709058985902955521476891989598370502772774411251739765998792439109692473365217075099587816164767854785144778624
470 105844817613581773509614468273662736494858475906267635587828698071788548602329258857472286854092110933222801565929232279198755921737217
471 204022445733865610920780056622586637636753022448794503856750186872461870057342476024249826161432454690414293956390083922007575618078398
472 393265908541627923053325602196649663739469942260393823835011361192859107436650454177922590917271598142642078833465354948724369389033280
473 758044411558587747614116836151884940826602917507445561650093018911520777836088187852083813625269528983354273943600835917785486073627520
474 1461177583447663055097836963244783978697684358122901524929683265048630303932410376911728517558065692749633448299385507067716187002476416
475 2816510349281744336686059458215905220900510240339535414271537832025472059262491494965984748262039274566044095032841781856233618083215615
476 5428998252829623062451338859809223804164267458230276324686325477178482248467640513907719670362646094441673896109293479790459660548352832
477 10464730597117618201849352117421797944589064974200158825537639593164105389498630573637516749808020590740705713385121604632194951707672384
478 20171416782676648656084587398691710948351527030892872089425186167416690001161172959422949685990771652498057152826642373346604417341717248
479 38881655981905634257071337834138637918005369703662842653920689069784749698389935541934170854423477612246480857353899239625492647680958080
480 74946801614529524177456616210061370615110229166986149893569840307544027337517379588902356960584915949926917619674956697394751677278700545
481 144464604976229425292461893560313517426056190875742023462453355137909572426567118663896994250807185805412161343240619914999043694009048258
482 278464479355341232383074435003205236907523316777283888099369070682655039463635606754156471751806351020083616973096118225365892436310424132
483 536757541928005816110064282607718762866695106523674904109312955197893388926110040548889993817621930387669176793365594077385180455279131016
484 1034633427874105997963057227381298887815384843343686965564705221326002028153830145555845816780820383163091872729377288915144868262877303952
485 1994320054133682471748657838552536405015659457520387781235840602344460028970142911522789276601055850376256827839079621132894984848475907359
486 3844175503291135518204853783544759292605262724165033539009227849551010485513718704381681558951304514947101494334918622350790926002942766460
487 7409886527226929804026633132086313348303002131552783189919086628419365931563801802009206646150802678874119371696741126476215959569575108788
488 14283015512525853791943201981564907933739309156581891475728860301640838474201493563469523298483983427360569566600116658875046738683871086560
489 27531397597177601585923346735748516979663233469820095985893015381955674920249156981383200780187146471558047260470856028834948609104864869168
490 53068475140221520700098035632944497554310807482119804190550190161566889811528171051243612283773237092739837693102632436537002233361253830977
491 102292774777151905881991217482344235816016352240074574842091152473582769137542623398105543008595169670532573891870346250723213540719564895494
492 197175663027076881959955801832602158283729702348596366494263218318746172343521444994201879371039536662191028412043951374970211121869554682200
493 380068310541627910127968401683639408633720095540610841512797576335851506212841396424934235443595089897021487257487786091065375505055238277840
494 732605223486078218670013456631530300287776957611401587039702137289747337505433635868485270107003033322484927254504716153295802401005611686512
495 1412141971831934916639928877630116103021243107740683369888854084417927785199339100685726927930232829552230016815906799870054602568649969542047
496 2721991168886717927397866537777887970226469863241292164935617016362272801261135577973348312851870489433927459739943253489385991596580374188600
497 5246806674746358972835777273723173782169210024133987963376970814405799430178749710952494746332701442205663891067842555603801772071291193695000
498 10113545038951090035543586145762708155704699952727365085241144052475747354144658025480055257221807794514306294878197325116538168637527149112160
499 19494484854416101852417158834893886011121622947843328583442585967661747370783882415091625244336612555706127662501889934079780534874048686537808
500 37576827737000268788194388792157655919222002787945973796996317850905566956368425729497523560742992281860025308187873068289506467179447403533569
501 72431664305113819648990911046537423868217535712650655429057018685448861111475715881021698808634114074286123156635802883089626942762314432878538
502 139616521935481280325146044819351673954265861401167322894737066556491922792772682051090902870935526706366582422203763210575452113453337672062076
503 269119498832011470614748503492940639752827022849607280704232989060508098231400706076701750484649245618218858549529329096034366058269148195011992
504 518744512809606839377079848150987393494532422751371232825023392153354449092017529738311875724961878680731589436556768257988951581664247703486176
505 999912197882213409965965307509817131069842842714796491853050466455803331227666633747126227889180765079603153564925663447688396696149048003438783
506 1927392731459313000282939703973096838271468149716942328277043914226157801343857551613230756969727416084920183973215524012287166449535781573999028
507 3715168940983144720240733363126842002588670438032717333659350761895823679894942421175370611068519305463473785524227284813998880785618225475935980
508 7161218383134277969866718222760743365424513853215827386614468534731139261558484136274039471652389365308728712498925240531963395512967302756859968
509 13803692253458949100356356597370499337354495283680283540403913677308924074024950742809767067579816851936725835561293712805937839444270357810233760
510 26607472309035684790746747887231181543639147724645770588954776888162044816822234851872407907270452938793848517557661762164187282192391667617028737
511 51287551886612056581210556070489266249006827299574598849632509862097931832300612152131585057571178461502776851142108000316087397935247553660058446
512 98859934832240968442180378777851690495424984161116480365605668962300039984706281883087799504073837617542079916759988715818175915084876881844180912
513 190558651281347658914494039332942637625425454469017133344596869389868940707854079629901559536495285869775431121021052191104388434656786460931501856
514 367313610309236368728631722068514775913496413654353983148789825102428957341683208516993352005410754887614136406480810669402839029869302564052769952
515 708019748309437052666516696249798370283353679584062195708624873316695869866544182182114296103551056836434424295403959576641490777546213460488511167
516 1364751944732262048751822836429107474317700531868549792567617236771293807900787752212097007149530935211366071739665811152966894157157179367316963888
517 2630643954632283129061465294080363258139976079575983104769628804580287575816869222541106214794988032805190063562571633590115612399229481852789746864
518 5070729257983218599208436548827783878654526704682949076194660739770706210925884365452310870053480779740604696004122214989126836363802177244647991872
519 9774144905657200829688241375587052981395556995711544169240531654438983464510085522387628388101550804593595255601763619308850833697735051925243213792
520 18840270063004964606709966054924307592507760311839026142772438435561271059153626862593142480099550552350756086908123279041060176617923890389997916417
521 36315788181277667164668109273419507710697820091809502492977259634351248310406465972974187953049570169490146102076580746929153459078690601412678868946
522 70000932407923051200274753252758652163255664104043021881184890464122209044996062723407269691304152306175102140590589860268191305758151720972567991028
523 134931135557862883801341069956689520447856801503403094686175120188473711879066241081362228512554823832609599585177057505547255775152501264700487990184
524 260088126210068566772993898537791987914318046011094645203109708722508440293622396640336828637008096860625603914752351391785660716607267477475732766576
525 501335982357132168939277831020659668236128331710350264263446979009455609528091166418080514793916643168900451742596579504530261256596611064561467616735
526 966356176532986670713887552767899828761558843328891026033916698384559970745775866863186841634783716168310757383116578262131369054114531527710256364524
527 1862711420658050290227500352283041005359862022553739030186648506304997732446555671002966413578263280030446412625642566663994546802470911334447944738020
528 3590491705758237696653659634609392490271867243604074965687121892421521753014045100924570598643971736228283225666108075822441837829789321404195401485856
529 6920895285306406826534325370680992992629416441197055286171134076120535065734467805208804368650935375595940847417463800253098014942971375330915070205136
530 13340454588255681484129372910341326317022704550683760308078821173231614521940844443999528222507954108022981243092331021001665768629346139597268672793537
531 25714552999978376297544858267914752805283850258038629590123725648078669073135913021135869603381124499877651728801545463741200168204577747666827089222550
532 49566394579298702304862216183546464605207838493523520150060802789852340413825270371268772793183985719724857044977448360818405789606684583999206233707080
533 95542297452839166913070772732483536720143809743442965334434483687283159074636495641612974987723999703221430864288788645814369741383579846594217065928304
534 184163699620371926999607220094286080447658203045688875382697833298445783083538523478017145606797064030846920881160113491375641467824188317857519061651472
535 354986944652488172515085067278230834578293701540693990457316845423659951645136202512034762991086173953670860519227895961749617167019030496117769450509407
536 684259336304997968732625276288546916351303552823349351324509965199241234217136492002933656378791223407464069309654246459758034165833483244568711811796264
537 1318952278030697235160388336393547368097399267153175182498959127608630128020447713634598539964398461095203281574331044558697662542060281905138217389885448
538 2542362258608555303407705900054611199474654724562907399663483771529977096966258931627584104941072922487185132284373300471580955342736983963682217713842592
539 4900560817596738679815804580014936318501651246080125923944269709761508410848979339777151064275348780943523343687586487451786269217649779609506916366033712
540 9446134690540989187116524092751641802425008790619557857431222574099356870052822477042267365559611387933375826855945078941822921268280528722896063281558017
541 18208010044776980405500422909214736688498714028415766363537935182999472505888508462081601074740431552459287584402235911423887808370727574201223414751319770
542 35097067811523263575840457482035926008900028789678357544576911238390314883756569210528603609516464643823371887230140778289077954199394866497308612112754092
543 67651773364437971848273209064017240818325402854793807689490338705250652670546879489429623114091856365159558642175908256106574953056052749030935006511665592
544 130402985911279205016730613548019545318149154463507489455036407700739796930244779639082095163908363949375593940664230024761363636894455718452363096657297472
545 251359837132017420846344703003287448833873300136395421052641592827380236990436736801121922962257116510817812054472514970580904352520630908181830130033036927
546 484511664219257861287188983097360160979247886244375075741745250471761001474984965140162244849773801469176336524542794029737920896670534242162436845314754084
547 933926260626992458998537508712684395949595743699071793938913589705131688066213361069795886090031138294529301161855447281186763839141673617827565078516754076
548 1800200747889546946148801808361351551080866084543349780188336840705012723461879842650162149065970420223899043681534986306266952725227294486624195150521842560
549 3469998509867814687280873003174683556843583014623192070921637273709285649993514905661242202968032476498422493422405742587772541813560133254796027204386387648
550 6688637182603611953715401303346079664853292729109988720790632954591191062996593074521362482973807836486027174790338970204964179274599635601410224278739738369
551 12892762700987966046143613623594799168727337571975602365839520658710621124518201183902562721097841871502878013056135146380190437652528736960658011712164722654
552 24851599141348939633288689738476913941505079400252132937740127727716110560970189006735329556105652604711226724950414845479194111465915800303488458345812691232
553 47902997534808332320428577668592476331929292715960916095291918614727208398478498170820496963145334789198554406219294704652121270206604306120352721541103539904
554 92335996559748849953576282334010269107015002417298640119662199955745131146963481435979751723322637101898686319016183666716469998599648478985909415877820692160
555 177983355936894087953437163364674458549176712105487291518533766956899071230930369797438140963671466367311345463242028363227975817924697322370408607476901645951
556 343073949172800209860730713105754117929626086638998980671228013255087521337342538410973719206245090863119812913427921580075761198196865907780159203241638569248
557 661296299204251480088172736473031321917747093877745828404715898782458932113714887815212108856384529121528399101905428314672328284927816015256829948137464447264
558 1274689600873694627855916895277470167503564895039530740714139878950190655828951277459603720749623723453858243797591561924692535299649027724393307174733825354624
559 2457043205187640405758257508220930065900114787661762841308617557944636180510939073483227689775924809805817801276166940182668600600698406969800704933589830017088
560 4736103054438386723563077853077185673251052863218038391098701348932373289790947777169017238588178153244324257089091852002109225383472116617231001259702758388225
561 9129132159703973237265424993048617228572479639797077801526174684609659058244553015927060757970111215625528701264755782424142689568747367326681843316163878207202
562 17596968020203694994442677249624203135227212185716409774647633470436859184375391144038909407083837902129529003427606136533613050852566918638106856684190291967140
563 33919246439533695361029437603970936102950859476393288808581127061923527712921831010618215093418052080805199763057620711142533566405484809551820406193646758579656
564 65381449673879750316300617699720942140001604165124814775853636565902419245332722947753202497060179351804581724839074482102398532210271212133840107453703687142224
565 126026796293321113909038157546364698606752155467031591160608571782872465200874498118337387755532180550364839192589057112202687839037070307650449213647704615896223
566 242924460426938254580810890099680779984931831294266104519690968881135271343504443220747714753094249885104149683913358441981232988505393247974216583979245353585244
567 468251952833672814167179102949737356834636450402815799264734304291833683502633495297456520099104661868078770364399110747428852926158219577310326311274300415203348
568 902584659227811932973328768295503777566322041329238309720887481521743839292345159584294825104791271655352340965740600783715172285910954345068832216354954071827040
569 1739787868781744115630356918891286612992642478493351804665921326477585259339357596220836447712522363958900100206642127085327946039611637478003824325256204456511856
570 3353548941270167117351675680236208527378532801519672018171234081172298053477840694323335507669512547367435361220695197058453204240186204648357199436864704297127489
571 6464173422113395980122540470372736274772133771745077931822777193463460835612176945425923300585930844849766572757477035674925175491867016048740182289750163240669734
572 12460094891393119146077901837795735192709631093087340064380820082635087987721720395554390081072757027831454375150554960602421498057575812520170038268226026066136120
573 24017605123558426359182474907295966607852940144845441819040752683748432136151095631524485337040722784007556409335369320421127823829240670695271244320097098060445200
574 46295422378335108602734592895700646602713237811197531833415584041019279012962833666828134226368923204056212718464096513756927701618869703912538664314937991664378544
575 89237295815400050088117510111165084678047942820875391648659934000866259972447826639332932945068333860744990075707497830455402198997553203176720129193011279031629599
576 172010418208686704196112479751957433081323751870005705365497090808269059109283476333239942589550736876640213578657518625235879222503239390304700076096272394822589464
577 331560741525980289246147057666119130969937872646924070666613361533903030230845232270925495098028716725448972782164482289869336946948902968089230113924318763579042808
578 639103877928402152133111640424942295332022805149002699514185970384057628325539368910326504859016710666890389154993595259317546070068565265483188983528540429097640416
579 1231912333478469195663488687954183944061332372486807867194956356727095977638115904153824875491664498129724565591523094004878164438518260827053839302742142866530902288
580 2374587371141538341238859865797202803444616802152740342741252779453325695303783981668316818038260662398704141107338690179300926678038968450930958476291274454030174977
581 4577164324074389978281607251842448173807909852435474980117008468098382331498284487003393693486970587920768068636019861733365974133574697511557216876486276513237760490
582 8822767906622799667317067446018777216645881832224025889567403574662861632765723741735861891875912459116087164489875241176862611320200492055025203639048234262896478172
583 17006431935317197182501023251612612137959740859299049079620621178941665637205908114561397278892808207565283939824756887094407676570332418844567218294567928096695315928
584 32780951537155925169338557815271040331858149346111290292046286001156235296773700324968969682293951917000843314057990680183937188702146576862080597286393713326859729568
585 63187315703170311997438255764744877860271681890069840241351319222859144898243616668269622546549643171602982487008642670188573450726254185273230236096496152199689284159
586 121797467082266234016594904277647307546735453927704205502585629977619907464988948849535851399612315755285196905381265478643780927318933673034903255316506027886140807828
587 234772166257909668365872741109275837876825026023184385115603856380576953297212173957335840907348719051454306646272655716110699243317666854014781306993963821509385137484
588 452537900580502139549244458966939063615690311187069721151587091582212240957218439800110284535804629895343329352720554545126990810065001289184995395693359714922074959040
589 872294849623848353929150360118607086899522473028028152011127897163268246617663179275251599389315307873685815391383118410070044431427856001507910194100325716517290188512
590 1681402383544526395860862464472469295938773264165986463780904475103677348337082741882233576232080972575768648295757594149951515412129457817742590152104155280834891092865
591 3241007300006786557705130024667291284330811074404268722059223320229734789209176534914931301064549629396252099686133922821259249896939981962450277048891804533783641377902
592 6247242433755663447044387308225306730784797122785353059002842784078892625121140895872526761221750539741049892725995189926407800550562297070885772790789645246057897618320
593 12041946966930824754539530157483674397953903934383636396854098476575573009285063351944943237907696449586756456099269825307688610291059592852586550185885930777193720277600
594 23211599084237801155149909954848741709008285395739244641697069055987877771952463524614634876426077591299827096807156532205307176150691329703665190177671535837870150366688
595 44741795784931075914438957445225014122077797527312502819613233636872078195567844307347036176620074210023885545318555470260662836889253201589587790203238916394905409640511
596 86242584269855365271172784865782736959824783980220736917167243953514421601926512079779141052175598790651518990950977017700066423881566421216725303357586028256027177903120
597 166237926105955067095301182423340167188864770837656120775331645122949950578731883263685755343129447041561988089175958845473725047212570545362564833924382411265996458187920
598 320433905244979309436062834689196659979775637740928605153809191769324328148178703175426567448351197633537219722252647865639761484134081497872543117662878891754799196098240
599 617656211405720817716975759423544578250542990086117965665921314482660778524404942826238500020276317675774612347698139199074215792117471666041421045148086247671728241829792
600 1190570627026510559519512561401864142379008182644923428512229395328449478853242041345129963863932561141525339150077722927887768747345690130493254300092933578948551074019073
601 2294898669783165753767852337937945547798191581309626120107291546703384536104557570610480786675689523492399159309204468838075471070809813839769783296828281129641074970135026
602 4423559413460376440440403493452550928407518391781596119439251448283819121630383257957275818008249599943236330529232978830677217094407057134177001759732179848016153482082132
603 8526684921675773571444744152215905196835261145822263633724693704798313915112587812739125068568148002252935441336213309795714672704680032770481460401801480804277507768066024
604 16435713631945826325172512545008265815419979301558409301783466095113967051700770682652011637116019686830096270324728480392355129617242593874921499758454875360883287294302256
605 31680856636865142090825512528614667488460950420471895175054702794899484624548299323958893310368106812518667201499379237856822490487139497619349745216816817142818023514585439
606 61066814603947118427883172719291389429123709259634164230002114043095584712992041077307305834060524101544935243689554006875569509903469181398929707136805353155994972059035852
607 117710069794433860415325941945130227929839900127486732340564976637907350304353698896657335850112798603146634156849875034920461802712531305663682412513878526463973790635989572
608 226893454667191947259207139738044550662844539109151201047405259571016386693594809980575546631657449204040332872363536760045208932720382578556883364625955572123670073503913120
609 437351195702438068193241766931080835510269098916743992793027053046918806335488849278499081626198878721250569474402345039698062735823522563238845229493456268886456859713523984
610 843021534768010994295658021333547003532077247413016090410999403298938128046429399233039269942029650629982471747305310841539302981159905628858340713770095720630095695912462529
611 1624976254932074870163432869947802617635030785566398016591996692554780671379866757388771234049998777158420008250921067676203036452416342076317751720403386088104196419765889206
612 3132242440069715879911539797950475007340221671005309300843428408471653992455379815880885132249884755713693382344992260317485611102120152846971821028292893649744419048895788840
613 6037591425472239812563872456162905464017598802901467400639451557372291598217164821781194717868112062223346431817620983874926013271519923115386758691959831727365168024287664560
614 11637831655242041556934503145394730092524928506886190808485876061697664390098840794283890354110025245725442294160839622710153963807216323667534672154426207185843879188861805136
615 22432641775716072119573348269455913181517779766359365526560752720096390652151252189334741438278020840820902116574373934578768624633272741706211003595082318651057662681811147743
616 43240307296500069368983263668964023745400528747152333036529508747638000632922637621280711642506042904483384224897826801481334212814129141336104255469761251214011128943856406280
617 83348372152930422858054987539977572483460835823299356772215589086804347273389895426680538152762201053253075067450661342645182814526138129825236689911229608778277838838817023720
618 160659152880388605903546102623792239502904072843697246143791726616236402948562626031579881587656290044282803703083701701415439615780756336535086621130499385829190509653346382880
619 309680474105535170250157702102189748913283217180508301479097577170775141507026411268875872821202554842840165112006563780120725267754296349402638570106572564472537140117830960624
620 596928306435354268380742055934923584645048654594657237431634401621453892361901570348417004204127088844859428107438753625662681910875319957099066136618062810294016617553850773505
621 1150616305574208467392500848200883145544696780442162141826739294495269784090880503075553296765748134785235471989979680449844029608936510772862028017766364369374022106163845140730
622 2217884238995486511926946708861788718605932725061024926881262999903735220908371110724426055378734068517217868912508699557042876403346883415898819345621499129969766373488873257740
623 4275109325110584417950347315099785197708961377278352607618734273191234038868179595417272229169811846990152934121933697412670313190913010495262552070112498874110342237324400132600
624 8240538176115633665650536928097380646504639537376196913758370969211692936229332779565668585518421139137465703131860831045219901114071724641122465570118425183748147334530969304576
625 15884148045795913062920331800259837708364230420157736590085107536801931980096763988782920166832715189430071978156282908464777120317268129325145865003618787557202278051508087835647
626 30617679786017617658448162752318792271183764059873311038343475779108594176102647474490287036899682244074908484322586136479710211025599747877429701989471210745030533996852330530564
627 59017475333039748804969378795775795823761595394685597149805688558313453131296923838256148018420630419632599099732663573402377545647852612338960584633320922360091301620215787803388
628 113759841340968913191988410276451806449814229412092841691992642843435672223725668081095023807671448992275045265343393449392084778104792214182658617196529345846072261003107175474176
629 219279144505822192718326283624806232253123819286809486470226914717659651511222003382624379029824476845412624827554926067738949655095512703724194768822940266508396374671683381643776
630 422674140965848472373732235449352626797883408153461236350368721898517371042347242776465837892816238501395177676953569227013122189873757278123243672642261745459590471291858675451905
631 814730602145679327089016308146386461324583052247049161662393968017926147908591838078441388748732794758715446869584552317546534168721914808369057643295052280174150408586865020373246
632 1570443728958318905373063237496997126825404509099412726174982247477538842685886752318626629479044959097798294639436441061690690791795977004399154701956783637988209515553514252943104
633 3027127616575668897554138064717542447200994788786732610657971852111642013148047836556158235150418469203321544013529488673989296805487161794615650786717037930130346770103921330412032
634 5834976088645515602389949845810278662148865758286655734845716789505624374784873669729692091271012461561230463199504051280239643955878810885507106804611135593752297165536159279180288
635 11247278036325182732406167456171204697499848108419850233341064857112731378527400096682918344649208684621065748722054533333466165721883864492890969936580009442045003859780459882908671
636 21679825470504686137723318604196022933675113164592651305019735746207536609146208355287395300549684574483416050574524514349385797275045814177412882229864966603915857310974054745444096
637 41789207212051053370073573970895048740524821820085889883864489244937534375606529958256163971620324189869033806509612587637080903758295651350426609757773149569843505106394595237945088
638 80551286807526437842593009877072555033848648851385047157071006637763426738065012079956169708090229910534746069005695686600172510711104140906237568728829261209556663442685269145478144
639 155267597526407360082796069908334831405548431944483438579296296486021229101345150490182647324909447359508261674811887321920105377466329470926968030653047386825361029719834379011776000
640 299287917016489537433185972360498458113597015780547026925251528114929726824162900883682376305169686034395457600901720110506744589210775077361045091369514764208677055579888298140643329
641 576896008562474388728648626116800893293518918396501402545483320483651917039179593412077357309789687494307499151228915706664103381146504340544677300509164561813438253848802541535842562
642 1112002809912897724087223678262706737846513014972916915207102151722366299702752656865898550647959050798745964495948218825691125858534713029738927991260555974057033002591210487833740036
643 2143454333018269010331854346648340920659177381094448783257133296806969172667440301651840931587827871686957182922890741964782079206358321918571618413792282686904509341739735706522001928
644 4131641068510130660580912623388347009912806330244414127934970297127917116233535452813499215850746296014406104170969596607644053035250314366216268796931517986983657653759637034032227856
645 7963994220003771783728639274416195561712015644708281228944689066140904505642908004743316055396322905994416750741037473104781361481289853655071492502493521209758638251939385769923812383
646 15351092431445069178728629922715590230130512371020061055343894811798157094246636416074554753482856124494526002330846030502898619581433202969598307704477877857703838250029968998311782204
647 29590182052977240633370036167168473722414511727067205195480687471873947888790520175283210956317753198190306040165743842180106113304331692909457687417695199741350643497468727508789824372
648 57036909772936212256408217987688606524169846073039961607704241646940926604913600048914580981047678524693654897408596942395430147402305063900343756421598116795796777653197719311057646816
649 109942178477362293852235523351988866038426885815835509087473512996753936093593664645015662746244610753372903690646224288183216241769359813434471244046264715604609897652635801588083065776
650 211920362734720815920742407429561536515141755986962736946002336927366967681544421285288009437092898600751390630551411103261651122057429773213870995590035909999461157053332217406242319169
651 408489633037996562662756184936407482800152999602905412836660779042935778268842206154501464120702941077008255258771976176020403624533426343458143683475593942141218475856634465814172856134
652 787389084023015884692142333705646491877891487478743620477840870613997608648893892133719717285088128955826204477378208509860701135762520994006829679533492684541086308215800204119555887896
653 1517741258273095557127876449423604377231613128884447279347977499581054290692874184218524853589128579386958754057347820077325972124122736924113315602645387252286375838778402688928054128976
654 2925540338068828820403517375495219888424799371953059049608481486165354645292154703792034044432012548020544604424049415866468728006476114034792159961244509788968141779904169576268025192176
655 5639160313402936824886292343560878240334456987919155362270960635403342322902764986298780079426932197440337818217547420629675804890894798296370448926898983667936822402755006935129808065183
656 10869830993767877087109828502185348997868760976235405311705260491763748867536687766443058694733161453803667381176322865083331206157256170249282754170322373393732426329653379404445443274232
657 20952272903512738289527514670665051503859630464992067002932680112913500126424481640752397672181234778651508557875267521656801711178749819504558678661111254102923766351090958604771330660568
658 40386804548752381021927152891906498630487647801099686726517382726245945962156089097286270490773340977916058361693187223236277450233376902085004041719577120953561156863403514520614607192160
659 77848068759435933223450788408317777372550496230246314403426283966326537279020023490780506937114669407811572118962325030606086172460277690135215923477909732118154171946902859464961189192144
660 150056977205468929622015284473074676504766535472573473444581607297249732235137281995262233794802406618182806419707102640582496540029660581974061398028920480568371521491050711994792570319105
661 289244123417169982156920740443964004011664309968911541577457954102735715602737876224081408894871651782561945458237882416081661873902064993698840041887518587743010616652448044585139697363978
662 557535973930827226024313966217262956519468989472831016151983228092557931079051270807410420117562068786472382358600497310506522036625380167893121405113925921383097466953805130565508064067388
663 1074685143312902071026700779542619414408450331144562345577449073458869916195946452517534569744350796595028706355507807397776766623017383433701238768508274721812633777044206746610401520942616
664 2071522217866368208829950770676921051444350166058878376751471862951413295112872881544288632551586923782245840592053289764947447073574489177267261613538639711507113382141510633755841852693088
665 3992987458527267488037886256880767426383933796645183280058362118605576857990608481093315031308371440946308874764399476889312397607119317772560461829048358942445855242791970555516891135067071
666 7696730793637364993918851773317570848756203283321455018539266283108418000378479085962548653721871230110055804070561071362543133340336570551422083616209199297148699868931493066448642572770164
667 14835925613343902761813389580417878740992937577170079020926549338124278069677906901117686887326180391433639225782521645414579744644047760934951045827304472672914302270909181002331777081472940
668 28597166083374903452600078381293138067577424823195595696275649602789686223159867349717839204908009986272249745209535483431382722665078138436200852886100670624015970764774155258053152642003264
669 55122809948883438696370205991909355083710499480332313015799827342627959151206861817891389777264433048762253649827017677097817998256581787695134444158662701536524828147406799882350463431313440
670 106252632439239609904702525726937942741037065164019442751541292566650341444423115154689464523220494656578198424889635877306323598906044257617708426488277044130603801052021629209184035727559809
671 204808534084841854815486199680558314633317927044717430484543318850192264888467751223416380392719118083046341045708710683250104064471751944683994769360344888964058902235111765351919428882349454
672 394781142556339806869159009780698750525642916512264781948160088362260251707257595545715073898112055774659042865634899721085628384299456128433038492893385305255203502199314349701507080683225968
673 760965119029304710285717941180104362983708408201333968200044527121730817191355323741712308591316101563045835986060263958739874045933834118429876132900669939886391033633854544144961008724448672
674 1466807428109725981875065676368299370883706316922335623384289226900833675231503785665533227405367770077329418322293510240381930093611086449164617821642677178236257239120302288407571554017583904
675 2827362223780212353845428827009660799026375568680651804017037161235017009018584456176376990287515045498080638219697384603457536588316128640711527216797077312341910677188582947605959072307607999
676 5449915913475582852875371454338763283419433210316586177549531003619841753148701161129337600182310972913114935393686058523664969112160505336739059664233809735719762452142054129859998715732866544
677 10505050684394825898881583898896827816313223504120907573150901918877423254590144726712960126466509890051570827921737217326244309840021554545045080835574234166184321402084793910018490350782507120
678 20249136249760347087477449856613551269642738600040481178101759310633115691988934129684207944341703678540095819857414170693748745634109274971660285538247798392482251770535733275892019692840565568
679 39031465071410968193079834036858803168401770883158626732819229394365397708746364473702882661278039587002862221392534831147115561174607463494155953254852919606728246301951164263376467831663547232
680 75235567919041724032314239246707945537777166197636601661621421627495778408474144491229388332268564128507643804565372277690773585760898798347600379292908761901114581926713745579146976591019486465
681 145021219924607865211753107039077127792134899184956617145693312251371715063799587821329439064354817284102172673737058496857882202409637091358461698921583714066509401401285437028433954466306106386
682 279537389164820904524624630179257427767956574865792326718235722583866006873009030915945918002243124678152774519552379776389520094979252628171878317007593193966834481400486080146849418581829705652
683 538825642079881461961771810501901304266270411131544172258369685857098898054029127702207628060144545677765453219247345382085291444324395981372096348476938589541186711030436427017806817470818845736
684 1038619819088351955730463786966943805364139051379929717783920142319832398399311890930712373459011051768528044217102155933023467327474184499250036743699024259475645175758921689772237167109974144240
685 2002004070257662187428613334687179665190500936562222833906218863012169018390149637370195358585753539408548444629638939588356161069187470200152473108105139757050175769591129633965327357628928802015
686 3858986920590716509645473562335282202588866973939489050666744413772966321716499686919061278107152261532994716585540820679854439935965303308946484517288695800033842137780973830902220760791551497644
687 7438436452016612114766322494491306977409777373013185774615253104962066636559990342922176638212061398387836658651529261583319359776951353989721090717569798406100849794161461581657592103001273289636
688 14338047261953342767570873178480712650553284334894827376972136524067034375065951558142145648363978251097907864083811177784553428109578311998070085086662658222660512877292486736297377388531727733536
689 27637474704818333579411282569994481495742429618409725036160352905814236351732591225353578923268945450427287683950520199636083388891682439496890133429626292185845380578826051782822517609953481322832
690 53272945339379004971393951805301783326294358300257227238414486948616303685075032813336962487952137361446026923271401459683810616714177408793627793751147444614640585388060973931679707862278033843649
691 102686903758167293433142430048268284449999849626574965426162229483459641048433565939754863697797122461359059129957262098687766793492389514278309102985006193429247328638340974032457194963764516189654
692 197935371064317974751518537602045261922589921880136745077709205861957215460307141536587550757382183524330281601262994935792214227207827674566897115252442588452393807482520486483256797824527759089672
693 381532694866682606735466202025609811194626559425378662778446275199847396545548331515032955866400388797562655338442178693799875026306077037135724145418222518682127102087748486230216218260523790445808
694 735427915028546879891521121481225140893510689232347600520732197493880556739364071804712332809531832144698022992933837187963666663720471634774558157406818745178408823596670920677609918911094099568784
695 1417582884717714754811648291157148498460727020164437973803049908039144809793653110796087703131111526927950019062596272916243522710726765860755488521062490045742177061805280867423540129959910165293919
696 2732478865677262216190154152266028712471454190702300982179937586594829978538872655652420542564425931394540978995235283733799278627961142207232667939139973898055106794972220760814623064956055814398184
697 5267022360290206457628789766930012163020318459524465219282165967327702741617438169768253534371469679264751676389207572531806343028714456739898438763027505207657819782461921035145989332087583869706696
698 10152512025713730308522113331834414514846010359623551775785885659455558086689328008021474112876538969731940697439972966369812811031122836442661153380636787896633512462836093584061762445914643948967584
699 19569596136398913737152705542187603888798510030014755951051039121417235616639291944238235892943546107319183371887012095551661955398525201250547748603866757048088616102075516247445914972918193798366384
700 37721609388080112719493762793218059279136293039865073928299028334795326423484930777680384082755980687710416724711427918187080388086323636640340008686671024050435055142345751627468289815876477431438849
701 72710739910482963222797371434170089845801131889027846874418119082995822868430988899708347622947535444026292470427620552640361497544686131073447349434202074202815003489719282494121956566796899048479514
702 140154457460675719987965953101410167528581945318531228529554072198663942995244539629648441711523601208787833264466033532748916652060657805406996260105376643197972187196976643953097923801506214227252332
703 270156402895637709667409792870985920542317880277438905283322258737872327903799751251275409310170663447843725831492094099128020493090192774371331366830116498499310861931117194322134085157097784505537080
704 520743209654876505597666880199784237195837250524863054615593478354327420190960210558312582727397780788368268291097176102704379030781860347492114985056366239950533107760158872396822255341277375212707776
705 1003764809921672898475839997606350415112538208009861035302887928373859513958435490338944781372039580889026119857482924287221677673477397058343889961426061455850631160377971993166176220866678272993976703
706 1934818879932862833728882623778530740379275284130694223731357737664723205048439991778181215121131626334025947244538228021802993849410107985614332573417920837498447317266224703838230485166559646939473892
707 3729483302405049947469799294455651313229968622942857218933161403130782467101635443926713988530739651459264061224610422510857071046759558165821668886730465031798922447335472763723363046531613079651695452
708 7188810201914462185272188796040316705917619365608275532583000547523692606299471136602152567751308639470684396617728750922586121600428923557272006406630813565098534032739828333124592007906128374797853824
709 13856877194174047864946710711880849174639401480691688010550407616693057792407982062645992552775219498153000524944360325742467864170075986767051897828205260890246534957719497793852361760470979374382999872
710 26709989578426422831417581426155347934166264753373514985797927305012256070857528634953040324178399415416974930031237727197714050666674576475759905694984460324642438755061023594538547300075280475772023041
711 51485160276919982829106280228532165127953254222616335747864496872359788936666617278127899433235667204499923912817937226373625107483939044965905478816550999811786430192855822485238864114984001304604572190
712 99240837251434915710742761162608678942676539822289814276795832341588795406231599112329084877940594757540583764411264030236393143921118531765989288746371534591773937938376172206754365183436389529557448928
713 191292864300955369236213333529177041179435460278971353021008664135653898206163727088056017188129880875610483132204799309550200166241808139974706571086112255618449341844012516080384138358966650684317044032
714 368728851407736690607479956346473233184231519077251018031466920654614738619919472113466041823484542253067965739465238293357932468313540293182361244344019250346652148730305534366915914957462321994251088192
715 710747713237046958383542331266791118434296773401128521077135914004217221168981415591979043322790685090718956548899238859518150885960406009888962582993054040368661858705550045139293282614849363512730153343
716 1370010266197173933937978382305050071740640292579640706406407331136074653401296213905830187212345702976937989184980540492662676664436872974812019687169557080925537287218244267793347701114714725720855734496
717 2640779695142912952165214003447491464538604045336991598536018829930560511396360828699331289546750811196335394605549816955088960184952627417858050085592742627259300636498112363379941037045993061912154020064
718 5090266525984870535094214673365805887897772630395011844051028995725467124586557930310606561905371741517060306078894834600627720203663446695741393600099372998900151931152212210679497935733019473139990996096
719 9811804200562004379580949390385138542611313741712772670070591070796319510553196388507747081987258940781052646418324430907897507939013353098300425955854726747453651713574118886992079956508576624285730904000
720 18912860687886961800778356449503485966788330710024416819064046227588421799937411361423515120651727196471386336287749622956276864992066300186711889328716399454538641568442687728844866630402303885058731654657
721 36455711109576749667618734516701921861836021127469192931721685124040768946473526508941200054091108689965834683390518705419891053319695727398611758970263241828151745849667131189896385559689893044396607574818
722 70270642524010586383072255029956352259133438209601394264907351418150977381550692189183068818635466568735333972175487593884693146454438827379365467854933741029044191062836150016412830082333793026881061129572
723 135451018522036302231050295386546898630369103788807776685763673840576487638514826448055531075365561395953607638272080353168758572705214208062989542109768109059188230194520087822146162228934566580622131263048
724 261090232843510600082519641382708658718126893835902780701456756610356655766476456507603315068743863851126162630125836275429619637471415063027678658263681491370922808675466056757300244501360556536958531622096
725 503267604999134238364260926315913831469465456961781144583849466993124889733015501653783115016836000505780938923963922927902962409950763825868645427198646583287306975782489425785755622372318809188858331589535
726 970079498888691727060903118115125741077094892796093096235977248862209010519557476798625029979580892321596043164537327150386033766581831924338679095427029924746462205715311720381614859184947725333320055604252
727 1869888355253372867738733981200295129895056347382584798207047146306267043657564261408066991140526318074456752356899166706887374386709225021297992722999126108463880220367787290746816888287561657639759050078932
728 3604325691984709433246417667014043361159743590976361819728330618771957599676613696368078451205687074752959897075526253060605990200713235834532995903888484107868572210541054493671487614346188748698895968894816
729 6947561151125908266410315692645378063601360288116820858755204480933558543586750936228553587342630285654793631520926669845782360763955056606038313149513286724366221612406642930585674984191016940860833406167536
730 13391854697252682294456370458974842295733255119271860572926559494873992197440486370803324059668424570803806324117889416763661759117959349386207980871827926865445136249030796435385594346009715072532808480745537
731 25813629895616672861851837799834558850389415345747628049617141740885775384361415264808023089357268249286016605071241506376937484469336866848077282648228823806143810292346281150389573832834482419732296905886822
732 49757371435979972855964941618468822570883774344112671301027236335465283725065266268207979187574010180497576457785583846046987594551964508674856572573458521503823740364324775010032330777381403181824834761694712
733 95910417179975236278683465569923601780607805097248980782326142052158609850453918840047879923942333286242193018495641439033369198903215781515180149243028558899778908518108495526393173940416617614950773554494608
734 184873273208824564290956615447201825497614249906381140705897079623383661157321086743867206260542036286829592405470356208220956037042476506424321985336543831075191595423810348122200672896642218289040713702821680
735 356354691720396446287456860435428808699495244693490420838867599751893330117201687116931088461415648002855378486822822999678250314966993663462435989801259735284938054598589899809015751447274721505548618924897823
736 686895753545176219713061883071023058548601074041233213628118057762900884850041958969054153833474027756424740368574404492979563145464650460076794696954290646763732298904833518467641929061714960591364940943908824
737 1324034135654372466570158824523577294526318373738353755955208879190336485975018651669900328479374045332351904279363225139912138696377336411478732821335122772023640857445342261925251527346048518000905047126122936
738 2552157854128769696861634183477230987272028942379458531128091616328514362099583384499752777034805757378461615540230808840790908193851457041442285493427216985147502806372576028324109880751680418386859320697751264
739 4919442435048714829432311751507260149046443634852535921550286153033645063041845682255638347809069478470093638674991261473360860350660437576460249001517890139219814017321341708526019088606718618484677927692680848
740 9482530178377033212577166642579091489393392025011581422261704706315396795966489677394345607156723308937331898863159699947043470386353881489458062013234520543154689980044093517243022425766162515463807236460463873
741 18278164603208890205441271402087159920238182975981929630895291354867892707082937395819637060479972590118239057357744995401107377627243112518839329329514750439545647661183353516018402922470610070336249531977018922
742 35232295070763407944312383979650742545950047578225505505835373830545448928190856139969373792480571134904126210436126765662302616558108888626199925837694378107067654464921364770111554317595171622671594016827914908
743 67912432287398046191763133775824254104628066214071552480542656044762383494282128895438994807926336512429790805332022722483814324922366320210957566181961539228987806123470153511898998754438662826956328712958078552
744 130905422139747377554093955800141248060209688793290569039535025936491121925522412108622351268043603546389487971989054183494267789494072202845454883362405188318755798229618965315271978420270607035427979498223476256
745 252328314101117721895610744957703404631025985561569556656808347166666847055078334539850356928930483783841644045114948667041492108601790524201451704711575856094356906479193837113300934414775051555392151759986488639
746 486378463599026553585780218513319649341813788147157183682721402978465801403073731683881076797380994977565049032872152338681876839576337935884064080093636961749168165297204320710583465907079493040448053987995958356
747 937524632127289699227248053046988556137677528716088861859607432126386153877956607227792779802281418820225971855308177911701451062594566983141928234349579545391268676129487276651055377496563814458224513959164001804
748 1807136831967181352262732972318152858170726991218106171238672208208009924261631085560146564796636501128022152905284333100919087800266767646072898902517197551553549546135504399790211756238688966089492699205369925056
749 3483368241794615326971371988836164468281244293642921773437809390479528726597739759011670778325229398709654817838579612018343907811039463089300342921671989914788343294041389834265151534057107325143557418912516373856
750 6714408169488112932047133232714625531931462601724273990218810433792390606140401183483491199721528313635467991632044275369646323513477135654399234138632403973482329681603585831417002133699439598731722686065046259073
751 12942437875377199310508486246915931414521111415301390796754899464606315410877728635283101322645675632293370934231216398400610770187377933372914404197171170985215491197909967342123420801491799704422997318142096559790
752 24947351118627108921789724440784874272904545301886692731650191497086244667877500663338409865489069845766515896607124618889520089312161299762686880159992762425039713719690447407595786225487035594387770122325029117776
753 48087565405287036491316715909251595687638363612555279292061710785964479411493370241116673166181503190405009640308964904678121090824055831879300861417468327298525877893245390415401360694735382222686047545444688310496
754 92691762568779457655662059829667026906995482931467636810685612181449430096389000723221675554037776982100364462779350197337898273837072200669301379913264664682263412492449390996537569855413657120228537671976860247136
755 178669116968070802379276986426619428282059503261210999631152413929106469586637600262959859908354025650565260933926656119306150224160667265684203525687896925391044495303295196161658137577127874641725352657888674235199
756 344395796060764405448045486606322925149597895107120608465549928393606623762397471890636618494062375668837150933622095840211689678133956597995492647178622679796873499408680424981192854352763949579027707997635251910608
757 663844241002901701974301248771860976026291244912354524199449665290127002856917443117934827122635681491907785970637067061533859266955751896228298414197252597168707285097670402554789922480040863563667645872945474703440
758 1279600916600516367457285781634470356364944126212153769106837619794289526302341515994752981079089859793410562300965169218389597443087447960577295966977036867038888692302095414694178484265346344904649244200446261096384
759 2466510070632253277258909503439273685822892769492839901402989627407129622508294031266284286604141942604720760139150988239441296612337823720485290554040809069395513972111741438391819398675279032689069950728915661945632
760 4754351024296435752138542020451927943363726035724468803174826840885152775429950462269608713299929859558876259344375320359576443000514980175286377582393721213399983448920187680621980659773430190736414548799942649656065
761 9164306252532107098829038554297532961577854176341816997884103753376698927097503452648580808105797343448915367755128544878941196322896003752577262517608819747003093398431694936262768465194096431893801389602250047401522
762 17664768264061312495683775859823204947129417107771279471568757841463270851338089462179226789088959005405922949539620022696348533378836255608926226621020386896837479511765719469970747007908152000223935133331554620099604
763 34049935611522108623910265938011939537893890089330405174030678063132252176373837408363700597098828151018435336778274876174307469314585063257275157275063736926636070331229343525247315531550957655543221022462662979102824
764 65633361152411963970561622372584605389964887409167970446658366498857374730239380785461116907593514359432149913417398764109173642016832302794065023996086664783876626690346945612102811664426636278397372094196410296260016
765 126512371280527492188984702724717282836566048782611472090141906156829596685048811108652625101887098859305423567490422207858770841033149625412843670409779608354353269931773703543583642669079842366058329639592877942863967
766 243860436308522877279140366895137032711554243388881127182399708560282494443000118764656669395668400375161931767225715870838600485743403247073110078301950396961703446465115712150904516872965588300222857889583505838326412
767 470056104352984442062596957930450860475979069669990974893230659279101718034662148067134112002247841744917940584911811718980852438107970238537293929982880407026569413418465704831838286738023024600221780645835457056553220
768 906062273094446775501283649922889781414064249250651544612430640495071183892950458725904523407396855338817445833045348561787397406901355413817312702690697077126502756505702066138429257944495091544900340269208251134003616
769 1746491185036481587032005677473194957438163611092135118778202914491284993055661536666347929907200196318202741752673298359465621171785878524840560381385307489469128886321057186664755704224563546811403308444220091971747216
770 3366469998792435681875026652221672632039761173401658765466263922825740389426274262224043234712513293777100059937856174511072471502538607424268277092360835370583904502710340669785927765780047251256748287248847306000630465
771 6489079561276348486470912937548208231367968103414436403750128137091198284409548405683429800029358187179038188108486633151306342519333811601463444106419720344206105558955565627420951014687128914213273716608111106162934518
772 12508103018199712530879228917165965602259957137158881832607025614903294850784434663299725488056468532613158435632061454583631832600559652964389594282856560281385641704492665550010063742636234803826325652570386755269315816
773 24110143763304978286257174184409041423105850025067112120601620589311518517675918867873546452705540209887499425431077560605476267794217950514961875863022423485644780652479629033881698227327974516107750964871565259404628016
774 46473796341573474985482342691344887888773536439042089122425038264131752042296176199080744975503880223456796109109481822851486914416650022505083191344659539481820432418638200881098640750431385485404098621298910426837508816
775 89581122684354514289089658730468103145507311704682519479383812605437763695166078135937446716295247153136492158281107471191901357330761437585898105596958243593056960334566061092411353735082723719551448955348973547674387167
776 172673165807432680091708404523387998059646655305950602555017497073784329105922607866191463632561136119093946128453728309232496372142189063570332767087496766841907815110176556557401756455478318524889624194089835989185839816
777 332838228596665647652537580129610030517033353474742323277427968532665363361060781069083201777065803705574733821275395163881360911683818474176275939892136973402429988515860447564793449168320402245952922735609285223102363816
778 641566313430026317018817986074811019610960856924417534434254316476019208204445643270292857101426067201261968217119712767157245555573418997837590003921251523319215196379241266095705200109312829975798094506347005186800099616
779 1236658830518479159052153629458277151333148177409792979746083594687906664366595110341504969227348254179067140325129943711463004196730187973170096816497843507156609960339844331310311759468194274466192090391395099946762690416
780 2383736538352603803815217600186086199520789043114903440012783376770375565038024142547072491738401261204997788491978779951734107036129614508754295527398728770720162960345122601528212165201305825212832731827441226345850993665
781 4594799910897774927538726795848784400981931430923856277470549256466966800970125677227953519844241386290901630855503831594235717700117039953938258287709960774598418105580068646499022573947133331900775839460792616702516147514
782 8856761593198884207424916011567958771446829508372970231663670544401268238579190573386823837911416968876228527889732268024590074488550261433700240635527784575794406222644276845433251698725946261555598756185975948181929931212
783 17071956872967742097831014037061106523282698159821522928893086772326517268953935503503354818721407870551195087562344823282022903421527103869562891267134317628269597248909312424770798197342579693135399417865604891177059762808
784 32907254915417005036609874444663935895232248142233252878040089949965127873541275896665204668215467486923323034799559702852582802646324019765955685717770791749382584537478780518231284635216965111804606745339814682407356835200
785 63430773292481406269404531289141785590943707241351602316067396523159880182044527650783336844692533712641648281107140625753431498256518425023157075908142854728045006114612438434934357105232624398396380758852188138468862676735
786 122266746674065037611270335782434786780905483051779348354664243789852793563118929624338720169540826038992394931358777419912627278812919810092375893528575748681491594123644808223369691636518115464891985678243583660235209205956
787 235676731754931191015115755553301614790364136595185726477664817035304318887658668675290616501170235109108561334827822571800664483137289358751051546421623712787188782024645339601306131574310284668228372600301191372288488480700
788 454281506636894639932400497069542123057445575030549930026436547298282120506363401847077878183619062347665927582093300320319306062853051613632540201576113107946107966800381366777841464951277989643321345782736777853399917198592
789 875655758358372274828191119694420310219658901918866607174833004646599113139185527797490551699022657208408532129387040937786029323059779207499124717434455424142833349063283953037451645267339014174838084820133741024392477561984
790 1687880743424263143386977708099698834848374096596381612033598612770038346096326527944197766553352780704175415977666941249818627147863039989975092358960767993557621692011955467639968933429445403951279788881415293910316092447233
791 3253494740174461249162685080416962882915842710140983875712532981750223898629534126264056812937164735369358437023975105079724627016913160169857808824392960238433751789900266127056568175222372692437667592084587004160396975688510
792 6271312748593991307310254405280624151041321283686782024947401146465143478371409583852823009373159235629608312713122387587648589550689030980964566102364296764080314797775886914511830218870435100207106811568872816948505462896320
793 12088343990551087974688108313491706179025196992343014119868365745632004836236455765858568140562699408911550697844151474854977873038525010348296592003152480420214521628751392462245818972789592210770892277355008856043611008594048
794 23301032222743803674548025507288992047830735082767161632561898486617410559333726003919645729426376160614692863558915908772169716753990241489094059288870505416286209908439500971454186300311845407366946469889883971062829539626112
795 44914183702063344205709073306478285260813096068937941653090198360464782772571125479895093692299399540525210311140164876294520806360117442988213026218780242839014798124867046475268403667194245410782613150898352648215342986804991
796 86574872663952227162255461532539607638710349427734899430467863739179341646512716833526130571661634345681062185256354647509316985703321725806568243613167525439595844459833826823480239159166118129127558709712118292270288997921472
797 166878432579310463017200668659798591126379377571783016835988326331893539814654024083199438133950109455732516057799586907430985381855954420632171921123970754115111374121891766732448648099461801158048010607855363767592072532946624
798 321668521168069838059713229006105476073733558151223019552108286918155074793071592400540308127337519502553481417755022340006992890673383830916047250244789027810008226615032141002651477226134010105325128938355718679140534057299200
799 620036010113395872444878432504921960099636381219678877471654675349692739026809458797160970525248662844492269971951128771241816064592777420343000441200707550203730243321624781033848768151956174803283311406821553387218238574972288
800 1195157836524728400684047791703365634938459666370419813290219152338920695281047792114426847358197926148459329632762092666189111322825437397697787856182634857568445688518382515592429132636718104195784009662744754126221134163139585
801 2303740800385504574205840121874191662238208983313104727149970440938662048915582867395327564144734217951237597080267830684868905659947553069589007468752102189697295532576931204361378026114270090262440460615777389960171979328357698
802 4440603168191698685394479575088584733350038589054426437463952555545430558016511710707455690155518326446742678102736074462306825938039151718545843016380233625279479691031970641990307404129078379366832910623699416152751886123768772
803 8559537815215327532729245921171063990626343619957629855375796824172706041239951829014371072183699133390931874787717126584606658985404919606175638782515678222748951155448909142977963331032022748628340692309043113626363238190238344
804 16499039620317259193013613409837206021153050858695580833279938972995719343453094199231581173842149603937371479603483124397971501906217061792008277123830648895294172067576193504922077893912089322453398073211264673865508237805504400
805 31802921404109789985343179027971046407367642051020741853269658793652517991625140606348735500326101281726283629574204156129753892489608686186318766391478662933019898446634004494251726655187460540711012136759784593604795341447869215
806 61302102007834075396480517934067901152497075118728378979389347146366373934334698345302143436507468345501329662068140481574638879319269819303048525314205223676342501360691077784142075284260650991159583812903791797249418703567380732
807 118163600847476452107566556293047217571644111648402331521314741737187317310652884979896831182859418364555916646033544888686970932700500486887551207612030213727405523030350184926293843164392223602952334715183884178346085521010992692
808 227767663879737576682403866664923371152661879676847033187253686650201928580065818130779291293535137595720901417279372650789335206415596054168926776441544749232062094905251460709609722997752424457276328738058725243065807803831747040
809 439036288139157894171794119920009536284170708494998485541227434327408137816678542062327001413228125587504431354955262177180698910924975046545845275759258849568830017742926727914297368101592759592099259402906185812266107369857989680
810 846269654874205998358245060812048026160973774938976229229185209861163757641731943518305267326130149893282579080336320198231643929360341406905371785127039036204640137039219451334343009547998058643487506669052587030927419398268110145
811 1631237207740577921320009603690028151169450474759224079478981072575961141349129188691308391215752831441063828498604499914888648979401412994507695044939872848732937772717747824884543943811735466295815429525201382264605420092968839558
812 3144310814633679390532452651087009084767256837870045827436647403414734965387605492402719951248646244517571740351175454941090327026102325502127838882267715483738470022405145464842794044459078708988678524335218880350864754664926686424
813 6060853965387621204382501435509094798381851796063244621686041120179268002195145166674660611203757351439422579285071537231391318845789054950086750988093886218244877949905039468975978365920404993520080719932379035458663701526021625808
814 11682671642636084514593208751098180060479532883631490757830854806031127866573611791286994220994286577291340727215187812285601938780653134853627656700428513586920925882067152210037659363739217227448062180461851885105061295682185261936
815 22519073630397963030828172441384312094798091992324005286432524402201091975505491639055683174662443004689398875350039304372972233631945928300349941615729988137637211627095084968740975717930436396252636854254651183179195171966102413727
816 43406910053055348140336335279078596038426733509888786493386067731826222809661854089420057958109133177937733922201474108831055818284490443606192188186520103426541485481472422112597407492049137326209458278984100984093784923839235987896
817 83669509291477016890140217907070182992086210181907527159335488060237710653936102686437395964969620111357896104051772762721021309542878561710256537490772491369344500940539698760352020939639195943430238033632983087836705093013545289368
818 161278164617566412575897934378631271185790568567751809696984935000296153305677060206200131318735482871276369628818473988210651300239968068470426323993451096520444123931174358051728063513357986893340395347333587140214746484501068952928
819 310873657592496740637202660006164362311101604251872128636139015194561178744780508621113268416476679165261398530421760164135700661699283002087224991286473679453967321980281563893418467662976756559232728514205322395324431673319952643920
820 599228241554595518243577147570944412527405116511420251985845505986921265514055525603170853658290915325833398185493481023898429089766620075874100040957217370770297432333468042818095959608023076722212820174155993607469668174673802874113
821 1155049573056135688346817959862810229016383499512951717478304944242016308218449197116921649358472697473729062448785487938965802361248749708142007893727914638114053379185463663523594511723997016118216182069327886230845551425508369760330
822 2226429636820794359803495701818550275040680788843995907797274400423794905782962291547405902751975774836100228793519203115210583412954620854573759249965056784858762257430387628286837002508354836293002126105022789373854397758003194231292
823 4291581109024022307031093469258469278895571009120240005897563865847293658260247522888611674185216066800924087958219932242210515525669273640677092175936662473197080390929600898521945941503351685692663856862711991607494049031505319509656
824 8272288560455547873424984278510774195480040413988607883158988716500026137775714537156110079953955454436586777386018104320285330389639264279266959360586851266940193459878920233150473415343726614826094985211218660819663666389690686375392
825 15945348879356500228606391409450603978432675711465795514332131927013131010037373548709049306249619993547340156586542727616672231689511908482659818680216485163110089487424372423482850871079430152929977150248281328031857664604707569876671
826 30735648185656864768865964859038397727848967923418639311185958909784245711856297900301176963140767289620951250724299967294378661017775067257177629466705055688106125595663281183442107230434863289741738118427234769832869777783906769993012
827 59244866734492935177928434016258245180657255057993282714574643419144696517929633509054948023529558804405802272655080731473546738622595513659781499683445054591353488933896174738597377458361371743190474110749446750291885157809810345754732
828 114198152359961848048825774563258021082418939106866325423251722972442099377599019495221284372873901542010680457351941530704882961719521753678885907190953446709509897476862748578672808975219391800688284364636181508976276266588115371999808
829 220124016159468148224226564848005267969357837799744042963344457228384172617422324453286458665793847629584774137317864957089480593049404243078504855021320042152079601493846576924195144535095056986550473744061144357132888866786540057624224
830 424302683439579796219846738286559931960282999888022290412356782529755214224807275357863868025338075265622208118049187186562288954409296577674349891362423599141049113500268781424907438199110683820170970337874007386233920068968372545371777
831 817869718693502727670827511714081466192717031852625941513527606149726182737758252815426559087535383241623464985374074405830199247800818088091522153258142142593992101404874281666372769167786504350600202557320780002634970360152838320750542
832 1576494570652512520163726589411904687204776808647258600312480568880307668957586872121798170151541207678841127698093068080186851756979040662523262806832839230596630713875852388594148160877211636958009931003892113254978055562495866295746352
833 3038790988945063192278627404260551353327134678187650875201709414788173238537574724748375055930208513815671574938834194629668820552238559571367639706474725014483751530274842028609623512779203882115331577643148045000979834858403617219492896
834 5857457961730658236333028243673097438684911518575557707440074372347962304457727125043463653194623180001758375740350524302248160511427714899656774557928129986815423459055837480295051881023312707244112681542234945644826780850020694381361568
835 11290613240021736676446209749059634945409540037263093124467791962166169394690646974729063438363908284737894543362651861417934032068446133221639199224493836374489797804611406179165196323847514730668054392746595883903419641631073016217351359
836 21763356761349970625221591986405188424626363042673560307422056318182612606643535696642700317640281186234165621739929648430037864889091448355186876295729530606385603507817938076664019878527242956985508582935870987804204312901993194113952176
837 41950218952047428730279457383398472162047949276699862014531632067484917544329484521163602465129021164789490115781766228779888878021203856047850489784626221982174576301760023764733891596177274277013007234867849862353430570241490521932158000
838 80861646915149794268280287362536392970768763875212073153861554720181661850121394317578829874327833815763308656624698262930108935490169152524333339862777718949865401073245205500858159679575344671910682892092551679705881305624577426644823104
839 155865835868568930300227546481399688502852616231848588600283035068015361395785061510114196095461044451524858937509046001557969710468910590149009905167627307912915378687434573521421267478127376636577253102642868413766935830399134158908284640
840 300441058497116123924008883213739742060295692426434084076098278173864553396879476045499328752558180618311823331655440141698005388869375047076380611110760779451340959570257740863677338632407238542486451812539140943630452019167195301599217921
841 579118760232882277222796174441074295695965021810194607844774500029546494187115416394355957187476080050389481041570950634965972912849658645797574345925792028296296315632697543650690657386287234127987395042142410899456699725432397409084483666
842 1116287301513717125715312891498750119229882094343689353675017367991608070829901348267548311909823138935989471967360135041152056947678113435547298202066957834610418054963635063536647423176397193978961782849416971936559968880623304296236809332
843 2151712956112284457162345495634963845488995424812166634196173181263034479809681302217517793945318444056215635278095571819374004959866057718570263064271137950270970708854024921572436686673219043286012882806741392193414056455622031165828795560
844 4147560076355999984024463444788528002475138233392484679792063327458053598223577542924921391795175843660906411618682097637190040209263204846991516223374648592629026039020615269623452105868310709935448512510839915973061177080844928172749306480
845 7994679094214883844124918006363316262889980774358535275508028376742242643050275609804343454837793506703500999905708755132682075029657034646906651835638536405806711118470972798383226873104214181328410573209140691002491902142522661043899395039
846 15410239428196885411027039838285558230083996526906875943171282253454938791913435803214330952488110933356612518769846559630398177146464410648015729325351280783317125921309248053115763088822141128528833751376138971105527104559612924678714306412
847 29704191554880053696338766785072366340938110959470062532667547138918269512996970258161113593066398727777235565572332984219644297345250707860484160448635603732023833787654861042694878754467885063078705719902860970274494240238602545061191803492
848 57256670153647822935515188074509768836387226494127958431138921096573504546184259214104709392187479011498255495866570396619914589730635358002398057833000069513776696866455697163817320822262551082871398556998980548355574424021583058956554811424
849 110365780230939645887005912704231009670299314754863432182485778865688955494144940885284497392579782179335604580114458695602639139252007511157804599442625490434924367693890779058011189538656791455807348601487121180738087670962321189740360316368
850 212736881367664407929886907402098703077708648735368329089463529354635668345239606160764651330321770851967708160323208636072596203474357987668702547049612444464042024269310585317639152204209368730286286629765101670473683439782119718436821237697
851 410063523307131930448746774965911847925333300943829782235755776455816397898565776518314971708155430770578803801876570712514794229802251564689389364773873608144766922617311922582162541319596596332043739508154064369841839775004626512194928168982
852 790422855059383807201154783146751329509728490928189501938844005772714526284134582778468829823244462813380372038180808440809944162259252421518294569099111612557510011446968984121630203884725307601008773296405267769409185309770650479328664534472
853 1523589039965119791466794378218992890183069755362251045446549090448855548022084906342832950254301446615262488580495046484999973734787869485034191080365223155601243326027482271079443086947188064119146148035811554990462796195519717899700774257520
854 2936812299699299937046582843733754770695840195969638658710612402032022140550024871800381403116023111051189372580875634274397308330323731458910577561287820820767562284361073763100874984355719336782484947470135988800187504720077114609661188198672
855 5660887718030935466163278780065410838313971743203908988331761274709408612754810137439998154901724451250411037001428059912722020457173104930152452575526029197071082544452836940884110816507229304834683608310506875929901326000372109500885555159647
856 10911711912754739001877810785164909828702610185463988194427766772963000827611054498361681338095293471730243270200979549112929246684543958295615515786278184785997398166288361959186059091694862013337323477112859687489960812225739592489576182150312
857 21033000970450094196554466787183068327895491879999786886916689540153287128937974413944893846367342480647106168363778289785048549206828664169712737003457257959437286321129754934250487979504998719073638180929314107210512439141708534499823699766152
858 40542412900935068601642139196147143765607914004637322728386829989857718709853863921546954742480383514678949848147061533085097124678869458854391282926549292763273329316232027597421532872062809374028130213822816659430562082087897351099946625274784
859 78148013502170837266237695548560532760519987813305006798063047577683415279157702971293528081844743918306710323713247431895796941027415186249871988291810764705779096348102981431742190759769899411273775480175497330060936659455717587590232062350896
860 150635139286310739066312112317055654682726003883406104607794333880657421945560595805147058008787763385363009610425066803878871861597657267569591524008095500214487110151753125922600270703032569517712867352040487784191971992911063065679578569542145
861 290358566659866739130746413848946399536749397581348221021160900988351843063510137111932434679480233298995775950649154058644814476510770576843567532229912815642976822137217889886014482314370277022088411226968115880893983173596386538869580956933978
862 559684132349283384064938360910709730745603303282696655155405112436550398998082299809919975512593124117344445732934529827504580403814712489517422327456368373326516357953306024837778476649235555325103184273006917654577453908051064543239338214101804
863 1078825851797631699528234582625272317725598692560755987582423394883243079286310735698292996282705864720009941617721998121924063682950555520180453371986187453889759386590380022078135420426408301276178238332191018649724345734014231735378729802928824
864 2079503690093092561790231469701984102690677397308206968366783742188802743293463768425292464483566985521713172911730748811952330424873695854111034755680564143073739676832657062724528650093046703141082701184206539969387754808572745883167227543506752
865 4008372240899874384514150827086912550698628790733007832125773150496948064641366941045437870958346207658063336213036430820025788988149734440652477987353032785932992243513560999526457029483060836764452535016372592154583537624234428700654876517471359
866 7726385915139882029897555240324878701860508183884667443230385400005544286219223744978943307237212182017130896475423707581406763499788698304461388442476152756223007664889904109166899576651751396506816658805777068428273092074872470862440172078008740
867 14893087697930480675730172119739047672975413064486638231305365687574538173440365190147966638961831239916917347217912885335308946595762684119405354557495937139119498971826502193496020676654267237688530133338547219201968730241693877181641005941915676
868 28707349544063329651932109656852823028225227436412520475028307980265833267594419644597640281640956615113824752818103772548693829508574812718630255743005686824349238557062624364913905932882126174100882028344903419754213114749373522627903282080902528
869 55335195398033566742073987844003661953759777475516833981689832218342863791895375520769988098798346244705936332724476796285435328592275929583149476730330809505624737437292591667103283215671205645060681355505600299539038474690174299372639336618298304
870 106662018555167259099633824860920411356820926160300660131253891286188779519149384100494538326638346281753809329235917161750844868196402124725646475473308586225316482631071622334680109401859350453356910175994828006923493411756114170044623796719125249
871 205597651195194636169370094481515944011781344136716652819277397172372014752079544456010133346039480381490487761996410615920282972893015551146831562504141019694409957597253340560193319227066949510207003693183878945418713731437355869226807421360241758
872 396302214692458791663010016843292840350587275208946667407249428657169491330718723721872300053117129523064058176774908346505256999190268418174257770450786102249700416222680178926890617777479631782725477253029210671635458732633017861271973836778567840
873 763897079840854253674087924029732857672949322981480814339470549334073149393843027799146959824593302431014291600731712920461820168871962023629885285158566517675051593888297733488867329622077137391350072477713517923516704350516662199916044391476233152
874 1472458964283674940606101860215462053392138868487444794697251266449803434995790680077523931550388258617322646868738949044638205009151648117676621093586802225844478450339302875310631376028483069137639463599921435547494370226343150100459449446334168000
875 2838255910012182622112569895570003695427456810814588929263248641613418090472431976054553324774138170952891484408241980927525565150106894110627595711700295865463640418047534128286582642655106787821922017023848043088065247040930186030874275095949210751
876 5470914168829170608055769696658491446843132277492461205707219886054464166192784407653096516202236861524292481054487551239130847327320772670108359860896450711232870878497814916012971966083146626133637030354512207230711780350423016192521742770538179744
877 10545526122965882424448529376473690053335677279775975744007190343451758841054850091584320732351356593525520903932200194131756437655451276922042461951342115320216041340772949653099053314388813620484548583455995203789788101968213014523771511704297791648
878 20327155166090910595222970828917647248998405236570470673674910137569444532715857155369494504878119884620027516263668675343051055142030591820455038617525664122757031087657601572709239299155550103577747094434276889656059499585909366847626979017119350144
879 39181851367898146249839839797619832444604671604653496552652569008689085630435923630661465078205851510622732385658598401641463905274909535523233456141464526019669583724975900270107847222282617138017854725268632343764624628945475583594794508587904532288
880 75525446825784109877567109699669661193781886398492404176041889375764753170399415285268376831637564850292573286908954822355402245399712176935839316571228756173875527031904266411929111801910127488213787433513416644441184010850020981158714742079859853825
881 145579979482739049147078449702680830940720640519492347146376558865475042174606046162883657147072892839060854092763422093471673643472103581201570273281561061636518183185310717907845251637737108350293937836672321081651656241349618946124907741389181527906
882 280614432842512215869708370028887971828105603759208718548745927387498325508157242234182993561794429084596187281594643992811590849288755885481098084611780007952820325029848486162591449961085403080103327089888646959513524380731024877726043971074065264164
883 540901710518933521144193769228858296407212802281846966423816944637427206483598627312996492618710738284572347046925619310280130643435481179141741130606034351782883618972039370752473660623015256056628907085343017029370989261876140388604460963131011178184
884 1042621569669968896038547698660096760369820932959040436294981320266165327336761330995331520159215625058521961708192640218918797381596052822760248805070604177546097654219102841234839474023747894975239959445417401714977353894806805193614127417674117824080
885 2009717692514153682199528287620523859545859979519588468413920751156565901503123246705394663486793685266751350129476325615482192517792393468584658293569979598918319781406301416057749836245585662462266131457321386785513523778763589406069540093268375794335
886 3873855405545568315251978125538366888150999318519684589681464943447656760831640447247905669826514477694441846166189229137492711392112683355967746313858398136200121379627292114207654420853434216574238325077970452489375391316177559866014172445147570060764
887 7467096378248624414634247881047845804473893033280160460814183959507815196155123652261628346091234526304287505050783814282173831934936610826454394543105016264447422434224735742252717391745783030068373323066052258019237258251624094854302300919221074857364
888 14393291045978315308124301992866833312540573264278473955204550974378203185826648677210260199563758314324002663054642009254067533226437740473767047955603998177111961249477432113752961122868550804080117739046761499009103527241372049320000140875311138536544
889 27743960522286661720210056287073569864711325595597907474114120628490241044316536023425188878968301003589483364401091378289216269071279428124773847106137392176677824844735761386271082771713353713184995518648105596303229700587937293446386154332948159249008
890 53478203352059169758220584286526615869876791211676226479814320505823916187129948800144983094449808321912215378672706430962950345624766462780963035918704804754437329908065221356484415707181121763907724905838889805820945877397110997486702768572627942703681
891 103082551298572771201189190447514864851602583104832768369947176068200175613428257153042060519073102166129988911179223632788407979857420242205958325523551211372674538436503150598761176993508809311241211486599809159152516363478044435107391364700108315346598
892 198698006218896917987744133013981883898731273176385376279080168176892536030701390653822492692054969805955690317307663451294642127779903873585462256503997406480901654438781565455269636595271835592414049650133566060285795468704464775360480428480995555835832
893 383002721391815520667363964035096934484921973088492278602955785379406868875576132630434725184546181297587377971560684893335216722333370006697157465052390814784691347628085698796786312067675120380747981561220370621562487410167557501400960716086679973135120
894 738261482261344379614517871783120299105132620581386649731797450130323496706835729237444261490124061591585272578720278408381217175595460585269541082998644237392704870411435636207301541363636887048310967603792635646821745119747177709355535277840411787021232
895 1423044761170629589470815159279713982340388449951097072983780579754823077226541509674743539885798314861258329778767850385799484005566154707758119130078583670030972410914806051058118667020092652332714210301746381487822544362097244421224367787108195631338783
896 2743006971042686407740441128111913099829174316797361377597613983441445978839654762196445019252523527556386670646356477138810560031274889173310279934633616128689270283393108951517476157046676495354187209116892953816492572360716444407341344209516282947330968
897 5287315935866475897493138123209844315759617360418337378916147798705999421648608133739067545812992085306817650975405290826326477934769874473035097612763234850897638912347436337579682677498081155115960368583652341572699349252728424039322207990551570338826104
898 10191629150341136274318912282384591697034312747748182479229339812032591974421640134847700366441437989316047923979249896759317739147206378939373037760474078887010586477066786976362579042928487189851172755606084312523836211095289290577243455265016460704517088
899 19644996818420928169023306692986063094963492874914978308726882173934860452136444540457956471392751917040510575379779515110254261118817297293476534437949513536628468083722138316517856544493337492654034543608375989400850677070831403445131375252192509622012944
900 37866948875671226748575798226692412207586597299878859544469983768114897827046347571241169402899705519219762820980791179834709038232068439879194949745820443403225963756529470581977594421966582332975354876915005597313878809779565562469038382717276823612687105
901 72990890780299767089411155325272911315344020282960357711342353552788349675253040380285893786546887510883138971315225882530607516432861990585079619557007270677762657229665832212437712686886488170596522544713118240811265047198414680530735421225037364278043242
902 140694465624733058281329172527335978314928423205502378043768559306870699928857472626832720027280782936459460291655046474234888554930954106697124141501251306504627675546984228087295742696274895186077084720842584140049830745144100937022148634459523158217260380
903 271197302099124980288339432772287364932822533663256573608307778801708807883293305118817739688120127883602872659330843051710459370714701834454875245242028534122244764616901669198228906349621303182302996686079083967575825279192912583467053813654029855730003672
904 522749607379829032407655558851588666770681574451598168907888675429482755314450165697177522904847503850165234743281906588310664480310586371616273956046107554707861061150081200079939956154749268871951958828549791945750799881314993763488976252055867201837994400
905 1007632265883986838066735319476484921333776551603317478271307367090850612801853983823113876406795302181110706665583021996786619922389104303353352962346394666012496158543632929577902317887531955410928562780184578294187720952850421964508914121394457580063301695
906 1942273640987673909044059483627696931352209082923674598831272380628912875928454927265941859027043716851338274359850818111042632328345346616121626305135782061347229659857600026943366923088177422651260603015656038347564176858502429248487092821563877795848560148
907 3743852816350614759806789794728057884389489742641846819618776201950955051928052381905050998026806650766217088428046589747850376101759739125546128468770312816189831644168215825799438103480079950116444121310469492555078522971860757559952037008668232433479859916
908 7216508330602104539325240156683828403846156951620437065629244625100201295972811458691284256365493173648831304196762336443990292832804776416637381692298597098257418523719529982400647300610538597050585245934859901142581220664528602536437020203682435011229716160
909 13910267053824380046242824754516068140921632328789275962350600574770919836631172751685390989826138843447497373650242766299669921185298966461658489428551086641806975986288978764721354645066327925229218533041170010339411641447742211309385064155309002820621437920
910 26812901841764773254418914189555651360509488105975234446429893782450989060460491519547668103245482384713884040634902510602553222448208828619963625894755778617601455814034324599864806972245123895047508503302155442384635561942634000654261214189223548061179574145
911 51683530042541872599793768895483605789666767129026794294028515184273065244992528111829394347463921052576429806909954203094063812568072310623805625484375775173855681968211049172786247021402070367443756403588654846421706947026765572060035335556883218326510588142
912 99623207268733130439780747996239153694944044515411741768438254166595175438057003841753737696901035454386642525391861816440277249034384882122065122499981237531521532292253882519773055939324060784771068685866840200288335371081670386560118634105098204219541316368
913 192029906206864156340236255835794478986041932079203046471247263708090149580141196224816191137436577735124453746586961296436564205235964987827492863307663877964785646060788235057145464578037582972491552125798820499434089521498812170583800248006513973427852916576
914 370149545359903932634229686917072889831162231829616816980143926841409379323651219697946991285047016626801410119523679826573458489286631009193327237186776669287764316135287491349569574511008838019753885718556470988528767401549882129858215431857718944035084395232
915 713486188878043092014040459644590128301814975553258399513857959900367769586841947876346314466848550868888936198412457142544363756125053189766690848478797559957927176456540658099274342049772552144460262933810786534672899241157130259062169649526214340008989216319
916 1375288847713544311428287150393696650813963183977490004733687404616462473928691367640863234586233180685201442589914960081994663699682034068909576071473219344741998670944870267025762437078143033921476769464032918222924091535287494946064303963495545461691467844496
917 2650954488158355492416793552791154147932982323439568267698936555066329772419325731439972731475565325916016242654438058347549050150329683255697087020446457451952475809597486651531751818216962007058182470242198996245559847699493319505568489292885992719163394372624
918 5109879070109846828493350849746513816879922714799933488926625846424569395258510266655129271813694074096908031562289155398661536095423401523566681177585251025940165973134185068006358171855886431143873388358599171991685605877487826840553178337765471464898935828672
919 9849608594859789724352472012575954743928683197770250160873107766007729411193369313612311552342341131567014653005054630970749613701560172037940035117983725382592567630133082644663146769200764024267992890998641872994842444353425771551248141243673223985762787262112
920 18985731000841536356690903565507319359555551419987241922232357572115091052799896679348276790217833712265140369811696804798954863646995290886113379387488653205227208083809624631227019196351755496391525519063472959455011989465694412843434112837820233631516585307905
921 36596173153969528401953519980620942068297139655996993839731027739613719631671101991055690345849434243845079297033478649515915063594308547703317182703504087065712417496674378995428275955625367958861574268662913000687099887396101330740803921712144921801341702771314
922 70541391819780701311490246408450729988661296988554419411763118924161109490922878250671407960223303161774142351412519240684281077038287412150937278386561716679472359183751271339324800093033773910664966067083627005128639927092709341976039354131403850883520011170004
923 135972904569451555794487141967154946160442671262308905334599612001897649586587246234687686648632912249451376671262749325969900617981151422778307875595538182333004552394368357610643242014211661390186058745808654838265594248307930857111525529925042230302141086511336
924 262096200544043321864621811921733937576956659326847560508326116237787569761981123155763061744923483367335738689520444020969051622260742673518675716073092639283416537158603632576623337259222558756104124600618667803536346052262435942671802918606411236618519385760560
925 505206670087245107372552720277960555794357767233707879094419874903460048471162349632177846699629133022406337009229191237139148380874490056151238052758696625361605866233397640522019655322093362015816723682173862647617680115059177472500171724375002239605522186213215
926 973817167020520686343151920575300169520418394811418764349108722067306377310653597273300003053408831800967594721424903824762381698154671564599158922813889163657499314970120902048611034688561356072771873095684812294548260342722253614259539527037859557409702669655116
927 1877092942221260671374813594742149609052175492634283109286454325210451645130384316295928598146594360440161047091437288408840482319271055717047380567241216610635526270756490532757897269284088938234878780124285997583967880758351797886543039699944315263935885328140228
928 3618212979873069786955140047517144271943908314006257313238309038419005640674181386357169509644555808630870717511611827491711064020560960011316453258886895038938047989118612707905151296553966215079571501502763340329670167268395664915974553869963588297569629569769120
929 6974329759202096252045658283112554606310859968685667065968291960600223711586381649558575957544188133894405696333703210962453076418861177349114230801700697438592679441078621783233679255848709871403038878404908012855803988484528893889277304821320765358520739753777680
930 13443452848316947396718763845947148656827362170137626252842164046296987374701600949484974068388747134766405055658177230687767004456847864642077223550642698251823753015923845925945338856375326380790261033127642163063990296853998610306054437918266528477435957321342145
931 25913088529613374107094375771318997144134305945463833741335219370526668372092548301696648133724085437731842516594929557550771627215541057719555288178471507339990006716877570949842066678062091405507750193159599513833432333365274966997849336309495197397462211973029174
932 49949084117005487542813937947895844679216436398293384373383984415842885099054712287097367669301576515023523986098421826692702772111811059722063195789701798069344487162998651366926236086840093872780621606194913030082896785972198136109155632919046079530988538617918120
933 96279955254137905298672735848274545086488964482580511433529659793266764557435243187837565828958597221416177254685231825893694480203061159432809938320516701099750926336878690025947320877126221530481671710887062719836123404676000607302336711968128570764407447666067120
934 185585580749073714345299813413436535566667068996475355801091027625933305403284104726116555700373006308937948813036760440824935883987261141516505645839332704760909173232678758268660962498403733189560304543369217426816442820867472320715396119114936376170294155578356560
935 357727708649830481293880862980925922476506775822813085349339891205569623431866608502748137332357265483109492570415343650962104763517674418390934068128022711269994593449433670611376586140432139998330348053610792690568895344880946031124737800311606223863152353835370975
936 689542328770047588480667350190532847808879245700162336957344563040612578491640668703799626530990445528487142624235757744373437899819807779062312848077573915199999180181989770272911105602802188591152945914061985867304358356396617095251626264313717250328842495697712776
937 1329135573423089689418520762433169850938542055002031289541305141665382271884226625120501885392679314541950761262373093662054173027527804498402562500365446032330653873200980889178895975118764283309525270221929058704525819926821036054394096895708388421126696452777507432
938 2561991191592041473538368789018065156790595145521482067649080623537497779211018007053166204956400031862485345270060955498214651574852547837372315062410375363561556820065083088331844629360402345088568868732971054689215516448966071501485857079448648271488985457888947744
939 4938396802435009232731437764622693778014523222046488779497070219449062253018751909380215854212427057416032741727085150555604367265717834533228124478981418022362204466897487418395028296222400956987577432922572891951614590077064670682256318039782360166807676760199538928
940 9519065896220187984168994666264461633552539668270164473644800547692554882605637210257683571092496849348955990883754957460246629767917994648065314889834813333454414340345541166178680006304369773976824517791534991212660284809248395333387898279253114109752201166563706881
941 18348589463670328379857321982338390419296200090840166610332256532344497186719633751811567515654003253169424839143274157176119821636016181517068316931592052751708829500509092562084448907005937359362496089669007996558016211262100173571524170294192510969175559837429700986
942 35368043353917567070296123202243610987653858126678301931123207923023612101555040878502633145915327191796898917024175220690185470244504558535734071362818659471087005127817204234990001838893110435415466909116086934411506602597379311088654243692676633517224423222081894540
943 68174095516243092667053877615469156818517121107835121794597335222509726423899063749952100086874254351731312488778289485882156288914156569234095827663226943578612453435569325381648159048425818525742364949499202814133797688745792550675822630305904618762959860986274841336
944 131409794230051176101376317466315619859019718993623754809697600225570390594779375590523984319536081646046592235829493821208708210562595303934963530847472469134862702404241163344901289800629236094497152466075832736315980787414520430669388942572026877359112045212350143744
945 253300522563882164218583640266366778084486898318977345145750399903448226306953113970790285067979666442744228480775232684957169791357272613221861746805110124936270990468136785523623899594954102415017480414360130481419301290019792466005389986864800640608471889258136580607
946 488252455664094000057309958550395165749677596547114523681168543274551955427186594189769002620305329632319032122407191212738219761078529044926655176678628197120833151435764478485163350282902267470672464739051252966280586368777484758439255803435408770247768218678843460228
947 941136867974270433044323793898546720511701334967550745431213878626080298752818147501035372094695332072841165327790207204786254051912553531317576281994437734770579297743711752735336698726911424505929462568986418998149666134957590205789857363178140906978312014135605025916
948 1814099640432297773421593710181624284204885548827266369067830422029650871081737231252118644102516409793951018166802124923690351814910950493401056736325648525962546142051854180089025238405397030486116560188473635182165534581169387860903892096050377195193664167284935210496
949 3496789486634544370741811102896932948550751378660908983325963243833731351568695086913713303885496737941855444097774756026171995419259305682867149941803824582790229581699467196833149187010164824877735967910871437628015088374924255291138395249528727513028216289357520277248
950 6740278450705206577265038565527499119017015859002840621506176087764014476830437059856636322703013809440966659714774279367386821047161338752512438136802539040644188172930797608142674474425375547340454455407382744774610875459828718116271400512192654385447960689456903973889
951 12992304445746319154472767172504603072284354121458566719331183632253476998233687525523503642785722289249614287307141367522035422333244148460098221096926449884167543194425830737800185598567848827210236446075714236582941164550879951474103545220949900000648153160234964487550
952 25043472023518367875901210551110659424057006907949582693231153385880873697714556903545971913476749246426387409286492527839284590614575743388878865911858462033564507091107949722865034498408786229914543429582442054167732662966802312742417233078721659094317994306334323949184
953 48272844406604437978380827392039694563909128267071899017394476349732096524347376575839825182850982083058823800406182930754878829414240536284356675087391275541166468040164045265641043758412175429342970298976410473153299791352435237623930574061392940993442324445383712687872
954 93048899326574331586019843681182456179267505155482889051462989455630461697126058064765937061816467428175792156714591105483585663409221766885846200232978726499542706498628623334448938329814186033808204630041949508678584494329946219956722752873257154473856432601409905098496
955 179357520202443456594774648796837413239517994451962937481419802823496908917421679069675237800929921046910617653714407931599784505771282195019179962329154913958441224824326449060755202185202996520275954804676516272582558113200063721797174105234321654562264904513362906223103
956 345722735959140594035076530421170223406751634782467308243508422014740340836609670613826971959074119804571621020121674495677533589209320241578261703561383378032714906454227067383710218771838144213341673163277318308582175061849247492120244665247693409123881655866490847958656
957 666401999894762820194251850291229787389446262656985033793785690643599807975504784324107972004671490362716854630956856463515782587804064739767644541210908294031865305817346185044555403045267502196768802896972194562996617460731692671498072097416665159153445317426647371968128
958 1284531155382921202410122873190419880214983397046898168570176904937467519426662192072376118826491998642374885461507529996276686346193888943250932407334425312522564143594528324823469762332122828964194635494967978652839935130110950105372213620771937377313448310407911031248384
959 2476013411439268073234225902699657304250699288938313448088890820419304577156198326079986300591167529856573978766300468887069787028978556119616018614435871898545585580690428026312490586334431471894581066359894007797001285765891953990787704488670617600153040188214412157398272
960 4772669302676092689873677156602477195261880583424663958696361838015112245394974973090297363381405138666237339878886529842539789552185830044212857266542588883132729936556529603564225970483659947268886177915111499321420013418583844259778234872106913545743815471915461408573441
961 9199615869393044785712277782783784167117009532066860609149215254015484149953340275566767754803736157527903058737651385189402045515162339846847452829523794388232744966658832139744741722195481750324430682666945680334257851775318441027436225078966133682363749287964431969188226
962 17732829738891326751230303715276338546844572801476736184504644817387368491931175766809427537602800824693089262844345913915288308442520614953927261117836680482433624627500318094444928041345695998452092562436919166105519086089905189383374378060515602205574053258502216566408324
963 34181128322399732300050484557362257213474162205906574200439112729837269464435689341546478956379109650743803640227184297834299930538847340964603589828338935652344685111406107864066386320359269167939990489378870353558198237049699428661376542500259267033834658206596522101568264
964 65886243233360196526866743212024857122697625122874834952789334639255234351715180357012971612167051771631033301688068126781530074048716125809591161042241999406143784642121787701820282054384106863985399912397846699319395188333506903331965380511847916467516276224978632045738256
965 126999817164044300363859809267447237050133369662325005946882307440495356458035385740935645860952698404595829263497249723720520358545246421574969464817941409929154839347687045800076338138284553780701913646880581899317370363248429962404152526151588919389288736978041802682903071
966 244800018458695555942007340752110689933149729792583151284615399626975228766117431206304523967101660651663755468256848062251638671575330503303091476806359025470076933728715259460407934554373625811079396611094218118300482874721541483780868827224211705096213724668119173396617916
967 471867207178499785132784377788945041319454886783689566384726154436563089040303686645799620396600520478634421673669350210587989034708140391652255692494881370457720242829930200826370941067401555623706700659751517070495446663353177778178363276387907807986853396077736130226827508
968 909553286034599837965518271020527825425435611361472558569013196143288908616171683950052761836821931306525039707111516123341678138877433442339907795161423805263095800548454293788675495814443842079473410830124163787432695089656656127695350010275556348939872133948875738352086752
969 1753220328835839479404169798829030793728173597600070282185237057647322582880628187543092552061476810841419046112534964119901826203706150758870224429280605611120047816454786799875530709574503577294961421747850480875545994990979805352058734640039264781412227991672772844658435248
970 3379440840507634658444479788390614350406213825537815558423591807854149809303220989345249458262000923278242262961572678516083132048867055096165479393743269812310940793561886553950985081010722600809220929848820379851774619618711180741713316753926940643435167246367503886633967425
971 6514081662556573760946952236029118010879277921283047965562568216081324389840324547484194392556900185904820770454888508969914625426158779689027867310680180599151804653395057848441562227467071575807362463086546541585248756362700819999645764680629669581774120768066888599871316934
972 12556296117934647736761120094269290980439100955782406364740410277726085690640345408322589164717199851331007119236107667729241261817609418986403478928865479827845889063960185496056753513866741595991018225513341566100002066062048462221113166084871431355561388140056041069515806360
973 24203038949834695635556721917518054135452766300203340170911807359308882472664519132695125567597577771355489198765103819335140845496341404530467050062569535850428682327371916698324831531919039349902563040196558968412571437034440268314530982159467306362182904146163206400679525968
974 46652857570833551791709274036207077477177359002806610059638377660970442362448410077847158583133678731869559351417672674550379864788976658302063875695858466089737316838289046596774132354263575122510164658645267455949596879077900731277003229678895347942953580300653639956700616688
975 89926274301159468924974068284023540603948504180075404560853163514086734915593599166349067708005356540460876439873772670584676597529086261507962271997973662367163692883016206639597279627516427644211108387441714532047419138537090281812293142603863755242471993354939776026767265951
976 173338466939762364089001184332017963197017730438867761156143758812092145441346873785213941023453812895016932109292656832199438569632013743326896676685267144135175581112637355430752997027565783712614854311796882522509589520711479743624940520527097840903169865941812663453663214968
977 334120637761590080441241248569766635413596359921953115947547107346458205192053402162105292882190425938702857099349205996669635877446418067667389874441668808442505273161314525365449240541264825829238690398080423478919176975360911025028767874969324250450778343743569285837810623576
978 644038236573345465246925775222015216691739953543702891724182407333607527911442285191515460196783274106050224999933308174004130909396494730804312698820768081034581863995257134032573649550610612308574817755964287989425782513687381781743004767779181194539373783340975365274941721184
979 1241423615575857378702142276407823355906302548084599173388726437006244613460436160305183761810432869480230890648448943673457881954004012803306561521945677695979426411152225221468373166746957649494639470853283308522901968148296862832209006305879467041135793986381297090593182825680
980 2392920956850555288479310484531623171208656591989122942216599710498402492005278721444018455912860382420000904857024114676331087310478939345105160771893381729591689129421434236297149053866398871345067833319124902513756517158056635382605719469155070327029115979407654405159598385409
981 4612503446761348212869619784731228379220295453539378123277055662184712838569210569102822970802266951944984877604755572520462736051325864946883424867101496315048202677730231117163545110705231958977520812326452922505003444795401791021586498417783042813155062092873496146865533555850
982 8890886255761106345297998320892690123026994547156803130606564217022967471946367736043540648722343477951266898110161939044255836225205311826099459859761323821653900082299147708961640980869199092125802934254825421531087712615442671018144228960596761375859345842003423007893256488124
983 17137734274948867225349070866563365029362249140769903369488946026712327415981293186895565837247903681796483571220390569914507541541014128921394607020701879562273218300603038283890708312187787571943031050753686555072749642717197960254545453153414341557179317900665870650511571255064
984 33034044934321877071995999456718906702818195733455207565589165616418410218502150213485947912685374494112736251792332196155557201128024245039482652519458081428567010190053851346313043457628617494391422630654089801622597317286099057676881900000949216073222841814950444210429959684448
985 63675168911793198855512688428906190234427734874921292188961731522338417944999021705527877369457888605805471598727640277634783314945569550733860144267022781127542331250686268456328937861390836117437777427989054700731438117414141479971158080532743361819416567650493234015700320983487
986 122737834376825049498155757073081152089635174296303206254646407382492123051428832841952931768113510259665958319850524982749103893839813236520836863666944065940036459823642305795494330612076440275898034043651656478957872790032881168920729662647703680825678073208112971884535108411124
987 236584782497888992651013515825269614056243354045449609378686250547961278630911297947862322887504677041380649741590888026453951951454421161215574267474126808058419019564985463882027020243283681459670265153048487536384657867450319666823315096334810600275496800574222520761176960334124
988 456031830720829118076677960783975863083124458950129315387883555069210229845841302708829079937761450400964815911961385482993396361367828193509753927927551736554564820829367889480163332174379575347397499255343288517696566092183441373392084739516206858993814283247779170871842349413184
989 879029616507336359081359922111232819463430722166803423210177944522002049473180455204172211962837526307816895572130438769831235521607632141980025203335645391680562631468681927614013620891130533200403575880032487233770534867080783689107287579031464501914405724680607897533254739141920
990 1694384064102879519307207155793559448692433709458685554231394157521665681001361888702816546556217164009828319545533237262027687728269694733226190262404268002233582931686677586771698303920870230283369374332075919766809631616747425898243417077530185642009394881710722561050809157300353
991 3266030293828933989116258554514037745295232244621067902208141907660839238951294944563680161344320817759990680771215949541306271562699576229931543661141591938527129403549712867747902277229664020290840714620500183054661390443461970627566104492412667603193111690213332150217083206189582
992 6295475805159978985581503593202805876534221135196686195037597564773717199271678591179497999801136958478600711800841011056158591173944731298647513054809057068995839787534440271613777534216044359122011164087951878572938123019473621588308893888490524606110726579852441779672989452045040
993 12134919779599128853086329225621635889985317811443243074687311574478224168697515879650166919664512466556236607689720636629323785986521634403785272181690562401437114754239512653747391736257709142896624828920560468628179679946763801803225703037464842353227638876457104388474136554676896
994 23390809942690921347091298529132038960507204900719682726164445204434446287921851304096161627366187406804656319807310834488816336451435636665590519160045479411193666877010343379880769851624287752592846081961088450022588825026446819917344118495898220204540872028233600879415018370211872
995 45087235821278963174875389902470518472321976091980679898097496251347226894842340719489506708176157649599484320069088431715604985174601578597954848057686690820153750822334009172989841399327705274902322789590100980278368018436146213936444819914266254767072349174756479197779227583123391
996 86908441348728992360634521250426999199348719939340291893986850595033614550733386494415333255007994481438977959366960913889903698786503580965978152454231789701780372241118305478231780521425746529513804864559701777502074646428830457245323535336119841930951586659299626245341371960057200
997 167521406892298005735687538907651192522163218743483897592936103625293511902195094397651168510214852004399355206933080816723648806399062430633308791853654522334564904694702170684849783508635448699905598565031451676431211169838187292902338176783749159255792446738746810711009754468069360
998 322907894004996882618288748589680749154341119675524552111184895676108799635692672915652170100765191542242473806176440996817973826811603226862832311525618482267692694635164828715952175281013188256914572301142342884234242659729610784001450650530033476158357254601036517033545372381461824
999 622424978067302843889486198650229459348175034450329421496205346147783152983463494527208178574164195677680291292545571159147131317171770817060074103891191485124191722393319314052023580710402088761236298520323597318445896494432774748085557182564168732112173637173839433187675726392711776
1000 1199762720313326724604097007397988400224028092808678163094313196044219079072084648334926850440152233705761098265022053886578657649168940055522193359724696279428229693964304618931057320021476472247570274251057093656613424970429403282234669545214071209457274925172922387177572225202300161