0 2 1 7 2 14 3 40 4 104 5 256 6 608 7 1408 8 3200 9 7168 10 15872 11 34816 12 75776 13 163840 14 352256 15 753664 16 1605632 17 3407872 18 7208960 19 15204352 20 31981568 21 67108864 22 140509184 23 293601280 24 612368384 25 1275068416 26 2650800128 27 5502926848 28 11408506880 29 23622320128 30 48855252992 31 100931731456 32 208305913856 33 429496729600 34 884763262976 35 1821066133504 36 3745211482112 37 7696581394432 38 15805479649280 39 32435593019392 40 66520453480448 41 136339441844224 42 279275953455104 43 571746046443520 44 1169880371953664 45 2392537302040576 46 4890627720347648 47 9992361673228288 48 20406935811522560 49 41658296553177088 50 85005442966618112 51 173388585653764096 52 353532570748583936 53 720575940379279360 54 1468173478522781696 55 2990390152574009344 56 6088866696204910592 57 12393906174523604992 58 25220157913274777600 59 51305006955004690432 60 104339396166919651328 61 212137556847659843584 62 431192642722960769024 63 876220343501203701760 64 1780110803112971730944 65 3615561838447072116736 66 7341804141336401543168 67 14904969211557317705728 68 30252660280883664650240 69 61390764277305387778048 70 124552415985686892511232 71 252646606833526018932736 72 512376763391356505686016 73 1038920626231321947013120 74 2106175451359861765308416 75 4269019300514159273181184 76 8651375396617190031491072 77 17529424384412123033239552 78 35512195951179732006993920 79 71931086267070435895017472 80 145675561263562815552094208 81 294977899985969518628306944 82 597209354889626812304850944 83 1208925819614629174706176000 84 2446865858900009449605300224 85 4951760157141521099596496896 86 10019577192966046599964786688 87 20271268143298102001473159168 88 41006763801328221606033489920 89 82941982632120478418241323008 90 167740875323169027248831332352 91 339195570764194195322360037376 92 685818781764100672294114820096 93 1386492843999625907887019130880 94 2802696248942100942371617243136 95 5664813619769900137938392449024 96 11448469483311196782267100823552 97 23134623454165186577314833498112 98 46744615883415959180190930698240 99 94439969717003090411504388800512 100 190781415334348524925253832409088 101 385365782469381738054997774434304 102 778337468540132852518975768100864 103 1571886744283004457855911974666240 104 3174197102971486421347744826261504 105 6409241434753927853967331406381056 106 12940177327129765730478346320478208 107 26123743569503351506044059656388608 108 52734264969494343102262853343641600 109 106442085599963966384875174749011968 110 214831282521878493130449285621481472 111 433556787687658106982296443489878016 112 874902020663118455407388631473586176 113 1765380931901841393700368751934832640 114 3561915644954891753171920481844985856 115 7186138852212201437886206919640612864 116 14496892829029238738857145751182508032 117 29243015907268149203883755326167580672 118 58984492312955641860106438299940290560 119 118965905622749970624890731895090839552 120 239925653239177315059137174380602195968 121 483838990465709377736985769942045425664 122 975653348906128250711394382245772918784 123 1967257433761675491897634449214909972480 124 3966416339422188964744960267876548214784 125 7996635622642053891389303274646552969216 126 16120877132879459706577372027080019017728 127 32496966040949623260752275009733864194048 128 65504355632280654216699611930615380705280 129 132029558365324123823789347683526066044928 130 266100810932173878428358943011642741358592 131 536285010267399018418278381312466701254656 132 1080736797340900559959677753203295839584256 133 2177807148294006166165597487563316553318400 134 4388281403812422424823678937440082854936576 135 8841897022073665034632325799507065206472704 136 17814462473044970439234587448267929406144512 137 35890261803885221618409046595043456798687232 138 72303197323361004716697836587102109570170880 139 145651742077903132393155159968234611085934592 140 293394179018168510705829293524530006063054848 141 590969747761061513250696534225181579908481024 142 1190302274971572010179468962802606295381704704 143 2397330108842041987715089714309698861892894720 144 4828111335481879910142483006028370266044760064 145 9723124906559351689709573166874685616607461376 146 19580054284309887118268360643385261402250805248 147 39427717511002141714235149906042303142573375488 148 79390652906769018383867157050628166961290280960 149 159851741583067506678528028578343455274867621888 150 321844354705193953178643486110861153254309363712 151 647970452488505786000461830130070791917766967296 152 1304504391133247331287273376076838554653830414336 153 2626135754578966181147246183787071050944253788160 154 5286525453782875399439891230840929985161693495296 155 10641558796815636873170580188215435736869758828544 156 21420133372131045894922755829498023006832261332992 157 43114298301261636087008702565130349079850010017792 158 86776659716522360768343786942529304292070994739200 159 174649445661042898725340337509595820848883938885632 160 351491143778082151827986202268266066227251776585728 161 707366792468157012410583459034680981513471350800384 162 1423502594760299442330389027065659661144878296858624 163 2864543209168569719679222272123914718525627784232960 164 5764162457633081109395332980233020229522997949497344 165 11598476993858045558864442832436422043989480661057536 166 23337258144899857797876439408813607257865930846240768 167 46955124604167248956047986305508740855505800740732928 168 94471465837069564632686187586780534390559479577968640 169 190065364931609262706552805125087174140214715348942848 170 382375596378158792295466470153226558998620943083896832 171 769240925786198118355654660112557539433624910939815936 172 1547461317632157304240752759837323921740015871423676416 173 3112881567383836743540392398899065529225563841935441920 174 6261680999006717757198558556246966429942191882047062016 175 12595197726491524054632664629391603602866512160446480384 176 25334066909939225189736424292578548691697281113597673472 177 50955476733790804540415038652747780355323075812604772352 178 102485639295406317402714457440676926654503178796028395520 179 206120650246462051449197675151716585196720411933694492672 180 414540043804222936185932870844158634168868932550664388608 181 833677574231043538946940782769768195888594082467879583744 182 1676550121707282411044031647702438246878900599668860780544 183 3371490189904955488388363459730680203961226068803924787200 184 6779760272790692309377327248112967828329301876540256026624 185 13633080331542947283955855153529150497472303230945324957696 186 27413280235009019898314111621664730676572005417620275724288 187 55120799613864290457433025872542320716398808746699803066368 188 110830077515421082236475657003510360159307213316318109368320 189 222837111606227167116170524523872157771633618278473225207808 190 448028136363224339518779470081447190449305619848620463357952 191 900764099027988689610435782230300130710688006280588952600576 192 1810943850659057400366625248595411761045529545727873956970496 193 3640719006524274843024757865460446521339366157789140017479680 194 7319100623460869770632530467460139041175346448245064242036736 195 14713526467746379710431090407998770079343921161823696898228224 196 29577703377142039759194239762154524152674298854314530624765952 197 59456707637582640195052597416623016293321510769963334906150912 198 119516017041762401743433430617873968562588847662595217125539840 199 240237237616719046193523332805003809077069347570527528877555712 200 482884882299826577800359608748519362057921999631729247008063488 201 970590578732430126427345103774062211923410608244806872522031104 202 1950822785730414194507941980102171399461954434452310502055870464 203 3920928827991936272322387505312436750154175304830014518135357440 204 7880424169046088311257782100841061402768883481510816064317947904 205 15837981364216608155741578382114498610458832706723206184730361856 206 31830228780682079377935185125093748830759796900849560481649655808 207 63968989665861884888774426971917000881203856776505417187677175808 208 128555043540719222043356967387293008201776239502623426824110080000 209 258344215499429348618330161661504029282289530904472038545731616768 210 519156687834840506299892777096844084322053165607394446886486147072 211 1043249889341644630726250461741360220159054538811689633363018121216 212 2096372806027216497705430738578064543348005492817180745906127896576 213 4212491666742287467916721107346817292755803816021964450172439101440 214 8464475442860283880845161475075010997631193292819134817065244819456 215 17007935104471985651713761470912774819501557907188681467571222872064 216 34173838646446807083474399983351055287481458457478186602023912210432 217 68663614167899285727042554049753121871919602201158020537810757353472 218 137959102085809914574272616265608266337752574974719335743147380572160 219 277181951671642515388920248863420577863331891094245260821346492874752 220 556891398343330403258590530391249246102317264478103700312796449210368 221 1118837786686751551478681126111314672955941493535433757965799825342464 222 2247785553373684592880362382880261707414496916229320230612013504528384 223 4515791066747732165606725027075788137834221690775545890584854716743680 224 9072022053496190290905450576782105721678899098184902639891364848861184 225 18224923946993832501194902198825270335378709629637426997226040528470016 226 36611607573990568841157806488172658454799242125810097429338702718435328 227 73546734507986945359851617157389552477682129984690681728450648759861248 228 147740507735985506074775242676867576091531551435522337196447784165703680 229 296775092911994242859694502077912094455397685803326621871988541623369728 230 596138340704034947139677037604178073455464537471217138702163029830664192 231 1197452991168162817119930142105063916000267406671562067320697952829177856 232 2405258601856511479921012418003543370179211476801379714474139691994054656 233 4831222442753394651204329103593917816715776280519270588613766956659507200 234 9703855363587532685133266742361497786146259214871563496558509058661810176 235 19490531683336552135715750555070319877721931737409171631778968408009211904 236 39146705278996077802329935250835288366302690090150432540881837397389606912 237 78624694382638102666456738783059873954323033410965043636411475957521580032 238 157911956414568099456507214128898342352081373283258444382118554240527892480 239 317149048127719987160201901383353873591033359489173602982828313132025249792 240 636948366852607550814778749017822124955807944823660634402839035565989429248 241 1279197274899550254618307390537873005459098341337948125680042889735856717824 242 2568995632187770815214114566080203522013161586057149965108815416679469154304 243 5159193429152882242383228702169322066216252978876807357715090107774449745920 244 10360791187860445708676456544356474176812365571278629570425098764379922366464 245 20806391034830253865172911368748608442384450369607288850840034626421890482176 246 41782399387879232625985819297568537062288339193314637121659743448167872462848 247 83904033412195915043251631715279714479615555294829393083278835286983927922688 248 168486536097266729669063249670844709669308864406059023846476367355264221839360 249 338330010740283258503246471822259980758773236444918523052790128273121175666688 250 679373898572066115336732888605661084357857488155437996825255043671427815309312 251 1364175551327131427333945667133604414396337006842077895089859661593226558570496 252 2739206611020261247988851114111773320153918074746559593058418471687194973044736 253 5500124238772519282619621787912675623030324271617926791874235240375873657896960 254 11043670511009032138523082695203609211505624787485468795263267074754714739408896 255 22174185088946051423613843629163734353901202063470168013556127337515364326047744 256 44522058311748077140363043735840500569582309103938796873171441051042598346555392 257 89391492891208102866996800426707064862724428161874515438461254854108936082030592 258 179477738317840102906535026763466257172568476231742874261159255212265350941900800 259 360344981706528000158152905347036769239376192279473435290792001432625659439480832 260 723468973554751589006471514334282048267230864190922244118530984881441233990320128 261 1452495967392894355393274435948981116111418687645795235310955933795262298203357184 262 2916107975352571065547211686458796271376751293819491964769699795655284256852148224 263 5854448031838706840615749002039260621061330424694786917834975447440087834595164160 264 11753360225944543100274149262321857398738316523501179812261102607139214310972063744 265 23595648776423345038633601041130387110707944395225571577704508638796505905507598336 266 47369154201915207753437807115234118847878511486897567061773624126629166378142138368 267 95094021701967450859216824296414926948682268366687981936276461951330641890538160128 268 190899470000208972423116068724723232403215027519161659498011351298805902049584087040 269 383221793192966086255596977713233221818131036609894710246939557389901040636183707648 270 769289292771028455329923635954039957659664036362932202995712824364380554346398482432 271 1544269998312249476297306632963226943366131999012149970995093067897918054840859099136 272 3099922822164884083869531988036747942825871850596871071997520974134150001977842466816 273 6222611295410538430288901420294083997838959406338884404009711624944927788547933470720 274 12490753892982617385677477729029344220052350222968053328048762603243111146280364015616 275 25072570390288315821554305234941040888853563266516675696156203913192733430929722179584 276 50327265989222793743507310023646786675204852174194489472429765239798489138597432655872 277 101018782395737911687812019154822983145405155630711255105094245306423022830670841905152 278 202766065626060471777218836524704785880801213826067062530657920266498134768293636997120 279 406989132921290240357627269479527210941584232781423229702254699840300447750491180367872 280 816892269180919074321633731819289700243132075821424668686387118295209251928790173483008 281 1639612545038515335856025849359049957206191372160005755936529673819635216713195972460544 282 3290881103430385046137568470159041027852237185354324349000570222097703859137623195910144 283 6605074233567478841126170483199964282584183252777274372256162193112274569697708893798400 284 13256772520548375179954408052163693018927784269691800093022367884058282842240342791553024 285 26606793147923585355312950275854914945374404067658102883064822763784033090170535591018496 286 53400082509500840701434168894764887705786479191865211160169819518903000991720771197861888 287 107173157446309021384484874475639891041648300496828433108419987020475871606200942427373568 288 215092299747232722732202822323500013343447285219852887793000670006291482457920684918046720 289 431676569203694805390871791391440489207195938892097818738322731943262443406878969962692608 290 866337077825848330634675876271761903454994614688979723781288247747883843795833140178583552 291 1738642034488614100975216339521285656991194703187527620171862063218485601555816680863563776 292 3489219826651063081362161852998095014144800353994191585562295261882407031039934162739920896 293 7002311168649795921547782053907237428614422603226655861561732794655685717936469927505428480 294 14052365367994931360742480803636569657878488996929857103997750131093114747586143059062030336 295 28200216797380541756778794998917328917056265574812804969744069345749716118598692526226407424 296 56591405717542441584145256781123037036711106311531791462985276858626405484050197868657508352 297 113564755680647599309465847128822832478619362946875945972964830051506757461806021369724403712 298 227893399852420630901282361390799181767633026541376618039918212771521407911023294004267581440 299 457314576687092126367266057047905397156054654378002688267813530880058601796869090538172710912 300 917684707338685981863934782628424861553686511346504280911581272434148775543383186135620517888 301 1841480522606375421986674902322077857590527427874006370575070966216360694986056382389791227904 302 3695183261070757760490960478774611984147363666110008358653958775128847677770692785016682840064 303 7414810953857529354017142305810136506227344952944007952315551235649947931138545610507566448640 304 14878510771147086374104727308142098088319925147335998374646369842084401013471411301963534434304 305 29854799269158228080350340009327846328370320777567961689323274425737812329331462765823871942656 306 59905153992044566824982450804742992960201582520927853258707618334613645263440205855441350033408 307 120201418891545354978528443181660586527325046973439566277537375635503331736434972358469912363008 308 241185059598003152614183969507670374268493857810046852075319029203558745891979066012114249318400 309 483934562825831190542622105304039150964675243346429143191126614272221656622176374614577347821568 310 970998012911312151713752543185475106784725542145529164463230340274651642920789234409852394012672 311 1948253800341923844684521751525743823280201195196400085088414904009719945194451439181100184764416 312 3909023149722446771883076833361074865981902612203483682500738254940273209094648819084991163006976 313 7843077397522091708794220327341324170806805668028334389649293403722213055600789519615563912970240 314 15736216991198579747644573975920997219299612223299402828594220595127759386024562802122290999853056 315 31572558374705952155401414594318692193971226221084273755779708765622185321695093130026908347531264 316 63345365534029489631027362473590779898686455991139483708741952681977703742682121311618469390712832 317 127091228637294149902503791517088350818860919080220839811848975665422073683948112726366244172726272 318 254983452413058641085905716173990283680697852356325424412428091933777479765063965658991099128053760 319 511568895103057964733607698627607731447347733104418338402316465073421624324463411730499419821309952 320 1026341770759997294590807929814469791066599522992371655959553492558576578237597784286033282773024768 321 2059091502627757319428800924747448238477007159551813270228948109940619815652537490222135451806859264 322 4130998927471040099351971979731913789641630546237766457077578469528172949659758823744408676135337984 323 8287629699373131119692684219937862204658493546743812747394521438350212536028885334089092897313914880 324 16626523087608364081362848960823793660067452002024185161267771875288158345476506041378736884714307584 325 33355573552940931846680658963543725821635833821121489655493001747751783237790482829158575949601570816 326 66916201861330271061271240010879728646273527276389217976900919489854499569255907151119356259549052928 327 134242513233557356858362324189344011298550773821070913285631670968410865325861697287843121239789928448 328 269305245488908343188364336713857130609108986178726781234923005914225463026423160546895059920963502080 329 540250929021403945320008050098052477242232849430623471797165339783258390802245853036207754724694294528 330 1083782734129982408526574853536781386532495453007586762248969335476131711103290769957250779214923169792 331 2174127220434313852826267213754915637161050414307853161807215982771493281204179667684172097960915501056 332 4361377945217325777198769440872537002514219845201065598232986589181446280403555590907685274983969325056 333 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296000 334 17550499815658887681164957870391793835593831513487136589880383345833462865575792407945469732432983883776 335 35205987666107359934699795847685233496724615159657147376709203680774603475113154860205668097363074351104 336 70621951401793889014139351909173758644523134584680043147315281339764562438149449809040793459720361869312 337 141663854942746116317758224245954100591194077700091583082424310635959835852145179795340501449429150072832 338 284167614163808909214475489347121367786683772461646159740436117184781093655982919945198831958835152814080 339 570015036884251171586869060404669068781958779046218306632047226195285031215350960599433322037624010964992 340 1143389690881769049489574284230190803981100026338288587566444436042015750237472162616937960315155432603648 341 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624 342 4600435700433209848484986444287584547261859851319970144684577613379628503404050581812322371179881015803904 343 9227748337772553347496662195941990425861179448606756083787955095970822509262263094969215272279021316997120 344 18509250549357373996046703006617623514397278389147143756413509930364776023432850052627571604396561204772864 345 37126008846339282594200163242702532354144395762161550690502219337575814056682347830633425328470159551102976 346 74467033187927634392613840944339635358988469492057627736354837628844152132997991112023414896294393385320448 347 149364097366353407193654710806548412019376294919584308183410473165073352305262573125559958271296935336869888 348 299588256713703091204163479448835106641551301710106721788222542144916800689058328054146173500010167806197760 349 600896637389398736042035074569146778488700027162089654419248275919373793535183019714344860914852929877311488 350 1205233522702782579351486380481246687388594901807931730524102935097827971384498766640794749659371048284454912 351 2417347541253535373237805223648399635599579498583368304419418636713816711397262987705799554978072473628573696 352 4848456074203011175545275372668611792843938387101746295581262806463954960051056884260019221274805701376475136 353 9724434131797903209229880596080848628977435554073511964647376679000552994615175586216878665186932910991605760 354 19503912230379568134738420893648947344533988667887062676264455490146392138256474807827437775648508838460522496 355 39117912394326659702034161190272394862226212455254202846468315244583356574565196886442236441846303709875666944 356 78456000655788366269182961186493790070768895149468560680815439017747857745234888314459194664791179485660577792 357 157352353045846826268595199984885580834170730776857431337388495092658004682678765712067832891779503103139643392 358 315585409560233839997648955193567163053607342509555482626292224299640587749775509590434552907953294469916262400 359 632932226057548054916215020834726328877746446930792205155614916827930332268386975513466880064695165467106476032 360 1269387265989256859674264262564636663296556417684946890117290770113158978074445863692129308626967483988760854528 361 2545820159726835219032196966919641337675239883016618739846703413140914583224235552714649714249089274086617513984 362 5105731574950313437431730817420018697514733861326687398917650572111022420599158756090081622488487160391426637824 363 10239645660893912873598135402001509439357975913240274636283788635880431349499692813501727632957591545219236495360 364 20535656343774397744665618338325962967372968207654348949464552255077635715602136229646584041876417539311239430144 365 41184042731521939484269931745297814112059969177656297252723054476788817464409773664579425635675303976368011739136 366 82593545550990166958417253627887404578748003880007793213034008886844726995230549739731366375195545748227089235968 367 165638011277872909896589287530358361866752138809405983841243817640223638123283104300607762958080967087436309987328 368 332177862907530971752688135609883829152016539717592762512839235013515644512210218243505586331541685356836883005440 369 666159406518632247424395392318101869141057603632747114686381669493168025555708455771591293493842873077602292072448 370 1335926174444405102686829026832872159956164255660617408694169737918609524173992950112342828649204750883061636268032 371 2679067071703091421049734538059081163260426608111481176031152273701765994473137977363006140621447511221837376782336 372 5372563589034745273451622044904836013217049409803455069347930143132625881196580109002653247888971041355102962057216 373 10773986069326615409607550027383019399826491206767895573267111477723439546893768526558588429070094120533062341099520 374 21605689921167480544623711929912733546437767187857762015676725338363254662788753670223740724724492316711837516169216 375 43326815407363460540064647610118856586445103924359465769638455442559260463579940574660609182617592784715100700278784 376 86884501944783919981763742720824492160029346946006815015846920416784023203164747617747473831572401872013052736438272 377 174230746149681837766796380442822542294336972086589396984833859896899050958339228172347458595819236349191808144637952 378 349384976819591671140130550887992200537230500562330327875947757920460111020697922218399939056987337908715021632798720 379 700616922679639333493336681780678632971574113902963723564455592094244240249434776184209921844672406238092853952643072 380 1404927783440190649412824523570745729737374453362533582754031336695136516914947415863239931150740273317511329279377408 381 2817243443042205263677951367160268387063201357838279436758302978403569106662050558716120037224271468317673901306937344 382 5649262638408058457060507374358090629303307617902983416017086566833730358988412571411520424294124780000650288110239744 383 11328076781463412773530224028791288968960425040258815917035134353720645009305448050781601548279413246731905547213209600 384 22715256572221417265878866617732793358628469689423330004072191147547658601268141917480324495941153866925021036411879424 385 45548719163032017969394570355766017558672178596658056348148227175308054367850775466794891790646962480772461956794679296 386 91333850363242402814062814952132896800174835628938905376304144111041583066330534197258269178823234455389763681531199488 387 183140524800841539378672978385467516966010628129123396112623667742934114793919034921853509552705087898469206898946080768 388 367226697750396546258440653733338480663343170000737962945278094527570126910354002898380961495527413772317772869659525120 389 736344691798220027519070701391483854789330167486458267330617707138544048465739871906109807771289303495394263882853777408 390 1476471976191293925042520190632581496503947989942881217541358450443895686221543476030915385103047558892305964052777009152 391 2960509137572295590093797956964390566858471289825691800842962973221406551023214416499222309327033021587646800679692926976 392 5936148645524006660205111065327236281418093199531242333206418091110043459206683761873227696895941850781363346507663671296 393 11902558031806844280445252433451382858238487638822202129453820471554547632733877381496021550275635316774866183311882977280 394 23865637545131350480960565472496586307281577757163839184989609521778016694108774478491175413518773863974011347216877223936 395 47852318053298024802061252156180813796172360473366548222143156200893876245499588387980615452972554188796580655619976986624 396 95946722032666697284402746734736909955563130864810836148614186716463438205563255637957760157815121299290277233612399050752 397 192377615917474689929365978314224384637563081565777151705884122062278247840254668999908578819370268441974786311969688256512 398 385723575539231970579852926317949898727999802803865262229079741383259238538765653447803274646220588570738036313429156823040 399 773383838487029122601947792014902056361746884952352442092782477283923962794043937791578783307401280515053000005837874266112 400 1550641051791188608088379462787808630534988328593948719454810943602658897021113137375102034644722767777259854769634869772288 401 3109028853216637941945726683091626296692965774566385109448113865274939736908276798334093005349285949048827419055187982024704 402 6233551205701797335429388881215270664631909783889745559973211686689123359548654643835963882818252725086270257142212449009664 403 12498089409940637573934648792494577471755776037293441802100391285656734490561511382007483509875867104149771352348097867939840 404 25058152816955360954021039645117227228495465013614784968508718395870444524051426952686078508230457516254004380823541675720704 405 50240253628058893520345563410490599026958755905285372665633308440854840133959662282714379993418361648416932113901775231123456 406 100728403244414130265298095061493487193853163566682350788498360179937582439632941320113205940751616528651710932312934221611008 407 201952598465420946979810126604011552667577630645587912491460206956330969222693116149595303789333019520939115273644635961950208 408 404896780884027266858048126170072261894897868315622246811847387105573547132240699317928391394325611969149617365326806961356800 409 811776729674425279512951998264242836909280950680137337281548720596970311638190332673332350419970369792842008366728683997626368 410 1627519795161592050619615488376682300057532329458060361878805333965587058023798533421615836102579031294769564005607508145078272 411 3262972261948667084426653960449757852593005515111692098389026453474466985542432802993133942730434646007710222555515296589807616 412 6541809867148300135228153888292302210141892742614526946040884478035519710074537078286072426511422458851762634199631153778917376 413 13115350420798532203205999711370177430195548910011339390607432098244210898128417101171753935123951251376209646576463428756439040 414 26294162214600928271911383292311500880214624669587249778266190480834764752215520091542726034450115170097788049507329099910086656 415 52715247175209584274821534323765293800076303038303641550635033530362215416348411961483888397304655674886313611723462684614590464 416 105684339842434624011640604125815171679446713474865567089475372198109802656531567479764649451418162019154102248864534338818015232 417 211876370668900158947276279208199511517481641746247702155361354670990348960732622073123044216454025377071154548564286616813699072 418 424768123305862139742542700329537359352139713085528540263543929891522185216804218373433579060143453431668209198799009111982735360 419 851567010547847923181065684485351391338632285357123352432730300882127345024286385201242139374757712218388218600938889980676145152 420 1707195548967943133754091936623256127945970289086379248676745483962420639229928667311234241258457035146880037608559523474773639168 421 3422514153680380842292105008551618946429352014917023584976060732321173176822569128439968407534797291713967276030482533976389976064 422 6861274418849750834152052287713451273933526903322577345197260993435010150370561844514936665105361026268348953687692042006465347584 423 13755041060677479967439789116647329310016699553622215040884801044455347894191970864299873030282254938217526710628838032120301486080 424 27575066567310916533150947315735512144332690601198550782750160204081350975285636079139745460707575647796711027764583960455344553984 425 55280102026533746262844632796352731337263964190305342967461436638504012324374660859359489721701282838316737268542983713340172271616 426 110820141836891318918774741922468876771725094356427168738845105737690645396356099120878977043974828762080104963113599011539310870528 427 222160159241430290623720436504464581737844520664487303085534676396746532287925753046077949289094183695053470778282461192796554395648 428 445360069618155886819782778327982819864477705232240537386758282636223547566278615700795888980477419731893463260675448725028974100480 429 892799641506902384784249367294072952506532738271012937204894424957908061113411450618871758765532944147359969929571950128929678819328 430 1789758287554985991857866355864360530568220132155089599272544569286738054188531339672303479140222097661866026675586005615602818875392 431 3587834584192334428294467954281150312246749575536306648270600577315319972300479556213726881498756614058024226984056221946692560224256 432 7192305186549393745746406393667159126714117773524868195992224032114327672447792866165693609434138065584632801233880865324358965395456 433 14417882409428237269807753757544035257869472791954246190886493819196030800589253239807866911741525806106434296999298573510665620684800 434 28902308891515374096245389455507504524621420073717511979577079148326812512565841494568693209229550962087205983061670832745226621157376 435 57937705928348547305750542791853877067007789127053063154762341316523126847906353019043305189952100623923086744249489036938244001890304 436 116141588147332692838020613345385490169545476213342204700741048672785257341362046097898447922890198647343523044751272816772069522931712 437 232815528875936582129080282214126452410150748345156566183914829425048521973822772315420570931752392093681745202007135119335302084165632 438 466695762914415557164238675474963848962421088527257445932695123009053058529842904870088492035448773785352888629023449210252930244935680 439 935520936153915900140633573043349586209081360728403518995121174336018146224080530218671684414785526766684573708065256363670512643080192 440 1875300692958001371905579590273542948986641088804584292249704205307860350776950501394332769517347011925326740316167228613670329592578048 441 3759119027216341887059784068920773451110238912304723093018332123887368818211479884702644340410245940634568666432407888999999267797991424 442 7535273337033362060616817914588922008494391294000555203074511674318033869738117533233246283571595714836967704464962641545315752821653504 443 15104617239268080694228135382672594229536609526783328440224718201722660206106550594122407772645399096809596152130219010181265940094648320 444 30277375608938874534445269872334688884168872931131092948600826109618505345473732243556645956295213527890513790661025474543800749091979264 445 60691033478683175360868537958648378618529053617391058033504431631583380557468726597736952734599257724323670554123225857450139235989323776 446 121654631478977203305693072345254758937440722745039860339614422087859500847979977416721227113216176785732627053848801531625353947589378048 447 243854392001176111779298137546425521275646676510595209224439961825104481162045003275937097514467676245635825998902302696700858846400217088 448 488799042088795633894420260804683049352823815062221395539302158948979921256260103436863481605005997839612795780214004660302019595243356160 449 979778600350478088460488493033030112308708554206504745259448788495501760376860400643705536362153286375907879125246807854404642995372556288 450 1963918233046729818264272928913388251823538956577133398880586518186087356482401188827368219028589154145180333380131212776410493600516800512 451 3936558530785006919215137743521432558059321609482514614484550918762342384422163152734650730665743471077089817019537619688023402420576976896 452 7890561190953108403803459258432177224943130611621524862415857602305020111759047855629130046548617267727637934557625627646451635280240705536 453 15816010640672405938353286059642978667535236008556040991725226734170710909347538811577917263531495186602192470152352031833712931438654914560 454 31701797798877190138199307204843205770368421587738064517237476527462763190353963823795148867931511675498218142378905616749045184633656836096 455 63543148632819136799384084580800908411332742316728094102048999173168209124025700048868926417600065955584102688906214339661329012780007686144 456 127365403335767786644739109503830810563857282915960118339246090582821783734686944900295110198674217120343538186109234891649135312585403400192 457 255289018811794599381420099692119608610098162396928096948788365638614298442644979405704735124296604659037741988812082207951225199221582856192 458 511694461904107250946723960753155192184963517923871914438169100223170058831832138021638499702489550154776815210811389265208359546544717824000 459 1025621772369250606261215444244142334299461422107775269957522938338223041556748634463735058312771781982956292887997228229028537389292539871232 460 2055709241860573421257965933963948568457991616735613422077415352460211930899665985768386234441128927312717910708743355855280711370991288188928 461 4120349877965291259987001958879224936634120778511352608479569656487955557371669405218604704513428581319046471282984510505008695926794993270784 462 8258562544418871354916144099661105472704516647102956745608617216110974505888013677800873880289198616025314242296964618598911938223214820327424 463 16552850665814320379716568563127522144281583474366416548516190238492075794065377090329076703103080138825071084055920432375612969185679308226560 464 33177152485581796099201697853865666686308267309053839211630292089524405152709453650112811291255526091199027367035823255106804123849857951596544 465 66497207279069902877940517162952578168106735338749690652456407404129317434576306239134938352609783809495825131919611290924764618656714573479936 466 133280219173952427114955277236347645927193872118783405763304461258419649127467410356088508245417030873187191059535152143271841979227426487533568 467 267132047579530096948059040293580271036348547120134860443392215417161326771564416467814279571228988254765463710462163409388309442282847656214528 468 535407313622310679332415052228930500436618700005405818720351016634966710576388024446903085303247829526313090603708045064465869852221684674723840 469 1073101064171122329537424047741400917601080611541083833107835204871221535219294431916355222928075365086190507572983526620310241639755348074037248 470 2150775002195246600820035982049881668657847646142712057549936752945019298571625629877808550499310142239509667877101926223377487150134653597253632 471 4310695752096497085130447737233923004227068138406512897768406192295191053409324791845813310284939108613276641216473598412268982041517222092865536 472 8639682999605001937241647020736165342276881969055203360873877757400687019350796647872019039142515865495067893357486688755565979565530273982447616 473 17315948990034019408444797134008969352199255322594761852421886260421983863765887424104822915430307027527165008564052361373187990096052207558328320 474 34705063961716069884812600453091216039689493414158233966192034012085187377660363104931215505151164648128388460826262690470488042122087734303522816 475 69556459886728201905471213276328986749960952366253888455080591006652814055577902723305570358883430482404893809048841316389200208104142106980777984 476 139405583700048528082634451292951082841085835808382617955554227978270506711670158473497419414929063337106021392890314503674848663928217490709020672 477 279396495253281304708652952066488384364499533768514918001894547886470770624369023000767396224182531418804510335365892749142593823296301534912970752 478 559963646212931106504074003094149206093654791840529200185361279632801055650795458109079907237013872326793955769902312981870980637472336176815800320 479 1122268603838599207181684204110643286916621032288057128733866926985321140105705740433250044051325363631957781738145680930913547256704138567611318272 480 2249219830502672402710440804065976323291864961790111714194022589410080337819641129296680547257245965220655303872973471796170266476927209563182071808 481 4507804906656292782115026399821332145500975718008218341840622649699036790855741555453722012823682406354790088539311163461026876880892283982283014144 482 9034340304614481517618342383021423288836443024872426510586400241155825812144401704628165862265745764536539138665350766659426441615860297676403769344 483 18106141591832754942013263932800364573341869227456832674983110365827156085154640596697775397768253432726996200504158412793598258939872054776483020800 484 36287205148873093697579686199115765138021704810337624657586840498685321092040955568278438142010030672761828247355230584536687269296047028400317005824 485 72724254228161355022265689065261602258719342331523167930414920531432660027545259886322650976967108960139328187404288686972356041424699894495335940096 486 145748196317153045298744011464583348482790550084742173091312320130989355742017217272176851339828313149509999760196232409742675088514611464380075737088 487 292095768355966761105913289597286984896284831012876020643589598398226782857887829543416801451444816757482686291167774891081276188359646279538959187968 488 585390288155254863228677112530814545653977123712535390209109113068949708463482449084959800446466014431890746123886169925354404399380139260635533803520 489 1173178079197152408491055291734110243030769170798637478262078058682891702422378478166171995980084790697632239330873580137092512844081971924386298462208 490 2351151164167590181049512716813182789507168188344408352211875782455767975835584116324848782134475105062965972827949640846952433778807330655003058634752 491 4711892339881751090233829700316290185905596070183083495799190895091505093652822552634707144617561257461334933988304242839439683738901434922467040690176 492 9442964702856643636737267934012429585593711527354700574349260450542948471268953745239433449932344609593475844641418407969948999840376417069855928221696 493 18924289451899570186013752934784557598752461828686468314200278221805773510464524770418905221259133408528563642612456660522037264405899928589555550126080 494 37925298996171706197105940003088512052635001205327070959404071085051300156782284100717887085307155195740351191884153010208353058262094046078798487617536 495 76004038177088544044368748273215817815530157506562410580815171452982106585271037321195927456192087148847150197086785398745263175424776469956971749965824 496 152314956723667351389051233080509223051580625204941358485644401471723225713955012881912161483539727812427196020810529554147640468650729695512693049393152 497 305243674186315229378729939229173620944201870793515791619316920074964476514735902242864936109390562654320183294894976621609509172903812902222885197709312 498 611714869850591511958714824594657591570484982354297732534690074412965003203123557443811098503403339367571949096337788269847474817012332826840768593264640 499 1225884782657105130319939541461935882505132446243127763661492617352002106753550620803784649576051106853007063205771246592951862576434079698471533582221312 500 2456679651226054473444898867469113163738589855555320124507210171756148414201708253439894204290591069941740456437733833292417551037686987486523059955826688 501 4923179474275797372499837304028709124933829637248769443382870217616585229792630530544438218858159852354933572927850346797862753845011631152206105494421504 502 9865999292198971596219753746238383844780959126773797275502640183441747262363689108418176058270275129652772465960466054021780811229298574662732182154379264 503 19771279271692696894879665768838698879388517958100111328479079863300648130284234311494951357648461109191355572130462828895672229537147774042104306639831040 504 39621119917974901194639648090401260138430235325305256211905758719435603471682180812307101197512743918154332424679987099495565673231396797517488497941807104 505 79399362585128817199039929286250245036166869468820579533706715424539821365591786003248599359457131235851907410198097082399573774776996093901536765207904256 506 159112970668615664017601124783395939590946536574061293287203826820416871575638420763765992647777549270790299942072439931616032406182397185536193069064388608 507 318854432333947387274244781988582778219118668420962855013988445583508200840186539042069573153281672139753570127497371396865834525621604366538625215425937408 508 638965846661326893026574628820747354512688527387606246907138475052365317058192473113214322022016491475853080741699725860999208477756828724009728585446195200 509 1280445657309518023009319387328658305174279435866573567572600117875428464872023736284578995474939277344398042456809417856533495808540897429884413480081031168 510 2565919242592764519930979034031643802646363633915869282661846571292252591255325052685458693811691143474179846860438767982137149323136274823498739578539343872 511 5141894341132985987686638586811941989888336792197182860356985813667296505533205265603518793347007464519127217614517400502414614058381509574457304393833250816 512 10303900394160885871022638211121192748967892633125254310780556969500175657111520851672240398141265284179789483016314530081109858940980939003834259261175627776 513 20648024212111599533343998497237003036318223363712285801694284623331516606313262344274886419177031278642649061607188518314780979530397717717507819469369507840 514 41376495271802854649285441144463241149401322922348125963654910615325363796806965970410584084143063977851438314363495952934684482357667114854694240832775520256 515 82913884238765020463765770588904952452332398234543360647842503967975388761974814504542790659864130796835157011025229738479614011309077588548745685453624049664 516 166149555867848663257921317777766845211724301248780938736750373410600099860671394136528826302884267275934874786646935142179718115805641894776205778483394117632 517 332942686516334571176622188755447571037567612056950312355631477770498844394786318527944142572080545916398871102486821614800416417986257224909840372119080271872 518 667172522593943631674803483910722903303373243232677494475524417439594978136459697565661265076785114561855985263359545890482793208722461320534538374542744616960 519 1336919344310436241992725180621101329063222524702908728479571758676384534966693516150868490018818274581828456643490897102729507162944816382498792009694657380352 520 2678987286865970441271686786841513703039397125880924936016189364947158227320935274340828899768132640079889885520525404848986855816889420247857014540607651053568 521 5368271770222136797115846424881649495904698404712064830146470425083094769416967032759841638997257461992245715508138030985029394615778415461432890123651974692864 522 10757137933424665423376638552160543171461205115324559576521124240543746168384127033676050956916499287649423319950450504544170155195555980854303502332177294557184 523 21555464652810114505043168509115574702226026842449978985498615261842605595868640003664837271676967302628710417769249894236563042319110261571482448834101279457280 524 43193306877541796326666119827820126123059286908501677635909964085195437709938051879955145259041872059917148391275197558769571548494217122868715786007695939600384 525 86551368898926727286491805274818205683333040264206794601645395293411328456277647505161231949459619029153751894023790658132034024700427445188933348694378640572416 526 173432248085539723839302741787992318241095013422820467862941724832863562985358382500824346761670987876946414010994372397449849904824841289280870250746730803888128 527 347523516746451986211243746052696450231047892634454693045185318157808938116322939982652459248845475391170648467882326957271263520497655376367747608209408653262848 528 696365074643649049487764017058816527959811516846536900728974373299781500523858229927312449948697950056896937827551818239285654462691256348347509429850711397498880 529 1395366231588788253106081084024480310915054496848328830735156220567890249630141159778639962799409898662905157438677965128057563768774403887919047286565210976944128 530 2796004627780556814473268267862655131820971920007167720024727389072434996425131719405310051402847794424032878444504587555087637224332590158286151426857998317780992 531 5602553584767074245468748735352699283623669692635355557158284674018178987179962238506680354413751583044510884023306489708120293822232745081468416561171149363347456 532 11226195827946069723981921869960176607210791090512751348534229139782975963019322076405481212043615154481912022315207608612130626391600619692729060537252604182265856 533 22494568972715981914052692538429909294348485591509583165503777863059187903357439351595203430519454285749604553167604475616041330277471498445042575904325819275673600 534 45073492579079648760283082673878930748550778003987327267878194893104847761352469100758888873903356525070770123409587468015642815543483515009254061468292860373630976 535 90315694425454667384921560541796085816809169649910976409497668120182639431980118996654741773535608957284662280967931969598405941064048066256845942255868164391829504 536 180968807385500074498553911471668620273033566583694596566477892908311166682510599583583411598529009728855568630233378006331052502082258204990367523150301216072794112 537 362612451840181628454529403719490137824897587735134480627920899152514109002121922347714679299973603086283625397061784146930586244072840554934086323577732206723858432 538 726574577818726215823901968991286070207456084605759536245772024976811769278445291056525070805778373429712227067313624562398134967962329399774875201709723962604257280 539 1455848503914178349477490261087183729530233987482500222471404503297190641105293474835241566023219081373714406681007361661870194895557955379363155512527967023521595392 540 2917095704381808534614353168383590637291111611506962744902529913281515487307392735114865980869762831776008718454774948397888239710382503918353121243272972243669352448 541 5844988801870520740547451629185627631043510496097850089724501639937299384808397041118497659386175001609177247095070346944072179259298194155959862922980020880591028224 542 11711572389954848823732393843208147975009595538363549379287886906623135590004017224014526714065648679332674114561181594184735758195662760950426966718828194547686703104 543 23466334352337312332739768856090081375864340169062797158253541066743344820782480731584116218717894710893987469864444988962654315745458267177868415183392694668382699520 544 47019047849529854036029500051527733603418978522796991115862616640480836923113854030278358018608984126245253421213053579111674230199182024909765793858258000482783985664 545 94210853988770166813158924781750608910218553414936775830436302294949968409325493194776967199564357661405063805394434360596079657814895030927589514699461223257605144576 546 188767224556961251108517698920891501227198299568559138858294742617876525944846556657994436723821494140639241536725523125937621710462852024071294883364812891099284635648 547 378225482272764337181435096556563569267918984614489452111433761291706230142084253852869878097028545916936710925324355061366168210591827972574821474661406671366717964288 548 757833030863212344291669590542688272162882740183721253012556074695318816788950788779501765492828207105189877554395327741714186000515903794014106365186375121069733314560 549 1518430194361792028440937975944498811579855022276927203604489253614450346587466139706527549583198644753012666516283890721392071159696303285757139562099873798812061401088 550 3042388653994318736597073541607242157667889128372823802367732715676526119194061403708103136361481750591291155847554251918711540636721597966972132787653994710969312346112 551 6095833838530106832624542262650973384352136424383586395052973848248303090426381056006302347113132423353113957325081444789277877908101178724859972902216483648629003780096 552 12213780738143152384109874884174924906736989184043050370740964530287107884929278609192796843006602691047291205910108771482265349085518323031551360458249955750638765735936 553 24471787598452182205941330486095806089539411038637855902751962728155219178011590212745977983573881070776708994340109306771949884709668577226765550224133888408039047823360 554 49032027441236119287325822407683524731209687418379222128043992791472445172329246414212724562269113518917671153720002141158738142496601016780856759063535730629601128349696 555 98240959371135748325537967686350874566681105518965464901168120253268903977270624805866986314780929792563848637519571337547153031147729758216364835357607368886248322105344 556 196835727719598516152848581114669399341885672402344971092496509847185835219765513566617047010047265094584709935198276785553659554604514965742032305176286553026588775022592 557 394379073393851071309242453713274099100818267533518024765313558375667724969979555043000242781065341208083445190714821792026026093827140830102669879274716736561361811668992 558 790173382697010220625575490394418799035730380524692214691268194113927559000856165905532783084072304453994941022066180025889466156890503457442550296393720734139092146585600 559 1583177237212636597265332146724578799739648451964696759703818542953039336123506443450130161212027852983645983325405432935453760252253450509359521668476015990310921339666432 560 3172015418062505506559026625320640002815672285760018180050201395356447108490601110178389512511822194118604169213357011638257176381451788207667885488329181024687316772323328 561 6355352723399475637174777914384244812304095335181285681385531409613631089468378666913037405199177364539832743551806314811213664516793350793233455279412660137505581730627584 562 12733349221347880522463005156254419237953692197685070005341320057028735923911110226938591570749420681684914297353797212691825952541366250342262279164333916451273059833217024 563 25511985991793619541152908967480697702598387450015137295823154589660419337770926240102216662200973268580326215207963591522449152098291598196115295539685025255069912410357760 564 51114547081782956074759615244905113858578781009320269161927338130526733655439264052654500365806210347581647671416665515322492798227701391415412065501404435215187410308562944 565 102410244359957346134426825109697664623921574237220527464416734163465257270673351250209134814420948316005285824834807695200174584517639172877187079846877639840469991592820736 566 205182789112697560238668839459170203061371172911601033209957584131754094460936348790218537794458951873694552613672568719510727145159751125847100057381892818501130325137031168 567 411090179010960856416968057397890153749798394697522022982163399873155348761051990160037611920152014230757067155351044097242210242568447811879651910140060714642641334176841728 568 823629559593053184713196871754879802753708887143683959088823262965605017200462565479276296502772249428250058166713901510925932389634786744130207411032671584566044036159242240 569 1650157522328369313184915257427958596015641969784647744426639452369798673757642301276954738330480940789971964045451429654734888588265355729002222003570443479693610807929602048 570 3306111850941264513886873542692315173047732330563855141351264757616774626228718943190713767310834765446887623514950112575235824794522275939488058370151087580510267087081439232 571 6623817314451580802807833141057426308128361443116829587698501220987903809884306567655036115921415298627662637877994731682003744825027680841943345466322576403266625116607348736 572 13270821854041265155683838393460444540322516450211897785388945853484516734622350497857289394442322132723100057452178476427071680122021619609821148384685955291025432118103638016 573 26588018158358737411504021009612072928776620028380272790761778529986451698952175720809013114083627336381749678296734978980271741187975755071511211673453515551035228005985157120 574 53268785217269889023280730464606513553816414312673500021491330706007739857319300891806894878565220814634598483378226010212800244263816541846760253155070241040039183551526076416 575 106723068235644606447106837819977762500159177137172908922918208704085152633468500683991527057926373913011395220325964124930114012303363147100996165926466901956015822182163677184 576 213817132073498869695304429421484995785371051297997635605707511992309651104596799168738528717444612393507186947790952458869255072158186421016943651085586643663906554522550403072 577 428376255351417052992790366406028933140847496643298906731157213152897993884513193938988006638072953921983166909859953335756564239419293095663789940636478966831562929361546903552 578 858236493111672733189943747938175749421905781381205084501798804642353371119665579080997911682513366113903919848276003507549236669044426698587385158203569292670625499355986001920 579 1719440951041022720788613526128587265124233138951624711082566365957821508940609540568039620177761648767683011753664200687170689718500534411694380870268361303356250279977756393472 580 3444817831717399950394679112761646062809309430281678506323070245261872551283775845948166833980993130615116367621552788718485812197824430852427982848259168042742499122487081566208 581 6901507522705508918424262346532235190740305165320215180962015517216204169372665221520508855212925927389733423471554352125260489917295585762934407911963226957544995370037300690944 582 13826758763952435872118332935082356511723982940154146698555781087817326472355557502289368084927731187098468223400006253627098710877884619642025700254816235659209984990200876498944 583 27701004964987707814776282354200485283934711099335726070375062282404489211931569123075436918859221038834939199713807606007352883842356135516365169371412034806659958480654303232000 584 55496984804141087770631797676472515088842912636726317487277124778348650958304046483144275335725959406945883905255205409521016691857886063497357876466383196589799893961813706932224 585 111183919356613519823422061289088119219632806149562365667608249983776646985489909440275353667466953472443778822165591214054655232062119711923970828379884647132559741924637614800896 586 222747738209889728211161054450462416523159574051344192721324500821711984108743451828524313326963976261991579667641543218134554160816934593706451807654005802171039391851295631474688 587 446255275413104833550955972645497189214107071607127308214865003351741348493014169552995838637988091158191203381903808016319595715019259527129923917096484620153918599706632066695168 588 894030148812860421359179672780139090763789990223132461974162010120117457537082870897886101244096459584798494857049059192740166216809299733693888437769915271931516831421345740881920 589 1791099493599022351232894800538567606198731674464020615037188027073504436176274805379561050424433473706429165900581004705682282007160160826255858082693722607110392926858854696747008 590 3588277379144647719494860511033714061739766736963552612252104067813547914556767737926699796721348056486522684174127782051768463161403444370247878579695229340715504381750035823460352 591 7188711542182501473047862841980585822164140249998127988859664162960173913521971730188554985187658331120374073094187109384344724616973134175968081988006026934420445819564724506853376 592 14401736652151415014212009323787487041697494052138301506430240380586503995860815969047420753865241098535405555680237309330305045822278759222880813633243190374819765751258754733572096 593 28852100439875654164656585927227604878133415208560694070282304870505320329355376955435463074710331069660125930344200799783841284821222500187650926580948653761597279726776120906874880 594 57801455150896956601778306413760471345743684625689570255408257959675265333978243945552169283380359884498881498655853961814144955995774963859080451790821853547110055902069464693211136 595 115797418844085209748486881946131465870441077668515504740503812356679780018491467960466824834680115259355022273246612648121214684698209854685718100839492799142051104701173375145345024 596 231983854772753012586834302129483978098789572171303737940382217588018058738052896059658622205199021499424563098363034745228278914809739563306550596194683782379764195196415641808535552 597 464745743714671211353389680733410048913393978011152932799513620925353114878245712396767189482075624960278163300465688388428256920446118834483329981420763932950852361980969066652762112 598 931047555767672795066221514415704283258417623359396779436525613349340224560771265348434269107506413843414400808410614572799912022545517084707117540904320602284352667138213699376906240 599 1865207248212006334851327334729176937380094581392975386548047969695948438730102211806668318501723155532544950031779704737486620408397593000895150237934226677334001220628978530896576512 600 3736638769777334159140423281253890616486707832134314428446089425386432856677323785832936197576866966756522196893476360658746833543408303664752130788119624300198594213963059326078681088 601 7485726086261311297156383786098854716426453002965356167592165822761937671788886296105071516300575244895908987446786623685040852540042842655427922200741590491458371973336323180728418304 602 14996349265935908552063842019379856399758980683324166956584305589502019260446250041088541274894833112557547162213241052105176075986538155962703165650487864765039111037493055418598948864 603 30042492718698389019629832933124006733330110721435243155968559066960326354629454979933879034377031470646552699065817713680540893785981253229100973798985097094322956256626928951482122240 604 60184573811049921870263963654976601334284520152444304797537013909833228376732819755381351037928793432356022147410306646301459271197772389065591232593988929317135380876535494131532693504 605 120568324369406131402536522887410378403817637724036246566273819371491608088413459101789888014207047846837877793377955730483673509647164543345961035180015328891249698479634260720202285056 606 241535002233424838129090236929735108278132470286367767074947221846633518846722557385634147905113017657927422583870596336728856953797568617121479210344105598296457270412395066354678366208 607 483866711456074826906214856169298919497259330249326082034693609900567643033236393135377039563623879244358179161970562424980733776601616295102072700656361077620830287731043222537904324608 608 969326836890599955108498476958255244876507439851833259838985552215736496746055342998971566634043446345723026312399864353007507291216190711922373961249021917297492069274592624732903833600 609 1941840501738100512809134483155825301516992438410028711217167769260675414851275799454378108281678268405459388601717207712107094058458297667281205042370643358706647126174197608779998035968 610 3890054659390002230802544024790280226561939994232781805512728868179755672420881825821626166590539288238945449157269373436398347068968427821435324324486485765636620227598419936188376809472 611 7792856630607606871973638166537819700179790223291012377182244395676321030278424105468992233235444079333944242222208662897165012042040520616616477128463369627719892405696889309633515094016 612 15611207884870418564684376566990157894471400916232922286678062109986261431430169118589464266579619164379995172259757157843066659892288371180724611215907535448333088712393877493780553138176 613 31273405017051246770842953601809352777166442771767639637983270857239761604606980052481888133376700340184203720150193979783606591400991402256432536349776663282452785226787952736588152176640 614 62648788528723312824634308139276779530780167422138869405220834989014000692707243735569695467188324703216834191561747287762159726034812124302831700535476511336478786057576300971230396153856 615 125501534046688264215165418149869707014454898601484919068950256527096956352401054732351229335246497452130521885646213231914212538535282888185596656742799392216104003323153392938568975908864 616 251410982071859805562124440042371709934698924717384198654917686152331822638775243987126135472232690995654750776337863776608211250001883055531059824829291523518500869062308367869354319020032 617 503637792100686165387836087570008011680976104463597118343869718500939465145496757019099624547944774174096915562766602178775994845866400669381852672345968525209587462956619899723141372444672 618 1008907240115305439302846590110545206985108718984851678755808129394430570026886052127893956302848332713768659145714953608671134383458070455403171390066708006764346375577246127415148213698560 619 2021077792058477095660042010162148781216530458085018241647753643573964419525557180435177327019614234158686974331793405719580558150366679144085274870882957926219035650482504910768027365015552 620 4048682207772686625428781680206414296925686956400666251567782056718135397994684513229133482867063605779673260744313808443637695067634434754728413923264999677818757099621035133411516605267968 621 8110417662856838119074958680177062062836625993262592039680113652576683913876509331175824623389797486483945145650081610896228547669071022442572556209528167006398885796554120890573956961009664 622 16246941820336605974584707999882591063643756147447703152449326383434194063527299271786764562090935522817087539623071209810363410405746350751376569145052669314320514787732343028649761422966784 623 32546096629919071422038997278822116003228520616740444451076850923430040598603159762443759754804552145332569575891958395656539450946701313235216051742098009231686515964712888552303217847828480 624 65196619238329861789817157115758099758339057877170965194510098159983386140303441962627980770854466490061928145075548743384704162163819849935357930388181359669464004707922182094613825699446784 625 130602090433643161471112639347743935020442149041722082973732988946213382166801128800736884064199657378917434276734361390912658844868474146800567514584333401751109954972837174169242431406473216 626 261621884781253198725181928927943341048412364658204471116891563144919984105990747352435613173380763555422024526635250590111818730818617187460838336784608168326583801059659968298514422828105728 627 524079177390440149016277158320797624111880862465929552572634296794826407756758474206794916436724424706018360999603556796796639543800572162641083288801099066301895384347291176517087965686530048 628 1049829170436747801164380917571417132253873991230900325822970934599625694603070907417437213053374644602385345891873224826739283251927819900720979808065963591901246333150524832874294171433697280 629 2102999972185230608592415037002478032567972515059883093001346551219197147385249732842569186466600879585467939569078672119770574832508990952319586077059458102397403795212934625428824822988668928 630 4212683206993931229712136477724243601256394095315931068713502466478285811128715301700527893652904939932330374708821789172125166322324684206394425075973978041984629848249639170218122606219886592 631 8438732939234802484478885762887062274753686321024191902848623661036354654973862275431834828745216241387449740558972468209418365959262773016299355995658079758348904212146818179157191132924870656 632 16904198928963485019066997140651274693989168902833043336540484778232275375380587894925227740369245205820477463400602716149172798547752355239619723678736406865457097455588716035756274106819936256 633 33861863958914730138352445511056849676941930327235405734767444468783682881626902477973571646496115857732110891366520991759017730353958328893281470732313308428432772973767591426396331895580262400 634 67830660119804980477141793481622299931811045697609449592907838762205630024985258332193375624507482607646533711863673102439379727224823894614646988214307606251902702072715501562560231155041304576 635 135875184643561001355157391882261801019476461481496175432561577173687788573433423416879215912045466999657691281988608442721447987483462262885462069927977191293879716395791640544655597037844168704 636 272178098095024083512062393602558004350661663135546903358614953645928634193792660338743361150151937568044630280499741361128273041034553473083260326854678340167908057292304555928381463531211456512 637 545211653805852328627620006881184813324740806616202911704213505888963382481436947687456580952425882273547755994044531673627300214204364840791193027706804595496113363586051661534903465973469151232 638 1092134222843312980462230453114507235896316573922624033382394208972138993150577149394852879209095778822012502854179161249996108692679245470831730803408505021312821225174988422426088009769030778880 639 2187690276149842607338441784933289690286303069225684486712722812332702442676560806829585193026679586193858987440538518305475233913899522520162151102806801703266831446355747043564738175182246510592 640 4382224213226118507504845327275129817559945981212241813321314413442253798103934629738929255270335229487385938345437428221916500884881108197321681197593186727816040884723034484554600661652862926848 641 8778135748305103600665614169367360509094571647946229306434366404438205421709495291637376248974622573174107803619595639665765067883926342708638120379145540098196837753469149763959449945882465665024 642 17583646140315940372643075368368922766138502666935949972452207963983806494422242647593787974817149374746887461096632845775394267996180938045265756726209413481523187474984461117619397136918410952704 643 35222041568043347087909844796006249028175724075958882664071366238182404290850989423825646903370107206291118629908148824438516800449018381346510545388255493533305398886061245414639788764143781150720 644 70553581710909626861067077710549305048148885636091730766476633096794391185714987104927435714211831326176924675246063914652490129811349773204979154648184320207128845644307137188081566508901480792064 645 141326160571465119092628931658172224079892646240531392409621067434447947579455990724407155243366896479543224181351660360855893317449325567433874437039715306695293787032983567093767110979030798565376 646 283090315442221968926247415790491676126975042417758646572577737350614225574964014477918878116620260613465198024422385784813612750551903176915581129566123945952659765554705719622742177880517271093248 647 567056619483027399334473936529277808188329584708909016651826679664665111982032095014046891493013456535687895372282901695830877732410310437926826770105634557029463914086888610115900267605945890111488 648 1135865216163221721632906082955144528245418169164601480316995769256203545628272322144512053505572783688890789391442063644069059927433629044044982562158042444307216594128731561972632358901714476072960 649 2275234386720777289193728585703466880228354337822769854660676358366153734584960908521860648050237308612811576076636647792952728780093274424472623168209631549111010720167371807426928365183074343845888 650 4557476682230222270243290010993289407931744674632673497374722356439800755826754345509394378178658099695683146740778336595534675410638581521710562424206356419215176504154560981817184025125439471091712 651 9128969182037779924198245701159290110813561347239614570856183992294588084967173747950134920513683164331486282656566755210327786522181228388951757023986899480416663135948756697561022639769460508983296 652 18285969999230230615819822760664002811527266690427764293925846543419149316561677609762962169340100258543212543663153674459172444446170587468964778399122172244805946527176782862975354458576084151566336 653 36628003268769802766486308238018850802854821372752598892278650204498244926378015447251308995305668376846905044026347676995378631695957436320052085500541091057557133564912104661657327275226494570332160 654 73368133078158288602665941909419391965310218729299338393411214644316382439265351349953387303862272473214770001452776010144824748999147395404349228405675675251004748150941287194727891266601641675063296 655 146960519237553943344718534685602164649821589426186958004530257759272550051549343610808313234226416385471459829705713332597784469212759836337188571620538336773790458344116730132282255965500588418924544 656 294369544637582618968210371104731090738045482787550478444476172459824670449135969043419703721456575649026759313011749289811838880854449763731357372859450646091142840772701771750217458795595786975444992 657 589636101600114702493967345676515704352895573445454081759783658802208481590346501730445561948920637054221197933224143828856217646566759709576675204955649237269409529714340166471740811320380794226081792 658 1181066227850128334103027898287138454459400362631614413261229945369535244564842130748103432909856245620777754480849578156177515062849239783381271328384794364713066755766553578886093410099140029002547200 659 2365720505000054526436242210442491000426019156744641326005785146269307051897982516070631483843742434266226226190501737309285189665129920295218384493716580509774628904208853649657410395115036939105861632 660 4738617108599704769332857248621410183866475176452107650978220803599087229332561541290112203735544754581793886838608636612430698409122722047348452661327144580246248593769200283085267940063587640413257728 661 9491586414398600971586460152715676733761824078829865299889742629319120709738316100877922879567209281262270642592427597212582034975971207008520272670442256281886478758241386533711430179794202805229584384 662 19011877223195584809014411616377066199581395609511030595646087302880133921623018238351242703326658106721907023015275842400605346267393939844687280036460446806560920657888745002504648958922460659265306624 663 38081163235187935349711805854645557863278286122724661183025378694244052847538808549893279295037795301838545521691392980752093245165690931344668029464072762098697767598589433875172875116513031416142888960 664 76277144047969402162789576953073966654787562052854522349517165565455675703663161246168146366844548780466553994704468553405951595593187965999922997710449261168547387762802755490672904630362283027510329344 665 152783923251125867252311084393713635166037103720519444665967147484846491424497410785099468287227013914512033892052302290615433401709988138621019872985505996279398480656853286462000118055397006445469761536 666 306027116812625860358086029762558674044998166670659689265799927677563262883336998155725287681529860536181919589391334948837927224467200690484387501100226940443404371576202123885308853700138893671837728768 667 612972774245999972423099781475380155515844251800560978399331120770867085835358349482503277577211386486679542789356130632889975291028850207453470512458883776656023563677395349693234942578967548905471868928 668 1227782629733496448260055006851285925883384340519605156534124772373215291808085405307111959582726103801990492799859182736208192266246598067876332045434627344850476768404772903231704355515314620934536560640 669 2459239421949985903347820901503623081470160354876176712539174606409392823890908223298434728022058869261243800042012208413272867900870991441691446131902974272777812818909510214153877651745388288116258766848 670 4925827168865957820351063578609348622347104057426286224020199336144710128331291271965291073757331061837013228968612102708258702538497573495260456345873387711709344202018949243688693184920294668726888824832 671 9866350987663887668012970708422902163507774810200438045924098918941269217761532194667425382941088770303077715706399577179943338550506328214276040855881653755726125532437756118139262132699625522442520231936 672 19762095275191719390647628519254214164642683011096607287615598331186236357720963690808537236735030833864257946951149897886738544048035018876062338040033064176067125321675227497802275791117323414862525628416 673 39582977150111326890538631243325248004539632803584676966765997648979868559837725984564447415175768254244720924979001282827180821990114762647145188736605641681363999156949885518652054633670791569680021585920 674 79283527499678429999564010896284135359587799169952278716601597271174528808467049175023640713762949681521851912111405539761769111768318975084331402786290310021187495341098632083399115370213872619269983830016 675 158802201398268412436101518611835549420192665465470406999342398488778640994517292761836773194348725709108523948529617027738353159112816849748744856198738673359293984736594986258988242946172324198359848976384 676 318074695594359929746150030862205656242419465182072513130963204870416448744200974347252529922343104110346688145672845951906336189377991498657653813649793453352425957581985416702356510303833806316359460585472 677 637089976784366069240194049001480427288907198866408424526483225526551230998734726341663026911977513604952656788572915696671932121060698595635635829804219119972527891381561721773473069430645928471998446436352 678 1276061124760024557976176072557099084185950934737343645582080082624539129018135007977641987958537637978423874571600278979062383726730828387911928064617702666480407735198305220284466236507248488622555943403520 679 2555884591902633954943928094222474627588174943483740884222387428391951592077601126543915844186240497493884871132109453129561806422680519169105168939253934186031519375266973994043972668306410240602229987868672 680 5119293868570437587871008086661502173608896034985588954561229383069649852237864474265095424910811438061843986242036696601997690783798763124772963498544926078204446560274675095038025727196647007918696177860608 681 10253637106671214531708319969756110184082884366007392281355367818710793040641053390884718322898283762271836460439708973889743537444472975822671178237163967568691708740030804403976212235560947069265864759967744 682 20537372952403107775349247532378432041895953324087213307176553742564572753612755666478491591949889296839969896790689109150983386642696850791592858954476165961949048719024517235752746033457200245388674328428544 683 41134943382927572974563710250489287431252275832319284103284743695415118851886809102375093076206422138272533745403920541044959396792895499875686722869248793573029359915974851327106135191585012704491238273843200 684 82390281722097860796857850872443421557425290032928283184432759811402184393096213743586405937026131365730255394452925727575904040600794596336375455659090510444321244787801336365413556632511249836410255781658624 685 165021353356681151289176562487816536504692056802435996324592064463948262164837618564845251443278836909830886596196020746123778575231596385842754931159366867485167539487305940153229685763704948527676070031261696 686 330524286538333161969274846461492459789067067078030852560637218610184311086965619285035382025010822176402524806972380074191498138523207158025517902001105428163385178798018415151264516524774794765063256998412288 687 662011732726608042720393135894703693137500041102379424944180616584944195688512002880760522326927941066286552843105437312270878253166443088731051883366954242712870557242849899992139323044279384949548747868602368 688 1325949784753099523004473157732844933393731896097394289534173591899039538406185534382900561207668475559536112144532228952317520458572943722822135925463395258197941513779325939363499226078018360737941963480760320 689 2655752208105965921136320087352564961024927419980059458359971901256381370870694126008560155522962137972998237205707166560186568821626002536364336168385764061940283826145904157485439612134955903153572862448631808 690 5319209693411465592527387718478880110524782095530660675303193237429367329858034366502638377261174649653848500244699750431476193452212235254168800971689475214969369249466312872487761544227750169662523595871485952 691 10653829941221998685564270524505260597999418702202404867772885344691943835949360961976312886952850046723401052155970335485158498522344930871217859213214844612116341693281634860009287728371177066035802933691416576 692 21338480991242132372147531224105521949898546426686976769878768429050306024365306381894698038766701588278210207645082340214729220280530782468196232966101477588587889775261287950086104736573707585493117351279722496 693 42738604200080534746333042798401045407596510897938287608423532337433448753663781679673540607255406166219236621956448018918282887032743406387913495011546531905886192327918612360307268032810122077829257670353223680 694 85600492835353609496742046297182093830791857885005243354179055633532570917193901191115370273954818311764105657245462714814214667008850495678869048181780217269193210210629297640884653184945657969344561276294004736 695 171447554541092299001636013995124193692781387948267822983022093184396488654120478045767318666797648582179476141156058783583727119904428357163822212680934741453228071530842741122309540608542143566061214423763124224 696 343388246822954758019575870791768399447958120253050318515372150203455670947706307418607793571371321081661481935642384275078049811582311445939812657996618096736139445280853773925699549694385942386866612589876477952 697 687762769127449836071759427186576823020706929219129982129400228076236729174343317491361899618294689997928023177945301965977290766711532355103961781262733421131645495000044131213560036343375195283221592664453414912 698 1377498089217980312208734225579233694290995235864318654456112311491124232906548040291016424187693475665066164969211670763596963820516883636656596493064461297582024198876761429151441946595957011585419920298307747840 699 2758941280362121904547899193570627485081153226580754689306848333659550014928818891198618098277595142668552567165065475190478692215221405126210538847206911505801514815506869191751527641010327265208793310535417331712 700 5525772764576566369356659871965575163160631962865744139402944088673703128089083403630406696359606668013945608783415217707526913578818085958215769416569800832877962466520431050400342777657481014493493560948438335488 701 11067325936857777859235042713579790712317914945139957800384383020056612452641058049727154392328046101381572166473398970068192885454386723328020922277451557308305790604054247434595260546588614997138801001652084015104 702 22166212689124845959513531366456862196629131929096854643925755725531637298207898584386990783873757733470506230759935009442663887502274549479220611443527025901711312550135265536779671075724535930581229762814582718464 703 44395547009068272401113954611508285937244867935827587374165490821900099382267362138639345566182846528355736257146144157497884008191551304604798756664301874373622087784324072408737642116543683733769715044649994813440 704 88917337279773705766401692980205694962462944026922930920958940385473848336237854217009419129236355179540920105544836592220880482757107020502312580883099393887643100936755227487831884163276591212753941127341648379904 705 178087161082821733461150953474789636100872304364381374187173798254294995815881968313480294252214034604740735393594769738891985898262222863590055296875190078056084052609724620316376968186931629915936904330766614265856 706 356679295212192110778997041978335764553637441349833773064859431475284589918576456385883500491910717700799261152199732586684421662020463372350970863968362736673763806691877571314180336094620154812731852813699863543808 707 714368536517481509271384354014184513811060547941809595510742532883958376410777952289612824958786732384234103034419851391169743055032962035043662268372690634470719016328611803991213471630754099587179793931732997111808 708 1430756965221157593969549248143394997029692426367903289783532405634695145968805983614917297867504058733739367528880475217941285572049994650770765617617311591187820838546936930708132542144535779097791764472132534272000 709 2865553714814704338792659576516841932874527513704374777091159491002947078232112125301217891634869305398021057977842495307086170068068130462908413396978483826868407288873300506867676282055126718042447882161598148640768 710 5739186998374186979292441313493787743379340349345885949230508341473007729053224566745202375069460986657126761795848080356579537984072543248550591117444688942722345801305454304638174959642363755778624470757862457475072 711 11494533134237930561999126947907783242019251342566044688557395401880242603284449765775937933738366725036422815272022340197973471664017651142568710881864820463415754049728615191081994710348948150944706354385057235337216 712 23021384543454974330826742537655981994559643972880634957307548241628939496924900796122942234675622953517184213904697039365575734719780431576072479057680526082773632993692643545775279002826337580664327534508779111448576 713 46107405636868175075310462358992795010161570521258361075000611358994787574561804121388017203749024913923045594530698796670409052223051121734015072703262822477431515775856113418773137169909557718878484720494887504445440 714 92344084373652802977934879285347252062407706193510904470772252469463392310547613301060299876293607841623445522504007029219333270013082760631770374582329185578631531128653879491991432668332880552856628743944433571987456 715 184946714947138511610497667705417828208984542689010173583086564441874418943943236718689130690178331710801599711893232930195696871160126555591021207516265452404800061411191064292873181993693291335912576093798184270168064 716 370410522293942834530251153680282304586307345981997076449257247889644106533582493670515323255538895476712616757556903603905454404588175179837003331735745067304674121130148739203526997301441643132223789399415002792722432 717 741855229387217291679013943899457905509291213171947611464682733791078750358557027807304770261442255063644068182654682694839030133712194496983928496877918459599496238875830699642615261230993407185244853222467274090217472 718 1485778828373097828595051160876702403691935468759802140061701943605738575299898136547157788023613438347725805700391116363734302916496077268587700660568693569179288470982727841756353055718207056212084255292209085189980160 719 2975694395943522147664148867908977992730577022351418114388076839258639299765364434959412071048684733136326950070945734675581091131135531086415088654763100438319168928427588568454951177948854596107357608278967244399050752 720 5959662270281697276276390828129102356154566214366463897305499582611602897861865193649017132100285179154404577482218473247387152858557815271309551976777627476559521829779442906794392488922590159581093411947032636836282368 721 11935871497352700514448967840880497453695956768060183131669690973411854392386003034758420244206401784072310509645090954287224246909689136739577853288058108152961411605407417353357765243894942253894943214672261569748926464 722 23904836908284012952690308051005580390165562214774876937456765563201005978096551364437612448424466419671623728651489924159348376204525285873073205245121922705607559102511897786253491019889408377255399210900915731650576384 723 47875861643725249752965360840500331745878421786858775223148298359156606342842193318716768816872258542397252876025595879488496517179344596533981407828255258210584589988417921731582903103977864493441823984914616647606599680 724 95884098941764947201100211157979005422851438288335593142766131183822401458982567817116625473791168490902516589496423821316592563899277242643632810332533342019908123543624095781317648336353824464745699096054803663824093184 725 192032949192158789792539401269914694707892066005907271678471331298663180464561497993599426627675639794021054853883311767312384186879730584438605610017112335237294134220824696198938980929503839885215500444560748064869974016 726 384595401001575370365756760447742757140162510870286714142820800459363116022315720705931204615537885212474153057547551783983166491921813367179891198738315972869544042708802401670485330372600061681879205394023777604183523328 727 770249807237666322292869436711312249729081779457517769857397876642799742231016890849327111951448981673812392814656960066683129220168331130965142354884814550528999633951910821886185397772384887186654819797852118157254197248 728 1542617624944363807708450705054277970355677074348924222858308304733746504834804680573583629343644385845352959028437633130799850912986071055141004624585994310637822364972433680862800269599139302019102457615313362212282695680 729 3089471270826789941662325073371862882506381179565625812003641712363787050415151158897026069568781616686162264855122692256466886771270959696703449078804719040435290924082091435906459487307017659329790551269844976220113993728 730 6187414583529704535815497473270339648602816420866806356581333630520162182321385913293769760900548923363237223306740236502668143433139554566249777816874898919189874236438631020174636870831513429242752374618126456031325192192 731 12391773250811658376612689599593907064385740965204722178310767672625500527624939017586974765327069226708299833806470176984805026647474379478185314952280719515018333249426158337072709534097983079651847293393125919244844793856 732 24817434669127815363188768505294269663131698177351663286917736168421353381214212417172820017706081213380250441998919761928547532857339299647742148541623282383313836051950109267592290653065878601636379675099997852854078406656 733 49702645673264627946304315622801450394983828848587764434427873983183411414357093598343381009516047946687802432769798339774970024839459680678227334357370251473182011210095803722078324475871582087938129526827487734436934451200 734 99540844016547250332462188470028722927408522684944404590040551259048232132571524724682243967239866933230207963083514311385689967928481524121940743262987876359472700632582777817944135291222813945206999406909959526331424178176 735 199352793373130489544631491388909090129698775345426560622450709103459282872857724505355451830895275946169622121254863886442879772356087373774853635622470499545162757689947896383463243261404927429075479520329887167577958907904 736 399247797426332956848677211675521468809161010641928624129640631377644202961144799122692831454621636051757656632685398300228759217710423398611651569437930492742760228229460474262076431880728453935473920453679710564986138918912 737 799580016212809869216182881146449514717848941186008254028759689096739680353148298469349518494905440422352138045722137655143517781417344099347191735261839972790389882158050311514452754477294106025593763733399293589632720044032 738 1601328875145907649470022677883712183634751722176318519596476230876381909568013997386626748161135217482377925652146957419659034254827682802942160663295637920190518615714359349009505290386262608360479373118878332098586324500480 739 3206995435732391121015359186949050675667611123961241062270866167118568916859462795669108918664919108240103150425699279058062065893641354814379875712135191789600514934225236149980210143635874009339542437541916154035814417825792 740 6422666242345933886181346036261353968131437607139690170697559744968748029165795193129928682015135563030900899094209286553612126555254688045750860195358215477639985274043507203882819412998445603916252257692151287748912373301248 741 12862683226454171060663947397249213169855305932713796433706774311400716449225329589843279053400865819163190994674040029982200242646453332925483937932892094752157881359273084215610437077450286378306839280600940534852391821901824 742 25760067936432948697930405443951436806895473302296425052036858265727873680238137586853401485542921024529160382319322973714352464364794579518932310950135517098071584340918308046910470657807363097562348091635156988413917794402304 743 51589538839915110549065832186808894548160669478330514473320335817308628924051231988040489728568220821463877550581131774928608886873364986373793492068973689383654811926580895325200134321428306877022035244136865814246103890001920 744 103317883613928647404541706971429830965060784704136357685133910206323020975252377604748352972101199187738868673047235204857025690034281627419444724475352689142332910342650349113158654654483775117838748610006835303328744382398464 745 206913379096054147421903499138483745667600460903223372847254297556057568204804582466831452974131913465099964489864413719713667212643666564182604929625515999034712393664277815151834081332221872963266853463479877956330561969586176 746 414381981928502000069447168668215658810158704796348060648481549398938188918208819448332400008122857109444383267268714059426566090437539747052640820600653239569517933286509864154701706710952391381712419413892170612007270348750848 747 829874411329791410590174678118927652570232975572498751204909007371522482853616947926003788135963774577377675109617201358851595511175492731480143563900548962139222158488928196011470501514922073673782263801649170622706833516658688 748 1661969717605157642082910037802847975040297083104602762225709831890337175741632513910685552511363669871733167369393949197700117682951811937710010973199582890278816900809673327427075179215878729168279377551028000042798252671631360 749 3328381225101464925970941438735681289880256430128416044083203298075258771552062263938727057501599581177421969039106991355394088687105276824919469637196135712558378969282980525662418710803826621977988454997515317680365676619890688 750 6665646029985229135552125603731333259359837388095253127429973864739686383241719000112166019960943645222755206678852168630775884016613859548837834655986211289118248273893228792941374126351791571238836309785949270550269695793037312 751 13349059219535056838324736659982607877918323831867348333387082266657710446758626944693755849837376256181332950558980709101527181318034330895673460075160302306239477218440993069115821662191859797043391419153735811479616076692586496 752 26733652758199310811090444225005098474233945775088380823828433607672096254067631778326359319505730443834310975520514161883005189205681885387342501676696364068484915778191057104697790143360272903218220437471146163717385523598196736 753 53538374154657015891062830260089962385262487772884129961765405364057543229236019334530413878673416750611912099846133811125912031550590217966676166406144247048981754239000256142327873924673652424699316073269641408951077787622440960 754 107218885585830820319889544140339455644114167991182996551747887025541787900673550224816218236670745227110404497302478596971627369379633330317334658917791531921987353843236796150520335125253518085924382543193980980934769056096976896 755 214722045724695217715306855520997973035406720873195466359929926645936978685750123561143217431989313905993969589825379143382861351316172449402633970046589139492022398416946160032769844802319462644900265879697358287934765073898143744 756 430012640555457589581669245522634069565170211528049879232728158481580763140306293345307996781274274715534260370091602185644935927746156476341197244515190430280140178294837455528998038708263778235903533346013509227999984071204667392 757 861162379323049487465449560006544386119053962619417651491192927342575137818224679136659117397139843238161163121064892169048298305719936107754253097874405163152471119511565181984912775623777262364013069865264603760260875989226094592 758 1724598955070367591535121257935641266215535004365471089033859075443977498711673543165404482463462274090507611003893159933613449511895118525652223413436858931489323764866910905823658947662053936512438146077004378129043567672085708800 759 3453746302989272416278686791716387520385924166984213750170664592405609443573795456114981460265289723409385791531313071058260604824700729671591881262249815073347410581421382895354984688153106696593700304846959097475130766731438456832 760 6916589391675619298974262135122985016681556650474970644547222067846527779448487651798307911207309797275512722109679644498588621251222444583758631395251824567432347266217887958125302961964211040325048635079818877384348796237410992128 761 13851372354745387530782301373626389985182529933963027577506229901763673343498768782733305803768080295464507722313466293761312065706086859648667000532008037976339746739186020251081273095244417374925393320931439119636872118023890141184 762 27739131852279072927232156954013619874003893133952227731836031335668582256201124523739991570243081992755980000815146597050893777819457660259633476547024853635629597891872529171823880533120825338401378743406480969010093287145916596224 763 55551037990134741585799422321548919555285452799956800617319205735619635650809422964026743065900006789165889114006721213158326848453483202443865904060067262637159404610746035682970429751505631853903941689900167397492884676488105820160 764 111247624551422674634269061470141198725126238664018291541932697599804213578433193761147005982627699185639636452766298464429732282536102168736929710052169636006119226875494026044586196873539226062010251785974745713931165557368756895744 765 222786346245151732193878556594369116679363143456245963698453967456738311710495083188481051666910769585894989355038309005085621736330475865172255223968409493475839289058991961446463068488134376832425240384298313265753123523522604302336 766 446154886774916230238437980496911671816947619168910688626085079427736392528247557709336182737132281601021411609088042162623557815177494785741302055664959429878880248733991741607507486458380603081659954393294270207287831864615389626368 767 893474162119057992178237695610170220550337902850658899710524447883992323271009898083420524280886048060505689016198932630151744315388075682276187326786199745612163838699999120644177671880984904996938856035983827766138833364371141296128 768 1789277101376567047759198860453034194933561134726992844337757473825023722971049361496337366175015065837937109628443561870112746000842323586139541084484961262933134359864029516146680741690417207661115606570758230235404005999023006679040 769 3583211757030036222323844659371455897532892927505335778508932103764125598800157853651667367576516071109725682448978516959844006741816991615453415030795046069283882084656121582010012279237729210656707002139097609877060690538607461531648 770 7175738622613876698258583195673686810397327171113371736684698519756407503316433968621320005606004021087154291282139820358925042963898672117255495785240339225402990899168368263453326150189248011982365582273357518566626738158337819410432 771 14370107462335361903738954145208923651457736974432143832703065663969127618065104459878610552117951799909714435332645213596324144888326722007208323017781172624476435258048986725773255483806075205302634320537039634758264190478921431515136 772 28777475358885940821921483798140947364241639213275088384073468576850880458994681965029162186047791115290240576202021572949596407697712199559811308930163333596293777435522473849279717334467308773281074953054728464766549809282334448418816 773 57629471586202315672730118611728094851135608955371778205481611651527011363718310020602206535719357261522104563477505437413089051237541910210411943649528643887269368709893948494025847402644934271913762530070755320033142475213652067614720 774 115407984909265499403234539254348589947575878968386759285632572298704523618894512222292177398686264584927455949101935457853970574159318842602402538877461241163902365097485898578984520272710501994530750308064107421066370663725270476783616 775 231114053292252734922017682570481980385761080052059924320603842588710049020704808806759883451867629293621405542497720081763526091687107729567962380911730389106531985550367800339834691480262270890467951111973408404132912754046473636675584 776 462824273531948942075132573264533561752740804334692660139885081160022101607241186337870824212725458834775798373583138495638222070111155547862239368137076591770518481811527607043400684830207075583748803215637203932266168361284812639567872 777 926840880958784828612459562776206325467918897130530943277124954285248210346145510124443763043431318164617571324341673655498783913696191273177107948901384810655945985044639226814263973399779218773123408414655182112533022428953356011569152 778 1856066429707343546149307958046691054860712371183353132548959492500904434955617295146291755322823437319367091803034140639442247374340142901259474323057232875541710012932446479083453154278288572757498420796071912721067416270674173488005120 779 3716902194994234870147393581081938917571173896211288757087338152862624898437887140087391969117568476618998081914769867935773853842575806512329465496623392259543056111551229009076756723514037415937500049525666922434137575366883269905743872 780 7443343061147565295992342492140991450841846100111742498153514641446881853929079379764400855178980157198523960446942909185326425872942654444279964694264637536005384394475130119973214276942995372720006514918380038852280636384836385670955008 781 14905763464613321703379795644236210133082688815601814964264705954337027821964768958708035544245646722318103514128692164998210288121467391727801996790564981105849313131695604443585830213715831827130025861570852465672572244071812463060844544 782 29849681613863025629549812608380874728963370861960289864444765251560583872142758315774538756266666260478318214726997023251535448994098949134088128385201374279375714948881897294450463747091345817640077386609889707281166430747904309559558144 783 59775672596998815704680067856578658383522728185433899600720237188894224200711957428266012848084078152640858802393219433013300643490526229625144526378545572694105607268745171403458534133502055962040206100156148966434376746704367385994854400 784 119703963932543160300521020992791134618237429293894438945101887749334561314276796449965896367269647568650162350664889639047060777985709121964225591973376793658919569279453096436032281545642840577600514854185037036612841263825852305741185024 785 239713165342177378383363812544849904938858804433842157377526602241761348454259356086799534076742277664037214193086680824135040537980731569356324262379324883859255848042831700130294989648563138462241235016115552280713858068485939678985322496 786 480036805638536872331371166208235081282485500559790873729698857969707148559930238547334550837890520381548207369687164740351919039980089789568394681623792360801345115053514414777050832411681191538562880647722060976404067218640349492976549888 787 961294561185437975792029414653540705374506784503794865408689022911783200422683529842140067044592970870043972706401935664867514007997432880848281676977869907768357068042730858587023371052472212305286582526426034782760836600617639255964909568 788 1925031022187604413842632993781222496368085135776015966715960659768304207451013165179222064826809801953983061346859083698062379872069372365119547981416310187868047811956865775239890154563164083066894807514815895225427077527909159051953438720 789 3854945844008665752202414316510727163974313405088884405229086547426084028113318541348327991128867324335756354561828592132779463456287757937085065217753761120398762975656539666611467134042767483046432899953559441770664963709166079183954116608 790 7719659287284245353439125290918018670424913077251473754052503550631119282649221504676423705208230089527093172859878033738868334336873542287862068945349803730122860654798695565486307917918413599918152369754974186180951544725027680528002711552 791 15458853773102318404946843897629166025802398688650357395293668012820141018143611853312382856317451060765347273192197766424355483522343137403108014910384170438896390716568623595499363135502584467486877879205658977641146324063446405376194379776 792 30956777943272292206030874426844589421509942445595534564964657848756086941977561394543836604436883884953016401329278930741948596741878380460983783860137466835094120247079712120052220870336683470274902037802739165840779117353674899392766672896 793 61991696680679895204336122116861693582830175027780708678683959343743783695335798164925814992477731296750676512548324657270372452878140972231503075799013185584790918122044354098211430939336396011152096634388320752798531173160913976066289172480 794 124139674949630411993220990760068416645280930328740696454877205979950787013432947081527913552163389647190640444876182906113695424545050367082077167755502874998787191499858567912636840275998850163508778386342326347831008223228956306694089998336 795 248591913075802067155539474572826892249803021203839951104772986544828013272388595666408394238742633401759855729311432995373291886667637579402296367825958757655985093511256855257701637346649816609426727007816022380129908200272169322511203303424 796 497808952504686620649273935251033902418088363500397018599583122259508905035822594339521922746316975018276861137741000357038385848490348849280876800281823530628791608045593149380259188282603865783671794485894784129195599908172852063268453220352 797 996868157715538213974937842712828040673141369186228269979240542858723567053735994692454114030297366466068021633718269446660375847290845079514321729823459091891226058137345176490230203743816196696980269912315046996262766831602730963028999667712 798 1996236820843406373302655629847176553020212022743325005518629682396858648071653601411728765135921565791164641983909076358487959995201984920933779718166542245049737800367008108439884061844849323653233901705681051468268667693719515599042185789440 799 3997474652511472637310871148537394049388282614228386942157556558152540324071670426877098604422496797300386481400763227647310336591644559365677831953372332612634046968918651727798615432404132507825014527173464017888023603448467138544052744486912 800 8004951326672265056032862074760869985472282365940247746555707503022726704000067301861479357146300926036887357667416605155289506385770297778976208940823161470337236674206574477434925482237132736687122501871131865679019743018990491780042234789888 801 16029906696643169674887963704893903744335999006847443217592603779480745519713587499937523010895216514946003505066613510031916679176502953653193507949803315430812758821151690998545240199332000915448431898790671391163984558282093412943957961211904 802 32099821479883618475420406520532135035454866563628781884147585105832075262854080792304174614995662355636464589596787619506508691162930623496869196035920615841902088587780466084441258868379472715045237587678158101939859261052411684655662905688064 803 64279659132961795202129771262552925164475470227125354666219925305405318972561973169466606416401783362761844338120696437898368047945710679374702752344469201644357319066515100343584074676189887198387222755549946843103498811081273086846819777904640 804 128719350612312706906837458968083160516082414653986291128289360798292974838831569508649727205624484028501518994095635273567437427131120223511334225234194343209820921914938537036571263231241657933367940671487154964654558200115445608764627488866304 805 257758765917403646818830750822120941406427777707443745848277741971550623465078385356732483156890802662958698623899755342676277516741638176546525891558900566261854411393693746771948754220207082939922871663748832486204237556136690087671230843846656 806 516157661220363759647973167416151123561381452213829818879953524693030594504987263392331023805065274537828718519216480276435360358442071812140766665298824892208133957915020838941509963955861700026219723969046710086198717424084977915626413419921408 807 1033595581211840451316569666376120728619814698025544292126703130885919884159635512142394162592697887499480079581266899735036331366801734542376963094959697303785118186085308368678244838942618468345187409221191510399977919471793151311820730304299008 808 2069751679965906766674385995839878420233732983246857892986998424771557158618592995000252555150530451846605444248201677834403884033438650920944785718643489646307936912681150118946939499947027073275870741008579201255116808190832693584777267537510400 809 4144624395016265261431265317855030766455673140885254403441181175542549097835829931431433570231330257388501458667739112397470210666547665514271290494735169370091274906383367001074778644017634419722733327149550763420555554876158169091826148932845568 810 8299490860201433979027517288060609384887760630553586041816731003083967756868947745724724060323199222167584057678149738252265306532436058373306019104366718895133351974808867528511356576282429385787450344563886248661754986741301902028195525581340672 811 16619465860740674870385007880822314473728349958673326553502199310165674636132471257173161960367475859116330396041642503419180383463553571436138914438526198100168308273702002109746311729059179864258868069657341940964797727460574931745477506593980416 812 33279900002156963565429962371046820355362357312478962046741873228326827517054094045793751600177106547794985353453971060667660307724470052251331581336637916820139825195572538324939820611107001913885670900373822769212170962877092118869127924050558976 813 66641736565665154780179817960898023526536029415222541972958695672644611523686491154482358559238522754714619829649314228993919697043665923260770667592446874879886067687482144860774035528191288198507211322865923312989492941666068748494601669826314240 814 133447346254032764858999422359404812684694688410974319704867289777271136026529588434754427836245664827678537904781372673305037557276783484037756345023235832238984969967638426143336859668337145138486161689968402175109287915155906518501894983103021056 815 267222438753470440315278417594027156632634635983007110927634376418506098011372389121088277108028568291855672300528233777244471440932470243107942709723155829436395609120625125130251296560583427759915801468409915448479179893959351080029173253106827264 816 535100369997750701825115980938489375791759790288131164891068346564939847939371202745335397087131613856708537582987444415757735534622747036280745458799679988789642556611946795947657747568985130485718559113766053093479567915213778246109113080015224832 817 1071511724977121046039350253377848876636500617220496215853735880585734999711995254496988479916412182259411461129836842554053056374761107172691210996306096637412987789965286683269625804033606810903211030581424550580001552085017708664319759307633590272 818 2145645419917481376856937089757438003378963307729460203850670136083180607090496207006612331317122273610811694187397592553181283360553440545641862150025666594493380933413359549287872225858486721669969885870633989946087936679215721672842584910473461760 819 4296534779761441323270347345518356506969850762035855951987737021989782429514003810038495405602840365405600932230242999996512907943169333491802604614878279828321572573792291464072985687299519643067035421156837757464345538376792052034091302411359485952 820 8603557439375839785653641023043674014363549817225582992548267543626407289694030412127532297142872367179156952171381629773326498330463571784642969859410452935312766561515727659140453845764131685588262141144815070073030406790305321444994870003544096768 821 17228090638457593849533174710101270029574796220758908162242122086546499440720106408356147566160128007094224079764554519107254361549176953171361460978128692427964775950893744780269872633858448170084906879951909250434739473654053077643614270368738443264 822 34498132796327016255518134748230384060844985614133300678775418171680368604104303984914461076069022559660268510372691557335711452874853525546873964474872957970608037557512068484517675152377265937986578955228376721446836267454991024794477601460777385984 823 69080168631477689623939840152516456125080757573497570066133184340535476653536790306233254039635578210264177722432548152913828365302706289502050013986977062170573046426473294816991210074075271071606688301105869884048387175203751788603453324368155770880 824 138328143340602693473686821617144288256943087837457077549431064675420432197729945285275171854266222602415636848239426382312467649711411055820704198048416416799860035475844905329894139686792020534480437383509972650406203630995043055235902891629513539584 825 276991898836500015398987925858511328527449321055838029933191521339539822176772619916167671258522577568605836503227512917594557137634819065274616736245757418517147956197486442051611718450866997851494996329616411065431265823165165066529798269045431074816 826 554655021983589287701204416965468161082024932873523809535041826656477559916170698523569997617025419864760798619952346141128357951693632037815650152789364006869151682886566146886870315056299909268058235784425753660100248768680488045175581509663670140928 827 1110652492588357089208865964427827330218302447270743118407401221267750950957592314429609305434011369184619848466899332894135203256235251890164133666174426353408014906756318819341034386421731645666252957819237370378675931782061291914583132962472956264448 828 2223989882419071206030646189849436676545110057588877235489437578445093564165686463624157231267943797279436199387787947012027381218166479409393934053540249386155452895479010689816656285461726945592778888139246466874302732053523215477630205811237144494080 829 4453349559322856467287120901686437385307230441272536468328145428709370452832376596778191703335729712379265403683554456471568711847724910076919201549463292130989751954890767481902487596159981199706103721280036385982507201085847694252188291395056752918528 830 8917438707615141045025898847348002835048481534734636931354831401057107554666760532616137888271143660399316817183066037838165322518233722670101069983692170979337196237647027168343325242793017016453299332563159676432817876129297915098232342335278433697792 831 17856356593169138310955111782646261798965004373848401852106743889390948407337535743351784739741655792080205653998046325466386442682035250372727473736915515393389777131025038745763350586532143266988782445132493161801242700173800883384176203760886723117056 832 35755671542215989063716851741193035855666091356455059683007649953335363410683100842942587405882048526723555347259921150512884480655206110810505615012893377656210323573512046309680101374956505002141932450277333941473699296178011873143775445702433157677056 833 71597259796187403011046959834187096226804347930426631323603624255777660013382260398363210664561570938573398773047499300185992151892683441751112565103911449051282185769948030255667003153697446940612600020579363118689826384016843959038396967766185738240000 834 143366353015885655789320432371976241484553026295886286562383897209769186410796638221682493034718089647399373703150312598692430684949909323762427800364072285580287448785743935783947607114963767753882670281208116708864508351355328343578486088255010322251776 835 287076372878793011113093890151156581030994713461838620955121091815966105589657511293277129480626074835303899720411253194025754132228903528045260941040643346116021052063183622113122415845065283253080281042515014360698727869353937538160356481955298336047104 836 574840079451629421295093831116721358185766748663809337570948778424787676715443492286378545783631940751618104069043762381333293789115976817131332562706284242142934413109758745316699234920406061996790443045227590607336878071994436778327481574801152055181312 837 1151054826291345640727999763862259108619088140807882866463310746435286284503143923972405665212023463665256817394530036749230158627548293156344286486662563584107653444186300492814307276301363114974840648010850304986552600810561996960668500371383414876536832 838 2304858987358864877731623730982151001733285568576294115569447872041994431150801726744108477713566091654554853301945097471587459353729265356851815695825117367858876124306166989990432165523828211912200819862490857516862890954270240729364075186329051285422080 839 4615216644270076948014495868479567572456789711073644996424548502426832586590631211086811250006170511957192143629660242889429202904723888802030116836650215135004890720479465988704499556889860387749440687406562210121241160574832975074782299259782545635540992 840 9241430627644848281131488549989666282894016569989403523420402521539352621759317937370811089170417681210549161310860581671366974203978493780713204563300391068584058384693195994856269565464128703348959470176285410417513078482250937381672896293813977400475648 841 18504855933499085332467970726040394841748907435663034107983416076450080140674746905135999356656988677013428070724801355127751085197018419914732350906600703734316670656854920024607080034297073262398075131078892801185087671629671849227562388136125727059738624 842 37053701223416948205345928704202914235419563462694522338252054219642910075661715871060753069946283983211515637655763093825536443972159704536076585373201250662930449088646896119003241875331778236196462643610429563070298372589683647383557967369246998637051904 843 74195381159671451491511831912650077574682624108125952921074552572771319739947875863699014853157181224792350267723846954791141435100565138485376937866402187714455113727167904377584647364138819895193550050126147047540842803840047192623982316932485086309253120 844 148566719745018013144663612833788653357052242581725722331289993412513638657144639970553047132843588966323338520272335443862419964513621735797201409972803748206098658554084033034325621955228166635988349626062869937882177725001454180961697398252952350688804864 845 297485354341386246612607123684554303129478473894399077640861763358969275668787056427416129118745630966123953010193953956285114117652226389247297888425606241966574179307664514626963898364357386963179198303746891561365339684645627953350860325281869057518206976 846 595674538385472933871774043403062599089704925250693421238287079785822548046569665827452327943608167999202457959686474049690776612554418613800385913811209975041902083014321926370553105636516881308763394710736086493932647838576695089556651708115666827317608448 847 1192756736176346749036667678874033183840905805425177374389701265707413089511130437600144795299450148132314019797970080373622649979608768898212352101542414932301311614826629646974356829088637977382336785627956779730269232615724268544823165531335191079197605888 848 2388328791163495260659574541883882339004803520697935812605656743686362165858243087090769869423367920532446247353134425295727493468217401137647864750924819829037638127249230882415214893808484384294293563668882772945346339108590293821066055292878097007519989760 849 4782288219948594046491627452039396620655590861091033752863821911915796305388450597962500296495671089600528910220657379688419373954434528957742050597529619586945306049690404941763432258879385627647827112163703972860308425971464101104971559046171623713289535488 850 9575837715140395143328211640622057126603149361572391761032660672917736558120830043486921708289212676272330651470091817570767521944868511280376743386419199031630671689764696237392869460283604973414134193979284799659848347451495229135622015013174106823078182912 851 19174197980767204387346336754330642023790234001925432032675355044007761010929517782097685647174166346687206964997737751529392591961735929290538771155558317778741462560297165182517748805616877383065228327262323307198159685920124512122601823868009932439154589696 852 38393441062507236976072500454834339588748338561412161086570777484360097811234750954443055755539814681659505254110583735834500280067469672040648111076556474988443163482129875780499517381333089638604376533132154030153245353874517131947919235419343302464305627136 853 76876972326960130354904654802014790259832418237946916215581689761409347201220932689381480433462593339889193156451383937220430752422934971000437359683992628838806803687330842391927074302864849022156592823479322891820342671817570479301269646205333480100604149760 854 153934125057811573515328617388721802684336318706139020516043649108196997559944726939753698711691114632918751609363200805543721889421861195839156994429744615401454560820803866445710227686127037534208865161388675446668389271772213389413401643143960710545194090496 855 308228610923405772641695850346828049698015601872768417201847837387150601434895177001488873112914085172118233811647267473293164547995704899354878538983007946250591028533892096215132613533048754048209089351637410219392186399818571640448527987754508921778359762944 856 617177943462376796505468931832424988054717132666517586743216753115814415499801800246940697604891882156797928809136266670997770634295374814062886178213053323396545870852352919077689543387686866056000896760994939090895188512185433004140505378442192844932662689792 857 1235797330155884095455092325942387753426806123174996678165475662914655256259626492981807297967911187938718779989955996790818424345198679658832030556920181508583819369273843291450227719418552448031167229637430115486012008449467445454767909562750735692617211707392 858 2474477546774029195798493576439851061488355962033916365689035639195363363039298770939466401452077223127683404723278920479282614843613219379076577514828512740749093993685961489490152704123462327900665331505740705580467279749128049802509616737234171390738196070400 859 4954720866472580401373605001989853232246199355435678750094239905122832427118689111830636413936664140755858498933291694753856761993658158880978187831633324928661098497648472792159699938819639519477992407473242360377821085198642417390966828697933742792483937452032 860 9920973278794204822300445702200008683031373573607049537620817063709876256317561363564680049938347670512700376840051097098296588600179758007606441267219248751648018015850045210678188938784708766309308303870006619189415221798057470353828847842798285606982965526528 861 19865009649286497683707362800840621803140696872685483150106308634348175316795489006936174544006734119027367511627037609377759306426086396506513013742343695291947678072806289674073955999860276987325263585587057035246376546397660211851448076579458171257996112297984 862 39776145481969171445627668394562452480437293196313734449941966282553196241911710573485977976273545794058668539147946049117850871303626553995626289900497786161198640227824977853583068244302272884063821126868201664227845298398410965990476914946639542604052587085824 863 79644543330730695047681222374887322709186385294513005199342630592820083700464886266199213729067246700125204110083633758960366259510160629956453104632616363477003848620074752718036448977767983586954230165124578515925875008003003016556115353468725485384225899151360 864 159473591395046094408214215921299480914996368392797082997602657241067549834212702770852943011174803624266142283742750839370061552826136303843307258928474309263220833568999099457813522933862842811561636153025507406792118838418368202262553754088343771120693248262144 865 319316192257261597442131974185648632823239932393136311193040106592989864534991266018614917128430227696563752694636468321638781173263902695547416617183431783144867939795697386959108295824379436898429623951603715563464975321661460742825753602478473142945869396443136 866 639370403448862012135671033057396607632974256001356912781749797407689258803114252991047896469021696289190441643574869929074878481751065566816437433019829895526588424906793150005179091562066376347471951194312832626691425932972370162252799393560517487300704592723968 867 1280216844766401658774156235486991899238937294432882406354838763258797577072491947889731917362365874370506755795753606429744389233948651485076083263345592449526881940444383052184283182950747757796169308970836468252905802445243637677708183164328177377419340785123328 868 2563385765270158586553940809718381166423852153726101974292355863404433273077510779594736083573376712325265256608714946002678043008790343673038583321303050216001174062150359608716416365554725525794789431106094542504857506049085070061821535083070639560474544769597440 869 5132675682015027711119138296925557068739659437172878271750068400582542784020075326820016664844043351819034003251845358291734615099366768751850000231829831065897168486823906226128532730415911071994480488541032297007806814415365729536453407674969848732220815937896448 870 10277159666979476498260789948828703609263229133787105189830850148712438043770258188901122325082666557975074986572521649156226288362305700315245667642107123399583977698694186469648465459444742184798764229739751018011797233465122637898527490367596836686985084673196032 871 20577935939857795148566606607612586162094278786456907672323126992519581039000731448324422640954492824624163933282705163457966693051755726253582669641109169334747236847481120974079730916115324451217134964794874884015961676199027633448296330770507951819057074941198336 872 41203105091513274601223266635135530211324198610679209929969107375228571980921893037693201263487305066596355786840734057206961618757800103753348007996008183740653036595147738017725061826682329065673482940220495464016657770935619982199075361611644460528287961072009216 873 82500676606621917810626640110091776196919679296889209030583921530835963767684646357475114490131248967888767414232115574995979702824177509999061353419596057623623198990666468174581323642268018457825391901702482320002784378946369395003116123364546034836923544523243520 874 165190286060434572837613493899824983942381922744839996402459256622429567147051013279127652906575775605169646509565526071156072336265509624982853381694351495531880649582074920627425047262342757568607635845927947423944506432042997651216163047011606297234542333804937216 875 330758437815250620107947415158932830981848973791803149487501340366374413517465467686610153665778106549123516381333641984640370533765328459935168113099021751633029802365633809811374894480298956443128975776901860415766888212386513024852187694588241049590475157126774784 876 662272607019264189081335685036431388157868204187852612340168334975779385481657817629930003036809323775815479487072463653937192789999275339809258925618681024404596611134235556735799388871824795498085359723895651967289527121374061494544098590306539009423731293287350272 877 1326056676816054275893553079509994228704076921584197851410667978437619887856769399773279397484124868906767852422955286677187289024935787519496363250078637091086267235074406987697697977566103356219825535787975166206090555635950193878767643582873191839333024544642301952 878 2655136279187160347248869577894251362184834869585380956281998573847362009500446328573397577789262180523809491743531292093000384939746048718748417297839824266726682495760685723847594354777114242886960704256318056955204114058304529536894179970266611319637173005419806720 879 5316318409484424285421265993537028533923031792004732419485322381638968486574707715200472721220549246468166557282304021663252383659241044797008216191044748702561661042745114944599585508844043546668540673873371562996454233689417342632506145549573677921216593843110019072 880 10644728521189055752689585662571108686952787689677405852813295231166425908297045546508300573725148263777428262155090918281007994877979984313039195572819697743339914187937716883007964616267717215126319878468214024165000478524451252382447862317228266406317683350760849408 881 21313640446818525869073278676136320612119023590690693733311891398109829686889351325231311410018396069237046819491147586471022444874955758064123917527099796163113012580770407753633516429694694673831116818379369844674184979340135638999766867070618353940404358030603321344 882 42675647702517880465534772054260847700664943604053151521994384667773615114369223114892043345172991221838474229344226672760057799987903095004338887817120393679092393571330763482502207253707909834819187759644623282036738003262737546469276019013560350136346698719369887744 883 85448029022797418385845973512498108354183680053449831154729973078655141709919487158642927740618380610405709639412316345156141420451789347760859881160082390063917523962241422915474763296052860643952283765061013749450212095690407629878036607771767984783769362755066265600 884 171089525281118151681244805832949042614074945797586718530942353643526106382201056175003537581781557554268941640272358689584334481855545011026083973371847985539300521563642637731890224169379803236532384021665561869653896369710680333635042355032830538589690656142785511424 885 342565985033282933181595329281803737039565062976547549504849522259483858689126276065442439364652707775452928003440169377712772245615022653060896368847062381901531990405604859265661843493307770370320401026418192480814737096081090815028022989044250215223685173550876983296 886 685905839008659126001402093795418777701960468715843323895628674463831009227700879561755607131484600884735945452671242752513751055037910568139249581900857585448925875367848886135086477295711868535152068019010522444643362905481641925571922536045678706535978069632365887488 887 1373359415901504771279227058054460162649581622957183097563116608817388602154298413985252671067327572437132069796924293499203915237691551660313412852215180814189575539848976107477698535209616392659326667970369319855314503237602204442175598188005713965249171584325955616768 888 2749814307571382581111299857036165539790484616965359094669951737414230371706390137693988255743371886209584497377012202986760656730614564368696653081257292914962598657924508885370448231655618096496698399805435189642684561328482250066414702607840141034852774058774358917120 889 5505819566679511239328291195926821508563611976032703988427340514387367078208366894834942338704177255089809710320351637950226965971692050833532960916168448403092092472302131111570998785784006815349486927340263479149480232363520182496956417679337708278414409897793613201408 890 11024021036432514632867965355562623875092509436269379575029555107892546826007907028563816331843221475520900851773357739853865236964309945859345231339644621952517975257510488904802202216513554875411154110139313158027182684140151729722166860285990268974246543356077017137152 891 22072805879012013574158696638543209466115589840946702346408858374020718991198160534915495972556176881724364565812024407614553083970471580103249081693904694197703531140833431172924813722918192240246668731196198715510809807106526188900841770426610242783328533833133615742976 892 44195139370317995765162925131922342364092321618709291085517213064512688660761014025406718562851821624813854856154666671042751388024646536975615401417040288980742223533291769072490446025618549459342058484227542229934508491865497836714699640562479895236327961908226394423296 893 88489333965223928764016913973516531591906927111050354956433418761967878678251413961964890361182578972357961161370569053712793216216699827489465278892542379132154769569833351598262529210801428876381559012125374057694794739035886591255431480543478609811997712300371114721280 894 177176778379623731995415955366376756911258421969364255483664822789820760069961599746232687193323029390176425220863609530680167312768213162055399509902008360605650184146166330103088332740731517668158002111591327311041144988681555018162927359923994858302679001568578881191936 895 354749777657599212925596165571440901277405979433255602108925616111411525566840743137071187328561801671273856237972161907869496386206053338263736924037863925893981658305331914019303214119720355167105772397863813013385400998582673707629983517522064993962725157072831065882624 896 710291997111901923720720840820256577464590229855565386501043173286363061987516573563354000540955089124389724068434209508757316293751360704833349656543422261153325896636662335664859525515955349995791081145089942809377024039604474757868224630392280542640184622017008738762752 897 1422168877817210843180498700995262704748737001689239137568470228699806145682703321705131252849573149812463471321848190403551279630181229466278450930022233341037376953325321686582225245584939979314741234988904519183966492164087204200952964451480862194709837859776710691520512 898 2847507522821235677839111440700024509136587087334695004269708221653772334780746992567109009234472242752294989013655923579175853345719475045780405093915244319536204226754637403669462880275938517275800615375258305498357872497930917772338959284354326608278612951038807811031040 899 5701354580016099338634450958819047217551400342581823466804951971815864756392174683447911025539596371759326070767230932702498294862152982318007816655572043913995309093717262868348950538763994151844237521545415145257565521335374854285543979331493857654275100365048388478042112 900 11415388228779454643181358072476090833659253020988513850140975000648369686445710763523208065220496516028124327014300036493289766065734029088909646246627198377836419467850501858717950633952222538273747624680627359036830595349775746052820080188558124183985949656038322668044288 901 22856134595053421218187628454628174464431410713626761533344092115330019720214144320301188158723600577075193024988276415163165884814324187083607318364220617855364441496532955961476000380752913545718040412540848855117060296057603567069104403428257066118843397163959736760008704 902 45762985465095866300025081528608334523088630770552990732812468458726600135073734227111920374012416244188274791895905514679504474994360631978790688470373677910112088114729816411032198987202764029777171151440885984320918802831311284065137292958795767739429790031685656367857664 903 91627403480169780327349812295920640234628880227704916797873505373586321659438359627242928861155262668452327067630516398065354360720145779580733480424612240218990586472787441798224794425799401936236522955600148516815434027094830867984131558122154806482345571470903678431395840 904 183457672060295656109298923069249222846160997828607704260244147659438886097458501600524033948571385697056209102938443533543399542903140590407771167816954249235513993432230501548770381754386551625837407216637050129978060897054078335675977060653436154971663125756872088254152704 905 367321074320503503127796443093314330446128470403611149849482569143410257752080567893124420349664492114415528141231708541912180728731979243308150749569368036066093627837772239002182349314348598758403537044147606452650507479836989870767382010125125393957270217143873639291027456 906 735453609040831388073990080096260430399869890300013782356953685935885486618488265170401545604372425669437276153173060033475124743315354611601518327009655147322318537622166949813647870239848188530264519310042225290689786331131646140365619797886756955942428365548006204147499008 907 1472530138881311539784774548011784399814965679585610530029884467169900915465630789109108501018831734220086992047765405966251776058333501473173470309761148445024899639137578843245862083701998359087443929063578475352157115405178625078392951151046526247940632593616530259425886208 908 2948306119361920606843137871662095877660383157142386990691723124936061715388570095754827821657837234202598863578369383731106605260072587446287807931005973190810324406061647573728856853848600682228717639014145000245869316296187915752109325412639077167992816912274096221113548800 909 5903103921922436268233453294601245911381669910227105842647354631064643199691757226582877282556021999930047486122415911059419316806956343892457350484979298983141699067696274921931979080586409292565094839802266099574848803564037162694865497046370203680208737274630263846750650368 910 11819191210242062645561261691756600134885147012338875407822526024514325937212748523312197843592739062909794490176186109313250846187535025784678170215893303169325498646538509392812488906951234441345508803152484397315917949071396987771024686534924506048863681449424670502548406272 911 23664349153278505509311233588621416894013908408447078260700685573798730950083965186917282244146868251918988016215080793015326117522314727568883278923656016744735198315368937883522039305459300595121655853400873190964276582029439300304636757954217209474619776699177626623191023616 912 47380631772145771454999887587459267036515045584432811411512638197137620051484866654420337602216516756036774104155578734808301085339118807136820434831050854301638798675321713962838201594032264615104588200993555174593434531832169250134448285677170813703024380999011824482570469376 913 94865130475469063782754615995351400570004548703942932603247810493355556405603605870012221432278594016471144351761991767171899871267216318271748623629579350227614401439811104317264649154291856079931729390370727934516631799210919799319246110891814416913618417199336791437517783040 914 189937994813293169311018913631568534133958012478040484766940689184871745416474956862367535320248309041737480990425652129454395143712390044539712755194113983703902411057957561417705790241038365859308564757508691039692789069515002196739191300858574412842376144801299867819789254656 915 380291457351296422113057190544868534255813855096390208654771514766064756043485403969421255551878860101065346554654641449129981089780694905071856526258138533905152038472585828401764564346986039117507341468551852420704629081216329589679780759867039983715030910407852305529085886464 916 761413850152013011208153107653200000487423370473398895551323302324772042508041788428214880926522204237311462256915957278702343784273219442128575084256098200804998509658513067936235096423790693032795106844172645524047360046805309571762357836033862283490619062426209750837186527232 917 1524489571202866356380383668433325864926438061508034747586207150234829145858225537835174501498573376544984462809045263318289450777970098148226874231991838667599385884743708958137882128307218615661151061502483172413370923862355919928330308304667289199102352608073429781232402563072 918 3052302884203413380688922243120503457756058764138543408139535391640228413400734997627838482288204689230692002208517224158348427974787514824393196590942961867177549500340783560806588127533711690513423818633242107557294255262202441426271801874533707662446934182588880121580864143360 919 6111253252002188097234154298748710371318482810522034642213312965621597070170037839170655923158525250742830157597887843360235908787269666704665289435804492798312654462388298410674823996905972299409091028523035740575693325599386085991765974279465673853378326298061801361393846321152 920 12235801471195098866180928222512827654249696185533964936295110295925474627077211366171269763481282246048552621557482476807549923249928607521088371379446123724540419848190059399472943477489042435582668839559174532073596281348734578261976689619727864763725568461891684959251928711168 921 24498192876771643075787095695056469131724853500047721176327189321215510227628694108002455361291027981222889855838378533789256057850635763265692327774566523704911061543207043955192477922332280544694311244144555165991611822997393969080842861361048763641388968655319534391432329560064 922 49049565622306176838424669890174565909900629258055024960128316101160142402205930967324742391238982940697348937123584227926824538402828622978415825580481599921482566780067938222878137779372952436446569618341522535672062166594637563275464686965283595510653600773711397728721603395584 923 98205490982138135050550296780472387112703103032029215135204507119778528698308947437289148119791819837897836325140822776550273922208771438850893991223660304866286020947443577070742639428162687567009033496787869478721801374388974376778487302416939327477058528473567453349157095342080 924 196623701439327832848502507561191284811209895095896760700304764074473545184412065879857622914211347588801949552068954194493797535223771263489912662572714819779213816669502555391458006595158940522249855513785387772198956831177347254012090461806622927865619710799424222481741967785984 925 393672841828758791191808843122875590794027168255470182260401027818780065944412473770273899177678111003616452907712525671774094452059999298556074685396218059651711182888235913282861468667985011820963288067990073173908621827153491508934412637558734401554244729303427076530339489775616 926 788196561557723833373225342246737223931269092638293686240385054977226083040001631561665105053867053659258013422574285909121187667344912140264648091294012959489989464874933431565613848291304285194853730216818741606838659983904577019689288703008445894754500074016011416194390087958528 927 1578094878915860168725665996495446532548967697531294015919936108633784068382356631165564823504755770622566242059447040949388372861139651366834293623591179599353113127946790073131009518493277093495561768595314673731720152627004342043019504261798845972801021378850337358656202392731648 928 3159593269432545341409762616994837234470794419572001318718204214626231941369419998415598873803554867853232914547491020161068740775178956906278582129188666559452494652287426566261582680807891233202832153513983728499525970572399060093320862235161600312186085219337303769847249219092480 929 6325993562066740690736386481997562807687306888162829211193072423969791491948253469000136201195196388922666689952175916846721471656157222157777154022389947840397526097362545972522292649258456558829081539674676219071223271781578872201205431893451017357540255361947865644764187305443328 930 12665601170536781397306495460010902292866049874363311569899472837374238202315333882338149309566566084277735101618739586742610923523913061005994287572805125123780125780300477625042839873802261302504997544642769962286789204836719248431538278633157668181416680570442247499667752345403392 931 25358430433880162826280435912053357940714971944801929434825601653617786841468321653352052433485478781420273646666254679583557807471023355392868534201660709133530398731751726610082188898175218974703664019872374972862263732220561504921331386958826603295505700833977527419614260159840256 932 50771317053373525715895761808169822591395688281754471459704515264974194556611951084055612495675650788570154180190060371363787535788441177547496986515422336039001091805804995940157396097491830688794665900918420042301898109535369025959172433302675740456356081054141119679786031257747456 933 101651546477973451558461303584465858602722865347810168099515654445425630860574517722814240248760688028599522134095222767120918913269671288618513809255046507621882772296213077320300828797266446856364007524184180277758537509259230084151364185375396548643401520880654369040687084391628800 934 203520917698399703370262167105184144045308708264222786559244556721805745215850266555034511012340148960117471815620649583028525509924920444284067290958496686331526721961632325520573730799098464670277366493063040941826557598895444232768767008290883232748181759306052997443604212535525376 935 407477484881705007247203454082873141770343371665650473838915609105520457421102995328881083054317843726071798726101707263630426386620996622662213926813800714838575798661676992801091608007328071255653435875515442656272080358544856594469611291661946736419120953701594513611668512575586304 936 815826268733221215507765147910755990900138653605710749118684209534858848821010915095386288167910779063817307641924230722407603506784304713512586543421216114028196306800178669122071508832918426341504277529809606857782091038597649446803377133484254014683756777582166064672257200160243712 937 1633395135406064833042246775311531396519181127760241101119074401717353565599631679066020820454371741350982035663290093835108708480653232363401490466429661596758482032554006705283919603302361420343403366617176656806040042720211171409335063367289229113058543295522286204242354750338629632 938 3270275466691374470137926509603101622476169896618121408001560768729978867114483055882538129145843849148658912085463452450804419895475710599555615692033781930921142903015312144647392377877771976007596356349468199793031806726454087850126744935219900393499146071760480558280390200713543680 939 6547521325141238548382718937166280903827955075431521227529945468050501206059405507266069234765888431190707505688693434462782845659289912944616500902416481336650643481845221757453891098301642222656771958929166171947967056024971665763166726271722685121762411104952777416152141801499656192 940 13108983433799456312979169710252717125407140715253599278113538797282089355779689805534124422480178328168194374412919928047913703055256809380243540841530797622918002315319638451225994881695480986596702410318791888619740997194070311652159925346011138913053060132769187431487006403144450048 941 26245848434632871058385803092345744886316742559288312202334373316926352598881137193072220750857159587909947474896905974340523429583867585742508159756457265145069435333897666775088415133575355055759721805558502866687095764676394583555972796297153815165162596111265640061339458406579175424 942 52547460003333658981626533528372111043638407376138851696883338078577052972405789550152385313507925038967012401935944185170438906114443105449058475659705870088605732074312113295449681007519496276652077580958843912269419069929297087615251483804570705008438143913985810519409808013738901504 943 105206446274803151692962921744105464629286659267402157978195859046602801494098609428320658250603061804228259708156152843319661906122302078826201263612994419774145186961657786081445063495776564883569423101601364182329293221011610016237114750029667559373102191210880681832281398428638904320 944 210635945085877970845345552862933414342593007565053225125250083872102994086771279512673091748380547061044989224880834632596892000031435893508571151813154198742157819549382691143981529953028274427669382082570081080239496604329251714487453064900387417458656189187579485251486361659600011264 945 421717995244299276609530524475311798853225393190604268588216899302000770370690680337409733991109941027266918066898727157108920375636535258729479552800639115872050530350899620250145865829006838176399835923874867591640813533270566793001353259482879432342215991906795213676819852923844427776 946 844328200633685223056739886449513538042529542502204173851867261719591105135677603298946568970917575864887715368071570098048113502420397460883633603949939668519570843206067716424657343503914254994921815365219146045605267715765260314055600778329968059534239210876862913701333965056977666048 947 1690440821557543785788837447896806956757216597246399621054601449670361339059947691846147339919230539350483189204691371763756772507135448808616616204597202210590081251420672384698045910699629667274087917765377113815857816729978774084216990075388354508768092875880270800098056448532532953088 948 3384450483695434250928390245789173674858748218976781788810936751803080935697080354188803083793251853942381895346479206662834636018860205390931930402589050168282041632858418673093554268782861649116664409600631871081010196056854055080645557188233545796935414660013631545586889933902221148160 949 6776038648551561860558211191569466872406126486921528671025341208530878386548530649370622975496085258367594824567151339596311454046899026329261256791967391830767841525750985153582033432332927927370305967341019029060609517307501123985714268451380765152669287136533442981955333941478752780288 950 13566352659424510438519283783121172790189513071778987528857617826911189803405801180727279566811333617700851716882688531733907272112155283753317305557513366649943199571570265921953916654200265113014566230961548631918397285002588275620274845052588877422935489906079245745473776030306126528512 951 27161256043491794311844290366206823671133546339429835431329106473521245667429082125426626365260993437333027569262148768550383272261025029696224195062183899276701432183277123073487532887469348742577041054482118411431151070780348606538242306404832449081064811078183211054073768355309494992896 952 54379613536269135493300026332342603523776133070603391609885954586440223456093123778797387193798639278528703409517840947265904000595478983771627558018682130507032930446827428606134464933076334518249899294082279118051015143111041323671869845408974286632517284688415861234399969300013473857536 953 108873429971109364725822943864543119410570346924694224714227392451675911154656166613483043314150583364782703361022768714862082913337815816301613451825992924921325993054201222130587728182427943102691432958400642826479456289322770868534510156016567350205809894440930600721304803778815915458560 954 217975265739360916930091670128802063547176855416363332417365751460942750794252171338742624481407776345015999806019711070384715650969347330119943575229243177657172250429495174097813052997406434337766134657273454833713764584846918179450561242430372254293170439010058957947619337915209766404096 955 436407343073006208817074905057035776546426033966676430812553436037067358558384018901038324669028771920933185779987769422090530950526126055273320493613001010943385029501175807868901299259913964940298806795491248028937233182096589243664204345655219616349442178276513428905258136545575403782144 956 873728309334581167547932939712934851996996714201252393580750738304498431056527390249182800750483982303668743895872233406823261198227114900613507673535031333144851116286722535084352985050030122410130688552871172780893874388998684256854572412899389448225086957065817883830555194521462549512192 957 1749283865046299834923432138623596301802282720938303851072789209069724289992573485392577904325820841530942232463537855938930920990803955381360748719688121288805864347142186908861806743160464629879327527029519699007826564827608380052761472268976679327502579115157217819701188231903548582920192 958 3502222222846874669501996795642645799221144026948205829968153883060903435744184380573580414301347436909093954270662490128430639170307361922988964184612359822644052923421857495109815032441738029876787353906594104907730761754438783183627599424309159517109968632365599743482532149528344133632000 959 7011753431202299338314258628076197989675445224039607915581458695964716583006443580724010039902106381512606887228498536757998872718013626166512861859696954135352754305118682344992033157125093599989839307508297623599616787707321612523464508621329920758429558068833527695125375670499182202847232 960 14038124833421698675249047329734208761817204788365608342453219251615252589049036800601718502403035778414051731831344186518272934190825056974095590700338377250834805526787299399528872498733422280452207814406814074767544103811531317359347636788083044965278357745871711806571374083883352276860928 961 28105485608877597347739154806632043088567038257304001707487042222602144024170372879510833850003717587605779378411382599041096245891245723230330915362565692461928204886674468218147357366433314721849474027594065804671709264416838819343532512667012496827395198708152736445783993653536680296054784 962 56269443101823594689960429907591337306999333875753573460135291883947565740485344315636461390402727236766910586320153650091293246801682665024941298648909260844373597439548675274473939470799569765589064852749006919616660642421230007936739503515717807448467363849124098556850478278613312076775424 963 112655829971783989368885100403837176873729182473798287010592998645381686865259885744502510161596038596644524831635084204200788003641747767178441533145374273529781570211496828225306328417465020174958363300619764459779805512017564754372827963394821242484288660563885448444265938500306527122882560 964 225545547479841578715698681984983358266919394392178854201830827045736484499098165715464195084773245439510456981259722216437979027360260408614000937985860050741631891087792611803329555786661801637477193791483030160652579478385338985744353839516413740143285186859045399549661840886772860184428544 965 451558870032230357387254326324584725572760847673522268764951313601419190535353119883846739692708827371463728598498552048948764094874050565742237619361943108847401283505183134312092909476787125850075321963453062803491095865471096925486103504486369990635986105180639804421583609545865332246183936 966 904053290209555114686222577358405469223365813125373658252481946222730824145019816673530178431742327727813086468955319330043140270055160628512946725504332232423077569669562090035053414760501296850392512687880130571354065548343031758966998659879825001970803673286377619487687074636369888247021568 967 1809977680709299029195873004135282974602419861807405557950122530485246534438666787158733754956134001425397431481827069124377504700724440251082836424569556494302705144657515822891842021134856684001268762897708271071451878731487739333923580621573820045339270272422951260264413860362018224003350528 968 3623697561998975658038601707107510021516216194728127598790562337050062841174587881940814306097566694790337380051486999177337457722677118490279558796260897047518510299951814931427154425497421548603505000839312562000391252732578830299826327846775980173473866396546294563106907142902593343025315840 969 7254879525158706515370914811888908187655185331682888163361759226259265226943684379128322204565730773459759794278639720211839812087810712956786889486765362212863220621177196434141249617450259458408944951766417163715757496004364363863610988900808640512538384496493373211369973130162300476087861248 970 14524727852638923429329252419125592664555876547819042258284787556836809543076385988750031593872656314677689656908610884138009417460534377866029322762017860661378841284901526010856380767811351639221759803708418406861464973087142134255138644216130641356258072399788314593052263949038828532250181632 971 29079393309920867655833350428946737907602764864544616379692113322310177264530806438486837557227702164871719450519884655704678421490894659636969733101009993794062482654897318306860524601444368723251259407768004972582829908331111081566110621261288003374878751613179765526729163275506112224649281536 972 58218661829127776906016392039284580972187553266902296485629303061893470885817681798947223853420183400776119174445095086266676016121441127083761641355968532530734565479983169184016575334532068336117998416238346262885459740975875789243887908180629448074482716853565803734707597305869134769596399616 973 116557074076827637000732166441351372258339153609430720423748758958333174485147501441841545184769924943617598895700841722247990378522185869787167633019834154946688331300343403508624202932350798451466956033881365161210519330579058830711109147677365778798415860961544152831913736121452090179788472320 974 233353648990799440378863097608267165144606401370113695752477823585758814397319278571577285325398966171365918885022986543925257449602978970813623966655462489663815063281440937298430510391274920461395830470572075593300238358412732165868884957986945322895732576431913396388824555262331821640768290816 975 467186299655887213512523724667663171545068991042731901314916258509702559648687108518942960562516164910993279957288579286709068284323172404105825334542513338868506927924390135159225229835696488039715497746762841728358876111334693340631103241238318176389266861881476974227643276563518925843919273984 976 935330602660351092534642508237584025601850358690472822249753739695774981005471319789462700948468794958509444289062370971135243338880773733168805471548203396818767458571796791443178877777686270313278669104763064540234551011687844699048873133005491413974137141798254311355274885204748416812603932672 977 1872577212017855516088475134279683416227125470590963683739349924744289685427136845082078961543810520190064657327095166737704700218230405316251920548022760231801042122589626625135814591767959129094252685432000891247502699601412605433671079567068692950339481119667109348510526434564917963874738634752 978 3748986437430017694215330504168397562501100447601963445958384740194058817686662101170465042381366900926220852152131183066277827517398526332332460305898227339929098656071319334770542855961091435123896065308951306829072594358899042938488825736252806145461375911475420148621006197440678188248538808320 979 7505636901648648712507421479554856585095899908043999048876139261799076529038101024353544323350225522944624779300144065314292509196672484064322159031501868432512226133926770838538913056772529224118573519507801662326279579029945750019270984676736452780487579167233243200441919051503040897495200694272 980 15026601856874524073168363901545836090379197841768142411671018086420070845405755692732317123875434488073615708592051528992058726717095830927958794902414564370332509911421806015073480803245751155978709816795401421988827938684186828323128635761934586540104813023031292207283651416249450836986647543808 981 30083859820903501442643769687963918021133191734896573451179515298483977265470618673515091202100835860515963717167629854711064870081693387454546543483650783751281135109980140706138270985892887727440545189150399038650193438616964313215430604340792535038468935423192196027366929458985639757965787398144 982 60229031856115909477901623145672327723015975572513724158033988848255625680259451923131096312901605489769392034302313302876024573458390226106350994324944877523794500794233338764259160730588546285847341489419990466645461999731109939569207874315431793993456489600643615280333112170944755683916559417344 983 120580688140849632141031413830833638807531135350468602827417894199086593659155332998464020443203078517013713268538733792659838813506787354607217803365176375090053462737012792232483558978782634233627185201078365711981074244456582505415109079898557035819950216709805677011864730847836463703803088076800 984 241406625138934890652519162740645244338060639111819514677535621403323871915583524301331696521205892108977284936945681959135256960193588514003467236160925990265035847771117813872897592992776351791119374846633500981342448978901890263383604822332500967305974908436648246926126474707566832079546114637824 985 483303747992341034045950995639246422122118015045403647400470908816949113025712765211470704312011254367854286673627792665901672586747204637584997731182998460699929540136420086561656136055974870229968758582220541077445498937781231031873982969735775725944098766907370279657046975438921473502972106244096 986 967588491413624573573727331594404711136229503734336530891741149654500964440516963640556031163221449035508006946728442827065662506214464494326121980088289881739574769461209090755034172252794073755397534942348160384412199835517363073961512589613099034552495433882888130923682002925418565693703966425088 987 1937138973685134158111105343820633156056445954755731533965080963350207405659216793716341307404840778670614881092402600644655959677869039426964496995621165684158580917299156016773512144787276814101715105440510477227866803590944528168350118479509293234433586667902071405066540109945988368762927440723968 988 3878201929086038338149512048904913779680865804085580012293359254782825764874799320303141104966477318540427496582696631270361188686618299730553500062131503209676024591351787704073911890137930961385270281992649267373818415021708660377554423559584776799524364936076733096571432428082279212276893897195520 989 7764251821603616720153626820337122494497679397319393913313113165730473436862330106347199190246546159479250461961176122502820916034997041214356012266041350102069774696210526749201598981402616589134220706208555160583806445723056528836817220320301934260363113072698646766019569272545163374055865825886208 990 15544199570070313528016459085728834859267254372935255604079015643790590687950123144176232341120275363755291861513917964929838909393514965935210048815639387569575000419434956180510748365058742510995801696863623572839952122805391473837051187042868629843354992546487654677792547377851536647115887714762752 991 31119790993866787231451329061566849459078299902463446763063609912240469004351172151316132603494916817104165598210967369708071973434071698883416146198392149870020902892897717725236597534624503687446323962620273649024582708329339780000935866890266782331967517895156031647091912421225493092240087555506176 992 62302365695185894813739479903352058399244182118112764635938377073799513265604196028559601049498565813395494946788197619112932256162226931792824389531011049201783609893851046178903396678263044705802089063026600304738522342095793224655538719389592609954450101394673507877197460173495825780496799362973696 993 124730298805276430329152603367140835760663528862597271491499068646236177045012095508973873784014595985165317394308920997619441130912620931637632973330475597327050828003813313814667196574554164073423060401625306622855758535065813778618411409997303310489930333998069904920422191009081330753026847229870080 994 249711732440362142061652493855155109445677386977938027422242766289746655117631597921657090938064120687079289790082893514026035499001575999379234335197858192501068872439849070543055199585164477470483885354394825272468944771880082215851490762430842802141920930413585588172898923342342019890120191467585536 995 499925734540342846929999561952057094740055432461363023722974790574041912290478009650732868616198098807655889583095890065626377472355820270966405447469530380696072177744143026913552012042441253588243299811078074598452744947257073748932317409734157966607962385662062733009906929333042756548373376950861824 996 1000856008399922819473388272387607941177512181933699985202928097137181028691385646916303110712535912482306399172051986206401367893416977086348684449086688752780013221217175825481987249829107104471037657826732997303935200701507966132323306589213260657864165820993908579348032023962802946633012741933105152 997 2003721095438319890173554841742203385749826997889347845919813226252556465603630549062280968385351254698602038355824384563099961684244627261529116006468633488335764173892131194273740951146663403531177432062619690821929823017003569533563956717916410765024813741327383385352500378519040760338557459928973312 998 4011460348153588282800666277418381778289259263822591442867540516461501747648979608583911430691261368865182556735089593426794375163310600700721726229527778942223003810699821475167014805270225196240559096943546774071978489261982413604962600514812600428642591681333899224017873418224951254822178871983472640 999 8030957010861073570508445742704713570157729063732974387790909160835781128181396238086521849223640456666322073517060835454777653916263893756770440892236581815548958547230761123573095416494247170837526659523708333000194664979915376285594575187584758654471111760026063354661492158823641977934485648217997312 1000 16077986650829941150831117861145327167473879199641531779693474577497117522129666518010441674129516351204558067127884968111933115011813172224194858650835211493303818946123758593624322444896087898387870250320646235712864702871731850722527898691088632903314080314768656522574474962394762892449227104938098688