1 0
2 1
3 2
4 5
5 6
6 8
7 10
8 11
9 13
10 14
11 15
12 18
13 19
14 21
15 22
16 26
17 28
18 34
19 35
20 43
21 44
22 46
23 51
24 53
25 58
26 62
27 66
28 67
29 72
30 73
31 74
32 77
33 79
34 86
35 94
36 102
37 104
38 106
39 110
40 114
41 121
42 122
43 124
44 127
45 128
46 132
47 135
48 139
49 141
50 148
51 150
52 159
53 160
54 168
55 175
56 181
57 182
58 185
59 186
60 192
61 195
62 204
63 211
64 215
65 216
66 225
67 233
68 235
69 239
70 241
71 242
72 244
73 255
74 261
75 272
76 274
77 285
78 286
79 305
80 307
81 309
82 318
83 329
84 348
85 353
86 366
87 370
88 375
89 393
90 397
91 399
92 404
93 417
94 423
95 430
96 433
97 435
98 446
99 448
100 459
101 471
102 481
103 482
104 483
105 486
106 502
107 518
108 520
109 525
110 541
111 542
112 559
113 562
114 569
115 580
116 603
117 604
118 605
119 620
120 625
121 626
122 628
123 629
124 648
125 654
126 657
127 660
128 665
129 679
130 681
131 690
132 706
133 707
134 728
135 730
136 777
137 779
138 784
139 798
140 805
141 834
142 841
143 848
144 869
145 895
146 914
147 915
148 924
149 931
150 947
151 965
152 977
153 993
154 996
155 1014
156 1048
157 1055
158 1060
159 1073
160 1076
161 1085
162 1086
163 1087
164 1103
165 1114
166 1151
167 1179
168 1193
169 1198
170 1206
171 1216
172 1239
173 1264
174 1277
175 1279
176 1304
177 1307
178 1310
179 1324
180 1330
181 1335
182 1348
183 1354
184 1374
185 1389
186 1423
187 1426
188 1427
189 1431
190 1459
191 1468
192 1484
193 1504
194 1545
195 1561
196 1577
197 1590
198 1592
199 1593
200 1637
201 1666
202 1669
203 1683
204 1691
205 1699
206 1723
207 1730
208 1740
209 1772
210 1782
211 1784
212 1807
213 1812
214 1813
215 1814
216 1841
217 1852
218 1856
219 1876
220 1882
221 1907
222 1926
223 1928
224 1935
225 1964
226 1995
227 2003
228 2015
229 2045
230 2054
231 2058
232 2065
233 2071
234 2075
235 2086
236 2106
237 2148
238 2153
239 2154
240 2170
241 2198
242 2223
243 2262
244 2266
245 2267
246 2270
247 2280
248 2283
249 2318
250 2327
251 2345
252 2359
253 2370
254 2394
255 2400
256 2428
257 2437
258 2445
259 2482
260 2502
261 2518
262 2519
263 2549
264 2551
265 2570
266 2599
267 2626
268 2654
269 2697
270 2707
271 2728
272 2730
273 2799
274 2846
275 2862
276 2868
277 2878
278 2899
279 2908
280 2949
281 2957
282 2969
283 3018
284 3021
285 3054
286 3070
287 3090
288 3098
289 3103
290 3115
291 3139
292 3152
293 3157
294 3165
295 3183
296 3196
297 3202
298 3242
299 3244
300 3284
301 3301
302 3302
303 3303
304 3312
305 3334
306 3349
307 3352
308 3376
309 3413
310 3453
311 3460
312 3480
313 3522
314 3536
315 3566
316 3594
317 3598
318 3606
319 3626
320 3636
321 3642
322 3651
323 3686
324 3708
325 3739
326 3774
327 3804
328 3818
329 3851
330 3880
331 3902
332 3912
333 3945
334 3947
335 3948
336 4027
337 4052
338 4061
339 4063
340 4067
341 4097
342 4131
343 4186
344 4217
345 4219
346 4283
347 4314
348 4318
349 4325
350 4349
351 4366
352 4367
353 4373
354 4374
355 4380
356 4426
357 4450
358 4464
359 4510
360 4528
361 4541
362 4542
363 4572
364 4576
365 4581
366 4582
367 4604
368 4613
369 4682
370 4686
371 4688
372 4704
373 4727
374 4747
375 4762
376 4770
377 4777
378 4805
379 4811
380 4827
381 4836
382 4885
383 4889
384 4934
385 4935
386 4944
387 4964
388 4965
389 4981
390 4991
391 5000
392 5049
393 5051
394 5089
395 5105
396 5109
397 5113
398 5133
399 5166
400 5169
401 5190
402 5199
403 5234
404 5269
405 5276
406 5308
407 5313
408 5322
409 5355
410 5356
411 5374
412 5420
413 5436
414 5460
415 5482
416 5511
417 5522
418 5546
419 5561
420 5632
421 5711
422 5721
423 5768
424 5769
425 5772
426 5797
427 5815
428 5822
429 5846
430 5865
431 5870
432 5882
433 5896
434 5919
435 5941
436 5944
437 5955
438 5978
439 6000
440 6008
441 6029
442 6034
443 6063
444 6084
445 6096
446 6106
447 6132
448 6148
449 6163
450 6210
451 6241
452 6243
453 6246
454 6259
455 6299
456 6321
457 6380
458 6405
459 6406
460 6475
461 6497
462 6505
463 6508
464 6551
465 6560
466 6625
467 6645
468 6654
469 6668
470 6691
471 6726
472 6753
473 6760
474 6761
475 6769
476 6785
477 6798
478 6811
479 6818
480 6849
481 6852
482 6867
483 6893
484 6985
485 7013
486 7032
487 7043
488 7156
489 7162
490 7211
491 7228
492 7230
493 7278
494 7288
495 7312
496 7342
497 7351
498 7373
499 7457
500 7461
501 7484
502 7556
503 7585
504 7586
505 7599
506 7604
507 7613
508 7624
509 7679
510 7746
511 7783
512 7845
513 7883
514 7908
515 7927
516 7934
517 7941
518 7964
519 8031
520 8038
521 8075
522 8105
523 8212
524 8237
525 8244
526 8261
527 8328
528 8367
529 8368
530 8425
531 8445
532 8507
533 8519
534 8542
535 8552
536 8554
537 8562
538 8581
539 8645
540 8654
541 8657
542 8664
543 8732
544 8734
545 8882
546 8889
547 8901
548 8907
549 8956
550 9013
551 9034
552 9064
553 9095
554 9170
555 9221
556 9258
557 9268
558 9273
559 9314
560 9342
561 9389
562 9429
563 9458
564 9461
565 9474
566 9527
567 9558
568 9625
569 9642
570 9646
571 9656
572 9664
573 9688
574 9697
575 9698
576 9750
577 9810
578 9825
579 9827
580 9842
581 9862
582 9910
583 9912
584 10029
585 10033
586 10114
587 10121
588 10122
589 10209
590 10239
591 10302
592 10313
593 10376
594 10406
595 10446
596 10457
597 10522
598 10527
599 10616
600 10617
601 10618
602 10676
603 10702
604 10718
605 10743
606 10754
607 10785
608 10802
609 10853
610 10871
611 10873
612 10891
613 10993
614 11053
615 11082
616 11093
617 11111
618 11156
619 11157
620 11181
621 11226
622 11322
623 11331
624 11351
625 11355
626 11363
627 11406
628 11411
629 11426
630 11506
631 11530
632 11544
633 11585
634 11626
635 11627
636 11635
637 11658
638 11672
639 11678
640 11692
641 11750
642 11770
643 11786
644 11797
645 11798
646 11854
647 11883
648 11893
649 11964
650 12038
651 12043
652 12052
653 12066
654 12071
655 12076
656 12126
657 12150
658 12151
659 12206
660 12240
661 12255
662 12279
663 12316
664 12317
665 12406
666 12470
667 12509
668 12589
669 12608
670 12618
671 12663
672 12683
673 12716
674 12785
675 12790
676 12799
677 12815
678 12859
679 12890
680 12893
681 12900
682 12985
683 12989
684 13026
685 13050
686 13057
687 13062
688 13170
689 13178
690 13184
691 13200
692 13214
693 13219
694 13251
695 13314
696 13342
697 13436
698 13467
699 13488
700 13491
701 13595
702 13598
703 13640
704 13641
705 13687
706 13701
707 13727
708 13745
709 13753
710 13754
711 13781
712 13809
713 13833
714 13917
715 13940
716 13954
717 13964
718 14012
719 14025
720 14044
721 14085
722 14092
723 14156
724 14173
725 14186
726 14195
727 14308
728 14331
729 14395
730 14413
731 14415
732 14427
733 14466
734 14491
735 14529
736 14551
737 14592
738 14595
739 14597
740 14613
741 14626
742 14740
743 14819
744 14955
745 14972
746 15003
747 15005
748 15007
749 15038
750 15071
751 15093
752 15118
753 15164
754 15177
755 15200
756 15216
757 15269
758 15284
759 15367
760 15401
761 15461
762 15512
763 15538
764 15585
765 15613
766 15666
767 15674
768 15704
769 15708
770 15722
771 15753
772 15758
773 15776
774 15881
775 15953
776 15977
777 16005
778 16019
779 16055
780 16113
781 16144
782 16261
783 16271
784 16325
785 16350
786 16389
787 16454
788 16457
789 16506
790 16515
791 16537
792 16574
793 16601
794 16640
795 16667
796 16679
797 16687
798 16696
799 16777
800 16811
801 16831
802 16852
803 16864
804 16881
805 16892
806 16938
807 16990
808 17018
809 17034
810 17045
811 17093
812 17094
813 17163
814 17180
815 17289
816 17361
817 17367
818 17381
819 17435
820 17443
821 17511
822 17531
823 17599
824 17659
825 17684
826 17704
827 17705
828 17742
829 17744
830 17749
831 17794
832 17801
833 17850
834 17965
835 17968
836 17970
837 17992
838 17999
839 18003
840 18005
841 18089
842 18234
843 18245
844 18265
845 18353
846 18445
847 18456
848 18479
849 18480
850 18547
851 18674
852 18738
853 18838
854 18901
855 18942
856 18975
857 19068
858 19071
859 19153
860 19167
861 19215
862 19249
863 19302
864 19347
865 19363
866 19364
867 19429
868 19450
869 19502
870 19532
871 19562
872 19604
873 19619
874 19621
875 19692
876 19693
877 19715
878 19738
879 19772
880 19803
881 19863
882 19889
883 19913
884 19931
885 19990
886 20032
887 20110
888 20272
889 20374
890 20395
891 20400
892 20442
893 20499
894 20535
895 20577
896 20592
897 20610
898 20662
899 20676
900 20680
901 20763
902 20791
903 20852
904 20893
905 20908
906 20932
907 21085
908 21105
909 21109
910 21110
911 21150
912 21202
913 21237
914 21240
915 21263
916 21366
917 21424
918 21441
919 21518
920 21523
921 21624
922 21626
923 21627
924 21633
925 21636
926 21659
927 21664
928 21677
929 21720
930 21751
931 21769
932 21812
933 21830
934 21875
935 21905
936 21962
937 21994
938 22068
939 22171
940 22183
941 22203
942 22247
943 22324
944 22342
945 22358
946 22437
947 22526
948 22594
949 22604
950 22637
951 22690
952 22704
953 22709
954 22752
955 22803
956 22827
957 22897
958 22918
959 22993
960 23018
961 23021
962 23058
963 23096
964 23157
965 23240
966 23245
967 23381
968 23484
969 23516
970 23524
971 23587
972 23599
973 23620
974 23667
975 23753
976 23785
977 23852
978 23877
979 23882
980 23919
981 23959
982 23977
983 24002
984 24051
985 24131
986 24163
987 24237
988 24247
989 24248
990 24357
991 24369
992 24371
993 24424
994 24438
995 24448
996 24557
997 24616
998 24657
999 24666
1000 24670