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