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