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