81 1 82 1 83 2 84 3 85 5 86 7 87 11 88 15 89 22 90 30 91 42 92 56 93 77 94 101 95 135 96 176 97 231 98 297 99 385 100 480 101 616 102 772 103 970 104 1205 105 1502 106 1848 107 2282 108 2792 109 3415 110 4151 111 5046 112 6091 113 7356 114 8838 115 10601 116 12673 117 15129 118 17991 119 21372 120 25311 121 29977 122 35359 123 41669 124 49004 125 57536 126 67448 127 78935 128 92247 129 107627 130 125435 131 145941 132 169637 133 196860 134 228265 135 264256 136 305732 137 353132 138 407663 139 469909 140 541361 141 622788 142 716141 143 822325 144 943636 145 1081641 146 1239241 147 1417903 148 1621795 149 1852597 150 2115459 151 2412800 152 2750924 153 3132698 154 3566317 155 4055463 156 4610020 157 5234946 158 5942384 159 6738618 160 7638906 161 8651117 162 9793635 163 11077265 164 12524124 165 14147734 166 15975599 167 18024991 168 20328862 169 22910311 170 25808037 171 29051286 172 32688798 173 36755795 174 41311489 175 46401517 176 52096427 177 58453082 178 65558176 179 73482673 180 82329735 181 92189657 182 103186090 183 115431859 184 129076067 185 144257755 186 161156482 187 179946999 188 200842155 189 224058407 190 249853113 191 278492518 192 310283730 193 345555694 194 384677024 195 428051528 196 476118106 197 529374377 198 588346907 199 653639517 200 725886666 201 805820734 202 894203287 203 991926621 204 1099900442 205 1219204287 206 1350930658 207 1496388785 208 1656881791 209 1833990653 210 2029276529 211 2244645903 212 2481967491 213 2743532731 214 3031574214 215 3348851087 216 3698029414 217 4082411498 218 4505191238 219 4970324254 220 5481619398 221 6043804288 222 6661429493 223 7340138055 224 8085362871 225 8903830452 226 9802012479 227 10787917393 228 11869276698 229 13055583193 230 14356066397 231 15782000213 232 17344362405 233 19056519931 234 20931550417 235 22985276514 236 25233250110 237 27694192835 238 30386584534 239 33332558667 240 36554059181 241 40077201593 242 43928045931 243 48137405418 244 52736157691 245 57760622408 246 63247398694 247 69239240360 248 75779472092 249 82918402825 250 90707288720 251 99205268699 252 108472918268 253 118579709189 254 129597184316 255 141606893437 256 154693246756 257 168951912793 258 184482428890 259 201396903436 260 219812622475 261 239860902294 262 261679793813 263 285423044509 264 311252996383 265 339349529857 266 369903420696 267 403125001605 268 439238264207 269 478489022559 270 521139996755 271 567478338698 272 617812007928 273 672476173038 274 731831537362 275 796269161505 276 866211126588 277 942113513395 278 1024469820827 279 1113811595557 280 1210715560273 281 1315800844820 282 1429740714451 283 1553256160696 284 1687132598611 285 1832209020924 286 1989401157798 287 2159684752894 288 2344126563135 289 2543861158107 290 2760130143489 291 2994251783508 292 3247670733903 293 3521917871327 294 3818672425131 295 4139711737328 296 4486986475437 297 4862558747422 298 5268693313301 299 5707781482895 300 6182450503813 301 6695472846645 302 7249894175084 303 7848926479383 304 8496099145370 305 9195131613704 306 9950110458432 307 10765341407059 308 11645553199464 309 12595727453251 310 13621333492597 311 14728131609671 312 15922443475235 313 17210927904830 314 18600887185917 315 20100013900408 316 21716739682160 317 23459947373293 318 25339365759128 319 27365248175808 320 29548814442973 321 31901893359944 322 34437418237908 323 37169028445934 324 40111623870242 325 43280926259470 326 46694091784985 327 50369231601000 328 54326092180791 329 58585528294377 330 63170253956892 331 68104273345833 332 73413701936246 333 79126154826707 334 85271644999089 335 91881926380329 336 98991474219706 337 106636786989454 338 114857446080179 339 123695382253429 340 133196021488059 341 143407514071510 342 154381966680545 343 166174647977311 344 178845303364701 345 192457341800285 346 207079238127238 347 222783707573473 348 239649195199198 349 257759054161248 350 277203111936468 351 298076870905717 352 320483153107208 353 344531333922981 354 370339057602590 355 398031533774117 356 427743312984749 357 459617668621386 358 493808424395283 359 530479452651633 360 569806541700651 361 611977047224964 362 657191776667509 363 705664840842267 364 757625542976437 365 813318468249947 366 873005354410966 367 936965482713945 368 1005497500954890 369 1078920178107666 370 1157574147991758 371 1241823100002319 372 1332055412205029 373 1428685859450182 374 1532157090686454 375 1642941949838000 376 1761544757356215 377 1888504344912462 378 2024395085913151 379 2169830763720008 380 2325465302933124 381 2491997595547710 382 2670171865152888 383 2860783604396634 384 3064679509704499 385 3282764680417701 386 3516002055494905 387 3765421052866790 388 4032116429263431 389 4317258562902695 390 4622091643465134 391 4947945809577467 392 5296234599372071 393 5668469170991487 394 6066254907514888 395 6491307993957017 396 6945451086444726 397 7430632508775194 398 7948920898575322 399 8502527334151161 400 9093798842183512 401 9725243809098459 402 10399524240691756 403 11119484799096225 404 11888143750846339 405 12708726010403914 406 13584652651705848 407 14519578418391321 408 15517379703793463 409 16582196951013130 410 17718421056718338 411 18930741146888328 412 20224129301647330 413 21603894276701688 414 23075664484214864 415 24645448187411862 416 26319614760909772 417 28104961940164010 418 30008695322255636 419 32038503370709131 420 34202535164568307 421 36509483798154979 422 38968562521080227 423 41589597233667178 424 44383001087202190 425 47359876916642564 426 50531990468661290 427 53911883530866708 428 57512846096425254 429 61349041038370845 430 65435475510401735 431 69788138122336242 432 74423969988947968 433 79361015310816950 434 84618392697841477 435 90216460138038424 436 96176787187247871 437 102522335474134462 438 109277432579627614 439 116467969099244735 440 124121375263624683 441 132266835721190188 442 140935270063194009 443 150159566569602473 444 159974568007126154 445 170417325597166083 446 181527091836651909 447 193345595955868302 448 205917045636221462 449 219288425451563929 450 233509509764293111 451 248633185502008628 452 264715478882726884 453 281815904100772578 454 299997506900189484 455 319327240739718739 456 339876030658880980 457 361719178629258729 458 384936451781260949 459 409612518608839144 460 435837066050633805 461 463705268496187121 462 493317938963543119 463 524782032751713658 464 558210838520750958 465 593724518795431944 466 631450347687455581 467 671523290281476637 468 714086294452829664 469 759290911664516430 470 807297651371153769 471 858276645594935163 472 912408075442481085 473 969882882246352268 474 1030903276907121944 475 1095683500566257878 476 1164450428432569966 477 1237444383424034320 478 1314919848092676712 479 1397146334346375734 480 1484409218267286507 481 1577010670249703340 482 1675270629107138581 483 1779527796826664949 484 1890140770414327502 485 2007489106080384053 486 2131974629376808552 487 2264022574360281427 488 2404083094057662295 489 2552632481042108528 490 2710174903797956928 491 2877243714935149103 492 3054403440893403787 493 3242251186476542940 494 3441418907969661401 495 3652574922804468953 496 3876426499949734890 497 4113721484626501757 498 4365251243298832155 499 4631852415415050555 500 4914410252639978379 501 5213860511493532667 502 5531193232564681028 503 5867454788128559707 504 6223752150057330599 505 6601255111438312058 506 7001201096252717500 507 7424897574792492504 508 7873727474760540850 509 8349151812840128742 510 8852715772312646115 511 9386051577933119696 512 9950885308937113869 513 10549040048286770759 514 11182443509916065447 515 11853131495206861574 516 12563256418486546380 517 13315091112494695588 518 14111038343190186946 519 14953635009192434202 520 15845562747576073522 521 16789652578098437883 522 17788896710387380614 523 18846453693309938868 524 19965661540592150106 525 21150043453930927842 526 22403322399893618078 527 23729427480783340958 528 25132510104490290572 529 26616951093634577969 530 28187378601232291984 531 29848676056972725745 532 31606001999065194920 533 33464798968560123843 534 35430815441725054809 535 37510115802160738182 536 39709104569587045697 537 42034537596014973990 538 44493548811686024599 539 47093662804704790627 540 49842824320619955059 541 52749412414267558850 542 55822272957632097371 543 59070734572154023479 544 62504644427058833622 545 66134386184885399679 546 69970919396299014425 547 74025799725694542702 548 78311222269605457755 549 82840044361377191616 550 87625833178947394381 551 92682891457317256548 552 98026309778440049572 553 103671995571615521555 554 109636730509866709948 555 115938203217634652256 556 122595072243297773843 557 129627002941266595034 558 137054736529768488287 559 144900131676389244838 560 153186240189290406361 561 161937353895779328299 562 171179087575488758270 563 180938431782181775012 564 191243843676678567928 565 202125306529257350022 566 213614429166147759373 567 225744512967477975642 568 238550660714280978204 569 252069851985854489350 570 266341062264063550980 571 281405347743566287467 572 297305975621373624969 573 314088519443737206161 574 331801001607467620157 575 350494000483466090264 576 370220806245120555020 577 391037541157311749850 578 413003329947703356923 579 436180434793838486810 580 460634441576816996310 581 486434411260587724674 582 513653083490862160118 583 542367046251337663588 584 572656958402307272102 585 604607739695884356205 586 638308814012865604300 587 673854322032164766521 588 711343387087739803690 589 750880353038108633800 590 792575074847556502295 591 836543184461919784973 592 882906408429683911267 593 931792864876501289877 594 983337410704374856184 595 1037681973083736506573 596 1094975929012898712124 597 1155376475090586224455 598 1219049042499052729203 599 1286167709201262461659 600 1356915653708641188916 601 1431485614269228556852 602 1510080385112682707299 603 1592913327653028933238 604 1680208913275204497467 605 1772203292073232626470 606 1869144886644818743724 607 1971295024440587455665 608 2078928587480763021153 609 2192334714984935316332 610 2311817514417001378226 611 2437696841727263842464 612 2570309079675443273249 613 2710008003727160678027 614 2857165634205252067394 615 3012173196670940107787 616 3175442055114183485186 617 3347404776503774385849 618 3528516152952290615414 619 3719254381056303142709 620 3920122181786864459566 621 4131648106252564399400 622 4354387762938043642937 623 4588925262657118136248 624 4835874563747555605551 625 5095881070172633640348 626 5369623106360441803532 627 5657813683758588981299 628 5961202118184034564828 629 6280575981582198924492 630 6616762876057537594746 631 6970632589166046813139 632 7343099040262183727650 633 7735122659367076028446 634 8147712523019182623906 635 8581928978678929550810 636 9038885989038719682643 637 9519754025927522997089 638 10025762643964722067981 639 10558203670200763591766 640 11118434030097748134767 641 11707879261583392704246 642 12328036618662564804369 643 12980478941213629606979 644 13666858064147369911644 645 14388909077157154360181 646 15148454070094245834319 647 15947406820114090205065 648 16787776907074889006984 649 17671674868889050558983 650 18601316724162226249438 651 19579029640380949645424 652 20607256904726624606387 653 21688564153824710052233 654 22825644837773227787636 655 24021327064635820970548 656 25278579607312501362049 657 26600519420808416528022 658 27990418246431585122703 659 29451710865286632244583 660 30988002359787584926874 661 32603077172488936980903 662 34300907090887642767212 663 36085661187108574671910 664 37961714598488517460492 665 39933659430507984658729 666 42006314412821559858529 667 44184736855321517042477 668 46474233267270066782724 669 48880372464522674916753 670 51408997247909112834940 671 54066238768714414687177 672 56858529372019296550684 673 59792618337077742165678 674 62875586001710281135623 675 66114861004950081447228 676 69518235819908947644171 677 73093885637600803015890 678 76850385448112530725361 679 80796730717122407467993 680 84942356168973389559055 681 89297158421075841380642 682 93871516637205087997876 683 98676317300158634797544 684 103722976920043198782318 685 109023469141649199917173 686 114590349710325814730933 687 120436786128536705616314 688 126576585101409244575544 689 133024224976299915696649 690 139794885911390293911123 691 146904485353299105546998 692 154369711195607172821268 693 162208060572530033883657 694 170437876299523070722747 695 179078389286455322637186 696 188149758580448299075093 697 197673117729159420614045 698 207670618776387060545588 699 218165482936238486743707 700 229182048925260576693420 701 240745828340795819990235 702 252883558749582383216759 703 265623264199280855583208 704 278994313523297362404753 705 293027486453096551826979 706 307755037641952708939976 707 323210768888276661946331 708 339430099428335585996047 709 356450144826633080666664 710 374309794138957691670507 711 393049796076434130292523 712 412712843696439958199385 713 433343668501589199089930 714 454989133377074491591279 715 477698335345825379377090 716 501522707537744358947524 717 526516131387213618130089 718 552735048492126675864014 719 580238583111320263362049 720 609088664850707851376227 721 639350162395364592942816 722 671091018046190043886187 723 704382393706117285538401 724 739298818384993521279826 725 775918347551123364805331 726 814322724824207774017610 727 854597555904151445307989 728 896832485783649505766478 729 941121388575188931427891 730 987562561696122148629541 731 1036258933034300572606884 732 1087318273690919578534214 733 1140853424054862098837357 734 1196982526832167009225139 735 1255829273741038501550409 736 1317523160713856152339435 737 1382199757078582461466118 738 1450000984989293139351844 739 1521075413128411684031828 740 1595578562607337191273455 741 1673673227406550618625279 742 1755529809189617940540352 743 1841326666897952877370597 744 1931250483141118740380959 745 2025496645580272709445754 746 2124269647795770102647661 747 2227783505330338439062731 748 2336262194195272445585799 749 2449940104701515387675392 750 2569062521047346061474236 751 2693886116347334080423660 752 2824679477051218991788762 753 2961723642885803565069553 754 3105312680188436388341943 755 3255754270809962007532089 756 3413370338808771359057901 757 3578497692725715477744174 758 3751488710477715766932453 759 3932712039810429407602728 760 4122553346659645682486407 761 4321416079016125009992976 762 4529722284487313779365765 763 4747913443277857950901849 764 4976451361189260105599771 765 5215819077927616564148110 766 5466521842328323032675690 767 5729088102756324776767605 768 6004070571939095713662527 769 6292047306828083455746427 770 6593622871069481378752702 771 6909429512351234804571936 772 7240128431246097962652513 773 7586411064780552543303299 774 7949000471147173549082271 775 8328652729009779747964005 776 8726158448410650321589829 777 9142344296169029558347868 778 9578074644210085451273919 779 10034253232331116871335408 780 10511824966155972482820617 781 11011777729542723610075728 782 11535144345426313512146450 783 12083004551226201434676687 784 12656487136993778270527079 785 13256772098356370198402294 786 13885092967634105741174343 787 14542739160141709099781707 788 15231058515294376992059997 789 15951459853481104365760101 790 16705415745652650463901072 791 17494465299493548656728068 792 18320217177581042283376529 793 19184352633231141152222878 794 20088628799047540545810319 795 21034881994604345450203364 796 22025031309086477476971632 797 23061082204912219232282940 798 24145130420203555926210985 799 25279365894565253159637244 800 26466077019333121924822652 801 27707654914016592958633741 802 29006598054674528489112762 803 30365516932015093041152569 804 31787139090848650251391566 805 33274314203544981381672007 806 34830019556331238513477732 807 36457365574739082734128812 808 38159601795578957163758263 809 39940122884192582705234994 810 41802475134249978636328513 811 43750363020084489548551223 812 45787656270052770086582697 813 47918397000980463649214954 814 50146807414729209485434516 815 52477297565850147749671083 816 54914473735227055785125913 817 57463146886458951868047116 818 60128341775027846397706454 819 62915306153723059752745416 820 65829520680754020194915741 821 68876708939727142706458683 822 72062848215505639622466864 823 75394180399895596874922225 824 78877223709885726750785419 825 82518784556316039784879701 826 86325970285459859030341620 827 90306202094578682378518942 828 94467228884657765352517968 829 98817141313952365684971696 830 103364386857109969100791252 831 108117785095608844662129561 832 113086544086550359503045668 833 118280276997344294066049601 834 123709019896168583527329791 835 129383249847426176069978234 836 135313904245306873809527525 837 141512400496473483900491996 838 147990657028397287930092233 839 154761114696489956183884601 840 161836759609959683615996747 841 169231146412280300034648547 842 176958423079313038016506107 843 185033356234637092455063796 844 193471358087685298605858046 845 202288513959151416178589772 846 211501611540962658707629672 847 221128170821814965679642450 848 231186475866041932099816661 849 241695607345394311022956194 850 252675477050380582432679838 851 264146863251796356007736517 852 276131448175977281047900564 853 288651856438436755854562169 854 301731695733818838097982089 855 315395598604393873391092672 856 329669266616451714212173796 857 344579515748491321213668431 858 360154324348469927408078723 859 376422882450434495221292496 860 393415643831579748898348500 861 411164379591952253006864025 862 429702234656849177086946046 863 449063785982225838251640095 864 469285103876712707597370604 865 490403815225686949574176009 866 512459170038302134990517248 867 535492110115977044607868067 868 559545341263508878433226536 869 584663407863230299045085344 870 610892771225714409787658560 871 638281890569252043479226547 872 666881308025069420713504161 873 696743736563326487444744942 874 727924152210433055076269204 875 760479889507692122576735551 876 794470741544431088005491763 877 829959063584036297276021433 878 867009881566530658588205007 879 905691004589295954511938370 880 946073142586716067068772302 881 988230028409735844458855663 882 1032238545448584584158101738 883 1078178860116780170069368624 884 1126134560246085260481012508 885 1176192798847032616455250722 886 1228444444173572125772096415 887 1282984235704022489479139822 888 1339910946846699613107887483 889 1399327554162886945510219568 890 1461341413764587589204517362 891 1526064444885038268542902883 892 1593613321106045453029122982 893 1664109669472319112613586274 894 1737680277779185337132287102 895 1814457310525062678471833705 896 1894578533591212872249282386 897 1978187548432666569939337718 898 2065434035590734269198494509 899 2156474008637169787125285273 900 2251470078078007087999125026 901 2350591726689486263473661759 902 2454015595499171787598070665 903 2561925782285797445236141244 904 2674514151461256117721221791 905 2791980657650928134019910813 906 2914533681448888657328607119 907 3042390380151218170556469465 908 3175777051517472445353646884 909 3314929513897950207322361944 910 3460093500308121674719604086 911 3611525070372732568890595298 912 3769491037207451623155710282 913 3934269413799181033936633635 914 4106149875391841031521060639 915 4285434243134380072258274045 916 4472436984886463275980865783 917 4667485739194781234499787540 918 4870921857670833765864844101 919 5083100972603411962722549315 920 5304393584315961996960460982 921 5535185675990149861152910914 922 5775879349686009949359833830 923 6026893492239697588621892054 924 6288664463927316825980169791 925 6561646819611100711724278951 926 6846314054349297122099710696 927 7143159384300772031689811907 928 7452696553930337090232599931 929 7775460681544222972464409199 930 8112009133114925513386709633 931 8462922437711024879685634329 932 8828805233370042282896672787 933 9210287258108150520142025857 934 9608024373706080954591553033 935 10022699638439600395765932196 936 10455024415114639510481338323 937 10905739532150731260803559777 938 11375616482710063502223944545 939 11865458681296067811269440682 940 12376102761369749348175585306 941 12908419935197470504934726075 942 13463317397940045892188765411 943 14041739799100454871046418127 944 14644670761710012076715436646 945 15273134474392070729157968500 946 15928197334958811166129321346 947 16610969672824467134671396730 948 17322607527069778210807212189 949 18064314509712086727619030321 950 18837343729096623364493028614 951 19642999805365219714967146647 952 20482640950898617219759095089 953 21357681150225416812258461301 954 22269592410172717431707791937 955 23219907117426979158925449065 956 24210220472056535815100804449 957 25242193036982120962789504805 958 26317553369619910455478649362 959 27438100778647075933665989072 960 28605708169684042500007582575 961 29822325025956058223219123714 962 31089980485195005458274922758 963 32410786562108254734903031078 964 33786941475040362494048915944 965 35220733129572939492127157550 966 36714542714952896454395900362 967 38270848469669099539842868240 968 39892229569234356535715159364 969 41581370196225202360434184177 970 43341063742708431049435425625 971 45174217208998128406752940378 972 47083855745853657712367036744 973 49073127408112981539724916306 974 51145308063767939371993983901 975 53303806530685349569686686652 976 55552169881797688927369863204 977 57894088995334995610549431748 978 60333404287666927028867793816 979 62874111709850715563141865217 980 65520368942136316319610836467 981 68276501872202274719564363687 982 71147011288002977942334414953 983 74136579875828841748366781924 984 77250079451048134098973182265 985 80492578517105683396555448116 986 83869350076807256755070064627 987 87385879796578141087508312193 988 91047874444272029064387028860 989 94861270706465076600347748088 990 98832244302362425801971676921 991 102967219505622857499232683796 992 107272878987803552093314322210 993 111756174100216107104301458434 994 116424335504515001453376141178 995 121284884274398680702749325120 996 126345643375431968986429525385 997 131614749651049652918602848842 998 137100666218532225546348068390 999 142812195408768850154967690500 1000 148758492150504805763280670135