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