1 12 2 216 3 1638 4 14406 5 126540 6 1119744 7 9902040 8 87416934 9 772181640 10 6822635046 11 60278247414 12 532537958400 13 4704850866576 14 41566565400576 15 367232957703060 16 3244431938093664 17 28663935576914748 18 253240434847277664 19 2237331106092747228 20 19766394451917516696 21 174632333919261906024 22 1542843449560896295896 23 13630728360966675945000 24 120424891813984692413016 25 1063931008492123176461472 26 9399628049742021424694424 27 83043925560145562485906896 28 733677283376952335992952856 29 6481899217982743139247004200 30 57266346422571101560615749144 31 505937275835552870568371629944 32 4469859578449741639358050352664 33 39490358993742345762235533582456 34 348889808747787497437507543641624 35 3082375084697332248367615885001880 36 27232197457596239895479502594186456 37 240591283666677264790609986835643880 38 2125578219183825471405746599309998936 39 18779079179477564658550174941156726504 40 165909591868371137922928646429905720536 41 1465779680188518200619692015191277784648 42 12949884612808483184407708594511247080664 43 114409766864475561545708545179350252071560 44 1010788524017965550445990508288045994710104 45 8930124309200519618664366512415951912649896 46 78895949333469726564499340641133293555680600 47 697030702564395160157527775765043922592293224 48 6158133648457199870336158565697810659198093400 49 54405939211490191924492962071708136332854049256 50 480666122312226491314885845850820179434946343256 51 4246593744858614635819636922639421211318770715752 52 37517847829846112243685899952666310087552244141400 53 331463047881061826833988716284959946839782861062696 54 2928412967846235121135397573250970136664545573685336 55 25871971446202232212186124207218508024156811633074472 56 228573945636293968227143096080751031309718946172920664 57 2019407323959949348392199027817765901326619481889760168 58 17841079518975413112117145040842129428167748070553655384 59 157622543320396932305754477715392881723025526534498391976 60 1392565182861603635092143075450033507057737787543458217816 61 12303048457837103837807107871870455382651797773912776619048 62 108695092494590211720407839901499018025466962332314671824984 63 960300463165415473089213962163510284242050994389582858721320 64 8484071896820995046559935499826639956197296631119981331231064 65 74955161130677340286061595310168375284288563054517969881883432 66 662214588519810473860833833806137061107722248219103316576744024 67 5850539904569465308403116746822051710501325029874729553373097000 68 51688407003337584131142609220799499029602365222439241353016899416 69 456657242258274041958999305196321932356224019185222291833640937512 70 4034479857223430613371386328651793444130204209016620536386200461400 71 35643861986832804374642789931128016735842348931351104766701352818472 72 314906739480103639695053738950869369915333703917922566158548616427864 73 2782141132928380793919611949757594944896044727846927205565120864990248 74 24579687612627485642081304353653597549648233787290290508664928642587224 75 217156863821079801005520671964641211986780461250970109569322089051887400 76 1918539578199548248723012732192319650370368170029726899401126456680100696 77 16949932175069473040177782340794070181669513622210151726735432977436051496 78 149749426075990558242355725479310520430634198655231162581737673075310109784 79 1323007689852106891737850395174109449083233167641076613804841931680438657832 80 11688521240272342725963383689773454926455160717242977843908305592573415085400 81 103265861439981512352181804849193432198803575753567144642022579445381988108840 82 912334239698313881321649539800420077493862660222673730124491610697272870176344 83 8060299437967381221532252279047745934088113035491035981989582354096629381800232 84 71211212078569709034335883379648325181845896714166107786980361523362586803488600 85 629137510923270257408589748140741290671005562118656905074821848906272922516761640 86 5558310216851992155364368333148309836942293061307157292274595980099817239935113304 87 49106613308468230656251291854730590417926943215598494946898396777303350573780847400 88 433847586145198054630441664547843312586189356812275832334383449854385516606529259864 89 3832960884955930164654891049981161568566629969797192745517275843815413061669108163112 90 33863480205431489633745327867699427605923745510005424319837048347696878539410238224984 91 299177405155501612261133551687506051658774456752172452315890396644034964201429414498600 92 2643175456644966532130025404549587173138791196145107066465772269901867384605289234639704 93 23351952300605926839835082077969208497028317047006286399300015074548230491037090513872936 94 206310055913560722022868012474674823725645884692292016755619742325893038472327020903144536 95 1822710093920161119899335601469518854816797002308476284926856700223728770872288356262876968 96 16103296912829105765433107251076221633730797666780472736390228968249722565511967549377965400 97 142269564604764871115911903855011140081421553920422386868860881941385052554774382070613710376 98 1256924536782535979731165446235117806589328678722882908725324142780613201736155023502402723416 99 11104689155090590826619373134590738995340376063119962589199732567274243383652403400333498570024 100 98107816040289059979366123958654318175503768076044671264765384478626665371892182629462509973336 101 866763889899868026597687052204645173244728671553790198014825637839133452349147598391996536284200 102 7657694067166159797861592076612177369054128956943649903930754016229595994342690717067780900544600 103 67654270222408732177349934354541873021371628989110904148541972214504515644433188101506371884303144 104 597712606325173146641922212953329186470675073852551974512895399515601538986360952865006482968195416 105 5280677163253150184753255765781521338165397572469612003901020330671390461734336277654004224933765672 106 46653778099056491274221823357731818304533526145267169714477879846159711158358472917499650895497519704 107 412177253717045752417187275397631950505688104054122364781161593805707909789380468019656778868075495720 108 3641507620690674583170204420118570463935540112947764320386867411203940183580335196782131561280119173976 109 32172027039249161526246982967290797274165101569472797740085595999519813711157693939333482658338956533800 110 284233738227867871814754936572096083300775301304274827122544038549409029203078857484671039644469492180056 111 2511151002342113746710034996374465619080327998741588369951918151662173574065171993243691245837766566182696 112 22185541364229008113349724875478509850622984384942689318761459518653194140131037326999958022696331719161176 113 196005037198022033080837084188129914321209784739480720150893317994295721081616727670480336104009606048513576 114 1731667214077608885668688323143713089462222896124664422924691542803123413369527075592725773615828592086017624 115 15298950390146239259154769600127319131275486018770009306008776765245969713206676839000895508296319662968020264 116 135163316102181450722901284401274089548250506336661241769536235915752059083077885007100590318418851888064493400 117 1194142183211798294421331594479585164805294288290580798265328008110048248993318528801017706877220804812478684200 118 10550019005510517344954342784977544886475771600175842608764714257223877039228529054671473825425428222800427378776 119 93207410793637422969288677402535052489740267728188286137109939188910026937198984418868344173154854676766693849896 120 823469741838013152630410157604913766357608243603438390393619204915737790001183371482623353931888608984777323395416 121 7275198505664884750887098132830531572276769831886911781525493809180528030735365656333118418267153443848086882482728 122 64274994705561720413274542476500109694169711866283267946750832214517508445015929528777729872086124192186877183945304 123 567857350034248652777648118170487589953645342520333690943317156978503979799491768419890643920752146499442495883974952 124 5016911653825722345166779213896004935129529906936263056299844473630710733762633871258955327374402918437580936855944024 125 44323460004126609841918779491406138368637445678128135354821910037766369018745185219085022029420933934271369924727560232 126 391589336686704294873012912996767759092183119886879127251831501640187423896253035207202184123798584444262513942298356824 127 3459617290537709904111731240073117638417982774286299885011347286694409879349705110304786803565674658298562503765143303976 128 30565060576619805325364830743680991882772308737467079759135654692356877676282608175172377441914908711901267201254653443416 129 270036495252698002453790150147660447691476330355754503770880646021658889746827910132691925127745604577914934634400895972904 130 2385721061653612873155593405538905247599619770669296753028141914685175541185248999810887692931791096749603573192802864000600 131 21077391701041842274296604306013350982903761075202224928964644808320282656613832412866009012735853964546924477528406287930664 132 186214745747023931067761801497009576262004068173665535443614174997119486784396486701613927677521311676513750028878861797556056 133 1645171851691438539799565077635530755384791155459702223845157822344625710881329233717681492781575690800414739434015403661562920 134 14534780319034391799082581592190683616283080989130470631688641293673944816769621315813819647799318672921536795906232267151208536 135 128412018905738302353791223965007074178213510318953602502835585286163813449459328109772450330895983496081110606614171777547662120 136 1134495756902032737253056129404524306089188749853732838364928855632330226953400549402042451057048109997264099953097313360128328024 137 10023054176677233487626209149523410472576059518254018639196809167982001701313099301869313213736478585865670878720131578598839611944 138 88551776784901726196594031895967230989341607747401202669851669040501453327441099675472240565642519631483044327788556095083557646936 139 782338101095906391687743248328507427993375396169869839482837597494090100567303098844833284674194375184324603671052362698882048659752 140 6911808284920885107130745285709354334236849192751171714933112985117411045498955533543436381330395901784273923624059597019540946813784 141 61064511239552310066826147104077072830394442443979761316361039934232651708258591686902681860022480875278077966232011752596503390638120 142 539493339400123763912797606360755176970590990407877178092119896802354869552326206823734193316825129643467595512368329552720193432646744 143 4766321016069610744179832267666358771873958095718582094827070546442393409855949243015121418067390927926503482966109411614330075993878312 144 42109539393919781394970856315900586455726482408386694172380002680541208502828787378825117979662726678511598179782440257770287380269909336 145 372029769289501981190412540334524057643585538535824262327639553832791602748259414798259509734419111256201751242213546508858606598084701736 146 3286812233752065413314189535032786893610079554501549023880806871108257682804452450395544568679007171535951244505036230260551279178637375064 147 29038360775735607640212086554336415909475343635772897563108898316608959194476549892263352583381001073831530838511911525909185139839866490152 148 256548392963474499617704352322968079525281412090346968172910131058152682815382443951122479787585008272722208933869847744450317392797497034584 149 2266556244012848761022054701106967138620515997470642496456754833511319528495700334606370470991306947462217465495330942898583450078824286915624 150 20024593208054281992406284168471653245672802790802905743941640876293463628470825697733929869490048357612792078229489458634408714145212846340184 151 176913471354289746882584189070196624683008818625210020018637822338369346970724162656834852326915027265013634484219271734159378886725978732751656 152 1562996861980511113069845555166393090169826007095933109103945915537799154508941200978775349641630234595030224058318848414835255066368861629663576 153 13808779918566041608345907156445358401316169421942683032548546001882804382217097413077328296153288628928693012425645647902802575537607160105364008 154 121997943487726835141159004493307975464462888332644294785122523210569629783930834486411088381570933982529788915765348088184429224248180454896859736 155 1077828620848941149592294231989807298858127173475126083927346037632311823178066949444718511190333350070646782703993267143969326285647617928431831336 156 9522410810457642295450738674891554209757050431802646103941436420481817041131290593423598512747638053782709308143100934286614691270402184283656031064 157 84128687890752304360937741391571797029143795491772029772588489048297298712724926870718327569620022900127353950941062480910853202655269645297342040104 158 743260952199925699422342451506909060116122375541779060360099690898223559591424298932886475745342961422926207515190283828667076448453633442347725749336 159 6566569108774438260490412346424611239146155019788860470035420336044443575299263045482178583130904020334251019434719145160699656766721425820214779553576 160 58014388799362290624015905536624431921407236291186012022374103775074076254546448119995306945173850618428196558515061913477641437135285721956966733991256 161 512546087920748263583248831445089095312911337217143316361843540160736057210090247023984332006188816901169935698280768471654552963496675542379402386712104 162 4528247175910109988987875259188143247475258800841680047220151797628727204957404059805015762987413157606409722499707949988249876848533755894368677871156824 163 40006202309183262363360714093741779474648857204945321303247762731831265644712438293977001715124947193711824962793906530599620359548319605228758453225473320 164 353447186301534959609800121434118163034194736176340167699447725209092070685036997466920770207891420994910685062876673487833283661775788463858262838957707096 165 3122638648352681854696955295781807103932385301274867049773521088882942795561347344381556206593989129432495905902959043672127294614431393886377695654516655144 166 27587918382428830622548259919652870277030510475938551463555698952752981121894919498073729425576494622158664542942341873815268972414721675649857471149358809176 167 243734010362377998572052768967217219719047406031425970677147059745906732486725061568714699778075178468419314759373627268601802898851107008225212443442194113320 168 2153343611642861424254088826350163376087765909712339108431882224193430492360006861477187955408289015014762841290256100695482360319209627539991436897272800301400 169 19024381139542672938198873750991280035624721504288308245559496547836472965362231373521005370056860479112279380260517191426585219954594608955553055342663179690536 170 168076788017338347406297213681985444333118270188311646401091420041460841535189970461476770899470679139675562860518651232487121743404011170337527867103051466244696 171 1484926445859903989041593110738799578189472121998194452695620788434047700455679676658145892662058216709995545416745966690985189212307518120305029968576308240318760 172 13119042644881242338484950546860885482527942561208774297965718672358835035599161211915932445432449133634813005776103097238647130571828354275896229998797371051479896 173 115904245895860585189209874490057385595691898951466064036314919371678343603047191117879300995036016176951761495148596437967586153859294452353219927259522236126183464 174 1023991961938600908984493141249491148149834414114094393836615378514351528836359257037458950562996046051604155118924357391017868943412297417227209976595033527019570264 175 9046774171301635151317252300269391961486347015849532025592172370260406543782471663168991104343246434534124562963196618361061998453078952293369188474894163778306252584 176 79926528672729760784613098778810855510706337038693354687895408406286829053078638749284033259499590942729097315078113458505731379125250770892117150628672767809580717400 177 706135674961096277702950113875611675607251214655035113769113278113752491830565316179559727103154934028110644795817579468131261662806756264233103179787169067944498306600 178 6238574347379237895127576004340248389714759034016660587374022613786527574565480285597896662613863512655933302830133698737330834161751833107589062943707046358963285001816 179 55116617482784063554858804192879078467601506388938505452203916299336309384009910759337027191887240609569826654120818112607909219496662112003084782941071843970094438464808 180 486944829633985918443431432624840712521096131171631291959895430539756588341963838546979557611367316082142220895299654271182206573779827868102133776685618030540461874091864 181 4302064929534829438714557104504001430278909653540921343844137900229122841666761280455020918437915367847760724575598267939037335970227099909827701647994623917558902773316648 182 38007925193178358245058860541651357034509698880334009553912588273453035125667222102861498974464356849089380961772027768707604086216329329055049953777502112565381433038375000 183 335792788149862503507080037708034553623188529632424599631122049551286514171003822254578886850895166223426182416216919793185519997800645798025268417293249601501207782498294568 184 2966665399396649210479041136627117611553067789841186933774975061831169799597948700378036740394304642206510261523160925173899214197837068189667458431163592687472412971867658584 185 26209924401501426201430804890240729838372221228519072221074520908793397416818813801119011739101705620355418592327733861502164998355338092004910546815055713973228106141357201960 186 231559695701487474687351282975461590362109890811313963847686417092356637676729953334802167965698564808348903554609888805759231809469930259072754999979660632954221586747403831896 187 2045785857752946451558035653522371709519408934142612635533531498284539321006557733198497631288856399375121678284292024080481905171291183905191861151527069169178165643170433825064 188 18074128846573164864300065864528830274945753610923393728845227698356955449958797278094355419423345263375007655629866951000300185596952592802547409880801077038331860121402815552344 189 159681489792553880096671024785732163272602860103657656414082634704883877756226713968562960084160752051560317952021245816359600946990291703340957828649537447702279551680046903212072 190 1410755583232655542442697375142250399964098370320578432323308986497077328896852801784474663785439661603777078622779923137805698362826346969319568897772830592706057853511556512877656 191 12463757184428002063450281108146122769742114651892081877133587632845359263713319889567023540538851586764234244786991509502243274876668216564988955025880903367974327589640219305219880 192 110114923519506490005439020213653098201193010543818478416422517023726859560652310246872181255980255358666249964069674198832560172740555828522398852755225958998347059853382173721124184 193 972844400150533624925991528787014642183415854803692937471959463294234778307895962891877838649427469002162005517067949260903036656854446113909508108137666182874979122594337317692413480 194 8594895193625552043109853455270937100547448866089745759978169867383838980613018595013739638641110088446800793895372356308276921712451208764243457381151160427373130087395751801253334616 195 75934263874034692237462152230778467257007830596972532803880302826477834229648412921197902187313174551330418795322974659003534084447257352355081577412275468961975010793725905385975067944 196 670864774985030968284122978313908239058975099281635494730725250947152799047598065682587185537777776056118056194227989304355384025560856269128702095533024372902783177844616510560528113496 197 5926962656308987309222817893698823872348543381936412304354719629979896339763744712644164853391070711177981357499516977317945267995247564954562165449682947321857032899666410689262989440040 198 52363587475680354544862137463553651651259888466021385351662990209995627298908218322059833810414416201981812551762709766695448051027010304781897914754052665469789232213565261706652236353624 199 462622333279685853166069917290985392312882328212487117075255605065230517167843019730559357318438965836497972994903531822056541802035055620467735295990984213699054788427968046568062901965608 200 4087180301550949096463876110585762522059137081896896691298033862671174678075910421867820273715018232403849458676618317086382935767969854528099014858342010955754717445841888057468777677545816 201 36109460386312136715702475003762471997659962782168571678813108646898537978298018822685151697009400326343633272232207491491521289074948777284438905548859536442472163006123071982863257231217192 202 319020212760337814067827471930636591355327214242438666499172319814013611044641934777210454747537468238437219703331468431162888843242810591129825668735005583289865803539413279124737908327551576 203 2818482886779172537082523956725511393508943312540584273214427634318958367825795308568892336049027924320800500207927126199551975799127454325077864706931616602042752676198569154819540507023700264 204 24900760093953133038981187581748203588049215940077442448105295015230627064482408766182994883915054813319485047797967282538522950972359362736036120880915502993904378051887279757641121557029725016 205 219993478110193487422845200626521373208400843814960732625364777678423096056143519821834886486026981901053099296958426810018481204359154119640428224979418468938329690265393502044153346627732680744 206 1943600525783663725153698340013834040336040340175938463324915109206188786390220369503380790721611003486633139020143721650918436676898840789352601224933077828533186655027758539821672480840286016600 207 17171340879179900713580238018603425353544052817119282941049907784346031855065398276548892375636957185983380104874827826289030317225044886101067294675932658926324640439920516845344766043710326705960 208 151705529854242370583617956186563559970072337813439789468628687266500031704711747681423029908591831840958637363827632305881136386064105950658910098531139809694341492375196187822632729032687623890264 209 1340289494588124071708560318549980080490854385564764419172466811056367412039375114282556999758829435876479759798478067346331105482176089062601780152543858740374158489707727072459750592655359143513640 210 11841202697286214285663610827688258067125016332357339274545501012063167304055250369672552175101353738205427243690694368920889158631670975318356825243658961094372650767732794699372671650724664808576600