0 1
1 4
2 7
3 8
4 11
5 17
6 20
7 20
8 23
9 29
10 35
11 38
12 39
13 45
14 51
15 51
16 54
17 63
18 69
19 72
20 78
21 84
22 87
23 87
24 90
25 99
26 111
27 115
28 115
29 127
30 133
31 133
32 136
33 142
34 151
35 157
36 163
37 169
38 178
39 178
40 184
41 199
42 205
43 208
44 211
45 223
46 229
47 229
48 230
49 239
50 254
51 260
52 266
53 278
54 290
55 290
56 296
57 302
58 308
59 317
60 317
61 329
62 341
63 341
64 344
65 362
66 374
67 377
68 386
69 398
70 404
71 404
72 410
73 419
74 437
75 444
76 447
77 459
78 465
79 465
80 471
81 486
82 495
83 504
84 510
85 522
86 537
87 537
88 540
89 561
90 579
91 585
92 585
93 591
94 603
95 603
96 606
97 615
98 630
99 639
100 648
101 672
102 678
103 678
104 690
105 702
106 714
107 723
108 727
109 739
110 757
111 757
112 757
113 772
114 784
115 790
116 802
117 820
118 829
119 829
120 835
121 847
122 865
123 871
124 871
125 895
126 913
127 913
128 916
129 934
130 946
131 961
132 967
133 973
134 994
135 994
136 1003
137 1018
138 1030
139 1039
140 1045
141 1057
142 1063
143 1063
144 1069
145 1087
146 1114
147 1121
148 1127
149 1151
150 1166
151 1166
152 1175
153 1196
154 1208
155 1220
156 1220
157 1232
158 1244
159 1244
160 1250
161 1274
162 1289
163 1292
164 1307
165 1319
166 1334
167 1334
168 1340
169 1355
170 1379
171 1394
172 1397
173 1421
174 1439
175 1439
176 1442
177 1448
178 1463
179 1478
180 1490
181 1508
182 1526
183 1526
184 1532
185 1562
186 1580
187 1586
188 1586
189 1610
190 1616
191 1616
192 1617
193 1626
194 1659
195 1671
196 1680
197 1698
198 1713
199 1713
200 1728
201 1746
202 1758
203 1770
204 1776
205 1794
206 1824
207 1824
208 1830
209 1860
210 1872
211 1881
212 1893
213 1905
214 1914
215 1914
216 1926
217 1938
218 1956
219 1968
220 1968
221 1998
222 2016
223 2016
224 2022
225 2046
226 2061
227 2076
228 2082
229 2100
230 2130
231 2130
232 2136
233 2157
234 2187
235 2193
236 2202
237 2220
238 2232
239 2232
240 2232
241 2253
242 2271
243 2284
244 2296
245 2320
246 2338
247 2338
248 2350
249 2368
250 2392
251 2413
252 2413
253 2419
254 2443
255 2443
256 2446
257 2473
258 2485
259 2497
260 2515
261 2545
262 2554
263 2554
264 2566
265 2584
266 2614
267 2620
268 2623
269 2659
270 2683
271 2683
272 2692
273 2704
274 2725
275 2740
276 2752
277 2764
278 2785
279 2785
280 2791
281 2824
282 2836
283 2845
284 2845
285 2869
286 2887
287 2887
288 2893
289 2911
290 2947
291 2959
292 2968
293 2998
294 3019
295 3019
296 3037
297 3061
298 3073
299 3097
300 3104
301 3116
302 3134
303 3134
304 3137
305 3167
306 3200
307 3209
308 3221
309 3239
310 3251
311 3251
312 3257
313 3272
314 3314
315 3332
316 3332
317 3350
318 3368
319 3368
320 3374
321 3404
322 3416
323 3428
324 3443
325 3473
326 3506
327 3506
328 3515
329 3551
330 3563
331 3572
332 3581
333 3599
334 3617
335 3617
336 3623
337 3638
338 3665
339 3683
340 3695
341 3737
342 3764
343 3764
344 3779
345 3791
346 3809
347 3824
348 3824
349 3848
350 3878
351 3878
352 3881
353 3908
354 3932
355 3944
356 3965
357 3977
358 3986
359 3986
360 4004
361 4022
362 4052
363 4065
364 4071
365 4107
366 4125
367 4125
368 4125
369 4164
370 4188
371 4212
372 4218
373 4236
374 4278
375 4278
376 4290
377 4320
378 4344
379 4353
380 4353
381 4383
382 4395
383 4395
384 4398
385 4410
386 4443
387 4458
388 4467
389 4503
390 4527
391 4527
392 4542
393 4560
394 4578
395 4602
396 4611
397 4623
398 4653
399 4653
400 4662
401 4695
402 4719
403 4725
404 4749
405 4779
406 4803
407 4803
408 4809
409 4836
410 4866
411 4884
412 4884
413 4914
414 4944
415 4944
416 4956
417 4974
418 4986
419 5013
420 5025
421 5043
422 5058
423 5058
424 5070
425 5121
426 5157
427 5163
428 5172
429 5196
430 5214
431 5214
432 5218
433 5239
434 5275
435 5287
436 5299
437 5329
438 5341
439 5341
440 5359
441 5395
442 5413
443 5428
444 5428
445 5446
446 5494
447 5494
448 5494
449 5527
450 5563
451 5581
452 5596
453 5614
454 5635
455 5635
456 5647
457 5662
458 5704
459 5728
460 5734
461 5782
462 5794
463 5794
464 5806
465 5830
466 5845
467 5866
468 5884
469 5908
470 5938
471 5938
472 5947
473 5965
474 5995
475 6010
476 6010
477 6040
478 6052
479 6052
480 6058
481 6088
482 6121
483 6133
484 6145
485 6181
486 6220
487 6220
488 6238
489 6268
490 6292
491 6319
492 6325
493 6349
494 6391
495 6391
496 6391
497 6427
498 6439
499 6448
500 6472
501 6496
502 6517
503 6517
504 6535
505 6553
506 6595
507 6608
508 6608
509 6656
510 6680
511 6680
512 6683
513 6707
514 6734
515 6752
516 6770
517 6788
518 6812
519 6812
520 6824
521 6875
522 6893
523 6908
524 6923
525 6953
526 6971
527 6971
528 6977
529 6998
530 7046
531 7073
532 7079
533 7103
534 7133
535 7133
536 7154
537 7172
538 7190
539 7217
540 7217
541 7235
542 7271
543 7271
544 7280
545 7334
546 7370
547 7379
548 7394
549 7442
550 7463
551 7463
552 7475
553 7487
554 7523
555 7535
556 7544
557 7574
558 7610
559 7610
560 7616
561 7640
562 7655
563 7682
564 7694
565 7718
566 7763
567 7763
568 7769
569 7820
570 7844
571 7859
572 7859
573 7883
574 7907
575 7907
576 7913
577 7928
578 7958
579 7982
580 8000
581 8042
582 8066
583 8066
584 8093
585 8135
586 8165
587 8186
588 8193
589 8217
590 8247
591 8247
592 8253
593 8292
594 8340
595 8352
596 8376
597 8394
598 8406
599 8406
600 8421
601 8454
602 8490
603 8505
604 8505
605 8547
606 8565
607 8565
608 8574
609 8598
610 8622
611 8652
612 8673
613 8691
614 8742
615 8742
616 8754
617 8775
618 8793
619 8808
620 8820
621 8868
622 8886
623 8886
624 8886
625 8913
626 8970
627 8982
628 8994
629 9054
630 9084
631 9084
632 9096
633 9126
634 9150
635 9180
636 9180
637 9204
638 9234
639 9234
640 9240
641 9285
642 9309
643 9318
644 9342
645 9366
646 9390
647 9390
648 9405
649 9435
650 9489
651 9513
652 9516
653 9540
654 9582
655 9582
656 9597
657 9630
658 9642
659 9675
660 9687
661 9717
662 9750
663 9750
664 9765
665 9801
666 9849
667 9861
668 9861
669 9879
670 9897
671 9897
672 9903
673 9924
674 9963
675 9991
676 10006
677 10054
678 10084
679 10084
680 10108
681 10138
682 10156
683 10171
684 10186
685 10210
686 10258
687 10258
688 10261
689 10327
690 10351
691 10366
692 10390
693 10426
694 10441
695 10441
696 10459
697 10477
698 10519
699 10549
700 10549
701 10603
702 10627
703 10627
704 10630
705 10666
706 10705
707 10723
708 10729
709 10747
710 10795
711 10795
712 10810
713 10846
714 10882
715 10894
716 10909
717 10933
718 10951
719 10951
720 10963
721 10987
722 11017
723 11029
724 11047
725 11101
726 11134
727 11134
728 11152
729 11194
730 11218
731 11254
732 11254
733 11278
734 11338
735 11338
736 11344
737 11374
738 11407
739 11422
740 11452
741 11488
742 11500
743 11500
744 11518
745 11548
746 11590
747 11617
748 11623
749 11671
750 11707
751 11707
752 11707
753 11725
754 11761
755 11797
756 11821
757 11839
758 11872
759 11872
760 11878
761 11941
762 11959
763 11971
764 11971
765 12007
766 12043
767 12043
768 12044
769 12077
770 12125
771 12143
772 12152
773 12194
774 12239
775 12239
776 12272
777 12296
778 12320
779 12350
780 12362
781 12392
782 12428
783 12428
784 12437
785 12467
786 12491
787 12506
788 12524
789 12572
790 12596
791 12596
792 12611
793 12629
794 12695
795 12707
796 12707
797 12755
798 12779
799 12779
800 12794
801 12851
802 12872
803 12902
804 12920
805 12944
806 12986
807 12986
808 12998
809 13049
810 13103
811 13124
812 13136
813 13154
814 13172
815 13172
816 13178
817 13196
818 13241
819 13271
820 13289
821 13337
822 13367
823 13367
824 13397
825 13439
826 13457
827 13478
828 13478
829 13514
830 13544
831 13544
832 13550
833 13595
834 13619
835 13637
836 13667
837 13691
838 13712
839 13712
840 13724
841 13751
842 13793
843 13811
844 13820
845 13874
846 13934
847 13934
848 13946
849 13988
850 14027
851 14057
852 14069
853 14087
854 14153
855 14153
856 14162
857 14213
858 14237
859 14258
860 14258
861 14294
862 14306
863 14306
864 14318
865 14348
866 14417
867 14436
868 14448
869 14496
870 14520
871 14520
872 14538
873 14571
874 14601
875 14637
876 14649
877 14667
878 14697
879 14697
880 14697
881 14760
882 14802
883 14811
884 14841
885 14877
886 14904
887 14904
888 14922
889 14946
890 14988
891 15015
892 15015
893 15057
894 15099
895 15099
896 15105
897 15129
898 15150
899 15192
900 15216
901 15258
902 15300
903 15300
904 15315
905 15357
906 15399
907 15408
908 15423
909 15489
910 15513
911 15513
912 15519
913 15537
914 15594
915 15618
916 15636
917 15666
918 15690
919 15690
920 15720
921 15750
922 15780
923 15810
924 15810
925 15840
926 15900
927 15900
928 15906
929 15963
930 15999
931 16020
932 16041
933 16065
934 16104
935 16104
936 16134
937 16167
938 16191
939 16215
940 16221
941 16293
942 16311
943 16311
944 16320
945 16368
946 16392
947 16407
948 16425
949 16449
950 16512
951 16512
952 16524
953 16575
954 16623
955 16635
956 16635
957 16659
958 16683
959 16683
960 16683
961 16710
962 16758
963 16785
964 16806
965 16878
966 16914
967 16914
968 16932
969 16968
970 16992
971 17037
972 17050
973 17068
974 17122
975 17122
976 17134
977 17167
978 17203
979 17227
980 17251
981 17299
982 17314
983 17314
984 17332
985 17374
986 17446
987 17470
988 17470
989 17524
990 17578
991 17578
992 17590
993 17608
994 17632
995 17656
996 17674
997 17698
998 17737
999 17737
1000 17761