0 1 1 2 2 2 3 4 4 2 5 2 6 16 7 2 8 26 9 10 10 8 11 4 12 2 13 2 14 26 15 4 16 70 17 34 18 2 19 8 20 118 21 4 22 8 23 68 24 56 25 28 26 50 27 28 28 62 29 158 30 16 31 122 32 92 33 28 34 20 35 110 36 140 37 70 38 28 39 44 40 20 41 124 42 316 43 38 44 8 45 44 46 136 47 58 48 110 49 2 50 148 51 170 52 116 53 170 54 40 55 2 56 182 57 10 58 46 59 254 60 56 61 14 62 8 63 2 64 190 65 148 66 382 67 10 68 56 69 10 70 116 71 160 72 80 73 154 74 212 75 262 76 8 77 28 78 70 79 20 80 112 81 262 82 32 83 170 84 172 85 158 86 32 87 4 88 32 89 22 90 250 91 538 92 26 93 22 94 46 95 14 96 190 97 284 98 68 99 4 100 268 101 422 102 208 103 154 104 466 105 28 106 10 107 350 108 32 109 328 110 20 111 70 112 380 113 254 114 476 115 22 116 50 117 254 118 178 119 278 120 158 121 94 122 8 123 260 124 158 125 58 126 10 127 148 128 788 129 14 130 188 131 100 132 92 133 310 134 782 135 344 136 20 137 362 138 460 139 632 140 106 141 80 142 182 143 410 144 92 145 848 146 86 147 380 148 220 149 200 150 26 151 140 152 170 153 362 154 130 155 212 156 260 157 800 158 298 159 80 160 46 161 1994 162 28 163 302 164 22 165 140 166 248 167 232 168 98 169 302 170 58 171 868 172 100 173 200 174 362 175 130 176 646 177 562 178 682 179 502 180 136 181 142 182 320 183 562 184 1418 185 650 186 130 187 812 188 650 189 200 190 158 191 782 192 70 193 2 194 350 195 80 196 352 197 872 198 590 199 764 200 158 201 128 202 778 203 92 204 170 205 70 206 622 207 218 208 242 209 740 210 56 211 140 212 32 213 802 214 412 215 194 216 80 217 58 218 202 219 92 220 1078 221 184 222 1328 223 1228 224 170 225 520 226 610 227 758 228 520 229 98 230 436 231 872 232 998 233 370 234 730 235 302 236 370 237 1018 238 1520 239 92 240 326 241 1082 242 1292 243 158 244 16 245 1874 246 92 247 2 248 490 249 418 250 196 251 484 252 316 253 928 254 518 255 284 256 436 257 1054 258 10 259 374 260 770 261 2704 262 1376 263 182 264 148 265 820 266 950 267 242 268 260 269 70 270 1718 271 38 272 160 273 70 274 302 275 652 276 1856 277 184 278 100 279 1090 280 752 281 4 282 716 283 232 284 628 285 338 286 92 287 278 288 256 289 344 290 338 291 158 292 406 293 302 294 950 295 200 296 2798 297 52 298 2060 299 2882 300 130 301 1544 302 16 303 938 304 616 305 320 306 352 307 2300 308 1748 309 340 310 980 311 130 312 1180 313 1444 314 278 315 100 316 80 317 314 318 952 319 1940 320 536 321 560 322 100 323 314 324 1628 325 644 326 170 327 1150 328 926 329 112 330 1940 331 440 332 22 333 112 334 20 335 1100 336 4126 337 80 338 518 339 1960 340 500 341 362 342 182 343 1054 344 1460 345 550 346 566 347 728 348 572 349 2362 350 16 351 820 352 892 353 68 354 742 355 170 356 566 357 178 358 332 359 1378 360 652 361 80 362 1150 363 1330 364 200 365 64 366 26 367 248 368 76 369 3490 370 590 371 488 372 158 373 518 374 238 375 190 376 232 377 188 378 2572 379 482 380 1498 381 320 382 256 383 152 384 520 385 380 386 590 387 1622 388 658 389 2092 390 572 391 1192 392 1510 393 380 394 398 395 590 396 388 397 302 398 488 399 2978 400 58 401 58 402 1090 403 2740 404 2956 405 80 406 3376 407 688 408 1810 409 1420 410 1082 411 1304 412 742 413 508 414 238 415 190 416 652 417 1600 418 58 419 242 420 226 421 2878 422 28 423 520 424 970 425 392 426 2252 427 322 428 200 429 82 430 50 431 4240 432 2156 433 1142 434 1562 435 212 436 76 437 34 438 2462 439 260 440 656 441 172 442 230 443 1190 444 1576 445 884 446 1688 447 628 448 386 449 1462 450 232 451 742 452 92 453 2290 454 16 455 544 456 1018 457 248 458 302 459 910 460 2842 461 520 462 1802 463 574 464 76 465 794 466 610 467 734 468 80 469 2740 470 50 471 3134 472 116 473 740 474 530 475 1400 476 968 477 424 478 350 479 2578 480 58 481 490 482 1292 483 254 484 196 485 4930 486 1568 487 2642 488 706 489 100 490 262 491 1220 492 2390 493 748 494 410 495 308 496 170 497 4 498 130 499 370 500 968 501 1634 502 1130 503 650 504 448 505 154 506 350 507 1024 508 1288 509 308 510 130 511 3458 512 86 513 2420 514 1352 515 1244 516 136 517 1792 518 688 519 3052 520 226 521 2188 522 868 523 3224 524 92 525 1984 526 3350 527 3082 528 2738 529 128 530 2422 531 452 532 16 533 1642 534 638 535 718 536 1118 537 170 538 196 539 590 540 1636 541 1222 542 2770 543 784 544 736 545 424 546 290 547 1310 548 632 549 670 550 416 551 688 552 698 553 730 554 448 555 5302 556 32 557 958 558 290 559 988 560 1250 561 1822 562 608 563 3614 564 1652 565 748 566 20 567 2380 568 3340 569 1360 570 2396 571 2234 572 638 573 2962 574 988 575 602 576 620 577 412 578 40 579 310 580 3140 581 2450 582 542 583 10 584 1456 585 1304 586 538 587 184 588 106 589 100 590 1058 591 392 592 1828 593 1892 594 536 595 2204 596 1958 597 70 598 218 599 758 600 476 601 1024 602 440 603 1214 604 3026 605 754 606 338 607 2710 608 242 609 880 610 2 611 2612 612 416 613 4592 614 1888 615 760 616 722 617 2210 618 50 619 304 620 410 621 920 622 662 623 428 624 92 625 302 626 1712 627 4468 628 2282 629 2620 630 140 631 3320 632 6358 633 830 634 1310 635 1100 636 7936 637 382 638 856 639 920 640 718 641 1204 642 3046 643 5870 644 2728 645 994 646 1442 647 302 648 2486 649 464 650 5492 651 890 652 158 653 898 654 1180 655 80 656 1496 657 1678 658 1256 659 32 660 26 661 1298 662 1222 663 4118 664 232 665 202 666 340 667 248 668 1100 669 2402 670 1138 671 1208 672 466 673 1004 674 1006 675 2822 676 2408 677 928 678 1876 679 604 680 1982 681 3160 682 3572 683 1318 684 1108 685 1010 686 292 687 362 688 3508 689 1600 690 436 691 1672 692 1642 693 752 694 142 695 1532 696 2242 697 3572 698 746 699 200 700 4306 701 188 702 1318 703 2320 704 5642 705 2110 706 440 707 770 708 568 709 6020 710 476 711 3778 712 1966 713 3254 714 3952 715 2590 716 1568 717 4394 718 1540 719 1178 720 416 721 422 722 28 723 1268 724 1030 725 448 726 3892 727 1948 728 2512 729 938 730 1816 731 5500 732 406 733 644 734 1912 735 94 736 370 737 652 738 1036 739 734 740 1010 741 3124 742 2848 743 44 744 196 745 3440 746 2162 747 3748 748 1280 749 484 750 746 751 382 752 1982 753 1274 754 568 755 772 756 212 757 178 758 2212 759 1220 760 596 761 844 762 848 763 380 764 466 765 4732 766 788 767 748 768 332 769 482 770 1892 771 6262 772 748 773 4010 774 788 775 968 776 446 777 1940 778 2086 779 2398 780 2312 781 4042 782 3388 783 938 784 7400 785 1490 786 1186 787 220 788 1450 789 1514 790 920 791 1372 792 6878 793 1610 794 2188 795 728 796 620 797 2918 798 926 799 3122 800 1450 801 3118 802 142 803 722 804 3752 805 2908 806 1286 807 1090 808 592 809 2942 810 568 811 4462 812 4246 813 130 814 2678 815 3700 816 676 817 244 818 3452 819 812 820 806 821 58 822 182 823 1294 824 1166 825 52 826 8638 827 970 828 472 829 1838 830 1780 831 494 832 2930 833 8210 834 26 835 310 836 2756 837 1222 838 518 839 22 840 3820 841 3004 842 2450 843 4748 844 308 845 212 846 460 847 3352 848 2926 849 3670 850 196 851 2392 852 386 853 6778 854 3550 855 3748 856 1186 857 1418 858 6592 859 742 860 1490 861 5588 862 88 863 4094 864 1606 865 1072 866 1826 867 140 868 688 869 2102 870 6760 871 272 872 86 873 920 874 3520 875 314 876 2758 877 3754 878 2078 879 1274 880 1388 881 1358 882 772 883 4274 884 100 885 2038 886 2600 887 652 888 716 889 1292 890 830 891 2528 892 142 893 3854 894 2438 895 14 896 1052 897 1340 898 328 899 2798 900 6146 901 7918 902 838 903 3958 904 2152 905 358 906 998 907 968 908 4996 909 2522 910 220 911 70 912 2662 913 554 914 880 915 884 916 1268 917 554 918 1930 919 1540 920 2126 921 1472 922 916 923 862 924 232 925 370 926 1090 927 1244 928 818 929 2 930 238 931 1204 932 200 933 478 934 1466 935 14 936 410 937 1484 938 146 939 9098 940 1130 941 4654 942 716 943 4082 944 5362 945 3944 946 1880 947 6280 948 3290 949 2222 950 5140 951 1402 952 3622 953 370 954 178 955 1864 956 1012 957 6302 958 1340 959 872 960 1790 961 3524 962 5566 963 1642 964 856 965 4442 966 70 967 400 968 1120 969 1498 970 596 971 2204 972 466 973 4720 974 580 975 44 976 422 977 2444 978 2980 979 2038 980 3082 981 2194 982 6950 983 728 984 2318 985 1618 986 1012 987 1138 988 5936 989 1394 990 3298 991 1912 992 196 993 550 994 7120 995 1798 996 3592 997 1178 998 1330 999 3182 1000 682