2 5 3 13 4 25 5 127 6 85 7 196 8 181 9 472 10 421 11 946 12 685 13 1210 14 925 15 1105 16 1882 17 3157 18 1861 19 2446 20 2521 21 3541 22 4306 23 4690 24 3961 25 6160 26 5707 27 5305 28 5725 29 6922 30 9436 31 8065 32 8581 33 10207 34 9661 35 13336 36 12307 37 12796 38 14752 39 18955 40 14965 41 22465 42 18010 43 18241 44 21520 45 25315 46 22786 47 22261 48 24865 49 26446 50 31030 51 27145 52 28561 53 32656 54 35266 55 33025 56 58255 57 52321 58 50542 59 42520 60 49597 61 47686 62 42925 63 51730 64 60490 65 48985 66 61657 67 72655 68 56785 69 61246 70 79747 71 67600 72 64441 73 68446 74 74041 75 77506 76 84835 77 81496 78 87142 79 86416 80 89776 81 100351 82 88621 83 99346 84 105436 85 106897 86 98125 87 100801 88 111280 89 138070 90 112741 91 109045 92 121906 93 121507 94 120541 95 142465 96 147631 97 141757 98 154477 99 136765 100 146341 101 157810 102 156796 103 166930 104 161881 105 171586 106 175120 107 172285 108 193615 109 184792 110 184207 111 184225 112 197080 113 199600 114 213865 115 202867 116 247747 117 216370 118 219010 119 213205 120 223072 121 234325 122 232522 123 229165 124 321352 125 253252 126 252010 127 261976 128 258481 129 264265 130 268645 131 279712 132 276025 133 282001 134 286525 135 289561 136 318751 137 308041 138 338017 139 317605 140 339376 141 328861 142 447856 143 351010 144 346927 145 356056 146 382165 147 376600 148 398077 149 376672 150 372385 151 410875 152 388081 153 400441 154 422656 155 424930 156 428626 157 499477 158 492835 159 467095 160 448387 161 462610 162 468400 163 482050 164 477247 165 480196 166 506737 167 499960 168 502987 169 563527 170 513085 171 555865 172 521221 173 546946 174 542842 175 564697 176 581671 177 552301 178 588325 179 580930 180 571381 181 610351 182 595141 183 613720 184 651070 185 704266 186 674827 187 643951 188 647410 189 694900 190 679666 191 664705 192 686752 193 748855 194 849730 195 782827 196 815416 197 739216 198 750241 199 747847 200 747865 201 784717 202 757681 203 805906 204 798736 205 811426 206 911140 207 848617 208 838441 209 830761 210 852706 211 841105 212 893137 213 860632 214 854125 215 941107 216 872521 217 983971 218 1036402 219 934345 220 1037302 221 966010 222 1138087 223 992641 224 1033810 225 1065256 226 1021021 227 1134220 228 1121701 229 1046905 230 1096231 231 1068682 232 1165012 233 1095160 234 1118896 235 1144135 236 1110046 237 1139830 238 1172752 239 1123501 240 1150627 241 1182610 242 1181167 243 1250602 244 1199701 245 1252495 246 1252657 247 1227745 248 1257586 249 1270306 250 1433407 251 1275205 252 1281601 253 1296046 254 1405462 255 1344436 256 1310581 257 1352725 258 1382137 259 1364440 260 1382767 261 1407730 262 1414450 263 1467886 264 1433125 265 1516270 266 1494271 267 1603897 268 1480921 269 1536055 270 1626421 271 1515541 272 1552210 273 1578577 274 1610365 275 1664161 276 1589545 277 1628851 278 1664665 279 1827115 280 1694191 281 1683541 282 1769662 283 1822066 284 1731661 285 1742845 286 1778386 287 1866445 288 1851661 289 1878061 290 1886167 291 1903852 292 2110096 293 1829785 294 1864381 295 1885642 296 1946077 297 1944172 298 2052907 299 1958221 300 1986007 301 2003962 302 1994005 303 2219890 304 2246365 305 2064292 306 2100706 307 2127337 308 2119291 309 2152165 310 2107405 311 2146552 312 2171416 313 2165281 314 2219437 315 2177785 316 2257165 317 2467375 318 2437150 319 2232385 320 2266321 321 2385655 322 2283385 323 2369017 324 2540527 325 2414590 326 2581315 327 2374021 328 2757055 329 2501635 330 2475241 331 2499736 332 2508796 333 2506561 334 2549170 335 2688820 336 2644456 337 2574181 338 2583265 339 2717812 340 2615185 341 2683957 342 2638105 343 2665741 344 2739691 345 2791435 346 2805631 347 2894647 348 2902066 349 2812972 350 2883790 351 2967307 352 2896375 353 2834581 354 3003772 355 2853661 356 2863225 357 2927980 358 2942626 359 3210985 360 2935465 361 3225370 362 3147670 363 3030610 364 3045472 365 3050446 366 3094960 367 3290695 368 3155032 369 3351670 370 3263725 371 3360367 372 3233425 373 3248701 374 3391555 375 3422545 376 3426202 377 3356641 378 3431836 379 3419095 380 3738385 381 3450547 382 3505840 383 3503305 384 3569680 385 3838267 386 3577741 387 3591160 388 3952591 389 3711931 390 3666412 391 3841237 392 3690757 393 3747562 394 3663925 395 3780490 396 3867382 397 3761737 398 3723721 399 3753760 400 4126576 401 3778501 402 3938167 403 4218292 404 3872527 405 4014766 406 3953452 407 4247245 408 4006831 409 4138630 410 4167892 411 4131931 412 4024285 413 4118086 414 4303585 415 4124080 416 4118410 417 4187506 418 4401232 419 4196305 420 4300795 421 4318411 422 4691995 423 4634905 424 4609822 425 4749901 426 4735636 427 4505242 428 4941901 429 4547116 430 4676941 431 4593031 432 4578226 433 4584352 434 4569265 435 4675462 436 4696825 437 4666495 438 4840972 439 4933270 440 4740121 441 4918927 442 4770961 443 4926211 444 4976365 445 4870321 446 4967440 447 5286955 448 5071951 449 5163886 450 5173897 451 5126290 452 5186971 453 5552401 454 5389516 455 5193847 456 5187421 457 5726632 458 5401537 459 5369077 460 5421277 461 5388757 462 5447851 463 5441701 464 5478010 465 5478046 466 5487985 467 5806591 468 5600917 469 5591056 470 5547781 471 5878666 472 5902435 473 5641441 474 5769157 475 6440296 476 5688565 477 5996836 478 5881690 479 5875372 480 5957392 481 5944240 482 6175435 483 6048022 484 6113857 485 6141631 486 6134857 487 6069016 488 6690502 489 6152992 490 6195160 491 6205747 492 6219865 493 6279856 494 6389431 495 6474601 496 6269341 497 6397015 498 6432835 499 6461365 500 6483151 501 6551440 502 6472690 503 6508720 504 6505225 505 6635275 506 6541345 507 6704362 508 6788155 509 6744817 510 6799660 511 6880750 512 6936355 513 6789541 514 6980785 515 6999982 516 6889360 517 6848701 518 6878341 519 7339447 520 7068256 521 7180426 522 7304137 523 7264372 524 7151650 525 7328821 526 7333150 527 7694101 528 7573117 529 7231405 530 7506355 531 7353541 532 7403440 533 7699771 534 7415101 535 7526836 536 7461385 537 8387890 538 7763941 539 7818835 540 7749535 541 7647961 542 7683196 543 7890907 544 7847962 545 7753882 546 7962241 547 7773625 548 7789405 549 8285080 550 8231302 551 8040010 552 8012005 553 8052067 554 8052085 555 8196751 556 8228977 557 8168770 558 8257936 559 8205301 560 8375677 561 8404636 562 8441491 563 8466325 564 8376325 565 8425495 566 8696821 567 8788447 568 8871157 569 8590441 570 8602912 571 8623705 572 8765035 573 8735980 574 9036940 575 8912422 576 8904160 577 9043357 578 8899981 579 8942221 580 9356857 581 8993041 582 9179731 583 9082282 584 9133426 585 9845041 586 9120721 587 9642025 588 9416176 589 9416500 590 9373906 591 9426370 592 9560917 593 9452512 594 9456901 595 9504796 596 9648775 597 9561565 598 10272745 599 9693187 600 10023862 601 9931777 602 9781465 603 10101055 604 10501591 605 9905701 606 10213216 607 9999352 608 10066567 609 10223482 610 10497895 611 10156525 612 10522060 613 10486216 614 10481821 615 10283041 616 10760476 617 10510465 618 10633972 619 10510951 620 10501945 621 10607506 622 10704115 623 10718086 624 10676821 625 10903906 626 10787995 627 10778725 628 10806601 629 11122867 630 11011477 631 11333422 632 11521282 633 11114965 634 11030887 635 11256631 636 11313877 637 11153365 638 11720827 639 11669212 640 11685085 641 11566750 642 11725525 643 11831071 644 12228712 645 11486425 646 11558392 647 11668831 648 11871265 649 11746255 650 11741746 651 12077155 652 12009451 653 12126661 654 12273835 655 12313885 656 12299500 657 12127795 658 12186967 659 12211642 660 12557260 661 12483547 662 12256201 663 12285925 664 12633565 665 12420016 666 12857692 667 12524851 668 12465025 669 12764947 670 12635077 671 12740392 672 12555061 673 13509001 674 12811162 675 12801580 676 13938235 677 12902980 678 13512436 679 13091197 680 12938785 681 13458811 682 13821160 683 13071367 684 13915030 685 13102081 686 13353892 687 13276705 688 13426450 689 13416160 690 13846057 691 13743067 692 13582360 693 13566841 694 13676446 695 13760146 696 13817737 697 14105860 698 13870627 699 14345197 700 13933921 701 14689102 702 14060887 703 14426812 704 14331646 705 14710111 706 14220445 707 14487697 708 14396866 709 14752012 710 14590690 711 14671657 712 14574601 713 14634046 714 14699002 715 14850706 716 14764066 717 15155206 718 14813107 719 14965471 720 15188692 721 14927536 722 15047986 723 15015196 724 15141217 725 15031645 726 15130501 727 15191032 728 16253911 729 15262795 730 15870115 731 15638647 732 15992887 733 15973597 734 15523552 735 15724072 736 15529165 737 15573781 738 16501837 739 15809065 740 15932995 741 16198132 742 16062892 743 15966901 744 16232590 745 16526926 746 16097026 747 16664026 748 16148245 749 16216495 750 16205125 751 16473040 752 16307761 753 16719367 754 16491007 755 16651771 756 16801147 757 16525501 758 16733095 759 17641042 760 16854706 761 16965025 762 16878046 763 16982680 764 16994410 765 17256661 766 17625022 767 17122912 768 17491435 769 17678797 770 17152225 771 17615236 772 17246047 773 17627542 774 17722246 775 17504797 776 17847271 777 17670631 778 17540965 779 17742475 780 17778397 781 18129862 782 18029725 783 17922085 784 18132130 785 18066061 786 18355291 787 18313240 788 18258925 789 18482656 790 18773380 791 18440647 792 18495322 793 18513595 794 18574495 795 18879055 796 18830737 797 18739402 798 19063855 799 19309585 800 19506007 801 19034086 802 19101931 803 19157686 804 19127041 805 19387315 806 19436965 807 19424695 808 19344160 809 19325545 810 19350421 811 19456282 812 19924807 813 20832682 814 20326567 815 19744216 816 19756786 817 20001661 818 19763185 819 19838701 820 20040331 821 19952227 822 21032452 823 19990165 824 20787601 825 20078785 826 20954101 827 21400081 828 20313826 829 20231161 830 20861476 831 20460517 832 20403232 833 20984671 834 20940580 835 21385141 836 20653165 837 21026965 838 21059290 839 21370342 840 21008122 841 21234997 842 21592312 843 21359536 844 21803596 845 21529810 846 21516760 847 21824767 848 21989332 849 21871486 850 21589021 851 21963892 852 22247071 853 21773401 854 21925330 855 21965152 856 22024885 857 22490467 858 22271026 859 22284376 860 22464655 861 23246260 862 22612165 863 22384741 864 22793452 865 24254806 866 23048770 867 22632952 868 23171620 869 23299915 870 23322070 871 22869085 872 23140117 873 23031667 874 23425555 875 23765311 876 23324086 877 23563231 878 23406370 879 24137101 880 23816422 881 23502256 882 23714935 883 23920987 884 23694616 885 23646547 886 23687845 887 24067162 888 24164140 889 23880961 890 24358216 891 24172087 892 24290230 893 24276472 894 24603655 895 25147387 896 24339247 897 24485782 898 24485890 899 24919420 900 25318645 901 24549007 902 24696280 903 25728145 904 24794770 905 25090516 906 25309021 907 25789807 908 25515556 909 25162306 910 25545940 911 25332922 912 26636101 913 25397065 914 25582417 915 26211991 916 26699491 917 25754665 918 25826485 919 26732785 920 25992046 921 26258857 922 27312025 923 26338522 924 26129221 925 26187085 926 29011837 927 26259505 928 27151606 929 27263911 930 26666887 931 27463360 932 27105427 933 26908336 934 28015417 935 27722407 936 27003901 937 27525820 938 27549007 939 27638731 940 28017286 941 27950965 942 28026127 943 28161055 944 27915280 945 27885472 946 28064920 947 28364212 948 28139890 949 28042561 950 28274980 951 28290130 952 28951726 953 28523455 954 28455856 955 29692012 956 28501210 957 28478605 958 28765465 959 29204197 960 28743142 961 28675165 962 28728196 963 29547160 964 28796461 965 28925506 966 29473030 967 29298361 968 29565670 969 29635501 970 29643376 971 30125587 972 29475802 973 29506522 974 29498881 975 29821717 976 30913975 977 30838345 978 30130285 979 29799196 980 29891872 981 30108256 982 30007987 983 30729016 984 30085525 985 30217426 986 30871702 987 30926521 988 30552745 989 30717010 990 31069387 991 30905302 992 30834805 993 30944845 994 31228255 995 31141720 996 31559335 997 32111401 998 31212901 999 31900792 1000 31355281