1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 3 9 3 10 1 11 1 12 4 13 6 14 4 15 1 16 1 17 5 18 9 19 10 20 5 21 1 22 1 23 6 24 15 25 16 26 15 27 6 28 1 29 1 30 7 31 19 32 35 33 25 34 21 35 7 36 1 37 1 38 8 39 28 40 37 41 70 42 36 43 28 44 8 45 1 46 1 47 9 48 33 49 84 50 61 51 126 52 49 53 36 54 9 55 1 56 1 57 10 58 45 59 96 60 210 61 91 62 210 63 64 64 45 65 10 66 1 67 1 68 11 69 51 70 163 71 225 72 462 73 127 74 330 75 81 76 55 77 11 78 1 79 1 80 12 81 66 82 180 83 477 84 456 85 924 86 169 87 495 88 100 89 66 90 12 91 1 92 1 93 13 94 73 95 286 96 501 97 1197 98 833 99 1716 100 217 101 715 102 121 103 78 104 13 105 1 106 1 107 14 108 91 109 253 110 1001 111 1131 112 2674 113 1408 114 3003 115 271 116 1001 117 144 118 91 119 14 120 1 121 1 122 15 123 99 124 455 125 661 126 3003 127 2221 128 5454 129 2241 130 5005 131 331 132 1365 133 169 134 105 135 15 136 1 137 1 138 16 139 120 140 476 141 1820 142 1441 143 8008 144 3951 145 10341 146 3400 147 8008 148 397 149 1820 150 196 151 120 152 16 153 1 154 1 155 17 156 129 157 676 158 1765 159 6188 160 2773 161 19448 162 6531 163 18469 164 4961 165 12376 166 469 167 2380 168 225 169 136 170 17 171 1 172 1 173 18 174 153 175 704 176 3000 177 5418 178 18564 179 4873 180 43758 181 10201 182 31383 183 7008 184 18564 185 547 186 3060 187 256 188 153 189 18 190 1 191 1 192 19 193 163 194 969 195 2945 196 11146 197 14407 198 50388 199 7993 200 92378 201 15231 202 51129 203 9633 204 27132 205 631 206 3876 207 289 208 171 209 19 210 1 211 1 212 20 213 190 214 865 215 4845 216 10128 217 35956 218 33839 219 125970 220 12421 221 184756 222 21921 223 80353 224 12936 225 38760 226 721 227 4845 228 324 229 190 230 20 231 1 232 1 233 21 234 201 235 1330 236 3313 237 20349 238 29953 239 103020 240 71835 241 293930 242 18481 243 352716 244 30601 245 122409 246 17025 247 54264 248 817 249 5985 250 361 251 210 252 21 253 1 254 1 255 22 256 231 257 1360 258 7315 259 10099 260 74613 261 78592 262 266416 263 140505 264 646646 265 26533 266 646646 267 41631 268 181476 269 22016 270 74613 271 919 272 7315 273 400 274 231 275 22 276 1 277 1 278 23 279 243 280 1765 281 7001 282 33649 283 26083 284 245157 285 187137 286 630166 287 257069 288 1352078 289 36973 290 1144066 291 55401 292 262684 293 28033 294 100947 295 1027 296 8855 297 441 298 253 299 23 300 1 301 1 302 24 303 276 304 1804 305 10500 306 28761 307 134596 308 59473 309 735471 310 411280 311 1380001 312 445117 313 2704156 314 50233 315 1961256 316 72331 317 372249 318 35208 319 134596 320 1141 321 10626 322 484 323 276 324 24 325 1 326 1 327 25 328 289 329 2300 330 10165 331 51744 332 97941 333 480700 334 123121 335 2042975 336 845185 337 2828431 338 736009 339 5200300 340 66781 341 3268760 342 92871 343 517617 344 43681 345 177100 346 1261 347 12650 348 529 349 300 350 25 351 1