0 0 1 0 2 0 3 0 4 0 5 0 6 2 7 4 8 10 9 23 10 49 11 96 12 192 13 368 14 692 15 1299 16 2403 17 4400 18 8029 19 14556 20 26253 21 47206 22 84574 23 151066 24 269244 25 478826 26 849921 27 1506309 28 2665829 29 4711971 30 8319763 31 14675786 32 25865400 33 45552678 34 80171353 35 141015313 36 247905305 37 435614270 38 765132824 39 1343415496 40 2357978482 41 4137524147 42 7258157533 43 12729446844 44 22320337693 45 39129997384 46 68587555471 47 120202902726 48 210632609560 49 369048484339 50 646537758738 51 1132561850667 52 1983772782209 53 3474464036314 54 6084895621978 55 10655921654328 56 18659684809936 57 32673489579311 58 57209340149258 59 100166060419741 60 175371213840205 61 307030640937072 62 537517110921617 63 941003736248443 64 1647327929329865 65 2883762529534613 66 5048130768815548 67 8836783611871853 68 15468604353313843 69 27077091730397598 70 47396633006341620 71 82963699368470672 72 145219309299820771 73 254188975007391875 74 444923698127632990 75 778773583082227593 76 1363119878430922962 77 2385911592695756088 78 4176114134913614926 79 7309510953611941123 80 12793884970858788104 81 22393135547312112191 82 39194568878733058078 83 68601804861054601198 84 120072622211954877431 85 210160635879623171992 86 367839012202989585728 87 643818326933587090928 88 1126855178132298069516 89 1972296371523524118796 90 3452038411543356645783 91 6041969104289085796138 92 10575012151252924976413 93 18508993200604598366118 94 32395471774216447729996 95 56700312942367105339270 96 99239889959111465036134 97 173694792030599438900006 98 304009429839096949905771 99 532092423131724386022973 100 931294162710458522887244 101 1629995836282421432611137 102 2852895978939860008072878 103 4993271998252688017846334 104 8739455435900796050603246 105 15296194439101305011549906 106 26772091885374650520135763 107 46857716194461496305001329 108 82012459827197500677754601 109 143541829539359508821863511 110 251233207918931493878260284 111 439719317064675025023032321 112 769615821304216006147676950 113 1347014828523820689455117796 114 2357603235514944241758684147 115 4126378087434791116585338154 116 7222162901249877999374954532 117 12640536506581990213123626161 118 22124002744251518280358180573 119 38722364831090538601182565168 120 67773515929047126510432479626 121 118620059638784712610518937056 122 207613810605755075569079587285 123 363374396384279924110578918569 124 635993080880620759594195832083 125 1113141678265324094505598828545 126 1948267042537277649350553575516 127 3409938232496771562614582339366 128 5968215965587399162957736609091 129 10445820015047079358537743056342 130 18282708650313275282570443705071 131 31999156529913838185962314204293 132 56006252800163236398602546579196 133 98024468411804759481855189951323 134 171566491334394508832370773007787 135 300282787460339210385984175171469 136 525567381035458252224568635017280 137 919869806096788857117584878337322 138 1609994234294965275926795473590978 139 2817878571637037107344791310298011 140 4931967719278924550669286970294452 141 8632134004571636726746167728155518 142 15108318082188127292682354363333519 143 26443203274454313469298958902533619 144 46281988014267967395108612292094549 145 81004649248337702026793676712645307 146 141777686277942814282524531452370157 147 248145167592500915156251923211398392 148 434313929386445555276533373247448988 149 760154189637412499714135620651686861 150 1330453277268775670654073119630349335 151 2328614304214512978952144454759796972 152 4075636973159745094910511771988715167 153 7133348223321766549892734070117379685 154 12485080770295607228590811398466715465 155 21851904148636085166705047213108048585 156 38246105342849340683072665558535130677 157 66939913445914500481103223149702391928 158 117161001563211069601726418769214122984 159 205060024264824877984210436608506518672 160 358904524184798977270279813487391981338 161 628169521840838093795803133575240767212 162 1099448241341125881314753557169215919660 163 1924299719557788289768766773871762283121 164 3367988841672515779450770301075707850744 165 5894793164096994802350465003533097128655 166 10317310438647195909502316129978775510376 167 18057782806884649337145957129774063222704 168 31605477196154679315430119775904476396631 169 55317211375662004714477024914124187337248 170 96818467716336146155775056855541430289570 171 169455680349982887922970149568366451618888 172 296588329417902734817677517628152071013162 173 519101141658303285254057848927005481912963 174 908552254074755805200219474791182891055464 175 1590185672912666722227146955583441312911551 176 2783208629605353240817784171973718271577864 177 4871286672305861910843812334437467155786618 178 8525927086002479122853223344721821462171280 179 14922429649201715620690637868528356997438393 180 26117852565383738853339095466705873179082188 181 45712544043304419550380873604556003999594330 182 80007982184939359490853678233778467229345061 183 140033274167070796375875155692475877520422380 184 245092018787333959023555678187086346824283941 185 428970171749613198122226125006747693771495018 186 750801307821941976923459894670948110832002236 187 1314083451313707811331032225957853326012325703 188 2299963118019341891206259410345453388832776080 189 4025490419791115729527661369733595723505448063 190 7045579554027867554286055845455118140263145014 191 12331464262520919402730084673649194772059281335 192 21583037944288501421352383903067509507486949908 193 37775524218165293221787589824581115673250771151 194 66116282314487032328065756786910491950561481615 195 115719447379871164133024858604466610095166048329 196 202536955087601252876120356468953031644623076681 197 354488541938049728745358897385493649318897570261 198 620440483611453625578524480796641789563606271432 199 1085920553581182410952802143556964975521425898954 200 1900622992577431483130541729685903883969748520144 201 3326548841871770843856361038601127975481922781912 202 5822263142391579873517297058278635369802774494127 203 10190365363738963025682827299499230808749568915298 204 17835598238373829007681334324006362450236551756019 205 31216600500969012729553672802878129757428641552767 206 54636583186493163340347304005189557292289211229198 207 95627203935524627023122655140126498334334350588673 208 167370680946001031376780711917919721290574176199399 209 292939076824883224709739330754263359411335412550621 210 512714068232753992858265254250535855159815144115485 211 897373333090992895013996082821874513382827241770430 212 1570619861702267657117591470023264433155600483457973 213 2748963735606325753065926339759996709937733801015058 214 4811349839592028596640694412320737894689570198505873 215 8421023158309661331842536239671793286075396711923220 216 14738822450430831714322783727999631623402826916551823 217 25796495644427847976906258463944675643246793172660650 218 45150091859104740215470532098230277457089799130780551 219 79023555097615869676604708649625813771628755058540155 220 138310289151695336731117436566251249486977302767997932 221 242076379145108211082794595659960172735995461337092129 222 423692074533059151972175979725662213722018022360676295 223 741563363827262556489807898908480951371508089472058285 224 1297914819804978026624318597513717307936449875982244115 225 2271664110769907450173481936475291030767794737884583293 226 3975960327606216725008054603054443413028980546278658761 227 6958889939645099058904700072763047427603989580476926226 228 12179736516944744313481318074361777022517603458900675801 229 21317477774292090790124398176092074827956008692572220509 230 37310729835988592277602550124159757026688647254458360724 231 65302779983306104796656687249988109694873345973451478203 232 114295621991112306986209536533555336914493997093130873987 233 200044917071997046288547395508223266332872010229387834305 234 350126874058599343423899117381238257474045357444677722499 235 612806512318913565452206082511216898819054632166171572706 236 1072559261696485453825971844206075025739060938105241584845 237 1877237507639296040192020540349970264544786517156573652234 238 3285618600237695215123125113657923570687155431727422353547 239 5750625342981638777102840603475650734339358085448824266926 240 10064981928500663178296921690074917703260810986268729400137 241 17616146971679982346568720346733414490306884356289996058844 242 30832507830843466964519765625736362381042865974300582592860 243 53964328332818623472744820093597754527847358093794822030956 244 94450595728019280732928879471658016104634476468315142805785 245 165311332670691508075619281697948473869920337476891855670402 246 289334720429413609599681989455821872599762889170413249148623 247 506405574823627222161309922342436813554986070010286699035625 248 886331947413120995314116274325002699469323351779451426300101 249 1551294772532272737170045825650234266676089828402411049094983 250 2715140166513888771074209942447458282181182414042431626075025 251 4752150432237330280745117180005667108931748391462186554505973 252 8317409910961609646421693177923032773230280659525985206298973 253 14557474266316551823682593347365217130274398036770195600631224 254 25479092564040900319478844925003911364511355065128982870248147 255 44594559881108270921723849243190463521446889243978306368878725 256 78051240089937651619219310133153980477527364919705893417993409 257 136608503275255421183032620594347186218490331643140493438362678 258 239097843232230456638206645760337671939642012186175253758549787 259 418478917985907673260705698941699144669720084972922693003911360 260 732439081972640471938989855933050406684904364245937351635112020 261 1281945124936931903391529645584982251989771765955378543969370759 262 2243713291381864397610295587805727308148204822194032946789860314 263 3927039649354141109781550917614314421764484574048644778464166714 264 6873266948515248636578091839441545962411085216710155981386738933 265 12029875622295096977037648442363099563811915976912660251546204942 266 21055185048377951340700267631843494857399659256575444057932246901 267 36851654276443542237685144002787306929248303234325436096670947225 268 64499286982763005152242829513609755356750259746993779829345655717 269 112889315363627186733053544929296930571153645555118912501890624682 270 197583541143240061250455446776617077485527199571819331707599952599 271 345818872272837332162939278730710238964042742941032036234691333115 272 605266469707403607748844893827466997110563070484584389167638758445 273 1059362367774504372379782733671275423863426379671778368389556807999 274 1854139758971473850483887099565344942656991481976352562874227155228 275 3245191966768599229123742543444854444816472003151576847583312131609 276 5679868979791098555214608200089790116627603485592915041260133038063 277 9941141219980555329158816736328441194331739938871577340592047652910 278 17399395850013253418279006664511584980324779258442940311883126957600 279 30453141067645947593336299266824182279729053468003426409945125534155 280 53300344959117416483647067092641714691438778247381461422616599053640 281 93288464610278524916586761334225902600846227606062438009593092065055 282 163277322801913838769396896822269337296759751530113756573420308176939 283 285774712369132439434580071346637622094310707916058273425198668353542 284 500174701717384007372653946717987479933301952073980688215832827353899 285 875426416018662627823651821515286853605689060965894480945576488867887 286 1532207461176847249199134944690006962068122820983671068320727455863104 287 2681732766030617010880697638990734511792574282988235322612624932685856 288 4693679420460774002891923570293857182731878934347159288392730258826381 289 8215071531778961204883076727532129835479268714111418760022905992781616 290 14378357409339198355545010990546509009057081725165837345409459846843931 291 25165594844909486364379924098187959116396792719746702699548864546481550 292 44045863228214200037519875988528800863314684488009149281798290860250662 293 77090888551397907585343528760348192623990654533496934660076529805000084 294 134927656357911373529169371053786373763845646908024925403908215351134643 295 236155955552395697942524133720635343157762651029747913348557769831145470 296 413329904692997851297170727892204276392516495165377263891629285063888512 297 723427066295680056224100870780036485524895238244637607521572802419942412 298 1266171922977340885420950010655254085604682353584850965357393534513754093 299 2216106382009321181641843798382600512095896431452278034255811152924962032 300 3878720896633190218545521697497805506947269258159432542660338345670327006 301 6788697472338084456055315186644811980667672300314409780228395833020458988 302 11881858633069846984346223918369646726019463303652884065868386052118235963 303 20796119601958539801232261118217570093719151044678681472366592041556675762 304 36398227234860407180848402368964273038277367061314757185769209565367446554 305 63705680251798686634243264480100736139391409349639626108439701175519673023 306 111500312093701817023971183398210094793577897482640424469052952215280524838 307 195152450265875440254629869061128491936325794154885020754912476349558281214 308 341563876635339170875821324491578776501123539659112378488369003475793844514 309 597819200646549623393455560827068637633649162910353026682607713671770659020 310 1046327849953624668998872569656291729815227499649290043581363982990582984445 311 1831326207663674160398723252347736595742700854772852617488872162267087571085 312 3205262747258863016168198454272751002921962411208086732758670046947224616986 313 5609983211058930976287430338335695459352951638820543668800992207843375013350 314 9818824261841814647896570304191426114039712319843108477983766283710818441124 315 17185311659201096472272805268329463976607648384178684153987704009041539560966 316 30078442076981854094634768074256694417081116892689256115143160429476688344189 317 52644531313691074639543126374440841946454286601031298443303634854340919191782 318 92140632488379660445723661917976385442048701781444929610585643850151855915944 319 161268339626203648256741371897799300947331882921893170559232817281552490815758 320 282258507060633699053641378811346554434046562346200078294606543963294612159111 321 494020493996285075263984194874941730583243812246630063122394460288306549923766 322 864655067547375278620041624903601901920045799542504973912692989454042084817339 323 1513355002314900101721107968358595575197674198384490240354639791425217548651631 324 2648736414079995695585996430513870467226137169302337436480957764406749231526181 325 4635927842800694139943547641682722439476266587857595414796175489624110289194597 326 8113992335896361761694560583938691741462991448581600573500009557827264743609560 327 14201444426971709330089698662165817406178848991974300089722371730605898417240333 328 24855954438128747910370870573319967723909219349778495101621707248893917501757879 329 43503917802681899634356300006211697696178708013107958678837786522787296612890912 330 76142353289773114168218996495212948166751869872444166220658887444965408702425456 331 133267490776364341641823839342622148124202132837398711484527922516779769415447920 332 233250265200481774216813234018363688410354421099393117926819117414707010910559717 333 408244245458129389022837967274375419610607395864487713759444304620948319292533354 334 714525935507202832370983280306421506849545135090479472545587435678258818679339034 335 1250592796328359913637370586381230883796104488414369600215119498185883473912793493 336 2188839151259360903144001719620741988598021816393913534040511362742541530933777984 337 3830996663463791171509758864957819509954973675823932109615144694970932990801455356 338 6705168548829398111114702219111338486861919679728659606585434623190215998164345758 339 11735662862092145754915507968979707349647963390783384731666170550693745799864341110 340 20540241726918745305281519755504366325008943066873141781959683980324100724203374894 341 35950379212328576215201111547549497650726885942880488283953770764148838532350943237 342 62921838150349013741803388642799431045020619819942692662940928376958869807078466689 343 110128399281557236601692216922100253246947045471536218342095675858356980056017617319 344 192751271813422437355543106266957867392746489871830897894850028004236633785115700916 345 337361234959071382360111374844577363508920703461242544568637391063019710053926446885 346 590463563650449058375589717671205989579775337870897087407933833700006630460264936041 347 1033453710356157955766096753281806992330646990160820118191343881107494815365584512079 348 1808793356944841123804428174711558472449266527205233928210096280621115474437202665990 349 3165824821510635179671950116752501015927031700411514382343659722867107788873191204133 350 5540957324954659297088572819994204300472823777109414633379127462141454252035962405226 351 9698012305784669170436081118009941646787544872635547773170818846793724343116016331038 352 16973861585176616083168616455624298185059396594730052420081099680192820836944700934368 353 29708353426287305259782826572299150158358254292534276045157952861056325330487579827167 354 51996786875649145365502212942886987714641480178377182646361827110325348308786275190995 355 91006923426437778729445510389081181418765241543220761532149189016997090115133349893520 356 159284075213197697121655182018300444713594931347812806347933614680966610074745911285390 357 278785565551303428576991264979336576634864550520677849411048965049449987399157041385580 358 487942008362932630919582484354569946604425062209373583919972505877525449533189342339100 359 854016251000765158706554156049378768189390235905213376692965060191550508233160016990603 360 1494734506300006843826953898114253920791271277372036856806056797670744413695729150080479 361 2616146053082452913974425696277349150353363700977243978556478872071354347372469750699741 362 4578886847270788265804504026627198381584961645351183905154614737248042914678991426725619 363 8014156830199200074005813921942739864791400047964547468425788373969429382613613583594513 364 14026708202520956981357458652430364092830700009688545261452871528017140415808082569879315 365 24550123882936080425682301936067286579863324128382401274442068686062001509278238769180554 366 42968640536714554046505115542043708545054856157117069431923462168462332357241759620922686 367 75205488916358976638336503858115498111859187836444009093027255785816010494386519168731652 368 131627752065275108347959823348708379425455789423679362736899492158832152240063692291257363 369 230380326800704425242081834269577512436003357602219137705099736844107897819793083359708982 370 403221160766151082725429777258252652988433699519189037061449938391487016680955757097644918 371 705734325267504222155265489327975429147335899637703896385773000605029740863185623626215306 372 1235205357066145850665826445058043186932370724326492089973534947506909267696141054413730987 373 2161907419688826251111500309523022846809751283102881937866722672993117752479483773301778218 374 3783859634811567702853139029898806165168706264006471635814776526962739804928931593566177618 375 6622667374913367350641482638518403104578395191962393511852112395373587840563855737621256466 376 11591265900889074877592869750813110462628021586244149110590917403661914665683843260209098846 377 20287512203022483451658215786571522509033046512187454470048670884155806494846562692299569843 378 35508041563969028791002324064403630870575767599384449406171451862067965269214871096689653816 379 62147640533308558996970606269312404110531790944774277345727390264084626689386598446863199956 380 108773366644263112304493909297031557870167586110167163854658352020952336153570625960232553341 381 190379637740004299103778436028470952207465606372311605293194375443862705466002157572449473492 382 333210303074928860058367794789159099139494053294341371788735508093386051738805938332862194776 383 583198431267712727914767659720760605374011513365438012071537536786106046174606956444298076899 384 1020737975670092991946917790872224189670385294690239229903526222888507380826546980410541775763 385 1786537753042755455146336525702174906579717379675991954981104155606464681857545859345813092459 386 3126872144589077689269742355708321293100323447673447797728903188264353895946943538087767628055 387 5472780741383586501296588036277105550119539202998831955009656057496255815595182106309531793786 388 9578686834090293398252408481169262464518357219187822369634757227325371627266506501517976255155 389 16765013217463355190609481702824639371970659473662957082180977171646047235260871083658368907312 390 29342818389407586940654829040582632703759251803706979230897119502888640143545899643860961802988 391 51357012360532487149180040465088493342131547238517377707140724319660353887402680369502645683295 392 89887163652691543560705467089503989370754050927860631621959715589393742110685294270935450233560 393 157324225420381884285310378036613562891407429021509682430346643164066709750946987411662651099007 394 275355355518351618839875055411540344984210600868518378240914892714843733934867739910023303306464 395 481938313123993950255864385079075453507299655492083667174160279810388502480403637754144489368271 396 843508335690682057447375310793095792771571721918675161324483461891702898553689586998147792132303 397 1476343119034420396441787624660042906874527351506607001882759515288021893238179362735887104146221 398 2583956687678241223862075928243079168568718916636874918310264032331029497273782402345826190300422 399 4522547690786128137585477840579242775932992044750072654387335483215932851184548640941133793847202 400 7915549712179168567292518666668118991417034832130051827146397973330698152666588158197319771571625 401 13854121952904957262598704274041501053699435060866168481961979867474088453988966185064302492923838 402 24248056302475354519198162153770059659557643964399701231296346072047106034424486889761525942126114 403 42439949384502748822942644910534454425184875241577209224391037369829382125380162200426015675923885 404 74280151831191745423563681800580494326776579425771171944072774131902416773230769038261413881364561 405 130008188890057158484736505181779009502598197479800705363152004846436409193815465845685005088791023 406 227545700456891554351151794138363807933159976963910791604995556676388167226046919459456437971825937 407 398259880692617295602466948807953728122541647714483738548583040487107659165768719371873371010960486 408 697050888023026138722206803900912895160028561448200311421952191322070362177961992888238577109988256 409 1220007246646815654890453589695204332156593673492417472824521544610320718092657896330684472900446157 410 2135307059276820276340816378631292705509562257566864041585906706064063149193618665002151773830382974 411 3737302585643885792054428043596586218202047133987848246222921333165542306934561885386766316297150801 412 6541181305039530934796517550471388954286637308658369707112660314679993964198811143547872612383018895 413 11448645616696043035920235723817118840640258205992325065673563302165808036869331289340336042610983710 414 20037892292591239060012924492884968988787458852229341328485268501557044592010796971766875146096622018 415 35071146489497238988950235149216420383240893804821636072181857670136055385921136545932778247529598498 416 61382968733819686769093353544754618711358008087241962251646395570887127311013440379087576663427374468 417 107435006486185144739082444488061319297300213296305786515442155541285689099177139470008970753632541854 418 188037184528145596825663904332003802902625762563731155262066045236380116287351702503958089343440274366 419 329110444739615583083199588686581680043742989073904421460115606296351384203738844798573929080152574722 420 576022689919051941717081039471456488220137451202125799351193111642959261397527731724453621934862757493 421 1008178696862976456344889922133474723344352964883885149502516315986863110730199627409113004396030281171 422 1764555984680337426132721969056852584419765545008258976613187345739133542015810986694345914360312349874 423 3088398745936186498982451308877294664871737551624089270779561593094911380416694641102541266161363957676 424 5405443010428556772918863073475549378018713840950536892126070740451005142040765433843619984234141144330 425 9460829556882182201823185960029862414877989666019169814631642916360187261220445447709545788961214853943 426 16558734544364227825680462506317015163565302198973940516890001903455089082131547672163212264048131087147 427 28981780938148631453185843149418675462451924620945349282654055670909198752898493939947508016534455680414 428 50725109705482326854182874660018582119396613958617172772941288886020371513369535109594405930711907219705 429 88781181533476321943691024897389116918556175066892838771370503296183301190672712246561868598275171268846 430 155388489847429281937427897282496686882593764908110726364008297387877266071050566008866951252514735152541 431 271967351188721975059429494290166378407901308773330666901824481954677733519111943542670586882874925116499 432 476008488049755738832636278929014093567672393461860793118111474371317162092964053436668329097653116196045 433 833129710993083752487742957192189746973267040310193166482397592698614419295862222510260615416989044410711 434 1458178021537436394635625414876574588649186390825996600296567787355085483559884373416741687026922306906948 435 2552163383970930922220074559214083605338999187682172969482215144835029135307186384090287084975566933908504 436 4466901737837452851713294438663367697860127987071226675320732781534222180605108219549899764097919492888351 437 7818155867611382887334069343121756363758312164382782869671663180057310619819798187612147411119654138597699 438 13683659224583223838455658639750672100853786442930026144792359184345857974753920677324560765229446729903812 439 23949705396667696629537270276270566269814363078353742188979143417919711105702884636448473131283732232589825 440 41917763309736626129097833202223379683825718291233887821819914305940891697266786637391189529618543824966120 441 73366200201175773341385680107497304682767643235889656837239198371285262421518950622012501357268043384367235 442 128408553008569949443988416547119703302575596513267852522561113584603780286984317705773827387289675961538163 443 224745951685398425694507523947009085141693175472081051287901586572615785990825683596257939331470163161274542 444 393359644786312413269502838507741521224087587705054292376656654550852236056242658775438440549711223063132185 445 688474292800650642709559639663902822393136437479728702310160782727855142782642184583415664794999729750367019 446 1204996135546260088838292711263083267606635967649588359503411405401289635434365735079644732492275017307015090 447 2109033992794056854894569516170080397364179830622626266607782742865070863725439735184371466293775658496159174 448 3691318379825692931075600384242924290859366613233198878456456265314778669087967658319513762173608588764792449 449 6460697849249656480103636037505842378239632909448996979337467345033233605688710041164826936277466247481971629 450 11307780149072419752337023912733713575404928303693677378334829852365494132571498034732991799840991542145886164 451 19791343734579165004292834697632578761757523114263802648216820133839497607728966255231049633180863639316481121 452 34639627022850900043936915733511849297631005610837188911193096117547492649771201185091446797359572878053530739 453 60627705545115002723056668602970971079764378639481870519474616742534951862153475920819640174384330355283954661 454 106113113667199369546490175679775322003559825708279533454899555733306057148114457049278956289774801304804497966 455 185723553133130776790634847496538949945960285774908608382002061087614201941240680348789751772529427318502210718 456 325061031538244811173224190646398753756153353037995683102788005284288708179699312596343508050355529332568557620 457 568935239726783588843202932689989128281263432255006880164578042410741620060890129888436084115886355280152655494 458 995773948883471516706603692867944288649763256798404202294716559914627176875453100732328148163203196867885789947 459 1742844682553248616528631867074608711087276029243060541980557270610642209098823991497996526114116129791020648332 460 3050398728456384110380814621605626760555388648434559450301476205280966044215565466606899413447533034512202011356 461 5338933810749389118108050974456849620813173187217350972678145479384743735197045875113302812051999645892469075598 462 9344422409324564861045139290329093956940167511651132274889747508576705696896142531495969947389756055184481266313 463 16354993948057739848839917002977030440158176001483115177310480642104278661460149910453321033584000544288856507285 464 28625185733693705394501608845904580364100872284722923848386809517680386895509441592657501973236494950505792106572 465 50100982054216582561961401601685225021828879280504261265607534823684383030442462648714279634228843592311810521686 466 87688807546927851340883214761434982326313800158227267719110196288126555772986506077191550510481170032338373060220 467 153476571790173208015206670088825422966479782097191133551969331128620936119713318141542231193524608618610750674910 468 268621033258530544312284438003124785913227070519182207035192496782734593515364039475564677188317916944711380082894 469 470151624233117350813315770809515513058152748400828622923910907922659404241499441416854948181019990698604236460467 470 822878786101232354785397358084662410567032877859537845097394214942682518985671561497581634164836041061300639195220 471 1440236429513415037010929287865365112030055831867997655774560064123687180314760213221817660479748549600192350257607 472 2520761268771324870651229742623399254393463253838818599570280447067068546223612681777085545556169536264554385624566 473 4411940459167807210372078615495474694996180076145275073412706749872398619459293925462843038755177866826145614364326 474 7721960368238132354677199896736308440005285246204589344266378878362529825913600609300659348948265433168796191767527 475 13515293889502698039337272629851305618175765106843832543535177821045790994676700421893322299422721715089816605922523 476 23655025435115771225177303109153334056833532437302871252898470654522185308065083209873325624602109208438302755643795 477 41402002273186482568101337551899965723404939599177089968867088372923492528503427436466440282423504211830666733557115 478 72463493938346276078395409177207316016160673245832863519203697541918259717991876989321159581749810721053191807688489 479 126828599233073042780319071848501775131638587071406706812107056993424494557885373562359159495466139716275923489689755 480 221980651348517500542995577169489921482927705594522250999738234614605874391438785413060651010325008126541696271008314 481 388519701952700867712807972732923892499689905590514804954487249836624590432395971682315087716452749220176548049067856 482 680003225003707598373571075490757665875392453150756755459968938677362144248757745185852738994487020575972405625718334 483 1190169722903105124562986210720172928158387374694587090149044645870512625274839241084151376255769702455815293372583333 484 2083084193177952641805146192147598347040848578470772941523496623040190781945141055127668813084176984478977532158593987 485 3645899969025771413343214065096258331791190692040646086951611400866748446851689788219534586131067289590144052904089342 486 6381204671263409045545100473685595401750760659379048152751264576013549104941246130574909442133346665369400971207240236 487 11168647906550976594557499824482065537749143329188032333845298274554144076605195852323323498007152344044283623510934158 488 19547828738708769290293216987203474340499376392113612741377891067875505177790379354020951810573429937734804397918667403 489 34213417021925919960001746810450492197417838274238755771409704766372382556368727713239450304683606337828970840964034423 490 59881735202552803893919202893798461738785107082517922345406041116690438243582717949526959534755419010467968699273080593 491 104807485571249757185862287347685221492005546235039834762868298659919713884606020232863345014928780065891952649010053916 492 183438388927972210928825884442203253858200422037237115164186588248673927326773252765659267890304569870598055243178856197 493 321061442788019639913057614373981150707208448579258804822961349863260566255293558481332359527757569921276607216719428694 494 561934994346247467835491784186650302094899552146301017365730353771834285192553970378367991841596573378034509210237217532 495 983521830366296850524053944723538099589300932961577527351280578266535056254512602704825620528491038641155453927815199624 496 1721400518813463015733840950779314652541568499000106248871894374479255025634551020361742543900790520556400259217084890051 497 3012866267612642835900450788494816418426572922339651201160672548831381018786940754079389699257517107880962698299469308554 498 5273242948000872535002165036090600949047177425483575096183739127361363525571627818793468803520970466915943732122450568060 499 9229447548853511048311663501042952945937605429171066967830306014599974901981202469415722906159083723311347460700238677530 500 16153760199751750274867023505365095365781193573629427997492245727782414908766564175605003013160074677741464267230874259936 501 28272978118121313120717150095770921269023507600348474013294481330284610697145521891561789076233227985452316722904972467844 502 49484533742184133093592036822589798768468233625964175663161631694758998340770082930046659046409152473028127241916567745594 503 86609874256998605759637692527526658754298324251402851687264721286577895598539095376173325138930369646995423914572823611680 504 151588178195129560404154740362631309628322567844852901756502858483609720716378251922923705035954181559232894422006171232758 505 265315888813468769142286675265782692031376408886143488459392539938730016291506331722069725739524051003122166976827549225100 506 464366823950276835760543120510098034657233280087666212338543057291327883122121153173641005185061628448746133283037741467670 507 812753989781861132285169567455860782690067681576163284677772340227737058661384617622265927815159726347756559742899838885216 508 1422515592925013967598086119520324449891449907220760388766320599652752679015051849405533900563557336617366420854949594330798 509 2489745528850512710333521563795017354054699050286224353348643742426619110582768826690342957826792688481042708156228307253751 510 4357655430465205811033033061512907760187962061164108358172138638491715713952480633436792081942281367764624423133163110282146 511 7626948469480725800060784589902253657503381117350365309737146968885584715078260507957293963769055987245666513164908068640824 512 13349000141092925590419775519704035257351760878353686095895674196394232930214655624311392135908520949324227737366333453183881 513 23363971250094371595844333727995021426768231428423852962317525996134569009745965289062260499569213737470464746296734627416043 514 40892587220434608368546357512110795665200069083614300595367033730257400065728888761554553203662496653910215704870506663352573 515 71571894678397085243649818324876484007218661870107693340692729004834285047520492536328398092934646871790238477402534805531186 516 125268085392644482618630460434306695654292265580765393315971477383636268582891930978918048663414875736239395207158902780408602 517 219249375588701518227358860379923993573233185644206791233624199611232237395727476988061291715550695901038907696474842154030030 518 383739310338801636857142930806944134606288866886441964150759223286891403296441484546059900324823311705358158952095850369786238 519 671636386210477236547666514087585116592623044666528655875745020871108111327498162859276400506356843318509670790245720382867054 520 1175525736166042758152223554092605835255958815635900234797167025310897807650466952218030608994714605300566199208417232650886252 521 2057453682915370820144114722982299235636621130179517334581173489031625620229285137268815695304233044991398014386828753886310829 522 3601040391636390829808911372754803372478987345497921661679983752898893044472357566941991366065871681000823094103034554519252026 523 6302689586587482123752826059398026855370529302447087717373976996941465975171246627102062550069696968625500216680846315258617188 524 11031227563328409847926038678510363727855927915005002993910012759175502121017941441511020097089244187799759777919293238313347284 525 19307309979678530693721029555484885458378980681117142169272722450880491565392337654520112569548520448576829135389824534057798650 526 33792451158438350453902718259049337805189487532432298825327695664453266780169958347723690078122038417034265731456062457442735961 527 59144943365873006897521091658194755765145130456392257625513940505737359436191385567004150702305892379265200831376785191069294607 528 103517922075291803906830119429550820634811107441159517777868028542348259740348029606756152549974404172584959792152321684066150247 529 181181341649053984394497987057238701182220728541418260156577916521415029233187643786553539149096743540208625063573325050354044784 530 317111065443096508575779909707382477713878475401996536258413724702910943867581486517651164522864395537306870486974434180543701541 531 555020880799294462424268737642025937103105356829299131225370778879414195080128576951145540730921238417706307906010820798504703089 532 971420463340790763012920994161655409678424881256679877098883512998713336930979122423829495926317409780992538076378250954566416559 533 1700220206559183889975105578924376975331965554730351572785573957011894492272482569115981477663059349027727692383797253322153236691 534 2975795610533716208981188692780861799941758827793794581911228348681311130237996924819695555184301614414996034122909837674240602615 535 5208360353270205518834559782504864603512581632073135999638214166422617637391326709207102968274090350230314758248497143666379544103 536 9115887352442072858877392651651737504596471257652677644324147507887901660833486799292868438292625147195563527419956345011517002717 537 15955002454896809816352038791506054853774756043945297969705202693853140469179513629181914832367309098236540592352755099546580605534 538 27925104106027384041717594723013549649938443743968093497575954256971763967773757078685630322345852423649254837456155749779312373951 539 48875670281901624004477230064294955588666892530271995549937263884671901601093318843449633421529385022865933185507394043659491039591 540 85544216287793667704467212977987636464144984079379779936289405896260187983456914876880765559365221533634381385032487577012130906277 541 149723019614578399635394884379132484882256395747250336016654771331648439188162501469074018108887365169409189424984111175958909264421 542 262051411250185417773700898910705662810333203043377567128094392083407832980929843550857524705133776753758378200820882088849186737775 543 458653200523130344946364156079718852487186917998121222435784218980493924978567324580340702456334121030907389049708206112106395910071 544 802753770134340266447561603042194919867401590409069881086075761153969240616870001181011492384573850916558960515335826917545743232501 545 1405012795571670234337737532589492684931529469781406445386120394607514228799982400277797859100135080120689057997756305006717068230867 546 2459111410202112574054127784368583825219393578144812976521258510148834520786168718881128379716650346359595380367931649720205045341810 547 4304038331071378017337287839508820116403000406425872625622512362666189468652932963033981287177210511819714011372553036480190232846075 548 7533105608179483678267058436535768090177847582606575592268891700900378056391923637517869308863700002633260027253938597414060663307354 549 13184752490310497464476943088081891865757037488918548945119091089969588024844971911074408017305362982135755282835942281877491933179648 550 23076498229627236861660863878105990478450263280754001308030533359792648455033914655653215631802698632960507185852301341921649652390821 551 40389440069758046581475947873309718353221674890362849505126142965375356090638635325164787767736991294051306411943919499854966490072776 552 70691265759472553075627877975624528472185879241010977960924858643146856631806817676004995409550939030050186867000518427043035468839919 553 123726772296061511399657506296088595746795441642335085581381305896109233168911886718174282795304659463468298946131494274119069664259342 554 216551705763595791875188714652446644186700951012171667345837726533044253436981037153965592876416899027675384311478611047112270347134436 555 379017737219479085556324541181515834874519425086511004329069626414181110723846014429237969735383404385182696610750809822046507006968289 556 663372493975171688700192944235514058655590070610610607059858005452112188171642029672682871476313933062865360274607523427434855829420158 557 1161061930745500671882304460882643891670383583688054106644152869002953954456583145306513675696864212468238207993576073954867922334065665 558 2032138533432958959091403668026882471526471857446167453331650765430606946502260177859842029513035110739614709162053791933683778814002326 559 3556732771706252211825647884090775365306347120597170763357893969319738102089988677454041279348439947679863307861216304222123244902676926 560 6225140560647992415655843221547594958253981468455504753560401968323883308007473417303539734573032390322522215573369050524857905904896741 561 10895498055996580727648205871045840991032909050771426195534021434935399975027976256034459817232876267330536135211772990225119160787389773 562 19069750591441780397931029599504814119377150203698667230697999591722701712109680880454206878985297764436724405435003397661556418837352552 563 33376664907911049348525974463481848428087703884843016998159430202565327902382149693140982161673113436237627590112736322995973953744267601 564 58417217101671390961277543024448269698071616060335647620822998997869885570685361266700673078405803793890628192417480925885502926881456429 565 102244225518618228198439378769513754104777838626412086167987205376675452256647474472511874693590195794901322861303444932152489199763132415 566 178952065342444462841327606824667583968782501697548898434183581227619133074891377499516102128798351460917998324787671376784600319318431348 567 313209294000619238435477966872816438024640380142470915658404298548287263645178098604235751217124071399745792575129284872517243549609563706 568 548191839309823435230747154124722648971829737005192130845775631223643519231632931249433931139433050066367910090123407054324103956816498530 569 959467992943061067293969438953836403666219644889242677509606709169784256809344157303611805284075533587828708417208794736925600910529729913 570 1679300499331036616438496198491263312016552113709097660574004982883191531395678238066524332102069625991643566171813587703850324865597148615 571 2939181075132354878775264667006243089216420270994958559398599249740173159395940207880013367362665158685927221685919974619002098653155663833 572 5144276081533661109643654800558699901713826911016659062476631657079087276443182404607584330307641508517513546644163178177282868752537690387 573 9003724413899076249106848470024237877700371630451803292488750880237465879234153216920030024671810913389270610664420283884728676838623077859 574 15758690248458394119331674211910456031391884849713612692522656936796673042951679601581109338884349436026827920217612919141689474135147882461 575 27581510376250540009340729489742759692648505919290401216427003755583209045541682596325731740404981254988400791163325726217085373762990359901 576 48274298348470688884164809726906240551459070321831530910151775663261615136335800309418745511195197827471629798715756703181791758559239349003 577 84491670298222370869230803790875249705575624757153825270404037296497310980701229902740386197154012705859216431893831513974651974332456350919 578 147880810162198207235831740008224918763828052151284190805784774022179404150548691607314373829319368767602136489893184037561818041912975304867 579 258827100198635831118362783346255486491922570059213087009735887603291639711589127448412947273785900747998460627170929096244095501004425300306 580 453009878183364577100322387197359322724622708074961537504325282773305111665589242098625228030900894974616732375814290500324830951766156645891 581 792876594352805838892192005219184524729418445933122309814011679955000826681969076838501265408170170994207541929611025516408206193330901851918 582 1387725354673268619325164089659691331331233804743653778488375270994849399237979574288551753813257991460971498299692237006904891411501432504770 583 2428854217313590206633518270354159926469733640623280626362411731806749595849985212087323492796309644547634377426162548971270420880104304530871 584 4251080942706400594988572897953047043341902263392901855232516613149800386740108267959020593357813838003022845531023645896490716972458857258142 585 7440417400361537445055628196593916125113652321428672379227286327978981922020370214548858987278329824117007068605754177990975591018996073855973 586 13022525761732160179526398882839469274846266946516656944246130564775200814734672863747568805571095573970646855015740883721166219138919554245642 587 22792562310649052293167668684137509656251394802661359608381912039728616977525989894858655259620138205313360550918539058026864953385505201035645 588 39892483700160443686581915817096142126138594433520822999350729945934540475560077695043901793372997965305305979047601505823343746363241417093036 589 69821472201220403185944168582929141038664827892425964067997909979906205771585551832555082882417962126731752820618869343170362445929463699721556 590 122204423695138004304996617948859237670397027540446501903890915977034773243016325452133614762026951623375843482333569740257220966176625887450042 591 213887228381869872276828022341886958824776826855642764282427479995198964602370967395351658646070468256524887672164684602425101164741136772882940 592 374354258885132894063473135392233963336633956573490498888569772474459061068914295647116153764951901330932911300647000705445933353651419621121711 593 655210281631365262256213123641203570155834262163223189857509482062542181708878915641317487284641013443029394186708901989412819480177599456996446 594 1146776089669597785367362425655792463007356855991454310114627923046266865584940804692000188126124370443620852155514661648676879775144669957587675 595 2007134864494988213343045499978540404079791380559397200495839293894402967713020661760848265090462542361440494543087591697887436102630614652936383 596 3512970317886561333654285770261607886936196097266962139744163674847241213345883042785510022163956103769307603586749620211076822854576524001249846 597 6148545706945853806015941089469900468192175518191053475692136259482665197118723950487024048941282150628493274278587417503844894763296840249778757 598 10761438580313974742889619864512855661279615651260898969532395998191806476424973478713126846471981910584106579904925362790102591577224950807584435 599 18835114161555976860815415086065370532153760919397564441806677225222266913226705648246676401030797464149594570728165867454426770307667591997585142 600 32965994539783548116505206110331344025585677970929356184550017237126078728684934453298823532585806818119407069185812629417353180838777998975534192 601 57698444866089479718048783885274265000914614671951891766003268017520077576112404982445205374100789804048248174798873639182548361550939577771705861 602 100986200672562087139613208710112940592008068222667591354125647812705025421765093960709491612115989392841941736195530370057034507216984131683825752 603 176750218310869435647590895619943533817339682238354350695820923145953317377592461215787338662598158108866203614684405687351838491694144521316542165 604 309355530407909238468341347706661388279391448502655046630720392715210406862754389943128114318561221829916342260301559999939569041944740418749667895 605 541446823141341693506710967553510312241237439585897858143588743017490175097221092933927497429366449913880606573390054212916489165634080310679677516 606 947662587131676704119217833853434346878297293882383975971145999716553519939487868768293394748721861531573271081855993134027954125337469111860460683 607 1658638190614460416526420553322181595422583032261083959947759630492117913224134453620179531265702303836296761313824632199692697559002274063089189792 608 2903017049234372074583692421760100587281103120808442665504519969255303104365029115308041414706624665949003175777685161548439467428953814830999745966 609 5080980310132241305730726693813035543235063386073847797270035723832231166930529158285227771581713628226290167985818855064302216784774223882873282997 610 8892941541201148448035759555655023207102999705264621737934452167058871170134282959354914653202734740604951128322037759161279728804293530724189399021 611 15564793490247307973793508726240055089820043399799631678335461126079091395960890586079299736155040956040595832587922363075744195415495501503041410342 612 27242144263699175950908726740642581486343794009057791612919600202274473314570086167255265191984056663792502426809817759691703478112624249186438745456 613 47680325765273368407178021707375414924689640469024049394148432381775065172834974195563164813210404793266976694884553312204134764124481383679571286774 614 83452074956961831899023340069945243832430934690633314624563175067785832320795770972587258364339890589119601969533969520376035758646982742990136162618 615 146061267469246025218787418962148069400087003728382675658455413744010156472282333860493637920691352801337944134090167722558053622263861736714682078787 616 255642461445386593514492124346130970869852033379490933695044314428985419116435449734548734146726170217125320713638571350955027945416800001854441886837 617 447435991938221446254031223054913224602784531704551862990118175881169523006416983870566443528920858485806339780389525084139249834945668968225025487051 618 783120948491215610250952429959161419688558635499757427942106862969686155381365705594904650348438663818455289540130146905770753155712259314591550690212 619 1370650620458932561707081360608816677234947485721477812993802318496126365741060278472131576193083055204472275853175013298286914058344439166097254773207 620 2398969312446543858647848268948400865949370431896049850921920667084615079109770887304525818932281810300508058168344841099436711793676542730689055316915 621 4198775148209022614469259923672246779831071010496136294560148861081063689223270674882419302134528504749581103773640509320934108498676620913732259375963 622 7348869639036094187742373518977341742343947977459667126416540430478263697962534945375815287721630672774621676230191676279367746351417112796850343661590 623 12862295089695996917948441389611058353823526439832329608224633961143263976680430573649039784593727754450002818140968872880984049594182153095428974809515 624 22512119972251585168729902645344496850218859589414036893230067429850587830748927505242805959248707096776830944196438513807768886037358436959380154374135 625 39401641939551157691160206546701992185024073063832740120546695727229034209607841271792816282634637828505866864222169217387407753864450201927025478374682 626 68962380684102317449168883716802734805520157412220117079819189965871178117345623069438772770034686192712729068984368389773898717753904955273258425603603 627 120700806248513004130198396769348580580311645425248563965743613854279665257954734178612515545744405035007372187735954649603687402104200252771180093606992 628 211255535039838746386558548580987197552172053346777834660604846002070473961997004542260393862020849645969595898742206065518841445604101345237331977978348 629 369748160530769862628043602197353192705824043095913336345184892573805619650656407680074884388203230722875999762382958736703964841803468921384071603268152 630 647148498097843332587229829897064547685071571613575066672490744300435343992640107919871143608336511655774980043083725526178408412165325280756521711529026 631 1132666023244332969486600670866707779701525430287130522577134203980328390075500556305870515821258340308805945987598527974051097738476554495933483417089208 632 1982438843608601578834222311754933846877894911122377721854470144437969607734154244182944549461492688658686991948489473036476116645422580415142604669744800 633 3469746322390069651307794227501620953387805892278471192669726158713476490467498406156169245625478671302083900899392173630172862477118445670249919542147429 634 6072893285234847831603227816763812250900123120841538525482807668360234199136810075455846415949139997077282595287111122070459119076859846613534743914205039 635 10629028588016885399573870223774595109745066292322904713634094002378501998823328560026952558073773282482305722154849556542004833777367755996049510618208428 636 18603364725601507859733407614167352960995864418932249965985665052366772034135964003105792035755844239734824489767000262058996777019224914018627542328500301 637 32560377107643608761998824981569185092355253008212669727992923847554635515114542090286759962184086134309787342973508236463790535464094445681260186815321443 638 56988516487717408704817382276033314064516972501100665105128390981712426174239998365753037179268694807817424628493530233046144341271302050205784218951815633 639 99743654710572669125346262050566870833059299993070054412059810311343063401678300144043962516604560078362707812666336508894338443743428202602502566314721228 640 174575463061337707747721765071929809789012778974359214476686883476502537639318690325014234245205327658546231234913799447324062129500457371650801009604764219 641 305549183970797653546917262865185613027758481568239918342294538018986526913269738527357815852406009819095951068796664364033110959924354414494996741638552404 642 534784798436524129780939027008500318886596760246366689182229501996755198534430388005791751600564564010604183704843922660748711877793969014936965363690640483 643 936002436406857524952468652534692184969658711599864821228744845306215161282116541397627450315945311758202295661516441184325813296602590026490757807229059854 644 1638230113348222719068678359681044677108946117519712989676670674335738371366652502797803894074196013204214685497806927886204757268921451186207206787330705877 645 2867297989718425150061605292169850030056198990217056437249422497240053301177277174186221667149325306221648684085979628508923016272939544900012039335201856082 646 5018463337266087202429657764872010338891968911014136489973455834611038637499318343824113012411088784785211106652666531965544910806123214112543817587140758845 647 8783521753857572413852995962271704952204752331601333806576376980589429508896542302126294318352418376916414901963309065731519371012502966972151432823497447366 648 15373282460307544773722491932135191992116630678072408074026293782287426144720410325994376932303925256110104099175536201613203235904152189324817905100642939573 649 26906953751279101052992468021278235064041280168996581365319074825456949926754404025669806593854668001180896228273409004286152542981752565402516507893161504023 650 47093661489843534611271808353859876526836104469694176864467513798848402376491358624274491658599956511678991194450672614960403997974209055203298230191240441957 651 82425270917728533768808184943134729846295310830979756655380236082001040365771338156014297511819688978278931246515974840245402130543920687250746010219171049827 652 144264112641276760234466770753329811898314489277884050772357292521097861034168929631066445623120544954694947061040651005546897374811388875580268898754552853583 653 252497006857863871716529264862679502434130780443074028024294290665021750581267649190064527970634587080845276704529593537998564104327201301998471539352885705235 654 441930687437914396724927374213522833086006532095686359242546825556549439785394089060864203020206387298531814406921659809214475798441654284719162660502309925464 655 773485337231295580044382384364059598449015292083002558225342705647848596376394130003405219072083368767499638907414793089477466454665326020554352699559249536265 656 1353785975760874644891962976982540833522634886494715784199318284167090925744570811326739741287600555863510429086385246865750693347414122829180127566204845104141 657 2369452114925844638533151837886226468368761603727863810167698038100515209352100285720607162443909810072077081505960966043486233828090187059333420533144607392905 658 4147112930292489542676719830533936310023476643225829435954971503537951731987998680876269113444383795405767492835126208387788614331053814919668481335851108396283 659 7258448292016828576220164701254240666001646845961763809773535663628581891499041673552043321143763978470881109706491472099781092337713180730001477511991997967292 660 12704035914490088001984201030701535746172141253109558394869686602082093165895757273315544554449474872401780715574760108546283598096702270009030253643339313229492 661 22235128229012920961995701002048737345857713409365484945578929764500044129553636324918748222667218500202459360021202713752074668545794345383901587153654368505012 662 38916839553069811858100305343571028116604935250929657491554762714033595810644686303742686278730934370263327515642999788320362568249785722666017209065382011864796 663 68113859528959087838315674848483751950648896888978705871191689376666172851575260507576258697646245838077392438697142356390240446240645157448799590503291202572574 664 119215689485884806237243406433804932967720995307575578356894016696830632670596255172988509253333406803508421311185147962719051892767540090062007977677189312007180 665 208656222358863855970333317631533246010667928830315617120540171727961027512180301515227050688597158537431012327682153568659084055250647609461983697546386567727673 666 365198736146440589513579792189149254233188876946699298114234016517251146785323498602891154052043040486232921794233135813468619331425646039628245644603601044722368 667 639185907686840092820027601550636291190333608977563376714566446402851178164518287777693131347810613899965741723528490969824336252636229272097757610718939508748613 668 1118729568717954837906903907994000682778200939481223485629708738837634970971425755095125891697588777069925056763420092631378044218191141425242802848133061568695996 669 1958046685436380043114107269494572950132629463703918325625368608889647448357585999341904399399611271579116155601965366355017073984565040831243598995829731353469339 670 3427054159962923322784238614791164172837874325899364355341541949082056378698738826991002799146398825978762872728632997325390790109311947382556709356893147921056711 671 5998171699722111382287249747995938262491616738715152312046772399141264828617168481964153836209910388304061525190541865715212930615380936492539062598808862995843968 672 10498247783669833469877218478698810167708158205085034721561858540424581749883581505426221391679061850985649497126750974167309985454399870976998114161995679357276426 673 18374466761669164245380506147947563668209274939963706092725990199630714108834517268184244249035592266097957035647351794954623704277822714874538192790958796215629193 674 32159750439578972763030917235845771605362873631337347651297539682890353961824309316015117606725162065361544051796978984029914566667229661319985346240015116710517351 675 56287323150707157968708397472709473821813837100854756207644227499882175071876421148464877085783173189286448988789949517797461920942954433358684801266384140123076580 676 98516397178659576290118567468758002674303225674345571414700812458340494958238658469450443784256780150082130369294883657791814803621711730098128546681276518074681359 677 172427466253411112275147555729284325890137175057902088303007639020086039346203354129173247714407312521704882596572728665873870370293801456597596257947702549040969565 678 301789671263085404547534939930366896502818330991065871771641077734080549664956936706327665433957504919661467217725955559550893478165498021029957695970531449039260136 679 528204744058746445504698784573862699195019093498241753224925841731013268500253382776340249342539892018948563934555206089225239620861967415546825105039201008876400903 680 924485753533119196628159439933323202891110884546156857114562856807981402898504740234948923926808625813162334748313461293310461267937004136468308263425446230051207171 681 1618073139438980819987912102226678067185658732403942170360854229845385697192870867739105497393235851595002176515412592640033465457398863419851357518139227948653309591 682 2832018421666381355381519439038975272348508924208847628917291244917223836206883946287956321902832380179936110822566660346605515348657050819761207133851703532404538566 683 4956715580507414083689872562767333931799265712676029404615846514618472827363203712743973960856722847370620634601149805662781975999932831482000878577174384447187200376 684 8675448280307564427723711028461089295181753822959613049330788152524674036310761192095976480262409584188897374363117191197088431780242370168050794151427296294589201409 685 15184127804360894290929761689470859635155459551481111990663507796385406968368093826263398151509866241268290856545855157079517955100423551698263605191494843565480260936 686 26575887461920503187194130436329331150012773600123133737987431472696976706711654996598224987334962268851570807175065127889874440858839643290429595074904036851413435191 687 46514215599912154815098461149251895956571615779359486431501696351852283142550114993954330437527937215021519329824086773361934760805358993816172624775721260661192777411 688 81411100794854170477084176774457386394623665186064781670286317519127044603437472258810711000640445921927673372372007498515740633882780756456427331403153770000308606874 689 142489070215395018437472420798022136653288027679099945508688468356786524868414812430261631786162634158076524770536534977019826047571780844182400523823479477671964507056 690 249390254309533811135066913952272651981838228495805802967182727742611069305641482772343428533582871713811130839063944182446913708062454683926653770872687201440415998699 691 436493120844676043185396875895215858078931920424282511203180212668094641040354563692182946702744528600348699855533138828003878419287791495622430834261407342680047204273 692 763968283653341759082695122168117009915014275774670671121855791144571138167794203856233748211642073237928171442192986671529319391954850976595829802647085097978383181925 693 1337128835613244394617664733689481419410351033705325282222804882744549402941854037412693433740466336069783039889631045516017873660006150350542458057787232655352451180114 694 2340298100437523364499575563134137364338757834809903372207580510112380859081048628662752709264332357706482370029980007247696838156179089375337787241793568402287077925697 695 4096086370315675819685281615415937995633413479400054840102831590639630589222263594512601148067529862886554598111770872201311232882692751206325616250316224237333127718582 696 7169139499771068356760161746940958877878572922058323954569923411797742723601913275922625028339816365914341809865882350166095955753569647148963771063556201425396065132690 697 12547723978588066534159945945037724178848581067163122027095786698763753923682900938813664399083159293229158674914084211550433646252968123743007638697383508142074700014742 698 21961544624408777383390709540421633373545087842149552259955971155772323117951615481236925010452205876292614950491247992282705610957663000798076241776739399853628554447573 699 38438002231554504483144331203057478774275885980856291666196935531215817156358042457937624531111485336367961700919358973332813864454589558770055117229348789166012795016013 700 67275778676827201009567029534354086740295923484410366285449214724963906064002365531048916729321254001155505980753382893995974415900570375000250636875792859928389732153508 701 117748845772685111486824670473190858613859657415884379956755622162341884733788051286835132395980650808070462955382517329668793806844219736764794476490330549454027854085186 702 206088891923524341402931264236071389706066507582024670204675857499373395732746955350267989370421867299122027549950321212957229717537952505434727232923417192653189496890532 703 360705288409024228875910019301381183756502536121855956755101050583555719985167365909930535107707105804771388079441111941371126514918774249593707185142704057362208808110669 704 631321289914635768681795999108839456506533031258624613096458040256987946209439574717032324805498651610045431791311274324669944896058039342378905612201818840621248905663219 705 1104964589949461171738321400047766901403067867151115293156334197740079893835455392065519972905795604653466561864105588045283785416813345412208387659265165883066902608548775 706 1933954651216136590149514491605686178987819090412081995729713687281668398722343465410012707854894129974283046927659752591235293790957319377863785806209445982077276887225978 707 3384887286869162717571613347155580130868472676255152593452200171292730793077448501140971668072841602968229045847971646849410001503897359052929872336720188197004923570497432 708 5924369497290765810812153320702109571631948493027959929536743590465869691771563757330465339277324132336094237654513991650465639311338443895232433659652098696004491354427705 709 10369076121554739069458955991439479239821549407146005084539512361401721561868021504178387534798347537424259557771680301620628381883387807138370469416371496204338801423133012 710 18148385184915440459926763449792762687930195979841623008442021198609857031538920615001708932964997164856768064619856848768925524348753756410527447415776321975903629596474980 711 31764053128647823217339570835039482871364926112236028219841561624306954849117895800354124248775450563554781585667414154109917061251467719521526661444217437462054756978846457 712 55594757378093561423660431220546495895512351044204179632513637483832140821932494060584221511761030932997403607404065146994812169441386789582922837260182101783808273538683444 713 97304239966200466379757876063423861145152542539285258706950830655092533710601015809819201289365751118997998478754130560587701269455038355519158008913634165724355543929776687 714 170305898648111014987923078086438457981240235333200629374911164279452498518529360868974988865131819644657684353981444621997905395659337903630082691834424586854460984313947810 715 298076416037117242657823631651530505469797780414150173285348719602965985590644084298372079988570485970022299545687811469609723646699634804054495110462550562694351415039122857 716 521705651435568168349805245097691624719473557802314053275306542152136741794730395178550180890933462371051111743128741677447958495814208290380464084251009667518517708864046647 717 913110773265330715371265253576486720611023425208071211200605137097380314391212921627425540927650263794400691458991476718464897502934562754568142348855993616221030356856378353 718 1598164179281816431781276282435105375419579644282942600842628955969965372624459353978153188148451221257668082730584389005138024929295253350927430053312896239676433113565339973 719 2797172937524137607783829591312046729213005757908222530264371847580104671695171244153987631678930503123587129952863900912954557850223621333868967382068721185620168384429307498 720 4895727575331743533300170499276851716723035211806080513979798505231202192660140080512122980430054821751302068111270721258545282996967135349791291509073437283752366824706876177 721 8568704555349575886903368377394363779123165617685406164632566987353376204202995502775736424043476614815589054127988923846036226387904398860160909012971352971114808956629064904 722 14997300529307600524814597673279739306789540704045359235848864330556287961529764534960974036515802859241351297884851165495512932223686331355886962874462820416953119755538818857 723 26248894650703014493231913808740655938106758237413205590646289824635856147646439296663566204436032302812512486199989158042370331733944186391516597266250455385901836696844828004 724 45941899279624256232148864244805337213411592914958252997915387027321032224701160936089863752778926989842451675477565995559092823972104852182664069646922835728790063641314330312 725 80409409139162009387990988137656706932247723368171897358762499322630984503017163142553007002132819516800401446184199630339584953615852277644073102221156644882072506283098215322 726 140735868118032918751506809336433235009039657566376658352844462916872071347468404857055288032808722734745569112806592175328629989459307365985342437666828314312266731166813418094 727 246321727606003521186090587804074403649697884496577201362923659757746358182488563401626053820139398882852047217962510583258762808162349078223697235149487946031568579496091844354 728 431122458703417063803719430198147434436738886336833356794823430045983751748534146887837235909568757318457052225371465101661776423771697833676593243798997221842266478324064284746 729 754568329009842023524508223489432038832225074191571316140092758880577191732549516362335581438019407947247737458989376768288451586032287302989475130749992996737810008224966160088 730 1320676646855911900382381313284910811455211958104970402242543303298221451459596820719813608141534733420010473295982423171902145100491236307038860674232924320202827562869848201246 731 2311502800335296298304745706582813885562404049131036541601525098635295350462495056697937575664524520932767640991402573057461063466906869383651765625424237096147539291908974402946 732 4045687647069337563252323926256200086361295943936172225174834333508710970741050021224338694857961196506771320739293964549600357152345543620032987737914707752657414728951059592503 733 7080929573295443717726951911013907715296151973906973247345499512119960292174733925434345809067833188764502789634819851740833971880200691420833783092454342755000699994711028741561 734 12393335322930992199073735164629585868946534704745415643158247928152787670710487653125145570313088942134086012678492901762856154766028931743197296533333028166250967883833927764870 735 21691327224304886380185470843367432275274239292860828379489586124959638467772330269137224230540526293858427327192660195750027290018739475420372019660523254668638580969239563472673 736 37965056580151907160675660120264494190724997914574496585293526142187233309674572004699763932388531705756696295394214330221621100439109285491592263400996711680798591310136944258296 737 66448009669003761978443543081255767823697286637455907521253449430739452200858236914143972653997577155931033389494717588079607118899234535516019436922237556588552296601012938783858 738 116300050275187832502823098560031824716375809519352567471101568768134682393054989779917406306469630953624312979301612191155779795133019290636625803459639471425109133824296789324275 739 203553150220549033674698931077690357267966357273649039276781185115014913921829335099908081927575668155129175247324177382871997654017202791257691555818984707569296994672023393134091 740 356267128575344741570362627609777902344803538420894157297251263624760468517790579420957628156976449855081560507238660828658972001711283548348133517545173512427195739403382196471588 741 623553439314484267249254807189025562340989568958554542303504547607648479153389270356341924738604990310594213872715718529703532471912872923039523357191522479933057538372941019693131 742 1091368977081177165835954629118859637799154509103393207230102299891173451031736954321755101403862145025655593214985225563217252485524765684855811866084028021018475616737622080886985 743 1910159048187849127195640889928185889577845801315153285310110680686356821366094870042750996611185235440681452446272828208545146346657059743911341843188133007276715373607718348813797 744 3343239239887716762332858426828126759657971295484107071511428482090746392406303536766977822512018463725181097752107691257226921233514622180852157089636367400734165654995115986126980 745 5851475365744415020787660650657084319784067646568729163767945392803422227330945638844265660753768081203988104810537952039027425428996025270487105788281721246011737658147761128781595 746 10241493802598369723372767771274558461201454376936850409263918463490648248429865000838599848940644444934961066990320147033457411086099269660423788477491510911024780258099984187376067 747 17925085342184827271025902752932521666925398541370720186255326588765001671962485345771406575142942750017720623109789757148112537866662039394085024513958755705873716110384640774107092 748 31373224523466499530666055788594623556594078002181121089659826662346640815063816878422041905954099589345612484391582160742742349778589598621775665125601529133871628482879653475278392 749 54910713015320536448435615555149232957839437383463376908702257635369508389689519586757608175013452065745765728982657573946878594122545550468248953707427640039250214383560670403281555 750 96106997277107979563589815336737831630083060077336794609187582730156616957713746614527921413166408892208188304193362381396050423536638966648433552917593099015351788566155463843314813 751 168210435057453479008219755590361102001024353064277822516162366048019635495300082456970138678720580809340391122433818225986458494503837487880570357342104084636039392497250781101692197 752 294408849135456110924004425171464756535911230893819964503654641026772370050922817773920422346595406312960726214961181924446857123832628095102077281642046549282226042286867365518151792 753 515286524404141472671308635847547361073779432240479032940875926733483837123375634145828973917320448574435690307338608185827635323667284521256630119326032011718928807070269190950723900 754 901875752078142541035656106986822072911823307342800434257130693521259131322249809759634202279265568696005722621872859755507360956528700940705413315161134794302188667744551023591424918 755 1578500181286669631687147236575844346719503775551917883791912630263209219708235555817620317926789633236951230118692290928270875374840092623777494630516233815673841835579761249134106371 756 2762756196272765633302171548074142762057723458459802938743741081838683282992268864903347552103743325920080449312333248533440618681977803543573921281126089010857364702264281961406896412 757 4835489973667207437095128349824430072032839963206323437829623443016576680742064425528949705995160862601587731479277443629529022004455724514059043954487115739676852097514541155620801923 758 8463274217602225267668894638906473104856416542151514627974399659264014234418043599375199892327399809168493867092269606957222049576901856130310088623947764976161208126175447974981082498 759 14812771998782379981404370751859197210790286045267201427904014688704782565778138278476435298185512784367177675684099494620584792549599169084862211517035968396395454335592894196210899230 760 25925925197077671071274367708172141551651204820548364113745597693790614341849829902209405798452528006469963359115326201155219284205666220193185613618948767860563825440440225521873578906 761 45376624805925478655626653192936668315496954251009751248421873258862234693948737398144177684650138509833612142967712628209963521077802905154072417914671875287891871594947408896789207327 762 79420042414140073617744127399577891587608698585708855356826412763788952787870424132125953410949620436310179585079591714083994838433201567705996711076232993834851005905502209571567002461 763 139004237623247412831869631187479314805139806683331186081048957058173537907624535131249733289621150015333359297695542078721314156046187090367948554725890256753980841546074723181618846522 764 243290956412031322714024788540920857513970825993076426994527172783836809707811046320218294995929021476624967985241128403295634077449076921186303146811304913835014417380886323396458185784 765 425817877813976521411580974703868860756847796087894544233179680873099104437817061879627168898915943477453479232842143426267683013268124898440498888794858073437758494713412686906659825839 766 745284032501883351980471672020948924019158163416168495792600722223917228280884843679127428058717983791998727180008496668380721662799584807258949068596309772822762967302688451879964101562 767 1304426887743126529294034691506034945772077368019943765429578923910212252618112730829551468417109796674208930128101532925245844571194935895301131863556311504056850702830983101931933732261 768 2283061800955623467078817368116064432068204697992755313693337939872341705404652282033252668524497633013202018168388807666728096877285974062046329794113398826140406540635854077581866781191 769 3995909035577299361257642789901287036874080480029648964985988584928336537246170105118782220937520095712666811315171458936837817425838021285603886189284817771651957547306922857118308505165 770 6993804992017674912648659356726454560417371735966724418024255290150109467613623731309289977170847194176363292432237538313535959883312911770406498836567287380335034093145661299081677715950 771 12240846283254973322498303823019380115266477581615454322928739895817754880246141912405114585102036881990804148004487801025560052640268069467816103277596073561513090341093686956913510951699 772 21424434610529446625541834156933781593221552678265809988362896863882941621063068300936320695509337887276927784514994444756563331100619210841750574285445280204733089944610656137709464328818 773 37497930107067505725566711425218146615485352559253531937910903274139917046989338505779597868603491694258043370223726348077518731800450942983870928999687827298282559361892816197789431705368 774 65630425627356701294343840492596017966279661953935466412265910858142603519268203877822992631395938928830506317230852052890830600670773853758987234708843059030289511901410271433085957833686 775 114869080926047205243808345810457688071473326220404292532951833845860099090103345060020327007899183936558785539423022511093027183628934156404239203922220879997111701567800137505784627776765 776 201048608578499834273401885870918733675496759346839142382804740833340076091721721704451075142604378088163237841704565182749579434173018734155339553791897976212241921247265059005071628101107 777 351883576376602256044095070071282598302524400037780800328990562636529202118291957023101369767504137406971972258991336007584316826008872812674403079412809481316760259852304517560223272760705 778 615881165251842585671900086377377192854245834886603181230018767300610930948760479557651022363671830055976436098435570783755932311017399355642027985555660433756744517438702286903236159130654 779 1077940646215362310452175743434231536053223838586158462225179540876362102743353021604286234920760696721033764945927643762711134790442147315362916886504419118983549892192755136477632611364646 780 1886656229027644495606232999911216640398505147918534979585343331478391237711623059592276804470162964367464186313231551884093858419947698192761213469057419488920371725958610725204376827186741 781 3302103635321738384853029395068313089428864608303468461513018517663177102259179744050110834207991316013077293864247429025524250988594009353998435370370313004534879011883395947767983559996397 782 5779478132073243454443619106447985038120071468696210154755808504796206336214447429427326567745462492111662677961379758185581145655860925295169775659713792091624335427302894307409305223358890 783 10115481271337593468441280038210140409951750708073361215365148842586176728404506818263728903420668525721959633613228860572674076277977206134141398725577075671344311773792096739003768435009151 784 17704533006698272441677214950231097197028489673697150791060089336220501742255076063102949162155018849768199813575350217336699047387095374936733829513448232787798595227827672001377217103118924 785 30987204718913021958561309209715191280228432383050349429780609692852227723046278417186283058488213268665462225199356277949050859714357639719241877813020467667700341535471620015426048020835485 786 54235085213970008672243436398131752800870010708967918278847689777303759297146737474272101178175289769966764417669498968056110182820512356001978155558940119273837698961399959294548200949170461 787 94924485601351430733582368168723372658551748035414777375910825168022163955941056238229428623589600135361094606558235654981856907360394570299064758148856007492921020778366896806035486748031636 788 166140754294605354766028790097890383651124464194596932134624309081083618543736384746579284069396616257599977656703724068968005258368798544262585776324633390367575969361290825559060956984456820 789 290786408403644274729666056907653378031306643489204689852945247535427970513523205348094776846861981912512231767455855233566565740462622963145114685327391645331703228791976716875530157020711545 790 508946379058522107828621968989372847635184377091847808059229589422095766183453952916612551029112714916298137862389371196797875338624642172500644169396599606455466411611898878611096573706365634 791 890778967898743879057597798042866560205656570628747568991115048377480598865420944413871619586204480707297339461948218493336443938857259578676426171201810030409148371194780905128303483784217200 792 1559078131410599621649106569589455305032738896304735558617260606915588943680309349720573956936585884084394661940119097539435230649651554908988726350502351856882362445774192441688395890146503472 793 2728762922609855435095444336955063228390240684907539810622097409821232678749991089548695949055959152711521415774805979251085813396927144131686666995265763388643330466719893664190774041990607421 794 4775993542461701517494907952425070520618281609693512969327841575733248163143837855400816729395235592460816459319972059490692487826712942137201319923201957027171823188113926707063651863656242544 795 8359141106996471076777619010804646302717968850705811708026840022027507058051403107824445952992420718337528430767603948242328804892855358953774021757441355060795551855026354962752873250348633866 796 14630513928765119220509922880187971880764270143892627187197864533595159722788985733651476781449851320989035886573000267174418674834304684540730377755546326967547356584600227602194292676317609953 797 25606929597184574587131281340358062277138523244811026478488511131258763107621354782474081791348978306276409214181521263967361295812744839882817241126875714791686813113878954063352176339892417855 798 44818305535116128582900357318311471186483413332384335956966927653176806820276221472214254929713658162913412096223723118089413553554323997534506279199597288155493185194774511748536045190243922053 799 78442848972407492357041586695044275278926680359895569070264158409139989991423248356803095098620661030132700991314364303931117465008891493771537737619517102601487958168289433299763154013434358053 800 137293913311530719654900680425147005290777360226191812299738885642138116275918465678814046146104447221035187964406918063110521486229880216407566018300843965514936987199677185755330865053841032153 801 240297476179435069822243666827971876620769851962597312563794117030626918773912024203167863061682825638637974986420952771708316116708127520719496886433314416208602939413501357525095769735320105518 802 420578565104944031582566044282467595140975179231658108478760747691096995110961001239808582547960400540489720412932327160935423045553738138952956968138164930219045265003754252860644999620165586453 803 736113971058310173984752639475311646423952717747854517889624409469455564617883922665909896727049171809141816273230931321630677972076192189820760952953173875707665001985118862580119295566328854095 804 1288377067556990748633800990313611709797199008264316958327376846489648248976918885532095916162987593830348837214515798130141744886429617017945377326457229585952994556893756738064179138216189052715 805 2254970742941194587245121410319846433859159624167038887818483288649763419218130665791958282592893084679073165709472050234638012148550324071236875438442546540184825280353272074622277178865484294304 806 3946742905912391401320706296541594601709458931070418650975597560546780089503089538031839971164254352964842164070622770628149332586035925979431752650369814686141368239230922915903699647513267082313 807 6907752401724176532482560276995708904798870435418944787695785970713068175847510620814203465130876596813373886144076334135991250114852306727970232306834309317179135370783824363752655017821330214577 808 12090233486463974295919728292673755800051809949397041056265134370518119813004664854877292858849468959189407331191276736205861955171297034174585322316046433307315432677168881760960232077367902200521 809 21160825874524661299926448554733306406070973387844784788394226437746207353604076525791739192044846269991298229365395797074145693526931533673624744024946076936223504830925746302593212729267864698702 810 37036551212454259539295218117581291967276726783172196828069387652514014388726986887117479822869682288931735431016627533984985259751479777201460385164671565779063476226077380947996055104462577949315 811 64822901234877247716754479450936156800583208657214944960651782818910386819110910396731144950512739959394533621261869821375789489949069140164058772573719630735138516041187575317428769214610290780388 812 113455718390259923659121323855169209009033157825871745701424115891874723614864185900118050443185188430308519798909437200894880768115961711861168979336070063712957256501369315659781136861905189267225 813 198574883108197237777352710459923644350914964030827425596141725363482849071026758157245829206191612778907669523576715536163864578129726819718304068395295969621016628953706392794385959463573692805192 814 347553959914103358046047022737906166868759962809239755159188190435929395714616500464036952658049199036708575862217868833777948896460744886115476633564533687822987152963788484588925911168064571422350 815 608303291741873658746858652812471207539018039773534200890722732418085337480879199461169745942877676649526201057211069231842035146281399023410870477770261598219443812710952579270479467531747927433007 816 1064677539094796339441127728075389296267457784035773413584355338220668323805024292873042965284934518593362204282188296595412321887789159256770493097628321000634891044711276488333486291866220774761383 817 1863442591288746808226052493307308085793868721262943172310836435245879237746375181679430798224740499362176665203108276924273608777375053648643607744628068062920728027820310831437653091783223735915152 818 3261474168020129209939817886584856532910067214395293174215237637979457943255390652938288676876783702810808159157827617387884210879264753191609484134961953166767906890485576479586451069182169571139444 819 5708366760741448212468463164427471867762378426149514350035534216188103964821858571589709176562623006981999223240531706448862761865693173507180711270616402083606372396755081431833512886962701276606045 820 9991019212921971834526843436495597723168426650558461307792970400624664258263008146550220906470570162138263844766010290861972145850292327840352677262441487024012848180941921482609832421993732265558083 821 17486694372806995197959408494500309730114869144807676194381671461305320910422789167265886339958768457421394332470976631744636556642813811044573994978067475896483739639170162292198404726098251072366622 822 30605934546945001063798524161840091120353680274866441269718932595374800326174022488226306505462229298889848163443018597208116459056600705635431659728951678834932691441812654380169498760677925853419992 823 53567770415691037962808074016915051965337249558983435386709122003882745965642565867688956688685495832509730084119967414852624789543787688899362999072871806844756174867984448399638956581795469258185987 824 93756523686828902214658651435673936007936466464856308901651480381536239156680189061344793766184316434947532857814050354669223654329729635700360712643345089442257177510777726337657265672183874139164914 825 164096539124653655211126158702257132678596464384474488177222029764808451254830885563064081843741012613418076471375099256340275461277360806709294377267048858957745749535727587233976946195796978721390253 826 287208538604037849474655124845366279703158337472574345925464429055445814737046174503741097636817702188650854857501627360466664863166066435346363051718284503122915264816338807638531111849894976521846730 827 502684243598859030608703643248367311433873375101674955033682917647575742574023389462916188342750739962637057043446156582869401097220883391080195211811919265587607695282618987792116589383470907463567449 828 879818719842908147903590035002048314294833041192552772959788008704473769418820474881525941001465629015648817179344756476072602639304192532291663396292782304495266200622887027914992249386551293840424459 829 1539895052695800606306942907365284033137533231052303422349947267137626452725380121827796550712499611220453710859710926452895792242128723066316509156243804063956869954099465434647176785863722210133705226 830 2695187906140931606989432240285766823467313698811862323530854952619804758950802674676829902039647276013607605033739722312836193290511215324931733008964365920209975680459071653567450054383571289720580635 831 4717229162267668777655992560474136062039204336101883394215947437974500908155334513563417286709564265311781771984850033981120516510353012576259136565579188221971437532251491681496125886207297113090249986 832 8256289262298641398696521618333236382866735030281930841491887176672561296004024735064679046994449061646288241343991297824628753888583547105541996835336309181413411978040988053092834107465380612712585587 833 14450498383245578890920001975190098771480310709920030960325808819003231853973320203546254432432580030767974276566515948555345747251813693744691873591978064381857147430696860732717350658453578797367119607 834 25291858956265078262831218434541703609696550749611604766533405298678514530583233377796787576834913665584941251246866001652786760682069405148103940419028642549703626702284564815056826382982782126210512722 835 44266855889570673822333542884410575938096974379801772381884075817690862565837035353186319594013757539722266959944547717875706657315113787660594654036738182325404063078036388035949110109026007971994807385 836 77477679032470411957050262156942416884935716507875928428191425492127234475264483552537857424614425690149717314910252894011492607870503099990087670801946582881389849715660673524135078043177212407743588407 837 135604633029127561312301495540349189068342770289118084029759645661816647768457213976015739134147954199143190273826499398290658099920362991881208305665148145362043648618327372404527449035279986122688872809 838 237340828075887496099053151624885149437788089954952405128851164951691464881364976052178858605359364261658817944861401501052975138209550647774566626296120793541382715796219589557895819197302579281021654826 839 415403717509034437434365765740032022379844528167901234301193034709670360743066998272306551059402374034511754502678079348914688704452785088219093042273291309004223614561704903018914411993813837937525232624 840 727056739117599979840037679175119479059064758810105032091191827099854792200206178334304375092514988764895191005933712234642625283491010830093453706698157136727352054198976219579058947500281892633599035354 841 1272524726225689811475958707714960772047302914931107642802287685795420601175636433156256917199930683873293701404075699919408840605521824540342649706760487925685912486505300628913801556917205298890137021178 842 2227225320572738896339742694789355193763283168746914363103117345642141849986662536852778954216582100429901049394557363175142641366635756183872920334354470536125025607091674414503666156607811254266505441494 843 3898181722026955447731079058704558858876070361563117784894857003404084577358551282859093238865373824063125059311804718381766718967359190059086599551839108364246573424632020009949949101145927526650277058217 844 6822758612513160776020947097925095340529173955655818213050264720321588995996860765177111434628863239509672922364458656549798572450977376141960269729997431982587990132784870690071855653241827353996872245320 845 11941473847047252400518603635624432087170397566074195461648915784810857042582470865170213486627785015079763586420645993995075709177188921782526091473334663600944096260667074795469360542466890587224413055310 846 20900460611076388090253131234495453543212327820509445704887073590898133152694383075168367742929424386892555656976721694989096500851860715148901706397865123149892889395762271727061151955967052913412367093984 847 36580849177437976004917265412094276478165555606739679649846273247581492679061249200960695195204763267436000312843583904402582726893891646497213108986352613141036322394241694002382140179855280517402268861202 848 64025312716471685530211687531476805765918202819129374396732726115458658527181749013442879901073160842950230409699417327928598774018124502701232195343214027194498818126048409774587123084427149807570139226179 849 112059746031546080200174071200469398754926050681091602847272455187037810389257487808562237503954851800289500846641345380036429809902566694273207010925683058412734135532763657147776061063057605469001278123522 850 196131594643878865749553811954476186942778466096420637142655123242923553131782821769929876690761299135105220830082392665114947266047113054920808684216789356396707386831026421496977059676265608210043644641191 851 343277615556274326983225799341890908549092041558871630435888406213202322502478410532385674688535381593822752945647002729392294461122180546915497945977319937603725152413324323587193117107795253660405907038433 852 600818657269194672689224875748815585588959772105181525718602651658796728193314312390184149589492206569620644494838233438012388015973560389479633860152012288076331432041562005165774688307031168074867308122114 853 1051577622787295286117715344934030459214966594395814140597920026519964095207699085295601290976212464917133798447423331826133984952136905794129827802416579263804754565884711060740287757394675989976071193033249 854 1840514576849304423481129628586837872387039725519617765804334348850272284586775441423043310263401065012627626134756993696870637871453032030996935305255828666205253326608120394464171759619470377514875478855881 855 3221344610411103529303269507782799487138283846908475874169093560912972201860614851418412444417635820689158056432259249765983336162815258364201121397560239710356211064874136145008805200982800275430363807501190 856 5638130351995742808288377214092165649717828270551627383828022505334560289872970350243850361165326091238859722563020607256085410468811523685695717219821980907067773357589944827117686977848862590080620843524524 857 9868088550153233270484424687881916193593249757470681037931172491767465297471716627004365758972835813184423942444460249804920606457520300520217877698156583382176178411202144322532543461430255571234179168233843 858 17271536050810850373904018415488528266072908967644359024843001019460142877103591643385138566901739038740958247565512455954096135472395452609092620348108767347163665721748430601480441573448518406090254905287852 859 30229355567530524684082480256723898135985273745756501697774528040624688128118237613098554680902284472611293858270178784604938372711214258945837207746882668472561274327190343564731907598783301432121671306156053 860 52908666336326682317992631326938348431303197439161467646692949016297480921465856389796038979105440192368626365769020808268480965417539307435953426805401446235866182956114106000544359594995537901141008421889369 861 92602932511585425518752772419790890612946671530740179432948472821140323111854708929047278745221806753575108967648987591587570204263733694546241022213658107703460018621621419513823296656770527775469227272587626 862 162077476215980670360008049390999013491715479858265077009120259320578932730674902109716009852558649070988398841128569159456089693577663612846758803304282161114529093377698272491473354872573201987928088859707919 863 283674691330701518250049551172793162565305217550727021442492080464967028337053664310605194750128802819755616564330641441690580193937579446628762531071073537847671105980336052549213608836664917831939709379671938 864 496499158182439625957451622641115675772558128167788855202636904634685452446976667895515065205356243121624913485831206395354543565217888693969015286826700177281232347906435791574816322804451741126755634546335886 865 868993327954286173795666184918239510688049212933797834463451065065101418154886498911238486376392968131642397475110268492552993020626372047669597753389256872436617839508747099431141389722169824956719599008204096 866 1520948004813301977372906866036686713645380971413435513200474403633047706984404635119302873163365201917275280561681045171643026984885207687652136804026897978356898275077936366360371770594521724358690959551621228 867 2662026000580818554768675043782677360650484750479536603939046565743163530686034362850017675999391060842145453612175808771361751329028448120445860861160164461791748220506858249907324300258997104839739507729101590 868 4659187825844295934773903940392865478548466459837220057219457031276530133671049285563302335362977188773843211885720985453609404887901970535681773881808630742581338051713707958268497649996088036897049424997053807 869 8154702918663940375457521555092806524059236327554884905478914466484862289369244355679771397077838380814639212437581238309063419397358761703244301596258653978268127617049415868788307072573420282263426699229824604 870 14272697769941439751522708359236054607248023424954231837284377386235190621407488769483573736635155028668552282229601969541639681978454435183849945707966260127148880347226276131533400499724298438753599954762300445 871 24980664981167334213550764720111903795889830723686964370017036396735936398258884040515136029079820500058063350156339710331486724927616480414457312839685147710952775294731165159766987612888821272956020730424222565 872 43722191344620642983550138140539451117228560261256196958361712168228936715332778379534620070413735253826710588293733757123791233984569096425027016013659987320359206607627941217635529752671702193209145807930127042 873 76524384655763904989649046599081378485471172107103513743178062164031382642532582442262128539966537981876622690322390050517076143947607195439251936727582921739361079994473327290703784088224930385577174801354950777 874 133936137847852964269348822689724930704601779611736228092965322050683295604293189864776935428179957336870263851435422928803609674984633203821204234120386493337572199579132592204933616614537571615545768806037334411 875 234420558914587671187784670204279419366786782628982068758975115569836750497858297800468188078237162351587687273743132964995570676549971373951703448283830518791593960496463701424028747968294701879182411532080557787 876 410292541839995888931351494434417524603763633612979903535708460127640738444812367905225586638062495329926139893213629670118227483232144110286138773164087340302543061957860813035019427276789590234508222866107882948 877 718110948412422758335981549115031645263978650758631450564648089725101722608925383793504531588930365596246054408162342375780767941105212000349525613371303521954773507984165877379667058212985998158163061441410350214 878 1256867433946418788671707778773251204983237295683814921190197821112854483933755374187034543021366523688270970366998063160438558250325374269887767882148871688705030521435037864360082786784556952540928346949144224863 879 2199821281109056474398822928214159036731702553012891171538714029253127449272403898747696116441427150790064243575503682392664879618552265733279574993925440353266185502950426541392771268536256351622629068734572207455 880 3850218040597740408899709593405218386017155143591680422908481682263285394794596092163083804070846864030390515890099064713867531868114739576400999673227620249713108542570414909772568819186413970058141584274072729026 881 6738810596772925975797525340215215154660473231870472777880979268145290358666458261942842156074828054537059581892782695800164461352045644979252195780093055517202478765485770037002455438926406144322075114234344640604 882 11794544563540874905270728980919629667007348541182039999849532168230390320040644346838974414850997402982478573543722715931183027076516007417446367173597030524390892924631965157546594452641737835070658153274616226710 883 20643298912120940304939460515724836683881917851200505685046272377571345141020421810389366425189900527116482207540166487476025477681087778783793933780110156977340634840450363564053387236956101427037661383954198106653 884 36130754153277718150815550913477363342756310375526559333430305941400435057697656113019296861897067049314610462025390742443431321614355312072353622325733102176642975007378767830369536287026148708415465266939005838803 885 63237537819989452311980930581923172593036217999838388785246434386107655899058089910906456263853545315927342595991475106255833353055076213288234116594603422809012369044335244425685014649677932406132743742728067073783 886 110680949879143759150999770350298833145805428099727500993657494879518050499809325446456353381059029308357220119522922274623505107990699139067978569528759038309263897352599317330602223925384958336581006970205809330490 887 193718368685081992876527530940708337601942913261678510102807778721578009643077981358554938922239079683500177125624350893816928136440200699395770724519350088532350443238146325132361714008116129007095532144608723677406 888 339053887836941533398527298772276353177619336599896953612211888427032854309432977919747395459334263745465856684631848702482905888095724431091829630401404088681729271549109713722623570978712745811214217859772898987456 889 593426114609843216620569047388262136321488300206635125067282659545053954126743001703421608237275547181945858898186665997849130683620357947715939795324059082094212375252724936602734663393662159419941451279561125145605 890 1038638889374109290269270272336128139603383821473340613975791789760484486497690111648016674482016612313358679980796277187667984380388284537850803916338219077359298582333240069080590752122320398186297198425737922116627 891 1817868671367010920620602227592639688515305447493781545863133879395856051726618128388409550153505399982455959849956616934850678891590657976644073403226722366971734711720220143822436667600170787970344714514180924792719 892 3181708811547643412786988445539626963046193816354901390351661749101124135166924384979458340886796580926328914111664004248013735809587827297123586028561915753267857018913763714097291349616251051918616830096175953431869 893 5568758140194673288945489497696206162812950140088225583682217133136122757463964474764828759037722827629876426118971368273068601185153192474811432608443647310103372961090684757799155524649586956550089400800171763898959 894 9746670440561173233514501487502763655597478770345219771792080607722019643528096010825868927517012396015666242088585901765007984929017213076110887842357439941655990481963495787619192027010626466561950538875712353470015 895 17059025061840448006771025062940491418829736247027488154681668551720701317580723611320565871137446508184053478119375211688982846386278644916042640459409374826498955426978197911866830500334164270842159215695739165280664 896 29857410059690632321624920388544081912699907209157272686054469646537067019155493321572929074986986505346347971688528826915241169213228829158099025147411224402494598008727656930534315483667724098165885904491853210263939 897 52257671950236166670809706664955433884115627982858211487817184996302047023251202648446288382457910967408454177830878151439687721772604424769543118586293025189697932812648405991986399622453278824932172448631272017097803 898 91463535256372993822749933230797384479844306881999840569557002346535426923005858414773175047751922012243761412492299083724914599508623791664258522900570043128816689325737427849453178870105795814968665557855913115696021 899 160083256092237368090546467575045006360026628282421983048218742096080820659243269294147292916101275490057005402985732788025149986581366870665839695062733584406508882274480410011445932968411369113093238610293435081893612 900 280184324925350394808159097003485951261625767658031886749847455080348090021381020121232182377466664802303944008898802435867616578721887984387332733878706545712999632346830039304049755084044089299379316709082043073999315 901 490390174776567684644882512655383965088157851870125330213678258154873212270236419311182147247402732266716470222043350657224667787562690182410349318067018449677072966045530085596702331621500421723394811930572486533699585 902 858301132946907152299886388342041147555877021737609955599462337500814343216598004867702532191955503002747397653101544059398188736985567828360414137993564302069119141620776738744526410504719471729123570922938436554174425 903 1502234083612282864026132766969558611597268279212861475534048380335615896832732595210832418397573169975607604441907627658962231617339546239560591472903749638419512269029346245947379130210679921180930458816804126714886656 904 2629272122964832212700153829483104300879054127538166239988047374806964608459686068036356283901538264669740904881544946509674343153529323871595999272211544371787182456651599740020494263525219298059159865139135197355584878 905 4601860636776908591093516111988381776157551168441273432058140063177275649539961769536926457293654897993809145911931888862836450802311149643382941723694288432867644052696143195077881942288966299868413196916268667881885989 906 8054366505220056627414033261032577139535853055964725373019906060884192037314037579249459351694940043856416558851595289402343667992610993401004610085242027756282439386092605803283954037665913952242584717210651718814560331 907 14097084836069034352353205297468157416163978622372293123235122077895072202174766821669883280754679298904493201983568424343600769007733462697468787118437033039789895762838528635992465111636779912713913809010549930624731678 908 24673299972944053402028151420963935265192336299104545035900729426474465689839747611444827783691529609436573833091078446754635139689475621778230527793429579200048798172719928453082984892016892196587139678781942448183063506 909 43184228415598919298438338978363151635057053021885609266808081802823195228825775961023252444348862913575771590978165981374407187831103226944303072202409494605915707394951399823719333147694444391443676530375152500288394986 910 75582819723976358329579827513937715963932812595694045804170847509016388396860159470325496075184492845808365765475371011558787836545131279829576108563756796191032161265062405495562514470132556168046846923923998208999894896 911 132288172025404467071295495658445936780979668153659213867561719581500177739584789078920910371615362006579488255433807220716162984136348103000149598808177428867160617935857717605147228560953157803417334637627773010506626413 912 231536221084797787937398273626516864532564526998851036347493436011427383825762876869064310967968316664307108939913165323063739098031638917593578204672754211584214809787365732485918758626585423708013294428605275281958763006 913 405244254671032459500142586905519909042568537959221305544305659807844759771097258064534482981609097665095616800498513904195832801764532683778031100355905261179920365816700633092694589516019777215733781636213720696804884881 914 709275227756851240210706468547421954607872061923385724405525440014086382008185356196946933219564532324535289937090989493105669559780393257630839604309974809032127605895627273790546023595183212827566153979151558212661745616 915 1241402790812949150500799539370479684248133240165783182027716244443260357565593839071100953056553812645185285749423580613176096673833274017192860080259884174741595116998280153291935746584364293011421351284079007546581215016 916 2172754424135169896749444114470151151447923622669144686870808226497351223353215467922417002416416758857108030906923837787569067698936425611495692855660108194304170196979849058365373327639647002526325089226354065240288194562 917 3802844509885010444135201373560644885196764316636094081479761100051341666949127522044794760621425649859989983878218810398235680120826222778451893151868339731990969779185861132771433479312705611471571293277789095805651173454 918 6655895487185020497180567161775149710784455000296482553160981475465039523191431008412051737601110572534237497829910310944135733663920832804065209636115951456272105664556354786734689321116373468126785435750236273835916713534 919 11649423115032774070346156905098399584093638385531146602332871455458071790070660716483076954849225976950051901736948475185056900743832549969600286227899513494306458497965981125174442647827749277683834167347953345892475420164 920 20389301360628089828571486860775825770008070103752382626063963554894101546639635553886134114612561674821003315632881937450172857806764915584606628835163522681853817844045895053208242213293759724279456893719741225763295811785 921 35686197150659583820634668684305945095742877546621115750616272991049388131593045000112532034716586647432695734299720811673520619516432101588791395312202573448258881193288556142798933053862656627719661170598323424936764537951 922 62459455797484669192027803417471316196957513058912091902818543521354265119462487323428106885050790405664535719877566353397395820211842392059374559709112636432157836550799629912436126453124539839369792874503910011853606842487 923 109319118595012193145639753112585448358082810233848127199722895748429128491984689113092828339883390150682372725948951370161812929732745718166338234756686967112327522831703332396147977464883699329167896524371078084507002321390 924 191334835339241157267024368725077422725986108330861026173075802740709935738554154251224763717219528654011710068159702373639916537204586404565498402016669732500358631755318700853522888338126979955526600856168229884972029560080 925 334882129354863406272229333420942140612673895728857064678408419143308347495626643364089860501341183098780762332744388692307095014727725100431496670001456847184755820688148497665948062485368490408279796082609226865366395119409 926 586124530655433983242305756873040091992281008984757436809350925143247752466456702688849436175920744022108620116791426774278304434699937363051367450050746386660989017282149458358075107921384844281223031993512042659105306173223 927 1025859355642154394802098107266998382881066131096980321945470185171266785082602636122608807094225263616872936705111975309872401460355774834579085181274438169661586800783180953721745987252110878726607107355222317827184412202659 928 1795501403740436481929544891406293639633018887399407190726488832734195570733301200348685769309837490805537846576869670553884399560997756605410194691608868199913844712224450440367828987182087838981988924490919716914614099939869 929 3142560696164698650964203577738261955211613676075554864936445126756837601209278559123930070936203356307838121804898836985250204930774451541581946600840337249400579086952248562259624349807987102939259309490655331325433319578850 930 5500239492158490644795114955175852904094586445337370773294331532327676988829307731828066439257328820299202879948802852316089698698285370301729158228009275969225740637174541443761187039556096900141902155840538547355848745447252 931 9626746273515532744011544189086996943588565511447806181187773338931181044564149066181111382984197409641666910385646556179996876136744604551368809801152840357693715647091222346554554730845864942081101715301390981822043151651662 932 16849128832802243928247511283315118918016812690941404245130347839672288221031200167949188649983394393560288985154324658336365034328434811801095349176428268947131078331056115959652845452993495600569081280234915525712919907160386 933 29490041012652003969965054627854722486527380274854211798721550687422178824152679183005659823693073656734505043818864025964558915992473616687693720170641630522903666012067711765772090408166099252901885238562478603754642342762295 934 51614687474809953553441884431687200106879686299821493297999079159593351782694412936043997327600513085373159396671115860105896956280000703165150090546207802425010779450946081627204022308163882707942720770388150100171626160162951 935 90338157277548199245314917008489822230678128988756817127680691845532563040464822932265843281301293919049055768021049614518621263196131579525790822912961594687760237234776434026130323223469885929915572578872349707993588160405412 936 158113573084907719800767378253184434606537388036118156041368673706472077210580002561253119599219283205052327786210902298689051293762618690993314823026785483268659945994195098633056879122190933193474964430023915636502916705610860 937 276736904394326147630016170118159442036409962839537162548031467718898703743327470586314079088487591521679351886140181645830405990608270411348179163380481315741469915366331324558218600650879882615364899151533211980701673907687234 938 484356357013251587409556042831082097237309318962664562222865653272795080878818616798524622305504904303305924886133648532452984156247063550197799682872367117040648184990737862157258406593828191869321952498684726619061733167323005 939 847740495950847908041342006488935515471527083642762886082770793841254651681304459798271587906382425698354653084839332711959203202633782125555827800474490017533685244536663381995657066610703818870421098223367456813982124192569870 940 1483750420674931969512554244773518517015486095586118781105494555565041602729466229040001851709101640516065004693408838741072077628347234506656048184386227461838355929010039647657408529681638892313474235966128677749787768022550513 941 2596921252869677348948228120459523174383132165312382852976316931593174018505496359362326070433896380975933430719318716861111036283664203909147360753969158477804288320463119161700954202568120672013001948032438569210953276373405476 942 4545238808113353527357279725510810690323892943184090880552400613493382046492875847117594054503783827141047622468483874148588703819227625479108594784635326553947500655806919521630896059826065335459364085907214066896759941728688515 943 7955264642680503237115828684020351435734311504440810009809809826559798371465829139457176365678304831341762300245614690710753853323806086334468737731453306135461929814365001811075836593687509348260555992423491429974250741345159744 944 13923632664166116125078417485808430292268657211834020487671005403194476356666871976771716313743864559378430801948615459485298647654263419197540819386023012748615224999844014589861173877059153838987924977516803897325357607916217933 945 24369716819541343615687547064975735293977982315690964129920998376558517480128598829471419297652166534116522601774432701535168851853908149162143548831391195050589002774803076953077932338328190497200599024169857523840596644504464537 946 42652884645043442958270784186022993403779763359637223669987421860146666581723771782758359328456796034036722528812368420532185358914738660532760087184992837943461205984640389995505613849074315773179296437231679596952622017269374619 947 74652839916652864603756723653760399291203224377620108559006310505285190269726584640135297967361150379663697856684338183405367364495229053514932607168537174447357102348084737447269866292662137194427263177788671652319219653990077899 948 130660482966162651263500108960827762853940911575545591346099541920822622453016881427566031423159793595992583292028790578150295658193755556481030997338471609403566018409221956604095140965889720192382938949631456416078365761678572212 949 228687372483234633005458481014459091839488520699775521817130188903572374599611485046005380053869166125660894024291065060243692502136537115370967116542314924725509518059018052791243851730333693329366800021670392989859164568556096175 950 400258082214722664914865264713893662282829797151701540811511680761021376153841500557258807140544878734223218227355556616325729831873258590042903385180134361025200872557099986423561659813040462667133804159317137921336471956796356874 951 700548222836189331533089860325911742390557143662925321118885308486184745927936051795629734447336838923786574022736182003568078598191383786767877882008960142105206008281465976474617014584300321624149108306302594877883422192761432588 952 1226128426447777812432091386486882148641339672402152092209483046278570015930916148403085044139884931450208342838667439562504887254775139730950469629198686209625788677969073377925495646852814878893605102458065950103752054908199957867 953 2146020600918496304701769157519025558930855309593977687221186531160136226595288262239400683486927253453036574284814712249987105451741513899820770916401256358577076799474608404360995176502960882097254780571638516087844967135600938459 954 3756053868605690737007700844169586658786419988919063411323117750588230954077750715771785150627941449834694810719982222340065492236629714341941905315314511140272397738772907912554476044830156017700300134962052362723008803437891432744 955 6574000574751975941167086564045489519434136724985268124446045153911823006514399802551270701700874855681406856015608929325638375954222200992577818956315132838373790118675558677358348101574103796592083434082210464880025668171196020271 956 11506087257710804360354538400118692285785546839780598211932751339830765094417476562471167451108433611630651021940357864051438219769325281476770225724318322013789424362569372689772544393554437634985011139961185442130533953241047115857 957 20138429024559334319876566072176064835125681780402546397201850186332406668376619113377144389769531323399164499322052705540898998808864907868576910152158863785265496551695400973480044708179475644995091113899095462876555960071675229304 958 35247110029122215449644202167127812134205246778318814119581900408570471522541439208960077184487392299221148276007580460856630890911600148912445051015673701240852594686695070097110805230005509608250505065829773527886707096659799808704 959 61690947386708231424737139033067178517115161469414913894698288028431098736411045069186387514226404860357407015888609772186481116314038473043256086767472801410688281159908984195102444276634672240314011918091371720199213554762458437364 960 107974043441438455863383683904392431306452067259199757846553471127337243507116185238073869104283214961115751938274839348120638198513340234876124525818369043797347011204513626414095745662130481149294095854496121801357588504845968334274 961 188980629264992056431912030128387703944734196088459987954111150898416841104134613851752946841027345891269180843012300555148676494500138546505103198596324451241418569734911562011388820944748798582640323234212235711425975238341505637827 962 330761700674498570686437013924850293468997621850720400054047896397659257329206536351354153071552025019885681205045333373054785530035859385772319600460862943718842617804396111907001701866882811178573584596756462704017881737074330977751 963 578912786239479065921899362372650264054225677795423224245860165294790268918793178910344773647681103564035327585238178797502561750994337999612543970450849318567757889245273284906191717373197930324322245205993922455518929925790070359209 964 1013237062780031158168386469980180103379067470060532722713953846013415471685981829979129871798797697142512129287796517861024814681971455602802680046261509157119885619187712312440837688909207886921046807620732059829228623172880230096315 965 1773409345576987116284716708471556346487019201772185970667649598302444130161573181675621935233390555888079455806547627819075209574947764468293043370872591677493445511117819817533019017087305339276431685254362495762294539922143393185219 966 3103894263747987019327168257690279302986892975272752061784514509706161350309713061933310991969765458589540169093094624040299052081295369836529859437831098439818780756490635266394071964777568557336996002593548698858143046924763258743670 967 5432563905539326581052862191223367825537001408992130737601908650102707574323656547685739815686122588241546461227259284893057438757753183693985044872169798958897561439203258242880809316748816227672248469736602571089098664774076786787454 968 9508297667373412722682827907677798620170110576333249308339196261035062991340057779768327517262504389978612017176202760426432294440662401098869679073783343219583151105168289009825636602492850642898070786516603675411307517220619222553656 969 16641815191385826549109363290773998518990537573967999956333281542230359735986428682171397796595625548508379509510896267182830962899331969509276914880065081190456138888759776689483751048065161358831456578883745526613350846482426196671409 970 29127192117108507286776783559263802802151187489456896525451986695984795065200209294384852908946003745805930306363252784114929275923369563732497982043470114942145639556967246996611263051797248476364907444096315793534772289639934026501139 971 50979614355175342133356340175560889227001041340910595922837982792387779517363098933668003995484782291092489444454940905229386644738699393988040305370164655004730195335289431823923408219997792083583765999109681204348100604924331958906870 972 89226626080303340747803563608543226880531991649423314786138494308779959854010087017749566763949626741586371175261907513223666231700417400969665684408041760389387711110840407943820962137180503258364263502988667878503824246593393159346806 973 156168125286456680123473970341780991195631017477231213704517553633887410751489130420987288727201923826458568591127257654105816036289901167807167652071988785405604350541653004186485976255112755568921937982717779485027119221889436082291311 974 273331901326594659421485629400482164706372073666176772845995527402103967441127612653320797241679142082672776576090314290028803892578826989987831772028102439219599126522536742993265562912820079985271477505638231896037897531743127496306721 975 478396780045680422591121678586159438508304208613934588984434632236954110181100496107005425947385177952204809750335321484719159307865300852393614197562527675947965080273669405298815870801641625963432727489393083395939131172396466030845773 976 837309798261031469436917365834550614646163408556540361960590342702136090402120181364760480455712459564892996200527982567991813488113436541138199354059031013886299742115876924655091863620659618325424849480344905863181929480361591005484835 977 1465494182876784464103692890725473085244690987919188210837420725323276060880440581052816932966422821958961378882656761960509940522245251392974838461599687022088629721633910281603580262884366885505566969120427415466219836514603312407515019 978 2564968431643931041185940945386350825234516637698721892834650698549537737101781520294939909370536469209377690741577226009762754122945859240592631294294309759843828581653862731916018389143675052261191763511267572316901829705621124978237038 979 4489313661017159107160568982891162420748351658964604523000448740378849836146334889244575015957005288064361874566319511990231587806079093642328780563423637279463766771513474889771780723053331877628028513993686433413066882246863491945587179 980 7857382140987323475690574652826480416236533733375971714461609943481510793402022806945814462308372458309804715179608779629217197720375103574456034523198071863784412549121212193941002624979318756658460932958215121323884692118565898543729241 981 13752314667966025608578880015161370643098844939672112222951201543849589137448470636691410010307716491434510094440522173346375689788928861197863013906857017003292854483721125260262133867823336795596856467762288748512310206932476221341212016 982 24069868988577504831886406379681418927216996590557525440457680412958488917534895951668853127620230504548642338978471671504138417736032447868005682367877086861975204087974774141765562343441583274818460738061684039780342520124951261498412127 983 42128078590058360586012835407982287453616952036439543832298061739256730366083119147109104143506288076557434482302956669529822372281488022468993557729831216725585527483191138636526557877858502922135182013103336334718504835768740235817581251 984 73734302689074184117844297218824151130204070395699195722682487686225016631096614567661568435905128530373333237109744229004659417944062333645516155905883988719151604482902645126237758295656246770406605367971766130642368818936517726317759694 985 129052821182473987139651373724412082966858364324099756980934854116779353568952463282808592735928363796218934259291956940836699864444540767334128859589409734565951438210825076437104060402506136461282071877397589328062284178659494122165542198 986 225873576446305224788849455590327072903436076652016211628455160597412707957006173863210112623806737038709193817352097057445567288616744387833439628069014515671915415792815894417757953877496355010955600121043143849412898072052679832778925247 987 395333260204415478696540359429553432770273432042333215806447945138722754009624886799331053388160756593337801320367053686649370259758726518788603696086051808072238379604550762220648849634330706861926953964427475769470698117280494633129928898 988 691928595999386522492450325023323850021475812283958057241181306808541146174948892973373149168955025778324262198795461901681590182914000510238689061236605342962670003637535657181086852241298280346327399809219165653397635427204549164236962710 989 1211041999638802261821497900102049235828344239592201046050751523492504675899734133222492714428643375094118148302448181564879063047267127699619676626186673543330819511835772305231454325315436498869159639965004052048934372816476372673791865917 990 2119615713772941209987472862288855012964206965355865809450561802890024093432041735959167414494023781062569775692366171667084563435987785087541893089356672961472795159472948869315098124249449918123312342043345144716180070403444025827133397654 991 3709838944820378214217541264008575943446694105784305372684821805354429203954774601884080407984260049045007852442624670654307979215071271881399118479884658175765341844349967620111461959299527454508166459881024417107271003030410378982779559578 992 6493113306849307347306862396586921329866328325646526491813101528602026164089107938737042929072314935924263006079181210297005986620605554436287992713336657677235889181374931121443984940261901135448039011393119123619932508179521278356005170340 993 11364515021453272763243861024709852758541125981937777677459545409263121263566522432352891624519091137859412932590424098249199403823098621237096031480506149816457030124314843891200571288328125710346247248449882504754037123957458762938880730421 994 19890643450900502592998275589213413807415378894259827579722821104934423150735089945954939026271036942692702686612328421713538676733109466335338180125230092508124053235788079955968410584279489428810256409891104795324818994907157046082053839707 995 34813425486612419599068447461657102377452450250774328386568204465279176394408288715694539950158306455446817977439656810491006855420912334982640356138659841993754469623490817447496527752981747467931576015792894108420761381963532691067939189967 996 60931894792827622431480789477455963376267367186761483108236242457107830638153536414192284362877032669551979746777184398462629309689424921995835401118397700972830496663558127988548348048588663131491349380924554020308655868683032960387016462058 997 106645518249042725745782498837771299827717039937790663481610380479815245850345026041312450962729156480579554196289485815756519730400002981733374333162440330290004502240948274718984506205863966934516410807987961754407112187511341823839121389523 998 186655389616173038724053500630594934071359230218465054580019587840595477882259240492992055425660524384641311398163693022090178778852582896231951465065741708227979427764489639735436683035346270031753678352467283663822245293679744868203955774464 999 326691970227994945868516169355314162910040184177149091539120441118120018851960890518224768767321803514587808012731689186373638904988896217748957428233969938671528835696496396454650659451360579881945192319059579048028031019492327739612009853151 1000 571789775965845231049926358472142135301066411376090978477091502725808561272847896938142814200912404955215093601879930631391804729838879910367283204067692235143589714931581250249468606826884603557220224979663606735504109725992266585354579493466