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

1