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