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