0 1 1 181 2 6621 3 101241 4 903881 5 5590989 6 26515269 7 102908209 8 341661649 9 1001294629 10 2650436845 11 6447019305 12 14603375385 13 31126140605 14 62948716245 15 121608649569 16 225663101089 17 404083136149 18 700922413309 19 1181618464729 20 1941355693161 21 3115998965421 22 4896195782501 23 7545343970961 24 11422231188081 25 17009272783621 26 24947406233101 27 36078843970441 28 51499042520761 29 72619414886301 30 101242495688949 31 139651465140929 32 190716149019969 33 258017837985909 34 345995511311389 35 460116307929145 36 607073362141705 37 795014412915085 38 1033804904905605 39 1335329626767345 40 1713837278376209 41 2186332723904229 42 2773022072703789 43 3497816135235049 44 4388898227310169 45 5479362743254141 46 6807931387713301 47 8419754447298081 48 10367304997545441 49 12711374478347861 50 15522178632538941 51 18880583388269721 52 22879460876673961 53 27625186412623981 54 33239287928640421 55 39860260040758609 56 47645555640890289 57 56773768653471429 58 67447022365473869 59 79893578538699849 60 94370683342193145 61 111167667001107805 62 130609314946994485 63 153059529173714305 64 178925299453590145 65 208661005050474549 66 242773068580671069 67 281824984719611129 68 326442747532380489 69 377320701320127309 70 435227841022586821 71 501014589399944881 72 575620079435553361 73 660079971655123621 74 755534837348479341 75 863239140007265961 76 984570848656710041 77 1121041718162117181 78 1274308273031810901 79 1446183532718166241 80 1638649517937799969 81 1853870579091363349 82 2094207589463262589 83 2362233047522525529 84 2660747134328460009 85 2992794773769228845 86 3361683745128517605 87 3771003899285613585 88 4224647531707966705 89 4726830967293184645 90 5282117414059944589 91 5895441144675001609 92 6572133066836858169 93 7317947745616249629 94 8139091942979916149 95 9042254741897691201 96 10034639324654260161 97 11123996477256548341 98 12318659894146105501 99 13627583359793582521 100 15060379886169964681 101 16627362887557154061 102 18339589476679300101 103 20208905968706481521 104 22247995682304463761 105 24470429129578813029 106 26890716689489160109 107 29524363862090393449 108 32387929203792540889 109 35499085046720591869 110 38876681108200036245 111 42540811099393971105 112 46512882445173772385 113 50815689230418062805 114 55473488491104550845 115 60512079971786786329 116 65958889474333495849 117 71843055926152444909 118 78195522299524242469 119 85049130517134676689 120 92438720482417567281 121 100401233376904259141 122 108975819370421283021 123 118203949893684891081 124 128129534626610657401 125 138799043359488635101 126 150261632888070201781 127 162569279107572222721 128 175776914474628035841 129 189942571010303532981 130 205127529021450797789 131 221396471721891880569 132 238817645939211864009 133 257463029097293919949 134 277408502669150095429 135 298734032299090615345 136 321523854797832068305 137 345866672218771470885 138 371855853228349402605 139 399589641988191688745 140 429171374771555999769 141 460709704541517753789 142 494318833723309371349 143 530118755408278759009 144 568235503232057408929 145 608801410174726215061 146 651955376536038541821 147 697843147344105757401 148 746617599461370880361 149 798439038657191703981 150 853475506921926277221 151 911903100303061453201 152 973906297549649885041 153 1039678299857122873861 154 1109421382010426373901 155 1183347255229385754249 156 1261677442026242124729 157 1344643663391419674269 158 1432488238629780062709 159 1525464498175896970689 160 1623837209723241966145 161 1727883018008612409205 162 1837890898599653709085 163 1954162626039932386105 164 2077013256712703598345 165 2206771626791287584909 166 2343780865650824375429 167 2488398925123115637489 168 2640999124983287199249 169 2801970715064116112869 170 2971719454401062634541 171 3150668207818330708201 172 3339257560373650971481 173 3537946450086938473341 174 3747212819385523722261 175 3967554285706290891041 176 4199488831702781508321 177 4443555515513136287061 178 4700315201552652395581 179 4970351312302728986521 180 5254270601576060682409 181 5552703949746117492589 182 5866307181437220824229 183 6195761906179889369169 184 6541776382544586217649 185 6905086406275550088645 186 7286456222955039593805 187 7686679465737060486985 188 8106580118698482413305 189 8547013506364384279645 190 9008867309973496541749 191 9493062611058734960769 192 10000554962927044243329 193 10532335490632091963189 194 11089432020042773788509 195 11672910236620010825721 196 12283874874523939358281 197 12923470936683312925261 198 13592884946468757070021 199 14293346231621438712241 200 15026128241098735476561 201 15792549895508615967141 202 16593976971814670428781 203 17431823523004063001001 204 18307553333421112370841 205 19222681410479747582269 206 20178775513478730584149 207 21177457720254287313889 208 22220406032415645239329 209 23309356019919937836309 210 24446102505754005982845 211 25632501291501803222105 212 26870470924587396804585 213 28161994507994949884205 214 29509121553278572732645 215 30913969877686542870289 216 32378727546236116109809 217 33905654859586983188869 218 35497086388573370450829 219 37155433056266838435849 220 38883184268453999788601 221 40682910093425658092061 222 42557263491986262618741 223 44508982598605081070401 224 46540893054643113673921 225 48655910394602508033781 226 50857042486358085429661 227 53147392026343556310201 228 55530159090678086090121 229 58008643743232072526861 230 60586248701644313453829 231 63266482062316178999409 232 66052960085421956143249 233 68949410040988206073189 234 71959673117108766826669 235 75087707391375945648745 236 78337590866622477894105 237 81713524572082982661885 238 85219835731097920198805 239 88860980996497452957345 240 92641549754817131570529 241 96566267500511969422549 242 100639999281350235474109 243 104867753216183185062169 244 109254684086301963054889 245 113806097001608053523181 246 118527451142838915509541 247 123424363581105836051921 248 128502613176016549874481 249 133768144553670820607301 250 139227072165832951562701 251 144885684431601095495881 252 150750447962909262931321 253 156828011875214088062941 254 163125212184734700454581 255 169649076293630470297089 256 176406827564517945338369 257 183405889985744979312309 258 190653892928856865270749 259 198158675999706233188729 260 205928293984675550086345 261 213971021893498273209805 262 222295360100182053058885 263 230910039583554863757105 264 239824027268972553953745 265 249046531472744062642469 266 258587007450848431498989 267 268455163053535769099049 268 278660964487422483197209 269 289214642186709395645629 270 300126696795169791029461 271 311407905260573025210721 272 323069327043228034224801 273 335122310440349937882261 274 347578499027971926512381 275 360449838222143754063321 276 373748581961177436765801 277 387487299510720174292141 278 401678882393454070319461 279 416336551445241932154001 280 431473863999558275112049 281 447104721202064647201029 282 463243375457208523821069 283 479904438008745301232009 284 497102886656103341922489 285 514854073608532595295645 286 533173733478998033769205 287 552077991419800007995585 288 571583371401924635959105 289 591706804640148499721845 290 612465638165943231086109 291 633877643550247023939129 292 655961025778191717063689 293 678734432277895847255949 294 702216962105455979208069 295 726428175288290676307441 296 751388102329013685795601 297 777117253872035273137381 298 803636630535113154493741 299 830967732908097143389161 300 859132571721134448535641 301 888153678184625534839421 302 918054114503243589392661 303 948857484566353919259681 304 980587944817193048625121 305 1013270215303190879898709 306 1046929590909843037187389 307 1081591952780564421669529 308 1117283779924979077356969 309 1154032161018125693027949 310 1191864806393082452276645 311 1230810060229539489172305 312 1270896912940871912471985 313 1312155013762291227204805 314 1354614683542678009261645 315 1398306927742723876901449 316 1443263449642036153342969 317 1489516663757884127368029 318 1537099709478291494638389 319 1586046464912205401742209 320 1636391560959498518357121 321 1688170395603586730864181 322 1741419148429471383789661 323 1796174795370041494108921 324 1852475123683498028237641 325 1910358747164789162979661 326 1969865121593972450316741 327 2031034560424446972232881 328 2093908250714025906283601 329 2158528269301847425867941 330 2224937599234149531657069 331 2293180146441962252897449 332 2363300756673798669857689 333 2435345232686454392045629 334 2509360351697053481505109 335 2585393883099507337029345 336 2663494606448581754019105 337 2743712329714796246488085 338 2826097907813408762894205 339 2910703261410768146573145 340 2997581396011346085088489 341 3086786421328789861310509 342 3178373570944366963012069 343 3272399222256202527744529 344 3368920916722740696248049 345 3467997380403891221178501 346 3569688544803353129016461 347 3674055568015637862181641 348 3781160856181345136127801 349 3891068085254275733057821 350 4003842223083996620395381 351 4119549551817505128797761 352 4238257690623670451812801 353 4360035618744162437791221 354 4484953698874609534882461 355 4613083700879759822387129 356 4744498825846451316931209 357 4879273730478230180385549 358 5017484551835488078697989 359 5159208932425022747353969 360 5304526045642958810553745 361 5453516621574999077909605 362 5606262973158009905043885 363 5762849022706977753427305 364 5923360328811407820656345 365 6087884113605269535647229 366 6256509290414627824441749 367 6429326491787133351995809 368 6606428097907579433974369 369 6787908265403767990725589 370 6973862956546961783771581 371 7164389968851235233852441 372 7359588965076071369313321 373 7559561503636587894950381 374 7764411069425811004849701 375 7974243105053451388782801 376 8189165042505672900882481 377 8409286335230380572132421 378 8634718490652591055182541 379 8865575103124485191668681 380 9101971887314779189088889 381 9344026712042087886888669 382 9591859634556990780253109 383 9845592935277548855714049 384 10105351152983057875574529 385 10371261120470861528849845 386 10643452000681085845443805 387 10922055323294194448139385 388 11207205021806302594204105 389 11499037471087226535511245 390 11797691525426283503577669 391 12103308557070896604336689 392 12416032495263098087319249 393 12736009865779063835727909 394 13063389830976851508174829 395 13398324230357554550136361 396 13740967621645124283972121 397 14091477322390152481184701 398 14450013452102947219976661 399 14816738974921275435613281 400 15191819742818186381141921 401 15575424539355371232170901 402 15967725123987555292191741 403 16368896276923460684857561 404 16779115844548919057226601 405 17198564785417755663762349 406 17627427216816108255369829 407 18065890461905886461460369 408 18514145097453119826493809 409 18972385002146985346166789 410 19440807405515348242917645 411 19919612937442692826221705 412 20409005678296363600774585 413 20909193209667080315624605 414 21420386665729734390137845 415 21942800785230518108879809 416 22476653964106482147595329 417 23022168308743661376982389 418 23579569689879953490405149 419 24149087797158979816595769 420 24730956194341202709272841 421 25325412375178619152975501 422 25932697819959395688795781 423 26553058052728855445606641 424 27186742699193273962348561 425 27834005545312986605472741 426 28495104596591356723263021 427 29170302138066200235990761 428 29859864795010309138216281 429 30564063594347763387556221 430 31283174026792767873407509 431 32017476109717798599974689 432 32767254450757889881007329 433 33532798312157942229437269 434 34314401675869978734130749 435 35112363309407326048757145 436 35926986832462744674843305 437 36758580784297582002949485 438 37607458691909070583088805 439 38473939138982943328536145 440 39358345835638586816553649 441 40261007688974003535817669 442 41182258874417903843985229 443 42122438907896298540406089 444 43081892718821013328988409 445 44060970723907597045181021 446 45060028901830146349462581 447 46079428868720620648146561 448 47119537954520272291240321 449 48180729280190868617055541 450 49263381835793434164775261 451 50367880559442293359758841 452 51494616417142246192529481 453 52643986483516761861658701 454 53816394023435128033657541 455 55012248574546546290024369 456 56231966030729217483303249 457 57475968726462514110893989 458 58744685522130390437944429 459 60038551890264234959466409 460 61358010002733423887368345 461 62703508818891888680908605 462 64075504174689065209664085 463 65474458872753646946996705 464 66900842773458619639706145 465 68355132886976110186599189 466 69837813466330637985603709 467 71349376101459412776327769 468 72890319814288379013130729 469 74461151154832763053352749 470 76062384298330935936860901 471 77694541143420461267033361 472 79358151411365254680237041 473 81053752746342838611277701 474 82781890816800733526734221 475 84543119417891084507049481 476 86338000574992680012258361 477 88167104648329577865807901 478 90031010438695611936584821 479 91930305294294111691530561 480 93865585218702225730612929 481 95837454979969299602955509 482 97846528220858817638120349 483 99893427570243478210415289 484 101978784755663031787173769 485 104103240717054571294751245 486 106267445721665024769017605 487 108472059480155660940918385 488 110717751263908479342748305 489 113005200023544417707647845 490 115335094508663370874016429 491 117708133388816077098553449 492 120125025375717989627010009 493 122586489346715313570979069 494 125093254469513450592688789 495 127646060328178156608312481 496 130245657050419780684287841 497 132892805436171016521067221 498 135588277087468661395118781 499 138332854539649941163384601 500 141127331393874023925295401 501 143972512450979409186361581 502 146869213846687943874826021 503 149818263188166281329394641 504 152820499691955664402175281 505 155876774323280979107173189 506 158987949936750090791531469 507 162154901418454540614686409 508 165378515829482746190249849 509 168659692550856916577252829 510 171999343429904958401905845 511 175398392928078716748770305 512 178857778270229961581712385 513 182378449595355597840743605 514 185961370108823645011361245 515 189607516236091599878805369 516 193317877777928864361266889 517 197093458067154988764031949 518 200935274126905549511351109 519 204844356830437549394996529 520 208821751062486297628535761 521 212868515882185796514826021 522 216985724687564731321637101 523 221174465381630230017163561 524 225435840540051629844006681 525 229770967580456558307513021 526 234180978933351707022668501 527 238667022214680748003583841 528 243230260400031913391488161 529 247871872000507831301591701 530 252593051240270282426705149 531 257395008235772614266631129 532 262278969176692622357592169 533 267246176508578780655848109 534 272297889117222776284703589 535 277435382514771377184832145 536 282659949027590734814766705 537 287972897985896297932046085 538 293375555915161587646382605 539 298869266729319158374846345 540 304455391925767144045966009 541 310135310782194863895344029 542 315910420555241037470393589 543 321782136680998234016646849 544 327751892977377257253275969 545 333821141848345242661530741 546 339991354490051320807247901 547 346264021098853776897946681 548 352640651081262713736812041 549 359122773265812302480600461 550 365711936116876783136702341 551 372409707950444454546779121 552 379217677151863971701081361 553 386137452395577346609265381 554 393170662866854127620779821 555 400318958485541311041208809 556 407584010131843618130854489 557 414967509874148850098837629 558 422471171198913113520610069 559 430096729242620788709526049 560 437845941025834193964530145 561 445720585689347979296606805 562 453722464732463364206919485 563 461853402253397415350065305 564 470115245191842641467103145 565 478509863573692264815498349 566 487039150757946610457384869 567 495705023685816137194094929 568 504509423132036716654266289 569 513454313958412850055527109 570 522541685369604595466297421 571 531773551171174061995153481 572 541151950029907411230995961 573 550678945736428390448464221 574 560356627470119506580165941 575 570187110066367034740863361 576 580172534286146140169293441 577 590315067087962477831318581 578 600616901902166719604126301 579 611080258907658544935739641 580 621707385310996717147684169 581 632500555627931954121801549 582 643462071967379388985422789 583 654594264317847503582935729 584 665899490836340504996720209 585 677380138139751203156999845 586 689038621598761535658890605 587 700877385634267974286332585 588 712898904016349136427191705 589 725105680165793013552131645 590 737500247458201318222402389 591 750085169530688540688989409 592 762863040591193396048135969 593 775836485730420433126609429 594 789008161236429666784749949 595 802380754911892186146835801 596 815956986394029782397142761 597 829739607477256731216784941 598 843731402438541956681520101 599 857935188365509895494703121 600 872353815487298472792996081 601 886990167508192693435811461 602 901847161944052445673295501 603 916927750461553207382470921 604 932234919220258438667471161 605 947771689217542538538131229 606 963541116636383337612072309 607 979546293196043193329347649 608 995790346505657849026225089 609 1012276440420752313386286069 610 1029007775402703112273241245 611 1045987588881166360751218105 612 1063219155619491199215285385 613 1080705788083138233988161805 614 1098450836811122719488931845 615 1116457690790502316146678129 616 1134729777833929355616757649 617 1153270564960287642560516709 618 1172083558778433920271076269 619 1191172305874064225768944489 620 1210540393199725458652145881 621 1230191448467992586966815741 622 1250129140547832012666313621 623 1270357179864171718850379681 624 1290879318800698920921212001 625 1311699352105906044061100501 626 1332821117302405950026933181 627 1354248495099537437171012121 628 1375985409809282138835699241 629 1398035829765514046831974381 630 1420403767746602988599549989 631 1443093281401393488859266769 632 1466108473678580549107612209 633 1489453493259503981168878149 634 1513132534994383034213223629 635 1537149840342013158169254345 636 1561509697812946850308189305 637 1586216443416180635953777885 638 1611274461109370338778375605 639 1636688183252596900981503745 640 1662462091065705118813325569 641 1688600715089237764402289589 642 1715108635648987670674237149 643 1741990483324190462310066809 644 1769250939419380722181110729 645 1796894736439934489526227661 646 1824926658571321093292772421 647 1853351542162087431555582001 648 1882174276210597915754442961 649 1911399802855553406651692581 650 1941033117870312577408176621 651 1971079271161039248008258601 652 2001543367268699344433468441 653 2032430565874931245490211261 654 2063746082311813390040249301 655 2095495188075553127563940449 656 2127683211344120905505984929 657 2160315537498853997712216469 658 2193397609650054089464294909 659 2226934929166603146157532889 660 2260933056209622104546039145 661 2295397610270197037699404205 662 2330334270711197557376810085 663 2365748777313212330428233105 664 2401646930824626699078847345 665 2438034593515867508542344709 666 2474917689737840359342185229 667 2512302206484584615997297289 668 2550194193960171618350981049 669 2588599766149871656789248669 670 2627525101395615387908081141 671 2666976442975775482848612801 672 2706960099689294416525590081 673 2747482446444184422328109941 674 2788549924850425753573144861 675 2830169043817289510042224441 676 2872346380155111405330387721 677 2915088579181542968484664461 678 2958402355332306791507406981 679 3002294492776482552748295921 680 3046771846036350665008302609 681 3091841340611820516329826789 682 3137509973609470390950160429 683 3183784814376226277750875369 684 3230673005137706893744213849 685 3278181761641262370699595645 686 3326318373803734173929462805 687 3375090206363963943524381985 688 3424504699540079069953134305 689 3474569369691582937924962645 690 3525291809986277894748735549 691 3576679691072049122118044569 692 3628740761753537713302697129 693 3681482849673731381136218989 694 3734913862000501345956358309 695 3789041786118114076781706321 696 3843874690323746683492936881 697 3899420724529034882632337861 698 3955688120966682584640780621 699 4012685194902162275917568841 700 4070420345350535495016243961 701 4128902055798422828578920541 702 4188138894931152979263600181 703 4248139517365120584933686401 704 4308912664385382595757114241 705 4370467164688523143604636469 706 4432811935130816966243392349 707 4495955981481721577293444089 708 4559908399182728501752019529 709 4624678374111604026093266509 710 4690275183352050041520923845 711 4756708195968815688887965105 712 4823986873788290644101493585 713 4892120772184611013503479205 714 4961119540871308939758849645 715 5030992924698537150192498089 716 5101750764455899811296467609 717 5173402997680921185278436669 718 5245959659473183717043180629 719 5319430883314167312890439649 720 5393826901892821705476103201 721 5469158047936903933219344661 722 5545434755050113096346825341 723 5622667558555054686146855001 724 5700867096342066918761964521 725 5780044109723941639978235181 726 5860209444296572502974457061 727 5941374050805563256874275601 728 6023548986018829120200449521 729 6106745413605224349962704261 730 6190974605019229254119942029 731 6276247940391730032544281609 732 6362576909426924969379067449 733 6449973112305390637826127389 734 6538448260593341916919690869 735 6628014178158119758746023745 736 6718682802089940783849511105 737 6810466183629942922228144885 738 6903376489104561457364667805 739 6997426000866269971164508345 740 7092627118240720828478632329 741 7188992358480319981079054349 742 7286534357724271012527515909 743 7385265871965123487334265969 744 7485199778021860810144492689 745 7586349074519562943415271781 746 7688726882875679475156436141 747 7792346448292948671805052521 748 7897221140758998295185733081 749 8003364456052664106778331901 750 8110790016757062127171198101 751 8219511573279450863622597281 752 8329543004877919864085690721 753 8440898320694941101874096341 754 8553591660797819841356065981 755 8667637297226081781666219289 756 8783049635045833422415094569 757 8899843213411132742759030509 758 9018032706632407432966598949 759 9137632925251958065783486929 760 9258658817126583743455895345 761 9381125468517367905223700805 762 9505048105186662129439335885 763 9630442093502305914207100105 764 9757322941549120570570938745 765 9885706300247715512807138269 766 10015607964480645381302404789 767 10147043874225956584817934849 768 10280030115698162000656875009 769 10414582922496682723366517429 770 10550718676761795905118212061 771 10688453910338127883817811321 772 10827805305945731948308019401 773 10968789698358790243731814861 774 11111424075591979474233670981 775 11255725580094540214683132721 776 11401711509952089798013941201 777 11549399320096218900081845541 778 11698806623521912099656026861 779 11849951192512832847273199401 780 12002850959874513433200468249 781 12157524020175490701673431229 782 12313988630996428415900333269 783 12472263214187267336051834209 784 12632366357132444230589654689 785 12794316814024221199826538645 786 12958133507144166849555134205 787 13123835528152831011935066585 788 13291442139387654870586176105 789 13460972775169158507002140845 790 13632447043115448045973015909 791 13805884725465084738688118929 792 13981305780408358483582693489 793 14158730343427008446793407749 794 14338178728642433606299513869 795 14519671430172436206448924041 796 14703229123496541272602070201 797 14888872666829935499071725981 798 15076623102506068987394500341 799 15266501658367963476239981761 800 15458529749168270868947039041 801 15652728977978126029774088821 802 15849121137604837985461740061 803 16047728212018463834632641081 804 16248572377787309833895104521 805 16451676005522404296274688909 806 16657061661330987104771891589 807 16864752108279060811434975729 808 17074770307863048460345233169 809 17287139421490603441338194149 810 17501882811970616850128953645 811 17719024045012467999773411305 812 17938586890734563898080336985 813 18160595325182213675692295805 814 18385073531854884120077114645 815 18612045903242882641616265249 816 18841537042373514169342796769 817 19073571764366758645669791829 818 19308175098000515961661264189 819 19545372287285465347031482009 820 19785188793049586402116407721 821 20027650294532389132542812781 822 20272782690988900521227172261 823 20520612103303455346668189521 824 20771164875613339131254264241 825 21024467576942331278490917061 826 21280547002844196633663640141 827 21539430177056173878489374281 828 21801144353162509346775339001 829 22065717016268085024997781341 830 22333175884682189679035881269 831 22603548911612482226048075649 832 22876864286869196648659957889 833 23153150438579637927245195829 834 23432436034913018645124105309 835 23714749985815686100979140345 836 24000121444756789942693132105 837 24288579810484440517155147085 838 24580154728792408311350859205 839 24874876094297415041259860145 840 25172774052227067126721886289 841 25473879000218482472508038309 842 25778221590127661658342229869 843 26085832729849654823562844329 844 26396743585149575715495421849 845 26710985581504514554424663101 846 27028590405956401552308639061 847 27349590008975873107070358241 848 27674016606337192879432282401 849 28001902681004280144828518421 850 28333280985027897998937766781 851 28668184541454054181828195161 852 29006646646243667472593748201 853 29348700870203552793690520621 854 29694381060928778351952229861 855 30043721344756448331476045329 856 30396756128730964842224583409 857 30753520102580823017287279749 858 31114048240706993341285122189 859 31478375804182945482387388169 860 31846538342766368090838098745 861 32218571696922639217763896605 862 32594511999860102199354496885 863 32974395679577202043272266305 864 33358259460921537546359377345 865 33746140367660884565369879029 866 34138075724566246055560443549 867 34534103159506984685528007609 868 34934260605558094030685548169 869 35338586303119664542219333389 870 35747118802048600683272690181 871 36159896963802645819453149041 872 36576959963596771646562283921 873 36998347292571989134701178981 874 37424098759976638164609744301 875 37854254495360213229255588201 876 38288854950779782771298353881 877 38727940903019059925118861821 878 39171553455820182630619585941 879 39619734042128261284974450081 880 40072524426348752297932181089 881 40529966706617716116159014869 882 40992103317085018482443941309 883 41458977030210533896383412249 884 41930630959073410444413042729 885 42407108559694455368761828845 886 42888453633371700947070304805 887 43374710329029210457038386385 888 43865923145579184203551917105 889 44362136934297425789279666245 890 44863396901212229013735243469 891 45369748609506745990261612489 892 45881237981934897275320125049 893 46397911303250885009851775709 894 46919815222652370278326216629 895 47446996756237376097404488961 896 47979503289474977652914942721 897 48517382579689841611078949301 898 49060682758560676537624279261 899 49609452334632656666589941881 900 50163740195843881469257381321 901 50723595612065933682739716301 902 51289068237658598667323715141 903 51860208114038808171688934961 904 52437065672263871795625442001 905 53019691735629059650836288549 906 53608137522279599931843970029 907 54202454647837155320921942569 908 54802695128040842363343466009 909 55408911381402858162081068989 910 56021156231878778954401330645 911 56639482911552595346581956705 912 57263945063336549197231815585 913 57894596743685837354420211605 914 58531492425328247667019726845 915 59174687000008792906337979609 916 59824235781249408450258145129 917 60480194507123779798726582189 918 61142619343047366206518926949 919 61811566884582686936784071569 920 62487094160259936856909059441 921 63169258634412998316767620101 922 63858118210030916468411354381 923 64553731231624905405735983241 924 65256156488110952722606111161 925 65965453215708090308351146141 926 66681681100852399420452882421 927 67404900283126818295632308161 928 68135171358206820782409967681 929 68872555380822034700561205621 930 69617113867733868855715367709 931 70368908800729217860657048889 932 71128002629630314138678283529 933 71894458275320796708603683469 934 72668339132788066575866466949 935 73449709074181998779252604145 936 74238632451890081368653452305 937 75035174101629051815374784485 938 75839399345553101583242549805 939 76651373995378719815923559145 940 77471164355526247323543087449 941 78298837226278212279831641469 942 79134459906954519269670379029 943 79978100199104563556029401889 944 80829826409716342664905898209 945 81689707354442637616970401621 946 82557812360844336365219781181 947 83434211271650972229015499161 948 84318974448038550346455690921 949 85212172772924735399090252141 950 86113877654281474095539882661 951 87024161028465126133623452241 952 87943095363564177594133640881 953 88870753662764610953429084101 954 89807209467733006136532740941 955 90752536862017447267441418569 956 91706810474466310008860851449 957 92670105482665004619584964189 958 93642497616390750094237464629 959 94624063161085454987089236609 960 95614878961346780759156649345 961 96615022424437463725774391605 962 97624571523812971920322293085 963 98643604802667573428769331705 964 99672201377498892989180163145 965 100710440941691033890310566989 966 101758403769116342443898701509 967 102816170717755892546239515569 968 103883823233338768086110600529 969 104961443353000221198099696549 970 106049113708958784602867515501 971 107146917532212416518865025961 972 108254938656253756873512383641 973 109373261520804573785837802301 974 110501971175569479537069364821 975 111641153284008995490671590881 976 112790894127132045668822025761 977 113951280607307958938331713301 978 115122400252098060005527684221 979 116304341218106929666636047961 980 117497192294853415007731441129 981 118701042908661470496352977709 982 119915983126570911155428984549 983 121142103660268159259203209489 984 122379495870037066240414377969 985 123628251768729891748049466245 986 124888464025758522045569374605 987 126160225971106010190594341385 988 127443631599358520688635957305 989 128738775573757761565573538845 990 130045753230273987056195418229 991 131364660581699654359260925249 992 132695594321763818163186991809 993 134038651829267346900624922869 994 135393931172239044944868466589 995 136761531112112765216224401081 996 138141551107925596922181954441 997 139534091320537213411438007821 998 140939252616870465378571717381 999 142357136574173304913415449201 1000 143787845484302126146939270801