0 2401 1 40353607 2 678223072849 3 11398895185373143 4 191581231380566414401 5 3219905755813179726837607 6 54116956037952111668959660849 7 909543680129861140820205019889143 8 15286700631942576193765185769276826401 9 256923577521058878088611477224235621321607 10 4318114567396436564035293097707728087552248849 11 72574551534231909331741171093173785967490646405143 12 1219760487635835700138573862562971820755615294131238401 13 20500514515695490612229010908095867391439626248463723805607 14 344552147465294110719732986332367243247925798357929806000836849 15 5790887942449198118866552301288096257267888893001726249456064921143 16 97327453648743672783790144527749033795901408624680013074608083129650401 17 1635782513474434908477160959077878011007714974754996979744938053160034289607 18 27492596703964827506775644239221895731006665580707234238573173859460696305424849 19 462068072803536855906378252728602401551029028414946485847699333055955922805275437143 20 7765978099609043937218499293609620562868144880570005587642282690671451194588264272062401 21 130522793920129201452831317627696892800124911007740083911503845182115080227444957620552773607 22 2193696597415611488817735955368701677291699379307087590300645125975808153382667402728630466012849 23 36869458712764182292559688201881769090241591468014221130182942632275407633902491037660092242277953143 24 619664992585427611791050679609026893099690427802915014534984716820652776102999166869953170315965558474401 25 10414709530383281871372188772188914992326497020083592649289488135604711207963106997583302933500433141279257607 26 175040023077151818412152376694179094276031435416544941656608427095108381272235939308382572403341779805480482600849 27 2941897667857690612053044995099068037497260335045870834422617834187486564042469431955985894382965293190710471072469143 28 49444474103684206116775527232630036506216454451115951114140937939189086681861783742884254926894497682656270887314988886401 29 831013276260620452204646286198813023559979949959905790375366743943950979862050999366655672556315822552403944803103018213741607 30 13966840134112247940203490132143450486972583018976136618838788865465984118541491146355381888654000029638253100305752427118355188849 31 234740682134024551131000058650934972334548202799931928152823524461886795080326841696794903402607778498130119856838781042578195658985143 32 3945286644626550630858717985746264080026751644458455916464504975630931364915053228398031941487628933218072924433889392982611734440563298401 33 66308432636238436452842473186437460393009614888413268588018935125429063450127299609685722840582579480596151640960379027858755420742547356225607 34 1114445827317259401462923446844454396825312597429561805158834242653086269406289524539987943781671413330379520629621090321222102356419993416083776849 35 18730491019721178760387354371114745047443028824998645259304527116270420929911508038943577371138551443843688603222041665028779874304350829344120037501143 36 314803362568453851425830264915325520012374985461752230873131187243156964569022715610524704876725634116680874354352854264138703347433224388786625470281710401 37 5290900114688003880913929262431876014847986380655669744284715863995739103511564781266088714863127732599055455273608421617379187160310202302336814279024706709607 38 88924158227561281226520409113692540181550107099679841392193219526176387112718869278739153030704587801792325036783536742123291998603333570095374837587568245668364849 39 1494548327330622453574128515973830522831312650024319094278591440576446538203466035967768944987052007184723606893220902024866168620526227312592964895334259504948208017143 40 25118873737445771577220377967972169597225871708958731017540286341768336967585653666510292658397383084753649661054363700331925696005184302442749960995882899499664532144122401 41 422172910905251082898342892507708254420575225812469392211799592546100439414212081173038488709684817505454589853340690711478675172759132571155298594457803891890861791746265193607 42 7095460113584554950272448994377052632046607820230173074903715751922310085234662448275257879743672727814175291665096988787822093628562741123407103477052310011009714133879479108952849 43 119253398129015615049229050248495123586807337634608518869906750642558265602538971768162259184851907536372844127015285090556925927615253990061103188138818174355040265448112405384170533143 44 2004291862354365442132392647526457542123470923624865376646522758049476769981872498507503090119806009963818391242745896516990254065429573810956961283049117056385161741386425197291754150534401 45 33686133330589819985919123226977171910469175813363112385298107994537556073085331082415604435643579609461895701616830282761055200077674847040753648284206510366665413387481648290882512008031677607 46 566162842887223104503342704075805328299255437895193829859705301064192704920345159502159063749861642496226081057074066562365054747705481154213946566712658819732545602803404062824862379318988405540849 47 9515498900405558717387680827402060152725586144704522698452066994985886791596241095752787384443924625434071744326243836713669475144686021758873799946739656783244893946316812083897462009214238131925049143 48 159926990019116225363134751666146424986858926334048912992883889984727799306358024096317097570349041179670443806891180163646642868756737967701391955704853411555996932555746660694064643988863700283264300946401 49 2687892921251286399678205771252922964754137974896360080671399538973320122941959310986801458864856335106721149062420065010409126695194495023157294599531471288021640445464434126285144471520832210660823106006161607 50 45175416327470370519391604397447876268622796944083123875844212051524591306285510139755172119141640424138662352292094032629946192366133877854204650334325437937779710966920744360474423132850626964576453942645558128849 51 759263222215794517319414695107906456446743348239205062981313671949973806084740568918865177806413550608498498154973224406411505655097612085095617558169007635420263602221036950466493629593820487393636461414043895471565143 52 12760936975780858452587402780678583813500415453856319493526938884463209758866234741819367043392392545077034258490634982598558175545225566314202044300146511328508370362528968026490358432583340931624848006985835751190595358401 53 214473067751948888012636478534864958153501482532963161727707261831173166417264807305758101898295941505109714782452102152533967256388606093042793758552562415898240180683024365621223454176428211037818820453410941470260336188645607 54 3604648849707004960828381294735475351685899416931511859157575949596527407974969616387876418604659888876378976348672480877638387678123302605770234699992916524001722716739590512995902594343228942912620915360477693290665470322566716849 55 60583333217025632376642604420619134235784911500367919816861378984868836145835314342631038967488518752345301455492138386110468381706218346895180334602780948018896953700242297751922134903126648843532419724463548591136214559711378810081143 56 1018224081378549803354232252497345789100837007586683628361989196598690529103054128156599871926579534670667481562456369855358642091336411756267295883668939393353601100839972298316555321316849587113249378309058861171226358105069143661033770401 57 17113292135729286544974581467722890677417767586509391741879952427234191722635030731927974047470022239209908362620204208159012697629091072387584441916823864384093973701817414417806345285372291010612382301240352279704801400671897097510994579129607 58 287623100925202118961387790728018623615360419826463347005776360444525060282326961511513459815828663774400929850557772126528526409052133653618131715296058688703467416006445284120071245211252095015362309336946600764998597141092574517867285891431304849 59 4834081457249872013384044598765809007103362576023369473126083289991132688165069242124006719124632352056356427998324476130564943356939210316359939738980858381039176860820325890206037418265513960923194333026061519057331422150342899921795473977285940597143 60 81246407051998598928945637571456951982386214815224770734830081854880967089990318752378180928327695941011182485367839470326405003000077307787061507193051286810125445499807217236692870888788493141236127155169015950796569212080813118985616531136244803616182401 61 1365508363322940452198789330663476991967965112399482721740289185734984413881467287271220086862403585680574944031577277977775888885422299311977142751393612977417778362515259900097097081027868204224755589096925651085037938747442226090791257038806866414377177613607 62 22950099062368660180105052280461057804005589644098106104289040344647883044105820697167395999896417064533423084338719310972479364497292584536399838222672453311460600938793973140931910640835380908405467185952029417786232636528261493907928657051227003826437224151892849 63 385722314941230071647025613677708998511921945148356869294785901072496970322286528457292424570259081603613241778480855459514460679105996468303272081008455922805718319978310306579642622140520246927570686994295758424733211922130490928110556939059972253310930426320863113143 64 6482834947217253814171559489081255137989872132108433902237466639325456580206669683781713779752344384511927754570927737708059540633734482642773093865509118694595707803875461322684053550315723790111680536313128811844491092775247161028754130474780953661396807675174746342594401 65 108957006957880384854781400332988655104195780924346448594905101807142948743533497375319263496297652070491969771073582487659356699431175449777087388597611757900070061059734878450350888020156369740407014773814755940670361796273579035410270670889643488187096146596661961779984097607 66 1831240415941095628254310995396540326336218489995490761534570046072651539532567490386990861582274638348758535942433700870090808047339765784403507740160060815026477516230964102115047374954768106227020697303504603094846770709970042848140419165642238105960524935850097591636192728480849 67 30777657670721994224070204899629653264732824161354213229111518764343054424923861810934155410613289846727584713584483210523616210851639443538469754588870142118150007615293813664247601230864787561357536859580001864215089675322466510148696024916949095846878542596832590222629491187577629143 68 517280092471824556923947933748075582420364575679880261741677295872313715719695345456370349986177562453950516281214409319270417655783504127551061165375140478579747177990243126255009433887144484543736121998961091331863012173144694636069134090779163453898487665424965343871733858389617213006401 69 8693926514173955328220792922503906313739067423451747559092370311725976620100919671085216472217686292163546327138370577428977909540753353871750685006459986023489810820482016222967943555341237351726573002436539062014621645594042882748413936663725400169671882192797392534452230957954296498998581607 70 146118822923721667201406866648523153415012506185953521225665467829178489054036156911929233248562653512392723120214594294848831725651441618522513762903572985096793250459841246659422227334620176170468512451950912015279745997499078730352593033507232800651675324014345776326538645710337861258669161068849 71 2455819056878990060654045207761728639446115191467320831239759517805002865531185689218794623208592517582784497481446686313524314813023779282507888813120351160521804160478551832604909374812961300897064288779938978240806690979967016221036031114156061680552707170709109462720135018453648434174452590084145143 72 41274950888965185949412537806851373243170858022991261210646638215748683160982637878700281232266814443013859049170674456871403159062490658401110087282113741954889962525163020650590711862481440584176959501524434407293238055300305641626952574935620928665049349418108002739937309255150469233170024681544227418401 73 693708099590837880251776522919751030097972610792414127167338048492088117886635194827315626670708350343733929039411525596637672894363280495747457236950485661035835600160414888074478094272725571898262158342121169083377451995432236918824191926942980948073484415670141202050126356651313936401888604822713830221065607 74 11659152029823212253391608020712255562856625669588104235301450581006524997320677719462693737454595244227136145365389510702689368335563655292027513781426812505029288931896093023867753330441698686894092095256030488784324835687229605894678193716130680794271052574168063182856473676238633329106541781255351344525449656849 75 195955368165238728342752756004110879244931307628767267882711479914976665629968630431009493645399382269725477195156101506380100213615818354493106424124440437772027259078377635452145330224733629830629005844968104424998147513395267986271856401787008352109313580614042637914268753076542710362293647717558690047439232382661143 76 3293421872753167307256645570161091547469560487316691471304731842931012819242882771653976559698227417807276095218988598017730344290241059083965639670259470437634462143330292919044206565087098116563381701236378931070943865257634269045271090544834249373901233349380214615425114932957453333059069337189008903627311178655385830401 77 55352541415362482933062442097697465638320903110331633558218628084141532453015130743188384038848108211086889332345541366883993896486081480024210505938050919645322405242952233090375979739418858045080756252679820694509353543385059159843871218787029229227158028903033267041449906678215918168723778350135672643264218979661069651549607 78 930310163567997250655980464336001304983259418575343765212980482210166735937825302400767170540920154703737349008731513753219285418241571434766905973300821806478933664918298181549949091480412747163672270338789746412618705003672689299495943574153600255620844991773280119165648581540774936661740542730730250115341728391163597633594244849 79 15635722919087329791775063664095173932853641047995802661934562964506272330907029857449693835281245040105713624789750551650356530024386091104127388693266912101491438106281837537309994380511297041579839847584039267956882574996726889056628323650799559496219541776733518962817055709955804360473873301675383313688548429070286585427818473177143 80 262789595101100751810363495002447588289471145093665455339134199744456919065554450814157004289571885389056728891841337521587542200119857033187069021767736991689766600252278843489569075553253369377832368318344947976551325437969988824374752235598988196452961838641560253208066255317227203886484388581258167353163433447384306641285345078688242401 81 4416704724864200335676779260506136616381141535589235307884828495105087438734773654833536771094834677733876442485177359725321821757414437156775069048850355619329907250440050522529187452823529379133228614326423540641898126635961602171266460823712194617784929622048703175667969553116637615720143118885206018704617825950188041720082794737513290033607 82 74231556310792615041719629031326638111517845788648277819620312517231204582815340816787252511790886428673261368848375884903483858276864445293918585504027926894077751158145929132148053519605058275092173320984200447568381814370606647692475407064130854941111312157772554273451564279231328407408445399103657556368511800744810417189431531153385865594832849 83 1247609766915491481006181805129506806740280434169811605314358592477104855423377433107743352965669428206711503826234653497572853206059260732054889666566197367308764763714958630924012335504002214429474157005781456922281793154126785927767434166526847278995257823435683319673900440841040936543313741822735172549885577835118028681702775744094956243052355693143 84 20968577352548665321270897598811620900883893257092023650518424863762701305100704518241842533294006079870200244807525821333706943834237995123646530625978079152358409383757309709939875322815765217916172156796168946492790097541408891087987266036816722218073298238483529553759244709215375020483474058814710045045926906674828708053378551931003929576980942134654401 85 352418879564285418054599975943226912481155593971945641494263166685259720834827540838090647457072360184378455514480086479155612605022037984043127240230813576313687786512809104294959484550564566017517105439273211483704323169378459232515801980280778650319157923494192681210031625827782807969265748506498831727086893520483846096253133322304383044400318694457136517607 86 5923104108836945021243661795677814718070782067886490396594081042479160128070946478865789511811015157618848701831866813455168381052605392397812839526559283777104150627920782615885384056841338661056409991117864865406618559507743764320893083882579046775914087220166896393097001535287545653539449435148725864837149419398772001339726411747969765827236156297741093451420849 87 99549610757222534972042223799957031966615634214968244095556720080947244272488397470297324325007731754099990131688185533741014980351138830030040393922881882441789459603464593425185649843332378876375082720717954792889038129646649446941250060814506039162788063909345027678781304803577779799037526656544635610317970291835161026516781802248127854258358078896134557638030209143 88 1673130307996639145275113655405877836262908964250971278514021794400480334487712496283287129930404947591158534143283334265585238774761590316314888900661875798199155447555429421697095216916887291775236015287106666204086063844971237254741589772109403000208978990124361880197277389833731745082423710516545690702614126694873551372667551750384284846520224232007333510222373725066401 89 28120301086499514114638835206406588794070710962166074277985164298488872981734983925033206792740315954164601483346162999001691108087418048446304337753424146540333205607064102290463079310722124712866391708930401738892074475042431584540441899299842736224512309887020150120475641090935529439600295302651583423638835627360739777920423542268708675415465408667347254306307435197191001607 90 472617900360797333724734903314075537861946439141125210390096656364702488204019874828033106565586490241644457130598961524221422453625235140237037004621799630903380186637926367195812973975306750049145445451993262025559095702038147641371207001532456867725378392271147663074834099815353443291362163151665162601097910389051953447508558474910186707707727123472105303126109063359189164008849 91 7943289051363920787911619519999667564845733802644891411026354503521554719244962036234752422047812141491318390993976746337589447178079327001963880936678586396593110796823628453460028653602980548075987501711650754863571721464155147408525876074756002575860434638901178773298736715596645321397923876090036387836652579908796181592276342287815507996443769764195673829640515027877892279496725143 92 133502859086273416682430589272634412762362248021052689945119940140686770166350076942997483957357578662044588197435767175695865838721979248922006946902757001567540413162214723417302701581105294071513121941267714236992049922648055562495094399188424135292486324976012111642831867979032817916734906585445241570370619910527137424021388484831315242896230438426836690054768136073543735541501459478401 93 2243782552662997314181610913905166575297022302489832559907630833944522546185845743180958712871308824572983393834302938921920417151400305236632170756594636925345651724017342856474606505473636677459921040466886473181125383049945869838855051567159844441860817663871835560381075205123604570726563574981578175073219008836229598685527476264559915287356944978639844249750488062988049563246015029453485607 94 37711253362606995859450334630004134631017053837946615834367551426105590433745509405642373087228087414598131900173129494460716451063584930112076893906086062804284368525559481388768711537495411638068892927126960954755174312920440234381636851689255505534354762476693940263324730972512422020201354004715384388455591881510510865107660293578458496234608174255999862305556452874640149009475774600024732596849 95 633813035265335779409781774126479490743503623854368772328215436818556658419960776580631364477042465177150802846209787413401261393025671920393676355879588457551607381809078203701035734810685383401023883426222832766570214677253839019252170566341317281515900492945795054005698753455016276893524156757251465416773132752547156109864446554173151946215059584720589685769487303464076984402259343702615680755241143 96 10652495683704498444540202277743740800926065406120375956520316846609481758064280771990671342765652712232373543436247897057035000232582467966056518513268243206069865266065177369603307594963189238821008408744527150307745598080605272396571230708498519550437739584939977472673778949318458565749460502619125379259706042172060052738491753235988164760036506440398950848727773109320741876848772789609861746453337890401 97 179036494956021505357387179682039051641164381280665158701236965240965559907786366934847213257862325134489502144533018405837587248909013539105511906652499363564416225526757436050922790748546321536864688325769267815222280266940732813169172674517734618084207089204086201383228202801195333114551182667519640249217879450785813306375830896637253085121933563743785166914567682648353708724197324274972946372641249923969607 98 3009066370725853440541606328916030340933049756184139322291689674804908165370165469073977113224892098535365062543166440346912328892413790551746338615108556803427143502428212227707859344110818026070084816691204084170440864446472896390934285140619565726141268548253076786647916404479689963656261727093002593668604899929357164240258589879782312601644337405841797300333139042270880782527584429089470309684981487472157184849 99 50573378492789418775182777570091721940061767252186829589756428364446091535376371038726333341970761500083880606162998362910555511694798577803200713104129514195200000845310962911085991996470518564159915514129067042652599608751869969642432530358393041159256300490489461553191531010090149219170790847252094591788242553112705859386026120109501327895836378779983087226699067883446693311941111499706727494875483859944545805757143 100 849986772328311761354496942620531570646618122207504044915036291521245460435070668047873484478502588531909781347781513485437706485054479697138394385141104745078726414207141353646622267484680005507835700045967229785862241624292678579780363537733511842763620642343656380324490061686585137926603481769765953804184992590165247378700941000680388817945322018155175747019131233917088574493794260975570969006372257234087981357360302401