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