0 0 1 4 2 30 3 120 4 340 5 780 6 1554 7 2800 8 4680 9 7380 10 11110 11 16104 12 22620 13 30940 14 41370 15 54240 16 69904 17 88740 18 111150 19 137560 20 168420 21 204204 22 245410 23 292560 24 346200 25 406900 26 475254 27 551880 28 637420 29 732540 30 837930 31 954304 32 1082400 33 1222980 34 1376830 35 1544760 36 1727604 37 1926220 38 2141490 39 2374320 40 2625640 41 2896404 42 3187590 43 3500200 44 3835260 45 4193820 46 4576954 47 4985760 48 5421360 49 5884900 50 6377550 51 6900504 52 7454980 53 8042220 54 8663490 55 9320080 56 10013304 57 10744500 58 11515030 59 12326280 60 13179660 61 14076604 62 15018570 63 16007040 64 17043520 65 18129540 66 19266654 67 20456440 68 21700500 69 23000460 70 24357970 71 25774704 72 27252360 73 28792660 74 30397350 75 32068200 76 33807004 77 35615580 78 37495770 79 39449440 80 41478480 81 43584804 82 45770350 83 48037080 84 50386980 85 52822060 86 55344354 87 57955920 88 60658840 89 63455220 90 66347190 91 69336904 92 72426540 93 75618300 94 78914410 95 82317120 96 85828704 97 89451460 98 93187710 99 97039800 100 101010100 101 105101004 102 109314930 103 113654320 104 118121640 105 122719380 106 127450054 107 132316200 108 137320380 109 142465180 110 147753210 111 153187104 112 158769520 113 164503140 114 170390670 115 176434840 116 182638404 117 189004140 118 195534850 119 202233360 120 209102520 121 216145204 122 223364310 123 230762760 124 238343500 125 246109500 126 254063754 127 262209280 128 270549120 129 279086340 130 287824030 131 296765304 132 305913300 133 315271180 134 324842130 135 334629360 136 344636104 137 354865620 138 365321190 139 376006120 140 386923740 141 398077404 142 409470490 143 421106400 144 432988560 145 445120420 146 457505454 147 470147160 148 483049060 149 496214700 150 509647650 151 523351504 152 537329880 153 551586420 154 566124790 155 580948680 156 596061804 157 611467900 158 627170730 159 643174080 160 659481760 161 676097604 162 693025470 163 710269240 164 727832820 165 745720140 166 763935154 167 782481840 168 801364200 169 820586260 170 840152070 171 860065704 172 880331260 173 900952860 174 921934650 175 943280800 176 964995504 177 987082980 178 1009547470 179 1032393240 180 1055624580 181 1079245804 182 1103261250 183 1127675280 184 1152492280 185 1177716660 186 1203352854 187 1229405320 188 1255878540 189 1282777020 190 1310105290 191 1337867904 192 1366069440 193 1394714500 194 1423807710 195 1453353720 196 1483357204 197 1513822860 198 1544755410 199 1576159600 200 1608040200 201 1640402004 202 1673249830 203 1706588520 204 1740422940 205 1774757980 206 1809598554 207 1844949600 208 1880816080 209 1917202980 210 1954115310 211 1991558104 212 2029536420 213 2068055340 214 2107119970 215 2146735440 216 2186906904 217 2227639540 218 2268938550 219 2310809160 220 2353256620 221 2396286204 222 2439903210 223 2484112960 224 2528920800 225 2574332100 226 2620352254 227 2666986680 228 2714240820 229 2762120140 230 2810630130 231 2859776304 232 2909564200 233 2959999380 234 3011087430 235 3062833960 236 3115244604 237 3168325020 238 3222080890 239 3276517920 240 3331641840 241 3387458404 242 3443973390 243 3501192600 244 3559121860 245 3617767020 246 3677133954 247 3737228560 248 3798056760 249 3859624500 250 3921937750 251 3985002504 252 4048824780 253 4113410620 254 4178766090 255 4244897280 256 4311810304 257 4379511300 258 4448006430 259 4517301880 260 4587403860 261 4658318604 262 4730052370 263 4802611440 264 4876002120 265 4950230740 266 5025303654 267 5101227240 268 5178007900 269 5255652060 270 5334166170 271 5413556704 272 5493830160 273 5574993060 274 5657051950 275 5740013400 276 5823884004 277 5908670380 278 5994379170 279 6081017040 280 6168590680 281 6257106804 282 6346572150 283 6436993480 284 6528377580 285 6620731260 286 6714061354 287 6808374720 288 6903678240 289 6999978820 290 7097283390 291 7195598904 292 7294932340 293 7395290700 294 7496681010 295 7599110320 296 7702585704 297 7807114260 298 7912703110 299 8019359400 300 8127090300 301 8235903004 302 8345804730 303 8456802720 304 8568904240 305 8682116580 306 8796447054 307 8911903000 308 9028491780 309 9146220780 310 9265097410 311 9385129104 312 9506323320 313 9628687540 314 9752229270 315 9876956040 316 10002875404 317 10129994940 318 10258322250 319 10387864960 320 10518630720 321 10650627204 322 10783862110 323 10918343160 324 11054078100 325 11191074700 326 11329340754 327 11468884080 328 11609712520 329 11751833940 330 11895256230 331 12039987304 332 12186035100 333 12333407580 334 12482112730 335 12632158560 336 12783553104 337 12936304420 338 13090420590 339 13245909720 340 13402779940 341 13561039404 342 13720696290 343 13881758800 344 14044235160 345 14208133620 346 14373462454 347 14540229960 348 14708444460 349 14878114300 350 15049247850 351 15221853504 352 15395939680 353 15571514820 354 15748587390 355 15927165880 356 16107258804 357 16288874700 358 16472022130 359 16656709680 360 16842945960 361 17030739604 362 17220099270 363 17411033640 364 17603551420 365 17797661340 366 17993372154 367 18190692640 368 18389631600 369 18590197860 370 18792400270 371 18996247704 372 19201749060 373 19408913260 374 19617749250 375 19828266000 376 20040472504 377 20254377780 378 20469990870 379 20687320840 380 20906376780 381 21127167804 382 21349703050 383 21573991680 384 21800042880 385 22027865860 386 22257469854 387 22488864120 388 22722057940 389 22957060620 390 23193881490 391 23432529904 392 23673015240 393 23915346900 394 24159534310 395 24405586920 396 24653514204 397 24903325660 398 25155030810 399 25408639200 400 25664160400 401 25921604004 402 26180979630 403 26442296920 404 26705565540 405 26970795180 406 27237995554 407 27507176400 408 27778347480 409 28051518580 410 28326699510 411 28603900104 412 28883130220 413 29164399740 414 29447718570 415 29733096640 416 30020543904 417 30310070340 418 30601685950 419 30895400760 420 31191224820 421 31489168204 422 31789241010 423 32091453360 424 32395815400 425 32702337300 426 33011029254 427 33321901480 428 33634964220 429 33950227740 430 34267702330 431 34587398304 432 34909326000 433 35233495780 434 35559918030 435 35888603160 436 36219561604 437 36552803820 438 36888340290 439 37226181520 440 37566338040 441 37908820404 442 38253639190 443 38600805000 444 38950328460 445 39302220220 446 39656490954 447 40013151360 448 40372212160 449 40733684100 450 41097577950 451 41463904504 452 41832674580 453 42203899020 454 42577588690 455 42953754480 456 43332407304 457 43713558100 458 44097217830 459 44483397480 460 44872108060 461 45263360604 462 45657166170 463 46053535840 464 46452480720 465 46854011940 466 47258140654 467 47664878040 468 48074235300 469 48486223660 470 48900854370 471 49318138704 472 49738087960 473 50160713460 474 50586026550 475 51014038600 476 51444761004 477 51878205180 478 52314382570 479 52753304640 480 53194982880 481 53639428804 482 54086653950 483 54536669880 484 54989488180 485 55445120460 486 55903578354 487 56364873520 488 56829017640 489 57296022420 490 57765899590 491 58238660904 492 58714318140 493 59192883100 494 59674367610 495 60158783520 496 60646142704 497 61136457060 498 61629738510 499 62125999000 500 62625250500 501 63127505004 502 63632774530 503 64141071120 504 64652406840 505 65166793780 506 65684244054 507 66204769800 508 66728383180 509 67255096380 510 67784921610 511 68317871104 512 68853957120 513 69393191940 514 69935587870 515 70481157240 516 71029912404 517 71581865740 518 72137029650 519 72695416560 520 73257038920 521 73821909204 522 74390039910 523 74961443560 524 75536132700 525 76114119900 526 76695417754 527 77280038880 528 77867995920 529 78459301540 530 79053968430 531 79652009304 532 80253436900 533 80858263980 534 81466503330 535 82078167760 536 82693270104 537 83311823220 538 83933839990 539 84559333320 540 85188316140 541 85820801404 542 86456802090 543 87096331200 544 87739401760 545 88386026820 546 89036219454 547 89689992760 548 90347359860 549 91008333900 550 91672928050 551 92341155504 552 93013029480 553 93688563220 554 94367769990 555 95050663080 556 95737255804 557 96427561500 558 97121593530 559 97819365280 560 98520890160 561 99226181604 562 99935253070 563 100648118040 564 101364790020 565 102085282540 566 102809609154 567 103537783440 568 104269819000 569 105005729460 570 105745528470 571 106489229704 572 107236846860 573 107988393660 574 108743883850 575 109503331200 576 110266749504 577 111034152580 578 111805554270 579 112580968440 580 113360408980 581 114143889804 582 114931424850 583 115723028080 584 116518713480 585 117318495060 586 118122386854 587 118930402920 588 119742557340 589 120558864220 590 121379337690 591 122203991904 592 123032841040 593 123865899300 594 124703180910 595 125544700120 596 126390471204 597 127240508460 598 128094826210 599 128953438800 600 129816360600 601 130683606004 602 131555189430 603 132431125320 604 133311428140 605 134196112380 606 135085192554 607 135978683200 608 136876598880 609 137778954180 610 138685763710 611 139597042104 612 140512804020 613 141433064140 614 142357837170 615 143287137840 616 144220980904 617 145159381140 618 146102353350 619 147049912360 620 148002073020 621 148958850204 622 149920258810 623 150886313760 624 151857030000 625 152832422500 626 153812506254 627 154797296280 628 155786807620 629 156781055340 630 157780054530 631 158783820304 632 159792367800 633 160805712180 634 161823868630 635 162846852360 636 163874678604 637 164907362620 638 165944919690 639 166987365120 640 168034714240 641 169086982404 642 170144184990 643 171206337400 644 172273455060 645 173345553420 646 174422647954 647 175504754160 648 176591887560 649 177684063700 650 178781298150 651 179883606504 652 180991004380 653 182103507420 654 183221131290 655 184343891680 656 185471804304 657 186604884900 658 187743149230 659 188886613080 660 190035292260 661 191189202604 662 192348359970 663 193512780240 664 194682479320 665 195857473140 666 197037777654 667 198223408840 668 199414382700 669 200610715260 670 201812422570 671 203019520704 672 204232025760 673 205449953860 674 206673321150 675 207902143800 676 209136438004 677 210376219980 678 211621505970 679 212872312240 680 214128655080 681 215390550804 682 216658015750 683 217931066280 684 219209718780 685 220493989660 686 221783895354 687 223079452320 688 224380677040 689 225687586020 690 227000195790 691 228318522904 692 229642583940 693 230972395500 694 232307974210 695 233649336720 696 234996499704 697 236349479860 698 237708293910 699 239072958600 700 240443490700 701 241819907004 702 243202224330 703 244590459520 704 245984629440 705 247384750980 706 248790841054 707 250202916600 708 251620994580 709 253045091980 710 254475225810 711 255911413104 712 257353670920 713 258802016340 714 260256466470 715 261717038440 716 263183749404 717 264656616540 718 266135657050 719 267620888160 720 269112327120 721 270609991204 722 272113897710 723 273624063960 724 275140507300 725 276663245100 726 278192294754 727 279727673680 728 281269399320 729 282817489140 730 284371960630 731 285932831304 732 287500118700 733 289073840380 734 290654013930 735 292240656960 736 293833787104 737 295433422020 738 297039579390 739 298652276920 740 300271532340 741 301897363404 742 303529787890 743 305168823600 744 306814488360 745 308466800020 746 310125776454 747 311791435560 748 313463795260 749 315142873500 750 316828688250 751 318521257504 752 320220599280 753 321926731620 754 323639672590 755 325359440280 756 327086052804 757 328819528300 758 330559884930 759 332307140880 760 334061314360 761 335822423604 762 337590486870 763 339365522440 764 341147548620 765 342936583740 766 344732646154 767 346535754240 768 348345926400 769 350163181060 770 351987536670 771 353819011704 772 355657624660 773 357503394060 774 359356338450 775 361216476400 776 363083826504 777 364958407380 778 366840237670 779 368729336040 780 370625721180 781 372529411804 782 374440426650 783 376358784480 784 378284504080 785 380217604260 786 382158103854 787 384106021720 788 386061376740 789 388024187820 790 389994473890 791 391972253904 792 393957546840 793 395950371700 794 397950747510 795 399958693320 796 401974228204 797 403997371260 798 406028141610 799 408066558400 800 410112640800 801 412166408004 802 414227879230 803 416297073720 804 418374010740 805 420458709580 806 422551189554 807 424651470000 808 426759570280 809 428875509780 810 430999307910 811 433130984104 812 435270557820 813 437418048540 814 439573475770 815 441736859040 816 443908217904 817 446087571940 818 448274940750 819 450470343960 820 452673801220 821 454885332204 822 457104956610 823 459332694160 824 461568564600 825 463812587700 826 466064783254 827 468325171080 828 470593771020 829 472870602940 830 475155686730 831 477449042304 832 479750689600 833 482060648580 834 484378939230 835 486705581560 836 489040595604 837 491384001420 838 493735819090 839 496096068720 840 498464770440 841 500841944404 842 503227610790 843 505621789800 844 508024501660 845 510435766620 846 512855604954 847 515284036960 848 517721082960 849 520166763300 850 522621098350 851 525084108504 852 527555814180 853 530036235820 854 532525393890 855 535023308880 856 537530001304 857 540045491700 858 542569800630 859 545102948680 860 547644956460 861 550195844604 862 552755633770 863 555324344640 864 557901997920 865 560488614340 866 563084214654 867 565688819640 868 568302450100 869 570925126860 870 573556870770 871 576197702704 872 578847643560 873 581506714260 874 584174935750 875 586852329000 876 589538915004 877 592234714780 878 594939749370 879 597654039840 880 600377607280 881 603110472804 882 605852657550 883 608604182680 884 611365069380 885 614135338860 886 616915012354 887 619704111120 888 622502656440 889 625310669620 890 628128171990 891 630955184904 892 633791729740 893 636637827900 894 639493500810 895 642358769920 896 645233656704 897 648118182660 898 651012369310 899 653916238200 900 656829810900 901 659753109004 902 662686154130 903 665628967920 904 668581572040 905 671543988180 906 674516238054 907 677498343400 908 680490325980 909 683492207580 910 686504010010 911 689525755104 912 692557464720 913 695599160740 914 698650865070 915 701712599640 916 704784386404 917 707866247340 918 710958204450 919 714060279760 920 717172495320 921 720294873204 922 723427435510 923 726570204360 924 729723201900 925 732886450300 926 736059971754 927 739243788480 928 742437922720 929 745642396740 930 748857232830 931 752082453304 932 755318080500 933 758564136780 934 761820644530 935 765087626160 936 768365104104 937 771653100820 938 774951638790 939 778260740520 940 781580428540 941 784910725404 942 788251653690 943 791603236000 944 794965494960 945 798338453220 946 801722133454 947 805116558360 948 808521750660 949 811937733100 950 815364528450 951 818802159504 952 822250649080 953 825710020020 954 829180295190 955 832661497480 956 836153649804 957 839656775100 958 843170896330 959 846696036480 960 850232218560 961 853779465604 962 857337800670 963 860907246840 964 864487827220 965 868079564940 966 871682483154 967 875296605040 968 878921953800 969 882558552660 970 886206424870 971 889865593704 972 893536082460 973 897217914460 974 900911113050 975 904615701600 976 908331703504 977 912059142180 978 915798041070 979 919548423640 980 923310313380 981 927083733804 982 930868708450 983 934665260880 984 938473414680 985 942293193460 986 946124620854 987 949967720520 988 953822516140 989 957689031420 990 961567290090 991 965457315904 992 969359132640 993 973272764100 994 977198234110 995 981135566520 996 985084785204 997 989045914060 998 993018977010 999 997003998000 1000 1001001001000