1 0 2 2 3 12 4 42 5 112 6 252 7 504 8 924 9 1584 10 2574 11 4004 12 6006 13 8736 14 12376 15 17136 16 23256 17 31008 18 40698 19 52668 20 67298 21 85008 22 106260 23 131560 24 161460 25 196560 26 237510 27 285012 28 339822 29 402752 30 474672 31 556512 32 649264 33 753984 34 871794 35 1003884 36 1151514 37 1316016 38 1498796 39 1701336 40 1925196 41 2172016 42 2443518 43 2741508 44 3067878 45 3424608 46 3813768 47 4237520 48 4698120 49 5197920 50 5739370 51 6325020 52 6957522 53 7639632 54 8374212 55 9164232 56 10012772 57 10923024 58 11898294 59 12942004 60 14057694 61 15249024 62 16519776 63 17873856 64 19315296 65 20848256 66 22477026 67 24206028 68 26039818 69 27983088 70 30040668 71 32217528 72 34518780 73 36949680 74 39515630 75 42222180 76 45075030 77 48080032 78 51243192 79 54570672 80 58068792 81 61744032 82 65603034 83 69652604 84 73899714 85 78351504 86 83015284 87 87898536 88 93008916 89 98354256 90 103942566 91 109782036 92 115881038 93 122248128 94 128892048 95 135821728 96 143046288 97 150575040 98 158417490 99 166583340 100 175082490 101 183925040 102 193121292 103 202681752 104 212617132 105 222938352 106 233656542 107 244783044 108 256329414 109 268307424 110 280729064 111 293606544 112 306952296 113 320778976 114 335099466 115 349926876 116 365274546 117 381156048 118 397585188 119 414576008 120 432142788 121 450300048 122 469062550 123 488445300 124 508463550 125 529132800 126 550468800 127 572487552 128 595205312 129 618638592 130 642804162 131 667719052 132 693400554 133 719866224 134 747133884 135 775221624 136 804147804 137 833931056 138 864590286 139 896144676 140 928613686 141 962017056 142 996374808 143 1031707248 144 1068034968 145 1105378848 146 1143760058 147 1183200060 148 1223720610 149 1265343760 150 1308091860 151 1351987560 152 1397053812 153 1443313872 154 1490791302 155 1539509972 156 1589494062 157 1640768064 158 1693356784 159 1747285344 160 1802579184 161 1859264064 162 1917366066 163 1976911596 164 2037927386 165 2100440496 166 2164478316 167 2230068568 168 2297239308 169 2366018928 170 2436436158 171 2508520068 172 2582300070 173 2657805920 174 2735067720 175 2814115920 176 2894981320 177 2977695072 178 3062288682 179 3148794012 180 3237243282 181 3327669072 182 3420104324 183 3514582344 184 3611136804 185 3709801744 186 3810611574 187 3913601076 188 4018805406 189 4126260096 190 4236001056 191 4348064576 192 4462487328 193 4579306368 194 4698559138 195 4820283468 196 4944517578 197 5071300080 198 5200669980 199 5332666680 200 5467329980 201 5604700080 202 5744817582 203 5887723492 204 6033459222 205 6182066592 206 6333587832 207 6488065584 208 6645542904 209 6806063264 210 6969670554 211 7136409084 212 7306323586 213 7479459216 214 7655861556 215 7835576616 216 8018650836 217 8205131088 218 8395064678 219 8588499348 220 8785483278 221 8986065088 222 9190293840 223 9398219040 224 9609890640 225 9825359040 226 10044675090 227 10267890092 228 10495055802 229 10726224432 230 10961448652 231 11200781592 232 11444276844 233 11691988464 234 11943970974 235 12200279364 236 12460969094 237 12726096096 238 12995716776 239 13269888016 240 13548667176 241 13832112096 242 14120281098 243 14413232988 244 14711027058 245 15013723088 246 15321381348 247 15634062600 248 15951828100 249 16274739600 250 16602859350 251 16936250100 252 17274975102 253 17619098112 254 17968683392 255 18323795712 256 18684500352 257 19050863104 258 19422950274 259 19800828684 260 20184565674 261 20574229104 262 20969887356 263 21371609336 264 21779464476 265 22193522736 266 22613854606 267 23040531108 268 23473623798 269 23913204768 270 24359346648 271 24812122608 272 25271606360 273 25737872160 274 26210994810 275 26691049660 276 27178112610 277 27672260112 278 28173569172 279 28682117352 280 29197982772 281 29721244112 282 30251980614 283 30790272084 284 31336198894 285 31889841984 286 32451282864 287 33020603616 288 33597886896 289 34183215936 290 34776674546 291 35378347116 292 35988318618 293 36606674608 294 37233501228 295 37868885208 296 38512913868 297 39165675120 298 39827257470 299 40497750020 300 41177242470 301 41865825120 302 42563588872 303 43270625232 304 43987026312 305 44712884832 306 45448294122 307 46193348124 308 46948141394 309 47712769104 310 48487327044 311 49271911624 312 50066619876 313 50871549456 314 51686798646 315 52512466356 316 53348652126 317 54195456128 318 55052979168 319 55921322688 320 56800588768 321 57690880128 322 58592300130 323 59504952780 324 60428942730 325 61364375280 326 62311356380 327 63269992632 328 64240391292 329 65222660272 330 66216908142 331 67223244132 332 68241778134 333 69272620704 334 70315883064 335 71371677104 336 72440115384 337 73521311136 338 74615378266 339 75722431356 340 76842585666 341 77975957136 342 79122662388 343 80282818728 344 81456544148 345 82643957328 346 83845177638 347 85060325140 348 86289520590 349 87532885440 350 88790541840 351 90062612640 352 91349221392 353 92650492352 354 93966550482 355 95297521452 356 96643531642 357 98004708144 358 99381178764 359 100773072024 360 102180517164 361 103603644144 362 105042583646 363 106497467076 364 107968426566 365 109455594976 366 110959105896 367 112479093648 368 114015693288 369 115569040608 370 117139272138 371 118726525148 372 120330937650 373 121952648400 374 123591796900 375 125248523400 376 126922968900 377 128615275152 378 130325584662 379 132054040692 380 133800787262 381 135565969152 382 137349731904 383 139152221824 384 140973585984 385 142813972224 386 144673529154 387 146552406156 388 148450753386 389 150368721776 390 152306463036 391 154264129656 392 156241874908 393 158239852848 394 160258218318 395 162297126948 396 164356735158 397 166437200160 398 168538679960 399 170661333360 400 172805319960 401 174970800160 402 177157935162 403 179366886972 404 181597818402 405 183850893072 406 186126275412 407 188424130664 408 190744624884 409 193087924944 410 195454198534 411 197843614164 412 200256341166 413 202692549696 414 205152410736 415 207636096096 416 210143778416 417 212675631168 418 215231828658 419 217812546028 420 220417959258 421 223048245168 422 225703581420 423 228384146520 424 231090119820 425 233821681520 426 236579012670 427 239362295172 428 242171711782 429 245007446112 430 247869682632 431 250758606672 432 253674404424 433 256617262944 434 259587370154 435 262584914844 436 265610086674 437 268663076176 438 271744074756 439 274853274696 440 277990869156 441 281157052176 442 284352018678 443 287575964468 444 290829086238 445 294111581568 446 297423648928 447 300765487680 448 304137298080 449 307539281280 450 310971639330 451 314434575180 452 317928292682 453 321452996592 454 325008892572 455 328596187192 456 332215087932 457 335865803184 458 339548542254 459 343263515364 460 347010933654 461 350791009184 462 354603954936 463 358449984816 464 362329313656 465 366242157216 466 370188732186 467 374169256188 468 378183947778 469 382233026448 470 386316712628 471 390435227688 472 394588793940 473 398777634640 474 403001973990 475 407262037140 476 411558050190 477 415890240192 478 420258835152 479 424664064032 480 429106156752 481 433585344192 482 438101858194 483 442655931564 484 447247798074 485 451877692464 486 456545850444 487 461252508696 488 465997904876 489 470782277616 490 475605866526 491 480468912196 492 485371656198 493 490314341088 494 495297210408 495 500320508688 496 505384481448 497 510489375200 498 515635437450 499 520822916700 500 526052062450 501 531323125200 502 536636356452 503 541992008712 504 547390335492 505 552831591312 506 558316031702 507 563843913204 508 569415493374 509 575031030784 510 580690785024 511 586395016704 512 592143987456 513 597937959936 514 603777197826 515 609661965836 516 615592529706 517 621569156208 518 627592113148 519 633661669368 520 639778094748 521 645941660208 522 652152637710 523 658411300260 524 664717921910 525 671072777760 526 677476143960 527 683928297712 528 690429517272 529 696980081952 530 703580272122 531 710230369212 532 716930655714 533 723681415184 534 730482932244 535 737335492584 536 744239382964 537 751194891216 538 758202306246 539 765261918036 540 772374017646 541 779538897216 542 786756849968 543 794028170208 544 801353153328 545 808732095808 546 816165295218 547 823653050220 548 831195660570 549 838793427120 550 846446651820 551 854155637720 552 861920688972 553 869742110832 554 877620209662 555 885555292932 556 893547669222 557 901597648224 558 909705540744 559 917871658704 560 926096315144 561 934379824224 562 942722501226 563 951124662556 564 959586625746 565 968108709456 566 976691233476 567 985334518728 568 994038887268 569 1002804662288 570 1011632168118 571 1020521730228 572 1029473675230 573 1038488330880 574 1047566026080 575 1056707090880 576 1065911856480 577 1075180655232 578 1084513820642 579 1093911687372 580 1103374591242 581 1112902869232 582 1122496859484 583 1132156901304 584 1141883335164 585 1151676502704 586 1161536746734 587 1171464411236 588 1181459841366 589 1191523383456 590 1201655385016 591 1211856194736 592 1222126162488 593 1232465639328 594 1242874977498 595 1253354530428 596 1263904652738 597 1274525700240 598 1285218029940 599 1295982000040 600 1306817969940 601 1317726300240 602 1328707352742 603 1339761490452 604 1350889077582 605 1362090479552 606 1373366062992 607 1384716195744 608 1396141246864 609 1407641586624 610 1419217586514 611 1430869619244 612 1442598058746 613 1454403280176 614 1466285659916 615 1478245575576 616 1490283405996 617 1502399531248 618 1514594332638 619 1526868192708 620 1539221495238 621 1551654625248 622 1564167969000 623 1576761914000 624 1589436849000 625 1602193164000 626 1615031250250 627 1627951500252 628 1640954307762 629 1654040067792 630 1667209176612 631 1680462031752 632 1693799032004 633 1707220577424 634 1720727069334 635 1734318910324 636 1747996504254 637 1761760256256 638 1775610572736 639 1789547861376 640 1803572531136 641 1817684992256 642 1831885656258 643 1846174935948 644 1860553245418 645 1875021000048 646 1889578616508 647 1904226512760 648 1918965108060 649 1933794822960 650 1948716079310 651 1963729300260 652 1978834910262 653 1994033335072 654 2009325001752 655 2024710338672 656 2040189775512 657 2055763743264 658 2071432674234 659 2087197002044 660 2103057161634 661 2119013589264 662 2135066722516 663 2151217000296 664 2167464862836 665 2183810751696 666 2200255109766 667 2216798381268 668 2233441011758 669 2250183448128 670 2267026138608 671 2283969532768 672 2301014081520 673 2318160237120 674 2335408453170 675 2352759184620 676 2370212887770 677 2387770020272 678 2405431041132 679 2423196410712 680 2441066590732 681 2459042044272 682 2477123235774 683 2495310631044 684 2513604697254 685 2532005902944 686 2550514718024 687 2569131613776 688 2587857062856 689 2606691539296 690 2625635518506 691 2644689477276 692 2663853893778 693 2683129247568 694 2702516019588 695 2722014692168 696 2741625749028 697 2761349675280 698 2781186957430 699 2801138083380 700 2821203542430 701 2841383825280 702 2861679424032 703 2882090832192 704 2902618544672 705 2923263057792 706 2944024869282 707 2964904478284 708 2985902385354 709 3007019092464 710 3028255103004 711 3049610921784 712 3071087055036 713 3092684010416 714 3114402297006 715 3136242425316 716 3158204907286 717 3180290256288 718 3202498987128 719 3224831616048 720 3247288660728 721 3269870640288 722 3292578075290 723 3315411487740 724 3338371401090 725 3361458340240 726 3384672831540 727 3408015402792 728 3431486583252 729 3455086903632 730 3478816896102 731 3502677094292 732 3526668033294 733 3550790249664 734 3575044281424 735 3599430668064 736 3623949950544 737 3648602671296 738 3673389374226 739 3698310604716 740 3723366909626 741 3748558837296 742 3773886937548 743 3799351761688 744 3824953862508 745 3850693794288 746 3876572112798 747 3902589375300 748 3928746140550 749 3955042968800 750 3981480421800 751 4008059062800 752 4034779456552 753 4061642169312 754 4088647768842 755 4115796824412 756 4143089906802 757 4170527588304 758 4198110442724 759 4225839045384 760 4253713973124 761 4281735804304 762 4309905118806 763 4338222498036 764 4366688524926 765 4395303783936 766 4424068861056 767 4452984343808 768 4482050821248 769 4511268883968 770 4540639124098 771 4570162135308 772 4599838512810 773 4629668853360 774 4659653755260 775 4689793818360 776 4720089644060 777 4750541835312 778 4781150996622 779 4811917734052 780 4842842655222 781 4873926369312 782 4905169487064 783 4936572620784 784 4968136384344 785 4999861393184 786 5031748264314 787 5063797616316 788 5096010069346 789 5128386245136 790 5160926766996 791 5193632259816 792 5226503350068 793 5259540665808 794 5292744836678 795 5326116493908 796 5359656270318 797 5393364800320 798 5427242719920 799 5461290666720 800 5495509279920 801 5529899200320 802 5564461070322 803 5599195533932 804 5634103236762 805 5669184826032 806 5704440950572 807 5739872260824 808 5775479408844 809 5811263048304 810 5847223834494 811 5883362424324 812 5919679476326 813 5956175650656 814 5992851609096 815 6029708015056 816 6066745533576 817 6103964831328 818 6141366576618 819 6178951439388 820 6216720091218 821 6254673205328 822 6292811456580 823 6331135521480 824 6369646078180 825 6408343806480 826 6447229387830 827 6486303505332 828 6525566843742 829 6565020089472 830 6604663930592 831 6644499056832 832 6684526159584 833 6724745931904 834 6765159068514 835 6805766265804 836 6846568221834 837 6887565636336 838 6928759210716 839 6970149648056 840 7011737653116 841 7053523932336 842 7095509193838 843 7137694147428 844 7180079504598 845 7222665978528 846 7265454284088 847 7308445137840 848 7351639258040 849 7395037364640 850 7438640179290 851 7482448425340 852 7526462827842 853 7570684113552 854 7615113010932 855 7659750250152 856 7704596563092 857 7749652683344 858 7794919346214 859 7840397288724 860 7886087249614 861 7931989969344 862 7978106190096 863 8024436655776 864 8070982112016 865 8117743306176 866 8164720987346 867 8211915906348 868 8259328815738 869 8306960469808 870 8354811624588 871 8402883037848 872 8451175469100 873 8499689679600 874 8548426432350 875 8597386492100 876 8646570625350 877 8695979600352 878 8745614187112 879 8795475157392 880 8845563284712 881 8895879344352 882 8946424113354 883 8997198370524 884 9048202896434 885 9099438473424 886 9150905885604 887 9202605918856 888 9254539360836 889 9306707000976 890 9359109630486 891 9411748042356 892 9464623031358 893 9517735394048 894 9571085928768 895 9624675435648 896 9678504716608 897 9732574575360 898 9786885817410 899 9841439250060 900 9896235682410 901 9951275925360 902 10006560791612 903 10062091095672 904 10117867653852 905 10173891284272 906 10230162806862 907 10286683043364 908 10343452817334 909 10400472954144 910 10457744280984 911 10515267626864 912 10573043822616 913 10631073700896 914 10689358096186 915 10747897844796 916 10806693784866 917 10865746756368 918 10925057601108 919 10984627162728 920 11044456286708 921 11104545820368 922 11164896612870 923 11225509515220 924 11286385380270 925 11347525062720 926 11408929419120 927 11470599307872 928 11532535589232 929 11594739125312 930 11657210780082 931 11719951419372 932 11782961910874 933 11846243124144 934 11909795930604 935 11973621203544 936 12037719818124 937 12102092651376 938 12166740582206 939 12231664491396 940 12296865261606 941 12362343777376 942 12428100925128 943 12494137593168 944 12560454671688 945 12627053052768 946 12693933630378 947 12761097300380 948 12828544960530 949 12896277510480 950 12964295851780 951 13032600887880 952 13101193524132 953 13170074667792 954 13239245228022 955 13308706115892 956 13378458244382 957 13448502528384 958 13518839884704 959 13589471232064 960 13660397491104 961 13731619584384 962 13803138436386 963 13874954973516 964 13947070124106 965 14019484818416 966 14092199988636 967 14165216568888 968 14238535495228 969 14312157705648 970 14386084140078 971 14460315740388 972 14534853450390 973 14609698215840 974 14684850984440 975 14760312705840 976 14836084331640 977 14912166815392 978 14988561112602 979 15065268180732 980 15142288979202 981 15219624469392 982 15297275614644 983 15375243380264 984 15453528733524 985 15532132643664 986 15611056081894 987 15690300021396 988 15769865437326 989 15849753306816 990 15929964608976 991 16010500324896 992 16091361437648 993 16172548932288 994 16254063795858 995 16335907017388 996 16418079587898 997 16500582500400 998 16583416749900 999 16666583333400 1000 16750083249900