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