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