0, 0, 1, 4, 11, 26, 62, 134, 303, 634, 1394, 2872, 6206, 12676, 27068, 54994, 116423, 235706, 495722, 1001168, 2094714, 4223020, 8798756, 17715084, 36782246, 73980516, 153161332, 307808464, 635675228, 1276699336, 2630957432, 5281304554, 10863149303, 21797013946,44760831002,89780951584,184099470818,369154219036,755981069972,1515496666324,3099916597058,6212961434956,12695051807132,25439036148304,51930121778468,104043208684216,212203132732232,425092384691764,866308571225078,1735196950744804