1 1
2 5
3 31
4 205
5 1376
6 9251
7 62210
8 418361
9 2813485
10 18920751
11 127242501
12 855708865
13 5754662616
14 38700243965
15 260260067876
16 1750255192001
17 11770508100345
18 79156948982921
19 532332378421395
20 3579947998967501
21 24075236064574376
22 161906539349775775
23 1088825356225387526
24 7322376607643698025
25 49243158122291962501
26 331161418182964121251
27 2227068471534653924905
28 14977088829120274339681
29 100721281209996655670480
30 677353029305569673567001
31 4555215350694873901682376
32 30633932371247168826409985
33 206013929151119383437235761
34 1385448609402755189490607885
35 9317175092020221409271475751
36 62658225722846783493669547501
37 421378069206590527541981162640
38 2833777611157787582070206320891
39 19057222329152814882943386692490
40 128160276753114109649716427511001
41 861880931740432372319921643049501
42 5796169915649826635364099370049495
43 38979381552441519858513664695635821
44 262137274842204912732540059133416545
45 1762879453827393304572727260966694376
46 11855406563593420414323313961617292501
47 79727893182340941670597175431935800300
48 536171991841676311625467503345881588801
49 3605769491211704350412138587028905760425
50 24248886218570488780397529019991755850001
51 163074340795861548651131015194827949036251
52 1096678848929520397063549686736507705029805
53 7375191534239822557696720036269225984402456
54 49598339769036996393882806984346474147683255
55 333550023267076289749052784756783839133770126
56 2243131897953593101795028073438953563463893001
57 15085115756649227003590043434474153587761040885
58 101447764885832253737918136509286143561504654411
59 682238649431293888188580544356330054989589144785
60 4588071263094319290156708714371204798097055912001
61 30854889169324057598168275625757995697498486649376
62 207499868912062230269987451442046231889754168127665
63 1395441589896537221927867921469814100823235716630416
64 9384378125261451878659869002143325134034179999627265
65 63110167731502968522558896826678390180586388334876001
66 424417390042824368827619958902359332406652368164244501