[1,1,1,2,3,5,9,16,28,50,89,159,285,510,914,1639,2938,5269,9451,16952,30410,54555,97871,175586,315016,565168,1013976,1819198,3263875,5855833,10506175,18849555,33818794,60675786,108861148,1953127503504195946287040341127987211,2023774607,3630948907]