0 1
1 0
2 0
3 1
4 278
5 67198
6 24537905
7 13744869502
8 11385203921707
9 13429702800066408
10 21828741452174445770
11 47540906064229854124913
12 135469436416591290078176485
13 494882516747849393466094870718
14 2277287830010010200588821272208162
15 13000224127787800362702159372817442122
16 90840831280051280536804410498812292095305
17 767835575953545396528170257958118101515421015
18 7768563424956636615132180136475232554021820602314
19 93198234938122597401037458242228075343751676703769884
20 1314581788147438487277727024403139642527085230654166772507
21 21634666031672539542121932490792390223446759571607042135617170
22 412542461393055672881177429686716288341441460414933454841094815150
23 9056912467926582454364915266345969487408416266184882687779496934570523
24 227589839212917341423436725251197763054184324345436805730754179429378859831
25 6511155463833050587694119908925685995556507909457373955622444818715948363527387
26 211031239593655326938396612978397756461511987567736622781561340165958493138625593650
27 7713110684449811280462886429781331949031306380205924437578918174053986691646689334594458
28 316562614132317233599527091627501008790949037232386809086339757988716748182687788360559710103
29 14531743641385707680055535216664088439092191862516715913747913450110803762416591440001192202831872
30 743360588636109172922771373102787511103537995933672499842824487905509833388777937253522317625809900363
31 42228376786556870055865424688979352215658113172686274139501686818124416133264162704142554885389851542448087
32 2655373270957271581995528121630806452750172174316843509242336409789459705062281357238273930102954344933790191648
33 184264531322546312298207793252862949630115123553016579686490681100908136447283742072259551743448508483843270410262662
34 14070493350993124714321641087265509492881939796527669373255341073561420977832589131394776728570975619634924252106415895591
35 1179114142449060658191842804541741991416866774474354896886228551027229292301942237241532532844349324032746092603964620218589529
36 108161823654513643864095289459721190113782411993703602009801804666071048105475994609064034515938922476036357369179887955421064817533
37 10834685687640278858054492490610905093386060888273377039149300758924503368434036525437363174507701303740743405136617276935866393464453891
38 1182470833129118359507594395087858381821576647036529824009281157420468441009038776618508085541339839256432909968115141273073023701829049206056
39 140299090715031603407736733629915368330971597810850677685005222357346826151342613082776395919116989805281667471929582871936027578883246024756302708
40 18059889838754726015093789085493641634578382715965663587545120832124486187699517523818131030964513078390108120560073441199140674906095493478283734355824
41 2517214690704800798863053117512474668103893731025764432958692731582203976555353848545049799159921191507243211827772716323294548971390510647455728845735142441
42 379192634297144777839921123994651699938759214807407396342166203678521673928947615785532201583965094026587466305314401490841455435301429605562258860830068759027189
43 61625602949531163070329418827962480302233164113873717955637515570031603465015044679771034116651196025998709947676430270227357303506378065260313680971114263452579092427
44 10786644293577356455117458899020282072090794124533737142714530100752397087230631097176166461726873419997474394054106748093776616612629531216957308341151801941158806736095212
45 2030160464469793015254188104639355602829540341244942046488705048884662280460081380304831900012990154356110489853642747948330466198910687872814353613515347598010952895946215233580
46 410221791715188456815282542665381438128690923728295710546797279051890369123235333743281826993105480949787612555800394287135878055688864142636542715351990811483573884916970530360579007
47 88859850868135293008851859563690592220325097762556791978936210058112932866421031404311132244208792059157445472200855396343075921632955638511186219182719384156614817655909218274774750451899
48 20604965506972589898622668212175348306409348481743354256112990312522151930732531433111299755857439494266588617740820148818402544917783133880932188371072137052833951784971799398211522610019354478
49 5107681555042931738886700290410293394234570021596876239058790026079465576513805805183386432147457725818704313722683947698750515041671033411219859349637461560081225941257752684369457322581319136614927
50 1351733768723001399964491689483829502840222027659791883741980607679632538335221777564543834751093084209065798500854691091691506733249843061714482356497488083924442470303790887047586857597926887448547147278