[1,1,2,3,4,2,5,10,6,2,9,20,18,8,2,15,40,44,28,10, 2,25,76,102,80,40,12,2,41,142,222,210,130,54,14,2, 67,260,466,512,380,196,70,16,2,109,470,948,1188, 1022,630,280,88,18,2,177,840,1884,2648,2590,1848, 980]