[0,1,0,2,1,3,2,5,3,9,5,11,9,18,12,25,18,35,26,48, 36,67,50,87,69,119,91,157,123,206,162,266,213,349, 277,443,360,572,460,725,590,919,750,1156,950,1456, 1195,1812,1502,2263,1872,2802,2334,3468,2892,4267, 3574]