0 1 1 5 2 34 3 260 4 2056 5 16400 6 131104 7 1048640 8 8388736 9 67109120 10 536871424 11 4294968320 12 34359740416 13 274877911040 14 2199023263744 15 17592186060800 16 140737488388096 17 1125899906908160 18 9007199254872064 19 72057594038190080 20 576460752303947776 21 4611686018428436480 22 36893488147421200384 23 295147905179357020160 24 2361183241434830995456 25 18889465931478597632000 26 151115727451828680392704 27 1208925819614629241815040 28 9671406556917033531867136 29 77371252455336267449630720 30 618970019642690137986433024 31 4951760157141521100670238720 32 39614081257132168798919458816 33 316912650057057350378470768640 34 2535301200456458803001996345344 35 20282409603651670423964431155200 36 162259276829213363391612370026496 37 1298074214633706907132692801781760 38 10384593717069655257061130097393664 39 83076749736557242056488216145428480 40 664613997892457936451904079895986176 41 5316911983139663491615229340633006080 42 42535295865117307932921828127994281984 43 340282366920938463463374611829814722560 44 2722258935367507707706996868250238713856 45 21778071482940061661655974893225351577600 46 174224571863520493293247799040249696354304 47 1393796574908163946345982392110891338301440 48 11150372599265311570767859136464918241345536 49 89202980794122492566142873090874921000632320 50 713623846352979940529142984725310518144794624 51 5708990770823839524233143877799106445437829120 52 45671926166590716193865151022386096164061577216 53 365375409332725729550921208179075258513610506240 54 2923003274661805836407369665432575046511119826944 55 23384026197294446691258957323460546328893430169600 56 187072209578355573530071658587684262544756384464896 57 1496577676626844588240573268701473884185268961935360 58 11972621413014756705924586149611790641136587467915264 59 95780971304118053647396689196894324264401571288186880 60 766247770432944429179173513575154592385830313395224576 61 6129982163463555433433388108601236735627877993341255680 62 49039857307708443467467104868809893878105494919088963584 63 392318858461667547739736838950479151011008901297429544960 64 3138550867693340381917894711603833208060401094268872032256 65 25108406941546723055343157692830665664427868521929847603200 66 200867255532373784442745261542645325315312267710996523515904 67 1606938044258990275541962092341162602522276780759087673507840 68 12855504354071922204335696738729300820177771524214932358823936 69 102844034832575377634685573909834406561421286750003920812113920 70 822752278660603021077484591278675252491368523112600290379956224 71 6582018229284824168619876730229402019930944643125940170805739520 72 52656145834278593348959013841835216159447550061457797061978095616 73 421249166674228746791672110734681729275580386324562927886889123840 74 3369993333393829974333376885877453834204643062262304525877241708544 75 26959946667150639794667015087019630673637144441430038412582191104000 76 215679573337205118357336120696157045389097155418103511711786043703296 77 1725436586697640946858688965569256363112777243118154502516545379368960 78 13803492693581127574869511724554050904902217944491888837776877094436864 79 110427941548649020598956093796432407239217743555028416337504044874465280 80 883423532389192164791648750371459257913741948438413941970610415233662976 81 7067388259113537318333190002971674063309935587503684758306039434345185280 82 56539106072908298546665520023773392506479484700022224511530627699713245184 83 452312848583266388373324160190187140051835877600163288982409646047609487360 84 3618502788666131106986593281521497120414687020801277297639606417280682950656 85 28948022309329048855892746252171976963317496166410160352677509836045077708800 86 231584178474632390847141970017375815706539969331281166764541395683959849877504 87 1852673427797059126777135760139006525652319754650249102002573799462877255434240 88 14821387422376473014217086081112052205218558037201992351793075663685414956302336 89 118571099379011784113736688648896417641748464297615937885889575845448113476075520 90 948568795032094272909893509191171341133987714380927501230206547835514495459917824 91 7588550360256754183279148073529370729071901715047420006127832264827975138981969920 92 60708402882054033466233184588234965832575213720379360041595017882911519462461014016 93 485667223056432267729865476705879726660601709763034880317904862591867592400898621440 94 3885337784451458141838923813647037813284813678104279042513528339792091612609609990144 95 31082702275611665134711390509176302506278509424834232340048805596451034647681721958400 96 248661618204893321077691124073410420050228075398673858720271602527836880675063459741696 97 1989292945639146568621528992587283360401824603189390869761935135735152252387727046082560 98 15914343565113172548972231940698266883214596825515126958095005716906132433076255104958464 99 127314748520905380391777855525586135065716774604121015664759094997298888292558918312263680 100 1018517988167243043134222844204689080525734196832968125318070858502490763996369101443301376 101 8148143905337944345073782753637512644205873574663745002544563065068125427282748321436794880 102 65185151242703554760590262029100101153646988597309960020356496914641402048885577591275126784 103 521481209941628438084722096232800809229175908778479680162851960105324013652331802769762549760 104 4171849679533027504677776769862406473833407270227837441302815650418977703741148786237223469056 105 33374797436264220037422214158899251790667258161822699530422525142504592818974179018056033894400 106 266998379490113760299377713271194014325338065294581596243380201018342284929883409600764763439104 107 2135987035920910082395021706169552114602704522356652769947041607903349364195247231718751092080640 108 17087896287367280659160173649356416916821636178853222159576332862740017083074337763575274705780736 109 136703170298938245273281389194851335334573089430825777276610662900946581003619421928252729584517120 110 1093625362391505962186251113558810682676584715446606218212885303205625536707004815065322900552679424 111 8749002899132047697490008908470485461412677723572849745703082425641110071012137399801185332174520320 112 69992023193056381579920071267763883691301421788582797965624659405121092122809296956966686912902332416 113 559936185544451052639360570142111069530411374308662383724997275240953160091898771172847903814230999040 114 4479489484355608421114884561136888556243290994469299069799978201927594126954038960417012047535872671744 115 35835915874844867368919076489095108449946327955754392558399825615420690708070009265404554014331030732800 116 286687326998758938951352611912760867599570623646035140467198604923365401049435469287373347382736344580096 117 2293498615990071511610820895302086940796564989168281123737588839386922959165234544627260609598066954076160 118 18347988927920572092886567162416695526372519913346248989900710715095383174861377937674632537856888027480064 119 146783911423364576743092537299333564210980159306769991919205685720763064401970026662710155624999809009582080 120 1174271291386916613944740298394668513687841274454159935353645485766104513221918219624307435644287881656139776 121 9394170331095332911557922387157348109502730195633279482829163886128836101787661769639711866442881872408084480 122 75153362648762663292463379097258784876021841565066235862633311089030688806325926182408199694120212617582608384 123 601226901190101306339707032778070279008174732520529886901066488712245510434656673509846607078116016217296732160 124 4809815209520810450717656262224562232065397860164239095208531909697964083445351916179934875675236760291645587456 125 38478521676166483605741250097796497856523182881313912761668255277583712667499012385641803043502511343439708160000 126 307828173409331868845930000782371982852185463050511302093346042220669701339864493197539072424221325269730752200704 127 2462625387274654950767440006258975862817483704404090416746768337765357610718660733805121875546173071202272191447040 128 19701003098197239606139520050071806902539869635232723333974146702122860885748775446890593596674189507707029879259136 129 157608024785577916849116160400574455220318957081861786671793173616982887085989182728023985958003125937833943729438720 130 1260864198284623334792929283204595641762551656654894293374345388935863096687911420129990362033244227255026959226241024 131 10086913586276986678343434265636765134100413253239154346994763111486904773503287277651519845004392257544926492591390720 132 80695308690215893426747474125094121072803306025913234775958104891895238188026290054435352657512014939368833578294050816 133 645562469521727147413979793000752968582426448207305878207664839135161905504210304101929209055049873272969511901478256640 134 5164499756173817179311838344006023748659411585658447025661318713081295244033682400148326448030306493699793781762077753344 135 41315998049390537434494706752048189989275292685267576205290549704650361952269459135852397135422266964630425627197125427200 136 330527984395124299475957654016385519914202341482140609642324397637202895618155672956150748185737765747107555763778010218496 137 2644223875160994395807661232131084159313618731857124877138595181097623164945245383387869127690621386036988747602626095349760 138 21153791001287955166461289857048673274508949854856999017108761448780985319561963066580279305934409608416166583805812790001664 139 169230328010303641331690318856389386196071598838855992136870091590247882556495704531596887016294153907569845876416110374420480 140 1353842624082429130653522550851115089568572790710847937094960732721983060451965636250684401267990985341039793423268099104178176 141 10830740992659433045228180406808920716548582325686783496759685861775864483615725090001293820419203390889280400210023225051054080 142 86645927941275464361825443254471365732388658605494267974077486894206915868925800720001987783904178143436167307327942664843689984 143 693167423530203714894603546035770925859109268843954143792619895153655326951406405759999176712334527180133186669919055047620034560 144 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079959962580878421506353189781943467838701305856 145 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639612798411431780181400911100729797625092505600 146 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116768582820263057712358074496202490831704162304 147 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933881053619722094221166167350348146315561533440 148 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470513211073012018813932481564241609848348737536 149 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547763035252814566680600666138036845757434502840320 150 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382102141150977474504983741675340591816771448602624 151 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056812847464741678160226758544816386048762440581120 152 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454494216231777189522527718642714391419281228169216 153 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635936602881905044661649049710081737412613232394240 154 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087458569110615414256046998817387111417632673234944 155 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699600044995673427974085192812563315574515014041600 156 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596663344186887651644099947047439373063027368656896 157 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428773032721938101668855636385473380681438033461903360 158 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183713712390814262250764701974776845371896720523264 159 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468613572898515920817464852173677550710431814778880 160 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531746716330732131012162413290140345981153970619416576 161 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253969346140945055388544695266624619000172797157703680 162 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031746000117736457690848340024000654303264441666371584 163 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253950462922243690691768275974012639029879662140456960 164 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031568627338653583864109319356115921446565554742624256 165 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252478866630636787572800777976956989987580953178931200 166 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019690628887910533902258670071715156730760655907323904 167 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157244422788916737857774253085839727506311308210339840 168 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257394165682598836141603809710954767370942587586215936 169 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866058030892203320555691650047736112033608444944496721920 170 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928462002271111624178650839521985844058149368043587764224 171 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427691528435863112895441994456080648043758561323930091520 172 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421523248020845142096006512209032975507195724541896687616 173 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372168025234641614632993210793039386371820264236085411840 174 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977308284012893872793827912585866255603071049690507116544 175 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818394436374672893810387753170032374081586269127704576000 176 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518547011819540426973402630930326463651166725896228931895296 177 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375807213409503433060105252544118526361878656246045736960 178 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005883021448202756158957640217766844951172222797547044864 179 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045914799929972632627892361471772027721663728038738657280 180 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968365019656128482227735601371233450757997881715626633854976 181 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746915559762405260155309735928786155136432197507646520033280 182 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975315283125996885909327737348126339236355867626439058653184 183 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802503875061484696608321598620684910180643516142046265999360 184 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419994220598896791533972188636827674024741279397437721542656 185 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359880205005212769606576308437318177357116535701636959436800 186 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878894520469779031522208066183938989175304886657366049685504 187 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030861924614386001516859726842299054039184295347469145866240 188 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246306918627395510813268209479966713586964766956834663694336 189 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001969278392443779083862926465322882271242698944008840303083520 190 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751873226399462665616973301549355295035553168779048411725824 191 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126010277984894161314362909570327436610472348583649039267921920 192 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008072808226550210493757522878484681384154635136025618091606016 193 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064563634507195523907768675659607828073988774021871552629309440 194 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516471413447151871177566390540323378593413578042305636827398144 195 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131695982356390329251365094849508536750315396073111526205030400 196 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053417208409473353672588699849911310008536712054225072811933696 197 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848427036366392488268704045480906976512080320783372466308838850560 198 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415688329373309028279035611471184160666620440857061923397566464 199 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299324301431453277983525628420200217413381071874611158292554055680 200 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394592001044559835382791714418463227563144791692398592151179493376