Найти число

a^2+b^2+c^2 + d^2 == a +b +c + d (mod 2); (м. теорема Ферма)
a (1..9) ; b , c (0..9) . d ( 5цифр) , так , чтобы дополнить до четности сумму цифр.
Ответ : 9*10*10*5 = 4500
a^2+b^2+c^2 + d^2 == 1 +1 +1 + 1 == 1(mod 3); (Это если не делятся на 3)
Т.о или 1 или 4 цифры должны делиться на 3.
1) а : 3,6,9 . b , c,d : 0,1,2,4,5,7,8 -7 возможностей; всего 21
b : 0,3,6,9 . c,d : 0,1,2,4,5,7,8 и а 1,2,4,5,7,8: 4*7*7*6 = 1176.
2) вариант :4 делятся на 3. а : 3,6,9 ; b , c,d : 0,3,6,9 : 3*4*4*4 = 192
Ответ : 21+1176+192 = 1389.
Общее число 4500 + 1389 = 5889.
Проверьте , логика вроде правильная