1 1 2 2 3 1 4 1 5 2 6 1 7 1 8 6 9 1 10 2 11 1 12 6 13 8 14 8 15 41 16 11 17 5 18 8 19 11 20 24 21 35 22 15 23 22 24 5 25 11 26 19 27 15 28 16 29 60 30 10 31 21 32 35 33 82 34 13 35 8 36 4 37 1 38 44 39 4 40 33 41 12 42 29 43 59 44 45 45 17 46 60 47 4 48 1 49 119 50 38 51 6 52 35 53 1 54 29 55 48 56 100 57 72 58 31 59 128 60 27 61 33 62 29 63 41 64 14 65 21 66 40 67 19 68 52 69 36 70 79 71 54 72 41 73 192 74 11 75 70 76 7 77 29 78 53 79 23 80 4 81 5 82 27 83 21 84 120 85 10 86 67 87 95 88 22 89 14 90 10 91 4 92 19 93 13 94 14 95 1 96 4 97 4 98 8 99 20 100 106 101 3 102 14 103 76 104 35 105 155 106 156 107 104 108 27 109 109 110 40 111 61 112 45 113 92 114 45 115 255 116 27 117 53 118 10 119 123 120 72 121 138 122 48 123 16 124 23 125 220 126 55 127 321 128 25 129 22 130 97 131 20 132 74 133 14 134 40 135 85 136 157 137 16 138 127 139 26 140 3 141 21 142 21 143 170 144 18 145 81 146 375 147 7 148 32 149 313 150 66 151 226 152 119 153 18 154 57 155 31 156 300 157 21 158 64 159 4 160 139 161 107 162 4 163 29 164 78 165 145 166 84 167 12 168 170 169 39 170 84 171 128 172 71 173 61 174 98 175 198 176 120 177 104 178 55 179 119 180 169 181 270 182 31 183 12 184 26 185 120 186 2 187 54 188 335 189 36 190 259 191 113 192 35 193 26 194 181 195 170 196 96 197 149 198 41 199 26 200 111 201 353 202 832 203 190 204 77 205 108 206 19 207 107 208 102 209 514 210 134 211 39 212 38 213 41 214 171 215 91 216 101 217 34 218 262 219 122 220 174 221 259 222 18 223 68 224 285 225 62 226 38 227 219 228 53 229 98 230 12 231 138 232 94 233 24 234 317 235 124 236 106 237 126 238 18 239 8 240 39 241 166 242 219 243 49 244 11 245 51 246 279 247 12 248 307 249 124 250 220 251 47 252 134 253 339 254 43 255 130 256 13 257 284 258 7 259 80 260 566 261 109 262 100 263 115 264 185 265 25 266 14 267 305 268 110 269 203 270 214 271 30 272 244 273 95 274 38 275 281 276 54 277 993 278 121 279 257 280 76 281 43 282 130 283 198 284 92 285 383 286 463 287 143 288 404 289 43 290 184 291 96 292 21 293 680 294 28 295 270 296 79 297 146 298 362 299 146 300 278 301 33 302 55 303 111 304 87 305 31 306 51 307 131 308 533 309 17 310 957 311 60 312 88 313 8 314 305 315 62 316 27 317 59 318 72 319 207 320 91 321 249 322 15 323 560 324 50 325 2 326 193 327 545 328 97 329 4 330 7 331 324 332 71 333 278 334 15 335 231 336 112 337 211 338 208 339 674 340 167 341 329 342 852 343 386 344 47 345 158 346 85 347 632 348 133 349 506 350 26 351 296 352 291 353 135 354 507 355 10 356 28 357 50 358 177 359 230 360 45 361 37 362 127 363 192 364 79 365 57 366 76 367 360 368 178 369 149 370 152 371 115 372 106 373 101 374 237 375 475 376 64 377 213 378 697 379 88 380 458 381 126 382 215 383 191 384 578 385 464 386 845 387 16 388 259 389 256 390 23 391 405 392 81 393 596 394 509 395 323 396 184 397 164 398 89 399 198 400 386 401 178 402 30 403 56 404 734 405 300 406 49 407 24 408 99 409 15 410 14 411 97 412 12 413 73 414 279 415 87 416 264 417 3 418 405 419 194 420 151 421 165 422 63 423 13 424 913 425 216 426 98 427 222 428 79 429 23 430 54 431 166 432 179 433 15 434 478 435 155 436 149 437 1239 438 160 439 340 440 3 441 174 442 178 443 140 444 110 445 47 446 1147 447 324 448 220 449 132 450 402 451 836 452 164 453 123 454 290 455 251 456 122 457 182 458 18 459 173 460 55 461 132 462 226 463 729 464 169 465 206 466 603 467 112 468 308 469 44 470 785 471 115 472 601 473 41 474 322 475 181 476 666 477 76 478 196 479 873 480 6 481 103 482 67 483 573 484 131 485 546 486 96 487 143 488 378 489 197 490 82 491 587 492 76 493 55 494 304 495 75 496 254 497 285 498 296 499 1436 500 819