1 9
2 34
3 109
4 316
5 859
6 2234
7 5625
8 13816
9 33271
10 78838
11 184309
12 425972
13 974835
14 2211826
15 4980721
16 11141104
17 24772591
18 54788078
19 120586221
20 264241132
21 576716779
22 1254096874
23 2717908969
24 5872025576
25 12650020839
26 27179089894
27 58250493925
28 124554051556
29 265751101411
30 565861941218
31 1202590842849
32 2551210573792
33 5403068858335
34 11424613007326
35 24120536334301
36 50852412784604
37 107064944754651
38 225125005787098
39 472789999943641
40 991759488253912
41 2078076976496599
42 4349667999481814
43 9095160184963029
44 18999560927969236
45 39652787344113619
46 82683274408755154
47 172262685746921425
48 358599120329375696
49 745908688283238351
50 1550364171722293198
51 3220073733569904589
52 6683341847017816012
53 13862079653046386635
54 28732965622623764426
55 59519572675328475081
56 123218485804856770504
57 254939767706189037511
58 527173357981480779718
59 1089510821853470392261
60 2250502776992565297092
61 4646273663565593313219
62 9587695232310539452354
63 19774909647016639332289
64 40767304402898109071296
65 84006472511673298059199
66 173030459411395594158014
67 356243521551478860808125
68 733147396465512419426236
69 1508205795466492940124091