1 0 2 1 3 0 4 3 5 3 6 4 7 0 8 7 9 0 10 19 11 0 12 12 13 5 14 8 15 12 16 15 17 5 18 13 19 0 20 51 21 0 22 12 23 0 24 28 25 25 26 35 27 0 28 24 29 7 30 76 31 0 32 31 33 0 34 41 35 24 36 39 37 7 38 20 39 20 40 115 41 9 42 32 43 0 44 36 45 39 46 24 47 0 48 60 49 0 50 138 51 20 52 95 53 9 54 40 55 36 56 56 57 0 58 61 59 0 60 204 61 11 62 32 63 0 64 63 65 92 66 48 67 0 68 113 69 0 70 152 71 0 72 91 73 11 74 71 75 100 76 60 77 0 78 140 79 0 80 243 81 0 82 79 83 0 84 96 85 108 86 44 87 28 88 84 89 13 90 247 91 40 92 72 93 0 94 48 95 60 96 124 97 13 98 57 99 0 100 364 101 11 102 164 103 0 104 215 105 96 106 95 107 0 108 120 109 13 110 228 111 28 112 120 113 15 114 80 115 72 116 169 117 65 118 60 119 40 120 460 121 0 122 107 123 36 124 96 125 148 126 104 127 0 128 127 129 0 130 482 131 0 132 144 133 0 134 68 135 120 136 257 137 15 138 96 139 0 140 408 141 0 142 72 143 60 144 195 145 162 146 123 147 0 148 199 149 17 150 552 151 0 152 140 153 65 154 96 155 96 156 380 157 17 158 80 159 36 160 499 161 0 162 121 163 0 164 219 165 144 166 84 167 0 168 224 169 87 170 584 171 0 172 132 173 15 174 244 175 200 176 180 177 0 178 145 179 0 180 663 181 19 182 280 183 44 184 168 185 192 186 128 187 60 188 144 189 0 190 380 191 0 192 252 193 19 194 155 195 368 196 171 197 15 198 156 199 0 200 816 201 0 202 155 203 56 204 452 205 216 206 104 207 0 208 455 209 0 210 608 211 0 212 267 213 0 214 108 215 132 216 280 217 0 218 169 219 44 220 612 221 200 222 284 223 0 224 248 225 325 226 175 227 0 228 240 229 17 230 456 231 0 232 385 233 21 234 455 235 144 236 180 237 0 238 328 239 0 240 972 241 19 242 133 243 0 244 299 245 171 246 316 247 100 248 224 249 0 250 794 251 0 252 312 253 0 254 128 255 432 256 255 257 17 258 176 259 56 260 1262 261 91 262 132 263 0 264 336 265 258 266 160 267 52 268 204 269 23 270 760 271 0 272 545 273 160 274 205 275 300 276 288 277 23 278 140 279 0 280 920 281 21 282 192 283 0 284 216 285 240 286 420 287 72 288 403 289 113 290 888 291 52 292 347 293 19 294 228 295 180 296 455 297 0 298 221 299 120 300 1456 301 0 302 152 303 44 304 300 305 296 306 533 307 0 308 288 309 0 310 608 311 0 312 860 313 25 314 231 315 312 316 240 317 25 318 380 319 84 320 1011 321 0 322 192 323 100 324 363 325 667 326 164 327 52 328 499 329 0 330 912 331 0 332 252 333 91 334 168 335 204 336 480 337 25 338 552 339 60 340 1536 341 0 342 260 343 0 344 308 345 288 346 245 347 0 348 676 349 23 350 1104 351 200 352 372 353 25 354 240 355 216 356 409 357 160 358 180 359 0 360 1495 361 0 362 259 363 0 364 760 365 336 366 428 367 0 368 360 369 117 370 1076 371 72 372 384 373 25 374 492 375 592 376 336 377 298 378 320 379 0 380 1020 381 0 382 192 383 0 384 508 385 288 386 275 387 0 388 439 389 27 390 1928 391 120 392 399 393 0 394 271 395 240 396 468 397 25 398 200 399 0 400 1720 401 21 402 272 403 160 404 443 405 363 406 488 407 84 408 1028 409 23 410 1182 411 60 412 312 413 0 414 312 415 252 416 935 417 0 418 240 419 0 420 1632 421 29 422 212 423 0 424 611 425 805 426 288 427 88 428 324 429 240 430 836 431 0 432 600 433 29 434 256 435 648 436 481 437 0 438 492 439 0 440 1380 441 0 442 1122 443 0 444 796 445 400 446 224 447 68 448 504 449 27 450 1794 451 108 452 495 453 0 454 228 455 736 456 560 457 25 458 311 459 200 460 1224 461 29 462 384 463 0 464 817 465 384 466 323 467 0 468 1235 469 0 470 912 471 68 472 420 473 0 474 320 475 500 476 904 477 117 478 240 479 0 480 1996 481 348 482 329 483 0 484 399 485 426 486 364 487 0 488 683 489 0 490 1083 491 0 492 876 493 332 494 700 495 468 496 480 497 0 498 336 499 0 500 2086 501 0 502 252 503 0 504 728 505 432 506 288 507 348 508 384 509 27 510 2336 511 88 512 511 513 0 514 341 515 312 516 528 517 0 518 568 519 60 520 2822 521 31 522 793 523 0 524 396 525 800 526 264 527 160 528 720 529 0 530 1454 531 0 532 480 533 390 534 580 535 324 536 476 537 0 538 365 539 0 540 2040 541 31 542 272 543 76 544 1121 545 468 546 1120 547 0 548 585 549 143 550 1656 551 140 552 672 553 0 554 375 555 768 556 420 557 33 558 416 559 220 560 1944 561 240 562 377 563 0 564 576 565 492 566 284 567 0 568 504 569 33 570 1520 571 0 572 1140 573 0 574 632 575 600 576 819 577 25 578 820 579 76 580 2340 581 0 582 620 583 108 584 795 585 1196 586 385 587 0 588 684 589 0 590 1140 591 60 592 967 593 31 594 480 595 864 596 629 597 0 598 840 599 0 600 3264 601 29 602 352 603 0 604 456 605 399 606 620 607 0 608 620 609 224 610 1646 611 240 612 1469 613 35 614 308 615 864 616 672 617 35 618 416 619 0 620 1632 621 0 622 312 623 104 624 1820 625 794 626 415 627 0 628 659 629 376 630 1976 631 0 632 560 633 0 634 421 635 384 636 1068 637 285 638 732 639 0 640 2035 641 29 642 432 643 0 644 576 645 528 646 820 647 0 648 847 649 0 650 3319 651 0 652 492 653 35 654 676 655 396 656 1059 657 143 658 384 659 0 660 2448 661 31 662 332 663 800 664 588 665 480 666 923 667 168 668 504 669 0 670 1292 671 132 672 992 673 35 674 445 675 1000 676 1482 677 27 678 700 679 104 680 3440 681 0 682 384 683 0 684 780 685 570 686 400 687 68 688 660 689 466 690 1824 691 0 692 705 693 0 694 348 695 420 696 1540 697 444 698 455 699 84 700 2912 701 31 702 1400 703 140 704 756 705 576 706 463 707 88 708 720 709 37 710 1368 711 0 712 937 713 0 714 1312 715 1104 716 540 717 0 718 360 719 0 720 3159 721 0 722 381 723 76 724 739 725 1217 726 532 727 0 728 1720 729 0 730 1910 731 220 732 1196 733 29 734 368 735 684 736 744 737 0 738 1027 739 0 740 2844 741 400 742 760 743 0 744 896 745 620 746 485 747 0 748 1356 749 0 750 3176 751 0 752 720 753 0 754 1704 755 456 756 960 757 35 758 380 759 0 760 2300 761 39 762 512 763 104 764 576 765 1404 766 384 767 300 768 1020 769 37 770 1824 771 68 772 787 773 39 774 572 775 800 776 1007 777 224 778 505 779 180 780 5048 781 0 782 984 783 280 784 855 785 644 786 528 787 0 788 783 789 0 790 1520 791 120 792 1092 793 530 794 511 795 1032 796 600 797 37 798 640 799 240 800 3528 801 169 802 505 803 132 804 816 805 576 806 1120 807 92 808 1019 809 33 810 2299 811 0 812 1352 813 0 814 852 815 492 816 2180 817 0 818 519 819 520 820 3114 821 39 822 820 823 0 824 728 825 1200 826 480 827 0 828 936 829 37 830 1596 831 92 832 1895 833 285 834 560 835 504 836 720 837 0 838 420 839 0 840 3680 841 251 842 539 843 84 844 636 845 1423 846 624 847 0 848 1299 849 0 850 4059 851 168 852 864 853 41 854 856 855 780 856 756 857 33 858 1680 859 0 860 2244 861 288 862 432 863 0 864 1240 865 690 866 555 867 452 868 768 869 0 870 3552 871 340 872 1105 873 169 874 480 875 1184 876 1388 877 35 878 440 879 76 880 2916 881 41 882 741 883 0 884 2966 885 720 886 444 887 0 888 1820 889 0 890 2274 891 0 892 672 893 0 894 884 895 540 896 1016 897 480 898 571 899 224 900 4732 901 504 902 948 903 0 904 1135 905 736 906 608 907 0 908 684 909 143 910 3856 911 0 912 1200 913 0 914 575 915 1184 916 899 917 0 918 1640 919 0 920 2760 921 0 922 587 923 360 924 1152 925 1467 926 464 927 0 928 1681 929 43 930 2432 931 0 932 927 933 0 934 468 935 1296 936 2795 937 43 938 544 939 100 940 2448 941 39 942 924 943 216 944 900 945 960 946 528 947 0 948 960 949 604 950 2760 951 100 952 2056 953 41 954 1235 955 576 956 720 957 336 958 480 959 120 960 4044 961 0 962 2044 963 0 964 949 965 772 966 768 967 0 968 931 969 400 970 2444 971 0 972 1092 973 0 974 488 975 2668 976 1451 977 35 978 656 979 156 980 2907 981 169 982 492 983 0 984 1996 985 768 986 2036 987 0 988 1900 989 0 990 2964 991 0 992 992 993 0 994 576 995 600 996 1008 997 37 998 500 999 280 1000 4670