1 1 2 3 3 6 4 12 5 22 6 42 7 75 8 135 9 238 10 416 11 719 12 1236 13 2107 14 3574 15 6030 16 10130 17 16950 18 28267 19 46993 20 77916 21 128874 22 212701 23 350375 24 576165 25 945984 26 1551009 27 2539790 28 4154212 29 6787891 30 11081022 31 18074324 32 29458899 33 47981563 34 78102314 35 127060462 36 206603135 37 335787108 38 545519742 39 885917290 40 1438226999 41 2334141071 42 3787082012 43 6142874292 44 9961807613 45 16151527789 46 26182219848 47 42435018045 48 68766092157 49 111419867515 50 180507393351 51 292399489419 52 473600547218 53 767018831949 54 1242115506176 55 2011331173334 56 3256672032367 57 5272738105087 58 8536360394713 59 13819299676332 60 22370631435716 61 36211901442249 62 58614771615635 63 94873975957577 64 153558148889211 65 248533941694833 66 402241454357096 67 650994497963644 68 1053557335989271 69 1705023223097644 70 2759271935871819 71 4465309141974022 72 7226068137455025 73 11693558044986175 74 18922824145894389 75 30621071651385562 76 49550772148244598 77 80181926568113557 78 129747482614303614 79 209951085537726964 80 339730349507125978 81 549728030983261571 82 889526695138430805 83 1439354880585555553 84 2329028406818284896 85 3768598544523576743 86 6097942516657180446 87 9867003669782818390 88 15965624345046266919 89 25833622143012537287 90 41800703782837901810 91 67636462149421833063 92 109440297347085079686 93 177081349673443719122 94 286528375446362947528 95 463619587755978136843 96 750162419874031836467 97 1213803198053449713610 98 1963996678338333548437 99 3177845403621078777029 100 5141908813617482820804 101 8319852028638734171071 102 13461904207568175947503 103 21781966370006183201472 104 35244178573608383677101 105 57026596375126379313856 106 92271436610894168328075 107 149299002777891540958044 108 241571860796680657360375 109 390872946899304523004180 110 632447861164114789459755 111 1023325283424647724177585 112 1655779703944439246903805 113 2679114601117287281584496 114 4334908395447075509939825 115 7014043648066512620021270 116 11348982311194778379607166 117 18363070320683064309513487 118 29712117649432920165524877 119 48075283261744530652889843 120 77787540573050888868598451 121 125863028526402287689310904 122 203650869099498097882840325 123 329514337311020530378323994 124 533165850819270545228664959 125 862681132583291170534160483 126 1395848367601694719110166539 127 2258531528877085359004223623 128 3654382869740119095440018424 129 5912918756238119184790511456 130 9567308012512707953223992742 131 15480236128852305850665947038 132 25047557859509316722258563877 133 40527814093622747349330809770 134 65575401419298475218978624092 135 106103258698341414314731168869 136 171678723409852593212572599136 137 277782074868686861694634808834 138 449460934227370047820370676766 139 727243208341127230787105913994 140 1176704434579618865883017185721 141 1903948070888370428036015073418 142 3080653132691273644733623264142 143 4984602122828666733716442893853 144 8065256602756762505455544770059 145 13049860700073383002862027472991 146 21115120196605558917000985403342 147 34164985137744231162455146399937 148 55280111549976261927334328969278 149 89445105797223454473817079720834 150 144725230697907480139283709385584 151 234170356061657737017527091539384 152 378895615435860776605276536114366 153 613066013524888708596879485968760 154 991961690555152867479648568081491 155 1605027794351439469519892525059898 156 2596989617206325172794399440692744 157 4202017605453232479551538699959198 158 6799007506828261387090435571775372 159 11001025528752467392962622466138465 160 17800033645950671846769663400480096 161 28801060069246619363516994934920894 162 46601095026218416186779508098627090 163 75402157016865311875674743075589323 164 122003254859040194496944695634764875 165 197405416002900641091253834558946193 166 319408676910360461266249760209681707 167 516814101777670617386252648286733286 168 836222791679481861301420732254903450 169 1353036912497086563223828910332704339 170 2189259732080999914933378796038726592 171 3542296685474090064973687132764570289 172 5731556477491195097920667708562827016 173 9273853250806052894186238574129977924 174 15005409857034338323928646811622402413 175 24279263296514026995423037013358917537 176 39284673430063376602085495327883170537 177 63563937131830344109068013315158200582 178 102848611155821454910738447556382562771 179 166412549158096142740315326918519757128 180 269261161589617087895446013269026110487 181 435673712617343499989066338610324198606 182 704934876947039403778371343376239524556 183 1140608593580167010963924154935444571445 184 1845543476412628798362646104114439801812 185 2986152078618308060820666811495939169819 186 4831695567672248472673828023178856382462 187 7817847664817311586463527872877438277139 188 12649543259641856426529211945967498315776 189 20467390964252816108783724390733533669963 190 33116934282215131053781499443374729563673 191 53584325331940778473992355812107031851989 192 86701259739422494423487411086045500630063 193 140285585254950461915065938530475258803427 194 226986845263433177640679251418510001678288 195 367272430912710723152263958594619856630227 196 594259276754058556294222900584845168986715 197 961531708513744684740471254542012856277293 198 1555790986509106459388888720315551477115295 199 2517322696842070024847204942811565735653810 200 4073113686017372159997468488931017073630728 201 6590436386766942997200367088211370027674850 202 10663550078511037497975189868221880652676938 203 17253986473670902166280472452166941663036332 204 27917536564482367192032003313928948715179738 205 45171523056180426189422027157529352433122910 206 73089059647082881493928169132096001220682872 207 118260582741983836588426534096124024730892874 208 191349642445814422127682182419810651887201690 209 309610225270966076145607780468635337533801756 210 500959867838668879489822482521588203356287595 211 810570093288271089044073237841220107308729707 212 1311529961388743985827962325186427757350727127 213 2122100055060707565110256699604804079539514108 214 3433630017011780301194662266213722054390492030 215 5555730072896620808611790918085236960865250186 216 8989360091116226783563832945183349439171689244 217 14545090165783002349129355549736384977812846257 218 23534450259493517291503279947809499194256948547 219 38079540429078634107505956631495895908568700476 220 61613990694144421498354425991939585334511652826 221 99693531131389615072473708765336734105809670459 222 161307521837502712172322315123660137265881708594 223 261001052986433275247948776678723289190580476241 224 422308574849643498067868690336935886817134498562 225 683309627873752963951198810795897541726772473528 226 1105618202778613606711898695672632852841010530172 227 1788927830733291234360136780523425329746358545754 228 2894546033630505706938898094614659323684855686333 229 4683473864537614967779460253559255146558482769891 230 7578019898422863386870851664082584467041017867568 231 12261493763333821963001306996382258370507301660940 232 19839513662303847026569660262623047546795877661151 233 32101007426439573436207774887531566010293583806751 234 51940521089918668597527079231313282362424669248203 235 84041528518080651955275480320466859461750656241786 236 135982049610523635072939555045230166039860259006729 237 220023578132303849892848049314066856943238349331476 238 356005627748249458041469460256941993889802740666078 239 576029205888499595929738057228062111905924088174135 240 932034833648394905382822337019687217294393319276972 241 1508064039553962326561164701983098569010451381178874 242 2440098873227371346238827742445862572968669318381411 243 3948162912817993639956865511723353591872913386275793 244 6388261786099092780603149431444850425260967001630880 245 10336424698995828332025598258435828792337310290299450 246 16724686485210322995065306355042284456596528514553369 247 27061111184375281009199439282831573313983804536317470 248 43785797669833475605105362251657055747181516533126606 249 70846908854572030107611761877144459141232764610214756 250 114632706524937908901976506487121419911900727884983321 251 185479615380290213818796674509595817497222490400370367 252 300112321906371671049663453287091954513628815260969562 253 485591937288337836423014473311482369583660513744162538 254 785704259197165733886689256471109450437373736828098405 255 1271296196489103345121962317331139089232811824887089091 256 2057000455691544805471196398053616780802309069158757126 257 3328296652188380103601851451562785587299682698723865801 258 5385297107891256637076384333609516294693871238121925715 259 8713593760096244195395859239068958415600284575291364957 260 14098890868011840240546033799593361701395712642345503595 261 22812484628143755572498630368464648124712051792028487809 262 36911375496207874404981020730917858397568708013677742704 263 59723860124428247978403535813970280480864146241171454361 264 96635235620748411522126390550931479980983445677743919694 265 156359095745341227232948939514352516362132895609371831052 266 252994331366330824490821046289030956458396958467761973263 267 409353427112025526601574092317695242690793875762628550757 268 662347758478874393707196026516663432708424123101333408279 269 1071701185591659148665635313794765143088689637098800729700 270 1734048944071646245616222050972577517628219079358441860646 271 2805750129664936140152086928809381009031049796806421204127 272 4539799073738972360012019472501530223375368030563800136895 273 7345549203407411177674141929235481025681066468925635487375 274 11885348277151516961098082227433899249644038048630171941529 275 19230897480566451536471549174287072004551423520651552382265 276 31116245757728994572839301380181591689331531949303874675166 277 50347143238311605608075685116088380196969176302487474329282 278 81463388996064283077494045566699868044974608818024445390007 279 131810532234410597657577052922072484794037733096928542180546 280 213273921230525749206062157912988384765111590489434024279645 281 345084453465010898231511475710481084582204099395978227134046 282 558358374695645907777870266610140695787107401070951366288355 283 903442828160816934821245073793869533558129424656617952470033 284 1461801202856697522779645478438350771250955569922073912919737 285 2365244031017858398122814011319678933786723120822837676444848 286 3827045233875059990237760014257149722700905399442354693225912 287 6192289264893657137878494061111063346376271595850417208915929 288 10019334498769799818158981484676353091957001864010620268104444 289 16211623763665043715419484082347570043521996375028908764525722 290 26230958262437169042483888475809618630698806225808813910820722 291 42442582026105620956859106585943105522782575075034321812162133 292 68673540288547784957691205250477322641707559975805549755628779 293 111116122314660726381818393161062143747057476335922093904633697 294 179789662603219240005753356327789827619157946690373177311367294 295 290905784917895690012191243867341741214560448317979396969860605 296 470695447521137974109870169796156392428832381108793044050364058 297 761601232439067436880283183305798078232222700052883089544905704 298 1232296679960254907373067001811591673660816747845862265155696825 299 1993897912399394884728289314390414077180227807687839491382161031 300 3226194592359756105334655119977585657573577112477048198774526440 301 5220092504759306799679347233838497241105936444467586566088652221 302 8446287097119291255105607014233732615501257512477985436893457426 303 13666379601878932718110220354901949664036207247868294312017807788 304 22112666698998714446157996822932645414049860680545867785678107938 305 35779046300878365987302682186531234146771296209796433960427086151 306 57891712999878133919821363751146392539468910939738186731222867105 307 93670759300758043866428216401949747085808606374667009721654024236 308 151562472300638440568590032442354289200670645181430940205530867821 309 245233231601399800703721893586016115165010722238679994678809325563 310 396795703902043101500323202571282174070805338571076675493172286330 311 642028935503450025214401602595188423229765510326536377368790825019 312 1038824639405503565993791550768082414993623619956274110505638636757 313 1680853574908968890715280277640575446766628312117897007836031742914 314 2719678214314494879226528022593561195869527104294748374036380125181 315 4400531789223496631738348581096080600724002251059382946582418533958 316 7120210003538039672268527944326328774330706114062753962357270879861 317 11520741792761606887828017097874219119152313477903595085148829316556 318 18640951796299750005714271496614229619491711262115514095737502952769 319 30161693589061508500463729331714174272498651782965365429540084829094 320 48802645385361480696920669015678734411157444557123861065891221100787 321 78964338974423314833744912904459935602297872060448898478803040798079 322 127766984359785272773947702730834365163240961641767182478558704307507 323 206731323334209287041717633091918625961889561113430448692362653396520 324 334498307693995584886051183172695438008735876118063901265567574282947 325 541229631028206374241437219676806315446095288388014798757241158879736 326 875727938722204160875182424486275382266019838104161767029759799847270 327 1416957569750413761934700342376333125073675249358451116621760301747265 328 2292685508472622651941633013050838632612104007622025327395026008991603 329 3709643078223043344755779203066516067646834649644049154647479190209771 330 6002328586695676154394940942552248045598380066732347193860832554275169 331 9711971664918734385980002128050720543540657035843832168156182199295186 332 15714300251614432358083675055045888735514505750685556000491050913367429 333 25426271916533198719469943628160382732766501578989482827015305358438656 334 41140572168147677939789175025470258922301043070423440063950882835880177 335 66566844084680945339203417904914639785159895656933322188399371974017187 336 107707416252828723934343173705681380227080446081978245738861604716714873 337 174274260337509816791132749541291158883692131123806887489002655773871945 338 281981676590338756923006409156854603580142218516547157684253509829161148 339 456255936927848890567020265035804326450345845842746480135885772379988210 340 738237613518188111860493993192441360821789515038231308894949669482150752 341 1194493550446037682995512138682473580363956864251852835951259982498869362 342 1932731163964226792276885222939267723563055291162873283715703089895596399 343 3127224714410265937063743915610822860392120777802983513617435195614497484 344 5059955878374494871699973771649775104741942619653169738760642348812216444 345 8187180592784763948543941685625573737359125696325611184620907349113927887 346 13247136471159263421815486388102810965151201985845373758507123219804795894 347 21434317063944034114290344160053882484003688911170298812619548046103357830 348 34681453535103307419816971353901893211759611858258032966356065839229222096 349 56115770599047356019390028245784102259365439670220229454771461575452035336 350 90797224134150684668420629791568889288527798676561295920788043770876488249 351 146912994733198071800735430931108505737864414482844149317761007356739824056 352 237710218867348802067363548965443382598815533656370785497353039200491289832 353 384623213600546940695520101943638581223303305514057071659826068953565279353 354 622333432467895840703229550836091051867817909429418202984713301716957133601 355 1006956646068442924937303047831799010288311850474253775818809812543348054657 356 1629290078536338976006507125266522580637862003044226250551244477138859316834 357 2636246724604782209250130612735877457348320706882752040760296262700320343011 358 4265536803141121637101511590790106422469340275534841788731660240462931650076 359 6901783527745904508562490607892698225225439112653647395603336712635421588662 360 11167320330887027116181171077166926750365510943511384195508897380167893604010 361 18069103858632933047105704463923219613480361288783086927193518681652523624878 362 29236424189519962247859766790010302638742403783548689834237952607030524710382 363 47305528048152898350055531472008023363832258688796636090427319353821289112506 364 76541952237672865075367401384106496376956604403038555626701093952277113760997 365 123847480285825769987447927399864687165685895767080251995145725841327577098466 366 200389432523498644679930383784227540146366927843526448902648806139454602120746 367 324236912809324428761945469635538665091419325106293039160707577156398479608156 368 524626345332823094098468006869214795868192956093946668921320667182477496261020 369 848863258142147553134120685581452234395505140184267924402274394745723008386147 370 1373489603474970691600863060844237755747937086306120263762022963430519040535726 371 2222352861617118309759850269463236731328327681102197622596033486323381291514746 372 3595842465092089096659287064070499412193426011417127902562416597241861839250724 373 5818195326709207546085985437966105030821298585135506971435095881663871112668257 374 9414037791801296847436987132647718822466279231908282630195020860179703318211263 375 15232233118510504693513260939323689333893657745975680832656455668391905738340871 376 24646270910311801980607384551098148110799308779412441964231309519938943011975497 377 39878504028822307318469496608419970601815784600832120638175812576800875676905214 378 64524774939134110243416020657627594924543007311307980133921340882615102669600732 379 104403278967956418945881793259020985442962457620986958722815508105301921463287969 380 168928053907090531217642941049341842778002075672821162390644402157636694022957436 381 273331332875046953136209000969147555003391076560193001504493539369725991808605227 382 442259386782137488710532484713631010214624395729728670021701614902085353468945398 383 715590719657184448231767155567734109546180741024900130889302373306946356183881624 384 1157850106439321946300009576905947769692604490209965238109681979977010470107095239 385 1873440826096506408246167211902230508585025388235684649094375019203907050059776275 386 3031290932535828374645592938271890284667445898751698731217515574535300898717391277 387 4904731758632334812348886236469743951773934669816757495781623843751560905036224412 388 7936022691168163230165995740751976905330139658920611554266397160735212174261318237 389 12840754449800498105785814693090770780384914549966303489801020149582802814512759696 390 20776777140968661428679869236552623848235033518086204972317393223118991810280735929 391 33617531590769159670365259299116145042946210181812923924920487228533706764094509136 392 54394308731737821298215636622049271692726925299619410938779927479679272586657974868 393 88011840322506981260479462811689493411679640765653569240951694503432458308465365783 394 142406149054244802986493241695714492987397853543697273800271476006247644246093114010 395 230417989376751784873941354858491649459190507182147032691076412133509697119053513991 396 372824138430996588779301813799588017022222501942244276645210724158572154226363574260 397 603242127807748374999908528170641101491493905253899781644907397788190245020536332129 398 976066266238744965752844351841060949928024303713575572563295696892942577203402586796 399 1579308394046493343645254107137829923129150278011085304937718918045037109959789478957 400 2555374660285238313637265045631264480336092201266940312968384426796667404831301833311 401 4134683054331731663495319749311187975269128117141581788610102030099405114135776248141 402 6690057714616969986237886618636744765573512134634660296290156335796752299484574467597 403 10824740768948701663077674778330583690264313828173410254659928839333509102161048693045 404 17514798483565671668872830403941742309797053972066706443423618843501972916143237861076 405 28339539252514373360613076013009589629833216542526647558242067038237365243651701915861 406 45854337736080045071492945658165874851122895859397781877835346888987139897452318281385 407 74193876988594418493670329919495034610881532922736972590552710563930569407383370391133 408 120048214724674463655390154656898025918908934006981219420863839915788867037199043004405 409 194242091713268882281294402897093560061239162377918232550877276228731098085672039283292 410 314290306437943346130482784123355124136872880258581912222743891987538960025078216586160 411 508532398151212228695802292669523420671565566806448425919998581940548030754283259705628 412 822822704589155575242544100763308145370372137716345406709321435290527655313683209997804 413 1331355102740367804548403643973527909480679214959507256038457858604579077925263334741416 414 2154177807329523380685030100927853807978680091098900138451917406618233099155382568863708 415 3485532910069891186543775125064549826224179674020575065852614052352112028955972331891780 416 5639710717399414569149203856698643206038711053439328173048170622406032223518245968518368 417 9125243627469305758507459968663728681578743200035491451912380590017885297892581163769260 418 14764954344868720331781486192430600643265933243661649049046827411539231004215158350655468 419 23890197972338026096334167158875043404972070810740701560593086573878122287254172397733672 420 38655152317206746436975355335995514649956604392479350423061614217700989580643604866673661 421 62545350289544772546294046846640556608923480475774419530502721606781878482580896744147901 422 101200502606751519002299147532203208087197816601791310409098721092536730091269210043681355 423 163745852896296291576482641713123442072996225331656760724413977289956201726219456005962074 424 264946355503047810619655760931407616910177725141027810521805928623336275678300979786121784 425 428692208399344102256042119680222352577217041039026730456020240640996484229841817143115182 426 693638563902391912963491044981660554668249992719652222187464243682011250250513042749904566 427 1122330772301736015348200300718076743333081747407497354972297443171166553883367301368657663 428 1815969336204127928500262198791736002658879297924885461485889309453680599655803893902328399 429 2938300108505863944124826516971998800821995258877516584147439497886475209633519077014209938 430 4754269444709991873030119869282331073600092120923318909019906764792726345381416895525693692 431 7692569553215855817748548392865223512557196942548093915979445750264695532423516930241610679 432 12446838997925847691648634286221046517456667034174986013387612984461604526396015875478117752 433 20139408551141703510672179856678927234758325135166551181182292446383560628820916076444369727 434 32586247549067551204189413327104309977621997151078212762606146168231210748539837078143801950 435 52725656100209254717600158392062149414972483940059564268721241267080711310982244711624051178 436 85311903649276805925803134105039525084151116799181781174470633481667894869940614208898008030 437 138037559749486060649285454067181141703633119948426738920806966499523904276778161353647835246 438 223349463398762866583709314950581896864959230390559373557670006889609607914222375338276771607 439 361387023148248927245629058182001269053283071171306181312365440294759576198656979053458714525 440 584736486547011793847854823866906294607621645980481960976287029473855600952921066944438028388 441 946123509695260721120621059561599418715184038109871059418480087566637737187767190972147178710 442 1530859996242272515008247350105446145819574021557222323579511342849436867351204483683755988569 443 2476983505937533236187156327078323407394663128710370620738368193570651738185934561573835753447 444 4007843502179805751280828772107758963802358031803855571432212896061920541553225993505876684969 445 6484827008117338987593181660787039423243571853948776252274971282372698321727342478097087049036 446 10492670510297144739057494911907070837871845418338343568578291882723967520843962668971576054993 447 16977497518414483726919586146630423960122670843674770168314425932478639105675440628716924754610 448 27470168028711628466371187194074837099315474175635892592178121457464730843469309954741603378432 449 44447665547126112193868363955254974570813833588751149938174222025924218312277219439269628216683 450 71917833575837740661086051337815975195660524798555061080046684924575791752530551120293283647362 451 116365499122963852856195021617094643746068025385702565423227877775223790518613770667752121189784 452 188283332698801593519099269893484286135706551451500603533710284583919049640012451729287235258819 453 304648831821765446377958988637639119063521255961252296562340465397293364164827203043194145128639 454 492932164520567039900963561982207783137953889251176395156283767594754953275942881894278974917374 455 797580996342332486284646051009505630264306456084678733859143941981653372931909760092820196226406 456 1290513160862899526193997810508433273279974208798144004258947767519521792908291276858150208245307 457 2088094157205232012490937362485744442456093944472162945944715070686033273255389706991999114550368 458 3378607318068131538702952174351643778583471813736503050743499937758888565324752383462158784026078 459 5466701475273363551220294735711576622567569579908340393094117164812182189347563497445159723108534 460 8845308793341495089961945609905217763026880666171037174190285664909360484963935309516839540186611 461 14312010268614858641238956046816262532849088684597574361819921822027539277116845794809200334466015 462 23157319061956353731284022556795143363062766186516895541167335995403400425260948713205547022215408 463 37469329330571212372644798203527075322181531852690549873335307246899787190362892132053021115356184 464 60626648392527566104107356061437368677411676503840503540344607067528260073036605395270779043918461 465 98095977723098778477013810466153274200121842206976983869280415381984222123967405783967924866574001 466 158722626115626344581504642328695166163910442668434498974390689040195349995139392371714813281716108 467 256818603838725123059080463897068146299362241296558155907934103290409414918750629796514014909170133 468 415541229954351467641408773529171893674559991280020643136802056122162913484819767902173922218876369 469 672359833793076590701696380530753206688189639442723771923194262384450077423328506559331239740460727 470 1087901063747428058344874308266658058888528782729131035200749709030015160827825572208995551451081327 471 1760260897540504649049163510307552923846752324211260993090862282865042037386132165394121041313035903 472 2848161961287932707397837783188865971327978575607370149443289827308900357923782982070382604659595542 473 4608422858828437356452570412317807068118206855846922819192099929692213069145199720594310605734624677 474 7456584820116370063858570135838203182360876413596012740823804770234280822345302750581360788770927972 475 12065007678944807420323102453102195812220620287043646940491234087973440849427076194865030119872718874 476 19521592499061177484199203612707973323109054400822103187889854026164264318049754722551810188029356703 477 31586600178005984904547999029909274426439467432098280791951372849299765567741826253640231318295814275 478 51108192677067162388784857511662539733768576780736015318257444434909707525010506935467161763210617661 479 82694792855073147293388042434384682034558530613606773736705689987248300062216420256155728273997110396 480 133802985532140309682253778802959197089232805018675640575977669796386826655429312405848665490568217536 481 216497778387213456975760354963301149404030050745667107787868545207309905482251646157660642877918657501 482 350300763919353766658187853385030488754333745005718519375653309056647290209952918347731616598562818235 483 566798542306567223634202806824013761408424944097087252387974359593010131854848654056025862740369365501 484 917099306225920990292763792410683651516588532521212936385843613240286627712694622813186900547100932479 485 1483897848532488213927513451055106967338557151778640180946173697804778296065535936748159414959749912737 486 2400997154758409204221078693761882311423875138033670391177283263599738121554896917897739216601285207724 487 3884895003290897418149766727314720393258200778672303669731027456705831105183191616850719119602356546784 488 6285892158049306622372566855394743401988127252393396655750903792572279225657682357654363210486888640071 489 10170787161340204040524856467323696224316490934654586755770789812421309075173804206254812762270607202224 490 16456679319389510662901120789830403223971056323892285157467579924014056005479875217277972195942126909271 491 26627466480729714703431396158584203817933752667181787131216394986454509341112560912680729524381278004390 492 43084145800119225366340458734458943943691632411068154319203071434356788683133989264551757921943622606765 493 69711612280848940069783494146199448403344483857026252170737661512767684944822903429397153731203741923371 494 112795758080968165436141011035244797554767764421838981590139622798723654961131238558878581667230689912669 495 182507370361817105505949505122074988338670779755040430930687486055334361284700051124288764245874581029454 496 295303128442785270942127155351106829289826689442037740832299933768938921585933303621530724880431179350370 497 477810498804602376448130357821555266748993614848125822539856774918882562464075877563501035802795904625357 498 773113627247387647390336210461666288252617677615864507845936575364026628094502887276731893065274228046850 499 1250924126051990023838581904766012791595579567155764239737238567080103699724509769144792299707296641901528 500 2024037753299377671229087149058843766920554936225571764699026667621124073400501219368446653613147898075802 501 3274961879351367695067916784945025439676559191504246170378631220167745812493274456390931587563009997283199 502 5298999632650745366297367001606829326938519410086246311251303993503654427242556620918705844136007997633689 503 8573961512002113061365815887985979577599636651043522812365460273220358979262022342667458952867356717808449 504 13872961144652858427663962722147102601611827145459490014728219693681860594817070489897931953107040862781588 505 22446922656654971489030921510290336003429498133286208693165080475130540862900683295951808706750637082453515 506 36319883801307829916696559234028817249633887954620715804366359615596443038040439979486378621393027557978982 507 58766806457962801405729935578464825607690385213393112322228116272132814674147127217530562542741373380994114 508 95086690259270631322430092546796569054058760342318442048908278266969722188204024617715957277159804129018499 509 153853496717233432728165300861155699527768607088023462220255281030289044891839476456717720033826098512671543 510 248940186976504064050603120977992245836556210059911067672977280514019869407861915110025197518463471972769078 511 402793683693737496778779747143490848862831294288860824786470404992143186633231174717205368748706165574901835 512 651733870670241560829399466161720303128846044071097843000460460986622854347794972308556355651076231155748142 513 1054527554363979057608203538915488337765489733443073806360745432882587961532379399259206718104095805385632974 514 1706261425034220618437638655991828730290362044441204175187244532971636792207014448140226147547786225589510548 515 2760788979398199676045894443862174366052087126573680067841137929039713017344587759335949272596200621503372179 516 4467050404432420294483609674419137580348180057876532825620097586244701500623485099238256502533981731664073463 517 7227839383830619970529616343761066520127332494059245384232729942970834712198964510217397297167083557890571622 518 11694889788263040265013390492614815972647828760757555261630196813188856980932660897532564723428461401213490757 519 18922729172093660235543247885375628849572974443063612364870834606070378951559497264968884565226910079613611817 520 30617618960356700500556991652469945753601130937329529278644009732704399691312035076335613575578974815727270104 521 49540348132450360736100757286759687407907506714196149172152508636391962002794902631496270937566513482671193047 522 80157967092807061236658507737143492324669625115571708997872134109924343455725587668020480435393287463417112675 523 129698315225257421972760377096296539829367986061881847753312103835593576921472202663697342701500983027465424764 524 209856282318064483209420514654747505058666855013582668689541806403264557448747171881220068601821197750715761709 525 339554597543321905182183280370265376960110818037324642579436854208483634285054987038018831616231652934930152292 526 549410879861386388391607295716627574193560022848562621939428869035001955336524472572709391366094056112847879847 527 888965477404708293573795706599815116241247492157912479462322170523841108463299329100047270221254172505347405228 528 1438376357266094681965410521448586187605730189148813349642871544279031382972501756836653321104771611594173601059 529 2327341834670802975539217247872159493208238496816857278828995301187572755708991408918954512882810565596258357216 530 3765718191936897657504643919657426035284277462921646378901935555737269095519128401188256053181206166427371632379 531 6093060026607700633043884836998409380163383778648877534499579418920659419128606217951177005798935179289715112741 532 9858778218544598290548563445948417456520696289711542025152505583513617939127707040394551173261301096894736329329 533 15951838245152298923592499122576089232283886098748064097903915655277061513378006659627279036415796732107424879616 534 25810616463696897214141137077622592936153189753222094299910482463951320123054704296702207281046264191982236898957 535 41762454708849196137733745398589350456966288148150194326350491310571714970878657979067262838414945573091571315170 536 67573071172546093351875042514231874077396972524937011518238479436511327415224282395019976586061669927257702560782 537 109335525881395289489609022459939241466194301163702110014680890785750579983470216529843086574619033798280639464363 538 176908597053941382841484408719679800764234398493186224494641318614113421883561898330736510218227485905030029831217 539 286244122935336672331093934963147658135739760986028852866046639972871455465661594617885655038747799812388848391747 540 463152719989278055172579082013474091737655179496996234815718867535629690169414688789097354463065036949090031223495 541 749396842924614727503674099052777067932462942005666776127993276337485899169856684020569893187668214770070724289540 542 1212549562913892782676254766925935093635523913072510808639233189925436866255457234775178260391160233666818195832261 543 1961946405838507510179931190169042728372490837284900823313372244433385571736938118428534531055769543213607526933758 544 3174495968752400292856189363361463706873542822903896577268787362864736536038241535204299511950196664087787796060427 545 5136442374590907803036125545656676254079667469822563589947145874851312447166375084720383483012349335475895462283667 546 8310938343343308095892322225334640346595074758802448632372917423084986163119375619361088590017229805364370046670143 547 13447380717934215898928458493574302871187278612102078953434675374625930639033542396061334341689313778295172426291075 548 21758319061277523994820796433618099307135623497687073845252445486274986459278533230786918052814915708157859207112928 549 35205699779211739893749277958218058653327836581836834308607495372150126188768241321067688229872229034640425459082572 550 56964018840489263888570108145444800705994457488473302217459317223325440054878462786188509283491182129178443754636754 551 92169718619701003782319435571980658194225232004321315992316877388716230346018924915632070485153907819882061437454518 552 149133737460190267670889616216768914210153332230804431668117724000629057921127319655390446838123927657364717320172225 553 241303456079891271453209158041701670459878774593225054449865134864246719775025201689319380775085995693873166356016950 554 390437193540081539124098929979740481560484351880704717463717474631393076174848767049910262315110168546607338225607996 555 631740649619972810577308316242055504220816781431458800950918607888895951855660131535205117989754922612018762387560369 556 1022177843160054349701407580695361436037348536122586790956833557710695599678435549087567450046732026718708963224596836 557 1653918492780027160278716387132252287404794073127079131778604827600178122475797444348997897252279432180040276361975338 558 2676096335940081509980124686243062422789403224250728272716601634246754352685244855255866674464689590536140156458589994 559 4330014828720108670258842126264328859797751286822636792324801627753409050930364732360923664803020655798058911748711534 560 7006111164660190180238968355591240779337676765219366694763516475009664908151279235121560189138560945121713014537068617 561 11336125993380298850497812743354867835233679538023141204796180520854557152788049795347613283319142316294859939728338654 562 18342237158040489030736784413334420960273808599973048524174715124550320792738305544928520770312674385240262705193149834 563 29678363151420787881234602014161450637961355481810649267691821973568806517774633676512715672927503865397454300180735909 564 48020600309461276911971393546467331636788515213645351034700786215945305770205901010837897391052298053982587548729232191 565 77698963460882064793206005993988554659007375042948323894251921763743257231850474935042629461126796655606236168087371227 566 125719563770343341705177414831287820522509609688105161303020554754486643232875844727483291795493039194101706974704605942 567 203418527231225406498383443235079769446787295827569245342045974269727494205853632605471978546187028063241182185488415885 568 329138091001568748203560890909530756618829193794891166895976202580384977868079890520834925325974254056885258638173493938 569 532556618232794154701944382278605626941868671087297465101686605739242362230834567036866913248829317063022263700531328842 570 861694709234362902905505343731934878702228878937854954488275250390820800208375226549959661616969964519601511682722976876 571 1394251327467157057607449829397502167435172614387491632341529889046866774240068270277662440666632155950800546871158318028 572 2255946036701519960512955324650393808804744974015187658969360380763504489412603471936957946533055323800198001700666742606 573 3650197364168677018120405376112651234048814491764960298704067641285426021229424102765231613012319274158052399985641623188 574 5906143400870196978633361026214761962453562363615855300063357629949399238734202440531405966055782630654309870935494197775 575 9556340765038873996753766879300086878769765926044907265552140241259160572996572707333657532499278798927986942330477743866 576 15462484165909070975387128604552277781299673190688343298572943113025882965323485450059102349542138070213467943884513086692 577 25018824930947944972140896508341510519745868251214520311015020792398812885491086719471440369803181692254742012801113427938 578 40481309096857015947528026614355607842989471912777293817050363105467388335219254318289437705699484993404007127746951912380 579 65500134027804960919668925323196366844755770493761437114528205252428854352885052234455474160676447729022372074307163403805 580 105981443124661976867196955162540369029442315755658443769753856963593235744610376834866258358887285712808436502273950157332 581 171481577152466937786865885212186949757839385289900825706284842423178323681052655417605469148269338936839866814455283600662 582 277463020277128914654062847301676781152943837902025707854657140141811582008242151137496749916037321975419073628021372539102 583 448944597429595852440928742665801587618142995841596167393931528031750694689404495808036939908532561187606511825726731960799 584 726407617706724767094991604845866439362088681762724756624599339766523643219498393155888569159911046016482106086485066739523 585 1175352215136320619535920369317005559936896734029329348270543418466736618994165058585845327824915211740107003634446625900741 586 1901759832843045386630912006120147388963011723902387138047681131882265360146713796483175043292774817712144250744281192519503 587 3077112047979366006166832422272816409154938655540890858530505689210774244804483931973191355411064657364646843724416979595670 588 4978871880822411392797744497033964791329648451286151553447230950162124296846952791543968582266180269711688888237837575926646 589 8055983928801777398964577019905057583360315376138378866901453019950299368607961252434254565072278588210063580234164600828343 590 13034855809624188791762321664372962217820727662738826087454351644924689823050441256754126663258862508655340003486887121709544 591 21090839738425966190726898900352960637523512355907897475983918717749238907333785377958899790695965809024736937591964508833581 592 34125695548050154982489220881399140074562447832670966598048253484657328284347122441869163887109261519950469987009778315110140 593 55216535286476121173216120245859257774434945954957746698708109565593292951698038370316680167799383317499794262815079448045900 594 89342230834526276155705341807440495747688868356472417205990371188075749825171779368956192552418940035342255796573917906607625 595 144558766121002397328921463050155068640033523589605762909125830984234622899577537833617584958916446517003353531820683353255501 596 233900996955528673484626806318558036567981124113622527862861001425351479598423361987293856791455635298007750862579426906115953 597 378459763076531070813548271509857675286964905679646552470567438026132199000209464832845195620349914487062094956141324067205146 598 612360760032059744298175080966415597051806067773327279840968150246039369376391118734372058057980108846987068188365789530939759 599 990820523108590815111723357075235629715889841221348370431935212237969432160493132804543104450156829131332374263560815723782760 600 1603181283140650559409898444781758154223765169483230307075640217643842628946394772466434283546901544030333742071485162133509107 601 2594001806249241374521621811735100596592584495156983600843210419639371307456974026461432357171304794586774593743820542257141434 602 4197183089389891933931520270993927920846398273570249775204775429757184788853006784512304842691085425376381908098177078630765276 603 6791184895639133308453142103946204614925100992475852296831652789699175584617248845180724670746371770301030104714694497643201713 604 10988367985029025242384662406035415445910547463320916169834492067762843783699138719463761617764982992549659922003373604010820280 605 17779552880668158550837804555553972141004745937059200752454253840291948034729254882721649101570364727902654292520043059176143059 606 28767920865697183793222467028378915764570510037158006855394532351987428119198534512348210892063750176799476751281733160724159762 607 46547473746365342344060271681817698993369522094366778761981652297987398819424938480577072307347791956405451888804506354070526567 608 75315394612062526137282738853653777925903397508107446434204937470227985900603143416456628027111275773553389978853886801964913896 609 121862868358427868481343010745718168264891504066063015643733027106165862016581893493396807542572855531668084755475900691765900247 610 197178262970490394618625749907503448624207755539903902103763176614617118059090003412271367187982658804604982147525213577914313821 611 319041131328918263099968761104810282490475483616374964137525092987293082313908664737738743309682586920459889734393287664212931493 612 516219394299408657718594511674149088061678054073538306003146298346119660672211032504512048118961964179008967908520224391047295459 613 835260525628326920818563273748926229932561215466396992550249232329359036225462813287907884709981306825858110402394247258043685503 614 1351479919927735578537157786844630842976023183602312988399042769746013425353333520679432430827619671734475746901846154630369881816 615 2186740445556062499355721062676947954837363144991924977150212703106228656446100295124260879428915481607374069001261682425754233375 616 3538220365483798077892878852574936539122572775680777153677452150234905456782934599847745357534583654046814757746489769422046827791 617 5724960811039860577248599919726797760250906314101950320941101505363706666343274845933282396387362788793359563888628569790481171341 618 9263181176523658655141478778860038447593228273691007894118544253029493653760912640938720927522475923150014990179639014671989996963 619 14988141987563519232390078708198498097373070280287172922466881710800310014487982671028651123345109400945297331242280343674438815390 620 24251323164087177887531557501145111700786204724787879283402845381208911591389375358881672978388809616155058479909799303513458094264 621 39239465151650697119921636229988489102198930476959597973623476655338011184970065675808906785664901491093192409064033838422248210766 622 63490788315737875007453193761390141996553726527848621846809280345179074957806627551611895280514544295989889754645975939969326496198 623 102730253467388572127374830035721747448141154724940842091434156197018163944100634683077406121812776001618463845242318520566108359668 624 166221041783126447134828023862099885098123034752914646760696353585466349654702631139861852722204995669789221180877833460930585513958 625 268951295250515019262202853993066169393260934729356397929500492966343820030742065452477078843478871617606090545206663417519590448530 626 435172337033641466397030877994753707687769213040901541818324309557024850324374365571843393816995468859151877489714322541829033158712 627 704123632284156485659233732192395525930843545639232364692562284667196575849244671695128512039532061565452176599923642107277942609798 628 1139295969317797952056264610486969419315422902918936000310848929930691995574468000157066155623228158287906092695655699784200768198486 629 1843419601601954437715498343118772784139461837899202297374489991520315222435969470518985723232076847502102197259580299878687063012644 630 2982715570919752389771762954249725691197893530158744962223900239352857471894967604705153355551200924152154528641604016471942631964823 631 4826135172521706827487261298312302148777174304578173070153816045412433329096864469620968212801264331649169880571317762452850728856151 632 7808850743441459217259024253945239352308082164657321587298977907536701255725346487457123555883340264042855793746732444723436764451551 633 12634985915963166044746285554284736501161279594099250030350362903142859863368063891102769374406251741107262923032258548681935417817664 634 20443836659404625262005309811200974526985203827873896261762826643768607299711144188537476193271623498996536847814726842585107990330330 635 33078822575367791306751595369839921213995339831685035004025330232058923877216958081782540748988569544397481891445673661975361910207170 636 53522659234772416568756905187422300926905423208867879675470016771765436417353537205588081458033894115906545015502115134213589635021656 637 86601481810140207875508500566614626000341484679315237211600589002968499533283304418581935856014432068278137846648086951358910115814805 638 140124141044912624444265405767743540972536485964726721070058375797498779988462994625045368537829622526503910182523430249359746701194795 639 226725622855052832319773906354446186204092428308638064326176375286930276963759982626326172457675473441870968490889843487797932669932752 640 366849763899965456764039312151630150267284093630200071749577334398393165044453397610938266761346264278498683846864099690484976270632358 641 593575386755018289083813218549223373607321279446029933867113890120526553367443521629328726131898219269488625136033046482812618294464643 642 960425150654983745847852530764088580241764588349900209646569029877533234527289906114174100186685034470922576807423866690230715153669254 643 1554000537410002034931665749405987433306900262567061487542751303675345067580268092522676064018874044932454816371067134062266795486041189 644 2514425688064985780779518280305898530142424003389387550432316823498431320041737989999443637512753205158585295606045200876291789057343178 645 4068426225474987815711184029910943536410242633970460713925540175409481707790167813981598440749542796679904537735313180696742256079451652 646 6582851913539973596490702310508575118971399400514789203208995398189389821118340115341816166114515860056846503597818664263221586622381272 647 10651278139014961412201886340847074224394133950623040481746116425199095189039771404714603683598495233106748785517428218235689115066494194 648 17234130052554935008692588651982262485338943635994158409457178611430672466257601084766265129934412661532935945759690867924604205076872025 649 27885408191569896420894474993747682904125220635600910657174111865091229166601949476633643804492859636548581800386090045785415197034079519 650 45119538244124831429587063647075847152868799238058811418702897765089870259646782050148150735942004452119060931717764154162887791295068280 651 73004946435694727850481538642796044962372065126832456946457339277670732813397492779111980871566364239229608118099279223840629573291445352 652 118124484679819559280068602292762753215011052669604905279658052977797433751559717625474369643264236457385091535402383925926515078316976747 653 191129431115514287130550140939795561040557941071144373873249096579296498912240642357362262688651946805575425097347998194057800838417584511 654 309253915795333846410618743238767592024121862273500898072674674237141714895564701881960440907240119547128615607559869351634110012329345951 655 500383346910848133541168884187663291933002860188835063976249257711132120519679317827550559526738326855709051854049420286745278676285687254 656 809637262706181979951787627439767785688622602590514492200389938905491104056057718700135854572076925341169453773824846949609537969053913657 657 1310020609617030113492956511646977257121676211453091064102443825092806838071952128534869595182219285934631200406815992561035675373358809864 658 2119657872323212093444744139115391361178672619579220087515588466916823841457068112641868715208899214056456577745608525521647166571779557802 659 3429678481940242206937700650804351838400220516720511980434937735712631520421455594278568467743939146702774195355238894311663247146966459919 660 5549336354263454300382444789981272599178815570695363898619927824374592518771393834183413645182613078527734642127462323819606105608706657696 661 8979014836203696507320145440875800155547332327393623093718284531155758360542634554403219482774461601613986196611059291343002341187099474446 662 14528351190467150807702590230989231692794315823819119119856424004254405685805074800712550525761689067611100399243353955763024910416968332339 663 23507366026670847315022735672058720186009738511427098023252893773659133326903015216291855776934543303829884516885151515759190779795120775589 664 38035717217137998122725325903331815934440440935560601512868185504576772634288790008062884473100087949115239444831751639886198007474611900964 665 61543083243808845437748061575806559114154733973200998231596684817373795674067017364751688492564186440609054866005906974323308712105560019762 666 99578800460946843560473387479748086379967819795422220531855074497040548230838617044683009521517191798887535735411985902413814386547102333829 667 161121883704755688998221449056448220881131585255919782054327816581650455695192825064444207193627124342595513645449342558245088669502095789450 668 260700684165702532558694836537505905641812991065295704051678802767893633695093134900557423622666144115193309668479808012283549938994482599470 669 421822567870458221556916285595873436235030807222442430036235510260415928632533218161536576439435625746130028180500908771509875689620959325312 670 682523252036160754115611122136192226975939060677107229268598449650699863839915849317170159569482454745125681513217461228308135025741472445221 671 1104345819906618975672527407736188146690778716304039602044320182032473972479778984920827401581802147957391956489961006782922549327205943145071 672 1786869071942779729788138529878422166858612856288474703555084167407997732561150028268291220990739108748566138849678301833720403764947527976254 673 2891214891849398705460665937623464991840381914291434880272047219526859009337254477599362792722572140832847692188440277083203608151524000149854 674 4678083963792178435248804467514864320469793960686389296448632865326057683224395709248424904944114475863840642774860110928170938583082170799493 675 7569298855641577140709470405157348267272870144395868102887025658962162235877411134182872603402814178323188258482627093393658108140385724656919 676 12247382819433755575958274872700086220996348716205069227049775951169667349454085823492284987542385010530014081745385656557624122234818996915770 677 19816681675075332716667745277898285283293702661838299804397342695829465646292540483557448715483952375265248744910487902784831317849611870550817 678 32064064494509088292626020150658241254277229448709915561408299873414457746328539944236048542921600012309844535407208512906376907256459577267991 679 51880746169584421009293765428644269920811794792352950194117914349142359425608696758933758741782523078206720161042548256387560501408462064843497 680 83944810664093509301919785579431105353354370724126186855811129197440367700679512842400977460215396585923893633462472976107425365106931232601491 681 135825556833677930311213551008263839202418690070238299411812164037594068529688789002401371539112499008202814504332296774742488968091088827068965 682 219770367497771439613133336587971151867266448029968818318790004362265122937137996365627334951147870729456861172959654611011952207329605442767396 683 355595924331449369924346887596639792559443871818930582213662086484896001824773678530595910913206295176797543085567928364844785235866799285635505 684 575366291829220809537480224185204209844721578121459062506515523515419328080487686244576751487624897116228513464334600622592989427755927140525410 685 930962216160670179461827111782713475133670095448659968606165172177726737611911999053719970160840168287244649942641421001604563022813213317412320 686 1506328507989890988999307335969191959197655052797259584203456913193837710708683639937398139147666661586370280804370637601941365866958610697468511 687 2437290724150561168461134447753772973968599785745822343927798764761680296729576954679070986042840528824427199382691815124627493517346205041226553 688 3943619232140452157460441783725701945533034121551534654317877342836421315185242433068186929159921463340533425335662989283817116420232793897684011 689 6380909956291013325921576231483486206087676569533336218566288831674995133990739997732663572331367728911213101536298834472705082939558936674854068 690 10324529188431465483382018015215066977844027990821285590087899156911967815925225600566782376330465190331971343193914234855619320535761417004731314 691 16705439144722478809303594246707169022521801143100224533862823244023125620750653200310166922058521124194246319101572764395026364460258774315364003 692 27029968333153944292685612261934863125541968378904106962480708411916233677556299495151364842977449788149338209505779359813964605805142415977805703 693 43735407477876423101989206508660538099463226066724743886121203522484433523219083858674754534186769783606355502432534408833031901622359457006485363 694 70765375811030367394674818770622523014994747573096799503397115508478828710069010662315511810411102609912112241296121885813119372687680283626701389 695 114500783288906790496664025279322810029623666012274757704470685676274196593347413660812594307720712801181693614358829657261329616070662855271219945 696 185266159099937157891338844050003587911183562502548867627225754788328750546242958245500465749756118117829295690193368710631761304389450865873170930 697 299766942388843948388002869329411774597361930559473968954521465607139933166848084055684496371421839491271816268824422685896244033236792560009363574 698 485033101488781106279341713379540488080265887479133412608005376600296627989092433052153859338019025378336669075457454247901434696967219803926169223 699 784800043877625054667344582709135643115913361372904954918250893493071887173338072380013265482966948030774723370859295008369254865671093372832958422 700 1269833145366406160946686296088944888291019494230999655129541203090492200363510487071883932732868441255543141502848791224804346313890596274023968025 701 2054633189244031215614030878798474414073493495399994928850742910319350189445492196979263049418044123842358773712738189662319332725048865072915156382 702 3324466334610437376560717174887996565469359172761407949400847467382078314055290501449143022139905800544794169028790166170834730059591308157185163631 703 5379099523854468592174748053687316999742539096670812691447435095098834265766966752663407851397144758095357243634458584921033348356736890416780124589 704 8703565858464905968735465228576553468078145337737769303643810380611101969972325915290377898341184633432281604484086485020486600837113201715374689761 705 14082665382319374560910213282265687633791777685844611009277476659343193548542452381081748354367672407234919878507521789174681673373381968563231376980 706 22786231240784280529645678510844904288040702703527911599535391441466605088311171922885685456026869013280630505976046686317035178039916380751073939476 707 36868896623103655090555891793114495010869507137623730177626525251361990244345952706006703789304480721533933589014571087178662749541489767062063021233 708 59655127863887935620201570303965119553918329840839054510362562244920734426473719827822964973421155811680937301725200971463859527070315756654523025648 709 96524024486991590710757462097087998005966736658095971843974734679324695506360571677589286378520194048303640677028333335801436907849417684172412903950 710 156179152350879526330959032401065404090100992926819756674539526987758761042522479228677216449882060264898642217845169326980868986282610977027204916370 711 252703176837871117041716494498171408881291776012488334786724087943517788066588660120276004908456777637402455578697518476972212538858874968371837727457 712 408882329188750643372675526899263203197795715046514524250466796269488402950079581082299645452762449344150484476467666358856129272162189889820206060991 713 661585506026621760414392021397473288835706363594094904647774900722904449626974714353079826636544818896485802740563739541070074708380173156748565764737 714 1070467835215372403787067548296793175575344997603275298873617070616817685031371181671252015030884867136745645600907988680850668143600918428229287706434 715 1732053341241994164201459569694349538179297226267244187597359007801279924594136854156723634543652386870586251657925099415747251876908010849121871621745 716 2802521176457366567988527117991264464279506961475487836833923320767210313299833030649621748964881567861576065723149225317219385528698862254907154960706 717 4534574517699360732189986687685792436525511844310369447947179739027857502810489173096506943162213158652641758458113197186688903261734793696036083173700 718 7337095694156727300178513805677318408639972327423373113647123832039914842076814661272683826564951406099154305818254830865126224477340528815816631951525 719 11871670211856088032368500493363494103525302430976232843408816392484575149282809127984566611303541823517475009873828548205322686854871821301066762502871 720 19208765906012815332547014299041374204591800674209742085648291452601159790554563775968712577085521978731242500325198957570900117810740367859744611856956 721 31080436117868903364915514792405691508378582542633638512954995636093581223669598160229864117352678808546847888656597830983289664522530110362976644091185 722 50289202023881718697462529091448272171591680913533550512029359817129641532236867509233106902194877404767582662467790136973831079803319961817253550644122 723 81369638141750622062378043883855731831018087068667517217301996332567887577653774093618707411486122197670717254170611372507948284692462330067561342348824 724 131658840165632340759840572975306595353919071032149090079108042739083634449892753552499804417535013497273353041027925902763630182643950825885889059286462 725 213028478307382962822218616859166124994867758847454841759613472099192451578654716250055268578892388689047832448147248018842424718570752559055065270085103 726 344687318473015303582059189834478286309765254238742552741956934570891855524281312935044372013714467998986134049674263574656149706929111495039061730482197 727 557715796780398266404277806693652568616920740495284118152596075740649451566089993236043479634190043847491049132141395622389676099893931903852407588533720 728 902403115253413569986336996528142810048904322889751739980356833077244244966474046063990666142752892356175744961401254615590886200907580212322041544943069 729 1460118912033811836390614803221812899749021815899899701293567545693529191459334580644702714430732885363947238181017528957528184104672707985779813937485807 730 2362522027287225406376951799749981388193410618713602219504854424920021038493545436527979049285990663711982343316107895474438681402031259312651347436422846 731 3822640939321037242767566602971831921460135242693178059932459142480111002201949880277350057861650672701566417851725750887271580665956673827256171136410579 732 6185162966608262649144518402721868464254445422001320664520843399761535404038406621885167999587326206679682673003551471318085755168285163699753515491436089 733 10007803905929299891912085005693781218710964705212990443728215838748821255373009476011421103383788935957375928005716972492528062772235618308897483029506254 734 16192966872537562541056603408415768149479496975812479734037752865083663127192956098223612188850608372829077673107235683135445770397198555822041958776185341 735 26200770778466862432968688414109722989305448090218180247835238623918375292395464356407826827290903316358940898040890501626977832754557663607699498653199546 736 42393737651004424974025291822525745592896315515741863233203099190365492353422690588049569183511125457931183649614399182547918039840195302953328032704306433 737 68594508429471287406993980236635841502827220904269417376103517044987540106028088314548761335212053778137993207748458136214017594646437216270436096442487484 738 110988246080475712381019272059162133637463980127513367359767186447109078734484151454582153195150382302392472722505818994311213199389438937285041934725181821 739 179582754509946999788013252295798776136143015188996078582184548927333783033078870331018462747857252877614201094979619963088951192921268819118974695340539490 740 290571000590422712169032524354962083690084266772032118989839852047271750578910691971461558444988772647550102807807953802731274620707253648920492864668887747 741 470153755100369711957045776650762580284444997124052964694828557768845432915535834530553027402491579730555538433285982062357677047293911148233223635091113283 742 760724755690792424126078301005727185428598793216323154763568003016215694112718599181923045122818609107008060519472474147358338584183981191402080457560587415 743 1230878510791162136083124077656493461083590591116136877539489029150727637563732334344678974524525468722454171025730404649713676456983436838869887786921044408 744 1991603266481954560209202378662226062340953900271245576767767507826476904779904370407193457038177093274800587118448134406732558888724002399413622521043567215 745 3222481777273116696292326456318727460707378536646406096436135926246118753546956707822916098442083229198076591640610163597158661338198527561002845084438170740 746 5214085043755071256501528834980965155701713282952436110108926203087079954669412645333847799420263550311598092556424488786552017557302885390190813836881708278 747 8436566821028187952793855291299709664891237181572412238564151043879859263371986178308018754476486189235187185599879611890379894266748257570399830691804443117 748 13650651864783259209295384126280699806357929871757442092731215071154783833374376737051405781855545164269629394057589096711786859169484631912519636845377838631 749 22087218685811447162089239417580446089667527306597232608753965549018523984877527974570486482909314748889472449002936138055938299322493977433955608397118540667 750 35737870550594706371384623543861199562925962793595623144153358720865304812598075838082485217696174741845369561683616484166372431472317508093870787945418871173 751 57825089236406153533473862961441724305258975122666398123473485616797768643923753915788305206518794934161506425117941241208367337036724744224594332697175918190 752 93562959787000859904858486505303039139268783192002942169401620060967262276844187064669627906194029052632258631487434559354595612535053025973716084961927445893 753 151388049023407013438332349466744932382512109205651209987563513284949136797635147144867590051790153472742568620470180912117749559686411113177736614097961005108 754 244951008810407873343190835972048219112430728311109564705655645835363820411052757446330711056881664758963547778684425090627678393409125377581579751342488759853 755 396339057833814886781523185438793514356676518705957108810960236290448041215610753171304335668478402336151024698904920718047661409056464010596070702866511219059 756 641290066644222760124714021410842265268825279097244878250071170802920893446223675543116884232662493717553151830451114683239431951186242185752654196002805454013 757 1037629124478037646906237206849636559015869665796835605614448465942903149815936804784812923019926273222413497098747099970889874305904395837689458590291211329621 758 1678919191122260407030951228260479966536796494076910438290384973983820480034412559855792420097673043830016151036572695903532166239297745426709136631976565928356 759 2716548315600298053937188435110118199604485741136754205486137056017539709903415532003828372615408378676043807962126776225053882647461647215081534947402853400590 760 4395467506722558460968139663370600619583469684470306427254251499017210938542020668384080250483516732441554385250714896323192633988657425918414080341523998030876 761 7112015822322856514905328098480722414882244424046532375258263413047076049216873677439191791380871037398995088117851443342511279349954427103321386139687076053482 762 11507483329045414975873467761851328304211822688219318712980680639144233821589617666114104212477061412818308767884236058125353681365021416474269051116874064658427 763 18619499151368271490778795860332058442282363141224972790975809491439623417708880839154792184219382416314431894920196341663539367024929889588613216851795121320136 764 30126982480413686466652263622183398065376770856842884961345209465072512604836823109798725022472021605838310860633792087594622232649363993010196339957677410443804 765 48746481631781957957431059482515473096287827605168931136926163107067232855174242326650188377878263665618970478450878777689585884825469633255058073220090862813611 766 78873464112195644424083323104698895473481588098072011208730628503906455825807703438499417099530121759876283571235383963392105305011631626720951443029335390735114 767 127619945743977602381514382587214404200468990366699730945412983462344870363050092099268478701973667582659347268152473134017534110890626600449312138133142812643694 768 206493409856173246805597705691913351893278846735331604182547143590521437072152161608999030373997980919532517833243336522614913186599897258336571761042968329910476 769 334113355600150849187112088279127832624893095008651392327613369320233455686150429593840747899186334567757218610446241805949670153083252330701047010280270738960924 770 540606765456324095992709793971041296680016774314061842393477648082786849679441795363575827220136468589024293924586174406302499509763363045507668139528932382590313 771 874720121056474945179821882250169293686082970163351942748627601837731816108881860857966236437551200606557588551650582857702426546315742160996947853156344937171036 772 1415326886512799041172531676221210831278418103224672550529153189883350600090015215035663031774654855258334509596263825885117479302325172700396644003983692343544148 773 2290047007569273986352353558471380478038664264705362104768794434828029909731038757708775953803190155576939944626240782894019500669509699489237459334863361582370529 774 3705373894082073027524885234692591826772418660088010975121054121278416743393919091241468937913294453423664149348231812563620807474149246923829577253354553165560645 775 5995420901651347013877238793163973063178737575698608165520375179300101493235804392711311895393920235849356820392875621993577731632887126259869787402721820509099981 776 9700794795733420041402124027856566001392974078009191838343199866803660517816455323006908673776177516578843144404844059201021673664985287514249864033848708846981066 777 15696215697384767055279362821020540693468865788088349022189330976792564075664911205587582181702117883614994098231593443031941609010530156372251295912614684841697375 778 25397010493118187096681486848877109082126648651383324965594248534400682277355352895324456896841595964948532138763906887003112127327772283186384600154212809131484320 779 41093226190502954151960849669897653274302141066980030792072875091808633769467760506245586468754841045540801748234547689976235975739546847662734129458248590282068798 780 66490236683621141248642336518774767484032570480252261582388212761023832926813783109800320027918991244315183573886224273241768922620111885880916782371371102011313622 781 107583462874124095400603186188672428273203301094406982307150811169858392208929776036351720679666701855390892210995269552143506180655993385738286250871487582210855794 782 174073699557745236649245522707447206770811087749342290630530394456852489792773352650236511185250549435891768527129489878541759460515340306635839496668557796521457630 783 281657162431869332049848708896119651185193385780321225508931824239410402718044434776897541417744385239884471949842817634921181913696056111614127448522963665396050662 784 455730861989614568699094231603566881612052060013410158651046757201413405318058690628771106411234068474165007402362004335925266401204038723205739344906061561068664497 785 737388024421483900748942940499686567466868248452161073423105603538776603027408763147757673666608588899830350150498914383659096789394842466176364862334227132362012162 786 1193118886411098469448037172103253499889722108060572873923093466146003293308083403323739725924486931133257961035663919978116567863422877506080596073885781706511491222 787 1930506910832582370196980112602940141823439742591482231726826337242819402539638867813152572115005655594209871849728675539070845374171579489204784484135724243391942992 788 3123625797243680839645017284706193750849634039389233079321419913267315772055715823504465599342478715762092503427422813232896800927151870272404396816087859475175585260 789 5054132708076263209841997397309134052620347770312894926606984399083774328305540347552599023100286777489118299512811391409004636247676535775625473271945829166223760879 790 8177758505319944049487014682015328037884105184113055905920630126467262522070133688668709861558837042908956859523077482760512645352311554265294761551439421223397065714 791 13231891213396207259329012079324462434055048517574056706264302471177271818521380114828343812896567235057724648099753047404417565998342075116898477770180790519000213394 792 21409649718716151308816026761339790975437023253167398101581066533698478707688781760250714945095481693014147921941515567563048732720382930182596804106706887556398829152 793 34641540932112358568145038840664254147404064696632668197372733530189270352797259725676207363001201490371014692172784575673172672874931360447771551838959375617667509797 794 56051190650828509876961065602004046204303676438839385562409717707955400654794342951397957151545641765901692448223285456670083746268644739671531458511880561721806437975 795 90692731582940868445106104442668301936668199175991658512899330013025733238801504644193528326656627595361720373676336240069072651836719382359372602584811426599417357995 796 146743922233769378322067170044672350463844326581241862218318826057789252466438556180114311084101786198431586163183160683590695622629819521528161878041974580258603365213 797 237436653816710246767173274487340655804847565212683658138188391863447695425217732017339855144140472746851957349353765687554163101948424420665475168601101591624577280878 798 384180576050479625089240444532013011257987389289895262517290737473635556195246020036910552367970048376362893418326810985867318729156142518268075684971529001067209748360 799 621617229867189871856413719019353674375002902964959480960233659405934281119102683702429293549994521871919076859621945774991565375259874223960178591849202283868926596277 800 1005797805917669496945654163551366696349493280172685441190575929957311415670217506571556735170267904366281568013124096944739463408781268615596665940823694236070731056644 801 1627415035784859368802067882570720386430294668551445362026475949021400662138857586079703446877364407736890260981552714300359162287996452028803057841219206669730616943895 802 2633212841702528865747722046122087105797754382600311803400000480718617687699732439918505635601925098439108025523281648352424185884303365635532356193200842871399311469626 803 4260627877487388234549789928692807525962518472945768863325965508750209455749803687135220248937449125198933137941339281869112915118658696355151180756918850852548082101216 804 6893840719189917100297511974814894681200540762753892804505937139545974971512226895025009280287236597144901409013396965262034329840472290768624082866254777255033000643411 805 11154468596677305334847301903507702279621293576783654805801469418550054400707397269561357332424512513121477435503423010304534656566375060530530370841771520043613482856879 806 18048309315867222435144813878322597067014538102415552446185637137809806602110704105100453685626713955090345385301174345406977930682073531551267047904762917110075731481909 807 29202777912544527769992115781830299502268803349285024225657971960793046128971059186160678413622595620135037465109615189968234153537276211092707001762383963454868359081248 808 47251087228411750205136929660152896797374547462870386783501520659340969655681214604203179036061648224503864019239846006424675983678708685940373748689662093830696419200041 809 76453865140956277975129045441983196633927260586203225956719761165073788299635950430024642151350361676253819276409529801927702525096065471098009981350670551830635968252560 810 123704952369368028180265975102136093921218689493207244661485716908725310107481444463568072079845289656831674615260282700239503972810801028785181201889819254539451029700773 811 200158817510324306155395020544119291273154037534713912651173789528427622063107957717069107782545604444566213121327483746575222764445462203578203454950482039504490566061100 812 323863769879692334335660995646255386246664724257272414293251530632352144745791600539010505575552442457199395135498566051848317216281436649653876269074976227742489734845796 813 524022587390016640491056016190374679062027640465471215846369350040408326300987140325233988115777166763859447434987473815079957292540091732316335855415050677310610076596643 814 847886357269708974826717011836630067568909330851531961074654093742073943470605635016496658947638766717387600321190673099824020965792428233467406232830055003769964457132046 815 1371908944659725615317773028027004749943445934675142764836815517591631198625597449193171630702271058562259758989896825606136054975990914391941168614898242580005351217617023 816 2219795301929434590144490039863634822367073107558299202729435995762749790701498880366315288175973966864342226184263907022242091577523748227550548421475518965292159414446840 817 3591704246589160205462263067890639579425453850393854775319568962193125065380143664385878520942232512899432266718977797305685131621246778960078142681470933965546619291928581 818 5811499548518594795606753107754274412219970729470706373718553203679210205288367947207140230049943365232178341945599008796426820837800960110037726942947128645546895626497908 819 9403203795107755001069016175644914006927586193414738021526242355644793856635181785322541498348255597328152626928035325840156841369120820907701803512494759969362071053730985 820 15214703343626349796675769283399188441544653344596034075487069038295552472357119756439577045846074758014734887491131031613592333426298040805847105378649050727998664231002035 821 24617907138734104797744785459044102481296779731239914172926286810335961792070374127998433688883365813442533557809177494589043463870417426920947993007394863799745982785709917 822 39832610482360454594420554742443290970948134882615267196816043869575762361209687198052435868312872798844855638947756879865721531352018909424327773411665246658520115259444049 823 64450517621094559392165340201487393522748712842345089998389490154223773296387924192341706577664142377364222743363782928837869232202650075796498597863510986634296523920594145 824 104283128103455013986585894943930684597025186146679407899768702729263798648089498887041792148598358730405432025459524116526655918556986389454966083721533836837969605393994140 825 168733645724549573378751235145418078271208939217522867551128237116353413119495233093637544506241103997550307934500021458845128688980954283255537339295722648689519289638896465 826 273016773828004587365337130089348763090172963821190553732519923474028606221191584618864777640598113541101338133118368992019691587973400996890746839432377658132218871706709805 827 441750419552554160744088365234766841686649079917420750269842290819887433556158837133742487589967951806516551779142362127863001449331595813251197816345193936115232754789387197 828 714767193380558748109425495324115605253524260845817002641537400466673650323519482518629048745886546736806276737829705779193353413790123065516979256746613576168548323657730761 829 1156517612933112908853513860558882447638814396327431729832193060304573774122877193591098304072920602085396353792949436303841250535092570334661903666355940083761281421543735704 830 1871284806313671656962939355882998053916246889616150038380758939156842718283971709761854387420301102130168713256405312926428208313514979032240919657123741748863944741477100768 831 3027802419246784565816453216441880503055671735493688772759184621053476342940870417349668685786083994311270142233891889455111460146948617702093821670365488644787169566749345944 832 4899087225560456222779392572324878559171170130224139792607029519564484903308019165956060583704574489709310889532521994294136177653885740877439441585176017046007638708736359992 833 7926889644807240788595845788766759065450001603275030852740383746318659368719021267246008106294589801566252122393224700117033691897049277583058424140666297117754201995217204368 834 12825976870367697011375238361091637629344941920606479937267891640274916420959477382874837914221504985384799803334179335385204393003935688670635845354409690976715052210094758744 835 20752866515174937799971084149858396701717965216103121063395944824472234902772673809952494324538219816194571982408488147492413322163076119926112696789782506874917596204935498664 836 33578843385542634811346322510950034341209088566488413561425820581203322982680975858822695697355637089865067597862699373630092823364096444943887853050012710642896070881042505344 837 54331709900717572611317406660808431057797005399477656477504428137361253103268808718110373314186213800920909822470748868855325534554196924326831986993589126391554742127734611128 838 87910553286260207422663729171758465420799067275073802165000857276065696002721299971502725610455983813824965983482275202596129209642792618170945671508065062531996545502441610424 839 142242263186977780033981135832566896510535227413438003329338259579453727389651191106895285554053488766871169676720491101805901134169625502835294515296353080370855364135109742608 840 230152816473237987456644865004325361978143401044284472033855280318178198025173992723955983975884222509979813933480539824375070369701909079561935917903315298966247669476155474329 841 372395079660215767490626000836892258557280708122602874028781038723575872505657358483586552439371799923937102245609473364156806385752294481514053579532839135909919575305050990105 842 602547896133453754947270865841217620635965343570654289415057795227445614032445947075570484455846259026825978748515946115141958257009752847962207051349797255751519227793727267859 843 974942975793669522437896866678109879340596392452796773335777858285162109507581484227470602820829148207454081395577757563652946829960293077440203181105364694613912832308961471054 844 1577490871927123277385167732519327500192514156447871071308364087923428899566725125957758184075037789754852552900013860980781757062692087713766552631371653691646799525657630006660 845 2552433847720792799823064599197437379849604203728854796554094494861624387110265399654249733197281967487347015138978927510580556280839777699401394051437556005185383750546542988294 846 4129924719647916077208232331716764880505962355764452429664353797022468764317195331493628809463553143229187424865123677737691067059529467329702683308908651848332512006820598667234 847 6682358567368708877031296930914202261035362975505453796577876966468361586564193150583230556688284249163849524726193525630187008832454053496901141487488506301936501548723857832531 848 10812283287016624954239529262630967142537615402110239748511618923914900551490296951213914599481872134921942524015894683329195928479263927106777088966986951455005277229317445705815 849 17494641854385333831270826193545169405033112444043753629160788840288036862247467135994779456155057497569794414369937047517835077232913995537512071341782053507339309616279529374550 850 28306925141401958785510355456176136549710658328594200032103142605185511095646105137764924924077120136596419798694203201334032783883988712043422061250751435684944845217867019000056 851 45801566995787292616781181649721305957879991325918493837964072689309754144459283309275249061468096502912922792895560784680421524434889034020640478734765614299041708218050032643807 852 74108492137189251402291537105897442512187004274221294130838674667852576842348755292808293819232900818409723791006604196394950758823963419102184469849202629157955655485755534411196 853 119910059132976544019072718755618748476803280702288594884004976326361836008388289033641792609759369185965489831962087967287166692819570253961787362314400471964541680387459677361827 854 194018551270165795421364255861516190998862790631939236106746069178603274318890179925681024420644898171575910049153178702613395958164589104741850170888565209871558283944993491875334 855 313928610403142339440436974617134939490134931609365778343424989276493995961730607052301277016568610759566742250108208021483502074211546898579247561673571025973310123796151068776550 856 507947161673308134861801230478651130510202867618591768718047322589224704192193489926553354165727119450404772913663436500156286978631391110859861677479278323020617011058274479829770 857 821875772076450474302238205095786070031415450260673648421251120332493658526618792485924863942683361330666046390042077580239407799970219653881650608435822278060705769674657240837990 858 1329822933749758609164039435574437200587164829187119465851751369279634019978935147103952296476542185171833551682945928251078134676949602358684772348161845362562039736452405490916579 859 2151698705826209083466277640670223270685331936132933917253331920437565295494281173969327079298274622336491574593999124140830417515717637558833165388136678633770119335941291736328777 860 3481521639575967692630317076244660471370326073037910287445191860736205459907210232123238658209948170639572692548944443561056747286254055719836131464211736577568213934975561148530412 861 5633220345402176776096594716914883742199033828196555157751085736425744789161149019956706471147401909108867338504585109586362452395919190391765559655240469946218976570596917293823714 862 9114741984978144468726911793159544213779487376945317201229169615234025945135260969537668540333074050194070710430560989646551896644924570897424614031108536132255807277881042751801269 863 14747962330380321244823506510074427956286477988570581019353256813078911145932854153955595251131230832282619049605924357569110821621382482848575926427518936293110963396960284487413095 864 23862704315358465713550418303233972170517297967970317834007991049038903676672337418935601441789833067168537645615370417905285760272655572001336102031381074058837003834543015525502093 865 38610666645738786958373924813308400127465236034706170222819706162845761476549976941030941804093826298778791846434078289676748255297012887190758867984733655670004098956431578761615800 866 62473370961097252671924343116542372298951950864270468086659159267956320636395722117021325405036182660923637861684256263439322630317063014518475835001767283218091295500117494526480769 867 101084037606836039630298267929850772427837936363025037952735895273852331170451055870956741373176966001442380936105020393649638591655900557688344038365156459992305209674717855073677238 868 163557408567933292302222611046393144728872096769509177052110547055894326647232767446546617085037367861084763963308204496280487932537706942507022503120353892298105251778795902829904444 869 264641446174769331932520878976243917159761659536341866047393402932141371642452729165890706005667086358063513807143285776448145115059564297101884846114957751608929482220398730221121891 870 428198854742702624234743490022637061893106132173707093785307948759642613090761446130946976692009179780934905496495808274568163078822752565200618071852428239027881532873762203051452262 871 692840300917471956167264368998880979059422377120118681531220854469891153282205527891541072850179132486085894758302904380821964719278323013297892261767195775524973912811527065659981628 872 1121039155660174580402007859021518040962134721107703148057595282472757706783192493360728304518122352453877905966612606844944010029088763863484140428327085222104587516069241875269081843 873 1813879456577646536569272228020399020035635685909555253015686636852439156814374259636932818302994682034682110884770071881858797390859800695723030763587427520388750531492772138188268515 874 2934918612237821116971280087041917061018403580109061546198671952234215722352010800362159318155572545300950686778224969452188640702434528610213298947985051444925418244134380179702399090 875 4748798068815467653540552315062316081084278650924297317080815142952433650695060496704587137260590147292047560177075710477249107504971007178101303892557324310762316591065305936449035614 876 7683716681053288770511832402104233142147000203620772804572814206538476471725194103054810964920490599945531567854080416930224401274503678352677513871505417082704457453631379279577379351 877 12432514749868756424052384717166549223296230000224287208072346573222973551790967353537780407144930387049977943803619010799837566522267087227768452583749939601811572793435763914006911100 878 20116231430922045194564217119270782365538420734429957616930334667051631089810172003887419642203619215782382799203407755671306620459045384312290911827358600811989700941222391715031093566 879 32548746180790801618616601836437331588974159237826556370581182390322487644331900937521800343855034776946994047586104091047116372116693797535130773515812871877436726725704948364574362722 880 52664977611712846813180818955708113954717039621108042619508735640136198034402646632995816168160559634933035911500485821522192275872850225111603220745686097829361124785554598911394292367 881 85213723792503648431797420792145445543990849038371025226372310788964296385386377067536474147012335332794664080649546837815947195761075295296501562546893552621056660636618461395785778927 882 137878701404216495244978239747853559499147047342087805627741940735799677334663482392596132391805083781699128896857506307068053741860789268869375184564886479048843212981133190134022976804 883 223092425196720143676775660539999005043781514711919097267972364963776799978435387685545136459544435327586269121625529424958928907871799070406623660370447445637936223416353314210593531228 884 360971126600936638921753900287852564543871830564903595545854812655628611189545823000046361651697768828486523403223931361725226624898951148253928794541364977266705265821302742565643423165 885 584063551797656782598529560827851569589035772470328123245828579929143775210809462757171571415603772324363463702663567110990615847121019416840909361362896073427473858032864493011113275477 886 945034678398593421520283461115704134134933648560197415637542909778656313158567774126770058866900217888293412794751257521882836362897168060073529955068965798750060119702963825650913719280 887 1529098230196250204118813021943555703726938735066387928379371515852420449504285882089720463118953930778279094112650684414065540099064701285943944021241397316608029305384441912137859888493 888 2474132908594843625639096483059259837866224124855953163944915856838653485252249352607644747607793164096657077361142575568150452145506502888387634011671750909803736294407084194100556796357 889 4003231138791093829757909505002815541599540646676674609098148324892739628767309059029478020056793423371753966165454057237166891368097928387581884847112755237750093749648289647412437368275 890 6477364047385937455397005988062075379475111872322823679312925165323016950285405228818980390314101585216201132749480870859827765681559556264708373336922116755724466083504025962109424140055 891 10480595186177031285154915493064890921088351361019062014608935912254979219528370352979757853361870764562157502049178585904401440079542083654931198612701138192287343806239921937557300028563 892 16957959233562968740551921481126966300583539862115782936893584461812124583332277821934233410197643683741878257742873365473984700573045654142223043531757164653851742249883449946604482702266 893 27438554419740000025706836974191857221701314952698938100744104755686301176340235222474833424839858665839134695626515956363631699840124461191070247523671374124675274977594946724212351044093 894 44396513653302968766258758455318823522327977386398377913077136040195628678443158494988663791900998937599453592921450423869615819993610908878902959141377895372803423205864273497365796782312 895 71835068073042968791965595429510680744092491539454870132232411029092066173508357297624332287437723882726015595085213616335043796767524489458750994526369822710718970670130570504655050954686 896 116231581726345937558224353884829504266513091855774895312962301720389073609623954660452499172828280923945961899537656960299140628082398243747624619440786665984111609669478872712466800067215 897 188066649799388906350189949314340185010741328896735069588286914273345211648738522506857246744240564990932666538532572135989083673159200958971826499677591667563034577018703873013951627080935 898 304298231525734843908414303199169689277453365454372823162752587819912766536672179864499766857953954485557639781927178868212685721255260605832603066819650959118856263844999745724622923230785 899 492364881325123750258604252513509874288486261982892398280195628665920916301807188394081051170094566615226172413298666898048519083061384182907060102294308380557579875953201838775112997178572 900 796663112850858594167018555712679563566366940570555031115196544714015815966364297527897610274960856495014695838584718100298100173784781004814529385476719776232531668091332529248310622677916 901 1289027994175982344425622808226189437855479460388600097329143873616017960009411476816659129261512100639006847438536109522371641296247472765926262998541767597103458020926245131945244158243217 902 2085691107026840938592641363938869001422764226426092301907248245389602828262436138758383670135702597472510367749459371435072944342770587984023675051422515839200831880411600684245252923105571 903 3374719101202823283018264172165058439279588825414919382371548274639579938195831141212303460991754969979660264533990773700243922283226633565862773476890049790804424042587011014411997081186641 904 5460410208229664221610905536103927440704324448276391335347704376377086231778811261154557538681890541055737330553006293879335710144121139702765828804023308380710135459216037186137004177244323 905 8835129309432487504629169708268985879986802495593627542251068335083722388572212571544661270599403382747966871765236794031259828902643573352569391908749072722161221018932809055591928548330577 906 14295539517662151726240075244372913320695361304372562685265744552072232576291967238590805099788560240825917261471670044394864653395392737689942951073091028613770898605468898678598174147006288 907 23130668827094639230869244952641899200688369556904113686252692585371898938054495140241565365185029383776587965019379757540561259795914007951308645466585635655368484178442323272565139576799140 908 37426208344756790957109320197014812521392825840116916654786132521461611345718496285798841305575215750301360079048160392864886191630120034514059751838988294152945750663671285483943752816973623 909 60556877171851430187978565149656711722094524736363814431973492333856477411660482970161138309520035328353111453810820677077778298763548695570633872836655531550820426447301724210032522804941716 910 97983085516608221145087885346671524243506885672761438636430171783861471786450690072526010114289972958127935005546669432277823151008258071431359097868479452719261761337250866553353706942809859 911 158539962688459651333066450496328235965630040484246200901341906434839900538477649651589491925979588686225885090123713793054760244235532142675379486223006876180769110848142774637048905477156358 912 256523048205067872478154335842999760209178885571471371461644987769141858912689188170190990918450967126729924185797710111501956196920992780219374525352894838578332299620313891138456198797688329 913 415063010893527523811220786339327996174870420566462011836530350691655260528080791608737090466709615814715574386387004808117732517874352707285888966114052191825807016493904722687677352107179063 914 671586059098595396289375122182327756384139430723798770604657037277586675246125708641441320620150021907855896092229020078484739236182131515834222196783884230707993467634555930584188468628587589 915 1086649069992122920100595908521655752559141935290589901671541996353027170035321107910791269472944513130836286173121582233676310582736028431280055931762921598853802656472569559431699124314532066 916 1758235129090718316389971030703983508943474944525462230980097098524923340606980288644878600111624536296551179204273488540633203389807050090717691924449035965311458808631675743162485224068690926 917 2844884199082841236490566939225639261502900582912991078662018858620589953220776902680220751093157488139401473517964575794540501344736308721914287970014125722954641801668376112678170207080703685 918 4603119328173559552880537969929622770446791314535721374882850329315472465503008908746309011465065135608881884017727940906977189865538920116957069624974230677437808242158833888236027897435810982 919 7448003527256400789371104909155262031950301263057054077489501625060420772428230634928455483475559564191200307314854019008331404347898022796766816091532210645713992076549935942061446305415995676 920 12051122855429960342251642879084884802397985646298056022327364155325831480905324417934387692015239972814976286931013454726728667824482827732555173369482113330025849310490013527208578445650733210 921 19499126382686361131622747788240146834349595765157658735012612353620630506121642494346214259729456813541707672500091646235552787295569711341481823499713715397284588133693605384435704953202225883 922 31550249238116321473874390667325031636749499632866605016480355519463213926493911630704482904170059692735490146285208391091355698692134395429344350907495640473738041469524173269967968598948261437 923 51049375620802682605497138455565178471101906688140434580588359084768639634734655805160855511307387203083384981603301177095708692917840392040183832571671960824285769582643142867254497895592533921 924 82599624858919004079371529122890210107855526466925759061359852389452072482504993189518668639680557280433043387004901722769038576511538338307283981198146368475556311363044289368534876123868121512 925 133649000479721686684868667578455388578963471522395803365379728270373209282491006948619074347076759078129560583983167988005746117132409956985772727698126329452025788989716543114580577425683220559 926 216248625338640690764240196701345598686827847646767342979266488668236115769848859707488374696983711643002439277406223197436301982817771828231213104663129290340813867329991063365923346673076214766 927 349897625818362377449108864279800987265804288972527646361464262733032024635629624001838988343127578900619006235514590440265563698313233434118610865994364087891350329523894132543406127126019712846 928 566146251157003068213349060981146585952651144789989099080980313992936029277549307663785830692461398239427036929055798436559085514332991107771705063881999725793329597602978107903100685590736631487 929 916043876975365445662457925260947573218483291590656635735221047327554995218140311326083635574820006345617080483162817261666042141387322709577546326701846054197771718061884241664318831566879718759 930 1482190128132368513875806986242094159171175264012150125125795877718582425449460852068010462448963778188448287629200720695964410223730408444295793552550641776449183321966525490980532518343818061018 931 2398234005107733959538264911503041732389718391405005260910861004038770117216123788521371779565838104562054259078335758725881352931523421001725162706099268571020428395157709722132916242471766331919 932 3880424133240102473414071897745135891560981349047493776379277431355538279365278922126584335961303255634547057151591080002485160202730129806925360199640741604020873830767968414952584157168160318230 933 6278658138347836432952336809248177623950828261714341817942353501396059851509116198149414518697195656559860189646492785833614952108434746931194012633850325004254037936659184549812240196055046082794 934 10159082271587938906366408706993313515511997967825876875023690077753538359690399301862800892755862314679811330460415752594543585251352508653564915745109055041910991966240534050586519220384554241216 935 16437740409935775339318745516241491139463102280234598364010723273760153660777662600188963714590199371432055562825943875623839938912245543181642505159884570996756469296385951507747660537721910082395 936 26596822681523714245685154223234804654975504820016697690731308112140394507882581403532181080611750031140929840194099713803458999807361403220533468059664071354540430415454764709231150018513663506267 937 43034563091459489585003899739476295794439200029271559787140985291549060785073674573476688386565364348436682657117783604581833281779376598503539087556624703213078134702879026353993296425390232399714 938 69631385772983203830689053962711100449415573829002900881315927003975949336470508602587552395063288710077080336936120432431467554074385356167961001361738546356313296275205558691490544354112136119029 939 112665948864442693415692953702187396243856047409945326523597440656476062114058078895822475387259410343308615772005991848197109643425386430566889966374248357910685285141160975028237690727657465550957 940 182297334637425897246382007664898496693273487719639356992452849927103827103949696294425150950754258541783988163184189519803624042688503552463678324730347904242868618472466116873908682019328785141388 941 294963283501868590662074961367085892937132270589990456507033406450590319859619826005031102485769153160079336074776413176869674892823425409735949983316594491803185805367979975619300849456589213793135 942 477260618139294487908456969031984389630409767321706452345609900605755176519894833182834025274733021702177267944026301534069727566701664586078707521814461711898369370071604123711728500915282870127479 943 772223901641163078570531930399070282567547913404464677286306433551195743973045566808793219056445607400767520559057980616407114612252346876767047104548337388627855502893946814425930191307942607281432 944 1249484519780457566478988899431054672197966291679344671056562576519001252156361628875375353035617196223980859985065519106546435909296930899580083311848879214973067394243356520706327545548294860195117 945 2021708421421620645049520829830124954765526825049059528613638896660570131722108695292520663946888381509725790780030092213800232343021216272569761598979804191656057790256738465610767027161903157196648 946 3271192941202078211528509729261179626963511612186422148374634486265156088359857055587238472530275357361354731377644505631385400303365201706212396620257176315227927020998093106100436814274772477273571 947 5292901362623698856578030559091304581729065543646673167117352638373859979905712523314447169415675117873723108868539254855914533180973040597811052570235578534645111129121940648995348471208304192635580 948 8564094303825777068106540288352484208692616882209536985891836266678211340789234933524359776686330114684194694611429274974229030964499579196583546074014766170275691613266973321547186276121751529616559 949 13856995666449475924684570847443788790421740647690669772113471060177801449180171585301683757649374734959806990924096860310845568260723070433935041870470662796264627719804718532157346517635917089404236 950 22421089970275252992791111135796272999114442858145857867238668737431188151053703786334530872477806583577817465993240080373964016535949641258893251082402783083605006922049672642193489842260608838702027 951 36278085636724728917475681983240061789536308560458620418985350350225170430296103172509896065352186576703799532659351883601707187001647607231800392491095274320012193947765684053813328582345576017356025 952 58699175606999981910266793119036334788650934695061030684961511795400768113458741149503139156891934488194420560176264985699703412396011937464552097204663492642365195659089222020295003671229911934142981 953 94977261243724710827742475102276396578187511860221854611917716263948972161989730083923248972996950777414702985620867506123499002689032627306849311964834658887794052168824386945476424340673582918511120 954 153676436850724692738009268221312731366838840214607181584483292730293714921562565466564220003071727739490929071430982699168813710364513863298939362037487412463282186173207084624782962761847517872525705 955 248653698094449403565751743323589127945026929010609884882742566372937641656046569823380469717860993706682631142235013545309660594388638365503291451078950771093186106207797886986262191722793163862464206 956 402330134945174096303761011544901859311866614765700118661538270600258413736171023435166514835314964303794171487997580080592047569115014416501682693906340067501495368045886710214330017069583968368583326 957 650983833039623499869512754868490987256894782976117352026197313141179604889767958051068266356126927947976212277365061198644196480002612900431679965587372378319936013684723288537393521796808998148912423 958 1053313967984797596173273766413392846568763213877405667855993617288133800586674983636164625238776069488242932901951890348886009293592429262835356275177304620703464030925691284487213522601038329734797621 959 1704297801024421096042786521281883833825660658529594269244761375473060092880703440915996578908757841027490835992537042721131177706269664136842373125820526996835366946099852850778770841451081724936085779 960 2757611769009218692216060287695276680394427773282878534945241913972957047621984625617476802038315245497010529053503919943472417652609030561845115776682316386338460139812642200088252390721005193437758395 961 4461909570033639788258846808977160514220094148823939599202748244204521511563699989206911076474550004800753326887474660264103665416531417509121928550841663952965001145182158974230589074856380852419055280 962 7219521339042858480474907096672437194614530300794356178523305557979792330487318119269297076446149310332986301545735448793962128266539526509919665535894276468430782734939664127225064803705619243243444357 963 11681430909076498268733753905649597708834636729181712419945856123198477328628581505462752781988855431815116157549384302599029706164126651115078337734348702819831822158669020124388027892483469045306529602 964 18900952248119356749208661002322034903449185026550952035701708956951056995128593972912382645048704020223113933103792408741690224003857654096551266299779096988261312619107402298844218118530420661526373687 965 30582383157195855017942414907971632612283848130995085937255427755724800344391292078978920127191970439324349645863500465140433846133488890389582627662589491995100171588189345097110588169499788198544126595 966 49483335405315211767151075910293667515733071812371876096784801709265514472887715880002882632162621510858544091840788128900716382985892600682513645303973947488209747420411969518295009556844614089062990291 967 80065718562511066785093490818265300128016976594767683595100441737353073473937005657271285769833708948577447476485856152167478052574014479157336007466793801108071165737185593215710296163031528290703767647 968 129549053967826278552244566728558967643750131433802702734553318394557046289768428386685356938591395357242509597269000004961507703047423155085431210762133222559734967874246959539856901626316124764989551688 969 209614772530337345337338057546824267771767229710059367496149500076438833818988352019975874646511080816239285986118065775872792345219792297934564466815126554645675230353818708889168545673885331481671715672 970 339163826498163623889582624275383235415517539476751772958258770687888179025825227209987660605935914190940993033626198905214249954984481400969258583982449272237012508635812742793870529427116589275136663774 971 548778599028500969226920681822207503187285030546363986224632297929158910497230737533716437246087313100099771049919509122629158089106229473688200158641979283726630346840774900915408158685578753171034679950 972 887942425526664593116503306097590738602802953064157586119610835726409275288812638225009437045922873984159206312028382093365454565355573566705554542365553451786026573974516422668590080444298528177319070589 973 1436721024555165562343423987919798241790088544984453102008518852981824843105896474543387311310485588445917968697161277050964634234470776466212870789717597732876781742437987887706905223160167565810683016418 974 2324663450081830155459927294017388980392892320782095063562629435199325672209134879485858470244534843044382324830164224013420066814428402315515901834520129847809986505540141674160460916596795505166664145308 975 3761384474636995717803351281937187222182982071541074367942367801781608394129774308508075509949268935135104328583362430184843418845154390589957860875746189836444327157984240033103005096009579679189791549149 976 6086047924718825873263278575954576202575876159471627163540492469907654315766122352739021018180923511613109744097300879344775042438999827226677404443125727542164566411438132244706714864680454763224806980040 977 9847432399355821591066629857891763424758860820894643638952855251107082399067180682691270829383576705874383729134427588381370838633352998293413578329372935110965032315465724391921387847119388084357895647954 978 15933480324074647464329908433846339627334740776022739112334562214033025167591130610963968801466281786496435247146131099127085659418677634760069562115595284061481114951609080785288552521222220043936834400982 979 25780912723430469055396538291738103052093607159722308793164127191085131292849713147824739214305131077388732366289916657670483209639031590403220055551341748555733731810730085755118143947507155861018237976562 980 41714393047505116519726446725584442679428356088431916054845394110481020613102507859774713364620836819031759249602875029617006151858320925865514977206869960454672954639359048626315775763784540923316479925273 981 67495305770935585575122985017322545731521975196497561307197440499947333134600335999473091887196078676656775031626742104149675459063880682959626297839504270189329402948137454222776110066592447294641143498770 982 109209698818440702094849431742906988410950348796077739863107463534754598210542784620255574073315352923261449175030247456861432139696193206569427959513390474559563569594179078438428083982406901702776833491622 983 176705004589376287669972416760229534142472349656410431820716237664391094492651510510577805652198718327531797350092950206610408506416398775467779499669611569972289018962034271398339780631317133699888896017773 984 285914703407816989764821848503136522553422736064666638793422954027216112348656563267783855710951661214539678287465316799424098941281578585034747296313837465126362462597315938871025158516035540458427978047123 985 462619707997193277434794265263366056695895140844403800224803073444003974842144669245901560161085504645368147502525945051214096598006680768360963973512389745734026771126795118955510609417210270837474122859831 986 748534411405010267199616113766502579249317957696232299279301242853306161739681028356620738282431729465114114095277151063620203643239475328013142849882323946197815684195912424482455007218500986057895335461918 987 1211154119402203544634410379029868635945213216939976426874778784507466828708709357095809746281460964798625091575781858035656797782434267942301560599101852700812810620856265499422670441391590436292780309559161 988 1959688530807213811834026492796371215194531348158875783135418377323326723777957999180887177627363319630265392627528410710658090549184601342781000090473289253668192712297171319326283752168833667849884017111558 989 3170842650209417356468436871826239851139744819408681127252610727175433737459496511185299939801280340687686969787413449802189568317460711357963305255304473229742523346533881855638891723152943171965081995563922 990 5130531181016631168302463364622611066334276540276726155001117138053557858832083880589834865498406466326251731596253944243259537198041222326169789191608793900298386507893345161885315798851776527976375661786504 991 8301373831226048524770900236448850917474021905917243583848154248746343445643235527062398180214394834569314421051029773712845004916842566356954642797148179139280360821903455394205532409843375574123312175677056 992 13431905012242679693073363601071461983808299246735634957686111335661894330429109207950887716729031750465375206541853134650357055880514171222436898455889017196915155373966407494752444695409246454047836793866654 993 21733278843468728217844263837520312901282322325903713004984193566825029568344451160975587596657077073655498909634216154990359970031210705563536681461352194716521558908078345614442907971528157125785800406488848 994 35165183855711407910917627438591774885090623292122018727714659268421069429615925741437796952981487592401120030469446802891479052488113108968964743875537606241849354450854337005310300446264637050076817116038699 995 56898462699180136128761891276112087786372948138050067716580047150042240162402594037820276358998668732191284984405872669108664712748969925755759299024979491368661322172205689242818470969797078437021856852150394 996 92063646554891544039679518714703862671463575123447256891625828715676246148008210813326970600011472093388128265976229067106920448966658518226691473610750839198503925812148264910058017189587410694784351961476896 997 148962109254071680168441409990815950457836528674255165820581352528865573365241915985867168946222053809738331199499207228028410473424495239781380974013441442087049899224835109824202928123514734716151946780749126 998 241025755808963224208120928705519813129300111730484599908463852222485054589741113608722412967357781652607053155202251768586476743673763376670256604798920542758054793462445742935883586265727034661304830057532972 999 389987865063034904376562338696335763587136652030797113372632998026506809052327427940185127746036140528093322067950947116866115691342167926756739492068912699372466179273833481319158057837845669679342450622975673 1000 631013620871998128584683267401855576716436780800096902137060120187295144858383139003921087435320434992119099582698922186462745274466507021966542953687512832442011177198921779494338336594006041919621944135142696