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