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