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