1 1 2 2 3 1 4 2 5 1 6 10 7 17 8 2 9 1 10 2 11 1 12 94 13 122 14 22 15 1 16 80 17 1 18 4 19 6 20 2 21 1 22 242 23 3 24 6 25 5 26 80 27 1 28 12 29 1 30 82 31 96 32 2 33 7 34 188 35 1 36 136 37 69 38 158 39 1 40 2 41 1 42 954 43 50 44 118 45 1 46 570 47 14 48 90 49 45 50 6 51 1 52 228 53 38 54 4 55 6 56 22 57 1 58 12 59 1 60 580 61 86 62 336 63 24 64 768 65 1 66 1170 67 408 68 340 69 1 70 896 71 1 72 52 73 9 74 6 75 382 76 590 77 1 78 912 79 63 80 6 81 1 82 270 83 420 84 204 85 231 86 176 87 1 88 168 89 3 90 616 91 89 92 120 93 205 94 672 95 1 96 696 97 147 98 114 99 1 100 1512 101 1 102 582 103 128 104 26 105 1 106 126 107 1 108 64 109 282 110 66 111 1 112 8 113 3 114 370 115 3 116 230 117 202 118 168 119 113 120 1788 121 459 122 2226 123 459 124 60 125 1 126 1564 127 45 128 18 129 1 130 1148 131 2 132 888 133 194 134 322 135 1 136 12 137 1 138 3864 139 1272 140 46 141 282 142 3798 143 500 144 46 145 3611 146 1890 147 1 148 5174 149 1 150 60 151 194 152 104 153 40 154 596 155 1 156 2212 157 3 158 9814 159 3 160 998 161 1 162 16 163 224 164 692 165 1 166 630 167 1014 168 1738 169 426 170 1106 171 1 172 96 173 885 174 1252 175 500 176 2900 177 1 178 698 179 1 180 672 181 488 182 1006 183 117 184 224 185 805 186 1654 187 357 188 82 189 1 190 302 191 1 192 22 193 1572 194 2940 195 1 196 42 197 1 198 832 199 2585 200 78 201 187 202 13964 203 500 204 222 205 191 206 526 207 973 208 342 209 1 210 882 211 1427 212 138 213 832 214 150 215 1878 216 60 217 47 218 2178 219 1219 220 3806 221 1 222 6 223 647 224 662 225 1 226 7974 227 1 228 3798 229 1749 230 1032 231 1 232 546 233 117 234 262 235 512 236 1316 237 1 238 14 239 1 240 1168 241 1644 242 290 243 42 244 1398 245 165 246 2874 247 1368 248 118 249 1 250 2588