0 1
1 4
2 9
3 21
4 46
5 99
6 209
7 436
8 901
9 1849
10 3774
11 7671
12 15541
13 31404
14 63329
15 127501
16 256366
17 514939
18 1033449
19 2072676
20 4154701
21 8324529
22 16673534
23 33386671
24 66837421
25 133778524
26 267724809
27 535721061
28 1071881326
29 2144473299
30 4290096449
31 8582053396
32 17167117141
33 34339105129
34 68686091454
35 137384934951
36 274790503141
37 549614391564
38 1099282801649
39 2198653007101
40 4397447436526
41 8795123699179
42 17590617646809
43 35181834368196
44 70364638059421
45 140730844516449
46 281464226753534
47 562932559625311
48 1125871763089501
49 2251754276136124
50 4503525946068249
51 9007080035889621
52 18014205609328366
53 36028484899958979
54 72057089018769329
55 144114370937692276
56 288229053994389541
57 576458613007937689
58 1152918043154038974
59 2305837408465400151
60 4611676956226286101
61 9223357373905380204
62 18446720348559054209
63 36893449759319210221
64 73786914181587816046
65 147573852088326129499
66 295147742564752152009
67 590295547242754694436
68 1180591194986859672301
69 2361182552588320018449
70 4722365368292590994174
71 9444731162315733619471
72 18889463013477969827341
73 37778927141532993874204
74 75557856086489544556329
75 151115715090979700140101
76 302231434903383568115566
77 604462877446191915093939
78 1208925767253232776886049
79 2417851554506739279333076
80 4835703141374601230925301
81 9671406335110598859670729
82 19342812754943716789420734
83 38685625646971349046740871
84 77371251515749132631460421
85 154742503390388615268798924
86 309485007361474015081454609
87 618970015662535164712644061
88 1237940032845354248518879726
89 2475880068150579550681085899
90 4951760140281314074099089849
91 9903520287002654174578424196
92 19807040584425489348274010941
93 39614081185711185722045428929
94 79228162398702759468705427454
95 158456324841546113987522831551
96 316912649754513211049772209341
97 633825299624588000224382941564
98 1267650599436158561648330952249
99 2535301199174861262621065496501
100 5070602398839249225766099654126
101 10141204798470569291380571561379
102 20282409598222736123133484037009
103 40564819198519140626487681241396
104 81129638400393547173568416564421
105 162259276806216028647950600377849
106 324518553621216257517308022086334
107 649037107256645649556836632752311
108 1298074214536288633857300675414901
109 2596148429109787736980449349319724
110 5192296858279783277970374107039649
111 10384593716656984829216071620969421
112 20769187433471595735716942057229166
113 41538374867198235821994006336638779
114 83076749734809142071832933710748329
115 166153499470285998922070910681147876
116 332306998941652383050391785659417741
117 664613997885052866085438578875608689
118 1329227995772934217361782129605112574
119 2658455991550445019899124238620893551
120 5316911983108295110164713428506350701
121 10633823966228571875871451787687933404
122 21267647932476530477651393457315662409
123 42535295864984429336753301727246352421
124 85070591730019613780865608149047528046
125 170141183460121351050540735805264906899
126 340282366920375580697249995812254487809
127 680564733840966163479478035333403500436
128 1361129467682280207640102638577426199701
129 2722258935365123298046329888774366123049
130 5444517870731157359539930957078865168574
131 10889035741463788365293257705307376983271
132 21778071482929961140247182381294533535141
133 43556142965863780336368427524418493285004
134 87112285931733803138271584781346192353329
135 174224571863477706797951962057031016704701
136 348449143726971756582847446340909871190766
137 696898287453969956674047207403006212160939
138 1393796574907982699843390251754046731882649
139 2787593149816034629690428655177314241105476
140 5575186299632181275879801298971883567111901
141 11150372599264543798262194738230242996464929
142 22300745198529380859525925605364216940071934
143 44601490397059236228555979479918640689527071
144 89202980794119240229617623357931219135579421
145 178405961588239722741245039383146582837067324
146 356811923176481455537005535831671247996568409
147 713623846352966163410536321396004722881479061
148 1427247692705937589212113349590049754973734126
149 2854495385411883693151792655710802046046586499
150 5708990770823781163422191974750346937403067249
151 11417981541647584618690556569360139256215146996
152 22835963083295205306345892421908466739149200741
153 45671926166590468973502736746864567086426320729
154 91343852333181032376781204679964956007699467454
155 182687704666362217544149092449213367458373680151
156 365375409332724682308660599173946012194568931541
157 730750818665449764628270295712694757109934179564
158 1461501637330900176487852103065711524218486246849
159 2923003274661801400217964815136547791156386697901
160 5846006549323604494909501750918542335030805487726
161 11692013098647211731534836231487656165499057271579
162 23384026197294427899259077313271330579153592931209
163 46768052394588862976423392206489250901900110546596
164 93536104789177737566941426843221109795548624165421
165 187072209578355493925882733696631417326438576087249
166 374144419156711018257859989833694640379966883003134
167 748288838313422085713814382118010284222364824591311
168 1496577676626844251031817689127073377634250438596301
169 2993155353253688630865918705595820567920452725191324
170 5986310706507377470138309663424367757682378087795049
171 11972621413014755277485374906423135949858180661001221
172 23945242826029511100585977644653398956051258444825966
173 47890485652059023083995938700688325402930838497886579
174 95780971304118047596431088644565305353024895726831329
175 191561942608236097504125371943700792744041331792955476
176 383123885216472198747953149785160422073237422656261941
177 766247770432944403546871900122649862769621144722167689
178 1532495540865888816884411806695387580747543347924330174
179 3064991081731777649610457220393192035326534053738298951
180 6129982163463555324853216054238888799692816523846231301
181 12259964326927110691180367328932699202256828821951734604
182 24519928653854221449466971491772824736424601834532374609
183 49039857307708443007514115037907997407631343633952926621
184 98079714615416886190714638964085769081955771423422936046
185 196159429230833772665695858870803660365386766967251132299
186 392318858461667545791344707572509217198941842210424607609
187 784637716923335092326908985918552453067527216817176818436
188 1569275433846670185857990532441540821272866274306603583101
189 3138550867693340373664373196261051576353187921681784715649
190 6277101735386680750481311084504509001651643057104396926974
191 12554203470773361506063578992369393786056008701018198899071
192 25108406941546723020380679500081569203810007202586630338941
193 50216813883093446054115837338866295822070726792532898263804
194 100433627766186892129839674531778530690290155772975666654329
195 200867255532373784294641827256306157841179726121220841021301
196 401734511064747568645854132559407351189107569005621059881966
197 803469022129495137383241221358358834345562669349691005315939
198 1606938044258990274914585877003056836165220986801010274023249
199 3213876088517980550068808144531996971771885153042097696989876
200 6427752177035961100525356113876216410459309133625900806314501
201 12855504354071922201678088443090538587275600274233584173907129
202 25711008708143844404371292926331405407823721382990656321427134
203 51422017416287688810385078108151244815276945607486583177745271
204 102844034832575377623427764511941251863455914891001924863994421
205 205688069665150755251155629575009699959443356299537878771383724
206 411376139330301510509268967996785358384320262792638545094666209
207 822752278660603021029795745391463871466605602296373906784626061
208 1645504557321206042077807009027586856096609831497407417716444526
209 3291009114642412084185087345697725980054583366610571256175375099
210 6582018229284824168417863537282663341133929063741558537240428649
211 13164036458569648336912889248095090331153984161619289520113021796
212 26328072917139296673950629515607155692218856687895167510747886541
213 52656145834278593348103272224161050063234727774583095937649780529
214 105312291668557186696533408660685813835177358312615541261975411454
215 210624583337114373393595694726682080057859633787473192826780680751
216 421249166674228746788047131071038326211932087500637845343067069741
217 842498333348457493577478881165061270907581912089209260678469705564
218 1684996666696914987157198122970781326395094381192043551038780685449
219 3369993333393829974318021225605206055853837056485645701751738211301
220 6739986666787659948641907791514714299351252964086475032859494537326
221 13479973333575319897293305902997374189409733073389692294749184029779
222 26959946667150639794601967466266996157170272143111310447884581129409
223 53919893334301279589228780912774185683398577427771288983185570283796
224 107839786668602559178497763466060812514205993993423171912173761662421
225 215679573337205118357060574552874259544878860266275605857566552444649
226 431359146674410236714226398367013594753633431949861067694154755103934
227 862718293348820473428623093616044899687609447596461253400550189542311
228 1725436586697640946857521733375372585219437190306971480792362708633701
229 3450873173395281893715489309776045666463435259424731053588228426150924
230 6901746346790563787431700008720674614795649692774299173171222190734449
231 13803492693581127574864567249635233007484639438284223504340712728785021
232 27606985387162255149731023120632933074731398103228909232674459143318766
233 55213970774324510299465102094822216987118255485853905847340220319702379
234 110427941548649020598935148664563251871654089477764361300664776358218329
235 220855883097298041197878297657601672478381216740981359589305190468315076
236 441711766194596082395769540118597331589253049773471905772570354407322141
237 883423532389192164791560025369063818546069753623905635127076320037214689
238 1766847064778384329583153940673390779092193777616282280430048224767691774
239 3533694129556768659166362716413913855552005479677997394617927645451216351
240 7067388259113537318332814157830223150471683154169898633169582071511527901
241 14134776518227074636665771875729974037678656427599133944030722119547983804
242 28269553036454149273331776036531871251460275169271508409686728996229990809
243 56539106072908298546663927918205193415758802771875594018690300726118932821
244 113078212145816597093328463966623760920458820291157005758322728943030840046
245 226156424291633194186657911908602346842697107763052406436904428110513605699
246 452312848583266388373317415922772892776114897454249025515009953936272111409
247 904625697166532776746637407926468809644729944017380658591479975812241048436
248 1809251394333065553493278984039428842472680719071788137385621117279423822501
249 3618502788666131106986564712346271932221082418289485702535363468153486196249
250 7237005577332262213973140337146449334901106647761907653037509335556552669374
251 14474011154664524427946298331014218387536876086852660981805922303957324166871
252 28948022309329048855892625231203661963267356776217103887309530640008447438741
253 57896044618658097711785296688303868832462980946274835374047650944954912810604
254 115792089237316195423570668171679507759047833888902080271221577586941642659329
255 231584178474632390847141457364327330518145807167997197664998020535853120289901
256 463168356949264781694283110544694746130463625722539841975677182130707892589166
257 926336713898529563388566537926397892355149402221818167719590370682387272158939
258 1852673427797059126777133588505844269898692966606920265853097888844747683307849
259 3705346855594118253554268006501745425080002246153862945888348931590439992586276
260 7410693711188236507108537355146596220631014967411032236372768164561797750133101
261 14821387422376473014217076881926354697015656722865393231523759784405457891197329
262 29642774844752946028434157277628977020255950708877421566421813325473695938286334
263 59285549689505892056868320240667383922490165468944806994996143862892034423395471
264 118571099379011784113736649680520465353183232252226212955519098694391491549505421
265 237142198758023568227473314245636058096547629869978988738717525569335048348548124
266 474284397516047136454946652575052941091479326419821139270641190287829584649348009
267 948568795032094272909893344118481834471523884885032003162167847905370722500485061
268 1897137590064188545819786751289120446129997068495316892738427302289612486155010926
269 3794275180128377091639573604598773621735508667761276396511831678387807566665851699
270 7588550360256754183279147374270236750133481165018448290472732037063068768841574049
271 15177100720513508366558295015633695736404940690303434689429509828222173767548848596
272 30354201441027016733116590463433303215610323570369302984792134090827837400473268341
273 60708402882054033466233181626125740410159067690767577684001428370135200896187808329
274 121416805764108066932466364383676526542056998121326560688353131363133417752992459454
275 242833611528216133864932730598037232784791279532473498411473697537609377561843033351
276 485667223056432267729865464158183690991998705094558779178065104509424313140161023941
277 971334446112864535459730933109160787107090839508549717746015353264396726352655119564
278 1942668892225729070919461873973224204759691254366143377237033560208547110794118268049
279 3885337784451458141838923760494144445187985513400762855608955118342395979749377636701
280 7770675568902916283677847541290887556590083606819045754097801088289847375748704402926
281 15541351137805832567355695115432069815062882798324087652210381026110051925908499035979
282 31082702275611665134711390284017032998222593761351691491315431753355516442478037431609
283 62165404551223330269422780654037254066424731272092895313540312057376802650028204452996
284 124330809102446660538845561447230589570925834458278819144884742366554787655789577855421
285 248661618204893321077691123119620448649907584580040179138483051535576527432384454250049
286 497323236409786642155382246603556248245947456737655927643483788125421189341307375988734
287 994646472819573284310764493796587116946083116716369965502198828107577465279958518005311
288 1989292945639146568621528988546964205292486724251373610586146593126158151633799269527101
289 3978585891278293137243057978637193002439482142562439010969273375020054610938824538598524
290 7957171782556586274486115959771440568133793470003203491317275875718850750622757310257849
291 15914343565113172548972231923583200291376924818944424241810261065884181337661848853120821
292 31828687130226345097944463853703774301118016701705191212174960571893584040485140171907566
293 63657374260452690195888927717985241475709538346164742412080068898358869282548057042086179
294 127314748520905380391777855453085549543256748698900187540444723991414661131835333248109329
295 254629497041810760783555710933863858551824674347125437784904181932097946031987662358426676
296 509258994083621521567111421912535543160798197650146640990107684008161438399031539742998341
297 1018517988167243043134222843897571671844056421205514110104529422109557046901436290374349689
298 2037035976334486086268445687912451755267721717272144813753672218456313810241302006663197374
299 4074071952668972172536891376014712507637512335310627049176271865243061507024406650129245751
300 8148143905337944345073782752336542423956702446248708113566084533053756617029045362975840501
301 16296287810675888690147565505170011253697151568891207664014637297005580723580125425471881004
302 32592575621351777380295131011144066321859727589803660780125283627476862539662517613181311009
303 65185151242703554760590262023589102863968626308022358449229044519317493661349336688120371021
304 130370302485407109521180524049283219762651848196480999239532575336464456997225241600236040046
305 260740604970814219042361048101972423780267463101813317709118114235122152251001352886225127099
306 521481209941628438084722096209455845850213288492914236989363678330267012433080143682198599209
307 1042962419883256876169444192427828674245068705983967394779907770082749971053788594959898590436
308 2085924839766513752338888384870085329324457903255361311932123403447738596226282935425046917901
309 4171849679533027504677776769763515622027878426796288067037735083599931792758899923950844964849
310 8343699359066055009355553539564804188269039965165568099621266307186556839942839646507690795774
311 16687398718132110018711107079190726284130325662189693607961817031064261534617053144722133586671
312 33374797436264220037422214158480343420066180167810936590188714618806364178390519939757020034541
313 66749594872528440074844428317120695599530134910911979963361794210981717320668827381533544925404
314 133499189745056880149688856634500290810263573240545616083973033952010264714381855915399347568329
315 266998379490113760299377713269419489991128224475102995108179878407436348465695700485150457710501
316 533996758980227520598755426539516787964060830362939409313843012848335346041367590776984935712366
317 1067993517960455041197510853080130292280527120132624000665403092233549160229643360015005654289939
318 2135987035920910082395021706162035108895264081084726602466006507037439437716171088297731111736449
319 4271974071841820164790043412326941458477143462395676988104930403182098460836134723324217809494676
320 8543948143683640329580086824658528681975112065837056360517978518041757624332946361644911008167701
321 17087896287367280659160173649324574369657664572946038888516992136868295536730362185015052991535529
322 34175792574734561318320347298661311510043594728209706328823137086198932064185870746751812347449534
323 68351585149469122636640694597342302796522895480008967376916462085644985407161357331950562034477671
324 136703170298938245273281389194716448140209762565925118024892264896999433083837476879069767772912421
325 273406340597876490546562778389484418604019202761346974040114058432955449715979331811755116589360524
326 546812681195752981093125556779052202078802054758097869341616986230576945249777803892294457926213809
327 1093625362391505962186251113558239291351967436381096397934952370464776519865679126106988721643456061
328 2187250724783011924372502227116696834769061848862497376383012008297841714915300910805161473825433326
329 4374501449566023848745004454233746808797614000690199992530849681967594734380667998523906783980416299
330 8749002899132047697490008908468065008919845280445909805339632296675389448495344832552581434828903449
331 17498005798264095394980017816937054548423798142922534670722023191462890181274764677523514572855427396
332 34996011596528190789960035633875605018756321146941294221764737913778091626567613202970148715776546141
333 69992023193056381579920071267753630490005474737009528383892925956520605801437385266281768704816404129
334 139984046386112763159840142535511177354412506778242221588469993572857945415195013240828128252961811454
335 279968092772225526319680285071028691535719403303834547937987578934497047191012428050262318622515937951
336 559936185544451052639360570142067636272734753659242365457706891317591984554967500377395290204953194141
337 1119872371088902105278721140284151862573659844117408105258193107872563015643500046600267295486420021564
338 2239744742177804210557442280568330568376805972085312854440897274431102967993507783322881959009274994649
339 4479489484355608421114884561136704570011288564820045727149084932785561919227088302613588001131498574101
340 8958978968711216842229769122273479416509740034140008116489971308180456758400757031317347453412380684526
341 17917957937422433684459538244547072542764319593429352913439034442893602419988167224692690441087093490179
342 35835915874844867368919076489094329071760641616507959169528962154929226663109568037533547867585902637809
343 71671831749689734737838152978188955839498125187814508362167909405533164052539022825273258254845853054196
344 143343663499379469475676305956378393361205094760076860090096697175883060654531165988900846014777469544421
345 286687326998758938951352611912757566100595875859400153569064257812257564584835339066362184054314750303449
346 573374653997517877902705223825516393261586282442494583892760257449823304994896805559639189638475075257534
347 1146749307995035755805410447651034826961752781947929877929023120185446229090792745634753692831555536380311
348 2293498615990071511610820895302072955422480311682494742756180587482000253107810753211897520747562033276501
349 4586997231980143023221641790604151252782515588214565182553998127360907920242845902881660490134180412934124
350 9173994463960286046443283581208311149001560889065341049047767554229831049439141464163576563991868132765249
351 18347988927920572092886567162416636283377206455616468479076943360364584721858956983185274160346299918808621
352 36695977855841144185773134324833295195565027301354934023075066272142107275652037679628924936778670797792366
353 73391955711682288371546268649666627005314753670317651492052720347602075006218873127374347522005976209037979
354 146783911423364576743092537299333313253624820798365083494929208049934948299286667736123569308546657991704329
355 293567822846729153486185074598666722364429654122067730946584771257918555340337054721738510530076656170490276
356 587135645693458306972370149197333599829034634227202806360719665028616567709286750174343267237671358101690541
357 1174271291386916613944740298394667450615424606962810521145715807728061251188949860329044152565844102151172689
358 2348542582773833227889480596789335307288379878417093295183258215639730075176888721369312169399707636010846974
359 4697085165547666455778961193578671271591645759834063751682619509133895838923142803430205821157936089677987151
360 9394170331095332911557922387157343606255708187159476917573168696305834939214639968263216988942412428720769101
361 18788340662190665823115844774314688932598719044810180410670370148504148828366999658620820806869885924462626204
362 37576681324381331646231689548629380648357157427602936811072702730938819868040073400738833789351373165311135209
363 75153362648762663292463379097258765799961336863679676187401400651700640897323940607069246583299408714029241221
364 150306725297525326584926758194517538886329415073815730929790758927154805167197749103227264346807081127851336046
365 300613450595050653169853516389035089562312593502561642979825470667886134868189159901134878878419088338902496499
366 601226901190101306339707032778070198200685691706509845634882851773102317642721849386038879121851366460797671009
367 1202453802380202612679414065556140427267085651469336432065241566797111207725580890050527229793520848787787844436
368 2404907604760405225358828131112280904475946075696376164601190907282459035797642500963273052501873003224760869301
369 4809815209520810450717656262224561889759381192206772370468565451504061264381902914067214169468395427964899421449
370 9619630419041620901435312524449123910268026197985268082674022313635502341896904461137314996316271583094361706174
371 19239260838083241802870625048898248032092805250356279548351119674837527689713525467418184714476673314868663958471
372 38478521676166483605741250097796496406491627168670025821442205807868958198479866112982810808176957505581831326341
373 76957043352332967211482500195592993366846023859683261750627453121498342221932263949255617717421656035688106608204
374 153914086704665934422965000391185987629860833909667200333737914206951013087889874799947672915134663971745160581329
375 307828173409331868845930000782371976709753223531978287607701877883616780644777628224621779411628420868383712483101
376 615656346818663737691860001564743955765706788966901138988112813200902644402578481975406429884907286562029763651566
377 1231312693637327475383720003129487915327645475549390728689160733305189126387178068101702164412824110874215257308939
378 2462625387274654950767440006258975836797723190617314471863965630947431173469400465880456504530308204323848583309049
379 4925250774549309901534880012517951683534110518368750408926510533135299105215866365588854489408285928973270965315076
380 9850501549098619803069760025035903383149317413390155297537244501848087889403842494682702634868901360847533798018301
381 19701003098197239606139520050071806792318395340567086539957291710514102216056860186698340406137801744921633262121729
382 39402006196394479212279040100143613626737647571573603504481609563423620548335005334234609604727932015970824057716734
383 78804012392788958424558080200287227321595912547373413378413047976060583650140470826640083138308191581295771314991871
384 157608024785577916849116160400574454753413299389412463550842950943729925969972686772288958997921039238073223363015421
385 315216049571155833698232320801148909685168690477716770265152585728281953163107578821757574645999062100982250658620924
386 630432099142311667396464641602297819658900946948991020487788710288994766219069108039703598663459763902281985982863609
387 1260864198284623334792929283204595639784707551590431364096527643251242493554154371752775303348538151129717260563939061
388 2521728396569246669585858566409191280324884326866869531271489048008168808117178849575107162090156565284905294391711726
389 5043456793138493339171717132818382561872143535112195188742362080195274398359243960893138985595012016920434650645468899
390 10086913586276986678343434265636765125722131175288853306762541906075169399852244289598759187997803183216964136416816849
391 20173827172553973356686868531273530254644481337020625669002285542013896184963131208752924254218084402160647169821558196
392 40347654345107946713373737062547060514467025765548633322759590559575970358318661414873735603466425989424108071756919941
393 80695308690215893426747474125094121037312333609047567685751402324563676090288364456670764180185587199677748772615567929
394 161390617380431786853494948250188242088181012387552818396490045330087265542620169537632708428654166805287843906446667454
395 322781234760863573706989896500376484198296652022513620858199552546546179820934821326479889898844061237337566803210594551
396 645562469521727147413979793000752968432084276461892908806605807660423921739607565528465432907506842507369358957953980341
397 1291124939043454294827959586001505936921594152588059468768637779774551054312647536183650991966368132674194822257758011564
398 2582249878086908589655919172003011873936104877257258255782908426570136881556465400369527763193909433040539974208898865249
399 5164499756173817179311838344006023748022551926259929480966875884615011746877533533868001431800346481432686382453030623501
400 10328999512347634358623676688012047496288362596346411249580443667725796250450840128867174548274393745909129528634676982126
401 20657999024695268717247353376024094992970326108264787756208638265422103241362056051994466686635015890213622255033202592379
402 41315998049390537434494706752048189986577511875928093057111719359310489979880260959380222648029960961866364471558869548009
403 82631996098781074868989413504096379974185484326826668915965632477057774197377046568411852160906079503567212102374052087396
404 165263992197562149737978827008192759950038288888022338178367901541018626129526766641866400461418245768408027325496881529421
405 330527984395124299475957654016385519902774358585384159504914633427377124231442731438426903927288735877924140930998853404849
406 661055968790248598951915308032771039809913818214476802504444733786997198170047334536590606998635802858229971262751574510334
407 1322111937580497197903830616065542079626890518282001571651683764851577218019645738887612116145782181159949718206262107067311
408 2644223875160994395807661232131084159265209019460759593440777293912980207426004419249391933584133268865770901494037039881901
409 5288447750321988791615322464262168318548908903671323603661758649313369007918272849787382470609346019720903043750345863557724
410 10576895500643977583230644928524336637127736654989208074241131124323972380289522652337531245952340427977038793344476336656649
411 21153791001287955166461289857048673274303883022374781432180080135832587718098286268726427400079408726478671533295009066648421
412 42307582002575910332922579714097346548686094604792489014975591984547052758168790454266986013067193712017169719039859136173166
413 84615164005151820665845159428194693097498927482024269464264433569160625795829039789399468147217491553618760037135615668557779
414 169230328010303641331690318856389386195202921796530756513457548451269649193121756376478563628426463495881767325776969736203329
415 338460656020607282663380637712778772390737648697983022046157027815554216267198648431502250711927511509992202502115575267705876
416 676921312041214565326761275425557544782012169333369770696484667857071748016816109339229252212921087926857320106298524729798741
417 1353842624082429130653522550851115089564893015709064777016381878853121729397006166833228378669982825278816223165226059449283689
418 2707685248164858261307045101702230179131191580397858516260346913071185007639805094297451382373172364889606944385148503082640574
419 5415370496329716522614090203404460358264657386817771230371689524646289797488776897380667264023692093536289969777622400339040551
420 10830740992659433045228180406808920716532994548637325620821957903161440926032513264178093652357938265161630518617266579035913701
421 21661481985318866090456360813617841433071943098298488599573490358695662965329152706558710928303777972169387697303880330603419404
422 43322963970637732180912721627235682866153519972622597717155134123632968374977391060736704604506011464273952633739129612096263409
423 86645927941275464361825443254471365732322627722294653310247996205880360307537993947295215580498379890329209166678975347613543421
424 173291855882550928723650886508942731464670476997664385014441873776616786616978285368031520280381572262374899471690035769537528046
425 346583711765101857447301773017885462929381763325453306298767356876704062793442080035325936051634313968247583980912872736806513899
426 693167423530203714894603546035770925858829557534106227261364204441734681148271966843355856713524609861709434137690631745654926809
427 1386334847060407429789207092071541851717765955281536605456441508895266407417417249758678593528176371092130919488778950961083210436
428 2772669694120814859578414184143083703435704781659596976510425608490656415517095622362028051767735875478188156366820475663981676701
429 5545339388241629719156828368286167406871689274629041869552106907693233476837325683640693848347982035619014681336301212539551966049
430 11090678776483259438313656736572334813743831131664455421233012096798511200160046929042696306219857489194594048664525260032507800574
431 22181357552966518876627313473144669627488394557045130441126078165720987292608623858763338966776118681008391151923633616230008082271
432 44362715105933037753254626946289339254977973990212852163041008584977983723991173279965932897412534482592550044433773163578412514141
433 88725430211866075506509253892578678509957865150264515205530923395615941479044802123049067113021769788380070884048635354440213859004
434 177450860423732151013018507785157357019918832346490432571299605270427866127925985371654590508100537520530880303864865667282212898329
435 354901720847464302026037015570314714039842683908781078182285875245711689456750807431982838616454773808027469938678415320249599807701
436 709803441694928604052074031140629428079693489079323771564496173675475319284236832678195791115220244326791387744073109584586158806766
437 1419606883389857208104148062281258856159400118636209371368603435239858536140107719859295353713004884131284932685811182098944450815939
438 2839213766779714416208296124562517712318821499011742186176742381552676910222584712035724592790884860451008470436003606071747994025649
439 5678427533559428832416592249125035424637677400240369644032631362067221555959172750891486842429209208568157703134053416947127213647476
440 11356855067118857664833184498250070849275410464436948003183944834169270685374718100920145227070732996990894773594534280571744745284901
441 22713710134237715329666368996500141698550910995046989993165718377335236679719812127797499653201220061502509676777542212624611034155929
442 45427420268475430659332737993000283397101967720223282688247947573701996241866372780689380047674508770380318850469985523407833929887934
443 90854840536950861318665475986000566794204171236748962065210234675432210675129870012430350035680840255656657327443345796455401264938071
444 181709681073901722637330951972001133588408723999929623521051319697924162424083613001006670752965571873584633778304967440709147796614421
445 363419362147803445274661903944002267176818065322593343121447829270936284113388223429210902127866857824336606306531585478856374265129324
446 726838724295606890549323807888004534353637129494352481712871698764020268565821317261765335559273321088111870486403097402949172468897409
447 1453677448591213781098647615776009068707275875160604854975064627625276196735908502354071763044021961692829737596067771848572847548334061
448 2907354897182427562197295231552018137414554365342275396969426525569935753415127742942028149317058848341704129688737047185056621645846126
449 5814709794364855124394590463104036274829112961877516372507471551556490526377832091948482013788607941156058910497337174900698672451409499
450 11629419588729710248789180926208072549658232769969064010602858873848983432246551528195274365960721051740813126611138933819893700611714249
451 23258839177459420497578361852416145099316476617345124865362252018850588263531567006753284785459437517382972209958605532188869186092040996
452 46517678354918840995156723704832290198632971158311277840468954079589800305592485308167615962840375618095985682270003312945316512761589741
453 93035356709837681990313447409664580397265971317650580634838892472220845788752785861359014371140247233423358583629126539007292950969299729
454 186070713419675363980626894819329160794531989559950214333323219299371560533602738262402857579661491047408145648700165239698823967962227454
455 372141426839350727961253789638658321589064055045577506684192857266714235200870458309514326442163474672609106997931362554198545927394203151
456 744282853678701455922507579277316643178128232941481144449577567556329453491503064943422093004548438503572458177835669344882227912281782541
457 1488565707357402911845015158554633286356256664658965497997893406803531004206433259995946237412158858743291976238175315001050489873526689564
458 2977131414714805823690030317109266572712513650944260336175716938320835088726055798425387966347601188381085256540827550549872149853509879849
459 5954262829429611647380060634218533145425027822290853221630102273046315354988728005393373475621547829392818877028635997958801503862439384901
460 11908525658859223294760121268437066290850056486610368332718803067211048967827261697762839985692724582310787422068729813324431381986754895726
461 23817051317718446589520242536874132581700114335651731104174873051945161371040945491044370548761423540777372876095898340914748342390805542579
462 47634102635436893179040485073748265163400230875763118536545611542531804435318118764583524709348450381235693452161693213502210637460782962209
463 95268205270873786358080970147496530326800465318416887840024355441228153999258887407180523607898478438308132636251721672943020806018033552596
464 190536410541747572716161940294993060653600936408184082775177708677262334820376652474869305016824137852133958704401675123497355095811706610421
465 381072821083495145432323880589986121307201882154609123412417547505495241591234832488260342023877034355622356572629917270544623206495520354249
466 762145642166990290864647761179972242614403779418809511782026222956767081954810070175550673839010008338116845740984633342250472911638787347134
467 1524291284333980581729295522359944485228807583285451246383305704010281334632442073088653069459504714954460263241520632509212085336797428466311
468 3048582568667961163458591044719888970457615206128325980543055794063086438760046484113887850491750067814019230838317429644296536685762457343301
469 6097165137335922326917182089439777940915230476261907671681809232265443817738077238901909134337725471811363737791462389739176578897212368869324
470 12194330274671844653834364178879555881830461056086494541735760494712682345189301086414533413602416917711151456053028474554809029332279792332049
471 24388660549343689307668728357759111763660922279740923992439360663746430340309733052113915405486025145694052168690988174636657435728102093440221
472 48777321098687378615337456715518223527321844830612462092218703031995721040263743592123394534180207575748277574437011269876810120057601750249966
473 97554642197374757230674913431036447054643690099923473200745227442815368090102895551427201369849763746128477642513988685884154865780143572645579
474 195109284394749514461349826862072894109287380909676109525138257968957522549425476957930378764397033371249051015722978438502339605826624780806329
475 390218568789499028922699653724145788218574762967879931190232140400065757477646048138117145854980921216122120255780924089869243711584527269273476
476 780437137578998057845399307448291576437149527794116737644067708345609013703306876353566656060846202784860354466591816459337081797366669881722941
477 1560874275157996115690798614896583152874299058595118062691694468698846238533423627006722064798763620395960841112548568411137322468862232814282689
478 3121748550315992231381597229793166305748598122055477588050551416950798186941671908390365246625482815970777928359492040594336398186050974022578174
479 6243497100631984462763194459586332611497196251983081226171824365462330294884978345457240362955992421946652235032743920453197708494557349490005951
480 12486994201263968925526388919172665222994392516703529965081532742038500220646415873967911712644967209077257094513642583942982082359896608818874301
481 24973988402527937851052777838345330445988785054016553492971671026751573993170925459665764281727943573343563191789199750187075742213030528921460604
482 49947976805055875702105555676690660891977570141379968061489831607291561169096403814114900406626878667060128010788468825711849727290080278965495609
483 99895953610111751404211111353381321783955140336716290761334758311046109072825454234743113512862758009682306651548921559062509274937417090337277621
484 199791907220223502808422222706762643567910280760735797236571101272343618063038107970782911568505508215299665560279896351101526613096109934203416046
485 399583814440447005616844445413525287135820561662731164825398882291401622778096062049375820379400009302096434007713829842818371109770752154341979299
486 799167628880894011233688890827050574271641123554025115716956028979769032125599169707858322543969003671625023159763750059228568166341312348147966609
487 1598335257761788022467377781654101148543282247477872587852327002103218237472625231132633324115495985282179304351017627632664280163060965021695088436
488 3196670515523576044934755563308202297086564495554130318189227212747082434736084399591290009043718933570720021877861473153127530103300078408253340101
489 6393341031047152089869511126616404594173128992076468135281442578178491002484429628225520057927722808086730714963039291708261173814156645506768998649
490 12786682062094304179739022253232809188346257985719528911950446517581954097771954022820003516508457520125113514309221146706327431013047928068663478974
491 25573364124188608359478044506465618376692515973973857964191442549073206421359263641051910473510211885147169784208901202104466059018386981882714758071
492 51146728248377216718956089012931236753385031952049108710060995973280683161336977643884687788166732519142934408391403876190548398413799726565942797941
493 102293456496754433437912178025862473506770063910734410342090652335604934867107761244962145857973070632031406412346868133054524274196916341677786677804
494 204586912993508866875824356051724947013540127832206406387828075935387708597267778808897928838732055606656945260231398118764092306140175334701987719329
495 409173825987017733751648712103449894027080255681786591401271583523996824602021619893962265081889631149653560551564518470856655847396010209296290884301
496 818347651974035467503297424206899788054160511391684547131805369965392895474581558383064574690990696578240923569768421027696826687654022609831311577966
497 1636695303948070935006594848413799576108321022828854237218488374501406444627187497637435601313618347371755319637277948374705639603285706950793668410939
498 3273390607896141870013189696827599152216642045731304981721116586490832789202937694741317699086085083237717914238936387154706780427411077823957111886249
499 6546781215792283740026379393655198304433284091581691613681250645040306132032462469820388346562655509184916575939994371034021048303639481301415044091876
500 13093562431584567480052758787310396608866568183356061384885658599627272717640074719444976137974644749573521174306490829197945085276935952178700683567501
501 26187124863169134960105517574620793217733136367023882577533491980859846442481886299031904669189108573060211118501605342250400646672346219586772782838129
502 52374249726338269920211035149241586435466272734552203120352316052871654345740659238009961176467369951237279029318336455485214758132823743978787576763134
503 104748499452676539840422070298483172870932545469920604013752138978500571159459941976108026584263711781504583620840422365809353457172253107992188580316271
504 209496998905353079680844140596966345741865090941161843765837116920910366247675394092250309237945548247156049596199719957442044320039243140824232598509421
505 418993997810706159361688281193932691483730181884460521043054579678487218892084921824622978776638193057489007109122064595546349986679828826522934061685724
506 837987995621412318723376562387865382967460363772378511335822344157550148109659487429402573923441607362301804489485629097578298725655737122760192425915209
507 1675975991242824637446753124775730765934920727550351325432738218952342492941542752279084124517795532535104307166935382782304457550208896260109178019041061
508 3351951982485649274893506249551461531869841455109754422876283153342502892930798925758603842076668604128033102793076390058242373951611294004521473507836526
509 6703903964971298549787012499102923063739682910234154920524466552760065889631535050137922253865327065124391392233322529197266066853313511507934857652638099
510 13407807929942597099574024998205846127479365820492007687831640067033009790080720720096994670483721526174932459573020431968946911507911447999064743411995649
511 26815615859885194199148049996411692254958731641022359297217887341653957694749029258635854073432500305144339780899585986593089919767198244480216425567675796
512 53631231719770388398296099992823384509917463282106760362773088852408731514903296955534723042083125259009304098659092469415790714087056262425714817985755541
513 107262463439540776796592199985646769019834926564313906415438099081506217269799420167774325711849432419533707595931650557716388399478147646798798541565599529
514 214524926879081553593184399971293538039669853128790240289105433708802004904996905030516545946600171389303139127336687230547194644812990189010247955575691454
515 429049853758163107186368799942587076079339706257843293726332024340082334415384701012705866043784831230357101588760226195093614106786710395380515689189963751
516 858099707516326214372737599885174152158679412516111828059014441148432563801558357672052400761055457462700750447080690239300870876590845703533702028863000741
517 1716199415032652428745475199770348304317358825032911709872500431687611347179296561942418244346181198379138871497808470061714609233359846337200094486247655564
518 3432398830065304857490950399540696608634717650066936714105822805234236808905561926129790600189918475214001660868824267555655728609915272517305550051500038449
519 6864797660130609714981900799081393217269435300135674776326939101718233951934272501102848754701463312337464610214502952126650834843204279807649151610526458301
520 13729595320261219429963801598162786434538870600274264195129993636545242352538662453293919175222109065040114426779067648700867557452977874231241715807584025326
521 27459190640522438859927603196325572869077741200553244380851396197449019487870591006519327570585026932354875348385051458864640380295898797851464895709225540779
522 54918381281044877719855206392651145738155482401114119394770316752365348207204565564058366027130045107349582397947080823639751913748309959707854668099039680409
523 109836762562089755439710412785302291476310964802240585413199566786556540428665780779067932160360890259613642991898055714652880246043075332809615676972725449796
524 219673525124179510879420825570604582952621929604501148083125591212406234103051594760106775312782571806781595880976983402589608063789118443018062571400685587421
525 439347050248359021758841651141209165905243859209034620046636573345931465466079872373135661723726734946031979855138732845836440117827660076828862701031251951649
526 878694100496718043517683302282418331810487718418121541230384995252275081437856460801164345537675852512087057700643103705613951797607711121849294177747619367934
527 1757388200993436087035366604564836663620975436836327707478267229986081310641386320510143824263735678976666001484836611465826199147417236402682894689410234977311
528 3514776401986872174070733209129673327241950873672792341111143548014105919554142755982995803806077714525846987043589265000191765408988677932541664488420581660701
529 7029552803973744348141466418259346654483901747345806233394393423551686285145329025836514896079145759576700844244644976123521193484333375151243510420356271268924
530 14059105607947488696282932836518693308967803494691970944115502262668790314599071680506261235903888206250923542720672440438719416749176974715823077393827762191449
531 28118211215894977392565865673037386617935606989384521916729826268426472819543600503716277204020363430124375809830193815192253525945220193131142392784285851984021
532 56236422431789954785131731346074773235871213978769982339285189695507255573741071778969540583998910564968802198280619052890998774117816854375117080118317251222766
533 112472844863579909570263462692149546471742427957541483212894738292757713272481471472179822076168591852280183699570318462603303962909876420562562692783010377301379
534 224945689727159819140526925384299092943484855915085423465939372645912938604616141630137371236466138131622997280769948704534406062721372021050286212662142176713329
535 449891379454319638281053850768598185886969711830174822506353000253966591393884809860293210465232001412651203746178289545217916677018605933838061784966781650393076
536 899782758908639276562107701537196371773939423660356077627330151530471409032075345006382616006892682401770246558624283005912736042514692939338773756672182019863141
537 1799565517817278553124215403074392743547878847320722563443758709045621758493108941898579895082513769529413541368154662063451479325082728842077687059725480055769689
538 3599131035634557106248430806148785487095757694641461967691239975098460683659481860968770648310184623361167970053483124094005868578696281719218163852570694846659774
539 7198262071269114212496861612297570974191515389282951184375300913188817474421185950994966817834254735750549875675046144206740654325976730436899256984642240444483351
540 14396524142538228424993723224595141948383030778565946458547145346376748222617858108218970015027552044831654574235345984399313135749068451907324232981905066375250901
541 28793048285076456849987446449190283896766061557131964255883655175744505826113424651724401930628032152022077906924025560803187015763836061846637114255931568987949804
542 57586096570152913699974892898380567793532123114264043940353218354479134306880043944964302141188034939733479395186638409596766602890486272758788595816605159699631809
543 115172193140305827399949785796761135587064246228528274648081709194939400649290990966730564462880968577515051130165197699188486521409485852615080207230073777360443821
544 230344386280611654799899571593522271174128492457056851492124598878850055988766079651778587386198806488767518181460903566362318929810299161393177797361753034405800046
545 460688772561223309599799143187044542348256984914114191947585650732652498703247160098676593413339381009320544623844236180704937062240439086046875993221975006457692699
546 921377545122446619199598286374089084696513969828229175054468934929228638822393418710790063928057399384164013429741409577375519214092046391517289767844024430246390409
547 1842755090244893238399196572748178169393027939656459630231571956297333305786400936730136423598435204165636459302458185418696982720415101765718637715586592215469878436
548 3685510180489786476798393145496356338786055879312921331745075632497466281130315071282266020040569451094104275229944674317305554822672380733544871392471802203247859501
549 7371020360979572953596786290992712677572111758625846014894717071336608259959757439695081508667158350348348339527893018378468643319417947651881396926140765533780919249
550 14742040721959145907193572581985425355144223517251697452475931668917691887176155374342705658764035191619667824748818009980706409694751258690662043954777309967155141374
551 29484081443918291814387145163970850710288447034503403679042926670421534839308078540768503427543808322322446584258671662929039476119491066953014992153247559961188785871
552 58968162887836583628774290327941701420576894069006821554863414199673696110828565368572641606533073074650975248971410942049474732024886046864620138652683838848849377741
553 117936325775673167257548580655883402841153788138013666080595452590764169718825306816264010074527340518391143513157925143257971900565664556259521335895249336651049064604
554 235872651551346334515097161311766805682307576276027369328837090231775743367031197998682381761961331835877562121985021161866362017433125488007913884726569051181920244329
555 471745303102692669030194322623533611364615152552054798796188989705215668160611156442637851998290508839939592354854316458242164687683939814034980040979090139197012912901
556 943490606205385338060388645247067222729230305104109694898538973702342921677151657696703154083855513647158927916262077926344188244487364841577983566420202693107020365166
557 1886981212410770676120777290494134445458460610208219547241753750938261610136781420650106846729353368429782067149961874997057676010911903734683142888828379837760207693939
558 3773962424821541352241554580988268890916921220416439349234344299702010572411970291368341682107623573962308088823914914148344510412880466734401485018106756541779576890849
559 7547924849643082704483109161976537781833842440832879110664201200763084263744826138061511891425806326162824343489258711595287478738754766785365345032651484401364482248276
560 15095849699286165408966218323953075563667684881665758888274751800710718998548945281515980298711088667666600807343937470643402573781560026152328264302190936986793454466101
561 30191699398572330817932436647906151127335369763331518855691365601965051587078069123749745640492212528912361900894723872038231221780164378202816477837707813475456727368329
562 60383398797144661635864873295812302254670739526663039457470942603658267235195609813610232839913936266744836208361716722280716134081423574885390479145629534636847763142334
563 120766797594289323271729746591624604509341479053326081740171958607588312121410869754048992281827418935988945109502551353517112032900986294148698430994798916461499653126471
564 241533595188578646543459493183249209018682958106652168051662202015176565954880861201037252724583895483397275318356489594194157521061206551155071858163351587796737741500421
565 483067190377157293086918986366498418037365916213304343499872762230624851272840494221842300212096394980713208428843483984503928262119786209545736185203996777655018045090124
566 966134380754314586173837972732996836074731832426608698967612167461521363620818881956391663348050451586764459749168859652283403199496179489184739835459040912245317087517009
567 1932268761508629172347675945465993672149463664853217417299639336123586107679854429245258184382887168812785620181950115783957966294246339155698339604846422783487457734460061
568 3864537523017258344695351890931987344298927329706434865931560316447987256873063417335698289376418264890165983938994519730582639159003265558818806608672233882907020025682926
569 7729075046034516689390703781863974688597854659412869782559817278297332935697698058849053357050266722684183412136695724103223144783771098542388600550252197040742968167554699
570 15458150092069033378781407563727949377195709318825739647148612846196839334860321900720945413008607565536813012107192421011170862603817351756950315832391511672346969008061049
571 30916300184138066757562815127455898754391418637651479427022900627397210555137140808642386303222719444145923656306892499469124164709674425610824733729577870210483898805262596
572 61832600368276133515125630254911797508782837275302959068800454479400126459155704407508106782559017321532591132540093629189755341957663727990746684255837704877618791072617341
573 123665200736552267030251260509823595017565674550605918485081237118409490152609328612440043218437117389378223717099003546077800135955682054847514687373152221077678536396467329
574 247330401473104534060502521019647190035131349101211837532397455621033922888397999812527250266306895958310232706143132010105396736490033585330147910404463217934449020506259454
575 494660802946209068121005042039294380070262698202423675974510220785892025594273262010125494015365535842487292136250205225858879389599091245161435675328562022970430942977076351
576 989321605892418136242010084078588760140525396404847353420970732499823173589203128992969145342915476790395196268409476575315641160395876040459129740834918408821486735632034941
577 1978643211784836272484020168157177520281050792809694709223607065471509649396540125343727441480767102612077831256691960479877250618608469705555657726367266767625131222906509564
578 3957286423569672544968040336314355040562101585619389422300830022342921723411870723017962191068654759360863713229165994412598351916231350585884972087609757848113045047133341049
579 7914572847139345089936080672628710081124203171238778850836941536557609173660665785724220841039366221889722915893987069607286522809293829971180999054792169959071030447229443701
580 15829145694278690179872161345257420162248406342477557711762780456386886498777046383467245449087909701084149371939411293449506715274433199916546709624032218493849783848741970926
581 31658291388557380359744322690514840324496812684955115439849739787917206875846731918641591124087053362640997773465914821916036919181543068606689185642084969826252231004729786979
582 63316582777114760719488645381029680648993625369910230906112555834249515781441817801009086241094517943059398116670359033084030996651608345961158849192638351066764848270988502609
583 126633165554229521438977290762059361297987250739820461854962366802057567470924628717451176701020681064368897832666339690437042640224415569443693942687765646386342746110751778996
584 253266331108459042877954581524118722595974501479640923779075064996088772879638604514061261613793418524765299834396830394395023085658552225156544607586488648439758928051807260421
585 506532662216918085755909163048237445191949002959281847670037716517709719605107549222714435658170538623808205437183433426579964623448024414103622181686423596799404341502692997049
586 1013065324433836171511818326096474890383898005918563695521113350952925250993834785719179691958676835217921520811820790504470785504236689878266934052097250849185768604234768172734
587 2026130648867672343023636652192949780767796011837127391335152206348888487617119598906702116990273129980425757329485277298042345717944940770384090759432351653878383615097997000311
588 4052261297735344686047273304385899561535592023674254783144267835058320772647308912555497787695801477475739340302268174536496322402702083604678093862826956918850573558053836834101
589 8104522595470689372094546608771799123071184047348509567055424596920223328337137567321431862179777632010949221953677665302505050481687930287116322724854017404301799850593977156524
590 16209045190941378744189093217543598246142368094697019135351701543004572237129864591595393564862985158596256810899794266774934137606471825715902692792870391986298058763532100634849
591 32418090381882757488378186435087196492284736189394038272711144361976851837757838382353753257017574888826342530141168785949304717532323379651235567928103244716891229323894651079821
592 64836180763765514976756372870174392984569472378788076548670882349085536619469375420823002481830184243860872335616356760467969914027122452663571365541731307355772029506963898291566
593 129672361527531029953512745740348785969138944757576153102598099599270613546390558696924467058747007525563760854908312961904736749336100326907673143111349893377828741669932842525179
594 259344723055062059907025491480697571938277889515152306213701127724772600344186623905242892180375688555177725168826244553347630898916531768756976927936111883343931736855045327124329
595 518689446110124119814050982961395143876555779030304612441163518876876114247230562177158204518719689652247669980337707177202216119359250074036114909613523141942422409881275342264676
596 1037378892220248239628101965922790287753111558060609224904593229707314515304723945232382787258289365350437763062370251054449543960489017799536021514681757755727678009448915014619341
597 2074757784440496479256203931845580575506223116121218449845213914795522230978568025709504372895397029288710168869120556879451153964274739787057995778559526358552748144755379047344689
598 4149515568880992958512407863691161151012446232242436899748721476925499949136519007541813922390462343211197403584316005229499485693616701413565736001769775036045721605054671442885374
599 8299031137761985917024815727382322302024892464484873799591764056566348585821541106451171819759411269644006515759086956700148215195597328854567169197386283238129060651510805252072751
600 16598062275523971834049631454764644604049784928969747599336142863182501346370968260392692791096977407143401805954703751112042851964625805576019780033270021961235964059966986218643501
601 33196124551047943668099262909529289208099569857939495198919221579130155555018325659643278708750596265363804094936392286176981369311046685046360698898884232573487388318280810518087004
602 66392249102095887336198525819058578416199139715878990398237993761075268147040926505634799695635988849659997447336299194018604825577319591853927978268610109282968079591853834831472009
603 132784498204191774672397051638117156832398279431757980797122473977730646193362517336475734795963415469329384635163097793654747403491660479363383675840406051352944922337346721539042021
604 265568996408383549344794103276234313664796558863515961595290985013856359323009974184505847274753065027600548268280209614591674646275568476143501651454839579628891910783624708749480046
605 531137992816767098689588206552468627329593117727031923192274493541687895481585552205772207637023801914152265275004932662083066884180405765359265321986892468967794650829819735046454099
606 1062275985633534197379176413104937254659186235454063846387287547655746034735021647759859306044391509776197478286408392784348031199282327861207526962825025724568602197031141053311798209
607 2124551971267068394758352826209874509318372470908127692779006179397837490077459442704794015946644597359239073047659826461777677421115440865976312263578505545480228118696354007389980436
608 4249103942534136789516705652419749018636744941816255385565182003454390644534185575942978326521494678473215210306561221276818867295703183206002879183936705973936492857398281498765234901
609 8498207885068273579033411304839498037273489883632510771141964735653842374055053989604422351529056418508011601299207051799982862067429453029617271362581560927192046059436208382282127849
610 16996415770136547158066822609678996074546979767265021542302699844711461497476057507460700696172385382332341447495740281199574364064354294150896310376650965716679189083517635633301187774
611 33992831540273094316133645219357992149093959534530043084635770791571760829304747380891723083945110371542582320574891349245102495534227063011065901399497924274972535476320135520090965671
612 67985663080546188632267290438715984298187919069060086169320683058696136242328076656005623852604832895279382311630519662935767398403467988823066851096679685253854325226570354162407453541
613 135971326161092377264534580877431968596375838138120172338720878695093724902727367572203747081524617549630881719325187077163050971547468315156342031137239200053232062036355655700529019404
614 271942652322184754529069161754863937192751676276240344677570411443441516807244531298822171224078799010528098205195258870063180525170482830623827439516042066355896789929856341898997673329
615 543885304644369509058138323509727874385503352552480689355348989517838553034350073012251518885502113691394648272999550207154955807157044199069006585217527628506749657300072661671649093501
616 1087770609288739018116276647019455748771006705104961378711034799719886692490350952593524891269378306964394083175153017597075584953205713136270508253862062419057888057897650331714891568366
617 2175541218577478036232553294038911497542013410209922757422614586754938490822213722170678812474475209180731404842068984843945438002119129548494863297336575495955120936533165649675030264939
618 4351082437154956072465106588077822995084026820419845514846110981509251673907590067894008508383043093195010834805054836520450817438837587111076068467712608811793975437101701293966901039449
619 8702164874309912144930213176155645990168053640839691029693648758333043145919854576324296930135897456475512933222789489523255844407982205512192325598077126101311029258976637568795889716676
620 17404329748619824289860426352311291980336107281679382059389606119980000782207546216737524657075698857870065155179175662361425839780870770328511181731845618500228870466761880113070707580701
621 34808659497239648579720852704622583960672214563358764118782947638588455852887603938100260024325112930744660862704627824520120040056954931251189082662034511775787631267105600182482430946529
622 69617318994479297159441705409245167921344429126717528237571939279119280484615556444914661555627845021412891566489128832152422591574029612400671415058103664624511964816601645296784805825534
623 139234637988958594318883410818490335842688858253435056475153657958809384036543972963168675328407024417753883526404407347214296055103392365293802799048585245097290522249175575481730571368671
624 278469275977917188637766821636980671685377716506870112950323139320131959919241154568390844380943002370359437287314837560450225493622237620978358816763583047115784339396713880783442046387421
625 556938551955834377275533643273961343370755433013740225900671881443347934751948377852174534703166292650498645202561847669831535242615261272839930821125956567001038566307762776275025956142524
626 1113877103911668754551067286547922686741510866027480451801385189092293076263516033061795409071741826745628731267561890754615788124016761466953828048517116163692750315028223297078174679302809
627 2227754207823337509102134573095845373483021732054960903602837407193267374200117412196430003750173182845668674025494149473115378142190547886064835690898225829845643699983479353392613988991061
628 4455508415646675018204269146191690746966043464109921807205783269600813176832939447823145532772445136490380000403796862325067275817324359645560817381925648191842103652306689210549615375385326
629 8911016831293350036408538292383381493932086928219843614411742023424586003771668865149415776423678573134213864650772655992854873061749008116709960357844486418295166626880141684099882778559299
630 17822033662586700072817076584766762987864173856439687228823767986286410086081832323232241788998244217220924245497532806707266587083541568932439392309811359403352108828366777134964804982310449
631 35644067325173400145634153169533525975728347712879374457647995396233017900807949208901018525026163805547798871034232039478810336554226979389486581807738295408076952553606811299695301417601396
632 71288134650346800291268306339067051951456695425758748915296734155563471608798677573171982233232890053154044638303617999743454676455641353002600432397714553984288415578693373395921333713375141
633 142576269300693600582536612678134103902913390851517497830594671097884576753424418864150444596676017919472486552881556346337020518645613941753435930765782647738084076525739754618139089757903129
634 285152538601387201165073225356268207805826781703034995661191288345624222849858680601477314506742836094167817278272586960309986206372746513478734196284156798413809908891312267859105332725131454
635 570305077202774402330146450712536415611653563406069991322385725627861148578554267793937534457086710256722876005328968535106028747561342892677565793291258639534768818990810302167334240990740951
636 1140610154405548804660292901425072831223307126812139982644776546342190069378955285052034399671165258837055837631951205952334058999020054281047091322058053824714328395029639129406619210731285141
637 2281220308811097609320585802850145662446614253624279965289561336707460613858594226159211035542923394066109002333979475401276175836753326923506239780314589237780596548315482550334312725752851564
638 4562440617622195218641171605700291324893228507248559930579136012524469475039718857837723638043431502847825417359329283181282411016117240704116496432303196609557923611935187917261650484545787649
639 9124881235244390437282343211400582649786457014497119861158293608181567672502651777249891079245040596803255574480105962237902939213558286626749066872478892941464517497430802942637400306421941101
640 18249762470488780874564686422801165299572914028994239722316622138605312314751048021593527528605843499429723301413029652729874054951050965329118224624504303739274435783726255809981924983214332526
641 36499524940977561749129372845602330599145828057988479444633300782585430321671054571855244230485626895790263495040324429589154403607360127952372614136427625057242942629877588652785073674129481179
642 72999049881955123498258745691204661198291656115976958889266692992787843305256812139472423004360955994334556034747731711561783277443912845274501484039820785549525357111044904263098495426330228809
643 145998099763910246996517491382409322396583312231953917778533533918567474964597285803374969725385554088353958006376811399636447318822276477212895388734026124112784257135804612516546562638432540196
644 291996199527820493993034982764818644793166624463907835557067307197743720945192936126941997710824452479146790994302053628169249871808196330459439453889402336674341529036613755980971045140708429421
645 583992399055640987986069965529637289586333248927815671114135001689088001260467898298506177398365891360417302907033886061747735741714486823616420004854539314811189615751946846900169581931032290449
646 1167984798111281975972139931059274579172666497855631342228270630032385332907016187161826595033502113425397201714045981757801062715690711185964029783206163359533658803947617559686444575375523361534
647 2335969596222563951944279862118549158345332995711262684456542274012580555570194790933089612280491543957480720246499951955316952661741254073356790436985146090441103738017678320197222053914120935311
648 4671939192445127903888559724237098316690665991422525368913086188627180331282632389040429887011240735726210353211386101984654323786104077386873501518040196282167273178601523707104882422504774863501
649 9343878384890255807777119448474196633381331982845050737826175031804189772463670001864546858686226436370355935959566390483043893265189555715335654550723116036993398189891657681744536062849156932124
650 18687756769780511615554238896948393266762663965690101475652354358760227874967988034687031464486455485469896014174313165553843450685982081612419881260158859647930713915038092697734281658214454062249
651 37375513539561023231108477793896786533525327931380202951304715667222133189875029324115687760750658548586911400140600902209177811220548534348176986193673070342464197198019572997248544066784655527621
652 74751027079122046462216955587793573067050655862760405902609442579297792149729759933930938100393067287550126314328356760107602196445284410001439768219414119305475081299237310930522278416441198656366
653 149502054158244092924433911175587146134101311725520811805218903353150787509378274408303063611455632343123675514495843047005941876743340532431302555944251568278099618869616174398849727866110032316979
654 299004108316488185848867822351174292268202623451041623610437836145710303998655004642746877212472512644647077428877970576491867811343640118596113927225994444843895380913572066271529817048319587239329
655 598008216632976371697735644702348584536405246902083247220875719925384540187127219652075691825175771015717304143481355162254457164397011003354159689294903527642636361272625402554695166445966332088276
656 1196016433265952743395471289404697169072810493804166494441751516924141741543970105496874071040143535716257483972574408816259619928360711826603760028770213001527814465165071792594856226557359344391541
657 2392032866531905486790942578809394338145620987608332988883503158555620076447473087553052766870309810843760992916485930133540666997997844239264892542563746587253016272395445842686813879129472526607689
658 4784065733063810973581885157618788676291241975216665977767006518891949407424194717858132845920434354783590886489920671259853466736838798884482598220331219704945961629476014930356195077939125571254974
659 9568131466127621947163770315237577352582483950433331955534013364271944662737170855027597628810706182074496698608127266013500493355797128760975382060889486524529239685702455363192058901573185498374151
660 19136262932255243894327540630475154705164967900866663911068027256812644427892371672118554506771064569752377223501489266513566679334556898919913762877209746694135724882840459473846353868521485870652101
661 38272525864510487788655081260950309410329935801733327822136055368382089806091554725611800199661618817615453198916499191007492611174195970229800710130077314147986011703866893197634612548113020971072204
662 76545051729020975577310162521900618820659871603466655644272112119789735664907950794661650834592379518944988976031753774481910167476436754247537603391243222700763830857355309392673365972671206045816209
663 153090103458041951154620325043801237641319743206933311288544226477361828332847554314136043290573390599714759282175783599411104532586000494672984574289232860566034031102518116032692777632857625425072221
664 306180206916083902309240650087602475282639486413866622577088456575531569721451602696522878637804554644968382472662598641736418207933172789311814699216300730701366239042465252310135741829675628287256046
665 612360413832167804618481300175204950565278972827733245154176919009653409501691352186109290953655514297300410183748504776834329756260644364767384316577182886136537024310167022112367715910826847345063499
666 1224720827664335609236962600350409901130557945655466490308353847498705002117927345233532907642015207047503329514231348489944361995676759315644369101936782206576176771682999581961581850637089662897790009
667 2449441655328671218473925200700819802261115891310932980616707710335398457409187478121443674696780997555272813413620343409525919814903288003542093590800562272189260812653901219152106352341090884773794436
668 4898883310657342436947850401401639604522231782621865961233415445488183551106252384758579534541016757023714290359132672184964737936511815965447143037310538837718531617658370031270001774564529296733466301
669 9797766621314684873895700802803279209044463565243731922466830931131742191673714985687229113642238859420863398635314976165479570003278641261510597317257489827813980496955209710734735270078317679631024449
670 19595533242629369747791401605606558418088927130487463844933661927236246109096517616060220456992137826128330278719571569492422132443517531812000461732860806101344888247899456662629991330988241972612018174
671 39191066485258739495582803211213116836177854260974927689867323959600629033403333092976273188252141104916698856805134387941857351454250322243596501806703850800783621011426420214615235173757349644738097471
672 78382132970517478991165606422426233672355708521949855379734648089302156607766051691494140880479807769780039494425201642002190781912676152395767849052735766645378013792469384559746243650127171602340225341
673 156764265941034957982331212844852467344711417043899710759469296453833348571701786749385708539203006552166759069031327399079870729396743071319706121885781836932660643870182820139363513114647681217058542204
674 313528531882069915964662425689704934689422834087799421518938593352996631040532642370710438360624929676886839999058511779353706703369052417076157512991202042551036675795226235429113825346301172759359206329
675 627057063764139831929324851379409869378845668175598843037877187426552231334364036979757324781712166938933681939293804654976867816885061875117230718982352757429693355930557117028485475624001493856338626101
676 1254114127528279663858649702758819738757691336351197686075754376018993365819155895069790118906105558035580687680760247387417155288492647065636122400184292555872722104256079475377615575296407946375539587566
677 2508228255056559327717299405517639477515382672702395372151508753924434604042038363488192155215354647814034701104869913948567184641854774487638821455588120825086399605247228838246133599572619999751561723939
678 5016456510113118655434598811035278955030765345404790744303017510901205983638231121435271697176534051528656051755261885148330663003301552647045880528615364404527089999624492805303814272173449065166468332049
679 10032913020226237310869197622070557910061530690809581488606035026741196615234343210678042698502036390700772078799395246721590493791064589322226575329889387276749426185114090626910078066354911302996764097076
680 20065826040452474621738395244141115820123061381619162977212070061473514653980721783622472087898865824945590782433184027119306449086182666344356202549876555775548389345223321398934152727746044844320700511301
681 40131652080904949243476790488282231640246122763238325954424140135876935379431359897318830170841492981078688164989633064339667527460880304416750271262509551240841561851306887959284751572536325099632400772729
682 80263304161809898486953580976564463280492245526476651908848280292674898253844671486977933027621540336888929554936924672456515145714329068261441460577873323393477443838469161225099945857153107848582973612734
683 160526608323619796973907161953128926560984491052953303817696560619200730074141210996370024736225396379696918934954772898791265011509741567678861705371357307388493990973653952918146780543430908757475119042871
684 321053216647239593947814323906257853121968982105906607635393121293173421209716241707494480839371662840044450919948127895237944833893135025941643113011179496290321405379878921610770892628066968224577581970421
685 642106433294479187895628647812515706243937964211813215270786242674969737047318171152157551726646511466658574715015761442009539198741005373623184712506434534695515337489044489463966005626463780219091679642924
686 1284212866588958375791257295625031412487875928423626430541572485493334329783955849756238124868117078800537435355189610633208142739310397959570187613765409493019236625139946640944833563164462554917747218872609
687 2568425733177916751582514591250062824975751856847252861083144971218686409885116894701567861198961399254864829510656814667138999351403918453204091902767434951781551727171037590148992898610789948084994813034061
688 5136851466355833503165029182500125649951503713694505722166289942812785425776758492044150355275474096030739903746749310484189776917419346652795718669524026292934387881395077150574213121414979728899053860943726
689 10273702932711667006330058365000251299903007427389011444332579886233001207877246881918406954891226731236280011019211895519014045922233325586042688878273824940983138666734300579683979339305224128776672332051899
690 20547405865423334012660116730000502599806014854778022888665159773448845378084748364307934787000283299168370470289572746738574362146472793198924164159762578626451924664465749408179739099279112761260973509143849
691 41094811730846668025320233460001005199612029709556045777330319548487964074823481226917096695558674974207351592356007723728329486682346360705138366261965858352503859563872793343706811715702154697208140473492196
692 82189623461693336050640466920002010399224059419112091554660639099549044430631201552606541389893288160981124284740026633408386006056099637744405556869587346549093376693684029463572737369216903072810103247228941
693 164379246923386672101280933840004020798448118838224183109321278203261478460900626702286657900120622910399280321284926683019679807193006966130229976027271024041872421188247796230651922193390328998700222249906929
694 328758493846773344202561867680008041596896237676448366218642556413259462802423716100419238919351230621802013494402737968193994442158228539236007638688294008871516167743313772540969405779549774528874282555507454
695 657516987693546688405123735360016083193792475352896732437285112837418821085108118493757976078146492633044511592443233954745531507169479376088981826298436309474489328654325462465110820406825188442302418922157551
696 1315033975387093376810247470720032166387584950705793464874570225692474043531099385976281373514847001456532960640357110530003240464964195656770477888152472871468206975843167022393059211054145132800632529711151341
697 2630067950774186753620494941440064332775169901411586929749140451413484383903342607234247666627692050492950343339822621698876201003406650515750436560782394287187099263388548059632128001196510660901846605100281564
698 5260135901548373507240989882880128665550339802823173859498280902873141466008712198738945674211936164756229046194224286657134299530916797138302868141597837371144112157013826231573103151721736473020302447745378249
699 10520271803096747014481979765760257331100679605646347718996561805820991927060595217030026608978422440862670873962136017212520216659415349585617212087706172083308823255966596590301063031860408492557795678713550501
700 21040543606193494028963959531520514662201359211292695437993123611762865547366388237882638819467947056845882889012538521582673948440515950587047894999955890304408159084108867420065829941466467682849391378194710126
701 42081087212386988057927919063041029324402718422585390875986247223721321783021145099139998501001546400162519700687030974221233029600298907898920736628965824087627429682332353206750220489095521609949773560379823379
702 84162174424773976115855838126082058648805436845170781751972494447759115947575856625477303465579847261916334465124282366655984707041550073938479890711529237791856483450954999019582705462099280161884337945517659009
703 168324348849547952231711676252164117297610873690341563503944988896030294964973648301526634256802101271894717916660739082581373194643319412742423145505710108679125702502314909011866236014269383510004457519783733396
704 336648697699095904463423352504328234595221747380683127007889977792889125381302798080822602302823363753442779883483872932645668817687810348490948072547669440070265764691325021602515561602517827148229487493073894421
705 673297395398191808926846705008656469190443494761366254015779955587118849283783032689986565720508295464600952803542314982043663844337011484853461290714239735947958624669750157756515037869085537610915329068402631849
706 1346594790796383617853693410017312938380886989522732508031559911176406832540099003386083826345097320096570642693821593848322576326036585280584589508583629550415358704313295633643297079976200018664507584672566534334
707 2693189581592767235707386820034625876761773979045465016063119822356323397573908381306619708709136937318225415510954720697632727498397123659918411089941310035157585958887486699968345078854478864086148449963149182311
708 5386379163185534471414773640069251753523547958090930032126239644718325661614060075153802168341296900928903698231957938280488278480480762729463721179811821083161481923009664150748708080849065498372107107080075748901
709 10772758326371068942829547280138503507047095916181860064252479289445839922188073837382619143624559125275344393797275906447186955290971993967303573432326894113496142401514914484991185003740317593701157701931944995724
710 21545516652742137885659094560277007014094191832363720128504958578906547309802344674380815845114106600260678652137960339665807132395640971852610176937286241187011773363760105904288156772662929554559069098789460873649
711 43091033305484275771318189120554014028188383664727440257009917157837150683990840035452224055035166873648884166152689235989257884934989396131599515019908187281216213843746074926375869152550340073231835380276286127421
712 86182066610968551542636378241108028056376767329454880514019834315713224897794027757210618032742275770135285058725555555407592611827383228607581221257784532429644583364448289904857080677507455477734121638175507517166
713 172364133221937103085272756482216056112753534658909761028039668631489429389786553887417998352963447236235613705748056750901905685755878345985923794878872927633693989522078582979619059334646167250852391336671314676779
714 344728266443874206170545512964432112225507069317819522056079337263080761903583953834138928916077732191273787726213236225319608675570273017086991133339017875909004957514295309181248359021330366128359381611285864258329
715 689456532887748412341091025928864224451014138635639044112158674526326406525377252100577552329785197797315179355440540814241735117300174248059887162622611635234031716291910764754411856374330020178757510220835263063876
716 1378913065775496824682182051857728448902028277271278088224317349052919598892974694692757731367350966728200522928612272715601785304818493035120822764771071174525702212317279819122749091432367359906208366377877295579741
717 2757826131550993649364364103715456897804056554542556176448634698106270866346378924309417783940112238004738813977969804881924403446014758823128598865012566136525065005631338074251338699880111327283148825690224895158689
718 5515652263101987298728728207430913795608113109085112352897269396213240187095407574034340515793415351691385560294416060301687954798625434938145199505021403964581429371992912874122443295459306581585723090251126863768574
719 11031304526203974597457456414861827591216226218170224705794538792427610497153894408408088300705431883613016821048053830591935890340224559921065354120509503408167818685712840909870493003633073697661603712307401104987551
720 22062609052407949194914912829723655182432452436340449411589077584857049571673517802571088818442655823138187274893805821710270909330018727178793665126481973986871896673882933706986358315679691856832790395290626660876701
721 44125218104815898389829825659447310364864904872680898823178155169717057843675843851236497123035704882418773883044531513935500928052580751739025242248893610623285012591950134462843695352487388709665321293062225150105404
722 88250436209631796779659651318894620729729809745361797646356310339438902965046224934322225949253595056892100732143681058912360094147274408196151353379179851066647503730541787861803741734516326876839966059281246579464409
723 176500872419263593559319302637789241459459619490723595292712620678885551908115795346588003087839768641981153763598900019381037535729205018491841487635681994602913705251909361708594813219702208207188996094200261266534421
724 353001744838527187118638605275578482918919238981447190585425241357783637071949473402968789068194301104213812792563955971359750656935179143801322625030078911495523586841286028338293307219615520325396379637195086919928046
725 706003489677054374237277210551156965837838477962894381170850482715587553377640174993673912218235944556876083149805605776873494246781783596519823680696195037750362047810865147582677624970111699015320210698822506334320899
726 1412006979354108748474554421102313931675676955925788762341700965431207919244739460884876941410833995282452129129655061320498657011951761608774465441787142212549735146087490690992549941251315160306186260270871909549965809
727 2824013958708217496949108842204627863351353911851577524683401930862468930212679260855019333877877439082052678654031666241902975475203142942200927394605073776907796216769034868718385584344602741252445810839403048475720436
728 5648027917416434993898217684409255726702707823703155049366803861725023764638017971692833235786326432849953740532828725851463280920094100024788669380635689042672929408597883619997251561842269665420510750849692223208553701
729 11296055834832869987796435368818511453405415647406310098733607723450186525211895732453726490659433868902904284685144388671489553261175633914616149863727708926011521716849634609288269218679575934396713921167929802050009049
730 22592111669665739975592870737637022906810831294812620197467215446900597950572310703958307568436220295694653756214541107679199427913026515834657925421337290181546043308412950470430784925507252655264739390975291085990032574
731 45184223339331479951185741475274045813621662589625240394934430893801559797229000436035529743076574152481149502892821482663182168637715713539780287639012783533280749391193449562009582434157642700556482750058559009502981271
732 90368446678662959902371482950548091627243325179250480789868861787603708390690899139240828679474634423942986183093634562967367971477769356955450637768245642566273161431468128997021423939606523577611281016864526338418893141
733 180736893357325919804742965901096183254486650358500961579737723575208369473699075573770341158474888527958501533958999990880522889969539325657255774823049563802446648286385036488193119533647422721747881518584437833773633004
734 361473786714651839609485931802192366508973300717001923159475447150418280435948326709999135309796882854970219412997722444347836361155417192936756111422877481774505284645300081343538769793020459186519398038771669143896043329
735 722947573429303679218971863604384733017946601434003846318950894300839055052764106277745407411966491189066184338846898216228250250541173539242111283909091596388522882786578949548380341966200907682587750564001516921076710701
736 1445895146858607358437943727208769466035893202868007692637901788601682145774945840975696404609152813656311330535624972222575868610529024773475066190658298179786170067141666694325216017038287418417748090616064005951786822766
737 2891790293717214716875887454417538932071786405736015385275803577203370821400176763229345535795898184069927368442032573562803682858735066395309575065220047979420976749347820970740190169562620429197617725206647162646491670939
738 5783580587434429433751774908835077864143572811472030770551607154406752208320056236156849387954608756175338406112778952033378679464593827333969436437183662565699714415328638318798593807717172053809929583875874448145534768649
739 11567161174868858867503549817670155728287145622944061541103214308813521512010100263289809818849622457143465188825054338092180618313988366059648601865014343358105826362354760597005159219512320895396674845188848169886538989476
740 23134322349737717735007099635340311456574291245888123082206428617627070684909891027253888997002462247115202423478318915117555809759901138054357219027419271549775811173040001530736503511694549773984859501277375736221098857901
741 46268644699475435470014199270680622913148582491776246164412857235254186126079460346158158396248546771851465269384344503193729452036527393435484182342876146159822178326107967357607163700136984318938044490891530142485688046929
742 92537289398950870940028398541361245826297164983552492328825714470508444669308289484640966554043933154152263007024605918279271309721704310132798124271180480213479071080574379348074669149691761392035924281019518351462887303934
743 185074578797901741880056797082722491652594329967104984657651428941017006512025626053256963271878328196374918904732835421408972857608783260854195752415826751381063412569535167625143836725549200309200009349612273439460776149071
744 370149157595803483760113594165444983305188659934209969315302857882034202614609667982813606469093957891269563168405211339560188359031590685558820768290547481610066809975815188812142513626681870897688014786034241681948065049421
745 740298315191606967520227188330889966610377319868419938630605715764068711993186798925901923027315679169129244586433586760713049600042580175556670303913454733022178875196761640115134365855112889599792186446451414903457644391324
746 1480596630383213935040454376661779933220754639736839877261211431528137920340899476688378236069096423223368332781429878099761014725878583319402798638618163214694342990475399396282972910487558397283288525854095456149503315826409
747 2961193260766427870080908753323559866441509279473679754522422863056276643800292295173605572241785674718436627421045624859449617859529988411534084075359939947840716476277806171109499338354198560454697361543766470181156172989061
748 5922386521532855740161817506647119732883018558947359509044845726112554587073603810980634634601629242593683060308839822957161739652626221564086112979634747162783448687964495836815256372864811504881219185884301124587049914358126
749 11844773043065711480323635013294239465766037117894719018089691452225111276738720184391541859424909206615875887942614087812513571646591509641918657586307975111120943606664882546770323959265119159622383144400945991280986938432499
750 23689546086131422960647270026588478931532074235789438036179382904450225955541972151846779799189527027817071348676911190761479739568088330538601691628569298274897949179474539461276716828222148853076535524231003908893598554961249
751 47379092172262845921294540053176957863064148471578876072358765808900457415739988649187528268940413391647972037470439838557602167752421038845714191340130425388006006555829744163429313779671704389844785056523463486225708897734996
752 94758184344525691842589080106353915726128296943157752144717531617800923738200553426932721288781894733895092987849180149286299620395991766714703567219206027666878183274684927935470576592262725997213053356537494567221554261378741
753 189516368689051383685178160212707831452256593886315504289435063235601861887777727327917075999026216754403164228723278227778337214299377600221193127060349061062832644909275960720428982340672175895641303964627012397651756776478729
754 379032737378102767370356320425415662904513187772631008578870126471203747093652651258443450170415928746018455623379774856933507686997298956257447431281580304745607738341483465898957742870410392910021288424296615653282298272587454
755 758065474756205534740712640850831325809026375545262017157740252942407531916779119593547831934657780015862016665717686044449586605900535735121742032345979797840234203565804581105503093086033550839996454595187845427752029518526151
756 1516130949512411069481425281701662651618052751090524034315480505884815124881129252866365893635504977792761265916326726820858577702105553048665392411635660966649429582537378355976693571706345907818685467432012895834670276730033541
757 3032261899024822138962850563403325303236105502181048068630961011769630348539303336488662948631025295870384869836502944704259131126421525498359540339997842492616839067363363555026662136292183386796017370852257610769694204126399564
758 6064523798049644277925701126806650606472211004362096137261922023539260856903222517412527288388255349786669310261746735203019642465357951976169744543665906915520619212421103146892286650998137150889373735934384245618908276612112849
759 12129047596099288555851402253613301212944422008724192274523844047078521972408105710016187129262730797904100529116083807263082640865441224332818908467728556320646159404825189173696810673289536250234732902086869334417690072249871901
760 24258095192198577111702804507226602425888844017448384549047688094157044363242487939658708202137886452184862537413498797177710017878122670025567900179524077061184180867327737264144821096286104826222790228621708536094773531884703726
761 48516190384397154223405609014453204851777688034896769098095376188314089403512913074134882900374417859077148462600919113864008127838210881791545302983511861031865144772315816324953079313572503926654890311909487782628813970180013579
762 97032380768794308446811218028906409703555376069793538196190752376628179902480039862713566240459905529238381792157090929888149083905627526683430191835554393393118934639969333363320795497852334453272414902933016142956288234155593209
763 194064761537588616893622436057812819407110752139587076392381504753256361577442230634688399416729525824268271839043356081445019088122426358207609472164103165025123297412936709236719664987412289780716773939646143574050503668517358596
764 388129523075177233787244872115625638814221504279174152784763009506512726022820825893081866208979836225412136799771139086718891924785229784356307618689731379618520668054209161696932040837239527035568126292186439013937594831036455421
765 776259046150354467574489744231251277628443008558348305569526019013025456686060167319130066729290171793491374975955879318935358518422007941494453000233982187044200837469752109127434866528601622419442775131047141181849704356280821249
766 1552518092300708935148979488462502555256886017116696611139052038026050920880475214794931535145431627506525444450009786707197145454235941323711832437684008851463835249529173747211933228773740760661326651221662697383510510900771291134
767 3105036184601417870297958976925005110513772034233393222278104076052101853909723825279500806289045038275260684774531202629218293994715356460928429075438581608110263575009350809114500738118141605493400925949568072940806638683960141311
768 6210072369202835740595917953850010221027544068466786444556208152104203727476575926405310750263123143732273859921672062542587019493066112176084548788163771598778553800559374461876699252523480810979990576364947239075209996438547490301
769 12420144738405671481191835907700020442055088136933572889112416304208407486759053524346568374209461137908510006090465411584148473576011097419901552413684715485297727327610425082091730561904819306123917500701948249517802328830139747324
770 24840289476811342962383671815400040884110176273867145778224832608416815024981136996075392759787170193442734788800661766951421813245536467161763250302013211640894101032253199166169490956954693896404960073841761363596583712683951469049
771 49680578953622685924767343630800081768220352547734291556449665216833630133231205611068988404625803154955146640468175764184942927174466079713219100916027376239827468168030423492663343803912300761130981568093441363121528816344619679221
772 99361157907245371849534687261600163536440705095468583112899330433667260401194372788438435705671316995605685120422934702435110021125839577138090947618699486107992848816617221147637079330972569774740149629034666226732398078689628073966
773 198722315814490743699069374523200327072881410190937166225798660867334521020389638762095533192813807444976439143199304809217543509711979717377527241336044658802362876217314841617908912275096020770279547171327034589882497994356361604579
774 397444631628981487398138749046400654145762820381874332451597321734669042393512132275710187063518499029413339028238628196847634653661167415568052574557379737819440843499266456720762969886490891013836528748759554816672038271690217381329
775 794889263257962974796277498092801308291525640763748664903194643469338085357758012488158156586399055652052207700670710376455140409019843375050448587098695582439973956647250086249105838722431512721749739816882297406668820663335034391476
776 1589778526515925949592554996185602616583051281527497329806389286938676171638982627664573216310051053036790405787374893314082699553974403274828238704066617691895755274007854118790736721730611605610853596359233268223569427729602162583941
777 3179557053031851899185109992371205233166102563054994659612778573877352344772165605954141118216717105399492331604976713172097688945581031618298162375986398017608410178377779356681578386696421522083137991763298397630695385982091018597689
778 6359114106063703798370219984742410466332205126109989319225557147754704691961998165221533825167302151857582173626213825449300086464729004829965351249695185196049527347830983778755786760913789935195060899296897329855179088890000824426174
779 12718228212127407596740439969484820932664410252219978638451114295509409387835863634381313924665087244099673377698914976547637171340657176321941413964965922186748661317099463742004308452583725072280337513408927055487703025228707129512951
780 25436456424254815193480879938969641865328820504439957276902228591018818782001261526014125712394525369642453296260577677849416049666080460899262565893229785328979636246711848733893981823444542237479675657403287041346539214831938526917301
781 50872912848509630386961759877939283730657641008879914553804457182037637574243924613217995562183884561112522163830390406102010804728126196715915581215333063408091192727374114902166063495922321769768567660207139408841556441487106802386604
782 101745825697019260773923519755878567461315282017759829107608914364075275165058785044877233124826953825495766439832763587361342021836983776604601349822837560521796619301211568488595591759154972927265352296400277074202724059171967621216609
783 203491651394038521547847039511757134922630564035519658215217828728150550356929907469385452387507926176089870563146745000283183161450664211299363336466720047499339392682836893095832748134653512537068137914187117731073537306364919007428621
784 406983302788077043095694079023514269845261128071039316430435657456301100757243088136843132913329055580548800921946690601284185853058756463861657497146656455160039173292550880994570525652960921144401926125746797301334774976948575796296046
785 813966605576154086191388158047028539690522256142078632860871314912602201584681786851389480102825332914564999323027799628846690354051637627076406455327574196937184888592392612910687645305919305041606935870252720024525339506136873139026299
786 1627933211152308172382776316094057079381044512284157265721742629825204403282942457478554402620131090810966455920843218284689518886194827994768835195902626040652836707118953171545826913995489968906282605656637127310094168928732205605925609
787 3255866422304616344765552632188114158762089024568314531443485259650408806749659409310587461930909828357236766595608474022653494598415333429506784138086991014701246886179365139737652045374628759388437028848165067303087617326162592086158436
788 6511732844609232689531105264376228317524178049136629062886970519300817613796672196750429022966947728431613845219926604525577584200947897039598704307703198609576534174234357021845753931516557699175814609147352634550118004037481824374497101
789 13023465689218465379062210528752456635048356098273258125773941038601635228074472265983590801729671175315671857222484902984700220232038701699751658393217352732722682222285799582707955921184064400326441587280618581727078056928818469825481649
790 26046931378436930758124421057504913270096712196546516251547882077203270456927425782579168458360246140800928193256311156383216087298337541200642702595774877559189018720264311446802809741286377983026636094998172976024940932096648400929630974
791 52093862756873861516248842115009826540193424393093032503095764154406540915114460688253056527417171790223885032106595357113792873261078127822979040778700882725691305590038420714008965439641954150401837479419195077247508731286163084214417071
792 104187725513747723032497684230019653080386848786186065006191528308813081832267011750212819520431926879239383188618505108988762092020819438868791102953893065152439533605279351529808174735271355667525993168698175092263429147904203912062656941
793 208375451027495446064995368460039306160773697572372130012383056617626163667831722997227065117158116565892408147236297657086061228204705106382108862891428557613249257785271010981809939283599356886122869836678984247492896848233151850114291804
794 416750902054990892129990736920078612321547395144744260024766113235252327340999235864962262776208079237990071188877197148041835846071139624631577404162990842235925628570456839987603712236242806690038941382500387495720243934222925469851384329
795 833501804109981784259981473840157224643094790289488520049532226470504654690631961097234084170602267389599039042158283569061922125967074889775041143689757838789648560715540805921384847954586351848941967973425828055140976658627216735314547301
796 1667003608219963568519962947680314449286189580578977040099064452941009309395233201432285859501282489799022229643125058244971808075420674831929328301123425558906521538005623555812930953060317535084541222864419128174716892345192421035863673966
797 3334007216439927137039925895360628898572379161157954080198128905882018618813069171469698968780829043531487507509462496869769830408152670356749788951354537153458064796160416181542200586753880640024603817854830781477569212508504195432573705939
798 6668014432879854274079851790721257797144758322315908160396257811764037237662710390782342878500000106016242214800945865226213838897103186458769956265560670223888375729044543376970901111292151681291386294753221560147708791863065731791228349249
799 13336028865759708548159703581442515594289516644631816320792515623528074475384595598012757947716606294919194677607124982318928070132315539355701423243080622400394019314961966837744640841001939333680472620675995642616123378390308157869383993876
800 26672057731519417096319407162885031188579033289263632641585031247056148950864938060316533027088160691678366803001504087991030710683538090894834735560972122670377552623520524773178620238205905039700823931565103804745522918290850350951776220501
801 53344115463038834192638814325770062377158066578527265283170062494112297901884797801372155376547875568083421301795495551201736384124092360411262870908714405162961887097510520727849417651031472422839226584512872651325027792756111431403487969129
802 106688230926077668385277628651540124754316133157054530566340124988224595804020264147774417207122253422733507747170732600976322301424107911627551030679009848017720070039087103734880351032884633561455910580621522863997313703196867627519919699134
803 213376461852155336770555257303080249508632266314109061132680249976449191608446118521318030190642563316760368333713694075745169098781155192681720750006370893549443217772709740930434394971210618182126857294221488331175867480252790749252718687271
804 426752923704310673541110514606160499017264532628218122265360499952898383217548495813435362611709685391380754650379358523855712226671172945595085477522674022304685809084021077600723998578684276139246208133017196826880233152049281757431260424421
805 853505847408621347082221029212320998034529065256436244530720999905796766436158840623439223230241986011914880123082916293869322978384147820848433621203631477329174069401179284401976898699072943112699945943587056421470204569501319268001223187724
806 1707011694817242694164442058424641996069058130512872489061441999811593532874035789014246246697731146010843149051442002206261918510918960131586773886075478622583949963574097293744337907576113316834599915109300995775178645595949094548066971764209
807 3414023389634485388328884116849283992138116261025744978122883999623187065750851534792428791639532081237853057730484373277205008101030386682721717081977456345813304203153070441629588826871898455112607383118281537250305265914247400861337171256061
808 6828046779268970776657768233698567984276232522051489956245767999246374131506201134116161681760381125678886263893845285037614459835403904274881510117449627460197614507082755462340474775641436162277822342358369503132796743007790469499942095628526
809 13656093558537941553315536467397135968552465044102979912491535998492748263019680289527563760246149003777119435848167477423114534383343405878749265498220468789611639390947001357903159684900183398051659813738224980597727671917225818542355172101099
810 27312187117075883106631072934794271937104930088205959824983071996985496526051136664881672015699001723176765928189688400677319127112565539995922852213256866217010695259452107728109826625315317121651942332619742364159775740915392184404449078162649
811 54624374234151766213262145869588543874209860176411919649966143993970993052121327436885128923330093914395405820933207154533613927283545405559256270906650874941025217373243810901745370639762895642348522499404263105616006064813369795671107871129796
812 109248748468303532426524291739177087748419720352823839299932287987941986104273485066718587233798982012455212662913598108077293585971383864924347429510254821026841678078385322261319965924173003009290305538116596991492787109690265565524164191024541
813 218497496936607064853048583478354175496839440705647678599864575975883972208596854433507288746668848676616700311428210368343628576405475109221940313197599855705478426343007940425994873882125479142218509449706043140542803782426642532092486545618529
814 436994993873214129706097166956708350993678881411295357199729151951767944417274423360033021159547376188604076629504618687886364288677950651622960968269242996207543166204150877213173914442677643132668177812193006218903612107962922439411079703571454
815 873989987746428259412194333913416701987357762822590714399458303903535888834679445513154600264375315864285104251258449479160877117685609115798247732589619490863467716112674046690886937597561444237205412910639781533182458322081593655092424183046751
816 1747979975492856518824388667826833403974715525645181428798916607807071777669570204312416202140240874051017835501414309012909009911567926477327901603104415764971903129447855382007497150585755731294511042020314252099558155293428573461681219754331741
817 3495959950985713037648777335653666807949431051290362857597833215614143555339482320704027963837252553911560248993975240183793424039662269012939535140185141811637155339822590344905256685274350463380991357525916962327684783342278281851129075672805564
818 6991919901971426075297554671307333615898862102580725715195666431228287110679517866773358488842766155955092702977994512580149507972047662329894208352271770688212627457794567559326499030042172770374052204736157071817131278089243084781521158897991449
819 13983839803942852150595109342614667231797724205161451430391332862456574221359930870991215098410564165851682188937179679530837080053344865022087286710421338723056920774665401569059246103680656385152143172641925748924592740338593825570071961512505301
820 27967679607885704301190218685229334463595448410322902860782665724913148442721310104792230878714421233776833365845594045644774884108662394710488581498621961857683824186556456458040725910451095458320394598137786250301277376241981828226436574293913326
821 55935359215771408602380437370458668927190896820645805721565331449826296885444963709838760560047167223568632502643613432243188556328546994449590041080901005473569296869414832686409933567588284449060936212299118858344976832208865489546195443573251779
822 111870718431542817204760874740917337854381793641291611443130662899652593770893719282741620604605952105225699764210886892023116624770288858594106968323238377116910224872357238463070582584952445118558127693475718826884467639707426989272005833400831409
823 223741436863085634409521749481834675708763587282583222886261325799305187541793573928801639496341846624554800058297859152536611549764994791911753700891570202161793729374543969786720362366366859989972657671852465121705871334429451821816948908041415796
824 447482873726171268819043498963669351417527174565166445772522651598610375083597075083985776764325253321301435405395463701100340911867601528241974052189670218421332369512445005524270637378971565953237972897483438821543192699163197497086450003576912421
825 894965747452342537638086997927338702835054349130332891545045303197220750167210212757672449587422009128898106629466758166718177936297232075625954519030963698868382929418076569859950384600642947632625005633646413689154771483645286690898389435887658649
826 1789931494904685075276173995854677405670108698260665783090090606394441500334446415331428293005257080816283284366409092493980969797494105114812382103120080473860228959992696764482139791690223556964691728659750872002509379082913758931974820488003231934
827 3579862989809370150552347991709354811340217396521331566180181212788883000668934883068640875899698726677348875658969591913024049632449880212327243685949937285869639211535123712537927715712084591354974234550639324675286980366769595110853172020968212311
828 7159725979618740301104695983418709622680434793042663132360362425577766001337937808359149435518995080957967129351566166911654823227261071370917439916667803986011922815776521233411742586244744321834980963724874274645042019050104453018787916703126087701
829 14319451959237480602209391966837419245360869586085326264720724851155532002675985711345950844646772354563985943662910723833978480454345123670800311857813313724445671315809046458733020459641701260220585199304481755254820318617716246081560937112403586924
830 28638903918474961204418783933674838490721739172170652529441449702311064005352149559541421346621924529379292950319226820764232518870874539216829008284872262615585812708580370717711463361256190276116826165087292341768844976069505095004188550592148248449
831 57277807836949922408837567867349676981443478344341305058882899404622128010704587350560014324181011071657958648591637404635409429703756351237851833163467866150287921178379023227577884451637380924459931368507646720761630571490590132893428881257788983021
832 114555615673899844817675135734699353962886956688682610117765798809244256021409641069446719936627563976466611108129863945474038809331704267155125867489904708386386608194938606047556149074372549976821797541826684310006406101166832811512976218956411526766
833 229111231347799689635350271469398707925773913377365220235531597618488512042820036738697302792457831798983288775159500790258241960549607371793867752736501733777700277989276053479667636048967888453771808926797821525719897779870898111637122674427149100379
834 458222462695599379270700542938797415851547826754730440471063195236977024085641294445525159792383909277167337920165363616029868212909605145750773724392664760646138383416131507936290990169256353535573766501551486825630026095464681257611534041809457808329
835 916444925391198758541401085877594831703095653509460880942126390473954048171284564458984736711438768079585502769076862166883285059515799531148201685461683131387941655869241258234093036310056072199305895494203270331157368304189480038171527013088401271076
836 1832889850782397517082802171755189663406191307018921761884252780947908096342572325454034444757016731363622592836746221304103503044538578704106095826519381165962286028213040159806652846662976086154800302127462681116402283257361962633628801648601447804141
837 3665779701564795034165604343510379326812382614037843523768505561895816192685149823012068277974843607456947599900831074513367487648280726289668538345311130845206639661937616205313283523340359479193947477885081799366789429276967045347491809849097026524689
838 7331559403129590068331208687020758653624765228075687047537011123791632385370308014664200915744636554848049201327593277902232389781272001102603115838490645106881749645861325939665011650737990207028430340539376176321651267965160213332503573872512829227774
839 14663118806259180136662417374041517307249530456151374095074022247583264770740629570072465579745032594359954818408456316585122675606458119609928617517122042143514037219220281294068445735547658969581742939478121367365359808103789669382761308471238565550351
840 29326237612518360273324834748083034614499060912302748190148044495166529541481281049529059267540774013317920054096113522826400661741540905147845660022253219633247082687924285531913758509224267743328903522124824327040849297792274704120796731843008814373901
841 58652475225036720546649669496166069228998121824605496380296088990333059082962597549186310391388016335897706941224697696089614530055620593628402130872656326542463711552829923422342806490649163846348106945817599261113885549342714016314621739312762219115804
842 117304950450073441093299338992332138457996243649210992760592177980666118165925252457884940747133209805655291132761066932272197577212404636517503497561471675707115977532124922146977769491627905856551931436371730721570087734028288006057545869152800711872809
843 234609900900146882186598677984664276915992487298421985521184355961332236331850597725410393314930065054432326348866276055074176878098511505628417041767252261312390055667696271954762984965786018236649880319047944249514679057157600593616422404459622287754821
844 469219801800293764373197355969328553831984974596843971042368711922664472663701345619973618414880952685846274031388365840771103996971888693110943365994972455145126766365304046872625572424431821160701495629136903504746178338759085742162477865600541713160046
845 938439603600587528746394711938657107663969949193687942084737423845328945327402934218740580435446373391795913479776687602694739958392345300669406061094721752708758288363966024369158193324253633532350743695619304821583680491063080620755919454036401427979699
846 1876879207201175057492789423877314215327939898387375884169474847690657890654806261585427336261598037380676813710209144857164762122008124197640440733754688280356367987391201482325323037616757042963050974819625122460975505020114954932872435687589417995269409
847 3753758414402350114985578847754628430655879796774751768338949695381315781309613159297594191519585833378541979588074015287257338413688249906030029408179398178070092141079030328861559774677153853035399189504982255551850477891763612693536431877530769131508436
848 7507516828804700229971157695509256861311759593549503536677899390762631562619227347869874077426266715971357298094459525799217773202271934919110835368594062748436391859117957455521039899766197249078445106304083034551408567673049721906225021036930086543296501
849 15015033657609400459942315391018513722623519187099007073355798781525263125238456361141173368236018239774176287274886272396066456949111306456021595230093413506526347461492439073050913849387923808273834179768016603180424215087155643159393759858080654507842249
850 30030067315218800919884630782037027445247038374198014146711597563050526250476915416958457644242616336594087604554051260814466920817685484636893891505327381415002466243201299105908582099043266469672259053990002263886163121804889982184883394782250338717213374
851 60060134630437601839769261564074054890494076748396028293423195126101052500953835193994451409639297338065371930198348458448898759099401277616438408548700605241608267549875543333632752648209481102586052769593824119375248014981414859582806382414810188557204871
852 120120269260875203679538523128148109780988153496792056586846390252202105001907677442742549848203239198053675611491221569740096442582295735300378143680587607296769641483440452748887848146809329221538230895255436887878732492965043310244748232746018917938716741
853 240240538521750407359077046256296219561976306993584113173692780504404210003815366300316282846485187582907479695167213729142456727012114959010908239482407453818695724414043216701213627594131973622684121808192482016488623220303935106781671526258745887824518604
854 480481077043500814718154092512592439123952613987168226347385561008808420007630751070217395871973728874538019613613722700789476220255246586499469757669233543676100996658938110687487529339167629441342028990134360922836641137983932290934653581200598368420429329
855 960962154087001629436308185025184878247905227974336452694771122017616840015261532024850805073029520644599227922691511233745779048589033329886744746164117962616067982595890209863473264129752256258265503371699726976263835207717775145532792751851011381559335901
856 1921924308174003258872616370050369756495810455948672905389542244035233680030523112403702453654144457893444704764126383542162947471487623485138948001858305436534711502300646085500505007861825192088086237508579855972977618044561522932100381621834944000608541166
857 3843848616348006517745232740100739512991620911897345810779084488070467360061046303045821764145456395286658847142460193991164110925363343952531159744072331259635864530988171825263066700777388061123309151173771119096995736649998929068899044951252623883425428939
858 7687697232696013035490465480201479025983241823794691621558168976140934720122092732684061228636165686677333380817871175963837827207424341712681041738030452417140746125472088970561748566210834478765310209269334047365481921489999713983531167728220904886549073849
859 15375394465392026070980930960402958051966483647589383243116337952281869440244185670198957014454751748958451885782900566816023475753934434215234069466302415118716950840826802915421168982131464990996449001617071311053494791730877167017493694989740202775004710276
860 30750788930784052141961861920805916103932967295178766486232675904563738880488371671821166286437176769624704582245910136501904378203652273027958847172732130419738377335031976125175624978628784371977418493234337647601010980402633928931151827338494455671614199101
861 61501577861568104283923723841611832207865934590357532972465351809127477760976743879896419387584447186560995099319087490762014004442173701443280388575833071306216688913324947518982208821333219167405186059547273537018574306497025191808899451569301354466739739329
862 123003155723136208567847447683223664415731869180715065944930703618254955521953488627470177847406661292141376944145551202152090683614999962871414179622162253261477787723289260600928663521107943148245241682173340341347722355626687312460559137389929202178595598334
863 246006311446272417135694895366447328831463738361430131889861407236509911043906978658871781581761183150613726568625745842690449289995521641115044455945189427638739919586478882033452531784733041533375702000504072191822570799577768887710474305923497340725818657471
864 492012622892544834271389790732894657662927476722860263779722814473019822087813959589352328122707993786577812563093511344395229177487217557587158411061739887042308593209497490461464514190424743117071492200244329160082841430112568967053064877241960111065380895421
865 984025245785089668542779581465789315325854953445720527559445628946039644175627922854244847091549475624836957232363685786191056875236131105903602417995705726965230284595435068149083683744325301521348291235882234605730508779506563388527602051022524588113132832124
866 1968050491570179337085559162931578630651709906891441055118891257892079288351255851655638649988418066786705605996746054328797042868230132477893559931034998438575902421403849949918881473473085078380221977506394230273463543309251583423108792663978618971822380286009
867 3936100983140358674171118325863157261303419813782882110237782515784158576702511712933966446628288737162124235631687454511409613374479831212602760552985809814677859793197119800684631708294080447385174656882811797894494438288023048946692646186429412105223246235061
868 7872201966280717348342236651726314522606839627565764220475565031568317153405023441437770995713349193449993186433588937633049683504737098948107516891931019551527216388996639315836846283920505660732605410670276694198558753995804436639913941793264568167621092754926
869 15744403932561434696684473303452629045213679255131528440951130063136634306810046908068069240534922709614444111675587249730145351403271200675932670260737251962751984530985098246988144196521266378052197620115229824154254737080887094126831593865407054453995271457699
870 31488807865122869393368946606905258090427358510263056881902260126273268613620093856898503832634841461069090677329797902534567143956116840654484972784309116707373017617564415823758322889055132578653638135909789182475216580670810747847195547430097770983918229148049
871 62977615730245738786737893213810516180854717020526113763804520252546537227240187779751900265942903286692841547446628582607456713455605123391307214308328059056312635543714870592613131902803120036443505966273584334874277496939936276134927164838357122162517230476596
872 125955231460491477573475786427621032361709434041052227527609040505093074454480375666221058484124022979780545741658913345827512293604156128167571329619200556536060919951609999460104784426311694774572484522680504173839106435987223892303922759354159486595642919366341
873 251910462920982955146951572855242064723418868082104455055218081010186148908960751505114267521159482730510614322870515649805945879444629579802436828980655377137124089075986296140184575598021699129966671329948349821692608649680113905082450018363925795656575069326329
874 503820925841965910293903145710484129446837736164208910110436162020372297817921503289617943547468618638365614132059376438375411917818522364457124728706109456762686076188919147775222678562147162542440517534617376621490164519173245270673572966060903656049047827659454
875 1007641851683931820587806291420968258893675472328417820220872324040744595635843007031297446152998327225025136589989786973665265286802625257233794697899271880078812299587551148265273891235796398948209912228542771695099672035865174122330423361110466199299282574919351
876 2015283703367863641175612582841936517787350944656835640441744648081489191271686014794045859869207397575688566992168953183008492183700094247639385707030395429199502644421761704740229843949198636042255876491114238820423634289062049286152797080542643350535649758445941
877 4030567406735727282351225165683873035574701889313671280883489296162978382543372030771604246359686628225309336122398319698609387428660612756770112965779695493994323481299895670404970283487505184093676682175565191523190901792974483194780821948395656540209571045099564
878 8061134813471454564702450331367746071149403778627342561766978592325956765086744063458171986903855832650189168195046431965489139528676493508203363794510147292625843200302823009944133224041724118342354345578495792358949727018131052053528822042423393871494498227014049
879 16122269626942909129404900662735492142298807557254685123533957184651913530173488130014819994613466074573881034478403069831841046789968679272561207003689955525484200830765049949946969700739269898848874601577693707912811010683294574393500050017789238373202624119050701
880 32244539253885818258809801325470984284597615114509370247067914369303827060346976265043079504217169134620835262995366138132815225983908318795940031285000328295838112329392535499086835311201075210016916094803454948333101501445803704737409684114153008167694232039938926
881 64489078507771636517619602650941968569195230229018740494135828738607654120693952538198074544230329663988246418117602480635626352104403290098852159262290734776778449756806910527425269784780507494517164991675679552368594039617854435711671358239822998386891075546737979
882 128978157015543273035239205301883937138390460458037480988271657477215308241387905089521504139246887708196141922400635164110381736749364192955494032494491964983528835279498096183295034641661907475836829677068196292947058596041170453610604290569737510246573746362173609
883 257956314031086546070478410603767874276780920916074961976543314954430616482775810200280278865075995191358508823093570735429888406175872651175749875651184503582131831422902307024286163517803064512959491849921999429806378745614049515645322145241083516017441699459904996
884 515912628062173092140956821207535748553561841832149923953086629908861232965551620434923183367520438537902891710644872080908030777569447180374051275934480076209309759475595003834712916342186271074007315889346442891734889561565269221902019428673867041031969200924065421
885 1031825256124346184281913642415071497107123683664299847906173259817722465931103240925446262958991545005957882464039775179073440453033740504035415887163271795078739776444886512113262516225431933757388796463980936659504172746999417242839527559641042586585318410587944049
886 2063650512248692368563827284830142994214247367328599695812346519635444931862206481940855047779302206097253738035287311985452513769180029029380696634252966301862645907013259918456502305298503401172240089802752368227164871188204883475325918959767093686689102631919956734
887 4127301024497384737127654569660285988428494734657199391624693039270889863724412964027272513643874196209997548220532416615468039299367452223358571463726666958090578425643703235586818566985705727611316841165583282238520661694484694739334190462312504391418051083323795311
888 8254602048994769474255309139320571976856989469314398783249386078541779727448825928290069967234337292520823141698230387502804723222854846632624185982600490982251609817028076764077428363207749914146932840766035605169388768401250366256997597307888334314394413796875541101
889 16509204097989538948510618278641143953713978938628797566498772157083559454897651856961227292500533269157964400803584121922041102830837029615752593215568873384938959211414007219732461912040537212485001501527018796815315901132856637081006763541818311178386985043462914524
890 33018408195979077897021236557282287907427957877257595132997544314167118909795303714539066882979514122533074964271457145032382506670921337767916450736652795256384110965926538423946320238942450268085437981483854220799517611608350155507354312392941590437930439166865611849
891 66036816391958155794042473114564575814855915754515190265995088628334237819590607430075833421969334513399614208614326538169496970736217290422748387029188530419710154052309454523951642078371313763477446761392472655244459396889693096927060979021229791506615504863382838821
892 132073632783916311588084946229129151629711831509030380531990177256668475639181214861765978797927422879349838859964354225632026199876056474268823523919775049232868432768173810708443682172090416597376899299639526151303228776795015861111815097587111161725142105336357075566
893 264147265567832623176169892458258303259423663018060761063980354513336951278362429726143969205853905879583752442735821848661816615550109456847889283256831026766126922320358900753486763960015035492482375174558397357066191710278654175393675688954220512792949932811957164179
894 528294531135665246352339784916516606518847326036121522127960709026673902556724859456514261975695625732602190051014458244014429705301837315429347551792340970226092026088283982504113325551212062353115332701250720609406427560261560471215090011233090793640476683372748739329
895 1056589062271330492704679569833033213037694652072243044255921418053347805113449718919866859125378125559523139990378844432117420100603289540902506324280641785446412290408145425341965848349440318372109824329914712168546633416915995516027964149570829544678195906633574902676
896 2113178124542660985409359139666066426075389304144486088511842836106695610226899437850798376988730939186799725034650431355014197365407812393582392854535922332580891000495434492014810691577078821778249389939376621182101089269929117726081451059570956814808211170904061640341
897 4226356249085321970818718279332132852150778608288972177023685672213391220453798875719499747889423440535671655011543533144896312585016473008985977135742443271844076658901590085694239575279372022256407680085713710158943779272348236719786209006675859312465484239333112539689
898 8452712498170643941637436558664265704301557216577944354047371344426782440907597751467967148428783131301168960019222479215439900188435027551570525904130123912058514395393044914383976337562156608246754001657935084957636981713283601401221247661314962033231849733828126173374
899 16905424996341287883274873117328531408603114433155888708094742688853564881815195502982804943419464074994235774976823041791394993249472984858560814867576083799169684526286675673428068054252940158927355545009338302349764987327644332031714631858127113157613642620343142699751
900 33810849992682575766549746234657062817206228866311777416189485377707129763630391006041448186050762212610195054888159579868952454389950981006139964427113240941762385865663801934511748674637919824022497273198652401773770421724952921254350229899714658814678109648535076846501
901 67621699985365151533099492469314125634412457732623554832378970755414259527260782012205605317875256300234011469649210739384582569543509903056718026605503391202000444279918640301339225294536506096646628271270748733056272314420647228928893562518386939219956986857605835493004
902 135243399970730303066198984938628251268824915465247109664757941510828519054521564024609757880736078538103367804105826554702005267741632758446892485654244765065899577921518767622649791100465718148062676450594917192695516546881700101468901193939191932529965565683596144233009
903 270486799941460606132397969877256502537649830930494219329515883021657038109043128049540771952231454888855701832891949764983528324901486410271679501503004422112173517753310058697586650657584808699496406534116698041482736482774547232969109559499759540740583490896112443513021
904 540973599882921212264795939754513005075299661860988438659031766043314076218086256099601347340207773527995714755271601261479414567875806666254709965643761718866620086778574127867431710283215695757133286609213679465640148272600647139580640359523312811251870933289529515320046
905 1081947199765842424529591879509026010150599323721976877318063532086628152436172512200043754306919708618924706824711200910050704843242668071598665424119791204355887586739374789659408897991130842275778100392334505970046675241263993982835009131191795027955098177605283813981099
906 2163894399531684849059183759018052020301198647443953754636127064173256304872345024401448371676088442551067002053078101938705643312049224727997927303709603049976695637932930123715621682375007213671208201499556442361534404485642240342986167915052553191132256617734097039597209
907 4327788799063369698118367518036104040602397294887907509272254128346512609744690048805098666040930071978284869823979902383107395957153392779885696555721494507840959153502267325752592728567459407223579930887907462183276241670461432766962213894919238922937929809017948274170436
908 8655577598126739396236735036072208081204794589775815018544508256693025219489380097613760117832862356145938193769439203390515134872925617468461831515215298064834406649095122274223338707345109323447975390379496932248200970043214069992230455507321573521771336454109180154951901
909 17311155196253478792473470072144416162409589179551630037089016513386050438978760195233284944105480111357395707378181503911026722037525010169503943382505193586708869517917239249486180028717854135777929837251470449838257859487896296523756816796940375260111566317841398111490849
910 34622310392506957584946940144288832324819178359103260074178033026772100877957520390475897382401717833969679188717145503576350239325342627480278605520857293679610283597652060822730015921673534269438654259599099492900020125079551954045115567093661074412687502881379117631179774
911 69244620785013915169893880288577664649638356718206520148356066053544201755915040780966886967433948678259765471234376600036993726192651637334408210149636091322453167976848698670257190321612530025642082160786834164365400575664331425627128973469399700934408269418077594472144671
912 138489241570027830339787760577155329299276713436413040296712132107088403511830081561958193631689167978094825810229621288712577495177562264183938138163040593114331481297059556689069194985728347535931732548258462100519665882937649729788757719720657277870314172737170869562272541
913 276978483140055660679575521154310658598553426872826080593424264214176807023660163123955899162830119588085353582020196258948038280689349900256848993297771100661320708719025849751490362792225444043275806964790353151393556822989513855648913051505249983851159243030676778952313404
914 553956966280111321359151042308621317197106853745652161186848528428353614047320326247975729921933293429641703993362214288057549894505184161917792421431000526224724308906320595224887512747722924542611524024538929024930203434702228985903723487856293271814347017518704278350378329
915 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496054903339591424744650106777607204027799456412471078057128651994669149291784189255405816822545033785479486634512695300012309509722357721715241873642484741972622315275851253464051094316974276501
916 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992277181771180741628137909175419005277444742781529350208954465575980905147805202039873078172907233118106286090908922762082808893839355848065044364230252676327000152588037094888573225114667824366
917 4431655730240890570873208338468970537576854829965217289494788227426828912378562609984825182130084213280480212761925383228419672143106604245899159890411565099181968246400776505726890543343925789128849938187039313745849415610486761076465840032665555944631337166631172470328439939
918 8863311460481781141746416676937941075153709659930434578989576454853657824757125219970088557939889048724002515555142736352215360822848306414485710105915491566172324188517617699183370940966518007452236452453690027953476955335932171714175359825751884694154409683218103662368942449
919 17726622920963562283492833353875882150307419319860869157979152909707315649514250439940886128147221449635251515552664815273336924762379614579649039275373099303724600239405920246008756043343056051410013895008412982435869754267221025605554886790589792961757702105876688287442738676
920 35453245841927124566985666707751764300614838639721738315958305819414631299028500879882919462241606873620791605579000943010956069178077328832663087939380676146637540036898590027389116102374798568520105356197470291862433476244757382949557620480686382301856022301149616259302393701
921 70906491683854249133971333415503528601229677279443476631916611638829262598057001759767695142697821073779118270074052541055100561126155759089368804330937946003843371494254614437791850381848303639245829268676617837244476763795186779814767254999965584555501545431135953165726557529
922 141812983367708498267942666831007057202459354558886953263833223277658525196114003519538393709557413448446060173537827049607671764675630719276145246502686963257443373967053412793968922956484000246397354659815557254999257306606360905283634370938030785441133209780504866662991801534
923 283625966735416996535885333662014114404918709117773906527666446555317050392228007039081647061491205524317479039381426721746002594544581741073740759298361591475211670333108443889336686282854099962906023998375113344028428203534381170137020616852754007164186039308079414304644059671
924 567251933470833993071770667324028228809837418235547813055332893110634100784456014078171157189520560976948140404458348033520134896705802985766339422730521919160504894043762689998457435128381692363829058797956547102597073776406409045497892969620300066940421817281461469919487262421
925 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156355037087955650509634821826917963279599058566221565777672987015887830239491416263864072800518097773189322976635786443075863413453764278512472124155789389550132084622774812992975295262127834124524
926 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312730659951363979503321366997532688361785035612869730865105140106336245616363320556882238823777162511873879037617718222432883466570638905353941201081596234447070445787055645083028265487854726991809
927 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625494628387095166046432998356763405738715778478976020846109754457659862771277535618695118290816474892175550751489710106626873892052958289996538660998003527851838652604511278621546578261597372326061
928 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251043151034010217616707984418921602295164182691615200117878149234867682218486453771474970447636066618274127263579839211296011382680707407610730533600835570008181342780928564795660878772681721737326
929 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502173504812207527797048220904936024423206698370130117777314413034270692651455184581965315404537399938899072964014371082395393322847886122127770537641310713278564484164163125599379527080738338902299
930 36304123742133375556593322708737806643829594767075060035541305159080582450205184901004488106628422033681570681582359659497024355460823111521845580952624670193324028737030739184343183414071990125483853822636420801757034378779503757327089514123834804502538254759384545946338550317449
931 72608247484266751113186645417475613287659189534150120071082610318161164900410369802009204513005038138014247855004299749477538002629108816552466031353867953491543994086176961253220017066768642885277511962921846317061802198989279667138286689076577243781594509087452353212913868575396
932 145216494968533502226373290834951226575318379068300240142165220636322329800820739604018778422762277324767076441620667540089176255686243102580923687040437804978397584357569513766242067908435792602319939901338331503732599973932794168805149126548767958513919021304213459530926377604141
933 290432989937067004452746581669902453150636758136600480284330441272644659601641479208038154542024949768923840106692983551795942053507974268146613867862196121057000701512470101676819819830394754670714600095820306590621928965250095324622981662322057022755086045306418933487188163602129
934 580865979874134008905493163339804906301273516273200960568660882545289319203282958416077276177302495705975948168449683616343573899579462068753985853838414651209516532007486868757777357449211185639268836460278895634009582523838932470787222482264248622188150096440138634504810376051454
935 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832156117144357982699469851515414732217056427133857925732953496319572172222614753725794851477064028116700367217042452029482339717303941618658401113750128387531373152926781526201405570050965390209343951
936 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664314766171721552854585926164408545931233823394978366593813275369153709774520743242352127359080667352991100956146658051795099643096571415520864218130351976787211096112646256417163733651416983924776141
937 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328633629016201684452336030640911538343957895251918249910978358080212127798528442937246556862662419227374513280118984452982401420717753462856513675699353097865731638166780942857205353634275940812881564
938 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657273886588167535103482462727496604666527008093060531673214806232338329175835078117797840274778534095731704450125391248187425184448805735731874581467450541747237512534133519751641187149480058095180649
939 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314558498404857815148939505212761183793155482237306611921039509878495440179935304931442709243511848353838398157963873187989674846435520913297381632442294573801558707210327103563390740511330265623108101
940 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629134350594002541438663991628963870025023648115022804267947007242723735766913950802037173730432172511034463463528259409816796513422250078447242964460726983925975332763285905224120327115958857148380526
941 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258296780200814738960087544219137216948861445921640737536371899384999108769136391239073131398227600987801583332370122545085864324933617850580598098004985294481892266011263572605687866537586189631672179
942 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516638993198726045143719630602925413235249725175286184499089671155282710180624613052296801977226933744693490217654361849461446768507561646699788064669639751916584050849850605466161791474139180500419809
943 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033351498207358313593743364331711282706840433374172207425003099595401550238909546313742927072588855224209960393536444183664882953744566932624280167082479993415909221011716433344556853652913637572826196
944 594806763391113225119224999259960224052504080663757783622308743726376262864161749418066821941021719417717335373953934000987548683103948962703175828860923722997831243410785716444084429952333224298214725611361473442858903450011856240567829639367359080162771549356133036409429352954714421
945 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836133836338460347849270823496324239893785306165587102311686345044676804198393334957814020618305210567143402732065799008951496643837817020124011712425281729420852999917776897003791518672627096060290477449
946 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672267984077944607502907648386355363114954688946909013557505853105978685771704354537403790284326369561029455051112109412875798692163103023056774720701112398636359822231144486595329309274166031552771065534
947 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344536472013330035824017450914833981449103663308932040435424862615537405670724066167575778801785729256040295972674099778453176485765774242146288737196919807209491748615331019683484143077052139892113290311
948 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689073759285124804270603057365498101444785688648712903125396044651279922843681174049695504884420397072804627402778591904580737477458585663134068066039083564150409423779294778447540082611736196002987850501
949 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378148837686155161981976424408949596655344024743388641825751565126344991316910746906703155282822722840314676133437457109537438562283776701142366019518106087969016878260264342468477486209824385011308130124
950 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756299809746680610027291314031682725623039058963588941481008925496680239765602934335262403360476312936058809052185579867125225237861195956000452518121395085337657713770836209590924089863632679246709959249
951 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512603072983637059558691402955102377324201774849952376366483122061135882292535707999693045029765421822252496217562098682676762196382639840590855402767912039743137415493654729409214618157601260722846046621
952 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025211733831920244684830046015725213038878216099490903966937310434037424478182695850410421163174506850069327333625801961830184226719170163487381651146128857953720776189599293699764792189522332899211920366
953 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050432509018762454441216107028707810546354755521342452572310958247615911610806510881013411738805472855837867678944147468563340008052478737870384514427684363442709485533470732508231578683700379481369795979
954 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100879647257092999521435469160193463951782500764631701017029320186538545769165420793243723993711068072939283268082443078506311404672986368942061086601100152888132849423503445006500707546376284099205374329
955 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201782965088676054753430208420422155231236314573570842544902381443924876740324359797896917915978717662841327458051577843295225752528140041981035443083358379314247510357841015111740959576383807017822486276
956 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403604229971410255856422942043657380649216931913395921473055907650004261230194636838420206276614139203908963748183995514252685836806476281260276213793606258169190710583078135312259013815374377991522492541
957 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807270430311368713772967679390163058812849479637353519840206701133010815411928709130876252926441563803006997250335522542450208948545316063915671025095260089417058922544386500812034666776986758758334242689
958 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465614641130785343775955619679285987485326858877851522952957759432861178431524942770958414716670753116879429373086719416426507489503773191826524665975325457251453491036334399336900363067362818284247835262974
959 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931229444502101842102381045474380484635869293290090423496086959782150515956702510330067527484532589508427463194513454735708566887889161306853137774473293899148605032765292655239264536507680719338002126561151
960 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862459151514897445103641581385075140304655322033145040495622706511324347807758730800982415231074132280796946215952973745614292756266620096605057315394365720015527489414454793379269177122125366212241875935101
961 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724918727781019805656632459322272961307442955053641652084865640886100170603523796530962888775348301100204516707172027668281296401903152599308984839759152346395070453405402926224742268723969742730227830718204
962 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449838142823958287661493705632982774345934956547599068766800296582675132089407638131771196125905592002961677516536199787812462673664515087615621654936503520872473805271168674816428556034422423302437363097209
963 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899677397661060167120565494806525081121051270522865473224289835839276530049181656262385869140220210347086623410530624203927506106557152470327765494261626776191295983579193511466005045135046794752600506703221
964 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799356594597182602386937860142046546402332944913714046736337929162954116851089737593460633744058436837889159300711617487407462842200637124749705148330072114911273238655606007132102041922778475494908495576046
965 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598716100482571064717260674353649009394077651123078529451123358484235556325272280254453639840143916160657499458531828682669957072715728728690106640855582526797576121845287160297443968564443785127250253830499
966 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197436911528410257523713173305850319537797467409790595168452474611199492026363790645128547495932890949910092253822620152747396162832244120665083785713421913098863159721868450828219773500459290381641252509009
967 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394881444908294503080003125279808856414648861278865162581558207023454686051639616494010735159537883013294458701512796800757305731379729383805734419624538982676466880009106177923011268091377135027856512544436
968 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789775222231331122281774853826278230917993814180647833673975429490693453478010498327996378302392925768658284933652112884184606885875486573371906191449029981335385236614875762345926093644784544447427777463301
969 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579570398728878348717895089587325197263737646443497148103463132226226690329664297199721304755775112392860211591798301546301722600582242094979816583295707135131962510391784207458327465842057917551144314827449
970 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159173084138714917711904164376079648043921402592113285473297553141077245407703160283146065645856645383333432438717198153205949453111780943956074719189013458707568534542264504183033767698634938150292141930174
971 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318398409224604159854267695888357285032038932971547040968478668215618138937424186993724135577008972219823515857049067144946911987002127590144595191373273278319972620005257780398921649964277808004876556036471
972 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796636881346077340864415108744114341812524720103435533541225212187053323790745240806298583731573620046490416691948833400189031341306730117636518077688339392105988424304689940422097076250510082650762048896524341
973 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593273899460729988597967250207702508856454278572150827011760562786662198742482891911335734927852137876484759695112016737115735213026964663431497488435266876122230163224980034477526239566168700267980685849676204
974 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548020217663416609778106487216470186774037747073853412119518836502036158828586553721172780828775638524215361673118676868280473800159617477685197234714689704062120130239647449683799148067462537170255540431329
975 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373096398500105579502536851765718218078818394462199666142147569348737262152512386137230615951486948946107053006009672493111043525760053953728521947892198408777979348556359027027331005377013522042005982978569101
976 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746193376361193344701897948394533166336772588495223490990802063636385352813742788035299205217927795446827424266131865328233379677426072916844885669571346784385415599088877364677256737850635703052886321695923566
977 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492387690148147621383600780443448340557951295529323100006019583887414723971058804861224654140638886117326789069039686137852534558917845561850764666352412564970143208449793772105071609878758662042312471028338939
978 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984776897083038360443830689404375419179444509168346476742961549328384294794408854273913525301014965012938836928967848099102136947807355861250364433701494092969055329147785897583296081031613238990039125431955049
979 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969556248378580770544095390980611584306837054985269348241260936824967454784682181889917511326550418027834873185600127502987116929652076188210557295609376145166191580815809191290303157514809648822032261875679076
980 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939116467756408708421253922650562652625164064728815367968782093371688621617520081673389700397358516835912204489753162134154144723313181579679778120421809212589232996400054132077470171755298383391432718138404301
981 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878239360724568633832004998162325535209766120864483802179162244633329820479060354582424539263495202454024066425723662701271043344672756828328048198253063306663396750088781409775515195687859023372187641675623729
982 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756489117660135651986570289875190784390460187894097342086182766878365930250296618294048894740026254470490248416217570963684751451400936528883251883118628417068574092234671714668469100278659389081065683137108734
983 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207512995056743020905285198026162121512711286313360177488141821869258390727036789336952942744161866527285622269843422725921474921562903689598962151210259203519363859533815125470074951761637522377088143971458893871
984 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026017331119789796205013792286522683323866510457467517980958351630146609901950683399930259218582922478328428262603281398197926547964618611347105351152855527696211009033141876005355793258189695438990947888325421
985 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052078701296077179356702770947064968479392842224030381628687651875317242168469476658750244013829731208382518111951976345749355178188293177312661076962106229587625308814956728604177417579727931066697505931864924
986 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104228659282399931294698468230429196691739389494268650621460865479023662529879072670434984499173216575574586386407195796100295860792881722666575459215056122338945849781477369657272936205949343584813626989481609
987 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320208572614311543022117365049171177254948092305343840534273778241301460525617266374552694191046524073561684384522063048246155679308261114767992854598377351082036790222463191628356929804521740708809761479259929061
988 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640417331781060074776343991137388972631193751842089192188942498554674723429984981097670147100612739541692713530955877996250868031707613876226686666181992784664596174199978184058205161642199816920711075798926575726
989 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280834965410303881444325211426534882245249684441935198731310795691764662439277918773116877141793348118365307035572756548914247824092994750466733993029170890667073840677908405806944009249665811366153838663540834899
990 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561670419221228483512396913043873319594659116873028722936442332038016342836614242472575095942674256666279838806718265553999564081954848145637529603708765185172551767388820650105913006497754135760130917233176070849
991 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123341628691261419540177545430307131276340162492972585700131203312934919210594846449268116485003942797088782322670284120582708358356321933992481485733139095521389113088597176394384686959196962072816761438134226196
992 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246684536031948012219485300393978309743862001722018636701329686517259089916614459328995499228750875488255894090147073709920065344928128155406446867432310320057467890521154067463353035880505127726011689754144937941
993 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493371140962125650093484529663881158765927608927025878530973192162809664866020046592568189315900170335119222334334405901178359512518366240951799909146261494305911023697223725783848407686810149584956473357948445929
994 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986745629471906098980613197737050904001240500073113827491327483345300066260255987550172835748941749922924208267515575752449596475914326699463989888540195971817486954393322757099422813261531396883224207443431947454
995 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973496675389696622409384462759314933750069887848278330540349884838572354081518997399959319473423328457141614287918173936330299225368357546627276021609705781031614058440436410587713960336773785612692769464057520551
996 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947002114772932468060571131213131579717113945617669407067775786844797666252260911464568744039527894778262189927570134254184582175154013458514238357996398382665533173533539023096022252375169660784941154232843722341
997 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894018409985288583811102535405977997398790948858502235680322509005220512154751761893401241147276856031796538959761077321324254348265029429987459275299097423330011553373535144501507170265672402975682278347609751564
998 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788059764403540038553967549486172544979119125261280638892491970493719162048956379415716340455456016402844198375876749837127582418904359738193587424681482325261273369706193589233071337748299976916720141881870491249
999 21430172143725346418968500981200036211228096234110672148875007767407021022498722449863967576156653679466595729657850626276478104338535690000866861601828786341641487595553424610292140035403620211676312728903681689328558140022867564826282752552787122742208677967577005662338228888206204595838832314277501
1000 42860344287450692837937001962400072422456192468221344297750015534814042044997444899727935152373376664282581012800931580700894536314584091717490331668497854864738104326757071312053670096482394197752642787806565291894558985650004525972872977981189446930149580638852780901336407019835745702817919852838126