1, 0, 1, 1, 0, 1, 2, 1, 1, 4, 4, 3, 9, 14, 12, 22, 43, 49, 66, 130, 186, 234, 406, 663, 884, 1362, 2303, 3347, 4884, 8049, 12478, 18240, 28853, 46075, 69163, 106470, 170305, 262853, 401773, 635780, 998609, 1536093, 2405345, 3801601, 5910267, 9212253, 14548179, 22818301