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