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