1 1
2 2
3 105
4 162
5 210
6 238
7 348
8 600
9 646
10 765
11 1092
12 1575
13 2590
14 2688
15 2751
16 2873
17 3135
18 3252
19 3946
20 4095
21 4431
22 4457
23 4655
24 5159
25 5520
26 6006
27 6855
28 7203
29 7252
30 8190
31 9240
32 10425
33 12820
34 14217
35 15015
36 15925
37 17136
38 18340
39 21060
40 22270
41 23310
42 24791
43 25792
44 28067
45 28145
46 41587
47 42588
48 44213
49 46860
50 46935
51 49231
52 49476
53 50297
54 50575
55 52087
56 54027
57 55020
58 55315
59 59565
60 60762
61 64251
62 64917
63 66715
64 66825
65 71519
66 74945
67 78619
68 78819
69 80020
70 81413
71 83793
72 86229
73 86697
74 87879
75 89383
76 92491
77 92862
78 97440
79 97860
80 106067
81 107367
82 118479
83 123228
84 126675
85 128220
86 128345
87 130200
88 133203
89 137658
90 139359
91 144291
92 148379
93 154717
94 162435
95 162669
96 162916
97 164645
98 164808
99 170688
100 176206
101 178150
102 179855
103 181165
104 185115
105 185465
106 185783
107 186921
108 188790
109 190708
110 193035
111 194430
112 203335
113 204435
114 208375
115 211127
116 213895
117 221013
118 221950
119 222477
120 230256
121 232776
122 232962
123 239440
124 243663
125 251453
126 252681
127 253732
128 254040
129 258757
130 259690
131 269040
132 270465
133 277585
134 278733
135 278967
136 284919
137 289737
138 290820
139 295347
140 296777
141 298595
142 298857
143 304878
144 317262
145 317469
146 317509
147 328836
148 331683
149 336927
150 341187
151 343161
152 343332
153 346785
154 350361
155 360297
156 360371
157 360735
158 362425
159 368305
160 376002
161 383656
162 399791
163 400365
164 401547
165 402333
166 414315
167 427380
168 427955
169 428655
170 429885
171 434775
172 437745
173 440895
174 448350
175 450942
176 453640
177 459466
178 459571
179 468198
180 468609
181 474582
182 477670
183 483990
184 487179
185 489065
186 489156
187 489355
188 489481
189 495411
190 497829
191 500185
192 504165
193 512759
194 513435
195 514007
196 514973
197 514995
198 525005
199 525915
200 526383
201 531713
202 532623
203 537771
204 538122
205 542980
206 548483
207 549003
208 551135
209 556191
210 558389
211 561255
212 598423
213 600015
214 619542
215 645073
216 650419
217 651651
218 667947
219 670065
220 675928
221 678599
222 679035
223 681447
224 683683
225 690627
226 691737
227 692159
228 700245
229 704337
230 707795
231 723100
232 724919
233 725109
234 728175
235 729771
236 735243
237 741715
238 743043
239 746453
240 747222
241 749805
242 751575
243 754369
244 756273
245 761178
246 783405
247 788905
248 802935
249 803565
250 811811
251 848595
252 850597
253 854362
254 855741
255 857095
256 857220
257 864690
258 873531
259 876675
260 880542
261 884811
262 886516
263 888453
264 918192
265 932535
266 934895
267 934906
268 940765
269 941298
270 952055
271 954709
272 960330
273 968088
274 969456
275 998697
276 1021440
277 1023321
278 1026727
279 1029840
280 1037615
281 1038345
282 1041775
283 1051050
284 1058519
285 1062600
286 1065708
287 1073975
288 1081483
289 1086021
290 1088771
291 1127795
292 1131189
293 1145219
294 1155618
295 1160159
296 1169847
297 1172575
298 1182363
299 1184925
300 1186773
301 1188075
302 1212603
303 1218815
304 1227765
305 1230336
306 1247015
307 1249815
308 1273617
309 1291602
310 1292793
311 1306158
312 1315429
313 1319745
314 1323059
315 1331467
316 1338396
317 1348097
318 1366581
319 1369560
320 1406925
321 1418062
322 1432233
323 1442445
324 1452990
325 1481535
326 1510291
327 1516043
328 1540710
329 1568301
330 1572303
331 1579617
332 1588403
333 1590243
334 1591807
335 1592129
336 1609931
337 1615955
338 1617475
339 1618645
340 1618713
341 1620115
342 1627447
343 1660750
344 1674627
345 1694290
346 1701931
347 1732395
348 1754375
349 1767199
350 1806267
351 1813407
352 1824629
353 1825807
354 1851165
355 1854792
356 1871025
357 1884647
358 1900555
359 1909055
360 1909110
361 1909345
362 1909559
363 1910465
364 1914469
365 1921686
366 1941940
367 1979946
368 1994080
369 2043303
370 2063897
371 2066460
372 2067421
373 2080193
374 2099475
375 2099940
376 2108496
377 2153587
378 2173710
379 2174175
380 2175285
381 2185599
382 2190405
383 2201920
384 2209875
385 2237788
386 2286700
387 2348045
388 2363190
389 2367913
390 2399787
391 2467309
392 2474675
393 2484163
394 2486866
395 2498685
396 2508055
397 2508100
398 2510865
399 2512720
400 2515650
401 2518035
402 2589125
403 2601137
404 2606280
405 2617269
406 2619918
407 2620233
408 2647997
409 2663375
410 2679105
411 2700885
412 2708097
413 2712372
414 2715009
415 2716237
416 2721792
417 2728095
418 2735065
419 2744697
420 2745435
421 2752637
422 2762697
423 2807959
424 2810573
425 2825823
426 2826670
427 2893971
428 2924182
429 2937233
430 2956110
431 2997229
432 2998433