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