0 1 1 0 2 1 3 1 4 1 5 4 6 5 7 7 8 11 9 12 10 19 11 30 12 42 13 68 14 98 15 137 16 205 17 292 18 429 19 644 20 936 21 1380 22 2024 23 2936 24 4316 25 6324 26 9260 27 13625 28 19949 29 29216 30 42841 31 62701 32 91917 33 134784 34 197485 35 289547 36 424331 37 621708 38 911255 39 1335378 40 1957086 41 2868620 42 4203998 43 6161329 44 9029949 45 13233352 46 19394681 47 28424456 48 41657808 49 61053608 50 89478064 51 131135696 52 192189304 53 281665480 54 412801176 55 604991601 56 886657081 57 1299461088 58 1904452689 59 2791106585 60 4090567673 61 5995016764 62 8786123349 63 12876698159 64 18871714923 65 27657841516 66 40534539675 67 59406240678 68 87064082194 69 127598622164 70 187004862842 71 274068969337 72 401667591501 73 588672443372 74 862741412709 75 1264408966284 76 1853081409656 77 2715822857932 78 3980231824216 79 5833313285128 80 8549136143060 81 12529367882812 82 18362681167940 83 26911817257385 84 39441185140197 85 57803866479424 86 84715683736809 87 124156868897413 88 181960735376837 89 266676418804280 90 390833287701693 91 572794023175795 92 839470441980075 93 1230303730182828 94 1803097753358623 95 2642568194952474 96 3872871925135302 97 5675969677780764 98 8318537872733238 99 12191409798853089 100 17867379476633853 101 26185917350195088 102 38377327149048177 103 56244706623598096 104 82430623973793184 105 120807951122284752 106 177052657745882848 107 259483281723572512 108 380291232845857264 109 557343890591040784 110 816827172314613296 111 1197118405153933537 112 1754462295744974321 113 2571289468063626816 114 3768407873217560353 115 5522870168972268849 116 8094159637035895665 117 11862567510242180468 118 17385437679214449317 119 25479597316238112983 120 37342164826480293451 121 54727602505719791692 122 80207199821957904675 123 117549364648448888750 124 172276967154168680442 125 252484166976078028644 126 370033531624526917394 127 542310498778697724137 128 794794665754775752781 129 1164828197379386966196 130 1707138696158084690333 131 2501933361912820450964 132 3666761559292207417160 133 5373900255450161381300 134 7875833617362981832264 135 11542595176655315663896 136 16916495432105477045196 137 24792329049468633907524 138 36334924226123949571420 139 53251419658229129483801 140 78043748707697763391325 141 114378672933821533620960 142 167630092592050663104761 143 245673841299749025073437 144 360052514233570558694397 145 527682606825621279038192 146 773356448125370304111629 147 1133408962358939787754075 148 1661091569184561066792267 149 2434448017309931732900428 150 3567856979668871520654503 151 5228948548853434318315106 152 7663396566163366051215534 153 11231253545832236192060588 154 16460202094685670510375694 155 24123598660849034117667473 156 35354852206681270309728061 157 51815054301366944292778072 158 75938652962215978410445545 159 111293505168897251515156248 160 163108559470264195807934320 161 239047212432480166921972344 162 350340717601377418437128592 163 513449277071641612478830832 164 752496489504121779400803176 165 1102837207105499211401996248 166 1616286484177140823880827080 167 2368782973681262600546437457 168 3471620180786761811948433705 169 5087906664963902613202556704 170 7456689638645165213748994161 171 10928309819431927040230453065 172 16016216484395829653433009769 173 23472906123040994900637579692 174 34401215942472921940868032757 175 50417432426868751554406120447 176 73890338549909746455043700139 177 108291554492382668354362478252 178 158708986919251419908768598699 179 232599325469161166451695821878 180 340890879961543834806058300130 181 499599866880795254749936807156 182 732199192349956421201632629034 183 1073090072311500255838363229401 184 1572689939192295510588300036557 185 2304889131542251931801157025660 186 3377979203853752187639520255061 187 4950669143046047698520141422748 188 7255558274588299630321298448408 189 10633537478442051817815376551964 190 15584206621488099516335517974712 191 22839764896076399146206391952296 192 33473302374518450964021768504260 193 49057508996006550480806274121676 194 71897273892082949627012666073972 195 105370576266601400591631738028681 196 154428085262607951072438012150357 197 226325359154690900698405823959296 198 331695935421292301290037561987977 199 486124020683900252361876833859765 200 712449379838591153060282657819061 201 1044145315259883454352411365165224 202 1530269335943783706714288199024989 203 2242718715782374859774722046308035 204 3286864031042258314127133411473259 205 4817133366986042020837686870596460 206 7059852082768416880612408916904495 207 10346716113810675194740883543993386 208 15163849480796717215578570414589846 209 22223701563565134096196956406218300 210 32570417677375809290937839950211686 211 47734267158172526506511485598748097 212 69957968721737660602708442004966397 213 102528386399113469893637911356167968 214 150262653557285996400149396954916065 215 220220622279023657002870082016275488 216 322749008678137126896507993372443456 217 473011662235423123296666813235040160 218 693232284514446780299536895251315648 219 1015981293192583907196019350202302528 220 1488992955428007030492686163437342688 221 2182225239942453810792217508238360608 222 3198206533135037717988236858440663136 223 4687199488563044748480970226263536065 224 6869424728505498559273187734501896673 225 10067631261640536277261414027879081600 226 14754830750203581025742384254142617665 227 21624255478709079585015493695387229793 228 31691886740349615862276907723266311393 229 46446717490553196888019344196407639780 230 68070972969262276473034837891794869573 231 99762859709611892335311860547640517543 232 146209577200165089223331204744048157323 233 214280550169427365696365901558523553420 234 314043409879039258031677762106164070963 235 460252987079204347255008825843374317886 236 674533537248631712951374727401897871306 237 988576947127670970983052797736959463044 238 1448829934206875318238061623580333780930 239 2123363471455507031189436465844329425737 240 3111940418583178002172489263581288888781 241 4560770352790053320410550296848567765060 242 6684133824245560351599986762692897190797 243 9796074242828738353772476078634147916452 244 14356844595618791674183026375482715681512 245 21040978419864352025783014151579663071236 246 30837052662693090379555490230213810987688 247 45193897258311882053738516077885607701176 248 66234875678176234079521530229465270772412 249 97071928340869324459077018908321938493396 250 142265825599181206512815534986207546194572 251 208500701277357440592337066809247747970809 252 305572629618226765051414085717569686464205 253 447838455217407971564229622740727507156384 254 656339156494765412156566689549975255127193 255 961911786112992177207980771594801948352845 256 1409750241330400148772210394335529455509229 257 2066089397825165560928777081890772223875936 258 3028001183938157738136757853485574172228781 259 4437751425268557886908968255124371826477995 260 6503840823093723447837745337015144050353931 261 9531842007031881185974503190859657990602252 262 13969593432300439072883471445984029817080247 263 20473434255394162520721216770028430188695154 264 30005276262426043706695719960888088179297406 265 43974869694726482779579191411821713940337612 266 64448303950120645300300408181850144129032766 267 94453580212546689006996128163371183953828721 268 138428449907273171786575319575192897894166333 269 202876753857393817086875727739481642168519656 270 297330334069940506093871855902852826122348377 271 435758783977213677880447175449391624636237096 272 638635537834607494967322903188873266804756752 273 935965871904548001061194759134870040371243080 274 1371724655881761678941641934584261665007480176 275 2010360193716369173908964837804860582983333648 276 2946326065620917174970159596939730623354576728 277 4318050721502678853911801531434632841682961896 278 6328410915219048027820766369239493424666295544 279 9274736980839965202790925966161988244913635889 280 13592787702342644056702727497596621086596597785 281 19921198617561692084523493867000343556557223008 282 29195935598401657287314419833162331801470858897 283 42788723300744301344017147330718554895666694777 284 62709921918305993428540641197718898452223917785 285 91905857516707650715855061030610405958614115612 286 134694580817451952059872208361328960854280810389 287 197404502735757945488412849559235250541092583375 288 289310360252465596204267910589845656499706698987 289 424004941069917548264140118951569272701961738220 290 621409443805675493752552968510804523243054321595 291 910719804058141089956820879100151566220691742406 292 1334724745128058638220960998051720838922653480626 293 1956134188933734131973513966562047273757240767508 294 2866853992991875221930334845662198839977932509914 295 4201578738119933860151295843715000339005217352761 296 6157712927053667992124809810277047612762458120269 297 9024566920045543214055144655939620582974762615564 298 13226145658165477074206440499654620921979979968325 299 19383858585219145066331250309929611172707270413484 300 28408425505264688280386394965869231755682033029048 301 41634571163430165354592835465524081119123805339500 302 61018429748649310420924085775453692291831075752984 303 89426855253913998701310480741326436199887279804744 304 131061426417344164055903316206850517319011085144244 305 192079856165993474476827401982302297937579572865372 306 281506711419907473178137882723628734137466852670116 307 412568137837251637234041198930473910383530391458665 308 604647994003245111710868600912776208321109964324037 309 886154705423152584889006483636410594725675368390848 310 1298722843260404222123047682566884505109205759849513 311 1903370837263649333833916283479667654982374853520101 312 2789525542686801918722922767116078249708050221910949 313 4088248385947206140845970449682949849803947295976216 314 5991619223210855474679886733162617504786322149496317 315 8781144765897657393402809500278689124136464247101715 316 12869393151844863534248779949961638973940411543077931 317 18861012375055719008928666683124281977559200059101740 318 27642157140953376402331476183402971101695664306203455 319 40511550292798239936580256133364610742532734417149242 320 59372562667853958945508922816488892720091934476250982 321 87014719808807335347840398999891818787583915605837148 322 127526270101605575284420655133256429530116650022986390 323 186898832769459534229929577949745340451786484173591457 324 273913552578266869577769976949637159239370399779428605 325 401439822679872444862190632082893659969419857913427632 326 588338655449331979092120210032639000421206342087019089 327 862252208027598848669890186982276097091691817583344176 328 1263692030707471293532080819065169757061111675496771808 329 1852030686156803272624201029097808659449759425970515056 330 2714282894184402121294091216080084756541451243553859232 331 3977974924891873414826172035145254665572958551119101280 332 5830005611048676687450373064243063325022717977089616336 333 8544288505233078808744464280323148188227775696084660528 334 12522263430124952223570636315468402853800734247203761808 335 18352269041173628911021009379711465866251613076328528545 336 26896557546406707719765473660034614054479388772413189073 337 39418820976531659943336109975503016855554353584630960320 338 57771090017705288854357119355214482721805966660959488865 339 84667647564111996574122593015249097347491196688847182737 340 124086468540643656517458702990752114203045550273478143057 341 181857558558348945371815822345966596771669053696899957844 342 266525206122460941945938415361215694119160250385747140581 343 390611674663104598463397118351967807385702350820799938679 344 572469233221453543835212940697934404157371404517699896523 345 838994439343914485781151356059150098948194189961473225420 346 1229606114007019084244548474411117906333896540782273164099 347 1802075347228472628079761415109052311845794773156335236302 348 2641069786572387113860912771168202410793988963117808461722 349 3870675900579406198105461245579320315366537055766092418468 350 5672751247807878826185222660688372627212331828922427654770 351 8313821034380265940046135431856575036386953049403474784169 352 12184496934959672138151596677435895351753490105169567202637 353 17857248182767550964336819338124267982753359745140372428756 354 26171069217147816904382954769980843019140312794543847212925 355 38355566152107489042534551447416738372106349022072548716212 356 56212814334875040006871370785541006354859708767212921144968 357 82383883552022856911254325555521849366831767559937640246868 358 120739449704130345953788877002938587738938116582010188963080 359 176952264039005385960660247788479594094753449295275592046424 360 259336147591028242871914573344001443461585216855213232293292 361 380075597295158588825703450346940031212691671372450061239396 362 557027861334163974786363698135419625307445120667725653285820 363 816364008925192217658278271479421068762119005697426409830361 364 1196439606220350806483981721826361099974810677069876471069757 365 1753467467554514781270345419961780725263874829746608838199904 366 2569831476479706998928623691441201794025993835444035248030265 367 3766271082700057805412605413267562894020839806220703316770173 368 5519738550254572586682950833229343619284714635967312154970077 369 8089570026734279585611574524670545413334346445512054853390288 370 11855841109434337391024179937938108307355186251732758170160461 371 17375579659688909977707130771167451926594573294176772965555963 372 25465149686423189563318705295837997339928919739688827818946251 373 37320990795857526954342885233776105647262122343036676850231244 374 54696570455546436932050016004943557573856695637213449815787207 375 80161720141969626495368721300781554913874616238233074042368130 376 117482710937827153449711606534557660561136738581269750892599374 377 172179281393373590381761622539501218134993728247445519938077420 378 252341001535343216877130343840282773048868344485678593980445550 379 369823712473170370326841950374840433609848770963709341966960209 380 542002993866543960708603572914341651744842499211154861905037629 381 794343995401887177585733916754624424793777566880817023924551544 382 1164167707875057547912575867129464858403626337844526365891511753 383 1706170701741601508621179440043806510148714444049213346339959608 384 2500514697143488686206913356798430934942492010930030370264511152 385 3664682405018546234119489223927895793345895607516296484440560664 386 5370853106760147742740668663971702303494610051565509830780520272 387 7871367803903636428947582020770133238436766866582752647634604848 388 11536050208922182663067071244698029031782662474099049132075165512 389 16906903315682330405807739908669731335277807597100334901153626616 390 24778271119585966834755321929439864573714574463683087548788231464 391 36314321328508149497822393174137893605497594999430196101101771537 392 53221224644190479903630133082807624940775402596530531002255398153 393 77999495763776446738385455012247489514488884051606794807619799968 394 114313817092284596236207848186385383119986479051036990908721571505 395 167535041736475076139837981269193008060761723461442450875626109353 396 245534537500251522878223436281440497575250607513049245683245909321 397 359848354592536119114431284467825880695239072705776895693927625868 398 527383396329011195254269265737018888756000796167219346569553735221 399 772917933829262718132492702018459386331250826919434898964965049759 400 1132766288421798837246923986486285267026489899625211794658892675627 401 1660149684750810032501193252223304155782487458456008587347711575852 402 2433067618580072750633685954241763542113738285375443486312676625611 403 3565833907001871587880609940728048809140230589717054562326013180758 404 5225983591752681620381803192951352964922718048173063149673724756610 405 7659051210332754371015489147193116507036460980265786155681261767476 406 11224885117334625958896099087921165316176691569982840718007274948234 407 16450868709087307579277902280872518281099403399342248339157986395545 408 24109919919420061950293391428065634788135864379608034494839248163021 409 35334805036754687909189490515986800104312550470253572420625371770524 410 51785673745841995488467392796859318385411953869595820759783358166069 411 75895593665262057438760784224924953173547831519451189584194923903164 412 111230398702016745347950274740911753277860381989704762004820295673688 413 163016072447858740836417667537771071663272339766541509547996652256444 414 238911666113120798275178451762696024836820171285992699132191576159608 415 350142064815137543623128726503607778114680528307299168486695389609192 416 513158137262996284459546394041378849777952868073840678034692041865636 417 752069803376117082734724845804074874614773043243502481920841785841900 418 1102211868191254626357853572307682652729453571550801650407537175451092 419 1615370005454250910817399966349061502507406481770528882205511015531593 420 2367439808830367993552124812153136377122179525014031364126352801373493 421 3469651677021622619909978384460819029851633071620006543913008325200512 422 5085021682475873530727378350809880532359039553390535426118519340732105 423 7452461491306241524279503162963016909481219015173951048585232029483285 424 10922113168327864144189481547423835939332852086793957592498240354683797 425 16007134850803737674916859898233716471691891711158875147754881313071496 426 23459596342109979199196363061196733381173110726332826196340113342554781 427 34381709510437843343385844608620569320505962893558459613640393956451683 428 50388844361241581018302704506854285792197854604717334761395275269523179 429 73848440703351560217499067568051019173370965171900336616316745230175980 430 108230150213789403560884912176671588493876928065458796229957139186627663 431 158618994575030984579187616683525874286074782597488221554028855701971018 432 232467435278382544796686684251576893459445747769388558170345600932146998 433 340697585492171948357571596428248481953322676145403236695661545377545340 434 499316580067202932936759213111774356239397458742891458249690401079516358 435 731784015345585477733445897363351249698843206506249777340742957643154305 436 1072481600837757426091017493791599731652165882651653014036404503020699645 437 1571798180904960359027776706903374087891563340852150856211993896705363520 438 2303582196250545836761222604266725337590406547358400633552736854348517825 439 3376063797088303262852240098058325069242572430253951859526469648242317376 440 4947861977993263621880016804961699157134135771106102715738463544947680896 441 7251444174243809458641239409228424494724542319311422608581367167581312832 442 10627507971332112721493479507286749563967114749565374468107836815823630208 443 15575369949325376343373496312248448721101250519879155116755578018134849664 444 22826814123569185802014735721476873215825792839190577725336945185716162496 445 33454322094901298523508215228763622779792907587610537530017842516732926016 446 49029692044226674866881711541012071500894158107489692646773420534867775680 447 71856506167795860668896447262488944716719950948563409910428583122378613633 448 105310828262697159192404662491252567496512858536173947440446425639111539649 449 154340520306923834059286374032264638997407016644863651942846230084434834688 450 226197026474719694728182821294753583714126967593427061853274813206813448321 451 331507854737416853920587483786006151210639826125780133024885359616686984385 452 485848375044340687979873857818270790208046842770643784967731589701121819073 453 712045401519060382708056679113024373922173810363608559840271296914467556804 454 1043553256256477236628644162899030525132813636489388692865156656531154541189 455 1529401631300817924608518020717301315340860479266936505495668726773764558663 456 2241447032819878307316574699830325689263034289630545065335940023688232115467 457 3285000289076355543945218862729356214395847926117775180768622290894071883020 458 4814401920377173468553736883446657529736708405384711686264291017667836441683 459 7055848953197051775870311583276983218999742695004069560687879575591874644574 460 10340849242273407319815530446006339433395590621121844741456501866485946527594 461 15155251162650580788369267329452996963132299026515156745835312648027118230724 462 22211100115847632564239578912729980182132041721519226306523192223618992875298 463 32551949358121039884055109358736319615527632342657003689122351647085306740233 464 47707200520771620672424376688189316578659931369172160434957664295112424970957 465 69918300636619253236663955600919296760791973090669440655021510899768573898596 466 102470249994740293120719064959655616376319605433326444344143862546853880638829 467 150177450515511913793143441647844932954979536802480085265161037583095079621316 468 220095751152131167029807397248764229715771509893149525920182548482863653519912 469 322566001146871460150526462208419846092091115326522449310042933969534080705188 470 472743451662383373943669903856264779047070652129002534575203971552629160326504 471 692839202814514540973477301105029008762842162022164566564010321232381563224568 472 1015405203961386001124003763313448854854933277348687015874053255201915643929756 473 1488148655623769375067673667169713633902003929477602605803140868936894187773684 474 2180987858438283916041150968274742642664846091499767172367151190169275750998252 475 3196393062399669917165154731588191497519779368848469641704356677855247966107833 476 4684541718023439292232828398757905131421783298326072247507497546792142153881517 477 6865529576461723208273979367032647774086629389825985349635105418915773817286944 478 10061922638861393125439134098620839271606408758674454991339462096771021783394777 479 14746464356884832417671962497378744403028192057000437346806314854458345498992045 480 21611993933346555625945941864411392177114821446826422696441420273374119316278989 481 31673916572207948751385075963032231448721230205500660266837461562857191141963840 482 46420380929092781169057038460410975851749422262501097613643776417315536640955885 483 68032374862439336795002980324822368028864243709327771585349450394232886879106123 484 99706291434647285546388056287854599477585473914828431852186911957090078021069963 485 146126672363740066715445094748265575329334896177329802924493921074543102093858700 486 214159047226179403510448075073087943358199139886657574509843371468775988972964823 487 313865338660826689056836131360942542835784613801485447773781964125930067676169362 488 459992011024566755772281226109208118165119509978815250698275885200473169770028062 489 674151058250746159282729301182296061523318649865472585603776856865366952275321356 490 988016396911572848339565432543238604359103263666958033377558820991297019951490718 491 1448008407936139604111846658652446722524222773645774367398010511895386907393088305 492 2122159466186885763394575959834742784047541423511246953001787368760753859668409661 493 3110175863098458611734141392377981388406644687178204940854103502956134574201539336 494 4558184271034598215845988051030428110930867460823979308252114014851521481594627641 495 6680343737221483979240564010865170894978408884335224379739134858804840417805930824 496 9790519600319942590974705403243152283385053571513429320593238361760974992007470160 497 14348703871354540806820693454273580394315921032337409518088428469308147290224356840 498 21029047608576024786061257465138751289294329916672633897827563328112987708030287664 499 30819567208895967377035962868381903572679383488186066137732501333589098035748072784 500 45168271080250508183856656322655483966995304520523475655820929802897245325972429624 501 66197318688826532969917913787794235256289634437196106737365407826711230988504990728 502 97016885897722500346953876656176138828969017925382172875097909160300329024253063512 503 142185156977973008530810532978831622795964322445905644619335448887370654907680330737 504 208382475666799541500728446766625858052253956883101751356700856714081885896185321465 505 305399361564522041847682323422801996881222974808483930856636626915092003118268685536 506 447584518542495050378492856401633619677187297254389575475972075802462658025949016273 507 655966994209294591879221303168259477729441254137491330847284936931787596654892088537 508 961366355773816633726903626591061474610664228945975261703921563846879599773160774073 509 1408950874316311684105396482992695094287851526200364823827189303228506548113236600828 510 2064917868525606275984617786160954572017292780337856154674474240160294144768128689365 511 3026284224299422909711521412752016046627957009283831415077038270556813560563816850799 512 4435235098615734593816917895744711140915808535484196238904227573785320108677053451627 513 6500152967141340869801535681905665712933101315822052417570856015822402804061643381868 514 9526437191440763779513057094657681759561058325105883832647894286379216364625460232667 515 13961672290056498373329974990402392900476866860590080063515387061609304000326870858214 516 20461825257197839243131510672308058613409968176412132481086243077431706804388514240082 517 29988262448638603022644567766965740372971026501518016275087921292062938724734167429716 518 43949934738695101395974542757368133273447893362108096338603308353672242725061038287930 519 64411759995892940639106053429676191886857861538520228850417082898085610369064183982329 520 94400022444531543661750621196641932259828888040038245125505004190148549093798351412045 521 138349957183226645057725163954010065533276781402146341518709948018890332340780015157804 522 202761717179119585696831217383686257420134642940666570369127030916975942709844199140133 523 297161739623651129358581838580328189679963530980704815417221552769839614046772469228748 524 435511696806877774416307002534338255213240312382851156935931500788729946387552484386552 525 638273413985997360113138219918024512633374955323517727242538211625870024970810882480140 526 935435153609648489471720058498352702313338486304222542659759764395709639017583351708888 527 1370946850416526263888027061032690957526578798687073699758430914463775664523541174331016 528 2009220264402523624001165280950715470159953754010591427000969126089645689494352056811156 529 2944655418012172113472885339449068172473292240314813969700440363702975855403571753700988 530 4315602268428698377360912400481759129999871039001887669458871278166751519927112928032004 531 6324822532831222001362077681432474600159824793012479096157169952559940388419603764237609 532 9269477950843394114834963020881542772633117033327293065857610316262916243823175517938597 533 13585080219272092492195875421363301902632988072329180735376989450411547451850471637978688 534 19909902752103314493557953102795776502792812865341659831534159402971487840270075402216297 535 29179380702946708608392916123677319275425929898668952897896891293427817511105153824176965 536 42764460922218801100588791545040621178058917970998133633273880743839364962955625462155653 537 62674363674322115594146744647836397680851730836339793464484573312350136821015292796939256 538 91853744377268824202539660771513716956277660735008746362381464605777954332120446621116221 539 134618205299487625303128452316554338134336578706006879994908061179709328735162491150652339 540 197292568973809740897275196964390735815188309542346673459392634492059465556177783947591595 541 289146313351078565099814857735904452771465970277355419822663195362473428985620724732170668 542 423764518650566190402943310052458790905802548983362299817571256542182757720783215882823007 543 621057087624375931300218507016849526720990858525708973277892829943882911281676075599623514 544 910203400975454496400033364752753979492456828803064393100556025306356340267296800331794182 545 1333967919626020686802976674805212770398259377786426692916167434579534382348633533051102108 546 1955025007250396618103195181822062297119250236312135666194060264523417293630309608650725622 547 2865228408225851114503228546574816276611707065115200059293829163014860964430300246444154209 548 4199196327851871801306205221380029047009966442901626752209996597594395346778933779495256317 549 6154221335102268419409400403202091344129216679213762418407834744561094053150727441242168784 550 9019449743328119533912628949776907620740923744328962477701663907575955017581027687686322993 551 13218646071179991335218834171156936667750890187230589229911416723625899006192536222325638736 552 19372867406282259754628234574359028011880106866444351648319251468186993059343263663567807520 553 28392317149610379288540863524135935632621030610773314126014390519235749279076054652456062992 554 41610963220790370623759697695292872300371920798003903355925807242861648285268590874781701728 555 60983830627072630378387932269651900312252027664448255004248293248221461446053457673763271072 556 89376147776683009666928795793787835944873058275221569130262683767457210725129512326219334064 557 130987110997473380290688493489080708245244979073225472486198549967744887862820398708039349584 558 191970941624546010669076425758732608557497006737673727490446843215966349308873856381802620656 559 281347089401229020336005221552520444502370065012895296620699523808179089776546103628954184801 560 412334200398702400626693715041601152747615044086120769106898073775923977639366502336993534385 561 604305142023248411295770140800333761305112050823794496597331567715109919399411429648373535552 562 885652231424477431631775362352854205807482115836689793218031091523289009175957533277327720353 563 1297986431823179832258469077394455358555097159922810562324952461969056306026645199335841100273 564 1902291573846428243554239218194789119860209210746605058922284029684166225426056628984214635825 565 2787943805270905675186014580547643325667691326583294852140328526266417200745808121759935519540 566 4085930237094085507444483657942098684222788486506105414465280988235473506772453321095776619813 567 5988221810940513750998722876136887804082997697252710473387518368797771535180902592208981020695 568 8776165616211419426184737456684531129750689023836005325527846895064188735926710713968916540235 569 12862095853305504933629221114626629813973477510342110739993124425633763188217862310217397222732 570 18850317664246018684627943990763517618056475207594821213380642794431534723398764902426378243427 571 27626483280457438110812681447448048747807164231430826538908573040346396941698198097486218027502 572 40488579133762943044441902562074678561780641741772937278901697465980160129916060407703615250234 573 59338896798008961729069846552838196179837116949367758492282310474014687676922313636604672359396 574 86965380078466399839882528000286244927644281180798585031190883514361084618620511734090890386898 575 127453959212229342884324430562360923489424922922571522310092447522702804014664940577985276221033 576 186792856010238304613394277115199119669262039871939280802374757996717491691587254214589948580429 577 273758236088704704453276805115485364596906321052737865833565751190660357914491698378449787408116 578 401212195300934047337601235677846288086331243975309388143658198713363161929156638956435063629149 579 588005051311172351950995512793045407755593283847248668946033143732172760660595735542399843735252 580 861763287399877056404272317908530772352499604899986534779598894922833118575087433920849631143368 581 1262975482700811103741873553586377060438830848875295922923256820712579050989695997210181195781364 582 1850980534011983455692869066379422468194424132722544591869289964444751811650291732752581039516616 583 2712743821411860512097141384287953240546923737622531126648888648567436164055939625168015558159000 584 3975719304112671615839014937874330300985754586497827049572145469280015215045635622378196753940364 585 5826699838124655071531884004253752769180178719220371641441436003350058144854611205599025072414596 586 8539443659536515583629025388541706009727102456842902768090324651917494308910550830767040630573596 587 12515162963649187199468040326416036310712857043340729817662470246096133167650929761354923829549465 588 18341862801773842270999924330669789079893035762561101459103906249446191312505540966953948901964061 589 26881306461310357854628949719211495089620138219404004227194229848014628507573420330080223642087904 590 39396469424959545054096990045627531400332995262744734044856700094110761675224350091435147471637369 591 57738332226733387325096914376297320480226031025305835503960606577483471696024392059142242095022557 592 84619638688043745179725864095508815569846169244709839731154836425498100203597812389222465737110461 593 124016108113003290233822854141136346970179164507454573776011538267481833754518261106976312823190704 594 181754440339736677558919768517433667450405195532760409279972144844965305450542653166118554918213261 595 266374079027780422738645632612942483020251364777470249011126980108086453475698036395156795488488347 596 390390187140783712972468486754078829990430529284924822787138518375568287230216297502133108311679051 597 572144627480520390531388255271512497440835724817685232067110660653238082399514681575045343446420812 598 838518706508300813270033887884454980461087089595155481078237640761324535875212717970202138934909159 599 1228908893649084526242502374638533810451517618880080303865376162281069265867862044259591317749287586 600 1801053521129604916773890629910046307892353343697765535932486822934307348267376725834636661195708398 601 2639572227637905730043924517794501288353440433292921017010724466848423414121087382364179594361696556 602 3868481121286990256286426892433035098804958052173001320876100629129492679988949426623770912110984142 603 5669534642416595173060317522343081406697311395870766856808587445189951123034206425417760957853686289 604 8309106870054500903104242040137582695050751829163687873819311912038374537155293807781940552215382845 605 12177587991341491159390668932570617793855709881336689194695412538591956619646934055540420420814515864 606 17847122633758086332450986454913699200553021277207456051503999983781907742681140480958181378668202153 607 26156229503812587235555228495051281895603773106371143925323311908991099157799484983127365411070369624 608 38333817495154078394945897427621899689459482987707833120018724447583055777446419038667785831884885488 609 56180940128912164727396883882535598890012504264915289171522724430219816742381246910009952432843011512 610 82337169632724751962952112377586880785616277371286433096846036339210915900180731893137317843913381136 611 120670987127878830357898009805208780475075760358994266216864760764173395296944671331511922536646624624 612 176851927256790995085294893687744379365088264623909555388387485194393212039325918241521874969489636136 613 259189096889515747048247006065331260150704541995195988485233521545344180997718704259797160027788026904 614 379860084017394577406145015870540040625780302354190254702098282309517576294663375591309082564434651528 615 556712011274185572491439909558284419990868566978099810090485767538557034814888511517895367375552638161 616 815901108163701319539686915623615680141573108973295798575719289083901215812607215777692527403340665065 617 1195761192181095896945831931494155720767353411327486053277817571357913015890629745033954446836528588832 618 1752473203455281469437271841052440140758221978305585863368303338896470050705518256551849814212081226993 619 2568374311618982788976958756676055820899795087278881661944022627934844496714755829169322717849026909193 620 3764135503800078685922790688170211541667148498606367715221840199292757512605385574203277164685555498025 621 5516608707255360155360062529222651682425370476911953578590143538271119639066655948900376519084896812908 622 8084983018874342944337021285898707503325165564190835240534166166205964135781411778069699236933923722101 623 11849118522674421630259811974068919044992314062797202955756006365543388888454425366783213272096255825727 624 17365727229929781785619874503291570727417684539709156534346149903814508527521081315683589791181152638635 625 25450710248804124729956895789190278230742850103899991774880316069857548041526730486112772701030174562220 626 37299828771478546360216707763259197275735164166697194730636322435400936929981155852895985973126430387947 627 54665556001408328145836582266550768003152848706406351264982472339207143523386991629054368810251671526006 628 80116266250212452875793478055741046233895698810306343039862788409064691564913722115167141511281846088226 629 117416095021690999236010185819000243509630862977003537770499110844755112432494020708359130222157214968180 630 172081651023099327381846768085551011512783711683409889035481583183962255955881012337413499032408886494186 631 252197917273311780257640246141292057746679410493716232075344371592916992073201845398975568041138518890073 632 369614012295002779493650431960292301256310273470719769845843482437672104505695866107334698263295733858253 633 541695663318102106875497200045843312769093985154129658881325065621173649968086727557286471276814868561340 634 793893580591413887133137446187135370515773395647845890956669437214090642041288572956262039317953387451413 635 1163507592886416666626787878147427671772083669118565660802512919652153883998061225317972605867494361993436 636 1705203256204518773502285078193270984541177654272695319683837985273327533966147952875259077144309230554776 637 2499096836795932660635422524380406355056951049920541210640507422488058414990932930405673772716349094596956 638 3662604429682349327262210402527834026829034719039106871443020342140212298988994155723646378583843456590392 639 5367807685886868100764495480721105011370212373311802191126858327412578029562982282403462788920465480977960 640 7866904522682800761399918005101511366427163423232343401767365749900636444553915212809136561636814575574916 641 11529508952365150088662128407629345393256198142271450273210386092040138931516999599325544426233927044467212 642 16897316638252018189426623888350450404626410515583252464337244419452716961079981881729007215154392525445172 643 24764221160934818950826541893451961771053573938815595866104610169355346585460630111562114968139226024461833 644 36293730113299969039488670301081307164309772081087046139314996261395485516977629710887659394373153068929045 645 53191046751551987228915294189431757568936182596670298603652240680848590725674857940202615112960675852495872 646 77955267912486806179741836082883719339989756535485894469756850850203937311135488051764730081099901876957705 647 114248998025786775219230506383965026504299528616572940609071847111595758032868315150225737103330617828579701 648 167440044777338762448145800573396784073235711213243239212724087792444348758543173090428352216291293681075573 649 245395312689825568627887636656280503413225467748729133682480938642649181189862238042423866471319353235655272 650 359644310715612343847118143040245529917524996365302074291552785754244939222730553192649603574649971064234973 651 527084355492951106295263943613642313990760707578545313504276873546695334203962508260114527857864851044180995 652 772479668182776674923151580269922817403986175327274447186757812189344515393824746302538394329184204279836267 653 1132123978898389018770269723310168347321511171692576521478310597943585282948744166330116509861196710807263852 654 1659208334391340125065533666923810661312271879271121834982587471490280617152706674590231037719061561851444847 655 2431688002574116799988685247193733478716258054598396282169345283679616316648781413203536991783107900392725610 656 3563811981472505818758954970503901826037769226290972803647655881623201599597525579533653501644304611199989462 657 5223020315863845943824488637427712487350041105562094638630243353113493329760915746166223383646855381564734140 658 7654708318437962743813173884621445966066299160160490920799588636793109646409697159369760375429963281957459750 659 11218520299910468562572128855125347792104068386451463724447244518416321936459850395404611401363691880658067777 660 16441540615774314506396617492553060279454109492013558363077487871529815266220766141570834785010547262222801917 661 24096248934212277250209791377174506245520408652174049283877076508322900812054218668043952387849246005391598944 662 35314769234122745812781920232299854037624477038625513008324321026739222748514069063448563789212937886049666721 663 51756309849897060319178537724852914317078586530639071371401808898269029621395141032871307453952412503546594400 664 75852558784109337569388329102027420562598995182813120655278885406591930433449359700915259841801658508938193344 665 111167328018232083382170249334327274600223472221438633663603206433331199086002984545804002772178774129790441184 666 162923637868129143701348787059180188917302058752077705035005015331600228707398125578675310226131186633337035584 667 238776196652238481270737116161207609479901053934890825690283900738192154124063562475343215939902077235713059008 668 349943524670470564652907365495534884080124526156329459353887107171523353210066547021147218712080851365503500192 669 512867162538599708354256152554715072997426584908407164388892122503123503519509178013337615904185523080523417696 670 751643359190838189624993268715922682477327638843297990079176023241315657643572740488680831844087600316236476704 671 1101586883861308754277900634211457566557452164999627449433063130412839053381123071923367492705092324678378853697 672 1614454046399908462632156786766172639554878749908034613821955252915962556900632249936705108609277847758902271393 673 2366097405590746652257150055482095322032206388751332603901131276157278333829416117989063678500525372821696277376 674 3467684289452055406535050689693552888589658553750960053334194406570117387210539189912431171205617697500075131073 675 5082138335851963869167207476459725528144537303658994667156149659486079818168948238044864570503914389437459237665 676 7448235741442710521424357531941820850176743692410327271057280935643358151998364356033928249004439762259155515041 677 10915920030894765927959408221635373738766402246161287324391475342213475384053220708209736211277794893090994875556 678 15998058366746729797126615698095099266910939549820281991547625001699555202222168946254600781781709282528454113221 679 23446294108189440318550973230036920117087683242230609262604905937342913641975451416070017920293213998352324199143 680 34362214139084206246510381451672293855854085488391896586996381279556389026028672124279754131571008891443319074699 681 50360272505830936043636997149767393122765025038212178578544006281255944376749511834030384151021159509565048322956 682 73806566614020376362187970379804313239852708280442787841148912218598858018724963250100402071314373507917372522099 683 108168780753104582608698351831476607095706793768834684428145293498155246475900811221057772395135073723306223090558 684 158529053258935518652335348981244000218471818807046863006689299779411190852650323055088156546156233232871271413514 685 232335619872955895014523319361048313458324527087489650847838211998010048855475850817737395060376967792091847600900 686 340504400626060477623221671192524920554031320856324335275983505496165295331376662038795167455512041515398070691458 687 499033453884995996275557020173768920772503139663371198282672805275576487189133398124483225936594089713481800317129 688 731369073757951891290080339534817234230827666750860849130511017273586536044609248942220620996971057505573647918029 689 1071873474384012368913302010727342154784858987607185184406494522769751830971531193078640597439494870629207321572996 690 1570906928269008365188859030901111075557362127270556382689167328045328318160664591203123823376088960342689121890125 691 2302276002026960256478939370435928309788189794021417231819678345318914852615415167473970995073290255258299046755044 692 3374149476410972625392241381163270464573048781628602416226172868088666683586946360552611592512785125887506368328040 693 4945056404679980990581100412064381540130410908899158798915340196133995003141272647201259345279694490638475549132100 694 7247332406706941247060039782500309849918600702920576030735018541452909855756687814675230340352984745896774595887144 695 10621481883117913872452281163663580314491649484549178446961191409541576541534144543027440093087477220947692748443960 696 15566538287797894863033381575727961854622060393448337245876531605675571544675417190228699438367171711586168297576060 697 22813870694504836110093421358228271704540661096368913276611550147128481397044129918884657209016578062092934714459668 698 33435352577622749982545702521891852019032310580918091723572741556670057938578274461912097302104055283040627462903628 699 49001890865420644845579084097619813873654370974366428969449273162345629480866984307115349060340570287281700312111737 700 71815761559925480955672505455848085578195032070735342246060823309474110877911114226000006269357148349374635026571405 701 105251114137548230938218207977739937597227342651653433969633564866144168823461535837176498230777309781376962511621280 702 154253005002968875783797292075359751470881713626019862939082838028489798304328520144291847291117880068658662823733017 703 226068766562894356739469797531207837049076745696755205185143661337963909183428876997097626831123814079151796903897613 704 331319880700442587677688005508947774646304088348408639154777226204108078006890412834274125061901123860528759415518893 705 485572885703411463461485297584307526117185801974428502093860064232597876298472103398256857443868662677490618589734176 706 711641652266305820200955095115515363166262547671183707279003725570561785481900980395354484274992476756642415493631789 707 1042961532966748407878643100624463137812566636019592346433780951774669863492187590407061783045430264397669280429335787 708 1528534418670159871340128398208770663929752437994020848527641016007267739790659693805318640489298927075159899019069963 709 2240176070936465691541083493324286027096014985665204555806644741577829525293468893557052407603406636893579317237958924 710 3283137603903214099419726593948749164908581621684796902240425693352499388785656483964114190648836901291248597667294711 711 4811672022573373970759854992157519828838334059678817750768066709359767128561362393638496315791097608995332086570255026 712 7051848093509839662300938485481805855934349045344022306574711450937596653854831287195548723394504245888911403808213950 713 10334985697413053761720665079430555020842930667028819208815137144290096042610228919400407690003612236647184300620918860 714 15146657719986427732480520071588074849681264726707636959583203853649863171171591313038904005794709845642516387191173886 715 22198505813496267394781458557069880705615613772051659266157915304587459825065680800899201701083904207744779309360939761 716 32533491510909321156502123636500435726458544439080478474973052448877555867675909720299609391087516444391963609981858621 717 47680149230895748888982643708088510576139809165788115434556256302527419038883714320323211388414032214258156290636769832 718 69878655044392016283764102265158391281755422937839774700714171607114878863949395121222413089497936422002935599997709593 719 102412146555301337440266225901658827008213967376920253175687224055992434731540834004967081769303995620277495580647316840 720 150092295786197086329248869609747337584353776542708368610243480358519853770424548325290293157718027834535651871284086672 721 219970950830589102613012971874905728866109199480548143310957651965634732634346729508433502003539119537995286995325021064 722 322383097385890440053279197776564555874323166857468396486644876021627167365887563513400583772843115158272782575972337904 723 472475393172087526382528067386311893458676943400176765096888356380147021136472054162895264605269096279362865888413965200 724 692446344002676628995541039261217622324786142880724908407846008345781753770818783671328766608808215817358152883738986264 725 1014829441388567069048820237037782178199109309738193304894490884367408921136685303573238311905578524372280508599799585320 726 1487304834560654595431348304424094071657786253138370069991379240747555942273157357736133576510847620651643374488213550520 727 2179751178563331224426889343685311693982572396019094978399225249093337696043704514308623810489989581217786391825505969585 728 3194580619951898293475709580723093872181681705757288283293716133460746617180389817881862122395568105590066900425305554905 729 4681885454512552888907057885147187943839467958895658353285095374208302559453700947615611920813519641413071832738631609696 730 6861636633075884113333947228832499637822040354914753331684320623301640255497405461924235731303509222630858224564137579281 731 10056217253027782406809656809555593510003722060672041614978036756762386872678205805617649735527378730155344265117135503161 732 14738102707540335295716714694702781453843190019567699968263132130970689432131906753233261656340898371568416097855767112857 733 21599739340616219409050661923535281091665230374482453299947452754272329687628865772449551594631564617173347202188433881820 734 31655956593644001815860318733090874601668952435154494914925489511034716560307071578067201330158943347328691467305569384981 735 46394059301184337111577033427793656055512142454722194883188621642005405992438449950387688793948977976882834847312310065935 736 67993798641800556520627695351328937147177372829204648183136074396277735680067315722837240388580542594056182049500743947755 737 99649755235444558336488014084419811748846325264359143098061563907312452240375398041421555615487734235516581334990589016300 738 146043814536628895448065047512213467804358467719081337981250185549317858232813847991809244409436712212399416182302899082235 739 214037613178429451968692742863542404951535840548285986164386259945595593912881656178662865079383576973378362969548891020550 740 313687368413874010305180756947962216700382165812645129262447823852908046153257054220084420694871311208894944304539480036850 741 459731182950502905753245804460175684504740633531726467243698009402225904386068916647755831221996068408122452830577606193300 742 673768796128932357721938547323718089456276474080012453408084269347821498298950572826418696301379645381500815800126497213850 743 987456164542806368027119304271680306156658639892657582670532093200729544452207616942091076419082018975590430467255978511801 744 1447187347493309273780365108731855990661399273424384049914230102602955448838276533589846907641078087383712883297833584705101 745 2120956143622241631502303656055574080117675747504396503322314371950776947137230595184936932002884258239440079310154378518860 746 3108412308165047999529422960327254386274334387397054085992846465151506491589438212127028008421966277215030509777410357030661 747 4555599655658357273309788069059110376935733660821438135907076567754461940427713262721165503039267669367299579794134415539436 748 6676555799280598904812091725114684457053409408325834639229390939705238887564943857906102435042151927606739659104288794058296 749 9784968107445646904341514685441938843327743795722888725222237404856745379154376585595909240944210786719566551375830082824364 750 14340567763104004177651302754501049220263477456544326861129313972611207319582089848317074743983478456086866131169964498363800 751 21017123562384603082463394479615733677316886864870161500358704912316446207147038667883145879532664666784470654130147116479432 752 30802091669830249986804909165057672520644630660593050225580942317173191586301415253479055120476875453504037205505977199303796 753 45142659432934254164456211919558721740908108117137377086710256289784398905883512592006312982016911157935889521112895536335772 754 66159782995318857246919606399174455418224994982007538587068961202100845113030551259889458861549575824720360175243042652815204 755 96961874665149107233724515564232127938869625642600588812649903519274036699331954584275614665975732881799885086106147433600745 756 142104534098083361398180727483790849679777733759737965899360159809058435605215467176281927647992644039735774607219042969936517 757 208264317093402218645100333882965305098002728741745504486429121011159280718246010423183950889972789481099809844375156539876288 758 305226191758551325878824849447197433036872354384346093299079024530433317417577965007459565555948522362899694930481303973477033 759 447330725856634687277005576930988282716650088144084059198439184339491753022793456564704544338055476330495832880636067024657317 760 655595042950036905922105910813953587814652816885829563684868305350651033741039466987888495228028265811595642725011223564533605 761 960821234708588231800930760261151020851525171270175656983947329881084351158617435569452780205052057409772136483373538041035992 762 1408151960565222919077936337192139303568175259414259716182386514220576104181410892134157324543107533740267969364009605065693309 763 2063747003515259825000042248006092891382828076300089279867254819571227137922450314799002433701401340844222411513355307047589459 764 3024568238223848056800973008267243912234353247570264936851202149452311489081067750368455213906453398253994547996728845088625451 765 4432720198789070975878909345459383215802528506984524653033588663672887593262478655296483434543030542303489756937706230649661740 766 6496467202304330800878951593465476107185356583284613932900843483244114731184928970095485868244431883147712168451061537697251199 767 9521035440528178857679924601732720019419709830854878869752045632696426220265996792742052238775809319272485079194272634952783226 768 13953755639317249833558833947192103235222238337839403522785634296369313813528475448038535673318839861575974836131978865602444966 769 20450222841621580634437785540657579342407594921124017455686477779613428544713404364591211978821142944942095363258288111724741084 770 29971258282149759492117710142390299361827304751978896325438523412309854764979401157333264217596952264214580442452560746677524310 771 43925013921467009325676544089582402597049543089818299848224157708679168578507876501564516244314603239521362954839359619025768225 772 64375236763088589960114329630239981939457138010942317303910635488292597123221280866155728223135746184463458318097647730750509309 773 94346495045238349452232039772630281301284442762921213629349158900602451888200682162103784056193220896639636004198410801665238256 774 138271508966705358777908583862212683898333985852739513477573316609281620466708558663668300300507824136160998959037770420691006481 775 202646745729793948738022913492452665837791123863681830781483952097574217589929839652366613764127554444982836322302328105287668336 776 296993240775032298190254953265082947139075566626603044410833110998176669478130521814470397820320775341622472326500738906952906592 777 435264749741737656968163537127295631037409552479342557888406427607458289944839080182173813296024759343771090076820374718577552304 778 637911495471531605706186450619748296875200676343024388669890379705032507534768919834540427060152313788753926399122702823865220640 779 934904736246563903896441403884831244014276242969627433080723490703209177012899441561275747608848438567710424600359554107954978272 780 1370169485988301560864604941012126875051685795448969990969129918310667466957738521743449560904873197911481514677179928826532530576 781 2008080981459833166570791391631875171926886471791994379639020298015699974492507442135112249645773858406567798573835878537547469168 782 2942985717706397070467232795516706415941162714761621812719743788718909151505406883696387997254622296974278223174195432645502447440 783 4313155203694698631331837736528833290992848510210591803688873707029576618463145405354150335846800289438771709813088024439677918753 784 6321236185154531797902629128160708462919734982002586183327894005045276592955652847489262585492574147845339508386923902977225387921 785 9264221902860928868369861923677414878860897696764207996047637793764185744461059730244828358970019607416607018729604066503648607680 786 13577377106555627499701699660206248169853746206974799799736511500793762362924205135598978694816819896855378728542692090943326526433 787 19898613291710159297604328788366956632773481188977385983064405505839038955879857983643315687031212946291372648340172690217195542609 788 29162835194571088165974190712044371511634378885741593979112043299603224700340917713888144046001232553707979667069776756720844150289 789 42740212301126715665675890372250619681488125092716393778848554800396987063265122850899380003963282429225713437903230026638042563092 790 62638825592836874963280219160617576314261606281693779761912960306236026019144980834542695690994495375517086086243402716855238105701 791 91801660787407963129254409872661947825895985167435373741025003605839250719485898546849255884184036984784412601032820171128002340791 792 134541873088534678794930300244912567507384110260151767519873558406236237782751021397748635888147319414010126038936050197766044903883 793 197180698681371553758210519405530143821645716541845547281786518712472263801896002230493326498941226875052500781467733162824975523788 794 288982359468779516887464929278192091647541701709280921022811522318311514521381900777342582383125263859836913382500553333952977864579 795 423524232557314195682395229523104659154925811969432688542685080724547752304132922178640133793951323098540702027418280709437618198286 796 620704931238685749440605748928634802976571528511278235824471599437020016106028924409133460292892549973593202808886013872262593722074 797 909687290707465266328070678206826894624113230220559156847283121755331530627410825188104721166551940782126529425108688834537671043620 798 1333211523264779462010465907729931553779039042189991845389968202479879282931543747366744854960503263880667231452526969543975289241906 799 1953916454503465211451071656658566356755610570701270081214439801916899299037572671768949810797704795170651407159439227184274900133161 800 2863603745210930477779142334865393251379723800921829238061722923672230829664983496957054531964256735952777936584547916018812571176781 801 4196815268475709939789608242595324805158762843111821083451691126152110112596527244323921618876704024794967706065622721360388048905748 802 6150731722979175151240679899253891161914373413813091164666130928069009411634099916092871429674408819965619113225061948544662949038909 803 9014335468190105629019822234119284413294097214734920402727853851741240241299083413062032060107569441375396152751287419601479197933300 804 13211150736665815568809430476714609218452860057846741486179544977893350353895610657385953678984273466170363858816910140961867246839048 805 19361882459644990720050110375968500380367233471659832650845675905962359765529710573473403050741581369439547820145172619105289124017044 806 28376217927835096349069932610087784793661330686394753053573529757703600006828793986535435110849150810814943972896460038706768321950344 807 41587368664500911917879363086802394012114190744241494539753074735596950360724404643902476418860773397806222239698266704196269096728024 808 60949251124145902637929473462770894392481424215901327190598750641559310126254115217375879469602354767245770059843439323301558220745068 809 89325469051980998986999406072858679186142754902296080244172280399262910133082909203928964968789454405175670825606924223245171480760996 810 130912837716481910904878769159661073198256945646537574783925355134859860493807313847831441387650227802981893065305190927441440577489020 811 191862088840627813542808242622431967590738369862438901974524105776419170620061429065232917268777036418167312668208611810852127876152153 812 281187557892608812529807648695290646776881124764734982218696386175682080753144338269161882237566490823342983493815536034097299356913149 813 412100395609090723434686417854951719975138070411272557002621741310541941246951652116951338807989018003334399022341799154428287452414304 814 603962484449718536977494660477383687565876440273711458977145847086961111867013081182184256076766054421501711690550410965280415328566457 815 885150042342327349507302309172674334342757565038446441195842233262643192620157419451319279920173389344840916842157886825033064073565757 816 1297250437951418072941988727027626054317895635449718998198463974573185133867109071568270618728162407348175315864499685979461351525980061 817 1901212922401136609919483387505009741883772075723430457175609821660146245734122152750540106422018565067722111427756031173198193352518032 818 2786362964743463959426785696677684076226529640761876898371452054922789438354279572201859386342191954412563028269913917998231257426083789 819 4083613402694882032368774423705310130544425276211595896569916029495974572221388643770140475058810270885691294482902717905035936159907899 820 5984826325096018642288257811210319872428197351935026353745525851156120817955510796520680581480828835953413405910658749078234129512425931 821 8771189289839482601715043507888003948654726992696903252116977906078910256309790368722385892994543830544937094428879744866553857346636492 822 12854802692534364634083817931593314079199152268908499148686893935574884828531179012492526368053354101430628388911782462771589793506544391 823 18839629017630383276372075742803633951627349620843525502432419786731005646486689809013254852768657975657130150004449971976592371697183938 824 27610818307469865878087119250691637900282076613540428754549397692809915902796480177735640745763201806202067244433329716843146229043820430 825 40465621000004230512170937182284951979481228882448927903236291628384800731327659190228416890250578879876733007318000149980447305848053612 826 59305250017634613788543012925088585931108578503292453405668711415115806377814348999241671743019236855533863157322450121957039677545237550 827 86916068325104479666630132175780223831390655116832882160218109107925722280610829176977120980707942572766755657170567270390849255526815185 828 127381689325108710178801069358065175810871883999281810063454400736310523011938488367205537870958521452643488664488567420371296561374868797 829 186686939342743323967344082283153761741980462502574263469123112151426329389752837366446853665949733414385363463268445409879481874708757944 830 273603007667847803633974214458933985573371117619407145629341221259352051670363666543423974646657675987152119120439012680270331130235573129 831 400984696992956513812775283816999161384243001618688955692795621995662574682302154910630001705359191539281908258667689399543444074648587128 832 587671636335699837780119366100152923126223464121263219161918734147088904072054992277076855371308924953667271721936134809422925949357345072 833 861274644003547641414093580559086908699594581740670364791259955406440955742418658820501244234354152717886241830305395024098486076039712600 834 1262259340996504155226868864376086070083837583359359320484055577402103530424720813731131245939713344257168150088973084423641930150688299728 835 1849930977332203993006988230476238993210061047480622539645974311549192434496775806008207064667176754128587958234041325233304848701733908400 836 2711205621335751634421081811035325901909655629221292904437234266955633390239194464828708308901530906846474200064346720257403334777773621000 837 3973464962332255789647950675411411971993493212580652224921289844357736920663915278559839273864571668532269811280587094313092997950841923128 838 5823395939664459782654938905887650965203554260061274764567264155906929355160691084568046338531748422660857769514628419546397846652575831528 839 8534601561000211417076020716922976867113209889282567669004498422862562745399885549396756587481255390466132584617513390636868234208146128529 840 12508066523332467206723971392334388839106703101863219893925788267220299666063800827956595861345827058998402395898100484949961232158988051657 841 18331462462996926989378910298222039804310257361924494658493052423127229021224491912524641858426790100925452091696523968398956567387318938784 842 26866064023997138406454931015145016671423467251207062327497550845989791766624377461921398445908045491391584676314037359035824801595465067313 843 39374130547329605613178902407479405510530170353070282221423339113210091432688178289877991049585378391777566454723998988785006706600724708969 844 57705593010326532602557812705701445314840427714994776879916391536337320453912670202402632908012168492703018546420522957183963273988043647753 845 84571657034323671009012743720846461986263894966201839207413942382327112220537047664324033354442302843215839372616570792782305372807930337868 846 123945787581653276622191646128325867496794065319272121428837281495537203653225225954202024404027681234993405827340569781567312079408655046837 847 181651380591979809224749458834027312811634493034266898308753673031874524107137896156604662168305534566533837532571564908687719221903978836191 848 266223037626303480233762202554873774797898388000468737516167615414201636327674943820928695522747837409749676905188135701470024594711909174059 849 390168825207956756855953848683199642294692453319740858945004896909738839980900169775130714327134150246275617891442351215176637538318169243692 850 571820205799936566080703307517226955106326946354007757253758569941613364088038065931735376495439684812809455424013916123864356760222148079883 851 838043243426240046314465510072100729904225334354476494769926185355815000415713009752664065904775432084230534702785451276759675456497470325142 852 1228212068634196803170419358755300372198917787674217353714931082265553840396613179527794780231909582330506152594227802491936312994815639568834 853 1800032274434133369251122666272527327305244734028225110968689652207167204484651245459530169183778409239741722168020555530160330056571884390324 854 2638075517860373415565588176344628057209470068382701605738615837562982204900364255212194235088553841323972256870806006806920005513069354715466 855 3866287586494570218736007535099928429408387856056918959453546919828536045296977434739989020690499830233176955409174527749506769139026466377497 856 5666319860928703587987130201372455756713632590085144070422236572035703249781628680199519189874278239472918677577195083279667099195598350767821 857 8304395378789077003552718377717083813923102658467845676160852409598685454681992935411713400793349480163668757830719298355792039372894626835676 858 12170682965283647222288725912817012243331490514524764635614399329427221499978970370151702421483849310396845713239893826105298808511921093213173 859 17837002826212350810275856114189468000045123104609908706036635901462924749760599050351221612331108195249163361396310427300100411479475481700604 860 26141398205001427813828574491906551813968225763077754382197488311061610204442591985762935013124457675412832119227029725655892450852370108536280 861 38312081170285075036117300404723564057299716277602519017811887640488831704421562355914637476604255135118024669178124898856996435632739849231868 862 56149083996497425846393156518913032057344839382212427723848523541951756454182161406265859088935363330367188030574435326157096847112215330932472 863 82290482201498853660221731010819583871313065145290182106046011853013366658624753392028794082287394166346097548549102460617710179487997795194728 864 120602563371783928696339031415543147928612781422892701123857899493502198363046315747943431558891649301464122217727227359474706615120737644426596 865 176751647368281354542732187934456179985957620805105128847706423035453954817228477154209290582634562527269140205552401064720337724400687286948652 866 259042129569780208202953918945275763857270685950395310953752434888467321475853230546238084664921956693615237754101503525338047903888685082143380 867 379644692941564136899292950360818911785883467373288012077610334381969519838899546294181516286554961629201028380371516341018973317526415056046025 868 556396340309845491442025138295275091771841088178393140925316757417423474656128023448390806869189524156470168585923917405739311041927102342994677 869 815438469879625699644979057240550855629111774128788451879069192305890796131981253994628891621527452264522000618233521307889350741439914116756864 870 1195083162821189836544272007601369767414995241502076463956679526687860315970880800288810407908082413893723028998605037648908324058966329172802889 871 1751479503131035327986297145896644859186836329680469604881996284105283790627008823737201214629565705472075436531984545386334671446067585853637077 872 2566917973010661027631276203137195714815948103809258056761065476411174586758990077731830106251093157736597437150218066694224022187507499970393941 873 3762001135831850864175548210738565482230943345311334520717745003099034902729870878020640514069308505745443370236408527801615107511534429092643656 874 5513480638962886192161845356635210341417779674991804125599741287204318693356879701757841728698874211217518806768393073187949778957602014946280733 875 8080398611973547219793121559772406056233727778801062182360806763615493280115869779489671835247830928580792267657906435383504975394076479599930019 876 11842399747805398083968669770510971538464671124112396703078551766714528182845740657510312349317139434326235637894314963185120082905610908692573675 877 17355880386768284276130515127146181879882450799104200828678293053918846876202620359268154078045590450264950373800786303623086128738950604718865900 878 25436278998741831495923636686918587936116178577905263011039099817534340156318490138757825913293421378845742641458692739006591104133027084318795919 879 37278678746547229579892306457429559474580849702017659714117651584248868339164230796268138262075123955082307398648753420480549810399905782615400586 880 54634559133315513856022821584575741354463300501121860542795944638167715215366851155536292340120714405347257772449539724103635939138856387334266486 881 80070838132057345351946458271494329290579479079027123553835044455702055371685341294294118253592555473213603412597034914820024711910173355205753084 882 117349516878604574931838764728923888765160328781044783267952696039950923710849572090562256515667679428295910811245788335300574522310079137821153670 883 171984076011920088787861586313499630119623629282166643810748640678118638926216423246098548856651271056080711417276955903866719279212372381314656001 884 252054914143977434139808044584993959410203108361193767364583685133820694297901764540392667110243826529294314829873990818686743991122545736520409085 885 369404431022582009071646809313917848175363437142238550632536381173771618008751336630954923625227226215201147690864800687816375735031340461472914560 886 541388507034502097859508395627417478294987066424405194443285021851890256934967759877053472481878497271281859108141756591683095014243712842787570561 887 793443421178479531999316440212411437705190174785598961807868706985710951232869524417446139590902429409069563222418667735905966479602379396305465472 888 1162847852201061541070963249526329285880553611927837512440405088159482569241620861048401063216129655624270710913283468423722342214633719857778380032 889 1704236359235563638930471645153746764175540678352242706883690110011372826176588620925454535699733729549399793803950633777748686493680443853146525312 890 2497679780414043170929788085366158201880730853137841668691558816997083777409458145342900675290636158958469357026369301513654652973282823249451990784 891 3660527632615104712000751334892487487761284465065679181131963905156566346651079006391301738508164306454295143538576498990132433753042574733523472640 892 5364763991850668350931222980046234251936825143417921888015654015167939172827667627316756274207898036003694937342527132767881120246723018586669997952 893 7862443772264711521861011065412392453817555996555763556707212832165022950237125772659656949494904444174421381920518967378557708651037667087670251648 894 11522971404879816233861762400304879941578840461621442737839176737321589296888204779050958688003068750628716525459095466368690142404080241821193724288 895 16887735396730484584792985380351114193515665605039364625854830752489528469715872406367714962210073977023197000269627199171695200824716360751148680961 896 24750179168995196106653996445763506647333221601595128182562043584654551419952998179027371911704978421197618382190146166550252909475754027838818932609 897 36273150573875012340515758846068386588912062063216570920401220321976140716841202958078330599714800991139480119479068237637019804278731487187338070528 898 53160885970605496925308744226419500782427727668255935546256051074465669186557075364446045561924874968162677119748695436808715005103447847938486751489 899 77911065139600693031962740672183007429760949269851063728818094659120220606510073543473417473628514940053322127621383265473621350401446632311862090113 900 114184215713475705372478499518251394018673011333067634649219314981096361323351276501551748073343315931192802247100451503110641154680178119499200160641 901 167345101684081202297787243744670894801100739001323570195475366055562030509908351865997793635256914519645376780038947468333425280989673675505194720132 902 245256166823681895329749984416853902230861688271174633924293460714682251116418425409471211108885429459698698907660330733807046631391120307817056810245 903 359440382537157600702228483935105296249534699604242268573512775695778612439769701911022959182235944849902405278376071779556235040821863988652310937223 904 526785484221238803000015727679776191050635438605565838768988141751340642949678053777020752817492859369547782058415019247889660321811537664157505657355 905 772041651044920698329765712096630093281497126876740472693281602466022894066096479186491963926394980578962755390397917720115368020217752237968936479244 906 1131482033582078299031994196031735389531031826480982741266794378161801506505866181097514923108630925428865160668773989499671603061039616226621247416467 907 1658267517803317102032009923711511580581667265086548580035782519913142149455544234874535675926103970510384962642446061395451438685128880794044763321502 908 2430309168848237800361775635808141673863164391963289052729064122379165043521640714061027639852498951089347718032843979115566806705346633032013699800746 909 3561791202430316099393769831839877063394196218444271793995858500540966550027506895158542562961109107847797405814100490947872365075327768262044134979908 910 5220058720233633201425779755551388643975863483530820374031641020454108699483051130033078238887213078358182368456546552343323803760456649056088898301410 911 7650367889081871001787555391359530317839027875494109426760705142833273743004691844094105878739755734944285245122071336092057643485291215012167015832457 912 11212159091512187101181325223199407381233224093938381220756563643374240293032198739252648441700864842792082650936171827039930008560618983274211150812365 913 16432217811745820302607104978750796025209087577469201594788204663828348992515249869285726680588095567282368786619815477436928693381426934496151245610404 914 24082585700827691304394660370110326343048115452963311021548909806661622735519941713379832559327851302226654031741886813528986336866718149508318261442861 915 35294744792339878405575985593309733724281339546901692242305473450035863028552140452632481001028631856563538071073117410916273443019068445765140192535300 916 51726962604085698708183090572060529749490427124370893837093678113864212021067390321918207681616727423845906857692932888353202136400495380261291438145704 917 75809548304913390012577750942170856092538542577334204858642587920525834756587332035298040240944584016766796807952885930794314580535291679531232108584932 918 111104293097253268418153736535480589816819882124235897100948061370561697785139472487930521241973215873330334879026003341710588023554360125296372301120232 919 162831255701338967126336827107541119566310309248606790938041739484425909806206862809848728923590088937260299274183655362403274976442963427664968573212792 920 238640804006252357138914578049711975658848851825940995796684327404951744562794194845146769164534672954027096082136541293197589556978255107196200681797724 921 349745097103505625557068314585192565475668733950176892897632388775513442347933667333077290406507816894340100198266634274397083451916619697879412550698292 922 512576352804844592683405141692733685041979043198783683835674128259939352154140530142926019330097905831600399472450289636800358428359583125544381123911084 923 751217156811096949822319719742445660700827895024724679632358455664891096716934724988072788494632354147782475324035236796917946373709539773377510161038393 924 1100962253914602575379388034327638226176496628974901572529990844440404539064868392321150078901140171042122575522301871071315029825626159471256922711736685 925 1613538606719447168062793176020371911218475672173685256365664972700343891219008922464076098231238299737518599213630856429878093306357924203283391510810656 926 2364755763530544117885112895762817571919303567198409935998023428365234987935943647452148886725870653885301074537666093226796039680067463976660901671849049 927 3465718017445146693264500930090455798095800196173311508528014272805639527000812039773298965627011123272335397065088367203019461805194034294775040429983341 928 5079256624164593861327294106110827709314275868346996764893679245505983418219820962237375063858249423009853996278719223632897555111551958498058431940793997 929 7444012387695137979212407001873645281233579435545406700891702673871218406155764609689523950584119557460497095604059116644339793999002946874261013860590080 930 10909730405140284672476907931964101079329379631718718209419716946676857933156576649462822916211130680732832492669147483847359255804196981169036054290573421 931 15988987029304878533804202038074928788643655500065714974313396192182841351376397611700197980069379803623725345931073406164031122056992411967356286215462283 932 23432999417000016513016609039948574069877234935611121675205098866054059757532162221389721930653499361084222441535132522808370916055995358841617300076052363 933 34342729822140301185493516971912675149206614567329839884624815812730917690688738870852544846864631082460420280640605305497755070004681408064450977840239244 934 50331716851445179719297719009987603937850270067395554858938212004913759042065136482552742826934010886084145626571678711661786192061673820031807264055701527 935 73764716268445196232314328049936178007727505003006676534143310870967818799597298703942464757587510326197582982916398738475937388483309641819561660442003666 936 108107446090585497417807845021848853156934119570336516418768126683698736490286037574795009604452141408658003263557004043973692458487991049884012638282242910 937 158439162942030677137105564031836457094784389637732071277706338688612495532351174057347752431386150434545164425463237955261874262753802798561825759096372876 938 232203879210475873369419892081772635102511894640738747811849649559580314331948472761290217188973660760742747408379636693737811651237112440381387419538376542 939 340311325301061370787227737103621488259446014211075264230617776243279050822234510336085226793425802830895939960546585231231523038645195567673322384968078001 940 498750488243092047924333301135457945354230403848807335508324114931891546354585684393432979224811953265441104386009823186493397301398998366235148144064450877 941 730954367453567921293753193217230580456742298489546083320173764491471860686534157154723196413785617006053416520300817483452618518942102408970464426628262216 942 1071265692754629292080980930320852068716188312700621347550791540734750911508768667490808423207211419836949356480847402714684141557587297976643786811596340217 943 1570016180997721340005314231456310014070418716549428683059115655666642457863354351884241402432023370659727502028391424111289695822635982657063155581582010760 944 2300970548451289261299067424673540594527161015038974766379289420158114318549888509038964598845808987665780918548692241594742314341578085066033620008210272976 945 3372236241205918553380048354994392663243349327739596113930080960892865230058657176529773022053020403324158915127572786399351460873983621446377406140687065384 946 4942252422203639893385362586450702677313768044289024796989196616559507687922011528414014424485043773983886417155964210510641156696619604103440561722269076144 947 7243222970654929154684430011124243271840929059327999563368486036717622006471900037452979023330852767733695048557643555992012742569774086535051812294731022800 948 10615459211860847708064478366118635935084278387067595677298566997610487236530557213982752045383873171057853963685216342391364203443757707981429218435418088184 949 15557711634064487601449840952569338612398046431356620474287763614169994924452568742396766469868916949757518346630592966625413921695514751597707930325753366600 950 22800934604719416756134270963693581884238975490684620037656249650887616930924468779849745493199769717491213395188236522617426664265288838132759742620484389400 951 33416393816580264464198749329812217819323253877752215714954816648498104167455025993832497538583642875843805327280033101422198758115938073466495550438452475761 952 48974105450644752065648590282381556431721300309108836189242580262668099091907594736229264008452559825601323673910626068047612679811452825064203480764205842361 953 71775040055364168821782861246075138315960275799793456226898829913555716022832063516079009501652329540282215456260470422918185059027998859453402703101756155360 954 105191433871944433285981610575887356135283529677545671941853646562053820190287089509911507040235972416126020783540503524340383817143936932919898253540208631121 955 154165539322589185351630200858268912567004829986654508131096226824721919282194684246140771048688532265232412167686948873584626439635212067510210925654182351257 956 225940579377953354173413062104344050882965105786447964357995056738277635305026747762219780550340861805514627623947419296502811498663210926963613628755938506617 957 331132013249897787459394672680231407018248635463993636299848703300331455495313837272131287590576834216461485954522307638726866052817919630492217142129697414588 958 485297552572486972811024873538500319585253465450648144430944930125053374777508521518272058639265366481693898122209256512311492492453131698002428067783879765845 959 711238131950440326984437935642844370468218571237096108788939986863331010082535269280491839189606228248187874391489044596284227653794669039048678574289666316463 960 1042370145200338114443832608323075777486467206701089745088788690163662465577849106552623126780183062464649360346011352235011093706612588669540895716419363731051 961 1527667697772825087254857481861576097071720672151737889519733620288715840355357628070895185419448428972217167018583651042888691119686028102717167195436527021420 962 2238905829723265414239295417504420467539939243388833998308673607152046850437892897351387024609054657220405041410072695639172918773480697141765845769726193337883 963 3281275974923603528683128025827496245026406450089923743397462297315709316015742003904010151389237719742400958368021883185794389497105553477358919059579027179558 964 4808943672696428615937985507689072342098127122241661632917195917604425156371099631974905336808686148714618125386605534228683080616791581580076086255015554200978 965 7047849502419694030177280925193492809638066365630495631225869524756472006808992529326292361417740805864949444438681941177643488869341069171359430751091862335188 966 10329125477343297558860408951020989054664472815720419374623331822072181322824734533230302512806978525607350402806703824363437878366446622648718349810670889514746 967 15138069150039726174798394458710061396762599937962081007540527739676606479195834165205207849615664674251475228777066934363546610549524570711998738781236105173625 968 22185918652459420204975675383903554206400666303592576638766397264433078486004826694531500211033405480116424673215748875541190099418865639883358169532327967508813 969 32515044129802717763836084334924543261065139119312996013389729086505259808829561227761802723840384005877069263542749866202016970243876047483785041601315495862380 970 47653113279842443938634478793634604657827739057275077020930256826181866288025395392967010573456048680128544492319816800565563580793400618195783780382551601036005 971 69839031932301864143610154177538158864228405360867653659696654090614944774030222087498510784489454160302735299205749646956725895142060949711507323499113491993868 972 102354076062104581907446238512462702125293544480180649673086383177120204582859783315260313508329838166179804562748499513158742865385936997195292365100428987856248 973 150007189341947025846080717306097306783121283537455726694016640003302070870885178708227324081785886846014487845773780434508130594766128987372089424666563726307660 974 219846221274248889989690871483635465647349688898323380353713294093917015644915400795725834866275341006317223144979530081464856489908189937083596748165677218301528 975 322200297336353471897137109996098167772643233378504030026799677271037220227775184110986148374605179172522062462161900365842441784389182394081436564655738583005448 976 472207486678300497743217827302195474555764516915959756720816317274339291098660362819213472456391066018536550307935680800350572379155311381453525989322302309313108 977 692053707952549387732908698785830940203114205814283137074529611368256306743575763614939307322666407025358694983400227898178965927865068423140183354146946952487100 978 1014254005288902859630045808781929107975757439192787167101329288639293526971350947725925455697271586197880757445562128264021407712254250817221619918802685535492548 979 1486461491967203357373263636084124582531521956108746923822145605913632818070011310545138928153662652216156177923439586384786934025831092802485977109503172528822441 980 2178515199919752745106172334869955522734636161923030060896675217281889124813587074160078235476329059241514872906839814282965899953696161225626160463650119481309541 981 3192769205208655604736218143651884630710393601115817227998004505921182651784938021886003691173600645438621882367056260422626437184830691770028280496367053106192704 982 4679230697175858962109481779736009213241915557224564151820150111834815469854949332431142619327263297654778060290495846807413371210661784572514257605870225635015145 983 6857745897095611707215654114605964735976551719147594212716825329116704594668536406591220854803592356897084019312312771557546696717833037758735194936190760234028037 984 10050515102304267311951872258257849366686945320263411440714829835037887246453474428477224545977193002335705901679369031980173133902663729528763475432557813340220741 985 14729745799480126274061354037993858579928860877487975592534979946872702716308423760908367165304456299991501501655637355248725866587668332082511124742550942994734520 986 21587491696575737981277008152599823315905412596635569805251805275989407310976960167499588020108048656888585520967950126806272563305501369841246319678741703228762557 987 31638006798880005293228880410857672682592357916898981245966635111027294557430434595976812566085241659222465458716938143515332355107991817740406349559921534224687347 988 46367752598360131567290234448851531262521218794386956838501615057899997273738858356885179731389697959213966960372575498764058221695660149822917474302472477219421867 989 67955244294935869548567242601451354578426631391022526643753420333889404584715818524384767751497746616101552279784384577451997978599174073370705679257675939635779756 990 99593251093815874841796123012309027261018989307921507889720055444916699142146253120361580317582988275324017738501322720967330333707165891111112028817597473860467103 991 145961003692176006409086357461160558523540208102308464728221670502816696415885111477246760048972686234541619288605028821930808684530817232505461117242241252561386906 992 213916247987111875957653600062611913101966839493330991371975090836706101000600930001631527800470432850643171568389413399382806663129991305876166796499917192197166662 993 313509499080927750799449723074920940362985828801252499261695146281622800142747183121993108118053421125967381084202268629658495822613314179632366886193797828545241116 994 459470502773103757208536080536081498886526036903560963989916816784439496558632294599239868167026107360509000372807297451589304507144131412137828003436039081106628022 995 673386750760215633166189680598693411988492876396891955361891907621145597559233224600871395967496540211145711185979058185383244892643970798519501625538868748665596129 996 986896249841143383965639403673614352351478705198144454623587053902768397701980407722864504085549961337113092270181326815041740715257284978151868511732666577210837245 997 1446366752614247141174175484209695851238004742101705418613503870687207894260612702322104372252576068697624535253852081311403773719351263152922581953691055556498951184 998 2119753503374462774340365164808389263226497618498597373975395778308353491819845926922975768220072608908770246439831139496787018611995233951442083579229924305164547313 999 3106649753215606158306004568482003615577976323696741828598982832211121889521826334645840272305622570245893625832272782088925404559786819023304964940358132870982688400 1000 4553016505829853299480180052691699466815981065798447247212486702898329783782439036967944644558198638943518161086124863400329178279138082176227546894049188427481639584