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