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