1 0 2 1 3 4 4 6 5 17 6 21 7 25 8 29 9 1024 10 1032 11 1040 12 1048 13 1056 14 1064 15 1072 16 1080 17 1088 18 1096 19 1104 20 1112 21 1120 22 1128 23 1136 24 1144 25 1152 26 1160 27 1168 28 1176 29 1184 30 1192 31 1200 32 1208 33 1216 34 1224 35 1232 36 1240 37 1248 38 1256 39 1264 40 1272 41 1280 42 1288 43 1296 44 1304 45 1312 46 1320 47 1328 48 1336 49 1344 50 1352 51 1360 52 1368 53 1376 54 1384 55 1392 56 1400 57 1408 58 1416 59 1424 60 1432 61 1440 62 1448 63 1456 64 1464 65 1472 66 1480 67 1488 68 1496 69 1504 70 1512 71 1520 72 1528 73 1536 74 1544 75 1552 76 1560 77 1568 78 1576 79 1584 80 1592 81 1600 82 1608 83 1616 84 1624 85 1632 86 1640 87 1648 88 1656 89 1664 90 1672 91 1680 92 1688 93 1696 94 1704 95 1712 96 1720 97 1728 98 1736 99 1744 100 1752 101 1760 102 1768 103 1776 104 1784 105 1792 106 1800 107 1808 108 1816 109 1824 110 1832 111 1840 112 1848 113 1856 114 1864 115 1872 116 1880 117 1888 118 1896 119 1904 120 1912 121 1920 122 1928 123 1936 124 1944 125 1952 126 1960 127 1968 128 1976 129 1984 130 1992 131 2000 132 2008 133 2016 134 2024 135 2032 136 2040 137 65539 138 65555 139 65571 140 65587 141 65603 142 65619 143 65635 144 65651 145 65667 146 65683 147 65699 148 65715 149 65731 150 65747 151 65763 152 65779 153 65795 154 65811 155 65827 156 65843 157 65859 158 65875 159 65891 160 65907 161 65923 162 65939 163 65955 164 65971 165 65987 166 66003 167 66019 168 66035 169 66051 170 66067 171 66083 172 66099 173 66115 174 66131 175 66147 176 66163 177 66179 178 66195 179 66211 180 66227 181 66243 182 66259 183 66275 184 66291 185 66307 186 66323 187 66339 188 66355 189 66371 190 66387 191 66403 192 66419 193 66435 194 66451 195 66467 196 66483 197 66499 198 66515 199 66531 200 66547 201 66563 202 66579 203 66595 204 66611 205 66627 206 66643 207 66659 208 66675 209 66691 210 66707 211 66723 212 66739 213 66755 214 66771 215 66787 216 66803 217 66819 218 66835 219 66851 220 66867 221 66883 222 66899 223 66915 224 66931 225 66947 226 66963 227 66979 228 66995 229 67011 230 67027 231 67043 232 67059 233 67075 234 67091 235 67107 236 67123 237 67139 238 67155 239 67171 240 67187 241 67203 242 67219 243 67235 244 67251 245 67267 246 67283 247 67299 248 67315 249 67331 250 67347 251 67363 252 67379 253 67395 254 67411 255 67427 256 67443 257 67459 258 67475 259 67491 260 67507 261 67523 262 67539 263 67555 264 67571 265 67587 266 67603 267 67619 268 67635 269 67651 270 67667 271 67683 272 67699 273 67715 274 67731 275 67747 276 67763 277 67779 278 67795 279 67811 280 67827 281 67843 282 67859 283 67875 284 67891 285 67907 286 67923 287 67939 288 67955 289 67971 290 67987 291 68003 292 68019 293 68035 294 68051 295 68067 296 68083 297 68099 298 68115 299 68131 300 68147 301 68163 302 68179 303 68195 304 68211 305 68227 306 68243 307 68259 308 68275 309 68291 310 68307 311 68323 312 68339 313 68355 314 68371 315 68387 316 68403 317 68419 318 68435 319 68451 320 68467 321 68483 322 68499 323 68515 324 68531 325 68547 326 68563 327 68579 328 68595 329 68611 330 68627 331 68643 332 68659 333 68675 334 68691 335 68707 336 68723 337 68739 338 68755 339 68771 340 68787 341 68803 342 68819 343 68835 344 68851 345 68867 346 68883 347 68899 348 68915 349 68931 350 68947 351 68963 352 68979 353 68995 354 69011 355 69027 356 69043 357 69059 358 69075 359 69091 360 69107 361 69123 362 69139 363 69155 364 69171 365 69187 366 69203 367 69219 368 69235 369 69251 370 69267 371 69283 372 69299 373 69315 374 69331 375 69347 376 69363 377 69379 378 69395 379 69411 380 69427 381 69443 382 69459 383 69475 384 69491 385 69507 386 69523 387 69539 388 69555 389 69571 390 69587 391 69603 392 69619 393 69635 394 69651 395 69667 396 69683 397 69699 398 69715 399 69731 400 69747 401 69763 402 69779 403 69795 404 69811 405 69827 406 69843 407 69859 408 69875 409 69891 410 69907 411 69923 412 69939 413 69955 414 69971 415 69987 416 70003 417 70019 418 70035 419 70051 420 70067 421 70083 422 70099 423 70115 424 70131 425 70147 426 70163 427 70179 428 70195 429 70211 430 70227 431 70243 432 70259 433 70275 434 70291 435 70307 436 70323 437 70339 438 70355 439 70371 440 70387 441 70403 442 70419 443 70435 444 70451 445 70467 446 70483 447 70499 448 70515 449 70531 450 70547 451 70563 452 70579 453 70595 454 70611 455 70627 456 70643 457 70659 458 70675 459 70691 460 70707 461 70723 462 70739 463 70755 464 70771 465 70787 466 70803 467 70819 468 70835 469 70851 470 70867 471 70883 472 70899 473 70915 474 70931 475 70947 476 70963 477 70979 478 70995 479 71011 480 71027 481 71043 482 71059 483 71075 484 71091 485 71107 486 71123 487 71139 488 71155 489 71171 490 71187 491 71203 492 71219 493 71235 494 71251 495 71267 496 71283 497 71299 498 71315 499 71331 500 71347 501 71363 502 71379 503 71395 504 71411 505 71427 506 71443 507 71459 508 71475 509 71491 510 71507 511 71523 512 71539 513 71555 514 71571 515 71587 516 71603 517 71619 518 71635 519 71651 520 71667 521 71683 522 71699 523 71715 524 71731 525 71747 526 71763 527 71779 528 71795 529 71811 530 71827 531 71843 532 71859 533 71875 534 71891 535 71907 536 71923 537 71939 538 71955 539 71971 540 71987 541 72003 542 72019 543 72035 544 72051 545 72067 546 72083 547 72099 548 72115 549 72131 550 72147 551 72163 552 72179 553 72195 554 72211 555 72227 556 72243 557 72259 558 72275 559 72291 560 72307 561 72323 562 72339 563 72355 564 72371 565 72387 566 72403 567 72419 568 72435 569 72451 570 72467 571 72483 572 72499 573 72515 574 72531 575 72547 576 72563 577 72579 578 72595 579 72611 580 72627 581 72643 582 72659 583 72675 584 72691 585 72707 586 72723 587 72739 588 72755 589 72771 590 72787 591 72803 592 72819 593 72835 594 72851 595 72867 596 72883 597 72899 598 72915 599 72931 600 72947 601 72963 602 72979 603 72995 604 73011 605 73027 606 73043 607 73059 608 73075 609 73091 610 73107 611 73123 612 73139 613 73155 614 73171 615 73187 616 73203 617 73219 618 73235 619 73251 620 73267 621 73283 622 73299 623 73315 624 73331 625 73347 626 73363 627 73379 628 73395 629 73411 630 73427 631 73443 632 73459 633 73475 634 73491 635 73507 636 73523 637 73539 638 73555 639 73571 640 73587 641 73603 642 73619 643 73635 644 73651 645 73667 646 73683 647 73699 648 73715 649 73731 650 73747 651 73763 652 73779 653 73795 654 73811 655 73827 656 73843 657 73859 658 73875 659 73891 660 73907 661 73923 662 73939 663 73955 664 73971 665 73987 666 74003 667 74019 668 74035 669 74051 670 74067 671 74083 672 74099 673 74115 674 74131 675 74147 676 74163 677 74179 678 74195 679 74211 680 74227 681 74243 682 74259 683 74275 684 74291 685 74307 686 74323 687 74339 688 74355 689 74371 690 74387 691 74403 692 74419 693 74435 694 74451 695 74467 696 74483 697 74499 698 74515 699 74531 700 74547 701 74563 702 74579 703 74595 704 74611 705 74627 706 74643 707 74659 708 74675 709 74691 710 74707 711 74723 712 74739 713 74755 714 74771 715 74787 716 74803 717 74819 718 74835 719 74851 720 74867 721 74883 722 74899 723 74915 724 74931 725 74947 726 74963 727 74979 728 74995 729 75011 730 75027 731 75043 732 75059 733 75075 734 75091 735 75107 736 75123 737 75139 738 75155 739 75171 740 75187 741 75203 742 75219 743 75235 744 75251 745 75267 746 75283 747 75299 748 75315 749 75331 750 75347 751 75363 752 75379 753 75395 754 75411 755 75427 756 75443 757 75459 758 75475 759 75491 760 75507 761 75523 762 75539 763 75555 764 75571 765 75587 766 75603 767 75619 768 75635 769 75651 770 75667 771 75683 772 75699 773 75715 774 75731 775 75747 776 75763 777 75779 778 75795 779 75811 780 75827 781 75843 782 75859 783 75875 784 75891 785 75907 786 75923 787 75939 788 75955 789 75971 790 75987 791 76003 792 76019 793 76035 794 76051 795 76067 796 76083 797 76099 798 76115 799 76131 800 76147 801 76163 802 76179 803 76195 804 76211 805 76227 806 76243 807 76259 808 76275 809 76291 810 76307 811 76323 812 76339 813 76355 814 76371 815 76387 816 76403 817 76419 818 76435 819 76451 820 76467 821 76483 822 76499 823 76515 824 76531 825 76547 826 76563 827 76579 828 76595 829 76611 830 76627 831 76643 832 76659 833 76675 834 76691 835 76707 836 76723 837 76739 838 76755 839 76771 840 76787 841 76803 842 76819 843 76835 844 76851 845 76867 846 76883 847 76899 848 76915 849 76931 850 76947 851 76963 852 76979 853 76995 854 77011 855 77027 856 77043 857 77059 858 77075 859 77091 860 77107 861 77123 862 77139 863 77155 864 77171 865 77187 866 77203 867 77219 868 77235 869 77251 870 77267 871 77283 872 77299 873 77315 874 77331 875 77347 876 77363 877 77379 878 77395 879 77411 880 77427 881 77443 882 77459 883 77475 884 77491 885 77507 886 77523 887 77539 888 77555 889 77571 890 77587 891 77603 892 77619 893 77635 894 77651 895 77667 896 77683 897 77699 898 77715 899 77731 900 77747 901 77763 902 77779 903 77795 904 77811 905 77827 906 77843 907 77859 908 77875 909 77891 910 77907 911 77923 912 77939 913 77955 914 77971 915 77987 916 78003 917 78019 918 78035 919 78051 920 78067 921 78083 922 78099 923 78115 924 78131 925 78147 926 78163 927 78179 928 78195 929 78211 930 78227 931 78243 932 78259 933 78275 934 78291 935 78307 936 78323 937 78339 938 78355 939 78371 940 78387 941 78403 942 78419 943 78435 944 78451 945 78467 946 78483 947 78499 948 78515 949 78531 950 78547 951 78563 952 78579 953 78595 954 78611 955 78627 956 78643 957 78659 958 78675 959 78691 960 78707 961 78723 962 78739 963 78755 964 78771 965 78787 966 78803 967 78819 968 78835 969 78851 970 78867 971 78883 972 78899 973 78915 974 78931 975 78947 976 78963 977 78979 978 78995 979 79011 980 79027 981 79043 982 79059 983 79075 984 79091 985 79107 986 79123 987 79139 988 79155 989 79171 990 79187 991 79203 992 79219 993 79235 994 79251 995 79267 996 79283 997 79299 998 79315 999 79331 1000 79347