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