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