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