1 0
2 1
3 2
4 5
5 6
6 12
7 13
8 20
9 24
10 32
11 33
12 49
13 50
14 60
15 69
16 84
17 85
18 106
19 107
20 129
21 140
22 154
23 155
24 191
25 197
26 213
27 226
28 254
29 255
30 297
31 298
32 329
33 344
34 364
35 377
36 432
37 433
38 455
39 472
40 522
41 523
42 577
43 578
44 618
45 651
46 677
47 678
48 754
49 762
50 805
51 826
52 872
53 873
54 939
55 956
56 1020
57 1043
58 1075
59 1076
60 1184
61 1185
62 1219
63 1260
64 1323
65 1342
66 1420
67 1421
68 1479
69 1506
70 1580
71 1581
72 1704
73 1705
74 1745
75 1794
76 1858
77 1877
78 1967
79 1968
80 2074
81 2114
82 2158
83 2159
84 2299
85 2322
86 2368
87 2401
88 2493
89 2494
90 2638
91 2659
92 2735
93 2770
94 2820
95 2845
96 3001
97 3002
98 3075
99 3132
100 3249
101 3250
102 3364
103 3365
104 3471
105 3558
106 3614
107 3615
108 3787
109 3788
110 3894
111 3935
112 4071
113 4072
114 4198
115 4227
116 4321
117 4386
118 4448
119 4473
120 4713
121 4725
122 4789
123 4834
124 4934
125 4965
126 5151
127 5152
128 5279
129 5326
130 5448
131 5449
132 5653
133 5680
134 5750
135 5855
136 5989
137 5990
138 6140
139 6141
140 6337
141 6388
142 6462
143 6487
144 6746
145 6781
146 6857
147 6938
148 7056
149 7057
150 7279
151 7280
152 7428
153 7509
154 7643
155 7680
156 7916
157 7917
158 7999
159 8056
160 8274
161 8305
162 8506
163 8507
164 8637
165 8760
166 8846
167 8847
168 9159
169 9173
170 9327
171 9416
172 9552
173 9553
174 9739
175 9812
176 10008
177 10071
178 10163
179 10164
180 10530
181 10531
182 10685
183 10750
184 10926
185 10969
186 11167
187 11196
188 11344
189 11475
190 11645
191 11646
192 11962
193 11963
194 12063
195 12204
196 12407
197 12408
198 12678
199 12679
200 12944
201 13015
202 13119
203 13156
204 13456
205 13503
206 13609
207 13714
208 13940
209 13971
210 14337
211 14338
212 14504
213 14579
214 14689
215 14738
216 15122
217 15161
218 15273
219 15350
220 15634
221 15665
222 15899
223 15900
224 16180
225 16358
226 16474
227 16475
228 16807
229 16808
230 17010
231 17163
232 17381
233 17382
234 17694
235 17747
236 17931
237 18014
238 18208
239 18209
240 18713
241 18714
242 18871
243 18992
244 19182
245 19279
246 19537
247 19570
248 19802
249 19889
250 20107
251 20108
252 20584
253 20619
254 20749
255 20926
256 21181
257 21182
258 21452
259 21497
260 21825
261 21954
262 22088
263 22089
264 22545
265 22604
266 22818
267 22911
268 23119
269 23120
270 23570
271 23571
272 23857
273 24032
274 24172
275 24269
276 24665
277 24666
278 24808
279 24945
280 25385
281 25386
282 25680
283 25681
284 25901
285 26096
286 26314
287 26363
288 26894
289 26912
290 27162
291 27263
292 27489
293 27490
294 27880
295 27945
296 28219
297 28402
298 28554
299 28591
300 29159
301 29210
302 29364
303 29469
304 29785
305 29852
306 30248
307 30249
308 30613
309 30720
310 30986
311 30987
312 31515
313 31516
314 31676
315 31985
316 32229
317 32230
318 32560
319 32601
320 33043
321 33154
322 33408
323 33445
324 33968
325 34077
326 34243
327 34356
328 34658
329 34713
330 35247
331 35248
332 35504
333 35665
334 35835
335 35908
336 36564
337 36565
338 36776
339 36893
340 37309
341 37352
342 37790
343 37847
344 38163
345 38394
346 38570
347 38571
348 39063
349 39064
350 39458
351 39667
352 40071
353 40072
354 40438
355 40515
356 40789
357 41008
358 41190
359 41191
360 42001
361 42021
362 42205
363 42374
364 42794
365 42873
366 43251
367 43252
368 43628
369 43805
370 44119
371 44180
372 44704
373 44705
374 44979
375 45228
376 45572
377 45615
378 46197
379 46198
380 46658
381 46789
382 46983
383 46984
384 47620
385 47811
386 48007
387 48192
388 48490
389 48491
390 49109
391 49150
392 49613
393 49748
394 49948
395 50033
396 50729
397 50730
398 50932
399 51173
400 51734
401 51735
402 52149
403 52194
404 52504
405 52825
406 53139
407 53188
408 53860
409 53861
410 54207
411 54348
412 54664
413 54731
414 55253
415 55342
416 55808
417 55951
418 56253
419 56254
420 57178
421 57179
422 57393
423 57594
424 57980
425 58113
426 58551
427 58620
428 58948
429 59191
430 59553
431 59554
432 60362
433 60363
434 60697
435 60982
436 61316
437 61359
438 61809
439 61810
440 62450
441 62750
442 63064
443 63065
444 63685
445 63780
446 64006
447 64159
448 64727
449 64728
450 65487
451 65540
452 65886
453 66041
454 66271
455 66488
456 67232
457 67233
458 67465
459 67726
460 68274
461 68275
462 68965
463 68966
464 69432
465 69735
466 69971
467 69972
468 70778
469 70853
470 71247
471 71408
472 71836
473 71891
474 72377
475 72522
476 73054
477 73279
478 73521
479 73522
480 74554
481 74605
482 74849
483 75134
484 75581
485 75684
486 76290
487 76291
488 76733
489 76900
490 77436
491 77437
492 78121
493 78168
494 78514
495 78955
496 79451
497 79530
498 80040
499 80041
500 80633
501 80804
502 81058
503 81059
504 82115
505 82222
506 82580
507 82805
508 83193
509 83194
510 83980
511 84061
512 84572
513 84859
514 85119
515 85228
516 85944
517 86003
518 86397
519 86574
520 87314
521 87315
522 87963
523 87964
524 88364
525 88831
526 89097
527 89146
528 90106
529 90130
530 90572
531 90821
532 91409
533 91464
534 92010
535 92123
536 92607
537 92790
538 93062
539 93207
540 94347
541 94348
542 94622
543 94807
544 95397
545 95512
546 96310
547 96311
548 96729
549 96986
550 97552
551 97601
552 98489
553 98576
554 98856
555 99213
556 99637
557 99638
558 100328
559 100385
560 101313
561 101616
562 101900
563 101901
564 102681
565 102800
566 103086
567 103487
568 103999
569 104000
570 104870
571 104871
572 105475
573 105670
574 106104
575 106273
576 107348
577 107349
578 107692
579 107889
580 108569
581 108660
582 109254
583 109319
584 109845
585 110352
586 110648
587 110649
588 111657
589 111708
590 112198
591 112399
592 112985
593 112986
594 113832
595 114101
596 114555
597 114758
598 115168
599 115169
600 116429
601 116430
602 116884
603 117165
604 117625
605 117818
606 118436
607 118437
608 119089
609 119440
610 119946
611 120007
612 121033
613 121034
614 121344
615 121737
616 122561
617 122562
618 123192
619 123193
620 123917
621 124256
622 124570
623 124667
624 125779
625 125935
626 126251
627 126584
628 127062
629 127117
630 128359
631 128360
632 128928
633 129143
634 129463
635 129596
636 130472
637 130633
638 131075
639 131372
640 132262
641 132263
642 132917
643 132918
644 133618
645 134029
646 134463
647 134464
648 135631
649 135702
650 136354
651 136727
652 137223
653 137224
654 137890
655 138027
656 138673
657 138978
658 139472
659 139473
660 140829
661 140830
662 141164
663 141509
664 142105
665 142400
666 143216
667 143269
668 143777
669 144004
670 144558
671 144631
672 145975
673 145976
674 146316
675 146881
676 147486
677 147487
678 148177
679 148282
680 149222
681 149453
682 149923
683 149924
684 151060
685 151203
686 151717
687 151950
688 152626
689 152693
690 153731
691 153732
692 154258
693 154813
694 155163
695 155308
696 156412
697 156471
698 156823
699 157060
700 158096
701 158097
702 159075
703 159132
704 159952
705 160399
706 160755
707 160864
708 161836
709 161837
710 162423
711 162752
712 163390
713 163445
714 164459
715 164752
716 165296
717 165539
718 165901
719 165902
720 167600
721 167711
722 168132
723 168377
724 168927
725 169132
726 170002
727 170003
728 170955
729 171319
730 171921
731 171982
732 172986
733 172987
734 173357
735 173990
736 174766
737 174845
738 175745
739 175746
740 176602
741 176981
742 177535
743 177536
744 178712
745 178867
746 179243
747 179588
748 180352
749 180467
750 181589
751 181590
752 182326
753 182581
754 183087
755 183244
756 184728
757 184729
758 185111
759 185504
760 186544
761 186545
762 187319
763 187436
764 188016
765 188655
766 189041
767 189114
768 190390
769 190391
770 191349
771 191610
772 192196
773 192197
774 193139
775 193356
776 194050
777 194489
778 194881
779 194942
780 196514
781 196597
782 197111
783 197528
784 198511
785 198674
786 199472
787 199473
788 200071
789 200338
790 200988
791 201109
792 202657
793 202732
794 203132
795 203633
796 204237
797 204238
798 205360
799 205425
800 206578
801 206947
802 207351
803 207436
804 208536
805 208883
806 209421
807 209694
808 210416
809 210417
810 211785
811 211786
812 212654
813 212929
814 213483
815 213652
816 215068
817 215131
818 215543
819 216180
820 217124
821 217125
822 217959
823 217960
824 218696
825 219359
826 219973
827 219974
828 221330
829 221331
830 222013
831 222294
832 223240
833 223433
834 224279
835 224452
836 225296
837 225739
838 226161
839 226162
840 228202
841 228232
842 228656
843 228941
844 229581
845 229834
846 230860
847 231077
848 231903
849 232190
850 233014
851 233075
852 234239
853 234240
854 234874
855 235579
856 236343
857 236344
858 237502
859 237503
860 238491
861 238974
862 239408
863 239409
864 241065
865 241244
866 241680
867 242041
868 242965
869 243056
870 244346
871 244427
872 245205
873 245606
874 246172
875 246545
876 247741
877 247742
878 248184
879 248481
880 249833
881 249834
882 251175
883 251176
884 252056
885 252611
886 253057
887 253058
888 254450
889 254585
890 255315
891 255876
892 256552
893 256619
894 257525
895 257710
896 258854
897 259301
898 259753
899 259814
900 261735
901 261806
902 262416
903 262921
904 263727
905 263914
906 264832
907 264833
908 265521
909 265938
910 267044
911 267045
912 268613
913 268708
914 269168
915 269741
916 270435
917 270574
918 271816
919 271817
920 273057
921 273368
922 273832
923 273917
924 275681
925 275934
926 276400
927 276825
928 277787
929 277788
930 279162
931 279371
932 280077
933 280392
934 280862
935 281223
936 283017
937 283018
938 283712
939 284029
940 285105
941 285106
942 286060
943 286125
944 287041
945 288016
946 288654
947 288655
948 289947
949 290034
950 290944
951 291265
952 292473
953 292474
954 293626
955 293823
956 294547
957 295030
958 295512
959 295657
960 297745
961 297777
962 298411
963 298852
964 299582
965 299781
966 301119
967 301120
968 302147
969 302618
970 303412
971 303413
972 304989
973 305136
974 305626
975 306387
976 307333
977 307334
978 308324
979 308425
980 309839
981 310288
982 310782
983 310783
984 312319
985 312522
986 313156
987 313705
988 314677
989 314744
990 316562
991 316563
992 317587
993 317922
994 318656
995 318861
996 320217
997 320218
998 320720
999 321241
1000 322581