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