1 0
2 1
3 2
4 3
5 11
6 26
7 83
8 128
9 186
10 258
11 572
12 875
13 1494
14 2029
15 3859
16 4810
17 6497
18 9274
19 18033
20 19243
21 24600
22 26073
23 30828
24 32528
25 34287
26 41930
27 48325
28 96475
29 103590
30 118814
31 126936
32 205022
33 240742
34 260009
35 331334
36 379612
37 396656
38 405360
39 414186
40 509342
41 519564
42 540403
43 606137
44 726779
45 792494
46 833703
47 980998
48 1012335
49 1028243
50 1213998
51 1420170
52 1459925
53 1541579
54 1626130
55 1735963
56 1969783
57 2357235
58 2525016
59 2670589
60 2977800
61 3074222
62 3106806
63 3239377
64 3273082
65 3957261
66 4112153
67 4311222
68 4814200
69 5930963
70 6030919
71 6234093
72 6337322
73 6600226
74 8020967
75 8514110
76 9026504
77 9423637
78 10537615