1 1
2 168
3 1141
4 1451
5 2139
6 2737
7 3938
8 7597
9 11831
10 19668
11 21415
12 23649
13 31894
14 32383
15 40649
16 52687
17 59677
18 121023
19 133661
20 136831
21 146055
22 148503
23 172095
24 190035
25 245998
26 276058
27 302005
28 302503
29 307705
30 396635
31 410389
32 504557
33 516439
34 539327
35 571577
36 580457
37 750029
38 1020954
39 1082311
40 1092894
41 1128652
42 1272954
43 1328522
44 1421136
45 1490281
46 1510233
47 1527156
48 1619094
49 1704604
50 1785735
51 1852455
52 1956214
53 2053449
54 2068599
55 2072195
56 2077988
57 2158045
58 2173088
59 2239148
60 2518388
61 2534398
62 2718997
63 3186553
64 3233769
65 3271325
66 3280375
67 3281494
68 3380245
69 3429343
70 3609298
71 3778077
72 3894729
73 4086959
74 4339949
75 4362499
76 4757989
77 5027377
78 5454397
79 5572609
80 5707837
81 5776657
82 5886977
83 7287937
84 7377629
85 7671479
86 7672639
87 7920809
88 10368721
89 10533061
90 10762631
91 10874184
92 11296241
93 11642302
94 11968232
95 12864003
96 13011903
97 13800963
98 14332593
99 14552193
100 15791328
101 15955065
102 16321904
103 17037662
104 17057628
105 17159175
106 18489246
107 18934575
108 18972486
109 19509768
110 19697055
111 21207758
112 21487588
113 21797045
114 22230995
115 23730099
116 23827727
117 24973798
118 25667587
119 26131718
120 27013307
121 27821198
122 28549267
123 29840017
124 31146669
125 31248477
126 31374973
127 31658109
128 32083377
129 32095646
130 33185367
131 33785953
132 34970053
133 35321546
134 35814235
135 36067659
136 37752418
137 38493999
138 40478179
139 40744159
140 42334819
141 43848979
142 46889789
143 50733667
144 53000467
145 53056399
146 53140879
147 54522667
148 58092749
149 58929619
150 59243377
151 59729999
152 71781319
153 74894987
154 78711797
155 78931619
156 79174309
157 79388539
158 94528549
159 102497703
160 106128232
161 106310964
162 109375841
163 112325152
164 114108241
165 114253411
166 114295411
167 114589772
168 116829216
169 116912972
170 118459811
171 122333856
172 122886456
173 125939561
174 126338103
175 130305954
176 136992723
177 137589336
178 138344448
179 141564513
180 142433343
181 146971194
182 149124525
183 152062845
184 154070224
185 157790226
186 160740645
187 169868644
188 171958863
189 174362582
190 174928386
191 175535864
192 176313555
193 177134475
194 177238206
195 178732424
196 184434666
197 184702455
198 185410626
199 188692218
200 191469828
201 192074058
202 194141565
203 198022515
204 199791018
205 200264935
206 201192086
207 201874509
208 206913866
209 207321445
210 208145885
211 208470668
212 210664666
213 212031968
214 213926619
215 218901665
216 221318285
217 222442508
218 225810219
219 229187387
220 230587285
221 232190387
222 232282885
223 232650598
224 246176227
225 251303767
226 252340297
227 253627517
228 255135698
229 264740927
230 271014947
231 271390478
232 288393998
233 290932327
234 291043247
235 292902727
236 298564367
237 302823193
238 307536339
239 310214135
240 310970653
241 311497989
242 313522396
243 313818939
244 318871196
245 320462105
246 321301288
247 323498836
248 329612185
249 336626097
250 339013163
251 342657535
252 346747689
253 347940515
254 350722359
255 355066106
256 361652383
257 362021308
258 367245835
259 367746489
260 373645299
261 377443846
262 380178083
263 383233329
264 385433806
265 395193935
266 396296993
267 416983129
268 441249569
269 448682189
270 459582869
271 466148269
272 466466699
273 472051589
274 481079399
275 500023517
276 501375827
277 511785757
278 515540509
279 517293469
280 519258887
281 525554477
282 538865797
283 543928889
284 552931867
285 554452237
286 561207109
287 566099989
288 569652629
289 571643969
290 573544967
291 577239287
292 578336687
293 585232079
294 585253339
295 703400789
296 704499637
297 713610029
298 723285959
299 724364167
300 733427959
301 736138847
302 741188689
303 744991567
304 751375289
305 754108009
306 774638689
307 782096489
308 793643989
309 903931789
310 920879789
311 949706299
312 950935159
313 1004247684
314 1008686184
315 1010617608
316 1034260052
317 1042959654
318 1074289854
319 1075537284
320 1091007352
321 1095005034
322 1115150244
323 1131868164
324 1134612241
325 1149870511
326 1156945314
327 1161315903
328 1162424692
329 1169742541
330 1181535243
331 1188611523
332 1195787752
333 1205515762
334 1213176564
335 1213483772
336 1222226072
337 1224455133
338 1238036964
339 1249546716
340 1254108361
341 1266286923
342 1270204233
343 1270853171
344 1271558934
345 1274679153
346 1278766803
347 1286881323
348 1313323605
349 1318535394
350 1324374932
351 1325697423
352 1338278106
353 1339696904
354 1356346271
355 1376467794
356 1378619046
357 1382144256
358 1385192572
359 1386958374
360 1402764528
361 1421975256
362 1445275862
363 1447068183
364 1447887562
365 1451168796
366 1456867042
367 1456967076
368 1474914705
369 1476034296
370 1483485648
371 1488891354
372 1505729115
373 1512858513
374 1533590586
375 1555060383
376 1566010875
377 1589180406
378 1590431343
379 1592530871
380 1596277605
381 1599109155
382 1599475566
383 1601300433
384 1602672066
385 1604444282
386 1607716353
387 1609436616
388 1617019515
389 1632986171
390 1660863894
391 1663612984
392 1666143255
393 1687162095
394 1698007081
395 1704513036
396 1709431091
397 1712065245
398 1716680526
399 1734191104
400 1750336356
401 1751270928
402 1760602848
403 1762298835
404 1768600935
405 1770110925
406 1781723713
407 1796341414
408 1803436068
409 1810548195
410 1812637146
411 1822063728
412 1834381005
413 1836112506
414 1856328914
415 1857685983
416 1859465314
417 1863507348
418 1895880645
419 1898391004
420 1900717155
421 1900778328
422 1907118105
423 1913323324
424 1920631834
425 1939665555
426 1944379891
427 1949355945
428 1958544285
429 1959276585
430 1959454098
431 1979802044
432 1985711265
433 2002829139
434 2010915926
435 2016942395
436 2021187625
437 2026845268
438 2027790519
439 2060651409
440 2073564155
441 2100788318
442 2106368739
443 2117514868
444 2118207766
445 2133567969
446 2137795445
447 2140196888
448 2152530969
449 2169475645
450 2176536538
451 2177390409
452 2186694935
453 2196335438
454 2202185345
455 2203113865
456 2256980638
457 2273097838
458 2301508655
459 2306927668
460 2308644748
461 2319177865
462 2325887428
463 2338922698
464 2339673565
465 2364807385
466 2393745999
467 2414807857
468 2505241298
469 2713656178
470 2720829058
471 2742244337
472 2847759377
473 2895167297
474 3000388167
475 3001134974
476 3004994476
477 3006979899
478 3009752367
479 3010469649
480 3048784783
481 3057308296
482 3063686439
483 3068009876
484 3076364263
485 3079261723
486 3093397073
487 3133000255
488 3133358593
489 3146576026
490 3147405789
491 3151580768
492 3161329479
493 3182637177
494 3201158135
495 3217218777
496 3220262386
497 3220924643
498 3248629659
499 3270485185
500 3272097305