1 1 2 9 3 17 4 3 5 11 6 19 7 5 8 13 9 21 10 7 11 15 12 23 13 9 14 17 15 25 16 11 17 19 18 27 19 13 20 21 21 29 22 15 23 23 24 31 25 17 26 25 27 33 28 19 29 27 30 35 31 21 32 29 33 37 34 23 35 31 36 39 37 25 38 33 39 41 40 27 41 35 42 43 43 29 44 37 45 45 46 31 47 39 48 47 49 33 50 41 51 49 52 35 53 43 54 51 55 37 56 45 57 53 58 39 59 47 60 55 61 41 62 49 63 57 64 43 65 51 66 59 67 45 68 53 69 61 70 47 71 55 72 63 73 49 74 57 75 65 76 51 77 59 78 67 79 53 80 61 81 69 82 55 83 63 84 71 85 57 86 65 87 73 88 59 89 67 90 75 91 61 92 69 93 77 94 63 95 71 96 79 97 65 98 73 99 81 100 67 101 75 102 83 103 69 104 77 105 85 106 71 107 79 108 87 109 73 110 81 111 89 112 75 113 83 114 91 115 77 116 85 117 93 118 79 119 87 120 95 121 81 122 89 123 97 124 83 125 91 126 99 127 85 128 93 129 101 130 87 131 95 132 103 133 89 134 97 135 105 136 91 137 99 138 107 139 93 140 101 141 109 142 95 143 103 144 111 145 97 146 105 147 113 148 99 149 107 150 115 151 101 152 109 153 117 154 103 155 111 156 119 157 105 158 113 159 121 160 107 161 115 162 123 163 109 164 117 165 125 166 111 167 119 168 127 169 113 170 121 171 129 172 115 173 123 174 131 175 117 176 125 177 133 178 119 179 127 180 135 181 121 182 129 183 137 184 123 185 131 186 139 187 125 188 133 189 141 190 127 191 135 192 143 193 129 194 137 195 145 196 131 197 139 198 147 199 133 200 141 201 149 202 135 203 143 204 151 205 137 206 145 207 153 208 139 209 147 210 155 211 141 212 149 213 157 214 143 215 151 216 159 217 145 218 153 219 161 220 147 221 155 222 163 223 149 224 157 225 165 226 151 227 159 228 167 229 153 230 161 231 169 232 155 233 163 234 171 235 157 236 165 237 173 238 159 239 167 240 175 241 161 242 169 243 177 244 163 245 171 246 179 247 165 248 173 249 181 250 167 251 175 252 183 253 169 254 177 255 185 256 171 257 179 258 187 259 173 260 181 261 189 262 175 263 183 264 191 265 177 266 185 267 193 268 179 269 187 270 195 271 181 272 189 273 197 274 183 275 191 276 199 277 185 278 193 279 201 280 187 281 195 282 203 283 189 284 197 285 205 286 191 287 199 288 207 289 193 290 201 291 209 292 195 293 203 294 211 295 197 296 205 297 213 298 199 299 207 300 215 301 201 302 209 303 217 304 203 305 211 306 219 307 205 308 213 309 221 310 207 311 215 312 223 313 209 314 217 315 225 316 211 317 219 318 227 319 213 320 221 321 229 322 215 323 223 324 231 325 217 326 225 327 233 328 219 329 227 330 235 331 221 332 229 333 237 334 223 335 231 336 239 337 225 338 233 339 241 340 227 341 235 342 243 343 229 344 237 345 245 346 231 347 239 348 247 349 233 350 241 351 249 352 235 353 243 354 251 355 237 356 245 357 253 358 239 359 247 360 255 361 241 362 249 363 257 364 243 365 251 366 259 367 245 368 253 369 261 370 247 371 255 372 263 373 249 374 257 375 265 376 251 377 259 378 267 379 253 380 261 381 269 382 255 383 263 384 271 385 257 386 265 387 273 388 259 389 267 390 275 391 261 392 269 393 277 394 263 395 271 396 279 397 265 398 273 399 281 400 267 401 275 402 283 403 269 404 277 405 285 406 271 407 279 408 287 409 273 410 281 411 289 412 275 413 283 414 291 415 277 416 285 417 293 418 279 419 287 420 295 421 281 422 289 423 297 424 283 425 291 426 299 427 285 428 293 429 301 430 287 431 295 432 303 433 289 434 297 435 305 436 291 437 299 438 307 439 293 440 301 441 309 442 295 443 303 444 311 445 297 446 305 447 313 448 299 449 307 450 315 451 301 452 309 453 317 454 303 455 311 456 319 457 305 458 313 459 321 460 307 461 315 462 323 463 309 464 317 465 325 466 311 467 319 468 327 469 313 470 321 471 329 472 315 473 323 474 331 475 317 476 325 477 333 478 319 479 327 480 335 481 321 482 329 483 337 484 323 485 331 486 339 487 325 488 333 489 341 490 327 491 335 492 343 493 329 494 337 495 345 496 331 497 339 498 347 499 333 500 341 501 349 502 335 503 343 504 351 505 337 506 345 507 353 508 339 509 347 510 355 511 341 512 349 513 357 514 343 515 351 516 359 517 345 518 353 519 361 520 347 521 355 522 363 523 349 524 357 525 365 526 351 527 359 528 367 529 353 530 361 531 369 532 355 533 363 534 371 535 357 536 365 537 373 538 359 539 367 540 375 541 361 542 369 543 377 544 363 545 371 546 379 547 365 548 373 549 381 550 367 551 375 552 383 553 369 554 377 555 385 556 371 557 379 558 387 559 373 560 381 561 389 562 375 563 383 564 391 565 377 566 385 567 393 568 379 569 387 570 395 571 381 572 389 573 397 574 383 575 391 576 399 577 385 578 393 579 401 580 387 581 395 582 403 583 389 584 397 585 405 586 391 587 399 588 407 589 393 590 401 591 409 592 395 593 403 594 411 595 397 596 405 597 413 598 399 599 407 600 415 601 401 602 409 603 417 604 403 605 411 606 419 607 405 608 413 609 421 610 407 611 415 612 423 613 409 614 417 615 425 616 411 617 419 618 427 619 413 620 421 621 429 622 415 623 423 624 431 625 417 626 425 627 433 628 419 629 427 630 435 631 421 632 429 633 437 634 423 635 431 636 439 637 425 638 433 639 441 640 427 641 435 642 443 643 429 644 437 645 445 646 431 647 439 648 447 649 433 650 441 651 449 652 435 653 443 654 451 655 437 656 445 657 453 658 439 659 447 660 455 661 441 662 449 663 457 664 443 665 451 666 459 667 445 668 453 669 461 670 447 671 455 672 463 673 449 674 457 675 465 676 451 677 459 678 467 679 453 680 461 681 469 682 455 683 463 684 471 685 457 686 465 687 473 688 459 689 467 690 475 691 461 692 469 693 477 694 463 695 471 696 479 697 465 698 473 699 481 700 467 701 475 702 483 703 469 704 477 705 485 706 471 707 479 708 487 709 473 710 481 711 489 712 475 713 483 714 491 715 477 716 485 717 493 718 479 719 487 720 495 721 481 722 489 723 497 724 483 725 491 726 499 727 485 728 493 729 501 730 487 731 495 732 503 733 489 734 497 735 505 736 491 737 499 738 507 739 493 740 501 741 509 742 495 743 503 744 511 745 497 746 505 747 513 748 499 749 507 750 515 751 501 752 509 753 517 754 503 755 511 756 519 757 505 758 513 759 521 760 507 761 515 762 523 763 509 764 517 765 525 766 511 767 519 768 527 769 513 770 521 771 529 772 515 773 523 774 531 775 517 776 525 777 533 778 519 779 527 780 535 781 521 782 529 783 537 784 523 785 531 786 539 787 525 788 533 789 541 790 527 791 535 792 543 793 529 794 537 795 545 796 531 797 539 798 547 799 533 800 541 801 549 802 535 803 543 804 551 805 537 806 545 807 553 808 539 809 547 810 555 811 541 812 549 813 557 814 543 815 551 816 559 817 545 818 553 819 561 820 547 821 555 822 563 823 549 824 557 825 565 826 551 827 559 828 567 829 553 830 561 831 569 832 555 833 563 834 571 835 557 836 565 837 573 838 559 839 567 840 575 841 561 842 569 843 577 844 563 845 571 846 579 847 565 848 573 849 581 850 567 851 575 852 583 853 569 854 577 855 585 856 571 857 579 858 587 859 573 860 581 861 589 862 575 863 583 864 591 865 577 866 585 867 593 868 579 869 587 870 595 871 581 872 589 873 597 874 583 875 591 876 599 877 585 878 593 879 601 880 587 881 595 882 603 883 589 884 597 885 605 886 591 887 599 888 607 889 593 890 601 891 609 892 595 893 603 894 611 895 597 896 605 897 613 898 599 899 607 900 615 901 601 902 609 903 617 904 603 905 611 906 619 907 605 908 613 909 621 910 607 911 615 912 623 913 609 914 617 915 625 916 611 917 619 918 627 919 613 920 621 921 629 922 615 923 623 924 631 925 617 926 625 927 633 928 619 929 627 930 635 931 621 932 629 933 637 934 623 935 631 936 639 937 625 938 633 939 641 940 627 941 635 942 643 943 629 944 637 945 645 946 631 947 639 948 647 949 633 950 641 951 649 952 635 953 643 954 651 955 637 956 645 957 653 958 639 959 647 960 655 961 641 962 649 963 657 964 643 965 651 966 659 967 645 968 653 969 661 970 647 971 655 972 663 973 649 974 657 975 665 976 651 977 659 978 667 979 653 980 661 981 669 982 655 983 663 984 671 985 657 986 665 987 673 988 659 989 667 990 675 991 661 992 669 993 677 994 663 995 671 996 679 997 665 998 673 999 681 1000 667