0 0
1 1
2 3
3 6
4 8
5 11
6 14
7 17
8 20
9 27
10 34
11 41
12 45
13 49
14 81
15 85
16 89
17 102
18 106
19 115
20 124
21 128
22 137
23 142
24 146
25 151
26 160
27 169
28 174
29 188
30 193
31 202
32 207
33 212
34 231
35 236
36 241
37 246
38 251
39 256
40 306
41 311
42 316
43 321
44 326
45 331
46 336
47 357
48 362
49 367
50 383
51 388
52 393
53 409
54 414
55 425
56 430
57 446
58 462
59 478
60 489
61 494
62 505
63 516
64 521
65 532
66 543
67 554
68 565
69 576
70 587
71 598
72 609
73 620
74 631
75 642
76 648
77 659
78 670
79 676
80 687
81 698
82 704
83 715
84 721
85 732
86 738
87 749
88 755
89 766
90 772
91 783
92 789
93 806
94 812
95 829
96 835
97 852
98 858
99 875
100 881
101 887
102 904
103 910
104 916
105 939
106 945
107 951
108 974
109 980
110 986
111 992
112 1021
113 1027
114 1033
115 1039
116 1045
117 1051
118 1092
119 1098
120 1104
121 1110
122 1116
123 1122
124 1128
125 1134
126 1140
127 1146
128 1152
129 1158
130 1164
131 1170
132 1176
133 1182
134 1188
135 1194
136 1200
137 1206
138 1212
139 1218
140 1224
141 1230
142 1236
143 1242
144 1248
145 1254
146 1260
147 1266
148 1272
149 1278
150 1284
151 1290
152 1333
153 1339
154 1345
155 1351
156 1357
157 1363
158 1369
159 1400
160 1406
161 1412
162 1418
163 1424
164 1449
165 1455
166 1461
167 1467
168 1492
169 1498
170 1504
171 1529
172 1535
173 1541
174 1560
175 1566
176 1572
177 1591
178 1597
179 1603
180 1622
181 1628
182 1634
183 1653
184 1659
185 1678
186 1684
187 1703
188 1709
189 1728
190 1734
191 1753
192 1759
193 1772
194 1778
195 1797
196 1803
197 1816
198 1822
199 1841
200 1847
201 1860
202 1866
203 1879
204 1885
205 1898
206 1904
207 1917
208 1923
209 1936
210 1942
211 1955
212 1961
213 1974
214 1980
215 1993
216 2012
217 2025
218 2031
219 2044
220 2050
221 2063
222 2076
223 2082
224 2095
225 2108
226 2114
227 2127
228 2140
229 2146
230 2159
231 2172
232 2185
233 2191
234 2204
235 2217
236 2230
237 2236
238 2249
239 2262
240 2275
241 2288
242 2294
243 2301
244 2307
245 2320
246 2333
247 2346
248 2359
249 2372
250 2385
251 2398
252 2411
253 2424
254 2437
255 2450
256 2463
257 2476
258 2489
259 2502
260 2515
261 2528
262 2541
263 2554
264 2561
265 2567
266 2574
267 2587
268 2600
269 2613
270 2626
271 2633
272 2646
273 2659
274 2672
275 2685
276 2692
277 2705
278 2718
279 2731
280 2738
281 2751
282 2764
283 2771
284 2784
285 2797
286 2804
287 2817
288 2830
289 2837
290 2850
291 2863
292 2870
293 2883
294 2890
295 2903
296 2916
297 2923
298 2936
299 2943
300 2956
301 2976
302 2989
303 2996
304 3009
305 3016
306 3029
307 3036
308 3049
309 3056
310 3069
311 3076
312 3089
313 3096
314 3109
315 3116
316 3129
317 3136
318 3149
319 3156
320 3169
321 3176
322 3196
323 3216
324 3223
325 3236
326 3243
327 3256
328 3263
329 3283
330 3290
331 3303
332 3310
333 3330
334 3337
335 3357
336 3364
337 3377
338 3384
339 3404
340 3411
341 3431
342 3438
343 3458
344 3465
345 3485
346 3492
347 3512
348 3519
349 3539
350 3546
351 3566
352 3573
353 3580
354 3600
355 3607
356 3627
357 3634
358 3641
359 3661
360 3668
361 3695
362 3702
363 3722
364 3729
365 3736
366 3763
367 3770
368 3797
369 3804
370 3811
371 3831
372 3838
373 3845
374 3872
375 3879
376 3886
377 3913
378 3920
379 3927
380 3954
381 3961
382 3968
383 3975
384 3995
385 4002
386 4009
387 4016
388 4043
389 4050
390 4057
391 4064
392 4091
393 4098
394 4105
395 4112
396 4119
397 4146
398 4153
399 4160
400 4167
401 4174
402 4208
403 4215
404 4222
405 4229
406 4236
407 4270
408 4277
409 4284
410 4291
411 4298
412 4339
413 4346
414 4353
415 4360
416 4367
417 4374
418 4415
419 4422
420 4429
421 4436
422 4443
423 4450
424 4457
425 4464
426 4512
427 4519
428 4526
429 4533
430 4540
431 4547
432 4554
433 4561
434 4568
435 4637
436 4644
437 4651
438 4658
439 4665
440 4672
441 4679
442 4686
443 4693
444 4700
445 4707
446 4714
447 4721
448 4728
449 4735
450 4916
451 4923
452 4930
453 4937
454 4944
455 4951
456 4958
457 4965
458 4972
459 4979
460 5162
461 5169
462 5176
463 5183
464 5190
465 5197
466 5204
467 5211
468 5218
469 5225
470 5232
471 5239
472 5246
473 5253
474 5260
475 5331
476 5338
477 5345
478 5352
479 5359
480 5366
481 5373
482 5380
483 5387
484 5394
485 5451
486 5458
487 5465
488 5472
489 5479
490 5486
491 5493
492 5500
493 5543
494 5550
495 5557
496 5564
497 5571
498 5578
499 5585
500 5628
501 5635
502 5642
503 5649
504 5656
505 5663
506 5706
507 5713
508 5720
509 5727
510 5734
511 5770
512 5777
513 5784
514 5791
515 5798
516 5834
517 5841
518 5848
519 5855
520 5862
521 5898
522 5905
523 5912
524 5919
525 5948
526 5955
527 5962
528 5969
529 5976
530 6005
531 6012
532 6019
533 6026
534 6055
535 6062
536 6069
537 6076
538 6105
539 6112
540 6119
541 6126
542 6155
543 6162
544 6169
545 6198
546 6205
547 6212
548 6219
549 6241
550 6248
551 6255
552 6262
553 6284
554 6291
555 6298
556 6305
557 6327
558 6334
559 6341
560 6370
561 6377
562 6384
563 6406
564 6413
565 6420
566 6449
567 6456
568 6463
569 6485
570 6492
571 6499
572 6521
573 6528
574 6535
575 6557
576 6564
577 6571
578 6593
579 6600
580 6607
581 6629
582 6636
583 6643
584 6665
585 6672
586 6679
587 6701
588 6708
589 6730
590 6737
591 6744
592 6766
593 6773
594 6795
595 6802
596 6809
597 6831
598 6838
599 6860
600 6867
601 6874
602 6896
603 6903
604 6925
605 6932
606 6954
607 6961
608 6983
609 6990
610 7012
611 7019
612 7026
613 7041
614 7048
615 7055
616 7070
617 7077
618 7084
619 7099
620 7106
621 7128
622 7135
623 7157
624 7164
625 7186
626 7193
627 7215
628 7222
629 7237
630 7244
631 7266
632 7273
633 7295
634 7302
635 7317
636 7324
637 7346
638 7353
639 7375
640 7382
641 7397
642 7404
643 7426
644 7433
645 7448
646 7455
647 7477
648 7499
649 7506
650 7521
651 7528
652 7550
653 7557
654 7572
655 7579
656 7594
657 7601
658 7623
659 7630
660 7645
661 7652
662 7667
663 7674
664 7689
665 7696
666 7718
667 7740
668 7747
669 7762
670 7769
671 7784
672 7791
673 7806
674 7813
675 7828
676 7835
677 7850
678 7857
679 7872
680 7879
681 7901
682 7923
683 7945
684 7967
685 7982
686 7989
687 8004
688 8011
689 8026
690 8033
691 8048
692 8055
693 8070
694 8077
695 8092
696 8099
697 8114
698 8121
699 8136
700 8158
701 8173
702 8180
703 8195
704 8202
705 8217
706 8224
707 8239
708 8261
709 8276
710 8283
711 8298
712 8305
713 8320
714 8342
715 8357
716 8364
717 8379
718 8386
719 8401
720 8416
721 8423
722 8438
723 8445
724 8460
725 8475
726 8482
727 8497
728 8519
729 8534
730 8541
731 8556
732 8571
733 8578
734 8593
735 8615
736 8630
737 8652
738 8667
739 8674
740 8689
741 8704
742 8711
743 8726
744 8741
745 8748
746 8763
747 8778
748 8800
749 8815
750 8830
751 8837
752 8852
753 8867
754 8874
755 8889
756 8904
757 8911
758 8926
759 8941
760 8956
761 8963
762 8978
763 8993
764 9015
765 9030
766 9045
767 9052
768 9067
769 9082
770 9097
771 9104
772 9119
773 9134
774 9149
775 9164
776 9171
777 9186
778 9201
779 9216
780 9223
781 9238
782 9253
783 9268
784 9283
785 9290
786 9305
787 9320
788 9335
789 9350
790 9357
791 9372
792 9387
793 9402
794 9417
795 9432
796 9439
797 9454
798 9469
799 9484
800 9499
801 9514
802 9521
803 9529
804 9536
805 9551
806 9566
807 9581
808 9596
809 9611
810 9626
811 9633
812 9641
813 9648
814 9663
815 9678
816 9693
817 9708
818 9723
819 9738
820 9753
821 9768
822 9783
823 9790
824 9798
825 9805
826 9820
827 9835
828 9850
829 9865
830 9880
831 9895
832 9910
833 9925
834 9940
835 9955
836 9970
837 9985
838 10000
839 10015
840 10030
841 10045
842 10060
843 10075