1 4 2 26 3 28 4 52 5 76 6 98 7 124 8 134 9 158 10 148 11 172 12 206 13 218 14 266 15 244 16 316 17 292 18 362 19 388 20 388 21 364 22 364 23 386 24 398 25 518 26 556 27 494 28 532 29 556 30 508 31 532 32 602 33 602 34 628 35 724 36 676 37 758 38 746 39 734 40 854 41 916 42 806 43 868 44 916 45 844 46 892 47 866 48 868 49 1036 50 1022 51 988 52 964 53 974 54 1046 55 1022 56 1082 57 1108 58 1084 59 1226 60 1346 61 1178 62 1252 63 1444 64 1228 65 1274 66 1444 67 1348 68 1382 69 1324 70 1358 71 1358 72 1372 73 1718 74 1634 75 1708 76 1586 77 1622 78 1538 79 1636 80 1574 81 1588 82 1756 83 1708 84 1706 85 1684 86 1766 87 2044 88 1742 89 1996 90 1924 91 1876 92 1924 93 1852 94 1876 95 1994 96 1946 97 1946 98 2366 99 2102 100 2356 101 2294 102 2054 103 2356 104 2308 105 2198 106 2236 107 2174 108 2212 109 2236 110 2188 111 2212 112 2666 113 2366 114 2498 115 2318 116 2476 117 2546 118 2428 119 2402 120 2644 121 2474 122 2846 123 2572 124 2548 125 2774 126 2524 127 3052 128 3172 129 2678 130 2654 131 2834 132 2956 133 2762 134 2884 135 3038 136 3004 137 2836 138 2812 139 2932 140 2954 141 2908 142 3172 143 2884 144 2906 145 3494 146 3374 147 3556 148 3052 149 3028 150 3302 151 3436 152 3794 153 3206 154 3254 155 3182 156 3206 157 3698 158 3316 159 3724 160 3292 161 3268 162 4036 163 3628 164 3386 165 3554 166 3964 167 3506 168 3458 169 3484 170 3914 171 3844 172 3796 173 3868 174 4166 175 3794 176 3878 177 3796 178 3676 179 3748 180 3724 181 4022 182 3758 183 4468 184 4298 185 3926 186 4588 187 3878 188 4276 189 4154 190 4468 191 4228 192 4106 193 4802 194 4058 195 4156 196 4372 197 4132 198 4108 199 4852 200 4574 201 4286 202 4252 203 4634 204 4228 205 4238 206 4502 207 4852 208 4514 209 4406 210 4382 211 4442 212 4564 213 5186 214 4684 215 4516 216 4492 217 4612 218 5548 219 4588 220 4564 221 5018 222 4754 223 5404 224 5404 225 4706 226 4898 227 5332 228 4826 229 5284 230 5836 231 5246 232 5212 233 5188 234 5174 235 5164 236 5054 237 5116 238 5006 239 5068 240 5068 241 5044 242 5044 243 5738 244 5572 245 5702 246 5642 247 5476 248 5908 249 6002 250 5404 251 5558 252 5356 253 5332 254 5462 255 6158 256 5716 257 5402 258 5414 259 6436 260 5668 261 5596 262 5572 263 5548 264 5966 265 5642 266 5894 267 6434 268 6172 269 6436 270 5798 271 5774 272 6364 273 6482 274 6266 275 6004 276 6604 277 5956 278 6244 279 5932 280 6146 281 6484 282 7252 283 7046 284 6074 285 6242 286 6076 287 6194 288 7156 289 6422 290 6146 291 6316 292 6268 293 6326 294 6244 295 7214 296 6278 297 6734 298 6916 299 7562 300 7396 301 6662 302 7022 303 6796 304 6566 305 6748 306 6542 307 6676 308 7274 309 6652 310 6628 311 7132 312 6782 313 7178 314 7732 315 6734 316 7036 317 7178 318 6964 319 7034 320 7564 321 6916 322 7058 323 6892 324 7492 325 6938 326 6986 327 8414 328 7468 329 7372 330 8498 331 7826 332 7372 333 7324 334 7228 335 7252 336 7204 337 7228 338 7658 339 8596 340 8332 341 7382 342 7358 343 7538 344 7982 345 8428 346 7466 347 8114 348 8164 349 8918 350 8018 351 7838 352 8284 353 9268 354 8956 355 7742 356 7874 357 7694 358 8726 359 8678 360 7826 361 7852 362 7778 363 7828 364 7804 365 8606 366 7996 367 7948 368 8486 369 7924 370 8414 371 8524 372 8342 373 8788 374 8342 375 9842 376 8246 377 9892 378 8246 379 8198 380 8222 381 8666 382 8308 383 8596 384 8284 385 8548 386 9002 387 8546 388 8476 389 8452 390 8906 391 8428 392 9532 393 9974 394 10276 395 9604 396 8762 397 9362 398 8714 399 8666 400 9436 401 9518 402 9194 403 9268 404 9364 405 9172 406 9074 407 9916 408 9244 409 9326 410 9002 411 9052 412 9028 413 9124 414 9772 415 9076 416 9158 417 9398 418 9134 419 10372 420 9652 421 9302 422 10276 423 9254 424 9556 425 10886 426 10286 427 9484 428 9842 429 9436 430 9412 431 10036 432 10682 433 9698 434 10876 435 10598 436 9916 437 9602 438 11284 439 9868 440 10478 441 9796 442 9772 443 11476 444 9748 445 9806 446 11068 447 10564 448 11306 449 10298 450 10286 451 10972 452 11284 453 11966 454 10214 455 10178 456 11162 457 10118 458 10106 459 10094 460 10804 461 11116 462 10276 463 10732 464 10228 465 10204 466 12124 467 11678 468 10922 469 10612 470 11894 471 10564 472 10826 473 10852 474 10492 475 10468 476 10444 477 10756 478 11438 479 10634 480 11788 481 12674 482 10754 483 10586 484 10612 485 10682 486 11246 487 11486 488 12124 489 12964 490 11102 491 12278 492 11452 493 11294 494 11006 495 11956 496 10958 497 11222 498 11332 499 12748 500 12194 501 11284 502 11126 503 12038 504 11102 505 11212 506 11188 507 11164 508 13118 509 11692 510 11846 511 11954 512 12532 513 11596 514 13658 515 11524 516 12436 517 11702 518 11476 519 11452 520 12242 521 11606 522 11714 523 11558 524 11666 525 11618 526 12196 527 12124 528 12074 529 13852 530 13636 531 12028 532 12076 533 12542 534 11954 535 12028 536 11956 537 11882 538 11908 539 11884 540 11932 541 13636 542 11908 543 13418 544 12278 545 13526 546 13444 547 12866 548 12182 549 12158 550 13204 551 14692 552 13276 553 12698 554 14222 555 13036 556 13034 557 12578 558 13132 559 14462 560 12938 561 12506 562 13094 563 13012 564 12796 565 15074 566 12794 567 14954 568 12916 569 12724 570 12746 571 12676 572 12698 573 13732 574 14174 575 12796 576 12854 577 12772 578 12806 579 14092 580 13588 581 14642 582 13996 583 13934 584 13468 585 13454 586 15508 587 13372 588 14546 589 13828 590 13382 591 13742 592 13756 593 13252 594 13228 595 13262 596 15626 597 13598 598 15964 599 15244 600 13588 601 13502 602 13516 603 15374 604 13454 605 13468 606 14162 607 15724 608 13994 609 14066 610 15314 611 15206 612 14668 613 14908 614 13874 615 13922 616 13802 617 13874 618 15806 619 14524 620 13826 621 14918 622 16348 623 14404 624 14644 625 16058 626 15316 627 14572 628 17174 629 14834 630 14236 631 14452 632 14188 633 16838 634 14164 635 14404 636 14606 637 14332 638 16958 639 14308 640 14534 641 14284 642 16948 643 15278 644 14546 645 14438 646 14414 647 15578 648 14474 649 16502 650 14788 651 15086 652 16708 653 14716 654 15652 655 14668 656 17356 657 14644 658 14942 659 15338 660 17018 661 14846 662 15242 663 15484 664 14798 665 16406 666 15412 667 15098 668 15292 669 17474 670 16706 671 15002 672 15244 673 16948 674 17212 675 15172 676 16118 677 15148 678 16132 679 15124 680 16828 681 17282 682 15782 683 15998 684 16442 685 15988 686 18422 687 15638 688 16612 689 15868 690 15806 691 15542 692 16804 693 16226 694 15734 695 15494 696 16946 697 18244 698 15638 699 18278 700 15614 701 15628 702 16058 703 16802 704 16276 705 15938 706 16492 707 19178 708 15866 709 18484 710 16108 711 16372 712 17836 713 16036 714 16012 715 16276 716 15988 717 17716 718 16204 719 18244 720 16156 721 19468 722 16132 723 16274 724 16946 725 17654 726 16226 727 18746 728 18028 729 19022 730 17366 731 16778 732 19156 733 18554 734 17414 735 17246 736 16658 737 17836 738 17236 739 16586 740 19718 741 17164 742 17222 743 17054 744 18686 745 17044 746 16982 747 16996 748 18218 749 17078 750 17524 751 16886 752 16924 753 16862 754 16876 755 20644 756 17404 757 16934 758 18398 759 17308 760 20404 761 17236 762 17188 763 17164 764 18412 765 18196 766 18158 767 17738 768 18316 769 20354 770 18052 771 20092 772 17966 773 17594 774 18148 775 17546 776 20942 777 17498 778 18076 779 17822 780 20066 781 17764 782 17726 783 18662 784 19994 785 17716 786 17678 787 17692 788 20908 789 18542 790 17812 791 17788 792 18266 793 20558 794 19564 795 19636 796 21062 797 18146 798 20644 799 21364 800 18278 801 18074 802 19444 803 19348 804 18182 805 18158 806 19252 807 19418 808 19394 809 19276 810 21734 811 21052 812 19084 813 19132 814 19012 815 20188 816 20908 817 19154 818 19934 819 19012 820 18892 821 19058 822 18844 823 18916 824 19996 825 18772 826 18844 827 18748 828 18724 829 18796 830 18772 831 18842 832 18818 833 22516 834 22934 835 20524 836 22036 837 21938 838 21434 839 19684 840 20006 841 21014 842 19358 843 19564 844 19886 845 21242 846 19262 847 19468 848 19214 849 21578 850 19396 851 20726 852 19348 853 22036 854 19324 855 20044 856 19622 857 19972 858 22612 859 21892 860 19526 861 23798 862 19502 863 19852 864 22238 865 21266 866 19804 867 21316 868 20762 869 19732 870 19708 871 23522 872 19684 873 22348 874 20294 875 21124 876 21002 877 21508 878 20522 879 23366 880 21854 881 20426 882 20054 883 20006 884 24388 885 20786 886 21292 887 20282 888 20234 889 21196 890 21892 891 20186 892 20618 893 20692 894 24374 895 22982 896 20596 897 20498 898 24076 899 22082 900 20524 901 20426 902 20476 903 20452 904 21278 905 20836 906 21532 907 22658 908 20788 909 23788 910 20716 911 20692 912 21388 913 20668 914 21086 915 22636 916 24206 917 21014 918 21268 919 21602 920 20918 921 24556 922 20894 923 22358 924 24676 925 24842 926 23678 927 21052 928 21434 929 21028 930 24388 931 23284 932 21314 933 22118 934 21242 935 24388 936 21938 937 22036 938 23068 939 21926 940 21842 941 24434 942 24746 943 23486 944 24124 945 21782 946 21698 947 21844 948 22876 949 21796 950 21686 951 21602 952 21638 953 21676 954 22708 955 23884 956 24074 957 23198 958 25862 959 22838 960 25706 961 22564 962 25612 963 22718 964 22444 965 22958 966 24122 967 23762 968 22348 969 23332 970 22276 971 22228 972 22766 973 22204 974 25298 975 22358 976 23498 977 22334 978 22622 979 23786 980 23068 981 25132 982 22526 983 23164 984 25166 985 22478 986 23642 987 23282 988 22876 989 23044 990 22828 991 27052 992 22948 993 22756 994 22732 995 25348 996 22708 997 22876 998 22828 999 22804 1000 22994