1 1 2 6 3 3 4 6 5 21 6 6 7 13 8 48 9 11 10 21 11 106 12 16 13 32 14 345 15 21 16 48 17 17 18 28 19 70 20 21 21 37 22 106 23 26 24 48 25 173 26 32 27 62 28 345 29 39 30 80 31 1694 32 48 33 106 34 35 35 58 36 145 37 41 38 70 39 211 40 48 41 86 42 345 43 56 44 106 45 765 46 65 47 134 48 48 49 76 50 173 51 54 52 89 53 235 54 62 55 106 56 345 57 70 58 127 59 593 60 80 61 156 62 1694 63 92 64 195 65 66 66 106 67 252 68 74 69 123 70 345 71 83 72 145 73 522 74 94 75 173 76 985 77 106 78 211 79 5503 80 121 81 264 82 86 83 138 84 345 85 95 86 160 87 482 88 106 89 188 90 765 91 119 92 224 93 1694 94 134 95 274 96 96 97 152 98 345 99 106 100 173 101 457 102 117 103 201 104 657 105 130 106 235 107 1121 108 145 109 281 110 3369 111 163 112 345 113 116 114 185 115 439 116 127 117 211 118 593 119 140 120 244 121 890 122 156 123 287 124 1694 125 173 126 345 127 12192 128 195 129 427 130 137 131 220 132 551 133 150 134 252 135 765 136 165 137 292 138 1213 139 183 140 345 141 2768 142 203 143 417 144 145 145 228 146 522 147 158 148 259 149 686 150 173 151 296 152 985 153 191 154 345 155 1694 156 211 157 409 158 5503 159 235 160 499 161 166 162 264 163 633 164 181 165 300 166 852 167 198 168 345 169 1280 170 218 171 403 172 2484 173 241 174 482 175 27008 176 269 177 593 178 188 179 303 180 765 181 205 182 345 183 1060 184 224 185 398 186 1694 187 247 188 468 189 4021 190 274 191 564 192 195 193 306 194 703 195 211 196 345 197 924 198 230 199 394 200 1331 201 252 202 457 203 2319 204 278 205 540 206 8316 207 308 208 657 209 217 210 345 211 832 212 235 213 390 214 1121 215 257 216 447 217 1694 218 281 219 522 220 3369 221 310 222 622 223 87713 224 345 225 765 226 240 227 387 228 985 229 261 230 439 231 1370 232 284 233 506 234 2211 235 312 236 593 237 5503 238 345 239 714 240 244 241 384 242 890 243 264 244 433 245 1171 246 287 247 493 248 1694 249 314 250 571 251 3003 252 345 253 674 254 12192 255 382 256 819 257 268 258 427 259 1037 260 290 261 482 262 1402 263 315 264 551 265 2135 266 345 267 642 268 4368 269 380 270 765 271 271 272 422 273 941 274 292 275 472 276 1213 277 317 278 535 279 1694 280 345 281 616 282 2768 283 378 284 721 285 7284 286 417 287 868 288 294 289 464 290 1082 291 318 292 522 293 1428 294 345 295 593 296 2078 297 376 298 686 299 3754 300 413 301 811 302 17874 303 457 304 985 305 319 306 510 307 1249 308 345 309 575 310 1694 311 375 312 657 313 2604 314 409 315 765 316 5503 317 450 318 911 319 320 320 499 321 1121 322 345 323 559 324 1450 325 373 326 633 327 2035 328 406 329 727 330 3369 331 445 332 852 333 9463 334 490 335 1025 336 345 337 545 338 1280 339 372 340 612 341 1694 342 403 343 696 344 2484 345 439 346 804 347 4583 348 482 349 950 350 27008 351 532 352 1156 353 371 354 593 355 1468 356 401 357 669 358 2000 359 435 360 765 361 3106 362 475 363 890 364 6806 365 522 366 1060 367 370 368 578 369 1307 370 398 371 646 372 1694 373 431 374 731 375 2392 376 468 377 841 378 4021 379 512 380 985 381 12192 382 564 383 1186 384 396 385 626 386 1484 387 427 388 703 389 1972 390 462 391 799 392 2914 393 503 394 924 395 5503 396 551 397 1092 398 44115 399 609 400 1331 401 423 402 679 403 1694 404 457 405 765 406 2319 407 495 408 874 409 3642 410 540 411 1017 412 8316 413 593 414 1213 415 420 416 657 417 1498 418 452 419 735 420 1948 421 488 422 832 423 2768 424 530 425 956 426 4730 427 580 428 1121 429 15707 430 638 431 1351 432 447 433 709 434 1694 435 482 436 796 437 2260 438 522 439 905 440 3369 441 568 442 1047 443 6530 444 622 445 1238 446 87713 447 686 448 1510 449 476 450 765 451 1928 452 513 453 862 454 2653 455 557 456 985 457 4217 458 607 459 1147 460 10087 461 666 462 1370 463 471 464 738 465 1694 466 506 467 825 468 2211 469 547 470 934 471 3163 472 593 473 1074 474 5503 475 649 476 1260 477 20406 478 714 479 1521 480 499 481 793 482 1911 483 537 484 890 485 2560 486 581 487 1012 488 3853 489 633 490 1171 491 7684 492 693 493 1387 494 430438 495 765 496 1694 497 529 498 852 499 2170 500 571 501 960 502 3003 503 618 504 1098 505 4836 506 674 507 1280 508 12192 509 740 510 1530 511 522 512 819 513 1897 514 561 515 916 516 2484 517 605 518 1037 519 3581 520 657 521 1193 522 6351 523 718 524 1402 525 27008 526 790 527 1694 528 551 529 878 530 2135 531 593 532 985 533 2874 534 642 535 1121 536 4368 537 698 538 1298 539 8989 540 765 541 1539 542 543 543 844 544 1884 545 583 546 941 547 2420 548 628 549 1060 550 3369 551 681 552 1213 553 5503 554 742 555 1415 556 14736 557 814 558 1694 559 573 560 902 561 2105 562 616 563 1008 564 2768 565 665 566 1142 567 4021 568 721 569 1315 570 7284 571 788 572 1546 573 36964 574 868 575 1872 576 604 577 964 578 2366 579 650 580 1082 581 3200 582 703 583 1232 584 4917 585 765 586 1428 587 10478 588 837 589 1694 590 593 591 924 592 2078 593 637 594 1030 595 2679 596 686 597 1162 598 3754 599 744 600 1331 601 6225 602 811 603 1553 604 17874 605 890 606 1862 607 625 608 985 609 2319 610 671 611 1102 612 3063 613 724 614 1249 615 4487 616 786 617 1439 618 8316 619 859 620 1694 621 53700 622 946 623 2055 624 657 625 1051 626 2604 627 707 628 1180 629 3542 630 765 631 1345 632 5503 633 832 634 1560 635 12192 636 911 637 1853 638 644 639 1006 640 2278 641 691 642 1121 643 2948 644 745 645 1265 646 4158 647 807 648 1450 649 7008 650 880 651 1694 652 21839 653 966 654 2035 655 677 656 1070 657 2540 658 727 659 1197 660 3369 661 785 662 1358 663 4980 664 852 665 1566 666 9463 667 931 668 1845 669 87713 670 1025 671 2243 672 711 673 1139 674 2851 675 765 676 1280 677 3898 678 827 679 1459 680 6132 681 900 682 1694 683 14186 684 985 685 2016 686 696 687 1088 688 2484 689 746 690 1213 691 3226 692 804 693 1370 694 4583 695 871 696 1571 697 7861 698 950 699 1838 700 27008 701 1043 702 2211 703 729 704 1156 705 2768 706 784 707 1294 708 3688 709 846 710 1468 711 5503 712 918 713 1694 714 10747 715 1003 716 2000 717 194307 718 1105 719 2435 720 765 721 1228 722 3106 723 823 724 1381 725 4272 726 890 727 1576 728 6806 729 968 730 1832 731 16535 732 1060 733 2183 734 747 735 1171 736 2696 737 802 738 1307 739 3515 740 864 741 1476 742 5031 743 936 744 1694 745 8792 746 1021 747 1985 748 34029 749 1121 750 2392 751 782 752 1243 753 3003 754 841 755 1392 756 4021 757 907 758 1580 759 6060 760 985 761 1826 762 12192 763 1077 764 2158 765 765 766 1186 767 2633 768 819 769 1319 770 3369 771 881 772 1484 773 4663 774 953 775 1694 776 7532 777 1037 778 1972 779 19343 780 1136 781 2354 782 799 783 1256 784 2914 785 858 786 1402 787 3815 788 924 789 1585 790 5503 791 1002 792 1820 793 9815 794 1092 795 2135 796 44115 797 1200 798 2577 799 836 800 1331 801 3245 802 898 803 1491 804 4368 805 970 806 1694 807 6652 808 1053 809 1959 810 13831 811 1151 812 2319 813 816 814 1268 815 2836 816 874 817 1411 818 3642 819 941 820 1588 821 5073 822 1017 823 1815 824 8316 825 1107 826 2114 827 22760 828 1213 829 2528 830 852 831 1341 832 3138 833 914 834 1498 835 4126 836 985 837 1694 838 6002 839 1068 840 1948 841 10943 842 1165 843 2288 844 59830 845 1280 846 2768 847 890 848 1420 849 3495 850 956 851 1592 852 4730 853 1032 854 1810 855 7284 856 1121 857 2096 858 15707 859 1226 860 2484 861 868 862 1351 863 3045 864 929 865 1504 866 3925 867 1000 868 1694 869 5503 870 1082 871 1938 872 9165 873 1178 874 2260 875 27008 876 1291 877 2707 878 905 879 1428 880 3369 881 971 882 1595 883 4450 884 1047 885 1806 886 6530 887 1135 888 2078 889 12192 890 1238 891 2444 892 87713 893 1361 894 2963 895 944 896 1510 897 3754 898 1015 899 1694 900 5108 901 1096 902 1928 903 7960 904 1190 905 2234 906 17874 907 1302 908 2653 909 920 910 1436 911 3260 912 985 913 1599 914 4217 915 1060 916 1802 917 5956 918 1147 919 2063 920 10087 921 1249 922 2409 923 32431 924 1370 925 2890 926 958 927 1516 928 3607 929 1028 930 1694 931 4787 932 1109 933 1919 934 7090 935 1202 936 2211 937 13583 938 1312 939 2604 940 150824 941 1443 942 3163 943 999 944 1602 945 4021 946 1074 947 1798 948 5503 949 1160 950 2048 951 8685 952 1260 953 2376 954 20406 955 1379 956 2826 957 972 958 1521 959 3480 960 1042 961 1694 962 4521 963 1121 964 1911 965 6432 966 1213 967 2190 968 11092 969 1321 970 2560 971 39595 972 1450 973 3078 974 1012 975 1604 976 3853 977 1086 978 1795 979 5138 980 1171 981 2035 982 7684 983 1270 984 2346 985 15144 986 1387 987 2768 988 430438 989 1526 990 3369 991 1054 992 1694 993 4297 994 1133 995 1904 996 5917 997 1224 998 2170 999 9463 1000 1331