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