1 0
2 1
3 2
4 3
5 8
6 9
7 10
8 16
9 17
10 24
11 27
12 28
13 29
14 35
15 36
16 43
17 54
18 55
19 62
20 64
21 65
22 66
23 72
24 73
25 80
26 81
27 91
28 92
29 99
30 118
31 125
32 126
33 127
34 128
35 129
36 133
37 134
38 136
39 141
40 152
41 153
42 155
43 160
44 179
45 189
46 190
47 192
48 197
49 216
50 217
51 218
52 224
53 225
54 232
55 243
56 244
57 250
58 251
59 253
60 258
61 270
62 277
63 280
64 281
65 288
66 307
67 314
68 341
69 342
70 343
71 344
72 345
73 349
74 351
75 352
76 359
77 368
78 370
79 371
80 375
81 378
82 397
83 405
84 407
85 408
86 415
87 432
88 433
89 434
90 440
91 459
92 466
93 468
94 469
95 471
96 476
97 495
98 496
99 512
100 513
101 514
102 520
103 521
104 528
105 532
106 539
107 540
108 547
109 557
110 559
111 560
112 566
113 567
114 576
115 577
116 584
117 586
118 593
119 603
120 623
121 637
122 638
123 640
124 645
125 648
126 664
127 684
128 686
129 687
130 694
131 701
132 713
133 728
134 729
135 730
136 731
137 736
138 737
139 738
140 745
141 750
142 755
143 756
144 757
145 762
146 764
147 775
148 783
149 792
150 793
151 794
152 801
153 811
154 820
155 853
156 854
157 855
158 856
159 857
160 862
161 863
162 881
163 882
164 902
165 918
166 919
167 944
168 945
169 946
170 953
171 972
172 979
173 980
174 1000
175 1001
176 1002
177 1008
178 1009
179 1016
180 1024
181 1025
182 1027
183 1028
184 1029
185 1032
186 1035
187 1051
188 1054
189 1064
190 1065
191 1070
192 1071
193 1072
194 1073
195 1080
196 1088
197 1091
198 1099
199 1125
200 1126
201 1128
202 1133
203 1136
204 1149
205 1152
206 1161
207 1189
208 1197
209 1198
210 1216
211 1217
212 1224
213 1240
214 1241
215 1242
216 1243
217 1249
218 1250
219 1268
220 1280
221 1288
222 1305
223 1331
224 1332
225 1333
226 1339
227 1340
228 1341
229 1343
230 1344
231 1347
232 1351
233 1358
234 1359
235 1366
236 1367
237 1370
238 1385
239 1395
240 1396
241 1403
242 1407
243 1415
244 1422
245 1432
246 1456
247 1457
248 1458
249 1459
250 1464
251 1466
252 1468
253 1483
254 1485
255 1512
256 1513
257 1520
258 1522
259 1536
260 1539
261 1547
262 1548
263 1555
264 1559
265 1574
266 1576
267 1581
268 1583
269 1584
270 1611
271 1637
272 1672
273 1674
274 1675
275 1682
276 1686
277 1701
278 1728
279 1729
280 1730
281 1736
282 1737
283 1738
284 1744
285 1753
286 1755
287 1756
288 1763
289 1782
290 1792
291 1793
292 1799
293 1800
294 1801
295 1819
296 1843
297 1844
298 1851
299 1853
300 1854
301 1855
302 1856
303 1861
304 1870
305 1880
306 1890
307 1907
308 1917
309 1944
310 1945
311 1952
312 1968
313 1970
314 1971
315 1978
316 2000
317 2001
318 2008
319 2017
320 2024
321 2027
322 2059
323 2060
324 2061
325 2064
326 2068
327 2069
328 2071
329 2072
330 2079
331 2087
332 2098
333 2124
334 2125
335 2135
336 2160
337 2185
338 2186
339 2187
340 2196
341 2197
342 2198
343 2199
344 2205
345 2206
346 2213
347 2216
348 2224
349 2225
350 2232
351 2240
352 2241
353 2248
354 2251
355 2261
356 2262
357 2267
358 2269
359 2276
360 2287
361 2288
362 2304
363 2322
364 2323
365 2325
366 2330
367 2331
368 2332
369 2339
370 2343
371 2349
372 2355
373 2358
374 2365
375 2386
376 2395
377 2403
378 2413
379 2414
380 2421
381 2440
382 2447
383 2456
384 2457
385 2458
386 2465
387 2477
388 2484
389 2512
390 2521
391 2538
392 2540
393 2541
394 2547
395 2548
396 2567
397 2572
398 2582
399 2583
400 2604
401 2629
402 2662
403 2663
404 2665
405 2670
406 2673
407 2674
408 2689
409 2709
410 2710
411 2717
412 2726
413 2728
414 2729
415 2736
416 2744
417 2745
418 2746
419 2752
420 2753
421 2755
422 2756
423 2760
424 2771
425 2772
426 2773
427 2779
428 2787
429 2789
430 2792
431 2798
432 2800
433 2808
434 2809
435 2816
436 2834
437 2835
438 2843
439 2853
440 2869
441 2870
442 2872
443 2877
444 2878
445 2883
446 2896
447 2925
448 2926
449 2927
450 2933
451 2934
452 2944
453 2953
454 2960
455 2961
456 2968
457 2969
458 2987
459 2990
460 2994
461 3000
462 3005
463 3024
464 3051
465 3052
466 3059
467 3060
468 3067
469 3071
470 3085
471 3086
472 3087
473 3088
474 3095
475 3114
476 3123
477 3142
478 3151
479 3174
480 3176
481 3184
482 3186
483 3197
484 3198
485 3205
486 3212
487 3221
488 3224
489 3240
490 3256
491 3257
492 3261
493 3264
494 3269
495 3275
496 3283
497 3303
498 3320
499 3322
500 3331
501 3375
502 3376
503 3377
504 3381
505 3383
506 3384
507 3391
508 3402
509 3403
510 3410
511 3413
512 3429
513 3430
514 3438
515 3439
516 3440
517 3447
518 3456
519 3457
520 3464
521 3466
522 3472
523 3473
524 3474
525 3481
526 3483
527 3500
528 3501
529 3503
530 3508
531 3520
532 3527
533 3528
534 3529
535 3536
536 3537
537 3540
538 3555
539 3564
540 3571
541 3581
542 3591
543 3592
544 3598
545 3599
546 3618
547 3625
548 3653
549 3655
550 3662
551 3672
552 3689
553 3709
554 3716
555 3718
556 3719
557 3726
558 3728
559 3744
560 3745
561 3752
562 3768
563 3771
564 3782
565 3788
566 3799
567 3807
568 3808
569 3816
570 3843
571 3869
572 3871
573 3887
574 3888
575 3895
576 3914
577 3925
578 3926
579 3933
580 3934
581 3951
582 3952
583 3960
584 3968
585 3985
586 3989
587 3993
588 4012
589 4040
590 4050
591 4059
592 4061
593 4075
594 4076
595 4083
596 4087
597 4096
598 4097
599 4098
600 4102
601 4103
602 4104
603 4105
604 4112
605 4123
606 4124
607 4131
608 4139
609 4141
610 4150
611 4160
612 4161
613 4168
614 4185
615 4187
616 4197
617 4200
618 4202
619 4221
620 4222
621 4224
622 4229
623 4230
624 4248
625 4256
626 4257
627 4268
628 4285
629 4291
630 4312
631 4313
632 4320
633 4339
634 4346
635 4375
636 4376
637 4383
638 4390
639 4394
640 4395
641 4399
642 4402
643 4418
644 4421
645 4437
646 4439
647 4440
648 4447
649 4456
650 4458
651 4466
652 4472
653 4473
654 4480
655 4499
656 4500
657 4503
658 4519
659 4528
660 4536
661 4564
662 4587
663 4591
664 4597
665 4608
666 4609
667 4610
668 4616
669 4635
670 4654
671 4655
672 4672
673 4688
674 4706
675 4707
676 4714
677 4718
678 4733
679 4737
680 4744
681 4770
682 4782
683 4787
684 4804
685 4815
686 4824
687 4825
688 4826
689 4831
690 4833
691 4852
692 4859
693 4887
694 4889
695 4906
696 4913
697 4914
698 4915
699 4921
700 4922
701 4925
702 4929
703 4940
704 4941
705 4942
706 4948
707 4949
708 4950
709 4951
710 4967
711 4968
712 4977
713 4978
714 4984
715 4985
716 5004
717 5005
718 5038
719 5039
720 5041
721 5046
722 5049
723 5065
724 5066
725 5075
726 5096
727 5097
728 5102
729 5103
730 5104
731 5111
732 5120
733 5123
734 5129
735 5130
736 5137
737 5156
738 5157
739 5160
740 5163
741 5167
742 5168
743 5184
744 5193
745 5201
746 5218
747 5221
748 5228
749 5254
750 5256
751 5257
752 5264
753 5283
754 5284
755 5312
756 5319
757 5320
758 5337
759 5345
760 5375
761 5381
762 5394
763 5406
764 5425
765 5426
766 5427
767 5428
768 5433
769 5435
770 5439
771 5446
772 5452
773 5453
774 5454
775 5472
776 5488
777 5489
778 5491
779 5496
780 5515
781 5550
782 5552
783 5554
784 5572
785 5573
786 5580
787 5599
788 5608
789 5613
790 5615
791 5636
792 5641
793 5642
794 5643
795 5650
796 5653
797 5669
798 5670
799 5697
800 5704
801 5706
802 5725
803 5767
804 5768
805 5770
806 5788
807 5803
808 5824
809 5825
810 5831
811 5832
812 5833
813 5834
814 5840
815 5841
816 5848
817 5851
818 5858
819 5859
820 5860
821 5867
822 5886
823 5888
824 5896
825 5897
826 5904
827 5913
828 5914
829 5915
830 5921
831 5923
832 5937
833 5939
834 5940
835 5941
836 5949
837 5957
838 5958
839 5960
840 5965
841 5977
842 5984
843 5985
844 6000
845 6021
846 6037
847 6038
848 6040
849 6048
850 6049
851 6056
852 6075
853 6082
854 6084
855 6096
856 6103
857 6112
858 6119
859 6120
860 6122
861 6127
862 6129
863 6146
864 6154
865 6156
866 6167
867 6173
868 6175
869 6176
870 6183
871 6200
872 6202
873 6217
874 6239
875 6244
876 6245
877 6252
878 6256
879 6264
880 6271
881 6272
882 6293
883 6294
884 6300
885 6301
886 6308
887 6320
888 6335
889 6336
890 6344
891 6345
892 6352
893 6357
894 6369
895 6371
896 6391
897 6408
898 6418
899 6425
900 6427
901 6434
902 6460
903 6462
904 6469
905 6488
906 6509
907 6518
908 6553
909 6560
910 6561
911 6562
912 6569
913 6572
914 6587
915 6588
916 6591
917 6625
918 6631
919 6636
920 6641
921 6642
922 6649
923 6668
924 6669
925 6686
926 6687
927 6705
928 6750
929 6751
930 6756
931 6758
932 6766
933 6777
934 6805
935 6814
936 6819
937 6824
938 6831
939 6832
940 6833
941 6840
942 6841
943 6848
944 6856
945 6857
946 6859
947 6860
948 6861
949 6867
950 6868
951 6875
952 6886
953 6887
954 6894
955 6896
956 6903
957 6904
958 6913
959 6923
960 6924
961 6931
962 6950
963 6957
964 6965
965 6966
966 6973
967 6984
968 6985
969 6987
970 6992
971 7011
972 7022
973 7048
974 7056
975 7073
976 7075
977 7076
978 7083
979 7093
980 7102
981 7109
982 7110
983 7111
984 7118
985 7119
986 7137
987 7138
988 7139
989 7153
990 7155
991 7163
992 7164
993 7171
994 7174
995 7175
996 7183
997 7190
998 7200
999 7202
1000 7203