1 1
2 3
3 5
4 13
5 23
6 51
7 97
8 207
9 401
10 825
11 1627
12 3305
13 6559
14 13215
15 26333
16 52873
17 105539
18 211479
19 422557
20 845939
21 1691053
22 3383733
23 6765839
24 13534983
25 27066661
26 54139881
27 108273203
28 216559621
29 433106027
30 866238387
31 1732450441
32 3464953755
33 6929854637
34 13859814813
35 27719524087
36 55439259653
37 110878307827
38 221757038211
39 443513653865
40 887028153669
41 1774055461399
42 3548112613851
43 7096223536649
44 14192450457031
45 28384897530329
46 56769801826497
47 113539596887155
48 227079207309293
49 454158401083603
50 908316829233867
51 1816633631401073
52 3633267316942027
53 7266534579744173
54 14533069267761549
55 29066138427249895
56 58132277071059411
57 116264553925559201
58 232529108284224429
59 465058216135342831
60 930116433136924049
61 1860232865407609711
62 3720465732547669863
63 7440931463362889285
64 14881862930190732325
65 29763725856916510895
66 59527451720762876427
67 119054903434595898217
68 238109806883051611247
69 476219613752243407681
70 952439227532206339449
71 1904878455036693154811
72 3809756910128825569275
73 7619513820202211878897
74 15239027640515302065621
75 30478055280919725823415
76 60956110562061208685041
77 121912221123900660331871
78 243824442248244834317607
79 487648884496046154981349
80 975297768992979338116367
81 1950595537985071648079065
82 3901191075971917351619529
83 7802382151942060647777659
84 15604764303887669408169169
85 31209528607771790703724487
86 62419057215550677630985623
87 124838114431094259038434597
88 249676228862202710527326225
89 499352457724391228604195419
90 998704915448810842105921167
91 1997409830897593299314312005
92 3994819661795243368430450507
93 7989639323590429967059074517
94 15979278647180973473715036189
95 31958557294361833407833185223
96 63917114588723893894873679739
97 127834229177447560710540050185
98 255668458354895575579481183973
99 511336916709790697000561284343
100 1022673833419582302317951802553
101 2045347666839163696319074371239
102 4090695333678329209271780143551
103 8181390667356656601909928886029
104 16362781334713316837087174714085
105 32725562669426630040907032486143
106 65451125338853267348348644716459
107 130902250677706527430162709688745
108 261804501355413069393394687139039
109 523609002710826124253720106516529
110 1047218005421652277573578640282953
111 2094436010843304526081018853316011
112 4188872021686609110294314777691433
113 8377744043373218162456352484323455
114 16755488086746436441177258894206111
115 33510976173492872766089963862853021
116 67021952346985745764709036009930471
117 134043904693971491296888963735636513
118 268087809387942983058836143606615857
119 536175618775885965652614071077888883
120 1072351237551771932235344575292701815
121 2144702475103543863540572717448479581
122 4289404950207087728941378300304568873
123 8578809900414175456022523735201528035
124 17157619800828350915765513202950725933
125 34315239601656701827810560673353782003
126 68630479203313403663062052810070453291
127 137260958406626807318683174156778017297
128 274521916813253614652248211243746766919
129 549043833626507229289614559557302801513
130 1098087667253014458608992844971522113921
131 2196175334506028917188221964086127716947
132 4392350669012057834435971379893018310321
133 8784701338024115668812415308065273744215
134 17569402676048231337743885519565143386647
135 35138805352096462675368716135695690875077
136 70277610704192925350975542078274433361401
137 140555221408385850701712974349665815111555
138 281110442816771701403902168313083873630791
139 562220885633543402807328117012415503853901
140 1124441771267086805615608673252363214047251
141 2248883542534173611230264907277194221755053
142 4497767085068347222462434693009425136664917
143 8995534170136694444922964507563813580175023
144 17991068340273388889849738772037755985919321
145 35982136680546777779695667787165383146269367
146 71964273361093555559398955088150968504417631
147 143928546722187111118790290662481734796956365
148 287857093444374222237595820352603984895978351
149 575714186888748444475176401677567454489891081
150 1151428373777496888950383281410415828705605577
151 2302856747554993777900736084765550737685387739
152 4605713495109987555801533125641663536579460519
153 9211426990219975111603005295172765011950235997
154 18422853980439950223206132502566653924560803865
155 36845707960879900446412143092912183948461275859
156 73691415921759800892824530010266616141756869325
157 147382831843519601785648816196090984038679421043
158 294765663687039203571298120041066464123513823435
159 589531327374078407142595752433248432200872665521
160 1179062654748156814285192480164265857381083447409
161 2358125309496313628570383985030762721782828778451
162 4716250618992627257140769920657063428637305635967
163 9432501237985254514281537890718588872202963192869
164 18865002475970509028563079682628253716323278005267
165 37730004951941018057126155464065431460729204391005
166 75460009903882036114252318730513014863519056559669
167 150920019807764072228504629658643877784977465341679
168 301840039615528144457009274922052059457624338852527
169 603680079231056288914018534239339815027579269535885
170 1207360158462112577828037099688208237826949242796257
171 2414720316924225155656074168166887867882107781868027
172 4829440633848450311312148398752832951314893194721677
173 9658881267696900622624296735086608687079108758457731
174 19317762535393801245248593595011331805252476555350059
175 38635525070787602490497187065184549179410694072265521
176 77271050141575204980994374380045327221024098671857267
177 154542100283150409961988748510414425579845486816388309
178 309084200566300819923977497520181308884082202236972037
179 618168401132601639847954994541010160043773175869748655
180 1236336802265203279695909990080725235536357193845418477
181 2472673604530406559391819979162745555623903545584915787
182 4945347209060813118783639960322900942145400390484143579
183 9890694418121626237567279918648392053393207481653975153
184 19781388836243252475134559841291603768581658331738400813
185 39562777672486504950269119678588387875368073295046351119
186 79125555344973009900538239365166415074326576557151776755
187 158251110689946019801076478722343190825062723147244478993
188 316502221379892039602152957460665660297306419768203994175
189 633004442759784079204305914905352041947431866062692952161
190 1266008885519568158408611829842662641189225565533219089545
191 2532017771039136316817223659653366725084089297658604993867
192 5064035542078272633634447319370650564756902489212083667473
193 10128071084156545267268894638677384014925081084529293655207
194 20256142168313090534537789277482602259027609729769127360599
195 40512284336626181069075578554837370288877771898827714671013
196 81024568673252362138151157109930409036110439373234910525999
197 162049137346504724276302314219605149613865983170890339868025
198 324098274693009448552604628439721636144441757038781241020393
199 648196549386018897105209256878931935372173723380561920756443
200 1296393098772037794210418513758886544577767029063441793315439
201 2592786197544075588420837027516750415322114475824565634828325
202 5185572395088151176841674055035546178311068115345450344027889
203 10371144790176302353683348110069047008955297066994581613684539
204 20742289580352604707366696220142184713244272463198435007512629
205 41484579160705209414733392440280278731154866597187598234881707
206 82969158321410418829466784880568738852977089850977106398649443
207 165938316642820837658933569761129296315286823045352302868412857
208 331876633285641675317867139522274955411908359407541692911539799
209 663753266571283350635734279044533548042482005498246298648365513
210 1327506533142566701271468558089099821647633437626533504329217169
211 2655013066285133402542937116178166917732597448623026101625948195
212 5310026132570266805085874232356399286590533750513400551896612849
213 10620052265140533610171748464712733122055728647759452755148509239
214 21240104530281067220343496929425597146362135002046335673006707223
215 42480209060562134440686993858851063390473592297565241183303725701
216 84960418121124268881373987717702388585448540008199875761294590441
217 169920836242248537762747975435404515366395724603330358127902041843
218 339841672484497075525495950870809554341794160032784969975910600215
219 679683344968994151050991901741618585074585609239445686231714683901
220 1359366689937988302101983803483238217367176640131168946042069650755
221 2718733379875976604203967606966475387516347858610060318505499018557
222 5437466759751953208407935213932952869468706560524646718029851353125
223 10874933519503906416815870427865903644501402277744767355040849390239
224 21749867039007812833631740855731811477874826242098645004396476471911
225 43499734078015625667263481711463618766877630797588179714478175252389
226 86999468156031251334526963422927245911499304968394521885308834828233
227 173998936312062502669053926845854483445254566563570881314265185333011
228 347997872624125005338107853691708983645997219873578203805789264872133
229 695995745248250010676215707383417950536506353000719966434319635538155
230 1391991490496500021352431414766835934583988879494312698958603133929331
231 2783982980993000042704862829533671835657001585495752631827242405005641
232 5567965961986000085409725659067343738335955517977251028363520819941753
233 11135931923972000170819451318134687409649958688968756292018005629953035
234 22271863847944000341638902636269374953343822071909003880924974995542583
235 44543727695888000683277805272538749772643739449846516464960986255448653
236 89087455391776001366555610545077499813375288287636015988758116117513163
237 178174910783552002733111221090154999358662767187329048918680088628410469
238 356349821567104005466222442180309999253501153150544063489974248334709821
239 712699643134208010932444884360619997970826687525202161327334425591530759
240 1425399286268416021864889768721239997014004612602176254890013426475763333
241 2850798572536832043729779537442479992955657987652580577544682277658824851
242 5701597145073664087459559074884959988056018450408705018629937272766129283
243 11403194290147328174919118149769919973967334425713866173719301828083778985
244 22806388580294656349838236299539839952224073801634820076379981956472126843
245 45612777160589312699676472599079679900158742653062552423818585612639684813
246 91225554321178625399352945198159359808896295206539280303659694960480897661
247 182451108642357250798705890396318719609213780512664385151296866185760267287
248 364902217284714501597411780792637439235585180826157121218359245574471260507
249 729804434569429003194823561585274878454012741851485891520952977945991795081
250 1459608869138858006389647123170549756942340723304628484869716516565337372165
251 2919217738277716012779294246341099513850366207007600267911622472457320962327
252 5838435476555432025558588492682199027769362893218513939486306997724712377945
253 11676870953110864051117176985364398055470095307233714475309551942639354302599
254 23353741906221728102234353970728796111077451572874055757937787059435486622495
255 46707483812443456204468707941457592222017642187341484708556890944714195227693
256 93414967624886912408937415882915184444309806291496223031766030100672137222305
257 186829935249773824817874831765830368888345090666179192448879811990100527677691
258 373659870499547649635749663531660737777239225165984892127049238539758358156895
259 747319740999095299271499327063321475553929406498343277024808862519959413512277
260 1494639481998190598542998654126642951108956900663939568508226717884890349138475
261 2989278963996381197085997308253285902216815713660626122557844442924809176163029
262 5978557927992762394171994616506571804435827602655758274032877107813704480043005
263 11957115855985524788343989233013143608869459029977010519148565993663322832369063
264 23914231711971049576687978466026287217743310410623033096131567958706538683048447
265 47828463423942099153375956932052574435482228470577054134428699946033184347786573
266 95656926847884198306751913864105148870973241642492132384526212307374433969317361
267 191313853695768396613503827728210297741937698583646240653383612199440802664890507
268 382627707391536793227007655456420595483892966569968529538104968284401170473167661
269 765255414783073586454015310912841190967768363737261010844872192683282775802948675
270 1530510829566147172908030621825682381935571866279874118152419754082701247296772427
271 3061021659132294345816061243651364763871108593754396139842164139449266798902669777
272 6122043318264588691632122487302729527742287465119496472609679254440611872238700955
273 12244086636529177383264244974605459055484504652628288752294007533339145470044040509
274 24488173273058354766528489949210918110969149860477985890438716779652640605903192573
275 48976346546116709533056979898421836221938159165734563395026731846330931545991273591
276 97952693092233419066113959796843672443876599441911943561754867594830176175856177973
277 195905386184466838132227919593687344887752917773381070351808331287492039267838725155
278 391810772368933676264455839187374689775506397767647774247019469903101090951181304211
279 783621544737867352528911678374749379551012233314409914950636132478085169486858754521
280 1567243089475734705057823356749498759102025591070591096988077880564843591336931556293
281 3134486178951469410115646713498997518204050057699410926889350145521013930310649065335
282 6268972357902938820231293426997995036408102364282364387952311521306935137815519885723
283 12537944715805877640462586853995990072816202479681186241731011812348962998436818016393
284 25075889431611755280925173707991980145632409457129457551809246087132619006298772697703
285 50151778863223510561850347415983960291264814416491830035271269711830545003172408730489
286 100303557726447021123700694831967920582529637828517830207236984346625597570158397636001
287 200607115452894042247401389663935841165059266661501490277779523770286687576503215096979
288 401214230905788084494802779327871682330118551314071320828947937390312147190762416113279
289 802428461811576168989605558655743364660237084637074301384506984930885522343768846307237
290 1604856923623152337979211117311486729320474205256285283315791749557438831852920838883841
291 3209713847246304675958422234622973458640948374530433886084805719419209876540458531498315
292 6419427694492609351916844469245946917281896821025141133263166998237374841231885567414261
293 12838855388985218703833688938491893834563793570086008905432778437075794594312802630410891
294 25677710777970437407667377876983787669127587284100564533052667992941879851107340057778147
295 51355421555940874815334755753967575338255174424272582343918224867093469039732945318599929
296 102710843111881749630669511507935150676510349136402258132210671971782758432069875533178209
297 205421686223763499261339023015870301353020697984947422820047121705969696511535766170378067
298 410843372447526998522678046031740602706041396545609032528842687887115794700638986830647215
299 821686744895053997045356092063481205412082792515503878168936931299055187723710519171403349
300 1643373489790107994090712184126962410824165586182436130115370751548493656857836867048412275
301 3286746979580215988181424368253924821648331171213443886453244614146604032305257905391218973
302 6573493959160431976362848736507849643296662344729744520461483006193944149376066548467825685
303 13146987918320863952725697473015699286593324687156632293367972234487152213986582359250263631
304 26293975836641727905451394946031398573186649378918978081845932024775837553614828255079987781
305 52587951673283455810902789892062797146373298753232242668581876493750141981587992973580515043
306 105175903346566911621805579784125594292746597515675912327383728099103289258348750959111266083
307 210351806693133823243611159568251188585493195022140397664547481086603573221524736906272296169
308 420703613386267646487222319136502377170986390062703649309534912396413278945616127737105396203
309 841407226772535292974444638273004754341972780106984444638629874569620425388665601549649988541
310 1682814453545070585948889276546009508683945560250814597238139649585652993870243387047761252941
311 3365628907090141171897778553092019017367891120464783486515399398724893844647574590147061230023
312 6731257814180282343795557106184038034735782241003258388952558598342612219305415796435879329371
313 13462515628360564687591114212368076069471564481932825361983357395792399908600564976730001789417
314 26925031256721129375182228424736152138943128964013033555810234393370448633397220937498682999877
315 53850062513442258750364456849472304277886257927878684279776949184955248450598350890958686578711
316 107700125026884517500728913698944608555772515856052134223240937573481795021237768246040886980857
317 215400250053769035001457827397889217111545031711809502782794835943392291922434470027958260138279
318 430800500107538070002915654795778434223090063424208536892963750293927179597302188488117392942079
319 861601000215076140005831309591556868446180126847827542458553422180711763442171128544033913218637
320 1723202000430152280011662619183113736892360253696834147571855001175708719364506522945448909884683
321 3446404000860304560023325238366227473784720507392489232488961845537132246248848780033516736321957
322 6892808001720609120046650476732454947569441014787336590287420004702834876482728322788816301422365
323 13785616003441218240093300953464909895138882029572315055265343695777099368980425882855849774066279
324 27571232006882436480186601906929819790277764059149346361149680018811339507881508829140336853768525
325 55142464013764872960373203813859639580555528118293976471680367410365538245842360594852036401901083
326 110284928027529745920746407627719279161111056236597385444598720075245358029575439778576275766995035
327 220569856055059491841492815255438558322222112473185338387959454895976434521260160968280348570797201
328 441139712110118983682985630510877116644444224946389541778394880300981432122202950190277020419599669
329 882279424220237967365971261021754233288888449892760218554313790092934301164723272126837717561194071
330 1764558848440475934731942522043508466577776899785558167113579521203925728484910609685136164326779147
331 3529117696880951869463885044087016933155553799571078604222207101389794330814357153938811599449167289
332 7058235393761903738927770088174033866311107599142232668454318084815702913947444820892486717954894247
333 14116470787523807477855540176348067732622215198284389876898732287595291575576159128770109916853228825
334 28232941575047614955711080352696135465244430396568930673817272339262811655781976901418004811171799329
335 56465883150095229911422160705392270930488860793137710427614736914453394806934295158958224644878256979
336 112931766300190459822844321410784541860977721586275722695269089357051246623143512369975906914095366485
337 225863532600380919645688642821569083721955443172551143550498563185958036237012102687892356203851880443
338 451727065200761839291377285643138167443910886345102890781076357428204986492558444715599739986973296771
339 903454130401523678582754571286276334887821772690205177882073483800121058966582650091384452394677057657
340 1806908260803047357165509142572552669775643545380411563124305429712819945970264988391006731738596911571
341 3613816521606094714331018285145105339551287090760821918888452397313062063903430288573775636527951026885
342 7227633043212189428662036570290210679102574181521646252497221718851279783881028744035419155163683921797
343 14455266086424378857324073140580421358205148363043290090274126513477403911687889321182970428219585975567
344 28910532172848757714648146281160842716410296726086585009988886875405119135524177395198892171332366672811
345 57821064345697515429296292562321685432820593452173165190537139902359926958899956037564833027771538623945
346 115642128691395030858592585124643370865641186904346340039955547501620476542096647161738353134651835705621
347 231284257382790061717185170249286741731282373808692670421029827306340330459896559236868019190194912953511
348 462568514765580123434370340498573483462564747617385360159822190006481906168386713485067843632866381257081
349 925137029531160246868740680997146966925129495234770701001881844619162567088179831958803882013256207164103
350 1850274059062320493737481361994293933850258990469541440639288760025927624673546729102156943437206486593727
351 3700548118124640987474962723988587867700517980939082842643052449264252758849906393019764707463718900921933
352 7401096236249281974949925447977175735401035961878165762557155040103710498694187166084856635951536473701133
353 14802192472498563949899850895954351470802071923756331447843259938632216016393999952124386050878974275544999
354 29604384944997127899799701791908702941604143847512663050228620160414841994776748414663197681603435367478307
355 59208769889994255799599403583817405883208287695025325945915140037679274027564748318911969783361383918568305
356 118417539779988511599198807167634811766416575390050652200914480641659367979106994158005248450804970074108647
357 236835079559977023198397614335269623532833150780101304092744760717017916034236490795829188017527737911245257
358 473670159119954046396795228670539247065666301560202608803657922566637471916427976132668536078828651692239169
359 947340318239908092793590457341078494131332603120405216989147444000673303984900957724326912113884127514729683
360 1894680636479816185587180914682156988262665206240810435214631690266549887665711905529379059764125448874877843
361 3789361272959632371174361829364313976525330412481620869192926578267896495635513820978032883991893703904337209
362 7578722545919264742348723658728627953050660824963241740858526761066199550662847621118811323607690953393590205
363 15157445091838529484697447317457255906101321649926483479244379917601992541933875263074877091591478361202264623
364 30314890183677058969394894634914511812202643299852966963434107044264798202651390486472655125328357112888672825
365 60629780367354117938789789269829023624405286599705933921922866879468783286519141012622409308511313835293202071
366 121259560734708235877579578539658047248810573199411867853736428177059192810605561943893210670415835152240379295
367 242519121469416471755159157079316094497621146398823735697582161935996759383643843969138029287438462822826783437
368 485038242938832943510318314158632188995242292797647471414945712708236771242422247779567662343458583977391967687
369 970076485877665887020636628317264377990484585595294942810110036580230290009709935717843720918335509623045534561
370 1940152971755331774041273256634528755980969171190589885659782850832947084969688991114275829712039092541137420241
371 3880305943510663548082546513269057511961938342381179771280002923993407664989108862549963271548710111787228489363
372 7760611887021327096165093026538115023923876684762359542639131403331788339878755964465092958171746800131608755481
373 15521223774042654192330186053076230047847753369524719085199137251318603669856973689565019501269167023706065734207
374 31042447548085308384660372106152460095695506739049438170556525613327153359515023857852382193363396770559375947407
375 62084895096170616769320744212304920191391013478098876340954800115964360699228971236982421195901730817971507415821
376 124169790192341233538641488424609840382782026956197752682226102453308613438060095431425508052100768055711218825817
377 248339580384682467077282976849219680765564053912395505364135702685237334836518037905390350443904229691654233657459
378 496679160769364934154565953698439361531128107824791010728904409813234453752240381725686052929755891249371160267079
379 993358321538729868309131907396878723062256215649582021457175815183709123425276457536466753817564350632679627581997
380 1986716643077459736618263814793757446124512431299164042915617639252937815008961526902776170276317926830892474253539
381 3973433286154919473236527629587514892249024862598328085829969269620356061859514441975709677911446628096251729417533
382 7946866572309838946473055259175029784498049725196656171662470557011751260035846107611072722547977345490162063828933
383 15893733144619677892946110518350059568996099450393312343322409096252463383754874991562492078370870601682665522663999
384 31787466289239355785892221036700119137992198900786624686649882228047005040143384430444354807306498105854543128995471
385 63574932578478711571784442073400238275984397801573249373294700420551931807653134413569338964048239309219874174323469
386 127149865156957423143568884146800476551968795603146498746599528912188020160573537721777355312111403699524277642302145
387 254299730313914846287137768293600953103937591206292997493188929753291883775879806548916033240207882317964025990949083
388 508599460627829692574275536587201906207875182412585994986398115648752080642294150887109549082674792245657821109258765
389 1017198921255659385148551073174403812415750364825171989972775975155335848194053763984941615563090556881585873091156931
390 2034397842511318770297102146348807624831500729650343979945592462595008322569176603548438068496469991535070573896984875
391 4068795685022637540594204292697615249663001459300687959891144412905680018957284131518321299622651105298242320079298737
392 8137591370045275081188408585395230499326002918601375919782369850380033290276706414193752529654338321035857875069123473
393 16275182740090550162376817170790460998652005837202751839564658676191393328191274677230395128899640531632342515227720947
394 32550365480181100324753634341580921997304011674405503679129479401520133161106825656775009862948894929247855920795309919
395 65100730960362200649507268683161843994608023348811007358258796753902919817489375011235800120748175992512540951250751813
396 130201461920724401299014537366323687989216046697622014716517917606080532644427302627100039963132496426782120683742524019
397 260402923841448802598029074732647375978432093395244029433035511113886372279406052649571640204628848411807202586244027645
398 520805847682897605196058149465294751956864186790488058866071670424322130577709210508400159341193068997337785734408811733
399 1041611695365795210392116298930589503913728373580976117732142692652094875136521315807543439750450765820952190906896867023
400 2083223390731590420784232597861179007827456747161952235464286681697288522310836842033600638387446109408933445255587049485
401 4166446781463180841568465195722358015654913494323904470928572067001478272583879473648687517888347641050837827069380783531
402 8332893562926361683136930391444716031309826988647808941857146726789154089243347368134402552527110604216151478704396395387
403 16665787125852723366273860782889432062619653977295617883714290860792110634411106315431777588303805886317827132843157962449
404 33331574251705446732547721565778864125239307954591235767428586907156616356973389472537610212153790083703769611136659952787
405 66663148503410893465095443131557728250478615909182471534857168628740837625795602103401165388761401856339423876822975877685
406 133326297006821786930190886263115456500957231818364943069714347628626465427893557890150440846569812667975914748227565439909
407 266652594013643573860381772526230913001914463636729886139428684886108140679484762096952771624092616380654762501873517195279
408 533305188027287147720763545052461826003828927273459772278857390514505861711574231560601763390369946005581988202182041903187
409 1066610376054574295441527090104923652007657854546919544557714760286722143070543755754507306638555178766891513205929076293745
410 2133220752109148590883054180209847304015315709093839089115429562058023446846296926242407053557389088688649623599456387469197
411 4266441504218297181766108360419694608030631418187678178230859082631467732987384437751421666834499446222432650011314540056687
412 8532883008436594363532216720839389216061262836375356356461718248232093787385187704969628214237737745421955150999735478762817
413 17065766016873188727064433441678778432122525672750712712923436413495029253359956580472471547906736637866820451022364558876191
414 34131532033746377454128866883357556864245051345501425425846872992928375149540750819878512856942769591020463947397031986165239
415 68263064067492754908257733766715113728490102691002850851693745819918433656260663980823455952756242866754104849441761103917621
416 136526128134985509816515467533430227456980205382005701703387491971713500598163003279514051427787441145416569106425215119375041
417 273052256269971019633030935066860454913960410764011403406774983611550367910684331241160963333299926878924778805308737327210283
418 546104512539942039266061870133720909827920821528022806813549967886854002392652013118056205711133401800331563108863773302786079
419 1092209025079884078532123740267441819655841643056045613627099935109954738214020675600378132377733255558181120719481247957206645
420 2184418050159768157064247480534883639311683286112091227254199871547416009570608052472224822844566332763995679065496000243630459
421 4368836100319536314128494961069767278623366572224182454508399741767325485998649403672981087600032843880357920504458496158043749
422 8737672200639072628256989922139534557246733144448364909016799486189664038282432209888899291378232605493313289631943093942035693
423 17475344401278145256513979844279069114493466288896729818033598969724315010279731017234861466578298293254029130640860086258123191
424 34950688802556290513027959688558138228986932577793459636067197944758656153129728839555597165512995873098592011795120724412859231
425 69901377605112581026055919377116276457973865155586919272134395884207286173689190874025320098669592459606650273076840896929105613
426 139802755210225162052111838754232552915947730311173838544268791779034624612518915358222388662051918041269029193913134549006720465
427 279605510420450324104223677508465105831895460622347677088537583547449196959897297106273028859391102960482329740066816342864931691
428 559211020840900648208447355016930211663790921244695354177075167116138498450075661432889554648207803067326794482179968358736570605
429 1118422041681801296416894710033860423327581842489390708354150334211036892369870255645435612366990008988291453962313601044466433987
430 2236844083363602592833789420067720846655163684978781416708300668464553993800302645731558218592831081367056500222192443272236593675
431 4473688166727205185667578840135441693310327369957562833416601336886627778540043157022429443326811099343639408146819645361169461649
432 8947376333454410371335157680270883386620654739915125666833202673858215975201210582926232874371324587272727356301839166483633513739
433 17894752666908820742670315360541766773241309479830251333666405347631471532281296896971091761024946785960006172595478457205972437037
434 35789505333817641485340630721083533546482618959660502667332810695432863900804842331704931497485298087286408069794287272539846915917
435 71579010667635282970681261442167067092965237919321005334665621390695806965367436125647115019535191659206420414985244186951791789991
436 143158021335270565941362522884334134185930475838642010669331242781731455603219369326819725989941192872754634990003273343879494180197
437 286316042670541131882725045768668268371860951677284021338662485563123069533954241578113956029011576191167475819973761717783077760179
438 572632085341082263765450091537336536743721903354568042677324971126925822412877477307278903959764770967409537249186969121797870204259
439 1145264170682164527530900183074673073487443806709136085354649942253171961480785960463506816017787923349744488889134492557364025724617
440 2290528341364329055061800366149346146974887613418272170709299884507703289651509909229115615839059084916856154418400154060770121099989
441 4581056682728658110123600732298692293949775226836544341418599769014047212613081830156129247874634931616345132196669139175498172549223
442 9162113365457316220247201464597384587899550453673088682837199538030813158606039636916462463356236338620206612251948338669501844117003
443 18324226730914632440494402929194769175799100907346177365674399076058907583832203297228720959105506201852896876645286617020498189215449
444 36648453461829264880988805858389538351598201814692354731348798152123252634424158547665849853424945356575262459851097880759026229784023
445 73296906923658529761977611716779076703196403629384709462697596304241067802088565142123291771635957760281056213141671114800022608214921
446 146593813847317059523955223433558153406392807258769418925395192608493010537696634190663399413699781424206613828561086996955086065820081
447 293187627694634119047910446867116306812785614517538837850790385216975146141873764474909982956971696944768726254844429226555131282249923
448 586375255389268238095820893734232613625571229035077675701580770433972042150786536762653597654799125701015327335930957098114659040971757
449 1172750510778536476191641787468465227251142458070155351403161540867922334434534065712473563568742519590552779845619815551224921605471603
450 2345501021557072952383283574936930454502284916140310702806323081735888168603146147050614390619196502799872437322037219282164321386195595
451 4691002043114145904766567149873860909004569832280621405612646163471732837472214278475561517756681541980977997013276850384614164597138801
452 9382004086228291809533134299747721818009139664561242811225292326943552674412584588202457562476786011207867493331522095291113638029105835
453 18764008172456583619066268599495443636018279329122485622450584653887018349357013145153580597990149095169823487358075796060341967223383437
454 37528016344913167238132537198990887272036558658244971244901169307774210697650338352809830249907144044823092229282715163001998199632099885
455 75056032689826334476265074397981774544073117316489942489802338615548247396364364643116991445887442235162739203998866755122682134078866759
456 150112065379652668952530148795963549088146234632979884979604677231096842790601353411239320999628576179309124405217607088449170057422605651
457 300224130759305337905060297591927098176292469265959769959209354462193337583330082697473303891403460649634602813215340598694534325580339169
458 600448261518610675810120595183854196352584938531919539918418708924387371162405413644957283998514304717219742132783681917355502970796216493
459 1200896523037221351620241190367708392705169877063839079836837417848774046329065579039903891781321226016488947759214363114744571621956894831
460 2401793046074442703240482380735416785410339754127678159673674835697549484649621654579829135994057218868912479507308220542188101847047718993
461 4803586092148885406480964761470833570820679508255356319347349671395097577307752812659636919556699670901890375025736946771677245090961508655
462 9607172184297770812961929522941667141641359016510712638694699342790197938598486618319316543976228875475616407053059389295986317424328022951
463 19214344368595541625923859045883334283282718033021425277389398685580393093213992243638590383089628217279397157104533282839340807606251040261
464 38428688737191083251847718091766668566565436066042850554778797371160791754393946473277266175904915501902532650164584542929709978733322022275
465 76857377474382166503695436183533337133130872132085701109557594742321577940821930960554446942084171936461326964373651108608391593945824102797
466 153714754948764333007390872367066674266261744264171402219115189484643167017575785893109064703619662007610063578705991185973075205897278158629
467 307429509897528666014781744734133348532523488528342804438230378969286322899219647814217958587788005880532717507453293403189858393788926364223
468 614859019795057332029563489468266697065046977056685608876460757938572668070303143572436258814478648030440388358728658715383597712552848271029
469 1229718039590114664059126978936533394130093954113371217752921515877145313868742439200872175990054659791505823373635245521763314500130700999475
470 2459436079180229328118253957873066788260187908226742435505843031754290672281212574289745035257914592121761419391009940890043093961247657447603
471 4918872158360458656236507915746133576520375816453484871011686063508581300018697452691489387238023911704773066138280431933569722961509059446553
472 9837744316720917312473015831492267153040751632906969742023372127017162689124850297158980141031658368487045945651849151503155434681134236406269
473 19675488633441834624946031662984534306081503265813939484046744254034325289162245202541958915507706191896592077928410015370294880604152355299375
474 39350977266883669249892063325969068612163006531627878968093488508068650756499401188635920564126633473948183514519587218069638679888393339009219
475 78701954533767338499784126651938137224326013063255757936186977016137301334823891593719838395142045857741367670376407248810228441096698049607969
476 157403909067534676999568253303876274448652026126511515872373954032274603025997604754543682256506533895792734594253967648164520372167644433925759
477 314807818135069353999136506607752548897304052253023031744747908064549205695645387941983359046790625611275469935006782145784977254361040533141697
478 629615636270138707998273013215505097794608104506046063489495816129098412103990419018174729026026135583170937840840251816772115836056506657814153
479 1259231272540277415996546026431010195589216209012092126978991632258196823495281194902141447119607386805721877710853816108342070344778587724097547
480 2518462545080554831993092052862020391178432418024184253957983264516393648415961676072698916104104542332683752435712244818860395579570601923958427
481 5036925090161109663986184105724040782356864836048368507915966529032787295406524065876981810343319315944127507857419877035544536269127777372153521
482 10073850180322219327972368211448081564713729672096737015831933058065574593663846704290795664416418169330735008670497741723669650082937832403131893
483 20147700360644438655944736422896163129427459344193474031663866116131149184476894836044759285103056801218990024385337495794758722621193387147438935
484 40295400721288877311889472845792326258854918688386948063327732232262298374655386817163182657665672677322940036826693441998222463872324047061007153
485 80590801442577754623778945691584652517709837376773896126655464464524596743609176489252701227871786279760920085597368433587739909114710821355885023
486 161181602885155509247557891383169305035419674753547792253310928929049193498621547268652730630662690709291760145162071292889345991948723470795549031
487 322363205770311018495115782766338610070839349507095584506621857858098386985839900247158133086406263268813600316356808160064825810178145113507319077
488 644726411540622036990231565532677220141678699014191169013243715716196773994486189074610922522650762837167040584937690121764471696736272183486764997
489 1289452823081244073980463131065354440283357398028382338026487431432393547966165989568927188695463289374794241217651306441894123317092562410501403151
490 2578905646162488147960926262130708880566714796056764676052974862864787095977944756298443690090603051348668162335461355536850799058003710433642491115
491 5157811292324976295921852524261417761133429592113529352105949725729574191910276735436298067481529630098256644770763968420639045692188835254645297417
492 10315622584649952591843705048522835522266859184227058704211899451459148383911779025193774760362412205394672649350424232047817371688037365469771492495
493 20631245169299905183687410097045671044533718368454117408423798902918296767732332496066370895325471465591185938891952168889095463072415035979062087329
494 41262490338599810367374820194091342089067436736908234816847597805836593535647116100775099041449648821578690597393118118290855311296126938143884441945
495 82524980677199620734749640388182684178134873473816469633695195611673187071111781092907840832100591752761062475177022456069046237440957010102008616603
496 165049961354399241469499280776365368356269746947632939267390391223346374142588464403100396165798595286314762389589630092964249596100273265778488493713
497 330099922708798482938998561552730736712539493895265878534780782446692748284812026588916077829999778791836887339943675005102342070982187285982505726919
498 660199845417596965877997123105461473425078987790531757069561564893385496570353857612401584663194381145259049558341362752056170033485327549911003248919
499 1320399690835193931755994246210922946850157975581063514139123129786770993139977910790233740323193938728932824238228712762260854175449702121876014702757
500 2640799381670387863511988492421845893700315951162127028278246259573541986281415430449606338652777524581036198233399766247826336835769120760317366777679
501 5281598763340775727023976984843691787400631902324254056556492519147083972561371252030073819299165402038901846709857191772348045186668525004069396183193
502 10563197526681551454047953969687383574801263804648508113112985038294167945125661721798425354611110098324144792933564749751703690641248672480596113328713
503 21126395053363102908095907939374767149602527609297016226225970076588335890248404225858572993209440902401948486353279133296399781014585722488734905695099
504 42252790106726205816191815878749534299205055218594032452451940153176671780502646887193701418444440393296579171734327629486018075968657751975194523768143
505 84505580213452411632383631757499068598410110437188064904903880306353343560999455338910847404863322198100476144440885896078817637997829196952664335158341
506 169011160426904823264767263514998137196820220874376129809807760612706687122010587548774805673777761573186316686937241887464868990470967945847968024619281
507 338022320853809646529534527029996274393640441748752259619615521225413374244009498226596500483504405969387268975819013679622504266466626339753296694935963
508 676044641707619293059069054059992548787280883497504519239231042450826748488042350195099222695111046292745266747749104810817882588691190466566028876494421
509 1352089283415238586118138108119985097574561766995009038478462084901653496976061346648292223662119858231519804699387132170062891121624443146072622266366347
510 2704178566830477172236276216239970195149123533990018076956924169803306993952169400780396890780444185170981066990996281982313123727957443183089958727960387
511 5408357133660954344472552432479940390298247067980036153913848339606613987904292094076981338104683901634020676389770546322438905971206329475235203260693081
512 10816714267321908688945104864959880780596494135960072307827696679213227975808677603121587563121776740683924267963985402451169308165444424980571078658608467
513 21633428534643817377890209729919761561192988271920144615655393358426455951617261791275550239331144543951965620743526495096047120107857083931041485179994629
514 43266857069287634755780419459839523122385976543840289231310786716852911903234710412486350252487106962735697071855941335282760419408163047674073070887666949
515 86533714138575269511560838919679046244771953087680578462621573433705823806469233995037450731149396050639628313342994325474854659623877215536156041247656207
516 173067428277150539023121677839358092489543906175361156925243146867411647612938841649945401009948427850942788287423765890174875304139881480310851840853469309
517 346134856554301078046243355678716184979087812350722313850486293734823295225877309640020302472247219952222044914109754541124584623387635911383163923348781723
518 692269713108602156092486711357432369958175624701444627700972587469646590451755366599781604039793711403771153149695063011655667590052296631628847806111075723
519 1384539426217204312184973422714864739916351249402889255401945174939293180903509985879822208984288151308215242977914572093904836836827568454395175652808639169
520 2769078852434408624369946845429729479832702498805778510803890349878586361807021466399126416159174845615084612598780253144710337613223645135508236195966416813
521 5538157704868817248739893690859458959665404997611557021607780699757172723614041438158770834127751148231515098554609397332520011286878782044298587501583695151
522 11076315409737634497479787381718917919330809995223114043215561399514345447228085865596505664636699382460338450395121011480753683199880121933040099812343553331
523 22152630819475268994959574763437835838661619990446228086431122799028690894456168741914047332892201678923368647504339806145793705773637686021637274815510943633
524 44305261638950537989919149526875671677323239980892456172862245598057381788912343462386022658546797529841353801580484048119190067305549404920382363335501930271
525 88610523277901075979838299053751343354646479961784912345724491196114763577824680946214117324331200887688091096589163660410777478852824776963656912966523817537
526 177221046555802151959676598107502686709292959923569824691448982392229527155649373849544090634187190119365415206321936190280584934716168702493307489255880004137
527 354442093111604303919353196215005373418585919847139649382897964784459054311298735741972325282849591894741597399500263511102139892421818256420621315188927639211
528 708884186223208607838706392430010746837171839694279298765795929568918108622597495398176362536748760477461660825287744765514690407876732644409201336916538326869
529 1417768372446417215677412784860021493674343679388558597531591859137836217245194966882121013102447944266944855624288271787718970192720369157250443967294393605291
530 2835536744892834431354825569720042987348687358777117195063183718275672434490389981592705450146995041909846643301150979057666410962494872743200833967773134997155
531 5671073489785668862709651139440085974697374717554234390126367436551344868980779915356947476351890930443736354549727522633104351347935611057701721902361922207737
532 11342146979571337725419302278880171949394749435108468780252734873102689737961559926370821800587980167639386573204603916239450345188003606641615751179157813732835
533 22684293959142675450838604557760343898789498870216937560505469746205379475923119757084716753291762028526859282304058961505659047883874828757019194983881658148309
534 45368587918285350901677209115520687797578997740433875121010939492410758951846239705483287202351920670557546292818415664949016679413990310897650589408565981187125
535 90737175836570701803354418231041375595157995480867750242021878984821517903692479219652720708935444727611264857426533587960334775181739968411688979376329297483743
536 181474351673141403606708836462082751190315990961735500484043757969643035807384958821933148809407682682230185171273662659813636120332009474928346243153829068135147
537 362948703346282807213417672924165502380631981923471000968087515939286071614769917261238590227278572137452714886126729835734305670695489411751724201906487663102633
538 725897406692565614426835345848331004761263963846942001936175031878572143229539835287732595237630730728920740685094650639236975078651989668375641087095751129153941
539 1451794813385131228853670691696662009522527927693884003872350063757144286459079669810209775692187875003826170457348110310705586420042968491879089490908726455359207
540 2903589626770262457707341383393324019045055855387768007744700127514288572918159341150930380950522922915682962740378602556983039119960055136177933064518700207490841
541 5807179253540524915414682766786648038090111710775536015489400255028577145836318680771349932334898672923335303655074823178394211960045992119936112046336153118209255
542 11614358507081049830829365533573296076180223421551072030978800510057154291672637364603721523802091691662731850961514410227897017674488124082036363541939105139088287
543 23228717014162099661658731067146592152360446843102144061957601020114308583345274726146421388471889037509402458271664056584685441594580108321908587634611411375506797
544 46457434028324199323317462134293184304720893686204288123915202040228617166690549458414886095208366766650927403846057640911658348308656689253496429709834694989714549
545 92914868056648398646634924268586368609441787372408576247830404080457234333381098910707728872152144841669732320389385754081029231497816905897313604979057517740728143
546 185829736113296797293269848537172737218883574744817152495660808160914468666762197833659544380833467066603709615384230563646563115623922564088634743297260505525496795
547 371659472226593594586539697074345474437767149489634304991321616321828937333524395655075002125137756749943174256163002071808621578619556375883261953255375541006953081
548 743318944453187189173079394148690948875534298979268609982643232643657874667048791334638177523333868266414838461536922254586393017717098642205240686163391687917098735
549 1486637888906374378346158788297381897751068597958537219965286465287315749334097582644788181773609381766301186973862926398203636174956211393971764592674142769931004897
550 2973275777812748756692317576594763795502137195917074439930572930574631498668195165338552710093335473065659353846147689018345431515646986182970261031679217085853283385
551 5946551555625497513384635153189527591004274391834148879861145861149262997336390330628129073640554236598261727793873541814752703865559408970913790217027502625715293179
552 11893103111250995026769270306379055182008548783668297759722291722298525994672780661354210840373341892262637415384590756073382007173030761503582448028885181427286764331
553 23786206222501990053538540612758110364017097567336595519444583444597051989345561322610468987654450365459160870972337839702887414904149579445410028462940186678717350689
554 47572412445003980107077081225516220728034195134673191038889166889194103978691122645416843361493367569050549661538363024293527747581680229242628388213372412625273426533
555 95144824890007960214154162451032441456068390269346382077778333778388207957382245290637781336802268299968871403483038703699302577389979388133448445139252785982708127911
556 190289649780015920428308324902064882912136780538692764155556667556776415914764490581667373445973470276202198646153452097174111552547606550513916360181606662916597560033
557 380579299560031840856616649804129765824273561077385528311113335113552831829528981162942936119578006876139941453119529504572716707327565326780813250460112234882013815855
558 761158599120063681713233299608259531648547122154771056622226670227105663659057962326669493783893881104808794584613808388696445647969540568512262633398309639250886386231
559 1522317198240127363426466599216519063297094244309542113244453340454211327318115924652555366023049894857088677490852867397841879062624671222073889134318534109014914017941
560 3044634396480254726852933198433038126594188488619084226488906680908422654636231849306677975135575524419235178338455233554785783716319933541135856149201911809366759592175
561 6089268792960509453705866396866076253188376977238168452977813361816845309272463698611788707181675314133412533320160968350469541841569275985283634417838980027396587628057
562 12178537585921018907411732793732152506376753954476336905955626723633690618544927397226711900542302097676940713353820934219143133740837962897456618981198973985103824321449
563 24357075171842037814823465587464305012753507908952673811911253447267381237089854794450289314905652725943765779994142870920082217423976514868023887816876934039896999577563
564 48714150343684075629646931174928610025507015817905347623822506894534762474179709588906847602169208390707762853415283736876572537212235394124000087155060803217609519040849
565 97428300687368151259293862349857220051014031635810695247645013789069524948359419177807426231980513842595294413403569478716736972060188423860047862788814671297403518195975
566 194856601374736302518587724699714440102028063271621390495290027578139049896718838355627390408676833562831051413661134947506290146600058033961826737389978305593243854408343
567 389713202749472605037175449399428880204056126543242780990580055156278099793437676711242242872637861248021640240468273904939764090720434881681922462967607648188050890800293
568 779426405498945210074350898798857760408112253086485561981160110312556199586875353422509561634707334251324205654644539790025160590897999220915654172022347915382400554298289
569 1558852810997890420148701797597715520816224506172971123962320220625112399173750706844994047379983056747367486135581087599904688772338868984279499097957563211758502335898875
570 3117705621995780840297403595195431041632449012345942247924640441250224798347501413690038246538829337005296822618578159160100642359094229798594269465626956968520177080528239
571 6235411243991561680594807190390862083264898024691884495849280882500449596695002827380026341298795450500031794889740334359910019903771967767153267661542083392037181752325989
572 12470822487983123361189614380781724166529796049383768991698561765000899193390005654760152986155317348021187290474312636640402569445372453364513772307430792381644521902287979
573 24941644975966246722379228761563448333059592098767537983397123530001798386780011309520205668752908249021250880253793305360222609252916388898820307630514959165718885406939957
574 49883289951932493444758457523126896666119184197535075966794247060003596773560022619040611944621269392084749161897250546561610277772494279287918394784800205019014274028976893
575 99766579903864986889516915046253793332238368395070151933588494120007193547120045238081023282127085890127250922404837157282055496278327057085559010045830123350452044842856807
576 199533159807729973779033830092507586664476736790140303867176988240014387094240090476162447778485077568338996647589002186246441111107968185491946968029050558848094852101826893
577 399066319615459947558067660185015173328953473580280607734353976480028774188480180952324494342739249348593498492398676500810552103664622299663064988120710805548998941787540507
578 798132639230919895116135320370030346657906947160561215468707952960057548376960361904649791113940310273355986590356008744985764444413881673627514483226352496620341652421388251
579 1596265278461839790232270640740060693315813894321122430937415905920115096753920723809298779799418808970542983575153361746606868651743126272953644459467774107718339535996469265
580 3192530556923679580464541281480121386631627788642244861874831811840230193507841447618599164455761241093423946361424034979943057777691508831190604710685105654268531992831822371
581 6385061113847359160929082562960242773263255577284489723749663623680460387015682895237196724054598859034509913511730758473156795081177761377097893629620653869705211064824760901
582 12770122227694718321858165125920485546526511154568979447499327247360920774031365790474396657823044964373695785445696139919772231110730053188081872064960726949286962588181020117
583 25540244455389436643716330251840971093053022309137958894998654494721841548062731580948790105932242682442715612469157656866085821273085575942277659324202034688697384717830541919
584 51080488910778873287432660503681942186106044618275917789997308989443683096125463161897586631292179857494783141782784559679088924442992177025688581815402306752236001321228498099
585 102160977821557746574865321007363884372212089236551835579994617978887366192250926323795166843156665222380214366721099873411260566989163328910243900463806376129630770756889581937
586 204321955643115493149730642014727768744424178473103671159989235957774732384501852647590346525168719429979132567131138238716355697771896743829393233706049828053855854316409574765
587 408643911286230986299461284029455537488848356946207342319978471915549464769003705295180680211482049874739561300573337985538876831750223401649881034633662580313117395830188738639
588 817287822572461972598922568058911074977696713892414684639956943831098929538007410590361386100674877719916530268524552954865422791087730903864295121935318102506085899000435255425
589 1634575645144923945197845136117822149955393427784829369279913887662197859076014821180722746523638977469395652869671228925943176454588177707164057191202643263132320690660812732703
590 3269151290289847890395690272235644299910786855569658738559827775324395718152029642361445544402699510879666121074098211819461691164350779686910458300630153619733681114266944065335
591 6538302580579695780791380544471288599821573711139317477119655550648791436304059284722891037449977465818457426813440669671348044073527135101238572683035440145998322495588569530741
592 13076605161159391561582761088942577199643147422278634954239311101297582872608118569445782177610798043518664484296392847277846764657403406604735277576742852074755077061052672239691
593 26153210322318783123165522177885154399286294844557269908478622202595165745216237138891564252510752975155579337923274186620542852804457676807212422942813732366751722052229811301173
594 52306420644637566246331044355770308798572589689114539816957244405190331490432474277783128710443192174074657937185571389111387058629613338561847665932749170703199955640225792980413
595 104612841289275132492662088711540617597145179378229079633914488810380662980864948555566257215464698124385816613032119762352472764238528692176272511818376635436703399744685415582759
596 209225682578550264985324177423081235194290358756458159267828977620761325961729897111132514841772768696298631748742285556445548234518453929961577552479441157989201500128357661812733
597 418451365157100529970648354846162470388580717512916318535657955241522651923459794222265029272702164945070264974806525081150493762995511314314122576116194428862608299617728492978251
598 836902730314201059941296709692324940777161435025832637071315910483045303846919588444530059367091074785194526994969142225782192938073815144132123321169320156780404322945976157359851
599 1673805460628402119882593419384649881554322870051665274142631820966090607693839176889060117912495404675335056944582192388083180464064837772760368473401709014505620922181433143316353
600 3347610921256804239765186838769299763108645740103330548285263641932181215387678353778120237468364299140778107979876568903128771752295261727956867062174169577504898702199733335044981
601 6695221842513608479530373677538599526217291480206661096570527283864362430775356707556240473293355108491448221869040953679295132680424937273477604008977587606516140546562599621677687
602 13390443685027216959060747355077199052434582960413322193141054567728724861550713415112480949873457196563112431919506275612515087009181045760399094471199789359636313398383104634574347
603 26780887370054433918121494710154398104869165920826644386282109135457449723101426830224961896460167413546008875657588182971105352370030920307354302489154964572668594491508303877929721
604 53561774740108867836242989420308796209738331841653288772564218270914899446202853660449923799493828786252449727678025102450060348036724185344453125439792935339281338359083156223685127
605 107123549480217735672485978840617592419476663683306577545128436541829798892405707320899847592414163613344467478993201468392271052776786025959161730418102864484618527342099763979544569
606 214247098960435471344971957681235184838953327366613155090256873083659597784811414641799695197975315145009798910712100409800241392146896739074955754204177963456389268670781887209352769
607 428494197920870942689943915362470369677906654733226310180513746167319195569622829283599390382803642371698733868698503346584783497700468790993279215040383692425626323354981415168441907
608 856988395841741885379887830724940739355813309466452620361027492334638391139245658567198780791901260580039195642848401639200965568587586960905536511926699409627090200324791085416871595
609 1713976791683483770759775661449881478711626618932905240722054984669276782278491317134397561557508545323436663380245408332370532563988524542892094942007466794478342847034753915753755409
610 3427953583366967541519551322899762957423253237865810481444109969338553564556982634268795123167605042320156782571393606556803862274350347839016432552596810082706827675657500805088025861
611 6855907166733935083039102645799525914846506475731620962888219938677107129113965268537590246282622132967030109331884423221544927402327396924800622436611743671663513369727008636595536679
612 13711814333467870166078205291599051829693012951463241925776439877354214258227930537075180492670420169280627130285574426227215449097401391365277157200607215442430315997802768232302339441
613 27423628666935740332156410583198103659386025902926483851552879754708428516455861074150360985235664435214687348949343272670305303902056185214878402073830702785757342737256785505493412799
614 54847257333871480664312821166396207318772051805852967703105759509416857032911722148300721970681680677122508521142297704908861796389605565451897201812208886658118258696038307917259121767
615 109694514667742961328625642332792414637544103611705935406211519018833714065823444296601443941153009547551883219040984250249472404193717935881654005959870292229632944170551878928245947365
616 219389029335485922657251284665584829275088207223411870812423038037667428131646888593202887882726722708490034084569190819635447185558422261826011661229275496855679167286719885593597290933
617 438778058670971845314502569331169658550176414446823741624846076075334856263293777186405775765032741803593800522651159320134391993945858133589319673149016081314945055627823643450089185663
618 877556117341943690629005138662339317100352828893647483249692152150669712526587554372811551530906890833960136338276763278541788742233689047285623790936662037199510536644312888449828359867
619 1755112234683887381258010277324678634200705657787294966499384304301339425053175108745623103060972374441147737383579081918810572730125405314464263137234694199829400647899960175350006731193
620 3510224469367774762516020554649357268401411315574589932998768608602678850106350217491246206123627563335840545353107053114167154968934756189179340871707528049244454289670163737747774715327
621 7020448938735549525032041109298714536802822631149179865997537217205357700212700434982492412245572312218136020120265216951788300429185566818107867146176916448903255585470084088447788177713
622 14040897877471099050064082218597429073605645262298359731995074434410715400425400869964984824494510253343362181412428212456668619875739024756680517778869232296531405015587742767042637585449
623 28081795754942198100128164437194858147211290524596719463990148868821430800850801739929969648985654877779634221652958646360245220734110158392896252071223065194337916186527910943938213940875
624 56163591509884396200256328874389716294422581049193438927980297737642861601701603479859939297978041013373448725649712849826674479502956099026795762531398688987018444592361237684312307211121
625 112327183019768792400512657748779432588845162098386877855960595475285723203403206959719878595949350768932717168955630142547164920971176415812588266673844819375694276965417059572188735092871
626 224654366039537584801025315497558865177690324196773755711921190950571446406806413919439757191912164053493794902598851399306697918011824396107109358709672996147180953839434684121107471975159
627 449308732079075169602050630995117730355380648393547511423842381901142892813612827838879514383810865591359229240510111684401027759954177227732285892057362634898569507770268803265484942160901
628 898617464158150339204101261990235460710761296787095022847684763802285785627225655677759028767648656213975179610395405597226791672047297584428584817670535504190509464173934827468468567321679
629 1797234928316300678408202523980470921421522593574190045695369527604571571254451311355518057535270387396693638091415628966028847191955652039893156601785260773987648479714472433999438451643481
630 3594469856632601356816405047960941842843045187148380091390739055209143142508902622711036115070594624855900718441581622388907166688189190337714191887850298497160252207879543218889835589865673
631 7188939713265202713632810095921883685686090374296760182781478110418286285017805245422072230141135399649287994624412880320964861072100494417500505091420820045135549167308488086888712493152635
632 14377879426530405427265620191843767371372180748593520365562956220836572570035610490844144460282378499423602873766326489555628666752756761350857062317064881027844580129638213942023465873286127
633 28755758853060810854531240383687534742744361497187040731125912441673145140071220981688288920564649298722178863015152250197558388896957750185858072499906521118115678464255190115800890859591397
634 57511517706121621709062480767375069485488722994374081462251824883346290280142441963376577841129513997694411495065305958222514667011027045403427954502595837072174749220432814701629739979321073
635 115023035412243243418124961534750138970977445988748162924503649766692580560284883926753155682258812595138769221095610458617631444804942545775144099502408879308406106148943194933231521698503867
636 230046070824486486836249923069500277941954891977496325849007299533385161120569767853506311364518055990777645980261223832890058668044108181613712407541710722367106139477483692054951160789949813
637 460092141648972973672499846139000555883909783954992651698014599066770322241139535707012622729035681181055184422452444750125321557653993273164000606546528480983918351775370081921414204186957547
638 920184283297945947344999692278001111767819567909985303396029198133540644482279071414025245458072223963110583921044895331560234672176432726454849040635515515390017415314182334971372442287133731
639 1840368566595891894689999384556002223535639135819970606792058396267081288964558142828050490916143586325220952765949784831810877787484419272782850253728572477357854118864922498814200850661048825
640 3680737133191783789379998769112004447071278271639941213584116792534162577929116285656100981832288895852442335684179581326240938688705730905819397341604716809716883946449209504151347150231982333
641 7361474266383567578759997538224008894142556543279882427168233585068325155858232571312201963664576068502884241216079150989862694263674569451385097849061861764432592184179054501779748851554079983
642 14722948532767135157519995076448017788285113086559764854336467170136650311716465142624403927329155583409769342736718325304963754754822923623277588187356212490710721500604357852339531219844481923
643 29445897065534270315039990152896035576570226173119529708672934340273300623432930285248807854658307720415537825168876627284689143282172062526047783885479936019575905868962466855899028922952641889
644 58891794131068540630079980305792071153140452346239059417345868680546601246865860570497615709316622333639077370946873301219855019019291694493110355107550159459156514572801416440120846662206706143
645 117783588262137081260159960611584142306280904692478118834691737361093202493731721140995231418633237774470153021284626555789233305583635819545205922878510031498308326310726350151918904508111989921
646 235567176524274162520319921223168284612561809384956237669383474722186404987463442281990462837266489334556309483787493204879420076077166777972441418072075328340312429720821680729720664865998046121
647 471134353048548325040639842446336569225123618769912475338766949444372809974926884563980925674532964883496615526356746316457886687244438417062853263829095391336929082342274381033558473882222025963
648 942268706097096650081279684892673138450247237539824950677533898888745619949853769127961851349065957338225237935149972819517680304308667111889765677004551932353876976024056643575946088101297820451
649 1884537412194193300162559369785346276900494475079649901355067797777491239899707538255923702698131887105218468987863465452433453678797543946015472204662742715027735140708605405643063035865741872377
650 3769074824388386600325118739570692553800988950159299802710135595554982479799415076511847405396263829352900951740599891278070721217234668447559062703301957110422880646955456653646720923767885645837
651 7538149648776773200650237479141385107601977900318599605420271191109964959598830153023694810792527603563337889716326822182937628574829756339590007112627442540478350928372667464932846995499369390591
652 15076299297553546401300474958282770215203955800637199210840542382219929919197660306047389621585055317411603806962399565112282884868938673790236250822640329679676777102103364505305472567274505776217
653 30152598595107092802600949916565540430407911601274398421681084764439859838395320612094779243170110524538279586395053209478158142018598186469416265047895214760633478958848699435171166558273244557399
654 60305197190214185605201899833131080860815823202548796843362169528879719676790641224189558486340221269646415227849598260449131539475754695160945003281128817480721853894131920130503301396895059911999
655 120610394380428371210403799666262161721631646405097593686724339057759439353581282448379116972680442318722974400639704679405447823512951068099777533376919247001988811811829319000845634513441549026797
656 241220788760856742420807599332524323443263292810195187373448678115518878707162564896758233945360885078585660911398393041796526157903018780643780013143380272398857924605090760204641459303903517653263
657 482441577521713484841615198665048646886526585620390374746897356231037757414325129793516467890721769716031609712677802400607421804928920916843335079897218766402835548228749398206332728330786615706857
658 964883155043426969683230397330097293773053171240780749493794712462075514828650259587032935781443540314342643645593572167186104631612075122575120052554656087119461189391799961135937583499290792607785
659 1929766310086853939366460794660194587546106342481561498987589424924151029657300519174065871562887079746405863070949176968400948241469916956261790212349093619925132285849298757548603040160864024021499
660 3859532620173707878732921589320389175092212684963122997975178849848302059314601038348131743125774161257370574582374288668744418526448300490300480210256354353429785775624326000007815765457892374822145
661 7719065240347415757465843178640778350184425369926245995950357699696604118629202076696263486251548320750182300724272642605546315009388134402824060634954541593280050347322923515105021845779620422865143
662 15438130480694831514931686357281556700368850739852491991900715399393208237258404153392526972503096645029482298329497154674977674105793201961201920840987687408767202084440177844567197630370840294897575
663 30876260961389663029863372714563113400737701479704983983801430798786416474516808306785053945006193286529846899778042439886070304124569470766850042110896770595327302779086024874777241321930081140627861
664 61752521922779326059726745429126226801475402959409967967602861597572832949033616613570107890012386580117929193317988618699910696423172807844807683364026209644972690373874963696999303536346880236149969
665 123505043845558652119453490858252453602950805918819935935205723195145665898067233227140215780024773153177622992874073498472051304672311749378507767585819750835627295932047013446553786180207042517405691
666 247010087691117304238906981716504907205901611837639871870411446390291331796134466454280431560049546320471716773271954474799642785692691231379230733456029378569986879459385602469266701130524001888040207
667 494020175382234608477813963433009814411803223675279743740822892780582663592268932908560863120099092626826962759020101471743745395037314730136246268627668880241241471323479629362374273490938086922851589
668 988040350764469216955627926866019628823606447350559487481645785561165327184537865817121726240198185281886867093087817899198571142770764925516922933824268434299755281909770914506725448399880985017502507
669 1976080701528938433911255853732039257647212894701118974963291571122330654369075731634243452480396370535540792611128020842686061932845394385789415471079606194782238224556730173231473995381757158863205685
670 3952161403057876867822511707464078515294425789402237949926583142244661308738151463268486904960792741127547468372351271596794284571083059702067691735296922817179213363566855153397243149721738962604668349
671 7904322806115753735645023414928157030588851578804475899853166284489322617476302926536973809921585482198629053594607313282166408436773848473646522677456135206743689812680315499860191140485253280331079719
672 15808645612231507471290046829856314061177703157608951799706332568978645234952605853073947619843170964510189873489405086387177138284332238808270766941187993108756468982411877622863894650946413474757525923
673 31617291224463014942580093659712628122355406315217903599412665137957290469905211706147895239686341928907447980678619712951509955157879935755563812296100263522243848607772508622584276931916920035419685361
674 63234582448926029885160187319425256244710812630435807198825330275914580939810423412295790479372683858040759493957620345548708553137328955233083067764751670594986260401503053482180656551726196274691251165
675 126469164897852059770320374638850512489421625260871614397650660551829161879620846824591580958745367715855655455314859771451728463453088826744210692356952197639473957617048070727349210415560036345530621887
676 252938329795704119540640749277701024978843250521743228795301321103658323759241693649183161917490735432163037975830481382194834212549315820932332271059007286060024272662301127947256865546719812678034540545
677 505876659591408239081281498555402049957686501043486457590602642207316647518483387298366323834981470863874348886460200925098291139455493474420753655772911681338972187896397269401955286377839885369095784319
678 1011753319182816478162562997110804099915373002086972915181205284414633295036966774596732647669962941728652151903321925528779336850197263283729329084236028540560017859592915597770493222847064223132868626295
679 2023506638365632956325125994221608199830746004173945830362410568829266590073933549193465295339925883456400849676242327378975919129108250232570836395781851903237962235385710136574403795602743993871060194933
680 4047013276731265912650251988443216399661492008347891660724821137658533180147867098386930590679851766914608607613287702115117347400789053134917316336944115369600229900484240219119072579596494719480717301437
681 8094026553462531825300503976886432799322984016695783321449642275317066360295734196773861181359703533827410306965772356873069185659005553600058989128507819176076154371255660492267880170801982707222837691303
682 16188053106925063650601007953772865598645968033391566642899284550634132720591468393547722362719407067658434430453150808460469389603156212539669265347776460271040761139824383048439190630177741050973626409491
683 32376106213850127301202015907545731197291936066783133285798569101268265441182936787095444725438814135313255044384695522206607760921167319739787243604792098623193069882335704032974950971781706465419301792097
684 64752212427700254602404031815091462394583872133566266571597138202536530882365873574190889450877628270633737721812603233841877558412624850158677061391105843498883361483522687849830930687598832086002287505991
685 129504424855400509204808063630182924789167744267132533143194276405073061764731747148381778901755256541260247810581994278255093080254959489638251548600690040745269501248194095915780832631162245016840891090185
686 259008849710801018409616127260365849578335488534265066286388552810146123529463494296763557803510513082534950887250412935367510233650499400634708245564423371580813129009865595743249554583507460461901368155937
687 518017699421602036819232254520731699156670977068530132572777105620292247058926988593527115607021026165055446508414401491877696394160418379911211342765803453071352131506253787574811219845831950495583150336307
688 1036035398843204073638464509041463398313341954137060265145554211240584494117853977187054231214042052330139803549001651741470040934601997602538832982257693491152693149887912694285146617086862793162498667345425
689 2072070797686408147276929018082926796626683908274120530291108422481168988235707954374108462428084104660250696565830454725225433722922834362361255667789300397295397412900420269434769056778526694153664968018039
690 4144141595372816294553858036165853593253367816548241060582216844962337976471415908748216924856168209320559214196006606965880163738407990410155331929030773959781331965703200465828438069594618221335101474660023
691 8288283190745632589107716072331707186506735633096482121164433689924675952942831817496433849712336418641060607327667516416331031184253659134877843264609374754372126791504041004697976183151671609642431410696101
692 16576566381491265178215432144663414373013471266192964242328867379849351905885663634992867699424672837282236856784026427863520654953631961640621327716123095848784209130509702485938049013465081572419514657097823
693 33153132762982530356430864289326828746026942532385928484657734759698703811771327269985735398849345674564358071439361460696182717322139279910377014245341845357528462713517784495334001379768424791704377478490025
694 66306265525965060712861728578653657492053885064771856969315469519397407623542654539971470797698691349128947427136105711454082619814527846562485310864492383385477955254341909321127899318773717602598949869933561
695 132612531051930121425723457157307314984107770129543713938630939038794815247085309079942941595397382698257663570014828632846448054458806406383239339355176074100534880681377478311795902078310567186007704826913611
696 265225062103860242851446914314614629968215540259087427877261878077589630494170618159885883190794765396515789708544422845816330479258111386249941243457969533561229583552761438529760190870106202215648276035084303
697 530450124207720485702893828629229259936431080518174855754523756155179260988341236319771766381589530793031116848574080111509226588175724199016419922168321681762299344915516395153351995026727336587663685688911525
698 1060900248415440971405787657258458519872862161036349711509047512310358521976682472639543532763179061586063158834177691383265321917032445544999764973831878134225600571675651952873792169885413477057340627584987153
699 2121800496830881942811575314516917039745724322072699423018095024620717043953364945279087065526358123172125392531325851606283775093383893943032604818168521497750199261506684743180496159938868150232667998962810203
700 4243600993661763885623150629033834079491448644145398846036190049241434087906729890558174131052716246344252635336710765533061287668129782179999059895327512536941037811773395413985665866606838457408773204412214133
701 8487201987323527771246301258067668158982897288290797692072380098482868175813459781116348262105432492688503420399362468745628837854897570066064269531664555532441436334786764900346658186484574757874109202337834539
702 16974403974647055542492602516135336317965794576581595384144760196965736351626919562232696524210864985377010541346843062132245150672519128719996239581310050147725515722022794053452166279362169280455682123576591011
703 33948807949294111084985205032270672635931589153163190768289520393931472703253839124465393048421729970754017382145567999623502826382314268852124778644639161212608388391596323854145482652331318796203900528252260089
704 67897615898588222169970410064541345271863178306326381536579040787862945406507678248930786096843459941508042165387372248528980602690076514879984958325240200590979333938232751418789659491828722449043752592978221311
705 135795231797176444339940820129082690543726356612652763073158081575725890813015356497861572193686919883016076929678508247775986255454705052584234515614518523016196110721425399127080624796491360041451553649482741489
706 271590463594352888679881640258165381087452713225305526146316163151451781626030712995723144387373839766032168661549488994115922410760306059519939833300960802363840064702789430470177643592934844468953986273241027977
707 543180927188705777359763280516330762174905426450611052292632326302903563252061425991446288774747679532064322520906505489667894921669716164688408864529997848396232286145640228724338893185917564551857093572206510955
708 1086361854377411554719526561032661524349810852901222104585264652605807126504122851982892577549495359064128674646197955976463689643041224238079759333203843209455514800911440872290672563120249792301395790579780500217
709 2172723708754823109439053122065323048699621705802444209170529305211614253008245703965785155098990718128257319688010966955799479486380656567456577062263838906247979373202721329739350349492084921405109977724193522127
710 4345447417509646218878106244130646097399243411604888418341058610423228506016491407931570310197981436256514698584791823905854758572164896952319037332815372837821904661545480338752728263732488754780003316832305612559
711 8690894835019292437756212488261292194798486823209776836682117220846457012032982815863140620395962872513029337960813757817453717544926210087232191457343050650317863407950922998231428962716658597590223272280692656813
712 17381789670038584875512424976522584389596973646419553673364234441692914024065965631726281240791925745026058794339167295623419034288659587809276149331261491351287927730382487655830837032427475200428897349531459422273
713 34763579340077169751024849953045168779193947292839107346728468883385828048131931263452562481583851490052117470260794811258326469378512007983740532245947592651923654546284333652293694957860792395609343894092844735899
714 69527158680154339502049699906090337558387894585678214693456937766771656096263862526905124963167702980104235177356669182493676137154638351237104597325045965405151401837329384322503424152212380620406705315923600717055
715 139054317360308679004099399812180675116775789171356429386913875533543312192527725053810249926335405960208470117878258805010329075911662367204585661816941150708998710929898051627090814067933965411625393104109290188853
716 278108634720617358008198799624361350233551578342712858773827751067086624385055450107620499852670811920416940709426676729974704548618553404948418389300183861620606225517718669891653544563844063491786865036870272616875
717 556217269441234716016397599248722700467103156685425717547655502134173248770110900215240999705341623840833880945183194339995362700441878139357589712934066163038603647377514773145835172699711994315037651245088852994581
718 1112434538882469432032795198497445400934206313370851435095311004268346497540221800430481999410683247681667762837706706919898818194474213619793673557200735446482424283902473546964974330300381712956987416374305220718845
719 2224869077764938864065590396994890801868412626741702870190622008536692995080443600860963998821366495363335524728073095599889543595357969898508852983068867772559631578657503093256644675699805701587062718864482926708007
720 4449738155529877728131180793989781603736825253483405740381244017073385990160887201721927997642732990726671051350826827679595272777896854479174694228802941785929698371946696453063177017111516932553185201854414728293857
721 8899476311059755456262361587979563207473650506966811480762488034146771980321774403443855995285465981453342100806973018879374359968612794276192400194940677331048961529261702639576466368511128335727310639583380581709871
722 17798952622119510912524723175959126414947301013933622961524976068293543960643548806887711990570931962906684205403307310718381091111587417916698776915211767143718792251449983547049428372536077649487505271060465067756951
723 35597905244239021825049446351918252829894602027867245923049952136587087921287097613775423981141863925813368407017253348477129811048813006469083577305093121805816715309973388826202361109558334320942126550227226231176693
724 71195810488478043650098892703836505659789204055734491846099904273174175842574195227550847962283727851626736821613229242873524364446349671666795107660847068574875171478473538718604272881964289760695576708145405855943591
725 142391620976956087300197785407673011319578408111468983692199808546348351685148390455101695924567455703253473635647735939827783986543975684604962262271033312186508602098420316371008995101080958402579829808599858318296977
726 284783241953912174600395570815346022639156816222937967384399617092696703370296780910203391849134911406506947286452916971494097457785398686667180430643388274299500683441220550344010532136037179880036751208678077838858577
727 569566483907824349200791141630692045278313632445875934768799234185393406740593561820406783698269822813013894557748388851149665430873350055877104955185454898672517887638061183086028522338199096685196410825877794475452531
728 1139132967815648698401582283261384090556627264891751869537598468370786813481187123640813567396539645626027789145811667885976389831141594746668721722573553097198002738710229410436855247327788679843047946980112701839577887
729 2278265935631297396803164566522768181113254529783503739075196936741573626962374247281627134793079291252055578261308445588275720692888294858422931632944462894543038513986351776608912292004186873213440768631868290790482949
730 4556531871262594793606329133045536362226509059567007478150393873483147253924748494563254269586158582504111156583246671543905559324566378986674886890294212388792010949895570432686607870527514759049290845775050416874167969
731 9113063742525189587212658266091072724453018119134014956300787746966294507849496989126508539172317165008222313105863562720457000710342968703520750156183138177878087977868273985904432454535888505476172383038786998455133867
732 18226127485050379174425316532182145448906036238268029912601575493932589015698993978253017078344634330016444626332986686175622237298265515946699547561176849555168043809472976148868057719677338954845555436493409149150647029
733 36452254970100758348850633064364290897812072476536059825203150987865178031397987956506034156689268660032889252544713811616536238718951453353741047873543125910924219765209524120676922628749115965797900202570983146060914763
734 72904509940201516697701266128728581795624144953072119650406301975730356062795975913012068313378537320065778505331946744702488949193062063786798190244707398220672175228001210177350604641142075900733829692580429114948612963
735 145809019880403033395402532257457163591248289906144239300812603951460712125591951826024136626757074640131557010421374367935561426630964970494280285991793650042520614758420258418704449898640307832329630097722395407070442489
736 291618039760806066790805064514914327182496579812288478601625207902921424251183903652048273253514149280263114021327786978809955796772248255147192760978829592882688700931786229545645671039702863444226922538903374791532852665
737 583236079521612133581610129029828654364993159624576957203250415805842848502367807304096546507028298560526228042170535714681078650034178196135753332962416892967729930448626746383054570836983479108886182734348165605673737643
738 1166472159043224267163220258059657308729986319249153914406500831611685697004735614608193093014056597121052456085311147915239823187088993020588771043915318371530754803707363529346339431683676893935616086387031840834393009847
739 2332944318086448534326440516119314617459972638498307828813001663223371394009471229216386186028113194242104912169652219344601980487157349412860277709840152157466214664604617022112448573357643852153388451855728172045740485133
740 4665888636172897068652881032238629234919945276996615657626003326446742788018942458432772372056226388484209824341244591660959292748355972082355084175661273486123019214869016895057844231684976695421052733423495436632618390507
741 9331777272345794137305762064477258469839890553993231315252006652893485576037884916865544744112452776968419648680549030350163253722670670908075639595341577801055448544078250939282741378400264399727829637134951780724099360773
742 18663554544691588274611524128954516939679781107986462630504013305786971152075769833731089488224905553936839297364978366643837170993423888329420336702645093944492076859436504802558890421789637662005622545818613673235427210909
743 37327109089383176549223048257909033879359562215972925261008026611573942304151539667462178976449811107873678594726076427344163678438765230145571615893328249546602973947593006681124373178590166461461281820088517234683625932455
744 74654218178766353098446096515818067758719124431945850522016053223147884608303079334924357952899622215747357189459913466575348683973695553317681346810580375777968307437825144765580534697059088887387656598348781269498860620391
745 149308436357532706196892193031636135517438248863891701044032106446295769216606158669848715905799244431494714378912066321263676040851226013608824578597236874871174255333011158127829281054239421810310220238525815738866112485301
746 298616872715065412393784386063272271034876497727783402088064212892591538433212317339697431811598488862989428757839653866301394735894782213270725387242321503111873229751221453506977165778335817310185459978320798501438290704809
747 597233745430130824787568772126544542069752995455566804176128425785183076866424634679394863623196977725978857515663786508828746817597234240488374544436795252854221740417243769762635727886814660930805900455372429979170515675411
748 1194467490860261649575137544253089084139505990911133608352256851570366153732849269358789727246393955451957715031358615465205578943579128853082901548969286012447492919005044065138598609133144345719464183104108256728900407298229
749 2388934981720523299150275088506178168279011981822267216704513703140732307465698538717579454492787910903915430062686188482863072578773597334059650637842876518155936399839531604663870064906773667581075984014853116687241438649051
750 4777869963441046598300550177012356336558023963644534433409027406281464614931397077435158908985575821807830860125434461860822315774316515412331606195877144049789971676020018009443704490512776306399134389225607964192454384713923
751 9555739926882093196601100354024712673116047927289068866818054812562929229862794154870317817971151643615661720250806838826548460931863710080450907471562897086101844475699081218771444620326323641561286357255314197566937262012025
752 19111479853764186393202200708049425346232095854578137733636109625125858459725588309740635635942303287231323440501737847443289263097266061649326424783508576199159886704080388539996197854090707378553998222562729163189585742849867
753 38222959707528372786404401416098850692464191709156275467272219250251716919451176619481271271884606574462646881003351525096386184960993481810228239726634370371363575655478550977539087094743354661676570937073357558323460266873917
754 76445919415056745572808802832197701384928383418312550934544438500503433838902353238962542543769213148925293762006951389773157052389064246597305699134034304796639546816321237657763411524323227361258532224590619346338574767405293
755 152891838830113491145617605664395402769856766836625101869088877001006867677804706477925085087538426297850587524013654439965929422311051210217762178587303045539366698127278339612841585713809936684611674098737334462985495301153127
756 305783677660226982291235211328790805539713533673250203738177754002013735355609412955850170175076852595701175048027805559092628209556256986389222796536137219186558187265285583635496405881372113750949034250404424817220361762573333
757 611567355320453964582470422657581611079427067346500407476355508004027470711218825911700340350153705191402350096055114439024487054178359406824747153710743310265291583519842262861179577308991987120172382447879093743191352364879587
758 1223134710640907929164940845315163222158854134693000814952711016008054941422437651823400680700307410382804700192111222236370512838225027945556891186144548876746232749061141701537542863741409250697881231649575751837015384357341171
759 2446269421281815858329881690630326444317708269386001629905422032016109882844875303646801361400614820765609400384221451114419486946581746759206385493566035497276815916100826227259902018359393224938225996545333939323398089087100345
760 4892538842563631716659763381260652888635416538772003259810844064032219765689750607293602722801229641531218800768444888945482051352900111782227564744578195506984930996244568072159056974533795411403354769260944196573627070648454229
761 9785077685127263433319526762521305777270833077544006519621688128064439531379501214587205445602459283062437601536887791174321025246063605300640335731710266501538562828446220526678861011252581861279806762351612075220423248822654919
762 19570155370254526866639053525042611554541666155088013039243376256128879062759002429174410891204918566124875203073779555781928205411600447128910258978312782027939723984978271022627342378567023237001589234381135597068942749374727371
763 39140310740509053733278107050085223109083332310176026078486752512257758125518004858348821782409837132249750406147555138130570255903727657730190930441733315031016849641870712075985064401072186959561202759084359747509789247020037209
764 78280621481018107466556214100170446218166664620352052156973505024515516251036009716697643564819674264499500812295118223127712821646401788515641035913251128111758895939913086622527140553404409765230016590891267472365068656103903351
765 156561242962036214933112428200340892436333329240704104313947010049031032502072019433395287129639348528999001624590228499388853333453857103976022896796717758173792595223654510774497269355548783684352422109059986967384647150143977769
766 313122485924072429866224856400681784872666658481408208627894020098062065004144038866790574259278697057998003249180472892510851286585607154062564143653004512447035583759652343958090791174481322243696406710198344805370976965810619537
767 626244971848144859732449712801363569745333316962816417255788040196124130008288077733581148518557394115996006498360929891288557953493321362014609937246440028794620774206961365507085329885578889612401250928318318740140271266098575075
768 1252489943696289719464899425602727139490666633925632834511576080392248260016576155467162297037114788231992012996721891570043405146342428616250256574612018049788142335038609380896398706776197922609232946211443943978386397075326145621
769 2504979887392579438929798851205454278981333267851265669023152160784496520033152310934324594074229576463984025993443751352620521053329071340279476449104898107377383883452532111910569366547355701834035448068080581458666939607523295771
770 5009959774785158877859597702410908557962666535702531338046304321568993040066304621868649188148459152927968051986887566280173620585369714465001026298448072199152569340154437518521559285026519056802484465475125211156643099089220915011
771 10019919549570317755719195404821817115925333071405062676092608643137986080132609243737298376296918305855936103973775068985414662692027857145559979196657868413907337107059501742342698018121230460470555361611286374073976978304267506553
772 20039839099140635511438390809643634231850666142810125352185217286275972160265218487474596752593836611711872207947550265120694482341478857860004105193792288796610277360617750084214308224262621494478832500577884859551653480886177315251
773 40079678198281271022876781619287268463701332285620250704370434572551944320530436974949193505187673223423744415895100403091523807725534572151124063587108025624424951574736753568899704260505082415419943223800457607699607437494712328357
774 80159356396562542045753563238574536927402664571240501408740869145103888641060873949898387010375346446847488831790201060482777929365915431440016420775169155186441109442471000326729161812893940710646435363634155423281532839015415605797
775 160318712793125084091507126477149073854805329142481002817481738290207777282121747899796774020750692893694977663580401866665825544816984575742264547949385206435291012591944507464528570333904105541486321811235070638680747714004840262511
776 320637425586250168183014252954298147709610658284962005634963476580415554564243495799593548041501385787389955327160804241931111717463661725760065683100676620745764437769884001327172789419888853377123530732019223952153741085830789783787
777 641274851172500336366028505908596295419221316569924011269926953160831109128486991599187096083002771574779910654321607975262762807097630877244594778999447033616346462953773016256229930087697064460096174354489365229515236513840470308809
778 1282549702345000672732057011817192590838442633139848022539853906321662218256973983198374192166005543149559821308643216967724446869854646903040262732402706482983057751079536005288435015511242322973956333650594293549587354613554031774549
779 2565099404690001345464114023634385181676885266279696045079707812643324436513947966396748384332011086299119642617286432918249972484049908657529452290401600550215750676987082037800894875686636451894148682359573024008617827641234972392167
780 5130198809380002690928228047268770363353770532559392090159415625286648873027895932793496768664022172598239285234572867870897787479418587612161050929610825931932231004318144021194252346381595472964900913157214544487227190353043841769209
781 10260397618760005381856456094537540726707541065118784180318831250573297746055791865586993537328044345196478570469145733707397732447518404927219955510414027032363732358292308096796042097754868376753198277876360592504462845635513786553543
782 20520795237520010763712912189075081453415082130237568360637662501146595492111583731173987074656088690392957140938291471483591149917674350448644203718443303727728924017272576084736497101189755710790528074074020807660030989513347652405823
783 41041590475040021527425824378150162906830164260475136721275325002293190984223167462347974149312177380785914281876582938898386614812711160303084114739271357792456388733857192278328581296699492464296924629826741992668956680784375225512909
784 82083180950080043054851648756300325813660328520950273442550650004586381968446334924695948298624354761571828563753165885934364599670697401794576814873773214910915696069090304339027012973432275205300263453406013639676234397426625520149291
785 164166361900160086109703297512600651627320657041900546885101300009172763936892669849391896597248709523143657127506331763731137829296119722400745044352315930495828473536804688895684175566831260133894112713059497625014147758995375971175109
786 328332723800320172219406595025201303254641314083801093770202600018345527873785339698783793194497419046287314255012663543737458398682789607178307259495092859643662784276361217356027027325055848459062902656514124149668827150333267170071165
787 656665447600640344438813190050402606509282628167602187540405200036691055747570679397567586388994838092574628510025327071199734057275029051979797348199724720635319731349970595147395378458718368726851128082633119399697122668324019112421383
788 1313330895201280688877626380100805213018565256335204375080810400073382111495141358795135172777989676185149257020050654174949833594731158428713229037980371438574651137105444869424270158437569898560527912940276101748289174584503959020152685
789 2626661790402561377755252760201610426037130512670408750161620800146764222990282717590270345555979352370298514040101308317349301709281216532672823734379820879845290599805386059719060915355006636014230169105542340547683419921151997244995451
790 5253323580805122755510505520403220852074261025340817500323241600293528445980565435180540691111958704740597028080202616699799334378924633714852916151921485754298604548421779477696918584612933089517835349446884801843542832354844945740742715
791 10506647161610245511021011040806441704148522050681635000646483200587056891961130870361081382223917409481194056160405233334497937797487066780198563620681127513989185748032551597135040415322946361546295687657969482938909672197148940230733617
792 21013294323220491022042022081612883408297044101363270001292966401174113783922261740722162764447834818962388112320810466799197337515698534859411664607685943017194418193687117910787998436726425367519894002415978929010315771176418564203991253
793 42026588646440982044084044163225766816594088202726540002585932802348227567844523481444325528895669637924776224641620933468193213110672668419808791849048198045172789689752221105058079267372318090612485377731917894888135115570716444665458487
794 84053177292881964088168088326451533633188176405453080005171865604696455135689046962888651057791339275849552449283241867196789350062794139437646658430743772068777672774748471643151669648631008460631023405035475994405118642948635475574944619
795 168106354585763928176336176652903067266376352810906160010343731209392910271378093925777302115582678551699104898566483734133175776284139476277264242128840168159123252154252913853267828183375644641855994160499311784181388874090068364905861593
796 336212709171527856352672353305806134532752705621812320020687462418785820542756187851554604231165357103398209797132967468787157400251176557750586633722975088275110691098993886572607326791073419861421198829398782909555846745517922464220534919
797 672425418343055712705344706611612269065505411243624640041374924837571641085512375703109208462330714206796419594265934937053508952819455510305115117980655424593357195407499714279142983157824709145133187150397406477918624493698059194032258105
798 1344850836686111425410689413223224538131010822487249280082749849675143282171024751406218416924661428413592839188531869875148629601004706231002346534891900353100442764395975546290428658967744293426787690108338252706288014808348309294961383233
799 2689701673372222850821378826446449076262021644974498560165499699350286564342049502812436833849322856827185678377063739749255647506643617251612576770853211202287157155210974974848714625283393711717054064409133065662125263795744427683025899443
800 5379403346744445701642757652892898152524043289948997120330999398700573128684099005624873667698645713654371356754127479500594518404018824924009386139567601412401771057583902185161715932264075945744944970851866769711696637000422300621638848371
801 10758806693488891403285515305785796305048086579897994240661998797401146257368198011249747335397291427308742713508254958999105813417306059427234539681274023816976085368005852134859145182830863369179053099670132901035947164591911155987690647257
802 21517613386977782806571030611571592610096173159795988481323997594802292514736396022499494670794582854617485427016509918002378073616075299696037544558270405649607084230335608740646862432663205010941985672988953319960241970234660139044762078045
803 43035226773955565613142061223143185220192346319591976962647995189604585029472792044998989341589165709234970854033019836000589700450687418550506623920818453283559254966347313010365152798324931749300091872329219122032136299418482451020143372559
804 86070453547911131226284122446286370440384692639183953925295990379209170058945584089997978683178331418469941708066039672009512294464301198784150178233081622598428336921342434962587452323439017587843531112792840796591383203053116380744683140505
805 172140907095822262452568244892572740880769385278367907850591980758418340117891168179995957366356662836939883416132079344010691695365676035885163426074718529165546846854037060983317757920088881086443714857451279040655655801890081282784969885623
806 344281814191644524905136489785145481761538770556735815701183961516836680235782336359991914732713325673879766832264158688038049177857204795136600712932326490393713347685369739850349806700969872807298536030334335669615117490097989698413097733695
807 688563628383289049810272979570290963523077541113471631402367923033673360471564672719983829465426651347759533664528317376059432568588556866906927565081763548724807041393443861816985322541147634980185965745236893750926429093878152263983037504941
808 1377127256766578099620545959140581927046155082226943262804735846067346720943129345439967658930853302695519067329056634752152196711428819180546402851729305961574853390741478959401399231989451886317345320963011397714006648271460074139102734962669
809 2754254513533156199241091918281163854092310164453886525609471692134693441886258690879935317861706605391038134658113269504271061848605932914360257981892833059024467473528366683035369877071747156277717252453485185215859506459216378667068809972551
810 5508509027066312398482183836562327708184620328907773051218943384269386883772517381759870635723413210782076269316226539008608786845715276722185611406917223846299413562965915837605596922772235150181230107010371535820480414774772181210960595822787
811 11017018054132624796964367673124655416369240657815546102437886768538773767545034763519741271446826421564152538632453078017150910542927142550906127370702889964348348510022649203676336676915729462736664611917341906252199427693204938545098215767889
812 22034036108265249593928735346249310832738481315631092204875773537077547535090069527039482542893652843128305077264906156034435147382861106888742445627668895385197654251863663350422387701460085390901222781724834253350968668054385791838423996975687
813 44068072216530499187857470692498621665476962631262184409751547074155095070180139054078965085787305686256610154529812312068736968468715391990554700369074675313894351271908961757775061055291544316374552005559518065855367523440795668928620428511465
814 88136144433060998375714941384997243330953925262524368819503094148310190140360278108157930171574611372513220309059624624137740589531444427554969782510675581540790617007454653401689550795469196773428588773215988903334827663262246100359114374218209
815 176272288866121996751429882769994486661907850525048737639006188296620380280720556216315860343149222745026440618119249248275214526468875211536079183248824932168579319551272576917239672906052285406177692784335025035045562710143837438216355231241139
816 352544577732243993502859765539988973323815701050097475278012376593240760561441112432631720686298445490052881236238498496550962358125777710219879130042702326163162468029818613606758203202619076674066959800230651833481495366293256864634892504385465
817 705089155464487987005719531079977946647631402100194950556024753186481521122882224865263441372596890980105762472476996993101391411063528133292037496540352190500321107132363767441237549014723647486422345368900701903572620786580931741067602966867743
818 1410178310928975974011439062159955893295262804200389901112049506372963042245764449730526882745193781960211524944953993986203849432503110840879516520170809304652649872119274454427032812789734017115915234493555911113783796751928754995341135010029231
819 2820356621857951948022878124319911786590525608400779802224099012745926084491528899461053765490387563920423049889907987972406632254630167107463591513251513685653292086384001989309507910819181312088759925231357314920929038325090618477476340943764717
820 5640713243715903896045756248639823573181051216801559604448198025491852168983057798922107530980775127840846099779815975944815397730012443363518066080683237218610599488477097817708131251200420647624366147388957036895415465738869886578552138274998631
821 11281426487431807792091512497279647146362102433603119208896396050983704337966115597844215061961550255681692199559631951889628662239272777578445249107186264589917183661245101796327147072838783271801885997851671666737273542389051123533504820162528065
822 22562852974863615584183024994559294292724204867206238417792792101967408675932231195688430123923100511363384399119263903779261590920049773454072264322732948874442397953908391270832525004760198011336759380141094755141381584224324679717020954865112817
823 45125705949727231168366049989118588585448409734412476835585584203934817351864462391376860247846201022726768798238527807558518915398595328610962762537105478054276765276398594863486819150437764554940531375844438088615928669002426926784030595190168947
824 90251411899454462336732099978237177170896819468824953671171168407869634703728924782753720495692402045453537596477055615117046363680199093816289057290931795497769591815633565083330100019123761203668447939393845805446095075750275808719060925859100711
825 180502823798908924673464199956474354341793638937649907342342336815739269407457849565507440991384804090907075192954111230234084194477389751038214582365142751606323122368430754810303738319999290313549510691082721982677952413755129662287122116239438605
826 361005647597817849346928399912948708683587277875299814684684673631478538814915699131014881982769608181814150385908222460468185454720796375265156229163727181991078367262534260333320400076412075656352381338745916436903811564148126145025266597037753401
827 722011295195635698693856799825897417367174555750599629369369347262957077629831398262029763965539216363628300771816444920936353843675575877341585393894012685203724611999395769953927876716410656283451402720911360402259716391658385469599510829516630611
828 1444022590391271397387713599651794834734349111501199258738738694525914155259662796524059527931078432727256601543632889841872741818883185501060624916654908727964313469050137041333281600305814240942052346192642599317376375552907791403146418691019426461
829 2888045180782542794775427199303589669468698223002398517477477389051828310519325593048119055862156865454513203087265779683745449506234337255743795704442934098371762693048928581241137353738635553508955151634465320121895808336224562342345440350052687683
830 5776090361565085589550854398607179338937396446004797034954954778103656621038651186096238111724313730909026406174531559367490967275532742004242499666619634911857253876200548165333126401223091025451566563932911463699744372915315878789540322461209292987
831 11552180723130171179101708797214358677874792892009594069909909556207313242077302372192476223448627461818052812349063118734981866288001416515730091075505503108600779262298405327815401108700362132469476867201842103943535989587765003474231203161314668353
832 23104361446260342358203417594428717355749585784019188139819819112414626484154604744384952446897254923636105624698126237469963869102130968016969998666478539647429015504802192661332505604892695978439551897406963721938499766616675423517568831537748711747
833 46208722892520684716406835188857434711499171568038376279639638224829252968309209488769904893794509847272211249396252474939927601678133801048430180817489545864630574029399003316963307822293420243378505631810647929825571745792205430466031237860378048453
834 92417445785041369432813670377714869422998343136076752559279276449658505936618418977539809787589019694544422498792504949879855476408523872067879994665914158589716062019208770645330022419570452037124921947952537020614476791511289785710867784458083307189
835 184834891570082738865627340755429738845996686272153505118558552899317011873236837955079619575178039389088844997585009899759710679764791474164740356300893250318977210078006777279256638064157292523881933211573832880265620283095700646642930260178839404095
836 369669783140165477731254681510859477691993372544307010237117105798634023746473675910159239150356078778177689995170019799519421905634095488271519978663656634358864248076835082581320089678282471901766259075160783816736951699593201624848969384130981594269
837 739339566280330955462509363021718955383986745088614020474234211597268047492947351820318478300712157556355379990340039599038843265163678436601000691265443134996818668232848637139833365806597056949530125498308449577268192265784602918134829904488660402459
838 1478679132560661910925018726043437910767973490177228040948468423194536094985894703640636956601424315112710759980680079198077687622536381953086079914654626537435456992307340330325280358713129223853798465017292499532668762264824764017390379290225278011563
839 2957358265121323821850037452086875821535946980354456081896936846389072189971789407281273913202848630225421519961360158396155374152863738826288081297185512807429094328773037604604947090326323337752858716013909398687205146796393969853660039099202598816481
840 5914716530242647643700074904173751643071893960708912163793873692778144379943578814562547826405697260450843039922720316792310750490145527812344319658618506149741827969229361321301121434852518222921727002635871269599233138159120703702999143694405441263421
841 11829433060485295287400149808347503286143787921417824327587747385556288759887157629125095652811394520901686079845440633584621498795873005464920482252989531764600016626775436530511015615505164898427444434663690066973643431751908643410319221892810638896383
842 23658866120970590574800299616695006572287575842835648655175494771112577519774315258250191305622789041803372159690881267169243001960582111249377278634474024598967311876917445285204485739410071564180374867976783806928374463536661167178558948244117435836515
843 47317732241941181149600599233390013144575151685671297310350989542225155039548630516500382611245578083606744319381762534338485999552328122179218243140453088128167345130468318346226516970420401361035263737304163940875661327040478453999197392029738713629281
844 94635464483882362299201198466780026289150303371342594620701979084450310079097261033000765222491156167213488638763525068676972007842328444997509114537896098395869247507669781140817942957640288911734565757040537770650614032313562401311684416002571369294255
845 189270928967764724598402396933560052578300606742685189241403958168900620158194522066001530444982312334426977277527050137353944006946984689355945600818802274652203937768606417833270976898481091633805093231648865652401936686394519309310079200062048796552817
846 378541857935529449196804793867120105156601213485370378482807916337801240316389044132003060889964624668853954555054100274707888031369313779990036458151584393583476990030679124563271771830561152991925196743028748539665339951087331872649289040984183851228825
847 757083715871058898393609587734240210313202426970740756965615832675602480632778088264006121779929249337707909110108200549415776045263283158701927659789188942887884865567891960229813725627523336259535383206326479844469213323876370491269447441108281444334459
848 1514167431742117796787219175468480420626404853941481513931231665351204961265556176528012243559858498675415818220216401098831552125477255119960145832606337574333907960122716498253087087322244617277726919542381799244535592160748614081130906677337287301528149
849 3028334863484235593574438350936960841252809707882963027862463330702409922531112353056024487119716997350831636440432802197663104216003821437364001152184715460109677691258500418712714538577291289796797685955034758933474018808501355063669801559553850190197067
850 6056669726968471187148876701873921682505619415765926055724926661404819845062224706112048974239433994701663272880865604395326208501909020479840583330425350297335631840490865993012348349288978463800881545599260391892268136286595169733989876195948597309499747
851 12113339453936942374297753403747843365011238831531852111449853322809639690124449412224097948478867989403326545761731208790652416933916663354568585634794781217554987223007866830437777426443561043394476917509329909759216173903597879861329479315056297689893881
852 24226678907873884748595506807495686730022477663063704222899706645619279380248898824448195896957735978806653091523462417581304834007636081919362333321701401189342527361963463972049393397155913865823578447537575177740821009859113800991688152543247144386508227
853 48453357815747769497191013614991373460044955326127408445799413291238558760497797648896391793915471957613306183046924835162609667875469408628499504591290963624452501807979197632924948250043035952612532282556234997259253357666309560714347111173359739766295989
854 96906715631495538994382027229982746920089910652254816891598826582477117520995595297792783587830943915226612366093849670325219336030544327677449333286805604757370109447853855888197573588623655452674261525009767100791535574723722081911023962413535822397523669
855 193813431262991077988764054459965493840179821304509633783197653164954235041991190595585567175661887830453224732187699340650438671781483144934448342469387532006275113063812251154047470088709727357899326090122237095310042290056341203339718184760255301930115647
856 387626862525982155977528108919930987680359642609019267566395306329908470083982381191171134351323775660906449464375398681300877344122177310709797333147222419029480437791415423552790294354494621831937150630320135623509639228320485474006230851700478962596801899
857 775253725051964311955056217839861975360719285218038535132790612659816940167964762382342268702647551321812898928750797362601754687685143600578694018085997483042030663919039925860885234531914076547735802810564609814129723808433167880685667221220989566457033193
858 1550507450103928623910112435679723950721438570436077070265581225319633880335929524764684537405295102643625797857501594725203509376488709242839189332588889676117921751165661694211161177417978487306508497990999475273695059983856344749662788404755580177380500373
859 3101014900207857247820224871359447901442877140872154140531162450639267760671859049529369074810590205287251595715003189450407018751858996443996577368760884642201983079003741545932931646481806640401980103612128694901954507600722680511034122847197559310294566759
860 6202029800415714495640449742718895802885754281744308281062324901278535521343718099058738149621180410574503191430006378900814037505954836971356757330355558704471687004662646776844644709671913949268514201024560035535467233794276442389124745916587561892825727193
861 12404059600831428991280899485437791605771508563488616562124649802557071042687436198117476299242360821149006382860012757801628075009672829859349912067877327988875653162670129868710508002635527230072474408248817425339376248995721803411192991610982680513414860711
862 24808119201662857982561798970875583211543017126977233124249299605114142085374872396234952598484721642298012765720025515603256150023819347885427029321422234817886748018650587107378578838687655797031576595037678007701181941318254706166025391368785006387999183071
863 49616238403325715965123597941751166423086034253954466248498599210228284170749744792469905196969443284596025531440051031206512300043165007604126853457176890795638054343990846844799594843958710257176525411535312858379934439309698312988411374590750367414828904493
864 99232476806651431930247195883502332846172068507908932496997198420456568341499489584939810393938886569192051062880102062413024600095277391541708117285688939271546992074602348429514315354750623188211266798271836299686101752990721213249550105483339901313291322725
865 198464953613302863860494391767004665692344137015817864993994396840913136682998979169879620787877773138384102125760204124826049200181607406749961824200042720862823100762584042119113505042668043702564317621342462016445970631610117839226372854664840636142949131711
866 396929907226605727720988783534009331384688274031635729987988793681826273365997958339759241575755546276768204251520408249652098400381109566166832469142755757086187968298409393718057261419002492752760106774966220929863033024245182464412751881925159729491870700459
867 793859814453211455441977567068018662769376548063271459975977587363652546731995916679518483151511092553536408503040816499304196800744324379666756117542841198811834169823577477956284271504338580157888742017651144962754974287465418142865497591254841001777768963881
868 1587719628906422910883955134136037325538753096126542919951955174727305093463991833359036966303022185107072817006081632998608393601524438264667329876571023028344751873193637574872229045676009971011210347936107132257214880072416134373017403252303969276095384843679
869 3175439257812845821767910268272074651077506192253085839903910349454610186927983666718073932606044370214145634012163265997216787203013087024000842111656705425968420212840792530784797588684687131326987831971409422182724828647346970658748398434813651279650922771441
870 6350878515625691643535820536544149302155012384506171679807820698909220373855967333436147865212088740428291268024326531994433574406097753058669319506284092113379007492774550299488916182704039884044671470908186280491096772314229132976703217284612546746253637332873
871 12701757031251383287071641073088298604310024769012343359615641397818440747711934666872295730424177480856582536048653063988867148812123927106671003729597502965315847918456135361058511360073414146698647134851005124856546429608923074294200014154239849305555482875755
872 25403514062502766574143282146176597208620049538024686719231282795636881495423869333744591460848354961713165072097306127977734297624391012234677278025136368453516029971098201197955664730816159536179025725305229619039912585207787341461154663298482971954990459931707
873 50807028125005533148286564292353194417240099076049373438462565591273762990847738667489182921696709923426330144194612255955468595248638866448019285484331374384147725808010471920072687450962987829576319995007239868753005444425633490049554691606962670566101425683217
874 101614056250011066296573128584706388834480198152098746876925131182547525981695477334978365843393419846852660288389224511910937190497564048938709112100545473814064119884392804791822658923264638144715763059548433979084124844880278556290276859033899102849985929126613
875 203228112500022132593146257169412777668960396304197493753850262365095051963390954669956731686786839693705320576778449023821874380994841781834747683069208222582359571500413748631968033825190613803868403049562913716590135733731545536389386242247824443982188780493047
876 406456225000044265186292514338825555337920792608394987507700524730190103926781909339913463373573679387410641153556898047643748761990256195754836448402181895256256479537571219167290635693058552578863731921538704910487550371422855843746182021744835857086175431190353
877 812912450000088530372585028677651110675841585216789975015401049460380207853563818679826926747147358774821282307113796095287497523979939759424331814540598340420975622538398716431226703343439780186600538020664532343667821838885946916524954506240484745050552992176447
878 1625824900000177060745170057355302221351683170433579950030802098920760415707127637359653853494294717549642564614227592190574995047961024783019345793608727581025025918150284876669162542772234210315454248002809850647799150493789681756399653501370103982658470010077511
879 3251649800000354121490340114710604442703366340867159900061604197841520831414255274719307706988589435099285129228455184381149990095920904301868009422689924261866977163227082309531615949459113770688655324044138915335134794171561575589449562513851073472759575994430405
880 6503299600000708242980680229421208885406732681734319800123208395683041662828510549438615413977178870198570258456910368762299980191844099132077383174434910324100103672601139506676650171088936841261818351377929340579498703958962210263815981182120547099579922109960799
881 13006599200001416485961360458842417770813465363468639600246416791366083325657021098877230827954357740397140516913820737524599960383685907735813402019814758847834057999055304125739882070007164382639128999466207171249768292302085361442715106209822694045099074098821609
882 26013198400002832971922720917684835541626930726937279200492833582732166651314042197754461655908715480794281033827641475049199920767376396528309532697739641296400414690404558026706600684355747365047272046145027424329692713852045357817046557551842057229373646370192441
883 52026396800005665943845441835369671083253861453874558400985667165464333302628084395508923311817430961588562067655282950098399841534748211999936336737369158992068530688515166278186364824370076130325530045077441766829229298456216080702476769971487445319571794567835659
884 104052793600011331887690883670739342166507722907749116801971334330928666605256168791017846623634861923177124135310565900196799683069505586113238130790958565185601658761618232106826402737422989460189090903313489573295375059375788397743573746555226838977813090979788321
885 208105587200022663775381767341478684333015445815498233603942668661857333210512337582035693247269723846354248270621131800393599366139002010113110804265696883169738720138648564663199132386163141720840150993468373106953833656288220559148527286498201729616956680115459639
886 416211174400045327550763534682957368666030891630996467207885337323714666421024675164071386494539447692708496541242263600787198732278022344452952523163834260742406635046472928427305610949691957840756360894520578417204896033535546624498907469873048745850933858420134727
887 832422348800090655101527069365914737332061783261992934415770674647429332842049350328142772989078895385416993082484527201574397464556026364679174131695228027081884075323770057753703875722018241282436662881457324631112563346111987742795962042869452205084847218651054005
888 1664844697600181310203054138731829474664123566523985868831541349294858665684098700656285545978157790770833986164969054403148794929112089377811810092655337042969626540185891713709222443798767831363025449015549073420772792542077400430948499348198755508050453463531892033
889 3329689395200362620406108277463658949328247133047971737663082698589717331368197401312571091956315581541667972329938108806297589858224142107170158356045793097133394690833431829216630195242804313927898774778463722682997919234301375916540423433937659918220147900834000043
890 6659378790400725240812216554927317898656494266095943475326165397179434662736394802625142183912631163083335944659876217612595179716448357511247240370621348171878506160743566854836889775195071325452101790624729533931137961760374387790841127924088461507555095824276215007
891 13318757580801450481624433109854635797312988532191886950652330794358869325472789605250284367825262326166671889319752435225190359432896641725587557082712934366145295542410430513270150165680679953307899340181656979297133800228977139623921974791963781343995391625944215093
892 26637515161602900963248866219709271594625977064383773901304661588717738650945579210500568735650524652333343778639504870450380718865793430044988961482485392687514024642974267419347559100780285301808407173373851655228458263857367979029268156197756123774987738337954250267
893 53275030323205801926497732439418543189251954128767547802609323177435477301891158421001137471301049304666687557279009740900761437731586713496164075647911261419804615727795128445887859432141645208424205853737165613822725864315322258277112105781683686462978521589842680453
894 106550060646411603852995464878837086378503908257535095605218646354870954603782316842002274942602098609333375114558019481801522875463173720179955845929941570750056098571897069677390236403121141207233628682620473101409926638613601488251168980289622217355183598310967610829
895 213100121292823207705990929757674172757007816515070191210437292709741909207564633684004549885204197218666750229116038963603045750926347147172283997225764093589665330027487326569165955267404431624082040390094804329055378367244246004805393191852989590281140641490652971735
896 426200242585646415411981859515348345514015633030140382420874585419483818415129267368009099770408394437333500458232077927206091501852694880719823383719766283000224394287588278709560945612484564828934514752231759444647519388086146808736487399033315111519379397640346915227
897 852400485171292830823963719030696691028031266060280764841749170838967636830258534736018199540816788874667000916464155854412183003705389175064391378171294470179555054342562931847892856147293428077098595532421368102758276122574638818347273782739294292081660680621652858697
898 1704800970342585661647927438061393382056062532120561529683498341677935273660517069472036399081633577749334001832928311708824366007410779522879293534879065132000897577150353114838243782449938259315738058987177170739582264718712846379214138118258434203978872586164911188997
899 3409601940685171323295854876122786764112125064241123059366996683355870547321034138944072798163267155498668003665856623417648732014821557873008076291221654072360007685835478978534029494744525115469935250052019906945098816963862124015908685683737022788142193947408216906391
900 6819203881370342646591709752245573528224250128482246118733993366711741094642068277888145596326534310997336007331713246835297464029643118091517174139516260528003590308601412459352975129799753037262952235992208417036344684542114867228320171239911367613503670059137820008377
901 13638407762740685293183419504491147056448500256964492237467986733423482189284136555776291192653068621994672014663426493670594928059286233837533326721959568672723605680272370416421034119288803268202822736096248230926542318469839115260137542607385413189788057953954253821159
902 27276815525481370586366839008982294112897000513928984474935973466846964378568273111552582385306137243989344029326852987341189856118572472366068696558065042112014361234405649837411900519199012149051808943925333934067363112501195987201817066192767839656426500522073104781119
903 54553631050962741172733678017964588225794001027857968949871946933693928757136546223105164770612274487978688058653705974682379712237144940041135350001984179457461572594950390670253968757776618685457454416117830395920447749440874217722092151407538666036002616429981612423437
904 109107262101925482345467356035929176451588002055715937899743893867387857514273092446210329541224548975957376117307411949364759424474289889464274786232260168448057444937622599349647602076796048596207235775788335204425483701339310912230195510682570663594100523973601253952709
905 218214524203850964690934712071858352903176004111431875799487787734775715028546184892420659082449097951914752234614823898729518848948579769546545486236228527362980590127523380690155539592349285967122144608023995996266379200221059347674379813497647995666105756833564478799583
906 436429048407701929381869424143716705806352008222863751598975575469551430057092369784841318164898195903829504469229647797459037697897159557857099144929040673792229779750490397398590408307184194384828943103066341349545903554022716685497854796818783349408007574009096180982603
907 872858096815403858763738848287433411612704016445727503197951150939102860114184739569682636329796391807659008938459295594918075395794319096950190117401497728518190960005537158778901487491882766319073232319114333342078661954464835380846614423814079340740219087676225138581769
908 1745716193630807717527477696574866823225408032891455006395902301878205720228369479139365272659592783615318017876918591189836150791588638231428396579716162695168919119001961589594361633228736777539315772412439364334495676718759920668837273670720387964195601177350649909263423
909 3491432387261615435054955393149733646450816065782910012791804603756411440456738958278730545319185567230636035753837182379672301583177276425328776814519158152205301039013035907152164608212502310177462237050668031018653000627689591430530502518348546645676039352703100186426961
910 6982864774523230870109910786299467292901632131565820025583609207512822880913477916557461090638371134461272071507674364759344603166354552925713586318864650780675676476007846358377446532914947110157263089649583458401670644372370628748503240199436297290218833828088334451720681
911 13965729549046461740219821572598934585803264263131640051167218415025645761826955833114922181276742268922544143015348729518689206332709105776371139947902967085086278554033918172681775749339951730512187563750919520438976645627749811609564245236133390581570912533494534824574603
912 27931459098092923480439643145197869171606528526263280102334436830051291523653911666229844362553484537845088286030697459037378412665418211702854345275458603122702705904031385433509786131659788440629052358598681831479306702494820622847704669781391186380748913516159127071754857
913 55862918196185846960879286290395738343213057052526560204668873660102583047307823332459688725106969075690176572061394918074756825330836423255596625171264537292875263012099221778873337630339691901653427486100520872357259993750320246066833160253657967543890738583148196720904063
914 111725836392371693921758572580791476686426114105053120409337747320205166094615646664919377450213938151380353144122789836149513650661672846811417381101834412490810823616125541734039144526639153762516209434394379328044602684973944383537126970141918748303122075860830719022147295
915 223451672784743387843517145161582953372852228210106240818675494640410332189231293329838754900427876302760706288245579672299027301323345693322610631444363487076561349640323985291785819787318537565823064406595421072759122672474584875670793290649234683390903553027127112463955421
916 446903345569486775687034290323165906745704456420212481637350989280820664378462586659677509800855752605521412576491159344598054602646691387245669524407337649963243294464502166936156578106556615050064837737578213307923658989906453749855891298518211499565489023409757195724127335
917 893806691138973551374068580646331813491408912840424963274701978561641328756925173319355019601711505211042825152982318689196109205293382773890890787296064624116365993745150137519728217681193690181710966550769055453441904334855623501197477879816680866347296129464011420652038177
918 1787613382277947102748137161292663626982817825680849926549403957123282657513850346638710039203423010422085650305964637378392218410586765548982678097629350599852973177858008667744626312426226460200259350950312157235949387709615138783716181776122309491908955373672594463260971185
919 3575226764555894205496274322585327253965635651361699853098807914246565315027700693277420078406846020844171300611929274756784436821173531096764459672221479848085705165348308942784082747788613840563681284051850268142833196379326385786111137535755671224603547632600617304565047539
920 7150453529111788410992548645170654507931271302723399706197615828493130630055401386554840156813692041688342601223858549513568873642347062195930712390517402399411892711432034670978505249704905840801037403801250020935288047338481907566279493940423821956515315807389336456177814071
921 14300907058223576821985097290341309015862542605446799412395231656986261260110802773109680313627384083376685202447717099027137747284694124389459631734960362095583303042128652556546670745282133521928399971904950557220954440097134679138501769011935164405722411072590571065307909149
922 28601814116447153643970194580682618031725085210893598824790463313972522520221605546219360627254768166753370404895434198054275494569388248783722849562069609597647570845728138683914020998819623363204149615204998691749661692853906277833703208925760703837181768916858387221577326953
923 57203628232894307287940389161365236063450170421787197649580926627945045040443211092438721254509536333506740809790868396108550989138776497562642113031990333788814176929985443797007362489383890407060949559014899806191570573048175636110706746949631032648626591062039529352193145251
924 114407256465788614575880778322730472126900340843574395299161853255890090080886422184877442509019072667013481619581736792217101978277552995134891398248278438390590283382912554735656083995278493452816598460819997550981627764415667816197642369374878472350312571420065376128714313453
925 228814512931577229151761556645460944253800681687148790598323706511780180161772844369754885018038145334026963239163473584434203956555105990260175624312259105968218637242883442329670808974046274266938497578849797163364768910512019088419055863274140537647565753544144434833100603955
926 457629025863154458303523113290921888507601363374297581196647413023560360323545688739509770036076290668053926478326947168868407913110211980539565592993113753562361133531650218942624335981113973811266393843279987419943530064662628559927739943827678232399664789927629677272452248171
927 915258051726308916607046226581843777015202726748595162393294826047120720647091377479019540072152581336107852956653894337736815826220423961059916841617631965498798408017417103601965953929206522345143389000979581746673067885686666736765851670375959307694796297015918546938653456081
928 1830516103452617833214092453163687554030405453497190324786589652094241441294182754958039080144305162672215705913307788675473631652440847922158262371972455014249444534126600875770497343924455895245065575373119955247740082244650599649436618842654451265554177136961547072610628934437
929 3661032206905235666428184906327375108060810906994380649573179304188482882588365509916078160288610325344431411826615577350947263304881695844278096055207718945247041350161435082974429251782868939935352353375079118741086218016023933122968322183406369880943769730993384166487935846599
930 7322064413810471332856369812654750216121621813988761299146358608376965765176731019832156320577220650688862823653231154701894526609763391688633049487889820056997778136506403503081989375697823580980262301492479815422994366992602313188020816303274066726261190570595159926921695795995
931 14644128827620942665712739625309500432243243627977522598292717216753931530353462039664312641154441301377725647306462309403789053219526783377189241598305257947491860836829273669030847879263561460850967008242638052905166803024650179433957460670086806488148730032581928259897567489193
932 29288257655241885331425479250619000864486487255955045196585434433507863060706924079328625282308882602755451294612924618807578106439053566754532197951559280227991112546025614012327957502791294323921049205969919272827909391942409423571534583347783676555003451251136931725692413137015
933 58576515310483770662850958501238001728972974511910090393170868867015726121413848158657250564617765205510902589225849237615156212878107133508910681148169796122974834219684161350389653261318417245622983222455195378638242997991709782439449504687957289531300911316300788245487548115401
934 117153030620967541325701917002476003457945949023820180786341737734031452242827696317314501129235530411021805178451698475230312425756214267018128791806237120911964450184102456049311830011165177295684196823879677080175705643797637523466687015256447296570055116035791434884764022595025
935 234306061241935082651403834004952006915891898047640361572683475468062904485655392634629002258471060822043610356903396950460624851512428534035950154102576713157914118623470778750091136533802011786930163268790067837452191639781057088345586024632361875632656938668393011375739118825827
936 468612122483870165302807668009904013831783796095280723145366950936125808971310785269258004516942121644087220713806793900921249703024857068072515167224948483647857800736409824197247320044660709182736787295518708342974686423134550435505650697295164139624042536052169620464031085922683
937 937224244967740330605615336019808027663567592190561446290733901872251617942621570538516009033884243288174441427613587801842499406049714136144415475430101909963686037983351381697429593112264732756597113833098844017879069702696664612196822746559887890889356413388955643215509323574337
938 1874448489935480661211230672039616055327135184381122892581467803744503235885243141077032018067768486576348882855227175603684998812099428272290060668899793934591431202945639296788989280178642836730947149182074833349626881844594201400383700152911281605152348072299674600931149348148149
939 3748896979870961322422461344079232110654270368762245785162935607489006471770486282154064036135536973152697765710454351207369997624198856544578891619759997754518803278912342060183848466403172302244141376848272521385385021249987530624777345646031057386931060899077585887362167995296823
940 7497793959741922644844922688158464221308540737524491570325871214978012943540972564308128072271073946305395531420908702414739995248397713089160242675599175738365724811782557187155957120714571346923788596728299333443051255074264806284812605884183876193253131739045214868685583648041249
941 14995587919483845289689845376316928442617081475048983140651742429956025887081945128616256144542147892610791062841817404829479990496795426178318025915119171247403331369607241307523654053520915951412071350424844376213821297574239867534367297176245990967115253537200386643409919638634895
942 29991175838967690579379690752633856885234162950097966281303484859912051774163890257232512289084295785221582125683634809658959980993590852356640970702396702953462899247130228748623828482858285387695154386913197333727661292601171224455972618264196755000368787506334343009781348336716343
943 59982351677935381158759381505267713770468325900195932562606969719824103548327780514465024578168591570443164251367269619317919961987181704713277022532635045448269561986344711363671136589900117290519297087762886086155303887749650959524707212616688736934599294580735116296601187613986133
944 119964703355870762317518763010535427540936651800391865125213939439648207096655561028930049156337183140886328502734539238635839923974363409426563882809586811813851596988520914994495313931433141550780617547652789334999732625796460899190446083601864519814850438312973388027883509464378535
945 239929406711741524635037526021070855081873303600783730250427878879296414193311122057860098312674366281772657005469078477271679847948726818853117927874856902710390720961210337721837587111233376131819211723178561507310340401295762818239860508835241993684049027474443620621085884692350801
946 479858813423483049270075052042141710163746607201567460500855757758592828386622244115720196625348732563545314010938156954543359695897453637706255531238347247255406387954083659977981255725732566203122470190611157339909843047794067595395228723862380579446026464964257536122775921740000977
947 959717626846966098540150104084283420327493214403134921001711515517185656773244488231440393250697465127090628021876313909086719391794907275412491386988061052676187829876504335421656429948199318466760893636968280354530523850385593231874949741532864566814124519913144777364947691124702579
948 1919435253693932197080300208168566840654986428806269842003423031034371313546488976462880786501394930254181256043752627818173438783589814550825022124953388989021625551816334639911925022902930264812489880762444629359817547101959822384314026116539677317142768627044359193409783775588414377
949 3838870507387864394160600416337133681309972857612539684006846062068742627092977952925761573002789860508362512087505255636346877567179629101650004898929511094374001211569343310755237882799328901746011668036381190068878594802731008848063925599605406450771017666870648748139679157837819535
950 7677741014775728788321200832674267362619945715225079368013692124137485254185955905851523146005579721016725024175010511272693755134359258203300088499813555956086502207265338559647700091611721059249959523049778517439092013497055737534522993245068554269212411740990107724720455013725247039
951 15355482029551457576642401665348534725239891430450158736027384248274970508371911811703046292011159442033450048350021022545387510268718516406600098297672578144834504630404025181158175857210378862741982859122540897576849203102517755230650844444279367170754447074731405220999813329400886109
952 30710964059102915153284803330697069450479782860900317472054768496549941016743823623406092584022318884066900096700042045090775020537437032813200353999254223824346008829061354238590800366446884236999838092199114069756724403809790054143558195422454527076103148117110974962371794303235697977
953 61421928118205830306569606661394138900959565721800634944109536993099882033487647246812185168044637768133800193400084090181550041074874065626400550594599380114015018089869404600907152080867641962483803810444195864910422810014825564604859884311013261417612042266573785404371420962037470195
954 122843856236411660613139213322788277801919131443601269888219073986199764066975294493624370336089275536267600386800168180363100082149748131252801415997016895297384035316245416954363201465787536947999352368796456279026541265417593112568766559247637798305159091315293355785997202964608082087
955 245687712472823321226278426645576555603838262887202539776438147972399528133950588987248740672178551072535200773600336360726200164299496262505602517186215655525414071495984226156177505627522820872966959989684848008847386885447244241778486327869664321140383175848440926594740044888683022477
956 491375424945646642452556853291153111207676525774405079552876295944799056267901177974497481344357102145070401547200672721452400328598992525011205663988067581189536141264981667817452805863150147791997409475185825116106877761313506658285998681874911813218607191948698625305316146284023859107
957 982750849891293284905113706582306222415353051548810159105752591889598112535802355948994962688714204290140803094401345442904800657197985050022410698360498892240364284256950120129807817118195789537931329454555521133801651532207995141842971337614240455499373543645580478494796236061389904061
958 1965501699782586569810227413164612444830706103097620318211505183779196225071604711897989925377428408580281606188802690885809601314395970100044822655952270324758144565059926671269811223452600591167989637900743300464426798345610892425133062282615286632876457941107269299059937250710503905669
959 3931003399565173139620454826329224889661412206195240636423010367558392450143209423795979850754856817160563212377605381771619202628791940200089644052673268109238873133573826911529426857688992170243852296809854342732030101410026882708819004957843767543875205028398430256049529722833283713791
960 7862006799130346279240909652658449779322824412390481272846020735116784900286418847591959701509713634321126424755210763543238405257583880400179290623809081299032578260239706685079244893810402364671958551602973201857708618781729838116554114020229867771502845769041679372494639016268491386009
961 15724013598260692558481819305316899558645648824780962545692041470233569800572837695183919403019427268642252849510421527086476810515167760800358578729155617517510324527387360508138098609188386705159663145222681887321768821601783603534192123935917402859253255825838539884593698461935058813591
962 31448027196521385116963638610633799117291297649561925091384082940467139601145675390367838806038854537284505699020843054172953621030335521600717162495236325196130313040958826740316979575241609458687834206411892807430833049727633084050194591191150749846014369071554115313723666051647489780703
963 62896054393042770233927277221267598234582595299123850182768165880934279202291350780735677612077709074569011398041686108345907242060671043201434319953547560231150962095733547756593176793618382869007160496857256582074370692931200291118578839062985555564520880723231195082911062975517607407885
964 125792108786085540467854554442535196469165190598247700365536331761868558404582701561471355224155418149138022796083372216691814484121342086402868649980945300784521252163835306961267918300966437834751336825647571229723335049709104873032822094544140441864050431944204113835472208888867617947663
965 251584217572171080935709108885070392938330381196495400731072663523737116809165403122942710448310836298276045592166744433383628968242684172805737289888040421246823176355302402474454271888203203572765657819362084393872076435571505455269979772670111552993092193390666504001294334839902832763433
966 503168435144342161871418217770140785876660762392990801462145327047474233618330806245885420896621672596552091184333488866767257936485368345611474599923781203138085008655341227845071673203865751339005347302590284918893337348037846955299244648397024324976208772118828802761311290873192812965801
967 1006336870288684323742836435540281571753321524785981602924290654094948467236661612491770841793243345193104182368666977733534515872970736691222949179699862045631731361365946032793980216980272158484536662941314453706637490219180857865839204193737247430962393158900161810763899960552998478492667
968 2012673740577368647485672871080563143506643049571963205848581308189896934473323224983541683586486690386208364737333955467069031745941473382445898399695124812552340034621364911380286692815463005356021389210361139675573355093748532894861066053147172184864823144493765619750263793430044017992487
969 4025347481154737294971345742161126287013286099143926411697162616379793868946646449967083367172973380772416729474667910934138063491882946764891796759094848903815802757353256976968247126776007322325094715092990047088848335532110248626539474440621667046789609462294089241278063714536040974977821
970 8050694962309474589942691484322252574026572198287852823394325232759587737893292899934166734345946761544833458949335821868276126983765893529783593598780499250209360138485459645521146771261852021424085556841444558702293414673396986505780176753029613854499304521956612070296036543782903305840665
971 16101389924618949179885382968644505148053144396575705646788650465519175475786585799868333468691893523089666917898671643736552253967531787059567187116970197057840965653191973599457641024813866666074274987027424652879990085737617483758859125634272947948078523446544790552852163972854985255796307
972 32202779849237898359770765937289010296106288793151411293577300931038350951573171599736666937383787046179333835797343287473104507935063574119134374395121997000837440553941838582084587085047408085696342227365778234809173670096782236170448881931236605187917192055160873995050319894433441307141645
973 64405559698475796719541531874578020592212577586302822587154601862076701903146343199473333874767574092358667671594686574946209015870127148238268748629062391116519371860325785780999869134675141417844892201420627540569153841572017203688167133199782501084074238948250455100754647840143411818734259
974 128811119396951593439083063749156041184425155172605645174309203724153403806292686398946667749535148184717335343189373149892418031740254296476537497580487988003349762215767354328338348340189632342785368909463112939236694668983934654534467352805828270981748794253309070266335105858431937144787595
975 257622238793903186878166127498312082368850310345211290348618407448306807612585372797893335499070296369434670686378746299784836063480508592953074994838612770236388505936418925890338086609539915178475153312304368020375002352127969061910801619205393273149897272149809980467844401538718760782256113
976 515244477587806373756332254996624164737700620690422580697236814896613615225170745595786670998140592738869341372757492599569672126961017185906149990321951952013399048863069417313353393360758529371141475637852451756946778698742127198432525761061549383466835129237310082700160499813709705051277223
977 1030488955175612747512664509993248329475401241380845161394473629793227230450341491191573341996281185477738682745514985199139344253922034371812299979999177492486176060735907269094029566579838359728091782262461187797696783402998065322254128999472335929766629673536930043635849302891147226615789449
978 2060977910351225495025329019986496658950802482761690322788947259586454460900682982383146683992562370955477365491029970398278688507844068743624599961287807808053596195452277669253413573443034117484565902551409807027787114772162120213435446694407961234327500564725166529165821922874856863732982049
979 4121955820702450990050658039972993317901604965523380645577894519172908921801365964766293367985124741910954730982059940796557377015688137487249199921286162793025948316924092207441472706602710836940749467076332182623180681578158250857943704693352633093860759911799026616437520528657151316964560947
980 8243911641404901980101316079945986635803209931046761291155789038345817843602731929532586735970249483821909461964119881593114754031376274974498399845151231232214384781809110677013654293772136469938263610205639228111148459134261258014331099477308317536389682159059408769725840115318013067571613009
981 16487823282809803960202632159891973271606419862093522582311578076691635687205463859065173471940498967643818923928239763186229508062752549948996799687723556818266281415657295091896599706977558143819762544358303593357509822290577759730218508864013583724111201982657462002600881172632315701500734903
982 32975646565619607920405264319783946543212839724187045164623156153383271374410927718130346943880997935287637847856479526372459016125505099897993599380604924928857539127236442708054617175088545879753054440822556912444593836491432254896735085209556797546479048736078892425840808037453466657646767223
983 65951293131239215840810528639567893086425679448374090329246312306766542748821855436260693887761995870575275695712959052744918032251010199795987198756052038565390101958551032891847816589043662167392579529539164099159613481072587774357172102937583964994701452701393816431042570382718098060648237029
984 131902586262478431681621057279135786172851358896748180658492624613533085497643710872521387775523991741150551391425918105489836064502020399591974397522419699715430156508945770832218468700354183519012217763290227649778375346056954573908118966237580135384075554753211864909902512453473561591067966553
985 263805172524956863363242114558271572345702717793496361316985249227066170995287421745042775551047983482301102782851836210979672129004040799183948795034523776846210360426047836615914101878441507853797376822368555848097602308202130122622463172112748065373478460155999497771987653218909757712364440611
986 527610345049913726726484229116543144691405435586992722633970498454132341990574843490085551102095966964602205565703672421959344258008081598367897590089678798861720626035783083328873874801416734076048871053160910599113501384136592741311297239550967596338142859203951164433070769510234551403790968551
987 1055220690099827453452968458233086289382810871173985445267940996908264683981149686980171102204191933929204411131407344843918688516016163196735795180158726352554141346887878756560702078558299749783643624697898022295308706000540852986556223583776463727085099779515950159977046075948054066828519849773
988 2110441380199654906905936916466172578765621742347970890535881993816529367962299373960342204408383867858408822262814689687837377032032326393471590360358715195446882504143132333315495499205666936304195484212643642396454005536728822073887546209002576275748890156425018438244947463192235071800924141491
989 4220882760399309813811873832932345157531243484695941781071763987633058735924598747920684408816767735716817644525629379375674754064064652786943180720676167900555165197918889846436899656322266435871482733608439686987071417537810528046999993376555503729919089715456918758199039615088343205457963841037
990 8441765520798619627623747665864690315062486969391883562143527975266117471849197495841368817633535471433635289051258758751349508128129305573886361441434860781787530016572529333261981996822667745216781936850574569585816022146732837186907827585211599212599241906090859972467125467617643421017936298677
991 16883531041597239255247495331729380630124973938783767124287055950532234943698394991682737635267070942867270578102517517502699016256258611147772722882787196582897860412410309026135781309467200616959747404067453943559958857222353893280907814338322606672437421337004697488865204697794329831933863980751
992 33767062083194478510494990663458761260249947877567534248574111901064469887396789983365475270534141885734541156205035035005398032512517222295545445765739443127150120066290117333047927987290670980867127747402298278343264088587296250964916024842443808631189605063599025070694658991688932929646216455215
993 67534124166388957020989981326917522520499895755135068497148223802128939774793579966730950541068283771469082312410070070010796065025034444591090891531313836292945840891110735385319490606225072214786622555537206165463181803032004037526731653519089021976064447737608420048425068387277592593513944416717
994 135068248332777914041979962653835045040999791510270136994296447604257879549587159933461901082136567542938164624820140140021592130050068889182181783062957772508600480265160469332191711949162683923468510989609193113373056354348820101642379384868177822743965782815160515101952478845537372473010394560353
995 270136496665555828083959925307670090081999583020540273988592895208515759099174319866923802164273135085876329249640280280043184260100137778364363566125585445094492162047381940102830693161612828353041756100683605444299419960412828176695842691906355866696094678290377355198802615620092557660038283393787
996 540272993331111656167919850615340180163999166041080547977185790417031518198348639733847604328546270171752658499280560560086368520200275556728727132251831090034401921060641877328766847796650735693874043958436772453492225417396010211004086968475906114537448406139096073149661401273670442869987570036493
997 1080545986662223312335839701230680360327998332082161095954371580834063036396697279467695208657092540343505316998561121120172737040400551113457454264503001980223386245155405757534428234119876392399957556159803983342091065338221666564395772352288617847929637762719850783547266632513855558190064136824067
998 2161091973324446624671679402461360720655996664164322191908743161668126072793394558935390417314185080687010633997122242240345474080801102226914908529007324360137607684242567509315067391186602942775496175833747089813968901669583311039581778444900429634588208349677930279856794119203160818502004288350891
999 4322183946648893249343358804922721441311993328328644383817486323336252145586789117870780834628370161374021267994244484480690948161602204453829817058013328320584380174553379024383923859426355727575411288153355056498151032346026644168373323149477665330447483875117631846951327384230871934882132561999025
1000 8644367893297786498686717609845442882623986656657288767634972646672504291173578235741561669256740322748042535988488968961381896323204408907659634116029297440550430736970270037260269564746411771101984703334988359255875606678334703767196252637608108185476003948468663460150481105297512990524582490775729