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