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