0 1 1 2 2 7 3 36 4 1459 5 340880 6 478070832 7 2872221202512 8 72057630729710704 9 7462505061854009276768 10 3169126500599982009308551168 11 5492677668532714149024993226980288 12 38716571525226776692749451887896112574464 13 1106936151351216411420647256070432280699273711360 14 128104117048707770690526407635766314244085125616793710592 15 59910992593668088432593366860090527467482419217702837457131912192 16 113078212145816597093331040047547133627923888915194454961499832070808039424 17 860420824238385194040453716516991072838506403804356580163279943957760248663592865792 18 26370210320011235585123724767525334748181558600520129623402816251415547908783066398208152502272 19 3252829062013619429209806920760854608553576937546191468381474114753068022822223658089737909886361517411328 20 1613906173804317868534949482501882421456066120518264716582386740129198109331780356550400074385110647320407802191020032 21 3219063227641399564862013746669521215781078872091650989767087487257134229600022579816758120996860660011833488038409585514887475200 22 25799574795999935796542125866059225667343786303016290502968239336083726932556022769912517060840312271508413968739871784744450042132444172255232 23 830523724477049190470400096675253621749043212115636193197061741754016566614090966192963132185786343294164983778488781563603426024109348063200225102944980992 24 107348264528257176241537552525888537341636870269623194407145423651431087285821209817551918277602026239729558939353272799280821648295161671381936545914528765255357000843264 25 55693855195583437727553364327396134337075543301374022590078033665762636318465300128246007368730059013869609993028709823242565297120154093112717889535368295253888009549122445543994507264 26 115949900843960767738410660388204487680999568819452448786589717174350777900983437766021581273944325385337802845190859991679994686115091937954353683644313546022909368171673272312046522933510924174098432 27 968454718349868826114234856723123409928447843570499836997051416619579502867352023287336735595072015422130029399113023102860150038328617634920700909292563239423668867303625651315591535704639815363087440280589385252864 28 32444459724814815297807244820114339113939822071989741424620189529360738276547957787812642666133346804516315049356627448680680600922173159021279142454561791916238556936382562886807079179304777298779022628891426980660070768968753741824 29 4358834365713192668448994463151461744128873500639528565717604710934383106641107886321279888258683034548107035885888185696564156357460527509393849140580169818799621740918794129707907192450312435118924510397500303923004169601170402579703088596886159360 30 2347975693936289983788176821851184917861543671271651209457603151229661789140999375441854470611809723976330644414476127461699348501251202095484462609027131142769330046717102441942431149977116832360604358998828469338671637739342605202928133470378346492424871985010442240 31 5070402711446409511109980430736310255398661216230492990045736970454187664290544278077843426577528750897661246738506070855077611792509414179460552341034485931954313450831309895999145693295313587540401804892652232907777493638223877727486828241205260036827808609815420192176156958390288384 32 43888992550349509466047490009497674160595141087458656560896015907649579054077383577321405596290902348906277802702976893959665470901957183225793279637351006698193802263807013656187309542044144058904477841173052449267888569227298499531974145937015824816905701245939089118440360773846187399007884358811910144 33 1522570485852606598295355262003095114187298507683978175922622520625077448797996218309402629276559158736981213833318019447295971695743269203392629726643278120662665615539325018533694991483033672990687011328583084275703278067071514959186693335051075511262592286920545489523487767925812958442971915971773196999728000022319726592 34 211668953262446607169662262004172065083514926447892038235970233809410719017619232947359390789473950838463129781569235455171138437214657960727797982319067908948320100653509568072823798548879308494186483310653744118119782646972545354937578171046930660375046663967698372477385236424855834434728515636195357358009706213367754086372800076987332820992 35 117909448584222986710795876800105066480524428864545994993445554468533701688551867132116484872599669238856683577435808351849817003878500383026557402934805861344611810692539770082770820134665944974935910117803604852941614438247898829592214269119634802899646476233583769608896694722479643227082913175020605453605183167791610675070218330576436933550202152656639540330496 36 263153643637934436046702372721501817075111815832126067176463482637365300076679529510235387366269134945151598338004537085885846218229215507800870725042310529907019965867026213186956537595741132664233008759084786830474669702704193099340967611602266308013238849646088234124695365047553475456767417422561682792048493918101804690602566314163920247754263013951655911260521937168897670731792384 37 2352884585453327308662320619422733220594242205350761995285267900210606509541150039749082434765679683638113926718395124256554877514496036051206583773991840421960360701984224698135550634032582293793141462366781798966472592593391492425094456091466968821313297957977499535593932794375742006702965707072239266789885636376101101683348152358748463436650750174385895925235280559229769380465795287775945712722315837440 38 84272631267207961548673503961103847734191652914808853152237986165753023177883843095077961886038440635860129810746911918676857094416357932004955896577294745318360688890529598948889911867073645984309671299595653192543600977597286475664745740842473283512901861409821608768899186249299048189305112039415917628091010451674303148276412994662493665711665071839775366286351907995978476989740118843289855353817840465272330055429210433912832 39 12090219887281552470030356894490289596126705613324713729465517419343592935755518127226143079464733967293627166652180371546509757051561737185795414630008447467546699214845642173966638277482360697773717310363788692805912064843405341991149880253174105381100651954974939036694991669700139635039627921722117444703335700738173235227519635277554361527754426549682001104513972249447986205606896822638629796478888676079911274490699858864014884648699779197322657792 40 6947252574545944471877627197737088174346755392521537393659097358399012979651430037341372277527182721482180237678288966210172977571138121768185158859627001581181653918534439996364172765366419849849364181449231848010219624385221635455478309447360474148091963483593715559824303319255150784644106887882671192142171776351772251985585939552611740054259392227731515234185601066894023075761409151386657452318572856101016570588622753274816855597050121212766451358625503176023076581146624 41 15988031910058867036595765830212594188878243884639840673620944337603533768375413565596359699953246350206982749977471367467987587578122929160888488184817183805383604281324237502069979994233803994612586081795679436398696725579315098229683867544309846696856010626488594224013194722414614712767451811628661610086403356393337771549740526248711509039468225651779655221186033797428791570600457566648296370363172657867044904330085770462701009641280853427878192702035868720480412298734279575109067169950389501952 42 147351234650706264348670376670663547494057996397924715399635224723507198937294807685106780147642380561042630243213627678209723793771401598889448483041851816200504880522526376894848744382544787927554012306721923621866090770807759362106526931970964835165585145459803387635367254040714508230228759250919479367310249201556623173282015790970344284535963220779159451894067407538115166475865612406582333782787449210805087200512788336536371126433855918586376425894581034131395566358971898479513548352001368835482412027990392534196027392 43 5438324026946989497799920338298034225188240774376876089751960692938510617680903558681721404917079545602156636707461966941347233301550233676859071644628142145467167076373654925226991576405814288608862670570378853138846852743961110620990686117420984630348360397492989518298549834623346581849896862063260396039358328296443680789612762425073108018941774028743346994906100697190782790810066280231078660142856675898477776214536249780212640533688202909835303672162782963521130202037951908115931859673261451075111247005970140001290322105595853638537175887773696 44 803722749298579180158687110946993465045199090329897186319241151095200084938650732959572944678684392864141319179746210057572104687481091971377956292607317305775497204054170004339068613992835218786224528569329374420225785722136282862594333923771941329176537100464120290947981388572541789188634794576634650761067242308848729618861869443670884509672922160642743798450321102936548629958706533663398883218732922024004170434741226997432433663133708041728015843554139892705701828726933493056990629362147249882338430860959170387741171714233304723849425725361165910117378543709195740381184 45 475615720267811046716826590324183333956814145890510877446338651026099627972648333520023931861260989031507909458682831709681021713187531499142825638606935123170318093819397409635564394208967716705593910311240731467093835916675458074526111201570007101556131072280382006887853526650256077575206056044453295257499088886396678117532654792198652770052025882804511991400402534030222319061837530900752795184188099416426246381908030909439248840058193629816919232833945424640679128558190149802623665971008938359566220322258561531511492196549178568979653179498261978235577215556896648430966922604104149442973973610496 46 1126925406854427075890930844401622573325526417154164579948947310082898612032171244230099371553832316650690591742520141884979104018207832418607876114751576484621516478042946418975340967644403186245143065298076792046287331671875717100576915444200488338087269970167350533657766462223955907979583976515002134916845677493095784071675687551058493386502225431768639483442930930480182817177154015180532798890124246895279925818430895790139773558283367050682236485598311866510451166754423907841008194192812155281975718318276364914064918733055725217028418616625701431816553390933300401316493569151446301743927882326588934292152791238885121196032 47 10690664845372061458288084184607563504297446050398694614017356027006394190153582249904263192752480140391116396787661243837256784708086983734283120799132780736963050800278353332022787462121069995540620624900182233517309185247426574548473349637436206290077121893274491554418009574646324749989917347310777630645145574162381312164818740758456309602199658562518834018239689665815898306606649699797901214698449784311199202314720775917351188540191982272148121245848167921195596538866483201157490363911359785455620494526499789031294982086863586094647951170570921124993436902252712146689999031908981325354398076482951444627638277894319338340523631876939917457692244836352 48 406038807605483228338541642094002002954202346302905367767714674882245687334976146426641107871520075344694154518641155825114006146338069039596342383466857422907395816883940124424625546078264807696042547464028414250943201563766186992612582516048660945095872965408069537225474074377485914532980570730602797922699719406553779015072067142155457312685643026264916455854615874353802213467363068629465723576039782403510657769279398577298611217889554181932472145112453021355155589679044431393753555888220956775016723303084494861253393032718788304007292074429814329618849651419799700218063886814206106448850894947675139723289611204363455566427549983123690481812523033598136479327464433713881708232704 49 61740115533106650170931631425632902256797813302297651981691444093480021101744889778729202457749991942393045196708698653836836587468778816607768570924332881494178854351203605943012383874397442345598201414661828919353187745858582693920679981086732380455590025258912463731454009314402342048614500269867139358190807706395998355587235156255658700667804017319972374063270565626222551000118694371969064698727325969581239777405893322245731694123282989948289236897087010160999581548265509448051094875509499837558945231000585544617603784881741474779780070746792377140149445668562781159001919033641812222897481941531830361818696350875767049772466671826990402366986294019572541921698991071717863266016568710071818373719593096052736 50 37582802345480120368336241897238650486773655175925867705652383978223168149833770853573272575265884433370245774952605776030922789135161776565190731096878023646469404331623656214672441647859113183259372911122158018053174923277751557996989907514221396911799487734380204942162495440221452939078164756333953502477258490160766686298256791862284963616020887736583495125514097941835572170922673977338699478208985668284683521680167714129095021377089988056355535860581934105277335225624377959611568501256306612759269691271181638361500221776326428923100611024872705993718462751691740021866484668194494993510696935477161036964140821014495394005742614323723563860466056517747490894578248952769656279848797902089919659979033449162595929077358402478671664460595200