[1,1,1,1,1,2,2,1,2,3,2,5,5,10,12,17,15,22,30,56, 65,72,92,172,219,299,368,478,810,1055,1508,1778, 2277,3815,5214,7103,8615,11614,18079,24428,33704, 42877,56639,85597,116984,159179,199356,268965, 400612,545674,740356,950897,1261597,1842307]