1 296
2 87616
3 9478535
4 499583168
5 15947472102
6 350182483445
7 5733827943118
8 73972033945807
9 782389879664731
10 6990377642784235
11 54000675009376965
12 367428839857095864
13 2235505630899285226
14 12314718611480572990
15 62066637416488446401
16 288750065686943164127
17 1249410297812818022533
18 5061091405170731449847
19 19302112818524233643449
20 69653674832193757477964
21 238869224506500843596493
22 781508131422560939802922
23 2447700998792307217023862
24 7361565087373087906597568
25 21319017407147598515443187
26 59597631432464552789686925
27 161187632036976072323430732
28 422630570539325604237001429
29 1076273293169133428089860231
30 2666566370475157544909111230
31 6437597848002566380574273675
32 15165436925232714556286056452
33 34907135866922685936801259818
34 78600621770493607345931107015
35 173330384268685613968141842287
36 374721831948267215958234938166
37 794959690122059183476401087944
38 1656417959923337466973650237503
39 3392686460452409392360297345350
40 6836007124649993200988044231029
41 13560015112545644990280541633039
42 26497836177814221823654285406679
43 51042082743284444967667504176275
44 96977789395394427845992366875170
45 181837999549480715255325288115528
46 336661651186157871373974334271666
47 615763847006525057965284619734949
48 1113137687768886303564181571941701
49 1989706540795307666304969743771655
50 3518158213077923803424748498328087
51 6156004017777506379879821305924329
52 10663543140056357210503753167732380
53 18292654978912024300796821353585879
54 31086378651995695831064117911587164
55 52350394031523579596453270210884526
56 87389168346844397936093103890603390
57 144646546471786234363332373642418071
58 237459921426814412042448819640841689
59 386738765998774566111319815535740834
60 625026311346254916061522416719108599
61 1002617333603499848359424541200031277
62 1596713078814758492332066794450826434
63 2525034908462821441330992045984863615
64 3965944708684395713941406593374027570
65 6188006066350932818543046540632537092
66 9593166535626294674293419227432949111
67 14779485570947630356507935640629525935
68 22631761652904859373065034171797434838
69 34451778184375373648757693482752652026
70 52144530487032919129556891181458948777
71 78483170653314718559935840310277462174
72 117484120102215874777885427140320344811
73 174935657993796289984785768786234018675
74 259139364655992910532553582771861371427
75 381945490291089371031600703761749184897
76 560192479168580819534362373207525418668
77 817699927828900310474253585419789190838