1 1 2 2 3 3 4 6 5 8 6 10 7 11 8 15 9 16 10 17 11 24 12 25 13 27 14 29 15 34 16 43 17 46 18 47 19 48 20 53 21 54 22 55 23 62 24 64 25 66 26 71 27 80 28 81 29 82 30 88 31 89 32 93 33 101 34 106 35 109 36 118 37 120 38 123 39 125 40 127 41 128 42 129 43 136 44 141 45 155 46 162 47 174 48 179 49 186 50 192 51 197 52 200 53 214 54 215 55 216 56 218 57 223 58 232 59 242 60 249 61 250 62 251 63 253 64 258 65 262 66 263 67 270 68 272 69 277 70 289 71 295 72 297 73 298 74 307 75 314 76 327 77 341 78 343 79 344 80 345 81 359 82 368 83 375 84 376 85 384 86 393 87 397 88 405 89 424 90 431 91 432 92 433 93 440 94 458 95 459 96 465 97 466 98 470 99 471 100 479 101 496 102 503 103 510 104 512 105 514 106 519 107 528 108 557 109 561 110 565 111 566 112 568 113 575 114 593 115 601 116 622 117 640 118 645 119 648 120 654 121 656 122 659 123 669 124 675 125 678 126 681 127 683 128 685 129 686 130 687 131 694 132 701 133 704 134 712 135 713 136 727 137 729 138 731 139 739 140 744 141 745 142 750 143 762 144 766 145 775 146 783 147 785 148 808 149 811 150 822 151 848 152 857 153 872 154 899 155 902 156 918 157 934 158 944 159 946 160 960 161 979 162 984 163 989 164 997 165 998 166 1000 167 1002 168 1016 169 1019 170 1023 171 1024 172 1025 173 1029 174 1032 175 1042 176 1051 177 1054 178 1069 179 1081 180 1088 181 1115 182 1128 183 1149 184 1161 185 1173 186 1198 187 1203 188 1207 189 1240 190 1242 191 1250 192 1259 193 1269 194 1271 195 1277 196 1286 197 1296 198 1315 199 1329 200 1331 201 1333 202 1347 203 1367 204 1371 205 1375 206 1385 207 1392 208 1394 209 1415 210 1431 211 1432 212 1434 213 1438 214 1450 215 1457 216 1458 217 1459 218 1466 219 1478 220 1485 221 1488 222 1511 223 1518 224 1522 225 1536 226 1550 227 1551 228 1576 229 1581 230 1583 231 1600 232 1613 233 1637 234 1650 235 1657 236 1662 237 1674 238 1686 239 1712 240 1720 241 1726 242 1728 243 1730 244 1744 245 1753 246 1763 247 1765 248 1782 249 1784 250 1801 251 1826 252 1837 253 1856 254 1875 255 1907 256 1917 257 1933 258 1936 259 1947 260 1970 261 1973 262 1978 263 1992 264 1999 265 2000 266 2001 267 2008 268 2017 269 2024 270 2027 271 2058 272 2064 273 2069 274 2089 275 2096 276 2104 277 2113 278 2118 279 2122 280 2125 281 2141 282 2143 283 2150 284 2160 285 2176 286 2181 287 2187 288 2195 289 2197 290 2199 291 2213 292 2214 293 2216 294 2251 295 2267 296 2312 297 2319 298 2325 299 2341 300 2343 301 2351 302 2355 303 2360 304 2376 305 2382 306 2384 307 2403 308 2414 309 2446 310 2447 311 2456 312 2458 313 2465 314 2494 315 2511 316 2512 317 2517 318 2537 319 2571 320 2598 321 2616 322 2629 323 2635 324 2638 325 2654 326 2661 327 2662 328 2663 329 2666 330 2670 331 2689 332 2690 333 2726 334 2727 335 2728 336 2729 337 2742 338 2744 339 2746 340 2752 341 2760 342 2766 343 2787 344 2789 345 2798 346 2862 347 2872 348 2878 349 2883 350 2897 351 2913 352 2943 353 2944 354 2953 355 2962 356 2967 357 2994 358 3000 359 3005 360 3008 361 3009 362 3030 363 3063 364 3070 365 3072 366 3093 367 3113 368 3125 369 3144 370 3158 371 3170 372 3174 373 3176 374 3186 375 3205 376 3207 377 3221 378 3240 379 3247 380 3259 381 3279 382 3291 383 3321 384 3331 385 3347 386 3359 387 3373 388 3375 389 3377 390 3385 391 3391 392 3392 393 3394 394 3403 395 3410 396 3429 397 3430 398 3448 399 3455 400 3456 401 3457 402 3464 403 3483 404 3503 405 3509 406 3520 407 3581 408 3606 409 3625 410 3655 411 3662 412 3664 413 3665 414 3672 415 3683 416 3720 417 3728 418 3760 419 3768 420 3773 421 3799 422 3807 423 3832 424 3833 425 3846 426 3858 427 3882 428 3889 429 3898 430 3961 431 3968 432 3970 433 3975 434 3993 435 3994 436 3998 437 4006 438 4024 439 4042 440 4051 441 4057 442 4061 443 4080 444 4094 445 4096 446 4098 447 4112 448 4150 449 4152 450 4157 451 4178 452 4185 453 4197 454 4202 455 4224 456 4227 457 4241 458 4250 459 4269 460 4330 461 4346 462 4367 463 4374 464 4386 465 4390 466 4393 467 4394 468 4395 469 4399 470 4402 471 4418 472 4421 473 4456 474 4457 475 4458 476 4481 477 4488 478 4519 479 4520 480 4528 481 4544 482 4553 483 4600 484 4610 485 4651 486 4663 487 4682 488 4687 489 4698 490 4710 491 4735 492 4737 493 4744 494 4759 495 4782 496 4785 497 4787 498 4798 499 4805 500 4808