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