1 5 2 16 3 30 4 44 5 54 6 76 7 84 8 108 9 122 10 120 11 166 12 182 13 184 14 234 15 192 16 260 17 264 18 294 19 304 20 342 21 378 22 342 23 408 24 426 25 414 26 468 27 488 28 474 29 516 30 576 31 588 32 576 33 604 34 590 35 696 36 694 37 728 38 694 39 756 40 828 41 774 42 776 43 870 44 862 45 852 46 1010 47 922 48 998 49 916 50 1020 51 1032 52 1110 53 1104 54 1166 55 1054 56 1254 57 1176 58 1206 59 1184 60 1236 61 1368 62 1284 63 1372 64 1358 65 1410 66 1302 67 1554 68 1492 69 1538 70 1510 71 1506 72 1578 73 1610 74 1650 75 1570 76 1628 77 1710 78 1792 79 1728 80 1878 81 1806 82 1908 83 1862 84 1798 85 1956 86 2000 87 1960 88 1952 89 1962 90 2146 91 2114 92 2152 93 2078 94 2098 95 2124 96 2276 97 2290 98 2160 99 2400 100 2324 101 2388 102 2422 103 2436 104 2492 105 2446 106 2394 107 2550 108 2538 109 2562 110 2646 111 2660 112 2556 113 2718 114 2676 115 2904 116 2752 117 2708 118 2710 119 2982 120 2928 121 2972 122 2964 123 3066 124 3006 125 2958 126 3102 127 2914 128 3194 129 3060 130 3156 131 3180 132 3336 133 3244 134 3314 135 3316 136 3266 137 3412 138 3500 139 3348 140 3430 141 3518 142 3346 143 3756 144 3728 145 3570 146 3514 147 3608 148 3670 149 3740 150 3838 151 3890 152 3780 153 3624 154 4006 155 3854 156 3888 157 4020 158 4050 159 4150 160 4208 161 4036 162 3896 163 4288 164 4172 165 3982 166 4176 167 4122 168 4254 169 4374 170 4406 171 4296 172 4384 173 4404 174 4484 175 4662 176 4324 177 4946 178 4464 179 4686 180 4624 181 4710 182 4440 183 4794 184 5088 185 4794 186 4854 187 4752 188 4814 189 5118 190 4620 191 4998 192 4858 193 5294 194 5082 195 5128 196 5322 197 5090 198 5026 199 5130 200 5354 201 5236 202 5180 203 5278 204 5504 205 5412 206 5404 207 5346 208 5420 209 5650 210 5544 211 5682 212 5712 213 5720 214 5752 215 5768 216 5580 217 5748 218 5782 219 5678 220 5910 221 5842 222 5958 223 5850 224 5982 225 6132 226 6150 227 6186 228 6242 229 6192 230 6166 231 6248 232 6216 233 6196 234 6218 235 6300 236 6420 237 6532 238 6272 239 6256 240 6756 241 6320 242 6558 243 6492 244 7060 245 6608 246 6690 247 6462 248 6736 249 6860 250 6748 251 6740 252 6706 253 7026 254 6942 255 7010 256 6742 257 7076 258 7072 259 7212 260 7184 261 7126 262 6878 263 7360 264 7218 265 7248 266 7412 267 7300 268 7418 269 7396 270 7278 271 7560 272 7430 273 7726 274 7800 275 7590 276 7382 277 8070 278 7774 279 7668 280 7676 281 7582 282 7622 283 7942 284 7946 285 7912 286 8250 287 8126 288 7986 289 8104 290 8012 291 8020 292 8132 293 7942 294 8054 295 8532 296 8044 297 8448 298 8360 299 8272 300 8166 301 8448 302 8154 303 8382 304 8568 305 9018 306 8324 307 8740 308 9116 309 8550 310 8842 311 8480 312 8586 313 8922 314 8722 315 8946 316 9032 317 9108 318 8802 319 9184 320 8918 321 9322 322 9090 323 9156 324 9008 325 9274 326 9110 327 9388 328 9414 329 9570 330 9020 331 9426 332 9372 333 9258 334 9684 335 9426 336 9534 337 9556 338 9278 339 9786 340 9834 341 9954 342 9826 343 9632 344 10024 345 9926 346 10054 347 10130 348 9718 349 10116 350 9794 351 10248 352 10212 353 9996 354 9982 355 10044 356 10560 357 10086 358 10274 359 10530 360 10516 361 10442 362 10138 363 10992 364 10458 365 10218 366 10740 367 10500 368 10412 369 10638 370 10762 371 10730 372 10572 373 10462 374 11066 375 10698 376 11020 377 10922 378 10848 379 10840 380 10926 381 10968 382 11336 383 11646 384 11088 385 10858 386 11072 387 11050 388 11150 389 11520 390 11572 391 11210 392 11514 393 11560 394 11480 395 11560 396 11564 397 11488 398 11492 399 11382 400 11938 401 11792 402 11706 403 11950 404 12102 405 11696 406 11986 407 11994 408 11546 409 11716 410 12372 411 12008 412 12238 413 12290 414 12372 415 12382 416 12006 417 12422 418 12174 419 12294 420 12516 421 12334 422 12746 423 12334 424 12366 425 12656 426 12420 427 12852 428 12460 429 12476 430 12732 431 13078 432 12632 433 12558 434 12652 435 13020 436 12840 437 13274 438 12696 439 12868 440 12936 441 13284 442 12950 443 13066 444 12864 445 13602 446 13430 447 13438 448 13082 449 13420 450 13482 451 12878 452 13314 453 13164 454 13690 455 13452 456 14064 457 13650 458 13670 459 13650 460 13890 461 13864 462 13796 463 13936 464 13802 465 13572 466 14160 467 14016 468 14140 469 14150 470 13882 471 13898 472 14304 473 14046 474 13914 475 14638 476 14052 477 14144 478 14424 479 13758 480 14260 481 14508 482 14402 483 14448 484 14616 485 14476 486 15008 487 14362 488 14784 489 14678 490 15568 491 14244 492 14850 493 14556 494 14852 495 14686 496 14600 497 15474 498 15450 499 15520 500 15048 501 15612 502 15398 503 15178 504 15212 505 15384 506 15096 507 14824 508 15024 509 15896 510 15586 511 15012 512 15426 513 15696 514 15134 515 15624 516 15496 517 16262 518 15778 519 15572 520 15562 521 15816 522 15804 523 15912 524 16248 525 15642 526 16016 527 15802 528 15888 529 16500 530 16094 531 16788 532 16086 533 16116 534 15694 535 16446 536 16130 537 16290 538 16318 539 16928 540 16782 541 16350 542 16608 543 16228 544 16434 545 16698 546 16884 547 16676 548 17092 549 17022 550 16850 551 16888 552 16940 553 17206 554 16940 555 17004 556 17118 557 16560 558 16770 559 17082 560 17002 561 17024 562 17524 563 17418 564 17580 565 17028 566 17400 567 17496 568 17234 569 17620 570 17816 571 17556 572 17094 573 17764 574 17616 575 17474 576 18036 577 17920 578 18050 579 17734 580 18024 581 17646 582 17802 583 17942 584 17302 585 18240 586 18096 587 17894 588 18144 589 17626 590 18614 591 18180 592 18616 593 18308 594 18232 595 18480 596 18530 597 18264 598 18720 599 18672 600 18754 601 18404 602 18576 603 18274 604 18764 605 19012 606 18416 607 19170 608 18522 609 19110 610 18576 611 19350 612 19060 613 18810 614 19056 615 19476 616 19034 617 19186 618 19304 619 19756 620 18962 621 19558 622 19410 623 19448 624 19770 625 19594 626 19458 627 19382 628 19230 629 19732 630 20060 631 19890 632 19384 633 20172 634 19682 635 20028 636 19390 637 19700 638 19402 639 19770 640 20300 641 20062 642 20084 643 19572 644 21082 645 20160 646 20168 647 19972 648 20378 649 20338 650 20064 651 20882 652 20196 653 20832 654 20550 655 19950 656 20556 657 20142 658 20512 659 20732 660 21216 661 21124 662 20730 663 21114 664 20646 665 21174 666 20606 667 21054 668 20862 669 21030 670 20662 671 21042 672 21188 673 21222 674 21544 675 21560 676 20830 677 21080 678 21232 679 21482 680 21742 681 21036 682 21702 683 21020 684 21250 685 21710 686 21582 687 21460 688 21474 689 21926 690 21804 691 21330 692 21520 693 22070 694 21876 695 21894 696 22324 697 22086 698 22196 699 22146 700 22288 701 21930 702 22010 703 22122 704 22330 705 22910 706 22128 707 22272 708 22770 709 22170 710 22470 711 22612 712 23046 713 22814 714 22386 715 22696 716 23034 717 22200 718 22772 719 22704 720 22884 721 22780 722 22944 723 23312 724 22926 725 23542 726 22832 727 22824 728 23080 729 22796 730 23326 731 23418 732 23240 733 23290 734 23472 735 23580 736 23522 737 23416 738 24044 739 23146 740 24206 741 23116 742 23682 743 23286 744 23592 745 24252 746 23600 747 23652 748 24064 749 23714 750 23866 751 24290 752 24136 753 24348 754 24122 755 23790 756 23770 757 23844 758 23996 759 24388 760 24158 761 24510 762 24204 763 24340 764 24170 765 24526 766 24144 767 24458 768 25006 769 24752 770 24978 771 24454 772 24732 773 24558 774 25148 775 24462 776 25456 777 25110 778 25092 779 24774 780 25256 781 24802 782 25356 783 24932 784 24958 785 25160 786 25044 787 25356 788 25314 789 25170 790 25222 791 25736 792 25588 793 25692 794 25662 795 25886 796 25474 797 25686 798 25466 799 25140 800 25726 801 25898 802 25542 803 26364 804 25590 805 26104 806 26256 807 25616 808 26038 809 26370 810 26522 811 26442 812 25902 813 26514 814 26850 815 26370 816 25834 817 26502 818 26268 819 26288 820 26244 821 26988 822 26892 823 26586 824 26818 825 26342 826 27144 827 26268 828 27042 829 26790 830 26274 831 26820 832 26652 833 26830 834 27008 835 27220 836 26834 837 27240 838 27022 839 27090 840 26630 841 26956 842 27258 843 28112 844 27528 845 27472 846 26802 847 27908 848 27162 849 27502 850 27350 851 27828 852 28078 853 27522 854 27512 855 27240 856 28306 857 27732 858 27318 859 27992 860 28308 861 27840 862 28080 863 28374 864 28084 865 28496 866 28198 867 28572 868 27768 869 28322 870 28626 871 27484 872 28520 873 28254 874 27870 875 28492 876 28748 877 28624 878 28688 879 29254 880 27698 881 29092 882 28880 883 28738 884 28716 885 28572 886 28868 887 29224 888 29006 889 28572 890 29790 891 28852 892 28998 893 29450 894 29242 895 28932 896 29568 897 29010 898 28956 899 29552 900 28908 901 29046 902 29580 903 29718 904 30292 905 29288 906 30060 907 29470 908 29522 909 29676 910 29824 911 29964 912 29030 913 29764 914 29910 915 29882 916 29884 917 30414 918 30516 919 30342 920 30684 921 29750 922 30510 923 30678 924 30798 925 30340 926 30600 927 30090 928 30218 929 30862 930 30374 931 30258 932 30942 933 30310 934 31016 935 30658 936 31286 937 30904 938 31064 939 31126 940 30614 941 30952 942 30588 943 30512 944 31074 945 31204 946 31272 947 30740 948 31308 949 30988 950 30630 951 31374 952 31790 953 31938 954 31282 955 31916 956 31252 957 31452 958 31256 959 32130 960 31974 961 31554 962 31224 963 31720 964 31890 965 31056 966 31580 967 32130 968 32272 969 32004 970 32016 971 32102 972 31536 973 32782 974 32384 975 32176 976 31982 977 32232 978 32058 979 32316 980 32196 981 32776 982 33090 983 31910 984 33210 985 32554 986 32414 987 32836 988 32874 989 32882 990 32748 991 33034 992 32550 993 32538 994 32748 995 33054 996 33698 997 33354 998 33540 999 32970 1000 32608