[1,3,2,5,8,4,9,22,22,8,15,52,78,56,16,25,112,226, 242,136,32,41,228,580,828,692,320,64,67,446,1374, 2456,2726,1872,736,128,109,848,3074,6612,9158, 8336,4864,1664,256,177,1578,6590,16590,27564, 31250]