1 56
2 1050
3 12727
4 134265
5 1378241
6 14437336
7 157706284
8 1809189550
9 21622163723
10 263667893290
11 3200723946503
12 37898709431669
13 431935945421546
14 4704720632893357
15 48828296440609470
16 482618940316582616
17 4546569627280459901
18 40883772135395221672
19 351538646885876620859
20 2895718288552955333796
21 22892858996481106289353
22 174010148790651253316941
23 1273829664352093023506151
24 8994967012159149010617122
25 61360132310223422719078985
26 404928294433362537388001854
27 2588473470277298961289425879
28 16047832418334929989207156961
29 96604369231788366922757619754
30 565269342270888067588541122155
31 3218364086279933876196724875598
32 17846507155386175913725902691591
33 96472438977319631828201024348615
34 508811755476592746849006688575692
35 2620394089695782792989282516249324
36 13187570240240998951854216804565196
37 64903404423873776897328641871702078
38 312589547694680376255734519066166671
39 1474247995382256972912186807333208780
40 6812816546155203336780573463086640356
41 30867458210603540065295480413243665579
42 137195205218928032596128704466678884412
43 598515543946410196865036940397254051184
44 2564096209442306729573178390953085381337
45 10792687313811842747636059153681109116011
46 44654574761416907826710770180915790662386
47 181693476843884120532536009454833148434609
48 727339907096339483594166122146496546763926
49 2865762076774164777439530434119232757994439
50 11117831667811130320383909949465621486714200
51 42485723503888351867116783197601160897841587
52 159980885801999591150697758562943869774688383
53 593811165858413640879487398356922138554479820
54 2173356660017932677935097794036443353624141949
55 7846169686609843204439401703727782185790269581
56 27948909984793292275728497496239628636239291992
57 98261638685504518656740952681451442826268659267
58 341068667157485569222401488297238885284062521695
59 1169124066266573440598224409607639487001171151687
60 3958752292517536033064016752195279173651799911909
61 13244907916965224061504205684342956015545055009310
62 43796813904586992069727484703718911871970078754447
63 143167828760331729253650351077697381513052000887430
64 462765078089788971950469006638811483645364931053887
65 1479406271806032532087130069649819956191509871966029
66 4678669712107410680163012065211215705554996958996977
67 14640591746801222676992549020834456928446948789943620
68 45340521907475007204466799573723837644508783526610047
69 138993205874568727210528131756477175622939441810301015
70 421856411070842465592255324627199880409263411021653916
71 1267891367761276360659556078420154519429296484931891160
72 3774205755053062521936899414187723452351739024020442179
73 11129424416433477385118533371839173460794079285646994427
74 32516114715796393858602046385958292182791859581195223244
75 94140486034908869995626192629331703667361499917594868241
76 270132615099003991624970074118807162661190603714499515769
77 768368152757716952576089564395354454946918564028688119230
78 2166808144781467787992525538349164669942599058236714174236
79 6058924022385337532920498834537997432207047403911562552180
80 16801880466267699075678864505576807674946235219591995224220
81 46213545785110007903292564813157109567511935565533198557771