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