0 1
1 6
2 20
3 56
4 144
5 352
6 832
7 1920
8 4352
9 9728
10 21504
11 47104
12 102400
13 221184
14 475136
15 1015808
16 2162688
17 4587520
18 9699328
19 20447232
20 42991616
21 90177536
22 188743680
23 394264576
24 822083584
25 1711276032
26 3556769792
27 7381975040
28 15300820992
29 31675383808
30 65498251264
31 135291469824
32 279172874240
33 575525617664
34 1185410973696
35 2439541424128
36 5016521801728
37 10307921510400
38 21165598834688
39 43430709297152
40 89060441849856
41 182518930210816
42 373833953443840
43 765260092932096
44 1565704557953024
45 3201777860083712
46 6544293208522752
47 13370061393756160
48 27303072740933632
49 55732045388709888
50 113715890591105024
51 231935380809580544
52 472877960873902080
53 963770320257286144
54 1963569437533536256
55 3999196469105000448
56 8142508126285856768
57 16573246628723425280
58 33722954009750274048
59 68598829524107395072
60 139503502057428484096
61 283618690133284356096
62 576460752303423488000
63 1171368248680556527616
64 2379629985508532158464
65 4833046947311902523392
66 9813667847213481459712
67 19922483599606315745280
68 40435263009571337142272
69 82051117639860085587968
70 166463418521154993782784
71 337649203525179632779264
72 684743140016098555985920
73 1388375745963675692826624
74 2814530423790308547362816
75 5704618711306531418144768
76 11560353150064891483127808
77 23422937755033440259932160
78 47450338419874195107217408
79 96109602659363019389140992
80 194637056957955297127694336
81 394109817194369110954213376
82 797891040945655255306076160
83 1615124895005144577407451136
84 3268935416237957288405499904
85 6615242084931250843992195072
86 13385226674773174222346780672
87 27079938359367693513418342400
88 54778846738378077164286246912
89 110795633516041534603471618048
90 224067147110653829756741484544
91 453086054378449180613079465984
92 916075629071181403425351925760
93 1851958298770928891249089839104
94 3743530678798989951294951653376
95 7566289520112244240183447257088
96 15291035365253017155553982414848
97 30898983380563091661482140631040
98 62431792061240298023712632864768
99 126131234722708825448921968934912
100 254797770645874109700837344280576
101 514666143692661137007661501382656
102 1039473492187148109227296628408320
103 2099229393977947888878540508102656
104 4239023607163199118604975518777344
105 8559176852741004918905740042698752
106 17280612982311223201203058095685632
107 34885744518280873129189272211947520
108 70420526143878599711944856465047552
109 142139126502390906331022337012400128
110 286874401434049226476309922189410304
111 578941099726633280581150340708040704
112 1168266793170336216419361674074521600
113 2357302773774811743352845333465923584
114 4756143922417902107733934637565607936
115 9595364594572361457524357216398737408
116 19356882688617837399161690315332517888
117 39046072376181903766549332395735121920
118 78756758750256265469550568321610416128
119 158842745496297446812004943703501176832
120 320343946984164725369817501527563042816
121 646004805951469114231250231296247463936
122 1302643435869217555445730919074737684480
123 2626554519670993764857922751113960882176
124 5295644335207104837648767328156892790784
125 10676359262144444291163378308171727634432
126 21522859707749357814058443920059339374592
127 43386001782419654091580262447550446960640
128 87452568298681185110087274109964430344192
129 176266266065046124074028046649655933534208
130 355254791065459755855763090158766012760064
131 715954100001654527126940174036440316903424
132 1442797235744779085084708335510697216573440
133 2907372542972498231831072645897027598680064
134 5858301228910876586985457241545321528426496
135 11803714743753513420617538382593175718985728
136 23781654059370547334528324564191416762236928
137 47911757262468135655643144726392964173004800
138 96520412812390353284459280648806189643071488
139 194434622199688870515264543689652901880266752
140 391656837549194068923221052163386848948781056
141 788888861398020793631826033894935788274057216
142 1588928095395306898834419926926195757301104640
143 3200156935989144420810375572125039876108189696
144 6444915362375350087903822580795376475228340224
145 12979033705544822668373788034681346396480602112
146 26136473372677890321879861815543879685009047552
147 52629758668532270614024295123450133154113781760
148 105973141183417521168577733231625013876418936832
149 213373530059541002218213752432699522889220620288
150 429601555504493924198544076804298036051206733824
151 864912101779811687921321297486394052647944454144
152 1741242185101271054891108882728384066386950881280
153 3505320333285837467879150340967960054956025708544
154 7056312592738265651952165832958303954276299309056
155 14203969037809712736292061967961375597281094402048
156 28590625780285788337359584540012286572019180371968
157 57546626969904302404270090288203643898952343879680
158 115824004758474056267642022992765429307732654030848
159 233109511154279015453487730818247141635121240604672
160 469142025583219836743382831301926849309554346295296
161 944130057715763285159580401934718830697732422762496
162 1899952128530173793664790282531167925552712305868800
163 3823288283257642034020839522385796379419919532425216
164 7693344618909872961424196959418513815468828906225664
165 15480225342608923709613429748130869744195637495201792
166 31147522894796202992756931154849423714907234355904512
167 62669190208749117132574005626874215882846387442810880
168 126086669255811656559268297888099168671756612347625472
169 253669916188250157706777169044899811155640899619258368
170 510332987729754004590035484627202569935537149086531584
171 1026652286166015387533033262329211035119584997869092864
172 2065277193745045531771991110808033860736191395130245120
173 4154499630316120576955831393915291302466425589044609024
174 8356889746284300180735361132429029766920936775657455616
175 16809560463872718415118118954054953857818044746451386368
176 33810682870353672937531031286503696363588431883175723008
177 68004489625923818089651649329794970023081548546897346560
178 136775227022280580608482472173165094637972466654886494208
179 275082949585427050075323291373480498459563672431956590592
180 553230890252585877867363276801261615286364823108280385536
181 1112591762668635311168159941711124467307204602705295179776
182 2237443489664197733203186659639451408083359118388059176960
183 4499406907982249688140106871713307763104618062731055988736
184 9047853673272207819747680848295425420085035777371987247104
185 18193787061159832526430295906328470627921670858563725033472
186 36583733551550498826730460232132180831346540324766951145472
187 73559785961562665201200657303214840813699477864812904448000
188 147904209640048665497880788284330639929411750160183813210112
189 297377694713944001186720523924463196462849089181483635048448
190 597893940295581342755358942560530226133749356085199287353344
191 1202064982326549366274553674544268118683601067614862609219584
192 2416684168123872094076778927934951570199406846118653287464960
193 4858476743189290911208901013562733806063223114015162712981504
194 9767170300261675268528488342511128943455265071586037702066176
195 19634774228289537429278349315793580549568167830283499956338688
196 39470415712111448642999443893129806424451611034789849017090048
197 79342565935287644854884378309344903499533772818025396243005440
198 159488600892704784847539737664860388300328647132942188903661568
199 320584139829668559970621437422061939203179497259667170642624512
200 644382155747855100492326799028806203611403400506899926955851776
201 1295192063672746162086821446426977057632895612988931025252909056
202 2603239631699564246377978589592683416085968849928124393188229120
203 5232190272107272337164628572662825433812292947756773471741280256
204 10515802561630832363146599932280568070905296391314596314212204544
205 21134449158094240103927885438470970548372013774231291369883697152
206 42474586385853630963125142024761609909866869531666780222685970432
207 85360548911037563436789026345162557445979423029741955411209093120
208 171543850100735729894655537281603790144450213992300700754092490752
209 344733204758792665831466043745764930793883163850234981371533590528
210 692757418632227743747242025856644562597731799431737122469764399104
211 1392096855493740311663103928443518527215394542326008564392923234304
212 2797357747446050271663447610347495858470650971577085767692635340800
213 5621043567809239840001374727615909325021025717004308813198848425984
214 11294743281452758273351708469073653866201498981708892182024852340736
215 22694798854574073733401334965830978164721893058818333475304015659008
216 45600222292485261840198505987029297194081576308437765173116653273088
217 91621693751644752427188684084793276117438732998477726791250550456320
218 184085885836637962347960712391055915693428626760159846472535588732928
219 369856768339972839683088113225050558303959575046728478725140153106432
220 743083530013339509340509603335978570442123793146274529010418257494016
221 1492907046693466678629685960443712048552656872398184201141112417550336
222 2999294066720508677156705428430933912442132317007638688522776640225280
223 6025548080108167994108077871948887455557901778437817949526656890699776
224 12105016053550637267805489774071814172463077845720717044015521001897984
225 24317871893769877094789647608491706867620704269131596377955456444792832
226 48851423360876959307936631337679570780630505693643517335759741771579392
227 98134205868428328852587934916751455652039205698047683831217141307146240
228 197131130030205478178605214316287539485634800017616665981829598142267392
229 395987696647108597304069117598144335334382377278275928602449827340484608
230 795426266467612476501855613127427183394990309042637050482480916792868864
231 1597754279282015516791145982117131392242431727057444487520124357809537024
232 3209312051257612161157161475958816835389765672059229748150573764066672640
233 6446231087902386577464061975366741772589335780007141042521797625028542464
234 12947676146579097665227601997631699748798280431791645177484895443847479296
235 26005780234706844351054160089059831904835778607138016539852391275275747328
236 52232416352510986743306232365712528624149992701385485449469983325713072128
237 104906544471216569569008289106610786877256856376989875638470368201749299200
238 210696512474822331302808226963593033012427454702417560756001539504144908288
239 423159872014423046935199751427928984540682393301710740470124685209582436352
240 849853438158402862529566097857343806113019754397172718856492582821750112256
241 1706774264575919262377465385717659286289349444381847913545471590448670703616
242 3427683305670065599391597151441261920705318759938700778755916030507682365440
243 6883636164376585348056527062894410537663877262227411460841777760236046647296
244 13823811434826078994659719645812594467834234009154842728343446918913457127424
245 27760701081797974586412770331672735720681426987709725070006676634709641920512
246 55747558587887582367012202743440565011388771914219529366652918863184739172352
247 111947430024358431122397729647071317162829379706039217186584968913900389007360
248 224799485745883395021542107614523008605762431167278751279728200202862599340032
249 451408222886099855596577511869806765771732205844958136372572925155848841330688
250 906434948560865842300141617021135028663879098710717540371378899811944967962624
251 1820106902699063946814256420605313051568587571463037615995223898624384506527744
252 3654687816552792418056459214336712091618833891009280302495379995249758154260480
253 7338323655414913884968811174925596160200985278184970746000624386501494590930944
254 14734543355448485867649407842355536274328605548702761774020977565006945746681856
255 29584878800134287930722386669719760456510481082071164112081412714021804623003648
256 59401341778743208252291915309456896728727502133473609352241740596059435505287168
257 119265851914435681286278114558948545088868084205609780960641311528150523529134080
258 239458040542769892135944796997966593440562328288544686433598283728364352095387648
259 480768754513336843398666729756072193406776976331739621891827888800855314265014272
260 965242855882267805050887731032422399864858592172779741832918420289963848678506496
261 1937896405475723846608884005105400825832326463364160479764362125956434137653968896
262 3890614198373824166231985096291913703869871484765522951725774822665881155901849600
263 7810871171592401278492404364746051512150180085605449887845650786837788072991522816
264 15681027892874308449041677073816551233121234403359707744479503856687627668358692864
265 31480626885127628682197090836281998883884217271017031426535412279399358381468680192
266 63198395969013280932621655049861790603051931470629294728223633690846922852439949312
267 126871076335542609001698256854319166876670856798449053206752885645790257883885076480
268 254690721466117312276306407217829505094475701311279033914117007819773340125780508672
269 511278580522298813098432601454041352871219378051319922829456488695932328967581728768
270 1026351436224726003288504776944847391106974706960163555661357923504635955367204880384
271 2060291422809708760760288701963224152943021315635374531327605739234814505598492606464
272 4135759946339931029887135700073507047344186434700843902664991262920714200925150904320
273 8301874094120889076507387992441131577604660476261877485349542094743598781306633191424
274 16664456591123832186481009169470498121041896166244134330738203327291538321525929148416
275 33450329988011772439894484708117466173748942759929027381554644930191758160877183827968
276 67143493587551761013653902154587872210828186374739572203265766411600879357405018718208
277 134772654398159954295037669785881624148316974459242179286844485925636484786111339560960
278 270516643242432773125535070525175007749955152338010428334314878056142421714825283371008
279 542975955377091275321989602957173534406552711515072996189881568522023747714855775240192
280 1089837248538634008785818129727994106626390236708250271422266761863525304000121967476736
281 2187445172646170933855314107083282288879350100772709100929540773366006225141064768946176
282 4390431696430147700277983909421152729011839456257835318029096046009923684563771205877760
283 8811946095135907065690679209351481760529957421940504868398221090575669837690825747726336
284 17686057594823037461650781199721316126072471862730678201476500178262984612508218167394304
285 35496445998748521583840407961479337462170057763160693332313116350749259099269569678671872
286 71241553615701936488758507047032085344390343601720060523346464689945097947045406045110272
287 142980430467813659619672396342210991528881143354237468764133393356783355391103345465753600
288 286955507408446892523655557180715624737963199010069632963147714667353029776231757682573312
289 575900307762532931615932643354018532836328222623328656796057285242278697540513648867278848
290 1155779201416344156369108344693211632393460094453036095331638282299702671057127564738822144
291 2319515574615244899012702805356772398228527487318829754142323988229695894066455663486173184
292 4654945492795602970574377842654243063340269571463174635242742823719972892037312394989404160
293 9341719672721432286246700149189882660446968336577379524401675341961107991883426926012923904
294 18747096719703317262689289226142558388426795060456819556635730072964540399384458124094078976
295 37621508187927539905770356307810702911919306895517760128936218924013729630004124792324620288
296 75497645872896890572324268326672578093970047340243762289201955404196756922478666672922165248
297 151504550739877402666215648075447500728202961778904008641062945920732109169898167522390179840
298 304027619467922048375565518995099690536931657754640985407443962066141408989678003397872058368
299 610092274912178582837399483678608759234914783902947907065524064581637199279119343501927514112
300 1224258621777026137847335858734036274791932504593227686632320410061983161157765360416221822976
301 2456665387459390220039745500221710062228070882761119118267185381921383847514584067657177235456
302 4929627062729456328769638565950695149744553512671565726539459887437602745427274828963821649920
303 9891846701080264434919572262915940350065930519641786433089098022064875591650763045226577657856
304 19848878553403232424599734787860980801285508027880882826198552538509091384893952865051024031744
305 39828127409291871958720650099780161804878310032956385572437818065776863172972759279297785495552
306 79916995423554558136483661247676724014371208020302010984957062109071087152315225656987045855232
307 160355472057050744711052044591586248837971591949382501650076976173176895917369865510757041438720
308 321753906533984746298273533375638099294401535716321962660479656256423235060218559415079982333952
309 645593737907736006348885955136207401825719775067757844041610720332985356571394775617291763580928
310 1295359325495005040202449687042277210125272957405743525524524256306248486044704864808847124987904
311 2599062350349076135414254927624279233198212729351942725931654143893052517893240356766221445627904
312 5214812099416284380847220962328008092291759087784796801628519550347216127394141967829497282560000
313 10462998996268832981731864138814915436374185433731416302787461625816654438003606444253103347728384
314 20992747587410194403538572705947629376329705383786478004635768301877753242437857905694424260673536
315 42118994364565445687226834268530855759822079800220246807393226704244395217737005845765283651780608
316 84504987108621005134753046250332905533969497665735075211029833609466567901196591760283437564428288
317 169543970976222237790104847927208199096589671462059313614546427620888690733838343658072615650590720
318 340155935470404930621407206707501174250480695185296953614066376045688491330567007591156712344649728
319 682447857976730771325209435121171900615564094892950559998079793699199202386914655732336386776236032
320 1369167690025303362815208913654682905460333598830614425536053670614042844225390592564718697726345216
321 2746879328194290365959997914134044019379078015750655462151895507659374567353903747329529243800436736
322 5510846552675948012579156001917444455674977667680164146463367348181326892514052619059242184296366080
323 11055868897926630586476632351133601745183598607718034737245887362087809300640595486918851761983717376
324 22180089381002730295589905396864629158034483760151482363130080055625929632506171471438438310749405184
325 44496881932304398836453092182924109651403540609733790503536770774152481327462303938078346195062751232
326 89267170205206674163452747144237921973476227398329232561626762874106206779824529866559631537253384192
327 179081153091609101307998619845255249288290747154381768232359968399814901809448903713925141368762531840
328 359255931545609708578183490804069309259258079024210142682932822102834780118497495389462039326036590592
329 720699113816002429080739483835256239883869327479313497802291414812079513236194366702147591829096235008
330 1445772729081570882010223972124747722498444993820413420477434370836978932470787485250742210012238577664
331 2900294461062273811717937953157965930458302665364399690700571824099597676938372474194378472732569370624
332 5818086927922811718830855924132872831839430686175945080892549813050474977870339955774545050881323171840
333 11671169867442151628451671883899627605524512083246181560767911955803509203727869926320666312595015204864
334 23412331758077359638483263839067019094740325588280945919501448571012136903430119882184485046854768132096
335 46964647562540832040126367820669565956863254020139057434934146460834510798808999823455274937039011708928
336 94209263217853889606572415926410187448491713727432446061730791559289495581515519765083159560736974307328
337 188978462621252230265784192422962485966513838829173554507186580393819939130826079766511538494791850393600
338 379076797613593362636847105986209194072088500406964433781823155338121774197242240005713515736219504345088
339 760393339969364529484251654252986832422298646311163517098546299777207340265664640956807908965710615805952
340 1525266169423084667389618193067110553400840583616796333266892577756342264273689603804377572917964445843456
341 3059491317814880551621466155256494883914167749222531264673385111916539696032099851390278655809015320150016
342 6136900593567183536927391848757537322053308662422939725625970136640789727033640990343604331564203497226240
343 12309637103009211941223702774004169752556563652801633843810340098897000124006164555813302703020752708304896
344 24690946037768113617185243700986529722013019961514776472737479849024841587890094261878793485826196844314624
345 49525235739035606703846163707929439877825825234852570515708559000511365855535718824261963131221776544038912
346 99337158805069972346643680027771640623251221093351176171884316605946097070582498249532678581582318798897152
347 199247692264137462571190065279368802981701583433994422624703030421738924860187117701082861801442169019432960
348 399642133836269960898185541006388649433801449362572985811274855263171311158418477806200732879439400882143232
349 801577766288529993307981902908079385808399463714314252746287299365729545192925440420471484311988927450841088
350 1607742529809040129639185447606762945498392057406965067740049776410232936138027850457083005730198106274791424
351 3224659054082040545324814178794734238759970374770603259975049908178013563780409640146446085672836715295801344
352 6467666097092001662742514924751885173046313269454552768940000527071122510569527158757452319770554436084039680
353 12972028172039844469670802983828603737145371578735798035859802475572435787156470074444024936390870883152953344
354 26017448299791371227713152236306874256396233237124981067679207794005253106347771662746290466481265788275654656
355 52181680511006107032169397009913082077003446633556732127277621273731269276765206353209062120361579620490805248
356 104656928844858943217824979094424831282428853585727004238393653918904064681669738761851086615521255328860602368
357 209900993335411344742622328338046996821701627808681088444464130580691181619618129634568097980638702833479188480
358 420976257962209606099189396974488662157091096891816336824281906647148467751793563490868045460469790018474344448
359 844301058507193045426268274545766661341557876332540993519271104265829144528701735425199789919324348739980623872
360 1693299202179933757308315510285111996737867117762898626779956790474722707107632687737326977835418234886025117696
361 3395992574690962847528188942957381341585236965721430533042742744835574250315723809248508751664375544584177975296
362 6810773490044116360879493730689077379389479391834127625051143817443406172832364486044727095315829238792611430400
363 13659123661412614053405219150926784151216969704450788368033604290431327690066562707184873374605814776833733820416
364 27393400685473990770102901680950827087309961250466642971929841891951686068936792884560585117159942152164489560064
365 54937108096245506866790730120096171744371966184063418415584950406081433515480920709502846970216509501323022958592
366 110174829643086064386751313756581378628248019734387101774620434056518989786176511299769047412226269396634133594112
367 220950886187362230079842334545940827535504214201294733436141934601750225082782362361064801768039039581244442542080
368 443104226177104662772364083157437795629024777867630526646086002180924941186423404245183017423251080738441235791872
369 888613359958969730770086994445987872374082254665343172839776270316698864414564167536472862620848164628787172999168
370 1782036535127460271990891645154200306980229907190850584774761072543095692912563053165159380790388335561383748829184
371 3573692700673962164883218602832849738424590610102029647739939208905587313991995542514746072678160683730386303320064
372 7166624662186007571569307830714597725777442811644716251860712545449966484317729957398346767551089392676010217963520
373 14371727846048181626744356911526991949411408806170746416483093346177516681302937659534402779491714835782495658573824
374 28820412735448696220700196323249576894535863978104120658489523202910200787940830808544224047762501772425941762441216
375 57794739557602058375823357646890339780497820687733496968025719426930736426551572596039285073083147746573784415469568
376 115897307288613448620492645294563051543847826838517505238144784896082142554442967149980244101282583896591370612113408
377 232410270924045560978677150590690847053400024603136033080476261876605624511565578215763836112797744600070344786575360
378 466051854541728449432738021184511182038208791058474111369325907922093927828490444263134368046060642813915896697847808
379 934566334470731553816243482375281339939235065821352313155398584181953213267699464189482127733051592855382207645089792
380 1874057919716012417534021844763080631604105099051512807144290705039437141756836079705391038747963800165865243788967936
381 3757966340981123454871113449551197166659480132920641975955568483429935713956546462063635644059648829241932144575512576
382 7535633685060444149348366419152466140221500135476516675245111113561994288798841529432978421246740116304267603146178560
383 15110669376317282777909011878405075894248080010223498797158170520528234299369180269477371108748365148249341834282663936
384 30300142765027354514242581837010439016106319498987928487652237627864960042281354960177570750006500127780296924545941504
385 60757893554840286945334279834421452487432957955057718761976268429346902971648698762800798565032539918123820361053110272
386 121831003159251729724366791989644053885306553824279161097296123205927771717469375210492911260104159161374093746028675072
387 244292438417645771116130048620890405591494383476885769341279419106323474983282705790768450780286476973001093539902259200
388 489845741033576165567053026524985406824751318610426432975933183601582813063253322321102158080729271246507999175494336512
389 982213210463721577803691911616380004933027740534162654538615057981037352319882466121334829201771177094027622542368309248
390 1969469877720581648946555540365578392433105687694944886250727497517818157026516575200930684484167623390078493467495890944
391 3949026669027440284571454514996793550000311788643128926848449758147123218826536436318383421129585785184203483700510326784
392 7918227165227434542499595898524860630268824403792736162390889042517220247200079444469810946581672647176499960932057743360
393 15876801984799977031712565534112268321074050460598428942169757137480388113494172032605710101808347447969185908926189666304
394 31834299278290169956851878542349630763220904227222771119115472379852671465176370352543596620906699203170743791976527691776
395 63829989173960771700557252032949449768587415066497368707782860969489133406728793279751546076393407020806231532201352101888
396 127982759582682406974821493962399276021466043357098390354669554358545847766209691708831797821946831270541950960899297640448
397 256611081634886541097056967717799305011514513162404086587546773556226857437923593716321006982213696998942877714791782154240
398 514513288208816536488941895021600115960193879221222784931508876790724038686855608029956836641067462913603707015569938055168
399 1031608826295719981567539709215203243794717464235274793375848412937988724995728057254543318635415063658643317203112623603712
400 2068382152347613780314391256774412511338094340056208033777358144589058745235489796898345927977390402980158440750170742194176
401 4147093304207575194987406190236837070173507503283732961606038926604280080959046958575210437367901357286060494188232474361856
402 8314844607439845658692059733849698235341652652910099711314723128060885342894228646707458037562043817223608213752246928670720
403 16671005212929081854818614174451444660672580598505466998834736805826421047740726752528990400776569839750190878256057817235456
404 33424642421956944784506217762406985701323711782381469150080054711062142819385992423286129452858104090106330658015243554258944
405 67014548836111451718750414351822164162604524735504008604981271620942887086581062683028556208326137001424559119036742948093952
406 134359625656618027736976786357660713845123251812490157819604867639522977068780281038969707021872131645272913844085997575340032
407 269380307282026304072905488023354198730074908307944596858494384074320359928796873423764603254183978575393418900197018508984320
408 540082726501633105343714806662773939539806625981817756155558065739189531440066369539179584929247387720482020224444083734577152
409 1082809676878427205083237274557678963238926870695492637188254726659476686045077984461659926700253636580354405296988260902371328
410 2170907801507176398958089871579620094796480978854699524130786643681148618420046459689921367084024995439489540290176708671176704
411 4352392498514996775499410388087764526230216432636827547770127668086687729499873900913045761535085435436540539972753791075221504
412 8725938788031281506165282066032577725734941815128512094557364097622156444319309764892497577804241759988203998730308329616179200
413 17494185158065138922663486711779252798018901529966738187148945718141874859277743455917807265076625298206653835030218154163830784
414 35072985480135429665992818582986700289135838859352904370366326482078873659833734764101238749089534152873799345199639298190606336
415 70315201288281162973317327484829789964467749317544664732869523055747995202223965232733725936051635418668582040677684576107102208
416 140968863232582933229298035607372358701327641832767041450012786294676486169560921874529948747848405063179130781912181111665983488
417 282614647777207081023922832490170274947439570060889506868573052955713963869347826567184891247187078578042194964937986142235525120
418 566583138178496591178499187531191664984447712912489861674241066644149910799147618770619769997354694059452256732103220122278166528
419 1135873961605158040618305420164085560148032571406401419222672054753743787719199168813739515000670461925640247068660935920170565632
420 2277163293706645797759224930531575580654339433975646230193723952438375507680206200172478980013263071464751961346230863191569596416
421 4565157328405951028563678041469960082025227450276979243884207590738526879844028125434957860050370438156446857110279709085596123136
422 9151976138797220923217812443753538005483552065205332054761934553200605488655287701049915520148429466766779583056195383576106106880
423 18347275241565079578616537609134311693833298459713411243510907849848314435245038302459830640392236114441330903783662697962039934976
424 36781196411071434621594900661523094753398985578032316754995893186590835786359002405639660480975226590698205282909869257543735312384
425 73735684678025420171913452209555132238262748473275622045939941346970085404455856412719319362331961905027497516504826238326781509632
426 147817953067815942201274206192128149939455051580973221163776192641516998472387416028318635525426941257317168934379827923132184788992
427 296329073559162088117443015930292070804769212430790396471345005178187652271726238462397264652379917409158685671500006739221613117440
428 594044481965384583664675238952655683461256643399268701230275250146682615197355289736314516507811904607366066948480715264357713313792
429 1190861633624889982188928892089454450625949723873913219035720979873979851702516205095669007421727948792829525107922834100544400785408
430 2387268606638021594097014612547195068658772321898578071221782918909188946020643661437417963655664176741853832637768475344746749886464
431 4785627892052526447632342881830962472131290392098659408744247756140836377272509825366995824935744911796097230119382564976809396404224
432 9593437141658019414141313077135069613890072280800325350089859348926589725007464655718311445120322940216973589926456358528250586071040
433 19231236998421971866035880781216428567035127554806663765382446371143013390939819321405262480738312113683505439228295174205764758667264
434 38551199427055809807578270816325435812580221096025353661170348088865694663729418662747804142471956693866127397207355262710056690384896
435 77279849714535351766169560140436028982180374164874759583151606870890725091158397365370166646934578320730487831916240354017167726870528
436 154914601149918167834365157296442372678400612275397623687925035128100121709715914810489450017850486507457441738835540365228444145942528
437 310539005741531264272782388624025374784880952442091456419093713028837586474230069780477133483663632746907815627677200044845105676288000
438 622497618366452385753668925310332008425921360666775330924674711602949859058056619879950733863252584957801495555366638718466646121381888
439 1247834450499684485923546146745226534564161632898735498022323994296449090335306200397894401518355808843574719710757754694486161780375552
440 2501347328532928400679508885739578104552961088927840668390597130773996925108998322071774670620412895543092896621564463904078062635974656
441 5014051512132975659023850955977406279955197824116420681473092545910191339094768486695521076408228346798072707643226836838367603422396416
442 10050816734400189033377368280951312701608946940754320052329981660544777655943080658494985623151261805019919244086649491737158163145687040
443 20147060889068853497414069299895625686614996466551597483427556458538345267393248687197858186972133832887386145773690619595162238893162496
444 40384976618674657856146804075777251940024198103189109724390299191974270445800672114811490255283488111469867606748164511432016302989901824
445 80951662918423217434930939103526505013636806546550048963850970933743700713629693710454528273245417114329925843897895567347416256386957312
446 162266745198994238315136540110997012294450433773443756957842686967077721071316086382572152071847716011440232948598924223661599813588221952
447 325260329122284083520822404029882029123254508907574831975966864133336081430745570688470495194409195588441228418804114625256734228805058560
448 651974335693159380822743455675540067315216300536524300072496708665033441437717937223593372490245918308003981880820761606380537660867346432
449 1306856026283501189207684206582632152767847166515797872386119378126789440027889466140491509183346890878251013848066587924495213728249151488
450 2619526762361367233539763003628368341810523463917094289254490677847023994360686115667592546772403890280988127868983305272458704269527220224
451 5250682944311464177328315188182944756170705189605185667473485198880938217331186598108404150356227997610948456083666869391853962165112274944
452 10524624727800387775154208738218305657440726902752365512875978084135656891882001929763246414335296429319841312858734256477581031582340218880
453 21095767133955694391303574200141443605080086852588719381609971541018874698203261326619369055916273726835571427100269548342908277668911775744
454 42284569624621226464597461847692551790557439799345415474935973827532871225285037587424490566323909190062920456966141167461308984346286227456
455 84755209962662128293175550590204432741909411787026784373304009146055986108327105043220486041630541852909396119463486476473602826709497806848
456 169882561352163607314312354970047523805407887950725475593472141274092459532168269823183981901226530651385902649989381236049175369452846317568
457 340509405558005916084547217519372364253993904654794764880672528512145893695364659119853983438383955193906026122103579038302290170973394042880
458 682507376823369235080939450197299361794344066816277157148801548952213736652785557186680006148629698170080493888456791209012459206082190901248
459 1367991885061453275985568930711707990161400648645929569072516081760271371829683592267304090840982971904697871065412848682840676140435187433472
460 2741938032952336163618517922057634513468226327318609647694858131232230540707592140322496338769413094938469508707824229895312867737411986128896
461 5495784591563531550531795965383706093227302714690720314489368197887836675511634192220768991713720492135086550569645524849888766387907194781696
462 11015386234444781547653112173304286319036305549488442667178040266622424539216168207593090611777229588786468167447285179818303594601980834611200
463 22078406571524999988485264831682320903236011339190889410754688274938351454818136061489286480254036386605526467510558619873659312856294559318016
464 44252081348320873763328610633512138336798823158809786974306592033263707662407871415584783473907227191276233200253093760221422873017254898827264
465 88694699107183495099373383207319269734251247278475590254207615033301424830358941416381987974612763218682826930970140561391054240643841358036992
466 177770471035450485344179090295228525589809696478663213119604092000150868671804280003188818002822144109626374922868187204678525470506345836838912
467 356303087713067960979222828351637023422233796800750491461585907867397775365781354347227320112837523563774191967592186573149884919450017915207680
468 714130466710469902540174952225633991329696401288349113367927263468987626775908297376154008440061517816591268178895997473885437795774688313475072
469 1431309515989607766243808495495987871629850417950394487625365422406359405640507772115706753308895977011268304845215243602942211505298681593069568
470 2868716197116551454814534173081415521200616066648181497029752635749487115458397898958210979475337836778708146665276984516227094838095973118377984
471 5749626724507774754282902710341710598283062594791148037617548853372510839271560507370016904665767439069759367280246963653139533331189166101233664
472 11523642109564893197873474149041180308329786112571866162351184870492094895252650433647223700761718409164204882459879916547649753972372771931422720
473 23096061540228473774362285754797878840186894071122872498934544068478336223924359705108827184383803880377782060718531811578040882564734423320756224
474 46289677722654322305955246423026794127428431834204025346333436791944965314686837085846413934488341884854308713034607580121564514369446605557334016
475 92774464729703394126371842672915661148966151052324611389595570893866516363049909522950347000418152017906106609264303074174094527218848728946311168
476 185939148028196287281666384999555468086150876872482344173048536407686204193452289748415732263719240532207191584918781976210120051397608493555908608
477 372658733193971572621178169306559227748738903280630931133811862055278751321609520901861541053204354057204339902617915608144102096715039058438389760
478 746878340663101141358047137228015038650352105632594347843053302590370188512628924613783235157940454099988593270796534527735928181269722259529924608
479 1496878429876518274947475871685823243606452809407853666836965762140365748764077614847686776418944400171137013472714475678367304338218732804366139392
480 3000000356853668534357714937831232819824402815101037275975649838199982241005794760935614165044015784284593680807671764602525504627796042179344859136
481 6012487707908601037640956264581638304871800022772734436554736304238465968966868584351709554500285536453826669339829155696632801158309237499914878976
482 12049949404219730013132965307001621940189588830686788642316345864153934911844295293664381557825079008676931954128629564376429186122052781282280079360
483 24149846785244515901968036169679934541271155231656216823046438239661875771509706837250688013299173888892421139155201634719185539854974175129460801536
484 48399589524099143555340283450713250404326265603877712722920369502031763438661646174345225821896379520861956740106288281371025414931685575388722888704
485 96998970955418510613488989124133263452220441488885983599495725049479550668607757348378151234388822527878142403804346586607359500306845601037048348672
486 194397525725277468232594822693680052191576703540033083506301422189791148919784444696131701649969772028064742654792233220945336341500640102593301839872
487 389594219079435830476423334278187154957425048204588399627222788561246393004706749391014201662323798000746401003951546537351907364775178006225013964800
488 780786773416633448975314046338028411063393378658221264483685465485820976339689218779530000049416103890726633396637253265626284093098151614526848499712
489 1564770217348790473995562848239365024423873321814531459425850707698298333339929877554063193548369223559920929570742826913097506913291894433207338139648
490 3135933775728628100080995207605346453441919772625240779768660968849909428000962635098132773995812478676777184696422294589884891280774971274721958559744
491 6284654233519350504341729437463925716072185803242837281371241044606444378644131030176278321789773020467425020502717870707149537469932307366058481680384
492 12594881831162889617042936919434317050521064122470386006410320303026139802572673580312582191175842167162591343225182304469058584756629344365346092482560
493 25240910390574156450804829927881565337795513276910194900156317033678781695714170200545215477544276586780665290889857735047636189146788147997150443208704
494 50584114237645067335047572033788993149097796617759235574983986922610567572565986480930533145473737678472295790658701722314310417560635214527217402904576
495 101372815388283643536970968423629711245209133363396162699310679555727143507407265121541270671717844366766521999075375949066696913655388266120267838783488
496 203154804602554304807693585559362872384445346982547708497306770532466303739365114562442950104976426753176904833666696907009545984379012206372201743515648
497 407127956857082645082890468542932644556944854476606183191984363906956640927831397763606717733034329545641531338365283831771396282894495761007735618928640
498 815892609018113361100787531934279088689998029976233898778710373497961348753865132804655070512231611169858506018794347699047401194061934218542135501651968
499 1635058608644122864071588253565385776532212701998510862346904038364018831304134940164193411116789126496867898721716255469104019644669753830137599530893312
500 3276663998504038011883202886524426751368858688089107854272774659464229930201079229438153362418230061308037570811687631080226473802431278446381856116965376
501 6566421559439660591246458531836163899346583944362387967703482484400844395587777157095839805205763739244678688359885502444489816631046098464977026344288256
502 13159030243742490317453022581246948591910901025093120453722831299746457861546791710630745771150134711746564470192791485457053371314459280074380680909291520
503 26370434737211318904826256197643138770257268322922929944077395261382453863836058214139623863777483890007543127331623932050254218733652726437614618260013056
504 52845617973875314349492934465584760713385469191319237961418255846543984009157066014035512370509396713043914628555329786372803389676773785452935749402886144
505 105900732946655981778666713071766487772512803473585232069363442340646120581284031199583554026927651292145486004894823417290196683772484236061284524571492352
506 212220459891122669716695114424726908236509337129063976431780745976408546288507860742192166625673018316406285505357974523669573176382841802433395100674424832
507 425278907777866751752113605411841681855986134621914977449669214543049702828895318170434450394981468097043198001852604425517505970441430265488442304411729920
508 852233791546976328141673963948459094477907189971404004071553874266564626161549829712969135077233799122547649985978519607391731176234353852220188814949220352
509 1707819535076438305558241434146469650487684221397956106487538638894059693330618046170138738729009324102017807936503660727496900823171694346926986042149961728
510 3422342974117847909666269880792042224039108125706208409663939058509980268676272865828678414607102099917880631802100564480420678587749361978827188908802965504
511 6858093756165638416432113786582290294205695617233009212705601678463682301382619278634158703512371103263451295462387615011695111058310670527600811466612015104
512 13743003128191162027063375623160992280666349966107203212166650479814808130825385651221921155621076013382282654641148202125097729882245234195094490231236198400
513 27539637488102094442525047346314807945842617395496775997844195205404503317771065490351049808434819640475325436715042348453610475295738254669974715058496733184
514 55186537439643729661846686892615262660705069717558291142710178902358780747782719356516514611254974508372171128295576585314050981653972081899520899309042139136
515 110587599806166540877286558185201818859449809288246060579463934787817109720046615464661859211280619471587382766322136947441762025432935308918184737002181623808
516 221604249466091244861759485170346224794978958282751077747015023541833315889055584432581378400102579852860846552106241448510844175115852908074655350772557938688
517 444066598639698815937891707940577623742116595978020068670204355016064824676035875871678076755287841525093855143136418004276328598731670396625882455081505259520
518 889849396694430284304528891080925595788550550781075963692757325896926035147921165756386793420741046688932034364120706223061937694463269954204908417235789283328
519 1783131192218925873466548732561391888185735819212223580090211883523444841887541159538834866661812820655352716883937152875142436382926398230316103848617136095232
520 3573127182097982356648079365921865169588741073724590465589818230506075226958479975129792292964287095865682730079265786608321994753852513104444781725525387247616
521 7159983959516225932726122533441893125612021018049467541998425387930521540283755262363829705209897100841320052781314534932718233483704459496514711507633004609536
522 14347427109672974304312172670080111824093119777299508305634428629697785253301101148936149648982440019902549290808194993297584954919407785568279719128430469447680
523 28749772600626993486344200546552874793924395037000163054544012967069054852069383546289279775090171676244916952107521833459466885742813304287060030483189859352576
524 57609381963816076728128111505891051879325101038802618995638337349485078395073129589412520504430926625369470645197307360647527723293622074875121245419037559619584
525 115438437452756332967135643837352708341602824007209823764377297529664094172014984172492962917363019796498214772359142108752243350203235082352244859743390801068032
526 231316221955761024956030129325846625849110891873628819074955840720716063107767418332321769651728372684514976508647338992418862507638452029908494457297412965793792
527 463511138012018767955577941953975670030032271465675981242314172764207875743009736639315226937461411552067046945152787534666476629740867790224998390216088658903040
528 928779664225030971998191250512516176723685518368188648669433328173967250540969273227973829142932155470208281746021794168990456488409663041266015731674702772436992
529 1861074104852048816170453234234162026774612987610050669708476621639037499191838146354634408821882975672564939203476026537295919434675181004164069365834456454135808
530 3729177762508071376689047934886583400203709876967448084156173173860280994603475492506642318715803280809426629829816929473221851785062071851592214536639014726795264
531 7472414630624090242074378802609685493716387557429589657790786208884973981646549384608031639575681220547446762505363611743703729401547563389712580683218233090637824
532 14972947472464075461541323470892408374050710721848566294538452140098771948172295568405557283439511758952080530702186729081927510465941966152481464586316873455370240
533 30002131367359940877867778673130891521337292657675906546990663724855191866102984735190102575455322153618535072787292469352895124257577611051075535612394561458929664
534 60116735579583461665305820808953932589146327743309361009808846339025679671722756667138181168063241578665818168340422961083870455166542579594376284104310752014237696
535 120458416848894083149752168543292164271236140342533817851272730456681951222479087727792314370431677700189132382212521966923901323635859874173202993967664762221232128
536 241366725077242485937785390937352926728359250396897827365855536470625086203025324242616532809473744486093256855488396023360123473877269178315306839453416040827977728
537 483633232913393611152132889576243049828492440217456038058331224055772539922184946059296873756168267143616497893103496225744888600965637216568415381943005114426982400
538 969066031344604500857389994555560492400532759282232842769902750340589814876638487266721363786778090630092964150460400809539060508353472153012434169958356294396018688
539 1941731193724843558821028419917269770288161276259107218846286105139269099817814164829697960122439293945905865029427618335176687629551339745776075152061404719876145152
540 3890660649520956231854553701446837111550514067907497504305533419194717139764702710251906385342644813263251603515868870102550508484791470371054563928412193701920505856
541 7795717823184450692134101126118269365049411166593561141836989256221792159787554181688833700880822077269382953945765007069495283420960522501113955105403155928177442816
542 15620228694653977841118189698685729013995588394744254550125823348108300080091405885747709262152709056024525401719584547867779099744676208520237564707963848905027747840
543 31298043485878108595936354290269838595784708912602773633155336367546031681215406816235502245087547915020569791095278163193135265294862744076494438410242771907401220096
544 62711259164896523019272658366336438327156482071434076332118052077750926404496003721951171931739355435984177557502774461301424662200746142225027494809115692009493889024
545 125652862716073657693345216304266398925487092635325210795850862840819578893122387622862678746607230083854431065629985192433157587623533592594132225595491680408370675712
546 251766414204708538696290231751719842393322442255564537854931243052274609954505535603646027259471498591481014032508842924526931701691149801476418923145503953595507146752
547 504454205954539524011780061789813773871341398480957308236321520845820124245532591923133394051457074030506331867515430928375096456270464835529146790200049092748545884160
548 1010751166999323941261959320152375725912075824901571081525561111174182057164108225277949467167942301756101271340026352015392659018317260136210911468218180556612154949632
549 2025187844179137669000717033450247808162937705682455093156958361313447731674302533419264292465940910902379757890043684348070250248187181202727058712072525855454436261888
550 4057746708719254910955030853191488329003447523123536046525589000557062698040777232565259301191994436585113946200069329330710364919479684266064588975417381195369125249024
551 8130235458160468967817255278964962083362039269764323813474522556974459865465898796583980034904214102730936753240102579930560458685170012253350121053379421359658755948544
552 16289954997764856227448897703093895017434366986563151067795734225669588669700486256074882934848878664583291228160133002399400375062761311949142128311848160657158522798080
553 32638878158417549038526569696515731736289310867195309017284846674780515216938349837963611599778658247409417899680121689875359665510365198783168029033874957189999067398144
554 65395692642610771244310687973687346875419775522528631797956449796443706188951454327554914659719118331304506686079954749903837161790415547336103602888107186131362178400256
555 131027257936772888823136473108686460556521858621333291122686412486652763888052417958365212239761840335580355145599332240113909985120201394211742295416928915765452444008448
556 262526261176648470315303140539996454724408332395218637298919850760836230796403854523241190320170888017103393838077509960840291293319143387502554770115286918536361062432768
557 525996012959502325968666669725239976671545895095541384704933753096733867633405746259503912321636190726092154769912710882905525232795767973163249898793432011083634473697280
558 1053879007131415422613454116740974087788550250801290989624055609343590547348007566945050888005861210835955043727340803688260935757906498342642780514712580370189093645058048
559 2111531976687652386579149788062936444468017422822998419676487424987426718858407282742187902736900080439451555829712371221421642100442921477918122463676593436421836685443072
560 4230611878224947855862782685287849426717868688086829720209727262575344686041598863188548058924155478413986048409486270132642825370145692541101367795856052264930972161540096
561 8476319606149181877134531588899651928999405061055325202132959350351671868732766321785440624749021591898137970319095595644884733078811084252732981328717835314036541904388096
562 16982830911696936085086995614447210009126145491873981927692928351105308730764669834387570263299464453936607687638437302048967630834661566846526454131447132196422278971392000
563 34026045222191016831809856102190232320506961723274626902239876003014547448127614050408518554201771448153878869277366825616331591023401930375173891210917187529542948268015616
564 68172857241976322986891441950972089245523264925602579898187790607636954869451776864083793163609227976869084726555718094269455840754961454114589748317880221332482677186494464
565 136587248079141224620326343395127427700065212809311811983791658418489629685296651254701098437629826114860823429113405074612496998926238094957663428427852135211758915673915392
566 273657563348659606533739605776621353818167791534836928342415471243410699263379497562469221096082392551966954810230747921372164632685106563372294720439887655517104953949683712
567 548281261078073527653653049525975704472410314902100465434495251299684278312331385231072490633810265748424525524469371387038670535035473873658525168048142081221384153103073280
568 1098494790917655684479653774997417402616970093469054148368319120225094316195807550674413078150911492785830282856954493862666023609401469241144921790433017702817116796613558272
569 2200854119358328627304002901885766792578239114267814731735295475701640151533904661773362350068404908149623029329940489902509412297463981469945586489539502486382930574041939968
570 4409437313762691771297396507553397559845076083195042333467905421906183341352388444395797087669973661455170985891943984159373554752250048915202658796425939134263255109713526784
571 8834332777617452575973574422670523069067347875708910406930439784818172759273935130489738950406275013222191826248013977027456569819144269781028289227545746591521298142686347264
572 17699581855419043218704711660468502036889087170055472293850137451647957671686186744375767450945205407068083361424279971472332060267576883463302521724479229829032172131891281920
573 35460996311206362570924548951191915871286957177386247547678790667319139649649006455544114002155721575383566140705063977779501961793730454729096929987733932950043495956819738624
574 71045657823149277408879349162893655337591480029323101015314612862684727911851278844673386204842064673261931117123136025228679606104614285063177633053018812484045295299713826816
575 142338646047771659351819200846806957865218091407747413870543288781462353048809089556517088810745372391513459905672288189796710577243535321336322812261139518136007197371576352768
576 285171952898489527771759406735653210110506445513697251420914703675110500547831242847374810423613230873006115154196608658272123884555684145092580716832482822607847608287450103808
577 571333227402871473679760823555385008981153416423799350201485659574592589996088613163430886451471433925970620994097281873901653229248595295025031618285373217887361643663495004160
578 1144645098017527783632005667278927195482587883640408395122283823597928357793029481264224304111432812211858023359602692862518117378771644599729803605811561581118056141504179601408
579 2293247482458625239808979374894168746005737868866436179683192656093343071187763472403173670639845513143549609462021643954465856598092197218819087950104753452922777991362738388992
580 4594409537764389824707894830460966202092599940904111138243635329981658853578935964555797466113650803726766344409675804367790956877282210476357137377172767487218887399434235150336
581 9204648221223058339595661822267189824347448288150699834241770695553263129564689968610495181895221162332866939790616641653300401116760053030152197708272056137184437632285987045376
582 18440954733834674059551067967224894489019393388986354783992541462286417103943016016218790863126281434424402381523763349142037776957911370215180241324397154599862200931407007580160
583 36945226050446462879821624579830818658687780403342619799003083066932615897513304190433182724924241088366141766932586829954949503364605268740112174464500393850711053196484082139136
584 74017085266447155281082226450423696678673548057425060060042166418584795174281152696857567447191838615766957541635293923251646905626775594099727732560412957003395409060308298235904
585 148287436864002769605042407482371512079943070616329761044156333406608717107071394025697538889070390109603263098810828373186789609048681301438462232383650252610737423455296864387072
586 297081406390222457295840724127791261605078090235618803936456667952095687731160965315359885767514205975345222228702137799740570813687622829354937999292949182429368057579954264604672
587 595175878104878750763193266581678998100540078477156171569201338181947882496358285158649387513775263462967836519565237706215124818555766111665903067637195719274522536498629600870400
588 1192377886858625173869410169815550945981847952966149470530978680919408779060789279373158006985044229950490457163452399625898216019472573129243860273376986147380617915674701345062912
589 2388808035014985692424867612935487791525231497955973195847109370949843586257723976858034477885075865950090482575548647678732364803667228070311828822959161712424381516704286976770048
590 4785720592625442074221829772479747382173534179959294901264522760121739228787738789939505883600126543998400101648384992211336595136778619764271874198328702260175054404118342526828544
591 9587650230441825527187848638177038362593210728013286821669653556687582570120059252325885622860202712193238476291345378130416921332445566775840181501478162191002691549656222200233984
592 19207718551265533811864075462789163921678706192215967681620523186263373365329281849545518957040304672779353498571841543676321304782667788046273229212597839723310548582151518693621760
593 38480273283294833138704907298448502236341981856810723439803478518303163180836890388878533336720407842344460089121984662183617533800888885081732190844478710129231428129981185973551104
594 77090218928117197307363327342637353258653102658379023032731821328159159262030434157332057518720412678260426362200572474029184916072884388141835846527523481623683518191318669119717376
595 154439782579289456674633680176755404089244483206273198371713371239423984324774175073814096728000019343663865092314351247382269529087982012240414622732179085977808360245349932584665088
596 309398254604689037469081411336472203322365522191576701355926199645059300250974963665928156837118426661613754920455115093412338452060390496394315104818622417416499368216125053859790848
597 619833888101598323177790924638867196932484155941214011936851313622541263704803154368456240436473629271799559312563055384120275691889633936615601928345773325754764031883100485100503040
598 1241742533987637142834838053209579974440474534998549242323700455909927853815312762810112334397420810440743217568431761162831748959316973760885147294108603633353058654667901724962848768
599 2487634583544155278628188514282851110031961516229340921547396569149546360442038433766624375843788724675774633023474823114845893069709359297078181463051321230393178491139204959449382912
600 4983568198226072543173401844293084542365947924923166716894784452958474026506902683826048165785471656940125661820172247808056576441569542144772136675770870388160479345885212937946136576
601 9983734458727669058180853320040933729335945634775303181389551535235710664259457000237695159766731729057404115186789698772842733487440731390775820850878196631069203418984031913987014656
602 20000665042006386060029805902991396747879990839408545857979068329108946551010217265646587975925040288469113813466469803859144628183484756984014736700429304971634896292395275904163512320
603 40067722333114868007395810331801852074176180818532970706358067175492943547003041061635571264633234237646838793118720420345207578784176102372955663398204433362262771493644975960705990656
604 80268229164433927789464017715241821305184759916497699393515995385535987983971295183955933154832775796710899918609002465944251802402765381555763706791100513562511500804998800226169913344
605 160802027325276239128272829533759876924034316391858914748631712840172177747873016489281447560798166236256244501961128182396176894474357116731232173571584320800994917245415297061855690752
606 322135192643369245355235247274072222475398225901444861420462869818544759055606885221302057623861561758181378333408502865807700368286366940701873867121935228953933665761665987342743109632
607 645332661272372024907849670961249382205455638038343786687324627913490325230935474928082440252253582087700535325789498733646093895248039295882566774201403632611754994065002761123549675520
608 1292789874516011118210457694748708638920229648547595701067447032379782264701314358827121530513568081318076627969523983471353574107846689420722771628317873614631285313213347095123226263552
609 2589828852974556373210432095149837026859096042037007657520489617865167757881515535596156361045257996921504370574937938950829920850394600499360819416465879928078121276593377335998706352128
610 5188155913834181019999897601604513551755465573957647825812170341941541972720804707076139322126759662413710970421655821917905386970191644314552191152592025253787343853520120963501920354304
611 10393308243438498587157862025818706099585478127682560673166722896305496859357156685919931844326006661968826399386871531868301864479188175260765486944504581302836890307706974510012856008704
612 20820609318417270268631857696856770191320050214899651389418210217455819546545407915375170088796987998220461715860862839801585910035986123784853183167650224196198185816747414186043742617600
613 41709204299915086725895982684152256366938288348868362865005949284601290748753004917820952977883925345006541265895965231733136182227191794096350784892582571573445182036161758704123546435584
614 83554379925991265829056499949181944702472952535874845902350956268581884808830388009783131556347749387144318200140409567726201088764822681245990406899729389508987984877657378072319215271936
615 167380702504304716412642069060118753342138656748025932149380027935922376240309532367848714313855296168551107736977777343972259626150523548598558488028587271742171211365982477472782675345408
616 335305290313253802334342276443747234558662816848604344988116286669361965725916577432262331030030187125627158147349471104984234149542803469410272324515431528932732905953300397601853840293888
617 671698351235796343686800829534513924866096640402313651354945034933758357942428180257654466864699563828304201641486775044047898093569119683246855345947377028762246778349271680516284659793920
618 1345572243690170165409834212363066761229735294214837225467314993057585568866046411301568543338677506810708173976549215756254655776105264855346332085727781999318055489583885131657723278000128
619 2695495569817495286892133531314211345454554615250094296449479832495308843694472924175656305895911771929615889340249762848827030730144580688397906959121619882223234844938453804565754472824832
620 5399693304509300485929197275804578336899277284141028283928659357750893099313706051496351050228937060475630861454802188370289499816157263332206299493575351531620717421418274691632124779298816
621 10816790938767220796148254977961467965778890675563735949916718101022337022476932509282778977332101154184059888458209702085849876344050730575233570137814926597589930305919283548265481225895936
622 21668390537031681240876230808627558515518453565690830663952234973085775692652905831145711708412656374833716108013630054862241506111573868972109082576958300263876851538004035426533425786388480
623 43406398393057841778911903322664362198958251560508378856142067488253754680703893287451730924322220882598624878221681411105566519070092553587502049756573494665147684928339007513071778241970176
624 86952031424104642152142690056147214733759191979270192768759330060671915952203949825224076863638258031059635080832205424973300051834074738461571868718460777605083333561339888346153409822326784
625 174182532124187201492923146933931410139203761675047255650469050289672645086000226151089383757264148593844040810442096055470934131055928739496279275847549131759742594532003523332326526321426432
626 348922002800330237363121827511136781621778278783108251526838880916002916535185105303461227574503562251137622918439562521990536316887416004138829628516353416618637043882654539944692465996398592
627 698957882704572143480794722308821485930298068432243983505479322505321085796739516609487375268957654629174328431989865866078408743325949058570201410675217139435577797402604066449463758699888640
628 1400143519616967624470691579190738817234079158596542927914561766357272677046217645224104590777816369512146822054201213376351489705754132217725487128635454891267763014079798106019085170813960192
629 2804742547649581923959587427527669325215124360657195777636329775407806364997912514458468862035434859531889974488845390041092323849712732636621142871840951007328740866708776158278485648456286208
630 5618396112130457197955583393347722031924180808242611398887072036202134751806779476937457085030473960078972609738576706658963336575834401675582622972821984464243911410515912209037601910569304064
631 11254614257923501095983983863280210826836225790341662485002969043177313547235467849915952891980156402188330540998925266471484050904486676155845920403924133827660682175228544203036465048452071424
632 22544872583172175592113601879729955179648179928396204344463588027900715181714753491913983227798729768437431725041394239250082857314609097921053189724408597453667083058850527975995452551531069440
633 45161033300994697984518472065798977411247816552218167437842475938893606537917142567992121343274293464996404736169875891114395225640489687060829077281937854504025603534487935091835950012315992064
634 90464642871290089569619480744276088926398546495287852373515551643971565424809556304312552461902254786235892044513926607457249473303522356559103550230117028201434081902549628463361989843139690496
635 181214438281181566340404034713908446060602919772278739742692302820311835547569654945281724474511845284957949233376202865371416990652130677993097891792716694789633913472246773486104159323294793728
636 362999181639565907083138215878529428536817493107963549476707004705361080491040394563876688050438361994888228755449105031656670069394433285735977366250398666352799326278788580090968677920620412928
637 727138973433537362970936724658483929904858293342739238936058807540196979773882958474379854303706066839721118088291608665141012314969210430971517897830727886252661651226167226419458074389302476800
638 1456559167175885823551194035119818005472163200939102757837407211339343597131370255642012665013070819379331557331370014533937368982299108580942162126321316879599449299789514585313957585874728255488
639 2917680774969393842321029241845336302269219630385454075605393615196586469429949188670531242837459010158441756972313623475185426669319592599882576913962355973387150594253389435577998045941703114752
640 5844486431174032075079340826902073187188225717785405271071945615428971489194315732114074311297552763116440798563774435764992230748081936075761659150564156375150805177855499401056161840267899437056
641 11707222624818552931033246340226947539676024349599804781866208000929540079057466173774172273840375011831996166365843249159227216315049373903516328946407201607054618334408439861912655177304785289216
642 23450944774578083423815622053299497409951194527257598043177049542002274359452601766640391850171288994862221471208275253576939942267869751311018679183372180927615252626211761843425973348147543408640
643 46974888599038121971129502852290199481100680710631173045243366164290937121580542371464878305323655932120901219369728017670850903811281509630009400947859917282242537167213287926053272683371032477696
644 94095775297840154189255523195962808284597944733494300008265266489154651048511762419297945820609467749034718992645811056375643846173647033275962887057950945418509138164006104330509197340893956276224
645 188483546795208128872504081374690435213989056091452507852087601299454855707724880191332270061143247267655271093104332154819171769449462094583813944440364112545066403987171265617823698630091695194112
646 377551085989471898732994232714910507717564445431832831375289339241200818636852471088137296962135118074482208401834084393774111693103260245231404229529652668506229063292660645149258005156790955671552
647 756270156777055079441960605360880290014301557361521294092806951766983851716510363587220107603967483227307749234919008955819759694615192602590361140357154223844650637221957518125737226106797041909760
648 1514876283150332722835865490583879129186948447718753850870070450103132132318631569996331242567329460611302163332339698248182592006047729429435827643310006221353686295717187491905916883800024344952832
649 3034424505493110573575619540891995356690587561428930227109053993344593122408484825636444539853447909535977656389682757169451329245730147307381866011811407990036142633980919895120718630772909212172288
650 6078192889371111402959016201232464910014556454840705504955934172965843960359413022560453189144473795698701972229372235685074948958729671511784153474005607074729825353054929612859206987891539468877824
651 12175073535512003317533586641361878213295875573647101111387520718485003351803712787696034597164103544650897263358757914062494478851998096817609149848776796338774730876296038870953953428474521026822144
652 24387522584563567658298281760517653213125276475225582425726346182076637565777199060542325632078518995808781164517542713509678119573073701223299985499084757056179622092964437032378985762331926231777280
653 48849796196206257363058780476623099999317603606313925257355301854366536855893945091385164139657661804631535604635139197788734562884302417622763342601231842869619564866673592645700129335429620819820544
654 97849094446570758819041994864421787144769308524353371326515822689159597160466984123371354030316571235291017760470385937116225773244914865597853428408588343253759771094836622453284574292390778352173056
655 195997193001458005823932857551194748581806819672157784276642083339172241218292156127944759562635637722637928623340986957309964841442449791900360343229426001536560824912652119230337779827844630129410048
656 392592394219548988019563450747091845748150044591217651800505042600050576231300688018293622129276265949387643451482404080774956272790139705210027659283350633131204215271261987108212822141815407108947968
657 786380804872363928782522372783588388665372899676239470095451837043513340052034127561395450266562512906998859312565668493859965725390759653238669264215698526378573561434439471511500169255883107918151680
658 1575153642611259763051835688145986171668891420340087273179787177773851055282933758172407312549144987830444863444333057652340037810402479792114566419729391572989477384652709937613149388456270803236814848
659 3155091350955583337077253261449591132014074082655391212337341362921350860923598522444047449130329899693784016527069556633920288340046880555503588622054772186443615292873081864406596876801550781274652672
660 6319750833377294296101670293214419841380730649261215756630216740589999222562659057086560546324739647453356612330945995926321002118577603053556088809301522453816551632881487707173789953381119912151351296
661 12658637929686843836097668127059314837466626266423298177171501510674593446556242138570052388777638991038290383215505757169602855114122889992210000748987001069491745360033623371068772306318276523506794496
662 25355548385238198159983991335379579984343582468648329682165139080338376895974332325933967369811597374339735083538239044973127411982181147754615647758741914462700774908608542655579929411748626445421772800
663 50787641822205417295545292833281060587507824808900126019974550278655133797672360749455659924135833533205778801290933151214098227472233031049622588039019653572836118194299677138044628421721399687659913216
664 101728373747868876542245205991605922412656969361007185351237644793267027606792113694086770217296944635464174871010776424963883261960207533180027761121110956440541373142764537929858796039891092968952561664
665 203762927702653836986799652633299447300596578208428237325052378058447575236479011778524441172644444409033584278879373094999140137951898008521620692328365211470821019793859443167256670472678773125170593792
666 408138215819139841778217786566774099551758435389684207895258933060722190518747592337750683821389999094277637631474386680141027503966761901366371724829017020121118586604379620949591497731150720624872128512
667 817501152465944019165672535733898609004647428725023882280826220009098461129074322236904970594982218740976213410380054340567549464059455571379004130002607234601190267242080711129339309033887789998806138880
668 1637451746587216709549818996668498037811555973341358697542269147793505082441306919596617147094368878586794303115622670641706087840370774680050529620694360857920286722550804360718991245210948277495736041472
669 3279802376485090761536585843738397715227634178465339261045771711137626485248930389438848705997546639383272358820970465204554153505245276434686101962767014493276385821234894598358607744708241949987719610368
670 6569402519591496207947067388279598709664312820495922254014010253376485611230493879368926235612711043185912222821391178251392262659498007018542289368290614541424396394736360950558465997989174689967934275584
671 13158400572425621785641926178164803977746714568122331971872954168955436503926253959720310118460657615210559456001682852187352436617010922335424749622094400192592042294005865408799433013123730959920858660864
672 26355992211336502310779435159540821072329606990505638871435775662315803570783040321405535531391786288098588932721166695743840695830051661267529841015215142604670583597078017832963868060538225079811697541120
673 52790366555643522100550035925504068378331569689533227598251285973441468267427145446740901651724514691552117906877935374225953036852162955728420365572482969648314165212288609696657740189657976479563355521024
674 105737497377228079159082403063852989224007850796110354907262041244502658786576420501341464481330913613814115896627074713928449364088445177843562098229071308174574326460842367454775488516479005599006631919616
675 211788523286338228234129468553395683382705124426308509236043021084244762076597100218402251318425595689047991958996557358809985308945128888460566930626353354105040644994215031032470993307284116477773105594368
676 424204103636440596300188261958170776634789094520792617315123919358968413160082718868243147348378728300935504249477930579526143779426734842468019329589128183721865274133490654310782019163220443515065894699008
677 849662321400409472264235173619100373008335880377936432316323593098894604333942474599363584119812530447550049161925492882864633881926423816029809595851099318467298516557102493113244103423745308149171156418560
678 1701832871055875503856187646643718385494187143428575260004798694959704764695439022924481747085735208586458179649790249213353960409998755894247161065047884538981732969694447355209848337042099458536421046878208
679 3408682198621864126367809892098472049943405052202555310753900407443240641445986193300472651863690712555632521951459025321957306112289328312869405876787140882057737812549379448386416934473416601548999561838592
680 6827397310263954490046488981819014657796871635095920202996406849934143507002188681503963619111822015876697369206675104434413382809162289674488979246957025372304019371419728372706274389725268572050314059841536
681 13674860446568361454714716358882170431413866331573459568970025769963611462224809952813963868992525213284259389020864316449824306787491845446478293480679537960985126235481395697279429821007407882005257992011776
682 27389852545217627858672909508252623094467978785910157463894475680117871820890485085240000999522812789630248079256756848061643695913318223087957256934890050354724427456246669298292621725128557239819775728680960
683 54859968394597065615832772597481810652216449817346791579697799640617041434662700529704148522121150305383954760943570126447277556503305510565915853816842049574957204883061094404052767616484597431258070946676736
684 109880463397517751028639452356916750230993884125746536463213295841996678455088861777856590090393350063014826726747253113542535442359949149911834387527807996880931109707257700423040583565424160765753180871983104
685 220081980011682741651226719037739758315109737233598979534061984805518548081704644992609766273088799030523487863214731948381031543426574557383674134843863789223895619296786424075951263795758253337980439701225472
686 440806066456659962490349066723292032336463412431409772283394755854087478506463132859012704730781795870034644545869915339353984404266501629887358989264223169371858038358114894611642720921336370288909035316969472
687 882896345779908883356489390742209096085414700791243170997331084194275721699033951465611753830771987358044626730620733563891811443359708290014739417681437520591849676245313882142765828502312467803714382462976000
688 1768361117292995683464561296075668254995805153439333594855745313360752972770283274426396196399960765952039928739003272898151308156372826640509521713668857404879966551548795950124492430323904390059221388584026112
689 3541859086052347200432287621333836635641561810592361695433656916665909004284997291843137770276755114375981208033530157337037986852052473401979129183949679537152467501213928271926906407286367689022028024484200448
690 7093991875037406067870905301032673522583026628612112402311646413220624126058856069666966295507177393695765117178107537755546714782718587045878429881123288529090003798660529287209655907849853195851226543600697344
691 14208531155940235469754470718795347547765859272079002827511957986218860487095435111295314100921689117279135636578309521674034911722664454575597202788694435967750145189786404061130998002253942027316794076465987584
692 28458157123611317607534261671050696100731330573867561700801246291992945444146316166513391221658046894333482077600807935673952787759783470118875091630284589754640565564503499095685368377616355325862270131461160960
693 56998503870684328551119163809021394211861885207154235493157153223096339828203524220872308482945431108217385764089993655999671504148476062173111555366360615147561681498868380138217481501449653194181904219980693504
694 114161386988292043774339608551882792444522218533146695169423627724413577536228832217435669045149536855535614745956742881302874865554770368216945854944304101571684463737459524170128452495333191473278536354078130176
695 228651532470430860892881778971445592930641333303969838705065898005268950832101231986253442248816422989272915927466996901212813445625177224175337198311773945696491128954364576127643883975534153116386528536389746688
696 457960581928555268474168681678251201944476459083292574142569081123421493183489599075271092814667544534949204726041016079639754320281627423833565373469879376499226660867620207830061725920803846572431968729246466048
697 917236197832497630325147610827222436055340503117290941750012732472610169405553468356070602263404486182705155194296076713707763498625800798632912700632421723210942127653022526809671367781078773824181760771426877440
698 1837102463615769447403915716595884936443456176135993470429774605396754704888255477123198037794947766591023801873020242536272036713376693499197389308650169386846861867141609275918438567441099709006999168168721645568
699 3679465063133087268315072423074650001552462692074810114719047491696578141930808035068509742126173121633274586714896663290257092859003570802257906432070990654543678957954346996435068798640083740731269629589179072512
700 7369450398069271283644626825915060260436026063755266577157091545199293748170210231781246817324901420169003139367505683015940224582507509212242068493683285070787268363250950882066520924795936126897081845681829707776
701 14759941339744736061318217611361641035534253486721825849752176214010862424957608786850948300794913194142914210610436078902732526894015753639936648246449177664974357621186415542525808504623409544663248864370602541056
702 29561963766701859110694363141786323100392909691866237090380338675246274707149594220278805933880047095895644284971721583547169209246032977710778319011063570376748357031741858641837150319309893671064668074755091333120
703 59208089707828492197504582121698728259434624820577644962512649844941649128767941733711430532340535607010920297445142018577746729408068896283366683058457570847095997642221772397245367258745936505605676841537955168256
704 118584503764506532347240875919649620636166860514845631488529244678781497686473390053730498393841954044461104049893681740122310080648143674290353456189576001881390562441919655021632867757744171338164035067131455340544
705 237505656226712160598945175191803569506928942777071946104066379335359394230821793280076271446005673749800735009794158886178253404960299112027947092524473724137178259198791530497550001995992939330233432902374000689152
706 475684609848822513006817197088615795483048329048905258462148538626311586177393612905383092208654878821358523839601908584223773297248621750950374545339590889023150787027487501903668536952995071968277591340970181394432
707 952715814488441409631488087587248903904477545087333249432328637163808767786287278501227283050596820286231155319230998792182079569153290555689709811260468659543890111314783885624474139828008530552176633754384722821120
708 1908124818558475586498683561994532433685716864153711963880720394149988726435574662383376763367767765859490525918516360831833225087618675218957341063683511082082957297149185534883222411500053834335596169653658165706752
709 3821636016280136707468781897629134119124957276265514857793567027944719834597149535528597921268683782293037482397141448158604582073861538653070525009692169690156268743337606597034993086688181215133678143597093771542528
710 7654044790886644483880393342538406741756961648447211575651386535178924432646299492580884631603664065734187825914500349307085427944971453736452735784034634432293245784753684248607082700752509523192327895773742423343104
711 15329635098426031105646445779637090490528017488726786871431278028936818392196599828209146841339921133764601374069435604593923383484439660333528843097369858968547908165664310606288358456257313232234599008706594607202304
712 30702361230157546487064209748394734995084223361118301183119565975031575838201201342513048838945028272121654192619741021147351822157872826388304429253340898145018649523642505430725103022019214836169084451731408735436800
713 61490904526926061525671055875030578018224823489566057246753151784379029784018406057215607990420428553428211274201221666213713754693732664219102344623884156705882965431912779297746978263047606415737941772099256512937984
714 123154173187074060154427384506543372092562400513791024254534343237389815783268818858810236605901601125226228326325922580265447730143439351323191661482173034243457263633081095468087500964113566318275429281471391110004736
715 246653074640591994515025314526051176297350308096899868031124765812043143997001651206378514461924690287192068208498803656206935901798826748416357267433155510150297192804673264681362090804263839610149950037488538388267008
716 493995605814071737442391720078031216819151630332435375106361690298613312854931329390273111424092356647863359528691524303765952686621549588372662423803929903627359716686368676853098359360601093167498083024068589113049088
717 989370124693918971709465622207920162087205288942142028300947697946280675431718712735578387848670665442685165280770882590236067139290891359825220625483097573908250095526781648686945074225349014229392531946320202899128320
718 1981498075519388937068295608519555781072214634438826612778344030590669450307149533381221105698313235179287223008317433145880457810677367085810232806716670681123561515361651887335386859458991684247577795689006455144316928
719 3968511803301879861435319945246542475940037381986738337909585330577555099501723282582570871398570278946408230910186202222577562685545902903940048724934292428861245679339480954593767140934570680072741054970745008980754432
720 7948054911129963697468097346907946779471290990191646900524965199947542596778294996805399062801028175068484031607475076306788419499474143272519263672870486990950736655911316269033521125902315983300653037126954215345750016
721 15918172431312335344131109606645617214125014432819634250461519477479949989106286856891312765609831584488303202789155496336843427255712961474316859791744778248357963906287341257759015939870981212911647928624836825459982336
722 31880470080729486586652049038950681738614893770511949399746217110129629569311967440343654811235213637679276684726721680120220031024955272807190384475497165029628909001504099954901979255874660918443979565991530440456929280
723 63849190597668604970083757729220258097959517350769260597138790530598718320822722333809368182501528212763893927750264735133506415076969245331494098735009547125083780380867034788571853264014718822129326549466774459987787776
724 127874882067756473533726834761078305437378494321029244789570293681876355006043019573862853485065258300338468972094172220053145536208055890097214857038049528381819485517451739334679496032560231614741387933900976078123433984
725 256102765880351474254572308127432189357675907881039936769726012605110546740881188960213941210254920350298300177375629939678556484524346579062883033212159925026942820546338818184430571074182051170448245537736806472542584832
726 512911535250380002883381893465415535681189654240042767920622875692936766939352677545404350900758648199839324821125830878501643793265162755862672704696441586580493340115548315399004300166487278222827430415343321577676603392
727 1027235077480114114515238341351933385294054985436011324603587452351304880793885954340761638762014911398164098575000803755292349234963264707199158685937126646214202078276837988858294916369220908209516739510426060420536074240
728 2057294168918936446527425791546071398451461324783874226731858306633472455418133107181429151445025052793299095015499891507162821766792407805345943924962740238534834952645158693837162464810934519946757236380330955371437883392
729 4120236365755289328048749800776552052629625357391451608513083417128670298496988611362670050732040565580539985761996351007481890127316572392587140956102454369282531497473282819915470193766854446948961987479619579803607236608
730 8251768787345411526085296036921922616712656130430309527124900441980791372315422016724963597148062051148963562985985838001276273442096658348964788124558856522990786179312496504313230915823679708008819004397154497728677412864
731 16526129686360488792146184944581482256332123092155431674447268099408484295273733621449174185664085942273694308895957947975177533259120343825510588673825608614833018727356854737591042888227301044239428067670139671700280705024
732 33097443596060309064243555630638238558477867846900488589289470629710771691833246418896842354064095564498922983639888439895605039268094741906183202197067008367368930192177432933111247889614485344922436253091940695886413168640
733 66285255638799281088389482744227025208582979018980227659368810121209149586238051189790672673600038488900914698975721967681710024035897592322690454092965599010143645859282312782080820005548737202732032741687204096744529854464
734 132751248170955888096583708454355146600420444688318956280317357965993511577619219083575321278143771697607966861343334111144419939071211401666029007583594362571098862668419519395878288463737007431238385954381053603432466743296
735 265863970128626428032776902840512485567349862677354914483794191379137447965524671575138594418174932834828208649470448573850839660141255237373354213962515054243820867236548826455189873832753080914025412850775398026751747555328
736 532450887830682159744772777544629355867717671956143832813907333652575745551621809966253092560124644548880967152508457850825678884280175342829300825515682766690888018272517228237246341476064293931148107585577377693277123248128
737 1066347670808222926847983498816467481201471237115155673320452569093753190344388553564457992567798846856211034012152037107899356896555680421823786446212670849788268604143873607128225870573244852068490778939207918666101502771200
738 2135587131910163068412842885087352501335014260636047362026180941764709779171066974392819600030696809229320267438574317028294712049102020315977942482787952332389522343485425515563918116388722232549370685414522163891297518092288
739 4276957844407760566259437545083540080534172094083566754822913490683826355306713683313446429851591849492436933705689119681581420610185359576616624146301125930405014957366207633742768983261909521923519625901256980900784061284352
740 8565482849990389991386378639984750316796631333790077571186930195676466304542586835682507319283580161052466665068459210613146834244333357042554726654052694392061970455523128472715403467492749157496595761946939268037946172768256
741 17154100022330517700507764379604840945049836958826043265456066819970559796943492609476243557727953246240118925451080363726261654536591989863752410031006273846627821992627683355890537936923358542292304544182729148548648445935616
742 34354468689360510836485542958480362513012822500143862777076546497176373969603623095174944953777492340750609041530484612452459281169034531284790733507814317818263406148418219532700537877722437539182835128943159522042809092669440
743 68801474668119972543911114315502086271851942165271278046481918708823256690640521942794805584198156378041960464317616994904790506529770165684153293907232175886542336623162144707239999763196315987562122339041721493976642586935296
744 137788023915037846829702285428086895035356478660509661077621488846587530884147595390479442521682656149165405691148529529809324901442942537597450241597671432273115721898975700698157847541895513793517148840394247887735333977063424
745 275946196987671497143164684450339235054018145980953532124558280551057096774028293790738547749937999084493780907323650139618137579652689487653187790761757025546293541103254223963671391114796791223820106005410105575034765560512512
746 552632692290534601253849596089009360074646669281775484187747166817878263559522793601036420913021371741313500864700482439235250712838987800222950196656342373092711276817114093062054174291605109721211828660063430749197726333796352
747 1106745981211452416442739646554680500082514093203287808252755545067284667141977999241191492652333490627278879829507329198468452532745193250279049623578341390185670942855439476393531132707233273989566890618613300696651843093135360
748 2216453155683671260755560201862684560031469695686049296260033512997625614329820822560620286957248475543861515859227387036932807279624821800224397707687996068371838664153301533325907833662512657073420247834199479789816467037356032
749 4438828697888875377251282221232016239795822409931045952029111871721363788751371293277715177219659939666330544118880231353857418987518514199781392336438618712744670885191448227729506803821117532335413428862344716372658495776882688
750 8889502168820816465982888077477326719057410856979986623076313434894952697686201882868379561049645856489876113038611377267698446831574769598227978515002490577491328884152586777614395880634419501047972724112580946331368114958106624
751 17802693883727764354926423424981241917046353788195762684188806252694355635739322358362657535319943667294182275678924583655364111376225021593786344714255487458986631995844554199539556307253207874850237181000944919834838476724895744
752 35652766859627791555774141390015660791955771724863104244449971271197611752212481901977111897081191243217224650561252825550662658178601007982233464797011987525981212446767869687700641706475153495209057827553455894013881447067156480
753 71400291903600108803390871860137675499637671746669366241044660074013024465892638174457817447044990303692169499529312967581194187209503945553788480331026000267978321803693261952644341596887782481435282586210043896716171881369042944
754 142990100175889268990466921880488058830727600087225047986378755211261650854720625089922822199855196241899779395872240568122126116123611750286220062136056050967988437427701569059774799561650515944904899034626352010809161737207545856
755 286359233089156640748304200081401533324359713362222726981336380548994505555311947661860019011240823752830439585371710402163727715656431218929726327220120202800040462496033228428521831859050933853878465793665232456371959423354011648
756 573476531653069487031349112803653897974528453099990715979830501350931418802365290287748787245542510043722640757997879336166406398131277874574025060336256607328208100273326637474988129189601671635894267036155521782251190744585863168
757 1148469194255651385132179650889009458600674958951071955993976483207747652988213370503555072937206745163568804690504675736010714729899386622577194932464545618112670551109173636185865189322202951128063204969961157303516925284927406080
758 2299970650410327592403322152341422242504586023404324960056583927427264936743392320863225142766656940479384655730027185599377233327072434992012679488513156043137849803343387994843508240530405117968675751735222542085062938161366171648
759 4606005824618704829084570005809651135615644257813012016250429776878069135020715801438680279317800781263263404158090039453466074388692193477741938224194441700100717008936857434630572204832808667362450187061045539126184051505755062272
760 9224140696833508946724991413872915572444232937634748224775383397803216793109293922301820546204575363135514993712251415416355364246479033942917034942725142627851468822373877759148255857209614197575097741303291988164484453377555562496
761 18472539488859216470561685632253057747314354719286944834099814483700590632354312483452561067547098327489006358216645503851557159431147361860700386874122803711003007253748081298070734609507222120850590216968985796153201607487202000896
762 36993595168102830095346776873520568699480487126608786437297724343589495356980074244602962085370091857413965458017576353740807180738673311671133407725590644332606153725496814155689915009190431693101969902662775231954868616438585753600
763 74084222716974454499140364965070043808664529629287366412791639439555618898503047044601604071291974119699836399203723399557000085230103799241732083405871362486412585886994931430476721598732838289005518742775157743206668035805535010816
764 148362510195486497615174352366197900436736170010714319901975660383864494166091891199994567943687529049143483764744588183264771617965721950282394702721122872615225728645992469099147226358169626383614195360449530045007197677467797028864
765 297113149914048172464135949604511426512286561525707813956736083777235501070355376621571855489582219717774589462163459134831086130942472604162650477261006040515252571035990150674682019037747152378434706470697489207202118566649048072192
766 595002558874246699395846388953254104302201566059973976219041693573484027617053941686309150183578762674524422789675483806265258051907002615521023098159532671600107369559990726302139170718310103979282044440991836648779683556725004173312
767 1191557635840794107726841757394970711159660018137064649049222439184994106186794260258949178775986171826999333310048098685736687683858120045433490483594106524339419194096002302509828606722251806403389351881177389766310259960303824404480
768 2386220307866189633323981473766866427429833808308362691320722982446040314278961274290560114369629636609899642081490459517885718527804469719649869541738295410957247298144046304830757744015766809696429229760742212470122305614315280924672
769 4778650688101582102388558865487582865080695160685192169086002173044184832368668056126443742374573859131601235085769443328596123375785398696865516232576755546471312416192176009283716549174060013172159511518259290815248182616045826080768
770 9569721520941569876258309566882865750603445409507317911061116762392578072358827127343534512019776890086806372017115935242841619391923715908862586763353840542056260472192518817811835220633172813902921127030068313380503508006922180624384
771 19164283331359951095479002805581131542091000995288502967900458357393572959960636284868363078580812123820820547725385967656981984064553268847988282123108339982339792224001371234112474685836451202923046462047236090261021301563505418174464
772 38378247241673524876882772954793063165950222343124740227357366380003979550407236630099314266244140934936056702833080129656561458690518211756502781439017997761134127007235409665202557860813113556080501340068671107522071174226332950200320
773 76855855641254295125615080596847726495436885391344949037827632090441626361786401380923804750653315244460944620430776647998317898503859771634057997263638631115177339132936153724360332699906649412629819512085740069044199490651310128103424
774 153910433598323080994929230568218653317946652192880835241881062841750587245516659003297961937636697238099551670390786073367025759253366239510220863298482533416172848502802976236631099356374143426197272688068275846088513265699908711612416
775 308218311828275143477256599885483707290039067206143544816213723005235843534921030489496628747933527974554428199840037701474831442998025871504651464139375609203982037479467290049083066625869976054269812703930143108177255100194394334035968
776 617231512919808249929309477269060215888369660053050838297330640653941025157617485944794667241187322945819506117797006512431222734978638527977722403363572303151236755906657255249807869077983330512290160063447469048354967337977942489694208
777 1236052804366132425808211509534306034393322371387629173924467670594820726490785821821192153973015179885060311671827875243825565167922450625892283756896786775789018873708759860802899209808453417832081389438069303760710848951134192622632960
778 2475285165785296703515608129060983274019810845338313342508548119763518805332673343505589946927311427756963222216123474925577369731775248391658245414132857890551128471208410422212365362921880349279164917498487338849423526452625000531755008
779 4956929445676657110829586478106708958505953895802736674336321796674792315367550086737591171817184991487611642177182398727007218255411191063063846628944284459048438389998602245637864612453707725788334112241672140354850710005963231636488192
780 9926577119565441629255913396182902737944572201857693327311094707645094040139506972928004899559494254922593679844235695205719394094543770685622404859245706273989239675160767293701996998127309506036676778972739206021708734213352924418932736
781 19878590695555138073705307672304775117754473224219826611899091643881206899087827544761654910969237053739928150668213185914848703356530318490234232921205687259763205140648660192256529542694407120993370666924268262667432096829558771129778176
782 39808054303958785777797577104487489519239604089448533138351987744944451435793282287334600045638971195269337883295909962836517237047946191218447312247839923943095861861951571594218130178268390459826775551806116226582893450464823386843381760
783 79717854433614590816369077728730857605940523460914826105811584404252978146821818970291780538678936566117638930510787107686674134765663490912852317306536946733330626885211645607846402542295933355333619539527391855661845414541058462854414336
784 159639200518623220154286002496973472346803677485865171869838386637234106844114146731828721972159861483393204188859508579400627590870869198777620020234788091160939060093040296054513089456110171582027375950885102516315807856304940304044130304
785 319685384340034517351667699072970458963452616099801383056107208931924514789169311046147765733923699669102261033394885886855813824420822831459070811713004577710433732831314601786666747655256952906775025645430842642615849767055527364758863872
786 640184735285645188789526786303987946466595754455744844745075289178761631780220657257276175047055352742836227378141509229820744934199814530725803165912865946197978690953097222928614632796587125298990598778182960505200167643002348242858934272
787 1281997403782442685751436348924069950012572553423773846755872320987348467964205384844513637252526612294935865378986493371859724439115966797066929416799445473950179832487130484567791540565320689568862292531008471450337271503787283512400281600
788 2567250673987189987847638250480328014183907195872116008043188127234347344735938910348949848821885038208398552003379936568155918019664609065364505003546318111008804566136133046556707631074934257079486775011302043780548415443139741078165389312
789 5141013080818989208384807606225032256685338569793368645149263224987995507086934102017744846277433703653850746497573772785184774322194569073190302346987490548234498934596010247955664362038454270042497929921174289320844575757409830263060430848
790 10295049627327196882148677422978816970005725495685010548424300391014592649403980766675179989822194661781808777976775344868115425210119840031303189373764689748902777473839508805595826923854080051852044619639488982161184641257080356739580166144
791 20616146186032830695055479267015138853281547703566567613100148664106388569268186658629740574179043832511832125916806288331722603551701083832451548107108796802673114156973994230560650247262503127238186758873258771361360261998682105906078941184
792 41284386234822535251627207376145287533103288831526228258703393092367183679456823567818242337427396682920093391760123773854428713366324975204593434933376428215081346732537941699859293293633692301544568556935079156800702482966406996665995100160
793 82672960195158818226286912436520594719286964511838642582412977713043180440754547636754007052993411401633045063373269942090824439258495565488567547305070525649632930302255789877194572185484756697225527192247281541757368883870899563039664635904
794 165554295841345131898638820241501228744734702721249657294838338482703987045190896275743058862264058874851806686452584672945582903568682361135896449486776389738206334278871392709341115567404257582723834541248809539826665603617970265494678142976
795 331525342584745254689407631219922536101790952837644058849701443078643226417745394555956207237082589892875046492317258923419033857240747182589315608726823456354293615906462411328586173527678003541993229396006111992277186878988282809820054028288
796 663884186973600491163075243913685229428225000465577606219452418383756957490217993120852593499274124072092959223458697001893803814688259285813676636960188266464349126510364074476980231841094983837077579419029209809802085101481250177301503541248
797 1329435377555420945894670450775050773305736190511734189479003901220454924289890394259585545048766136716871650924565752313899079829790048412897444112933459240440222042415606652593576233253667921180337400092092391270099592889971869469925798051840
798 2662204762327281818926380827445462175510044760184626333038205931346791867198689604554931806197968050579114766804428221248021104060407156508335069903893083895903491663620970312466384005650291749373039282692252725841190031153962477170497178042368
799 5331077539087443492126841506681645608817234278691568574236808120505347771635196841181385044596807655448972463519449875736488096922468432381750503163838498621853078484821454639491231089586495312770807530400641338284361753055962430802285519962112
800 10675491107040646692801842716944733733228758074027768964794408756634223617746028946505812953595358419479430786860086617953867971448245103493661733039781658903798347284801937308099388335744814253591072990833554449772686887607999814527153367678976
801 21377654271812812802700004841052352497646095181344801562230402544515503384443328421297711635994203056121833293362546968869519498103106684447644919503772641127781075199921930674432628984633275763281061841731652445953300538208149534899471390867456
802 42808652659088664439592648496430475057669348429268130389743975151525119066789197899167594729595378546569610026009841403662606106619446323815932745855963928895930911660479973465332962595553846038759955403592391984722454602400598881489272092753920
803 85723993549103406547570574621512490240093012991693315310054290428038462729383477911479532374404701961791106930589177739172346434065358557473151305408765151072599345842232171163601334443682281101915574247442958155076616256769797386359202807545856
804 171661363560058968431911704500328060729694658249700739681241261106053374650377120049247750579237293660885987618317345342038961309783648934628874238211204888706673736727008790793073487392513740252622475375402264681416646617476794019479722859167744
805 343749480043822247537364519515262281958406581032029697484747882712059647683974568551072872819330366796379522750912670411466459502873161508622891731209758950536297563539106478517888611795325836602827604511837226105360121442827986532482080206487552
806 688352465935053116421811260059736884914847691129315831214026486424025092134389794007300488960372292541974140530381300277709992772358050295976069971994216247318495307248390750899260497611248385400820516545739845695773899301404770052009429389279232
807 1378411943564923475537786962177898411825764440389144534917114414847861777801660901824910464564167702982378471117874519464974133077939555149412712963137829187128790974837137089525487543263690195191971648135610478361655111434307134078109396731166720
808 2760237910519481436463902808472646107643666997039314814812351713695346742669084431270439902415181641761617322349972876749056561222326019413746571964574451759241182670354985354504908182609767239164604526359482530663524848531609456104399869367549952
809 5527303867818231843704463385178990783271610226600681119580949195389939859469694117782117751404055755116955404928393429136329712577545857057335436005746490288449566782071393059917682557384308175890531512895488209207478948389209288105161890545532928
810 11068263829195001628962242306825378702511772918245465219074389926778372467202438746046711395955496453421352330313682209549092605420879350574355456164688154116833536446865630821651097499098163746903707946144022714175816399430399328003048084711931904
811 22163839845507079141031115686585551676960650766579136397973762925553730430930978513058374578205762793217587701541155121651051571373333974068080080635766655313535878659176951046933659766855422284052705732994138019873349804164760159591544776665595904
812 44382304065248310048275493519040691897795511393334684715597491995101431854914159068046652729001065359184941484909891648407835863809818493974898497884314004786809368849245280901130249071029034148595991147400461222790133618937443326353986767814656000
813 88873856878964923628977511329820560883339442507022193270494916278190805695932722219953112603181210263869415133474946107027137169745938079627273668994189397893093960760273319416786357216694447458173141657625292811667135259090732667049767964596240384
814 177966211254866454322808071243119475942175724454750034219589697132357495364074252607625839496720579618737894594260217834477205223744478342609500684439501572425138367644112154062624432582661653238308602040899326355508006560613157362783124787126337536
815 356369417503606122775322239653195660235345127790911363796379123416666758672566121550690907574157477419473917843141086909800272215994161051928908061781248698128177627535355338583352301463868823120541841533096134175363485206089698782933427290120388608
816 713612824994958673810056673640304737172677613344645318307157705137237053233967475772260272309747591202944092995523476301292267968998730837277629509366988502812157039564972738082911475524828679528932957968787231279421914581906165680601210011976204288
817 1428973629965410204138937735948436307749329942214935818043114326882281178245605416886277458942360455133880700609529557565967983012018279141394885790342959218735917648118469597998236696243839425633564465742764388416233717503265867590671130887423262720
818 2861443219881806121315524249232526282306609315481161998943826486980176500046551764456068746530451455723746430456024325058702860172078193216469025123903882863695042434213987439661300882876042984418526031095908628547247211685438807640279683501788233728
819 5729878359665583668706346053136359898229117493064904723602848640391581287203785390279165150352364002359462919385979069970939508640239656300296557334243694579836499144382071366652256746528814235139846261412576960524053976728691760198434210457459884032
820 11473740559135110189563287215615334463690032710334970898636088613645619148628934503292385615287650186542865955719818979648946593872645852335310128841359246864565826840672335707963823454611085002885280921266673327907227060173011810232618107822686601216
821 22975448797878106083427764649915898261843660869080264700132959893016151445700596452052881859741144736733612145335359638712028340929624784140054286028462209138917310785161057365246266832329083070981738639416385469532692333777280200136735589460906868736
822 46006832954971983575457909737202255192614512634981175205987485117482129188286647795041984977813978200762984758462162636252326988227915727218976628748411849097405935777954886629129773510871992272385830872598848566501861094417073559616469926552881070080
823 92125536628375509968120580349145427723083407063603642023418100897863910970344205371956412472291333856117490452507211990161194589193163772315689370879798559833954499971175317055534026714171636805616368932729852387876675042559173437918937348367896805376
824 184474814693614105570650682447772690121875577714489867269722463121527127128230230307657709977909422621418022776180197415635470403860992180386850968525546842946194256772881721705617012813198578132922152240524015285499255792568399513209869687260062941184
825 369397112260954382410120408394509049595168682603544900985217448894652864631544099742805190022472355061202129294691941701897103258671313632284646390582993132448959027206825618600331944396107765309223133231176651590490323000036904301163729355568664543232
826 739689190269361107357878903786945437893172419556220134861979943092502950013255477740589920178251729759136426074046977145046531419241285807591181688229785158011059081735775587578859726331636748705203923962610545219964268829874019151815438673234406408192
827 1481168312033626899791033981569745553192014947810700935507049976791400341526845511991138920623117498791737187117420141772597712642279888701226141190587168102248400218115799875914111127742115933583923162925735574517895783319348459402606837270662967459840
828 2965916487057063169732620311131200461195370113017923202580280134795589566054360137002196001779463076130403044173492658510204724892154411574539838009429531776949364545520097153341005605641916739514876955852500117191726057957897761003165594389714244206592
829 5938992700093745079766345318245819632013420660828889068292920632016756898110058500044228324625382309354663428224290066950428048999498091493254787275369454698803857309617189109707577911599203223723815171707058170695321098554197206402235028476205106987008
830 11892304852146727640134900028458476683272202191243863462850561988884669328222793452168129291383676932897041536203189633760893296429374719674859797063759691687417971056388367825466289223829145936835752863418232214014380162385197781596277736345963451121664
831 23813248608211930241474218840850628205035126121659897578230565427471649720450939808495603867033178494169512431915598267241860989719506512726420039153560947954456454987084714863034845248919770852447750766844696173276236255324002300776170831479033376538624
832 47683775024260810405357275249568606087051695721664136461520013754347921568912585425309898302598006245089883582849634533923870773160527172206240968359205025068153935722785388150274224100362499662447991613705855837047424371755218076719572380532279701667840
833 95482105664195520655532225634871911528066278400016955533157793307505087393846582467257177742259311003681484603736145066728039133764082637919283716822576308454789922942802693148957515405770915240000963387444638655084752465724863103773606196212985300516864
834 191193322559738841000699801541213221764058330713411276286551118212628663299735988167789117758645219034366404083546042131216673442414221862852170993853485133546543948880069219994733165221633662310211887094955131272149312375878580108216135262722822395396096
835 382844867582173281380670303625365240943968209253577283013573299620494303623557622802127760065543632122739677919239588257954537234600556899731549108123635300367016103749066107383102599263450988280843694830041970468258239640614868017770116266039348379516928
836 766606180089737761519882008336608076719639514160664026908088725631462561295286538537354569227593652353493095342774184506951455168745340147517512457080600667281888619475987549553477736167269303882527230940347356784435709058945151638215924013266103936483328
837 1535045250030257920556846818844971343102685219628346975578061704043873030686915662940907236648200080923013669694138384995987671736579132991143853395827861467659490062907685768681500547615273262406734144441221545264709877673321134481783230988907022227865600
838 3073756279762080636147859242033453065532182821870731794679891913649641877566516497614210669682425714278082297405456801956144866271335171374505363754989043201510405773726792876512091245792015834096827654003496753921096674457503931374269227902563673165529088
839 6154844118927290862364049692753926889717990408969539276407320838423075387518403338693213732136902533420274510845273667840628778139024153533446041436644726935403662843276428431322362792706970286760374038249100834625547187136731187569943987654626603750653952
840 12324351356660840904864761802881895296743230348395229926909715699093734039807547364316012249817907276568768853759267463537935647470755928635762710726622734935573028278198542219241086187659817810654185536982416322817802050716909024782699039008251722340499456
841 24678028950934200170002848440511873628100959757702762602009579442682634609156576102491194070724018972593977371655975182789227477326927100409266677159912032000677461739688455151674893579811390095575245994933261952769019454320711348851020205414500474359382016
842 49414710377093437060552346550519913325430917637230130700399454974355602277396114952700727283624446784100834071586830877005167319424684687094015865733157188260417733845959651729735229568606289139684241831803382519804869614415209296273284665624995008075530240
843 98946725704636947562197992440032158789319831518109472393559502126691870672958155400838132851601711246027426799723422776863759368391030346738996754292980625038961088425084786312241343955179596176435983347480482268143400640377991789689057840841978134864592896
844 198128061310174042006582583558048981855555655523517366772640188609345073582248161792549622271909057847706370912546367599434368195865382638579923554239293747114173418316500538330024457546293228147006966062708398993354124103851129973663092700867932507156250624
845 396725342422148377777538364472067292264943296021631577516322745930612811637160025566845957681229386406715776451291779290282435309897409167363707199785252488300849319565663008071132454364454527882283930860911666900842893853892552735896139440103817489166630912
846 794389124447897343083823123656073241637550561992456842974730229285070952219647455097185341637281314236037622154981646763392268456128106115135134582183834964746703604996649878964431987272645198941107859192813071629955079000165691048932186956943539928041521152
847 1590655128102995861225139036736023797490429063883301061833629933417832562329949718121357535824207711317287382814759469892439332584922787791085709529594329905783417141723947483573198131632762684235295713327605618916448740585092553252144190067358889755499560960
848 3185064014620394072565263652319802223411514007563376875435598816531046440441209052096688776747705588324999042639111292516188256515178726703802299789641979764146854146909190418435064577440469941176751416539170189145974646339707448812848012441661399309832159232
849 6377635546069592845360498462335113703684339774720303254407875532452855512445037335901324963693991508030846639297407290494995695721023755650866361040190599433453748020740971739447465783230829027765822812846258280918103623018459582242815289497210038217330393088
850 12770286125796795091180939240061245921091303068627705515889106863687236288015313135218544747785143678823390386633183991915229756823380115788256245002194478677227575495327125284049604823161436346356285585228352367088515906715008533719869108222194555629992935424
851 25570602318908808983281763110904528869627853175629609045924925324937523102281103197268879136364608683170174989343106805680936244409425440549559535848015516975095309898344614178408556159722429274361851089528376344681649134786195805908215274899938069650650169344
852 51201264772448055568403295483373131794146200428007614120143273845001147257063160248201337554317860017387138410839691255062825950344181299045213163383284153191470937612069955577435805346243971712022262017200095910372532912284749088753384666710974056082628935680
853 102522649814156986340486129489874411698073389009512020296873394080254496619128228203729833671813005336867853685986337797527558823739023433982614510141074544865502510854901365596108996746086169750641643710686878262763535109994213131380677567244143945727915065344
854 205285540166835723088331336026005119615708754326017624706920480941013397448260271822113984469980581277922861100586586169858931493579368539749605387031161566696126292971325640074692765599368792154477526773947129409564008790837856170509171602132679558581144518656
855 411051561410714946991380826144522831670541461266022417640188347443035603316528174473536603192670303764220029658400993489325490679361380423067963507560348087322495128465697097914335075413130489615343532253041004587201894723374572156513976139554142451412917813248
856 823064084975516895612197960474070848219330827760019171733071466008088823473071610605690474890758889945188674231257629277866236743128047533273432482116746082505475341977485831358569239255046789843464021916375500710551543730146863944019218149685851571327093178368
857 1648050094259207794483268537318192066195157465975987016371532474260212880626173744528615486792354344723874578291426543154162984255066668440821875898225591980731920854047154933776936655367665200912481958653337984493398596027089167150020968040526836479656701460480
858 3299944037134763595484282307376484871903306552863871378553844033008496228612408535691700047606381819114743616240675655505186990047754483630193773664435383592905782048278676409673469664450473644276071746947849935131388209187769212824006999563363939633318433128448
859 6607575771502223204004055080233171222832596347551537448729246234993133391944939164652338243256109897563476151796996449404096023170751260757487591064839166448695444776926085903586132036331233773454359153178047802551958452642720182695944126091348412614646926671872
860 13230526937469838434079091091426745403717159178750664280701608807938548653330122515842552782598912313794930142225283175595636132491987108509175269601615131423158650914589637975650649487523040516713149624920791469682280973819803879487748506111937891925313974173696
861 26491804663870460920300144044774296723538251324796507327889450291781661045540733404760858157371209664925815961713146904766160437284943391006750714147103859897852824550654208288258069804767226973035161886970974668521290084708334787167217520082357917242668190007296
862 53045110905602489944884211813390205279284368584183372188751365935372449568842443555673221499089189404523543277951454916682097219171825129990301778181954913898776694544258281250429681268976745825288049048200732795356036443554123630717876055881680101269416863334400
863 106213224966928116098336271074463634222984469037547459443447662574363154093206840603649453366871918958390909264953232047663747127547526955934204256139404216003695479974416291848686445856838075409011548644919032507338985435383155374202634143197288736106994693308416
864 212672456245302504613808237044293715774800401813456349018785186555962818097457588191904927471130918215469463948007108523926599633502807303775609911829797208419675141720632042393027058351445318334893998386873198847931795967316126973939032349262434539350311319896064
865 425836925113497554061887863879320326207263731103635558301350095926398656017002990353021896417035997028314218732215505905051410023821121391365622622761571969663918646984863002177362449978428971703529798967816665362371242127731886398945592824260583212973266506350592
866 852657875472780197792318507340106441729853317160716837130259637481743351678181608644467875783620315251379019136833589524499241561273256350360050843727099044976974021056923839137341566507934613474543202323773866057757784641663037700026241899992594694491820745818112
867 1707283801437130574921722573843144462090358344228325115315638166221378782644714473165783917466337272892259201618472334477791326149808539835977712883862108301252221496288243347839916466118022567084053613423828802781546170055724605204322596302928045926074216957870080
868 3418503703857401508517616266012152081442020108270433112741514114958541723866131458085264166730867830563520729926554979813168338354141133942470648160540037025100989900925278034810299598440351814438041644400219746895153541656246270017185417611741804926329584848207872
869 6844879609681083734383574768676030477406647056168431989703503794948651764885667939677920997058122230685046113232330581341508048817330376425971741106711714895395073618548138747881532529289316989415952123905563776454429486402086659251451285235255036001021471561351168
870 13705503623294728903463834010655513583858507791591995507847958719960440164078145926370627321309017600486101533223102406113358841852756969934004371784686711481176334870491442852284931723395860699911641918021376118237103778983361556937063470494052924298767546852573184
871 27442496054454580676321036967917932425807442941694254072577819700047153596769911946770825297003581479204221679963087299087403172141706374032130522711899986343125045007773216417613596776426174841982759176463249367130697170325099590742448741035191553190984301164888064
872 54947969724639407091428811829049675367795740600409034258919443920346853730767064081600791902778255514872480586959939571896177321155797616392504603708853099447794840549127094261314660212121256568284469033767492995574373565366952135221541082164554515568867017249259520
873 110021894680739305660431099444526971767953190634859120745366496881198800535988608539319866423098696142673035627987409091235096596056364969441496323987812452418679182165415511374804253742780326905206839429216974513774705580167410177916369364517451849511530864337485824
874 220295699824399594276009150461909185600629800137800345945788211843407787220886177830876298081281762511202220164109878077355677099602269412195966881115837411883537366465153668453958374122636281347689481581797926072801328059201832170779313129411589335770655388352905216
875 441095220574641154462312204069528855330706438011764900801686859848835946739590277166225726632732265474116738144489875944482322014183617771017882228512099837859432737198952628316616481519423817769930568610323806236106489916137687971451775059576549945036498096061677568
876 883198083000966240745212214430478678920306551495858219423594592021712638074816397341397714205802011851658071921519991468506579658325393435287661389585049703903581482935195839450632429587150145688964348114103520653220647427743423202689847720659842437063370830835089408
877 1768411449705300345131600041443799294358400453936373274487630928691506765340904480700687950292278985510165335108120462096097030576567102657079116644291799464176594982944972844536063792270905311676135118015118857668456630046422940924952290644333169968107490939093647360
878 3540853466817336417545551308053282461752375609762060220256145346679176509064352333437160944345907894634029052746401882510361803672966836887165821018826999041092054000039108020341725450735020663948683079604061348060943930474718070889049771694693310124176480433034231808
879 7089768068448144289655805066437932669575900623302747783074057671950678974893791410945891976214515636495454870553125681657059092385598936920346817498140798307661836068376540703222646633856461409090191846355769961569949201713180519856389924201440560624275957975762337792
880 14195658406523231488441015033538600831294100054162750251271649301086009863317756310034924127474430967445703271226895196586789154850528400132723985917255197066279128273349730731523684732485762980566035067006834454036021084953849795869360610026989002000397910170912423936
881 28423561352300348795140839868402672646872797723440009872790366516541323553695859596356128605039661323800993602695078059718920249859717852849508673676457595034469168819892760113204152394517206285903372882604257969864287532962677104051882743302193765504487808780600344576
882 56911611783108469226799299339456287262314790677109038486074868861821254761512413145284817910260921425421161325872731452528524380036757810867138751036809591872760162186172117526721870648125773221349351262389694063313065792035309232730088533100819054016359594438751682560
883 113952201723232481726633837884214458461767971814676114453138009381119724831266214195714757220885040406480670892710613571238416520708159832070520309441407987353163973465117429654070873014434267741783913519141744373795113036290528514712823159194501154047487142632605351936
884 228162359760496049999338154179032684797812724550268303868252562077193880279015204201719757242496475924238038267351528474839568562685608084813526233618393581921615245115781248509396009465233978081738249027008201241928188977020877127930938504374728400124510192775414677504
885 456840632149054273090817265179272905344179010942368757660458210784296621790995960024020000086445742071029469498563659614404608167909793010972023696707942378273805086602655275421300545803198841359817342031465827472532303762921394452872461380720908984308092200571237302272
886 914713089554232892365916444000960882185465145568401815168822594828410966047923023289200971375797064587165724924848524558260158420896739704633989852358195185408759365947496107647618145351859453112316372017830504922416459143602069299766091505384722336734328031183290499072
887 1831489829620714477100396715286751907365144538504132230033457536176457377027708253060723885157405290064545021705139459775422201011947786774647864622601011228539817117379363328905270398194642447009996119945458709799536621522722699387574520498655253409704943322448212787200
888 3667106960265926338937921085143164100718717571742921659458539765392185643919140919086091655126432901909517187121163740868648170364204188280055499080971264172524231005727468885030609011371131975590718991710512819508480649516482520351233715973082124291882461165059689152512
889 7342468522580847447350097479425648773414292132955157717700328916862913067565730664101471079876110447379888661664097124372903877409025606021630537833481011775937655553392422224501354452705958114322891487060216438835776111975039283854636781897707483528710071370445905461248
890 14701446249259684433648705577129938690782298244848944232967156605882909694586358980061517698998710181881485898171733534017022828179285670966300155010038990413653698190659813357882981765339304554928689981398814477309181849834227054013612263698501436947310440821544865234944
891 29435910906715347945194432390817159669472024447575146061067310756079986508082513263840186476490398938006388946030545638576475803081040259778678468706231914550864170549069564533526509250533385762423193977354392153893622951436751080635901927203175813674401477804395839094784
892 58937858629822654046182907254748883914758904810904807312400616600788307253984617135114675109966755024499612191435248418237811899607018355249513254784771696548841889433639004702574109940776324829978015983822310706337764406410096106489158654018697506908364147931403895439360
893 118007790892429224403953899455726896981147521453318645005333223378833282983608415485097954533905424345972892981618811118645344386103912381883339144314159127991910875538277760676190402760971756270219288025871674209776565819893380103413026907262086772935850680508032225378304
894 236279729050426281431083968803912052265554466569655350771730427112179902918495193399933117695754677285893123160734250801630129945987576106535303558117549725772275944418555023894465171280781725760965088168197454013755205653933135987695473012973557064109946130306513319755776
895 473087752631988228108520277392740621137627780465346823065588814933386479739547111659340652647397011759680920716461758731939142239534654898607857655213562391121460275521109052873099074079239877962983200569303119215914559336159023537129784422845881164696381799193924377509888
896 947232094326247786709745234355314275488293255582765889175433551284826307284207673037630139806569337895151190222910031721236049174188315168290216388384050661396737324410216115914535611193832608808072449604422660808637414728903550197737245639489296402345742675549644231016448
897 1896577366777038234404899827850294617402661900469676264439378945405759310178642245513157948636689304541881078025793091957187627738614641078729434932681953081101108195556428252165746148458370923380356996140478166370891421570978106642429844866573660950597443505422879414026240
898 3797381089803161790780618373979921367657474579547641501055781576483732011577738289902111235320479866586919551211532240943806314257705303641756874177191609678817483484584848545004842149058153258289138186144222022249016027368298225778770396908337458193006803319492940732039168
899 7603214892104494225502874184518507001019250716311860946465610524311890805596384177555813146735162248180153892742956595946474746076362650252109756978038626390865501156113681171356384002399129339635124760014975423512498423189280476545362208167055188969637439256280245272051712
900 15223335209205329738889023242154342533447104547056877781639315791312635176074583550614807645658729526372937366125697420010673727274629386441411531203388066848192070686115330505406167413363904325383946295483013605053929583283929003066367245034870923106522543747149218160050176
901 30480481268403342053544596230543342129711415322980067340694821068002977481912797492235977995694269112771133893530963296256795924793066944757207096901397761829306278120006597336199133643859099942995286141872152726165724640378594106084020147471262936547540417963475891551993856
902 61028584236792049258622291953555998385057243103692758236222021106761369223352855766484681400142158345592786109621063504984488790073750233263182262792038779924456829735565067323171864921980782470445359385556556484447180228378660412070611609745568053764071496865306693567774720
903 122192411873554828820310782892050625021383311122850763582108800155033566965760233096994813617791556931286608864360400834910771461122733154023900663562564072380602206462233879947890925112486730109800292974737615033125822352000265223946365849097220468866124315607323208063123456
904 244655310547051118246753963753978506545304272076632021383547116193088790969629509322040528870597594342775291018957349319705130684195931683042873603082101169824581506906675250498876240762023790557419734356724234194714568494486419247503016957406609660408211274968066057981394944
905 489851594693985157705772723447711526095683843815125031205753264152220896015477104900182861011224149645954728618387793939177436892292794116075891758078148389775917201777765482203941262598148241790477765527946476646354984569944616094226604433237556766168347837442971399673085952
906 980785136587736157836075038774932078201518286953972039288824591836528420183390382312569328562506221212717750397721778477889224832387449732132072619984188879805342779484360926820260087344497804932232124684888969806561664301832787386894349903323788423040546249899621366766764032
907 1963734167575004000521209261308882208423337772555388032332285310737230096671653109649545870205128286267052087117335938154847151760378622464224723447624161960117702310826381778465275298985398252567017436627769972640826718927552685170670981880344926627488793649826599868374712320
908 3931796123949071370740536890135800520887277942405663972173842875602806705953050909347906166570488260217337346878456638707831707711964690928370603310559892321249438125368083406580060846563601790539141247771524011337060218502879591135106527908084552817792989599707914006431793152
909 7872247825496269480877310515307673249855760679401103759366230259462306437125591198793441185461439895801141039044482802211938223806344273856583519451742921444526943258166806512459142190312814151888495244575016154784933998301307623857742184110958504761216783799525256552228323328
910 15761806806188792440547094500687490915873930947981759148769549535437998924690161157782140075563806542335214768664104654016426064377518331712851664564732116493110020531194892423516325374996849445397415987213968573791495119193712130890542624811495807773695176799269370183186120704
911 31558235922770091838679135941519270664072681074322621557613277103902769950258279835954795560409466586136294918478487407217951362284696231425072580451956780194332309092112343644228732738736141174035682970555809676026244483569618028131201762802149212049913571998976454523831189504
912 63185716466325197592528165763327118992795000505363449635374910273859084102272474712690621939382640175204320599257531012806101191628711598848883663548898654804889154243669804882849629454957166914553067933367364408938997457503623588962636551962613617104873580798828337362580275200
913 126509922174220423015396119287231393314889277724163312311046532679825256608056779506943305515892694356272102723116174422352599317376061469695244332387767498442227380606229844954483586864884102962069539851246218931651011895736022243325739156641857620219840035199407531354996342784
914 253296822831580901691471814095617097288377108875199450702686489623864690023137219177010734306040216724271128495434573638185992502989399483385442675355475374549352905450240160286535829639707744190065887671515418090848057752929594617452410418716976012459865817602316775969664270336
915 507147602629441914704302779233542815893951324604144553566559827776157733660321758680269715160590089471996103089273596863333572742453352054760793371870831504428502099376041261328208971099294564911985391281076796636788183428774289496506685048300473568960103129611636978458671710208
916 1015403119191444052051323860551702874422296862915780411455493352609172174548738158013035923418199490990899898375356092900590320957855810285501402786061424519516596775703204404166692565838347282887678014438245514183760502703378779516217098518333990226000949248037280809956029759488
917 2033022066248008549388084325272640234113382153246543431555734099332057763553665597331064833030437606075615181144329984149026992861609832922962437656762372060352378705308652571353934378956210871902770492628674870187889277098417960078841653880134066628163384473702575325989432197120
918 4070475788226257989347041858883749438764341161323052080400962986891542356019709757272115638448952460338861131075895564993746687615016090549844139482803790163343127718421792668748967252471454356060369912761717424016515097580156722250498221447200305608649740902661178064133609750528
919 8149814887912997759835830134444436818603836032306034595380915550237938369864176639764203221674059417052983799726262323378878779013625030507526807304165672411962996052452560389580131494060973936630397680532170215314503281926955048686626270268264955921945425715834410952576710213632
920 16317356398746959081955153102242749519357979483931930059919810253385584055377867529968350332900427826856490674601467033540528365594435759830730671285447528994479473336123070883324656966358078322280111071081811165191952737387193305744512195284258601253182739252692931553772401852416
921 32670166043335845288477291871193250803016573806503581858155578812590582742054763560816588444905473639214027499500818840646598346323242917292815455925127426330065909134682041974978101889188417542598853562198563799509797821840953028231543700063974581324949254147434082404782766555136
922 65411238578355544826088555075802005134634377290286607192943074236819994746707584123392952448020183249430147299597407228424279922915228629848339138558719589342345743194235884366613779691321356881274969964467010537271380337815038889948126019118863920287066059578964603404041458810880
923 130964290140078798150445052818435017326471213935132101339149981696917648018611282250305456012458838440864479200386353551110726306367942850222094730534368652049119336238215369566542711208531757354704465609073786951046330063896343446866329276219557355848467221726122083997034769022976
924 262212206246893013297425990970532048767347346579381976584827629840390613087614792507650014257754620765737327603155785290745785533810856881495022367902596250827094372175917940799715726068841601893717982578427105655099798904325218227672813028402773742245604648588629922371973240848384
925 524991664427256860587923752608388125763504530576999500982710592573891860276014041029378232981183129299491393611077726958540236909771656125091710549472910395111900143750810284932692059441239378156054067877413274816213875361715499123225935008732865545588549707450031353499753887301632
926 1051117832721455389161991046551424307984628735990470097591531850934004988753596994086912874893714034135016264031687766671177805503843196974386752726281256577139223086299569376531905333489591105049344341195944676644456305829561123582212487921320367213371780235445605724511122585812992
927 2104504673176794114296269175772144728884496821653882386435285033440452513910331812230138567650123619342099481682440158850550274376286163397180168707233384728109291770195036366396853096193406907573161093274125607312969721871382497835946211650350006671132922111982297484045474794045440
928 4213547361821354900537112516882881683599472342653649155375012730025790100626939272572902771025638340828332870603009568717489875489771865691173663923808512603880274735581867959459791050815263210095267008312723722674053664167285497014934894916118557831044567506146767038137408832929792
929 8436170754578243144963373364442947818859902083999067075758910786341350346866429841371056813502058885944933555682277639467758404453942809175973980866300511503083931861547326372251751818487425210088423660154392461444335769183611996715954733063074204639646581576657878216367736155537408
930 16890493571027552977705043390240264541041718965381671681535592225262240984957962275192616169905682180466402740317072283001074115856683773939201267769967995596814628503861833651167843070688647999972626607366674955081128420065305998804079352587822587234408056282044444712921309290430464
931 33817291265797239330966680103189266888727267525530418423106725755683562552366129735286237425614493178085876738539178574133262845610963859052909147614669936374922786569258029115664365008804891159536811788849129974547170603526776008352498478098993530379045898821546265986214292539572224
932 67707190779078745413046546851796009390742194240594986966284534121685286269632669840374485022835243990477895992888425164528754919017120340454831519378807763112432632261584781857986087752464972638256740725929820077864168733845880038193676502044683772578551370158007285093171932996567040
933 135559598053126024328319466994426970008059706860258274172711233464006894869066160420352990388883003249568077017396986361581968293624625925607689487056551306950039382769307010969286890974640325914879715748322760413267992521276416119364712095782760968798021885345844076427830561827979264
934 271409629096189115661091680570523842469270050478653148825706797369286434397733962319914021464191037036360724098034244788212853498430022340611431870710974175350427002030888916445203212888701413106491900089571761341615295149722144324684142374952308784877882060751347165338634515325648896
935 543400124172252365331088854304387489844841374473579498611982255621118158114671207598244124301232135147170588322549033706523540819221585660014969534617691473601550477046327621903665287656244348766448737364996003713389210513782912821277721116678191264319440701622012355643215813990678528
936 1087961980304252998679988694935454589502285295979705399145101833007326894867748981113320411348164392443239456898059155673242749283166253277614150655626869193004493900061754821833848299070171742639827349101696969487095661456243073986374314966903529917766234563482660761218325194660118528
937 2178247424528002533395599362524268398629775686024503602132478309544834947012311094060305148187729029184275474302040487866876833855778670470396724484036710877611773692061708799720732045655709575493514446946803863094825803769840644660386375400901354613787175447442593622300437522677760000
938 4361141776894998138862442670355255236509961560179192811949505906150032208578248451787938947358258546964144069615925328774536338290449668771130295313639366738429119167999815911547534986342151331414748391380427574430920569254390282696048241735991298784083763535839731444328449312070565888
939 8731577409467982421867373231323947351520743496618756839268110386420789046263749430910535196682118071119474381255539363630638017738683993202934283318410623443269381903752428447307211762745767023684935777734494845344379061938198552142647465340359776681186352353588551288112047157571223552
940 17481742530291937132019722243874768460043127745758256109274417921083027350742003916490384997295438096621321246558456139424406717792937297727215952019085026819361050943010450143038707105614462769080749545416269083653833970735233077786396894417473911588410355270995279375134391382002630656
941 35000660483295818840609396050203284434089536996557997080025230138648953217913017942319399202453280102007387461211667103175074800217013218097126674802697613504366676157032086782925981371474782981583255070727096953237819635188138102574997716308456539628896011669626912348089376897725628416
942 70075671812015526834358695225314063896185637003198963883003248870263703468684056103316056820631368021544264858612843855002672329696303681479642891134450346740022500856086546559549097063441280850010022101243311478335942657811620099154403287563930512161942625594526531891819942062891991040
943 140300045314878831974997196700443117848384400026563867211912074926459001003084152643986630472712351678147509589604707007310390117917161853530064865327010932942623298796217839106492462767865991473707068122064858100392492090493927986317622285021895890132186455699598478174922260660665450496
944 280897494011453220562554005900516215808795052093459613315635304224781190137600386162682294608323934626412978923967452609230871152883432688201687896770242344810403191760525170187773462817698842494788184083286186488226197730729231548652875989831861511880975320420287785132409274391093837824
945 562389794786297554350227236800292391841642608267582984414892917193288756538064934074782656542446331793061877337450982407681924139865083338686492125772925647471119571857229324325124000199331404084324463844885313551334822560941214249341014819239862486995155458882757227829948054921713549312
946 1125969203099377335150692923599104704131390224696493484397030451874030265601858191648401447736489588666595593653934119193804211947926602601939216916010733210642865520386816616549402149526530246358145119046396508252434499320847930802752555317632003900456720553849877770790155122122478845952
947 2254317633252319123201862747195249249158990465715641999928550138722966036255173030294475164776173027494134865265932547144489151232246077053010899160951230252686983794118349168897112597308795369095282620806044778804398707039626866213646161993568565653846260379868482171840828268803061186560
948 4513393720611767152204679294384578180110400964076594062126078747395743082613259354584294868158733755310157086447993711802739757137277897804286728979761988168176473094926130209390841791129060490948550007038593082207856830875115741643574426703746247013558159304074417604202692586722329362432
949 9036304349437792116011266188757315723805641993443808248790114434691108185432345297159278813530242911264088884728244658633002423620127283005103319275243031661957957203231124161974916775281060487413069544930193213613832495341955501719713058840710725438847595696823741729447457271677072703488
950 18091642515304099855226347577490950174780964117468856746656142749181460411276343770299935781486036623815727193121003787321050665931397540803266361181924173975125936433219975810336299936607999985858078151566400525623902657867359040304554528547857913701157745570997296500979058739818973364224
951 36221352663465230956860325554934537803901288496100193991464113257961408903375993892562627871823174850206553233571036514752192969245081031192652167626724569252671916919955406593445532645307757993780034426544829248040280650101614154339365878828588753049240599496694219086126405872567602642944
952 72518840592644524406535911909774350516481297514525348979231882035119793968398600489050768361348552905563304161800130909724569213254733961557543225779201581110183921946941723132436930834799032031687825099913714889665511968937020456139245401122923357392331415702787690340589388530994517114880
953 145189951716717173798702345419359250850320036073700619951071075108633540260090426385952561958101512221427003712916377579889504976038611721459564232609908047430048020107945266155965592757965096151631162693475542566500925275341625207199518089177338417372363264824373885017851930633707657887744
954 290684444496290597568665734038339601335354954236701083887356772294054985166767303587607174387011837263454798204464986680659743051135511039608084027322825865279456392644014172094114647692664256479773350374247310707341653225618419004241090752217660239920127396486344778709050168410852563091456
955 581977971118293695079853554475921401940139672652001855745142788741685779626707508806618449715641300168111177966194436403080952300387597272594079178851671271397633490144275623752596219738796641312568750723087072563362911801107175188166290652161287290191056526647883574764792951108579620814848
956 1165174106488012390044751281750327202419138873661203087431144065790523177839760820876045101314517851618625519046917798889684836997008344931943980606115381624472708390001045806633926288184529539331181601395359047424085034301955024735700799599774508201083716520646155184222971130790908230893568
957 2332784541478874779859590909097623201915996804036804926744005108195349592852213248277706606395506205802057364322893449946415538786482990637399605709054841412300299599427080731525320273782931592074451402689087899442888490003391398190138035790452883643570639975993086437832712718729314440314880
958 4670441739963449559259358509389183997987431721502407357251444169619305660049809709606646020323953416733727381103902604226922807157898582821822500411757839151310364837704139699565575942393608210973079205174915408075213822805745493817748944762713501769947693821387725014438966351753624837685248
959 9350628793938299117599070401166243184285739669862409722029756245695824268790385845315757655713788843726680067124036617122029073485662368737691578810811990956040260953108235872161022674442706475594511209943310034529301331209416382510443635889042472505508215381578554306425014532097241589481472
960 18720748215899398233358847567108236745193231793440009459113248304306074434962304542836446541559341707971810744080536051580425065311055143663476313596216607218919584461616384690381786928196393058485728019073578505816350033614683554770778764505315882942242086240763317167944192721374467007184896
961 37480477687844396463039108663767974243629968494310398948333968234441000664687674790082755543382211456980522707825997737833583967301571099703138939141618465051517294034032595272883057015014746331564867236521073885148194809621068689041340514465093641746935483436739051446076712757108901670813696
962 75038917887779992918721044386638949993746946803481557956882879720539704918901480988985236007291478996034847854981846745012635607962063824158650502181607431330390838289664842330005080347273413092316556869789981517327379104025540537082246999839111035218773588783902937112530080142937738654515200
963 150233760799742385822727742891483903000467913236684636034195645944394817016855224795609921855637070156217300588623396028716206562641970897822046252159955865115494177022528988228488093329034667043006758533075630528716737177617887392163625941496069573887352421388655542665813469543315347934806016
964 300779371647849571616026794019379812026883865732812312309251064895420448391814975226498743393382364640729810934566197134814283818719628294653582999913393735140413354931456583593932051927045015802760806653142596045557432294369387420325515766627834154674315330419010422213133557601510437121163264
965 602182443392428743173196204511583636105663809984510705100221675804102525499839001723555286150981177938050041383771204424392309024310629587326146991013751480099676711635710381461775834392041395039016192480267862067362780467006000112647559300527058323147851636121419518189280352232780356745428992
966 1205612286978316686228677641968815296315119777006793571163882443634728308432096105988226171030395253189280921796820029158312100822364005170690255964401430979837053426817015191471375129859985516945021543308501064087221392690546450769288174135596896673894145222809636383904587178525079678497062912
967 2413719374343551772221925749828926640837823868089131464254643071322503131729028417058683539517656301004923521652195298935679167192213502333456435893550717998949506860725219240038397181871776487624021403312932808079434448894161802626562459340279353402985174346752867462861227305169197287006535680
968 4832428349460940343972992431440445378090816364329351572363042510751099293187729244281829473949044191262570399421501079109468265479397988651064719716597148076449813735632816194268088208047163882715999440017726975968852224814461407429097140818729826916364116495772924315826560506576470434037891072
969 9674835900469554287004266726446074949011969984960880432433597757714384645834803308892583737725551561030587511077223120695156393148737945270433135292185720310001227499630387816918764104701549580367912146819176671557671103681198419210138725913801894053515768596080227411861332805629092588125421568
970 19369630204034455772125097180022518283684614482526115440282220987853141410588296258443017055106029479072068446622888166342752510677359826477473662302354288934205655055990286490602703586617542790607650827205798782355275515466948047124166340380288268548606608401229212384139089196210488616350121984
971 38779177214259605940483321814305773338690577990260940031394492920555027059013971798201733269521911672165923742182660182590384470114487524828162108040674274496817710225439594694735757927663972840958954721546488443190417647142998511656110457865945497980363359220595939889111025562325584112898801664
972 77638188040900600673432898537133020220023854030939298364449087730807542593702702159034864857663528772375421182239088064990527837748510793402753782953279942250448220677797232816532217364185720201405215577362758643340568526704201858127776469942628917727027003277466910019887745464460381986194718720
973 155436043306563978931798306891308987525333104162713433332218379241010062138754921443332526352566468400837989760225711529600573470536093074298366699650422671014522041809430552487185837746086989441785043423265080800600603518244813385886664048306733678986654576227483880523106879608539191493183668224
974 311191421062653513033461633416703869221237000527096539871077166040810078180208877137190645979611758513850274311946493858440182531150329123582451666788570915056295284526533278682614481527605076961519311383609288629040139966162446111035550313456419045038510291800067882012876536576315238027955798016
975 623021511024358136406653306101579526783615585457532426155435147199200064165815822775432478508181160452049138206883129315358436242456944197136339868552592976167092970868410904781714575126072350078937071841376831313758145791670530900595545060598741464207422862290336005959078627871104186139088519168
976 1247320359846818493492766690739502630249514339721743545137431924633559943942427782552967330114277607752795455579746541827673014845226460294215552807056088244443190745367510504396400374393869092469671041831070170738872023302032339158239978988569289676675650281961072495784808365179155792444530884608
977 2497195395289841428344453538551692413863595017056844475927987109737439519106447839110139406424385789202985269491453650049258314411078064388316851754013981073104391097996398398458743197071186969562935879958773357700455510041447233030577735711882192849872909678682945959302918949232206425221769461760
978 4999500141772091739406747391248759134456322709340403723162220740415518300656080226228688305240432725800759255646828432886341198263406416376405195787831571314644801410515551576249371290709271508373059352510812747846333946957659575489351026893251612692789037586887493854072442336212202531108954308608
979 10009218985929001244249175410788266882370910769134236988936934522712315126198529548474195595264187746391095944621499131348331535409313407952353376135270360966161641250076612711162512374552338155240493890208157560583513747664849369835093164725477679371664511632818191579078093547919984423548739387392
980 20038875376627638019369712078158030991658352239175333063098855129187187302169797288982029160095020082361346755898682793847961348583627966303792721389755158606067359358244244539652564335372266587469738150789379250948719202828759177382968551328904266715501896183722790900022604846831127569759140315136
981 40118625562794547100482146669479056437149765880164384296647682425899488703885070962031334259323329343881003245108734649998519252697258233405757381017939190559622872432670527313960207843279713728916977042324886761460821820655639230191501546413706349375349538203618397283778045195644572584841603710976
982 80319000744667636324449738365284101781965654563956204934195309186849205606861094692197220396913237046078625956840207424602231616454521068407858638512736127814222052297705131097230574031629788565788955566142030042048410471307520211234131980339208330639390568079582425535021761395253780060329853583360
983 160801500727492356895870366783220181379263554735167282550190507043798867611904094920663544550359630808790490846925891098414849455029051340008405029979187749018396719460138415133081464753400299347487914095268573122350354602607523924170521735702007925056164119503856113004974864798436829901952999489536
984 321929999931298882285682513671744318389191600684844310463980791427798648020172000913865296613785575050847459560342734695250471354298121086402185565865806484816698668649733136143403562887082043126795834116506172321207776525200014851745559021451198377667094205697094749879812413612732199366492583624704
985 644513996815226101559248587554096548039712183798708111655161137535999121633071623972807008253703776968227874853667374387342487597076278985575122143546474943193207796758378884041288392534726975117231680084950396795429687690369963710300149142996761810443720344772954547499350195257181477858158336540672
986 1290335987535708877094264295529408918602082332455455204764721384432801894451598492235766846559672807669521661173298558768368064971112631596691746310722673833506036512434582991591539318590579727961743383873776897896887644660679795434218360486182253731106504556303439190478151126577797113966663011663872
987 2583287962881931102140062831901249482249480594626988372438240987587211091274107473051839353223876122805175145278524737524102309496145410444466496668704795561251314862704816430201003704223411011378046815155306004405831827881239326895672845372741967682651136846121938571915203725282462544434018700492800
988 5171807901384888900183194145487362254589593048686132670694078412617636787290035923264290026656813260542613936420904715022936978100131115391099001431928486910981113401080933754437857542531325133665213725126116426035776732882238125845817939546238855806178529159273997525748210394818661721869422755315712
989 10354079754011831192172525254344451089360449816236577193023349700121702784063713800849802693731748550949755164569519909995338674415942819786530019052894765398919194153504469296947415353231656489148667639883241686519779620003995195800580376693987552494109569252608235815332026678144796709741616219291648
990 20729087410507769167957324435428355339083427070201778089317085150016263987094711510342050668299741161628564912594460779889606785263246817581724070483865113951752323009694142170038231242801325421933815659028501041936011548487028279819049748590994786751724160373336953158335265133304539951488773855903744
991 41500030625983751903139196724335616998891909015860803585174941799578244812123990837968991898271970442715238992099763479577072443389215991180776205723881394211332515424758691492363263558278675731140592076581037421664927713932132336073877487588028937030458364482914869372012953820638972966988630546448384
992 83083772861903930940727489155629046639233927782636101983431426598247923300117117310507764919888917124346696318021210798749862632503876694396208540960065121038320769660258197289300129261909401236827105670210145518915664661780416225019310955988136601114936816438311664854710754749337732061999426762178560
993 166334968943680716150353169725173718561368075067101193593025939194678713951972505890155092086467786726525829303685789276691160756458642812861729340944734907307953016941998023187747462814522902022746054374516432389002947791393135555781733873600430656337913807821587181930791203714795036380043184862920704
994 333004784327107140838502722278178687688536589137860366438378050385723162607421554318589308666315478408716531942658313911765192495819064473862083199938679145078528989126959303593789334210454003143675794817225147480349132518450877323049691670449176220891907965533102068304321795861829217272175032402968576
995 666679261533705698752598210212019876508674056283036691381408444764177794621796193713736866319390766728762810555890098540296126957441686644001415435975776951082303888739845121624167485583724404483718961770834860365384738908230967069071831187394982258215976630846059545494122368588136723568527390160191488
996 1334697908826394231656381951735364755280549868580705299772121577513818528057498557580590230612301153280185114452927138514123737846490488680557328944148391224015099598451543272121512605493081605360172667814438851540142425559120358984088558067783224149296274661251829908759202290905230025185409431028891648
997 2672074589170754131615134966093379515087503249190674433562852530998562933742809455467413457171641546205689215588148159895310443556195208146223654032690457091731182838846792601989380479637428803505814824174415964699030746603557567660066907521552967564321192121623081453060319689268373206467528163474800640
998 5349506721377439599835012057432059039227813522439876535162923813938977622741243591547292906237361571702016404540884085524746822838818877862665300354168263470864332961580997319471471496577388792582568625439908452635553284177748834703913397815078973660099669841485006177204469593452572725128474929783635968
999 10709728528826741872879508365354718096561241092996808406400285131761658755993736544319517796262880101985308755810943702517745517130494678865766585285911225516532600490936818869928364067759839956307015205061969951746090150296765068175385961174104024383113910879447698896576599616736798074643787065235341312
1000 21440887229797209092177985231690636229333710282227727484949445271290724533009971811088899560102074121133169405080238467971994777166703204012405139726971848182673070117423286201827570284729804654897786318488245996442147464476064933885890253436100202892056964151850770877488520093136901398061248541806821376