0 1 1 8 2 44 3 200 4 806 5 2984 6 10364 7 34232 8 108545 9 332688 10 990736 11 2878144 12 8182432 13 22823680 14 62595328 15 169090048 16 450568960 17 1185832960 18 3085885440 19 7947714560 20 20275478528 21 51272351744 22 128605356032 23 320145981440 24 791358537728 25 1943278714880 26 4742573981696 27 11507312099328 28 27769176064000 29 66667908431872 30 159279248048128 31 378794439344128 32 896921359089664 33 2114986851696640 34 4967665474994176 35 11624402001068032 36 27104338161696768 37 62983650991407104 38 145882687377244160 39 336843530427170816 40 775458926568144896 41 1780120664083005440 42 4075216496891002880 43 9304863165781114880 44 21192001544844738560 45 48148044089357500416 46 109136394974604034048 47 246821057409574764544 48 556995608674230599680 49 1254329655550673944576 50 2818990363552566476800 51 6323062180339989348352 52 14156037974605416103936 53 31634677083785081651200 54 70569687474687877054464 55 157155838178467644440576 56 349400602814439495827456 57 775567787644033515388928 58 1718858042639047857274880 59 3803685355404862529994752 60 8404904296729500276752384 61 18545690751596266778525696 62 40865135773344305185292288 63 89924794735461121570897920 64 197623558234236673538916352 65 433756730925834359843848192 66 950860620060031527807877120 67 2081924070328478029085409280 68 4553066600745996270708981760 69 9945975274407755847722598400 70 21702394661374457349199101952 71 47303907722695230917460361216 72 102997616029489194498206466048 73 224031658821682969552313384960 74 486804457355075541630181179392 75 1056752040049355480270718894080 76 2291791653196692720286982733824 77 4965584729182028051261299884032 78 10749005371648812958561914060800 79 23247585463860511595920797728768 80 50235170008357631493311710625792 81 108459304429416441705997755482112 82 233971441590808607674092230803456 83 504317335499999069793346870312960 84 1086169509554847015218321664507904 85 2337498762250122098483153556471808 86 5026577870541486201678969136218112 87 10801091080247293941430686041767936 88 23192296668788482313137180156887040 89 49763088156712787004094085746130944 90 106700055882102705989041443028598784 91 228624020256370067892579932957573120 92 489536300361538065215081537129676800 93 1047513307699112453383157083296235520 94 2240017447267258192780756171001692160 95 4787027205004946942917390232604114944 96 10223705114377134521166803937548828672 97 21821459225821565970217214652780118016 98 46547601291431004051335926787468165120 99 99232449496997771972538487345212555264 100 211425672434638436575623969899460689920 101 450208733757060194205243190442394124288 102 958135114818804245908880767134239555584 103 2037983124603673533843975110784345702400 104 4332510452657004269837773400223583830016 105 9205512582684615413106939192856872484864 106 19549230094853527267049853698549663924224 107 41494311855686735068278458646983618854912 108 88029553892703593118972628803380387512320 109 186660817938170932209975436809796277239808 110 395609003349666237969488031906832628842496 111 838052115510503830737948734774539100094464 112 1774480273679957445788867424451916560596992 113 3755518977898880627677396237977978908180480 114 7944574596724571139889036767553766417235968 115 16798728868247416322661489729224304458989568 116 35505071400328756396593150788051040783564800 117 75009382724958389085256573015594705071636480 118 158399930791388052522012701099751336092631040 119 334357809990270688798475291701351451082096640 120 705485141497343508468737366762099702725869568 121 1487945233829239563491390343334967316079181824 122 3136977440912175705104990568478433980419407872 123 6610949726133965360523170809137172505574768640 124 13926657670725274748964658841419162446607679488 125 29326690257973191407342962725532298346716200960 126 61732629098919556914834280406404110952647622656 127 129898600532989378876301508310936316858605764608 128 273233852143790156565180063051096807015081574400 129 574522678333228210379612415543039719905628782592 130 1207604552252422023225083138449383898206634508288 131 2537402754095351808898038823608782776722048155648 132 5329706975807623858557514789926379393422851047424 133 11190993207919532818992103784547039003320715837440 134 23490235776194307154258226386343885929014169174016 135 49290314629133853358473875642307265600092584804352 136 103393505542736817056680190946564259293106177835008 137 216812506247535587509423452630275694554066949505024 138 454502946449949253094430541410290126742240372981760 139 952472062518372905239335701111128727895043836215296 140 1995412952500874934804677453878497388389537767489536 141 4179074541065722017304018619511369474297162964664320 142 8749757045768177519103678436080429399105680724459520 143 18313954806173814226652190143753148024196262086574080 144 38321300342359683344594183451203359286303841708933120 145 80162628110845171053785616120110881041748685483933696 146 167640477770580972421807555529195567308487405871300608 147 350479530160095333976383272729177330050872545770471424 148 732528983330224060866407319195104834721374665787310080 149 1530618245625458035721875342911471478249025640800976896 150 3197351484625580561579978096953123276838531769942671360 151 6677236707033969553367623286204714968700913309106307072 152 13940793924703853918608427012200240904733957266547408896 153 29098058140773394856975737916516914112737780080574464000 154 60719427263838985759420180488990426335126105770115989504 155 126671774341468803101244574370137578445235541982572445696 156 264193369655463693929405564656833482649856222952314372096 157 550877668217486556363128858101338142823621300068179509248 158 1148367542681464480961798650997524834340249754250227220480 159 2393318036177201893871474769415011278650209391994975813632 160 4986719400366250890898355559069141390586453954840571674624 161 10387850508536523183274959851874331751524366107501842661376 162 21633854268976744431484762397334392870437027736014949449728 163 45044393528378842233981199705396658000030955920096881541120 164 93766431710096459722485324614913388634108464059873820147712 165 195143900392707438139180552748468992782085699393850464796672 166 406036098172410859006220672040893445165069461346193799905280 167 844651368536805030366575315243696500810999201444331792629760 168 1756687868999960448015009359175386280464259121239455600476160 169 3652725632169744788409755246191734581815544004687541116600320 170 7593568097549599149988122394740079525876553515750744666406912 171 15782731057645138135738889633114356173978952324997057542619136 172 32796451906199146847232557468842747254912825383536126704222208 173 68136686573027258413451791093343871387708201189733738227957760 174 141529048093407233726672954809829397503633391350880761263685632 175 293914868201362299794756264748072006724449484596108171673600000 176 610252931902388570759789209300578120754927017611472446490148864 177 1266809986605669316378996178097653504921376055543002097361354752 178 2629222195229297666409174934386695172173524627744043984905830400 179 5455797176289789928467084734028041578636219131704184901413634048 180 11318924219868364120960527241131217661460914773899450625799749632 181 23478425875006180905498080626286565708998977054954700266476142592 182 48691208450416453820789300100421205206222566146572734184288157696 183 100960324124472556988671951196271097801036458750315263615471452160 184 209300547072715353543059628150922189022349420905288731471395160064 185 433820690438722389871672743928006508418034225969439476436317503488 186 899023910721728254805945224042625261715745603912086946517060943872 187 1862748010728186673623775837191248609713579402168709120038604374016 188 3858865549552421843107004404350871604089198484993080559561804349440 189 7992610255722981366782615641159637976222977973571136873941344190464 190 16551670791626335120483001777004547964161440549715817958531760390144 191 34270466182705417502593436202881076273680769443590853621369263882240 192 70945343496530417829287738326105089003266560613720182967570173788160 193 146843329120105152986079515818366843737624960989434615387035868856320 194 303886712839350744105062805505963830395523158892420458621871692185600 195 628777618127468461381335190475020811541720147715929789987222835953664 196 1300801443713881167787588772527415178830495214006567487332331250778112 197 2690631418191677543465391797670463604475656294105084286066256443867136 198 5564515422025118337187044888756873479693757556961469860199059391774720 199 11506178418550755210357973139444598867398158137755787171506174447058944 200 23788449180506300203702519867081302084085788403927545870612040106639360 201 49173721846590198756858998854161598596515882640602709428222203755757568 202 101632496911208373064157625510199088657608361048699193625737378475802624 203 210022250843116655966184554304873289655035216070832589635750859479449600 204 433942156951347029476549947548952881860210541431515850884609702914686976 205 896463919353803882698487992354010883675054819330642908079722765163167744 206 1851692338452768111139444857459106819080549764752097400838575358774083584 207 3824199019016295872787016443981915006945177182653378650300781839979118592 208 7896749709224565587469144528805156393785240119284187701412013122749726720 209 16303958958646789282041504949264813531085973214206257732382146468069244928 210 33656981236682342427186626280001007297261586197136912267977454991238496256 211 69469664380516476533894400463734363031559029337607271539497057159986806784 212 143368503530681498296263809715345771879148450955701688227674917656751767552 213 295836234296624092983523269769890966623726253685453608586642670654618337280 214 610363542490218845246372430943050692190616555744256864238428237509697732608 215 1259116589805955282786796126469811154149736637970994067428225938057842393088 216 2597071930358681175436715139542411978713861753409801796928630795822316912640 217 5356032500915825251097524410865453740792196110181117648806657367256072192000 218 11044451120131094370112879112284458900814995225395973184818434409295920496640 219 22771271854471763991042924100532898944455313823714745154190476171528602910720 220 46943250431120754130337860154083425987761117156807550995253769325515907268608 221 96761421790633625027099048990472030869470582832399935236624838671109040635904 222 199422900143342480071327943264910023778377790682635288765151388491383635443712 223 410952853206963091058732081196236405301886248018723826247192184531669840035840 224 846746937310133712031660768572464267106148441274937331060812019811456015925248 225 1744457532624823935863710286292241177189065215336029149400464262980734854103040 226 3593459587910685155773142040783790851135296638864318516483510206815529248751616 227 7401354130509071567055972736326748872879886111716781432059379222617279208357888 228 15242496763969827277596951810942353108338102851781537005431428381152132254924800 229 31386868931947606919885061270217311627434492920145872653290787216982667073421312 230 64623023405797154655373511117440515494194772517778263563305938147815570903400448 231 133037594659802640606681180511748706015510621038884927670910667886567995545223168 232 273848116766616206568153846658246576679066163750346263181843304484866389058781184 233 563629637214029997698255805369002951943762542318793702558184368213525853886218240 234 1159917210814569609081382348489139638654501783928318297402825021564037496471289856 235 2386765143560027419235720264363122416335757114334247343676135530736015210994204672 236 4910687680919834630783820378805037847275796557804514376510858149672920750382645248 237 10102416717575479783124163995669787185534449331860489628919792133839173451926994944 238 20780643002279865623261809639036130766744088631613282594454644947835071923339919360 239 42740915161151822438469342365843545136593736438171204807900720422163823064594251776 240 87898239261457730130073549279397383246084469704275837378198380462080322859670962176 241 180745895167264134477614930392232698870778788079945949017227703795021442394043187200 242 371628489759381701821079382076906441803383258794992094173794334100669914947948380160 243 764015596760349202956633209857585051143900971609013373239758386834120914970639073280 244 1570538138396871388924738748933678134673022618110929026629448661442716702862926151680 245 3228108744441449449662787486612797897151432102857579511474569116188684063031978622976 246 6634399128383429688228368264527129706760483799939220374107454904651002064372569735168 247 13633556538452341364710918448975578103802101960949167767051103206223450806219706466304 248 28013747887645791433710164242481291064603291690245283199437131001504321121722805780480 249 57555668600458548289087750186955804406841112378938008389773002125529577450855481737216 250 118238843364295565628564039707523647836487228670946143469431198512114750796085508177920 251 242877770147839369316676663367326432133268706644884655664230651050475105708791973281792 252 498851434128404671570273495907831710060213775481286314387952088068865793834714038009856 253 1024497450829588164753823185229982440929258631351662636557120982044565072821770570956800 254 2103812684982591212184112366668698229615722942536050944046393467879815160478748632940544 255 4319764930654210282416988198464809888995693326622815422814979424913363712630668778274816 256 8868911904002141455151573418537497435737826901059072040079731303808922063829307265908736 257 18206986470319122666011505803766711932858949722350988472631252860116373650155258215661568 258 37373486688098837720098284615670813599222304109958043161468695932094910762753259030446080 259 76709171985904486667131060178835854444410585547099543155737668914279552742444964629184512 260 157430695684138545269719874533461561237167695129749196561293165372109519035533136823844864 261 323065276285067622907913302527703975680779541949596948412363608488986561990090498617901056 262 662903327426474985419485066954251270687669527536876351077508276035463437540779974268551168 263 1360095694889033609373157411567353740002443665272206143286265275820939102846205548633784320 264 2790283807784420054206804098239216912657608972699337455433860182525400089761579983880323072 265 5723836644210959867302499924931869671263403057457696350862311739390589070611924032161841152 266 11740492386433184153468852916729266226095094426892030049899842670515908933485942730590781440 267 24079413640574298494477792099887257125329747144653172862405423110707155029832771924383498240 268 49381730170306542956668298720555303664586474645215883802758473865103077860149966246835650560 269 101262297450640288047448020742569186879993057385392205722362025417643414262122945668437770240 270 207630240929583436051466402929541646455466634663921977575727810087719010705888217820269903872 271 425691590597619098599898459176615661472824510264749708407064867074029497728392684160004653056 272 872692888892169942951194034566356503614841691944270745262158964780918940639083662030948794368 273 1788916111147393705313695676223267657363951170690786637873222816942685785046945431131059650560 274 3666747052414431187332032005228264287129612181545975416418032090404311096810811530658942287872 275 7515097661154548808670213545896564426897675532676327604902498098126806442608514054724958289920 276 15401083213835619083204109945169381660357740011710820169154707718108939440726693799944890875904 277 31559573477009298587689597342666038387239527461437781511613580138517436205822502839910475497472 278 64665770550983956047276631225767293274735579329791100557087752071294943904330737068760104960000 279 132489516479087238617300668689100629644432471620242206851734637445489903617995749242242311651328 280 271426689280291560961904493145583632102830201470502903142767780320710641951423279640943339241472 281 556016663040414820452815790245326578938102105633065161714587722481776719416246665688073814147072 282 1138905085994431695271913905451227250704751698830697967585688634228347619611449914544760800935936 283 2332662822652054906953116611793196235825599178217786019203462168184630214969072794715647492751360 284 4777287220112505560300920752226327481355839921099045650489572846582535340731118427000228202676224 285 9783087198862076156222202963648044085925379639557587272111835301292911197741286475126806222471168 286 20032535355224015960030902693579398729872327111027761840400127580968189825578513851392671856197632 287 41016780189103186105714655203346251467219403775617480866490468165092310126266410120152523625988096 288 83975596392856012488640135524237765456689898519110107987053277288720183748245140525749773365411840 289 171913800090052643824961889586209630228545514676330727153442661138411813896169007368464546066857984 290 351912522608658621218568742503353357058358426878558496754205657854508659724685105188188304655253504 291 720319650853442753605070047206581035137936052633866666170112403636620531980370570777514858627727360 292 1474288867427606389107180962113195016652992379386550016364485431672081048062976410430963608736235520 293 3017219529041980769189751546190560519696131333599999367765186698572035825512271244465727584988037120 294 6174452461505152418478625644887487385187486201841681053234221461009865459729953639964005511504855040 295 12634481514308423463392482772482017994152304264913547484298500660798533103082941662071350984529936384 296 25851398462541866657919105529164187453674884533394896770867698888578679630850858661928652663582359552 297 52890602454530446741057083226823977582299114564386648117714958970691455954287655826484766685848928256 298 108203435291268746841349689086072338503058296475214153588832450914808860944432531074322291522608824320 299 221346089547603091259898033842487647645059897556513369749846772898216948946592894542163062013374234624 300 452763212023282081575877686440507357903188208631389880282223962425534192245949270134538284582096076800 301 926059916836124523247434933721505208253651410958495070384887002289871465412821881547997512679552974848 302 1893982308025629773949955671377439834361468576835612850832111528578650296832818450362591931462963953664 303 3873306137293988945199021958873379119596317260167445918445042778027669139031938253925790504039795916800 304 7920580308720748287110953653864851949722026010410650477998384421677196780280477088259685413160732327936 305 16195771687944036470004819850748839499242280884971561354691205719535257506900604391212726343146745626624 306 33114328236176897723042447387880225073103377263068874639728644283501003387120025436037443410204970450944 307 67701782465973762361023994046320183463048651484589985309534492239757075105093729234954102698795725750272 308 138405802046588843593796469700158287962444579039564756730661081133869184089982528871485214416025283461120 309 282929815771239197863267240828825021795101862955780266320135758516359985298822547436771523555582487298048 310 578327108662612652736697563998883516108239939275105351171740994304300544693451109898537040142574358102016 311 1182058526620272810249270611571507635498894249946548600685688597730943537002523494433771517994806336815104 312 2415879058265566890217343448107310593004329252721592677944722929474844649389214487580403953668963656794112 313 4937218618034777815942894231999435944139854923649936927646390216088199581494724801080177150385725720494080 314 10089291397838282968797129063963388627597901780249096940903262505233190899543422122206228325878499794485248 315 20616279279544755262149272449312927921226849235021528816353838427620058465239851716253098455374953980100608 316 42124174542923133102606517696285481806321851275250266085753035342517315925507308838112947592786814152212480 317 86064526551802269498226464588586044215996135019166218371220768385002893349160506839105759848006224990699520 318 175828310226575334364628491686797458809889570683717720917625152656436575650705367525204530866656299439882240 319 359190986219820792466761850951522267530320430707163213402512318806897026309124771859729488871747377482956800 320 733726551243828600232879579548174388636467027117400095093171220497381150857677472183152734781383790085275648 321 1498702343912088534054932623350659194753132858126084616508993402002070564626199964569421910804375956287913984 322 3061040320318595224901542380008256116080599713929478576927338547284740936966231625464878649475041701555863552 323 6251660579562696316380295770702533294213600081889677430738247619102193096331545591174064823072078183834583040 324 12767167962801169679836282948305734844724632914307501994722413269788486085523663196844689758887325709272875008 325 26071544212761982971870419142971641968517398778832677952526329361392921918716958403105692578476974425631621120 326 53236819390337028554646351739383459741322211261108162990040668599467187922329559382507781720502695707935768576 327 108700306362620860009680521015597932799410981948658740180544297107551217260706185287871475842219035447596679168 328 221933526677232585158367725458379084717302985990795645637353030221083985809388855281432365628618501390545715200 329 453094401527844018330607060518270528841184741363059162292335062829716771533166867054446691497806395734629548032 330 924971321272546128409287264590856050370994117716005827099302423304657857528914980771378261175586748011389124608 331 1888172998261872121120632157826744200280219243696921107724312226936842616752366623226615050295102616682719346688 332 3854156925362209483408503600465680576010973931470042719718364276453931546385647899219072328221417065096039890944 333 7866675760403300231712549929087803716905443507112796147999228346329001382225596955675463826543377781118510039040 334 16055635605645557593866141879886845630097290183133165733958769656251179176949418949951281579012456569947811741696 335 32767122105293776762639537450487274062505187191723507930539914251219629994497509155137120854700571741559290068992 336 66868839607414771987652585302319034953609418996675472688549032756278861589951681296388236104259994599626257727488 337 136453321159010616939129188650829869112726095792781987946896364190095463736135243510945332075011191235535767076864 338 278432171730322757057012147668749245967580952802008662932492441116828054907320364812072185569152921591899708456960 339 568106610758751333024464135005316807070472994688253078586428098399038140286508137792214217796804551546225354080256 340 1159085670405946860528045666342280108744559104297945733555070325482465672577418454776643458226403795113990544162816 341 2364703187926334219449396661191375825793624835248248172472181946866354405558163208467062273872462215333846009774080 342 4824066464549727237114786270688766089026102380755382359653133818395130803443923154039250446691678255355794345164800 343 9840691399937778500035569915334302690559002110967230630481960001334435994665741204379150119819755350379616251412480 344 20073068372044950216134802886774871759348346397198652993625142411632385630560262184820730723011565033954356745994240 345 40942831323389658474654475479207347779706680594095880872056589991832631778092678857998443390538189753484389180768256 346 83506075232163260232265530458705641513879784792974943612546027116411426678396542386519403811847905114230116977737728 347 170307784091365722926334745761247928113892349520246781605199127577526905990544192865361298120235036944035947619549184 348 347317992675820882956889083983117162827207653936782221045896649609968440007558767196243029569907481078294448575610880 349 708266263998727097879000007999808576456106479582933037553796793269006092064510467741796350177935686118065364623425536 350 1444250244617959296355286302821567150952730882342839796489461567915038265379421832854314288163047262925902924197396480 351 2944862981580311741379917101998152875617170799914066223570655775362804081226210805344987648012264658875201337019072512 352 6004330830182213778850544412627679532280984662127376152459780341248319160271063583730147422803635565393342533065506816 353 12241683258482993252827981443153392928225818070719132400200016795420745386707115206052961838409230739513102313298329600 354 24957138791957839831798511111171705829635973670394467400230882939195250392049895937605894056296298759953579166698307584 355 50877493315227874319796766169260365719388913434913725756917839119357385004163845965534973471324289495926984437122727936 356 103713191186891456584911753463221361487421445946694227016318472623933249527799102239309139165374109851355393963512037376 357 211407208580625816577897318616950491035572401400151941126462215038118860333208692924276757919614276352801806594907045888 358 430906664618515472064508486932614442593124445800887304021882618765055241999271561091917638853400664722089689424257351680 359 878262574347261581440611413282969850379838316871452860689089058402710043357383906277218050375417620928692351109422907392 360 1789960336944227049624653629911862074348465196144697344911093537031002343809119723802690431217481229907263842572098863104 361 3647878997822673724424554444894552865147939672830270241796409485752312296215292561745940800540359352665656378453955444736 362 7433879955869319219937674822771868735761069728822217528905788404125555324940104927422332328488799912223760061440204996608 363 15148473926427175750901619688425777488390627657157164909217423871625862390129569038621108290293684989939916258875560427520 364 30867436289124243636000550072846826758443692462181660479350887864249090622844783703059305463259014553610125965669729042432 365 62894213280686406587523367633792862952647852135078698090942813479105818054507383428291264084470412893903450296693274181632 366 128144326858236768030136267888090267641048013094326653457219882246667703116641096681907349475186619745757743099030378905600 367 261075885041713320524356005208607754919798829492419152908166037942962486286688455115904375307610354294982411855426454814720 368 531879101225627060498508319788760663839156946527298180012149951832023474485207103131472207609519775160980507606461144104960 369 1083522658380161826583913126780443810509512692929322270837173101861993600794365779477298870964769620397000634570465513308160 370 2207202015113024108416651386474775676033749026951629382417582821696631318012447070844391071148950195200470416074901743992832 371 4495989571460381469517219305969896694473614675876231303679309556557095784775401293665182347095758324477464843285004315262976 372 9157728006514649965323873161292796221075128418583466528052405174314508600548424778961881770011080476588413928567372437782528 373 18652176990077382066065031389446218780667619981200141421450015348429336715048476385130267581628422999793829335099875115663360 374 37988379227193342284102483272470717051691209025097487393324004941149379890512312434476394458842216166272368175945011127386112 375 77366251979015332692670113816973416154754724513026280677478437689521370898273999113736389660258401893444211612888948633763840 376 157554935718839765724166440071337191884766166283207062333448707995340364546918168337433474547496786310905745643075293826514944 377 320842753295332823191380611560501294071693160511813029980607172455081235945871458610138288702287925276142621593811199765512192 378 653329588208509475636003581041707422355328975603130503368143230195348078314987113140734227439651755512500860507297184061849600 379 1330308585090862460395818228055440370975538382883556755253408339978776394544929296608639097769280235190143657038521740304580608 380 2708647792745800930453666220673548456490428270646594274260095440126357433020562597585517607898550374013852202014712424994701312 381 5514839261347259115960048830622597970738985723035575344799228460790408992237662612070408865507667745652948650597612558380695552 382 11227768762627975223364476116059459260177610161053758045618427811187772515628068304523683827739338458104754511274006836911538176 383 22857800613383999899219447073102340293842963459276575383568286180126365093863425360372531544893874042990443431474733995587010560 384 46532447851660194824860522163828075117709933748275850447750073600673818259531611867955532690232702306635183863549286483056656384 385 94723543475516057335158725329984868757038475683621116300199423799493074075733210235800152616314875737054892501837730077210574848 386 192814925160492603770198747505058136461229321506154158324507443920966198773983019662294633126102293032899012363811989794840379392 387 392467892147253260589094369733357721371766828423223485930806520119475247369895682285967505711816070694645946226846842225663410176 388 798819184784120545149633724598944059112181407793807332027301740496599635881167941786094220112788702115059468026600779485009674240 389 1625825028393355411875094300916050285186964228109941426800908466039950981461258533891937214784685655941372067217472127696061333504 390 3308873643512089912608000085352765372368282552772273555994567428132259194290237062812864391190978494589297517415096269647447588864 391 6733916317051691577016370164789950094052119380297196467801774024963476898457903121804672889310709018679808202608158798713957908480 392 13703657470659738828117584433780035894459930094307692996934011554945673585541833361880827696803530931839799550246072578969834618880 393 27886025153503073687695721375902853754432060753862343182058224919934449340171629667215383698662611121350413875449795808921040977920 394 56743767513225668086422931667799845850899164773851193013976771372804018466291693043832719634564850635737407164380676962631790100480 395 115459917898949693934973295400562464586294699565435741634264792776122290616486617224632012096160404848471111948125230581569346863104 396 234923215285417066697782503178395812426618774595379039582485358434707894328360303612236887269399648190063029567124814740551465172992 397 477971864839265877989720328551428324027867107706244572920864741548549199067240542853340119945176975831292707615270393627858358501376 398 972434872955350429359374199537369540370679881055897094429116636272416676817990076432822083158046916219070444757654142425340229713920 399 1978338487744245887133157511213243354003585798271754678207096721829315241794072884327569144660405700464351540732269640738695286882304 400 4024599297148393380563482345450530218598149253992425750184936768328702979036844311935486102804958809372908831388230549298892494602240 401 8187037001833792982016027379940329944069084368583516391556459930477006572879894681108895348502210705117010819981624264946591756976128 402 16653786993786091036742843981958495988530203400897258084644088460558936757532529873817122847741816209946201586783986431371165726408704 403 33875170558276954210989971799963944205787248796737695207765862349568213280880436060954474113299731745337086969554582797015951867904000 404 68902073827769891290182052274904676543724748146802919722270315240433491113305288781268881748270676488313091005380203398876228166352896 405 140141092839279116740652312357068558897480667182540690675828393924881183342821779871651184191532448219753775133587294845022570759061504 406 285023844555665733032883447720620366710072067639484003844688943487338488691429466620108723678919895493108102108448416869878353891426304 407 579668177458059223927240132423231048844199052845575993282967188295634468373481288403478712617234665396928686306516094000006337975549952 408 1178854971364593654372246968625017699168975777019489913291370716430431149052862197432223172008084432922601903330020012322712171598315520 409 2397309115575352503447028844874111813244499091128881942891524282077370949577292074513611921377826414981774069068656612874269526398599168 410 4874953905126955901925188041515886943500175959746988854207985326239808061221512582730772230592728598140604444347547772791194470922059776 411 9912880968385725203804654988539281199073522096407169762102722557531856309094909149558543722108846708133764266676649716263616258898919424 412 20156366697967429947434278268772380277621593773419336927958569724224250168410538681463396917599614840579383035390128942219340561013276672 413 40983370499415052632156938900178091815309509663164555917510951076619325238321294912356762290364282972384499440235143673976191508681850880 414 83327093849385044337231539891433910978093635943644124638884769419766947906802828217833438444401396709966326523699898340723609152297893888 415 169413501877625233608139261042759722610051542042846343640341966711858125871446134155867740731712887113899546065037696990843800612532912128 416 344423759964840387018679757347285226299358297159493109087384363486517304928099193108019692559788199706403877062184419479346475455291064320 417 700199126996188446524475272332613128214990986419090838830385918868641464068087038835257815462283651143181406129789789840908438041830359040 418 1423421369850368545872662224291432105601931934605112677815196367068988530051538404850998099180074963238127666511167244982984344296321187840 419 2893536269299150215966318257590424745437555176129189593838271978292640916210636936833781821168759041892849218197728826828660155549095034880 420 5881769322544087902018683277010119196893552858270358660837880689691705590198499091998332363961755996969951266230455116982095678423525490688 421 11955582202644217526793148920161651318252621821117705231130548210735984799494496664102556464047711465680975203635440217222993135132752216064 422 24300613148397551276915635840845873696939568563254744250386509470389582901399919485297985971745891553141612370111521843188303092127883067392 423 49390971480926830187306592601563907044757216965024672270403053124909289397657520645615322896633789088886602926858246253711909975388051210240 424 100383379914849124696871986090856584660231061785258260240515294451651779698177174101083177308603340084095922399112867996082974596260868128768 425 204014033925041838290670034953819677659367420076987530275526103422214162784114165607519773610494328796340504928805634598461015633024987955200 426 414612439807597701370850259719963057852329717288441306712542302806807656497568616987627547381616411864768839505187598894711550703149867073536 427 842575336665773024393077059225118890837549670649873816623260453163167699975119907914981776027724885670265335864605299226948924862247047528448 428 1712219182818009782417551187055536740652842538172746159598824023682063182084114718759235604978037838131282632409010272068324586327927003545600 429 3479318989949413697090415676217953231114697297399057806073231262461259709729426142838083834274936677163660988913912228374034927047372284362752 430 7069903422075056660424801126936534847196976249897463130809863071198802884268848036552122994243820017410611737910240797334626475882887426080768 431 14365380390897509496816276595286817539130544991179850455174872026042425319798415593711321848539635066340029947376695737808406492550678559326208 432 29188062374011831313408904817830392707915369117160109142791727464468113103209558740702786921065694459109381636421930715696662216548957451976704 433 59303176532927886481361619993795832268801643294179564041200168423135909609512772184982158687363741680123620875878720386322404466053477134499840 434 120485635570024252019249639560566113999273891401535382263770893086954341332857452750701551853879378717168356568905390337699231525423030820929536 435 244780762572910851614615781401642341596015114122418042082437986412585033159092419290171226449022955918398830866103653995013312714257147533197312 436 497283508218924076645141820738039008174766300702298572131394360000568303350844214542169434216513395399898007856385823124609051903101935684681728 437 1010219298347074700137965460576271161486176893450162984698384278219219469934326273581340980362200587407914863811198087543075355247319059512950784 438 2052164464276003960382220947069706956328472849882101876526467993266335434523836072541134717947358205484768590219638903435290639981070665708994560 439 4168632699356569356958346878092235993456315495828465221279277512379265666783394361706806561024702128146575137356208432411859602662456861168500736 440 8467596036231079383352236508725339539967899580627261759904219867730039017829811658444283364626919390430806299919482939855453120237130540652691456 441 17199337927618606634200320917510811126582144303255354088139678749379810794199931140216399427766123541903441713592567665465825425254585564355624960 442 34934014185015872336585201388073734874002448951766710277371490795977587853823244543432258546346202196141111712358738858964287093224385770097213440 443 70952954561290209132370148086785162321159854686649140415969237166774512588071938950943044256289193602016721067489645500942440084168817493336391680 444 144104575920925627172156689110303108997235497393441731646293856370120125377190167119407057692992362847990120075469664151882010365142684612218060800 445 292664750545476887908786544276212387055613337651327599994348367204941010904276597819033528309073125134651564124344997864464925785882303553429569536 446 594358512477115478772702217562789405888214329103938809619957203362262570200669512262171662080062755261932340789188947006962264856935492682973708288 447 1207013265791326631295832573677148805024699365691767502804233442758854406678512285113966928332638450140315522665729920742723544850111684538546520064 448 2451100675051144237841133401393896401620607729369377105138189930541420495514097918930545231574360025771522303777038219535097593192888845913586401280 449 4977323503455904234259995629882353904897506497057812246413915564065890134442027624726527214162930914070503513236955731998790861694400609571733241856 450 10106860316304277778481419001870351922853459506663052683748972025653707484862923769205946328222544012164996169448552827010920386877965377846944727040 451 20522128167267865234617053057440319522476800833016652211200460829948038633514212132100340743698232389544906082537358074824646766249900744391872479232 452 41669119803048041114337460419232208273280558357829460716968478686882619123531440972352239063657089980579912889003643352934769691760942639502407499776 453 84604237978988771828546830362078507451392068981674092987731102119855985953790432987050655037555110636073942371197069646603078314358753396997383782400 454 171773367875159079123926107678359919398694567274164433097112140671588645619293170163638372957691248671957792884949560827870872806996748342698782490624 455 348743020615393650820033712552329586429121632237820978233317042196674552141313210632783906567059517459998207613354622493100454489618713520478466605056 456 708013046654147014761801275356135340686774855214006354960891392996122083043212367741729519892519876487806717354389683007281077862924224053610614358016 457 1437351867475050481544875003210989726771338108179552853903431178038709286255722530277432088394055118509023357005443101420781946507288190359152736862208 458 2917904643448717328793929839089867691072787299616658493031656428172307349369501506271007702518392753421535989264852938769908212276339568053228698337280 459 5923321591228608296865349204111879169484943392579761936605693000014702547256907819156774980584427901767571653292051779262349564832766616691277689782272 460 12023912500983907430398410684975290966769507461465458918656277210466368469409465108234544114353445395247738638354100918185039619235336347349265462329344 461 24406900934095013225315842649394791289129931284437821087398886321288118215094351826992685029384115823820456512610387290841644448985178082425569506492416 462 49541124888357074806164067738378543276519020675551486855861636015763449015886440458378883746034924994169557276526571161970759694462929162538188221186048 463 100555432900937710769009726791701278096954034940533696834750210405500222319284461370395050420908273547105619738339661161190589270231077884626045994270720 464 204094699064155269015971960641691619642114680404560346170969595383444792433968365411421975984208162609254051402909385535608343217304028574649354175905792 465 414232791018385067634962877181188997808991647766559744882534921938343018365372688918290214383076056663087888357786265622772462021487444910420166141018112 466 840705418599266438294057805171069401068954631761912705629907105072228513707929698391763040914400284542756540051661418222543394228516623802671442962677760 467 1706199834911071733064089503837297237560145567097106426926963409697846430821311681466400291540441257752556657687140743022949941338995822911917118403379200 468 3462602814647828528626581701895972491294827750507949388660294919523394543272302735651783881727052707221160759301352275931465863089033378416242382455439360 469 7026875327240496553814229779302937180868061458525644209037425589998389187022145740406611873560397202250300797129466864886555551111072562311308433770414080 470 14259643305393478980537563116466012466119889764549672187238130138667709376879703961926140612322214270691849270706659326686434163767728581857230986823073792 471 28936231741181247190922541329432379195974017065890405293899285208518732142226427841846848091026002675435796429202978781269160376391620096869524901143248896 472 58716780926162461899566995550096099829081317525325368785226783794401422796264475082741099495264975396915102566595705680292857586675481548105503722268786688 473 119143267946432581165188938120531807513751103763202036708900239866391079035736400614806754290720571765214769172353232297635264543054925144294175145103196160 474 241748527774814196813361541980396985408164686342156452004950545121150056253844259913969705589299829397201727396796869887192120128940345146616439700929380352 475 490507080506650694022817409620935998369825173282725472927283479178186567737243487779725240913004410838116417979733402494993203214009967101387829652760821760 476 995208071503165096545442449977699461128191913155002702109462413629182979493331007541813002793443450551415103766375069584594811603867301801042804739338665984 477 2019155270853725197730773205509616829620020278138353628822366290885177189102813445365418224620609234162728494607479806191267518678918190020920397139554598912 478 4096498641605643070341676632530478516379017738321188911019198482863572758663802152094206791986816993797529550114172332352928240025275322438308998686126899200 479 8310807751150069872228684897813727693446856436983643106039972381596686596219454439334524442081271180928590036344678012831844069513066934605602332430605221888 480 16860134372993450396091264201336873032025763736679807686027929878728409529696910015492346095141749604940363234601897872526281839546288567195983265871431729152 481 34203161635120060781590583017526488607175088199754743105576193186754909022500807379522749958942610471151885049657685204002389781849288403217498408551586988032 482 69383938868227169738257930135160864851174937324961653252290961888801037018961904341939539292717112391905884858579832517390533210578590142241589741850162364416 483 140747009568150737738171613982739990586968786795714660375293500498257733635455139159584274681382795330399675293176777047692621776484999219304426533382007029760 484 285500569983108746398420241575531182993142319793581046346268890423878756654088557789017711430982306716105483261338028123396024614340667283895985429739726700544 485 579111795737124035230143863078244734562836987327769001531998058840301059841483773080015359478388427868758596347102586457911594434748175234309407620975221014528 486 1174641986460418100880719501725016175983680549177653490489968876858118959067763448716652934674262133890542630985258997457772244508960523532887550315840931889152 487 2382518912291504356710257171135474992743580713319310237314694571661006911595691901295684401516286474847720038126694417677453519195955641728815243060938073440256 488 4832312031386667020392025468691182461647915110789728577579992986606408862541404366497487158450905814364125612070578594342673356631453296773899371208034106736640 489 9800797320305211882579286309258625645426346479160475041008664956005752788889045635219436585200143828716387696998959771072751438168994801241950567846365074817024 490 19877223479217960234493531527987507641705093691083521619938178888123735334226391122953309176575771576606704603454246845416039133116263090164390410763973871796224 491 40312335077445311619997754761528717745851652991451120904607238431106424840026719854338863508458757078900371153239092019176690289646761571585216643086371363225600 492 81753839918827043657343524195927385147835988339587924536959156109974297887271765861344743623949518473123738143418563764010081236814870038936185459069556086538240 493 165793073820462549242718042050578171872134449205564866702886571050416529151734404951875934224410924873499924812073753068883267121704152686581372165818264814878720 494 336211583584821861872663361782221041676909541381620321949037492995454797019339357400559284343588500221337307413825514311019227273174580823144319673779993098321920 495 681784421726077779064542261805331867944789191397832971989938799005084747101425291402593257629651905867720529660394536964645954050565314904072330017041172947533824 496 1382514308579092993171714103698641309808031523935330139305099967409439895095404586597417662720977534761744941649414184574454461394349857456680243705136770220818432 497 2803369875504036451732369134699977565809806560006839529437404708711243829843690589660300801563837032584561586204694222391115452184884758551633879006064078535786496 498 5684331825843555003856387433827739341002676228326114370353434720257008283134640248988258193022052203535355091575537687281974371730817659582073057981113208164843520 499 11525684862056127019579797606648270119781707363324699983988133605945992133073349113943937493315968736114326915549081261003520534805436221827554423558325339877801984 500 23369122437708580761253267027826436293265608116781727126060240191145475820546577456986641534381137906261696673384263522554903861276574249813449283412181762367815680 501 47381243799865319406046484364325932835733319543929728387382604529966621534085900976885839951132573181637805033424124338385791475188120996676211985377966883138961408 502 96063619410135292552356515630816829126548680705370702126045568234330855214058205018103312015498366874886507434501172017422364656838001147737663399390291231185567744 503 194760066599363385446141525510938557845307984900424761778679166138668707787137275583635790776202165249656245750186484785914308215336454272376258404230970391868211200 504 394847514173528615077838794656257332952931225527286068816878064533913196583676208774205891555433183216949347894431985545118951284127079323147162591727241445146361856 505 800474444643176097345537808343578132467476495032965374757036469219895720343223243761693761670097149007146189257126761057328736410385519946877566702512971846342672384 506 1622759456333281328574688887537079257176703609888738949382516706663471699459255695266126601453915630939127872650230465732869096163274804192415403548352167480775409664 507 3289648404881616270386552378608617421419129090151717176041644300702885869483567484766860935960309925672369787997147262407211473314926974460117482140527230790645317632 508 6668582364674627112014672111624117773793354971721597924001116591793856564148834489368524114984156019375307084105521521454651215317498508084242601972310516512503889920 509 13517808841122926989065841970724971245839730686176123385193483885492066767425691568092302465799553550198796636189688893492363905550239218629667071377377405256270348288 510 27401091938459356436096393254221033733705760690218050795072280994054439644751413168280909380741984674254589880588161932770299922072624934084212688157660455473864769536 511 55541585129329453079935862424254264489578501180094067547346774116291201965534871695690948566335082025246935930926594440363003570053920986411972672650316207373621919744 512 112579040834117468030005552493106185879024598465825285702124320897010183186021085647291453461651439517902044123746009494479848790896513295497954973893210177694158815232 513 228184286638796626882327722518066457483167157553953419280100484050943692846861437361446110545799939153681067457420778053461787299316002495391435493650084503750369607680 514 462490571237513802576333270393984582463693392815098924255525572428543706715192707967569425427279050203137973101000058222486419825221451840040165010525357014285998358528 515 937365645294642824877763739431339645516495641190382765853750564326164109801298762362891067946197650957644821544148295071848848466009770469496394077338478973389161627648 516 1899783992074449841059489312736151780454342873943299886116655693686027000035269135966876858878298620791466223857043105414467484665475815983656221649780214796487135068160 517 3850246183780196988519281854938437786276531917658956235915189899650887773616133559633815459245742888714017946094944541781251629051238503069608887789940775397955794370560 518 7803005252302113646965574210628022917714732458920516002547089532184853619751263457821045140157739356850117441972104354921314373583223521603063774752788585280769034813440 519 15813371194734446686765490325615851881426740073168565025129571277521625040717517187774773264096899284141789765121877352958148106161877704373815079362344910302649211944960 520 32046177843027729474099341302650339330154587282821441703248065949957374689731933570317148832900441165356114062562765280155807875213690459546627939534963096678402493513728 521 64940743872808299720777712484772510204916385150700671966618948989377575280681168900858108871123436257848769815550685733039825363030782309844707402711531897692102164742144 522 131597478290101532966050711415366399671576379880491295571226782134782569135304416532793590517851455074923484205296650182458861025094101400071920062343783507143206719455232 523 266665727941020199960828763592072193976172750678514720917579369470776922326002626439623254362117724105642726560866372568571222227954188215783971442645695990149592582717440 524 540351308450616135346698506616517802754386807680887027310423483028057641852763990524903365703096816443470347855260623568988104090239528539343966450315558387420610091286528 525 1094900411286983551788108102355791644672103731287762104896535395653139834998796871949526464282129201078439728816467732442429916213596903273244634023792731897958266862305280 526 2218515550971576525926302454553436342641336182849729671919946237843186216998857008034223699052785288354397654304477731855640730569492152038619351368314048297435621801066496 527 4495104804534321898940421604265974976325332577130020966838088363915553156378463945342079694879472118022225739031519096126176065766485397905775001034466246882119005637705728 528 9107657527997990515420188914750793948716416289207741858799126833429511487126101584652578226818089151872140846577222101955226742317877941908425982962690317209819745878016000 529 18452836144789462417893641552716306883383051410441744688394829457944781211118814223773823324558476970482083740664870432884180341119444374528407020389934897512815885625065472 530 37386013776176065230672903363406926545568738487266429009618632168528984719489330968917218104058242685928194023348909058085940007920442774938700678327066389734663558348668928 531 75743407482376838042342423374671216454236489096806756453952626438425120641017411373968002736162341200269697649130176566534593845108277600943482215431451919449026665253961728 532 153451166873193023611422823792551269558138639562942109647711287273078748766184557862162633816342426719075000510352573461373662288764441912923857721577188251727722404552638464 533 310874620859882566363516990130115205435000424837055100414317477501708883490055422010797083931723913888761504531387017482896089395259238304179905577151234554064541122706800640 534 629781786832872485062954903789926187873007809397335471349519431997547541350746617239718860482569265150082279473640072906577601091640879699374763383378100427983934355329253376 535 1275806226101476420949249128267436174732396486454970788469278232708840881821127054004556399823773504086378889947854124752939638247094333240631008788776683466208099953784389632 536 2584456146201816516686386206432338397751834313834913429850110141764887254132239833763674869254407997968360587701569226422139474863228917907099943811285408906542580846945107968 537 5235323036002897058751403244596838256616946016108754858427654152874484281432204140739708083619526397289469827712350011941400332317666656928116070381836442242328014335407816704 538 10604927521487626453960438363767312964819459508641351150548427512140949656522262829113248935946631716337489035409316837562441674663421779870276539372667735395010053050371932160 539 21481364562496880644201899705628158332709764938247623095061686205019339934361638333334403139699564551410977032413447120039362596279955728031153779726112667611217103249490313216 540 43511695186919898115493806189318756556495610358063506836083577926097714005406865717671387494320771609747591621428567875642179587068678190574458029055449262191105510552262148096 541 88133324890820622546348001097123439910006889204244827047444671228606709707135917310599874780329178547593430533722758791391932511937182660698029384024994349652916328791371939840 542 178510741872795102229447009418716002605546083220322371829173421796442827318264328705725640724816341093353295663023923031488354193607698291103452498090185574017550887199786926080 543 361558553753737170253716162436637912108351465677741901848129349808536132476837662200896192324187348357353947101092201143951933286259571581561277326637788842762841034865906810880 544 732289904971981354574655881799426682531175358646386107100301022811083867741883677768125868178297381462855586223841913063448416992162084065183214109882902892220120610939191951360 545 1483124504178882302031008979348387131745794305420266991261330648657077620599712899797345245776771092262379403404246985287566246455537473631788851309136370752294591629497064226816 546 3003740190030014484358465482915061953964141490106649417797140554807910773886737825925489549877742405779308575057944680246226126811310845630237629577579594870484474033996036046848 547 6083273570812471905009569282245795251594261608423133311186915806540414126807830714249084974775289779427327906462061663111226683902891783635687916558934861127634989732734324178944 548 12319769764155091887666670509270198387135209644330813258964866202800920310258750258916252800981675436431859039767635203725426772404958225888740662238990270804563964277655527751680 549 24949286637368611173670074474567336485069661444115839091751317075905113475081400047980238005132169038783122776004804912769987314796406881367499077055258996895276849215073918386176 550 50524730406056492333711458867725099000891090763318440663678066186096643893120230537518328779305133601557728521277498086093202297149489405616638557659127823745238328368430684569600 551 102315220118713120182584132540132992164920036696810858979374387635579711395923711394778743714070399104898085445054112581707955239614153681979805339368710622828659107072063362301952 552 207189089077029621478604419193230599791579675930711144990389465684767377438762737383074876180861025274496772737010204897670998416910635723895206984178238656519276477611274441588736 553 419550219987984505785153778441788717337154973433666869202056954294835577033984204427469111016360155955090306824476218597978977742648282978336128277917305638500711976042941854515200 554 849554986243554998251754638760171858539951946726385499802236412804165563579887376732267770325996043455038094539246552700003923546435642392971150412915835780836472261337070555889664 555 1720241952648695466093784086077240869165452883631402211409477149428591608970856556839831242631205513664114844203010892323678924214736075355355069034581812104171389605278223670706176 556 3483197593567281612791288914138405674193409923277879075372621089221255966477927708945476581656120878078924326622575615945882181514033745140462222729037096412071804935375888534470656 557 7052729980931260351299999792729318752557454812536568897055643284863713310339957023519580020709192947025331587709326107443473842619683147595997412325817526303414905942246249388310528 558 14279960419241521463098183475753797626955008594200533416383638752817451636805254892727607340446466920487039219640957794741526157553481147343164271721072357443028279549988287943802880 559 28912615789636520696928344968009707545955849363648585787186572026656130635756219329815784263973016846642183503985512928556739063196114961376138081760076888939480073315595668162609152 560 58538074602971427538404800914562712612953243904678699569152201815663043026026009125813547665814779113086684705529072117297432374385301338363966679508951440993936363498199591979843584 561 118516872508025204181214642191705892788389369202385964282806290800423640957498128687413942340059740300079077763774100320626794251887936064776922245282253245211097788980614891722244096 562 239945529992424593287225236515773001029641975352303420079670768167213111512420294287376873863573786905296501118059506887556556620339790723434400063562748440816294722505758432179519488 563 485775838105085225465784586356350714095276436948001672628159188272084699374293211608415596837205979397661718726533328788237200291718190445502960832093441771964389947936953597868113920 564 983444719065326923334388789367018277770153427668031550142617374251383328897544626454733442571066685383472818124518037609973332010255043285245139823790853616216408641050598896830513152 565 1990924652574743019104402650772885253341556741649918144890517327845989889611277360534461752800211384690507425709033868533450578564529010873062661599127850818293790457361076767101550592 566 4030422332560244862214853639329022913632399407456309208812153023261767468218330399910333996110594994726814146886975851039604976656935011821677022936534712128025116964277099255740497920 567 8159004659503206566755847113442597450407256209975407418884036115023997752239379620534546766667435972316881029167500053669782956611663752876931558241117720398128512035694381981425991680 568 16516374793367575419997409149917156874144585798604628969185669891274104550271038307737750599713828420173936733400001634409905350833948803317847963151255088083586610326478912761899253760 569 33433606963741041954893556833065495711377332768188071673517346044681992159972866596064768002300882008313596837442632227149778713233908006182276495377014439134661764904137907700236288000 570 67677252943070739079869110832283219185936624965311727036995311351126725939027309990633320074861585191123204293108267391003891253769800684269348953389042075531562346455642924225241546752 571 136991376237229814351219377817572743330808611208769739903844492298402115735901569838154707359008405661801736908144111914620380032077636190086358756888497117387003542469151672252357410816 572 277290367393657111796149935096573114336282985017198170546051951582632121697544525003745221118026676619021567001350684928876290220118949480894345478569223029575265772080379535541139406848 573 561264296202004210728568863244020900928391679178419900612919990093686844042176559077284616760018134773849211101619554992820681226618513745171430898231547635134031667655851849146129448960 574 1136033552687312780546067771902342252792029085507763869780190575402902495538062684533425087431234844429053858750787086958130384088073336292278623577983783310178342590212024311526658670592 575 2299355065567920495390882309762441991071779919286890936725779803129836859145241926156969096433139997237273008202444609418770545715934008754218363444414941803034665025970775373599400263680 576 4653846892611408240356793820615317820003724322849425470205065309481727798647583847544540700950649329527153287098841896345131379848273345672785701357023803653774890966048523980581868929024 577 9419098579151293129219895002359416717147172473633757433347221150192317279783669574101920616901587936284703894230118251687282405274312682877998023561033171697510131606921743415339365957632 578 19063288596636256849173652124142179139229485314405823589817616511525068037200319717979116029925109677480656549010916565907599919008337130293753347767033328326680699777766457047828450508800 579 38581362651122223074509055557051656595768439349087372392710871771597123281403458135070818190371517408806140612151053878003307708507714067237493286046182690511487197130365244000026826375168 580 78081579669822010943747517399218589094252830415007470268019494058817243922492180778818482088973915674481166202667188736080321456848833318465253300227410805856728051809291942125443315924992 581 158019592621083202770033001856744019619370214800671051286986034601210109495096604958627709513039909534587896202050474216765183442547035715690611951043088697117484441111324203585617644224512 582 319789818320486521229520044790490060144645984251832208406546277454451716109661899620494295763098177684991844423877047112891174085833699121571422161533765934465482330390292143664780495814656 583 647157074971586066239793842890193850250430303223557344681997252913382783572975500810328638618047733756920342594678712857855876820433366651121412322844179044600238571068977179110698605608960 584 1309622657876764396698898030517020830276777597764824595926454291801081769154232026995705578396684228399963244913454821321656590646559930528272578861664244920624653658893652137793994782408704 585 2650172185378181170862326346837590823752353570098159700737351720808375364214288775329228419400889887903190071080829241596334439598837901221456704321526082554351303018438291233631378192990208 586 5362823034849270629498239675479167734662326126098533147368348926555464608767317582550248443406897088058305503850830582987444913204043039243013306499021579310634388648325805030629238649126912 587 10851863752387291246652418127932246943140399082921912586694723493954261197533841539435334753590356198746567524081765923148409578173253258729228543817864723124342940070477974345387603012878336 588 21958704729812539179517331239201633090801224078063575709434117208983135266942295028082000005830708721731877380250800127190903240668956756291145746253315313358672036545642335239954425226199040 589 44432490213794803909227117272789195119954058646822293345225212754525998382202065912502921917855581795552489719070330444152882339032244560950417575413754754369419757412796394165898464454508544 590 89905480283434289599602968850677459022264770478486111277085136951727932295736488206217380334469058017540646529109992523381125323314476186929836947060196407620206363440742734580141305662275584 591 181912809597454971071107503331910068173064096150239668849377449873672821535677567488538172953387664636254545921645883998916320523643239539021418253867387668530542199602988882835977750152478720 592 368071363443606151604917162483669644881680280538789254921926987537115430821068735834037123708293821379174634091387716595405809072799877902736382284808759588954479980798727657983631135709593600 593 744719007486006068561759104439374276371595040188223848567881281645080360083669038712428513093915611703869601921838535446011589421464878656590876256370278048046697143025627794824067867496939520 594 1506761569125022156598723231064809717737594081916548046402764809858272615113419510019545115199002211450963319646670717833438101605997782361090941489764504239961857739597817040905707095179919360 595 3048515068664515063861291236539347063821145695743508434721750940529819620157629316003437881809798391624260494602084171231738582892233082923757993322055987940417382423952433510184657494992748544 596 6167709352340518770912771792969891511340692052267200577734253091037481060717931184045208934947238068755964166243778701732185930231289517176714838148668045872640402166953870199941461173570895872 597 12478179338513900815015748021259802593669546981469208040689840757575930715346441407874546344743014213488846991620345702755840899587334345343564216518862956010327432508116842549372063398143983616 598 25244707494977607343286466075294772883768244303278598957427748893582645372127883146127792347383904334630980688565915897647144062745681242137839361946859777896976073075406666334431639355124613120 599 51071814316801420466566625593150211084655988545298499032890039468598106321286801983839855549854151319030624194993468578413488425643473105162221795834255342727913070562923710735718815393239793664 600 103319924463055575932636909615972637731362065229237644002138222606824563408096215563436832700025989244386039614063958950750603848737723648701590774320644332098499514946484874903320368526781317120 601 209015623756533077482962920341238895405798235702485954266994407969647719249478151351170792966591872335526242656614746133140986064221170676985248599937249670292923900979803741037956880957270130688 602 422829543633579256150301590031256601831006854787569585340466786885120504104799789735624762163565936389326873611715206820959470338570218799964080208142169359439012901559207184610889483690163830784 603 855349937638407979307007718186617451813726293980535838770612724759688285088282057473160904508897476057937653496518176320373157454349137229516704279345474484793158995772268219165056969325569638400 604 1730271632705559394032897201237501591624186130792052712411061770660047230237135019183842963324061798980998610222960955896825868885618938594164071365840323228649997287816102489985757574340401954816 605 3500069994598674502637391071271392148543247681819850768645906572795209730934078634052829987457953914081892000808244659652649675176663485524928040537088836442119744322188348858613256331062635659264 606 7079966118556217607782548026126808521637497818417142367407467101069851956050109317993773543630995597693469960930846831391773445929422205099329405427686201936922602600111399606186751058950460801024 607 14321142403656107419472305600443439638834829195103266116679551850858889451923005712442679087061076977511016190579489746197153550746889833651091540792549444220520233472743844418410160252154451853312 608 28967846250981718305234208446620656531585946121582725621889885211717513547425073938567773873937406459643360230134375635111454651068424001920163139360554698572008737944594531445022764502866009784320 609 58593148528341532886616897988950257872446585635277813257230367423520185589898532874467568678753992090916686841120978015830608391051935161683602201619673534483100894053507642829773021384458169745408 610 118513977882480235061929853014152466973001596978508513066884629188050891940647406418605861466894572511320974284612448994678094330952618746482773217228961348053979533192720613697517725581960120631296 611 239709061277379189832942206365746023253252035912815499950290279747610398262542585853185065017070150424012154112327872387785034959066540473166464307191601624750896060640013386267387953475241654616064 612 484832236593184970109300949741948397225776225166197629847851564388772312146652066544141427625514327560122201133281740673864337052090369510441956641373212004151216694678342312757009145650210031009792 613 980597343224919600172423450481584345952459007048952509788227671910793208681238777805554067031955458732010581671299950643935603269290911776583276775373679853522428383172539749926878932189628050964480 614 1983271393072260746098830212630849265097462029993468056425221816298660824701540542600699111391518233459990179413280388036708649326745442623075500448003868398004618875298680663355645266251442886279168 615 4011121519333221057677145923701867857386325224139675003880151600633967563991302865401112308769319251212255054935861753460887726254192538235119639840974024448601703612248821941134292962114935527047168 616 8112257962064484454003876453748178964605807252433180209252838515519458446984403284536692531429811983453637461812732975087575869116518457481396068303857332646930657166607609094677130636107473485824000 617 16406274406502141403060462256083181027104049002956535192221526444123719244560372725537655102994276113936592239146389700171229999655755972538531516641103985933424966382751493504255387548158995285934080 618 33179550667352809095399067221748991982187819678800195638414758266190972927108330178358083556221409275393598089999759591117189479949028500537297950300097210403266088796560601973735502440684732851159040 619 67100130411934229473758405077366684464276775076377382635746229821646077613066576492389798359595036100460621680893226928350418404022436507088692878713503533326389416515154277691186360759493978006487040 620 135696481602273009559106739327753407154664581281365769042880770000577245500747208157832875266379162037052535799397040914117232461749749772671470890693167641282708671045506167507299164193177321254944768 621 274413955206234147774393693363065071172526232349494455505712473175330838181029570275770113733361706912792088940946630419119440023138093686915468341332560031655442350832921940615050119311757957056692224 622 554927448559558775936653124623602127479119774818344972086842254839755970764919273103300831936992914321364717069547933730976051496337111849045365534041305376264909785067474763957729597480320352567427072 623 1122169993955811130930162100140776193418287122682995768784345897088189066119775267276210718769003983069903218818101304705140892448472287714224724447605725065496599578622726576906730365157170077121904640 624 2269204058729112781235124639314865173817467835580067167840040839445311617748811860475867442627886683984664477062593781042011613885158841184915661961231669967730079545594421760401469993805271981031948288 625 4588607708706866175332883752218463023644246041644021676214370864616483623972042103469555578486796804777711689968515332314202051381283441497147900520638089772358058353205752951566364085388923853193871360 626 9278564936423476449153968938598105649517436801296755576433369601349983650141913864152221383212517255245319240953030881800658096840700457732196087144959103708663074450774112541243496837888760676096147456 627 18761744552170803610746859215188115590804750008278554899338710506180964328871765420182049530510863696045506341270768863928689962384301054882754297774474094703494394693226132477395980748838991736244011008 628 37936579870459324054713452143894143436041945685373650036873002237716022431944408791091258584956926621437614313674025031762534079139152419733779247437090393394354685291616202783700875148917399718618726400 629 76707124716195315395296168522101466502579021822489090661356084672508402500530409532331273658947348319425916263144214951873032217649225525140439501974220205952205236290035430111458658064718004181838856192 630 155097868285544780414866894375636880740823115194900829138027443879098569149179283527233560001586230521883282128069383958580401982613503065008739875333590089168443552449757443436326758485079942663491289088 631 313594597643407743993874462003415459248554458299889853648161860482588770046711608467538121426394455379867934738574117819222390543894933608177361949127709936852348138346711658576756253184257499072192053248 632 634050658354955218369656748979731516294406487472334758024115692230596605586760870969107093717685457625879760216237300928054522034574770454484419022739640945576067934984817221874433420272267053766199476224 633 1281952719244635328365808655622588463590638587318901080527545039617739193109388070204023376300731925166321848043657637091875439316642901630045028498415649952715908369064047199565647457630116124078574141440 634 2591867197853085449801815418867343160049239725318790577955120119198035539113465787025427779410633064437009065151310986689504017232074926741368397005892331710758812917956354954451744256272059767598367113216 635 5240179850922338399071423137036895182343778620178206670781743948838094584614542293449249550043437064274210794985406954360060420060461726948624617641354552326631484532380400328114522595464420697684104445952 636 10594302591095473281564356147842436095725176931913023440815068966956235655301485517956245227893730154481820371376133919132868694536780309032490198340314122628307948318356993310437531459387523599614720606208 637 21418611230561314035567659333169938269753281246340707128271361578750027304705145274291395491505842863985745874293886588730454764922581913471739333776329007065959252153608933698732914568205150597806894874624 638 43301507924096739216464697868804910385413983784223277684068926557449797247939943891104771188587598275059201912820573696922780116670298023296144591266294358270169427306936439305629973416998046988215527669760 639 87540199565538057422115729754905377785758992997557243861287577765400587675033203566911005271184538460009304902332912568768363088777689269189661961162401567438550159687377237579397614628445828559850172317696 640 176972125082052064527130977027496541540309090955669987668916620173578421853230544470709370484988220525847453587862194777508799245352736821037841838721611587760113856491484821541182128249482362532419638132736 641 357762686604428616260288020409117409172411753996339436148121246974223473142489946304236195879069343247959436586921761728784706579691403595844884678143085706731719830319991616700357241450621257508606149918720 642 723232753470599712467116069805000224206123770317249013996587000132469075803758550453227570127255419842250672051218555425345802759085042387302234828552392005242998841181936511332829764924941159201902396702720 643 1462022365451418908033768642050360676602817267760890258052111694611571850755516213708415734850925480452610889646381007241550215709029692950496702956517714249004502233865685785859774155249050932768967575470080 644 2955444823638429183313094450344609227793469140629653254464786714739944691896597712998846394973364435651020854551669853821022914729387144130149136811977548393772842103913395786737622858002775168258148317265920 645 5974266970369035503714692651150043522183111824001585181095613313682188065438458468819750963147343933799880393403090761395582755307285076710310954128921958697208564044714288225822199660271479576558008423940096 646 12076451688205478630975823791239439439943959784681248630213825665479013386972301781074708923637145309991722513497917302894953218870904430972913460771932327271666902955169362615254606344891502168011943243153408 647 24411082833804954584369396565329819175447807554911383231503498563171773487840012119310517500676678668689406961015394110097800942158241535884062540704591935318801770530259888466730798122733623748363849589325824 648 49343248243710460021165415999300095395895340868385976370314901141702008073814768085474806604135270038219673888240268464877059378835191710834928550178878264045294771829317447720292244048777796118039679289262080 649 99738180870229902510232500577961479506561236362148067755453250982832118438862020986839773259470608501264577538198896864365894435028551112659173501197886605722474427649724749266657638848069258693421621886058496 650 201598913657616466492421783838187336618841315880878841670743067371986137052786633216148319020470353308368541120029931445161007177708321489240948913553910898438054587329871496262795285631937503041015148351324160 651 407481588589945665029001639024541942703801554065580000068719825097746185277593432559601202690150694229100125757966878094743964788457502506454947416564824462233393356225108548593596857208202355100224877517340672 652 823608600414082887548656280885710447910523216069723751476677284406592471105426530779731815565604374359488102998978737829882830704209117299302021926784565341211983754645099568482223260220500098770278055145373696 653 1664665027364700666581624504823249173500640081114168894043983115309773476293462568543326982952941481402367948779665185020724712631692248257924700655187572557905754891757862514900801493090325769746299096137728000 654 3364542039581654626609491759499028593578649488985704040762886252214262760776398587443354568762825366595849035074821322332719110868883736032183562073741409811101212623899855855518436399971160031031387978888904704 655 6800145484332153502084117805975454822531455797506461656002204531706157982733195576711180856070571599209664210673519501310519349182764708028323600350527645140831256458697629909787592302240030237928500303595831296 656 13743698251241668609766385990495187445813549934278884088375753541402429891519916951943981788240033819715391691739310497674478778843132381417357262651123902179786101952666787123464641465178814540920542107633975296 657 27776799330256341073315349149757449886470879110200319922781736775153933802531004096727033625737987873353050025714713845796026970417972325971984831871277953687623122522946234663842291657928307338162337605744590848 658 56137619709647765604981120893374327350180079400171029184249344121139281120873443870018686077757680288600443922990035452707327076922458280667150841451344241167061996521294488896289187824810813897470387350384148480 659 113453790507685947281845542986170906915378121730403276881103183498552027564560586293289398515775426807921353750496382813186559677285427429370417145186198869267951584385514908412983913551224942795813347669974188032 660 229285858514939614876224617775558538536649374460947621518966185426070425394823199483689189659825931748372277260727929133958300797244876287791375039158538991092470163004884160321600753366258303576694644502717005824 661 463370939241406771341092457612764174427217234474572394327399063201114120052674232736790744024117911925754527914028578775384593540485054021511412678504940097725673972516794344071149016084125617103762422151853899776 662 936426294244593036410118712452078852592465769713629572055613549956201286259377302206164110273487209571489213130921501336806297109882939360943515998812785900800236048511314875258526731994007768779991014744342396928 663 1892394644112486821853472826041283549738454842886263440992566903560772998629808453877909309631145725972401214299715976658421302830445459531347335355428603736051779319855746211769899403216949359179680484638714757120 664 3824222425772281631075885629996823566257936208046720690151391214260321047072758937158469291161597815202158895739748098820686452377883390015378634822835531819632365622775518509129818847988225277736617205274102464512 665 7728014366092339453194084650620909993327340292370309860972389044209108417988559194698993740980896838744231250102365131717753770229467820589760455585522909902646724612665139160079324943324474744663124944236494979072 666 15616584675461510388406870027864716247213398380377906268778750334854561277355045342996452319102304008132474745364342167562746536053746100151452500740355558976771182961144722458730463110135975592681699121173710766080 667 31557136060079427835676234918397017242555793946305199190520083572593906636355977854724470279782052540905422453620277005916427341707080173192552189739741800804921813021306863822050684894019813536008294244737519452160 668 63767957420635986054664079452011685028452609873448763508595138400171980255991375918069141172212387149470864294158432242054676861475949494823506913474532445000042974035270537580046181271533960934713532796817805148160 669 128854874179631759654995561250083541518202125472358410252824554522131170137751530476760341831482907107873759950250098871631533290661233830412602823315311983656682758129358692484958599506283853727367060485377538129920 670 260371015459684057217589322046314514867409844829663654644713988745469465978455008483778680872182550135332166571281020523809688498135100959995805153102057164997251260178412428582462507203571035002787085166398733811712 671 526111605879724490382580016299330719003097798784270793077129024348354510730567301553442683501550307694135948326990263974374008712864236769268960091451660096619689288618411848486638946940981449103438466373111026548736 672 1063057135069860949987536490176913591046028957248901749382382460251630032403789888498875343732006777780511381493051720223667989614877361940919924761409298294898921672111216802813984452551991550199872688120659347243008 673 2147973055409819162973776336172914239784554774893440915959041528787232440096358715656766143320209814713558088390959505912472646787292681759380361477510091975054672271957197783397377511397375620962448586751113701621760 674 4340048358726721552766462300630156228008055801433947752936283608714435300481640217349816781208083360663761051100613362765537502960603993290308032397001275259779925768456623922795977910048373501813433816780921825656832 675 8769076200938708383338097069319221594231618592450877726784867893248427845345230829549808647323565646730349254459279454008671034717526158120295317358791118487303200639870456810108096336381230552393799778219662612889600 676 17717672675953806938161479527627998381239676594851587052656103731400880213813022579123088696657267144420192510994213486674088253831119077667492829170509800051041519178960221371332517202837032888420245804881496258904064 677 35797531310154644916677018130974380431301767278152357914399195777321734895283976885084736946096576488853087826978126138783955373606348786807410224160694155016338570435063358963644128465083512134552423571849603922788352 678 72325771214625035405177167621981870041280620536745298071193079565051662835411242391907614624203973866541807971009177821529672105610135963560264221275997245441454588771592875564644269442580549818891178959884305983078400 679 146125725222849680530472892098302897673508739678078948520294193504185370341230121151503115224756627495686731898486536553240228076278205272831849920960245197789879007220201566813298156494884252282756709749336360980840448 680 295225532814258895110877683890620602891689487049771802263917367390954452269114636869701684123833403920071581064289003125561810354090566788755021771049189948031897275575047448334613383335145691711501518776161381312888832 681 596451037226097431757261834270918736683634656380472010199622986252556512957057667819982112496903540512722490604286581148091568102190422941064071063795489038136079190268228262051144364978451632929767252002907093563604992 682 1205006382292278204081158903223475526400933985115334958710409274416855356288752742750717041528938023842076947187622776662715167296230772169231055928471627108348560299791893894034930925564525158960865935956573270254288896 683 2434431620097210437963850320562265610343203518940988473351821584738270763059422533000230111390418856212735018038563484248193613281514860892930196322388383617286387992133562467692663976586945171969656859775757006835548160 684 4918124469434640936439969832455789097171192518661252055560963084067298616425984516475870313574006027352343532370478976214313997555580841546675809281750885562822607969155840240614274879194932605144682783499950617593380864 685 9935624545959957475631705572220249221085898659224509459645249150987090930654535655272961334019182859502527944587604337983145049959047056359721925465728893778396155356505962868317120086312108119251817903001772556065701888 686 20071718898146943835536924001007076761180783627480423036794098395746798954328805012083277905411565588536019238194478877256627827127521116668008491455340373782638397665694769603757858168109637385099962516129335770110492672 687 40547839324026847485595121327713070095650389827128058274094055238370556134856764639359672670995653549340542157241303373180908839012466025943648479561404116096838714321560734893405066167491881680118678356929809751438524416 688 81911455280747006548458788223338128941221833452652343259620780943639640229185356921885037020443806985631051349606732063248847396944525051757123624906712388625842177811011535753051308857404477767163367657497569330137661440 689 165468511045711043720172587074715304578792457607288393563612519909579376524787902652635132737897735990469714763912333817563197477018762826696933439607168089572842669008115315438002541420040976059621819628321342603147608064 690 334256518773250050302433080557566654460685661890251872926460556860766755555907024463339260131894382272458451417477143989004667748722125208954108375816286288571724205107083197590806771679415165095794901205869754352553426944 691 675209027192219661768535624326578608190635020007380586990632394676227116055017463067276077628442034974386968308026496683863405873390334311169700325857547438814277424485290853719434109222877348855141732645398754612834467840 692 1363924840577924923010065004413537717469602981541634995504321452100246395727369431912707136651406975788593378746943180483082812325561781666455891357634510320727647279344097476755533289559559010311203731171928536622521384960 693 2755094505317096633461557339651487686417308825227369926998487643195335662781823610601884752523845952682288327715637762928781174559084142820862268021609219261118449537538855962075430644294523061141042858941353523010674360320 694 5565144457113735706899625650928412969128231976651150149665508388533032444580672307721825362235906698496430120686983644731671036089670173257585878562150256936696167651630203868907443345666051813156556891453394391696985292800 695 11241138030213254235169063507458159959861316258180962725152530443978852633896399422797701784280567639481852273412837234632952169048230273609553068657472890793934991845868016867021596718632862340655710072870328483099143307264 696 22705864067187465449758864249455878728218030093076089908058219218338921738027573029881747459361766626325390518303929645401163062823970922677105421344577879028120197173762983236541193345278880693004454335029146694613637005312 697 45862710506210192533442727677894805552564937555546551304631291484229232140301001252429465128654625293971655475353217762727452316645628369603922808758031443671980336600359640485839773045631069266895120925296032826976146292736 698 92635052393997481692882444642777383474433103208496123261323839073738365620569369586323860804605271272495073411586438420582383136372788572252296889787185662837168212117875089848871550839758470582450799982572780379542619422720 699 187104809279722028793733528263423034510705092978293216847849341064352639386061829935001546526374438562214816278272257509044493309372812062441287077144446968247477814951176108762614243547299849222116999990708604573667865657344 700 377910129131134837382207406104554657592465155200352333417021119419319353573350445815243065363984620681512951118840620030579502225504795063678146913208785261200362823365245833594683282421090510970649954578242873168184800706560 701 763283921305821456416624450151406299513481921795561771312107191052724974994163054963481055268770492562985717263183182634546917325051236420742673836228505661912112476964613433905075102517166345097875232901462692502918521683968 702 1541621334890313849231344509577268059321238062150908308341921243768169981780609095280011703935606895792513842701143633189055896520621719366151536737587002972387409524445804546924582544194033389092171909181549460738179883597824 703 3113603761432947077352709550688581857023037850682279602354547976486473579718906151298925039307335344426839669796920083226215344459278067252010127944333654830193744014187827564528666009526485588497340454455113606132888344985600 704 6288441489726631134140452311592675335270955810560384450671194090868400445802484591657227096431870514856434866204082606807476428274628940884131652384349708952113967479706990582706068253010152148527642587486619405265511462731776 705 12700381659071963707262197549373511517446858298338623992216222720143300839739695440548982750594967371959582043430050339596867026429033180309266472574593282676920860954653524084552567782960686265888427810649281431120628777222144 706 25649836607187935288453099918693311727306196014311441117464588604704702344302372684464751597361249356589705930009417224616461595039886534039256876372092278921425667982014148570899372950406859373022962434599524583081097386000384 707 51802000689660652893934359098338514133879635821454970278224669502404728429920613516263078101345278836841165666143776578080643343408574239224037330745249867627287915394201712733398792529830856283089299749565915764851946911956992 708 104617076523923962406624962479050480836261858604053498396158647260983936606138468849802067828093240892839232952043507363806844499887760973509244022202320155849495661982558571507480387980275999423712847753066816316467917325598720 709 211277261176058850012554635035662857768130433698596234988999369935144523052721393618874493898720120321917963895387105244330271912808155742255175556645364258739266063440639848588042728542690550052281412642668896326105707763990528 710 426674890497196216914117181592682704888467160793187616862750718718282116173617047161939882294630179976104928248673046858443153129583581649613676447886432889754150969124595971099829571913483815743159751512331664439601570624045056 711 861659296111609089232883349879867356872480780297082508633136329186571351182045443995307223625223901789638064405068999925303988493231691595437695226804594935867926151940307849386203988294645848220450781443123211788256349345808384 712 1740076135490079258468478727852790126576345480743998925615784916023158227407616697505615355229254941243744519351316014467818204943820738431714445118806043615508898195431562958671495430929339526242553758317718866480930637167460352 713 3513946304936916977934443575017125736194974812247801359388391304137933770239918061838306380948743626482079834369163277875483814533206448455656897226092599597260710719419569735714592051272815635476233164966434842317271749393121280 714 7096042436641019450372740402099994139167920108286519675812322702475023093664786976917153409034304663481699172036862119042703957931083351971336118340673676788283018045237073626654089132268005159661170943051125967207755208152055808 715 14329515815298109381492133323832959579576215595175737852459647287581267265758278103762874028238946314856234092403953456911012014024443092644204082500755745551209392043870492103744452264700945450464907740304594048045096759289970688 716 28936171719013203524050684011192137352089109304162309356544167305905217102547844908329291500974112229655873719660716042927971528308713619899306442225761326421907362153428251900139338610366514227450829969551373050654216320544931840 717 58431211450929107925131832740654276056220545827995305221327655634993634425465573129675094303652012185346790777476778724086414832606182624855917505526723436021482346136759424530468406283720854505187128794584645479087868927908249600 718 117989397800736819726906751229868302670179044455545176844394374559742320102690332142396912496086024505983997384426490100041384951335195520011307895772849135005862176470131393927969019883716541090514516087897887717010962735840624640 719 238251350242782563956791860930287953419063743248321842350760472347123816823225126876089067573158552862517530417563798200208004721598646495439585490591903230358648596896121083304001844753462387311897136426426775559340330170051461120 720 481085275046897469220300394649975745163744300408963770473397362171851516326137614903126201321539910773274212652762754610820696433532956799847867290002304355358411287318046477323056224080873771561497854529156392117144544902075383808 721 971411143762208580166081219949227931343112316914766498038740529755076336759041077201333599576832909209650879737493634097586905795063240889914080928230012478725796100650350409216686880793142057962301340413327815333755864858759266304 722 1961455397562635002580789141570372251953054082317244096621071313809978592235789491888633676978236529613070905387978272834181952377832185845183574511889250442655943325171639627512778747265170604968974099051730585098193681370329382912 723 3960482939137017597525790421310100413207706243383949344235608841377694857419182741412955135768870207881742157305669356532214725190768988470502055726610722639019948564018449875687854100208533952449393026919009104138585209090961571840 724 7996726193951439732164345617077998712338351377045244816132725788035404167697625416807757321840133831211710344025140280660321433020323772845079963703955062908772439036354030051441997051247337100700455829519314716613133044602579714048 725 16146213479754498165649628270366388959171396929690266134351243907979357685176117468355555634882352319233833642083872996267473422563384644791625307991645423731173891690594630333653677990093316943841615712313405403630670103293921853440 726 32600446966201631905563589615262926945461744770733245836816223843035361696850279380003505990252977032083887413940346590159433948267823493802262065981315466822658559002654879481925574823922268273542681899223410862906248191330710716416 727 65821963579742427792806115415314297540551373481116904407800497461217650654483274271763560418313063176404840585766137278542897040160322451862294607492805702976794315032243951256797074937357316199991691676544619409970545937376543244288 728 132896194067488193559854745223573114548703987833873943397827104289173203432468793572974372332197764618907131204946004469531460890145695239183624142852859376359481494414460335567819865925192351138183844728411784774018753685583875276800 729 268317314610409643720797681366536733150613778176005082193546075848089434667150774651324564202949665550276808490449489978342373079295274512047637533386732868109361456378071811299421398009744987572168817485573052952746137566329712934912 730 541725543846008709786304659663048869154361968233165334010407359782904280680440256051242099054513110407847687126212668486059865552056157925607133744917966292494031973811525174267786635403164636251664214323651085753844474783402188341248 731 1093715595993912289419117130652490913088498929679729130392182213702201386034065462871407550087440771961895526025089040962977297583867202300846818669838349369628499692255134927723719051050544019973920392871983003121540748293035962400768 732 2208126684108508514649551914560220151287455834159374902101090583436482241622315997192834088965666663787806597782719239303095120595750985919094853312478109529386668225257821340831881343816430353873181737429923503647401986078148850089984 733 4457979550384792631864751943624534104368577385123462886217507843739956936089741815954991123946099479372489062025147374537720104673153237655998646392084702079633492794531010874299303177538222568532907141769048092053453483372198483722240 734 9000086378970546148608397188914420254573044887953893369490522066734434545252029384090403684336928549304815396097546715619914188639604566922662326073382813540502774272142357706540446628718805409648212531725996089675988188261624164909056 735 18169786226749389102191607398839866347757952048689942524325424855184113573740712158707177081196775860140915728498928150268996848221338022442707108859020196837780177829458705564260691960812960095038514048001397081950436856373532554166272 736 36681535482972331979609918614546542518852062484014303450978367949125398676981272923062867217502518842543991176218654100564206516563697743781579534278920822451833506664520562908298282144456351017604151619094197666728214813568700092776448 737 74052505938867144757929330764641159688700109841250313346824543878074947781264116586442012814961087165088654444514400415135490195142180878194302303852549325918217353269027503697864010922279813453601335600204461762554385139754608617324544 738 149494973505976858460514071498816020001999062007134675659571145317528078962206830572583043214410494150551448781820590359288808605201539688166221866924438351711958516387259840250061204498508343300309014245998701471116867777157655806607360 739 301792202133139929805242805579550916188495201453112702898982012475324652807091027988990521154489141435973805875495433784073099016398168569211019475544579582003409262102767015676568936801414199976560569661580159716937099465285545467314176 740 609233876826235811795873612003038301346555686095466192806362117930980956685892236959961267276038446390307810366229930809800491635416827684812398456089484544365857889177109575231453441274794973292690760094488881079481823609696809046245376 741 1229857223773377290727473064637237626549973226549255199308879061149386956339119250444083283704019848198699752242885336992409520941258028254342964878964214497498100523210135606539418864463904200986178800986107626158505357614996564580761600 742 2482675644926651932823584179839865847493379855808757930329775270736429223311933338328850580020392696325665212819214136430675085713651962347596772142798821318405380850808208041572631258129748937906984609245502115851741716841921911308943360 743 5011640626021527958371160129165375694149596603136970405088774140244672160947892797669610725862987710041807607825260176801315250941257181711433263817479947429374745417642147773865194446199667700434302333772597880007922012704480001555169280 744 10116598687283610987320008449006161975984505235480115628459947916605471312695600960089925985222097776903543606023378006776102673597490327103014249058856440272846398275088849242530450522962512395184904785657226233405560261594771031043604480 745 20421319582882279282492986542059133617045625738542175819850154309788822697006144232569654588275301051197062513106080687854651712697543839849076627998742582994798738853131262699737624462259492030025252955551820554545883053816684331847909376 746 41221877986229141128015544559942986169930824049806552692728543722449581764200706816407406669559006388475252454603421593532363288562366254761653718500805939050051113423915837215316596904396544476288879434644478376057563030104294453273427968 747 83208262086447195237762199643860559368496182684655522592090467575684624931533644716361780513118246027084061403629484168902619670939403329075702913031705074222442677187348579602398950734281118834012310985862497732733495067506540411778760704 748 167957673097547945891347586250812115847875836063474456807567479069278001977047743846280472758049328587308793361623535933571798948405972774046615646263505682972723689526556853476661601096308277939934063222881277625454206371532890456960532480 749 339022077781743477252467340412418169816933358990746496632922302144113792796529043972735813837821666774573851686720632275117726893760723783062587828192319649087108663679448940058021219321589119336070918244392610947688960103921626079943458816 750 684306808591866418867810484798384063505016631697567416697491790196448949064679425819311563944328084013400107579421621365022750558153462481109864727684635075952313862753904409373002792440141707072931416079566595145812149736706750248879390720 751 1381237951109697263487776296587148864192491854334179726959812055461650153633616026136947086893789556423363266428264332748462071735628434161542367494646885708612298167651799792486450757371637115586211587187165433607997033115591539539566395392 752 2787923928951098250590620318332403572715025445615996326608906079925688262990141883466316512699954868421707691522836734437152418027959702018061829539720287198462680003896094038234522571485450741663600099083552064719365780943207906284096454656 753 5627145249108261818829381677597163472257230868080581319454084538709641031410345222988108977740007846426101709737648524538543217355095427965810552590925774080987829589651731227421394507663826735080877583492748198201105689662422586240060620800 754 11357693223588829939519781570743812491039448418742996519870842049133317069854216482467775885193455790108387543666979783203448590225397802869134656625848034343649255907003646232174508489867078637886332802064188143214828201493537549011851935744 755 22923818374025962468281927627982948563496898308897015407958887597663457424192174184611601508493632883216331853323371430353353926456793772180695335548001088998829323903155986382171541911862974099298243470126659998154695163918836849509102780416 756 46267774845223620557683850383232239217382224392405393214716033993910048391334197706429582267108857423369409903114044640373509260286233277037123591942893703047772454132423357842006290956276435901815234844027913301372567698062515257968674471936 757 93382417176948159923623160837493162652419585562325206989003663273008519720140622141440173001472092261469109433248711679863332427294198603095962138156597653564726323000832262894752034253067473213462518976375527181915950308154347535505888903168 758 188471837968716018710711347980474633229791968621665161196950798417406890863460647662560192457105944379622101088212900293092069393470572429519217469447534001933745830436243548918240599125132982018385812220302930786162438512946220268297209774080 759 380384393463386614721314664800366883761030329187456567154269006315135212245223051441135622217242447154721216075577455843903843295094110143709575214901427858914113744443014140459513132206072872886395480575097154019238387246373639635702657318912 760 767703990399032802990481059908472086075775891793281409964377985564861991357010961429675848686087342196093254582847012840779874643142965625296375897851711987746304246198608014197282577391019623428343133931733886660707181674128021895844739416064 761 1549386623857511395657378454538274905902931932610340074978076845448132699128242427941464477356102239374237267388735068868144965915319640147867244255012285858254821880733140172491250463051030587861367609622614524150452246820512127635605952659456 762 3126948411877990481503310798275997688436269950242127780352912749164149326561872363570587700288684344184141512626856408476292267000551165129020164335299927401427053116191259781624127681385250983174949645760071347906051419056586208833975372218368 763 6310685734386602647939796806602731704441075838037357187435057520066186876880406588078662188632050166750762134993910650363430959863889751639473540273983400239331351174399620703163913101355304325921799456786349103983608958918727791354845667000320 764 12735832136366451293856894775122845874246434287700008798796450384641188066117801637087842136188304047761608584866078007024779450128946052171785329270082174070640424998063414722476881946835093636497055094371590520473203424076021406386259201359872 765 25702362722835140307339513798570950235019238082176487802883579227521217487518226551495422762589007523385668924433034985231891621626510011755908019428876250453925928893349062311985224947781073153707922543789136554783504057601138072001178660503552 766 51869699538278577742545124101463694380418738526954096560678729468994293092332212593503571590269916111458821952080825556468907839176009124484814863733702927957510241311151426643025192480386146731621208138572573329482186700610000353603799471882240 767 104676547808777882143519687178828846651455250035757653625180278927501143565860750478267587040940345557032555367817262328308353710627531581584672498101353701011097712199075781618616296857451645942562430867732692527988476301795201519228889480560640 768 211241886976335089541416442151658108238813365767279617564559180334766775359530629115979670314111648969314134262633117140043778526329849535375354722494782304692342353878882804870143795005083689698610627611069797794737866869154426778878235702722560 769 426290531015112426282959186114837575402866252404549070413828708789589116256442683072148919694959222799175992823115847095131601249378385799267792595995396763456009924128211698123296560042162114053702213375411472254225780955177107389166923903139840 770 860253299875759180921343974949223549094568888958428058998507220589216931404449045441402565573188451900293393711829504023535601397231576933725188319451114139471720933504994925811546321259476294360071038900616037475084830389888057238395401034268672 771 1735969276797362995787917127999584949197927870826770130301000237623108672105193308389372384575620683320035550793863317113155799373850632909339976020553517967704417458567300449179681275401583293011738863813547510428336427671463197813309741419462656 772 3503101825955971987830163125214031608138283030042686867319845118932436727452463910352297090177856722874806589477123475159831326677423174228809966750971501850071894668053124555435568530398291877934891843269812272011059857286319266810314756789895168 773 7069009079819075239601980454879753513130873201816720231212390284584928049435081560313487995546871837362943977517073378115086365541854826599679326915348312539931269712088854041652254512259235299478120718963199817688497201635200161758147313726914560 774 14264592906282903531452243737951836721046554188942634954637456496895924113499781024890878370029664063856420234534303753523289927940510078150091996212552357136833409887024210647716122014331108375134514091755524325292062750071103137540158675140739072 775 28784275399017903106914924033785394359662117793842180602388281622966715380681101542904637627166004397706255170611009423410763885127330219569819499050475485086565292983067151562302166216049941601380958970675180335205276817984065626310288988459499520 776 58082634905905712991938717093391600253752132639884804685042626764415536669370294939517319416716969444586281945845854090674303267461535826391812475705835383839096275804616219732198965082293760298084470959468613487734275359854068877924920851750191104 777 117201297646998707507658572558295259890976446932195011339199150072170250733067312210051827329914457922920024595944466601709766294520959910061845199125604188885396005348557791985647908362111730468706354899320658414130100608421883112035607693148291072 778 236490470208694486242833563348211888549062467245890635798458425810325582974012526366555712583451388822251963945965735003435250246509282297011006373341043293167948375914540234485935300580024963475163322854004796783659010237281837661326232946475008000 779 477188529762935167283459285758564068178853529855256510165435371034184782652054856965408137612010378702819488240505841179702669134324990294433465323393497410874749299204357407471583599953397734673251382041764994726278851900162333050991916823481417728 780 962856321345326085494696154530788514483423498046116265430185428864482959245519421227591530667069201347035441056491684488535268892850844854227372136460369313246101838091273738026600274600254929027462000675778780561218574072654014876349264726088220672 781 1942800144876021329211161336269460452989019940970283416635502021642184503119818353252597996935680300568305317441657329860568569589161906323941780797134287043993582212135623426434993848955191936921325383310702579992572036699281321429222365129156329472 782 3920034884021505692587869949490372688469367294461886110535774915411997890552023850871886320914522292243875336646047768158672234822598879533238396574404773288702036973540234839165184284548923982633242014206198040776260719599322408533244152744180187136 783 7909461418506103555713935956382426668056247079652231427096500629725096858858630749900207315733400825612247300920725028101285229979727796606955458404885159589893511647966627100004321090370571200060717053269569295068863617640520466941010729537749647360 784 15958757659195473440829487816569434657962351936482040302026147980303174228962279814733620455705756225636027884892512987033885091581216542107919851043297520063582935111786240798795709934909335726664183143288113638652091557812967466369857697230329217024 785 32199301266650648601413461833642019911611551138041045475093744264160496177552056826022445374556788534512415968285955739354593816539385108137832612229467499913735653023057057638918609705561423968958457723235417415466363886896239706246167341410778349568 786 64966433693991069071144240987932849246123571886497647918663508477221215364558085916525091024848683899816217823852739247361034815373052764000610860384658003608726852211454200544851147018198226996487781719248764843944705218937762644518774247451034386432 787 131077101818731068765067521091017979739641976870049547115197817741262282787532022949991265726477545244956389200796226872261113190858714383543898468195472505303281775204702742053387035079193862061531528490804284979022847834281639235228636776943107178496 788 264459924418299417924627170852273039325260898730422683487010907237130199708855395060598813978379661922323085783743344369968312714946517042647887307906588811409334915968952782573563303286805388813819033162507985762213261313760203643493816507087810723840 789 533566010719294698455005540005487134561878808865785320750150198785457541954156645070284074148594298940670472594405515524240615459368215444185922060094746435127473899247343326074095009102219573360618657562665396287690612604664008727652038615847701315584 790 1076494220981120286305602197784619790642849360325435427349465230771828439746792315729646766168335585815836948375358972965824558072460507368010752525904099767907137573601735207708911241313628093621380399300275608382300133045051822513958654300592279650304 791 2171853467228896342190547767639907918849622020813749949549040840824217482318853275454098281848066016866854939927473747427912905058695376169663950057864019435463994104946420424003627063818590543449540262834601013136705347270510022965813859659925117992960 792 4381719995355848659586922679609749350461171770509281129626403001746177892173305290408290553704892626983534385775565423408911395442255162902162722344502212932508197724225612880520904391005721838423704968326703978578865178838260713522156724817355939512320 793 8840035666799784604173741613850325503000417987347760142298565127337926907834469017105903150250723309010569307343864440070474843545372286580513948395652455087257887390326133665054348112479988175365624147145679044325027398446994558265957258490006334341120 794 17834408896734787875789717516069123431399876135154158879519461718123029909065947057714179575037690953987796561160338523637919145040644168804358995751550258196714851392361599818311859432162050859615360414870575285560350071553112141513531138419336664842240 795 35979799617171930365934428507973067614197535893188543567755961275919609316782573090323178349738910958415183471353257949110507741866891970975752047409685941285229541417216321475458047718835270828114253451783179834200934864245288866424567558310773060009984 796 72586204969695460074028914577967063808683040313788166403219987594090770853597956630016644002217789809742353150534835046085966613018755711662880105776277195325591844975286980878507381171984254179156050466460647977101760322252052985716711958828860940746752 797 146434963257323655025768554581093986673814909061062311705624983496523598684487343628489366942570835583767297903676015848602595602540251507268274752896561497310668870398260545845577652967536000497561146711799820096306563736469146369086799793776438705913856 798 295413832760105608983665075729224196048945572253054793067503903707227576497690714799197360957013425048055039417628201287504721807729579289435195493487490898608962910883170646522502554690877108446657592254388993523174741818000267902478981537361064959672320 799 595953310209761910723014312765122283043186857958077957558671030051692143234518487113717159089221946238927574246161915181368966698019134606555331188034836184913044721560135898459574915566000537791938759369754004016461911452947214254605950915471382648193024 800 1202234042461686054188649951670346592280934075091627547741084496196980490485878225861213474402731692909906216439355995945418536129499512728533749374522181938169959686978233104931704493311989285385933998807816932495755011378512028387463571772600519491584000 801 2425276135496305224907480913637364776416325410491423918578995207015886362298669445026319633130088946862981155481401370507790544589763108051228276223932267020751832036442556992430891017254433632731349477723291229752149728960858072382212198833331812064821248 802 4892476676736775823628549326816872728541478858538926423077583853117373110629285374788672165127523369365084313669188417433433098751520739583363310444719706590973480724062134589601185851996579341518440389898189604662375284687044347996972439589778263967268864 803 9869422576061638689835035680309928262615413022298514654726945329745814117878737788054409158584606377052076864403755721209000059717771564453513490538996114499832562323169385550962609261616612516550302911458925473962677548492192308976821328317219385167052800 804 19909032060765164542575980247630388997712588539551084499824107414919609767989472005679697491833888219991635002659825070396674693955739558448292732188337312654445074693662613177806373729757262672520527054228267095384753330929862781853026563980988704658292736 805 40160950223474169511998515399612169670439889381244981309419708999420718217666173125626691703790225653210088524477447182730805793125650433456553721851116194704380106419445330056454004909138255858285576391837729266642289339095412526543539418082656313906561024 806 81012728086560208614280678132841962286791575185060106497527034965763855749972787218685509220117648263004336737632575447343535395611193288189050812266015063300701386782762472378257326225052500703738144037498467150987076566368443174435892425723134505589407744 807 163417284359605518195696797220444866590270309163756379745768098312113702254016658067251637825158799732813232219439824127706096087757692341117206664655582986485067649318060441881984294322509014591609615172382326132590535209499664155447802430844173042342428672 808 329638695586567756696939439725642744729527922970850686545120210934793127854022684961427212146634994493861819603905471763713277647819543460412060741430191574420171639479895678041570595339838818451230033496620224169147577473872220094544620685958915218860933120 809 664926836477292308923488364275605859710155290080106394027271498538523326950556592961244544488022254437962161278766664013885107730353787709714413061068127279113669024988574457107017350840492530188545763381403350805149301098052881734288954740259068630320283648 810 1341235450313967009143753126437606904828779022005141185184557824778615563595684746867856902468360541301675508930722943831666148943870482519911982278456420173307144082034157268321492799046197259743112592226146761670612423427137357222480861437063240890309410816 811 2705401240992839226207479591685518314379200981872900202150217869512865599309838280459360610648881617771716539857038316506949404213864128075496291568518523359946856707235218185658009088057598033796105369539130928915192995238854888116311728007177568738244296704 812 5456998768171051719654652239501757413272176824018990977154800669137374033116140335807107227333960532108430725767560790130744254183463245012351030083318121725212689420524424650874854494450439950384791635022981334452701940179904265014160015440243836265705766912 813 11007065407773265901509764053663449461395001433338954268485460579362698812860134427807487273224739921829373267069867677374252181536896131699546042557801284878949583474324932287331923300870173712082592677249318591269324112573509711156149391031136432152463278080 814 22201625372618419739895869044672735617788149072694815415337255222385047377503853856872456044705880447877622709918240151550941547207420791607777755876696700758039586170444033997641833683343735373514990990112728385362221317709107784786365718400779925530186088448 815 44780973999847604916429451298394396858101463677905715493274744040244929822299218858555267488669914091295232769379243592502175145373236600362691578771683469501871120721884102325178877591383127864129364702538395723599412541524892371026622208914457642784111198208 816 90322895974268857259131089742934119984269342783769069373570950525340632014122193359127098907997703304904946337672046036376106363660377857784583647254506521879903692212375999577822158695072563066944762602234268258112331690110457735902084422684675096796913991680 817 182178757519036373824536047481350467322717405241065505663956452514856005650350526500086987651787514501879215166749544687345375449438815618271420029693052585616883159482159569367306794713762198866444886763708418375100176484976388781642748031313336695220464517120 818 367445719449026489226934232635907475956276934064387478251835116719651597123673013571660730095224017562978138963271823049897888318675196749908290147549953134870309124053829767436676827886042572233904797047815006096738396892783218813040728155474456204858873610240 819 741112663610986302377802416562976242001261992066692228572787807026260706820281073397175310954115668551870012875587878302474062950177423294284139212148396450735914506503882968355212512445847838696096050500391928431326306194848431561052530446412843731834319667200 820 1494757949734724267056120185652916836425172861359827352453560601666320279777638775269268520812327597862594324871233435982884902296139910411659073751895212100507565282414641484718531161899328383184400629894196040986530887138668338804707141814696889570515220430848 821 3014762578502440837758421753789578158220778902351780798359514174182050441802182824774642570063316743528525837627273051578937178750892423312956362960022302165343779726365377444725331074520394262990128409085546711795670815969636698261891816233188410995477403664384 822 6080383569239152691154529256865284692489368826132765808664866347531729176226114560312094180649925076355635829669305201264747602101929105755710817422271241856121742871884228261530294379105834155019696187133703671081742008945932123802207987026892536099975307722752 823 12263218464637491983374212468726885775723182889660800169781964847857316107587148510245635361948904673183479486291468672219162478847153400437125412299322517857291258267739527284066773596045378274227141578675960123314384265261351902479509353158732397881852994519040 824 24732817413929491041941599741201417514579856392630503678525347879612147127157323449909412571066699089741278378116056007533519905641780974539285269931077615438162987193947982792084459026886420672825545095549204357028332478574340110328780020754816529374988424183808 825 49881369204547667853795410466248559332506284627081178234280907396199978863347534191407305903609111091513167446414619956618652031283881599682326110041681965931567026827020285351267332178894097732399365816316844172672470359083852414708002492330510867801746985451520 826 100600189632852370513140735852536606245260897571413432800859224890028727666025010111154514093878332615415941891419178028896939696344095600448515261969831006254223153409037642718936558503493006538415407995701737651771249366724809980506223625003294000413749203173376 827 202887318306852891338458817485001064361648393866807557262844662482323400064346727594326562631712819323974976125131745648630007537476441382393193300711275257268335145236135561027430696909925457068974305538563152258033554816432310915683516105698725457262029012205568 828 409172731874740012625260267019054559998758272399165481932609813285236092579572087293057436119862562580563501897135788424761285486012580517917525256879472576097716820121994233847333103817673932177795643087662337402801224618684342731086944635964596587489947497267200 829 825190377988320179961806636057047289581108771246104561234401185718993291920222140040148366969655612531857221009281637456780568111166847532173861544954398533309630863116334635474286757568910413745456262018903607928821655106613196418972413020504321821126119634501632 830 1664168613369023359153345246721420043550509259236160050842685671769322040999015497401044652258793192329603141296988939546099793581354760548316099673817852716373144517293051161755616674954654759769257576848187555473941206653564642774284566468675796379308813774225408 831 3356110167859428992525127585713023902122375194760392833307330495977948953564154517835431466795158109339987213629951162554530809191226905705594891147608427577945543962877447625089245499383242026370203302694862011585943237128567747277384580325819463027781360353804288 832 6768163018778669632344700699892686907348816095869851913104297302047807385583635484880624970799391505038662027326329588824946990916117294061884732333691156085651905712079364882011874174919184383094844810663291525107814462756767582855079873866433479618784316562079744 833 13649009723936876079008845744389246447387812641496202042564678463400190315339493932171185869229440037087336095284694427673513878004968291774622641868232230737007056226583927625041304818754729228622105062211310102778066932335253819320656460576275492692993166582743040 834 27524992943239858587354429636165959028504575909716480740172779612873771739742136500134056382191868955148222994493664861358258392414911666858516509065223163946225322368280387760564499464691346957656829287793809748063801598725683533772221626559924880210643604153040896 835 55507164176590670067821414822304278539159748110964903059785535938070000001673252364478186660078256258244955426868021419766652028988204921818389360959563167781044076013047844138560574644706469423753550273914275253187883237761596175784506130952498776649327941194350592 836 111935185821110370522401945951346689365266524384506831955302458634086673136740430035538369654641890621749206977157780908047872667822112808863166180586830147334282207309207590353565955711772955665695072471658491688386040083517285951452629466485256848718190890543218688 837 225725165293915499666787972831947580982812181608253047896892641465693153655011458208764595374848636622523212893260909191921312716642931430899660546659491231181254990021716126186589946134003527499665918018226912085012558952291070299037862005957267950263549126418366464 838 455186229931356329531244450994062400807849948329706449430795767322062215480123942969520121344489826411182934620902649852259837270435527038206480982212504063248999366639269487819639375133019694389756904910859896705447705228138787556620021390266119947084803198639144960 839 917897193307349364285572632760840434174219282092138335262298740611049544961124437577661279348398956499284270239091443313615056148245687693719562910645943893345119844300220325440737704716512233869518673924525397688710475446043826623607047614158150128494269880028102656 840 1850950347304885638722268092684611324447556159383406294394393588108480747478751757698427389263502876304226409439372682398203011320321926322152183599039108953203696033774572214466841799626490931813454855986696955101980472070119112237753142113884895289445120578752086016 841 3732426858046395554600122307412612579856221183793867997216277888219855164306204087046740562796102047908781638051770153653283172890627307719785129101435164780815496402671045008421662545709228950286993509023800576903864988816646343237368986168066158592275719339355668480 842 7526337047794797239476839862649852036275773715460994449372705590335161241205106403066439846168942340933522515499862413856863006612870403346271369726064963205299064202398020897875218147051726493740827094158656027995671132561914235361467488408609053813280336194306048000 843 15176507833781706858833815528928482444370873741206256184332925928734878053203682504101709304352379890086566238521440045395573620349915148866871961728629501305926647377916829479300790489615838482510715034899171772940367424344355306145556323716166149004323383140658708480 844 30602427471348047096661601502593849682796805384601845126669427567625561718943534751353260431508873079404699799795171907859731009113342385592574858159762614662810758626702285778393647052749140775675510920587703835077016550150907392585977657331535395026545422839620567040 845 61707187656175244806540419922857937033248038519780992538408322965588073808775348599434082377389852221304126406310755892812756969512346412326146760060742842652955028914385835946767728696438477974796132768583152818838062201110913291132515133534489675912587159807675334656 846 124426100044938704543578610552540562187929969818670389422404694524040807936334544714038496308883470970143333556966905502311601690409663096530880437660507985006666758826725440211231510460995862719345512052665382440538047565922365036246874348702807918488062025576405270528 847 250889850738462547868828610150104318470224932774385990648798449169260982608119730470954442012548366984629225040581539492363375000362617245497560294900823997335867259867214767447175872652555417598640152664912084332672425009398934970803531896250367660186934612801129283584 848 505883571056963144374892828086930750658756892345188197241837858252086317971484838814044501103012918115963884728837665160522420773291463914437537135826203842662553643239045987482839131711507971388916441921876268720037305268180711791566617223510655858177706816927831162880 849 1020032351220747218321473299980648480792210309947126514961255172398817643021289146331737034211580722449915107902530734498927750957391687038600385902316226566534602778952866365136265648827254965338537504323047310852753963578887374147864339366491249627459176163385997787136 850 2056710730419293705825348288253085076831583120585257721416294068098165508987947626175257233576328043217480414342185113567663974193686397158515203527125549600400257789754295962532074782789316372899248280053980855858356596716732651469760475612130671132575063924637203169280 851 4146946082302849027956967400686545835663944202311243747330985832505188030718003592579340210807265649624393709364056795918807432270033747755509324747654762829433729621068768489019586630630308285230834803804405047541363036714983973156960808897212825957345866502693938266112 852 8361409243033799367012560355784036683710880043572954355055111269106696222287906380396423688729635745561450217487834226858024739336020601915943115824683583668426459292223958878021871162326739066370241615553185295533127373953789257930027961320586744543879290424314472431616 853 16858793748017834151743782223050139560064083703853831311141814076278709361857151048964118756282321120702040169169029649484367153498193885852990947542767060011898281137401156617745300369135960451008697146779917593002976199681844003539794133743174892416299924806983850393600 854 33991431148749632489621646510905983304029465191504064115558696874999574436895449965451272695294401646844761058147107245503859867917195081170797064375904234753564638226884242517099435113544785841504020916722975079215680163192080399969419081063758941604065100815568715382784 855 68534357799027053140880396561993963744896372799287495392020954566804009510518136516581268103729792281255386422030059694648642686174587823793854852559196817469430003067469157987218790423466843372215785290726908233825989032451954102786571048149712413403789049561751052353536 856 138179367073402144204686317889466179009738365263408626325111754483513368378908570930108445172119062531377637122158977125012108618136267841100312090748561890642237144627429739815313215637436558153530780172053146554128373903933182924441681678075128232976876205992282817560576 857 278595446609973935356320276268675844953691051845693120528742178810146535217132398217742574452743010828333818488926631267423585539043734865795696788672192383222494258243741831512371892482973479156366740812212243224728412988376940137219061272328497200966107155058957104447488 858 561695315125242783689425426888285437844868463145789032138735146241949915687987158008406108833282505678967835815624257809632514161939978642101827177883503729080772378098427119937751614851162255460868448601562224214343590878194078609841258727821182688152888447830142411079680 859 1132461825569128687177373106753250992159282781116308815361990748680004098887331678035499185559410837140082406502819077615957073285457582414357501137963991715533409920396234370741640565576116880472584098413389846372817988108753242811893665907407740975966065551253056144801792 860 2283191463187536092491227265600995352779013612124981754140321598123982023608333051836442455712981667746516528546716382832464697838394008361938843028359100215757278190008563849481347780150776401919511205346897646653396392225751271830532007434544024337211538225014681112674304 861 4603170836703345322644098915183845259538257154728959622442801614068081806283310238429414023918848708387134961099952175872478961790183004707121415566052512881641623359467401386206259655482509323479437303558150236318802043564931730948412911976391911716601347629831874869723136 862 9280424966607663169241240594440407262974154147387199262909449922595302644401071900941914979289337047455984054651535857556558827977176880294218999678496993625557920693231214815026102767396573371036731763715201055751942343675691331019516011767303621111032767937203174331383808 863 18710037291514620643590544345343957014171584053162371284056325283646556418489594762998698154215854953949219275494746660080306868563269633114184249781319553050417579204216577106756119874722862421132898213615407684449086118743836468101341251565514161281612374751488465457643520 864 37720502550499836235686047314864576671801113467554567934535167934115515347071793567458052872921016487953710588241445900232696201650646175428591367171710720210037729072013699542986854332943959740757883217724776778238342650325059552061964844940750965339035700585506102136799232 865 76045991059127559516701090726686970566731492416050432131225686923845530085634245912664953127650956321576063653091129023475607478787834299837289641068081299400089426451743129162433246661135993973520363062871937526081581791784153862911206470108526089606277297920516501937324032 866 153310261339082356127837701387390526439179850677881040931528513709720905650307024048613576936337093318566376203827933409359015278097478165514848791255773092165690047595205187528328472022644145359173074887329375412926675870961258197684521004197316100622732235421882113222246400 867 309073790677460140836507684957752310057736111864810547959103654382099092360499260947839230202143380336629049904645837663410372406481055087212439297537213414327143663519710617356187406421274940290443835129886851679314626089894409089192012161073189876821200092395537760906117120 868 623087727232952611323771487617298830815638265531337277340891760988087469334344246728932991179327458145746806009436647233672634961802120437633106014769113827590486930516163151939202799320145921031889631508087923751316655368697712114415172061025577076437717522245689168321576960 869 1256123349249431917798834062070934453912926043261532195918669209438808565878252536216823645327832795365910109047172198004602228731172599610899083047925658523847048043688193259343577386754580436446105992386538384380330888588218088241879724207247291228132747074674197503158517760 870 2532278464150412335386073298634325088145233993294833538923599868513982244835872149293754206718356658092917793018360089867102452687733180348011528883547603948463155543527087518870113570969487956776099735393973838531355816020840313243552574832196856042380754001901735717877317632 871 5104893958840719656608916528065877152541397395243778700798320745998801641198519378767174532271968234835025272787693955384702121241914452385019031320129543768806396915067549069647324719424407201258894250853754072585619336367665789560543834946608010292144775615608483179004952576 872 10291012085435560500458948028024011884676944294267125707643732688129048160053786412818385469489550640390968211152063418227690357911011520522471124808126953380407884941118020445770229903812456685446270976952035487617372890760768221782573292645684708098588239593120199842964963328 873 20745578964355529337218266934300399983579825390197337182206735205178361870576534695788116193267826134368025842917355714947661402010400061622292186640159748482164429163168402257016544795379804121441032369455786397553078558309028646670108773683030378146368088854475861042512527360 874 41820492977531302123652153175667361590374840332776358745453573885476540781316651192082513708151948441811161703769673754895211120005168043581890083110213103623815336469489204887596318335484921015568987929926774572044895939577847226560146368525453858657403981201723636650514317312 875 84304132181877223271339507182533328698691948507334026034754216743499294204384186350092525918850285681550608181920615882372329643089638225174684297949876047635171704680988089729859920010962519171326166558442987513543315609465341930019628606138711552029044328480706641155000893440 876 169943559714792252010608400297424322378630912691914857833852746043174256112331114584512998610140635072188174297725561523663829808773954003086529556193346036859563801685359029811875348103238208953067586354872584670348255590570968435747198935822755903606542874142794143031984390144 877 342575817662379972149509242433953464729030987420813021310394480351976709526148793537188533612705489290278749293550173753963829533091534615827131572079107263170193498347636539973601547982840946693803154109656676217032154412976880751533941087897422287179041552336566407082165665792 878 690565451242260502255089946995576059923179290167757098306629866265632391492827509558740053119548284271722025075243422263384414934916392298132346738343988395134606903857248073758461133541963458131175526653356720039063452962603247840397469243052197121579530229063807983710476697600 879 1392031783847824545856323582176516010446324610565538355344350612214372730165170985654109820688465459420637842989654285387268563432316901860642629471306101479345975021489300250007004777765602316133828224243265806892527012385479331008122390298033931858363003392933154965803140907008 880 2806012654427371002079588554468924189097074728876440324158369686527915217983491079852241980048936764757321839403986517448661724605414796074862902362582494080697425237120308572441670325784466242835944804909254157775157414042342644669029279940341013204405101013718350074038307520512 881 5656219787649492465256905374310324751832480382168669182379108460446143288978335739692181269465677951663912488951128336541700467924092243513311263161818749063560224676636080885713085838099134777827822730056803315858744999557832757288661034208943644447517080044891832651727033597952 882 11401424473091419004235805319083179528681467086515427473886945442577772194365786559392320476720389505542115159703429647916557035330202376941076474471469743974456561451735269093569218575306287651508271202653399402105732364074026740311506654186972129467817235164244843797529415909376 883 22982017311150872382173454187216269826038259585765288127229857414830467642884450685492180236033283348671528684395259520480256112439531795392030031207424761787332500807103770842249432448620851583884856309719178449202157423591807078645660156212984518789424515387096722883692000706560 884 46324781928953172846111885964446719727589986175073706436779592070698373728826626674869535708377451096882308340182527881211803032159908356824168429808206972509050995750694235799548235802200578327060489607967489359972421249159330586031698299855295282853248116011072498012587959517184 885 93375906620929942535298640192999256454921804290660520100729702501092732498694787620987316031016092117461040144907904916220637029352704043491483602460472788200730454544069387479531988169027247969311012558451358820605232217740890460967323888975090160686459089735412465650716270133248 886 188214249301520572663176596443358035509117008203723083575639818261190995362820252227449078395242121636016736749940227424281138429241007779856310439561319534517542934496195677160713773810190675914257653291500504910655183552291529143850949122117949252622458111577683092033410739208192 887 379372980742737145921702607639666109066622717335576798460388029377002319182174767022809124720199563961346763380894762808819602604737588031698982700693845596289150573645834114398750058533021548006460441315311658375800967671936686112282375508546271841123383017626181577406206575640576 888 764674364684764625794904651906124331280023304089704021390475104108545885263859196212655165497571617875915376061614908717244754566925176430967570641046414055552541442717874449776440426838937650798624275042824235927175447592047776566191191878284902554404632320189892106997704414986240 889 1541284853318420003665787181035316688072028760376125877037819025942893690883974955660012615248455946565823089537601492541768289293610337745007146728734686466388568748362711823238769647554624495804795545580498848637504926114663642094121406689107056669534641266905000665443482262831104 890 3106601472973743297072168592678871155325118590946991437176047314045464192006763004400964238051609509793203434413096533334161224437694988906174957349288601050481019999554279892540169223755805908381428507810987165279395598239604934180021579907334145679081503807093964492172350575345664 891 6261587290037636120136361260733135670671829910894827451609666081803914841529072788577193938934293596220163124759166175678585567542208753961968382601239731847305607546820942682945051344406201873293534302890793126532814425874062915926767598090469691773454180721482093969561215911854080 892 12620588455939057588898121575176172731605902353389448026448599267169696668573325110248588123936071977616990161686112878542018976548839225469782297838778039476199684118632655968894822237744050118140160002406568630086492501011060420133660894894052090062629575939087709794088380981575680 893 25437302200328514000581816955371108450720090722601003341791282727109618825135494833888746837025202686964917027597640359403739587566482062262786147372755941547840268226175956057677067626397736594489486359135315623371411607845583484274631558900804948474582790341355343374664196864081920 894 51269464437234271119652229607346617733668852318995660738488675162318575980317967138675147134211149006494431325175429832660946775870255171210307336293305584467009579704803283756677760447422072504061749891166973874636107794717394891194053649077711373466971805561397464625356851568967680 895 103333896766897724365168014035161566492271654421824508847033860598904123089791438915878037921900535003967238495455330243533930641002513348999319190414804369398673799278179414286538472427730745785662440860137973206066803168913497379215097599801347437598379098782679929134144888403656704 896 208268283012813275617700083994145475508803189075456652817683521654713381281249798835388831526460498149633627297820910496695426764468473440548144042962765381432606487660657244773111909115946688352150161195251130084920245755501502652646528919323750796532912192720958016080484524403720192 897 419758768996429949221481250083920844983909850983684799509792824870756851285978575251713045613306070629109144133846302746003494659545714047947619831644499049184705674498540446304800269042312415653356817661928734303328210573552832600602025934060669157359679693149058793983129239186046976 898 846004626238756172652404614096874909242536050091032240565302854700363432477568524600619959927500970984211714810196101894638337777490398452058298218952369009156224710004078933121647422059493033765430915376008495292322672543608465963788739613142076423526499824558299465639462749255761920 899 1705069264201917519024983208719913246798885578065893863945361496754442940319626907084874224576013940924046995373781535253595683265354889449881525928408308974975258271836084223163381147656108680258144830323108793036357120627226132757149210132374916605189474033867757152115789202880200704 900 3436431167712645336532067658521531106212656380783054442129909912976572698705419681646523699387028851457669869652185393175784298427124689268925360039006690040959437829054757844189408038212138323839519824454108919575927212675917649152360041180967755733759926196339530284649705217919549440 901 6925794744873247360845637524969924770121506337178728370603813621727048236847488700288770612821754787975508889385192945986746772063868554172433841694064347496018471995914544737865879760258365342789428723308298939325461475070624203337665606770311412287337631328294362543093465863870742528 902 13958152385220190675714857588530720688045035692552144808063304750714187264327922881950237774349362857625054139411667814693634991015879389886255539647889583135231806528409940870081447407182460600211757854624614600082768377050787635004615727082674366286257706627045301931216093752437243904 903 28130834377880405038367978599420344974081143355471154468721746342288109980716287999659557779932855667400365355139699623931791453331124617422560079592102297277069586247471284500295385310196704010263743364396067924651330893951907892567058316613817347906003326835232013442598065290608640000 904 56693550997526367821079861465614665014762413835675948515233167081535841806148873469067245069857652934923888277008755686410796299677012351971560556113881785094955627054345073736366848191645227735735154370930654660097734387906762002827843666573669444115267849840858026371266714895118237696 905 114256543455049402181264810868418503665152730091776436454058276870281948163040132274561044463485169776428636775780682813498950906525372970494476473907648294558996279364514321276667802443159969059296463395394565749774070652629002203000693318536825146602526567185309188345318628287162875904 906 230263385899085926179990828327673588447594304442610509435826845291789120157219775884719806829765431340919191981919391854444728044870366739836509881894732934472921738405426714703107245609525412806021093513263552882095022752509213352823561321424481809313769944738769986959218989288709423104 907 464050326689381275433920276019184906807293971824080373473228775226247867004937673257762627275669689680275506922325497577489776746974305023373013804048730503000442550433762186074863979172488127135487212978492040958654866749814356794229077459373190624960048272053448019344877891511860068352 908 935193927627949121609058427672479150231348424513111339328990180532718660056820128212909603369788129457848328766286723401669332076197988850441848860413798970730477456104739866471666817309757765361491610982677557217855671952309124555214602722696339402025793606351551132623421759190225387520 909 1884667236155136816940391907263379117143688262795311750898090401490620185399643180404936887269742962154919543049941557456319208155293197169426275078224534274579605746525087689395809116250126240202223626910550631485348479086408454411567379677781552753197954419194150701029240650060705824768 910 3798079910232905043395518419463867855569075450361942248884429758493878154291031588541602798860672261976101522200014802138023656323463018138437873415860046494646895226879018937346143948032500181380893246215179706818463945094432695190513258103643949918590729832265478363154768421128111128576 911 7654026080008403156552466460029908840374207817046236129871394433420736431824690655818587488720228263548762062040446516792887432038769167079062491021309115248251894493976009254810275693051872658543625855558486266990769206025758671033365317709736851780227812455156875723212509808165098881024 912 15424539527060466966151827898594013853432002529457235020841918839415987191690569732952885101596186571919574607071093160787391882356977624947097980561998903810527514797224152304237920711881614722538215747778710297600980278119229179885658120716838510830887396540418668570596283835227383529472 913 31083571680699464188260703026908521474978760458020165025810016032491661637693687811961939008030317696781454813543686834177395864198148061814660460045235250902270042536208965017047680307407052371060654658354018705542068334918107963837299314764363997564490626301876231095315454516305728634880 914 62639180863810871311697174100527600900554357072703935063330912558161743852408053858373505503006387752601041892239424297821776417432369297485082677460804413214588205532635856782166313376340380316623537004978251423741656114584867125327812697450978618768180677419617456614949597200040578777088 915 126228574302210573223391459070290647282200290003924590259050186076081990648845326957250972136179460333693911162981032415084109617391472357607002582485915375073849691304514793475222183107771331411101608041022681157343975448686250767961285649432199499518838228717728970176027729347909651529728 916 254369915321986283107220799743172158866467285646180790051742635492504424120162950502407377981884691579590210537852745220860640268135755812979636435791893624696551266864269519912103328868716441218313211017287333650183643048877850719539495395138052736972846468708348410701393531892053594603520 917 512590180648144871586362218095475011242701536023655678526216862484309869125171366687966689976952887222127331313050028908492916007803433594494071200755980036290676506423843756617339344901811314629613159049697257384914553077002745559085819597098744011971309606550451695170021623977998957936640 918 1032930962460079335571181758819089499973034281683510685924879973172051006457744308683757931572549303782178694321741612760256277009046806795022275046312635947365898213864970766915322390083451957245264600473250912720961675243906702047191090092050677685070357814595862678179887483800715620515840 919 2081463467906465103763020358945836809909038159893875952238777758547312926943118056668997277024645899761693175286742743662297964244478545327039605109607217736743754248001871391277388555887456316518727195658296246889404631861204870183872032310299102555178396589227686951241599098892194183905280 920 4194331784439859078039197373144989627660869098843088465850153121347211516457937908637389031093418903366306029231658788259155811464536131036525664285906475481231186277249008770462442879169129262686929227745978746623389316683063870760612312966273885147042488719148424503309508791498698955685888 921 8451878963428281289137966242261545312434824677212513434591042692376895024792748255103882565575770207118287766271659460423495795713881047120525781272455003183401632255806532746441044216958746025359391440587318858708812068640419373363103243110006909436043122522912432582821564811188431921086464 922 17031004473200029011506704219869806015033514141740338340658891059975604038414424797180111466375887702527952610143726892013731189618674512433589715422890345917289089187312067356547981157832415827469548701534554949777746094908638352917171833839354877848934179249194413883849305765125313204846592 923 34318142316383517165035171925972996121557986103751082134854889665237361827620121453387082905672961825894533559118420013375959982987252663807984161949334456891369584821677184754192520351234140115588872225888422635906647710553532291719825019785197945798214497887389602704486079967766551713546240 924 69151849528156032110480854823579099499831955987822046740602850092823744532970647132095025633178223016285254416197857130164199739284377539466701929105510810514991619684409188156837826580448303371359794768032933260305840793501764124812434218986714611177713240365548081719198835757139217054957568 925 139341460510518699005926323280220265696364103025535991695063564255158745803104491701915260774446672923969403596645880515853462861206595829543667675626863400875901026099288064886237584135424930507030455487720568948936827818651982331312183937577936444465447400125516173607450226793891858323865600 926 280771778264299343405317859584102401249775209562172270529943663445538347379168514585657195858716776040293412579192057774380935231685125810675552890153970698494522724036210048449851936423562761307551681307776979179099349927556378753119254278177050241350892058697385157810426061218366920731918336 927 565748082308390914310951303918987916228263369194142784315593799878345367920841609479069811466729873936261111965301180156522523475989814696748980746557999001494415761468390803604906110275630778387090228124254165520428972420351568385396658181749816127446070750052545985421859856510971200927694848 928 1139959125229116245718313050302047037980649621307458168571913193059879538561430129121216139493929040066388837472587608252573088281740021754161404471535674010297488657133923428367410943213681042004319970319549463574121129325997964198377608562194332039294438824557105001160191890552460282534297600 929 2296952565166776967613591301375147183374352482459076947827417362808106953216655087763444597424900638953207247190308088515598820191747065974000033348126019039806180311039308570633278175459179769802363911937368007991464885049358997045581139759615087140392958049048457380266014622659987623590756352 930 4628191702382690185405159855895631263483042463791911514309850153472604850183372742634247843980499986570964057578267211273465645790347923679146802697679583067899069915821833948247416978283672518965149751561139546174812406111727070097000477566334933647814880955604786554505585722009999057583341568 931 9325394755302787897892142469216920309899039636177017666998516938043915845044609861252572938176126289205691050294736013621024993560824319951193009653371997903353076913596623053662343560939376687187644314165884738291066977313537406681758945818732881245688421974919612209422528121677465476355063808 932 18789693286664490511955250777157424504236857337209089129449060791847600065052445193206819538656222919574192580236028499124297109220838822038710908821256375129828002566046706040309043706634724480190357495788544630974385759750435542634319655541725132815705570144125462239497974062102985570993045504 933 37858965639264137545174012756128095062002289572317983947506889519510074253948545294854910155957236780262635862093274870506088484721304580115138268338932707146832036422377332916513692221794906806977887143852306283552208958823595509437510350508592333907574037477842956254670495077784920497418403840 934 76280651245258911964688293745000132294585572540619741759484785401778214035948403428822506624964415546157306097790005823493469555701347314885477500197604096059055813120451941581924921410504472137164992334736163325262093673707730988780213828637947573565401649305840810056141173481351506136961908736 935 153693903867711937926715933283973632472822659355289963955191862177102655489996821513146504026881073639285509749865096744013142608589124714795020071481089923411720058721191286227801582329035583533275819305005577988104878402089727120708028389757860306574594096915248898274375993227220396360085798912 936 309667409245438070339545072235211090833081507757001058759868727749645369737403249264359693859169799046034499076601267374597402807597319485590084925969211007605611395591567159491207369547814895862052002162065745501014350387385000965288722680014075827963849266794107390663405936842955514419953532928 937 623922971400781517772892345969395666021109021183909016938720976597459333419672885484368127403580092217896740840407084328240885408892623751072563092699743906763591440957551137546692629339754755112393442890092538413127308515441166491493094960589582452776636685230193140165494141744781843557341200384 938 1257080454447060800560932993671014094321937897863895028520021508188594593562514905711676337149601722972360693131886991680239571334590750828623578226978907320819679892869853874388684782852088666959569048464588262482630083987040433403516573386903713203016005317937468472073168520051734855004255682560 939 2532746958513888194756712089236373052239563836073765998658506481325426147183120422279706871865673023867586138107840484015455432428062110680368215677119442362170571136660571673868334898643124395185600152067129563088159234135773543194532172674864111972745207517676415424409313676204765267300907483136 940 5102901303467072434399363144644607905988098234591193481602894106789920647094720457260709685667950489499768276424712096756949107218705546933555719717074462275823557427704541606728588761740753273599115845393695143943229573270077028148464144821978457823560835384026790128028773395384475842699021254656 941 10281090433704355807362692528659981472931393117191671222627321319949782450131742082988307636243602598811921273499002529912462033065460831955753524248943960212404556653453655749525734408662128207842446891807970826346323264081610118474521977973602844251025018860607284075477874684627788003359965839360 942 20713707608597595662391698340450684380691241224775135335291407363070895222701578956783189712473346111440535844583033354861057000039440750564387976731061955714192157029557071344222512992409627178381772145826134329907823315145746743611740050295063854953670337444170759848178098990295597933373570416640 943 41732380876494155331666474822798679112218553323921535842238843841778819183444683100041956175757160963794743103736154577286301157881842843434514733212425290958934461717884369108079713322785533548647356533285963516198293628972912013177752852587370532405379269163432687995426693936403210520527298887680 944 84078537512728864881347276905583435665404382746280765055871386130403541762566516101948623148647544046961564252229910694070979869530171369449588294451620578267965089035966560113460733282884344357458995510800679468123114300488945462310134097494141840785324227618475449458747873093070976419767097753600 945 169392355770457142124342111001120262946142069238646937735674367327779053572182257569158688248339703191168208447287363850158326820847122842877604200427479728605788844510280540300941950472611663177179505639044023807322394528196500588473586197781568257898175137348398123707374830497635045492512245415936 946 341270812506741604824017931055436977821985653510037166550779121880205034310770164766003330005690500012502942185441759022826758095132565218583727317009159848473931920552666713088122728071405196898349631086057586520508591801627401839523120913556087486048435278792615451503119089540230899423564517081088 947 687545068625155869814306696928887372664374507949865959538640788407139510450926528108062889553150078146014212771271519009678686216838667834266753965575641226707359376735437427962003165467775234390531979316923639114602034434150157891306994937881162595423754798157667498596555965354769697759890677694464 948 1385159834652229912208774107588094264432073962772339451066997370859274831602017433378262523171052897272509415158751845556314715944918303023486888147830877026979522859318160138292213941884591782960915724745880268080906055289256071257337430178876914251855103241007981296685323447136732075114498390753280 949 2790585340834683342667151602590023349140094440220933600713267490461042768108428741578644471306824673353683807211772398864360524952807759056779107467664274813026196559787644073603119248534130106500383643992620813576067246013359237281128453590948406207121351797306786528772039486672314089219511556243456 950 5621955896402518978701981176218410459401849887804641927171949126439044233928567372128257075419650683364304650998543894297870102430211631131129696728309643945301700880975254955720913495528163614278630620506045720503446427936538011930221018297902179262962298564589203159082946819661276537162754257059840 951 11325992613053806789430082502540854654366548613886787227869241752331997104834960881205353853847537773953618114054568282711626158133665315544691826788519630705098359671241146384596898461095386611430702583710078196668216885498706420333322676529741696479947343413572725338643250331112382967268684261752832 952 22817172965107305845615232988397484551763845375526553148431929950827373605534186002189946357731585370681851457366477371504211390549384840991824467077905819276484427883999932132838225688750409903543951589320427365242878462534009291918294372673925265787290947724277396209664643109197586395742093050904576 953 45966784283356750711800640460585194337509420453195570734209600804023231388094242512297401194674967109730368227666109463033104375407352313152761195340354594760497713919281369574968916578780428781541113365789229007337518783293665268184696067763434684690389745130865833316243521232913048303945768134246400 954 92602592468364249434676134790973733311405814302210842872499508258657531493426732845479026582822004358300545633011491525337412742858333694507895767006775621882516347081178003973282916268325690629277450936741746185130215680333526868001143753361230120490928128745459309994201986262944973783982779949645824 955 186551570199086313110815168724836894446535844673878912277141455046993545927148792710037654047799649421127208507655891142594007992122517481014134045016471389727029605646943016747048392346533230207758033626444545616061160420523032575919635462816360143234639659979097320819475967648921261458335020305350656 956 375812672335079487077416228624768320697421744832045843903240939950307413555690664421301461672912142752365093069779758809967365531374782462167930949668822611018739400410857380264901911058184678521158424917857665098028517123521237789195533894621522616753586687733901923896879775382480935345143691624841216 957 757078105073598481497379416155062927829573118923568573266855552933465463600117196237712732016716815215725224053358238511088388718160779490551696327341769566260468096965480317298845837848966212884047843090124934895771367653132797974628894197442268727487098812291145298184145387450967148032615849874423808 958 1525129472862440552128325166993600354956023625534532639762296930804237259902147032980006848389895296517276474008558945541509257018367745392101513309655705374734924757388370065174201162029148874280499824440006087575673531036739789891455872221210793761171711621752595861149603799519865209609589032778465280 959 3072341655556502792124972814134270885419663335944538914037724949179519171749075532272573063586738540396134222371782286277796144651069979431825458381538681897980727021065018978646566022236794290110878959709695953078816182231269967824542356879692393404886929892769269208663924795239937865235045730769436672 960 6189122506537577559794453696685034608687486935078989822098203707252077313045384578559041840554897188453901570148117662764489730074108635926614529093165381018419043354808815321376639112193023212342133474099397042538952291948771270564349217106325702215306034659751424996909148077486623957907431610902380544 961 12467673780981427302175530092109103425238863673430277803428986320517878781124187088428426326288427221410075230050661170637911899077287741941541655406108666494138566891035538238388782648661060966505115118081021665814073654139933018837011757032069320964860246163403389228778576368898198922909307784256290816 962 25115311526263157396864975466374377914434074807209223151023542967456547936780547278392120764484865379693385109555172070484805632526143743216109178711208548107266147235707708555237862309634638967223899725677121948226297851951045236979470366668988626461562770386358068883922349245021179924062931508682293248 963 50592775233602569295686261851146160852609674467009862783874996510679010084862114475293210896461934879836440202383486191087186739879660387181492109553163739585351925789790035373494427075136122527022984993933403194675240311826971602921963285695135877554829973387392458205980119350019684704471894314419486720 964 101914326219104075122442829652973158591949239628482393301158265790509018657136693642425302506412182942278106136432373892081757207936800393897291059683765671182971433331452387154290153685614420734280917484670421604343126676565275620037786984634517136892422886597430525819562039221562527401408711209718382592 965 205295192679257273980924834889445237424379856890298388447270183951200394489380289205822438426952998916105206182241751174096553618661653094912528777288629102579512277295415870070560807400590308955822167468630557616218191213948758539773969914187842483748625743407700155825919382253257426656240822858664640512 966 413541535608127546097883043595369849355793571996710318196472264561318175188107074763878421864473982547351164509323174735474810826162140553930739003518209182968483662034732990042822575132555966587016711439948173816467764867158793628914059373200784358585578890013154760437399953480366207818997011952760258560 967 833021696593849131517335256826799869698948289993965144752551133184461071077699277245701538546165569156690213166873387813116289324519327793734795247214955240670067038979091457940289601915272329490314147083797742410914390549164788318366592144921347830832310826888693312396132220336253739891892997536192921600 968 1677993665905583372440927915168291603304594415800413503439655817459845600518186290355302339451066019003439442428122222685349123067026310952252408697676781666956729939399868713208232682660567230414470627442962562871832892958852871825481873802223435391636212582555572157639764378960841545288444734235591311360 969 3380034668632151248909655007499519299097226982417415409767640710902293784566241563799229759477007261701730427333290795076542562247224187347653168337999034859362319845352791344897681611768250866597183598197979514200277557248807907273562670076157644123441653148812273742902862907537312535530474725344731463680 970 6808459094710836578892791652675552796773940066759964305993297948121572473615861340563803525462074592855551994985255716009572852260717080530771466460376224028673126996417774166603714870797518678400386653626324497086536699599933907060105438753499960517138877699958959034403362410106264751951448266906997358592 971 13714290886258611757798408484009469268111154709454814398309738120381156666860666571701618345449941903990264833362573242489798246407468553974293819662549631470879514639807781041954616920062089932139017962897971765168255595761500943877675814289515314601216602807499542686553309163627980280469892919790451818496 972 27624519583356360063248081662141036323468353062554714098596447562013897145149419809924535337101703283349580975288765794500133070339942911449810290433310286945281065730275768045615462113327344090207120742376446503815425306579704194825191874853790442949489993891754921461604622419085572819410234136736970047488 973 55643311778643137503898131042295992693884482948765400270070402098199824260404408059583554469498040311372127919171874559304420249897933341481157956261385297750826124115950292889931906639885483526774561322467490656936846073453463754016870103517209161591722609956143143326254254427174385631328872112626765660160 974 112079987172529465616997493644351330597718073139045135916657672362295553963073131704217420161083216435887713555908332782932011686560987546875685968557206949378892888611632868796872928528374182106269505408298288654452732711506512785695283150183883567643905062850163668577604534625910752753558638102507056791552 975 225756387378740296077145531661170663455399744081133106984871771834286271898520305445546096486492961755098297218567125293932710190074169466485565646141498022827742078053789780113877118222481233464888568731068973270920414754639632817200359393430040845886307318129564094378964622911422719107036743086332297871360 976 454725070870653575176595006908829061383537543970392907808380902692838008563825405032757342747022286076428319400766338346263401866871655024475745669450383774143119024504410447395177380095557941608099565115635483918786529870228848510567871438905844888539151948403578547565911481094189230304309979967755003101184 977 915913871737661534665352255419692252286629199732716498162647262261324629417888222678977144479627591093093005306493423809069153541955525785275267426336136761893654456233427842712569506066243307374460198724586778820125325411918746400702732576703153473155220931586751925910476042799657398070350513988721298112512 978 1844833875968784735824904729235624950562104225137266699445869919968929747589556539703038338019875243150728285404384744501991903697007995577860281614759465047114603385518849934986559849061513270301153551069366133274925383516301107749526427396918567316129621385122370741720071450605660240669475541631691338547200 979 3715838159065142036834291528417905968933235111415843301695542956169522973979491065057831920471175334375422761277642255568885653376523417370415807926007696563708848164163777838682429275878991438831765596463976096302661483605790223219748324766962679425442333416455057669980980612922698541593597690650127172108288 980 7484335017399898321636198878373317015519287284439964142221686165775529155188192443812420425123199371564077046644571308575991924043381453883244738269003217089761626144272913532740860359897254929235197281321152496862840835776701265942944004541155482895487890287919171089070947089461914055350664326054118636388352 981 15074626417783233582122295087464096508236069894369819680478754035195039721144697063176126924547023896701143085552061856552646363678548088518380567276145172384174667857170104063588032435072418240726569365400909647493418551447072451514303471451185970704263212782229065701078890906861446371797649495325782606610432 982 30362450025228637057470410388487624689803298554768847411749794575295850379764912264318132913540526222911896368676960054865494142658215641147231534648328002250271545421317786728590832393584609538781180779947683784014165078613010512393624537018111052009291727042806922147968177974340913131046396722647975503855616 983 61153876238895920223442166150547188183641683416107415097873426000377694902278387783157887691391102316535197496661846021888481721134341459080223072589383611830672885899089519657678127419162616469231006031585832319019080818192957175727063551743919809881671758093304395849014459589970396345517871423065039841525760 984 123170894500880277357567682219693435536844288109617489967210492009385969187173683930566118761432821187190665172304399531471961334566577413909610662192572300572933341865995504565855516216934637972916509942664690259690652200203883864109601963214634930562860199969337706734681153928797671345854901051547458253881344 985 248078504606026641440723899206412992101542683460305169767029340945218193518938877210951578002605323410940274752876988156471320290930917600630181725258158201864751064208869744028362568016297283676471788398162169370043469669072225817548238445062713754557055345683048903244156130025745490323291748116583358480252928 986 499651408488767294877456100142236322982110965611721093067178183515425882389714080325248888335922698955603250541257056419561564011766008620784091956130771262269497552189251418428432690788399070996639165777475048085565514299654930682381068812489269078503900725881559121154748582489259706510416840162262772143357952 987 1006333762415209030363028076580789604381866299480814161698280334999669023237672111589780743808727698057514589505775848705340524706954482164137952120694322093432391229282519059091040630077290775819029729028988367743466747887238337936547335725501140821038673274538093225890574183903166842525847623233639479200710656 988 2026814132662860835677618350088941605758135849162169281936962486560321346073008434118085243491571835214889884792803218164757706096908186786578289988716155228952753427958092398077358668486592454859642541066685899803256660200699495979710093189052680642564907612009275506833958043866075115607995530952118853320048640 989 4082091764677856195851632268244545776808266601147462033088217521504477642727822363923884889159275043774639977674226126432070482051044472535593893185251589007090033267227257820465314215338302107559244637964577812224140984617866959519670329864231865408465686935241022020629453859802956417028250262615260768579354624 990 8221452801792736536726901149749267750531835050979043482151524498012753542702027138238607175868179099843365172959841986910958037226633059296073869907495307640083038582177678219478231375456507150693029431107926922581398251193507071227385946671234043071189051708092638494816893068923667588098631678908094881174913024 991 16558132122306730424801395557382046230632748178351071229463920986423938721343092009922429726517044725274776598622391684095053099257262647737944766764978186777137440055650463944223795679283871570142942232033775441844655019657036541054740097593828809776040229292424960525489049267976220266877745832830797937324851200 992 33348100109926154287917032137149525874458859797102860121342671325065029550175144705510404038839027931808715723823450076818201991106014612399785370271733130700889407674578861031415561286836025193774105363003013392568294431687985814368907315038468020828045968889813894260832064104201865716862166938942117728265175040 993 67162651421558614998175284896800573595439205181332438494752305980767171834864676170772195301046200103748842398207044019485518125611735181857354498653237558730279543112431119617615782319816783208659233534048387751951343741386408102423287567617139852139755726797198780174021735788327793283147043207585737955050782720 994 135263791929680173935937811093197841040895903459947604932677342108272156582689437249863084256708620013268913729757259088325885202060281687330728081346179131405211680533669309870714153114899454184926866726362732036441818514137059503249947536656012258570027317571269607813191257159958367157450381141043699898248069120 995 272415791102038503198068280767452869901242703371977000902640375101437331576080573368780946793649266767466181958929663569242369604718930828090624049145473177148992715753148776837035551885822348302044315289652734385513234861182312988245923643531494378668167644340562160739532353399654794312006645026588328760835047424 996 548630566678912705107604413537860573920801561359388880617911733501362335462673247831358998244031645430369158743292220878665213298421606399660391921060438861419050579666907330371754689158480093924080345993897111172083109170094566748352564018290773398912260494156243540924494090854587917135365994835526096971347525632 997 1104904466877598639055393123603008092641172014164989824007030298012258041333770019557550124994740991817581040618488930039808087792056630316431486798091858782632878668338303205504590070678054050426756799570016854207010689769157993110787255514715630180131874451609214592515661898630925134460043427205943242018149892096 998 2225186780903330871696168322563129265110859880012927687380965621847743580880091361696418537431981159081793764126463123445975300999921838046948425050826743764698651675000092095398527335831454659451979551794225952216468442034946337050633939643483922143870008593203203837107091988989784917146313804086428654955418091520 999 4481312521839707297853296712582698615752056419973793001449089472022506201584080929744638138269563465344632917832207577663103630174579015981956744071257976345400793056740440318929155616850837949072962518662315016281340287877084950513606906219615383079794602743030274295815075400477747350510417863882690688280254480384 1000 9024871313445272010143604649475003327173653221515444305342106482219534948323500835936586204785803819833361564889363376479459707878765954284070959532680038363590874392204839335966652066317184536698101183198981623301356554768887387540323409661550317555618244090772379400058545968412020093659763328010973922991150202880