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