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