1 0
2 1
3 4
4 12
5 14
6 39
7 46
8 54
9 55
10 94
11 138
12 155
13 158
14 183
15 203
16 256
17 291
18 295
19 297
20 299
21 320
22 323
23 334
24 426
25 432
26 446
27 512
28 579
29 583
30 695
31 718
32 799
33 878
34 943
35 955
36 959
37 979
38 1002
39 1029
40 1080
41 1146
42 1191
43 1254
44 1255
45 1269
46 1404
47 1411
48 1454
49 1678
50 1703
51 1920
52 2019
53 2059
54 2080
55 2159
56 2174
57 2176
58 2219
59 2320
60 2395
61 2419
62 2446
63 2491
64 2714
65 2734
66 2855
67 2874
68 2889
69 3043
70 3063
71 3072
72 3443
73 3459
74 3503
75 3694
76 3959
77 3979
78 3983
79 3996
80 4043
81 4063
82 4125
83 4223
84 4279
85 4343
86 4414
87 4458
88 4559
89 4791
90 4798
91 4843
92 4880
93 5063
94 5095
95 5157
96 5183
97 5219
98 5248
99 5359
100 5755
101 5799
102 6046
103 6264
104 6339
105 6455
106 6511
107 6517
108 6583
109 7003
110 7014
111 7168
112 7195
113 7319
114 7438
115 7776
116 7884
117 7934
118 7939
119 8083
120 8503
121 8788
122 8795
123 9023
124 9083
125 9180
126 9379
127 9482
128 9498
129 9518
130 9523
131 9620
132 9655
133 10078
134 10083
135 10555
136 10583
137 10603
138 10633
139 11024
140 11066
141 11143
142 11203
143 11246
144 11392
145 11531
146 11603
147 11623
148 11637
149 11664
150 11854
151 12083
152 12234
153 12279
154 13019
155 13495
156 13718
157 13863
158 14359
159 14363
160 14580
161 14719
162 14863
163 15011
164 15019
165 15763
166 15838
167 15849
168 15863
169 15943
170 16043
171 16079
172 16591
173 16625
174 16679
175 16739
176 16795
177 17219
178 17294
179 17503
180 17536
181 17562
182 18163
183 18323
184 18391
185 18522
186 18763
187 19191
188 19283
189 19548
190 19683
191 20003
192 20171
193 20352
194 20363
195 20455
196 21214
197 21296
198 21411
199 21574
200 21743
201 21816
202 21970
203 22019
204 22125
205 22179
206 22278
207 22523
208 22586
209 22638
210 22843
211 22894
212 23178
213 23223
214 23328
215 23843
216 24259
217 24263
218 25000
219 25019
220 25151
221 25223
222 25283
223 25383
224 25895
225 26123
226 26217
227 26219
228 26311
229 26620
230 26911
231 27125
232 27174
233 27355
234 27374
235 27398
236 27679
237 27719
238 27920
239 27993
240 28318
241 28416
242 28469
243 28620
244 28803
245 29278
246 29623
247 29699
248 29920
249 30395
250 30443
251 30463
252 31351
253 31520
254 31931
255 32242
256 32254
257 33283
258 33595
259 34103
260 34266
261 34318
262 35219
263 35239
264 35683
265 36031
266 36291
267 36396
268 36403
269 36446
270 36719
271 36851
272 37349
273 37368
274 37399
275 37623
276 37648
277 37739
278 38638
279 38683
280 38879
281 38911
282 39177
283 39271
284 39306
285 39424
286 40043
287 40089
288 40091
289 40303
290 41763
291 42046
292 42163
293 42875
294 43343
295 43999
296 44155
297 44933
298 45559
299 45679
300 45919
301 46119
302 46243
303 46463
304 46583
305 46764
306 46880
307 47514
308 47539
309 48046
310 49125
311 49143
312 49219
313 50903
314 51179
315 51280
316 51328
317 51463
318 51838
319 51995
320 52123
321 52243
322 52319
323 52463
324 52939
325 53023
326 53723
327 53779
328 53803
329 54625
330 54729
331 55043
332 55303
333 55479
334 55963
335 55998
336 56608
337 56651
338 56899
339 56971
340 57023
341 57118
342 58183
343 58339
344 58428
345 58459
346 58483
347 58602
348 58703
349 58791
350 58859
351 59375
352 59854
353 60143
354 60371
355 60375
356 60483
357 60523
358 60680
359 60883
360 60911
361 61520
362 62454
363 62478
364 62654
365 62695
366 62922
367 63477
368 63619
369 63713
370 63919
371 63939
372 64463
373 64723
374 64859
375 65070
376 65104
377 65620
378 65642
379 65783
380 66803
381 66974
382 67223
383 67255
384 67663
385 68039
386 68303
387 68472
388 68480
389 68538
390 68983
391 69343
392 70279
393 70463
394 70643
395 71063
396 71388
397 71955
398 72179
399 72192
400 72439
401 72873
402 72958
403 72983
404 72991
405 73763
406 73919
407 74003
408 74120
409 74395
410 74663
411 75276
412 76454
413 76489
414 78103
415 78719
416 79223
417 79463
418 80543
419 80679
420 81599
421 81680
422 81920
423 81952
424 82048
425 82091
426 82319
427 82343
428 82403
429 82583
430 82919
431 83723
432 83879
433 84046
434 85003
435 85184
436 85543
437 87019
438 87095
439 87480
440 87839
441 87883
442 88639
443 88743
444 88783
445 88931
446 88979
447 89038
448 89279
449 89424
450 91559
451 92125
452 93609
453 93679
454 94154
455 94174
456 94363
457 94480
458 94746
459 94770
460 96143
461 97243
462 97408
463 97483
464 98171
465 99144
466 99454
467 100218
468 100533
469 100679
470 100739
471 100819
472 101196
473 101923
474 102943
475 103039
476 103139
477 103219
478 103559
479 103655
480 105131
481 105456
482 105705
483 105779
484 106523
485 106718
486 107683
487 108291
488 108574
489 108714
490 109183
491 109339
492 110208
493 110743
494 111899
495 112171
496 112219
497 112243
498 112334
499 112899
500 112963
501 113263
502 113488
503 113699
504 113803
505 114238
506 115495
507 115639
508 115668
509 116651
510 118044
511 118352
512 119120
513 119303
514 119639
515 119663
516 119936
517 120203
518 121120
519 121500
520 121519
521 121919
522 122014
523 122403
524 122411
525 122879
526 123080
527 124879
528 125280
529 125483
530 125771
531 126439
532 127299
533 128014
534 129383
535 129573
536 129691
537 129783
538 129882
539 130053
540 130139
541 131359
542 131369
543 131466
544 132094
545 133259
546 134017
547 134158
548 134455
549 134479
550 134625
551 135083
552 135419
553 136243
554 136514
555 136823
556 137023
557 137334
558 137755
559 138424
560 139499
561 139603
562 139968
563 140446
564 141048
565 141095
566 141259
567 141343
568 141625
569 142563
570 142574
571 143119
572 143599
573 143863
574 144019
575 144698
576 145183
577 145184
578 145191
579 145232
580 145919
581 146154
582 148039
583 149054
584 149879
585 149923
586 150971
587 151355
588 151399
589 151983
590 152143
591 152418
592 152771
593 152951
594 153043
595 153539
596 153583
597 154112
598 154123
599 154180
600 154855
601 155216
602 155678
603 155923
604 156000
605 156383
606 156789
607 157979
608 158279
609 158819
610 159014
611 159743
612 159751
613 159759
614 160518
615 161699
616 162446
617 162534
618 162578
619 162919
620 162979
621 163399
622 164297
623 164383
624 164992
625 165162
626 165251
627 165595
628 167963
629 168031
630 168563
631 168779
632 169255
633 169739
634 170059
635 170303
636 171318
637 171694
638 172955
639 173043
640 173939
641 174611
642 174883
643 176695
644 176904
645 177024
646 177299
647 177336
648 177851
649 178459
650 178798
651 179059
652 180403
653 180919
654 181198
655 181520
656 181846
657 182051
658 182125
659 183583
660 183614
661 183659
662 183731
663 184125
664 184343
665 185088
666 185779
667 186597
668 186943
669 187031
670 187491
671 187643
672 187903
673 187991
674 188042
675 188339
676 188543
677 188568
678 189731
679 190303
680 190439
681 190620
682 190958
683 192954
684 193091
685 193539
686 194023
687 194080
688 194219
689 194279
690 194672
691 195934
692 195995
693 196320
694 196608
695 196988
696 197459
697 198446
698 199691
699 199943
700 200099
701 200143
702 200611
703 200819
704 201659
705 202134
706 202211
707 202379
708 202451
709 202473
710 203783
711 205999
712 207539
713 207899
714 208055
715 208654
716 208783
717 208919
718 210666
719 210883
720 210951
721 211883
722 212259
723 212682
724 212879
725 212959
726 213259
727 214079
728 214579
729 215120
730 215463
731 215879
732 216199
733 217216
734 217398
735 217543
736 218303
737 218997
738 219520
739 219625
740 220549
741 220643
742 221724
743 222345
744 222503
745 222899
746 223739
747 224123
748 224446
749 224695
750 226339
751 227134
752 228288
753 231258
754 232388
755 232558
756 234919
757 235139
758 235893
759 236169
760 236419
761 236711
762 238603
763 239112
764 239311
765 239544
766 240823
767 241792
768 242123
769 242299
770 242663
771 242949
772 243563
773 243584
774 245503
775 246348
776 246395
777 246871
778 246875
779 246918
780 247403
781 247679
782 247763
783 248934
784 249632
785 250139
786 250559
787 252046
788 252299
789 252739
790 252859
791 253418
792 253523
793 254163
794 254894
795 255355
796 255403
797 255583
798 256051
799 256250
800 257471
801 257758
802 257899
803 257999
804 259543
805 259703
806 260119
807 260618
808 260719
809 260963
810 261103
811 262063
812 262144
813 262839
814 263424
815 263946
816 265963
817 266263
818 266272
819 266403
820 266423
821 266699
822 267023
823 268793
824 269095
825 269114
826 269119
827 269184
828 269603
829 271123
830 271679
831 272268
832 272457
833 273443
834 273755
835 274244
836 274483
837 275278
838 275322
839 275772
840 276048
841 276259
842 276608
843 277239
844 277626
845 278455
846 278553
847 279380
848 279480
849 280723
850 281479
851 282263
852 283739
853 285968
854 286123
855 286523
856 286679
857 287011
858 287363
859 288291
860 290628
861 291263
862 291573
863 291911
864 292783
865 295878
866 296059
867 296720
868 298034
869 298379
870 298591
871 299443
872 299534
873 300105
874 301559
875 303203
876 304256
877 304963
878 305059
879 305758
880 307191
881 307679
882 308048
883 308699
884 310586
885 310603
886 311043
887 311671
888 312163
889 312479
890 312659
891 313338
892 315823
893 316739
894 317066
895 317495
896 318398
897 318511
898 318819
899 319603
900 319723
901 321024
902 322743
903 323328
904 323433
905 324283
906 325103
907 325279
908 325303
909 325483
910 325722
911 326543
912 326592
913 326803
914 327683
915 327701
916 327996
917 328046
918 328459
919 328594
920 329323
921 330419
922 330503
923 330663
924 332911
925 333079
926 333643
927 333859
928 334003
929 335802
930 336000
931 336383
932 337243
933 337303
934 338742
935 339280
936 340943
937 341599
938 341625
939 342499
940 343195
941 344446
942 344929
943 344939
944 345343
945 345403
946 346791
947 348455
948 348499
949 348983
950 350059
951 350299
952 350752
953 352223
954 352823
955 353399
956 353894
957 354203
958 354294
959 354478
960 354659
961 354896
962 356623
963 356723
964 356751
965 356879
966 357654
967 357804
968 360623
969 361246
970 361692
971 362070
972 362783
973 363023
974 363528
975 363839
976 364243
977 364314
978 364880
979 365882
980 366086
981 366743
982 367043
983 367363
984 367463
985 367491
986 368078
987 368663
988 368832
989 370639
990 372134
991 373280
992 373679
993 376043
994 376223
995 376303
996 377879
997 378446
998 378491
999 380199
1000 380519