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