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