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