1 24 2 855 3 44368 4 2691711 5 174342216 6 11767964475 7 817028472960 8 57906884939751 9 4169295435709000 10 303941636737938639 11 22381156868522560176 12 1661800897452497728851 13 124251574792869522460584 14 9345493446918377993036595 15 706519304586940156873850720 16 53651309692070594433108317391 17 4090123374171963646095113737944 18 312894438124155206418397502468895 19 24010531093948330640919785498080272 20 1847610367679324041906952582819597079 21 142529942649547854627525703114560450600 22 11020156020312768214542911987167695154155 23 853822522965102302532950437537069422259008 24 66277973345166066234115292311161190398113451 25 5153775207320113310364618476636089662632208888 26 401399799800893440518782412444817219029404514175 27 31309184384469688360465014171684985865213978790016 28 2445470937458400301583463757444771730968186223286891 29 191252692626056961516941233492031232887232075062540904 30 14975085832620260086776498580306487621512003280950186755 31 1173853502363459097124738437021447811634890910464043403936 32 92110817013582681027506819229865779040149133999734825090231 33 7234885990885039673433262892230643296017573796512330315169592 34 568789713342226795502562109145061539343257921599428486036122295 35 44755624872699788423258744245299520252587138857516905321784944080 36 3524505458725108338331626109317336281207922813671679236632878461991 37 277769132909254484177703290128901385894349447094441523482993009907144 38 21907212929711465502120441066218880283899072321892935209323831920905115 39 1728984651221843354244274810303120856592064701617830950188361974372204928 40 136546562830245078901441603143688969643815478707223685318168581105798913951 41 10790508867560830625382214492330542966763788646113792778388758748331154341624 42 853220951170702821592722245929279361728680555261191977357586011179013132024575 43 67503666880993744164149792573288567176750485043265004828308988681834608583014448 44 5343528903329572975539402898471910897195920107843121148445360954677777787400127811 45 423207489143702179662720709558975343057915611835326471176659855326745974612425661496 46 33534593433234661845013412746575328814045701898092539527241099589373433821390892745875 47 2658508407068773404989786721143397343853920865468510291070632868882553997733896765939040 48 210852948035642090683252459320685701834414098443637302425041406478431510920247072279781251 49 16730535958419927521969093098751551198616367640339688439226698394962249926661887183602098792 50 1328069944379373846693906610178898134146167263274703142683854978661009385811198141208897234503 51 105464377936009099590398466102441910652783870906517610645231176487265081844941874490291816665488 52 8378333562570261353998770451330529478974041744514646753974635590017440831420719477241080301247751 53 665840395576338506095147568698192267272427619394212264365267480555874424704157071046990371324622984 54 52934311448318911234564231711506285248157995741839781089485611295127143965218209546627174592788947715 55 4209721423180853049817889991020518030462601334087400084981511322279893707013129466748180331162283397440 56 334898373933405363159619641249935854030551588274274410138455632995458496405742453276355856584145777690851 57 26650860073016258373544468293152790068115473761615942252022967877894052011122690812499974885873525955904344 58 2121500361329587326045772588094593650767054178575531126626070244401774599267263346460596071435174158986856415 59 168928960975023750131576942692684762225485093744878732738837919254900246211926101544000740586229291962146494192 60 13455191741660641697980103485472341311259887716779591062603515011154943830520816232479619959692425398165396935931 61 1072003801056897027084972179334353750372509086943423156789310784453574308041246059216772502101648704623943000424424 62 85431786790679487271400766743403901299847861267539577704770423374736629881285993181302947530106659894117115452642755 63 6810133861314164842491661120402768132187872369612440622751564302454304932246471760160933844172238521112795800341227920 64 543001767098221612363046042147114465289917385970816945279706483596053929084046681654767005597147704687330554032385997471 65 43306479394418166746000472038317559816352795828811000681999964942094550317916653288111534823908263427448968734968770940824 66 3454675969872903756328674019420332612622688939980150281677724454357884564069595821554637349253991832029173626870313408835975 67 275652204999112589273628228474941763389267090643789304564912162345215839670175864234927751929101031791368751466336221482444880 68 21999478184267412088058535234316308086964007366527125821673210366639018534826913954712209403729957010814660824125820326611357791 69 1756132258535433417116324812617597462941996414127991435156174531810469900441679502572992819293080168793976884449163065346491881576 70 140214617042207676689473419681710746005468827979447773301255135118275965604932568347308133562782736694722917695356533695304403073371 71 11197420825765035589145271684440844082408566966809420769269248114369833470595214806507755326557874844163999248864938907761853285264256 72 894393988457982217682978575794712421082384286473902483945381193135279874947416607344791961874667616730322493761981234207225603335594351 73 71453503297081538267494945945681682736335139160490401183143330388560582743278758270166912544890793029628977372464318881974999771357400184 74 5709521148589772105076994802389402567837157808864591110755763683615657622922429618878398194970389872541706004679044778443709987846840247695 75 456304930195294586637753424606961053221545652084458121571600633594563325158291872096423930267969181983295312887556374491934442902960781957872 76 36474374354426508076636211243253794714748550479119514322993076961670686780812875986994226867031991377118745574410577584445040633791526434017331 77 2916055175660384204152889823551563120311585412330645846394095867221360358803702950713533887644077622814606677288365461770478774647680586790379720 78 233172258084536106170532997813988451043376387393669719794358665690508007146847601220697429645422459599443091734240973280894117259789903382160907475 79 18647877551621507832726930128971886502431038171559560628617190504210501128329170007409060987961339824553914125037559847949119854485415436925982806752 80 1491597105660325357770245323691138771613202665747620355781517525455537459001819846279141530537853344407075139167499286239545398408205955249559820142503 81 119327768452826028621619625895291101729056213259809628462521402036442996720129808988404271900577434300668057642052850243703706216487525456635835268066424 82 9547676692914531387639589823158596566394363599970865516373206326354908554643524662289500097260423200265622762237088311060613250013631860600774704156938055 83 764044199931786957550628380788185522819173048566343238069287185778907260481231172081744388763791698544559361054813462678800646163268041613090698108893523728 84 61150823287397663281105650048082991308491671494184828446902592261804684669229963748736759888593577951774604132612907756674507332308007357046901204456209558151 85 4894943548793572952525209916790078504270321562899218502973238091168459699875772528952345955015569103183531322737464529351139962325487307328355110130388204068872 86 391880073644694764862047328803484773277920511169315341778729584391800523647031323772336695871927991640325193873709220383485909539802404950558092919534394771375275 87 31377432103551077379643927499368677363839014721901731848627934308888303996841611502515810658474613057319886065091051981967913865649932892229200404097889177099648448 88 2512690500383232298799440421455125788442881099377744367469102875849271343928895866554752569088540806243077667438654019205806189533130959866618408912181669347834828251 89 201241099850917750852161924990248726067650072768141144396851295494984338646350221761205161110948736893758471025393921958443340017491444276497806661108577325525583637304 90 16119412098058511843258170191718922958018770828728105666187788769148245525572652763071263782519562718651065367005386206232692867672198788950372205354092237793265980211511 91 1291324331811500564146725941732208223779745487268438355016582199198799009685985040030605017579197022362795803037335567628096534277916419924933906537545755380663832733058160 92 103460344019375768025277357788131595842179391159300642552469862937982038047776040544191090532918192163798898266155243632564639973351377692316321413836739044644874707861080651 93 8290177243359013154025450217603834970063664762571057938720488372191851048731473700379695114891856480287411722096925499847432901505467904370108547815743938174622582180731672712 94 664360693342802617970996983927762647122229645281359355876398286252353339894619057286811090965755149708627364845066855553378391397507513820469680977702634917057389655010105647395 95 53246761253811569823486010901326155738827963359708106690977858437109666631132942128229259130262992094095987872133312411035148256791584389053830971336937863053294791114093143312160 96 4268060706750833643663800561309424670940428938051602926948693965349571715901749892465876551527584115935455255825928444985040404166550528910534727789917186834622057872252064138863451 97 342148866553551365083811475925176146816832736312260457319103549222250202709814506843450062498043234775028537182970391392920153374428446866505154927736820094262192637735188707104110744 98 27431261678686255872076599656572540668774028665361534828124454961624692272357271227234562663695988959751262836276933181664700908270317295339196204157378447540927793552071397881377841935 99 2199488436418297970833778263372452806350790298440806701673251752377543507656283020220080388123504323608144257630296949238223343447564836539897176767717908958584746498404947483183808836480 100 176376977716383314281160678939836990541269874031968289407178058023155213878957335391448246323619827500303949897833430639582592829880780667630278631181770893211169144284287043553813412912047