0 0
1 1
2 3
3 8
4 11
5 14
6 17
7 20
8 23
9 30
10 37
11 41
12 52
13 56
14 60
15 64
16 68
17 72
18 76
19 89
20 93
21 97
22 106
23 110
24 119
25 128
26 132
27 137
28 146
29 155
30 164
31 169
32 178
33 183
34 197
35 202
36 216
37 221
38 226
39 231
40 260
41 265
42 270
43 275
44 280
45 285
46 290
47 295
48 300
49 331
50 336
51 341
52 346
53 351
54 367
55 372
56 377
57 393
58 398
59 403
60 414
61 419
62 435
63 440
64 451
65 456
66 467
67 472
68 483
69 494
70 499
71 510
72 521
73 526
74 537
75 548
76 559
77 570
78 581
79 592
80 603
81 614
82 625
83 636
84 642
85 653
86 664
87 670
88 681
89 692
90 698
91 709
92 726
93 743
94 760
95 766
96 777
97 783
98 794
99 800
100 806
101 817
102 823
103 840
104 846
105 863
106 869
107 875
108 892
109 898
110 904
111 921
112 927
113 933
114 939
115 956
116 962
117 968
118 974
119 997
120 1003
121 1009
122 1015
123 1021
124 1027
125 1056
126 1062
127 1068
128 1074
129 1080
130 1086
131 1092
132 1098
133 1104
134 1278
135 1284
136 1290
137 1296
138 1302
139 1308
140 1314
141 1320
142 1326
143 1363
144 1369
145 1375
146 1381
147 1387
148 1393
149 1418
150 1424
151 1430
152 1436
153 1442
154 1467
155 1473
156 1479
157 1485
158 1504
159 1510
160 1516
161 1522
162 1541
163 1547
164 1553
165 1578
166 1584
167 1609
168 1615
169 1634
170 1640
171 1646
172 1665
173 1671
174 1690
175 1696
176 1715
177 1721
178 1740
179 1746
180 1759
181 1765
182 1784
183 1790
184 1803
185 1809
186 1828
187 1834
188 1847
189 1853
190 1866
191 1872
192 1891
193 1910
194 1929
195 1948
196 1961
197 1967
198 1980
199 1986
200 1999
201 2005
202 2018
203 2031
204 2037
205 2050
206 2056
207 2069
208 2082
209 2088
210 2101
211 2114
212 2120
213 2133
214 2146
215 2152
216 2165
217 2178
218 2191
219 2197
220 2210
221 2223
222 2236
223 2242
224 2255
225 2268
226 2281
227 2294
228 2307
229 2313
230 2326
231 2339
232 2352
233 2365
234 2378
235 2391
236 2404
237 2417
238 2430
239 2443
240 2456
241 2469
242 2482
243 2495
244 2508
245 2521
246 2534
247 2547
248 2554
249 2567
250 2580
251 2593
252 2606
253 2619
254 2626
255 2639
256 2652
257 2665
258 2678
259 2685
260 2698
261 2711
262 2724
263 2731
264 2744
265 2757
266 2764
267 2777
268 2790
269 2797
270 2810
271 2823
272 2830
273 2843
274 2856
275 2863
276 2876
277 2896
278 2909
279 2916
280 2929
281 2949
282 2962
283 2969
284 2982
285 2989
286 3002
287 3009
288 3022
289 3042
290 3062
291 3082
292 3102
293 3122
294 3142
295 3149
296 3162
297 3169
298 3182
299 3189
300 3202
301 3209
302 3229
303 3236
304 3249
305 3256
306 3269
307 3276
308 3296
309 3303
310 3316
311 3323
312 3343
313 3350
314 3370
315 3377
316 3390
317 3397
318 3417
319 3424
320 3444
321 3451
322 3471
323 3478
324 3498
325 3505
326 3525
327 3532
328 3552
329 3559
330 3566
331 3586
332 3593
333 3613
334 3620
335 3627
336 3647
337 3654
338 3674
339 3681
340 3688
341 3708
342 3715
343 3722
344 3742
345 3749
346 3756
347 3776
348 3783
349 3790
350 3817
351 3824
352 3831
353 3851
354 3858
355 3865
356 3872
357 3892
358 3899
359 3906
360 3913
361 3933
362 3940
363 3947
364 3954
365 3981
366 3988
367 3995
368 4022
369 4029
370 4036
371 4043
372 4070
373 4077
374 4084
375 4091
376 4125
377 4132
378 4139
379 4146
380 4180
381 4187
382 4194
383 4201
384 4208
385 4242
386 4249
387 4256
388 4263
389 4270
390 4304
391 4311
392 4318
393 4325
394 4332
395 4339
396 4380
397 4387
398 4394
399 4401
400 4408
401 4415
402 4422
403 4470
404 4477
405 4484
406 4491
407 4498
408 4505
409 4512
410 4519
411 4574
412 4581
413 4588
414 4595
415 4602
416 4609
417 4616
418 4623
419 4630
420 4637
421 4644
422 4651
423 4741
424 4748
425 4755
426 4762
427 4769
428 4776
429 4783
430 4790
431 4797
432 4804
433 4811
434 4818
435 4825
436 4832
437 4839
438 4846
439 4853
440 4860
441 4867
442 4874
443 4881
444 4888
445 4895
446 4902
447 4909
448 4916
449 4923
450 4930
451 4937
452 4944
453 4951
454 4958
455 4965
456 4972
457 4979
458 4986
459 4993
460 5000
461 5007
462 5014
463 5021
464 5028
465 5035
466 5042
467 5049
468 5056
469 5063
470 5070
471 5077
472 5084
473 5091
474 5098
475 5105
476 5112
477 5119
478 5126
479 5133
480 5140
481 5147
482 5154
483 5246
484 5253
485 5260
486 5267
487 5274
488 5281
489 5288
490 5295
491 5302
492 5309
493 5316
494 5323
495 5387
496 5394
497 5401
498 5408
499 5415
500 5422
501 5429
502 5436
503 5443
504 5493
505 5500
506 5507
507 5514
508 5521
509 5528
510 5535
511 5585
512 5592
513 5599
514 5606
515 5613
516 5620
517 5663
518 5670
519 5677
520 5684
521 5691
522 5698
523 5734
524 5741
525 5748
526 5755
527 5762
528 5798
529 5805
530 5812
531 5819
532 5826
533 5862
534 5869
535 5876
536 5883
537 5890
538 5919
539 5926
540 5933
541 5940
542 5976
543 5983
544 5990
545 5997
546 6026
547 6033
548 6040
549 6047
550 6076
551 6083
552 6090
553 6097
554 6126
555 6133
556 6140
557 6147
558 6169
559 6176
560 6183
561 6190
562 6219
563 6226
564 6233
565 6262
566 6269
567 6276
568 6305
569 6312
570 6319
571 6348
572 6355
573 6362
574 6384
575 6391
576 6398
577 6427
578 6434
579 6441
580 6463
581 6470
582 6477
583 6499
584 6506
585 6513
586 6542
587 6549
588 6578
589 6585
590 6614
591 6621
592 6643
593 6650
594 6657
595 6679
596 6686
597 6693
598 6715
599 6722
600 6744
601 6751
602 6758
603 6780
604 6787
605 6809
606 6816
607 6823
608 6845
609 6852
610 6874
611 6881
612 6888
613 6903
614 6910
615 6917
616 6939
617 6946
618 6968
619 6975
620 6997
621 7004
622 7026
623 7033
624 7055
625 7062
626 7084
627 7091
628 7113
629 7120
630 7142
631 7149
632 7171
633 7178
634 7200
635 7207
636 7222
637 7229
638 7251
639 7258
640 7280
641 7287
642 7302
643 7309
644 7331
645 7338
646 7360
647 7367
648 7382
649 7389
650 7411
651 7418
652 7433
653 7440
654 7462
655 7469
656 7484
657 7491
658 7506
659 7513
660 7535
661 7542
662 7557
663 7564
664 7586
665 7608
666 7615
667 7630
668 7637
669 7652
670 7659
671 7681
672 7703
673 7710
674 7725
675 7732
676 7747
677 7754
678 7769
679 7776
680 7791
681 7798
682 7820
683 7842
684 7864
685 7886
686 7893
687 7908
688 7915
689 7930
690 7937
691 7952
692 7959
693 7974
694 7996
695 8018
696 8040
697 8062
698 8077
699 8084
700 8099
701 8106
702 8121
703 8128
704 8143
705 8150
706 8165
707 8187
708 8209
709 8224
710 8231
711 8246
712 8253
713 8268
714 8290
715 8305
716 8312
717 8327
718 8334
719 8349
720 8371
721 8386
722 8393
723 8408
724 8430
725 8445
726 8452
727 8467
728 8489
729 8504
730 8511
731 8526
732 8541
733 8548
734 8563
735 8585
736 8600
737 8607
738 8622
739 8637
740 8644
741 8659
742 8674
743 8681
744 8696
745 8711
746 8718
747 8733
748 8748
749 8755
750 8770
751 8785
752 8792
753 8807
754 8822
755 8844
756 8859
757 8874
758 8881
759 8896
760 8911
761 8918
762 8933
763 8948
764 8963
765 8970
766 8985
767 9000
768 9007
769 9022
770 9037
771 9052
772 9059
773 9074
774 9089
775 9104
776 9111
777 9126
778 9141
779 9156
780 9178
781 9193
782 9208
783 9223
784 9230
785 9245
786 9260
787 9275
788 9290
789 9297
790 9312
791 9327
792 9342
793 9357
794 9364
795 9379
796 9394
797 9409
798 9424
799 9439
800 9446
801 9461
802 9476
803 9491
804 9506
805 9521
806 9536
807 9543
808 9558
809 9573
810 9588
811 9603
812 9618
813 9633
814 9648
815 9655
816 9670
817 9685
818 9700
819 9715
820 9730
821 9745
822 9760
823 9775
824 9790
825 9805
826 9812
827 9820
828 9827
829 9835
830 9842
831 9857
832 9872
833 9887
834 9902
835 9917
836 9932
837 9947
838 9962
839 9977
840 9992
841 10007
842 10022
843 10037
844 10052
845 10067