1 1
2 3
3 6
4 14
5 18
6 22
7 15
8 40
9 43
10 58
11 61
12 113
13 144
14 165
15 226
16 25
17 128
18 173
19 227
20 375
21 400
22 7
23 9
24 19
25 51
26 61
27 63
28 70
29 1005
30 1459
31 1821
32 1858
33 2183
34 2637
35 2700
36 3642
37 7669
38 15990
39 29913
40 31469
41 33025
42 55269
43 56066
44 56266
45 62938
46 47470
47 78170
48 128028
49 134443
50 158673
51 321535
52 323986
53 345765
54 478052
55 480208
56 44009
57 82254
58 82951
59 106495
60 146313
61 186131
62 193038
63 209675
64 234482
65 248617
66 292626
67 281783
68 362757
69 439703
70 468331
71 496207
72 593219
73 621095
74 649723
75 710384
76 726669
77 807643
78 1089426