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