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