[1,1,1,1,2,1,1,3,4,1,1,4,11,6,1,1,5,26,23,9,1,1,6, 57,72,50,12,1,1,7,120,201,222,86,16,1,1,8,247,522, 867,480,150,20,1,1,9,502,1291,3123,2307,1080,230, 25,1,1,10,1013,3084,10660,10044,6627,2000,355,30, 1]