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