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