0 1 1 27 2 490 3 7530 4 105991 5 1416477 6 18318520 7 231807060 8 2890036381 9 35658042927 10 436707179350 11 5319843165390 12 64552636279171 13 781063825879377 14 9430663254710980 15 113689073300930520 16 1368959098545618361 17 16469722106631805827 18 198016586364712721410 19 2379618349984590030450 20 28586194141496706277951 21 343311295769141556302277 22 4122228246850560643098640 23 49489173255695646618273180 24 594071987784253835498321941 25 7130681032226729740537448727 26 85584526997924555466698610670 27 1027161515485242078568781146710 28 12327262909460797788271728054331 29 147939077426503439711931794925177 30 1775376231735970226035490411705500 31 21305480504398824023948011534619040 32 255674457564919623921532011466419121 33 3068171714388384626918070663574011627 34 36818764585145485377515445039271311130 35 441831511134113291199479805871655938170 36 5302035158620684884311443317628231400311 37 63624935128550238070466667928877809588077 38 763503840568521486721515034666703967635560 39 9162087658055527783278170024002574672432100 40 109945426037765774251601718921653013554421901 41 1319348479723084315533012595570450089710134527 42 15832212062106067291237373167481000768484966790 43 189986817494134308459504947715692778191738308830 44 2279844264669365217301394957542602117741370747891 45 27358153268690164285229896543104833721417261730977 46 328298038058202006698912855930625525901475522472820 47 3939578246203704398760519567587939234356827039456360 48 47274955059991975654929214577339793285828538073882281 49 567299605669831413709581853317141352500334612652057427 50 6807596572587326317279886047769786381679907920523001650 51 81691170611992059982797878357226826215453743998606242690 52 980294153012402017375303309904189312654157647724473969071 53 11763530787165299886753076433215292791223601646215614393877 54 141162378005131879745351236566907775132823085595540389881280 55 1693948613093917086883390657813007017756018204611340214315820 56 20327384050418015812055004988323084465625900977001174300192261 57 243928614844635286669757587328359899895966014041406876691620327 58 2927143434292195312363012163243564195705049287465452383771719710 59 35125721716915490599289652837086476021928507010862731364853403750 60 421508665151668208849878480150683548828787331634649371156287175851 61 5058104022758159401124170997769877542558425244418466156586420216777 62 60697248641541180867820742201947917257828748502565678951978595204940 63 728366987014483582902825254007031048506148043088285021822931044114480 64 8740403874017707707234690853963634758223875321234892675181433285383841 65 104884846756807634898423383888608765701238749365687966540501394434263227 66 1258618163499047900485544466373370470923841983352528902023773729325904970 67 15103417983744781341166708418574327919096930625741056624089293922082736010 68 181241016000743234912062074845253349068410778472650318027128590622235520231 69 2174892193771171548307299064661875283309908688016428814867161564610489439677 70 26098706341114333143950576285199931090798472611652802023776029595261237067800 71 313184476236114468805773803058655581512691557730704686786120795150765094036340 72 3758213716118055865374587625694872449977256526245146585403113615018913246929021 73 45098564604978810541842769410581007626236543096026226027876280604819847407026127 74 541182775363804987918242694053772380453847921581046184898425325107700661766421430 75 6494193305302193207764077478819558390399380805825993819539092036083802861572063470 76 77930319672055118667875416097568745231882026926567163979704990216841351044419994211 77 935163836140520625586863370337258524318942466103574519755652817510183474993937902577 78 11221966034368980321193585838549140428717298018480168248520920038562816122629840973860 79 134663592418572359181684058613128707891931297740769270302630565590058468578653888945400 80 1615963109078169668126457960312499097005658195019655431601491258583139425421571452539801 81 19391557309435748239033738836345097572673087581706477501379759073303091959927693546549027 82 232698687717708388862051055849499731488937982365197214068176603246303266375798412849813090 83 2792384252652815356287428378514236748116075311902261791043508281425221628033808593051690130 84 33508611032196616484934481917053065333117635159793297821354668725176836249194915997470229791 85 402103332389624887704581855378577126316360983196650477459769488664029299550797728553115045477 86 4825239988704888061423294915908390212254009942504161345168956738771715346380480475167744907120 87 57902879864723161417794352853189872893102892070510024098993495234221849776137830811181786985660 88 694834558379058479139965558998881228221406007006065517881118614609968547157972033298678920968181 89 8338014700570126628817486630831999722142805540091315458214706133906654510835374359574513567071927 90 100056176407034343458050938875592822526829026268157659618360581996129515616186118894356907549903950 91 1200674116886147536706781160257593308120696346715924337133446777266633010678209250645194823833999990 92 14408089402649389177372902966845434662880637411145761614194753556066464887236899346447281437773298971 93 172897072831933238760498596995934050769675925024103054353554143177845194226441316823155549982411908377 94 2074764873984463982814197016495308123203174309279231331420986474905799854672247671957178558167356931580 95 24897178487824953852964288870840593107297104213144775311303782770945660890354364634636042342495125181120 96 298766141854001920768316788506159177963073581178303533852147470205688218986303037458162065005728658806161 97 3585193702248945320014509360578558681715344040246839657815461191585599845521413049591613092607856208434827 98 43022324426995644277326483413484541096404708530537357060798622523724662220265549213496883426531424691398010 99 516267893124022435262289140740691025401213875057678344746230585720180088883446940215312895467437145335057050 100 6195214717488941558556811746898181095023643616228473324672237674627553174634621509902770182310414671998513751 101 74342576609873349721365819484867172252214721241144991823362320944729341207269357566898695055833638848949131277 102 892110919318534655824546540517207059034202154544251275415198236156191293188890262846344986171972343417924791240 103 10705331031822906002407968846495693636480287946550025497741988123132502660065469287603043492026339776919077035780 104 128463972381879283221516319400551203990398377162593436862470120210330167964394028577532944068204890030310553285741 105 1541567668582591099391782071990040371058525637066169616129386702765704598802300526693434574504581833749990364077727 106 18498812022991450499303661016531317761266167719225021736438592253599545228879239022320425336285709580579903215479270 107 221985744275900621751064417572233312912269523672556892817577895818071387106742977826497284170783159122697234828205310 108 2663828931310836402847557379231517252940917735307281176105473960746633414377281796149133462043980186751603517238226131 109 31965947175730297310683747866060664517234183144116204146275070987107017743667861494886578166360955135920328166144954177 110 383591366108765912016822508230270091544298826909751139414177955767508093110644584313594138362239959682093489955257510100 111 4603096393305212042799427903301120154568984067022709976708992668504597685239236863663138517487104808629266738756462133640 112 55237156719662734400971155080454353359164394508636216938202443135678105565233507203684802193342529385471999056916441078921 113 662845880635954521798056043133020443849002017479970030637904179250605808019861810864897187517762018012568644700540089040627 114 7954150567631469642454292157104359158039287820331969976171244313608797273150857954480558807722890305881053002019329917411730 115 95449806811577774137350082640825334383132826640061160001208081266715868998917834992261221243916803984385136222022417069668770 116 1145397681738934535499288182490061232977546276350064371651403330931265911121456343361477207556452758168136320480757219484628111 117 13744772180867225638651242907082149779150126533747910369811637223751184119889829369466269027683853228873278938299351026163217077 118 164937266170406808577752977339798532200577659400514984854006022213197717307680993365949408981970820612460189693273944147638992160 119 1979247194044882611158478290170897000063917181954119458126035647587022024468758597233567022715065087584750131226969677787547738700 120 23750966328538599507930722540890595523679873606721285737071928206677098274392179800637303752381188230341053633915511073157273097701 121 285011595942463267661429518020245629990374290094804076404187792432695631268498830023432802573866273464044118964826676373066487963527 122 3420139151309559874033501844008973913240433742488496631900621144924856373748564925579633359929465164298267739924053353122505296139390 123 41041669815714724447269150778001924139088685262137138453342991211487729325444214362423424436218419668297732860831681093226903236151430 124 492500037788576746997033967185071224290895546316710018450346875543342195738094612487200843066590619050793850018806749450261759562551691 125 5910000453462921446632645026862287903087228464343038170373297054339433184695067325284034529178743894694287580690816223535628219241359977 126 70920005441555061703605877108120353741415078749013813264587054176296748945597473753319767381021486025113162788804491969363106660973621420 127 851040065298660779539397756369400335036295979580315424552938448802820989944056068043903052447445121370487656831928580293493312650682394960 128 10212480783583929706337918156080408831689387066293499425020937538665432132868532215337747557232518335418490697187827058865723648520695294081 129 122549769403007159642841323589793349281557162597491258783645495665500609027120530932222760702491268322527995127637141591450816863868483086427 130 1470597232836085944215172634528976181090246611387627680103909953920802124973926719114559196895866936481652689506799951197808490157040955886250 131 17647166794033031587091762377410818080487005278611171251296474496068558878294429004697474770567460096950491941471514183951487522280253414437290 132 211766001528396381353688365396497752132480476820971036414744084372022007090853849654133525875279589944285884982235035636988908282325846038268871 133 2541192018340756597021545336566084442089493443150386417513308501127202290771407141328771512950168483601070678338350379026861357779580135898422877 134 30494304220089079351254108605066016053571470809493248574705627285943593843983707360754254701376256367848209783975664923353561100165015171003861880 135 365931650641068953898009384357249217379335595139116515675973404255331235838327749089814393950047757126939777787705576518445129869695782360401526420 136 4391179807692827461922753342155103831180328650496176126620196489341315880044551664812054608301190060093343704796237565479769995477915383331765460061 137 52694157692313929679392806674674264977818657385395115683483812350898200323345734703790251443213947733026796939267747962656130214269706516202462249327 138 632329892307767157379591579215408350766716310839710411265502907191531793310196582202078678688434947107361991304723856901828746663852115246214799756310 139 7587958707693205899597000042658754748496627530011246160695929660482820532416527544345231576977380390107109626448758248760867475178781815449613682990350 140 91055504492318470894541110340569747835623816559547445047623310610242090042364540883979998220110778184751216486966116847527341630953468172995533024291651 141 1092666053907821651628887312544819191710464374509281761093344628066880736084263850427068114318453081148692753532084413776633633390189788040072136023045777 142 13111992646893859827596193646659670259672379676263792920058997186418057046672137776762456402963969767171841678392741324000019137348387948536618391239857540 143 157343911762726318003600236825012602748389820754537221134368108798154615050404234132207557166092527881561984038838997387242298139662534622834301032445037080 144 1888126941152715816695216059486020269671569230808792008511410527201089437854847220217610054219044828333303394419485613495677837406721752697031062961926027641 145 22657523293832589806210711672105064566276853205494612296508125013887143183692880254949378190918000772165980160965999822365024602994775187668875448368806892227 146 271890279525991077727341610689716166767284440388037321308839586818237164640150715153724972284901436697365332554738618296022101305650190251253667804219055333570 147 3262683354311892933203416963896692528955073101955365619469760314004793078958952598610141154020187396960128705123968344820490425708647578015521666406579625554610 148 39152200251742715202718862287341197097189815579154647307545323679339161303774820573792915130936586721394159785985491172357156775938525106227724826391567200172031 149 469826403020912582471127075933322345913838232151068106555892845661645336985569817597667212631898115020318019823776366914373550203510821380291711155857576841468677 150 5637916836250950990000031467566919977694102792623728328459730613066125666558612878570932828710759213229781981770218826264702741899045200389460801890446182041032400 151 67655002035011411883118936618106506172881629572782939389622294600631957656635966804389311426591197874199439587993488563193569755034173813486817779205383153926910940 152 811860024420136942625494270483009272039551119425079067708439175690634614067758295281253699397204414422213597875613330782412846716287735013059635480838016721752868821 153 9742320293041643311758534525387692046159357514066102967798124349077600844839905702405976577967199602917155182679251702565443137426686496277167168551882761281300055127 154 116907843516499719743375843820976531589074986897479623011249727738253706303988453442018581225901896255982235779671388634172112890243015204707525625701361134700972282030 155 1402894122197996636940970991498636422385364113327932962714049589714010075549389354331887098440926171022179419213606690464538484101229548522411262526336890379054916754070 156 16834729466375959643475799688805899458472547794958792931780084472818126977748131708778334110449264329627712477130564092384679835220616730969660138428385919256022769302011 157 202016753596511515723366926383071155010304179454717891594264486662844156733585256814234768765750622120826715433918991195507919562905369380479628518907011262656419765531577 158 2424201043158138188695319087653457113701352606693526086847305438969252469609534874539537855541923005282768730028431232256119885148212196398034813770558012832223719089690460 159 29090412517897658264478072791350914646615553359454515531612851369336547393578238159336278916627718363614861330964971523903657257973806463030360758258643331090251581696812000 160 349084950214771899174945067151795839299180539025644008784360899900235300842339302545508463735396413274003081443349662396515829734718669671466963781805655956917355631400095601 161 4189019402577262790110214548721813843448311556717436507057390992780829560657805970495943089871241156526809768246905153136237315134299220887613016253957352287028467823414378027 162 50268232830927153481420438270764140068103044476296613699494233872993185090216932396742808175991801958686422745707140513992273379302558593091869946537953839428079268036831945690 163 603218793971125841777926032424091046337746285876745744927180685181633178380390793974251704850326547753598174731203673439899107795008870993919206590068938004728369363526419692730 164 7238625527653510101343039347663384845737543199971626363925417135876562176429169266892135453152706648917821773029003362650590723051307244792642101506345190559752091984485471713591 165 86863506331842121216187814799129248756011808324715613190298245880519069540852305316921025063886391258037623163689560863772676463820480483173513406610786232837574521905384120674477 166 1042362075982105454594895861234068660536593309222092229692318112949869980808157913138017720758695992276425178955600849871059282258708839758394952509666142987103061433148848296615720 167 12508344911785265455144529087609483005619184194594650598986469817519401264082316113206035545820756051640664676415407448495280242380373402990337144456648652972542353767645392733684260 168 150100138941423185461786357826519727780050790690501701771945509972662424506062828316096503204236062267119034977649975504778904471247785070124338110883801086765439354526982949060859981 169 1801201667297078225541904372895090118774194711484313472520316969150520357544505477200153081260012415774902929978442035525128837045125650455824253468932382385785555039093466103480100927 170 21614420007564938706507065185532761894012603546596399131556541275196909558970210677006684125001249815137080654464368163322894441682890329529728630580582583154558719536711262616708948550 171 259373040090779264478122696623518266946651645638218526730493134111296521609519738249233292671937324257754051818596405452123421607617188958549520986089802300699540736072155340486035554590 172 3112476481089351173737813589056345321326323375370177955132249358618048818860891277965724554725510924595854750070954822151002017723959123978600444197894256094591251597667011611157172878771 173 37349717773072214084856834134843278917614413153846136170883978046969441349399382745605756511241308872764634017894549822818126656909236753218617039621637363313832073305797296179583753937377 174 448196613276866569018309649213623562566659751690789640434280608255661198336154767833636317178586358852150610682186977219254510972550144213858889748499588140389449313126620111355158978672180 175 5378359359322398828219964546923020690797498164891199742664423144296446511502836728962009369300622439538810396963637899401897396935574248073209943888443431555358726389897485079007667211351720 176 64540312311868785938641813370312089749548208280109913429050580338615272382148456087074816558847595783793892615411816141069909877902737579089568226064801122725843502026495068272525712164153961 177 774483747742425431263721909708867650134382572074058609802304487526911022087279209625200846145441544537035923215833314793610947203370940092218856293636155865390824960729082313388821248733063827 178 9293804972909105175164844259892514959870827519303360155510931561494714673083170137347771132169278373365792490889313812263018417639571432011145601182496866399450495297857332548725516070224794610 179 111525659674909262101979763209185107942774060121372233407080678138482780881932118207894670149199890444370655130472043783977098438378325285355536082275409933329422652203303450382208376414345203650 180 1338307916098911145223771847324495651132205890464054004753513632266710029490650607347794629645679292076722631369399286359931547930428050050668107485852349890793078937635982326288846338130948509551 181 16059694993186933742685394367222417015956725206636932891859073038644774362370286486928892040379495250961366817894065577993128224341914588822660233746047089217156294920074865128411399293070521960277 182 192716339918243204912225922200625227012812993169257758215661061526735598816362213127334058815905128152613770554018560676503547280432900302688848667339395156905026086395266121045564634861687948403840 183 2312596079018918458946721774553108729545746534237624170208102403887812045965497847562640624621367661234617123132522224110918953388858747478044213605276513017304650054624403331029029479570577676118380 184 27751152948227021507360757667947758803076873956710269687078755836756608802897747343448103414172694331112450155102419814904926458522753547920661313816763598206414744274883229993391654861553568427609541 185 333013835378724258088329959375167192073673727393252253046178812952005086445525984487568627484727509968361692904605704217214266381198445196565754941675229665409606976165409775683604650077171226242706727 186 3996166024544691097059967318740153082814845887933588187765249441622393077387824250206164224679669903717145378974494890092717825075796793041752643987434641912027951879247703977936974335463653752333467870 187 47953992294536293164719678081025157995155001088134108614082926475253705352751179374970128031077712812185462348411158844192685000377734708094220050557529114011944424845644965402185035880856453321882783910 188 575447907534435517976636769277591784954251666953988756617094516285109360368508130078597407793003699007985369505609798636556617114523545898701915813676802256369789062836329432025381910490181999292985357931 189 6905374890413226215719646922078710420562544888515280158638028782659896391234635270286224013325565093219374631580505171387497765438084968784727368140057864013565447156415947750080483171272680450316658983177 190 82864498684958714588635814281673006056754262627790097616752396677066013304093922183184445623336869453583006384540273122352432356200670654350282330629411305312386545099324753797866134894343410652643955634700 191 994373984219504575063630232330632401771084667223941792818893221691117469172459054434272471576635238401743469004428790939366790464748053447259445721917842121672296022197464621271082823436546020669506576368240 192 11932487810634054900763566936522595783063317647901447106587498814390337415978633036227358310417568155170612135261543181911717253549272423395888231141430533699266703935442519379146127589342297511565004286298721 193 143189853727608658809162840575266212053052526545744675613897007159556399065921398326330880261635375759799380066508537745689835695638109777375984529448575609133423983947080906577906388773860874650512946720069627 194 1718278244731303905709954422936150108543264751487281900380387278396527939463635409162682701334960781440384970180904830747998019931559776889971505222373896905228255496361477838753825656246208222111524252979032330 195 20619338936775646868519456099530401377678886914292494941687256073094995629641724634284046226606132084404871823578440377848340831966243925191954075825547202988119354449809151171244315151813888130585475240681319370 196 247432067241307762422233500413034217208584032039515948534350551468169890760528053435952461848695890658016334000421331257405794661344688857209907005000818065809533746301466840349856779104603612396744681602018015911 197 2969184806895693149066802249924435212590944886086245465519137924937308177970405163180110820519865845107994869486435420814772994749194233742155976799261619803401712874063986682548302983756288190440878591996024846077 198 35630217682748317788801629203805444005882767147543432334192036865121123535244590163338391922111598588229018249289935187394767649874403070314000405661423356484598298166348158384208313810362423101472382840634721068760 199 427562612192979813465619570288075321163716062401097568741965878274314311019348193344848914602465919241280387641155089117716440132282240023978137271654724006012139133152215048395550284245819566768616941826439184165300 200 5130751346315757761587435022038593791802698458488358251488543462327519189599974110292254143335070957338826421093951249385519351180655272867313710128740923918933104904519986331024020160012508238208497382110076617533501