1 2 2 2 3 28 4 8 5 5 6 28 7 12 8 8 9 28 10 14 11 235 12 28 13 16 14 93 15 28 16 18 17 66 18 28 19 19 20 55 21 28 22 235 23 49 24 28 25 126 26 46 27 28 28 93 29 43 30 824 31 76 32 41 33 235 34 66 35 39 36 147 37 60 38 38 39 112 40 55 41 493 42 93 43 52 44 235 45 81 46 49 47 161 48 72 49 1877 50 126 51 66 52 400 53 106 54 62 55 235 56 93 57 58 58 172 59 83 60 824 61 138 62 76 63 357 64 117 65 71 66 235 67 103 68 4303 69 179 70 93 71 594 72 147 73 85 74 331 75 126 76 79 77 235 78 112 79 1264 80 185 81 101 82 493 83 155 84 93 85 315 86 134 87 15785 88 235 89 120 90 824 91 190 92 108 93 437 94 161 95 100 96 303 97 141 98 1877 99 235 100 126 101 648 102 194 103 115 104 400 105 167 106 106 107 294 108 147 109 1102 110 235 111 132 112 553 113 198 114 121 115 375 116 172 117 2792 118 287 119 153 120 824 121 235 122 138 123 493 124 200 125 126 126 357 127 176 128 1445 129 282 130 157 131 681 132 235 133 143 134 452 135 203 136 4303 137 342 138 179 139 1027 140 278 141 161 142 594 143 235 144 147 145 423 146 205 147 1877 148 331 149 183 150 824 151 274 152 165 153 535 154 235 155 7272 156 400 157 207 158 1264 159 322 160 185 161 704 162 271 163 169 164 493 165 235 166 2441 167 383 168 209 169 984 170 315 171 188 172 624 173 268 174 15785 175 461 176 235 177 1543 178 368 179 210 180 824 181 308 182 190 183 568 184 266 185 3206 186 437 187 235 188 1165 189 357 190 211 191 720 192 303 193 263608 194 526 195 264 196 1877 197 417 198 235 199 956 200 347 201 212 202 648 203 298 204 4303 205 493 206 263 207 1370 208 400 209 235 210 824 211 338 212 214 213 594 214 294 215 2285 216 467 217 261 218 1102 219 387 220 235 221 733 222 331 223 6008 224 553 225 291 226 1605 227 446 228 260 229 937 230 375 231 235 232 666 233 325 234 2792 235 520 236 287 237 1264 238 428 239 258 240 824 241 365 242 9021 243 615 244 319 245 1877 246 493 247 285 248 1059 249 413 250 257 251 743 252 357 253 3442 254 575 255 315 256 1445 257 471 258 282 259 922 260 400 261 15785 262 681 263 349 264 2196 265 542 266 310 267 1192 268 452 269 280 270 824 271 389 272 4303 273 633 274 342 275 1648 276 516 277 306 278 1027 279 437 280 44846 281 751 282 380 283 2575 284 594 285 337 286 1339 287 493 288 303 289 911 290 423 291 5499 292 693 293 371 294 1877 295 562 296 331 297 1141 298 474 299 300 300 824 301 411 302 3032 303 648 304 363 305 1500 306 535 307 326 308 1003 309 457 310 7272 311 757 312 400 313 2139 314 610 315 357 316 1264 317 513 318 322 319 902 320 443 321 3594 322 704 323 391 324 1679 325 579 326 351 327 1102 328 493 329 10174 330 824 331 430 332 2441 333 660 334 383 335 1398 336 553 337 345 338 984 339 476 340 4303 341 763 342 419 343 1877 344 624 345 375 346 1208 347 530 348 15785 349 895 350 461 351 2792 352 713 353 409 354 1543 355 594 356 368 357 1072 358 510 359 5224 360 824 361 448 362 2100 363 671 364 400 365 1322 366 568 367 31220 368 969 369 493 370 3206 371 767 372 437 373 1702 374 637 375 392 376 1165 377 545 378 6469 379 889 380 478 381 2350 382 720 383 426 384 1445 385 607 386 263608 387 1047 388 526 389 3701 390 824 391 464 392 1877 393 681 394 417 395 1264 396 582 397 8247 398 956 399 508 400 2635 401 771 402 452 403 1577 404 648 405 408 406 1130 407 559 408 4303 409 883 410 493 411 2071 412 727 413 442 414 1370 415 619 416 10991 417 1027 418 540 419 2961 420 824 421 479 422 1721 423 690 424 432 425 1218 426 594 427 5051 428 946 429 522 430 2285 431 775 432 467 433 1483 434 657 435 15785 436 1102 437 572 438 3338 439 879 440 507 441 1877 442 733 443 456 444 1311 445 629 446 6008 447 1011 448 553 449 2524 450 824 451 493 452 1605 453 697 454 26294 455 1181 456 605 457 3779 458 937 459 535 460 2048 461 778 462 481 463 1410 464 666 465 7272 466 1079 467 583 468 2792 469 875 470 520 471 1736 472 738 473 67807 474 1264 475 639 476 4303 477 996 478 564 479 2235 480 824 481 506 482 1516 483 704 484 9021 485 1150 486 615 487 3096 488 929 489 547 490 1877 491 780 492 493 493 1352 494 674 495 4934 496 1059 497 594 498 2441 499 872 500 532 501 1628 502 743 503 11600 504 1225 505 648 506 3442 507 984 508 575 509 2030 510 824 511 518 512 1445 513 710 514 5709 515 1124 516 624 517 2669 518 922 519 558 520 1749 521 783 522 15785 523 1304 524 681 525 3840 526 1042 527 604 528 2196 529 869 530 542 531 1543 532 747 533 6684 534 1192 535 656 536 2922 537 974 538 585 539 1877 540 824 541 23751 542 1387 543 715 544 4303 545 1102 546 633 547 2377 548 916 549 568 550 1648 551 785 552 7947 553 1264 554 688 555 3206 556 1027 557 612 558 2016 559 867 560 44846 561 1474 562 751 563 4848 564 1165 565 663 566 2575 567 964 568 594 569 1759 570 824 571 9651 572 1339 573 720 574 3525 575 1083 576 641 577 2165 578 911 579 263608 580 1567 581 787 582 5499 583 1230 584 693 585 2792 586 1014 587 621 588 1877 589 864 590 12072 591 1418 592 754 593 3888 594 1141 595 669 596 2326 597 956 598 602 599 1664 600 824 601 6290 602 1299 603 725 604 3032 605 1066 606 648 607 2004 608 906 609 15785 610 1500 611 789 612 4303 613 1201 614 699 615 2501 616 1003 617 628 618 1768 619 862 620 7272 621 1370 622 757 623 3298 624 1120 625 675 626 2139 627 949 628 22199 629 1587 630 824 631 4782 632 1264 633 729 634 2691 635 1052 636 654 637 1877 638 902 639 8524 640 1445 641 790 642 3594 643 1176 644 704 645 2285 646 993 647 35947 648 1679 649 861 650 5343 651 1329 652 760 653 2898 654 1102 655 681 656 1994 657 942 658 10174 659 1523 660 824 661 3927 662 1234 663 733 664 2441 665 1039 666 86405 667 1775 668 898 669 6008 670 1398 671 792 672 3125 673 1154 674 708 675 2118 676 984 677 12449 678 1605 679 859 680 4303 681 1294 682 763 683 2610 684 1086 685 686 686 1877 687 937 688 6808 689 1469 690 824 691 3375 692 1208 693 736 694 2250 695 1027 696 15785 697 1691 698 895 699 4731 700 1357 701 793 702 2792 703 1135 704 713 705 1985 706 976 707 7789 708 1543 709 857 710 3652 711 1264 712 765 713 2392 714 1072 715 21153 716 1782 717 931 718 5224 719 1422 720 824 721 2990 722 1185 723 740 724 2100 725 1017 726 9021 727 1621 728 891 729 3959 730 1322 731 794 732 2543 733 1118 734 31220 735 1877 736 969 737 5796 738 1490 739 856 740 3206 741 1237 742 767 743 2221 744 1059 745 10615 746 1702 747 926 748 4303 749 1382 750 824 751 2706 752 1165 753 56962 754 1978 755 1008 756 6469 757 1561 758 889 759 3442 760 1291 761 795 762 2350 763 1102 764 12756 765 1788 766 962 767 4690 768 1445 769 855 770 2882 771 1214 772 263608 773 2084 774 1047 775 7272 776 1635 777 922 778 3701 779 1347 780 824 781 2488 782 1147 783 15785 784 1877 785 999 786 5129 787 1510 788 886 789 3071 790 1264 791 796 792 2196 793 1088 794 8247 795 1712 796 956 797 3986 798 1405 799 853 800 2635 801 1192 802 20400 803 1972 804 1037 805 5631 806 1577 807 918 808 3276 809 1316 810 824 811 2315 812 1130 813 9455 814 1793 815 991 816 4303 817 1465 818 883 819 2792 820 1240 821 28289 822 2071 823 1076 824 6211 825 1648 826 951 827 3499 828 1370 829 852 830 2441 831 1174 832 10991 833 1877 834 1027 835 4656 836 1527 837 914 838 2961 839 1289 840 44846 841 2175 842 1115 843 6889 844 1721 845 984 846 3743 847 1426 848 881 849 2575 850 1218 851 13011 852 1966 853 1064 854 5051 855 1592 856 946 857 3142 858 1339 859 101777 860 2285 861 1156 862 7691 863 1798 864 1019 865 4009 866 1483 867 911 868 2717 869 1264 870 15785 871 2059 872 1102 873 5499 874 1659 875 978 876 3338 877 1391 878 879 879 2401 880 1199 881 8655 882 1877 883 1054 884 4303 885 1543 886 941 887 2869 888 1311 889 19833 890 2156 891 1141 892 6008 893 1729 894 1011 895 3550 896 1445 897 908 898 2524 899 1242 900 9836 901 1961 902 1090 903 4627 904 1605 905 972 906 3032 907 1360 908 26294 909 2258 910 1181 911 6593 912 1802 913 1044 914 3779 915 1500 916 937 917 2654 918 1286 919 11316 920 2048 921 1127 922 4987 923 1669 924 1003 925 3206 926 1410 927 38239 928 2366 929 1222 930 7272 931 1877 932 1079 933 4029 934 1558 935 966 936 2792 937 1332 938 13226 939 2139 940 1165 941 5390 942 1736 943 1035 944 3393 945 1462 946 67807 947 2480 948 1264 949 8070 950 1956 951 1114 952 4303 953 1617 954 996 955 2939 956 1380 957 15785 958 2235 959 1204 960 5844 961 1805 962 1068 963 3594 964 1516 965 263608 966 2599 967 1307 968 9021 969 2039 970 1150 971 4603 972 1679 973 1027 974 3096 975 1428 976 19390 977 2336 978 1244 979 6358 980 1877 981 1102 982 3811 983 1571 984 990 985 2726 986 1352 987 10174 988 2125 989 1187 990 4934 991 1743 992 1059 993 3263 994 1478 995 24847 996 2441 997 1285 998 6945 999 1952 1000 1137