1 1 2 4 3 2 4 10 5 7 6 3 7 22 8 17 9 11 10 5 11 45 12 37 13 27 14 18 15 8 16 88 17 75 18 59 19 44 20 29 21 13 22 167 23 146 24 120 25 96 26 71 27 47 28 21 29 310 30 276 31 234 32 195 33 155 34 115 35 76 36 34 37 566 38 511 39 443 40 380 41 315 42 251 43 186 44 123 45 55 46 1020 47 931 48 821 49 719 50 614 51 510 52 406 53 301 54 199 55 89 56 1819 57 1675 58 1497 59 1332 60 1162 61 994 62 825 63 657 64 487 65 322 66 144 67 3216 68 2983 69 2695 70 2428 71 2153 72 1881 73 1608 74 1335 75 1063 76 788 77 521 78 233