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