0 1 1 1 2 1 3 1 4 30 5 1 6 1 7 210 8 210 9 1 10 1 11 780 12 960 13 780 14 1 15 1 16 2100 17 2850 18 2850 19 2100 20 1 21 1 22 4650 23 6720 24 7290 25 6720 26 4650 27 1 28 1 29 9030 30 13650 31 15540 32 15540 33 13650 34 9030 35 1 36 1 37 15960 38 24960 39 29400 40 30720 41 29400 42 24960 43 15960 44 1 45 1 46 26280 47 42210 48 51030 49 54900 50 54900 51 51030 52 42210 53 26280 54 1 55 1 56 40950 57 67200 58 82950 59 91200 60 93750 61 91200 62 82950 63 67200 64 40950 65 1 66 1 67 61050 68 101970 69 128040 70 143220 71 150150 72 150150 73 143220 74 128040 75 101970 76 61050 77 1 78 1 79 87780 80 148800 81 189540 82 215040 83 228900 84 233280 85 228900 86 215040 87 189540 88 148800 89 87780 90 1 91 1 92 122460 93 210210 94 271050 95 311220 96 335400 97 346710 98 346710 99 335400 100 311220 101 271050 102 210210 103 122460 104 1 105 1 106 166530 107 288960 108 376530 109 436800 110 475650 111 497280 112 504210 113 497280 114 475650 115 436800 116 376530 117 288960 118 166530 119 1 120 1 121 221550 122 388050 123 510300 124 597300 125 656250 126 692550 127 709800 128 709800 129 692550 130 656250 131 597300 132 510300 133 388050 134 221550 135 1 136 1 137 289200 138 510720 139 677040 140 798720 141 884400 142 940800 143 972720 144 983040 145 972720 146 940800 147 884400 148 798720 149 677040 150 510720 151 289200 152 1 153 1 154 371280 155 660450 156 881790 157 1047540 158 1167900 159 1251030 160 1303050 161 1328040 162 1328040 163 1303050 164 1251030 165 1167900 166 1047540 167 881790 168 660450 169 371280 170 1 171 1 172 469710 173 840960 174 1129950 175 1350720 176 1515150 177 1632960 178 1711710 179 1756800 180 1771470 181 1756800 182 1711710 183 1632960 184 1515150 185 1350720 186 1129950 187 840960 188 469710 189 1 190 1 191 586530 192 1056210 193 1427280 194 1715700 195 1935150 196 2097030 197 2210460 198 2282280 199 2317050 200 2317050 201 2282280 202 2210460 203 2097030 204 1935150 205 1715700 206 1427280 207 1056210 208 586530 209 1 210 1 211 723900 212 1310400 213 1779900 214 2150400 215 2437500 216 2654400 217 2811900 218 2918400 219 2979900 220 3000000 221 2979900 222 2918400 223 2811900 224 2654400 225 2437500 226 2150400 227 1779900 228 1310400 229 723900 230 1 231 1 232 884100 233 1607970 234 2194290 235 2663220 236 3032400 237 3316950 238 3529470 239 3680040 240 3776220 241 3823050 242 3823050 243 3776220 244 3680040 245 3529470 246 3316950 247 3032400 248 2663220 249 2194290 250 1607970 251 884100 252 1 253 1 254 1069530 255 1953600 256 2677290 257 3263040 258 3730650 259 4097280 260 4377450 261 4583040 262 4723290 263 4804800 264 4831530 265 4804800 266 4723290 267 4583040 268 4377450 269 4097280 270 3730650 271 3263040 272 2677290 273 1953600 274 1069530 275 1 276 1 277 1282710 278 2352210 279 3236100 280 3959220 281 4543650 282 5008710 283 5370960 284 5644200 285 5839470 286 5965050 287 6026460 288 6026460 289 5965050 290 5839470 291 5644200 292 5370960 293 5008710 294 4543650 295 3959220 296 3236100 297 2352210 298 1282710 299 1 300 1 301 1526280 302 2808960 303 3878280 304 4761600 305 5483400 306 6065280 307 6525960 308 6881280 309 7144200 310 7324800 311 7430280 312 7464960 313 7430280 314 7324800 315 7144200 316 6881280 317 6525960 318 6065280 319 5483400 320 4761600 321 3878280 322 2808960 323 1526280 324 1 325 1 326 1803000 327 3329250 328 4611750 329 5680500 330 6562500 331 7281750 332 7859250 333 8313000 334 8658000 335 8906250 336 9066750 337 9145500 338 9145500 339 9066750 340 8906250 341 8658000 342 8313000 343 7859250 344 7281750 345 6562500 346 5680500 347 4611750 348 3329250 349 1803000 350 1 351 1 352 2115750 353 3918720 354 5444790 355 6726720 356 7794150 357 8673600 358 9388470 359 9959040 360 10402470 361 10732800 362 10960950 363 11094720 364 11138790 365 11094720 366 10960950 367 10732800 368 10402470 369 9959040 370 9388470 371 8673600 372 7794150 373 6726720 374 5444790 375 3918720 376 2115750 377 1 378 1 379 2467530 380 4583250 381 6386040 382 7911540 383 9192150 384 10257030 385 11132100 386 11840040 387 12400290 388 12829050 389 13139280 390 13340700 391 13439790 392 13439790 393 13340700 394 13139280 395 12829050 396 12400290 397 11840040 398 11132100 399 10257030 400 9192150 401 7911540 402 6386040 403 4583250 404 2467530 405 1 406 1 407 2861460 408 5328960 409 7444500 410 9246720 411 10770900 412 12048960 413 13109460 414 13977600 415 14675220 416 15220800 417 15629460 418 15912960 419 16079700 420 16134720 421 16079700 422 15912960 423 15629460 424 15220800 425 14675220 426 13977600 427 13109460 428 12048960 429 10770900 430 9246720 431 7444500 432 5328960 433 2861460 434 1 435 1 436 3300780 437 6162210 438 8629530 439 10744500 440 12545400 441 14067030 442 15340710 443 16394280 444 17252100 445 17935050 446 18460530 447 18842460 448 19091280 449 19213950 450 19213950 451 19091280 452 18842460 453 18460530 454 17935050 455 17252100 456 16394280 457 15340710 458 14067030 459 12545400 460 10744500 461 8629530 462 6162210 463 3300780 464 1 465 1 466 3788850 467 7089600 468 9950850 469 12417600 470 14531250 471 16329600 472 17846850 473 19113600 474 20156850 475 21000000 476 21662850 477 22161600 478 22508850 479 22713600 480 22781250 481 22713600 482 22508850 483 22161600 484 21662850 485 21000000 486 20156850 487 19113600 488 17846850 489 16329600 490 14531250 491 12417600 492 9950850 493 7089600 494 3788850 495 1 496 1 497 4329150 498 8117970 499 11418540 500 14279220 501 16744650 502 18855750 503 20649720 504 22160040 505 23416470 506 24445050 507 25268100 508 25904220 509 26368290 510 26671470 511 26821200 512 26821200 513 26671470 514 26368290 515 25904220 516 25268100 517 24445050 518 23416470 519 22160040 520 20649720 521 18855750 522 16744650 523 14279220 524 11418540 525 8117970 526 4329150 527 1 528 1 529 4925280 530 9254400 531 13043040 532 16343040 533 19202400 534 21665280 535 23772000 536 25559040 537 27059040 538 28300800 539 29309280 540 30105600 541 30707040 542 31127040 543 31375200 544 31457280 545 31375200 546 31127040 547 30707040 548 30105600 549 29309280 550 28300800 551 27059040 552 25559040 553 23772000 554 21665280 555 19202400 556 16343040 557 13043040 558 9254400 559 4925280 560 1 561 1 562 5580960 563 10506210 564 14835150 565 18623220 566 21921900 567 24778710 568 27237210 569 29337000 570 31113720 571 32599050 572 33820710 573 34802460 574 35564100 575 36121470 576 36486450 577 36666960 578 36666960 579 36486450 580 36121470 581 35564100 582 34802460 583 33820710 584 32599050 585 31113720 586 29337000 587 27237210 588 24778710 589 21921900 590 18623220 591 14835150 592 10506210 593 5580960 594 1 595 1 596 6300030 597 11880960 598 16806030 599 21134400 600 24921150 601 28217280 602 31069710 603 33521280 604 35610750 605 37372800 606 38838030 607 40032960 608 40980030 609 41697600 610 42199950 611 42497280 612 42595710 613 42497280 614 42199950 615 41697600 616 40980030 617 40032960 618 38838030 619 37372800 620 35610750 621 33521280 622 31069710 623 28217280 624 24921150 625 21134400 626 16806030 627 11880960 628 6300030 629 1 630 1 631 7086450 632 13386450 633 18967200 634 23891700 635 28218750 636 32002950 637 35294700 638 38140200 639 40581450 640 42656250 641 44398200 642 45836700 643 46996950 644 47899950 645 48562500 646 48997200 647 49212450 648 49212450 649 48997200 650 48562500 651 47899950 652 46996950 653 45836700 654 44398200 655 42656250 656 40581450 657 38140200 658 35294700 659 32002950 660 28218750 661 23891700 662 18967200 663 13386450 664 7086450 665 1 666 1 667 7944300 668 15030720 669 21330540 670 26910720 671 31833900 672 36158400 673 39938220 674 43223040 675 46058220 676 48484800 677 50539500 678 52254720 679 53658540 680 54774720 681 55622700 682 56217600 683 56570220 684 56687040 685 56570220 686 56217600 687 55622700 688 54774720 689 53658540 690 52254720 691 50539500 692 48484800 693 46058220 694 43223040 695 39938220 696 36158400 697 31833900 698 26910720 699 21330540 700 15030720 701 7944300 702 1 703 1 704 8877780 705 16822050 706 23908290 707 30207540 708 35786400 709 40707030 710 45027150 711 48800040 712 52074540 713 54895050 714 57301530 715 59329500 716 61010040 717 62369790 718 63430950 719 64211280 720 64724100 721 64978290 722 64978290 723 64724100 724 64211280 725 63430950 726 62369790 727 61010040 728 59329500 729 57301530 730 54895050 731 52074540 732 48800040 733 45027150 734 40707030 735 35786400 736 30207540 737 23908290 738 16822050 739 8877780 740 1 741 1 742 9891210 743 18768960 744 26713050 745 33798720 746 40096650 747 45672960 748 50589210 749 54902400 750 58664970 751 61924800 752 64725210 753 67104960 754 69098250 755 70734720 756 72039450 757 73032960 758 73731210 759 74145600 760 74282970 761 74145600 762 73731210 763 73032960 764 72039450 765 70734720 766 69098250 767 67104960 768 64725210 769 61924800 770 58664970 771 54902400 772 50589210 773 45672960 774 40096650 775 33798720 776 26713050 777 18768960 778 9891210 779 1 780 1 781 10989030 782 20880210 783 29757780 784 37701300 785 44785650 786 51081030 787 56652960 788 61562280 789 65865150 790 69613050 791 72852780 792 75626460 793 77971530 794 79920750 795 81502200 796 82739280 797 83650710 798 84250530 799 84548100 800 84548100 801 84250530 802 83650710 803 82739280 804 81502200 805 79920750 806 77971530 807 75626460 808 72852780 809 69613050 810 65865150 811 61562280 812 56652960 813 51081030 814 44785650 815 37701300 816 29757780 817 20880210 818 10989030 819 1 820 1 821 12175800 822 23164800 823 33055800 824 41932800 825 49875000 826 56956800 827 63247800 828 68812800 829 73711800 830 78000000 831 81727800 832 84940800 833 87679800 834 89980800 835 91875000 836 93388800 837 94543800 838 95356800 839 95839800 840 96000000 841 95839800 842 95356800 843 94543800 844 93388800 845 91875000 846 89980800 847 87679800 848 84940800 849 81727800 850 78000000 851 73711800 852 68812800 853 63247800 854 56956800 855 49875000 856 41932800 857 33055800 858 23164800 859 12175800 860 1 861 1 862 13456200 863 25631970 864 36620790 865 46511220 866 55386900 867 63326550 868 70403970 869 76688040 870 82242720 871 87127050 872 91395150 873 95096220 874 98274540 875 100969470 876 103215450 877 105042000 878 106473720 879 107530290 880 108226470 881 108572100 882 108572100 883 108226470 884 107530290 885 106473720 886 105042000 887 103215450 888 100969470 889 98274540 890 95096220 891 91395150 892 87127050 893 82242720 894 76688040 895 70403970 896 63326550 897 55386900 898 46511220 899 36620790 900 25631970 901 13456200 902 1 903 1 904 14835030 905 28291200 906 40466790 907 51455040 908 61344150 909 70217280 910 78152550 911 85223040 912 91496790 913 97036800 914 101901030 915 106142400 916 109808790 917 112943040 918 115582950 919 117761280 920 119505750 921 120839040 922 121778790 923 122337600 924 122523030 925 122337600 926 121778790 927 120839040 928 119505750 929 117761280 930 115582950 931 112943040 932 109808790 933 106142400 934 101901030 935 97036800 936 91496790 937 85223040 938 78152550 939 70217280 940 61344150 941 51455040 942 40466790 943 28291200 944 14835030 945 1 946 1 947 16317210 948 31152210 949 44608200 950 56783220 951 67770150 952 77656710 953 86525460 954 94453800 955 101513970 956 107773050 957 113292960 958 118130460 959 122337150 960 125959470 961 129038700 962 131610960 963 133707210 964 135353250 965 136569720 966 137372100 967 137770710 968 137770710 969 137372100 970 136569720 971 135353250 972 133707210 973 131610960 974 129038700 975 125959470 976 122337150 977 118130460 978 113292960 979 107773050 980 101513970 981 94453800 982 86525460 983 77656710 984 67770150 985 56783220 986 44608200 987 31152210 988 16317210 989 1 990 1 991 17907780 992 34224960 993 49059780 994 62515200 995 74688900 996 85673280 997 95555460 998 104417280 999 112335300 1000 119380800 1001 125619780 1002 131112960 1003 135915780 1004 140078400 1005 143645700 1006 146657280 1007 149147460 1008 151145280 1009 152674500 1010 153753600 1011 154395780 1012 154608960 1013 154395780 1014 153753600 1015 152674500 1016 151145280 1017 149147460 1018 146657280 1019 143645700 1020 140078400 1021 135915780 1022 131112960 1023 125619780 1024 119380800 1025 112335300 1026 104417280 1027 95555460 1028 85673280 1029 74688900 1030 62515200 1031 49059780 1032 34224960 1033 17907780 1034 1 1035 1 1036 19611900 1037 37519650 1038 53836650 1039 68670900 1040 82125000 1041 94296150 1042 105276150 1043 115151400 1044 124002900 1045 131906250 1046 138931650 1047 145143900 1048 150602400 1049 155361150 1050 159468750 1051 162968400 1052 165897900 1053 168289650 1054 170170650 1055 171562500 1056 172481400 1057 172938150 1058 172938150 1059 172481400 1060 171562500 1061 170170650 1062 168289650 1063 165897900 1064 162968400 1065 159468750 1066 155361150 1067 150602400 1068 145143900 1069 138931650 1070 131906250 1071 124002900 1072 115151400 1073 105276150 1074 94296150 1075 82125000 1076 68670900 1077 53836650 1078 37519650 1079 19611900 1080 1 1081 1 1082 21434850 1083 41046720 1084 58954290 1085 75270720 1086 90103650 1087 103555200 1088 115721970 1089 126695040 1090 136559970 1091 145396800 1092 153280050 1093 160278720 1094 166456290 1095 171870720 1096 176574450 1097 180614400 1098 184031970 1099 186863040 1100 189137970 1101 190881600 1102 192113250 1103 192846720 1104 193090290 1105 192846720 1106 192113250 1107 190881600 1108 189137970 1109 186863040 1110 184031970 1111 180614400 1112 176574450 1113 171870720 1114 166456290 1115 160278720 1116 153280050 1117 145396800 1118 136559970 1119 126695040 1120 115721970 1121 103555200 1122 90103650 1123 75270720 1124 58954290 1125 41046720 1126 21434850 1127 1 1128 1 1129 23382030 1130 44816850 1131 64428540 1132 82335540 1133 98650650 1134 113481030 1135 126928200 1136 139088040 1137 150050790 1138 159901050 1139 168717780 1140 176574300 1141 183538290 1142 189671790 1143 195031200 1144 199667280 1145 203625150 1146 206944290 1147 209658540 1148 211796100 1149 213379530 1150 214425750 1151 214946040 1152 214946040 1153 214425750 1154 213379530 1155 211796100 1156 209658540 1157 206944290 1158 203625150 1159 199667280 1160 195031200 1161 189671790 1162 183538290 1163 176574300 1164 168717780 1165 159901050 1166 150050790 1167 139088040 1168 126928200 1169 113481030 1170 98650650 1171 82335540 1172 64428540 1173 44816850 1174 23382030 1175 1 1176 1 1177 25458960 1178 48840960 1179 70275600 1180 89886720 1181 107792400 1182 124104960 1183 138930960 1184 152371200 1185 164520720 1186 175468800 1187 185298960 1188 194088960 1189 201910800 1190 208830720 1191 214909200 1192 220200960 1193 224754960 1194 228614400 1195 231816720 1196 234393600 1197 236370960 1198 237768960 1199 238602000 1200 238878720 1201 238602000 1202 237768960 1203 236370960 1204 234393600 1205 231816720 1206 228614400 1207 224754960 1208 220200960 1209 214909200 1210 208830720 1211 201910800 1212 194088960 1213 185298960 1214 175468800 1215 164520720 1216 152371200 1217 138930960 1218 124104960 1219 107792400 1220 89886720 1221 70275600 1222 48840960 1223 25458960 1224 1 1225 1 1226 27671280 1227 53130210 1228 76512030 1229 97946100 1230 117555900 1231 135459030 1232 151767210 1233 166586280 1234 180016200 1235 192151050 1236 203079030 1237 212882460 1238 221637780 1239 229415550 1240 236280450 1241 242291280 1242 247500960 1243 251956530 1244 255699150 1245 258764100 1246 261180780 1247 262972710 1248 264157530 1249 264747000 1250 264747000 1251 264157530 1252 262972710 1253 261180780 1254 258764100 1255 255699150 1256 251956530 1257 247500960 1258 242291280 1259 236280450 1260 229415550 1261 221637780 1262 212882460 1263 203079030 1264 192151050 1265 180016200 1266 166586280 1267 151767210 1268 135459030 1269 117555900 1270 97946100 1271 76512030 1272 53130210 1273 27671280 1274 1 1275 1 1276 30024750 1277 57696000 1278 83154750 1279 106536000 1280 127968750 1281 147576000 1282 165474750 1283 181776000 1284 196584750 1285 210000000 1286 222114750 1287 233016000 1288 242784750 1289 251496000 1290 259218750 1291 266016000 1292 271944750 1293 277056000 1294 281394750 1295 285000000 1296 287904750 1297 290136000 1298 291714750 1299 292656000 1300 292968750 1301 292656000 1302 291714750 1303 290136000 1304 287904750 1305 285000000 1306 281394750 1307 277056000 1308 271944750 1309 266016000 1310 259218750 1311 251496000 1312 242784750 1313 233016000 1314 222114750 1315 210000000 1316 196584750 1317 181776000 1318 165474750 1319 147576000 1320 127968750 1321 106536000 1322 83154750 1323 57696000 1324 30024750 1325 1