1, 2, 4, 11, 17, 46, 70, 190, 284, 763, 1137, 3070, 4606, 12286, 18430, 49150, 73726, 196606, 294910, 786430, 1179646, 3145726, 4718590, 12582910, 18874366, 50331646, 75497470, 201326590, 301989886, 805306366, 1207959548, 3221225471, 4831838207, 12884901887