1 2 2 48 3 72 4 80 5 112 6 176 7 208 8 272 9 304 10 368 11 464 12 496 13 592 14 656 15 688 16 752 17 848 18 944 19 976 20 1072 21 1136 22 1168 23 1264 24 1328 25 1424 26 1552 27 1616 28 1648 29 1712 30 1744 31 1808 32 2032 33 2096 34 2192 35 2224 36 2384 37 2416 38 2512 39 2608 40 2672 41 2768 42 2864 43 2896 44 3056 45 3088 46 3152 47 3184 48 3376 49 3568 50 3632 51 3664 52 3728 53 3824 54 3856 55 4016 56 4112 57 4208 58 4304 59 4336 60 4432 61 4496 62 4528 63 4688 64 4912 65 4976 66 5008 67 5072 68 5296 69 5392 70 5552 71 5584 72 5648 73 5744 74 5872 75 5968 76 6064 77 6128 78 6224 79 6352 80 6416 81 6544 82 6704 83 6736 84 6896 85 6928 86 7024 87 7088 88 7184 89 7312 90 7376 91 7408 92 7472 93 7664 94 7792 95 7856 96 7984 97 8048 98 8144 99 8336 100 8368 101 8656 102 8752 103 8912 104 9008 105 9104 106 9136 107 9232 108 9392 109 9488 110 9584 111 9616 112 9712 113 9808 114 9872 115 9904 116 10096 117 10256 118 10288 119 10352 120 10448 121 10544 122 10576 123 10768 124 10832 125 10928 126 11056 127 11216 128 11344 129 11504 130 11632 131 11728 132 11824 133 11888 134 12016 135 12112 136 12176 137 12304 138 12368 139 12592 140 12752 141 12944 142 12976 143 13136 144 13168 145 13232 146 13264 147 13424 148 13648 149 13712 150 13744 151 13808 152 14032 153 14096 154 14128 155 14192 156 14512 157 14576 158 14704 159 14864 160 14992 161 15056 162 15152 163 15248 164 15472 165 15536 166 15632 167 15728 168 15856 169 15952 170 16144 171 16208 172 16304 173 16336 174 16496 175 16528 176 16624 177 16784 178 16816 179 16976 180 17008 181 17104 182 17392 183 17456 184 17488 185 17552 186 17648 187 17744 188 17872 189 17968 190 18064 191 18416 192 18448 193 18608 194 18736 195 18896 196 18992 197 19088 198 19216 199 19408 200 19472 201 19568 202 19664 203 19696 204 19792 205 19984 206 20144 207 20432 208 20464 209 20528 210 20624 211 20656 212 20752 213 20816 214 20848 215 20912 216 21104 217 21136 218 21232 219 21776 220 21872 221 21968 222 22096 223 22384 224 22544 225 22768 226 22832 227 22864 228 22928 229 23024 230 23152 231 23216 232 23248 233 23344 234 23536 235 23696 236 23728 237 23792 238 23824 239 23888 240 23984 241 24176 242 24368 243 24496 244 24688 245 24784 246 24848 247 24944 248 25072 249 25136 250 25264 251 25328 252 25552 253 25616 254 25712 255 25744 256 25808 257 25904 258 25936 259 26032 260 26192 261 26512 262 26608 263 26672 264 26704 265 27088 266 27152 267 27184 268 27344 269 27536 270 27568 271 27728 272 27856 273 27952 274 28048 275 28144 276 28432 277 28528 278 28592 279 28624 280 28816 281 28976 282 29168 283 29296 284 29552 285 29776 286 29872 287 29936 288 29968 289 30032 290 30064 291 30224 292 30416 293 30512 294 30608 295 30896 296 30928 297 31184 298 31216 299 31568 300 31664 301 31792 302 31888 303 31952 304 31984 305 32048 306 32176 307 32272 308 32432 309 32464 310 32624 311 32848 312 33008 313 33104 314 33296 315 33328 316 33392 317 33424 318 33584 319 33776 320 33808 321 34064 322 34096 323 34192 324 34256 325 34288 326 34448 327 34576 328 34864 329 35248 330 35312 331 35408 332 35536 333 35792 334 35824 335 35888 336 36016 337 36272 338 36304 339 36368 340 36496 341 36592 342 36688 343 36752 344 36944 345 36976 346 37328 347 37424 348 37456 349 37552 350 37616 351 37712 352 37936 353 38032 354 38096 355 38128 356 38224 357 38288 358 38384 359 38576 360 38672 361 38768 362 38992 363 39056 364 39152 365 39344 366 39472 367 39568 368 39632 369 40048 370 40336 371 40496 372 40624 373 40688 374 40784 375 40816 376 40912 377 41264 378 41456 379 41488 380 41744 381 41872 382 41936 383 42128 384 42352 385 42512 386 42544 387 42608 388 42736 389 42832 390 42928 391 42992 392 43024 393 43088 394 43184 395 43312 396 43376 397 43408 398 43504 399 43664 400 43696 401 43856 402 43984 403 44048 404 44272 405 44432 406 44624 407 44656 408 44752 409 44816 410 44848 411 45104 412 45328 413 45392 414 45488 415 45616 416 45712 417 45776 418 46064 419 46192 420 46352 421 46448 422 46544 423 46672 424 46832 425 47024 426 47248 427 47312 428 47408 429 47504 430 47536 431 47984 432 48016 433 48176 434 48304 435 48368 436 48592 437 48656 438 48784 439 48976 440 49072 441 49264 442 49328 443 49424 444 49744 445 49904 446 49936 447 50192 448 50608 449 50672 450 50704 451 50896 452 50992 453 51056 454 51248 455 51344 456 51472 457 51536 458 51664 459 52016 460 52048 461 52112 462 52144 463 52336 464 52784 465 52816 466 52912 467 53008 468 53104 469 53168 470 53264 471 53296 472 53488 473 53552 474 53744 475 53776 476 53936 477 53968 478 54224 479 54256 480 54512 481 54608 482 54928 483 55184 484 55312 485 55376 486 55408 487 55472 488 55504 489 55856 490 55984 491 56176 492 56272 493 56432 494 56464 495 56528 496 56624 497 56656 498 56752 499 56912 500 56944 501 57136 502 57296 503 57328 504 57488 505 57712 506 57808 507 57872 508 57968 509 58096 510 58192 511 58288 512 58544 513 58736 514 58768 515 58832 516 59056 517 59152 518 59216 519 59344 520 59504 521 59632 522 59728 523 59824 524 60176 525 60272 526 60304 527 60464 528 60688 529 60752 530 60848 531 61136 532 61168 533 61328 534 61552 535 61616 536 61648 537 61808 538 62032 539 62096 540 62224 541 62512 542 62576 543 62672 544 62704 545 62768 546 62864 547 62896 548 63088 549 63152 550 63472 551 63824 552 64016 553 64048 554 64112 555 64208 556 64304 557 64336 558 64432 559 64784 560 64816 561 64912 562 65168 563 65264 564 65456 565 65488 566 65584 567 65776 568 66032 569 66064 570 66128 571 66224 572 66448 573 66512 574 66544 575 66832 576 67216 577 67376 578 67472 579 67504 580 67664 581 67696 582 67856 583 67888 584 68048 585 68144 586 68176 587 68336 588 68368 589 68528 590 68624 591 68752 592 69232 593 69392 594 69424 595 69584 596 69712 597 69808 598 69968 599 70256 600 70352 601 70544 602 70736 603 70768 604 71056 605 71152 606 71216 607 71312 608 71408 609 71696 610 71728 611 71888 612 72112 613 72208 614 72272 615 72304 616 72368 617 72752 618 72784 619 72976 620 73072 621 73328 622 73456 623 73552 624 73648 625 73936 626 74192 627 74224 628 74288 629 74384 630 74416 631 74512 632 74608 633 74768 634 74864 635 75056 636 75248 637 75536 638 75568 639 75664 640 75728 641 76016 642 76144 643 76528 644 76592 645 76624 646 76688 647 76784 648 76816 649 77008 650 77072 651 77296 652 77776 653 77936 654 78032 655 78224 656 78448 657 78544 658 78704 659 78896 660 78928 661 78992 662 79088 663 79216 664 79312 665 79472 666 79504 667 79568 668 79792 669 79888 670 79984 671 80048 672 80144 673 80176 674 80336 675 80368 676 80624 677 80816 678 80944 679 81232 680 81296 681 81392 682 81584 683 81616 684 81712 685 81808 686 81904 687 82352 688 82448 689 82672 690 82736 691 82864 692 83024 693 83152 694 83344 695 83632 696 83696 697 83728 698 83792 699 84176 700 84368 701 84464 702 84496 703 84752 704 84848 705 84944 706 85168 707 85328 708 85552 709 85616 710 86096 711 86192 712 86288 713 86384 714 86512 715 86608 716 86672 717 86704 718 86896 719 86992 720 87056 721 87088 722 87184 723 87536 724 87632 725 87664 726 87728 727 88016 728 88048 729 88112 730 88304 731 88336 732 88432 733 88496 734 88912 735 89008 736 89104 737 89168 738 89296 739 89456 740 89968 741 90224 742 90256 743 90352 744 90416 745 90448 746 90512 747 90544 748 90704 749 90928 750 91024 751 91088 752 91216 753 91376 754 91472 755 91792 756 91856 757 91888 758 91984 759 92464 760 92528 761 92656 762 92816 763 92912 764 93008 765 93136 766 93232 767 93424 768 93488 769 93584 770 93616 771 93712 772 93776 773 93872 774 93904 775 94064 776 94096 777 94352 778 94448 779 94768 780 94832 781 95024 782 95248 783 95696 784 95792 785 96112 786 96176 787 96464 788 96592 789 96688 790 96752 791 96848 792 97072 793 97168 794 97264 795 97424 796 97456 797 97616 798 97808 799 97936 800 98096 801 98128 802 98288 803 98416 804 98608 805 98768 806 99152 807 99184 808 99248 809 99376 810 99472 811 99536 812 99664 813 99952 814 100112 815 100208 816 100304 817 100336 818 100432 819 100592 820 100784 821 100816 822 100976 823 101072 824 101168 825 101264 826 101392 827 101488 828 101648 829 101744 830 101776 831 101872 832 101968 833 102064 834 102224 835 102352 836 102736 837 102832 838 103184 839 103216 840 103504 841 103568 842 103696 843 103856 844 104336 845 104464 846 104752 847 104816 848 104848 849 105008 850 105104 851 105136 852 105232 853 105296 854 105584 855 105712 856 105904 857 106192 858 106448 859 106544 860 106576 861 106768 862 106864 863 107024 864 107056 865 107216 866 107248 867 107344 868 107504 869 107728 870 107792 871 108176 872 108208 873 108464 874 108496 875 108656 876 108688 877 108848 878 109168 879 109232 880 109264 881 109328 882 109456 883 109712 884 109808 885 109904 886 109936 887 110128 888 110384 889 110512 890 110576 891 110672 892 111152 893 111184 894 111344 895 111376 896 111472 897 111536 898 111632 899 111728 900 111856 901 111952 902 112016 903 112208 904 112304 905 112432 906 112624 907 112688 908 112912 909 113104 910 113264 911 113648 912 113744 913 113936 914 114032 915 114064 916 114416 917 114544 918 114832 919 114992 920 115088 921 115312 922 115376 923 115408 924 115504 925 115664 926 115792 927 115888 928 115952 929 116048 930 116528 931 116752 932 116912 933 116944 934 117136 935 117296 936 117328 937 117584 938 117616 939 117904 940 118288 941 118576 942 118672 943 118928 944 119216 945 119312 946 119344 947 119632 948 119696 949 119792 950 119824 951 119984 952 120112 953 120272 954 120368 955 120464 956 120592 957 120656 958 120752 959 120784 960 120944 961 120976 962 121168 963 121232 964 121328 965 121424 966 121456 967 121648 968 121712 969 121936 970 122224 971 122288 972 122384 973 122704 974 122768 975 122896 976 122992 977 123056 978 123184 979 123248 980 123472 981 123568 982 123632 983 123856 984 124048 985 124112 986 124144 987 124624 988 124688 989 125072 990 125168 991 125264 992 125456 993 125648 994 125872 995 125968 996 126032 997 126064 998 126128 999 126416 1000 126512