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