1 1 2 1 3 1 4 2 5 2 6 3 7 2 8 5 9 5 10 5 11 3 12 9 13 4 14 7 15 9 16 15 17 5 18 18 19 6 20 16 21 14 22 10 23 8 24 31 25 17 26 14 27 40 28 25 29 10 30 34 31 12 32 52 33 21 34 19 35 27 36 70 37 15 38 25 39 31 40 59 41 18 42 57 43 22 44 38 45 80 46 33 47 27 48 120 49 46 50 67 51 44 52 56 53 32 54 172 55 42 56 100 57 61 58 43 59 38 60 141 61 46 62 55 63 143 64 203 65 64 66 91 67 54 68 80 69 83 70 117 71 64 72 299 73 76 74 70 75 167 76 111 77 74 78 140 79 89 80 244 81 457 82 88 83 104 84 253 85 93 86 110 87 112 88 161 89 122 90 366 91 116 92 152 93 148 94 137 95 132 96 514 97 142 98 213 99 239 100 296 101 165 102 208 103 192 104 249 105 310 106 169 107 222 108 801 109 256 110 193 111 194 112 442 113 296 114 300 115 185 116 205 117 383 118 207 119 174 120 641 121 123 122 253 123 251 124 272 125 364 126 692 127 340 128 877 129 322 130 306 131 390 132 426 133 254 134 307 135 1024 136 372 137 448 138 424 139 512 140 552 141 410 142 371 143 197 144 1393 145 254 146 447 147 597 148 357 149 585 150 811 151 668 152 539 153 590 154 363 155 343 156 685 157 760 158 536 159 518 160 1112 161 363 162 2295 163 864 164 463 165 536 166 640 167 982 168 1220 169 323 170 467 171 881 172 595 173 1113 174 589 175 701 176 750 177 649 178 762 179 1260 180 1807 181 1426 182 592 183 809 184 765 185 459 186 804 187 303 188 759 189 2031 190 691 191 1610 192 2407 193 1816 194 904 195 884 196 1067 197 2048 198 1216 199 2304 200 1430 201 1002 202 1069 203 510 204 1060 205 605 206 1261 207 1283 208 1213 209 452 210 1591 211 2590 212 960 213 1234 214 1483 215 790 216 4025 217 703 218 1739 219 1513 220 960 221 506 222 1083 223 2910 224 2134 225 2388 226 2035 227 3264 228 1588 229 3658 230 1000 231 1064 232 1066 233 4097 234 2029 235 1024 236 1205 237 1846 238 927 239 4582 240 3166 241 5120 242 636 243 6995 244 1504 245 1401 246 1440 247 769 248 1460 249 2242 250 1871 251 5718 252 3602 253 659 254 2375 255 1399 256 4140 257 6378 258 1894 259 957 260 1589 261 1832 262 2765 263 7108 264 2157 265 1314 266 1405 267 2712 268 1865 269 7917 270 5435 271 8808 272 1887 273 1802 274 3213 275 1253 276 2321 277 9792 278 3725 279 2567 280 2822 281 10880 282 2468 283 12076 284 2300 285 2141 286 1062 287 1285 288 7023 289 809 290 1419 291 3268 292 2823 293 13394 294 3227 295 1673 296 1972 297 3715 298 4310 299 1141 300 4238 301 1706 302 4978 303 3923 304 2840 305 2118 306 3246 307 14848 308 1912 309 4694 310 1977 311 16444 312 3616 313 18200 314 5738 315 4906 316 3448 317 20132 318 3187 319 943 320 5516 321 5598 322 2077 323 1251 324 12347 325 2128 326 6602 327 6655 328 2629 329 2244 330 2886 331 22250 332 4192 333 3542 334 7584 335 2661 336 6352 337 24576 338 1811 339 7889 340 2524 341 1323 342 5016 343 2897 344 3466 345 3191 346 8697 347 27130 348 3323 349 29927 350 3806 351 6419 352 3799 353 32992 354 4081 355 3324 356 5076 357 2921 358 9957 359 36352 360 9592 361 1966 362 11383 363 1948 364 3249 365 4132 366 5189 367 40026 368 4168 369 4819 370 2715 371 2924 372 4669 373 44046 374 1700 375 5791 376 4526 377 1657 378 11312 379 48446 380 3875 381 9326 382 12993 383 53250 384 12205 385 2581 386 14809 387 6476 388 6122 389 58499 390 4953 391 1885 392 5753 393 10994 394 16857 395 5107 396 6623 397 64234 398 19161 399 4571 400 7475 401 70488 402 6552 403 2360 404 7356 405 17346 406 3006 407 1830 408 5810 409 77312 410 3677 411 12929 412 8809 413 3777 414 7539 415 6282 416 6404 417 15167 418 2630 419 84756 420 8747 421 92864 422 21751 423 8610 424 5856 425 3457 426 8221 427 4844 428 10514 429 3376 430 4921 431 101698 432 21709 433 111322 434 4267 435 4653 436 12509 437 3006 438 10257 439 121792 440 5147 441 10399 442 2955 443 133184 444 6458 445 7695 446 24661 447 17751 448 11147 449 145578 450 13366 451 2496 452 14840 453 20730 454 27925 455 4498 456 9012 457 159046 458 31583 459 10597 460 5793 461 173682 462 6023 463 189586 464 5988 465 6651 466 35680 467 206848 468 11490 469 6168 470 6519 471 24157 472 7513 473 3363 474 12728 475 5422 476 5285 477 11334 478 40262 479 225585 480 16853 481 3311 482 45382 483 6953 484 3516 485 9383 486 40043 487 245920 488 9569 489 28092 490 7998 491 267968 492 8806 493 2779 494 4654 495 9256 496 8441 497 7802 498 15714 499 291874 500 10329