1 1
2 1
3 1
4 2
5 2
6 5
7 3
8 8
9 6
10 16
11 7
12 38
13 13
14 43
15 40
16 72
17 35
18 178
19 59
20 314
21 195
22 407
23 187
24 1256
25 420
26 1385
27 920
28 3054
29 1181
30 8702
31 2191
32 8280
33 6759
34 16423
35 11138
36 46552
37 14601
38 58227
39 44409
40 135784
41 52487
42 354951
43 99879
44 432158
45 351374
46 762419
47 364723
48 2121560
49 798948
50 3355968
51 2105383
52 5678950
53 2581427
54 14912936
55 6717670
56 22473880
57 14942283
58 38349097
59 18512791
60 135653470
61 35792567
62 143163695
63 119341442
64 268444008
65 179007344
66 859825395
67 260301175
68 1077921794
69 781284267
70 2864010684