# lattice 
# Fig. 9.3 
# input: 10000000000 2

import math

def lat(s, n):
  if n == 1:
    return 1 + 2*int(math.sqrt(s))
  else: 
    count = lat(s,n-1)
    h = 1
    while h*h <= s:
      count += 2*lat(s-h*h, n-1)
      h += 1
    return count

s, n = map(int, input("s n=? ").split())
print(lat(s,n))