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