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