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