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