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