1 0 2 0 3 3 4 21 5 78 6 216 7 498 8 1014 9 1884 10 3264 11 5349 12 8379 13 12642 14 18480 15 26292 16 36540 17 49752 18 66528 19 87543 20 113553 21 145398 22 184008 23 230406 24 285714 25 351156 26 428064 27 517881 28 622167 29 742602 30 880992 31 1039272 32 1219512 33 1423920 34 1654848 35 1914795 36 2206413 37 2532510 38 2896056 39 3300186 40 3748206 41 4243596 42 4790016 43 5391309 44 6051507 45 6774834 46 7565712 47 8428764 48 9368820 49 10390920 50 11500320 51 12702495 52 14003145 53 15408198 54 16923816 55 18556398 56 20312586 57 22199268 58 24223584 59 26392929 60 28714959 61 31197594 62 33849024 63 36677712 64 39692400 65 42902112 66 46316160 67 49944147 68 53795973 69 57881838 70 62212248 71 66798018 72 71650278 73 76780476 74 82200384 75 87922101 76 93958059 77 100321026 78 107024112 79 114080772 80 121504812 81 129310392 82 137512032 83 146124615 84 155163393 85 164643990 86 174582408 87 184995030 88 195898626 89 207310356 90 219247776 91 231728841 92 244771911 93 258395754 94 272619552 95 287462904 96 302945832 97 319088784 98 335912640 99 353438715 100 371688765 101 390684990 102 410450040 103 431007018 104 452379486 105 474591468 106 497667456 107 521632413 108 546511779 109 572331474 110 599117904 111 626897964 112 655699044 113 685549032 114 716476320 115 748509807 116 781678905 117 816013542 118 851544168 119 888301758 120 926317818 121 965624388 122 1006254048 123 1048239921 124 1091615679 125 1136415546 126 1182674304 127 1230427296 128 1279710432 129 1330560192 130 1383013632 131 1437108387 132 1492882677 133 1550375310 134 1609625688 135 1670673810 136 1733560278 137 1798326300 138 1865013696 139 1933664901 140 2004322971 141 2077031586 142 2151835056 143 2228778324 144 2307906972 145 2389267224 146 2472905952 147 2558870679 148 2647209585 149 2737971510 150 2831205960 151 2926963110 152 3025293810 153 3126249588 154 3229882656 155 3336245913 156 3445392951 157 3557378058 158 3672256224 159 3790083144 160 3910915224 161 4034809584 162 4161824064 163 4292017227 164 4425448365 165 4562177502 166 4702265400 167 4845773562 168 4992764238 169 5143300428 170 5297445888 171 5455265133 172 5616823443 173 5782186866 174 5951422224 175 6124597116 176 6301779924 177 6483039816 178 6668446752 179 6858071487 180 7051985577 181 7250261382 182 7452972072 183 7660191630 184 7871994858 185 8088457380 186 8309655648 187 8535666945 188 8766569391 189 9002441946 190 9243364416 191 9489417456 192 9740682576 193 9997242144 194 10259179392 195 10526578419 196 10799524197 197 11078102574 198 11362400280 199 11652504930 200 11948505030 201 12250489980 202 12558550080 203 12872776533 204 13193261451 205 13520097858 206 13853379696 207 14193201828 208 14539660044 209 14892851064 210 15252872544 211 15619823079 212 15993802209 213 16374910422 214 16763249160 215 17158920822 216 17562028770 217 17972677332 218 18390971808 219 18817018473 220 19250924583 221 19692798378 222 20142749088 223 20600886936 224 21067323144 225 21542169936 226 22025540544 227 22517549211 228 23018311197 229 23527942782 230 24046561272 231 24574285002 232 25111233342 233 25657526700 234 26213286528 235 26778635325 236 27353696643 237 27938595090 238 28533456336 239 29138407116 240 29753575236 241 30379089576 242 31015080096 243 31661677839 244 32319014937 245 32987224614 246 33666441192 247 34356800094 248 35058437850 249 35771492100 250 36496101600 251 37232406225 252 37980546975 253 38740665978 254 39512906496 255 40297412928 256 41094330816 257 41903806848 258 42725988864 259 43561025859 260 44409067989 261 45270266574 262 46144774104 263 47032744242 264 47934331830 265 48849692892 266 49778984640 267 50722365477 268 51679995003 269 52652034018 270 53638644528 271 54639989748 272 55656234108 273 56687543256 274 57734084064 275 58796024631 276 59873534289 277 60966783606 278 62075944392 279 63201189702 280 64342693842 281 65500632372 282 66675182112 283 67866521145 284 69074828823 285 70300285770 286 71543073888 287 72803376360 288 74081377656 289 75377263536 290 76691221056 291 78023438571 292 79374105741 293 80743413534 294 82131554232 295 83538721434 296 84965110062 297 86410916364 298 87876337920 299 89361573645 300 90866823795 301 92392289970 302 93938175120 303 95504683548 304 97092020916 305 98700394248 306 100330011936 307 101981083743 308 103653820809 309 105348435654 310 107065142184 311 108804155694 312 110565692874 313 112349971812 314 114157212000 315 115987634337 316 117841461135 317 119718916122 318 121620224448 319 123545612688 320 125495308848 321 127469542368 322 129468544128 323 131492546451 324 133541783109 325 135616489326 326 137716901784 327 139843258626 328 141995799462 329 144174765372 330 146380398912 331 148612944117 332 150872646507 333 153159753090 334 155474512368 335 157817174340 336 160187990508 337 162587213880 338 165015098976 339 167471901831 340 169957880001 341 172473292566 342 175018400136 343 177593464854 344 180198750402 345 182834522004 346 185501046432 347 188198592009 348 190927428615 349 193687827690 350 196480062240 351 199304406840 352 202161137640 353 205050532368 354 207972870336 355 210928432443 356 213917501181 357 216940360638 358 219997296504 359 223088596074 360 226214548254 361 229375443564 362 232571574144 363 235803233757 364 239070717795 365 242374323282 366 245714348880 367 249091094892 368 252504863268 369 255955957608 370 259444683168 371 262971346863 372 266536257273 373 270139724646 374 273782060904 375 277463579646 376 281184596154 377 284945427396 378 288746392032 379 292587810417 380 296470004607 381 300393298362 382 304358017152 383 308364488160 384 312413040288 385 316504004160 386 320637712128 387 324814498275 388 329034698421 389 333298650126 390 337606692696 391 341959167186 392 346356416406 393 350798784924 394 355286619072 395 359820266949 396 364400078427 397 369026405154 398 373699600560 399 378420019860 400 383188020060 401 388003959960 402 392868200160 403 397781103063 404 402743032881 405 407754355638 406 412815439176 407 417926653158 408 423088369074 409 428300960244 410 433564801824 411 438880270809 412 444247746039 413 449667608202 414 455140239840 415 460666025352 416 466245351000 417 471878604912 418 477566177088 419 483308459403 420 489105845613 421 494958731358 422 500867514168 423 506832593466 424 512854370574 425 518933248716 426 525069633024 427 531263930541 428 537516550227 429 543827902962 430 550198401552 431 556628460732 432 563118497172 433 569668929480 434 576280178208 435 582952665855 436 589686816873 437 596483057670 438 603341816616 439 610263524046 440 617248612266 441 624297515556 442 631410670176 443 638588514369 444 645831488367 445 653140034394 446 660514596672 447 667955621424 448 675463556880 449 683038853280 450 690681962880 451 698393339955 452 706173440805 453 714022723758 454 721941649176 455 729930679458 456 737990279046 457 746120914428 458 754323054144 459 762597168789 460 770943731019 461 779363215554 462 787856099184 463 796422860772 464 805063981260 465 813779943672 466 822571233120 467 831438336807 468 840381744033 469 849401946198 470 858499436808 471 867674711478 472 876928267938 473 886260606036 474 895672227744 475 905163637161 476 914735340519 477 924387846186 478 934121664672 479 943937308632 480 953835292872 481 963816134352 482 973880352192 483 984028467675 484 994261004253 485 1004578487550 486 1014981445368 487 1025470407690 488 1036045906686 489 1046708476716 490 1057458654336 491 1068296978301 492 1079223989571 493 1090240231314 494 1101346248912 495 1112542589964 496 1123829804292 497 1135208443944 498 1146679063200 499 1158242218575 500 1169898468825 501 1181648374950 502 1193492500200 503 1205431410078 504 1217465672346 505 1229595857028 506 1241822536416 507 1254146285073 508 1266567679839 509 1279087299834 510 1291705726464 511 1304423543424 512 1317241336704 513 1330159694592 514 1343179207680 515 1356300468867 516 1369524073365 517 1382850618702 518 1396280704728 519 1409814933618 520 1423453909878 521 1437198240348 522 1451048534208 523 1465005402981 524 1479069460539 525 1493241323106 526 1507521609264 527 1521910939956 528 1536409938492 529 1551019230552 530 1565739444192 531 1580571209847 532 1595515160337 533 1610571930870 534 1625742159048 535 1641026484870 536 1656425550738 537 1671940001460 538 1687570484256 539 1703317648761 540 1719182147031 541 1735164633546 542 1751265765216 543 1767486201384 544 1783826603832 545 1800287636784 546 1816869966912 547 1833574263339 548 1850401197645 549 1867351443870 550 1884425678520 551 1901624580570 552 1918948831470 553 1936399115148 554 1953976118016 555 1971680528973 556 1989513039411 557 2007474343218 558 2025565136784 559 2043786119004 560 2062137991284 561 2080621457544 562 2099237224224 563 2117986000287 564 2136868497225 565 2155885429062 566 2175037512360 567 2194325466222 568 2213750012298 569 2233311874788 570 2253011780448 571 2272850458593 572 2292828641103 573 2312947062426 574 2333206459584 575 2353607572176 576 2374151142384 577 2394837914976 578 2415668637312 579 2436644059347 580 2457764933637 581 2479032015342 582 2500446062232 583 2522007834690 584 2543718095718 585 2565577610940 586 2587587148608 587 2609747479605 588 2632059377451 589 2654523618306 590 2677140980976 591 2699912246916 592 2722838200236 593 2745919627704 594 2769157318752 595 2792552065479 596 2816104662657 597 2839815907734 598 2863686600840 599 2887717544790 600 2911909545090 601 2936263409940 602 2960779950240 603 2985459979593 604 3010304314311 605 3035313773418 606 3060489178656 607 3085831354488 608 3111341128104 609 3137019329424 610 3162866791104 611 3188884348539 612 3215072839869 613 3241433105982 614 3267965990520 615 3294672339882 616 3321553003230 617 3348608832492 618 3375840682368 619 3403249410333 620 3430835876643 621 3458600944338 622 3486545479248 623 3514670349996 624 3542976428004 625 3571464587496 626 3600135705504 627 3628990661871 628 3658030339257 629 3687255623142 630 3716667401832 631 3746266566462 632 3776054011002 633 3806030632260 634 3836197329888 635 3866555006385 636 3897104567103 637 3927846920250 638 3958782976896 639 3989913650976 640 4021239859296 641 4052762521536 642 4084482560256 643 4116400900899 644 4148518471797 645 4180836204174 646 4213355032152 647 4246075892754 648 4278999725910 649 4312127474460 650 4345460084160 651 4378998503685 652 4412743684635 653 4446696581538 654 4480858151856 655 4515229355988 656 4549811157276 657 4584604522008 658 4619610419424 659 4654829821719 660 4690263704049 661 4725913044534 662 4761778824264 663 4797862027302 664 4834163640690 665 4870684654452 666 4907426061600 667 4944388858137 668 4981574043063 669 5018982618378 670 5056615589088 671 5094473963208 672 5132558751768 673 5170870968816 674 5209411631424 675 5248181759691 676 5287182376749 677 5326414508766 678 5365879184952 679 5405577437562 680 5445510301902 681 5485678816332 682 5526084022272 683 5566726964205 684 5607608689683 685 5648730249330 686 5690092696848 687 5731697089020 688 5773544485716 689 5815635949896 690 5857972547616 691 5900555348031 692 5943385423401 693 5986463849094 694 6029791703592 695 6073370068494 696 6117200028522 697 6161282671524 698 6205619088480 699 6250210373505 700 6295057623855 701 6340161939930 702 6385524425280 703 6431146186608 704 6477028333776 705 6523171979808 706 6569578240896 707 6616248236403 708 6663183088869 709 6710383924014 710 6757851870744 711 6805588061154 712 6853593630534 713 6901869717372 714 6950417463360 715 6999238013397 716 7048332515595 717 7097702121282 718 7147347985008 719 7197271264548 720 7247473120908 721 7297954718328 722 7348717224288 723 7399761809511 724 7451089647969 725 7502701916886 726 7554599796744 727 7606784471286 728 7659257127522 729 7712018955732 730 7765071149472 731 7818414905577 732 7872051424167 733 7925981908650 734 7980207565728 735 8034729605400 736 8089549240968 737 8144667689040 738 8200086169536 739 8255805905691 740 8311828124061 741 8368154054526 742 8424784930296 743 8481721987914 744 8538966467262 745 8596519611564 746 8654382667392 747 8712556884669 748 8771043516675 749 8829843820050 750 8888959054800 751 8948390484300 752 9008139375300 753 9068206997928 754 9128594625696 755 9189303535503 756 9250335007641 757 9311690325798 758 9373370777064 759 9435377651934 760 9497712244314 761 9560375851524 762 9623369774304 763 9686695316817 764 9750353786655 765 9814346494842 766 9878674755840 767 9943339887552 768 10008343211328 769 10073686051968 770 10139369737728 771 10205395600323 772 10271764974933 773 10338479200206 774 10405539618264 775 10472947574706 776 10540704418614 777 10608811502556 778 10677270182592 779 10746081818277 780 10815247772667 781 10884769412322 782 10954648107312 783 11024885231220 784 11095482161148 785 11166440277720 786 11237760965088 787 11309445610935 788 11381495606481 789 11453912346486 790 11526697229256 791 11599851656646 792 11673377034066 793 11747274770484 794 11821546278432 795 11896192974009 796 11971216276887 797 12046617610314 798 12122398401120 799 12198560079720 800 12275104080120 801 12352031839920 802 12429344800320 803 12507044406123 804 12585132105741 805 12663609351198 806 12742477598136 807 12821738305818 808 12901392937134 809 12981442958604 810 13061889840384 811 13142735056269 812 13223980083699 813 13305626403762 814 13387675501200 815 13470128864412 816 13552987985460 817 13636254360072 818 13719929487648 819 13804014871263 820 13888512017673 821 13973422437318 822 14058747644328 823 14144489156526 824 14230648495434 825 14317227186276 826 14404226757984 827 14491648743201 828 14579494678287 829 14667766103322 830 14756464562112 831 14845591602192 832 14935148774832 833 15025137635040 834 15115559741568 835 15206416656915 836 15297709947333 837 15389441182830 838 15481611937176 839 15574223787906 840 15667278316326 841 15760777107516 842 15854721750336 843 15949113837429 844 16043954965227 845 16139246733954 846 16234990747632 847 16331188614084 848 16427841944940 849 16524952355640 850 16622521465440 851 16720550897415 852 16819042278465 853 16917997239318 854 17017417414536 855 17117304442518 856 17217659965506 857 17318485629588 858 17419783084704 859 17521553984649 860 17623799987079 861 17726522753514 862 17829723949344 863 17933405243832 864 18037568310120 865 18142214825232 866 18247346470080 867 18352964929467 868 18459071892093 869 18565669050558 870 18672758101368 871 18780340744938 872 18888418685598 873 18996993631596 874 19106067295104 875 19215641392221 876 19325717642979 877 19436297771346 878 19547383505232 879 19658976576492 880 19771078720932 881 19883691678312 882 19996817192352 883 20110457010735 884 20224612885113 885 20339286571110 886 20454479828328 887 20570194420350 888 20686432114746 889 20803194683076 890 20920483900896 891 21038301547761 892 21156649407231 893 21275529266874 894 21394942918272 895 21514892157024 896 21635378782752 897 21756404599104 898 21877971413760 899 22000081038435 900 22122735288885 901 22245935984910 902 22369684950360 903 22493984013138 904 22618835005206 905 22744239762588 906 22870200125376 907 22996717937733 908 23123795047899 909 23251433308194 910 23379634575024 911 23508400708884 912 23637733574364 913 23767635040152 914 23898106979040 915 24029151267927 916 24160769787825 917 24292964423862 918 24425737065288 919 24559089605478 920 24693023941938 921 24827541976308 922 24962645614368 923 25098336766041 924 25234617345399 925 25371489270666 926 25508954464224 927 25647014852616 928 25785672366552 929 25924928940912 930 26064786514752 931 26205247031307 932 26346312437997 933 26487984686430 934 26630265732408 935 26773157535930 936 26916662061198 937 27060781276620 938 27205517154816 939 27350871672621 940 27496846811091 941 27643444555506 942 27790666895376 943 27938515824444 944 28086993340692 945 28236101446344 946 28385842147872 947 28536217455999 948 28687229385705 949 28838879956230 950 28991171191080 951 29144105118030 952 29297683769130 953 29451909180708 954 29606783393376 955 29762308452033 956 29918486405871 957 30075319308378 958 30232809217344 959 30390958194864 960 30549768307344 961 30709241625504 962 30869380224384 963 31030186183347 964 31191661586085 965 31353808520622 966 31516629079320 967 31680125358882 968 31844299460358 969 32009153489148 970 32174689555008 971 32340909772053 972 32507816258763 973 32675411137986 974 32843696536944 975 33012674587236 976 33182347424844 977 33352717190136 978 33523786027872 979 33695556087207 980 33868029521697 981 34041208489302 982 34215095152392 983 34389691677750 984 34565000236578 985 34741023004500 986 34917762161568 987 35095219892265 988 35273398385511 989 35452299834666 990 35631926437536 991 35812280396376 992 35993363917896 993 36175179213264 994 36357728498112 995 36541013992539 996 36725037921117 997 36909802512894 998 37095310001400 999 37281562624650 1000 37468562625150