0  1 
 1  4 
 2  40 
 3  544 
 4  8320 
 5  131584 
 6  2099200 
 7  33562624 
 8  536903680 
 9  8590065664 
 10  137439477760 
 11  2199025352704 
 12  35184380477440 
 13  562949986975744 
 14  9007199388958720 
 15  144115188612726784 
 16  2305843011361177600 
 17  36893488156009037824 
 18  590295810393065390080 
 19  9444732965876729380864 
 20  151115727452378402652160 
 21  2417851639231457372667904 
 22  38685626227676929683619840 
 23  618970019642725321821650944 
 24  9903520314283182936681349120 
 25  158456325028529238137041321984 
 26  2535301200456461054793220096000 
 27  40564819207303349855093757313024 
 28  649037107316853489595109060116480 
 29  10384593717069655401176180734296064 
 30  166153499473114484689436634838466560 
 31  2658455991569831748113457129774383104 
 32  42535295865117307942145197965825802240 
 33  680564733841876926963642703010955526144 
 34  10889035741470030830975561390406259179520 
 35  174224571863520493293838094815424029917184 
 36  2787593149816327892694325967322480010854400 
 37  44601490397061246283080881278262462302388224 
 38  713623846352979940529180763656610525353082880 
 39  11417981541647679048466438871323412919708811264 
 40  182687704666362864775461208552445184771578920960 
 41  2923003274661805836407372083284205268570214498304 
 42  46768052394588893382517924318327613546023239024640 
 43  748288838313422294120286673036363133731971052601344 
 44  11972621413014756705924586304354295407693933754449920 
 45  191561942608236107294793379012758667595032527722512384 
 46  3064991081731777716716694056776498445808238794165452800 
 47  49039857307708443467467104878713414190082694109068263424 
 48  784637716923335095479473677940572383269926599354776289280 
 49  12554203470773361527671578846573789157233239564115156926464 
 50  200867255532373784442745261543279150615389488923597456015360 
 51  3213876088517980551083924184684860506244862446368579077013504 
 52  51422017416287688817342786954927344485512321636261344355287040 
 53  822752278660603021077484591278715817310575236157637826176876544 
 54  13164036458569648337239753460458966299138716138432030484799160320 
 55  210624583337114373395836055367341513674897507654551788820663107584 
 56  3369993333393829974333376885877456430353072320231385825386115891200 
 57  53919893334301279589334030174039271731868005914736402023199878938624 
 58  862718293348820473429344482784628223094763489799919347639286161735680 
 59  13803492693581127574869511724554051071055717417455257223300930982641664 
 60  220855883097298041197912187592864815143049485001910306217104305301749760 
 61  3533694129556768659166595001485837034313423785321069662050826523145928704 
 62  56539106072908298546665520023773392517113308666299133643121854923606589440 
 63  904625697166532776746648320380374280146207051065434214491184200990792351744 
 64  14474011154664524427946373126085988481828889266665539736663885304705025310720 
 65  231584178474632390847141970017375815707220534065123005005841917230689795702784 
 66  3705346855594118253554271520278013051307361768235865556970349685112674294169600 
 67  59285549689505892056868344324448208820885121184549438819033110999489338958413824 
 68  948568795032094272909893509191171341134031270523893380734559840142575624341422080 
 69  15177100720513508366558296147058741458143977654666703530273077698884194793489956864 
 70  242833611528216133864932738352939863330301551779804894238449724208559055911948124160 
 71  3885337784451458141838923813647037813284816465697428858831517511442592651455605243904 
 72  62165404551223330269422781018352605012557030000041063945369567879504073450747424931840 
 73  994646472819573284310764496293641680200912346196185831942174236857755539321789763026944 
 74  15914343565113172548972231940698266883214597003921088546339832392866850085587960064901120 
 75  254629497041810760783555711051172270131433549921865877682497496698440647195164656464297984 
 76  4074071952668972172536891376818756322102936790186367886684200660825334538425663685132288000 
 77  65185151242703554760590262029100101153646988608727941562004173427806489348022735688930689024 
 78  1042962419883256876169444192465601618458351817602631286492294626263308376501212237930147348480 
 79  16687398718132110018711107079449625895333629081094037469877625425886552211750789674511382872064 
 80  266998379490113760299377713271194014325338065295312347062045652436879308138938210262698227138560 
 81  4271974071841820164790043412339104229205409044716228543168745021480846821226713666085236038959104 
 82  68351585149469122636640694597425667667286544715424580651403978673656660703642227864892034242314240 
 83  1093625362391505962186251113558810682676584715446652986265279892098359017514334882668385578352902144 
 84  17498005798264095394980017816940970922825355447145886563615743206853154065253595070014621375549931520 
 85  279968092772225526319680285071055534765205687154331940151336951042768104184154468909515750496412893184 
 86  4479489484355608421114884561136888556243290994469302062955331455616760223506859293709379241893062246400 
 87  71671831749689734737838152978190216899892655911508797089421064245598045802351299863978576806090819764224 
 88  1146749307995035755805410447651043470398282494584140609759280071752488261742587002482171264640660411514880 
 89  18347988927920572092886567162416695526372519913346249181462653323331490303501256858348796377223395765387264 
 90  293567822846729153486185074598667128421960318613539984604659141874470557318499569008116966607465648970792960 
 91  4697085165547666455778961193578674054751365097816639744479573024796195766945910941228016364007015650431074304 
 92  75153362648762663292463379097258784876021841565066235874893275415957799670534246408040841417262511474490736640 
 93  1202453802380202612679414065556140558016349465041059773851172834732199464326146627922223781048801227862225977344 
 94  19239260838083241802870625048898248928261591440656956381030287068022690107608740788329861770271223822877112401920 
 95  307828173409331868845930000782371982852185463050511302094130679937593036435301431579574913418301197874359785488384 
 96  4925250774549309901534880012517951725634967408808180833496675226398408561819069221138387115068665632823060516044800 
 97  78804012392788958424558080200287227610159478540930893335909141011962216904522092801674947842602035992502184049639424 
 98  1260864198284623334792929283204595641762551656654894293374395605749746190134021425880642181487646119349367807965921280 
 99  20173827172553973356686868531273530268200826506478308693989727090229341920791014578305646967826392083467216380141502464 
 100  322781234760863573706989896500376484291213224103652939103833223036603082247242920309751839741318490030984787893011087360 
 101  5164499756173817179311838344006023748659411585658447025661321926957383762014233473183475388885480707277793909531165589504 
 102  82631996098781074868989413504096379978550585370535152410581112264805077976461122563845390034265230783572851765470602199040 
 103  1322111937580497197903830616065542079656809365928562438569297641970828998760311508993165375796633850405678225099417446252544 
 104  21153791001287955166461289857048673274508949854856999017108761654469054984712718335777202553739702237964901988998230384312320 
 105  338460656020607282663380637712778772392143197677711984273740184003248043773594430139981467023809478333334633373601891126083584 
 106  5415370496329716522614090203404460358274291162843391748379842934178941356450274629309888377036848623436938940176151077925683200 
 107  86645927941275464361825443254471365732388658605494267974077486907370952327495449057238953651213165855405362267612500526444314624 
 108  1386334847060407429789207092071541851718218537687908287585239790359966799737091404868946216893905005208143153180976341541642567680 
 109  22181357552966518876627313473144669627491496603006532601363836645127595045782119357715631304200457489416919878492326797140415217664 
 110  354901720847464302026037015570314714039863945648104521621821386319514025732468537242700068202799229455017235766264050084143180021760 
 111  5678427533559428832416592249125035424637823130369672345949142181102114431719315105960200960587155309777661843101772086665877026504704 
 112  90854840536950861318665475986000566794205170085914757535186274897593390987508315735671214846763955510432133772994542527932377008701440 
 113  1453677448591213781098647615776009068707282721374636120562980398361332496120130147931971435457701170382872317501377437012031410477727744 
 114  23258839177459420497578361852416145099316523541994177929007686373780672899202070751556470958961130254989789788555898018452956080997662720 
 115  372141426839350727961253789638658321589064376671906846864122981980488178232353085563483247309929730195291967451029804400289111349378678784 
 116  5954262829429611647380060634218533145425030026750509549825967711687800499098129183170050804825082267586492802553018614824793037803723161600 
 117  95268205270873786358080970147496530326800480428008152797215483387004766575091986187338088268666142619231170134194464814877357629714227789824 
 118  1524291284333980581729295522359944485228807686848130444755447734192076099559559456023878513864517587259087863320496104948760398174846273454080 
 119  24388660549343689307668728357759111763660922989570087116087163747073216930385302004487932628095718617550962377821476350823057075195214890532864 
 120  390218568789499028922699653724145788218574767833121393857394619953171468235894234904230427674585246766437624303917776299740476020714136309596160 
 121  6243497100631984462763194459586332611497196285329942301718313919250743481173225369797380865293578943805490893897781039542133867601788973197819904 
 122  99895953610111751404211111353381321783955140565279076827493022708011895656367276362076869934698123083057809922504883107659286886710074740142243840 
 123  1598335257761788022467377781654101148543282249044465229239888363328190330332259103574505023315173409257604781240639675622489170207687000518184402944 
 124  25573364124188608359478044506465618376692515984711443667838213813251045284637676384317180790482788307836395789772480993559589043404295226994584453120 
 125  409173825987017733751648712103449894027080255755383098685411421012016724551488945057575294317484667964241209796048680631352473974793936506727887273984 
 126  6546781215792283740026379393655198304433284092086129578966582736192267592812967612555206315758794907583294865375534829039235780718003835606904340480000 
 127  104748499452676539840422070298483172870932545473378073263465323779076281484964059767419307478856879401954459880563581020378157279973264775707502024065024 
 128  1675975991242824637446753124775730765934920727574049172215445180465220503759251268144852945368574713953758326227237391349052055633513050035308162690580480 
 129  26815615859885194199148049996411692254958731641184786755447122887443528060147325537782223228724653997350081092188678641676839046751972055060883124271448064 
 130  429049853758163107186368799942587076079339706258956588087153966199096448962354429594373876070904298253961088965230379787197449374494605898957940073231810560 
 131  6864797660130609714981900799081393217269435300143305409394463459185543183397659757469415234779708109248816589404532162676631288497765906455262281511263535104 
 132  109836762562089755439710412785302291476310964802292886550311415346968690934362511655348376627056287096722822094315898947151989009987663351571937465538434826240 
 133  1757388200993436087035366604564836663620975436836686184804982645551499054949800008628924957515224422942532180164427920531735377735896249018301963294047830278144 
 134  28118211215894977392565865673037386617935606989386978956879722328823984879196799426636203046172886084660382989252340878016980258078714525865435268086496776683520 
 135  449891379454319638281053850768598185886969711830191663310075557261183758067148787980472863642483358624885600254523430646308540986476930580137379710910874395869184 
 136  7198262071269114212496861612297570974191515389283066612961208916178940129074380596304740277894602463079447493778318796733084083212500881947359737060681694209638400 
 137  115172193140305827399949785796761135587064246228529065807379342658863042065190089495344542284773114309596271459276876373297935041115494081818402439715337922857140224 
 138  1842755090244893238399196572748178169393027939656465052918069482541808673043041431743387467910207728554840789583725124475041319496709825191737025622423130027725946880 
 139  29484081443918291814387145163970850710288447034503440846689111720668938768688662907165698651978675255282654418280782401609758547302804882598362756306680973491661963264 
 140  471745303102692669030194322623533611364615152552055053547025787530703020299018606511737175093320210478143277832257240065792526498266668839696085486298539148058778664960 
 141  7547924849643082704483109161976537781833842440832880856752412600491248324784297704176138788139768993224775673875174727612825982937953864307626493322343200657709207650304 
 142  120766797594289323271729746591624604509341479053326093708038601607859973196548763266771596556822886393894343696239031188045797962870010480411980395323757507678422318448640 
 143  1932268761508629172347675945465993672149463664853217499328617625725759571144780212268159048695512512311501230796769441193695096349371162292551512333845185311475057079353344 
 144  30916300184138066757562815127455898754391418637651479989257882011612153138316483396289798794273585517020786619376090827838970857363742575104663501376183225738082113206353920 
 145  494660802946209068121005042039294380070262698202423679828126112185794450213063734340633796768958909552479653616528572320382930980915097115369973238157572654827238611048464384 
 146  7914572847139345089936080672628710081124203171238778877250017794972711203409019749450128812545668717960262728690501633425964484747022417500701000675075726649307516975762636800 
 147  126633165554229521438977290762059361297987250739820462036000284719563379254544315991202013257700004147846556742352204040014782112161882134630341726259429883077207068408151015424 
 148  2026130648867672343023636652192949780767796011837127392576004555513014068072709055859232021151077285007474320210851976261033915219428207972561970481983751155988460281714211553280 
 149  32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711574528745434687306772706498466659732249210203702834897539159071510602827953256162566078464 
 150  518689446110124119814050982961395143876555779030304612499457166211331601426613518299963382136905962453267778960635442852488474410160668746453984672334470138073297607093541782159360 
 151  8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414101968279541245367945759492955183546624253760337947646250940508826082884963133476431414165504 
 152  132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625582603609227898221061709190761111670122824923959179869999780770432821008215815541954225111040 
 153  2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009126102293918260872705576266090486418504257817554948039935422843787115526675768347473995628544 
 154  33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400145235414887779731306162137113098581482224361217711449118722487568041766007703172264409505464320 
 155  543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402320637750944825930270085861232180498860214724030712307818582689358459926446814271049854389059584 
 156  8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437117688466078615801807340449405300762341935362680713412773414582814525504443282396074879431475200 
 157  139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993832953261103456498861313869246463319784964915648680555078999537349074796269534574306907729690624 
 158  2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901127003393037718661556488622990017605815435101407952684081457446851863641020618137345870979399680 
 159  35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838417231059150133157304005684828026699650070947426643498156573178546696485859162149991275324887793664 
 160  570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414672492965848249151740498424689172866229231102042760991350250294335410444157923439035370755074293760 
 161  9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634747071531356460967353604664789748546980081405550035944984322459719633788172091181265794308667080704 
 162  145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155901880812841273635680194115687907500930837580264015453270430356926407337334723527052157848586813440 
 163  2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494225038250011970802973183767214243011891541650078008586411969716471584303680634940032321217043103744 
 164  37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906780392978397903375931251940258780178257227864663182718931851486141616484190393069308322031306014720 
 165  598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990505205411567191936128341277703464050804085891688271104848270967868650934248247225224097882735361654784 
 166  9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848070163080726372906507225429892719084673255250426978402953780862259955229976759348046225044703648153600 
 167  153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569070115274227174217930666824832682442003607940490217348786275301605444807647364546582236399009817165824 
 168  2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104911868318055618342150908983519627420983822782477729186683530847471761434434692656686325119162861486080 
 169  39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677749988810573216895455502881100872131445547458180673411348997646686760999262522152463372846628931108864 
 170  627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922840640203855904764011451882676761287685946291085038800279233978695542488181430113021342649306155487068160 
 171  10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765436804793241409398919885469144769937306410784377212907258343724522897059675800842669197123938858150395904 
 172  160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246935122818050283081664788891582676334227653058101774927295899853943221949904489620018012923183211835555840 
 173  2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950746949593555460102423107806388250696942770961893872481383998709399027178838538469531642531577315085778944 
 174  41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775211091131515891084821915667066473728548285623519363854280742383535614338782883433709480023547820744240005120 
 175  657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403374017856330272249883234441720626526361375128826069246806271753310749036212002212139575348935466719310249984 
 176  10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453970524709588415569062086142158211900137222671282098262157922519935663042135504485384785471648806754844672000 
 177  168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263473351386630887388714718573044140315616445180773533447557058186825322525141948130762887101106265061037441024 
 178  2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215353446318959151354320858362757244703546652653416380173034122460624015806166675550631471836601668910689812480 
 179  43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444774437634806234208675178580319913871480561498821462817030725255659674514248830643804662261232414307400024064 
 180  689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223112868188282738997496968636389934616402625460157780925266430667633256478690309377635679047682141475863852482560 
 181  11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569791799757027180960584161298658217840277753267231044885038646936302910404894262391510082568923955001603448111104 
 182  176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116612431090448323371877233244208541355787035894522918483721375997529793461705447661518192326822045576782403338240 
 183  2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865573437359226885960158341770044885337964508787671497031954116027209603320876160173718562125307791433027387654144 
 184  45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365848273157395845023403023907771551059988919878503963157680914256702285284868374553137206933589544911746473939435520 
 185  722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853568763156926379766610344282148148538148669007668287343573221708304291084831416811626150695771199583215725978845184 
 186  11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657085781065193513834413355545583702923682507929112104779885921737139563465052364831741770165693117312540187453030400 
 187  185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513314779260581971625205076854192552032135342091471705609032245411316639871836620690761758784505572924997286414516224 
 188  2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212805597039254547101646782166494053527026334366259406267945917049400735673381064583761885085751950497373731296378880 
 189  47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403966068107844758019810724661557740483864793470998966380854634663749761670077567466485139506682342747648295398539264 
 190  758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254459763151644604145890820434575535383947610469979377326468554002113348150305163215968942144645522023121047105002536960 
 191  12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071341434673990018404548522313171012287984862617443612680996383423786978259218300001523793964482770526571451194544226304 
 192  194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141403851774545702753957938450585981187050182270192104725940212340485283564835554208463582032342001051682009170722160640 
 193  3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262225216355552877188053340968774837309972437887450882935035707687339062706739884071748826919942707333067306963612729344 
 194  49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194657813540132567507758758537993950228237092456722956240540563955723105985322212093307288328966079353697552346036305920 
 195  794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931110742424047267210119761348758289416726505824337602616968525987124762106475091661274220843702988317757643401249511440384 
 196  12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897756748414376859881898666428734175519922942569521783139975923649328963346441211651512750421005937276516224674843905228800 
 197  203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364047453148512096190308602254152987727962478632829095313532809810594492114418366708704874423127493193835315816909372391424 
 198  3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824517164450122891364657393644072521284181248207187785312197082654836188116129788477281461518169878179667937148177513185280 
 199  52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197191306287497683671113397328615659211094026331642693606177841825218676266999820300188517267283237999187898530681350430654464 
 200  833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155057027225145808374929873379092542859692926747593853863576223214464009300564099541224331808501887780259222636143647769231360