[0,0,1,1,2,1,4,2,5,5,9,5,15,9,19,16,28,16,44,21, 55,38,73,34,109,46,130,73,170,66,251,78,287,137, 364,119,522,135,590,236,759,190,1042,219,1175,425, 1460,306,2006,347,2277,671,2780,471,3734,584,4197, 1087]