1 1
2 2
3 4
4 12
5 27
6 103
7 391
8 1383
9 6260
10 32704
11 149045
12 812696
13 5034682
14 27895385
15 173642918
16 1221049609
17 7859267162
18 54735567331
19 426299653269
20 3100614554854
21 23801458978807
22 202181105885405
23 1629802507466471
24 13634143960693703
25 124940706768934047
26 1100440631336878159
27 9941723694443345563
28 97475120060364767032
29 927887738777108155779
30 8986193554955344499363
31 93658636804847246526943
32 955370253714157329180525
33 9857319218849010606486411
34 108639604555593566341843109
35 1179353721820103657210143611
36 12896590714768141609892694841
37 149646434172015299298627731531
38 1719101120985826848418293955719
39 19835377657428437950624440735566
40 241429519142085835851319062994102
41 2921185439307803029924034659121233
42 35426940501661033526010489012684385
43 450883120009645366567835837204411587
44 5723169205525590634801036545586700487
45 72708932559556571091028128599884272063
46 964937819366129804293106289960664455486
47 12805450901850076512890718914525409582405
48 169918358288646072404041946329685316132654
49 2345731939899417909829568429238730921520908
50 32450057919176716206988005340838695088476011
51 448559216012788721330002085195745150439214910
52 6427593197278263232112013686693860009986067989
53 92450189694501755070093133907769446604646129562
54 1328187605318781865927138593468545174753509094192
55 19717028939547259609197855439258190933105937699012
56 294196475951951429430420358726267817587428570978273
57 4383590219830686094271507369213331962887713852990738
58 67299500656028104118592973545056208750503049043532618
59 1039608196201433249922193157371179305660798859524528848
60 16035650542044388095191126407458401712490394353273484544