1 1 2 3 3 6 4 13 5 24 6 47 7 86 8 159 9 285 10 509 11 895 12 1565 13 2708 14 4660 15 7964 16 13543 17 22912 18 38604 19 64785 20 108356 21 180661 22 300384 23 498183 24 824365 25 1361302 26 2243799 27 3692159 28 6066161 29 9952786 30 16309055 31 26694132 32 43646685 33 71297770 34 116366274 35 189774755 36 309271954 37 503687536 38 819833658 39 1333696906 40 2168584437 41 3524539360 42 5726016189 43 9299139101 44 15096882104 45 24501869686 46 39754890398 47 64486994038 48 104581253348 49 169568313955 50 274886190829 51 445539264746 52 722022436792 53 1169912153374 54 1895393148744 55 3070393190250 56 4973269492037 57 8054666464783 58 13044113589198 59 21122559870238 60 34201621856913 61 55375535891437 62 89652607500647 63 145138978564083 64 234954380162380 65 380332439367402 66 615637893065529 67 996485801646962 68 1612880459964731 69 2610477164583593 70 4224988234531860 71 6837858634780378 72 11066359111662029 73 17909371803614392 74 28983293699687064 75 46903761946893086 76 75903335753767189 77 122830981517285809 78 198769354098579337 79 321651730734363913 80 520496471822749738 81 842258775704509111 82 1362917422154643290 83 2205414044636444887 84 3568680280745030882 85 5774605858401064651 86 9344036271172025835 87 15119742114835529329 88 24465391340109644827 89 39587498524654230108 90 64056357659947111355 91 103648940719211928647 92 167712753212348375210 93 271372623782616213872 94 439101401357081488982 95 710497518114736581109 96 1149633361330303126614 97 1860181371952227572802 98 3009888755069538666503 99 4870178640807073364849 100 7880226471414568606591 101 12750638305175699154450 102 20631206615392063383513 103 33382346017280062513349 104 54014287174182095014460 105 87397709919545486679051 106 141413575398753111503981 107 228813598827961007980796 108 370230565380125146032738 109 599049134930879929749003 110 969286986289267608554109 111 1568346800762369487869222 112 2537649440645006094114831 113 4106019185574551963530065 114 6643702256274062313760452 115 10749770734257115800207138 116 17393545239202426645927069 117 28143421868885139393330717 118 45537122318978177633353556 119 73680771679257636312371551 120 119218227429004051686138006 121 192899487810595583806066345 122 312118431517095019669419257 123 505018969151601026163514025 124 817138939354597976899785858 125 1322160163690011759365420658 126 2139302408356625188217515254 127 3461467416464638676641732807 128 5600776925003012753664941915 129 9062254747762020550694717599 130 14663046924582638923539647794 131 23725324025869780477953915640 132 38388403712378203077047960369 133 62113775754899056277915138003 134 100502249841467411311737179461 135 162616128738023505697226124624 136 263118529745448248995473782453 137 425734880034178561001786188239 138 688853734486567137888564518033 139 1114589090413765187628986232091 140 1803443522371835291242417370631 141 2918033635002387211320153486198 142 4721478655536958509628411056952 143 7639514486246649374928479739293 144 12360996359808556932212772861506 145 20000515562382116391943935268183 146 32361518834417072254709518067247 147 52362044527315826737203594285102 148 84723578208942649246666563483858 149 137085644496200122893850832132966 150 221809254596298833602706826378765 151 358894945831827958708525391760715 152 580704268928726998168012920080262 153 939599315154146496121253929206116 154 1520303731218327372214785902429429 155 2459903262012024860708845733101304 156 3980207309268321735414161974529310 157 6440111034460432889045888599518022 158 10420319022557589045905720541630659 159 16860431051897521078884046342716291 160 27280751532532219309396723859826517 161 44141184721359872717021931073705075 162 71421939385735112090068910849835814 163 115563128697061201485633406267084909 164 186985074809756278555591236952985674 165 302548213365708276131508144976342757 166 489533302624442775507527092877396063 167 792081537166256544067257666679901892 168 1281614870825926545459132941258341439 169 2073696453476707304203652540452658568 170 3355311390963703558703707587962371809 171 5429007942137315140721204680518281584 172 8784319476283285517641684791307794841 173 14213327628265094339555316960374618643 174 22997647412091375051869924640853072184 175 37210975491083936088577992430230472829 176 60208623563750314668814877869382618778 177 97419600022956449969893579875773926027 178 157628225005562228519230286217398701832 179 255047827107957148878681450421803997209 180 412676055161091093561905809961174687762 181 667723886735490670107778030386938907067 182 1080399948442483708076758004409878316206 183 1748123844771477089089122341750034288120 184 2828523807273946033961172108459973733420 185 4576647672651365651858155968359029389716 186 7405171510124833321818181604576050992538 187 11981819227035811296177773509807268473503 188 19386990802026345021325948240935498248351 189 31368810124127579261876710844099388304492 190 50755801065479236858584889470929696283673 191 82124611393798211866896761345059388729286 192 132880412758534795748628642518183321467591 193 215005024590916396468122708698252494212027 194 347885437992226983400462755088857903980845 195 562890463525177907457126042005451096669532 196 910775902898024725051535853004052462020108 197 1473666368446600904944580967418537145274362 198 2384442274310062083731584477436834281788717 199 3858108647102724319788441852467369940713091 200 6242550927782252968123344490245814351980831 201 10100659584219889914522195414426521129831724 202 16343210525683130102560479963175613542410502 203 26443870129953492107253741644499186589502142 204 42787080685022032193671490954501556896956847 205 69230950858041956380532174359524429282711635 206 112018031606180940882654215329848154467407737 207 181248982556725326000674737460938530285331164 208 293267014298475219413813434886659344397883736 209 474515997053886576844147862804762644975214606 210 767783011643550431156494584773137144135276458 211 1242299009124194836608859597590531964830639232 212 2010082021393189460699308378177899772681018246 213 3252381031434017584632079124446537182948062986 214 5262463054170598795492447101469067872651605731 215 8514844087573453198635781135601266589489595382 216 13777307144629523308286456803416340310191721522 217 22292151236431841239070245097529253687383057785 218 36069458387259068400092468734266673131503551200 219 58361609632774087983574431968781199291169622053 220 94431068033345203846100498535050697062473656693 221 152792677685629049198590718027799199748473713865 222 247223745747567197113899713995942738857101240214 223 400016423475101249377608160418318022200318024183 224 647240169284083222844992791475980050299856107815 225 1047256592849192214618627173159324564647776075124 226 1694496762265188213254156526934473360931732314197 227 2741753355307708021879910303469317186905894802762 228 4436250117856231629320089977067750031853078429103 229 7178003473579187900933178810636619722312007931092 230 11614253592043995484080136030066623203977801629101 231 18792257066515094884976601951839671555492878985021 232 30406510659866250328487437034729892741434215390152 233 49198767728297081416213737678799050876944073359029 234 79605278390970979846994550879488065868405184354458 235 128804046123382869876465397393546841162292318018865 236 208409324520384395300736998849570723294930241371198 237 337213370652605459907539140820138715043399326625871 238 545622695185942860002221923831865298136056894383839 239 882836065857531872282875782166465634110492758281660 240 1428458761071296482151720458855821791238399351770674 241 2311294826969603112909114527604641965256422524908295 242 3739753588100657911172785754220472216473753283135642 243 6051048415157841097326704754784940803620084924957226 244 9790802003386853850248243735968712587084245574064122 245 15841850418732808119279070091714762196122081146269789 246 25632652422395355233584024801721551361811653327033479 247 41474502841532211485042640560463915724682957379370967 248 67107155264519728058913931483091645110854422191962565 249 108581658106919794198547680741437988909789352063549830 250 175688813372711425113587335625531859077012546140443579 251 284270471481495283604277358454249700170543512752065950 252 459959284856938627796731363960052541494184174879670484 253 744229756342437733518381820989912232886920979852349168 254 1204189041205244247976364869683356410621524667930458825 255 1948418797556281787582331264195914198225694615414481982 256 3152607838774129664243254068317980515564693077186449534 257 5101026636348882967833377011333969909838133264411944812 258 8253634475150083955085727082322619038944057119676913721 259 13354661111538641875873945916352443498999152526120391366 260 21608295586746872301663097186740577600188730157608913588 261 34962956698370731973652339402985781391849018396824172130 262 56571252285242497027702075026771698470762810758297991578 263 91534208983796268229022171156493207642435876843981635776 264 148105461269307022286825791815999070544518211822748532715 265 239639670253496440307057426114087907801951987074014166669 266 387745131523379651624798230904204076459140727426290355646 267 627384801777720538009487721007038951295029464445461655195 268 1015129933302337785526061501105653768358178771080794654066 269 1642514735081872108489895117311102808940207541994667228568 270 2657644668386868125091627745990133478547028693283774543030 271 4300159403472636060609278269807204222774126064418917550128 272 6957804071865213797766250143448513997834187192413109501186 273 11257963475346217701631441925677568538535574960946863547519 274 18215767547223695169839952543752032333243623246861160378034 275 29473731022587886154197899529508205234465994055875168013252 276 47689498569837922450322414157844199965785260212495138152144 277 77163229592464413401664178318322903243600300755544806699713 278 124852728162358913932432596195375320615909148975948270909904 279 202015957754906246541621875334266009120891238617443761170665 280 326868685917386684479820116213218904834976230158025463871780 281 528884643672471033109167362185585993897834852627701363924708 282 855753329590118738886327307354943357180111728317675910441402 283 1384637973262972317301484037329186171738781367273925097415711 284 2240391302853651703585506658657378109032117748641531353723943 285 3625029276117445689587520139566448065499934891957501343021618 286 5865420578972301607187129271540539308350628598139149463544371 287 9490449855091512158196914759528263783148867012845188805740195 288 15355870434066400295521286966416665628640823791029479457481988 289 24846320289161703197889489587441111740870776963847243833053104 290 40202190723233659099031855890258113642500380560138597078967767 291 65048511012403504432717661452564920960552904693891617875607971 292 105250701735649096411769563046186617536379932018418400179140894 293 170299212748070089330200733885555172273568507593740656807474973 294 275549914483744816363580032802974521722669423616372835950154719 295 445849127231852469195548452523550816970274201339731524020711630 296 721399041715652337546800026739023821937777199136118382474615782 297 1167248168947585489351892487167804014386095201882919605319150413 298 1888647210663356073010366848889131019796487896328424373047043149 299 3055895379611114860462105758101246126643672776949994526215251218 300 4944542590274724914182553928974876608014246376181429998206624438 301 8000437969886212001467368966957405588396320978036469570660759738 302 12944980560161482440573794862356216810314561434781552157705133119 303 20945418530048493947676933928322705463770514523505482723094579980 304 33890399090211148120711715872804727004828140131024754670940792938 305 54835817620261359325776970176621697504008119439175672033875915107 306 88726216710475024209517554116425268692634200402016057357057678767 307 143562034330740072030790973846662197682947922464121938697536372729 308 232288251041220501993202400001770220675994428624960629326138758034 309 375850285371968496539928677393078867536328378745203925835086506445 310 608138536413200609544580171527812789546360874501580194435846386241 311 983988821785186122848875750536025019577954407286380282851296164540 312 1592127358198411671673791164782366526554036431017573162591188154332 313 2576116179983634344814496853175133698858541361793375231085726973996 314 4168243538182099583544547799479310540003792909032631119688045827397 315 6744359718165812434695726554401429695743588262681629917728322721947 316 10912603256348027074868906108567382198221380634238452157396826849453 317 17656962974514008133249689715288636021225534931247707881947973502110 318 28569566230862282338140563236114878194032397245747054086389606459275 319 46226529205376652658041167454088439753236565154776955143484664671306 320 74796095436239465806518137496084357070538784155887522654381331627912 321 121022624641616896404918279935371827756350710159442694786649936672982 322 195818720077857502338447136144686001812467655624714657641709479667689 323 316841344719476069680713686160379391824349027342122247879310047600611 324 512660064797336020896869647182839131245990538239961593189167977393003 325 829501409516815679582305057513754454241479280035116733310094671813321 326 1342161474314156960421247708752620886852645950444730651342374818946434 327 2171662883830980348823338749566943143290617991795395194727295761987765 328 3513824358145148607069099899970199342321800723144154043546244781953800 329 5685487241976145513659033010003546874527471861045407081454411303357377 330 9199311600121318387314524178306527911575312518418993077223489549696227 331 14884798842097499465384476977227257550995739823701158588604425477036320 332 24084110442218869974876536118032245693467040234344914216606228925461752 333 38968909284316445829024968053967447434000517385454286531395726696497353 334 63053019726535427757076418572070097080868892115272120112244699051821780 335 102021929010852037661453890719989114607870838575038430173955238848048676 336 165074948737387705882646843889221157599967811242632872746296404754220349 337 267096877748240095961392287878828184348258212946771646984286937725920974 338 432171826485628318336683333056458179251049720593738630210328079529674580 339 699268704233869171254836555477090488817548873976557389758692091378854091 340 1131440530719498598965572650545721423237964614590973932675447967758200662 341 1830709234953369396087106547796549581434923136517022192499438989575378494 342 2962149765672870377876137997055834456451070766636326983942814449805282758 343 4792859000626243266160756826632409985016816235137722483490993947851216154 344 7755008766299118762101105442497094537996731853003844211135693829959087100 345 12547867766925369529149533060380221594448870254950674976749101415081956688 346 20302876533224499284335823472034465094343759098159992887593844797852186479 347 32850744300149884924634754737561488418962012538028901794986935492472289989 348 53153620833374407821007650818429503195897118464143922770100455024178387264 349 86004365133524327350764668120146212414713851916465820302589504207724956530 350 139157985966898785888043986590168914956785046884449857463700492211426217428 351 225162351100423187567117404470214185368632604462125285671717576839956560466 352 364320337067322082388592416496346155440464025864658122137919069760035197352 353 589482688167745429605412532152190471941668917785806384391845909890875056303 354 953803025235067745972016434574431635948519698330666698203684533450611171291 355 1543285713402813518488871512568319314643302484739467563821904776319106466334 356 2497088738637881767022033251761827552014354650636069258897271575182180635874 357 4040374452040696022050061620564943397470585153796257510728068815610338331090 358 6537463190678578868522694365073457786125410568862548136600527822615835852916 359 10577837642719276472584500908154199988568026843836371449830408578896006040408 360 17115300833397857659658097224720041880353820720868052222961523244770702131164 361 27693138476117137530244099815544931985498792194071354343236294292105635285770 362 44808439309515000169915443974553282324944576339913699002489410130208597167887 363 72501577785632144998723693130130771402653938390667350010305500922444756439128 364 117310017095147155865204788754380966981488802341037854205718893989352176752449 365 189811594880779316540507381333922262203702531248514835658502548595326094739814 366 307121611975926495380855220072273454111857554511078474057766970208051378598891 367 496933206856705845593071304688641892673438479595649866189530714324824176672513 368 804054818832632390322214129768544790443132886080504978706032289761359364037418 369 1300988025689338308238716092589984449293793780698473017622527042675160268771195 370 2105042844521970804556069588109498492772584489137332476696806287275902044233895 371 3406030870211309268138212657442586078701468987189146002717858114363379874717541 372 5511073714733280300361139888688262778607046265193913911379968014120775030051809 373 8917104584944589902161349566419471879547223817269728143669455447228592395488088 374 14428178299677870691527913467876661901761086421931321443467684164425000550525175 375 23345282884622461310361544711922945037778076368676787174589210116792531466773433 376 37773461184300333052223736907697024700617335187711812351354501268135519593787355 377 61118744068922795901924984401669774280737901940320714190262427482464685290167742 378 98892205253223131210160705826164076055932417292029422111853112910028752564617240 379 160010949322145930418431953551370913119357359481247855398639683962232200780844015 380 258903154575369066474278625591946209076312843733604725415105221168339113059583296 381 418914103897515003994408530024733432803832700296103364807836817848772321105347020 382 677817258472884080876731370028961492191451212940398727293228550843931842934816343 383 1096731362370399100124870080966558842740603831294886722116001309046600045880071409 384 1774548620843283203357029583184795766925562347844879767576896926768210741396094887 385 2871279983213682336245372011298114913921198610978990731018072282575744122860335588 386 4645828604056965587619604123295066407914332432495082826244178961268605129162599191 387 7517108587270647994237606796633314841705492617562998890812435426621436428796886495 388 12162937191327613684993313930548972649067902595030484861475465986411066238637231192 389 19680045778598261830384226268593935228967563253321562802613056036666061888689424943 390 31842982969925875736903476405326121271928181953640443746565771253622083692514653347 391 51523028748524137891949741894493995816153400021989762862688072134814303232190496706 392 83366011718450014104668563067009536272261413903531848015906977063324335247511122221 393 134889040466974152693959585942058897453256130275042689353114903196975372116611843192 394 218255052185424167820631469220111903386981326395747846927982383670836897623893909178 395 353144092652398322012409720154087989267013047623692285855231212971644648599882206674 396 571399144837822492028201135365560578260600963669758378934460066633410004525906502669 397 924543237490220817257774121748123587534060594661426088425796177473592401198053872538 398 1495942382328043314000957188370061404128604756263528163469553804212515569116124611440 399 2420485619818264138168873187415592245324815596231089737952642467082632666779879056928 400 3916428002146307462297135519380093384976205083134713362055079970332858662945107417245 401 6336913621964571615308295781741130931171040179767249078106686774045864438200124582392 402 10253341624110879099357860253494690228150772823248813059903179980758751820548435570096 403 16590255246075450746545890131384009494779408786622904909297612567707304392380894943294 404 26843596870186329892625771556221173510021340966027222174261151329236982220708309321896 405 43433852116261780707646111811664591182967942752584653988251826231384828981890991456404 406 70277448986448110700626067588567443044874334298043175279322489885419763055041989519486 407 113711301102709891555348384792910550895283775391741742737867912323857981388237811961088 408 183988750089158002471525107899119123468007701845782122004487550537870628571981914839328 409 297700051191867894342778332431599155408329667886169075760697733111864829939400795157374 410 481688801281025897277284485464687031597666679885108681633780151982046590495648837397336 411 779388852472893792298594518550271188799492369001468125008999574278154890792543256907796 412 1261077653753919690570315544411791027471527232970524322893512365598297839531544227096006 413 2040466506226813484326327648497388773480142637133828025809085370694977109861816837675096 414 3301544159980733177032592479104737112392842250405744935868073244459292892605693917738320 415 5342010666207546664489305954203136876392959868030844812998446974585906950143784948154702 416 8643554826188279846109701845456110732783734705028380500349647997914267002849364999916208 417 13985565492395826517322760498019465858335901786912589683018455785683226558513535118002868 418 22629120318584106373286600868459475777007604413058323140260278118552000327502405427470022 419 36614685810979932905051303303642368383509035168283111783171204103494751970189555585305592 420 59243806129564039299503598807668679172477811086048673020980380170953731375635809797253993 421 95858491940543972235574735271921395962309061723285807488546430980119548996555092565635095 422 155102298070108011580540109177446134444110859625227193481593623213731423822883994454963475 423 250960790010651983882742314182903999701025461272970010644212010270186354535418102084811466 424 406063088080759995560929726254653716834291812300358888649585894799934252912991650714070467 425 657023878091411979586781118429933737730856455216615235571996989799799743458238215636782752 426 1063086966172171975357447392410798608407664364735555331102016160268862706743279900580532743 427 1720110844263583955251612361461659320996513976283312151390801091909652364584049855856627284 428 2783197810435755931059552682486329928773094303932776034770807648888605911299288543519062895 429 4503308654699339886971394520288857785494588909015973719983374446950246533359606132470473193 430 7286506465135095818998560529738067270718041074074045568469311443145240826854228758996854595 431 11789815119834435707388061305605172896227549012356905533338057897313130954657494655114435391 432 19076321584969531528464957567264421830199087946643603654872820770128459505393864041785193893 433 30866136704803967238898967931756506616161043144350783654001288784200727888265378724507848594 434 49942458289773498771827980813490022892011899779119875568322456959393819091380290269567352660 435 80808594994577466017269339791642236617182271215722577276673593795287587901736912657581504536 436 130751053284350964798685660710422374795563478045205085685905005688093578601505096340784027997 437 211559648278928430830007395921834168102433430034868051051471819841261709985308733666522640912 438 342310701563279395649287843098436088370276851347104587536673942743790986180773631788248456740 439 553870349842207826509478365591759629905064922269499926999573658501083301540090919402015049599 440 896181051405487222203001730681481857358739426111523886816062195470959773941202608978663956068 441 1450051401247695048777310404730744727738536160329137432654854252634875160655963602631110553409 442 2346232452653182271075325570441271036597041951979242500698558161877264549111909148406459971414 443 3796283853900877319991884932192417905185184081622770849288666214140168902395349855428987433231 444 6142516306554059591271289768111693082334436139612057109521899518307109891802106983682110816285 445 9938800160454936911562267400811295894718622644040910137333607151564669254030681974563647705764 446 16081316467008996503271898826450764177841504730374851903284014093951941292273902580178074042223 447 26020116627463933415476587150268099116907237385986944764772140415102990793319956763564161718331 448 42101433094472929919689999600232445708529411935290624371158161799895109121375842153868936108839 449 68121549721936863336546442031542397217387654566335267967671807324448306070273231003981944696786 450 110222982816409793258258717835823417292337314346184893580173430064416945642144501662552563616279 451 178344532538346656597768949694928913923055010367340100187428205168290670652435768825169102905618 452 288567515354756449860371312639358584116037764286805991819780107562740869992814942185144165650261 453 466912047893103106464506183646944121178905687223280895706560196182256380696100817519350909400582 454 755479563247859556334207207426524906650957012215348977743343321292570246195330316058424655099832 455 1222391611140962662812386747322300903522523084685816564730347686753807395211459060501956905272259 456 1977871174388822219166633232310319031537321364300100882185159479439313694387335562688866921223090 457 3200262785529784882008388968334341876183817375262110095206328816988186446309158968188197800819894 458 5178133959918607101218064545595223721744764602175463909780785198029163678503578729712800180698650 459 8378396745448391983289535136441634051959048138686932923281576681771847752095704402535205461437086 460 13556530705366999084600050293250665310032625578882390486375476456140049071446976008470583096832635 461 21934927450815391068025078385856693371922613208284231777391661322683673439916230519765997526281672 462 35491458156182390152823703257783853802702149625155735970813300497906441885867811350355793485329133 463 57426385606997781221139806833530894907129006417800974248519505109882106156870128855680048384807163 464 92917843763180171374390028237369552668869253563147501837173933699896820715779359066866432504929816 465 150344229370177952596154927795631832531964711110268113061316243857597142512239054412640708932643938 466 243262073133358123971461073947623236422271643821619254042033489196726525822969693382555193032295284 467 393606302503536076568958637803931887743107684265368421314315623358793533224947480933321642863857822 468 636868375636894200542387440536963553735215639673291477457075933208672004754700273703312777217056788 469 1030474678140430277114229925040926033970777373367380328818408906872416262134001090764640220574452449 470 1667343053777324477660843848338597429221465547267122614360606181392024197921551619277093727791086661 471 2697817731917754754781267984925640328120094623389465257594221078087938165818937882045185067031569926 472 4365160785695079232451189891510386034429407508041064917155205050630586384954418843569079359210379190 473 7062978517612833987245762417442883612521543908084850413885250126186418537594057313790781148354930958 474 11428139303307913219716451061506245323453714301990794836816244904262913346203472908642284350249676976 475 18491117820920747206990790289748255045011281155006275040035861810893285013281214541588583555350742520 476 29919257124228660426749122703060486702586015092560427783275371176355901333633364431911121339853901717 477 48410374945149407633801293097167707864702756392248164323765064192469149116164793003087010841258233459 478 78329632069378068060640372715386292461514802669509313358068971775469588157502945502791585415848261372 479 126740007014527475694573504079518092378094572110119224202192472957309441510068521745791641754194409966 480 205069639083905543755407095166227453807234766984359053567145602864715931271095840445350515243587848897 481 331809646098433019450263774532226727952305361595557620185646337417477572829128548356680424112986143131 482 536879285182338563206085883251899476151602314617033494717614822916098127176738708735752202101123634279 483 868688931280771582656957889708894595860334371516530657095312101505507496985499493281195805646874914535 484 1405568216463110145863935180172043684730721445770009119620291096206606639101160087942118775141843587890 485 2274257147743881728522199490645633241802409411530433556582992147012219978949496585801860592327624809562 486 3679825364206991874388049323507140354174626956010249097207951471530808782499431482684105585229025505369 487 5954082511950873602913054874053486739407772165495903719498938794366939674955722729415489708461123497592 488 9633907876157865477305216678226035340490325512876886600936913753482684993021305036415460932733304768803 489 15587990388108739080224298685634393950813863839684151203972646317479218890215827630372420561601060291621 490 25221898264266604557538348557116014576690750823336541082691741563185297030192201575723005156388619360906 491 40809888652375343637775592916671402433909617017504913281221880597076591913603871291805499991187770319338 492 66031786916641948195332914281063283304297487902751636413050158696956048751661105186810793515836544775981 493 106841675569017291833136313198266138030033481742623876348937103996639557264464686894086491111555880796318 494 172873462485659240028509979153781868516345103719242713294447814698768604332015727013489063611643823336960 495 279715138054676531861706016833776321379983109113938826819009607080925093786688979388020640596246459267714 496 452588600540335771890303526469817958896028734538191869414173274697118763164627614342657905038178478867019 497 732303738595012303752137825460306499044738816174026940869730306090219276314213570142299246139365780169521 498 1184892339135348075642629358568564995113894118821324188266285274916652727386440479238646746451886866636353 499 1917196077730360379395042721149571805260148366651826205893905132150469595772944138919004788533767120397839 500 3102088416865708455038075898995549337047242853242320686988644626791532140699959332193511547486609085119794 501 5019284494596068834433710446060974225543688436792270397124929326731417107355285034171484934060000419720731 502 8121372911461777289472653708093076969889509292452970849914950270987338892226542991043819445973329405911256 503 13140657406057846123907635336468017157294429796342830843628563868155744435686937124698088279626801423146895 504 21262030317519623413382152052790913196973880034887179906160958308327853098155255624734052186756848193972114 505 34402687723577469537292517760525302865439210724967977112308575141810831710429525850616755969422266354497753 506 55664718041097092950678671366896554582488371022581428132555074247173853501481611955052846083898620455764955 507 90067405764674562487977053689232015102725403958875331305779109496949316845888795838556471538421880835290629 508 145732123805771655438664319989205099940807510756036014732726324667963607862328004724556913671063392656889289 509 235799529570446217926653970165093983942909325373466691329393257946302230135693023081981920849665344309920292 510 381531653376217873365336751202766110608641610931143454517545402350475491045841788656170759484141337806062051 511 617331182946664091292017777349403651767752589826515572086902686054560786224873301110863582806832582837574181 512 998862836322881964657394181020370188817280420568445774189990502848848317366078166302073395100639239652162882 513 1616194019269546055949470071886441294199859555279001248973507774382787801588200360709971626216567309997995892 514 2615056855592428020606949422405022494467934266483307095205243701680501291598247672396545059174976801653437764 515 4231250874861974076556544316257875227414923567419717131813484709555964449459212672748078920946325159949108621 516 6846307730454402097163676674145976615425571515332140332476655760112851933258299383113903074446323628926682158 517 11077558605316376173720489095385141749463775996037818125330069566553809338559651150078458581624929372494286920 518 17923866335770778270884558696478819712509297203845968406603386880506030668755902186708189146211618673160723527 519 29001424941087154444605623654294741706240724842640599187139963980593041597796109438236417149472251173703891157 520 46925291276857932715491026318185631573926700262412140861302892181285353484582073331606185651463806955906657421 521 75926716217945087160097886866840144788879571614748133105951470148677876817258513870543228199975635755692704402 522 122852007494803019875590725941816328123951127664690660089300974728333501137356900733065655217797461099601351665 523 198778723712748107035691269532859094840422279187158090936675664732915274909301377494582389574202431035700117147 524 321630731207551126911285889093237816416232924833851335602394774772315644471699207370963222205040127554908002892 525 520409454920299233946982865001449856491130887957009302265764636966099746192007237015191310344979894865888415719 526 842040186127850360858277117194243240099067444436900123589727556954397759042273972132869066731014829770913208019 527 1362449641048149594805272238913811057274667895729562103642693136295646156409594303968081146014165758525952127020 528 2204489827175999955663567319201525203349142792711673710238497320842559033792699829637414001953251073995982434586 529 3566939468224149550468865884308362733868855288074314800829082822535914799236614645403300318424806115908048949041 530 5771429295400149506132471786421032371255082127001255891385799163891331021271767095934927697254240910754382727821 531 9338368763624299056601394216734010445284905210793358490536835188642034000153482315932864140668338221043076983538 532 15109798059024448562733948875352684630150938235380538600491583009344636279035981590519069920509752781608380517565 533 24448166822648747619335464547195481323366750407657524138469681128871679008051196647784134879884014405174210014001 534 39557964881673196182069591423661567542000005301175800929596282464471168892807654143778799511423742880937516345444 535 64006131704321943801405316844168092267998941462460359322983398942779199981742816169943850142729747653319014537176 536 103564096585995139983475290596249489461305896178898153011720276941767802548714827872447552664872059030567574173333 537 167570228290317083784881167769950812970120832432609101936393872099036175091219258825417383531360186232768738656329 538 271134324876312223768357279569044577076292079775194702545121499569334271084881980124686306367967575104547596419586 539 438704553166629307553239650870259494344541301603496434348124420706980173627452725485844373633963395754471046789471 540 709838878042941531321598694300101406962477711082568610818980090022864176879767165213570761582484353700696726811014 541 1148543431209570838874840930234002511497255367788467715467156787914411924692392437679941613917937964972837778015823 542 1858382309252512370196443413129009632953241668222848926385048519942825483854823771911452152609513544568958635964129 543 3006925740462083209071289895818715194492749888737559574477715712693283194070949726906873997396662506989281497509653 544 4865308049714595579267741446467069487688280643976663579929127522204719135270277492726265889730844233910839478910160 545 7872233790176678788339043268400035056930354762504900155062922545163939168542088652049843922046062811241217348975890 546 12737541839891274367606802193437057969428882887275025021937348741241402193258693699776583798129096639465881830670166 547 20609775630067953155945871077926391111437544549537020214931700905906295592158928223259017240829875544281418111381165 548 33347317469959227523552710813566997540729628777495182252330474119053090374046743825225022468052358312300473324323707 549 53957093100027180679498636912266890536889718913067274259929466460069305095198773402342065805573250096323560198458227 550 87304410569986408203051428362696688047487967339190299475251480264571609229875296129559529043403361865354622546666752 551 141261503670013588882550183454029927014203044736352484538655692815925869629319862710350655333286449555770699704901552 552 228565914239999997085601785016566465376368023851593222892309297834198504384404051548427180156912165198564547414433313 553 369827417910013585968152222307299042675294904483104456354057047635680752198230429491971914009716639097485717169826105 554 598393332150013583053754379339634506766458094347269518688097945122234778659387202330072480671098111004333294237108013 555 968220750060027169021907146862542398471564685747101061692017422454422121776259735825941407880900217986049536273291772 556 1566614082210040752075662325254488404553026919740285254375309969204513978391280276703471902853959611747022866413380387 557 2534834832270067921097570643185111301055037732450386869298807812610624163012825857631649241601171297993539423396261287 558 4101448914480108673173234684723289052669215259008238254664973097919365866786461697466248433679106317257649037531525729 559 6636283746750176594270807843244401200101640039988057536489939033615871077577966014267687302854934238640262706548272289 560 10737732661230285267444046214371771597180389393388720208765308157260715043560840931021445074711147690155168976045108207 561 17374016407980461861714859460303943488755061874791288365204470717882032946826033297330720230335988194123290777218206218 562 28111749069210747129158913592699486623789111291266329482893921371861481701364520314885904236998909941228856863044717022 563 45485765477191208990873784657431282994811840118744718244212869309373603725319427258407713961797575549021977870343467373 564 73597514546401956120032715257246393192347824558221039158295124286556395899535275787928399346752617209776230558663780090 565 119083280023593165110906524839817071298768719342575015128675420583031866329614602732760379744309144393776147088826744957 566 192680794569995121230939276626630712485005027546547795151039167133026109868991666982455297074073125575506935335092435407 567 311764074593588286341845855003130655351425338545748359179612482859721198700502420421385449352885583676410739378688186994 568 504444869163583407572785210091583634515713421031303262355347896423319207184685988110409108176570492641190783683488772848 569 816208943757171693914631180086103804540341228272895855480968412007947742833494426428180030769023552350948766858628244502 570 1320653812920755101487416558705759825296951401795209851653391753074670257733200719626397355980901337188911659398694121725 571 2136862756677926795402047985781758282757531364499328559203364953218575948764031663460599680146450202355292577102772932849 572 3457516569598681896889464906468802275648005305039583129942330472049159267395933425971896580227646287296858837745426662902 573 5594379326276608692291513422759917112240068226504030585999711020292472146146713207440421878129181172795885772330366007896 574 9051895895875290589180979106727970594642998780807560423883717341448083755055077662100233207409236722087278755590085959251 575 14646275222151899281472493668968423081231728680189393153424825738843394928212487925380629156925109967140741468752750002784 576 23698171118027189870653474445686285604058215911326663957208346599799555389234831673656585104842729942046670568673523821518 577 38344446340179089152125970562143851820228765777325568293294787403041638248364460162398935895056384244242639626237001397812 578 62042617458206279022779448594799815933575026991423006367732878645550349710314210996888986407592900715128234729914297597003 579 100387063798385368174905424413903238191276102850801332966982154778280540398459296118809254663514072080698429485828564969487 580 162429681256591647197684880713151767697263332659525675020212788136025901230655420729416024286421189804175871905366102611683 581 262816745054977015372590316418473397970241162666054042120096230526603468148066226048582274390631980985153083006039010789923 582 425246426311568662570275213680003128186680574043097900050201695870494604039423219557922119687863683566064638777189031317470 583 688063171366545677942865554351303202248512836052662132132574521197266173363989782685171331136463758136863227705132869749403 584 1113309597678114340513140803575551398608490125953127003230030295329221628196526612837058355517338322802773952402504557137026 585 1801372769044660018456006410019477631549481124974458973038862257956238516730024672641940803468131739569505262387831603266649 586 2914682366722774358969147289940478736942047923113289094572906879839220223673632169934793702728798644863364508648618199805069 587 4716055135767434377425153811849651143448912663813031940820573079719444931985077877113092359575959341937602094603972559033636 588 7630737502490208736394301265772447686040836482660618306000346481221736071825614053402118687284899205006719662034069147532151 589 12346792638257643113819455317949866341923721199827778917473218020830123759085991766204929449272708073270423744512861673088814 590 19977530140747851850213756935939776315355940246875461190478927295117130969054037714411012975797458657593911593408163382985161 591 32324322779005494964033212770089422750320957029814466619778865751790630381283036493170956343122657616334845983340024297825364 592 52301852919753346814246970462556746671152216153185491915710972478723189656757997827798167795684388774130435467086774381884671 593 84626175698758841778280184341391179314339945349346923930614016285160056454998378909613555170129880322147409535002432630772219 594 136928028618512188592527156428892715971400326872762596655336342944803405780796132950022139727078763958014277399781602869052456 595 221554204317271030370807343151756232877123891212597119883677761612913689012811295737919694773970129411146856609719774413720627 596 358482232935783218963334503070866296332774795225986344812303331453034290436430039842281042042617747624344087312961319789432114 597 580036437253054249334141851337784666680057685658696675044623437857753330221388907544043817354357007930539121279491580433761375 598 938518670188837468297476361905285438074375453425312220152887275001633782619280702629387890069793258175207948166984787093459630 599 1518555107441891717631618224229921927300227177839054969437053171311360403447139974723067618260142649213106199258491424317038097 600 2457073777630729185929094602237221325390556344297108784273282642418477260288188617734068883056382454120116808396037066218371194 601 3975628885072620903560712850065791687768281139476373261169765309793036079363398781445312606239458323832966345880777252393880225 602 6432702662703350089489807486888513270782130425965604731753603578627323286923713863215959426658902332475634198867116143230191478 603 10408331547775970993050520387641819176189659995837499626162197766935871080354299765657424733247252562655374317342343383690613556 604 16841034210479321082540327948816495099688538919767075163554641925805102850711566961936610868548276109612974086417339781862882690 605 27249365758255292075590848445329977186218243737755746662531865676674208890668651866797529916550498421174590715501825169632653580 606 44090399968734613158131176553705649413886080578161460822181124329139258931840256452096007316348429194616508251851139833977100386 607 71339765726989905233722025232880966380800377177782420134777554767073466929801679483352905574809930278702649758549271623920621117 608 115430165695724518391853202129303618485722564333451108001118428693807796458244311406446004544861547556250455735757500429360853039 609 186769931422714423625575227864460764685538358284865315088905101364001404204603524732449645093817243281419624419485302422576121776 610 302200097118438942017428430729885902770972409197391289109946609891798883099588492321974899449336017425140063717504977890307755511 611 488970028541153365643003659673185189747258384025679166546732477452920990997285119267579221719186973487221986864055207457296802822 612 791170125659592307660432091984185794627993858820456116787309913738619494733477498675141106340080645739366146456597301229801406271 613 1280140154200745673303435753974607206084726839578413043259763307160055171640621237229049977156368955558021939283539286737511035401 614 2071310279860337980963867849354867744712942973173964581555971588791834234977411785075751892806792839470605048784994346830512333645 615 3351450434061083654267303608306664396907655238011094276031692875275831198135623422336063555810927193636108849496613942249216387640 616 5422760713921421635231171464955957809440058350342620149211464681376054026276133546251336234681866081536213034939890058851389767210 617 8774211147982505289498475083953122618167396164008755251733758914971102611018850718159477246146152624284529324629810645527974293122 618 14196971861903926924729646564576770285537122738486912091378268150064722429209296773508218024994241354830370175286330134817419330613 619 22971183009886432214228121671492008429453647573896780106648351873219571104972401733612236877178466008836621302128080428178776781169 620 37168154871790359138957768269721394652559581984714427450249047747551305717152642848449015745184845332095373498871434239411889024431 621 60139337881676791353185889990533708877511710042074445275416128022912888427018706384860585692267009185578670606198882118618852027784 622 97307492753467150492143658332537524851318901991871968196720436555658619457423943796942742234954524389747716187783615068245838608428 623 157446830635143941845329548429006270987647034789687003966437692691925445313712940876944738060624429264742306531723043730190884919422 624 254754323388611092337473206916799138893280841564364141809917244952649105543331956759842136850390567071372328516733378967718034710503 625 412201154023755034182802755573343174256490393232537718104926047675063410320113963911066612429249586123231655452321200984074501905649 626 666955477412366126520275962823615114784150177371946074938736541906431957460151357109216192391574555130240629259982664531101808931137 627 1079156631436121160703078718885686433729334422021476989688033941558464405869525307335937830649741335746452864726628697691924183971032 628 1746112108848487287223354682425567457577740973291647987009589479901389360033108190824105374206649533531442488036966053908386267489054 629 2825268740284608447926433402360992602005710719519737574727907541418524691497570982248642538499562963536774874554340420747535175184430 630 4571380849133095735149788086325026914970780879109151869240638203134586009989701767159165777517994586131489164590147919753273701039962 631 7396649589417704183076221490940752281428077173558184998661867514196967653603699995613975723182844804985209665058706748357860143293894 632 11968030438550799918226009580570250671549078972139294498850181163530699494951577263397291702410945841645595759739364440806641561458926 633 19364680027968504101302231076353941283514706279536596374819556455602733688548533692531737922583029715175405435062497586544957355298966 634 31332710466519304019528240664021863050052920999187856757367732351688003724561201793214543906537146473072936868982792599217329126945945 635 50697390494487808120830471750777946903706983999185234423353366912268855998210564324964367993045362768328850948412463502434341381185542 636 82030100961007112140358712430044890854436811926485896603960200673947603627429195404831262573851891845737056967481640717787286483487922 637 132727491455494920261189184203165589753809838703178202527900739880852011071874388119532749520208809979752612745653144067569178052090983 638 214757592416502032401547896665955375174052050268257805568998351485651770560117709136962083570061583947514547075956939544039808589232488 639 347485083871996952662737080917110940394344195732245231379229079684217537523635559696048089705434803045078967168145668365159062238116025 640 562242676288498985064284977653399043030544595806734950407928371955431061578154470089877470859774640922458529826542858537275532179009659 641 909727760160495937727022058673587605452842541353603720554515486394885761478067404964403388048124460051555488101625584956365710693474001 642 1471970436448994922791307036478054245977823194246195205528149421181941479509482964893679107750389829485328581413910847121278658786612134 643 2381698196609490860518329095373042176387250143196413858046193042312282846361535509205014617381476496518866851276716990259256472230154149 644 3853668633058485783309636132175574369349611495826289636920333567178531304402949312446695293742084934899127009389825452108122656599280255 645 6235366829667976643827965228024162090215835855834480624364112204810519850002017345988422222453147094626264682653237376167151547831374808 646 10089035462726462427137601360896682329001005977921826116647816108891517431767798224122786306048301177508782617184000562787340359108825579 647 16324402292394439070965566589942268235636938620958233447662131826727853875490647313563626357343695463130037203304370167475024551193860162 648 26413437755120901498103167952335919925537015606423395780914298500453744919587790746365935007716263023410272405768312600906903235565402223 649 42737840047515340569068734544472103391508583866057893702587415586969390408356002014131858433868082452129724413221406296397590243174974866 650 69151277802636242067171902500023362363800325905084016860209502109464663171690565406804748283317403985157430673635455382606037485851315205 651 111889117850151582636240637049207774162962707220569700630097926027591438121422440484438525668535069405912686481907429772637525160254940305 652 181040395652787824703412539556137360164751460226569130886166745185859601132810920567961834830567728150959575453702130085371057428615719774 653 292929513502939407339653176615466697012457320998340203545424870807149525397444898001534891016081436016380506419479325197791810775292022149 654 473969909155727232043065716186437928269605732249946263980695838369648884702457505586949395295533865648464862920673414361807005887223723986 655 766899422658666639382718892823644720012448431407928304397720531762339211016226763792855253277518841185449203031886394506768359352326180015 656 1240869331814393871425784609041944305697182695415218630060365826315829941809925437919838756796081472358739143202059581087528651522516266030 657 2007768754473060510808503501912284554217156609669712009726930284809841456303676955009741453414589005945171123848761739295839696466547782163 658 3248638086287454382234288111022664483152250166179729403418183349416537953982894442689558110302934717263331639695006280321860603309017279221 659 5256406840760514893042791613035246318022446168823865583875043647865220180791818122712308367832176087109941029662887588236039005750679046148 660 8505044927047969275277079724204903610335261210993366431490301636815419682830259360052553776398396421887727933155263169058872990574680569650 661 13761451767808484168319871337455578360756183117134768505429421883220567379772366114714139232574266222768191036033919745792737865191005448789 662 22266496694856453443596951061976207684142959458741653731440319834928603133620255905711493494848346970012256371941741365336829226954599563754 663 36027948462664937611916822399894504567111222582923551954731137413828902070807556938416157718557843427692516656325753099207227096196207329166 664 58294445157521391055513773462548859205864737786642493571439010249799621850007364326446884937844265653680150314395729997886338955098052844176 665 94322393620186328667430595863437236440638031246002440165536565619501382327748032359929989433086548895583417628401745497028658873397490145733 666 152616838777707719722944369327442686836376919917295604187508344849286896561836210990563062503473312217928983745900804051160154078327084241391 667 246939232397894048390374965193014661421499657794536988261294040998309168143015081506050859783838153472066146672568907525876794854169267746957 668 399556071175601768113319334523585959070023355221731538246208993786486747812130937545898652782889262811234151980332215389565556073009028355005 669 646495303573495816503694299721185822493543941413887337964811965261695005394488793806755241256346896915866560187599798476761667706458314656930 670 1046051374749097584617013634251491721710072931668712972879253827618045269783935269838237747657292771910023006230183235238927343255714906569441 671 1692546678322593401120707933982526095162269285631440680184829281163199943433193231042234355958602271624343171507553946954081723184394045452494 672 2738598053071690985737721568248451569833015558254683767987071122911381549255887654997180670431870651799058989191277704295237906598948451309516 673 4431144731394284386858429502252131358102463819884888789097407130042138209576473533808560598482206315145526952403243748023596439736885185295870 674 7169742784465975372596151070531585172001310766702553737987710037839880770919802002935930468927954873190959491591445071610462454550760772369217 675 11600887515860259759454580572829152527130279316126177620423423767789898370444174447922049460841783535056721295060865196978871193214131287437746 676 18770630300326235132050731643427327389265273788395525524311951141910475865133721710722591655629386865590539960842332556912198319053343743259156 677 30371517816186494891505312216354071850595068198691913352510716022825925623736518967050417329270271282660067424430346335773436398332012773835068 678 49142148116512730023556043859924427171086361810852195509544571272989103489297831636858192384379526895979756146330912219028682774583162938264529 679 79513665932699224915061356076488116643041133538952694789798355688888858269238227629639714296424940725023330060796933924249810218693581806708340 680 128655814049211954938617399936719753369686713973490016295618692397934142466009572192787290314528598826706700322551637253927791678261000672272996 681 208169479981911179853678756013658107499513085960039358436143372138002387369499479664840921052264101879846629628660529684041053772978222589266022 682 336825294031123134792296155951037715977344741910737184063568376605620407056670045131116516250196794181934905491215555991315603347063016957933112 683 544994774013034314645974911965662888140561988471949089010251104379300263442624152922788876039752204481107957973029318597787784139743031835140344 684 881820068044157449438271067918117906268396129431841407978299810039967833793903558381634957467857621712188907379286762912484908816679029074865499 685 1426814842057191764084245979885857951667592458930686146989780879698367154829693629144896505537707607897461133525411780418625337865661194097759275 686 2308634910101349213522517047807020079858327089991331033298130281297272609359398796192640773445460624095861602453926206674504307658537595661913510 687 3735449752158540977606763027697339555598747449600990686523178665971426355333618432220244303996007168919046722858945790575949536674085058902547367 688 6044084662259890191129280075510898316788536781299591710101758698397246349313949241361355490284520784422318526130406793723374258174957095027161984 689 9779534414418431168736043103217820775641084974238589405044332374536253180483130862977941348679146059063752635533902782076959770881683431229818320 690 15823619076678321359865323178742763519756250399557830451427929608932496084407515782339860005071440042700525850016783859450337262363445284632343054 691 25603153491096752528601366281981167404055426259527022897662463985409459837509891769172372338545306351299912643292172623574378239614964683887589998 692 41426772567775073888466689460754096935723568288158547947371856747320513980186863152452136873709003595196215101853756694118902954995062388742053338 693 67029926058871826417068055742779474779017514820785932868078384422384999172538874820571832956129612028004796122935127762302445112877283831925685819 694 108456698626646900305534745203598365262637694267785132789792445137613523288966623777407553731887677289113617578290087318314244508440388749080485624 695 175486624685518726722602800946472799601463711876498782855230349009521078400395519748884367794297133207587249992191041506662328683779798408950680668 696 283943323312165627028137546150210334863148429205330450038834096202924719978144309053804131806045534950512020447020391463575713790419563749392137624 697 459429947997684353750740347096887098011555775301741892524106432745723655421974360443198639893556347567537018622456166407419267373969232180426854103 698 743373271309849980778877893247396355981456341514947879562338456501957620352702202354097615243362064684651736371845382505661742775258364742194327056 699 1202803219307534334529618240344721547098811276885660374276386392795321461852935845648501529177535680501976514809421480913341554365378591435419453869 700 1946176490617384315308496133592759959733010412689558501628848334610257035183742677625003955894937402325957040745139195969777981364402693402115011098 701 3148979709924918649838114373938422486591316620872137119926784617837518165707511884823129575599960428885113476475631004120593332194535131992691000220 702 5095156200542302965146610507532561519189621124927712087171149246979818911497473516826535330609054558244195812040593235372468027191458655987229648706 703 8244135910467221614984724881473005135298974631454992070704330822354282801773118989911894135311941519007621783877393047717693955345542440933163577909 704 13339292111009524580131335389008528763766127573335008401674324093467286462761825310414983770356621663462915935479969102280262860506541647224922473511 705 21583428021476746195116060270485875081207928113108656777195940893833971487061319351975679670177024331200155665532015019091475551446925982316078023326 706 34922720132486270775247395659500766156634918480417927562100898490191478282905538050162953462551719147922525086418676985198877815930949818310723380425 707 56506148153963016970363455929995965658781241204453790331334024665939188620360735620841768315897910310498798216962749051272537600002807280812681713035 708 91428868286449287745610851589510397418497380204118462691467999360169897803397392207424511741193671383606741350343926556924655683672796326194644737092 709 147935016440412304715974307519526390992020704721794478300647264353797573335161820731541508860574796549103643350433934744383930634534421542626497627622 710 239363884726861592461585159109066140746198562850064053573386170534585598988521754447969262818888421484736056501193816716641647196704029521799322020247 711 387298901167273897177559466628635549676980966015258709929733606909303995721451197443583284262751994609494472266968321682533060322091642137969406895663 712 626662785894135489639144625737764736276683310621948370014239983773090225606566391623119542412939396180841620731205003073623938783722210944679256388380 713 1013961687061409386816704092366492684142848536317988220310521028486836559155861520315026248686939940618817666410255041897941551993968074107009191246237 714 1640624472955544876455848718104392836547477805064124011332553428021501422061718422729192020229991386012613410106261092735272317074445922917973157184855 715 2654586160016954263272552810471083982671776081262933682423928073625076179063029754608083970542959181208025963343827848167503083313913707658524424615404 716 4295210632972499139728401528575767679389887885888671911343398345698157604754931587103259859061229848069358599923294228091326618149423962728176282629710 717 6949796792989453403000954339047277938360243924837423280075707793085471455618051857657746790204307708095635217718169315301813032192755171950119757351849 718 11245007425961952542729355867623670356030161508292756478807558049765232643610933947831574184976462545005657531834138106971138739848272408445246965686907 719 18194804218951405945730310206671863892841069130258485837419792513300383530891436414703571677439123722147268142732345855762196638343013379067222198833410 720 29439811644913358488459666074296876123620474293365408281072932312205821781196671452347394218019581730820899760840042171536567627126214246216106923921542 721 47634615863864764434189976280970706629490816776004779618441104305010624444323191302643173006078106872551298746158405357177146267247036949724779457119240 722 77074427508778122922649642355270464964591228118879459876012505507325080837345533079162963727209828073158873385393480728240884870382131135517294138112847 723 124709043372642887356839618636245395680311225599207788407372381108042208991592157655522943893710205202196662709722386726801926396539840959916850971466104 724 201783470881421010279489260991522051344160907774791835867827431753138701465964778812143351147235719051412172294075915580426672838303629994292761187709880 725 326492514254063897636328879627776519935210524480213695255430567072559985434295001225238728455609971267668591847430348825591287023328044714458540572998051 726 528275985135484907915818140619311868276339004065543442833710827258498998761649079131733048827437570942670131616632675794344083849875779614009711414156143 727 854768499389548805552147020247107875907775554413000040172914791486533571151438983140423526156646889448366051876988056461908397899532168574294661277986863 728 1383044484525033713467965160866448304791078975452001012031083188062966682486896378365810492135006333286315651857591485179774084200506433497989834223272682 729 2237812983914582519020112181113598038302786518648997260318651535439605792632855242719413874660576715830934837163798066175766101500473391739690040264891929 730 3620857468439616232488077341980107688394023508752238441745208137619586013984391986431780085337193958249088775169362703129843536380460685730846505720865871 731 5858670452354198751508189523093795632603932459025934862469715141158884468006889880242411656342291028613880028196575134276343948673536137684228696560727620 732 9479527920793814983996266865074035084509010388186870690681810205395233343338650842560517146309262690676115272496269953160130280979831220094799024167559708 733 15338198373148013735504456388168023825924155282272745894340006748068986285840144160594040773619066416733331192368157604929912017245951436449340270782811922 734 24817726293941828719500723253242341925151500537144259931139321344950854186210187768012773215967469840586453120791608669877081974228047014978872711677358829 735 40155924667089842455005179641410780529305045106510351864572811417685951820657936827307666461922618241787526242305205946850613901409066480834749236700944511 736 64973650961031671174505902894653730341497147365807905500449567398041768653872374918369502438295456184587518214497996524469775991575003171700882133641624243 737 105129575628121513629511082536065401772561129061156204525658908812669836009831020427096924871480444588241343313142621597886013479426690087969340633939344534 738 170103226589153184804016985430720437794046602302895417180143248024302623031864416092423676072725666237251341111527793059684524956897265432223129143634505771 739 275232802217274698433528067966787753133636658962136241825388213784593693137132679809735872002017961096011506951137437272183033315457701109160964635229942080 740 445336028806427883237545053397510995396471125451954252871023369161414544868829986488306058481102646021921046850267192502018788786145152972979136241639186960 741 720568831023702581671073121364302858678883974476944432410989173490262829871947498631933935163776635002491710516391572406371074411178669340166408621833197322 742 1165904859830130464908618174761819877791160217589837293765531860013866727815154535215133588183210264199462242521737699946126348887720053379109054317154365303 743 1886473690853833046579691296126131564654637173914642998435701778588021510217090762419612616370967615070333406858341459050787638101749163120758953570067405547 744 3052378550683963511488309470887964380779166563415195598670430815007499370481434848143125490903799267402813343559021175362974695418225815173447075309128170803 745 4938852241537796558068000767014114907482978026901492645249338839519362280466562309272412565033186582143993540383076780435302096287304006503501824360714347407 746 7991230792221760069556310237902107078495911861736203748162002067561520373394341761571380929323096722868735940507486183972935787914701727623829506796372905714 747 12930083033759556627624311004916262714546026331967927457872785438918018569282141640872740824677561310625407099297754973067866777768998997492574348077728540329 748 20921313825981316697180621242818429483658248926606016668884892067415848816628834367949517470958401591966651144363348195980065404774503485898980264905200164566 749 33851396859740873324804932247734779679054353262895345577285958015637536703729717928252704678564255112708566692841504825257500152428671684950938924576016027049 750 54772710685722190021985553490553337372129816637152995428436364081555575074972660054704150407510435193530708035513279782934498998082018273894517202298856065947 751 88624107545463063346790485738288304951217695080601860571863744556392190747765325238067577632827406432272789755723621813098234332527704454138706040811187287990 752 143396818231185253368776039228841917704231114902629778288241069289389511687097501992478805187090074527639859699598121868173740374698787058666049104411071574712 753 232020925776648316715566524967130626245749627615758196085018489714001423541136745152786346520346654793055923037863351870831419778860591015647561482813992990173 754 375417744007833570084342564195973135440315085331468053586297647506452319949060453199681205367915414690663616691207799051840545514378019547442419997996662463458 755 607438669784481886799909089163104628557282658945181254515303980450367211127989432401151026683016461977255147426644430308385827074638360906971787483535499304940 756 982856413792315456884251653359079034459116507907130874784783198813311556476417715124569639609613066575671727158490991168683471213697927143301845733005136574277 757 1590295083576797343684160742522185524968252273295873781565294091599879387570638755151102507446265099281621344320286980131185267942502168324987231345202335275492 758 2573151497369112800568412395881267288250439833644521322250242289131611501034445245493510505213363029467179048256478870290410605237844865776498390460308336310636 759 4163446580945910144252573138403456812503281923012393348532861987534142366956464989987993334006604391096931144573164101137383649722565110197948059056971267021863 760 6736598078315022944820985534284729961990164679172474584513895884790732961323722516254747273851498405005840659264519590591107637944931111590443744143286360938436 761 10900044659260933089073558672688195364552960577141944535794960821131087947882116778468482517008027734717262846752344995873437810874031494041672232182240702661822 762 17636642737575956033894544206972937915887229047343493999682601846645855797748169267484119096797234484810699651737345129075859398348082758173470726136922034587230 763 28536687396836889122968102879661151731020736338030073372624295038968935440874836977313119197178244464713090306655261714699588188216178321938320530930817695807344 764 46173330134412845156862647086634116687548026073875278872992286916942190378198512331810648282599365597265554784206732620913392864710905176043375610696450846564508 765 74710017531249734279830749966295308048552926891436138709583418181254687019941630612006024515404022325187805521617673315713110856547344383186607730408099865021860 766 120883347665662579436693397052929482816665664158386838999505191333139886400752622236188269826406849804974196921819236650360304407139086966500984595009064092255101 767 195593365196912313716524147019224875986423362931400110786561599041415624877835402628776940120815277063003171877135108665394910795996415396391167430583380873660389 768 316476712862574893153217544072154483554277963450894869548155184099000239598179519480330146741432351606044966081859540573768299086694026120123854605132685970469816 769 512070078059487206869741691091379542372454973936478321818290932125176212270795695560923141508173229174451631721415599582225059271779794464084493840634801883603688 770 828546790922062100022959235163534293879691356823133666347865441399738404716957566788378008138522185265975641110622423837064755224724960651350427332710286916826356 771 1340616868981549306892700926254914228956293686556480383489894392349453140226484865644061238379954959861701407963084595824783733658925672405057403750784158310480238 772 2169163659903611406915660161418449098371886046730665787445950869455103228364922902324775061261312721654810204782902117711267497313412950742642633975813373991515822 773 3509780528885160713808361087673364170817039156073958384630890759608016559898543628227000476515421885550601716750087941681481185087666366819524567536631394267381383 774 5678944188788772120724021249091814505381931981388304782621432469276887111258439897936065444248644346338113757061083721872434136260483530522280505057424772902375995 775 9188724717673932834532382336765180487927878919396995517511142728314885114926057442813781370282818238820533639146992890476814489671007995296877134362567134464140468 776 14867668906462704955256403585856997648527578105506844866993356686232131742993795872805376269805572964141826996064728336730131018220522691897508677538924015919876986 777 24056393624136637789788785922622182027866231008209065565922223371730051621142615864132720107505502865122534700559706121668763839567039901454910822349188700211504862 778 38924062530599342745045189508479185379533490878955867970130282466489880721820701756244737125385452063619734866431687687930143434872985764327240137807576795520064114 779 62980456154735980534833975431101375765757170857126435647772186310812978924142209243191270059442993197766562473938698957543017017731043363449116374141469424217962704 780 101904518685335323279879164939580573395058884689349030921590986273910856684255542853907318650032761400821069887692019281713897249173205421159750300842731793556604276 781 164884974840071303814713140370681967113723960264982151424829857185020364359149228742266664348024662155364503020577868564573130849462713871729387957716223599976135488 782 266789493525406627094592305310262566820048198642799369333708832178896326104914963484169191502478539913934512486393688637220046379107380190134656773784239215539420055 783 431674468365477930909305445680944572494805735549516435077261015802990330843069814956085426350166724569355664625984631629270051713758655828039780594722689735729599796 784 698463961890884558003897750991207195828795415552557403623455792310589305012413556219052528623406350965636736327048844721511218960768835865494265657585952290494677439 785 1130138430256362488913203196672151851148807986150783624953351139146740735337919061607500383956999960582524755099698894997088049180201830788296770455191417445844283606 786 1828602392147247046917100947663359168363843813393785729221125610561133700102366049403518907609851339864764343770697883107096802793770206116880747618178022535321677859 787 2958740822403609535830304144335511197412833692595255654131989214994450259455170627092772443025151336831452184344315582609390988583404578163717476485343078012411665311 788 4787343214550856582747405091998870626502066234088437469702266397018722955059518929759946728816587754767204989775119866067185146079422661448962238100739696110472022314 789 7746084036954466118577709236334382206026529066473533911019591035708011389963006972561673217881363015675934471072515319958667133330975952319320334710946351453807877263 790 12533427251505322701325114328333253392540406333402498468129532516467612919470817134339036299601739958805172871832901425852698814379918463054140982650901742446326724469 791 20279511288459788819902823564667636419304135160815955553271485243993176149272319224107273502462142947871458332267498884468774677230246181879327518581201950538802117405 792 32812938539965111521227937893000891014693370394948217983213254687730115662656169984333505937127478436025730931258396639065320938317951042565948302423745053950943155681 793 53092449828424900341130761457668529196858145489334464586401056927618329392715241366101619044291154898092895436235132122412600792842706589284949119209357941175525036150 794 85905388368390011862358699350669422795149355578792896794614222482705331878845222664554904748480335171846221309018835534265122631436136600774553238077989452280146405191 795 138997838196814912203489460808337955778454169663367339569154194421207706912022337532054230518443612609312943222968687319025789411440687219224841153113944245161237764757 796 224903226565204924065848160159007384122910833770970505603654955938706891542860388425215746769991098311577087759389592819003342331968333822795861254509509374758955262345 797 363901064762019836269337620967345348034270151657658328640223312274964940939295286698782963145504352003323149392020210079312225458050222649769161426177254631189982191846 798 588804291327224760335185781126352744076532802247189295902920289332150122198205790410346891899932899789004372298939575591931836583363101395826994845914725141458953187256 799 952705356089244596604523402093698109579462079252218355446887873169188941114613974473580827300799245935068326091370496274229173826527601857689797923255440926975581075461 800 1541509647416469356939709183220050879257559155070098865727613614415279791059316866543816742188601583793136446671994741378511639514787083890242819008158240303397538680768 801 2494215003505713953544232585313749026357937324711568897220523691066603862804596062766412911104074960731042558101185172174378242913734538910652424032307262314296463604184 802 4035724650922183310483941768533799960605071695518290169910567455168352681170961465649460372684277396324171799505618549695962502300561847323923768110994265716248586281021 803 6529939654427897264028174353847549067554148509537172688488806133886428058456801464675200908572120333847219016706027843952615282730008643300457837359889725172092791582881 804 10565664305350080574512116122381349146271275784752028155827237184676265658366519201576752451592065776977010791227111581405022547555168634384948717324269947632814011041087 805 17095603959777977838540290476228898386927055089722388548739638198808242058823425250454297668063425555373052288058933205802897774862837609234711568077584443360932001596394 806 27661268265128058413052406598610247786891101159214918030394150060961382000458398264944071430804400041662768887970282880521991325821047704929602851825392851512452854310599 807 44756872224906036251592697074839146545622982113374373202452370728498899463577349020269150175472469140765675612185811993443930994822895926375673648196988897887879320305563 808 72418140490034094664645103673449394877420539932459545560676268738553899707539409665414822422202788276176444631451783895031166198692969433750599314525281534969545810389982 809 117175012714940130916237800748288542221642748990444674416906533828679680619258253875146766463366325699506315730008406154958578875458376744252704296255716196027019822358127 810 189593153204974225580882904421737938269467341731952042254846115942225980564757550110867854911561578761015897398728256761617993406080425467958825944587950487933991274512755 811 306768165919914356497120705170026482206420600191314793277075991835258839302790450918988580417050085293191939717475651251701680690237420721803598077734607905070661544897624 812 496361319124888582078003609591764422989797678336795667791341195543850833634556701941669599723687591248154347346392489608053326058036355958329412369024493903106113732489421 813 803129485044802938575124314761790908880532067750687115605538311595910430150643976401463096275686575477343704584662691944838522462198219150859627534296014601068439885557308 814 1299490804169691520653127924353555337269954044778977514539929533040993785826196595953139324351046328636514702581535214785397681766668143510734812288221384972100853539009072 815 2102620289214494459228252239115346254064020147634688193548772798664848498283520462783858805091924305732916032079746735662889405141283002686082569896198787601894448990081074 816 3402111093384185979881380163468901602931822016741265926030282101651319024530401246878402912113842336142387171008320494693604836806029296553645688423603568992399491599094749 817 5504731382598680439109632402584247873993314287395049068665277110939050829652150597634014418733584669378644471496245293026855233113257577003282310903369717058752845551743816 818 8906842475982866418991012566053149501836142462260433507187284351637450074767313222533268685728975524648398933574393313148036025221021524919724003156811580514826955602964088 819 14411573858581546858100644968637397412338310732107201306288900186325656243832889973321660904207650483716273353237848109093037457487543962935511823677970048952602588745765484 820 23318416334564413277091657534690546967680779299838448493002932978792475044782438740398110783402261895252050845091788658308376105660513058665499215889993300798568011977233659 821 37729990193145960135192302503327944458436422295540581991316086666228084360513287007649312245449450028810339639559687924702629143159853665825553002053084337025962062351195936 822 61048406527710373412283960038018491541043387841425681406787589765509424574269269323835120014332245963383716949687997931182504713400278454097797158079870285798494710542336848 823 98778396720856333547476262541346436167912322488483728000110006703442097967454199695492912303540119696982842704760336874462292189971785439894744993921464689754772854410243356 824 159826803248566706959760222579364927955805554945021806200943379458609749865654692667807249852784673639543186799868119984796565576845351809532629125773282053155119498870795936 825 258605199969423040507236485120711364485493908294664581917588718410276129673043312635173911543763026599356015177459984757124062653623144072605107694976951633040231753867799448 826 418432003217989747466996707700076292971508006452362900437102717422521696519356782886602250273718697436912117854270084928454275032902611663334832042290107211222673200926205820 827 677037203187412787974233192820787658234060302574816391467347807120185171747010921874439603840899679874661775271480021625611841059011570394670304009967576598445632982816162480 828 1095469206405402535441229900520863952344402727716127248733697396039255482136193369953811753945395297960778413676797637152645721142827905493533202752464308242701465461809536496 829 1772506409592815323415463093341651612247505992192568109348938841308639260563811954921056810032790118013472455064285563776109304812092983776617735641160593082535862301586107228 830 2867975615998217858856692993862515567038010069638108736343291350917201816883749966970765831408439865466346592742451837402447908480258150471706030672165417621835236760094482176 831 4640482025591033182272156087204167182870451830249038180782277250168511188713390327109184613600790191558726080041730437625560496659303081082131439537294870830405599857640552984 832 7508457641589251041128849081066682755162440630207132721363709538015333133249278245973895353161135865220562398312397842742768643119096324311115517210648242784572761607026860172 833 12148939667180284223401005168270849945732972540505570084645059226619537109358437609517092435931156621451432899437517992356978896597507492983819606281525833885700067696223015840 834 19657397308769535264529854249337532712180429019180463323598269753082719848809600379481514163722748644136971157943464480270473443531028910470497950472457693733455922917327252944 835 31806336975949819487930859417608382674452396138473779730071497470026027822816830350781752937366534969068557299205233645074788594316569811144771409402835273250841393568882340028 836 51463734284719354752460713666945915410871899816491388557997734957652263864227399723751410059504188428084953537700362692329624897577674890078991778863746143204946996869200044400 837 83270071260669174240391573084554298120848386462270074309987704344390475612037476822602368358320526462631450248069132542759190784222454956952222316336384084596604270350305629528 838 134733805545388528992852286751500213583783371364854115211733464394868999099735756500555178008280255001659005111959837792994358598029986577490216215682157121387966134340753774540 839 218003876806057703233243859836054511780933917572053987369799072817365856492598728019758725057835855058307419511660835499876471208393131122827630438201114994855831109782209764576 840 352737682351446232226096146587554725476543539189142806451531551263574079803635539033461648925569987037942291226079516477149704844843786508551132180134528485825764812134814987713 841 570741559157503935459340006423609237421366792099524150035081304475346896762907103369720690394216955049310467387965184716947863001997530543144356640889788164581468226706989272845 842 923479241508950167685436153011163963138101826371924110548446466147466100280073010852742707983040512532406916103393977268570394574687467994098906722107377571925333945840196309299 843 1494220800666454103144776159434773200911486363806940118515367332269465732398997675644920037242136508127205467104173159736687380912500110435934035339591602311910102737220313024126 844 2417700042175404270830212312445937164565495270852683443209413615701280574438960026057887514484548601743477672535483545985891107395759121769666745560589584521517912849134914207417 845 3911920842841858373974988471880710366233080210416699929932227592157170694881180003400348343941505546097197648624713434540308144718326667408366951842681528856433018303861616417496 846 6329620885017262644805200784326647531906691802361951599280945656121090696756145469269867759832496707908813524206183029493229859287481370075814925505923618186908876235625562776207 847 10241541727859121018780189256207357899763795414545038969498102693441580252302405207503834366291084066969022086059466199329418823374876080101457202808412917831035002380408381191090 848 16571162612876383663585390040534005434050609194430454377271459193772033935174870306172647198511384699412285338372990067514442379209051944358172265410299832510765859800354673507215 849 26812704340735504682365579296741363337302642907591525381401325151038766861009584955320398750200505621119392586125666349766239967836184893688723067447641934933707145679043558605733 850 43383866953611888345950969337275368776465513802404399233589543267581984894401461322990691287560848013005521027268150348358719670772743449727303626221645147133640089289549621734601 851 70196571294347393028316548634016732121260540387901807898400129579000342095236971691152107083259867933758639191425580153765956840123832383811880339791964866006846620724300820260143 852 113580438247959281374267517971292100908706676166828122450030823419045732995902316305212879002293920440540520060805440473258241072809458602815662560977110111064616325055140682510621 853 183777009542306674402584066605308833046060100231634265141389036612892478448512474975308889028536345827472201015351107047930805867245491209594321775329360304283391582786753469859568 854 297357447790265955776851584576600933978352043753272605667787445140558730958534647186938463783041217279990944611185634697075446658644926842693321258282488660467615257329975289690180 855 481134457332572630179435651181909767058978033316239004203585549161328703999855900535440955702392301093831602479360061140218279755528235650266784063353535724389304841669808124075332 856 778491905122838585956287235758510701087988850077748078058740603199663564973918694507402077487553646158241131117661263892819886909382662385261603537327940214670193051606663836448083 857 1259626362455411216135722886940420468221210923757033768526061978362052963821681601735909829094534849166562320271018021953319371218757930193519541978203544641482907533209445393808656 858 2038118267578249802092010122698931169418009703529160666242948347298713289371523018585555326661234384666601377588981840971467304786546054847327261908764414451518149611638125374971692 859 3297744630033661018227733009639351637798689329988809722614524904350391283992323484663380373897798274912085481952126947653079147710069582248015135385871138299981893963507270122724621 860 5335862897611910820319743132338282807450411776583632362966725318269694671283934265633541923213765601439649091833307950812359407549864830410467824659482171592443334993423902551114196 861 8633607527645571838547476141977634445591623779332482879348650348902241231363652338897706686243460268634965537999161198317726242805478436673101132267737339491512388837199563407705533 862 13969470425257482658867219274315917253544026931378771323928293538396343198260774832088915193061830448559298086498767812301452185973784380816493126777040459824783977573335060770795212 863 22603077952903054497414695416293551699871354829239572258999118195451060952092156853983283813974744288279940963015072493180014812001666948172966253301039509625153412398591597339441479 864 36572548378160537156281914690609468954493608551906702432416992200519419450115718484061390972144719823511677048378466443188330878447276632085927469501030283258933482987928422804569341 865 59175626331063591653696610106903020655945181547897289622518617060028854916383091650547035943204619677598655656078674249384699729367729721563189764184792264146942773895409885611940498 866 95748174709224128809978524797512489612754712385083325041760301725173704310667930056890424908114271639136237437556602013495406919142806299513880316000662806878331040479221416753792023 867 154923801040287720463675134904415510272094043009548306500593207579222062507443897646223569363568564883268320097403456795914270387696764736009387510756327078826180217440775249265458279 868 250671975749511849273653659701927999889823122637950338309770326657433086150349004221211455673675888291510294691032980394080371459315778170665978309626683656090931848569274449703530205 869 405595776789799569737328794606343510169207455176096684564605074275439291390668123325469038614296460864648051099113427972820368963655500416413562592146597607956255517912863260155573954 870 656267752539311419010982454308271510069715016419212754464931271479211995918281118008518027522509365658020714688023391286118067603756016547353075001616993562762026220208248586331990815 871 1061863529329110988748311248914615020254581277443793877387509091230286255418908322583246777851186052797880725960735176375984687445934567350643243575511047718260514840013453637435183248 872 1718131281868422407759293703222886530347245389240089109964654727695134834118152135419662181378830416768903090897062786741007089403059119423322503798396581311305906879441851299408372189 873 2779994811197533396507604952137501550635460200666131197054934164149736156089886306537274342805854487390843669865955213307553914850038380039889029256302490934287391929790316399678563474 874 4498126093065955804266898655360388081031997929736952955080332133950695862629420873620471834237737096637534304791354827914617126036001394780169182678132316157439143088744763141912744366 875 7278120904263489200774503607497889631739699565610899278308224114174026342080710962489256006285826479787375666713384143302166873365329634399186550882214973934658225235209921119340772115 876 11776246997329445005041402262858277712877572464537915569264284697875981934721552806612918445960988784326494445190048179700234986150224660261075877148803320939080092759777070512612029762 877 19054367901592934205815905870356167344772439339169610831508980902052782084726863359411950775317607170530274196314509006483321694788710671005389866807723650736383668180802497097016594780 878 30830614898922379210857308133214445057877420547936137510882696055556696193984820760056592805999736635035565305406539151296587505797834862453667946137318030496044683899421024779797947658 879 49884982800515313416673214003570612402983143600524422788376836621522367094668979538171711486414469310329531505814596238688446063217056893528341283706370281933387908698905253962349998114 880 80715597699437692627530522136785057461349015170900030729181165477981773164042369717675398978829796899844187088958290972487772265677503414015246364509535781106131884678518521384346774273 881 130600580499953006044203736140355669865048018538092535057589066801167518765634811376208345551620349351467186363524798208523841790951380035782212069320070305322905181830943029666346483424 882 211316178199390698671734258277140727327446177189079321772786458639409859752806851154787322259606979948016372815273341615764981927998890491768864608219078771312449026145088466784703065485 883 341916758699343704715937994417496397194031790229698083246313387354958653628618315112287565979523063707595510241064606144429686031190955792054285185052877703677490802190469081681710873657 884 553232936898734403387672252694637124523731421687971712975068776410618211661690409181974934144220367628552575944907914910381589140530281649517650132851116042477733504038727110301766767752 885 895149695598078108103610247112133521721065809666950860163367325787424912513867307508695571013785731691570208162682300688470585167553505293625766891843914123022327185321454819900971073726 886 1448382632496812511491282499806770646249637423606729863496359133374294528129705606673669429949371550032986255873728823708644465916539833757621862226961338968920978804955840122228457988234 887 2343532328094890619594892746918904167977796879794682321973618430747460621910057208988850807374948589995531882127286317593960268178100487913092893532049330159960394108928366265617317083446 888 3791914960591703131086175246725674814237830547671694847725854711522789502225042109150578314521593721632132909814871527419738323301855514271525892371624429513700446693290830403919430760948 889 6135447288686593750681067993644578982230863863988467122313273339886318785089926753363431759005549915698955819692907018804737575426322941650330663734399812183562999449174972155747935632319 890 9927362249278296881767243240370253796491024494703253520966820246889723115972093718450395213660609278224922055787137857927519073865373023249296802381850442365135445406155605563007033908909 891 16062809537964890632448311234014832778754614686005094856463662965929736147372309200445236161823720067618393934398848548950288034513457148060843656581459715190346268211674779337287523815378 892 25990171787243187514215554474385086575293601944543812543227852839654712359772640463438002467201563644722652089666350249795179932277625277027607108687087293461933622546418668668572426376372 893 42052981325208078146663865708399919354118509477427463116416577697004589526208834208160059306705108174890311771297991944579182917830496744077267326280550199073842421219266410491626463582766 894 68043153112451265660879420182785005929515130596163205589553061902616215231769983891615589316413071993183982516217381969324215526681802709720771073388263248564083687668369888007885972156168 895 110096134437659343807543285891184925283784622011618062801675640724068094346077786288022824543824145455895952196906264887031287072052633604603840903127753552123424524539355124230234292155686 896 178139287550110609468422706073969931213521027392687218203659765824272353520055966905300143089041317551843018708897772163196603567467032148007228743197208358698790391976193728841001150561141 897 288235421987769953275965991965154856497629943363403160747675101362710291583154326850714371652637116072087902209375807756045991207072476093037172057342939129837855333851394309230193010396679 898 466374709537880562744388698039124787711626246653215652789380563472007742917768041346609049323758027644197902149294889438789071206424015507968389034138861857774197708896885097793002343070378 899 754610131525650516020354690004279644209952740698650037187532424795194263913008742445762762966062175951537464921785504497728672566417399666397390170359422388971210400138286709510719675264942 900 1220984841063531078764743388043404431922599831992994793369729443701631780950249509284434228998146063315550613121570479314224569190094371488251244540157582428154606316040936349487630927510049 901 1975594972589181594785098078047684076134048693229899207788124021126689504216678374960472117170132859886908014841231328242548921587351914065372543101878482085401454380180824592746185047095657 902 3196579813652712673549841466091088508058841196443179602039192378675277525861262244040645648061376276189719125530151487649460112922468548047361076862617541986199183527343798832347569691445623 903 5172174786241894268334939544138772584196103405534493514101471770817832684475896005048712612567077752655222504720251012443035547902660190585876794385056235078209902401989125984017147552635467 904 8368754599894606941884781010229861092259654238377342197645681675532902664663047847987378094711535241590954231663930747049320617881596434606427253349219322544146795610119733380999551284047512 905 13540929386136501210219720554368633676462659951531790394133509889541955972153071566432653800710139625618248769008494803280597054660003750173596130812626360612300545158041136114359659551668282 906 21909683986031108152104501564598494768732430013390501978439703383843033394150934150668728906308035643813830382035703733537616000868148986465293594782242919360271550938069630260483281831392937 907 35450613372167609362324222118967128445209915424803330840738742624488524697471590016021592734947824511775525688154369569687559083964906431804567694526654899622304841204135295740674392470750878 908 57360297358198717514428723683565623213964073205694825969730331811315945505885630267120484007083483943939714568925295447563475961114291493307348664077917458275057692899345704623541837319707931 909 92810910730366326876752945802532751659205832221480519347681472069551135763030439008631000582740297084294164099574880055742740553717629533049267671348053473857078307524976343114502635931834257 910 150171208088565044391181669486098374873216574478038746322789730882272474027754901886704129176648137497995910018505201216237852485243135981309913948060241832300389738972814291125560916853999680 911 242982118818931371267934615288631126532490803517883659826401015779064149951392189237748558075224201461679666665706463659052888549512847936311140954078806613398002746160497696117582938167651434 912 393153326907496415659116284774729501405807618405269162842332957153864221147013462018421828462211986093468197825585504412620524915409939876576607862901555798992413725430025391258514921255255869 913 636135445726427786927050900063360627938445331383362980367254110470395855860772456617611550498499396624157057894085748417929721172199332902085962721661547303552819954218472832541239159212533348 914 1029288772633924202586167184838090129344468256067206695064037018049057788634419203970587256027877800589675040849424470101253983321090243941770613769578994814123095599173897195448951533036273272 915 1665424218360351989513218084901450757283229134138490983978883289519719399980855858327017034049588457630521267213987792181960827216288839807062294863854595876306635983234338890153561845058476246 916 2694712990994276192099385269739540886628159846353829145289032606220991267002056911063504600415532642377928832382570833331850685854804894911271971024915611142134401019619335169402188473597140097 917 4360137209354628181612603354640991643912066742919026147368478144975737789970740351449337817888481506900996470021422373556124229020819194951247181128064330745055346273975162666835570778501978273 918 7054850200348904373711988624380532530541219898387482619305665161650126955124361122477382333705526657875857757271035328714072160308994420755011308881255377039804530006114541294727877365961524585 919 11414987409703532555324591979021524174454742406569267559568410016032522188002683805099841710588961406590701537763643997781149349522399227260573436263607711052086960084767167947581296702146185845 920 18469837610052436929036580603402056704998095832646214989868904136739860013530442309931529961468950256130726683096667803172344410304276079171322623612394418265135215592166083006013034377810412042 921 29884825019755969484361172582423580879455965076019574687080297522856532607570487275774272518609436617664986340861582863824672233880772217854919847007788795278456886963914812138817216742608627119 922 48354662629808406413397753185825637584458643510732640607486451739878847127206345077992311946257066758110469514023649188976617584414131989795707720575164550091162050351641448486536118595103653910 923 78239487649564375897758925768249218463921324716508531036098828303167737234815353853577939007955477874459390846255961502660865944841146969725350024733369586679673642950353688835954993060857838967 924 126594150279372782311156678954074856048389811193801579522760342455071310696135277689540265063748009750309254667540242059324579411522832155356710502108383816719772764339686579453094843821885362354 925 204833637928937158208915604722324074512325561478937369368571483252627988836689721813351438689338115523292829372997520355054108500169671096978847124591236961832564727910654310168555573392711948423 926 331427788208309940520072283676398930560736514371122523442576217245394004661283179298763713167613653339375181110422802379905157721248345763068748041003340142067459510328595116239598890456706618267 927 536261426137247098728987888398723005073093060515003875241567154451707523806754936324214883488007471813575281157516095796681213221275959917926484518186689149257865085466737332958308786604546430729 928 867689214345557039249060172075121935633874985119697639924275138150650316956807213870602149190500339496101864980833901854518165099296150519675715781919100892827530157800740719823516892189002525879 929 1403950640482804137978048060473844940707034597566656330957218450601157411720557497036319862800728112869454011224841773231506885816215877139289081545717789764799401790578135080747277577180047149532 930 2271639854828361177227108232548966876341007119283252769103289200714722314005590729801236130323876101433995413140440896181885739385926536419221156965562136833839816017847456634164272937671083482939 931 3675590495311165315205156293022811817048184663680379139522435029746738682451802257500820018982500832863066196233068380819507277730581376904781302916722288227577764126153736749788429329808474530659 932 5947230350139526492432264525571778693389401281726056763879027766910989424322949251123056785560510845557201468440901642447968384156243089259931866167449492566726066076614382473595659143633013203882 933 9622820845450691807637420818594590510437892980765759556876561945097597097491208746492666566033383349601659357493104879451280482466640751368132889645268481915038859208744047109749497915878060755624 934 15570051195590218300069685344166369203827744244681610013692616238917169930841392858193937631726587993632313082074471222039040746495315378412746102597498111824703064528262198934519494304485940448562 935 25192872041040910107707106162760959714266296706399588118759508247425129909719175234722156759375812229908248329562644923507939220165541444082536246887992575865058846474232758025229466061175064202133 936 40762923236631128407776791506927328918095007467392740334117553698264652657340288352864216027469866263360748794214186308338845451995624433463432591437034879640311008584449216367350305898995284399158 937 65955795277672038515483897669688288632362720672293664347479517684620265715065783055430787750266363590762059103650141176713982051334984229594895384797344892521060041922816784402038433329560911522350 938 106718718514303166923260689176615617550459804119139959124389857185363166785583452445699269527690147833165315854318107453371150184309092488532774319654239057724198866232827380593307897985588708540695 939 172674513791975205438744586846303906182825567287198720116327589884573687158884607243855113148938205594871104205810182896462845754439708470595018374589179308309789885555168098321120237482638018691817 940 279393232306278372362005276022919523733289830400605111779778117823719366123664710737821184720920419223844159194969498495588698327967868649050458021465591446054706463344768719784353105343496148150747 941 452067746098253577800749862869223429916121932661523818877959164264915135170077674252734867220641166587344364741770961686920762845281531646657693198681733433569357626086484980458188046966684475120962 942 731460978404531950162755138892142953649421340531614014284048953660345561518444925129744392971261799613005953107845852618040685221002222560165092167188571229473701197814192462034174098495088779240377 943 1183528724502785527963505001761366383565557309656889349327380460251442646199638873141364762270186002912834996846613243374801877274497297943035704021914128102688274151663441052134976532065900594637585 944 1914989702907317478126260140653509337214999221625974866758655212795542390596900470711045924210902198729984247138027635437021957679344209170816662003792268799223133659883386720174497525588573931499884 945 3098518427410103006089765142414875720780586680189820802859573143503761752675384923028061886315344684339712793880548983922857671506354401757000600898167892329835170673398804429169774748269871419223219 946 5013508130317420484216025283068385057995630087186503772557138169084073005116512425397093300119727096213585628482359108781769542636365625521213432701836490790359681060031534747291580200548268607018169 947 8112026557727523490305790425483260778776281524184504181502846924258856376076423313819967489747622711805623686965548993927729402604161669867315018354074782054740940453585995961728160491562112208477068 948 13125534688044943974521815708551645836772006517086144146919658175474176440397961587497070908080241701751208415640656466586603012312592709166309155487057059181284864712059247256133375584581495458266114 949 21237561245772467464827606134034906615548427132356492624221087994653808935340618451564635590637710587142689346638903537350488522787202733511610794160215256691054265028651028176128957469022036289126263 950 34363095933817411439349421842586552452320637497336660673025464676726353507160585403741841138365228365386941085448634904508455750853513398211124742875302134335184967664841032052998492947228312170321261 951 55600657179589878904177027976621459067869363383302313391990944260118846600960963178607429428015969270705540885972449849045887638702370811491181810470880836396859393946328846964312318080380302778211950 952 89963753113407290343526449819208011520190438725333978455559383420517178078321923869956378665365772881034535332283406174355684999134830552947206966649591985797808986218048191134792392221780233558627435 953 145564410292997169247703477795829470588060443801225320139978020670923648671596630785230078147897597558667522857228884596692947154535709767130298313566186139935068974096550997515928272834657366900621953 954 235528163406404459591229927615037482108251822972757486982709488670490983185654666648584828430022258201790977234607085710323859941558349999576512505615973135515906905092375922819063529454789742605734580 955 381092573699401628838933405410866952696313645064875999900402568404169683515983121758611414272707766343474634562901207296728824921648479687750832972426480839752310538013264037397563496295567422766866862 956 616620737105806088430163333025904434804567488021115707953254809127748777298353075926533870565779887109815086553981631012439167492905524621829116163549387339903687845615815055798695553372576348623136349 957 997713310805207717269096738436771387500884093515672117310972214164119440683148679740168629326409206610913441784937340260597660546016240163723102593309548731475912600639143384381553955349877249845821285 958 1614334047911013805699260071462675822305455920257361427499256918986910810630369753522285181048442895765828450297492351583812844778377203792191680614355238852684293257943836274974308528139874287748314800 959 2612047358716221522968356809899447209806346372477089368115401780899280432933220747156986707852767205283164046865530076348278382361849404955738405694549639934233321743466420846610430850338256793546148559 960 4226381406627235328667616881362123032111811611868187028377146184266807318371894044606393372120088527591793285594506134734012902162391925191079082698489935827243243388848696404754295634900376307892745574 961 6838428765343456851635973691261570241918171642199586231490065345241974044918436164066039897217366720625414989881130809140886125473195721749131791099309240139547888008639308372143393882163848983161236309 962 11064810171970692180303590572623693274030003270626138918169901557333232025800827416865481000089511324364808891979655064657864485947045324774990910385150905367762893882244098802596249866318304294833318233 963 17903238937314149031939564263885263515948204248517827040725144414780706473689656883567338585054962392928311817614226909100886586264923504336311475772538998517881348144347499723550580275979621147836817457 964 28968049109284841212243154836508956789978250512690377684957740864395923775045580273864750405962191742584628244200239942680831181345397952821112654064032847673801771455621314265363502640631381649182540254 965 46871288046598990244182719100394220305926517771312982110048270199283892391928361468070793914757044995201463860287097177208021761455319386241446690362603095480284830587726750379974571020392021820738393122 966 75839337155883831456425873936903177095904860629800239070436573495993719105542464006220068790490798184489553756459102565365571123708752181145645515795828907609681387701554330219373688318705274756244753766 967 122710625202482821700608593037297397401831513740456512181978101019875073769651040913533525332168405119370940508420905146149406534783420360164587673116832520894739860904731617365365246672731935817974033779 968 198549962358366653157034466974200574497736572719704819638273316760575689927594823169655360199035516065337466826538758865275988984240377583958057124781655150085972112753947877108264923926309657147896209515 969 321260587560849474857643060011497971899568377155406279481540622457474562530371214226410278449592157991943913790080415678661282485705674187857557988498761641824953962432397680432796843359370509377424021047 970 519810549919216128014677526985698546397305375909699337782596401219675652797832117258576093302290422830509759604166520564227425093705919750288765830362604026886424740407306736184729121549143192943972486606 971 841071137480065602872320586997196518296874377449141924312778127923488226013087841078972914274520715534674669236901080863133875276664042858397304167753815653903019545634756412869035747614018988363011218328 972 1360881687399281730886998113982895064694180668438122516805304838066533574258574908056353935688336830091143259507934485790045274150888841031036404200486505973530506537378098312006932013023068799369355001025 973 2201952824879347333759318700980091582991056387001133934490795736915027780830984378327277337996529510802261307438947556483624905124364320165580165782273279048772413896818346143212680496457676964730960427647 974 3562834512278629064646316814962986647685239020937162251717454450152920370340126539060253796318112143236033959315829926833099741036572546378930515967075812095111758569740079915470990740423056075210175650021 975 5764787337157976398405635515943078230676298288515483241339534371162697599168311345155223681506876152676941078549470111302291397220253825330624133660259858830039437380117380357063196979131153962840069518424 976 9327621849436605463051952330906064878361541531143702041560985776335402021293583256528989600094699154126718813062922141106118888430204682638215493755009069988395443310044639263308473514152365910426465916561 977 15092409186594581861457587846849143109037846006848147631825870977689282195498031141638861389094846343124916638712457647761063600764681796286573776298747901455882350998136629676627562069122666539142618802607 978 24420031036031187324509540177755207987399396605757999077443491768310670771831736394745402879046071408991058202249910669661216880100873304944302718063547300859685238241587668305032920640289184064554309184609 979 39512440222625769185967128024604351096437255902063352661829994715305798843460798159502820880089506429729786640338999818942678402447775166167788579329191020157090867740418746895740979924156130651531809792007 980 63932471258656956510476668202359559083836671984467520040759469283113601958994088286902811716225390609964857667477979251132186357820605141409901690571974486390522514333457592617378049506971862635893506438951 981 103444911481282725696443796226963910180273956430943190408132081812202663101731372660183697692207141980623646828706369487635873991639957853759550383302870191607530807102994529578459013865879366746991433814030 982 167377382739939682206920464429323469264110670249280234106994800878405571168674573297384305419375958125417117866920837953525222647248779362148074597258030417788677798093805475955931227925525328254950472563844 983 270822294221222407903364260656287379444384687990739116474716115273194945923903970808149104082030717816181218723006710595383777675380187550835284200776366721263382356632339335896112913758168634828384169231981 984 438199676961162090110284725085610848708495448094947360246842766547970868139734800507102742175502175160477016249307586328027363070845718676481529554332307243977938877220961215629113144170727750259976688181858 985 709021971182384498013648985741898228152880267774484010044793982000625991713660695888875154717748461417802413480011661926347115830780574030929081121078720646204738549543390286028749135423629481475587800892035 986 1147221648143546588123933710827509076861375908868744595574461081310644467584373597155339776869375798019840581300971248244517381922497466156442760818407937363001322909708176437834997199081322858411816867255359 987 1856243619325931086137582696569407305014256459497469840567211246469689409705474160307932486071389679760541719302232755142276536856971573016622160050340285538020014964759281180366292626372291759410531701399974 988 3003465267469477674261516407396916381875632782909253204412863611118214374070996804740609838712704703322929249962947894326362514292119849927415340516714838314696245065680729469003278101396106610576080287342222 989 4859708886795408760399099103966323686889889849949075038534090473687833777507201924346994943888144795188188382935366616093108921533355928832116825112052768450584791735127372698727257158296873733530972560247670 990 7863174154264886434660615511363240068765523523254921471448925884064399703362431518246685948762439576865970079216471989291060398344793948103006519483462156292534446999092017913230219419211150581207091659911581 991 12722883041060295195059714615329563755655414678143628506756179440348469128710382751729797444130441666744157370106559735949397180273318085788265458542083796651747758479767603849960797428649516058509609402638263 992 20586057195325181629720330126692803824420940113880533968532284023109039441643349266550747715275752568146966186837324280617887967853729353030327770516763106302815415740878946083614874901853324914181830138938102 993 33308940236385476824780044742022367580076357594902739694117613961412037588926158343415339796916440511364801256615746330722972440466936097527062849079946745029028672132897295686403482192098381569190789623626108 994 53894997431710658454500374868715171404497301816601482878252211565071851161846403746235359947285542145558590043187437305988804805437851875004568349856515592200686176125221914704472344950622382593213310192195505 995 87203937668096135279280419610737538984573665431804415778299317805730846555759081197192297020563789154073071785929451659910870264049529311423185602729633336616244579416632694354106315703723017180256142463690104 996 141098935099806793733780794479452710389070976071584669081310172148004202573302573078941806490780955403656339535034899583384737431263975683907823387781827505210882583832694934924594444198994382592789936010554734 997 228302872767902929013061214090190249373644654434386064499970446311487353005391439790156734795195272928048414475210676180702837381896628653062160396747750014813760984312598346056139559223623981572772240166110850 998 369401807867709722746842008569642959762715649457267906427571067096490851614229839234900343819728398121287538091165791411156599536050392736123487552277691939234867262940303521173565305158161790377607461074842531 999 597704680635612651759903222659833209136360331666129914198590604822179052929212803245308669670208106573980908710627466430056048349423532649530149522793855276172988781169231935997715873014792291994694132444063755 1000 967106488503322374506745231229476168899076021828870743537571719690623122179860704636256638406142914774918868390303781347088018183538529342859510913652199117801668604447247565247529798541297530769253952564147249