1 0
2 1
3 3
4 5
5 7
6 12
7 13
8 14
9 17
10 23
11 24
12 25
13 31
14 36
15 37
16 41
17 45
18 49
19 51
20 56
21 59
22 61
23 72
24 73
25 77
26 82
27 83
28 92
29 97
30 100
31 103
32 110
33 115
34 117
35 123
36 129
37 140
38 141
39 144
40 163
41 169
42 172
43 177
44 180
45 187
46 188
47 205
48 219
49 224
50 230
51 231
52 236
53 237
54 239
55 254
56 257
57 258
58 266
59 269
60 279
61 282
62 284
63 291
64 300
65 305
66 312
67 313
68 316
69 339
70 340
71 341
72 342
73 352
74 360
75 361
76 362
77 367
78 374
79 388
80 392
81 396
82 399
83 411
84 426
85 431
86 447
87 467
88 481
89 487
90 491
91 494
92 497
93 498
94 536
95 539
96 558
97 559
98 566
99 588
100 594
101 600
102 606
103 617
104 627
105 633
106 637
107 638
108 649
109 676
110 677
111 680
112 718
113 719
114 729
115 739
116 740
117 750
118 752
119 764
120 765
121 788
122 807
123 829
124 836
125 837
126 887
127 899
128 910
129 912
130 925
131 954
132 958
133 966
134 967
135 969
136 983
137 987
138 988
139 993
140 1021
141 1033
142 1051
143 1053
144 1063
145 1072
146 1111
147 1118
148 1124
149 1129
150 1143
151 1150
152 1173
153 1179
154 1189
155 1201
156 1210
157 1214
158 1241
159 1257
160 1276
161 1306
162 1321
163 1324
164 1329
165 1372
166 1375
167 1384
168 1385
169 1415
170 1423
171 1439
172 1501
173 1518
174 1559
175 1563
176 1570
177 1587
178 1596
179 1599
180 1606
181 1631
182 1665
183 1666
184 1678
185 1683
186 1731
187 1737
188 1742
189 1746
190 1748
191 1752
192 1759
193 1773
194 1793
195 1850
196 1852
197 1865
198 1888
199 1889
200 1914
201 1938
202 1945
203 1951
204 1953
205 1982
206 1990
207 1992
208 1999
209 2016
210 2021
211 2032
212 2041
213 2045
214 2082
215 2100
216 2122
217 2141
218 2146
219 2148
220 2180
221 2181
222 2185
223 2249
224 2281
225 2295
226 2300
227 2309
228 2317
229 2336
230 2371
231 2401
232 2411
233 2441
234 2453
235 2454
236 2461
237 2468
238 2488
239 2490
240 2500
241 2523
242 2562
243 2566
244 2570
245 2575
246 2597
247 2618
248 2637
249 2648
250 2653
251 2672
252 2687
253 2733
254 2779
255 2783
256 2795
257 2831
258 2851
259 2885
260 2906
261 2929
262 2986
263 3005
264 3031
265 3039
266 3046
267 3078
268 3081
269 3097
270 3099
271 3100
272 3128
273 3148
274 3152
275 3157
276 3158
277 3201
278 3239
279 3265
280 3271
281 3284
282 3309
283 3339
284 3351
285 3373
286 3402
287 3414
288 3430
289 3443
290 3482
291 3519
292 3526
293 3527
294 3541
295 3545
296 3575
297 3599
298 3601
299 3618
300 3627
301 3650
302 3662
303 3669
304 3681
305 3683
306 3703
307 3715
308 3717
309 3757
310 3758
311 3761
312 3768
313 3789
314 3819
315 3843
316 3875
317 3898
318 3915
319 3942
320 3998
321 4027
322 4037
323 4066
324 4072
325 4119
326 4124
327 4133
328 4190
329 4197
330 4198
331 4210
332 4240
333 4245
334 4252
335 4280
336 4301
337 4304
338 4353
339 4377
340 4387
341 4397
342 4399
343 4417
344 4418
345 4433
346 4434
347 4477
348 4512
349 4544
350 4561
351 4583
352 4618
353 4637
354 4643
355 4673
356 4690
357 4710
358 4735
359 4751
360 4767
361 4784
362 4805
363 4809
364 4826
365 4913
366 4927
367 4929
368 4962
369 4963
370 4970
371 4982
372 5012
373 5021
374 5027
375 5072
376 5073
377 5091
378 5112
379 5155
380 5161
381 5189
382 5192
383 5193
384 5246
385 5247
386 5263
387 5286
388 5291
389 5298
390 5342
391 5356
392 5395
393 5422
394 5434
395 5445
396 5477
397 5482
398 5493
399 5532
400 5542
401 5585
402 5611
403 5636
404 5652
405 5672
406 5727
407 5770
408 5774
409 5808
410 5842
411 5859
412 5950
413 5979
414 5984
415 6089
416 6114
417 6125
418 6129
419 6162
420 6170
421 6189
422 6258
423 6303
424 6306
425 6359
426 6364
427 6372
428 6384
429 6390
430 6450
431 6456
432 6521
433 6545
434 6565
435 6616
436 6635
437 6691
438 6717
439 6737
440 6754
441 6781
442 6786
443 6815
444 6821
445 6865
446 6867
447 6896
448 6942
449 6943
450 6967
451 6985
452 6986
453 6991
454 7029
455 7037
456 7114
457 7176
458 7207
459 7216
460 7268
461 7277
462 7332
463 7349
464 7350
465 7383
466 7423
467 7440
468 7476
469 7494
470 7511
471 7536
472 7539
473 7569
474 7591
475 7605
476 7636
477 7639
478 7654
479 7658
480 7750
481 7769
482 7796
483 7824
484 7846
485 7869
486 7907
487 7908
488 7948
489 7956
490 7959
491 8045
492 8112
493 8124
494 8183
495 8188
496 8216
497 8277
498 8295
499 8308
500 8311
501 8338
502 8351
503 8371
504 8447
505 8449
506 8476
507 8511
508 8520
509 8595
510 8600
511 8630
512 8680
513 8690
514 8691
515 8718
516 8728
517 8762
518 8802
519 8814
520 8829
521 8833
522 8861
523 8862
524 8873
525 8886
526 9003
527 9025
528 9027
529 9081
530 9088
531 9178
532 9195
533 9213
534 9214
535 9236
536 9358
537 9384
538 9393
539 9410
540 9417
541 9432
542 9480
543 9509
544 9518
545 9524
546 9546
547 9581
548 9604
549 9624
550 9657
551 9674
552 9726
553 9754
554 9836
555 9853
556 9857
557 9928
558 9932
559 9957
560 9983
561 9989
562 10002
563 10006
564 10120
565 10151
566 10164
567 10201
568 10221
569 10256
570 10278
571 10338
572 10409
573 10429
574 10433
575 10434
576 10436
577 10442
578 10471
579 10490
580 10495
581 10515
582 10605
583 10610
584 10621
585 10695
586 10711
587 10780
588 10855
589 10921
590 10998
591 11056
592 11067
593 11159
594 11170
595 11173
596 11200
597 11217
598 11234
599 11308
600 11355
601 11370
602 11373
603 11400
604 11492
605 11511
606 11607
607 11613
608 11617
609 11674
610 11716
611 11733
612 11775
613 11813
614 11823
615 11864
616 11887
617 11994
618 12102
619 12118
620 12187
621 12219
622 12273
623 12347
624 12435
625 12441
626 12446
627 12475
628 12504
629 12528
630 12530
631 12549
632 12583
633 12590
634 12631
635 12660
636 12684
637 12696
638 12707
639 12717
640 12778
641 12782
642 12886
643 12897
644 12916
645 12968
646 12985
647 12987
648 12994
649 13010
650 13017
651 13086
652 13099
653 13113
654 13123
655 13167
656 13216
657 13293
658 13310
659 13348
660 13384
661 13450
662 13452
663 13520
664 13551
665 13629
666 13735
667 13745
668 13747
669 13768
670 13783
671 13803
672 13814
673 13850
674 13968
675 13991
676 14029
677 14076
678 14088
679 14145
680 14164
681 14178
682 14183
683 14198
684 14225
685 14232
686 14241
687 14284
688 14346
689 14348
690 14437
691 14477
692 14494
693 14558
694 14580
695 14594
696 14615
697 14681
698 14742
699 14748
700 14758
701 14836
702 14856
703 14862
704 14888
705 14891
706 14953
707 14956
708 15001
709 15020
710 15053
711 15165
712 15202
713 15207
714 15249
715 15268
716 15351
717 15359
718 15369
719 15408
720 15435
721 15469
722 15486
723 15505
724 15507
725 15510
726 15520
727 15558
728 15587
729 15619
730 15630
731 15645
732 15646
733 15735
734 15776
735 15782
736 15794
737 15864
738 15879
739 15901
740 15908
741 15994
742 16055
743 16060
744 16076
745 16081
746 16233
747 16261
748 16276
749 16293
750 16330
751 16383
752 16438
753 16515
754 16518
755 16560
756 16574
757 16583
758 16646
759 16735
760 16777
761 16787
762 16913
763 16945
764 16958
765 17028
766 17032
767 17177
768 17179
769 17192
770 17214
771 17219
772 17220
773 17223
774 17280
775 17360
776 17373
777 17380
778 17423
779 17450
780 17476
781 17485
782 17654
783 17664
784 17692
785 17704
786 17770
787 17843
788 17860
789 17926
790 17927
791 17996
792 18038
793 18069
794 18080
795 18147
796 18273
797 18293
798 18442
799 18509
800 18557
801 18602
802 18632
803 18723
804 18733
805 18815
806 18821
807 18826
808 18828
809 18843
810 18851
811 18859
812 18917
813 18936
814 18944
815 18954
816 19000
817 19014
818 19040
819 19101
820 19147
821 19155
822 19158
823 19160
824 19223
825 19260
826 19267
827 19372
828 19529
829 19556
830 19636
831 19637
832 19707
833 19762
834 19817
835 19832
836 19857
837 19869
838 19926
839 20029
840 20064
841 20082
842 20121
843 20135
844 20178
845 20200
846 20282
847 20314
848 20348
849 20444
850 20449
851 20454
852 20493
853 20500
854 20576
855 20606
856 20681
857 20702
858 20736
859 20758
860 20856
861 20860
862 20876
863 20887
864 20892
865 20901
866 20916
867 20988
868 21096
869 21135
870 21170
871 21207
872 21242
873 21243
874 21273
875 21308
876 21344
877 21405
878 21513
879 21525
880 21587
881 21603
882 21675
883 21720
884 21722
885 21734
886 21799
887 21819
888 21841
889 21879
890 21920
891 22005
892 22063
893 22089
894 22119
895 22139
896 22156
897 22162
898 22173
899 22182
900 22192
901 22251
902 22284
903 22351
904 22361
905 22428
906 22512
907 22579
908 22662
909 22677
910 22760
911 22873
912 22884
913 22962
914 22985
915 23039
916 23142
917 23187
918 23229
919 23294
920 23353
921 23440
922 23449
923 23455
924 23486
925 23530
926 23549
927 23615
928 23657
929 23703
930 23800
931 23857
932 23863
933 24092
934 24110
935 24174
936 24256
937 24262
938 24333
939 24357
940 24396
941 24447
942 24482
943 24514
944 24599
945 24648
946 24678
947 24786
948 24833
949 24873
950 24954
951 24957
952 25048
953 25064
954 25065
955 25170
956 25197
957 25224
958 25281
959 25297
960 25299
961 25381
962 25395
963 25436
964 25470
965 25555
966 25559
967 25564
968 25615
969 25726
970 25730
971 25731
972 25738
973 25759
974 25788
975 25907
976 25940
977 25968
978 26016
979 26060
980 26066
981 26081
982 26224
983 26384
984 26404
985 26486
986 26544
987 26552
988 26584
989 26639
990 26689
991 26706
992 26758
993 26840
994 26859
995 26884
996 27000
997 27015
998 27117
999 27160
1000 27184