1 1 2 2 3 6 4 3 5 30 6 1 7 21 8 30 9 5 10 15 11 165 12 5 13 390 14 35 15 105 16 5 17 170 18 35 19 3990 20 70 21 105 22 770 23 805 24 2310 25 154 26 1365 27 21 28 77 29 22330 30 385 31 434 32 1155 33 5005 34 39270 35 10010 36 15015 37 14245 38 1463 39 30030 40 5005 41 6314 42 15015 43 215215 44 1001 45 30030 46 230230 47 705705 48 3003 49 429 50 6006 51 85085 52 34034 53 795795 54 51051 55 17017 56 510510 57 114114 58 29029 59 15060045 60 51051 61 1038037 62 15825810 63 1616615 64 17017 65 646646 66 4849845 67 3420417 68 323323 69 11741730 70 1939938 71 1208207 72 969969 73 2484482 74 358888530 75 323323 76 277134 77 111546435 78 46189 79 76627551 80 138567 81 92378 82 79537458 83 26835809 84 46189 85 22309287 86 27805778 87 56258202 88 7436429 89 24664926