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