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