var i,n=0 while(0<1)println((readLine split' 'count{s=>n=i^s.toInt i^=n (n^n-1)>=n})/9)