New sequence derived from the totient function

[N. J. A. Sloane]

Dear SF gurus,
to your kind consideration,
thanks, zak

%N A1 Related to sum of two squares
%S A1 
1,2,1,4,2,9,1,38,67,344,2202,13139,1637801,4372282,31146832303,53840975396

%C A1 Puzzle? Worth submitting?
 Hint1: sequence starts with {1,2,1,4}. Then each time
two more terms are added.
 Hint2: similar sequence starting with {1,1,1,2};
{1,1,1,2,1,3,1,7,4,22,6,158,500,3500,58000,556000,75000000,1975000000
%A A1 Zak Seidov (zakseidov(AT)yahoo.com), May 14 2008