1 0
2 1
3 2
4 4
5 5
6 7
7 11
8 14
9 15
10 17
11 21
12 24
13 26
14 29
15 39
16 40
17 46
18 51
19 59
20 60
21 64
22 65
23 71
24 75
25 77
26 83
27 90
28 104
29 106
30 107
31 114
32 117
33 121
34 130
35 133
36 134
37 141
38 146
39 158
40 163
41 164
42 167
43 180
44 186
45 188
46 192
47 199
48 207
49 224
50 238
51 239
52 249
53 250
54 254
55 257
56 271
57 276
58 282
59 286
60 297
61 306
62 330
63 335
64 339
65 340
66 349
67 374
68 382
69 384
70 385
71 400
72 412
73 429
74 436
75 442
76 460
77 472
78 473
79 496
80 497
81 507
82 515
83 519
84 535
85 539
86 540
87 544
88 557
89 575
90 580
91 589
92 591
93 592
94 611
95 615
96 625
97 627
98 628
99 654
100 656
101 673
102 690
103 700
104 708
105 709
106 719
107 720
108 727
109 730
110 743
111 745
112 751
113 753
114 756
115 782
116 783
117 788
118 812
119 849
120 850
121 852
122 868
123 874
124 877
125 884
126 890
127 904
128 909
129 934
130 941
131 952
132 953
133 959
134 999
135 1003
136 1008
137 1015
138 1019
139 1020
140 1028
141 1031
142 1040
143 1047
144 1048
145 1096
146 1101
147 1133
148 1134
149 1137
150 1141
151 1161
152 1168
153 1169
154 1177
155 1193
156 1232
157 1238
158 1241
159 1243
160 1259
161 1261
162 1274
163 1287
164 1289
165 1298
166 1317
167 1331
168 1333
169 1354
170 1380
171 1388
172 1403
173 1410
174 1421
175 1426
176 1437
177 1440
178 1441
179 1469
180 1497
181 1504
182 1525
183 1526
184 1529
185 1540
186 1548
187 1553
188 1586
189 1593
190 1603
191 1619
192 1624
193 1631
194 1648
195 1651
196 1653
197 1663
198 1676
199 1696
200 1703
201 1712
202 1780
203 1787
204 1790
205 1811
206 1814
207 1815
208 1824
209 1843
210 1860
211 1864
212 1890
213 1911
214 1915
215 1925
216 1936
217 1940
218 1956
219 1989
220 1990
221 2004
222 2011
223 2034
224 2086
225 2101
226 2104
227 2111
228 2127
229 2140
230 2150
231 2151
232 2166
233 2167
234 2168
235 2220
236 2222
237 2226
238 2243
239 2255
240 2267
241 2287
242 2289
243 2376
244 2386
245 2409
246 2418
247 2451
248 2472
249 2484
250 2499
251 2511
252 2565
253 2594
254 2615
255 2661
256 2673
257 2723
258 2744
259 2759
260 2823
261 2865
262 2899
263 2906
264 2911
265 2943
266 2955
267 2983
268 3015
269 3026
270 3069
271 3074
272 3086
273 3089
274 3142
275 3171
276 3190
277 3205
278 3216
279 3254
280 3281
281 3292
282 3309
283 3320
284 3322
285 3342
286 3355
287 3373
288 3384
289 3460
290 3507
291 3535
292 3541
293 3557
294 3558
295 3596
296 3602
297 3634
298 3681
299 3721
300 3734
301 3757
302 3764
303 3770
304 3821
305 3847
306 3854
307 3861
308 3865
309 3868
310 3874
311 3875
312 3882
313 3895
314 3939
315 3956
316 3968
317 3969
318 3970
319 4011
320 4075
321 4078
322 4079
323 4083
324 4087
325 4089
326 4117
327 4151
328 4180
329 4235
330 4249
331 4282
332 4337
333 4347
334 4352
335 4377
336 4380
337 4413
338 4429
339 4463
340 4471
341 4518
342 4523
343 4556
344 4597
345 4615
346 4625
347 4652
348 4678
349 4692
350 4728
351 4749
352 4773
353 4774
354 4815
355 4846
356 4858
357 4864
358 4871
359 4928
360 4947
361 4971
362 5011
363 5025
364 5030
365 5057
366 5095
367 5102
368 5151
369 5155
370 5175
371 5179
372 5200
373 5228
374 5239
375 5244
376 5263
377 5287
378 5292
379 5315
380 5318
381 5325
382 5343
383 5349
384 5363
385 5431
386 5463
387 5474
388 5568
389 5569
390 5581
391 5589
392 5643
393 5654
394 5656
395 5719
396 5753
397 5817
398 5850
399 5858
400 5884
401 5912
402 5946
403 5957
404 6008
405 6030
406 6044
407 6049
408 6051
409 6094
410 6102
411 6114
412 6123
413 6132
414 6168
415 6190
416 6192
417 6235
418 6255
419 6284
420 6287
421 6304
422 6334
423 6335
424 6351
425 6368
426 6396
427 6446
428 6450
429 6492
430 6497
431 6540
432 6590
433 6643
434 6653
435 6654
436 6665
437 6684
438 6710
439 6744
440 6796
441 6798
442 6799
443 6833
444 6842
445 6845
446 6852
447 6902
448 6924
449 6944
450 6966
451 6976
452 7016
453 7042
454 7063
455 7128
456 7148
457 7160
458 7194
459 7240
460 7256
461 7281
462 7283
463 7290
464 7371
465 7381
466 7383
467 7406
468 7408
469 7482
470 7515
471 7519
472 7520
473 7542
474 7572
475 7573
476 7631
477 7651
478 7654
479 7667
480 7696
481 7763
482 7785
483 7927
484 7960
485 7962
486 7991
487 8019
488 8089
489 8104
490 8137
491 8203
492 8208
493 8209
494 8227
495 8272
496 8282
497 8308
498 8319
499 8328
500 8329
501 8376
502 8448
503 8450
504 8457
505 8491
506 8593
507 8594
508 8627
509 8653
510 8696
511 8704
512 8744
513 8751
514 8765
515 8770
516 8830
517 8877
518 8892
519 8953
520 8982
521 8991
522 9029
523 9039
524 9043
525 9062
526 9084
527 9115
528 9124
529 9158
530 9173
531 9191
532 9192
533 9228
534 9250
535 9261
536 9279
537 9298
538 9312
539 9322
540 9353
541 9363
542 9365
543 9371
544 9419
545 9420
546 9461
547 9477
548 9499
549 9543
550 9567
551 9592
552 9647
553 9673
554 9710
555 9726
556 9803
557 9805
558 9858
559 9945
560 9946
561 9999
562 10036
563 10041
564 10051
565 10095
566 10097
567 10191
568 10270
569 10275
570 10322
571 10340
572 10360
573 10367
574 10404
575 10474
576 10493
577 10529
578 10626
579 10641
580 10759
581 10795
582 10796
583 10806
584 10810
585 10826
586 10854
587 10876
588 10881
589 10920
590 10926
591 10927
592 11000
593 11001
594 11091
595 11098
596 11099
597 11115
598 11168
599 11213
600 11280
601 11328
602 11342
603 11359
604 11401
605 11419
606 11425
607 11427
608 11445
609 11477
610 11526
611 11548
612 11554
613 11625
614 11674
615 11706
616 11726
617 11762
618 11788
619 11806
620 11848
621 11866
622 11965
623 11970
624 12031
625 12056
626 12072
627 12113
628 12146
629 12149
630 12165
631 12184
632 12218
633 12241
634 12242
635 12346
636 12381
637 12406
638 12410
639 12425
640 12465
641 12519
642 12588
643 12598
644 12601
645 12689
646 12739
647 12809
648 12822
649 12833
650 12859
651 12860
652 12880
653 12945
654 12989
655 13037
656 13046
657 13144
658 13208
659 13209
660 13238
661 13249
662 13281
663 13332
664 13355
665 13369
666 13379
667 13382
668 13416
669 13423
670 13469
671 13495
672 13514
673 13531
674 13532
675 13681
676 13710
677 13735
678 13761
679 13776
680 13781
681 13847
682 13858
683 13934
684 13960
685 14009
686 14081
687 14147
688 14156
689 14175
690 14176
691 14185
692 14225
693 14241
694 14264
695 14312
696 14340
697 14382
698 14418
699 14444
700 14447
701 14531
702 14622
703 14626
704 14627
705 14700
706 14790
707 14826
708 14867
709 14870
710 14958
711 14974
712 15039
713 15049
714 15109
715 15118
716 15159
717 15174
718 15200
719 15206
720 15272
721 15273
722 15286
723 15306
724 15326
725 15391
726 15393
727 15409
728 15416
729 15460
730 15492
731 15493
732 15563
733 15573
734 15609
735 15659
736 15664
737 15726
738 15747
739 15802
740 15813
741 15817
742 15848
743 15858
744 15867
745 15893
746 15903
747 15904
748 15996
749 16041
750 16130
751 16140
752 16255
753 16262
754 16354
755 16415
756 16466
757 16496
758 16527
759 16551
760 16576
761 16598
762 16624
763 16633
764 16667
765 16737
766 16829
767 16854
768 16868
769 16869
770 16878
771 16950
772 16989
773 17027
774 17039
775 17064
776 17076
777 17126
778 17148
779 17275
780 17287
781 17317
782 17359
783 17540
784 17605
785 17623
786 17632
787 17633
788 17637
789 17639
790 17656
791 17743
792 17762
793 17855
794 18015
795 18018
796 18052
797 18070
798 18154
799 18155
800 18175
801 18280
802 18343
803 18345
804 18363
805 18379
806 18467
807 18540
808 18555
809 18566
810 18679
811 18748
812 18911
813 18920
814 18927
815 18990
816 19076
817 19093
818 19137
819 19161
820 19216
821 19253
822 19409
823 19456
824 19514
825 19558
826 19575
827 19656
828 19673
829 19708
830 19749
831 19757
832 19866
833 19885
834 19889
835 19907
836 19940
837 19995
838 20004
839 20010
840 20049
841 20056
842 20151
843 20198
844 20320
845 20361
846 20383
847 20433
848 20451
849 20452
850 20476
851 20584
852 20589
853 20660
854 20733
855 20762
856 20838
857 20847
858 20900
859 20906
860 20968
861 20992
862 21102
863 21143
864 21149
865 21150
866 21162
867 21192
868 21221
869 21330
870 21391
871 21453
872 21460
873 21516
874 21535
875 21580
876 21596
877 21613
878 21635
879 21646
880 21691
881 21771
882 21793
883 21824
884 21851
885 21970
886 22051
887 22073
888 22104
889 22140
890 22211
891 22307
892 22336
893 22371
894 22375
895 22432
896 22447
897 22467
898 22590
899 22633
900 22640
901 22692
902 22712
903 22770
904 22796
905 22851
906 22875
907 22880
908 22957
909 23046
910 23053
911 23136
912 23218
913 23241
914 23266
915 23280
916 23284
917 23346
918 23380
919 23391
920 23425
921 23496
922 23574
923 23697
924 23744
925 23787
926 23835
927 23840
928 23848
929 23887
930 23972
931 23977
932 23992
933 24009
934 24060
935 24065
936 24091
937 24155
938 24160
939 24253
940 24353
941 24367
942 24471
943 24475
944 24580
945 24599
946 24692
947 24702
948 24768
949 24769
950 24835
951 24994
952 25010
953 25071
954 25089
955 25177
956 25225
957 25228
958 25268
959 25326
960 25420
961 25500
962 25501
963 25513
964 25536
965 25558
966 25589
967 25705
968 25718
969 25817
970 25905
971 25906
972 25942
973 25989
974 25992
975 26031
976 26045
977 26091
978 26128
979 26155
980 26215
981 26280
982 26303
983 26334
984 26351
985 26400
986 26473
987 26479
988 26522
989 26547
990 26550
991 26600
992 26635
993 26714
994 26716
995 26791
996 26796
997 26848
998 26889
999 27015
1000 27018