0 1 1 0 2 1 3 2 4 0 5 1 6 0 7 4 8 0 9 1 10 8 11 0 12 6 13 0 14 1 15 0 16 20 17 0 18 8 19 0 20 1 21 40 22 0 23 36 24 0 25 10 26 0 27 1 28 0 29 112 30 0 31 56 32 0 33 12 34 0 35 1 36 224 37 0 38 224 39 0 40 80 41 0 42 14 43 0 44 1 45 0 46 672 47 0 48 384 49 0 50 108 51 0 52 16 53 0 54 1 55 1344 56 0 57 1440 58 0 59 600 60 0 61 140 62 0 63 18 64 0 65 1 66 0 67 4224 68 0 69 2640 70 0 71 880 72 0 73 176 74 0 75 20 76 0 77 1 78 8448 79 0 80 9504 81 0 82 4400 83 0 84 1232 85 0 86 216 87 0 88 22 89 0 90 1 91 0 92 27456 93 0 94 18304 95 0 96 6864 97 0 98 1664 99 0 100 260 101 0 102 24 103 0 104 1 105 54912 106 0 107 64064 108 0 109 32032 110 0 111 10192 112 0 113 2184 114 0 115 308 116 0 117 26 118 0 119 1 120 0 121 183040 122 0 123 128128 124 0 125 52416 126 0 127 14560 128 0 129 2800 130 0 131 360 132 0 133 28 134 0 135 1 136 366080 137 0 138 439296 139 0 140 232960 141 0 142 81536 143 0 144 20160 145 0 146 3520 147 0 148 416 149 0 150 30 151 0 152 1 153 0 154 1244672 155 0 156 905216 157 0 158 396032 159 0 160 121856 161 0 162 27200 163 0 164 4352 165 0 166 476 167 0 168 32 169 0 170 1 171 2489344 172 0 173 3055104 174 0 175 1697280 176 0 177 639744 178 0 179 176256 180 0 181 35904 182 0 183 5304 184 0 185 540 186 0 187 34 188 0 189 1 190 0 191 8599552 192 0 193 6449664 194 0 195 2976768 196 0 197 992256 198 0 199 248064 200 0 201 46512 202 0 203 6384 204 0 205 608 206 0 207 36 208 0 209 1 210 17199104 211 0 212 21498880 213 0 214 12403200 215 0 216 4961280 217 0 218 1488384 219 0 220 341088 221 0 222 59280 223 0 224 7600 225 0 226 680 227 0 228 38 229 0 230 1 231 0 232 60196864 233 0 234 46305280 235 0 236 22325760 237 0 238 7938048 239 0 240 2170560 241 0 242 459648 243 0 244 74480 245 0 246 8960 247 0 248 756 249 0 250 40 251 0 252 1 253 120393728 254 0 255 152807424 256 0 257 90956800 258 0 259 38201856 260 0 261 12279168 262 0 263 3089856 264 0 265 608608 266 0 267 92400 268 0 269 10472 270 0 271 836 272 0 273 42 274 0 275 1 276 0 277 426008576 278 0 279 334721024 280 0 281 167360512 282 0 283 62760192 284 0 285 18458880 286 0 287 4307072 288 0 289 793408 290 0 291 113344 292 0 293 12144 294 0 295 920 296 0 297 44 298 0 299 1 300 852017152 301 0 302 1095450624 303 0 304 669442048 305 0 306 292880896 307 0 308 99677952 309 0 310 27073024 311 0 312 5893888 313 0 314 1020096 315 0 316 137632 317 0 318 13984 319 0 320 1008 321 0 322 46 323 0 324 1 325 0 326 3042918400 327 0 328 2434334720 329 0 330 1255203840 331 0 332 492236800 333 0 334 153824000 335 0 336 38860800 337 0 338 7934080 339 0 340 1295360 341 0 342 165600 343 0 344 16000 345 0 346 1100 347 0 348 48 349 0 350 1 351 6085836800 352 0 353 7911587840 354 0 355 4944742400 356 0 357 2239677440 358 0 359 799884800 360 0 361 231545600 362 0 363 54728960 364 0 365 10524800 366 0 367 1626560 368 0 369 197600 370 0 371 18200 372 0 373 1196 374 0 375 50 376 0 377 1 378 0 379 21909012480 380 0 381 17801072640 382 0 383 9424097280 384 0 385 3839447040 386 0 387 1262976000 388 0 389 341003520 390 0 391 75778560 392 0 393 13777920 394 0 395 2021760 396 0 397 234000 398 0 399 20592 400 0 401 1296 402 0 403 52 404 0 405 1 406 43818024960 407 0 408 57511157760 409 0 410 36649267200 411 0 412 17102991360 413 0 414 6365399040 415 0 416 1944983040 417 0 418 492560640 419 0 420 103334400 421 0 422 17821440 423 0 424 2489760 425 0 426 275184 427 0 428 23184 429 0 430 1400 431 0 432 54 433 0 434 1 435 0 436 158840340480 437 0 438 130809692160 439 0 440 70855249920 441 0 442 29833789440 443 0 444 10255365120 445 0 446 2930104320 447 0 448 699229440 449 0 450 138977280 451 0 452 22800960 453 0 454 3040128 455 0 456 321552 457 0 458 25984 459 0 460 1508 461 0 462 56 463 0 464 1 465 317680680960 466 0 467 420459724800 468 0 469 272520192000 470 0 471 130522828800 472 0 473 50344519680 474 0 475 16115573760 476 0 477 4328563200 478 0 479 977184000 480 0 481 184579200 482 0 483 28881216 484 0 485 3683232 486 0 487 373520 488 0 489 29000 490 0 491 1620 492 0 493 58 494 0 495 1 496 0 497 1158600130560 498 0 499 965500108800 500 0 501 533565849600 502 0 503 231211868160 504 0 505 82575667200 506 0 507 24772700160 508 0 509 6282931200 510 0 511 1346342400 512 0 513 242341632 514 0 515 36247680 516 0 517 4430272 518 0 519 431520 520 0 521 32240 522 0 523 1736 524 0 525 60 526 0 527 1 528 2317200261120 529 0 530 3089600348160 531 0 532 2032631808000 533 0 534 995989585920 535 0 536 396363202560 537 0 538 132121067520 539 0 540 37338562560 541 0 542 8975616000 543 0 544 1831025664 545 0 546 314836992 547 0 548 45108224 549 0 550 5293312 551 0 552 496000 553 0 554 35712 555 0 556 1856 557 0 558 62 559 0 560 1 561 0 562 8496400957440 563 0 564 7154863964160 565 0 566 4024610979840 567 0 568 1788715991040 569 0 570 660605337600 571 0 572 206798192640 573 0 574 55289794560 575 0 576 12637667328 577 0 578 2460699648 579 0 580 405053440 581 0 582 55694848 583 0 584 6285312 585 0 586 567424 587 0 588 39424 589 0 590 1980 591 0 592 64 593 0 594 1 595 16992801914880 596 0 597 22806128885760 598 0 599 15204085923840 600 0 601 7602042961920 602 0 603 3109926666240 604 0 605 1074201722880 606 0 607 317377781760 608 0 609 80565129216 610 0 611 17559066624 612 0 613 3270806528 614 0 615 516443136 616 0 617 68265472 618 0 619 7420160 620 0 621 646272 622 0 623 43384 624 0 625 2108 626 0 627 66 628 0 629 1 630 0 631 62605059686400 632 0 633 53214300733440 634 0 635 30408171847680 636 0 637 13821896294400 638 0 639 5258330112000 640 0 641 1708957286400 642 0 643 478508040192 644 0 645 115683262464 646 0 647 24100679680 648 0 649 4303692800 650 0 651 652974080 652 0 653 83105792 654 0 655 8712704 656 0 657 733040 658 0 659 47600 660 0 661 2240 662 0 663 68 664 0 665 1 666 125210119372800 667 0 668 169033661153280 669 0 670 114030644428800 671 0 672 58051964436480 673 0 674 24338556518400 675 0 676 8676244684800 677 0 678 2665973366784 679 0 680 709874565120 681 0 682 163884621824 683 0 684 32708065280 685 0 686 5609640960 687 0 688 819185664 689 0 690 100531200 691 0 692 10178784 693 0 694 828240 695 0 696 52080 697 0 698 2376 699 0 700 70 701 0 702 1 703 0 704 463277441679360 705 0 706 397094950010880 707 0 708 230134573301760 709 0 710 106729077473280 711 0 712 41691045888000 713 0 714 14008191418368 715 0 716 4085722497024 717 0 718 1037643808768 719 0 720 229300752384 721 0 722 43927347200 723 0 724 7248012288 725 0 726 1020248064 727 0 728 120888768 729 0 730 11835264 731 0 732 932400 733 0 734 56832 735 0 736 2516 737 0 738 72 739 0 740 1 741 926554883358720 742 0 743 1257467341701120 744 0 745 857364096614400 746 0 747 443592728248320 748 0 749 190111169249280 750 0 751 69707428724736 752 0 753 22179636412416 754 0 755 6161010114560 756 0 757 1496245313536 758 0 759 317155446784 760 0 761 58423371776 762 0 763 9288508416 764 0 765 1262025600 766 0 767 144559296 768 0 769 13700064 770 0 771 1046064 772 0 773 61864 774 0 775 2660 776 0 777 74 778 0 779 1 780 0 781 3441489566760960 782 0 783 2972195534929920 784 0 785 1744549553111040 786 0 787 823815066746880 788 0 789 329526026698752 790 0 791 114066701549568 792 0 793 34501656641536 794 0 795 9153500741632 796 0 797 2130556207104 798 0 799 434002190336 800 0 801 77000388608 802 0 803 11812559616 804 0 805 1551144192 806 0 807 171959424 808 0 809 15792192 810 0 811 1169792 812 0 813 67184 814 0 815 2808 816 0 817 76 818 0 819 1 820 6882979133521920 821 0 822 9385880636620800 823 0 824 6461294641152000 825 0 826 3392179686604800 827 0 828 1482867120144384 829 0 830 557659429797888 831 0 832 183070014832640 833 0 834 52808658124800 835 0 836 13414613155840 837 0 838 2998560587776 839 0 840 588002967552 841 0 842 100625507840 843 0 844 14914848000 845 0 846 1895063040 847 0 848 203543808 849 0 850 18131776 851 0 852 1304160 853 0 854 72800 855 0 856 2960 857 0 858 78 859 0 860 1 861 0 862 25654740406763520 863 0 864 22308469918924800 865 0 866 13245654014361600 867 0 868 6357913926893568 869 0 870 2598185979740160 871 0 872 923799459463168 873 0 874 288687331082240 875 0 876 79637884436480 877 0 878 19411734331392 879 0 880 4174566522880 881 0 882 789253983232 883 0 884 130455203840 885 0 886 18704974080 887 0 888 2302150656 889 0 890 239807360 891 0 892 20740096 893 0 894 1449760 895 0 896 78720 897 0 898 3116 899 0 900 80 901 0 902 1 903 51309480813527040 904 0 905 70271680244613120 906 0 907 48799777947648000 908 0 909 25961481868148736 910 0 911 11554285886373888 912 0 913 4445784898666496 914 0 915 1501174121627648 916 0 917 447963099955200 918 0 919 118461353099264 920 0 921 27760867377152 922 0 923 5753074489344 924 0 925 1050164390912 926 0 927 167865152000 928 0 929 23309275392 930 0 931 2781765376 932 0 933 281287552 934 0 935 23639616 936 0 937 1607200 938 0 939 84952 940 0 941 3276 942 0 943 82 944 0 945 1 946 0 947 191852841302753280 948 0 949 167871236139909120 950 0 951 100722741683945472 952 0 953 49070053640896512 954 0 955 20445855683706880 956 0 957 7448133141921792 958 0 959 2397100321538048 960 0 961 684885806153728 962 0 963 173983087853568 964 0 965 39267016355840 966 0 967 7853403271168 968 0 969 1385894694912 970 0 971 214483702784 972 0 973 28872806144 974 0 975 3344340480 976 0 977 328566784 978 0 979 26854016 980 0 981 1777104 982 0 983 91504 984 0 985 3440 986 0 987 84 988 0 989 1 990 383705682605506560 991 0 992 527595313582571520 993 0 994 369316719507800064 995 0 996 198862848965738496 997 0 998 89961765008310272 999 0 1000 35342121967550464 1001 0 1002 12242333784997888 1003 0 1004 3766871933845504 1005 0 1006 1032851981860864 1007 0 1008 252517120565248 1009 0 1010 54973822898176 1011 0 1012 10625192660992 1013 0 1014 1814862100480 1015 0 1016 272229315072 1017 0 1018 35561487104 1019 0 1020 4001474048 1021 0 1022 382274816 1023 0 1024 30408224 1025 0 1026 1960112 1027 0 1028 98384 1029 0 1030 3608 1031 0 1032 86 1033 0 1034 1 1035 0 1036 1438896309770649600 1037 0 1038 1266228752598171648 1039 0 1040 767042417439277056 1041 0 1042 378786378982359040 1043 0 1044 160646008943411200 1045 0 1046 59826789537546240 1047 0 1048 19776077652688896 1049 0 1050 5832575897567232 1051 0 1052 1537886222991360 1053 0 1054 362464766361600 1055 0 1056 76224208220160 1057 0 1058 14254916861952 1059 0 1060 2359320730624 1061 0 1062 343352289280 1063 0 1064 43564435200 1065 0 1066 4766023680 1067 0 1068 443091264 1069 0 1070 34328448 1071 0 1072 2156880 1073 0 1074 105600 1075 0 1076 3780 1077 0 1078 88 1079 0 1080 1 1081 2877792619541299200 1082 0 1083 3971353814966992896 1084 0 1085 2800313587476725760 1086 0 1087 1524615175403995136 1088 0 1089 700078396869181440 1090 0 1091 280299588018503680 1092 0 1093 99378944842924032 1094 0 1095 31441229447823360 1096 0 1097 8908348343549952 1098 0 1099 2262815755714560 1100 0 1101 514913182801920 1102 0 1103 104734041944064 1104 0 1105 18973558323200 1106 0 1107 3046025309184 1108 0 1109 430481159680 1110 0 1111 53096482560 1112 0 1113 5652206208 1114 0 1115 511748160 1116 0 1117 38642208 1118 0 1119 2368080 1120 0 1121 113160 1122 0 1123 3956 1124 0 1125 90 1126 0 1127 1 1128 0 1129 10820500249475284992 1130 0 1131 9571980989920444416 1132 0 1133 5849543938284716032 1134 0 1135 2924771969142358016 1136 0 1137 1260677572906188800 1138 0 1139 479057477704351744 1140 0 1141 162261403738570752 1142 0 1143 49257926134923264 1144 0 1145 13433979854979072 1146 0 1147 3292642121318400 1148 0 1149 724381266690048 1150 0 1151 142681158590464 1152 0 1153 25065608941568 1154 0 1155 3906987628544 1156 0 1157 536674124800 1158 0 1159 64400894976 1160 0 1161 6675702528 1162 0 1163 589032576 1164 0 1165 43378368 1166 0 1167 2594400 1168 0 1169 121072 1170 0 1171 4136 1172 0 1173 92 1174 0 1175 1 1176 21641000498950569984 1177 0 1178 29964462229316173824 1179 0 1180 21271068866489876480 1181 0 1182 11699087876569432064 1183 0 1184 5446127114954735616 1185 0 1186 2218792528314892288 1187 0 1188 803580285181493248 1189 0 1190 260777256008417280 1191 0 1192 76125885844881408 1193 0 1194 20019264097615872 1195 0 1196 4741404654698496 1197 0 1198 1009743583870976 1199 0 1200 192812376473600 1201 0 1202 32879584198656 1203 0 1204 4980335878144 1205 0 1206 665475914752 1207 0 1208 77752300032 1209 0 1210 7853767680 1211 0 1212 675789312 1213 0 1214 48567168 1215 0 1216 2836544 1217 0 1218 129344 1219 0 1220 4320 1221 0 1222 94 1223 0 1224 1 1225 0 1226 81569924957582917632 1227 0 1228 72506599962295926784 1229 0 1230 44669244619628740608 1231 0 1232 22591342106478903296 1233 0 1234 9883712171584520192 1235 0 1236 3825953098677878784 1237 0 1238 1325134797198327808 1239 0 1240 413029027698180096 1241 0 1242 116164414040113152 1243 0 1244 29502073407012864 1245 0 1246 6760891822440448 1247 0 1248 1395368336818176 1249 0 1250 258571544870912 1251 0 1252 42840255954944 1253 0 1254 6311287707648 1255 0 1256 820980514816 1257 0 1258 93459835392 1259 0 1260 9205346304 1261 0 1262 772923648 1263 0 1264 54240256 1265 0 1266 3095232 1267 0 1268 137984 1269 0 1270 4508 1271 0 1272 96 1273 0 1274 1 1275 163139849915165835264 1276 0 1277 226583124882174771200 1278 0 1279 161845089201553408000 1280 0 1281 89851928832586547200 1282 0 1283 42358766449647943680 1284 0 1285 17535618368940277760 1286 0 1287 6476222693074534400 1288 0 1289 2151192852594688000 1290 0 1291 645357855778406400 1292 0 1293 175168560854138880 1294 0 1295 43023857051893760 1296 0 1297 9551628496076800 1298 0 1299 1912511426560000 1300 0 1301 344252056780800 1302 0 1303 55462831370240 1304 0 1305 7953248737280 1306 0 1307 1007900185600 1308 0 1309 111870528000 1310 0 1311 10751193600 1312 0 1313 881404160 1314 0 1315 60430720 1316 0 1317 3371200 1318 0 1319 147000 1320 0 1321 4700 1322 0 1323 98 1324 0 1325 1