2
1000
57269481 72386954 45 43298576 47568 6485913 6735 38 958 417 7926351 2961 3645297 28915736 61348529 24 621478 132 47139 496 5627834 768519 45 18 1865 4518376 648 95612 6315798 786 2416978 87 421 462957 8937541 8532 3926485 7941 8576492 6573984 7921463 1795246 6594132 7416 5348 3725948 72398146 564 968142 6523 3861974 47123 35 26 2731 463 19 4293 437 8463192 82513 92153647 6394 78421 81239 57 452 698127 23481 54236189 1739485 4683952 49172 21749 145769 537169 8129 783 279153 841 238679 24759 1879456 84 67192 426 78956134 16425879 2371 8925174 7932 7358 2693 5286 71648592 58247 7859234 239 5213798 7864 273 2789 78216 37456928 92371865 12 29718 95427 87415 342 2163 75239 2538 19854623 48692753 743 76 1453 9642 739861 85974 45 28 291 1836 18 53249 64537892 389 495172 8391 4871 589 2596 21753 789341 4256 374921 96327815 214 426 517 6931527 18365749 548 34562198 271953 43 85 629581 3298154 9562 31978 781 156329 35217 184652 93184527 18643592 71685 73 37961 291 1496328 34691 3476815 7324915 35172849 9473 85 376 91345 84173 364817 2179483 6952 3947 645 2917 795 8759263 68793 59 16978254 2543 39 415728 3842716 3592718 4196527 279 5128794 3746129 15673849 361 457 231495 1542973 79318 47129563 79451862 64389572 3754 82946 6179823 85643 2731 17235946 56712 12 62 29857361 96742 65897213 8214 4975283 48917635 5796 59142387 152 546817 726315 45297 93754128 6739452 87 4786 659 3894765 62197 78932 69 7182 9568417 2698 3597481 93182 2681 526 63475 539 2847653 83 84796153 95476281 941687 46 851942 3526789 67538142 954 19 83 49 79341852 29 958 71264 8567394 37 65274839 176539 93 8267951 73 75 847261 71 69458 931628 23475 4987 5842761 1283695 563 95134278 74968 2967583 961 823579 816 63479 13 924817 96273 58 9532 81357 9346871 537 7158 314562 457291 9417562 6378 97 681 574 9756 51473269 87362 75 23 87146 6759 358 91273685 9187436 5198 15728349 65 4935 6921 731582 76581293 37 73 9314265 421573 89 78291 16 78312954 6293 315798 215 716 67341 79 468 85263714 6381 762159 1235 39 3685 43 7638 638742 95786 875369 812 267839 189756 37 7462581 496372 967 298561 14 3569214 62 1286 145 12958 36947528 435671 9162834 38947 18324 63 32819457 283795 8162345 73159 4738 5397128 3257 98457 98346 5841729 65183 14 51473 17394 27649531 781 147296 9165374 216 12976543 61459872 36927 27186953 8142756 935218 79218 76531924 1527846 68 96 4297 163852 2984371 6798453 86734192 9732641 15297 546 5182943 279 42 42158 3268 19437582 5163428 47298 58741269 5271396 16328975 957 3264518 1493 953 67 924563 3251964 29685 67245913 34186925 5824136 31 321 68135279 316 274196 31 45328 936574 49652 37428 853 34 8249 47 8763594 31497 8643529 64 435 4236189 5962 8762135 1493 5819364 32 29673851 21 6579 987 48 39641 57 28315947 85972 75382 5792 83 674819 271 94513 84965371 2693471 471 5921 45 7164325 85367421 8574931 78 473615 3245 671832 1472 71 89754 197 437 2643985 965782 346897 42 52873 8913 87345621 2714 5498 156 93714285 27584 869147 34 519482 79362 469781 742 567 3125 78953462 3785641 58942376 768 4839 145628 57389 8132496 892354 79642518 9657 352798 8391 13 29 273548 7869421 6532 51 386194 186935 29138645 165 746 72348 49 91365 17 734896 7243819 1253976 957418 742 2437 4267 4235 5987 149765 93571628 2836794 92 41386 61437895 129 45973182 624 598341 17984563 91728 16587 93142 29375164 5968327 4968 98613 47 8674215 428 132786 235641 532 623 82 613592 2159 183974 21 34798261 856137 846795 4127598 7863425 82 2713 4983 43 652413 756 52637 2371 5394 14 86327159 2587 9375261 426 361 5124978 8653 38279 2431 6782415 7125346 73914285 5947 89 742613 48952163 2549 9467123 9814 156 941 436582 4815 318542 162593 9732148 29758461 742389 24831957 8279416 49378 72381695 75192346 67925 56 93264 184 5619 57832 79428136 613 457136 45 258397 2784 926387 32 782 785934 62139478 7543 7953862 6257918 651 4986572 6497283 916438 13749286 18 2759143 7289453 83619 5637482 7812 316752 84163 56128 67 48539127 94768152 6948175 4963 8253619 37648192 4759236 31274 79 94135 29461875 18 183946 765913 25196 25143 463 84592 9645382 376 3294651 243518 51 3896 5918467 64278319 832769 73 5428791 57896 498275 587 58 2365 57 3726498 2967815 675 961 675 9457 38765 849 4368179 91842367 4716839 9684731 782 517394 935 4625 74 68594721 3786192 1478 25187436 12954678 18254936 583476 2638175 8714 139 75812693 6942 75 9681 86253947 64987152 18742569 91452 2971 3549 67241 2381 16523 93621548 36295 687129 185 259 9428 54617982 37 82614753 1785 532467 783164 63891247 47816932 862 85423796 5217 219653 732 7435821 89764 265 952 56194382 51243786 587961 6481 189 8915 65 4185 824579 412 87314592 478 125873 519 5834 24719853 63975814 143 548 284713 358 19876 25987 428593 62 4519738 25439671 34598 129 81956327 153694 2684 79258 37 82937514 316527 41 869 18 15897 5936 6593 143 9315482 65384 5392 46978 783219 38 42317 4256837 5146 9421 45379 63127495 53 57134 59478 971 28946317 84 523 7694 53267 13 17354826 38516724 26813794 12 5217 8915 831572 82475 28643 52 956347 6847152 12 73 1856 892345 1346879 9217 9672514 36 594783 249 9253867 843 6798 18 1625 396528 892475 28 167 837264 9658 739 32 25341 571 4175389 92 9124 81524 1476853 627 46731298 2937186 81579 95 6381 24537 256793 179 2817 1679453 47859 892 8726 72 952 394 86 257 981762 42 6759234 14362 9835 14 41 76 6541239 48376 27564 3412 18 5761 7956813 8354167 6493 648 41956 5946 562941 48765231 17 68739 86 8197635 21 26485 691 523 614 961327 218436 382491 94761328 568 9654 64982 347 267839 4385967 74238 746 65812749 198 914 19782346 463 5862741 38 3195482 43 16854297 76 145679 1973846 63712 28796453 594278 614583 413698 137982 24 831 93782614 54962718 386 196278 15482796 9532718 835974 569 671259 95647821 983165 7594 38215694 49 65187293 874569 213456 93251687 83 95824367 62419857 43692518 4591 58376 5481637 98753146 61 379184 862 1754639 8129654 34 93214 56471 467381 42 3657 9376 73 7526 17425963 2835 3125 928673 867591 461 6829 49 57291684 463 671485 452 1768 8543619 27586 12673 97624813 63712 65491 271 8214 46387591 9874 37864219
