1 2
2 8
3 98
4 1265
5 17356
6 241583
7 3395532
8 48048796
9 683306658
10 9759462283
11 139866408792
12 2010279482902
13 28963821801648
14 418182844095108
15 6048773850787538
16 87632133398349504
17 1271377018275506438
18 18468602760540487351
19 268587835085761582766
20 3910061666360198485799
21 56975070943961084311888
22 830911385436488331072449
23 12127247025365240319088770
24 177125191528483491138058593
25 2588720388980877915030646262
26 37857808761709502513831764360
27 553952391590938305562992791074
28 8109968248586817738849991388750
29 118790148079585892962586270395728
30 1740774634828433835357292995081184
31 25520731969426111900160143066896202
32 374300909611677123755174941649721572
33 5491810549055834290585490408995113590
34 80606067119899522844207890000624343615
35 1183501555765272423659402171576044399920
36 17382448246034499867280145449664880247160
37 255379942724643065228681857144833512948100
38 3753095633087221098793385538971649099294540
39 55171305633993258120185174171839219247842050
40 811244771659260759441275931629350932580409833
41 11931642196933400939039738138319919931609109452
42 175530749734653523072289333742699526293081861937
43 2582891852788531458136729292895789656151014543530
44 38014993872418818221116543247733910084656022979200
45 559622613737496254017102065621237192845766184596248
46 8239927902798893211346866675903697797613794081892992
47 121348895002479340563726997834830980387727735729297624
48 1787430429063813020046685482699894339551706077268066681
49 26332992923204913689750853278992398016350894582082793098
50 388012827151222240605152687819691199249504373883791597308
51 5718260404010991080621857986895886810935584680470790972920
52 84285160172945091777637287247738942624856984062467588073183
53 1242525033706909939031096032678360899942344384434930642301208
54 18319923573668604990122655615122927269692176351347140465378221
55 270149649041502865058651578543809139866098477223513723857518642
56 3984238012687777355698504183109872525449768013901389729162324593
57 58768450965332644141280816349368540887767464499915998219164704814
58 866960679043891057949072958815988456679527041886955235669241558636
59 12791130375214836140302916726397499349055938735021337945880198740714
60 188743101379845993962541489418419047117379035399412687046597030930458
61 2785378605772909159891141796589344028579686356305180776955592503653824