[1,1,1,2,2,1,4,6,2,1,8,13,10,2,1,16,34,23,13,2,1, 33,74,75,32,16,2,1,66,178,180,124,40,19,2,1,136, 390,497,321,180,48,22,2,1,274,895,1192,1004,488, 244,56,25,2,1,562,1958,3033,2598,1701,682,317,64, 28,2,1,1138,4374]