lo recomendado es 0.8 gr de proteína/kg de peso/dia (lo que peses, excepto si tienes sobrepeso o infrapeso ya que entonces tendrías que calcularlo en base a tu peso ideal).
Otra cosita. En ese tipo de programas, no suelen venir algunos de los productos que los veganos utilizamos habitualmente y que además son muy ricos en proteínas (creo que no te tengo que decir cuales son). Por ejemplo, recuerda que la leche de soja por 100 gramos suele tener más proteínas que la de vaca, así que si en ese programa sustituyes la leche de soja por la de vaca, te saldrá menos de lo que en realidad es.
Aun así, o estás haciendo una dieta excesivamente hipocalórica, o te alimentas a base de fruta, porque no me cuadra que te salgan 40 gramos de proteína únicamente.
Dejando a un lado lo poco saludable del caso, te pongo un ejemplo (utilizando un programa que yo tengo instalado que también tiene esa función): si un individuo comiese 2000 kcal al día solo de pan (es decir, que no comiese más que pan en su dieta), tendría que comerse unos 800 gramos de pan al día y nada más, pero lo más curioso es que aun así consumiría 63 gramos de proteína
Así que sin mucho más esfuerzo, comiendo suficientes verduras, y aportando a tu dieta cantidades correctas de cereales, legumbres y frutos secos con moderación, no solo no te quedas corta de proteínas, sino que probablemente vayas sobrada.