0 0 1 0 2 0 3 2 4 19 5 90 6 302 7 820 8 1926 9 4068 10 7920 11 14454 12 25025 13 41470 14 66222 15 102440 16 154156 17 226440 18 325584 19 459306 20 636975 21 869858 22 1171390 23 1557468 24 2046770 25 2661100 26 3425760 27 4369950 28 5527197 29 6935814 30 8639390 31 10687312 32 13135320 33 16046096 34 19489888 35 23545170 36 28299339 37 33849450 38 40302990 39 47778692 40 56407390 41 66332916 42 77713040 43 90720454 44 105543801 45 122388750 46 141479118 47 163058040 48 187389188 49 214758040 50 245473200 51 279867770 52 318300775 53 361158642 54 408856734 55 461840940 56 520589322 57 585613820 58 657462016 59 736718958 60 824009045 61 919997974 62 1025394750 63 1140953760 64 1267476912 65 1405815840 66 1556874176 67 1721609890 68 1901037699 69 2096231546 70 2308327150 71 2538524628 72 2788091190 73 3058363908 74 3350752560 75 3666742550 76 4007897905 77 4375864350 78 4772372462 79 5199240904 80 5658379740 81 6151793832 82 6681586320 83 7249962186 84 7859231903 85 8511815170 86 9210244734 87 9957170300 88 10755362530 89 11607717132 90 12517259040 91 13487146686 92 14520676365 93 15621286694 94 16792563166 95 18038242800 96 19362218888 97 20768545840 98 22261444128 99 23845305330 100 25524697275 101 27304369290 102 29189257550 103 31184490532 104 33295394574 105 35527499540 106 37886544592 107 40378484070 108 43009493481 109 45785975598 110 48714566670 111 51802142744 112 55055826100 113 58482991800 114 62091274352 115 65888574490 116 69883066071 117 74083203090 118 78497726814 119 83135673036 120 88006379450 121 93119493148 122 98484978240 123 104113123598 124 110014550725 125 116200221750 126 122681447550 127 129469896000 128 136577600352 129 144016967744 130 151800787840 131 159942241602 132 168454910195 133 177352784026 134 186650271918 135 196362210420 136 206503873254 137 217090980900 138 228139710320 139 239666704822 140 251689084065 141 264224454206 142 277290918190 143 290907086184 144 305092086156 145 319865574600 146 335247747408 147 351259350890 148 367921692943 149 385256654370 150 403286700350 151 422034892060 152 441524898450 153 461781008172 154 482828141664 155 504691863390 156 527398394237 157 550974624070 158 575448124446 159 600847161488 160 627200708920 161 654538461264 162 682890847200 163 712289043090 164 742764986667 165 774351390890 166 807081757966 167 840990393540 168 876112421054 169 912483796276 170 950141322000 171 989122662918 172 1029466360665 173 1071211849038 174 1114399469390 175 1159070486200 176 1205267102820 177 1253032477400 178 1302410738992 179 1353447003834 180 1406187391815 181 1460679043122 182 1516970135070 183 1575109899116 184 1635148638058 185 1697137743420 186 1761129713024 187 1827178168750 188 1895337874485 189 1965664754262 190 2038215910590 191 2113049642976 192 2190225466640 193 2269804131424 194 2351847640896 195 2436419271650 196 2523583592803 197 2613406485690 198 2705955163758 199 2801298192660 200 2899505510550 201 3000648448580 202 3104799751600 203 3212033599062 204 3322425626129 205 3436052944990 206 3552994166382 207 3673329421320 208 3797140383036 209 3924510289128 210 4055523963920 211 4190267841034 212 4328829986175 213 4471300120130 214 4617769641982 215 4768331652540 216 4923080977986 217 5082114193740 218 5245529648544 219 5413427488766 220 5585909682925 221 5763080046438 222 5945044266590 223 6131909927728 224 6323786536680 225 6520785548400 226 6723020391840 227 6930606496050 228 7143661316507 229 7362304361674 230 7586657219790 231 7816843585892 232 8052989289070 233 8295222319956 234 8543672858448 235 8798473301670 236 9059758292169 237 9327664746350 238 9602331883150 239 9883901252952 240 10172516766740 241 10468324725496 242 10771473849840 243 11082115309914 244 11400402755511 245 11726492346450 246 12060542783198 247 12402715337740 248 12753173884698 249 13112084932700 250 13479617656000 251 13855943926350 252 14241238345125 253 14635678275702 254 15039443876094 255 15452718131840 256 15875686889152 257 16308538888320 258 16751465797376 259 17204662246018 260 17668325859795 261 18142657294554 262 18627860271150 263 19124141610420 264 19631711268422 265 20150782371940 266 20681571254256 267 21224297491190 268 21779183937409 269 22346456763006 270 22926345490350 271 23519083031208 272 24124905724140 273 24744053372168 274 25376769280720 275 26023300295850 276 26683896842735 277 27358812964450 278 28048306361022 279 28752638428764 280 29472074299890 281 30206882882412 282 30957336900320 283 31723712934046 284 32506291461213 285 33305356897670 286 34121197638814 287 34954106101200 288 35804378764440 289 36672316213392 290 37558223180640 291 38462408589266 292 39385185595915 293 40326871634154 294 41287788458126 295 42268262186500 296 43268623346718 297 44289206919540 298 45330352383888 299 46392403761990 300 47475709664825 301 48580623337870 302 49707502707150 303 50856710425592 304 52028613919684 305 53223585436440 306 54442002090672 307 55684245912570 308 56950703895591 309 58241768044658 310 59557835424670 311 60899308209324 312 62266593730250 313 63660104526460 314 65080258394112 315 66527478436590 316 68002193114901 317 69504836298390 318 71035847315774 319 72595671006496 320 74184757772400 321 75803563629728 322 77452550261440 323 79132185069858 324 80842941229635 325 82585297741050 326 84359739483630 327 86166757270100 328 88006847900662 329 89880514217604 330 91788265160240 331 93730615820182 332 95708087496945 333 97721207753886 334 99770510474478 335 101856535918920 336 103979830781084 337 106140948245800 338 108340448046480 339 110578896523082 340 112856866680415 341 115174938246786 342 117533697732990 343 119933738491644 344 122375660776866 345 124860071804300 346 127387585811488 347 129958824118590 348 132574415189453 349 135234994693030 350 137941205565150 351 140693698070640 352 143493129865800 353 146340166061232 354 149235479285024 355 152179749746290 356 155173665299067 357 158217921506570 358 161313221705806 359 164460277072548 360 167659806686670 361 170912537597844 362 174219204891600 363 177580551755750 364 180997329547177 365 184470297858990 366 188000224588046 367 191587886002840 368 195234066811764 369 198939560231736 370 202705168057200 371 206531700729498 372 210419977406615 373 214370826033298 374 218385083411550 375 222463595271500 376 226607216342650 377 230816810425500 378 235093250463552 379 239437418615694 380 243850206328965 381 248332514411702 382 252885253107070 383 257509342166976 384 262205710926368 385 266975298377920 386 271819053247104 387 276737934067650 388 281732909257395 389 286804957194522 390 291955066294190 391 297184235085556 392 302493472289190 393 307883796894884 394 313356238239856 395 318911836087350 396 324551640705633 397 330276712947390 398 336088124329518 399 341986957113320 400 347974304385100 401 354051270137160 402 360218969349200 403 366478528070122 404 372831083500239 405 379277784073890 406 385819789542462 407 392458271057820 408 399194411256146 409 406029404342188 410 412964456173920 411 420000784347614 412 427139618283325 413 434382199310790 414 441729780755742 415 449183628026640 416 456745018701816 417 464415242617040 418 472195601953504 419 480087411326226 420 488091997872875 421 496210701343018 422 504444874187790 423 512795881649988 424 521265101854590 425 529853925899700 426 538563757947920 427 547396015318150 428 556352128577817 429 565433541635534 430 574641711834190 431 583978110044472 432 593444220758820 433 603041542185816 434 612771586345008 435 622635879162170 436 632635960564999 437 642773384579250 438 653049719425310 439 663466547615212 440 674025466050090 441 684728086118076 442 695576033792640 443 706570949731374 444 717714489375221 445 729008323048150 446 740454136057278 447 752053628793440 448 763808516832208 449 775720531035360 450 787791417652800 451 800022938424930 452 812416870685475 453 824975007464762 454 837699157593454 455 850591145806740 456 863652812848982 457 876886015578820 458 890292627074736 459 903874536741078 460 917633650414545 461 931571890471134 462 945691195933550 463 959993522579080 464 974480843047932 465 989155146952040 466 1004018440984336 467 1019072749028490 468 1034320112269119 469 1049762589302466 470 1065402256247550 471 1081241206857788 472 1097281552633090 473 1113525422932428 474 1129974965086880 475 1146632344513150 476 1163499744827565 477 1180579367960550 478 1197873434271582 479 1215384182664624 480 1233113870704040 481 1251064774730992 482 1269239189980320 483 1287639430697906 484 1306267830258523 485 1325126741284170 486 1344218535762894 487 1363545605168100 488 1383110360578350 489 1402915232797652 490 1422962672476240 491 1443255150231846 492 1463795156771465 493 1484585203013614 494 1505627820211086 495 1526925560074200 496 1548480994894548 497 1570296717669240 498 1592375342225648 499 1614719503346650 500 1637331856896375 501 1660215079946450 502 1683371870902750 503 1706804949632652 504 1730517057592794 505 1754510957957340 506 1778789435746752 507 1803355297957070 508 1828211373689701 509 1853360514281718 510 1878805593436670 511 1904549507355904 512 1930595174870400 513 1956945537573120 514 1983603559951872 515 2010572229522690 516 2037854556963731 517 2065453576249690 518 2093372344786734 519 2121613943547956 520 2150181477209350 521 2179078074286308 522 2208306887270640 523 2237871092768118 524 2267773891636545 525 2298018509124350 526 2328608195009710 527 2359546223740200 528 2390835894572972 529 2422480531715464 530 2454483484466640 531 2486848127358762 532 2519577860299695 533 2552676108715746 534 2586146323695038 535 2619991982131420 536 2654216586868914 537 2688823666846700 538 2723816777244640 539 2759199499629342 540 2794975442100765 541 2831148239439366 542 2867721553253790 543 2904699072129104 544 2942084511775576 545 2979881615178000 546 3018094152745568 547 3056725922462290 548 3095780750037963 549 3135262489059690 550 3175175021143950 551 3215522256089220 552 3256308132029150 553 3297536615586292 554 3339211702026384 555 3381337415413190 556 3423917808763897 557 3466956964205070 558 3510458993129166 559 3554428036351608 560 3598868264268420 561 3643783877014424 562 3689179104622000 563 3735058207180410 564 3781425474995687 565 3828285228751090 566 3875641819668126 567 3923499629668140 568 3971863071534474 569 4020736589075196 570 4070124657286400 571 4120031782516078 572 4170462502628565 573 4221421387169558 574 4272913037531710 575 4324942087120800 576 4377513201522480 577 4430631078669600 578 4484300449010112 579 4538526075675554 580 4593312754650115 581 4648665314940282 582 4704588618745070 583 4761087561626836 584 4818167072682678 585 4875832114716420 586 4934087684411184 587 4992938812502550 588 5052390563952305 589 5112448038122782 590 5173116368951790 591 5234400725128136 592 5296306310267740 593 5358838363090344 594 5422002157596816 595 5485803003247050 596 5550246245138463 597 5615337264185090 598 5681081477297278 599 5747484337561980 600 5814551334423650 601 5882287993865740 602 5950699878592800 603 6019792588213182 604 6089571759422349 605 6160043066186790 606 6231212219928542 607 6303084969710320 608 6375667102421256 609 6448964442963248 610 6522982854437920 611 6597728238334194 612 6673206534716475 613 6749423722413450 614 6826385819207502 615 6904098882024740 616 6982569007125646 617 7061802330296340 618 7141805027040464 619 7222583312771686 620 7304143443006825 621 7386491713559598 622 7469634460734990 623 7553578061524248 624 7638328933800500 625 7723893536515000 626 7810278369894000 627 7897489975636250 628 7985534937111127 629 8074419879557394 630 8164151470282590 631 8254736418863052 632 8346181477344570 633 8438493440443676 634 8531679145749568 635 8625745473926670 636 8720699348917829 637 8816547738148150 638 8913297652729470 639 9010956147665472 640 9109530322057440 641 9209027319310656 642 9309454327341440 643 9410818578784834 644 9513127351202931 645 9616387967293850 646 9720607795101358 647 9825794248225140 648 9931954786031718 649 10039096913866020 650 10147228183263600 651 10256356192163510 652 10366488585121825 653 10477633053525822 654 10589797335808814 655 10702989217665640 656 10817216532268812 657 10932487160485320 658 11048809031094096 659 11166190121004138 660 11284638455473295 661 11404162108327714 662 11524769202181950 663 11646467908659740 664 11769266448615442 665 11893173092356140 666 12018196159864416 667 12144344021021790 668 12271625095832829 669 12400047854649926 670 12529620818398750 671 12660352558804368 672 12792251698618040 673 12925326911844688 674 13059586923971040 675 13195040512194450 676 13331696505652395 677 13469563785652650 678 13608651285904142 679 13748967992748484 680 13890522945392190 681 14033325236139572 682 14177384010626320 683 14322708468053766 684 14469307861423833 685 14617191497774670 686 14766368738416974 687 14916848999171000 688 15068641750604260 689 15221756518269912 690 15376202882945840 691 15531990480874426 692 15689129004003015 693 15847628200225074 694 16007497873622046 695 16168747884705900 696 16331388150662378 697 16495428645594940 698 16660879400769408 699 16827750504859310 700 16996052104191925 701 17165794402995030 702 17336987663644350 703 17509642206911712 704 17683768412213904 705 17859376717862240 706 18036477621312832 707 18215081679417570 708 18395199508675811 709 18576841785486778 710 18760019246402670 711 18944742688382484 712 19131022969046550 713 19318871006931780 714 19508297781747632 715 19699314334632790 716 19891931768412561 717 20086161247856990 718 20282013999939694 719 20479501314097416 720 20678634542490300 721 20879425100262888 722 21081884465805840 723 21286024181018378 724 21491855851571455 725 21699391147171650 726 21908641801825790 727 22119619614106300 728 22332336447417282 729 22546804230261324 730 22763034956507040 731 22981040685657342 732 23200833543118445 733 23422425720469606 734 23645829475733598 735 23871057133647920 736 24098121085936744 737 24327033791583600 738 24557807777104800 739 24790455636823602 740 25024990033145115 741 25261423696831946 742 25499769427280590 743 25740040092798564 744 25982248630882286 745 26226408048495700 746 26472531422349648 747 26720631899181990 748 26970722696038473 749 27222817100554350 750 27476928471236750 751 27733070237747800 752 27991255901188500 753 28251499034383352 754 28513813282165744 755 28778212361664090 756 29044710062588727 757 29313320247519570 758 29584056852194526 759 29856933885798668 760 30131965431254170 761 30409165645511004 762 30688548759838400 763 30970129080117070 764 31253920987132197 765 31539938936867190 766 31828197460798206 767 32118711166189440 768 32411494736389184 769 32706562931126656 770 33003930586809600 771 33303612616822658 772 33605624011826515 773 33909979840057818 774 34216695247629870 775 34525785458834100 776 34837265776442310 777 35151151582009700 778 35467458336178672 779 35786201578983414 780 36107396930155265 781 36431060089428862 782 36757206836849070 783 37085853033078696 784 37417014619706988 785 37750707619558920 786 38086948137005264 787 38425752358273450 788 38767136551759215 789 39111117068339042 790 39457710341683390 791 39806932888570716 792 40158801309202290 793 40513332287517804 794 40870542591511776 795 41230449073550750 796 41593068670691293 797 41958418404998790 798 42326515383867038 799 42697376800338640 800 43071019933426200 801 43447462148434320 802 43826720897282400 803 44208813718828242 804 44593758239192459 805 44981572172083690 806 45372273319124622 807 45765879570178820 808 46162408903678366 809 46561879386952308 810 46964309176555920 811 47369716518600774 812 47778119749085625 813 48189537294228110 814 48603987670797262 815 49021489486446840 816 49442061440049476 817 49865722322031640 818 50292491014709424 819 50722386492625146 820 51155427822884775 821 51591634165496178 822 52031024773708190 823 52473618994350508 824 52919436268174410 825 53368496130194300 826 53820818210030080 827 54276422232250350 828 54735328016716437 829 55197555478927254 830 55663124630364990 831 56132055578841632 832 56604368528846320 833 57080083781893536 834 57559221736872128 835 58041802890395170 836 58527847837150659 837 59017377270253050 838 59510411981595630 839 60006972862203732 840 60507080902588790 841 61010757193103236 842 61518022924296240 843 62028899387270294 844 62543407974038641 845 63061570177883550 846 63583407593715438 847 64108941918432840 848 64638194951283228 849 65171188594224680 850 65707944852288400 851 66248485833942090 852 66792833751454175 853 67341010921258882 854 67893039764322174 855 68448942806508540 856 69008742678948642 857 69572462118407820 858 70140123967655456 859 70711751175835198 860 71287366798836045 861 71866993999664294 862 72450656048816350 863 73038376324652400 864 73630178313770952 865 74226085611384240 866 74826121921694496 867 75430311058271090 868 76038676944428539 869 76651243613605386 870 77268035209743950 871 77889075987670948 872 78514390313478990 873 79144002664908948 874 79777937631733200 875 80416219916139750 876 81058874333117225 877 81705925810840750 878 82357399391058702 879 83013320229480344 880 83673713596164340 881 84338604875908152 882 85008019568638320 883 85681983289801626 884 86360521770757143 885 87043660859169170 886 87731426519401054 887 88423844832909900 888 89120941998642170 889 89822744333430172 890 90529278272389440 891 91240570369317006 892 91956647297090565 893 92677535848068534 894 93403262934491006 895 94133855588881600 896 94869340964450208 897 95609746335496640 898 96355099097815168 899 97105426769099970 900 97860756989351475 901 98621117521283610 902 99386536250731950 903 100157041187062772 904 100932660463583014 905 101713422337951140 906 102499355192588912 907 103290487535094070 908 104086847998653921 909 104888465342459838 910 105695368452122670 911 106507586340089064 912 107325148146058700 913 108148083137402440 914 108976420709581392 915 109810190386566890 916 110649421821261391 917 111494144795920290 918 112344389222574654 919 113200185143454876 920 114061562731415250 921 114928552290359468 922 115801184255667040 923 116679489194620638 924 117563497806834365 925 118453240924682950 926 119348749513731870 927 120250054673168400 928 121157187636233592 929 122070179770655184 930 122989062579081440 931 123913867699515922 932 124844626905753195 933 125781372107815466 934 126724135352390158 935 127672948823268420 936 128627844841784574 937 129588855867256500 938 130556014497426960 939 131529353468905862 940 132508905657613465 941 133494704079224526 942 134486781889613390 943 135485172385300024 944 136489909003896996 945 137501025324557400 946 138518555068423728 947 139542532099077690 948 140572990422990983 949 141609964189977010 950 142653487693643550 951 143703595371846380 952 144760321807143850 953 145823701727252412 954 146893770005503104 955 147970561661298990 956 149054111860573557 957 150144455916250070 958 151241629288701886 959 152345667586213728 960 153456606565443920 961 154574482131887584 962 155699330340340800 963 156831187395365730 964 157970089651756707 965 159116073615007290 966 160269175941778286 967 161429433440366740 968 162596883071175894 969 163771561947186116 970 164953507334426800 971 166142756652449238 972 167339347474800465 973 168543317529498078 974 169754704699506030 975 170973547023211400 976 172199882694902140 977 173433750065245800 978 174675187641769232 979 175924234089339274 980 177180928230644415 981 178445309046677442 982 179717415677219070 983 180997287421322556 984 182284963737799298 985 183580484245705420 986 184883888724829344 987 186195217116180350 988 187514509522478125 989 188841806208643302 990 190177147602288990 991 191520574294213296 992 192872127038892840 993 194231846754977264 994 195599774525784736 995 196975951599798450 996 198360419391164123 997 199753219480188490 998 201154393613838798 999 202563983706243300 1000 203982031839192750