0 1
1 0
2 1
3 1
4 1
5 10
6 2
7 35
8 29
9 85
10 211
11 220
12 926
13 1001
14 3095
15 5461
16 9829
17 25126
18 37130
19 97223
20 164921
21 349525
22 728575
23 1309528
24 2973350
25 5326685
26 11450531
27 22369621
28 43942081
29 91869970
30 174174002
31 365088395
32 708653429
33 1431655765
34 2884834891
35 5662052980
36 11582386286
37 22712782001
38 46006694735
39 91625968981
40 182670807229
41 368247268126
42 729520967450
43 1471245680303
44 2926800830801
45 5864062014805
46 11743814559415
47 23409176469808
48 47006639297270
49 93683777468645
50 187791199242011
51 375299968947541
52 750176293590361
53 1502470808704330
54 2999857885752002
55 6008612301903155
56 12005786207578829
57 24019198012642645
58 48049834421512771
59 96042476861888140
60 192222214478506046
61 384204222636235001
62 768717281970611975
63 1537228672809129301
64 3074148508920116629
65 6149841201330943126
66 12295976362284182570
67 24598438295229346583
68 49188537999608859881
69 98382635059784275285
70 196773608710418383855
71 393505524466587601288
72 787111112023373201990
73 1574047113638899905005
74 3148319369230745308691
75 6296488643826193618261
76 12592752145699441737841
77 25186630001163610969090
78 50370558298891875954002
79 100745844578795607380315
80 201485610324861686296229
81 402975273204876391568725
82 805956625242482311601851
83 1611882856321316980881700
84 3223838658635388303336206
85 6447549661783456508920001
86 12895263452050610286378815
87 25790417485112089060398421
88 51580670841740480852258029
89 103162162325899448047210126
90 206322355109994528871954490
91 412648156918146700383224063
92 825291882367233574515900161
93 1650586719047173699865498965
94 3301177869563407225981545895
95 6602333581781515320710351968
96 13204720341191748556427279510
97 26409347621533240761593051765
98 52818814892731096831950898571
99 105637550019019116791391933781
100 211274980388373618274019072521
101 422550559025070313091862120250
102 845099682254165242478546700002
103 1690201877151287406441154095875
104 3380400523761630199545658725629
105 6760803201217223474649083762005
106 13521609632975391562634816990131
107 27043203113246060058586386649660
108 54086444992983455477212566892766
109 108172822144607074074355494997001
110 216345731513819652708800525579255
111 432691404877902302377541360768341
112 865382722531199100194993185951429
113 1730765881185425723190434049829126
114 3461530715675585391659793672635210
115 6923063263067886379081467592560743
116 13846124171071424135040517724319641
117 27692249912185747352162647089173845
118 55384502179435843327447711639149535
119 110768992583549943539283335974289848
120 221538013427872070556035681478201830
121 443075977399392820026500596279564925
122 886152018385523052877306464000779651
123 1772303994379887830538409413707126101
124 3544607925173038248252513555972602401
125 7089216168279763560626553469153453810
126 14178431573518678167361443681007110002
127 28356864482358842004033298062288865835
128 56713727247875773861810353795653187029
129 113427455640312821154458202477256070485
130 226854912997467552455172647283436685611
131 453709817410725554179064082922250648020
132 907419655423554030113203073791595831726
133 1814839274793427947155025058675776226001
134 3629678595941587468258968660232515157295
135 7259357160980020553885324958544388511061
136 14518714275605309533821731374207814316829
137 29037428782984276937388055462820442160126
138 58074857009711774987389088411069331856730
139 116149714992872913027705466222638880524623
140 232299428734168073558790131787491768006321
141 464598858302721315448660797346840864707925
142 929197717857020383393942395351467722458775
143 1858395429456152004304780787414005479702928
144 3716790873931237038569011182721442875920950
145 7433581721579341274708985551629379897940485
146 14867163476951281866826732721018981608039931
147 29734326931374164188714291030197815341307221
148 59468653828955729060019820442635408870455481
149 118937307826874454707083448974071926801705770
150 237874615248237717605261758535021191857504002
151 475749231206120020876107511043007041770346195
152 951498461499839860182178458406488094612400429
153 1902996923607946508077714625932660181843662165
154 3805993848128293197725465815544846352615616291
155 7611987691694585487600748812692062760589772780
156 15223975394337973154041936389538437388319049086
157 30447950769515542495113104941806829009143967001
158 60895901563665889892617197102960859719351816935
159 121791803110908576516973736059690251637994378581
160 243583606197182348131556484900033301574924874229
161 487167212517538720775067905896802611655169163126
162 974334424739459782721443965161438802897571731050
163 1948668849996250468393098661929168841517485003703
164 3897337699327361204421640668935963237106245168201
165 7794675399098148897086319107820176104831640229205
166 15589350798861437526537194870562726655592005297615
167 31178701594397176391251606466513581081540386399208
168 62357403196776029570877892792095655514225470868870
169 124714806379584124762100095830821447663947720114445
170 249429612777127022298043221344547005367971010887411
171 498859225542281529413524422900491270709224974669141
172 997718451066604286053205816118078431378374378679761
173 1995436902223002435975626780650677412957126610652130
174 3990873804230499598665137205106505505433346373402002
175 7981747608838133425580978033553997321708279730632955
176 15963495217191379986268194265669583672334519053485829
177 31926990434706017882465563065631441325390398378825045
178 63853980869896922629824887932701293621862837165430171
179 127707961737369410935180966858210532388315472291959940
180 255415923480557464249087075333681996429615429477280846
181 510831846950932304335405152837157362466508010391180001
182 1021663693914956554022941874313151821152231111792422175
183 2043327387821185144477796036200412244824985496244802901
184 4086654775629278343603460503761987393430755901479543629
185 8173309551324016413967578850718160267957587258009398126
186 16346619102490929483709578877770275381284593423898050170
187 32693238205256789819813920696956129783172703759007405983
188 65386476410160097115120289040663657968426600060743133281
189 130772952820555849246578946316826383668799071759667385685
190 261545905641465181017665444986901368935516950976606450055
191 523091811281162949412793128207559729881439864666854506688
192 1046183622566567689119676884654102678937905418820969157590
193 2092367245125712245224695169889984724319515881039233062805
194 4184734490260968518611094253317681691782839563424801450091
195 8369468980515574351781052564276888554803140592618712683861
196 16738937961021604675400401215016064866462473383891090043241
197 33477875922090929491609321997720690948643985774513856708890
198 66955751844067330645278197032988834979562277932871689524002
199 133911503688335085881952176250269627065144519694016420862115
200 267823007376412483003538346835021023565406228751681787963229
201 535646014752996758513987364113720867507400997927597611767125
202 1071292029506251205788340733892959965579684806491546277295251
203 2142584059011213967774851439458328778334955559801337285785500
204 4285168118025520200674094946902876323448504847238887216703006
205 8570336236045628937380503774829869805034470671114402304425001
206 17140672472098215471290889702628731835320777229410283060397015
207 34281344944191792544895191303278135520473663867366247153096021
208 68562689888376627493260500453587278815695491847551015854645029
209 137125379776788042969170411672019518757650163131009423967025126
210 274250759553492594779982237508411130812278295615841106515486090
211 548501519107131299087092000229171098354845144862493260513459463
212 1097003038214074743067877182328179406627890720771086602835149561
213 2194006076428274722873292243409800673310314487511439817798145365
214 4388012152856737300852891304949764136702428543976779553788060095
215 8776024305712535326174248519248714322995859243184059516617273368
216 17552048611427324913624178856059382126973313313814918051535779110
217 35104097222850704870015914531385345662228835679597937821044401565
218 70208194445706481827902113152285086656666259720951173433266575971
219 140416388891409582263890703578227243091860127200732148339081303381
220 280832777782814092439911123066940090851511666039708998886984833921
221 561665555565653545319173666581452158364066273888194486729858532050
222 1123331111131246225583903924088731572741629487435325399965583790002
223 2246662222262598965013083814057265447459639330467512053545900809675
224 4493324444525060983653669957697642220949646775167631066730001752629
225 8986648889050213264889005029006543557879048140846857493701203416405
226 17973297778100563476150507728429975789727728167461108027764206699531
227 35946595556200442220438527104775508209607296906085250853719414065460
228 71893191112402527797347026254553680506850176441379218191780426531566
229 143786382224802179720871601430352698860338083281643182535963055862001
230 287572764449608056993800639961961391917856227479005977161694708125455
231 575145528899213648952896321856418787704259081014198879596877018649941
232 1150291057798423600353735206611581581211338101112678147103985440898429
233 2300582115596865688467757598729443133408576506803954354656813863804126
234 4601164231193687006310825952243814336450992282619273364236404570790810
235 9202328462387451661214858083614004551042765844468658582357949666012143
236 18404656924774803488524165365494097258761670044212887638292147229185041
237 36809313849549673532985364598810802413072581184908728294200129193596245
238 73618627699099446899876279999355516669469024014541886114824010490031735
239 147237255398198394630224805990041474122318739805461624597529260465867248
240 294474510796397987267316221600889890364523819347616403512143546165805430
241 588949021592793878022615876365367632019246544156019786969388298171986725
242 1177898043185590451560681624377550883808237352719599171152217903120633051
243 2355796086371179106111063334323891354436645195834158610828808268390159701
244 4711592172742355516706676797000967089103546127260757624444175230003659801
245 9423184345484724510990602952236012277055813576559313234955556993890617610
246 18846368690969416675795807444710237116874695980227911303349818306461320002
247 37692737381938889957416062194003602248914021513014574148181904055232491635
248 75385474763877707135914977853543182764044947887025039171600892827495174029
249 150770949527755462791108053396729046683945292533386151093043729176970220885
250 301541899055510998361133253327922115101673680205776411310850373636910251011
251 603083798111021632827680773983524121534431884716532276997886170858971455820
252 1206167596222044139002367306380616503874260911101113863492927325113580622526
253 2412335192444086749647474535537488551339076824283141435365833429284795251001
254 4824670384888175464325712027505505689490297217319393817100265571209775351495
255 9649340769776349618630915417390658987772498722136713669954798667326094136661
256 19298681539552697272231067878350789388732853875520316393540998622012003423829
257 38597363079105404369615950538854221711526425594806187518924990807224931095126
258 77194726158210785158862745600542100381307128364575043681426797062767643996330
259 154389452316421611583371513286125301085669271672965417236594167090979169832023
260 308778904632843170110912426748626330327410666989596838921236168940673348727721
261 617557809265686375592378586713002175217439918216749674877107114708870024746325
262 1235115618531372804240587773249628622278807712789833345306166394659025040428975
263 2470231237062745343202022547381135885337976043797996712852571963111625126176328
264 4940462474125491323074012292645763032803086603872001372328569909118670143588550
265 9880924948250981531975581988995416356883687804260988838066144348170355477514285
266 19761849896501964496458590173228688053553428270142995556034997157855405710309331
267 39523699793003928037912229549632139213916154765871979192134855341367681583764821
268 79047399586007854643317032904026423088046256870122940504367002221220668412248881
269 158094799172015716449171196784242122875022777048350970408247546750014810600901570
270 316189598344031415708253279225629981672612922157249726257662591961853284138434002
271 632379196688062861499162508551254925480732950208540827993282061615515158137763995
272 1264758393376125684320624509831087756787242478553314173229190994770133557882947429
273 2529516786752251394426382691176456909690633905015806668296630741847531621360948565
274 5059033573504502827530465889624335913555491231895380819350634612155960001114477691
275 10118067147009005461672429242891561356239865354471924224914403582007436210266052580
276 20236134294018011387477264573040187842570411771309058242917284705545633521243071886
277 40472268588036021962722818493380511707482131683478999347929733713412435116241952001
278 80944537176072044969743550683089419957668295757279720730308541895269082709083579135
279 161889074352144089243288492235293242220200569921011626770984367478242023767100708181
280 323778148704288177442279070774258087897697107451701531507519660488039835057601741229
281 647556297408576360106047710030158158508914376855011673187284693318300732498201858126
282 1295112594817152707680520455704375558505380365026162681961180493015270915277207614650
283 2590225189634305437291297099031647444407545410249081526645791549867870292563008407103
284 5180450379268610846386550528262428182162081945959476558361458089087746848257825585601
285 10360900758537221711570463503058767502092836474944744113342999518607489521094445323605
286 20721801517074443451336970675918401710838681824428174721616124047862972779057081875815
287 41443603034148886761693723002832469888412319276162916968581623042485976873773207608608
288 82887206068297773861739970043275340256660745046790071876324746212747878589964709960470
289 165774412136595547131363023020732479673608303728267727359116867201887888705697404120245
290 331548824273191095024019225126088360426847847069079990081347109691271608306835971412811
291 663097648546382189540509664195761120133941534396463623253951969190879329350044500710741
292 1326195297092764378319726149306898839188251829180382711144790563094262827804647838249161
293 2652390594185528760445918194036914683774659856423488099105148002626004810086501492359930
294 5304781188371057511756318239058348554593744837496441773852935501802059649427709026652002
295 10609562376742115039499793238893788531859745706856318790331251884641531747659682479922755
296 21219124753484230058444670642502745234569447944173935125858442636520676061142453554192829
297 42438249506968460130592618508528711688572258201373671888252926028216277078402848045487445
298 84876499013936920281740152852342255206294559872286046231309913189194941590982607496627571
299 169752998027873840460705726528260351266838902396878580188599520714577946011080657964991740
300 339505996055747681168070443079938684483478326428221589834847775022304541232284252797815646
301 679011992111495361904487653618895900554805739996130428118810266256598946346853366076925001
302 1358023984222990724363958034790482260496662653669805822517330183097782353416483340106472375
303 2716047968445981448357927584545837548068624524887915000848187265805841733017782274911196501
304 5432095936891962896160872441538984636750197876098285035416664881027099005312787941869770629
305 10864191873783925795096658520841421570435651620584294902231878014977120314239458923502653126
306 21728383747567851583533524311050557628226689157038050209107240222939227099805598551573837770
307 43456767495135703178721685900707614903581452961304544710088383108154727874789505870152745383
308 86913534990271406342458838157492587403712524233315375330624605650525675310064043325584686681
309 173827069980542812694907365410933603076391969592826560054283985011573870913138065594316576085
310 347654139961085625404799264465789848556234320874946834198120130588931522265791099603353956255
311 695308279922171250734675860711966485095216733303425097948479458348944142334007357133103892088
312 1390616559844342501649166125151004679031838046878374764971584843487293649942194335242857433190
313 2781233119688685002983657043779633867591218078281581534062574315093127910654574333776577980605
314 5562466239377370006371896495945179080075596462174093348543056965462417893176052814750617671491
315 11124932478754740012474071386299750596889086053940899843474175040740727738440836198036260869461
316 22249864957509480024543560364213589848885011802270869406530441746205293405014768248875060028641
317 44499729915018960051110032770356736422235825132596390215150425168791397169364057233737428608690
318 88999459830037920097365076640082536705753726597861617065285950314268849476325264701105316694002
319 177998919660075840203226383856269211654263819613552770019347975669337102461855516493357329303915
320 355997839320151680395529042686118816996412310975610422467412426286217828983304621012383192430229
321 711995678640303360798340568723184038200901507452217589982347202607406575260213516674320695645525
322 1423991357280606721607604862472787682713918343155930297535977930267269526460833445322972857468651
323 2847982714561213443160591099813477333867260045054385007215538235272257173219634830774288384049300
324 5695965429122426886452266899943989943479904029126711425286478771173990857724146605240554362229806
325 11391930858244853772675135574333168154405386164972025381576003516246397820699758559020147934730001
326 22783861716489707545645211724379665679237886192734418937576662208909117791790490241347245456255215
327 45567723432979415091093796398283778444857696476941925758870220966874020816653665067156524521313621
328 91135446865958830181892652220854227519288279091093483343315786757331719482916357011006099455832029
329 182270893731917660365260007320275101890712127496138807558754849396745049717787579638546946845640126
330 364541787463835320726980727731990251336298888638793197024413836676494233630883481797410498649737690
331 729083574927670641460155207553960419451567168396184125711745432057731232419977399184266938622174863
332 1458167149855341282912347019563660945901602262497028310714025174352221766779398524039246238400878961
333 2916334299710682565830002969490161820470892574524283248567694141879937332265834564298017569364071765
334 5832668599421365131667969334524583533943317223343906437844853973523115362592225402925322777571614295
335 11665337198842730263296121691327867602878974075211113172142379498230027234881669434204207360925874768
336 23330674397685460526687804129186853921776333041966305632798347273618942846490014160359866387973398710
337 46661348795370921053208376951944250090520492523730472510697915062209831033708346559804692360233911365
338 93322697590741842106631765583583517292082351053435123420551403748027160915051712526500150969241533371
339 186645395181483684213120190047370356510137124769554127908332425080315989265013412115073124439300592981
340 373290790362967368426025368415045695909232883533134077417509276537024479682391804823255482629827475321
341 746581580725934736853125795228566477373672597096139046830796421192086453602958706680964796503523503850
342 1493163161451869473703671450300792749414848802120587952871725958900882921034297180479240398021762480002
343 2986326322903738947411858145875180858161566290366633652125718963897523317868929768503186887267772883475
344 5972652645807477894817910976398596254325015698571964487474237439957644166851714013020323085818655579629
345 11945305291614955789639692163031702816648775985251464186133275205140223312960858375364679964115237950805
346 23890610583229911579285189641415171095295668852664231189043750898117849094807862274715410616947366088931
347 47781221166459823158541352706071514880600753294521948294201499357048685845184996929500567790310281241260
348 95562442332919646317152369196364215305178909174979530389729404568146201317003740146833743845223244730366
349 191124884665839292634182826770341355908397363824571701627137598891706950787398424289960423227391795527001
350 382249769331678585268522397055180379290743883467498579307259610955023768234722777727544215050139626111655
351 764499538663357170536940298434028980265521663056093707912529613128974292029494936023339517703375228851541
352 1528999077326714341073723853353560293057094170293832239772074813086338717399063942899055666811394422645429
353 3057998154653428682148231424279608923483934119679440359809071692030726768097757531536228176599569020579126
354 6115996309306857364294581926385245837280478369538618606982330426002135136276403913300975930054865620466410
355 12231992618613714728592455466574942691513889011262695911077333528608077472411252338702042600612207977143543
356 24463985237227429457180678858258448361231150815429802068724087901582688545004504590418254249149803007730441
357 48927970474454858914364179099777854736993386435589997306401895240254354689887675905493729133016014646498645
358 97855940948909717828732590274447146495783400078275584366234369636142175779593351897973289218106642239553935
359 195711881897819435657444020174437107882583664121073219965315843494117019560096703361017423675840219746324648
360 391423763795638871314938825247571460026726854727293516971798636855835635918009407765864818776575794851329030
361 782847527591277742629788776922422742595724538105579649121555111443368477439840813705027187559584717824968525
362 1565695055182555485259691819866914284779958010802740221585735860088840547674767629758671810825183985206966451
363 3131390110365110970519307462385782703167576731877759827609721295376278700152811257951598664513024937375913301
364 6262780220730221941038500658749496606746644529163938731876816953550453807510536513554579893320035325194797201
365 12525560441460443882077572647609337211435833731285782080466762093111425578996503038852246965170143398174741410
366 25051120882920887764153774102953848827809560247472593080822016539797608044451974049521084701868112201665130002
367 50102241765841775528309947792371142446977808121368385551839171460839391537600754148363135553562529944027877435
368 100204483531683551056616810402146427305065875008764086173427450717221986069734186233313600343062667050015961029
369 200408967063367102113235677592690093002724910840176628967022162904081836809779920508902314528833595992058451285
370 400817934126734204226474440367976043594339562914325942864295218012620470625027163081217299821729584822156696411
371 801635868253468408452933454822972799244230419658788461077335975002956956222717715845371245823147205454114423620
372 1603271736506936816905903931837095889555137734125249141317682656459395476511043296451694540815043124964706373326
373 3206543473013873633811743074839678769743590902337071899100096576625198215907272829571722995584776000330577076001
374 6413086946027747267623569449609445694387204817991406291316967242770729950962163354855588101799236607288228585695
375 12826173892055494535247083365932165952174394293771304253889418425861237555825914912569748129845350143491740882261
376 25652347784110989070494083431934243749448765574225346014662062762202141592504212129427354149061015680356407330829
377 51304695568221978140988583363518928273397646215037004494907995972005950780746512737415418851270454393848186830126
378 102609391136443956281976167127876798687995016270266859072414702869767899331721613126285132374984693508171480455930
379 205218782272887912563954083554285448628890515820196230500281661619462802565543197862525249073192763755511524019423
380 410437564545775825127905918010458517075480410280826373686410422821876600114100717940822661159384043132092038329121
381 820875129091551650255813335419658620939161234801363472248922779255119203572858554404463880310102409183471416464725
382 1641750258183103300511628919937429622060623090962293031811998458927287412162702786593155597607206302745873842639175
383 3283500516366206601023246594384297343209743075126755627053232415769329799240477184265172010279405183597092636729728
384 6567001032732413202046520177945943248607093606568304301876299636543247658684782501941078064402828179741357389976150
385 13134002065464826404092993124831526513385874164585720770155388364328466212012865770413371552078625187525163576048085
386 26268004130929652808186046975312087291693865105879725897792905039917255559484344841000894702806290453281464414258731
387 52536008261859305616372053466858151740106319027287262223931057872327629028662947481885688339846554187742170653742421
388 105072016523718611232744046208067269215290521277866240090379987433394934921867281663597225081044068297253204045322281
389 210144033047437222465488396044379709755191626439273901968170616423091485521027629828065208155333336985662094401457370
390 420288066094874444930976063380971008331317851558048391646555693111059093416551900054040597126878193032550541656964002
391 840576132189748889861953402000571736226000155426970754800236080758584972677734679411738377825386227707954965819341795
392 1681152264379497779723905164408619547299103157882817831948454697113141220698086799718774662487248373303669225560294429
393 3362304528758995559447811421878921711366804417746384782331587703828968257834428638840684053750179468015498921839514965
394 6724609057517991118895624483350367347886505988463893242315192872061965240326239836786070200663883018143238549757419091
395 13449218115035982237791240768738115070008526212072168096370298422103786857365566878048629935510145625725273569122892380
396 26898436230071964475582501212586517241851818259797820324564806417055918410619724465353684988982580236797435611186454686
397 53796872460143928951164967993730032055492796307202043418437246081627233603434415189508626021531154749237816394726737001
398 107593744920287857902329980256458210090113815744624426133478963702163242772618159474844208558477459715506131853569981335
399 215187489840575715804659931000250989527475482735768626069221613045053968501403432885803779440011485952991930997728957781
400 430374979681151431609319817731503833075822742341316912841838754551199161437057536675780602364607821688953362931341408229
401 860749959362302863218639856807998396047286600333735522166699866796942200702861718830695987306291394463059221183265353126
402 1721499918724605726437279182388019040345034523104826972774146075126979094616731488511468496427600986321752453597132618250
403 3442999837449211452874559294424999146251761731944281070776986052571042476114198888035303079678920127201145387540711890503
404 6885999674898422905749117393587048351067061439372612980545651373591548011953165890483278333441631198542467300350278083001
405 13771999349796845811498235584016063329758430895089192068430183234883453984089819704691441884160735100991483583854653298005
406 27543998699593691622996472363295076600953323814694333297868687201317444908454871294970211594237679257842790642440452294015
407 55087997399187383245992938750275403494724337506808920790695770744882205115533583162003784058894313236386463911225176098008
408 110175994798374766491985891843706206286686219307809231513491390268370853514369948951055502028783135143090809519224100572070
409 220351989596749532983971758586890463803206736100783530645808045174180431282960028304777119713325880113125326069094141486045
410 440703979193499065967943549445880576025197946863497688638840750100225359953351317520412090726389404734465885955929216818211
411 881407958386998131935887077377028053104539577285708292379531727032541054981748461100252280586287046463454949366697811072341
412 1762815916773996263871774122481956457790294679909485957411838794313217612576065661289646709872836448418694664915654688298561
413 3525631833547992527743548406324411157674511733128625051559800887385757712089287627133582676244361119378465498920014045827730
414 7051263667095985055487096425383626534323609770314082574952905857749141455529400123336871136891870504658348192027136885502002
415 14102527334191970110974193528481345685441693508528708324197529570287437356194856725801757151078231543989216294226833381772555
416 28205054668383940221948386185616000863576206201185289710019993327274533282929069407010352317063546686256621275374661549699829
417 56410109336767880443896772952129795398690532946285330712290030530082627518831901510416145957522370973661116759468659908629845
418 112820218673535760887793546775606281304688246708442788362955126873465596467124447065425453900137658349044044832016325031104971
419 225640437347071521775587089194479110072840589337524942034034924680429485786945673907885097874810734689479033098637623992983540
420 451280874694143043551174188845118506233367348465515407328570639120463068727419076350888139570736466199619801954223310552110446
421 902561749388286087102348359391956511813283899797716148951264896161618967436164627765319877454521687963081566333787511613470001
422 1805123498776572174204696742310273667323861681623979725238656569282347153467766644734655128506552118772652038120708164000762575
423 3610246997553144348409393468936306905516194108562261165586561953925288161205241696666633341281431742314311472605994234152310101
424 7220493995106288696818786914346253167335094335095974903836997130891467103815046004129251308965354741782134039758855327530797629
425 14440987990212577393637573946324309553156658080334686944354628146578480300607278954278579485918253197796712606783376358930708126
426 28881975980425154787275147610332291381945789576326804760675734969647649978069309238108974488666401481435558348129155028575545370
427 57763951960850309574550295714718156281534750675253105495410132255436593546642803649502271822880486562647383710774106013401364783
428 115527903921700619149100590794224575183242566535735430452744841532977238191208797790496128558628237068439566974313617225909520081
429 231055807843401238298201182011923641953036422947984714597539965051218442317135468586664533842011631508115934246783630985747846485
430 462111615686802476596402364659059021285899780710740209733155353080332833536347746681837482771155999073087068940801856772388902455
431 924223231373604953192804726142059355672664887347626516775933591271185922562311445821132890106648317861898135645430739540311757488
432 1848446462747209906385609459906659559903252992472502400008772258277123231949544605744366761258889468406058676657676616691342028790
433 3696892925494419812771218906473872634830140353834818408717960634018431536955476211810056805687991479618158143923426742563926658405
434 7393785850988839625542437830098462178915607947668447891963957688440053694267026280349840818728566832771406699922187544751969972891
435 14787571701977679251084875648763113084994331068671021734242557763277980308296669989546530165888744416519419791794152383087862175061
436 29575143403955358502169751280375509260733334897343232393957079106152769996237266122363333124424904959503749171512970706551607694041
437 59150286807910717004339502646504603067743305994680520160554340314321493094254901528375302285612729286682950403402611711223798668490
438 118300573615821434008679005087200603224422685109375307426772243583804698744236916775993878082994452090944815861901214706958197464002
439 236601147231642868017358010534566261543207242258725647418633251996076400515951384543312027520393165526126530377384444666022844705715
440 473202294463285736034716020606063166536520649037483395825009520641266654282288774954921420442266566466805619628734869722194539697229
441 946404588926571472069432041520839237439637188394945390991523696849790739730986879330977930616879642657242866674825752517623179203925
442 1892809177853142944138864083504747831429168212269858680995304377050467626211587752793658495832279049899933174475685524645097508122051
443 3785618355706285888277728164694148880108867247139877866929323837346504518675105534928803818671959276872629143321200951240939267673100
444 7571236711412571776555456334945130038816460520039370522005731474903642798345578999438039252526155728770627580154810137800092331916606
445 15142473422825143553110912660165803590085150494999415164754066299438676514949264122110323178483396401246858896662905863793310519835001
446 30284946845650287106221825332834479807017434547957963602839071149351278992138106085776617491126826446300798703728730257052602081953415
447 60569893691300574212443650657333711196136780057276505023457516598386607342783160277182587559480297130063543467188848161127883469051221
448 121139787382601148424887301302164549765426426556593876773584094646299288723326742712809203984800560616320006023974777792789785895819029
449 242279574765202296849774602666843462665088520902983419913822882044968207257851374633398263640401289451675416599964148232909477003055126
450 484559149530404593699549205183652453808011439110457240547674501484249302968827815168124873670882175177665862275093274112227181498709290
451 969118299060809187399098410629865232779812682938056279835298712528451051144686765008925141159125056875280423668647837343239964885370263
452 1938236598121618374798196820922152904634752759811215961290662084194106101308904928295839061695929205367769662756416874390898441629088361
453 3876473196243236749596393642069357516552753923665696321501281062296742869938122257739685603806739016324066781900086282312184542019278165
454 7752946392486473499192787284476292594030380453396289241382497465456281740856713117201382428235798941030924748381051364919950572180208495
455 15505892784972946998385574567264697383436397876468095490865318226598583476811083225792708753359993340147893573857708728361993703652156168
456 31011785569945893996771149138580325497971267025714950162289860543550718965387789672249552154187837580889281362685963060270965265004138310
457 62023571139891787993542298270071522216520209324067071758601078928982721910185738708336868675306936085739947849173471314334719279033581165
458 124047142279783575987084596549257638578011979011886351673460412061260935846844129663168040307416536697815257682030670236650138737891770771
459 248094284559567151974169193092438881059376251114604564576081987986991543676039824495339878643631297044740274041605522067979810689233802581
460 496188569119134303948338386175763167973780941865456920995905721770687595325606996744185454330459929563145186099527316527978921198642996721
461 992377138238268607896676772397099306672419685549674882773102714557852650783577254720842423444933181757967182117473271095861343296409035650
462 1984754276476537215793353544684823483605180646734323267671106378676159397249482682483753211408234389199910020430741810895954284434922770002
463 3969508552953074431586707089561053444254764061107442906623636095621524127054891062143886784909324733452862642518841901559503272646162317275
464 7939017105906148863173414178876012846595295992393576193028299327754069969395020513632427389984977524694670511478223157703527640437060206629
465 15878034211812297726346828357916088387800080071334692132869247231167458795266548767701752233192403010863377538662753412350707884110963365205
466 31756068423624595452693656716078270817514392272490693885957467325823895875247859146058850646218477963937809850884967470116894673077191158331
467 63512136847249190905387313430926071425457623895874839670820070334202900326921910238840970393268596216820345833972631713156394821878060177060
468 127024273694498381810774626864805271353886033349605394784267815030273540070420959805546094944541255740173348950658791171298536502019293489166
469 254048547388996763621549253724442567827573191972963287543937199927278536161831925787329920112575400693914547656568908788872016002078033992001
470 508097094777993527243098507455529674786830651451101934833786667168759486010962415062354187080659943827527574199243255003961962435248207537855
471 1016194189555987054486197014906629656819205124565420296503631822794717362897059121132912142924313792695256162474416218390445304583101655373141
472 2032388379111974108972394029806614774506725981625665233261351378275232312106819678778129938993118442950813846062726999354672678735111171192429
473 4064776758223948217944788059646452244671873300777207265252264093121476692650132174994731612263782598100120086555981185840435009625683040154126
474 8129553516447896435889576119213170019763535391492310213553580978472524421052681588137131062261455486923858426478697122566254854078260405662010
475 16259107032895792871779152238565875361292440400593302981771319570543299529538633009515843408488602965081384909565608431083086247209455741954943
476 32518214065791585743558304476952348166029405578546871250403007923603133889520204804863939451878459084290910889206370051658288372779423715955841
477 65036428131583171487116608954024298036429127972186898976232436658861911225411783752506377147156082732496394398362637976988499493318505943881045
478 130072856263166342974233217908227998629413731167013532665604504535207287620380628719180501659410912310864647726650122764484883108276499655716135
479 260145712526332685948466435815558984476050086220828391765510852982997249392975951367522266493328090392370000803676011476430345608355560471662048
480 520291425052665371896932871633270799630765875113333600088697280575796080820636637305057501367841142935202308766450184678955300676384974158772630
481 1040582850105330743793865743262774145573866770551232771201462305584439393080574989112592308068608602107095580004478586337245034798340705190510325
482 2081165700210661487587731486530392160174731372113738379657694654040932345739190631007713794994883369052731351116928036558202940880947580115779851
483 4162331400421322975175462973057555074331464190219961534478875946167162318426354160160408137417989294879769241495208830527263967572384380408386901
484 8324662800842645950350925946110266279635930549428650231702981849462271077274667667538287095978312424920998291882446797170815063860502591082014601
485 16649325601685291900701851892244751904406850253913664649679813913284809952439538598989220086244955674034697539304747913760194484142336030837825210
486 33298651203370583801403703784431377380489726535692055252302387312104977189942589364588090026197917370006912785313845460915834512873478024858540002
487 66597302406741167602807407568964476010546407522620840086954945524523079131024032437609292808406824201623169583895079063389639322716545614147023235
488 133194604813482335205614815137798167557363873607937313568031099891500712153440967250090297787656661952605754007874944801919031120757904645455548029
489 266389209626964670411229630275683524757213708174077538206648060554698388379286666250266120794751314872305231455693365153744893924632600346136761685
490 532778419253929340822459260551497833978156357785459443019174912266942222867180430125660529418659616195251048071301943632350035373940387275112021811
491 1065556838507858681644918521102341745637668008384397053008955868746157215191325372125679619691534300137299170343027820640398833124504841636031551420
492 2131113677015717363289837042206252904840083314016446505288457231382859783685935915752898693332952437682285362605038201179120636545111922266125084126
493 4262227354031434726579674084409759335941858857849501311853459848457265199091122781378103342253608159901118436851856922536176075072044926292641701001
494 8524454708062869453159348168823049852404399134506220522065647058168257443114637198634670455894454953969532673021424604843578833310319890321922859895
495 17048909416125738906318696337643745584461677323140962445225475875500696856274346640017031730864084151827534813164375369839673211176486422152752747861
496 34097818832251477812637392675283959988402673227474706992092224389747666667616301644155599690340929669487773827011039979908119739186742806568866037829
497 68195637664502955625274785350585575879408753548985503475978085585763968559894561467703518237618052509812026650610633758672372894204635801820929365126
498 136391275329005911250549570701128777592569330072284392171651442836483212580600423304865471218589241409616503709408738400090025590414511150802185235530
499 272782550658011822501099141402331709976072969939520360208836160259294693104781070963178681636310494136746219204489402755375811527319853094073799086823
500 545565101316023645002198282804568078078087541571245837161986681764738755996387567757638841445165545150975451827400614996928502609151495169258332810521
501 1091130202632047290004396565609199717405547348681021596494430456032044598801558184961090030775301385716962228042520023669739085515295131017776175863125
502 2182260405264094580008793131218494776685153095669838076244546550817939827816290944090898583378058214556441442666618237853301291476078473054441617089375
503 4364520810528189160017586262436512844000014199800701736210664907866626504566709017338204557618839213500297952425345523137486980724715891014436907363128
504 8729041621056378320035172524874169790488729179294942071489557480779460571691512924701031377167143744470799743829629332440851406795290314255544999083750
505 17458083242112756640070345049746337401622231994126191594609716547728057908906359791858973795957723183368742769446116664091417284235328197114415425541885
506 34916166484225513280140690099495249033844040742562845037122945341810082833568433086273347681256743331045444176594844472056058820498838091738841015888131
507 69832332968451026560281380198988781913955030315585382175643549186050854323299723837509761969619288685885582594721281514863301472978888385137675255240021
508 139664665936902053120562760397974989597310483876860302503383586125747741630843734172464123849897280407463206551739951885853378693929595072765340345675681
509 279329331873804106241125520795962850347618851525272914246284733483265318340466035857705248146501045636466206291992959491072878648000098633080731515373170
510 558658663747608212482251041591894809928042781998820286317727320010283032491863509684745695220906527701236908931554585255667066271662016896041341053094002
511 1117317327495216424964502083183843678698676675838160271441428397193999372314597002923154792317980291652940949254864004532671841835915849439792895567079595
512 2234634654990432849929004166367617853171164779309938072989461963736441635203789741277313782223745565269567015291757508180766628867070793046815516684441429
513 4469269309980865699858008332735282042493121940197464459241187147907254676691182325600624766055634475896677286062162016951251294270648856648811216335361365
514 8938538619961731399716016665470633589212432452761311388375769126466066462807768915770245334523483969829669455342294534787079643346058619130392707120440491
515 17877077239923462799432033330940919657293922043690710427284564099674347378488516508695511656985892849477764494594736565151274012668312709096934041992292180
516 35754154479846925598864066661882673365302106955778010493289866167167380070081884192218972942918365915391307587805119140917472682993756288187111377381197486
517 71508308959693851197728133323763887141854253891861989118818440890652060842230278828489034035180216452020002628032857763258827215087533553886046991318322001
518 143016617919387702395456266647529650897815599237616304924758542208896163638946472800340954735490238391020507102950919050401234909903611565256891392779023535
519 286033235838775404790912533295058050719559804172637725391435977466064299308235668838439985027560606457387346307978369084880082833321526825523917845463127381
520 572066471677550809581825066590114224825012516891383124095750294504536556661985422533517083389991407427794190769071534645876585186914509193563038280783875229
521 1144132943355101619163650133180237832720560491052227881627108891147033323096400420783848600105631842290490890772569086911171072772471740674550063612279648126
522 2288265886710203238327300266360453146071835884657747843008757857162962142738969859847342560229706018737215759382515731535739179788200947859282558302850741850
523 4576531773420406476654600532720945701039920689847234546447070583305357166522143937705305740427137952701022057549620737073033549650701329325745862218691453903
524 9153063546840812953309201065441840733498949910439376272341856335065729200273168166539813540895771157253570565233340979001210426348731958299402194363538660401
525 18306127093681625906618402130883715246051827467048814425051902557828115155727082805660159041763878813272790163710615621432325301332577716833530742109640152405
526 36612254187363251813236804261767481160684546403352721670656089947201215444225285320191116023486262374694053877287131738009507275617826134019151014293124552215
527 73224508374726503626473608523534708978464635460429979238550755736677505224594972096028242347180001008645740005244761000294731186472298766277854378217027867408
528 146449016749453007252947217047070025979899968551921072323728929451894832042443380698506059973862058995073162608880327942327742448376645936780783117320186703670
529 292898033498906014505894434094138987919601216249485195415859877441344976296693247510725363208595518279028380670576745486613494764747207166167686103089644211845
530 585796066997812029011788868188279343890886502168857896986631445334404551178206727160962270796070664758065547187532804342138119699216523241841789518173083103611
531 1171592133995624058023577736376557775747316957891124123203321763700999369966533299562250178672888244049458570477479399771668819285284973877345967495016969753941
532 2343184267991248116047155472753114183442949846112360740251731836950284141348246366984988812966896859898908355108579486174426508400847838845185517678040144827961
533 4686368535982496232094310945506235207144320040574159011278022126159141275620593894667535347828191860797860639449055539193408667650306222237903121916049263055530
534 9372737071964992464188621891012453997668431245109667948697103966897707368223345003660932163109828183195615848741559317959883773263947137561729236088172989952002
535 18745474143929984928377243782024936724422227953286973526647353433281421306727914882251606758176128558591416200257084216666901280092058562223093235728215668182355
536 37490948287859969856754487564049836511448986025486984387112091224366548451665683496736401818122507155782595182661926972373202045601620183889513204032598880006829
537 74981896575719939713508975128099697647828285305031943885012592876863959677858131171984011435064847619165348510558681585386804434258238328150141919681086064252245
538 149963793151439879427017950256199432233052040491150850436207801395924213517506408611734834568359445199730934238969604631734209383098973596856957106786004584862371
539 299927586302879758854035900512398679779126731576866887541502524580866956226062085884635610645570140592460682388678001958665416193285462490930547876452846887935340
540 599855172605759517708071801024797802806999101726777327077196436868089442393605926982472961669897280721724211391582901448858038561560888268541174961991683252165246
541 1199710345211519035416143602049594829928693335950728438164557945250056707389618782341842877676969812254043441208268732217543466316889340785392211308082884920815001
542 2399420690423038070832287204099190657167064358690804868316046512839413357147571513913389671206142873465893287298547983881023146527506098965814600836609246163292775
543 4798841380846076141664574408198380649461010259522044408640805944119293419382920395006976731844150247626582304675755621464755483792527253001609082859589508112143701
544 9597682761692152283329148816396760301612342832254740825294681265899286896397506840784249547836097246295358204469500723483574753691327088608187987498735539902624629
545 19195365523384304566658297632793525589773074098456221610524015643495073504636683427717018674933210737379748433349054044196830576851291264191526866099688461413563126
546 38390731046768609133316595265587039211830015955440267317204863818918547700853359464677590359639982487265820008113981855042426586977853519642691593554055206967172970
547 76781462093537218266633190531174099367163263333456842466135270706962394191441731863178962952176233202645574518750184618449513665723982804581016929737423416689264183
548 153562924187074436533266381062348171806965229123601289148623414610763689938938447097155920176342978683430376105686085211858749556317325339496219047522872972693633481
549 307125848374148873066532762124696361565504656609410842153011580423634778840506905280446510838025615848101267499248359773744350962721744192102981303013728519177196885
550 614251696748297746133065524249392750058370610762134080089670287650430656124958827190095027404060719418063307930311003572528979700574128653871777417979430899039288655
551 1228503393496595492266131048498785365479934733807706181261104941285055820030192571234180026168074000226822751201550587019856570525495055959414480776198992494654102888
552 2457006786993190984532262096997571054088205038135161111925975404208044821387725342018784121072261853115974777584872582340196474352557795154818739295821671317526944390
553 4914013573986381969064524193995141542701822827860761912395361145549706575452605334824326121856324464072873323601645200154547115427372144646655367540651891560671096205
554 9828027147972763938129048387990283812442400689390958510949194714784762808891726118637106398368905096635987516362276068985181730783271576574287735004007077359834354291
555 19656054295945527876258096775980567140192298023002293897792741147112625845792441937948576693633639414278481119951895025519638461614191628294590803392878625227340600661
556 39312108591891055752516193551961133553345841012335153109427009870539902033598368426908699232611022660066721370744804382363189423299855969308204606863053956216189039441
557 78624217183782111505032387103922270741885457193017479649646381859506552357129314098759669238503326162584647087284537108106816346242348375021294213339624383624838888290
558 157248434367564223010064774207844532759305853982001743065391094634788908818420442809657888621131578303286403744661246192100582693342369302670864427606809236387771834002
559 314496868735128446020129548415689080786425563671061614540110110166970160454557710048073314490044536144867865741661191426399002885183811638242245853590387651783879067515
560 628993737470256892040259096831378141942804741433048492553941464894435880143479502973458366804370155740499228016029769798543643272297386519898112709267786359128469764229
561 1257987474940513784080518193662756296972307073472146809458735433415208054130716284028708908392552922513822791676921281633256861543308264210853811417144232014549798442325
562 2515974949881027568161036387325512613574660532853368355443749622269920549027068485180106078960824761576882086821135176320768085584686765178294001832201452973538885255451
563 5031949899762055136322072774651025128999089136161363028256105467342318894225957384746770847043054940407581656305807287370264358679022346573656108674837961224881328656900
564 10063899799524110272644145549302050493558734903231622894827555999958691077639545774965800840194736879406001354219125931391581067334887534226348765324631789783034117763406
565 20127799599048220545288291098604100574886495702372676322603258135687788899200737290355148174699376511278036135625106988643820522210300096564383571693090811732843179740001
566 40255599198096441090576582197208201679784243824290370531416042668242197699073644343022879428143163769385457864867114529752508831868496585556599376329832324965547145491615
567 80511198396192882181153164394416403006227652702217395805359067738573315464365842177837370137123387040884658667322962024528439138771728909494643930697230848931187100308821
568 161022396792385764362306328788832805482444052984889773724508609080280011028059514593362157195502363334939931741029023496592010490095561426561455628450810996362513414606029
569 322044793584771528724612657577665613614944368067504636880064850144893121559479877998287229784726780404026791450142549755508359917430604815262072421619875500224330759270126
570 644089587169543057449225315155331220869753707100469059125615383527386804310893718848823462624520631846100955776882292881438306385486452921390158047915942582450332086400890
571 1288179174339086114898450630310662452869743715011383493861630821388972626535903002706211169902673889375619009019719497364638836307378730083764792987648549896397740679045663
572 2576358348678172229796901260621324891429183614695051504795604430062546515753657421829982596679248688586844607011782679812726242353664257571978115685818530852299240135777761
573 5152716697356344459593802521242649792398569772941913331542980335268692189719413899381591688775896770616618154708669569569820104881390650207657211564622774331595974419764565
574 10305433394712688919187605042485299599107443361211542146013617883252783116756976382345623120677892631397629720444995454056191640023874503010865893418724117603688190061842695
575 20610866789425377838375210084970599126663367645784506877388949702928572546923209846779047525725289811973292385751709333529626128742282993043974435390055390504895174012117568
576 41221733578850755676750420169941198425050381075501599549909785958441929941664202696547371968963768705919305703835294446057869420617684417234566514253853608295745242691997910
577 82443467157701511353500840339882396549584382029121173958338770449860486399647285137863509332279456518386349776089806278868158805752411579962552152428657268841069419715410965
578 164886934315403022707001680679764793485546967072090665955724285643036738706884582032452891728963588471211321649926333060483206228554339630004994002673235899075537352433288171
579 329773868630806045414003361359529586713508465468282453218750741457196300142042489560421868081657393319463561901354852452468486712409001613290061540135857557222142362864932181
580 659547737261612090828006722719059173040638727922716588398454738171076834376494967364117863098910111204488501704962984402190084807768486756500233382455793753050886212727398121
581 1319095474523224181656013445438118348013168470914674766992143200058732498290939993511865091519843599581170113898659571318114612700784555863399915253991194313068764990467127450
582 2638190949046448363312026890876236691389798505663169717515725463197675805690799845943019706266831093949076762624358496603266561996974914085841154134191332289416747824904660002
583 5276381898092896726624053781752473390893539274617154113851432566004982695440989938777282746886160372021364589301398123764217784951989674043359991922517013168094864422861111075
584 10552763796185793453248107563504946771354867067860403640648603023940439711377049560122966921033394507312886381963634793954269577243642403394562962004004149578567968994655633629
585 21105527592371586906496215127009893549664541789970077006000047453260563209090719331866999557226073172445667961686710556957983149594176103250563938568694883662217111223355659605
586 42211055184743173812992430254019787109761295061314058599054357014590652097686368981165597687191072581621178720012582567490132291848689151193284898978419644082055982297777907731
587 84422110369486347625984860508039574167361532715758594262837403488833675797848086375173202510687513979593143456829357867109434620395693578925784688751689904376003165340222872860
588 168844220738972695251969721016079148459909603208004043570325952274501659749755336559525587894242142799944400473328653177108861152715430494157453639595738329843467448893244807966
589 337688441477945390503939442032158296700742765307156090812512400279543280229907136452987605760966834628562102217234915829160236459563785149779609820529849247776877940914091257001
590 675376882955890781007878884064316593683155240611407605475489877476963753806447391476628372985884677648829959943727190904822954720956667806247459230767505168009543397806980404055
591 1350753765911781562015757768128633187178530674558084928384003037008676045381806037239487971662468683036522749547949475645310921574027270608036092068396472554381895118294762214741
592 2701507531823563124031515536257266374075391639119074432917540997099474897416978955908322781860986357681339743586641592044119361346225443709383944547085138436308002720610726539429
593 5403015063647126248063031072514532749559131828223625985087407378788335761567123504669911371041727757321208264719569980320751131701596374952209087042709310234894943021115442529126
594 10806030127294252496126062145029065495738227136482106883969233834562145202974649586491984804516043413941947463328051649683472481781243579824159299008924940400320435850485310377610
595 21612060254588504992252124290058130997391518182903217668798234284399711466228594662967685999775058004109715792350507843543497081400898207288771629401713820922212409536525376446343
596 43224120509177009984504248580116261987177954195884858893633911492016738712098095124527736640023438781643376185951066987431427154152410781896960789881316861688118556141623209861241
597 86448241018354019969008497160232523979425963171717435416576194368555266904435586383327230186397995714337455971068766441299898980737745318914309892377374243480441287570864781743445
598 172896482036708039938016994320465047966457008513356447277114945813893218029230266968062095732322668655250967340887481582255364970124876270509202253676859267117188838073157106518335
599 345792964073416079876033988640930095894888606177105012334417106243873014956665062929086014667011951177621657688025219666232894897002824377615492162743164633452846361489176497879448
600 691585928146832159752067977281860191881038198393268941996384897409138240557639256275063653648344029074155980161049823728332593897798276347397973952551658628781367878155483512136230
601 1383171856293664319504135954563720383602369671218184778669556096205840112487737534320566964746627836390214796948350724763898280613959454408503716057738990874280304234750988620612125
602 2766343712587328639008271909127440767410076561024252121326101233484812698925170612079140084200475957897983089662950064418496870461452320899383158776374972812780877568650520903073251
603 5532687425174657278016543818254881534683261642989915866660876439587537081883877528532942731929471725717597182148401052243193534767215700410515833112151951582748242404535346031580501
604 11065374850349314556033087636509763069161186067391949169334763838101941689818059513627879309151723166317640868530553489595686760300897988738655939563406912101276215709922148401312001
605 22130749700698629112066175273019526139349058227723311158604472881569545749384596744445789391839547758223049215892350053644875066769463037889190512431298779523653776915587015111869010
606 44261499401397258224132350546039052276234069832392031549365077270261501811372846967635504927192452095035456482589716728601346422736525130789872304931833666276664324641391506281550002
607 88522998802794516448264701092078104556780221255129596942456924403058785575689300347469139103236530177539536376270654369907399339377251915309634869742504144901954300364902429461929035
608 177045997605589032896529402184156209108016337608386364657265144697142994354736821022112112029378112656905128366852596137765890329449101704395125119640789531069961335052794180053935029
609 354091995211178065793058804368312418219728745151354615466296092133602373240568161826108334843486190445926219657497667343564386225101804826273013319177724901295887513890262146021152085
610 708183990422356131586117608736624836445001595204582060160240888376179323277778103325042835864067328590026383700684047289177680799509011778770171258199668561325722293457534970912227211
611 1416367980844712263172235217473249672862282665899799974182238256207485762572347308285954840842659918689183045472924531568110819852491012926419619417178243328981708258530016547474839220
612 2832735961689424526344470434946499345791094590622073899096260961722666446704395972645823675810459209756453423574113614360808539896646851367528974272487111762770783705184161241388754926
613 5665471923378849052688940869892998691465762978304818384411899137156866780679314572162297861901924517851254015048764264078590004457880258084350911528245629592128674831151098226509126001
614 11330943846757698105377881739785997383081216788960203157970313285256047134867957195490902210585412623553204528511123768412500534347006373576753727792285165670073925835581484782506174095
615 22661887693515396210755763479571994766062639689686695389842949896550551887396362356870933429983116188539278058079850709988120718406515508881472852427374393682936800888976777345353733461
616 45323775387030792421511526959143989531975588547022824390539384782158790201283396662575560373184668789227859617746106179720920911381785160354893800118954880880057025604674266361219544829
617 90647550774061584843023053918287979064699631255798480726811344619029148270113433580982653180277155517709201727560188560718444449919799607750047123916879294189196932075744974369878700126
618 181295101548123169686046107836575958127602972523390164783864509106750533658114930547969628519175547981210045474157234238373042594664648926603471391004231710548594950072138488785902335130
619 362590203096246339372092215673151916258349452526142223739805833443289652359925750170431693260763931307284717414999968522107816223385460858776032781460135457299337999783142032491051034223
620 725180406192492678744184431346303832512657252578819154972655761591136838235099642959373111378425645742600629372832865557321978260127283567534664135053835439481628442887743280085928171921
621 1450360812384985357488368862692607665028008940139948504949948793379235320793367190839739739518919436066513795717110445439239725978016992568414262555351961195707955256894513750102638941525
622 2900721624769970714976737725385215330060059532753362302406853492053913108071486239060969754180941089004996396891387962365373106142677623286845926538570357866532958070467568285101451779575
623 5801443249539941429953475450770430660099910803139398142278927457630613883719213191214488132646371093650148766496940567296277941352137055823604845937808538357480678357542432645722034076528
624 11602886499079882859906950901540861320248321435960379794641325778806537365255448671006859567009968789763923198479885992435279732943997769447418509010014302416365927395227354710198154911350
625 23205772998159765719813901803081722640411768169977988446636577546408782934331108337002423356014791025216501482359263483645792727968479137744471588034833459855273856100205352937576657995685
626 46411545996319531439627803606163445280932660956739539790960964535794512463750516823305084140893341905976160712062037897437714118976336505539413014622060677538707996230731307067350011197531
627 92823091992639062879255607212326890561792572168956704316796722776271060530775500213743343329210843908256882925895068508111342462593087524378512803542525516525309136441248880006568892257621
628 185646183985278125758511214424653781123476019721129845735905636109565174466462700278186449229557927960970608104446626086076556262146796818706555768532657275222457988852177158820941089309081
629 371292367970556251517022428849307562247497662526177505960250319434015081908366901302874085603434655199657004945610806822883755839490484787665460729827283339585717397855957323602865654648970
630 742584735941112503034044857698615124493685829650952257148246925552306804675674200814145322060504192132796116923099482484013967722508430814725283397025841585233511387348067432899370966824002
631 1485169471882225006068089715397230248989663276254359335147937849407129487848202704763595630127147341231998546540412694501096637368843804460510433403651952084858388739332867490834872532977395
632 2970338943764450012136179430794460497976380187855562472058304843853881417629021305496084849674973166364331833902550593888247800835624396709658181166389272708356449809847078749480434295388429
633 5940677887528900024272358861588920995954724618813229076274990257681347873969632013679573973069494010128440507257284384519125917605957601560224819426721633057619784732239928320420409104487765
634 11881355775057800048544717723177841991912395602279614350787551370323073306006648131390254356718309536356546273692843564152197309113978415331812324494357897576599897133298512873030128979541891
635 23762711550115600097089435446355683983810059381293447710387248465844258821676375742624976660540011492214766251494313152734667248717640769606811220784142637846398155922503744585113704106251980
636 47525423100231200194178870892711367967655475138424769799625347191213048340161360733623230248031881177625515613127923846836680184260040085749974669259260853229120243870831363956499137459300286
637 95050846200462400388357741785422735935249076619133259436261706428258167960907655282593225873898010517158060783512076996280505416576752715061332940059314445769673606696470947037022748736707001
638 190101692400924800776715483570845471870577705083901736224937825940446529989634681374026324833437701969007083564837573460637538628509212159829458392423323940996076060451045612343156888278705735
639 380203384801849601553430967141690943741102375604046660881599376491606263934056448875492734276447616648220192464466200609224058726781286499854388443310184515687666222863355412506906182687216981
640 760406769603699203106861934283381887482125199362458104410784339899282333800293526942145595467253552361749422931118981750371589658206866270001984374315673981918603598668607106744700974569142229
641 1520813539207398406213723868566763774964648157953092295583640745218215637939683907928490556362715509396953655851305060841125818293192266188537931310154823211120851432627732804834958903164743126
642 3041627078414796812427447737133527549928341693758561982938308533429268947065535366150902635697730847577615767728849088065333303042116051620594352472653305828760956700558220990440581116665985450
643 6083254156829593624854895474267055099858353976275463530277319741621071969555277519287442606193936994783741737411779984960273689786701944565031347703705207696113219189336620064532501440243097303
644 12166508313659187249709790948534110199714560052718776192039450329976028699279432026736208639075548604330827500882597644282481129098799807427979297575183649056894759508104439735798995328743317801
645 24333016627318374499419581897068220399430552038658986296422360095462800891779612728031534993692647465486092317725836838990339758514002335990680860371851809004010638263254746400441995691981886805
646 48666033254636748998839163794136440798863251977150123461359909344191717023390348467901746560697620316208840609392636003618745767502608753683445118575930384343352955397078293194149998935706650415
647 97332066509273497997678327588272881597715764455139492580143872922052857847625081876610110254833613706234401349080460379047160282632197098856473247990726937010047516441312584421969960112698916808
648 194664133018546995995356655176545763195457303708264795582470015683299098573223639895284339389415132035308674385452468665751115570959643178137947269968175070044075179329450773563132010846312355270
649 389328266037093991990713310353091526390869501520054422926121059148009777109993696541956470739271430980647573318144728493102839881952600640532143185459588047046185102376956738867677863106024297645
650 778656532074187983981426620706183052781796996335576919302152225434204665695427714403557208957975647362684857932695439778433468526719511487020538112389298785146325534259271088353537930109106269011
651 1557313064148375967962853241412366105563555330474175122971031046109619257073895214594018239596329437791109908334453557695381744544896149503403575063798515776256680848848303769628287724286840755541
652 3114626128296751935925706482824732211127052667652882172492151985081053402672350107868392211713226090180830105372501132598535700326977988800850898386126908861459406368191249928638393244676623837361
653 6229252256593503871851412965649464422254395301783104712233854505853032362721901822335005760823616107368608767227032179158210344468027528631483055479604431178188589383909287910367697508838536043330
654 12458504513187007743702825931298928844508094684020592543068787726047843387738519788834280311894038789920540998897192564809687223782283334791491090061567390063729714813754284493317208570912380002002
655 24917009026374015487405651862597857689017407227246014628585687701997574116461286325381090240856166073270265935018910768256158011583667183908063466694007356639592491547121078809616243423662971152155
656 49834018052748030974811303725195715378033248635514391274023802511264150223085683975131785259767646940703009665034860001122165726571347992255308136368321400620728189197597502132541567342105385113829
657 99668036105496061949622607450391430756067541150347207870145986951015632452729293734017167334165084018631034133405027692504431650873353568217828804083105009680427574326291441256210414354357808354645
658 199336072210992123899245214900782861512136648119672053723439546794762262915295476143664729890274853243099590471813016920399013598342693511996476405185903332019311942549227537999111748213936173899771
659 398672144421984247798490429801565723024265467144455917531141229125869535781406508909177483670826280457011569918611226163847275713705455146188858825273340100746339915615231798564768898901769561847140
660 797344288843968495596980859603131446048549724116643490860053332964511047680855681925919710004988783384073406297257990752376354986562746799107543214782999953394161357990199462969828831866185809980046
661 1594688577687936991193961719206262892097066566034756584074007635181671137155136701663601120349139177445558846289453789261559553744609779711437891692152440340960730044150861160719148354122739918960001
662 3189377155375873982387923438412525784194175409181909393692999738467079220575869397569222911690784855448730792113987539978653165497311191563017890903836600123699793523511128019578951534886434882062975
663 6378754310751747964775846876825051568388322633622221303689343164865000476974674798977098709386565377192386184537921772320283625655894628365941043461318720619547364756882652240397466518678899734697301
664 12757508621503495929551693753650103136776602990132046381833701861626264007683753603712176747780624253827159269540763583185033193303697624591739979403105721797316396078555898782654278210716844425251629
665 25515017243006991859103387507300206273553417365826073891392326063771212746695487178634456850523781010442384036756926973647736676647853409884190496403870040803524459333158826056011830554638464071218126
666 51030034486013983718206775014600412547106327406303393076244838510297582138203822426364665649137484014193410879092894409829064657198607234086675702573359448305708917443804783734335803189585467612720570
667 102060068972027967436413550029200825094213542631967106888934350850773640147985160731811765389117604540096696848422468010224344532567138743116335663056885004888762837027007087129625357738630991152443583
668 204120137944055934872827100058401650188425943781899515688154121062746382746799229619088972661437533565137840009397777061149269498915803418448834423086413584849510671303360220409453035157956196113026881
669 408240275888111869745654200116803300376852648551822163436117962551360030526379187134534317400740184140312715810426993428498152041977256215420226781524398119651031344440489743385437857195449583020627285
670 816480551776223739491308400233606600753706438585679024961950505741520958601929466113603192918278043795680985308301145816295723650172986498624290466076152664230077691631633440620673394710204952233114855
671 1632961103552447478982616800467213201507407169761184559475328108289037429458003473004533595252567710016084202179366496836094349469253602658329396417015523203820080369509997111992358387823880973506928288
672 3265922207104894957965233600934426403014828037306785496027231184243685629506060048143481887906707526212835048608098901183781733733128894130064835670359323506776340772027841670182288939479431381316179990
673 6531844414209789915930467201868852806029632103490842332170456175072552410479527167551738055360663866609503469779807464222275656575669832836669096377144162090064366486291950309518826592253441252603294005
674 13063688828419579831860934403737705612059295026996621512763206027392729054786673814905909179874864972125506889120688220345635641439238465503501789136026947653185138046851557372982190553128138732386815691
675 26127377656839159663721868807475411224118569507316618459911549603287041953688267976610196313647371784980013811867327579423881730686544397786894514017561479657666006044191343576668022860508773313320146261
676 52254755313678319327443737614950822448237108194618300071400805529326459673548916473417959558141206331053527674173581866946679133085189995743625431653384335842275607014115030399391508352396290399460064841
677 104509510627356638654887475229901644896474370489311284384913079444891040516235930345848084462050098856639555096152530193398779907609873990638068845215461789049833239399568344568505703547898861934821268090
678 209019021254713277309774950459803289792948371138443326588758634762810590226540426934066972094257750846401110797572180883984547875764962383314174533850060096422989617907924808089676958672342649143479804002
679 418038042509426554619549900919606579585897389497200326994385436747821289363460862943985038640739783709838720535926900897891866645575799563061784591716631285780163742375470408012189202085731679057744389315
680 836076085018853109239099801839213159171793946853997359081368944209956724413575999933304384414334061969201942433704822914454456427378331530709152081126319737787804547745714083667875895218689439981622631229
681 1672152170037706218478199603678426318343588448468263581434339174610370685036049150503052564073431794238720883959508965083128430763938841458361248897123934698090624386828245988906753463072561492052489360725
682 3344304340075412436956399207356852636687177729076930457776080278506427224385444026960770821014009093927917266557166909047586138391650950512136914896554812229953771710661718710170009435097896902238844868851
683 6688608680150824873912798414713705273374351297451844441015150910584425177204159424148213177692290660603457039923588923688525892464435563047201744281574910291044928736297303758557506325431924213808359000700
684 13377217360301649747825596829427410546748712580588528420919124972597080606168467559752414669790327386612620063504965593953003107294150337239376493790833134587360132716657328305393042758297135445223111770206
685 26754434720603299495651193658854821093497407686228587648782809430194758271756674874456849789370599158765254655608802631398091400449062054975050228433220469665497283756204895231299532828586018609635034445001
686 53508869441206598991302387317709642186994837840248064260065470951103034609973684349689673286154126964693347774447627692592073276220002335026289718628728395842852686811550912236224633398896933008884454869815
687 107017738882413197982604774635419284373989660701968869211797707175063723842307145632195364100699634831278136573408573765320219568892085853335119929415931820677799960757007743290032221636643935491359319086421
688 214035477764826395965209549270838568747979298936146849461095562259413929618153956663614754493986341015393434683587125100844548662462293481594050597069576184843741802214874364806438875531562975193104252193029
689 428070955529652791930419098541677137495958710211248143734690384972395449568609586331109377525037325266601061683324362350668549701533978088569047502950589652246774200925454338481005589771750429334280434285126
690 856141911059305583860838197083354274991917150809005619919382544856228682339695157452907070561119506767248061807888455543786413699205417476223823864753729826351250970261215215678504366642802109193188236812490
691 1712283822118611167721676394166708549983834773441619908051261983617441244075057341522109588977910515124915731343607382113286527380170277679047622226515496239451522445804393988603145655861827029968278579201063
692 3424567644237222335443352788333417099967668940252885814115027960785617500355685648823267887855671956776434824180004158622084011926649843281038134385449231153082875670531977689318400982697081873616968736947161
693 6849135288474444670886705576666834199935338284926007629555053259204078325907657320460503302444776629201800740698148720980494052409093494613447675482619636523379197488448495570562062184745211871446996421530965
694 13698270576948889341773411153333668399870677176482369261097602524857421639609743675141957894989702331876998119903508047565477147651877701303952461032821034372578564197973801429012014698516995929213581264516895
695 27396541153897778683546822306667336799741351319812968512257725017468518340247342179179159339478659296387013047270963067108509081135301842222619371727733262116056282290563551418584577751901130926829220421758968
696 54793082307795557367093644613334673599482709919190185048365402112328216534027832769009734160159107474454785756628453401470886676274892229369924064266447660141954595234048826291823839452121128089493501900977510
697 109586164615591114734187289226669347198965407099142936054993388089221868324372655819379491228215084405968242104605484085247503453042279505121648817113678332441685636825484636538001981994684240266275646951400765
698 219172329231182229468374578453338694397930830577305430163649168352573891319194895562724667289134193795718193448905654521816211062594208236323839606052064220680515842620043150848977002873085929563180181282085571
699 438344658462364458936749156906677388795861650235264488291523408589061012858090068509472211356465704268915247404681518142751619354181983655260651230887656737496268639260703716515971979823693559772607770977981781
700 876689316924728917873498313813354777591723284091509418529384425003991871045730553094978737880227383554048785569668349934182034551854318084440760489950605919195392709552333555258970920763669670514586654576679521
701 1753378633849457835746996627626709555183446650078116627327080810878634515443709025809785899923974892027006117337810131624970089886256882299284230839024749617376508263950036499382807035945926586182317746049779250
702 3506757267698915671493993255253419110366893103607998558010212915667707174842023044531983581855501484248631723799284027034085729894397973885601958016153008565187281700271186465489937605287243783997088843548150002
703 7013514535397831342987986510506838220733786551175407835147336066992147597763487351467246545197787493156679341632156467445916747075498581518895297440624875802114599348892924364212309027132553997637384322061264875
704 14027029070795662685975973021013676441467572660117287602845787545282781019424835936987419599912566311751252533792556403406160981925236633933615961641982647597706295335620854028554346004404736871447788684881860629
705 28054058141591325371951946042027352882935145615056927250657498149699904822917764384606221526813805073210575833899617161136103638667646953936681678776810031199761192912685037857022206708716387825446897342590834005
706 56108116283182650743903892084054705765870291672347382568763880888101323821937667535159516544110618820983257817270990853757879789561054436977537990792887166406045289187535070413914685467293146774720774644422337131
707 112216232566365301487807784168109411531740581133527124800283338832695076763364641240583665635806194269155984887183199050087397017993306228434202815389438812779476061564245167328478010685284437930306649492641328660
708 224432465132730602975615568336218823063481167573856586409953292729808323639954947672532213157408492633057243568027476478002864182695738806118501229650082873637226963474470271055399285968893329346537058496170686766
709 448864930265461205951231136672437646126962325860809083403480009096884849581764981260175883014673803100310257997148065794806605608650506501049335161275556563137472956343475653413522858890718865092707537848287322001
710 897729860530922411902462273344875292253924663661923424628079902088710581918287709200922750272388840413797382030033557939726369047396547287911385420011324934451064303465406163723543063127667750528743534596072710255
711 1795459721061844823804924546689750584507849319363643344042079881580793908666736920614798177716083524685476853369575498312710632874729405051947627441715841996784716346411842422849421229357848820828601429925813376341
712 3590919442123689647609849093379501169015698626786981430263039879266646934578716094549025371189125815157776840703413570275308107919363275818082539785971472185393314302045229988802345113369467621313874400952128686429
713 7181838884247379295219698186759002338031397313275489149631679178007998282931220922500905663593457801381438011585514272301182004989204223065228655059244003411667220557982734262087176953470085344344391096401747704126
714 14363677768494758590439396373518004676062794483267315205409919749276705972805348884834959516270420792204753630742179428401006116017262034700704728948965465125221020426624010241416385762785410444568840686009518613210
715 28727355536989517180878792747036009352125589217281040825063357060347170483460610449961909701644707502886221448234844810154388546466530289403476474944595378222140527059595572477659215777841651316347579008908496617743
716 57454711073979034361757585494072018704251178112173839688956477255530937132542761739548402828727301682016667513504779108855721831520481153090009642257765037623525857568172863819113003231335092083425289627530545446641
717 114909422147958068723515170988144037408502356439273174018693112421170810154671162919347083373829345579870518615652831892013480503982681923324648156269813887794221846170357915062362958678902324533030491515252056085845
718 229818844295916137447030341976288074817004713200934589998556461707505024143720784999069583322220804483496812614270574295480016269377943272366239620171053494409198888891734111260931345682152859615330851420790559960535
719 459637688591832274894060683952576149634009424789927970191261739089193029115549274196262083771631042348214748313716596033694756231692989416147762702184978394714621795028376816840835549742564666484312360890148880976848
720 919275377183664549788121367905152299268018853448514843916566320560346904243640058317029166438007444581498801223012118204826175600336931940898845095947065415278305948668973007316136239377307859559863142463735135419830
721 1838550754367329099576242735810304598536037700126876606648557666952262327965332474266174584810210509364126319403761115669138190711009695941741880731634190735320752769766562110771958483943303297585059048731454867273925
722 3677101508734658199152485471620609197072075408958235746248711729263936559458883345862485417133598078469658574147574815147508873480159036377841230769316875878801895846410617812221463532644008280000404544000643824846651
723 7354203017469316398304970943241218394144150812113483137196359194954931849898954426838213335925078117111713191401781241088862752254891643092777482001268088818830198154902906563991229355449748770113951456976131589494101
724 14708406034938632796609941886482436788288301615522483741441121994550451796269690456346290424336979174482020447463509898368493012451643641691197494696487683229500006002928319537304912146142095855397616467414529088689401
725 29416812069877265593219883772964873576576603274567380147640225965897963110180472899343262086239843647671070571627282715783148485193985505854182335923217838499801963540244107027997557116071200134946665167517728628872810
726 58833624139754531186439767545929747153153206444680969899861295187482983378022325030724889202321562578445269919173934425855507065690295277776075040173853744101679243397958290967864555455053580051929892976582648174160002
727 117667248279509062372879535091859494306306413072156072991706114677513616730137236405382639602419843411460064480488973111704896464601523089933656935774725870774726683240343947339957588770012595485295801330457712244594835
728 235334496559018124745759070183718988612612825909291117593719126680323112065012576082851600521983906209902168706796526460560515643633275778519662200286142392529122828194995567731621420291575345480173868604396604051122029
729 470668993118036249491518140367437977225225651975262920780566988477115638393533083317645653499204999495149644249713999429687216144313065157937758848081157684405132681913786020095438678748783921287292893246472421727622485
730 941337986236072498983036280734875954450451304185546869950827079628935398182328063363204985681265779603317248753609418622223709574195900717223169367425624717830595902113264367139171114746017688065003520549463663893312611
731 1882675972472144997966072561469751908900902607195988597953188645884350189388346643086841577948252656141544696236311738430201032720542949427708080378534702690559539112798067099536873443249786148677918370816333225596287020
732 3765351944944289995932145122939503817801805217212229536582694523865149835519836046908647300090774679639304915522800514014593392867923143671587980812229117569363044685024442122453271973480970443240849550310892296449385726
733 7530703889888579991864290245879007635603610429489017476981833891561513121739172262531107347841577966405232665707791213009351962738881108914875276527928738809299148066049345378992375044744494131182926685434889363699351001
734 15061407779777159983728580491758015271207220865323602720485381555340037521150415736715884020120262009361950258278480759615634412188146018666137148179966830042147220665812383585588681535197134090607132190395786879226528295
735 30122815559554319967457160983516030542414441726416826929956287262535400857186117332329321823949119967689577231981695963499981833236036170108016566277194091801928491642482305286108075439922170962386745167774234990567839061
736 60245631119108639934914321967032061084828883446488086093390860752853790436700163453004974323461133858827669537100493593403033179761688539379646537430278831180308058751250917744612219434136196096532211516022461829307851829
737 120491262238217279869828643934064122169657766924704011019390290366792637261760682964278295269107798100412763708515478854790718793075296082941226050481104424478360740171070299627244096096813121334270817129674964417754835126
738 240982524476434559739657287868128244339315533773261208840520015466981139191456511388712558644970323282207708294676177706418271745625986555845812959472896619874134385937576285323241014845128492729646288425037831013575754730
739 481965048952869119479314575736256488678631067679779340777996020150519515214026518222152173103119874171996600053473220418372083712170032929255744416552089640642796187083140120026164590050128047852359432060121833215535861623
740 963930097905738238958629151472512977357262135188228351859905768451179725930907113729655274446437884277103107081648185829627044283159703235929050764753226765849771411756010533707023031066136158342204335993041446331720413321
741 1927860195811476477917258302945025954714524270490676923517202384802265654859911509269076596732743677932132942846828541663998837327106314886913060241740421875323423465118867538310916828155018941592751690737551039396341699925
742 3855720391622952955834516605890051909429048541152684176730491041454390614216968941252802265225289219931155978718955338335114797795392992396408558551831796266082667892648004782967139805344157820548017909602304298892034709775
743 7711440783245905911669033211780103818858097081448716704980550723659484705948208268932359171651569119527861492311419401634643979884884171679904926761908829954986230973244661034207748865517715954283463178568597497287312869928
744 15422881566491811823338066423560207637716194164953397366314136709517281065862167610440507204420760607858404100926417863354693437463932694830799110344029090095202313495412558544559171519444871156917100694663621635766841458950
745 30845763132983623646676132847120415275432388326308857809010461710187516737284270843873383901885682070312116248321572371559927288963077774587367021252688177366252386780209453255866913909173223629221396298655996649447305409485
746 61691526265967247293352265694240830550864776657243634519815252760321234695991481601042292741286014470430265008326197628312016902738025339984459870350852072649271939545496188583057093842267685567230684856746453241577096186931
747 123383052531934494586704531388481661101729553311403323105100952627345001911034336593220902190895595387656508342197026666495925588934804152762435855471387000020699101767607522451898677001921212261936108207203266521365868795221
748 246766105063868989173409062776963322203459106618180727308407575914743802600645733273146279444276540445506984172711000447799688853057738514715145883097298282124631037550137762832474087979921186215084324154972073100049252222481
749 493532210127737978346818125553926644406918213259491049125786798529218611308406166112770183576126332540044130903837265321560189330174825983478920905421975153833097905025661936021564506079448563974108109607116445913510931284770
750 987064420255475956693636251107853288813836426463471071430041644979082807959737053265994067902076861122415871667477896020814430762607214477241131876698241692664989818230396487187249819871842268242761512101019372514832038154002
751 1974128840510951913387272502215706577627672853024086439797764206097035841569355844711194159491961379170758426080299902630664270346263694561486506138151473461582090122147415897872288226246030540970068761650162403825996269035195
752 3948257681021903826774545004431413155255345705923273069247081520015524250160292311763409145671027199436753974345157377361140157922606904771110414924475102539411466762697745179818848269846187647602864432295594389199565433135429
753 7896515362043807653549090008862826310510691411929812678726460968150080122306197541966137740217318104810016533900609706655739237691827465776795894750168768001324742513126881436921515328122957584763910925261009057367415602894165
754 15793030724087615307098180017725652621021382823984525167801368828478707677590814461591254653747531768524795945616661841211666858153575415905454386852165380386402198507850849489768758838891788603865094941526748533187258310723291
755 31586061448175230614196360035451305242042765647344551283860503196064678190289532034887613440930585742525777502156111542922391802457548410051595786945191538854040829607716265899908876764554210036043824428029844974112381096771780
756 63172122896350461228392720070902610484085531296187900291902369098271925576320096601682976961615918191908709538097532220647044198154142632325542742112317210313114220994597571190926491720858901284134925948116454969653887452763086
757 126344245792700922456785440141805220968171062589752904566487353460794355060093386272527391283661029646817398642070773455390132358139955093261970939836249688567421458875656323447412691606154460447187116985133571151806805701892001
758 252688491585401844913570880283610441936342125182878104012382773010409490810604095741847220246770239384063394985158492464085351051067763264024232008171851175496166181754433985524820044143747503621480607427394863601829143237027935
759 505376983170803689827141760567220883872684250363508011438493501961605127827596642685832815373908358707841058169639021225967311212276957809714937264010801152084783520840120411962976980999869285424890299216704579671514598585226581
760 1010753966341607379654283521134441767745368500723643727997578937834389474964775962174873193068368537325253518638261096898629536089766062541929584399522250505808243777677119485295959301068299988122674224976281438044813665337209229
761 2021507932683214759308567042268883535490737001464148930392198206112882853381638540333708574533977975102650025781606921563784503853471390471360619441541260003423103875369845663741891906793792889880880317238201482580704989840638126
762 4043015865366429518617134084537767070981474002887830322231499619159916338478269202305907896914577789120156879151010496487907971689488544012717757341090298426510328582702235263923847882410322787036484152990870309582823597682349050
763 8086031730732859037234268169075534141962948005846478836930568626185069071455302191744456985097567360139314310023376849595222756409522002652941607380666984618608445709470018639077583644380855811342202148581422766428173363862820703
764 16172063461465718074468536338151068283925896011601905712117119467971977064269336657175518152850033857837056482119296169251208181779771972213375381291851470681461163290855761135145311443612869889052532213820397057804527368228055201
765 32344126922931436148937072676302136567851792023264512732063584125542728180966185131893300183930134957301827722856897358461907917585725299821755984896691273733426145333767706365630526783991634267192979149869093098976934309454501205
766 64688253845862872297874145352604273135703584046620077425871186035483617440573637990099996185205370777045227583641252246863053166210722632736019803262865046022608018795619688874270909413132110268017830383080634673005687978406588615
767 129376507691725744595748290705208546271407168092784895043022283148976429487940937348633013283685237241882594477645216844029919677225085100009500439178317599266437396950817997033492539600520011867876300349449026970752279159325246208
768 258753015383451489191496581410417092542814336186662413626972779710730791919577087413026776375511684833064054610419924047330687326921434597129094879990425181201943531438647307783103349342826124539335065699007435642126390632621526870
769 517506030766902978382993162820834185085628672371412736057321185949100201187687552573472240586776251554855094324363239965937390702018156499315525257121717892733016772187524816562999725937526572672400817647823453308164574715793743445
770 1035012061533805956765986325641668370171257344745283875081730852076950751498689333757406168241870226395632636372767833240234189342096657892128762017919463246471438203833325088987265559694071872152862181545893015442728272138022314411
771 2070024123067611913531972651283336740342514689488928814852069384034734603581835848441171211771528637267316974262841430941562106725486419188592383033388241518939273301361133207400353714175464593100350665591621958334523795805088077141
772 4140048246135223827063945302566673480685029378975399226737050287890718858040357468271880736474739551248711500801641508574764805512912493483687054563100455576873141943263990958939441320531910459392640784932997807842648468903741326761
773 8280096492270447654127890605133346961370058757963090468309542976675189461697286079596069908291067718927035240223489783691326650716126711434862666644581048458773307183819359197185213180158914552825584301117226159817292551339656791130
774 16560192984540895308255781210266693922740117515896680101014024191205374733914801415866599571762322758423001107758483327682340406175529284147752795245049767385481758454139412924035233066489604383954442047231499013717795630202095652002
775 33120385969081790616511562420533387845480235031844986664336906466164506799419201632552894571959317705850373617721835074840228379050325811058957532067296111452077014756902610421157054397178602030878155565718166312789972837239322681955
776 66240771938163581233023124841066775690960470063623596448562423967502754172508919092623323593074056882980841146894553610354752743773022309993476853535339481457008103708431783534059923883243698437938676382679687687267169361404905020829
777 132481543876327162466046249682133551381920940127291444150532440578223014629237494300234957553377832785108286352821851580259974830431130828069912514136847457212113491287112525273622637707229733958422442597863805333409522931525636937045
778 264963087752654324932092499364267102763841880254649265181176270121272288684804472772952380657600244098936478794192819699845653675189890968264263238872947655871372908379598487855499460325572973540662519944484255605131822176125014217171
779 529926175505308649864184998728534205527683760508966645961795595418413280237961524683492433560977595554273427145640056703062787278741635375906335424749631604507016187732329789169727996095578418962236866145185286518699762786881326718940
780 1059852351010617299728369997457068411055367521018729814484927858414741673591876859436774453732090133453185727353869511878034022729414822497305929376690296106379783485129140826038506211124518905410285349275450312297152841330647537554846
781 2119704702021234599456739994914136822110735042036065714487516548568131899230834551251417130896444117803253426848207576430228261157949429439998656330796284642369502528345439468603674539115654192720400368827011080889737380086746527905001
782 4239409404042469198913479989828273644221470084073923604738040599186572802972565175159860831665691855881944318087241299422250530702744850307357144347772393303811945053435961744530212070831373037283876875870451575113919720626484045073175
783 8478818808084938397826959979656547288442940168146652425634076197006272936271199635215037283416181298246930326580598501136638389147592372996474400904758237261575263442375201617511848813262702973339036326263283541338209467617640763970901
784 16957637616169876795653919959313094576885880336291512675505144891962236868031503197773047996959558976218423188770370855711482769908338754565588970123336650504077586888005320427700834633925341294834996514310137669341973974782290538678629
785 33915275232339753591307839918626189153771760672591986229825327294176018758617486758831228843283136053814033699494872444231935581750907466267977098677572421103519873759736054892015984230851005848885373719702422405356172751829536023673126
786 67830550464679507182615679837252378307543521345162466350494564563748329463104220645778138848092628664322817826299831129722343062859663035407636217120986953978164467558531116096157612550501235875653833780807691850699005978223180176188170
787 135661100929359014365231359674504756615087042690362568392012286670553148020937258817353835663514133354429822404807011337242360301843091890789828899651750212356860675048708971146095347945603829440012266464160401381421356125959171126902983
788 271322201858718028730462719349009513230174085380676748038423370785747952920080323672967953940462568961422833271061716717316282377241342013040942343776645176198751970185300706494473395091005913280261477196477208602812698319687585543700281
789 542644403717436057460925438698019026460348170761385755240580876608401467921356776653762386138635603087803540901158304072744856905445911871774361657904527184740816860312012903520758324048812990293698324880850146645645405927529008894137685
790 1085288807434872114921850877396038052920696341522819899226762955772161278964507747269264489663836903923043893340868914102658152037336665512087438771335909617996603100536143042839233948897827726187159705493543887451320825787288774498381055
791 2170577614869744229843701754792076105841392683045397854725519898767530842320044524729830392394845319108903728988976298419474112942449122181481300265037542993418359301511699906689881393794646724375504132327869804102491581913423765446233688
792 4341155229739488459687403509584152211682785366091376374398254228199361802101619377000537393428479011187049196440580268324969484602236345585427185996397348969016351161968806642952370397191714395948164933437862738125343331013616611413735590
793 8682310459478976919374807019168304423365570732181736585138883202736198398645560680804540721739078369677925350571562111549401766449131014031541347426730737719218345345783151334152677477579192134301305696507009998890056369450387331915251805
794 17364620918957953838749614038336608846731141464364779666408998874467072061579564598576053812915430578536644612684036483942351365012272755813628012152686567148340863949193468034843722076763831399796213897773797040100923115071005095003357091
795 34729241837915907677499228076673217693462282928728688335397176102937693946966833705840792712872678597619426617674131460655670841948538359793559146105889739823412279059968825825328532739124031378796692792374409385321305979361856569224811861
796 69458483675831815354998456153346435386924565857456070174663119736880712629645224174714613056308083356058059323807350660467793851783065991836572974912554387936920384862310486284118698356642615626399783079989041728321801582553482707276770241
797 138916967351663630709996912306692870773849131714918672829982401818734801580732664534264087959802535908020088205319262625153326864136185622425872536321234234423361636012756799400929232321312466908767578683776968668247655045958117570417807890
798 277833934703327261419993824613385741547698263429821667706390014009533499990004010224924507486357785745870649472147578120184079742904242511845201265051767368327873192933987614403398059183359568243211927310436612828645585577873469966761374002
799 555667869406654522839987649226771483095396526859670771831535909867955180530065328426155434730898322114537971086654313718082663960202710306451854193387261662563734024278145701504101827920433526241489507220828543546028189055321778988152671115
800 1111335738813309045679975298453542966190793053719306268267528543073054128924342689454202615486990250571194506561703996393389536453327130963638984819695445848960055370600357938111667743557519979940751746813143106949394497954047336334638298229
801 2222671477626618091359950596907085932381586107438636053465419270588012412605877357173810733623851430247643303531144413481962933884706455026787785350776943348698385859838004852821026095303938008242988338711962200660563582679158820430387959125
802 4445342955253236182719901193814171864763172214877307382326381817838881057347542681745729721222509254153168042673893458006701659236491199702840294268632964173564184397631943170538588102891223089028203945052438381463789045514913862502442962251
803 8890685910506472365439802387628343729526344429754438387675047252363480954016145526500918172570986540016928907289763760799524361137590951159356970701870540966291305405484219016594496644365710815345271551962306862214268690246846616796550704500
804 17781371821012944730879604775256687459052688859509300080096613824681236693661746661779135392839649803928435041918783094112358219880121378109890624208690011646591562946439639611947424236131586501197270315466781486140479942372847893293105937006
805 35562743642025889461759209550513374918105377719017859376886818839442492512471946008197997452208365341041359935993868936326424818951598673585222053508719396293667459655804676461067594314312884479007768010734769389285060401457175132111203950001
806 71125487284051778923518419101026749836210755438036671189453306148782103292610167136144917761736503310845518633501062910807796007514311167700591643328573884443855061616419556474341658260276139916655672247439416242421991567142448248547418088015
807 142250974568103557847036838202053499672421510876072707421786833317632794406776150859123886951926491535849171425993242462845627768621213121714418262449724374316696695029632310580545670099452032527551253677565580842276069291466164507544829384021
808 284501949136207115694073676404106999344843021752144462407893998165368470545886026598498851046533210442935544090473159887536309167631312422898688988588313656776873247754454417608884870567253694096462371129161284220700267818704231030764648580029
809 569003898272414231388147352808213998689686043504293686994186338680222532430103428795742316379665284029685081988512944965847350183318193948448115658732302772836347207032959852978802089292759242986125423388171955760659889458548951983154348100126
810 1138007796544828462776294705616427997379372087008575944760216655721679645648211556154497558471493296514216578838865989473835343931303022050534460881730984443394452706408197263331126543005714034468569212064705381955097329746360728154408573944090
811 2276015593089656925552589411232855994758744174017171890669706349311198774917414889823722496946701818232451931669511804748924561624439434332202020025995805815775828401217408801258588948276085859068581284874778190651083945541511513979642361836463
812 4552031186179313851105178822465711989517488348034318065576061649935175356607840351414224076745769775488308296778163833467665571269378795510090056571590964151425612960204942106607603216497611702253878891648369689778167380448864382382509448596561
813 9104062372358627702210357644931423979034976696068653274994357332328498842033673654983928764923295458294346971263567517622120177191757639789722768796782359956268588481896467877154922886364930081763280235364197173905668434653834528482869080577365
814 18208124744717255404420715289862847958069953392137332265752065713344219877294336738201078446994224777565289509087994811274423906363015352733759521073965367392663220806022811250219420452784420179409844148829581039335337379941827702542513436231095
815 36416249489434510808841430579725695916139906784274535952687376183252328788453726335236052308250280250247601185371690742397930052828530339695949124745927497384696222400896245020890967505296040279403269907153228621050672206712862177201150497080368
816 72832498978869021617682861159451391832279813568549380494534964950751323895631325809270755622272166832214349169473698797158062729411061557243666051256662764530904970908550995992696831171246800749405943951520697540389350541035628101323604295077110
817 145664997957738043235365722318902783664559627137098220958039557879070981733495873625643871984444022583920191441169342297682270867252621578246738449424911931979163021130274606571292594061347841165262930662916474558774690358753924645534927813550565
818 291329995915476086470731444637805567329119254274197136241689594072696962684120461813584708731874159414208463179481898548179497637951745131659954452820641345921729226000755851532143704484168802759374520634564989788697394504630132721642788054162971
819 582659991830952172941462889275611134658238508548393809599638869269023925890155113918971440955090909330838206160868321127815691340272488946542257202994071037201189662841373944137915064727355525232849935063308619129962779817845409822903621156951381
820 1165319983661904345882925778551222269316477017096786924873667260223492852563181513275645917147195704415308332024593428302816426777098475917918036852017324592438976141942541249886271613093237930036851210817885197588777545848568536215234309886840921
821 2330639967323808691765851557102444538632954034193577321375386912019760701212006599362776658109321980062457065534902926369707633071429461711668461473888736594694968202586115691720335807993841462217945718179430598533295160632748489583333281908991050
822 4661279934647617383531703114204889077265908068387146310843448084264861411818468623977989739062810589168497167504087285305635795301500899721339192300127663405829098200289751722765969419650005479289707524654076709012814155820029577999791374693240002
823 9322559869295234767063406228409778154531816136774307202524716213135377807196640253764215738148329577510724021248182063620385664575378340921174413233642493932889663259123842851712667682890946487585236894791526272119736601169627108041614330354778675
824 18645119738590469534126812456819556309063632273548595658257949511777770635530805214346413427696034070369509874473497350514767519757701128512853932510072915852767440557262106466907255424022118723591559988247287446118476830086952563457759485178887629
825 37290239477180939068253624913639112618127264547097203814376887633217531256969927290814172221125818197173645194295572552180204245777439292578704460991620546380876138421847932424826564142550753614902395844051751624317617908342106228665831754044888405
826 74580478954361878136507249827278225236254529094194426375545258180928047492802329874810362490852261478999228556614011881086412300947934138486903815940453164774764162804681444086171208226861281481383705489439268346756232188936514109957132683620446531
827 149160957908723756273014499654556450472509058188388759017133101789391170091292283283710634738701397534738766273113689878542805554930590510326333162094845969484468895804434991989752016744923691704872841972199711202907482516611519956786919489587544460
828 298321915817447512546028999309112900945018116376777742995763998552698159928934270085605486060610296085300790562501781077797656822577847660606605051676236803125080423140696934817720992790964674428692649560428603583266921500250659745079469085543125566
829 596643831634895025092057998618225801890036232753555092308906855901043635301756559014388593100607465392910879596523359844349233647901528701293817330251020093976911241100696705668562306804974089574228109292806140105992919183202984785024085484942187001
830 1193287663269790050184115997236451603780072465507110690781183750493397865032799950944691673513431808071424089729664122660300570149415557342483996797346766132305143403148004050723112772037462083941086891221677937861252740417218114190935838709212456455
831 2386575326539580100368231994472903207560144931014221044120120808525922000446075346612107022152052364619113292434916643339533071729756114725037085503463714968376072858998267675188900105123248231353753334019312103956327546133894798634613232258872857941
832 4773150653079160200736463988945806415120289862028441582076871578360533406462863860308299556991887851952624254333215883707464040605899729510177808870082703992400824797049924710991812051818982557914875995402558550263388190216977452648338796778417633429
833 9546301306158320401472927977891612830240579724056885694970593350177619785072161885196171550544860090333260161349518782272938595479861958719837428424389037706558254198832902618913564895775534639792905353985445388773110890688015628401115932253475679126
834 19092602612316640802945855955783225660481159448113765315980746236059512436992881775401369253343117653239292356259628728886651956716373918160918511206641364080900657346306477565195271890420902422074242636338102885755018956766285521351579851635014368810
835 38185205224633281605891711911566451320962318896227541261392263284636547357000787042036942740242789729476233653788222920176948073358610335059660627287021972993179054032491778557496295107819596844793729398033584582144642856599626079741800725795918469143
836 76370410449266563211783423823132902641924637792455068856373535524607708664410829595344194323055723772241204383087775960120639369669683171742119476879236345488872443199425069851570909938096318260186430634893396407759079357827324254719634422629978712041
837 152740820898533126423566847646265805283849275584910146823687731745659008028548822183174849417731351335623250715834665173730116590704391342402373472221677757976068662975889131212089606727887886806640213377235974653204962952569267112615246864567862908245
838 305481641797066252847133695292531610567698551169820307313786454535983402106688388855079389992892558357957764356158000227693489958456320183181948722138163116449622990817336749687600893733318649042681454915645722062940132260510462129994460758097584042735
839 610963283594132505694267390585063221135397102339640546295517953848639873965423055266510324198635838282359214089872651054220696031674952874477888555802288230411817657306881063058093386078922920938357769025422580343229232744161284736169086371385876954248
840 1221926567188265011388534781170126442270794204679281256587967800233264380525935044397776942286429944805253583273609340671240473387920355729482198443942267666793463293000463973277246935488360347029527875984930433764820941752785704329505777090314052623430
841 2443853134376530022777069562340252884541588409358562226181304788528555654010464454532230370266832920189570645132956613857582554457842423993043159556293575723139727623824199714022638585148320310041634160585211639642507550042760922658968246572429082495725
842 4887706268753060045554139124680505769083176818717124821355706335263076731359879010260162401784271943920345389227107314481463041895968360442270767110346956659711568199018478584157662537790298256677096081522115143711330671680563898746563602926828337100051
843 9775412537506120091108278249361011538166353637434249396716014831722176513827124619723190362734806485479888045813418571118727461805081045913751902222187376510468394430456904397573734830584824755624973656143102377805117628964433095207375799332343226127701
844 19550825075012240182216556498722023076332707274868498424438932905238387604315299138250679064219006867418571992665643055471156990629878579371319356446614947807504675909543729639035084293675991874656119551934512891183919686333824136986124488882716280146801
845 39101650150024480364433112997444046152665414549736998693843349601506602325325348782479866434691044252543164480137256544773803646161174721023560952882028921682169916575937855058632095424820271932281377905627485104499417230642858541115384526675283420836610
846 78203300300048960728866225994888092305330829099473992959769538104541619570583296350611312934374815262591879772740184048352032096558947292572908529790940180803154477735434760243915566439716652225436822687034667835883047602145212441087243735966924776370002
847 156406600600097921457732451989776184610661658198947993668394108131408513031284544826332360755012358699549045623665443918796320785703848346725690467534836271088383327449641182766191225596800114819344028341454864824718722207786308004175656777355223167020635
848 312813201200195842915464903979552369221323316397895977373974603791255959632417436920380776656258352603485580575378647494902597380940041857134400839130157801414099605212290228317348046271271473450654707153414049309926923982506480565778381590597251687109029
849 625626402400391685830929807959104738442646632795791961389824949230219296884935975662284183215027615070712834932058788551598557555525186938480121742219992096669977243549241881444719029157428784359998313993158552179527528253723718093272051157269966472172885
850 1251252804800783371661859615918209476885293265591583932742463510931999660200023604056852311283821594937038180536069817445887159301518028713277223580379498934102621536785475900104472463237186324908029977515812784698565576940513571629117034278653127591278011
851 2502505609601566743323719231836418953770586531183167815670858959506193988249288944452284898298811365896013807712378433178324097650697783244969546681061424164391907825135991114133772901862728868875893207384147167699578551715696466045369408736740281947894820
852 5005011219203133486647438463672837907541173062366335750895481268671120773660397721691977134842819109339377743488183750468928725587007424525742854513397025217935820246515887874847958662793402812008186609122242499473283348628186557401614001042838899658976526
853 10010022438406266973294876927345675815082346124732671292571876675439459152287610736005991427756544557970892762865370453741366523174194097488829127012064240879855632449604940868180194822217901744067672878125075711816845768161984270509196430839300711732376001
854 20020044876812533946589753854691351630164692249465342854139720887611067098189316095783649366564780965423323313873451396735364239491014875558216716614495379760303275240758669441166318577338679905212246193546534792800475588016754197967862024709657678931922495
855 40040089753625067893179507709382703260329384498930685528948796750734035000635902442386187725761767364525621435651762467302307683553611964062727791502079494186878543587151480412462017866075442199039892095562147339489761808238317957969411274065277854219064661
856 80080179507250135786359015418765406520658768997861370788901625964735921207657710261000708940471842879569705083160814445351984173964597247544897120413792090373165076832754173120118106799248007981002883753827911309812739564783850258989353385099499452970958829
857 160160359014500271572718030837530813041317537995722742922783089613132586383385893640859750436202145006547099107035181336967124313642327897992586553779418670749290205373252284764265858263010398047390269694137739465459399388031628802726052585354280183277770126
858 320320718029000543145436061675061626082635075991445482617614568785479387243402651796459502739783987819315744756357836802902674309573135629018471556474434565491476286647919117070860569331186279089857734140718878500917390155749829722058475214335885300949494330
859 640641436058001086290872123350123252165270151982890970884144455842333899152701290692124002211653504477743783063712593880110603675141431550228670827346573988995384790468362775942645646253332962938330377464661807754337245397048158240055802852323951966709569023
860 1281282872116002172581744246700246504330540303965781934505397788192899780877822026542413008624911329019486045847572004550400165135431942724782263164753241731974785301714908283855531211318288262615584443122321264541171321398391103742475938302809385035805534721
861 2562565744232004345163488493400493008661080607931563873852722992046978240040697756312716014448753111329639771881712797907347691747431165700014578656133087627960226789577694746397569143428828300738553094115977429727344755727252349310042321540177782670020138325
862 5125131488464008690326976986800986017322161215863127754968337107585724497508976067467267024695901902595281064043278779024516425709713251775704235802206081501936437858377206760824898368046034264738182500038957210422192680850209911357720310482194084237653879975
863 10250262976928017380653953973601972034644322431726255473622218597712608907880049360725359070399825405510554526687291641999927640345171901673033079154712631773792954320645327181500996330150180213170983441042902666006869514721893759027262283955195573987239743328
864 20500525953856034761307907947203944069288644863452511034399130677326434024891065379552738090380398970253127296732821482517707787268554847854167100188704138499777719991952461579359113634560892385474882623769833543623777062192250070906152576732453374745842726550
865 41001051907712069522615815894407888138577289726905021916277547761325739683802939107426941268994488661850222667588726117629173688025240367819157552088670245833219770120246760530093265564165853842467162699592617716929987567074690674321956138026297852641799783285
866 82002103815424139045231631788815776277154579453810044028653155856929215838150553195583427424545660681972486382733488181923515515851455585781542223405717960308871115779482587296990053320417904592983385817974298909982560707833422092560075295902235715519166856331
867 164004207630848278090463263577631552554309158907620087926574271491006607362604656404013824924720199125096945400429619066070252271835594604800933033992517608189454514532972463769444425179445011247267398023422555502550064366544150355842708578571378090881288852821
868 328008415261696556180926527155263105108618317815240175657050482647735478254664637827298104962883714891921849753303202185475336403870214359458638948756657747736477453526955861302085328166803825586485735628056047528977543159404259967769254137293116171527010415881
869 656016830523393112361853054310526210217236635630480352294591266966859638862052650558243934358550846575203904744386584104276513506745302969633413493655202838685112784748857053788188267294038635713216773350057412438568014187228723655119323373834432394231857280570
870 1312033661046786224723706108621052420434473271260960702236005809922386440077569201347733330078421492851143316918100736848571009335878907737548101556569876053661046663029845312734734268283042908529844821674646063163665001490248958383244690509473184665636907084002
871 2624067322093572449447412217242104840868946542521921408590070886864605346036576577290787102774533336225999495834878228577110549607578287328103972616935678948813156412378461016442342502599895952128719912143862459325904300027862772388728804435788809546220727252995
872 5248134644187144898894824434484209681737893085043842811885494144703711807368446930101876493612036221778653883385743486594261559440530253702340813014705166244280660285204217244490989906013464587740115192980420204796498789566256444691721207335637338816081137682429
873 10496269288374289797789648868968419363475786170087685627300753375424422871206698009856884795182092744006204505627495620228496145397478054707259714175521126924125088930110237681244443211484480719825113473499043552163204119458825622773933349028568197816402486580565
874 20992538576748579595579297737936838726951572340175371259896154379874344627118102244193467302301215938685754119539004211016951830569582430368386560570208445501595830399773180150882581522155288756167551578305391818181718049407120345633603099593076675909165289984691
875 41985077153497159191158595475873677453903144680350742493319070614621194830712673365988446044917279624004782697657943569234105962266033255967437460044585932736463398101782836359796687548378940929748480000074260067086887046366895190838524191506451950436528995851580
876 83970154306994318382317190951747354907806289360701485050173912777548376277881821425733264633078924656089706694724042785187726401827582363381280506719166165313074626678198130180317716286993809657704855575836176700437491818607419582705885201444187264189381793585886
877 167940308613988636764634381903494709815612578721402969989160225345561275976964812137392877315480209848039166115483813188616302468388011986731351236835842305905890550025789459804367835491074745668545893894218954409913477616935988063611305970633628642575196933877001
878 335880617227977273529268763806989419631225157442805940121275936674811021840956692335737592853260241864258650154635976582351512510690934639217115043589171786452113718619501948895365438660180328883059552833735136093920320117087641829537494782737644852612122421990135
879 671761234455954547058537527613978839262450314885611880147248216027163063757228672630840626891653935616397088360159719694623753305438595501264621707233352123144005691527055211599644365535006766068807262303938787338445063645364839857531734337828364660249759141156181
880 1343522468911909094117075055227957678524900629771223760151540946070637657627430277200729415561008049064613858796651089184128599036962280336774830844549217071647678764486187393912658963391982694591646759562580347402796762407514014012748585834186341753037789728076229
881 2687044937823818188234150110455915357049801259542447521017859322059717664689995894706218022233515208970129307211643929393851735943499114002321724538685870016497020621811989934258466765174119576913132344351646831176060349231106356537071585875724621343384222227333126
882 5374089875647636376468300220911830714099602519084895040320252812315173690735666972681013985799432551922094799339267656326276581000019300015590498238361893937310049820808903517077376318211869103274651508159726935063000319863624724646364577653804591877227701803832650
883 10748179751295272752936600441823661428199205038169790083642570830287805249098902374642016574267161369375976275075570666960050221052251724012023660444991018542067084631544190649173977757662385795014626082270695642881961302274778429041341694978487322671151703246624103
884 21496359502590545505873200883647322856398410076339580163425343539016021811248073911638333516532227540211083966212095878381889937608800860048678181502209883368845188561754459507608951788017938976288122508318366149363401752702733884120181553237274181020836735528872601
885 42992719005181091011746401767294645712796820152679160329423885825738436080462635048373800121065851879449413655050222060455920211548070112080935789262934535881216364257731533542377239394240433028403664787452082389660484073303349750882030997621015338255984585033995605
886 85985438010362182023492803534589291425593640305358320662707569773036460847875000934393299874133798957439695894039489576450050927591842812137240717913641225477721709216796988875493482515787698670548459231127189915721488998453522475726563831961731140833435841032366815
887 171970876020724364046985607069178582851187280610716641306116148938274978261001347680558101588257121922175048868383751875209049332705172684397635738888421682378998514926924368797291946395041234272391270181139254149440373737672930081640618480324959960059538327242855608
888 343941752041448728093971214138357165702374561221433282658549875335265020765399465412864598760539386226840520744036049216876624719358776424499701150430109209341464798269855799083451937517764459909676096236954809935686997697507735850831259001286325491976676706058218470
889 687883504082897456187942428276714331404749122442866565236043990117778679104854583235169505249034773284322801225352143867450828844307798501516650373717003190661861001811699240561384796762085434930788469693226092006963057506232189248449979431458941233202553321864549245
890 1375767008165794912375884856553428662809498244885733130576302529517666252757351899086772900562126116929249054217058515034433341309999566878368267510903854531636524482559414369472722694161455350432587440104473862696740178012328598793887508454349795003084706759767239811
891 2751534016331589824751769713106857325618996489771466261083128692847259909149608643095923207748214520284762473923214211869178893539076487173179890512827810296397847312494818146712143321231387713817834546396933272938270980691414384056449983847744981648383013442175718741
892 5503068032663179649503539426213714651237992979542932522062042836412410923751574553575412525432372470208921496080074196438826103456769004471024814262185772442482892146053620405074333541825490947064658592075844867193727898382964547815912418104058050760086426768313296161
893 11006136065326359299007078852427429302475985959085865044645158419235366320241362770232994501185027792220860250991919529375310625020457858318724462341720785636529796686787320251898432586837404296984369687741798127801526111765250197116762584165275664203570854116817298930
894 22012272130652718598014157704854858604951971918171730088039742247085425905911012749068782321601376740114479080787588331156241046584308078133429323521803393469305963626342449843597427966027394827116613366867336111409283467532129750669674573233368377966986506841176902002
895 44024544261305437196028315409709717209903943836343460178267990029095138597322522883082676334547941457801630648668615435602647449217679523648892949076473598095180779310341233342543871045437763746224447248813127475157662258061408127576087687886806919204244616119154771755
896 88049088522610874392056630819419434419807887672686920353722187227573337041858691985521637637366355515866968099645666734117939440657991860663741795539261296131915891689410037699639008373668846517031610978239669625879344815126482307133511536804952199918140029105279727829
897 176098177045221748784113261638838868839615775345373840709320236342224634185574953158139085295885729298224798331085709559627449186500895179083512992820979858969462227999668361389577172558808813684341410969403729468049342764250520579612798966255678825496512860299245999445
898 352196354090443497568226523277677737679231550690747681421454265515066208523936260096921885623500985996185889859862983256342253830779157544801070088255645617997370122930609151764603078834824308344100105458194044260534665229497375107244261771480019289483374923731521814571
899 704392708180886995136453046555355475358463101381495362828839566877047716283940751290625196088354334993690313731268145827247730372671479156431919663442861735702511911204856158601962489083615211811113793319455161898889431954013080474395204348116730386515003831797894550740
900 1408785416361773990272906093110710950716926202762990725691444647721498714401317747948974972557462998784216145834835061299543726238671364552472368558249954272106371825584981465029309782773710595327234988871549347691010620319982168325014374763857400434914198101192146889646
901 2817570832723547980545812186221421901433852405525981451323799646000041685594122066504431929448605922173970134518147275720252987864018018185629810961612504642985384645613241921364196157486080890170707023835980403568865666919041323741636808909372906461531062936590667650001
902 5635141665447095961091624372442843802867704811051962902723571698426740755313475685086244164753909084140820185373966783141864573088024950410378812693794528587548802298370839425335508125336742166677680702695398610897502785764983664079777541470899677162301554357773140323375
903 11270283330894191922183248744885687605735409622103925805396495125902376587876797002120901458936686675086387093189485411816156747936057291461344831540542710974045582591978775128932939043763764075797850302041838685955157936912033317095219133840363444831776823059151743964501
904 22540566661788383844366497489771375211470819244207851610717017845378095791628362452164422612016676110379894270041298591930954898512125668883570472310515902646513132176813194675258762277162947765259433949060239568150544421897165617593934344028573025424314217633711682905629
905 45081133323576767688732994979542750422941638488415703221813897722889478503882882664715746753316838419724188121770958342368702783824195907962736898473879401800916429389348167263553103606148797462200201173237668155099946103428836318170388306317915372044825577690382390928126
906 90162266647153535377465989959085500845883276976831406442716126568659068398262986704502929836353309961933817247489849904321102399328524847456043507700924571982896462692964067535820817487922630288365202486194082665082634783734860437182729528809984373218778013565663121575770
907 180324533294307070754931979918171001691766553953662812887027673672277941863155836002630846095697261959518112738070816674370735343216816889733590021583809049298931618535959602306391066993501448689792004727880359209120470057934642222892041454315199895461584025307754148642383
908 360649066588614141509863959836342003383533107907325625772004092371036134354930420099172423933263698444628467735024483092804788557713933100410961892362241077455256345879021603882390007107159226948504809770127897716727110913842956997678476970022245456463703481531529561653681
909 721298133177228283019727919672684006767066215814651251545375688057752101624115008135737693371947947205528773964127066356234031867907666653526069218594733502338917285886641608251708098800880900851062419330677675901130107962370132294094024565783260469233716675785711613728085
910 1442596266354456566039455839345368013534132431629302503092802631089023952619611268177564655002026719885465305669371282968404745864535033986108356587994844025820441462966180817233808324481605472133204038346988172503774045126766592036293655070174675272926897920655401963087255
911 2885192532708913132078911678690736027068264863258605006175348987310449158382316276824682968713399312398891822633156814657126081085471564576935622421962802945927848469967873630815656014563992592111012078265812241499978944243401546832059280447308578873556472995890910248019088
912 5770385065417826264157823357381472054136529726517210012375313034303135309221207576522437156524368530490676738159719432385492347715579537302545862653590130145566979634250518470396017551686109229394974552759218331418123838911119023041385832157915009760626520820789565323611190
913 11540770130835652528315646714762944108273059453034420024707549714162355881643408863016999679627989726018790563755978709396314370728045360344911144140267342847139214553450187325453800438895501379737285912120147428104457264579685169672553939605058778497604285690815577198969605
914 23081540261671305056631293429525888216546118906068840049470483312609744996314111527498409602225511739846590586522120475702919158931522639024340178352279865265128815169108609870628188303546781861113710215752381015149787917614081180443959239552537724025614114746898580259978491
915 46163080523342610113262586859051776433092237812137680098904044035696134503943360520687212375804668621153841533704132246798978039546090665825668429990062944149690706296745062928109318323256377654467994837163371257672326909591688466822017572210128670030957867250285543278597461
916 92326161046685220226525173718103552866184475624275360197752704187107235774859427239910014508639804954498673608398101436687665661616749413316818969908380708728531026531281890636498049220756976207296851282814656356403780430728666092545183784077837173031510191135303660695155641
917 184652322093370440453050347436207105732368951248550720395782327795639637714855323487142080232127271348042394511847018157926783410610658418306227390175487315311313983373604957371599035570292847922789394523189743507511927803730886390584624369867775181215048099096944450700507690
918 369304644186740880906100694872414211464737902497101440790900048979858876633383121356711237548620155242376675515572079632930081811516133816598240099490032475772423334000711092106551022031516346625909128348234453107733374946005242687983032415626508358065229677810679791056544002
919 738609288373481761812201389744828422929475804994202881582963159529703451160339412544175090199600488528742549670357583460976262390016337918221355890486713722532704775307795123827234380003904054386240162918222715553225091049559413039041943398443840223768975766291975525215912915
920 1477218576746963523624402779489656845858951609988405763164430954183711005028941892448811103839023605286641843947440764385374683508196014041410728749036307596652449126935967896722012899512402073028223589265619104815046600610841633368414900067642335937717001861721730552156765229
921 2954437153493927047248805558979313691717903219976811526329858818284552608252375073323981592051498791753845858157064463795134594530949802612842779519364028425580205202991684027398996372688408169885951669578455760491028922213868061876609124621448234881981303504018274769830237525
922 5908874306987854094497611117958627383435806439953623052661213001444801113796487079287502260663174955278534971707403330126847030333736267020717542070665176699573370829662990405730448605872222375516160075727737847273461425916013316462887235972141814273783556678898770037935535651
923 11817748613975708188995222235917254766871612879907246105314949178511122741134289495377309138525463051702853666448434647570804854308289225066275168981644754157081939540927869056798617909267414572311036468601344063089904944390640669377429538298056905998462365003486437584495768300
924 23635497227951416377990444471834509533743225759814492210647842735530596249769422182429087195773054564655826397616162125580543803878618391672934134346534946495119404166011206324786706144479701573553153776052604041676652866640607651270886917347057946114776126057319521148292263806
925 47270994455902832755980888943669019067486451519628984421264282808671578656412368779427853783782384322123944431973561797892952941048666885650196625022390376173566639434750343279991839218555876396476916084117855231233830522027394255638725113379963657523312309026532411832808255001
926 94541988911805665511961777887338038134972903039257968842568940468986946539701634740123262634689557682060656759565532464273507596436923639766256791907082988254283210308850490035159986670487715758048764055648021272335557744238272714438512868449551616811790259166344777119043146215
927 189083977823611331023923555774676076269945806078515937685110964370211366928152004692734821891295922672246134922052125682888614049980787367221937889239297819237133132991467777753535767852058122872700906853021168671425851021687555960102983975772687032446803424257169585269135201621
928 378167955647222662047847111549352152539891612157031875370181553888778944629427112204202088715467056306679501948485842497289626385621984865978012236616293402567116334543585752031895227470740282780306881818630026532983805343191627717044905309855749763128441207401059217084843767029
929 756335911294445324095694223098704305079783224314063750740564982035776835393238710314741952766558057802422843375063729337017261342941919074285342182544097984669982326283920521439671996108360380386088423074321607115307094187300676449895123828159621035082710620368518201436820715126
930 1512671822588890648191388446197408610159566448628127501480645465851828200063954654454273244727618647151092472002706552252183302113808759726980321862740569138454165475295643401177228293416209205191037663499695484512199427972399542461857495956043750448983433547377676961432521795690
931 3025343645177781296382776892394817220319132897256255002962138803588175973892324149715165145864857864096253069813399690742606240228748906691743778104589485230958479510817632675333159059733313632649068896635049496031624686648652253190097307387569611235035345558134232945387002951863
932 6050687290355562592765553784789634440638265794512510005923187486181969638658972075536106304917346424171561406445102342036047234170328886934909240578896810092423910872772820656836557797165476265240574632309966600196816162392350432894845923449519366322411218806209907147531486725961
933 12101374580711125185531107569579268881276531589025020011847101719693527483401728300335028601042939051023752635011336043704871299198770391502204024911315060431176520511453937776226289142531719863852858038593354794971254465388003581446590974449451970076595419152458853457224652903765
934 24202749161422250371062215139158537762553063178050040023695293560381437275929132824564281188898247406068450003204369126858907844684709709452986365452912281231846089171770320246282338607364590727763279238146841981808942141680961236378530640224523796300850310614976265657691824985295
935 48405498322844500742124430278317075525106126356100080047385136515790963006229884529657442443734648292032176340500253056471989457933574786663081152754413760616226937599228417023415875603223426455238742671493022004285718228837152105330317823820948311863403259679659737599171054081768
936 96810996645689001484248860556634151050212252712200160094783354483514513721967883746045572729217728232315689479180870586333961871313176690709102093072213445666370452984806170372788875074060664911168243274507632710968634988533753092484819943549334897498720187080022180117252338296710
937 193621993291378002968497721113268302100424505424400320189543816426146998952296566790312441735375701080191539561546103344235453570595805925998059557908501523573386894843501002175152783379797158821127660168852485192742172548063470641777317369260652815896591455648814626626411773860365
938 387243986582756005936995442226536604200849010848800640379117066119142320250986391625768931114685373368948586918998026753598368790945172866107733637834621377123086089706288011083709095461725394643809525683628544965878041790560701267659049404313041747779988663669210339320371565520371
939 774487973165512011873990884453073208401698021697601280758214510060385758937710611221441830466748099265520168640725506797111763148721305056141057594324163867595297312733052017678482505122030071286582914469974706878160285784832229212581822364764926084902106825757366621262377785840981
940 1548975946331024023747981768906146416803396043395202561516399586853923195529027964397739613289562227322474829485545193529096064647689049098170500666630709405214282325446818028623561481541929065571611623594025839175926874875230698441059230063738116053817407899143152156457207553882321
941 3097951892662048047495963537812292833606792086790405123032946340042088002790022219021199464798794310687777197950619487383829437544145903266899073943349510460310126150990066090914140606594513516150994273917669551253822233222630196802640533456434912687568844560144209743252155196762850
942 6195903785324096094991927075624585667213584173580810246065539480881996137423325341500670357870380966872768302350369133986129335291249074364458773622487600960904504701748700101027438868763454108283338083684256207542920106112055273796028090923368991983296020091829446453693734179930002
943 12391807570648192189983854151249171334427168347161620492131697060367807044120909101949365716263375329125412268414760489339935365227322930025261452207345186851311567703902406343456351840271660833599314479632907481274107842807219507258248889828364442402314960983462095714805976733652475
944 24783615141296384379967708302498342668854336694323240984262599422530709384889200236679842146140533435619555826340063836921429265911299712669509312320214678793262703307284090505110808405585782588156665414925878448877585874864727494945678583680352009672986166652891502105788156986714629
945 49567230282592768759935416604996685337708673388646481968525728643864688572013479118172277149871878352993290793006432435015152841518163523593027686036746487526099028014915329131422880327809924562341306526078381240202258290229262669605236631344955269433734836848471463760792178293822805
946 99134460565185537519870833209993370675417346777292963937052251985934281847379576203563443586129973928617850296502322011788747147579673194567068964167968669961558488130351380444647655930577388203724576596496698994075146391208236858781292458666287413999113429010975616845408153068235931
947 198268921130371075039741666419986741350834693554585927874100530480844040177996062571032440740328861744079357040557358314785286972442615652229069967863558865376314815758099149980285835486367081012239335471293715419797143728667916119708488937450690452340008081451787787071697323733520260
948 396537842260742150079483332839973482701669387109171855748210597340146936796223540748691552917292330159733938606988202330671871519405385073030303040860826069664954816722446966142194414272224630972982233474666669003641845186332370474266808226617903406259741226671967846029280205234124366
949 793075684521484300158966665679946965403338774218343711496404506017990874822042104185786430820474098644211234293697804684416472283400501051059320647737662546233340559333958766466549027770340941286083232518194671220200464346920799037546413337731892434754963591749249216258260684375852001
950 1586151369042968600317933331359893930806677548436687422992830468887514176634604893486482872373376062299466723770610952196310864109471348081406008282026168855019412785381977031841749227964535437706299480733567628309507933584083809103504944966825960498064308576977381044259763873727642655
951 3172302738085937200635866662719787861613355096873374845985646633207340068608862663563025737591800214591570610752411675840969781857162465509953771906351775201670337792954581064411064340979835171989843617669016399372944530574672810854735144406077137243759029558302173680690699410804659541
952 6344605476171874401271733325439575723226710193746749691971271809563147710227204642011141464451172564172096966321608008854461644171654585040620176826152706640787943919195102629913477509535816788845554219640854512876782056259103410681058170520792098858963677723125464749638156316633380429
953 12689210952343748802543466650879151446453420387493499383942650903383957555407012709596832982564484453399415208559292731846312886056660899977677188585059632094339546171960502754370210881190901353361773517767600455099099136969417876504176932498395075860699262413645342557992525158146454126
954 25378421904687497605086933301758302892906840774986998767885044324549525986927777197814745836339834526666299354920001349762890737601277648203905973331509139038046312343352291521836607693295560045113950847169061479768914215255929220667408445500444044178745948105544093775066140256581644410
955 50756843809374995210173866603516605785813681549973997535770539242981232940656488783042601898060654218564528068687524898902817785598632561972846653380585997089699989687699832520754890007492044748044695023978866962789075533206944872931471375119493776557133905474144722396740373117658000543
956 101513687618749990420347733207033211571627363099947995071540499150971090352568919067982633506345756081830861247428235541463731743545165782504934398124299212590476224374120058570976198359540043507467798624133920207112261934377350048095815556372208811143299513324359614276413198600965657441
957 203027375237499980840695466414066423143254726199895990143081384525269764390967210468033647205875213733860519088154347253822066038858397792637041402006513612906901618749093188122308117822709451007349991530817049559868449956779059894703049241988936783600577891731339115564204762291498210645
958 406054750474999961681390932828132846286509452399791980286163348385530904310678479434169864701525979823019233066255508763986035905368894926714841712649900007402726992499465982715149817300862948003321574485457912838202789045594659487173225677844652309172124081086608061645477072217346764935
959 812109500949999923362781865656265692573018904799583960572323800096104930977636666377826877954174197869547491682776946246262552672477293146225888882115436106860835209992533933077631726324505666063535191851796757084076132431006620485510815386355410908489406674053566970705616406262941811648
960 1624219001899999846725563731312531385146037809599167921144654552212106368300202034732884599385655024002673322044915663568627951276779778389740884667873345592788755480000423143801666432514339883990529480789479278789742934446451717344227157099112166720630432919594291907616043384138087747030
961 3248438003799999693451127462625062770292075619198335842289296938389393850496778841005615222686023448544084551400948227754075922172865470609225832254372362772210112104973974551722127650264354802220005541678658469491702197120136101035344643127021979859870531589086057374373668267954818277525
962 6496876007599999386902254925250125540584151238396671684578609518823554840269647261459999843195986810681220364830460440429383247692337623437352155041940290647321165594982498478148662005225698846132794051800559909381983400805258773910401720488446985752957207214018220172708160322037095833451
963 12993752015199998773804509850500251081168302476793343369157208609617264921021901469954153421176013678967073221641878224244612226486937458728770649728416871226041703599941964039827719540653404864470399457972291171831580797233859833260995151487291954150436985070805703396109104786655885481301
964 25987504030399997547609019701000502162336604953586686738314401577189762702767713360459537444528087444341095181255192463567993049627268235238640808923638177349182465814849378704951032376609820487248015947501339373264582587902733094682277868740180882267657826105765301368257385787184311684201
965 51975008060799995095218039402001004324673209907173373476628881364603361101915874618162921878175874456647446672653204851742143115987569881571784070513254180212869638554871504283424098276704587182959946737218893598522060208630399048563117908652376894701396372390761129856318890505005919760410
966 103950016121599990190436078804002008649346419814346746953257575024669516532518674282940610982464469950178278200963641884429509391815859576516762254628161579190927980489328416070395316097045303465606497853118871552261172338480959235049686606491917477004199016351368994625107895576482328180002
967 207900032243199980380872157608004017298692839628693493906515478532279142989835229734305379319231678085810632904527127452204878253910459479630434810453430025542775730064382369009583172992727381006761438043545845482892503814826636478733334331906298500705937057455506203153393090661641301206435
968 415800064486399960761744315216008034597385679257386987813030534729349573219216040823493984897216978504608881734283027311536508617462538539350556376510579793307226042732831904902147364958636052487817735939124130765023374452398635517794432939483715298515038225943167559859843939097841201896029
969 831600128972799921523488630432016069194771358514773975626061351015504954945401694077065818955264875453892686185080206351655182495163997358641321582618679758466669030396285698548974050601817911326105565310226634997221171022967029328703689695186685065627967044531565017350982706345976670803285
970 1663200257945599843046977260864032138389542717029547951252123124366218622651257806799248411651776128574797756444931640296183612880686375137192956409633639774711663478188504230214967082230454532177916270768420830195203975223188696097079615114702251834152769978030974881148907654917394742123411
971 3326400515891199686093954521728064276779085434059095902504244137056393681500243520372912954597320368814533592516007142628000986309580848174834346597285878260531699869397344294844839259326815516727306840797003859386599784560104204995798051607760095153821360511222725530063104098707582481662620
972 6652801031782399372187909043456128553558170868118191805008493342135291916125940064487227194089597269633215793929269016370480947303462261388592452127327119614403304747545882587093906290975455547763075363369618441182339167247264059267662931907466770742404751690059589217489515104120461769527326
973 13305602063564798744375818086912257107116341736236383610016977815231200864282337337427002139613020608259171522288342253290623688909398533959068326122332353815461775729777175678730413980387718195486342783631918118148684037772180732302208913604027025723975949711794436659593243121506654128201001
974 26611204127129597488751636173824514214232683472472767220033967033513036973096943978272157170239693413527677414595507651588825070858473339255715109843364274590938337729244537851620340448499541548166724351258960361717932171330236675475568191764933857426166468425720684173253926783100226070356695
975 53222408254259194977503272347649028428465366944945534440067926464992317116505708420932212413136952029049131915845133206505931679690495830953044581287595504541866817945362284707134339238516346324870756179854504639822154945469889877037036140491947844200189890850020161110462893206142506931410261
976 106444816508518389955006544695298056856930733889891068880135841526933998988479147538446271935260251861088929461671443268004285666341315390568510704976491442123718849621034382920109165989308587492547473575713885154223745795153904543202921916427015882422165212697908511366858345872198096048865829
977 212889633017036779910013089390596113713861467779782137760271740069121174199619641593983308325588764707224530773437002261046459797881012137824913697946480719047511630590519698311015894417237700771065141071403390935550312069237185140761595655638430794735403270406476077004053894444830781167505126
978 425779266034073559820026178781192227427722935559564275520543343301634725464852051546948781959013703050337049106648126782001987279285909019598885904708566634574845825944757158692117638981786139655801816734865292366053854989043867751069386936594303917732231712787370423759298502408618548567553930
979 851558532068147119640052357562384454855445871119128551041086926067332791064881758465678774629314102237870119983691539609163106112405019737286919418989824175310002163553008233761585040205778487612678447933628191365939555989591114930432931528883083761006969374619508875454013256159062371228156423
980 1703117064136294239280104715124768909710891742238257102082173544252298430527392245739067421201259595156488211976874854303121614512738780148459220482814760042699605097824381432180863243243006135981117848699388031345523881392963599167344803214730412760602145386181458857848205617735777961479536121
981 3406234128272588478560209430249537819421783484476514204164347293759508295456365338939661594440764929859144442614088525216379627500191733180994853202406112290679476348503186221256597711265046164791728395510688296948617916510072952130370312991484662028812153014401290311069625165193120443610256725
982 6812468256545176957120418860499075638843566968953028408328694895401383742515101949071613316938898469037540913218685275347963852712454725688104324759977112889279351926288007477855502259698643168827695838189244945283591063606364534954261685826005078819036099391860139515199071224968587668197290175
983 13624936513090353914240837720998151277687133937906056816657388251390931727018347542181775993590953891478821686484829426119904716864553154745635557744129784238956707706167839778999470333554532141434196440539148133635405974281635916440918072436831383831013231968432484565099037977025441431510696728
984 27249873026180707828481675441996302555374267875812113633314780197370269273265150338671033523870331094788667708855757551222264606273961421404646535750238228172958206163715299982106622713131674353799261447092716483907074715597895401204088862990091824798967984293555675846915926689039044234742714150
985 54499746052361415656963350883992605110748535751624227266629553929210828362880503982303974358535921393873042829910842379225232660594426396960886086042013801879588028512516264222024801845723781083469502903660197588700689588885199557844235469276432799608288307962902614939575614591848806068973117085
986 108999492104722831313926701767985210221497071503248454533259116171245569819025032286799782174620795239365890415565406831160989459414776795726866867673479588073026836215636674398291888294998434826533460080852840664832970403598302144413539554314830977774695036728359319991766393337420975224319205731
987 217998984209445662627853403535970420442994143006496909066518226800608530909207381692138342044208955510985244327301665613848296160012270923583670604953991186603486486304203918160422253520962954546670617312684051004711546656644668936343700031455018369843977792921682579908456010572359708391056430421
988 435997968418891325255706807071940840885988286012993818133036445288393148725150739062084850630868958570350683898859609154986068181798617845362246514318530388893122193417803690366602222438375036433746780351835656521991502087461434843962331447148071361129837165040811069704296856990996053695739889281
989 871995936837782650511413614143881681771976572025987636266072932140905862916621599735128868549482679398800391576437828673524757054726855699749966506584320699355498282788628110504415867894504436165465832071333540481140960304062384831550005973105969615050266434094392589971669534750608922823344636370
990 1743991873675565301022827228287763363543953144051975272532145764527924768714074907603955735608377929378163126083950992474523224450742623377838796666095217586944787215290006469557924320546398400415798212860277735113102825898189933318399188557068354687403111818558136098591957099656537488610213614002
991 3487983747351130602045654456575526727087906288103950545064291703625151712386694325973939973825283860240342152038520148475967455804229650793584581939568926844480440793582700004154936617767365126683079965464736825462269067538765830240024818045137982324526710473969908089548832646541265602034259630795
992 6975967494702261204091308913151053454175812576207901090128583182804057771255259995248700444296746004286949575671959800988750759876359353538431607098222650112486910549019088067545331551238856691557109665544097622763885171980178278704472783464702899427984223586270855746057055860932000400736449029429
993 13951934989404522408182617826302106908351625152415802180257166515238945978189272428296853890829373152703055636947306599286290954240785339109354918717055435942623135123469050762267024225341629090986919508011779264301538986025258811925996802013121175670014578746987685114141184676631021337027611546965
994 27903869978809044816365235652604213816703250304831604360514333254924137609896673513292887285012568021599846002299693694535766060213670626267447394215026075461720241285084413465298590134979131743782889281408934556763730935147871005627570456651815416561098354855644330661322978785412573477387293326091
995 55807739957618089632730471305208427633406500609663208721028665387617046952202703743089877053256027462231018362573984909255611361766841512291207004525476133041070627379437267226774471848478895678520527235890988972724197054808975102377256650175765507016850722902943859157442910410072492938114235491380
996 111615479915236179265460942610416855266813001219326417442057333468589041746622951366569908146757915518786853466008935770069432544318882401167264690421934708999828907216630277742723443908508274098749657656406490283376229666786190786061435531858407796686531814145915243511373134005951355516213313768686
997 223230959830472358530921885220833710533626002438652834884114662223806924769365200942457046723085574997505277635511181124911997902263665893311040688444650142893704422632188004729391512446803203399509259739720083975378747108527960554835757158579781223730610483696782317928893469936741564162453152662001
998 446461919660944717061843770441667421067252004877305669768229330507662482183719875615791940036724336332241392937959535640829967901294030383937995409974010782352206063294326431859425650369594992967862876644845320711095124220684462417612089338050035208430089296158626567549883394541547460014872201592335
999 892923839321889434123687540883334842134504009754611339536458656975292542604113435410998649013079881772995560764627622354322621071410261702998714797891547900327880647902019248785089550421864261823162848512753872915298495105616563963263795328839755242880933039807211847305035819304385365569767139005781
1000 1785847678643778868247375081766669684269008019509222679072917307890536452563237397091119451435606577208760283862318071317639270046053824808681515562698385304090964077774088075169536475367739937477481339860102593070259360207604586618587015636789037724792997750849361762917975183940706399449568381743229