0 1
1 1
2 1
3 5
4 55
5 959
6 31883
7 2076383
8 267530657
9 68644357201
10 35172312944057
11 36025019516955853
12 73784654524456043287
13 302228644804839247744495
14 2475873364061564307502565395
15 40564787473148108729970731074007
16 1329227698679709317077126629247388161
17 87112280414946992379269345794779987254369
18 11417981338275818421932733921122937664441638449
19 2993155338357488753837739101481913996582597582275413
20 1569275431677253717366215815851372425203769899083160934839
21 1645504556692643419535795516382931176292882502891815361395178719
22 3450873173032779268749364720470788960141138561513669465564993426157659
23 14474011154248211775023621169248059674614056082487293099282020052235736197775
24 121416805763155625936659296736061047288952541989947080757095395369790247301754314785
25 2037035976330143882922108777978936637565756352715912999248006367004069334389851964503978801
26 68351585149429662174767514247334437456282880067231595534978285777588397879030439308962068625495657
27 4586997231979428023593949148044580942937422358486553345669265558511113307574009742665824992329525137008797
28 615656346818637900792673509694414609562649881135729153674070518725496208601888596706299280588560775823430095750423
29 165263992197560287417102643215270256392192190879680349098854522595703900313196695683052343577680758370094579162605231816079
30 88725430211865807695998387779472308123927828252014827082176897660700872481912354799969807477417959686267388060966419168207541725283
31 95268205270873709510324598281529891770358664721588494261007975358373622671725605917757784752515468164503480568949391964816099762164977269767
32 204586912993508822868010970966217912791644993673594311510163502345674298423673622353638348732956856189079646834135731229561656455068955456835603585793
33 878694100496717993216070919261079422551417653193470743879197406476657641930627429675367669972033278520810316723935809855189587308215421420355059299312114910145
34 7547924849643082589709850972618075808688033212306118671523949436066080867004787330932405688498421976668250096818345618015130252919789758725236444984933436983780857989985
35 129672361527531029430689755944801565040847063848387583076459258949324881470497658918107491815688026752535045548973269518128020353668207301117686556355027260395499514027813646447013
36 4455508415646675013449076490916548679295261021712619822331975586753121979490536406153878942900122195472801158866225861893117437321857331005535687313957498633225734419526446830019658462918199
37 306180206916083902222878857310266809507700053352711557351848125966056262870751289262318892005504890735121986103196753903521824278743904489417852315586988710165832871795513015343964459545739973788855551
38 42081087212386988054795696646841416788276567431141844721891392724406981286867841805586170217463744528623729804088322225680152115014784676643240651724334143131449207617421303431918052812767245619995666884517049131
39 11567161174868858867276670284345337556707995345453150971109894866196913490730084513848407384509989788606169278811565971918935001772896127552211034170564170527380789023144572739712416109972547987111092425888992798716352289087
40 6359114106063703798337396736716748615648242915983135165241829514800133877937009663234890140241204028260740630784062484479696194967357992924009658012831088933807064994407364044219248839853241842281950594023687701641682426428450333651361
41 6991919901971426075288069599143941151627602212338899362948822796360621533943290506324096035005647053243752210453740870474437618669719954658775977070953579630151767936166363965368828491091280841386686198243000260605615933468895060661594227433576721
42 15375394465392026070975455763157637202996101018590795075131545544694575872764938912218106464821828688240646916418467308882980317853314549078999735582984557099487061553229066303618477418626064613660052634241249618431034972586014377947605729794590816799025988121
43 67621699985365151533093178765642645436666468323265446081821432570775674920345905053130620233943708515619932204078646524142490303284444510087241867645451005688657119655612632160685248051408321460504686006303747458753291515751281663254773504989819443540090703220380360942445
44 594806763391113225119210454136795963195840935292837539460753146426057054011183029115272532933294776048301150100776645600448121221780867256303183578562972052878051280937030493612432485991414977304349040734151987061774588108475915143681244594920718284992937176271299466714638575348977175
45 10463951242053391806136896424243594669763701098939590331591194702361518432749994122130042137777768757893703297510223764883467451598534719960986982368361661549334958629646202565177514316000487538915144514882820317959267197807621527702514795633631511377215790022946381547862605782828424858280475973679
46 368167554019802297902961087448592155642773686897037253274657905192491209246617515852628423616705718085427401394255237519550842120885039151134897194728402001935234644021806546490399261855289372751437663258126722033255488591929827154430967499437150975910034120396894430523244827978757667117253877703226826875315123
47 25907488423335759149119393068490122642626708735788972508803866847190593890370899037164051854096013205069458932156532287494439966149541086209066938388897276968930548767931723742266904761845590342972526355548777135998854945346068087600798654750070403937360100206146838187339509430993236277930526045546478232592952204803787093303
48 3646154850295011369707130596145710161063807105402716636360572135200799123763842493564259102682385283967965993405487996473047066004299420036837290346183105852612177141690081023127135915897719370850907279598203234828136417727764705399877467719961250908244343201352585518320825203862196321111713222636085735622184697620340393787314520820574977
49 1026301351570233739499293397956951441271009561145061969152938715610858664094542580013637322817382678104517622140056876586494030941785643794870197531179239340781783869486481530827791358191657062593191676066312363998135172580855265606581566508463337668654174076685083510718986369035840262559710640422587675281356808214868140775123715263520880159960800890401
50 577756298062692634882899791853975134143180773545040140822425197311243812999619172735824289218523147066453426199186039238885842029090229556213465253165074972844498990618790440238238110161493727739006987476369747141053927691582679387400961250110144766150160855979743909706914895162018413981536226340642242500961708585932801880350637802090193343605312691639408779270074257