1 2
2 3
3 12
4 15
5 35
6 56
7 78
8 140
9 190
10 357
11 630
12 812
13 910
14 1045
15 1672
16 2214
17 2580
18 3339
19 4180
20 4522
21 4674
22 5049
23 5278
24 5544
25 8008
26 10659
27 11160
28 12441
29 16065
30 16120
31 16770
32 18630
33 18810
34 24244
35 24871
36 24969
37 25070
38 25758
39 27000
40 27170
41 28896
42 29029
43 33915
44 35970
45 39585
46 46816
47 50065
48 54530
49 56252
50 57000
51 58302
52 58435
53 61404
54 64285
55 66024
56 80104
57 80388
58 87685
59 93496
60 94240
61 99484
62 99693
63 102856
64 107156
65 116116
66 124355
67 132957
68 137885
69 140296
70 140335
71 145145
72 147576
73 157586
74 161820
75 163944
76 178020
77 182880
78 200260
79 215124
80 220616
81 224010
82 224536
83 233740
84 242820
85 257140
86 264160
87 265608
88 291060
89 296184
90 316274
91 317205
92 341880
93 350740
94 353133
95 365638
96 371898
97 383656
98 388620
99 389732
100 391500
101 399126
102 408672
103 416640
104 423045
105 423657
106 443394
107 447678
108 464340
109 465192
110 476010
111 479655
112 479864
113 518022
114 522522
115 523218
116 546592
117 551540
118 559845
119 561340
120 574308
121 575598
122 596037
123 596666
124 601312
125 614460
126 616722
127 646646
128 655707
129 671760
130 690120
131 696514
132 711000
133 731962
134 734517
135 745503
136 763560
137 775170
138 785118
139 826500
140 856086
141 862752
142 868428
143 894387
144 901170
145 931224
146 957348
147 965960
148 1004910
149 1027000
150 1051830
151 1093602
152 1102290
153 1110186
154 1123605
155 1157130
156 1161508
157 1181895
158 1256538
159 1277788
160 1301690
161 1312672
162 1379958
163 1390753
164 1406427
165 1418160
166 1458498
167 1491412
168 1493954
169 1496610
170 1529983
171 1532128
172 1578330
173 1611960
174 1641783
175 1660458
176 1675058
177 1679400
178 1721720
179 1723290
180 1739507
181 1812384
182 1823877
183 1833348
184 1874520
185 1891890
186 1936557
187 1971288
188 1993824
189 2011009
190 2034292
191 2045682
192 2086903
193 2098038
194 2109548
195 2139852
196 2180250
197 2234790
198 2242912
199 2297295
200 2369640
201 2372055
202 2377188
203 2481930
204 2526030
205 2533258
206 2544120
207 2544750
208 2617888
209 2707640
210 2719584
211 2742285
212 2879968
213 3007310
214 3012064
215 3018210
216 3042468
217 3045504
218 3159510
219 3189625
220 3198932
221 3199372
222 3255772
223 3281663
224 3289782
225 3295047
226 3371870
227 3501605
228 3508370
229 3531332
230 3545400
231 3572510
232 3585010
233 3674840
234 3722875
235 3733002
236 3830827
237 3851316
238 3852155
239 3869880
240 3923410
241 3928288
242 3982310
243 3993990
244 4108401
245 4146710
246 4188888
247 4194183
248 4236876
249 4294668
250 4318662
251 4352544
252 4370520
253 4474995
254 4476628
255 4698540
256 4720910
257 4776201
258 4849845
259 4880598
260 4957260
261 5200608
262 5223855
263 5331438
264 5372250
265 5420360
266 5489715
267 5537970
268 5563012
269 5568948
270 5574699
271 5602568
272 5644782
273 5666274
274 5779116
275 5803245
276 5842137
277 5892480
278 5952760
279 5965010
280 5971251
281 6004000
282 6104210
283 6106212
284 6119932
285 6130560
286 6132789
287 6163448
288 6177248
289 6222762
290 6242022
291 6287008
292 6291560
293 6400636
294 6422988
295 6562080
296 6605945
297 6666290
298 6715310
299 6745284
300 6953765
301 6958028
302 7070232
303 7162760
304 7192260
305 7195090
306 7521000
307 7549802
308 7649915
309 7664580
310 7711405
311 7854408
312 7930296
313 8006922
314 8044036
315 8305622
316 8347612
317 8365149
318 8409305
319 8697535
320 8758791
321 8760024
322 8843208
323 9050360
324 9159710
325 9229647
326 9231570
327 9256104
328 9299169
329 9448964
330 9679750
331 9680160
332 9700152
333 9793314
334 9815195
335 9919140
336 10006740
337 10055045
338 10065440
339 10182744
340 10223109
341 10309500
342 10359867
343 10434515
344 10569512
345 10608444
346 10761696
347 11030570
348 11051292
349 11071620
350 11156301
351 11204655
352 11235240
353 11329038
354 11413205
355 11454872
356 11456896
357 11569805
358 11636284
359 11752326
360 11916762
361 11984259
362 12328576
363 12338248
364 12434720
365 12439680
366 12534930
367 12562935
368 12630915
369 12758500
370 12758690
371 12890892
372 12906666
373 13072185
374 13076910
375 13126652
376 13154229
377 13161596
378 13170168
379 13238478
380 13321295
381 13324311
382 13387959
383 13454888
384 13502748
385 13641246
386 13712062
387 13756392
388 13778856
389 13853280
390 13876210
391 13879080
392 13889304
393 13932919
394 13944420
395 14006420
396 14007840
397 14331492
398 14412720
399 14659610
400 14742585
401 14843556
402 14891500
403 14939154
404 15164952
405 15323308
406 15408620
407 15451722
408 15530166
409 15589530
410 15704312
411 15826470
412 15829280
413 15987888
414 16099510
415 16117830
416 16379160
417 16408315
418 16424856
419 16540205
420 16918281
421 17015810
422 17147196
423 17571180
424 17689680
425 17814742
426 18261128
427 18449046
428 18511688
429 18545285
430 18576936
431 18611991
432 18999435
433 19154135
434 19238922
435 19285588
436 19296035
437 19372010
438 19406520
439 19526280
440 19579104
441 19622826
442 19648805
443 19666152
444 20107080
445 20387241
446 20436696
447 20488680
448 20570340
449 20793058
450 20795918
451 20908587
452 20934963
453 21053560
454 21300111
455 21314072
456 21354660
457 21389060
458 21481080
459 21483680
460 21578755
461 21623476
462 21902705
463 21930579
464 22020660
465 22118040
466 22229064
467 22315419
468 22424116
469 22462490
470 22797720
471 22806905
472 22868604
473 22943277
474 22953658
475 22989848
476 23070747
477 23373420
478 23718840
479 23916858
480 24206049
481 24351300
482 24422580
483 24477110
484 24953250
485 24964940
486 25033554
487 25386831
488 25551760
489 25965005
490 26371317
491 26406240
492 26423780
493 26464328
494 26544000
495 26560248
496 26655005
497 26744100
498 26821665
499 26833352
500 27021540
501 27180540
502 27539694
503 27606810
504 27803688
505 27875736
506 27882595
507 27915342
508 28129101
509 28583676
510 28686840
511 29088696
512 29300280
513 29438220
514 29506815
515 29519672
516 29557530
517 29588265
518 29631069
519 29672456
520 29766660
521 29811665
522 29844360
523 30540510
524 30845620
525 30873656
526 31011498
527 31311126
528 31438088
529 32039460
530 32222190
531 32228790
532 32617156
533 32802273
534 32807555
535 32911230
536 33547635
537 33637220
538 33752208
539 34054132
540 34291296
541 34313818
542 34359780
543 34526008
544 34869120
545 35044328
546 35067634
547 35419167
548 35619318
549 35716371
550 36031800
551 36064875
552 36194760
553 36198162
554 36269184
555 36491048
556 36556074
557 36586242
558 36664595
559 36889740
560 37137690
561 37564254
562 37799580
563 38252760
564 38380790
565 38583468
566 38831520
567 38948798
568 38994750
569 39260780
570 39291981
571 39298441
572 39394992
573 39410730
574 39508532
575 39690378
576 40247415
577 40264952
578 40855590
579 40969320
580 41333664
581 41523911
582 41544008
583 41604134
584 41731522
585 41737262
586 41854365
587 42648008
588 43039731
589 43253880
590 43874127
591 44196033
592 44224200
593 44612152
594 44613576
595 44966901
596 45005044
597 45227182
598 45360315
599 45647946
600 45652820