1 1
2 3
3 15
4 105
5 2295
6 75735
7 4922775
8 625192425
9 163204759575
10 83724041661975
11 85817142703524375
12 175667691114114395625
13 720413716161839357604375
14 5902349576513949856852644375
15 96709997811181068404530578084375
16 3168896498278970068411253452090715625
17 207692645973961964120828372930661061284375
18 27222898185745116523209337325140537285726884375
19 7136346644902153570976711733098966146766874104484375
20 3741493773415815389266667264411257664189964123617799515625
21 3923259282464947196562044148209481243172570567587877078520484375
22 8227674973999211408111680571549958217563085883528619178850469368484375
23 34509378281819762405099862379654847501715938936713505064948417924580856484375
24 289485612220521231649757541257009311336826837376087465582361753241064444770823515625
25 4856764092544192494849867784659893614530027218474689821038797117103194155669947958776484375
26 162965965340079906607542733639228828075875624790485341795828308266432282382418838896252306936484375
27 10936460967602101541738193293525966127452147060855334087055099502630388070043624232945345072139093496484375
28 1467866932495774709355295932943698989105619479777733616990155579001881207889172035388042730813160156938615303515625
29 394027536711159230276695682163776175614960703900512865724832210443096424237563748010025984595274949266719980535432696484375
30 211541923381261073247026853506424330930052289562191003389937075592393311827456178289844583503389197498852636465399980611618296484375
31 227141410875405435589721289507995710317238292739935418978492222181739350759406881984463102057294010607703465284420124536883645870523896484375
32 487782465411441127423838270506173463652418415861210136092405491851975917772223310480893419742930944851087723923524421320661077848689147022916103515625
33 2095009738943303154934808204988840358559376862742091550710071258376671012942117217675843927618397525943234700877816877893407356770056059398308037489083896484375
34 17995996629220979036260547659853874974943714957792105048617454815824807358251843394774642814318261011325406711388366665735836820559797291174788976897422622290363896484375
35 309168867943717368300583580372747448284878175712796161161025938843518458292592099807334676105087969131256290768573189048156298343723635932500229593077707814608116827648443896484375
36 10622961413767702056201831235023718660035276999959929831494818215963836780668666083631170578577509216869338432831052121585480174813539567194667960985580914810006234832570564137881156103515625
37 730004349793950078630034629564482043251425405520475140677109478708226773513246872994648898146916210093209635327621404866639646661027085434006129354228864927254727266200283158402021524843622843896484375
38 100331033866418321993718021033091637795776629950258740208374379360307263667220045726674290090384732917430132063028255375224982167302061397357164424312680502530563990358605202507040925382127193643048858043896484375
39 27578784590828979073432269060103715979685133401472921969670462559524668648925691176095420415788710254126038209760141655936788706622940454489419311555285486758112205560160558034723276194495047300367979547478692557243896484375
40 15161597168745439666540048215706486899044888071120914942028228273595245396944136020698352089455358350783082735885547103111941200834644696782968396654091196569344936667394714324775391911127716837604360750717918585598267649330756103515625
41 16670352382767099305378139726585208995164236490879467107479380629552564525068012502016078162273217140149235467493211530115884276617718587228556376614459223175909430675906847448589818130649617390848620661142972798699186654726657010799309243896484375
42 36658492567968217489091081743274327588202959162089366350811087747818727123655158130926701176351359378589852041990895922882708345325299923330939850991125677280855744246407440916962913664589306325577779435666159289784009161010224655220308492236853965243896484375
43 161225755340921191006422875458578017748210873699463931861404889956244164900173600132859250909138995448631119608036219771807464572291202864093364001952128861281647769191710422955160164455222328867899460070344767665949746159600376742123929289424098559142303863501243896484375
44 1418156741554329850619096098540702687177555468806257667042576057556107996427576872851597465057526538831985722694161409616917568944607009231302332446944441403168398593534371719823236999008671712455750622597982428235233156103983769625004665867544385097622661720489388825931058756103515625
45 24948477237573640454028240979107770082331070938208327073849946240637270558724732354242385008826307967430502761591251874634319287921163181606494242548950088203575673509922510324433766264796994261686825592317395240004824087582370265587901359020501405997455605967001332082551304704808424141243896484375
46 877796506176571421574157731567262741564287566772026817917868299661895518797349484295294001542181890401706108981607769723266931572383797358247139957350191161138301412311897099335664681272092709185766010387641354037690183847407234238388217918052918521005710492800368437354649146708609834561552538374861243896484375
47 61769437783187289432328544042250164020773246308582812061749232010001283776428541086038660126580811431105459904381973708284865959366812303857936638043924640691825593321450655555887156179748351795165968006358393441611888063577361243118781750254921538268381233240462524377266801437170348694129409072829018637642994381243896484375
48 8693275530726416767421455271324658520772230534084513100636492660481940917887432644380897115579604416613047473407848923630390395381731800956390026794396239378503726941274854377019899058908175047673391478624186234483440663432689464991847667584788379905818350020893894102629121339463225457561281870273285674188173975472152571047218756103515625
49 2446939527550577304117517771104297196616535976672390894809877505069400456738036561296025713014618806969140039695211805249470161913433097711305405487770327001487891152820349965252048169706893202779113243174290332039789757492372578127922050959327070874006564643452173286812078372405300638216701246123967142416565651898867093623843724359832408781243896484375