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