1 1 2 5 3 17 4 42 5 91 6 180 7 328 8 565 9 930 10 1470 11 2248 12 3344 13 4849 14 6881 15 9579 16 13104 17 17649 18 23442 19 30736 20 39833 21 51074 22 64842 23 81574 24 101766 25 125959 26 154771 27 188883 28 229044 29 276085 30 330926 31 394558 32 468083 33 552696 34 649692 35 760482 36 886602 37 1029691 38 1191539 39 1374065 40 1579326 41 1809535 42 2067072 43 2354458 44 2674411 45 3029820 46 3423756 47 3859492 48 4340516 49 4870501 50 5453369 51 6093261 52 6794550 53 7561863 54 8400096 55 9314380 56 10310153 57 11393126 58 12569298 59 13844980 60 15226812 61 16721725 62 18337021 63 20080335 64 21959652 65 23983333 66 26160134 67 28499164 68 31009973 69 33702510 70 36587142 71 39674682 72 42976410 73 46504027 74 50269751 75 54286271 76 58566768 77 63124945 78 67975050 79 73131826 80 78610615 81 84427308 82 90598368 83 97140862 84 104072486 85 111411511 86 119176895 87 127388229 88 136065762 89 145230435 90 154903908 91 165108502 92 175867319 93 187204184 94 199143672 95 211711144 96 224932776 97 238835497 98 253447117 99 268796265 100 284912418 101 301825939 102 319568108 103 338171056 104 357667901 105 378092682 106 399480390 107 421867008 108 445289544 109 469785961 110 495395321 111 522157715 112 550114296 113 579307321 114 609780186 115 641577352 116 674744497 117 709328442 118 745377186 119 782939950 120 822067214 121 862810639 122 905223227 123 949359243 124 995274252 125 1043025165 126 1092670278 127 1144269190 128 1197882971 129 1253574080 130 1311406404 131 1371445306 132 1433757666 133 1498411795 134 1565477611 135 1635026553 136 1707131622 137 1781867431 138 1859310248 139 1939537906 140 2022629987 141 2108667732 142 2197734084 143 2289913740 144 2385293196 145 2483960653 146 2586006209 147 2691521765 148 2800601070 149 2913339775 150 3029835480 151 3150187636 152 3274497745 153 3402869262 154 3535407642 155 3672220396 156 3813417140 157 3959109493 158 4109411285 159 4264438455 160 4424309100 161 4589143533 162 4759064334 163 4934196244 164 5114666381 165 5300604134 166 5492141214 167 5689411714 168 5892552162 169 6101701411 170 6317000863 171 6538594359 172 6766628232 173 7001251369 174 7242615266 175 7490873914 176 7746184031 177 8008704948 178 8278598664 179 8556029910 180 8841166206 181 9134177743 182 9435237623 183 9744521741 184 10062208842 185 10388480587 186 10723521612 187 11067519406 188 11420664559 189 11783150640 190 12155174256 191 12536935120 192 12928636112 193 13330483153 194 13742685461 195 14165455425 196 14599008666 197 15043564107 198 15499344036 199 15966573976 200 16445482949 201 16936303346 202 17439270990 203 17954625208 204 18482608896 205 19023468385 206 19577453713 207 20144818491 208 20725819968 209 21320719105 210 21929780642 211 22553272960 212 23191468361 213 23844642930 214 24513076602 215 25197053238 216 25896860694 217 26612790679 218 27345139043 219 28094205635 220 28860294372 221 29643713317 222 30444774750 223 31263795022 224 32101094851 225 32956999176 226 33831837228 227 34725942610 228 35639653370 229 36573311851 230 37527264995 231 38501864193 232 39497465358 233 40514429007 234 41553120336 235 42613909066 236 43697169755 237 44803281644 238 45932628732 239 47085599860 240 48262588788 241 49463994037 242 50690219209 243 51941672829 244 53218768422 245 54521924599 246 55851565136 247 57208118812 248 58592019737 249 60003707190 250 61443625698 251 62912225124 252 64409960748 253 65937293101 254 67494688301 255 69082617887 256 70701558900 257 72351993973 258 74034411414 259 75749305036 260 77497174501 261 79278525150 262 81093868086 263 82943720266 264 84828604586 265 86749049707 266 88705590407 267 90698767407 268 92729127456 269 94797223425 270 96903614394 271 99048865474 272 101233548167 273 103458240188 274 105723525552 275 108029994670 276 110378244438 277 112768878055 278 115202505391 279 117679742805 280 120201213234 281 122767546291 282 125379378356 283 128037352390 284 130742118311 285 133494332808 286 136294659432 287 139143768696 288 142042338168 289 144991052281 290 147990602717 291 151041688217 292 154145014674 293 157301295235 294 160511250396 295 163775607808 296 167095102669 297 170470477530 298 173902482390 299 177391874800 300 180939419960 301 184545890521 302 188212066985 303 191938737507 304 195726697992 305 199576752201 306 203489711850 307 207466396408 308 211507633505 309 215614258730 310 219787115730 311 224027056318 312 228334940574 313 232711636639 314 237158021131 315 241674978939 316 246263403324 317 250924196029 318 255658267382 319 260466536086 320 265349929643 321 270309384144 322 275345844372 323 280460263914 324 285653605266 325 290926839619 326 296280947291 327 301716917513 328 307235748534 329 312838447735 330 318526031736 331 324299526178 332 330159966163 333 336108396036 334 342145869492 335 348273449692 336 354492209372 337 360803230621 338 367207605329 339 373706434965 340 380300830686 341 386991913455 342 393780814152 343 400668673348 344 407656641761 345 414745880030 346 421937558826 347 429232858972 348 436632971556 349 444139097701 350 451752449029 351 459474247431 352 467305725180 353 475248125053 354 483302700446 355 491470715140 356 499753443773 357 508152171606 358 516668194638 359 525302819730 360 534057364722 361 542933158195 362 551931539951 363 561053860775 364 570301482552 365 579675778393 366 589178132754 367 598809941194 368 608572610863 369 618467560260 370 628496219352 371 638660029702 372 648960444590 373 659398928767 374 669976958951 375 680696023581 376 691557622938 377 702563269275 378 713714486940 379 725012812126 380 736459793375 381 748056991328 382 759805978848 383 771708341152 384 783765675936 385 795979593121 386 808351715365 387 820883677809 388 833577128202 389 846433727035 390 859455147668 391 872643076072 392 885999211349 393 899525265474 394 913222963422 395 927094043304 396 941140256496 397 955363367377 398 969765153857 399 984347407115 400 999111931728 401 1014060545809 402 1029195081138 403 1044517382896 404 1060029310201 405 1075732735842 406 1091629546410 407 1107721642438 408 1124010938534 409 1140499363111 410 1157188858931 411 1174081382835 412 1191178905876 413 1208483413461 414 1225996905486 415 1243721396062 416 1261658914067 417 1279811502872 418 1298181220476 419 1316770139650 420 1335580348074 421 1354613948059 422 1373873057107 423 1393359807633 424 1413076347102 425 1433024838175 426 1453207458848 427 1473626402170 428 1494283876811 429 1515182106780 430 1536323331564 431 1557709806276 432 1579343801796 433 1601227604485 434 1623363516761 435 1645753856813 436 1668400958742 437 1691307172711 438 1714474865088 439 1737906418156 440 1761604230697 441 1785570717702 442 1809808310514 443 1834319456980 444 1859106621596 445 1884172285213 446 1909518945629 447 1935149117295 448 1961065331460 449 1987270136325 450 2013766097190 451 2040555796156 452 2067641832725 453 2095026823502 454 2122713402342 455 2150704220506 456 2179001946810 457 2207609267323 458 2236528885975 459 2265763524255 460 2295315921360 461 2325188834353 462 2355385038314 463 2385907326034 464 2416758508631 465 2447941415244 466 2479458893184 467 2511313808094 468 2543509044102 469 2576047503511 470 2608932107423 471 2642165795429 472 2675751525762 473 2709692275459 474 2743991040516 475 2778650835574 476 2813674694551 477 2849065670328 478 2884826834904 479 2920961279560 480 2957472115016 481 2994362471113 482 3031635497453 483 3069294363081 484 3107342256642 485 3145782386547 486 3184617981132 487 3223852288336 488 3263488576349 489 3303530133290 490 3343980267366 491 3384842307040 492 3426119601192 493 3467815518793 494 3509933449561 495 3552476803635 496 3595449011736 497 3638853525337 498 3682693816826 499 3726973379176 500 3771695726609 501 3816864394266 502 3862482938370 503 3908554936398 504 3955083987246 505 4002073710895 506 4049527749083 507 4097449764971 508 4145843443308 509 4194712490605 510 4244060635302 511 4293891627430 512 4344209239291 513 4395017265120 514 4446319521252 515 4498119846298 516 4550422101314 517 4603230169459 518 4656547956683 519 4710379391385 520 4764728424582 521 4819599030087 522 4874995204680 523 4930920967762 524 4987380362051 525 5044377453236 526 5101916330148 527 5160001104940 528 5218635913260 529 5277824913901 530 5337572289505 531 5397882246213 532 5458759013838 533 5520206846047 534 5582230020536 535 5644832838676 536 5708019626225 537 5771794732974 538 5836162532922 539 5901127424460 540 5966693830548 541 6032866198357 542 6099648999989 543 6167046732119 544 6235063916172 545 6303705098509 546 6372974850606 547 6442877768692 548 6513418474477 549 6584601614790 550 6656431861758 551 6728913912994 552 6802052491778 553 6875852346691 554 6950318252351 555 7025455009047 556 7101267442920 557 7177760406153 558 7254938777154 559 7332807460186 560 7411371386111 561 7490635512020 562 7570604821416 563 7651284324406 564 7732679057886 565 7814794085167 566 7897634496727 567 7981205409837 568 8065511968746 569 8150559344875 570 8236352737004 571 8322897370894 572 8410198500047 573 8498261405328 574 8587091395152 575 8676693805680 576 8767074001008 577 8858237372785 578 8950189340981 579 9042935353505 580 9136480886394 581 9230831444011 582 9325992559236 583 9421969793080 584 9518768735461 585 9616395004818 586 9714854248302 587 9814152141976 588 9914294391008 589 10015286729281 590 10117134920177 591 10219844756187 592 10323422059104 593 10427872680225 594 10533202500546 595 10639417430368 596 10746523410089 597 10854526409810 598 10963432429530 599 11073247499350 600 11183977679670 601 11295629060791 602 11408207763715 603 11521719939747 604 11636171770692 605 11751569469061 606 11867919278270 607 11985227472238 608 12103500356195 609 12222744266280 610 12342965569740 611 12464170665138 612 12586365982554 613 12709557983179 614 12833753160131 615 12958958038049 616 13085179173294 617 13212423154159 618 13340696601072 619 13470006166186 620 13600358534203 621 13731760421964 622 13864218578652 623 13997739786004 624 14132330858516 625 14267998643029 626 14404750019561 627 14542591900893 628 14681531232774 629 14821574994135 630 14962730197296 631 15105003887548 632 15248403143993 633 15392935079126 634 15538606839042 635 15685425603652 636 15833398586892 637 15982533036301 638 16132836233869 639 16284315495615 640 16436978171796 641 16590831647125 642 16745883340982 643 16902140706988 644 17059611233861 645 17218302444990 646 17378221898646 647 17539377188202 648 17701775942346 649 17865425824651 650 18030334534439 651 18196509806351 652 18363959410560 653 18532691152993 654 18702712875546 655 18874032455650 656 19046657807143 657 19220596879836 658 19395857659728 659 19572448169230 660 19750376467382 661 19929650649415 662 20110278847631 663 20292269230965 664 20475630005202 665 20660369413203 666 20846495735124 667 21034017287974 668 21222942426503 669 21413279542760 670 21605037066312 671 21798223464472 672 21992847242520 673 22188916943257 674 22386441147901 675 22585428475641 676 22785887583858 677 22987827168355 678 23191255963580 679 23396182742176 680 23602616315885 681 23810565535098 682 24020039289078 683 24231046506192 684 24443596154136 685 24657697239481 686 24873358808585 687 25090589947139 688 25309399780392 689 25529797473385 690 25751792231178 691 25975393298392 692 26200609960129 693 26427451541514 694 26655927407922 695 26886046965214 696 27117819659966 697 27351254979007 698 27586362450347 699 27823151642715 700 28061632165788 701 28301813670429 702 28543705848918 703 28787318434486 704 29032661202251 705 29279743968752 706 29528576592180 707 29779168972618 708 30031531052274 709 30285672815011 710 30541604287291 711 30799335537705 712 31058876677206 713 31320237859351 714 31583429280536 715 31848461179522 716 32115343838387 717 32384087582052 718 32654702778516 719 32927199839100 720 33201589218684 721 33477881415229 722 33756086970737 723 34036216470773 724 34318280544702 725 34602289865935 726 34888255152168 727 35176187164900 728 35466096710401 729 35757994639230 730 36051891846474 731 36347799271996 732 36645727900676 733 36945688761925 734 37247692930661 735 37551751526823 736 37857875715612 737 38166076707741 738 38476365759678 739 38788754173156 740 39103253296157 741 39419874522422 742 39738629291694 743 40059529089970 744 40382585449746 745 40707809949523 746 41035214214799 747 41364809917575 748 41696608776600 749 42030622557625 750 42366863073650 751 42705342184426 752 43046071797455 753 43389063867492 754 43734330396792 755 44081883435366 756 44431735081230 757 44783897479903 758 45138382825415 759 45495203359805 760 45854371373370 761 46215899204923 762 46579799242044 763 46946083920574 764 47314765725631 765 47685857191104 766 48059370899904 767 48435319484224 768 48813715625792 769 49194572055361 770 49577901553733 771 49963716951249 772 50352031128042 773 50742857014299 774 51136207590516 775 51532095886984 776 51930534984821 777 52331538015458 778 52735118160894 779 53141288653960 780 53550062778576 781 53961453869233 782 54375475312033 783 54792140544171 784 55211463054192 785 55633456382257 786 56058134120402 787 56485509912016 788 56915597452889 789 57348410490690 790 57783962825226 791 58222268308710 792 58663340846022 793 59107194394183 794 59553842963411 795 60003300616595 796 60455581469556 797 60910699691317 798 61368669504366 799 61829505184126 800 62293221060019 801 62759831514936 802 63229350985500 803 63701793962338 804 64177174990346 805 64655508668155 806 65136809649203 807 65621092641201 808 66108372406398 809 66598663761855 810 67091981579712 811 67588340786650 812 68087756364971 813 68590243352060 814 69095816840652 815 69604491979108 816 70116283971684 817 70631208077989 818 71149279614073 819 71670513951885 820 72194926519542 821 72722532801607 822 73253348339360 823 73787388730252 824 74324669629001 825 74865206747046 826 75409015852818 827 75956112772020 828 76506513387900 829 77060233640701 830 77617289528765 831 78177697107983 832 78741472492068 833 79308631852837 834 79879191420486 835 80453167483036 836 81030576387445 837 81611434539054 838 82195758401862 839 82783564498810 840 83374869412058 841 83969689782427 842 84568042310519 843 85169943756159 844 85775410938672 845 86384460737169 846 86997110090826 847 87613375998322 848 88233275518967 849 88856825772140 850 89484043937568 851 90114947255614 852 90749553027558 853 91387878615031 854 92029941441151 855 92675758989957 856 93325348806690 857 93978728498083 858 94635915732644 859 95296928240086 860 95961783812471 861 96630500303640 862 97303095629496 863 97979587768296 864 98659994760936 865 99344334710377 866 100032625782797 867 100724886207017 868 101421134274786 869 102121388341075 870 102825666824364 871 103533988206064 872 104246371031677 873 104962833910218 874 105683395514502 875 106408074581440 876 107136889912328 877 107869860372265 878 108607004891321 879 109348342463955 880 110093892149304 881 110843673071481 882 111597704419866 883 112356005448520 884 113118595477361 885 113885493891578 886 114656720141922 887 115432293745006 888 116212234283598 889 116996561406031 890 117785294827387 891 118578454328907 892 119376059758284 893 120178131029965 894 120984688125446 895 121795751092678 896 122611340047259 897 123431475171840 898 124256176716420 899 125085464998650 900 125919360404130 901 126757883385811 902 127601054465195 903 128448894231737 904 129301423343142 905 130158662525671 906 131020632574440 907 131887354352818 908 132758848793635 909 133635136898580 910 134516239738500 911 135402178453708 912 136292974254284 913 137188648419469 914 138089222298881 915 138994717311909 916 139905154948014 917 140820556767039 918 141740944399512 919 142666339546036 920 143596763978513 921 144532239539534 922 145472788142682 923 146418431772844 924 147369192486516 925 148325092411189 926 149286153746581 927 150252398764023 928 151223849806764 929 152200529290285 930 153182459702606 931 154169663603668 932 155162163626573 933 156159982476966 934 157163142933342 935 158171667847362 936 159185580144162 937 160204902821731 938 161229658952159 939 162259871681015 940 163295564227656 941 164336759885545 942 165383482022562 943 166435754080378 944 167493599575711 945 168557042099700 946 169626105318216 947 170700812972182 948 171781188877886 949 172867256926351 950 173959041084599 951 175056565395021 952 176159853975690 953 177268931020683 954 178383820800396 955 179504547660910 956 180631136025263 957 181763610392816 958 182901995339568 959 184046315518480 960 185196595659792 961 186352860570385 962 187515135135061 963 188683444315905 964 189857813152602 965 191038266762763 966 192224830342244 967 193417529164504 968 194616388581893 969 195821434025010 970 197032691003022 971 198250185103992 972 199473941995200 973 200703987422497 974 201940347211601 975 203183047267451 976 204432113574528 977 205687572197185 978 206949449279970 979 208217771046976 980 209492563803145 981 210773853933618 982 212061667904058 983 213356032260982 984 214656973632086 985 215964518725591 986 217278694331555 987 218599527321219 988 219927044647332 989 221261273344485 990 222602240529438 991 223949973400462 992 225304499238659 993 226665845407304 994 228034039352172 995 229409108601874 996 230791080768186 997 232179983545387 998 233575844711587 999 234978692128065 1000 236388553739598