1 0
2 1
3 2
4 3
5 16
6 17
7 18
8 32
9 33
10 48
11 81
12 82
13 83
14 97
15 98
16 113
17 162
18 163
19 178
20 243
21 256
22 257
23 258
24 272
25 273
26 288
27 337
28 338
29 353
30 418
31 512
32 513
33 528
34 593
35 625
36 626
37 627
38 641
39 642
40 657
41 706
42 707
43 722
44 768
45 787
46 881
47 882
48 897
49 962
50 1137
51 1250
52 1251
53 1266
54 1296
55 1297
56 1298
57 1312
58 1313
59 1328
60 1331
61 1377
62 1378
63 1393
64 1458
65 1506
66 1552
67 1553
68 1568
69 1633
70 1808
71 1875
72 1921
73 1922
74 1937
75 2002
76 2177
77 2401
78 2402
79 2403
80 2417
81 2418
82 2433
83 2482
84 2483
85 2498
86 2546
87 2563
88 2592
89 2593
90 2608
91 2657
92 2658
93 2673
94 2738
95 2848
96 2913
97 3026
98 3027
99 3042
100 3107
101 3217
102 3282
103 3651
104 3697
105 3698
106 3713
107 3778
108 3888
109 3953
110 4096
111 4097
112 4098
113 4112
114 4113
115 4128
116 4177
117 4178
118 4193
119 4258
120 4322
121 4352
122 4353
123 4368
124 4433
125 4608
126 4721
127 4722
128 4737
129 4802
130 4803
131 4818
132 4883
133 4977
134 4993
135 5058
136 5346
137 5392
138 5393
139 5408
140 5427
141 5473
142 5648
143 6017
144 6098
145 6497
146 6498
147 6513
148 6561
149 6562
150 6563
151 6577
152 6578
153 6593
154 6642
155 6643
156 6658
157 6688
158 6723
159 6753
160 6817
161 6818
162 6833
163 6898
164 7073
165 7122
166 7186
167 7187
168 7202
169 7203
170 7267
171 7442
172 7793
173 7811
174 7857
175 7858
176 7873
177 7938
178 8113
179 8192
180 8193
181 8208
182 8273
183 8448
184 8482
185 8817
186 8898
187 8962
188 8963
189 8978
190 9043
191 9153
192 9218
193 9488
194 9587
195 10000
196 10001
197 10002
198 10016
199 10017
200 10032
201 10081
202 10082
203 10097
204 10162
205 10256
206 10257
207 10258
208 10272
209 10337
210 10512
211 10593
212 10625
213 10626
214 10641
215 10657
216 10658
217 10673
218 10706
219 10738
220 10881
221 10913
222 11250
223 11282
224 11296
225 11297
226 11312
227 11363
228 11377
229 11552
230 11921
231 11953
232 12288
233 12401
234 12402
235 12417
236 12482
237 12592
238 12657
239 13026
240 13058
241 13122
242 13123
243 13138
244 13203
245 13378
246 13697
247 13747
248 14096
249 14097
250 14112
251 14177
252 14352
253 14418
254 14641
255 14642
256 14643
257 14657
258 14658
259 14673
260 14721
261 14722
262 14723
263 14738
264 14753
265 14802
266 14803
267 14897
268 14898
269 14913
270 14978
271 15153
272 15266
273 15267
274 15282
275 15347
276 15392
277 15522
278 15523
279 15891
280 15937
281 15938
282 15953
283 16018
284 16193
285 16497
286 16561
287 16562
288 16577
289 16642
290 16817
291 17042
292 17043
293 17058
294 17123
295 17186
296 17218
297 17233
298 17298
299 17667
300 17857
301 18192
302 18338
303 18737
304 18738
305 18753
306 18818
307 18962
308 18993
309 19362
310 19443
311 19683
312 20000
313 20001
314 20016
315 20033
316 20081
317 20256
318 20625
319 20657
320 20736
321 20737
322 20738
323 20752
324 20753
325 20768
326 20817
327 20818
328 20833
329 20898
330 20992
331 20993
332 21008
333 21073
334 21138
335 21202
336 21203
337 21218
338 21248
339 21283
340 21296
341 21361
342 21362
343 21377
344 21442
345 21458
346 21617
347 21827
348 21986
349 22032
350 22033
351 22048
352 22113
353 22288
354 22401
355 22498
356 22657
357 22833
358 23122
359 23137
360 23138
361 23153
362 23218
363 23328
364 23393
365 23603
366 23762
367 24096
368 24433
369 24641
370 24642
371 24657
372 24722
373 24832
374 24833
375 24848
376 24897
377 24913
378 25088
379 25266
380 25298
381 25457
382 25538
383 25937
384 26128
385 26561
386 27042
387 27233
388 27297
389 27298
390 27313
391 27378
392 27553
393 27763
394 27922
395 28561
396 28562
397 28563
398 28577
399 28578
400 28593
401 28642
402 28643
403 28658
404 28723
405 28737
406 28817
407 28818
408 28833
409 28898
410 28928
411 29073
412 29186
413 29187
414 29202
415 29267
416 29282
417 29283
418 29298
419 29363
420 29442
421 29538
422 29698
423 29811
424 29857
425 29858
426 29873
427 29907
428 29938
429 30000
430 30113
431 30482
432 30578
433 30736
434 30737
435 30752
436 30817
437 30962
438 30963
439 30978
440 30992
441 31043
442 31153
443 31202
444 31218
445 31361
446 31393
447 31587
448 31683
449 32032
450 32258
451 32657
452 32658
453 32673
454 32738
455 32913
456 33137
457 33282
458 33363
459 33378
460 33858
461 33953
462 34641
463 34832
464 35058
465 35122
466 35123
467 35138
468 35203
469 35377
470 35378
471 35393
472 35458
473 35633
474 35747
475 35843
476 36002
477 36418
478 36673
479 36753
480 37297
481 37523
482 37778
483 38416
484 38417
485 38418
486 38432
487 38433
488 38448
489 38497
490 38498
491 38513
492 38561
493 38562
494 38577
495 38578
496 38642
497 38672
498 38673
499 38688
500 38753
501 38817
502 38928
503 39041
504 39042
505 39057
506 39122
507 39186
508 39218
509 39282
510 39297
511 39473
512 39666
513 39712
514 39713
515 39728
516 39793
517 39857
518 39968
519 40337
520 40736
521 40817
522 40818
523 40833
524 40898
525 40962
526 41008
527 41073
528 41442
529 41472
530 41473
531 41488
532 41553
533 41683
534 41728
535 41938
536 42097
537 42113
538 42512
539 42513
540 42528
541 42593
542 42657
543 42768
544 43137
545 43202
546 43203
547 43218
548 43283
549 43458
550 43808
551 43827
552 43873
553 43923
554 44498
555 44913
556 44977
557 44978
558 44993
559 45058
560 45122
561 45233
562 45377
563 45568
564 45602
565 45603
566 46273
567 46608
568 47298
569 47378
570 48033
571 48416
572 48417
573 48432
574 48497
575 48561
576 48672
577 49041
578 49073
579 49297
580 49298
581 49313
582 49378
583 49553
584 49712
585 49763
586 49922
587 50018
588 50593
589 50625
590 50626
591 50627
592 50641
593 50642
594 50657
595 50706
596 50707
597 50722
598 50787
599 50817
600 50881
601 50882
602 50897
603 50962
604 51137
605 51250
606 51251
607 51266
608 51331
609 51472
610 51506
611 51538
612 51698
613 51875
614 51921
615 51922
616 51937
617 52002
618 52177
619 52512
620 52546
621 53026
622 53027
623 53042
624 53057
625 53058
626 53073
627 53107
628 53138
629 53202
630 53217
631 53282
632 53313
633 53393
634 53651
635 53682
636 54322
637 54353
638 54721
639 54722
640 54737
641 54802
642 54977
643 55346
644 55427
645 55458
646 55858
647 56017
648 56113
649 57122
650 57123
651 57138
652 57153
653 57186
654 57187
655 57202
656 57203
657 57267
658 57378
659 57442
660 57747
661 57811
662 57843
663 58416
664 58418
665 58482
666 58817
667 59152
668 59153
669 59168
670 59233
671 59297
672 59408
673 59523
674 59587
675 59618
676 59777
677 60448
678 60625
679 60626
680 60641
681 60706
682 60881
683 61218
684 61250
685 61282
686 61553
687 61921
688 62208
689 63026
690 63057
691 63248
692 63683
693 63747
694 63938
695 64721
696 65266
697 65267
698 65282
699 65347
700 65522
701 65536
702 65537
703 65538
704 65552
705 65553
706 65568
707 65617
708 65618
709 65633
710 65698
711 65713
712 65792
713 65793
714 65808
715 65873
716 65891
717 66048
718 66161
719 66162
720 66177
721 66242
722 66417
723 66562
724 66786
725 66832
726 66833
727 66848
728 66913
729 66977
730 66978
731 66993
732 67058
733 67088
734 67122
735 67186
736 67233
737 67457
738 67602
739 67667
740 67698
741 67937
742 67938
743 67953
744 68018
745 68128
746 68193
747 68273
748 68562
749 69152
750 69233
751 69362
752 69378
753 69632
754 69633
755 69648
756 69713
757 69888
758 70033
759 70257
760 70338
761 70625
762 70928
763 71073
764 71361
765 71362
766 71377
767 71442
768 71617
769 71763
770 71827
771 71986
772 72033
773 72097
774 72098
775 72113
776 72178
777 72353
778 72657
779 72722
780 73393
781 73538
782 73728
783 73762
784 73793
785 74498
786 75266
787 75457
788 75536
789 75537
790 75552
791 75617
792 75792
793 76161
794 76193
795 76832
796 76833
797 76848
798 76913
799 76977
800 77088
801 77457
802 77858
803 77922
804 77937
805 78128
806 78658
807 79186
808 79187
809 79202
810 79233
811 79267
812 79442
813 79632
814 79811
815 79888
816 79907
817 80177
818 80178
819 80193
820 80258
821 80433
822 80482
823 80802
824 80928
825 81361
826 81473
827 81587
828 81618
829 82097
830 82578
831 83282
832 83393
833 83521
834 83522
835 83523
836 83537
837 83538
838 83553
839 83602
840 83603
841 83618
842 83683
843 83777
844 83778
845 83793
846 83858
847 84033
848 84146
849 84147
850 84162
851 84227
852 84273
853 84402
854 84771
855 84817
856 84818
857 84833
858 84898
859 85073
860 85442
861 85536
862 85683
863 85747
864 85922
865 85923
866 85938
867 86002
868 86003
869 86113
870 86178
871 86272
872 86273
873 86288
874 86353
875 86528
876 86547
877 86738
878 86832
879 86897
880 87218
881 87568
882 87617
883 87618
884 87633
885 87698
886 87713
887 87873
888 88242
889 88323
890 88673
891 88913
892 89041
893 89042
894 89057
895 89122
896 89186
897 89297
898 89666
899 90018
900 90082
901 90083
902 90098
903 90163
904 90177
905 90337
906 90338
907 90368
908 90707
909 91378
910 91442
911 91473
912 91713
913 92097
914 92483
915 92833
916 93137
917 93521
918 93522
919 93537
920 93602
921 93777
922 93827
923 94097
924 94098
925 94113
926 94146
927 94178
928 94353
929 94722
930 94817
931 94818
932 95393
933 95538
934 95602
935 95922
936 96272
937 96498
938 96643
939 97568
940 97617
941 98162
942 98163
943 98178
944 98193
945 98243
946 98418
947 98787
948 99041
949 99458
950 99922
951 100082
952 100563
953 100658
954 100913
955 101250
956 101251
957 101266
958 101331
959 101506
960 101875
961 102258
962 102546
963 103521
964 103651
965 103682
966 103952
967 103953
968 103968
969 104033
970 104097
971 104208
972 104257
973 104258
974 104273
975 104338
976 104513
977 104577
978 104723
979 104882
980 104976
981 104977
982 104978
983 104992
984 104993
985 105008
986 105057
987 105058
988 105073
989 105138
990 105232
991 105233
992 105248
993 105313
994 105346
995 105393
996 105488
997 105553
998 105601
999 105602
1000 105617