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