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