0 2
1 3
2 5
3 8
4 13
5 23
6 41
7 77
8 145
9 281
10 545
11 1073
12 2113
13 4193
14 8321
15 16577
16 33025
17 65921
18 131585
19 262913
20 525313
21 1050113
22 2099201
23 4197377
24 8392705
25 16783361
26 33562625
27 67121153
28 134234113
29 268460033
30 536903681
31 1073790977
32 2147549185
33 4295065601
34 8590065665
35 17180065793
36 34360000513
37 68719869953
38 137439477761
39 274878693377
40 549756862465
41 1099513200641
42 2199025352705
43 4398049656833
44 8796097216513
45 17592192335873
46 35184380477441
47 70368756760577
48 140737505132545
49 281475001876481
50 562949986975745
51 1125899957174273
52 2251799880794113
53 4503599728033793
54 9007199388958721
55 18014398710808577
56 36028797287399425
57 72057594440581121
58 144115188612726785
59 288230376957018113
60 576460753377165313
61 1152921506217459713
62 2305843011361177601
63 4611686021648613377
64 9223372041149743105
65 18446744080152002561
66 36893488156009037825
67 73786976307723108353
68 147573952606856282113
69 295147905205122629633
70 590295810393065390081
71 1180591620768950910977
72 2361183241503542083585
73 4722366482972724428801
74 9444732965876729380865
75 18889465931684739284993
76 37778931863232039616513
77 75557863726326640279553
78 151115727452378402652161
79 302231454904481927397377
80 604462909808414098980865
81 1208925819616278442147841
82 2417851639231457372667905
83 4835703278461815233708033
84 9671406556921431444160513
85 19342813113840663865065473
86 38685626227676929683619841
87 77371252455349461320728577
88 154742504910690126548434945
89 309485009821371457003847681
90 618970019642725321821650945
91 1237940039285433051457257473
92 2475880078570830918542426113
93 4951760157141626652712763393
94 9903520314283182936681349121
95 19807040628566295504618520577
96 39614081257132450271748685825
97 79228162514264759806009016321
98 158456325028529238137041321985
99 316912650057058194799105933313
100 633825300114115826648258445313
101 1267650600228231090346563469313
102 2535301200456461054793220096001
103 5070602400912920983686533349377
104 10141204801825839715573253013505
105 20282409603651677179346692341761
106 40564819207303349855093757313025
107 81129638414606695206587887255553
108 162259276829213381405976519770113
109 324518553658426753804753784799233
110 649037107316853489595109060116481
111 1298074214633706961175819610750977
112 2596148429267413886322842202537985
113 5192296858534827736616887386112001
114 10384593717069655401176180734296065
115 20769187434139310730294767430664193
116 41538374868278621316474346785472513
117 83076749736557242488833505495089153
118 166153499473114484689436634838466561
119 332306998946228969090642893525221377
120 664613997892457937604825034747019265
121 1329227995784915874633189317190615041
122 2658455991569831748113457129774383105
123 5316911983139663495073992754941919233
124 10633823966279326987842142500670144513
125 21267647932558653973378441992126595073
126 42535295865117307942145197965825802241
127 85070591730234615879678709913224216577
128 170141183460469231750134047789593657345
129 340282366920938463491044723542332538881
130 680564733841876926963642703010955526145
131 1361129467683753853908838661948201500673
132 2722258935367507707780783835748983898113
133 5444517870735015415524674183350548692993
134 10889035741470030830975561390406259179521
135 21778071482940061661877335804517680152577
136 43556142965880123323607097656445683892225
137 87112285931760246647066621360301691371521
138 174224571863520493293838094815424029917185
139 348449143727040986587381041725668707008513
140 696898287454081973174171787640978708365313
141 1393796574908163946347753279471598711078913
142 2787593149816327892694325967322480010854401
143 5575186299632655785387471343024242610405377
144 11150372599265311570772581502807050398203905
145 22300745198530623141542801822372665973800961
146 44601490397061246283080881278262462302388225
147 89202980794122492566157040190042054959562753
148 178405961588244985132304635647118370628698113
149 356811923176489970264599826561271001966968833
150 713623846352979940529180763656610525353082881
151 1427247692705959881058342637847289572125310977
152 2854495385411919762116647496762716187088912385
153 5708990770823839524233257214593569417016115201
154 11417981541647679048466438871323412919708811265
155 22835963083295358096932802184783099925094203393
156 45671926166590716193865453253838748021541568513
157 91343852333181432387730755391950044214436298753
158 182687704666362864775461208552445184771578920961
159 365375409332725729550922114873435465885864165377
160 730750818665451459101843625283961124457140977665
161 1461501637330902918203686646105012441599694602241
162 2923003274661805836407372083284205268570214498305
163 5846006549323611672814742957642590922511254290433
164 11692013098647223345629483497433542615764159168513
165 23384026197294446691258964577015446002269968924673
166 46768052394588893382517924318327613546023239024641
167 93536104789177786765035843800951948633529779224577
168 187072209578355573530071677930497340350026160799745
169 374144419156711147060143346189588123783018923950081
170 748288838313422294120286673036363133731971052601345
171 1496577676626844588240573326729913153629875309903873
172 2993155353253689176481146614774200079591617029210113
173 5986310706507378352962293190862773931515100467822593
174 11972621413014756705924586304354295407693933754449921
175 23945242826029513411849172531337338360051600327704577
176 47890485652059026823698344907932171809430666293018625
177 95780971304118053647396689661121838708188798223646721
178 191561942608236107294793379012758667595032527722512385
179 383123885216472214589586757716032325368719986720243713
180 766247770432944429179173514813094631094749835990925313
181 1532495540865888858358347029007219242546809534532288513
182 3064991081731777716716694056776498445808238794165452801
183 6129982163463555433433388112315056852331097313431781377
184 12259964326927110866866776222154233626091434077065314305
185 24519928653854221733733552441832587173612107604332380161
186 49039857307708443467467104878713414190082694109068263425
187 98079714615416886934934209752475068223023867118540029953
188 196159429230833773869868419495046616131764692037887066113
189 392318858461667547739736838980189711949246341876581138433
190 784637716923335095479473677940572383269926599354776289281
191 1569275433846670190958947355861337725911287114311166590977
192 3138550867693340381917894711683061370565442059825561206785
193 6277101735386680763835789423326508659873751950854350438401
194 12554203470773361527671578846573789157233239564115156926465
195 25108406941546723055343157693068350151952214790636769902593
196 50216813883093446110686315385978243978875900906086451904513
197 100433627766186892221372630771798031632723273136985815908353
198 200867255532373784442745261543279150615389488923597456015361
199 401734511064747568885490523086241388580721920496820736229377
200 803469022129495137770981046171848951861329726292893120856065
201 1606938044258990275541962092343064078422545337885037890109441
202 3213876088517980551083924184684860506244862446368579077013505
203 6427752177035961102167848369368453361889496663335661450821633
204 12855504354071922204335696738734371422578536867868329495232513
205 25711008708143844408671393477466207543956617276933665584054273
206 51422017416287688817342786954927344485512321636261344355287041
207 102844034832575377634685573909849618368623730354916701897752577
208 205688069665150755269371147819689095532445634874621430169862145
209 411376139330301510538742295639368049860089443914030886714081281
210 822752278660603021077484591278715817310575236157637826176876545
211 1645504557321206042154969182557411352211546820644851705102467073
212 3291009114642412084309938365114782139603886337948855515702362113
213 6582018229284824168619876730229523714388565372556863136902152193
214 13164036458569648337239753460458966299138716138432030484799160321
215 26328072917139296674479506920917851468639017670182365180593176577
216 52656145834278593348959013841835540678001206127001338783176065025
217 105312291668557186697918027683670919096725583040639285988341841921
218 210624583337114373395836055367341513674897507654551788820663107585
219 421249166674228746791672110734682702831241356882376794485305638913
220 842498333348457493583344221469364756625375396911300022658570125313
221 1684996666696914987166688442938728864213643476969146479005099098113
222 3369993333393829974333376885877456430353072320231385825386115891201
223 6739986666787659948666753771754911562631930006755864518148149477377
224 13479973333575319897333507543509820529115430746097914771048134344705
225 26959946667150639794667015087019638462082432224782015276848104079361
226 53919893334301279589334030174039271731868005914736402023199878938625
227 107839786668602559178668060348078538271439153294645175515903428657153
228 215679573337205118357336120696157066158284589519635093970814198874113
229 431359146674410236714672241392314121931975461969614930880635739308033
230 862718293348820473429344482784628223094763489799919347639286161735681
231 1725436586697640946858688965569256425420339545460528181156587006590977
232 3450873173395281893717377931138512809302304222642435334069203379421185
233 6901746346790563787434755862277025577066233577006249639894436125081601
234 13803492693581127574869511724554051071055717417455257223300930982641665
235 27606985387162255149739023449108102059034685098353272390113920697761793
236 55213970774324510299478046898216203951915870723592060667251958860480513
237 110427941548649020598956093796432407737678241974069637221528035185917953
238 220855883097298041197912187592864815143049485001910306217104305301749761
239 441711766194596082395824375185729629953791971057591644208256845533413377
240 883423532389192164791648750371459259242969944222725351964610160926654465
241 1766847064778384329583297500742918517821325890552992767477316791713136641
242 3533694129556768659166595001485837034313423785321069662050826523145928705
243 7067388259113537318333190002971674067297619574857223451197845986011512833
244 14134776518227074636666380005943348131936783158144615156588077851462336513
245 28269553036454149273332760011886696261215110324719398567368541582363983873
246 56539106072908298546665520023773392517113308666299133643121854923606589441
247 113078212145816597093331040047546785028909705349458603794628481606091800577
248 226156424291633194186662080095093570047185586732637880606026506729940844545
249 452312848583266388373324160190187140083737349498996434228822556977638932481
250 904625697166532776746648320380374280146207051065434214491184200990792351745
251 1809251394333065553493296640760748560271146454198309775015907489017099190273
252 3618502788666131106986593281521497120499757612531502242098893152105227354113
253 7237005577332262213973186563042994240956979929197887176264864478281483681793
254 14474011154664524427946373126085988481828889266665539736663885304705025310721
255 28948022309329048855892746252171976963572707941600844857461926957552108568577
256 57896044618658097711785492504343953926975274699741220483192166611388333031425
257 115792089237316195423570985008687907853780408216021971734652645919060781957121
258 231584178474632390847141970017375815707220534065123005005841917230689795702785
259 463168356949264781694283940034751631414100785763325071548220459853947823194113
260 926336713898529563388567880069503262827521006792808266169514170493032109965313
261 1852673427797059126777135760139006525654361448851774655412101591771200683507713
262 3705346855594118253554271520278013051307361768235865556970349685112674294169601
263 7410693711188236507108543040556026102613362407004047360086845871795621515493377
264 14821387422376473014217086081112052205224002555072727212465984746731788885295105
265 29642774844752946028434172162224104410445282851210086917224262496604123624898561
266 59285549689505892056868344324448208820885121184549438819033110999489338958413825
267 118571099379011784113736688648896417641764797851228142622650808005259769625444353
268 237142198758023568227473377297792835283518706666714815214470788023081722668122113
269 474284397516047136454946754595585670567026524297688160398110748058725628753477633
270 948568795032094272909893509191171341134031270523893380734559840142575624341422081
271 1897137590064188545819787018382342682268040762976303821407458024310275615517310977
272 3794275180128377091639574036764685364536037969809641762691592736670799964703555585
273 7588550360256754183279148073529370729072032383476317645259862161391848663076044801
274 15177100720513508366558296147058741458143977654666703530273077698884194793489956865
275 30354201441027016733116592294117482916287868197047475300299508773868887054317780993
276 60708402882054033466233184588234965832575562169523087080105724299938769043311296513
277 121416805764108066932466369176469931665150950114474310639718155352078533021298327553
278 242833611528216133864932738352939863330301551779804894238449724208559055911948124161
279 485667223056432267729865476705879726660602755110466061435912861921520101693247717377
280 971334446112864535459730953411759453321204813322644668789852550851844183125198372865
281 1942668892225729070919461906823518906642408929747001883497731928712492345989099683841
282 3885337784451458141838923813647037813284816465697428858831517511442592651455605243905
283 7770675568902916283677847627294075626569631537598282809499088676902793262388616364033
284 15541351137805832567355695254588151253139260287603415802670284661840802443732044480513
285 31082702275611665134711390509176302506278517787613681789012676631716820806418900713473
286 62165404551223330269422781018352605012557030000041063945369567879504073450747424931841
287 124330809102446660538845562036705210025114054424895828258083350375078578739404473368577
288 248661618204893321077691124073410420050228097699419057250855129982298021154628193746945
289 497323236409786642155382248146820840100456184248465515236398689196736905985075634503681
290 994646472819573284310764496293641680200912346196185831942174236857755539321789763026945
291 1989292945639146568621528992587283360401824670091626465353725332179792805995218020073473
292 3978585891278293137243057985174566720803649295581762533646204381288149066693713028186113
293 7957171782556586274486115970349133441607298546562034670231162479504861588090703044411393
294 15914343565113172548972231940698266883214597003921088546339832392866850085587960064901121
295 31828687130226345097944463881396533766429193918639196298557172219590827080582474105880577
296 63657374260452690195888927762793067532858387658872431008869359306895907979978056163917825
297 127314748520905380391777855525586135065716775139338900429493733481506069778769220279992321
298 254629497041810760783555711051172270131433549921865877682497496698440647195164656464297985
299 509258994083621521567111422102344540262867099486919832188505023132309802027955528832909313
300 1018517988167243043134222844204689080525734198260215818024030105735476619331163489474445313
301 2037035976334486086268445688409378161051468395806807789695080270941810253937579410757517313
302 4074071952668972172536891376818756322102936790186367886684200660825334538425663685132288001
303 8148143905337944345073782753637512644205873578945488080662441440592383107401832233881829377
304 16296287810675888690147565507275025288411747155036480775912963119068194275904674194998165505
305 32592575621351777380295131014550050576823494307218466166414006476019816612910358117230837761
306 65185151242703554760590262029100101153646988608727941562004173427806489348022735688930689025
307 130370302485407109521180524058200202307293977211746892353184507331379834818247490832330391553
308 260740604970814219042361048116400404614587954412075803164721335614293381880899020573598810113
309 521481209941628438084722096232800809229175908812733624787794992180120476006202080056135647233
310 1042962419883256876169444192465601618458351817602631286492294626263308376501212237930147348481
311 2085924839766513752338888384931203236916703635182426609901293894429684177491232553678170750977
312 4171849679533027504677776769862406473833407270319181293635997072665503203960081262992093609985
313 8343699359066055009355553539724812947666814540592690661105403429137141256897778681619939328001
314 16687398718132110018711107079449625895333629081094037469877625425886552211750789674511382872065
315 33374797436264220037422214158899251790667258162096731087422069419385374121456811660294269960193
316 66749594872528440074844428317798503581334516324010774470177775973995287638824087943131548352513
317 133499189745056880149688856635597007162669032647838861235689189083215114673558640508806105137153
318 266998379490113760299377713271194014325338065295312347062045652436879308138938210262698227138561
319 533996758980227520598755426542388028650676130590259318714758579144207695069697349770482471141377
320 1067993517960455041197510853084776057301352261179787886610851706829313547723036558031136976011265
321 2135987035920910082395021706169552114602704522358845022403037962199525253029714974552445985751041
322 4271974071841820164790043412339104229205409044716228543168745021480846821226713666085236038959105
323 8543948143683640329580086824678208458410818089430995584700159140043489957620711049150816145375233
324 17087896287367280659160173649356416916821636178859068166125656474250572545575989532262320425664513
325 34175792574734561318320347298712833833643272357715213328976651142664737721486546498485328986243073
326 68351585149469122636640694597425667667286544715424580651403978673656660703642227864892034242314241
327 136703170298938245273281389194851335334573089430843315296258633735640506667953590597705444754456577
328 273406340597876490546562778389702670669146178861674938579418620247935383857245450931253642048569345
329 546812681195752981093125556779405341338292357723338185145738593272525138235829171598350036636794881
330 1093625362391505962186251113558810682676584715446652986265279892098359017514334882668385578352902145
331 2187250724783011924372502227117621365353169430893282588504362489750026776071346304808456661785116673
332 4374501449566023848745004454235242730706338861786518408956330390606671034228045688560284333728858113
333 8749002899132047697490008908470485461412677723572990049860266192319959550541444456063939677616340993
334 17498005798264095394980017816940970922825355447145886563615743206853154065253595070014621375549931521
335 34996011596528190789960035633881941845650710894291679591126697235919543094677896297915984771417112577
336 69992023193056381579920071267763883691301421788583172110043816116265556117697204911605453583468724225
337 139984046386112763159840142535527767382602843577166157147878053876957582163735822138984391207571947521
338 279968092772225526319680285071055534765205687154331940151336951042768104184154468909515750496412893185
339 559936185544451052639360570142111069530411374308663506158254745374389148224991762450578469074094784513
340 1119872371088902105278721140284222139060822748617326264027671177326484176163349174164250874310727565313
341 2239744742177804210557442280568444278121645497234651779766504041230674232040063997591595684783993126913
342 4479489484355608421114884561136888556243290994469302062955331455616760223506859293709379241893062246401
343 8958978968711216842229769122273777112486581988938602629332986284388932206440449885944946356111200485377
344 17917957937422433684459538244547554224973163977877202265510619315088687931734362368942268456872552955905
345 35835915874844867368919076489095108449946327955754401537865885376488199382322187334936912658395257896961
346 71671831749689734737838152978190216899892655911508797089421064245598045802351299863978576806090819764225
347 143343663499379469475676305956380433799785311823017588192531421983817738642409524922061905101481943498753
348 286687326998758938951352611912760867599570623646035164412441430952878771360232900232333313181564494938113
349 573374653997517877902705223825521735199141247292070316852261448891000836795879650852876129341729597816833
350 1146749307995035755805410447651043470398282494584140609759280071752488261742587002482171264640660411514881
351 2293498615990071511610820895302086940796564989168281195573317317475463111636001705740761535238522038910977
352 4586997231980143023221641790604173881593129978336562343256148982891899399573658813034361082391446509584385
353 9173994463960286046443283581208347763186259956673124638621812313724771975448973027621560176697295450931201
354 18347988927920572092886567162416695526372519913346249181462653323331490303501256858348796377223395765387265
355 36695977855841144185773134324833391052745039826692498267144335342544926959605824519803268778275596394299393
356 73391955711682288371546268649666782105490079653384996342726728076853746624418270645817889604208802515648513
357 146783911423364576743092537299333564210980159306769992493891513545471385954043162897847131256075214758346753
358 293567822846729153486185074598667128421960318613539984604659141874470557318499569008116966607465648970792961
359 587135645693458306972370149197334256843920637227079968826194398532468900047412381228656637310246517395685377
360 1174271291386916613944740298394668513687841274454159936886141026631993370915651248882158682811123473699569665
361 2348542582773833227889480596789337027375682548908319873006034282831042312652128984189162773812877386307338241
362 4697085165547666455778961193578674054751365097816639744479573024796195766945910941228016364007015650431074305
363 9394170331095332911557922387157348109502730195633279487426650508726502675533474855305723544395292178678546433
364 18788340662190665823115844774314696219005460391266558971788309935721227634350255656310828721553106112989888513
365 37576681324381331646231689548629392438010920782533117940511628789710677551983817258321039075868733981612572673
366 75153362648762663292463379097258784876021841565066235874893275415957799670534246408040841417262511474490736641
367 150306725297525326584926758194517569752043683130132471743656568668452043907635104707480446100050066460247064577
368 300613450595050653169853516389035139504087366260264943475053173009976976948403433197758418731150219943025311745
369 601226901190101306339707032778070279008174732520529886937846381693026843029940090178314363993350526908581806081
370 1202453802380202612679414065556140558016349465041059773851172834732199464326146627922223781048801227862225977345
371 2404907604760405225358828131112281116032698930082119547677825740810544706918559703410042615159702629769514319873
372 4809815209520810450717656262224562232065397860164239095306611624313380970369652301951275336443605607629153370113
373 9619630419041620901435312524449124464130795720328478190564183391319053497271837499033740779011411563348431470593
374 19239260838083241802870625048898248928261591440656956381030287068022690107608740788329861770271223822877112401921
375 38478521676166483605741250097796497856523182881313912761962494421429963328282547366922103752790848341934474264577
376 76957043352332967211482500195592995713046365762627825523728829413629092882695226314368967930078498076229447450625
377 153914086704665934422965000391185991426092731525255651047261499398027351991520584209262696284653797544819393822721
378 307828173409331868845930000782371982852185463050511302094130679937593036435301431579574913418301197874359785488385
379 615656346818663737691860001564743965704370926101022604187869041016724405322863126320199347685595998533440568819713
380 1231312693637327475383720003129487931408741852202045208374953444316525475550246778962497737069179202636323133325313
381 2462625387274654950767440006258975862817483704404090416749122250916127616005014084247094515836345610842088262336513
382 4925250774549309901534880012517951725634967408808180833496675226398408561819069221138387115068665632823060516044801
383 9850501549098619803069760025035903451269934817616361666991781177362970453447179494920972313533305676785005023461377
384 19701003098197239606139520050071806902539869635232723333980423803858247566512441095130340793858560175847778029666305
385 39402006196394479212279040100143613805079739270465446667957709056848801792642964295549077754509069173973324042076161
386 78804012392788958424558080200287227610159478540930893335909141011962216904522092801674947842602035992502184049639425
387 157608024785577916849116160400574455220318957081861786671812004922189047128280349813926688018787969629559904064765953
388 315216049571155833698232320801148910440637914163723573343611455640907320895033028049006960704743734548230880060506113
389 630432099142311667396464641602297820881275828327447146687210357078343868428538384519167506076655264385572832051986433
390 1260864198284623334792929283204595641762551656654894293374395605749746190134021425880642181487646119349367807965921281
391 2521728396569246669585858566409191283525103313309788586748766103092550833544987508603591532309627829276957759793790977
392 5043456793138493339171717132818382567050206626619577173497481989371218573643864330891797403287926839710359807311478785
393 10086913586276986678343434265636765134100413253239154346994913761928554053841617975468209145244524860577163902346854401
394 20173827172553973356686868531273530268200826506478308693989727090229341920791014578305646967826392083467216380141502465
395 40347654345107946713373737062547060536401653012956617387979353746830917654689807783980522612990126529247321335730798593
396 80695308690215893426747474125094121072803306025913234775958506626406302935595172822699502580654937783120419822357184513
397 161390617380431786853494948250188242145606612051826469551916812385557073497405902900137462515984560290866616795609956353
398 322781234760863573706989896500376484291213224103652939103833223036603082247242920309751839741318490030984787893011087361
399 645562469521727147413979793000752968582426448207305878207666044338695099746916955128980594191986349511221130087813349377
400 1291124939043454294827959586001505937164852896414611756415331285208368069998696139276915017802671437920945368779209048065
401 2582249878086908589655919172003011874329705792829223512830661766947714010502254507572783865024041614740393846162000445441
402 5164499756173817179311838344006023748659411585658447025661321926957383762014233473183475388885480707277793909531165589505
403 10328999512347634358623676688012047497318823171316894051322642246976723265038191404404858436608358892352594036269495877633
404 20657999024695268717247353376024094994637646342633788102645281280077358012095831724885532190891512740299200506953321152513
405 41315998049390537434494706752048189989275292685267576205290559346278627506211112365846879699457820436192413448320971702273
406 82631996098781074868989413504096379978550585370535152410581112264805077976461122563845390034265230783572851765470602199041
407 165263992197562149737978827008192759957101170741070304821162218101857978916961142959842410703880051478333728399769863192577
408 330527984395124299475957654016385519914202341482140609642324423348211603762000081583988082678459282779043506537197043974145
409 661055968790248598951915308032771039828404682964281219284648833840918853452077958832279426627617745380463062812051405537281
410 1322111937580497197903830616065542079656809365928562438569297641970828998760311508993165375796633850405678225099417446252545
411 2644223875160994395807661232131084159313618731857124877138595258230649289376778609314937274134666060456108549674149527683073
412 5288447750321988791615322464262168318627237463714249754277190465039281162465868401287087593352128840201721298298928325722113
413 10576895500643977583230644928524336637254474927428499508554380878656544908644047985231388231787054399692946795548485921800193
414 21153791001287955166461289857048673274508949854856999017108761654469054984712718335777202553739702237964901988998230384312321
415 42307582002575910332922579714097346549017899709713998034217523206094075136850059036868831197644997914508812375897719309336577
416 84615164005151820665845159428194693098035799419427996068435046206500080608549362804366514575621182706175641547597955700097025
417 169230328010303641331690318856389386196071598838855992136870092207312091551947970339361881331573552289509299890998428481617921
418 338460656020607282663380637712778772392143197677711984273740184003248043773594430139981467023809478333334633373601891126083585
419 676921312041214565326761275425557544784286395355423968547480367595119948216887349741220638408281330420985300338808816415014913
420 1353842624082429130653522550851115089568572790710847937094960734367487617773171678404956685537887408350602667860827701155725313
421 2707685248164858261307045101702230179137145581421695874189921467912222956885740335732428779797099564209837402904865470637146113
422 5415370496329716522614090203404460358274291162843391748379842934178941356450274629309888377036848623436938940176151077925683201
423 10830740992659433045228180406808920716548582325686783496759685866712378155579343216464807571516346741891142014718722292502757377
424 21661481985318866090456360813617841433097164651373566993519371730133747196516274348619676777917992473816812298170284858308296705
425 43322963970637732180912721627235682866194329302747133987038743456976485278390136612929415190721283937668152865073409989919375361
426 86645927941275464361825443254471365732388658605494267974077486907370952327495449057238953651213165855405362267612500526444314625
427 173291855882550928723650886508942731464777317210988535948154973808159886425706073945858030572196929690879781072690681599494193153
428 346583711765101857447301773017885462929554634421977071896309947603155736392842499554476307683935055341897675220312724292199514113
429 693167423530203714894603546035770925859109268843954143792619895193147436327115350771712861907411306643933463515556809677610156033
430 1386334847060407429789207092071541851718218537687908287585239790359966799737091404868946216893905005208143153180976341541642567681
431 2772669694120814859578414184143083703436437075375816575170479580693605526557043513063412926866892402336562532511815405269707390977
432 5545339388241629719156828368286167406872874150751633150340959161334554907279808432777866839891949588513677517323356254912259293185
433 11090678776483259438313656736572334813745748301503266300681918322616453668725338272206774665942063960867907486946437954197363097601
434 22181357552966518876627313473144669627491496603006532601363836645127595045782119357715631304200457489416919878492326797140415217665
435 44362715105933037753254626946289339254982993206013065202727673290149877799895681528733344580717244546514944661584104483026519457793
436 88725430211866075506509253892578678509965986412026130405455346580089131016454248684070853106067148228392099132367110743544416960513
437 177450860423732151013018507785157357019931972824052260810910693159967637449571382994745870156766955592146408073933123264580211965953
438 354901720847464302026037015570314714039863945648104521621821386319514025732468537242700068202799229455017235766264050084143180021761
439 709803441694928604052074031140629428079727891296209043243642772638606802298262845738608464294863777180758891150925903723269116133377
440 1419606883389857208104148062281258856159455782592418086487285545276371106263177233983633584368258190902966621538647414556503744446465
441 2839213766779714416208296124562517712318911565184836172974571090551899714193006010473683824515047018347382082314090436222973001072641
442 5678427533559428832416592249125035424637823130369672345949142181102114431719315105960200960587155309777661843101772086665877026504705
443 11356855067118857664833184498250070849275646260739344691898284362202543866771933296933235232731371892638221364677135387551685077368833
444 22713710134237715329666368996500141698551292521478689383796568724401717740210472763892137088576866331442238086301453203543232203456513
445 45427420268475430659332737993000283397102585042957378767593137448800065487087551697809940800267855209050271529550088835526326455631873
446 90854840536950861318665475986000566794205170085914757535186274897593390987508315735671214846763955510432133772994542527932377008701441
447 181709681073901722637330951972001133588410340171829515070372549795180041988349843811393762939756156113195858259883449912744478114840577
448 363419362147803445274661903944002267176820680343659030140745099590346604003366112302890192371968802411054897947555629539248404424556545
449 726838724295606890549323807888004534353641360687318060281490199180679728033398649285883051236394095006772977322899988792256257043988481
450 1453677448591213781098647615776009068707282721374636120562980398361332496120130147931971435457701170382872317501377437012031410477727745
451 2907354897182427562197295231552018137414565442749272241125960796722638032293593145224148203900315321135070997858332333451581717345206273
452 5814709794364855124394590463104036274829130885498544482251921593445222144693851989168707073770456603008794721427819585758201227469914113
453 11629419588729710248789180926208072549658261770997088964503843186890390369494369677057824813510739166756242168566794090371440247719329793
454 23258839177459420497578361852416145099316523541994177929007686373780672899202070751556470958961130254989789788555898018452956080997662721
455 46517678354918840995156723704832290198633047083988355858015372747561237958617472900553763249861912431456885028534105874615987747554328577
456 93035356709837681990313447409664580397266094167976711716030745495122260237661608595989169163603128705868380959912831424652126666226663425
457 186070713419675363980626894819329160794532188335953423432061490990244304795749879986859980991085561254691372822670282524724404503571333121
458 372141426839350727961253789638658321589064376671906846864122981980488178232353085563483247309929730195291967451029804400289111349378678785
459 744282853678701455922507579277316643178128753343813693728245963960975925105559496716729779947618068076493156707748848151418525040993370113
460 1488565707357402911845015158554633286356257506687627387456491927921950987492825644612986130550753351524804757026876175004517654766458765313
461 2977131414714805823690030317109266572712515013375254774912983855843901112267357940405498831757023918421427957665130828710715914217389555713
462 5954262829429611647380060634218533145425030026750509549825967711687800499098129183170050804825082267586492802553018614824793037803723161601
463 11908525658859223294760121268437066290850060053501019099651935423375599272759671668699154750961198965916622492328794187052947284976390373377
464 23817051317718446589520242536874132581700120107002038199303870846751195094646169942116415784544466793320518759103102288912616988690668847105
465 47634102635436893179040485073748265163400240214004076398607741693502386738419166488950937851711002448128311292651718492631956396119225794561
466 95268205270873786358080970147496530326800480428008152797215483387004766575091986187338088268666142619231170134194464814877357629714227789825
467 190536410541747572716161940294993060653600960856016305594430966774009526248437625584112389102576422961436887817279957459368160096904231780353
468 381072821083495145432323880589986121307201921712032611188861933548019038693382557587097203335641121368822870732341970577963209868760015962113
469 762145642166990290864647761179972242614403843424065222377723867096038063583272421593066831801770518183594836562465996815153309412471584325633
470 1524291284333980581729295522359944485228807686848130444755447734192076099559559456023878513864517587259087863320496104948760398174846273454081
471 3048582568667961163458591044719888970457615373696260889510895468384152171512133524885501877990011725410073916836556321215974575699595651710977
472 6097165137335922326917182089439777940915230747392521779021790936768304287810296275446493456501976552603944214064240865068856710098997513027585
473 12194330274671844653834364178879555881830461494785043558043581873536608520406621776568476613525906206991684808519609952774620978897801235660801
474 24388660549343689307668728357759111763660922989570087116087163747073216930385302004487932628095718617550962377821476350823057075195214890532865
475 48777321098687378615337456715518223527321845979140174232174327494146433750342662460326844657235343438669517516425209146919929267790042200276993
476 97554642197374757230674913431036447054643691958280348464348654988292867279829441823355648116558499284474220554414931184387488770379309238976513
477 195109284394749514461349826862072894109287383916560696928697309976585734338803000549413255035204810976083626630394375259322607775557843316375553
478 390218568789499028922699653724145788218574767833121393857394619953171468235894234904230427674585246766437624303917776299740476020714136309596161
479 780437137578998057845399307448291576437149535666242787714789239906342936030076703613864772953346118347145619650964578380576212511026722296037377
480 1560874275157996115690798614896583152874299071332485575429578479812685871176729874838537381115043486322831981388187208323342945961250343945764865
481 3121748550315992231381597229793166305748598142664971150859156959625371741470036217287882597438438222274204704862632468208876412861697587245219841
482 6243497100631984462763194459586332611497196285329942301718313919250743481173225369797380865293578943805490893897781039542133867601788973197819905
483 12486994201263968925526388919172665222994392570659884603436627838501486960579603674816377401003860386868063271968078182208648777081971745103020033
484 24973988402527937851052777838345330445988785141319769206873255677002973917625513220075986142841125772250289512281188570666059637920731087620800513
485 49947976805055875702105555676690660891977570282639538413746511354005947831717332310595203626515656543014741992907409347580881359598249772656361473
486 99895953610111751404211111353381321783955140565279076827493022708011895656367276362076869934698123083057809922504883107659286886710074740142243841
487 199791907220223502808422222706762643567910281130558153654986045416023791305667164465040202551063056163143945781699830627816097940933724675114008577
488 399583814440447005616844445413525287135820562261116307309972090832047582597199552411853330465459732320344543436779790080627244216894599739887058945
489 799167628880894011233688890827050574271641124522232614619944181664095165180264328305479586294253084634745738746939708986249536768816349869433159681
490 1598335257761788022467377781654101148543282249044465229239888363328190330332259103574505023315173409257604781240639675622489170207687000518184402945
491 3196670515523576044934755563308202297086564498088930458479776726656380660636248654112555897357014058503322866228039608894968437085428301815686889473
492 6393341031047152089869511126616404594173128996177860916959553453312761321215958202152203496167362596982872339949599733089917067510965205190009946113
493 12786682062094304179739022253232809188346257992355721833919106906625522642375377298231498693788059673941971287392719981479814328362039011938656059393
494 25573364124188608359478044506465618376692515984711443667838213813251045284637676384317180790482788307836395789772480993559589043404295226994584453121
495 51146728248377216718956089012931236753385031969422887335676427626502090569162274556488544983872245575625244794532003017719138473488807657106441240577
496 102293456496754433437912178025862473506770063938845774671352855253004181138098392688685456773557829071155396019038088096638197720338049720447427149825
497 204586912993508866875824356051724947013540127877691549342705710506008362275970628953079280352928996062215698468050258254476316214036533847129398968321
498 409173825987017733751648712103449894027080255755383098685411421012016724551488945057575294317484667964241209796048680631352473974793936506727887273985
499 818347651974035467503297424206899788054160511510766197370822842024033449102525577266567322246596011768292232452045525385104789496308741825924863885313
500 1636695303948070935006594848413799576108321023021532394741645684048066898204146528835968111716445375216204090623987379015009262086059221276787906445313
501 3273390607896141870013189696827599152216642046043064789483291368096133796407388431974769690656144102112027806967871086274818207265560180178513991565313
502 6546781215792283740026379393655198304433284092086129578966582736192267592812967612555206315758794907583294865375534829039235780718003835606904340480001
503 13093562431584567480052758787310396608866568184172259157933165472384535185624125973716079565964096518525828982190862314568070927622891146463685038309377
504 26187124863169134960105517574620793217733136368344518315866330944769070371244633444643493000821206443770136467261309942115340587619549243427122791317505
505 52374249726338269920211035149241586435466272736689036631732661889538140742485648386498319870535426294258751437402205197209879907612865437353998297333761
506 104748499452676539840422070298483172870932545473378073263465323779076281484964059767419307478856879401954459880563581020378157279973264775707502024065025
507 209496998905353079680844140596966345741865090946756146526930647558152562969920882529261282695499785617345876766886332666714712024694063452414509477527553
508 418993997810706159361688281193932691483730181893512293053861295116305125939827291047367900866571624861565667545291006585346218978883194706828029813850113
509 837987995621412318723376562387865382967460363787024586107722590232610251879640108083581137208715303350005249102100354422609232887261457215655070486495233
510 1675975991242824637446753124775730765934920727574049172215445180465220503759251268144852945368574713953758326227237391349052055633513050035308162690580481
511 3351951982485649274893506249551461531869841455148098344430890360930441007518473588267396561688293535161264480477511465201937701126016235674614347098750977
512 6703903964971298549787012499102923063739682910296196688861780721860882015036889280490174465278875284830024617001096295411542581970012742557224737632681985
513 13407807929942597099574024998205846127479365820592393377723561443721764030073720664935730272460038784167544890048265955830752343658005756322445518700544001
514 26815615859885194199148049996411692254958731641184786755447122887443528060147325537782223228724653997350081092188678641676839046751972055060883124271448065
515 53631231719770388398296099992823384509917463282369573510894245774887056120294535283475209141253884423715153496469504013369012452939904652537758335413256193
516 107262463439540776796592199985646769019834926564739147021788491549774112240588838982771943650116921705460289617123301486768693624751730389907500844567232513
517 214524926879081553593184399971293538039669853129478294043576983099548224481177446381365412667842996268950561858430896433568055968375381864646985862875185153
518 429049853758163107186368799942587076079339706258956588087153966199096448962354429594373876070904298253961088965230379787197449374494605898957940073231810561
519 858099707516326214372737599885174152158679412517913176174307932398192897924708396020390802877026902223982143178829346494456236186733053967579848493945061377
520 1716199415032652428745475199770348304317358825035826352348615864796385795849415865704067707224490415880084216854395866829035147248953792274487633682853003265
521 3432398830065304857490950399540696608634717650071652704697231729592771591698830805071421515919417443192288364205528907498192969373395268888303204060668887041
522 6864797660130609714981900799081393217269435300143305409394463459185543183397659757469415234779708109248816589404532162676631288497765906455262281511263535105
523 13729595320261219429963801598162786434538870600286610818788926918371086366795317662265402672500289441361873039802538673033507926746507181589180436412452831233
524 27459190640522438859927603196325572869077741200573221637577853836742172733590631619183949750882325328452225801592026041427506552994965100535672619604757184513
525 54918381281044877719855206392651145738155482401146443275155707673484345467181259533021043907646397102632931325171000778215503805491880938428656985989365891073
526 109836762562089755439710412785302291476310964802292886550311415346968690934362511655348376627056287096722822094315898947151989009987663351571937465538434826241
527 219673525124179510879420825570604582952621929604585773100622830693937381868725015900003042065876067084902603632605695285024959418979228177858498424636572696577
528 439347050248359021758841651141209165905243859209171546201245661387874763737450016978618661755279119952719126153159185351491881635966259305146243836392551481345
529 878694100496718043517683302282418331810487718418343092402491322775749527474900019135849901134085225688352171194266165484425726069940321559721734659904509050881
530 1757388200993436087035366604564836663620975436836686184804982645551499054949800008628924957515224422942532180164427920531735377735896249018301963294047830278145
531 3514776401986872174070733209129673327241950873673372369609965291102998109899599987615075070277502817450892198104751430626354681067808103935462420562334472732673
532 7029552803973744348141466418259346654483901747346744739219930582205996219799199915944600451049113578033440071761294040378477213327647419668641829073146569818113
533 14059105607947488696282932836518693308967803494693489478439861164411992439598399772603651212592335099198535819074379259882722277847326051135000646094770763988993
534 28118211215894977392565865673037386617935606989386978956879722328823984879196799426636203046172886084660382989252340878016980258078714525865435268086496776683521
535 56236422431789954785131731346074773235871213978773957913759444657647969758393598734701306713333988055584077329608264114285496218541491475326304512069948802072577
536 112472844863579909570263462692149546471742427957547915827518889315295939516787197232260414668644407883694777361423692945074063841851107797843476975933808101556225
537 224945689727159819140526925384299092943484855915095831655037778630591879033574394227378630579265247539916177425054550606651199088470340442877821903661526700523521
538 449891379454319638281053850768598185886969711830191663310075557261183758067148787980472863642483358624885600254523430646308540986476930580137379710910874395869185
539 899782758908639276562107701537196371773939423660383326620151114522367516134297575486661329768919580794824445913461190725623224782490110854656495325409569786560513
540 1799565517817278553124215403074392743547878847320766653240302229044735032268595150024753864505744888679755382635751040317258735184052721098076462457994781562765313
541 3599131035634557106248430806148785487095757694641533306480604458089470064537190299100938933979395504449617256080330739500529755987177941584916396723165205115174913
542 7198262071269114212496861612297570974191515389283066612961208916178940129074380596304740277894602463079447493778318796733084083212500881947359737060681694209638401
543 14396524142538228424993723224595141948383030778566133225922417832357880258148761190712342965725016380339107969174294911198192737663146762672246417735714672398565377
544 28793048285076456849987446449190283896766061557132266451844835664715760516297522377630410751321655669038641901583904457860434617802583522899546722700131912755707905
545 57586096570152913699974892898380567793532123114264532903689671329431521032595044751466546322514934246437709766403123551184918378081457043354147332628966393469992961
546 115172193140305827399949785796761135587064246228529065807379342658863042065190089495344542284773114309596271459276876373297935041115494081818402439715337922857140225
547 230344386280611654799899571593522271174128492457058131614758685317726084130380178983100534209289474435913394845024382017523968367183568158746912653888080981631434753
548 460688772561223309599799143187044542348256984914116263229517370635452168260760357951023967698065440505268493542990022576904133304272296307714040856690972235097178113
549 921377545122446619199598286374089084696513969828232526459034741270904336521520715886870834675617372643978690938921303695664463178449752605648297262296754742028664833
550 1842755090244893238399196572748178169393027939656465052918069482541808673043041431743387467910207728554840789583725124475041319496709825191737025622423130027725946881
551 3685510180489786476798393145496356338786055879312930105836138965083617346086082863456420734379388440376564986873332766033795032133229970363914482342675880599120510977
552 7371020360979572953596786290992712677572111758625860211672277930167234692172165726852133065876722847286896789158430566235014850546080580688709826881011002285578256385
553 14742040721959145907193572581985425355144223517251720423344555860334469384344331453643557728871391661107560393728626166637454487371781801338300515957681245658493747201
554 29484081443918291814387145163970850710288447034503440846689111720668938768688662907165698651978675255282654418280782401609758547302804882598362756306680973491661963265
555 58968162887836583628774290327941701420576894069006881693378223441337877537377325814209980498193242443632842467385094871554366667164851045118487237004680429157998395393
556 117936325775673167257548580655883402841153788138013763386756446882675755074754651628177127384858268753400752196417249879778432479448184650080497922791997822665345728513
557 235872651551346334515097161311766805682307576276027526773512893765351510149509303256111421158188321372936571654481559896226564104014851860004519294366632609680040394753
558 471745303102692669030194322623533611364615152552055053547025787530703020299018606511737175093320210478143277832257240065792526498266668839696085486298539148058778664961
559 943490606205385338060388645247067222729230305104110107094051575061406040598037213022988682963583988688556690187808600404924451286770302799079217870162352224816255205377
560 1886981212410770676120777290494134445458460610208220214188103150122812081196074426045006031481055112841653649422205441356527699154014535837532529535455252307029906161665
561 3773962424821541352241554580988268890916921220416440428376206300245624162392148852089040728515997361147847567890999123259734194888503001914439152866041052471457208074241
562 7547924849643082704483109161976537781833842440832880856752412600491248324784297704176138788139768993224775673875174727612825982937953864307626493322343200657709207650305
563 15095849699286165408966218323953075563667684881665761713504825200982496649568595408350334907387312257378631885843525936319009559036855589094001174234947497030213206802433
564 30191699398572330817932436647906151127335369763331523427009650401964993299137190816696784476990173056615424847873404834824734304395606899145498723650417185490015996608513
565 60383398797144661635864873295812302254670739526663046854019300803929986598274381633389683616195894655089010771933162631836183795113109519248493822481356562409621576220673
566 120766797594289323271729746591624604509341479053326093708038601607859973196548763266771596556822886393894343696239031188045797962870010480411980395323757507678422318448641
567 241533595188578646543459493183249209018682958106652187416077203215719946393097526533535422438076869871505009544850768300465026298383812402738953541008559398216023802904577
568 483067190377157293086918986366498418037365916213304374832154406431439892786195053067055303525015933910442663394446948449676913342055207689307892582739207562150405937823745
569 966134380754314586173837972732996836074731832426608749664308812862879785572390106134095065698894061988317971093639308748100687429397998262445770666200503890019170207662081
570 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268159048695512512311501230796769441193695096349371162292551512333845185311475057079353345
571 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536287014688749412957867750203029706084883914189317490352762995669134548154386830822735873
572 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072511863972947602585466077625041059564755271359785312240845933341157451371647094973530113
573 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144961562541343981840662732469063766524497985700720956017011808685203257806167623275118593
574 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289798794273585517020786619376090827838970857363742575104663501376183225738082113206353921
575 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579473257738068587381034393190144950467916600689785813279966886758143161601911093068824577
576 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158697853857932281440991095256216490515782973304172952701213541527839743455315919449882625
577 247330401473104534060502521019647190035131349101211839914063056092897225106531867170317147046097659669560904499388359570611515718532947231543706851067232907162125572211998721
578 494660802946209068121005042039294380070262698202423679828126112185794450213063734340633796768958909552479653616528572320382930980915097115369973238157572654827238611048464385
579 989321605892418136242010084078588760140525396404847359656252224371588900426127468681267096214681409318317151850808997819925761505679396883022506012338252150157464688721395713
580 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362533197782889999063349992937121701998171322099057199070610131096722717981320904310691725313
581 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725065400919307178553415675109747110354662443285812803445785381265491649643647783554632384513
582 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450128812545668717960262728690501633425964484747022417500701000675075726649307516975762636801
583 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900255635798391796773956835852010679568568567669441645610532239494243880660626983818023141377
584 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800507293010892315254776428646036184570416331689676912439324955276672616045277867369042018305
585 63316582777114760719488645381029680648993625369910231018000142359781689627272157995601010607435893352216415614234087194574111859730147446096910386841530086814579634471079772161
586 126633165554229521438977290762059361297987250739820462036000284719563379254544315991202013257700004147846556742352204040014782112161882134630341726259429883077207068408151015425
587 253266331108459042877954581524118722595974501479640924072000569439126758509088631982404018558228225739106838998588437730896122617025351511697204405095229475602461936282293501953
588 506532662216918085755909163048237445191949002959281848144001138878253517018177263964808021202112886365041129024944934763525362019453877508267450715343198370101019471496569946113
589 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929616026489882207616909709077657928828783840824310929501407943335839136159098134541925122834433
590 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859232021151077285007474320210851976261033915219428207972561970481983751155988460281714211553281
591 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718464010473467439788603542477240071125534064009662764914870024774272981149769111761292388990977
592 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927957289560619124516889065552379458000595160938227769232217169156919975122605918312709750785
593 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855850921746977796343582242176996122933657463489153477956601958924797625829594232353351270401
594 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711574528745434687306772706498466659732249210203702834897539159071510602827953256162566078465
595 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495423021742742348469233153635141407733329432703632801548779413559364936556824671303780995694593
596 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845788855987655127705523714571764294388733973716394855527497601173703815986872190473718464513
597 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981691323082478268444650263873432477416507336513883581469023665684791238334311273963859164004353
598 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963382136905962453267778960635442852488474410160668746453984672334470138073297607093541782159361
599 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926763764552930822914036354159463602632408557454239076423906685633827937551270273352907018469377
600 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853526510587873478585029574096083000575736589174281319879688053197431197911890665037460945240065
601 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707052002657758789927016013969321796462392652614365806791250788324637718633131448406568798781441
602 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414101968279541245367945759492955183546624253760337947646250940508826082884963133476431414165505
603 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828201899523106156249805250540221957715087456052282229356251244877202811388626503616156644933633
604 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656399724974259643527437964189067096673852809167777126840001217473506914014653480558900923072513
605 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312795375876566618082703391486757374591383515398766921807501162666115119266707434444389479350273
606 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625582603609227898221061709190761111670122824923959179869999780770432821008215815541954225111041
607 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251157059074550458497778344598768585827601443974343695994997016979068224491232577737083716632577
608 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502297821861290241106866541632029896629914476201538064499988944834541613932067048780517966086145
609 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004579347434769806325042935698552518234540540655926801509972800545488392813735990867386464993281
610 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009126102293918260872705576266090486418504257817554948039935422843787115526675768347473995628545
611 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018219612012215169968030857401166422786431692140811241099860667440384560952555323307649056899073
612 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036374038873187636381301124540303745471709737293025172239700978386389781703518219840700245082113
613 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072682892595132569207841658818578390842265827597453034519381600278400223205444012906802621448193
614 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400145235414887779731306162137113098581482224361217711449118722487568041766007703172264409505464321
615 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800290340459473074055502803093702138962762141428458228278317404262147324851612221490979623273496577
616 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600580420178341177296786563826356161525119668268962067316794727098317132342418073274860855072129025
617 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201160579616077383779354085291664206649834721949969745393749372770656747324029776842623318669393921
618 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402320637750944825930270085861232180498860214724030712307818582689358459926446814271049854389059585
619 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804640754020679710232102087000368128196911200272152646135957002526761885131280889127902925828390913
620 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609280465078939537207328004556543790792203942192487735312553679349613700819336299427412285757325313
621 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218559887195459191157779839668895115982789426033157913665747032995317332195447120026431005615194113
622 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437117688466078615801807340449405300762341935362680713412773414582814525504443282396074879431475201
623 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874233291007317465089862342010425670321446954021726312906826177757808912122435607135362627064037377
624 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748462410164955397152220006244081478236420074636182397976211052699977546471969298957150990530248705
625 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496920648480231261276935334711393094066366315865094568114980802584314815171036682600727717462671361
626 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993832953261103456498861313869246463319784964915648680555078999537349074796269534574306907729690625
627 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987657562822847846942713272184953201826622263016756905435275393443417594046735238521465288263729153
628 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975298438246977561775407833262826954027349192404432899520785575624274077001862815788633522136154113
629 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950580189095236991440796955418574458428803051179784887691805939985987042912117970322969989881004033
630 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901127003393037718661556488622990017605815435101407952684081457446851863641020618137345870979399681
631 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802220631988639173103075555031821135959840202944654082668632492368581505098825913766097633176190977
632 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604374514382405817766076265635324473416099071372984519938204139686918565831221182515007048787165185
633 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208682279169939107092077686842331148328616808229645394477347434323592687296011720012825880009113601
634 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838417231059150133157304005684828026699650070947426643498156573178546696485859162149991275324887793665
635 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676834328619110521257727861680799417802292979225820639705515024666992904082985463009948174214645153793
636 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353668390239841552401695423983885564410571633113575984829433805953784830388505203439827595559029440513
637 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707336513481303614689630548590057857627128940889086675077271368527368682999544684299586438247798013953
638 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414672492965848249151740498424689172866229231102042760991350250294335410444157923439035370755074293761
639 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829344451934937518075960398093951803344429811527954932819508013828268865333384401717933235769626853377
640 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658687835876357075696879598677050521912802321703648687312631054135733819556905913115591460058210238465
641 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317374603759196190938717999843247959049547342055036196298877134750663728003948935910907908635377008641
642 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634747071531356460967353604664789748546980081405550035944984322459719633788172091181265794308667080705
643 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269492007075677001024624814307873327541845560106577715237198697877831445356618401721981565655247224833
644 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538979742177282160229084838572334315979461914804110717168857501672447246273785242162863085386320576513
645 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077955212380492478638004887101256292854694624199176721032175109261678848108118923044626124848467279873
646 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155901880812841273635680194115687907500930837580264015453270430356926407337334723527052157848586813441
647 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311795217677538863631030808144551136793403264342438604295461072547421525795766324491904223848825880577
648 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623573347458790359981402456115452917169889707048698355368762568761980473833726403859408264000956268545
649 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247129607021293352682145752057256477922862592461217857515365561191098369909646562594416344305217044481
650 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494225038250011970802973183767214243011891541650078008586411969716471584303680634940032321217043103745
651 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988415900707449207044628047187129773189949440027798310728504786767218013091748779631264275040695222273
652 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976763449829748944966619453679662120712231593510881208568371268202985715152272578764927815294608474113
653 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953458548074348420810602266664726815756795900477047004248104231074521119273320177032254895802434977793
654 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906780392978397903375931251940258780178257227864663182718931851486141616484190393069308322031306014721
655 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813424082786496868506589222491322709021179882639895539660587092309382610905930825143415174489048088577
656 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626574759232395860522631882204255715371690619100929427766620963292963977686961728296427409830968295425
657 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252876112124193844554717201630121728072712092022997203978688705260126711249023534602451880514808709121
658 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990505205411567191936128341277703464050804085891688271104848270967868650934248247225224097882735361654785
659 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981009864010453188119275589429850148696266833491018818906587435493085699380246694606467389887176467546113
660 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962018634395543984732588992608586738581850990397322191206956658100868193783993789524973168017764423565313
661 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924036175165725577959215798966059918353019304209928935807695103316433182591487979361984724278940335603713
662 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848070163080726372906507225429892719084673255250426978402953780862259955229976759348046225044703648153601
663 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696138138910727962801090078357558320547981157331423063593471135953913500506954319320169226576230273253377
664 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392271903320006359578331411710662405853231608323984340762069420366614181107910239888492006126106500399105
665 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784539432138563153132814078416870576463732510309106895099265989192015542309822081025137565225858954690561
666 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569070115274227174217930666824832682442003607940490217348786275301605444807647364546582236399009817165825
667 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138131481545555216388163843640756894398545803203256861847826847520785249803297931589471578745311542116353
668 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276245465085312168680932707263696847826168781051066577996162288876719219982602268171557369385206899802113
669 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552473432164826073266470434509576754681414736746686010292833171588587160341210941335728950664997615173633
670 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104911868318055618342150908983519627420983822782477729186683530847471761434434692656686325119162861486081
671 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209788740624514708493511857931405372900121994854061166974384249365240963620882195298601074027493354110977
672 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419507489225836360605443795791542981916552688286333751150802874071076808745790010567658995633321970499585
673 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838944986428479664829307671511818199949414075150878919503640123482748498995605641105774838844979203276801
674 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677749988810573216895455502881100872131445547458180673411348997646686760999262522152463372846628931108865
675 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115355359993574760321027751165619666216495508492072784181226766745974563285006576284245840440849928386772993
676 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230710440019056748416529182650954261377456251778458414031261670993311506096029255048373508272013197822656513
677 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461420600070020724607532045621623451699377738351229673731331479487985391718074612576628843934339736694423553
678 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922840640203855904764011451882676761287685946291085038800279233978695542488181430113021342649306155487068161
679 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845680720471526265076970264404783380464302362170795768938174742960115844028395065185806340079238993072357377
680 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691360321070681441251835250088426476706465663518842920551582035925681206160854540291139989719731350341156865
681 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382719522268991793601565221455712669190792266214937223778396621856811930425773490501807289000716064878755841
682 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765436804793241409398919885469144769937306410784377212907258343724522897059675800842669197123938858150395905
683 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530871369841740640993629213496008971430334699923257191164981787459944830327480421524393013370384444693676033
684 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061738260193996926378837312107456805972113156555519913030893774941687733071218482726895264985782346173120513
685 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123472040898509497149253509330352475055670069820045356762717749905173538558694605131899768216578149132009473
686 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246935122818050283081664788891582676334227653058101774927295899853943221949904489620018012923183211835555841
687 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493861286657131854946487348014043078891342819534214611256452199751482588732324258596254502336393337242648577
688 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987704655356326287459290236489841610228460665904451345316625199590157467129679075904945957652840501628370945
689 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975391392754715152484896013441438672902696358644924813436971199267507223924388710522328868285734830399815681
690 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950746949593555460102423107806388250696942770961893872481383998709399027178838538469531642531577315085778945
691 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901458063271236075337477296536287406285435595595831990570209597593182633687738194363937191023262284457705473
692 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802844454710722460940216754919596622353971298535752472355302395535134426035598623577622193966739877487706113
693 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605617237589695232145695671686215054491042704415593435925487991419038010731319482004992199853695063547707393
694 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775211091131515891084821915667066473728548285623519363854280742383535614338782883433709480023547820744240005121
695 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550422038919368282790174355657826991076662771461726904690991251167768766994886011337118455670936072105624600577
696 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843791151409566821409759963042069392457943352830163346842035136932610624412511613635902589553005445538381825
697 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201687295615492134883880568573472226024048287135036680658543603075260297883465512166670796426786872125365944321
698 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403374017856330272249883234441720626526361375128826069246806271753310749036212002212139575348935466719310249985
699 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806747462338006546981888566178217427530987551116404846423331609109411651341704982303077133193232655907198861313
700 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613493777926705098928021326945987204018504703950315108706101349424403609221971920363750231377188756751554445313
701 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226986409104102202820286848481526756993539009618135633271640830054387524982505796485096427745100958440265613313
702 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453970524709588415569062086142158211900137222671282098262157922519935663042135504485384785471648806754844672001
703 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907938755920560841066612561463421121713333648777575028243192107451031939161394920485961500924744503384002789377
704 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815872924843889701990201901285051639252785704425171719924136739724385104477037664002306861812382786516632469505
705 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631741262690547423837380580928312674331689815720365103286026004271091435108323151034997583587659352781891829761
706 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263473351386630887388714718573044140315616445180773533447557058186825322525141948130762887101106265061037441025
707 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526937528778797814491382993862507072283469704101590393770619166018293097358779542322293494128000089619328663553
708 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053856709568667708410673101157851727871413035683267441292248431325871099334550376766122428107575298233164890113
709 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107695071148407496249253315748541039047299698846621536335506961941027103286092045653780296066725715460837343233
710 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215353446318959151354320858362757244703546652653416380173034122460624015806166675550631471836601668910689812481
711 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430670196660062461564455943591189656016040560267006067848088443499817840846315935344333823376353575810394750977
712 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861267001364413240840540340913729645249975630454358750700217284156775300160597039174809406159007627598819753985
713 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722460610773114799392709135558809623717845770829064116404474965470690218789159246835760571724315731175669760001
714 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444774437634806234208675178580319913871480561498821462817030725255659674514248830643804662261232414307400024065
715 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902889402091358189103840607264623340494178750142838336155642142244825598585964427998259892843335065780570860552193
716 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805778510614893531478527728344172082321229078325358058771300446078279755645800716670464352724295333465053842112513
717 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611556727661964216227901970503269565975329734690397504002617053745188069765473294014873272486215868834019805233153
718 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223112868188282738997496968636389934616402625460157780925266430667633256478690309377635679047682141475863852482561
719 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446225149240919784536686964902630671898548406999678334770565184512523629905124340103160492170614686759551946981377
720 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892449124210548182156759985064962949128583126158082215381195015379561493705736122902099252491730181134752377995265
721 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784897074149804977396906025389627503588652564474889976602454677113637221306959688499976773133961169885153240023041
722 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569791799757027180960584161298658217840277753267231044885038646936302910404894262391510082568923955001603448111105
723 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139581250971471588087940433116719646343528130851913181450206586581634288600763410174576701438849525234503864287233
724 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279157804857777628509425087272245714013001510338728546260671758581325512783476591132266475479702280931601664704513
725 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558310912630389709352394395583297849351948269312359275881602102580707961148902953047646023561407792325797265539073
726 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116612431090448323371877233244208541355787035894522918483721375997529793461705447661518192326822045576782403338241
727 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233215468010565551410842908566029925363464569058850203687959922831173458087310436889262529857650552078752678936577
728 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466412147680468912155862701287285536030710132657309140816954187334574658502419956910977350123314026007881102393345
729 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932805507020275633645902286729796757365201259854227015074942716341377059332638996954406990654640973866137949306881
730 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865573437359226885960158341770044885337964508787671497031954116027209603320876160173718562125307791433027387654145
731 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795731109298037129390588670451850541141283491006654560460945976915398874691297350486612341705066641426566806264348673
732 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591462143442711610018514048440321985023782105991467555855656091197486660351905897305754492571765334540535115506778113
733 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182924211732060571274364804417264872788779335961093546645076319761662231673122990944038794305162720768471733991636993
734 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365848273157395845023403023907771551059988919878503963157680914256702285284868374553137206933589544911746473939435521
735 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731696396008066392521479462888784907602408087713324796182890103246782392508359141771334032190443193198295953835032577
736 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463392491402682189992305755924053426169676671339283332100836755960320428893963068872787301027414593146197919582388225
737 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926784682191913784933958341994590463304213838591200403936730061387396501665170923075693838701357393042001851077099521
738 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853568763156926379766610344282148148538148669007668287343573221708304291084831416811626150695771199583215725978845185
739 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707136925086951569431914348857263519006018329840604054157259542350119869924152404283490774684598812665643475782336513
740 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414272647720100758661216018300461481871478643331743067254745282567262315357283949887458495955310452329710999213965313
741 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828544092986399137119819357186857407602399270314021093449716763001547206223547041095393938496733731657846046077222913
742 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657085781065193513834413355545583702923682507929112104779885921737139563465052364831741770165693117312540187453030401
743 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314169157222782267263601352263036293566248983159294127440224239208324277948063012304437433503611888621928470204645377
744 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628333504630355013716751986869810362570265900920728090641353269884738857932042589890782653351675085237553131006459905
745 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256662199445500506623053256083358500578299736443596017043611331237568017900001745063473093047801478468802452610088961
746 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513314779260581971625205076854192552032135342091471705609032245411316639871836620690761758784505572924997286414516225
747 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026619938890744901629508718395860654939806553387223082739874073758813883815506371945339090257913761837386954023370753
748 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053220638520651720017214566166672411630684845183005508523367313389988975774679005018309325893632755649558670435418113
749 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106422037780465356792626261708295925012441428774570360090353792652339159693024271164249797165070743273902103259512833
750 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212805597039254547101646782166494053527026334366259406267945917049400735673381064583761885085751950497373731296378881
751 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425572715556832927719687823082890310556196145549637498623130165843523887634094651422786060927114364944316987370110977
752 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800851068474070313522472164163665585028116679244733512369420736995176492607842854347356096703365449657787773024294928385
753 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601702059991097274711977116844830974463237645443101262111015950653842430048260373739222717988242120243474685098144563201
754 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403966068107844758019810724661557740483864793470998966380854634663749761670077567466485139506682342747648295398539265
755 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807778222128984850105198484322724294976303494210472677110662596306389188489485223954019442035806541293574689906491393
756 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813615248616084560368341551038644666217969754802957894842919231846570557707277630625950137210116496794183705578031808513
757 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627230189403995711404814256147288550063956657420452739174536370347098894744853921429942372746277877299963967354282442753
758 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254459763151644604145890820434575535383947610469979377326468554002113348150305163215968942144645522023121047105002536961
759 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508918910646942389628043949009149506023929516569032653630332921312142254961207646788022080941380811469435206606442725377
760 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017836589981191141928612514298295882559927624396213105215457469240115627243609934288212555186941157785256638005760753665
761 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035671948649688646529749644876588635631923840050574008385706565096062371808414509288593503678061850416899500804396810241
762 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071341434673990018404548522313171012287984862617443612680996383423786978259218300001523793964482770526571451194544226305
763 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142680406722592762154146277186335765600106907751182821271576020079236191160825881427384374537324610745915351974839058433
764 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285355888194410974998391019492659013248488180534956834362318546621796851606430325703442322291367360877375603121179328513
765 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570706851138047400686880504105305508545250726102504860543803599706918172497639214255558217799452861140296105413859868673
766 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141403851774545702753957938450585981187050182270192104725940212340485283564835554208463582032342001051682009170722160641
767 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282797853047542306888112807141146926470649094605566593090213437607619505699228234114274310498120280874453816684446744577
768 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565576005091986416536619474762243781134395649341497953457092901068536888537570719623242913863113119291087230054898335745
769 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131132309180874635833632810004437490461888758813360674190851827990371654214255690641180120593098796124354056795801518081
770 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262225216355552877188053340968774837309972437887450882935035707687339062706739884071748826919942707333067306963612729345
771 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524411030704909359896894402897449531006139796035631300423403467081273879691708270932886239573630529750493807299235151873
772 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048743257397425930835364247714698774784669432592721669953471037575739267939873547444549650614751289669706001342489690113
773 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097407710782459072712303937349197262341728705706902409013606178564670044436204100467876472696992809508130389428998766593
774 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194657813540132567507758758537993950228237092456722956240540563955723105985322212093307288328966079353697552346036305921
775 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616389158019055479557098668400915587326001253865956364050694409334737829229083558435344168919592912619044831878180111384577
776 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232778000822061387958363638569510373503092067093998564377815475083128424492392944893003446525055786158764537303336300314625
777 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465555686428073204760893578906699945857273693550082965032057606579909615019011717808322001735981533238203948153648678174721
778 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931110742424047267210119761348758289416726505824337602616968525987124762106475091661274220843702988317757643401249511440385
779 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862220854415995392108572126232874976535632130372846877786790364801555056281401839367178659059145898476865033896451177971713
780 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724440447967792499593809459536466748475622498194037100679287355257721176699706990823617752861771640636429561980806666125313
781 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448879635071386714564284126143650292355603233836417546464281336170053417536317293736495940467023124955558618149517642432513
782 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897756748414376859881898666428734175519922942569521783139975923649328963346441211651512750421005937276516224674843905228801
783 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795510975100357150517127746998901941848562360035730256491365098607880054966689047481546370328971561918431437725496430821377
784 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591016906743921162540916322280671065314557669864833893405556699834204366480991343320134479631862498567660852202610102370305
785 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182028770031049186588493472844209312246548289523041167233939902286852989509595934997310698237644371866119681156837445468161
786 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364047453148512096190308602254152987727962478632829095313532809810594492114418366708704874423127493193835315816909372391425
787 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728084819383437915393938861074040338690790856852404951472718624858077497324063230131493226794093735849266585137053226237953
788 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456149464939703276814521035279549403851313512878303424636743260189932020838579453691153409483864970621725077280575415386113
789 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912278756052233999655685383690567534172358824930100370964792530853641067867611900810473774863407440166642061567619793682433
790 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824517164450122891364657393644072521284181248207187785312197082654836188116129788477281461518169878179667937148177513185281
791 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648993981245900674782601413551082495507826094761362614007006186257226428613165563810896834827694754205719688309292952190977
792 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297907267183111133671776079628039896894579386216699314779236414409560961988143101334461493238099504104207004644461756022785
793 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595733839057532051450125411781954699668085969127372716323696870714230028738098176381590810058909003901181637314799363686401
794 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197191306287497683671113397328615659211094026331642693606177841825218676266999820300188517267283237999187898530681350430654465
795 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394382451184377986910439941162283068233945907056673335385886131734227568743523264547802370181731895989761332317414452564590593
796 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788764579587521212957306175334669636091407522900122567118833159636035569906093776990455411657794631962293735146932408535744513
797 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577528836393807665051038643679442771806330754587021030584727215439651572231234801875761494609920103907358540805968320478052353
798 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155057027225145808374929873379092542859692926747593853863576223214464009300564099541224331808501887780259222636143647769231361
799 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310113408887822095022712332778392084966417271068739500421274238764088883439222694872150006205665455526060586296494302351589377
800 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620225526650705146591129837597198168426897377284582586230792062198499496554634381323702697588654270983205454641402618329432065
801 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240449762176471249727964847234810335347857589716268757849827709067320722785457754226808080354631901897495191331219250285117441
802 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480896942103064412547340038550448667683840849726744686476142587475284904923293491612421531063910523657158946759266527822741505
803 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961791301956250738186090421181725332355807369747696543728772344291213269198964966383648432482467767176486457615361082897989633
804 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923577439412745302555001530525106658687866080083807429010519027263713457102685899084907605674228974077310043424378220300992513
805 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847149714325734431292823749211869311351983500756029199574012393208713832910127764487425952057751387878957215042412495106998273
806 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694289099651956514951288874747050610656469682688887082253973463780001503229767461610073385534089655206588686472137099224023041
807 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388567870304400682268219125817413209265442046554602847613895604922576843869046855855368252486766189861851629331586307458072577
808 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777115082609776669267721004281450394435889455462863061439688564570301362557117576981179467810706138621051771437796832936198145
809 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554209507220528643266724761209524764776784273279383489091274483865750399933259019232801898458586036139452055650217883892449281
810 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108377698443007895996015027712297481363579271266081710606343677181796149504565769006489722591519590073601136849684203825004545
811 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216714080887966401454595560717842914537169267239478153636482063813887648647179268553865370857386697941899299248616843690115073
812 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433345529779834021834322132022181732694359983893585772120553546528365996570453998189502593063468431473192649595730559460442113
813 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866608427563569262593775274630859369008741417201801009088696511957322692417003457460777037475631898535779350289957991001096193
814 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105733051591134940963037812570434710545257525733232860947872571861715826783386197837085097777648653868250346802776909726162616321
815 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465937918277684363925887162042412897755094365294980825440322561232834965324586596333739257994697807679481707750813196485656577
816 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422931545308570973603552298366430809409990274528248479510271002798068032727753555036994565921384175757716539619895613881292161025
817 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845862760089157552082805120775207602434460634854155476879932363271738428252611491918316219248163131657790655444185215250905169921
818 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691724859122346313917011289635107172097881441303627989478645441894681582099431747525286613307115823600296463297158405478452035585
819 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383449057188723837585423627354906311424723054202573014676071599140567889793072258739227401425021207485308079003104785933545766913
820 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766896792265510094673649350879196557307366451595780100789704628983545230774562044855763152471621535540046462823785521820374925313
821 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533792262419082608850100797927777049072653246382194273016970688669499912737541617088834654564822191649523230465146993594033242113
822 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067581880614290056705805788194321967061147179145656688909064238743818727851918288932286008372802624437907070565445887094633267201
823 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135161117004704952417215768727411803038135044672581520693251338892456358080671632619188715988763490014674750766043674095833317377
824 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270316945561659582845639922132359343907951462107699327136748400594550520915013374747610830463843462307070720802391148004800200705
825 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540628602675568843702488228942254425647584296977934940023742523998738846583696859004455059414003406891862660875086095822733967361
826 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081246628455637043427393227239580326958531339480942451547976493616753302674733937027376915800639778339167760290779791271735066625
827 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162482680015773442877203223834232129580425424486957474596444432852782214856808093073220628573912521233777959122167182169737265153
828 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324944206240545597799239986378607210487576340024060092193871756944115648728296624183374851093090971578440795325549563592008794113
829 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649867258690089907643313511467357372301878171098265327388726405126782516471273686403683296131447872267766467732314326436551852033
830 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299692209798177239376294100355000647257207324296820940779418592730667470971908248881233780153427602757302689627059051378172231681
831 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599342112014351902842255278130287197167865630693932167560802967938437379973177373836334748197387063736375133416548501261412990977
832 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198599608864698653863844711101146199642633225588444907125537500831079636005076499820403872175837843916289775157957799532963037185
833 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074397114602565392155907023577042864204592168415377470386255006566616364148068874751788542120132739404276119058640776396076063129601
834 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148794059974802774008172715463766872019798140759156101916517876263141138048255193007872552991827606241439317133931274386172400369665
835 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587950719277537712704099237214887650210085446713364977043615656190685848627829520040574735217339915765713284512270366365074849793
836 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595175562977899054818125535093792062521647778750229052242102957572198191201490546048672086973558934697305584602323983920770697920513
837 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190350787495142089028968406806946412264523165357260426772221641404213201907215979105935111450242124260385327237947411029581944061953
838 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380700898068972136843371486852617398971501546428125498120474735328060042822901732229052097906732758252318970542493708435244984565761
839 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761401119216632232472177646943959372385458308569855640816980923175753724654273238475286070819714026236186257151586303246571065573377
840 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522800884590640382515224640365367893655827048566920570786024751390774727325486024984935891651925071935469146436370379245304324030465
841 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045600415338656682601318627208184936196564528561050430724112407820816732667911598004235533316347163334034925005938531242770840944641
842 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091198122992065200344375947371268170162949919976519439752350625720168021369702292077198566657688365594263114278272607989866067656705
843 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182393538298882235830490587697434638095720702807457457808827061518870598773283680223124633340370770114719492822940761484056521080833
844 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364781661227268141944458561304665871731083131323752072225905743194810309614325552583704266730729618081825514178672613976761813696513
845 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729557907084039954172394508519128339001807988356341301060063106546689731296409297304863533511447314016037556890136318962172398927873
846 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459104983427087248911743788857849869082899428130356915336629453407517686728334978884637067122870783736848170845854819941642340925441
847 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918199136113181838390442349535292929245082307678388143889762147129173597592186342044184134345717723178469398757291821900582224920577
848 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836376610744378357914794242709772240648731518192124914212530774886623643455405452638188268891387757766484911645748007835759535980545
849 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672731560006771396963498029058730863456029939219598454858068030401523735181843673826196537982727826942515937422660379706114158100481
850 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345419797049572156194815145395834491229193684109894162582149022059600366905752884752033076365360276704124103107649487481418488479745
851 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690796271135173674657449378070041746775521173890485578030311005375753630353571306603706153130625176227340434477627703032027149238273
852 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381505896342406073850536930696829022185309959122365661792647933264613053791273687406692307061059598092865325479912862202434643034113
853 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762925146756870872236712035950403573004887529586125829317321789042331900666678449012664614921928441823915107484483180543249630625793
854 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525677001657859193544700421014298203278310281855040670098695423110875387501619046423889231443475374924199128018281273363259950366721
855 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923051180711459835836160677191142087463825155786392870351661442691247962361171500241246338464486569241124767169085877459003280589848577
856 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846102014839207906570463907080511157042187382018151318726250989072548347894679524779289796932172375464802272164270384742560082557927425
857 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692203683094704048039070366859249296198911834481668215475430081835149118961695573855376713867543987912157282154639399309673686494085121
858 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384406673021984565874425839114952556626897809854067586996716371050403084268064196304347667741486449789420039961476058268454415744630785
859 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768812652876545601545136783626359077482869760598866330039288949480911014880801441202289575489371373543945555575149376186015874245722113
860 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537623919418244142682843778045626083423887802979194972170290313722031722450948979591767630991539695018102062454693271670245834004365313
861 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075246452501641224958257766884160095305923887739852256432293042204273137591244056370723741995876337966415076213781062638705753521651713
862 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150490132333588329101655955354136047528144339042629137048010913928965660561180307115824444017346571793252055036351163873839678069145601
863 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300977491997482537388452332294087951972585241648182898279446657378350706501052808606025848060287039446926012681491366344107527164133377
864 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601949438655576833147185507759807617777763610422215044925742973797540183759490005960805616171761870614695830580560809881071396379951105
865 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203893331971765424664651858691246949388120347970279338218335606635919138276364400670365152394711532950235466378699696954999134811586561
866 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407775573264754366069865403725757326441426950192257173170370531353515818067497578838238144891798649342158543192555548295710953726541825
867 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815540055850732248880292493794778080548040154636212843074440380788709177649763935173984129885972882126004696820267250977134591556452353
868 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513631057930343911531241708360276083016426452817775822679616279397740773438329065425342983939976696931135384614510846810725694551319642113
869 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262093679330270095964540093238692888183278144055042352699957431644901959687668405680983560158145029154144449892005930222814470846021633
870 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524142995945434258891326931850439487027301305116878692334712135616514085434411921351998480725792392075039341524636477988479678105518081
871 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048241629175762584744900609073932684715347627240551371604221543559738336927898952694028321861087117916829124789897573519810092624510977
872 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096394532921313303414294708893972790752185288494690717078037631772897005973948125368119364541178903367159133061044382125321658075971585
873 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192700340412414740753082908534053002825860611002969408025669808199214344066046470716301449901362474267819149603337999336344788978892801
874 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872385223229964405749355152798560320848294701290033114763790528705705269352368393381392728341440734283602640066169174468844092523611684865
875 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744770269009068387766559292578612856539232382648093405475320246500717379368973087202745582124519477902272281899300847407859587992877268993
876 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489540183116415928068816559120210142763750725432241162846118871180048440066418775285411415132314974474678567332526691756061981877062336513
877 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979080011331111008673331092203404715212787411000536677587716120538710561461310151450743081147905967619491138198978380452466769645432471553
878 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958159312858780322418058132332778289796146742273182058966388997434648485579565504661326664062363972579250283465806754785619151073480540161
879 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916317915914118949907512212591525438962865404818472821723734751226524333816076211082493829891279982498768573999463503451923913929576677377
880 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832634412221354509957816321034988596666874650181163051029383015167503392946042825684668663315664039678073162134626994665219051424384548865
881 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665267404835825630058424537921914912074893140906543509640679543049461511205976054889018330164432154036682338404953977091809326414000291841
882 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330531970457884480402432867547705261632073962901521834445186111527832473039732916817398667395072457434436705081307929706361099958462971905
883 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661061101702002181090449526799285960746435606891478484054199248484574396707246640674159341856353064229945438434015834935464647047388332033
884 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322116524976470802752066637006322796457446575959826598436052547826967694670054895427042697845122427182034933410831620916414188355701440513
885 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644227371525408046075300857420396467879468514096522827199759146511754290595671404932809409822661153086213923364463192878313270972327657473
886 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288443386195748973292936881656294685688087752546784915054826394739146383702466038023066847910154903616715959814526287847596330466504867841
887 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576875415536430827728208930128091121305326229447309090764960891193930569916055304203581724085142404677720032714652477786162449454859288577
888 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153728117362727417741088193887185742468953907602096702840537985819136744854357064722059504699950004244016291600504759754264475953417682945
889 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307433521015320597766846721405374984796209263911671926991692175069549094730960585759015065929565203376608809372209323690468528950534471681
890 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614821614610372720103034110072756969309021425238300896604616757001649399506414084147822244918460796530370071086818255744816211988467154945
891 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229597801800476964775408887407520938334645747891558835830465920865850009057321080925436602896251982837892594516036119853511578064332521473
892 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234459104748760416978689499109339055876102497290613031756903396655456802438203627987110457431911164745230090093716871456434781464303461466113
893 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468918118642680297006517679553202125751638200376055977599049258124638707296496241799480499089940990270014485092118542129597321236781719355393
894 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937836055575679520111312721775452279502142812341771783368583445876727619433170455249480166632119302099137579993606682692650159089913031557121
895 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671929441677966320902806219952587003152036273203394907651821380905443706518882149479501716475925757383769796582963818755834796175655960577
896 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751343495463993784838360337778001230004036895725726446156273502016711297093393707599997340337426494632984759211905124504422702825050497613825
897 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502686627508625421873275400894098516005806614630772548653516863288323003867143358501033017579327632384186738042549445875756438882800180920321
898 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005372528178526548139660252464389144007078875620184409988973445086446827094998603604142708967604551004807915322577285485334944230998733225985
899 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010744329518328800672429955604970400009623397599008132659886608682694473550709093810362091744158388246050269882632964704491954927395837837313
900 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021487205359209010131078812562325024010178087915294890683652654384990585822841960824877531106215348964969418240222716876628042785588418445313
901 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042972957040969429048376526477034272011287468547868406731184745789582810367107694853908409830329270402807714955402221220900218501973579661313
902 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085943006727041675669190855658836992004437522530294064190128365618368898177062936116123514896455685751353186860718017377088702865540644864001
903 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171883106099186168910819514022442431990737630495145379108015605275941073796973418640553725028708516448444130671349609689465671592674775269377
904 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343760397488577972966514633454421759945200431859405259671548958630288702479641930097720840529011322788363775242526369249507874908536521621505
905 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687514980267361581077904872318380415854126034587925020798615665338983959844978953012055071529616935468203064384879888369592281540260014325761
906 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465375018331115134432445560955455834623635702410914079044508266826834781029461348091657336924002422450719357156569414076480337626526893970817025
907 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930750025032810680135180873121730743039198855163566387091927569149826375168694086368947900628948033481221665340938482452701828316500161883799553
908 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861500026806782182810941248665099633662252611010609232189677209291966376556930953109162254819782444122009232737476273504885962759893071651930113
909 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603723000030354725188162461999751837414908360122704694922385176489576246379333404686589590963201451265403584367530551855609254231646678891188191233
910 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207446000014191772021406083004346951124984430046776342760781997121137120011105894933921714833526675285126300539172302328417473075547143278145044481
911 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999981865865687893325013537178545136569894919638437575638384258867274650875428585962574177123324571732882455803274033910763348072052058750977
912 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999870696374665948968036760909680608559392573182707174565052486989054179921978656990962601792157781729373134003782465750751203715095654825985
913 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999648357392622060254083208371951552538387880271246372418388943232613238015078799047739451129824201722354490404799329430726915001182846976001
914 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135999110644071824445144185789849083775915981228354156791413345824974236232372400568227107397350665679971925425604067454719902845144348768600065
915 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271998035217430229214924390952803348222671167924519977629403259588457482221087044106585843289792348636471067296002603705298254705430680611848193
916 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543995698293433619079120820651817057787020746784663283351959655053932983954858574153434943569766731825996567481594145002313407441145327372992513
917 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087991024445440398807513680049844476915719904504949894797072445984883987422401634247133144129715498205047567852777227596343712912574620895281153
918 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175981304608027118913571437592109676514796630881146445780451163723804013870172240374792802239795065516204001484732330376121221885717174089154561
919 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351961864933200559125686952676640075712950083633539547747208599201644066765713452630112118459954200138516868748642535935676239832002280476901377
920 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703922241300693760848462060338121596792613811009572407867029741911360211582164849021277264880636538489251469055640822238220071785140425550987265
921 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407842994035680164294012275661084638951941265761638128106672027330792501215067641803607557722001215190720669669637394843307735691416715699159041
922 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815683010939945613782200861291852168637309819008262880958569141677729158531611171129321171365458706805876802455986290420350655625105160592687105
923 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631363044748476512758578032553387228008046925501512386662363370371602473164698229780748398652373690036189068028684081574436495492482050379743233
924 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262720135234123595905508685046140237482948425972998022815176914775493258532348234605708909147659932921249062290791164616343359469507559148224513
925 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525434316205417762199369990031646256432751426915969295120804003583274829267648244255629930138232418691369050815005330700157087423558576685187073
926 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050856723885176665175445219942024075799212003771885089222508355231126282941200038599684083962289943080479954096856664335254911816204070147850241
927 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101701539244694471127595679762779714532133157483716677425917058526829190288303627287792391610404991858701760660559331605450560601495057073176577
928 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203379261438071223808601839283022554931684614847326352813634813182811629388414354752433230592460195112887226254810669080782595141163947701305345
929 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406734705824824729170614158323508235730787529574545703589070322494776507588635809681714908556570601621258157443313344031446664220501728957562881
930 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813421777547014021448049276161942723196411658908877403101742037247859512800885819717126711856441626033483724754010699802656276317351125025030145
931 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626795920991392606002919511838811698127659917577540802127085466754025523225385839787950318456183674857934859375405411345075500511049917159964673
932 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253496573777514338219480942707475899724993034674653596101373718024664041698000080283294426398968195297804538485578846169676896774795168539738113
933 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506897879349757802652603804444804302919659268868879184049950220565941078643228561273982642284537236177543896705925715818879689302285671299284993
934 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013605222288973857732491446949313612778664936776902351794306010165108147780913923962752863542276163518957432881387478596811170109962011038187521
935 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698027019908167405967892266731958332232496676272592948687283017589363442286056284649340293306057754018201784505232311004152674131725314690515992577
936 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396053658743513728440639101140036074478872045343264185341954846316793336553101482901510161770061911418731308289403694102223451846461410717911220225
937 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792106936414206373386132769956191558971622783484606658651298503771653125087191879405849898698070226219790355857746460298365007275933602772701675521
938 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584213110682770579781974675264621937971002952565369893237374629819439154136361586017358947712033259204236190273371064784566221717888768219161821185
939 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168425459219898992573658485881482695969763290726896362409526881915011212234700999240377045739959325173127859104620273756968650601799099112082112513
940 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336849394148513651166735242467443031995041352646105876688609008382288232393357652892072392111704263875566675324996835889609715535641323571681165313
941 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673697264005742968352888755639363704045597476484524905246773261316842272710670960195463084855194141280444307765749960154891845403325772490879270913
942 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347391479428917268744614052687682688202224495353676114232657011738216161269253229213562770973959509619510529763012497061128519470737795676792422401
943 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694779910275265869528064646784320656515478533091978532204424512580963938386417767249762143211490246297642973757537570873601867605561842048618725377
944 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389553723385394403133802376386551873253016150953209671887070003370991108468658152144797488950122946712529775978100295249893392539296185487305211905
945 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779101349605651470345277835591014306728091386675671951252360984951045448633138921934868180427388347542303380419225744002476442406764872364678184961
946 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558190504881028268845901836817849733900300942889849117461163926320217360657923079160282765909061603319094417764501795010332199469874747509491892225
947 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116368815431781865847149839271520588244720055318203449878769809058561184707491393611111936872408114872676492455053897026043713596094497799119306753
948 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232713242203014388004992009814683417377676449713417329670423530953375296198273257803316683853386046214328298762208408062846056504879001158509658113
949 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465402095745479432320676350901009075643589238503845089253730974743003519179836986187726177815341908897631911376517430136450742322448007877290360833
950 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930755414169860177262737364345302633063651155161711038333229775158512891926254913537637975847823450733214450457236088294418743270276026875122810881
951 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861462051018621667146859391233889747903774988477442936492227375989531637419090768237461571912786534404379528618673404610354745165932064870787710977
952 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722826547395045959536488107554348459360495333262927592635990403324074981971343418799294384259852334684660312645749265263744007582624151982659600385
953 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445555540147894544315745540195265882273936022833896904923516457993161671075848719922960008953983935245221880699900986570522532416008326206403379201
954 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890915971011394339117029730563669691653762758283877249150104218676346756418021204494662498776526402242246272216606885227114099333536696894975115265
955 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477781636832738393928719598111300477310413416229183837937603279740042716927102366173638067478421611336236295055250018682540297233168593438272118587393
956 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955562883446907998358410273522947230475038613883599842753812702085465480682737379876573619918580339735976195132133647189252732535340226965508573888513
957 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911125376675247207217791624346240736804289009192431852386231546776311008194007407282444724798897796535455995285900904202677603139683494019981484490753
958 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822249972913356835437525403293174025317001581235328038529675378763382110045080109623484419521269827197919200615069028053699482417373068217891642408961
959 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644499165389576091876992961187040602342426725321120410816563042737524313747225514305563808966013888522845611273405275755743240972752216613711958245377
960 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288996769904877025757870231575466308101700576343169489147550655896568814808581618728317557778976245299705642633344990808175034221516593583281263345665
961 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577991978935478893519624772352317719620248278387267645809525882214657816931293827573825055404900958853425705353224420913038620719045347522419873546241
962 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155980836122407471047018163107405646074190808176392626647900905272356008490848835382029990503698854214880250879517720419454345990115015756554440802305
963 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311958550496264626101804944617581498982075867754642588324650951387752391609958850998439860701294644937789341932104319432285796532254352224823575314433
964 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623910857495428620219147126040703411631540238312999846707000184461585532476440062465639480790383162891636364210346396051325802168557345873076538048513
965 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247815471493756608453831488886947236930468979429714363471698650609251814209402485400038720968560198799330408766830549289405813441163333169582463516673
966 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495618455993311952938737451384975301195714964466858067058793864590665126931849691737596960712708143630776178225936612952320045090423949186023701872641
967 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991224424992422641908549376381031429726206934541145474232984292553491752376744104412713440201004033293667717144148740278148508388945181218906178584577
968 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982423875996442755879247699984224514121967880297149628696761711851306501779577650700465917953183558651566155672848509303313853194084928131529906847745
969 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964822778004482983820644347190610682913489771809157937624316550446936000585244743275970873457542609367363032730248047353644542804364421956777363374081
970 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929595608032160911765586588825544675166087566048033235710219354382517995222668370302019822017436202863187508229598152201322758441117975300989826105345
971 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695859141268087516767655471072095412659671283154525783831882024962253681984497515624354117719137223389854836459228298361896679189714625081989414751567873
972 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391718182640221423423559537933079471938020782353911002384687222431484655957099389016208391588479148747966595803994800838781425725094028426753699701850113
973 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783436265384489236735367671655047590494719780752681439490297617369946603902303135799916939327162999464190114493527805792550918795852835116282269602414593
974 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566872330977071253247232534887872474226795993595081748422441579753847791780814987134834190954735402864894074758132019815077972283035226758114279602257921
975 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133744462162235286270962261353522241690948419279882366286729504521650167537838689804668694209880209666301995287340447860132079257400010041778299601944577
976 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267488524740656132094918905862599069856609702739202471457151699071209503028094810679338013020579227205631682116833712180216427897459133134656079998746625
977 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534976649897497823742832194880752726187932269657842681797996088170328174008607052428676650641977262284291055775820240820385125177577379320411640792350721
978 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069952500627366766591653156072614625325290267674560841363377556396474683922048966997354550485592140314637494635946114560674789120472984743022243174416385
979 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139904202087104652289295078456338423600006263707997160494140492848767703748932796134710350172821896375330372356197862041254117006264195588243447938547713
980 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279806805838951542790567689534895193098863984133745276523051745809172079307535316549423198748919024242771510881006989922317311543164843380884819056525313
981 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559612013342645323793112911692008732096579424985241508580874251729980830424740357378848895901113279977653787930625245684443700616966138966167561292480513
982 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119220830014775124010180888628454155990861763405984928231290023683235004468820163317702788608777022939529108198473023048505556295205182341130968943820801
983 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238438463359034724444316842501345003779426440247471767532121567589743352556979775195410574024104508863279748734168577776629267651683269091057784246501377
984 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476870533377038401736543815491563391154258707365947357203326175626033392352638447510831141661309943695002562142782218912494845425912346999707261210722305
985 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953734673413045756320997761472000165903923241602898536545735391698613471943955792141672276935720813358448188960009501184226000974370502817006215139164161
986 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907456560144029418337815783921747098998658136947804717369636864290320318365269378523364541097643478653782507268909129086924622193832623269195815713767425
987 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814900333605996742371451828821240965188127927637617079017439809473734011207896551286749069421488809244451143886708384892321864632756864173575016862973953
988 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629775093847869296134544179597975464757879162759249446591211780733654771370508691053538113295381322362674546471197023221588969755696963617516804596826113
989 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259524614331614403660728881151444463897381633002514181738755723253496291695732970587116201043166348599121351640174299880123180001577162505400380064530433
990 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518998081934980430104738806213875996558009880973058940590175770079366081300897118134312350991140104945787220675909106634136840983520795551534301870817281
991 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037945017141712482992758656338739061879266376914148458293015863731105660511225413228704650887087617639118958747378720142164162947408061643802145483390977
992 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075787740826928211552079400499452261285025983764358070811360374606958316841313180377569199583790050773326952285878454032109287855549064369071374450294785
993 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151473188197359668670720888820878660096545197464777295848049396358663629501488714675298296977194917041742939362877921811999537671831069819609832384102401
994 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302741789481725828474565953285705595246076854801676900146756087006821250640702137190916389573619465073663948307997871119560999265128021802153831735230465
995 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024605278992050458148082256082215359465545140169475476108744169468303136492919128982222152574766468561137505966198237769734683922451721925767241830437486593
996 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049210148810274929278430760515718615481196253258695196834389653525185260969113707380124944740771396384255368071560959594460491692746375615860351994809024513
997 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098419888446723871539127769382725127512498479437134638285680621638949509921502864175930529072781252030491092282286403243912107233335682996046572323552100353
998 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196838958545795769042788035468026048125208904713757765805163872455056995809556627183222337328039422584942896842901774597806462162357229520744881314972303361
999 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393677098743939564050108567638627889350629755267004020844130374087271967585664153197805953838555763693846505964132517305595172020400322570141499297812709377
1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787352560792575180029282128682407364901683402212985020155866006528859887104430104058334466042065364435614436484922970831154839432172372197586471931361624065