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