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