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