2
2000
8543627 957482 21634 3962745 728 271 63814927 8316427 58 253679 796 21 5968314 25438 8175 5237968 37 48 92861 258639 6582931 2418759 134792 95381462 581 72 867213 567 934682 8695417 7614 26579 2135 97325816 23749 48359726 21837 3124695 698752 365 27516984 73465 782 9385 983715 1587 68 9238 3982 76134 4963821 8932654 95 24 6592418 194 93845761 64815732 547 3654 2485367 45216738 64 67519438 79182 619 5436182 12 753 6132875 51 9185 189 18729 685791 985142 3526 958421 4615978 3849 1236798 874631 852 245 43127958 465183 86 82513976 769 927643 6725 634 1675 91268 632579 89176 84752169 4965 3146 352879 19 2158643 47 94362 9674 98716234 526849 5739812 72416389 264 43762 672 792 59214 24368571 73468925 538 253194 6859 6518 7182 5312 5492817 65 26587 49 8134 563214 38246 46139827 416273 61 15 9423817 627 2543 61435798 36297158 78563 53798426 823541 12953 15486927 28149735 9682714 6921 2863175 439 57238641 5384 369875 1623 2964871 865 4612 64 67385294 573481 972354 9215864 16 97431 48 57346 14 25893476 752643 37 9583 718295 87 2697451 385 415893 78542936 7846 78 34285 7348 1725 81 1654 75189 29715643 169257 695824 743289 647291 6157928 29348 624359 571829 37 1259873 15864279 683 96217 14978362 38541927 81592 92648571 32198 637249 82593716 9561 2348 92854 291 3579 32867 52371 541893 38 293857 2693875 29371 27896 516748 185924 546 56894 246519 9684 6987125 52794863 61298 56721839 81397 74 8743512 15924678 85176 1596 4725 87514236 73269158 5267 7359182 3854 672845 2643951 89543 97132 74896 18635 198254 6795123 91263 26 4732896 96387 842561 13762 2796 9738514 67 4356 9562371 329 15934 57194236 2175 7893 5869 5674 32 67 97 5817 98567341 631874 872349 956124 5264731 69752481 64197835 183 548 87913 5634798 5431 589 9247 3691 96 51 5841 389264 2694785 61792548 65491 156 42951378 57648 785492 7819246 312795 4278 91247 36 8537269 14326 27431 7265498 5643 8635497 64 98412 9123467 2839 47 586 123678 53792614 59241873 17286 1267 6451732 89 526391 69 594132 237 891243 82 712548 3794852 57289164 3958 865 19435 97841265 235 5248 297 3518 561389 91 192875 64 84572193 39 6243 61 847256 1847 57298 675 9637542 1594876 35 628197 7514683 5263794 724689 4726 4716 69523 295 46 327986 86 15478 9162738 37 5674 13 51246 817 8346597 42 82 9862 58941 2671439 37516928 74263 1426 62514 65971348 65278 3569487 6281 86972543 7428 317 67539214 372 21687453 391246 9547 91523846 84 8659 431862 81395267 825691 21574963 54316 146983 46375 7491 837 73 83972 91 357196 2194 4519267 572689 694385 397 32648957 2195648 71392 923 269 38651 7425 4728516 754912 3724 982453 27 9238 23574169 328 76 219 94 6217 29846357 6513 49837 3927586 978546 61 63891 128637 593471 14 31794256 517 17 9753 974813 6392875 23769845 867129 4836 12465 8627 13894527 4736 3459872 78394 719238 379561 1286953 48635 897 79126534 7941 367219 7629845 82954637 21 875219 247 1876 89316725 745321 18274956 57496 4267193 4521 715 1648 946287 63219478 9125467 58 8695431 82 57286 9854712 38617 146 5129846 974 3275 38 86715293 92158 6947281 8136 15274398 71234986 83517496 86375241 43298 786239 2376 539721 16 965 763812 9657481 5213946 94 8436729 937 5394 79285 98314675 4173985 6289 5738 42 465913 29 8236951 98 6173854 6371258 71365942 297 134 37891256 2754 5697281 74 3254 42659781 124 482 42865937 7326815 15897236 24 9471 39285716 21 936542 25 26579 87419356 9752186 9862 18395 8594176 93 85942 6293 416 7529 16743852 9213 835 13846795 137689 75912638 81 3816597 91453 4718635 296457 651794 3189762 8934 21756 4295 47862 68719 7842 984273 4628197 61349 945127 237651 1952 13297584 36 3594871 2196783 9471852 1465278 86 5731 47358 845936 281476 1876 57249318 46 623197 5432 3498261 72 76 9352 5361 8746 43569 4632719 6782931 176984 19432685 342971 5819764 5384 528 7486 14869 4136952 148 863 429187 728491 59867124 37 1976852 7561824 356 5817326 84213 457689 5672 8593471 9361745 3968 867593 73629 92583 287 16 71496825 2853 284 761 438 4873 35 1358 128647 6954 1438652 37514926 85 38 25137496 468715 8736192 756 8219436 4576132 79215643 2516873 2863754 29781436 74513 5169 75 35184 1527483 16258 894517 91475 17 89 83917465 49816 725398 216478 72813654 3785126 976 659214 89574613 8319 5264 397486 296 6534 38627 1584693 368 86495173 958276 274196 98753 71 2546793 817495 58 176 56479 739284 596128 316 2945 1327968 45218937 8294637 96281734 8365 9825674 674283 493 45913 4923518 924781 32567418 48693 3124895 42196853 2896 48 12493 6517243 4637 51342 619 8672 7185 61 182547 36542 82795 648 51 7925638 27 97816342 3957162 93782 24783 38 641259 74 56 8321495 6759843 21897 7861 239548 68359127 1764832 192 891476 86 35 53418 84697 14 238651 65147 64 91 56943 59 215 549861 465192 31 1947365 73568942 1364 396875 4583192 78 2617489 3694 1245936 5431 42 8132 1968 8954126 97631 431 179546 53786 241 41 534 849761 642 3652918 8319 513824 849361 3546 489531 917638 6839751 197 3894 79 931476 76315 53721 56732194 73 42891 82593416 37 72856193 41328965 1836 145236 936 276384 37 69248371 938 5912 2463951 6872 6928 69435871 28793415 47 62459187 429 9643875 62 53184 37691248 78914562 13982 521864 9764238 8524913 31 4862359 478 7469132 74931 6478135 753 3875 6952748 3541692 867 38614 86321 19734265 9426851 49 743926 26958734 2467 63 9278364 972 478 49318725 82 3971 618 94 47 763592 2345 42 93681 234 1638794 14876325 176 9236457 35846 3159 24517386 2614539 729 74936 8715643 34 46785231 962135 37894 531874 84296753 45168 896 125 92513467 792 3516278 986342 6153 46 62573 795 9865 8647253 397614 87 892 5279348 164739 19627548 4123687 87 8524619 841 95472183 45 978132 14786352 169275 39 63721 84376529 3462 283 6173284 59 3278 458 785 519834 61539 273491 78 453 187 71984 75432 394572 91327654 289 62971 7695842 6924 5782316 4986 126 12598 41397862 29671 368591 3729 276 35861 4752698 68795314 1287496 135678 24 32618475 683 297 65479123 928 465138 4279 45319672 84623175 15643829 795268 45728631 976 915 54719238 2975348 26354718 72 18975 73184295 124 382 351 769814 56723 6927 6154832 7258 5736 75623 2718 2165 264759 654937 758263 635 548 32975 6928743 8162 35948162 9176385 75324896 63952148 425 71493825 7428 89452 74 94 96 8394167 18325967 5718246 79516842 321789 76495 6254193 1973 2675 738 476 572 3548 61 9571264 76912 41 85 16932 5326 84291675 79418 86 92 6785931 486 8271 294 75391 483217 3526 58432 814 9214 6723951 5832641 167425 864 26 54617 524 13 16985 45917 34897 731 27935 1386492 38496 7861 84529 54317268 231465 293681 48193 96341 92 54 725184 913 217356 186539 46 45 71534 87342 587642 57846 8374 38275416 846 79634 4275168 34 269375 231897 24719 91436782 3517 49681 7632548 3298 21534768 216 2859614 53486 269 8672 1526983 36 537 65 78326194 74519 523 82356974 968532 8394 81273 23675841 29 57216934 14 7954816 81574 5427198 849 1493 9768 486397 5236718 36481572 85 56493 1927468 67548 4879 3571 81 829645 3175 81 43962758 826 7431526 5479831 7148523 975186 478 291375 9136854 89254637 38 197 8351 926153 23 12 46871 216359 2957 18 5692813 5719 4293 16 29731684 254678 5479813 2596 3458796 958 653497 43627851 964 784 357824 46723951 4935 823576 78916 31 65 641275 5391 492 63 52 91473526 982 19453287 85429761 172 5913 3915 8175432 59 43712956 46 58962 165742 54 1923 6825371 36295871 58149 3928 643972 7293 91 37214589 7463219 5861 37268 63 163 75418 526 843612 5698134 17954 23 16782 65134279 7264513 41875 1463897 8297564 5178 3297451 7183546 97546 1324 729341 65823 57249683 528 1579284 6357894 1957342 3194 98362751 1239456 81 182 846219 21586 16 7546398 841 437625 47 279 63124 2357 17 92346517 857129 8564397 1264985 37948256 53 14 34 5746 69 26375 76 6724 75 19 725861 46 36 17348 134 4581392 69185 57 7512489 514 734 43891576 85234769 7456981 59 9146 978523 6328 98643257 81 71684935 985614 89176 249736 25173 17 8467152 21469 54136 753 6213459 9435 83195246 61534289 73 83412 2514978 83976421 93418257 71 23 942183 42915637 92438657 35796182 14 2137489 971 71548 36475 54397 68 52483716 485 76519482 34 18673425 3798 72861 9657 17 2761945 7134596 78593416 24895713 25964178 846973 74 2647 194 9837456 84721659 986457 62 53964178 167589 9243 781394 72164 74512 857319 47628319 3287 34 2456 5316798 69 72 59268143 6198 5396 813924 72189465 46172389 381 7239651 6384 149632 947382 6891352 897564 8316794 86297415 34 816479 63217 2698743 5319684 65 723895 4128 8179526 359164 982 1429 41536 1594 79258 54379826 7931 32 785 76813495 674923 863274 817296 174529 782 976514 4685 821 65 7694 92843765 8391 349 52769431 415 5492168 3921 64185 86 42183967 52 93 69427 857 51829463 4562 91645378 38941 96 53 91 43 12783495 56 293 6842951 15 285364 16 475283 8423 53 671 564238 93 5917 43896 641 79 731469 31547829 79 16 2648 94568 986 632751 327851 3245967 67458321 264753 248719 5146328 3719658 541769 81965 126 39165784 782651 35 7132649 3496 73952841 7659238 156 43812 8475 973261 96478235 721834 92 87261935 7648 56143982 16573 37821495 51689742 697 98 93 27 427589 6582391 749 14 61384 856372 13 7362 367982 831 642 25861 628751 761 431259 8394 541397 793462 179852 45628937 9162 29684 172 378215 438569 813 67389 572 4712596 61539824 28613954 931 61 49835 826579 81 91 149 5241793 385 64259831 483215 36457 86 9831647 481 6743 13 5972631 1456937 21 946872 69751428 653 3541289 851 64 59 8592 49382156 38 8931 1246798 32485 7458231 89 798213 2715 962314 924 841 257 396425 1359 68219 716582 31589762 6842 5691238 5921876 423 41 329468 867 5813427 47189 3671249 14398 8234579 837 257648 51926347 4695283 684312 61 1496573 987642 46732598 3561297 2946578 982351 8145326 15648293 569 14 21 2861 68493 7149326 374 591 2789 5621934 853169 7943 21896475 947 791832 69317852 61785943 9456812 12 61523 8529 6312795 28497 5123 9548 98453 5794 96852 6947 42 76 891 32 4321785 1953 3761592 69581 7853 93 2584637 4278961 3147928 96873214 19423 25 463785 93164 15 87 82 35641928 69857243 6349 85243 251839 218 53728 28194 41 6258913 38197 46289571 76315928 42738 45162789 57198243 3519 54239 32 1698735 12576394 2364 6724 987635 36 87165 345871 5913276 97453 297815 3785 1627489 51 9186432 814657 4837921 6834172 6871 72 13 8936415 851673 81265 24 54712 3415782 582169 96524 745869 47 5931 53781469 7659 761953 17 867 783 4613298 36218497 93 78369 57413829 62519374 951 3189452 269 486 498316 58 38942 8752314 7621849 2841 82 39176845 23587 4637912 831926 987 972453 754 694735 748139 761 187625 9847531 47 3276 87543296 8149 382547 38 8672935 4367285 95 193 9371 194376 1574368 89164537 5948 89125 24638 837694 236489 617854 4937615 39548167 1283 78 752931 96214578 18397 41 534287 927 163284 746932 68 857194 517986 4218 89 5876214 3726851 751 986 647983 79125 68 243815 93125746 79 87 4653 74 127 649825 6943581 45723916 34 21984735 56178349 75928614 8962 5129 58139247 967 375148 1426789 53794182 4298765 38 3169275 79248316 54 376821 1843 5892 84362 97462815 32 678913 4918 73 2569 362 35 8513726 2457 51642 5642 728 3265 7928 619 62849175 95 75 1273945 1863 716458 645 4912 89345672 526 174 451986 96382754 53412 56 6412975 1948362 2784 28546173 156 21 912654 152743 85693472 496 27954 48 289 4216 619234 638259 312 67492583 62134587 23785 93175468 189743 25491876 5834162 759 163 2637 59613482 715243 9738514 475631 1452687 356 431586 769 4837621 76 75294 12675438 75942186 92357 32654187 75 37 764 17532 4985126 531 6975 357 12736 3476915 3174 8142 127 427358 682374 8571 75641 945 9257 194 6897 381 74325 2496 43586719 34825769 7841253 14826 714 13 83721 38972615 25681749 841972 96173 167342 7812496 9368745 748 4319625 23487196 4391 4732569 5162843 13576298 5326 8457 34128956 1724 18 168 7845916 37468 4631 368492 6783295 682794 38961 73586941 9852314 812 318729 32196 372 78 37189654 32 17 975263 51 73 52468173 79452 51 61 683715 147 74286351 5612 63725418 861437 9724386 4516 62745983 897 9176 42736 624 218649 495128 679 1387 7138 26847391 24139567 351248 92786 71 268931 6719 173549 367 91683752 82 14 47318562 4382 45 18 134865 9412658 51 89164327 14 61498 68 81297364 283971 284715 982 54178 58123 3469 8254196 69814 764351 42591 752136 731 841 435697 68915437 85973142 269531 81523947 851249 94 8731 4213587 145 541 76135 3856 9127 6312978 42739516
