1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 10
9 11
10 12
11 15
12 16
13 17
14 18
15 20
16 21
17 22
18 23
19 24
20 25
21 30
22 31
23 50
24 55
25 56
26 60
27 61
28 62
29 75
30 80
31 81
32 85
33 86
34 87
35 90
36 91
37 92
38 93
39 100
40 105
41 106
42 110
43 111
44 112
45 115
46 116
47 117
48 118
49 120
50 121
51 122
52 123
53 124
54 125
55 150
56 155
57 156
58 250
59 275
60 280
61 281
62 300
63 305
64 306
65 310
66 311
67 312
68 375
69 400
70 405
71 406
72 425
73 430
74 431
75 435
76 436
77 437
78 450
79 455
80 456
81 460
82 461
83 462
84 465
85 466
86 467
87 468
88 500
89 525
90 530
91 531
92 550
93 555
94 556
95 560
96 561
97 562
98 575
99 580
100 581
101 585
102 586
103 587
104 590
105 591
106 592
107 593
108 600
109 605
110 606
111 610
112 611
113 612
114 615
115 616
116 617
117 618
118 620
119 621
120 622
121 623
122 624
123 625
124 750
125 775
126 780
127 781
128 1250
129 1375
130 1400
131 1405
132 1406
133 1500
134 1525
135 1530
136 1531
137 1550
138 1555
139 1556
140 1560
141 1561
142 1562
143 1875
144 2000
145 2025
146 2030
147 2031
148 2125
149 2150
150 2155
151 2156
152 2175
153 2180
154 2181
155 2185
156 2186
157 2187
158 2250
159 2275
160 2280
161 2281
162 2300
163 2305
164 2306
165 2310
166 2311
167 2312
168 2325
169 2330
170 2331
171 2335
172 2336
173 2337
174 2340
175 2341
176 2342
177 2343
178 2500
179 2625
180 2650
181 2655
182 2656
183 2750
184 2775
185 2780
186 2781
187 2800
188 2805
189 2806
190 2810
191 2811
192 2812
193 2875
194 2900
195 2905
196 2906
197 2925
198 2930
199 2931
200 2935
201 2936
202 2937
203 2950
204 2955
205 2956
206 2960
207 2961
208 2962
209 2965
210 2966
211 2967
212 2968
213 3000
214 3025
215 3030
216 3031
217 3050
218 3055
219 3056
220 3060
221 3061
222 3062
223 3075
224 3080
225 3081
226 3085
227 3086
228 3087
229 3090
230 3091
231 3092
232 3093
233 3100
234 3105
235 3106
236 3110
237 3111
238 3112
239 3115
240 3116
241 3117
242 3118
243 3120
244 3121
245 3122
246 3123
247 3124
248 3125
249 3750
250 3875
251 3900
252 3905
253 3906
254 6250
255 6875
256 7000
257 7025
258 7030
259 7031
260 7500
261 7625
262 7650
263 7655
264 7656
265 7750
266 7775
267 7780
268 7781
269 7800
270 7805
271 7806
272 7810
273 7811
274 7812
275 9375
276 10000
277 10125
278 10150
279 10155
280 10156
281 10625
282 10750
283 10775
284 10780
285 10781
286 10875
287 10900
288 10905
289 10906
290 10925
291 10930
292 10931
293 10935
294 10936
295 10937
296 11250
297 11375
298 11400
299 11405
300 11406
301 11500
302 11525
303 11530
304 11531
305 11550
306 11555
307 11556
308 11560
309 11561
310 11562
311 11625
312 11650
313 11655
314 11656
315 11675
316 11680
317 11681
318 11685
319 11686
320 11687
321 11700
322 11705
323 11706
324 11710
325 11711
326 11712
327 11715
328 11716
329 11717
330 11718
331 12500
332 13125
333 13250
334 13275
335 13280
336 13281
337 13750
338 13875
339 13900
340 13905
341 13906
342 14000
343 14025
344 14030
345 14031
346 14050
347 14055
348 14056
349 14060
350 14061
351 14062
352 14375
353 14500
354 14525
355 14530
356 14531
357 14625
358 14650
359 14655
360 14656
361 14675
362 14680
363 14681
364 14685
365 14686
366 14687
367 14750
368 14775
369 14780
370 14781
371 14800
372 14805
373 14806
374 14810
375 14811
376 14812
377 14825
378 14830
379 14831
380 14835
381 14836
382 14837
383 14840
384 14841
385 14842
386 14843
387 15000
388 15125
389 15150
390 15155
391 15156
392 15250
393 15275
394 15280
395 15281
396 15300
397 15305
398 15306
399 15310
400 15311
401 15312
402 15375
403 15400
404 15405
405 15406
406 15425
407 15430
408 15431
409 15435
410 15436
411 15437
412 15450
413 15455
414 15456
415 15460
416 15461
417 15462
418 15465
419 15466
420 15467
421 15468
422 15500
423 15525
424 15530
425 15531
426 15550
427 15555
428 15556
429 15560
430 15561
431 15562
432 15575
433 15580
434 15581
435 15585
436 15586
437 15587
438 15590
439 15591
440 15592
441 15593
442 15600
443 15605
444 15606
445 15610
446 15611
447 15612
448 15615
449 15616
450 15617
451 15618
452 15620
453 15621
454 15622
455 15623
456 15624
457 15625
458 18750
459 19375
460 19500
461 19525
462 19530
463 19531
464 31250
465 34375
466 35000
467 35125
468 35150
469 35155
470 35156
471 37500
472 38125
473 38250
474 38275
475 38280
476 38281
477 38750
478 38875
479 38900
480 38905
481 38906
482 39000
483 39025
484 39030
485 39031
486 39050
487 39055
488 39056
489 39060
490 39061
491 39062
492 46875
493 50000
494 50625
495 50750
496 50775
497 50780
498 50781
499 53125
500 53750
501 53875
502 53900
503 53905
504 53906
505 54375
506 54500
507 54525
508 54530
509 54531
510 54625
511 54650
512 54655
513 54656
514 54675
515 54680
516 54681
517 54685
518 54686
519 54687
520 56250
521 56875
522 57000
523 57025
524 57030
525 57031
526 57500
527 57625
528 57650
529 57655
530 57656
531 57750
532 57775
533 57780
534 57781
535 57800
536 57805
537 57806
538 57810
539 57811
540 57812
541 58125
542 58250
543 58275
544 58280
545 58281
546 58375
547 58400
548 58405
549 58406
550 58425
551 58430
552 58431
553 58435
554 58436
555 58437
556 58500
557 58525
558 58530
559 58531
560 58550
561 58555
562 58556
563 58560
564 58561
565 58562
566 58575
567 58580
568 58581
569 58585
570 58586
571 58587
572 58590
573 58591
574 58592
575 58593
576 62500
577 65625
578 66250
579 66375
580 66400
581 66405
582 66406
583 68750
584 69375
585 69500
586 69525
587 69530
588 69531
589 70000
590 70125
591 70150
592 70155
593 70156
594 70250
595 70275
596 70280
597 70281
598 70300
599 70305
600 70306
601 70310
602 70311
603 70312
604 71875
605 72500
606 72625
607 72650
608 72655
609 72656
610 73125
611 73250
612 73275
613 73280
614 73281
615 73375
616 73400
617 73405
618 73406
619 73425
620 73430
621 73431
622 73435
623 73436
624 73437
625 73750
626 73875
627 73900
628 73905
629 73906
630 74000
631 74025
632 74030
633 74031
634 74050
635 74055
636 74056
637 74060
638 74061
639 74062
640 74125
641 74150
642 74155
643 74156
644 74175
645 74180
646 74181
647 74185
648 74186
649 74187
650 74200
651 74205
652 74206
653 74210
654 74211
655 74212
656 74215
657 74216
658 74217
659 74218
660 75000
661 75625
662 75750
663 75775
664 75780
665 75781
666 76250
667 76375
668 76400
669 76405
670 76406
671 76500
672 76525
673 76530
674 76531
675 76550
676 76555
677 76556
678 76560
679 76561
680 76562
681 76875
682 77000
683 77025
684 77030
685 77031
686 77125
687 77150
688 77155
689 77156
690 77175
691 77180
692 77181
693 77185
694 77186
695 77187
696 77250
697 77275
698 77280
699 77281
700 77300
701 77305
702 77306
703 77310
704 77311
705 77312
706 77325
707 77330
708 77331
709 77335
710 77336
711 77337
712 77340
713 77341
714 77342
715 77343
716 77500
717 77625
718 77650
719 77655
720 77656
721 77750
722 77775
723 77780
724 77781
725 77800
726 77805
727 77806
728 77810
729 77811
730 77812
731 77875
732 77900
733 77905
734 77906
735 77925
736 77930
737 77931
738 77935
739 77936
740 77937
741 77950
742 77955
743 77956
744 77960
745 77961
746 77962
747 77965
748 77966
749 77967
750 77968
751 78000
752 78025
753 78030
754 78031
755 78050
756 78055
757 78056
758 78060
759 78061
760 78062
761 78075
762 78080
763 78081
764 78085
765 78086
766 78087
767 78090
768 78091
769 78092
770 78093
771 78100
772 78105
773 78106
774 78110
775 78111
776 78112
777 78115
778 78116
779 78117
780 78118
781 78120
782 78121
783 78122
784 78123
785 78124
786 78125
787 93750
788 96875
789 97500
790 97625
791 97650
792 97655
793 97656
794 156250
795 171875
796 175000
797 175625
798 175750
799 175775
800 175780
801 175781
802 187500
803 190625
804 191250
805 191375
806 191400
807 191405
808 191406
809 193750
810 194375
811 194500
812 194525
813 194530
814 194531
815 195000
816 195125
817 195150
818 195155
819 195156
820 195250
821 195275
822 195280
823 195281
824 195300
825 195305
826 195306
827 195310
828 195311
829 195312
830 234375
831 250000
832 253125
833 253750
834 253875
835 253900
836 253905
837 253906
838 265625
839 268750
840 269375
841 269500
842 269525
843 269530
844 269531
845 271875
846 272500
847 272625
848 272650
849 272655
850 272656
851 273125
852 273250
853 273275
854 273280
855 273281
856 273375
857 273400
858 273405
859 273406
860 273425
861 273430
862 273431
863 273435
864 273436
865 273437
866 281250
867 284375
868 285000
869 285125
870 285150
871 285155
872 285156
873 287500
874 288125
875 288250
876 288275
877 288280
878 288281
879 288750
880 288875
881 288900
882 288905
883 288906
884 289000
885 289025
886 289030
887 289031
888 289050
889 289055
890 289056
891 289060
892 289061
893 289062
894 290625
895 291250
896 291375
897 291400
898 291405
899 291406
900 291875
901 292000
902 292025
903 292030
904 292031
905 292125
906 292150
907 292155
908 292156
909 292175
910 292180
911 292181
912 292185
913 292186
914 292187
915 292500
916 292625
917 292650
918 292655
919 292656
920 292750
921 292775
922 292780
923 292781
924 292800
925 292805
926 292806
927 292810
928 292811
929 292812
930 292875
931 292900
932 292905
933 292906
934 292925
935 292930
936 292931
937 292935
938 292936
939 292937
940 292950
941 292955
942 292956
943 292960
944 292961
945 292962
946 292965
947 292966
948 292967
949 292968
950 312500
951 328125
952 331250
953 331875
954 332000
955 332025
956 332030
957 332031
958 343750
959 346875
960 347500
961 347625
962 347650
963 347655
964 347656
965 350000
966 350625
967 350750
968 350775
969 350780
970 350781
971 351250
972 351375
973 351400
974 351405
975 351406
976 351500
977 351525
978 351530
979 351531
980 351550
981 351555
982 351556
983 351560
984 351561
985 351562
986 359375
987 362500
988 363125
989 363250
990 363275
991 363280
992 363281
993 365625
994 366250
995 366375
996 366400
997 366405
998 366406
999 366875
1000 367000
1001 367025