0 1 1 1 2 2 3 3 4 4 5 7 6 11 7 15 8 26 9 41 10 56 11 97 12 153 13 209 14 362 15 571 16 780 17 1351 18 2131 19 2911 20 5042 21 7953 22 10864 23 18817 24 29681 25 40545 26 70226 27 110771 28 151316 29 262087 30 413403 31 564719 32 978122 33 1542841 34 2107560 35 3650401 36 5757961 37 7865521 38 13623482 39 21489003 40 29354524 41 50843527 42 80198051 43 109552575 44 189750626 45 299303201 46 408855776 47 708158977 48 1117014753 49 1525870529 50 2642885282 51 4168755811 52 5694626340 53 9863382151 54 15558008491 55 21252634831 56 36810643322 57 58063278153 58 79315912984 59 137379191137 60 216695104121 61 296011017105 62 512706121226 63 808717138331 64 1104728155436 65 1913445293767 66 3018173449203 67 4122901604639 68 7141075053842 69 11263976658481 70 15386878263120 71 26650854921601 72 42037733184721 73 57424611447841 74 99462344632562 75 156886956080403 76 214311567528244 77 371198523608647 78 585510091136891 79 799821658665135 80 1385331749802026 81 2185153408467161 82 2984975067132296 83 5170128475599457 84 8155103542731753 85 11140078609864049 86 19295182152595802 87 30435260762459851 88 41575339372323900 89 72010600134783751 90 113585939507107651 91 155161278879431551 92 268747218386539202 93 423908497265970753 94 579069776145402304 95 1002978273411373057 96 1582048049556775361 97 2161117825702177665 98 3743165875258953026 99 5904283700961130691 100 8065401526663308356 101 13969685227624439047 102 22035086754287747403 103 30100488280951055759 104 52135575035238803162 105 82236063316189858921 106 112336551597140914680 107 194572614913330773601 108 306909166510471688281 109 419245718107612602961 110 726154884618084291242 111 1145400602725696894203 112 1564646320833309497164 113 2710046923559006391367 114 4274693244392315888531 115 5839339565225625385695 116 10114032809617941274226 117 15953372374843566659921 118 21792711940069192045616 119 37746084314912758705537 120 59538796254981950751153 121 81331508195051142796769 122 140870304450033093547922 123 222201812645084236344691 124 303533320840135379141460 125 525735133485219615486151 126 829268454325354994627611 127 1132801775165490373769071 128 1962070229490845368396682 129 3094872004656335742165753 130 4227673779821826115934824 131 7322545784478161858100577 132 11550219564299987974035401 133 15777893344121814089970225 134 27328112908421802064005626 135 43106006252543616153975851 136 58883899596665430243946076 137 101989905849209046397921927 138 160873805445874476641868003 139 219757705042539906885814079 140 380631510488414383527682082 141 600389215530954290413496161 142 820146920573494197299310240 143 1420536136104448487712806401 144 2240683056677942685012116641 145 3060829977251436882311426881 146 5301513033929379567323543522 147 8362343011180816449634970403 148 11423172988432253331946397284 149 19785515999613069781581367687 150 31208688988045323113527764971 151 42631861976477576445474162255 152 73840550964522899559001927226 153 116472412941000476004476089481 154 159104274917478052449950251736 155 275576687858478528454426341217 156 434680962775956580904376592953 157 593785237693434633354326844689 158 1028466200469391214258703437642 159 1622251438162825847613030282331 160 2216036675856260480967357127020 161 3838288114019086328580387409351 162 6054324789875346809547744536371 163 8270361465731607290515101663391 164 14324686255606954100062846199762 165 22595047721338561390577947863153 166 30865409187070168681093049526544 167 53460456908408730071670997389697 168 84325866095478898752764046916241 169 115191275282549067433857096442785 170 199517141378027966186621143359026 171 314708416660577033620478239801811 172 429899691943126101054335336244596 173 744608108603703134674813576046407 174 1174507800546829235729148912291003 175 1604407492489955336783484248535599 176 2778915293036784572512633160826602 177 4383322785526739909296117409362201 178 5987730278016695246079601657897800 179 10371053063543435155375719067260001 180 16358783341560130401455320725157801 181 22346513619576825647534922383055601 182 38705296961136956048990243108213402 183 61051810580713781696525165491269003 184 83398324200290607344060087874324604 185 144450134781004389040585253365593607 186 227848458981294996384645341239918211 187 311246783181585603728705429114242815 188 539095242162880600113350770354161026 189 850342025344466203842056199468403841 190 1161588808526051807570761628582646656 191 2011930833870518011412817828051050497 192 3173519642396569818983579456633697153 193 4335108450922621626554341085216343809 194 7508628093319191445537920541850040962 195 11843736544241813072092261627066384771 196 16178844995164434698646602712282728580 197 28022581539406247770738864339349113351 198 44201426534570682469385467051631841931 199 60380271529735117168032069763914570511 200 104581698064305799637417536815546412442 201 164961969594040916805449606579460982953 202 225342241123776033973481676343375553464 203 390304210717816950778931282922836536417 204 615646451841592984752412959266212089881 205 840988692965369018725894635609587643345 206 1456635144806962003478307594875799733226 207 2297623837772331022204202230485387376571 208 3138612530737700040930096866094975019916 209 5436236368510031063134299096580362396487 210 8574848899247731104064395962675337416403 211 11713461429985431144994492828770312436319 212 20288310329233162249058888791445649852722 213 32001771759218593394053381620215962289041 214 43715233189204024539047874448986274725360 215 75717004948422617933101256069202237014401 216 119432238137626642472149130518188511739761 217 163147471326830667011197004967174786465121 218 282579709464457309483346135485363298204882 219 445727180791287976494543140452538084670003 220 608874652118118643505740145419712871135124 221 1054601832909406620000283285872250955805127 222 1663476485027525263506023431291963826940251 223 2272351137145643907011763576711676698075375 224 3935827622173169170517787008003640525015626 225 6208178759318813077529550584715317223091001 226 8480529896464456984541314161426993921166376 227 14688708655783270062070864746142311144257377 228 23169238552247727046612178907569305065423753 229 31649768448712184031153493068996298986590129 230 54819007000959911077765671976565604052013882 231 86468775449672095108919165045561903038604011 232 118118543898384279140072658114558202025194140 233 204587319348056374248991823160120105063798151 234 322705863246440653389064481274678307088992291 235 440824407144824932529137139389236509114186431 236 763530270391265585918201620663914816203178722 237 1204354677536090518447338760053151325317365153 238 1645179084680915450976475899442387834431551584 239 2849533762217005969423814659495539159748916737 240 4494712846897921420400290558937926994180468321 241 6139891931578836871376766458380314828612019905 242 10634604778476758291777057017318241822792488226 243 16774496710055595163153823475698556651404508131 244 22914388641634432034530589934078871480016528036 245 39688885351690027197684413409777428131421036167 246 62603273993324459232215003343856299611437564203 247 85517662634958891266745593277935171091454092239 248 148120936628283350498960596621791470702891656442 249 233638599263242241765706189899726641794345748681 250 319156261898201133032451783177661812885799840920 251 552794861161443374798157973077388454680145589601 252 871951123059644507830609756255050267565945430521 253 1191107384957845640863061539432712080451745271441 254 2063058508017490148693671295687762348017690701962 255 3254165892975335789556732835120474428469435973403 256 4445273277933181430419794374553186508921181244844 257 7699439170908517219976527209673660937390617218247 258 12144712448841698650396321584226847446311798463091 259 16589985726774880080816115958780033955232979707935 260 28734698175616578731212437543006881401544778171026 261 45324683902391458812028553501786915356777757878961 262 61914669629166338892844669460566949312010737586896 263 107239353531557797704873222962353864668788495465857 264 169154023160724136597717892422920813980799233052753 265 231068692789890475490562561883487763292809970639649 266 400222715950614612088280454306408577273609203692402 267 631291408740505087578843016189896340566419174332051 268 862360101530395563069405578073384103859229144971700 269 1493651510270900650648248594263280444425648319303751 270 2356011611801296213717654172336664548284877464275451 271 3218371713331691776787059750410048652144106609247151 272 5574383325132987990504713922746713200428984073522602 273 8792755038464679767291773673156761852573090682769753 274 12011126751796371544078833423566810504717197292016904 275 20803881790261051311370607096723572357290287974786657 276 32815008542057422855449440520290382862007485266803561 277 44826135293853794399528273943857193366724682558820465 278 77641143835911217254977714464147576228732167825624026 279 122467279129765011654505988408004769595456850384444491 280 167293414423618806054034262351861962962181532943264956 281 289760693553383817708540250759866732557638383327709447 282 457054107977002623762574513111728695519819916270974403 283 624347522400621429816608775463590658482001449214239359 284 1081401630377624053579183288575319354001821365485213762 285 1705749152778245483395792064038910012483822814699453121 286 2330096675178866913212400839502500670965824263913692480 287 4035845827957112396608192903541410683449647078613145601 288 6365942503135979309820593743043911354415471342526838081 289 8696039178314846223032994582546412025381295606440530561 290 15061981681450825532853588325590323379796766948967368642 291 23758020859765671755886582908136735405178062555407899203 292 32454060038080517978919577490683147430559358161848429764 293 56212080897846189734806160398819882835737420717256328967 294 88666140935926707713725737889503030266296778879104758731 295 121120200974007225692645315380186177696856137040953188495 296 209786341909933933406371053269689207963152915920057947226 297 330906542883941159099016368649875385660009052961011135721 298 452026743857948384791661684030061563356865190001964324216 299 782933286741889543890678052679936949016874242962975459937 300 1234960030599837928682339736709998512373739432964939784153 301 1686986774457786313474001420740060075730604622966904108369 302 2921946805057624242156341157450058588104344055931843892522 303 4608933579515410555630342578190118663834948678898748000891 304 6295920353973196869104343998930178739565553301865652109260 305 10904853933488607424734686577120297403400501980764400110151 306 17200774287461804293839030576050476142966055282630052219411 307 23496694641435001162943374574980654882531608584495704328671 308 40697468928896805456782405151031131025497663867125756548082 309 64194163570331806619725779726011785908029272451621460876753 310 87690858211766807782669154300992440790560881036117165205424 311 151885021782098614402394934027004226698590153487738626082177 312 239575879993865422185064088327996667489151034523855791287601 313 327266738205632229967733242628989108279711915559972956493025 314 566842618199497652152797330956985775768862950083828747780626 315 894109356405129882120530573585974884048574865643801704273651 316 1221376094610762112088263816214963992328286781203774660766676 317 2115485451015891994208794389800938876376861646847576365040327 318 3336861545626654106297058206015902868705148428051351025807003 319 4558237640237416218385322022230866861033435209255125686573679 320 7895099185864070324682380228246769729738583637306476712380682 321 12453336826101486543067702250477636590772018846561602398954361 322 17011574466338902761453024272708503451805454055816728085528040 323 29464911292440389304520726523186140042577472902378330484482401 324 46476485758779292065973750795894643494382926958195058570010441 325 63488060225118194827426775068603146946188381014011786655538481 326 109964545983897486893400525864497790440571307972206845225548922 327 173452606209015681720827300933100937386759688986218631881087403 328 236940666434133876548254076001704084332948070000230418536625884 329 410393272643149558269081376934805021719707758986449050417713287 330 647333939077283434817335452936509106052655828986679468954339171 331 884274605511417311365589528938213190385603898986909887490965055 332 1531608544588700746182924981874722296438259727973589356445304226 333 2415883150100118057548514510812935486823863626960499243936269281 334 3300157755611535368914104039751148677209467525947409131427234336 335 5716040905711653426462618550564084164033331152907908375363503617 336 9016198661323188795376722590315232841242798678855317506790737953 337 12316356416934724164290826630066381518452266204802726638217972289 338 21332555078257912959667549220381614359695064883658044145008710242 339 33648911495192637123958375850447995878147331088460770783226682531 340 45965267912127361288249202480514377396599597293263497421444654820 341 79614179407319998412207578330962373274746928381724268204671337351 342 125579447319447359700456780811476750671346525674987765626115992171 343 171544715231574720988705983291991128067946122968251263047560646991 344 297124162551022080689162764103467878739292648643239028673676639162 345 468668877782596801677868747395459006807238771611490291721237286153 346 640213593014171522666574730687450134875184894579741554768797933144 347 1108882470796768324344443478082909141682423666191231846490035219297 348 1749096063810939847011018208770359276557608560770973401258833152441 349 2389309656825111369677592939457809411432793455350714956027631085585 350 4138405720636051216688611148228168687990402016121688357286464238026 351 6527715377461162586366204087685978099423195471472403313314095323611 352 8917025034286273956043797027143787510855988926823118269341726409196 353 15444740411747436542410001114829765610279184398295521582655821732807 354 24361765446033710498453798141973553121135173325118639851997548142003 355 33278790480319984454497595169117340631991162251941758121339274551199 356 57640555926353694952951393311090893753126335577060397973336822693202 357 90919346406673679407448988480208234385117497829002156094676097244401 358 124198136886993663861946583649325575017108660080943914216015371795600 359 215117483293667343269395572129533809402226157909946070310691469040001 360 339315620180661007131342155778859384419334817990889984526706840835601 361 463513757067654670993288739428184959436443478071833898742722212631201 362 802829377248315678124630895207044343855778296062723883269429053466802 363 1266343134315970349117919634635229303292221774134557782012151266098003 364 1729856891383625020111208374063414262728665252206391680754873478729204 365 2996200025699595369229128008698643566020887026340949462767024744827207 366 4726056917083220389340336382762057828749552278547341143521898223556411 367 6455913808466845409451544756825472091478217530753732824276771702285615 368 11181970725550065798791881139587529920227769809301073967798669925842026 369 17637884534016911208243425896413002011705987340054806792075441628127641 370 24093798342483756617694970653238474103184204870808539616352213330413256 371 41731682876500667825938396549651476114890192210863346408427654958540897 372 65825481218984424443633367202889950218074397081671886024779868288954153 373 89919279561468181061328337856128424321258601952480425641132081619367409 374 155744760780452605504961705059018374539332999034152311665911949908321562 375 245664040341920786566290042915146798860591600986632737307044031527688971 376 335583319903388967627618380771275223181850202939113162948176113147056380 377 581247360245309754193908423686422022042441803925745900255220144674745351 378 916830680148698721821526804457697245224292006864859063203396257821801731 379 1252414000052087689449145185228972468406142209803972226151572370968858111 380 2169244680200786411270671989686669713630434216668831289354968628790659842 381 3421658680252874100719817174915642182036576426472803515506540999759517953 382 4674072680304961790168962360144614650442718636276775741658113370728376064 383 8095731360557835890888779535060256832479295062749579257164654370487894017 384 12769804040862797681057741895204871482922013699026354998822767741216270081 385 17443876721167759471226704255349486133364732335303130740480881111944646145 386 30213680762030557152284446150554357616286746034329485739303648853160916226 387 47657557483198316623511150405903843749651478369632616479784529965105562371 388 65101434204366076094737854661253329883016210704935747220265411077050208516 389 112758991687564392718249005067157173632667689074568363700049941042155770887 390 177860425891930468812986859728410503515683899779504110920315352119205979403 391 242961860096296544907724714389663833398700110484439858140580763196256187919 392 420822285988227013720711574118074336914384010263943969060896115315462167322 393 663784146084523558628436288507738170313084120748383827201476878511718355241 394 906746006180820103536161002897402003711784231232823685342057641707974543160 395 1570530152265343662164597291405140174024868351981207512543534520219692898401 396 2477276158446163765700758294302542177736652583214031197885592161927667441561 397 3384022164626983869236919297199944181448436814446854883227649803635641984721 398 5861298323073147634937677591502486359185089397660886081113241965563309426282 399 9245320487700131504174596888702430540633526212107740964340891769198951411003 400 12629342652327115373411516185902374722081963026554595847568541572834593395724 401 21874663140027246877586113074604805262715489238662336811909433342033544806727 402 34504005792354362250997629260507179984797452265216932659477974914868138202451 403 47133348444681477624409145446409554706879415291771528507046516487702731598175 404 81637354237035839875406774706916734691676867556988461166524491402570869800626 405 128770702681717317499815920153326289398556282848759989673571007890273601398801 406 175904051126398795124225065599735844105435698140531518180617524377976332996976 407 304674753808116112624040985753062133503991980989291507854188532268249934395777 408 480578804934514907748266051352797977609427679129823026034806056646226267392753 409 656482856060913702872491116952533821714863377270354544215423581024202600389729 410 1137061660995428610620757168305331799324291056400177570250229637670428867782482 411 1793544517056342313493248285257865621039154433670532114465653218694631468172211 412 2450027373117256016365739402210399442754017810940886658681076799718834068561940 413 4243571890173598329858987687468265063793172244611418773146730018413465536734151 414 6693599263290854346224727089678664506547190055552305431827806818132299605296091 415 9143626636408110362590466491889063949301207866493192090508883617851133673858031 416 15837225899698964708815193581567728455848397922045497522336690435983433279154122 417 24980852536107075071405660073456792405149605788538689612845574053834566953012153 418 34124479172515185433996126565345856354450813655031881703354457671685700626870184 419 59105331708622260505401786638802648759600419443570571316200031725520267579882337 420 93229810881137445939397913204148505114051233098602453019554489397205968206752521 421 127354290053652631373394039769494361468502046753634334722908947068891668833622705 422 220584100934790077312791952973642866582553279852236787742463436466097637040375226 423 347938390988442708686185992743137228051055326605871122465372383534989305873997931 424 475292681042095340059580032512631589519557373359505457188281330603880974707620636 425 823231072030538048745766025255768817570612699965376579653653714138870280581618567 426 1298523753072633388805346057768400407090170073324882036841935044742751255289239203 427 1773816434114728728864926090281031996609727446684387494030216375346632229996859839 428 3072340187187362117670272148049432403699897520009269530872151420089383485286099042 429 4846156621302090846535198238330464400309624966693657024902367795436015715282958881 430 6619973055416819575400124328611496396919352413378044518932584170782647945279818720 431 11466129676718910421935322566941960797228977380071701543834951966218663660562777601 432 18086102732135729997335446895553457194148329793449746062767536137001311605842596321 433 24706075787552549572735571224164953591067682206827790581700120307783959551122415041 434 42792178519688279570071018119718410785216012000277536644467656444785271156965011362 435 67498254307240829142806589343883364376283694207105327226167776752569230708087426403 436 92204330094793378715542160568048317967351376413933117807867897060353190259209841444 437 159702584402034207858348749911931682343635070621038445034035673812922420967297267847 438 251906914496827586573890910479980000310986447034971562841903570873275611226507109291 439 344111244591620965289433071048028318278337823448904680649771467933628801485716950735 440 596018159088448551863323981528008318589324270483876243491675038806904412712224060026 441 940129403680069517152757052576036636867662093932780924141446506740533214197941010761 442 1284240648271690482442190123624064955145999917381685604791217974674162015683657961496 443 2224370051951759999594947176200101592013662011314466528932664481414695229881598972257 444 3508610700223450482037137299824166547159661928696152133723882456088857245565256933753 445 4792851348495140964479327423448231502305661846077837738515100430763019261248914895249 446 8301462048718591446516464723272398049465323774773989872238982886851876506814171829002 447 13094313397213732410995792146720629551770985620851827610754083317614895768063086724251 448 17887164745708873375475119570168861054076647466929665349269183748377915029312001619500 449 30981478142922605786470911716889490605847633087781492960023267065992810797375088343751 450 48868642888631479161946031287058351659924280554711158309292450814370725826687089963251 451 66755807634340352537421150857227212714000928021640823658561634562748640855999091582751 452 115624450522971831699367182144285564373925208576351981967854085377119366682686181546002 453 182380258157312184236788333001512777087926136597992805626415719939868007538685273128753 454 249136065791652536774209483858739989801927064619633629284977354502616648394684364711504 455 431516323948964721010997816860252766889853201217626434911393074442484655933369637840257 456 680652389740617257785207300718992756691780265837260064196370428945101304328054002551761 457 929788455532269794559416784577732746493707330456893693481347783447717952722738367263265 458 1610440845272887052344624085296725503185487596294153757677718212392819257050792369815026 459 2540229300805156846904040869874458249679194926751047451159065995840537209773530737078291 460 3470017756337426641463457654452190996172902257207941144640413779288255162496269104341556 461 6010247057142583488367498524326649245852097183958988595799479775128792372269799841419847 462 9480264813480010129830956178778840242024999441166929740439893554417047534766068945761403 463 12950282569817436771294413833231031238197901698374870885080307333705302697262338050102959 464 22430547383297446901125370012009871480222901139541800625520200888122350232028406995864362 465 35380829953114883672419783845240902718420802837916671510600508221827652929290745045967321 466 48331112522932320443714197678471933956618704536291542395680815555532955626553083096070280 467 83711942476047204116133981523712836675039507374208213906281323777360608555843828142037601 468 132043054998979524559848179202184770631658211910499756301962139332893564182396911238107881 469 180374167521911845003562376880656704588276916446791298697642954888426519808949994334178161 470 312417222520891369563410556082841475219935128357291054999605094221320083991346905572286042 471 492791390042803214566972932963498179808212044804082353697248049109746603800296899906464203 472 673165557564715059570535309844154884396488961250873652394891003998173123609246894240642364 473 1165956947607518274137508242807653064204701006054956006092139053107919727409543794147106567 474 1839122505172233333708043552651807948601189967305829658487030057106092851018790688387748931 475 2512288062736948393278578862495962832997678928556703310881921061104265974628037582628391295 476 4351410567909181726986622415147770781598868895862532969368951118210358825646828271016140226 477 6863698630646130120265201277643733614596547824419236280250872179314624800274865853644531521 478 9375986693383078513543780140139696447594226752975939591132793240418890774902903436272922816 479 16239685324029208633808981417783430062190774577395175871383665419733515575177769289917454337 480 25615672017412287147352761557923126509785001330371115462516458660152406350080672726190377153 481 34991658710795365660896541698062822957379228083347055053649251900571297124983576162463299969 482 60607330728207652808249303255985949467164229413718170516165710560723703475064248888653677122 483 95598989439003018469145844954048772424543457497065225569814962461295000600047825051116977091 484 130590648149798384130042386652111595381922685580412280623464214361866297725031401213580277060 485 226189637588801402599188231606160367806466143077477506193279176823161298325079226264697254151 486 356780285738599786729230618258271963188388828657889786816743391185027596050110627478277531211 487 487370933888398170859273004910383558570311514238302067440207605546893893775142028691857808271 488 844151219626997957588503623168655521758700342896191854256950996731921489825252656170135339482 489 1331522153515396128447776628079039080329011857134493921697158602278815383600394684861993147753 490 1818893087403794299307049632989422638899323371372795989137366207825709277375536713553850956024 491 3150415240919190427754826261068461719228335228507289910834524810104524660975931398415844103777 492 4969308328322984727061875894057884358127658599880085899971891017930233938351468111969695059801 493 6788201415726779026368925527047306997026981971252881889109257225755943215727004825523546015825 494 11757509744049763753430801421105191355154640571132967789081148243686177154078472937493241075626 495 18545711159776542779799726948152498352181622542385849678190405469442120369805477763016787091451 496 25333912575503321806168652475199805349208604513638731567299662695198063585532482588540333107276 497 43879623735279864585968379423352303701390227056024581245490068164640183955337960351557120198727 498 69213536310783186392137031898552109050598831569663312812789730859838247540870442940097453306003 499 94547448886286508198305684373751914399807436083302044380089393555036311126402925528637786413279 500 163760985197069694590442716272304023450406267652965357192879124414874558667273368468735239719282 501 258308434083356202788748400646055937850213703736267401572968517969910869793676293997373026132561 502 352855882969642710987054085019807852250021139819569445953057911524947180920079219526010812545840 503 611164317052998913775802485665863790100234843555836847526026429494858050713755513523383838678401 504 964020200022641624762856570685671642350255983375406293479084341019805231633834733049394651224241 505 1316876082992284335749910655705479494600277123194975739432142252544752412553913952575405463770081 506 2280896283014925960512767226391151136950533106570382032911226593564557644187748685624800114994322 507 3597772366007210296262677882096630631550810229765357772343368846109310056741662638200205578764403 508 4914648448999494632012588537802110126151087352960333511775511098654062469295576590775611042534484 509 8512420815006704928275266419898740757701897582725691284118879944763372526037239228975816621298887 510 13427069264006199560287854957700850883852984935686024795894391043417434995332815819751427663833371 511 18341717713005694192300443495502961010004072288646358307669902142071497464628392410527038706367855 512 31768786977011893752588298453203811893857057224332383103564293185488932459961208230278466370201226 513 50110504690017587944888741948706772903861129512978741411234195327560429924589600640805505076569081 514 68452222403023282137189185444209733913865201801625099718904097469631927389217993051332543782936936 515 118562727093040870082077927392916506817726331314603841130138292797192357313807593692138048859506017 516 187014949496064152219267112837126240731591533116228940849042390266824284703025586743470592642442953 517 255467171899087434356456298281335974645456734917854040567946487736456212092243579794803136425379889 518 442482121395151586575723411118462215377048268034082981416988878003280496795269166538273729067822842 519 697949293294239020932179709399798190022505002951937021984935365739736708887512746333076865493202731 520 953416465193326455288636007681134164667961737869791062552881853476192920979756326127880001918582620 521 1651365758487565476220815717080932354690466740821728084537817219215929629867269072460956867411785351 522 2604782223680891931509451724762066519358428478691519147090699072692122550847025398588836869330367971 523 3558198688874218386798087732443200684026390216561310209643580926168315471826781724716716871248950591 524 6162980912555110318307539457205267203384818695252829356734279998860438022673807123305553740579318562 525 9721179601429328705105627189648467887411208911814139566377860925028753494500588848022270611828269153 526 13279378290303547091903714922091668571437599128375449776021441851197068966327370572738987483077219744 527 23000557891732875797009342111740136458848808040189589342399302776225822460827959420761258094905488897 528 36279936182036422888913057033831805030286407168565039118420744627422891427155329993500245577982708641 529 49559314472339969980816771955923473601724006296940488894442186478619960393482700566239233061059928385 530 85839250654376392869729828989755278632010413465505528012862931106042851820638030559739478639042637026 531 135398565126716362850546600945678752233734419762446016907305117584662812214120731125978711700102565411 532 184957879599056332831363372901602225835458426059386505801747304063282772607603431692217944761162493796 533 320356444725772695681909973847280978069192845821832522709052421647945584821724162818196656461265059207 534 505314324324829028513273346748883203904651271881219028510799725711228357429327594510414601222427553003 535 690272203923885361344636719650485429740109697940605534312547029774511130036931026202632545983590046799 536 1195586528248714389857910066399368633644760969821824562823346755485739487466258620713047147206017599802 537 1885858732172599751202546786049854063384870667762430097135893785260250617503189646915679693189607646601 538 2576130936096485112547183505700339493124980365703035631448440815034761747540120673118312239173197693400 539 4461989668269084863749730291750193556509851033465465728584334600295012365043310320033991932362805340001 540 7038120604365569976296913797450533049634831399168501360032775415329774112583430993152304171536003033401 541 9614251540462055088844097303150872542759811764871536991481216230364535860123551666270616410709200726801 542 16652372144827625065141011100601405592394643164040038351513991645694309972706982659422920582245203760202 543 26266623685289680153985108403752278135154454928911575342995207876058845832830534325693536992954404487003 544 35880875225751735242829205706903150677914266693783112334476424106423381692954085991964153403663605213804 545 62147498911041415396814314110655428813068721622694687677471631982482227525784620317657690396618009700807 546 98028374136793150639643519817558579490982988316477800011948056088905609218738706309621843800281614914611 547 133909249362544885882472725524461730168897255010260912346424480195328990911692792301585997203945220128415 548 231937623499338036522116245342020309659880243326738712358372536284234600130431498611207841004226835043026 549 365846872861882922404588970866482039828777498336999624704797016479563591042124290912793838208172055171441 550 499756122224427808287061696390943769997674753347260537051221496674892581953817083214379835412117275299856 551 865602995086310730691650667257425809826452251684260161756018513154456172995941374127173673620289330471297 552 1365359117310738538978712363648369579824127005031520698807240009829348754949758457341553509032406605771153 553 1865115239535166347265774060039313349821801758378781235858461506504241336903575540555933344444523881071009 554 3230474356845904886244486423687682929645928763410301934665701516333590091853333997897486853476930486842162 555 5095589596381071233510260483726996279467730521789083170524163022837831428756909538453420197921454367913171 556 6960704835916237580776034543766309629289532280167864406382624529342072765660485079009353542365978248984180 557 12056294432297308814286295027493305908757262801956947576906787552179904194417394617462773740287432616897351 558 19016999268213546395062329571259615538046795082124811983289412081521976960077879696472127282653410865881531 559 25977704104129783975838364115025925167336327362292676389672036610864049725738364775481480825019389114865711 560 44994703372343330370900693686285540705383122444417488372961448692386026685816244471953608107672799980747242 561 70972407476473114346739057801311465872719449806710164762633485303250076411554609247435088932692189095612953 562 96950111580602898322577421916337391040055777169002841152305521914114126137292974022916569757711578210478664 563 167922519057076012669316479717648856912775226975713005914939007217364202548847583270351658690403767306091617 564 264872630637678910991893901633986247952831004144715847067244529131478328686140557293268228448115345516570281 565 361822742218281809314471323550323638992886781313718688219550051045592454823433531316184798205826923727048945 566 626695372855960720306365225184309886945717785458434535286794580177070783509574088609453026653942269243619226 567 988518115074242529620836548734633525938604566772153223506344631222663238333007619925637824859769192970668171 568 1350340857292524338935307872284957164931491348085871911725894682268255693156441151241822623065596116697717116 569 2338858972366766868556144421019590690870095914858025135232239313490918931489448771167460447925365309668385287 570 3689199829659291207491452293304547855801587262943897046958133995759174624645889922409283070990961426366102403 571 5039540686951815546426760165589505020733078611029768958684028678027430317802331073651105694056557543063819519 572 8728740516611106753918212458894052876534665873973666005642162673786604942448220996060388765047518969429921922 573 13768281203562922300344972624483557897267744485003434964326191351814035260250552069711494459104076512493741441 574 18807821890514737846771732790073062918000823096033203923010220029841465578052883143362600153160634055557560960 575 32576103094077660147116705414556620815268567581036638887336411381655500838303435213074094612264710568051302401 576 51383924984592397993888438204629683733269390677069842810346631411496966416356318356436694765425344623608863361 577 70191746875107135840660170994702746651270213773103046733356851441338431994409201499799294918585978679166424321 578 121575671859699533834548609199332430384539604450172889543703482852835398410765519856235989684011323302775287682 579 191767418734806669675208780194035177035809818223275936277060334294173830405174721356035284602597301981941712003 580 261959165609913805515868951188737923687080031996378983010417185735512262399583922855834579521183280661108136324 581 453726584344720475191077731382773100722889850219654919287477520029686092804758644211869864123780582643049848327 582 715685749954634280706946682571511024409969882216033902297894705765198355204342567067704443644963863304157984651 583 977644915564548086222815633760248948097049914212412885308311891500710617603926489923539023166147143965266120975 584 1693330665519182366929762316331759972507019796428446787606206597265908972808269056991243466811111007269424105626 585 2670975581083730453152577950092008920604069710640859672914518488766619590412195546914782489977258151234690226601 586 3648620496648278539375393583852257868701119624853272558222830380267330208016122036838321513143405295199956347576 587 6319596077732008992527971533944266789305189335494132231137348869033949798428317583753104003120663446434646574177 588 9968216574380287531903365117796524658006308960347404789360179249301280006444439620591425516264068741634602921753 589 13616837071028566071278758701648782526707428585200677347583009629568610214460561657429747029407474036834559269329 590 23585053645408853603182123819445307184713737545548082136943188878869890220905001278021172545671542778469162191082 591 37201890716437419674460882521094089711421166130748759484526198508438500435365562935450919575079016815303721460411 592 50818727787465985745739641222742872238128594715949436832109208138007110649826124592880666604486490852138280729740 593 88020618503903405420200523743836961949549760846698196316635406646445611085191687528331586179565507667442002190151 594 138839346291369391165940164966579834187678355562647633148744614784452721735017812121212252784051998519580282919891 595 189658074078835376911679806189322706425806950278597069980853822922459832384843936714092919388538489371718563649631 596 328497420370204768077619971155902540613485305841244703129598437706912554119861748835305172172590487891298846569522 597 518155494449040144989299777345225247039292256119841773110452260629372386504705685549398091561128977263017410219153 598 707813568527875521900979583534547953465099206398438843091306083551832218889549622263491010949667466634735973868784 599 1225969062976915666890279360879773200504391462518280616201758344181204605394255307812889102510796443897753384087937 600 1933782631504791188791258944414321153969490668916719459293064427733036824283804930076380113460463910532489357956721 601 2641596200032666710692238527948869107434589875315158302384370511284869043173354552339871124410131377167225331825505 602 4575378831537457899483497472363190261404080544231877761677434939017905867457159482416251237870595287699714689782226 603 7216975031570124610175736000312059368838670419547036064061805450302774910630514034756122362280726664866940021607731 604 9858571231602791320867974528260928476273260294862194366446175961587643953803868587095993486690858042034165353433236 605 17075546263172915931043710528572987845111930714409230430507981411890418864434382621852115848971584706901105375040967 606 26934117494775707251911685056833916321385191009271424796954157373478062818238251208948109335662442748935270728474203 607 36792688726378498572779659585094844797658451304133619163400333335065706772042119796044102822353300790969436081907439 608 63726806221154205824691344641928761119043642313405043960354490708543769590280371004992212158015743539904706810381642 609 100519494947532704397471004227023605916702093617538663123754824043609476362322490801036314980369044330874142892289081 610 137312183673911202970250663812118450714360544921672282287155157378675183134364610597080417802722345121843578974196520 611 237831678621443907367721668039142056631062638539210945410909981422284659496687101398116732783091389452717721866485601 612 375143862295355110337972331851260507345423183460883227698065138800959842631051711995197150585813734574561300840682121 613 512456045969266313308222995663378958059783728382555509985220296179635025765416322592277568388536079696404879814878641 614 887599908264621423646195327514639465405206911843438737683285434980594868396468034587474718974349814270966180655560762 615 1400055954233887736954418323178018423464990640225994247668505731160229894161884357179752287362885893967371060470439403 616 1912512000203154050262641318841397381524774368608549757653726027339864919927300679772029855751421973663775940285318044 617 3312567954437041787217059642019415804989765008834544005322231758500094814089185036951782143114307867631147000755757447 618 5225079954640195837479700960860813186514539377443093762975957785839959734016485716723811998865729841294922941041075491 619 7137591954843349887742342279702210568039313746051643520629683813179824653943786396495841854617151814958698881326393535 620 12362671909483545725222043240563023754553853123494737283605641599019784387960272113219653853482881656253621822367469026 621 19500263864326895612964385520265234322593166869546380804235325412199609041904058509715495708100033471212320703693862561 622 26637855819170245500706727799967444890632480615598024324865009225379433695847844906211337562717185286171019585020256096 623 46138119683497141113671113320232679213225647485144405129100334637579042737751903415926833270817218757383340288714118657 624 72775975502667386614377841120200124103858128100742429453965343862958476433599748322138170833534404043554359873734374753 625 99413831321837632115084568920167568994490608716340453778830353088337910129447593228349508396251589329725379458754630849 626 172189806824505018729462410040367693098348736817082883232795696951296386563047341550487679229785993373279739332489005602 627 271603638146342650844546978960535262092839345533423337011626050039634296692494934778837187626037582703005118791243636451 628 371017469468180282959631547880702831087329954249763790790456403127972206821942528007186696022289172032730498249998267300 629 642621107614522933804178526841238093180169299783187127802082453167606503514437462786023883648326754735735617041241903751 630 1013638577082703216763810074721940924267499254032950918592538856295578710336379990793210579670615926768466115291240171051 631 1384656046550883499723441622602643755354829208282714709382995259423550917158322518800397275692905098801196613541238438351 632 2398294623633586716487251697324584679622328462315665627975534115719129627494702509593607855363521025569662728832478609402 633 3782950670184470216210693319927228434977157670598380337358529375142680544653025028394005131056426124370859342373717047753 634 5167606716735353715934134942529872190331986878881095046741524634566231461811347547194402406749331223172055955914955486104 635 8950557386919823932144828262457100625309144549479475384100054009708912006464372575588407537805757347542915298288672533857 636 14118164103655177648078963204986972815641131428360570430841578644275143468275720122782809944555088570714971254203628019961 637 19285770820390531364013098147516845005973118307241665477583103278841374930087067669977212351304419793887027210118583506065 638 33403934924045709012092061352503817821614249735602235908424681923116518398362787792760022295859508364601998464322211526026 639 52689705744436240376105159500020662827587368042843901386007785201957893328449855462737234647163928158489025674440795032091 640 71975476564826771740118257647537507833560486350085566863590888480799268258536923132714446998468347952376052884559378538156 641 124665182309263012116223417147558170661147854392929468249598673682757161586986778595451681645632276110865078559000173570247 642 196640658874089783856341674795095678494708340743015035113189562163556429845523701728166128644100624063241131443559552108403 643 268616135438916555596459932442633186328268827093100601976780450644355698104060624860880575642568972015617184328118930646559 644 465256794313006339452801607237728864822977167836115637089970012807912127949584326589046704286669596078858315771678482754962 645 733872929751922895049261539680362051151245994929216239066750463452267826053644951449927279929238568094475500099797413401521 646 1002489065190839450645721472122995237479514822022316841043530914096623524157705576310807855571807540110092684427916344048080 647 1736361994942762345694983011803357288630760816951533080110281377548891350211350527760735135501046108204568184527713757449601 648 2738851060133601796340704483926352526110275638973849921153812291645514874369056104071542991072853648314660868955630101497681 649 3741340125324441246986425956049347763589790460996166762197343205742138398526761680382350846644661188424753553383546445545761 650 6480191185458043043327130439975700289700066099970016683351155497387653272895817784453893837717514836739414422339176547043442 651 10221531310782484290313556396025048053289856560966183445548498703129791671422579464836244684362176025164167975722722992589203 652 13962871436106925537299982352074395816879647021962350207745841908871930069949341145218595531006837213588921529106269438134964 653 24184402746889409827613538748099443870169503582928533653294340612001721741371920610054840215369013238753089504828992430724167 654 38147274182996335364913521100173839687049150604890883861040182520873651811321261755273435746375850452342011033935261868859131 655 52110145619103260902213503452248235503928797626853234068786024429745581881270602900492031277382687665930932563041531306994095 656 90257419802099596267127024552422075190977948231744117929826206950619233692591864655765467023758538118272943596976793175853226 657 142367565421202857169340528004670310694906745858597351998612231380364815573862467556257498301141225784203876160018324482847321 658 194477711040306118071554031456918546198835543485450586067398255810110397455133070456749529578523913450134808723059855789841416 659 336845276461508975240894559461588856893742289344047938066010487190475213028995538013007027879665139234338684883078180272688737 660 531322987501815093312448590918507403092577832829498524133408743000585610484128608469756557458189052684473493606138036062530153 661 725800698542121211384002622375425949291413376314949110200806998810696007939261678926506087036712966134608302329197891852371569 662 1257123686043936304696451213293933352383991209144447634334215741811281618423390287396262644494902018819081795935335927914901722 663 1982924384586057516080453835669359301675404585459396744535022740621977626362651966322768731531614984953690098264533819767273291 664 2708725083128178727464456458044785250966817961774345854735829739432673634301913645249274818568327951088298400593731711619644860 665 4691649467714236243544910293714144552642222547233742599270852480054651260664565611572043550099942936041988498858265531386918151 666 7400374550842414971009366751758929803609040509008088454006682219487324894966479256821318368668270887130286899451997243006563011 667 10109099633970593698473823209803715054575858470782434308742511958919998529268392902070593187236598838218585300045728954626207871 668 17509474184813008669483189961562644858184898979790522762749194178407323424234872158891911555904869725348872199497726197632770882 669 27618573818783602367957013171366359912760757450572957071491706137327321953503265060962504743141468563567457499543455152258978753 670 37727673452754196066430836381170074967336615921355391380234218096247320482771657963033097930378067401786042799589184106885186624 671 65346247271537798434387849552536434880097373371928348451725924233574642436274923023995602673519535965353500299132639259144165377 672 103073920724291994500818685933706509847433989293283739831960142329821962919046580987028700603897603367139543098721823366029352001 673 140801594177046190567249522314876584814770605214639131212194360426069283401818238950061798534275670768925585898311007472914538625 674 243875514901338185068068208248583094662204594507922871044154502755891246320864819937090499138173274136065128997032830838943890626 675 384677109078384375635317730563459679476975199722562002256348863181960529722683058887152297672448944904990714895343838311858429251 676 525478703255430566202567252878336264291745804937201133468543223608029813124501297837214096206724615673916300793654845784772967876 677 910155812333814941837884983441795943768721004659763135724892086789990342847184356724366393879173560578907015688998684096631397127 678 1435634515589245508040452236320132208060466809596964269193435310398020155971685654561580490085898176252823316482653529881404365003 679 1961113218844676074243019489198468472352212614534165402661978534006049969096186952398794586292622791926739617276308375666177332879 680 3396747734433921582283471725518600680412679424131129671855413844404070125067872606960375076378520968179562933758961905547581697882 681 5357860953278597656526491214717069152764892038665295074517392378410120094164059559359169662671143760106302551035270281213759030761 682 7318974172123273730769510703915537625117104653199460477179370912416170063260246511757964248963766552033042168311578656879936363640 683 12676835125401871387296001918632606777881996691864755551696763290826290157424306071117133911634910312139344719346848938093695394401 684 19995809297525145118065512622548144402999101345064216028876134203242460220684552582875098160598676864172386887658427594973631758041 685 27314783469648418848835023326463682028116205998263676506055505115658630283944799094633062409562443416205429055970006251853568121681 686 47310592767173563966900535949011826431115307343327892534931639318901090504629351677508160570161120280377815943628433846827199879722 687 74625376236821982815735559275475508459231513341591569040987144434559720788574150772141222979723563696583244999598440098680768001403 688 101940159706470401664570582601939190487347719339855245547042649550218351072518949866774285389286007112788674055568446350534336123084 689 176565535943292384480306141877414698946579232681446814588029793984778071861093100638915508369009570809371919055166886449215104124487 690 278505695649762786144876724479353889433926952021302060135072443534996422933612050505689793758295577922160593110735332799749440247571 691 380445855356233187809447307081293079921274671361157305682115093085214774006131000372464079147581585034949267166303779150283776370655 692 658951551005995973954324031560646969355201623382459365817187536620211196939743050878153872905877162957109860277039111950033216618226 693 1039397406362229161763771338641940049276476294743616671499302629705425970945874051250617952053458747992059127443342891100316992988881 694 1419843261718462349573218645723233129197750966104773977181417722790640744952005051623082031201040333027008394609646670250600769359536 695 2459240668080691511336989984365173178474227260848390648680720352496066715897879102873699983254499081019067522052989561350917762348417 696 3879083929799153860910208630088406307671978226953164625862138075286707460849884154496782014455539414046075916662636231601518531707953 697 5298927191517616210483427275811639436869729193057938603043555798077348205801889206119864045656579747073084311272282901852119301067489 698 9178011121316770071393635905900045744541707420011103228905693873364055666651773360616646060112119161119160227934919133453637832775442 699 14476938312834386281877063181711685181411436613069041831949249671441403872453662566736510105768698908192244539207202035305757133842931 700 19775865504352002492360490457523324618281165806126980434992805469518752078255551772856374151425278655265328850479484937157876434910420 701 34252803817186388774237553639235009799692602419196022266942055140960155950709214339592884257193977563457573389686686972463633568753351 702 54028669321538391266598044096758334417973768225323002701934860610478908028964766112449258408619256218722902240166171909621510003663771 703 73804534825890393758958534554281659036254934031449983136927666079997660107220317885305632560044534873988231090645656846779386438574191 704 127833204147428785025556578651039993454228702256772985838862526690476568136185083997754890968663791092711133330811828756400896442237962 705 201637738973319178784515113205321652490483636288222968975790192770474228243405401883060523528708325966699364421457485603180282880812153 706 275442273799209572543473647759603311526738570319672952112717858850471888350625719768366156088752860840687595512103142449959669319386344 707 477080012772528751327988760964924964017222206607895921088508051620946116594031121651426679617461186807386959933560628053139952200198497 708 752522286571738323871462408724528275543960776927568873201225910471418004944656841419792835706214047648074555445663770503099621519584841 709 1027964560370947896414936056484131587070699347247241825313943769321889893295282561188158991794966908488762150957766912953059290838971185 710 1780486846942686220286398465208659862614660124174810698515169679793307898239939402607951827501180956136836706403430683456158912358556026 711 2808451407313634116701334521692791449685359471422052523829113449115197791535221963796110819296147864625598857361197596409218203197527211 712 3836415967684582013116270578176923036756058818669294349143057218437087684830504524984269811091114773114361008318964509362277494036498396 713 6644867374998216129817605099869714486441418290091346872972170667552285476365726488780380630387262637739959865680162105771495697234025607 714 10481283342682798142933875678046637523197477108760641222115227885989373161196231013764650441478377410854320873999126615133773191270524003 715 14317699310367380156050146256223560559953535927429935571258285104426460846026735538748920252569492183968681882318091124496050685307022399 716 24798982653050178298984021934270198083151013036190576793373512990415834007222966552513570694047869594823002756317217739629823876577546402 717 39116681963417558455034168190493758643104548963620512364631798094842294853249702091262490946617361778791684638635308864125874561884568801 718 53434381273784938611084314446717319203058084891050447935890083199268755699276437630011411199186853962760366520953399988621925247191591200 719 92551063237202497066118482637211077846162633854670960300521881294111050552526139721273902145804215741552051159588708852747799809076160001 720 145985444510987435677202797083928397049220718745721408236411964493379806251802577351285313344991069704312417680542108841369725056267751201 721 199419825784772374288287111530645716252278803636771856172302047692648561951079014981296724544177923667072784201495508829991650303459342401 722 345405270295759809965489908614574113301499522382493264408714012186028368202881592332582037889168993371385201882037617671361375359727093602 723 544825096080532184253777020145219829553778326019265120581016059878676930153960607313878762433346917038457986083533126501353025663186436003 724 744244921865304558542064131675865545806057129656036976753318107571325492105039622295175486977524840705530770285028635331344675966645778404 725 1289070017945836742795841151821085375359835455675302097334334167450002422259000229609054249410871757743988756368561761832697701629832214407 726 2033314939811141301337905283496950921165892585331339074087652275021327914364039851904229736388396598449519526653590397164042377596477992811 727 2777559861676445859879969415172816466971949714987376050840970382592653406469079474199405223365921439155050296938619032495387053563123771215 728 4810874801487587161217874698669767388137842300318715124928622657613981320833119326103634959754318037604569823592209429659429431159601764026 729 7588434663164033021097844113842583855109792015306091175769593040206634727302198800303040183120239476759620120530828462154816484722725535241 730 10365994524840478880977813529015400322081741730293467226610563422799288133771278274502445406486160915914670417469447494650203538285849306456 731 17954429188004511902075657642857984177191533745599558402380156463005922861073477074805485589606400392674290538000275956805020023008574841697 732 28320423712844990783053471171873384499273275475893025628990719885805210994844755349307930996092561308588960955469723451455223561294424148153 733 38686418237685469664031284700888784821355017206186492855601283308604499128616033623810376402578722224503631372939170946105427099580273454609 734 67006841950530460447084755872762169320628292682079518484592003194409710123460788973118307398671283533092592328408894397560650660874697602762 735 105693260188215930111116040573650954141983309888266011340193286503014209252076822596928683801250005757596223701348065343666077760454971057371 736 144379678425901399775147325274539738963338327094452504195794569811618708380692856220739060203828727982099855074287236289771504860035244511980 737 250072938614117329886263365848190693105321636982718515535987856314632917632769678817667744005078733739696078775635301633437582620490215569351 738 394452617040018729661410691122730432068659964077171019731782426126251626013462535038406804208907461721795933849922537923209087480525460081331 739 538832295465920129436558016397270171031998291171623523927576995937870334394155391259145864412736189703895788924209774212980592340560704593311 740 933284912505938859097968707520000603100658255248794543659359422064121960407617926297552668621643651425691722774132312136189679821086164674642 741 1472117207971858988534526723917270774132656546420418067586936418001992294801773317556698533034379841129587511698342086349170272161646869267953 742 2010949503437779117971084740314540945164654837592041591514513413939862629195928708815844397447116030833483300622551860562150864502207573861264 743 3483066711409638106505611464231811719297311384012459659101449831941854923997702026372542930481495871963070812320893946911321136663854443129217 744 5494016214847417224476696204546352664461966221604501250615963245881717553193630735188387327928611902796554112943445807473472001166062016990481 745 7504965718285196342447780944860893609626621059196542842130476659821580182389559444004231725375727933630037413565997668035622865668269590851745 746 12998981933132613566924477149407246274088587280801044092746439905703297735583190179192619053304339836426591526509443475509094866834331607842226 747 20503947651417809909372258094268139883715208339997586934876916565524877917972749623196850778680067770056628940075441143544717732502601198693971 748 28008913369703006251820039039129033493341829399194129777007393225346458100362309067201082504055795703686666353641438811580340598170870789545716 749 48512861021120816161192297133397173377057037739191716711884309790871336018335058690397933282735863473743295293716879955125058330673471988239687 750 76521774390823822413012336172526206870398867138385846488891703016217794118697367757599015786791659177429961647358318766705398928844342777785403 751 104530687760526828664832375211655240363740696537579976265899096241564252219059676824800098290847454881116628000999757578285739527015213567331119 752 181052462151350651077844711384181447234139563675965822754790799257782046337757044582399114077639114058546589648358076344991138455859556345116522 753 285583149911877479742677086595836687597880260213545799020689895499346298556816721407199212368486568939663217649357833923276877982874769912447641 754 390113837672404308407509461807491927961620956751125775286588991740910550775876398231999310659334023820779845650357591501562617509889983479778760 755 675696987584281788150186548403328615559501216964671574307278887240256849332693119639198523027820592760443063299715425424839495492764753392226401 756 1065810825256686096557696010210820543521122173715797349593867878981167400108569517871197833687154616581222908950073016926402113002654736872005161 757 1455924662929090404965205472018312471482743130466923124880456870722077950884445916103197144346488640402002754600430608427964730512544720351783921 758 2521735488185776501522901482229133015003865304182720474474324749703245350993015433974394978033643256983225663550503625354366843515199457223789082 759 3977660151114866906488106954247445486486608434649643599354781620425323301877461350077592122380131897385228418150934233782331574027744177575573003 760 5433584814043957311453312426265757957969351565116566724235238491147401252761907266180789266726620537787231172751364842210296304540288897927356924 761 9411244965158824217941419380513203444455959999766210323590020111572724554639368616258381389106752435172459590902299075992627878568033075502929927 762 14844829779202781529394731806778961402425311564882777047825258602720125807401275882439170655833372972959690763653663918202924183108321973430286851 763 20278414593246738840848044233044719360394663129999343772060497093867527060163183148619959922559993510746921936405028760413220487648610871357643775 764 35123244372449520370242776039823680762819974694882120819885755696587652867564459031059130578393366483706612700058692678616144670756932844787930626 765 55401658965696259211090820272868400123214637824881464591946252790455179927727642179679090500953359994453534636463721439029365158405543716145574401 766 75680073558942998051938864505913119483609300954880808364006749884322706987890825328299050423513353505200456572868750199442585646054154587503218176 767 131081732524639257263029684778781519606823938779762272955953002674777886915618467507978140924466713499653991209332471638471950804459698303648792577 768 206761806083582255314968549284694639090433239734643081319959752559100593903509292836277191347980067004854447782201221837914536450513852891152010753 769 282441879642525253366907413790607758574042540689523889683966502443423300891400118164576241771493420510054904355069972037357122096568007478655228929 770 489203685726107508681875963075302397664475780424166971003926255002523894794909411000853433119473487514909352137271193875271658547081860369807239682 771 771645565368632762048783376865910156238518321113690860687892757445947195686309529165429674890966908024964256492341165912628780643649867848462468611 772 1054087445011158015415690790656517914812560861803214750371859259889370496577709647330005916662460328535019160847411137949985902740217875327117697540 773 1825733010379790777464474167522428071051079182916905611059752017335317692264019176495435591553427236559983417339752303862614683383867743175580166151 774 2879820455390948792880164958178945985863640044720120361431611277224688188841728823825441508215887565095002578187163441812600586124085618502697863691 775 3933907900402106808295855748835463900676200906523335111803470537114058685419438471155447424878347893630021739034574579762586488864303493829815561231 776 6813728355793055601176020707014409886539840951243455473235081814338746874261167294980888933094235458725024317221738021575187074988389112332513424922 777 10747636256195162409471876455849873787216041857766790585038552351452805559680605766136336357972583352355046056256312601337773563852692606162328986153 778 14681544156597269217767732204685337687892242764290125696842022888566864245100044237291783782850931245985067795290887181100360052716996099992144547384 779 25429180412792431627239608660535211475108284622056916281880575240019669804780650003428120140823514598340113851547199782438133616569688706154473533537 780 40110724569389700845007340865220549163000527386347041978722598128586534049880694240719903923674445844325181646838086963538493669286684806146618080921 781 54792268725986970062775073069905886850892770150637167675564621017153398294980738478011687706525377090310249442128974144638853722003680906138762628305 782 94902993295376670907782413935126436013893297536984209654287219145739932344861432718731591630199822934635431088967061108177347391290365712285380709226 783 149695262021363640970557487005032322864786067687621377329851840162893330639842171196743279336725200024945680531096035252816201113294046618424143337531 784 204487530747350611033332560074938209715678837838258545005416461180046728934822909674754967043250577115255929973225009397455054835297727524562905965836 785 354182792768714252003890047079970532580464905525879922335268301342940059574665080871498246379975777140201610504321044650271255948591774142987049303367 786 558670323516064863037222607154908742296143743364138467340684762522986788509487990546253213423226354255457540477546054047726310783889501667549955269203 787 763157854263415474070555167229846952011822581202397012346101223703033517444310900221008180466476931370713470450771063445181365619187229192112861235039 788 1321828177779480337107777774384755694307966324566535479686785986226020305953798890767261393889703285626171010928317117492907676403076730859662816504242 789 2084986032042895811178332941614602646319788905768932492032887209929053823398109790988269574356180216996884481379088180938089042022263960051775677739281 790 2848143886306311285248888108844449598331611486971329504378988433632087340842420691209277754822657148367597951829859244383270407641451189243888538974320 791 4933129918349207096427221050459052244651400392740261996411875643561141164240530482197547329178837365364482433208947425321359449663715149295664216713601 792 7781273804655518381676109159303501842983011879711591500790864077193228505082951173406825084001494513732080385038806669704629857305166338539552755687921 793 10629417690961829666924997268147951441314623366682921005169852510825315845925371864616102838824151662099678336868665914087900264946617527783441294662241 794 18410691495617348048601106427451453284297635246394512505960716588018544351008323038022927922825646175831758721907472583792530122251783866322994050350162 795 29040109186579177715526103695599404725612258613077433511130569098843860196933694902639030761649797837931437058776138497880430387198401394106435345012403 796 39669526877541007382451100963747356166926881979760354516300421609669176042859066767255133600473949500031115395644804411968330652145018921889876639674644 797 68709636064120185097977204659346760892539140592837788027430990708513036239792761669894164362123747337962552454420942909848761039343420315996311984687047 798 108379162941661192480428305623094117059466022572598142543731412318182212282651828437149297962597696837993667850065747321817091691488439237886188624361691 799 148048689819202199862879406586841473226392904552358497060031833927851388325510895204404431563071646338024783245710551733785422343633458159776065264036335 800 256427852760863392343307712209935590285858927124956639603763246246033600608162723641553729525669343176018451095776299055602514035121897397662253888398026 801 404476542580065592206187118796777063512251831677315136663795080173884988933673618845958161088740989514043234341486850789387936378755355557438319152434361 802 552525232399267792069066525383618536738644736229673633723826914101736377259184514050362592651812635852068017587197402523173358722388813717214384416470696 803 957001774979333384275253644180395600250896567906988770387621994275621366192858132896320753740553625366111251928684253312561295101144169274652703568905057 804 1509527007378601176344320169564014136989541304136662404111448908377357743452042646946683346392366261218179269515881655835734653823532982991867087985375753 805 2062052239777868968413386694947632673728186040366336037835275822479094120711227160997045939044178897070247287103079058358908012545921796709081472401846449 806 3571579247156470144757706864511646810717727344502998441946724730856451864163269807943729285436545158288426556618960714194642666369454779700948560387222202 807 5633631486934339113171093559459279484445913384869334479782000553335545984874496968940775224480724055358673843722039772553550678915376576410030032789068651 808 7695683726712208081584480254406912158174099425235670517617276375814640105585724129937821163524902952428921130825118830912458691461298373119111505190915100 809 13329315213646547194755573813866191642620012810105004997399276929150186090460221098878596388005627007787594974547158603466009370376674949529141537979983751 810 21024998940358755276340054068273103800794112235340675515016553304964826196045945228816417551530529960216516105372277434378468061837973322648253043170898851 811 28720682667070963357924534322680015958968211660576346032633829680779466301631669358754238715055432912645437236197396265290926753299271695767364548361813951 812 49745681607429718634264588390953119759762323895917021547650382985744292497677614587570656266585962872861953341569673699669394815137245018415617591532712802 813 78466364274500681992189122713633135718730535556493367580284212666523758799309283946324894981641395785507390577767069964960321568436516714182982139894526753 814 107187046941571645350113657036313151677698747217069713612918042347303225100940953305079133696696828698152827813964466230251248321735788409950346688256340704 815 185653411216072327342302779749946287396429282773563081193202255013826983900250237251404028678338224483660218391731536195211569890172305124133328828150867457 816 292840458157643972692416436786259439074128029990632794806120297361130209001191190556483162375035053181813046205696002425462818211908093534083675516407208161 817 400027505099215618042530093822572590751826777207702508419038339708433434102132143861562296071731881879965874019660468655714066533643881944034022204663548865 818 692867963256859590734946530608832029825954807198335303225158637069563643103323334418045458446766935061778920225356471081176884745551975478117697721070757026 819 1092895468356075208777476624431404620577781584406037811644196976777997077205455478279607754518498816941744794245016939736890951279195857422151719925734305891 820 1492922973455290826820006718253977211329608361613740320063235316486430511307587622141170050590230698821710668264677408392605017812839739366185742130397854756 821 2585818441811366035597483342685381831907389946019778131707432293264427588513043100420777805108729515763455462509694348129495969092035596788337462056132160647 822 4078741415266656862417490060939359043236998307633518451770667609750858099820630722561947855698960214585166130774371756522100986904875336154523204186530015403 823 5571664388721947689237496779193336254566606669247258771833902926237288611128218344703117906289190913406876799039049164914706004717715075520708946316927870159 824 9650405803988604551654986840132695297803604976880777223604570535988146710948849067265065761988151127992042929813420921436806991622590411675232150503457885562 825 15222070192710552240892483619326031552370211646128035995438473462225435322077067411968183668277342041398919728852470086351512996340305487195941096820385755721 826 20793734581432499930129980398519367806936818315375294767272376388462723933205285756671301574566532954805796527891519251266219001058020562716650043137313625880 827 36015804774143052171022464017845399359307029961503330762710849850688159255282353168639485242843874996204716256743989337617731997398326049912591139957699381601 828 56809539355575552101152444416364767166243848276878625529983226239150883188487638925310786817410407951010512784635508588883950998456346612629241183095013007481 829 77603273937008052031282424814884134973180666592253920297255602627613607121692924681982088391976940905816309312527027840150169999514367175345891226232326633361 830 134412813292583604132434869231248902139424514869132545827238828866764490310180563607292875209387348856826822097162536429034120997970713787975132409327339640842 831 212016087229591656163717294046133037112605181461386466124494431494378097431873488289274963601364289762643131409689564269184290997485080963321023635559666274203 832 289619361166599708194999718861017172085785848053640386421750034121991704553566412971257051993341230668459440722216592109334460996999448138666914861791992907564 833 501635448396191364358717012907150209198391029515026852546244465616369801985439901260532015594705520431102572131906156378518751994484529101987938497351659181767 834 791254809562791072553716731768167381284176877568667238967994499738361506539006314231789067588046751099562012854122748487853212991483977240654853359143652089331 835 1080874170729390780748716450629184553369962725622307625389744533860353211092572727203046119581387981768021453576339340597187673988483425379321768220935644996895 836 1872128980292181853302433182397351934654139603190974864357739033598714717631579041434835187169434732867583466430462089085040886979967402619976621580079297086226 837 2953003151021572634051149633026536488024102328813282489747483567459067928724151768637881306750822714635604920006801429682228560968450827999298389801014942083121 838 4033877321750963414799866083655721041394065054435590115137228101319421139816724495840927426332210696403626373583140770279416234956934253378620158021950587080016 839 6986880472772536048851015716682257529418167383248872604884711668778489068540876264478808733083033411039231293589942199961644795925385081377918547822965529163137 840 11020757794523499463650881800337978570812232437684462720021939770097910208357600760319736159415244107442857667173082970241061030882319334756538705844916116243153 841 15054635116274462878450747883993699612206297492120052835159167871417331348174325256160663585747454803846484040756223740520477265839253588135158863866866703323169 842 26075392910797962342101629684331678183018529929804515555181107641515241556531926016480399745162698911289341707929306710761538296721572922891697569711782819566322 843 41130028027072425220552377568325377795224827421924568390340275512932572904706251272641063330910153715135825748685530451282015562560826511026856433578649522889491 844 56184663143346888099003125452319077407431124914044621225499443384349904252880576528801726916657608518982309789441754191802492828400080099162015297445516226212660 845 97314691170419313319555503020644455202655952335969189615839718897282477157586827801442790247567762234118135538127284643084508390960906610188871731024165749102151 846 153499354313766201418558628472963532610087077250013810841339162281632381410467404330244517164225370753100445327569038834887001219360986709350887028469681975314811 847 209684017457113089517561753925282610017518202164058432066838605665982285663347980859046244080882979272082755117010793026689494047761066808512902325915198201527471 848 363183371770879290936120382398246142627605279414072242908177767947614667073815385189290761245108350025183200444579831861576495267122053517863789354384880176842282 849 572867389227992380453682136323528752645123481578130674975016373613596952737163366048337005325991329297265955561590624888265989314883120326376691680300078378369753 850 782551406685105469971243890248811362662641683742189107041854979279579238400511346907383249406874308569348710678601417914955483362644187134889594006215276579897224 851 1355418795913097850424926026572340115307765165320319782016871352893176191137674712955720254732865637866614666240192042803221472677527307461266285686515354958266977 852 2137970202598203320396169916821151477970406849062508889058726332172755429538186059863103504139739946435963376918793460718176956040171494596155879692730631538164201 853 2920521609283308790367413807069962840633048532804697996100581311452334667938697406770486753546614255005312087597394878633132439402815681731045473698945908118061425 854 5058491811881512110763583723891114318603455381867206885159307643625090097476883466633590257686354201441275464516188339351309395442987176327201353391676539656225626 855 7979013421164820901130997530961077159236503914671904881259888955077424765415580873404077011232968456446587552113583217984441834845802858058246827090622447774287051 856 10899535030448129691498411338031039999869552447476602877360470266529759433354278280174563764779582711451899639710978096617574274248618539789292300789568355892348476 857 18878548451612950592629408868992117159106056362148507758620359221607184198769859153578640776012551167898487191824561314602016109094421397847539127880190803666635527 858 29778083482061080284127820207023157158975608809625110635980829488136943632124137433753204540792133879350386831535539411219590383343039937636831428669759159558984003 859 40677618512509209975626231545054197158845161257101713513341299754666703065478415713927768305571716590802286471246517507837164657591658477426123729459327515451332479 860 70455701994570290259754051752077354317820770066726824149322129242803646697602553147680972846363850470152673302782056919056755040934698415062955158129086675010316482 861 111133320507079500235380283297131551476665931323828537662663428997470349763080968861608741151935567060954959774028574426893919698526356892489078887588414190461648961 862 151810939019588710211006514842185748635511092580930251176004728752137052828559384575536509457507283651757246245275091934731084356118015369915202617047741705912981440 863 262944259526668210446386798139317300112177023904758788838668157749607402591640353437145250609442850712712206019303666361625004054644372262404281504636155896374630401 864 414755198546256920657393312981503048747688116485689040014672886501744455420199738012681760066950134364469452264578758296356088410762387632319484121683897602287611841 865 566566137565845630868399827823688797383199209066619291190677615253881508248759122588218269524457418016226698509853850231087172766880403002234686738731639308200593281 866 981321336112102551525793140805191846130887325552308331205350501755625963668958860600900029591407552380696150774432608527443261177642790634554170860415536910488205122 867 1547887473677948182394192968628880643514086534618927622396028117009507471917717983189118299115864970396922849284286458758530433944523193636788857599147176218688798403 868 2114453611243793813262592796452569440897285743685546913586705732263388980166477105777336568640322388413149547794140308989617606711403596639023544337878815526889391684 869 3662341084921741995656785765081450084411372278304474535982733849272896452084195088966454867756187358810072397078426767748148040655926790275812401937025991745578190087 870 5776794696165535808919378561534019525308658021990021449569439581536285432250672194743791436396509747223221944872567076737765647367330386914835946274904807272467581771 871 7891248307409329622181971357986588966205943765675568363156145313799674412417149300521128005036832135636371492666707385727383254078733983553859490612783622799356973455 872 13668043003574865431101349919520608491514601787665589812725584895335959844667821495264919441433341882859593437539274462465148901446064370468695436887688430071824555226 873 21559291310984195053283321277507197457720545553341158175881730209135634257084970795786047446470174018495964930205981848192532155524798354022554927500472052871181528681 874 29450539618393524675465292635493786423926489319016726539037875522935308669502120096307175451507006154132336422872689233919915409603532337576414418113255675670538502136 875 51009830929377719728748613913000983881647034872357884714919605732070942926587090892093222897977180172628301353078671082112447565128330691598969345613727728541720030817 876 80460370547771244404213906548494770305573524191374611253957481255006251596089210988400398349484186326760637775951360316032362974731863029175383763726983404212258532953 877 109910910166164769079679199183988556729500013510391337792995356777941560265591331084707573800991192480892974198824049549952278384335395366751798181840239079882797035089 878 190371280713936013483893105732483327035073537701765949046952838032947811861680542073107972150475378807653611974775409865984641359067258395927181945567222484095055568042 879 300282190880100782563572304916471883764573551212157286839948194810889372127271873157815545951466571288546586173599459415936919743402653762678980127407461563977852603131 880 410193101046265551643251504100460440494073564722548624632943551588830932392863204242523119752457763769439560372423508965889198127738049129430778309247700643860649638220 881 710475291926366334206823809016932324258647115934705911472891746399720304520135077400338665703924335057986146546022968381826117871140702892109758436655162207838502241351 882 1120668392972631885850075313117392764752720680657254536105835297988551236912998281642861785456382098827425706918446477347715315998878752021540536745902862851699151879571 883 1530861494018897437493326817217853205246794245379803160738778849577382169305861485885384905208839862596865267290869986313604514126616801150971315055150563495559801517791 884 2651529886991529323343402130335245969999514926037057696844614147565933406218859767528246690665221961424290974209316463661319830125495553172511851801053426347258953397362 885 4182391381010426760836728947553099175246309171416860857583392997143315575524721253413631595874061824021156241500186449974924344252112354323483166856203989842818754915153 886 5713252875029324198330055764770952380493103416796664018322171846720697744830582739299016501082901686618021508791056436288528858378729155474454481911354553338378556432944 887 9895644256039750959166784712324051555739412588213524875905564843864013320355303992712648096956963510639177750291242886263453202630841509797937648767558543181197311348097 888 15608897131069075157496840477095003936232516005010188894227736690584711065185886732011664598039865197257199259082299322551982061009570665272392130678913096519575867781041 889 21322150006098399355826896241865956316725619421806852912549908537305408810016469471310681099122766883875220767873355758840510919388299820746846612590267649857954424213985 890 36931047137167474513323736718960960252958135426817041806777645227890119875202356203322345697162632081132420026955655081392492980397870486019238743269180746377530291995026 891 58253197143265873869150632960826916569683754848623894719327553765195528685218825674633026796285398965007640794829010840233003899786170306766085355859448396235484716209011 892 79575347149364273224977529202692872886409374270430747631877462302500937495235295145943707895408165848882861562702366599073514819174470127512931968449716046093439140422996 893 137828544292630147094128162163519789456093129119054642351205016067696466180454120820576734691693564813890502357531377439306518718960640434279017324309164442328923856632007 894 217403891441994420319105691366212662342502503389485389983082478370197403675689415966520442587101730662773363920233744038380033538135110561791949292758880488422362997055003 895 296979238591358693544083220568905535228911877659916137614959940672698341170924711112464150482509896511656225482936110637453548357309580689304881261208596534515802137477999 896 514383130033353113863188911935118197571414381049401527598042419042895744846614127078984593069611627174429589403169854675833581895444691251096830553967477022938165134533002 897 811362368624711807407272132504023732800326258709317665213002359715594086017538838191448743552121523686085814886105965313287130252754271940401711815176073557453967272011001 898 1108341607216070500951355353072929268029238136369233802827962300388292427188463549303912894034631420197742040369042075950740678610063852629706593076384670091969769409489000 899 1919703975840782308358627485576953000829564395078551468040964660103886513206002387495361637586752943883827855255148041264027808862818124570108304891560743649423736681500001 900 3028045583056852809309982838649882268858802531447785270868926960492178940394465936799274531621384364081569895624190117214768487472881977199814897967945413741393506090989001 901 4136387190272923310261338191722811536888040667817019073696889260880471367582929486103187425656015784279311935993232193165509166082945829829521491044330083833363275500478001 902 7164432773329776119571321030372693805746843199264804344565816221372650307977395422902461957277400148360881831617422310380277653555827807029336389012275497574756781591467002 903 11300819963602699429832659222095505342634883867081823418262705482253121675560324909005649382933415932640193767610654503545786819638773636858857880056605581408120057091945003 904 15437207153875622740093997413818316879522924534898842491959594743133593043143254395108836808589431716919505703603886696711295985721719466688379371100935665241483332592423004 905 26738027117478322169926656635913822222157808401980665910222300225386714718703579304114486191522847649559699471214541200257082805360493103547237251157541246649603389684368007 906 42175234271353944910020654049732139101680732936879508402181894968520307761846833699223323000112279366479205174818427896968378791082212570235616622258476911891086722276791011 907 57612441425229567650114651463550455981203657471778350894141489711653900804990088094332159808701711083398710878422314593679674776803932036923995993359412577132570054869214015 908 99787675696583512560135305513282595082884390408657859296323384680174208566836921793555482808813990449877916053240742490648053567886144607159612615617889489023656777146005026 909 157400117121813080210249956976833051064088047880436210190464874391828109371827009887887642617515701533276626931663057084327728344690076644083608608977302066156226832015219041 910 215012558547042647860364608440383507045291705352214561084606364103482010176817097982219802426217412616675337810085371678007403121494008681007604602336714643288796886884433056 911 372412675668855728070614565417216558109379753232650771275071238495310119548644107870107445043733114149951964741748428762335131466184085325091213211314016709445023718899652097 912 587425234215898375930979173857600065154671458584865332359677602598792129725461205852327247469950526766627302551833800440342534587678094006098817813650731352733820605784085153 913 802437792762941023791343782297983572199963163937079893444283966702274139902278303834547049896167939383302640361919172118349937709172102687106422415987445996022617492668518209 914 1389863026978839399722322956155583637354634622521945225803961569301066269627739509686874297366118466149929942913752972558692472296850196693205240229638177348756438098452603362 915 2192300819741780423513666738453567209554597786459025119248245536003340409530017813521421347262286405533232583275672144677042410006022299380311662645625623344779055591121121571 916 2994738612504721447305010520751550781754560950396105012692529502705614549432296117355968397158454344916535223637591316795392347715194402067418085061613069340801673083789639780 917 5187039432246501870818677259205117991309158736855130131940775038708954958962313930877389744420740750449767806913263461472434757721216701447729747707238692685580728674910761351 918 8181778044751223318123687779956668773063719687251235144633304541414569508394610048233358141579195095366303030550854778267827105436411103515147832768851762026382401758700401131 919 11176516657255944765428698300708219554818280637647340157325834044120184057826906165589326538737649440282838254188446095063219453151605505582565917830464831367184074842490040911 920 19358294702007168083552386080664888327882000324898575301959138585534753566221516213822684680316844535649141284739300873331046558588016609097713750599316593393566476601190442042 921 30534811359263112848981084381373107882700280962545915459284972629654937624048422379412011219054493975931979538927746968394266011739622114680279668429781424760750551443680482953 922 41711328016519057614409782682081327437518561600193255616610806673775121681875328545001337757792143416214817793116193063457485464891227620262845586260246256127934626286170523864 923 72246139375782170463390867063454435320218842562739171075895779303430059305923750924413348976846637392146797332043940031851751476630849734943125254690027680888685177729851006817 924 113957467392301228077800649745535762757737404162932426692506585977205180987799079469414686734638780808361615125160133095309236941522077355205970840950273937016619804016021530681 925 155668795408820285692210432427617090195255965763125682309117392650980302669674408014416024492430924224576432918276326158766722406413304975468816427210520193144554430302192054545 926 269626262801121513770011082173152852952993369926058109001623978628185483657473487483830711227069705032938048043436459254075959347935382330674787268160794130161174234318213585226 927 425295058209941799462221514600769943148249335689183791310741371279165786327147895498246735719500629257514480961712785412842681754348687306143603695371314323305728664620405639771 928 580963853618762085154431947028387033343505301452309473619858763930146088996822303512662760211931553482090913879989111571609404160761992281612420122581834516450283094922597694316 929 1006258911828703884616653461629156976491754637141493264930600135209311875323970199010909495931432182739605394841701896984452085915110679587756023817953148839756011759543003334087 930 1587222765447465969771085408657544009835259938593802738550458899139457964320792502523572256143363736221696308721691008556061490075872671869368443940534983356206294854465601028403 931 2168186619066228054925517355685931043178765240046112212170317663069604053317614806036235016355295289703787222601680120127670894236634664150980864063116817872656577949388198722719 932 3755409384513694024696602764343475053014025178639914950720776562209062017638407308559807272498659025925483531323371128683732384312507336020349308003651801228862872803853799751122 933 5923596003579922079622120120029406096192790418686027162891094225278666070956022114596042288853954315629270753925051248811403278549142000171330172066768619101519450753241998473841 934 8091782622646150134547637475715337139371555658732139375061411888348270124273636920632277305209249605333057976526731368939074172785776664322311036129885436974176028702630197196560 935 14015378626226072214169757595744743235564346077418166537952506113626936195229659035228319594063203920962328730451782617750477451334918664493641208196654056075695479455872195670401 936 22107161248872222348717395071460080374935901736150305913013918001975206319503295955860596899272453526295386706978513986689551624120695328815952244326539493049871508158502392866961 937 30198943871518372483265032547175417514307457394882445288075329890323476443776932876492874204481703131628444683505245355628625796906471993138263280456424930024047536861132590063521 938 52306105120390594831982427618635497889243359131032751201089247892298682763280228832353471103754156657923831390483759342318177421027167321954215524782964423073919045019634982930482 939 82505048991908967315247460165810915403550816525915196489164577782622159207057161708846345308235859789552276073989004697946803217933639315092478805239389353097966581880767572994003 940 112703992863427339798512492712986332917858273920797641777239907672945635650834094585339219512717562921180720757494250053575429014840111308230742085695814283122014118741900163057524 941 195209041855336307113759952878797248321409090446712838266404485455567794857891256294185564820953422710732996831483254751522232232773750623323220890935203636219980700622667736051527 942 307913034718763646912272445591783581239267364367510480043644393128513430508725350879524784333670985631913717588977504805097661247613861931553962976631017919341994819364567899109051 943 420617027582190986710784938304769914157125638288308121820884300801459066159559445464864003846388548553094438346471754858673090262453973239784705062326832202464008938106468062166575 944 728530062300954633623057383896553495396393002655818601864528693929972496668284796344388788180059534185008155935449259663770751510067835171338668038957850121806003757471035961275626 945 1149147089883145620333842322201323409553518640944126723685412994731431562827844241809252792026448082738102594281921014522443841772521808411123373101284682324270012695577504023442201 946 1569764117465336607044627260506093323710644279232434845506297295532890628987403687274116795872836631291197032628392769381116932034975781650908078163611514526734021633683972085608776 947 2718911207348482227378469582707416733264162920176561569191710290264322191815247929083369587899284714029299626910313783903560773807497590062031451264896196851004034329261476109050977 948 4288675324813818834423096843213510056974807199408996414698007585797212820802651616357486383772121345320496659538706553284677705842473371712939529428507711377738055962945448194659753 949 5858439442279155441467724103719603380685451478641431260204304881330103449790055303631603179644957976611693692167099322665794637877449153363847607592119225904472077596629420280268529 950 10147114767092974275890820946933113437660258678050427674902312467127316270592706919989089563417079321932190351705805875950472343719922525076787137020626937282210133559574868474928282 951 16005554209372129717358545050652716818345710156691858935106617348457419720382762223620692743062037298543884043872905198616266981597371678440634744612746163186682211156204288755196811 952 21863993651651285158826269154372320199031161635333290195310922229787523170172817527252295922706995275155577736040004521282061619474820831804482352204865389091154288752833709035465340 953 37869547861023414876184814205025037017376871792025149130417539578244942890555579750872988665769032573699461779912909719898328601072192510245117096817611552277836499909037997790662151 954 59733541512674700035011083359397357216408033427358439325728461808032466060728397278125284588476027848855039515952914241180390220547013342049599449022476941368990788661871706826127491 955 81597535164325985193837352513769677415439195062691729521039384037819989230901214805377580511183023124010617251992918762462451840021834173854081801227342330460145077414705415861592831 956 141331076677000685228848435873167034631847228490050168846767845845852455291629612083502865099659050972865656767945833003642842060568847515903681250249819271829135866076577122687720322 957 222928611841326670422685788386936712047286423552741898367807229883672444522530826888880445610842074096876274019938751766105293900590681689757763051477161602289280943491282538549313153 958 304526147005652655616523140900706389462725618615433627888846613921492433753432041694258026122025097220886891271931670528567745740612515863611844852704503932749426020905987954410905984 959 527454758846979326039208929287643101510012042168175526256653843805164878275962868583138471732867171317763165291870422294673039641203197553369607904181665535038706964397270492960219137 960 831980905852631981655732070188349490972737660783609154145500457726657312029394910277396497854892268538650056563802092823240785381815713416981452756886169467788132985303258447371125121 961 1136507052858284637272255211089055880435463279399042782034347071648149745782826951971654523976917365759536947835733763351808531122428229280593297609590673400537559006209246401782031105 962 1968487958710916618927987281277405371408200940182651936179847529374807057812221862249051021831809634298187004399535856175049316504243942697574750366476842868325691991512504849153156226 963 3104995011569201256200242492366461251843664219581694718214194601022956803595048814220705545808727000057723952235269619526857847626672171978168047976067516268863250997721751250935187331 964 4241502064427485893472497703455517132279127498980737500248541672671106549377875766192360069785644365817260900071003382878666378749100401258761345585658189669400810003930997652717218436 965 7346497075996687149672740195821978384122791718562432218462736273694063352972924580413065615594371365874984852306273002405524226375772573236929393561725705938264061001652748903652405767 966 11587999140424173043145237899277495516401919217543169718711277946365169902350800346605425685380015731692245752377276385284190605124872974495690739147383895607664871005583746556369624203 967 15829501204851658936617735602733012648681046716523907218959819619036276451728676112797785755165660097509506652448279768162856983873973375754452084733042085277065681009514744209086842639 968 27417500345275831979762973502010508165082965934067076937671097565401446354079476459403211440545675829201752404825556153447047588998846350250142823880425980884730552015098490765456466842 969 43247001550127490916380709104743520813764012650590984156630917184437722805808152572200997195711335926711259057273835921609904572872819726004594908613468066161796233024613234974543309481 970 59076502754979149852998444707476533462445059367114891375590736803473999257536828684998782950876996024220765709722115689772761556746793101759046993346510151438861914034127979183630152120 971 102323504305106640769379153812220054276209072017705875532221653987911722063344981257199780146588331950932024766995951611382666129619612827763641901959978217600658147058741214158173461601 972 161400007060085790622377598519696587738654131384820766907812390791385721320881809942198563097465327975152790476718067301155427686366405929522688895306488369039520061092869193341803613721 973 220476509815064940475376043227173121201099190751935658283403127594859720578418638627197346048342323999373556186440182990928189243113199031281735888652998520478381975126997172525433765841 974 381876516875150731097753641746869708939753322136756425191215518386245441899300448569395909145807651974526346663158250292083616929479604960804424783959486889517902036219866365867237379562 975 602353026690215671573129684974042830140852512888692083474618645981105162477719087196593255194149975973899902849598433283011806172592803992086160672612485409996284011346863538392671145403 976 822829536505280612048505728201215951341951703640627741758021773575964883056137725823790601242492299973273459036038616273939995415706003023367896561265483930474665986473860710918104911244 977 1425182563195496283621635413175258781482804216529319825232640419557070045533856813020383856436642275947173361885637049556951801588298807015454057233877969340470949997820724249310776056647 978 2248012099700776895670141141376474732824755920169947566990662193133034928589994538844174457679134575920446820921675665830891797004004810038821953795143453270945615984294584960228880967891 979 3070841636206057507718646869577690684166707623810575308748683966708999811646132264667965058921626875893720279957714282104831792419710813062189850356408937201420281970768445671146985879135 980 5318853735906834403388788010954165416991463543980522875739346159842034740236126803512139516600761451814167100879389947935723589423715623101011804151552390472365897955063030631375866847026 981 8389695372112891911107434880531856101158171167791098184488030126551034551882259068180104575522388327707887380837104230040555381843426436163201654507961327673786179925831476302522852726161 982 11460537008318949418826081750109546785324878791601673493236714093260034363528391332848069634444015203601607660794818512145387174263137249225391504864370264875206461896599921973669838605296 983 19850232380431841329933516630641402886483049959392771677724744219811068915410650401028174209966403531309495041631922742185942556106563685388593159372331592548992641822431398276192691331457 984 31310769388750790748759598380750949671807928750994445170961458313071103278939041733876243844410418734911102702426741254331329730369700934613984664236701857424199103719031320249862529936753 985 42771306397069740167585680130860496457132807542596118664198172406331137642467433066724313478854433938512710363221559766476716904632838183839376169101072122299405565615631242223532368542049 986 74082075785820530916345278511611446128940736293590563835159630719402240921406474800600557323264852673423813065648301020808046635002539118453360833337773979723604669334662562473394898478802 987 116853382182890271083930958642471942586073543836186682499357803125733378563873907867324870802119286611936523428869860787284763539635377302292737002438846102023010234950293804696927267020851 988 159624688579960011251516638773332439043206351378782801163555975532064516206341340934049184280973720550449233792091420553761480444268215486132113171539918224322415800565925046920459635562900 989 276478070762850282335447597415804381629279895214969483662913778657797894770215248801374055083093007162385757220961281341046243983903592788424850173978764326345426035516218851617386902583751 990 436102759342810293586964236189136820672486246593752284826469754189862410976556589735423239364066727712834991013052701894807724428171808274556963345518682550667841836082143898537846538146651 991 595727447922770304838480874962469259715692597972535085990025729721926927182897930669472423645040448263284224805144122448569204872440023760689076517058600774990257636648068945458306173709551 992 1031830207265580598425445111151606080388178844566287370816495483911789338159454520404895663009107175976119215818196824343376929300611832035246039862577283325658099472730212843996152711856202 993 1627557655188350903263925986114075340103871442538822456806521213633716265342352451074368086654147624239403440623340946791946134173051855795935116379635884100648357109378281789454458885565753 994 2223285103111121208102406861076544599819564040511357542796546943355643192525250381743840510299188072502687665428485069240515339045491879556624192896694484875638614746026350734912765059275304 995 3850842758299472111366332847190619939923435483050179999603068156989359457867602832818208596953335696742091106051826016032461473218543735352559309276330368976286971855404632524367223944841057 996 6074127861410593319468739708267164539742999523561537542399615100345002650392853214562049107252523769244778771480311085272976812264035614909183502173024853851925586601430983259279989004116361 997 8297412964521714527571146569343709139562563564072895085196162043700645842918103596305889617551711841747466436908796154513492151309527494465807695069719338727564201347457333994192754063391665 998 14371540825932307847039886277610873679305563087634432627595777144045648493310956810867938724804235610992245208389107239786468963573563109374991197242744192579489787948888317253472743067508026 999 22668953790454022374611032846954582818868126651707327712791939187746294336229060407173828342355947452739711645297903394299961114883090603840798892312463531307053989296345651247665497130899691 1000 30966366754975736902182179416298291958430690215780222797988101231446940179147164003479717959907659294487178082206699548813453266192618098306606587382182870034618190643802985241858251194291356