1 12
2 103
3 150
4 249
5 495
6 738
7 1544
8 1852
9 1988
10 2316
11 4184
12 5262
13 5640
14 8657
15 9791
16 9953
17 11682
18 14258
19 21279
20 21630
21 31615
22 36620
23 36888
24 38599
25 38823
26 40362
27 41485
28 47584
29 57978
30 59076
31 63086
32 73967
33 79273
34 83711
35 83802
36 86166
37 90030
38 131802
39 152039
40 153082
41 184567
42 186660
43 229006
44 257088
45 259495
46 283919
47 326033
48 345786
49 391572
50 443530
51 455670
52 518292
53 563370
54 586529
55 589872
56 619111
57 718428
58 751740
59 822898
60 844422
61 861920
62 910541
63 944838
64 954237
65 1029448
66 1162730
67 1164414
68 1172946
69 1178194
70 1280367
71 1432950
72 1440060
73 1750392
74 1770506
75 2005399
76 2040146
77 2108370
78 2262756
79 2275038
80 2289986
81 2322998
82 2407962
83 2518638
84 2986056
85 3069375
86 3430593
87 3515700
88 3929390
89 3946165
90 4112862
91 4148490
92 4330839
93 4498205
94 4783050
95 4942311
96 5219711
97 5531988
98 5734782
99 6365616
100 6453017
101 6478461
102 7290090
103 7477319
104 8094312
105 8188028
106 8311782
107 8706851
108 9437280
109 10054259
110 10565327
111 10673388
112 11398215
113 11682662
114 11859767
115 12027126
116 12318874
117 12328118
118 12406503
119 12832583
120 13258227
121 13505730
122 14927228
123 15116652
124 16766208
125 16867560
126 17078130
127 17597240
128 17805058
129 18417788
130 18766338
131 18934031
132 19696919
133 20821086
134 23040120
135 24340671
136 25431972
137 25502705
138 25862709
139 27559542
140 28005390
141 30174735
142 30769338
143 30975461
144 32614865
145 33332344
146 33732996
147 34732983
148 34978548
149 35026094
150 36905760
151 36909376
152 39106135
153 40297242
154 40707334
155 42776751
156 43917270
157 45141146
158 45261276
159 47775888
160 48260743
161 49423332
162 51752615
163 51811850
164 51883356
165 54196581
166 55308252
167 56250150
168 57802428
169 60886962
170 64212678
171 64749999
172 65804700
173 66085442
174 66359663
175 66590940
176 66826983
177 71014488
178 71614177
179 73290472
180 76527666
181 82355790
182 86663326
183 88510632
184 93386843
185 94723842
186 95004180
187 98196140
188 99570858
189 99708647
190 101848638
191 106647647
192 109056426
193 114042186
194 116640180
195 120546152
196 124612752
197 126590871
198 127155124
199 131679567
200 132987210
201 141776838
202 142285779
203 142549538
204 144386822
205 150995136
206 159012557
207 160655820
208 170772822
209 175252775
210 176288624
211 177973361
212 181360290
213 186430527
214 192432588
215 199999124
216 204004296
217 207317655
218 209300865
219 213402442
220 214759159
221 216090210
222 227758366
223 227872746
224 228705342
225 232423416
226 233259452
227 241864920
228 251249886
229 255584388
230 256542743
231 262717803
232 268330698
233 269879406
234 270946288
235 282658874
236 283633608
237 284765850
238 286539839
239 300259812
240 301744295
241 301760254
242 316377600
243 333135738
244 334360374
245 341520068
246 341798207
247 350550966
248 351003186
249 366606861
250 368640240
251 375867936
252 376723177
253 377332871
254 378344615
255 382760941
256 387420732
257 399136391
258 406909830
259 420959624
260 427125138
261 431413085
262 431837943
263 438901566
264 448084476
265 449344575
266 460635902
267 460831586
268 461400350
269 465935070
270 467298723
271 469805880
272 480350127
273 486605799
274 492307602
275 495271948
276 496460046
277 499854368
278 507382059
279 515608110
280 522908774
281 539726088
282 564680436
283 576198999
284 577145658
285 587448623
286 588818292
287 589798187
288 590490270
289 596048372
290 604961447
291 617174922
292 620209311
293 641644319
294 644753940
295 647025592
296 662580696
297 673247088
298 687289753
299 699287590
300 702674346
301 711082321
302 722048175
303 732697719
304 733055910
305 743052594
306 763159927
307 764412192
308 766344396
309 787696394
310 790592146
311 796763820
312 799650548
313 803709918
314 810136302
315 830131638
316 864536706
317 866687862
318 900000300
319 900376896
320 936543912
321 972979926
322 974189250
323 1012958238
324 1017569760
325 1026164636
326 1052873016
327 1057778175
328 1072260999
329 1093955940
330 1101807110
331 1102708356
332 1109402551
333 1132733496
334 1136229582
335 1179716730
336 1224440388
337 1248510000
338 1270423776
339 1302231486
340 1317690330
341 1366263702
342 1373769521
343 1405977271
344 1416167760
345 1453503960
346 1467426588
347 1489566215
348 1520064486
349 1533179926
350 1559357124
351 1574105970
352 1574949167
353 1594482060
354 1598608457
355 1629575772
356 1639696712
357 1676491114
358 1679870111
359 1686498840
360 1686909800
361 1687452348
362 1744900338
363 1804805646
364 1866240360
365 1929230292
366 1948786055
367 1968215513
368 1993801470