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