[0,1,1,0,1,2,2,2,3,5,0,2,4,7,12,4,4,6,10,17,29,0, 4,8,14,24,41,70,8,8,12,20,34,58,99,169,0,8,16,28, 48,82,140,239,408,16,16,24,40,68,116,198,338,577, 985,0,16,32,56,96,164,280,478,816,1393,2378]