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