0 1 1 5 2 5 3 5 4 10 5 5 6 5 7 15 8 15 9 5 10 5 11 20 12 30 13 20 14 5 15 5 16 25 17 50 18 50 19 25 20 5 21 5 22 30 23 75 24 100 25 75 26 30 27 5 28 5 29 35 30 105 31 175 32 175 33 105 34 35 35 5 36 5 37 40 38 140 39 280 40 350 41 280 42 140 43 40 44 5 45 5 46 45 47 180 48 420 49 630 50 630 51 420 52 180 53 45 54 5 55 5 56 50 57 225 58 600 59 1050 60 1260 61 1050 62 600 63 225 64 50 65 5 66 5 67 55 68 275 69 825 70 1650 71 2310 72 2310 73 1650 74 825 75 275 76 55 77 5 78 5 79 60 80 330 81 1100 82 2475 83 3960 84 4620 85 3960 86 2475 87 1100 88 330 89 60 90 5 91 5 92 65 93 390 94 1430 95 3575 96 6435 97 8580 98 8580 99 6435 100 3575 101 1430 102 390 103 65 104 5 105 5 106 70 107 455 108 1820 109 5005 110 10010 111 15015 112 17160 113 15015 114 10010 115 5005 116 1820 117 455 118 70 119 5 120 5 121 75 122 525 123 2275 124 6825 125 15015 126 25025 127 32175 128 32175 129 25025 130 15015 131 6825 132 2275 133 525 134 75 135 5 136 5 137 80 138 600 139 2800 140 9100 141 21840 142 40040 143 57200 144 64350 145 57200 146 40040 147 21840 148 9100 149 2800 150 600 151 80 152 5 153 5 154 85 155 680 156 3400 157 11900 158 30940 159 61880 160 97240 161 121550 162 121550 163 97240 164 61880 165 30940 166 11900 167 3400 168 680 169 85 170 5 171 5 172 90 173 765 174 4080 175 15300 176 42840 177 92820 178 159120 179 218790 180 243100 181 218790 182 159120 183 92820 184 42840 185 15300 186 4080 187 765 188 90 189 5 190 5 191 95 192 855 193 4845 194 19380 195 58140 196 135660 197 251940 198 377910 199 461890 200 461890 201 377910 202 251940 203 135660 204 58140 205 19380 206 4845 207 855 208 95 209 5 210 5 211 100 212 950 213 5700 214 24225 215 77520 216 193800 217 387600 218 629850 219 839800 220 923780 221 839800 222 629850 223 387600 224 193800 225 77520 226 24225 227 5700 228 950 229 100 230 5 231 5 232 105 233 1050 234 6650 235 29925 236 101745 237 271320 238 581400 239 1017450 240 1469650 241 1763580 242 1763580 243 1469650 244 1017450 245 581400 246 271320 247 101745 248 29925 249 6650 250 1050 251 105 252 5 253 5 254 110 255 1155 256 7700 257 36575 258 131670 259 373065 260 852720 261 1598850 262 2487100 263 3233230 264 3527160 265 3233230 266 2487100 267 1598850 268 852720 269 373065 270 131670 271 36575 272 7700 273 1155 274 110 275 5 276 5 277 115 278 1265 279 8855 280 44275 281 168245 282 504735 283 1225785 284 2451570 285 4085950 286 5720330 287 6760390 288 6760390 289 5720330 290 4085950 291 2451570 292 1225785 293 504735 294 168245 295 44275 296 8855 297 1265 298 115 299 5 300 5 301 120 302 1380 303 10120 304 53130 305 212520 306 672980 307 1730520 308 3677355 309 6537520 310 9806280 311 12480720 312 13520780 313 12480720 314 9806280 315 6537520 316 3677355 317 1730520 318 672980 319 212520 320 53130 321 10120 322 1380 323 120 324 5 325 5 326 125 327 1500 328 11500 329 63250 330 265650 331 885500 332 2403500 333 5407875 334 10214875 335 16343800 336 22287000 337 26001500 338 26001500 339 22287000 340 16343800 341 10214875 342 5407875 343 2403500 344 885500 345 265650 346 63250 347 11500 348 1500 349 125 350 5 351 5 352 130 353 1625 354 13000 355 74750 356 328900 357 1151150 358 3289000 359 7811375 360 15622750 361 26558675 362 38630800 363 48288500 364 52003000 365 48288500 366 38630800 367 26558675 368 15622750 369 7811375 370 3289000 371 1151150 372 328900 373 74750 374 13000 375 1625 376 130 377 5 378 5 379 135 380 1755 381 14625 382 87750 383 403650 384 1480050 385 4440150 386 11100375 387 23434125 388 42181425 389 65189475 390 86919300 391 100291500 392 100291500 393 86919300 394 65189475 395 42181425 396 23434125 397 11100375 398 4440150 399 1480050 400 403650 401 87750 402 14625 403 1755 404 135 405 5 406 5 407 140 408 1890 409 16380 410 102375 411 491400 412 1883700 413 5920200 414 15540525 415 34534500 416 65615550 417 107370900 418 152108775 419 187210800 420 200583000 421 187210800 422 152108775 423 107370900 424 65615550 425 34534500 426 15540525 427 5920200 428 1883700 429 491400 430 102375 431 16380 432 1890 433 140 434 5 435 5 436 145 437 2030 438 18270 439 118755 440 593775 441 2375100 442 7803900 443 21460725 444 50075025 445 100150050 446 172986450 447 259479675 448 339319575 449 387793800 450 387793800 451 339319575 452 259479675 453 172986450 454 100150050 455 50075025 456 21460725 457 7803900 458 2375100 459 593775 460 118755 461 18270 462 2030 463 145 464 5 465 5 466 150 467 2175 468 20300 469 137025 470 712530 471 2968875 472 10179000 473 29264625 474 71535750 475 150225075 476 273136500 477 432466125 478 598799250 479 727113375 480 775587600 481 727113375 482 598799250 483 432466125 484 273136500 485 150225075 486 71535750 487 29264625 488 10179000 489 2968875 490 712530 491 137025 492 20300 493 2175 494 150 495 5 496 5 497 155 498 2325 499 22475 500 157325 501 849555 502 3681405 503 13147875 504 39443625 505 100800375 506 221760825 507 423361575 508 705602625 509 1031265375 510 1325912625 511 1502700975 512 1502700975 513 1325912625 514 1031265375 515 705602625 516 423361575 517 221760825 518 100800375 519 39443625 520 13147875 521 3681405 522 849555 523 157325 524 22475 525 2325 526 155 527 5 528 5 529 160 530 2480 531 24800 532 179800 533 1006880 534 4530960 535 16829280 536 52591500 537 140244000 538 322561200 539 645122400 540 1128964200 541 1736868000 542 2357178000 543 2828613600 544 3005401950 545 2828613600 546 2357178000 547 1736868000 548 1128964200 549 645122400 550 322561200 551 140244000 552 52591500 553 16829280 554 4530960 555 1006880 556 179800 557 24800 558 2480 559 160 560 5 561 5 562 165 563 2640 564 27280 565 204600 566 1186680 567 5537840 568 21360240 569 69420780 570 192835500 571 462805200 572 967683600 573 1774086600 574 2865832200 575 4094046000 576 5185791600 577 5834015550 578 5834015550 579 5185791600 580 4094046000 581 2865832200 582 1774086600 583 967683600 584 462805200 585 192835500 586 69420780 587 21360240 588 5537840 589 1186680 590 204600 591 27280 592 2640 593 165 594 5 595 5 596 170 597 2805 598 29920 599 231880 600 1391280 601 6724520 602 26898080 603 90781020 604 262256280 605 655640700 606 1430488800 607 2741770200 608 4639918800 609 6959878200 610 9279837600 611 11019807150 612 11668031100 613 11019807150 614 9279837600 615 6959878200 616 4639918800 617 2741770200 618 1430488800 619 655640700 620 262256280 621 90781020 622 26898080 623 6724520 624 1391280 625 231880 626 29920 627 2805 628 170 629 5 630 5 631 175 632 2975 633 32725 634 261800 635 1623160 636 8115800 637 33622600 638 117679100 639 353037300 640 917896980 641 2086129500 642 4172259000 643 7381689000 644 11599797000 645 16239715800 646 20299644750 647 22687838250 648 22687838250 649 20299644750 650 16239715800 651 11599797000 652 7381689000 653 4172259000 654 2086129500 655 917896980 656 353037300 657 117679100 658 33622600 659 8115800 660 1623160 661 261800 662 32725 663 2975 664 175 665 5 666 5 667 180 668 3150 669 35700 670 294525 671 1884960 672 9738960 673 41738400 674 151301700 675 470716400 676 1270934280 677 3004026480 678 6258388500 679 11553948000 680 18981486000 681 27839512800 682 36539360550 683 42987483000 684 45375676500 685 42987483000 686 36539360550 687 27839512800 688 18981486000 689 11553948000 690 6258388500 691 3004026480 692 1270934280 693 470716400 694 151301700 695 41738400 696 9738960 697 1884960 698 294525 699 35700 700 3150 701 180 702 5 703 5 704 185 705 3330 706 38850 707 330225 708 2179485 709 11623920 710 51477360 711 193040100 712 622018100 713 1741650680 714 4274960760 715 9262414980 716 17812336500 717 30535434000 718 46820998800 719 64378873350 720 79526843550 721 88363159500 722 88363159500 723 79526843550 724 64378873350 725 46820998800 726 30535434000 727 17812336500 728 9262414980 729 4274960760 730 1741650680 731 622018100 732 193040100 733 51477360 734 11623920 735 2179485 736 330225 737 38850 738 3330 739 185 740 5 741 5 742 190 743 3515 744 42180 745 369075 746 2509710 747 13803405 748 63101280 749 244517460 750 815058200 751 2363668780 752 6016611440 753 13537375740 754 27074751480 755 48347770500 756 77356432800 757 111199872150 758 143905716900 759 167890003050 760 176726319000 761 167890003050 762 143905716900 763 111199872150 764 77356432800 765 48347770500 766 27074751480 767 13537375740 768 6016611440 769 2363668780 770 815058200 771 244517460 772 63101280 773 13803405 774 2509710 775 369075 776 42180 777 3515 778 190 779 5 780 5 781 195 782 3705 783 45695 784 411255 785 2878785 786 16313115 787 76904685 788 307618740 789 1059575660 790 3178726980 791 8380280220 792 19553987180 793 40612127220 794 75422521980 795 125704203300 796 188556304950 797 255105589050 798 311795719950 799 344616322050 800 344616322050 801 311795719950 802 255105589050 803 188556304950 804 125704203300 805 75422521980 806 40612127220 807 19553987180 808 8380280220 809 3178726980 810 1059575660 811 307618740 812 76904685 813 16313115 814 2878785 815 411255 816 45695 817 3705 818 195 819 5 820 5 821 200 822 3900 823 49400 824 456950 825 3290040 826 19191900 827 93217800 828 384523425 829 1367194400 830 4238302640 831 11559007200 832 27934267400 833 60166114400 834 116034649200 835 201126725280 836 314260508250 837 443661894000 838 566901309000 839 656412042000 840 689232644100 841 656412042000 842 566901309000 843 443661894000 844 314260508250 845 201126725280 846 116034649200 847 60166114400 848 27934267400 849 11559007200 850 4238302640 851 1367194400 852 384523425 853 93217800 854 19191900 855 3290040 856 456950 857 49400 858 3900 859 200 860 5 861 5 862 205 863 4100 864 53300 865 506350 866 3746990 867 22481940 868 112409700 869 477741225 870 1751717825 871 5605497040 872 15797309840 873 39493274600 874 88100381800 875 176200763600 876 317161374480 877 515387233530 878 757922402250 879 1010563203000 880 1223313351000 881 1345644686100 882 1345644686100 883 1223313351000 884 1010563203000 885 757922402250 886 515387233530 887 317161374480 888 176200763600 889 88100381800 890 39493274600 891 15797309840 892 5605497040 893 1751717825 894 477741225 895 112409700 896 22481940 897 3746990 898 506350 899 53300 900 4100 901 205 902 5 903 5 904 210 905 4305 906 57400 907 559650 908 4253340 909 26228930 910 134891640 911 590150925 912 2229459050 913 7357214865 914 21402806880 915 55290584440 916 127593656400 917 264301145400 918 493362138080 919 832548608010 920 1273309635780 921 1768485605250 922 2233876554000 923 2568958037100 924 2691289372200 925 2568958037100 926 2233876554000 927 1768485605250 928 1273309635780 929 832548608010 930 493362138080 931 264301145400 932 127593656400 933 55290584440 934 21402806880 935 7357214865 936 2229459050 937 590150925 938 134891640 939 26228930 940 4253340 941 559650 942 57400 943 4305 944 210 945 5 946 5 947 215 948 4515 949 61705 950 617050 951 4812990 952 30482270 953 161120570 954 725042565 955 2819609975 956 9586673915 957 28760021745 958 76693391320 959 182884240840 960 391894801800 961 757663283480 962 1325910746090 963 2105858243790 964 3041795241030 965 4002362159250 966 4802834591100 967 5260247409300 968 5260247409300 969 4802834591100 970 4002362159250 971 3041795241030 972 2105858243790 973 1325910746090 974 757663283480 975 391894801800 976 182884240840 977 76693391320 978 28760021745 979 9586673915 980 2819609975 981 725042565 982 161120570 983 30482270 984 4812990 985 617050 986 61705 987 4515 988 215 989 5 990 5 991 220 992 4730 993 66220 994 678755 995 5430040 996 35295260 997 191602840 998 886163135 999 3544652540 1000 12406283890 1001 38346695660 1002 105453413065 1003 259577632160 1004 574779042640 1005 1149558085280 1006 2083574029570 1007 3431768989880 1008 5147653484820 1009 7044157400280 1010 8805196750350 1011 10063082000400 1012 10520494818600 1013 10063082000400 1014 8805196750350 1015 7044157400280 1016 5147653484820 1017 3431768989880 1018 2083574029570 1019 1149558085280 1020 574779042640 1021 259577632160 1022 105453413065 1023 38346695660 1024 12406283890 1025 3544652540 1026 886163135 1027 191602840 1028 35295260 1029 5430040 1030 678755 1031 66220 1032 4730 1033 220 1034 5 1035 5 1036 225 1037 4950 1038 70950 1039 744975 1040 6108795 1041 40725300 1042 226898100 1043 1077765975 1044 4430815675 1045 15950936430 1046 50752979550 1047 143800108725 1048 365031045225 1049 834356674800 1050 1724337127920 1051 3233132114850 1052 5515343019450 1053 8579422474700 1054 12191810885100 1055 15849354150630 1056 18868278750750 1057 20583576819000 1058 20583576819000 1059 18868278750750 1060 15849354150630 1061 12191810885100 1062 8579422474700 1063 5515343019450 1064 3233132114850 1065 1724337127920 1066 834356674800 1067 365031045225 1068 143800108725 1069 50752979550 1070 15950936430 1071 4430815675 1072 1077765975 1073 226898100 1074 40725300 1075 6108795 1076 744975 1077 70950 1078 4950 1079 225 1080 5 1081 5 1082 230 1083 5175 1084 75900 1085 815925 1086 6853770 1087 46834095 1088 267623400 1089 1304664075 1090 5508581650 1091 20381752105 1092 66703915980 1093 194553088275 1094 508831153950 1095 1199387720025 1096 2558693802720 1097 4957469242770 1098 8748475134300 1099 14094765494150 1100 20771233359800 1101 28041165035730 1102 34717632901380 1103 39451855569750 1104 41167153638000 1105 39451855569750 1106 34717632901380 1107 28041165035730 1108 20771233359800 1109 14094765494150 1110 8748475134300 1111 4957469242770 1112 2558693802720 1113 1199387720025 1114 508831153950 1115 194553088275 1116 66703915980 1117 20381752105 1118 5508581650 1119 1304664075 1120 267623400 1121 46834095 1122 6853770 1123 815925 1124 75900 1125 5175 1126 230 1127 5 1128 5 1129 235 1130 5405 1131 81075 1132 891825 1133 7669695 1134 53687865 1135 314457495 1136 1572287475 1137 6813245725 1138 25890333755 1139 87085668085 1140 261257004255 1141 703384242225 1142 1708218873975 1143 3758081522745 1144 7516163045490 1145 13705944377070 1146 22843240628450 1147 34865998853950 1148 48812398395530 1149 62758797937110 1150 74169488471130 1151 80619009207750 1152 80619009207750 1153 74169488471130 1154 62758797937110 1155 48812398395530 1156 34865998853950 1157 22843240628450 1158 13705944377070 1159 7516163045490 1160 3758081522745 1161 1708218873975 1162 703384242225 1163 261257004255 1164 87085668085 1165 25890333755 1166 6813245725 1167 1572287475 1168 314457495 1169 53687865 1170 7669695 1171 891825 1172 81075 1173 5405 1174 235 1175 5 1176 5 1177 240 1178 5640 1179 86480 1180 972900 1181 8561520 1182 61357560 1183 368145360 1184 1886744970 1185 8385533200 1186 32703579480 1187 112976001840 1188 348342672340 1189 964641246480 1190 2411603116200 1191 5466300396720 1192 11274244568235 1193 21222107422560 1194 36549185005520 1195 57709239482400 1196 83678397249480 1197 111571196332640 1198 136928286408240 1199 154788497678880 1200 161238018415500 1201 154788497678880 1202 136928286408240 1203 111571196332640 1204 83678397249480 1205 57709239482400 1206 36549185005520 1207 21222107422560 1208 11274244568235 1209 5466300396720 1210 2411603116200 1211 964641246480 1212 348342672340 1213 112976001840 1214 32703579480 1215 8385533200 1216 1886744970 1217 368145360 1218 61357560 1219 8561520 1220 972900 1221 86480 1222 5640 1223 240 1224 5 1225 5 1226 245 1227 5880 1228 92120 1229 1059380 1230 9534420 1231 69919080 1232 429502920 1233 2254890330 1234 10272278170 1235 41089112680 1236 145679581320 1237 461318674180 1238 1312983918820 1239 3376244362680 1240 7877903512920 1241 16740544964955 1242 32496351990795 1243 57771292428080 1244 94258424487920 1245 141387636731880 1246 195249593582120 1247 248499482740880 1248 291716784087120 1249 316026516094380 1250 316026516094380 1251 291716784087120 1252 248499482740880 1253 195249593582120 1254 141387636731880 1255 94258424487920 1256 57771292428080 1257 32496351990795 1258 16740544964955 1259 7877903512920 1260 3376244362680 1261 1312983918820 1262 461318674180 1263 145679581320 1264 41089112680 1265 10272278170 1266 2254890330 1267 429502920 1268 69919080 1269 9534420 1270 1059380 1271 92120 1272 5880 1273 245 1274 5 1275 5 1276 250 1277 6125 1278 98000 1279 1151500 1280 10593800 1281 79453500 1282 499422000 1283 2684393250 1284 12527168500 1285 51361390850 1286 186768694000 1287 606998255500 1288 1774302593000 1289 4689228281500 1290 11254147875600 1291 24618448477875 1292 49236896955750 1293 90267644418875 1294 152029716916000 1295 235646061219800 1296 336637230314000 1297 443749076323000 1298 540216266828000 1299 607743300181500 1300 632053032188760 1301 607743300181500 1302 540216266828000 1303 443749076323000 1304 336637230314000 1305 235646061219800 1306 152029716916000 1307 90267644418875 1308 49236896955750 1309 24618448477875 1310 11254147875600 1311 4689228281500 1312 1774302593000 1313 606998255500 1314 186768694000 1315 51361390850 1316 12527168500 1317 2684393250 1318 499422000 1319 79453500 1320 10593800 1321 1151500 1322 98000 1323 6125 1324 250 1325 5