Input
8300 = 0
13972 = 0
9925 = 0
12088 = 0
12279 = 0
21104 = 0
609 = 0
3469 = 0
14018 = 0
4030 = 0
4146 = 0
8680 = 0
2665 = 0
13297 = 0
13574 = 0
8511 = 0
664 = 0
12625 = 0
21803 = 0
3192 = 0
18058 = 0
17053 = 1
31 = 0
150 = 0
11043 = 0
8767 = 0
3668 = 0
17379 = 0
8929 = 0
20526 = 0
12382 = 0
20786 = 0
13764 = 0
12048 = 0
20718 = 0
13717 = 0
3331 = 0
1377 = 0
14456 = 0
13292 = 0
6249 = 0
20659 = 0
1445 = 0
9758 = 0
4044 = 0
2850 = 0
6673 = 0
7511 = 0
11204 = 0
11885 = 0
9644 = 0
6028 = 0
13996 = 0