1 0
2 1
3 2
4 8
5 9
6 16
7 27
8 28
9 35
10 54
11 64
12 65
13 72
14 91
15 125
16 126
17 128
18 133
19 152
20 189
21 216
22 217
23 224
24 243
25 250
26 280
27 341
28 343
29 344
30 351
31 370
32 407
33 432
34 468
35 512
36 513
37 520
38 539
39 559
40 576
41 637
42 686
43 728
44 729
45 730
46 737
47 756
48 793
49 854
50 855
51 945
52 1000
53 1001
54 1008
55 1024
56 1027
57 1064
58 1072
59 1125
60 1216
61 1241
62 1331
63 1332
64 1339
65 1343
66 1358
67 1395
68 1456
69 1458
70 1512
71 1547
72 1674
73 1728
74 1729
75 1736
76 1755
77 1792
78 1843
79 1853
80 1944
81 2000
82 2060
83 2071
84 2197
85 2198
86 2205
87 2224
88 2240
89 2261
90 2322
91 2331
92 2413
93 2457
94 2540
95 2662
96 2709
97 2728
98 2744
99 2745
100 2752
101 2771
102 2808
103 2869
104 2926
105 2960
106 3059
107 3087
108 3197
109 3256
110 3375
111 3376
112 3383
113 3402
114 3439
115 3456
116 3473
117 3500
118 3528
119 3591
120 3718
121 3744
122 3887
123 3925
124 4075
125 4096
126 4097
127 4104
128 4123
129 4160
130 4221
131 4312
132 4375
133 4394
134 4439
135 4472
136 4608
137 4706
138 4825
139 4913
140 4914
141 4921
142 4940
143 4941
144 4977
145 5038
146 5096
147 5103
148 5129
149 5256
150 5425
151 5427
152 5488
153 5572
154 5642
155 5824
156 5832
157 5833
158 5840
159 5859
160 5896
161 5913
162 5957
163 6048
164 6119
165 6175
166 6244
167 6293
168 6344
169 6561
170 6641
171 6750
172 6832
173 6840
174 6859
175 6860
176 6867
177 6886
178 6923
179 6984
180 7075
181 7110
182 7163
183 7202
184 7371
185 7471
186 7560
187 7588
188 7657
189 7859
190 8000
191 8001
192 8008
193 8027
194 8029
195 8064
196 8125
197 8190
198 8192
199 8216
200 8288
201 8343
202 8512
203 8576
204 8587
205 8729
206 9000
207 9009
208 9056
209 9207
210 9261
211 9262
212 9269
213 9288
214 9325
215 9331
216 9386
217 9477
218 9603
219 9604
220 9728
221 9773
222 9826
223 9928
224 9990
225 10197
226 10234
227 10261
228 10592
229 10648
230 10649
231 10656
232 10675
233 10712
234 10744
235 10745
236 10773
237 10864
238 10955
239 10989
240 10991
241 11160
242 11375
243 11377
244 11458
245 11648
246 11664
247 11772
248 11979
249 12005
250 12096
251 12167
252 12168
253 12175
254 12194
255 12231
256 12292
257 12376
258 12383
259 12510
260 12636
261 12679
262 12691
263 12845
264 12896
265 12913
266 13167
267 13357
268 13392
269 13498
270 13718
271 13824
272 13825
273 13832
274 13851
275 13888
276 13895
277 13949
278 14023
279 14040
280 14167
281 14174
282 14336
283 14364
284 14553
285 14744
286 14824
287 14859
288 14911
289 15093
290 15155
291 15542
292 15552
293 15561
294 15625
295 15626
296 15633
297 15652
298 15689
299 15750
300 15841
301 15968
302 16000
303 16021
304 16120
305 16137
306 16263
307 16354
308 16480
309 16568
310 16625
311 16956
312 17080
313 17199
314 17261
315 17353
316 17507
317 17576
318 17577
319 17584
320 17603
321 17640
322 17701
323 17792
324 17822
325 17919
326 17920
327 17999
328 18088
329 18305
330 18369
331 18522
332 18576
333 18648
334 18737
335 18907
336 19000
337 19026
338 19304
339 19656
340 19683
341 19684
342 19691
343 19710
344 19721
345 19747
346 19773
347 19808
348 19899
349 19909
350 20026
351 20167
352 20195
353 20320
354 20412
355 20538
356 20683
357 20951
358 21014
359 21296
360 21411
361 21428
362 21457
363 21672
364 21824
365 21880
366 21952
367 21953
368 21960
369 21979
370 22016
371 22077
372 22168
373 22295
374 22427
375 22464
376 22484
377 22489
378 22681
379 22815
380 22952
381 23058
382 23085
383 23283
384 23408
385 23625
386 23680
387 23779
388 24149
389 24334
390 24389
391 24390
392 24397
393 24416
394 24435
395 24453
396 24472
397 24514
398 24596
399 24605
400 24696
401 24732
402 24886
403 24901
404 25118
405 25327
406 25389
407 25515
408 25576
409 25720
410 25991
411 26048
412 26117
413 26273
414 26542
415 26586
416 26837
417 26865
418 27000
419 27001
420 27008
421 27027
422 27064
423 27125
424 27133
425 27216
426 27343
427 27512
428 27648
429 27683
430 27729
431 27764
432 27784
433 27792
434 28000
435 28224
436 28331
437 28485
438 28728
439 28811
440 28944
441 29197
442 29302
443 29449
444 29743
445 29744
446 29791
447 29792
448 29799
449 29818
450 29855
451 29916
452 29952
453 30007
454 30134
455 30221
456 30303
457 30331
458 30375
459 30520
460 30791
461 31096
462 31122
463 31213
464 31248
465 31250
466 31400
467 31519
468 31850
469 31913
470 31988
471 32389
472 32535
473 32600
474 32768
475 32769
476 32776
477 32795
478 32832
479 32893
480 32984
481 33111
482 33166
483 33201
484 33280
485 33497
486 33507
487 33650
488 33768
489 33859
490 33887
491 34099
492 34119
493 34496
494 34704
495 34965
496 35000
497 35037
498 35152
499 35308
500 35512
501 35623
502 35776
503 35937
504 35938
505 35945
506 35964
507 36001
508 36062
509 36143
510 36153
511 36261
512 36280
513 36449
514 36556
515 36650
516 36666
517 36864
518 36937
519 37259
520 37268
521 37577
522 37648
523 37665
524 37681
525 37791
526 38134
527 38213
528 38600
529 38681
530 39052
531 39167
532 39304
533 39305
534 39312
535 39331
536 39366
537 39368
538 39429
539 39520
540 39528
541 39627
542 39647
543 39816
544 40014
545 40033
546 40304
547 40439
548 40635
549 40768
550 40824
551 40850
552 41032
553 41501
554 41635
555 41769
556 41958
557 41965
558 42029
559 42048
560 42625
561 42679
562 42796
563 42875
564 42876
565 42883
566 42902
567 42939
568 43000
569 43091
570 43218
571 43387
572 43400
573 43416
574 43604
575 43615
576 43875
577 43904
578 43937
579 44072
580 44206
581 44217
582 44576
583 44603
584 44935
585 45072
586 45136
587 45198
588 45416
589 45619
590 46163
591 46250
592 46341
593 46585
594 46592
595 46656
596 46657
597 46664
598 46683
599 46720
600 46781
601 46872
602 46971
603 46999
604 47168
605 47304
606 47367
607 47385
608 47656
609 47788
610 47987
611 48104
612 48384
613 48393
614 48565
615 48707
616 48778
617 48853
618 48952
619 49400
620 49474
621 49734
622 49761
623 49952
624 50031
625 50344
626 50653
627 50654
628 50661
629 50680
630 50717
631 50752
632 50778
633 50869
634 50875
635 50996
636 51165
637 51382
638 51389
639 51471
640 51562
641 51569
642 51653
643 51743
644 51984
645 52136
646 52381
647 52451
648 52488
649 52850
650 53128
651 53397
652 53513
653 53515
654 53523
655 54000
656 54028
657 54180
658 54656
659 54720
660 54749
661 54872
662 54873
663 54880
664 54899
665 54929
666 54936
667 54997
668 55042
669 55088
670 55215
671 55384
672 55566
673 55601
674 55620
675 55872
676 55917
677 56203
678 56485
679 56600
680 56699
681 56791
682 56880
683 57069
684 57157
685 57304
686 57512
687 57616
688 57889
689 58247
690 58500
691 58653
692 58823
693 58968
694 58987
695 59319
696 59320
697 59327
698 59346
699 59383
700 59444
701 59535
702 59582
703 59662
704 59768
705 59785
706 59831
707 59914
708 60048
709 60319
710 60326
711 60451
712 60480
713 60650
714 60704
715 61047
716 61256
717 61301
718 61516
719 61731
720 62063
721 62281
722 62558
723 62559
724 62694
725 62820
726 62872
727 62937
728 63415
729 63693
730 64000
731 64001
732 64008
733 64027
734 64064
735 64125
736 64133
737 64216
738 64232
739 64343
740 64477
741 64512
742 64729
743 64827
744 65000
745 65151
746 65331
747 65520
748 65536
749 65728
750 66178
751 66197
752 66278
753 66304
754 66339
755 66744
756 67039
757 67264
758 67319
759 67375
760 68096
761 68229
762 68580
763 68608
764 68696
765 68705
766 68913
767 68921
768 68922
769 68929
770 68948
771 68985
772 69046
773 69095
774 69137
775 69264
776 69433
777 69650
778 69832
779 69875
780 69921
781 69967
782 70252
783 70336
784 70497
785 70649
786 70859
787 71045
788 71118
789 71486
790 71665
791 71874
792 72000
793 72072
794 72296
795 72448
796 72605
797 72666
798 73017
799 73143
800 73261
801 73656
802 73834
803 74088
804 74089
805 74096
806 74115
807 74152
808 74213
809 74304
810 74431
811 74555
812 74600
813 74648
814 74753
815 74817
816 74944
817 75042
818 75088
819 75241
820 75419
821 75643
822 75780
823 75816
824 76167
825 76285
826 76447
827 76824
828 76832
829 76895
830 76921
831 77463
832 77653
833 77824
834 78182
835 78184
836 78608
837 78812
838 79001
839 79002
840 79261
841 79424
842 79507
843 79508
844 79515
845 79534
846 79569
847 79571
848 79625
849 79632
850 79723
851 79850
852 79920
853 80019
854 80236
855 80444
856 80507
857 80838
858 80947
859 81088
860 81235
861 81271
862 81576
863 81704
864 81872
865 82088
866 82179
867 82251
868 82593
869 82745
870 82882
871 83349
872 83421
873 83603
874 83683
875 83708
876 84420
877 84546
878 84663
879 84736
880 85184
881 85185
882 85192
883 85211
884 85248
885 85309
886 85339
887 85400
888 85527
889 85696
890 85750
891 85913
892 85952
893 85960
894 86184
895 86255
896 86319
897 86366
898 86497
899 86515
900 86590
901 86912
902 87381
903 87507
904 87640
905 87912
906 87928
907 88389
908 88559
909 88604
910 88768
911 89110
912 89280
913 89531
914 89713
915 89957
916 90097
917 90155
918 90809
919 90873
920 91000
921 91016
922 91125
923 91126
924 91133
925 91152
926 91189
927 91250
928 91341
929 91468
930 91637
931 91664
932 91674
933 91854
934 92043
935 92087
936 92125
937 92456
938 92853
939 93184
940 93310
941 93312
942 93322
943 93331
944 93528
945 93771
946 93791
947 93869
948 94176
949 94445
950 94500
951 95132
952 95221
953 95256
954 95832
955 95921
956 96038
957 96040
958 96768
959 96957
960 97083
961 97309
962 97336
963 97337
964 97344
965 97351
966 97363
967 97400
968 97461
969 97552
970 97679
971 97747
972 97848
973 97984
974 98065
975 98336
976 98477
977 98623
978 98667
979 98712
980 99008
981 99064
982 99125
983 99190
984 99533
985 99937
986 100080
987 100386
988 100711
989 100809
990 101088
991 101306
992 101432
993 101459
994 101528
995 101689
996 101773
997 102194
998 102249
999 102760
1000 103168