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