1 4
2 24
3 144
4 277
5 278
6 303
7 319
8 352
9 518
10 2279
11 2405
12 2578
13 3400
14 3787
15 4273
16 4457
17 7603
18 9145
19 9858
20 10774
21 10988
22 11545
23 12954
24 14120
25 14674
26 17537
27 18193
28 18602
29 18919
30 21955
31 29775
32 30559
33 31504
34 34160
35 35618
36 35655
37 53489
38 53510
39 55164
40 62683
41 63135
42 64272
43 67974
44 75818
45 81865
46 82555
47 83589
48 92582
49 93125
50 97990
51 105108
52 105890
53 116208
54 132263
55 161582
56 163310
57 166153
58 166329
59 174317
60 183044
61 185552
62 191858
63 201302
64 213649
65 222034
66 223732
67 228754
68 230330
69 241460
70 257079
71 259164
72 269649
73 284393
74 303852
75 304984
76 313050
77 315435
78 321673
79 327195
80 344988
81 346980
82 359804
83 370435
84 370597
85 371319
86 380804
87 387007
88 403363
89 412280
90 427570
91 431033
92 438293
93 453852
94 457577
95 457830
96 460427
97 465893
98 485990
99 490732
100 494740
101 498375
102 501335
103 506648
104 512915
105 514447
106 517100
107 533247
108 539639
109 540303
110 542718
111 557889
112 559042
113 559770
114 560620
115 560947
116 568780
117 594035
118 594497
119 600822
120 618457
121 635735
122 636507
123 660182
124 661717
125 663905
126 678613
127 693310
128 707058
129 707113
130 712287
131 714715
132 717452
133 726462
134 730850
135 735904
136 744684
137 758940
138 777030
139 778045
140 779278
141 783168
142 790357
143 793439
144 803909
145 807997
146 809128
147 822748
148 828510
149 850195
150 853240
151 863433
152 872982
153 898252
154 945399
155 953269
156 957639
157 969423
158 972373
159 979989
160 1000935
161 1010475
162 1013798
163 1046837
164 1058255
165 1070948
166 1097409
167 1114587
168 1114874
169 1126839
170 1147699
171 1158655
172 1159800
173 1163604
174 1178553
175 1191733
176 1222804
177 1243718
178 1245462
179 1252283
180 1269039
181 1272295
182 1276287
183 1296648
184 1297604
185 1320487
186 1323808
187 1324677
188 1342934
189 1351957
190 1356463
191 1368693
192 1369347
193 1408675
194 1411195
195 1417312
196 1455499
197 1473767
198 1482560
199 1488257
200 1491260
201 1515298
202 1528707
203 1532654
204 1555500
205 1561462
206 1562323
207 1567588
208 1579868
209 1586205
210 1590103
211 1654378
212 1662860
213 1731018
214 1740555
215 1745612
216 1755339
217 1762449
218 1780724
219 1785355
220 1802983
221 1846772
222 1854324
223 1868790
224 1894433
225 1894837
226 1906472
227 1918549
228 1924984
229 1938135
230 1964424
231 2028527
232 2042124
233 2042723
234 2042728
235 2049569
236 2079973
237 2110817
238 2117202
239 2119022
240 2138728
241 2142457
242 2181900
243 2192668
244 2222333
245 2232465
246 2276800
247 2280758
248 2337568
249 2387469
250 2395107
251 2417562
252 2423555
253 2440973
254 2442240
255 2459979
256 2461562
257 2549752
258 2586494
259 2594230
260 2612848
261 2613065
262 2626892
263 2627268
264 2656692
265 2689334
266 2706264
267 2810875
268 2828354
269 2838075
270 2854083
271 2897347
272 2901649
273 2924982
274 2961977
275 2965042
276 2973608
277 2978717
278 2985614
279 3000589
280 3021754
281 3043099
282 3131887
283 3165524
284 3174925
285 3180595
286 3200897
287 3208172
288 3230043
289 3234554
290 3246019
291 3255815
292 3270017
293 3364602
294 3420925
295 3430318
296 3433027
297 3439859
298 3478037
299 3481142
300 3499198
301 3503652
302 3513167
303 3515040
304 3523754
305 3638124
306 3657759
307 3715727
308 3721917
309 3727518
310 3735257
311 3738093
312 3752299
313 3765735
314 3768195
315 3785219
316 3787619
317 3801768
318 3807079
319 3828038
320 3856605
321 3867385
322 3880444
323 3904988
324 3955138
325 3973327
326 3982002
327 3996295
328 4080910
329 4171203
330 4248629
331 4312677
332 4345177
333 4347190
334 4374535
335 4396365
336 4419402
337 4431565
338 4464495
339 4499009
340 4503902
341 4515163
342 4519555
343 4524420
344 4537138
345 4538759
346 4560572
347 4565240
348 4583359
349 4595883
350 4656237
351 4681002
352 4687274
353 4693913
354 4748243
355 4781787
356 4781978
357 4799862
358 4852968
359 4892039
360 4921094
361 4940632
362 4948185
363 4959693
364 4980917
365 4988842
366 5012245
367 5039594
368 5067557
369 5077668
370 5085545
371 5094660
372 5107669
373 5149314
374 5155833
375 5167894
376 5204384
377 5206937
378 5212739
379 5215029
380 5215915
381 5286155
382 5314103
383 5322658
384 5367475
385 5377887
386 5476053
387 5677453
388 5702625
389 5712128
390 5775073
391 5816840
392 5831675
393 5843905
394 5943124
395 5947979
396 5953949
397 6012574
398 6043852
399 6050664
400 6060600
401 6087860
402 6132782
403 6157330
404 6171889
405 6193259
406 6208280
407 6227285
408 6294367
409 6341479
410 6341757
411 6362784
412 6387237
413 6395830
414 6403338
415 6461464
416 6478875
417 6518013
418 6546985
419 6576210
420 6593035
421 6712223
422 6723148
423 6752613
424 6763640
425 6792742
426 6808310
427 6814393
428 6824930
429 6915023
430 6956632
431 7060137
432 7085962
433 7134187
434 7156272
435 7164399
436 7175362
437 7205928
438 7212205
439 7235592
440 7259632
441 7264983
442 7338984
443 7374500
444 7394817
445 7414100
446 7419900
447 7437462
448 7461535
449 7470907
450 7526365
451 7528640
452 7569189
453 7659499
454 7669715
455 7729647
456 7745628
457 7838934
458 7843293
459 7844513
460 7866353
461 7877357
462 7902407
463 7948910
464 8000608
465 8022365
466 8030282
467 8039923
468 8067172
469 8100998
470 8108793
471 8150068
472 8159482
473 8170213
474 8187419
475 8190315
476 8243149
477 8277105
478 8298225
479 8343245
480 8366078
481 8478783
482 8488629
483 8509023
484 8517604
485 8521102
486 8550292
487 8550524
488 8557988
489 8592983
490 8605598
491 8613678
492 8695169
493 8796413
494 8828849
495 8830090
496 8832219
497 8842012
498 8896088
499 8902728
500 8915597
501 8947064
502 8988374
503 9009647
504 9169767
505 9176724
506 9185627
507 9200349
508 9263517
509 9401165
510 9454660
511 9505289
512 9513513
513 9525058
514 9632564
515 9641152
516 9668250
517 9683292
518 9761050
519 9826565
520 9875042
521 9907418
522 9975434
523 10008307
524 10022615
525 10026700
526 10089455
527 10107653
528 10137342
529 10154953
530 10160068
531 10310092
532 10351947
533 10360814
534 10391717
535 10398928
536 10522804
537 10528375
538 10530950
539 10541749
540 10558252
541 10673365
542 10678249
543 10710610
544 10779850
545 10796952
546 10851657
547 10887189
548 10926189
549 10974427
550 10981498
551 10992922
552 11000423
553 11004407
554 11043515
555 11092288