1 1 2 3 3 15 4 135 5 2295 6 75735 7 4922775 8 635037975 9 163204759575 10 83724041661975 11 85817142703524375 12 175839325399521444375 13 720413716161839357604375 14 5902349576513949856852644375 15 96709997811181068404530578084375 16 3169089918274592430548062513246884375 17 207692645973961964120828372930661061284375 18 27222898185745116523209337325140537285726884375 19 7136346644902153570976711733098966146766874104484375 20 3741508046109105193573809217834723862122257657366008484375 21 3923259282464947196562044148209481243172570567587877078520484375 22 8227674973999211408111680571549958217563085883528619178850469368484375 23 34509378281819762405099862379654847501715938936713505064948417924580856484375 24 289485681239277795289282351456734070646521840807965339009371883137900293932536484375 25 4856764092544192494849867784659893614530027218474689821038797117103194155669947958776484375 26 162965965340079906607542733639228828075875624790485341795828308266432282382418838896252306936484375 27 10936460967602101541738193293525966127452147060855334087055099502630388070043624232945345072139093496484375 28 1467866954368696644559499016420085576157551734682027738700823753112080213149948175475291196703850301216802296484375 29 394027536711159230276695682163776175614960703900512865724832210443096424237563748010025984595274949266719980535432696484375 30 211541923381261073247026853506424330930052289562191003389937075592393311827456178289844583503389197498852636465399980611618296484375 31 227141410875405435589721289507995710317238292739935418978492222181739350759406881984463102057294010607703465284420124536883645870523896484375 32 487782465865723949174649141685616042668409836495686721572276329808960362135702011999707183711857148965675745138931351889501326922456438763963896484375 33 2095009738943303154934808204988840358559376862742091550710071258376671012942117217675843927618397525943234700877816877893407356770056059398308037489083896484375 34 17995996629220979036260547659853874974943714957792105048617454815824807358251843394774642814318261011325406711388366665735836820559797291174788976897422622290363896484375 35 309168867943717368300583580372747448284878175712796161161025938843518458292592099807334676105087969131256290768573189048156298343723635932500229593077707814608116827648443896484375 36 10622961414386039792089265971624885820780771896529686182920410538285888658355703000216354778192178569079514371093564703122626552909852163882115232850581373996161650461786797793178043896484375 37 730004349793950078630034629564482043251425405520475140677109478708226773513246872994648898146916210093209635327621404866639646661027085434006129354228864927254727266200283158402021524843622843896484375 38 100331033866418321993718021033091637795776629950258740208374379360307263667220045726674290090384732917430132063028255375224982167302061397357164424312680502530563990358605202507040925382127193643048858043896484375 39 27578784590828979073432269060103715979685133401472921969670462559524668648925691176095420415788710254126038209760141655936788706622940454489419311555285486758112205560160558034723276194495047300367979547478692557243896484375 40 15161597168800597235721706173853351437165095503080285208831174117534586322063185357996203471807549191614660156393799179531461484146518274196214277563070035192455507640910938735895713027197163389993350845318654544693225034445243896484375 41 16670352382767099305378139726585208995164236490879467107479380629552564525068012502016078162273217140149235467493211530115884276617718587228556376614459223175909430675906847448589818130649617390848620661142972798699186654726657010799309243896484375 42 36658492567968217489091081743274327588202959162089366350811087747818727123655158130926701176351359378589852041990895922882708345325299923330939850991125677280855744246407440916962913664589306325577779435666159289784009161010224655220308492236853965243896484375 43 161225755340921191006422875458578017748210873699463931861404889956244164900173600132859250909138995448631119608036219771807464572291202864093364001952128861281647769191710422955160164455222328867899460070344767665949746159600376742123929289424098559142303863501243896484375 44 1418156741554652302129777940922715532928472624841754088789974985419830806207489361181397812257792257333804000685058671856133641384150624160446914852672628131172302851256935015361620419854582032784661067255718227155373845639315669117323866621028632956201509917607673433658061243896484375 45 24948477237573640454028240979107770082331070938208327073849946240637270558724732354242385008826307967430502761591251874634319287921163181606494242548950088203575673509922510324433766264796994261686825592317395240004824087582370265587901359020501405997455605967001332082551304704808424141243896484375 46 877796506176571421574157731567262741564287566772026817917868299661895518797349484295294001542181890401706108981607769723266931572383797358247139957350191161138301412311897099335664681272092709185766010387641354037690183847407234238388217918052918521005710492800368437354649146708609834561552538374861243896484375 47 61769437783187289432328544042250164020773246308582812061749232010001283776428541086038660126580811431105459904381973708284865959366812303857936638043924640691825593321450655555887156179748351795165968006358393441611888063577361243118781750254921538268381233240462524377266801437170348694129409072829018637642994381243896484375 48 8693275530726540306297021645903523177860315034412554647129109826106064416351452646948449972661776493933300635030711134550199159329148370688308760419003955251779814790556238028206541960219286821985750975327776566419453380219572688767974822307274617469318859863970430865095602264511979991164156210970673933006319633509427857035981243896484375 49 2446939527550577304117517771104297196616535976672390894809877505069400456738036561296025713014618806969140039695211805249470161913433097711305405487770327001487891152820349965252048169706893202779113243174290332039789757492372578127922050959327070874006564643452173286812078372405300638216701246123967142416565651898867093623843724359832408781243896484375 50 1377504493059367131646739711449492629630575451888634172570623510479610170152160530123551691977683626923521551217426917634343152229139574751458024284029461962551219034527199715650392255200467722804241565569120851051643820772892482813986514584026002515976630698863190479185480523564537666548156398109521787105176908830832115607256816123655080652492110448267981243896484375