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