0 1 1 8 2 72 3 656 4 5992 5 54768 6 500688 7 4577568 8 41851560 9 382641200 10 3498428272 11 31985610720 12 292439802256 13 2673735097184 14 24445577182368 15 223502416896576 16 2043450657688872 17 18682977401318064 18 170815793235313968 19 1561744394748426336 20 14278805892823025712 21 130549082441165811744 22 1193591610862697402208 23 10912837584925824747456 24 99774515061786900989712 25 912224137706291775737568 26 8340334973309111153713248 27 76254491184519453573295808 28 697183919401241251469086240 29 6374252977382475730058216640 30 58278884364638632683713236288 31 532835514190977424552232912000 32 4871638986888919830607798936104 33 44540699308698632126625730789296 34 407229250822387251059286210367152 35 3723238864661825366320282895093088 36 34041041048336685502030592289649648 37 311232375299078253778795831379135648 38 2845553145591572553462356944470106080 39 26016485902551520286817134592861882560 40 237865013966185327558984805729050582960 41 2174765841976551563256858746921042919840 42 19883573412357042852503944438549080256800 43 181792671198692963178271000681700797823040 44 1662104422388049948886073744284024035341280 45 15196383290405028103434616953919080673876800 46 138938361512274542657394077459743311220297920 47 1270293590969367247143328332533043790139813760 48 11614112831719929116700294727436753456265234960 49 106186174461439351923966891338573552325307300320 50 970845023647445503304257803958181487387890050272 51 8876297359062358887350953337151652272513710431680 52 81154718711427281255771362184620232987113660156896 53 741985999647335142909875460925732675738239015814464 54 6783871996775635592318728605182177855396184654479808 55 62023972541948668272627859293416451302512033858661760 56 567076320383530681349738417065960001829971746730763552 57 5184697786363709086626171981795145336875744484785878976 58 47402951189611054506296399032466635337318916152075564736 59 433398410876443926914709815052883192658568337963755092352 60 3962499756584630188934489273689223329933212540647539853376 61 36228569203059476013115328692186082335252180158180045472128 62 331232632713686637834197283834697942968184903746696590355072 63 3028412641953706403055517996043252343656974176299559058934016 64 27688344155005315685079021570343049360552929854241242885819432 65 253150575131477171977865339650588828581264890691338171854866864 66 2314519544059219858083340246587762349141942236180817692108650928 67 21161321545684295845333396533793619666943114462231572378308642656 68 193474939846256419157333911140931694072672455125136030185613932912 69 1768913735737201546581338616047125289808479263171317258081383262624 70 16172925583882985568743667346330876361094420719787147738509722830048 71 147866748195501582342799244307800672891811523986065416835300060680896 72 1351924554930300181419878805093976929382681241518976450843891908263792 73 12360453073648458801553177646550329765339132036901580123637577857239584 74 113009856673357337614200481339797913866683404476995923144535169816036768 75 1033232975299267086758404400820653501777321294279805541559728627879162176 76 9446701488450441936076840236073150421216159971916132082006652641031435872 77 86369842180118326272702539301234757669484475967334546594108372872903385664 78 789667128503938983064708930754124877957884568976115613018957594786324383168 79 7219813746321727845163053081180486032479388593543388815999778412527263691136 80 66009725680655797441490771027935541496861638266797321421888226067943823013552 81 603517491937424433750772763683980794988931610054979016848261490144107333136544 82 5517874211999309108578493839396390740138746162422113910336907902879628760500128 83 50449135652565111849860515103052695308028518494400087482919708922721592786019136 84 461249240252023879770153280942195992696899445914292562257492156243572113489082272 85 4217135910875646900755687140042934481163136603336254250762827383748583413990145984 86 38556671185148771664051996708963971183944445605047083466361098316013952672934586688 87 352518136549931626642761112767670588904543418610116495104220523836804757662543290496 88 3223022962742232015019530173875845365486894301960577330016707691350345049066006776032 89 29467638516500406994464275875436300410585021519910519165299456051036090205538878796864 90 269418409293718006806530522289703317749092587263180979198219665862225228066015609540928 91 2463254027828278919373993346648716046848692682634392059035837801555725668760758613001856 92 22521179683001407262847939169359689566690547688561293470707255816779949531785185398846912 93 205907928530298580688895443834145733163470884212569666695462536651955717739734345214788224 94 1882586775134158452012758343626475274567778511045962191785414548154075534886748608926706048 95 17212221944083734418402361998870631081488268277542423461845029266981860064100237764486192896 96 157368886345908428968250166846817198458241339911270810842180146589028503903959624408748158992 97 1438801246591162779138287239742328671613953458383726322687859773909541468082248558368693231584 98 13154754254547773980692911906215576426167965414529921149789555786776771099310029156569881254368 99 120272038898722504966335194571113841610612548523622591817753438392692715357881385738210621055936 100 1099630069931177188263636064650183694725340433552213148791275071544166896010394336254952488457312 101 10053760639370762864124672591087393780344945083966417210095443888323726934229410117163521327713344 102 91920097274246974757711292261370457420292602661040517765559820397803825096660677634977869216342208 103 840412317935972340641931814961101324985516449989560138437130834450315624553231401281559334268611456 104 7683769763986032828726233736787212114153230506558855346955794837548536083733112839926256771986226912 105 70251609270729443005496994164911653615115002929468959590463423344144567707731510321162641513173335104 106 642300427618097764621686803793477975909621908266416575986035602665155411226475378065743972949781053248 107 5872461052508322419398279348968941494030825027647954095054585900727899674487982676964568492477928503936 108 53691072480076090691641411190573179373996099360546661757654495014205082338234756479236768500097611087552 109 490889805532124257752150045170954782847964277134400088618657382993211209944564868848746324153318678757504 110 4488135364865136070876800412991586586038530297560961059893789418559769099733137860117383081764200518117248 111 41034380478766958362302175204494505929495133216941403725819349583895952518815919734653447854409382324738816 112 375171478663012190741048459012521197069669785733224768586840115252195811804640260880118812838014511683633952 113 3430139233490397172489585910971622373208409455041003572690714334764234344789081729768397184031025088362833344 114 31361272991912202719904785471740547412191172103059461134118053410631519530943744656407587938161992652317668288 115 286731638783197282010558038598770719197176430430272300153086523143261316391172201800090202625025606959817518976 116 2621546411732089435525102067188760861231327363040536485054238127389700360526031356855098074212583587879463957952 117 23968424335836246267658076042868670731257850172842906986355407674691595436515175269078503590342569087491731570304 118 219139879641931394447159552391942132400071772994917961283522736904170084138192186650082921138799575287189409345408 119 2003564613869087034945458764726328067657799067327083605772542984180258999856839754516113985524902388871952476214016 120 18318305041088795748072765848926428047157020043915993122368430944392362866677768388037269187066967329644708823213632 121 167481646089954703982379573475898770716864183257801915064075872728770744826252667831377043966227690443198406962337664 122 1531260764251014436410327528922503046554186818353653932561680387682082972992835518098693706964538906734150595871622528 123 14000098416009274847180137407291456425638279482077147119102635012046594878566161034631267452720865912863612738327667456 124 128000899803513370031361256295236173034407126693223809712656973029045478521575650313414690342416384620305137900113117312 125 1170293941060693668858160057556445010600293729766408375280085358201071941965104061737375280180781758032411759685175501568 126 10699830318269199258131749097658925811202685529292049287214493019093700043375615403942779450674075164009059488901782050048 127 97827020052746964645775991750024464559567410553524037706133346839150524807113668433299713569290693742776316709369210475008 128 894418469053686533904237638857366533116044896489349703489525167277077986475441803744481996977039899850968658235650676121640 129 8177540288490848309981601269553065445632410482188289039577997992678683431178720524273910792191390489339242940089694203665840 130 74766082637630613119831783035913741217210610122864154865603472718678891966694349046503284668989326710382013602932978986364848 131 683575612686908462809890587756925633985925578266185759755515722898636618767243390651881961059795895626077864145443331937090400 132 6249834173137448802833285373777605796442748144147980929449318681746402529759583009441010561173219158145402598962521905980726384 133 57141341011542389054475751988823824424619411603638670287105596895333973484111572195723661058892873667098554321328450907839706016 134 522435117819816128498064018183532109025091763233267793198783021078075932213592452362923050676505599178764160165279962476388474592 135 4776549648638318889125156737678007853943696120989876770880862809957132286927883898399163683518585667923791092105940991858631476928 136 43671311073264629843430004458770357521770935963336015417504056994123034789928883291257777996411053033704272432510676996313158151408 137 399280558384133758568502897908757554484762843093357852185996449226674200481889671780093865836311729468667992590436124402600296169248 138 3650565105226365792626312209451497641003545993996414636451694928480020709315276406807035180109835183733708780908618655518982556193440 139 33376595247783915818297711629270835574889563373681505199656966645043589007163408668554127778254662255470440680655603087639692945615680 140 305157442265452944624436220610476210970418865130802333064453920821308144290287143068518013338019426287007284614653723866364625023897440 141 2790010900712712636566274017010068214586686766910192758696291391480970268540621184908341338645958139233681674245085868415710118627321920 142 25508671092230515534320219584092052247649707583178905219397211142620104127870141959746443670126543424959682846076099636301785042158393280 143 233222135700393284885213436197413049121368755046207133422737829729583794730543036821173931707221081757562833042545434698272653052656403840 144 2132316669260738604664808559519205020538228617565322362675660235045736304193302148381818131983477481694291213229165571322519382812938772080 145 19495466690383895814078249687032731616349518789168661601421904327775577428513598983762336910265822553817592432384723821055289231629629694240 146 178244266883509904585858282852870689063767028929542048926557021070550982781877159803950562514800944219943583277747709539694408808712828325920 147 1629661868649233413356418586083389157154441407355813018754206672178992849181723356199885285316778397948184360378161736761411667890501365052480 148 14899765656221562636401541358476700865412035724396004742884176496069213201294586714063591666346385484289469459965750305234269181451447505489440 149 136226428856882858389956949563215550769481469480192043363467221528095012103346067214079938004533223127302443137116545053902797750882214828031680 150 1245498778120071848136749253149399321320973435247470110751521123913299016626114461151876463122422755442550992086087107855055918337694555462260288 151 11387417399954942611535993171651650937791757122262583869727483504139961283871735669381477414319829373085347338361950833954168962587800820486165120 152 104113530513873761019757651855100808574096065117829338237505610105815559875158647315091223439160110148369650346193190258975027495004157148842245984 153 951895136126845815037784245532350249820306881077296806742897303455136609574505191614098048280291991985506593639071270728643367712309126428680347456 154 8703041244588304594631170244867202284071377198420999375935016966675529025346258576585888373787192930050941551233894826161809961873020802264134791232 155 79570662807664499150913556524500135168652591528420565722834266171077993983901703624175635016851571393918727992444766805360225124689133948801885279360 156 727503202812932563665495373938286950113395122545559458037341170185142463277599047290135787665856164723078898660697440311678492602838633732787471689408 157 6651457854289669153513100561721480686751041120416543616341402243192128272623132357781029968346526961139823088797200417089184539310697869686714939099264 158 60813328953505546546405490850024966278866661672379827349407095362142097228432144812880875374475316809489297335519385711250952608615848012087566963417984 159 556007579003479282709993059200228263121066621004615564337436257418416907656555766015228499450462716900317362080487546421626661387478365677035853893919488 160 5083497865174667727634222255544944119964037677756485159656559897297540744144698951467919210481411878393768314224430010497247752498402502204524237810091184 161 46477694767311247795512889193553774811099773053773578602574261242392083067954497316102357275287630689797869984582399076802563856812678198967253776626908832 162 424938923586845694130403558341063083987197925063072718652107528681013919277356568425043535542384934790416923470908496303464540022306579702356114413657929888 163 3885155872794017774906546819118291053597238172005236284819268823041563423761682197362984374505988178454769094602446052840213436807632975820272738651163685184 164 35521425122688162513431285203367232490031891858333588889776172054314620411132610709966595662242059970164731516549311728928333192752344981336070789318152372768 165 324767315407434628694228893287928982766005868419049955563667858615573199237018606817878139528742565048442329414583115986871977715034383109551605073346392564416 166 2969301169439402319490092738632493556717767939831313879439248992395768097785005920497565222456464402946815407365900379476273883981744322637217153345352432043072 167 27147896406303106921052276467497083947133878307029155469158847927855734378945984927462646127394510338732849494459596369720852436730290648299365970752737385453184 168 248209338571914120421049384845687624659509744521409421432309466758580842106365067446106298780335581335053641312955850908231735908947984731970818987236727887730848 169 2269342524086071958135308661446286854029803378481457567381115124608707225301853678892414203673040507909110038779599266144895303902918502328708965672202302230703296 170 20748274505929800760094250618937479808272488031830469187484481139116363105174916078998853314876916139409600431267668713067725033705329857079755629177788248764161472 171 189698509768501035520861719944571243961348462005307146857000970414130921637340349578105573420750409781240207154440560360462246242173087556001692885005259252059328384 172 1734386375026295181905021439493222801932328795477093914121151729498059126632749717629169609832670541125068695753662557824613877012296868942692311801329651190981894208 173 15857246857383270234560196018223751331952720415790572929107672955400649539721286795844996937257792055147622148212288258333762365546517969890668400587147795873851226496 174 144980542696075613573121792166617155034996300944370952494698724163622725385129587398979549367854825005257718894807599161758539506939799815078094576870019960860548632192 175 1325536390364119895525684956951928274605680465777105851380102620924390591247469583778418138598996480010605440553325250659074480142306255738661318395836754310176092946688 176 12119189854757667616234833892131915653537649972819253498332366819879507841105620819589479309263784423325004096158569584732122871302135789643028937625670495468978468012768 177 110804021529212961062718481299491800260915656894347460556181639496038697232987231551069856989577621266931586195825415927044585497865822467760694343848253825471797234507328 178 1013065339695661358287711829023925030956943148748319639370803561106629533154973570660388451812187825353566247064031730044791348078029406636575089803161382277677377953253440 179 9262311677217475275773365293933028854463480217127493845675918272974858985903157278521090509066711978362576135303653869106813023548833248585264544391272315613479763706407040 180 84683992477416916807070768401673406669380390556594229446179824210055696493729110826757351059328740945425769346910921169666311175560314154338463841753788559319613709484573248 181 774253645507811810807504168243871146691477856517432954936501249920508601926297275114316061580755199900398524295751300737933035965225597998872776691130767579501311454381961600 182 7078890473214279413097180966801107626893511831016529873705154284987504745518667453592231697623477933383219939407832323011787017182815495552198884690350877836570010693268729984 183 64721284326530554634031368839324412588740679597865415988161410605600033580278707747631817052771646217849866221340630441196432930117065766498051033031266711610778941581851356416 184 591737456699707928082572515102394629382771927751912374748904325536914553824498536952392700186438764741419880003434751163767295819235739581434284045832901148862626015498157561792 185 5410171032683043913897805852364750897213914768017484569132839547766075766305145625656348282543904629382325410876152702434592675748112050321682493592644178116418311143921752714368 186 49464420870244972927065653507334865345955792164731287489214533008146977822265837889875924092026556288240822573989014180945806496840345811890027697061180133167573747513621613575808 187 452246133670811181047457403495633054591595814077543199901390016074486651944558865083943424007574343757586805120788939526491974112183093795248737266032457383521335290470754728256768 188 4134821793561702226719610546245787927694590300137537827669851575538163665277476059228057536456665519580268163055897317275847975643207925456188624938932397733529238678185449667765120 189 37804084969706991787150724994247203910350539886971774424410071547777496329980554950370825151181974000207985571103345251848257164113602549350800075148271667934069599523211325004330240 190 345637348294463924911092342804545864323204936109456223308892082722537109150805287601847597373728128799068745798853198164862096627950646319372491297280029744665502808143790997186343680 191 3160112898692241599187129991355847902383587987286456898824156184891767854490351540694090435472935059947333820365393477167067989784963158642104531933976040590253313249581621826526952960 192 28892460788043351763996617063824895107507090169476177360677999404724734667234004899065742578260482322261110109643222534623569484850240819857149111722301560039878456202805759282942229520 193 264159641490682073270826213154970469554350538692353621583341708843197574090931287084428922666677287548242199313565502704428992393352429306942270015927171295817785747171733376398505782240 194 2415173865057664669904696805988301435925490639472947397333409909423520677365118362591591754599542866894678273029550320065399951651409049069848123474170980275822004928177920973997349696480 195 22081589623384362696271513654750184557033057275181233347048319171872189050045799426117244037074060158015550289733414568911306789347848514361501411305306848107716050866395197845661672116160 196 201888819413799887508768124843430258807159380801656990601584632428545728456967899537673967625322087328192368179020961048118086550831512683729980047635968474900934756343013533605085601517920 197 1845840634640456114365879998568505223379742910186578199785916639346703803032778382713491554049014808034816635614560613000143697475601370486179170839989546649067243908943454570607311443493440 198 16876257230998455902773759986912047756614792321705857826614094988312720484861761261971027587202447936700843179496070819697026935114394583819240501103672628166472921225151075448590946663270080 199 154297208969128739682502948451767293774763815512739271557614582750287730147270392089855460829233112216466096496771748025340006211366206874559244878312859115227533759556660790419279659130124160 200 1410717339146319905668598385844729543083554884687901911383904756574059247060610426926604865736987056941781823198902439625334080923919821879857208694273742403171126280688501243229670311907204960