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

