1 0
2 1
3 5
4 6
5 10
6 11
7 25
8 50
9 55
10 60
11 64
12 66
13 76
14 99
15 100
16 101
17 110
18 111
19 112
20 115
21 116
22 125
23 225
24 250
25 275
26 288
27 323
28 376
29 405
30 499
31 500
32 501
33 502
34 525
35 550
36 555
37 600
38 602
39 625
40 640
41 642
42 644
43 660
44 666
45 676
46 724
47 726
48 733
49 755
50 760
51 776
52 777
53 833
54 878
55 884
56 887
57 946
58 955
59 963
60 966
61 976
62 990
63 991
64 995
65 996
66 999
67 1000
68 1001
69 1005
70 1006
71 1010
72 1011
73 1012
74 1015
75 1016
76 1021
77 1025
78 1050
79 1060
80 1100
81 1101
82 1102
83 1110
84 1111
85 1112
86 1113
87 1114
88 1115
89 1116
90 1120
91 1122
92 1125
93 1126
94 1133
95 1143
96 1150
97 1155
98 1160
99 1166
100 1171
101 1173
102 1176
103 1193
104 1201
105 1205
106 1218
107 1222
108 1225
109 1250
110 1258
111 1262
112 1292
113 1313
114 1323
115 1355
116 1421
117 1451
118 1465
119 1501
120 1551
121 1601
122 1616
123 1621
124 1623
125 1776
126 1783
127 1881
128 1911
129 1921
130 1991
131 2005
132 2006
133 2025
134 2050
135 2101
136 2111
137 2125
138 2161
139 2205
140 2219
141 2225
142 2242
143 2245
144 2250
145 2277
146 2297
147 2311
148 2323
149 2332
150 2500
151 2511
152 2525
153 2545
154 2565
155 2574
156 2601
157 2625
158 2662
159 2675
160 2677
161 2715
162 2722
163 2727
164 2732
165 2750
166 2755
167 2775
168 2777
169 2802
170 2805
171 2835
172 2866
173 2876
174 2880
175 2882
176 2886
177 2923
178 2927
179 2982
180 2989
181 3050
182 3111
183 3123
184 3131
185 3139
186 3166
187 3211
188 3216
189 3230
190 3302
191 3305
192 3323
193 3352
194 3361
195 3364
196 3366
197 3373
198 3376
199 3427
200 3515
201 3566
202 3613
203 3615
204 3625
205 3636
206 3676
207 3703
208 3725
209 3760
210 3774
211 4005
212 4049
213 4050
214 4060
215 4181
216 4222
217 4224
218 4396
219 4405
220 4411
221 4444
222 4455
223 4476
224 4512
225 4524
226 4555
227 4566
228 4663
229 4676
230 4722
231 4782
232 4804
233 4822
234 4881
235 4883
236 4914
237 4943
238 4949
239 4956
240 4959
241 4979
242 4989
243 4990
244 4992
245 4994
246 4996
247 4997
248 4998
249 4999
250 5000
251 5001
252 5002
253 5003
254 5004
255 5006
256 5010
257 5012
258 5014
259 5019
260 5020
261 5022
262 5024
263 5025
264 5026
265 5027
266 5030
267 5045
268 5048
269 5050
270 5055
271 5060
272 5105
273 5112
274 5115
275 5145
276 5151
277 5182
278 5205
279 5211
280 5215
281 5225
282 5234
283 5244
284 5250
285 5251
286 5254
287 5256
288 5282
289 5325
290 5366
291 5425
292 5445
293 5500
294 5515
295 5519
296 5525
297 5535
298 5545
299 5550
300 5555
301 5605
302 5616
303 5625
304 5705
305 5725
306 5766
307 5815
308 5903
309 5905
310 5937
311 5941
312 5953
313 5991
314 5995
315 5996
316 5999
317 6000
318 6001
319 6002
320 6003
321 6004
322 6005
323 6015
324 6020
325 6034
326 6040
327 6045
328 6060
329 6131
330 6132
331 6176
332 6225
333 6250
334 6262
335 6263
336 6266
337 6275
338 6292
339 6304
340 6319
341 6355
342 6376
343 6400
344 6416
345 6420
346 6424
347 6434
348 6440
349 6441
350 6444
351 6446
352 6449
353 6451
354 6454
355 6455
356 6465
357 6474
358 6476
359 6486
360 6496
361 6524
362 6526
363 6546
364 6554
365 6555
366 6566
367 6600
368 6616
369 6623
370 6625
371 6631
372 6645
373 6646
374 6660
375 6666
376 6676
377 6684
378 6685
379 6706
380 6724
381 6726
382 6736
383 6751
384 6760
385 6763
386 6764
387 6765
388 6766
389 6776
390 6811
391 6842
392 6878
393 6881
394 6883
395 6897
396 6963
397 6964
398 6969
399 6996
400 7073
401 7214
402 7240
403 7244
404 7258
405 7260
406 7276
407 7311
408 7330
409 7333
410 7351
411 7356
412 7376
413 7466
414 7550
415 7555
416 7556
417 7557
418 7573
419 7575
420 7578
421 7600
422 7647
423 7676
424 7760
425 7766
426 7770
427 7776
428 7777
429 7778
430 7828
431 7866
432 7983
433 8119
434 8159
435 8191
436 8248
437 8255
438 8262
439 8265
440 8268
441 8276
442 8285
443 8302
444 8330
445 8333
446 8385
447 8476
448 8553
449 8555
450 8578
451 8641
452 8644
453 8664
454 8667
455 8671
456 8678
457 8684
458 8702
459 8751
460 8767
461 8768
462 8780
463 8788
464 8793
465 8805
466 8808
467 8816
468 8822
469 8823
470 8825
471 8840
472 8848
473 8853
474 8864
475 8866
476 8868
477 8869
478 8870
479 8872
480 8873
481 8875
482 8876
483 8881
484 8887
485 8888
486 8891
487 8896
488 8909
489 8922
490 8955
491 8986
492 8996
493 8998
494 8999
495 9089
496 9118
497 9133
498 9239
499 9286
500 9323
501 9376
502 9441
503 9448
504 9456
505 9458
506 9460
507 9463
508 9476
509 9484
510 9496
511 9511
512 9550
513 9566
514 9579
515 9585
516 9595
517 9605
518 9625
519 9629
520 9630
521 9660
522 9666
523 9669
524 9676
525 9686
526 9696
527 9705
528 9725
529 9733
530 9756
531 9760
532 9766
533 9776
534 9777
535 9867
536 9878
537 9883
538 9900
539 9901
540 9910
541 9911
542 9925
543 9934
544 9939
545 9941
546 9948
547 9950
548 9955
549 9960
550 9966
551 9976
552 9989
553 9990
554 9991
555 9995
556 9996
557 9999
558 10000
559 10001
560 10005
561 10006
562 10010
563 10011
564 10012
565 10015
566 10016
567 10021
568 10025
569 10026
570 10049
571 10050
572 10055
573 10060
574 10066
575 10076
576 10089
577 10096
578 10099
579 10100
580 10101
581 10102
582 10105
583 10106
584 10109
585 10110
586 10111
587 10112
588 10115
589 10116
590 10119
591 10120
592 10124
593 10125
594 10126
595 10128
596 10129
597 10131
598 10136
599 10139
600 10142
601 10146
602 10150
603 10155
604 10160
605 10166
606 10167
607 10176
608 10195
609 10196
610 10197
611 10199
612 10204
613 10205
614 10206
615 10210
616 10211
617 10212
618 10225
619 10245
620 10250
621 10263
622 10278
623 10285
624 10288
625 10292
626 10295
627 10305
628 10306
629 10311
630 10313
631 10321
632 10323
633 10336
634 10360
635 10366
636 10370
637 10376
638 10402
639 10405
640 10406
641 10460
642 10474
643 10476
644 10500
645 10513
646 10515
647 10516
648 10550
649 10555
650 10560
651 10566
652 10600
653 10625
654 10633
655 10660
656 10668
657 10755
658 10757
659 10760
660 10766
661 10802
662 10817
663 10825
664 10880
665 10886
666 10910
667 10911
668 10916
669 10922
670 10950
671 10969
672 10999
673 11000
674 11001
675 11002
676 11010
677 11020
678 11025
679 11048
680 11050
681 11055
682 11060
683 11064
684 11071
685 11090
686 11100
687 11101
688 11102
689 11103
690 11109
691 11110
692 11111
693 11112
694 11113
695 11115
696 11116
697 11117
698 11120
699 11121
700 11124
701 11125
702 11126
703 11128
704 11130
705 11131
706 11132
707 11133
708 11135
709 11140
710 11141
711 11142
712 11144
713 11145
714 11146
715 11150
716 11155
717 11160
718 11161
719 11166
720 11174
721 11176
722 11179
723 11197
724 11200
725 11205
726 11212
727 11216
728 11219
729 11220
730 11221
731 11222
732 11225
733 11231
734 11242
735 11244
736 11245
737 11246
738 11250
739 11251
740 11252
741 11255
742 11256
743 11260
744 11262
745 11265
746 11266
747 11268
748 11272
749 11275
750 11276
751 11282
752 11283
753 11288
754 11302
755 11311
756 11312
757 11330
758 11333
759 11343
760 11355
761 11376
762 11412
763 11417
764 11422
765 11423
766 11430
767 11432
768 11433
769 11441
770 11443
771 11458
772 11464
773 11466
774 11482
775 11500
776 11511
777 11512
778 11513
779 11515
780 11516
781 11522
782 11523
783 11525
784 11535
785 11550
786 11551
787 11555
788 11556
789 11566
790 11574
791 11583
792 11600
793 11603
794 11605
795 11613
796 11614
797 11616
798 11625
799 11634
800 11636
801 11656
802 11658
803 11660
804 11662
805 11664
806 11665
807 11666
808 11676
809 11696
810 11705
811 11706
812 11710
813 11715
814 11716
815 11719
816 11725
817 11727
818 11730
819 11731
820 11733
821 11735
822 11743
823 11760
824 11766
825 11776
826 11786
827 11791
828 11816
829 11819
830 11838
831 11844
832 11849
833 11861
834 11866
835 11881
836 11882
837 11891
838 11911
839 11914
840 11915
841 11916
842 11926
843 11930
844 11933
845 11943
846 11944
847 11947
848 11964
849 11969
850 11983
851 11993
852 11996
853 11999
854 12001
855 12005
856 12010
857 12050
858 12051
859 12101
860 12105
861 12111
862 12115
863 12118
864 12122
865 12125
866 12127
867 12134
868 12145
869 12146
870 12155
871 12164
872 12168
873 12176
874 12177
875 12180
876 12182
877 12185
878 12198
879 12205
880 12211
881 12212
882 12215
883 12216
884 12220
885 12221
886 12222
887 12224
888 12225
889 12228
890 12241
891 12250
892 12258
893 12275
894 12278
895 12281
896 12282
897 12323
898 12381
899 12385
900 12421
901 12445
902 12451
903 12500
904 12511
905 12525
906 12551
907 12557
908 12580
909 12582
910 12620
911 12621
912 12625
913 12642
914 12655
915 12661
916 12665
917 12666
918 12668
919 12727
920 12756
921 12766
922 12777
923 12778
924 12802
925 12858
926 12864
927 12920
928 12921
929 12961
930 12992
931 13006
932 13015
933 13055
934 13066
935 13073
936 13101
937 13111
938 13130
939 13143
940 13167
941 13173
942 13178
943 13183
944 13203
945 13205
946 13211
947 13215
948 13230
949 13241
950 13312
951 13316
952 13319
953 13355
954 13361
955 13373
956 13376
957 13391
958 13399
959 13421
960 13505
961 13550
962 13836
963 13899
964 13911
965 13913
966 13922
967 13941
968 13959
969 14005
970 14070
971 14097
972 14114
973 14116
974 14119
975 14121
976 14171
977 14194
978 14202
979 14210
980 14246
981 14252
982 14264
983 14276
984 14404
985 14407
986 14421
987 14510
988 14516
989 14621
990 14645
991 14646
992 14650
993 14651
994 14655
995 14713
996 14752
997 14762
998 14822
999 14931
1000 15001