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