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