1 4
2 4
3 4
4 10
5 13
6 10
7 20
8 51
9 59
10 20
11 35
12 132
13 415
14 181
15 35
16 56
17 277
18 1866
19 2234
20 469
21 56
22 84
23 514
24 7036
25 18564
26 10226
27 1107
28 84
29 120
30 881
31 24679
32 140884
33 154271
34 43194
35 2447
36 120
37 165
38 1429
39 82431
40 1052190
41 2399643
42 1230906
43 175054
44 5120
45 165
46 220
47 2225
48 262218
49 7579137
50 37870076
51 40957383
52 9838834
53 681294
54 10197
55 220
56 286
57 3355
58 794994
59 51585784
60 572032559
61 1391739384
62 712907937
63 77121132
64 2520724
65 19415
66 286
67 364
68 4927
69 2306682
70 331270888
71 8149176569