1 1 2 6 3 16 4 32 5 60 6 92 7 128 8 192 9 253 10 316 11 432 12 512 13 604 14 792 15 896 16 1024 17 1272 18 1410 19 1584 20 1920 21 2104 22 2236 23 2688 24 2944 25 3101 26 3732 27 3904 28 4096 29 4884 30 5080 31 5376 32 6144 33 6424 34 6776 35 7776 36 8096 37 8188 38 9492 39 9856 40 10112 41 11664 42 11704 43 11952 44 13824 45 14100 46 14360 47 16128 48 16384 49 16857 50 18906 51 19296 52 19328 53 21684 54 22448 55 22400 56 25344 57 25048 58 25180 59 28944 60 28672 61 29268 62 32304 63 32384 64 32768 65 36432 66 36944 67 36144 68 40704 69 41264 70 40760 71 45696 72 45120 73 45080 74 50796 75 50416 76 50688 77 55344 78 54808 79 55552 80 61440 81 61489 82 60248 83 66960 84 67328 85 66104 86 73836 87 72576 88 71552 89 80904 90 79948 91 79200 92 86016 93 85048 94 86320 95 94080 96 94208 97 91640 98 101142 99 101520 100 99232 101 111204 102 107128 103 106624 104 119424 105 116720 106 115764 107 125712 108 124928 109 124116 110 136392 111 135296 112 131072 113 143856 114 143888 115 141408 116 156288 117 152812 118 149940 119 166656 120 162560 121 161173 122 175116 123 171360 124 172032 125 187560 126 186120 127 179200 128 196608 129 197448 130 191000 131 212976 132 205568 133 201272 134 224196 135 218624 136 216832 137 232656 138 229808 139 229392 140 248832 141 244592 142 236696 143 260736 144 259072 145 252880 146 278976 147 268144 148 262016 149 292068 150 285292 151 280448 152 303744 153 298920 154 295216 155 319680 156 315392 157 305748 158 332208 159 332416 160 323584 161 355488 162 342582 163 333360 164 373248 165 359984 166 357260 167 384384 168 374528 169 371125 170 402600 171 400752 172 382464 173 420228 174 416328 175 403328 176 442368 177 424792 178 419152 179 461808 180 451200 181 443372 182 475368 183 463232 184 459520 185 500352 186 490152 187 473184 188 516096 189 513376 190 493016 191 542976 192 524288 193 509432 194 568536 195 550080 196 539424 197 577452 198 565708 199 561792 200 604992 201 596808 202 573684 203 623808 204 617472 205 598000 206 660216 207 631680 208 618496 209 684408 210 658544 211 647568 212 693888 213 679088 214 669108 215 728448 216 718336 217 685936 218 743436 219 736704 220 716800 221 781728 222 755208 223 734720 224 811008 225 784553 226 768112 227 828144 228 801536 229 797612 230 863640 231 844032 232 805760 233 879240 234 877020 235 839520 236 926208 237 889128 238 863920 239 951552 240 917504 241 907560 242 965586 243 948688 244 936576 245 1005540 246 984552 247 943488 248 1033728 249 1015176 250 987816 251 1081296 252 1036288 253 1001720 254 1106400 255 1075200 256 1048576 257 1129056 258 1096208 259 1084608 260 1165824 261 1147740 262 1098708 263 1190784 264 1182208 265 1139536 266 1246872 267 1187424 268 1156608 269 1285428 270 1239520 271 1216768 272 1302528 273 1259888 274 1245192 275 1339632 276 1320448 277 1258164 278 1372260 279 1360128 280 1304320 281 1426872 282 1364336 283 1335312 284 1462272 285 1421344 286 1391496 287 1483776 288 1443840 289 1419569 290 1539192 291 1497024 292 1442560 293 1568028 294 1541828 295 1482880 296 1625472 297 1567456 298 1509108 299 1676160 300 1613312 301 1574320 302 1679688 303 1633408 304 1622016 305 1736640 306 1714328 307 1635984 308 1771008 309 1740072 310 1679728 311 1846656 312 1753856 313 1715344 314 1894380 315 1827360 316 1777664 317 1894092 318 1852296 319 1817984 320 1966080 321 1928888 322 1836976 323 1985472 324 1967648 325 1903204 326 2069364 327 1986432 328 1927936 329 2123088 330 2033840 331 1991952 332 2142720 333 2071564 334 2049864 335 2206848 336 2154496 337 2054896 338 2228778 339 2207520 340 2115328 341 2328648 342 2230620 343 2151424 344 2362752 345 2271920 346 2236748 347 2379888 348 2322432 349 2290180 350 2455992 351 2404864 352 2289664 353 2493600 354 2448640 355 2370240 356 2588928 357 2462576 358 2387796 359 2631552 360 2558336 361 2476461 362 2658780 363 2578768 364 2534400 365 2723544 366 2655432 367 2553600 368 2752512 369 2741040 370 2629320 371 2865024 372 2721536 373 2649644 374 2932488 375 2800896 376 2762240 377 2939328 378 2855776 379 2793744 380 3010560 381 2958872 382 2809648 383 3058944 384 3014656 385 2892208 386 3151320 387 3023856 388 2932480 389 3214548 390 3108064 391 3044608 392 3236544 393 3130440 394 3080876 395 3335040 396 3248640 397 3104340 398 3370872 399 3308032 400 3175424 401 3464856 402 3331456 403 3210336 404 3558528 405 3425820 406 3336800 407 3545472 408 3428096 409 3405824 410 3633504 411 3569184 412 3411968 413 3690072 414 3633080 415 3484544 416 3821568 417 3630216 418 3534544 419 3891888 420 3735040 421 3634604 422 3871884 423 3790080 424 3704448 425 4008072 426 3914256 427 3714912 428 4022784 429 3954976 430 3825480 431 4155648 432 3997696 433 3863784 434 4235088 435 4061376 436 3971712 437 4257432 438 4097072 439 4066944 440 4364544 441 4264821 442 4046128 443 4377456 444 4329472 445 4143280 446 4557120 447 4339328 448 4194304 449 4595736 450 4442910 451 4350240 452 4603392 453 4484136 454 4416004 455 4730880 456 4604416 457 4397200 458 4795020 459 4708224 460 4525056 461 4945572 462 4692656 463 4535552 464 5001216 465 4823584 466 4682320 467 5024592 468 4889984 469 4784288 470 5119320 471 4993408 472 4798080 473 5153736 474 5099672 475 4911984 476 5332992 477 5095740 478 4917424 479 5440512 480 5201920 481 5107520 482 5435928 483 5250240 484 5157536 485 5535384 486 5454956 487 5145728 488 5603712 489 5512376 490 5295844 491 5761584 492 5483520 493 5343336 494 5849256 495 5667200 496 5505024 497 5864592 498 5646416 499 5555088 500 6001920 501 5829280 502 5595556 503 6056064 504 5955840 505 5686480 506 6209352 507 5938000 508 5734400 509 6327972 510 6076384 511 5920768 512 6291456 513 6111712 514 6027872 515 6423840 516 6318336 517 6019560 518 6485472 519 6373248 520 6112000 521 6711648 522 6370540 523 6204528 524 6815232 525 6524504 526 6342600 527 6763008 528 6578176 529 6436873 530 6956520 531 6801840 532 6440704 533 6944616 534 6843800 535 6611584 536 7174272 537 6856392 538 6647180 539 7282224 540 6995968 541 6808076 542 7293072 543 7012992 544 6938624 545 7464480 546 7256016 547 6896016 548 7444992 549 7404804 550 7045636 551 7711872 552 7353856 553 7093168 554 7771668 555 7462080 556 7340544 557 7766076 558 7591440 559 7430528 560 7962624 561 7729504 562 7369360 563 8032176 564 7826944 565 7565928 566 8248260 567 7870592 568 7574272 569 8332896 570 8020000 571 7801200 572 8343552 573 8068576 574 7922528 575 8469888 576 8290304 577 7908208 578 8517414 579 8419968 580 8092160 581 8785032 582 8356000 583 8073856 584 8927232 585 8561520 586 8362524 587 8891856 588 8580608 589 8431712 590 9035256 591 8864128 592 8384512 593 9134160 594 9014336 595 8591040 596 9346176 597 8890536 598 8648560 599 9459072 600 9129344 601 8918968 602 9464976 603 9144432 604 8974336 605 9670380 606 9362184 607 8997632 608 9719808 609 9507616 610 9119880 611 9950688 612 9565440 613 9163436 614 10118940 615 9718016 616 9446912 617 10009224 618 9696168 619 9577584 620 10229760 621 10068416 622 9555912 623 10311168 624 10092544 625 9690601 626 10627224 627 10054080 628 9783936 629 10755576 630 10312280 631 9994880 632 10630656 633 10365176 634 10131844 635 10925280 636 10637312 637 10122436 638 10905912 639 10738560 640 10354688 641 11203272 642 10715776 643 10365840 644 11375616 645 10878880 646 10621856 647 11351424 648 10962624 649 10801144 650 11572932 651 11260800 652 10667520 653 11542212 654 11415592 655 10899840 656 11943936 657 11405240 658 10951792 659 12028176 660 11519488 661 11293404 662 11968788 663 11613952 664 11432320 665 12210384 666 11937060 667 11328192 668 12300288 669 11987880 670 11594760 671 12630912 672 11984896 673 11580648 674 12686928 675 12301504 676 11876000 677 12732612 678 12300056 679 12069120 680 12883200 681 12559544 682 12023400 683 12906864 684 12824064 685 12247848 686 13311936 687 12614784 688 12238848 689 13513872 690 12880288 691 12608496 692 13447296 693 13005840 694 12674348 695 13614720 696 13322496 697 12613936 698 13724460 699 13498848 700 12906496 701 14034396 702 13373152 703 12987520 704 14155776 705 13662480 706 13345296 707 14109984 708 13593344 709 13369196 710 14443584 711 14054656 712 13412864 713 14462352 714 14185296 715 13567680 716 14777856 717 14136544 718 13600968 719 15009792 720 14438400 721 14005280 722 14854434 723 14353344 724 14187904 725 15145284 726 14805652 727 14107520 728 15211776 729 14941837 730 14277480 731 15647040 732 14823424 733 14409604 734 15821808 735 15103872 736 14704640 737 15637560 738 15242744 739 14854896 740 16011264 741 15582096 742 14795248 743 15958656 744 15684864 745 15131840 746 16355724 747 15735600 748 15141888 749 16572672 750 15880080 751 15456000 752 16515072 753 15879240 754 15715576 755 16856640 756 16428032 757 15518444 758 16786068 759 16552704 760 15776512 761 17316816 762 16434600 763 15876288 764 17375232 765 16724312 766 16361232 767 17286528 768 16777216 769 16505368 770 17642880 771 17109792 772 16301824 773 17701452 774 17351460 775 16670976 776 18193152 777 17244064 778 16634212 779 18238176 780 17602560 781 17067352 782 18215952 783 17708544 784 17261568 785 18418176 786 17944960 787 17211888 788 18478464 789 18268160 790 17503328 791 19020288 792 18102656 793 17418832 794 19267404 795 18313920 796 17977344 797 19124772 798 18425824 799 18056192 800 19359744 801 19012440 802 17949096 803 19496160 804 19097856 805 18314720 806 19850760 807 18881408 808 18357888 809 20068320 810 19430524 811 18849744 812 19961856 813 19242792 814 18899016 815 20377728 816 19759104 817 18872328 818 20402472 819 20037600 820 19136000 821 20804484 822 19909976 823 19114368 824 21126912 825 20242024 826 19640808 827 20856528 828 20213760 829 19908404 830 21180600 831 20798848 832 19791872 833 21317448 834 20810944 835 20026656 836 21901056 837 20751712 838 20134084 839 22065792 840 21073408 841 20510309 842 21839244 843 21187872 844 20722176 845 22287780 846 21838960 847 20599168 848 22204416 849 21822184 850 21012376 851 22737888 852 21730816 853 21036716 854 23062056 855 22108800 856 21411456 857 22951968 858 22022944 859 21752784 860 23310336 861 22619856 862 21462448 863 23175936 864 22986752 865 21853184 866 23925288 867 22722352 868 21949952 869 23976384 870 22966240 871 22547840 872 23789952 873 23184920 874 22710808 875 24307776 876 23574528 877 22426508 878 24316152 879 23766400 880 22937600 881 24948912 882 23768370 883 22800528 884 25015296 885 24113424 886 23386716 887 25011840 888 24166656 889 23612192 890 25250448 891 24665904 892 23511040 893 25301640 894 24922216 895 23891840 896 25952256 897 24621664 898 23809704 899 26264736 900 25105696 901 24546192 902 26047752 903 25064704 904 24579584 905 26306160 906 25768840 907 24379920 908 26500608 909 26132940 910 24878432 911 26976768 912 25649152 913 24938184 914 27210264 915 26218368 916 25523584 917 27042072 918 26139232 919 25644416 920 27636480 921 26702072 922 25561596 923 27610848 924 27009024 925 25800388 926 28150128 927 26975872 928 25784320 929 28458936 930 27307920 931 26546256 932 28135680 933 27145504 934 26844844 935 28578816 936 28064640 937 26648632 938 28601376 939 28029312 940 26864640 941 29444100 942 27803592 943 27055616 944 29638656 945 28479680 946 27539840 947 29208816 948 28452096 949 27724200 950 29909292 951 29068928 952 27645440 953 29775648 954 29288292 955 28082880 956 30449664 957 29071264 958 28120544 959 30793728 960 29360128 961 28630113 962 30585576 963 29542320 964 29041920 965 31143144 966 30155856 967 28631680 968 30898752 969 30456336 970 29085480 971 31836240 972 30358016 973 29127528 974 31919832 975 30563456 976 29970432 977 31603992 978 30752496 979 30183552 980 32177280 981 31401348 982 29721836 983 32269440 984 31505664 985 30436080 986 33084456 987 31388544 988 30191616 989 33163320 990 32052120 991 30913792 992 33079296 993 31853064 994 31215008 995 33333120 996 32485632 997 31099108 998 33393132 999 33012224 1000 31610112