0 1 1 3 2 5 3 7 4 9 5 11 6 13 7 15 8 17 9 19 10 21 11 27 12 37 13 51 14 69 15 91 16 117 17 147 18 181 19 219 20 261 21 315 22 389 23 491 24 629 25 811 26 1045 27 1339 28 1701 29 2139 30 2661 31 3291 32 4069 33 5051 34 6309 35 7931 36 10021 37 12699 38 16101 39 20379 40 25701 41 32283 42 40421 43 50523 44 63141 45 79003 46 99045 47 124443 48 156645 49 197403 50 248805 51 313371 52 394213 53 495259 54 621541 55 779547 56 977637 57 1226523 58 1539813 59 1934619 60 2432229 61 3058971 62 3847397 63 4837915 64 6080997 65 7640091 66 9595365 67 12048411 68 15128037 69 18997275 70 23861733 71 29979675 72 37674469 73 47350299 74 59512293 75 74792475 76 93983205 77 118080027 78 148336101 79 186330651 80 234054117 81 294013467 82 369362405 83 464063003 84 583087589 85 732672539 86 920638949 87 1156799003 88 1453471205 89 1826132507 90 2294240741 91 2882267675 92 3620992485 93 4549118491 94 5715293669 95 7180638747 96 9021916645 97 11335514651 98 14242457061 99 17894722075 100 22483203557 101 28247738907 102 35489723877 103 44587960859 104 56018548197 105 70379825691 106 88423658981 107 111094688283 108 139579602405 109 175369046555 110 220335453669 111 276830931483 112 347810379237 113 436986300955 114 549023397349 115 689783048731 116 866630366693 117 1088819743259 118 1367978948069 119 1718717041179 120 2159387948517 121 2713049811483 122 3408670569957 123 4282643171867 124 5380689966565 125 6760256064027 126 8493516797413 127 10671156283931 128 13407114180069 129 16844548262427 130 21163324159461 131 26589423782427 132 33406764922341 133 41972051266075 134 52733431199205 135 66253943327259 136 83240976922085 137 104583289489947 138 131397517850085 139 165086614374939 140 207413262693861 141 260592110258715 142 327405640103397 143 411349742635547 144 516816605033957 145 649324491688475 146 815806445532645 147 1024973024512539 148 1287768060212709 149 1617941288962587 150 2032767814350309 151 2553952034867739 152 3208763315074533 153 4031462800345627 154 5065096010413541 155 6363744993790491 156 7995357884855781 157 10045303933880859 158 12620840054306277 159 15856722632231451 160 19922258260932069 161 25030162330667547 162 31447688960816613 163 39510614561507867 164 49640806582334949 165 62368296569915931 166 78359012339627493 167 98449620207389211 168 123691300316001765 169 155404745580464667 170 195249262102328805 171 245309586763663899 172 308204964685297125 173 387226193808312859 174 486507806972982757 175 611244400112814619 176 767962424792069605 177 964861665206848027 178 1212244265838851557 179 1523053756999780891 180 1913552281204438501 181 2404171454731766299 182 3020581384102360549 183 3795033771718986267 184 4768049385664951781 185 5990538185890581019 186 7526463035474720229 187 9456186365888416283 188 11880674897566119397 189 14926782411565681179 190 18753886973974558181 191 23562229883438090779 192 29603392651642811877 193 37193460195080784411 194 46729558966410687973 195 58710635338191850011 196 73763561409141290469 197 92675934140918123035 198 116437283936050361829 199 146290848759181724187 200 183798622707130840549 201 230923082474007022107 202 290129867777292645861 203 364516788167454214683 204 457975906100275590629 205 575397176776659290651 206 722924299594941871589 207 908276167876778117659 208 1141150735748878841317 209 1433732433267242289691 210 1801329678681503970789 211 2263175843629518015003 212 2843435579184103306725 213 3572469155519011736091 214 4488420967719562917349 215 5639215321272881498651 216 7085063920462765241829 217 8901616256216321477147 218 11183917727714079159781 219 14051382594248563739163 220 17654041951611571680741 221 22180393638870607710747 222 27867264797238814324197 223 35012203108276837796379 224 43989045043715963631077 225 55267475686261726628379 226 69437603527187257112037 227 87240836039619900066331 228 109608671495048058385893 229 137711436683545185864219 230 173019520586768329225701 231 217380307864509544647195 232 273114837458987173295589 233 343139243675540848888347 234 431117333762972776150501 235 541652285135496229407259 236 680527492189870743631333 237 855009164269110543763995 238 1074226507259206660535781 239 1349649380626297032264219 240 1695688421799833690715621 241 2130449037528852780010011 242 2676678712446827126601189 243 3362957199797908824377883 244 4225191867323854376678885 245 5308496437594846835493403 246 6669551421974588322756069 247 8379569750512809410284059 248 10528022765031222731355621 249 13227321526283816795884059 250 16618698369883484177315301 251 20879596444941189737335323 252 26232953869834843990537701 253 32958868269430661639293467 254 41409252004078370392651237 255 52026244879268064063638043 256 65365347723217240709150181 257 82124487224242859529718299 258 103180532754305304992429541 259 129635175806872938584197659 260 162872572546639906938828261 261 204631765436522286413498907 262 257097673176191974394574309 263 323015409715053297673161243 264 405833913723210038458463717 265 509886403481746166585739803 266 640617098928180648004040165 267 804866073376666367063476763 268 1011227138885276977048335845 269 1270497490499022854216731163 270 1596242635592302668094387685 271 2005506166465347240921385499 272 2519701512817731189710534117 273 3165732332247837785056856603 274 3977400159694257861973784037 275 4997172966657750195145263643 276 6278407164514111491153343973 277 7888139311267444225280297499 278 9910593589037998179376969189 279 12451588570036043887810431515 280 15644073841220649223999206885 281 19655086174151343705841977883 282 24694489199786806085263046117 283 31025953864282481655376759323 284 38980754183670997379324327397 285 48975100116986497769614854683 286 61531914446014720751921542629 287 77308193068549609202482137627 288 97129380246625605561236076005 289 122032557386697693336856939035 290 153320705069138991784855352805 291 192630877417441679196539308571 292 242019855817015291367065400805 293 304071763545580254677818919451 294 382033271912922249436467574245 295 479983472146895244975697283611 296 603047301038924686479540368869 297 757663687176023904884504644123 298 951922447669275116006976796133 299 1195987562442670502680690674203 300 1502628972580948486250401379813 301 1887890727415831844643479996955 302 2371930439049862427377610798565 303 2980073966141022936733248637467 304 3744140509966867435606183785957 305 4704107454260657925557578353179 306 5910202056338507298516659090917 307 7425529430690555108285668379163 308 9329374326029105340299621971429 309 11721349450914446345661003319835 310 14726607396076343318161806079461 311 18502388850908007007448766073371 312 23246249729007731862203987670501 313 29206397661289777735670484945435 314 36694678681223512606882852517349 315 46102893589744828457998009223707 316 57923297702421843055031327405541 317 72774356563802953271602664163867 318 91433105215861163952201908106725 319 114875804117690056643523914746395 320 144329018909842743279847526905317 321 181333796611658757294745059052059 322 227826296069674221019153034393061 323 286239091392253776490494004283931 324 359628448754700801704259709318629 325 451834235934190458620255727766043 326 567680831339034144730318382577125 327 713229544466640051273523710904859 328 896095754898362379177927527118309 329 1125847363133742492464975356611099 330 1414505400953427979024670410421733 331 1777172994176745493614160528525851 332 2232825586316093935652466597311973 333 2805303769100601488633454605879835 334 3524560666610003092041974024517093 335 4428229138478384009282485480049179 336 5563590801156452298743122245203429 337 6990049890089732401290169667013147 338 8782241399886457159646024721249765 339 11033936126153942144575975434471963 340 13862946928060798102625316255315429 341 17417292916414289089853637312367131 342 21882944089046476961158570506991077 343 27493551627247679938425479718750747 344 34542672960467686122509427767784933 345 43399131237424454141074398727883291 346 54526312839737358738560643218290149 347 68506412619916823541140982552316443 348 86070895419689737860433031994815973 349 108138767671997622149584982863759899 350 135864661528119218354835615374390757 351 170699247360947796534542889999125019 352 214465135539040750456860031013107173 353 269452238793536110333710990450608667 354 338537584714471482578729845986178533 355 425335847189320390860878643441945115 356 534388472868795108337999929878525413 357 671401298108628755420281894983158299 358 843543088948008231141147958972790245 359 1059820624292003475440317924700310043 360 1331549947348241912149989155449091557 361 1672948442070137505219074935447341595 362 2101878713148219006132794997473555941 363 2640783190735291226800216978374773275 364 3317858360164234191957676670347130341 365 4168530054542874973679433957231020571 366 5237307000280465190355433816988071397 367 6580109596497722701195997606954387995 368 8267195774393739163478293524899968485 369 10386837022977746114358929374300588571 370 13049936917674229938658907685198771685 371 16395833801814504949097057556093454875 372 20599591228110942961362647551040566757 373 25881157609581525414963081507790113307 374 32516874329909993798878434848484373989 375 40853934438995743746237302762946415131 376 51328548439556674126948170396922557925 377 64488767632552119529340165610831333915 378 81023159181339597856296752660631270885 379 101796833227295090085014611409232448027 380 127896707062643549962332426779629991397 381 160688374666272559860526541891816901147 382 201887557122494445783251836993898034661 383 253649872341657496613178000009478261275 384 318683621001477484210934869706447009253 385 400391489879468971703409475232339839515 386 503048586758582319957305816026184955365 387 632026122023686559015986147247847623195 388 794072440386365754728579652569110164965 389 997666106840955934898608875387575061019 390 1253459520966243034823273728946835043813 391 1574836270298788154544326812730468846107 392 1978611384543777046110830486718264915429 393 2485911129227092039337186486737221437979 394 3123278371230047007759056226150115456485 395 3924061350988984951165875176614795135515 396 4930158524506149591080486808667165046245 397 6194210768553522709112459103162860292635 398 7782355649326254218569618408301080622565 399 9777687863008166088366836159076230744603 400 12284606904940652158013383616969900832229 401 15434279445538228467102037242430838524443 402 19391502214625782559323698215867368355301 403 24363324473079966637998071189341811231259 404 30609881215540060653516183641642042144229 405 38458003917518030555847933994871632415259 406 48318320966530329738008907612205962507749 407 60706742503637375156233825818531683093019 408 76271453802289883593373062635133844338149 409 95826829528306215770106734953286305827355 410 120396043338187520086133502187226107491813 411 151264602229263977020337576672087784540699 412 190047606658515542138984973103822521251301 413 238774255604675475414981115482506143713819 414 299994018035755596722013482765790228002277 415 376910025870791657833709350755533492832795 416 473546667803852317309727165979945417848293 417 594960152811127067622194817617008784034331 418 747503060415706834808940942887276472710629 419 939156719472319266349154412793849084365339 420 1179948806148694306521421417168301299348965 421 1482478010607222260562096570512476868430363 422 1862573223924253344840066516720121910932965 423 2340121735133604295670028747685134198360603 424 2940109771205115489114055713216714654365157 425 3693929822946698804781474414727781640030747 426 4641023158554403439400928746687672475727333 427 5830943464176657574645318381921690043795995 428 7325949585008071244263200267696242989217253 429 9204263023952709776961509093283941157947931 430 11564160636250098390004351927620543756645861 431 14529116657464542911128545068645497493506587 432 18254263105313049600808678102085741315372517 433 22934506575580258192148735597456009712093723 434 28814726117990489170376847023889439020824037 435 36202585763883886779939795853345002300885531 436 45484632080992693658741653346720347252340197 437 57146519009346008808032290110563727339932187 438 71798418179362151296558690645956213318366693 439 90206944227267570850481708832524095634262555 440 113335265499767767630490412687765183147554277 441 142393498814696853452747502825056178134567451 442 178902025025322952654364859029227660765312485 443 224771038176483469038662330224139680189499931 444 282400490412464447379416024271918558231148005 445 354805661940232220939295615978608562832919067 446 445774926102217608256778922672049257337599461 447 560067964120909625872843502893176712017463835 448 703664800479633928465960884185089138654197221 449 884078688934169070166924301850137329922722331 450 1110749219933704605427905127225667696217830885 451 1395536217563098312333400132875780052486965787 452 1753340267613744217642129850934235374017590757 453 2202882343966711155719454511382514734396590619 454 2767683324791640050478286559926351850858886629 455 3477294648672104492356877791883568976524724763 456 4368844500876539708870435637227667491199923685 457 5488980429118358960616122643014020915234851355 458 6896310030077626817548044411384199192543245797 459 8664467407945964957881893015084473852388690459 460 10885965847813374168737703269535809244824352229 461 13677038282939570793404503535287369349798283803 462 17183718818167059228688763237155840097833465317 463 21589483506100481540127672259920869566626646555 464 27124850155683761641084245379773573268344419813 465 34079439453027970625798000963540711221393869339 466 42817128454781050043538872237996046203793716709 467 53795089313017767964771117524024088034263419419 468 67587709373173021599867206346792486419349911013 469 84916644189064951515630992376961434124127291931 470 106688575884691699853106398916033052613775996389 471 134042652450570841439915405986607791313372563995 472 168410090086904959897292932460919471509039494629 473 211589057099105922977548276980761210642292787739 474 265838757410473446259716767740308357178981627365 475 333997636316529387511312769667389779621769366043 476 419631893226091487598390514143381872029356799461 477 527222071852127023527932749191430048097883638299 478 662397490598473066727667161885015020936583460325 479 832230778976602969758929146638937889184838044187 480 1045607930745986369465141944471003994412390036965 481 1313693235647128052344972756444219577039135164955 482 1650513415820937972139558621366058520057214154213 483 2073691530019149818094655175327580941341799729691 484 2605369044840096710614088710808197655699762984421 485 3273364317473155485636714250142977214943301716507 486 4112628103925338460833495278429740959002015315429 487 5167072247629592507889360776812601055197782592027 488 6491867228826538641344695100582631097070949512677 489 8156328786779744580862553393860506875440625601051 490 10247544648271717319792837282802514864265405674981 491 12874931119565973424482782795690954018343676004891 492 16175957951207849368761900038423071058458104313317 493 20323341011246149004951210389078232941141703772699 494 25534079100926342426179387810694628252541229741541 495 32080807735872653397452816310980582682427833174555 496 40306063943723330319119806867840064600431863805413 497 50640208438982515334898528421465266710827428989467 498 63623942896635592617587918622630528904969328014821 499 79936600470195081779313025410351542655850579216923 500 100431689766738516418898699975956572384381390566885 501 126181552005870463267864265567338480421068742576667 502 158533467908286162005388065644184622537984951203301 503 199180149930778460015290486422341088420268358748699 504 250248308132631144867649262043730344925350818231781 505 314409923604376451662554894665691510290206484580891 506 395022051491823112300794508401371639491070212191717 507 496302468369788142970591565244302172912725070170651 508 623550354163059328205767402489563230722663726200293 509 783423555103449491764393453310266316034364884634139 510 984286934636926524602190853262179460803127665767909 511 1236650038648667451137919384396856421645265150921243 512 1553716974465239775148695515685225666721235053327845 513 1952077274326796695179276488529907843561771770825243 514 2452573890592058984914575012617368533412473407288805 515 3081393737800811888239684801948751553992886376450587 516 3871437840784458112841273818751494832975026800834021 517 4864042777524034398782456949240099178800476941175323 518 6111143485850153055193991754219225640245804393575909 519 7677990596057052038722778660839758272314534162844187 520 9646564465330905087927160367364117193920789494380005 521 12119864542628239990202999136157830037211319796222491 522 15227298491558719540500390167528281370653789902878181 523 19131453040212312930858943144588097057777333444528667 524 24036600821396430900688093169822834124602280259106277 525 30199388296998054677167462773720337232588053012007451 526 37942263978566970902850010411223326898538106613675493 527 47670349533615039700414924309703525256139060496026139 528 59892636505315345810802907818141976536630669283177957 529 75248617697429449888248465139821493081259737608866331 530 94541746628091260064102785874549727469101316597626341 531 118781475713347740044508784146865387543523956190071323 532 149236072696465179125509564481921950284831535995827685 533 187498978776889804987227450771098144400386202884885019 534 235572180419682666788603637110743812649590763403097573 535 295970957013678776142938562658184487114766869427112475 536 371855484970812717948638583480631140911843082654463461 537 467196184038042797349468432100038191424121203646515739 538 586981457048673488971074247736322144497382542212871653 539 737478692443532388747571178015965130659902017430604315 540 926562185699714908875776749765064585598104650625856997 541 1164125137126410388964794318058795360685152563005999643 542 1462597282519340747215813447022639261254815634997655013 543 1837595240073120357190268348564835550055588040767425051 544 2308739600912485690767475622786323175354769567573620197 545 2900681514939843243053352748102692149584303306427845147 546 3644392484881468678950629915063954431407989471736772069 547 4578784852957554273649566779264030814256231879029803547 548 5752747767054901251591715274736675103250996963455546853 549 7227705151941966029086857630768605364570800998316755483 550 9080829523341395846838411130298734535767010299568469477 551 11409079797594216624767999766416325257137315425580468763 552 14334274362632898119199626660461603779646946695575778789 553 18009464842779138833580163357591274879758122777110628891 554 22626944044604110215115114603163921230467661912257869285 555 28428307074483796701221820099369305529636268525113559579 556 35717092044246734059123079929497214392452247468587103717 557 44874661750161842606422213488025276020964711226646710811 558 56380157284271645109605644037498626227466705153557804517 559 70835567588155577167779359299035836956608307150191315483 560 88997226634838368861456181559633306028142327749328254437 561 111815386230026802110992181092465956542416958600489191963 562 140483934955292598349391434413389164101710851991640749541 563 176502864640850876016551761128571713861227097545862007323 564 221756752730059096446781990334899556322162421370377745893 565 278613366879026689849225630533638167381434958420604865051 566 350047550967520157967471790392632596166339453357779072485 567 439796874467843843180316217368683148208268875811072494107 568 552557189036387133399527505443680400663202286118188103141 569 694228324212698287735086224041752074576418900418570734107 570 872222777482375025457998587161018686632703555917227242981 571 1095853549942428629679982949345950599717537473118205626907 572 1376821419853013826378765818172728927920959177101487125989 573 1729827149134715578411869340429872355643413372193211140635 574 2173340654594833771305433321099671468287738214933966632421 575 2730567388352887151003884582166947803050608131775176362523 576 3430662490287927466938828162952212995383287038490734507493 577 4310256239223615153299460597689579291799824790112879495707 578 5415370617296389420098515608576940093126229362349255701989 579 6803827265721785995568688056660444242279067163186397170203 580 8548272820686536046484685230982481615544474275020851656165 581 10739979920571393305844651129674382814979549221257262909979 582 13493622760277420958602182766019840670821467575460237161957 583 16953277058546852115425921446879585382108294319846659443227 584 21299958367736519658036788089078928318683770749714592708069 585 26761093144442293960044557253412823924784987013264945433115 586 33622418125018148893922213579317249915551561090246414448101 587 42242930603465379200521134774696408499151210670472173439515 588 53073671838058158040718165991850288685403669395170684843493 589 66681326369501730031855542105171177169961803721543479183899 590 83777872010874802124824912567136140401050752271585182496229 591 105257831852017588736514214826484906031009850714099708316187 592 132245077372572430653718580358524587372652785865020182640101 593 166151631489666134884570423252283758136869374504713501526555 594 208751548225139174200643999430441614774236916004142686942693 595 262273734514023762120733113937267262623806890030672577808923 596 329518570764060059908577541095901762454910012211165406705125 597 414004431970990818309619810645294579453212433552109753584155 598 520151775647107134391056142628995156824019772342451123271141 599 653514428386110594454767226839337511163943379785538081638939 600 821070172407860198704417051973609791966044884328708446631397 601 1031585836111895376177445481626579604028064585756907863263771 602 1296075990857040237484882642343628778773370157486948228543973 603 1628379253836372507254023488848196295047108906496375231597083 604 2045882350286650855655311487709079524595582738504660605482469 605 2570429819314698379896777715583614049843196518566005761100315 606 3229466960842818499713932797775417574753016542988336574510565 607 4057475824784800136333172419066006733659441410092556081678875 608 5097779376079014405115284704323997047307480954777458328221157 609 6404808232851235594024819158002672069635367714348534491499035 610 8046948577666955991433653261949891653567457483005951384761829 611 10110120249890746743788544225203050861623586654519767111289371 612 12702272231604827218758309509890308419170326969493663568377317 613 15959030739277572233266356487586701009264544782486414031571483 614 20050795439850873944576979463004860058455710259495735242536421 615 25191655078480270704370534894172088158142103296627746764737051 616 31650589000165907703798400489722923307648136382604419913758181 617 39765540649735507976464745327854936774967019202789532077115931 618 49961099401893536786695314736502930869581981112344448733558245 619 62770715867596007974744953052508275008852716541041517716556315 620 78864613022929919957612259576408058315987631507053420486079973 621 99084853522711413445189348026814160039234804816092954708658715 622 124489397985921067882705967046594776877575458755080281845413349 623 156407459464476212349238680021768178896104548320053109908556315 624 196509050344177960238392638947777899013015968839044580393629157 625 246892360501138501647133708736122075329300175432300073923103259 626 310193538501470317054730509715567921944596448197508913750619621 627 389724619800941333007660000371277795494530486603087977904851483 628 489646818604728406581050629844283657233694448827776875371967973 629 615188250339920422530540535949300207251399881909859910805080603 630 772917476385780262445765055102116323883375144923966751777240549 631 971087183431203089336143751155744643961844754556152661194557979 632 1220065979403045225101555685248934197716995672066313224885384677 633 1532880898331997649800033045292470555509204768706419444702497307 634 1925898999020353570276818323188026353535236706384508605489755621 635 2419683720022630573571085740660270504193837057249108753335962139 636 3040070797025571207680546760091406348083029953644126580837201381 637 3819520036627453873695866760833961939072090926850302536646904347 638 4798813673836910686857968020522529253539479824505856287390840293 639 6029190174516751531919049092421129668042279588325576109001001499 640 7575025127288312056810579202625362315809029878173509612555482597 641 9517199494150718235482866704936851603732719387285814934944598555 642 11957331452956808685685978075434719999166710731418441384715367909 643 15023093249620803985286044166019661110185120268831280274120362523 644 18874891247661511125839680812395713817255593681600297485099873765 645 23714258687706772272981852293716254825643267796098514991771798043 646 29794400281757914688342945813899067521809327703386768153446200805 647 37433440355012822435734679335566991399953509557087373226740009499 648 47031067702686643809450615376612049907032469206099085801521690085 649 59089448051720146873288713561454309243117028382750238019523693083 650 74239498306296770986909871966705033874735088139097257244634658277 651 93273897294598207457875605376578737082200526913668887114523855387 652 117188560200511824829247561527448177080533948376505769883954591205 653 147234746699753432799819649859487499300904188914168330432195316251 654 184984529195076455051499011484278926935415376277368925402395063781 655 232413046570489999597462716071711436586701911869565955385938659867 656 292001847134005828974148607699509571630320567276339491692831061477 657 366868727844031473845617966370643554430227586390514238146311080475 658 460930863249404761464519197123867654244292524802712409749354460645 659 579109759352845055211096624246776272730526581568212885788401846811 660 727588755965438597184916368180186340479996757846407400277671163365 661 914136550554635012100667578933343814644397811673745174506718874139 662 1148513670955658661759162701988240168805465708426756714274628056549 663 1442983164355165527358802001707215167407274086255093375139018689051 664 1812952222745318437461800024675773021278104838809831225943808816613 665 2277778315886298436656725456819195894451508662548963136715686136347 666 2861782010154310094605022672218215037712149797101642120101348259301 667 3595519465842373042296258604959502146572604969882670596393970420251 668 4517381192341182565225296999207237455061190019488095415892679341541 669 5675600711046872675647490247700790000522243182624521187469483035163 670 7130778222977749870017322984061162681482236698317335988024825361893 671 8959051324087019894218658141927850310771032321664826337038263110171 672 11256078665998337217736983545904330648381963738518339765587519223269 673 14142044994708668272454587549318760983196511911028526515865556601371 674 17767949440199305147378187598670307025752721588648188967753174234597 675 22323506071971902020691638512308698814655738913746115241184546507291 676 28047070092280522209901683856745128890080038507949399481387243025893 677 35238109023965268294494201066664133183225248447714740674175183866395 678 44272871408647633424944795065078608093347628486690931505960542549477 679 55624072830741378776239775560480188094392114851939973880899508619803 680 69885629276696878516274421528602513457356588248574645856949159343589 681 87803731924870918304711737812458214078898652891904298531025685563931 682 110315889256867592740185704904266875375662580368940978062200724010469 683 138599979246284929285094880002904397342055604190998031093931837213211 684 174135878126683539579851255200245011393561047368294409029438185682405 685 218782890270627343621234532224862409022872525195786639511807278696987 686 274877030455188388041037899938352666803032602211685438474581764748773 687 345353248503118924630026302071680933169483099107114919822932132481563 688 433898991320414191479915892201838149356178356080496782834853217580517 689 545147136981896949032395443322798525544962585784376730596652234820123 690 684918395535290706064944286380003552459675762281526022310550553507301 691 860525859385032542674367762004919980617473068065334619372601924635163 692 1081157637898767728154739171813453731368798228803216575497003372656101 693 1358357596391337586724928931819262526052909437185212637684867047082523 694 1706629352644704665884631442219752548840031531921801455743743418447333 695 2144195133185959353127100506669477366885776582313374734767357975841307 696 2693949194096336129209176306546182700491841786736745611716521505338853 697 3384655691102573978469228910689544566830807984950975451362385770301979 698 4252453673743402361429060695093220865543164697111969017032092205463013 699 5342747947707196259493851581738817916633089868680722478225396675103259 700 6712584738777777671623740154498825021552441393243774522846497782117861 701 8433636457547842756972475678508664982787387529374443761591701631388187 702 10595951733345378213281954022135572445524983986980876912585708376700389 703 13312666926128053386731811885774097497630802861351302187955442470865435 704 16725925631417462718501074770213602595310865925194905099442929307760101 705 21014315897789381424755275783552557329082419089821654568977645259442715 706 26402214285982053683173628396644922730066102663295145792410688270120421 707 33171525668187201640112086218024011863727718633197096695135459810724379 708 41676433015674006362970207608210453594814048027421034729199644221650405 709 52361928911088398881957910771688089428080227764782479685650437571856923 710 65787098388643954225205391080685739471185110551270028731343433136092645 711 82654371303739639739150342437703069436759885610018916254526836398869019 712 103846274770430396165714250481974214327809853583980670079698253152269797 713 130471608622686502939177874253522409323071459306683274455609138094000667 714 163923459885521428376180023793949614513693191157073084654494996709520869 715 205952091681100191225690575361054729171858029336716393792450287228406299 716 258756520253064298592037832154344574631990234663306685377271663768647141 717 325099571589438701872262004590392598359445671929700878767542583390095899 718 408452437620786714598202419806813505549073767984542948225941871833396709 719 513176295442963512362118241350189684405234223514107907597242746977110555 720 644750492220251420812529023511561163347604444616647965059929613249295845 721 810059234827730700290829708386967302221124215836685797568983286047033883 722 1017751784368591492622258209350915730876743923004647137728379792351573477 723 1278695001613964498500613957857960549522886841618013686639598068539574811 724 1606541921385007355252974005445859778550273223932159855948588061958616549 725 2018446104747207737704355156167969236893989282605592643533488636415429147 726 2535959145253336334888430820476658386157969751932206014288031963952723429 727 3186158288432213738632954829657443582876861095791607771823117130732915227 728 4003063163673787167829359669271070593975008631760693668275000874399708645 729 5029415754559714192553596151971449962785477078788909483469486368353929755 730 6318916739000217034178654198994572289480685968022205413589345594852521445 731 7939035208655678434760313615768506893922934399695577008727312166946589211 732 9974538777392861420004830034470338355676422245704871284184071751649736165 733 12531928780620790417006057950186259454722195928940898657463267888728885787 734 15745012623390805127512005961077979011822742376805218369360444012646118885 735 19781904832885220602920716273413917485610720942016403656427421285476977179 736 24853823123391893272697577914367234257926660445880815685003485213382424037 737 31226139700256320749963487573682121423680382637464031228649719474848254491 738 39232266027603895085622206912224262611630399900985418565199721223647671781 739 49291097536723323470729399216167162537201354058563237532138693960355531291 740 61928931014723757539086707614156307116162725994607648359317385150060574181 741 77807001432035114408607334845693320904008594793998802376772009483953752603 742 97756078986820837248616994914633997615361439285408544945140152987253224933 743 122819936548062418082629110815006516524805831143290342260066688764710996507 744 154309961794844028337653122737162474548451315896900778998787576790003234277 745 193873771460614469543494555283990309519672757780933586311642419360957188635 746 243581417707398256088889711112724778035526078672695217681649389787722036709 747 306033697107910897588816686260089020882886843947623280138948828737418545691 748 384498229163118687760061100084537546106147643749594117269348271184713889253 749 483080424236565334701519898516871871180550351866720592333625659105424951835 750 606938286266012849779693313745184485412875803855935889052260429405546100197 751 762552289130083078596907983436571127220892993443933493805804448373453605403 752 958064447103724753094141973265839122451615872014750583696084754347960055269 753 1203704320199849589259400194895852155501227534301331268216218131877382048283 754 1512324243789537645934706440370177104598130166095132826213793285457388516837 755 1900071786710766585021695550938157723637475681656999998837078124179302894107 756 2387234622125563097199474973163607279708527839002390434200376903754746967525 757 2999302016341384892377108345683785321474301526897636994478274561229584058907 758 3768298474667622267897230545852860413686596814396825229016971103599011837413 759 4734459323140752937300270342886604156047697518130266413684222421809861741083 760 5948335895672778636859656970376973126873449125842138191788743280620953941477 761 7473440473932944794053472937250115381315235112730005179400352177367861152283 762 9389569368140394300241756883781793626218466856759506346792521686063781262821 763 11796978008540093478760557273573497937220921925362168883224957949818545359387 764 14821626496119168770629970154313852146417182257552434535652544520733322393061 765 18621770069540701940673361256190167593692133620866434533326700769091928181275 766 23396239313791828135072311202517382153109189298871215401727454576601422116325 767 29394843346474597919826527893884952796057792352666489390684003699060590234139 768 36931440295809842455620988985590673623430985981460139848717945906258613908965 769 46400358942091348330221529671363881935526381017720672676086390749878337391131 770 58297030733436905603940843612117828189273279269404949059663877311120245274085 771 73243911681302795192047789486618058951903749494864959418464581665855967578651 772 92023050417583583792531303254181646204340683208383972112049625037983530104293 773 115617006434663770750052417801328642078782527059108309878499540937620620823067 774 145260259426902108291312358109956346371616891574213178949804629979087265609189 775 182503799565983512172659080622336681559001158815946048016458031517271121971739 776 229296278193567168442803703027371445865219537413688478819912940670473966204389 777 288085964886516364282456758815141351457335122119021457601280948068595146672667 778 361948845478136049193698736786322698704197094081941737298716839881112374490597 779 454749563362318745854141796129050462575249856117383082650889621380869049272859 780 571343624829192557062023483353286118953796414656192980770217376003109539821029 781 717831448191798147446119062326522236857603913645922899607146539334821474978331 782 901877549026965315031181668834885529266285280062690843831245789410788535186917 783 1133111561896292856531286504437542813423850334180907463588244871286029776833051 784 1423632080750097073113911220657455506167084117329333821487854131244204308051429 785 1788639679882064097459229381902128869285086434961225917520770194278746551994907 786 2247232236269198434344836787956871761015525509788602875160596075619694484403685 787 2823404166042231162909750305587154463930195754026645790363157971756884777749019 788 3547301856998503261297147779159799861338589942190529264960591651519109526730213 789 4456800983723140753005431371417900786489089654425295430262370894280847625275931 790 5599488233381525867129478338124473024396682483737681391802805646287066704917989 791 7035151129765122162021716462777517498111890311029527191017098724956709654874651 792 8838906227819052792084079800447288556644460871154908878679590303778286725248485 793 11105129351611638505146652809322374183492161539516723805856080046350346278914587 794 13952393513111832651374475250637285195826329774175391448831788308838754895017445 795 17529672872875960846292934014441542934396502644097843283873328697396247999007259 796 22024137345414357714982607590355286456427553663675049034194520848635636967814629 797 27670945677498820040802108201529595384287945171728340614920836792149406523312667 798 34765549391495826563396403759849195106965125056109399144842020095187625576773093 799 43679151358942108069407266502684996679943304364959990005366761883749320827324955 800 54878127825705159803666223178933942728736669332435352788972373176323454237160933 801 68948430085235404127709656104488977724960449954494407171006570626236873546910235 802 86626242540873509711877815705383554838249371696804224928365751233793446997407205 803 108836501244096786722171121324028303205233694775837672540077911326494139555236379 804 136741288270320452024920071825302873596886354324188455437741487944171649345271269 805 171800634016072373717505939854185959465679359612384142005488145338964145343285787 806 215848908706901089147471155034896532378534466939734240073877187036235419278915045 807 271190800061898729229075371437955723147110357283190921303718860620534232325540379 808 340721898844890382355868178957654113361040607395409719593402900810909483479086565 809 428080201562774598494682711963024106720927216125329699604136424578408125133736475 810 537836457214184918102015158320891992178400554790200405182081170931055033608058341 811 675733317384655726357434470529869947628321454699189219524094312183528780701878811 812 848985802466402745781190101940637057304820198092797669380825814651115674696693221 813 1066658804954596319225532344588693663715287587644473014460981637304103953807165979 814 1340141381495237223275372488239299410909060296292849925336464613192447252497708517 815 1683742649527381970710384367947671329840419015517618209347440903870375543184280091 816 2115440466941184149005326678017464394597487949397086689495195277942846381742110181 817 2657822067064981607463477420893375840891708663963468532102632999183914846393190939 818 3339265864754762372175213778808684067613789878754287971289438800805733813351364069 819 4195426267880311569164579202734732281055644311004947370497711649962550063618837019 820 5271099182308681405368609519376516265412445420585348180861873991824660130834953701 821 6622565817077992858083478460436256160669088329983726619910062616191717692238711323 822 8320537422010798349645858664317530275278728726169321958671714245493949041632097765 823 10453855031919990988096923353494917602709303901458267987593677520102156949246429723 824 13134137794910465434647668329973516424527424494043967838266606746487051454241846757 825 16501623093965229376068437065868859084208262525079204256961488554227802540610406939 826 20732504027847597674079090421903787873403238423873377635951879110113495304094627301 827 26048148161977560889006045263690539555186655751800314700157145108481324996881009179 828 32726679891487085633356472821307907690414235509308890642736022710092792623583737317 829 41117532427247708771685631226777372252525524131318785383731446010017892750821411355 830 51659730791865071582422850265530404783350414972489481745455193993667213012491318757 831 64904862426021057298589807186402917104688591632456934985275319226050648396968741403 832 81545937270042653997881524515037977655246049084795578902618747717038546480232936933 833 102453647333882635974075371222027812860664656887712114877806102757242860378725796379 834 128721922923703566843370707881974845709719505875800050554339316250216963287209489893 835 161725169111634025595507582013712563878136030925958459068262293358672568368430303771 836 203190177167329220943665762857520139624942507773705214340166051578899558976619558373 837 255286473491284342721677853384901218735315819277305843740480341795862208970381576731 838 320739833274258513988390799027517034116144290295923625025952387216047794217549051365 839 402974898128753931531762061481071778621195338558561195793415279236083579719191874075 840 506294359712484074696607762012132588187896168503540159284325667223418005744174511589 841 636104084564526189293787376384938422397273351768454029254876305675519302538111994395 842 799195959104611497289550425415014377707765449938045187060113801109596395498577868261 843 1004103253772376769237701167859070003429094763713469416815726006624082116256029461019 844 1261547099619783902924442583623019694848533775465069517924404639124516042830448440805 845 1584997437843051954115457747650444822604805837316986436060929225841861179567309048347 846 1991377792177710396002789273365485101854690852864396864741261328999660297520548165093 847 2501950739160279081446144980135287539325322491419008552222222012591384715461311318555 848 3143430405708796109422926578190321607557611072010855802274126787023480303896409421285 849 3949380201966303972486450701152465164800001749127978193860957345495647463334793169435 850 4961968921391272121879666225176730341175794086135058512429608679942483474823142192613 851 6234177090520324500467240977946607185970340789671966570939361291293522079899366181403 852 7832569008729547495046341828776635941385871689548056945059588893512714870896521917925 853 9840775516274301033521744164494775948244061216974995778691040906760879103408580839963 854 12363869715513868839370629331740815337941128767905134814539850185009911189069477721573 855 15533864591199972747601544827041704983150740442539107686661708636693633548204095818267 856 19516620175555393539607123373772675186860122148267901416144231294692954143245192148453 857 24520521653875951702499413334043250265510767131105918520588675319875723574167814785563 858 30807382465293543921345266490423893480625989275127630125136928893922684181960633628133 859 38706142869226151866318167892728823810225992773383586512858843584913979108630219967003 860 48630080712008696110077500343082284492577580945653703537718060944798946058276504352229 861 61098434893049345111011982298975498864518262524997636679596783527385990218075236715035 862 76763572910508440101104665956528770747290005904093750569715961314411419959868280550885 863 96445123943057042168148154285518322643778128338043742127098043127933178166685442230811 864 121172863374084779846889412948999953319660385873854011756177743497953000544824397673957 865 152240592556484725342092502603083363285961866758932227129501160771340267641232589310491 866 191273832907595512421306749350628713659682111055468029961789623360726175927722973607397 867 240314876215347415826305576018715214190703645317679867002966974000477623076058603178523 868 301929641145934503668996108999563001151955623867935127253240831788322991439979870434789 869 379341926884386807401632444785020648772407609414702300278958518958150949657240310368795 870 476602088308404199621787445471185217757562771306009707354394640847748841773793319073253 871 598798958094502889843811410069136215486599296356004980713588207902520822209943792503323 872 752326103915519770046020741982193756981179308164192481853020130531343662129680353605093 873 945216351801633854382317050553230402268735564840279966107216216787210018463051238066715 874 1187562078549803414076095876451230308908056336587987989619571703783116019552700033414629 875 1492043263662772864760280881657397035479980070105852443878574025325796554835165212035611 876 1874590929477963889602894380358654462799344292216788503802153272047248906690611159250405 877 2355220681908658721255505532396084891180751582852148237808087220048204152842728365607451 878 2959079964200527728593497750395210893484662830588018492314568883624850135722688106477029 879 3717763817969301343396762639965252191029478049417423092872485921541152035037168727214619 880 4670967994586109742640337530907622626544603592029442507581275203236649718584755365361125 881 5868565910775115522327960351045895057517802184741452469008451619041691363004642950367771 882 7373218118606155062420001835010282571480160801069837432714491880104378687264003657577957 883 9263650822209422771184635936116743376017631930750397364928924313678798724190106133711387 884 11638774979309029599336827689019203993833744603926373344168067721245030763295506200540645 885 14622861506634575328857389452333998064793704744138078231925215771896623872965836624611867 886 18372043365590503108063178213051306990392393328571655239529522315991121686347058943112677 887 23082484729407820550574189277843476772753896494275951715145696756087529992032515674327579 888 29000644657808876007761184778633898559723222155451988699774834523337230263477891887281637 889 36436172293747478694554710058564402941782178254286834885519806366419534333552229341710875 890 45778108282919698179835385120379648194871385438345719900682356772892833770721740072433125 891 57515240104469929224491305822471438309906989807828624838699260010976216496731025973168667 892 72261676341682239349331309492492003452867311409968299704128243771184973871259033288324581 893 90788977986101084891700581364725490204902575271469094433986092398542571319639245555747355 894 114066527944719144090374236742763898192570064479321841122322227841032632846230257956828645 895 143312250957988294748089015647431894322157473967597997586172659384825880592161931206052379 896 180056337689169300964215372073534508302942260624741308065231704016808123964856049092277733 897 226221307147984942065363750629221461848450053613293211495523097528983183948921080440932891 898 284222596463602694080886120186489258967896497924197188895072766575657644475876864215496165 899 357094941051097651469995540303618064851460854432770858666112379308496713142981322898917915 900 448651157616937047829666310544377361241203625309462298467477092854282380684424803043784165 901 563681637825876906278648922189320237861017604925119548144875612876234813677886854990121499 902 708204990509241384977311541174304244766752227745056147553132100418604761420404921566770661 903 889782946481443554760712703903755225176557378287994336421104285215689904059683412678265371 904 1117916002370881842941461177389283021561697507246638018665748740897755169752143928591922661 905 1404540504286858432437639208684146810206012455181834013838094059667406930936467791004027419 906 1764653179665197034366069952831215826811896976431316629968557467701023178866179889188582885 907 2217095793961166918496797454089658750508797083657903052959603662758989546764022050070448667 908 2785540986888372306658569694462637268444590079506297430749749195910304835715775778501440997 909 3499730868990567609598560775069873398147511788371839148081973954527298262001738424299276827 910 4397033184224441705257893396158628120629919038990763745016928140235863023370588030386845157 911 5524396459876195517815191240537268596351954248841002841306679365988332650726361740367088155 912 6940806440894678287769814322885877085885458704331115136412943566825542173567171583500629477 913 8720372333857565397291239730693387536238573460907103809255152137256921981686538408857160219 914 10956204338599329083174162085471953579361968475400379846586649619052432321190826266041005541 915 13765285347173045948049440502840247199773993385764047874262837738387246183063761848049060379 916 17294591706503440016781580408502678853397787338626681134199952673789292540796121626426226149 917 21728783294425773853775175316681996354415381505942487240119159999307271634324165726567123483 918 27299865268202518467092314705607270891304561664955082101618658391127881305755717283570005477 919 34299327006183653686289436255747017687599585241698760397782606300182477829759194132168559131 920 43093393374632537096805223048064273928859423319680287887816462580654203876500370192942249445 921 54142186294384928132435605529138811121563331817362293570429821312630869177953093673676425755 922 68023799176174284707975234174910565293334249226024523843255708446281953525087436840677684709 923 85464543843889415502557713636297340365811396147838731461766012720795797488460513658392005147 924 107376952521088073668906037807241247524535333098639491154939311958900662130842166190474016229 925 134907523215434165565004918812921741924083319870167586903464987435675154496969689886572136987 926 169496706628441045598568079629927099630878894547420949171864892783253739578561933139424589285 927 212954273217292593306118430263291092339709657559305923652103212781868282847210264592558836251 928 267554003753697630240303059674505634122318780889216087855340529564124045458721699159698847205 929 336152657766064937612881932185999669497517951372613608650905742164489001118240087424035965467 930 422339444515330011806492378282128217355236798011974184426538667325797408871240827809920464357 931 530623817104099868071363589340405839598363461646698771567398309951059147227147015157273315867 932 666671415456448437487314057690226970185031960098747819253909726843623054277321888838628685285 933 837600503144227268492429484962821650916654752394425282177441752285214649254242916155412695579 934 1052354408186403415830241560577304145965725418591704264487320376203015973515927248536360728037 935 1322169454617271746960251398203147629813892058332039438294250351074366282509866628309505002011 936 1661162867874153838157387557463001829075649847426881336637980136640873761666990494588354180581 937 2087071414308739024769624417989584013755069162545493183942186562204610327361411023773471853083 938 2622179421816134285250230537338595281999706724323925359652867621332858418278854422092869547493 939 3294484737348264160475994401710594620994742627069152576954679105661836420515334596940941478427 940 4139163626378924184088979158274851055705216223093100945807756440313431238257816252560782407141 941 5200411260587123920231706336955662734901943146386498488942553060215549532712110282875329038875 942 6533754091500020795206334452336116675272007066583994127450372513902795641266754060552586409445 943 8208955097788475332191193422261759977105316571372844691805256018473224939775239892863411800603 944 10313663914161282163851676543416368269036767408556253220779896770879256886807094389936133256677 945 12958002823395825657772179339822663528664551525220332097368397473027989451826827646555143260699 946 16280328559144133334086954454748667186815851220074094770644357746309736975160808635731851621861 947 20454471387761611383626203290727835214325989545165081138528730870718957629883630683278795328027 948 25698830231393879954126664365405025778325402993812931857834466113384674466441339527464534423013 949 32287799706090408275078653168826215020314888247951237011743824324708347307472008721346417379867 950 40566126958848256643256611485375917131725320694137438903359337205335209783987641226467982194149 951 50966949480022504483720024159287242601529206986910435881244443325766308849411861792218640271899 952 64034457663022546074132693063959475952073221120078424136145188353571900131945369913323813090789 953 80452367858599496738515079908482995906283854262824113519755700390518350011495849699050636691995 954 101079695686922061066218432995315732444357389079936619961315493932276863785110038478922903205349 955 126995701333713712381762791674961059501686492130377284156052288878332842688763693772033189726747 956 159556358452001979049936700584458393875318194570525473697341004370952316639085311043496892970469 957 200465301227525201817189107165914064303970173660855635974398466112390231898852572410054483626523 958 251862961690312961725442435896724115860620979648481499690067398339159580831735251464983552472549 959 316438561102493778275599742234376545901250756144383973713555046988576275446679268907676387232283 960 397570815020190291562112965205128380164701397532658851520273721399246695014654551360612351620581 961 499504713980235300529553013523702865367759811506479723282762608050779312713478274945049632164379 962 627573629306280392677818399651621817271906253746636571555052984757923112977369014771697258345957 963 788478365023479386154848559468587809084473962272284798594564385538959813000360714169798531729947 964 990637756397323508287285425459219273973188740432158038517195373403513540570580791127644338140645 965 1244629159064750933050811008809141392976561724692912606829299951160179225948108178671710717594139 966 1563741875968754891150684409978058180727198113833963554223981959902083859226278800758704503535077 967 1964672478423805294785062624309886309335138461155674826172778892126864323023983945578813470788123 968 2468398401804431218235947496103334541056380420452637825552913688805183484687454448508780575733221 969 3101275524009418774787146980572087632858881932741405772980023782782336035580812986324133350197787 970 3896417154049799357911372910982344393188284727806723476020571225580829425610122089045358053438949 971 4895426582010269958970478938029750123923804350819682922586096441682388051037078638935457317767707 972 6150573840622830744326115737332993758467616858312956065696202411198234276991816668478851834459621 973 7727530570669789516635812856270169376636564782857525662885331182276153902992538096818448897919515 974 9708806083464436533210383707188607924582942263721841739919721929083180984133699679073737574200805 975 12198064401593938399312005724806890710536065713107666953578321831403539436029916036417159009389083 976 15325548153531448181613374544763007071990461940775594062026285751207707154482473637934568016459237 977 19254893110379058771183499793382779690660738863086943714371843535461435800530441529092194958035483 978 24191689913987921207655394785589448772773499703992219365477670913071802769905350426109756109501925 979 30394240962006758757229688746733624038491263569475030911437718478636474841066976398758022809897499 980 38187075270106357473052434568698312824867833025088477863478860929798133692287220576848738916775397 981 47977928434126897390993392444757813072715441726727843708651053813162909794361377854719653552310811 982 60279076115372558879645623919423800589650675443353755840043458635559378348345011191677357221230053 983 75734137256712137912917249631964139342923805009068807165814121000111686154330087385314255017069083 984 95151749423641010979338017046341355192089689536512490645653564858278048122597486743461730165470693 985 119547878226828887777962028495955136613161820962727824552810208521085126994657318816296048184248859 986 150198974533891784141188777585481150757142744844279012676862780023500541303622266092165184217167333 987 188708760754649901683555777172246710138464222570452900105606467094423412904683149150349574133238299 988 237092140582625744098866566743425607684011221978437338836561808920567018444493850002569086352242149 989 297880622506639261613325944236892855760993749117387400659437245877839968126627802800085131972037147 990 374254773046851976559430813374289481410729415167564356386394967737436235511202243953782609805587941 991 470210629915105771341417598263805107556160298621020043803697075363762055099924999663221916910209563 992 590768782145850889100708846102652708735461649507727555483783992634880811796615022046576631352669669 993 742237056659275164926543345366580987421309259525865169815412234635104184105275196817205141386807835 994 932540555506557186885219379459263697805488638598890151106719364351660280350470170304128601717749221 995 1171636311960214962441143436451173971031812280524345800212339781393830534339784807936720698086246939 996 1472034261027998530723520991622136272546097770212903825566065341440831616947029340121051066520581605 997 1849451782537298334090632545966629692823026215353809625777278275629678442756395638421750214787058203 998 2323636063702549822288365679453480908191048659310684303450401893470812479645383338426888387491542501 999 2919397308715828345515017567927266619713036157545459104769276385226492415898638944027058651435616795 1000 3667906854809532298633879194675845582534494987880587817542066320701364886921043431934623871046792677