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