1 1
2 3
3 4
4 5
5 14
6 17
7 20
8 21
9 22
10 26
11 51
12 63
13 65
14 66
15 72
16 76
17 80
18 84
19 90
20 100
21 106
22 112
23 132
24 135
25 150
26 152
27 165
28 182
29 190
30 196
31 221
32 222
33 232
34 246
35 255
36 290
37 291
38 292
39 294
40 320
41 326
42 375
43 386
44 396
45 424
46 450
47 460
48 489
49 530
50 561
51 567
52 585
53 588
54 600
55 606
56 608
57 615
58 660
59 684
60 704
61 735
62 740
63 792
64 812
65 860
66 873
67 876
68 900
69 904
70 912
71 924
72 966
73 986
74 990
75 1050
76 1088
77 1116
78 1130
79 1192
80 1197
81 1215
82 1344
83 1368
84 1387
85 1404
86 1417
87 1422
88 1490
89 1542
90 1564
91 1576
92 1596
93 1638
94 1680
95 1700
96 1710
97 1780
98 1802
99 1804
100 1840
101 1904
102 1940
103 1954
104 1956
105 1962
106 1970
107 2000
108 2020
109 2050
110 2076
111 2106
112 2112
113 2114
114 2232
115 2300
116 2312
117 2316
118 2344
119 2420
120 2464
121 2499
122 2508
123 2574
124 2594
125 2600
126 2604
127 2608
128 2640
129 2740
130 2790
131 2850
132 2860
133 2890
134 2912
135 2924
136 2930
137 2952
138 2976
139 3040
140 3096
141 3132
142 3145
143 3164
144 3200
145 3228
146 3248
147 3328
148 3366
149 3395
150 3400
151 3440
152 3444
153 3552
154 3612
155 3654
156 3660
157 3690
158 3723
159 3737
160 3740
161 3783
162 3822
163 3870
164 3876
165 3936
166 3978
167 4044
168 4053
169 4094
170 4095
171 4136
172 4160
173 4207
174 4256
175 4266
176 4352
177 4380
178 4383
179 4512
180 4608
181 4616
182 4640
183 4668
184 4672
185 4744
186 4940
187 5018
188 5066
189 5170
190 5180
191 5184
192 5256
193 5325
194 5403
195 5416
196 5440
197 5522
198 5536
199 5629
200 5664
201 5684
202 5688
203 5712
204 5724
205 5736
206 5770
207 5772
208 5814
209 5836
210 5888
211 5916
212 5930
213 6084
214 6132
215 6138
216 6174
217 6176
218 6184
219 6300
220 6435
221 6485
222 6540
223 6554
224 6570
225 6596
226 6636
227 6656
228 6678
229 6688
230 6698
231 6760
232 6770
233 6780
234 6800
235 6825
236 6918
237 6944
238 7000
239 7092
240 7098
241 7110
242 7168
243 7170
244 7175
245 7196
246 7220
247 7340
248 7360
249 7400
250 7420
251 7500
252 7584
253 7667
254 7680
255 7730
256 7760
257 7779
258 7816
259 7836
260 7857
261 7872
262 7920
263 7938
264 7968
265 8060
266 8092
267 8140
268 8184
269 8200
270 8228
271 8244
272 8268
273 8304
274 8400
275 8412
276 8428
277 8500
278 8540
279 8585
280 8608
281 8796
282 8872
283 8900
284 8976
285 9020
286 9135
287 9200
288 9228
289 9248
290 9264
291 9291
292 9348
293 9350
294 9416
295 9420
296 9477
297 9486
298 9516
299 9555
300 9594
301 9632
302 9636
303 9680
304 9696
305 9750
306 9770
307 9825
308 9840
309 9945
310 9962
311 10004
312 10227
313 10230
314 10235
315 10268
316 10272
317 10336
318 10556
319 10604
320 10626
321 10736
322 10860
323 10950
324 11008
325 11020
326 11090
327 11180
328 11200
329 11228
330 11286
331 11312
332 11448
333 11543
334 11672
335 11680
336 11718
337 11760
338 11770
339 11988
340 12020
341 12050
342 12062
343 12080
344 12144
345 12192
346 12204
347 12312
348 12448
349 12545
350 12580
351 12625
352 12662
353 12716
354 12808
355 12876
356 12912
357 12960
358 12992
359 13073
360 13086
361 13104
362 13107
363 13158
364 13272
365 13328
366 13428
367 13580
368 13634
369 13680
370 13700
371 13725
372 13760
373 13805
374 13872
375 13896
376 13940
377 14004
378 14102
379 14175
380 14238
381 14310
382 14412
383 14450
384 14590
385 14649
386 14720
387 14742
388 14784
389 14892
390 15132
391 15300
392 15390
393 15416
394 15435
395 15456
396 15612
397 15640
398 15776
399 15792
400 16010
401 16056
402 16092
403 16149
404 16164
405 16212
406 16238
407 16240
408 16272
409 16300
410 16317
411 16384
412 16448
413 16515
414 16523
415 16590
416 16640
417 16687
418 16695
419 16856
420 17295
421 17370
422 17400
423 17425
424 17502
425 17507
426 17578
427 17696
428 17745
429 17836
430 17940
431 17969
432 18080
433 18096
434 18100
435 18207
436 18216
437 18432
438 18440
439 18557
440 18636
441 18672
442 18685
443 18732
444 18750
445 18774
446 19018
447 19084
448 19140
449 19270
450 19292
451 19476
452 19618
453 19652
454 19764
455 19845
456 19994
457 20000
458 20070
459 20088
460 20125
461 20140
462 20224
463 20286
464 20328
465 20524
466 20540
467 20582
468 20592
469 20796
470 20860
471 20896
472 20976
473 21035
474 21070
475 21248
476 21252
477 21276
478 21312
479 21364
480 21408
481 21544
482 21636
483 21660
484 21744
485 21792
486 21845
487 21952
488 21964
489 21980
490 22000
491 22119
492 22148
493 22263
494 22275
495 22320
496 22380
497 22413
498 22446
499 22464
500 22512
501 22536
502 22736
503 22770
504 22784
505 22800
506 22857
507 22872
508 23018
509 23052
510 23166
511 23244
512 23439
513 23529
514 23532
515 23744
516 23838
517 23840
518 23925
519 24150
520 24174
521 24372
522 24378
523 24462
524 24492
525 24548
526 24578
527 24712
528 24822
529 24992
530 25024
531 25110
532 25125
533 25221
534 25280
535 25410
536 25536
537 25960
538 26282
539 26292
540 26312
541 26560
542 26565
543 26928
544 26930
545 26940
546 27015
547 27100
548 27252
549 27268
550 27342
551 27440
552 27472
553 27494
554 27664
555 27708
556 27784
557 27864
558 28170
559 28204
560 28368
561 28480
562 28520
563 28590
564 28764
565 28832
566 28880
567 28899
568 29128
569 29294
570 29402
571 29475
572 29480
573 29520
574 29674
575 29680
576 30144
577 30396
578 30400
579 30540
580 30800
581 30866
582 30890
583 31226
584 31280
585 31296
586 31308
587 31344
588 31428
589 31520
590 31536
591 31608
592 31611
593 31644
594 31912
595 32020
596 32050
597 32080
598 32125
599 32280
600 32296
601 32301
602 32522
603 32691
604 32724
605 32886
606 32890
607 32976
608 33003
609 33072
610 33216
611 33312
612 33614
613 33672
614 33744
615 34085
616 34584
617 34608
618 34730
619 34830
620 34932
621 34984
622 35072
623 35096
624 35136
625 35148
626 35232
627 35255
628 35328
629 35574
630 35580
631 35721
632 35802
633 36108
634 36297
635 36351
636 36410
637 36520
638 36624
639 36825
640 36855
641 36876
642 36918
643 37092
644 37125
645 37200
646 37265
647 37680
648 37706
649 37926
650 37975
651 38165
652 38656
653 38961
654 39120
655 39285
656 39324
657 39393
658 39510
659 39606
660 39720
661 39750
662 39890
663 39984
664 40018
665 40072
666 40128
667 40188
668 40370
669 40425
670 40602
671 40768
672 41004
673 41020
674 41024
675 41118
676 41344
677 41391
678 41504
679 41520
680 41628
681 41652
682 41664
683 41895
684 41940
685 42060
686 42090
687 42144
688 42150
689 42292
690 42440
691 42768
692 42944
693 42984
694 43080
695 43148
696 43216
697 43230
698 43240
699 43596
700 43626
701 43725
702 43730
703 43840
704 43852
705 43870
706 43884
707 43944
708 43980
709 44121
710 44145
711 44336
712 44412
713 44532
714 44541
715 44604
716 44800
717 45100
718 45248
719 45472
720 45551
721 45684
722 45704
723 45708
724 45760
725 45954
726 46000
727 46060
728 46112
729 46332
730 46504
731 46644
732 46688
733 46692
734 46720
735 46784
736 46836
737 46880
738 46935
739 46937
740 47034
741 47088
742 47200
743 47300
744 47304
745 47368
746 47475
747 47596
748 47840
749 47912
750 48320
751 48378
752 48400
753 48412
754 48496
755 48808
756 48852
757 48924
758 49068
759 49408
760 49545
761 49552
762 49640
763 49700
764 49952
765 50000
766 50090
767 50112
768 50125
769 50220
770 50225
771 50248
772 50304
773 50372
774 50421
775 50432
776 50440
777 50512
778 50624
779 50824
780 50868
781 51040
782 51156
783 51192
784 51455
785 51648
786 51860
787 51914
788 52052
789 52152
790 52250
791 52258
792 52326
793 52344
794 52479
795 52562
796 52620
797 52650
798 53160
799 53448
800 53466
801 53604
802 53680
803 53700
804 53702
805 53712
806 53730
807 53896
808 53916
809 54040
810 54048
811 54216
812 54236
813 54250
814 54434
815 54544
816 54626
817 54740
818 54756
819 54760
820 54768
821 54920
822 54924
823 54930
824 55000
825 55104
826 55216
827 55242
828 55300
829 55419
830 55442
831 55512
832 55566
833 55784
834 55836
835 55908
836 55980
837 56016
838 56104
839 56115
840 56133
841 56424
842 56475
843 56560
844 56620
845 56736
846 57130
847 57250
848 57276
849 57300
850 57344
851 57636
852 57660
853 57744
854 57760
855 57792
856 57915
857 57960
858 57980
859 58082
860 58130
861 58340
862 58480
863 58560
864 58620
865 58806
866 59130
867 59148
868 59150
869 59210
870 59388
871 59436
872 59466
873 59616
874 59772
875 59808
876 59890
877 59994
878 60102
879 60216
880 60360
881 60928
882 60996
883 61008
884 61010
885 61068
886 61236
887 61308
888 61516
889 61722
890 61760
891 61875
892 62055
893 62106
894 62172
895 62226
896 62240
897 62256
898 62388
899 62520
900 62810
901 62868
902 62928
903 63024
904 63040
905 63100
906 63225
907 63280
908 63300
909 63450
910 63530
911 63564
912 63990
913 64044
914 64092
915 64128
916 64236
917 64386
918 64448
919 64452
920 64552
921 64560
922 64638
923 64656
924 64704
925 64716
926 64844
927 65076
928 65142
929 65190
930 65200
931 65430
932 65537
933 65572
934 65728
935 65844
936 65952
937 65968
938 66048
939 66132
940 66156
941 66312
942 66432
943 66444
944 66560
945 66794
946 66810
947 67370
948 67473
949 67518
950 67536
951 67770
952 67788
953 67800
954 67840
955 68105
956 68136
957 68220
958 68238
959 68340
960 68424
961 68724
962 68735
963 68772
964 68940
965 69240
966 69258
967 69390
968 69420
969 69730
970 69762
971 69900
972 69906
973 69975
974 70002
975 70032
976 70130
977 70146
978 70164
979 70336
980 70512
981 70530
982 70584
983 70650
984 70696
985 71340
986 71638
987 71700
988 71708
989 71760
990 72075
991 72100
992 72306
993 72420
994 72849
995 72864
996 73116
997 73593
998 73644
999 73660
1000 73732