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