[0,0,1,1,2,2,3,2,3,2,8,2,8,2,11,1,6,4,26,16,3,8, 13,18,28,2,3,4,8,57,62,36,48,3,53,69,2,3,2,87,8, 26,3,13,2,47,2,3,2,47,69,2,13,102,36,97,3,8,57,2, 47,2,47,97,26,8,18,2,53,3,2,47,2,3,102,69,47,69,2, 97,102]