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