[1,2,2,3,4,2,5,9,6,2,8,18,17,8,2,13,35,41,27,10,2, 21,66,93,76,39,12,2,34,122,200,196,125,53,14,2,55, 222,415,472,360,190,69,16,2,89,399,837,1083,957, 603,273,87,18,2,144,710,1651,2392,2400,1750,945, 376]