[1,1,1,2,1,1,2,3,2,1,4,4,4,3,1,5,7,8,7,4,1,8,11, 14,14,11,5,1,12,18,23,27,25,16,6,1,19,27,39,49,51, 41,22,7,1,28,44,64,85,98,92,63,29,8,1,45,69,103, 144,180,189,155,92,37,9,1,70,109,166,241,319,366, 344,247,129,46,10,1]