1 0 2 1 3 1 4 1 5 8 6 7 7 13 8 7 9 16 10 17 11 27 12 5 13 32 14 31 15 31 16 17 17 46 18 41 19 55 20 11 21 50 22 5 23 73 24 9 25 68 26 73 27 25 28 18 29 96 30 71 31 101 32 45 33 32 34 105 35 101 36 23 37 124 38 119 39 41 40 11 41 146 42 113 43 155 44 3 45 44 46 151 47 177 48 23 49 164 50 161 51 169 52 41 53 204 54 167 55 183 56 83 57 64 58 201 59 231 60 44 61 240 62 223 63 209 64 109 65 224 66 19 67 263 68 60 69 250 70 223 71 289 72 109 73 294 74 281 75 263 76 67 77 282 78 263 79 329 80 131 81 296 82 313 83 347 84 68 85 318 86 335 87 335 88 157 89 378 90 289 91 345 92 84 93 362 94 367 95 379 96 55 97 414 98 377 99 11 100 89 101 436 102 367 103 445 104 191 105 18 106 433 107 471 108 95 109 480 110 399 111 455 112 29 113 502 114 425 115 93 116 115 117 152 118 495 119 491 120 67 121 504 122 505 123 509 124 126 125 528 126 149 127 577 128 257 129 180 130 497 131 607 132 119 133 554 134 575 135 173 136 261 137 630 138 545 139 647 140 129 141 602 142 607 143 607 144 89 145 616 146 633 147 599 148 155 149 696 150 189 151 713 152 309 153 638 154 87 155 673 156 145 157 736 158 695 159 233 160 311 161 100 162 649 163 775 164 176 165 4 166 743 167 809 168 313 169 764 170 689 171 719 172 185 173 832 174 719 175 107 176 359 177 788 178 809 179 871 180 167 181 872 182 743 183 827 184 387 185 836 186 259 187 841 188 206 189 802 190 791 191 937 192 127 193 942 194 897 195 803 196 207 197 964 198 799 199 973 200 407 201 920 202 929 203 941 204 208 205 190 206 967 207 913 208 441 209 964 210 267 211 1035 212 235 213 986 214 999 215 1011 216 145 217 1012 218 1025 219 343 220 227 221 1038 222 967 223 1125 224 471 225 952 226 1065 227 5 228 239 229 1144 230 1007 231 13 232 519 233 1170 234 323 235 1113 236 269 237 1126 238 1039 239 1221 240 469 241 1218 242 1121 243 377 244 281 245 1124 246 1087 247 1175 248 563 249 400 250 1129 251 1295 252 251 253 1206 254 1223 255 1117 256 577 257 1322 258 9 259 1249 260 279 261 400 262 1255 263 1357 264 185 265 1276 266 1201 267 431 268 317 269 1400 270 1127 271 1413 272 603 273 58 274 1337 275 1283 276 298 277 1440 278 1359 279 439 280 589 281 1466 282 1289 283 1479 284 340 285 1288 286 1311 287 1415 288 613 289 1452 290 1321 291 1421 292 348 293 1540 294 185 295 1459 296 691 297 1372 298 1489 299 1493 300 104 301 1482 302 1503 303 1499 304 695 305 1516 306 1345 307 1627 308 31 309 510 310 1431 311 1657 312 671 313 1654 314 1569 315 463 316 384 317 1696 318 1487 319 1607 320 719 321 1604 322 215 323 1605 324 359 325 1572 326 1647 327 5 328 781 329 1648 330 1417 331 1759 332 405 333 1636 334 1687 335 1703 336 239 337 1810 338 1673 339 571 340 384 341 1730 342 1543 343 1761 344 821 345 1606 346 1753 347 1875 348 397 349 1892 350 1583 351 1679 352 809 353 1910 354 563 355 361 356 440 357 1684 358 1839 359 1969 360 761 361 1888 362 1857 363 1787 364 419 365 1866 366 1751 367 1985 368 885 369 1834 370 357 371 1921 372 430 373 2036 374 1807 375 1807 376 923 377 1944 378 1681 379 2071 380 433 381 1958 382 1959 383 2113 384 881 385 1842 386 1993 387 1931 388 488 389 2128 390 1751 391 2043 392 927 393 2036 394 2057 395 2053 396 442 397 2192 398 2071 399 275 400 927 401 2206 402 1961 403 2109 404 515 405 1948 406 1983 407 2135 408 929 409 2242 410 2017 411 2137 412 524 413 2186 414 653 415 2171 416 999 417 728 418 2049 419 2335 420 446 421 2332 422 2215 423 2137 424 1055 425 434 426 699 427 37 428 549 429 64 430 2127 431 2417 432 985 433 2410 434 2145 435 2131 436 559 437 2314 438 2183 439 2465 440 203 441 240 442 2185 443 2475 444 527 445 2342 446 2359 447 789 448 1079 449 2502 450 413 451 2421 452 584 453 802 454 2423 455 2269 456 355 457 2566 458 2457 459 2317 460 24 461 2588 462 2119 463 2605 464 1153 465 2306 466 2497 467 2627 468 542 469 2526 470 2351 471 2507 472 1193 473 2568 474 795 475 2471 476 577 477 2476 478 2567 479 2737 480 361 481 2588 482 2593 483 2395 484 611 485 2602 486 2383 487 2753 488 1259 489 2624 490 2377 491 2795 492 200 493 2666 494 2511 495 267 496 1245 497 2692 498 2521 499 2827 500 613 501 2698 502 2719 503 2885 504 1153 505 2736 506 2569 507 2647 508 668 509 2912 510 2399 511 397 512 1313 513 2636 514 2785 515 2797 516 635 517 258 518 2655 519 941 520 249 521 2990 522 859 523 3011 524 691 525 2542 526 2871 527 2911 528 1237 529 2948 530 2721 531 311 532 654 533 2906 534 909 535 2911 536 1393 537 972 538 2945 539 2883 540 623 541 3108 542 2967 543 2971 544 1391 545 2996 546 2609 547 3163 548 730 549 2912 550 2727 551 161 552 1327 553 3036 554 3049 555 2843 556 739 557 3244 558 2783 559 3103 560 189 561 262 562 3073 563 3263 564 706 565 622 566 3127 567 2897 568 1503 569 3310 570 183 571 3331 572 716 573 1054 574 2991 575 613 576 1381 577 3338 578 3113 579 1063 580 729 581 3230 582 3031 583 3247 584 1545 585 2924 586 3249 587 3415 588 237 589 3298 590 3087 591 1089 592 1545 593 3466 594 2921 595 3103 596 803 597 1102 598 3127 599 3517 600 281 601 3518 602 3153 603 1085 604 812 605 3288 606 3175 607 3553 608 1567 609 1058 610 3209 611 3449 612 83 613 3608 614 3431 615 1071 616 217 617 3626 618 1083 619 3643 620 788 621 122 622 3471 623 3511 624 1519 625 3456 626 3521 627 3295 628 857 629 3546 630 327 631 3701 632 1687 633 3524 634 3537 635 3569 636 811 637 3512 638 3407 639 3497 640 1623 641 3794 642 3401 643 3803 644 827 645 3392 646 3471 647 3841 648 1609 649 3656 650 661 651 3431 652 887 653 3856 654 3463 655 3699 656 1739 657 3614 658 3529 659 3915 660 259 661 3904 662 3735 663 3541 664 1789 665 3522 666 1139 667 3809 668 916 669 3778 670 3583 671 349 672 1621 673 4006 674 3801 675 3467 676 903 677 4028 678 3623 679 3859 680 1719 681 1276 682 3673 683 4067 684 859 685 3898 686 3695 687 3875 688 1839 689 3980 690 1147 691 4127 692 957 693 3574 694 3951 695 3963 696 585 697 3992 698 3985 699 1327 700 869 701 4208 702 3535 703 213 704 167 705 250 706 4009 707 4037 708 919 709 4232 710 3831 711 1315 712 1937 713 4124 714 3601 715 3871 716 995 717 1362 718 4095 719 4349 720 1717 721 4132 722 4033 723 4121 724 1007 725 4044 726 3799 727 4381 728 1865 729 4048 730 3953 731 4225 732 319 733 4428 734 4215 735 3799 736 1965 737 4240 738 1291 739 4447 740 967 741 4012 742 577 743 4485 744 1907 745 4276 746 4289 747 4187 748 987 749 4318 750 3823 751 4549 752 2037 753 4316 754 4129 755 4349 756 925 757 4576 758 4343 759 4129 760 391 761 4610 762 1379 763 4421 764 1074 765 4022 766 4391 767 4495 768 663 769 4650 770 789 771 4429 772 1086 773 4692 774 4103 775 877 776 2153 777 4246 778 4521 779 4577 780 317 781 4558 782 4303 783 4295 784 293 785 4528 786 4273 787 4775 788 1113 789 4550 790 867 791 4623 792 1967 793 4644 794 4593 795 4327 796 1126 797 4872 798 1373 799 4679 800 2083 801 4538 802 4665 803 4705 804 1069 805 4408 806 4455 807 4655 808 2255 809 4954 810 4121 811 4967 812 1076 813 1574 814 4503 815 4751 816 695 817 4808 818 4761 819 1447 820 1088 821 5020 822 4511 823 5029 824 2291 825 4376 826 4577 827 5079 828 1072 829 5100 830 4599 831 4843 832 2235 833 682 834 4609 835 4873 836 1124 837 4658 838 4887 839 5165 840 673 841 5032 842 4921 843 1639 844 1209 845 4816 846 97 847 4853 848 2353 849 4936 850 4553 851 5057 852 1142 853 5248 854 4775 855 4571 856 2405 857 5270 858 4457 859 5311 860 1153 861 1588 862 5047 863 5345 864 2219 865 1016 866 5097 867 4951 868 1167 869 5162 870 4511 871 5175 872 2455 873 1666 874 4897 875 699 876 392 877 5408 878 5175 879 1721 880 2283 881 5450 882 655 883 5451 884 1195 885 4916 886 5207 887 5517 888 2347 889 5276 890 4977 891 1649 892 1280 893 5362 894 4999 895 5299 896 2407 897 386 898 5329 899 5341 900 1129 901 5370 902 5055 903 1675 904 2553 905 5324 906 1683 907 5615 908 1311 909 1748 910 4791 911 5653 912 2377 913 5448 914 5409 915 341 916 1325 917 5458 918 4895 919 5729 920 2451 921 1812 922 5473 923 5537 924 106 925 1076 926 5487 927 597 928 2561 929 5782 930 1627 931 5423 932 1350 933 1838 934 5559 935 5281 936 267 937 5850 938 5281 939 1847 940 1278 941 5864 942 1765 943 5687 944 2675 945 4994 946 5377 947 5911 948 1294 949 5714 950 1043 951 5639 952 2547 953 5962 954 5209 955 5677 956 1386 957 5404 958 5679 959 825 960 2447 961 5860 962 5489 963 5599 964 1402 965 5766 966 5135 967 6049 968 2691 969 5498 970 5497 971 6087 972 1301 973 5826 974 5815 975 1773 976 2765 977 6118 978 5545 979 5937 980 1294 981 5720 982 5887 983 6185 984 2657 985 1180 986 5665 987 5591 988 1372 989 6010 990 5039 991 6233 992 2761 993 5912 994 807 995 5961 996 1363 997 6256 998 5983 999 213 1000 2711