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