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