1 0 2 0 3 1 4 2 5 3 6 5 7 6 8 4 9 9 10 10 11 9 12 14 13 5 14 18 15 10 16 7 17 26 18 9 19 29 20 30 21 6 22 33 23 27 24 41 25 24 26 15 27 50 28 53 29 18 30 14 31 55 32 50 33 7 34 65 35 34 36 69 37 14 38 74 39 26 40 81 41 78 42 9 43 86 44 29 45 89 46 90 47 18 48 48 49 98 50 33 51 10 52 45 53 105 54 113 55 38 56 12 57 81 58 41 59 25 60 8 61 26 62 134 63 46 64 35 65 47 66 68 67 146 68 45 69 30 70 51 71 78 72 158 73 53 74 30 75 15 76 173 77 174 78 44 79 171 80 55 81 186 82 42 83 189 84 21 85 194 86 65 87 22 88 100 89 102 90 69 91 209 92 210 93 36 94 221 95 112 96 38 97 230 98 233 99 35 100 18 101 81 102 245 103 83 104 50 105 254 106 9 107 130 108 261 109 87 110 30 111 89 112 270 113 18 114 273 115 278 116 281 117 14 118 142 119 57 120 72 121 293 122 74 123 33 124 306 125 77 126 309 127 250 128 45 129 105 130 32 131 107 132 145 133 326 134 329 135 330 136 24 137 338 138 113 139 11 140 34 141 78 142 115 143 350 144 354 145 70 146 243 147 122 148 165 149 123 150 74 151 123 152 25 153 378 154 190 155 192 156 386 157 26 158 393 159 30 160 398 161 202 162 135 163 63 164 410 165 413 166 414 167 406 168 35 169 78 170 47 171 426 172 214 173 429 174 86 175 438 176 441 177 135 178 90 179 453 180 205 181 51 182 90 183 232 184 470 185 473 186 34 187 159 188 97 189 244 190 98 191 15 192 166 193 252 194 46 195 509 196 170 197 10 198 129 199 173 200 131 201 175 202 530 203 178 204 126 205 171 206 165 207 545 208 182 209 137 210 554 211 558 212 261 213 561 214 282 215 189 216 38 217 144 218 63 219 83 220 585 221 265 222 195 223 118 224 593 225 70 226 149 227 150 228 606 229 76 230 614 231 618 232 78 233 69 234 209 235 629 236 99 237 638 238 641 239 645 240 324 241 650 242 653 243 150 244 30 245 130 246 221 247 605 248 134 249 340 250 666 251 686 252 690 253 46 254 233 255 352 256 18 257 35 258 713 259 42 260 65 261 725 262 726 263 243 264 146 265 81 266 42 267 245 268 185 269 741 270 372 271 746 272 83 273 749 274 90 275 761 276 30 277 345 278 765 279 182 280 27 281 774 282 97 283 78 284 261 285 785 286 369 287 263 288 158 289 261 290 266 291 200 292 267 293 26 294 809 295 810 296 150 297 271 298 818 299 273 300 46 301 833 302 834 303 410 304 281 305 846 306 424 307 283 308 122 309 57 310 287 311 866 312 870 313 174 314 873 315 73 316 293 317 210 318 37 319 102 320 893 321 298 322 405 323 99 324 181 325 301 326 77 327 309 328 930 329 186 330 933 331 468 332 938 333 45 334 42 335 236 336 105 337 950 338 953 339 107 340 965 341 322 342 222 343 194 344 145 345 974 346 234 347 445 348 986 349 329 350 989 351 22 352 993 353 498 354 998 355 143 356 201 357 168 358 1013 359 1014 360 477 361 78 362 339 363 102 364 11 365 1026 366 1034 367 115 368 520 369 1041 370 1049 371 210 372 22 373 266 374 1065 375 534 376 1070 377 538 378 540 379 130 380 363 381 729 382 1014 383 367 384 165 385 1106 386 123 387 1110 388 1118 389 369 390 1121 391 258 392 375 393 90 394 75 395 1133 396 1134 397 284 398 95 399 38 400 1146 401 574 402 495 403 230 404 1154 405 105 406 1166 407 1169 408 390 409 391 410 90 411 1178 412 393 413 1185 414 594 415 238 416 1194 417 299 418 18 419 241 420 604 421 135 422 1218 423 63 424 1229 425 1233 426 309 427 1238 428 413 429 585 430 565 431 30 432 630 433 50 434 105 435 1265 436 203 437 1269 438 254 439 141 440 1274 441 1278 442 294 443 429 444 1289 445 130 446 652 447 654 448 1310 449 658 450 207 451 441 452 83 453 1329 454 30 455 405 456 1338 457 1341 458 112 459 1346 460 1349 461 270 462 1353 463 678 464 453 465 90 466 682 467 13 468 205 469 1370 470 458 471 688 472 25 473 51 474 694 475 278 476 1394 477 1398 478 700 479 1401 480 1378 481 1409 482 70 483 59 484 1418 485 473 486 1421 487 142 488 1425 489 51 490 1430 491 231 492 477 493 724 494 1454 495 97 496 486 497 350 498 1469 499 246 500 1478 501 1481 502 74 503 55 504 114 505 15 506 750 507 1505 508 1509 509 1518 510 760 511 381 512 509 513 102 514 306 515 1533 516 1541 517 386 518 35 519 81 520 129 521 222 522 235 523 78 524 519 525 1250 526 392 527 131 528 175 529 126 530 527 531 792 532 530 533 1593 534 1601 535 802 536 402 537 322 538 538 539 390 540 171 541 325 542 1626 543 543 544 326 545 495 546 545 547 14 548 137 549 1649 550 330 551 330 552 1653 553 414 554 1661 555 832 556 111 557 1673 558 84 559 261 560 561 561 1685 562 562 563 255 564 338 565 242 566 801 567 189 568 1706 569 170 570 858 571 78 572 288 573 1730 574 1733 575 1734 576 1711 577 189 578 83 579 1745 580 402 581 1749 582 350 583 585 584 1758 585 441 586 265 587 1766 588 585 589 1769 590 118 591 354 592 1773 593 1778 594 593 595 287 596 1785 597 149 598 1790 599 898 600 138 601 1806 602 904 603 350 604 1818 605 15 606 1821 607 1829 608 122 609 459 610 1838 611 1845 612 924 613 1850 614 1854 615 1830 616 370 617 1866 618 450 619 267 620 207 621 94 622 942 623 627 624 629 625 1889 626 378 627 948 628 1898 629 1901 630 190 631 438 632 865 633 99 634 382 635 479 636 641 637 1925 638 1926 639 386 640 645 641 1938 642 194 643 324 644 1953 645 1958 646 653 647 1961 648 130 649 982 650 1965 651 1973 652 957 653 30 654 855 655 238 656 398 657 663 658 1994 659 605 660 500 661 2001 662 315 663 2006 664 2009 665 2010 666 671 667 18 668 202 669 253 670 25 671 78 672 1018 673 2045 674 2046 675 12 676 2049 677 410 678 474 679 344 680 2066 681 2069 682 50 683 414 684 173 685 2078 686 945 687 126 688 699 689 406 690 421 691 527 692 2109 693 390 694 2114 695 1060 696 2121 697 2126 698 105 699 2129 700 2130 701 426 702 267 703 713 704 2141 705 214 706 536 707 1017 708 518 709 65 710 430 711 1084 712 723 713 2174 714 725 715 2178 716 2181 717 2186 718 243 719 438 720 2198 721 81 722 735 723 170 724 1110 725 185 726 741 727 2225 728 557 729 90 730 280 731 2241 732 2211 733 249 734 2246 735 749 736 2253 737 2258 738 133 739 90 740 174 741 2273 742 758 743 182 744 1140 745 761 746 345 747 765 748 766 749 371 750 2301 751 1045 752 81 753 2310 754 450 755 70 756 2318 757 211 758 1162 759 775 760 194 761 97 762 1168 763 2345 764 470 765 261 766 785 767 2361 768 394 769 369 770 182 771 263 772 34 773 225 774 783 775 2393 776 2394 777 1198 778 600 779 2406 780 602 781 801 782 186 783 809 784 486 785 1105 786 2438 787 271 788 1222 789 1189 790 546 791 818 792 1156 793 273 794 490 795 493 796 2466 797 617 798 2478 799 1242 800 2486 801 166 802 2493 803 312 804 833 805 2501 806 1252 807 2505 808 602 809 502 810 2525 811 582 812 2529 813 46 814 843 815 306 816 2538 817 283 818 2549 819 850 820 170 821 2553 822 213 823 50 824 1165 825 57 826 2573 827 56 828 66 829 287 830 2585 831 2589 832 2594 833 866 834 385 835 2613 836 654 837 374 838 873 839 630 840 73 841 2630 842 1318 843 1320 844 879 845 331 846 530 847 2654 848 102 849 887 850 37 851 2666 852 315 853 178 854 99 855 650 856 893 857 126 858 423 859 405 860 538 861 2693 862 674 863 245 864 902 865 1354 866 21 867 297 868 181 869 906 870 272 871 2721 872 454 873 182 874 210 875 2738 876 2741 877 415 878 2750 879 2753 880 666 881 1380 882 395 883 554 884 301 885 231 886 2778 887 1353 888 2781 889 232 890 309 891 2786 892 62 893 558 894 933 895 170 896 455 897 282 898 45 899 282 900 2825 901 942 902 1414 903 2829 904 218 905 2841 906 2846 907 315 908 2850 909 98 910 2858 911 953 912 190 913 2870 914 2874 915 1305 916 234 917 2889 918 321 919 965 920 1450 921 234 922 2906 923 194 924 2913 925 153 926 435 927 2921 928 1462 929 2925 930 1464 931 586 932 419 933 2934 934 735 935 1474 936 118 937 445 938 2961 939 987 940 989 941 2969 942 114 943 70 944 496 945 993 946 483 947 230 948 2993 949 182 950 690 951 44 952 150 953 143 954 3005 955 1365 956 3014 957 201 958 1006 959 159 960 3026 961 606 962 3033 963 1518 964 1013 965 1015 966 477 967 3050 968 370 969 1528 970 765 971 1017 972 3065 973 1022 974 614 975 33 976 150 977 1027 978 3086 979 618 980 1405 981 3098 982 3101 983 3105 984 518 985 345 986 622 987 3114 988 78 989 1041 990 234 991 1564 992 3134 993 3138 994 285 995 45 996 1049 997 3149 998 1050 999 1537 1000 3158