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