1 1
2 9
3 29
4 112
5 261
6 846
7 1720
8 4193
9 8065
10 16693
11 29073
12 55954
13 90874
14 158301
15 249828
16 409302
17 611841
18 962288
19 1392970
20 2091478
21 2957586
22 4286258
23 5893598
24 8347259
25 11221370
26 15440747
27 20464931
28 27577548
29 35834857
30 47497364
31 60856456
32 79217039
33 100333648
34 128647001
35 160851103
36 203945556
37 252197148
38 315521899
39 387036806
40 479173230
41 581851680
42 713988190
43 860187198
44 1045523908
45 1251065844
46 1508018758
47 1791200480
48 2144850105
49 2530990079
50 3007639615
51 3530846933
52 4169505970
53 4864844523
54 5713055972
55 6632408646
56 7743274225
57 8949151837
58 10393224795
59 11954507681
60 13823023572
61 15830833966
62 18215220505
63 20786587398
64 23817426660
65 27067932051
66 30897606712
67 34992288868
68 39785033766
69 44914954112
70 50882062254
71 57251093490
72 64656455029
73 72526263090
74 81626242581
75 91322120199
76 102473552278
77 114307979315
78 127914862608
79 142323079902
80 158810034145
81 176281908326
82 196182862411