0.	1
1.	0
1000	1
1001	0
10000	1
10001	0
1e7 	1
1e9	0