1 0
2 1
3 2
4 5
5 6
6 6
7 7
8 14
9 18
10 26
11 27
12 31
13 32
14 42
15 51
16 66
17 67
18 70
19 71
20 73
21 84
22 98
23 99
24 111
25 117
26 133
27 146
28 146
29 147
30 159
31 160
32 191
33 206
34 226
35 239
36 258
37 259
38 281
39 298
40 308
41 309
42 321
43 322
44 362
45 395
46 421
47 422
48 450
49 458
50 501
51 522
52 568
53 569
54 581
55 598
56 606
57 629
58 661
59 662
60 710
61 711
62 745
63 786
64 849
65 868
66 880
67 881
68 939
69 966
70 970
71 971
72 1022
73 1023
74 1063
75 1112
76 1176
77 1195
78 1207
79 1208
80 1234
81 1274
82 1318
83 1319
84 1375
85 1398
86 1444
87 1477
88 1481
89 1482
90 1536
91 1557
92 1633
93 1668
94 1718
95 1743
96 1803
97 1804
98 1877
99 1934
100 1951
101 1952
102 1964
103 1965
104 1967
105 2054
106 2110
107 2111
108 2175
109 2176
110 2282
111 2323
112 2347
113 2348
114 2360
115 2389
116 2483
117 2548
118 2610
119 2635
120 2635
121 2647
122 2711
123 2756
124 2856
125 2887
126 2947
127 2948
128 3075
129 3122
130 3244
131 3245
132 3317
133 3344
134 3414
135 3519
136 3653
137 3654
138 3666
139 3667
140 3723
141 3774
142 3848
143 3873
144 3988
145 4023
146 4099
147 4180
148 4298
149 4299
150 4371
151 4372
152 4520
153 4601
154 4735
155 4772
156 4852
157 4853
158 4935
159 4992
160 5050
161 5081
162 5120
163 5121
164 5251
165 5374
166 5460
167 5461
168 5605
169 5619
170 5773
171 5862
172 5998
173 5999
174 6011
175 6084
176 6104
177 6167
178 6259
179 6260
180 6266
181 6267
182 6421
183 6486
184 6662
185 6705
186 6717
187 6746
188 6894
189 7025
190 7195
191 7196
192 7320
193 7321
194 7421
195 7562
196 7569
197 7570
198 7642
199 7643
200 7708
201 7779
202 7883
203 7920
204 8016
205 8063
206 8169
207 8274
208 8292
209 8323
210 8479
211 8480
212 8646
213 8721
214 8831
215 8880
216 9048
217 9087
218 9199
219 9276
220 9340
221 9371
222 9383
223 9384
224 9440
225 9618
226 9734
227 9735
228 9839
229 9840
230 10042
231 10195
232 10413
233 10414
234 10492
235 10545
236 10729
237 10812
238 11006
239 11007
240 11031
241 11032
242 11189
243 11310
244 11500
245 11597
246 11609
247 11642
248 11874
249 11961
250 12179
251 12180
252 12404
253 12439
254 12569
255 12746
256 13001
257 13002
258 13014
259 13059
260 13127
261 13256
262 13390
263 13391
264 13583
265 13642
266 13856
267 13949
268 14157
269 14158
270 14338
271 14339
272 14353
273 14528
274 14668
275 14765
276 14885
277 14886
278 15028
279 15165
280 15325
281 15326
282 15338
283 15339
284 15559
285 15754
286 15972
287 16021
288 16264
289 16282
290 16532
291 16633
292 16859
293 16860
294 16956
295 17021
296 17295
297 17478
298 17630
299 17667
300 17935
301 17986
302 18140
303 18245
304 18257
305 18324
306 18414
307 18415
308 18471
309 18578
310 18844
311 18845
312 19061
313 19062
314 19222
315 19531
316 19775
317 19776
318 19788
319 19829
320 19951
321 20062
322 20316
323 20353
324 20552
325 20661
326 20827
327 20940
328 21242
329 21297
330 21501
331 21502
332 21758
333 21919
334 22089
335 22162
336 22482
337 22483
338 22694
339 22811
340 22887
341 22930
342 23026
343 23083
344 23399
345 23630
346 23806
347 23807
348 23951
349 23952
350 23996
351 24205
352 24257
353 24258
354 24270
355 24347
356 24621
357 24840
358 25022
359 25023
360 25113
361 25133
362 25317
363 25486
364 25542
365 25621
366 25633
367 25634
368 25642
369 25819
370 26133
371 26194
372 26346
373 26347
374 26621
375 26870
376 27214
377 27257
378 27461
379 27462
380 27542
381 27673
382 27867
383 27868
384 28120
385 28311
386 28507
387 28692
388 28990
389 28991
390 29219
391 29260
392 29331
393 29466
394 29666
395 29751
396 30051
397 30052
398 30254
399 30495
400 30656
401 30657
402 30669
403 30714
404 31024
405 31345
406 31659
407 31708
408 31972
409 31973
410 32319
411 32460
412 32776
413 32843
414 32951
415 33040
416 33090
417 33233
418 33535
419 33536
420 33620
421 33621
422 33835
423 34036
424 34422
425 34555
426 34567
427 34636
428 34964
429 35207
430 35569
431 35570
432 35946
433 35947
434 36281
435 36566
436 36900
437 36943
438 36955
439 36956
440 37156
441 37456
442 37770
443 37771
444 37947
445 38042
446 38268
447 38421
448 38541
449 38542
450 38851
451 38904
452 39250
453 39405
454 39635
455 39852
456 40140
457 40141
458 40373
459 40634
460 40722
461 40723
462 40951
463 40952
464 40954
465 41257
466 41493
467 41494
468 41832
469 41907
470 42301
471 42462
472 42890
473 42945
474 42957
475 43102
476 43158
477 43383
478 43625
479 43626
480 43698
481 43749
482 43993
483 44278
484 44725
485 44828
486 44948
487 44949
488 45391
489 45558
490 45604
491 45605
492 45797
493 45844
494 46190
495 46631
496 46631
497 46710
498 46722
499 46723
500 46815
501 46986
502 47240
503 47241
504 47289
505 47396
506 47754
507 47979
508 48367
509 48368
510 48644
511 48725
512 49236
513 49523
514 49783
515 49892
516 50092
517 50151
518 50545
519 50722
520 50942
521 50943
522 51069
523 51070
524 51470
525 51937
526 52203
527 52252
528 52684
529 52708
530 53150
531 53399
532 53455
533 53510
534 53522
535 53635
536 54119
537 54302
538 54574
539 54719
540 54779
541 54780
542 55054
543 55239
544 55285
545 55400
546 55652
547 55653
548 56071
549 56328
550 56344
551 56393
552 56729
553 56816
554 57096
555 57453
556 57877
557 57878
558 58010
559 58067
560 58435
561 58738
562 59022
563 59023
564 59239
565 59358
566 59644
567 60045
568 60557
569 60558
570 60858
571 60859
572 60891
573 61086
574 61520
575 61689
576 62188
577 62189
578 62532
579 62729
580 62829
581 62920
582 62932
583 62997
584 63523
585 64030
586 64326
587 64327
588 64747
589 64798
590 65288
591 65489
592 66075
593 66076
594 66328
595 66597
596 67051
597 67254
598 67664
599 67665
600 67725
601 67726
602 68180
603 68461
604 68921
605 69114
606 69126
607 69127
608 69171
609 69522
610 70028
611 70089
612 70503
613 70504
614 70814
615 71207
616 71415
617 71416
618 71428
619 71429
620 71533
621 71872
622 72186
623 72283
624 72771
625 72927
626 73243
627 73576
628 74054
629 74109
630 74721
631 74722
632 75290
633 75505
634 75825
635 75958
636 76198
637 76359
638 76801
639 77098
640 77348
641 77349
642 77361
643 77362
644 77418
645 77829
646 78263
647 78264
648 78783
649 78854
650 78856
651 79229
652 79725
653 79726
654 79738
655 79875
656 80521
657 80826
658 81320
659 81321
660 81357
661 81358
662 81692
663 82037
664 82633
665 82928
666 83078
667 83131
668 83639
669 83866
670 84420
671 84493
672 84493
673 84494
674 84834
675 85399
676 86004
677 86005
678 86017
679 86122
680 86382
681 86613
682 87083
683 87084
684 87536
685 87679
686 88193
687 88426
688 89102
689 89169
690 89517
691 89518
692 90044
693 90599
694 90949
695 91094
696 91502
697 91561
698 91913
699 92150
700 92486
701 92487
702 92763
703 92820
704 92936
705 93383
706 93739
707 93848
708 94112
709 94113
710 94699
711 95028
712 95666
713 95721
714 96021
715 96314
716 96858
717 97101
718 97463
719 97464
720 97722
721 97833
722 98254
723 98499
724 99049
725 99254
726 99398
727 99399
728 99623
729 99987
730 100589
731 100650
732 100922
733 100923
734 101293
735 101926
736 101966
737 102045
738 102207
739 102208
740 102324
741 102703
742 103257
743 103258
744 103690
745 103845
746 104221
747 104566
748 104582
749 104697
750 105069
751 105070
752 105806
753 106061
754 106567
755 106724
756 107452
757 107453
758 107835
759 108228
760 108508
761 108509
762 108521
763 108638
764 109218
765 109857
766 110243
767 110316
768 110824
769 110825
770 111013
771 111274
772 111860
773 111861
774 112029
775 112246
776 112940
777 113379
778 113771
779 113832
780 113844
781 113927
782 114441
783 114858
784 115057
785 115220
786 115232
787 115233
788 115831
789 116098
790 116748
791 116869
792 117625
793 117700
794 118100
795 118601
796 119205
797 119206
798 119530
799 119595
800 119948
801 120317
802 120721
803 120806
804 121102
805 121449
806 121987
807 122260
808 122982
809 122983
810 123541
811 123542
812 123598
813 123873
814 124427
815 124596
816 125196
817 125259
818 125671
819 126308
820 126432
821 126433
822 126445
823 126446
824 127182
825 127845
826 128459
827 128460
828 128988
829 128989
830 129671
831 129952
832 130066
833 130259
834 130271
835 130444
836 130452
837 130895
838 131317
839 131318
840 131678
841 131708
842 132132
843 132417
844 133057
845 133310
846 133490
847 133707
848 134533
849 134820
850 135644
851 135705
852 136017
853 136018
854 136652
855 137357
856 138121
857 138122
858 138422
859 138423
860 138551
861 139034
862 139468
863 139469
864 140261
865 140440
866 140876
867 141237
868 141293
869 141384
870 141804
871 141885
872 142663
873 143064
874 143630
875 144003
876 144323
877 144324
878 144766
879 145063
880 145535
881 145536
882 145995
883 145996
884 146876
885 147431
886 147877
887 147878
888 148382
889 148517
890 149247
891 149808
892 150484
893 150551
894 150563
895 150748
896 150996
897 151443
898 151895
899 151956
900 152077
901 152148
902 152758
903 153263
904 154069
905 154256
906 154268
907 154269
908 154957
909 155374
910 155570
911 155571
912 156227
913 156322
914 156782
915 157355
916 158049
917 158188
918 158512
919 158513
920 158833
921 159144
922 159608
923 159693
924 160533
925 160786
926 161252
927 161677
928 161711
929 161712
930 162156
931 162365
932 163071
933 163386
934 163856
935 164217
936 165075
937 165076
938 165770
939 166087
940 166223
941 166224
942 166236
943 166301
944 167217
945 167247
946 167885
947 167886
948 168230
949 168317
950 169227
951 169548
952 169804
953 169805
954 170003
955 170200
956 170924
957 171407
958 171889
959 172034
960 172202
961 172234
962 172868
963 173309
964 174039
965 174238
966 174610
967 174611
968 174670
969 175141
970 175935
971 175936
972 176540
973 176687
974 177177
975 177938
976 178884
977 178885
978 178897
979 178998
980 179432
981 179881
982 180375
983 180376
984 180928
985 181131
986 181765
987 182314
988 183286
989 183353
990 184181
991 184182
992 184214
993 184549
994 185283
995 185488
996 185848
997 185849
998 186351
999 186872
1000 187212