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