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