1 0 2 0 3 0 4 0 5 0 6 2 7 0 8 3 9 2 10 4 11 0 12 11 13 0 14 6 15 8 16 11 17 0 18 18 19 0 20 21 21 12 22 10 23 0 24 40 25 8 26 12 27 16 28 31 29 0 30 52 31 0 32 36 33 20 34 16 35 24 36 75 37 0 38 18 39 24 40 74 41 0 42 76 43 0 44 51 45 60 46 22 47 0 48 121 49 18 50 60 51 32 52 61 53 0 54 100 55 40 56 108 57 36 58 28 59 0 60 198 61 0 62 30 63 88 64 100 65 48 66 124 67 0 68 81 69 44 70 140 71 0 72 243 73 0 74 36 75 104 76 91 77 60 78 148 79 0 80 219 81 84 82 40 83 0 84 286 85 64 86 42 87 56 88 176 89 0 90 312 91 72 92 111 93 60 94 46 95 72 96 330 97 0 98 126 99 144 100 237 101 0 102 196 103 0 104 210 105 232 106 52 107 0 108 374 109 0 110 228 111 72 112 317 113 0 114 220 115 88 116 141 117 172 118 58 119 96 120 608 121 50 122 60 123 80 124 151 125 96 126 450 127 0 128 261 129 84 130 272 131 0 132 462 133 108 134 66 135 304 136 278 137 0 138 268 139 0 140 510 141 92 142 70 143 120 144 684 145 112 146 72 147 216 148 181 149 0 150 534 151 0 152 312 153 228 154 332 155 120 156 550 157 0 158 78 159 104 160 588 161 132 162 452 163 0 164 201 165 376 166 82 167 0 168 872 169 72 170 360 171 256 172 211 173 0 174 340 175 280 176 513 177 116 178 88 179 0 180 1083 181 0 182 396 183 120 184 380 185 144 186 364 187 160 188 231 189 440 190 404 191 0 192 843 193 0 194 96 195 448 196 487 197 0 198 726 199 0 200 741 201 132 202 100 203 168 204 726 205 160 206 102 207 312 208 611 209 180 210 1112 211 0 212 261 213 140 214 106 215 168 216 1136 217 180 218 108 219 144 220 822 221 192 222 436 223 0 224 846 225 614 226 112 227 0 228 814 229 0 230 492 231 544 232 482 233 0 234 864 235 184 236 291 237 156 238 524 239 0 240 1666 241 0 242 330 243 368 244 301 245 396 246 484 247 216 248 516 249 164 250 536 251 0 252 1549 253 220 254 126 255 592 256 645 257 0 258 508 259 216 260 978 261 396 262 130 263 0 264 1400 265 208 266 588 267 176 268 331 269 0 270 1448 271 0 272 807 273 648 274 136 275 456 276 990 277 0 278 138 279 424 280 1528 281 0 282 556 283 0 284 351 285 664 286 644 287 240 288 1782 289 128 290 624 291 192 292 361 293 0 294 1086 295 232 296 618 297 712 298 148 299 264 300 1841 301 252 302 150 303 200 304 905 305 240 306 1140 307 0 308 1182 309 204 310 668 311 0 312 1664 313 0 314 156 315 1272 316 391 317 0 318 628 319 280 320 1485 321 212 322 716 323 288 324 1590 325 544 326 162 327 216 328 686 329 276 330 1784 331 0 332 411 333 508 334 166 335 264 336 2378 337 0 338 468 339 224 340 1290 341 300 342 1278 343 288 344 720 345 808 346 172 347 0 348 1254 349 0 350 1362 351 848 352 1362 353 0 354 700 355 280 356 441 357 856 358 178 359 0 360 3162 361 162 362 180 363 560 364 1406 365 288 366 724 367 0 368 1101 369 564 370 800 371 312 372 1342 373 0 374 852 375 880 376 788 377 336 378 2072 379 0 380 1446 381 252 382 190 383 0 384 2060 385 968 386 192 387 592 388 481 389 0 390 2120 391 352 392 1503 393 260 394 196 395 312 396 2481 397 0 398 198 399 960 400 2046 401 0 402 796 403 360 404 501 405 1304 406 908 407 360 408 2192 409 0 410 888 411 272 412 511 413 348 414 1554 415 328 416 1620 417 276 418 956 419 0 420 3708 421 0 422 210 423 648 424 890 425 720 426 844 427 360 428 531 429 1048 430 932 431 0 432 3090 433 0 434 972 435 1024 436 541 437 396 438 868 439 0 440 2448 441 1248 442 1016 443 0 444 1606 445 352 446 222 447 296 448 2127 449 0 450 2850 451 400 452 561 453 300 454 226 455 1152 456 2456 457 0 458 228 459 1120 460 1758 461 0 462 2552 463 0 464 1395 465 1096 466 232 467 0 468 2947 469 396 470 1020 471 312 472 992 473 420 474 940 475 808 476 1854 477 732 478 238 479 0 480 4260 481 432 482 240 483 1168 484 1251 485 384 486 1830 487 0 488 1026 489 324 490 1920 491 0 492 1782 493 448 494 1140 495 2040 496 1493 497 420 498 988 499 0 500 1914 501 332 502 250 503 0 504 4500 505 400 506 1164 507 792 508 631 509 0 510 2792 511 432 512 1542 513 1256 514 256 515 408 516 1870 517 460 518 1164 519 344 520 2908 521 0 522 1968 523 0 524 651 525 2164 526 262 527 480 528 3802 529 242 530 1152 531 816 532 2078 533 480 534 1060 535 424 536 1128 537 356 538 268 539 936 540 4812 541 0 542 270 543 360 544 2136 545 432 546 3032 547 0 548 681 549 844 550 2190 551 504 552 2984 553 468 554 276 555 1312 556 691 557 0 558 2106 559 504 560 4122 561 1384 562 280 563 0 564 2046 565 448 566 282 567 1872 568 1196 569 0 570 3128 571 0 572 2262 573 380 574 1292 575 984 576 4407 577 0 578 816 579 384 580 2226 581 492 582 1156 583 520 584 1230 585 2424 586 292 587 0 588 3705 589 540 590 1284 591 392 592 1787 593 0 594 3320 595 1520 596 741 597 396 598 1388 599 0 600 5352 601 0 602 1356 603 928 604 751 605 1020 606 1204 607 0 608 2394 609 1480 610 1328 611 552 612 3879 613 0 614 306 615 1456 616 3496 617 0 618 1228 619 0 620 2382 621 1528 622 310 623 528 624 4514 625 784 626 312 627 1552 628 781 629 576 630 5700 631 0 632 1332 633 420 634 316 635 504 636 2310 637 1116 638 1476 639 984 640 3598 641 0 642 1276 643 0 644 2526 645 1528 646 1508 647 0 648 4675 649 580 650 2604 651 1584 652 811 653 0 654 1300 655 520 656 1983 657 1012 658 1484 659 0 660 5916 661 0 662 330 663 1648 664 1400 665 1704 666 2520 667 616 668 831 669 444 670 1460 671 600 672 6060 673 0 674 336 675 2816 676 1765 677 0 678 1348 679 576 680 3828 681 452 682 1580 683 0 684 4345 685 544 686 1548 687 456 688 2081 689 624 690 3800 691 0 692 861 693 2916 694 346 695 552 696 3776 697 640 698 348 699 464 700 4573 701 0 702 3944 703 648 704 3411 705 1672 706 352 707 600 708 2574 709 0 710 1548 711 1096 712 1502 713 660 714 3992 715 1856 716 891 717 476 718 358 719 0 720 8397 721 612 722 1026 723 480 724 901 725 1248 726 2766 727 0 728 4152 729 1462 730 1592 731 672 732 2662 733 0 734 366 735 3048 736 2910 737 660 738 2796 739 0 740 2850 741 1848 742 1676 743 0 744 4040 745 592 746 372 747 1152 748 2982 749 636 750 4136 751 0 752 2277 753 500 754 1760 755 600 756 6844 757 0 758 378 759 1888 760 4288 761 0 762 1516 763 648 764 951 765 3192 766 382 767 696 768 4877 769 0 770 4440 771 512 772 961 773 0 774 2934 775 1336 776 1638 777 1896 778 388 779 720 780 7020 781 700 782 1836 783 1936 784 4120 785 624 786 1564 787 0 788 981 789 524 790 1724 791 672 792 7176 793 720 794 396 795 1888 796 991 797 0 798 4472 799 736 800 5256 801 1236 802 400 803 720 804 2926 805 2072 806 1884 807 536 808 1706 809 0 810 5932 811 0 812 3198 813 540 814 1892 815 648 816 5938 817 756 818 408 819 3464 820 3162 821 0 822 1636 823 0 824 1740 825 3468 826 1868 827 0 828 5277 829 0 830 1812 831 552 832 4053 833 1476 834 1660 835 664 836 3342 837 2072 838 418 839 0 840 10576 841 392 842 420 843 560 844 1051 845 1440 846 3210 847 1480 848 2571 849 564 850 3432 851 792 852 3102 853 0 854 1932 855 3576 856 1808 857 0 858 4856 859 0 860 3318 861 2104 862 430 863 0 864 7860 865 688 866 432 867 1376 868 3422 869 780 870 4808 871 792 872 1842 873 1348 874 2060 875 2256 876 3190 877 0 878 438 879 584 880 6578 881 0 882 5724 883 0 884 3546 885 2104 886 442 887 0 888 4832 889 756 890 1944 891 3008 892 1111 893 828 894 1780 895 712 896 5136 897 2248 898 448 899 840 900 9342 901 832 902 2100 903 2208 904 1910 905 720 906 1804 907 0 908 1131 909 1404 910 5272 911 0 912 6650 913 820 914 456 915 2176 916 1141 917 780 918 5192 919 0 920 5208 921 612 922 460 923 840 924 8412 925 1600 926 462 927 1432 928 3684 929 0 930 5144 931 1656 932 1161 933 620 934 466 935 2448 936 8514 937 0 938 2124 939 624 940 3630 941 0 942 1876 943 880 944 2865 945 5648 946 2204 947 0 948 3454 949 864 950 3846 951 632 952 5464 953 0 954 3624 955 760 956 1191 957 2392 958 478 959 816 960 10406 961 450 962 2256 963 1488 964 1201 965 768 966 5432 967 0 968 3819 969 2440 970 2120 971 0 972 6209 973 828 974 486 975 4120 976 2963 977 0 978 1948 979 880 980 6435 981 1516 982 490 983 0 984 5360 985 784 986 2328 987 2416 988 3974 989 924 990 9084 991 0 992 3942 993 660 994 2252 995 792 996 3630 997 0 998 498 999 2480 1000 5668