1 1
2 6
3 28
4 140
5 270
6 496
7 672
8 1638
9 2970
10 6200
11 8128
12 8190
13 18600
14 18620
15 27846
16 30240
17 32760
18 55860
19 105664
20 117800
21 167400
22 173600
23 237510
24 242060
25 332640
26 360360
27 539400
28 695520
29 726180
30 753480
31 950976
32 1089270
33 1421280
34 1539720
35 2178540
36 2229500
37 2290260
38 2457000
39 2845800
40 4358600
41 4713984
42 4754880
43 5772200
44 6051500
45 8506400
46 8872200
47 11981970
48 14303520
49 15495480
50 16166592
51 17428320
52 18154500
53 23088800
54 23569920
55 23963940
56 27027000
57 29410290
58 32997888
59 33550336
60 37035180
61 44660070
62 45532800
63 46683000
64 50401728
65 52141320
66 56511000
67 69266400
68 71253000
69 75038600
70 80832960
71 81695250
72 90409410
73 108421632
74 110583200
75 115048440
76 115462620
77 137891520
78 142990848
79 144963000
80 163390500
81 164989440
82 191711520
83 221557248
84 233103780
85 255428096
86 287425800
87 300154400
88 301953024
89 318177800
90 318729600
91 326781000
92 400851360
93 407386980
94 423184320
95 428972544
96 447828480
97 459818240
98 481572000
99 499974930
100 500860800
101 513513000
102 526480500
103 540277920
104 559903400
105 623397600
106 644271264
107 675347400
108 714954240
109 758951424
110 766284288
111 819131040
112 825120800
113 886402440
114 900463200
115 995248800
116 1047254400
117 1162161000
118 1199250360
119 1265532840
120 1307124000
121 1352913408
122 1379454720
123 1381161600
124 1509765120
125 1558745370
126 1630964808
127 1632825792
128 1727271000
129 1862023680
130 1867650048
131 2008725600
132 2140041600
133 2144862720
134 2369162250
135 2481357060
136 2701389600
137 2705020500
138 2716826112
139 2738824704
140 2763489960
141 2777638500
142 2839922400
143 2876211000
144 2945943000
145 3134799360
146 3209343200
147 3221356320
148 3288789504
149 3328809120
150 3349505250
151 3506025600
152 3594591000
153 3702033720
154 3740553180
155 3831421440
156 4143484800
157 4146734592
158 4720896180
159 4738324500
160 5058000640
161 5133201408
162 5275179000
163 5297292000
164 5510647296
165 5579121240
166 5943057120
167 6720569856
168 7279591410
169 7330780800
170 7515963000