1 1
2 2
3 4
4 6
5 7
6 8
7 10
8 12
9 16
10 24
11 28
12 30
13 32
14 34
15 48
16 50
17 64
18 70
19 73
20 96
21 110
22 112
23 128
24 130
25 150
26 170
27 190
28 192
29 230
30 256
31 290
32 310
33 330
34 370
35 384
36 410
37 430
38 442
39 448
40 470
41 512
42 530
43 532
44 550
45 590
46 610
47 670
48 710
49 730
50 736
51 768
52 790
53 830
54 850
55 890
56 910
57 930
58 970
59 1010
60 1024
61 1030
62 1032
63 1070
64 1090
65 1130
66 1216
67 1230
68 1270
69 1310
70 1370
71 1390
72 1490
73 1510
74 1536
75 1550
76 1570
77 1630
78 1650
79 1670
80 1730
81 1790
82 1792
83 1810
84 1910
85 1930
86 1970
87 1990
88 2044
89 2050
90 2110
91 2170
92 2230
93 2270
94 2290
95 2330
96 2390
97 2410
98 2510
99 2570
100 2630
101 2632
102 2690
103 2710
104 2770
105 2810
106 2830
107 2848
108 2930
109 3048
110 3070
111 3072
112 3110
113 3130
114 3170
115 3310
116 3370
117 3410
118 3470
119 3490
120 3530
121 3590
122 3670
123 3730
124 3790
125 3830
126 3850
127 3890
128 3970
129 4010
130 4030
131 4090
132 4190
133 4210
134 4270
135 4294
136 4310
137 4330
138 4350
139 4390
140 4430
141 4490
142 4510
143 4570
144 4610
145 4630
146 4650
147 4670
148 4672
149 4790
150 4794
151 4870
152 4910
153 4990
154 5030
155 5090
156 5210
157 5230
158 5410
159 5470
160 5570
161 5610
162 5630
163 5690
164 5710
165 5770
166 5870
167 5930
168 5990
169 6010
170 6070
171 6130
172 6150
173 6170
174 6190
175 6310
176 6410
177 6430
178 6450
179 6470
180 6530
181 6590
182 6610
183 6682
184 6730
185 6770
186 6830
187 6910
188 6970
189 7010
190 7030
191 7090
192 7150
193 7168
194 7190
195 7270
196 7330
197 7390
198 7430
199 7510
200 7570
201 7610
202 7690
203 7730
204 7870
205 7930
206 7970
207 8090
208 8110
209 8194
210 8210
211 8230
212 8256
213 8270
214 8290
215 8390
216 8530
217 8570
218 8590
219 8630
220 8770
221 8810
222 8830
223 8832
224 8870
225 9070
226 9110
227 9190
228 9271
229 9290
230 9370
231 9410
232 9470
233 9530
234 9670
235 9710
236 9770
237 9830
238 9910
239 9970
240 10090
241 10130
242 10190
243 10210
244 10230
245 10310
246 10330
247 10390
248 10450
249 10490
250 10510
251 10570
252 10610
253 10630
254 10650
255 10690
256 10856
257 10870
258 10910
259 10930
260 10970
261 11030
262 11050
263 11090
264 11110
265 11170
266 11230
267 11290
268 11510
269 11530
270 11536
271 11630
272 11710
273 11810
274 11868
275 11870
276 11930
277 12010
278 12130
279 12170
280 12230
281 12290
282 12310
283 12370
284 12470
285 12490
286 12590
287 12710
288 12770
289 12790
290 12830
291 12890
292 12910
293 12970
294 13010
295 13030
296 13070
297 13090
298 13190
299 13210
300 13270
301 13530
302 13610
303 13670
304 13730
305 13810
306 13870
307 13990
308 14090
309 14230
310 14270
311 14290
312 14330
313 14350
314 14390
315 14470
316 14510
317 14530
318 14590
319 14710
320 14810
321 14830
322 14870
323 14890
324 14906
325 14930
326 14990
327 15110
328 15230
329 15310
330 15430
331 15490
332 15530
333 15590
334 15670
335 15710
336 15790
337 15810
338 15830
339 15970
340 16010
341 16070
342 16090
343 16130
344 16190
345 16210
346 16270
347 16354
348 16370
349 16570
350 16630
351 16670
352 16690
353 16930
354 16950
355 16970
356 16990
357 17050
358 17090
359 17210
360 17230
361 17290
362 17330
363 17410
364 17470
365 17530
366 17590
367 17770
368 17830
369 17870
370 17890
371 18010
372 18110
373 18230
374 18310
375 18470
376 18610
377 18670
378 18710
379 18730
380 18770
381 18790
382 18890
383 18910
384 19010
385 19018
386 19050
387 19070
388 19130
389 19310
390 19330
391 19490
392 19510
393 19630
394 19694
395 19730
396 19790
397 19870
398 19930
399 19970
400 19990
401 20030
402 20110
403 20170
404 20270
405 20290
406 20350
407 20390
408 20470
409 20530
410 20590
411 20630
412 20690
413 20710
414 20810
415 20830
416 20870
417 20890
418 20990
419 21110
420 21130
421 21248
422 21290
423 21310
424 21370
425 21410
426 21430
427 21530
428 21610
429 21790
430 21856
431 22030
432 22070
433 22130
434 22210
435 22370
436 22390
437 22430
438 22510
439 22550
440 22670
441 22690
442 22730
443 22810
444 22870
445 22930
446 22970
447 23090
448 23110
449 23170
450 23330
451 23390
452 23410
453 23470
454 23510
455 23570
456 23710
457 23770
458 23810
459 23830
460 23890
461 23930
462 23990
463 24110
464 24170
465 24230
466 24370
467 24384
468 24410
469 24470
470 24590
471 24650
472 24670
473 24730
474 24770
475 25030
476 25210
477 25310
478 25390
479 25430
480 25490
481 25510
482 25570
483 25790
484 25910
485 25930
486 26090
487 26170
488 26210
489 26330
490 26470
491 26570
492 26590
493 26630
494 26650
495 26710
496 26770
497 26830
498 26870
499 26890
500 26930
501 26990
502 27010
503 27070
504 27110
505 27130
506 27190
507 27290
508 27310
509 27410
510 27490
511 27530
512 27610
513 27670
514 27770
515 27890
516 27910
517 27970
518 28010
519 28030
520 28050
521 28190
522 28210
523 28330
524 28370
525 28430
526 28510
527 28570
528 28576
529 28610
530 28790
531 28870
532 28970
533 29030
534 29090
535 29170
536 29270
537 29390
538 29530
539 29570
540 29630
541 29690
542 29710
543 29990
544 30010
545 30110
546 30190
547 30230
548 30370
549 30410
550 30490
551 30530
552 30610
553 30670
554 30790
555 30830
556 30890
557 31090
558 31190
559 31210
560 31310
561 31330
562 31370
563 31486
564 31570
565 31630
566 31670
567 31690
568 31810
569 31870
570 31910
571 32030
572 32090
573 32170
574 32210
575 32266
576 32290
577 32510
578 32530
579 32570
580 32590
581 32710
582 32770
583 32990
584 33010
585 33070
586 33130
587 33190
588 33230
589 33290
590 33310
591 33430
592 33470
593 33550
594 33590
595 33610
596 33670
597 33710
598 33730
599 33890
600 33910
601 34048
602 34070
603 34130
604 34176
605 34330
606 34384
607 34390
608 34490
609 34570
610 34610
611 34630
612 34670
613 34690
614 34850
615 34910
616 34990
617 35110
618 35170
619 35270
620 35290
621 35330
622 35390
623 35410
624 35470
625 35570
626 35590
627 35650
628 35710
629 35810
630 35830
631 35930
632 36070
633 36130
634 36170
635 36230
636 36310
637 36370
638 36430
639 36590
640 36710
641 36730
642 36770
643 36830
644 36910
645 36970
646 37010
647 37090
648 37190
649 37270
650 37330
651 37390
652 37610
653 37670
654 37690
655 37790
656 37930
657 37970
658 38030
659 38130
660 38210
661 38230
662 38330
663 38470
664 38510
665 38530
666 38630
667 38770
668 38810
669 38836
670 38890
671 39070
672 39110
673 39170
674 39190
675 39230
676 39290
677 39310
678 39430
679 39470
680 39670
681 39890
682 40010
683 40030
684 40070
685 40130
686 40150
687 40190
688 40210
689 40270
690 40330
691 40490
692 40510
693 40570
694 40730
695 40790
696 40910
697 40930
698 40990
699 41110
700 41230
701 41270
702 41290
703 41330
704 41376
705 41390
706 41410
707 41530
708 41570
709 41590
710 41770
711 42010
712 42110
713 42150
714 42170
715 42190
716 42290
717 42310
718 42410
719 42430
720 42530
721 42590
722 42610
723 42710
724 42730
725 42830
726 42874
727 42890
728 42970
729 43030
730 43270
731 43370
732 43390
733 43490
734 43570
735 43630
736 43690
737 43710
738 43730
739 43910
740 43966
741 43970
742 44090
743 44210
744 44230
745 44410
746 44470
747 44510
748 44570
749 44630
750 44810
751 44830
752 44930
753 44950
754 45070
755 45130
756 45170
757 45190
758 45230
759 45470
760 45490
761 45610
762 45670
763 45830
764 45910
765 45970
766 46030
767 46210
768 46370
769 46390
770 46430
771 46490
772 46510
773 46570
774 46630
775 46730
776 46790
777 46810
778 46910
779 47030
780 47210
781 47230
782 47290
783 47330
784 47386
785 47510
786 47590
787 47830
788 47870
789 47890
790 47930
791 47950
792 47990
793 48010
794 48034
795 48130
796 48170
797 48178
798 48310
799 48590
800 48610
801 48710
802 48770
803 48890
804 49030
805 49090
806 49190
807 49310
808 49312
809 49330
810 49370
811 49430
812 49510
813 49570
814 49670
815 49690
816 49730
817 49870
818 49930
819 49990
820 50030
821 50050
822 50090
823 50110
824 50210
825 50230
826 50390
827 50510
828 50590
829 50770
830 50810
831 50870
832 50990
833 51010
834 51070
835 51130
836 51150
837 51190
838 51470
839 51530
840 51670
841 51710
842 51790
843 51850
844 51890
845 51970
846 52090
847 52270
848 52310
849 52330
850 52370
851 52610
852 52730
853 52790
854 52810
855 52970
856 53030
857 53090
858 53230
859 53330
860 53470
861 53510
862 53810
863 53870
864 53930
865 53990
866 54070
867 54130
868 54170
869 54190
870 54310
871 54370
872 54410
873 54430
874 54490
875 54610
876 54710
877 54770
878 54790
879 54830
880 55010
881 55030
882 55070
883 55190
884 55210
885 55270
886 55310
887 55510
888 55570
889 55630
890 55690
891 55730
892 55810
893 55910
894 56026
895 56230
896 56390
897 56410
898 56470
899 56510
900 56530
901 56570
902 56590
903 56690
904 56830
905 56890
906 56930
907 57010
908 57110
909 57170
910 57370
911 57410
912 57430
913 57490
914 57790
915 57830
916 57910
917 57970
918 58010
919 58070
920 58130
921 58210
922 58270
923 58390
924 58430
925 58490
926 58510
927 58570
928 58610
929 58630
930 58670
931 58690
932 58790
933 58810
934 58970
935 59030
936 59230
937 59270
938 59390
939 59530
940 59810
941 59870
942 59950
943 60070
944 60110
945 60290
946 60370
947 60430
948 60470
949 60530
950 60670
951 60730
952 60790
953 60890
954 60910
955 61010
956 61130
957 61210
958 61310
959 61330
960 61430
961 61510
962 61630
963 61730
964 61970
965 61990
966 62030
967 62110
968 62170
969 62210
970 62290
971 62470
972 62570
973 62630
974 62690
975 62710
976 62770
977 62870
978 62990
979 63010
980 63110
981 63170
982 63230
983 63290
984 63370
985 63430
986 63530
987 63550
988 63590
989 63610
990 63670
991 63730
992 63790
993 63890
994 63970
995 64210
996 64270
997 64490
998 64510
999 64690
1000 64730