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