9 1
10 8952
11 128865
12 440374
13 948090
14 1754116
15 3050775
16 5116200
17 8335338
18 13238478
19 20549925
20 31245500
21 46621575
22 68378310
23 98719335
24 140470200
25 197218125
26 273475800
27 374872212
28 508373712
29 682538780
30 907810200
31 1196848620
32 1564911744
33 2030283684
34 2614759290
35 3344188575
36 4249086660
37 5365314981
38 6734839826
39 8406574605
40 10437312600
41 12892757295
42 15848657748
43 19392056838
44 23622660600
45 28654337250
46 34616754900
47 41657167370
48 49942357920
49 59660751150
50 71024703750
51 84272985225
52 99673460172
53 117525984147
54 138165525630
55 161965527075
56 189341518520
57 220754997729
58 256717591344
59 297795512040