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