1 2
2 15
3 87
4 371
5 1185
6 3186
7 7425
8 15658
9 30368
10 55222
11 95087
12 156612
13 248194
14 380753
15 567639
16 825586
17 1174510
18 1638724
19 2246594
20 3032025
21 4033918
22 5298001
23 6876080
24 8828154
25 11221516
26 14133153
27 17648642
28 21864897
29 26888831
30 32840460
31 39851308
32 48067916
33 57649928
34 68774049
35 81631785
36 96433906
37 113407772
38 132802278
39 154884901
40 179947034
41 208300685
42 240284310
43 276259168
44 316615629
45 361769067
46 412166829
47 468283598
48 530628975
49 599742312
50 676201003
51 760614728
52 853634382
53 955945865
54 1068279582
55 1191403725
56 1326134412
57 1473328494
58 1633894289
59 1808783808
60 1999004296
61 2205609750
62 2429713259
63 2672477811
64 2935129522
65 3218947685
66 3525278773
67 3855525926
68 4211163645
69 4593726608
70 5004825195
71 5446133642
72 5919406333
73 6426465199
74 6969217009
75 7549639864
76 8169801465
77 8831844721
78 9538007114
79 10290605325