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