1 1 2 2 3 4 4 6 5 7 6 9 7 10 8 12 9 14 10 15 11 17 12 19 13 20 14 22 15 23 16 25 17 27 18 28 19 30 20 32 21 33 22 35 23 37 24 38 25 40 26 42 27 43 28 45 29 47 30 49 31 50 32 52 33 54 34 55 35 57 36 59 37 60 38 62 39 64 40 65 41 67 42 69 43 71 44 72 45 74 46 76 47 77 48 79 49 81 50 82 51 84 52 86 53 88 54 89 55 91 56 93 57 94 58 96 59 98 60 100 61 101 62 103 63 105 64 106 65 108 66 110 67 112 68 113 69 115 70 117 71 118 72 120 73 122 74 124 75 125 76 127 77 129 78 130 79 132 80 134 81 136 82 137 83 139 84 141 85 143 86 144 87 146 88 148 89 149 90 151 91 153 92 155 93 156 94 158 95 160 96 162 97 163 98 165 99 167 100 168 101 170 102 172 103 174 104 175 105 177 106 179 107 181 108 182 109 184 110 186 111 187 112 189 113 191 114 193 115 194 116 196 117 198 118 200 119 201 120 203 121 205 122 207 123 208 124 210 125 212 126 214 127 215 128 217 129 219 130 221 131 222 132 224 133 226 134 227 135 229 136 231 137 233 138 234 139 236 140 238 141 240 142 241 143 243 144 245 145 247 146 248 147 250 148 252 149 254 150 255 151 257 152 259 153 261 154 262 155 264 156 266 157 268 158 269 159 271 160 273 161 275 162 276 163 278 164 280 165 282 166 283 167 285 168 287 169 289 170 290 171 292 172 294 173 296 174 297 175 299 176 301 177 303 178 304 179 306 180 308 181 310 182 311 183 313 184 315 185 317 186 318 187 320 188 322 189 324 190 325 191 327 192 329 193 331 194 332 195 334 196 336 197 338 198 339 199 341 200 343 201 345 202 346 203 348 204 350 205 352 206 353 207 355 208 357 209 359 210 360 211 362 212 364 213 366 214 367 215 369 216 371 217 373 218 374 219 376 220 378 221 380 222 381 223 383 224 385 225 387 226 388 227 390 228 392 229 394 230 395 231 397 232 399 233 401 234 403 235 404 236 406 237 408 238 410 239 411 240 413 241 415 242 417 243 418 244 420 245 422 246 424 247 425 248 427 249 429 250 431 251 432 252 434 253 436 254 438 255 439 256 441 257 443 258 445 259 446 260 448 261 450 262 452 263 454 264 455 265 457 266 459 267 461 268 462 269 464 270 466 271 468 272 469 273 471 274 473 275 475 276 476 277 478 278 480 279 482 280 483 281 485 282 487 283 489 284 491 285 492 286 494 287 496 288 498 289 499 290 501 291 503 292 505 293 506 294 508 295 510 296 512 297 513 298 515 299 517 300 519 301 521 302 522 303 524 304 526 305 528 306 529 307 531 308 533 309 535 310 536 311 538 312 540 313 542 314 543 315 545 316 547 317 549 318 551 319 552 320 554 321 556 322 558 323 559 324 561 325 563 326 565 327 566 328 568 329 570 330 572 331 574 332 575 333 577 334 579 335 581 336 582 337 584 338 586 339 588 340 589 341 591 342 593 343 595 344 596 345 598 346 600 347 602 348 604 349 605 350 607 351 609 352 611 353 612 354 614 355 616 356 618 357 619 358 621 359 623 360 625 361 627 362 628 363 630 364 632 365 634 366 635 367 637 368 639 369 641 370 643 371 644 372 646 373 648 374 650 375 651 376 653 377 655 378 657 379 658 380 660 381 662 382 664 383 666 384 667 385 669 386 671 387 673 388 674 389 676 390 678 391 680 392 681 393 683 394 685 395 687 396 689 397 690 398 692 399 694 400 696 401 697 402 699 403 701 404 703 405 705 406 706 407 708 408 710 409 712 410 713 411 715 412 717 413 719 414 720 415 722 416 724 417 726 418 728 419 729 420 731 421 733 422 735 423 736 424 738 425 740 426 742 427 744 428 745 429 747 430 749 431 751 432 752 433 754 434 756 435 758 436 759 437 761 438 763 439 765 440 767 441 768 442 770 443 772 444 774 445 775 446 777 447 779 448 781 449 783 450 784 451 786 452 788 453 790 454 791 455 793 456 795 457 797 458 799 459 800 460 802 461 804 462 806 463 807 464 809 465 811 466 813 467 815 468 816 469 818 470 820 471 822 472 823 473 825 474 827 475 829 476 831 477 832 478 834 479 836 480 838 481 839 482 841 483 843 484 845 485 846 486 848 487 850 488 852 489 854 490 855 491 857 492 859 493 861 494 862 495 864 496 866 497 868 498 870 499 871 500 873