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