1 1
2 3
3 9
4 18
5 54
6 90
7 270
8 450
9 900
10 1500
11 4500
12 6300
13 18900
14 31500
15 52500
16 78750
17 236250
18 330750
19 992250
20 1389150
21 2315250
22 3858750
23 11576250
24 14883750
25 29767500
26 49612500
27 82687500
28 115762500
29 347287500
30 446512500
31 1339537500
32 1875352500
33 3125587500
34 5209312500
35 8682187500
36 10852734375
37 32558203125
38 54263671875
39 90439453125
40 116279296875
41 348837890625
42 448505859375
43 1345517578125
44 1883724609375
45 2637214453125
46 4395357421875
47 13186072265625
48 16116310546875
49 32232621093750
50 45125669531250
51 75209449218750
52 105293228906250
53 315879686718750
54 406131025781250
55 676885042968750
56 870280769531250
57 1450467949218750
58 2417446582031250
59 7252339746093750
60 8570946972656250
61 25712840917968750
62 42854734863281250
63 59996628808593750
64 79995505078125000
65 133325841796875000
66 171418939453125000
67 514256818359375000
68 719959545703125000
69 1199932576171875000
70 1542770455078125000
71 4628311365234375000