Question 198402
I will give one example.
Short hand states for easier usage; Montana(m), Washington(w), Idaho(i), Oregon(o), Alaska(a), British Columbia(b), Alberta(c).

Grouping is the easiest way to analyze this data ie.

Are you from m,w,i, or o?
An answer of no.
Are you from a or b?
Yes.
Are you from b?
No
Dude is from Alaska.

Halving the data makes this possible.
In 20 guesses I could figure out you number between 1-1048575.  Promise.