1 0
2 1
3 5
4 25
5 29
6 41
7 49
8 61
9 65
10 85
11 89
12 101
13 125
14 145
15 149
16 245
17 265
18 365
19 385
20 485
21 505
22 601
23 605
24 625
25 649
26 701
27 725
28 745
29 749
30 845
31 865
32 965
33 985
34 1105
35 1205
36 1249
37 1345
38 1445
39 1585
40 1685
41 1825
42 1925
43 2065
44 2165
45 2305
46 2405
47 2501
48 2545
49 2645
50 2785
51 2885
52 3025
53 3125
54 3265
55 3365
56 3505
57 3605
58 3745
59 3749
60 3845
61 3985
62 4085
63 4225
64 4325
65 4465
66 4565
67 4705
68 4805
69 4945
70 5045
71 5185
72 5285
73 5425
74 5525
75 5665
76 5765
77 5905
78 6001
79 6005
80 6145
81 6245
82 6385
83 6485
84 6625
85 6725
86 6865
87 6965
88 7105
89 7205
90 7249
91 7345
92 7445
93 7585
94 7685
95 7825
96 7925
97 8065
98 8165
99 8305
100 8405
101 8501
102 8545
103 8645
104 8785
105 8885
106 9025
107 9125
108 9265
109 9365
110 9505
111 9605
112 9745
113 9749
114 9845
115 9985
116 10945
117 11045
118 11425
119 11525
120 11905
121 12005
122 13345
123 13445
124 13825
125 13925
126 14305
127 14405
128 15745
129 15845
130 16225
131 16325
132 16705
133 16805
134 18145
135 18245
136 18625
137 18725
138 19105
139 19205
140 20545
141 20645
142 21025
143 21125
144 21505
145 21605
146 22945
147 23045
148 23425
149 23525
150 23905
151 24005
152 25345
153 25445
154 25825
155 25925
156 26305
157 26405
158 27745
159 27845
160 28225
161 28325
162 28705
163 28805
164 30145
165 30245
166 30625
167 30725
168 31105
169 31205
170 32545
171 32645
172 33025
173 33125
174 33505
175 33605
176 34945
177 35045
178 35425
179 35525
180 35905
181 36005
182 37345
183 37445
184 37825
185 37925
186 38305
187 38405
188 39745
189 39845
190 40225
191 40325
192 40705
193 40805
194 42145
195 42245
196 42625
197 42725
198 43105
199 43205
200 44545
201 44645
202 45025
203 45125
204 45505
205 45605
206 46945
207 47045
208 47425
209 47525
210 47905
211 48005
212 49345
213 49445
214 49825
215 49925
216 50305
217 50405
218 51745
219 51845
220 52225
221 52325
222 52705
223 52805
224 54145
225 54245
226 54625
227 54725
228 55105
229 55205
230 56545
231 56645
232 57025
233 57125
234 57505
235 57605
236 58945
237 59045
238 59425
239 59525
240 59905
241 60001
242 60005
243 61249
244 61345
245 61445
246 61825
247 61925
248 62305
249 62405
250 62501
251 63745
252 63749
253 63845
254 64225
255 64325
256 64705
257 64805
258 66145
259 66245
260 66625
261 66725
262 67105
263 67205
264 68545
265 68645
266 69025
267 69125
268 69505
269 69605
270 70945
271 71045
272 71425
273 71525
274 71905
275 72005
276 73345
277 73445
278 73825
279 73925
280 74305
281 74405
282 75745
283 75845
284 76225
285 76325
286 76705
287 76805
288 78145
289 78245
290 78625
291 78725
292 79105
293 79205
294 80545
295 80645
296 81025
297 81125
298 81505
299 81605
300 82945
301 83045
302 83425
303 83525
304 83905
305 84005
306 85345
307 85445
308 85825
309 85925
310 86305
311 86405
312 87745
313 87845
314 88225
315 88325
316 88705
317 88805
318 90145
319 90245
320 90625
321 90725
322 91105
323 91205
324 92545
325 92645
326 93025
327 93125
328 93505
329 93605
330 94945
331 95045
332 95425
333 95525
334 95905
335 96005
336 97345
337 97445
338 97825
339 97925
340 98305
341 98405
342 99745
343 99845
344 111745
345 114245
346 114625
347 117125
348 117505
349 120005
350 135745
351 138245
352 138625
353 141125
354 141505
355 144005
356 159745
357 162245
358 162625
359 165125
360 165505
361 168005
362 181249
363 183745
364 186245
365 186625
366 189125
367 189505
368 192005
369 207745
370 210245
371 210625
372 213125
373 213505
374 216005
375 231745
376 234245
377 234625
378 237125
379 237505
380 240005
381 255745
382 258245
383 258625
384 261125
385 261505
386 264005
387 279745
388 282245
389 282625
390 285125
391 285505
392 288005
393 303745
394 306245
395 306625
396 309125
397 309505
398 312005
399 327745
400 330245
401 330625
402 333125
403 333505
404 336005
405 351745
406 354245
407 354625
408 357125
409 357505
410 360005
411 362501
412 375745
413 378245
414 378625
415 381125
416 381505
417 384005
418 399745
419 402245
420 402625
421 405125
422 405505
423 408005
424 423745
425 426245
426 426625
427 429125
428 429505
429 432005
430 447745
431 450245
432 450625
433 453125
434 453505
435 456005
436 471745
437 474245
438 474625
439 477125
440 477505
441 480005
442 495745
443 498245
444 498625
445 501125
446 501505
447 504005
448 519745
449 522245
450 522625
451 525125
452 525505
453 528005
454 543745
455 543749
456 546245
457 546625
458 549125
459 549505
460 552005
461 567745
462 570245
463 570625
464 573125
465 573505
466 576005
467 591745
468 594245
469 594625
470 597125
471 597505
472 600001
473 600005
474 615745
475 618245
476 618625
477 621125
478 621505
479 624005
480 639745
481 642245
482 642625
483 645125
484 645505
485 648005
486 663745
487 666245
488 666625
489 669125
490 669505
491 672005
492 687745
493 690245
494 690625
495 693125
496 693505
497 696005
498 711745
499 714245
500 714625
501 717125
502 717505
503 720005
504 735745
505 738245
506 738625
507 741125
508 741505
509 744005
510 759745
511 762245
512 762625
513 765125
514 765505
515 768005
516 781249
517 783745
518 786245
519 786625
520 789125
521 789505
522 792005
523 807745
524 810245
525 810625
526 813125
527 813505
528 816005
529 831745
530 834245
531 834625
532 837125
533 837505
534 840005
535 855745
536 858245
537 858625
538 861125
539 861505
540 864005
541 879745
542 882245
543 882625
544 885125
545 885505
546 888005
547 903745
548 906245
549 906625
550 909125
551 909505
552 912005
553 927745
554 930245
555 930625
556 933125
557 933505
558 936005
559 951745
560 954245
561 954625
562 957125
563 957505
564 960005
565 962501
566 975745
567 978245
568 978625
569 981125
570 981505
571 984005
572 999745
573 1023745
574 1050625
575 1077505
576 1146245
577 1173125
578 1200005
579 1263745
580 1290625
581 1317505
582 1386245
583 1413125
584 1440005
585 1503745
586 1530625
587 1557505
588 1562501
589 1626245
590 1653125
591 1680005
592 1743745
593 1770625
594 1797505
595 1866245
596 1893125
597 1920005
598 1983745
599 2010625
600 2037505
601 2106245
602 2133125
603 2160005
604 2223745
605 2250625
606 2277505
607 2346245
608 2373125
609 2400005
610 2463745
611 2490625
612 2517505
613 2586245
614 2613125
615 2640005
616 2703745
617 2730625
618 2757505
619 2826245
620 2853125
621 2880005
622 2943745
623 2970625
624 2997505
625 3066245
626 3093125
627 3120005
628 3183745
629 3210625
630 3237505
631 3306245
632 3333125
633 3360005
634 3423745
635 3450625
636 3477505
637 3546245
638 3573125
639 3600005
640 3663745
641 3690625
642 3717505
643 3781249
644 3786245
645 3813125
646 3840005
647 3903745
648 3930625
649 3957505
650 4026245
651 4053125
652 4080005
653 4143745
654 4170625
655 4197505
656 4266245
657 4293125
658 4320005
659 4383745
660 4410625
661 4437505
662 4506245
663 4533125
664 4560005
665 4623745
666 4650625
667 4677505
668 4746245
669 4773125
670 4800005
671 4863745
672 4890625
673 4917505
674 4986245
675 5013125
676 5040005
677 5103745
678 5130625
679 5157505
680 5226245
681 5253125
682 5280005
683 5343745
684 5343749
685 5370625
686 5397505
687 5466245
688 5493125
689 5520005
690 5583745
691 5610625
692 5637505
693 5706245
694 5733125
695 5760005
696 5823745
697 5850625
698 5877505
699 5946245
700 5973125
701 6000001
702 6000005
703 6063745
704 6090625
705 6117505
706 6186245
707 6213125
708 6240005
709 6303745
710 6330625
711 6357505
712 6426245
713 6453125
714 6480005
715 6543745
716 6570625
717 6597505
718 6666245
719 6693125
720 6720005
721 6783745
722 6810625
723 6837505
724 6906245
725 6933125
726 6960005
727 7023745
728 7050625
729 7077505
730 7146245
731 7173125
732 7200005
733 7263745
734 7290625
735 7317505
736 7386245
737 7413125
738 7440005
739 7503745
740 7530625
741 7557505
742 7562501
743 7626245
744 7653125
745 7680005
746 7743745
747 7770625
748 7797505
749 7866245
750 7893125
751 7920005
752 7983745
753 8010625
754 8037505
755 8106245
756 8133125
757 8160005
758 8223745
759 8250625
760 8277505
761 8346245
762 8373125
763 8400005
764 8463745
765 8490625
766 8517505
767 8586245
768 8613125
769 8640005
770 8703745
771 8730625
772 8757505
773 8826245
774 8853125
775 8880005
776 8943745
777 8970625
778 8997505
779 9066245
780 9093125
781 9120005
782 9183745
783 9210625
784 9237505
785 9306245
786 9333125
787 9360005
788 9423745
789 9450625
790 9477505
791 9546245
792 9573125
793 9600005
794 9663745
795 9690625
796 9717505
797 9781249
798 9786245
799 9813125
800 9840005
801 9903745
802 9930625
803 9957505
804 10053125
805 10143745
806 10506245
807 11637505
808 12000005
809 12090625
810 12453125
811 12543745
812 12906245
813 14037505
814 14400005
815 14490625
816 14853125
817 14943745
818 15306245
819 16437505
820 16800005
821 16890625
822 17253125
823 17343745
824 17343749
825 17706245
826 18837505
827 19200005
828 19290625
829 19653125
830 19743745
831 20106245
832 21237505
833 21600005
834 21690625
835 22053125
836 22143745
837 22506245
838 23637505
839 24000005
840 24090625
841 24453125
842 24543745
843 24906245
844 26037505
845 26400005
846 26490625
847 26853125
848 26943745
849 27306245
850 28437505
851 28800005
852 28890625
853 29253125
854 29343745
855 29706245
856 30837505
857 31200005
858 31290625
859 31562501
860 31653125
861 31743745
862 32106245
863 33237505
864 33600005
865 33690625
866 34053125
867 34143745
868 34506245
869 35637505
870 36000005
871 36090625
872 36453125
873 36543745
874 36906245
875 38037505
876 38400005
877 38490625
878 38853125
879 38943745
880 39306245
881 40437505
882 40800005
883 40890625
884 41253125
885 41343745
886 41706245
887 42837505
888 43200005
889 43290625
890 43653125
891 43743745
892 44106245
893 45237505
894 45600005
895 45690625
896 45781249
897 46053125
898 46143745
899 46506245
900 47637505
901 48000005
902 48090625
903 48453125
904 48543745
905 48906245
906 50037505
907 50400005
908 50490625
909 50853125
910 50943745
911 51306245
912 52437505
913 52800005
914 52890625
915 53253125
916 53343745
917 53706245
918 54837505
919 55200005
920 55290625
921 55653125
922 55743745
923 56106245
924 57237505
925 57600005
926 57690625
927 58053125
928 58143745
929 58506245
930 59637505
931 60000001
932 60000005
933 60090625
934 60453125
935 60543745
936 60906245
937 62037505
938 62400005
939 62490625
940 62853125
941 62943745
942 63306245
943 64437505
944 64800005
945 64890625
946 65253125
947 65343745
948 65706245
949 66837505
950 67200005
951 67290625
952 67653125
953 67743745
954 68106245
955 69237505
956 69600005
957 69690625
958 70053125
959 70143745
960 70506245
961 71637505
962 72000005
963 72090625
964 72453125
965 72543745
966 72906245
967 74037505
968 74400005
969 74490625
970 74853125
971 74943745
972 75306245
973 76437505
974 76800005
975 76890625
976 77253125
977 77343745
978 77343749
979 77706245
980 78837505
981 79200005
982 79290625
983 79653125
984 79743745
985 80106245
986 81237505
987 81600005
988 81690625
989 82053125
990 82143745
991 82506245
992 83637505
993 84000005
994 84090625
995 84453125
996 84543745
997 84906245
998 86037505
999 86400005
1000 86490625
1001 86853125
1002 86943745
1003 87306245
1004 88437505
1005 88800005
1006 88890625
1007 89253125
1008 89343745
1009 89706245
1010 90837505
1011 91200005
1012 91290625
1013 91562501
1014 91653125
1015 91743745
1016 92106245
1017 93237505
1018 93600005
1019 93690625
1020 94053125
1021 94143745
1022 94506245
1023 95637505
1024 96000005
1025 96090625
1026 96453125
1027 96543745
1028 96906245
1029 98037505
1030 98400005
1031 98490625
1032 98853125
1033 98943745
1034 99306245