[1,2,1,3,2,5,4,9,8,16,16,28,30,51,58,96,112,179, 216,334,406,624,776,1178,1472,2216,2796,4163,5260, 7833,9964,14755,18756,27762,35400,52148,66450, 98028,125168,184069,234768,345636,441332,647994, 826564,1215424]