1 1 2 1 3 3 4 4 5 12 6 18 7 52 8 83 9 235 10 389 11 1087 12 1849 13 5110 14 8871 15 24310 16 42884 17 116706 18 208559 19 564322 20 1019362 21 2744769 22 5003180 23 13415317 24 24644438 25 65839497 26 121769444 27 324271545 28 603304529 29 1602013491 30 2996240586 31 7935882120 32 14912310641 33 39405949024 34 74361130738 35 196089456161 36 371448756986