1 1
2 0
3 1
4 1
5 10
6 9
7 8
8 12
9 16
10 22
11 14
12 42
13 18
14 73
15 29
16 125
17 34
18 199
19 38
20 308
21 49
22 462
23 71
24 665
25 105
26 920
27 161
28 1243
29 249
30 1658
31 379
32 2170
33 555
34 2806
35 780
36 3587
37 1075
38 4539
39 1449
40 5689
41 1922
42 7059
43 2516
44 8677
45 3252
46 10566
47 4156
48 12774
49 5255
50 15337
51 6578
52 18300
53 8132
54 21708
55 9961
56 25612
57 12106
58 30073
59 14603
60 35123
61 17497
62 40821
63 20833
64 47232
65 24671
66 54427
67 29045
68 62473
69 34014
70 71447