1 9
2 27
3 163
4 877
5 5119
6 29101
7 166193
8 949883
9 5424617
10 30992313
11 177045523
12 1011403721
13 5777856321
14 33007064639
15 188559321601
16 1077181452713
17 6153607089559
18 35153670287907
19 200822133317793
20 1147235248764407
21 6553803064358581
22 37439866553419695
23 213882473136834117
24 1221844961541447895
25 6980025470219228603
26 39874744421669922379
27 227792183492558551455
28 1301306870124533529743
29 7433966979325624201531
30 42467973018870388364485
31 242606503008038050994695
32 1385936533293833618495201
33 7917430285266939111877903
34 45229850585641397804925027
35 258384262354193308662657341
36 1476070032685778696488340229
37 8432335319270796139723531143
38 48171345100234946402025434885
39 275188118226612171355094880745
40 1572065306782029787935589192793
41 8980726874088856603208041747869
42 51304137836408967610143090528841
43 293084802159100569135257205137311
44 1674303572365647612314222934163497
45 9564782724266292784184827752701991
46 54640669752118103340691909181267325
47 312145385528248636146468018395948015
48 1783190838410284870613079934835317989
49 10186822274528260975172029060886141307
50 58194190895090801454199997847326721225
51 332445561792339866896502632563512585555
52 1899159518424506798668115362609321636053
53 10849315770608406965225700829777056896103
54 61978813021467248842326708106998525856551
55 354065947085489061707977844420261536238815
56 2022670147653895482077556594609714993007459
57 11554894109097744708046343028450171835866111
58 66009565636456890190019547421303217214614735
59 377092400360728528065261758354370275427508425
60 2154213211960298954141170334056628989390957057
61 12306359285270806407514322606986027839350603751
62 70302455679564402438127288819173893516499258203
63 401616364353395913468565587568143367693347984787
64 2294311095641076987251767541849642287943912070407
65 13106695520379509433121390523720514940129696463461
66 74874531091406311993603556309216680618586051998559
67 427735228718858720851665442248204179528133865246137
68 2443520155923530479386959615527556637620433693519111
69 13959081112603490104069278396899608304833823870080807
70 79743948514555028980513125778134016419474175363240449
71 455552716786669364302588607057018833974567377684248487