0 1 1 0 2 0 3 1 4 1 5 1 6 2 7 1 8 2 9 4 10 4 11 5 12 11 13 11 14 14 15 27 16 29 17 37 18 61 19 72 20 97 21 147 22 181 23 246 24 368 25 470 26 632 27 914 28 1198 29 1611 30 2286 31 3018 32 4079 33 5709 34 7619 35 10329 36 14333 37 19258 38 26142 39 36069 40 48688 41 66114 42 90800 43 122913 44 167020 45 228735 46 310167 47 421708 48 576499 49 782803 50 1064759 51 1453648 52 1975630 53 2687912 54 3666304 55 4985595 56 6784215 57 9247837 58 12580369 59 17121194 60 23329153 61 31744090 62 43206311 63 58856331 64 80100132 65 109030543 66 148494429 67 202115279 68 275128075 69 374662159 70 509989078 71 694242316 72 945317396 73 1286828207 74 1751787701 75 2385186229 76 3246981861 77 4420265417 78 6018269530 79 8192922187 80 11153535821 81 15185314547 82 20672704323 83 28143277651 84 38315786526 85 52162145714 86 71012599084 87 96679184407 88 131617459454 89 179182377687 90 243943438312 91 332102028414 92 452120911242 93 615525296806 94 837972014755 95 1140810378878 96 1553112991628 97 2114401545701 98 2878538441524 99 3918866398360 100 5335134944611 101 7263240214887 102 9888218277634 103 13461806707302 104 18326884855182 105 24950299003870 106 33967320817874 107 46243085400632 108 62955480700139 109 85707580598920 110 116682275732651 111 158851524456226 112 216260488255205 113 294417035435537 114 400819891201131 115 545676341010244 116 742883907806279 117 1011363251564121 118 1376870424921204 119 1874471952560775 120 2551908444575488 121 3474169631427596 122 4729736305847080 123 6439068120488538 124 8766151437303635 125 11934243672488179 126 16247290940627699 127 22119072848837850 128 30112919779066022 129 40995756056068694 130 55811650980004007 131 75982018929202672 132 103441985096544358 133 140825992573299149 134 191720603769938416 135 261008586349014112 136 355337279093241541 137 483756423649341226 138 658586378758195046 139 896599979064981601 140 1220631857403303370 141 1661769159895919656 142 2262333760464102066 143 3079942829231235172 144 4193036531000074616 145 5708403039312473938 146 7771424086582023806 147 10580022660359170192 148 14403650706611705327 149 19609140695748215161 150 26695898960346371723 151 36343816700968658122 152 49478498957280486458 153 67360065710428737708 154 91704043611884399573 155 124845953013533875453 156 169965374105203053584 157 231390986939368234152 158 315015861585304175054 159 428862829865188099703 160 583854176235271474473 161 794859509930692290173 162 1082122331284413701091 163 1473202148592638664322 164 2005618502052768116097 165 2730450527353442402057 166 3717237383978408867486 167 5060649743916045120821 168 6889572340600264063406 169 9379468922435708499964 170 12769215981340499966644 171 17384020169092664435476 172 23666618023283790496723 173 32219751419614617522599 174 43863993627933576049227 175 59716473640336394814551 176 81298051738390119992202 177 110679228297572096181599 178 150678783954677703515901 179 205134208834887310450777 180 279269864951045399151620 181 380198202441495094500845 182 517602116335167258399251 183 704663907311321467110968 184 959329969001157529501023 185 1306032535254523629388756 186 1778033667745742653202052 187 2420616361457388879337950 188 3295428919822401329872119 189 4486399389618852306365725 190 6107787475323486996363461 191 8315146424309559135592737 192 11320246544451386863116844 193 15411392089126390901689932 194 20981080684703724482885423 195 28563658894006385940171387 196 38886586523290407128140109 197 52940227896672475495616857 198 72072865746360018716611841 199 98120053184642291896845516 200 133580713589792794747525556 201 181856883117524538774738502 202 247580096319220496485748216 203 337055727791135730793235782 204 458867919219726845499742376 205 624703127485159963285200737 206 850471303706383197904392233 207 1157832267217659801409747818 208 1576273712191539162284041367 209 2145940207477899208510295679 210 2921484599076327542353560562 211 3977311312252948336594146943 212 5414714587076532244546907642 213 7371596477572256589003151193 214 10035696942876460413096668077 215 13662605303412471165113472319 216 18600281050716673220226464715 217 25322436495980029307136842995 218 34473983933028181016778099709 219 46932907439828940322167769659 220 63894495194788954859178736429 221 86986013415592171807858474290 222 118422823544956890886227013192 223 161220920303035406972815665348 224 219486281151505876652782704435 225 298808786869638350415672581698 226 406798505319097608927761825165 227 553815788563092207979055964750 228 753965227628695493132552996234 229 1026448823259442428357654603386 230 1397408193590174988796104858883 231 1902432557049268719721710059181 232 2589973102148577853568430961991 233 3525991313067190738490168289465 234 4800287203567708679429450155471 235 6535114579363400823380292751616 236 8896909862739297581742861221929 237 12112259723138889939222273393061 238 16489639421343439489151336523203 239 22449007407466276001214547596043 240 30562095428735245600066429858462 241 41607259512259681098543936471367 242 56644154133905950091236076602626 243 77115393687501332311339300217072 244 104984954484801461532060542255942 245 142926595341518420008635308070140 246 194580373503677109326203942871019 247 264901865621028101802561248080209 248 360637597440798227787367727027325 249 490972294147374823510248753658577 250 668410047457421014196696380546449 251 909973937160527351526719555819635 252 1238839196779428062286965320186390 253 1686556606517788020819391985482284 254 2296079422077900110520785963439042 255 3125884237810825017660581526562221 256 4255581132882352576780746506394853 257 5793551328448164145018145107938397 258 7887345099828877368507295982625803 259 10737837501900207288619467407680420 260 14618499984198145202002095609295670 261 19901636782097463812853709151373214 262 27094103159330383367987464976594182 263 36885932249993891869638411318742220 264 50216535677528286421514690785860167 265 68364829126770588189284175245002908 266 93071929364972345245136855905401036 267 126708194057730438826265295066707333 268 172500629898983900465871705428762752 269 234842486208812969202368123267272912 270 319714735888402069527114446277936519 271 435259879906495055768542754299803782 272 592563125155247936327952560447039447 273 806715880565850621828714694823657051 274 1098263601513564426572244284103052166 275 1495176886270662616754144898143209688 276 2035534928187661822011031241729099867 277 2771178769494363710338422391252053342 278 3772684843749486304993497347680467474 279 5136135960241248595559301942658617972 280 6992339327200628328212731791898313342 281 9519375975479429791669189448992561973 282 12959685553305943902185350848760147326 283 17643325578608428221307754797336458381 284 24019636602476883521277955255815549297 285 32700351186318260153081080646720438894 286 44518282495509503864412336299484476340 287 60607222994571377549650434788797331440 288 82510718590372760915365286137027133576 289 112330153831821052424370579715184356526 290 152926355211174207748709003781394550346 291 208194054048818350948951631904468406287 292 283435540469319501685822246705228514132 293 385869356203120668498556245747537688323 294 525322829346194850431349377156587521021 295 715174891698382377618569713701910059343 296 973639630991029902697714579399966957383 297 1325513719847070962226708912287184428224 298 1804555366870646988323450686126568450694 299 2456723022434923935479376891791917840844 300 3344584555157303805064866547295461930917 301 4553319908041482080411003505056447983897 302 6198893119026491677331931385547308769746 303 8439177715857497957045065247073511935523 304 11489102836961078909332486781451587000851 305 15641273171701983657604641671583288426761 306 21294040962428633489036398565659348685311 307 28989723248996138370392665293156817657628 308 39466630853965316457975913070400850983051 309 53729900681859889416853290294052778961043 310 73147926864207440515203865266674398258458 311 99583642192323999391719159036804287570692 312 135573244757826843552940933902010726593756 313 184569516534336795373150444573190120082448 314 251273077476093588819477766290834294865259 315 342083355094885809188486228401706663031038 316 465712534778451353586769401053723125529758 317 634021392211879551096246454243474010931082 318 863157196259536604241458057721298546182114 319 1175102850797255003249493913862971232159481 320 1599785897558146233470213290461323934845729 321 2177949714179947955103406485158723686930961 322 2965062365368244398725499594927753439638984 323 4036638115785598733560014597746310388744051 324 5495482141668014567488088959081590614242712 325 7481553486623253864453814839510617326434065 326 10185392497011223713479820962440811620382678 327 13866400942486056699663989978305434691521262 328 18877728585736829394758267157996755000394502 329 25700153777094908741273400923291353151892023 330 34988208521303166316010637219518442316759976 331 47632973177819235374095534098607865394699490 332 64847565212645518505080092609064102893203902 333 88283523648834695714417295873080880742152525 334 120189254944216464410661332746079649973891219 335 163625741327515936847238876321591883722007456 336 222760206288037218665039396282230047838934182 337 303265910992357110026979813652384031221496429 338 412866437424211058029053500971960314271191940 339 562076675857102434231914155237626834336255877 340 765211605752198679189243048472637961726070285 341 1041759650825154077054505932888111799406671392 342 1418252365658436909954383681198710890074462876 343 1930809828449908799055815729479470966647328773 344 2628605940599291771653615340395680590151952549 345 3578586088149873480625020069280802762397190477 346 4871889769594042155473918850951447388612846370 347 6632594366158235384872521757961785879662078031 348 9029618917190650813090395960146508985908335972 349 12292929928852833568404929650962843835448256270 350 16735603974159951280076014717354270616710838137 351 22783863733131621201907729132289451030185528756 352 31017969080256452445957851411212231203430098900 353 42227886241466015411769918020286316748745942514 354 57489075825961574774164188947612125477649333907 355 78265670709271590606450718554547583450744171679 356 106550942480204260719259773542589508824337544599 357 145058532566499472507513815292215305975106341460 358 197482794431926361923134148689693817907326663953 359 268853223637595314439993583875690287665705128069 360 366016979191789527227735483027613661368063239868 361 498295788475527510487576597362071345136560385505 362 678380258098194472965571534313906647498407352055 363 923547389363445225311765455025606710143853740323 364 1257318104732601770750930551665252179078337208139 365 1711713805588234460976645912643665175156303864516 366 2330328451656617019577580626391816399598972769546 367 3172510892224851695391646382292147959065076658174 368 4319058694979370151342422416999488736619696536532 369 5879969728833567329562436828373389794333333469938 370 8004995174571073327788468348703013712328985903826 371 10898006401406756808450813002598974510059976655662 372 14836554043452804849281674794544100402474747034220 373 20198495741008318886650562878693846465634569865630 374 27498247167412003434895742534307711697828075109406 375 37436134204038241379563400113519781990160087998661 376 50965581028147427227144897135222560509852248514508 377 69384580025799493025544583672010820330831745900090 378 94460218999519731485111757111828309042114210319792 379 128598212601697088498635022366862512626855314075962 380 175073702554462278371361351291022733101065574410617 381 238345469241178538282098191965520433651183504275328 382 324483699601460494174965090046085735640190953090249 383 441752350662515288053184722415476369302636859000788 384 601401979685082236925179112301550981901894355179654 385 818749103715469242681355953106125229930407845372452 386 1114645640484765152540589484350769327576830966866231 387 1517479406345050354210617554153202542835229754291589 388 2065897595651880256872829715899539345389279010848795 389 2812514527626980264433287106485870178626702513638591 390 3828959375702643630662653388765586660277309145507348 391 5212748150016182386031208175813599026876180720279083 392 7096639219503529874612614317074114308542011157322520 393 9661369926655544572155398762965366504467789758973170 394 13152996224347196332507183255199040623100451144732233 395 17906498870350065316009220879758780745365519616655186 396 24377920918148987110536631286624929744006279299148904 397 33188119720910464341550035459439864475699934925812497 398 45182330942318897082024547244050902833282276956739863 399 61511259045356481749865507577073799129325432690358341 400 83741473944211735592525005804199777556639250018018808 401 114005705088530139402866249357718815229118677281769985 402 155207451941813936634583408884857325248818661891789631 403 211299540839329969701123941215993572128634400122509983 404 287663352502234697939619353066305548411273544837314737 405 391625102658161262935095643181788620480242290519702046 406 533158706863168811982312522238555962818347176056179299 407 725842661194595355312889137592936813218126931418564053 408 988162740340023414061044287353855164352756608270968840 409 1345285491747251032489579869345432182209491682263557912 410 1831472671882871676775848331827417869631827174390517036 411 2493368261555578562309174153006465678078119042288486331 412 3394473411029021899420921773535924077110068001773502612 413 4621238633636213570410673644137959486315126451110735009 414 6291357722710207730419822826863189097351716429273475741 415 8565059096279775308907716912821861670075531504916440653 416 11660477842160055101215663579297535526385305819274340629 417 15874583231604628552474322189323966139444067583081690801 418 21611669452000815695214367664904631477484986381168508905 419 29422142911611647191807042612230082318352693127634229372 420 40055327305182162526048503082352569112927021080011338730 421 54531352469641934084367412828914405987173747940590293648 422 74239023925878762594340225559740352720549193426437477896 423 101069062545908074129591646880685608241846169526439209970 424 137595497135137805531058318317419076455782650598173409185 425 187322612429160463141588154742275790421288114723314506693 426 255021144280778783245202741835968518711574074076354107232 427 347185976038382887988874486738753312428003835550277154348 428 472659246736858370729196786672532857482307444921149069847 429 643478651053450936024112507185245904026468057078304782245 430 876032315500408361232115644138637469925508578714454689904 431 1192631047735039417319540937933403128235402837527656071518 432 1623648797943133450588765153050563651069061931772540352437 433 2210436684562869762491172532286173170737021551382558054406 434 3009290151078854028157629978025664180846960121861074302658 435 4096849856240532423259848483992750092316243303393651099028 436 5577454450033943048982475502086126050008623762663701418696 437 7593150648373928398502287266888515298384379316428607921873 438 10337320956256402781623890383230298016329503910497645753878 439 14073236460222461117706178594737647240188094369479769483005 440 19159314613857126897194410756507092334038529740883873077938 441 26083505205806561273481261397400965380899116991957091787511 442 35510103442284410990538013550106592116794391610066585398222 443 48343481312512774868067645153869435678877309866942131160731 444 65814851517169326378656053531451076283307456191881295560294 445 89600387945290487381106468766412461671405635545438482916919 446 121982034979630813513386029474302466696867334010459356934362 447 166066433404923302301914738392632126644081731302398370350339 448 226082966302676883278331204581628525599021707241025603932172 449 307789518954659444542755056740749050974795866222872156660491 450 419024880678146802937657752043651702452884941310098774963453 451 570460785096454745651698991013318973219510059424461781005065 452 776625738324171260018154150900330743777244289993330966777006 453 1057298859422182086787379652637918819193705344387144131361485 454 1439407455832776726545305346459200467898316150891095377340855 455 1959610383992360556939768338341920743593722518600125018767330 456 2667815038396471635196785393484817526885476938994563689266241 457 3631965383136137544541231320927680916431557859133630060055487 458 4944560381602756542897930908877376821487539716364740487639251 459 6731528191550272737045758995917009176036420982728095062915722 460 9164307500871883691604614965198879326111335876330561898328764 461 12476295067137646556752801346572807321523175023081760776171594 462 16985237410188824535520193711612767534267896288152029324600550 463 23123714879137289603578420190950121252131364960475222189169334 464 31480642683915888709756214477830824201633137061426125261287976 465 42857770430585797511191815880260512666802872764883412800006904 466 58346600630845683254126251402746400040794619048474953384644436 467 79433105618249263824321493912704548019180553935397269200935118 468 108140289236049883127337166600006315125063605020637245524396031 469 147222270425365669720514812261560775879587621171817165111024242 470 200428508766870163106173042484440228587876720365799379274884920 471 272863521330329815844368811693489389291490945017826528717468583 472 371476601461869049292526563299908272862687262963254112827842859 473 505728522306223119686423802356710687240587776155133920621971567 474 688499187479212318884548594335566156643772050030669754220004764 475 937323307370244555431113993623094378005419773310388340449214519 476 1276072649782205505728030758689774948638630207386419507028143137 477 1737246257207357948425842635869953201856530006338723518054011378 478 2365088350334972628507253901196480414064538111376123263610643030 479 3219833044212190953820198355069636310646934275655026863387049713 480 4383483107991461700295586745042079473748759467538536444301082972 481 5967677172760948150443985854429765769781976960545137887234897027 482 8124400154152817591050284048615079769868188793524009398822127388 483 11060564429670829752941010725107513166916748231502420221661268231 484 15057860664379887639756087196317583480803143828983821069148769206 485 20499782739806076039476392278243572645732864868687469762535933550 486 27908419512298460053313136738768692259130891984872244726233162901 487 37994543140304981943385020691566718933508299701648124351410907033 488 51725799370485622861094380387558922106563434129150630761345331699 489 70419541844088460581533118137932741790535007423093889448672216750 490 95869216790893053804782000498906733742313335328720729068119395342 491 130516423245812463667814746805128846393693150910136471977758600174 492 177685155956111088088979485545586964235398187033324688551670432810 493 241900703850007532817671295211808929650700837040616248279224108943 494 329323798649689748981801327999446036049482213372192549498739034817 495 448341665116895518527801472125860720066926562873633026575314540912 496 610372677298096799946719149474592975208796250063136720409167547306 497 830961818136868675941979698935578457447846173607106764315556534486 498 1131272039007247103391348657695577796742397537361957395025938538486 499 1540114597694813657581795482652504385473245901147822236344480320968 500 2096713162038527697482353424562439472198907729556253425154887409651 501 2854466862690399358324596540706448753012759774916628026523761927619 502 3886073315949284705798379742647948504078387773005947562049487532117 503 5290503110867961864615626889790833831743034156216259453976731640351 504 7202494881202817388085523360592783615323690947412399168160199702322 505 9805481903448309702174411621243569435707078507074830902061742766878 506 13349190377042746117169200780048801989604770733737914651940176136876 507 18173597736166588696053997668797541636076803120912090097160148244877 508 24741549513294633300478034318618230513997568306509177646740611196394 509 33683163961564130418346386311213926245798809879897319517910546960189 510 45856284540787153075528716466465179714947592055823938913188019458165 511 62428779976997982961286666380154375780743253924815350599351030937491 512 84990587624906683631568861655046674099984407799289963347930634013239 513 115706249385114016876367415971193841162820729229040271259297844635971 514 157522574215580936725625673361659797780668019031742365089842067354719 515 214451350029633951133497470198157617287348015610001835457832558487762 516 291954227884778061875093905841576832292141064598642115200978200657315 517 397466703604423153100359796853085598421769387083762687380242233348421 518 541111466748528392830919855781136439716104347428445077807968564296137 519 736669554434308459923493928248945453686914327589706936996168514931546 520 1002902480872104774353125981789866435295764001655173708396628225938880 521 1365352185501667248025485692275897611785752184516235660419902745883470 522 1858791483727429055948805627578163944378164378380042326353023962280768 523 2530560112377245750230031023797726580301478588142641192623951922779811 524 3445106424478203898703914993900320506500529662945043440900045007168596 525 4690170455911954859223218701789883634608477350347444440237732609036207 526 6385201556971096409102578244332806396084990169446639556803080212251448 527 8692818162238552581219848361681900811411286656225026063573475472815701 528 11834409129848945751188685639965536634969754275267331216381461900693300 529 16111373416395716344909430289538968496092662008793278144844113731808469 530 21934035786191870988200427009949800498493341465973951077746582735124939 531 29861012679425141644063998742911853744039566525787306944616467058198668 532 40652804934426534140825855314472189477709424944992895278218309615919083 533 55344758959740335234699819939077877297099790290292643968744005492480236 534 75346396128200316018354328434611443160027704270385633304096011012490817 535 102576639888112634245453869437036518636910827119059315968171015596839794 536 139647914053283095643739770120454087234998979826868365932333877104661226 537 190116774352375037699609592363102039824685713425541832797677372879617277 538 258825118407145583257579283973825823467931761825135334210533816089295402 539 352364709251317317844695693853475907593738573950273746669481800558385117 540 479709577995647826861566617422910139155805150561915138979889366712938400 541 653076977287850275160993878123838287265323265057658123951920545647253198 542 889099483995095088628846087757949196635503941377781973129648623488998533 543 1210420700670212748769465440263660724459226364173116322678196908238521294 544 1647867644717980079523744226869624961372975307495039405356612791403709391 545 2243408240626438573894704320030274189174972870864100448087957683211760139 546 3054177652096538042055862832706975724677561973952703886416435782241681926 547 4157959733606583971273508048402294159623588246104896734719412144087175947 548 5660649482660567488830643324009523152356510331471489127437776162946923052 549 7706412427845116915814294016825287336228750145676781886474196930863841196 550 10491515627307890462728067261787172401957541582404292218219219074768000299 551 14283157200402290456084312560405987132784151998863694529444644087596574978 552 19445100866113101062373721320327123847766789340326332803534908911693645526 553 26472574822789376629464268634766698375752749118541849763119889451474302262 554 36039783109043084646950778531211344066311603966629163183265332624955030637 555 49064587605914172822484459947962971764225884998146643954393899525952456213 556 66796566162862940736155977971072364972963075404721214838169142005961937181 557 90936894996176628482459502205342793126902652620315158550518501760036872536 558 123801556675577728706038649246144965072020887503547790574030312194110422232 559 168543531598925705788538191101396287647369513621880001635966821009203329146 560 229455289631603535502750521987502153292107953538885167023004644523177029217 561 312380602450000244425391976989739080574671058289208424188832057108608113368 562 425275185173089595651430387728840688719890593472258634755627541971540870506 563 578969954297831283728214390245118799144241355305873095102598342754196200786 564 788210127621723033499044999517100134543485857127867148376484306416218017712 565 1073069855652404268173386561317782736079320654568745386844713084622696599809 566 1460878101863832266218671321840737835925720367826338935551168822584732656568 567 1988840537513511110297900623734811262963528412233673957277544137566195940778 568 2707608991202279500170332056494234540447961798906662265115625217515065905044 569 3686140900167377954743396352426396478024725613945997513600527743950090841574 570 5018314970897385827706302779539407227824170239629628077412519513467599854157 571 6831937744427868885939089342373895931371637416638322934863008400856644285855 572 9301005141052668226968610620869054294409228234382122074587687964692467822266 573 12662395336439459187596031850025748151222284475449588792917825467372110995992 574 17238594455624313757761974757159348790399802022129872703880201178976089522492 575 23468635349766481415603264772170892829672133166194050212845750991186282925086 576 31950217669898884864504839665267020161611690390744645114341800712714196511181 577 43497050166748459760902939281190291466878343181880629039000625061577067369341 578 59216916540481895803954679311909815019661138153502348344102694237436770691628 579 80617954346777048613823011511239797619386952676068994681889566991531918916257 580 109753343178819603421322365362294851488392866530519504213701784933235990262376 581 149418283266192990842097041489169697905308600167573665019573135017840153390933 582 203418162286329020872237917700275472080328241936429662364887696571698287279951 583 276933637861636363877864057364088124149902620571117496596405433511901748755754 584 377017661143398080727872796013443298987260624524186661096814558583353168126536 585 513272125089608422881154616927010774576146485064428683211459825741210080811343 586 698769053935116570207357551399381764024063384601393503393808680996124388266710 587 951304711223374804231012263530319869312181984737601252531666375310229767542852 588 1295106943416271420420314010265660523791166104571470293253199898927289072528780 589 1763159558758026418966520902609016938636331404368018093368084574584345542491078 590 2400366738394200967918246538294931667322379191600477301572583126799304170368097 591 3267861068029379904841091751958603083839982415776902856157635575415571513848148 592 4448868495439204528496192024129332699949728369136430374183001778405506954535020 593 6056692888001793821630047210605025385494668901517581695869243221407254543997136 594 8245586215276523023313790360692772723937329271439451544646866657067164581184190 595 11225547223674597260509165825142869751304156302806126543035772625720410072372432 596 15282468363193568788931957170398488860018032966979071899106300087258197031642435 597 20805563828500847881811625509347527787231307595591817384961275235308628873236281 598 28324710114522752956202842887324603373317776070148402146118234241137678340262197 599 38561281476674923243041606006786087451103374007889769357975098596430885339984513 600 52497357364337028007920798404590151296842723507772961613720989779565407095545023 601 71469941472405502361281387962228273719117778665471223144193744095402831079215675 602 97299231628353311346906626872499845320485968906953322359036203549776808502759703 603 132463246512146734003406122850838927190635246939431897385392091066003840592782275 604 180335562602990212490759532124454878688237035753834231935292206872285107378938739 605 245508969435947426491992699923960359519512032184167155025788755716230313501230239 606 334236094109712393905191095189537453004631394346045438526961211286830130734651581 607 455029267820140948625920097468830608467710510470562168577779896720640167139697863 608 619477184606427437964513148415012508963576224547315867720264173613517385177569844 609 843356701177277053204092484589770095416541361605639784127292468806751282333611997 610 1148146442023523302665236366179247037492056686966195254856899219936767829053925821 611 1563087422547409419764993314714416304330760381294955919353828843332090579436572095 612 2127988382927764476700698479397464530735145894621631383009368018958642126043694790 613 2897044971736489523841984986532701981578892669748753696022768020248215404328023647 614 3944039185362684904512119999092026209069555756533018122116167397862125399173252562 615 5369417888722802001462274412735750093682494601545132579629232462138591085888051419 616 7309929518635153075268800025514593163068364691455278430001004337890426389490503178 617 9951743498981769070310806302936574733110055322313139231662399951572650899329741149 618 13548311022295229265500698998929326192209242122058334646305490792856626195083964710 619 18444680731132926076357290132775913592182460751999034104121849509281724521542632652 620 25110602104836508515149436803212348588534374227398207008166567178021527536967678522 621 34185592434957259499956922579549931092753751395491740565399861401861760514208126806 622 46540291039214646975208358948559135447594731060940055477881335298426295622085198094 623 63359986934142222433566266497314988401163922386495963722442542101833785677465213850 624 86258333470929157870729575734829840163846356737400421553756787948724485869813385541 625 117432159525472101201578547359123251370274915286160812776331650849038242345498226349 626 159872229567981953876745575830155086635643082653801478722322995387075183518804540391 627 217650172578947729358860340301244797309591946863767647211860120821528986415039294075 628 296309107289343569316442591342180223720877386234425103871976874824820765396812077890 629 403395439674005148644820296856479545952799314218429029016287794875363859913845985750 630 549182852455768092099244247989571792623054532489215748541584151462845126291621057956 631 747657944956409487865384991761375296646373687742050589687144290169012299457497863735 632 1017862083924886240882055548042441399920472745889038019634460620731603097029639155705 633 1385718200255755092983486660963537390448930818130692534622711128675965669902643565899 634 1886517791404196186956583373123196165857789419166646749597505900109771604205678551371 635 2568306728328825262268645092282036952857302084525681122368643781692368230934448592922 636 3496494695589035357938466277574861561345413084712490573845767816461900318252737703410 637 4760130486531595410779449774037710214055657305368301756280231190904511639480243290350 638 6480445194838287001455986262827243120021709231207167518935700327850280113883529425907 639 8822482921871031277295167890670139185162164470604899179446714058347133985563481501399 640 12010934830326627530976969687929641251551458993099679060380626860220142701645381489577 641 16351695636692578476937456646855050759689792212252846302822124822199833116031713720501 642 22261210636154953240028993551633347547476175466658345857162021745617690732238977147848 643 30306428764197237266331841713215249097453259281977691174594716534580981952548783159190 644 41259194724461095841538876620196156282182327672462276693879944600104808569436878592063 645 56170298472185881276785903708109927159362180187527319000628740987605855594910281472734 646 76470286236195020736199639139226261743652608520663394900955452262351619558716628034530 647 104106704719420956534224034522783999644192726104425733684219898282661290947955930473563 648 141730945455867159477701493289389829795426498884292733055480438319520139394324848916470 649 192952614857539213571730750574167631532583868674337988518986186188014862985983627243430 650 262685833786065686534634755272796671847395024571720357448215343213743781303207417527676 651 357620690047799837723183894579375582175714312802127008295898089575554020612595625114530 652 486865074172296886373040556304472281146258475207929120097068808552489095408638973132783 653 662818475119863823166910417594349358952754155876555867332166824709857144319401639708130 654 902361566409562271656443695233103870597851706420751371719762451090294807943020397046400 655 1228475709561157097506839730604984001148893977599786169222391355297164700931134881600972 656 1672447747288936405286495504677346905133922274863014714480934057696287398814172217631125 657 2276871610600283692527340173018047805161783348758132039656261164820249427143435729889094 658 3099734708938505144902926157957471182970095156815490806856413655337335184722361672976510 659 4219981144771221133319023731820902750246855620956551665003215850725672496360436079132836 660 5745085478080478924143577364450545954382765725497047383086937940710738686413136528912999 661 7821363654988692560534942396015762849146382218240594424518521503955773386878100998326865 662 10648010313680686966196460490943289842610328888092064234863123578574330170996392902143849 663 14496209183156079276976652945661886303644794073091593527922792668429838155024830293678422 664 19735149994344787014511940872137325441092649226956266315208849178693350188306029825052400 665 26867447922305109239465010820258209692167705676082470571464434402477373299470744582065201 666 36577363641250758830143555611815000795589264351871279609595731683042497961778143916450755 667 49796450143430917773435724215896503858133176945272007827641990607296320707456189631326172 668 67792924367318028842954567538745674425891474305669438445765991800081081986693964341048122 669 92293337798882940780225936703154632413346389248779066175462586999863479136294876637796840 670 125648218918922253467755272280718278920284620797443284941936891903912324550126115462229549 671 171057578954398738276392574538798429871242276767416488579958471316515832760966214779252563 672 232877915576515849815415264925622904179182086856745601675766160828864696181834753517209544 673 317040167964263513559603503224548664381329581733762518094978409019989489226146057401761817 674 431618721139672634296858642116487727119231373084993745447649423428249641772040072262695982 675 587606048894238108547602298430270979115694723858332197864966128205428875402099195430873837 676 799967313246739834244614595347403212001166350735882163999817626143666855970737162352357265 677 1089076096931722228457579671340651857796229768176579036033745806836655166327632053432723037 678 1482669010680190785724330300865203426480425514968407155119684613689020730075258424292519669 679 2018506697029449942414181563481543028586767346406118995528379545901588252346051330396434798 680 2747996522894599184280544129542525619796746632788725969599384227180923142691299667690195109 681 3741124515937452684713887537145732539439668978499462774747309268085050198649571674536008969 682 5093169706417806813361916616069307535471764209464574109129327822724963530566945477198309031 683 6933845037197832160423029604800708161021353234704196872437088550554424778496222310088757656 684 9439741805440051836703001728715624670770077160134326060721556165931687211408213825693306355 685 12851271534816998052831236491621981008516767841134349313810785271840640847169774711311994838 686 17495730652973999683218270477355491083070358535323602582620648872344770221516389921116995465 687 23818700760630444958426794680386323860382422992290383795777030410706711341109402141712951542 688 32426796981354994355202962842977854630523458170134908817292217525414189669366220902411485802 689 44145865596834587199849843046273260067510297473191234375659232643701705855012914458070426571 690 60100214350937973298715666355522882455246244569804593912100726279186725149006224890143649439 691 81820476644763905120967402234434021720662205556244233139957148147651859080879057407361364701 692 111390457932233221555575512702868265863265699825408670874831267038835648340925800359988485729 693 151647052512577331501721183036942961760623005578531833561185895207867860184067100936501955985 694 206452410400745470551936660655816206375395262888396493588428223069318952884847203151038630398 695 281064465507780282037556963797332789874837131469985940651807994408183125316436342211918170779 696 382641372981949761721940520285150678774127362287161449229902008149120031058811577475108819371 697 520928250581212744497881602226623557145833863579073125943224685855429308214410949685632835236 698 709192108889918348233994991124443769831646164044698154959091938726579898615227509374697415209 699 965494666013163998735465042401804976097089563850433773041399211369507299383935431659271043075 700 1314425158451058272688568691223048476322393701270090532062661121432094456245857272030730428114 701 1789459391115406955270949448185598621315408057592461600170843746978592427596296328564296848580 702 2436171349781991741061844127494085365742843774881724535873694734894114712572149112737219190665 703 3316605492678571887930343584239344964448778537591194131901227523644875969935449282683745375353 704 4515229191513983538006196736715620422645584265708175482136779182194180023133525241998801030489 705 6147036389134947299457233912401738269005675163224760154371759982815461095121191019436971939981 706 8368579925104381910377142862334295686535183818579171458505153648732631202877118756720796642303 707 11392990951972483757283337960095959269831040402537810589797752163857175732584490080492044090609 708 15510426379790819021078564462929695492139252764928036005592940389550427769381049430239422684259 709 21115906042325097288339537794537462939273239267822629134909460497165353584917333997808921103684 710 28747210235900357172043452315460770814550585413285452116579323574339905189179834846801420199504 711 39136473457051723116035127129043866427688198177698555320546363329118811098904762601605160576252 712 53280424155444753178386979540569933723120393263024531996242575862939018139264524882467746639877 713 72536009185891451016304997065032490518635452045331198635443448043222833023822070241931618918586 714 98750577008648990726995903803940240164382023148829864215220349745725647525752757012101491890810 715 134439109195407119351136257887820313435627243342073244698537041673634750299026264790051950542806 716 183025503533732397239195554898883351779558708474214513646990122538268176189164121760490436775384 717 249171057025426222886178060470946431143675942412186981539516223181912962740532523529143119551647 718 339221662885497521825888964208768369858406893689497979450076338002731035727632232603415094367193 719 461816624870118339823611248304966058755889153325119929410988511424537194828285433877436881950970 720 628717497556803489447062022330423421326786283422349157009208840598462049958471704622777115641798 721 855936470120060427592417307102905812644305136498812184356155774967200186022916846269191771683271 722 1165272548845195055579670647221766109601300921415457641353819933686995922270627654829163734623109 723 1586402917148410890930149486515483597068340397056308558899056331294506477905045300414645061600109 724 2159730114668070439509207003644501459195412276882900705712246674243333461897320284012193116974461 725 2940258189003185217929214781225419888077333528000403714019767341799203577531639438999485473201286 726 4002869691581330394436234465934963528412123670182618703161699892230394866963257034301778999990376 727 5449509783769216206665926883391674013655151230429660840644375284848377523169482889871174521290463 728 7418966684290082913828306738229446989178434777334760173265758170423348859283312364203059701000813 729 10100186777632757842313213390138321739654818942403241384261948681459090508319778855790045948503934 730 13750401812571185269019822507738146269154250990224212439124628638400401868788476993247136315020009 731 18719807283749583712790130296776049608976436841042953810566486390572019597035585544548853135075231 732 25485159598779528352006358209243736393448261781280436854508425006816550743924151356632122322414717 733 34695515286585289648519415603896737551015263764490059376045093804565081163876169114873245168015837 734 47234500389761023204385834733311142792202714304321014176821555464849390261087210192924212275128968 735 64305084061771186024870819638829241287386681946026745512258087827010659586240731262294025685295167 736 87544989405409901003797800951723493599845328568609094116746793035548641508209255612215347841096018 737 119183813874361882088631361222556119694567939935462749420361639942880733101464825219715623100235777 738 162256933105080048334432202464898010109287137946783832683141302886005744894630982500197735726614353 739 220896709753049760613486593939489826735915120274592240041816666863122545099499267371985668067783403 740 300728945419685068941458609000279827061082621598211964304721997237017373096343154214432578509584328 741 409412610601309831196764518216538546347884786732206251427577576495950666334071014740714016851073392 742 557374633444273027048151737934561268472892764883069713132756164570410927149741301116997375144655227 743 758810241704225137699984663195077857507945974431970800238550419563925899159057213975496408051686106 744 1033044829035609557668207493866198522294770278783462521460080069352739599696344823902786584425901386 745 1406388000773961610674752196338436284585496102401544220223395840562268646423623907611098313030789494 746 1914657673246821441856270779466579875255148673788915857801073992114103028267011115237266016647078036 747 2606616384458279684380452615867313612254762444980004311434622390696177394071859204204440631773528643 748 3548649490017984713637180121137697103636877124979346143633377679841286220357167342260446825003363269 749 4831134062568254154102501290756833371714607989219051112640845221489152859334086589391576820351096937 750 6577109516214563195033557295691894012514275333611822084337788084229329009522462889879866551926139185 751 8954081801092434958820813980723017198450323768380522889943658957318449948384809636517375467083829505 752 12190093642655288047721393685725271451678656660461227170585671359522340196587190877046740036752436042 753 16595602577427341916238164957189813798421969507128304853381741739236969484912230540789874004795288669 754 22593265727195956609364504642547297115406997168368799239499326579690098346293770683328552843298491068 755 30758488812812876657250477175176455253531779646390409212128015668916306078485894581785382036702787840 756 41874629611827841095292847094006616402240604172574168652682192741472562641560741588892698510809969634 757 57008151986885996490836421740202595665773870326415030683439357145290411214171941809670764492659762977 758 77610940636043833001803625238826404634572638101552846437900320604251523051470903250264768075821029963 759 105659592470163568745892310815777868361754394816701152384388367906422495789426987970191358662149435123 760 143845047997992167444335692945034499998548318866642373557360821827100198628253998704577353136903594651 761 195830755635249694316813979848381318945750165922592975508692462733371376392977357502238118998566301630 762 266604136787581150322399985770833368077031429057563987726431378913621519306094755729250521003866974152 763 362955070676636992720535365483471906046397174159807456598854658685256643221847829852152301940009782549 764 494127303939190216203723229730749308632400610362560931484929194936860935109986756825403068899449305355 765 672705280141246103032933346725933089549387491601207789245829103141674756218182869027110894242325185536 766 915821470140017407729627939462728208491198336817796324628944763034696344606085753107361889906151730060 767 1246800032539237911893864533360869851836775353628965652100821285093629998615790666520980521550672267414 768 1697394494258995630359983900935129154611680335340654196470210366553339576985408929776707207939275329696 769 2310834130532539301917366390349327621221489918939397682870503539940959038795923717610428444809169565910 770 3145971308906157007313276773334958363796860063896115479188196340005403721735880834837921827643462759633 771 4282927686454021447058930470594554128543699691938527777388128548722679810169424750849892880920938919084 772 5830780946877851701747618199447357989409753566688004456231813929912346223670200138423848701315765943655 773 7938029530127756916471288677466058408495336543294312654391623950683532116870489108103217348921275187608 774 10806839323113459141932539200429811001632638230697811504245188934568213916851804702812855138312994552490 775 14712439115064837999800363535564079824322929498895566810742724461872949106662965866517349141791805457558 776 20029525584926409725951754537828357700167479403350692058666055414692656552757524396833692186050769775473 777 27268211070891056625951020795830295784760273649755930614329565241210223788009601403585718530767681759822 778 37122962890655878418645488034426163736005335687486688455392251925864286540036982296569206145310251969980 779 50539229368521245544715800412254776637906964602088186643260603595862032407034316092198521124750336308374 780 68804144558378304113267044481763847099178540018834563802159721471099174646954046140970749636357970750235 781 93670013721238776128041711174300429044359557456635532404516412932906455236598649788455764408964302444424 782 127522426546449067381842434723690400891976815402154446251415298758945643327428004923444764201884333298978 783 173609126616443021194467206558665858978089838267360603525798995205062709706513544747662191948695018061844 784 236351594466764898953292686641590038216162511861347948091324791393959277468885582054879248909078398781699 785 321769236996387456141546226906537211974568617586389940843422705955032955505515175360464172030340635675658 786 438056879247312303129291245961431117876495033069845769843190858572392494323789662058792891716295191207859 787 596370962144055954646949564048591233346198413839833973451229285830325950531871217548608021053932717337549 788 811899872682593333060068189174426003223240513807899988822545439787868192418259203928668582852694022962939 789 1105321092247920647098501600828198535856011056990986473974293226329254599481722774081432542917303107987887 790 1504784959420439622673733037938773145288674289880476875612972100618508248231189172918833449118483280259584 791 2048615366140213014845365639374748028967164377708757925906903061149821275504883929968781095434066719700791 792 2788986487479370534452888158933344932389629698379968945572227848986042572780432043956123417114197531182276 793 3796928284296652245772067955811860998508048665908863427079557796977721511776501293532386044505638593583925 794 5169140998284795697558377121138884259866232010728815110601525821780672954076378968650880975773896521416871 795 7037272410610827215710883756159182478485625195532859763130320563024044595609846079278298813495881767431805 796 9580547908748652845415811528649661196655791102331015532712024726818626435990634902319984790254085581752284 797 13042965068885430190537739843982735129442016088878259883839278173908128400134899764671764713173979184970247 798 17756702373234654979665158687402428253768186782428356095965351446091613178719304740606603761911714626591492 799 24173987855246232399465670521073459845560742218962451188574018960026899463268413179752952981862873369470759 800 32910485096965573264341773235809555548646331986363696740340591066476640224276874251721573683916889689034672 801 44804358958198906295204879335155289702580839716710752415360667950324260391700316742779761380119561190195840 802 60996687704254731991755302442046618720938538235571583153720997830218049519707246923080513132093723489495499 803 83040936136628633832163917218252530865928891730224822722206314058526279356690170476923359748260648357924331 804 113051992394771124031739692593653102635572640624135854039396330654975918254509285463996300677609101239837602 805 153909066769177584179960297615728533445284372467938555667803709663222769915484491763961409671544389921868308 806 209531918296866567584245905305249440810353458587502649959121210346665972939715623739953354615508815982247809 807 285256909854495159418456899337045590632641171259057377498153706262587817293291900394949433977414325157607974 808 388348969842617256481415266251399643731269496520466269467477601619350250599125819412957306971962759027049611 809 528698577204493484607137808517409194612608179488476423788189500931353200463012867594847188177376881716406359 810 719770637350564455693805658927770823205122506323739057381886380145935455583568866079194447978486071304159541 811 979896282549773851423264280709269907628593169874856290355101436765293846822370694010254593309403793342708050 812 1334031529945840501172552086442818578149005185453284662136333477069318073230489419336120801837803798713947557 813 1816151519892354613479257176159852887854124335805218952362652019025967254981132118672285351956640438567903651 814 2472510033807986262204158832903999831854294201613139995378902188831038108837701344829527518846287771630490019 815 3366077004215767211692852009671302144453672723881928951838862632464195382388736421283946035694149590358295172 816 4582579744220408037573546980562592183711130406814927670025159821381594960171932178270250461628411955978759585 817 6238727481824734725998069660775565896076489535309029097120907475673785049825532170535957585937561447253038113 818 8493408247082580461226789045131271890531107756816621943375156331574378567842269502161635189112502067446064707 819 11562932322620238575704785056806064963726343799580591581307333961931669005142021041986253121737003839215294789 820 15741784688546115189817503904483107790082067844072123628328428084696913667033713161978785653014656251370866912 821 21430877416429511808512940166553573878483894233160124317483531011426152310915938133410944271474633926166399703 822 29176012499536164617995758043850964699596187846262874017371605747202176554636681554996467092664801088841808807 823 39720245178599466907257373741384556953684993014507441443356971203544189424033546494881285462922323007437813226 824 54075171412582037197104291034314064469460171164722288837313737199900544656462546713146157445892361076011090433 825 73617978694542237755895340387095042141131989106109806601826856482950245549968257852919427579518142652563606074 826 100223571104742871718220082975707262553987603138962570428037183367749854660970999786169641091514878842678725102 827 136444444456502466144638233839743131821154621143997816459635477501903598917764014004480022572919585746468771532 828 185755568453922030839913615555061447807267759610394882639959239863769337472291302034597536825553730721977899136 829 252887769444066356632121791168709415341430869075944381514985035932640412361872713147962200537124504901059991893 830 344281597944446324810852999139324571739442663015529614716219436482102994414980170089719722157809121189522754395 831 468705224233462894781224870473200807443698063187330651771373071173188910991544794363789102309163704273064283393 832 638095641868111960113247623173922151275909100995156643362759774343461521814438059158191465535671991321863273860 833 868703882780422506808819867999639513639548302546728369612677104311539560505897281244311826448166847070071411253 834 1182654113963937682078313576073547983185850790287967918417634006460819518685431999088940240350806224362074541135 835 1610066192865585242470564729161681374639995226867968563446403858734684515788536198892798419778561898447482596902 836 2191945315879336267196536772861508528350537132248829708726949600860096688905244143049266527869862305419939650974 837 2984115987960795892021296393655019230330225340041801248161614888907927607326248132675474278839491173814109013560 838 4062577731794766510997697157807276378691211562061456850217695728556202305141202841936081737360685285028077579292 839 5530796354250671223225770772387647563765716892913721483646081106031561929035541096398799530720742145886560585254 840 7529630281973358826225469022715642073966253314467238122365118470374271262525399441844301070049249541061695635102 841 10250844282060255996024384089431366825334481918813021586104606923669908978872567451079350746530625690718985980222 842 13955507051470822306316141928877347866131229571261490333711337605596069398128228686630812693191133388444877128366 843 18999037708970930077746429172590523791590223457570089992846807509175289896466498318708127542677855423068200009754 844 25865304107947557616059135414149226457637101471517061956022653712770629398856254521276706358842926273008299270025 845 35213044304907876516426364190032679422620087859578440794391584367210923544127714813619874173260729489459903936993 846 47939064781318637463777915666409548614617037736174141198585094322018040253154022670153248195874879934961537861889 847 65264278549956441054989031691102856767308094046632787203156439937026092403196495066125980871568845294438979857428 848 88850837497066883190190719383777505942895994728505728337607978429282447664435677966004407913506436610099165959060 849 120961596440346392819546789683043860738056651041628086309416394678861920144016876855520283113546206909587598037912 850 164677207616419356951449754595572959936362846434910159702795852268094985825818849920333259704646707169818650878450 851 224191673278015369761010237466058724316093686734549943763550298130906856180097479997108294262258154802397955414939 852 305214711220212368477173601743642875266648285660174723142772336627223130251691726419053146892575543139669199960786 853 415519535507979426818816174123474585478309587208059101360986729006552613024433171051802226634716930156735665947275 854 565688605567230827377044735017869663002512748288563244227622806691812601903824878143339484390951456145549982666313 855 770128889553624534965658650582871961346687605966898404130485894651115245735714459160257826614420918411715232129689 856 1048454044660106530092872538504166158438401788256416712390179859358938899375673355670383673426009395993579144590716 857 1427366118418538841222328987948613313017880020708852200396779901797849262465410600962560180311702690645877252902767 858 1943217298255254589168164133696017841412065757156090872864316087704722698326458614614300626660612507527255698219399 859 2645497479246741949619089354405420671503852270507260559696044479867885100831891338268088763828482376136755208573923 860 3601582241463530578875304027085683399484944368325472728704231644499596563976206560618659903458189241181911841414443 861 4903196749867568011340389540020114938757141026090930987703758853580392137546282174205074087672662490953686550586904 862 6675215712453785309500206525136688408361175327813719546155648362885663148021277281529509808904715608005847995125218 863 9087643649827715218787336858695481020387515623288462278666686029249823013015680314292476564076778874709942156741560 864 12371924843144274909690344430623715457328570470875682705044104023035071458282156395234675239691379569231714666610356 865 16843147709396847811688338694393021148176412575724454790632949342598864543184946235539898982434117229796101786287846 866 22930273854497583299952575849248227834250063319302110175111688225847253061289899109667838003266804908238561973110591 867 31217291928688086885059974905759217145779044297704570874793649762791041370949202689988340054609938837377342705486875 868 42499244515991268159854134509669285521245797321067290165636050347545779641143357326782111293362157302397274495686108 869 57858503183300282196326418567908866973788878089403427034398112882805909332479771430490273274318885646423075788251251 870 78768609389100056425546285819111195015692389894360458783690070520516847890810130155161401812212985378214190390382488 871 107235643574053373549844157013230499834287778327647312314678727464389668574267667293204908317586669355274897465919799 872 145990685146368787080580286243724203487665350252760107023972591231768715303359425966056298546385983840243882539833759 873 198751827649432072105878831242473940381497731080666697785024595343743955798812970074766803506459546602842257161518946 874 270580886406450897590759536786439630876301025314399716952623678077556671426253151857556425684561453558134900970240910 875 368369020573934285421512328377981697270161965993650791319553656715428357599844641660783039646464138579715527218229067 876 501497859367514103638035716403701688661565027628733170327819937273801342441163271694882061120642507569586788314293859 877 682739559798897616326276496095753598604774813027051396589514091052534219923834038349309845036237180486856057622428072 878 929482145950287489532963360669294391007435413850341290351016651630182709512038192192158873156977972872843814436660905 879 1265397686776530168084225186491333442701707579501641426057965806203528537398983266294773108879381267189386881685308749 880 1722713354609216945498652761948914998799138375190273102233734068113998780681303119963791231796638909201847576654345463 881 2345303245898098574215864727556142698393507571253713466673217303030465062888369326613972761252899498027445731478297605 882 3192897588274566605968630757560798239011748640655853362868154741266346931069904823604365405178470151302425789529119226 883 4346813158187429682343560335415173156764202585924945818367376032916650242888367042353705761175967626421633893107093338 884 5917754675746448891921656293109506476475016795524768753966655619794816563122094101308332231375167276355806270705832429 885 8056435629481211599465321078945983936876715037826130674270919932484000636003358739778390467575296876792729768514023402 886 10968037475089696375667455332123793075935676450076280547965609932438852687255636809643377496938192239423402978700740758 887 14931894399399360143191490512476915824555117691115634187851212302186398226459784295214063753046675315768045529812631755 888 20328292172706184525538225621693213856487462358293021560258684233436426576043058254727503235201707802067041735525876999 889 27674952126337714228130157979876021448096248969645806733766666838849087368145780418238743342747895340053698419884893266 890 37676700466919955051528500230787172902676442780955109375441662446675740376141482294552238382847064988801621793296893397 891 51293088117867552235705511423201145040649145310079884827666962421476284974848833613788044034166930594183656097176440008 892 69830448422024636812518512556687153103795410827350339889850411927836799602464546151133598630193340044860638299542657984 893 95067224566703841887940188326866282909576121050729800297564518320790603606924552077212371619934290468263814477178092186 894 129424590433613324457569122981465479537184831633217265805616088848031190837057156061175137166029782705015293628840200954 895 176198733951209663963625016042527018514001350889890201838531156817926448349702612520803118749002540784073710844508193809 896 239877087823846021901978966480706604951395062367729154626508733392148294206137124457728477612603774276242858431638350804 897 326568846282303828406718217507853827650264043255178358868706737602227653966303246168312119239024287405769721097428618658 898 444591070909079373080921799252587855177741986593371906952802875920445486307409139422037269369125789838534523728810981078 899 605266615546092110810039341226921433666898083845905636855151180973340641908059288427725217358042175182455541064848986899 900 824010421859192975600500440026437258165555243401074953226658308313868096009803982296258798582528673040680342998732918743 901 1121808402929929406642377737285927865253189883864822646030816466999570047100916846960143017125357017841044929339232527244 902 1527230796480440234243839583371431450608654605063318801349780270674348573895625883267756071535076771272087318888797049174 903 2079173145455542424721361002665464985881947436004142278355709363760625459047971542711320747439643203489852524844096208807 904 2830587871031619687938110539819852612735802772494570452775331141471399694432483678063268684771924030806634034888675380683 905 3853564438894219732244549236959267724295523384801732193398787973868094282852077664486093149926249455427000291823849661486 906 5246245501397556832486574177918032830457316404502670730546836479438235884745901425673550804676716771457289345032014806516 907 7142242538659053371267830859775895005874527092967309975024219112858586520125027373892347239479929566752544365245825929209 908 9723454319368363426986560281543497505103337332062602702407074264591315921488674556062053997407146318988103432650017243065 909 13237517962893778843367010198337657247430787935174457209494054913263589295608799031720464156920829319175446711883434841288 910 18021566828250244830972813553987845690846405461250087990119524494179330639264315072814348630784526775841116716026591757815 911 24534574521860890966539360493126861519039790843405446920391944118872440327496560040021421008522420815965083755045928556616 912 33401388053848246777978756546735317613295554072385499370255112170309407110681745762905698235025748449140771216270302722188 913 45472674609852442674266198688708717461523655343583344261799623281835491921075796961188489296400800360826083550072645538173 914 61906533130897456308687166676174754386302486503126633089993418119460089443732454935124468388231341621677002494505732899742 915 84279600379093260614335284155610267542270332825444914341855670093101466097704985603112006950733518118091016109684066089239 916 114738310818354241400943449543996262069169589786038549157897673901520624159634219425211619362153479807479175985851922365928 917 156204821928830591037145663022694172604702209604124052851685861396449764501646410860551196356770477449772525012500078383438 918 212657361083570264190031168212374547779930443320968763087641621966809862891296470118604286764732716634601556766571499518263 919 289511889995510988688512248024606243310225386561491294570993661670466843143847572176650938840418656272287900394088173739173 920 394141702980290108347616127147846743399955609131640941756745529028879117035006803678745381603293323328367590073842320952830 921 536584808418790550368486736843170778522152280225791150995384048555181451357960610479024865211309732934055831681805413966180 922 730506958407870814168311240381307567259639114991834024346881112612767072924066690211795189272011613601270393726009836940972 923 994512718045170915569257955342414552921545671394163918673624304511174309107886388443455610374350761113611885542609633763435 924 1353930356131344264833436303275515659521904088988915538009924072317862811612055479076917575552615899417896102316431813888472 925 1843241796703385939940911567709692737589919646331484521031500368556910601849821957753414611977209783429051965151166358904712 926 2509390756864551945085589650225231575838050829791963966060312979762070085017735770700267689423351400810453721978580826146700 927 3416286448093476825927518337002508560183207978493050191972332757408447581013524139824452427662306432901278680016841608055159 928 4650934918565615813136763668169551867150378156918793187810910383396330618389726310462239369387070386865972301306416564711256 929 6331786267162886369473301119171564079301735591545411511910849943949972048482218213425757804791348661384566483771331917496624 930 8620098546852393214837639401247807450821278341788817348521497065238864584041078060369803651335959062203091449529151473325616 931 11735408591222304288923495309233143675683966812795937866200271221755477443870022694081541646526960179000170201891205113497532 932 15976594009267133530915471602478988213033674291585638145467290315936540312615210169970718197808427777317403007528913573836508 933 21750547000798092632479706778330162813836703193229117710433995397830660963978205644420326864112377679866412272587711429273703 934 29611210910129897342986203347266050098019868055061157575380323361002960540888793497981466275945213466865313285494458835391920 935 40312724619386472203468142263864131110051139966096905769295793796227705850333708113626450372027845778293005811423351344645463 936 54881773365186543586888367358113074781280151390716661089010246442898616591292244274702918661978657447671289253493439981204519 937 74716087194444251515429508529725340500202613540355932664101594782652896594264144600793695287904260713728576551914308447266697 938 101718536835563883438438347987146575865306504384143403763970308646005789388250030320362599864016045512287742916782496715108317 939 138479691917503476444717404167198494429649467371158172231234655938988624273159141605670674575137319993650113364423199648323853 940 188526355865374071284550835879549238366977299109932821701395970636540774466529752106624673620028085968084372109976349314545386 941 256659921492685120570340645228603353281214776077505524482550277285858357726535637672149581393199864957797745255740078905162156 942 349417008556999206920526824137253497221804839629015626618401586420845766468241212511190187035157820302296558754112830041792119 943 475696576071779559436987190816922033594896552798008989943967628734258923007880167513142750062033133560356883251741258976864434 944 647613673475488218908745671307241880032655701068483608495401234893363359322409835269319321916061970973194044752214058844798313 945 881661738109990057871569065742914708044539550648372275186992196465972938752145983568403686648830588304567459408510118285453103 946 1200294947874583537790102661037437836730478635649605287922791803814561869634509369694933129724034038131603782516670330351936549 947 1634082437309439405655600805695431013039599896597805633663403728045571600763782280154027617718607395291656210214219949409581715 948 2224641048978375417889876044083259717635587046132593566189277651372596278452297080924649878947547523948071605639398272442535268 949 3028627983388839085729307575037520270400574296037826996596123119512261882466703431213111396533686024063235237831911425908544368 950 4123176395570999880223634057329896538209357942663753140660314946400533271940722535561790463646472526179047865162096732185872538 951 5613295420314814485927620001193444734580873560036173695687614967506149823620234841738519308231888297138839906824035215751548947 952 7641944572047279677152592121499886866826204862711738409854819700296890432647830381441248218771425230618129638149262008867671186 953 10403749040339592463941989392260030470421104931869618482056456899803141374772122158342649752446603221192488202955807300355525907 954 14163671703440528083973750638507186464403768479898915071948114438530765625789969467449958014154264979636822304411761327777736210 955 19282433221427815363320620878037608183224289634235588374722848483897333977100243951179989799530866687113673645997462167725544585 956 26251118969984694373953193001417952240457619412376838963804542313149292219547122115287417545921064988988249172313392813852706341 957 35738292945855854884299926126968803041204885728994817025035644306414098673909257156319110783456792194244366366502695807902544294 958 48654138672876352448488739827329865903609486646556154014637099181976134279130837182449987616182737505853172269474450754374875556 959 66237780679280632679750231822079144242656181393081752507585094083946183593409010297858954462965090776760558045491929397771248225 960 90176164022042161097952643618237227388853918052458979675219005226205236986491926903900020593027822687336245467916702310664913661 961 122765896959978956272102131662118617914495719639911558332324150945977335684033853951644218229076976973011445908649008444669893742 962 167133583689634269215237449292535000008599315926295941957506932601769102167594413218296578634807251935530208610860645886580237416 963 227535785496245768021885857454319121949496617284464089668405510044197514229551696601687706269992372389832321241026103449283130771 964 309767388088409255815285709509356964591390784286100881048205313496613953619560944320037341358248225862169827896617969790020608685 965 421717553192081858392299753371949757469299412011622874703110540066490712320043046547159151671314439159079175908543714962629406520 966 574126591465329742637289520114296888333252251977940881434290782336874247648946880273200597858915193970312290391115130562503244791 967 781616369849000129260926208863448033596282988677340745295757849591694199664751200781335229080694086091566656857582857721872626140 968 1064093108902483817963426690475562158728884562022771016230531246472733340311673645433864362256720270547339336310805471846674866065 969 1448657152142937243095501179305358990352129161864787342447993588546726024688118062087954399346891188229364531189103435804748277598 970 1972202927448153338902459488613144890932121621931349014202662506412669511479786573525988046129588467720553026279496815571998162484 971 2684958536449682617265330153769255594579772047127155693536516099165386721126958383941849178069468498837451543113095946978689598994 972 3655304554172728250382055400961723831338272743321959756076231983067659479854114973596480561917063907142488404931266622945018418698 973 4976334346460133410111717534221820689136181208821444541944948816576665117358266064066041630883004526905635788138408392328375661934 974 6774785291006590716803007494771186836422048697673349946949448418243878087906510155902525286947362413660229960819619403395207076354 975 9223197748336211698632459823945911590767108822546316756753536548761656048921107617244250705393199746225186205096327262936655192566 976 12556468293960492591040833664751993787239541790347723392092495042906034051252039890661151127286941692699654352346136891671013390889 977 17094385300984852207348765545094859702429957086269208334010436937593749903203938741070990774389222833570589339743076418879505471674 978 23272308899077956355967399711080050313141651965651480539277703368226580532222413527386444305188725730732530917496446711310909114353 979 31682938693496046850356668725816010988172965516938076194015302400586552698940191058600854786201639801276588603868244034450834754098 980 43133176368916264396290933474663201351470838318916585879416177854926190678739030405794706481264505714467296045524054021025993593295 981 58721538480707870516702206352371718096656808581530898525680689091015826947051318312426525250067820921447942024856581357192015520478 982 79943546286709347424045133563085221819654974558273708409305399639418517033481405387889886336945986485053631523288574036834650602038 983 108835203542817644843205631502667849569786701217014613152004368355919069816851019011559429898916458887806140798625614529307801221440 984 148168327280920238489425856037863598067346467543576380799047658799309843016395500098293170273739988746169420090691068191526220901836 985 201716471275664664582986266335430690221044123645301442950850640489060245132799432148542095566804830724967506665175563540545421760635 986 274616954450464891708495603578787106081760568516940020294873224536215881161214530012363703262343235180287852203785846335705214374799 987 373863726619467233761350836156444019545697582266134618660872993760677158008744774806590173524835215677455704992035307338461215822420 988 508978356276280205699318309447727511631923088555679099598561903046772728675179455273029758912640314926324092971273294244983015182424 989 692923513870026035945066337315138268740765734346111405202795997585627233094591243752720628253392459137016044342365569863748195070336 990 943346588618703807249239670784684254067206245768058278290280198365196965876313438077683239842115167903424636449320007592378083541400 991 1284272749366487822273621004857894448933823893569365466521586383124102729790215148541260466955176284185454936716127459131881416408569 992 1748409878897669578893814206023298410058268524330764977443941684541936686526214182373654741603298359931101611961496719728021058491906 993 2380286513230856992995849563518755844352453061863988353761129654603618807242395492030848550930029587447555579748206811135146922502596 994 3240523834514615500730260884305814342926877878549813993713632101470850229396898965200112040218247430987311328324672724782749673460198 995 4411651565341977187713896492687802548249587641576416112323141297738141122521848149954431378241415443796242696693585954252056196448195 996 6006025731608158163169123318411922786503322926909768383551217259994569985880028292174417466078014049885152959555875270747968780264875 997 8176607910770736069231746689215151426208803911143874913973774970140807425239019199018054801226452836709635566103352266458274990743598 998 11131640108471054364114536994056666111804568137681283286787497986703735743363175980320249570544250974539504996462987617614188006159118 999 15154623146512262234039569868119664001691894441634732614910946448101047109999954070992648236252971475232078527295728026406015082621433 1000 20631515255154047981967144123976510995957455740574643383347577135595801461163563460950831716598453483926328971665827723908610071539405