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