1, 1, 1, 1, 1, 2, 3, 4, 5, 7, 10, 14, 19, 26, 36, 51, 71, 98, 135, 188, 262, 364, 504, 699, 971, 1350, 1874, 2600, 3608, 5011, 6959, 9661, 13409, 18615, 25846, 35887, 49821, 69163, 96018, 133310, 185082, 256951, 356722, 495245, 687568, 954575, 1325251, 1839865, 2554325, 3546245, 4923342