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