0 7 1 2401 2 823543 3 282475249 4 96889010407 5 33232930569601 6 11398895185373143 7 3909821048582988049 8 1341068619663964900807 9 459986536544739960976801 10 157775382034845806615042743 11 54116956037952111668959660849 12 18562115921017574302453163671207 13 6366805760909027985741435139224001 14 2183814375991796599109312252753832343 15 749048330965186233494494102694564493649 16 256923577521058878088611477224235621321607 17 88124787089723195184393736687912818113311201 18 30226801971775055948247051683954096612865741943 19 10367793076318844190248738727596255138212949486449 20 3556153025177363557255317383565515512407041673852007 21 1219760487635835700138573862562971820755615294131238401 22 418377847259091645147530834859099334519176045887014771543 23 143503601609868434285603076356671071740077383739246066639249 24 49221735352184872959961855190338177606846542622561400857262407 25 16883055225799411425266916330285994919148364119538560494041005601 26 5790887942449198118866552301288096257267888893001726249456064921143 27 1986274564260074954771227439341817016242885890299592103563430267952049 28 681292175541205709486531011694243236571309860372760091522256581907552807 29 233683216210633558353880137011125430143959282107856711392134007594290612801 30 80153343160247310515380886994816022539378033762994852007501964604841680190743 31 27492596703964827506775644239221895731006665580707234238573173859460696305424849 32 9429960669459935834824045974053110235735286294182581343830598633795018832760723207 33 3234476509624757991344647769100216810857203198904625400933895331391691459636928060001 34 1109425442801291991031214184801374366124020697224286512520326098667350170655466324580343 35 380532926880843152923706465386871407580539099147930273794471851842901108534824949331057649 36 130522793920129201452831317627696892800124911007740083911503845182115080227444957620552773607 37 44769318314604316098321141946300034230442844475654848781645818897465472518013620463849601347201 38 15355876181909280421724151687580911741041895655149613132104515881830657073678671819100413262089943 39 5267065530394883184651384028840252727177370209716317304311848947467915376271784433951441748896850449 40 1806603476925444932335424721892206685421837981932696835378964188981494974061222060845344519871619704007 41 619664992585427611791050679609026893099690427802915014534984716820652776102999166869953170315965558474401 42 212545092456801670844330383105896224333193816736399849985499757869483902203328714236393937418376186556719543 43 72902966712682973099605321405322404946285479140585148545026416949232978455741748983083120534503031988954803249 44 25005717582450259773164625242025584896575919345220705950944061013586911610319419901197510343334539972211497514407 45 8576961130780439102195466458014775619525540335410702141173812927660310682339561026110746047763747210468543647441601 46 2941897667857690612053044995099068037497260335045870834422617834187486564042469431955985894382965293190710471072469143 47 1009070900075187879934194433318980336861560294920733696206957917126307891466567015160903161773357095564413691577856916049 48 346111318725789442817428690628410255543515181157811657798986565574323606773032486200189784488261483778593896211204922204807 49 118716182322945778886378040885544717651425707137129398625052391991992997123150142766665096079473688936057706400443288316248801 50 40719650536770402158027668023741838154439017548035383728392970453253598013240498968966127955259475305067793295352047892473338743 51 13966840134112247940203490132143450486972583018976136618838788865465984118541491146355381888654000029638253100305752427118355188849 52 4790626166000501043489797115325203517031595975508814860261704580854832552659731463199895987808322010165920813404873082501595829775207 53 1643184774938171857917000410556544806341837419599523497069764671233207565562287891877564323818254449486910838997871467298047369612896001 54 563612377803792947265531140820894868575250234922636559494929282232990194987864746914004563069661276174010417776269913283230247777223328343 55 193319045586700980912077181301566939921310830578464339906760743805915636880837608191503565132893817727685573297260580256147974987587601621649 56 66308432636238436452842473186437460393009614888413268588018935125429063450127299609685722840582579480596151640960379027858755420742547356225607 57 22743792394229783703324968302948048914802297906725751125690494748022168763393663766122202934319824761844480012849410006555553109314693743185383201 58 7801120791220815810240464127911180777777188182006932636111839698571603885844026671779915606471699893312656644407347632248554716494939953912586437943 59 2675784431388739822912479195873535006777575546428377894186361016610060132844501148420511053019793063406241229031720237861254267757764404192017148214449 60 917794059966337759258980364184622507324708412424933617705921828697250625565663893908235291185789020748340741557880041586410213840913190637861881837556007 61 314803362568453851425830264915325520012374985461752230873131187243156964569022715610524704876725634116680874354352854264138703347433224388786625470281710401 62 107977553360979671039059780865956653364244620013381015189483997224402838847174791454409973772716892502021539903543029012599575248169595965353812536306626667543 63 37036300802816027166397504837023132103935904664589688209993011047970173724580953468862621004041894128193388186915258951321654310122171416116357699953172946967249 64 12703451175365897318074344159098934311650015299954263056027602789453769587531267039819879004386369685970332148111933820303327428371904795727910691083938320809766407 65 4357283753150502780099500046570934468895955247884312228217467756782642968523224594658218498504524802287823926802393300364041307931563344934673367041790844037749877601 66 1494548327330622453574128515973830522831312650024319094278591440576446538203466035967768944987052007184723606893220902024866168620526227312592964895334259504948208017143 67 512630076274403501575926080979023869331140238958341449337556864117721162603788850336944748130558838464360197164374769394529095836840495968219386959099651010197235349880049 68 175832116162120401040542645775805187180581101962711117122782004392378358773099575665572048608781681593275547627380545902323479872036290117099249726971180296497651725008856807 69 60310415843607297556906127501101179202939317973209913173114227506585777059173154453291212672812116786493512836191527244496953596108447510165042656351114841698694541678037884801 70 20686472634357303062018801732877704466608186064811000218378180034758921531296391977478885946774556057767274902813693844862455083465197495986609631128432390702652227795566994486743 71 7095460113584554950272448994377052632046607820230173074903715751922310085234662448275257879743672727814175291665096988787822093628562741123407103477052310011009714133879479108952849 72 2433742818959502347943450005071329052791986482338949364691974502909352359235489219758413452752079745640262125041128267154222978114597020205328636492628942333776331947920661334370827207 73 834773786903109305344603351739465865107651363442259632089347254497907859217772802377135814293963352754609908889106995633898481493306777930427722316971727220485281858136786837689193732001 74 286327408907766491733198949646636791731924417660695053806646108292782395711696071215357584302829429994831198748963699502427179152204224830136708754721302436626451677340917885327393450076343 75 98210301255363906664487239728796419564050075257618403455679615144424361729111752426867651415870494488227101170894548929332522449206049116736891102869406735762872925327934834667295953376185649 76 33686133330589819985919123226977171910469175813363112385298107994537556073085331082415604435643579609461895701616830282761055200077674847040753648284206510366665413387481648290882512008031677607 77 11554343732392308255170259266853169965290927303983547548157251042126381733068268561268552321425747806045430225654572786987041933626642472534978501361482833055766236791906205363772701618754865419201 78 3963139900210561731523398928530637298094788065266356809017937107449348934442416116515113446249031497473582567399518465936555383233938368079497625966988611738127819219623828439774036655232918838785943 79 1359356985772222673912525832486008593246512306386360385493152427855126684513748727964683912063417803633438820618034833816238496449240860251267685706677093826177841992330973154842494572744891161703578449 80 466259446119872377151996360542700947483553721090521612224151282754308452788215813691886581837752306646269515471985947998969804282089615066184816197390243182378999803369523792110975638451497668464327408007 81 159926990019116225363134751666146424986858926334048912992883889984727799306358024096317097570349041179670443806891180163646642868756737967701391955704853411555996932555746660694064643988863700283264300946401 82 54854957576556865299555219821488223770492611732578777156559174264761635162080802265036764466629721124626962225763674796130798503983561122921577440806764720163706947866621104618064172888180249197159655224615543 83 18815250448759004797747440398770460753278965824274520564699796772813240860593715176907610212053994345747048043436940455072863886866361465162101062196720299016151483118251038883996011300645825474625761742043131249 84 6453630903924338645627372056778268038374685277726160553692030293074941615183644305679310302734520060591237478898870576089992313195161982550600664333475062562539958709560106337210631876121518137796636277520794018407 85 2213595400046048155450188615474945937162517050260073069916366390524704974007989996848003433837940380782794455262312607598867363425940560014856027866381946458951205837379116473663246733509680721264246243189632348313601 86 759263222215794517319414695107906456446743348239205062981313671949973806084740568918865177806413550608498498154973224406411505655097612085095617558169007635420263602221036950466493629593820487393636461414043895471565143 87 260427285220017519440559240422011914561232968446047336602590589478841015487066015139170755987599847858714984867155815971399146439698480945187796822451969618949150415561815674010007314950680427176017306265017056146746844049 88 89326558830466009168111819464750086694502908176994236454688572191242468312063643192735569303746747815539239809434444878189907228816578964199414310101025579299558592537702776185432509028083386521373936048900850258334167508807 89 30639009678849841144662354076409279736214497504709023103958180261596166631037829615108300271185134500729959254636014593219138179484086584720399108364651773699748597240432052231603350596632601576831260064772991638608619455520801 90 10509180319845495512619187448208382949521572644115194924657655829727485154445975557982146993016501133750376024340153005474164395563041698559096894169075558379013768853468193915439949254644982340853122202217136132042756473243634743 91 3604648849707004960828381294735475351685899416931511859157575949596527407974969616387876418604659888876378976348672480877638387678123302605770234699992916524001722716739590512995902594343228942912620915360477693290665470322566716849 92 1236394555449502701564134784094268045628263500007508567691048550711608900935414578421041611581398341884597988887594660941029966973596292793779190502097570367732590891841679545957594589859727527419028973968643848798698256320640383879207 93 424083332519179426636498230944333939650494380502575438718029652894081853020847200398417272772419631266417110188444968702773278671943528428266262342219466636132278675901696084263454944321886541904726938071244840137953501917979651670568001 94 145460583054078543336318893213906541300119572512383375480284170942670075586150589736657124560939933524381068794636624265051234584476630250895327983381277056193371585834281756902365045902407083873321339758436980167318051157867020523004824343 95 49892979987548940364357380372369943665941013371747497789737470633335835926049652279673393724402397198862706596560362122912573462475484176057097498299778030274326453941158642617511210744525629768549219537143884197390091547148388039390654749649 96 17113292135729286544974581467722890677417767586509391741879952427234191722635030731927974047470022239209908362620204208159012697629091072387584441916823864384093973701817414417806345285372291010612382301240352279704801400671897097510994579129607 97 5869859202555145284926281443428951502354294282172721367464823682541327760863815541051295098282217628048998568378730043398541355286778237828941463577470585483744232979723373145307576432882695816640047129325440831938746880430460704446271140641455201 98 2013361706476414832729714535096130365307522938785243429040434523111675421976288730580594218710800646420806508953904404885699684863364935575326922007072410820924271912045116988840498716478764665107536165358626205354990179987648021625071001240019133943 99 690583065321410287626292085537972715300480368003338496160869041427304669737867034589143817017804621722336632571189210875794991908134172902337134248425836911577025265831475127172291059752216280131884904718008788436761631735763271417399353425326562942449 100 236869991405243728655818185339524641348064766225145104183178081209565501720088392864076329237106985250761464971917899330397682224490021305501637047210062060670919666180195968620095833495010184085236522318277014433809239685366802096167978224887011089260007