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