1 1 2 0 3 2 4 3 5 0 6 0 7 8 8 9 9 0 10 14 11 15 12 9 13 4 14 21 15 0 16 26 17 0 18 5 19 11 20 0 21 6 22 39 23 0 24 44 25 24 26 50 27 17 28 0 29 0 30 56 31 63 32 0 33 68 34 69 35 74 36 25 37 39 38 81 39 0 40 86 41 0 42 0 43 0 44 8 45 98 46 99 47 105 48 111 49 0 50 0 51 116 52 0 53 60 54 0 55 128 56 0 57 134 58 15 59 0 60 140 61 141 62 146 63 17 64 0 65 0 66 158 67 165 68 84 69 0 70 87 71 176 72 0 73 61 74 93 75 189 76 0 77 194 78 99 79 200 80 102 81 0 82 0 83 0 84 0 85 73 86 0 87 224 88 114 89 230 90 231 91 0 92 0 93 243 94 0 95 83 96 0 97 254 98 260 99 29 100 0 101 7 102 278 103 0 104 284 105 285 106 24 107 0 108 296 109 0 110 0 111 303 112 51 113 308 114 103 115 315 116 320 117 107 118 0 119 326 120 0 121 11 122 84 123 338 124 0 125 345 126 350 127 0 128 0 129 121 130 0 131 369 132 0 133 375 134 0 135 76 136 24 137 386 138 131 139 398 140 404 141 405 142 410 143 411 144 0 145 0 146 0 147 71 148 428 149 429 150 0 151 219 152 440 153 63 154 0 155 453 156 0 157 153 158 464 159 117 160 470 161 0 162 476 163 161 164 0 165 488 166 0 167 165 168 83 169 84 170 506 171 0 172 17 173 0 174 258 175 519 176 524 177 105 178 530 179 531 180 267 181 543 182 0 183 0 184 548 185 0 186 554 187 0 188 561 189 282 190 0 191 288 192 0 193 117 194 10 195 0 196 596 197 150 198 0 199 608 200 0 201 614 202 615 203 0 204 104 205 0 206 638 207 639 208 0 209 92 210 645 211 81 212 650 213 217 214 0 215 0 216 0 217 663 218 680 219 0 220 686 221 0 222 233 223 704 224 711 225 0 226 357 227 716 228 0 229 723 230 0 231 0 232 729 233 147 234 740 235 741 236 0 237 372 238 746 239 0 240 0 241 0 242 85 243 257 244 129 245 776 246 0 247 783 248 0 249 789 250 0 251 0 252 800 253 0 254 134 255 806 256 0 257 0 258 813 259 818 260 0 261 831 262 0 263 0 264 423 265 848 266 849 267 854 268 860 269 861 270 866 271 435 272 873 273 438 274 293 275 444 276 297 277 0 278 447 279 225 280 0 281 0 282 915 283 0 284 155 285 311 286 0 287 468 288 134 289 313 290 944 291 950 292 0 293 956 294 0 295 161 296 974 297 975 298 986 299 0 300 993 301 249 302 998 303 999 304 0 305 1005 306 504 307 0 308 0 309 0 310 513 311 0 312 1034 313 1040 314 1041 315 0 316 522 317 0 318 0 319 528 320 1064 321 71 322 267 323 1070 324 1071 325 1076 326 108 327 121 328 367 329 0 330 1106 331 0 332 1118 333 1119 334 0 335 125 336 0 337 21 338 1136 339 114 340 381 341 573 342 164 343 1154 344 1155 345 1166 346 0 347 0 348 1173 349 0 350 1178 351 1185 352 594 353 1190 354 397 355 199 356 1196 357 0 358 0 359 1208 360 0 361 609 362 244 363 0 364 0 365 1233 366 309 367 1238 368 1251 369 63 370 0 371 1269 372 0 373 1274 374 75 375 0 376 0 377 0 378 324 379 1304 380 218 381 262 382 1316 383 1323 384 1328 385 1329 386 0 387 445 388 0 389 1341 390 0 391 672 392 1346 393 0 394 1353 395 0 396 226 397 1359 398 1364 399 1365 400 1370 401 687 402 1376 403 1383 404 1388 405 1394 406 279 407 0 408 1400 409 467 410 0 411 354 412 1418 413 0 414 19 415 42 416 1430 417 0 418 39 419 1448 420 0 421 1454 422 729 423 0 424 0 425 369 426 1478 427 0 428 1484 429 495 430 0 431 250 432 0 433 503 434 0 435 759 436 1520 437 254 438 765 439 511 440 57 441 0 442 1544 443 259 444 0 445 780 446 1568 447 1581 448 0 449 396 450 0 451 59 452 0 453 0 454 1604 455 268 456 322 457 0 458 0 459 0 460 1628 461 1629 462 1635 463 0 464 825 465 1653 466 828 467 553 468 0 469 1664 470 1665 471 557 472 0 473 0 474 840 475 0 476 0 477 1694 478 1695 479 0 480 1706 481 858 482 1724 483 864 484 1730 485 1731 486 0 487 0 488 0 489 583 490 135 491 293 492 0 493 147 494 1766 495 0 496 885 497 1773 498 1778 499 1779 500 1785 501 1790 502 1791 503 1796 504 601 505 903 506 1808 507 0 508 605 509 0 510 1821 511 0 512 0 513 0 514 1838 515 369 516 0 517 1850 518 927 519 0 520 1863 521 0 522 623 523 1880 524 0 525 471 526 0 527 948 528 1898 529 0 530 1910 531 1911 532 1916 533 641 534 0 535 0 536 0 537 969 538 388 539 0 540 651 541 0 542 1958 543 1959 544 0 545 1964 546 1965 547 1971 548 0 549 661 550 1994 551 2000 552 2001 553 0 554 2006 555 0 556 0 557 2013 558 2024 559 405 560 169 561 2036 562 0 563 0 564 0 565 683 566 411 567 0 568 0 569 2066 570 0 571 0 572 2078 573 2079 574 116 575 210 576 0 577 2108 578 2109 579 2114 580 2115 581 2120 582 2121 583 2126 584 0 585 1065 586 0 587 1068 588 0 589 2144 590 0 591 2163 592 2168 593 241 594 2174 595 99 596 2181 597 2186 598 0 599 2198 600 2204 601 2210 602 2211 603 555 604 2223 605 0 606 2228 607 0 608 2240 609 747 610 2246 611 2253 612 188 613 2258 614 2259 615 0 616 0 617 1137 618 0 619 2283 620 0 621 135 622 1149 623 2301 624 1155 625 2318 626 2319 627 0 628 2324 629 2325 630 1164 631 2331 632 2336 633 0 634 0 635 0 636 472 637 2361 638 394 639 338 640 0 641 2379 642 797 643 0 644 1197 645 2396 646 0 647 120 648 1203 649 2408 650 2415 651 0 652 0 653 2438 654 2444 655 2451 656 0 657 0 658 0 659 0 660 2468 661 0 662 165 663 0 664 0 665 0 666 2486 667 2493 668 416 669 2499 670 0 671 2504 672 835 673 2510 674 2511 675 0 676 0 677 843 678 423 679 2540 680 0 681 0 682 0 683 69 684 0 685 2559 686 0 687 368 688 369 689 0 690 863 691 2594 692 433 693 651 694 871 695 0 696 218 697 2618 698 2630 699 2636 700 0 701 660 702 2648 703 0 704 2654 705 887 706 2666 707 2673 708 0 709 2690 710 0 711 2696 712 0 713 2703 714 0 715 2708 716 2709 717 2715 718 0 719 2720 720 2721 721 681 722 0 723 2738 724 2739 725 0 726 22 727 2751 728 0 729 0 730 230 731 921 732 0 733 0 734 2781 735 464 736 2786 737 1395 738 0 739 937 740 0 741 1410 742 2823 743 0 744 1413 745 2828 746 943 747 2834 748 2841 749 1422 750 2846 751 0 752 0 753 2858 754 478 755 2870 756 261 757 0 758 2889 759 0 760 965 761 2900 762 0 763 2906 764 0 765 2913 766 973 767 0 768 2924 769 975 770 1464 771 2930 772 0 773 0 774 0 775 1470 776 2948 777 0 778 2961 779 0 780 0 781 1488 782 2990 783 0 784 3003 785 0 786 3014 787 1509 788 1007 789 0 790 3026 791 337 792 0 793 1013 794 3044 795 29 796 610 797 3056 798 1530 799 0 800 1533 801 0 802 3075 803 3081 804 3086 805 3098 806 3099 807 0 808 115 809 1554 810 3110 811 1557 812 347 813 3128 814 0 815 3134 816 1045 817 1569 818 0 819 0 820 0 821 0 822 3158 823 0 824 3164 825 792 826 3171 827 3176 828 0 829 1590 830 3183 831 1593 832 3189 833 3194 834 1599 835 0 836 3213 837 3224 838 3225 839 0 840 3236 841 12 842 0 843 652 844 408 845 3273 846 0 847 0 848 0 849 3284 850 3285 851 1644 852 658 853 0 854 3303 855 3309 856 553 857 3326 858 0 859 0 860 1668 861 477 862 3344 863 3345 864 670 865 1117 866 559 867 0 868 0 869 3368 870 3380 871 3381 872 0 873 0 874 0 875 849 876 0 877 3411 878 0 879 1707 880 3416 881 1710 882 3428 883 0 884 3434 885 3435 886 31 887 0 888 3453 889 0 890 3458 891 0 892 0 893 0 894 1740 895 1161 896 0 897 3488 898 0 899 233 900 0 901 3500 902 3506 903 0 904 1171 905 3519 906 0 907 441 908 0 909 0 910 0 911 3554 912 3560 913 0 914 1782 915 0 916 3579 917 299 918 0 919 3596 920 3603 921 0 922 601 923 1203 924 3614 925 0 926 3621 927 0 928 3626 929 0 930 96 931 0 932 1827 933 915 934 0 935 0 936 3674 937 1225 938 307 939 308 940 3705 941 927 942 3716 943 0 944 3728 945 3729 946 0 947 220 948 0 949 1872 950 0 951 417 952 3758 953 0 954 3764 955 942 956 3770 957 0 958 1887 959 0 960 630 961 0 962 3788 963 0 964 542 965 253 966 3801 967 0 968 0 969 1273 970 0 971 3824 972 0 973 3836 974 320 975 427 976 0 977 3849 978 0 979 0 980 3861 981 0 982 0 983 114 984 554 985 3879 986 1947 987 3896 988 3908 989 0 990 3914 991 560 992 302 993 3933 994 1968 995 3938 996 3939 997 0 998 3950 999 0 1000 0