1 1
2 2
3 70
4 106
5 330
6 366
7 370
8 546
9 836
10 1370
11 1870
12 2126
13 2616
14 4240
15 4836
16 4956
17 9520
18 10896
19 11446
20 14250
21 15836
22 16170
23 18040
24 18566
25 26516
26 28676
27 37060
28 40546
29 40760
30 46850
31 52060
32 57176
33 67726
34 74776
35 78460
36 90810
37 98216
38 108870
39 115400
40 115990
41 123930
42 175040
43 178066
44 182866
45 185260
46 189866
47 190806
48 200276
49 200410
50 211896
51 212266
52 215310
53 219310
54 236580
55 245826
56 265990
57 277880
58 280450
59 291866
60 330496
61 332886
62 344580
63 397130
64 398746
65 413490
66 436370
67 457890
68 473226
69 499646