1000 484 790 143 28 922 36 5 247 536 902 146 764 367 138 984 380 662 352 63 378 318 980 868 686 531 338 579 866 431 499 571 942 347 59 309 262 868 940 958 654 73 408 854 566 923 660 381 623 752 453 784 551 720 726 304 319 877 580 861 921 255 646 61 722 759 801 143 883 807 103 722 58 977 432 366 495 616 44 994 684 851 352 80 989 80 745 82 960 892 743 602 453 415 44 151 207 745 214 847 476 188 984 438 380 879 347 468 825 949 31 394 594 189 19 85 399 292 683 520 991 921 181 753 534 468 153 604 239 427 131 652 519 455 262 432 432 181 580 968 38 829 923 318 475 182 903 651 467 790 339 705 904 496 350 96 773 630 745 53 843 184 29 390 771 696 531 704 187 743 497 568 455 756 20 109 608 214 471 380 325 149 604 746 235 486 796 696 214 122 19 697 291 631 730 497 885 285 803 892 234 885 879 509 426 138 519 198 18 214 798 129 997 540 639 561 489 402 492 921 116 266 907 686 827 143 154 129 526 545 279 897 891 696 973 919 462 35 798 303 764 480 88 195 831 380 246 956 214 97 121 740 660 399 921 415 644 205 165 240 604 677 175 350 101 838 396 490 501 99 134 932 829 4 836 38 972 475 537 455 28 862 613 560 764 734 126 93 531 260 148 106 549 770 147 378 843 156 129 65 822 321 326 513 233 36 422 857 774 672 313 792 553 206 665 341 188 204 475 13 962 783 769 922 337 589 868 684 341 148 113 848 506 620 421 205 177 28 13 647 63 246 731 35 804 335 435 133 168 910 139 985 455 282 138 847 92 588 801 815 697 817 21 859 325 797 684 151 677 183 82 502 720 631 298 499 715 22 638 682 755 53 316 38 675 168 723 612 711 728 614 921 210 558 899 137 449 551 694 939 655 885 498 106 892 840 429 106 337 246 934 792 202 836 671 790 303 388 783 549 542 128 933 181 235 124 361 33 583 65 893 956 206 579 135 59 721 894 408 188 335 765 506 777 560 784 108 453 124 854 986 188 150 732 105 99 313 781 818 453 487 58 508 96 818 106 731 262 124 607 626 734 922 317 996 671 947 21 733 725 526 962 928 278 291 124 420 106 239 841 453 679 273 75 476 786 623 450 686 893 168 469 435 665 106 734 769 192 801 361 841 495 652 136 551 325 265 580 167 790 684 33 443 577 989 777 189 525 13 902 106 476 923 18 133 964 378 740 175 576 154 889 4 721 752 612 781 265 564 301 947 943 273 580 792 633 564 707 866 518 963 922 991 455 606 919 786 126 492 138 919 698 485 372 964 593 168 562 488 353 364 991 702 489 579 288 566 922 993 639 566 417 45 832 336 499 517 466 707 113 893 338 604 756 593 106 600 288 209 399 818 352 751 337 485 105 710 862 99 154 383 374 605 381 646 973 663 147 28 708 435 734 163 90 281 421 37 74 758 292 290 834 390 562 150 752 10 919 325 212 47 627 202 651 879 542 934 804 380 262 505 22 938 623 380 154 675 639 545 76 57 551 576 35 413 106 356 366 759 604 602 206 209 770 513 7 799 143 381 161 66 512 551 107 838 243 242 606 476 809 633 79 892 893 962 881 707 996 731 535 545 58 888 697 335 427 783 255 534 607 794 884 143 250 999 884 361 548 281 181 615 200 180 121 559 10 106 192 509 335 188 396 175 847 989 155 133 744 441 21 656 534 858 791 628 890 707 1000 320 209 556 551 777 150 447 603 574 520 155 656 549 255 212 192 698 306 90 818 501 97 621 612 919 239 715 7 776 350 638 535 256 184 146 458 381 602 998 770 721 892 422 304 623 79 62 211 963 105 302 253 47 250 136 767 20 242 319 841 778 823 597 800 700 390 665 720 168 565 683 149 539 989 638 692 106 830 778 127 87 292 506 367 154 376 834 462 776 409 301 239 410 541 460 843 226 683 534 758 566 229 407 274 734 102 353 202 950 855 414 994 13 340 467 310 453 256 998 59 559 893 139 282 290 299 886 552 341 756 44 858 380 265 803 769 399 607 638 636 734 893 509 157 798 830 7 243 205 836 722 17 485 975 408 994 918 692 127 455 551 127 994 162 994 868 242 222 984 689 472 309 518 354 288 428 485 87 540 579 101 63 326 712 105 286 720 838 476 666 175 135 119 566 426 22 101 203 867 366 395 632 12 796 631 234 847 807 13 180 630 998 549 20 128 190 899 177 674 752 184 745 540 921 154 346 551 836 235 95 336 63 113 265 867 705 134 699 62 718 109 122 938 323 258 212 672 499 800 805 202 672 621 242 628 232 319 274 484 889 152 167 519 683 986 684 939 696 776 455 302 715 847 438 542 579 43 756 399 291 899 180 281 801 663 612 470 12 169 953 520 164 190 975 96 420 247 810 28 196 549 542 139 936 431 465 623 435 849 206 996 381 125 734 183 335 36 438 356 47 989 832 657 13 371 450 625 173 954 614 378 205 141 965 94 188 921 381 686 675 328 36 943 486 240 553 892 28 732 741 896 268 593 879 97 122 845 372 707 815 687 321 838 536 543 113 870 4 751 36 971 149 591 424 807 41 539 542 908 292 132 445 966 658 302 352 421 892 562 204 890 498 431 873 785 619 87 82 831 497 838 640 22 867 150 93 247 307 725 580 797 416 656 239 53 563 426 428 686 387 4 262 862 631 381 820 195 10 783 158 885 939 605 554 191 35 692 124 439 731 485 301 476 356 421 940 154 704 796 666 378 380 203 542 616 22 82 644 830 112 642 257 34 815 807 59 625 696 350 759 718 247 129 904 806 740 111 671 564 640 438 169 305 862 108 741 873 746 343 671 893 556 798 797 82 265 366 851 111 269 690 206 871 540 477 888 945 321 168 197 660 783 55 566 129 714 875 591 721 88 486 537 421 933 150 182 306 879 497 947 43 675 890 122 851 61 734 154 515 889 483 95 65 428 543 169 59 579 673 471 417 923 138 800 84 782 843 614 476 251 21 468 320 903 313 368 168 446 376 235 453 298 765 277 249 627 623 672 136 605 164 474 103 671 229 371 558 7 616 201 247 314 184 565 424 798 876 524 399 214 429 486 97 349 24 973 890 410 71 884 36 437 997 684 160 546 679 807 290 449 206 84 268 240 722 166 476 722 165 354 416 408 143 745 884 638 476 467 483 495 663 564 158 552 35 388 499 902 898 847 365 475 926 105 690 482 101 544 138 745 36 499 744 692 337 864 883 518 235 847 477 205 410 694 103 410 704 443 211 124 519 57 201 508 388 869 676 167 63 629 710 576 461 745 74 591 217 11 333 158 679 534 591 680 94 74 374 857 720 62 472 158 752 133 686 462 607 583 143 197 84 838 663 537 690 940 899 870 829 678 219 466 363 312 363 66 103 341 347 947 187 262 476 781 866 336 521 130 975 435 938 511 57 840 99 498 812 82 893 97 770 783 258 820 291 748 350 652 807 243 890 718 439 800 336 829 121 265 698 640 734 924 154 757 374 875 127 167 557 985 794 658 792 462 428 393 699 497 115 288 303 884 345 941 242 262 631 425 901 525 548 881 745 642 438 162 685 367 191 679 150 653 713 239 212 455 966 457 90 136 87 562 604 121 682 380 745 943 371 783 304 861 734 966 330 372 472 446 517 320 822 325 206 913 132 975 106 185 189 830 810 753 545 889 178 123 51 408 783 440 65 130 186 383 194 235 851 4 780 341 647 19 364 87 269 678 868 87 626 614 346 889 696 276 10 123 378 238 665 124 28 453 65 903 189 714 17 408 531 754 680 190 913 654 678 677 854 665 65 114 576 405 919 844 395 292 240 28 104 202 340 141 366 520 720 446 166 152 154 472 752 214 417 392 65 435 539 133 551 190 443 79 467 505 355 442 830 313 432 671 980 984 486 800 607 943 319 776 378 341 230 485 603 150 432 482 723 106 432 630 560 219 536 786 566 380 777 128 147 883 338 644 381 551 56 854 131 470 409 933 414 552 996 348 155 638 303 252 967 650 431 843 792 921 807 303 443 260 83 361 87 576 243 432 572 175 509 53 223 424 266 291 462 207 432 758 898 16 662 738 666 355 415 932 579 744 931 186 347 720 631 607 131 778 335 525 256 557 197 338 640 867 576 59 732 605 408 864 689 494 604 97 77 836 291 416 904 84 732 959 364 421 20 576 706 200 733 956 155 897 499 212 536 921 580 150 612 477 753 106 409 531 649 298 566 764 828 57 677 51 22 485 515 435 292 743 476 688 991 282 759 190 111 75 623 336 829 422 250 8 150 573 383 783 438 363 972 105 807 381 927 63 638 12 28 81 301 916 729 660 7 41 120 186 43 212 318 147 309 628 405 367 96 453 316 926 559 335 471 848 537 726 601 829 28 216 652 526 634 413 684 150 831 200 582 149 204 536 336 578 26 807 966 242 408 739 50 12 423 465 335 408 242 623 183 201 614 921 53 720 207 355 692 994 500 414 560 658 168 843 713 838 128 774 431 486 265 831 919 893 445 285 626 367 610 778 904 562 51 941 831 816 593 628 396 587 764 192 783 694 155 562 21 446 432 575 397 220 446 219 790 319 766 295 519 182 292 658 348 361 980 680 130 314 291 20 933 409 85 553 482 166 372 860 678 304 248 998 723 453 191 678 562 969 304 93 241 36 454 62 919 841 375 534 551 169 493 62 336 600 700 817 498 101 476 876 958 13 247 870 66 214 202 288 66 732 996 531 829 854 88 255 734 148 168 356 498 63 181 92 467 38 501 706 545 61 811 416 158 442 151 740 591 717 506 372 297 373 20 977 38 82 132 328 457 545 660 407 445 783 700 304 679 920 408 1000 723 186 476 143 312 961 319 770 956 778 380 621 320 520 426 614 486 582 320 476 974 682 734 254 764 626 907 190 129 47 477 528 133 375 298 138 233 468 268 328 113 828 316 877 534 367 292 347 614 413 154 173 328 206 467 453 867 226 518 399 946 426 486 630 105 312 838 153 576 792 35 428 649 623 61 718 884 631 803 892 632 739 226 738 154 884 341 405 462 88 204 213 108 232 345 580 12 339 260 374 953 89 601 885 476 485 136 851 845 600 465 808 482 148 285 166 862 518 625 426 392 578 986 892 974 431 438 92 723 431 838 476 531 411 680 755 682 741 857 610 824 680 770 242 551 440 366 752 5 148 600 18 649 803 690 972 358 172 531 96 323 143 879 791 550 494 834 862 867 319 158 506 356 44 375 484 235 7 143 168 21 700 214 984 830 413 797 776 51 972 801 107 495 155 964 475 967 147 520 854 303 820 692 80 339 257 422 531 605 422 862 560 487 4 441 131 190 66 252 626 740 500 106 143 393 141 576 862 471 124 783 878 799 562 578 276 556 641 148 756 171 453 20 173 881 767 740 566 867 286 467 551 190 124 353 401 912 616 82 658 883 63 239 843 399 988 328 683 301 605 540 399 318 461 103 847 996 828 879 468 62 657 69 698 71 771 695 540 485 811 341 919 132 36 128 774 933 792 736 307 408 460 279 258 388 643 235 960 807 507 512 340 649 27 202 443 929 305 883 509 26 485 769 247 352 587 800 180 946 335 168 756 67 928 335 884 148 640 375 210 745 294 700 723 17 740 11 186 892 921 723 124 994 432 604 766 85 953 476 676 835 172 804 804 184 827 102 633 292 783 150 777 820 844 851 282 99 155 642 579 720 38 7 146 427 831 372 201 29 46 604 548 787 646 777 476 291 442 893 784 307 836 260 760 822 409 361 194 685 441 867 623 876 651 776 21 612 361 594 308 987 536 85 637 608 299 341 8 20 17 892 486 782 453 662 926 111 408 257 154 799 389 458 477 248 880 266 262 608 113 401 994 838 159 827 963 670 722 303 904 242 250 340 154 97 636 777 678 549 880 162 996 247 242 502 58 60 804 28 729 501 101 214 71 328 585 375 770 553 636 307 558 358 462 806 767 155 190 495 486 876 84 143 640 105 295 989 184 804 975 722 563 59 800 20 206 225 912 743 815 986 901 19 101 660 593 284 22 465 746 866 665 336 278 328 97 13 477 726 13 518 413 104 868 187 766 431 435 19 461 652 109 413 432 561 175 387 321 801 304 678 854 908 150 141 149 587 130 435 921 358 63 855 836 501 646 87 509 739 336 695 966 525 778 801 909 468 131 149 96 223 827 216 508 802 715 186 316 399 361 757 378 148 945 972 932 665 989 607 71 857 350 195 252 994 545 940 303 199 364 640 545 898 252 307 893 414 190 974 264 575 230 410 207 815 600 16 288 99 792 20 376 658 551 605 399 279 405 381 432 885 413 487 710 822 22 615 149 266 885 366 814 804 619 30 934 704 943 408 106 119 606 729 521 885 334 99 562 931 335 946 226 629 153 163 665 566 972 945 10 974 769 382 989 34 397 996 374 66 657 65 383 226 921 553 130 938 268 425 525 579 607 513 346 413 568 975 130 674 499 238 402 571 969 674 897 654 304 17 282 443 822 90 806 705 638 892 658 518 138 320 200 204 947 830 837 883 214 158 534 158 843 548 106 20 465 317 209 124 123 91 219 440 517 273 84 154 151 347 99 395 12 334 616 216 71 328 654 136 385 149 235 972 999 61 453 147 288 383 392 577 288 444 482 651 288 616 443 764 165 139 257 408 347 105 892 731 149 946 459 801 124 240 876 487 650 684 600 383 214 47 112 62 367 570 721 143 534 588 713 830 107 457 867 432 438 911 79 621 822 390 851 212 540 130 186 380 759 422 486 823 441 391 995 417 764 206 58 555 242 5 343 663 421 794 521 381