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