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