0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 2 13 1 14 1 15 1 16 1 17 2 18 2 19 1 20 1 21 1 22 1 23 3 24 3 25 3 26 1 27 1 28 1 29 1 30 3 31 4 32 4 33 3 34 1 35 1 36 1 37 1 38 4 39 5 40 7 41 5 42 4 43 1 44 1 45 1 46 1 47 4 48 7 49 9 50 9 51 7 52 4 53 1 54 1 55 1 56 1 57 5 58 8 59 14 60 11 61 14 62 8 63 5 64 1 65 1 66 1 67 1 68 5 69 10 70 17 71 20 72 20 73 17 74 10 75 5 76 1 77 1 78 1 79 1 80 6 81 12 82 24 83 26 84 31 85 26 86 24 87 12 88 6 89 1 90 1 91 1 92 1 93 6 94 14 95 29 96 36 97 47 98 47 99 36 100 29 101 14 102 6 103 1 104 1 105 1 106 1 107 7 108 16 109 38 110 48 111 71 112 57 113 71 114 48 115 38 116 16 117 7 118 1 119 1 120 1 121 1 122 7 123 19 124 45 125 64 126 95 127 102 128 102 129 95 130 64 131 45 132 19 133 7 134 1 135 1 136 1 137 1 138 8 139 21 140 57 141 80 142 132 143 143 144 148 145 143 146 132 147 80 148 57 149 21 150 8 151 1 152 1 153 1 154 1 155 8 156 24 157 66 158 106 159 176 160 204 161 238 162 238 163 204 164 176 165 106 166 66 167 24 168 8 169 1 170 1 171 1 172 1 173 9 174 27 175 81 176 128 177 236 178 273 179 358 180 312 181 358 182 273 183 236 184 128 185 81 186 27 187 9 188 1 189 1 190 1 191 1 192 9 193 30 194 93 195 160 196 303 197 383 198 485 199 542 200 542 201 485 202 383 203 303 204 160 205 93 206 30 207 9 208 1 209 1 210 1 211 1 212 10 213 33 214 111 215 195 216 391 217 496 218 692 219 762 220 754 221 762 222 692 223 496 224 391 225 195 226 111 227 33 228 10 229 1 230 1 231 1 232 1 233 10 234 37 235 126 236 238 237 492 238 666 239 927 240 1109 241 1211 242 1211 243 1109 244 927 245 666 246 492 247 238 248 126 249 37 250 10 251 1 252 1 253 1 254 1 255 11 256 40 257 148 258 281 259 622 260 850 261 1256 262 1489 263 1824 264 1559 265 1824 266 1489 267 1256 268 850 269 622 270 281 271 148 272 40 273 11 274 1 275 1 276 1 277 1 278 11 279 44 280 166 281 340 282 766 283 1109 284 1700 285 2082 286 2533 287 2709 288 2709 289 2533 290 2082 291 1700 292 1109 293 766 294 340 295 166 296 44 297 11 298 1 299 1 300 1 301 1 302 12 303 48 304 192 305 397 306 943 307 1393 308 2230 309 2774 310 3532 311 3814 312 3844 313 3814 314 3532 315 2774 316 2230 317 1393 318 943 319 397 320 192 321 48 322 12 323 1 324 1 325 1 326 1 327 12 328 52 329 214 330 467 331 1147 332 1768 333 2860 334 3813 335 4856 336 5462 337 6026 338 6026 339 5462 340 4856 341 3813 342 2860 343 1768 344 1147 345 467 346 214 347 52 348 12 349 1 350 1 351 1 352 1 353 13 354 56 355 244 356 544 357 1394 358 2169 359 3716 360 4981 361 6578 362 7498 363 8887 364 7893 365 8887 366 7498 367 6578 368 4981 369 3716 370 2169 371 1394 372 544 373 244 374 56 375 13 376 1 377 1 378 1 379 1 380 13 381 61 382 270 383 633 384 1664 385 2716 386 4713 387 6597 388 8897 389 10478 390 12552 391 12944 392 12944 393 12552 394 10478 395 8897 396 6597 397 4713 398 2716 399 1664 400 633 401 270 402 61 403 13 404 1 405 1