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