0 0 1 0 2 0 3 12 4 48 5 120 6 240 7 420 8 672 9 1008 10 1440 11 1980 12 2640 13 3432 14 4368 15 5460 16 6720 17 8160 18 9792 19 11628 20 13680 21 15960 22 18480 23 21252 24 24288 25 27600 26 31200 27 35100 28 39312 29 43848 30 48720 31 53940 32 59520 33 65472 34 71808 35 78540 36 85680 37 93240 38 101232 39 109668 40 118560 41 127920 42 137760 43 148092 44 158928 45 170280 46 182160 47 194580 48 207552 49 221088 50 235200 51 249900 52 265200 53 281112 54 297648 55 314820 56 332640 57 351120 58 370272 59 390108 60 410640 61 431880 62 453840 63 476532 64 499968 65 524160 66 549120 67 574860 68 601392 69 628728 70 656880 71 685860 72 715680 73 746352 74 777888 75 810300 76 843600 77 877800 78 912912 79 948948 80 985920 81 1023840 82 1062720 83 1102572 84 1143408 85 1185240 86 1228080 87 1271940 88 1316832 89 1362768 90 1409760 91 1457820 92 1506960 93 1557192 94 1608528 95 1660980 96 1714560 97 1769280 98 1825152 99 1882188 100 1940400 101 1999800 102 2060400 103 2122212 104 2185248 105 2249520 106 2315040 107 2381820 108 2449872 109 2519208 110 2589840 111 2661780 112 2735040 113 2809632 114 2885568 115 2962860 116 3041520 117 3121560 118 3202992 119 3285828 120 3370080 121 3455760 122 3542880 123 3631452 124 3721488 125 3813000 126 3906000 127 4000500 128 4096512 129 4194048 130 4293120 131 4393740 132 4495920 133 4599672 134 4705008 135 4811940 136 4920480 137 5030640 138 5142432 139 5255868 140 5370960 141 5487720 142 5606160 143 5726292 144 5848128 145 5971680 146 6096960 147 6223980 148 6352752 149 6483288 150 6615600 151 6749700 152 6885600 153 7023312 154 7162848 155 7304220 156 7447440 157 7592520 158 7739472 159 7888308 160 8039040 161 8191680 162 8346240 163 8502732 164 8661168 165 8821560 166 8983920 167 9148260 168 9314592 169 9482928 170 9653280 171 9825660 172 10000080 173 10176552 174 10355088 175 10535700 176 10718400 177 10903200 178 11090112 179 11279148 180 11470320 181 11663640 182 11859120 183 12056772 184 12256608 185 12458640 186 12662880 187 12869340 188 13078032 189 13288968 190 13502160 191 13717620 192 13935360 193 14155392 194 14377728 195 14602380 196 14829360 197 15058680 198 15290352 199 15524388 200 15760800 201 15999600 202 16240800 203 16484412 204 16730448 205 16978920 206 17229840 207 17483220 208 17739072 209 17997408 210 18258240 211 18521580 212 18787440 213 19055832 214 19326768 215 19600260 216 19876320 217 20154960 218 20436192 219 20720028 220 21006480 221 21295560 222 21587280 223 21881652 224 22178688 225 22478400 226 22780800 227 23085900 228 23393712 229 23704248 230 24017520 231 24333540 232 24652320 233 24973872 234 25298208 235 25625340 236 25955280 237 26288040 238 26623632 239 26962068 240 27303360 241 27647520 242 27994560 243 28344492 244 28697328 245 29053080 246 29411760 247 29773380 248 30137952 249 30505488 250 30876000 251 31249500 252 31626000 253 32005512 254 32388048 255 32773620 256 33162240 257 33553920 258 33948672 259 34346508 260 34747440 261 35151480 262 35558640 263 35968932 264 36382368 265 36798960 266 37218720 267 37641660 268 38067792 269 38497128 270 38929680 271 39365460 272 39804480 273 40246752 274 40692288 275 41141100 276 41593200 277 42048600 278 42507312 279 42969348 280 43434720 281 43903440 282 44375520 283 44850972 284 45329808 285 45812040 286 46297680 287 46786740 288 47279232 289 47775168 290 48274560 291 48777420 292 49283760 293 49793592 294 50306928 295 50823780 296 51344160 297 51868080 298 52395552 299 52926588 300 53461200 301 53999400 302 54541200 303 55086612 304 55635648 305 56188320 306 56744640 307 57304620 308 57868272 309 58435608 310 59006640 311 59581380 312 60159840 313 60742032 314 61327968 315 61917660 316 62511120 317 63108360 318 63709392 319 64314228 320 64922880 321 65535360 322 66151680 323 66771852 324 67395888 325 68023800 326 68655600 327 69291300 328 69930912 329 70574448 330 71221920 331 71873340 332 72528720 333 73188072 334 73851408 335 74518740 336 75190080 337 75865440 338 76544832 339 77228268 340 77915760 341 78607320 342 79302960 343 80002692 344 80706528 345 81414480 346 82126560 347 82842780 348 83563152 349 84287688 350 85016400 351 85749300 352 86486400 353 87227712 354 87973248 355 88723020 356 89477040 357 90235320 358 90997872 359 91764708 360 92535840 361 93311280 362 94091040 363 94875132 364 95663568 365 96456360 366 97253520 367 98055060 368 98860992 369 99671328 370 100486080 371 101305260 372 102128880 373 102956952 374 103789488 375 104626500 376 105468000 377 106314000 378 107164512 379 108019548 380 108879120 381 109743240 382 110611920 383 111485172 384 112363008 385 113245440 386 114132480 387 115024140 388 115920432 389 116821368 390 117726960 391 118637220 392 119552160 393 120471792 394 121396128 395 122325180 396 123258960 397 124197480 398 125140752 399 126088788 400 127041600 401 127999200 402 128961600 403 129928812 404 130900848 405 131877720 406 132859440 407 133846020 408 134837472 409 135833808 410 136835040 411 137841180 412 138852240 413 139868232 414 140889168 415 141915060 416 142945920 417 143981760 418 145022592 419 146068428 420 147119280 421 148175160 422 149236080 423 150302052 424 151373088 425 152449200 426 153530400 427 154616700 428 155708112 429 156804648 430 157906320 431 159013140 432 160125120 433 161242272 434 162364608 435 163492140 436 164624880 437 165762840 438 166906032 439 168054468 440 169208160 441 170367120 442 171531360 443 172700892 444 173875728 445 175055880 446 176241360 447 177432180 448 178628352 449 179829888 450 181036800 451 182249100 452 183466800 453 184689912 454 185918448 455 187152420 456 188391840 457 189636720 458 190887072 459 192142908 460 193404240 461 194671080 462 195943440 463 197221332 464 198504768 465 199793760 466 201088320 467 202388460 468 203694192 469 205005528 470 206322480 471 207645060 472 208973280 473 210307152 474 211646688 475 212991900 476 214342800 477 215699400 478 217061712 479 218429748 480 219803520 481 221183040 482 222568320 483 223959372 484 225356208 485 226758840 486 228167280 487 229581540 488 231001632 489 232427568 490 233859360 491 235297020 492 236740560 493 238189992 494 239645328 495 241106580 496 242573760 497 244046880 498 245525952 499 247010988 500 248502000 501 249999000 502 251502000 503 253011012 504 254526048 505 256047120 506 257574240 507 259107420 508 260646672 509 262192008 510 263743440 511 265300980 512 266864640 513 268434432 514 270010368 515 271592460 516 273180720 517 274775160 518 276375792 519 277982628 520 279595680 521 281214960 522 282840480 523 284472252 524 286110288 525 287754600 526 289405200 527 291062100 528 292725312 529 294394848 530 296070720 531 297752940 532 299441520 533 301136472 534 302837808 535 304545540 536 306259680 537 307980240 538 309707232 539 311440668 540 313180560 541 314926920 542 316679760 543 318439092 544 320204928 545 321977280 546 323756160 547 325541580 548 327333552 549 329132088 550 330937200 551 332748900 552 334567200 553 336392112 554 338223648 555 340061820 556 341906640 557 343758120 558 345616272 559 347481108 560 349352640 561 351230880 562 353115840 563 355007532 564 356905968 565 358811160 566 360723120 567 362641860 568 364567392 569 366499728 570 368438880 571 370384860 572 372337680 573 374297352 574 376263888 575 378237300 576 380217600 577 382204800 578 384198912 579 386199948 580 388207920 581 390222840 582 392244720 583 394273572 584 396309408 585 398352240 586 400402080 587 402458940 588 404522832 589 406593768 590 408671760 591 410756820 592 412848960 593 414948192 594 417054528 595 419167980 596 421288560 597 423416280 598 425551152 599 427693188 600 429842400 601 431998800 602 434162400 603 436333212 604 438511248 605 440696520 606 442889040 607 445088820 608 447295872 609 449510208 610 451731840 611 453960780 612 456197040 613 458440632 614 460691568 615 462949860 616 465215520 617 467488560 618 469768992 619 472056828 620 474352080 621 476654760 622 478964880 623 481282452 624 483607488 625 485940000 626 488280000 627 490627500 628 492982512 629 495345048 630 497715120 631 500092740 632 502477920 633 504870672 634 507271008 635 509678940 636 512094480 637 514517640 638 516948432 639 519386868 640 521832960 641 524286720 642 526748160 643 529217292 644 531694128 645 534178680 646 536670960 647 539170980 648 541678752 649 544194288 650 546717600 651 549248700 652 551787600 653 554334312 654 556888848 655 559451220 656 562021440 657 564599520 658 567185472 659 569779308 660 572381040 661 574990680 662 577608240 663 580233732 664 582867168 665 585508560 666 588157920 667 590815260 668 593480592 669 596153928 670 598835280 671 601524660 672 604222080 673 606927552 674 609641088 675 612362700 676 615092400 677 617830200 678 620576112 679 623330148 680 626092320 681 628862640 682 631641120 683 634427772 684 637222608 685 640025640 686 642836880 687 645656340 688 648484032 689 651319968 690 654164160 691 657016620 692 659877360 693 662746392 694 665623728 695 668509380 696 671403360 697 674305680 698 677216352 699 680135388 700 683062800 701 685998600 702 688942800 703 691895412 704 694856448 705 697825920 706 700803840 707 703790220 708 706785072 709 709788408 710 712800240 711 715820580 712 718849440 713 721886832 714 724932768 715 727987260 716 731050320 717 734121960 718 737202192 719 740291028 720 743388480 721 746494560 722 749609280 723 752732652 724 755864688 725 759005400 726 762154800 727 765312900 728 768479712 729 771655248 730 774839520 731 778032540 732 781234320 733 784444872 734 787664208 735 790892340 736 794129280 737 797375040 738 800629632 739 803893068 740 807165360 741 810446520 742 813736560 743 817035492 744 820343328 745 823660080 746 826985760 747 830320380 748 833663952 749 837016488 750 840378000 751 843748500 752 847128000 753 850516512 754 853914048 755 857320620 756 860736240 757 864160920 758 867594672 759 871037508 760 874489440 761 877950480 762 881420640 763 884899932 764 888388368 765 891885960 766 895392720 767 898908660 768 902433792 769 905968128 770 909511680 771 913064460 772 916626480 773 920197752 774 923778288 775 927368100 776 930967200 777 934575600 778 938193312 779 941820348 780 945456720 781 949102440 782 952757520 783 956421972 784 960095808 785 963779040 786 967471680 787 971173740 788 974885232 789 978606168 790 982336560 791 986076420 792 989825760 793 993584592 794 997352928 795 1001130780 796 1004918160 797 1008715080 798 1012521552 799 1016337588 800 1020163200 801 1023998400 802 1027843200 803 1031697612 804 1035561648 805 1039435320 806 1043318640 807 1047211620 808 1051114272 809 1055026608 810 1058948640 811 1062880380 812 1066821840 813 1070773032 814 1074733968 815 1078704660 816 1082685120 817 1086675360 818 1090675392 819 1094685228 820 1098704880 821 1102734360 822 1106773680 823 1110822852 824 1114881888 825 1118950800 826 1123029600 827 1127118300 828 1131216912 829 1135325448 830 1139443920 831 1143572340 832 1147710720 833 1151859072 834 1156017408 835 1160185740 836 1164364080 837 1168552440 838 1172750832 839 1176959268 840 1181177760 841 1185406320 842 1189644960 843 1193893692 844 1198152528 845 1202421480 846 1206700560 847 1210989780 848 1215289152 849 1219598688 850 1223918400 851 1228248300 852 1232588400 853 1236938712 854 1241299248 855 1245670020 856 1250051040 857 1254442320 858 1258843872 859 1263255708 860 1267677840 861 1272110280 862 1276553040 863 1281006132 864 1285469568 865 1289943360 866 1294427520 867 1298922060 868 1303426992 869 1307942328 870 1312468080 871 1317004260 872 1321550880 873 1326107952 874 1330675488 875 1335253500 876 1339842000 877 1344441000 878 1349050512 879 1353670548 880 1358301120 881 1362942240 882 1367593920 883 1372256172 884 1376929008 885 1381612440 886 1386306480 887 1391011140 888 1395726432 889 1400452368 890 1405188960 891 1409936220 892 1414694160 893 1419462792 894 1424242128 895 1429032180 896 1433832960 897 1438644480 898 1443466752 899 1448299788 900 1453143600 901 1457998200 902 1462863600 903 1467739812 904 1472626848 905 1477524720 906 1482433440 907 1487353020 908 1492283472 909 1497224808 910 1502177040 911 1507140180 912 1512114240 913 1517099232 914 1522095168 915 1527102060 916 1532119920 917 1537148760 918 1542188592 919 1547239428 920 1552301280 921 1557374160 922 1562458080 923 1567553052 924 1572659088 925 1577776200 926 1582904400 927 1588043700 928 1593194112 929 1598355648 930 1603528320 931 1608712140 932 1613907120 933 1619113272 934 1624330608 935 1629559140 936 1634798880 937 1640049840 938 1645312032 939 1650585468 940 1655870160 941 1661166120 942 1666473360 943 1671791892 944 1677121728 945 1682462880 946 1687815360 947 1693179180 948 1698554352 949 1703940888 950 1709338800 951 1714748100 952 1720168800 953 1725600912 954 1731044448 955 1736499420 956 1741965840 957 1747443720 958 1752933072 959 1758433908 960 1763946240 961 1769470080 962 1775005440 963 1780552332 964 1786110768 965 1791680760 966 1797262320 967 1802855460 968 1808460192 969 1814076528 970 1819704480 971 1825344060 972 1830995280 973 1836658152 974 1842332688 975 1848018900 976 1853716800 977 1859426400 978 1865147712 979 1870880748 980 1876625520 981 1882382040 982 1888150320 983 1893930372 984 1899722208 985 1905525840 986 1911341280 987 1917168540 988 1923007632 989 1928858568 990 1934721360 991 1940596020 992 1946482560 993 1952380992 994 1958291328 995 1964213580 996 1970147760 997 1976093880 998 1982051952 999 1988021988 1000 1994004000