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