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