0 1 1 4 2 4 3 4 4 8 5 4 6 4 7 12 8 12 9 4 10 4 11 16 12 24 13 16 14 4 15 4 16 20 17 40 18 40 19 20 20 4 21 4 22 24 23 60 24 80 25 60 26 24 27 4 28 4 29 28 30 84 31 140 32 140 33 84 34 28 35 4 36 4 37 32 38 112 39 224 40 280 41 224 42 112 43 32 44 4 45 4 46 36 47 144 48 336 49 504 50 504 51 336 52 144 53 36 54 4 55 4 56 40 57 180 58 480 59 840 60 1008 61 840 62 480 63 180 64 40 65 4 66 4 67 44 68 220 69 660 70 1320 71 1848 72 1848 73 1320 74 660 75 220 76 44 77 4 78 4 79 48 80 264 81 880 82 1980 83 3168 84 3696 85 3168 86 1980 87 880 88 264 89 48 90 4 91 4 92 52 93 312 94 1144 95 2860 96 5148 97 6864 98 6864 99 5148 100 2860 101 1144 102 312 103 52 104 4 105 4 106 56 107 364 108 1456 109 4004 110 8008 111 12012 112 13728 113 12012 114 8008 115 4004 116 1456 117 364 118 56 119 4 120 4 121 60 122 420 123 1820 124 5460 125 12012 126 20020 127 25740 128 25740 129 20020 130 12012 131 5460 132 1820 133 420 134 60 135 4 136 4 137 64 138 480 139 2240 140 7280 141 17472 142 32032 143 45760 144 51480 145 45760 146 32032 147 17472 148 7280 149 2240 150 480 151 64 152 4 153 4 154 68 155 544 156 2720 157 9520 158 24752 159 49504 160 77792 161 97240 162 97240 163 77792 164 49504 165 24752 166 9520 167 2720 168 544 169 68 170 4 171 4 172 72 173 612 174 3264 175 12240 176 34272 177 74256 178 127296 179 175032 180 194480 181 175032 182 127296 183 74256 184 34272 185 12240 186 3264 187 612 188 72 189 4 190 4 191 76 192 684 193 3876 194 15504 195 46512 196 108528 197 201552 198 302328 199 369512 200 369512 201 302328 202 201552 203 108528 204 46512 205 15504 206 3876 207 684 208 76 209 4 210 4 211 80 212 760 213 4560 214 19380 215 62016 216 155040 217 310080 218 503880 219 671840 220 739024 221 671840 222 503880 223 310080 224 155040 225 62016 226 19380 227 4560 228 760 229 80 230 4 231 4 232 84 233 840 234 5320 235 23940 236 81396 237 217056 238 465120 239 813960 240 1175720 241 1410864 242 1410864 243 1175720 244 813960 245 465120 246 217056 247 81396 248 23940 249 5320 250 840 251 84 252 4 253 4 254 88 255 924 256 6160 257 29260 258 105336 259 298452 260 682176 261 1279080 262 1989680 263 2586584 264 2821728 265 2586584 266 1989680 267 1279080 268 682176 269 298452 270 105336 271 29260 272 6160 273 924 274 88 275 4 276 4 277 92 278 1012 279 7084 280 35420 281 134596 282 403788 283 980628 284 1961256 285 3268760 286 4576264 287 5408312 288 5408312 289 4576264 290 3268760 291 1961256 292 980628 293 403788 294 134596 295 35420 296 7084 297 1012 298 92 299 4 300 4 301 96 302 1104 303 8096 304 42504 305 170016 306 538384 307 1384416 308 2941884 309 5230016 310 7845024 311 9984576 312 10816624 313 9984576 314 7845024 315 5230016 316 2941884 317 1384416 318 538384 319 170016 320 42504 321 8096 322 1104 323 96 324 4 325 4 326 100 327 1200 328 9200 329 50600 330 212520 331 708400 332 1922800 333 4326300 334 8171900 335 13075040 336 17829600 337 20801200 338 20801200 339 17829600 340 13075040 341 8171900 342 4326300 343 1922800 344 708400 345 212520 346 50600 347 9200 348 1200 349 100 350 4 351 4 352 104 353 1300 354 10400 355 59800 356 263120 357 920920 358 2631200 359 6249100 360 12498200 361 21246940 362 30904640 363 38630800 364 41602400 365 38630800 366 30904640 367 21246940 368 12498200 369 6249100 370 2631200 371 920920 372 263120 373 59800 374 10400 375 1300 376 104 377 4 378 4 379 108 380 1404 381 11700 382 70200 383 322920 384 1184040 385 3552120 386 8880300 387 18747300 388 33745140 389 52151580 390 69535440 391 80233200 392 80233200 393 69535440 394 52151580 395 33745140 396 18747300 397 8880300 398 3552120 399 1184040 400 322920 401 70200 402 11700 403 1404 404 108 405 4 406 4 407 112 408 1512 409 13104 410 81900 411 393120 412 1506960 413 4736160 414 12432420 415 27627600 416 52492440 417 85896720 418 121687020 419 149768640 420 160466400 421 149768640 422 121687020 423 85896720 424 52492440 425 27627600 426 12432420 427 4736160 428 1506960 429 393120 430 81900 431 13104 432 1512 433 112 434 4 435 4 436 116 437 1624 438 14616 439 95004 440 475020 441 1900080 442 6243120 443 17168580 444 40060020 445 80120040 446 138389160 447 207583740 448 271455660 449 310235040 450 310235040 451 271455660 452 207583740 453 138389160 454 80120040 455 40060020 456 17168580 457 6243120 458 1900080 459 475020 460 95004 461 14616 462 1624 463 116 464 4 465 4 466 120 467 1740 468 16240 469 109620 470 570024 471 2375100 472 8143200 473 23411700 474 57228600 475 120180060 476 218509200 477 345972900 478 479039400 479 581690700 480 620470080 481 581690700 482 479039400 483 345972900 484 218509200 485 120180060 486 57228600 487 23411700 488 8143200 489 2375100 490 570024 491 109620 492 16240 493 1740 494 120 495 4 496 4 497 124 498 1860 499 17980 500 125860 501 679644 502 2945124 503 10518300 504 31554900 505 80640300 506 177408660 507 338689260 508 564482100 509 825012300 510 1060730100 511 1202160780 512 1202160780 513 1060730100 514 825012300 515 564482100 516 338689260 517 177408660 518 80640300 519 31554900 520 10518300 521 2945124 522 679644 523 125860 524 17980 525 1860 526 124 527 4 528 4 529 128 530 1984 531 19840 532 143840 533 805504 534 3624768 535 13463424 536 42073200 537 112195200 538 258048960 539 516097920 540 903171360 541 1389494400 542 1885742400 543 2262890880 544 2404321560 545 2262890880 546 1885742400 547 1389494400 548 903171360 549 516097920 550 258048960 551 112195200 552 42073200 553 13463424 554 3624768 555 805504 556 143840 557 19840 558 1984 559 128 560 4 561 4 562 132 563 2112 564 21824 565 163680 566 949344 567 4430272 568 17088192 569 55536624 570 154268400 571 370244160 572 774146880 573 1419269280 574 2292665760 575 3275236800 576 4148633280 577 4667212440 578 4667212440 579 4148633280 580 3275236800 581 2292665760 582 1419269280 583 774146880 584 370244160 585 154268400 586 55536624 587 17088192 588 4430272 589 949344 590 163680 591 21824 592 2112 593 132 594 4 595 4 596 136 597 2244 598 23936 599 185504 600 1113024 601 5379616 602 21518464 603 72624816 604 209805024 605 524512560 606 1144391040 607 2193416160 608 3711935040 609 5567902560 610 7423870080 611 8815845720 612 9334424880 613 8815845720 614 7423870080 615 5567902560 616 3711935040 617 2193416160 618 1144391040 619 524512560 620 209805024 621 72624816 622 21518464 623 5379616 624 1113024 625 185504 626 23936 627 2244 628 136 629 4 630 4 631 140 632 2380 633 26180 634 209440 635 1298528 636 6492640 637 26898080 638 94143280 639 282429840 640 734317584 641 1668903600 642 3337807200 643 5905351200 644 9279837600 645 12991772640 646 16239715800 647 18150270600 648 18150270600 649 16239715800 650 12991772640 651 9279837600 652 5905351200 653 3337807200 654 1668903600 655 734317584 656 282429840 657 94143280 658 26898080 659 6492640 660 1298528 661 209440 662 26180 663 2380 664 140 665 4 666 4 667 144 668 2520 669 28560 670 235620 671 1507968 672 7791168 673 33390720 674 121041360 675 376573120 676 1016747424 677 2403221184 678 5006710800 679 9243158400 680 15185188800 681 22271610240 682 29231488440 683 34389986400 684 36300541200 685 34389986400 686 29231488440 687 22271610240 688 15185188800 689 9243158400 690 5006710800 691 2403221184 692 1016747424 693 376573120 694 121041360 695 33390720 696 7791168 697 1507968 698 235620 699 28560 700 2520 701 144 702 4 703 4 704 148 705 2664 706 31080 707 264180 708 1743588 709 9299136 710 41181888 711 154432080 712 497614480 713 1393320544 714 3419968608 715 7409931984 716 14249869200 717 24428347200 718 37456799040 719 51503098680 720 63621474840 721 70690527600 722 70690527600 723 63621474840 724 51503098680 725 37456799040 726 24428347200 727 14249869200 728 7409931984 729 3419968608 730 1393320544 731 497614480 732 154432080 733 41181888 734 9299136 735 1743588 736 264180 737 31080 738 2664 739 148 740 4 741 4 742 152 743 2812 744 33744 745 295260 746 2007768 747 11042724 748 50481024 749 195613968 750 652046560 751 1890935024 752 4813289152 753 10829900592 754 21659801184 755 38678216400 756 61885146240 757 88959897720 758 115124573520 759 134312002440 760 141381055200 761 134312002440 762 115124573520 763 88959897720 764 61885146240 765 38678216400 766 21659801184 767 10829900592 768 4813289152 769 1890935024 770 652046560 771 195613968 772 50481024 773 11042724 774 2007768 775 295260 776 33744 777 2812 778 152 779 4 780 4 781 156 782 2964 783 36556 784 329004 785 2303028 786 13050492 787 61523748 788 246094992 789 847660528 790 2542981584 791 6704224176 792 15643189744 793 32489701776 794 60338017584 795 100563362640 796 150845043960 797 204084471240 798 249436575960 799 275693057640 800 275693057640 801 249436575960 802 204084471240 803 150845043960 804 100563362640 805 60338017584 806 32489701776 807 15643189744 808 6704224176 809 2542981584 810 847660528 811 246094992 812 61523748 813 13050492 814 2303028 815 329004 816 36556 817 2964 818 156 819 4 820 4 821 160 822 3120 823 39520 824 365560 825 2632032 826 15353520 827 74574240 828 307618740 829 1093755520 830 3390642112 831 9247205760 832 22347413920 833 48132891520 834 92827719360 835 160901380224 836 251408406600 837 354929515200 838 453521047200 839 525129633600 840 551386115280 841 525129633600 842 453521047200 843 354929515200 844 251408406600 845 160901380224 846 92827719360 847 48132891520 848 22347413920 849 9247205760 850 3390642112 851 1093755520 852 307618740 853 74574240 854 15353520 855 2632032 856 365560 857 39520 858 3120 859 160 860 4 861 4 862 164 863 3280 864 42640 865 405080 866 2997592 867 17985552 868 89927760 869 382192980 870 1401374260 871 4484397632 872 12637847872 873 31594619680 874 70480305440 875 140960610880 876 253729099584 877 412309786824 878 606337921800 879 808450562400 880 978650680800 881 1076515748880 882 1076515748880 883 978650680800 884 808450562400 885 606337921800 886 412309786824 887 253729099584 888 140960610880 889 70480305440 890 31594619680 891 12637847872 892 4484397632 893 1401374260 894 382192980 895 89927760 896 17985552 897 2997592 898 405080 899 42640 900 3280 901 164 902 4 903 4 904 168 905 3444 906 45920 907 447720 908 3402672 909 20983144 910 107913312 911 472120740 912 1783567240 913 5885771892 914 17122245504 915 44232467552 916 102074925120 917 211440916320 918 394689710464 919 666038886408 920 1018647708624 921 1414788484200 922 1787101243200 923 2055166429680 924 2153031497760 925 2055166429680 926 1787101243200 927 1414788484200 928 1018647708624 929 666038886408 930 394689710464 931 211440916320 932 102074925120 933 44232467552 934 17122245504 935 5885771892 936 1783567240 937 472120740 938 107913312 939 20983144 940 3402672 941 447720 942 45920 943 3444 944 168 945 4 946 4 947 172 948 3612 949 49364 950 493640 951 3850392 952 24385816 953 128896456 954 580034052 955 2255687980 956 7669339132 957 23008017396 958 61354713056 959 146307392672 960 313515841440 961 606130626784 962 1060728596872 963 1684686595032 964 2433436192824 965 3201889727400 966 3842267672880 967 4208197927440 968 4208197927440 969 3842267672880 970 3201889727400 971 2433436192824 972 1684686595032 973 1060728596872 974 606130626784 975 313515841440 976 146307392672 977 61354713056 978 23008017396 979 7669339132 980 2255687980 981 580034052 982 128896456 983 24385816 984 3850392 985 493640 986 49364 987 3612 988 172 989 4 990 4 991 176 992 3784 993 52976 994 543004 995 4344032 996 28236208 997 153282272 998 708930508 999 2835722032 1000 9925027112 1001 30677356528 1002 84362730452 1003 207662105728 1004 459823234112 1005 919646468224 1006 1666859223656 1007 2745415191904 1008 4118122787856 1009 5635325920224 1010 7044157400280 1011 8050465600320 1012 8416395854880 1013 8050465600320 1014 7044157400280 1015 5635325920224 1016 4118122787856 1017 2745415191904 1018 1666859223656 1019 919646468224 1020 459823234112 1021 207662105728 1022 84362730452 1023 30677356528 1024 9925027112 1025 2835722032 1026 708930508 1027 153282272 1028 28236208 1029 4344032 1030 543004 1031 52976 1032 3784 1033 176 1034 4 1035 4 1036 180 1037 3960 1038 56760 1039 595980 1040 4887036 1041 32580240 1042 181518480 1043 862212780 1044 3544652540 1045 12760749144 1046 40602383640 1047 115040086980 1048 292024836180 1049 667485339840 1050 1379469702336 1051 2586505691880 1052 4412274415560 1053 6863537979760 1054 9753448708080 1055 12679483320504 1056 15094623000600 1057 16466861455200 1058 16466861455200 1059 15094623000600 1060 12679483320504 1061 9753448708080 1062 6863537979760 1063 4412274415560 1064 2586505691880 1065 1379469702336 1066 667485339840 1067 292024836180 1068 115040086980 1069 40602383640 1070 12760749144 1071 3544652540 1072 862212780 1073 181518480 1074 32580240 1075 4887036 1076 595980 1077 56760 1078 3960 1079 180 1080 4 1081 4 1082 184 1083 4140 1084 60720 1085 652740 1086 5483016 1087 37467276 1088 214098720 1089 1043731260 1090 4406865320 1091 16305401684 1092 53363132784 1093 155642470620 1094 407064923160 1095 959510176020 1096 2046955042176 1097 3965975394216 1098 6998780107440 1099 11275812395320 1100 16616986687840 1101 22432932028584 1102 27774106321104 1103 31561484455800 1104 32933722910400 1105 31561484455800 1106 27774106321104 1107 22432932028584 1108 16616986687840 1109 11275812395320 1110 6998780107440 1111 3965975394216 1112 2046955042176 1113 959510176020 1114 407064923160 1115 155642470620 1116 53363132784 1117 16305401684 1118 4406865320 1119 1043731260 1120 214098720 1121 37467276 1122 5483016 1123 652740 1124 60720 1125 4140 1126 184 1127 4 1128 4 1129 188 1130 4324 1131 64860 1132 713460 1133 6135756 1134 42950292 1135 251565996 1136 1257829980 1137 5450596580 1138 20712267004 1139 69668534468 1140 209005603404 1141 562707393780 1142 1366575099180 1143 3006465218196 1144 6012930436392 1145 10964755501656 1146 18274592502760 1147 27892799083160 1148 39049918716424 1149 50207038349688 1150 59335590776904 1151 64495207366200 1152 64495207366200 1153 59335590776904 1154 50207038349688 1155 39049918716424 1156 27892799083160 1157 18274592502760 1158 10964755501656 1159 6012930436392 1160 3006465218196 1161 1366575099180 1162 562707393780 1163 209005603404 1164 69668534468 1165 20712267004 1166 5450596580 1167 1257829980 1168 251565996 1169 42950292 1170 6135756 1171 713460 1172 64860 1173 4324 1174 188 1175 4 1176 4 1177 192 1178 4512 1179 69184 1180 778320 1181 6849216 1182 49086048 1183 294516288 1184 1509395976 1185 6708426560 1186 26162863584 1187 90380801472 1188 278674137872 1189 771712997184 1190 1929282492960 1191 4373040317376 1192 9019395654588 1193 16977685938048 1194 29239348004416 1195 46167391585920 1196 66942717799584 1197 89256957066112 1198 109542629126592 1199 123830798143104 1200 128990414732400 1201 123830798143104 1202 109542629126592 1203 89256957066112 1204 66942717799584 1205 46167391585920 1206 29239348004416 1207 16977685938048 1208 9019395654588 1209 4373040317376 1210 1929282492960 1211 771712997184 1212 278674137872 1213 90380801472 1214 26162863584 1215 6708426560 1216 1509395976 1217 294516288 1218 49086048 1219 6849216 1220 778320 1221 69184 1222 4512 1223 192 1224 4 1225 4 1226 196 1227 4704 1228 73696 1229 847504 1230 7627536 1231 55935264 1232 343602336 1233 1803912264 1234 8217822536 1235 32871290144 1236 116543665056 1237 369054939344 1238 1050387135056 1239 2700995490144 1240 6302322810336 1241 13392435971964 1242 25997081592636 1243 46217033942464 1244 75406739590336 1245 113110109385504 1246 156199674865696 1247 198799586192704 1248 233373427269696 1249 252821212875504 1250 252821212875504 1251 233373427269696 1252 198799586192704 1253 156199674865696 1254 113110109385504 1255 75406739590336 1256 46217033942464 1257 25997081592636 1258 13392435971964 1259 6302322810336 1260 2700995490144 1261 1050387135056 1262 369054939344 1263 116543665056 1264 32871290144 1265 8217822536 1266 1803912264 1267 343602336 1268 55935264 1269 7627536 1270 847504 1271 73696 1272 4704 1273 196 1274 4 1275 4 1276 200 1277 4900 1278 78400 1279 921200 1280 8475040 1281 63562800 1282 399537600 1283 2147514600 1284 10021734800 1285 41089112680 1286 149414955200 1287 485598604400 1288 1419442074400 1289 3751382625200 1290 9003318300480 1291 19694758782300 1292 39389517564600 1293 72214115535100 1294 121623773532800 1295 188516848975840 1296 269309784251200 1297 354999261058400 1298 432173013462400 1299 486194640145200 1300 505642425751008 1301 486194640145200 1302 432173013462400 1303 354999261058400 1304 269309784251200 1305 188516848975840 1306 121623773532800 1307 72214115535100 1308 39389517564600 1309 19694758782300 1310 9003318300480 1311 3751382625200 1312 1419442074400 1313 485598604400 1314 149414955200 1315 41089112680 1316 10021734800 1317 2147514600 1318 399537600 1319 63562800 1320 8475040 1321 921200 1322 78400 1323 4900 1324 200 1325 4