1 6
2 37716
3 58710
4 120930
5 1269432
6 2663850
7 3349170
8 3995244
9 4353426
10 5468424
11 7191072
12 7437960
13 7564128
14 7613892
15 8354610
16 8810490
17 10309410
18 11917620
19 13573500
20 21970980
21 23877450
22 24712350
23 38801790
24 49394556
25 56208264
26 56809578
27 57339150
28 66379170
29 77966616
30 91549710
31 93657564
32 130060896
33 146525730
34 148305564
35 176665104
36 186392976
37 203086884
38 204621060
39 216963780
40 234861354
41 312768918
42 335494290
43 429374790
44 436218000
45 436278000
46 549624852
47 702253968
48 720524970
49 878984568
50 882086520
51 884696040
52 1011616164
53 1059861240
54 1110924870
55 1147794840
56 1179288162
57 1203744696
58 1309135860
59 1376919000
60 1422123570
61 1440592650
62 1568374416
63 1599381696
64 1916020140
65 1970217000
66 2232681948
67 2351621610
68 2472838800
69 2722572270
70 2803240170
71 2828745840
72 2851507680
73 3392658060
74 3504399570
75 4757286840
76 4862077038
77 5033593800
78 5064690510
79 5336051040
80 5343572190
81 5358556944
82 5884264140
83 6083490660
84 6272839230
85 6405642840
86 6637158900
87 7783047636
88 9338494776
89 9587752902
90 9728900076
91 9799838160
92 9937537320
93 10416139272
94 10875572730
95 13445043948
96 15215564448
97 16004912352
98 16110207828
99 16387183410
100 16605042360
101 16664355708
102 17593629984
103 17677490490
104 18642085410
105 19848091500
106 24348383136
107 25558111200
108 25978781640
109 26247496080
110 28360332630
111 29831600370