1 1 2 2 3 4 4 8 5 12 6 16 7 20 8 32 9 36 10 48 11 64 12 100 13 108 14 112 15 128 16 132 17 144 18 192 19 256 20 320 21 324 22 432 23 500 24 512 25 576 26 756 27 768 28 784 29 960 30 972 31 1024 32 1296 33 1452 34 1600 35 1728 36 1892 37 2048 38 2052 39 2112 40 2240 41 2304 42 2500 43 2816 44 2880 45 2916 46 3072 47 3888 48 4096 49 4800 50 5120 51 5184 52 5292 53 5488 54 6080 55 6912 56 7168 57 7452 58 8000 59 8192 60 8640 61 8748 62 9152 63 9216 64 11664 65 12096 66 12288 67 12500 68 13312 69 14400 70 14784 71 15092 72 15552 73 15680 74 15972 75 16384 76 16704 77 20412 78 20736 79 21504 80 22464 81 23232 82 23744 83 24000 84 25600 85 25920 86 26244 87 27648 88 30272 89 30976 90 32076 91 32768 92 32832 93 33212 94 33792 95 34992 96 36864 97 37044 98 38416 99 38988 100 40000 101 43200 102 46656 103 49152 104 50176 105 62208 106 62500 107 63936 108 64512 109 65536 110 72000 111 77760 112 78732 113 81920 114 82944 115 84672 116 89792 117 90396 118 90816 119 95232 120 103488 121 104976 122 109760 123 110592 124 115520 125 119232 126 120000 127 128000 128 129600 129 131072 130 139968 131 142884 132 147456 133 150528 134 171396 135 173056 136 175692 137 176064 138 181184 139 186624 140 193536 141 196608 142 200000 143 216000 144 233280 145 236196 146 241472 147 245760 148 248832 149 255552 150 259308 151 262144 152 268912 153 272448 154 278528 155 280000 156 292032 157 312500 158 314928 159 326592 160 331776 161 340736 162 351232 163 352836 164 360000 165 371712 166 388800 167 396288 168 409600 169 419904 170 441892 171 442368 172 451584 173 458752 174 484352 175 484416 176 513216 177 524288 178 525312 179 531392 180 540672 181 551124 182 559872 183 573440 184 580608 185 589824 186 592064 187 592704 188 600000 189 606528 190 623808 191 640000 192 648000 193 699840 194 708588 195 724416 196 737280 197 740772 198 746496 199 768320 200 786432 201 817344 202 824256 203 834624 204 944784 205 955584 206 995328 207 1000000 208 1000188 209 1048576 210 1053696 211 1064960 212 1080000 213 1166400 214 1228800 215 1245184 216 1259712 217 1310720 218 1311552 219 1327104 220 1354752 221 1446336 222 1483968 223 1556480 224 1562500 225 1594176 226 1679616 227 1682496 228 1720000 229 1720320 230 1741824 231 1769472 232 1796928 233 1800000 234 1815156 235 1882384 236 1907712 237 1932612 238 1944000 239 1960000 240 2015232 241 2048000 242 2056384 243 2097152 244 2099520 245 2125764 246 2173248 247 2194880 248 2200000 249 2211840 250 2217152 251 2239488 252 2249728 253 2265408 254 2286144 255 2342912 256 2359296 257 2365632 258 2452032 259 2458624 260 2703360 261 2740772 262 2742336 263 2802276 264 2806464 265 2811072 266 2834352 267 2846016 268 2883584 269 2952192 270 2985984 271 3000000 272 3031040 273 3096576 274 3145728 275 3161088 276 3200000 277 3211264 278 3240000 279 3259712 280 3385476 281 3499200 282 3592512 283 3686400 284 3696192 285 3748096 286 3779136 287 3784704 288 3796416 289 3857868 290 3863552 291 3881196 292 3905088 293 3942108 294 3981312 295 4014080 296 4064256 297 4066304 298 4088832 299 4148928 300 4194304 301 4276224 302 4669440 303 4734976 304 4782528 305 5000000 306 5038848 307 5070912 308 5160960 309 5225472 310 5308416 311 5378240 312 5400000 313 5557248 314 5645376 315 5750784 316 5832000 317 5842368 318 5845312 319 5947392 320 6032092 321 6078464 322 6144000 323 6298560 324 6377292 325 6519744 326 6553600 327 6635520 328 6718464 329 6861888 330 7001316 331 7028736 332 7070272 333 7077888 334 7356096 335 7375872 336 7618560 337 7749632 338 7794468 339 7812500 340 7884864 341 8211456 342 8388608 343 8404992 344 8502272 345 8503056 346 8650752 347 8817984 348 8957952 349 9000000 350 9437184 351 9483264 352 9720000 353 9751104 354 9980928 355 10240000 356 10497600 357 11059200 358 11101212 359 11337408 360 11573568 361 11852352 362 11943936 363 12042240 364 12181312 365 12192768 366 12582912 367 12706092 368 13176688 369 13516800 370 13720000 371 13844480 372 14008320 373 14027328 374 14048064 375 14074668 376 14183424 377 14347584 378 14427072 379 14880348 380 15000000 381 15116544 382 15482880 383 15676416 384 15679488 385 15925248 386 16000000 387 16003008 388 16200000 389 16367616 390 16376256 391 16529856 392 16777216 393 17040384 394 17144512 395 17210368 396 17496000 397 18235392 398 18373824 399 18432000 400 18895680 401 19131876 402 19559232 403 19657728 404 19677504 405 19906560 406 20087452 407 20155392 408 20185088 409 20971520 410 21086208 411 21210816 412 21233664 413 21258732 414 21512192 415 21676032 416 21708800 417 22068288 418 22127616 419 22478848 420 22986752 421 23141376 422 23248896 423 23658496 424 24117248 425 24200000 426 25000000 427 25147584 428 25509168 429 25952256 430 26402112 431 26492928 432 26873856 433 27000000 434 27005076 435 28098560 436 28311552 437 28449792 438 29042496 439 29160000 440 29246464 441 29360128 442 29573120 443 29736960 444 29933568 445 30523392 446 30720000 447 30921792 448 31492800 449 31703040 450 31719424 451 32292864 452 32768000 453 33177600 454 33554432 455 34012224 456 35000000 457 35496384 458 35831808 459 36126720 460 36531648 461 36578304 462 36897984 463 37647680 464 37748736 465 38748160 466 39062500 467 39517632 468 40255488 469 40389516 470 40896576 471 41229056 472 41702720 473 42024960 474 42499072 475 42693156 476 42783552 477 43042752 478 43685568 479 43852352 480 43877376 481 44836416 482 44977152 483 45000000 484 45072384 485 45301760 486 45349632 487 46383104 488 46448640 489 47029248 490 47775744 491 48600000 492 49009212 493 49353408 494 49491904 495 49545216 496 50331648 497 51200000 498 51631104 499 52488000 500 54167616 501 54525952 502 54706176 503 55296000 504 56687040 505 57395628 506 58677696 507 59000000 508 59719680 509 60466176 510 61725888 511 61816832 512 62099136 513 62914560 514 63073728 515 63258624 516 63632448 517 63700992 518 64298432 519 65178432 520 65421312 521 66204864 522 66382848 523 66863104 524 67108864 525 67584000 526 68960256 527 69746688 528 70565888 529 71406144 530 71680000 531 71717184 532 73960000 533 74760192 534 75000000 535 75480768 536 75491136 537 76527504 538 77414400 539 77856768 540 80000000 541 80494592 542 80621568 543 80628928 544 81000000 545 82624512 546 83607552 547 84295680 548 84934656 549 85349376 550 85739148 551 86870556 552 87480000 553 87528384 554 88080384 555 88719360 556 88942644 557 89498304 558 90326016 559 90668484 560 91373568 561 91517952 562 92160000 563 92236816 564 93634560 565 94478400 566 95158272 567 96040000 568 96513472 569 96518144 570 99532800 571 100689216 572 102036672 573 102503232 574 104162436 575 104857600 576 106432704 577 107495424 578 108380160 579 109494272 580 109734912 581 112021056 582 112148480 583 113124352 584 113246208 585 114581952 586 115000000 587 118112256 588 120472576 589 123994112 590 124010496 591 124711488 592 125000000 593 126074880 594 128619968 595 129128256 596 131383296 597 131557056 598 133120000 599 134217728 600 134479872 601 135000000 602 136036352 603 136048896 604 136101888 605 137742528 606 138412032 607 139149312 608 139345920 609 141087744 610 141295616 611 143327232 612 143368512 613 145575468 614 145800000 615 146800640 616 148684800 617 150994944 618 151568384 619 151732224 620 152484544 621 152616960 622 153600000 623 154893312 624 155271168 625 157351936 626 157464000 627 158583744 628 158697792 629 159694848 630 160271552 631 160382976 632 160907264 633 160972800 634 162616256 635 163577856 636 163840000 637 164118528 638 165888000 639 166346752 640 167510016 641 167918784 642 169667008 643 170061120 644 172186884 645 173606976 646 176033088 647 177618944 648 177619392 649 178274304 650 178570816 651 179159040 652 179978240 653 181398528 654 185270976 655 185450496 656 188743680 657 189035532 658 189637632 659 189775872 660 190897344 661 191102976 662 191265728 663 193740800 664 195312500 665 195313664 666 196689920 667 198614592 668 199148544 669 201326592 670 203297472 671 204292928 672 205520896 673 206880768 674 209240064 675 209534976 676 210124800 677 211009536 678 212891328 679 213663744 680 215040000 681 219414528 682 225000000 683 225194688 684 229582512 685 230408192 686 230667264 687 233570304 688 233846052 689 236175360 690 238085568 691 240386048 692 241864704 693 242499584 694 243000000 695 244629504 696 245000000 697 248474688 698 252887040 699 253651244 700 254803968 701 256000000 702 256048128 703 260916928 704 262440000 705 263533760 706 264241152 707 266158080 708 266200000 709 267418692 710 268435456 711 269485056 712 269687744 713 276480000 714 276623424 715 281788416 716 283435200 717 285474816 718 286276032 719 289540416 720 296960000 721 298598400 722 306110016 723 306966464 724 309084160 725 314572800 726 320872384 727 321399232 728 322486272 729 324681728 730 325140480 731 325304320 732 327106560 733 329204736 734 329994432 735 335000000 736 335544320 737 335757312 738 337711168 739 337920000 740 339738624 741 340139712 742 343064484 743 346443328 744 346816512 745 348913664 746 360529920 747 360604224 748 361417728 749 362628288 750 363356736 751 370262016 752 372335616 753 375000000 754 376260228 755 378224640 756 379895808 757 380204032 758 382952448 759 387072000 760 387384768 761 390070272 762 394671168 763 396804096 764 398458880 765 400000000 766 401769396 767 405000000 768 407393856 769 408109056 770 408146688 771 412565504 772 417447936 773 418037760 774 423263232 775 428421312 776 429981696 777 430718976 778 431570944 779 432081216 780 434040768 781 434693952 782 436653504 783 437400000 784 440320000 785 442158912 786 444579840 787 449511424 788 452984832 789 453519616 790 454705152 791 460013568 792 460800000 793 464679936 794 467489792 795 469624716 796 472392000 797 473708224 798 474348224 799 486162432 800 488374272 801 489701376 802 490733568 803 492355584 804 494748672 805 497664000 806 501760000 807 510183360 808 516560652 809 521756964 810 523321344 811 524288000 812 526434304 813 528099264 814 530361692 815 536870912 816 537477120 817 541900800 818 544195584 819 554696704 820 556351488 821 561889280 822 563200000 823 566231040 824 567590912 825 569327616 826 569588544 827 572692032 828 573308928 829 579944448 830 585252864 831 590069760 832 595843776 833 597445632 834 599785472 835 603979776 836 605601792 837 616562688 838 620642304 839 622598508 840 625000000 841 627720192 842 633454592 843 641594304 844 645120000 845 645657712 846 646232256 847 656916480 848 672280000 849 675000000 850 680181760 851 681970752 852 683090496 853 688747536 854 695844864 855 698798016 856 700710912 857 701637632 858 702038016 859 707282752 860 708837376 861 717382656 862 718454784 863 719634432 864 725594112 865 728580096 866 729000000 867 729137052 868 732736512 869 734003200 870 735469632 871 735494144 872 743424000 873 758661120 874 763084800 875 764411904 876 767400804 877 767557632 878 768000000 879 768144384 880 784147392 881 787320000 882 788889024 883 792351680 884 792723456 885 798474240 886 805306368 887 813907968 888 817812288 889 819200000 890 826075712 891 829440000 892 830288448 893 834486272 894 843308032 895 850305600 896 856424448 897 866681856 898 868368384 899 868621248 900 871055360 901 872980416 902 873676800 903 895795200 904 918330048 905 919683072 906 943130628 907 943718400 908 946225152 909 948936384 910 952320000 911 964197696 912 967458816 913 968704000 914 968884224 915 971882496 916 975421440 917 976562500 918 987614208 919 989069312 920 993586176 921 999702528 922 1009179648 923 1019215872 924 1027604480 925 1043873792 926 1046740992 927 1050624000 928 1059417792 929 1060978688 930 1062125568 931 1065514176 932 1066811392 933 1067660352 934 1073741824 935 1084253184 936 1091773248 937 1094713344 938 1101463552 939 1125000000 940 1126350848 941 1129365504 942 1134673920 943 1145078208 944 1150566400 945 1162154304 946 1183087296 947 1184013504 948 1187856384 949 1196586432 950 1215000000 951 1217260352 952 1224327168 953 1224440064 954 1232231616 955 1243335744 956 1252343808 957 1254113280 958 1258452288 959 1269789696 960 1280000000 961 1283997696 962 1289945088 963 1298153472 964 1302609728 965 1312200000 966 1320099444 967 1320468480 968 1320960000 969 1323248724 970 1332542016 971 1337720832 972 1358954496 973 1363230720 974 1364115456 975 1368408064 976 1369817088 977 1371826368 978 1376829440 979 1382400000 980 1389928896 981 1394039808 982 1417176000 983 1423082304 984 1438646272 985 1445216256 986 1450695744 987 1464680448 988 1466744832 989 1472200704 990 1477066752 991 1492992000 992 1495646208 993 1496399872 994 1505280000 995 1522532352 996 1528495808 997 1530550080 998 1540112384 999 1544215552 1000 1545420800