89425 769 1657931 5941338847 3856105 57078 118946387194131 27370 959946475768 101 47881940237 134319332 9535268736 72863921756632 1000000000000 3991 18987299685685 345278 76994663526314 522396990 628 6384449 788337 7558372 5664940516 567 9818189 766567757456059 842911303 8632 349879203 742256721 6813 9555788 6736514899 100 2942163 825 154 51283 217291793126427 445733650179261 3429966 885481 8122 3396478232338 63286 717836765163 56862485544462 145648 654565620831672 810321331231834 94784 7578424 18232539588 51855685318454 61917 532212572 44064842995758 96386221301115 898 165075248 8851146 161 13151712 650835442795 9885411 7481629235657 2714979 915 6496618675193 686774 98686626583 119677330 741465112 23966711381 4197 59193998858941 576594341436109 421478525977 60779147786 3733711268065 685737187416347 3477874716846 162 547 3684561438625 195 82969542825 925812827 35605368 6943 9144 426182263 95974 67053215 993542851 27668 4881798484234 1319 529638064954550 918363 816 966267248847 1002395184710 494665606 1835367331649 3798454397563 702751777519454 7467 9858480337 2949568277 134889 1571293859289 39813733 1457080794569 48952968096399 4378731 948 688117240839 18219741322789 973156839335469 589854306 6729331 8102 40767434117735 6151125857448 5812 9674736737 58732 61479189863 241 133 775827 349933 327 117504474375850 1161 978857 86488465 9281266842 5691338124549 124513953 4752928 35330328 64250 11748 54199124 4795491875 2803624817678 91453533 175 28064127537 883063417946 43986449218376 929365 579 22735 7375228178 4772 89923508474 872797037 538 164642399499738 140161470617316 279552730850 12463175 99716922 9631 29311318531774 169 7710 124963414629393 2223174 7275655 53918332779745 852063869476318 7943 8364 18927648127088 7794244017 72712583643368 4888333974 8466287425314 5782472 82977 338579 5834245735 953561978214 5943677 2799 2619716 11573189468662 31547399356776 7465388807438 26235718431 69178535724 425530368246 454638226539 9825 73290853 78382886 13648491 36741683176475 574629269420 19389 758511967833 168249683 274992692959 138248114113 465858469 76794464329 2762788209367 253 7234448737973 881346742 272250 522204672849 274242868563514 35445548446 1795423 46525488749 13721732790477 94886440851328 9871166299 611 905321956329 325566858244210 355626 86325417297993 7883378 29962509843 97887395696 219541 91259679332615 6285365321 868183 2065840 323358683816609 93528497 3555188156 45769436682 643 148043861 13671451221 17189 355929281 678 68681843 6261034 56961528810 451047357384 2135539753247 145058988764 404 52725487 65683762544073 9324404311514 28429935 10569575777922 39194192037 815968068 7415 157295 3756696 1178927 259744793894 182153522 74150 624284658743060 98758 1525 5539414677989 74735567041 8081711 1137712 22143117 79315471997 3136599 7155265279693 6857338358 9877367 239925898351468 27452061021511 126251651339 454206 95173 277729 748599656 1708639 8463576418707 75062479 691427776 68849700174 1162533 394265 78290709895826 9948463 3541833925 998549468871 459481897 83288976321892 76718414 213391932 239458856127412 19318339 24658255831 105842398 22695479238686 118131511380379 999591662488356 528746945499 3674604137 7368651871 12021262 2186495131 11955541914 270655681532749 2324855132666 7260471676 61648628779893 311784515777129 97516112 35205633291 33669 27153513729 5640392448 78246959568 1367 545429784716 2170496618 855673516624538 250719058 523842938 13394 5459 371483931 2871 715484818 68595449038 18426081 745 67175318581 888314 4683 110296686 12728052786 1442237928 1488811 1229839998139 4987 7149 4177576403 119 219401776 241362588275379 419215178 95535582 556125898948705 117 5363199263 408052978510358 9006875493758 183961790 8348577987 7292585497 7535 5977210899 53566531358699 8543325531 7661473699 877351996994555 941 40247437502778 13138758408 441289613163 94907743 3544111 9181336012 4036 4608454 16546 59095296 376341 362319893 4221296494783 68267672954581 2118768 2412 8189735 40885404968767 397937854424 1271997552 546023 51668467391284 38619154 888112176269526 3962919766 4911337 916531137 271581 49483962946986 66781170 521156268744329 1933 9167583683749 624455216392765 5117846144 14785419 1485674 274516778 651873694851972 67221218759376 74421 27176 68224 5495518 19748 777174213 23148659837522 843113165216 48331594777125 6328581998686 649 907242097438 1547977065 98941635266 1214795241923 2844454804264 33261711 6234 6699 709689 57859 94856436396788 405839913744206 74427608321669 114226793 62873566397133 2644314644406 6799596 9217777467 265847707 272358912018 95109271764 368 4597569048 28542131 25561 5817875874987 19238938982 5991187 327782454647 777 841 6614777 54830 58383 718443042875 10762742179503 8555872890770 279364445 38555942 6217532774793 43466 792 1019 437504123422051 8862841684 755965555 927266365268358 21636 939645274265 21088 2598141 45343832707845 17305879740264 28132357361379 23624316799804 164433866519 123352382 3755895234 646623807 18221511407 823484 435959 9222178133711 924368799 655437 6052653 8365242515551 792991 7145224 35771214857629 2385778867 26736 271 61598886 33318145173 518077679 67968956 511 71349 13040140731164 338846 75545944 971272421882 168739 49721773 81776 2967 229246568688 382275566091 489796 8810719122 633379879289322 72447155172743 69247567665489 79625436 53320869 3365 716727 10768 1120 4932915588648 66918150568915 735192 226 236530782 1932572766 6191133 5877711 8694 66377 17469 28986 276586262794428 985483485 2838532 3549959 197 6510984 746988 11516818 86396857 596 139784253 159465 21653 4583 465829 51608116 22639728 70896722751 55517143494619 8248218565 17651769 303 377664 396991960 95774541928 1864498 504 5399 114732 4975213570 9994887670388 73551 7871 742546931669416 417789129653458 93741 17895778 986158491525 941458 147176345879443 825172 22921919107534 486 9646 123 689544 9895549589328 197161 7766926 5263814 722 332890241189 11092874466755 406826 615318541449 896358 4614218363776 519403 6739445 474721 942 765619407257 929878 77664401581 587535049 43119423 384834 67094138131274 64145251825457 5411 5470049 5135 136387958 652648936 155691265 3676539753994 1913478 27411993765107 72784932577 7191991 3595235291247 6489540 145 7563286622757 86785 198743740538 281386 9437442 287227798844 112516492646537 4036362258 2323 58477111614024 589655875 236752204542 778156213315 81737364666968 9793529 889799 6412264394 133215667437558 4324852 6396373 63842 779477875726995 932935083331500 64638223878049 974 25147438219597 306926 852 172491 184116614 1682085540798 1404 461198815884 93289877787897 7773269568794 1870 8942653529 256125 752268 504991 2146122483 23604886275191 168438 58386872 85587265 934255 3125182255 1264921 99857752741365 951669 663916175 2882795222 26822675 789679978991 6562417 993 15501 432926 175951500820802 208262098573763 95248 218049335583857 559 5690596 105 3274 90715859041191 76589 2886 517527 139717681197713 7295898785848 2351580319 133451730 781289 493743343157255 3318111 5832618235 82739034681 15277545 5672296513 14944528 9198247938 85801024749922 8763 179795423 34578647817 76995637678 574685529 1639646 299338331 7499 6533897511874 911341785929412 70654 85153577467 27976497 390 451457586 583741302 192888357793 969194 4346928849 829145 98527102350174 443 286 334958193699781 2225718536 971192766558 4178148149573 1054763208579 17310496 737795796345111 7632675384 64477847 216940949 7519369 4321945 276 4923548 5513736928624 1156949929323 45969 90875 68559723776531 7151456 76665603364 2442051210936 68352219360290 345523594943 8439959776364 567568939178651 77666 6887654 417 8443102357 339583689 3698 91249282 5528867371 949844 6972 266071939434627 72234651 513 378427177 606326 1731563074419 936803 4371405 3515147139 228857 1295 5762 8493 48464134714131 9776 992183691436702 5544198 56233 56514559756935 571 657372295375682 749215 994 6674327239742 83583867869 8697670899974 54432 8124658459944 108495861 6266199449975 9454644848112 808180 2625953125913 7611462 49498 734 9945087 30376 354638875 471477718607680 452470736055154 274495979498 994549 694795135 93524343296142 566266289352639 529918615964685 689 59762832 399223918 409369 22325 12631551424 19769304610 211681882109 67865246325 13271 90132 6367 2287781538716 172386816 385557793 77897545 44159181722 43391479 7126671935 6768115956377 346549 47297375273 86356 72271636 22008898 161771747770468 2928153262936 8020 92598141 723497569311156 10762342913024 1515948489436 3690133 18635783 21484154 113 4466 32859 7953183895730 5059632143 2668939619652 86143751614389 73605248581146 665575 38161049249772 7477375939861 41342569 75902 9803 441573459836 7344 157329189166 1349159261171 45936518 15511255 846617665818803 396724322061 9063804747686 6754137 8664882264 27111819 278941199912679 863 73326482 7290375 378374175 187656 9975 46983955218625 4384156822 34316325 52141620 3666857292 40625488 45067 9268721 769932 935375266 27993088837 41431585 11681356 2224 804278997341375 489 10447 14715194884779 169123 84375253698730 241472358 31454 681115423452355 29869399 393742 386265157 457339966 922639066141835 5374 1542629408 527 941448 2772937314 8193223817 1103294729 179848792504136 4787 932114 84228677 7915 15038765353887 65199232797 814827823167 2182226385458 8010188 19543974839971 13659667824 4389 877888143663 683273 7432275019275 884358 957352171 804 848381211 872455084084 13769475198 6168413331 32898173589 73306627098 287 9388819850 2416514656305 1495198301418 65982 168545898 83597476 55886471 18314663 2623949117 3528415432966 552184 50577327169 5933734 12524489951 443496 72723460248141 38388099893011 154941 7879 54995 321 33896555 45220952265421 6208245 965138616982311 812417191552 88787957 735273186125435 232407353646483 972414184 357365329054 91075098248 9981516 15454745 383889 89649353638855 747145548 63355434744261 6752756617 555150299 1811889 616923613131 403951746047364 61441231451821 62665 887627887 31639585827187 984 453648975677173 89469592 133825 69262368282 83295383 4901 1196823 405797 41938878 5957 92146735926 1061520150601 87393785439 24182835