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