0, 3, 9, 54, 243, 1215, 5832, 28431, 137781, 669222, 3247695, 15766083, 76527504, 371477259, 1803179313, 8752833270, 42487113627, 206236840311, 1001094543576, 4859415193527, 23588096472765, 114499026160038, 555789946734999, 2697861075645339, 13095692747551008, 63567827923461075