Alimentación de élite.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 512M

Author:
Problem type

FJ ha marcado con una marca única 1000 vacas, cada una con un número entero en el rango (1...1000).

FJ también ha creado un programa de alimentación de élite donde exactamente N (1 \leq N \leq 250) vacas con marcas específicas entran primero al establo. La restricción para este grupo de vacas de élite es que la suma de los cuadrados de las marcas de las vacas debe ser estrictamente menor que un número entero dado S (1 \leq S \leq 10100).

Determinar el número de grupos diferentes de vacas que se pueden seleccionar para el programa de alimentación de élite.

Entrada

Dos enteros separados por espacios, N y S.

Salida

Un entero que representa el número de grupos posibles que pueden hacer fila para comer élite.

Ejemplo de Entrada

3 30

Ejemplo de Salida

4

Detalles de la Salida: Las secuencias de longitud 3 con suma de cuadrados menores que 30 son:

1 2 3      1 4 9 = 13
1 2 4      1 4 16 = 21
2 3 4      4 9 16 = 29
1 3 4      1 9 16 = 26

La secuencia de marcas 1 2 5 no es válida, ya que 1 + 4 + 25 = 30 y no es estrictamente menor que 30.


Comments

There are no comments at the moment.