Với mỗi n và h cho trước hãy cho biết có bao nhiêu số nguyên tố không vượt quá n và ở dạng nhị phân chứa đúng h bit 1.
INPUT
Một dòng chứa số nguyên n và h (10 <= n <= 10^6; 1 <= h <= 30).
OUTPUT
Số lượt số nguyên tố không vượt quá n và đúng bằng h bit 1.
Có 7 số nguyên tố trong khoảng 1..100 chứa đúng h = 4 bit 1. Đó là 2310 = 101112 ; 2910 = 111012 ; 4310 = 1010112 ; 5310 = 1101012; 7110 =10001112; 8310 = 10100112 ; 8910 =10110012