1 2 2 6 3 10 4 21 5 22 6 52 7 34 8 76 9 69 10 116 11 62 12 222 13 82 14 172 15 188 16 265 17 118 18 366 19 134 20 426 21 292 22 316 23 166 24 712 25 291 26 404 27 412 28 642 29 218 30 904 31 254 32 786 33 548 34 556 35 596 36 1359 37 314 38 652 39 668 40 1384 41 358 42 1448 43 382 44 1158 45 1182 46 796 47 422 48 2230 49 681 50 1374 51 932 52 1434 53 482 54 2008 55 1028 56 2104 57 1076 58 1084 59 554 60 3372 61 566 62 1172 63 1842 64 2177 65 1252 66 2536 67 662 68 2022 69 1388 70 2792 71 706 72 4308 73 734 74 1492 75 2274 76 2298 77 1556 78 3176 79 802 80 4090 81 2095 82 1684 83 862 84 5196 85 1756 86 1772 87 1796 88 3656 89 922 90 5556 91 1868 92 2874 93 1948 94 1964 95 1996 96 6036 97 1018 98 3126 99 3138 100 4869 101 1094 102 4456 103 1126 104 4552 105 4568 106 2308 107 1174 108 7116 109 1198 110 4808 111 2428 112 6130 113 1234 114 4952 115 2524 116 3846 117 3858 118 2588 119 2612 120 10544 121 1983 122 2692 123 2708 124 4098 125 2764 126 8412 127 1418 128 5752 129 2908 130 5864 131 1478 132 8916 133 3004 134 3028 135 6088 136 6152 137 1546 138 6296 139 1594 140 9708 141 3244 142 3284 143 3292 144 12405 145 3316 146 3356 147 5118 148 5142 149 1718 150 10356 151 1754 152 7048 153 5298 154 7096 155 3628 156 10932 157 1838 158 3716 159 3748 160 11292 161 3788 162 9530 163 1934 164 5826 165 7816 166 3932 167 1982 168 15952 169 3027 170 8104 171 6114 172 6126 173 2062 174 8264 175 6234 176 10490 177 4204 178 4244 179 2126 180 19242 181 2174 182 8728 183 4372 184 8776 185 4412 186 8872 187 4468 188 6738 189 9032 190 9208 191 2306 192 16282 193 2342 194 4724 195 9496 196 10737 197 2402 198 14556 199 2434 200 14676 201 4916 202 4924 203 4948 204 14988 205 5036 206 5108 207 7674 208 12830 209 5156 210 20656 211 2594 212 7806 213 5212 214 5228 215 5276 216 21136 217 5308 218 5444 219 5468 220 16476 221 5524 222 11192 223 2818 224 17076 225 12843 226 5716 227 2866 228 17268 229 2894 230 11608 231 11624 232 11672 233 2942 234 17772 235 5932 236 8922 237 5956 238 11944 239 2998 240 30220 241 3046 242 9186 243 9258 244 9294 245 9318 246 12472 247 6268 248 12568 249 6316 250 12664 251 3194 252 28818 253 6428 254 6436 255 12904 256 14571 257 3242 258 13016 259 6548 260 19884 261 9978 262 6668 263 3338 264 27088 265 6788 266 13592 267 6836 268 10326 269 3446 270 27728 271 3482 272 17470 273 14024 274 7036 275 10662 276 21396 277 3574 278 7156 279 10806 280 28976 281 3646 282 14648 283 3694 284 11166 285 14936 286 14968 287 7492 288 33786 289 5637 290 15112 291 7604 292 11442 293 3826 294 23172 295 7732 296 15592 297 15608 298 7892 299 7916 300 35766 301 7972 302 7988 303 7996 304 20030 305 8044 306 24204 307 4054 308 24348 309 8156 310 16424 311 4126 312 33104 313 4162 314 8332 315 25044 316 12534 317 4198 318 16888 319 8452 320 29806 321 8524 322 17096 323 8564 324 32145 325 12918 326 8644 327 8716 328 17624 329 8828 330 35408 331 4442 332 13422 333 13434 334 8972 335 9004 336 45340 337 4538 338 13638 339 9124 340 27444 341 9172 342 27564 343 9236 344 18488 345 18664 346 9356 347 4682 348 28164 349 4702 350 28284 351 18968 352 28524 353 4762 354 19064 355 9556 356 14358 357 19192 358 9644 359 4834 360 58152 361 7311 362 9764 363 14682 364 29508 365 9868 366 19784 367 4954 368 25030 369 15126 370 20248 371 10156 372 30516 373 5098 374 20408 375 20456 376 20632 377 10364 378 41488 379 5218 380 31404 381 10484 382 10532 383 5294 384 42512 385 21272 386 10652 387 16026 388 16062 389 5366 390 42992 391 10756 392 32316 393 10796 394 10828 395 10844 396 48834 397 5438 398 10916 399 21848 400 41115 401 5498 402 22024 403 11068 404 16662 405 27890 406 22328 407 11188 408 44816 409 5606 410 22552 411 11332 412 17022 413 11372 414 34212 415 11428 416 34332 417 11516 418 23096 419 5794 420 69672 421 5818 422 11668 423 17562 424 23512 425 17718 426 23656 427 11852 428 17814 429 23768 430 23992 431 6002 432 60220 433 6038 434 24184 435 24296 436 18246 437 12196 438 24488 439 6134 440 49264 441 27747 442 24712 443 6218 444 37428 445 12484 446 12548 447 12652 448 44338 449 6338 450 57258 451 12748 452 19146 453 12812 454 12836 455 25736 456 51536 457 6458 458 13004 459 26024 460 39084 461 6518 462 52336 463 6598 464 33010 465 26456 466 13252 467 6638 468 59814 469 13316 470 26648 471 13372 472 26776 473 13436 474 26888 475 20226 476 40476 477 20334 478 13564 479 6814 480 81912 481 13732 482 13796 483 27656 484 31149 485 13852 486 41604 487 6938 488 27928 489 13996 490 42132 491 7034 492 42324 493 14116 494 28264 495 42468 496 35410 497 14188 498 28456 499 7118 500 42852 501 14324 502 14332 503 7186 504 86568 505 14452 506 28936 507 21738 508 21786 509 7274 510 58288 511 14636 512 36710 513 29384 514 14708 515 14764 516 44364 517 14804 518 29672 519 14876 520 59632 521 7466 522 44868 523 7522 524 22602 525 45228 526 15116 527 15172 528 75940 529 11409 530 30568 531 22938 532 45996 533 15388 534 30808 535 15412 536 30904 537 15508 538 15524 539 23334 540 93768 541 7822 542 15668 543 15676 544 47076 545 15716 546 62896 547 7886 548 23682 549 23802 550 47868 551 16004 552 64048 553 16028 554 16052 555 32152 556 24126 557 8054 558 48588 559 16204 560 81140 561 32584 562 16316 563 8182 564 49116 565 16396 566 16444 567 41270 568 33032 569 8266 570 66224 571 8306 572 49884 573 16636 574 33416 575 25206 576 88431 577 8434 578 25314 579 16916 580 50772 581 16964 582 33944 583 17012 584 34072 585 51132 586 17084 587 8546 588 77094 589 17156 590 34376 591 17308 592 43370 593 8678 594 69584 595 34856 596 26178 597 17492 598 35128 599 8794 600 105816 601 8842 602 35384 603 26646 604 26682 605 26706 606 35656 607 8926 608 53772 609 35864 610 35944 611 18028 612 81234 613 9034 614 18076 615 36184 616 72752 617 9098 618 36488 619 9134 620 54996 621 36728 622 18388 623 18412 624 92420 625 23185 626 18556 627 37144 628 27894 629 18604 630 111768 631 9326 632 37384 633 18716 634 18764 635 18812 636 56652 637 28338 638 37832 639 28398 640 76016 641 9518 642 38264 643 9574 644 57468 645 38344 646 38392 647 9602 648 96260 649 19268 650 57972 651 38888 652 29226 653 9754 654 39112 655 19612 656 49090 657 29514 658 39448 659 9866 660 118488 661 9886 662 19804 663 39656 664 39736 665 39752 666 59676 667 19948 668 29958 669 19996 670 40024 671 20036 672 120264 673 10042 674 20092 675 60468 676 45459 677 10118 678 40616 679 20324 680 81392 681 20396 682 40808 683 10214 684 92034 685 20476 686 41176 687 20612 688 51670 689 20684 690 82864 691 10378 692 31182 693 62508 694 20908 695 20924 696 83728 697 20948 698 21044 699 21092 700 95022 701 10562 702 84752 703 21212 704 74326 705 42584 706 21332 707 21388 708 64212 709 10762 710 43096 711 32358 712 43192 713 21628 714 86608 715 43336 716 32514 717 21724 718 21748 719 10882 720 163290 721 21796 722 32826 723 21908 724 32874 725 32898 726 66012 727 11006 728 88112 729 38633 730 44168 731 22108 732 66372 733 11114 734 22252 735 66828 736 66876 737 22324 738 67092 739 11246 740 67668 741 45128 742 45176 743 11302 744 90448 745 22628 746 22636 747 34014 748 68196 749 22756 750 91088 751 11402 752 57110 753 22868 754 45896 755 22964 756 137832 757 11498 758 23116 759 46264 760 92656 761 11602 762 46456 763 23252 764 34926 765 69924 766 23356 767 23372 768 105282 769 11702 770 93712 771 23444 772 35202 773 11738 774 70548 775 35286 776 47176 777 47224 778 23692 779 23708 780 142536 781 23812 782 47848 783 47896 784 90105 785 24044 786 48232 787 12074 788 36258 789 24188 790 48424 791 24268 792 145752 793 24316 794 24356 795 48728 796 36606 797 12226 798 97936 799 24524 800 110394 801 36858 802 24604 803 24652 804 74076 805 49576 806 49592 807 24812 808 49688 809 12434 810 124420 811 12458 812 74964 813 25028 814 50104 815 25076 816 125420 817 25108 818 25148 819 75588 820 75612 821 12622 822 50536 823 12646 824 50632 825 76044 826 50744 827 12706 828 114462 829 12722 830 50936 831 25492 832 89306 833 38334 834 51176 835 25684 836 77124 837 51592 838 25804 839 12938 840 207136 841 19443 842 25964 843 26084 844 39174 845 39282 846 78612 847 39318 848 65630 849 26276 850 78852 851 26308 852 78972 853 13198 854 52856 855 79428 856 53096 857 13306 858 106544 859 13322 860 80076 861 53432 862 26756 863 13382 864 160824 865 26812 866 26836 867 40314 868 80796 869 26948 870 108176 871 27052 872 54232 873 40686 874 54328 875 54344 876 81636 877 13646 878 27308 879 27316 880 136660 881 13682 882 123426 883 13726 884 82428 885 54968 886 27532 887 13798 888 110512 889 27644 890 55336 891 69470 892 41694 893 27836 894 55688 895 27868 896 111536 897 55816 898 27932 899 27964 900 188919 901 28004 902 56104 903 56152 904 56216 905 28156 906 56344 907 14114 908 42414 909 42474 910 113648 911 14218 912 142420 913 28508 914 28516 915 57208 916 42954 917 28708 918 114992 919 14386 920 115312 921 28844 922 28852 923 28876 924 173496 925 43422 926 28972 927 43482 928 87036 929 14566 930 116752 931 43842 932 43854 933 29284 934 29324 935 58664 936 176376 937 14702 938 58952 939 29572 940 88932 941 14834 942 59464 943 29804 944 74570 945 119344 946 59816 947 14962 948 89844 949 29956 950 89988 951 30028 952 120272 953 15046 954 90348 955 30148 956 45246 957 60376 958 30196 959 30236 960 211708 961 22719 962 60616 963 45498 964 45534 965 30364 966 121648 967 15214 968 91452 969 61112 970 61144 971 15298 972 138042 973 30692 974 30724 975 92244 976 76910 977 15398 978 61624 979 30868 980 139014 981 46362 982 30964 983 15506 984 124112 985 31036 986 62312 987 62344 988 93804 989 31292 990 187896 991 15682 992 94236 993 31468 994 62984 995 31508 996 94548 997 15766 998 31604 999 63256 1000 126704