0 0 1 0 2 0 3 0 4 0 5 4 6 12 7 30 8 60 9 108 10 180 11 282 12 424 13 612 14 858 15 1170 16 1560 17 2040 18 2622 19 3322 20 4152 21 5130 22 6270 23 7590 24 9108 25 10842 26 12814 27 15042 28 17550 29 20358 30 23490 31 26970 32 30822 33 35074 34 39750 35 44880 36 50490 37 56610 38 63270 39 70500 40 78334 41 86802 42 95940 43 105780 44 116358 45 127710 46 139872 47 152884 48 166782 49 181608 50 197400 51 214200 52 232050 53 250992 54 271072 55 292332 56 314820 57 338580 58 363660 59 390108 60 417972 61 447304 62 478152 63 510570 64 544608 65 580320 66 617760 67 656982 68 698044 69 741000 70 785910 71 832830 72 881820 73 932940 74 986250 75 1041814 76 1099692 77 1159950 78 1222650 79 1287858 80 1355640 81 1426062 82 1499194 83 1575102 84 1653858 85 1735530 86 1820190 87 1907910 88 1998762 89 2092822 90 2190162 91 2290860 92 2394990 93 2502630 94 2613858 95 2728752 96 2847394 97 2969862 98 3096240 99 3226608 100 3361050 101 3499650 102 3642492 103 3789664 104 3941250 105 4097340 106 4258020 107 4423380 108 4593510 109 4768500 110 4948444 111 5133432 112 5323560 113 5518920 114 5719608 115 5925720 116 6137352 117 6354604 118 6577572 119 6806358 120 7041060 121 7281780 122 7528620 123 7781682 124 8041072 125 8306892 126 8579250 127 8858250 128 9144000 129 9436608 130 9736182 131 10042834 132 10356672 133 10677810 134 11006358 135 11342430 136 11686140 137 12037602 138 12396934 139 12764250 140 13139670 141 13523310 142 13915290 143 14315730 144 14724750 145 15142474 146 15569022 147 16004520 148 16449090 149 16902858 150 17365950 151 17838492 152 18320614 153 18812442 154 19314108 155 19825740 156 20347470 157 20879430 158 21421752 159 21974572 160 22538022 161 23112240 162 23697360 163 24293520 164 24900858 165 25519512 166 26149624 167 26791332 168 27444780 169 28110108 170 28787460 171 29476980 172 30178812 173 30893104 174 31620000 175 32359650 176 33112200 177 33877800 178 34656600 179 35448750 180 36254404 181 37073712 182 37906830 183 38753910 184 39615108 185 40490580 186 41380482 187 42284974 188 43204212 189 44138358 190 45087570 191 46052010 192 47031840 193 48027222 194 49038322 195 50065302 196 51108330 197 52167570 198 53243190 199 54335358 200 55444242 201 56570014 202 57712842 203 58872900 204 60050358 205 61245390 206 62458170 207 63688872 208 64937674 209 66204750 210 67490280 211 68794440 212 70117410 213 71459370 214 72820500 215 74200984 216 75601002 217 77020740 218 78460380 219 79920108 220 81400110 221 82900572 222 84421684 223 85963632 224 87526608 225 89110800 226 90716400 227 92343600 228 93992592 229 95663572 230 97356732 231 99072270 232 100810380 233 102571260 234 104355108 235 106162122 236 107992504 237 109846452 238 111724170 239 113625858 240 115551720 241 117501960 242 119476782 243 121476394 244 123501000 245 125550810 246 127626030 247 129726870 248 131853540 249 134006250 250 136185214 251 138390642 252 140622750 253 142881750 254 145167858 255 147481290 256 149822262 257 152190994 258 154587702 259 157012608 260 159465930 261 161947890 262 164458710 263 166998612 264 169567822 265 172166562 266 174795060 267 177453540 268 180142230 269 182861358 270 185611152 271 188391844 272 191203662 273 194046840 274 196921608 275 199828200 276 202766850 277 205737792 278 208741264 279 211777500 280 214846740 281 217949220 282 221085180 283 224254860 284 227458500 285 230696344 286 233968632 287 237275610 288 240617520 289 243994608 290 247407120 291 250855302 292 254339404 293 257859672 294 261416358 295 265009710 296 268639980 297 272307420 298 276012282 299 279754822 300 283535292 301 287353950 302 291211050 303 295106850 304 299041608 305 303015582 306 307029034 307 311082222 308 315175410 309 319308858 310 323482830 311 327697590 312 331953402 313 336250534 314 340589250 315 344969820 316 349392510 317 353857590 318 358365330 319 362916000 320 367509874 321 372147222 322 376828320 323 381553440 324 386322858 325 391136850 326 395995692 327 400899664 328 405849042 329 410844108 330 415885140 331 420972420 332 426106230 333 431286852 334 436514572 335 441789672 336 447112440 337 452483160 338 457902120 339 463369608 340 468885912 341 474451324 342 480066132 343 485730630 344 491445108 345 497209860 346 503025180 347 508891362 348 514808704 349 520777500 350 526798050 351 532870650 352 538995600 353 545173200 354 551403750 355 557687554 356 564024912 357 570416130 358 576861510 359 583361358 360 589915980 361 596525682 362 603190774 363 609911562 364 616688358 365 623521470 366 630411210 367 637357890 368 644361822 369 651423322 370 658542702 371 665720280 372 672956370 373 680251290 374 687605358 375 695018892 376 702492214 377 710025642 378 717619500 379 725274108 380 732989790 381 740766870 382 748605672 383 756506524 384 764469750 385 772495680 386 780584640 387 788736960 388 796952970 389 805233000 390 813577384 391 821986452 392 830460540 393 838999980 394 847605108 395 856276260 396 865013772 397 873817984 398 882689232 399 891627858 400 900634200 401 909708600 402 918851400 403 928062942 404 937343572 405 946693632 406 956113470 407 965603430 408 975163860 409 984795108 410 994497522 411 1004271454 412 1014117252 413 1024035270 414 1034025858 415 1044089370 416 1054226160 417 1064436582 418 1074720994 419 1085079750 420 1095513210 421 1106021730 422 1116605670 423 1127265390 424 1138001250 425 1148813614 426 1159702842 427 1170669300 428 1181713350 429 1192835358 430 1204035690 431 1215314712 432 1226672794 433 1238110302 434 1249627608 435 1261225080 436 1272903090 437 1284662010 438 1296502212 439 1308424072 440 1320427962 441 1332514260 442 1344683340 443 1356935580 444 1369271358 445 1381691052 446 1394195044 447 1406783712 448 1419457440 449 1432216608 450 1445061600 451 1457992800 452 1471010592 453 1484115364 454 1497307500 455 1510587390 456 1523955420 457 1537411980 458 1550957460 459 1564592250 460 1578316744 461 1592131332 462 1606036410 463 1620032370 464 1634119608 465 1648298520 466 1662569502 467 1676932954 468 1691389272 469 1705938858 470 1720582110 471 1735319430 472 1750151220 473 1765077882 474 1780099822 475 1795217442 476 1810431150 477 1825741350 478 1841148450 479 1856652858 480 1872254982 481 1887955234 482 1903754022 483 1919651760 484 1935648858 485 1951745730 486 1967942790 487 1984240452 488 2000639134 489 2017139250 490 2033741220 491 2050445460 492 2067252390 493 2084162430 494 2101176000 495 2118293524 496 2135515422 497 2152842120 498 2170274040 499 2187811608 500 2205455250 501 2223205392 502 2241062464 503 2259026892 504 2277099108 505 2295279540 506 2313568620 507 2331966780 508 2350474452 509 2369092072 510 2387820072 511 2406658890 512 2425608960 513 2444670720 514 2463844608 515 2483131062 516 2502530524 517 2522043432 518 2541670230 519 2561411358 520 2581267260 521 2601238380 522 2621325162 523 2641528054 524 2661847500 525 2682283950 526 2702837850 527 2723509650 528 2744299800 529 2765208750 530 2786236954 531 2807384862 532 2828652930 533 2850041610 534 2871551358 535 2893182630 536 2914935882 537 2936811574 538 2958810162 539 2980932108 540 3003177870 541 3025547910 542 3048042690 543 3070662672 544 3093408322 545 3116280102 546 3139278480 547 3162403920 548 3185656890 549 3209037858 550 3232547292 551 3256185664 552 3279953442 553 3303851100 554 3327879108 555 3352037940 556 3376328070 557 3400749972 558 3425304124 559 3449991000 560 3474811080 561 3499764840 562 3524852760 563 3550075320 564 3575433000 565 3600926284 566 3626555652 567 3652321590 568 3678224580 569 3704265108 570 3730443660 571 3756760722 572 3783216784 573 3809812332 574 3836547858 575 3863423850 576 3890440800 577 3917599200 578 3944899542 579 3972342322 580 3999928032 581 4027657170 582 4055530230 583 4083547710 584 4111710108 585 4140017922 586 4168471654 587 4197071802 588 4225818870 589 4254713358 590 4283755770 591 4312946610 592 4342286382 593 4371775594 594 4401414750 595 4431204360 596 4461144930 597 4491236970 598 4521480990 599 4551877500 600 4582427014 601 4613130042 602 4643987100 603 4674998700 604 4706165358 605 4737487590 606 4768965912 607 4800600844 608 4832392902 609 4864342608 610 4896450480 611 4928717040 612 4961142810 613 4993728312 614 5026474072 615 5059380612 616 5092448460 617 5125678140 618 5159070180 619 5192625108 620 5226343452 621 5260225744 622 5294272512 623 5328484290 624 5362861608 625 5397405000 626 5432115000 627 5466992142 628 5502036964 629 5537250000 630 5572631790 631 5608182870 632 5643903780 633 5679795060 634 5715857250 635 5752090894 636 5788496532 637 5825074710 638 5861825970 639 5898750858 640 5935849920 641 5973123702 642 6010572754 643 6048197622 644 6085998858 645 6123977010 646 6162132630 647 6200466270 648 6238978482 649 6277669822 650 6316540842 651 6355592100 652 6394824150 653 6434237550 654 6473832858 655 6513610632 656 6553571434 657 6593715822 658 6634044360 659 6674557608 660 6715256130 661 6756140490 662 6797211252 663 6838468984 664 6879914250 665 6921547620 666 6963369660 667 7005380940 668 7047582030 669 7089973500 670 7132555924 671 7175329872 672 7218295920 673 7261454640 674 7304806608 675 7348352400 676 7392092592 677 7436027764 678 7480158492 679 7524485358 680 7569008940 681 7613729820 682 7658648580 683 7703765802 684 7749082072 685 7794597972 686 7840314090 687 7886231010 688 7932349320 689 7978669608 690 8025192462 691 8071918474 692 8118848232 693 8165982330 694 8213321358 695 8260865910 696 8308616580 697 8356573962 698 8404738654 699 8453111250 700 8501692350 701 8550482550 702 8599482450 703 8648692650 704 8698113750 705 8747746354 706 8797591062 707 8847648480 708 8897919210 709 8948403858 710 8999103030 711 9050017332 712 9101147374 713 9152493762 714 9204057108 715 9255838020 716 9307837110 717 9360054990 718 9412492272 719 9465149572 720 9518027502 721 9571126680 722 9624447720 723 9677991240 724 9731757858 725 9785748192 726 9839962864 727 9894402492 728 9949067700 729 10003959108 730 10059077340 731 10114423020 732 10169996772 733 10225799224 734 10281831000 735 10338092730 736 10394585040 737 10451308560 738 10508263920 739 10565451750 740 10622872684 741 10680527352 742 10738416390 743 10796540430 744 10854900108 745 10913496060 746 10972328922 747 11031399334 748 11090707932 749 11150255358 750 11210042250 751 11270069250 752 11330337000 753 11390846142 754 11451597322 755 11512591182 756 11573828370 757 11635309530 758 11697035310 759 11759006358 760 11821223322 761 11883686854 762 11946397602 763 12009356220 764 12072563358 765 12136019670 766 12199725810 767 12263682432 768 12327890194 769 12392349750 770 12457061760 771 12522026880 772 12587245770 773 12652719090 774 12718447500 775 12784431664 776 12850672242 777 12917169900 778 12983925300 779 13050939108 780 13118211990 781 13185744612 782 13253537644 783 13321591752 784 13389907608 785 13458485880 786 13527327240 787 13596432360 788 13665801912 789 13735436572 790 13805337012 791 13875503910 792 13945937940 793 14016639780 794 14087610108 795 14158849602 796 14230358944 797 14302138812 798 14374189890 799 14446512858 800 14519108400 801 14591977200 802 14665119942 803 14738537314 804 14812230000 805 14886198690 806 14960444070 807 15034966830 808 15109767660 809 15184847250 810 15260206294 811 15335845482 812 15411765510 813 15487967070 814 15564450858 815 15641217570 816 15718267902 817 15795602554 818 15873222222 819 15951127608 820 16029319410 821 16107798330 822 16186565070 823 16265620332 824 16344964822 825 16424599242 826 16504524300 827 16584740700 828 16665249150 829 16746050358 830 16827145032 831 16908533884 832 16990217622 833 17072196960 834 17154472608 835 17237045280 836 17319915690 837 17403084552 838 17486552584 839 17570320500 840 17654389020 841 17738758860 842 17823430740 843 17908405380 844 17993683500 845 18079265824 846 18165153072 847 18251345970 848 18337845240 849 18424651608 850 18511765800 851 18599188542 852 18686920564 853 18774962592 854 18863315358 855 18951979590 856 19040956020 857 19130245380 858 19219848402 859 19309765822 860 19399998372 861 19490546790 862 19581411810 863 19672594170 864 19764094608 865 19855913862 866 19948052674 867 20040511782 868 20133291930 869 20226393858 870 20319818310 871 20413566030 872 20507637762 873 20602034254 874 20696756250 875 20791804500 876 20887179750 877 20982882750 878 21078914250 879 21175275000 880 21271965754 881 21368987262 882 21466340280 883 21564025560 884 21662043858 885 21760395930 886 21859082532 887 21958104424 888 22057462362 889 22157157108 890 22257189420 891 22357560060 892 22458269790 893 22559319372 894 22660709572 895 22762441152 896 22864514880 897 22966931520 898 23069691840 899 23172796608 900 23276246592 901 23380042564 902 23484185292 903 23588675550 904 23693514108 905 23798701740 906 23904239220 907 24010127322 908 24116366824 909 24222958500 910 24329903130 911 24437201490 912 24544854360 913 24652862520 914 24761226750 915 24869947834 916 24979026552 917 25088463690 918 25198260030 919 25308416358 920 25418933460 921 25529812122 922 25641053134 923 25752657282 924 25864625358 925 25976958150 926 26089656450 927 26202721050 928 26316152742 929 26429952322 930 26544120582 931 26658658320 932 26773566330 933 26888845410 934 27004496358 935 27120519972 936 27236917054 937 27353688402 938 27470834820 939 27588357108 940 27706256070 941 27824532510 942 27943187232 943 28062221044 944 28181634750 945 28301429160 946 28421605080 947 28542163320 948 28663104690 949 28784430000 950 28906140064 951 29028235692 952 29150717700 953 29273586900 954 29396844108 955 29520490140 956 29644525812 957 29768951944 958 29893769352 959 30018978858 960 30144581280 961 30270577440 962 30396968160 963 30523754262 964 30650936572 965 30778515912 966 30906493110 967 31034868990 968 31163644380 969 31292820108 970 31422397002 971 31552375894 972 31682757612 973 31813542990 974 31944732858 975 32076328050 976 32208329400 977 32340737742 978 32473553914 979 32606778750 980 32740413090 981 32874457770 982 33008913630 983 33143781510 984 33279062250 985 33414756694 986 33550865682 987 33687390060 988 33824330670 989 33961688358 990 34099463970 991 34237658352 992 34376272354 993 34515306822 994 34654762608 995 34794640560 996 34934941530 997 35075666370 998 35216815932 999 35358391072 1000 35500392642