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