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