1 1
2 195
3 366
4 735
5 780
6 810
7 860
8 1070
9 1692
10 2940
11 3135
12 5535
13 6076
14 7344
15 13194
16 15980
17 20320
18 37638
19 47520
20 54216
21 62296
22 89964
23 95208
24 121770
25 135540
26 135681
27 138278
28 138456
29 140228
30 140284
31 158598
32 161602
33 162432
34 189777
35 205400
36 268380
37 282960
38 283338
39 302820
40 306720
41 310960
42 474710
43 509960
44 602259
45 655776
46 678888
47 863124
48 889546
49 1036931
50 1152792
51 1259202
52 1687560
53 1701280
54 2155410
55 2212056
56 3171960
57 3222408
58 3807153
59 4194180
60 4224312
61 4387552
62 4757508
63 4773384
64 4955823
65 5800986
66 6567800
67 6870528
68 7331625
69 7588875
70 7871040
71 9948015
72 10173526
73 13319640
74 13853268
75 14119677
76 14304114
77 14764680
78 16057197
79 17314074
80 21033000
81 24379296
82 26001120
83 28014822
84 30439584
85 30664368
86 30971160
87 32885223
88 33373728
89 37297512
90 38269908
91 39222872
92 39584160
93 40527000
94 40879153
95 41142168
96 49614390
97 50295686
98 52729380
99 54440960
100 56949672
101 57703968
102 59424456
103 63925008
104 64371888
105 65554062
106 71285877
107 71373204
108 75264882
109 81697896
110 87635520
111 89393220
112 93919770
113 94473000
114 102570528
115 104295984
116 108565128
117 113379804
118 124408452
119 126336672
120 134078112
121 136599750
122 139905414
123 140627232
124 150002280
125 152070408
126 153697986
127 157437000
128 166388544
129 203507696
130 206539632
131 226870227
132 232547000
133 235641000
134 242601480
135 246538404
136 247930200
137 249995970
138 265837320
139 267950424
140 269855250
141 276753510
142 292832820
143 326615340
144 331010484
145 337837284
146 341553618
147 343466760
148 358509186
149 364820544
150 366380448
151 377114400
152 390885264
153 394227218
154 420975282
155 488489400
156 513868880
157 526620640
158 554337000
159 566804790
160 568262849
161 584506104
162 642733952
163 682659252
164 687148920
165 760208328
166 761201280
167 796922280
168 849863040
169 898310763
170 945362880
171 1020198240
172 1039997364
173 1082344032
174 1128646008
175 1186446852
176 1194615000
177 1205286075
178 1217795040
179 1256228925
180 1270131192
181 1272205440
182 1293913845
183 1303809885
184 1311957000
185 1328085788
186 1390102560
187 1432529280
188 1432968576
189 1444366728
190 1468315512
191 1485611400
192 1508524160
193 1511928990
194 1550733184
195 1551058740
196 1564080000
197 1582602000
198 1650516672
199 1652059500
200 1681992000
201 1764952600
202 1802653650
203 1823424750
204 1829073960
205 1875052032
206 2011333896
207 2033451000
208 2155475448
209 2174935428
210 2260713000
211 2267271552
212 2328169500
213 2339742720
214 2342143944
215 2449691937
216 2478089250
217 2524778880
218 2567094720
219 2570061078
220 2818883002
221 3091956336
222 3417309000
223 3420234720
224 3430519704
225 3437164584
226 3454414128
227 3681015975
228 3688449336
229 3809181600
230 3818249280
231 3874159800
232 3973938948
233 4025808000
234 4078132800
235 4109966430
236 4174524378
237 4332832938
238 4358041380
239 4407484032
240 4661995338
241 4674664386
242 4696338528
243 4709578356
244 5000687307
245 5065057872
246 5104739640
247 5308613640
248 5312987680
249 5591502435
250 5648482917
251 5808611655
252 5853507660
253 5882652864
254 6043076312
255 6203799936
256 6210011232
257 6322617000
258 6458251548
259 6791277600
260 6817712814
261 6879097344
262 7247587200
263 7322009040
264 7617161400
265 7682838696
266 7931138976
267 8296998500
268 8786043000
269 9254385000