1 1 2 1 3 2 4 4 5 48 6 96 7 1152 8 2304 9 276480 10 552960 11 6635520 12 13271040 13 33443020800 14 66886041600 15 802632499200 16 1605264998400 17 385263599616000 18 770527199232000 19 194172854206464000 20 388345708412928000 21 512616335105064960000 22 1025232670210129920000 23 12302792042521559040000 24 24605584085043118080000 25 1612157869252025096601600000 26 3224315738504050193203200000 27 38691788862048602318438400000 28 77383577724097204636876800000 29 9286029326891664556425216000000 30 18572058653783329112850432000000 31 51481746588287388300821397504000000 32 102963493176574776601642795008000000 33 840182104320850177069405207265280000000 34 1680364208641700354138810414530560000000 35 20164370503700404249665724974366720000000 36 40328741007400808499331449948733440000000 37 75306664657939677726971603118268927180800000000 38 150613329315879355453943206236537854361600000000 39 1807359951790552265447318474838454252339200000000 40 3614719903581104530894636949676908504678400000000 41 47714302727270579807809207735735192261754880000000000 42 95428605454541159615618415471470384523509760000000000 43 24048008574544372223135840698810536899924459520000000000 44 48096017149088744446271681397621073799848919040000000000 45 132745007331484934671709840657434163687583016550400000000000 46 265490014662969869343419681314868327375166033100800000000000 47 3185880175955638432121036175778419928501992397209600000000000 48 6371760351911276864242072351556839857003984794419200000000000 49 14194243100745713244934779736116141012650636846831763456000000000000 50 28388486201491426489869559472232282025301273693663526912000000000000 51 3747280178596868296662781850334661227339768127563585552384000000000000 52 7494560357193736593325563700669322454679536255127171104768000000000000 53 899347242863248391199067644080318694561544350615260532572160000000000000 54 1798694485726496782398135288160637389123088701230521065144320000000000000 55 25836447592975399782366815279139395457364046104475204579733012480000000000000 56 51672895185950799564733630558278790914728092208950409159466024960000000000000 57 359643350494217564970546068685620384766507521774294847749883533721600000000000000 58 719286700988435129941092137371240769533015043548589695499767067443200000000000000 59 8631440411861221559293105648454889234396180522583076345997204809318400000000000000 60 17262880823722443118586211296909778468792361045166152691994409618636800000000000000 61 964232018713676038343127700957933204197172360066591591533501344776653373440000000000000000 62 1928464037427352076686255401915866408394344720133183183067002689553306746880000000000000000 63 23141568449128224920235064822990396900732136641598198196804032274639680962560000000000000000 64 46283136898256449840470129645980793801464273283196396393608064549279361925120000000000000000 65 755340794179545261396472515822406554839896939981765189143683613444239186617958400000000000000000 66 1510681588359090522792945031644813109679793879963530378287367226888478373235916800000000000000000 67 8755910486129288670107909403413336783704085328268622072553580447045620651275373772800000000000000000 68 17511820972258577340215818806826673567408170656537244145107160894091241302550747545600000000000000000 69 2101418516671029280825898256819200828088980478784469297412859307290948956306089705472000000000000000000 70 4202837033342058561651796513638401656177960957568938594825718614581897912612179410944000000000000000000 71 554774488401151730138037139800269018615490846399099894516994857124810524464807682244608000000000000000000 72 1109548976802303460276074279600538037230981692798199789033989714249621048929615364489216000000000000000000 73 153319341656823320010761207759992074888479598360099147824362275817732575904456452818932208762880000000000000000000 74 306638683313646640021522415519984149776959196720198295648724551635465151808912905637864417525760000000000000000000 75 3679664199763759680258268986239809797323510360642379547784694619625581821706954867654373010309120000000000000000000 76 7359328399527519360516537972479619594647020721284759095569389239251163643413909735308746020618240000000000000000000 77 883119407943302323261984556697554351357642486554171091468326708710139637209669168237049522474188800000000000000000000 78 1766238815886604646523969113395108702715284973108342182936653417420279274419338336474099044948377600000000000000000000 79 445092181603424370924040216575567393084251813223302230100036661189910377153673260791472959326991155200000000000000000000 80 890184363206848741848080433151134786168503626446604460200073322379820754307346521582945918653982310400000000000000000000 81 16380104430496582328998158434327400973329401529518679351249509190446605735858621874343471259968197697208320000000000000000000000 82 32760208860993164657996316868654801946658803059037358702499018380893211471717243748686942519936395394416640000000000000000000000 83 393122506331917975895955802423857623359905636708448304429988220570718537660606924984243310239236744732999680000000000000000000000 84 786245012663835951791911604847715246719811273416896608859976441141437075321213849968486620478473489465999360000000000000000000000 85 224836227761176362999756698021926541291100540161293524738680937460745274590487967813242369704730055133615687624294400000000000000000000000 86 449672455522352725999513396043853082582201080322587049477361874921490549180975935626484739409460110267231375248588800000000000000000000000 87 5396069466268232711994160752526236990986412963871044593728342499057886590171711227517816872913521323206776502983065600000000000000000000000 88 10792138932536465423988321505052473981972825927742089187456684998115773180343422455035633745827042646413553005966131200000000000000000000000 89 59572606907601289140415534707889656380489999121136332314760901189599067955495691951796698276965275408202812592933044224000000000000000000000000 90 119145213815202578280831069415779312760979998242272664629521802379198135910991383903593396553930550816405625185866088448000000000000000000000000 91 583588031273375313539217401051094630538062392910433553165811848756807490260888761291404501902324525287055986457895148613271552000000000000000000000000 92 1167176062546750627078434802102189261076124785820867106331623697513614980521777522582809003804649050574111972915790297226543104000000000000000000000000 93 6582872992763673536722372283856347432469343792029690479710357653976788490142825227367042781458220645237991527245057276357703106560000000000000000000000000 94 13165745985527347073444744567712694864938687584059380959420715307953576980285650454734085562916441290475983054490114552715406213120000000000000000000000000 95 157988951826328164881336934812552338379264251008712571513048583695442923763427805456809026754997295485711796653881374632584874557440000000000000000000000000 96 315977903652656329762673869625104676758528502017425143026097167390885847526855610913618053509994590971423593307762749265169749114880000000000000000000000000 97 1407795312817898905371426651772906372642877546748355285232752275706657169637251414640097330886289500830441820679673842566066693416471756800000000000000000000000000 98 2815590625635797810742853303545812745285755093496710570465504551413314339274502829280194661772579001660883641359347685132133386832943513600000000000000000000000000 99 33787087507629573728914239642549752943429061121960526845586054616959772071294033951362335941270948019930603696312172221585600641995322163200000000000000000000000000 100 67574175015259147457828479285099505886858122243921053691172109233919544142588067902724671882541896039861207392624344443171201283990644326400000000000000000000000000 101 445989555100710373221667963281656738853263606809878954361735920943868991341081248157982834424776513863083968791320673324929928474338252554240000000000000000000000000000 102 891979110201420746443335926563313477706527213619757908723471841887737982682162496315965668849553027726167937582641346649859856948676505108480000000000000000000000000000 103 224778735770758028103720653493954996382044857832178992998314904155709971635904949071623348550087362986994320270825619355764683951066479287336960000000000000000000000000000 104 449557471541516056207441306987909992764089715664357985996629808311419943271809898143246697100174725973988640541651238711529367902132958574673920000000000000000000000000000 105 5718371038008084234958653424886215107959221183250633581877131161721261678417421904382097987114222514389135507689803756410653559715131233069852262400000000000000000000000000000 106 11436742076016168469917306849772430215918442366501267163754262323442523356834843808764195974228445028778271015379607512821307119430262466139704524800000000000000000000000000000 107 137240904912194021639007682197269162591021308398015205965051147881310280282018125705170351690741340345339252184555290153855685433163149593676454297600000000000000000000000000000 108 274481809824388043278015364394538325182042616796030411930102295762620560564036251410340703381482680690678504369110580307711370866326299187352908595200000000000000000000000000000 109 56892536416461667188103305176774232897061431930707549477390366700503685391920415201174871648452436563112274110416560139041711272118035174836589493856763904000000000000000000000000000000 110 113785072832923334376206610353548465794122863861415098954780733401007370783840830402349743296904873126224548220833120278083422544236070349673178987713527808000000000000000000000000000000 111 345451481120755243166163269033373142150957014683256240426714306605458377699740761101533820649403194811217728398449353164261270844300709581607771406698270425088000000000000000000000000000000 112 690902962241510486332326538066746284301914029366512480853428613210916755399481522203067641298806389622435456796898706328522541688601419163215542813396540850176000000000000000000000000000000 113 163495276984831041485681751968114840717204935909291513469155347030231340997733307414133926636949544040253126496418109865581574265190639830783326051362157426785648640000000000000000000000000000000 114 326990553969662082971363503936229681434409871818583026938310694060462681995466614828267853273899088080506252992836219731163148530381279661566652102724314853571297280000000000000000000000000000000 115 82401619600354844908783602991929879721471287698282922788454294903236595862857586936723499025022570196287575754194727372253113429656082474714796329886527343099966914560000000000000000000000000000000 116 164803239200709689817567205983859759442942575396565845576908589806473191725715173873446998050045140392575151508389454744506226859312164949429592659773054686199933829120000000000000000000000000000000 117 1166806933541024603908375818365727096856033433807686186684512815829830197418063431024004746194319593979432072679397339591104086163930127841961516031193227178295531510169600000000000000000000000000000000 118 2333613867082049207816751636731454193712066867615372373369025631659660394836126862048009492388639187958864145358794679182208172327860255683923032062386454356591063020339200000000000000000000000000000000 119 28003366404984590493801019640777450324544802411384468480428307579915924738033522344576113908663670255506369744305536150186498067934323068207076384748637452279092756244070400000000000000000000000000000000 120 56006732809969180987602039281554900649089604822768936960856615159831849476067044689152227817327340511012739488611072300372996135868646136414152769497274904558185512488140800000000000000000000000000000000 121 15647760934168357050195324532484776446816446583596205179869271055072768161462458785011241730608400475507356922388467585640260335824391328181340814580954409845333533938872344672993280000000000000000000000000000000000 122 31295521868336714100390649064969552893632893167192410359738542110145536322924917570022483461216800951014713844776935171280520671648782656362681629161908819690667067877744689345986560000000000000000000000000000000000 123 375546262420040569204687788779634634723594718006308924316862505321746435875099010840269801534601611412176566137323222055366248059785391876352179549942905836288004814532936272151838720000000000000000000000000000000000 124 751092524840081138409375577559269269447189436012617848633725010643492871750198021680539603069203222824353132274646444110732496119570783752704359099885811672576009629065872544303677440000000000000000000000000000000000 125 90131102980809736609125069307112312333662732321514141836047001277219144610023762601664752368304386738922375872957573293287899534348494050324523091986297400709121155487904705316441292800000000000000000000000000000000000 126 180262205961619473218250138614224624667325464643028283672094002554438289220047525203329504736608773477844751745915146586575799068696988100649046183972594801418242310975809410632882585600000000000000000000000000000000000 127 779375184256243336105390442307471475125160355213869938266453434060277427493385558258208126817031175092964366237575874836442008124651824660394592715361287869999061399011814438673548363327078400000000000000000000000000000000000 128 1558750368512486672210780884614942950250320710427739876532906868120554854986771116516416253634062350185928732475151749672884016249303649320789185430722575739998122798023628877347096726654156800000000000000000000000000000000000 129 50877612028247564980959888073831737896170467988361429570034080175454910466768209243095826518615795110068713827988953109322934290377271113830559012458784872153538728127491246556609237157991677952000000000000000000000000000000000000 130 101755224056495129961919776147663475792340935976722859140068160350909820933536418486191653037231590220137427655977906218645868580754542227661118024917569744307077456254982493113218474315983355904000000000000000000000000000000000000 131 13431689575457357154973410451491578804589003548927417406488997166320096363226807240177298200914569909058140450589083620861254652659599574051267579289119206248534224225657689090944838609709802979328000000000000000000000000000000000000 132 26863379150914714309946820902983157609178007097854834812977994332640192726453614480354596401829139818116280901178167241722509305319199148102535158578238412497068448451315378181889677219419605958656000000000000000000000000000000000000 133 1356148267816291668863334951136643222889350800802141282637138164373768071840394052390057946888964758100335107339121605370636112861917981665523978816130582296235506014119506447216845677416315074747784232960000000000000000000000000000000000000 134 2712296535632583337726669902273286445778701601604282565274276328747536143680788104780115893777929516200670214678243210741272225723835963331047957632261164592471012028239012894433691354832630149495568465920000000000000000000000000000000000000 135 32547558427591000052720038827279437349344419219251390783291315944970433724169457257361390725335154194408042576138918528895266708686031559972575491587133975109652144338868154733204296257991561793946821591040000000000000000000000000000000000000 136 65095116855182000105440077654558874698688838438502781566582631889940867448338914514722781450670308388816085152277837057790533417372063119945150983174267950219304288677736309466408592515983123587893643182080000000000000000000000000000000000000 137 15622828045243680025305618637094129927685321225240667575979831653585808187601339483533467548160874013315860436546680893869728020169295148786836235961824308052633029282656714271938062203835949661094474363699200000000000000000000000000000000000000 138 31245656090487360050611237274188259855370642450481335151959663307171616375202678967066935096321748026631720873093361787739456040338590297573672471923648616105266058565313428543876124407671899322188948727398400000000000000000000000000000000000000 139 370073550735732292439439494275485749727009889183500933539810252210140624347900529685940779280834783627426102020917777013986117341770263484462576757463694209150771197647572247673668817484465975572005908727306649600000000000000000000000000000000000000 140 740147101471464584878878988550971499454019778367001867079620504420281248695801059371881558561669567254852204041835554027972234683540526968925153514927388418301542395295144495347337634968931951144011817454613299200000000000000000000000000000000000000 141 10058155020736320829753038127014572094680456376140535172491794882768970001026718916228247251917952417253088541606120077907725886008505637191511481175754252171666980226623836605073110056646803856876434192117721968148480000000000000000000000000000000000000000 142 20116310041472641659506076254029144189360912752281070344983589765537940002053437832456494503835904834506177083212240155815451772017011274383022962351508504343333960453247673210146220113293607713752868384235443936296960000000000000000000000000000000000000000 143 241395720497671699914072915048349730272330953027372844139803077186455280024641253989477934046030858014074124998546881869785421264204135292596275548218102052120007525438972078521754641359523292565034420610825327235563520000000000000000000000000000000000000000 144 482791440995343399828145830096699460544661906054745688279606154372910560049282507978955868092061716028148249997093763739570842528408270585192551096436204104240015050877944157043509282719046585130068841221650654471127040000000000000000000000000000000000000000 145 165581498232579124295939286981811617892450951276825683186854539187277732895184536052415196770069955774610987039620177072603428081984620142394807767966646599339908960135798700041943657430211231976472180731230452603257057475716710400000000000000000000000000000000000000000 146 331162996465158248591878573963623235784901902553651366373709078374555465790369072104830393540139911549221974079240354145206856163969240284789615535933293198679817920271597400083887314860422463952944361462460905206514114951433420800000000000000000000000000000000000000000 147 3973955957581898983102542887563478829418822830643816396484508940494665589484428865257964722481678938590663688950884249742482273967630883417475386431199518384157815043259168801006647778325069567435332337549530862478169379417201049600000000000000000000000000000000000000000 148 7947911915163797966205085775126957658837645661287632792969017880989331178968857730515929444963357877181327377901768499484964547935261766834950772862399036768315630086518337602013295556650139134870664675099061724956338758834402099200000000000000000000000000000000000000000 149 953749429819655755944610293015234919060517479354515935156282145718719741476262927661911533395602945261759285348212219938195745752231412020194092743487884412197875610382200512241595466798016696184479761011887406994760651060128251904000000000000000000000000000000000000000000 150 1907498859639311511889220586030469838121034958709031870312564291437439482952525855323823066791205890523518570696424439876391491504462824040388185486975768824395751220764401024483190933596033392368959522023774813989521302120256503808000000000000000000000000000000000000000000 151 163915192006525316839664503398770334129416776071784526679699274691802049649076451799686763775501904584466997817085144967458073647961499395438637555266801766617975693902726508835889563305774341473049429646547017315747544533797881885229056000000000000000000000000000000000000000000 152 327830384013050633679329006797540668258833552143569053359398549383604099298152903599373527551003809168933995634170289934916147295922998790877275110533603533235951387805453017671779126611548682946098859293094034631495089067595763770458112000000000000000000000000000000000000000000 153 78679292163132152083038961631409760382120052514456572806255651852064983831556696863849646612240914200544158952200869584379875351021519709810546026528064847976628333073308724241226990386771683907063726230342568311558821376222983304909946880000000000000000000000000000000000000000000 154 157358584326264304166077923262819520764240105028913145612511303704129967663113393727699293224481828401088317904401739168759750702043039419621092053056129695953256666146617448482453980773543367814127452460685136623117642752445966609819893760000000000000000000000000000000000000000000 155 43430969274048947949837506820538187730930268987980028189053119822339871075019296668845004929956984638700375741614880010577691193763878879815421406643491796083098839856466415781157298693497969516699176879149097707980469399675086784310290677760000000000000000000000000000000000000000000 156 86861938548097895899675013641076375461860537975960056378106239644679742150038593337690009859913969277400751483229760021155382387527757759630842813286983592166197679712932831562314597386995939033398353758298195415960938799350173568620581355520000000000000000000000000000000000000000000 157 11914515086321021760722330882093519045766617975275094208366085839850898873321251698388788415246142699580264766038871250633001719213518924188455341028459985841099730879225710326016231542936371412967802599413181268209148046664321829734238896681018982400000000000000000000000000000000000000000000 158 23829030172642043521444661764187038091533235950550188416732171679701797746642503396777576830492285399160529532077742501266003438427037848376910682056919971682199461758451420652032463085872742825935605198826362536418296093328643659468477793362037964800000000000000000000000000000000000000000000 159 285948362071704522257335941170244457098398831406602261000786060156421572959710040761330921965907424789926354384932910015192041261124454180522928184683039660186393541101417047824389557030472913911227262385916350437019553119943723913621733520344455577600000000000000000000000000000000000000000000 160 571896724143409044514671882340488914196797662813204522001572120312843145919420081522661843931814849579852708769865820030384082522248908361045856369366079320372787082202834095648779114060945827822454524771832700874039106239887447827243467040688911155200000000000000000000000000000000000000000000 161 21046714483236082292611148745141736824704868867786427536893056542905128318868130072164392115641077368297907447065093962430182851350795425939865187762862704716631161084395819254428109444025303977190842438843078324486037572197841899959083176644617032769208320000000000000000000000000000000000000000000000 162 42093428966472164585222297490283473649409737735572855073786113085810256637736260144328784231282154736595814894130187924860365702701590851879730375525725409433262322168791638508856218888050607954381684877686156648972075144395683799918166353289234065538416640000000000000000000000000000000000000000000000 163 1813890041023218516306399243451295446500364418501305470839591185093735579033330922139415970094410611909386855417858058058082878860816952989201341342154559343298139986897569286623632184323876797970215564749251862317504662122298806306073624495939674352181449850880000000000000000000000000000000000000000000000 164 3627780082046437032612798486902590893000728837002610941679182370187471158066661844278831940188821223818773710835716116116165757721633905978402682684309118686596279973795138573247264368647753595940431129498503724635009324244597612612147248991879348704362899701760000000000000000000000000000000000000000000000 165 36132689617182512844823472929549805294287259216546004979124656407067212734343951969017166124280659389234986159923732516517010946907473703544890719535718822118498948538999580189542753111731625815566694049805097097364692869476192221616986599959118313095454481029529600000000000000000000000000000000000000000000000 166 72265379234365025689646945859099610588574518433092009958249312814134425468687903938034332248561318778469972319847465033034021893814947407089781439071437644236997897077999160379085506223463251631133388099610194194729385738952384443233973199918236626190908962059059200000000000000000000000000000000000000000000000 167 867184550812380308275763350309195327062894221197104119498991753769613105624254847256411986982735825341639667838169580396408262725779368885077377268857251730843974764935989924549026074681559019573600657195322330336752628867428613318807678399018839514290907544708710400000000000000000000000000000000000000000000000 168 1734369101624760616551526700618390654125788442394208238997983507539226211248509694512823973965471650683279335676339160792816525451558737770154754537714503461687949529871979849098052149363118039147201314390644660673505257734857226637615356798037679028581815089417420800000000000000000000000000000000000000000000000 169 991927452827167720841464680846608505941489759190940544417341839404545014780189558405327899512146325583115905439701452304403661927679315665157009446608192694982695781958464592973942305316523870470667096307660208162606674905171103276069656330589445383756948299745176127012864000000000000000000000000000000000000000000000000 170 1983854905654335441682929361693217011882979518381881088834683678809090029560379116810655799024292651166231810879402904608807323855358631330314018893216385389965391563916929185947884610633047740941334192615320416325213349810342206552139312661178890767513896599490352254025728000000000000000000000000000000000000000000000000