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