0 0 1 1 2 16 3 194 4 2112 5 21764 6 217280 7 2127112 8 20562432 9 197117968 10 1879016704 11 17842953248 12 168988216320 13 1597548359744 14 15083504344064 15 142288071200896 16 1341431869882368 17 12641049503662336 18 119088016125890560 19 1121663188787184128 20 10563154020789731328 21 99467346627830285312 22 936561996756321222656 23 8818016457175661873152 24 83021419515918674165760 25 781625691909807750516736 26 7358683060569966209990656 27 69278136070711378827812864 28 652211827376044156225585152 29 6140144801632601012284964864 30 57805183528806878510573158400 31 544193958759688793407502712832 32 5123181961368994226864507584512 33 48230885938803202438566953156608 34 454056893415973596951471780265984 35 4274595366449779000032397388546048 36 40241998471406100989527107840245760 37 378847062822611317830425087354077184 38 3566549099934602823936120711569997824 39 33576267703951743477491575969167179776 40 316094239067282520555825731389335011328 41 2975779227431512233288733992140995035136 42 28014624816732679458158548528117149859840 43 263735684966969112866635268937132705579008 44 2482864220834079679460334294250859997954048 45 23374215065393189873633962033911532221366272 46 220049859354578097851602666299031195668709376 47 2071596415618871793460337014681984132974641152 48 19502451369918106628566026924371811996134277120 49 183600244150319654862515535879665975693720682496 50 1728451921470191866829154904763603267339205738496 51 16272015606203251267790515251678361784416609501184 52 153188230568100124541240639931510385975634996232192 53 1442146721505000414056838293300107744976330150641664 54 13576677248857798903352493017048079989131912643870720 55 127813739248414756782115914088162599637578132962148352 56 1203265838545452576506000058353620634875071543474388992 57 11327801583325526303604814260191848980471300451937026048 58 106642343343390361114305024545145104325286371535580299264 59 1003953795328063147005381908590427032415361316549189173248 60 9451435437958807962999199015647836050478026029581048217600 61 88977831697001012293653505917758900797896014847247042740224 62 837656309998570102992505755713976577636698623721927694352384 63 7885875394763058885673574724522573392717625059021526459744256 64 74239315096297595785241838738094626470006686273584906306060288 65 698904767065451881652107786889114473171614226718023860392820736 66 6579638737076779167748730588463964729605413078526117575309393920 67 61942124235170450021549006628298338337046527199900401860595417088 68 583136386063966891944362809568007600157208824329787140100344250368 69 5489770474442902369773766542133624625618456502882769326248592146432 70 51681871655120490615829770480921522800148356937677506533756130820096 71 486544177066467902927302802082459638014029407824108406312685380042752 72 4580430790446016028655399063502219794615272395049729095910085969838080 73 43121153669015246476993611286923019156974535035700944343174881954758656 74 405951749696590949855263038653630679245445672078131905544372781146177536 75 3821716467666509916110604718668863680194709581036651939433121817143803904 76 35978455001475519766743367102176716769897721627742252887178836643237855232 77 338708859028284701469036381077357920146291552019603625950007833628889841664 78 3188677534361072997966493336902770282607006091393638336195037466181490442240 79 30018891290023516476383637763648133472642021237082788570220113773912676892672 80 282604253509989737748215617330398378040637962126919040279429497479350422863872 81 2660496796178377782435664335940189773346402077331571753117224905687020798476288 82 25046485021234680778581261100558336935022879585436167552550969647272606558060544 83 235792958976695469946288988780641625012889144572421232147547570203766415423438848 84 2219805272310577310868585632255649110234807778861697326102601005129361040175267840 85 20897720900414117837227452811690605012957797498297040824493666729436258886551076864 86 196735607523370092121786935787199435372766677683327418973537405352959757693950623744 87 1852111024548246168040488898270373455160883398038822172457991148422308072137043214336 88 17436168726322992977097032353519610289462600352254854782968539242873424177167752757248 89 164147816099176625215042205963550610411426834957670701835101176683791686362187364827136 90 1545322596554800438860659289498593928636148137482930232817569393882514682810597166284800 91 14547996946727856258437931862237365012669906432351300211304837347725150370513938041274368 92 136957950161248072925646033846885016627277318393679128946188095142886495593965984350732288 93 1289351391882842078787184766091443635250902895493085450038109606727224606531591591052705792 94 12138229360128092739204902158956227133123252587481261205946091808776630977679574427097890816 95 114271883465313274942472979045630128744416061879128881392774673323338170037914512188298493952 96 1075779915117070649248863730874795977657015329642223907515737081029259599990498580532706672640 97 10127621867023707341548494993167667660358449437769591873899763550421187057497277532848800137216 98 95343595135120937211346368576445331951000240566495587716420517782924897720545528532552988491776 99 897584966406465140205535207646729916273779983922214707280942944400684765963897249484222207361024 100 8450056564125944136185088470608068079418464827632708878077015007869612596748533222729270031286272 101 79550637108814267486218232655631834461721078238946030197813777573071346058214902095646543644196864 102 748906686765219743336016237312409130463592432509908532724245510681225555933029373721129956367400960 103 7050367487497031309230729372349372350790772069343882651323473961369185439319146049607993595938209792 104 66373665220508876860858663244220591523909622293887793392272361719670982561258515623017840240232497152 105 624855859303326088601433390821868378633526088402883969894302401909846223742349194892589840895550947328 106 5882526505181667052249697132008217383654020832225100327987952003937938661079559149654331359434400333824 107 55379360806100455342706283881175638663185715834622799114360483144596552705247296311128731615426246606848 108 521353129576343928243819319914300740824422161756008565494514706069392646297024073699491161561887125012480 109 4908129703243274620653319517995922256073240206349523502821885342145296073027052807901877224833766710575104 110 46206181218159070379336314453248110166057669272719844984490253698022393098017352357061583580503265618427904 111 434994857889462099588875221136222582780381815569847062576887167955349933040600363623068949348358713839190016 112 4095134490705531229903152042078178494190533554208922612191798958008210556572529971831285007582536953084510208 113 38552470662141849503940168962805055774664864302012243915301778914899673056643257004670285261722350991322382336 114 362941192170526655809047276796033825754824748471242700688936927241885714398795253821184893717440324769918484480 115 3416805893675631823700465953042627754047974388815124088274280543146391700868842126849400613252259434856708046848 116 32166540384237456519046524087327946867968455815824937969674399201345352921176168292676946401554850821972382711808 117 302822680739910131235315496308604229136520880946661314041784993546449361284950480818168304403237528190442224484352 118 2850837388015839795584163447523334960370289834565434870548747146259777899446285258944722193555399700084787863617536 119 26838392002379008592757054389239897159460342734353956458189284740276585991473634332389120223885668453549187899850752 120 252662353981082070157894736481391587008407514006606341357006232776319146097908463263653147581735913851530158853324800 121 2378617359549814589775378411569391768247978974575756161304364070523958006095170083610324907426863177504432891862450176 122 22392811805969945086616580923263989897446397724802505416735438696251541039452396615418703368762184181276056420893065216 123 210810712603430616819791833254921548727767667173143204666896446767539260253337800662859109639729429895142063438817132544 124 1984617069684753273746441314836377406002606015832535938832745949113032619607356220449786145372415459083157516925704077312 125 18683608933543354137115967375576902474920100888585696331976355486221087778010755886099313528295422691831712337604603019264 126 175891484616238963221576116489375040426560041235753913103991438934529382032516008509702275439637004606151631352279995514880 127 1655879999980135455044027886544232693379914404679749437081328982806762670283589271217078968279875866804859936704994541043712 128 15588807953475351560966726962366470587631907918259248380853794510967381038521435811871722415220519583296357843438552934776832 129 146756367256837226762737902432121102412555833602003508994618315241458811058760438174488662610176009590840409419307185411719168 130 1381595782993923831423869367247216462167715046699982744300957784183363352551837990455771812019143939289072364415724684631343104 131 13006637757978873243492159925163955045104979063875506351148989001963367355186260680474051910475390433993052446654549458574901248 132 122447265582038694347594658033295860067281332126609171471724441412045349824766215479326978222419322707966352552697860890055147520 133 1152744708317928968465000613172568548279992612065465349776353744470996821174711285479840433109234956419892389150583707809238482944 134 10852184867000464445889141012696753448308439201197676965174744543989137449659875207959174279957761294824364368142071949764396580864 135 102164785956295835089396218186448805179575485271103979756661980546624396281725903627596681626551613419156501762936961312057559351296 136 961801113546704565785212748195982169078084533863407704265757527018663818628702195148078100667444614427393437382182920107528361607168 137 9054601087456931277020838443575888784115672455006076523339077638407908528592229097458255349832913798850591888812835120372885105934336 138 85241948359415217353650224709063326063009518180565946708948275539369379702496129460151243355945054687111077103310020879299403275304960 139 802485906328313738483111611843308112392980598678678402896149595048619746467219867320008062005480219465040536546564556605671575836950528 140 7554773702969276339803471857531003582381099451663765750383600437337014401920757850590751904019090120839761804339811611174182210322300928 141 71122253055152969650902629786210954349732794108542191026576332104377806149764493835611530619965668326603675603549983269235277663265882112 142 669560079298352381346626821412453047488096539733521579901438086555150005477144914633157871870267105733593577787731412414965145572271456256 143 6303381579354153983190066095854169590126111401006729434775276794410976106348920016322611051486402255488069357183603635946855114033858609152 144 59341380353168616087550194606094624497755796952629333002515267344156317361999735553905988767825875532326307892098310605421842799060907458560 145 558652427730740310443019015754555477376273844379652103084177116253020559198362727850493935093057068676960626128189544258044467714875285569536 146 5259273261795390769660192186495020919159522099011415003190887284710637270729820041265731657883708815827138928740937450592557229896228306681856 147 49511921669420353067095896007137895109223375232644209659835215347682921661378631533521082550369802795262664039907247465482158680017385201598464 148 466115804479411421354602420551515024759683633583599624359528433910867235796809261977861958017126898142920011056577837510975990626712008211300352 149 4388113728166520851513693176381690899383088872913652990842671591017534629743473036567484210151102596980435006430996057315722011866314248881700864 150 41310639772940825500233740747913122855029036684435271143191982553806785456493394342452305965355773866825919417388110991371040771004883473006592000 151 388907185220728915209890875030945129918713076830317852858826082217821420259798981212052874416324020856427740279488020308361887600366652137440018432 152 3661255297609331462343762074124508461687608954850098834863314397149122025854193250160803020809126353959636840593745443468785673803563658872631590912 153 34467839278064110654486958934073537332041532514121874480565813256881024357559555167425570119133932370255669552171669836382133749634286109440824311808 154 324487599997247219806478094349457072688032765025243863927527519486850824117992901168839334615977083978593228717934499887049428218327630900950030352384 155 3054795564715980656325458055678753848421949224528345605045359889862989675719193998321044006469329536701640147252308468337098559015916355629869378306048 156 28758497835626362873205687041193723068093156160888410117219052029623083716191544100668665357318693380553462175524996500396512394718348574219008171048960 157 270738640357631005279112593207016830487329646653457134362692519302463979564474677714793917316000662813353705678756818969444087656506763138452229281808384 158 2548791379913261586327048894758258457575498664480232722535499083002792482627719109195245424902251615419344635977559320486521634031570598613657161903898624 159 23994866376439063053927801537297091830993540539169381230081049131291912989046075728806703924843984752281584423558026351678812709801710263234476374990258176 160 225892796468402790510567793121741444926215731428935670884095842954497473901818626890802046453564155880505983346319743756696662046869987097704877961802416128 161 2126603028155222738825560994635443425297852189434469097880508441131860977108241335066817099916699439446637499280518266303060204742213757242740512139442651136 162 20020295069442590809553772740619125219340259682357493971274192794930932251819106493839346718546213366554829021016468147933770228969480915826145760599332618240 163 188475333365457643145675582182508511140977319172782819471795561368719535448394741127286887301904048619185739380871357856150590969494441704168420416943877521408 164 1774347039541881660138475405001750414656541006458360485329729028613794767561531255418550700280599549180572430790920700526515701315803250485473689513943418011648 165 16704081964011732687183720384712478943764062314621232958024339652960105083184026136805024191771541772499643051040707021342914580944196622109136966372574281859072 166 157255794972591060066354051045291137391519454633521377237946234673306405742129480352930243650947496310798798107614228908842659813527344423646822712096696593022976 167 1480439637792729534456274152872484503750939410629825592409630696289375976716662065164972398525324351077802900557303827218221852997897320207582671478447540013105152 168 13937174916383026827186435281151701541740824382798884089801424590885018471454565260757883270046444845975320926244779043143304739527661769055219735505165451442257920 169 131207541118979198098693967020333185435294946665732958707425690284218984986839996131897843612173007768781354985363627402763120946572954452013390136418899742263607296 170 1235215813087919506293544484893925471376788034918196525751122719912632614559256891943376735051888543850031782338641737769325041294452241550790618581382137886797725696 171 11628585460030001818577685803042150045040321865415700972157570720980544763764030510916361456875490219936064508325722905337887162023712688787819708844142422168419958784 172 109473986949029019707043214785251021495284291681723030957951522901105494117550560874172425736790753800275061628215778743708042032123364044456096989460586205713260347392 173 1030611492662604202560874916775403041132048711251795035053454981716894130527439082309944401462371667168364986535257639768379668468503638006452729883032549116970128113664 174 9702396691761868019137319351720885325405153295761892641462285287601765453150890542760420027716919939076785963614743954184176089504409637346965664781964441117299908280320 175 91340434523108427747422864787459176656295432634578990090082355735180811157713025580950167552803675660789946252649929601307277987023328641151381383763413012624650589437952 176 859898357480499026772252036792651936325607417816026497670656003931583520428053195644056639126409774349878410298284748461497530243099860742910230923732812852721815117627392 177 8095266779255261908015814971859962028519401861712526577145390007324126035070643544285995837748728498629077897108260340102909248694151396135178048986393398860820705336885248 178 76210570304293250868373413268614972404122769882806782378745567873427838294590998578644421778142249968372784915238511037033701104034230972102414466510859984904378748097265664 179 717462584554865775596994084042521912697761402698731870276914905520749598539076077512579006509854832578961729023104035506158844245510308993257592427017369029099176238669365248 180 6754345994011670855712753722026222314108570710445689416948413280179467602360575328325309953912857823224274999624876883802452039478042623621771781908604585401515337436679372800 181 63586855661785055604390426341783198438475924399809654714005888340585006528346488447425060858994725551692772794565579939457384288427042820366377780062596486620096472189369319424 182 598620238959837296616056090702905391540883406349321731573292590078233113107188144802631756601318423787179314736306912235566122167194042461312194002668059491027592633955787997184 183 5635538772326723298384691018055927961468627188800949112904316364135459404957528033101754332363421796389917122517844639522700128792628024518279681678807969685995500867551710150656 184 53054165541717660383959578665314713107963263827157238448924921241316897466674783551864900408533006467433556446634485673758102486316017759691118878695507826532217270575568506585088 185 499463244783225721643502415525567876116357335528856970182731125284671876359429798777529637929995952102762041550045403129722231795913346634924561795042031103983755275420890076020736 186 4702053652945116602490544771159573805167995011177962739090352887593102378817040200224850381550888832663312165109388338302553354583020445057943618241551012418742613631048993808056320 187 44266137270561870897951566575967972563473765376058271674116316433839981726787995679390768553154472292241748065647398418798075301981699629561775060572210270252888991020688716215615488 188 416730869846392705012811289403593985095164555323898656962259183910667360141951438456311573194316449050742614813576297726010896847559926479395896638179201554084181811205981843350355968 189 3923193406767447284531983502747489462587259431866765667600935323672598895210367283178757520813485902692893456947082061650693680838093446637504292455390188109667791536013009088237535232 190 36933780577802808841717436100937004325495948479786533949954895776300205994564887346568802794968154601940253192711582527398423288860779704477523087719132513401465392281437271124078493696 191 347702498025263209826496000444647722527525090900845071808020342353102164409995425988017878429054347664084656752666232616031764409810681580115103271271928551624043201270189774514528714752 192 3273345572580437209037454968856269292259652648666756044031121939519021858896903800321020281576843977305058810094541605157805986647602563604235220901764640995093836898873925582539592826880 193 30815974283720676335356527474132149879447886742815702252400689806412015548930744393879216042628134081707692242847359260330926392953378759700627131609374685720810711903231043300732704915456 194 290108163039543714405382231517025701951067723667712361308481476652412893531283874682164199224285818714409429659696168645510851115102701211747450409840587229837153502721513306694268523380736 195 2731140203042017497694011000876217938691314600628824241286860858441061332466835842494115792945628786364673955498602424187656181478533736286520324397668165162704191905543888222462868669333504 196 25711537140220569669970477659963893498094834742663021459463922182607381920529773249611672335224339821541398649076476330980826134520172305455983264952574234353363553319968386544361250259730432 197 242053901654924029862498960505096783770655850643621240391637381698372308115532549759151578200960452390052593144310270996058534900653665237531472126585761509566156954975773114917082146657009664 198 2278747123785109158261813753163787143448613856252832515779434931852299250775674854670501566431458169305274774066222803416125338070207960862232591598312581623149970973774329872922916830408867840 199 21452612077956456680714084499304593701397158960140803348189441244337704909247779589660627214443782660701135610112328052902376245282800129068770193724684092377297804371891344841907576193807286272 200 201959471572626539079192899292718696328540484274577237592706094134560724999872632444998938312350116074291133769691435034638248964171908491641902420499565417401466669576253065349300375615566774272