0 2 1 6 2 8 3 20 4 10 5 30 6 12 7 70 8 42 9 14 10 112 11 56 12 16 13 252 14 168 15 72 16 18 17 420 18 240 19 90 20 924 21 660 22 330 23 110 24 22 25 1584 26 990 27 440 28 132 29 24 30 3432 31 2574 32 1430 33 572 34 156 35 26 36 6006 37 4004 38 2002 39 728 40 182 41 28 42 12870 43 10010 44 2730 45 910 46 210 47 22880 48 16016 49 8736 50 3640 51 1120 52 32 53 48620 54 38896 55 24752 56 12376 57 4760 58 1360 59 272 60 34 61 87516 62 63648 63 37128 64 17136 65 6120 66 1632 67 306 68 36 69 184756 70 151164 71 100776 72 54264 73 23256 74 7752 75 1938 76 342 77 38 78 335920 79 251940 80 155040 81 77520 82 31008 83 9690 84 2280 85 380 86 40 87 705432 88 587860 89 406980 90 232560 91 108528 92 40698 93 11970 94 2660 95 1293292 96 994840 97 639540 98 341088 99 149226 100 52668 101 14630 102 3080 103 462 104 44 105 2704156 106 2288132 107 1634380 108 980628 109 490314 110 201894 111 67298 112 17710 113 3542 114 506 115 46 116 4992288 117 3922512 118 2615008 119 1470942 120 692208 121 269192 122 85008 123 21252 124 4048 125 552 126 48 127 10400600 128 8914800 129 6537520 130 4085950 131 2163150 132 961400 133 354200 134 106260 135 25300 136 4600 137 600 138 50 139 19315400 140 15452320 141 10623470 142 6249100 143 3124550 144 1315600 145 460460 146 131560 147 29900 148 5200 149 650 150 52 151 40116600 152 34767720 153 26075790 154 16872570 155 9373650 156 4440150 157 1776060 158 592020 159 161460 160 35100 161 5850 162 702 163 54 164 74884320 165 60843510 166 42948360 167 26246220 168 13813800 169 6216210 170 2368080 171 753480 172 196560 173 40950 174 6552 175 756 176 155117520 177 135727830 178 103791870 179 69194580 180 40060020 181 20030010 182 8584290 183 3121560 184 950040 185 237510 186 47502 187 7308 188 812 189 58 190 290845350 191 239519700 192 172986450 193 109254600 194 60090030 195 28614300 196 11705850 197 4071600 198 1187550 199 285012 200 54810 201 8120 202 870 203 60 204 601080390 205 530365050 206 412506150 207 282241050 208 169344630 209 88704330 210 40320150 211 15777450 212 5259150 213 1472562 214 339822 215 62930 216 8990 217 930 218 62 219 1131445440 220 942871200 221 694747200 222 451585680 223 258048960 224 129024480 225 56097600 226 21036600 227 6731712 228 1812384 229 402752 230 71920 231 9920 232 992 233 64 234 2333606220 235 2074316640 236 1637618400 237 1146332880 238 709634640 239 387073440 240 185122080 241 77134200 242 27768312 243 8544096 244 2215136 245 474672 246 81840 247 10912 248 1056 249 66 250 4407922860 251 3711935040 252 2783951280 253 1855967520 254 1096708080 255 572195520 256 262256280 257 104902512 258 36312408 259 10759232 260 2689808 261 556512 262 92752 263 11968 264 1122 265 68 266 9075135300 267 8119857900 268 6495886320 269 4639918800 270 2952675600 271 1668903600 272 834451800 273 367158792 274 141214920 275 47071640 276 13449040 277 3246320 278 649264 279 104720 280 13090 281 1190 282 17194993200 283 14615744220 284 11135805120 285 7592594400 286 4621579200 287 2503355400 288 1201610592 289 508373712 290 188286560 291 60520680 292 16695360 293 3895584 294 753984 295 117810 296 14280 297 1260 298 35345263800 299 31810737420 300 25751549340 301 18728399520 302 12214173600 303 7124934600 304 3704965992 305 1709984304 306 696660272 307 248807240 308 77216040 309 20590944 310 4649568 311 871794 312 132090 313 15540 314 1332 315 74 316 67156001220 317 57562286760 318 44479948860 319 30942573120 320 19339108200 321 10829900592 322 5414950296 323 2406644576 324 945467512 325 326023280 326 97806984 327 25240512 328 5521362 329 1003884 330 147630 331 16872 332 1406 333 76 334 137846528820 335 124718287980 336 102042235620 337 75422521980 338 50281681320 339 30169008792 340 16244850888 341 7821594872 342 3352112088 343 1271490792 344 423830264 345 123047496 346 30761874 347 6525246 348 1151514 349 164502 350 18278 351 1482 352 78 353 262564816800 354 226760523600 355 177464757600 356 125704203300 357 80450690112 358 46413859680 359 24066445760 360 11173706960 361 4623602880 362 1695321056 363 546877760 364 153809370 365 37287120 366 7676760 367 1316016 368 182780 369 19760 370 1560 371 80 372 538257874440 373 489325340400 374 404225281200 375 303168960900 376 206154893412 377 126864549792 378 70480305440 379 35240152720 380 15797309840 381 6318923936 382 2242198816 383 700687130 384 191096490 385 44963880 386 8992776 387 1498796 388 202540 389 21320 390 1640 391 82 392 1027583214840 393 893550621600 394 707394242100 395 509323854312 396 333019443204 397 197344855232 398 105720458160 399 51037462560 400 22116233776 401 8561122752 402 2942885946 403 891783620 404 236060370 405 53956656 406 10491572 407 1701336 408 223860 409 22960 410 1722 411 84 412 2104098963720 413 1921133836440 414 1600944863700 415 1216718096412 416 842343297516 417 530364298436 418 303065313392 419 156757920720 420 73153696336 421 30677356528 422 11504008698 423 3834669566 424 1127843990 425 290017026 426 64448228 427 12192908 428 1925196 429 246820 430 24682 431 1806 432 86 433 4025232800160 434 3522078700140 435 2817662960112 436 2059061393928 437 1372707595952 438 833429611828 439 459823234112 440 229911617056 441 103831052864 442 42181365226 443 15338678264 444 4962513556 445 1417861016 446 354465254 447 76641136 448 14118104 449 2172016 450 271502 451 26488 452 1892 453 88 454 8233430727600 455 7547311500300 456 6339741660252 457 4876724354040 458 3431768989880 459 2206137207780 460 1293252845940 461 689734851168 462 333742669920 463 146012418090 464 57520043490 465 20301191820 466 6380374572 467 1772326270 468 431106390 469 90759240 470 16290120 471 2443518 472 297990 473 28380 474 1980 475 15780742227900 476 13887053160552 477 11216466014292 478 8308493343920 479 5637906197660 480 3499390053720 481 1982987697108 482 1023477521088 483 479755088010 484 203532461580 485 77821235310 486 26681566392 487 8152700842 488 2203432660 489 521865630 490 107049360 491 18733638 492 2741508 493 326370 494 30360 495 2070 496 92 497 32247603683100 498 29667795388452 499 25103519174844 500 19524959358212 501 13946399541580 502 9137296251380 503 5482377750828 504 3006465218196 505 1503232609098 506 683287549590 507 281353696890 508 104502801702 509 34834267234 510 10356133502 511 2725298290 512 628914990 513 125782998 514 21475146 515 3067878 516 356730 517 32430 518 2162 519 94 520 61915399071552 521 54771314563296 522 44628478533056 523 33471358899792 524 23083695792960 525 14619674002208 526 8488842969024 527 4509697827294 528 2186520158688 529 964641246480 530 385856498592 531 139337068936 532 45190400736 533 13081431792 534 3354213280 535 754697988 536 147258144 537 24543024 538 3424608 539 389160 540 34592 541 2256 542 96 543 126410606437752 544 116686713634848 545 99399793096352 546 78099837432848 547 56555054692752 548 37703369795168 549 23108516971232 550 12998540796318 551 6696217985982 552 3151161405168 553 1350497745072 554 525193567528 555 184527469672 556 58271832528 557 16435645072 558 4108911268 559 901956132 560 171801168 561 27967632 562 3813768 563 423752 564 36848 565 2352 566 98 567 243097320072600 568 216086506731200 569 177499630529200 570 134654892125600 571 94258424487920 572 60811886766400 573 36107057767550 574 19694758782300 575 9847379391150 576 4501659150240 577 1875691312600 578 709721037200 579 242799302200 580 74707477600 581 20544556340 582 5010867400 583 1073757300 584 199768800 585 31781400 586 4237520 587 460600 588 39200 589 2450 590 100 591 495918532948104 592 459183826803800 593 393586137260400 594 312154522654800 595 228913316613520 596 155070311254320 597 96918944533950 598 55801816549850 599 29542138173450 600 14349038541390 601 6377350462840 602 2585412349800 603 952520339400 604 317506779800 605 95252033940 606 25555423740 607 6084624700 608 1273526100 609 231550200 610 36018920 611 4698120 612 499800 613 41650 614 2550 615 102 616 955102359751904 617 852769964064200 618 705740659915200 619 541067839268320 620 383983627867840 621 251989255788270 622 152720761083800 623 85343954723300 624 43891176714840 625 20726389004230 626 8962762812640 627 3537932689200 628 1270027119200 629 412758813740 630 120807457680 631 31640048440 632 7358150800 633 1505076300 634 267569120 635 40717040 636 5197920 637 541450 638 44200 639 2652 640 104 641 1946939425648112 642 1807872323816104 643 1558510623979400 644 1246808499183520 645 925051467136160 646 635972883656110 647 404710016872070 648 238064715807100 649 129235131438140 650 64617565719070 651 29689151816870 652 12500695501840 653 4807959808400 654 1682785932940 655 533566271420 656 152447506120 657 38998199240 658 8863227100 659 1772645420 660 308286160 661 45914960 662 5739370 663 585650 664 46852 665 2756 666 106 667 3754811749464216 668 3366382947795504 669 2805319123162920 670 2171859966319680 671 1561024350792270 672 1040682900528180 673 642774732679170 674 367299847245240 675 193852697157210 676 94306717535940 677 42189847318710 678 17308655310240 679 6490745741340 680 2216352204360 681 686013777540 682 191445705360 683 47861426340 684 10635872520 685 2080931580 686 354201120 687 51654330 688 6325020 689 632502 690 49608 691 2862 692 108 693 7648690600760440 694 7121194697259720 695 6171702070958424 696 4977179089482600 697 3732884317111950 698 2601707251320450 699 1683457633207350 700 1010074579924410 701 561152544402450 702 288159414693150 703 136496564854650 704 59498502628950 705 23799401051580 706 8707097945700 707 2902365981900 708 877459482900 709 239307131700 710 58497298860 711 12716804100 712 2435132700 713 405855450 714 57979350 715 6957522 716 682110 717 52470 718 2970 719 14769885298020160 720 13292896768218144 721 11148881160441024 722 8710063406594550 723 6334591568432400 724 4285164884527800 725 2693532213131760 726 1571227124326860 727 849311959095600 728 424655979547800 729 195995067483600 730 83297903680530 731 32506498997280 732 11609463927600 733 3779825464800 734 1116766614600 735 297804430560 736 71214102960 737 15151936800 738 2840988150 739 463834800 740 64936872 741 7639632 742 734580 743 55440 744 30067266499541040 745 28062782066238304 746 24441777928659168 747 19858944567035574 748 15044654975026950 749 10619756452960200 750 6978697097659560 751 4264759337458620 752 2420539083422460 753 1273967938643400 754 620651047031400 755 279292971164130 756 115804402677810 757 44115962924880 758 15389289392400 759 4896592079400 760 1414571045160 761 369018533520 762 86366039760 763 17992924950 764 3304822950 765 528771672 766 72576504 767 8374212 768 790020 769 58520 770 3192 771 114 772 58130048565779344 773 52504559994897472 774 44300722495694742 775 34903599542062524 776 25664411427987150 777 17598453550619760 778 11243456435118180 779 6685298420881080 780 3694507022065860 781 1894618985674800 782 899944018195530 783 395097373841940 784 159920365602690 785 59505252317280 786 20285881471800 787 6311163124560 788 1783589578680 789 455384573280 790 104358964710 791 21297747900 792 3833594622 793 601348176 794 80950716 795 9164232 796 848540 797 61712 798 3306 799 116 800 118264581564861424 801 110634608560676816 802 96805282490592214 803 79204322037757266 804 60568010970049674 805 43262864978606910 806 28841909985737940 807 17928754855999260 808 10379805442946940 809 5589126007740660 810 2794563003870330 811 1295041392037470 812 555017739444630 813 219425617919970 814 79791133789080 815 26597044596360 816 8094752703240 817 2238974151960 818 559743537990 819 125656712610 820 25131342522 821 4434942798 822 682298892 823 90114948 824 10012772 825 910252 826 65018 827 3422 828 118 829 228899190125538240 830 207439891051269030 831 176009604528349480 832 139772333007806940 833 103830875948656584 834 72104774964344850 835 46770664841737200 836 28308560298946200 837 15968931450687600 838 8383689011610990 839 4089604395907800 840 1850059131482100 841 774443357364600 842 299216751709050 843 106388178385440 844 34691797299600 845 10333726855200 846 2798717689950 847 685400250600 848 150788055132 849 29566285320 850 5117241690 851 772413840 852 100127720 853 10923024 854 975270 855 68440 856 3540 857 120 858 465428353255261088 859 436339081176807270 860 383449495579618510 861 315781937536156420 862 243603208956463524 863 175935650913001434 864 118875439806082050 865 75079225140683400 866 44277491749633800 867 24352620462298590 868 12473293407518790 869 5939663527389900 870 2624502488846700 871 1073660109073650 872 405604930094490 873 141079975685040 874 45025524154800 875 13132444545150 876 3484117940550 877 836188305732 878 180354340452 879 34683527010 880 5889655530 881 872541560 882 111050744 883 11898294 884 1043710 885 71980 886 3660 887 122 888 901767434432068358 889 819788576756425780 890 699231433115774930 891 559385146492619944 892 419538859869464958 893 294811090719083484 894 193954664946765450 895 119356716890317200 896 68630112211932390 897 36825913869817380 898 18412956934908690 899 8564166016236600 900 3698162597920350 901 1479265039168140 902 546684905779530 903 186105499839840 904 58157968699950 905 16616562485700 906 4320306246282 907 1016542646184 908 215037867462 909 40573182540 910 6762197090 911 983592304 912 122949038 913 12942004 914 1115690 915 75640 916 3782 917 124 918 1832624140942590534 919 1721556011188494138 920 1519020009872200710 921 1258616579608394874 922 978924006362084902 923 714349950588548442 924 488765755665848934 925 313311381837082650 926 187986829102249590 927 105456026081749770 928 55238870804726070 929 26977122951145290 930 12262328614156950 931 5177427637088490 932 2025949944947670 933 732790405619370 934 244263468539790 935 74774531185650 936 20936868731982 937 5336848892466 938 1231580513646 939 255611050002 940 47335379630 941 7745789394 942 1106541342 943 135891042 944 14057694 945 1191330 946 79422 947 3906 948 126 949 3554180152131084672 950 3240576021060694848 951 2777636589480595584 952 2237540585970479776 953 1693273956950633344 954 1203115706254397376 955 802077137502931584 956 501298210939332240 957 293442855183999360 958 160694896886475840 959 82215993755871360 960 39239451565302240 961 17439756251245440 962 7203377582036160 963 2758740350567040 964 977053874159160 965 319037999725440 966 95711399917632 967 26273717624448 968 6568429406112 969 1487191563648 970 302946429632 971 55081169024 972 8852330736 973 1242432384 974 149948736 975 15249024 976 1270752 977 83328 978 4032 979 128 980 7219428434016265740 981 6794756173191779520 982 6018212610541290432 983 5015177175451075360 984 3930814542921113120 985 2896389663205030720 986 2005192843757328960 987 1303375348442263824 988 794741066123331600 989 454137752070475200 990 242910890642347200 991 121455445321173600 992 56679207816547680 993 24643133833281600 994 9962117932603200 995 3735794224726200 996 1296091873884600 997 414749399643072 998 121985117542080 999 32842147030560 1000 8055620969760