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