1 0 2 0 3 1 4 0 5 1 6 27 7 0 8 1 9 69 10 282 11 0 12 1 13 123 14 1434 15 2050 16 0 17 1 18 195 19 4182 20 20810 21 12405 22 0 23 1 24 273 25 9762 26 103050 27 260235 28 67557 29 0 30 1 31 375 32 19110 33 368130 34 2273505 35 3037167 36 344708 37 0 38 1 39 477 40 34602 41 1042030 42 12775065 43 47922021 44 34229076 45 1686132 46 0 47 1 48 603 49 56982 50 2563150 51 52968495 52 427616679