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