1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 2 10 2 11 2 12 2 13 2 14 3 15 4 16 4 17 4 18 4 19 4 20 5 21 7 22 8 23 8 24 8 25 8 26 9 27 12 28 15 29 16 30 16 31 16 32 17 33 21 34 27 35 31 36 32 37 32 38 33 39 38 40 48 41 58 42 63 43 64 44 65 45 71 46 86 47 106 48 121 49 127 50 129 51 136 52 157 53 192 54 227 55 248 56 256 57 265 58 293 59 349 60 419 61 475 62 504 63 521 64 558 65 642 66 768 67 894 68 979 69 1025 70 1079 71 1200 72 1410 73 1662 74 1873 75 2004 76 2104 77 2279 78 2610 79 3072 80 3535 81 3877 82 4108 83 4383 84 4889 85 5682 86 6607 87 7412 88 7985 89 8491 90 9272 91 10571 92 12289 93 14019 94 15397 95 16476 96 17763 97 19843 98 22860 99 26308 100 29416 101 31873 102 34239 103 37606 104 42703 105 49168 106 55724 107 61289 108 66112 109 71845 110 80309 111 91871 112 104892 113 117013 114 127401 115 137957 116 152154 117 172180 118 196763 119 221905 120 244414 121 265358 122 290111 123 324334 124 368943 125 418668 126 466319 127 509772 128 555469 129 614445 130 693277 131 787611 132 884987 133 976091 134 1065241 135 1169914 136 1307722 137 1480888 138 1672598 139 1861078 140 2041332 141 2235155 142 2477636 143 2788610 144 3153486 145 3533676 146 3902410 147 4276487 148 4712791 149 5266246 150 5942096 151 6687162 152 7436086 153 8178897 154 8989278 155 9979037 156 11208342 157 12629258 158 14123248 159 15614983 160 17168175 161 18968315 162 21187379 163 23837600 164 26752506 165 29738231 166 32783158 167 36136490 168 40155694 169 45024979 170 50590106 171 56490737 172 62521389 173 68919648 174 76292184 175 85180673 176 95615085 177 107080843 178 119012126 179 131441037 180 145211832 181 161472857 182 180795758 183 202695928 184 226092969 185 250453163 186 276652869 187 306684689 188 342268615 189 383491686 190 428788897 191 476546132 192 527106032 193 583337558 194 648953304 195 725760301 196 812280583 197 905335029 198 1003652164 199 1110443590 200 1232290862 201 1374713605 202 1538040884 203 1717615612 204 1908987193 205 2114095754 206 2342734452 207 2607004467 208 2912754489 209 3255656496 210 3626602805 211 4023082947 212 4456830206 213 4949738919 214 5519758956 215 6168410985 216 6882259301 217 7649685752 218 8479913153 219 9406569125 220 10469497875 221 11688169941 222 13050670286 223 14531945053 224 16129598905 225 17886482278 226 19876067000 227 22157667816 228 24738840227 229 27582615339 230 30661543958 231 34016081183 232 37762549278 233 42033734816 234 46896508043 235 52321455566 236 58244159297 237 64677625141 238 71778630461 239 79796284094 240 88930242859 241 99217963609 242 110565614863 243 122921784438 244 136456255602 245 151574914555 246 168726526953 247 188148206468 248 209783578472 249 233487399301 250 259378040040 251 288031170157 252 320301441508 253 356874733421 254 397931784940 255 443270977773 256 492865439341 257 547409210197 258 608332611665 259 677176174929 260 754806518361 261 841202762713 262 936136417114 263 1040274649538 264 1155741821862 265 1285508786594 266 1431982693290 267 1596009281074 268 1777339179827 269 1976411066652 270 2196016471400 271 2441250608456 272 2717491479884 273 3027991974364 274 3373348460901 275 3753750246479 276 4172427538052 277 4637267079856 278 5158742088340 279 5745483454248 280 6401340435265 281 7127098707380 282 7926177784531 283 8809694617908 284 9796009168196 285 10904225542588 286 12146823889513 287 13528439142645 288 15053276491911 289 16735872402439 290 18605703786104 291 20700234710784 292 23051049432101 293 25675263032158 294 28581715634556 295 31789148894350 296 35341576188543 297 39305938496888 298 43751284142885 299 48726312464259 300 54256978666714 301 60370864528906 302 67130725082893 303 74647514685431 304 83057222639773 305 92477596607144 306 102983291130973 307 114627843195620 308 127501589611799 309 141778239768324 310 157704737325204 311 175534819246917 312 195460887738117 313 217611134326593 314 242129432807419 315 269279829380123 316 299482977093528 317 333239556572121 318 370995706985034 319 413072022064710 320 459740567134012 321 511409262187542 322 568762806473651 323 632722533665649 324 704235263557155 325 784067729049744 326 872812589198722 327 971149829321554 328 1080172068661193 329 1201485340139300 330 1336957797222804 331 1488302992606899 332 1656880318248466 333 1843962418520276 334 2051321897982747 335 2281657408800493 336 2538443137362104 337 2825260789829703 338 3145183310855365 339 3500842736768742 340 3895284316503023 341 4332979306783240 342 4820100546162597 343 5363703927191807 344 5970444100685068 345 6646026047624107 346 7396127053271765 347 8228263623286263 348 9153079852945837 349 10183804473354404 350 11334148027876875 351 12616470148309175 352 14042153100895872 353 15624390676558028 354 17381343476232100 355 19336884326300241 356 21517952501231279 357 23950618176186050 358 26658623249205047 359 29666543777453900 360 33005734152790128 361 36718227802532341 362 40854836827531520 363 45468570677417329 364 50609241425391097 365 56325167026658947 366 62672277930244028 367 69723961955322469 368 77573064630063861 369 86323407504948849 370 96077812102808426 371 106934408452050044 372 118997444956902975 373 132396239885566497 374 147297026585386330 375 163896472135012710 376 182401219607757275 377 203012220554858470 378 225931853408953019 379 251393684842469472 380 279693266470952827 381 311193498720399040 382 346297691742769985 383 385413440162615745 384 428944073963811489 385 477325538251422491 386 531086951313422299 387 590886765191351867 388 657491190463169025 389 731711131905385730 390 814357514126427234 391 906269612215233980 392 1008412489564844790 393 1121973716504774166 394 1248377955654520892 395 1389202322368554755 396 1546068646031812964 397 1720627126341661214 398 1914682101780078770 399 2130386206069618956 400 2370351672159295058 401 2637580278023075647 402 2935270968400367719 403 3266695772373474178 404 3635309228121739984 405 4045068307849697726 406 4500737878228914014 407 5007931950182370705 408 5572851246423443366 409 6201966740773841897 410 6902005000495214162 411 7680377535971437710 412 8545806186078611740 413 9508669828411284719 414 10580783196605814071 415 11774817987197285263 416 13103971741269056059 417 14582382536466651872 418 16226183722050049450 419 18054476014489896459 420 20089453025017098790 421 22355601183803099334 422 24878789728466341322 423 27686354277735707931 424 30808566258516701322 425 34280659736539945909 426 38143929039506995249 427 42445054208820198124 428 47234390912269440656 429 52565144006202049253 430 58494920536252409253 431 65089225995056647231 432 72424588776046941158 433 80588983248327193373 434 89679445121089638780 435 99799534918471489909 436 111060064542454458506 437 123584146531309056484 438 137513814771103588389 439 153013572024374134531 440 170268428369416832153 441 189478980039561128689 442 210859599460925948415 443 234644211073763514990 444 261097961302412644873 445 290527386795477722920 446 323282000393790966684 447 359747408408977960842 448 400338579500487077104 449 445503810534689463405 450 495742172376176159863 451 551625348097890367793 452 613809387189268689604 453 683029408802768927526 454 760085987909465037946 455 845842390035176540509 456 941245982910865623268 457 1047367520474066527656 458 1165434735287159057397 459 1296838795992037617130 460 1443115396712233965472 461 1605928377944641578455 462 1787088372946042163777 463 1988613503384932150924 464 2212802255761225585053 465 2462273531279196674527 466 2739954192704271582602 467 3049043774656875543927 468 3393016750890683742232 469 3775701876330974314701 470 4201415759146157735977 471 4675075787040422259580 472 5202227723983468257129 473 5788997967361147126529 474 6442060525547559286159 475 7168718627221658056933 476 7977117635477132050678 477 8876491546186579995557 478 9877303511023890516709 479 10991225691344615383658 480 12231058492908706412688 481 13610779152769217343092 482 15145836262698790107611 483 16853609181663712046235 484 18753795057210470512266 485 20868529202368505900367 486 23222284184253321796346 487 25841837645677923755780 488 28756615415468007450703 489 31999445444362502153846 490 35607404238874182558501 491 39622324259578976412633 492 44090813386621827696713 493 49064121829931245552126 494 54598453061145931206483 495 60756060859830509604549 496 67606849683236684712347 497 75229728498453158971134 498 83713137646200804109346 499 93154935216553073248839 500 103662574891077176758609 501 115354513920976440811032 502 128362910543067194316896 503 142836578181689843683481 504 158942866144653963080480 505 176868072862753877358185 506 196817510107630250007448 507 219017088812053617569641 508 243717424464043635127928 509 271199488724757038000377 510 301779444326343806763961 511 335810939007407840438665 512 373685582970384127365633 513 415834598919683867577089 514 462734513276097252697569 515 514916913188800673128305 516 572978933051100844764338 517 637590383333751647202626 518 709496521977791967804298 519 789520181890067994942722 520 878569112195781120274658 521 977651426464897925825874 522 1087895846239901517892643 523 1210569316384852491966964 524 1347086905311543615006924 525 1499016703867859962747020 526 1668089294085849115217380 527 1856220538660679046100532 528 2065547272704799443718517 529 2298465162624754009859607 530 2557656221696396106973888 531 2846103609179403577753944 532 3167105997953709077964400 533 3524309832746528161317912 534 3921767811365478489819049 535 4364012435329553453578124 536 4856121384321150116833495 537 5403759830875799684727832 538 6013209607133112655718344 539 6691415830700237239282312 540 7446077644112006651136961 541 8285780246695031943397173 542 9220133819650703570411619 543 10259881215196949801561327 544 11416969438008912340446176 545 12704625437833349895000656 546 14137493474812243890419273 547 15731857890807038594534134 548 17505914066345735513808792 549 19480015034847653371972946 550 21676850653205862142007503 551 24121594875842262235446832 552 26842118912645593785419929 553 29869351365619282484953407 554 33237771957152774108342926 555 36985929101193388885781738 556 41156865688053515513980449 557 45798445529048124377454335 558 50963713788487856020866761 559 56711470278264876270373336 560 63107123322772056593296333 561 70223701058346162994124664 562 78142794789246904399762187 563 86955311217101639891434784 564 96762159317535980398321096 565 107675184066752732291240097 566 119818593601036932863669669 567 133330824381118219587420997 568 148366495847593067393886851 569 165098106006348544291196971 570 183717470534637620289755880 571 204437343384288712689561193 572 227493777667789665154909766 573 253149417982155152451090666 574 281697320228711286981307848 575 313464601853941611685083822 576 348815576540986164580952851 577 388154813918926332979317073 578 431931121052078377844470959 579 480643195649944817606000432 580 534846738210866439432398514 581 595161922082652898666391670 582 662280178394927776266036673 583 736970390459912497560269924 584 820085934971004710823788032 585 912574316702023195450471391 586 1015489933860811257038398946 587 1130008660293519338098790184 588 1257442100477580674932428343 589 1399250568854840273826306597 590 1557056325430917208384057956 591 1732660251673027906274259423 592 1928064250562834452488870337 593 2145498594154330595137189130 594 2387450760771100013031218527 595 2656692669332420948758734940 596 2956306894285757482210364553 597 3289716577103945114658317379 598 3660724502235862358763129760 599 4073562844717165047626059467 600 4532949354925430608168407657 601 5044143430103520961789953467 602 5612999563618178430969099493 603 6246023471389702596868681932 604 6950441079339807473421447139 605 7734287346953027406389189227 606 8606512199642595655794467124 607 9577092785028951569958361124 608 10657142993721699392759052960 609 11859023035007881027837781425 610 13196464550729510070290129071 611 14684728426292834879810636366 612 16340799546595623062183656351 613 18183604984671547225752828248 614 20234235778750650962717414084 615 22516166028729580420596834385 616 25055487585737391098127910496 617 27881192977022344950100765437 618 31025527972888457941994292717 619 34524404531267170287936484599 620 38417840763422198188470242332 621 42750401807480231383314248469 622 47571653614466971518724744881 623 52936680562759736048228675933 624 58906720949910802892095058154 625 65549932504155628229930777316 626 72942245294689368476406726931 627 81168242570902429571784490801 628 90322055421947202902038993350 629 100508334177226707566953420814 630 111843401512670538940323734087 631 124456653454066431122025835470 632 138492177798844996706337504247 633 154110487865591798048191217732 634 171490297992849632473823484151 635 190830389599173910468992414164 636 212351735689897246507277154901 637 236300054966736970062349569557 638 262948831252911427828363339717 639 292602665664436794754528721979 640 325600785858441430522014701883 641 362320687592023542942815898315 642 403182125289071156976269569065 643 448651790656634216569626724458 644 499248886219648397890712909274 645 555551496917348222582892061696 646 618203451522878225276543423862 647 687921473450464973464830600198 648 765502812881094699919085467380 649 851833915945705373545896293523 650 947900676876282614460339633732 651 1054800383136996620473604970970 652 1173754948440226447859435485558 653 1306124924973343198741374024060 654 1453424286331559673383916067578 655 1617336728826800073464981760903 656 1799734592821987988006235927255 657 2002701060013279234933944604702 658 2228555331577223068333040456528 659 2479879873413569646600809509618 660 2759549211304902872125290091638 661 3070761015158359746848897828481 662 3417071321648788061471217688158 663 3802435652835267222940180531957 664 4231256391590502303266985061230 665 4708435204990792714933849966146 666 5239429084718472518726099601256 667 5830310226463262618974187920119 668 6487832336807147808320115516639 669 7219506974484055284411398220115 670 8033692044425769526207165593187 671 8939691596581295018200835027376 672 9947864289709265233659949567402 673 11069739311181735137700287521375 674 12318142563270410427294303436758 675 13707339311291203092731513736754 676 15253199018909824810618563813302 677 16973383641007064544408000620563 678 18887555886290560251860784594778 679 21017603600891000371360237088777 680 23387881874452145564994590958133 681 26025481874561613520025817173512 682 28960538330201027903350077550056 683 32226582659916889355026564433865 684 35860939527297624796268785215341 685 39905159487181560623221021683555 686 44405485475343145936354828046910 687 49413363749013759085020408131645 688 54986020204762641423375894723568 689 61187120990117917258376641983921 690 68087522187214514151295349649206 691 75766099014479185419489806898896 692 84310644962524706559575849730465 693 93818849224356905021375236178555 694 104399383953776400508396302855213 695 116173141194880558681752536707489 696 129274643177332431409671991633127 697 143853621201693699570785156548102 698 160076743977003891979065656629361 699 178129494186881611580951085909020 700 198218233178133305529771539033768 701 220572525148656959190148839562702 702 245447784372212990091424528340616 703 273128264379026130980457148181229 704 303930365178697591549850813177463 705 338206238163885503560016742538381 706 376347727365014917110722624942788 707 418790758326790264719920378596470 708 466020309520869949281573367903318 709 518576048751239121071881676521845 710 577058629557723722530307961358692 711 642136603342583095109867555715844 712 714553965528900420670739367481169 713 795138485691805181830643003539258 714 884811067847660214001493746499788 715 984596358272109070353455044425163 716 1095634678308962843602189637880537 717 1219195232900306817640175517074536 718 1356690568871483515780606923197013 719 1509692451220705602501382371020427 720 1679949553539465395832136750039046 721 1869407426119769284354948790924951 722 2080231036581071913955644682305700 723 2314829911209269661242365154955073 724 2575885801771790333420782440271549 725 2866383020092189118281989294217440 726 3189642004760170998333519121059473 727 3549356979659234680187085540963997 728 3949638462700841198310593473230651 729 4395060947790341575198009837260773 730 4890715712981059994663147595226622 731 5442268821863979451702771734488989 732 6056025024852360116615508415276913 733 6738998984419405678520604662023470 734 7498995442360075878497679014194648 735 8344699410491182773508603310491424 736 9285776660771401569861157432487395 737 10332984534845039446365919329715611 738 11498293846716339568318280149765902 739 12795024009271765795136113077300383 740 14237994426779481557018283676218118 741 15843694852851258652006282324686072 742 17630476071262584343369760742978819 743 19618761195616441016227076762203006 744 21831278381561379014684199479481513 745 24293317855988105363454393227066285 746 27033018436051247352154396753518501 747 30081689279630740209024566000904190 748 33474170924113842995376043067664891 749 37249237266879025359596837505181825 750 41450039577177820030911276241684519 751 46124596237549484378138592706547798 752 51326336292039352715608789980584786 753 57114707715681987561178962754422691 754 63555860203744583204400609068569081 755 70723408190992868354972880572846716 756 78699276844056845390508113746866344 757 87574635814727304409049868948232317 758 97450932529588837093747382687132584 759 108441044007721340276787752735007477 760 120670567919426570765579571822991772 761 134279268394737451559373489641415797 762 149422685035049713745480994319713060 763 166273912658784149799557982695098661 764 185025568344316141502797251635364901 765 205891976537310177370535135422140061 766 229111611927147911042367324557999249 767 254949836314164022324953061464407569 768 283701953429787165304854483961128857 769 315696597693833863545038977014811721 770 351299481003100291302355234330463562 771 390917544881626318873332387057504962 772 435003588464458088412902459980139310 773 484061448241311933367320386022406818 774 538651789743951187629807545425536426 775 599398551123621028849893460975940578 776 666996078696934154847394211345275283 777 742217025884726610175687621387968524 778 825921133346084407286234847037644272 779 919065036705770021780222846002546128 780 1022713237985263120997127931447943244 781 1138050340867572216479701006401477004 782 1266394629820555183697287672321215861 783 1409213104581660765023081832733243807 784 1568138159230811017461922468425612796 785 1744986170051854429066457693040190400 786 1941778274691033142777350777450489372 787 2160763578852835337476828937849420248 788 2404444970688127400176988678722692865 789 2675607734402215948720369505054459668 790 2977351263812471782485004301158856603 791 3313124329282665446528380161465803196 792 3686764444742887571843808470490679772 793 4102541853543868480254179715299909620 794 4565208549540962737653817616572113113 795 5080052705090343348897358183777152533 796 5652958998214687731205373806213316271 797 6290475593095137229013384462624659799 798 6999888774025553018372188631956482968 799 7789306298286756052097988185790589392 800 8667750403084831217907997331872022733 801 9645261254631306086551175800349265646 802 10733011703305031080102731989990468804 803 11943434591309824960218758268837976070 804 13290364367120690247385573094581142767 805 14789195072312309070470176817747072360 806 16457056701371587270005985517662612125 807 18313011657716137304459173132221288379 808 20378272957936337166653907790339734450 809 22676446294614856040321490258828444874 810 25233798958430515207604331363419118837 811 28079559439432999317855749912328215127 812 31246251773683896340476162335409684485 813 34770068359087724574465158649883900504 814 38691284615652474471113080922561022829 815 43054719252551193206975398049168179324 816 47910245253045371247925821622247563711 817 53313358397863514525460081275747333964 818 59325811213116895658331912247737899612 819 66016320132771620914941320985293584989 820 73461352974740199045578239572444923333 821 81746003868203667678088478971729202153 822 90964964505596564454901219671415743035 823 101223603650908885773385902897994897675 824 112639169610980410183791993523485233576 825 125342131345888516573273233233031484601 826 139477673107511819960519560557738508322 827 155207356842943866723666718544174125486 828 172710968373800232132989698643144945188 829 192188568156505450228287122569410640710 830 213862773261889295957177896421480131251 831 237981300956868926757065226756516718177 832 264819804453400336533792793790769992923 833 294685029950455686684186279101912633808 834 327918325216744098856656417187319070674 835 364899536530305682361276821212555585898 836 406051341418394746185465018990890771961 837 451844074218758222714243123177996849428 838 502801105410269263290858020547286711100 839 559504834403856023217979072892682626731 840 622603355167199785540842696289231704482 841 692817861747049781217933238399874656572 842 770950877948700428546741840203446357859 843 857895415637152968899708142168887621389 844 954645179629027486005101143725283560528 845 1062305939814125286508837093439969337831 846 1182108189571055808758821769181914331213 847 1315421216914249566758775934689106361054 848 1463768739695750209764675078603321014431 849 1628846293585853397446449982372333979248 850 1812540595266180454904809285894171181917 851 2016951119443152772513938237165252898359 852 2244414129385181095267658862621883669044 853 2497529406485305375517597703871020692267 854 2779189956609999776523451013292427375485 855 3092615033281603607211125060975654993679 856 3441386888852033852351259268266505161165 857 3829491714709333227418747523059424080276 858 4261365248828333867781597099787136567403 859 4741943535870486470785256566492904361311 860 5276719363095305152041048717163448067752 861 5871804989891603383734576074268082369164 862 6534001922133637459562384329242160154844 863 7270878603561367079770006791325929241441 864 8090856963537667095200344622846560647679 865 9003308784698820338566853666280040928714 866 10018662898965791622826305283656352429063 867 11148524352986908535775624791431530436916 868 12405806912025240843296960403510242524008 869 13804880525695004539332391120568089396285 870 15361735567099034174970351414172489889120 871 17094165748236487433767198289126601576393 872 19021971683664611961393158949936393357777 873 21167187251952700158601930075087882865979 874 23554331265012149379072585194941772960924 875 26210687437720245382629351524078331920293 876 29166616092794038714302742534740579285405 877 32455901315335521608737549703299091465513 878 36116137431901099395160357239062994934170 879 40189158935617312119995089025024276223756 880 44721518516964849537674515270029655826903 881 49765018702732394761701936719020104881217 882 55377303530514284096932094058818911205698 883 61622517408129560323040292238039670750918 884 68572038747236621003897906942362086399683 885 76305296367518411515155446264087271157926 886 84910677452582161657669604295053932050659 887 94486537219697244299376451989049760708120 888 105142322233246678858634030777839016086915 889 116999820938643844419972386296858581956616 890 130194556155366181326938199180401757150601 891 144877335114755032519053353206449357557609 892 161215973820100573172825050559141203208585 893 179397214672279405957046056284103692758779 894 199628859452943923158010482766888776795035 895 222142143171890523278606417074697598043531 896 247194377094010025746910585477260339107217 897 275071891270121213845991552386851114708210 898 306093308934855605691878403765590560766194 899 340613188492379979129871106843244895967364 900 379026074125223329115056539050992469553814 901 421771002624834446436616899841586374838566 902 469336520265900549025517002551957937150748 903 522266268364131239592902137864111453815427 904 581165200204976819537869956152441675474404 905 646706497427235584821749510608835456733558 906 719639262617603308244927645894237365521178 907 800797076750057775551673438892578844392380 908 891107522890734995462133902393544311989314 909 991602788630031788618419140416069390966175 910 1103431468569108059130772094016553129289831 911 1227871697632212404359619466761277132207962 912 1366345760044838893066677156503072822254736 913 1520436339367661083796601084786816209913558 914 1691904599640792771013807341286123156381694 915 1882710311520766784080553042809613702955489 916 2095034257199139847749191234432622520256006 917 2331303166201320463490391560777830261497793 918 2594217457677051297426296623264349954462698 919 2886782099412499976863278241289889032168294 920 3212340939008453854810408426072939366295252 921 3574614911161559555094360384095736859337183 922 3977744568719906631829744277242236223211495 923 4426337423400460311239582795210452781753799 924 4925520623878371760916688184042180215960491 925 5480999557089551274289574864554238986630992 926 6099123038420953831673686667362828398463546 927 6786955850170013409904768810168676225632435 928 7552359479881466186924104661337973082548678 929 8404081992120366943069327072452689004965294 930 9351858047278832072156270979252632997714290 931 10406520180967923035206263048596419202591483 932 11580122595510505105963261531917067385094538 933 12886078888590967241578455477531504624095981 934 14339315330051479596828873471506649308181113 935 15956441472001833129993431733790662087513972 936 17755940039399199015225598051705322002679584 937 19758378228246755107362534027849052200305773 938 21986642776478428141169524580513486587686021 939 24466201484101472347541717009448572009190519 940 27225394218642446838407328949038153932277094 941 30295756802053312726822305205297311395695085 942 33712381511401032145219029785495984090193556 943 37514318267645954122588132079554374202985357 944 41745021004725183248532058608362538787991794 945 46452844260579900488711241589962058596876540 946 51691595702743919185949045958486725941467613 947 57521151020695759565229634154335465327972179 948 64008138313454344872041334990793295485888641 949 71226699779046986267807161865050358293178913 950 79259339272371137371120190687916912990977151 951 88197865265305083737243300198324597384868334 952 98144439963323819674660287548448784538344153 953 109212746723439678751178680112822191269439792 954 121529289334150104437270969145128760813860820 955 135234838092501331139848496855843653779067554 956 150486039051418123638927352552967271284156064 957 167457204537676221108363490886241510375845485 958 186342305228628903411903587746773381923212487 959 207357186686763498425838967661270975807783945 960 230742036057589783188449649257950952083300612 961 256764127426651435577119466000972414592928374 962 285720877143919454778775849408810925063223618 963 317943243589094344747290843439208781660001549 964 353799509766305124520267078633014892299057972 965 393699491915392401837742555408044357730996432 966 438099222744353281614288616919221927891084557 967 487506163484241218765569115258923366676228986 968 542485004570570890355895315409783339656151992 969 603664120733013799526066692848019706723225167 970 671742753355399469267557922072223673959059521 971 747499001681697526358009634041059250030054404 972 831798714659745683452031172327266285622080989 973 925605386228594500379857732178145294567313543 974 1029991168054812109121464430668706706332380978 975 1146149125303584689881962008257803046379377159 976 1275406874088413268793624614920243380682284688 977 1419241755037096995625567556113282923989113925 978 1579297716341443209810040806368325535652135393 979 1757404100888340183831888904505411580189394532 980 1955596554283406609501322162846852000899694521 981 2176140293358396799003426438926509752711758137 982 2421555999391997958675586623178046427061661847 983 2694648629125510264419192171033526304671398613 984 2998539471378540205435608362481608459641249318 985 3336701817229783393641929710873737115841529925 986 3713000655171746793333211067352263581089089053 987 4131736847641803408504748601773361753611452658 988 4597696292750394757679013062104556179773419984 989 5116204628517508223094778794211572731733060460 990 5693188100504050469854800533515134764312647931 991 6335241288608323599077538073355345575482779243 992 7049702472401530186975140778226000696930618978 993 7844737502813550201837959669125625334700541711 994 8729433140392198166183761663877917933384872642 995 9713900921267902980773791856316128911506480444 996 10809392729021558692949579327726707496045708391 997 12028429389112374068932338606870480339795427174 998 13384943761009853786052678851581346272413398221 999 14894439975215080388813100447351626031631160689 1000 16574170643205748368021721333003543268085414353