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