1 1 2 1 3 1 4 1 5 3 6 1 7 1 8 2 9 2 10 1 11 1 12 5 13 10 14 5 15 1 16 1 17 3 18 5 19 5 20 3 21 1 22 1 23 7 24 7 25 35 26 7 27 7 28 1 29 1 30 4 31 28 32 14 33 14 34 28 35 4 36 1 37 1 38 9 39 12 40 42 41 126 42 42 43 12 44 9 45 1 46 1 47 5 48 15 49 30 50 42 51 42 52 30 53 15 54 5 55 1 56 1 57 11 58 55 59 165 60 66 61 462 62 66 63 165 64 55 65 11 66 1 67 1 68 6 69 22 70 55 71 99 72 132 73 132 74 99 75 55 76 22 77 6 78 1 79 1 80 13 81 26 82 143 83 143 84 429 85 1716 86 429 87 143 88 143 89 26 90 13 91 1 92 1 93 7 94 91 95 91 96 1001 97 1001 98 429 99 429 100 1001 101 1001 102 91 103 91 104 7 105 1 106 1 107 15 108 35 109 455 110 273 111 1001 112 715 113 6435 114 715 115 1001 116 273 117 455 118 35 119 15 120 1 121 1 122 8 123 40 124 140 125 364 126 728 127 1144 128 1430 129 1430 130 1144 131 728 132 364 133 140 134 40 135 8 136 1 137 1 138 17 139 136 140 340 141 476 142 6188 143 1768 144 4862 145 24310 146 4862 147 1768 148 6188 149 476 150 340 151 136 152 17 153 1 154 1 155 9 156 51 157 204 158 612 159 1428 160 2652 161 3978 162 4862 163 4862 164 3978 165 2652 166 1428 167 612 168 204 169 51 170 9 171 1 172 1 173 19 174 57 175 969 176 3876 177 3876 178 3876 179 25194 180 8398 181 92378 182 8398 183 25194 184 3876 185 3876 186 3876 187 969 188 57 189 19 190 1 191 1 192 10 193 190 194 285 195 969 196 7752 197 38760 198 9690 199 41990 200 16796 201 16796 202 41990 203 9690 204 38760 205 7752 206 969 207 285 208 190 209 10 210 1 211 1 212 21 213 70 214 665 215 1197 216 6783 217 7752 218 29070 219 22610 220 58786 221 352716 222 58786 223 22610 224 29070 225 7752 226 6783 227 1197 228 665 229 70 230 21 231 1 232 1 233 11 234 77 235 385 236 1463 237 4389 238 10659 239 21318 240 35530 241 49742 242 58786 243 58786 244 49742 245 35530 246 21318 247 10659 248 4389 249 1463 250 385 251 77 252 11 253 1 254 1 255 23 256 253 257 1771 258 1771 259 33649 260 14421 261 245157 262 163438 263 163438 264 104006 265 1352078 266 104006 267 163438 268 163438 269 245157 270 14421 271 33649 272 1771 273 1771 274 253 275 23 276 1 277 1 278 12 279 92 280 506 281 10626 282 7084 283 19228 284 43263 285 81719 286 653752 287 178296 288 208012 289 208012 290 178296 291 653752 292 81719 293 43263 294 19228 295 7084 296 10626 297 506 298 92 299 12 300 1 301 1 302 25 303 100 304 1150 305 2530 306 17710 307 25300 308 120175 309 120175 310 408595 311 297160 312 742900 313 5200300 314 742900 315 297160 316 408595 317 120175 318 120175 319 25300 320 17710 321 2530 322 1150 323 100 324 25 325 1 326 1 327 13 328 325 329 650 330 2990 331 32890 332 32890 333 82225 334 1562275 335 312455 336 482885 337 1931540 338 742900 339 742900 340 1931540 341 482885 342 312455 343 1562275 344 82225 345 32890 346 32890 347 2990 348 650 349 325 350 13 351 1 352 1 353 27 354 117 355 2925 356 3510 357 26910 358 296010 359 444015 360 246675 361 937365 362 766935 363 4345965 364 1337220 365 20058300 366 1337220 367 4345965 368 766935 369 937365 370 246675 371 444015 372 296010 373 26910 374 3510 375 2925 376 117 377 27 378 1 379 1 380 14 381 126 382 819 383 4095 384 16380 385 53820 386 148005 387 345345 388 690690 389 1193010 390 1789515 391 2340135 392 2674440 393 2674440 394 2340135 395 1789515 396 1193010 397 690690 398 345345 399 148005 400 53820 401 16380 402 4095 403 819 404 126 405 14 406 1 407 1 408 29 409 406 410 1827 411 23751 412 118755 413 67860 414 390195 415 1430715 416 10015005 417 1820910 418 17298645 419 3991995 420 9694845 421 77558760 422 9694845 423 3991995 424 17298645 425 1820910 426 10015005 427 1430715 428 390195 429 67860 430 118755 431 23751 432 1827 433 406 434 29 435 1 436 1 437 15 438 145 439 1015 440 5481 441 23751 442 84825 443 254475 444 650325 445 1430715 446 2731365 447 4552275 448 6653325 449 8554275 450 9694845 451 9694845 452 8554275 453 6653325 454 4552275 455 2731365 456 1430715 457 650325 458 254475 459 84825 460 23751 461 5481 462 1015 463 145 464 15 465 1 466 1 467 31 468 155 469 4495 470 6293 471 56637 472 105183 473 2629575 474 876525 475 4032015 476 4032015 477 28224105 478 10855425 479 29464725 480 17678835 481 300540195 482 17678835 483 29464725 484 10855425 485 28224105 486 4032015 487 4032015 488 876525 489 2629575 490 105183 491 56637 492 6293 493 4495 494 155 495 31 496 1 497 1 498 16 499 496 500 1240 501 7192 502 100688 503 129456 504 420732 505 3506100 506 2804880 507 64512240 508 32256120 509 17368680 510 24812400 511 94287120 512 35357670 513 35357670 514 94287120 515 24812400 516 17368680 517 32256120 518 64512240 519 2804880 520 3506100 521 420732 522 129456 523 100688 524 7192 525 1240 526 496 527 16 528 1 529 1 530 33 531 176 532 2728 533 8184 534 79112 535 158224 536 1068012 537 1542684 538 7713420 539 8414640 540 32256120 541 27293640 542 81880920 543 54587280 544 129644790 545 1166803110 546 129644790 547 54587280 548 81880920 549 27293640 550 32256120 551 8414640 552 7713420 553 1542684 554 1068012 555 158224 556 79112 557 8184 558 2728 559 176 560 33 561 1 562 1 563 17 564 187 565 1496 566 46376 567 46376 568 1344904 569 672452 570 2017356 571 26225628 572 11920740 573 23841480 574 42181080 575 463991880 576 463991880 577 115997970 578 129644790 579 129644790 580 115997970 581 463991880 582 463991880 583 42181080 584 23841480 585 11920740 586 26225628 587 2017356 588 672452 589 1344904 590 46376 591 46376 592 1496 593 187 594 17 595 1 596 1 597 35 598 595 599 6545 600 10472 601 324632 602 231880 603 3362260 604 23535820 605 14121492 606 16689036 607 417225900 608 64188600 609 210905400 610 463991880 611 811985790 612 238819350 613 4537567650 614 238819350 615 811985790 616 463991880 617 210905400 618 64188600 619 417225900 620 16689036 621 14121492 622 23535820 623 3362260 624 231880 625 324632 626 10472 627 6545 628 595 629 35 630 1 631 1 632 18 633 210 634 1785 635 11781 636 62832 637 278256 638 1043460 639 3362260 640 9414328 641 23107896 642 50067108 643 96282900 644 165056400 645 253086480 646 347993910 647 429874830 648 477638700 649 477638700 650 429874830 651 347993910 652 253086480 653 165056400 654 96282900 655 50067108 656 23107896 657 9414328 658 3362260 659 1043460 660 278256 661 62832 662 11781 663 1785 664 210 665 18 666 1 667 1 668 37 669 222 670 3885 671 13209 672 145299 673 332112 674 2573868 675 4289780 676 24880724 677 31666376 678 142498692 679 142498692 680 508923900 681 407139120 682 1170524970 683 757398510 684 1767263190 685 17672631900 686 1767263190 687 757398510 688 1170524970 689 407139120 690 508923900 691 142498692 692 142498692 693 31666376 694 24880724 695 4289780 696 2573868 697 332112 698 145299 699 13209 700 3885 701 222 702 37 703 1 704 1 705 19 706 703 707 2109 708 14763 709 250971 710 394383 711 1577532 712 16301164 713 16301164 714 42975796 715 300830572 716 2707475148 717 386782164 718 1933910820 719 966955410 720 1308233790 721 4796857230 722 1767263190 723 1767263190 724 4796857230 725 1308233790 726 966955410 727 1933910820 728 386782164 729 2707475148 730 300830572 731 42975796 732 16301164 733 16301164 734 1577532 735 394383 736 250971 737 14763 738 2109 739 703 740 19 741 1 742 1 743 39 744 247 745 9139 746 82251 747 191919 748 466089 749 15380937 750 6835972 751 211915132 752 57795036 753 558685348 754 300830572 755 1160346492 756 5028168132 757 12570420330 758 2218309470 759 5669013090 760 3282060210 761 68923264410 762 3282060210 763 5669013090 764 2218309470 765 12570420330 766 5028168132 767 1160346492 768 300830572 769 558685348 770 57795036 771 211915132 772 6835972 773 15380937 774 466089 775 191919 776 82251 777 9139 778 247 779 39 780 1 781 1 782 20 783 260 784 2470 785 18278 786 109668 787 548340 788 2330445 789 8544965 790 27343888 791 77060048 792 192650120 793 429757960 794 859515920 795 1547128656 796 2514084066 797 3697182450 798 4929576600 799 5967382200 800 6564120420 801 6564120420 802 5967382200 803 4929576600 804 3697182450 805 2514084066 806 1547128656 807 859515920 808 429757960 809 192650120 810 77060048 811 27343888 812 8544965 813 2330445 814 548340 815 109668 816 18278 817 2470 818 260 819 20 820 1 821 1 822 41 823 820 824 5330 825 20254 826 749398 827 4496388 828 5620485 829 31849415 830 70068713 831 101918128 832 1579730984 833 607588840 834 17620076360 835 7048030544 836 7929034362 837 6063379218 838 50528160150 839 10637507400 840 24466267020 841 269128937220 842 24466267020 843 10637507400 844 50528160150 845 6063379218 846 7929034362 847 7048030544 848 17620076360 849 607588840 850 1579730984 851 101918128 852 70068713 853 31849415 854 5620485 855 4496388 856 749398 857 20254 858 5330 859 820 860 41 861 1 862 1 863 21 864 287 865 2870 866 22386 867 141778 868 749398 869 3372291 870 13114465 871 44589181 872 133767543 873 356713448 874 850624376 875 1822766520 876 3524015272 877 6167026726 878 9794689506 879 14147884842 880 18615637950 881 22338765540 882 24466267020 883 24466267020 884 22338765540 885 18615637950 886 14147884842 887 9794689506 888 6167026726 889 3524015272 890 1822766520 891 850624376 892 356713448 893 133767543 894 44589181 895 13114465 896 3372291 897 749398 898 141778 899 22386 900 2870 901 287 902 21 903 1 904 1 905 43 906 301 907 12341 908 24682 909 320866 910 870922 911 16112057 912 16112057 913 112784399 914 1917334783 915 1917334783 916 1179898328 917 5225264024 918 5225264024 919 37883164174 920 15598949954 921 46796849862 922 32018897274 923 160094486370 924 45741281820 925 1052049481860 926 45741281820 927 160094486370 928 32018897274 929 46796849862 930 15598949954 931 37883164174 932 5225264024 933 5225264024 934 1179898328 935 1917334783 936 1917334783 937 112784399 938 16112057 939 16112057 940 870922 941 320866 942 24682 943 12341 944 301 945 43 946 1 947 1 948 22 949 946 950 3311 951 135751 952 543004 953 1008436 954 4790071 955 177232627 956 354465254 957 225568798 958 1917334783 959 1622360201 960 3708251888 961 114955808528 962 14369476066 963 24512635642 964 343176898988 965 54185826156 966 352207870014 967 251577050010 968 91482563640 969 91482563640 970 251577050010 971 352207870014 972 54185826156 973 343176898988 974 24512635642 975 14369476066 976 114955808528 977 3708251888 978 1622360201 979 1917334783 980 225568798 981 354465254 982 177232627 983 4790071 984 1008436 985 543004 986 135751 987 3311 988 946 989 22 990 1 991 1 992 45 993 330 994 7095 995 29799 996 407253 997 1163580 998 11344905 999 23950355 1000 177232627 1001 290017026 1002 1691765985 1003 2212309365 1004 10429458435 1005 11124755664 1006 43108428198 1007 38036848410 1008 122563178210 1009 90309710260 1010 243836217702 1011 150946230006 1012 343059613650 1013 4116715363800 1014 343059613650 1015 150946230006 1016 243836217702 1017 90309710260 1018 122563178210 1019 38036848410 1020 43108428198 1021 11124755664 1022 10429458435 1023 2212309365 1024 1691765985 1025 290017026 1026 177232627 1027 23950355 1028 11344905 1029 1163580 1030 407253 1031 29799 1032 7095 1033 330 1034 45 1035 1 1036 1 1037 23 1038 345 1039 3795 1040 32637 1041 228459 1042 1338117 1043 6690585 1044 28992535 1045 110171633 1046 370577311 1047 1111731933 1048 2993124435 1049 7269016485 1050 15991836267 1051 31983672534 1052 58323167562 1053 97205279270 1054 148365952570 1055 207712333598 1056 267058714626 1057 315614844558 1058 343059613650 1059 343059613650 1060 315614844558 1061 267058714626 1062 207712333598 1063 148365952570 1064 97205279270 1065 58323167562 1066 31983672534 1067 15991836267 1068 7269016485 1069 2993124435 1070 1111731933 1071 370577311 1072 110171633 1073 28992535 1074 6690585 1075 1338117 1076 228459 1077 32637 1078 3795 1079 345 1080 23 1081 1 1082 1 1083 47 1084 1081 1085 16215 1086 35673 1087 1533939 1088 1533939 1089 62891499 1090 104819165 1091 272529829 1092 470733341 1093 17417133617 1094 4019338527 1095 20096692635 1096 68328754959 1097 751616304549 1098 88425447594 1099 913729625138 1100 240455164510 1101 1394639954158 1102 1394639954158 1103 1141069053402 1104 644952073662 1105 16123801841550 1106 644952073662 1107 1141069053402 1108 1394639954158 1109 1394639954158 1110 240455164510 1111 913729625138 1112 88425447594 1113 751616304549 1114 68328754959 1115 20096692635 1116 4019338527 1117 17417133617 1118 470733341 1119 272529829 1120 104819165 1121 62891499 1122 1533939 1123 1533939 1124 35673 1125 16215 1126 1081 1127 47 1128 1 1129 1 1130 24 1131 376 1132 4324 1133 38916 1134 285384 1135 12271512 1136 9203634 1137 41927666 1138 167710664 1139 594610536 1140 1882933364 1141 5359118036 1142 96464124648 1143 32154708216 1144 68328754959 1145 132638171391 1146 235801193584 1147 384728263216 1148 577092394824 1149 5578559816632 1150 1014283603024 1151 1190680751376 1152 1289904147324 1153 1289904147324 1154 1190680751376 1155 1014283603024 1156 5578559816632 1157 577092394824 1158 384728263216 1159 235801193584 1160 132638171391 1161 68328754959 1162 32154708216 1163 96464124648 1164 5359118036 1165 1882933364 1166 594610536 1167 167710664 1168 41927666 1169 9203634 1170 12271512 1171 285384 1172 38916 1173 4324 1174 376 1175 24 1176 1 1177 1 1178 49 1179 392 1180 9212 1181 211876 1182 635628 1183 1997688 1184 21475146 1185 50108674 1186 2054455634 1187 747074776 1188 4855986044 1189 7097210372 1190 37513826252 1191 225082957512 1192 196947587823 1193 196947587823 1194 722141155351 1195 608118867664 1196 9425842448792 1197 1346548921256 1198 3549992610584 1199 2160865067312 1200 4861946401452 1201 63205303218876 1202 4861946401452 1203 2160865067312 1204 3549992610584 1205 1346548921256 1206 9425842448792 1207 608118867664 1208 722141155351 1209 196947587823 1210 196947587823 1211 225082957512 1212 37513826252 1213 7097210372 1214 4855986044 1215 747074776 1216 2054455634 1217 50108674 1218 21475146 1219 1997688 1220 635628 1221 211876 1222 9212 1223 392 1224 49 1225 1 1226 1 1227 25 1228 1225 1229 4900 1230 46060 1231 1059380 1232 2270100 1233 12485550 1234 178959550 1235 250543370 1236 933843470 1237 9338434700 1238 9338434700 1239 25347179900 1240 187569131260 1241 140676848445 1242 4923689695575 1243 1641229898525 1244 950185730725 1245 1520297169160 1246 6732744606280 1247 3060338457400 1248 3858687620200 1249 13505406670700 1250 4861946401452 1251 4861946401452 1252 13505406670700 1253 3858687620200 1254 3060338457400 1255 6732744606280 1256 1520297169160 1257 950185730725 1258 1641229898525 1259 4923689695575 1260 140676848445 1261 187569131260 1262 25347179900 1263 9338434700 1264 9338434700 1265 933843470 1266 250543370 1267 178959550 1268 12485550 1269 2270100 1270 1059380 1271 46060 1272 4900 1273 1225 1274 25 1275 1