1 2
2 727
3 2017
4 11807
5 15193
6 39679
7 70913
8 124199
9 314777
10 1090151
11 1895833
12 3017167
13 4982833
14 8841167
15 10841833
16 14570351
17 17587081
18 24557111
19 26095889
20 27061487
21 32257513
22 45051263
23 46073737
24 61776439
25 72441289
26 74756663
27 82707337
28 114430031
29 157667761
30 170841239
31 184053673
32 237821327
33 247766329
34 249026759
35 255331577
36 308228399
37 310241809
38 325814191
39 351021961
40 407528567
41 439061969
42 479268079
43 496923409
44 533377591
45 650909521