0  1
1  7
2  9
3  3
4  1
5  7
6  9
7  3
8  1
9  7
10  9
11  3
12  1
13  7
14  9
15  3
16  1
17  7
18  9
19  3
20  1
21  7
22  9
23  3
24  1
25  7
26  9
27  3
28  1
29  7
30  9
31  3
32  1
33  7
34  9
35  3
36  1
37  7
38  9
39  3
40  1
41  7
42  9
43  3
44  1
45  7
46  9
47  3
48  1
49  7
50  9
51  3
52  1
53  7
54  9
55  3
56  1
57  7
58  9
59  3
60  1
61  7
62  9
63  3
64  1
65  7
66  9
67  3
68  1
69  7
70  9
71  3
72  1
73  7
74  9
75  3
76  1
77  7
78  9
79  3
80  1
81  7
82  9
83  3
84  1
85  7
86  9
87  3
88  1
89  7
90  9
91  3
92  1
93  7
94  9
95  3
96  1
97  7
98  9
99  3
100  1
101  7
102  9
103  3
104  1
105  7
106  9
107  3
108  1
109  7
110  9
111  3
112  1
113  7
114  9
115  3
116  1
117  7
118  9
119  3
120  1
121  7
122  9
123  3
124  1
125  7
126  9
127  3
128  1
129  7
130  9
131  3
132  1
133  7
134  9
135  3
136  1
137  7
138  9
139  3
140  1
141  7
142  9
143  3
144  1
145  7
146  9
147  3
148  1
149  7
150  9
151  3
152  1
153  7
154  9
155  3
156  1
157  7
158  9
159  3
160  1
161  7
162  9
163  3
164  1
165  7
166  9
167  3
168  1
169  7
170  9
171  3
172  1
173  7
174  9
175  3
176  1
177  7
178  9
179  3
180  1
181  7
182  9
183  3
184  1
185  7
186  9
187  3
188  1
189  7
190  9
191  3
192  1
193  7
194  9
195  3
196  1
197  7
198  9
199  3
200  1
201  7
202  9
203  3
204  1
205  7
206  9
207  3
208  1
209  7
210  9
211  3
212  1
213  7
214  9
215  3
216  1
217  7
218  9
219  3
220  1
221  7
222  9
223  3
224  1
225  7
226  9
227  3
228  1
229  7
230  9
231  3
232  1
233  7
234  9
235  3
236  1
237  7
238  9
239  3
240  1
241  7
242  9
243  3
244  1
245  7
246  9
247  3
248  1
249  7
250  9
251  3
252  1
253  7
254  9
255  3
256  1
257  7
258  9
259  3
260  1
261  7
262  9
263  3
264  1
265  7
266  9
267  3
268  1
269  7
270  9
271  3
272  1
273  7
274  9
275  3
276  1
277  7
278  9
279  3
280  1
281  7
282  9
283  3
284  1
285  7
286  9
287  3
288  1
289  7
290  9
291  3
292  1
293  7
294  9
295  3
296  1
297  7
298  9
299  3
300  1
301  7
302  9
303  3
304  1
305  7
306  9
307  3
308  1
309  7
310  9
311  3
312  1
313  7
314  9
315  3
316  1
317  7
318  9
319  3
320  1
321  7
322  9
323  3
324  1
325  7
326  9
327  3
328  1
329  7
330  9
331  3
332  1
333  7
334  9
335  3
336  1
337  7
338  9
339  3
340  1
341  7
342  9
343  3
344  1
345  7
346  9
347  3
348  1
349  7
350  9
351  3
352  1
353  7
354  9
355  3
356  1
357  7
358  9
359  3
360  1
361  7
362  9
363  3
364  1
365  7
366  9
367  3
368  1
369  7
370  9
371  3
372  1
373  7
374  9
375  3
376  1
377  7
378  9
379  3
380  1
381  7
382  9
383  3
384  1
385  7
386  9
387  3
388  1
389  7
390  9
391  3
392  1
393  7
394  9
395  3
396  1
397  7
398  9
399  3
400  1
401  7
402  9
403  3
404  1
405  7
406  9
407  3
408  1
409  7
410  9
411  3
412  1
413  7
414  9
415  3
416  1
417  7
418  9
419  3
420  1
421  7
422  9
423  3
424  1
425  7
426  9
427  3
428  1
429  7
430  9
431  3
432  1
433  7
434  9
435  3
436  1
437  7
438  9
439  3
440  1
441  7
442  9
443  3
444  1
445  7
446  9
447  3
448  1
449  7
450  9
451  3
452  1
453  7
454  9
455  3
456  1
457  7
458  9
459  3
460  1
461  7
462  9
463  3
464  1
465  7
466  9
467  3
468  1
469  7
470  9
471  3
472  1
473  7
474  9
475  3
476  1
477  7
478  9
479  3
480  1
481  7
482  9
483  3
484  1
485  7
486  9
487  3
488  1
489  7
490  9
491  3
492  1
493  7
494  9
495  3
496  1
497  7
498  9
499  3
500  1
501  7
502  9
503  3
504  1
505  7
506  9
507  3
508  1
509  7
510  9
511  3
512  1
513  7
514  9
515  3
516  1
517  7
518  9
519  3
520  1
521  7
522  9
523  3
524  1
525  7
526  9
527  3
528  1
529  7
530  9
531  3
532  1
533  7
534  9
535  3
536  1
537  7
538  9
539  3
540  1
541  7
542  9
543  3
544  1
545  7
546  9
547  3
548  1
549  7
550  9
551  3
552  1
553  7
554  9
555  3
556  1
557  7
558  9
559  3
560  1
561  7
562  9
563  3
564  1
565  7
566  9
567  3
568  1
569  7
570  9
571  3
572  1
573  7
574  9
575  3
576  1
577  7
578  9
579  3
580  1
581  7
582  9
583  3
584  1
585  7
586  9
587  3
588  1
589  7
590  9
591  3
592  1
593  7
594  9
595  3
596  1
597  7
598  9
599  3
600  1
601  7
602  9
603  3
604  1
605  7
606  9
607  3
608  1
609  7
610  9
611  3
612  1
613  7
614  9
615  3
616  1
617  7
618  9
619  3
620  1
621  7
622  9
623  3
624  1
625  7
626  9
627  3
628  1
629  7
630  9
631  3
632  1
633  7
634  9
635  3
636  1
637  7
638  9
639  3
640  1
641  7
642  9
643  3
644  1
645  7
646  9
647  3
648  1
649  7
650  9
651  3
652  1
653  7
654  9
655  3
656  1
657  7
658  9
659  3
660  1
661  7
662  9
663  3
664  1
665  7
666  9
667  3
668  1
669  7
670  9
671  3
672  1
673  7
674  9
675  3
676  1
677  7
678  9
679  3
680  1
681  7
682  9
683  3
684  1
685  7
686  9
687  3
688  1
689  7
690  9
691  3
692  1
693  7
694  9
695  3
696  1
697  7
698  9
699  3
700  1
701  7
702  9
703  3
704  1
705  7
706  9
707  3
708  1
709  7
710  9
711  3
712  1
713  7
714  9
715  3
716  1
717  7
718  9
719  3
720  1
721  7
722  9
723  3
724  1
725  7
726  9
727  3
728  1
729  7
730  9
731  3
732  1
733  7
734  9
735  3
736  1
737  7
738  9
739  3
740  1
741  7
742  9
743  3
744  1
745  7
746  9
747  3
748  1
749  7
750  9
751  3
752  1
753  7
754  9
755  3
756  1
757  7
758  9
759  3
760  1
761  7
762  9
763  3
764  1
765  7
766  9
767  3
768  1
769  7
770  9
771  3
772  1
773  7
774  9
775  3
776  1
777  7
778  9
779  3
780  1
781  7
782  9
783  3
784  1
785  7
786  9
787  3
788  1
789  7
790  9
791  3
792  1
793  7
794  9
795  3
796  1
797  7
798  9
799  3
800  1
801  7
802  9
803  3
804  1
805  7
806  9
807  3
808  1
809  7
810  9
811  3
812  1
813  7
814  9
815  3
816  1
817  7
818  9
819  3
820  1
821  7
822  9
823  3
824  1
825  7
826  9
827  3
828  1
829  7
830  9
831  3
832  1
833  7
834  9
835  3
836  1
837  7
838  9
839  3
840  1
841  7
842  9
843  3
844  1
845  7
846  9
847  3
848  1
849  7
850  9
851  3
852  1
853  7
854  9
855  3
856  1
857  7
858  9
859  3
860  1
861  7
862  9
863  3
864  1
865  7
866  9
867  3
868  1
869  7
870  9
871  3
872  1
873  7
874  9
875  3
876  1
877  7
878  9
879  3
880  1
881  7
882  9
883  3
884  1
885  7
886  9
887  3
888  1
889  7
890  9
891  3
892  1
893  7
894  9
895  3
896  1
897  7
898  9
899  3
900  1
901  7
902  9
903  3
904  1
905  7
906  9
907  3
908  1
909  7
910  9
911  3
912  1
913  7
914  9
915  3
916  1
917  7
918  9
919  3
920  1
921  7
922  9
923  3
924  1
925  7
926  9
927  3
928  1
929  7
930  9
931  3
932  1
933  7
934  9
935  3
936  1
937  7
938  9
939  3
940  1
941  7
942  9
943  3
944  1
945  7
946  9
947  3
948  1
949  7
950  9
951  3
952  1
953  7
954  9
955  3
956  1
957  7
958  9
959  3
960  1
961  7
962  9
963  3
964  1
965  7
966  9
967  3
968  1
969  7
970  9
971  3
972  1
973  7
974  9
975  3
976  1
977  7
978  9
979  3
980  1
981  7
982  9
983  3
984  1
985  7
986  9
987  3
988  1
989  7
990  9
991  3
992  1
993  7
994  9
995  3
996  1
997  7
998  9
999  3
1000  1