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