1 1 2 1 3 1 4 1 5 4 6 1 7 2 8 17 9 17 10 2 11 5 12 120 13 230 14 120 15 5 16 14 17 884 18 3284 19 3284 20 884 21 14 22 41 23 6558 24 47060 25 91518 26 47060 27 6558 28 41 29 122 30 48680 31 674564 32 2545230 33 2545230 34 674564 35 48680 36 122 37 365 38 361422 39 9669452 40 70894196 41 137375464 42 70894196 43 9669452 44 361422 45 365 46 1094 47 2683328 48 138605744 49 1973960628 50 7427049378 51 7427049378 52 1973960628 53 138605744 54 2683328 55 1094 56 3281 57 19922214 58 1986829652 59 54973461294 60 401471308746 61 780158903978 62 401471308746 63 54973461294 64 1986829652 65 19922214 66 3281 67 9842 68 147910952 69 28480003748 70 1530909659694 71 21705874723550 72 81929751806834 73 81929751806834 74 21705874723550 75 1530909659694 76 28480003748 77 147910952 78 9842 79 29525 80 1098154590 81 408243662612 82 42634040850720 83 1173549933694952 84 8606657653729993