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