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