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