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