1 1
2 5
3 10
4 45
5 60
6 128
7 231
8 308
9 470
10 847
11 1846
12 3570
13 4284
14 4740
15 5126
16 5688
17 6171
18 6650
19 7473
20 7980
21 8687
22 9310
23 9964
24 10640
25 11172
26 12896
27 17877
28 19716
29 22011
30 22736
31 23280
32 23836
33 24823
34 33480
35 34335
36 36384
37 37260
38 41202
39 42315
40 43761
41 44480
42 50778
43 57464
44 58078
45 58348
46 74520
47 84987
48 85176
49 91250
50 92450
51 97723
52 102250
53 110940
54 119377
55 119560
56 122700
57 124568
58 133210
59 134493
60 135456
61 141108
62 145073
63 148365
64 148971
65 159852
66 169271
67 169840
68 173995
69 179324
70 186543
71 188559
72 206305
73 213005
74 216075
75 224276
76 224455
77 224913
78 230472
79 233160
80 235341
81 247566
82 250087
83 254004
84 256032
85 259290
86 260631
87 262770
88 268173
89 269346
90 270743
91 271602
92 285375
93 287679
94 288608
95 297489
96 302624
97 303048
98 314975
99 315324
100 327156
101 332808
102 340487
103 342450
104 344745
105 364007
106 365519
107 366141
108 388367
109 391347
110 392600
111 393920
112 396652
113 401849
114 405875
115 406567
116 413694
117 419857
118 425536
119 427194
120 443408
121 468864
122 475341
123 477252
124 477848
125 479968
126 483446
127 486081
128 487050
129 492492
130 492863
131 498883
132 507408
133 521037
134 533995
135 546618
136 549469
137 553035
138 566415
139 580648
140 590359
141 603631
142 610727
143 617787
144 620916
145 623567
146 628224
147 640794
148 643459
149 643870
150 652500
151 663642
152 664221
153 670967
154 679698
155 687015
156 699008
157 700967
158 721762
159 742152
160 772644
161 774210
162 789152
163 797667
164 813464
165 821817
166 848911
167 865810
168 894607
169 897684
170 902063
171 917230
172 929052
173 939843
174 955757
175 966978
176 973720
177 990416
178 999900
179 1005568
180 1015567
181 1021290
182 1022084
183 1038972
184 1048895
185 1054325
186 1060957
187 1069508
188 1076300
189 1081465
190 1100676
191 1106075
192 1156337
193 1198466
194 1225548
195 1238887
196 1239260
197 1245215
198 1245664
199 1254975
200 1270055
201 1283988
202 1297758
203 1302986
204 1319421
205 1323104
206 1323633
207 1349268
208 1362266
209 1366728
210 1391385
211 1391750
212 1431933
213 1452021
214 1462270
215 1473497
216 1487187
217 1505970
218 1511188
219 1542320
220 1557482
221 1562936
222 1563448
223 1573265
224 1575891
225 1578651
226 1622463
227 1636880
228 1638749
229 1640687
230 1653100
231 1661168
232 1669662
233 1674801
234 1680404
235 1708245
236 1727730
237 1754724
238 1764844
239 1766254
240 1794747
241 1809021
242 1840992
243 1879768
244 1910506
245 1923691
246 1929807
247 1935367
248 1966374
249 1970911
250 1989515
251 1992473
252 2002868
253 2013263
254 2015821
255 2044145
256 2066414
257 2085810
258 2089152
259 2120896
260 2126516
261 2132163
262 2155968
263 2192903
264 2224684
265 2226525
266 2227095
267 2289495
268 2291103
269 2328926
270 2329650
271 2333450
272 2341269
273 2350595
274 2372482
275 2392996
276 2411809
277 2413719
278 2420096
279 2434600
280 2465075
281 2490500
282 2495379
283 2502972
284 2510335
285 2527844
286 2528203
287 2530249
288 2535911
289 2553439
290 2557903
291 2566148
292 2615680
293 2639904
294 2644772
295 2645970
296 2663952
297 2671830
298 2736034
299 2739815
300 2747394
301 2773410
302 2773536
303 2808600
304 2809754
305 2820714
306 2822964
307 2844153
308 2844900
309 2891796
310 2915328
311 2948546
312 2995120
313 2995829
314 3006471
315 3031944
316 3058524
317 3077889
318 3132518
319 3139272
320 3139584
321 3174318
322 3175164
323 3245221
324 3295176
325 3304111
326 3310794
327 3328092
328 3361295
329 3370293
330 3371740
331 3420287
332 3435552
333 3468050
334 3481324
335 3501720
336 3514860
337 3557871
338 3588096
339 3631733
340 3657171
341 3660263
342 3673791
343 3676568
344 3694275
345 3723930
346 3741361
347 3741617
348 3742677
349 3779475
350 3781960
351 3816736
352 3853462
353 3872633
354 3951376
355 3973766
356 3977798
357 3987413
358 4006475
359 4052946
360 4055777
361 4068504
362 4137383
363 4161660
364 4186799
365 4219476
366 4265088
367 4277076
368 4305607
369 4318191
370 4338603
371 4345270
372 4371228
373 4371250
374 4400784
375 4412703
376 4414630
377 4450630
378 4452007
379 4512607
380 4585743
381 4613924
382 4616460
383 4626162
384 4681497
385 4772131
386 4780195
387 4807770
388 4844099
389 4950288
390 4957173
391 4972431
392 4983569
393 5016418
394 5025449
395 5124616
396 5126905
397 5127511
398 5147736
399 5173827
400 5199435
401 5214324
402 5237610
403 5265215
404 5294066
405 5294091
406 5297556
407 5322703
408 5340756
409 5341024
410 5388191
411 5390402
412 5419250
413 5421435
414 5421771
415 5434644
416 5451691
417 5484560
418 5489075
419 5499245
420 5510393
421 5574199
422 5585705
423 5624620
424 5627205
425 5638059
426 5658771
427 5696400
428 5716828
429 5736234
430 5780576
431 5852911
432 5887882
433 5900625
434 5940064
435 6012099
436 6029793
437 6048464
438 6127875
439 6141588
440 6142475
441 6152286
442 6163730
443 6182084
444 6182995
445 6192411
446 6200345
447 6217165
448 6217479
449 6239322
450 6241996
451 6259160
452 6262545
453 6305035
454 6305379
455 6306363
456 6308050
457 6311686
458 6325671
459 6378650
460 6388487
461 6432511
462 6459191
463 6482797
464 6505722
465 6517007
466 6538337
467 6598424
468 6605488
469 6623076
470 6627412
471 6628138
472 6637340
473 6657345
474 6701851
475 6706819
476 6711480
477 6723367
478 6737016
479 6803911
480 6824227
481 6833727
482 6910488
483 6920735
484 6934818
485 6941903
486 6990815
487 7026546
488 7031184
489 7094195
490 7098030
491 7106697
492 7115711
493 7165480
494 7194715
495 7243917
496 7249524
497 7257525
498 7285802
499 7295953
500 7316631