1 1 2 1 3 1 4 2 5 1 6 3 7 1 8 4 9 1 10 5 11 2 12 6 13 1 14 9 15 1 16 9 17 4 18 9 19 3 20 14 21 2 22 14 23 6 24 14 25 5 26 21 27 4 28 19 29 10 30 21 31 8 32 27 33 6 34 29 35 16 36 25 37 12 38 38 39 14 40 33 41 19 42 37 43 22 44 46 45 14 46 47 47 33 48 45 49 22 50 59 51 29 52 59 53 35 54 56 55 40 56 74 57 34 58 68 59 53 60 72 61 47 62 90 63 47 64 88 65 63 66 88 67 64 68 105 69 59 70 108 71 84 72 106 73 75 74 130 75 81 76 125 77 99 78 128 79 103 80 147 81 96 82 157 83 126 84 149 85 110 86 186 87 131 88 176 89 136 90 180 91 162 92 214 93 136 94 197 95 188 96 223 97 175 98 232 99 174 100 256 101 217 102 247 103 196 104 279 105 222 106 296 107 246 108 266 109 248 110 343 111 265 112 311 113 266 114 344 115 316 116 373 117 272 118 366 119 359 120 397 121 325 122 407 123 347 124 448 125 391 126 431 127 384 128 485 129 409 130 491 131 444 132 488 133 452 134 561 135 469 136 541 137 497 138 577 139 531 140 620 141 505 142 628 143 595 144 650 145 579 146 689 147 613 148 705 149 658 150 715 151 672 152 790 153 677 154 800 155 740 156 811 157 749 158 886 159 778 160 881 161 828 162 921 163 865 164 969 165 848 166 1002 167 962 168 1014 169 927 170 1085 171 997 172 1132 173 1026 174 1114 175 1070 176 1235 177 1090 178 1216 179 1155 180 1275 181 1207 182 1346 183 1186 184 1353 185 1309 186 1437 187 1322 188 1439 189 1330 190 1557 191 1470 192 1530 193 1402 194 1654 195 1543 196 1690 197 1530 198 1689 199 1653 200 1856 201 1632 202 1790 203 1741 204 1932 205 1801 206 1976 207 1785 208 2027 209 1949 210 2102 211 1922 212 2173 213 1995 214 2275 215 2116 216 2240 217 2120 218 2435 219 2233 220 2427 221 2261 222 2498 223 2387 224 2652 225 2351 226 2679 227 2542 228 2757 229 2541 230 2851 231 2625 232 2967 233 2740 234 2979 235 2792 236 3137 237 2859 238 3205 239 2976 240 3275 241 3045 242 3424 243 3102 244 3475 245 3230 246 3607 247 3323 248 3684 249 3338 250 3807 251 3552 252 3907 253 3535 254 4038 255 3685 256 4128 257 3791 258 4202 259 3892 260 4422 261 3965 262 4450 263 4097 264 4591 265 4192 266 4807 267 4263 268 4821 269 4431 270 4992 271 4560 272 5144 273 4566 274 5270 275 4851 276 5359 277 4827 278 5563 279 5009 280 5752 281 5128 282 5767 283 5235 284 6064 285 5363 286 6154 287 5520 288 6268 289 5678 290 6500 291 5735 292 6620 293 5941 294 6828 295 6077 296 6960 297 6132 298 7194 299 6428 300 7309 301 6437 302 7544 303 6665 304 7709 305 6784 306 7878 307 6990 308 8141 309 7063 310 8241 311 7330 312 8513 313 7423 314 8713 315 7581 316 8923 317 7828 318 9078 319 7920 320 9410 321 8101 322 9572 323 8331 324 9737 325 8484 326 10135 327 8645 328 10185 329 8881 330 10513 331 9109 332 10773 333 9123 334 11023 335 9541 336 11235 337 9578 338 11532 339 9843 340 11853 341 10048 342 11947 343 10280 344 12420 345 10452 346 12587 347 10690 348 12840 349 10928 350 13243 351 11099 352 13477 353 11360 354 13794 355 11578 356 14072 357 11781 358 14444 359 12135 360 14685 361 12230 362 15051 363 12542 364 15393 365 12813 366 15703 367 13038 368 16064 369 13214 370 16371 371 13669 372 16776 373 13755 374 17133 375 14022 376 17444 377 14394 378 17857 379 14656 380 18301 381 14811 382 18550 383 15220 384 18969 385 15526 386 19522 387 15712 388 19737 389 16026 390 20169 391 16421 392 20775 393 16562 394 21073 395 16987 396 21417 397 17241 398 21993 399 17648 400 22470 401 17911 402 22703 403 18161 404 23344 405 18596 406 23933 407 18922 408 24143 409 19128 410 24775 411 19584 412 25293 413 19976 414 25781 415 20282 416 26187 417 20453 418 26756 419 21210 420 27449 421 21275 422 27750 423 21597 424 28392 425 22193 426 29002 427 22515 428 29575 429 22753 430 29942 431 23227 432 30661 433 23783 434 31476 435 23950 436 31651 437 24375 438 32425 439 24995 440 33260 441 25237 442 33686 443 25686 444 34149 445 26011 446 35175 447 26732 448 35752 449 26884 450 36072 451 27388 452 37100 453 27913 454 37800 455 28456 456 38288 457 28647 458 38944 459 29195 460 40020 461 29987 462 40557 463 30006 464 41113 465 30562 466 42163 467 31397 468 42857 469 31657 470 43546 471 32019 472 44172 473 32681 474 45378 475 33465 476 46025 477 33375 478 46535 479 34278 480 47781 481 34915 482 48616 483 35207 484 49193 485 35719 486 50047 487 36461 488 51390 489 37083 490 51931 491 37334 492 52596 493 37998 494 54101 495 38893 496 54835 497 39146 498 55432 499 39683 500 56692