0 1 1 1 2 1 3 4 4 26 5 548 6 22504 7 1708336 8 241874928 9 65285161232 10 34305887955616 11 35573982726480064 12 73308270568902715136 13 301210456065963448091072 14 2471487759846321319412778624 15 40526856087731237340916330352896 16 1328570640536613080046570271722309632 17 87089523559031294612076546837817756119296 18 11416407012744879273462968536997395414490354176 19 2992937905139011508082026113483556926830059749897216 20 1569215492641022607247930016927013904549950324811381936128 21 1645471578651777598073278843150654230078057997780262921236241408 22 3450836957794934496783734850914143199683020311898107003499799606134784 23 14473931767096416113724655092347577566827952081256679511135855775299268210688 24 121416458345932964549534994748353213040973317669542405291956465659680467896488132608 25 2037032940714600661466110903373865247543212386315583175647390856520482712862515582856630272 26 68351532184639635920848158419588323248961926396025562821660032757253285905331858258356821714640896 27 4586995386451594007592522329229163837728616892786019370158795600249118668852397436486483103611956911652864 28 615656218381397723516864547795710667399333394767438415720764229486038492041711667022986661912721563899230765514752 29 165263974343427526670415823184967293657078587850018942623738504497317740289661051905809037028593569976254276492778757275648 30 88725425253931312191110764407461325140826648028714713315380835165870301363814279718286369181469567031514552747981457987475374505984 31 95268202520380992620374131740017810216918948166302730337710100214737216421105545892761531905489106426548184707675145213612212637952420151296 32 204586909944923657739063366469901795653152673764190818893329902113016022852032734812241493364830553455549519083767014020680170045710782941508732452864 33 878694093745346796031924884456999024811039605355940756561900706499392791801901928647741023964376587737666746811876865500795971012427645470783928175534436057088 34 7547924819767475942106173843810236900521349901917147422335619040101821329204237067186644393163499642040443076924749119358493208046871885229190509188784155724306526109696 35 129672361263353625709687529933456643361067776389313328334492045637683330674072085673888793185709190383882781733218796604534744141189977766347516079674635071922772944053172342882304 36 4455508410978469679860051534251198839755562163366272741308483365777094819577232716292740083321771895303440843371867267124347742162299149623526939041492030435397276899518392977658216063172608 37 306180206751230084884988180235138055901897391122489671985360554659710314285275580742983856206408948215926447664212375977875191356289447261603315429512382699510886431369766633008594983100947311485517824 38 42081087200752139969596716813293452735003614701720607429824625842507487206917167186864495124489699995473495151656937604234661498919710591754569066306016745032892099292515286179862536447459999949288028116800241664 39 11567161173227696449431371817537297887126804664876463189096612764759255818657758971934710781411637333370533581462826513347890800108904366434300592047787732449066026879937592255886820714914900652618192804479047198529152876544 40 6359114105601017348880898780104068068840464632310570408297392426036578070126082936306606431336092641886883454146321637123274077117185000632792171834439696810341954395142154293046952500878180503040922143358042288549200319655243564449792 41 6991919901710702396209107186831336721362767027633108940884889825778201909764051562224165955011355279453143059321171384344166090793084238660851412095657214363038274454978413460021529053497441619025073237158784060674070377947759786533385764934254592 42 15375394465098365434660115285615324002252578929767248702013901113135118401628147033664441580234470284151846644564836308359711396201331551262781320794208382650798756629496848108436584941712896341529239742877805159148599353813145426965027434452647128146626215936 43 67621699984704009570569911647200883299275316655870041978821441005547946801479105527543214525090347040707929490117578869548332794696180738936694583202551960854491258072598377071835394751116050835758007557414870295529321165218855999586260661648644411667659542503748966285312 44 594806763388137870318647142246706304828113198099713343330973884184775906670308918630294103975775014632914957571149209045317863372545099674025875367546097091065253854465932888580056834525181538327131938832647899995456562701633395556974927701483550726311345474998867279718472985830490112 45 10463951242026625501778605963059461940002901041613578630927404900701328764716104748997851574397901956520419711557284878641158013704299339938471921899773315569385331034894929940382115772900133437249255285914314533573316164633390886445250309964515207524939769837711140436617190091194526763552696434688 46 368167554019320956145773072050500306643400073907464620744232998384622559738703020325422503177576265600152291345917077757831120125793048448166286751824531937365056533870910388623999469209761977334354626700522378206634971780545410727286804274487077374158522670273207342353407833134694075427580360721415473415061504 47 25907488423318455274079455634203636766389140180289035597072648102166400931591314638933715802910100232892470680257783028855940947582014564891718268613079774660827454033625825493287899257997106355304297987805785681350399920256533232715641932353451804942317699858454602600334107323208681613479046372608087319727719893725553360896 48 3646154850293767810262772688043467405711228939388818108852763973541053752609512130386025475676925973522227128392173049370565944848017299814887851001852951253523697659119572523446318447137536554516325987886891889677502800440110904343555102436796419801320945056430502351298972153177522042067633882442044981911531700046337823541733710729576448 49 1026301351570055077911626108949641908493274919519693364483429352541248044481384337219513806554530987852103505784449543298886826916499054309301330579921197298664063053784297003879615045861618954172910470283237189852271102858246862975807881455187289851887511415126754673878580990271382781382507165005573162770403215446468372923165671721687080801453077430272 50 577756298062641319815320855845729466391842563080636806219876952745284366548069227005605332917871735523776344181821803464349939552111573522461877931578895323212125224872383110224484959171478295915950800050098114452141440475260659862272066903516744877574936108880607338567690777963006229149191172377875113030703324301165396576133935769026473524827682687124333958860374016