1 1
2 2
3 10
4 45
5 65
6 180
7 212
8 222
9 369
10 588
11 810
12 864
13 1274
14 1521
15 1836
16 2548
17 2940
18 3114
19 3552
20 4770
21 5496
22 5684
23 6027
24 6642
25 8820
26 9140
27 10464
28 10614
29 13311
30 14688
31 15210
32 20737
33 21600
34 22776
35 26900
36 27000
37 27270
38 28476
39 28518
40 42212
41 42336
42 42924
43 45900
44 46128
45 46269
46 53428
47 61152
48 63072
49 68472
50 82740
51 97875
52 117120
53 129948
54 132600
55 134056
56 152880
57 153468
58 166617
59 174850
60 184050
61 192276
62 199332
63 212268
64 215622
65 257201
66 257985
67 274590
68 300033
69 334280
70 351675
71 353780
72 367200
73 382200
74 392625
75 398520
76 402586
77 410670
78 430992
79 432000
80 445900
81 452450
82 459000
83 459914
84 487200
85 489516
86 526176
87 576600
88 628849
89 667436
90 698139
91 737685
92 862488
93 862953
94 887400
95 919828
96 991440
97 1033584
98 1058400
99 1063179
100 1068560
101 1084860
102 1171165
103 1192000
104 1297350
105 1354200
106 1393450
107 1396656
108 1417752
109 1438560
110 1576206
111 1886547
112 1910412
113 1928691
114 2075760
115 2091120
116 2205450
117 2302794
118 2429028
119 2465000
120 2582496
121 2774331
122 2784294
123 3188834
124 3198720
125 3246740
126 3449355
127 3449952
128 3471552
129 3588408
130 3601152
131 3670680
132 3731616
133 3773094
134 3897600
135 4024566
136 4105392
137 4109184
138 4164615
139 4258688
140 4312440
141 4531968
142 4563000
143 4643730
144 4812444
145 4895000
146 4896913
147 5014464
148 5090904
149 5189400
150 5227800
151 5277700
152 5659641
153 5711020
154 6253038
155 6308064
156 6535737
157 6570720
158 7001904
159 7057584
160 7060050
161 7074550
162 7489503
163 7530300
164 7546188
165 7913745
166 8490720
167 8596854
168 8706204
169 8944794
170 8993166
171 9527544
172 9582048
173 9593952
174 10479420
175 10493187
176 10497960
177 10673376
178 10701600
179 10825668
180 11174940
181 11212344
182 11225088
183 11859210
184 12031200
185 12085248
186 12486474
187 12503262
188 12528000
189 12571875
190 12861000
191 13735880
192 13759200
193 13781160
194 13962780
195 14662296
196 14677618
197 15092376
198 15283296
199 15483840
200 15660000
201 16098264
202 16865550
203 16894194
204 16978923
205 17268960
206 17804640
207 18184292
208 18420750
209 18445482
210 18549120
211 19581723
212 19773000
213 19833100
214 20122830
215 20160657
216 20361852
217 20757600
218 21094500
219 21130956
220 21534471
221 21562200
222 21601068
223 22075872
224 22740900
225 23182200
226 26968032
227 28656180
228 28885000
229 29204000
230 29475264
231 30184752
232 30259075
233 30815460
234 31730244
235 33485400
236 33525000
237 33687108
238 33957846
239 34241445
240 34387416
241 34815676
242 35157500
243 35939700
244 36304944
245 36314880
246 37623150
247 37834860
248 38187450
249 38746620
250 40365540
251 41367000
252 42984270
253 44463528
254 44785629
255 45261018
256 46026778
257 47760300
258 48946950
259 49387320
260 50151353
261 50485680
262 50936769
263 54398281
264 55036800
265 56095200
266 57307068
267 57613872
268 61335144
269 64435050
270 66885600
271 67915692
272 68675607
273 68999040
274 69636105