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