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