100 6 23441 697006514 17653 528780195 696955009 183907194 636357179 308748204 2 8573 699486497 1006 270549375 1 6370 481789632 161 10 22123 741740067 11578 412365525 435182538 520421729 218705597 715190616 349774125 78300239 360647094 43091026 16 8373 678199876 7887 558004600 10145580 46043802 32171833 502611317 627473080 92475672 496634702 597665103 67878764 527724183 612110276 231709447 605730285 361648023 4 7454 66935936 3456 51111354 62273779 52358745 3 5894 219644029 2642 192679424 61480717 1 4999 322661927 4341 8 7018 570908816 3290 405073453 469639989 37915613 253227945 506785362 338986225 319903064 11 7030 392687659 883 228394842 12777212 94409412 227367670 273998089 363122979 340616333 208231973 29216853 146697536 7 14042 775433775 5880 693273726 675261889 746045345 542359244 204475822 522400022 12 6544 730019811 3522 579222143 494457017 653818265 146890192 100627296 134386544 610300094 372122857 25426266 151538847 599859940 9 5408 645231214 4248 210104842 541642689 89134572 77129495 210619075 215321381 394543930 393347015 5 1229 868110266 245 595626636 309524545 743842858 41410594 19 7970 547810361 3178 484242873 459691407 92893574 95021354 273316354 179012986 415967183 65700978 535835735 114493930 390134774 357324400 360578203 398673945 175404296 304162648 300866797 495184713 14 19552 645801470 6422 610204684 591042999 168231385 530089723 132561129 146153152 508538492 163037125 439735744 160033279 513127254 548859998 276961532 9 4784 77025900 2179 2992832 46232959 37596872 1488761 64338910 10098237 53621525 55158923 16 11551 263655646 7527 34801788 256243983 11566312 226737001 142034427 244906477 156988355 149943662 256993028 257607161 42271600 74434221 198043380 134839448 193404090 40 18307 636918009 12868 65986236 181959271 346141225 529556225 405901691 183382024 310213978 85757158 629186745 212018824 310373945 49842076 204779796 135011517 621821012 528135020 12631248 369723320 372153039 478586616 359793027 33501663 480100478 632716527 17028964 597437089 67182329 485802077 321596755 355383919 174960869 185017479 139895803 45040838 99621252 157329318 476095907 97991120 350390369 18 13634 398901848 9490 46348234 79492197 46359341 298806598 332092971 151745497 259329513 302097015 277814025 350943167 378993894 347584748 113452481 116197340 340914476 370157534 71351112 17 7096 124455198 6952 92227391 85554638 44912531 32523281 90579820 58747008 22386879 12555807 18926348 96762479 123494158 14484751 102053697 81997662 43467367 89854274 11 24595 759136010 18277 521027426 481653297 323631026 436292667 475855175 280062188 578928948 96235808 372028545 364350856 6 2229 161929733 21 67324137 57546945 82046195 75336712 82133739 11 2245 74035572 1746 40385758 45127555 36749673 10681380 68097219 28314367 6026949 15653879 25400734 47418779 7 7530 883766047 4488 157327991 787339754 318326585 4268311 876151871 124054933 9 16394 949523319 9435 377092854 185856371 224404371 736766160 294399741 726588478 642421573 653725257 8 9442 143651585 4318 27747367 53981394 63766380 7659602 34803723 62116163 63063974 11 813 175015099 117 151428129 88395979 150885650 44271128 153526819 63380318 11696434 101426613 5080900 64095465 13 502 465093048 238 148920426 121349048 370887585 98365638 410064 177276692 6040552 181586170 111488830 68559129 355840948 277343437 2 16161 973995544 382 344486659 14 5519 372415381 4628 198468160 96614076 236880815 369633134 60035892 125636528 130798456 174840153 232626713 104785836 328807310 354771835 81200333 12 4670 415719037 3680 69624394 63903587 11933514 229773182 398738679 170449705 300119694 316063845 139329518 355339018 178059774 20 13303 525569393 3846 359221773 413556478 269572265 429212194 176683824 411092738 59723803 147107483 477178406 61161293 140888585 71750791 210323905 409803134 442734017 505568778 241654480 414227754 127616595 13 9259 173270273 7934 28585935 13253285 70122082 171637698 98797495 38656471 163883853 154088144 119039558 9077619 94953063 151276642 19 109 158918480 26 136670836 114398764 98990341 77661152 61494597 41881099 72006333 2085656 132576627 39732069 93658525 42546431 76290014 10264672 6800152 30943297 68895218 11219412 20 13722 344300700 4325 50758355 117979750 125182296 154691443 305097053 52672772 136919231 241427888 75597643 335254149 240873122 39168079 256945723 136737794 153247717 27020601 170312488 163660164 80131426 13 9385 581504223 8878 241277330 132683330 314649868 535659841 414511790 136910360 36438973 470853321 432932643 172603664 363067996 33142404 6 7294 250832686 5552 40478394 56953703 131696013 164261908 139677805 1 1410 989538097 1370 19 4981 586421256 4018 379583212 93382666 34225838 81816144 79313893 183523856 454508887 139995073 393939098 194575850 555235868 213188071 518432005 43068141 93669796 7829383 403103249 204512775 11 14762 221186963 5815 191398006 84744849 22103253 121113957 152611729 172450755 161956501 184259379 7982949 132167390 18 10007 145763568 6925 106777733 9040519 22642129 74241781 112391513 46132231 132758197 58179430 62114653 73820489 103790084 93151990 56982280 82196734 97858232 120624043 2245782 9 13565 972863862 13314 788544411 377033786 238112860 207054737 232136411 414871381 951155566 172667243 9 532 607708153 9 372788553 458366441 441536354 192371407 546470824 81478645 196381067 10948413 11 2567 7077604 1007 1876355 6763400 311325 1595362 1908013 4416652 4372299 1126795 4641351 262470 16 4004 20262014 3311 4583046 509086 15911326 5110602 1170728 16543107 8592706 19834371 2374566 19148666 15654366 3493211 15813151 3785108 15204209 1 10585 934621320 145774943 11 16746 953618119 14541 835799907 158724513 405075278 737326221 72799010 72031961 351151471 845877790 718416620 569497745 20 13305 450579879 415148120 389370380 176333457 424070175 264241940 301231512 448037300 2287698 413183623 204426008 390134485 128992868 356638918 110129792 58599493 88305156 262953646 54851020 182343398 24325492 3 7449 270482555 2370 109385565 87754445 2 18460 525597842 16967 191144841 2 12872 355955220 9534 120499274 6 1586 851385146 1141 816530615 819469291 606895459 32779726 526925582 6 4094 80385960 617 18873112 74857510 76677189 65572663 55309605 13 8604 500721123 3867 458588447 69742930 215720320 206475011 75868625 442468755 13470855 95490174 428616922 439448918 97189150 146329194 6 17303 555744298 13344 208528364 257225782 386467136 89831242 510029062 11 22795 622021214 154827050 216502243 275266896 126730451 232255521 508503690 455220456 618335314 471935792 445260828 555507468 10 25874 686585720 627458709 367478671 242321618 594641552 284952558 323841488 155220484 292266175 170322617 498467063 8 21464 630617364 3862 623760025 190546446 508196610 588373468 584478335 607402342 336852977 9 14687 914187010 5661 376309931 665426813 11813817 732213823 78094438 447476401 374307535 438509139 8 14880 782954796 8299 185734656 400151427 7757533 586857633 405219262 231101812 183410869 5 4123 317851470 2250 77070330 16662632 70850366 199380584 16 7208 79693027 1898 16303454 76743694 60309921 12053077 7653308 77817291 12387523 12586578 55108444 12706682 70248371 54353049 45472960 25733788 43015504 14 9334 714748945 4524 26431496 250807456 245967577 703881764 56655391 7184524 215056016 700329652 160991651 75767119 3905013 478347703 587220819 19 11069 182126685 5095 43606630 46755456 22195207 160238046 59843249 59064312 108168176 133757769 50327724 163800864 159399657 10520619 125326155 141238297 151662629 36932902 77258545 53583812 20 1338 140866301 1252 36413663 25415402 114553424 38865481 19981800 114807520 126482505 78944308 25607233 67160596 92873151 85592865 134432365 100399903 133485977 43209439 137009245 110290002 114842525 4 3328 896915135 2737 317215330 735283615 725865214 13 1868 73022593 16898909 24552254 33972141 63983332 36018683 22511334 70731644 23055073 6227761 26390812 66014539 22464869 44853670 6 10009 134817214 3360 4793263 79919479 117610394 73997431 113069823 2 7414 412858901 5782 255292869 10 5269 888553615 2979 1574604 704949737 875144212 174325164 668043544 328423805 499133605 137644993 714318817 8 19649 604428573 12366 193054527 574156663 385790098 559810110 464643673 138395134 457235730 3 523 9007438 20 7404710 1194997 6 21805 694227254 22514305 567515259 617396162 129118310 458814565 77986537 8 11327 435015093 132038160 39212299 315994147 230438897 185652020 395200129 142378539 229939657 4 17526 312228712 13470 296448431 55164254 2498724 7 14997 573067614 6497 5056362 530454727 478474926 300893862 48606219 50320109 3 27251 747902340 8439 564233320 96687991 19 7220 308498440 3582 139637736 217096009 82397485 155118624 200375811 129197422 43508156 160793824 196107203 6654993 115711527 203998303 302696913 201344441 30822390 266326510 174054431 291687810 5 6351 139245008 3591 79955075 107304170 72846461 118561036 4 20409 955657365 18299 655515837 183888683 386426764 12 3743 692044124 1165 230922089 66318442 161729082 490990115 104811830 688520524 21330986 18217091 308493354 252763446 77631607 15 16575 544587236 5163 500660854 489257699 534754516 11243881 243279809 376418073 267621675 411180983 510313320 227510789 273992314 293351258 295189064 296677940 6 1810 513224203 139 357884120 34434941 476468509 143515831 354711769 5 569 705749783 410 579377818 62403396 44764011 157613886 20 25830 859285245 12568 437902640 24256619 259787423 596213180 859135031 310784867 248154469 611292634 527391218 213941939 503018308 815142459 255455180 82576017 618384685 607236019 187048535 323254271 327772685 13 2306 918972390 401264336 319750365 724604102 902377463 340599403 905246333 122704701 849467143 429689518 657933426 496379288 88879818 695966042 3 12447 546737431 7637 354638622 20176971 12 11375 696412591 2349 601146230 368891889 235603440 560539726 307951308 164902369 577951433 420114615 499069383 386250432 686713817 5 5105 73170515 1987 34967321 43953372 70467038 41653268 10 9982 323671489 4277 101396216 126473263 52161239 293283747 121911091 2499469 317921915 157051439 301567406 7 27866 914061255 10041 620133870 702550975 44079732 25024930 818584477 836060302 17 9689 309931893 7433 255205351 307318355 134857618 160319576 88744643 253135493 238614360 138069987 155365266 284170554 222865096 301785351 228829609 277229362 2763889 38057101 2 3272 39907397 1375 13137581 5 18459 644983500 10589 37863732 489518957 267666436 60360950 17 2379 57053005 959 27173754 54531962 41164291 49941450 37591187 50520875 34622876 55430570 262970 13478076 29152747 24805884 25581838 40402439 16145514 22261032 10 19809 851825117 18705 813773453 601786034 798316048 606185190 286891840 323802481 674063639 767076279 506419166 6 12100 202462054 1128 49319163 149637913 60862592 90871137 170005665 20 14807 568127507 9788 307951647 127852350 428985777 413519839 168531804 510306516 493081455 185934186 367966645 455376744 17347641 396977948 478733831 411079824 564843705 402662979 382965218 454342309 19162587 9 12963 1000000000 9376 21840671 193618903 911866278 517800403 965719143 896001548 471054067 25984395