1 0
2 2
3 14
4 122
5 1278
6 15802
7 225886
8 3670074
9 66843902
10 1349399162
11 29912161758
12 722399486074
13 18881553923326
14 531063524702778
15 15993786127174238
16 513533806880120762
17 17512128958240460286
18 632099987274779910394
19 24076353238897830158302
20 965090063564336174611962
21 40611148162022192128337918
22 1789985138821779365432288954
23 82469290412899573104872955486
24 3964244797011479290013359061818
25 198475307281419754425722984221438
26 10333343215314425146540236673780602
27 558631895461008853733304855097443806
28 31316216961186050391711939770548000634
29 1818113447778746870182223372486706001662
30 109186087252402345268857530833717990133562
31 6775295672018242324028766363792421930243678
32 433964418751325323779417014408829396053365434
33 28663072373601255902019232912801832475623861246
34 1950459848509767611422281275626946517852934091258
35 136622670584605958665167936172610102277399147139038
36 9842985002938340382753452192181148893855914325077242
37 728811580676706983444050717364130525237159961230371326
38 55420689844497155990409112889950156428635362738083410874
39 4325108526637767635652843924816553703218787514229070115422
40 346183080757312610450698431059757850393180421908376478344762
41 28400615714950347625638002878705960954823633416550839014928638
42 2386739967483886286048050764355766098011812312595387900506657914
43 205348873492714901610677964583242045409159281542822988150290071006
44 18078196715643368546625491186611577518338064279176471768589795442298
45 1627682347360366488816475612877661843570981870418974656950408740471038
46 149803504536970489097691720120015437897539267584337781843842393381786682
47 14086634998658735466574858427455800508379495348449041699717616011148554846
48 1352786672512121477999235388763796988637425539439066702161362792130237085114
49 132617246894430894925481672193287878030769137547896654516729889204400961411582
50 13265963376314416540377601212394622024929851484345004751344957135701317939917562