1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 3
12 5
13 6
14 9
15 10
16 15
17 19
18 23
19 33
20 45
21 55
22 69
23 95
24 130
25 162
26 214
27 290
28 375
29 483
30 656
31 864
32 1118
33 1446
34 1874
35 2437
36 3130
37 4058
38 5188
39 6642
40 8521
41 11002
42 14236
43 18400
44 23631
45 30521
46 39376
47 50685
48 65590
49 84817
50 109857
51 141892
52 183507
53 237217
54 307278
55 398506
56 517446
57 672105
58 873109
59 1136472
60 1479525
61 1927138
62 2513234
63 3278553
64 4279356
65 5590421
66 7307036
67 9560913
68 12517185
69 16396564
70 21486992
71 28183031
72 36983936
73 48573165