1 0 2 2 3 5 4 20 5 74 6 90 7 185 8 377 9 986 10 1493 11 5165 12 16109 13 16868 14 31657 15 52393 16 101349 17 105572 18 241882 19 284002 20 685541 21 1437353 22 1751296 23 1853866 24 5588305 25 9565544 26 13305524 27 20875482 28 67070173 29 135628357 30 192085714 31 264428585 32 345869506 33 426063725 34 434120338 35 672657850 36 780728128 37 1137601313 38 2610419536 39 2973151504 40 3778323949 41 4362753449 42 6067500388 43 99951600293