0 0
1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 1
9 2
10 4
11 8
12 16
13 32
14 63
15 126
16 252
17 503
18 1004
19 2004
20 4000
21 7984
22 15936
23 31809
24 63492
25 126732
26 252961
27 504918
28 1007832
29 2011664
30 4015344
31 8014752
32 15997695
33 31931898
34 63737064
35 127221167
36 253937416
37 506867000
38 1011722336
39 2019429328
40 4030843904
41 8045690113
42 16059448328
43 32055159592
44 63983098017
45 127712258618
46 254917650236
47 508823578136
48 1015627726944
49 2027224609984
50 4046403529855
51 8076747611382
52 16121440063172
53 32178897028327
54 64230081798036
55 128205245945836
56 255901668313536
57 510787708900128
58 1019548193190272
59 2035049982850689
60 4062023218089996
61 8107924996116820
62 16183671095205313
63 32303112108612590
64 64478018971279344
65 128700136274245152
66 256889484839590176
67 512759421485990080
68 1023483792989129471
69 2042905562760168946
70 4077703200524221072
71 8139222729953236831
72 16246142347797861072
73 32427806676624442800
74 64726913216974640448
75 129196936949109690720
76 257881114476733391360
77 514738745160477653249
78 1027434584758195137552
79 2050791466315866054032
80 4093443709901778871233
81 8170641277455759881394
82 16308854748234895319988
83 32552982583252815999528
84 64976768229556522308336
85 129695655344636311225312
86 258876571944112144797375
87 516725709303466094457198
88 1031400627140616322860364
89 2058707810571330866849495
90 4109244979865205973817596
91 8202181104982177052315204
92 16371809227381101288630880
93 32678641686532646054953424
94 65227587717720655798681536
95 130196298863497199452565697
96 259875872017690932810674196
97 518720343408241249298488028
98 1035381979005911167730126561
99 2066654713031957129486435526
100 4125107244958932081920555848
101 8233842680690483062552480816
102 16435006719694433479050008208
103 32804785851671146302301334880
104 65479375404478795405150104063
105 130698874936939899877489533930
106 260879029530471558505680579832
107 520722677081937205843631033103
108 1039378699450842454557775630680
109 2074632291656725977033630705512
110 4141030740632761471004708930208
111 8265626474545828508530367852208
112 16498448163239985870758434369536
113 32931416951075492946111718635009
114 65732135027214045992345947736088
115 131203391024897620426186214892344
116 261886059372713303646528798751585
117 522732740045975764838499821872490
118 1043390847800294803699966013039468
119 2082640664859956845928927317148728
120 4157015703245367863349324266445248
121 8297532958327495740827890098520960
122 16562134499703915988709668478406911
123 33058536864380617931426991009077734
124 65985870337736338242427795803263124
125 131709854616099963181209062807774663
126 262896976492153950597579625793676836
127 524750562136507606391459285574314204
128 1047418483608155255936989643831479680
129 2090679951513065144010629963396514112
130 4173062370067802792280432036694507264
131 8329562605635901668572154404910607617
132 16626066674407422719212881818812137500
133 33186147478477109100183335841821011876
134 66240585102338118237185462620834249089
135 132218273228184082523773345615874821342
136 263911795894231657441155231946175328480
137 526776173304855159626373474248519177280
138 1051461666658197254108736318533641840448
139 2098750270946326705425192205030589173632
140 4189170979287017509181812255656267739647
141 8361715891899627595644411629493723341794
142 16690245636320778082188639923145625671712
143 33314250687539218046140094383670417094335
144 66496283101850252009756415421724959367328
145 132728654407806272362071675611503743406176
146 264930532642307689564516977748758967635072
147 528809603617957181874925219178984293429696
148 1055520456964968037044425246152937997685760
149 2106851742950649056579668680050219727631873
150 4205341770009398485563692948470945731921952
151 8393993294382476193045197257018745838172192
152 16754672338077413168044254419653821259250049
153 33442848393052976084078752423885917559132770
154 66752968131698145895795433172160331374859364
155 133241005730753984102026349366571903782083656
156 265953201857890011022177773513964823270737616
157 530850883258815054007311121781776708543789472
158 1059594914774679458958042574883503197359947071
159 2114984487779349519430521456818535448987972190
160 4221574982264316562667997716380052152137772188
161 8426395292190555712167951178340450483016294327
162 16819347735988058448251823604257015048473455884
163 33571942503844418750607851775341869765572052404
164 67010644001958083517113677201317167627362021152
165 133755334802058277023205176629120370431453304688
166 266979818720857738992403042136458964154362819904
167 532900042526940798525848041698034425111365692737
168 1063685100566102247532265561939250314773743413284
169 2123148626149940178501863126162120577395349054380
170 4237870857007689801291558301145900704307681814433
171 8458922366279391544134864778687544393566890172982
172 16884272790054938669519121705599746917368208293560
173 33701534936107919255521129733998176667109054565968
174 67269314537413780234019054291367232963786655827248
175 134271649256106702729045705540598006963418948834592
176 268010398469686464659565563039497979501726531976447
177 534957111838806827071598860517056708688679320539610
178 1067791075051463713964695857907951296799963292024840
179 2131344279245919738128100157514756692895618902235247
180 4254229636125560084712065450250825841397670914297512
181 8491574999461065230754611778796051935877973620301464
182 16949448463986022542253702427858105695088838186036960
183 33831627613434631304273385801424844157213889716246672
184 67528983577613155905817725897309090307464360483658752
185 134789956756756625346975886231578682635426994435341057
186 269044956401674443866880173602640308562165309550142504
187 537022121728297424019795651347372665827530655808260168
188 1071912899177348928301463202537230574962165692714285089
189 2139571568718572296518214339624210324082933714514272666
190 4270651562437683527805674067469624596229989455408243868
191 8524353676411381033069094432511391086764890072630450776
192 17014875725209327434833915479221357329372566255544654880
193 33962222466841041713762013232545405568437668150605651008
194 67789654976925326802177050578859232454239909306775960959
195 135310264997448979160487220984115824599917653304001779414
196 270083507873169660896954646316884276534007775952195298660
197 539095102847161972865607829431231322493053386211676312231
198 1076050634125605373434697444522838434662023838708838351796
199 2147830616688773063341589214978207244727817687962268459724
200 4287136879701134745650109335523903098368870485851906468672
201 8557258883677060163865384755568584839408368405448268282464
202 17080555544887279286017007497904624273248299142745930913920
203 34093321434797633245231837945230389314042358376185085866881
204 68051332604597817511303188669476662803484799099066169954348
205 135832581701322465361709422692636441330435590422180144610036
206 271126068299797768750553237555841651338378127458148612907841
207 541176085965469932127671777667160464242094231077588387463886
208 1080204341314251091192001966119342721239460644467214506468048
209 2156121545748801047638353822903161539380552418448577106467424
210 4303685832613925035112842261050754493921696468491705944652384
211 8590291109682962790939667514603604363570144637840665958390848
212 17146488897931127948634103191261978337826246917305146830914815
213 34224926463257658079756903193854480012849009035511227491875282
214 68314020344813993694152096965016323584367582480600274839140528
215 136356914621328189619553640692476805517396786833742401065373215
216 272172653156690909306979609607286450570551479436407213743282544
217 543265101972067567522767217248453558419863498228347212980097040
218 1084374082398386333997896080674003955300346444038245848853726656
219 2164444478964158742960679319086957156106771191607999991762800928
220 4320298666818634523130418970659310707849972238578159317567211008
221 8623450844739337918312203838127359437362118230239013488303507201
222 17212676763015418178544650773060864394711387451442515749115139120
223 34357039505686022363395149449156712465838407320404431223391137712
224 68577722096750716537170745257620948126159417853975120045716902209
225 136883271540344742165034510905634609801748284228513832877690521874
226 273223277978717416762546254594020766045076704958799318542400946708
227 545362181875036447191094613107367528134853063473560391235948166760
228 1088559919271108735639228546895648099113599355755512782480133532592
229 2172799539875398836755326674820636887519348739272447405642699854176
230 4336975628906058335592341145803146415601335360314655797797096201151
231 8656738581049101253006137640833231966807959333177869079845077263182
232 17279120122592516483648880132217307221150080259035333728466763388652
233 34489662523088282250760589519176993494174001100216692336887809875095
234 68842441774636219759356144527448352378546253916204870840897929228316
235 137411660271293722101949742800302683991047431127450942363253457509924
236 274277958360712407756708390987498000453960009191428324335270966853088
237 547467356802153706777777553428100352808806419027101135888061800173584
238 1092761914064432014718799780181380068730093489314929824370480900492992
239 2181186852499957971102007219216956991044585643269544992943164704784833
240 4353716966418866840951008300793080750122363327205912116806484332306484
241 8690154812715141165418367721453944193023576574152788899884501901224316
242 17345819962907194048585974853388711392552979147205361107432115992573537
243 34622797484039751877412593562249974432727412040494517344023334055918758
244 69108183307808210032723237381699646181463776649861583745683414654327592
245 137942088657255707657689766372411794362473593290531739167031558341802096
246 275336709957709261608601755191395488372138380162036377198175054883430608
247 549580658001354091202484710602609596675546666834757824571979628866368224
248 1096980129150208224433867413986002236360048748026246104151016093027951615
249 2189606541333997582026783819671211391969975132725286296185225701723596746
250 4370522927855280022888149271620968839746926688876419803470566901545969176
251 8723700035747652851727712568388548968101300398605634245833701687099364815
252 17412777274011265951578012543214847961769873385170773974323380040142810872
253 34756446364714723693123301849047996277358282993691686364901076665631294152
254 69374950640772191678588913931723580760354092394092840990635121772920786208
255 138474564571586674095569226108255766032336046408023645604072068490958141808
256 276399548485171994099935967505908922467996546149212533383572157353049915392
257 551702116841193779975438067597831842699633043550398820662993298613071879169
258 1101214627141053562368849351375992474007296111968072355029801371524420161592
259 2198058731354251844714810553480363979174845297247268290256132176147294354008
260 4387393762672756036577893394392339409381589294095930946266430650607489343201
261 8757374748071500807204208776241463970801408714806691118558537921174835875530
262 17479993049778286890715294250633879945325459146619690550752174765684040456908
263 34890611148915801589751999587336036309890564200845288260513714409595160127608
264 69642747733260016505408429948563816853748792355282552875423356750699362113408
265 139009095918034861016716923929621724785029588164415893217463141344045674311424
266 277466489719228528253458409791645617727359543285281387614263289389478276743679
267 553831764811316002944547970231915242980711790458594702873496777407432133325766
268 1105465470891277754044381129910350121982248735619942137456737422638716972297524
269 2206543548019882752052184366426307904555115881945788343967208414626826455251847
270 4404329721291694003297164524076374345139430355176769996815858291332478074628164
271 8791179449533609719703613753902114810333535251206920303080964407899272108799420
272 17547468287918303637817475508216893584357179938212995317901415101388949057471232
273 35025293828103347259129542586485223351860611084070708082927406846027198752829056
274 69911578560288659657242368249040824978936192579977000272637350550710351831346688
275 139545690630858090786231278088290004340145025616668719157660437812031225385949697
276 278537549496904865569518008206348093437309339442878843612447378846655018638573628
277 555969633522918453384991635282785836752636430150137745087438020270671320304849732
278 1109732723497817024017931086199145365600717744418329701830908832126715814154447617
279 2215061117274342354032565007874214356856296058481482633665001805962099150234267070
280 4421331055099151098345426401994526598902258581711758347026922647516299028359734720
281 8825114641910383893053035328480836304220159983485303698735943879931209107661998208
282 17615203989992664438846941114375187385088459355886536689388960353016391016571167360
283 35160496401425040218036639860501333945197982519193096378505283355482071681310988032
284 70181447112219222345287048442914377886055820012769524037852906273152112137236026367
285 140084356674941539825004578877622407678674330686096169232093365167457569255833479106
286 279612743716360161196624166119962029520596024942042200719099292314644467191362108480
287 558115754709222505369230401153724913675591332139666071736367675797162218568569769343
288 1114016448301170668384428237299575612994326368220850660839070349788362337986905271616
289 2223611565547242185670511048197156699389750477859989563331113776929208376945450808512
290 4438398016452573987447969061065832562475280795736493822963491609978485544783239618816
291 8859180828915155310457091181017289937565473132117101109237594259603954698549908070272
292 17683201161428885580696145722174078541185748281715009122096683235852427325418505152512
293 35296220875745551939047004395905242704485440743417248720155513565431702538699774278657
294 70452357394816162338269004212932863001292207156148401271078933765695947508143715078208
295 140625102045915964515341384259745763973063818287354760341438768239077250549096068047936
296 280692088337122706525313538118337803032452045242569854611141168802357338879623566326529
297 560270160225944242382242647999376030451909764116918858561443267254926315421260227381442
298 1118316708886341242578814784950554904204429777755977727559555420732923422465575003954372
299 2232195019756229911170181600840043975846384274716218961296147349855868359386366768289928
300 4455530858683544667029906110499070661755203076300320821483057105452132764074183628509584
301 8893378516205660448479116075275967244969220404318926633844017527668413100822948751866656
302 17751460811535575345019185146156029247233955367894436018967879541771394499107197729454655
303 35432469265676334527700101288099125631466618528632723636664680149777093050706251743831102
304 70724313429306753090884861191938505498960173238978092512987921531315108850863407419614268
305 141167934770276383475244408845758673194887894432713615171364701893827860362847191272902007
306 281775599380326822708106575043517970359323879101310311484167960520400794410273122318422572
307 562432882051767304173634335302085385814443328424864645240776365620068665398080669632890772
308 1122633569083778378436098489003330727653040272575013071520256583890281462436774972497491616
309 2240811607308873212205167071896162384644325342073725822219030110675110792109475761366473648
310 4472729836101540763961855027717048802043681463743132717804216203822553171118128573981080640
311 8927708211391545952578690870287941574840128972118370999589464528103334947737149950232706625
312 17819983953517415570629681639287784024048791325708109275542264376056892802423593648721582148
313 35569243593605524388168478417383629542598622478177240458571540830582470495996323890023550028
314 70997319252440772392861712425921500412002357061921767301971716959271113131629800588774198049
315 141712862905501217963015318276799482853645390244742224292459265958021825468849328055229973526
316 282863292928950668621857002218296880321476337161059583939677755550423582272300575440827056280
317 564603952288817558865277905947590429915299634049544154807835254516956883082164375909156620944
318 1126967092970326244518350644823284697445954942757014583793451478923238655372219276056946768240
319 2249461456104550948272739434618852346089866204050286034869098741642654757573320423539912455840
320 4489995203997710350592900178367416750604892279128453698738608018757206180198903697129592205055
321 8962170424041903285615170675095545717185735766931199288201673773138355467595383800610462827962
322 17888771604490201046842172871773707804828872911384221335944776005446128464694771277330902105896
323 35706545889727961321291484031121494109245743465706520904587580293932985816257912754073030013743
324 71271378916550421424619952743966188735637841541168299584882701321907949807046976180090830053960
325 142259894540171892180618048485714080590954206745175539585825724888265476031821651784740833051640
326 283955185128054966802370819065480570751993113856301535016843614522013995180561139193572509482336
327 566783403163139607360223287486137856806540272769846055449893777565104751705750059111088072196432
328 1131317344870174663772173835537656861266990679335641824864918456388566848653926797798636231937024
329 2258144694536351617193754770896946305783376466392155196031098304758376491127654691900142871668993
330 4507327218648661331101894371118797065849567197017379192773994935743614626787713999999675280510024
331 8996765665692832461156946569365820423894305521123374164212045095481783125110733228722019658914152
332 17957824785495936960992601654700519353679365298781041807519502610669633264405208544689966287814561
333 35844378192075323500560583356657072518623092756020915315454122520017358579003370113199841745575162
334 71546496489610475108940548664828430956655231305296655091322419315146451681974918574614942658098684
335 142809037794092895251078726510591381342558469496737008647627995015770889368769276010036312806715032
336 285051292185022650894797229733696624828310398720704171239806096253976673985832801960961537541233632
337 568971267025175127125822285631855592795353806762072700654747274051564781123011677124124438850530240
338 1135684389355813902634450816492814239284924237057753246113463449798371185754895699556348734829391487
339 2266861451492979143937799738614509681503998906918489113034152904660998756883003685112697794378272950
340 4524726137320265455414442530659653542584103508315854851904093764226515730640896636996673569097631748
341 9031494449855034973867892459664606565814527651332928662000668025842361828017388065448657171907448935
342 18027144521517994624235224335972556059110432209909836408685881929164706297455772760784114502069322708
343 35982742546546378773361508123280283687264209188514376162280441439014266143229570602993614061480546732
344 71822676055298664651471937520049975993185859907532015315913254883012761397090371929977191810154378432
345 143360300818412306652049077810366255361543409416343326460586703669771546120194911057993422082767523232
346 286151630369799438176972333335100655130291465025924580220518660065491527459266810438862719726684516224
347 571167576350243062451310215853708496021298005814791407194923856681184683732778725178169090718539640961
348 1140068291248993145758682631968802482361092012722664325276813560457708368708674446671225483642701008972
349 2275611856360666026061950821406945311179599921937012795701723027151190221686707996705454293716304386196
350 4542192218271477017150033750354226015793385316222692662741445386276538081545398605345459930260701323457
351 9066357292021436039675832276372479475527660200235475489074204890623911456793341437930135746019333324206
352 18096731841496325700578303044621678667368056191282436601986129339808808647443453305257277877977186101680
353 36121641006937352736505134151723307358742926522657341188656345424734604533489816238584578564144217824928
354 72099921713056293166358219225636248462124309635898339050852104145799437520859437566111163706205668126624
355 143913691795742786894539466117937396269118327806770753521483689631533383514259608321783464692684651737024
356 287256216015135330726627622020021084042215357607726715635772455406385582344786437918388760294650763833087
357 573372363739021668307496561408073365602069623202730766946268097252313456320864201390106295105658826657202
358 1144469115621682670588931171994739785892959646483524521096834471477475722420041694783507135917601348928208
359 2284396039025093864160712310239125345770125907650826349530927497568674906758537990961668811904941996532959
360 4559725720758166292281748788201878212064724155101417223572780790246725902060282640485407488063864659741712
361 9101354709674836258862919273359134745462080254011552010543575451153642995473121827665557698249752133381744
362 18166587778342735164989333412566546183565417581500446679898494556882551386412753839092530817935360048938560
363 36261075634972414036812308605907456118668710853364995020746137009619303335304648240618950472164514429750496
364 72378237578149085286730077745696974841068303378923219287970790329607073287095036872916117479636344207763968
365 144469218940283035242733527869373928598094391400238711860305808203807760991845287307913846198978037651694849
366 288365065516827048817159559177339783830586713177274692953665348310363208527369710414437586102850416476732496
367 575585661918032414963730187182684827875280466708065861386233862149248941332319379134091665069783231604536784
368 1148886927797039736063299662055130530404790807508480896422936796800929207757880220277221661327661521212540609
369 2293214129873321305834317575322059182597516890861860375622300812811611689613700157913957915167259177765339506
370 4577326905036967775409772231370759230449571701469709199234058050172069736231927194000250272636268603397297268
371 9136487222295592815654555129328951914715577985357917951788217605787256921077441634161408014454601846745655976
372 18236713368956213217272297950051996373312487259862470908555689074564894538819578620082197078437039179061561456
373 36401048500334277349257865822358295771783906216346018597823407358800182004352062203291478039394442013915358944
374 72657627781728271663272998116847217614969718041291798483786508909396556247712279119275042232589905990179023039
375 145026890497939716277728836674517095446108849369406322274619352470482749286897188528135646879076961563881313582
376 289478195333961400140493943161851506064342418272104578687852471078816249632462057677137202093084139896158090380
377 577807503740125760544924586661647881598280045736700676479282005360831570057166235133997182524840618271103640151
378 1153321793350378199784014855747973704013962574582539492582941709908851528424718770110080407134513977364441940796
379 2302066259795719431792619939264576648797475577463609275966649361767530987113205613026160563996391686125486584324
380 4594996032369143270769585323399824345680235576941860633981510505929274717305333784418159719978328770404227512672
381 9171755351369330328321898348849596694987158666623858797054465322783984540071847990216237242878220501629393463888
382 18307109654238326379294538831876835094202533427031371575511107238209168898139343918229183007717046561244871568832
383 36541561680694924486925804665636822970790097136021451352538427967508941240030975557339090973201503216499564114625
384 72938096470891909257573880494599128846134085422673496382802236582547399730775053926150046299523929471435246915668
385 145586714746449857115007267046036406186203828427074888186916620694015983211917645794622955396954774802974335740956
386 290595621989159588469469609505411164490809376808413075697353959382671134853778125354111913611384708987677567841761
387 580037922184968798739155204155074355277604791042243611902124977055433418179131531938113746815634903997990693742726
388 1157773778110141878046517788370884133906412106507023614528283304749099305371149858263201333067273416309855900901128
389 2310952560187914612822265991418368443467143977437105368422585098992269336024994382741984506414568503849307574289584
390 4612733365024459895316210084487887290239300796207586878048115732661754687509916917493752775586258787196985755115280
391 9207159620394681464253125630143897745384399058988142384520720358085300206121694491069276368164800527832726638661728
392 18377777679108668004019325455622158667798008020840263317688902288203091471003358006581213645356399552448953713208831
393 36682617261746444098781077030749718206749881956257853138995002339823635542275940959236277244413275175426472179501994
394 73219647808746438340447146794453400007313560084088631389803088058953255101339964272677931533429595576049970023263032
395 146148699995503717092424823979401388850136310791368849703908822158523839067826150420001751153247806443112262478684303
396 291717362068822465386110492754647703344995016791695455795915519339992244717473169308065388559679977982226534263625880
397 582276950359534788894174467720924522556083621476883887977302755375235390129575188757867575786292682548143212626350632
398 1162242948158881663175526669450430676668700098976330670586182925651478510923125383132993167066170796592437117678411680
399 2319873162952738866455737128816373466047160897156453754294317735570295267158740849348492581356755334397677249601708080
400 4630539166285083051447221132002603034348937395253919366204114750782505234111360004205915886345345868267521772564754432
401 9242700554891057434890422938549583910030076782486998469090540599276807376751716650405250559045335336982594591416300033
402 18448718492520368425682064800068418101853403683017739085042086196213791117961157359851264840846257398789762710653098072
403 36824217337231990413023682453342382803699493805951389538694369304368628980820974755429851750159085202003475451282933112
404 73502285974468477108954940082705364218548851301111410227684829786578734122574123360439701749164922597563838640087181921
405 146712854586868131752523769672656080733752707585431124999573744053817476000430773551571338109770165217145450745910737962
406 292843432223376728716153364877591236944949331549385366111170185352259716610731971914384808643754037751742758279195125292
407 584524621498594575769131203085732043213229962999794401551754187778867954710540818445636624120441904706893079440711838904
408 1166729369834236412671806669042647712960412765102432349349214057822165614153922896041924755659527054079388481631821969728
409 2328828200502187742292166116953292822886476592809610779332224000893548723073734432079643595432708762290509441491079185024
410 4648413700449484427149441810968036061862923108836734560195357461187820638770717147508881940306372189244036288390742070015
411 9278378682406448485873201557136003705623992813990451381305672836179427486423473137657912615771898121089282814070831041958
412 18519933147475664981333379431818665028444286134174951373072651303054486343866125300560395379793637156976562152690379150804
413 36966364008976861485557803923554624692670023417048791335917617776322393953609676477760351057838109391355560466740671119687
414 73786015163366854839363084077436593304606294126512151546835661808590970431218922181969130777566448617493975482735431501412
415 147279186894510332950010014789995595372267638921474917727560153431829681145827112392023876746489143197236208207191667877532
416 293973849167522071324250898376905458701322047879950041053568552675880494336943683965602116868857844489765523334942623916160
417 586780968965209906235829990084768269689683682994797649757787891293938823059733445035162308982056161925451658188253425862592
418 1171233109729917624729367814052583246556480889396785688736243558586984097396393155638244974368679615088612806935015772540160
419 2337817805759385765031586186294198457051098855684734642912291759712780374154015594128981066797052857987981577581640803010305
420 4666357232836365081577299171031260910396573718555478834443277846589381320821607715120304220978333817854873872349210774978652
421 9314194532525254498173264962630703155764703150976782717513483041875708155299349304940048046576873998552771182545731170806500
422 18591422701041532134860972121337851686836736278536516643691048465975093916645088933402335742095909887714186804624721670493313
423 37109059386919697414882581158598266780368866262946521135835261270141596862858958944622702353414253326810879633766707909485214
424 74070839586944884496815152302406537965365464886971567353942962386851364044572090776853380830082017510424523059326224151092896
425 147847705324722246922306053706436170472029607726063184666832356221026847594807237869741159543295177176359280595317505678269632
426 295108629680479283938376277422787572674369531769131571683906924550759756366554742294447156777608298190793109532446757930676672
427 589046026251228650252023187031522562102182582648866357679077605542932528635713091433256068580847916766497606257958500088813184
428 1175754234696697914739014787876750925747314066442047980715242919326152276897272167272383156094898780675007230938335359374616063
429 2346842112160559464396452276582470590584231559165540482596042560805715172473722726829646007968819227532159588004321507974253474
430 4684370029788593674294731288202310478012698415180104182474571638569554636792146104354351967891061581065766404826097284777700448
431 9350148636876145816454601604283283104338560094081671848305452228673134179667647119775301600040027252243818622847569847884907583
432 18663188214365371935494320627407967941896751321900397175475069196076126762472435280605980497726640251160826366061372987860329952
433 37252305589143798986491826102513529345828137178913822783596195429765402160900298470435107614623198484811228209063419751569567008
434 74356763472962875726061346151320622521184244750101582382525558503309777474205789703000474069703101792446097137531521997460864384
435 148418418316245272168184316025218457469694119968434033193367210082068795192045024663706500982628595286701401165530597236991052096
436 296247790606239315686116608863405392377286057354219200029055342558594657855454336235979745896676342656636304724803235973893291008
437 591319826977781933457494202938934033828824800641996352077395442197863163434011400304687108637257786532597602218668136588411965953
438 1180292811843403307450591953601285597067065369724827163672194841834920611695549077882544571266546753837663044849331951668849678432
439 2355901253657018021226889175914368883656118041034474223161915112031271668754306009660734790565202446094260323293837806052921656416
440 4702452358677159896637323750224454484207897521974866774475524771833870203328944372201694279530364864936276827964828042257958405249
441 9386241529139954421339153179821501000473898292627833151775574474471664279895416309122782578563003089621392829563594711528056480546
442 18735230752690765043691814533540488471601968448076752480767552753513563157629932319775130049511382980757974430918126003304543394084
443 37396104741908567211657567720929656320682752651403403379152579948523816537785658849847259624953062859723502764698720484611625923784
444 74643791065500889151146951125834094183895811182838372725111792686965564280379272675030812748923497124160304128231910371986260795472
445 148991334340395538986607785642804782975414336308322526250194530031372533902903091013825645751950317905663971951739017507998628299936
446 297391348853813296039758077082670631916999847816003056148311664620547204642372170627346604395263378024795346301259366879408844633919
447 593602404895783188772065562211739978236932630262281285132951134399259488673048792176810664219260209295753029557669401807148839589406
448 1184848908537909359522904235247565587590209142483528096042740353686487705677343278343960593647955216145411798792044965808244757522396
449 2364995364717141559149171146744906720696210387445081325311005182601141541151357612315719493016380067425887320756125103574231556639543
450 4720604487905143163877003140309991940391946876597534817470234790727811418022819808322316203454197131762153248682686612436935056798540
451 9422473745057595562710314466086443392312291784746992882459702028702109272888009684324857276858882880543548522934455098870565570202996
452 18807551385373282558208971364451957128303900816842582361540251477455694729238233709799867294092812698227373543104211477256519514482208
453 37540458979681064227266795777778080162423905822502326350355391162224423894196088146924703775436701899330586782080191044141052768168944
454 74931926625021732915546983769913355541872397308696330174460587794417475254489273202835581905121453480755509592208643070774106908037952
455 149566461901189652535054209462744040451827794769576657292772863924214403304336174235043817205847643583486223838116026774668804971441985
456 298539321397483521881336353363276340925418656908891033300412776714029547119999299677910823747476026957676694646674384147530461103294564
457 595893793886429134403149802491305116263247104675298538504782813074372606534321256077477686901304098699207977494556723329252677449066732
458 1189422592408141127247150433835865325805797998963151995684254620966144071527491154542639654309591817330990067668357321554931123341493921
459 2374124580328377111330423864531420659671204051049706456551039007141560331636959489276956992415729437530217982088031956497425311626189302
460 4738826686911696627098137414596754875950095810314665920219618312254418554001030968869589127554599992179892415653129457895980057682175608
461 9458845822438019971638065857829057794771887719812489258077696373031381413272823704029378387815107171661557457763154704314703595849869008
462 18880151185896358879048864919880337509381351533802476189805037354900538402651451319911832071854777641423784328744229217585266138931569072
463 37685370445167696025182182855990761663220830670296256049435614122006659330048413366620828561804433829366813147896249792099758170955100192
464 75221174428434202397829311502518779285989833545822935441578455380089104256792490559006613306403020015150140071954383557424847536938758399
465 150143809535470921273777286651674282231054248434736979849856497983464178966464981818335315789058564003342603449262092730702164612774222234
466 299691725277055413413151423500857259345845249764798661161208213153853985326395642380593153891215823907985998921029628738075076548099377736
467 598194027961702685699055696567878653365884701530634170326732171686741826581263793606643668128122055998641007774390900154595221972857261551
468 1194013931343076994286780969271225886072098199010218634196913304366342092830890627724010379263828382559751797566693768352693018634088333800
469 2383289035999242291946463801127855017268246302210122602473606990420429767107780224479151169400102165127323702717734407247490057210494491992
470 4757119226176046563921289536397880976741720716700432715689136284467828152802287625254272960412389223082985847977705659790665410825139114976
471 9495358301166196768963530207875881615974060081867062955188467531580755767201923799188634088752923668524547911626667090363745555511346660880
472 18953031231887225841901878232895772470284899333063829654327499449039504875073799185010647348944042903219729010105437930935391352851738221568
473 37830841289346017481405927154289026161283808832581836373213420442698920645890805879462288084581682786424307880138921478313357858166537684737
474 75511538769156564041538077021926378040336563416728935766576984387414377112815146777106240853374307008845273156828580863896013551720301147240
475 150723385813036072669663002620351898821327281583693072871992760561674900240303897911831888552857398193782560314736132099053952026892502916744
476 300848577598110442653626949544135918989288678465855511573658788951663058654026532030057133437586674331566479621697873297953308831812148571937
477 600503141264877808312967118119000612092505258732700804513120664598959775215222173432390256495909520280573207445829052827553924644990208810074
478 1198622993493756374333987772436873369167742271163191486423767722207499120663336566640301361822418938396019091188940371247860359232769923128156
479 2392488867761336702104054255337348857358742821609682540131846308130530413173870845655348450684425487568955196529903036835930053054714707141336
480 4775482377221507207439144980466821833101511583137498017308504148729480070580539767511508267280098051469385845148179406581496360553918067621792
481 9532011723211127189036388082700747893732738266941932204962680798009920636286005735838005887211252060035551961286253375232057329754984397022016
482 19026192605132908360591370238247206761304192725051282573552148175577142351926120665796549486337922437284679614692367828985801301651802256359295
483 37976873671496660157141202399472487144568048886685836211337719366766870326739426184815992731822470567560513956227907077107706589751884211571350
484 75803023957180284241612741796324622390314770491787979349803445972972065753238548471720153575092083736927245352141078022116359227476875920225956
485 151305199336762458040571856643105108861640252305110103188033233156992468447823070411410250016746580799522924224660458170934765146121939691879975
486 302009895532260038272830746168091217111187999351487505571553345649385977120430918649388109776997252078765275241875087289041976367598889174949876
487 602821168071026320171327504563745560853208256431811819656682923576564455120198500732135918192172085219134531392561234206836092375965008426771596
488 1203249847274291303640550954872153772849057770042013956773234000844998379827223130618616487933659744950700107588592565376836254698875302146401856
489 2401724212171361100073662764763840723865014028500890415529159497541267279583865721469721467600039391849930829332036951347091013037196686225181920
490 4793916412619511072958289141444980699836295318734838898853356314284524638531445437203604929312867531639826106702787649318949968744638388053341824
491 9568806632633889237555986912651714192911286444744626515133160480393472134710964753741413309139397140842367533790882930808914136187624973850324353
492 19099636391596281814954832622903955898678004840602567194054983241420177399095190081298010625546971811117174553625537954540720565785498063489077356
493 38123469759235383345668052504011587174965694910713346408760163036867382732437141614124301097518851538497421861898934831059324772343519251057928756
494 76095634319134004233295533151380069241069749569121582714332292840577772996426460157837191945020956496195320799573209203947714779540916562423977537
495 151889258742735748428318235556592047265028311138891677923093032335506160015732489397024995780264915740311876323904543320606387582714234235673005198
496 303175696317400470536465143608620348969203414021351544026529381747435755576344780293317855642337659395404618116416525407005939073052503462919238800
497 605148142787526649769289736262368544165557770272661074096285529494026512772862337456017094796741659045858536125244458248635041891406131623692075744
498 1207894561362881938438505809759973247607250526516821257777041899490511758266140809190564468125883278699867141421156879545922992769775066561158969568
499 2410995206313144365804053330378501514514664757714907676655230442666738991893750172943925331322453689868094456735610971442527035570805494734264597312
500 4812421605993654842370550673844351314836418228985070726795327724853084511652789381134109249335767982595346545937431059954245157005423364494678870271
501 9605743575595713402926146515065798673774158453129538886396600466464748845906483572186920488045988993379575917321236581953949593445061230925868663186
502 19173363681432191422506624977627585760373351211348364426384440769892630309080530002759716674994459135220654412780574229076839862117778942600679397616
503 38270631728545248840779954422103791451505632673127607270054549246944682845164633545361596158043897313945113504761575248949732009456016968638934817695
504 76389374198347761933131590608650990855746237035116322862186005461553859530313534601326167320307529712149915133199245954578857631329319703042196630192
505 152475572700378123395726716073693361362523270656211294180345481541360283305050724422359016784972721764904425648282075383750709323585586902621474021584
506 304345997257968720141684142411124354180880983542149927286594677553226540097328586507262016475148701870762992760438906309252783605279767673619255967424
507 607484099954574558344929779012488735114154716557783033315412313206962568436391032205333468482171520462826118379456655738959644217789760280677352965280
508 1212557204702835972324055504694598968713794768357851158954169395971258397880888314237723011633020587235784142302177700506476761400008715066620441333248
509 2420301987799678289805740458715353586112753118486717247181543464217663711250123839094311914016705406488972938058417969952999277643012006768746203796225
510 4830998232023760866208554770915641373551732078520304955476690327968862673654341194616436907545364823984566300199514703324044605692578952306566538929264
511 9642823100366089540994602916853655161343090805829261546526996215167832716999601859230114098415735188833911945986248832419012371523040125670532398460912
512 19247375569003633833148425879285206531234675978985395485783937881088720751154039084914866600673426480353878778467736089589075011036624234372425862104129
513 38418361763808919904363720167961762071613605720935674648705689756715887642777764635228407034026545430995607641802272933223571164441919149041809527578066
514 76684247954917461685331713619849830781864688171215138003231034031890415002250478546034455051268118140226310857956263791063391619560252711180997581134548
515 153064149912576954650521743097288537209548495358888126079175473386227603464403628505561648086061087578581858723152088675817530455515225654688375906301672
516 305520815725199334742698556415564585683982836001218469125035534459248244360370865978917962703640003636700891327924720695896101266812661549096074459638064
517 609829074245695833513073057326434572399251877234079087091116899522525230322860843643598202395646986686165998513547263691285725772225314383125528477942880
518 1217237846503591988736340374194153791212391001349671456935052255580832796934471563448102092877277267965843024089036109412618452266807616759482310752089535
519 2429644694775160216606472193617391941051230270620822608914627820833696731195288785701587748847009171107701481877872704121912859927922654566658054965249806
520 4849646566449954343671949784317930226941117450435815956282728645452225629673577969543945383595602607026569051809759159411406707484322269007645577532038700
521 9680045757330905053510751142756575247351000224892646517079673353023362538596001900002975900590531787572784224841050582733224339957607913780918729201973271
522 19321673152898001187117138565345188732630386844064357359510641016290009189549226035370723394147037029714572842040298892533225108750773908412795648876368476
523 38566662057841084912548945417070527634478908999957499581018050998548127964096201592195412333242805941288919373222641521275386825881987564114410300171602404
524 76980259965769592870447369091043766731748269504556111035956926523710028324727999555885263018399550794999256887722130953874956121308459902574132224436903136
525 153654999115813986406152039625671968877812556173111003602788817512960808405095628245791608074095461586361812884116337187054016141350107143599168374414168208
526 306700169157382276978791006194017503183225860468987928118486518126399091579868395647939617945795276186037459769719127110416746556927988972815211220350393536
527 612183100468260961968845672013840852575239329936626184780037983997217350362802319732431133798713275104109076515349218111420874661589170328870940129948697537
528 1221936556241746763721084871834064313209427429602631546951161340173601003994409350679160679848579541037110451548820563518719836463250418003175222204932145268
529 2439023465917043573098497793883810696191913741754827277946039951701749782359145123388777414313563479467194334045831367878028266219016513737342798832332251836
530 4868366886076756241143484836624864817136476483284761909375000230050476202179694244877551852726536427146815883866821685173323308098075419560904678935462530401
531 9717412099000614481099852534684384445540322579725459461390489819084662395169839263719732982058925817263917194891603071454113391087400065213396562222048692326
532 19396257535943387877287156123951698363446166250450961423199961587170776662375582325847270551784608828586545470409983501386951395348918142862678714143925782248
533 38715534811921006161703864878812352960160584231397366735363966247817843296426436652138655840550818106378091683932244871820027834576527825822783296063414661360
534 77277414624726198337001577717999033951443355906621622467125143678122725784447777676031520073027540751169821554980373406453001653011705544501967423752415154512
535 154248129080295014397024364429804050399703485952774257006131800838119052477315686956415100528109286226153605650191027685795586559466483100031119636284479915488
536 307884075060121767832079883187594259946831732575611887827483563692240887604268571593097769922419859177203102223866706153479752244271377029733368332439011133439
537 614546213564001788900438681503354455580454037721621144108015966044308174204542733835516379164991138813369093996184591743440784652079503641463561442673090121610
538 1226653403662086534227778865212825100464716161701487460938085892136914598626726322547643980915668714147270993658323352119003541037939990769189780086513847991384
539 2448438440438096312214414245589025336112295846919690159966796784043778721051272950850410409978610891867395171432779882552833758767781906118818655494092233452367
540 4887159468777192009947728638643366287779051371259654860472203078268472779707376062437101086975162857917526425670668162034213404144476412172423914425962418212408
541 9754922680018440632018170121162780877194656576268858759521206194949774782752376542548354903398541107006466305870926340567039856893603906201985150137780910642568
542 19471129825224960257874636377446749401429152568306320152307048423651731722208326648444571150956531395906554520057920436262259685952631284578147516979498406623776
543 38864982235825194317412271177175499768906861780706018682146971703625340718632205519213110781840035251061939218560860499118066370252250863611793066535244398093040
544 77575716342570093620427517989921195487414020075459263107287811606412562384787095351469806463151961215897724831471529970550337153945035244123555013434204316270592
545 154843548610080065473022956096654796714881208418342914326748139649132883881969922131346515156381502572618246560719193234947194555645799111217376658535969621407745
546 309072551006596129157145473511806238974181962798964207509388263332221459589735301528857513933598014006423124027442201878150948326639518718793289755629266152693880
547 616918448609530171780063168158399652847899209436226927557838440772306004580843876735167383886280359298698977061226080404182893112241097446817389731172018457396376
548 1231388458778622247247911922071210280359686123025534164955710084760568230440636480519484357362582107705530558951019380925812952465714412987515960806849944681340385
549 2457889758088467302485876115503777194431593194679808675050947966442867988101565584976531613638189052553143591476368093689591691527284349562859497699273926944468362
550 4906024593496916164339734060886391607985991732783348491342374726690786201420378793410514872372979563999280716646865261038616343197675095219517010248410072978294156
551 9792578057168607368421593485395336466570554312998390662532442404957920671118549260172585173595002596602654878773672601640970426709397559154455872979840647549964536
552 19546291132101389542525774699613497433372201764216075306382737838212216001518466314825957236408165157954247818328784342782822787048542867445299952893146050701836032
553 39015006547860208991431121881237073671256989508356691349658187864818019440652145534300444666353178354692597911826097155595095236943140699646476350772857897087401472
554 77875169547110337917389220806377492545799097808295039784989627589986905997422321146469542817549975206812577577091475117955243279330635600181735324887179824553395199
555 155441266543214079705621296139243178852624013653791115362469866916641590535254906991410228121166352399618732030155508034032335610334631681644677360018730382954096518
556 310265614637818629239462529110327958052400128098146003797381895392510875065928970106085288858446424439938765083249789987660488327557022265842537330306288747450796660
557 619299840816858636231677146298584705824440570073266473429808080700261181901417303731651093359530266772171999607548560594395163702648330118697558699805727550220252935
558 1236141791875628805160868416481665634454449546951853138184565213434079495814733041878325655105422344491790855623620753095100735713769375887832257901912181173496037508
559 2467377559157760694157397098902444877300913102170922927877788052141468205428045704963240795338471709419582430530594640929162855084341076680444998793575952274013780860
560 4924962540258352780946372604319494418135255650028847465093043661877978490184972860666309005503348416242562206182415609256684739741972755801735541714172063900477597184
561 9830378789384604172350219433939375338837139098293478854879704585917744764368427255017792053770288667327170164546502434170586656696896968736025783475450981750253358336
562 19621742572221348135709007745997513604003021207078601018409750983970671509296202364501283662874224156299647731181178771185578218156850796772405090600129105603419315200
563 39165609974895585933500626271188649715460243316348906997034512340351356112594982407856097782930898337392482884785266067253201193034370957944628445875371031382285235201
564 78175778683247957787295631246238056252067862619044022878706554813786070634654709908720785337740630322385347037540376626472370050458407284207612214390723332381616373884
565 156041291751858096945351799963365784546083325109989899753615727732179630394243490847335485386622814220330755309997503462957079612589257546149381891451140376015781951108
566 311463283662899335254471922780432984386342209649906533033801647383658999606585564390939319679886098173889338620387458365319764061475866762180066224202475024481343649281
567 621690425533923041703782977144384303138229969752861212929418729553883919717356395740000313704666774003286886385151295977544427387237964148472300190503037867789191261054
568 1240913473508688322713408557189866161399159026403551502930959671055626371229284745775037386613995076297154190339771997314159691919391587220264155382212499783304368741248
569 2476901984477118292645870741775412828380182797157074158396826298449374763968384518689408464222486804178065818473361579019062699099041201684726575222710827502708259885312
570 4943973590164851981119391264116886281421528455215854837938772892312831783172400610123799136391203319688804466782176655603954811541385506400717124661946204023666266412288
571 9868325437757482614103073520487775049239053889224631074859136033641692894835505017883096989119532415221309285833172132436724044864614162004661844233292278941729113509376
572 19697485265540069642272646414704361448762647535132913242721237554943034433558415053358337880456133932105226088781558998806194888536193953051379060020709186852075941783551
573 39316794752396891326757997198162484841273227207646782462563768555072282796482175396807954975574527233888066830525577620985917407021929498818550507827027650371770267193218
574 78477548213041924556570642596361603898000371090183575025373921382412385962570107302768574465762431653555802905741157738508877734431269740090951633762604160367524752435328
575 156643633142420949777886813269942774811614399970717243517714041117441112925533629041146209611844977208937716472861928018652435704801063613419723201301005845710568161221375
576 312665575859307976514069843562741165320090569971681625822498663505328341931349901686552418909985287643872146059338704741327326982214889262690974102411508653553347131181696
577 624090238245107264705426278568292464478781980916959700142066367339601057491470518627329800433356580211447137928337637485340494272510386938161684049440804807323389893622144
578 1245703574505737411118206686394809516129183779036762326125735908380752740218972652735970192402490673618716210038201913391661925845921732674638641523658898787144071527358976
579 2486463175421309970255293981525502145976946029618308797413533043869192648654772904861816585668590143917743615609621650127719896880302079842876565922655851370264476788305664
580 4963058025404862457896484889530516516904653005347392963752206951704743604414710304705750074348060755420265921933410128123003069715739545523748470001078410461587224463101952
581 9906418565544184846150697132646328672360543363159653014261692665854544174395862194358141810815665376908426617778038697247199944542942897094445560942136111736322372984420353
582 19773520336335972800974636268094494859879813499111659246060821563154016065995242213319475666655756226582965168725551816873413971678863864690072571376445195822272975701647488
583 39468563124458903677392701893592628115861626627133134917096269204925619746027914319336182758845750021512374534545362476008319065623296459640054191119127787484178426650859648
584 78780482615775386405007516973915313456911638854295552590674824368733798379130295009631219308079655065815811352617863023997985695541791855666688659036954569122646285140497921
585 157248299655691464833500964104267885748503187138619423555527150073962268416329240117575886197249324843987750559176387343254644064101368822070686343971497629591739223149814146
586 313872509073137822402296501929967479032527592296321887410912233780584935775167009716524442594065293107764053980424437049023947633930227257203211003893554454376155056406006148
587 626499314571769907393474797173540148548926000813607012495698731652789118810115046780312914995728095541909391750810672184656233342014532781731783366263450009965166041284653320
588 1250512165968118504816694300365554794951875055597595716193983930261709044971575320655764013405787600939901039886011722719184746787148763483620690166604244168560067605781000976
589 2496061273910832147175492115841579073386845458189844039424215653571713346338735931006822276737227141124381813850090035310246490504581787421717631863207409926658547987098900000
590 4982216129256120109504833534550511818101330373016528425834169614477572148503075999819286411663638616871855201082402031923245781064620631946340818165472683741580773601213379647
591 9944658738175904246208692432832929141342780932533945192422278407391990280940156757425253347660621477517127436996078512029618148157562400027991563759568922287339274226725111806
592 19849848913227349588739992163772265654569700238440757249927460545579054942134285600531170512562397205012742499457611661583227977249501503596343073328018716787194370026799363964
593 39620917343838923791074976810570615995682488838027218947264246266789376085889440906052709805816714754959669187562605460142457968803461215337019457997000479005266093768458230007
594 79084586388022156117316452657036964105616474488915818470972965383504789903362552571987843725436180185075350624566034532941661293542821061851968229650029460380940448313766645868
595 157855300266971174412230608812143960732200421385535315054535018533228994870949938134259163008278295077042937195151644628834298639451711896446733248296165366307504741571127285588
596 315084101219370578917067742827114381315851916770257023096574338334805200623089761221738013101560862058543964998552478585483941045561409260111734713226067282605044317100969917856
597 628917690272773039329318791353863207836751958484916450476954692739348692201207947122820262189715936516148028957218945448248697344335669756739848736285530321041528566596158834736
598 1255339319271635246511462090591884836600117071511643056914485169825125671056077158314633702102694645891171676100587800861187148198166757726057979840707853232156398585205218769472
599 2505696422414014372913419347649219161382132812650269585403136170035773769963651240629448117793725653165471497000093199690451050615268894820169618863250233780571216396809224159297
600 5001448186089852841580630002865605393622922844368005225613850061664155549646362324501470982239790684853425866563190320868872483082380227240311246162740898638855093519391723206788
601 9983046523266478333572520013567438521591275988497569693977772662782732044350590363402410793967018972501838990626923030076161738187510952977026149252153778560922992668756647049612
602 19926472129189117743353965050324306427186869488157112169008281079298674712615291285898768878128221230248718312066283454692181018406218444738715279046310556642840719243744835869217
603 39773859671990213330590613647991575890268122501825308519545589193213844635327220019225549912531006280312361273508000874851420375518894068415578589862971083825300498039175905092566
604 79389864043713455486768996687171007819804044582265081724036643367894460275783490100316840662053734265547679609820850105074006452398336424934710446477646002284293491336780682899544
605 158464643986207540394620925631514901258292237247759906424976712397454115350943890439411943311005907669036815254643147731562528963751111440609309158242065937285981938356460395881232
606 316300370282142307749912532471675939308747722537034896399476470102168882009686572931701066359822099401557482480329076517676809230157887211461878467747846344250922348146324632927728
607 631345401245012980253313602852759993780895328002558149742038455034512638348317068705087499017541504157223793284557565234492431312117607665197698955654984835269688297707444047085984
608 1260185106067611946133713786357870768400408523192466029898673773898989502926670486169545549917289282661282115072115037269294411573619946435575228292446719436758805379018078870012671
609 2515368763949134039425846942712875931407194123540564054571733697736314850303694610014589628852338774637710804277666884217719950664157512643910145338730697974878755664516766016818554
610 5020754481375001600518121365412184424292796971092630539449489622809846968563038629665776846910710530302919769564706845405363739590127514334843264528209242171196588336364775386587496
611 10021582490620814083292888765774044542158407072697103966729970964540395262413461968045654924943292839375590820817347407356035298161848810224947813777372173785750335953485805937305775
612 20003391121569637953255186917900097508426546022892382624940396339887576680191596716072084299974054672470869280361186813837219175948178726381480048964881376487675371408932435969518984
613 39927392379095562451023604839113024009033288001202500168156756036407258900107409942043851759286055610676190881112552777569364345443959116338025387483285106973066449326528091256138424
614 79696320114204917361652588752594533116808283765157240429888535360417063684863875993648291575261105313683344946970462407407166161924167121235441465808328148008846916714699722116395616
615 159076339858127692415555264972717390294307819807777445963377594250731958487718065414364882084162388527965132411460595738296655514618176355259421053148908449673442911081253119599863504
616 317521334315010371850857216342582020594834744287552333777013150046429404337087813760024676669307235551773041029636633911358818597924235102853644407342161914511616133864798795152641024
617 633782483523953131755580718898806170421269080051912201524127626318959819171248957033879807788697181820884799944201152785448342784274850259271713586391877109586473462350579511435269377
618 1265049598283957129471735590854899464911130965980283838993683518940183323492194219457745025948542024867131889084124638686678965617885543005899517027445023521198068169036642256853720200
619 2525078442086539257342953060344386745397969134989475047447917548257556800015825400285824275050173339203960858398684570527952567496180958497464190790361837800224939749736919738320852904
620 5040135301682457700602613231922999446253779862906252990929105125550573204769237338603602895175403385568546125976551793648549099694200068184703433766946303426664129163520353670704400033
621 10060267212243345763251971276928098794999133179789613599233269854761258832858283080491133706050832716464621382672742400483260980212451957643025387484927725476840582955631774905439281082
622 20080607032107595964052918949017084565989233071578024698298382953486110406816458751040223560342379377318566574464372248188952596079459956169712749582372165846708099461937021719622423740
623 40081517744100987010744185309281574598861657859390892156166877371611803749948053626086798829109497649323449803981774033970498025996995745218190057698936003545407352007159343717128451864
624 80003959148343846329072815353590431807429007898974006866370377148972875541408389186759232776134832910118934475552087472202699396479373314081120694344723098641141261103237434314657040224
625 159690396962372682286294773490838281594263181053660461398963741147899321678479690559758440875600358584686095910074538310494039974360822393059387744282104035367770906072610069834161439424
626 318747011441221411440833966262777757018105093027269010596403354669479683537788132162483001943412019987551307020204875468202631605937369935859503774977816193625955338682869560156887609471
627 636228973284158865752196196934700614571299055088557737353813025820019183752084070105508258860875497950235482151325626297718584246256854328713108032928187363730712609196702478056921498742
628 1269932868126231192247049440809056842397200141042125999660178134091780810704152314810730693446700822561267003444252568024909215925017527698928751875066012889661200278643668036375522144580
629 2534825600950779926793496268386190685348146502221345746329427163058011048203535392282857783998226241736965460762528584256169882750340855329672800316365079475895736428123815719080339889127
630 5059590934689316507823740565495453271901293871262901879059621056261260837574212501485224434290401650757466300142384426111856504520469258701702575245245231226314632273291999663255240497172
631 10099101262346525419683428212041889459236598509454225733420943729569035564741608544219408645020460922137614033710304479975524056444859057447235437740908090286782556447122062304790858570604
632 20158121006948949852356112238774497343874335361049060574685720581766459325733269034812730491211812346625904617616627185917077614863721119149252685424117244570019705542236965265864588689344
633 40236238054749555858383151662195404255941241714199147142505070786383945775925129680438701749647489860341690300757702284361952530330962864984424250153889766041398269823370693097414520338464
634 80312785712536739034480008550899970230288220247344633823611177831619992230171779670317645058419379362098694505605330030413411020687564907575789112563497428047428768740668776124994879237504
635 160306824413632256657519183135537162703558335401661998636625952308570504776805771208472807114895346704209837704190455185358619409769192445215718721352017039901231582142654682689832870865537
636 319977419853980354449286170074139624792545371748235439535898091591320990369859458346840105970929817910469439926229584744419520235292128036102724334671105892438732451676112662901608820232332
637 638684906839834477706325290707470192742693543355428753072136005048550199929014764378869481248412934998377612849014916920814131254659238544506519917467145771987803703073581657766842118320084
638 1274834988078718175485857085146554194800038940208636160397942582934042388809825993365456104712827643755018260237267305257372092626568136233683367034617926464499711669719039499814603896751041
639 2544610385222747034463890429727612936328176586546009418916825544811823516782077774229426984991364885859279054174392226088632328748615803208665031493990607697773108707164786999965952553004910
640 5079121669183147543508097431243183983197116574582564612100230145894077997999413939914634561337709310796420494315074147697289133440786747359882827550240307305259434857882451937627114247439216
641 10138085217359346137163838750247593469050358813804080163625774571206389536673094610794456392184206809246215084012531668208661189266709773600616402415056497365948850010222666909988363906189088
642 20235934196663942718469294348832991533844776385893961180109044071626395127570264091908474082618766128632088477724305634132960426003088584336248380579959104965856301750621963126879313292039712
643 40391555607615348697904108689115083097459264551540577726394476965421170262910356404146630520179112877902078260943005938235507440985489603764920972047354712503665174732503257477633631704841920
644 80622804390817065139150698195094629032214970767679493454152327978533770021043907037084788233243330409099946684181821421285656262561210015084626225373357407967429117882863860272577430538818303
645 160925631361780149923852110220115118439637396163610751468768757865476219051717954615822736360515731000289423928437413257826893004887127902133149726412043710042419503314051607882253252257404274
646 321212577816720465369997895149522766686532098783866074184465379725903887903506894467266603239783049065580470244025811598732971878519596565721792932906620274312851202925029634106739662396488464
647 641150320645362212564509933213898979178264158627523512208532816868873733418203962941167750374853270487405922227814355892208571664412624995209902498778622622161202694180340228713664720896225887
648 1279756030905501678094555975998070345420200140668501014998148808192935643319625848108106073764715176088952565401454319558328511000076634187211139966063254636624632279653515670427363489239446864
649 2554432940141820208645603854564897506857203164762419465384197386239977208641252282276297512968092642867108710308593564968959732866712481627062397104576268965944005124449148888917099864231454512
650 5098727795066281071154043870379547420245355970711034850604768997908748027745831469941800569544001078924971205533174598269710804544158253480524177806737481434522061398888075110924211364556719936
651 10177219655935898199589618446410261848956867165036175740029428951745869660364092675791692665005383391721310322588624890905288648662313418376712107232895003764078266496025528258721543415821400160
652 20314047756264181050481332784131408614816275065520810902332463426526318150465274995179238699490587670564718566916306775872341789883641347149659293493742652815652867817318553259965453199937958400
653 40547472708137545035823514870067722600600335160273942311210774525074102530909506083321392610747932010720337187148431730323397923504721484284233960762111948223338306516754242659658328969337098497
654 80934019784913309921723177629915330082761032924384273870952780292282728842767294212026962485135348290440384950368426047388968954004555840666334771797811852736634193530194433711434404686416792720
655 161546826992009899378076357364681137398835533749984681667721095204839553797631081529586658367030913531815189430492826283179204936130592084766947750662717085198955535857463837788762069710437096976
656 322452503663374436543588204796148375818492803341341839823233657592810233861843959096232148983686973793142972938757838210466201300596771544538685598826655547775749869020747335348810474699977968065
657 643625251295843371409081853616298681291565406542015178631469166377427532080368292344356191893609232410196993312114222101374074090193466454890160057687247840914875105761841155027193585910716489266
658 1284696069651544922609518103378032465076273609919267937797554135368615086952095332406436086274250372177526877913919850637779188447520220428153257718269919412863806206399233161165470071957201524020
659 2564293411508023564147882162885685382732301863867824840744503501739321425876444833342930371978956743276128784622306526677288666090496282602825991258733101344293090351399578247220015932549846328104
660 5118409603360111230096174707324960503615646860570613505748977574526896982092525574010069051292908103160536258922024428463672043532330251787275270410233307684822102436303130966181310321683871256048
661 10216505158963958279141868081865789598616477446075706200595622685627267646034585873024958863886325618650507799277132550151471745274776862227400881526972872716828552004788943379102655190167804553696
662 20392462845219779013247912648861511474632354556991138458880034596729461189538262239966596335161903305290295261367116668572620092626049002970517529093183633485433765703061132515545652051366272008895
663 40703991670654644716574102120093107619181948081057892643889116413166639650233757185721165707838671262290150137783864911097851216298093450100368723414569455118130897212592070597379869698046127225070
664 81246436514317279533770127882821534100965060628365800606110511731128439746669883289912744757310311611048485086137236995912523227660056308115970499078476193151062838889326677356970977326381817353164
665 162170420524971184630996667560846919826111628453390259372397789804664069259477922620729257365636936248303827199335716153614580254019515844687402312558125730754349927909632607378593144178063656738263
666 323697215798646525890584253268077540970931691500238503566164110442950710986875476949114158539380263264197457405359318085127786433948838222919914465058564213667784980713503373602159094770216596987260
667 646109735527641506858558988432777049476787109390557739194530666750532806886798858565821880992486276156217387932804716319617793679450156225411675672398858507922706155220607514043152719468475992450500
668 1289655177643774990152970094702668413570841916917247653548316829999326292347721272298300831612993595569158647080987126112558298692809816168220525353538983914501119220089815449839085423004402138572896
669 2574191945684189869075844014698011866638068186973924693590884682424125687713350019022591594174694283035156757903052227796652925342087302084653775436667734521317416337743327768711989535687120405889744
670 5138167386209415779872546161314157943677519896501773680981173742162624107780665452172158229485502240451663008006827323043154378938899827307080149991808496169918004123481866594044876416184073007225792
671 10255942309573611780731844409979454375880407438446556223503467449728518754371792642104349862635842577598035720752287529417736137785173605611189782454523808706350574481260672055574207180316779742442689
672 20471180627476568916747114717838815644141632928812054554363045783043870869093351527022978559563846483933781291366791193924374424354049117772279196185633047957583018065308752040551034490935513357660308
673 40861114818438820553960459307794809754182300796995743308119981054356613298440033170756044374370382656256514097647445150852836325480438179236442421872187619722014973291728177403745098004544644897967452
674 81560059216352669923289921948028772588538489965538096356867564318908562527620588418891359491375128376264724368095554585552058070706856842628197441431817113713275596655546722200111602864911226139196641
675 162796421216906693320689259642789467636106048239575954210168964527374174344254301360833604824210876489265251278785749853018988354979764847033474968398575663212883408330379941026621046635052235681406022
676 324946732698285745134519960297146158222735309369761350681143398387997815881621803863101387767429266702374285169638694989718358916280079537841538261124752467917844110505539274539198940550635995370361544
677 648603810218927715278886950499589648031899776822605453708738479945996305470895886453904474703245539809179411692196402853324159533867349259514855996895965951921187101790988733628558795678267588602150192
678 1294633428492171240688698056984481284197161485458236982723886075209568485254078422888786357812316385335323666626489753478851666142392611216945058218355264169321056787244234139488405601820848056798410640
679 2584128689598133065597523567807648410450645451019972191766790976676974346400376180325400557395147268430195670244972679634660177905846322606583036286718719842472195570364986412382766327225512040589595488
680 5158001436886692519414315291205317366525410494601497827310078485904220174046380568008696764927658694282793304769193071739902619673907471607554882790982915876238040566248712152709958447270707301436748287
681 10295531693145908469911883467692795917406679356274183600065793926025396477223667784490370551295753542081652828247019352285880864923460894097337486385780198704518498114432115553379365860050479089515836266
682 20550202271473378119269806476077797025059176411751371456823467870996436341148895535809985058217136701507049142396391259420908893521441350015438530349688209789314981255572502929354986622096413534133705080
683 41018844483730403568616323030207565277529814333537204817290068177673964119770170483201078756942898274637833560424686964256265728972175843188248863257944602464916686914489459136509861641327915842128213519
684 81874892546243900443911956800772341087423522618834833680369967390820554065196086665041323909061585672786401869570588178659512469589371921529464251547490629266620490420648538331993102236020779448575021016
685 163424838359789515142689393641247536016624309928299906010058791383253110314510551526219546430355742078870429453971537662329306580262463763521086964833856506065323136730791537389447005531490922901779680488
686 326201072909360102570099900331995482385216720079777206566408844286560224323550207165985188386008238617931679496250878921805289000991060177782659073670817046178725086359792086045265452267303578214957210784
687 651107512390228033899511102607006483486236278674096176150093802497910880161846335909081590414204160850528035325875268090131726335839727744348373089123278828188129115932339937951042498932786308373116010928
688 1299630896090857934733424681646205318562021911897172380108420814019144785977292295637837780271013174432625874981505563500628792493773609166090163141959838936533786036294314889489702231538347104705642426368
689 2594103790744829176947435048001205319757518413299743262389531549552385351780538210707666863777098690170968956658241933929517682367873310860572771401128694957191334032022381066826694504629423502109848104449
690 5177912049796512445424958212534717843597630147243212341178997305178745307083852753630843357002901626799856260488236848506749483870823160827048205315871609715678149565930330018100009643398796525130180372632
691 10335273897321551512730646618593357890170201118074673310901171142486494177826556611725876728947586116898205471834077305754078058848124880304080972101393531221566984150605087533270664300175496636726227040184
692 20629528950159372621892676914156508215062872421815809416985052216795314391533343052968552379138229335521773110107729924543899851967277584764973695339529117840669051614295685607404818738709665357610325866849
693 41177183007772501343341441871512244089038321321012784000289734466199808229001490019272063434367397085370759818345889260909140191464965797608417926427510745052071482738170722676477644375183309935772076712682
694 82190941177185213171540194349383240642060018332097268094569410141016363347688469487017907322304438428662649207237806984155951076349669131453314765890187633598077642339610653815565841744835128948642373744876
695 164055681281461066240510288798434485801734819944114758982572411437746166471053388766869829456222868618707366734979363089390096863698347202728846872706704450149976559592861515545086418037402954319069790278968
696 327460255050531904447121066494261965119983403609555421788994729072994422061944931197830577322031533076564205434632850910690062001060854677713345372324285621471764990069790691152221793575873122329766464547008
697 653620879204972950959508708306877724921404785307213671197881037331969699337912570100023316863792052978695784994284196257879495209627935746260600581506611404006996194103287067414953884920207897554827286667648
698 1304647654619201072742069981565754244523052052201127599133372543114387013324044601989338966863807007267220601031910150581829472736887998181660628391612094113056801054174551753763081075335786371607544725230847
699 2604117397188605633038715004918973771202506474255011985925566088923595281341005351225047090370611112907641345803332064315152195989905173202494208577908316616397923958783173177508062141028173946689959270089062
700 5197899520479889714564699363219354184514842747391949298540231006704704068504184145838368304012274639698384486134830051324550313920962221524684336183715239701574280933415741267482853617756172396743192313137940
701 10375169512009620056507506049524551860814622622362082787663476961192612822616834948623768055645411050061247199159552372724556727989957165464603698672090950285307892815217186849358302416773635128128774300409031
702 20709161841011467611671670657177591477540206923403152791326664187919025837004668407228264047856454703037123638500758856188204315788449365131598979417754389825563714147696202976040127189172086946321776524105380
703 41336132740845750010171801120005799714438353828474208314558758965697035310661648344969510188390604967645584627794279905392252680500549061131744644069618592017529350653052795298264688536599338763694910674465884
704 82508209800410038954103091951213164943074972837004301870134945519956324454852243301172150547324987066672461888853580447695115264137399775060760441266530479584908724746512729080984290655161274573070751558652800
705 164688959345769546003759062835932067921029962270399048318480896310839654487642541671146470517327942600268359572272528044479540466273738695443807537160736673548345684502955667470816359516746676023811736652758592
706 328724297812334119056558616963557258117138519755490882965763911584347339275947170772192917717792093147558023359550771892701201437337849455141354473739966735692684372811808047874217765148573144150068646018849536
707 656143947970049037040375163945548761989753987458780638332394450625580291538570296942396496468720379287848826118069633634820573401938810912101048319088321377272311944569441543994672449221810501928529747312468225
708 1309683778542909468447711612886178550208305468443306264678863335162236987795799588533567945847070147462790010890335935205325994607887716650999602429598734437928225965180099914811836836302592829910369535354847388
709 2614169657565339047180858526409137746232096094139220580059186439317769271523094992921297523390128020285881637294537040359327438901854471080474520523013753636154877649426784088356190818987429487423995878396556836
710 5217964145618668474305209546768750940603377565656079077330709401674345930223573150893971278724610629521702027389914528345930321075718984995484437347355416322024447406038350989863023335558085339719862982492704641
711 10415219129396325480998747422880324289729214924388755001870092139160772834610141633380714293401364804340366931141328297835672437835649520625837275715293078254223331097929005776750006543926998592493404188461303902
712 20789102126051805211987323044640642779743991494949035795425625519355848633909621618416459076614339003713088277654862315765952622990798492190542806786516537916429132845204958758201748399317397846223113466248141920
713 41495696042303200385020542997330072394544908017061067288981116093191740943364390993531746002681353020359504093420871051084210130717459584606024853131766545353273356965663404787322512507979634417873156180937631040
714 82826703125260631224037326931824212721168786071851735529643751290072642232241139445392345534845378098118739827269469574123940720968645430516605898726372354032998368246823853907174208656442522159722500625222503488
715 165324681952708928329018095246684868184220433623947980176321738668560937125206331720012498151972964103089921631179388376355180240499953011578070442979004741330304052120835899766474199547736471175294932604426157440
716 329993219957447807620995815329424187606451113260437179714311082886496293958874093143082599807477207826891994436240707119075539907597967212244039837638921161283335792297102357988953726646251131848661335461539846655
717 658676756136352705773543919045962196662693921052431053163943302437830350929952386697631631669107345506321198861591078302945753820588046707837080072848243588128743358629024616063095616456199670867412301387724845922
718 1314739342615140072499906979565515255579155746010722885747827418436342932588381678402341965814824562992356516085887619565532180202274238944593685625173473422621331839608622448037835042093411912247400606897053135008
719 2624260721084661476525508749584261760217708114455789692418324127471011519246539783653789960350924515355191330144385324602718430083472758904191886812999591428920639231811206545085807060851265739155081350811613565375
720 5238106223039926627570018751745643196145687013987190629834778162802862265658469425674199206408447665906042293357629320907601187729109868287757936350283889779587055132524484084394864115158604479717669297434765826848
721 10455423343953801449928050180446645749511630036479432223874130700086368682683029229729981953740280992808371498437603779499436422835228938083325329893781263021257681132203763210031526481917891561589115481403283511776
722 20869350991865299699471079817895961426628715164941803380459280284079545624422694068466432161477880632596383492781786687947788635539740416582044634934430759497162088907441863015275730451327803488760357806625629392512
723 41655875280605338767718122308860098640536261543811755025388916816869018606613146997487471977420915887094648245736303906321453330358512187733572663970135146640291179446636902176644286693999164455360993112626036281536
724 83146425879257968607107226522473512412888302653999562070601511895069476276101087663254931456689858810086206569841428424266551480476524422455567257497291288539252054841152968453522099188450592439546691292647646405632
725 165962858538558489406593457229617600638170154194738686961488712707252456258243301233366780313572240412345521145246616141414027421045450877698890475156943655917220773890008834549055244650254933747244721249833752964609
726 331267040320980626107413370540189239079677614468424942869813482112067082165556650080035928995475373479184721091631641204525109088270313708689943870241039068246312804421388644482047393684053667823622030198279781083296
727 661219341299346112142326834100812962903776073190839162853879136805697821398524918481669516025135922395377085667177394789484685996338353178435294054856904663070004277003168666516056952326013923734996659789662509031584
728 1319814421877607562808128159452041664047334438267222536015339949483924631277803297179685242089920920275398980004210404254366653562593233597966396222900809734711087914774526126487028097591176581730838238228513404497793
729 2634390737532175198988686300152337684898523189520457881400845120805046400289948124933696284973433392884891917715063179187825705937457357327645034509451335579642588774416527768889661331067194558981958807159592043168738
730 5258326051720396596527444550124228724047534749004436330577816110910006431897213220637662587993126504776975463931688754596151975452079485717206743689008889896263919867700851774569291135652471226402328498837780802825700
731 10495782752448927893355418020430561486668440782843930857775172941535933318170003747206858743824775128921354544370595722504356162268619231017831442743083349033030677646494261686123306540853614649315896639868935976258888
732 20949909629617250447943117918552262874696345304144049960524956966254997617733394347416230015672129341955614440495455141102390871206879949847929312822196562919421064113541886470069968795013230134176432286625245916236240
733 41816672833355242927279128610582052236979802305634100358979312420614925759190687607169205099887568825101142674421068853780515190933283375273403058386895834550302876172242619971686415490838009675913317881957844186066848
734 83467382808171927365151663763934486873321434457073462030997136128522599062123131913105043419461565409789939827696891091419616354445521299669107226298634725444688531570595231108823775737025764418079391042665854619169087
735 166603498576022874104195914157328784507563191299678499119124458774933131042080707176130050909927655446100694934302150541634707599802772285629524508727028411821130750336769073573165504080367475168335160055133429457254878
736 332545777810746402096249501480556756052222606526166159075395038413060564262762889433778432303830174969806012782937123688479930513609206218080613723399199918979191496396534978479814951208408936412935323450477196405478172
737 663771741199615196629690874801661470440397878614065095614774736876637203894247975570377179365570429019336626585870036972705494373655819202563261050575499028223671904878295430833142874319226696244139808662725879406458551
738 1324909091661698218060393063303170603195897234038609733348148628632469361388206003015820662446167424645788361254025010766223163041374181047798877066641546720867701220982174333897396087307386197929297658518292166769748364
739 2644559857271676039524258682056216977667746933328215030365719441154028716344514792811003662304341722786799747044118332777850174107296282609880547389594084551839138522096647816020222883479119924632192988537746552736671028
740 5278623931790903151155161946092003393848825425873586129873663709366521499370859581874800465864858670444678139543866069833195992052323945988743263336445085754645246366546801370354322460417386234615070080435624169497083168
741 10536297953952189051862380774265454524822954506443028209786802461766788001123985769402184701714045211547400664647236684525289593233441012027638597360067974946371071668980060854238574952039759239095963728584623093077930096
742 21030779235071022860797482419920326997408929210580422319214625611112961076488780851197200198328202854269700186620052300196798671275948740680003791661749054058191840461787879088505463488588680468516014139287288341969793344
743 41978091087333873794229813176076719507944536986703771176398254086097399553915438570481295353236944143129610433412407709302177726197451960060338476097199473390938992392005162945902103201440335172613948887531910829320417601
744 83789578676091724714355430437996110231381510782107863853677383713419865976788796433786460655563960630813120171890513268062720744795101147835047427685671918370056854033673556818231040898800302870059562615008688229183580324
745 167246611574372703026614611374511663706710798957689561548279372388426671389314829978139142878824091086656434330998089412436961559076593089452014241647944636821134516570950578657982266846392196803706189906566899261961682476
746 333829451407545790856599531874221665942981200036765058000943970039976705574735411980707908578282611744293532035410308787901217623779530359701465222245313774614045361237022861885131390818465166911168240004471072644516906401
747 666333993723429883495138670685140161282766502839491506268539791451320941788082617958399996494119056063941275709566592565036212084517686538355131567423986002507223021253063549436365385549622947624407182350423853122264064438
748 1330023427589588090950753082688224105587865258745654797506713863461487854859820721123988989325933770405095751672089066797294573994928076794100382587458377920462606903984030451056710548215766775324182171712309959691791457848
749 2654768231247385278750351003430356207781881692065436008883554063213609188220270582666103178186002682139746825204634267524755951997803829642212021911580310755170568561601514100743066773971116164413749273344184295214085832528
750 5299000164540818368448839626086446961038940429624428989557321323965451588439417179562804171670291319067946249744621298364986614402374218272396405225800553535394766051534048140631894972990192569588402582959783967335093734960
751 10576969549846565714036881769752973595080471930038277556795428022319790215802345578274411143142254435281622799302622544429776430133472487804112806659939358016731340262606308402175284482491796458708289151780280646328217676576
752 21111961008605797554279533726329870470652999323089851342414457790553483032050775717978340990931271926420115988171832681150250682540747523648165274843781516560071741532820611641404666861782152582243964354673029381827114935551
753 42140132438535503383844712022221744831074617135397594820975238197393546198124762639522895521206979892209418856171774849032438644336699946148495502259877361201773426211607549725991102682665504861617869146731050075425046290778
754 84113018265496634064662809433068977998442523471837500080402197022398665724860210449067651899535135693332181278012551608652440327114323299207538990278106777766725717906644148873324223098484617526432032103555533251588130899080
755 167892207079585722338469019334263734330942065743638235102803450074757354744145685486154595890491988774920069023989692908516979436604867068055376515333968241758837390452051274884763314806150769885952895967106595430531744891759
756 335118080165448014793442899997842328500601364984436978699338360358063388546503288354350791784489858493776196772269819224468922661125216449572397899100512497515167557882849486220090264226751916824281384751862767007941225719080
757 668906136903306441495935046912996432895614864710128302601170006852665289238146755987577594579653783217147297792867549382140550748255504822350695415613566617109872508861714941989123817905288066873238587332013224056190659980312
758 1335157505575365497713119742822562509583447847728191169193456459642116969288073241392489085981121563752154848760530464496756345544513205815059178809315552923464574449161828369877504569036605017582063425390682263817167234128096
759 2665016010986190177057790646019038572205856755026757909397355597960268486987707065605415367790572836185241751271316307695147704474624037411845961213405305293393754132272122691614377243100219842594538448198404743666999374521232
760 5319455052422533788401544410268324170816633038123477541237915767898217183759611785632556324438003417935201879743329992845865632519114602335887809620150671228770776924281639074826579201717947888730368607245029206687670531365888
761 10617798143836461779248809286810318471162613076923865231133417078005880884487172795547134307885075563943983643498488153010581014355688457148127453965457560940981482107030457538011753736574113624878493250135385383993513947796225
762 21193456155234388055113773861598415197494151536712332867445858917814368222776220828454745720248944147995757868140804531172129590067040214350106412428655244520761190787849307526297516370465561744895368631124039717911602849301672
763 42302799292203279476162884913763761416989860549952828234811315638606337779827581446460423788598353160298183555003596510735606739806966105401005285867032382263755655857791970903721708517832638872264305230144523902571617567704264
764 84437706377326973229987300808193259099648779034162018234519827827137918204911017207434692981306214331821447040983203328562696500177327343733955195218730796285752474325131890532558653720859126974642657564321941209712703390516769
765 168540294674488498445181158716388675870796956703339599490340317293917773021275531126515035170827938805149117885194136837900924077693529471018337992538361080073989781092380931578897217177491502032461033743892019652417465555314458
766 336411683212073690448866382385864355308698298541969070678079464580982880753312915497042492747076223827081088472595406126419707604638803437214325289661108593530869689675900148215805310537077715998048828900452026080778740450648604
767 671488208918572015400019645028906148107813149236209950186965472702323644537337757752692496408171326090410022096430281788342658863733093668613591400512901634138274804902638468061733116505118826978515594375513369897740313667169112
768 1340311401826157840622981499411793257643420441717393142464533589806687020587687808439779577448552079344634802441589247268990170022991563299815336839812397962983155855673004813431851855767137434114436650302828335051813627959816992
769 2675303348599893147457561454413318191116024250396662807387829263845475823991616005093926598572666155271334403003435164545134474413464011997294785870004645254737540934421727987788877132332556920340142931998411640896939585388268096
770 5339988899055949833135874099539826063760885887716401749544525110612945767098744837392306062837447234978724822363371840937258367812572335537441444286043832948534100386736425518039742510928539727055407370746687896409885656828739967
771 10658784341956665278216634425218053712324277623896091166221604362308077165974713453956157379954645525809453886858602877343344606035077630860532782159659010652547439582685001728553187505486613892365919372862251753101859710808178262
772 21275265884621127276957105965522343663231565387242229504208397408977547994169599326465854336120692698458609590162202158175953605330348295615664559033450988922831123509512211486202653302455395145859574440494358982301147804048652260
773 42466094062864927580684224630236494067363481995450296990182274990127958070134287635724273979260079182585397733283421113023344514160519263887595162871683247049376494544699291081872747951189931164744506223424396023392582904706787751
774 84763647831055366662923268101756599458856167034197254380874209662961998367247299740322032923349330426365646348681648089208788104243344998304171987750828133018678999308306201232166598685202370827456551413104900027132748343858261044
775 169190883978898659635397669821127334562403635769852539691070339861343013853741286565147023353951584628904211608890700772291156500882051193171129650211995157443827128926936502316117392059867663938915053997309348028184717947265873484
776 337710279748878747255395319997225762976699458390468869431953714249983704062945235372541354211494997931718013195684971262793970342900369292673645709023477413253515983048970366164173051003230209050851592400243182686471695580864577856
777 674080248095931336670167658495039732695755496339220345721442894910160721105302782936642928845541443784091391588928353278318950515777747022047476081207142428544048810242267727514914250150693280667588748150183537037891577533769338720
778 1345485192843262780192877755535666147200394968428044028635497960556475966386613949868191931092510221412911448774853271392092766557142030032097657376544280211833360079550113727042039623169054004414837353368368662434886215482150409344
779 2685630396787469610552619636971792468337029050968371655521451396002338987006129154898991556122182995590844172727343170943248274746471487728657873308802516590718186058713491028566039503827179469102619299365990636973362545307472078721
780 5360602009232982555827022639518366882961733824312847219876681187642369896846283596344026954864411345655878891567827739009153204886907897826455213835445374170783824677844297055403525820148872324312872679359119022193623230904135979180
781 10699928752581343984377088173071211422260236083238452210249153977875762245698397593361588055392701998613299173545493275860130456168485447357294763111857297352644818232179081899320848986995289253479885784277743685404945314004223306100
782 21357391411099823041173492121512186350453108684481454123508125680761396533326660899087451836806143918044012949357703130607237567822810375450701931060842911458240259969813464507559825226039388575795027062332062974786498045103739824449
783 42630019174368590715684060974922616101447361201928710992635377151859831068286074498434581640688938505661660252366724613125266347541377405903099690133934994783461840940318622813887483853393574780762597573251021049545863341863621387854
784 85090847464758282771732724280024104868332318768087569445579683963858319122718407710304016258023925426694416293124558525478241538581872760613028250617657994409479854751710309125458850314727281897586280092504732751063541965779976902224
785 169843984649767686796210053240050983973687938077784670021727414213466654541373870185235491161836355855457114573053432079693689106820845151933382855526292511405706193520371647884753527578451333586121708592609222319440612235979089226592
786 339013889051439442255749938821606928214680120659230119697733385532023148361642437587534339394827170267130137754517935806109059263125912556844718234971377880382868338230501028041992140906751973891575828437068261101843332894424409114464
787 676682292910035621731306999887678190282159846350032195366831273103489820756898261225200486858561830312847364060261018340826025759694683083657338812566211480553903316381451942356942242190334893778736819520768153541251779573366667819584
788 1350678955423283773852061380138384588095982663649096019078141094810977302526790393295501982161001477630103883947794693510708803244642894679586019751823620444517088446704190393685318444876842608088371019742170316445530196601425863560447
789 2695997308837334565148295737637250809309003593473879190936405508434312235156734502994659937367138543914551889004021559282408453284398881461345584289811795514863393068730536490315233363933536343852429166804981513868866769971947591141714
790 5381294688922087786312214387101430407195746950864519929662561862890748708067770608395958286678884385830490478834497625288956776112629277475333873816511733732374141319228893898731145878880077398451378447825685284052328594629890958977328
791 10741231986433075749583255282081348628041040793044558405201615600100736019602214555892829121520962627742936944719637547447306314657435744575217045701962624553290042378487974332954731932534115408326961868589038505129870691214678178130207
792 21439833953691782908450826503187774639980634224887188099410595823049612208136143037287223661401236316980212229186908370281487362967330111744530991713791314111796622916035630043095576381214837241873161139604825989210195519087492734872560
793 42794577059918807534129920282095525175092936131006288629375611962135366097149567666864143306544448708533730042080692182037496484396078350728448955176964970229183765977319549777065693912114947201848735999117147245669327496209205492842896
794 85419310135187847381463630510950999366212184323934792588729496510057265539757761463543051121927061061212002969588330931995299279685335856304964527498403647946961825761118727906246634296651443070111350289641685269019214380182431896459200
795 170499606381324255320671511083080391804209688527210355057761259634582507931153880489498567904459294952156875801422143928184489500107545800053084336761835918013540783184006954784451276452396134166331124750846302276936585427470439383803936
796 340322530469738475019611715166273105418137217208070677920155687996061526041550862717771935322060028074000904238784026838028152974455396917022511334711105624546527663051632457626545610662601933438883512682171836400331919075367512099788288
797 679294381984053666265371368952407826248178451752492259821233234897312074780574935042248368661959054670371704593620258982545597145666150939365436649670387628648538237656560724859405902880327024269678654344601502484218307954133598336016129
798 1355892766659269997965594442167178401687047899911510640451530064286189837325993135581502077386550970796828857298236496405808785838047902997269527715050963461782213082244390913228496572396720512195504879522398023454567749138295249080890544
799 2706404238629617908144876669947255372966900052872156760973397566709488925943918500554608196486423057207827224117638495186328614899983176717063721556285415189832052023169552932558261998914560946992558380596970361625083169681960607202803760
800 5402067245272802740540170084612429397305759064951268963541593517818877115868234786553323563851325151787911511290557352825209923485308917689552226066868867755110814003960617890783569265896587778576789799325351684745036468672706536227477313
801 10782694656591913698171889342721671019971537495677650738983776439814704619528333430069359904041249067258842810351927797280138359607650505267359921142023944196109831385005200151524042955411960719911706437511098543500862741826325579720082066
802 21522594736123908588809648765161246514767982055224295189338177267667273872959517292471855664775953685809151890661774902378239222730904932183991393328870923421990479004033080753271020216911806492621564139023079939756056156156441953947321236
803 42959770162112629330237833899811542030169751926124655586087625038824490480379276823480168278429980310557091778353961473824483146182124528511677822130243443196033996182305042778635793799526961542173016927756518194243093097932701475998183272
804 85749040717843934405154996288540003668535294163722100817117488818014398452827399766470837988955501326162026680906500803720781802864141511223302559923725050474054451581426078602487136322601526950179702730762190086209249610437932512612562608
805 171157758905218130335290380861913734231652451110236130956314821948032735379613248670223904042588942624250052457574217580603535452753827625529582608512738995323562375499800524747347727034540451966920521948842208336018167301800497513125336928
806 341636223428452207004315390354875060637056723768719769652808410661168158684445922405405559716515926193829733210554814902224525308361989100119799780375807603018476212761944488769836048166200576909571365243339815169552116295646861427914657727
807 681916554090245144010665186267582942872426399637528028665165291258050127531565851675229617355645301416862637563811393308043241830885930297242330033036564242575170212441644586626443599760004433306947225607157232315649664842155427606748424910
808 1361126703941860670113185495865218630371885899222183900569357184949390766137187784849904626514804179776517447903505148120900155046871877417767596344516843069960508372860119620320328937521094305666901892833717494269674246514628894606294046060
809 2716851340638448537485830821645824831346466039379416532175172776380962655158507334913255929465757034401246984295719738888975100170258445917845640462966817272165905931716278622749874305776292023555226995868109636854603456560585082676360614807
810 5422919986620305161273489753948927991672960541263155413611361776322110605697486336396442499027472819735235125781087549980670061980909241330423921004791610600135702032047552045348224568597172086390542285298708175165706050379343839773001147548
811 10824317378504486413958169859132694736831153100471086532033385375376553937522013155500413142390169685784661099671513325058961884739087577728663850616254350276849413585091071009943178116977432366288463006458393270391656044602531237592054973860
812 21605674986846860198586101884365577931632136449016048408480683125714283384563647034177346116501909391258765107564672688644099286331993030928816023410378457110502793173999836977107720440155337771034752995989030022589068996107129773708111764448
813 43125600932975876462767048772442615859595737603868374716144248762610552370674466668588221395014863281191368188448438876484477790861121920346408744260833189170531531896418247875612953743988074015119326289247297855091928742603821614903610966288
814 86080044107046534795198807164023317984959822756626513301332182703273072005969320088506218885987137619758486324439303535388352046269490013067287905913153639345739501417336695226478559760941607578271732056545753501847839317905842732294096595648
815 171818451990664617383393298937691760909282588789484306833011556995884975853254194254607032212257759313323142915668052255874479567230618037034456012045931471088460526621911445964187283473717014579633892747848167188526126519516038603160278533569
816 342954987427238989622775932689115938875692751179331085637357948700511901578976822657538834807159873325229423193772293118440915892630350143771669694058826377934345883031381247341748123347674024725960838270089177144736603374189921778713808642228
817 684548848150536118575438679882366659121013616459439987374146540216074412391816457530227764987804942470682328939641081088760931630213828410125571791773135912798731257689902375063175917757826955146254774647344636795203532501865214662821323238396
818 1366380844960433788613391528943087493410680766879500558216117907655767862128474407725542274046144127906963410894986442438632888160257398374333297943083305008325296609448088471503601961209877618268954322298821163953552461547169844242966285861985
819 2727338769934247272065509568132226058829688573217737961018624453535213613651251329114688105593260782994191586664191797327285106258533887507336171965161818406050457516864129390961855697851158064451518102312343619731939217043960344646159570576422
820 5443853222489990057717060966405319422922545993335004835505215521695050673364980645073875798044131396302598512228712081329511250632328687436943680079707382461824065620143167710913768217585338696536747741618228846193486778043318158054727086178984
821 10866100769993133255235535830926273267913459850220993622601950360264387063345397643113574249971760883213938259349859489970378401978325381842958544136004386466537628447112335584850428714730522055302460730240468662364384487090529186335746060593520
822 21689075939053290634008304613080103919967323962838118870487756471766163574320120819558560278548506903146685150511270541064272326165789641765570679527747939743904725362328252921825244475717056036589802134191690026873677045438454551056588510220752
823 43292071833999534733221410418996184521949688102919611227674180760829054076634272319028614338211026668673611814698101778593156300285309793518074071149582725848463711223239169148424010391673170465601332536326834300245506251559003259380882923845856
824 86412325216008404849059427539054677282990093617049738148515349964662223177415290443802621644209795578033900486480535504930438121003388968999113686287119520225838961919856426850883833499872623916623031179905820433302486376598490480158605569158143
825 172481695444589570708496079145420238627104494482920145211393341980623934453251604064947704453612431282742571549767298716742435326114147587854455702880180214073743577956681472454425918876397573808520101521541551689460236149822791038538497329674058
826 344278842041028605298416719610958110595087975349380850435412537421031794494111391672365181142237057623014460770594956352396109720598081347298785833968587292234688424655673042533788661835037320661893948268435758742125268767143716862414173336109720
827 687191303237096776808220047692973133696765269931882200312608956934407821126094308937004820010427971118121958130294926262353586553035905296223238369994091279461051552701897996596073721708864763705518942214572696320296985072740263880585380386357455
828 1371655267704259306344374585817814041334700851290546662664199289415280428638537366544894951915262681453249724673925660727379887999813276704939140568023020740516052647886931863801185587719878369346586366326833049020862030928436567416524601202138488
829 2737866682186028622631032110669222763246479156587758320492893363308865806603709752444716028032481231510196850835622609373430264748994224722441337455966334098570281230153720559891457407222171399996635984912047869195530575078829816674994475318097992
830 5464867263602064112006828685507519253225044853325295647363184776257467226144074107246318481814990702137179763411895359256890151096010124063039716367796663810674024831860328784198064385729612277937969509093855269728696765670569104163653204575602464
831 10908045451265074933379649066401958402530122382687753175855881796043168288713828093673078403351432897371212841673279447972716029865854458484313862056065579681604144938358329315474303526983507499839349216053518849430519854295699753776249820640984176
832 21772798830696150332026076722384920620538295077272586740484089411325507523351021915027128192364654768073752071531860794166838903431423607175109650040981576637359826165493419461800183043575341829213097099570710864560794202339840504293118758358122496
833 43459185336176292259203094017230786563793600060928123742819663472686352823524628539610453763085099740569470242577241052828747368741843825381220186395676033754493813369066982496749482253650811034509571167961515908688285918303082518106078911147086849
834 86745888976907994947697691955316152888960095627373327340427933603392081712596005475155959821716587049856197913604714806940752302157573503174585917088471887294913883160177283521044538588425224495210622234401490265687111600456342245173619324964499640
835 173147499111774961290096967191021347667325103279397273830420454669363131630697899558639554462290937042089381366438834657529108494594548925001873048342975187297593077895698893999555288515015411669759350520534544772632097932145540773484824476592889560
836 345607806920312825803385714334349722200953441288862665460528300381791855440269704808342104104571446113060640774747374388795863402636061944707522858315956283315725104238695890002514503308321958575813182098854516848943898879218341283089063572799421665
837 689843958572921392300427054082881630360572181726434784258392401474168430451900872250139313257227629544668031824820823116864346917272310612710106576063889545890934155829504848141227821028924038782279777831382200648866935727508245998761602544396704842
838 1376950050463656755978223076055094037957897884296281810196291909585027995097198034747833910486422777857825866798806023624355263569795627000697771814671812757683298030428855975722564184650625906164562919677852353428538340879937662180848210613475311692
839 2748435233663711447844439323424680556662570723739238324745220634393798522968251995388421502491030565013514553834200151889453636988495243877332503912975828851555922036025851622660930304915522200051187869846610851587347984994204755257532768022375020920
840 5485962421876157820755498997782959154922611325095788896314585386991553877647790162683169926578709697129657894826727024330934557947124633296180693963895592123430239927113344916006386306304060892602536390477168184325265450134113810761289286224109057664
841 10950152044921619491178971918843533389224684355114305205888686684571782247772229303451312724965054739491242037581922187867702276990817842985186278277750202670223120028061196412550972429564546443375859683854765657785970106065887781018285453689859992832
842 21856844904507062690098740743669835991885575110167682288034553705670878142720933978363014996167024379241914604921267134682575806612893842144991336369104729306691746242753325842605195376875442075717209796541569799663251926213472479518464828468572898815
843 43626943920037217385249783795384355830882190124707991248728679477738364203729271951250874032512332171433973011928929554558210860923630110786808086821120986726088578602346474401689346215162458926939208970848738109060816740826488616791756037612181297990
844 87080740340962659809209470623577690314097055146136585223626938500807365275827846002943108510562373405825856642491420274458892613352665672648614300593898998264879564126797249909379137141809902442208658591176941673349001383720831692810027250747769706420
845 173815872875005006792615555532821030905993156850984307781793348701232938696215422301077874917020175365538652644208093174528989363302695283352521078329482040246443403149355803928755759780311482925841504000255028829849058868562445044336965437922739991175
846 346941901791437092192930684011559180181625741520242180779328305000991708961978943729905610520783123101532637256591365525941114379688118256092332050082900190946995872142882103009370291739594041812900728222678675459049250801397381842675169273301083277508
847 692506853532410527629883144947063266325293585156188079748460318092398389928860689425063387131079823425207448646383925028257873495806440885183966328351128569136308446255335350043018019294537457719636893525679498564669963261914826023169490335988691243324
848 1382265271831157343811921850570701852093924599588636921172175415550402981334753126854738352759668616285401382738933649904626293354624386526490600152789281309421060970474644848463375108284159393239222599181512386277752578538835447291081447903955007465728
849 2759044581240438529803088202143620745032926587852178053448036245713814408791858463546793535592758522873673107583040572784921652151301648419685019611614667026718691701022176352010743830262014725585842661972547604371179891627536780771401606521685905873792
850 5507139010435955440114997432368397956676628491349241801690183804743057035335944697790135758460551991007854973128499223381975602025612478996384852944951583850767160282016291507608936688094464904728309464261240443084573813149007673761784927589681951754752
851 10992421175967403817539896123993126077361371407588315921092333055780443192529168461601908501924936957636468031652077179629268628244612064150624714553534062972227628817789829689375268180812054367380901718725939316369484374371801875044051390350895330610689
852 21941215408014770417694542464190867798891860625051923850935937432083148020854607651252566129817361583101502090292225429703979045628300498190462621020247004957729169056977312904348847015408946275834864228481029894629907932002777261471311024664178479923388
853 43795350075688578175579875457758157907469624194957711116648247925665488676433387456502189151124160792797178323941959439133499198643248330708276627739900110917193458549827828558788314893676082649227519798370882847586466862621833691249812022077609190140356
854 87416884278502151344367135359983494784033255233064437925514702502629744414170559490703300427331301410228817995239710785092469407923193966133200734401470739794140473696506301313647874027571853815529198092741510666343084666375104937455287078717295640289537
855 174486826655212865596541340035955430387884884724608633670250076700258497119379140037676695244141819697356103353222830204658997701466699814010309136752858579397333951520869720524286377763404113589245495457260342657227120081948812493067898988161290197301566
856 348281146456893320665452796926963797509444475864061079260751693082424595848829419385928327101152559571286999257799276484289737529437593187135434307177366030225531594595484105698529737507513689720771354020995005815889570200635710160112628485986591703359808
857 695180027641955483987093672003356893166795027128533521600331210749298788716324085645001915849545450526288597132859619318674848765520561987744378014201942779141642128220493566548596099906743220048303485442808499245501387822732584872934175524069228399253888
858 1387601010702670529444384255804570165588557127669214865147214385252883763023856312826457038163498142529703521158136198064564775878889822327069071008792270891256565564739964956745181455983224425371021128223644450886631595753837632965096949441616770892633984
859 2769694882394905103448653514176771933220437626847080488492738586701024469012376680955123940568535733068399187343143896905747576155754032175141757164639590198662363969197913621982753975278354385837313946983027661330178617694526258256432113955643859833513216
860 5528397343613842803079767132229550740363513882286572661064384840346268494832224193448645972635146529179161906654635716631865883683263452286132889614725646334352500309578037414276132682375896717307246992247329383343987751014680714637820176520936824336415743
861 11034853471819670835741839721994910612928135903948093398277833743260453841643593779246039379140475696775222311218979207834027788320898604074075316608431045663747271450099097515647916517736384488338659120266177736793345594097358652014169042017209470192908098
862 22025911593563653093308099568532063067948802183701229085439019238595242194610754171035576569129827232757647444114016456228922077443153959817442356589122191216577349441648367202737044720579092894028090720733984590739104721332095470337088272012341331195675840
863 43964406302848804035271832001704142641113571112169393732952523774687854644807337782580449837832323164105066070232793201672751685478384725668751512443842911693360558409600228104160441567130613934240652243375227670811866357997815835736721256945965366751062143
864 87754325779042395204947122663372329851839257339614178832234797472675450792495296425123222980420504508512776037112363573140844373255302751523492715750932964807323782867679586487796596756497823754892058991293194998966505595913682858980374614903769443304822720
865 175160370411627897089228792529817695906169070203364296585208843252268476989141763430860517633739856457454265074966927869797399008981167909859849997194688563584422034140763688869894663775488133820063346628565394992117121621626730007800636601321552294906285632
866 349625560795613838694470491387632034919171345379600059648817355293787655189567202776076033351630167464382241552800996120276123169196815257731955616375175184389702426153306884173240731451069524420078389771687981484988741855430727430728339027119035361413317376
867 697863520580525006859496598519459499672754133631530904432487496202322426616110549239325609665096836786234779584443856042487681562514740693136842161741558097888148286741873803389736281446155824414785758415152318519090852115107617228491581104796453951934000768
868 1392957346278655108615544543524742227412287829636214728376482253817943828763208721797696095389625137839401159981544568188069615548873727354098542566318476605577634209514549693157489808917033294443734202883321609376851525612520708198726730095637264044034488320
869 2780386295213696374428009319917254904084212145390142884091900122795541389031585219401943544806615129149623158056434500659507365214064191255910952243022227564820915918719521348900703485151690692170161158774395889370359063474026735682815640014753591263732560897
870 5549737736955573078020276800112514897555496154876337674785522411847822324221526845024641050234089782602471093801650022111180702639807483907747829169436024083978084565988943600285759053785644999851983658428525601003924781353956112713617110987489973057272213696
871 11077449562317582502947245500656497732043043507568974120485605804457049406248442935878246523899049737972184540159186027766132483202171813855678215982282925976739591782536238833368781062850710906809939226136317217417110457986580129956897133702967604783348751552
872 22110934718332316201859219169311291321444973444025778847238259085139410957852078533973912597960267152780264014248139262330592214718865242985687680452122009041785823006662877438633401684134291199685637800029259207163409049615162444078057546148989244199946440961
873 44134115110885590008513491215959210313038107630711943515644283372806146464911661771522701972940113801052015252459166161088043585064475183219851868188493085118764322230458075290779006771512084575616383541067225219327851593634411205297134717683074718956588059202
874 88093069851359552119937753639388602930170046191220522734703357902360024452834181779614543428246487745646576239843365394306289771119969198529843886379791481673944222426775386892688118879248681017412703735505885043663586065647195680586468798764827885618269832772
875 175836514141923490401181036787389573825420921037061445409757898449426261250478796356453010823141345323828770238133929792492303419070741581801955817143207788163498742427397466901202997027046292510405329081240082105842183389438960633742209258502536735875126348168
876 350975164763266455795502576976259688151169087940491359915083309402650200074341482163666696036617593810871305696683415728942119156578968422910774792124674018229109336568053059999016257772646429196395872404065011893165275926762813650255926935900277017798318695568
877 700557372180254256482389609408994634074925888051346505101790136551482456319919755605535695977845562483903210233385286889696168697609063118467451041683029559852641038926591570304875025736375825098348010605246702176953700327913106592313127141704916771552602902816
878 1398334358065294816590351209498072013245767563957302867319488372980169371250807925991669448410884509838656797308714139278732830030004062045678991131123036892140461161934463619260849347987599959504525860051719008464537041592352186448943438643395079951841473244735
879 2791118978393634060102682142196031511593979631759729396964191223548490920177394325138314255771534929894711123523626628535354479357368316607450234433076637760196944239302938294921412936921414274009199736445009491328070158403350416785173260175802669930625674275774
880 5571160507224950537702417038891406525455916220011889819807896841292524790948540207340750265019170810051450062507094071042942826231534461401044790650170992594417148886823340351009457092779977837111589533663882665438723206348714253440389623217902372256467999799996
881 11120210079731568759202974858613501759590387466579753860768555423499910170939228336147526617440381352950119860999940002823555060248350057559103893619889863179792511950640017824580280783875821383023493429527736071670283003647813344436701188889655755268736053159031
882 22196286044352251928397436226011044308867736825528795778021466563627014195413545010523530532907822592099187706747420839486022076911635639934987935371591233274466259579049577573869782560980130681471370475514404918121238155701992277668105243061628435818515518258860
883 44304479018853144304674934698382700014805303604866371033308229769351668366374255839267446522387398696452728837254998313577737864052151310671446026856802675067258574935672379760846877003081012681925328247293303951198812725338337359655624017324492043751412766684948
884 88433121523564365118948688359978010455785186288695680621206701640253910471498032882178440033951656047581628904271862697362983424685231879761090097896462142346353651128917362054792551009134979071340251165505367820291783267287235758677505825390481550766950407021728
885 176515267882365463782101874142979761223419203489450869882498319971105170742921724282193213371866694501352386502847041978997024730213884791099269421000799610674478192921266671049586085760497311713484106458606670628690401258647708703704755723845062824516102495347888
886 352329978392550673307721358676550527812763481090850393259894849805658859029523528808780891047755543440220869795460698671104353291730160519080071390959916191789103744803606750528867296495258247601869864906608094555203848816967504300817198320548420732260652387792960
887 703261622427036051798852366143602983612281194617743483652470211238337548687796249691570112647100202370603082793612683202929973753430316976114463790788709346686067028445279037438473743642528895244235203953164470101943160592342656415185453202453446384569463302341185
888 1403732125875678469537602050145009935712968409603727237907976231253126606455415105058001911038428869811311454463701739777324593027503265635621477347144342055611937112651255136582026074348136376214461208169883930712558251026281962413585733144731090099208300930406596
889 2801893091244131988537501683251128464900480902987442585996144565664960688119881669908663071811838568812571458864896385483606243228774996809841909903638513118629457076415686932813042691603492774591810826806103978759677778846215210573731076666244277826160133861013196
890 5592665972408532408315800391643643428041371418508305418131520575906421466068824111481178617006236756272192797868792830964388931397301643562124715913657136374079121640880733847801505102423109727800598160182680221447685274688782607803025452143598899897051531668867361
891 11163135658772712564703203347061275811773875100191082040485019685249215917942234677951833703479565689952286408030838241089291840717691651484314443891942681514883777022182418118029140422285239324919724949889846037977249311221863223328382799044136171358284547819475862
892 22281966838526571985101731759424168923532944896777297709936731140729080167518095100064399960436743981208120087224421483865005943571331151657957441757028560354700295469429163856297433967567397637157524571532398772003299809718388109297109974070947850672817682872266776
893 44475500555529579605084514830488359836610104607265899739252255579817906424564692167246621480839536306368658545544571105032648903717977071436153793416160658567054237287729410350540075384125660295243708891899292176186307836169488982835542442316505219794868415337511824
894 88774485843176793746386927786833739911996790011042348608622012839664707678386462610211049748307205918235964704586295168086300782705740258081208317411320517523433996382537554030030564682490823278773933677339977681743925271080330256967380128909165376765220728179675760
895 177196641707961036819466134214990929296180816540993846823984130829523756497743401691613318605566656293031708539377129637501497212119750355643336563431681118855078889020271501309532262068486388309945997489773347268932646693343693009633943059497782332798180803971558560
896 353690021793495037587133416063838255608749351887369950164315791447809175446799007133535067098486212383692813995960646591800064450486070394310558663072573528363471711012097723581626050393330247724647759775593530067763350226095043362852700665793111219211792144640775935
897 705976311461114396704729230077531501281785735365136173090723606664365224287142599162012132285933995897574316537457591443822804307944637522985495848798002714671331484911544192026670074712312359073081058343017176204814142201163804763291815598441491348324375988351145274
898 1409150729830984661420920958471811874098670989827284903595451068763065487886165316654115601500056153226336061616050286502162002372660500049161149787692366916224033512746672697120527106733021225371570305859228248430868606623481394316009900120216738418822591842841277352
899 2812708793689560790433526116551980104769300608236061501772770616950224554306261809196750024383106069696399930434231780173359615813923698454760174859471076696073987903852464660393252708363619341015340013558273816640289527972274006024216774788289877937748132154013687343
900 5614254451720348868302349029756898933726827341371931921505056214215199892694581383715548215062732573702847574460432722105629939787129705258036035275050210710633092030682746902668476276304953442705760302166657787242601806633326148825105166777535619704137979760207898824
901 11206226936602171164619596327754373698530121737847086545300175697289670705221644672331032030165028403424487028833641022727394873630688079364414113108343392860911483765896064641480655118642339487774363079761783175713200313456933909540913223581000291557603141837543530872
902 22367978372648812749634108140678259037223633371086907190861099138999523504018724652494817438849217270542605399121737474349757098357658181657392072423270625063255913294504399872610770161900553315253482450631667059250214319077698330098990904719684077895411415259749549920
903 44647182259454448705521829353569684334535269952162772033113576265159382300359062842379423827950127335166974833538888653531427895932610623056702936529129929608988392592626262191191509759118615807228190967585994140818684712884316329941014429310458990414057609791319424080
904 89117167877200936374224192572924377739774359087784550219403168399489240844220382283067234337294688014040917958538400177425354294653101495757762536494828178099121706296232252881073487256168745226146435937682214934368436779075288966872394915561420198495317038778667289600
905 177880645732608377710861251729784917223939968823681730488642021007530672512993965559000933607490889815698143103080839708258908524855716921121214514326583782669879940881452408038565348461944160204568224115588836338669110207924482890381937130457047285771422285412693803265
906 355055315153755641025017774229492302946598151911998324804193318408396979801700788518839855082695845635498711889624221825073994245403489204719443532804369562625088550277993271885104026849176008050063367172834655501133406273647801976000582445315653080194520194837036461256
907 708701479577680297388614627500512794019097632834169364704791185748030894115515411721025594563891635117771087717632393363645826488434317909389725915821046758333953067043239871073087526591618994874755164039810082753835943940672122557685154990511089421970217797831231645160
908 1414590250361671033986795728884473607933425965060102667907809600879111563676724561632854439103400164165845775504830554947118293361054712120324691656782622439971832146182627277485781800474874370408494988066061891691031598353371971109346093206233888966002687463508449602977
909 2823566246271621719105289108739190316933125102778833403894114145544007927460754541881993329991737595757988703435200677172130956782322294535391347278290194669233031200334571808068895124673443787374284215829957125594820594900110616069867081245690242312301236947256691307130
910 5635926265606641267045958621150626260167720083819819721242928115390726184216287439091655627953310163112552919841567713321534518691013900991418280443472045945605150916903247551496309594228245235260794068580152468013927989486764298230193249267799484333044870752675839083388
911 11249484552840633721342283134160574261298216534268552535294995131642452844928556153530816438467771108954563234284013689168719280283670143801179168814520821266147045920511990703120008418294589917206334654709673268968605764654450898130287507630879284588194330090091928616856
912 22454321923421812993979044438967578838261897798584942298556876687019746307556753244219253453107592090573959493734488489683907132671407676979301634692512512602685103448431355144048825326830061218605441118451760543796392844596017479930634000832448110185974602570392537809632
913 44819526678966425051583864685362233298784021238082100046894350205640003374269286106155439671877889493133878069510438579190388911048162252462845506848530197027271085190566478035216577166403953691984735800965838872658417252412959670894395606749334800173453888102006408329664
914 89461172712200241725456868118994681680344102507340518363300058390272476076025578246751878410148288096452057995917796318672518913571468788004569799182733810271872290440251503662394588984345963223764903377816088908978165394617994858898409276368212553061136353918600122856063
915 178567290109246727809888718463759871057741606862769038401795923462136555172249455704984916965213880347268617279945968415519963832897534086804420154832663250981119492330225014052904073941842750439479743388459343162455197382962341915820817970291109453042078187642363209250870
916 356425878738915775322388822300019229321464116092703907438887055738525079450383395998248808335863869059419463472174304437676281839306633855699450583749505455203905031593406788234735060357093881884084731612878876242156558821984011709083950785591707816662186157486895186856580
917 711437167227469879610790848871153985034994806220347712209866301876171047337090067434864762232624337954673081168843778320405445385252212999278576475842228287967838231040630949191984338913712889397760968237691690592622086045614651447058555477977181744358369627510281924110183
918 1420050768208668137502476408633568779753056487337916591015838489606798086746719380327847531135256938313588173634252355963638759813722103704021761604406166381266443430880927326575899782702752335008147652259553424059649351496329192278047243874708673246404438018073307156913236
919 2834465610151729633737906858645986933245945254592013362310434051098205447309222473216603406642560566464063794348663144213955985108753193507052104928368860716587281710844951405600303255811276424781034510450526695651284775003171620257864294500149547008475831165393938474743084
920 5657681735750618633754471434157813292230592292649758172085573107064768441773516390279675996846653361819173025463042274738743250937222716870303030687923200611908416375769390820497486503204258259644862686246343718033600944241688789617598301492668214732363468000697785020869312
921 11292909149577815454514963823876659005622922687500931401872589337442517137239476027315132740240199131547772091432350060987802594741774026063626759741153888711214147648090350285850924181081686458071119931374235675523405495638781561755265968984503981354540961398825177503928992
922 22540998772476664483978343783067955777947061353763780703698284324679394271104682768524110040808520373602410304795189683396414800572499889874790673975459247225401024210990134093666631784996968962450255126947505512174152574025150163839637542362258627908908468909548348599528320
923 44992536372241128726231230698016916874213778605020220889033268590968516066133339958801468203206892459108368551594461570474157082231428310961576778151735760640530176131540016683670868981009591961676745350517194935439326982655682332820376675448149043264755801465178097076200577
924 89806505454373010724652572677570073877369815603177672739664741258474895577094430461897951489448571037869468485908977172532794200629959087836349136148638858030079232770749808353288833888077341172914010957645930527716198767928402323724932532926006977076469524742713830943150284
925 179256585030007105673982756532840128525418167090262641571890595461211266074738477527797654170561278206679517508345780040627912119420611541816998821713528210604954560509906209918342932715797588463943937183678982179190240977034820635740781115066422246336276863327940766699443988
926 357801732892786741468354722216809103065801339374304935431571324620546361102139864988160443578889932075404361935522716302935418793455970870634719066951214192921941282788771788887493881092681464038490113399120272667787859868024026620034503674654867310928195357028371251474777793
927 714183415017364814799206968024984637351849622261271954272126810751485924117533010595993039626644607212495135697411180249907198827098219637565416372298022219462616122146662650448411862402660175741972079145980991911516070384551724047790960105435025948609986276038669195792642350
928 1425532364424577899964676029191323287770453299267951895181943187451873642787756798718769475846646653858526207600473697355600441669087686081623780639667675578208644962582480349491223421549509075059163123781511457127380855994100276475324055916369902350211496720911944453110541616
929 2845407047113405181295597586948488762248676006243254032191800801796682517133740081047259275696446654355233242175484352436462140087238149446377258248647427955805381508789191308161949356595813891858681384876776570536728111043958864161030513531247136485690629973823191121200213920
930 5679521185077232547136680210073100865491729089799007132981729014255922517130240686067203418652653109578918712259536354811936477579734524866690889737553702022899548869930292266038047789010546097259291649822178905397932816592278946760305761093509768990026718986247557064896498848
931 11336501371381988429789382076363133775205511118244250485259759744187165639989376689365882727264497698784235014214277519940476540358896549843506988801131944798573696715649594397982428946236095225556133044517410305283691480610532743356771884644657279352144529503585565781193469376
932 22628010206391735730852532922028250633536808457883480749630486219783362763912620038772963986325788505109361659876960578310478923635561671376052400824112153836506863255167648779281187023491180859150589343684303415631943634238409804380723392613866409661024303205705953465310738175
933 45166213907329098450980413271378931193196247100163783826521307698308250632248145647084030021162128439180853851268012179448425053070493383664268452512075668814983647277564547750209085213094284377128264676410960900736171069708891206437721852694806812344972136886669193099678326066
934 90153171229628189796286843786225022257867076033237305011470724801155289998421552816640262388153695600155028185027678578856222194021566155786719906202437809419362339994619189290499827493472771165792585415638242819293151898440747592239702924274547202443607996910010445432657208144
935 179948540726363592851105332850233235412668350727100305087509878277690033635740965768292364332728501268234652008119834441409508969249676340702805093337924404645802738706449606792112161105852860867546680717877365365918515937013471157859371344874439537576287798462992519613839638495
936 359182898037709820887411458732441486187984851831939338220747629744628581347364398525988735625830357929256808880542257702569110739672254461768044770303550787072142861290752550933775910349303061559351389356608749739925515803642390591670951729643444049203965610649946370031886634640
937 716940263710995063874858241435691649088199250364610724546313316301805289051941040253258701775814069204655091553484041707782621037675421237454465759967433898566077077618922621518060597277056614043643615589435988022723650751290680906866579403370518196057719724578980795610662727664
938 1431035120374876722568420885284434809414149824722978195060434831801813895586748340425470144275931691754954949864792599063128779935263604325462554261686220369176348773729056051727959245197517414195428549793995199474910573391537402949572128293209789255629748819184138400100125241408
939 2856390719564676212589705090358796517962807920356157382987887934589371868656366440164873085133210730400330981017325661771445623392947474126058417633634887036329797998588181811189880442606024282293597807938168220044423213966482526952383950825326068742269470919382029243135353983968
940 5701444937757970436749620798641229902150410329594070515490516109434556571672743503640380287539156963101877727020437046022950770245536051702273328278468642127861022300460714027981778456265812469361639482831819029783562736452354521161411129766007480205186797309260472920489514498560
941 11380261865309549137768389064360431553667283850730257550231401732649329780581574387241987611091988137698646092380997131467591061567436541733170604156113172101885537737666260407184275725508133757864128376319953756151493529270470632518441536139401094000712570315315239887513718258945
942 22715357516711769177085797715449484176141371454360351316636282157600351310530900628836891192162814146958111330910726250755733698081802590082676939859714268534956091828054956266618342365803173231351128487963496551402250887471232373830445350426107381189080168493743810581927758191824
943 45340561862193910164375308587112743330024875832687465328261093590399547331063379704857142121937474598316067633636424822932611173969583614009567159813226099260492821316115293343946184904112873691536464390511354859985208623044024000068650997927940215175716728990577610718422859175504
944 90501175183661456735899511841375253424637083314647830351434677302521404628491018443945991879542220695363900615264729811423812838969917551678431514533114274116339839893524137081100257647119894522205382100304832354604498730151034528979442624511005990813857170182692228917231878712513
945 180643167469285203650911612224018065363086181777463721364648606975298180675634672489365995023458611032798544421648917365145056567200162848895094984295924997445607536925757521611266739383890485982851412811253055959469071944498426667367214297292368537578510374754734511464431870790386
946 360569394674859412237948366206600439077084164304562832004750900634294556062217403938478731345141407996392433751744350688582330513362650276552735502831882560992648996773896120601015418170503915351659182006916675930915420238245562653827562015181366556960963029784890042133253078853108
947 719707754229343947753328311527916443344754178784402685814441366436787298228848059536531992546006884301029912553623908778101532246790036948780008451402078901616121644774063185150302877095810313289122935464039356662355929903099587904705551902069523324666296310750595945866406032464808
948 1436559117739123219294066917965474090171545549648449214245894844938985224589039752632899112006880557871659494126230491894431618870187126423433958485170522916195913491549538188489415873749014602295952273120140545104667436592232693282458719853313720580590323150581809862489676710945648
949 2867416790540488468151384215132306950440940688967304357976299173768535892606406761762157843726221958780217110525440546742840286970128716795165643642062577190263965960798615662950849969041763392122542906757449271179551310448013032043756028576861433680975459503854359252058863907392736
950 5723453319215667387165000041200253469328214094083878458402366945804422455432231949137073699841351929422735574958500096354212982878689997048598116679969041208426046383859565065494515662358018650487221685138578588602951127366755593454993615617583466267950206437393403264230214096526527
951 11424191280914623005152914284685057454480286816713396565488097609451244559553932997645310508490541044698513038586089466457670232059298191507113556420078368148317136675891075174722412982350234127743092241789193680654500003846039954536156785884740825154711332706293062717878500434861230
952 22803041999967052100141453260783002165630548757594105665647934125312089571776802615585763874859144614798710009538542508092407852944626799400217545680343510197373780530466035056100879779796355381794648019187876006449014799069035885072244920771553710094246948683595547825038578010546956
953 45515582824750442743547007009724629077836460431873563500944433573321657738925114212727581757838747008902056118461820286373391893050283681248756659846153906120631221221038545975120659301945590869067090656275447180543425099407920735615510398918596414197680040197008403421159924142381399
954 90850522482031600283443102407225240090309834681969663280524218539668017297174593752965797520654035406771313692501991655381638729533367199648618224708011887243816834905151334428630051864507291252151329899739641305127381126871343044563653583539900459857781570019262072330855416413972412
955 181340475569388341154648256448243879741542585199634763729043686178701740038286970101993116309962929405546234951252238960074695128553371749020683713913191891926641020813528772736659088310844078588951000617472365934323846833504440526473479605064619553158602177008739254619577579749091716
956 361961243384547338361543184584959843039740416220485124772272930990966692778345092144449700627379851926791439989950854011371288724859953461092587419374981704951665919982283482288167873744592346864612878299480692511985337737105781465042253658227169582992538057706727913293288753465718624
957 722485927651355553503792302251954211989309286891321800330299967136994400332101144536266502142752823295711220485775477530848145830849719795761740880264792886987135926473017426387846331615435679126929804325841244478866008037619330236802048596601025445404485792262874016724087830220491600
958 1442104438512170618539433220288776117028177633093676296302623635100220264771595882310770846441779424632642223861025514514953451374729310874728316116887523196784007886985236237112741813261829594861737065744925039686552464764790647441560341164625189457127996125021893674196116796533590464
959 2878485423705125569691701440536351980587027052093268714146844903254636107087759532672404619183717497335861712147092528933552689766579931752408034117095077352359589727586612909159989110861301171072986909804711500784501978402214539289665688713632795447988042043606393945128003378970654401
960 5745546656129336516378249966788018903719573817369824031728201708899820969615965132347163927858944453627024911255598968400647709301100565313308954677770076336570862318497334743145255808740252108018230727367633807888349456800583038624795220641380850070821372754506494827538128257506447572
961 11468290270258705980656358480315254805273517085982053957790755483674329849660153462078742091843029762639251112501659394293203010749256503827217691809859809162944350856464203451234410737700707860654666806716079739770249898802097041364518196361990146431548498560329394107251217937002348188
962 22891064957692661518569169953620784981469197711532234352080566533775338041581381809944756601928220778269600168884856968300032629605462723973186626959873464419768070491707368356493700816099470130440266522775884032359956372504786161993420882325061696448899317080461779811081275949862314977
963 45691279392903291436854896804834344722848085588382499040880608849011008065865589026136547406335787521132429024077211944944683620481392080746724635695038916952292324148509585378558771580334432969628381715652028423414785363882700980942278111066583492437940852590904297549831696483310657542
964 91201218310237194532555145353220445565954628591565363318032174011843314391692891082171101696361612112859311813203171650929292545834230789744428587676164642012658007276205641984380884072358021860667812430686584480895246880931897521358082742528102365322723103004799855845043815386872223368
965 182040475377089841726748747521855931288869516766910241511292075092695662090607437072197753692095844373791832186416392447847213802943601626027764587932954302320364348632429000486473600270971451374471011983073688269278508424126689261251123231397977561062453667951892983776794342020278728112
966 363358464826528327899993702741459908365749724246929161222253850218254329780882772999859240882048935924287953152347009418163579460056353532259767434985643811753741561338384983546559354210327467069815094161821535294078150840215759192265444414199354096679502850111523093536864596210336964624
967 725274825214544485181447972262631040614471270860764646148205076801408439296993950117407710917656092423943264080832993321812205468737977753644806553854400100310699114789784730856005966607393104544768451257898145548469749215666727737089328487234083003901877704098024293399533075624140338784
968 1447671165005383844793204243084725729248355514669436023582263308699562242486900140702143017216128467350550666449518894114690858247709375575537205073591705123269038639851982848802851944103924907918463915605991579596154996452931240934888991285754533212355767366152442192853938147869310023167
969 2889596783354638353070030236202663439592991455521502223132798415690224664004184316271938870504397990247474307987782189260981068786117650585761101192505640170201506417385468362862558632399109563728909600484615525384421643449061898831153187350867685574640713359550377890880338167481113598762
970 5767725276439018000159404113925011624380709393957022392307806075896774998158708479081798998916952950732309364863062719127668934561486044667694984693201420531240068483914472522273882854060518419597164534162514971029073036999321700620941856505373381002849878220540426387653425117025224849336
971 11512559487920343338800239057896402463779949590202512550263531585259774658275835576353653241231977680686349129557240581287037836493366626611416782759442967598060368897337237676191272007304937369063888801802254058025786117626138615079890292128421700309250857124000390995495768958100587383695
972 22979427696447783386163623218987970582837051094816642601486182561670538308485805563681169935057619573851565830090403950629130989366251861142086840883190896279168445470525965767003985243029540305158149221888856087628157449888394529178838306145776817126063773395409877693441706219717864109848
973 45867654174585329577794691292622720720108147561041719839654332949329233302579918236280168768418877535590272348367604729607332686186669491494429253178705627916324232933775725892023589601986722588455630631347025590775419652895857160836318529549025531886804823687814955531038368624048855996328
974 91553267873793569313862633837723585508927425605316529437797373823565770943069229035488139783145659226806752864548793066766818158570395381362830741769478301530328101518919022783560705603702473725536790250710977493281560797367587632411385935866653086212547193707678018078299942906077433264544
975 182743177282760610299825273972705711109489101486386129714372493796913287556357575297976420325409269517689217775945239124115472737680734409193401716103970959248902461476499660583574851853194619984003765407260133451269043443894959505630506427319106818328414884565244513063063021215944529564464
976 364761079740306676114469099973148791178363731701911494782596782517025166673418156645835432939900882942954492287809645254909133269892730840633158625654087518397494223838209536436293697739781846863462762363262368756989617138574252283523923526150979553652927891426391001832726509356264918790144
977 728074488315607968384144995703212856627479107889153553541611301725350771104349413150968722862585637418558433909169771615703575681537752305690780046234583331671719409036567090023784543535459768819007060810918745934383079280695573326112958061016204574093500015486629561472599080564660527557121
978 1453259379847861298415219961170223049815365224322785604860089805035011317544694641985665506854666876846869393510351761042146170294289386960795798991276661023173237311655748711684706528438520428074285212021352876343381736917942084753394762934681541462612359317613708745054317822961839941515480
979 2900751034419283578830280518226521088006349739251614187327871803994125860091230575492249214710416800743006477655840459365164671654017287876923902997860120625815234554827582950847139174022980337728973259508543237715734400798884847806168584012857709544221868757006877063720982220806654658181624
980 5789989509350646814321760797395145773548919528913025862105480076402991945524185315408144776179601623805326606182123678149042305471541209127236389212960798284032408740757828664018087076038655738088882630215284221373443015480143556997257277733586997388134486656889753736446468672655208728979553
981 11556999591004845845257357971571303576515002006731235081609473970244313352739884825252608382424145628036801646534156952347455479953716166393330691585038405671785649036045131362269170166834281935872607111208679586659257873510398719465335717161028217959142909540384097595199495639090699593849258
982 23068131527835106360936921251849984432309895865901428443379293607539297472177189732268936596079872378538013020719946299965303627221245663295166953916898105715654973839156486998646316744066577149156758591786012147727740327367901581769835115792507410386399014257080380234867952909557350331702188
983 46044709787796419152559979869862245279110864306197540357320789841255029173411310235502385052376599097849219288575343806863840436283920931208971077092026733129779619576794054974509072782529451824587980393321313317962199093938435575907258845649148167686585481320453082451657605876208623230139832
984 91906676398310077694820134465751784847112239510908694584927207188713145059266262895706793684427788926180749359374742374603565399830161128008748752467949495300310336692111610288434570713205709029191957021235366502473129144432976192308887184870977228554842547756340920390252148731201301930715200
985 183448591716879848713525799831530420903046115290115477675071817594909264951859107634767751935915676969418544226461675103952221666390429525176864346310244903082223179160385011040432847728671636211520451280107470636189268671727378132334250446215803477556032167621255449778671570953046338942640256
986 366169108945444089458667454667357628949464751472341801796602023888093179132613865856384535148968768301418530019014180436288739757099321298048037912574255222832774638911733454990841910913807812654221895499404022526444154264174060691342387934370590750537970835227024269995870542825528017357723391
987 730884958511040317618919689373545034849114137720360817988343957971151346947683037070783404791082869725990190644518009111535333343904353209135280026157233784642376040511811161269999115299177104880369505786786692176544926791430179297931381105806499959613329311136434831246686767828094194773931302
988 1458869165987661351659009098228863548610221925701470021789360044138308568035274843566074560367455322651237374811380177763705502016154689130393636149316607448658936846468794739589151091424331229423010038314064841115374119182061473748056593627600142209682436753515862785429652553435381734889680980
989 2911948342465972056503696435660331951446894931874027017716614608200214144125025501816740975958731043678669423016578231849261961726837837051660035909420254099033841284196831650514284095772623803107931193997914398009374795348642803939115929977466697421976739020374835817122858638198108261050382407
990 5812339685340939267162135513349092599317274861741322800351619742430183974897311118808229343535037941729302044386622306746176467973721957936926741127255469792395896919357618169666299021378413324279989780884620116432090332823775209158766524237772366625994335131209287536650517780757125822506915556
991 11601611239154043427963334105446335214202239827616744172259860191252828652322445047884189750473996011080066075752524667192387632320222670210558315300594041479076138864876079852333951726012760071410822803177454220716452925320182516735763213359752225841602271248161494693066167608604694294682128924
992 23157177768520290436774108231022808183125368790927290804162399592664402275471478785532877115895615423062282932216473990577911424204161419489907659524096056225022498110175365649693394379242990690997057625961587128114943651546426597895619167873855303515517957015002536303680677611333179966134118016
993 46222448860642270795853396327579864581403625342343672913739871978140091405883691308170047438106803057198385115073573238781219283008492677851806570295724162954744685883658619689098354187772775672964923294901938889727414173948420219598929448562839629802481071482248731686971103073935158630337520832
994 92261449129567661742993266855328198741904204569397230349804672138685273546815523508705327124277690437427351685920684802458486344350594926178436276245138081006407148588156854367156275527816879709718326138523770308818639079225113061065524646679463456127406110796876207924163534576917270921732401408
995 184156729150189879396527866255989039854858944387322118897812742253482453914498433151554269713406412106553284841822355424480683948944090531058824514577701906789981522537401975279321709144719951606782430381548136595110834004186052061439706905424556321504274250758525391578331198611009013826107079425
996 367582573341868718475436812822604534674868774636923876977637140548993756482049183266037756022021741343380579493000192839849832564544276708908513749129246579795320669034292139397373419174140726108684491257309486498045123081580673943581482429743306143048935172205914348325415710454189933457440227548
997 733706277517749775599214616546980205801127327348146283933484921053849204396063091688509437483676027364109921611189005501935959627072398728686633862109176552141982401222115484055157687256857120987945972476304908154974872043979286413414908265859012143888187907658312833865401768354944485179990774116
998 1464500606693033579141925536658300079650807759764418540849253227499498194648001157875202133991393323684541173799361432772022657292417959620321607688308932850184930961160034136459801090417941618172784013758611901911940369292609930022890700601740557590354399076296250831913680678071690862098931165825
999 2923188873700726219016688937803251066702298244667095758898154835256566205321105004631596038639251609427353045554336243237299138116862197282706288635490610230577466025400710654749935881814504823021288037736339183707448648252396084836622634679243342814082803817461292376290710838362624598375355416094
1000 5834776136162298394605414541501055798190394249506574773624049810321879581989887564215307887528029222843626025032919961807405888601404171895202018955680626419675855911936545229647537811902996885971165252669500913194180843579471987156509506145126933402324005363674423257888355509116644502456028703264