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