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