output.txt

[96506450567760, 54857544118056, 30988150675264, 60564780508388, 82481043765350, 129708899717514, 75557412755652, 53585170168666, 94107314514762, 32617531088604, 99932326393282, 123493944509724, 82209505895790, 1630547363996, 31220478188618, 102824187315958, 37586445410058, 124087377017010, 17834567263936, 18374255621816, 98853692804576, 15770668370624, 127666314407272, 77044452977100, 41344909316142, 85944404428104, 64428308085508, 83400233846334, 61543511975370, 18324133830818, 57393938111368, 78482364545794, 83096101386788, 24445648326346, 106543861779120, 78996187099214, 51427598149470, 126493547850052, 80002341798424, 75486221948572, 110924694314414, 97514968840310, 130032871221906, 66866630046886, 77519985602766, 133184965195416, 94694651236882, 115819176551298, 42727365149876, 57564012470148, 16166155225764, 101745789136306, 18302934705516, 21735393692710, 82743763106932, 87459660713252, 84963249493618, 61871202801392, 64879008987812, 83327087599568, 89495114658548, 7155451577604, 58887980164762, 136552423515568, 64439080169720, 126865099683148, 72838257940624, 114213116950758, 87084364690890, 72152401286444, 134243511613080, 62460317471584, 91846495049694, 125474017511776, 76414536358826, 130564207121758, 9972632814816, 80094712128670, 42447031024004, 129379739502120, 118401482037652, 130202571254664, 51513106666158, 124013289713362, 107128936321804, 26337174180566, 68013564502352, 61426792612494, 126839572396968, 113668961944006, 111299360114408, 1117532266792, 69790450552922, 97834174750126, 121310149095480, 78292403501434, 49747810273370, 38260059739528, 64000335460186, 92992890672704, 78637928870308, 106196202990546, 19516987693116, 83794811185900, 68805230013280, 112296329321570, 38700943991130, 109874322666014, 78816215517862, 20243606497956, 33771400269088, 11795154241192, 73120187084610, 74488410088704, 12893683924644, 21567086970146, 5888640235556, 40173994394782, 51758309132464, 87844778379192, 12796196036248, 97295463710714, 77728978028056, 80935996511496, 1309535701316, 114857302043576, 106896245114786, 106410656638434, 39332588726908, 11992972651974, 46231196642764, 72380521493892, 114658872293996, 99729974240812, 1789565999720, 127205181717036, 40667645914056, 105852003557474, 94482192083728, 73333825915502, 68373608913986, 73922573994764, 14655272604556, 86037161329460, 87572940549140, 71466265041256, 107090787278982, 33495640013834, 138967015121054, 100829318134020, 26684756039492, 56819486416296, 74886802708122, 133287845836904, 133704021848712, 109751948969116, 132615777656538, 1668400043294, 68707327191286, 67614458178654, 43788071940942, 129018175438808, 8968437391272, 66388320578840, 86576230440582, 70491457284902, 133963201601086, 48969090528150, 113351805778240, 60173213152634, 1916267419302, 36913996767792, 97847303485226, 56100060995746, 43654444416622, 125159691834532, 56955235639170, 15611015595402, 114826738928944, 117500766871394, 73750912106644, 138346504965116, 107273525798220, 98136824844136, 97488829871698, 89774399030590, 17681185192520, 140362413514796, 55259192038968, 38996236281952, 114717775352106, 22696772144290, 37046783842906, 121173752097968, 124635589081958, 32374057404560, 101814938073940, 138289752515716, 42101778003920, 94182124796626, 46582479431114, 52131483270092, 123670148865942, 12416616025310, 7739012617538, 76596255926900, 139171975206788, 52203451832168, 101159475895914, 116594415475186, 138884263261412, 90794428472472, 47779623324030, 139972506941438, 74951620226820, 56924257622226, 130152912141906, 47436746592538, 103508021676564, 72756048772038, 47658833928070, 124622815087258, 28180247036754, 125454733107712, 126947836576498, 92000779189894, 93450662283872, 53129571992264, 80110693158570, 97905568336824, 75152113753012, 104592326265288, 84189030072326, 82324335060176, 94391076374036, 6343183065926, 1281342388850, 45094758521524, 102843259127796, 83321839274330, 84119634866312, 77092981718358, 43433888966192, 91254828783314, 112270092098754, 90529190226820, 6229782927912, 81470447861150, 70714820785492, 20944357068190, 136340035939302, 82373307667766, 120766274818778, 37583737997036, 50977904725334, 134896572665684, 53474037742148, 17111845615986, 12629477406736, 57459961479144, 112613391488318, 96241578558608, 5165679013522, 48997948515738, 123261602061496, 128143117365256, 125343465919780, 61485349068958, 22548355547442, 59897318497242, 138026566882966, 71012911324872, 6877044380966, 42761072068394, 96748571186194, 49126047295234, 122641890941930, 49456568752938, 129555685811762, 39638833463488, 91608574247798, 136078797067212, 123107852894530, 132543095512582, 88790330001208, 111934369716618, 52335349172080, 133900371367216, 24546413607888, 98070230905814, 64294658068064, 33909832785366, 18669465498402, 93230907022210, 103215595704254, 53018375288762, 109975892875406, 1661085839680, 110547391605564, 75315903040746, 53471074198924, 37069192771584, 46537920978004, 114130885082692, 138790209554432, 59847889503432, 79129611106136, 46994319332732, 25388175435918, 129250716897308, 80455510732780, 17051867172654, 48719369046630, 107136595286990, 102354430984364, 1549408076738, 17681661709500, 118087284865504, 102584607133498, 123439168806548, 23518862599338, 70208111838552, 131511836931704, 39820378876006, 93820490190650, 4233883291988, 11334645789032, 133869138081000, 58732492123386, 22564773911778, 117127220638510, 67884541482010, 25340979831896, 64905130580986, 69650912698578, 122168108140758, 4869747581576, 126566089279894, 137105659312788, 112831136858024, 8114150464658, 85162377318430, 115985988345036, 137038277652396, 134577243211756, 89583424947724, 15200796282918, 101541053951090, 82489973513926, 97314787568120, 100722421272364, 84622336856780, 42434882422258, 14155087720228, 129855006414930, 41787712246062, 95970225177500, 9291306341436, 104873948585520, 9944231856346, 15607485568822, 10797707917554, 58897879228754, 86492521401698, 126604382015950, 98357022241420, 137060823901378, 95371351740444, 70182271206898, 27598564654766, 9539426253742, 71057126356960, 34558356424990, 36138603401452, 92476121059710, 91845370002558, 129709785157064, 32658797715646, 109021596778522, 77092421618646, 75254184465430, 4538127039576, 50284384489414, 121270476410174, 72841529725498, 79903790808862, 60816479150484, 130537257248914, 26311952896222, 76302844657172, 73604715990546, 42446334887078, 21833822786030, 108650259946714, 49478031359728, 77919052968270, 32247869619098, 25578123310522, 17925808890728, 11623067937772, 1404216309056, 63053657631708, 127599972636870, 137192821720984, 5885021225356, 77153705406238, 42833040191480, 21848912479192, 33658695732448, 57584366207638, 70684071261240, 78883898032638, 18769475359820, 53222255597690, 132591106013746, 7148519196140, 91158340844694, 140382275619104, 79500158586006, 14059375041860, 82091817936956, 760346107984, 66106213615852, 10934840625264, 138987953403470, 49863686704160, 47905483127586, 6965768322178, 93270645764070, 29263407228614, 52305552320900, 3276898841542, 106899235099042, 56709771634042, 101765577872636, 138529835588026, 44351349889212, 105703004551472, 126198639214490, 13346277953554, 126708870005378, 138624515599812, 49322493723906, 37571604523270, 5006929941464, 83599680693450, 36769985216354, 40779948884138, 49849371964588, 132849237757802, 103915548602796, 47900242987894, 117113581701252, 28532668622940, 71224145248050, 8596070040756, 54009568318402, 135456007041404, 14551001456004, 71675008539558, 123046868099890, 86271953486320, 98414530980330, 69380473599682, 119595054712098, 117998808919964, 28572095608502, 139677077333124, 24712283785322, 64435624255124, 79172810983602, 24938114028662, 92331812785138, 108301326138442, 137904841538436, 48180127568770, 32731823354762, 109368010645796, 78519190790026, 123140125095740, 18954514420876, 10727902102120, 95604827469032, 122989028723500, 23646122824626, 25621759459780, 68163062275068, 2999802054052, 110223424471112, 23693133819524, 97167349959660, 97507895286556, 34174366103558, 76513276352028, 28414627078600, 8626264424258, 53078566875346, 59078541414690, 8400312941576, 28439906571150, 21269766903414, 58770924576026, 18184913345672, 116439352597898, 130303265827590, 120171015920350, 56342463057432, 62336786997356, 86474817899558, 60524156044230, 82974721955392, 89866114509638, 69083805296362, 107584492842528, 93704902694116, 39214034814260, 25496164582584, 98642291305024, 17465565973662, 80619079562842, 76125257906570, 139524800724614, 51694603262124, 94081115280936, 108899184363870, 99642324981534, 33171095530850, 87473145584870, 114634911024324, 51771011770860, 124795935284060, 129437106871526, 138231619964510, 16956007610584, 440032708076, 24176676225130, 91088679455440, 23847369994364, 92484258103352, 94628886687114, 45360635871278, 11191896989370, 139358614346510, 59547571214544, 4399112628926, 96017971833636, 27752852112496, 22064918118726, 31799928193500, 18107313818854, 118345406262818, 49450928723164, 42359554861636, 55796504114030, 60739669935430, 65713059734450, 7129636430132, 118655142209204, 122220331473858, 35058222543168, 91473201793274, 57269293620836, 36026977593214, 100636928451784, 81083035360072, 106274956772028, 56628874171482, 132203835905312, 72537983054708, 50071206812464, 26670514322140, 137299561074094, 100565750627398, 24028449664238, 76796000966948, 2832540421476, 129274898281422, 76467777173216, 125837727677404, 20183903239718, 53517559054058, 66873963345448, 119287379409988, 123230062195648, 30110810532602, 13846170017964, 9371196161178, 75542171887478, 587257273018, 83897679901584, 110756070265750, 54978417913518, 40738313915286, 85803863474872, 79681559235932, 20890671898216, 21510521521334, 18661002721620, 47636633176524, 79619839722488, 15990055714212, 65374053386858, 46806856099000, 69853758807424, 38808527361916, 57911072828002, 25694796629392, 87060995289640, 90222274848250, 30039415449036, 46691080467186, 137479329059522, 44816481741790, 672092635958, 59921832970356, 120980602902308, 99887224048662, 65573561566836, 69115839840448, 120531276614336, 29981033258202, 95466974008038, 52240773697888, 31651692347544, 88638680288034, 32662495309842, 46469952616424, 54421538612092, 128622467930772, 111704370421374, 21592167822844, 112640111811512, 100816784501148, 25886637213906, 133780800500412, 36791890213828, 121189364554716, 21371488363064, 24752718869648, 98622766582776, 129173839202510, 139684790380518, 65794330763398, 111547704909644, 104226261935210, 3286712118372, 119094906020114, 104760984272706, 92140440752234, 126383675509486, 4853278474714, 100207714504548, 40136784591122, 136515736472080, 53975517533992, 140122466143370, 6048505122576, 124011781944046, 54722111354, 48230665193978, 82541406382492, 133318375434776, 85361464462990, 125450713298638, 94980268770350, 53105707541966, 50939425445232, 106859429151128, 78102751976130, 45715683657020, 132098610476970, 40543403202258, 109847815927876, 59759138669266, 128312674428380, 129021235705536, 29504777872334, 98698398003182, 38180044879176, 117713782504584, 20418028526372, 67722244647788, 3899429934842, 63731916726362, 47508842693576, 113689341659844, 80124910821930, 918778130286, 78771874896454, 126586699373648, 99048787029598, 138980435470682, 30330280948470, 25949416319530, 52330104153768, 125706560541264, 129866351949768, 105884825513076, 32091707759846, 37106640425034, 35328677698096, 85562734494406, 110737230885576, 56825111821798, 130969277548712, 112256837622624, 86806842899458, 59872521454336, 25203737132836, 115746269143048, 33674699440368, 89827549538556, 131908107111744, 29299692746682, 130806378467614, 135201995946118, 96379826101162, 64811948369594, 1958008495342, 136417072311726, 90479569526792, 94098612381626, 70784670481118, 132959155335742, 119988466908996, 34717603916728, 78233111170358, 11556458988642, 8496451017678, 54752213540478, 114803547061304, 16197338678160, 79870573405368, 123782236024076, 132925576195016, 135182750324044, 132106976885576, 139145149270842, 69208895751824, 96107122826708, 134295757514350, 29595787049004, 2040373339646, 50235904696002, 70962101143852, 50082407258006, 43441794468102, 17223995367150, 79750595145914, 56181826342614, 81675985379620, 52423477364888, 13885619196252, 78967233827212, 22042298886544, 32472208337016, 126001606068164, 79188800777390, 76250260078454, 78368109645518, 39915677057546, 33420465185814, 130939013086580, 12573078325312, 62812913538784, 25833601758516, 115649614679938, 25372893382868, 70416623495916, 126909111308214, 137623676634012, 129147734750938, 132549616256208, 126261438490596, 2759182562350, 90753334386620, 137439367137102, 1764330581364, 38298536952386, 124370407433306, 126133631725556, 119833801189722, 64926971467000, 65703324236196, 85967086357166, 12447990713770, 51264986513032, 49274138040504, 49506616244912, 10519657449414, 117932103711960, 59236640384772, 69153773803416, 96349541928834, 6904427029916, 139609924332038, 17097678055768, 42358409712308, 58316007139052, 69141191491296, 69236423594852, 31840834780550, 18067060799900, 50564134811836, 44346365111116, 38265889610900, 89978024219456, 92284450290610, 78002382262334, 10239177032978, 130617858965776, 116717600723018, 97091714052900, 46020599120438, 96105882437964, 107336474381856, 6026845015346, 89420132719780, 95188593117890, 135436081360488, 96971650998580, 34498423867412, 131581421149374, 128408482619312, 139970799857590, 103468508060336, 140481077133318, 53086300827030, 91502280090052, 5386532837100, 118516006562924, 58817845840492, 19797469384668, 50572885707028, 77620769485852, 14293570779482, 136373328298210, 137090045933666, 69506488299088, 123959947203068, 61670018569852, 15847309954318, 136459980793222, 139137544670030, 8634929140280, 38606482220952, 73395181845516, 57819703341914, 93544876968270, 137945841722460, 105308451739146, 29458502585542, 95643741859634, 38533802760858, 62434175366220, 42131877632102, 75604776949838, 106428402151324, 50437694300452, 52518410416292, 42495523787694, 78652528810480, 98248182090254, 64360717513630, 120001400943328, 79406281893828, 123794990454588, 38158223065666, 5446007683552, 21444240094126, 99556390240208, 44725548914962, 73996592199848, 118341054101032, 8916625832720, 128407963964402, 20009386287574, 128946216608396, 57727478299774, 93911162886684, 118533582895050, 124080779299100, 77015204032012, 80044596464286, 138414609106286, 64084219824692, 130837146227788, 7765001307810, 9143546353346, 133627239275790, 9822498411106, 75334293797728, 77377532489824, 64964773109834, 60604658898028, 12205894431492, 44222762592394, 63395195298326, 62898130355124, 42987675711114, 81178871740182, 59745198932154, 78960153152492, 112584262840580, 56713923065358, 96521165748790, 112948732076208, 36289610283770, 36437000842488, 129805728628380, 77607801452162, 5511462859138, 14131908540446, 2900797029478, 68755692390980, 437286937534, 123972568710662, 63061256075208, 62321432093780, 28356601898582, 17336402862418, 31551620643464, 29412481689666, 41099579615638, 10401862011376, 99309950451442, 122040037941896, 85298941624110, 123605882162094, 110500674397946, 11173543890092, 77561519877064, 12911962403214, 47800478049072, 6889328730472, 104270054067530, 62693233072, 86362733322256, 31712643815500, 104326831503042, 4525082589442, 51332199393984, 129911873471218, 88300371657964, 24884980040732, 139008623864916, 134204441430778, 138746426147930, 101297539666194, 119102816729424, 61342292550848, 115213260220684, 58879912604430, 36277337413714, 127817672014450, 42222052362432, 85320531886290, 110067199538828, 122763008640686, 117086796114630, 70547080204528, 81887074194430, 102564964037270, 30736046926084, 122856590031492, 49822225856252, 55814632442640, 126881238422566, 93598663639272, 104875137380834, 126104509981402, 55365803235092, 36023035565794, 3148594106070, 29595410372680, 108562548330048, 63596512409842, 4386678205638, 39382674226336, 27575703953256, 124093625091310, 9790889964636, 118914962434802, 49505144549142, 113074090025650, 114690954780476, 18004338247242, 46280756530840, 112053855812340, 105188810290114, 89543090095096, 42694427661658, 111128691961250, 36866508803698, 68700757888602, 41802970520242, 539568456738, 131770818145558, 47828867545876, 12220349737656, 23881247763058, 124919540039310, 73716934469622, 119887098404280, 90120998740246, 67417945773674, 85325521709756, 132594773122154, 60937513617050, 106313709005880, 124911508040834, 127252638810768, 32911262522442, 87308586283046, 48824345364336, 57193649293116, 12702123740528, 23620689112762, 106724681676118, 109930259233924, 15879507072266, 131222415444206, 81308960377506, 63141394967522, 47838821075474, 95751915928342, 73675363600496, 1024890887474, 121939136651812, 74896063862960, 12926083957034, 97129232162104, 62685117984922, 35544160686824, 59946984073468, 79768865031168, 102800190468254, 40038770499910, 10621691260266, 91740971936072, 59329297520164, 131970471075918, 49589556441772, 73373891377078, 92018764928564, 136079086867396, 26301315621688, 473441502554, 28346844127896, 95977156859908, 131752641821870, 62068274321110, 27227664994704, 114830374697684, 114326483359662, 71115381643184, 103630384067992, 92800814775118, 118369513872976, 22170443217114, 51530705095028, 4083999048922, 84547867291420, 118642566966618, 80959617867118, 53843482192180, 56012653874442, 72755640274766, 16274568575248, 56974003363296, 121331353345144, 127442482396606, 18005820581924, 557460546128, 69921382251046, 77769215117196, 68286903858690, 57398361262642, 129579570363980, 31629390470148, 90236683300380, 92423336186254, 75081967797580, 690258636172, 8868097980724, 21735627645926, 102837274941748, 83083697919732, 59785175309900, 2994274761168, 16835648126102, 81599970855924, 13289866138734, 44811351386620, 75162693086828, 66987522750676, 37568065026618, 83847079513306, 37856773744120, 4274274303444, 44534843434072, 70406817694558, 58724660479052, 125364561402534, 37576642461744, 6337368607312, 38301925627502, 41061390995054, 67611113369770, 118829725921812, 6699658958452, 28242840379458, 18662499587416, 67739351249444, 128107573591226, 53626162705962, 83299984222356, 101665746191598, 77598829648158, 68742845177716, 59658521911620, 52153786518764, 60788217098292, 41286792302112, 122680723281004, 54399804723064, 66635785944224, 73947386751484, 41748082023430, 119529240958112, 52267104104844, 55513300462850, 30808478649634, 36257402413346, 73301999111576, 115573084047426, 2083386373860, 2268252207488, 100706410145292, 9595780258118, 131231989661076, 96923396684396, 11512479096036, 79989919521780, 16752335941762, 39394444075764, 61204420306280, 6349722799600, 114740354051546, 70457938856414, 3269059209716, 77667076135268, 70010089032800, 33095528112660, 35193312356072, 13427043723324, 67543596461630, 120786049563504, 115327936756060, 60268337449546, 48487542078178, 5686665075924, 58205212519306, 125302434169564, 56901101473520, 34409093609806, 120726355355150, 122033332497148, 14600235796126, 32059275007578, 80847716396850, 11341368687412, 37722804076408, 54557552091742, 66389127912388, 20695242485080, 56567778409392, 119631503496864, 44067621543184, 17818774881436, 67652858757996, 136189832979736, 42013804890042, 3575836782762, 51744537482404, 24091063568358, 138152974911086, 101021441696082, 132391039204836, 23645172762848, 127307150137612, 74059500437766, 126351076884190, 93193437832602, 2250053642518, 79279287812820, 9745480153404, 114172671275286, 115933401900078, 107756027891372, 54542924916910, 7562943179036, 43605777465884, 96656626326446, 20081064835496, 99404233188768, 14354853988002, 125087530853616, 8775877357702, 81421554555454, 11413873706474, 21620907474300, 111018115651746, 30584830500780, 95948646003090, 86815558581422, 129569756757502, 116820864031634, 136206622092916, 21967538578096, 130362975546994, 117877387302082, 69629290385664, 135344635404636, 128590893364528, 63384875081308, 6959637904932, 126055356838004, 93497936750548, 85933203049372, 123506072986880, 114196411018108, 11202517965796, 132563708248440, 40240700182380, 66288082275368, 76718606278216, 120915545286196, 116375469538128, 116155630517854, 56252456195344, 37551551564348, 17127639529710, 119847273717700, 48735919939150, 8194087548640, 103672764974302, 15090597610574, 106266282976854, 15883439459290, 113655393847840, 30684627048232, 100123213691238, 14041548520578, 99101253515910, 41433720214384, 11769026317020, 42385915126846, 31916965255100, 74880273620408, 91287970785838, 90102636997916, 79733264759496, 66786425375036, 51213552715022, 85012338971462, 11518477606740, 135773300012456, 44424584032776, 69059168270114, 44938983887858, 38365346790466, 110809456906576, 78355479013346, 44738954965578, 72070076082954, 112481941866512, 22141726736548, 78100513381830, 42037244716888, 44675742254454, 116269171437416, 88947255900796, 48783944184264, 16647923112606, 92418326082040, 52096681561028, 138864872168460, 9395000540560, 13227086808686, 101591387042892, 100404588120558, 33279738174576, 130587698154418, 21822990299626, 54457303595444, 31374685215230, 40952320298230, 50060397736238, 109587381290312, 76509832143638, 28799833462798, 68192567226534, 47514165648970, 126104792190846, 22213352481870, 89191870557996, 93596303968626, 125193781900666, 66765321418798, 108116935636034, 83342121791194, 73763536072884, 102948896495424, 106703375681880, 71790944284486, 43661202422002, 34391342930152, 25288118639084, 124339116116434, 28856046029644, 128473155711916, 108286276619596, 49168122620892, 29120571357386, 87753788042136, 81521619395234, 83121732933718, 3203320112010, 19461677424344, 107288999707820, 16110209081980, 94799992684688, 25573177673210, 70356984381714, 50141976914210, 63784448293696]
[208771890449417, 110856951840228, 146342268030273, 40815622538232, 68571262468866, 55508499965231, 115962789713165, 131719962646036, 93104233456965, 111824783962548, 240184643165318, 58151970435792, 229584568510376, 102184105592682, 38515709398802, 215683832270753, 12084753624512, 8872421690935, 42302069773921, 59099441786414, 35812486263609, 154229410698749, 198394190297274, 36424257932405, 167004071813653, 126067852864899, 24344144098391, 244120296010398, 124442491884991, 162819152497396, 79591161963039, 225538556676660, 211237233089258, 26094652737299, 234889864021337, 86599988100933, 117601606134380, 15048994496099, 38466929982567, 150924472986566, 58712434746412, 6897322922457, 4385722620030, 81527358040793, 28259820035568, 103378173615894, 98795633215470, 40038461800144, 136556349988540, 86642259647726, 40142464157989, 151521736202405, 84976914094331, 160527019376351, 236450212952410, 239226035259126, 270965141074021, 5274275527727, 23112511030357, 128712993627891, 128191322216146, 38735112210467, 86221756345646, 160572415374464, 14841505092534, 50912328255383, 61832314744744, 92339968507867, 6759135847003, 196564990226832, 50801757737299, 5693496673956, 224164883091225, 29734491702544, 253108961316585, 201544851734000, 54675170662868, 135425289435166, 120135455472111, 42611696710863, 111730665479168, 83349439411756, 7605607726763, 111046238720491, 205744600257971, 38914212204263, 3679051835968, 39178005729786, 160482434478246, 195449939627307, 140248974135460, 182679404340104, 26045844746994, 8656471874555, 120869844486535, 176653207140573, 67715175145954, 8239507609931, 18847528287492, 4346860328701, 146879959458039, 209411035783794, 5707637589268, 1176385227697, 100320063517779, 38232973839128, 138839477136582, 6463592520004, 196559330699626, 11375893063492, 176445252673360, 61626917000763, 228783293853648, 180464403247479, 146681750000171, 135504273873307, 76880850310667, 12608405027773, 159030596316567, 110009620811325, 52358761298348, 77212174677662, 198013032993002, 62394220758745, 95292452625661, 192380317839807, 220725361544262, 75021896466162, 82722917979953, 166904827818634, 78006201226437, 2262070444393, 116597354122472, 193895320251662, 30286984891714, 126503079601544, 156862591437378, 629328711419, 57459437037460, 83506502328974, 95564430833221, 230132756153430, 65066561758731, 62322797428962, 175908247441882, 146549119651763, 199115624803909, 78221028903062, 108697272367491, 95743947502214, 92979646985808, 45364261775123, 261571681795824, 189738158618002, 186102025061316, 18549474555602, 188052597168110, 128592285846640, 52769614587295, 35715621507203, 138159311121232, 60003229249191, 21366071018808, 89124296547199, 25215464730703, 191196640345651, 47865446796206, 60449506158206, 42666411995263, 91572595587922, 136683299429065, 32683513418235, 119506370289144, 51727617226143, 19218093873621, 139572890647678, 53468147490081, 27969071911955, 191507668029306, 36158991809477, 208401449541505, 69806688640244, 229908134898712, 143908222671867, 197004210356254, 91039984004337, 160568240584339, 20199297146113, 5390189482493, 63316249849881, 180863498682144, 59939805146111, 107307531964749, 127195418321998, 185763010312250, 99177998309597, 179374644400067, 10887990452145, 48400087240552, 178650922311171, 57417541107402, 60223704029143, 56361899669586, 53439478082616, 168830808309644, 57089449223710, 128564563059453, 38816487250116, 135027570184061, 79879981619853, 65919911391590, 126486139239147, 2564679681628, 72674667921619, 29006239149667, 24229383043265, 119588323726098, 60757623305671, 28499684022196, 56362018906721, 122749872043361, 220041544072032, 61278501532241, 193121053086255, 213279879191593, 221821463089618, 186846547020353, 90379178450271, 160019534284869, 137737085494472, 230010407240225, 78182463949261, 144866158629394, 54746348095485, 107962213819816, 194402497909619, 100216506348932, 72399857669799, 56630576575607, 223993362330461, 61658979922762, 235214740103983, 34963633073874, 84582244445810, 126045086981371, 170979355378273, 178184873760311, 74779828804057, 224878102709471, 52955351519499, 175959010170692, 148091105124514, 126817578043472, 146585065724087, 118456418103233, 22345312450318, 40562994991312, 29115929409031, 144716885834802, 146066675832278, 197551609776232, 116231742979665, 6706147351594, 73234741082107, 104271479421974, 190569704236475, 60874166376065, 85841045805494, 58551429880671, 27326069537927, 176234419817572, 255570417680690, 189485211590118, 67418620932270, 38465929220505, 143476436896243, 233549772422354, 43474727767181, 199499034975420, 68886112568753, 222963464290460, 93617256497581, 129656244076106, 36813542055021, 226906071502832, 64087035178462, 117773930643857, 200191102840136, 42616969805664, 94661779661, 119139127697712, 5439596382408, 31039466298012, 144324477081267, 60003577238968, 137348179396341, 245091675992083, 86854891025345, 58713222572274, 92124939338448, 5053982299492, 40701560288628, 127018380408423, 236572903755359, 134371679025371, 102036701276508, 84731542859911, 29894162287211, 28229278288247, 167892583688255, 192599642307367, 10716046920166, 148753855654574, 73804263344477, 63722593217183, 72293560741634, 38068806100742, 146751786437133, 99386438627958, 159075378782455, 53261317034886, 105541538006042, 100599150134817, 49648404509175, 240028936846292, 24640530145297, 46483680505590, 58685500524136, 123437499448344, 34190333608983, 227659387398158, 47353161190687, 128362727225954, 138168461356601, 18418866887365, 193822286679847, 50057003401523, 6669965679884, 25112190118652, 209440282926870, 183600527036559, 199567471604645, 183330854864520, 152847586718373, 70016753526120, 40772646390146, 136278272302691, 48532339514104, 81834120064621, 9250344074618, 167850596475977, 189386597016552, 36649105798760, 85544352236073, 172834127106974, 116932199387265, 61704768668660, 185458113658523, 216106917038715, 172058086303090, 10322404123823, 157628164712070, 39152806382922, 267466291836603, 76914581868427, 150340076424084, 158943682082776, 185699817957037, 120336497386824, 150137452604980, 35311686958424, 115174267770755, 32216041690364, 76744746494111, 99733027165948, 122801051343656, 35537372912288, 12353283908394, 33708514674186, 196776683972275, 252987571867329, 76785826436406, 5700640553699, 204531067153475, 101920460127714, 80943114958854, 1776474267914, 90811300884679, 186723831498093, 178972732773209, 12442558065636, 85496574321383, 47314587249586, 177394668194439, 152493061755399, 60620881450086, 59998418928032, 16614987223222, 89551876490648, 26996577818751, 133818475707266, 27304018011843, 86516050508287, 9110976617457, 185475929854081, 34892017752455, 101757292667244, 89262180424684, 88474346975159, 77253457301534, 18845708695432, 151033374552300, 45439596608132, 54867612912778, 195721828113164, 120062231509917, 137366709994998, 47020084800990, 52796534802636, 154005296258968, 60027446812577, 31654777447703, 55677602128345, 124756721525506, 194767387817404, 156191156117925, 140944084992143, 85090250644312, 118306833073565, 71306600821246, 129213531403526, 201765420957582, 98488031062982, 93067652457667, 225269328331586, 177291170453475, 23746573310043, 32297285732312, 178366319800469, 39986952785998, 186125599698596, 215006216492576, 69523230049400, 116087627549995, 157026286522004, 21369789804700, 35453816571268, 20279831761951, 77788080021564, 8640723074143, 238945316178022, 26030854708690, 193388741298094, 161947098801918, 158953642048450, 123652360957166, 120709101970388, 77323625385555, 72301220648708, 231870119286580, 213553078680383, 162798183480266, 39768799567489, 75824580295782, 104676288594887, 114363202456253, 120619531132738, 139062222259474, 24413693836180, 71580087575035, 182912781966777, 175285593066447, 148289636517336, 25444107505276, 142353419839312, 30406548098766, 97262258229024, 186420830865748, 66485426987983, 154139532366048, 158165561406614, 131907037826700, 130408897313370, 200683209105292, 153176996590971, 158309082136442, 46206247542907, 160048909383757, 203327705623986, 39974501565539, 210857633306706, 200899190102184, 165671055672759, 188328606621989, 109108138338905, 30840237787945, 78943625072354, 7055544181357, 159124157623779, 44573237764172, 8522056197404, 107738090015923, 48068218635037, 33739141537774, 21692099106404, 206067247108856, 62574846302347, 124372127503147, 22922522350377, 28092476202967, 187007861207788, 192559014660622, 62571485919348, 101568960393691, 255780637474762, 159701751721413, 167878909585819, 233280718980860, 84399053585565, 133245602660081, 140187375387463, 12233585920424, 134437744302840, 94455182310843, 8027774768339, 82527265953594, 122835646220863, 15064824545006, 42921821025693, 154270980387919, 127666691102444, 83994039124714, 90298317253652, 181868312671306, 16690377356501, 77179548490484, 176710249182588, 53686862740226, 135233781206413, 80913719117794, 126144681109302, 70433473433779, 193015244136955, 99388863628307, 79377942732159, 189334466271720, 117965561035324, 177684375607364, 127642662489929, 91130864166682, 23729661658325, 82203906266907, 153271209198802, 126459775053541, 75809117582372, 87462316654424, 19764774500794, 166570659524879, 140084239458018, 134293655632881, 235037625854622, 147640974720331, 74598428116205, 196792553577400, 139061109224687, 132428816081464, 144867412469415, 4090934047410, 153048762707167, 73682350908635, 11062790783215, 213791024689421, 137371092452991, 96780189428808, 122170909845061, 103142731925053, 4277359469948, 226146120817124, 214250655112578, 130730825143705, 42810501556709, 99614444979070, 17980351979077, 208952028064852, 43625426381379, 70341596353603, 6448708928783, 38038861445257, 46986730541487, 228394283622926, 240741446332604, 63507206925022, 55179233415378, 86109525354998, 79101657858512, 162727192619544, 53341664503270, 14449340618931, 139083313410765, 22587975264073, 152672932849192, 114595019317580, 120725261053407, 72969565165116, 52575334842498, 37965809776091, 176505553755679, 110591413446787, 213821244911345, 104227772840074, 148936536147642, 50923712649291, 322592172689, 122098420101867, 12888890485320, 42379675077131, 209648191191967, 65387997863165, 32175126531241, 205294229964222, 166594622180634, 182327717520252, 73054389961611, 7433576824495, 36751572425197, 146280999127151, 7824514014811, 83934614770132, 50113015359787, 38528237517029, 131992133605487, 117934679243113, 71907552396786, 188008078346310, 50620949615291, 169450094735716, 188541540907524, 115289095212919, 9977095057991, 87607007388161, 40607592576053, 12411912942309, 11206407628924, 54072283186514, 135484344706478, 7751059035957, 24771338980140, 242270409764203, 149824007575162, 20319378643621, 174433129077748, 224989700741753, 111942325641792, 155273500545513, 73626709635759, 43405003395281, 125180523058704, 58869350953638, 128297983968021, 24387214234166, 217564968978922, 110770919197520, 40330062195726, 183949577245341, 121791031259181, 93892458947617, 75588673816662, 76007849306043, 258652036009878, 52594814356284, 203547756530066, 9484271274527, 209700402852471, 36041711990386, 55621858272493, 147634635606645, 56072147945728, 133792399571784, 39907632390902, 26744006391477, 26969649915553, 81611555072994, 73885193704163, 138252408472641, 9324385181494, 160564204532668, 143282642803164, 58080339273699, 189063650351773, 168846403878379, 100977084205685, 133514993421444, 129738141159344, 120785718851835, 41443273438746, 114853794773345, 57667850013388, 206183318761783, 148556172785495, 44957583105587, 83007910198764, 97711882265160, 66059793480959, 58324691938010, 130657422178124, 85565395291401, 114427631681990, 45286135074252, 86050221283707, 8204760304160, 59366018667572, 169598537973530, 42104687285232, 147409038782959, 62015810690236, 72318298439972, 28259951498509, 82724549566912, 193197854274583, 81494445116137, 224236264733714, 33403164542986, 222745944767500, 110835158402091, 223756778109006, 81594279533505, 253313130781159, 89565868554114, 174574884732627, 140634423159758, 125033774367583, 20377486174671, 33162612988237, 15246960899179, 13848953179008, 98049254635309, 76497677247174, 130809453465421, 143140671430166, 159348148324254, 141833490577340, 164990845747665, 117802862010027, 36944456991531, 7720776274981, 83621188840343, 45206309753727, 46779008770413, 106586125530092, 13883389855014, 248979509497599, 162737216301910, 60975589146228, 206077171538916, 127378896087511, 73095307625782, 93357654649526, 153940589240308, 131739972210896, 42057304715303, 163921280961899, 157661506621756, 213760643870128, 28673098827726, 96609776195140, 146773292568756, 199540395610846, 109092477615508, 141997774054489, 97587712536219, 169062160933023, 90824318161529, 203721891548061, 158501175721994, 75056133636989, 51877808644632, 109119371874460, 188289959189410, 131250893274372, 112186055832430, 171779544282638, 211514047188205, 140632431403066, 46497907348370, 122644714136579, 142454906580015, 133995874021339, 143130851857243, 36316157487003, 84129266977897, 26594780936750, 80575535851576, 121099378135864, 124037008067522, 149393604953931, 151104012845120, 184069011018742, 10414982900348, 26205907903981, 139599295248467, 43735450284593, 175445065949067, 69140094148448, 38278047312710, 161974851642722, 23888012594111, 146271954821459, 81164766021785, 135981938548720, 142142724040368, 97110751510399, 41112209078831, 7771593379837, 3479119401195, 76141197075947, 12646724582232, 31889259571576, 171726844065742, 196879373816921, 169396328980748, 64126321760482, 75444623038519, 126474097510863, 48472354153491, 195701874385122, 218439185608465, 36526734082039, 1182539008010, 117948368934927, 52240108905096, 104274952316930, 69080119946678, 75096379518945, 54215615097868, 38867113951762, 125164427332066, 98659552134493, 39295041791943, 55773172671141, 34163779282677, 135582093760534, 302996991724, 166663427199902, 160871283344062, 31559303509191, 72210706568858, 266504840805834, 60783668040336, 17166899621400, 121627193798078, 919793930799, 54362748959609, 161328871957559, 30473656413992, 78711131217922, 162358645837372, 40013870165868, 184687195822803, 39389343984012, 112147681484323, 96539808737312, 235170646561222, 93990333497367, 77610861967632, 6086253748375, 196774360555930, 98207017000442, 110998990037962, 99469042175131, 40313588794661, 13072417797885, 49822054058898, 119779231715860, 187334380590920, 31260439448344, 166009175732576, 120508364522506, 7816936694720, 104535745000990, 152219098896752, 31607401465284, 27511691540582, 128283447390958, 111473453725989, 122538843918452, 124307419721323, 88682256288549, 22065907189772, 73484137055629, 80177603461532, 193276101447974, 225740319148170, 5694320324424, 6317812640943, 9336731375537, 163668027325583, 13177440397761, 128779716584489, 50850668972010, 166241849214921, 241449669186246, 51243421047388, 22989273332836, 108029133683099, 129587387054067, 138138863114253, 101690545405352, 85689448114970, 102237885581376, 107903952949383, 14229815799694, 58259293347570, 132537512724352, 160162432714546, 82237214292726, 84914773378927, 85973950993954, 69198065587195, 143831133210962, 55008128210668, 20703340896624, 68255878679005, 155791360027478, 57006772678377, 89647821017819, 13039201052028, 71883693263155, 142510478433710, 25879443464102, 112942656677006, 87591105557708, 5572780286371, 8857197258225, 36875036812034, 105488917333165, 152405554793564, 38839042121402, 122884603352254, 134308155460352, 157407841176253, 69978121498129, 93085774581142, 137664701449567, 140878257306773, 150711977039643, 115261684970503, 85683412595837, 40202401920483, 136830969848405, 144061057127399, 64481822584857, 79910631719474, 40035390051058, 7415662998206, 101793897261991, 2882827383702, 134588414339568, 136457778972856, 28574648166076, 190842068799644, 174605715340805, 181093532946854, 36853638630557, 43736324623123, 178429003287209, 77106242854537, 101632627158491, 201192357173512, 203199406265637, 109286994065256, 129208664972279, 68330733716959, 1654127748137, 40988890275543, 105949963769104, 109776260811719, 18181505100994, 146655672854586, 165627106289864, 49711880643107, 176967488291367, 158872787070949, 148117382617175, 158450674446014, 239207980752304, 217792510823515, 113390050098553, 54145482450741, 26153747616169, 122197250889110, 185209970445592, 158456537459989, 76177243423812, 111954271996395, 22850199046802, 52279190653495, 29308965443175, 221263752281548, 83303710087382, 152534166809774, 119928959933893, 106776970116646, 43503525373763, 206487154767560, 142981366183107, 42543714909671, 85160001347900, 121586463776330, 70314966340932, 207709971301679, 71403235299490, 190802847098582, 3100432161880, 79288701677694, 106264128126989, 45562002265225, 17380922742716, 31312014973469, 33507843067707, 144947737491633, 189422131247379, 89016602902011, 264317614270714, 127058539006373, 101834793519859, 45264666545522, 263770716571706, 91853768389835, 186645727144523, 217787234503323, 140766791753724, 245013907197838, 111804682370144, 109818798383317, 126952642085990, 145568592232275, 161592220765657, 31692973189616, 181998896609390, 146646279318191, 59916178432748, 71481731229347, 28849218681832, 237334791663256, 31028360670556, 8673845611915, 74879394189769, 65218862036661, 65651764829030, 14498223053349, 129639288302687, 7845107790346, 110361126897612, 48206370362011, 192649094194840, 149609132692612, 142444062115508, 129022638616152, 85018991743093, 97716345907918, 81948986746192, 10488683298373, 39775624478811, 55722323218965, 109659873793161, 150923592428788, 19322767842411, 165090720938010, 78494659363828, 126684212601461, 190387320186206, 46246258720514, 87161040817082, 115763937846140, 11652773903273, 39822548018079, 101573437326309, 47802028240497, 51771648099613, 132827383150748, 4703746514258, 147282249648436, 248206768791152, 94768344203950, 81317094228837, 124475161202045, 213046675637626, 155877062691863, 152046013938265, 191009408084597, 7258861922131, 98427091172362, 3137723373996, 160046695410982, 154683044201581, 123168090195725, 39846112783346, 76726696302641, 33998634691156, 7570164770531, 103517713135245, 60491341369192, 103366490636304, 158277874476979, 10160509156482, 116660568589229, 82653230052481, 148539907206051, 92659902568898, 125138530644027, 22814867348465, 103040900068982, 160876522708555, 25658487960863, 42574112104005, 29041058658441, 136223489983557, 245398220968583, 123433077436580, 6646405228194, 20002638648395, 54664539908180, 35948821703710, 70669959939043, 202638290067281, 118678636989272, 60166599768926, 84295276369550, 9874521222021, 139753345140062, 21425245508247, 118879346566921, 55353170246489, 164841719431037, 36363273417020, 173787957243137, 181317205224734, 76846078437107, 215964862885773, 194973946434614, 53873921835351, 82505982250774, 47268715769439, 57368934434308, 149804620961020, 136242351462762, 123008784272671, 57139211398145, 200613542283973, 13246413355117, 65558379570264, 257048580335813, 137050413675468, 148983204956933, 120116577417693, 100901401230460, 144463674797576, 22689920911726, 39834785700816, 81327157121447, 4541712703629, 101114171320966, 112162656626150, 78173275244769, 30986947483253, 164268090044561, 14544090262063, 179919530874155, 96460951669130, 51724984599893, 11322111508941, 38793941251947, 86646004613331, 78134107935907, 81599822885262, 87546672570605, 130205856453527, 36525982056916, 141474868753143, 7330399049398, 124182788404083, 18016102313148, 90727940118757, 14200556337883, 115858715044805, 119223849562854, 2768548613838, 52338834814229, 58264422929821, 96626919495104, 112801126429604, 246845333432676, 65520514678811, 252076496398668, 23938382336774, 107534226256174, 53844159946575, 234536874113155, 223296643167350, 226608929822818, 70863867274795, 24316224819363, 148651707568601, 99884280184364, 17407389489150, 99233209867248, 180379959904890, 86136476044912, 36632477662528, 165887062803455, 112142758752101, 36633572617765, 30724881330182, 26493651624953, 192461908927444, 217941787639908, 123717698522065, 172241544997059, 196156220821287, 53302287939460, 78649997813677, 216092743304631, 48310062505308, 61925620112685, 125404322446200, 109202005494065, 30030472582851, 137485020460453, 103521487553884, 38158120167369, 99303872597517, 238343180166189, 98872769416137, 80388698359077, 27008766575900, 22344160229093, 129409929620380, 217403209167587, 78652268772088, 15426536776676, 147161150885823, 28785478274876, 179985815902992, 136552086812762, 144178245014856, 89264596477400, 145325025576154, 178867910648940, 54890101271033, 144684061792746, 1634045794106, 108044021452748, 34494308855442, 34611201034446, 215128071385902, 70114316683650, 17369120426021, 142437969101606, 181164232688042, 30931015760140, 213073941290656, 170246050026102, 22461801918371, 99045350934066, 151433730593847, 31537869382304, 10175798944156, 111637451100070, 37147966724908, 38251589019675, 141395396177965, 109052944386001, 93518544165145, 47627947980833, 61264645579666, 119609645272595, 241767299266752, 99013825871123, 206161250446958, 132764545629109, 23634970497545, 126635568720214, 54961783197518, 7019155829679, 24538561269616, 127767642782755, 86766560915137, 189034417005607, 114376634427632, 16926366988129, 198902791006543, 188600876247730, 168595447975828, 165596165875780, 93640251904183, 23156257521546, 56303727545508, 65737460145389, 35847526803593, 137096242385545, 271464025108410, 135192865010129, 32311793821796, 108829897355800, 218311299673775, 179308960442424, 164292000455882, 196071866954435, 52239097046817, 27948756142931, 30842104664463, 14077367974985, 31530814491937, 105899378606679, 148049783642708, 57511108088477, 36527448393323, 116911280853971, 64107301864597, 181562593676513, 24624938029934, 34065039161364, 63626579632969, 30200467557059, 12576335247202, 210402677520966, 76463349859126, 101065641325499, 13561192290211, 28368295365012, 233620499571027, 180075733170346, 67319848557616, 126971731113449, 102607347934957, 138269186587437, 137808406947781]
2a22d1cad283f10247cc47e2a697226b6506ba