1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 22 25 24 26 24 27 24 28 25 29 26 30 27 31 27 32 28 33 29 34 30 35 30 36 32 37 32 38 32 39 33 40 34 41 35 42 36 43 36 44 36 45 38 46 38 47 38 48 39 49 40 50 41 51 42 52 42 53 43 54 44 55 43 56 44 57 45 58 45 59 46 60 48 61 48 62 48 63 48 64 48 65 50 66 50 67 52 68 52 69 52 70 53 71 54 72 54 73 55 74 56 75 56 76 57 77 58 78 59 79 58 80 58 81 60 82 61 83 61 84 61 85 60 86 63 87 63 88 64 89 62 90 64 91 64 92 65 93 64 94 60 95 60 96 65 97 66 98 67 99 68 100 69 101 70 102 68 103 69 104 68 105 72 106 72 107 70 108 71 109 73 110 73 111 73 112 75 113 76 114 77 115 77 116 76 117 78 118 78 119 76 120 77 121 77 122 80 123 77 124 79 125 78 126 80 127 80 128 74 129 82 130 76 131 77 132 81 133 79 134 80 135 81 136 82 137 82 138 84 139 85 140 84 141 85 142 86 143 87 144 88 145 89 146 90 147 91 148 93 149 92 150 94 151 95 152 92 153 93 154 97 155 95 156 96 157 95 158 96 159 97 160 96 161 98 162 98 163 100 164 98 165 100 166 100 167 101 168 102 169 104 170 102 171 103 172 104 173 104 174 106 175 106 176 106 177 108 178 106 179 107 180 109 181 108 182 109 183 108 184 109 185 109 186 111 187 111 188 110 189 112 190 112 191 111 192 113 193 114 194 115 195 114 196 114 197 113 198 114 199 114 200 115 201 116 202 115 203 116 204 117 205 118 206 119 207 120 208 120 209 122 210 120 211 122 212 123 213 122 214 123 215 125 216 125 217 124 218 124 219 124 220 124 221 126 222 126 223 127 224 127 225 124 226 125 227 127 228 128 229 128 230 129 231 131 232 121 233 121 234 124 235 122 236 123 237 124 238 125 239 125 240 129 241 130 242 131 243 130 244 129 245 132 246 130 247 135 248 135 249 134 250 137 251 137 252 137 253 138 254 138 255 139 256 140 257 141 258 142 259 143 260 143 261 144 262 146 263 146 264 136 265 137 266 137 267 137 268 137 269 137 270 137 271 137 272 138 273 139 274 140 275 140 276 139 277 142 278 142 279 143 280 143 281 142 282 144 283 142 284 142 285 142 286 145 287 146 288 144 289 147 290 146 291 147 292 148 293 149 294 149 295 150 296 149 297 151 298 151 299 153 300 154 301 157 302 157 303 157 304 157 305 157 306 157 307 157 308 158 309 158 310 158 311 159 312 160 313 168 314 169 315 170 316 170 317 170 318 170 319 170 320 170 321 170 322 170 323 170 324 170 325 172 326 172 327 174 328 175 329 175 330 175 331 175 332 175 333 176 334 177 335 176 336 177 337 177 338 169 339 169 340 170 341 171 342 171 343 172 344 172 345 172 346 172 347 171 348 171 349 171 350 173 351 174 352 172 353 173 354 174 355 175 356 175 357 176 358 177 359 178 360 179 361 180 362 180 363 180 364 180 365 181 366 181 367 180 368 181 369 183 370 182 371 183 372 183 373 183 374 184 375 184 376 184 377 184 378 184 379 185 380 186 381 186 382 187 383 187 384 187 385 188 386 189 387 189 388 189 389 190 390 190 391 191 392 193 393 192 394 193 395 193 396 193 397 193 398 193 399 193 400 195 401 195 402 194 403 195 404 195 405 195 406 195 407 195 408 196 409 196 410 197 411 197 412 197 413 198 414 199 415 198 416 198 417 198 418 198 419 199 420 199 421 199 422 200 423 201 424 202 425 204 426 204 427 204 428 205 429 205 430 206 431 206 432 206 433 206 434 206 435 206 436 203 437 204 438 203 439 204 440 204 441 205 442 205 443 206 444 206 445 207 446 208 447 208 448 209 449 210 450 211 451 211 452 211 453 212 454 212 455 212 456 212 457 214 458 201 459 202 460 203 461 203 462 204 463 204 464 205 465 205 466 206 467 206 468 209 469 210 470 210 471 211 472 212 473 213 474 214 475 215 476 216 477 217 478 218 479 218 480 218 481 218 482 216 483 217 484 218 485 218 486 219 487 220 488 219 489 220 490 221 491 223 492 222 493 224 494 224 495 224 496 225 497 226 498 227 499 226 500 225 501 226 502 227 503 224 504 225 505 225 506 226 507 228 508 229 509 230 510 231 511 231 512 230 513 231 514 231 515 231 516 232 517 233 518 231 519 231 520 231 521 232 522 233 523 233 524 234 525 232 526 233 527 234 528 236 529 234 530 234 531 234 532 233 533 235 534 234 535 235 536 235 537 236 538 237 539 237 540 238 541 238 542 241 543 241 544 240 545 240 546 242 547 243 548 240 549 240 550 240 551 240 552 242 553 243 554 244 555 245 556 244 557 245 558 244 559 244 560 245 561 246 562 246 563 247 564 246 565 248 566 248 567 248 568 250 569 249 570 250 571 253 572 253 573 253 574 252 575 252 576 252 577 253 578 254 579 254 580 253 581 253 582 254 583 255 584 255 585 257 586 257 587 254 588 255 589 255 590 256 591 255 592 255 593 256 594 257 595 256 596 257 597 258 598 259 599 259 600 265 603 236 627 248 675 291 683 290 700 289 754 309 755 310 767 313 791 322 800 321 887 351 900 353 935 329 959 360 1000 379 1055 377 1061 380 1157 426 1205 377 1253 421 1289 393 1409 463 1433 470 1481 496 1505 496 1553 513 1601 526 1721 563 1745 561 1865 493 1961 615 1985 593 2000 624 2093 622 2123 630 2171 649 2243 681 2315 695 2347 695 2491 697 2587 698 2659 710 2731 751 2779 749 2899 795 3000 834 3043 680 3055 824 3103 825 3151 820 3319 878 3367 882 3463 901 3511 903 3559 928 3589 907 3781 918 3805 920 3925 958 3997 976 4000 1022 4093 971 4189 990 4213 984 4321 1002 4417 1023 4537 1068 4585 1053 4729 1111 4753 1096 4897 1011 4921 1134 5000 1198 5017 1142 5089 1135 5233 1190 5281 1186 5425 1113 5473 1226 5481 1221 5721 1288 5775 1295 5895 1200 5979 1324 6000 1355 6051 1345 6099 1341 6339 1303 6363 1404 6459 1276 6531 1413 6603 1414 7000 1495 8000 1647 9000 1794 9909 1813 10000 1936 10005 1788 20000 3513 20113 3275 30000 6699 30093 4981 40000 9016 40143 6827 50000 10666 50141 8469 60000 12268 60047 9762 70000 13752 70009 11006 80000 15085 80341 12567 90000 16480 90183 14020 100000 17729 100281 15346 110109 16636 120119 17944 130055 19668 180000 30217 500000 81156 1030719 148028 1565879 224212 2005059 286814 2519011 360170 2982989 427090