3 1
5 1
7 1
9 1
11 1
13 1
15 1
17 1
19 1
21 1
23 1
25 1
27 1
29 1
31 1
33 1
35 1
37 1
39 1
41 1
43 1
54 1
54 1
54 1
66 1
66 1
88 1
88 1
76 1
76 1
76 1
76 1
100 1
100 1
88 1
110 1
110 1
88 1
66 1
88 1
110 1
122 1
122 1
100 1
76 1
54 1
76 1
100 1
100 1
76 1
100 1
76 1
100 1
76 1
54 1
32 1
32 1
44 1
66 1
88 1
100 1
100 1
100 1
100 1
122 1
122 1
122 1
100 1
76 1
54 1
54 1
76 1
100 1
100 1
76 1
76 1
76 1
100 1
88 1
88 1
110 1
110 1
110 1
88 1
110 1
110 1
132 1
122 1
132 1
154 1
132 1
110 1
110 1
110 1
100 1
100 1
100 1
76 1
100 1
100 1
76 1
88 1
66 1
44 1
66 1
66 1
88 1
110 1
122 1
100 1
122 1
100 1
100 1
122 1
122 1
100 1
100 1
122 1
122 1
122 1
122 1
122 1
122 1
122 1
144 1
122 1
144 1
144 1
122 1
110 1
132 1
132 1
110 1
110 1
132 1
110 1
100 1
100 1
122 1
122 1
122 1
122 1
122 1
100 1
100 1
122 1
100 1
122 1
132 1
154 1
154 1
166 1
154 1
154 1
154 1
154 1
154 1
176 1
154 1
132 1
132 1
154 1
154 1
176 1
176 1
200 1
222 1
222 1
200 1
200 1
176 1
154 1
154 1
132 1
144 1
144 1
144 1
144 1
132 1
154 1
176 1
176 1
200 1
188 1
188 1
210 1
210 1
210 1
232 1
210 1
210 1
210 1
188 1
188 1
210 1
210 1
210 1
232 1
210 1
188 1
166 1
166 1
166 1
188 1
188 1
188 1
210 1
188 1
188 1
210 1
188 1
210 1
232 1
210 1
188 1
166 1
166 1
188 1
166 1
166 1
144 1
144 1
144 1
154 1
166 1
166 1
144 1
144 1
144 1
166 1
166 1
166 1
166 1
144 1
166 1
188 1
166 1
188 1
210 1
188 1
210 1
232 1
244 1
244 1
266 1
288 1
310 1
288 1
266 1
266 1
266 1
266 1
266 1
244 1
244 1
244 1
266 1
266 1
288 1
266 1
276 1
300 1
322 1
322 1
322 1
322 1
344 1
344 1
366 1
388 1
410 1
432 1
454 1
432 1
454 1
476 1
500 1
500 1
522 1
544 1
566 1
588 1
566 1
566 1
566 1
544 1
522 1
500 1
522 1
522 1
522 1
522 1
500 1
522 1
522 1
544 1
522 1
500 1
500 1
500 1
500 1
476 1
476 1
476 1
500 1
522 1
522 1
522 1
500 1
500 1
476 1
476 1
476 1
454 1
454 1
454 1
432 1
432 1
410 1
410 1
388 1
410 1
410 1
432 1
410 1
410 1
410 1
410 1
388 1
388 1
366 1
344 1
322 1
344 1
322 1
300 1
322 1
300 1
322 1
344 1
366 1
388 1
366 1
344 1
322 1
300 1
300 1
322 1
300 1
300 1
300 1
322 1
322 1
300 1
276 1
300 1
322 1
322 1
322 1
322 1
300 1
300 1
310 1
310 1
310 1
310 1
310 1
310 1
310 1
332 1
332 1
310 1
310 1
310 1
310 1
310 1
310 1
288 1
310 1
332 1
354 1
376 1
376 1
400 1
376 1
354 1
354 1
354 1
376 1
354 1
354 1
332 1
332 1
310 1
310 1
310 1
288 1
266 1
266 1
244 1
266 1
244 1
244 1
222 1
222 1
222 1
244 1
222 1
232 1
232 1
254 1
232 1
210 1
188 1
188 1
210 1
210 1
210 1
188 1
188 1
188 1
210 1
232 1
254 1
276 1
300 1
322 1
344 1
366 1
344 1
366 1
344 1
322 1
344 1
366 1
366 1
344 1
322 1
300 1
322 1
344 1
344 1
322 1
310 1
310 1
288 1
266 1
288 1
310 1
332 1
332 1
332 1
354 1
376 1
376 1
376 1
376 1
400 1
400 1
410 1
432 1
454 1
454 1
476 1
476 1
500 1
500 1
500 1
522 1
522 1
544 1
544 1
566 1
588 1
588 1
566 1
544 1
544 1
544 1
544 1
522 1
522 1
500 1
522 1
544 1
544 1
522 1
500 1
522 1
522 1
544 1
544 1
522 1
500 1
476 1
454 1
454 1
454 1
476 1
500 1
522 1
522 1
500 1
522 1
522 1
500 1
476 1
476 1
476 1
476 1
500 1
500 1
500 1
476 1
454 1
432 1
410 1
388 1
388 1
366 1
366 1
366 1
388 1
388 1
388 1
410 1
410 1
432 1
410 1
388 1
388 1
410 1
410 1
422 1
422 1
422 1
422 1
444 1
422 1
422 1
444 1
444 1
466 1
466 1
466 1
488 1
510 1
510 1
532 1
532 1
554 1
576 1
554 1
532 1
532 1
554 1
554 1
554 1
532 1
510 1
488 1
488 1
488 1
488 1
510 1
510 1
510 1
510 1
488 1
466 1
444 1
422 1
422 1
400 1
376 1
366 1
344 1
322 1
322 1
344 1
344 1
344 1
344 1
322 1
322 1
344 1
344 1
366 1
366 1
366 1
388 1
366 1
388 1
410 1
388 1
366 1
344 1
366 1
366 1
366 1
366 1
344 1
366 1
366 1
344 1
344 1
322 1
300 1
322 1
344 1
344 1
322 1
344 1
366 1
388 1
410 1
388 1
388 1
366 1
344 1
344 1
322 1
310 1
310 1
310 1
310 1
332 1
332 1
310 1
300 1
300 1
300 1
288 1
288 1
310 1
310 1
288 1
266 1
266 1
266 1
266 1
244 1
244 1
222 1
200 1
176 1
176 1
200 1
222 1
222 1
200 1
176 1
154 1
132 1
132 1
132 1
122 1
144 1
144 1
122 1
122 1
122 1
144 1
166 1
188 1
188 1
210 1
188 1
166 1
166 1
188 1
200 1
200 1
222 1
200 1
222 1
232 1
254 1
276 1
254 1
232 1
210 1
232 1
232 1
232 1
232 1
232 1
210 1
210 1
188 1
188 1
188 1
188 1
210 1
188 1
210 1
210 1
210 1
210 1
210 1
210 1
210 1
188 1
210 1
188 1
210 1
232 1
232 1
232 1
254 1
232 1
210 1
210 1
188 1
166 1
166 1
144 1
122 1
122 1
132 1
132 1
110 1
132 1
154 1
166 1
188 1
210 1
188 1
188 1
166 1
144 1
144 1
144 1
166 1
176 1
154 1
154 1
132 1
132 1
110 1
110 1
110 1
110 1
110 1
110 1
110 1
132 1
154 1
154 1
154 1
154 1
176 1
176 1
154 1
154 1
166 1
188 1
166 1
166 1
166 1
144 1
166 1
144 1
144 1
144 1
166 1
176 1
166 1
144 1
166 1
144 1
144 1
122 1
122 1
144 1
144 1
166 1
188 1
188 1
210 1
232 1
254 1
276 1
276 1
276 1
300 1
276 1
300 1
300 1
322 1
344 1
344 1
366 1
388 1
388 1
366 1
388 1
410 1
432 1
454 1
476 1
476 1
454 1
432 1
432 1
432 1
432 1
432 1
432 1
432 1
410 1
388 1
366 1
366 1
344 1
322 1
322 1
322 1
322 1
322 1
322 1
344 1
366 1
366 1
388 1
400 1
400 1
376 1
354 1
376 1
376 1
400 1
422 1
422 1
444 1
444 1
466 1
466 1
466 1
466 1
488 1
510 1
510 1
510 1
488 1
488 1
488 1
488 1
510 1
532 1
532 1
532 1
532 1
510 1
488 1
488 1
488 1
488 1
488 1
488 1
510 1
488 1
488 1
488 1
488 1
466 1
488 1
510 1
488 1
488 1
466 1
466 1
488 1
510 1
510 1
488 1
510 1
532 1
554 1
576 1
576 1
576 1
554 1
554 1
554 1
554 1
576 1
600 1
600 1
622 1
622 1
644 1
666 1
688 1
710 1
710 1
732 1
754 1
776 1
800 1
800 1
822 1
822 1
800 1
822 1
844 1
866 1
866 1
866 1
888 1
910 1
932 1
954 1
954 1
944 1
944 1
922 1
922 1
944 1
944 1
944 1
966 1
988 1
1010 1
1032 1
1032 1
1054 1
1076 1
1100 1
1122 1
1144 1
1144 1
1144 1
1166 1
1144 1
1166 1
1144 1
1122 1
1144 1
1132 1
1132 1
1110 1
1110 1
1110 1
1110 1
1110 1
1132 1
1132 1
1154 1
1132 1
1110 1
1088 1
1088 1
1110 1
1088 1
1066 1
1066 1
1044 1
1044 1
1022 1
1000 1
1022 1
1044 1
1022 1
1044 1
1022 1
1022 1
1000 1
1022 1
1044 1
1066 1
1088 1
1110 1
1132 1
1132 1
1154 1
1154 1
1176 1
1200 1
1222 1
1244 1
1244 1
1222 1
1244 1
1244 1
1266 1
1288 1
1288 1
1288 1
1266 1
1254 1
1232 1
1210 1
1210 1
1232 1
1232 1
1254 1
1276 1
1300 1
1322 1
1322 1
1344 1
1366 1
1388 1
1410 1
1432 1
1410 1
1388 1
1366 1
1388 1
1388 1
1388 1
1388 1
1410 1
1388 1
1388 1
1366 1
1388 1
1366 1
1344 1
1344 1
1322 1
1300 1
1300 1
1300 1
1276 1
1254 1
1232 1
1232 1
1210 1
1232 1
1232 1
1232 1
1232 1
1232 1
1254 1
1254 1
1276 1
1300 1
1300 1
1322 1
1344 1
1344 1
1366 1
1388 1
1410 1
1432 1
1454 1
1476 1
1476 1
1454 1
1476 1
1476 1
1500 1
1476 1
1476 1
1476 1
1454 1
1432 1
1432 1
1410 1
1388 1
1366 1
1388 1
1410 1
1388 1
1376 1
1354 1
1332 1
1310 1
1288 1
1266 1
1266 1
1244 1
1222 1
1200 1
1176 1
1154 1
1132 1
1132 1
1132 1
1132 1
1154 1
1176 1
1200 1
1222 1
1244 1
1254 1
1276 1
1276 1
1300 1
1276 1
1276 1
1276 1
1254 1
1232 1
1210 1
1188 1
1166 1
1144 1
1122 1
1100 1
1076 1
1054 1
1032 1
1010 1
1010 1
1010 1
988 1
966 1
944 1
922 1
900 1
876 1
876 1
900 1
922 1
900 1
900 1
876 1
854 1
832 1
810 1
788 1
766 1
744 1
722 1
700 1
700 1
700 1
700 1
676 1
654 1
654 1
654 1
654 1
654 1
632 1
610 1
600 1
576 1
576 1
576 1
554 1
554 1
532 1
510 1
532 1
532 1
510 1
510 1
488 1
488 1
488 1
466 1
444 1
444 1
466 1
488 1
466 1
466 1
466 1
466 1
444 1
466 1
444 1
422 1
400 1
376 1
354 1
354 1
332 1
354 1
344 1
344 1
344 1
344 1
344 1
366 1
388 1
410 1
388 1
410 1
432 1
410 1
410 1
410 1
410 1
432 1
432 1
432 1
454 1
476 1
454 1
454 1
454 1
454 1
432 1
410 1
388 1
388 1
388 1
400 1
400 1
400 1
376 1
376 1
400 1
376 1
400 1
400 1
400 1
422 1
422 1
400 1
376 1
400 1
400 1
400 1
400 1
422 1
422 1
422 1
400 1
376 1
354 1
332 1
310 1
310 1
310 1
310 1
332 1
354 1
354 1
332 1
332 1
354 1
376 1
376 1
366 1
344 1
344 1
344 1
366 1
344 1
344 1
344 1
344 1
322 1
344 1
344 1
344 1
344 1
354 1
354 1
332 1
310 1
310 1
310 1
332 1
332 1
310 1
310 1
288 1
288 1
266 1
244 1
222 1
244 1
244 1
222 1
222 1
222 1
200 1
200 1
176 1
200 1
200 1
200 1
200 1
176 1
200 1
222 1
244 1
244 1
244 1
244 1
244 1
222 1
244 1
244 1
254 1
276 1
254 1
254 1
232 1
210 1
210 1
210 1
232 1
232 1
232 1
232 1
210 1
210 1
210 1
210 1
210 1
188 1
166 1
188 1
188 1
166 1
166 1
144 1
166 1
166 1
144 1
122 1
144 1
166 1
188 1
210 1
232 1
210 1
210 1
210 1
210 1
210 1
210 1
210 1
232 1
254 1
276 1
300 1
276 1
254 1
254 1
276 1
254 1
254 1
232 1
232 1
210 1
232 1
210 1
210 1
188 1
188 1
188 1
210 1
222 1
222 1
222 1
232 1
232 1
210 1
210 1
210 1
222 1
222 1
200 1
200 1
188 1
188 1
188 1
210 1
188 1
166 1
144 1
144 1
144 1
144 1
144 1
122 1
122 1
100 1
100 1
100 1
122 1
122 1
100 1
122 1
122 1
122 1
144 1
144 1
122 1
122 1
122 1
132 1
110 1
110 1
110 1
88 1
110 1
110 1
110 1
100 1
100 1
110 1
110 1
122 1
122 1
100 1
122 1
122 1
144 1
166 1
188 1
166 1
154 1
144 1
122 1
132 1
110 1
88 1
110 1
110 1
132 1
132 1
132 1
132 1
132 1
110 1
132 1
154 1
154 1
132 1
110 1
110 1
110 1
110 1
110 1
110 1
110 1
110 1
132 1
154 1
176 1
154 1
132 1
132 1
132 1
110 1
110 1
132 1
132 1
154 1
132 1
132 1
132 1
132 1
110 1
110 1
122 1
144 1
122 1
122 1
122 1
144 1
166 1
188 1
210 1
232 1
232 1
232 1
254 1
276 1
300 1
322 1
322 1
322 1
300 1
276 1
276 1
300 1
300 1
322 1
344 1
366 1
388 1
388 1
388 1
366 1
366 1
366 1
366 1
388 1
366 1
376 1
376 1
354 1
354 1
376 1
376 1
400 1
422 1
444 1
444 1
444 1
466 1
488 1
510 1
532 1
554 1
576 1
600 1
600 1
600 1
600 1
576 1
554 1
532 1
510 1
510 1
510 1
532 1
532 1
554 1
576 1
600 1
622 1
600 1
600 1
600 1
622 1
644 1
644 1
644 1
666 1
688 1
710 1
710 1
710 1
688 1
700 1
722 1
700 1
700 1
676 1
700 1
700 1
722 1
700 1
676 1
700 1
700 1
700 1
722 1
744 1
766 1
788 1
788 1
788 1
766 1
744 1
766 1
744 1
744 1
744 1
766 1
744 1
722 1
722 1
700 1
700 1
700 1
676 1
676 1
654 1
654 1
632 1
632 1
632 1
632 1
654 1
676 1
676 1
676 1
654 1
654 1
676 1
676 1
700 1
722 1
700 1
700 1
722 1
700 1
676 1
654 1
654 1
632 1
632 1
654 1
676 1
676 1
700 1
722 1
700 1
700 1
700 1
700 1
700 1
700 1
700 1
722 1
744 1
766 1
744 1
766 1
788 1
810 1
810 1
832 1
854 1
844 1
866 1
844 1
866 1
866 1
866 1
888 1
910 1
932 1
954 1
932 1
910 1
910 1
910 1
932 1
932 1
932 1
932 1
910 1
910 1
910 1
932 1
910 1
888 1
866 1
866 1
866 1
844 1
844 1
822 1
800 1
822 1
822 1
844 1
844 1
866 1
888 1
910 1
910 1
888 1
888 1
888 1
888 1
866 1
844 1
866 1
844 1
844 1
866 1
866 1
866 1
866 1
866 1
888 1
866 1
866 1
866 1
866 1
866 1
844 1
844 1
844 1
844 1
844 1
844 1
822 1
800 1
800 1
800 1
776 1
754 1
754 1
776 1
776 1
776 1
776 1
776 1
800 1
800 1
822 1
844 1
866 1
866 1
876 1
876 1
854 1
854 1
876 1
900 1
900 1
900 1
900 1
922 1
900 1
900 1
876 1
876 1
876 1
876 1
854 1
832 1
854 1
832 1
832 1
810 1
788 1
766 1
744 1
722 1
700 1
676 1
654 1
632 1
632 1
654 1
654 1
632 1
632 1
610 1
588 1
610 1
610 1
610 1
610 1
610 1
610 1
632 1
654 1
676 1
676 1
654 1
632 1
610 1
610 1
610 1
610 1
610 1
632 1
632 1
654 1
676 1
676 1
700 1
722 1
744 1
766 1
766 1
766 1
766 1
766 1
744 1
744 1
744 1
744 1
722 1
722 1
722 1
700 1
676 1
676 1
700 1
722 1
744 1
766 1
766 1
788 1
810 1
832 1
854 1
854 1
832 1
810 1
788 1
788 1
788 1
810 1
788 1
788 1
766 1
744 1
766 1
788 1
810 1
832 1
810 1
832 1
810 1
788 1
766 1
744 1
722 1
722 1
700 1
676 1
654 1
632 1
654 1
654 1
654 1
654 1
632 1
654 1
654 1
676 1
654 1
632 1
654 1
654 1
654 1
632 1
632 1
654 1
654 1
654 1
632 1
610 1
610 1
588 1
588 1
566 1
566 1
566 1
588 1
566 1
544 1
544 1
522 1
544 1
522 1
522 1
522 1
544 1
544 1
522 1
522 1
500 1
476 1
476 1
466 1
466 1
444 1
422 1
400 1
400 1
400 1
400 1
400 1
376 1
376 1
400 1
400 1
400 1
400 1
400 1
400 1
400 1
376 1
354 1
354 1
332 1
332 1
354 1
376 1
388 1
366 1
388 1
388 1
366 1
388 1
366 1
344 1
366 1
388 1
388 1
410 1
388 1
388 1
366 1
366 1
344 1
344 1
332 1
344 1
366 1
344 1
322 1
344 1
344 1
322 1
322 1
344 1
344 1
366 1
388 1
410 1
432 1
432 1
410 1
388 1
388 1
388 1
376 1
376 1
376 1
400 1
376 1
354 1
344 1
344 1
344 1
322 1
322 1
332 1
332 1
332 1
354 1
332 1
332 1
310 1
332 1
354 1
332 1
354 1
332 1
310 1
310 1
288 1
288 1
288 1
310 1
288 1
266 1
266 1
266 1
244 1
266 1
266 1
244 1
266 1
244 1
266 1
244 1
244 1
266 1
254 1
254 1
276 1
276 1
300 1
322 1
322 1
322 1
344 1
366 1
344 1
344 1
344 1
322 1
322 1
322 1
322 1
344 1
366 1
388 1
410 1
410 1
388 1
388 1
366 1
344 1
322 1
322 1
322 1
344 1
344 1
322 1
344 1
322 1
300 1
276 1
254 1
254 1
254 1
232 1
232 1
254 1
232 1
222 1
222 1
222 1
200 1
176 1
200 1
222 1
222 1
244 1
244 1
266 1
266 1
266 1
244 1
244 1
244 1
222 1
200 1
200 1
200 1
222 1
222 1
222 1
222 1
200 1
200 1
176 1
200 1
200 1
0 0