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