1 1 2 1 3 1 4 1 5 6 6 1 7 1 8 14 9 14 10 1 11 1 12 24 13 69 14 24 15 1 16 1 17 36 18 203 19 203 20 36 21 1 22 1 23 50 24 463 25 972 26 463 27 50 28 1 29 1 30 66 31 903 32 3324 33 3324 34 903 35 66 36 1 37 1 38 84 39 1585 40 9074 41 16355 42 9074 43 1585 44 84 45 1 46 1 47 104 48 2579 49 21168 50 61267 51 61267 52 21168 53 2579 54 104 55 1 56 1 57 126 58 3963 59 44028 60 188153 61 306352 62 188153 63 44028 64 3963 65 126 66 1 67 1 68 150 69 5823 70 83938 71 497947 72 1219598 73 1219598 74 497947 75 83938 76 5823 77 150 78 1 79 1 80 176 81 8253 82 149470 83 1175135 84 4072388 85 6175181 86 4072388 87 1175135 88 149470 89 8253 90 176 91 1 92 1 93 204 94 11355 95 251950 96 2533143