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