1 1
2 1
3 5
4 7
5 21
6 37
7 89
8 173
9 383
10 777
11 1665
12 3441
13 7277
14 15159
15 31885
16 66645
17 139865
18 292757
19 613823
20 1285585
21 2694433
22 5644609
23 11828501
24 24782311
25 51928773
26 108802597
27 227978105
28 477674813
29 1000877759
30 2097121497
31 4394101857
32 9206913777
33 19291220093
34 40420738071
35 84693382717
36 177457463061
37 371825653049
38 779083921445
39 1632410034815
40 3420378683041
41 7166699212993
42 15016341305857
43 31463650226981
44 65925596248519
45 138133506410613
46 289430303623333
47 606441576379673
48 1270673384590541
49 2662434303695615
50 5578582577464233
51 11688770527580865
52 24491410571687409
53 51316705273270157
54 107523583883287287
55 225293518603829485
56 472056154408733781
57 989096421063664793
58 2072447781802749365
59 4342387371981180479
60 9098578141917030001
61 19064196054994157281
62 39945095326961317441
63 83696717978045578805
64 175369229762018343847
65 367450092314199605541
66 769915968295247740837
67 1613200297497782634809
68 3380128880307307907933
69 7082363712191208465983
70 14839634087320101814137
71 31093396046088636669345
72 65149805715550425737841
73 136507996054305025465757
74 286024383067547564195799
75 599305169468823578185885
76 1255720516901610819569685
77 2631103646186228964465785
78 5512935644354690280793157
79 11551220896542942776434943
80 24203203666519173834778945
81 50712827065607082918824833
82 106258281524266971365933569
83 222642338158026103511194181
84 466501151998700760855391111
85 977457057882905017104215253
86 2048059894196714224793260837
87 4291287577688702411739321305
88 8991509050397239308159497453
89 18839854831383727301479985279
90 39475034510690028589425895497
91 82711802376755268773967032577
92 173305542027044387932605236337
93 363126059815236438363600453293
94 760855849008924304798023234231
95 1594216684050833963182252325197
96 3340352629235326051280116338261
97 6999020772563667197665249626329
98 14665006127209887083525323081685
99 30727499131614728662058703297215
100 64383144111445396663689306577681
101 134901614606516028368674843761313
102 282658541682027602614158737115457
103 592252742258515562394435258524501
104 1240943608586636945204547319531879
105 2600141679073640001405019514228613
106 5448061220893007672010067477184293
107 11415289907268775168626143441813753
108 23918388282287521238046779039606141
109 50116055104127199070510122373634495
110 105007868822827979944014248573454873
111 220022355945653280748871693212938465
112 461011519027722500272357537520062449
113 965954662937727163504448246211788477
114 2023958995252413403628634916985582487
115 4240789109092219113120750424887947005
116 8885699912884009660229849392112843541
117 18618153581970526432459017503579313593
118 39010505216277922896399180338044314725
119 81738476940213273420425633031781464959
120 171266139094192506016934307150222252001
121 358852911116583876949353008403943018561
122 751902346242670198683331116484783994881
123 1575456463558016050094030201514609333605
124 3301044452075250263177736235414796047687
125 6916658585390044337827142715069897035061
126 14492433131815108878582990103314891849637
127 30365907972351975578792651811595177573529
128 63625504330332007613536743171055160039693
129 133314136530182781133504565787455903875583
130 279332308417011719516739153385711314571497
131 585283305704876079724923455765428688585025
132 1226340590095396449528099606964051568384241
133 2569544062262830188052626255087170415692237
134 5383950218427131737395262466828185117688439
135 11280958509415349772300118169360216107795885
136 23636924512338518346905179707793549476784725
137 49526305759894605738357645493958842266791705
138 103772170569067679269377803981151089471661557
139 217433204826997628365245442585873850687456063
140 455586486261967542088116029327574727358864305
141 954587624413998142176116907610086347682779233
142 2000141707803835460805841749025785589600254529
143 4190884889956864716880830999942596054602271861
144 8781135902692405415034123310082291748361391911
145 18399061240345165962694657653274207974885173733
146 38551442350661682030110354834552701575766823077
147 80776605279047909786279373484350437697458680505
148 169250735187995384498881657024652042701512584093
149 354630047434132265864914764989876446243236628799
150 743054205368408827545170007744929435074548877497
151 1556917007203762330854753272205556293405287499297
152 3262198840686861163126466873425816109684184918897
153 6835265609495607062280641917307679108582261910493
154 14321890918984019393260119257634641709154980290391
155 30008571899580217086120824863926306631812293603677
156 62876780206349807040494073846096736541010787645461
157 131745339376610831843315787262933335618710426255609
158 276045217177096016485417064679662596900775515297925
159 578395883200998487888749527758439560584083712815615
160 1211909415149325898461190860688397279126689044808321
161 2539306508198614513798706592021120028359454241701633
162 5320593653268497704808112581648209708254662148013057
163 11148207879514016859854291969264732953622252115494021
164 23358772915971569562018732261499844770900095273023239
165 48943496393046507922974788995624713895152735229790613
166 102551013608178702044368581229211305545976106785353253
167 214874521991832639391419923985320869506911965086207833
168 450225293507350668039532146415830227478787454939453741
169 943354349481623376246448548146956816558394508182933375
170 1976604694403664038929256482179915323941868801129733513
171 4141567927349350860237650056219634676631352905652872065
172 8677802367571368932739438808196593604419777345919685489
173 18182547105734134098276683946528625493813572753565634797
174 38097781586695225997328093832718856306499683084542085687
175 79826052608976908499181056807888504506889271093666432525
176 167259047895757083460149215551319854328154970247807369301
177 350456877030258448862087608195737886048509527690698946393
178 734310186521857564746026104209090088219585484255912536085
179 1538595717107898919372958656437095387530069825986535573439
180 3223810351747456081288800145317307911812161780815766866001
181 6754830439519036825799562402223766100134276246828762103841
182 14153355591131648585546978077529504359821106279033614592321
183 29655440840833404062283906482446399360881703412717598464405
184 62136866822961856911836478167493838428398584222173913271527
185 130195003314811383687341657135079766051088311934464331968581
186 272796807351731901775020207077585377615581254909234858726437
187 571589509632370791862924793832884437979565903077736342896249
188 1197648061549793256588807279763066966346822771648802673835453
189 2509424779780362346715219797049055136618850914038312511829183
190 5257982647445639422843696635427786220064172070997749331712857
191 11017019415604562414537623952979000225594336138386147850468705
192 23083894516611325079764686782450236782821178665692280659942641
193 48367545336199010553818642208910396102921164095814662367806717
194 101344226822982783955731381967854320005726191883507607165453079
195 212345948899363928122884997859156271306074169366873165758461885
196 444927189515501944356495814771358598437510402255889044227071765
197 932253264054411934215600784172062696247085554377186271969197625
198 1953344656878571055206471848659127900247816399894472631726497957
199 4092831310626940985373893388544801119245488491403269237648557183
200 8575684827692740272421212335578763525304341734453611816631781665
201 17968580838640580239120819868381976286545905254391760625881757633
202 37649459354213289015804091637914337842965625566454854206402047489
203 78886685731815348475371445518936702058053511103773255029766981541
204 165290798128121895011241688228718975775100140814292445206459584711
205 346332815130714071182431113279232767819749143304765595463476724213
206 725669064429051118724980640808538655244030429077414821846686449317
207 1520490025961256088785660846898581280870124207073645908000890055705
208 3185873605989573478766929967816245503007366210186832332871013094733
209 6675341804313576555216500754424217922553959259025589639563520088319
210 13986803531891989784006649170165834495461903253435025908328982867497
211 29306465312881889882103560618723661479246290613251316586147639982017
212 61405660498254709200140077406980701540070674904343972338700055401457
213 128662911100694812507227609338561633559793684231637306549250472391693
214 269586623750685060441537631770614242205297515077982881070874015746551
215 564863231241632898880976821760594779865361602255299511793777737538157
216 1183554530894738558498222030326895171381389788353266876118449256984661
217 2479894689768257382192387254499503635212383395809545223879657981460889
218 5196108427460155098364538891948980127285893643536063459370353999130165
219 10887374734628555787562501803360001081676292440356132743097100948990015
220 22812250796346025141965509194380542656940200186801511021210055707934961
221 47798371883003280024096088458012062139470800468524300567251346574313953
222 100151641109952644564065575345844708901329214945036637428414058749998657
223 209847131227987903706825829722140351581125123723451895365860941816015541
224 439691431878496532232960958107281873488701767903235996062641715783762599
225 921282812569504318765276783469846157191277123660030744164559135907496613
226 1930358335867053367193268252723706717174928088701250199558209282692770213
227 4044668210469081887549311815303822963678932568054654540623384032815481913
228 8474768973622241138130878831897815084523737942595138399070811029202533341
229 17757132456592929114820269241615731101194330434397821077218194709048712255
230 37206412831123517274470325669281646673911683605427331534249034481148060153
231 77958373016810981593250942746927201929292004397971001826209423546276181665
232 163345710079966363163710771681258595765308986837260036952667521251469116529
233 342257283842682861554173005011142823778078985991347889819828562700100889117
234 717129628234647452177584051638709762470802258499729667317372668427083996887
235 1502597396665918692083141352243952436110438225238542297997981411729641366045
236 3148383287447211823898009730467680303979457027909123373177603333059323351061
237 6596788565367637586415676730549685026061890459133672710034346337121062563193
238 13822211402808706913848980518070063739419021059122770864251802256142307253445
239 28961596414798489157114859627007486077514797183376123323179256522716530225919
240 60683058770409760488348114720200311965730512873701639832722713620963066072001
241 127148848046628883459428036352603021432793992905573566227974334595849286933121
242 266414216540250968853508540368126407513051713284179591538711416679879647669761
243 558216105494929369586329675078727673768188381943822527066732450323747912171205
244 1169626848298643632199079145110303562908819016017086095622169652146574502175367
245 2450712100196551888645131593625757155267538455658800519055681251842089304086101
246 5134962323057302446802530813509813762712755408482056687316746341278185250771237
247 10759255669853385110952516774198053991838363377497549621794887994334130748682969
248 22543803690530096930515898475991434561800272131267833069067276114180022694735213
249 47235896276836397927925786391450025619335068399619624728079512504062140385926783
250 98973089355516001161718434231716461550184766007443517626169706510989892470678217
251 207377718825641712904027378155877049854551335697537009119546079914662160185040385
252 434517286924823221530740995983584974323970293188980104200908410829389674516413041
253 910441457769395961153178909828049636718104465874527989205297431558324122214929197
254 1907642510362707911679656085391211048285279243736487775062306877620841093108449719
255 3997071877920430860704424440735897934261071012473554629357744681551761625051783885
256 8375040664314335413059472791097896468074833984619509861138459472026571107645790805
257 17548172329943524122339911118086329585854663312429157984944089207502690767477763545
258 36768579934603391589134248965252910007532815010077645163939416064409801372254902357
259 77040984382199197682390085087678104362760899950272054628275479533339540941990618303
260 161423511191751512914393448074252608331429847683456322274011179047039683183631771025
261 338229712073802190250089543253947681826325069211765683009954112375145813869870960033
262 708690681332254139721745553423774492450320897301784950039772753918515521106520752449
263 1484915321979709999875230650023686825235105357303353622167348432463573738590511243221
264 3111334142710918715875984318966810012428313132313486467002701402796934804856570769511
265 6519159715243992385529841172360148313856983237709996700455019833893994685651712786693
266 13659556140064784393560817925813117033456496380045317529256002855902709840524393099557
267 28620785821106132834399126473903065137364027603558467541451012522324185354032449446905
268 59968960383345574913675754760015457911448220373670936961761299853341385385097345189373
269 125652601991355196637782475083551387976226823566591025356403314730517236921018587643839
270 263279141180221004150849794963881579539750960704000051170980198912314497881753780665497
271 551647200949834886316122338980617220419619183426543722736977830728200637905679748960737
272 1155863062115797127217213494028695113151197021598281913931753812881285509244825158124017
273 2421872921793725585376948240923113806894076787607322005615303791423055688159092036696893
274 5074535766011061076561616589064700346388297708271623973502607200426397080106133981442711
275 10632644268326605819159125478824729433499711866068764353679786931086077997432905184448637
276 22278515582450266336249813511067021552619331181678032354640550928060928040347389933955861
277 46680039699625297131788625117553395699836092284005379436562000729469709264380879469162169
278 97808406412638429244817323582865030577806076254699088173301259382140018307884010105138405
279 204937365660737448484774259945633466691195310058968429774666923711402140063246353394220415
280 429404029616577172751187792065608141172158115357382282503368150200291557682170114306517601
281 899727680486525791828904623202090114968101876995583104217505661222888250299644284914878273
282 1885193997262881432352876415870416041215574836754062433779641928730220764975024264335072257
283 3950035643445144186603628233465444778256527042324461034154123838487191818128540651378969061
284 8276485925130685519082165065808994645762991560233682948772175813254674305071799045162789959
285 17341671177716710854711268727132822824348895973457420513237399738763140744182752450049746613
286 36335899312400741793001259275223945942165768775079945891620161411309751076294584669824075173
287 76134391276975044651449272157347974991192938092894063448406060975857307185642502323431555993
288 159523932111329873656659616190077995347578356884442797661256969657768745365271704837691244941
289 334249535452137554963294904659765151554642506414587621601617591435267775101721874688112091135
290 700351041196751389488823221797427216664018870199942005245362278021406952935599902207930194793
291 1467441324164859136070599047429296700989175094466368008940552021693584225689851319111143667265
292 3074720980191645875917114191971735204079010841767163605413764294664768564029657446209130915569
293 6442444376037334339676793207802432938827874748551738005388440490288846513061889626646519631437
294 13498814951250661441868713514490914633411713309186918807443819074568161026525410743954838516087
295 28283985775006159448911379898497181544827151618608601209254824229076347775991570858574122827565
296 59263265272529163558923613042195757302155405955850456020784076667827215778476256017582987828821
297 124173963270259646124112246015393954364397272753937602835716289790199251566863668222703998163993
298 260180958361590315910102991728993130092624625693693450881369876490036390099775454672924000306805
299 545155597124833931274604736834482054338833886381047202158479844963730581245898632464878884142399
300 1142261243666816069321877852963871732950155084752339495946089107975813284199885072243363899070001
301 2393373113409467901111476825722930811509634845447850048704442476586769386270941846742372553026401
302 5014820288923491861892402656051070825928641587630127883502860079060442267524922976334661365787201
303 10507522788360245564630350543421509473168557152840291331511618555881206560891964811853536241654005
304 22016349298054437179874203832887919406494691985530485437369667208499950692995906821871783886919207
305 46130724260802214110761375981378446188562087010973381499697220320496358721875936434355358693067621
306 96657429077681788223861234280569624108948964227094418596791743311054561972446769111782512746384037
307 202525729773673747811640807848395533794971976121643786327002118508162480884186706781123268697013689
308 424350943447862461192588930875838040526762089806423175180310460912329857386655170860243664356178973
309 889139979430399702292888744159076571614166966933286734064827852805266379344892585657475599007768383
310 1863009650922631549835153494657625535290532296003818054681965373723038908648224622345300810632907577
311 3903552915992294447709589988410621675811299130875611295369136352718345708412060501676360674603020065
312 8179090945881926933729572797348583669541966962147355550169894160169866197625186612194543843137795441
313 17137600063505779024730300523763746590071165091837084647530509991796598034868250909220849457306179677
314 35908310334236633828374275432741250387595234551399721947989090745864812010683525621782819501483638359
315 75238466662879749521126014218273284812455463733888009045041590208366394209251031235574463355661361885
316 157646706656201945047788967195384705715628035334102734691308458293994366008808170579507528559668301845
317 330316196247098780758062433893699563175328026892529955230913628181432138591009487755227249667862569465
318 692109539218588232551929045828839145122161434609550428311808322109184030397499442636392552489722474757
319 1450172954640802880257201366096279844120062016219149550268199158151119685952468704086992309577980519423
320 3038538669393266852107137102493713010595590257821168145281402038003245272545149373661435188819617072385
321 6366631797849988479568749721060013834658286844976536412543277562165988161414046555530792315395973586433
322 13339965312170397923081030616616033877202834167611340869807476195915420262699526529791713019787121809409
323 27951149081686293629422941311206082526462042428500632411887707686259019788444048118635662467577444976901
324 58565874550954232066990146337500457312816667828536950463485456673836047142583431778818574022723219746311
325 122712724685992726552609189933442657180341674101450970416797825974531698083802003049403056090272459281173
326 257119233944998731201075657018121912715126800990949848525559012113865399460408723737431402671077551733797
327 538740384370336385162490139169743344416873113038265176900579325677365426780787252988186334451594264854105
328 1128819486968385620146117773953165968069095174081126801596973079370593879935627989372258912351831241028013
329 2365208681448403317879903344510831431424246038103521513356354218314293062733779021549983456945264024575359
330 4955807524038225061954690870182464078499531646317686892721135118634843876299467012941142456878085931071497
331 10383873697044713010285792990592049060286301473508859454292645368529763757784388835230647580910452498915457
332 21757268100742599258123844482675443896291555200277271817502723426749408444013382863131832582247615026526577
333 45587872986390109909146629239758295567226681936382641774303170195389562778333303334332649411155622567626093
334 95519996067534969611277678827010114117315514417387910879797559988473180476289596075556357120109929217218871
335 200142473228917987070307929073017507862417703552749704930911701779362696609491734380191825190418729394655117
336 419357320344390186736870491831614110750846009668253523978498488122643266816013836409396414557345279452159061
337 878676870977219068427369970983898224653556923972732086117132863276868613389866140140082883597335915851279449
338 1841086362713936671956395838578712934926361735007355042241919065876962536752126318912523944958843095595882645
339 3857617182072285703431327330625775990273768793704548071683907465805562413496219168543184356003086834302906815
340 8082842078892486464136274383546402459648451065085627588314033312036938143546718148731276892724934925787116241
341 16935930391418187834046490565861119270889838787219184675006703780299794233893383195308223132178016417248674593
342 35485753083309424851067590547295837724635061453764164326022977184728083714285192154046345509390891264711233857
343 74353084996599216185639460530707017087382357956631542691045147747784965858922404422696553657196918756367234581
344 155791571776216816440659467223187008530749252465619223405793342209632484624337879540796090160466641207465145319
345 326429143291286852312463767702151102797371426094530502477899104487959504252926517459531182490488489794606940613
346 683965020540028660597735118293709273577601764080992465678211006184343908552732559505176553805300603395923908133
347 1433107793641073184908827493646268556351584431942333207015069829690804970828251827920277457459102512815912350073
348 3002782140193655497948909613602058265756269045625160878166010401546244707609185109435479846224049192001611988541
349 6291711357285559539765193208545003558436049151276637531055109779946356207288281516231604482305567637258818190015
350 13182984963685424188105359437411200525775670092128794492859860148709941450734852457112590009713312097051817897433
351 27622229101707374124543201955797884378975964068391213000844109257311960394162260068451646152946863304010748128865
352 57876690495284431651145177445884424132110656147875798070202569521949183831469350814122331853557182765905771642609
353 121268681479435570296904230667321873184826829109644005048819927365228767355932997046133075820378892943627379941757
354 254093538899896066937691201611766060676407163392751391765723666525054417005443936962935835218390265840282128843287
355 532400663741210972052715514212049371719801030505416395841136769841479574847611317218761084673022898601247748897085
356 1115535908466179170917739710934141256432085035426150768019285272529464874676540780247313182654257620412560983842581
357 2337375679310480449841290821291201437730254134440004558728151988163620414857997797894527525634557157432394721748793
358 4897489202067910923604103238269809774630301046820289075179147369385481047034564884454770153705916854228547795536165
359 10261679667791962130157520476997223459669177384208735587503181291505397842084406180672278463282307807511923228042879
360 21501235686219035280210799659581310089397741354803447486293186138968755693653562255894748216111243592352610909060001
361 45051409808216530297237967031011969256044718326169360614895430655935847758014218115562285926617693003227438075903681
362 94395947997013763084108742294488866289938463959550678411092660411951235949855933818119481957963199118544799779504641
363 197787262067652356565454323250946240509005700199046577181982584949284625688160619728239313058422726728362579870112805
364 414422460564258080240331783443819560033378632396725804314071949390233730086060640811140724789583387488416930223663047
365 868336888961984856555348043871157446014412550708145496834031613170200523442672348062176896080270675551732431978593141
366 1819421060590092977626780328657181019315604283739725654183172215979665852062837716949240275432634912170075842999964837
367 3812222004844137110487038353575887556816457603268389763189212521150749066616633500596390925825440824608493628841968409
368 7987725837088173106571699512232453608715479271382695424590625606529312369276413662570794131253491498078571795639606733
369 16736633902068506603850686200431777813834835246739993563141059340831693193620804099348549737216908384182244407186953983
370 35068168347898795835451966054896070063849211173879964419540551423289215382770573869515300929719307141639390322263840937
371 73478122212172005429945286790383062339821780039448859921183891318104233527739939004393765084291099971499058119343127745
372 153958267516711713225878799242407041108819099042966064192073860640610874113154442851020324004978621514156412883308089841
373 322587831903260427076412007358228380250600392740692685972943923830802666119982881895337768590915705902831952511886678157
374 675916343893324765488651152240170371173386698656262054208441063011241839548935697574489674591841163332162742720203978999
375 1416243449874222328062063088282065408476546997795925188014015082544934730267989961405088891275318559555003129253212795885
376 2967446382134224484225725738401941100637287601981052600474320487107246708681659729382199822454947722134502992018629964885
377 6217672555960306275846851843649738574642941503971873424334980747900006393816711034127639053098146531564517684546177695385
378 13027851908595432634973314818333326096904870613462843983535486063665569950044764563294659954595829975080860788628650815157
379 27297179744467904650226081522598535311719860525601486468052092737713407692545247974890288400160003288084907720995341140543
380 57195616532159671795073448395546833927154243260037092393849249693702864440181170901264429388394398959628469410316485925745
381 119841631301007646834931526301359375190766012719406834390135061095277511173955439228512995581180432317237814100127680836833
382 251103449244423324934952475147068015563604011360453781120095231375007126851908939394121335391607795932957453821453146658369
383 526135546870818688994447524133000771897027945733035705428599072229423388241048838203505604346594690636957518990524362102581
384 1102408646770921345169299974877298609469919723834953122004900455565464393182639046256092185551843247158963596944439635315111
385 2309870206837946440382758545827873534406633536954199622780467379783449919879921182243974667618839090819640885994431894127653
386 4839857151035468461961258471179700575355760751365569502246474442875412584334880543414624284536166345726616704015773291312037
387 10140923577907567748945786609653021797208713692660179543154377054430874562550956205686950497494245680389618246064104976277305
388 21248216177405105349277503502486951379399442685967735305108432547708198002493037607430756497932062379590863875172553320770653
389 44521259553254393693770846314438442661263189475628504809544621888341959185931104498833009038259793984213461023354663064162879
390 93285127356526673530696311741066574426897043089505961679469068034160266046524380572023703750025569096869817698792444758885497
391 195459766260977181513785560572241929234078455137763561259840124097047071039273700255405023869378642989529718647619775654326177
392 409545672599897703062826145978516258474106952244685206183594273763477711990422699865212369583263493916334846845469893546049137
393 858118584473048180379715669639737029088182085092841423474100956132116699875788315560570728403114059803840724066182112685979293
394 1798010708655237434523712235261977300849527443599627519085574585291342498761258334328779109533500329466445728256179572910915031
395 3767361023213507091086247537630430200405888291495703022064443055827167815358926880889873901290200371972103334961636241768477597
396 7893728892106273511214842427798108815392181584957058949663471581805600899776490868450428131904323806651264948818522954269194261
397 16539682668618509169570157135787685086672136930751699073297125207863645147216224861230699997838310533297288501381069993977732729
398 34655497613068585177604724646289604031593265950527545381137522312161937532425512251363331382727581251812534284618823042105922885
399 72613455703604332084014106088224120275811606866329880629300983298120104258938769085715129343047988673081031504981873828001449215
400 152146536982085304936043280463507138468527086202203758749752953444936670809222590110123995361488098088570080908638750006072290881
401 318791723811211206840910716946102210177696503919914156183221255819271400906397160254675352010066172322703352637584478453992982913
402 667962381440794204387421727602109901275872889709668006422041610543799371542700649247968877368754896663520029573900031602102483457
403 1399577560188738187890096491888685273064623708400876835592651441258556799193730770816155808694417326869978975073032843130007692101
404 2932526443717824289275407677285405628246018787407762939925802063625746842106212968195263093429127746449265630248509709476249868679
405 6144505019032033441717364708403249335986320518980811284098493521038346467238307471141086290133558658072979173256123728810177478613
406 12874544408555973917266069520768671046383880283093555261861206660113230822820514955662750884357769673887277059354719982506816909093
407 26975955461745511765252659476804328153032199344227349338638233718343966583235493630074590852634900574786969973801548616331091784153
408 56522557224663575786058095653421686327951500887119440900197558114019565742352518057726494122145523191926556348361075125565115164141
409 118431374182312103722832639854662750404677898117727122370152559087899888202000176521146429505558896584327210037154877263241396128895
410 248148545986001345398488197817354810189116321151764540470245793051501388023001722108588570135002795911432632049081834041098832928073
411 519944155846528569015675362251117046922166315273599117341867678482837520303414239984226773676899061897700735838383842088926814366465
412 1089435862397556925702249220195097040756885879724046175482254940435422230428066711731119560454203029855744865600113391823416801857649
413 2282688409768829183627954469276430620929590606275351864667459623744533515113307533054064881844338523053087231029028206785857015900077
414 4782903295128970046320538569793249886088965609022126733302110973516461298071091706154608219395045754811188459941902706126081774178487
415 10021588506191372102486477395176327661198685232850537034480367225831802092679533353601456530796959232217004551590490092571309205654605
416 20998174119411896132117889415084549657779105573917519194236985582201230241351434227280096746683554943741737834787056612340280710432341
417 43997347933088213209628828561543852134356605057171651699708516662435641706205635048875793237835048362528475798587595977142269537317593
418 92187378490003559457175480841827923560406270937051545514636995209691069039509312670960018727693708206725496291416373015465720688781525
419 193159659663664930851457599716198602644498295301798444385045192388964961824095250236705845163718339118352181300801614241980939384647359
420 404726273081175499881237324265053971533581397481863910035010675773401296995066118973430011362280860432258456541676080698895551203242001
421 848020525649078519768805814010278003772313407393036045975800741068169471721636921963711734887907121218061028354076954432230379131084961
422 1776852306738936529103884706247413392168153033599777786181150580789717331843230715976335905083337655189758720386887209271470372667382081
423 3723027950941331657677607224296994829307013562995223569688496935831859488188980112657335253221059819293331167606640377627285019472747605
424 7800838072427887225339218204763903030505577858919656972221137261359440715001969219649201222220884803212287843871548970310570207140566887
425 16345049092863867149499349357397196122486152106912513849129676746997132376004041919681159341912819484684461597950505939488724513760342661
426 34247683052467260638735512041144496992527719087076483409923441014453877700977738749995091850271076419838235241571625263521679743041913637
427 71758964307689643204216734684275187500173583985899144415402837058253974625798915176732033400567590251386001023944953734049998057709627129
428 150356126299799670745584703245547579324765011281296423823822346093259034637726120287386948387247115223003957306837774614815742565934458493
429 315040287077537472570000045899831448710271892045004859810977739506569948438141085147906797396765990072639263539150504613955332482261083583
430 660102018616779580963801908911054502191865622815918503457118499713639200024542792083340517307668669070426899194147249460830882379312918297
431 1383107789241902684724000608680726081497742703683737514650826535081836036075441012062941927710151933813954731480816034953831139202452083425
432 2898017431714904284299821586268510560038302668805191741387381948622924653073202182877669733849144835729592208217269504107552711292195296241
433 6072198493746295284938021457499802853629393264995480922071765314648223612836841341835248202275165978028390239926419854894259914037977544637
434 12723040981032325872149683698713553950054692944911400128125966125721522335956464086321974958804779882332785233903265082802256026332798431639
435 26658511241314404757939925876263725869406827367408913638303053585961432485318344916887107904070981046874409013984439108423651917952083685885
436 55857418258950182805151133928636074305903210268342441359221804699854851227277693651140114844361009880114782267550544997828607371620306139925
437 117037712508114775921883206401213895110439606160662301223933234017369402734439422973644215395494007160376833835674177385403047185105781221305
438 245228415062618593707246998612144838208687716653369311535169628405251001594997694923855477065701275871513986390438108187662961355681817523557
439 513825623086698333909805558010886723364696497499604860209444472171542926085719925276760900503751306425655296615925656237619843621426771361663
440 1076615737507489156304512213517471268574416831030708052231798318670071676908995893423543001461000116999705639684015258417377073131746136571105
441 2255826479196850788404798682536772705349379000715491020101028872762080050836718551356326010511058753244780709305679941557170595455238851911233
442 4726619653570001329701282766466154949499245279654641005051809728195501153882988611426338637324606521946728345351361952384019009873368672739329
443 9903657730566366204701361042548115073608268953270801152913653555640126703398428446795012766893031358255709536968460862400533879485912320540261
444 20751074474572030249095898445892335948182208960488525095736255548794478437301679836294159666894792053851408224032851519578043240519033350275911
445 43479601533504276745093900124533753514158391539930796529324377614757277342777258013896533319738220853427027780281192212838455273648162787246133
446 91102547573083999957978951653196491335597504188470929658567680977305084797400880464557660916204959134778814570059923956788032105845981844794277
447 190886619968458433739463392538357300856282200894503992997890904717142311685032546223158088441631798282952780149902188213324820806785524535716505
448 399963586679634126619210448927520685400734112959497460348533314485505810297156249766640378203613662780010787855767916351272418610156273932577293
449 838041297478421151134527774764862343119824819914607713154313970044870383212075749957660449292565877640663285955133364821620393651018702907686399
450 1755942889975781097294716777355870607130147453710125171543455327806940417621111072569865834545570108562964054802475001705324796568856018324907497
451 3679216575762951990339626260184579650232605599599946857659973018738903445275149526453048715778022280421990344662204991605588738104970328579672897
452 7709040361532240004470038368559808443102489027856217198787491717629348504629250744438345391918553065690208435258728715548670315550363406714131697
453 16152705901366893727059672596992814443550333553031324887069641475994248039621512501269965255414483920752552128487735323838491339645399671220556493
454 33844667520224880652835444665131789515495047583289904454228688282336449690613004135562086880846550728838223034799241477173588751622663544458371191
455 70914528287030369839204797827365844752810953614927715058990147973950941859573141368480588539393427144983680640341513741534803716903528822826236077
456 148586784584805878066181420857208590412643273783909886335819079627336694387161390529458538534600042345055589180992774133668408316575756378266661461
457 311332996024305213203900697077181520712030753492371802171491193790858822235646297998068252016519289130415855938730338557260739376018279631066442009
458 652334153971467596910404717156309657681654573645883841665729596416581513846944324082401192200079438291760719806567905739557571857219356398581819125
459 1366831829172546988616720589703279784652292606724161646785393950187870344307148686178666821175643836192969017801424633536136577951794910090688247615
460 2863914510477838688077852623237818646572582300385531483275272466019419369225173969898343607224762819592779732101405238063880145830858943277100601521
461 6000742847999706843813708978114166822135774793419760779794233526375590066064029406353874626535095600749510209760380894375471568453006037519517083233
462 12573320396289208322520141540968033319519574514206309741168927377829396315585458305787837434833660785043119668456604069291417856136568600861548821057
463 26344802600637943177266695262369435354702023987355898950490961540748876800245223868772450886038540931505901547834916880817815837712932860052311221621
464 55200106431028022612935558283921549844552390436169535910928237681842056311712395409883744956779664866292970611342942956252717691838773681840340000039
465 115660450988652936978401793551947655767003113090611162241437961399883700330798579304059385553526531275018045376630708635039275780387997623616207760613
466 242342647284809853317421631600374836626438685897557561282562785526831596150105083359150332102993324157347935994368016553688195162054817208223367718053
467 507779091219102698462424758709926818728193610745865613145457470503891764030543201992672292920754712184603199965082282621735488973667103537179339778233
468 1063946475653851298823352301675182122995954164911757598840779628002660795838347477356180158719428488515335991960212680691508080987604783856392895171741
469 2229280651037696603914803152652640086787093198161185714753151292587620791449073420670987319825172769636779610484460803367987076966163279636091339027775
470 4670998339495337948605013667367884800420323396253035336847469920564879818783467567387705170959710198840836450405648546267087635793255710459867317046713
471 9787114725735473763063646064940696119057455215078969269120686699821189633261797150051814678795045307051236089933735993057805296730473661974569099180065
472 20506882617529939706140531612716528310535378040765131966069165540925547502324778954187762713129574645421629838706008147799573046156472729861686816120689
473 42967947804203326442811652987518091780500327091587818721830604427236615791877629416284514258729827598097722047617106777337914223588474725689435457586397
474 90030482591562333849564588093359095792628682602551210014069944429627188846806701561408282548363796028470539023395746681411740429534163542840059489721687
475 188640328660906899708795369378256146704536830621470564944371905470590299086853013706022247932628658870290839237607322872568104757412641328072109947180125
476 395256946013860635108536949058098813991387173296771244298681968791309702333070710019774818605860644712183104421471447991665838776270184501041166142638101
477 828179501600815673942546816111990066531868655467043910395897136346216794954945420160148765596652997696487361063280563150620498395385470216728001036870393
478 1735279528389928345709797705814671266008864662133335868333501192819928414020497834952042690933242476934275296066691837571638169537249218848939330027882885
479 3635920758517607832720105835714286504908546624616225790278138727596678797465410371706691921184712166441263435597454756159265721189722803670010057048675839
480 7618322896072716560798415187988211422411884782252418240584063200918937542238887746382896409781925954835418858312778257731893892629814805499058879952816001
481 15962626141634796039306388173204409604596791338500715832689081054542828725659675606390780716806166979528446507975170125487432388266348527443421720034090241
482 33446394542945409543271730195640086100915034398508408895829630736883034140890430638880735334033990200659164351249358304952210175428820921421648972815979521
483 70080029313259473267672373691550816987384977007141912363034671971995903978165159339963489153485853017967821581264635667523347726408328894582845195916758405
484 146838263904388189297382760917278454263121404081914004977250419927183240132937887903832018028999730685581449268724762199160651971798628325905311514377790727
485 307669331159586403517821763623086409519764509366330617337835724051745089200883259678450969438617132559297303153294140771291052587328445560788776409277996181
486 644657699016546088599025942487730869220828710206422311010722681124415871480641333411102799038096481397414665026954433396297450600887180722500216783678630437
487 1350747399277657636587436098748160826529615857216358245683944761380471994972188065202660200171462295371757303636847457843486608664665560184378389301218069849
488 2830212901263321309569309401670988570409216074387380556401026660774791280080290917853685609818134876319122546295691855061927255908200028465184951728598174253
489 5930128068920161727214769991804653771257470426463702365104302539740046304315330520372112441855808148477682489025985654424798578713981082735031126439295757183
490 12425361674415921930736236155581727786734674082203063477612715079559532278103373875319406272100654000665878159249259328370796287173028427223707375540193579657
491 26034785580635428166223800630576539703568253429990431770840651276624407915996886453379397787678481274408045776394676978739778158742106086779237413828264607105
492 54550529633699710921648429703846080722105589175748539282173467314788167165911386641111818552306500251608875218820777454365441185639010257250143462280951414641
493 114299396632269911762368825448189318274818204957053068751978403525361812331483341605558493201385481925689451899729563407789180795978319007629117201786255899117
494 239490838278317694430354077773569292950832044972105191350045439113542373635117241200195144798525847405442153620547959463774929906980215265376602799260651956279
495 501803712960792290629588323783714627349612817237525426552966531098215235547658992922379408062697311656493588324521195254037252950534055944234573528510203631885
496 1051426301529775751236633301952387107205185158021039392568950977598692376955615988276294530704582871695521722067614732783207420689857372475485121262224952186965
497 2203047205501565016932675370081772378028373359804457412125826728254433897631992384237679116892763477333870881520900795673755068838501006035183121846708655227225
498 4616031558851782285582632874381649779343483971657944971929667690838753419316064114943988156145288933358500305778675839305565148050558852252027309305612656199957
499 9671943160865909294514437358890865178873806075812752389185230366905147499708766286458351568056299182008097639949242298289585680925670441937856980055003466062783
500 20265564330389915383093027310001655031670699472961090500279455733568281483069350258776342388894819633054205953696754287749318635548988620183270664862907827248465
501 42462315048634295964121031142210828410920260368936945283779652415190536665247592618969729820025664768386127686244904547638755461436940087709631173875596914009633
502 88971033320086350533303042838943278547715068740349519423503121558151480195430812993896417262508535552182147601607249273291560539107676654069558879103704273492289
503 186420470974733413748058671596683243569931344298386512385377392703249661208395474305570912765634411042278227066695966330168922606943837855077324755812583722209941
504 390605691555968254000753741661300595770485590677537034871827649228945283646370970409514092344239533297384336231576055314655530127280939109393099554385191801428711
505 818433756111447848747505682470196219521644294463410107320677053365352250410878987713360683558608566103650742143811800484231981947567835932845883768843641780556613
506 1714859326484532846468405193018471484715454653457285180127279486790786959946165611642435630563184219401343376170236750824738089183359138751878298797082929189140517
507 3593134432288174724962109827171076303939970601871591954832105604954648766324036130067432676129135973372633039303400130632609582291837869585945525793416079007171705
508 7528672964074357161619065982094993942794204677102500353021439362732712112105283006871864791915840532175628089438722527307936337767066510799341438861436032992607933
509 15774783178342900641289484588119555150377017534796580930069799637440519200720346797718366506181455666788533089034874367896795013511653144872453833675757699044425919
510 33052808311793264554716167514214989190104206310775204854174732633893219810765994076624092575236657070541440941877405068363256355337655668932654325669566789825937497
511 69255350450459434592003445469307584394501083636190855336530586578527416534497715332839894625736047565358779080239905514113095475813710723164728862041987774959435617
512 145110319243421970453243397441738002871642480356617388615963545480033844653970067758121941053348722578018940727398523823998133190547958074290896566513494412400214257
513 304048779104664109033248081747326211714664507419618168841310772944282355245976872882299165849138752536765303937205960930077368249139781429979974993294133248408157693
514 637071578072677321246258661089017646744986658542504274498496090171963252862623366747201001808212215634921906097284221819595415989632289260755281505123061920823427351
515 1334852245692788243300756063419950694622836616808550537069934276946249057412086202303136663676543703101840098101263675271716292070689964753239581056449979478688250557
516 2796907881562734127553040567497939420271489604659827803108148229037822616100009361904318562198692874891821571728511855976427038599899093031234554012011537580350160661
517 5860344261463757427175802014921447645680348289123356970978144196760324180227667729184228385570973016025654655997812699041903130573196916600218040682944280847183327289
518 12279144082386494245287908992906297565126993827751785568734158516755579718252986245846846406682295721964357366984800369879872538312571941679926840157405852188722131365
519 25728416739522244155961518406752750387273712473653478141490508601052480585423893869192076337519978192047659665148462935757438599361573633696106827137777177671233702015
520 53908596843655235337096402803052256016702856063125650073606691725521072943855175515644068609797199467023255538376539490378726045126193449104434752915038915809866608161
521 112954358718371716132517247015482761967716651367210941958365914815162610801646203148189222830103865305176222510839315228729266174325145491912610353488020315787662255553
522 236672588427428683742557028024980482065424513255182628468961322873917769329534849580082505915293189792233972093835670394228133172029580263849880944937954033357306246657
523 495898650999366352647050847861623761564597898820036326128961866992832048205194389639814029458287608048691724422828613654279767050517249656787170425349198887239192703141
524 1039053460719625452405108282118030189776451931155247619503873229073901672448297559716228255764266112653194162655119770117856174347154651507319768153760001755713582579399
525 2177122466571924110471186550662438230437104462992963027463431592363317436932699675907398615393731881701859141318930625457738076152351674721918788131381624068286192186613
526 4561711609304005431296903521129924556136437844383486931377128089718272636742863115836186847312949421820515932767625651762798698971268799323241041222374476414830440975013
527 9558126897300785957658304043137585296106701403387092068134587770741491226887470194202340408271591346224207469646469144363876986030651922324890467037410147976736242252313
528 20027085797921252688672719773746890544302458542389342215298667218459090027735062306087274079052441617330701963975295704076678832444951994065375034419391951397227790411341
529 41962632413947681019879541831367283646049020445174168460861870848601973634721910096950709841160534352480949298828146859947773015413287286994886606177866294844319884006655
530 87924051301106647696942493588340445426713256824571616107246156643519479854296763705174004822733318436428331788339939176051133827746222547542880201176257524644436572013353
531 184226735847727652110250095265557820524451158214317687206398514200124819503839961495736519858890888530316270251202614907453897055510480492137274518253054309803432191369665
532 386009171539178661492525314425464982614239449700469024851976446063622195404273280208220550406877867869789614353418989871582846690890908853705653481184568637495194232991729
533 808802695367307289106453564802430715114830647073676301903063961171875200426774490893305395319656680671829144019858748557945631014262840495579710228589607747416734351080717
534 1694679422836008973776836919224927397006384581136194073145348628519097487281457606317056521858666077314453385040573164089189140203678864017016515952714001825454448286672887
535 3550851601551024527493422203941196739212185914442436266796165551770976073653667837293015637551867362929834932495527804983989289500065996157912718639045202120406024915553645
536 7440078003152565498224954082388083232502269561076873159477171030092771139666992885142659257401331046331576329243969558822028232405948838859676902787413031211857441191499861
537 15589150689602322817821930210184315338017612076194311584817255095714726672919764299811344252878610377134798597670121061126861329688205122820818832523245028000204333300407193
538 32663853674672985811226533334182440899305850263846300723307254005702966530985617511629249865672070075885239267865928768519767597202306779224920306293724917689916183672680245
539 68440376138776364238973947678406106941644231016909926051485682710983399336424249688627607729354702798028223799136794588094334064360907312669787182437001768358265717466848319
540 143402708470040433356606663388381031069041900171177643477113018602284801116794345038561353816090971602217566675820490273704747293873673688664052366007518462215952493992982001
541 300470832522094217444480042879232595656651130881866809323445557633817305922161712293003582885604399543282200207694824208341120560065883724627674774501553821600629129420439521
542 629574728118766167464099552031787141022826750114643512979991676723985343405134880208430786738850541476021437168153571672841260780123690698725124383793382522200304710259856961
543 1319144141076232022201959069602697789982094011572156371421729648312169060718401422360252573850218065705622247316280759436065541102086760871274309158853523756427973887061345205
544 2763994784440395873793171019430445586324881230863042457561146102248022983894850005653979997365074318988186791937226159972543455588518275554157955169724599039212306394427494567
545 5791381647028231555490468633327519219591685384583001249522897812826727516722757680233303349291273575085749896510220042399557697554588983744628083487990233964695294215931233701
546 12134647131154420987203923069984371047561408315485328737804614794534642064283771394626559980797427924868666587837464191208281262437933358837102515454517124803703934801892515237
547 25425653146722487757680198880933785330029489226799133657390432482454632569838793007312237457455956265432107238114617398998345358411095273645554501589909703902149537168197376569
548 53274218108717123290008328438128933666797147557809076163720232950983808262072499505304634053191892145964170313179563770251087992581788090858076009295746245309353740963516194013
549 111625148770701934020354533377618399389732521538138147148564017790986336390582349452381483095471059442306075543175731733638285107822551569213008915122967998247403123450284574783
550 233887502818976395145495396741087044012533066669280913244529669366948486542677283566356587816793351689897812656762341454184922464718887209304579925965779905469610874370743265017
551 490063077875642586158870469554879523184903994499087144869111057306469054882513039410884165592558681605419761734995355485850344437193658552439976160449027951000316966589883418785
552 1026826219453152714284993797962393322165973525410982661290415814665344369857890041152267811894275785086842953848927084344515738730945980520282631013927653423852392725288312445041
553 2151502801490402143595755276508326448318419920700825035504655299426816711572169526366182237759687418770898350853975077614243564469985517399084970654185989373136329627236934861597
554 4508030879155241305146370804099539847618903435765404961262262016749432279720649326845744920033162740736109638008998633707755513760910913198188307609554141788223579962141245512919
555 9445649986297652435489772366107246347223285677957810261616701043058068989696754825381139655825390530356541974987001426720120124002727826322720612397735428532779859151973854233885
556 19791413602819821493048135703935146119595602539142217448608415979214204747428643238399924366270915548707129584311095165884627362084529067997917933558284211100461876685872343466005
557 41468829881067135350775326721649018865328136216549418236691601792212162725226088861331416175954236980269747520409125734722988655861816116368806492487750365537441544552415725793145
558 86889389824073706089283590663247671029272754720252855359637886670047275698094614424304304698908430355298484660346411171948995104351764580841651373155313428517823735495917656444357
559 182058815878157638213071662758152335158438275152801082359487575024411490136647482944517489204674835217044055662275691783513213585849956035627432304662544885496906633315318636123903
560 381466741866491799637098972322311183261332800557868012753101217263126949758276594117699062759174973753962632538594704398752582880958904593785661998082450594412474418564783536197825
561 799284969795823872836255043211871498842046735079468986235234453874101981744898339665615809498336812069526567344666242842620239878295192003457501046427021456847929038462406062332033
562 1674736989693067927445196706757405042438334106880019086775412643969024065184986024649891203872278467759071924637828253083415779830970185168345403362856514926070621925345520378357249
563 3509066341335890108103791201312556020544703236407756950368527213303791570524756966584522080403439094996644938470956585429010702999046900549304812199392583816705027988852636393031621
564 7352525598752778217966027306050588465756326021410477211706429474073634834576540106750880819762762712450371512501180397437885219732703359457097859243452656543656490307862007929573511
565 15405702663271556741995949160018979986110054888674259989801364016141883499220926642188940047602464717611707835931555657798881309020578683933209391432346871610853023310611990667979093
566 32279476128500933360345043170100784320395995609617915587776712581089972367240803971207169222615035292207105510326312011600110485388671676586852753600455742499046844319999857685310757
567 67634992178226935260263072142794579792425131017822461395105847942138196459802286824438586465256227637595212567148842002129858489718657468380078256454651116971244395955121185366642905
568 141715192301705400381336225187027364301746736936591470956928192195192595227727231989120273265736106084154449749695041981693423417131390454750329266580218816313875415296646759825022573
569 296934990044613716059784449285291339372516079491766679564667659424375328740672361849039923391287288987121274104883700318684007091878112499370501890911369553117708735531398467571661439
570 622166098643002048583185009533478068164935163674100715452569675486724945596810967020754987500624344309782305276493672250034308368164954718654558680596919142589043741146217703994775497
571 1303620884296910861120939060059530142188311534194986821794538613622520140131298533754315897943493877549396465274300889222263047736949244293635656830296157868657050136488645161518094337
572 2731468997879597890429373414187645643008854208788930817630651788463127052953331840978420663788343515407467657249203163671988542332434605495478501714595326926992597209099253046105736817
573 5723230562082714709149221135547466662036337568208023887997030294419587199009744113371573446726913514758753473690728458770059370083239271158360411633975511837256995141887572359093582893
574 11991850572781595470733217308517395380709653496705728803641877370699723272141630135531764552647825839121977674887543388313727640975428888632505701266868415606988692891550468631897923511
575 25126452376853230846630568240912619581621500458345882828207777851872837676086232100913748331096728990441373973436224711729654161155762852318472777623903466323110030971625287501554841037
576 52647304535235704659251625616729693418705269171466114533505727881089293240548046553159047878524949477641085867158923254228789171666375641562150968075937874379826517295289867992049291861
577 110311580530931087019260891895402690120823779481590010326490153771588495797655368606996954872440397095084476638889325542333964644074996038726703188046804345904910922176727689505722308569
578 231135191187003374679651983196161755414608433040936742295157682192283814571071646030028585624270690698444382592042327204976950356942931222462177613383846087114291750199421537348417419605
579 484296175867707700231552465024727512776753001855894775912914637774087171047403473196946654031970203515615352668115155866020400956345780844761663431824417784126087968462689450371980212415
580 1014742864362551032591995897101080395481049252325648877938391802698260825722414996126876408153816929038222937938193888684388498211433202831859342115853213825184225779588936504919460870801
581 2126184620247739671587740417083698488275876045370806453055487880056650028495898401080690829753016451791540136711607703535138786079452618104955451609895816744543287012600855629181261779873
582 4454981846280681694452523660166050406527662367450921568662590968185061520044668270234344814558226344692149215266031886517306929400463514533309636912247194348855584632705554156219246760257
583 9334496666793641976392196549291337963097488249381797273977748167882663608762545004152594241631488567512931334794545952572314388471042385171554986194257012973175131922456495088471591016661
584 19558514721025396355570031215604710298923550054038106648971641389682937314678236417648061447399334220759615905942840019904707892381547107834669103205249565450014373028383365423028608646759
585 40980838254877900918706356786228975293412476389361770449186807045089216592425304758790808527982557126814720558348838287569205342314758130711068973265877593276140897150446440903042873156613
586 85866903904879766314571730223585717820557975934643371553461392078070303407652800737348053813990844876888487726116780508193707701587893554510211659775122082304153299680434487927437861319973
587 179916407281694430738728572817376595438774366799308778978072423655772352261487933591919823708907693469060102160425909398424301447679578453637194490173248283709386486180933950125066281126393
588 376977766020430432408167375486300063308112268159839016540298151455211108577342794627525115175498336752151228874484572615531511317746953878622091393027487371895691115043407607581308383282941
589 789879245705756057391075006928615156510464916233760211471867223299368645361728489907145723960248015155628327071296682015041502616883037554312394230506232547443556376755328529126026492185535
590 1655029232580473157562276830346553033175469377979325110561227861931159315424616139460453191963844487066133423808207709955018027420856427182031262259640324297117089936024182913817447499587993
591 3467772796395616466588605902828721843959977491721457949458458956718281790670970880962445424960182502311807073987187273986186722506079007512709159067958286283842681465065826943489152311735265
592 7266003482410849449476194011453465723667808441265834053129977167757179983005748014809134161715969611602427789466029149220667790834018297625868460223345539255854703781339639548234159935030769
593 15224413393311469634288659882664463065861806622217122579472258952681497394232316028328871520672424616316087260548086579209168428314515855427652280937073841262822101863757608935758142878463037
594 31899621811567928358566359183849585359729785076313841678842503637303596237153973052333375388896306461745430131150779042929967050889635313610517240279511848449426441806686517723154022872232087
595 66839085712695871345367538917560786989687419009977917414670844370872626646174202241548410364237428196779457049341822357350617822493085574754896463799429546698195362151553878038705139260855165
596 140047534271677337337301762574991614279347159175436485818596119162344737980398057355410530848537953354097232392780043757710682756013457362532927443477545711527797881926516182724174905064057621
597 293440756204885553380549360261159926822817824506839273804293889684977524287534374999393515031681506866374086149106645207623400744288562917759447313659248661910135424710733690181378157095927993
598 614844651495653765688520749884724397311442097946856972166568899163835515345400371771743321824161632270140896146954175080474864138946214116992815940012944401345907266532041842592043710155013605
599 1288280300125937217147499529175651776510860993281960390346183604685550723581431237172964925706430771318386465152152244588283765793305359932983333973713715128850320296586172852373298137117884799
600 2699325964136335623495210655993673427343022303440255547223000293329735007349699920133390845298696207908337835051128080864374274709841982003669407036615753959450108789545048507243876205422940001
601 5655881456813607955868639133374744432741345360832440472290688318537574138461058884881148785562145382726982248211523994341127307206523284767867145704084706282745026988060791531590348749525652801
602 11850734397601023843518250822295388540948109179924389751446936694677392921583327036336613073927641602863468392065801817265491501403797656728899216900205308630899125793577722358356635518521574401
603 24830772503779574870481458037250296635318261965699495230749817752274829606035372533673703659608950771817690836497093474836215382520220169095847913002129958390833777671628875593510507424557708005
604 52027768275632702821672360714768044398078221841199968465576939224439699224974594837669003250531033989772775929431846851427188304815247872511009010962045424041336019274756202629746189025173838407
605 109013469932556795633729844870848801330343553197541623934088767468049220983036326517472352369868099319635397798645801464329215643765587438301786387364145284300193199508004315520330727030799735221
606 228415267858074305384747218155607249348311847575517644348622830694416096130341411460469045387924608914272566358378446726509073674287313230010066290347946289402468353867066325457702151163241968037
607 478597136876332414593782934016135312305946023361243052454562376121849230248440423641543395587388922111588292988386910793233316918248607503308568528476206759870878155444694193795437635805909627289
608 1002801702242365832292622382897340214622459791049054393100765161512608598431453736667809176130763615544997818335444602657004133992529711882525972001193854919736753998263132652018467173239661957773
609 2101164375080731975055494121919290100861642460359724282181740691715690972063397269614497965135137673645854733143581086845865795429222633724139824908910383625646726911222144592426747202463349136383
610 4402557077073422751954831118439568183074763962570126764680850969437251440978976644515913052552114989254987328803149537297135806814275848638399106093667795335583642396699782029229008935213183414377
611 9224651363196920430234908167283962958731285529239002165670745506949866528489274293050054376239375472535965416910061284384495742191165430424984040290728884532916190976658388960695345733557659238465
612 19328356517094090878751285017786037192471475165540603784430792562033321280931353220315486392629819151110074851840484206773033233212240630733515561661628031994283637257272457803937158163494198387441
613 40498589154530697442445684279279067784728925330327759234580437421729978453356802185335238503660692905817129040623937435783518857542238439645928751531236506631801840879325698064367439226490643552077
614 84856450265542626896509800046913648220337301335140441657521218631442824326682610908715730252758659897356400850432179234420987008173519052783092290131723922746152919277784900486254559048202396061559
615 177799209848843707914860659699680851423321316631344113411160992827649571877332389951355904994871543991161747703553446050614014605396828310562378942773076526114358613681831147914724372830622469091885
616 372541614973846800283193090543356691107132820140897075364713418738214745123092067271852370856857011626303746362385562111320423539162906398532211499975383755726731893378587693505183452585244815337045
617 780584205100304599688819585316206529372030543369461214706094741167990657975049824031869117085052290796615459581989783592957961489637633837790327286631652904691852974266970538698734572802419182999065
618 1635553389907458665727028397199682103049770385825667885731552785923542497140311024987354594407993121787008550115160844641884230493556005670041490553653003723011537121443117570813305998679328763856757
619 3426965180385681956595433402905264148635407879161810341073962597861650154065036039859753669811421438559389434795191187258823676817909172474317881970799502155246005537183610345489601891670719028425023
620 7180499530033906553804505918644747237305555673128455708197812795726072242387827223518095965093491501497495879196298375480197983269776649248119814845151476663862032033867404825725601862321041321659185
621 15045257476183189158174958144844651050789978381418757630982053062219489549467574494078133263034710404592040173884721309021826821740310527163241642917265326501896658549708147752682366965851450460078433
622 31524237495991768197266014100673946511021467135816646528769976065612513625425709099785312894095770348738129826563264403561712864238175296763241714928267250615225211992683634313556264662464526632774209
623 66052545214121747161390949213657888277450438727782653372444359858683259877375569318641863048294988622457365034225938767888171669371421056530528946864112251301807150070757062400388161806027117662925301
624 138399500695879956041209527452190329522419306080685379619574422197575238961797294900401572502454097762582218460834712294071285457075859770408892633886497199981724095465232412762648986965248205779510311
625 289987641366070240169941402847645396792959176746797935577155472645793015419030719262463715490208582876624143563064542885152260779211637116073996116633301376770023675135111817897574840755013581675433573
626 607609360743596592934913021889884550571745189125254774534664403314222958801621325545241257055180117193175304084779476595916232616829620074006903356500413474798163599467368359471577375182266554718264997
627 1273120238931805610242136753766972523150752974557180548274112039195343506219540619113588967975056779438008151278912454189413557828017250595289470125649708153824703379336714338001264748676031976302130105
628 2667561179100645192835724889136790448550610059105461556681375354294644128243576581586447451147934450378327701509351628797938709442218613930827291444631150001467446407138475185755773046502569853001981213
629 5589324893786395190457280725700178070638164616904950491391891595920658672681546394119509382527716088622552707698244971885110889530229108526614802348446559611373369270546138022390415076593385645514672959
630 11711278831412928565787405617453692342567496630538899838627241216295024592391114194220021510941282543126352356862607927493597227412038079649800303200189887987152841513157480882184892092242796673500221497
631 24538572094739663334081386151650463582780627447591109207847428610567012975972636175878513239401439579177674627169078760161577628732489540703527948675248708665980799538320705425599099526844351780740129057
632 51415522516091408648150597389174572091294342663197396675655885309236783952220855782832620938549636669555851288549305941959319711996156057195486764482740663014598508400108534864007587680476786302724139377
633 107730635075111074894150069500972092426430563758526873969179038328722139615066103722128629763284956775339970105495689323065344481251357491129655504959850341414014696231367032236229579092173659325929632093
634 225727351697232708938733069899391652774965467669989054949672024429570453903364920700527957828591144661703496987111920461288128761095298042362787546532633733804676580380214450520468350514516869779861699671
635 472965162311734861638951294861482894380182188834781170973705825495933075820369739908202712940494938738989881387880603728363264864120724917852739348254195386366141361135886306939550400583716709674186327517
636 991001059812230504912849837669511188187353685423024065177886975146685513963177542504825335724433779279204550955171369847202986954159105496615959718409505583351557897645054091400718285354616873385117655061
637 2076438559975091305996820582853596126126504220498851649180153388876192147905855737806776886954042494059130728026205571247939308304174624716681734711679607667231290704441131529462671557499076473301885305849
638 4350749225402815250157685731101255143533417620263153618790436464390745160071653704712522223358257748496051002516727156599896875541435918246314086972121295297115146455860193046204807662464693514003190243845
639 9116098683204123801596346347131049439345394407501903330179303830376703014005673635719824835555456512655248754252291896768148548635679961981890592040496417329091319310402647236252553649023589350849542178815
640 19100906739625247741159733119911707555631789362369488472192572859526060832351601469545789282951753484805066482821096425472696880001653986507535158526771189969853910075897040754003586793563976546172109949441
641 40022015003859712589794265847350004604008050744113193194759894497389232566391112934185964679305822780215631015035039387929306342063083329490211112964459538992781430846803657887093768520670974611415660936193
642 83857887314128516761519433128852822688024606803456601662367872781199966889368590002390985469247368973479530706729309610979351557890929408784611909532155396276136695308231939866647167589874621385079258361857
643 175706926902878282988146151203860079505071575265924789444275679583464900742184653699683265388657627316666108514761039452526425155442845448765819497858266405955535758462343225537672332709299979322304589042181
644 368157667101778872941750451623156835409505555569811912764426830570149508011547709303124467834142157972084003137092832472062476607050896359121908954963501865821310503464338346496516480164688892319954593242119
645 771398545492425492554875206258534246632687623820016486240126102041955010782341967465597313851561848168387166959611601830733094173425419967144544426041686148418999652696332425355792542182043234290373441070613
646 1616306732580755311630460976795291850668108108460070833426763041387738667185431851672896466496083325794493537149399750183414747281244334186959839883541769943651258709318772299441022482376935310542853373392933
647 3386637775053374633365189992743877675651593849084383589938438837359989290778725391066880674827969085010904926376380683751025128039026852280505744708845060117131411405481088003474211296049076141771714514320473
648 7096001760201436202759947265248062145613724995074767691214175028911100773541131269316848292630515056253914367727875499998473799102283538515118810978465181933844877377276734129944969720833149946789946600186541
649 14868209807288379298670181060425869075267710810047831141362602397561374967909533623378996536766777137323748442748006199237401341764694341202531660795416906193168853231704893415570788584421399827271863328684415
650 31153270580258557961954371886630885985789183837727679791639925605546949330568770188589764273334269895280093082405852265298382863751273770280422509138425621933920815248735235502490463968494838215327135241530633
651 65275260466868885021839777809916553390326997423712021934575118931959984169977514398343024916176117165986519116545614679261087961904046403092392935837366098462451086161092093615783648704876811608581064113076865
652 136770860640154743406272765144135280126813113131772462476918118322128356420233160071416472906781634658249135553287289775920361412290889834216009991478760876137199801298316172577739282305106776480500659908797809
653 286575161653214461211167545626828185236737210755133017347640947114899984631687399454476786845208939123604851377770275349167841092487060932010234629057016643397463391301152324507028975866820973263644853677813357
654 600459212526551248446191691362686586241060368889010703052180257543778120391840595081793416376043456037085645838680677732369454503704410261285449158517507551412690893786273513121972710108769652881238634049599287
655 1258138576379171003651581785289119308434131890598925270683609861634389733696692118975464279088712521583664545302158599324691528406970656820007750118372430507005430180230322220449536706699248984583091471061164685
656 2636170191665455544372716548606215601793762673379051900015591568828695753820293344694951268464852315913067495887143067396711689413305936837637852973389175641708839668989674262730686578853630193482661859623351381
657 5523551546623202845670102667484058755618360765531683991666599949073186849886841707085073902509737485503370634577167912289248979038026436104365419540931942967914975924593215086450295012975786521087052785079432793
658 11573464332713847226690478836650899666324456526180903717977584536381106257259189027112670012439538455621822931097757837422323064367269179535985779184209531834623373857545642141070845332728658464070708258838722965
659 24249810204538829215676488505207741022951644258797978522278182953137581319402728684697476172415186074635202793639959907568666783661071894191436434715243754589654031782105290917241507086103138849266113283392505279
660 50810481464391712505705105799070165664512890398429953784528745044379017487473160714255461038759211640084233456468922440149675308311547059857390499753551231483900337761159327991273061492459697526908523415205890001
661 106462896198671150080373989810558430311425005883111301641719109418337468338535316034150145641055493922864648271713876413144103615889467126791348605174141020450324083325336343515476442405064669089549102221465250081
662 223071066054593611155122339865910286615687576293422280755049577061955833224292880465106382572478404312860322916382925988602139692795767232636097890535341428477747690969163394430983274463611964356937850924851691841
663 467399462981676519674862714993307670862498059285528253373399977319451639433022939168603882284470488366734831481415672880316108448491549658961316771588969503755165571401907806068898033100243135249410520890649046805
664 979339283482394490554150638981409934733622891884253840212300854042602653279893103815517423322090995742366918502381651992828748602677837170220871338267301537254184223222902317855098352593554661703766448028532982247
665 2052003710174159288343242454284864230394004487564305017935732099520664270016133724822072541961968562606846441758531868232030830639467251787677375157324727599591609163134125998115332735025607434005511057554163180741
666 4299551031585072629175709316369876077116687527638116004444185107267064757198497216634914547071292657154352042867878225341598828306213446406742574510002321279121248570431761751180746485242416319510462029824261388837
667 9008823415643479483976423325249751162702580039161248964665680574467003274533982348117010867350636860865789618159676505164546463173445814940592511872120233036886726265209329621602748304625440824573818233567568902009
668 18876133516742143592606158181093105228925015242627038119850202942704930622833447169384164543280455273979632386502397660964483368849941065202921988906535167737404678590147586559174556672733527687395926817457656905533
669 39551049021913350127016476386187618409522063344908363991467327459318211419220763272278210056299104636815802756355017082884493099424597811830279574855568817969351999652209687674686722366341826407601408430781939041983
670 82871075124911228791682818287847306856477841505990113381908070605698935255988625215678778271718540940734558254834655335271797914494761746091710455193051766865558060587011355979426897594674552325704908619763079467737
671 173639265258265656096149665940067305693416436258926918271794169466481635616283485515012233029984762716336544519237632417796247380745168301439034678981102819999322654688283502822709759716341063036539388861083670786145
672 363825308094343848751575486236328502624402882189361856306200850881555299342195150720386193245560825627744784140884183679762664655954914662680964480798154134889240158206960296527129173461289365918656779472133313241841
673 762320979722316238121325189382495494438652286115244133748207961215983059515836218777465904007497468199204056687407408514995115784271060009076078487692842010052298062032589761341144832649296176294968629004839307090557
674 1597286563622170899488219163863566389761966654918412671013108273788468386670149560207933472442476641425367306335987671801215064456895873949588226795913149827855137821378175792120395695722148658688694669940392496562199
675 3346784929436510109004469579834657064760104194815856297679737137088380630259179580304932758189423457678898147738088081248641499773008971012696463099212418903123469194580701276793991260492406758618404388621693433805885
676 7012498332486362720596226395806532236982948991266488320664653146356247431411596891430881078263795088128051225917759504457528912703470618189704100518460872241747344438475678595286904341548267192470862989965898303160085
677 14693245577451405910000090782064441547062642634680400408942548322616937876003149853360279976382091351540174306108628667887243231781330597269129184532492137113210316138807016872207337594654042633342412856885746800924985
678 30786669081851813063296081225785814803489418758745596402243662350808831153308611387140056980541576516820062529787831428209973405661837606875956796192749185107473742438275175589153663663084288793447902768221355780037157
679 64507122552283157963695657596337950142934293476704453010726917035215016719647284475485083073234632025633636074457869846165532688529349809480943786172552305302233877221639846333694780845005742742385873960291004445846143
680 135161385887900828522987584095824420769356958126994353487850702618668324872158371892114092960213475136425598131794975958450680761030061414649980889699846851269697443959182677633661529898056299296916306418103426681872545
681 283202838885447083440778384876988014847607777163681715708845243050887606001788464078069005222993703344966269519272125400850062189174942638947726267492262444955715017047020024173384871175335196097283612673869337438448833
682 593393204915014597982749398342337512209254939309214726759426771520868732745307683891786144049857920211789365310411352001826598378073939466540768354226501508355099729264653035151521016361414062452198755199667257258183169
683 1243333213131171861818401311281139185839787019196561067387384881019648209158867419758393983685390923084628939661974882399760571496039356159253022480830889686650313459224890583704319319144357608704747412842880838445810981
684 2605148603102867743802883537335339286850587101833529178468969249912698476520843635463569317651757505238605167942141837045939623680056170505277620386318284915490200186012646987351835967155208300667143759349909846100039111
685 5458552198695921647834559687959431317313085442950315938162851878399886765250349746768896119435078650935736352098383006842544677600925356877548193207092190022130325817375645679139888037051531868231903630005015766740840053
686 11437271589958338419442059590341972479815804789945127679422947975597465252908705549509423944655102323355133550952422283578776378766980572767587263530989653573595513186924043022339555603011385099076388740012197209336963237
687 23964446369812063757324453805603787959064686997765985248055149479864778862980043734594149001623189847839108499643454584660710216393661116735701200285117049037845976993813442488703064427866414794400208457834453825013633305
688 50212560337888289624013189351334934794348428822817523169692172278344589379934967000889955398501660661730167632460196591508555051413621307655637177284675534821011990551197278889230007232693829922730327288516119840183643853
689 105210075658670220828709931489844894874413599583220035296271820863941573950716042908394082339281049230956623228339755055069364644226698728217605321401944838338824082528337917653859756876230157338622660292002268339146740479
690 220446038712564687523982986147903938818578394263961491877870240243513097974632194626960375588507739044952884075124467961355543203306920961681228389439864740190418564001192268810507158543433847213337044959703976825347075497
691 461899258980874996628775137460499900688406077193038089348938381077128451583865312616658518206226036228253477628040081950394371868179734721942705976075906671348032844041195300394153357511564074512074490089360208177590019777
692 967814739122010548748000975063031887475379231578885006516585108665381582177110886588255607233966543470425338992613534187883081782460177571113148645708880518759452462965236910282585069032941628890732637387953750474300861937
693 2027856401693400630281633469806782755847605469310817747389258190789312265003358586902876703924855863879276264573269557022641289539465762047042432863094790954274308348559292625000678226147969847874996402404328129842577105293
694 4248955321365992592372878271387474578766758692590473185712204895464815461976193739424024631832021719017345919847945609674540619815359639076757944434705661099014214329412615786643772917191796812821782779519125196262542595831
695 8902810528343308937841002568284291058145789791751003332014455978090242223225293300927740618166396730956495896947100664604187034783117012924829388402205246771729654068084061450969069169091200653043964859254795627138383029997
696 18654005351625875535930002937576900151123081168632720135245227365029994761973405045708682202503639480658832052925054402417284522907269990536947640197518558595738536244797379275617124625485679614743584158019889335609132850261
697 39085625213596409126798498901235515990946086381984439198187132213046593704669732622165002721245952090631697559345141229532663717901795628187635428106333846857638975771077655216879880989419514913178699553860822890919162239129
698 81895875418764734204374626874294450807402781403541123086196153434581520305388460718939284078758452082634351901325258162505789632025128947796891015861978614774110716107973115806118412779593556291543704389146570074345635164085
699 171595935179584777110999118072139807570972169589110717213497866730601064434198960238797869421826272142914116629488526784082309228040128828898020271581256349979559453108324640730171861953275220763292254033454353784355606001215
700 359543930870656695061394496856210743851111346249116927138653967456269036883721204727742036734352036819526642721194105639649729883306450053564110250863339788848514089416368953656030094677150695110001083489013351780864216404081
701 753350235777049883063218725297100199765678987230923516494764282000444116176259892103031358199826449075002943148989286599858204217499911964273644621638796377155442756862292104823547386767963286195155441646369020168666237004513
702 1578490217790670456932028470919298172940638074985622457611032164204068642087836085328520314902297835308034402781757818572219295007354004348271064086785580778947314855895101209255347396066546594470322733690808151652557645051457
703 3307401059071578633949291031882248220815591520840165362743173176018530889298695596671074483345598873570602472878043045948061868548507161358629867429257373771585569583957283929339787599740010537182495721107447506593336533659701
704 6929977545795883426620763222486831796020715412316992291942851419174023662502222755825862033118313893600176095353133109425211819469762812385605304817111979942423557305363926498626252306494536339288307397044489589601479015405479
705 14520340269442898988473389121917178085761172912620942406066574501025103572134213568407533810052986229928946168056515142097319925890430380148950198396459724101077508444478384972566720322880058070170316385029654937560264734328613
706 30424381629968300177454359286576127080067089553746131461540923418324575028254350153885525111160031201850837578456113605852674220743857651598865181331752709377815295920717779329850342246557109956382420121364868048118807601833893
707 63748023833429535082304472397958581320514301358451801025054622326207331192856072506611190024855077124466897514394482876771360310396878818301480604274762527967038694364831723819584463308962737290422566158301895764604786255754553
708 133570850908095653199573397913282952678933681694752260711667966660981929042982686644034369515163870606490287986353175442806851227268258580563520645056448952056983516377142750337942517419259472750111202740322355381799465311522141
709 279870200508973059280559066698665391474648323303740589919224335720254244021162340441574880668516084548111196783023995325170938011824607003720147078152524102479206795106441757494278844776710516594826164708833519689934751742623295
710 586410347769862183619520428753979541110867977475799439567632689958668124928999977713181274077992588041264325649232925170967457162488646275510363227715355721305303353952320505358671591478969087598354786650133822022609553819601273
711 1228702074555256173179319758538734181535364964333817147588583108132241596756648239887260356543521893954640730497557252826902059660297329887805803212841716548718901528529671303683981145080878427342299511878010129946009557480194465
712 2574492066447774011557748580188724460714386891762722615660588875627009798479503145941194928593819702923832222675878857571826641908670403130053225172778810658098621278903048311927774557321815700792426504379255720942104001884852849
713 5394317741834707288195628360352282072734965483984634028939481174344812219799285547448219843477876712198378891736293695556394425715249139514240124505436080480470815715433299960126767556308771378626144088654318769067588368763211677
714 11302681518852910966070033913625741732231893217463185288765032003134931893552146767671362998637821338973970503617140090274004834618474372741083633583215440184742474669660453086867438491714370966062769303263941979925281263117974487
715 23682440603354002645919850655955129308187037813320547612334303542410117157713852024187567243934109878690634225652585066544459410195254058265944978713903154419337399008527633351635985458237990973806475552969632436239932810042562205
716 49621675351630254244376575456291347971433365089962746834029329501843090820091503633812241467775877480490334622091832784238252846426757633844902529785334583834995386023172644340183758819750516792576212869727883886006084228748421141
717 103971997901004643927870465150178712091027619828476570353327726951593698179881627391255360357462509065389887903696154198041231816678796296387413707838392526427794292663661791348097509146441347369306726136718520445733013026994921593
718 217851901833688493049010306949471884964908784067581077954316379911577921588890139500833154518218210289196287040701927393937526111145340766915092684897277683328700577054991637930145361655740535807166119889668597687586051640079648325
719 456463779581718167942325276287761543958371240649727494567935927722105808150729666016599426878895750126184981904045972137278509304559717963966486299913217524357750670014276734282618144817076070148703609877126642702539073682273429759
720 956425811830148748917109156529707138790636607934031411243528011003402783917426953494031288608311994447893620500363767336811602974890186334479448116981323464081062722492417212384772961818105813408319030539686031433558131346769032001
721 2003993250840610115767204213293341173609813925987156246639691687306548588600844184651741054369318525471862391268103602156668372960745203163076400623985305827397819862816593985954384525467152140677957014144678841407856287726514751361
722 4198955004915649701527196099645229161058443725071941907848023412683073210613505239616402338797140548400161983824447004635887146469710703435633165990118781011954556783224577250895939904448652974947044375996941695318405556444468769281
723 8798045166025613131969374306707783999138877654449651741955634535877210384347881174060994786417888380241670555224348071631802153072496408626416433445180157505709202979167665262091702374214927513423892778014165545405877214594970561605
724 18434491118101803371866649235820423169913758295744289807616485075616478643670125754764429459831679505522400494929221716045983616545993129435760082674569871250093990743532385816440364600275628484178749861320625758519679464855093086087
725 38625678360422382950480371843005204832662133608034146878995673583258487997499419852679270425918885572375387785509715324148834556333026448716299816396006256927869223034994210365865147293004605908825426805221501858011049264469021250261
726 80932151543786530232583749144113461182206087115745422652041470861547640333548410703295161680198895160300756731248585396019096106428798724961530464984416932160487435503199125302198598815167910872990739235172271892845804887994861177637
727 169576650340926262580188841130600868511139851989653921739456371999829415298028663332507548711705983991662849037624161580787814005809388533048253398052685674188291910885481705321261973719691172601864377011501986162953396001951861280729
728 355312935493761666955593067484115624055182221433111753008968625925597369657504349834949333866552104394667330950930980728650284152216765129780784893935360342491791003616552485045552258271914670827832418050476674224960081936612330477293
729 744485056612331541513095469888799563573733556678293948696300597480279487220542509276497547895552275636979733547045164750845795506883105555247714806712994175968310077734804265341274433322815671851609383044588858962963415790004031891583
730 1559915061208903749567102082066432106045934281872229863331708632395694540561478484745542839103303709669018120630965359959989737851295213686580285625481972597094903742195780889854470635603700600860251520949344623582044460709894300865097
731 3268480645211210444570606583118114304200812878484346034672185426911106217267572999407578600211702448193627141283545711903089026213918376689494391753632909108319751060898159495511479703580541772985382875021132540083021230141342204781825
732 6848427836731828484803224291944495434709699945989629922962042100692312982073961594532760235759509197169034438678465646303562160108704147064206748929430472381144361206134145414688064918796913232886695636774100877641231114544408745008241
733 14349469654544224527434846489343606677692470742892144214950589151549657606094659598733455649395760556443918008351092257301993705392280957890861923758134232933040400568898038746026758960612022279130983357843565015345286928468537026597037
734 30066357458319595787706810699992546571574823420504458085832821394319795794487492898178614917359281990088376062471978124349601421653179808707407493167310768371058829384206534604725003377818519603945435872195390484603914581250526755974839
735 62997857940009230440637519292960756865741722824706914773050361321365349413429937100438643029575352014057468507563243538048931351507400158626292123758650085680715918823868345932605735637277131435466307433930852112915523021970386885975885
736 131999032823691964791519880611650294468064022397338514892636194252082766208723794601708271896497928230709644247949620007492179750965954479793445930573017685479707645201455765586065921891323754735284936055899357673740748722709021382295125
737 276576779530855835798290781301196411816021896708062656911003867670309361048431453406112130418468941726349755699816280239987378678442694189074052884923522941217756171719956230033131366464724607158607439127652958512538116278901118257650905
738 579509662603602903944506093143193991782897417654866828730029267710872514466685407212619688161028092414332843873629918600065385158179977661120691059716615143605104359116248646253998393123600220325050503989224788936240924843807268762585557
739 1214243110432469216107221037142172175897157362557009369797354315148352481989826035728809164490361637348614998217565895774486410091034705589923111660155516196097949310250793224834720834989173155630121577882353454687199001935831215267267263
740 2544196285888730127350928654658907444961763696416208684183802056358577898132727009358847826658479044634554129890689751327203007136165989904417686023808821000215798570678127167977518726003925454711380714666475505309642911465642881915077905
741 5330839175051679035929794891641033569054316469724307307934831866422453468587088255926543501550066922539716524969941239810609473572647434823992277059635231503686785970594301966194551471383120094118087505196658121922460876150428140696643233
742 11169675259681797297930853725332389736259552778761057161958854452638962166528757841061658128874114326680431072550814679417666699731930721286201532411189563164631128013261641599038388421282123082297057567324506394227949683767718302412024129
743 23403753388515635062262088708454410822563581128960761031782193680399392192167469563753631642375474412316411519352382751747805703222672330263837565906130920479377738044115627104809803274438384754309817790365651799998490398817528627319608661
744 49037743706620617792773926338151639017326159299103416525540123115535247325033927821653214700789271425183434082144195798862993321709651069394032200056255557469368537542628122767752898340897708452371522272476037355450235662504612511943959911
745 102748489437434046645699543846541448179703033437500335150993017837672008266420490415925907997491513412912521042680588134878134258073089904075351088303823524239183837691119060516949368271547619538885830571051828239295296299039051950794118533
746 215288291909098467663828380427209564672858377427088766533872339051239395882826046476070262328609738949465980697209978100301641820247440060707408590155269713003280584261626160116359871598520237059393522030789782111419563203967642556894365477
747 451092263126264354745890996920227859372077737311525594429529075768320781164886120338441139977919533350703698223755163954325245569534386373275592089104353807772085821748239591794645274797827002469369673681103577673856726039762657270013152505
748 945170905709505093298902668017163466193623676856188142354612951968831713221909841529072804265467965361005685190560314321489043450493965581928434571210083865073375199299370888859022622980942385656292886929945058413369883690121920477958170493
749 1980410913741765643227047734504096031457295477926175823958334822384882652567321665652400053873125313050738278121935239949285004080776594736972451160064052051147168242591344443609649207504355536466122555371414181084225202306403197780309143999
750 4149543075834918100714036361208149005993230393756125890058772263471817615185339023425107064362999936833585654772651040859125247042476665048774754194434680125591927434479591358275711930050835453906238020449355996539058564133038659387276137497
751 8694512648224445582350385899783045774799415413366939625149634702889313078500508058514793281738988377274091105724141282431165970264778097304488081014312398606187971141206014208450991654785132675178943125952549903704507561322363674980232246497
752 18217560056277929147966544580886233295128187439852953329013003718951051558267293621608641616689394909363104106729598850737767663860937532131911457866342303066743210002754072950809455614452341114775241744999258653824088167724954534883793344497
753 38171144011374582151076618184523125582075907808271470490444800741762290526016157108075514343670234791301053491007436417222855323532018564259628495554780766708568027749301179774277069441252548149939710547036138187314327085252603702656904802493
754 79979768456149005911911829666190630686667824320707264962275404932254314507132190890961538847636431205282689050699440646145867097807576398302100033945060597177017759181877793059978732699773603365180254635632008248543025462972064972940776451991
755 167581127785770377634824753739090728362967944892301783479447168735700821448412860535064646980218752292548654311268009764645499434277916461644585981728748195629790661285821245223549493754293774025045201405788614252957410989682557871047465268477
756 351131729086564884071517079972253261545767322606299154546815579071750422885525982478265107562768416207732563865629296435122477740307689560159346130142806917385532701079399371678399166797909694855871013020649242157448072125621194552329096477461
757 735724199976352428913002893338811690365927425154225769532436879604836282197616216084421995312118007088794784257726448665690253621801843982531375545829210140389318898005684134514791845919764865415886652055346938480462952546444199489873811028409
758 1541558490994127697580817549850290115953593623760114184731161043152132414898649112093191132172568072214161132492646887560266320310639419803062727920583822099739108580776183211266461119859426572593274235075874042451306732470653160302872858740325
759 3230018234050849722613484396155381197142640631724190555302208934159190017157558917333127363565934924980264267088928927357569104001459345728852922446199897407891741912428014997908887997066517699960017976815477001482290106994682006349117730079615
760 6767837777970315502371417072395186593091726755244008185416439604939000556770364055050013657208752718326220316443513844937555333571268071595350384531979346649334216055671481125515080343927122857468083016967102948198299279734576093215533398794721
761 14180609789152384543718049817672228378200127601502239897059468484659601911146775478871782620421871413964057200959927290784306071643204844996315048404166006632881014314173658773460491369347484519338976060282312971713399915701524752470139919264833
762 29712546398018353630637999088852116844379073611749959713275417322165281149401659614595505096309626571748292750708893010679136648044910294250450551633320327073252811987983903940830383284202908819189932899292270772374700915439917865464749526829057
763 62256519753454342036807247073318234188745089029288480663735174237045896308914063078827711936800553170333979770056232110736930425401797411915192389867639102914669896962405384137787889051251721819778760086356629737834311275815234023310518155749221
764 130445711380386702882631777449807169750590455507792111721085518113943137289201902388692430948098808753288580504779470007052478964322055378074878611831454730852213102556511956061303467190585840900541499706984026135046714826698886774019093418176839
765 273322114453578990818697469763237527094246521382405354101956155018255943155395656531708279041768970278578169863279346037799827520839332474573690181396885705890088967141570545760376259690790613021348871006479331604461547823003146226015758439330613
766 572690182443266403799147555950488685312893725264743248888202117800874177564685641004362354852955216796361638856852630937541197340358790902632683075390290468458805565860717125865668388927093505084004677141782509499392680111844654659297771011282853
767 1199954294670162331335800940717075862656297744874878718809249890504652973432756645131967049093362765708473588171854966933151270513152935536363682617881853752362189467766511422947705811757627781427731030367879848439896297478339972540015434755348633
768 2514257016165995849031914361355497221750141943778910999650814570775076425682216009224653403662360637065691754374354043700922556049067920391613163050824384720996304095650580298723031251657531842757854691079764019198566075164171903517873895931689741
769 5268107603279637448421472157792998597311894931756398553088405969469905225260404647084483917047724747116172710169786967525035342727328603623497837647682769803733977965947826895940104038312531068935694234035141723414400739664344020252606670747122175
770 11038234174664196260382266745191925714593129292953509584343397673489607351309610388622114724088488675808412746264141500757110543021020638359340961106883779745901895219272339243295823592600405310697522599764771423070809987566675103606915152775559913
771 23128345673666950425278967916498348422122374399568915525148551120619593627975851675518946022475939514382765534227293392698142744640785593301857628381225850683745335553698728209445398644122838893319019580422552725675549833917195288306845834329888065
772 48460683578213905908972381632925629746839725402894134725439523600843434030962062185076152874031320157626139308475576883743516474927450984364769511003370035396720739149917338744669734131953991913718038454601961252275012981788704675357110725977755889
773 101539378821270923476005546479435750701301824376890973163453373319742702338319602175926392300322925277849850454723528593555798823101458522287503597392481037898320872625793357233770002433409572214041880362069706282816451756309271416418126405444737997
774 212754849707581494517261456716522365805105496893050952230279995328163803451920326667013790175852457560537090099658824351331094960222005243720613540914481513658835859302574306015037982592548303751179453545688265890895130880191515050575697596272557687
775 445783956919513408611026746605405639740048870221260821470052040565928882807941219334197868180313973722077736621126539855556832209958144232916497193707328741273332402476338310762232857116700189586268036596872870761393923333413429336166120252299127725
776 934048443642773062777833188642611356707223811120628570271999129629834156794420534974236693533517100968213017156903907432250801792595250457426064708054922208954798368608350532828907068328981536712046478417266000898987851235889998396117975909694306901
777 1957106085872460870617646425262870159420963100514469109288421882679714299428004264133890115598283639296059286465901174054034404639146219390167439150869945881217638844108997801866797654653124229505629254300126641009458038599629499937622512664874394393
778 4100712610173685155822857787868776223997480166762043046404087235675124083551404323055388537842668510918083511215827532143898882846751821285808522540412902253149865688155136783576248019930820346304321199409363507054132538093694550739234622545385629685
779 8592198467228781296286937128409369705813096786963560982527301713518503942233055361148624322923688354115970616835500607018194462761637084765968278091260488946574651449397441345585501058444511308522894447295604558422124879323279622819818064378015378239
780 18003181768234602830360030878110216861677350375614592442179142408234327736664843531206663127319893146605948846860178121963605904870151078775800341853574327615851811301145503361618540395254866581218182312806302437676076603768843776703781443439603566001
781 37721958473874800692780338050206679595698197469228763234068538430435001180384601027463257442650006058739717899684951236820256005669164292397729214436072946321208261117073692812931997896004455930976915200983625964878860665045358594486378501363389676641
782 79038592701176142731750635768259184250919671642346936531674576705944356364594671936879233963843328633523510312214157463548980374671228622673353439365122537969039177882957624768625870003393724019804246492697565212430833058934915751038670144758799366721
783 165609087887337160683444681912359636470523816887455072809173747875496528226850576126913718841549765309020744547573332445027948024046933336324772462728506560370237498483635758500217822237707713922993915335546536110969213570978868134974206141031349452405
784 346999725748756185355556220288820292765907283969652526727949797154660268403585147378881500163109852004245608737670675476891027237521303833171303224534226900340294959714289436631544893956629563470211557299849303345706775478969413016900056630504754309927
785 727066438235716723981359292207433338330860865520442045389727925644770495539157602795280165281265813239044614168491564111605634929321710927074537958918551097160760016165165394550640492770354525288412141612807720501304722467925743076297626407476613623781
786 1523417934893471976632832635393275395907139228899597616232728992527310416158467796868131712965202275309237185521716100633701788243167460467590321730427602699842368218941440321176431482399141777756248651684111529215025002274920198240984920013200727734437
787 3192008435964528802537909609814395481663290724603816152864789224431465106145504881748176989804340097713104674741946785046599717769564356079317859919920522530614115809239011309696590244515868076228279603887138851262263180628749146318003536464094464843449
788 6688196076660471823099492003497968038287940261812514429445298479213965590678165522178410463255571258397526008400932847359208420332223722721842983927750552632640165490183877442043699304986309320738401860026816415060326689506614584947760613465715280113053
789 14013737011424869530099028905340445749039812341203923226417209234336279997417054767759529554422123462988558232936565537753700150468427619565131703998165966427479384682794305655406398063364417246378579878391313719130786506650016082584488676437321333285183
790 29362898870548284220226762670626678986333203173138052745655586455019401247147578655678452241419294865158794397875701194151023905452366971183752474131069499094943397125165486350664474251408335354609257202900512583834478392266190492868782060357171981046457
791 61523905392197892184886447773335652713501409210333491842597126454382810542575072555030453451625753898013838413542518175006316218755861751077986742277896323214127269874125514565143378891999409696778315374160498474904248042080875009356483939739326235945505
792 128910668915757403492368214876377275885173266126731212423701378105890768695922588232127870158205943772104137365832123372346479364312311322342269476745188301438837911076643790519686704277873689193489105244443906092216570022722815820430580830907805565686641
793 270105749210377926296701766620417109290304478243389711979419961779683519079083172473781248717241787137998299975647411165460703964659101984827345525449641805558796938891060542209045968639099165682836214285633575213964049250049234273046761913331290959191517
794 565950951694903960368693200805586605245989664240111804662271383187953613377128285959455953498814569691138079261725561913342801933387807229592414739276240887566240005121700912852298228329312488211915957441904282431875032883870616232113238405958209439259479
795 1185833625018082443581543838017125004518228423633216236334232763966730591375880142593641376040708233435015003409293153862372118244296940110654195096602081679589665640844113234394606051076736886370157179680200603506646362569214628221466459375304950515201885
796 2484670061976658994898553458937090435080719671983430725917925573645017143732259239766100117661704211598326803852990305064593340715488948492261824312235974235290750806241511640222768063147701496129579732475835969496090841948054426824328831848940482308102165
797 5206114236125624438977790005562461734099110800399577918278932520577571785403688209113787043567772555074235434843496793572906189550332859609804649337316336580934710784761089888345242019409500501345299099788899922370190847521778460983568209655565833455256825
798 10908339845342615019723213343551021429577051728476542055036205094357939011847457499858990067013362386743062763731448992990971291519114957746343512438145936719651057557519810661766641929446555615151965160094302944919941977912856497002975007421124120425101957
799 22856178866724746898176486063284191192275436034058628847620844318478906632950382744840609704014267606932427260999655914782724401210327647972841441041256890547574773464717455452184993873450618736688125547304966139027777315960922824907884345163576187967568383
800 47890414104650308523469782629437703311826760747105246368532601507330134739356807795537692743824878000489053313497515795118138745501850713109805504706142389890302484546274285908916909579233083584669142195323139081921321560229659428108912325922442233479515265
801 100344496623356309759298237470176793724976906320405012938079996847831343840956810321086744745286545879469036897921537752902434468063385839672181666054450788232441036598145751715360007250728883678236254577354834631714520682677792944846022144336480843501861633
802 210251220225239873411807885951654691038604700799185581141020751956984902414229393463000223205733549887260706813682980230483155011839495373282413226693475130636122659214731343328159100185530960080403590455924982793530766069492991907261899769519107235547737089
803 440538117123933747268056329669463177709433222979236744739107296674669892564792633885882154993754041918246336932950421779289595269317474531216311279109428214895568510998176857113137218485033908793755086445361381467725229241335788488783169531442531344606238341
804 923056867071646749220711967424812753788443658309283228855556954190463121227167196158258387121843267700070367162580308922718487091270724098281563788429260428681192967497950849473337602211664821772060461040458356134681685206907311837613934369740929974268072711
805 1934075501594851807853774833011370802153161720127402868993778095409656552666358894031817884152085297688079634249827056277201683419320266478975902733009619154499334804679604325769230150230506704394685875343262683112612086178743892451855521050212935929037189013
806 4052456765460618434836046519664691194770454771276830229680320909349391121368838455157710667318127508982783691990934581035584394411975468869321869592494497095011222536960548673747946638194936300836708581563351387255401146488637047568652254858474087271687431717
807 8491088286049593361908602721604527669732063050370518863066990944713227765575955307209023777658786092428705890644885019165181362309348069676751702723984665914932465472503233944469162268189757683454950660107319698990830490576625624597821714107929433739924687705
808 17791326213764950109342255480162417698101821985764323454258618623161281455788944582492079508339240053988906965205281397072014375034683485707459844980029277616785605311207324790470434430332395059798330068413652821509740158656885563014309023263397829651681721133
809 37278058804858259952378242292299938710374394645471646944785492452541917078481613154929622289845385524604161310899174817254772384131431959389417180826479159112072444387076873624360744446476225104931787591828997848114218397719381496787266389678499107670731163519
810 78108492394642898483660359491517972940177342781117268214814036467963142558903653140039126369886192085159392623879199408270049752514158877965723143450087828952485572311235065377554938831088716300035118555399285226397207236624775513663719490502289075614164207497
811 163660254309403134869544228166650843703466641681397366731844904257714384572983592715126889953424322512554263700726557443797171167564423200749763138225511362756984834688755127515697575471995238871577200602365306250239291780549408816413387922166459135234751289217
812 342916346474708620258804808868742406115522453393513200977242902585900613715423994397822567264898273189439373296259699454280533665940784389550055542769266412885583501924176125233531213088452767606952438608320511259806954934047468297602970980731429424754831027057
813 718510558203416866431398891584877025575370641011116386013178086438538707796989506248234488465439663117338610463660997560147225031988463154444204633169233513091979989292129568778708256226873542816717134268188146936013404641351537736392148867050018647174189523693
814 1505490850923496693854608730532935427278294016729141353998247853470563021811374243586536173936823968087943074027834339070921605109732234244378884979801433560039260088064667751586049381189147890465962130935385089238797770426319758299123954396575558710589767108151
815 3154445924749635538020456368252173254185416844687579944328694305942564146913935175218290182114820361737965268421831074853285575372192416117411680198314356323672631719328125205172945361309320512437583894529263712536791737635777494394284042094827726092122753362957
816 6609491572842000132894078859397360104329405800470374419333016877329813890835644405331841648194954329695016506745413395051622632003459871306554074961780157077812848492305822765918854035561437873411800714458910322057364689339337763257660785436772954151963034136661
817 13848827937963993186669440342036067414031991676792856512307673855248404601969086181151941532137151783703630627519411282980410527978316422259966025943752558975699503572933401061072932482073377977441873132843128223492928727178998950404996808457630555070567337593689
818 29017365880816861353476611821443039045556498216787258471979782327824719105750709978342640120670370442962771805305986054211071243506771385817837685650977240325426157242458076402070499846259223194773729250755210387889433287134914987484571168276546132723743919532565
819 60799912197117205242570397619901707929137650602007873645241092710297554873908388941248332886772051102640681912696975433247394620066068365173770008322140403851039187749624331614197497895608598741249964040296421023774063041696796581047616766117837117691360144814015
820 127393690328761795983436713882797397547445747775106418129539748961193493698355788289792470068451056318130350194350108917848575190604606229060762964369539408773805307411759336993417210916751452474717477945260013641892069486583204829838672677053072006640061531681361
821 266927233101332557171001854579023414875270209687549924080975570909013034612361158954042887075959687399385993499615637880399277279317723516504269277741230821025797209845240854372866272275244647526251767682550938101831896597359680635091954998672406671919830708997153
822 559291026009683878525264986786070860542913304194074046352373942754471241727769424903829324273870434808173590364663003146486536987558702452694950476876731403170747787088436457336849907283631183014380508227279347615844608728277583556075785095437239441424911239694657
823 1171879122787802548812263439020441999692140534879609526820519813810019296992588724534917182546526389585560538756462832436588399014841198407973225337408744053623294921462775351847834015297005074377168369289375727255674165992076624050465360648283550332852981690190741
824 2455431277386759831233619830916833768898164489999175323667126322203226493865180052002569798223726950292564966156486095077800157507594976020493044525928168033335935765471084532492100253955902523419340648343402818359484026092966489253762088258869789978567823168596199
825 5144850386639151041974143306613065492556402580756379933695336249969800108502815641749449134513475996841686998561595951360679540285242145275213500783536437970009275532925733276325886120288041916010213480301699714408830018743559097213990430109610794863782026290476613
826 10779974070001944108337474373557053939015842211680222331523821460014989051377997648318412022364260023325647767909928401011005076805627172476024458547035466613223040120787775064617502959575113228876686547815253094615763322302104357368735549142499375025207602866379813
827 22587214829744834854214021023458974648094744929070577282122184073911143586028675797029272445134434673972583258681767327578655141138917433873198691034307868436291636032631115009255227051186331379110817971087573692227095186447738535706479390564178419305132876879022713
828 47326855375724756306018681006600237203687704493355689019331185881783084137794673048232489579490011796815274597693470484173190673762961830005565521365949662272615545096597622394289749555667726626311323485888230443306071108517526021344933519623195959538405836019089341
829 99163675408318165718349126396807041716399694488130818600478580393531725735999887149252445758015579798565689607267248114537471480088844813873923635138301362998258137540777459081112041629363565618756877371033998710962763326815078173881645712063621047564814837499301055
830 207777052635745655673853674019591724740352220827447086044826132504954845511977232848602230028986920491713282373755963838467383283433185697541397049654807014766590096677151436190108560285605300889703343309795863254038118143617813344841231331226531131849691865811166553
831 435354008655230561668668351179953638037768854869413275544808503729855794996153545451097805278409213416622493339182470370327951908797840875284403742669453573052457328170255076029899708566841939740551833965922055251393241829097783309434755557230019895700597665410957665
832 912194635778424606665861565835321533338738118370268026059477134969405521658290683799419560027864383296381376255489643287019439605245591324029105735129623592081353935564334303124823598238626550164593663038387415859238761824618619148731870319222796284146452589326066929
833 1911315933700052470279663818958783680995292767662929948048597933260486335398774200154858300076089523255969884292013842444998440568117083438466996278344875933473877685857170635943302122024183502877788944255323719648417605841479077558313259947622703791833738882248472317
834 4004768779744350072934726491265202918233386047076873664637394701933892259865515473253416944852286539236778237345544338097261424191622830837728512691409486121898892067702767033097764647887615912741314756094768048720702531342619338350232884016834541616722807119004548887
835 8391167936410852315439188031126278789842757376825982207178902863016089949407393844467474479774281512291684020626913751774909354381930648953815992048645036757186713861539689561772947707154697931469536091856429736555323345213340168567006037983249836812376973511012941245
836 17581963706165425457297842120127782330208884632023405226983011900587874871946875380273447454227187223449667472116043280334675746783436466704505428109398995597328158443226485721998115930554735616651097752847022747209774571575100486910659559766907961586565203396452048661
837 36839382801953579860401015903282632100508477947761548235833727854441766124904767240267595648621655697831971412359226355117143945169488499289757895285579743813515530274285616738275892282107029995440602328066220188506624470031022576703131529752200226615139577928237851193
838 77189337204294653843920627741274497383058988419928908044966465991255408531472484063367046586676649316652511570734898106249000406946244419611729674873722207726414399674722617309399527718728923001183044738656090644859922308200364530517871287052839732945735407487576507045
839 161734353967579115652386645299868332564532780254364165318305734790976742084832516559428911598540147674407074315069620139490847141289342801822681940572417406812446118192813292240456140927340579439384217878151298726614697801504991605149600278559282614392211964364825070719
840 338881019072344071866449670500281410282992382934365935990388393009713326682398326128989008255721252703082970142799044822786028670175151094663607641798605290580845628499469041708380715870865582830841652013206327725478065684499962133089423050198693625027713405502864692001
841 710055360968833185119287962755329278493023257329767975664505403536946378280518624503641100816043390711819710104913780779892425741927446581230165893356555559478254053128900684382073718652051368152370658580937913071955612310783549841317221069071501508643474313181525545921
842 1487774727013991631222329701215030679394408637458572710272398381783854207711408602267812167397990351830009034647506397002510664204217312643786577203306231816681930420759771899957360197618578614204328352003749506876915189254578080104918018654055460036388667157837718044161
843 3117325436880567999061357273680868772025953246259146535957220464594003273785733633090317549991859123587978120504379074379911065618535158490990785301004875797723400833454191619154744496776526556391214457855205619640689262700923775890630658532511988322899164727514604919205
844 6531713237881365635742608744070350121433163518370730755119521813398906191957042489261123943114065535663102544199185439784764603819084498746456743375768410397710092414105137592936370655109345448020987203272309899474001152469374504230978070375408173298393978482343368813767
845 13685859460540244816585062901142596479623591362359829677054279421860115427322316161760623324875609163885208160959902485142094710728545214994412356182120250414720110440579039866061170229168295134837931566253239338447198139006784201956634806249817176722059331193867939981301
846 28675899010289782093529202158457747392502720033754302696183226015678976521696301394185865436827956295456528638405573333113966792363046240099005223805114373993445056428680489125758177500101226308305350366211213910351597144459405858654020340189474248257953434755545723459237
847 60084438717148582908480424844134317937914377356203914436269322003266413337920473757116293918348859127861072456581716274375575255111062227844794763674701839042171894502858279511850573035720239708406943403843416406578501146309460184402316030031005616802838285127291569670169
848 125894563049596318736740359674294613514365782576736262092645198815044321283730019288652142960843053314682347666639348348790616317652571234400941335532156300210076860934215569430127564651746278050464075732951508899712093288211519054176764173974203011556245279717717431252813
849 263786120730212040552067369147097223455982603249233873028215659387304469348472823004054535954186065238923828237019021353661280579894166462841908046569027192928427377573530878973859936029637475732541624012017304870648801443673709546773057117627928436984747369150178476822783
850 552709472151562631760278821167388998668662853589484442173698707813492043340046105718708805481538409759653270141949776792543587485377771698100932065685679880523041009444638818626633879449054843867221557440817201252854983017539400666247013269330057606592691488420493477451817
851 1158088832575453851771260144090251737584330503404245884729431165157094716763814081685103976464904693033881334729785776230361237652296637624380920106185903320056074386728157606606235549850500753305975410340074190558510792914039550067987104418208634289187850031026019906997185
852 2426536565250333387763288878771026896619970678346729076129666430395222056151749556548523713994490803759234969251976736905540103210883215021440866921141759468486693176554327614082149687516281531124634382917556980546714847234772523465778322934596675660424931847419604431277041
853 5084307470094920270764723120727295887248316731720748415116045558665709693754672872881072301953480407862301875062365267450418948102501189733640787127444762355203447949720630736300362521589091471442797432484945046098743441515678063456719565802264592484411043082926992197993997
854 10653118861118903950523050791782735840855235409767205316601914976880789102106061355122830661990509716346472177946559925144134432597476425475481535718998457560084412083210817153313942154838380467643503613456724595927522207288416683119820416918515927569905297105739292107376119
855 22321415873577877523282671131103344868395884423178475601090954057325601410454516335532419877391555443140261499151893214359489936041800142030582110074005081837151988369090224141526644482238872597541286117653928563118526891686638799956213686972504395073525644476074644363083885
856 46769928421589335716323811506953229607093303242412614059650986998907036966866277971471315847415113380558141188677230985435934182520845013701945063182413932693715083492447717251085958737648640997904365142621600324255635224801438262393177048991190909638405560862945924055941205
857 97996749711109144064884050987753232484177404370460087131205888635337342402369092750064672515645789585770151633123985435919850609946267824584569070557985958289883188566786941786051587507937786851441922449641716371584950251057259915685278127187923574804666154102503572839822745
858 205332000241180369740049763585726840596206194264752248392465980597852062790407348973823369518509064567957841522057225252724028788869526298184340614312224216973792038591829052244468877083806456779970228146395864185305806826486519219788775170270475981076451895109527408537186357
859 430230905079340588695095433910929963573249219710541420125341705447631451620193832917013651340639764501569893733600057360688156500145684616205520652729763077312574532430651936210011036387732303738850344235045484412686495463170221904495218815870551400778519152078017558637629503
860 901460227670183218134036862173404023270597094891925464111882771606943260622180509116947771533106055239115125477970516697504458074287150672472028361926035837250352376146904433906280121393565246229414741081969760272763330466771081385783089150502864859564803122441150287353424625
861 1888824192955915470414389349332713840909961155388337388964236018716648210289985566144100683520870494590096813523589478090925048175908410398319680635245114893924400746280244248505792765965017913814553623191068632953932059778737967963794692300656119506019242529463171981889304033
862 3957641970645944166381354738356269106552297026088820112782076647491994477745925911604106977261039831237914454701843745570026237109754651501345904453981235111389091303698476561770153216674174891983977274055536565174229748889394470996859965766023686702858680849599077876774762049
863 8292423416764166770795390490270076642438334177651365395437560226587364396373508268002447604949905495267519876061041605784608767063047047407627397345060780878599366633961652937171240356787931083459373058311727219350576102295667071597965734701618628960573086163469425976451620021
864 17375064908075900581391028493832766097914667005637562880707671378739756358699119927553720081679048439152051301165012847706257972142115440840873401709833335481591887422629933940069627119451872599367336516205298521646569958718341435238967850548530704703565083060362337337533177511
865 36405868994766541256981455876954013077767411357114501565274039392293206859783733253812855235746854599126599661122704441399132988045593521164090008655789328112076495274536171941307402207176473043946924793893874981570136456937210211072210396586706785376406418171708365408223971493
866 76280998331584132063977796129825965622520781170287004699177416654433117061761658856867460898573054590077319233854857633163271900299138144777736911986247318566863699604765844262574889992069984866605584010142506761985040481907172974194288247764656583823669900339726873567597121957
867 159831116991043688482735744776585162115470014058341581118854303225985616886040230422749858919184664453037547039996916503869804125230756220021506138898721186542901931371782773209256229137359600315619648817307105965698303791704795100573985852274627606288750985631020206478284238905
868 334893178082953642836296648795276279807350279206450530770404842418252004852842353811985666297477925184990853779273772114254228865940461692349753464491840478649824647488914200115603869786941209272122139537635452748436718821770762376845672348433359867679789185418130124435318455773
869 701699661729734034963544631118251787453472128854073767862516296049482531589417652969554926920712009354899576004286959551301236353287998686472444960545967391599590246724960503539490264999773552308428577185520388901976453258040764493301131260905879317345965823799755504894350079039
870 1470267080655967142925721036597669499137532171244796774355699103423819812200142825125894605995388065866757271068256501757030846925579489398722462303136520322439298558215154486414470755231167594942569762970977134419603265449741083549069874206166674730272912494083398798154424085497
871 3080641770771171916497322536380563419575128264542225966053988845928029785229513199799823861540861504293427598261846691792810522994272267545768537581383860832045342719529339023708081451306187442280113706172595742411397602610387819551553609788176325208342269794433514981923871627937
872 6454850172926385667474644366260043849726902370216091990488165017731754685387681668395967086308835767353808981683055465398347598551782275363113726065755613929113823499960927779296399582212975465527272278362371304019794226879799543328616428797337110214135252267465825747057475349617
873 13524808742854200239077346307685812821861282863743899346431916156042541697286660789699989138015320205012434929396052079468447084255731589915224431546224708711210962853608829860466682915900596645116615056723661007932407316003181153940906252694793531791543183332883216389780316068893
874 28338450410206218182078235833487711452329329538605152577486723259885956156020049769962171929405577936913677005115115282113648509991226659060074609858971169344067792075747119688233329456002168004475748422667202043160789128582450880826132055092461862495333757846763779850874446404311
875 59377384695071261315338307853904542648611147495078532660240317864353796777262837270866348395601841280303745213358369363327831641212366885896865640850505820716541514417083342466628897170184795032018207608303218020526819247101806979768680774591329022447485785783514088291234047633437
876 124413077009909329955021024680421820334010950876933999055780406470237368862648644122656907959494419118678532317624607664801982488378532997798751312815439006108420104290754943891565803040077726934801565541218791838056985089966178924977554258376583967927808623723456385707019595427861
877 260681971942062695479880366100961924005653780959820545112582720647370261341130445375593792078879044817663656023188548393203381817768675406514049193961760590202765892612649021742752482178729347381263824886737582848544246386685967829516558274363315640983389039894351654340066975854969
878 546205367866513205847526896454835130906746156556938857042196898933842614995793490702735995632354882956481830757588886742167849131700680854953362881698600618467416898992083391262587664672775565149174565479423538299027593280900246743854408219809276659823995367434442943319017268100805
879 1144460821987720701016808662223394539941085401064387960663924336541362233379273345435994115513895757010490521296171554893648180455415807190799893509917937562250752958122192170132650410998701085326146266990114276986076528103890164327657848009931310592398868077610527432340964552604415
880 2397981876635288293124487960806516188321659138898449987622151906225282448162874728045951402372586941943593825228125059062146363544370641351347181648236539821341817658195038378286095119798220706457604573000428517196558076469938757804726960136619240962959656516296048222250929785624001
881 5024477002789874494847506684920902753232515404574854467459145296268156271963770828275603961203040285200919902335862288607719673961148706662279450102329991299423893740956882475678706205942819049905604983604610227007215821114023036214329537672240580439348876341798835921614739199481473
882 10527756442841505467356635008662221647349661263648877612619479779468798768077328176274728057174550471064729025966477024158342735007144142670567738655423072582731176858427722049141753489666004518803097870136357963311785929139048898556998161852357716076004982445642010212707546735648257
883 22058744752588119957757858440395019178784462937410603066710839425506622902426492587619594422897188627713404386449767276025707212890803814115259013804258569097410287464981138927759126576697539876736161980959645850150798787907289085067601966722528905838693086877131942322959869995864261
884 46219555201687473571855768820654265179279272184883931449487981561419580486531831560122223230845212813763077736785211000830869380406716894113335598019961255724838106641112384221219585719954513676782246034763680995882382677740473986719539954470742232664399501355963088817216841217703559
885 96843556013820453482925202448256198315050484328892008569541874762202494153770210318430674481159187940637641967832173516141928610110835487126265450674983899134913898436671196479676505754438309738282029123901650356015777291209269307151018155113730653665124903199918069651774165270166613
886 202915720423453248773378015461161753026754176682484322238675500241485813942861884234903021693623087283148741765771562218450486803433038212680445492275186024629286754036599488166434382847938306373089507377096689530200340607384353283685037889951070729743625337945033383567757272191764773
887 425168088510639015692539995544881063613841894546865813431102303541167093015214191042453227483358249663585185546033104490019696040468023965830647232475917897211780055240519554456485187814601182034417186733078313752214491015364398133350950434098991552235907459311692561382903056788696793
888 890852138565490834957893070659455859199774668080542840128098947942002460203497801868609394852223110758630691138730406628398358460249586222632382660606530816239888312272534438254892244884023277738621433705703050990917352868567714690535505994367730855137259068590911553617183866876120941
889 1866597127660134179779209839384681098699495690709763949613188483561815431152508280442635381127515584525599864043225984363865031168109784420317613415084114584111027825520822416978236919725450207730501457403939652361344708016067286499752301251599904128436231205381037784546361599780279935
890 3911069734422514420186971040357005859658223623722042334327707523605169904804925610771107316507203579854758010147612537540589923704957480909703668672152603110989625953061306689119994083714980552538859064410873802051681934999021679154322830910653034411868475613897046500447252871428181193
891 8194840890326787108874167492306712232943094133223925529608071722807446645043738459187950837554168973009341725592526979513766962708569223982193479024322498149871041062110719947343327410192706715957324816183911394392584215163291425829693278236986024389804002702137555739086250747104203265
892 17170600827368705354697977703333592854018494645599745742849906862119138468102509209190028011096041017289385200853408201143273344195082296068354488965089662082489002783501283159470180496728174888104779118306890097195367959275721462102373963722977492641835939269856745902264463894732345969
893 35977456636266418081354299300512042594490057730839716047733226023374493067276290695540137826123828771937052503440150617780119277447722702684913643950820438837001472191251313895401931723865864275707393045043810825960093961750506773937378666271682627270943240556991328834529601664836494637
894 75383348493623232616387093877849103063944223910692985412347167363319291921735154253151163705350579270941108370260235704155582423619442885998079963149614323823607813526583136737349151720142701671525546519369695921101931689415358055260484448292976046394778580050526964301789489730501148087
895 157950276684726994396877846583744925760452808324388462283088866848516186010417778671393598335071855596453538954134752376838899949058959474002272927012663480102252186254725075316741438984819412894585621720010326907394261400227865489140553205148060411175968359749506649164027580083174082765
896 330952264701961568809986851213446599503776927680027956729547236052980430240244441526116923613903723620050426360621900670382254598274483133243244683545596350653585151859721888473916781924653478745350089114768713747544594547447711418882253920032328430447524920074239467332601983715108686421
897 693442289626252901302878997786320231126701071011660642118733443211835203282486332591606417087644882366532882349325771478963252744384195966567069857483152028299732424906062663791390015435103151481874014710386187722665353096965443057106050420911850990309708178715241121688365632569293291993
898 1452965458553787380719574610965066000813634821816663064611939117158941016071066724245412425888933618359289514106796485409115534166529243006296451017957663276334627880703920117159049770504101473151813113815312306136802943649665353769351774527567799824081535999137925910220354513900944120405
899 3044389786045857521421346906526835168929508298847228571955503343892950009667863501822721155202892686242384195840017146798784137852348388298752142979848859530477987817307661144742561595899938035957499447111691828649860146992886106032647118665122963953387167255459903158788821847810541227199
900 6378891607379005193467204890422266340739934765605529166943040016104957424358332900441235092168144935333669429450458930876785233009277438217831181492693100980528553882653636943954404110052485825185714684732473845590059030297469012864714137906882184004874542154084200300428917773228971610001
901 13365653217336537475708792001251385615588123769318891176078877487413031234008370349072379714800244493334999620514388114385058859655409164141224089556798864267328157028966637597231649111813095308424525897541850837680171174529496534136197668953771425050644799742610742744886663170190357879201
902 28004972794873908153969485155026283468064784945471587040340555074676012481344438824327951410212852994734334198918951274807514886664363847489669040037071644402101202978915967167193250075566513274872357390812268239663685174779352112928341189481727213287799722950265514577164240128165787361601
903 58678651053458657866207309361831338805159713188975502829678644176917198749343353469281134307242548853163279435171639540287122094768965513396757984234926276693079132365854581870191231705053375339002720951593655078464279521077486596439572939771036340481472412768553639352606490017697348162005
904 122949024613364839658939767935236537253026009490465843607678391897427247535009966692751373730912718408697612981963646319447822662097370453506709833296649244651526030390982208830584928709887334030009552541756135114185104840588577388223684701355564371289352239722655240038783629458775380757607
905 257614351761530367627883418864452884584852240342601873880294891866089800067687217927194445527627267480118117468045225551116615200084493982066090656407557566061334067480663349676733724637667851463720832108182981272234087054512188530477864662233174754395324955335439900774552196213511280002821
906 539777801753292320584525928153304874070705770679552314833310868306778331442029325711839481002910020858313342779845573694365446204943275981699793132025507378920731823308839427131104028986709964939874411391045463296661436880421081985781004637047104314494109538784586466961132354443974286752037
907 1130993181371059925943029107449595651767076769027916590036838507830703285360737659331390309547636556036806802766845964487980347048330421960994597283716604555760128862993992685460529042484772809962024634222244616920714313682291583592551340982620027865909259752299697289893398823608035397840889
908 2369763210256041680409783705109820852141315831233505817048797828987521232084128451846962933297826632722931100656373813700512247800978385470521176190088919881809464235048865408346522476097347519287917483745441890424279432428454063631192805530172601683706911173595361549963460061267671597336573
909 4965350600854398770026461680440850048786988127295101398445707592306762956656624886202099935410199012494920048709020907918971227540941881389739084252805668604107784933241340687920271849927288132770396142912947296617526849540395543892587959178752406212545255936374427051907971981434292224104383
910 10403869248498171564728257760167412079373153081288149944721951703131845036106243256699758944753132333768593205131450810838162177690603339858608222407330316314855316952085104800368206206747847915732249548535982887672989396263045069207834030149603079083262620166076227944943820987185297331521177
911 21799164659434266268454829988930545721825724862912031732973438143233909388631251804127705508138266182493615447835293756406583265464120176596309701691941797689609078653766268770321970237947591984793495859307138270180576198773486053661853761173067668171282217049304450260810878046612467008656865
912 45675658593818340512203357883882111059016880148247874351644787831335160308209228236177919473689637538581543913864251467301586323194009929311874108471038158148257780341731377075159794532166500079931930878256697746157738105593771653761575086912951897524817910437563345493770908965466395181779441
913 95703932722768568982813128410065486096333913528400718207397442965598280481340115505659177117941104739798877003529661017764202714354825237852455906886727566298121914417703737897837227189334139985809772764729182372408950456110789201646714381103799416742856685483026041279351750136684206652124477
914 200527874596291152686240114312613861472185676028944159584636416613238006981230305153365471086118618839281300092155670852424216240782131509333160308200569926738430859837046495552626434341138200325079819991656154453028599177855573040061751850519984362062765579580335399554909777999285627857284759
915 420164849511344252854021311669997662980344811602986408122210519535463778728410171630037377458114029337602771741045108682008654795188477116982344218697772669794929744094660063400656351139026528217783711548279865553917136241820682937578466145745363046595235508542545727638383241397259385623221885
916 880368881983630801417725168313891650241551046013170294317077538578244358882551743348296694124839143577066251100118208754215514479986036477817495127941716725563842628846364435085538632440940489127281467880262448794436245213682841202355432229288564818515857651362962539529989916292965667361172245
917 1844631623198603838310735860601205291614065891264784640891675237605799407605211837579384178295121508010794389227568202930053059910414511081578911568947737241912079086875594391837044024327547733469743009768716708630750104305178527773382364434900870179495941911927238281610878112348773989721428665
918 3865045545041860837023649939560268717886188541672364956136060917191830698543226590840871412125406290565109070694722049658266732314402011888715892425874544822070246369482981138140377136170204472308723881869568035007113104526550795402808443126501217226385513777893244773007554841831125978324438757
919 8098406683142697297684111041379995279506490357850562176371798571895520783747900188600689875427817641682823215536263341012201742770471031538652787786078267152447711257168739815165314225572880655372887731747175846551010035986582854583021638056169899899762246353769451350671816021187222894504330623
920 16968542813086045169026599831145704491309439045589702109571228547286969112889816380195623239384075861790289787292743078302733365323276519645404058366812447651182528649895724402663862977315005849702034899706900794147163000047373871815709170771484116580906988124158984848553612518038861172395045985
921 35554085694273672386744547155124216320328655686204239041658888108175901357985078517577437275247000988262855973979242848751018801409873091291067617730224967044543336965043368318182384493535895610042231203310143590162329899175393112388583277378591728874312271495646855845950627627420629887862170433
922 74496261905347249759116585667621065796864293923450418237864714260949457214363400878722745705846004641385793049626486692988750422294829606799911112618709498023572965288078820572868282063737828031466724288814102091045695758804381077849880708510372961490885475736461114267932094318518864532218539009
923 156091569491939524452639516260468014987034331578622871076898351466294671391680919862658744416775114102701247968735208819926871718430701329489057119656493684353572736276144461309586258341457628356518495267290456220834512420296603688616899731818494131633153055745473245606558548661554670128905673701
924 327057726700621556174218126277061291565989118617180184639262377593680172563896227601053921019682051176805481356342682971839370818582040538952318781415584763728565766525441830307344857061820210991174402030715718109662106797486979937962249409199537170650590223335050747715850591471651772665304074311
925 685282087576819207386275542235720054409899163743394140590433829623438828166590507792729971288914387855260576238942579889880216750169441829328511410036131351721167673100753025345052965528919372419220932340462841090957618400397016813574484618766054875184851643339362514421643515510376288631940385973
926 1435867436281397101697173819138814848323967894092861405193457896677235217252234869854510244225339422641589979289608933292482707065190032509896499522007682460529719271112855234384632996309184549004758918876505437108063730613756971860994452406035799294012583781862580397694704646945258071966728396197
927 3008564402819293643229142803308445705000641935127240771248598656487576857796429245768987492655625420927864978681358781170357114778685616129440657851043998067611083787613528018802860777492664826914728818599887786050439966597164438675138757121315932617283395432800143947637226053343180495068339806105
928 6303826897386044184760170592212108903996657335045250661599276139302163508822647119938734333023047249820568858954900318186085648405504231290849326225615329333750508161325898866304361943829478890518610240858225538174011433240551357506585380311457738453485704911713471878583845887196926649671280534413
929 13208370581985708805364149640762911116264716082590717429561180382464220036793109479598456595475669702107313239470425148514794068926201605339946288846703509724332872579952874662983258314469369449838816845440920618126309984017890684857432714650603682136138455784911960809379175884770833774277631170559
930 27675419435043150614718344794951977274930078258506367237916952247205898488212386723791161857663846607999564858364158388610211192298838650573157110150497817197443594005204188008708850372155956745475159830539204009489840586528623346841055646057625165585299591305389652099798782846073175156256404571497
931 57988139880794939202821480321720156014726927236106028093752618598808818231972638796878809818412183043573070739139174734798150635893253619172705992613949018969080619796123385112551402594241921377558271307403852539644319138744579605231629652576662540922945858315611918701715238559845569334349677742657
932 121502200706552638056852194473601067819255788593989161716343018818660130150994042368715104462905005915643883215806324433927904495458063734261381707993123631503328021070457175609390333452410943273626323712722318411813519481072007603390778495787476617089220471535155442313148565326097334379169979752177
933 254582830331908596245234141003046647472241775961210161330122741985416466321906462555961915465002038736256217335389265101197351141912784335866396286837769361488793413873670268275352432548511381210987160958953751403130326326759232387387179092809235392136619999391689585509116322274790033451684977238093
934 533425873135728420598250899307177717640352136248565251147482227595382140054703564141437257177641026831615231385304905279572702800094883268904678308052693419832253263283714221982263179939346332908832700959177650089436725044702052245486829281537377536896035964376154341647047996847163292098588834180471
935 1117684023544106632074279647520996436223094748302100545327754816134162590637456270643729089291329954081166929436527201414438701094481918923069779467958928853826224864038144466086378741538227611890609588815912733347369865405163162199025958411600944555293729632700455737159533159785590488740124108399917
936 2341876611912830659566946009965881873852653592492596975723735738116232414328666458143363840896345989924112523041246327718031553857395720659656036397286116120330863218945159688148425515355344286132494207021769613800736194731438078944708488667616365156755997054902073734278412262726192997205035653951061
937 4906919979077513538946299912218646817409343925189123199229395216937921579864425243377151936127692786599741862630133761580577603198833809824094300206272439900488491133902208596149946127482169407684503111551376412350278739575466280908912355528072585893604529989235597018600847422961011137875134167732249
938 10281439918136170464974607395288118285103857818116248329925365387557074092158264783022077112347759775459297270932040638040660860876444169611087951622119165987822602663415828972526580752070628321282543442841594870315680733319915303298525033837783359271682755556865208142629503054506836348651528187005045
939 21542639219911773790172281474457180427256141252888920406562060484120443826785417784366439990543162191253243406344668393649923415521067959500645036375691440715130987982139150606741614877623564646312948981658041760218410891909712904881527653342783807240446618836969469726994099900878086276331770927850815
940 45138162383329940986582857738137006591305717189555945221385025691737512109067120431912155550562402741107280833469410218473296841094170937850158554638490382657779441619539269240022985490997935916343581991609680345014438157562554454923481910660444934005134358463427423402003349378711391187206185667182641
941 94577720145851578353178794854001782770560939204917334911916446539603847917400683758612246473716436752807971918941240999801828623582096836916911411937173098914861311768638683491571303244315832126315382382190834343003711360396311585360627481322940410561186929428235027421755298603877802529674836095997793
942 198168128157793457057780479198667503832118091702580001839584097743138866325658362486960196022512723009417273742072762623531134870467097521355654087854833640185246045981701511632372064087615446907750635932520238747512934207854346741951020526123708046064460630424682619758141743784627053466310093982689857
943 415220486992106477340561724548078665125239050874887140947386351186092454142007875546518339902556468335480665259082407010813400484598149134755584732652171113556919551685939142260321373451941442724040252105825019671291219239571014138227893406089300536502440441408990808894410190316670983591796645675649781
944 870008988936305329174141509551942387259726669588153866332837172184167693092515158816874525945815797869817233732890043663131679631323173924055477029641008552540016936242865724425843276979474015404633195529585221225811872345175188323796845592477039330129501044791376217345076773687962950273845905860538919
945 1822924601608979725784867409143509096032764791305317952423495681459702341275479739210857103157256043114033983849123261072238917591068426970049665727805515154110668233550342956082864030003367064542687933532349207149168884495637572411168877803298292483011174809165430996848410302249471045053250912808800613
946 3819562953267995778908949734052590088854587657492312408635036749082974100085358977628002145069634245378587746046638222427289421129972702086104857996221536057988553444611299475467700423402232221124796632082759612407800348083737776502380500648516401890832776871705886220231088689212061858816681890732077733
947 8003107282166523149748848727383096324567916310945225258625300270091820976677275160897180588693030108515391798602035554970061093787256659937442793417344901854223621657333523477030127862980917956624186985044396992958203909985904291273862395059844939473234359813001812184536832631955841060110792077622290873
948 16768862551425225431516689010845415107839187822528690665774077663696873242565357195753455394798861003667303819159936917516558759954783165301652224648562986321538596821374213222924521826204773540051255752230741401806624197396304860046038173609618813332592014574162663631036611623654592641233740931149184541
949 35135696843047819376069418049798604896655584306566736080591446043429659731236343961606137912651061040720857485070282098927213702595512016057826081176570640672110240115213141222464340961741928124256332141748823561124266694774642384954075980337338937378451142332296782967567610528060582917696184360475178815
950 73619614261888976741961686620899163806750643805715270410653342015345484382169781410341321363284979697828789397901419074079539467542632149939235103708693161724513855477390957938740078153973098566661115781313891161178135028893914897315947605457834036012160049370077075455909524077856457922469933185568363833
951 154254734957440686288904403032066467064310292591941562728028302211845769356636180938509099117746271707808666235350292898374560721587128372873618329172497195565082357344322644906178451350013191442754669469285223449786107005835632900858274977800387095341687101979802948543038911406427772974213953258222424865
952 323209018348634571707203355834119938480067451879991947213622804550755689529343824012173469900151288756906873124824331104169406661664729641331845334473443053744975086839908164277009823023985785478430428919247331970389621200346430347806003640226931452667124093183574728312163261488281971182693827523303153009
953 677217912116019834455885460259621570969592101543534628906462923127517853485846241455753307977454063141783224947903508626286335656287970593955639137105670838043598063280271999834340757958310333115776989404040287597445540494184771768110804987832919765301574207420609715517802861101648249265169569751926884957
954 1418970617942593886546629438109015755538733520785853637408649692552593668335071751143423297196876678006866388689124789966340455452152398995138321707644809641988927110978282889820451697526281399541652490911183168897650162060494515013354593325255492991949099335621453876455344210082209931916567165878045555287
955 2973160600984578131918178060021694062903132080944524014186387355172545769906630470560000652111341306967500524172660691842655495037764452762799775455315881906809663856634868080140285697027213421967798360734771476269811055336866767069022729670726933739845010762719905346153550620492444935555168094352300632285
956 6229645524347705385394977558254999820069673089878558350292250705152053231896655658522343765824365989089409592167307222011221119076268949512927256106671196940987872039449536585490290208623761501998548415145033363394926379823819109993169701018433561497723610468980082531689617128149144510857006194711207260181
957 13052938797242826060146996839951444682270743710382742126536300154989579019795629077603169116984059168843261551048260998946560813081121938212232621627868362181384338435095585936256354844220810035244514017034124335709263843279740124418772491717525949960007969214097734978177121918442621136340773742138136716793
958 27349744151358770197867122016585734324037897378288039525818015222720599277243893831466776465148939151137123414688397183171228219820011934993076292784921261455549363585831044722766488075538599719730708410823269780726581765353836172315904271776844207721384690522696623350637078472315399801440057066041412309765
959 57305754417754964860994956918163374487877323338613183540948277627364737334827494935193939398165409361609997951493212266157034044949344347354047126106539269151904842995033397865904976702550054901497903686045837948189635860032370668510029316240261562363839976933289840407325276479001673764050204003392314567679
960 120072402550240744009054348569714132957650598673216001641573772435384902914866891693468755910803801657088697052342835594712936772251989264608116126726763494396180723277981409512457795876321282523446966486336489591265190932990319951045799938834834674070262468818301892949369772849356107521172595264667207520001
961 251586982854904042334025100467667077414973927600384770612064289939768936622309853589980628523167031421938305941085814211066249874198888433464948590633591678214961550242154972451149883064212037472965455116616609319398252904453855659841211124061249203480389739881377055842531401895603107875542376466664602196481
962 527148691936512539302326067242060367476010502903131552470019314395838308754839139903726180392264087880457275731932711545876797926185499944942173551922421630796049513495234758399851805915087230422077742478756970364277608078038608672152677352548647455605952478880296270932678365492354356873569901191232497879041
963 1104531483533228957434352063157184092275404363692456679123690134152395478372074314045005370652795971127573498551354106318205576731580831633374856070989893901892848597948684868374938682528852005416029237656224470783017539998377485032120481469657298829613019252772835705103577521850805899214974231323166782380805
964 2314318173937621788998250815845983984330811346128250564280110014964756565099414988472734527395617401689918322753723591150056783863686453770128312009396803621669854864914252761610886421333580376685850043489542282965186920395049135437691502464407157318880224480714045569109711443582909754438968963165532466301447
965 4849176949745892079664955837607808816266040006702104278569096813086335754838488937114043830438574195770243236734767384347730466258044560291845758079810472018337389595022917635884700779940837125038894558862842115630563679407689126202059058396769157148632940020270879357645234241747369987334779379477135713368341
966 10160451296089015949923030154746516309507059178491267739815717409432371663009820448583515861580366341831967430712651339933818443191337590023913664485088567350658056078321756293942569555497639019258337709196487523378829292516420438810860406967784682820054641730759884088938112685152938994563142136459333832012837
967 21289132487855841442485294788566774681698963488776873332119207699574226884053797957407907454847675556325205319611875795508747481370203985495947770644133285882107521400527571571610846791457718012273142104639247116522315870346061196947225598224027698117460218058085640887660526444961333302913537080402041723435609
968 44606991252439375423591178599352530809623289671420321708717153099820249553145355377571676681754582984360946052261338839812415560822485741505714694010191712294074445175555670055942968256676217568323410629876325288063053148092584251740056258266205432110110978749380368227719918815089870544829215147137375039804333
969 93464760470171991721459076972698529728947080952557569686689961976024222787458439864097839354278669115734351343649547502057109095483715547677798583377692530571401563703793710840948238295610895460845604675734736998620607787206658277568813587573734686493804051172606527444118151223073561471671904872407030664729983
970 195836150443545260599824287827442831166610927299550393740906496166478372899830887590821446083114376170660016750109036886051789853389631196675081230279045814220859321751611393143223726718684191134284356751527978222908622068621929397030896357180538601886622127631902107150679268538228900808682871096957780228694537
971 410334308113766018898125045357619114862129916997025907760140021295156564825007053848135380009348124977176919409184464756901954097648088112706814515757798407758882046286909284038514626557382941936224618044216616814185076411803258781050055263411509531140463084342255680367653276947398381375955833486639455459644545
972 859771007721790433552547653267896547823392328271699197587452394718747211183895921378930202222658001389061672263600689073187799001510780413548544929207051607555984002662394082571294600161148402309908672993189489196227281682369804442833874489113185218196414437315975106147853012523921651785503326757968390441193841
973 1801473021149371237925639424540612531514224071010668957440276000461714309971627755468417056813309331034198062397395498955784762345581698007316108662823708486040369256067716830702666514819002141523452565698576624417253281061950993111384330334593440523237377511538233512656015423604814333633016051248521945926702957
974 3774615585757431259085333051159240228955660211529190248701586667156321005798477578166250837388820834053546143028904064532394415399076319938579847704408019086728579896016378401234811962026380215382669609882400496968841427628635218261805002181340948044799535611512001043581241915690952006804887326938829881561945399
975 7908929333369988520411578626155562160812810179292472015674822252527560159704457869344436425596742700789901738548305407569658949336662545434272814247914294529534821615270225526733002279764855295706894015940724264210188912720315134372074063432596574865174790624468470795033781897034074974542476320439787873441215885
976 16571532061771120626189390701824773768342174414597674606751853858816061655944366926995841678727237870527280432974021413137869634186799026829147703769107591696124208044589249817163477050863845398021541606896159641503232632861899991603270865152912793258139605510150265306973639207978195009538618923249787181759155285
977 34722231454974283690413154104591607490310720669935231447634457948780706819287635201394483061315335807809241443192638072358667304452128645186070190145618747711959723738315831165425005413313028928236101479137355312747704662332259183346303722934768129285627064260505443135837727559784653592728144506381798974594154585
978 72753282721160225789484414532751126405568773522906593003513610605545010621617800534871320834511485884547634860537492839670222842276786860300660639500619209184068946360796976688947622324113329611211162674002709476078372220569008805522237252779568986150071554554975767218143621370994211639996637628752542764868459157
979 152439515690941967714122907518545612947345950938822140723990308340543509263831881342714491914133512736658177018593080236038696172109711223595450691920453566094289087915884994841326159233423715702191031488577891508608064661983571229585803492998364005883638351201873360523649382945335902434099975904208364633450551743
980 319405600337677240765973606310382610905399376423009013680144828349581772653453280818938129677625396711964559724038899269552827760301144132482214716507584854238411995215370843925580543741586830209566876424552504982592244028496438471202940663249390041790086345096144953735268880290555688751823125360834406771702619345
981 669248633234368634428444760228676715851557735046633611400967684816886583004043489110815801524199113229582214476088009065640026129901362297781835962622707595625250588863913020595186393704431618776692706737146114719590361131545884171091810166530144944005302779886283824952235680195784530821398270938325158932591660833
982 1402272635835298163222758257108527809214841139853931918713898250919543381078953649690044377808430304744270081769074133798589590396418296611332368780724389383062128540233343580841654243371655064091991141848223028682680656334482619549592591410500382077341851909417869558416249316751121483002771033487867471849380507969
983 2938173419509784858027996023965629732916769017632001598512666168680077848173798954860839160789268734984393988454706181489918144853711528148600211260164473749605179223693826803860306721509939374510311354146530976350251431038640262362079277753843062861684035552778702719014038094102583484281042745037800177242002319381
984 6156337093443633472501852428752153833804335325724154729573248408272239635753163134001218363012735139275657459561801674550494062152763911552333266923207349448927902260314573681864502514178886117800025196529501442696110794882045798368562301155564674107914202156049882615575281483869607713716134449202243027085849563111
985 12899336082903321248934637483311838507488243503719593994996380978576043216191562859782875666047911926254987128680758076156018880187578837089019695960353673719056060802298797492008582041632617558462275410383725228344594070531938081734115732840063335671619154125081837389248910769230452152735093379889450928029884352453
986 27027901307889138645189440488494142466769639323406124666489561783793140894198299657235647216488418304353295437142382784518993331395740746986086916689086858933172459819315348152900128619287681473260048503977475551399994367804952594928130767142413913056335873131034912958544467809985570326599682948970512360196050214437
987 56631399043645684061463504485711874422513265491208750323392790142568953058846026147722216690830150208858205375168149156946637764952001818552212526386776056891807560742203340143201065508496708656336538184452618817387414353480080779399836386753196183101595097797451839791701880539704735586807785894398821939957851389305
988 118659429790966145275595336039130309481529604631983375598291846107100092889496199125645064311234758056387447098352737759797104816798881310869120313570475610523340977137536013428028366810548249399854383089471818800546692591480954684081550654184809912491069360909424858662511091716561386700155606912218665065430268117053
989 248626389531110737565861771524459951774811518278483907906984273772437767955644415051793191501188878452353780658034044369962005900071567182450651280081363248546535138742531888212722852675118076337141673728468474472964347213584306345618813314461921213067899627045663627689823354756459570981244188266555167597077887718079
990 520945378552474350685994834667644863330117427359819159711977460167375952671088686623770520527574584108304621140781725707887689254120468549519712777716927164291578049593621240200706758978978434407108236308453836505817016266742137023535498123120740854383176738845451450927110281556453425168303540159841828493214790465497
991 1091533718311194734046521308716182534750509112072078757511245645235020210589679706505782814029076311200120310641362971901029964372584286967450333778003765242516034927941477551267645884685287705362342336219934822306775950962534020596910551025568498397994211161275565635542367373569566015825072712152889844279060334113377
992 2287084034646540903263048705155526863484520271241068953141901905857610207757805152199656119799376427016292946307321366894933921418075244122689700517502707876320892960842273370229014942136556682846670988327356038550715959957695170637816681426283989835584772389856831501971363771765905333648583537453641497096196549674737
993 4792113421496540017150756025111969652631118661819002158056677107622857118900111170041440849857841898055995476432594512520174119381636069293070337793715713191030884556330552895618522984538323288189448086950238194492262449364970789059394023065406822962116329507792413329981532256161690384974253945485914033843084873831293
994 10040886428572493642207385997194722845004052936110311100259159719793291578912758233510855874699320283796449383572413915596058230009157046144169392790503144413185950461322274214837215167283727196960010479403917651331817362008780143352398018195569553216493258777241890749426145916333386944926628305534106852359399398276631
995 21038608940104378056350084058658922404662379538254169863776043491569232517265606884929739490444393239748022555921513114360616702363405722933240371876143810867441676241530181980196123294076852673319341415707341373951112799183463319295852854939937533869263263749486733601857011539482986750375733892385317612513397135982397
996 44082070769678778062558437319975594423558899413525032053354943637468639927345965263221210144885135766065082283898838981733683351591165547949988511936434823039647750108324178358860230869253154293163253778641500094903586475887137789655836205034955380721041938183563161018182553260555551866532781326048082638652313907306261
997 92364897739922878572250547473645669139910866430358228386367237284760188781329916514458131891661153303456705091658369896699301109290589601312469896980647398037755943815261897188992862599661661827971819459409368370932845062063776815131602728593791606150222141146989057744345909706509434787759100752184014589990021043145529
998 193531614680282341061368389377718807160921132196568843582396864985803584467189447185681166961172847078107480003860959811943676231691523476085025668123304911876071567437381976070540216746060544837182228900222609630360674328532946721450860470563150661227591433170949916447610412032359716692055082532408838041074166230805285
999 405505628190267820659211510420021297752432452535864326824367589711046278366567624580904613000826777982664490439015717405947279505608721009139206475252668472082249972533313307298462450381715523354615092084101873274304510239653676057893979596369632565087952654678867195060608576351849482438423869570527481559878518316953215
1000 849653503721513187208507693759556455671726083281687597131836003746228203059460084360268771847799030147465143075041387963345323739801536288131825070705500986633060980921873159962230007150982341745026705546718833699550101687301601617459122074430337561899462874861164725640911349481863645860297235089521898454458682058917281