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