1 9
2 37
3 167
4 527
5 1341
6 3067
7 6019
8 11353
9 19601
10 32099
11 50621
12 75931
13 112125
14 159765
15 222517
16 304463
17 406447
18 538245
19 699187
20 897049
21 1138935
22 1425355
23 1774971
24 2184135
25 2666551
26 3233507
27 3883865
28 4649645
29 5521247
30 6521027
31 7664967
32 8949325
33 10423941
34 12070269
35 13921659
36 16000217
37 18297187
38 20886579
39 23736063
40 26893783
41 30388143
42 34204065
43 38445295
44 43061595
45 48118617
46 53652885
47 59639401
48 66219989
49 73319657
50 81026611
51 89385185
52 98358865
53 108134163
54 118606185
55 129888649
56 142036103