0 1 1 1 2 2 3 2 4 4 5 2 6 6 7 2 8 7 9 5 10 8 11 2 12 13 13 2 14 10 15 10 16 14 17 2 18 20 19 2 20 17 21 15 22 14 23 2 24 32 25 3 26 16 27 22 28 25 29 2 30 40 31 2 32 27 33 30 34 20 35 4 36 58 37 2 38 22 39 40 40 40 41 2 42 64 43 2 44 40 45 53 46 26 47 2 48 93 49 3 50 30 51 64 52 54 53 2 54 94 55 4 56 58 57 78 58 32 59 2 60 138 61 2 62 34 63 96 64 75 65 10 66 131 67 2 68 76 69 111 70 48 71 2 72 192 73 2 74 40 75 138 76 99 77 4 78 173 79 2 80 111 81 151 82 44 83 2 84 256 85 10 86 46 87 172 88 131 89 2 90 231 91 4 92 131 93 195 94 50 95 10 96 331 97 2 98 54 99 222 100 174 101 2 102 275 103 2 104 169 105 256 106 56 107 2 108 418 109 2 110 68 111 274 112 212 113 2 114 335 115 10 116 210 117 305 118 62 119 4 120 528 121 3 122 64 123 334 124 258 125 33 126 407 127 2 128 262 129 366 130 101 131 2 132 633 133 4 134 70 135 433 136 318 137 2 138 475 139 2 140 353 141 435 142 74 143 4 144 763 145 33 146 76 147 474 148 383 149 2 150 586 151 2 152 387 153 512 154 84 155 33 156 902 157 2 158 82 159 550 160 494 161 4 162 639 163 2 164 461 165 624 166 86 167 2 168 1063 169 3 170 121 171 636 172 545 173 2 174 727 175 35 176 551 177 678 178 92 179 2 180 1267 181 2 182 98 183 724 184 644 185 87 186 826 187 4 188 644 189 775 190 185 191 2 192 1427 193 2 194 100 195 907 196 753 197 2 198 932 199 2 200 841 201 870 202 104 203 4 204 1632 205 87 206 106 207 924 208 874 209 4 210 1127 211 2 212 872 213 975 214 110 215 87 216 1861 217 4 218 112 219 1030 220 1092 221 4 222 1150 223 2 224 1011 225 1174 226 116 227 2 228 2101 229 2 230 205 231 1148 232 1151 233 2 234 1274 235 87 236 1151 237 1203 238 126 239 2 240 2455 241 2 242 126 243 1266 244 1309 245 197 246 1401 247 4 248 1313 249 1326 250 323 251 2 252 2658 253 4 254 130 255 1585 256 1487 257 2 258 1533 259 4 260 1683 261 1457 262 134 263 2 264 2960 265 195 266 140 267 1522 268 1674 269 2 270 1870 271 2 272 1680 273 1594 274 140 275 197 276 3281 277 2 278 142 279 1662 280 2081 281 2 282 1815 283 2 284 1882 285 1926 286 150 287 4 288 3634 289 3 290 343 291 1804 292 2103 293 2 294 1969 295 195 296 2107 297 1882 298 152 299 4 300 4195 301 4 302 154 303 1954 304 2347 305 380 306 2132 307 2 308 2351 309 2031 310 538 311 2 312 4402 313 2 314 160 315 2494 316 2601 317 2 318 2290 319 4 320 2987 321 2190 322 168 323 4 324 4818 325 382 326 166 327 2272 328 2880 329 4 330 2842 331 2 332 2880 333 2357 334 170 335 380 336 5265 337 2 338 174 339 2440 340 3556 341 4 342 2636 343 4 344 3178 345 2906 346 176 347 2 348 5724 349 2 350 562 351 2618 352 3496 353 2 354 2812 355 380 356 3492 357 2707 358 182 359 2 360 6605 361 3 362 184 363 2796 364 3833 365 677 366 3008 367 2 368 3833 369 2888 370 865 371 4 372 6747 373 2 374 194 375 3657 376 4187 377 4 378 3208 379 2 380 4866 381 3075 382 194 383 2 384 7298 385 681 386 196 387 3174 388 4565 389 2 390 4079 391 4 392 4573 393 3270 394 200 395 677 396 7875 397 2 398 202 399 3374 400 5650 401 2 402 3602 403 4 404 4970 405 4150 406 210 407 4 408 8477 409 2 410 885 411 3574 412 5394 413 4 414 3816 415 677 416 5402 417 3678 418 216 419 2 420 9791 421 2 422 214 423 3786 424 5846 425 1120 426 4041 427 18 428 5846 429 3895 430 1336 431 2 432 9790 433 2 434 238 435 5118 436 6319 437 4 438 4263 439 2 440 7445 441 4129 442 228 443 2 444 10476 445 1118 446 226 447 4222 448 6841 449 2 450 5615 451 4 452 6821 453 4335 454 230 455 1136 456 11205 457 2 458 232 459 4454 460 8465 461 2 462 4747 463 2 464 7351 465 5684 466 236 467 2 468 11964 469 18 470 1356 471 4684 472 7900 473 4 474 4965 475 1120 476 7920 477 4805 478 242 479 2 480 13874 481 4 482 244 483 4942 484 8481 485 1750 486 5233 487 2 488 8482 489 5046 490 2016 491 2 492 13589 493 4 494 254 495 6924 496 9090 497 18 498 5481 499 2 500 10840