1 2 2 2 3 2 4 2 5 4 6 2 7 10 8 4 9 3 10 2 11 6 12 3 13 4 14 21 15 12 16 2 17 30 18 3 19 5 20 47 21 31 22 34 23 27 24 2 25 31 26 2 27 50 28 5 29 20 30 23 31 89 32 29 33 179 34 11 35 2 36 16 37 41 38 96 39 75 40 22 41 55 42 10 43 209 44 46 45 38 46 17 47 34 48 7 49 61 50 121 51 119 52 2 53 68 54 148 55 2 56 164 57 216 58 65 59 527 60 11 61 175 62 354 63 442 64 201 65 54 66 230 67 97 68 433 69 3 70 30 71 109 72 4 73 186 74 121 75 97 76 238 77 66 78 88 79 109 80 136 81 13 82 12 83 432 84 5 85 173 86 56 87 11 88 88 89 55 90 7 91 225 92 107 93 393 94 100 95 2 96 347 97 205 98 139 99 165 100 11 101 1164 102 58 103 90 104 152 105 121 106 246 107 850 108 279 109 1074 110 28 111 264 112 56 113 71 114 340 115 197 116 56 117 263 118 29 119 102 120 17 121 16 122 773 123 22 124 112 125 213 126 73 127 117 128 2690 129 211 130 29 131 254 132 109 133 1589 134 275 135 202 136 252 137 1244 138 773 139 579 140 19 141 100 142 1021 143 377 144 2 145 18 146 67 147 305 148 11 149 101 150 328 151 1292 152 220 153 10 154 255 155 221 156 901 157 74 158 132 159 321 160 283 161 118 162 471 163 1804 164 372 165 29 166 797 167 50 168 294 169 163 170 60 171 6 172 199 173 271 174 518 175 620 176 62 177 149 178 767 179 247 180 1225 181 624 182 15 183 222 184 14 185 116 186 229 187 3021 188 10 189 429 190 41 191 662 192 175 193 368 194 404 195 222 196 205 197 961 198 191 199 247 200 12 201 23 202 351 203 860 204 10 205 99 206 358 207 1129 208 171 209 3980 210 11 211 11 212 694 213 818 214 64 215 40 216 182 217 710 218 155 219 461 220 20 221 368 222 19 223 14 224 145 225 573 226 306 227 155 228 154 229 2653 230 80 231 351 232 133 233 139 234 102 235 130 236 903 237 119 238 426 239 242 240 47 241 360 242 4 243 332 244 1132 245 1389 246 125 247 201 248 791 249 11 250 540 251 1241 252 45 253 374 254 140 255 45 256 309 257 314 258 29 259 86 260 32 261 611 262 970 263 201 264 44 265 710 266 331 267 309 268 410 269 673 270 197 271 56 272 307 273 465 274 218 275 695 276 171 277 53 278 135 279 1146 280 5 281 753 282 10 283 439 284 1009 285 41 286 138 287 371 288 532 289 509 290 279 291 400 292 143 293 590 294 534 295 210 296 748 297 1573 298 74 299 680 300 368 301 578 302 125 303 214 304 786 305 463 306 2077 307 370 308 103 309 101 310 55 311 1874 312 190 313 8 314 677 315 44 316 90 317 2295 318 270 319 794 320 884 321 16 322 54 323 354 324 1112 325 16 326 296 327 264 328 307 329 249 330 601 331 1361 332 514 333 2863 334 694 335 187 336 241 337 2966 338 1088 339 1051 340 608 341 394 342 791 343 2171 344 1003 345 286 346 4596 347 1090 348 296 349 2470 350 344 351 55 352 75 353 6479 354 166 355 87 356 413 357 318 358 2159 359 155 360 35 361 1046 362 2570 363 786 364 109 365 1684 366 662 367 131 368 1557 369 25 370 355 371 2419 372 124 373 495 374 475 375 59 376 1440 377 50 378 2012 379 2 380 120 381 714 382 125 383 620 384 170 385 1706 386 2569 387 2135 388 1116 389 285 390 718 391 2696 392 316 393 2350 394 31 395 89 396 241 397 3689 398 708 399 111 400 463 401 1159 402 1229 403 1487 404 398 405 350 406 3015 407 1384 408 1275 409 1701 410 1889 411 276 412 540 413 2164 414 859 415 1162 416 1908 417 778 418 2146 419 1847 420 73 421 4541 422 2200 423 901 424 3906 425 608 426 105 427 135 428 8 429 3610 430 600 431 386 432 439 433 2689 434 339 435 362 436 1011 437 796 438 2959 439 4266 440 78 441 2413 442 2595 443 335 444 1746 445 496 446 1170 447 205 448 264 449 5566 450 144 451 2454 452 85 453 25 454 261 455 1959 456 1197 457 195 458 517 459 31 460 608 461 2481 462 582 463 2542 464 325 465 264 466 1357 467 2344 468 798 469 425 470 5557 471 7931 472 1550 473 859 474 1212 475 1680 476 94 477 136 478 432 479 1025 480 2427 481 5469 482 470 483 71 484 2 485 349 486 2180 487 884 488 943 489 348 490 2645 491 119 492 667 493 690 494 828 495 3151 496 2763 497 1481 498 938 499 2896 500 360