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