HIEUTHUHAI là một nam rapper có rất nhiều fan hâm mộ tại Việt Nam, Hai Khang cũng không phải là ngoại lệ. Vì sắp phải tham gia chương trình "Thách thức danh hài" nên HIEUTHUHAI đã nhờ Hai Khang sáng tác cho mình 1 bài hát để chinh phục được nụ cười của ban giám khảo. Hai Khang biết mình sẽ phải sáng tác không công cho HIEUTHUHAI nên anh quyết định đặt ra thử thách cho anh bằng cách ra 1 câu đố.

Hai Khang định nghĩa 1 bộ số được gọi là "huhu" nếu bộ số đó có tích là 1 số chính phương. Ví dụ {2,2,4},{2,8},{9} là các bộ số huhu, còn {10,8},{9,9,2} không phải là bộ số huhu.

Hai Khang đưa cho HIEUTHUHAI N−1 số có giá trị lần lượt từ 2 đến N, nhiệm vụ của HIEUTHUHAI là đếm số cách chọn ra K số trong N số đó sao cho K số đó là 1 bộ số huhu. Nếu trả lời đúng, Hai Khang sẽ sáng tác 1 bài hát cho Anh đi thi TTDH.

Vì HIEUTHUHAI chỉ biết rap nên các bạn thí sinh tham gia OLP Miền Trung Tây Nguyên hãy giúp anh giải bài toán này nhé!

• Dữ liêu : Cho N−1 số nguyên dương từ 2 đến N và 1 số K. Bạn hãy đếm số cách chọn K số sao cho K số đó là bộ số huhu. 2 cách chọn gọi là khác nhau nếu có 1 số được chọn trong cách này không có trong cách kia.
• Input Gồm 1 dòng duy nhất chứa 2 số nguyên dương lần lượt là N(2≤N≤105) và K(1≤K≤3) Các số trên cùng một dòng cách nhau bởi dấu cách.