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