0 1 1 3 2 8 3 23 4 51 5 104 6 197 7 364 8 641 9 1104 10 1865 11 3112 12 5145 13 8452 14 13821 15 22528 16 36637 17 59488 18 96485 19 156372 20 253297 21 410173 22 664020 23 1074791 24 1739459 25 2814950 26 4555163 27 7370923 28 11926954 29 19298805 30 31226749 31 50526608 32 81754477 33 132282273 34 214038008 35 346321611 36 560361023 37 906684114 38 1467046695 39 2373732447 40 3840780862 41 6214515113 42 10055297865 43 16269814956 44 26325114889 45 42594932005 46 68920049148 47 111514983503 48 180435035147 49 291950021247 50 472385059094 51 764335083146 52 1236720145152 53 2001055231319 54 3237775379603 55 5238830614167 56 8476605997130 57 13715436614774 58 22192042615500 59 35907479233991 60 58099521853331 61 94007001091287 62 152106522948710 63 246113524044218 64 398220046997280 65 644333571045983 66 1042553618047883 67 1686887189098623 68 2729440807151402 69 4416327996255062 70 7145768803411644 71 11562096799672031 72 18707865603089147 73 30269962402766799 74 48977828005861718 75 79247790408634442 76 128225618414502240 77 207473408823142919 78 335699027237651555 79 543172436060801031 80 878871463298459306 81 1422043899359267222 82 2300915362657733580 83 3722959262017008023 84 6023874624674748995 85 9746833886691764583 86 15770708511366521318 87 25517542398058293818 88 41288250909424823232 89 66805793307483125327 90 108094044216907957019 91 174899837524391090991 92 282993881741299056842 93 457893719265690156854 94 740887601006989222908 95 1198781320272679389167 96 1939668921279668621675 97 3138450241552348020639 98 5078119162832016652310 99 8216569404384364683146 100 13294688567216381345956 101 21511257971600746039808 102 34805946538817127396678 103 56317204510417873447610 104 91123151049235000855624 105 147440355559652874314784 106 238563506608887875182174 107 386003862168540749508942 108 624567368777428624703320 109 1010571230945969374224688 110 1635138599723397998940658 111 2645709830669367373178222 112 4280848430392765372131984 113 6926558261062132745323540 114 11207406691454898117469090 115 18133964952517030862806430 116 29341371643971928980289556 117 47475336596488959843110260 118 76816708240460888823414330 119 124292044836949848666539346 120 201108753077410737489968676 121 325400797914360586156523268 122 526509550991771323646507438 123 851910348906131909803046450 124 1378419899897903233449569884 125 2230330248804035143252632584 126 3608750148701938376702218974 127 5839080397505973519954868322 128 9447830546207911896657104320 129 15286910943713885416611989928 130 24734741489921797313269111798 131 40021652433635682729881119542 132 64756393923557480043150249424 133 104778046357193162773031387320 134 169534440280750642816181655370 135 274312486637943805589213061590 136 443846926918694448405394736136 137 718159413556638253994607817180 138 1162006340475332702400002573050 139 1880165754031970956394610410246 140 3042172094507303658794613003596 141 4922337848539274615189223434428 142 7964509943046578273983836458898 143 12886847791585852889173059914490 144 20851357734632431163156896394844 145 33738205526218284052329956331084 146 54589563260850715215486852747974 147 88327768787068999267816809101402 148 142917332047919714483303661872020 149 231245100834988713751120470996368 150 374162432882908428234424132891638 151 605407533717897141985544603911562 152 979569966600805570219968736827064 153 1584977500318702712205513340762800 154 2564547466919508282425482077614350 155 4149524967238210994630995418401950 156 6714072434157719277056477496041416 157 10863597401395930271687472914468800 158 17577669835553649548743950410535970 159 28441267236949579820431423325030846 160 46018937072503229369175373735593216 161 74460204309452809189606797060650788 162 120479141381956038558782170796271058 163 194939345691408847748388967856949230 164 315418487073364886307171138653248004 165 510357832764773734055560106510225284 166 825776319838138620362731245163501674 167 1336134152602912354418291351673755682 168 2161910472441050974781022596837286420 169 3498044625043963329199313948511071508 170 5659955097485014303980336545348387678 171 9157999722528977633179650493859489282 172 14817954820013991937159987039207907404 173 23975954542542969570339637533067427480 174 38793909362556961507499624572275366030 175 62769863905099931077839262105342825010 176 101563773267656892585338886677618222896 177 164333637172756823663178148782961080120 178 265897410440413716248517035460579335590 179 430231047613170539911695184243540448646 180 696128458053584256160212219704119817536 181 1126359505666754796071907403947660299848 182 1822487963720339052232119623651780151418 183 2948847469387093848304027027599440485670 184 4771335433107432900536146651251220671864 185 7720182902494526748840173678850661192684 186 12491518335601959649376320330101881900074 187 20211701238096486398216494008952543128662 188 32703219573698446047592814339054425065020 189 52914920811794932445809308348006968230348 190 85618140385493378493402122687061393332418 191 138533061197288310939211431035068361600202 192 224151201582781689432613553722129754970636 193 362684262780070000371824984757198116609245 194 586835464362851689804438538479327871618681 195 949519727142921690176263523236525988267121 196 1536355191505773379980702061715853859925394 197 2485874918648695070156965584952379848232506 198 4022230110154468450137667646668233708198292 199 6508105028803163520294633231620613556471593 200 10530335138957631970432300878288847264711085 201 17038440167760795490726934109909460821224285 202 27568775306718427461159234988198308085977386 203 44607215474479222951886169098107768907244098 204 72175990781197650413045404086306076993264324 205 116783206255676873364931573184413845900551677 206 188959197036874523777976977270719922893859673 207 305742403292551397142908550455133768794455441 208 494701600329425920920885527725853691688359626 209 800444003621977318063794078180987460482860002 210 1295145603951403238984679605906841152171264988 211 2095589607573380557048473684087828612654170777 212 3390735211524783796033153289994669764825481981 213 5486324819098164353081626974082498377479699405 214 8877060030622948149114780264077168142305228466 215 14363384849721112502196407238159666519784975386 216 23240444880344060651311187502236834662090251804 217 37603829730065173153507594740396501181875275581 218 60844274610409233804818782242633335843965576217 219 98448104340474406958326376983029837025840901073 220 159292378950883640763145159225663172869806527010 221 257740483291358047721471536208693009895647478250 222 417032862242241688484616695434356182765454055876 223 674773345533599736206088231643049192661101585193 224 1091806207775841424690704927077405375426555692589 225 1766579553309441160896793158720454568087657329757 226 2858385761085282585587498085797859943514213074778 227 4624965314394723746484291244518314511601870457426 228 7483351075480006332071789330316174455116083585556 229 12108316389874730078556080574834488966717954096797 230 19591667465354736410627869905150663421834037736633 231 31699983855229466489183950479985152388551991888177 232 51291651320584202899811820385135815810386029680026 233 82991635175813669388995770865120968198938021623890 234 134283286496397872288807591250256784009324051360076 235 217274921672211541677803362115377752208262073040601 236 351558208168609413966610953365634536217586124457789 237 568833129840820955644414315481012288425848197555981 238 920391338009430369611025268846646824643434322071842 239 1489224467850251325255439584327659113069282519686378 240 2409615805859681694866464853174305937712716841817260 241 3898840273709933020121904437501965050781999361563165 242 6308456079569614714988369290676270988494716203440441 243 10207296353279547735110273728178236039276715565064113 244 16515752432849162450098643018854507027771431768565554 245 26723048786128710185208916747032743067048147333691162 246 43238801218977872635307559765887250094819579102318708 247 69961850005106582820516476512919993161867726436072361 248 113200651224084455455824036278807243256687305538454061 249 183162501229191038276340512791727236418555031974589917 250 296363152453275493732164549070534479675242337513107978 251 479525653682466532008505061862261716093797369487762402 252 775888806135742025740669610932796195769039707000935396 253 1255414459818208557749174672795057911862837076488763325 254 2031303265953950583489844283727854107631876783489764761 255 3286717725772159141239018956522912019494713859978594641 256 5318020991726109724728863240250766127126590643468426474 257 8604738717498268865967882196773678146621304503447088706 258 13922759709224378590696745437024444273747895146915583292 259 22527498426722647456664627633798122420369199650362740633 260 36450258135947026047361373070822566694117094797278393085 261 58977756562669673504026000704620689114486294447641203405 262 95428014698616699551387373775443255808603389244919666706 263 154405771261286373055413374480063944923089683692560940858 264 249833785959903072606800748255507200731693072937480678844 265 404239557221189445662214122735571145654782756630041691517 266 654073343181092518269014870991078346386475829567522442713 267 1058312900402281963931228993726649492041258586197564207121 268 1712386243583374482200243864717727838427734415765086723266 269 2770699143985656446131472858444377330468993001962651004362 270 4483085387569030928331716723162105168896727417727737802148 271 7253784531554687374463189581606482499365720419690388881577 272 11736869919123718302794906304768587668262447837418126759341 273 18990654450678405677258095886375070167628168257108515717085 274 30727524369802123980053002191143657835890616094526642553146 275 49718178820480529657311098077518728003518784351635158347506 276 80445703190282653637364100268662385839409400446161800978484 277 130163882010763183294675198346181113842928184797796959404381 278 210609585201045836932039298614843499682337585243958760461817 279 340773467211809020226714496961024613525265770041755719945713 280 551383052412854857158753795575868113207603355285714480487610 281 892156519624663877385468292536892726732869125327470200513970 282 1443539572037518734544222088112760839940472480613184681082796 283 2335696091662182611929690380649653566673341605940654881678553 284 3779235663699701346473912468762414406613814086553839562843709 285 6114931755361883958403602849412067973287155692494494444605197 286 9894167419061585304877515318174482379900969779048334007532418 287 16009099174423469263281118167586550353188125471542828452221706 288 25903266593485054568158633485761032733089095250591162459838796 289 41912365767908523831439751653347583086277220722133990912145757 290 67815632361393578399598385139108615819366315972725153372070393 291 109727998129302102231038136792456198905643536694859144284302577 292 177543630490695680630636521931564814725009852667584297656459986 293 287271628619997782861674658724021013630653389362443441940850170 294 464815259110693463492311180655585828355663242030027739597398356 295 752086887730691246353985839379606841986316631392471181538337321 296 1216902146841384709846297020035192670341979873422498921135825069 297 1968989034572075956200282859414799512328296504814970102674252381 298 3185891181413460666046579879449992182670276378237469023810168042 299 5154880215985536622246862738864791694998572883052439126484511618 300 8340771397398997288293442618314783877668849261289908150294771460 301 13495651613384533910540305357179575572667422144342347276779375485 302 21836423010783531198833747975494359450336271405632255427074239961 303 35332074624168065109374053332673935023003693549974602703853709073 304 57168497634951596308207801308168294473339964955606858130928043274 305 92500572259119661417581854640842229496343658505581460834781847202 306 149669069894071257725789655949010523969683623461188318965709985948 307 242169642153190919143371510589852753466027281966769779800491929241 308 391838712047262176869161166538863277435710905427958098766202011901 309 634008354200453096012532677128716030901738187394727878566694038477 310 1025847066247715272881693843667579308337449092822685977332896148338 311 1659855420448168368894226520796295339239187280217413855899590285402 312 2685702486695883641775920364463874647576636373040099833232486532956 313 4345557907144052010670146885260169986815823653257513689132076918205 314 7031260393839935652446067249724044634392460026297613522364563551641 315 11376818300983987663116214134984214621208283679555127211496640570961 316 18408078694823923315562281384708259255600743705852740733861204224354 317 29784896995807910978678495519692473876809027385407867945357844897706 318 48192975690631834294240776904400733132409771091260608679219049225092 319 77977872686439745272919272424093207009218798476668476624576894226473 320 126170848377071579567160049328493940141628569567929085303795943555885 321 204148721063511324840079321752587147150847368044597561928372837887325 322 330319569440582904407239371081081087292475937612526647232168781548826 323 534468290504094229247318692833668234443323305657124209160541619542418 324 864787859944677133654558063914749321735799243269650856392710401198164 325 1399256150448771362901876756748417556179122548926775065553252020848157 326 2264044010393448496556434820663166877914921792196425921945962422154553 327 3663300160842219859458311577411584434094044341123200987499214443111601 328 5927344171235668356014746398074751312008966133319626909445176865375706 329 9590644332077888215473057975486335746103010474442827896944391308597522 330 15517988503313556571487804373561087058111976607762454806389568174084108 331 25108632835391444786960862349047422804214987082205282703333959482793177 332 40626621338705001358448666722608509862326963689967737509723527656989501 333 65735254174096446145409529071655932666541950772173020213057487139895565 334 106361875512801447503858195794264442528868914462140757722781014796998626 335 172097129686897893649267724865920375195410865234313777935838501937008426 336 278459005199699341153125920660184817724279779696454535658619516734121964 337 450556134886597234802393645526105192919690644930768313594458018671245981 338 729015140086296575955519566186290010643970424627222849253077535405484217 339 1179571274972893810757913211712395203563661069557991162847535554076847153 340 1908586415059190386713432777898685214207631494185214012100613089482449010 341 3088157690032084197471345989611080417771292563743205174948148643559414490 342 4996744105091274584184778767509765631978924057928419187048761733041982516 343 8084901795123358781656124757120846049750216621671624361996910376601516713 344 13081645900214633365840903524630611681729140679600043549045672109643619629 345 21166547695337992147497028281751457731479357301271667911042582486245257437 346 34248193595552625513337931806382069413208497980871711460088254595888998858 347 55414741290890617660834960088133527144687855282143379371130837082134378786 348 89662934886443243174172891894515596557896353263015090831219091678023500836 349 145077676177333860835007851982649123702584208545158470202349928760158003517 350 234740611063777104009180743877164720260480561808173561033569020438181628953 351 379818287241110964844188595859813843963064770353332031235918949198339757777 352 614558898304888068853369339736978564223545332161505592269487969636521512746 353 994377185545999033697557935596792408186610102514837623505406918834861397250 354 1608936083850887102550927275333770972410155434676343215774894888471383037436 355 2603313269396886136248485210930563380596765537191180839280301807306244562841 356 4212249353247773238799412486264334353006920971867524055055196695777627729149 357 6815562622644659375047897697194897733603686509058704894335498503083872421581 358 11027811975892432613847310183459232086610607480926228949390695198861500281400 359 17843374598537091988895207880654129820214293989984933843726193701945372834375 360 28871186574429524602742518064113361906824901470911162793116888900806873247895 361 46714561172966616591637725944767491727039195460896096636843082602752246215118 362 75585747747396141194380244008880853633864096931807259429959971503559119596591 363 122300308920362757786017969953648345360903292392703356066803054106311365946019 364 197886056667758898980398213962529198994767389324510615496763025609870485677654 365 320186365588121656766416183916177544355670681717213971563566079716181851759453 366 518072422255880555746814397878706743350438071041724587060329105326052337573625 367 838258787844002212513230581794884287706108752758938558623895185042234189470336 368 1356331210099882768260044979673591031056546823800663145684224290368286527181961 369 2194589997943884980773275561468475318762655576559601704308119475410520716791041 370 3550921208043767749033320541142066349819202400360264849992343765778807244112492 371 5745511205987652729806596102610541668581857976919866554300463241189327961043771 372 9296432414031420478839916643752608018401060377280131404292807006968135205297251 373 15041943620019073208646512746363149686982918354199997958593270248157463166482762 374 24338376034050493687486429390115757705383978731480129362886077255125598371922507 375 39380319654069566896132942136478907392366897085680127321479347503283061538548519 376 63718695688120060583619371526594665097750875817160256684365424758408659910615034 377 103099015342189627479752313663073572490117772902840384005844772261691721449308321 378 166817711030309688063371685189668237587868648720000640690210197020100381360068885 379 269916726372499315543123998852741810077986421622841024696054969281792102809523500 380 436734437402809003606495684042410047665855070342841665386265166301892484169739445 381 706651163775308319149619682895151857743841491965682690082320135583684586979410773 382 1143385601178117322756115366937561905409696562308524355468585301885577071149298816 383 1850036764953425641905735049832713763153538054274207045550905437469261658128858959 384 2993422366131542964661850416770275668563234616582731401019490739354838729278307919 385 4843459131084968606567585466602989431716772670856938446570396176824100387407317798 386 7836881497216511571229435883373265100280007287439669847589886916178939116685777415 387 12680340628301480177797021349976254531996779958296608294160283093003039504093247691 388 20517222125517991749026457233349519632276787245736278141750170009181978620779178366 389 33197562753819471926823478583325774164273567204032886435910453102185018124872580101 390 53714784879337463675849935816675293796550354449769164577660623111366996745651913297 391 86912347633156935602673414400001067960823921653802051013571076213552014870524649016 392 140627132512494399278523350216676361757374276103571215591231699324919011616176718721 393 227539480145651334881196764616677429718198197757373266604802775538471026486701524937 394 368166612658145734159720114833353791475572473860944482196034474863390038102878401652 395 595706092803797069040916879450031221193770671618317748800837250401861064589580085379 396 963872705461942803200636994283385012669343145479262230996871725265251102692458646619 397 1559578798265739872241553873733416233863113817097579979797708975667112167282038892386 398 2523451503727682675442190868016801246532456962576842210794580700932363269974497700195 399 4083030301993422547683744741750217480395570779674422190592289676599475437256536754575 400 6606481805721105223125935609767018726928027742251264401386870377531838707231034617570 401 10689512107714527770809680351517236207323598521925686591979160054131314144487571535753 402 17295993913435632993935615961284254934251626264176950993366030431663152851718606317741 403 27985506021150160764745296312801491141575224786102637585345190485794466996206178018724 404 45281499934585793758680912274085746075826851050279588578711220917457619847924784502509 405 73267005955735954523426208586887237217402075836382226164056411403252086844130962688093 406 118548505890321748282107120860972983293228926886661814742767632320709706692055747358280 407 191815511846057702805533329447860220510631002723044040906824043723961793536186710214871 408 310364017736379451087640450308833203803859929609705855649591676044671500228242457742471 409 502179529582437153893173779756693424314490932332749896556415719768633293764429168127486 410 812543547318816604980814230065526628118350861942455752206007395813304793992671626040927 411 1314723076901253758873988009822220052432841794275205648762423115581938087757100794340211 412 2127266624220070363854802239887746680551192656217661400968430511395242881749772420553766 413 3441989701121324122728790249709966732984034450492867049730853626977180969506873215067437 414 5569256325341394486583592489597713413535227106710528450699284138372423851256645635795497 415 9011246026462718609312382739307680146519261557203395500430137765349604820763518851038064 416 14580502351804113095895975228905393560054488663913923951129421903722028672020164487009529 417 23591748378266831705208357968213073706573750221117319451559559669071633492783683338224401 418 38172250730070944801104333197118467266628238885031243402688981572793662164803847825411580 419 61763999108337776506312691165331540973201989106148562854248541241865295657587531163814475 420 99936249838408721307417024362450008239830227991179806256937522814658957822391378989405395 421 161700248946746497813729715527781549213032217097328369111186064056524253479978910153400058 422 261636498785155219121146739890231557452862445088508175368123586871183211302370289142986491 423 423336747731901716934876455418013106665894662185836544479309650927707464782349199296568439 424 684973246517056936056023195308244664118757107274344719847433237798890676084719488439737674 425 1108309994248958652990899650726257770784651769460181264326742888726598140867068687736489713 426 1793283240766015589046922846034502434903408876734525984174176126525488816951788176176411845 427 2901593235014974242037822496760760205688060646194707248500919015252086957818856863913086876 428 4694876475780989831084745342795262640591469522929233232675095141777575774770645040089684901 429 7596469710795964073122567839556022846279530169123940481176014157029662732589501904002958821 430 12291346186576953904207313182351285486870999692053173713851109298807238507360146944092831632 431 19887815897372917977329881021907308333150529861177114195027123455836901239949648848095979231 432 32179162083949871881537194204258593820021529553230287908878232754644139747309795792189000511 433 52066977981322789858867075226165902153172059414407402103905356210481040987259444640285170262 434 84246140065272661740404269430424495973193588967637690012783588965125180734569240432474362167 435 136313118046595451599271344656590398126365648382045092116688945175606221721828685072759724699 436 220559258111868113339675614087014894099559237349682782129472534140731402456397925505234280014 437 356872376158463564938946958743605292225924885731727874246161479316337624178226610577994198741 438 577431634270331678278622572830620186325484123081410656375634013457069026634624536083228673665 439 934304010428795243217569531574225478551409008813138530621795492773406650812851146661223068200 440 1511735644699126921496192104404845664876893131894549186997429506230475677447475682744451938545 441 2446039655127922164713761635979071143428302140707687717619224999003882328260326829405675204313 442 3957775299827049086209953740383916808305195272602236904616654505234358005707802512150127341316 443 6403814954954971250923715376362987951733497413309924622235879504238240333968129341555802744979 444 10361590254782020337133669116746904760038692685912161526852534009472598339675931853705930286539 445 16765405209736991588057384493109892711772190099222086149088413513710838673644061195261733232658 446 27126995464519011925191053609856797471810882785134247675940947523183437013319993048967663721235 447 43892400674256003513248438102966690183583072884356333825029361036894275686964054244229397156831 448 71019396138775015438439491712823487655393955669490581500970308560077712700284047293197061081906 449 114911796813031018951687929815790177838977028553846915325999669596971988387248101537426458443481 450 185931192951806034390127421528613665494370984223337496826969978157049701087532148830623519731037 451 300842989764837053341815351344403843333348012777184412152969647754021689474780250368049978381076 452 486774182716643087731942772873017508827718997000521908979939625911071390562312399198673498319581 453 787617172481480141073758124217421352161067009777706321132909273665093080037092649566723476909037 454 1274391355198123228805700897090438860988786006778228230112848899576164470599405048765396975437912 455 2062008527679603369879459021307860213149853016555934551245758173241257550636497698332120452557159 456 3336399882877726598685159918398299074138639023334162781358607072817422021235902747097517428206199 457 5398408410557329968564618939706159287288492039890097332604365246058679571872400445429637880975406 458 8734808293435056567249778858104458361427131063224260113962972318876101593108303192527155309394575 459 14133216703992386535814397797810617648715623103114357446567337564934781164980703637956793190583875 460 22868024997427443103064176655915076010142754166338617560530309883810882758089006830483948500193270 461 37001241701419829638878574453725693658858377269452975007097647448745663923069710468440741690992893 462 59869266698847272741942751109640769669001131435791592567627957332556546681158717298924690191402841 463 96870508400267102380821325563366463327859508705244567574725604781302210604228427767365431882613344 464 156739775099114375122764076673007232996860640141036160142353562113858757285387145066290122074234729 465 253610283499381477503585402236373696324720148846280727717079166895160967889615572833655553957067553 466 410350058598495852626349478909380929321580788987316887859432729009019725175002717899945676031522700 467 663960342097877330129934881145754625646300937833597615576511895904180693064618290733601229988811611 468 1074310400696373182756284360055135554967881726820914503435944624913200418239621008633546906020556611 469 1738270742794250512886219241200890180614182664654512119012456520817381111304239299367148136009591466 470 2812581143490623695642503601256025735582064391475426622448401145730581529543860308000695042030372267 471 4550851886284874208528722842456915916196247056129938741460857666547962640848099607367843178040188871 472 7363433029775497904171226443712941651778311447605365363909258812278544170391959915368538220070787226 473 11914284916060372112699949286169857567974558503735304105370116478826506811240059522736381398111203137 474 19277717945835870016871175729882799219752869951340669469279375291105050981632019438104919618182218357 475 31192002861896242129571125016052656787727428455075973574649491769931557792872078960841301016293650444 476 50469720807732112146442300745935456007480298406416643043928867061036608774504098398946220634476098709 477 81661723669628354276013425761988112795207726861492616618578358830968166567376177359787521650769980021 478 132131444477360466422455726507923568802688025267909259662507225892004775341880275758733742285246310560 479 213793168146988820698469152269911681597895752129401876281085584722972941909256453118521263936016523375 480 345924612624349287120924878777835250400583777397311135943592810614977717251136728877255006221263067695 481 559717780771338107819394031047746931998479529526713012224678395337950659160393181995776270157279825798 482 905642393395687394940318909825582182399063306924024148168271205952928376411529910873031276378543129191 483 1465360174167025502759712940873329114397542836450737160392949601290879035571923092868807546535823191659 484 2371002567562712897700031850698911296796606143374761308561220807243807411983453003741838822914366558494 485 3836362741729738400459744791572240411194148979825498468954170408534686447555376096610646369450189988773 486 6207365309292451298159776642271151707990755123200259777515391215778493859538829100352485192364556786865 487 10043728051022189698619521433843392119184904103025758246469561624313180307094205196963131561814747016216 488 16251093360314640996779298076114543827175659226226018023984952840091674166633034297315616754179304044641 489 26294821411336830695398819509957935946360563329251776270454514464404854473727239494278748315994051303401 490 42545914771651471692178117586072479773536222555477794294439467304496528640360273791594365070173355591572 491 68840736182988302387576937096030415719896785884729570564893981768901383114087513285873113386167407139491 492 111386650954639774079755054682102895493433008440207364859333449073397911754447787077467478456340762976571 493 180227387137628076467331991778133311213329794324936935424227430842299294868535300363340591842508170362562 494 291614038092267850547087046460236206706762802765144300283560879915697206622983087440808070298848933586627 495 471841425229895927014419038238369517920092597090081235707788310757996501491518387804148662141357104197679 496 763455463322163777561506084698605724626855399855225535991349190673693708114501475244956732440206038033794 497 1235296888552059704575925122936975242546947996945306771699137501431690209606019863049105394581563142481961 498 1998752351874223482137431207635580967173803396800532307690486692105383917720521338294062127021769180767245 499 3234049240426283186713356330572556209720751393745839079389624193537074127326541201343167521603332323501700 500 5232801592300506668850787538208137176894554790546371387080110885642458045047062539637229648625101504522445 501 8466850832726789855564143868780693386615306184292210466469735079179532172373603740980397170228433828278653 502 13699652425027296524414931406988830563509860974838581853549845964821990217420666280617626818853535333056616 503 22166503257754086379979075275769523950125167159130792320019581044001522389794270021598023989081969161591799 504 35866155682781382904394006682758354513635028133969374173569427008823512607214936302215650807935504494905959 505 58032658940535469284373081958527878463760195293100166493589008052825034997009206323813674797017473656756318 506 93898814623316852188767088641286232977395223427069540667158435061648547604224142626029325604952978151921855 507 151931473563852321473140170599814111441155418720169707160747443114473582601233348949843000401970451808938771 508 245830288187169173661907259241100344418550642147239247827905878176122130205457491575872326006923429961122246 509 397761761751021495135047429840914455859706060867408954988653321290595712806690840525715326408893881770323661 510 643592049938190668796954689082014800278256703014648202816559199466717843012148332101587652415817311731709577 511 1041353811689212163932002118922929256137962763882057157805212520757313555818839172627302978824711193502297936 512 1684945861627402832728956808004944056416219466896705360621771720224031398830987504728890631240528505234273241 513 2726299673316614996660958926927873312554182230778762518426984240981344954649826677356193610065239698736837937 514 4411245534944017829389915734932817368970401697675467879048755961205376353480814182085084241305768203971378972 515 7137545208260632826050874661860690681524583928454230397475740202186721308130640859441277851371007902708485739 516 11548790743204650655440790396793508050494985626129698276524496163392097661611455041526362092676776106680134579 517 18686335951465283481491665058654198732019569554583928674000236365578818969742095900967639944047784009388891226 518 30235126694669934136932455455447706782514555180713626950524732528970916631353550942494002036724560116069297755 519 48921462646135217618424120514101905514534124735297555624524968894549735601095646843461641980772344125458461975 520 79156589340805151755356575969549612297048679916011182575049701423520652232449197785955644017496904241528033770 521 128078051986940369373780696483651517811582804651308738199574670318070387833544844629417285998269248366986770833 522 207234641327745521129137272453201130108631484567319920774624371741591040065994042415372930015766152608515080741 523 335312693314685890502917968936852647920214289218628658974199042059661427899538887044790216014035400975502128764 524 542547334642431411632055241390053778028845773785948579748823413801252467965532929460163146029801553584017487749 525 877860027957117302134973210326906425949060063004577238723022455860913895865071816504953362043836954559519895813 526 1420407362599548713767028451716960203977905836790525818471845869662166363830604745965116508073638508143537663920 527 2298267390556666015902001662043866629926965899795103057194868325523080259695676562470069870117475462703057841151 528 3718674753156214729669030113760826833904871736585628875666714195185246623526281308435186378191113970846595787551 529 6016942143712880745571031775804693463831837636380731932861582520708326883221957870905256248308589433549653912246 530 9735616896869095475240061889565520297736709372966360808528296715893573506748239179340442626499703404396249984407 531 15752559040581976220811093665370213761568547009347092741389879236601900389970197050245698874808292837945904182331 532 25488175937451071696051155554935734059305256382313453549918175952495473896718436229586141501307996242342154453486 533 41240734978033047916862249220305947820873803391660546291308055189097374286688633279831840376116289080288058923637 534 66728910915484119612913404775241681880179059773973999841226231141592848183407069509417981877424285322630213666017 535 107969645893517167529775653995547629701052863165634546132534286330690222470095702789249822253540574402918272879624 536 174698556809001287142689058770789311581231922939608545973760517472283070653502772298667804130964859725548486836689 537 282668202702518454672464712766336941282284786105243092106294803802973293123598475087917626384505434128466760008441 538 457366759511519741815153771537126252863516709044851638080055321275256363777101247386585430515470293854015247138340 539 740034962214038196487618484303463194145801495150094730186350125078229656900699722474503056899975727982482007441075 540 1197401721725557938302772255840589447009318204194946368266405446353486020677800969861088487415446021836497254874795 541 1937436683939596134790390740144052641155119699345041098452755571431715677578500692335591544315421749818979262612338 542 3134838405665154073093162995984642088164437903539987466719161017785201698256301662196680031730867771655476517784691 543 5072275089604750207883553736128694729319557602885028565171916589216917375834802354532271576046289521474455780695679 544 8207113495269904280976716732113336817483995506425016031891077607002119074091104016728951607777157293129932298780114 545 13279388584874654488860270468242031546803553109310044597062994196219036449925906371261223183823446814604388079776633 546 21486502080144558769836987200355368364287548615735060628954071803221155524017010387990174791600604107734320378858685 547 34765890665019213258697257668597399911091101725045105226017065999440191973942916759251397975424050922338708458938356 548 56252392745163772028534244868952768275378650340780165854971137802661347497959927147241572767024655030073028838101181 549 91018283410182985287231502537550168186469752065825271080988203802101539471902843906492970742448705952411737297344781 550 147270676155346757315765747406502936461848402406605436935959341604762886969862771053734543509473360982484766135752312 551 238288959565529742602997249944053104648318154472430708016947545406864426441765614960227514251922066934896503433404551 552 385559635720876499918762997350556041110166556879036144952906887011627313411628386013962057761395427917381269569465431 553 623848595286406242521760247294609145758484711351466852969854432418491739853394000974189572013317494852277773003179662 554 1009408231007282742440523244645165186868651268230502997922761319430119053265022386988151629774712922769659042572955887 555 1633256826293688984962283491939774332627135979581969850892615751848610793118416387962341201788030417621936815576447459 556 2642665057300971727402806736584939519495787247812472848815377071278729846383438774950492831562743340391595858149716374 557 4275921883594660712365090228524713852122923227394442699707992823127340639501855162912834033350773758013532673726477981 558 6918586940895632439767896965109653371618710475206915548523369894406070485885293937863326864913517098405128531876509625 559 11194508824490293152132987193634367223741633702601358248231362717533411125387149100776160898264290856418661205603304000 560 18113095765385925591900884158744020595360344177808273796754732611939481611272443038639487763177807954823789737480131145 561 29307604589876218744033871352378387819101977880409632044986095329472892736659592139415648661442098811242450943083753793 562 47420700355262144335934755511122408414462322058217905841740827941412374347932035178055136424619906766066240680564204716 563 76728304945138363079968626863500796233564299938627537886726923270885267084591627317470785086062005577308691623648279419 564 124149005300400507415903382374623204648026621996845443728467751212297641432523662495525921510681912343374932304212806179 565 200877310245538870495872009238124000881590921935472981615194674483182908517115289812996706596743917920683623927861408778 566 325026315545939377911775391612747205529617543932318425343662425695480549949638952308522628107425830264058556232074539275 567 525903625791478248407647400850871206411208465867791406958857100178663458466754242121519334704169748184742180159936273511 568 850929941337417626319422792463618411940826009800109832302519525874144008416393194430041962811595578448800736392011139386 569 1376833567128895874727070193314489618352034475667901239261376626052807466883147436551561297515765326633542916551947740641 570 2227763508466313501046492985778108030292860485468011071563896151926951475299540630981603260327360905082343652943959208917 571 3604597075595209375773563179092597648644894961135912310825272777979758942182688067533164557843126231715886569495907279596 572 5832360584061522876820056164870705678937755446603923382389168929906710417482228698514767818170487136798230222439866819701 573 9436957659656732252593619343963303327582650407739835693214441707886469359664916766047932376013613368514116791935774431637 574 15269318243718255129413675508834009006520405854343759075603610637793179777147145464562700194184100505312347014375641584832 575 24706275903374987382007294852797312334103056262083594768818052345679649136812062230610632570197713873826463806311416351119 576 39975594147093242511420970361631321340623462116427353844421662983472828913959207695173332764381814379138810820687058271759 577 64681870050468229893428265214428633674726518378510948613239715329152478050771269925783965334579528252965274626998474959846 578 104657464197561472404849235576059955015349980494938302457661378312625306964730477620957298098961342632104085447685533569735 579 169339334248029702298277500790488588690076498873449251070901093641777785015501747546741263433540870885069360074684008868875 580 273996798445591174703126736366548543705426479368387553528562471954403091980232225167698561532502213517173445522369542779070 581 443336132693620877001404237157037132395502978241836804599463565596180876995733972714439824966043084402242805597053551989573 582 717332931139212051704530973523585676100929457610224358128026037550583968975966197882138386498545297919416251119423095111441 583 1160669063832832928705935210680622808496432435852061162727489603146764845971700170596578211464588382321659056716476647444984 584 1878001994972044980410466184204208484597361893462285520855515640697348814947666368478716597963133680241075307835899742901569 585 3038671058804877909116401394884831293093794329314346683583005243844113660919366539075294809427722062562734364552376390692873 586 4916673053776922889526867579089039777691156222776632204438520884541462475867032907554011407390855742803809672388276133941940 587 7955344112581800798643268973973871070784950552090978888021526128385576136786399446629306216818577805366544036940652524983491 588 12872017166358723688170136553062910848476106774867611092460047012927038612653432354183317624209433548170353709328928659275291 589 20827361278940524486813405527036781919261057326958589980481573141312614749439831800812623841028011353536897746269581184609826 590 33699378445299248174983542080099692767737164101826201072941620154239653362093264154995941465237444901707251455598509844237347 591 54526739724239772661796947607136474686998221428784791053423193295552268111533095955808565306265456255244149201868091029200591 592 88226118169539020836780489687236167454735385530610992126364813449791921473626360110804506771502901156951400657466600873792546 593 142752857893778793498577437294372642141733606959395783179788006745344189585159456066613072077768357412195549859334691903348937 594 230978976063317814335357926981608809596468992490006775306152820195136111058785816177417578849271258569146950516801292777498477 595 373731833957096607833935364275981451738202599449402558485940826940480300643945272244030650927039615981342500376135984681205604 596 604710810020414422169293291257590261334671591939409333792093647135616411702731088421448229776310874550489450892937277459063469 597 978442643977511030003228655533571713072874191388811892278034474076096712346676360665478880703350490531831951269073262140629661 598 1583153453997925452172521946791161974407545783328221226070128121211713124049407449086927110479661365082321402162010539600054920 599 2561596097975436482175750602324733687480419974717033118348162595287809836396083809752405991183011855614153353431083801741047575 600 4144749551973361934348272549115895661887965758045254344418290716499522960445491258839333101662673220696474755593094341341466695 601 6706345649948798416524023151440629349368385732762287462766453311787332796841575068591739092845685076310628109024178143082879678 602 10851095201922160350872295700556525011256351490807541807184744028286855757287066327431072194508358297007102864617272484424712991 603 17557440851870958767396318851997154360624737223569829269951197340074188554128641396022811287354043373317730973641450627507960499 604 28408536053793119118268614552553679371881088714377371077135941368361044311415707723453883481862401670324833838258723111933042534 605 45965976905664077885664933404550833732505825937947200347087138708435232865544349119476694769216445043642564811900173739441373293 606 74374512959457197003933547957104513104386914652324571424223080076796277176960056842930578251078846713967398650158896851374787305 607 120340489865121274889598481361655346836892740590271771771310218785231510042504405962407273020295291757609963462059070590816533296 608 194715002824578471893532029318759859941279655242596343195533298862027787219464462805337851271374138471577362112217967442191694521 609 315055492689699746783130510680415206778172395832868114966843517647259297261968868767745124291669430229187325574277038033008602961 610 509770495514278218676662539999175066719452051075464458162376816509287084481433331573082975563043568700764687686495005475200673852 611 824825988203977965459793050679590273497624446908332573129220334156546381743402200340828099854712998929952013260772043508209654411 612 1334596483718256184136455590678765340217076497983797031291597150665833466224835531913911075417756567630716700947267048983410707091 613 2159422471922234149596248641358355613714700944892129604420817484822379847968237732254739175272469566560668714208039092491620741562 614 3494018955640490333732704232037120953931777442875926635712414635488213314193073264168650250690226134191385415155306141475031829947 615 5653441427562724483328952873395476567646478387768056240133232120310593162161310996423389425962695700752054129363345233966652954039 616 9147460383203214817061657105432597521578255830643982875845646755798806476354384260592039676652921834943439544518651375441685167754 617 14800901810765939300390609978828074089224734218412039115978878876109399638515695257015429102615617535695493673881996609408338506801 618 23948362193969154117452267084260671610802990049056021991824525631908206114870079517607468779268539370638933218400647984850024060805 619 38749264004735093417842877063088745700027724267468061107803404508017605753385774774622897881884156906334426892282644594258362955100 620 62697626198704247535295144147349417310830714316524083099627930139925811868255854292230366661152696276973360110683292579108387404645 621 101446890203439340953138021210438163010858438583992144207431334647943417621641629066853264543036853183307787002965937173366750749733 622 164144516402143588488433165357787580321689152900516227307059264787869229489897483359083631204189549460281147113649229752475138545616 623 265591406605582929441571186568225743332547591484508371514490599435812647111539112425936895747226402643588934116615166925841889687839 624 429735923007726517930004351926013323654236744385024598821549864223681876601436595785020526951415952103870081230264396678317028627199 625 695327329613309447371575538494239066986784335869532970336040463659494523712975708210957422698642354747459015346879563604158918710038 626 1125063252621035965301579890420252390641021080254557569157590327883176400314412303995977949650058306851329096577143960282475947733495 627 1820390582234345412673155428914491457627805416124090539493630791542670924027388012206935372348700661598788111924023523886634866841051 628 2945453834855381377974735319334743848268826496378648108651221119425847324341800316202913321998758968450117208501167484169110814973326 629 4765844417089726790647890748249235305896631912502738648144851910968518248369188328409848694347459630048905320425191008055745682214421 630 7711298251945108168622626067583979154165458408881386756796073030394365572710988644612762016346218598499022528926358492224856497589057 631 12477142669034834959270516815833214460062090321384125404940924941362883821080176973022610710693678228547927849351549500280602180206056 632 20188440920979943127893142883417193614227548730265512161736997971757249393791165617635372727039896827046950378277907992505458678198961 633 32665583590014778087163659699250408074289639051649637566677922913120133214871342590657983437733575055594878227629457492786060858810137 634 52854024510994721215056802582667601688517187781915149728414920884877382608662508208293356164773471882641828605907365485291519537416126 635 85519608101009499302220462281918009762806826833564787295092843797997515823533850798951339602507046938236706833536822978077580396634568 636 138373632612004220517277264864585611451324014615479937023507764682874898432196359007244695767280518820878535439444188463369099934460278 637 223893240713013719819497727146503621214130841449044724318600608480872414255730209806196035369787565759115242272981011441446680331505711 638 362266873325017940336774992011089232665454856064524661342108373163747312687926568813440731137068084579993777712425199904815780266378137 639 586160114038031660156272719157592853879585697513569385660708981644619726943656778619636766506855650339109019985406211346262460598297281 640 948426987363049600493047711168682086545040553578094047002817354808367039631583347433077497643923734919102797697831411251078240865090138 641 1534587101401081260649320430326274940424626251091663432663526336452986766575240126052714264150779385258211817683237622597340701463803428 642 2483014088764130861142368141494957026969666804669757479666343691261353806206823473485791761794703120177314615381069033848418942329310866 643 4017601190165212121791688571821231967394293055761420912329870027714340572782063599538506025945482505435526433064306656445759643793532887 644 6500615278929342982934056713316188994363959860431178391996213718975694378988887073024297787740185625612841048445375690294178586123263641 645 10518216469094555104725745285137420961758252916192599304326083746690034951770950672562803813685668131048367481509682346739938229917217713 646 17018831748023898087659801998453609956122212776623777696322297465665729330759837745587101601425853756661208529955058037034116816040903838 647 27537048217118453192385547283591030917880465692816377000648381212355764282530788418149905415111521887709576011464740383774055045958545336 648 44555879965142351280045349282044640874002678469440154696970678678021493613290626163737007016537375644370784541419798420808171861999874262 649 72092928182260804472430896565635671791883144162256531697619059890377257895821414581886912431648897532080360552884538804582226907958845991 650 116648808147403155752476245847680312665885822631696686394589738568398751509112040745623919448186273176451145094304337225390398769959147953 651 188741736329663960224907142413315984457768966793953218092208798458776009404933455327510831879835170708531505647188876029972625677918422953 652 305390544477067115977383388260996297123654789425649904486798537027174760914045496073134751328021443884982650741493213255363024447878001226 653 494132280806731076202290530674312281581423756219603122579007335485950770318978951400645583207856614593514156388682089285335650125796855812 654 799522825283798192179673918935308578705078545645253027065805872513125531233024447473780334535878058478496807130175302540698674573675289986 655 1293655106090529268381964449609620860286502301864856149644813207999076301552003398874425917743734673072010963518857391826034324699472580063 656 2093177931374327460561638368544929438991580847510109176710619080512201832785027846348206252279612731550507770649032694366732999273148305633 657 3386833037464856728943602818154550299278083149374965326355432288511278134337031245222632170023347404622518734167890086192767323972621322601 658 5480010968839184189505241186699479738269663996885074503066051369023479967122059091570838422302960136173026504816922780559500323245770066462 659 8866844006304040918448844004854030037547747146260039829421483657534758101459090336793470592326307540795545238984812866752267647218391828616 660 14346854975143225107954085191553509775817411143145114332487535026558238068581149428364309014629267676968571743801735647311767970464162335958 661 23213698981447266026402929196407539813365158289405154161909018684092996170040239765157779606955575217764116982786548514064035617682554606783 662 37560553956590491134357014387961049589182569432550268494396553710651234238621389193522088621584842894732688726588284161375803588146717386281 663 60774252938037757160759943584368589402547727721955422656305572394744230408661628958679868228540418112496805709374832675439839205829272437937 664 98334806894628248295116957972329638991730297154505691150702126105395464647283018152201956850125261007229494435963116836815642793975990270426 665 159109059832666005455876901556698228394278024876461113807007698500139695055944647110881825078665679119726300145337949512255481999805263155908 666 257443866727294253750993859529027867386008322030966804957709824605535159703227665263083781928790940126955794581301066349071124793781253875218 667 416552926559960259206870761085726095780286346907427918764717523105674854759172312373965607007456619246682094726639015861326606793586517481351 668 673996793287254512957864620614753963166294668938394723722427347711210014462399977637049388936247559373637889307940082210397731587367771808137 669 1090549719847214772164735381700480058946581015845822642487144870816884869221572290011014995943704178620319984034579098071724338380954289742401 670 1764546513134469285122600002315234022112875684784217366209572218528094883683972267648064384879951737993957873342519180282122069968322062004798 671 2855096232981684057287335384015714081059456700630040008696717089344979752905544557659079380823655916614277857377098278353846408349276352202808 672 4619642746116153342409935386330948103172332385414257374906289307873074636589516825307143765703607654608235730719617458635968478317598414664566 673 7474738979097837399697270770346662184231789086044297383603006397218054389495061382966223146527263571222513588096715736989814886666874767325687 674 12094381725213990742107206156677610287404121471458554758509295705091129026084578208273366912230871225830749318816333195625783364984473182449921 675 19569120704311828141804476927024272471635910557502852142112302102309183415579639591239590058758134797053262906913048932615598251651347950236633 676 31663502429525818883911683083701882759040032028961406900621597807400312441664217799512956970989006022884012225729382128241381616635821133148938 677 51232623133837647025716160010726155230675942586464259042733899909709495857243857390752547029747140819937275132642431060856979868287169083849316 678 82896125563363465909627843094428037989715974615425665943355497717109808298908075190265504000736146842821287358371813189098361484922990217463362 679 134128748697201112935344003105154193220391917201889924986089397626819304156151932581018051030483287662758562491014244249955341353210159301779151 680 217024874260564578844971846199582231210107891817315590929444895343929112455060007771283555031219434505579849849386057439053702838133149519710353 681 351153622957765691780315849304736424430499809019205515915534292970748416611211940352301606061702722168338412340400301689009044191343308821958713 682 568178497218330270625287695504318655640607700836521106844979188314677529066271948123585161092922156673918262189786359128062747029476458342139646 683 919332120176095962405603544809055080071107509855726622760513481285425945677483888475886767154624878842256674530186660817071791220819767164570312 684 1487510617394426233030891240313373735711715210692247729605492669600103474743755836599471928247547035516174936719973019945134538250296225507183286 685 2406842737570522195436494785122428815782822720547974352366006150885529420421239725075358695402171914358431611250159680762206329471115992672228303 686 3894353354964948428467386025435802551494537931240222081971498820485632895164995561674830623649718949874606547970132700707340867721412218179887673 687 6301196092535470623903880810558231367277360651788196434337504971371162315586235286750189319051890864233038159220292381469547197192528210852593441 688 10195549447500419052371266835994033918771898583028418516309003791856795210751230848425019942701609814107644707190425082176888064913940429032959962 689 16496745540035889676275147646552265286049259234816614950646508763227957526337466135175209261753500678340682866410717463646435262106468639886033636 690 26692294987536308728646414482546299204821157817845033466955512555084752737088696983600229204455110492448327573601142545823323327020409068919475218 691 43189040527572198404921562129098564490870417052661648417602021318312710263426163118775438466208611170789010440011860009469758589126877708805991863 692 69881335515108507133567976611644863695691574870506681884557533873397463000514860102375667670663721663237338013613002555293081916147286777725951481 693 113070376042680705538489538740743428186561991923168330302159555191710173263941023221151106136872332834026348453624862564762840505274164486532429137 694 182951711557789212672057515352388291882253566793675012186717089065107636264455883323526773807536054497263686467237865120055922421421451264258867806 695 296022087600469918210547054093131720068815558716843342488876644256817809528396906544677879944408387331290034920862727684818762926695615750791785528 696 478973799158259130882604569445520011951069125510518354675593733321925445792852789868204653751944441828553721388100592804874685348117067015051143318 697 774995886758729049093151623538651732019884684227361697164470377578743255321249696412882533696352829159843756308963320489693448274812682765843420231 698 1253969685916988179975756192984171743970953809737880051840064110900668701114102486281087187448297270988397477697063913294568133622929749780895056337 699 2028965572675717229068907816522823475990838493965241749004534488479411956435352182693969721144650100148241234006027233784261581897742432546738970761 700 3282935258592705409044664009506995219961792303703121800844598599380080657549454668975056908592947371136638711703091147078829715520672182327634522698 701 5311900831268422638113571826029818695952630797668363549849133087859492613984806851669026629737597471284879945709118380863091297418414614874373990468 702 8594836089861128047158235835536813915914423101371485350693731687239573271534261520644083538330544842421518657412209527941921012939086797202009011586 703 13906736921129550685271807661566632611867053899039848900542864775099065885519068372313110168068142313706398603121327908805012310357501412076383501887 704 22501573010990678732430043497103446527781477000411334251236596462338639157053329892957193706398687156127917260533537436746933323296588209278393014721 705 36408309932120229417701851158670079139648530899451183151779461237437705042572398265270303874466829469834315863654865345551945633654089621354777019273 706 58909882943110908150131894655773525667430007899862517403016057699776344199625728158227497580865516625962233124188402782298878956950677830633170538078 707 95318192875231137567833745814443604807078538799313700554795518937214049242198126423497801455332346095796548987843268127850824590604767451987948062856 708 154228075818342045717965640470217130474508546699176217957811576636990393441823854581725299036197862721758782112031670910149703547555445282621119107862 709 249546268693573183285799386284660735281587085498489918512607095574204442684021981005223100491530208817555331099874939038000528138160212734609067679071 710 403774344511915229003765026754877865756095632197666136470418672211194836125845835586948399527728071539314113211906609948150231685715658017230187296713 711 653320613205488412289564413039538601037682717696156054983025767785399278809867816592171500019258280356869444311781548986150759823875870751839255486993 712 1057094957717403641293329439794416466793778349893822191453444439996594114935713652179119899546986351896183557523688158934300991509591528769069443296346 713 1710415570922892053582893852833955067831461067589978246436470207781993393745581468771291399566244632253053001835469707920451751333467399520908699297412 714 2767510528640295694876223292628371534625239417483800437889914647778587508681295120950411299113230984149236559359157866854752742843058928289978143109266 715 4477926099563187748459117145462326602456700485073778684326384855560580902426876589721702698679475616402289561194627574775204494176526327810886842923623 716 7245436628203483443335340438090698137081939902557579122216299503339168411108171710672113997792706600551526120553785441629957237019585256100864986551273 717 11723362727766671191794457583553024739538640387631357806542684358899749313535048300393816696472182216953815681748413016405161731196111583911751829994721 718 18968799355970154635129798021643722876620580290188936928758983862238917724643220011065930694264888817505341802302198458035118968215696840012616817067262 719 30692162083736825826924255605196747616159220677820294735301668221138667038178268311459747390737071034459157484050611474440280699411808423924368647584696 720 49660961439706980462054053626840470492779800968009231664060652083377584762821488322525678085001959851964499286352809932475399667627505263936985465176118 721 80353123523443806288978309232037218108939021645829526399362320304516251800999756633985425475739030886423656770403421406915680367039313687861354113286423 722 130014084963150786751032362858877688601718822613838758063422972387893836563821244956511103560740990738388156056756231339391080034666818951798339578989601 723 210367208486594593040010672090914906710657844259668284462785292692410088364821001590496529036480021624811812827159652746306760401706132639659693692804537 724 340381293449745379791043034949792595312376666873507042526208265080303924928642246547007632597221012363199968883915884085697840436372951591458033272324106 725 550748501936339972831053707040707502023034511133175326988993557772714013293463248137504161633701033988011781711075536832004600838079084231117726965660068 726 891129795386085352622096741990500097335411178006682369515201822853017938222105494684511794230922046351211750594991420917702441274452035822575760238517058 727 1441878297322425325453150449031207599358445689139857696504195380625731951515568742822015955864623080339223532306066957749707042112531120053693487204711471 728 2333008092708510678075247191021707696693856867146540066019397203478749889737674237506527750095545126690435282901058378667409483386983155876269247443764337 729 3774886390030936003528397640052915296052302556286397762523592584104481841253242980328543705960168207029658815207125336417116525499514275929962734649013081 730 6107894482739446681603644831074622992746159423432937828542989787583231730990917217835071456055713333720094098108183715084526008886497431806231982093316158 731 9882780872770382685132042471127538288798461979719335591066582371687713572244160198163615162015881540749752913315309051501642534386011707736194716742869448 732 15990675355509829366735687302202161281544621403152273419609572159270945303235077415998686618071594874469847011423492766586168543272509139542426698836727286 733 25873456228280212051867729773329699570343083382871609010676154530958658875479237614162301780087476415219599924738801818087811077658520847278621415580139887 734 41864131583790041418603417075531860851887704786023882430285726690229604178714315030160988398159071289689446936162294584673979620931029986821048114417411801 735 67737587812070253470471146848861560422230788168895491440961881221188263054193552644323290178246547704909046860901096402761790698589550834099669529998097793 736 109601719395860294889074563924393421274118492954919373871247607911417867232907867674484278576405618994598493797063390987435770319520580820920717644416057178 737 177339307207930548359545710773254981696349281123814865312209489132606130287101420318807568754652166699507540657964487390197561018110131655020387174414704036 738 286941026603790843248620274697648402970467774078734239183457097044023997520009287993291847331057785694106034455027878377633331337630712475941104818831311762 739 464280333811721391608165985470903384666817055202549104495666586176630127807110708312099416085709952393613575112992365767830892355740844130961491993246567831 740 751221360415512234856786260168551787637284829281283343679123683220654125327119996305391263416767738087719609568020244145464223693371556606902596812078433113 741 1215501694227233626464952245639455172304101884483832448174790269397284253134230704617490679502477690481333184681012609913295116049112400737864088805325555953 742 1966723054642745861321738505808006959941386713765115791853913952617938378461350700922881942919245428569052794249032854058759339742483957344766685617404545566 743 3182224748869979487786690751447462132245488598248948240028704222015222631595581405540372622421723119050385978930045463972054455791596358082630774422730659512 744 5148947803512725349108429257255469092186875312014064031882618174633161010056932106463254565340968547619438773179078318030813795534080315427397460040135764566 745 8331172552382704836895120008702931224432363910263012271911322396648383641652513512003627187762691666669824752109123782002868251325676673510028234462866985063 746 13480120355895430186003549265958400316619239222277076303793940571281544651709445618466881753103660214289263525288202100033682046859756988937425694503003312113 747 21811292908278135022898669274661331541051603132540088575705262967929928293361959130470508940866351880959088277397325882036550298185433662447453928965870861161 748 35291413264173565208902218540619731857670842354817164879499203539211472945071404748937390693970012095248351802685527982070232345045190651384879623468874738762 749 57102706172451700231800887815281063398722445487357253455204466507141401238433363879407899634836363976207440080082853864106782643230624313832333552434746166916 750 92394119436625265440703106355900795256393287842174418334703670046352874183504768628345290328806376071455791882768381846177014988275814965217213175903621474178 751 149496825609076965672503994171181858655115733329531671789908136553494275421938132507753189963642740047663231962851235710283797631506439279049546728338368211103 752 241890945045702231113207100527082653911509021171706090124611806599847149605442901136098480292449116119119023845619617556460812619782254244266759904241990256801 753 391387770654779196785711094698264512566624754501237761914519943153341425027381033643851670256091856166782255808470853266744610251288693523316306632580359040937 754 633278715700481427898918195225347166478133775672943852039131749753188574632823934779950150548540972285901279654090470823205422871070947767583066536822349872286 755 1024666486355260624684629289923611679044758530174181613953651692906529999660204968423801820804632828452683535462561324089950033122359641290899373169402709489288 756 1657945202055742052583547485148958845522892305847125465992783442659718574293028903203751971353173800738584815116651794913155455993430589058482439706225059939158 757 2682611688411002677268176775072570524567650836021307079946435135566248573953233871627553792157806629191268350579213119003105489115790230349381812875627770007551 758 4340556890466744729851724260221529370090543141868432545939218578225967148246262774831305763510980429929853165695864913916260945109220819407864252581852830527337 759 7023168578877747407119901035294099894658193977889739625885653713792215722199496646458859555668787059121121516275078032919366434225011049757246065457480601117041 760 11363725469344492136971625295515629264748737119758172171824872292018182870445759421290165319179767489050974681970942946835627379334231869165110318039333432228058 761 18386894048222239544091526330809729159406931097647911797710526005810398592645256067749024874848554548172096198246020979754993813559242918922356383496814033930308 762 29750619517566731681063151626325358424155668217406083969535398297828581463091015489039190194028322037223070880216963926590621192893474788087466701536147466745106 763 48137513565788971225154677957135087583562599315053995767245924303638980055736271556788215068876876585395167078462984906345615006452717707009823085032961501263687 764 77888133083355702906217829583460446007718267532460079736781322601467561518827287045827405262905198622618237958679948832936236199346192495097289786569108968598601 765 126025646649144674131372507540595533591280866847514075504027246905106541574563558602615620331782075208013405037142933739281851205798910202107112871602070470453633 766 203913779732500377037590337124055979598999134379974155240808569506574103093390845648443025594687273830631642995822882572218087405145102697204402658171179439645118 767 329939426381645051168962844664651513190280001227488230744835816411680644667954404251058645926469349038645048032965816311499938610944012899311515529773249910693176 768 533853206114145428206553181788707492789279135607462385985644385918254747761345249899501671521156622869276691028788698883718026016089115596515918187944429350934262 769 863792632495790479375516026453359005979559136834950616730480202329935392429299654150560317447625971907921739061754515195217964627033128495827433717717679262224951 770 1397645838609935907582069208242066498768838272442413002716124588248190140190644904050061988968782594777198430090543214078935990643122244092343351905662108613758273 771 2261438471105726386957585234695425504748397409277363619446604790578125532619944558200622306416408566685120169152297729274153955270155372588170785623379787876583833 772 3659084309715662294539654442937492003517235681719776622162729378826315672810589462250684295385191161462318599242840943353089945913277616680514137529041896490944266 773 5920522780821388681497239677632917508265633090997140241609334169404441205430534020451306601801599728147438768395138672627243901183432989268684923152421684368131812 774 9579607090537050976036894120570409511782868772716916863772063548230756878241123482701990897186790889609757367637979615980333847096710605949199060681463580859681346 775 15500129871358439657534133798203327020048501863714057105381397717635198083671657503153297498988390617757196136033118288607577748280143595217883983833885265228419983 776 25079736961895490633571027918773736531831370636430973969153461265865954961912780985855288396175181507366953503671097904587911595376854201167083044515348846088709713 777 40579866833253930291105161716977063551879872500145031074534858983501153045584438489008585895163572125124149639704216193195489343656997796384967028349234111317739641 778 65659603795149420924676189635750800083711243136576005043688320249367108007497219474863874291338753632491103143375314097783400939033851997552050072864582957407060862 779 106239470628403351215781351352727863635591115636721036118223179232868261053081657963872460186502325757615252783079530290978890282690849793937017101213817068725413576 780 171899074423552772140457540988478663719302358773297041161911499482235369060578877438736334477841079390106355926454844388762291221724701791489067174078400026133089078 781 278138545051956123356238892341206527354893474410018077280134678715103630113660535402608794664343405147721608709534374679741181504415551585426084275292217094859118863 782 450037619475508895496696433329685191074195833183315118442046178197338999174239412841345129142184484537827964635989219068503472726140253376915151449370617120992825721 783 728176164527465018852935325670891718429089307593333195722180856912442629287899948243953923806527889685549573345523593748244654230555804962341235724662834215852563937 784 1178213784002973914349631759000576909503285140776648314164227035109781628462139361085299052948712374223377537981512812816748126956696058339256387174033451336846010586 785 1906389948530438933202567084671468627932374448369981509886407892022224257750039309329252976755240263908927111327036406564992781187251863301597622898696285552699197028 786 3084603732533412847552198843672045537435659589146629824050634927132005886212178670414552029703952638132304649308549219381740908143947921640854010072729736889545831698 787 4990993681063851780754765928343514165368034037516611333937042819154230143962217979743805006459192902041231760635585625946733689331199784942451632971426022442245654391 788 8075597413597264628306964772015559702803693626663241157987677746286236030174396650158357036163145540173536409944134845328474597475147706583305643044155759331792113337 789 13066591094661116409061730700359073868171727664179852491924720565440466174136614629902162042622338442214768170579720471275208286806347491525757276015581781774038396561 790 21142188508258381037368695472374633570975421290843093649912398311726702204311011280060519078785483982388304580523855316603682884281495198109062919059737541105831140318 791 34208779602919497446430426172733707439147148955022946141837118877167168378447625909962681121407822424603072751103575787878891171087842689634820195075319322879870168888 792 55350968111177878483799121645108341010122570245866039791749517188893870582758637190023200200193306406991377331627431104482574055369337887743883114135056863985701942806 793 89559747714097375930229547817842048449269719200888985933586636066061038961206263099985881321601128831594450082731006892361465226457180577378703309210376186865572746887 794 144910715825275254414028669462950389459392289446755025725336153254954909543964900290009081521794435238585827414358437996844039281826518465122586423345433050851275326481 795 234470463539372630344258217280792437908662008647644011658922789321015948505171163389994962843395564070180277497089444889205504508283699042501289732555809237716848711753 796 379381179364647884758286886743742827368054298094399037384258942575970858049136063680004044365189999308766104911447882886049543790110217507623876155901242288568124678218 797 613851642904020515102545104024535265276716306742043049043181731896986806554307227069999007208585563378946382408537327775255048298393916550125165888457051526284974031556 798 993232822268668399860831990768278092644770604836442086427440674472957664603443290750003051573775562687712487319985210661304592088504134057749042044358293814853099352962 799 1607084465172688914963377094792813357921486911578485135470622406369944471157750517820002058782361126066658869728522538436559640386898050607874207932815345341138074029311 800 2600317287441357314824209085561091450566257516414927221898063080842902135761193808570005110356136688754371357048507749097864232475402184665623249977173639155991174028673 801 4207401752614046229787586180353904808487744427993412357368685487212846606918944326390007169138497814821030226777030287534423872862300235273497457909988984497129248705993 802 6807719040055403544611795265914996259054001944408339579266748568055748742680138134960012279494634503575401583825538036632288105337702419939120707887162623653120423384286 803 11015120792669449774399381446268901067541746372401751936635434055268595349599082461350019448633132318396431810602568324166711978200002655212618165797151608150249672741512 804 17822839832724853319011176712183897326595748316810091515902182623324344092279220596310031728127766821971833394428106360799000083537705075151738873684314231803370096778646 805 28837960625394303093410558158452798394137494689211843452537616678592939441878303057660051176760899140368265205030674684965712061737707730364357039481465839953619770174623 806 46660800458119156412421734870636695720733243006021934968439799301917283534157523653970082904888665962340098599458781045764712145275412805516095913165780071756989867609353 807 75498761083513459505832293029089494114870737695233778420977415980510222976035826711630134081649565102708363804489455730730424207013120535880452952647245911710609638441681 808 122159561541632615918254027899726189835603980701255713389417215282427506510193350365600216986538231065048462403948236776495136352288533341396548865813025983467599506710362 809 197658322625146075424086320928815683950474718396489491810394631262937729486229177077230351068187796167756826208437692507225560559301653877277001818460271895178209145812996 810 319817884166778691342340348828541873786078699097745205199811846545365235996422527442830568054726027232805288612385929283720696911590187218673550684273297878645808653185938 811 517476206791924766766426669757357557736553417494234697010206477808302965482651704520060919122913823400562114820823621790946257470891841095950552502733569773824017799663143 812 837294090958703458108767018585899431522632116591979902210018324353668201479074231962891487177639850633367403433209551074666954382482028314624103187006867652469826453514921 813 1354770297750628224875193688343256989259185534086214599220224802161971166961725936482952406300553674033929518254033172865613211853373869410574655689740437426293844253845537 814 2192064388709331682983960706929156420781817650678194501430243126515639368440800168445843893478193524667296921687242723940280166235855897725198758876747305078763670708029566 815 3546834686459959907859154395272413410041003184764409100650467928677610535402526104928796299778747198701226439941275896805893378089229767135773414566487742505057514962545848 816 5738899075169291590843115102201569830822820835442603602080711055193249903843326273374640193256940723368523361628518620746173544325085664860972173443235047583821185671247798 817 9285733761629251498702269497473983240863824020207012702731178983870860439245852378303436493035687922069749801569794517552066922414315431996745588009722790088878700634467671 818 15024632836798543089545384599675553071686644855649616304811890039064110343089178651678076686292628645438273163198313138298240466739401096857717761452957837672699886306391137 819 24310366598427794588247654097149536312550468875856629007543069022934970782335031029981513179328316567508022964768107655850307389153716528854463349462680627761578586941536121 820 39334999435226337677793038696825089384237113731506245312354959061999081125424209681659589865620945212946296127966420794148547855893117625712181110915638465434278473248606218 821 63645366033654132266040692793974625696787582607362874319898028084934051907759240711641103044949261780454319092734528449998855245046834154566644460378319093195857060190822948 822 102980365468880469943833731490799715081024696338869119632252987146933133033183450393300692910570206993400615220700949244147403100939951780278825571293957558630135533440111426 823 166625731502534602209874424284774340777812278946231993952151015231867184940942691104941795955519468773854934313435477694146258345986785934845470031672276651825992593631618287 824 269606096971415072153708155775574055858836975285101113584404002378800317974126141498242488866089675767255549534136426938293661446926737715124295602966234210456128127072415281 825 436231828473949674363582580060348396636649254231333107536555017610667502915068832603184284821609144541110483847571904632439919792913523649969765634638510862282120720704720793 826 705837925445364746517290735835922452495486229516434221120959019989467820889194974101426773687698820308366033381708331570733581239840261365094061237604745072738248847777824958 827 1142069753919314420880873315896270849132135483747767328657514037600135323804263806704611058509307964849476517229280236203173501032753785015063826872243255935020369568483236296 828 1847907679364679167398164051732193301627621713264201549778473057589603144693458780806037832197006785157842550610988567773907082272594046380157888109848001007758618416261753462 829 2989977433283993588279037367628464150759757197011968878435987095189738468497722587510648890706314750007319067840268803977080583305347831395221714982091256942778987984745683631 830 4837885112648672755677201419360657452387378910276170428214460152779341613191181368316686722903321535165161618451257371750987665577941877775379603091939257950537606401008132633 831 7827862545932666343956238786989121603147136107288139306650447247969080081688903955827335613609636285172480686291526175728068248883289709170601318074030514893316594385754513473 832 12665747658581339099633440206349779055534515017564309734864907400748421694880085324144022336512957820337642304742783547479055914461231586945980921165969772843854200786763344986 833 20493610204514005443589678993338900658681651124852449041515354648717501776568989279971357950122594105510122991034309723207124163344521296116582239240000287737170795172518559012 834 33159357863095344543223119199688679714216166142416758776380262049465923471449074604115380286635551925847765295777093270686180077805752883062563160405970060581024995959282606226 835 53652968067609349986812798193027580372897817267269207817895616698183425248018063884086738236758146031357888286811402993893304241150274179179145399645970348318195791131801869143 836 86812325930704694530035917392716260087113983409685966594275878747649348719467138488202118523393697957205653582588496264579484318956027062241708560051940408899220787091085180953 837 140465293998314044516848715585743840460011800676955174412171495445832773967485202372288856760151843988563541869399899258472788560106301241420853959697910757217416578222887757361 838 227277619929018739046884632978460100547125784086641141006447374193482122686952340860490975283545541945769195451988395523052272879062328303662562519749851166116637365313973647262 839 367742913927332783563733348564203941007137584763596315418618869639314896654437543232779832043697385934332737321388294781525061439168629545083416479447761923334053943536862115256 840 595020533856351522610617981542664041554263368850237456425066243832797019341389884093270807327242927880101932773376690304577334318230957848745978999197613089450691308850836474838 841 962763447783684306174351330106867982561400953613833771843685113472111915995827427326050639370940313814434670094764985086102395757399587393829395478645375012784745252387699304103 842 1557783981640035828784969311649532024115664322464071228268751357304908935337217311419321446698183241694536602868141675390679730075630545242575374477842988102235436561238536494641 843 2520547429423720134959320641756400006677065276077905000112436470777020851333044738745372086069123555508971272962906660476782125833030132636404769956488363115020181813626236516137 844 4078331411063755963744289953405932030792729598541976228381187828081929786670262050164693532767306797203507875831048335867461855908660677878980144434331351217255618374864773729866 845 6598878840487476098703610595162332037469794874619881228493624298858950638003306788910065618836430352712479148793954996344243981741690810515384914390819714332275800188491010966788 846 10677210251551232062447900548568264068262524473161857456874812126940880424673568839074759151603737149915987024625003332211705837650351488394365058825151065549531418563355785419138 847 17276089092038708161151511143730596105732319347781738685368436425799831062676875627984824770440167502628466173418958328555949819392042298909749973215970779881807218751846797110111 848 27953299343589940223599411692298860173994843820943596142243248552740711487350444467059583922043904652544453198043961660767655657042393787304115032041121845431338637315202583255137 849 45229388435628648384750922836029456279727163168725334827611684978540542550027320095044408692484072155172919371462919989323605476434436086213865005257092625313145856067049381092841 850 73182687779218588608350334528328316453722006989668930969854933531281254037377764562103992614527976807717372569506881650091261133476829873517980037298214470744484493382251965077278 851 118412076214847236993101257364357772733449170158394265797466618509821796587405084657148401307012048962890291940969801639414866609911265959731845042555307096057630349449301346901128 852 191594763994065825601451591892686089187171177148063196767321552041103050624782849219252393921540025770607664510476683289506127743388095833249825079853521566802114842831553312711126 853 310006840208913062594552849257043861920620347306457462564788170550924847212187933876400795228552074733497956451446484928920994353299361792981670122408828662859745192280854660346687 854 501601604202978888196004441149729951107791524454520659332109722592027897836970783095653189150092100504105620961923168218427122096687457626231495202262350229661860035112407973793961 855 811608444411891950790557290406773813028411871760978121896897893142952745049158716972053984378644175237603577413369653147348116449986819419213165324671178892521605227393262634878513 856 1313210048614870838986561731556503764136203396215498781229007615734980642886129500067707173528736275741709198375292821365775238546674277045444660526933529122183465262505670609412058 857 2124818493026762789777119021963277577164615267976476903125905508877933387935288217039761157907380450979312775788662474513123354996661096464657825851604708014705070489898933245031876 858 3438028541641633628763680753519781341300818664191975684354913124612914030821417717107468331436116726721021974163955295878898593543335373510102486378538237136888535752404603855186962 859 5562847034668396418540799775483058918465433932168452587480818633490847418756705934147229489343497177700334749952617770392021948539996469974760312230142945151593606242303537100963591 860 9000875576310030047304480529002840259766252596360428271835731758103761449578123651254697820779613904421356724116573066270920542083331843484862798608681182288482141994708140956897033 861 14563722610978426465845280304485899178231686528528880859316550391594608868334829585401927310123111082121691474069190836662942490623328313459623110838824127440075748237011678058608833 862 23564598187288456513149760833488739437997939124889309131152282149698370317912953236656625130902724986543048198185763902933863032706660156944485909447505309728557890231719819016255806 863 38128320798266882978995041137974638616229625653418189990468832541292979186247782822058552441025836068664739672254954739596805523329988470404109020286329437168633638468731497075616312 864 61692918985555339492144801971463378054227564778307499121621114690991349504160736058715177571928561055207787870440718642530668556036648627348594929733834746897191528700451316092625526 865 99821239783822222471139843109438016670457190431725689112089947232284328690408518880773730012954397123872527542695673382127474079366637097752703950020164184065825167169182813168996983 866 161514158769377561963284645080901394724684755210033188233711061923275678194569254939488907584882958179080315413136392024658142635403285725101298879753998930963016695869634129262379393 867 261335398553199784434424488190339411395141945641758877345801009155560006884977773820262637597837355302952842955832065406785616714769922822854002829774163115028841863038816942432135001 868 422849557322577346397709133271240806119826700851792065579512071078835685079547028759751545182720313482033158368968457431443759350173208547955301709528162045991858558908451071695274762 869 684184955875777130832133621461580217514968646493550942925313080234395691964524802580014182780557668784986001324800522838229376064943131370809304539302325161020700421947268014128171876 870 1107034513198354477229842754732821023634795347345343008504825151313231377044071831339765727963277982267019159693768980269673135415116339918764606248830487207012558980855719085824210498 871 1791219469074131608061976376194401241149763993838893951430138231547627069008596633919779910743835651052005161018569503107902511480059471289573910788132812368033259402802987099953147983 872 2898253982272486085291819130927222264784559341184236959934963382860858446052668465259545638707113633319024320712338483377575646895175811208338517036963299575045818383658706185778125841 873 4689473451346617693353795507121623505934323335023130911365101614408485515061265099179325549450949284371029481730907986485478158375235282497912427825096111943079077786461693285732042937 874 7587727433619103778645614638048845770718882676207367871300064997269343961113933564438871188158062917690053802443246469863053805270411093706250944862059411518124896170120399471510939646 875 12277200884965721471999410145170469276653206011230498782665166611677829476175198663618196737609012202061083284174154456348531963645646376204163372687155523461203973956582092757243755208 876 19864928318584825250645024783219315047372088687437866653965231608947173437289132228057067925767075119751137086617400926211585768916057469910414317549214934979328870126702492228755469238 877 32142129203550546722644434928389784324025294698668365436630398220625002913464330891675264663376087321812220370791555382560117732561703846114577690236370458440532844083284584986000000591 878 52007057522135371973289459711609099371397383386106232090595629829572176350753463119732332589143162441563357457408956308771703501477761316024992007785585393419861714209987077214756247737 879 84149186725685918695933894639998883695422678084774597527226028050197179264217794011407597252519249763375577828200511691331821234039465162139569698021955851860394558293271662200757028001 880 136156244247821290669223354351607983066820061470880829617821657879769355614971257131139929841662412204938935285609468000103524735517226478164561705807541245280256272503258739415514057178 881 220305430973507209365157248991606866762242739555655427145047685929966534879189051142547527094181661968314513113809979691435345969556691640304131403829497097140650830796530401616271868388 882 356461675221328500034380603343214849829062801026536256762869343809735890494160308273687456935844074173253448399419447691538870705073918118468693109637038342420907103299789141031786710546 883 576767106194835709399537852334821716591305540582191683907917029739702425373349359416234984030025736141567961513229427382974216674630609758772824513466535439561557934096319542648059365687 884 933228781416164209433918455678036566420368341608727940670786373549438315867509667689922440965869810314821409912648875074513087379704527877241517623103573781982465037396108683679846864761 885 1509995887610999918833456308012858283011673882190919624578703403289140741240859027106157424995895546456389371425878302457487304054335137636014342136570109221544022971492428226327907020753 886 2443224669027164128267374763690894849432042223799647565249489776838579057108368694796079865961765356771210781338527177532000391434039665513255859759673683003526488008888536910007754677598 887 3953220556638164047100831071703753132443716105990567189828193180127719798349227721902237290957660903227600152764405479989487695488374803149270201896243792225070510980380965136335662492216 888 6396445225665328175368205835394647981875758329790214755077682956966298855457596416698317156919426259998810934102932657521488086922414468662526061655917475228596998989269502046343417965462 889 10349665782303492222469036907098401114319474435780781944905876137094018653806824138600554447877087163226411086867338137510975782410789271811796263552161267453667509969650467182679081255111 890 16746111007968820397837242742493049096195232765570996699983559094060317509264420555298871604796513423225222020970270795032463869333203740474322325208078742682264508958919969229022500019793 891 27095776790272312620306279649591450210514707201351778644889435231154336163071244693899426052673600586451633107837608932543439651743993012286118588760240010135932018928570436411701582075913 892 43841887798241133018143522392084499306709939966922775344872994325214653672335665249198297657470114009676855128807879727575903521077196752760440913968318752818196527887490405640724082898506 893 70937664588513445638449802041675949517224647168274553989762429556368989835406909943097723710143714596128488236645488660119343172821189765046559502728558762954128546816060842052425665779012 894 114779552386754578656593324433760448823934587135197329334635423881583643507742575192296021367613828605805343365453368387695246693898386517807000416696877515772325074703551247693149749483906 895 185717216975268024295043126475436398341159234303471883324397853437952633343149485135393745077757543201933831602098857047814589866719576282853559919425436278726453621519612089745575416071103 896 300496769362022602951636450909196847165093821438669212659033277319536276850892060327689766445371371807739174967552225435509836560617962800660560336122313794498778696223163337438725166364993 897 486213986337290627246679577384633245506253055742141095983431130757488910194041545463083511523128915009673006569651082483324426427337539083514120255547750073225232317742775427184300583247881 898 786710755699313230198316028293830092671346877180810308642464408077025187044933605790773277968500286817412181537203307918834262987955501884174680591670063867724011013965938764623025750426462 899 1272924742036603857444995605678463338177599932922951404625895538834514097238975151253856789491629201827085188106854390402158689415293040967688800847217813940949243331708714191807326334489736 900 2059635497735917087643311633972293430848946810103761713268359946911539284283908757044630067460129488644497369644057698320992952403248542851863481438887877808673254345674652956430352085733398 901 3332560239772520945088307239650756769026546743026713117894255485746053381522883908298486856951758690471582557750912088723151641818541583819552282286105691749622497677383367148237678421042143 902 5392195737508438032731618873623050199875493553130474831162615432657592665806792665343116924411888179116079927394969787044144594221790126671415763724993569558295752023058020104668030507596361 903 8724755977280958977819926113273806968902040296157187949056870918403646047329676573641603781363646869587662485145881875767296236040331710490968046011099261307918249700441387252905708929461137 904 14116951714789397010551544986896857168777533849287662780219486351061238713136469238984720705775535048703742412540851662811440830262121837162383809736092830866214001723499407357573739437881946 905 22841707692070355988371471100170664137679574145444850729276357269464884760466145812626324487139181918291404897686733538578737066302453547653351855747192092174132251423940794610479448368169348 906 36958659406859752998923016087067521306457107994732513509495843620526123473602615051611045192914716966995147310227585201390177896564575384815735665483284923040346253147440201968053187806879378 907 59800367098930108987294487187238185444136682140177364238772200889991008234068760864237369680053898885286552207914318739968914962867028932469087521230477015214478504571380996578532636175878631 908 96759026505789861986217503274305706750593790134909877748268044510517131707671375915848414872968615852281699518141903941359092859431604317284823186713761938254824757718821198546585823983589737 909 156559393604719970973511990461543892194730472275087241987040245400508139941740136780085784553022514737568251726056222681328007822298633249753910707944238953469303262290202195125118460160301921 910 253318420110509832959729493735849598945324262409997119735308289911025271649411512695934199425991130589849951244198126622687100681730237567038733894658000891724128020009023393671704284144727038 911 409877813715229803933241484197393491140054734685084361722348535311533411591151649476019983979013645327418202970254349304015108504028870816792644602602239845193431282299225588796822744305866168 912 663196233825739636892970977933243090085378997095081481457656825222558683240563162171954183405004775917268154214452475926702209185759108383831378497260240736917559302308248982468527028451432246 913 1073074047540969440826212462130636581225433731780165843180005360534092094831714811647974167384018421244686357184706825230717317689787979200624023099862480582110990584607474571265349772758139287 914 1736270281366709077719183440063879671310812728875247324637662185756650778072277973819928350789023197161954511399159301157419526875547087584455401597122721319028549886915723553733876801210414241 915 2809344328907678518545395902194516252536246460655413167817667546290742872903992785467902518173041618406640868583866126388136844565335066785079424696985201901139540471523198124999226573969398073 916 4545614610274387596264579342258395923847059189530660492455329732047393650976270759287830868962064815568595379983025427545556371440882154369534826294107923220168090358438921678733103375180658698 917 7354958939182066114809975244452912176383305650186073660272997278338136523880263544755733387135106433975236248566891553933693216006217221154614250991093125121307630829962119803732329949150904996 918 11900573549456453711074554586711308100230364839716734152728327010385530174856534304043564256097171249543831628549916981479249587447099375524149077285201048341475721188401041482465433324332413762 919 19255532488638519825884529831164220276613670489902807813001324288723666698736797848799297643232277683519067877116808535412942803453316596678763328276294173462783352018363161286197763273484170671 920 31156106038094973536959084417875528376844035329619541965729651299109196873593332152842861899329448933062899505666725516892192390900415972202912405561495221804259073206764202768663196597817438193 921 50411638526733493362843614249039748653457705819522349778730975587832863572330130001642159542561726616581967382783534052305135194353732568881675733837789395267042425225127364054860959871302464473 922 81567744564828466899802698666915277030301741149141891744460626886942060445923462154485021441891175549644866888450259569197327585254148541084588139399284617071301498431891566823524156469120760126 923 131979383091561960262646312915955025683759446968664241523191602474774924018253592156127180984452902166226834271233793621502462779607881109966263873237074012338343923657018930878385116340424083912 924 213547127656390427162449011582870302714061188117806133267652229361716984464177054310612202426344077715871701159684053190699790364862029651050852012636358629409645422088910497701909272809545705206 925 345526510747952387425095324498825328397820635086470374790843831836491908482430646466739383410796979882098535430917846812202253144469910761017115885873432641747989345745929428580294389149970652143 926 559073638404342814587544336081695631111881823204276508058496061198208892946607700777351585837141057597970236590601900002902043509331940412067967898509791271157634767834839926282203661959517222233 927 904600149152295202012639660580520959509702458290746882849339893034700801429038347244090969247938037480068772021519746815104296653801851173085083784383223912905624113580769354862498051109488741121 928 1463673787556638016600183996662216590621584281495023390907835954232909694375646048021442555085079095078039008612121646818006340163133791585153051682893015184063258881415609281144701713069006831962 929 2368273936708933218612823657242737550131286739785770273757175847267610495804684395265533524333017132558107780633641393633110636816935642758238135467276239096968882994996378636007199764178496443556 930 3831947724265571235213007653904954140752871021280793664665011801500520190180330443286976079418096227636146789245763040451116976980069434343391187150169254281032141876411987917151901477247504147858 931 6200221660974504453825831311147691690884157761066563938422187648768130685985014838552509603751113360194254569879404434084227613797005077101629322617445493378001024871408366553159101241426001465623 932 10032169385240075689038838965052645831637028782347357603087199450268650876165345281839485683169209587830401359125167474535344590777074511445020509767614747659033166747820354470311002718673506489561 933 16232391046214580142864670276200337522521186543413921541509387099036781562150360120391995286920322948024655929004571908619572204574079588546649832385060241037034191619228721023470103960099508833137 934 26264560431454655831903509241252983354158215325761279144596586549305432438315705402231480970089532535855057288129739383154916795351154099991670342152674988696067358367049075493781106678773016202526 935 42496951477669235974768179517453320876679401869175200686105973648342214000466065522623476257009855483879713217134311291774488999925233688538320174537735229733101549986277796517251210638872525917368 936 68761511909123891806671688758706304230837617194936479830702560197647646438781770924854957227099388019734770505264050674929405795276387788529990516690410218429168908353326872011032317317645543003478 937 111258463386793127781439868276159625107517019064111680516808533845989860439247836447478433484109243503614483722398361966703894795201621477068310691228145448162270458339604668528283527956518069806311 938 180019975295917019588111557034865929338354636259048160347511094043637506878029607372333390711208631523349254227662412641633300590478009265598301207918555666591439366692931540539315845274163613697137 939 291278438682710147369551425311025554445871655323159840864319627889627367317277443819811824195317875026963737950060774608337195385679630742666611899146701114753709825032536209067599373230681684392681 940 471298413978627166957662982345891483784226291582208001211830721933264874195307051192145214906526506550312992177723187249970495976157640008264913107065256781345149191725467749606915218504845298980938 941 762576852661337314327214407656917038230097946905367842076150349822892241512584495011957039101844381577276730127783961858307691361837270750931525006211957896098859016758003958674514591735526984266628 942 1233875266639964481284877390002808522014324238487575843287981071756157115707891546204102254008370888127589722305507149108278187337994910759196438113277214677444008208483471708281429810240372284142466 943 1996452119301301795612091797659725560244422185392943685364131421579049357220476041216059293110215269704866452433291110966585878699832181510127963119489172573542867225241475666955944401975899269305887 944 3230327385941266276896969187662534082258746423880519528652112493335206472928367587420161547118586157832456174738798260074864066037827092269324401232766387250986875433724947375237374212216271554347041 945 5226779505242568072509060985322259642503168609273463214016243914914255830148843628636220840228801427537322627172089371041449944737659273779452364352255559824529742658966423042193318614192170824553513 946 8457106891183834349406030172984793724761915033153982742668356408249462303077211216056382387347387585369778801910887631116314010775486366048776765585021947075516618092691370417430692826408442379803038 947 13683886396426402421915091158307053367265083642427445956684600323163718133226054844692603227576189012907101429082977002157763955513145639828229129937277506900046360751657793459624011440600613205260936 948 22140993287610236771321121331291847092026998675581428699352956731413180436303266060748985614923576598276880230993864633274077966288632005877005895522299453975562978844349163877054704267009055585970262 949 35824879684036639193236212489598900459292082318008874656037557054576898569529320905441588842499765611183981660076841635431841921801777645705235025459576960875609339596006957336678715707609668792139391 950 57965872971646875964557333820890747551319080993590303355390513785990079005832586966190574457423342209460861891070706268705919888090409651582240920981876414851172318440356121213733419974618724379019753 951 93790752655683515157793546310489648010611163311599178011428070840566977575361907871632163299923107820644843551147547904137761809892187297287475946441453375726781658036363078550412135682228393172071153 952 151756625627330391122350880131380395561930244305189481366818584626557056581194494837822737757346450030105705442218254172843681697982596948869716867423329790577953976476719199764145555656847117552004826 953 245547378283013906280144426441870043572541407616788659378246655467124034156556402709454901057269557850750548993365802076981443507874784246157192813864783166304735634513082278314557691339075510724991812 954 397304003910344297402495306573250439134471651921978140745065240093681090737750897547277638814616007880856254435584056249825125205857381195026909681288112956882689610989801478078703246995922628277914386 955 642851382193358203682639733015120482707013059538766800123311895560805124894307300256732539871885565731606803428949858326806568713732165441184102495152896123187425245502883756393260938334998139003825863 956 1040155386103702501085135039588370921841484711460744940868377135654486215632058197804010178686501573612463057864533914576631693919589546636211012176441009080070114856492685234471964185330920767282661833 957 1683006768297060704767774772603491404548497770999511740991689031215291340526365498060742718558387139344069861293483772903438262633321712077395114671593905203257540101995568990865225123665918906287411201 958 2723162154400763205852909812191862326389982482460256681860066166869777556158423695864752897244888712956532919158017687480069956552911258713606126848034914283327654958488254225337189308996839673570998462 959 4406168922697823910620684584795353730938480253459768422851755198085068896684789193925495615803275852300602780451501460383508219186232970791001241519628819486585195060483823216202414432662758579859337016 960 7129331077098587116473594396987216057328462735920025104711821364954846452843212889790248513048164565257135699609519147863578175739144229504607368367663733769912850018972077441539603741659598253431264758 961 11535499999796411027094278981782569788266942989379793527563576563039915349528002083715744128851440417557738480061020608247086394925377200295608609887292553256498045079455900657742018174322356833291532983 962 18664831076894998143567873378769785845595405725299818632275397927994761802371214973505992641899604982814874179670539756110664570664521429800215978254956287026410895098427978099281621915981955086723730881 963 30200331076691409170662152360552355633862348714679612159838974491034677151899217057221736770751045400372612659731560364357750965589898630095824588142248840282908940177883878757023640090304311920016198937 964 48865162153586407314230025739322141479457754439979430792114372419029438954270432030727729412650650383187486839402100120468415536254420059896040566397205127309319835276311856856305262006286267006740866826 965 79065493230277816484892178099874497113320103154659042951953346910064116106169649087949466183401695783560099499133660484826166501844318689991865154539453967592228775454195735613328902096590578926758004708 966 127930655383864223799122203839196638592777857594638473744067719329093555060440081118677195596052346166747586338535760605294582038098738749887905720936659094901548610730507592469634164102876845933499812418 967 206996148614142040284014381939071135706097960749297516696021066239157671166609730206626661779454041950307685837669421090120748539943057439879770875476113062493777386184703328082963066199467424860258759951 968 334926803998006264083136585778267774298875818343935990440088785568251226227049811325303857375506388117055272176205181695415330578041796189767676596412772157395325996915210920552597230302344270793759517137 969 541922952612148304367150967717338910004973779093233507136109851807408897393659541531930519154960430067362958013874602785536079117984853629647447471888885219889103383099914248635560296501811695654019223801 970 876849756610154568450287553495606684303849597437169497576198637375660123620709352857234376530466818184418230190079784480951409696026649819415124068301657377284429380015125169188157526804155966447779689598 971 1418772709222302872817438521212945594308823376530403004712308489183069021014368894389164895685427248251781188203954387266487488814011503449062571540190542597173532763115039417823717823305967662101799864008 972 2295622465832457441267726074708552278612672973967572502288507126558729144635078247246399272215894066436199418394034171747438898510038153268477695608492199974457962143130164587011875350110123628549580506166 973 3714395175054760314085164595921497872921496350497975507000815615741798165649447141635564167901321314687980606597988559013926387324049656717540267148682742571631494906245204004835593173416091290651381324687 974 6010017640887217755352890670630050151534169324465548009289322742300527310284525388881963440117215381124180024992022730761365285834087809986017962757174942546089457049375368591847468523526214919200962787321 975 9724412815941978069438055266551548024455665674963523516290138358042325475933972530517527608018536695812160631590011289775291673158137466703558229905857685117720951955620572596683061696942306209852345070433 976 15734430456829195824790945937181598175989834999429071525579461100342852786218497919399491048135752076936340656582034020536656958992225276689576192663032627663810409004995941188530530220468521129053308818138 977 25458843272771173894229001203733146200445500674392595041869599458385178262152470449917018656154288772748501288172045310311948632150362743393134422568890312781531360960616513785213591917410827338905654850916 978 41193273729600369719019947140914744376435335673821666567449060558728031048370968369316509704290040849684841944754079330848605591142588020082710615231922940445341769965612454973744122137879348467958964633362 979 66652117002371543613248948344647890576880836348214261609318660017113209310523438819233528360444329622433343232926124641160554223292950763475845037800813253226873130926228968758957714055290175806864620450551 980 107845390731971913332268895485562634953316172022035928176767720575841240358894407188550038064734370472118185177680203972009159814435538783558555653032736193672214900891841423732701836193169524274823586052153 981 174497507734343456945517843830210525530197008370250189786086380592954449669417846007783566425178700094551528410606328613169714037728489547034400690833549446899088031818070392491659550248459700081688207472913 982 282342898466315370277786739315773160483513180392286117962854101168795690028312253196333604489913070566669713588286532585178873852164028330592956343866285640571302932709911816224361386441629224356511794497246 983 456840406200658827223304583145983686013710188762536307748940481761750139697730099204117170915091770661221241998892861198348587889892517877627357034699835087470390964527982208716020936690088924438200002944312 984 739183304666974197501091322461756846497223369154822425711794582930545829726042352400450775405004841227890955587179393783527461742056546208220313378566120728041693897237894024940382323131718148794711798417686 985 1196023710867633024724395905607740532510933557917358733460735064692295969423772451604567946320096611889112197586072254981876049631949064085847670413265955815512084861765876233656403259821807073232911802340103 986 1935207015534607222225487228069497379008156927072181159172529647622841799149814804005018721725101453117003153173251648765403511374005610294067983791832076543553778759003770258596785582953525222027623601737873 987 3131230726402240246949883133677237911519090484989539892633264712315137768573587255609586668045198065006115350759323903747279561005954674379915654205098032359065863620769646492253188842775332295260535405060041 988 5066437741936847469175370361746735290527247412061721051805794359937979567723402059614605389770299518123118503932575552512683072379960284673983637996930108902619642379773416750849974425728857517288159007781962 989 8197668468339087716125253495423973202046337897051260944439059072253117336296989315224192057815497583129233854691899456259962633385914959053899292202028141261685506000543063243103163268504189812548694413828036 990 13264106210275935185300623857170708492573585309112981996244853432191096904020391374838797447585797101252352358624475008772645705765875243727882930198958250164305148380316479993953137694233047329836853422598018 991 21461774678615022901425877352594681694619923206164242940683912504444214240317380690062989505401294684381586213316374465032608339151790202781782222400986391425990654380859543237056300962737237142385547837416063 992 34725880888890958086726501209765390187193508515277224936928765936635311144337772064901786952987091785633938571940849473805254044917665446509665152599944641590295802761176023231009438656970284472222401261006081 993 56187655567505980988152378562360071881813431721441467877612678441079525384655152754964776458388386470015524785257223938837862384069455649291447375000931033016286457142035566468065739619707521614607949099416137 994 90913536456396939074878879772125462069006940236718692814541444377714836528992924819866563411375478255649463357198073412643116428987121095801112527600875674606582259903211589699075178276677806086830350361418206 995 147101192023902920063031258334485533950820371958160160692154122818794361913648077574831339869763864725664988142455297351480978813056576745092559902601806707622868717045247156167140917896385327701438299461832328 996 238014728480299859137910138106610996019827312194878853506695567196509198442641002394697903281139342981314451499653370764124095242043697840893672430202682382229450976948458745866216096173063133788268649824250518 997 385115920504202779200941396441096529970647684153039014198849690015303560356289079969529243150903207706979439642108668115605074055100274585986232332804489089852319693993705902033357014069448461489706949287084831 998 623130648984502638338851534547707525990474996347917867705545257211812758798930082364227146432042550688293891141762038879729169297143972426879904763007171472081770670942164647899573110242511595277975599112339337 999 1008246569488705417539792930988804055961122680500956881904394947227116319155219162333756389582945758395273330783870706995334243352244247012866137095811660561934090364935870549932930124311960056767682548400430161 1000 1631377218473208055878644465536511581951597676848874749609940204438929077954149244697983536014988309083567221925632745875063412649388219439746041858818832034015861035878035197832503234554471652045658147513777498