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