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