0 1 1 15 2 160 3 1530 4 14071 5 127605 6 1151470 7 10372560 8 93381541 9 840520395 10 7564945180 11 68085295590 12 612770035411 13 5514937460385 14 49634458601290 15 446710191850620 16 4020391920103681 17 36183527861539575 18 325651752496199800 19 2930865777693877650 20 26377792014931234351 21 237400128181444309965 22 2136601153774196780710 23 19229410384391381776680 24 173064693460793301795421 25 1557582241150952380683555 26 14018240170370009553944020 27 126164161533364400637307710 28 1135477453800382550228074891 29 10219297084203751786603332345 30 91973673757834692585229449730 31 827763063820515012788758390740 32 7449867574384643453672495480761 33 67048808169461816098790649088335 34 603439273525156419936364770817840 35 5430953461726408004569098443905770 36 48878581155537672716547469953741031 37 439907230399839056475204256337343525 38 3959165073598551514355669937052928350 39 35632485662386963647437525423038492800 40 320692370961482672881647218975056103701 41 2886231338653344056098953445676680449915 42 25976082047880096505382966444589743621260 43 233784738430920868549923854319398737351830 44 2104062645878287816953746157864046142536771 45 18936563812904590352597009827815156546119505 46 170429074316141313173412971671593370193296570 47 1533861668845271818560836394708392690551042860 48 13804755019607446367047886501368254241346928241 49 124242795176467017303432055359293574151191824295 50 1118185156588203155730891728774582277097748514280 51 10063666409293828401578035250594065326690430285890 52 90572997683644455614202346330215071445845208286111 53 815156979152800100527821204196541111543899391196285 54 7336412812375200904750391099442686445517769089594390 55 66027715311376808142753520680005627406585539550760920 56 594249437802391273284781688475114994994161897265938381 57 5348244940221521459563035203341228000240363575472427475 58 48134204461993693136067316851266631138618452431792216900 59 433207840157943238224605851724986417658084534148357907950 60 3898870561421489144021452665715637971156622037131118733051 61 35089835052793402296193073992013022377115793709586188669865 62 315808515475140620665737665929834043304169952884530913021810 63 2842276639276265585991638993373656915467931451199617571726980 64 25580489753486390273924750940378363816402625580001223628238121 65 230224407781377512465322758463451629079197431564601303940435455 66 2072019670032397612187904826171203725907498435689135198999209120 67 18648177030291578509691143435541250725751650871173292360951578010 68 167833593272624206587220290919872508109517353280768668317145941591 69 1510502339453617859284982618278856327718913667028136746777469996245 70 13594521055082560733564843564509718213669995468118070158201522138830 71 122350689495743046602083592080587497715629276612379516218296220981040 72 1101156205461687419418752328725287580818461441718811033313852844451461 73 9910405849155186774768770958527588531499546832110374927803714747784235 74 89193652642396680972918938626748297695896103058954380166033507334930940 75 802742873781570128756270447640734682000265472240547996805427704152416070 76 7224685864034131158806434028766612146213990884294958812909679580432695731 77 65022172776307180429257906258899509340560722861045012072624510610370791425 78 585199554986764623863321156330095584138950920456576861385842585967354065450 79 5266795994880881614769890406970860257472271528230708219595068859757412123100 80 47401163953927934532929013662737742317915583486440925795574715725228735122401 81 426610475585351410796361122964639680863235670575061992453533007947811392969815 82 3839494280268162697167250106681757127775107292766838922633285327709594264982360 83 34555448522413464274505250960135814149993924407675393294696845831758290364902130 84 310999036701721178470547258641222327349999195987400068663949072360608572814899471 85 2798991330315490606234925327771000946150154392841565205087945283325165301107631405 86 25190921972839415456114327949939008515351874422438980607283460951076224681651681670 87 226718297755554739105028951549451076638168324462545506750336493772956578118638913160 88 2040464679799992651945260563945059689743519284144693604608003449616063561156521114941 89 18364182118199933867507345075505537207691686649247594573038194003562220504949901848195 90 165277639063799404807566105679549834869225219119064407552044710783191500668722550323380 91 1487498751574194643268094951115948513823027089899087837152510243062275195912122850476190 92 13387488764167751789412854560043536624407244162574315041924925629121446115932164539976811 93 120487398877509766104715691040391829619665198523616408899981350793816551667643055902852185 94 1084386589897587894942441219363526466576986789893890400667803257153600832013717025026827490 95 9759479309078291054481970974271738199192881118589041767714142693638325603402579384488871220 96 87835313781704619490337738768445643792735930095933460394539024538969009804989268125230013081 97 790517824035341575413039648916010794134623370949297397006186442056305976425058924495736435375 98 7114660416318074178717356840244097147211610338801365333421683642757333752480111555315978474000 99 64031943746862667608456211562196874324904493049985354281893169778835394266512977103903561138250 100 576287493721764008476105904059771868924140437452187387380332578994112021081649172056304721271751 101 5186587443495876076284953136537946820317263937076644082952875363905859210184852600476247317349765 102 46679286991462884686564578228841521382855375433710669536165524734039427157815529395406713959502910 103 420113582923165962179081204059573692445698378903458644194258661983035209628398984202445837196877280 104 3781022246308493659611730836536163232011285410131315652854634775977398547098975820094216663958520821 105 34029200216776442936505577528825469088101568691182404441010633438186913034859351874346258152191707355 106 306262801950987986428550197759429221792914118220643330665052462306853357905916704562974639477430714220 107 2756365217558891877856951779834862996136227063985795048073342444851193967448351612575073486776013048310 108 24807286958030026900712566018513766965226043575872170648923692855929287594957575644554020141733568448291 109 223265582622270242106413094166623902687034392182849581489104068260169215316459628828828164690474551380145 110 2009390243600432178957717847499615124183309529645646370348309112011939821329809432810393246724136433067930 111 18084512192403889610619460627496536117649785766810817743973899501118709047605600073881186142577320638771340 112 162760609731635006495575145647468825058848071901297360928282447989102133405746939917763271306437156630862161 113 1464845487584715058460176310827219425529632647111676252052094089339020456604381264452506540341780207640400135 114 13183609388262435526141586797444974829766693824005086279561502976362487877338946170518748779855803233285284040 115 118652484494361919735274281177004773467900244416045776549331495304196302199832136655743866011098061134400126370 116 1067872360449257277617468530593042961211102199744411989043817363288568453710000246764393289561183022196633890431 117 9610851244043315498557216775337386650899919797699707901693857986249521285124867578466581321402774567495873359325 118 86497661196389839487014950978036479858099278179297371116143227026202907171329068892958249496617805114171505442550 119 778478950767508555383134558802328318722893503613676340047984558685697811357578731324897083197411651854729764953400 120 7006310556907576998448211029220954868506041532523087060439947574520895242665062574244883831792004891788247093181101 121 63056795012168192986033899262988593816554373792707783543983787809736902005326130462078367874837435716609502585809715 122 567511155109513736874305093366897344348989364134370051895926869204778652511956886674152517318992079751487841756583460 123 5107600395985623631868745840302076099140904277209330467063560159594447475999677138881362207765948159130310495747652430 124 45968403563870612686818712562718684892268138494883974203572696446604346094173289768909524390695899689195380150515102171 125 413715632074835514181368413064468164030413246453955767832156233050202071278088194562188104808904811839669830278936663305 126 3723440688673519627632315717580213476273719218085601910489411992544107510794379511155841282618537682199450002999216306770 127 33510966198061676648690841458221921286463472962770417194404725618173834205024172881031298928502960730185689225891073983460 128 301598695782555089838217573123997291578171256664933754749642583619395107668841827771848437245176888269769869844577583941641 129 2714388262042995808543958158115975624203541309984403792746783411742047768490449265475697305340226473376078327465599082592095 130 24429494358386962276895623423043780617831871789859634134721051183180905314826661835871182117398309204936860440643048370372480 131 219865449225482660492060610807394025560486846108736707212489462081135574028677811862615802682464330693503624439864313505866490 132 1978789043029343944428545497266546230044381614978630364912405163027742444843813872782878604055559089819579089368447272653107511 133 17809101387264095499856909475398916070399434534807673284211646480142248839351465553103938354311655089172012868519906440344428085 134 160281912485376859498712185278590244633594910813269059557904818359957940061434612072109581498382731525058842321240552188830300590 135 1442537212368391735488409667507312201702354197319421536021143365355654562074725774931508729526464022653308407028748654909326181520 136 12982834911315525619395687007565809815321187775874793824190290288548990363237974773231146228085806384183605434919287954878820327781 137 116845514201839730574561183068092288337890689982873144417712612597985211182838101355623019388264291725604924815750839786124685563275 138 1051609627816557575171050647612830595041016209845858299759413513384999794386631897390235285197753015788383724219180498672029374971100 139 9464486650349018176539455828515475355369145888612724697834721620474396830702954032081001900283696887777435666950875701879508583568550 140 85180379853141163588855102456639278198322312997514522280512494584297767519996387155435670105852624376859195342184599742490355066850451 141 766623418678270472299695922109753503784900816977630700524612451258764495810976886999040989968146862851952236883925482527299619422349665 142 6899610768104434250697263298987781534064107352798676304721512061329134226691820190791728786770891868647493879938889456416680027016224010 143 62096496912939908256275369690890033806576966175188086742493608551962969333405466340526638712133037871965746786542221167035718961297227580 144 558868472216459174306478327218010304259192695576692780682442476967669007880186450934942987302826975500503687926439710117723563529140643521 145 5029816249948132568758304944962092738332734260190235026141982292709027922560289820025096602406420886443763214373202692775808943840686499255 146 45268346249533193118824744504658834644994608341712115235277840634381271857958443665057698571700900704773147243449692425877352297693488459320 147 407415116245798738069422700541929511804951475075409037117500565709431508386373498840014774595437801335219336623290100977073748462407421718610 148 3666736046212188642624804304877365606244563275678681334057505091384883760471604007123619433709330010617603416886280045369181194258733063594991 149 33000624415909697783623238743896290456201069481108132006517545822463954399227163616803034290435140918608011619766408876335152572114932759484045 150 297005619743187280052609148695066614105809625329973188058657912402175591257992655209298686775069783591116232593187107407625877519383673162237030 151 2673050577688685520473482338255599526952286627969758692527921211619580326316778444857902315459088603999969248208391773463605288583481438971761640 152 24057455199198169684261341044300395742570579651727828232751290904576222951835539647643763242582179102457474240132328430023652525574379183342712861 153 216517096792783527158352069398703561683135216865550454094761618141186006611473457760561796393590756944326484263256721373699063026330473529998936035 154 1948653871135051744425168624588332055148216951789954086852854563270674059638121922640359949173370247611237932842098505067615289147841288773981877140 155 17537884840215465699826517621294988496333952566109586781675691069436066537147679712149150887453492533929383971330432016109239070107940368706307036670 156 157840963561939191298438658591654896467005573094986281035081219624924598835542864634500092021760913721831871173894887421260716638393105005035165325131 157 1420568672057452721685947927324894068203050157854876529315730976624321389523527023385974030299886666246254462270149710349730065975981940860265677047225 158 12785118048517074495173531345924046613827451420693888763841578789618892505722666935500185879011095324466323776365300015281823284891527596697066627059650 159 115066062436653670456561782113316419524447062786244998874574209106570032551536773594580931730036203904948476336726888906857371322179535040157282176983700 160 1035594561929883034109056039019847775720023565076204989871167881959130292963929275876466162027134873098793897082134228275515634543748607937105899058279801 161 9320351057368947306981504351178629981480212085685844908840510937632172636675658423463908787614640971751923749900534062432711403565466714293102793650969615 162 83883159516320525762833539160607669833321908771172604179564598438689553730081810632902319076643050087355661469601883232976960339583049887479531496698424560 163 754948435646884731865501852445469028499897178940553437616081385948205983570738950161302291654121294810966019771934376404487007437686320824368917026725602730 164 6794535920821962586789516672009221256499074610464980938544732473533853852136658514847264884780093185372989424352014064152359542601408149851536282899691144871 165 61150823287397663281105650048082991308491671494184828446902592261804684669229950523812016742699843264579790651918045396084952075435196429802587893054385215205 166 550357409586578969529950850432746921776425043447663456022123330356242162023069626384868049023335603169886773552584374599261290785055995699323801594320327171870 167 4953216686279210725769557653894722295987825391028971104199109973206179458207626852475492136227131469894986935403369688653552930444064961962584199051294256253760 168 44578950176512896531926018885052500663890428519260739937791989758855615123868642317314468311095516353152900339668946987976002608252554294020004651632719703408341 169 401210551588616068787334169965472505975013856673346659440127907829700536114817782790935332055013646550670156821632959938692946765281470823951756257335366446055995 170 3610894964297544619086007529689252553775124710060119934961151170467304825033360050923733340260584817072913572691527105942216979937039830486283897118196315208661580 171 32498054678677901571774067767203272983976122390541079414650360534205743425300240475729546117641649348006868638120221663668401574934840546663515241718811588156456790 172 292482492108101114145966609904829456855785101514869714731853244807851690827702164333813753224664002115113757194783400724993975197623935722982129468931459946635678211 173 2632342428972910027313699489143465111702065913633827432586679203270665217449319479161067293519643492985179633108178769023706889361658383088169865681763649278187923985 174 23691081860756190245823295402291186005318593222704446893280112829435986957043875312919836185169793858714084153039041299195297401030878030882119339682002458376660013690 175 213219736746805712212409658620620674047867339004340022039521015464923882613394877817689217297007151993969159742547764607674786917659407423894042597100387141203982691820 176 1918977630721251409911686927585586066430806051039060198355689139184314943520553900363435030564501389742349644778519251775767021420186477046289682782438531660668244882481 177 17270798676491262689205182348270274597877254459351541785201202252658834491684985103283611499754823573071028424293441760025870226737648313697093830844847831800291951811175 178 155437188088421364202846641134432471380895290134163876066810820273929510425164865929590592171816345353808900682501282088612503575451174063288818110166925436135021901708200 179 1398934692795792277825619770209892242428057611207474884601297382465365593826483793366429595568415907772789040734092459075147087649386442647991311039501397393751502305198850 180 12590412235162130500430577931889030181852518500867273961411676442188290344438354140298209158181949568720628170381574895574218536987233328783791697800128149186850680683469151 181 113313710116459174503875201387001271636672666507805465652705087979694613099945187262684910817836165314782233944758402357991633240776921427343123084136236795085874094695669565 182 1019823391048132570534876812483011444730053998570249190874345791817251517899506685364167282543121345421929846736798306127655662717594868117821877386233854981935433735363185110 183 9178410519433193134813891312347103002570485987132242717869112126355263661095560168277514798435879681564037844333102809890613783764015760609331757797532813253806430222512777880 184 82605694674898738213325021811123927023134373884190184460822009137197372949860041514497660952566279852376348270103679453289702369100836131598257509010889568409220103725222606221 185 743451252074088643919925196300115343208209364957711660147398082234776356548740373630479031873026606826287157444250377572527935982197024929662066857334908650809466932514576811155 186 6691061268666797795279326766701038088873884284619404941326582740112987208938663362674311536757029725901284486038205185631709427249872557376661717964200125038167858997233412444420 187 60219551418001180157513940900309342799864958561574644471939244661016884880447970264068804580512638326505660581463702033122651174337612682966804547261309446037165098004186377588910 188 541975962762010621417625468102784085198784627054171800247453201949151963924031732376619243473711857318733245854532884385416444194021716481527267655780210934717461777555492399381691 189 4877783664858095592758629212925056766789061643487546202227078817542367675316285591389573198010701053009146114554874657730687317896578902008414448040662978090210109273413992606307945 190 43900052983722860334827662916325510901101554791387915820043709357881309077846570322506158802338192488503955736586108014362006960071228172440119067676601645678357894464691848509646130 191 395100476853505743013448966246929598109913993122491242380393384220931781700619132902555429281769381430800523746051680413615532214748843101735002550810742547371037885549568845779951940 192 3555904291681551687121040696222366382989225938102421181423540457988386035305572196122998863718101379979999480064795248575612211209266427338298343454039512550469623680759035167668003561 193 32003138625133965184089366266001297446903033442921790632811864121895474317750149765106989774009443261128379619634147611739727189821385305859458107919741794657283125668691841032095391935 194 288028247626205686656804296394011677022127300986296115695306777097059268859751347885962907967724581874080569473860299629335196625423244015272888132464150082686048997462651698570384710240 195 2592254228635851179911238667546105093199145708876665041257760993873533419737762130973666171714440014438500583956201610035049725480335152691256180897109403307808606234134827786402593146970 196 23330288057722660619201148007914945838792311379889985371319848944861800777639859178762995545444716462661831631680191230428546397078461499415079975631526049003825277193401711798279834999831 197 209972592519503945572810332071234512549130802419009868341878640503756206998758732608866959909046717162102463813344851294196214177374223381381790392241849221820361608629730939792186213855125 198 1889753332675535510155292988641110612942177221771088815076907764533805862988828593479802639181553261453360111704773052308783817408175689114503820502621968384911638120596026555844075438916750 199 17007779994079819591397636897769995516479594995939799335692169880804252766899457341318223752634377774063554817496965642762108026110611176120996495716475653722131056616671786289522670328214000 200 153070019946718376322578732079929959648316354963458194021229528927238274902095116071864013773710595229521934793934715300808133243309804383448872775577998622457640775349013124454047592758418501