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