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