1 4 2 6 3 20 4 14 5 44 6 26 7 68 8 114 9 46 10 174 11 124 12 74 13 164 14 258 15 282 16 106 17 354 18 244 19 134 20 426 21 292 22 474 23 664 24 356 25 194 26 404 27 206 28 428 29 1526 30 452 31 762 32 262 33 1370 34 278 35 894 36 906 37 628 38 978 39 1002 40 346 41 1790 42 362 43 764 44 386 45 2364 46 2388 47 844 48 446 49 908 50 1374 51 466 52 2390 53 1446 54 1506 55 1542 56 526 57 1614 58 1084 59 554 60 2810 61 3962 62 1172 63 614 64 1244 65 4382 66 1902 67 3310 68 674 69 1388 70 2094 71 2824 72 2154 73 2202 74 1492 75 2274 76 3064 77 1556 78 3176 79 4010 80 818 81 4190 82 842 83 2586 84 1732 85 2634 86 3544 87 1796 88 914 89 1844 90 5556 91 3736 92 1916 93 3896 94 1964 95 2994 96 6036 97 1018 98 9378 99 3138 100 5410 101 3282 102 3342 103 1126 104 3414 105 5710 106 3462 107 3522 108 1186 109 3594 110 3606 111 2428 112 1226 113 7404 114 6190 115 1262 116 2564 117 3858 118 3882 119 1306 120 7908 121 2644 122 4038 123 5416 124 6830 125 5528 126 7010 127 5672 128 4314 129 4362 130 2932 131 5912 132 4458 133 3004 134 6056 135 3044 136 10766 137 7730 138 9444 139 1594 140 8090 141 1622 142 3284 143 1646 144 8270 145 11606 146 3356 147 1706 148 3428 149 12026 150 3452 151 1754 152 3524 153 17660 154 3548 155 7256 156 9110 157 7352 158 3716 159 5622 160 5646 161 13258 162 3812 163 5802 164 5826 165 7816 166 5898 167 11892 168 3988 169 6054 170 2026 171 10190 172 2042 173 6186 174 10330 175 2078 176 10490 177 2102 178 6366 179 19134 180 4276 181 2174 182 4364 183 6558 184 6582 185 8824 186 6654 187 6702 188 24706 189 2258 190 11510 191 9224 192 11630 193 7026 194 7086 195 9496 196 14316 197 4804 198 7278 199 7302 200 2446 201 7374 202 14772 203 12370 204 22482 205 2518 206 5108 207 7674 208 2566 209 7734 210 5164 211 2594 212 5204 213 15636 214 2614 215 7914 216 44914 217 7962 218 8166 219 10936 220 24714 221 13810 222 19586 223 5636 224 2846 225 5708 226 8574 227 11464 228 5756 229 2894 230 8706 231 17436 232 14590 233 2942 234 5924 235 2966 236 5948 237 8934 238 17916 239 17988 240 12088 241 18276 242 9186 243 6172 244 9294 245 12424 246 6236 247 12536 248 6284 249 22106 250 6332 251 9582 252 3202 253 6428 254 9654 255 3226 256 9714 257 16210 258 32540 259 9822 260 6628 261 3326 262 40008 263 6676 264 3386 265 16970 266 20388 267 3418 268 17210 269 13784 270 10398 271 10446 272 10482 273 31554 274 10554 275 7108 276 3566 277 21444 278 17890 279 21612 280 14488 281 29168 282 25634 283 11082 284 7444 285 3734 286 7484 287 3746 288 18770 289 22548 290 11334 291 11406 292 34326 293 3826 294 30896 295 3866 296 42878 297 11706 298 15784 299 11874 300 7948 301 3986 302 7988 303 15992 304 12018 305 20110 306 4034 307 20270 308 28406 309 20390 310 12318 311 24756 312 4138 313 8324 314 4166 315 20870 316 25068 317 4198 318 33776 319 4226 320 12774 321 8524 322 4274 323 21410 324 17144 325 38754 326 51864 327 8716 328 13218 329 17656 330 35408 331 4442 332 8948 333 17912 334 35888 335 4502 336 9068 337 18152 338 13638 339 13686 340 9148 341 27516 342 4594 343 50798 344 13866 345 4666 346 14034 347 9364 348 14082 349 32914 350 14142 351 9484 352 4754 353 14286 354 9532 355 14334 356 28716 357 14394 358 14466 359 33838 360 9692 361 14622 362 29292 363 19576 364 14754 365 9868 366 64298 367 44586 368 25030 369 20168 370 10124 371 15234 372 5086 373 15294 374 56122 375 30684 376 5158 377 41456 378 20744 379 10436 380 31404 381 36694 382 26330 383 5294 384 10628 385 21272 386 15978 387 16026 388 10708 389 5366 390 10748 391 16134 392 21544 393 10796 394 5414 395 16266 396 27130 397 5438 398 27290 399 21848 400 10964 401 38486 402 27530 403 33204 404 5554 405 16734 406 11164 407 5594 408 44816 409 39242 410 11276 411 16998 412 22696 413 17058 414 11404 415 51426 416 22888 417 28790 418 17322 419 17382 420 23224 421 29090 422 35004 423 40978 424 11756 425 17718 426 17742 427 5926 428 83132 429 5942 430 29990 431 24008 432 12044 433 42266 434 12092 435 24296 436 36492 437 18294 438 36732 439 12268 440 18474 441 61660 442 30890 443 6218 444 49904 445 81146 446 12548 447 6326 448 38004 449 19014 450 12724 451 38244 452 19146 453 25624 454 12836 455 25736 456 70862 457 6458 458 13004 459 6506 460 39084 461 91252 462 6542 463 19794 464 19806 465 19842 466 13252 467 19914 468 6646 469 39948 470 13324 471 40116 472 6694 473 33590 474 6722 475 53936 476 6746 477 54224 478 20346 479 68140 480 54608 481 27464 482 13796 483 6914 484 13844 485 6926 486 76274 487 27752 488 41892 489 20994 490 35110 491 7034 492 14108 493 21174 494 7066 495 21234 496 35410 497 7094 498 42684 499 35590 500 7142 501 35810 502 50162 503 21558 504 14428 505 21678 506 28936 507 21738 508 21786 509 58192 510 43716 511 7318 512 14684 513 51422 514 22062 515 14764 516 29576 517 37010 518 29672 519 22314 520 22362 521 82126 522 22434 523 7522 524 37670 525 52766 526 15116 527 22758 528 68346 529 7606 530 38210 531 53522 532 15332 533 7694 534 38510 535 53942 536 15452 537 31016 538 69858 539 15556 540 23442 541 7822 542 15668 543 23514 544 7846 545 47148 546 15724 547 78860 548 86834 549 47604 550 7978 551 16004 552 24018 553 24042 554 8026 555 24114 556 88462 557 8054 558 24294 559 64816 560 24342 561 48876 562 8158 563 24546 564 49116 565 65584 566 8222 567 16508 568 24774 569 57862 570 16556 571 8306 572 74826 573 99816 574 41770 575 25206 576 8422 577 42170 578 8438 579 42290 580 8462 581 42410 582 25458 583 8506 584 42590 585 8522 586 42710 587 25638 588 34264 589 128670 590 42970 591 8654 592 43370 593 34712 594 26094 595 43570 596 78534 597 26238 598 52692 599 52764 600 8818 601 79578 602 26538 603 17764 604 26682 605 26706 606 80226 607 8926 608 44810 609 62762 610 26958 611 18028 612 9026 613 18068 614 108456 615 9046 616 54564 617 27294 618 72976 619 36536 620 27498 621 27546 622 82746 623 73648 624 9242 625 18548 626 27834 627 9286 628 27894 629 27906 630 46570 631 27978 632 56076 633 56148 634 84438 635 9406 636 28326 637 18892 638 85122 639 37864 640 114024 641 19036 642 9566 643 19148 644 28734 645 9586 646 57588 647 19204 648 67382 649 144510 650 48310 651 29166 652 58452 653 68278 654 29334 655 49030 656 58908 657 9838 658 19724 659 29598 660 39496 661 29658 662 49510 663 9914 664 19868 665 69566 666 29838 667 29922 668 19972 669 29994 670 10006 671 50090 672 10022 673 80336 674 60276 675 40312 676 90918 677 20236 678 30462 679 60972 680 10174 681 30594 682 30606 683 30642 684 143164 685 30714 686 72058 687 20612 688 41336 689 51710 690 41432 691 62268 692 93546 693 20836 694 10454 695 20924 696 125592 697 62844 698 31566 699 10546 700 84464 701 31686 702 31782 703 74242 704 53090 705 74522 706 21332 707 160410 708 32106 709 32286 710 32322 711 43144 712 32394 713 21628 714 10826 715 65004 716 32514 717 21724 718 10874 719 32646 720 119746 721 32694 722 10942 723 21908 724 98622 725 10966 726 22004 727 66036 728 11014 729 33114 730 22084 731 143702 732 33186 733 33342 734 22252 735 44552 736 55730 737 178592 738 89456 739 11246 740 33834 741 22564 742 11294 743 22604 744 11306 745 56570 746 79226 747 34014 748 22732 749 45512 750 56930 751 34206 752 114220 753 22868 754 11474 755 34446 756 172290 757 22996 758 46232 759 57830 760 34746 761 34806 762 46456 763 34878 764 69852 765 23308 766 35034 767 11686 768 35094 769 23404 770 35142 771 11722 772 58670 773 11738 774 94064 775 35286 776 117940 777 23612 778 71076 779 82978 780 166292 781 35718 782 119620 783 23948 784 108126 785 48088 786 36174 787 24148 788 36258 789 84658 790 36318 791 36402 792 60730 793 12158 794 60890 795 73092 796 48808 797 61130 798 12242 799 61310 800 49064 801 73716 802 61510 803 147912 804 12346 805 24788 806 49592 807 37218 808 24844 809 49736 810 111978 811 62290 812 37482 813 37542 814 12526 815 37614 816 62710 817 75324 818 12574 819 62990 820 37806 821 37866 822 37902 823 50584 824 37974 825 63370 826 38058 827 12706 828 38154 829 38166 830 38202 831 63730 832 51032 833 153336 834 38382 835 141262 836 12854 837 116082 838 25804 839 51752 840 64730 841 194430 842 51928 843 117378 844 26116 845 13094 846 65510 847 39318 848 13126 849 39414 850 26284 851 118386 852 52648 853 79188 854 118926 855 105904 856 39822 857 13306 858 79908 859 39966 860 66730 861 13358 862 66890 863 13382 864 40206 865 67030 866 93926 867 26876 868 161592 869 13474 870 108176 871 13526 872 67790 873 13562 874 67910 875 135860 876 27212 877 13646 878 27308 879 54632 880 109328 881 41046 882 41142 883 13726 884 82428 885 109936 886 55064 887 27596 888 41442 889 207330 890 13834 891 69470 892 13898 893 41754 894 27844 895 41802 896 41826 897 55816 898 41898 899 27964 900 83964 901 42006 902 56104 903 84228 904 28108 905 98546 906 84516 907 70570 908 169656 909 42474 910 85236 911 42654 912 14242 913 156794 914 57032 915 128718 916 71590 917 43062 918 100618 919 28772 920 14414 921 43266 922 72130 923 57752 924 43374 925 28948 926 43458 927 217410 928 101542 929 72830 930 14594 931 87684 932 73090 933 14642 934 117296 935 14666 936 132282 937 176424 938 132642 939 44358 940 118576 941 133506 942 44598 943 14902 944 134226 945 29836 946 44862 947 14962 948 74870 949 59912 950 74990 951 45042 952 45102 953 60184 954 30116 955 45222 956 15082 957 75470 958 15098 959 90708 960 30244 961 45438 962 45462 963 15166 964 91068 965 30364 966 106442 967 136926 968 30484 969 45834 970 152860 971 30596 972 61352 973 46038 974 30724 975 61496 976 30764 977 107786 978 46218 979 30868 980 108122 981 92724 982 30964 983 15506 984 232710 985 31036 986 186936 987 46758 988 46902 989 93876 990 93948 991 109774 992 47118 993 31468 994 15746 995 31508 996 141822 997 47298 998 94812 999 63256 1000 47514