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