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