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