0 6859 1 16983563041 2 42052983462257059 3 104127350297911241532841 4 257829627945307727248226067259 5 638411683925748518131605316913942641 6 1580770532156861979997149793605296459437459 7 3914144333903073791808962606796280957916632792441 8 9691808871033067112824380501725664483616416540730367659 9 23997878253756106444997335735942416102218125380085922630082241 10 59421122346247241412351458018431280568286198035505372938424006857859 11 147132581620420448213882032847979675383852886669516818427458744956737812041 12 364314838217741451401945087652849626238282748829503924591412170928633539656908059 13 902079606596111390074904829592133306678985676093985838176871085024218578910930387981841 14 2233638411813024816853081773648251688534529753590642239923912316757382599022775822751448518259 15 5530709837851818935985098926648662357728660588336035659633359363610638296057696191939038924612591641 16 13694585098795051015573767467175826215309578754118269560782501486876937874230165483164062342194313549688459 17 33909148468541327024611190051706596115901832643493493141183991149154498993443438522697051601444997586070043641441 18 83962408613806711304312743075840650935988411906721594873392539300430305803166304682611646773286357077870448990528418659 19 207899236006238184053897478817345959941949970733821434344412393169256179768914283858310015963687575474157940874998426913131241 20 514779090375810361297671493402151514066302380584044519758765182314002057469628889347277572217670841943987003242642729881177352708859 21 1274643990900453659798803087141573961828057258261772051330158709162518180498490623283904649290602554066664274742104420816053361865053061041 22 3156144711224622406574156525268164145308490749124715514526554649598602104214132133822653018203811693521913344024650014278208913260696019390559059 23 7814926763318576316295862398059975972034208635416958960803687441316449071642508362426137315721439930517916109226091875704258811915896152916943895430841 24 19350532343726363498203868587973908444377931967947296665887049669756218229844943313694996181320541690515481560138616867339439539926138548341491862532409969259 25 47913833785768504931539100806813606725215752967902333327106257800233702202700834294096866349571611959343693375577669086602318905371571733409819659324637792472240641 26 118639395923107609292479035968650364798700000708069999648914477832900869790405333094778956671307918800918959823574490847666915239271643397524321048634076313302722578939459 27 293762889605810828261498048482939199627696273053251418060677489647568010787152854870649079834868866435036635500192973213417201157045276944966573824201787725292558074989415490441 28 727385997190058586047467056350557269258939114010882783008625471438853503942058396792359315930038965310927778125392320780769118367758653198154788479532222384809177756923216706465469659 29 1801079740256306874853547130762558503854789881263232848124874521204273722257426854239164109815053551967422960488505800092941633221288833425297873599381256314803620234739819963662442957180241 30 4459651743768901196517993196934040348836341370206009592009153677079380959407892376354740013148944284972984025042628723104332685077600059155546639521554329379828929259619033472204611343831037559859 31 11042539223094432483797006436935180373713316030425730144764273410662578114208922905199595391818087795077320771424027938649915057187960428874989878572681153423065031910813429161492365943848688270929310041 32 27342420327764901178697283841488763188171168109621119985720672627868199006014599796641812950085375371303158884802264154863116023188051629976933563343937231309697902449333221133342085821197793178959793663210059 33 67702539631158344043671165822626485041467441185064745575522971773191819690593744541864996403893447871508380411500001471592406721899911452934255219262359634508711666556891539515047205359782034492629166129680763879841 34 167638190678171544528190130022239616984692489650897631454806854884628491544059480266367375730684162381194029228534742143808486691689648848699056414160309428647386448849852584101668870144150935825164585624536409762110420259 35 415088756300029883234707052757937493376180088932097974347615798572973723283754135028071992679371323787912154578745646487542050088806047824614884888045928015964364938610671133641558187695061988045754205300328979675551849492889641 36 1027800854385747693847574898626876269411266142024678862184157131230741663249180329988874033001398655459925498040277516522156382682842566212481091856405634314401348060128944183338728586993555293538103941989939286245654258977494547190459 37 2544936667743695478988286358915109703812966683001165305975329288483308201629632165905121004240730209385666065772033118382994897004603795356158219064554134720254863530337218563420842515526155268774405632657346676733578264999915270803748339441 38 6301515138063496631827416865023344222501582990812502412960206875884230954746930576365504213479467830729638359792065432395015281478202453077588010067523428426688347332604456547667784731851797534857037012617223448913336408388025202121890459541520659 39 15603175331843885946571235072067437605991947141967846412228355285170068382817920053208048617492296816201826813042773425087864943452895615862962594140184693603894590141914562253223654106753504024261974489904494364630863367473180814948810844980299762229241 40 38635006836003314148419088590711110188759054326279442533472218293254321152627069025828395973724058654300527169948398235086637298618771381542665816387917179647909790755804505680644836710078244560971050772478028591768116153336975542713935584444875260956061410859 41 95664101791620970159586356840371189227276105658246201377688026243708731351698732987784665442142167909854881024982058921499787528472641199066413285292305340609009784980656780711338999532988031279175857846682074118048440639161531804338433186708371188778042703366559041 42 236873786782130892591181618586086261274469137944277760985091944094020945991209881052320622316622779819423761051077051113466702399463578400367146869298991961576628519580819274062565785404632131262336062438311637041625625818187229739190590075175411192162122759763233474861059 43 586522946577447521014132214599389605455451757994688219697425177679261170347888795263770040597567348488095355314810835185003788344609367013570691995924364697067928300705547023687045078674624215586539061867441006167132170462787581369980080894551760477501440003326982643869993328841 44 1452288881497471229335571762437334002678638642518889506104574785026440904637237098063825733753595914024024421199647794190752695316298909052935376880416323502045200197448704279804468632261158345589613784550908807929429800150737867442626308322918719566580838090797938397503846611549871259 45 3596011047187007013486579905399320286698574464102379787176031520629185297531358141278740835521545089118972845308026703547928558119992412407064233758221978207090618163702539218519564975873221918356097102312720748405253198723441882836819559412070718600091246615786684468120877091012024674538641 46 8904079357928700879087107017179351562574053531989438488646784472198405086032098362262148904094062273622399543294359612628322354832355092368719342144499682016598872544525693656437076317194708918819613678939425532405499040105915722650366074240668894254967335654102793624829635644177783284600454441459 47 22047381994087898318006706598130775224738051376505516652299814384825998635118992722698944639278403501654149886751620542469376354478039611859093594364653518141618451708627525537010188231929501559180326610808232621363723767707217814938848786061246008395830364845788273191647035988912965013215900642042188441 48 54591500508179050937318088200925014403198664275313933277242918098453270394419502761682134122372615632042338880435800873587880321946719404884689789912724211616943306657280907354665390070892406881184847540695653985526095057496074324352268540317465180142907170564291497461564034165111403756258878363860020756571659 49 135173959816801639846842380876222227238745809413440554873847912260662044370351736368698370618272711193884403259508206107290076877291949971715575504113106507660501704670786597419979617689146617786094919810668968137907178445770972138454327780411535215086672302127071612573081243432198181729468852457875433535326328278241 50 334704106728422723623126572445232980643631259942810744482579941700713027403383564070797666789534441914465977026465009634054852065785720033014964790158958910511660610433630023085014111380478251153531844848277621337303826642395058341054622562749221934540894200624539892820593893781222485582156096102092903101387986123424261859