1 1 2 2 3 3 4 5 5 7 6 11 7 15 8 22 9 30 10 42 11 56 12 77 13 101 14 135 15 176 16 231 17 297 18 303 19 385 20 405 21 490 22 505 23 528 24 539 25 627 26 675 27 693 28 707 29 792 30 880 31 891 32 945 33 1002 34 1155 35 1232 36 1255 37 1485 38 1617 39 1925 40 1936 41 2079 42 2450 43 2541 44 2695 45 3135 46 3267 47 3430 48 3465 49 3960 50 4235 51 4389 52 4455 53 5010 54 5390 55 5544 56 5775 57 6275 58 6897 59 7014 60 7350 61 7875 62 8712 63 8785 64 9405 65 9790 66 11022 67 11025 68 11880 69 12180 70 13805 71 15030 72 15050 73 17325 74 17424 75 18825 76 21538 77 22044 78 23625 79 23760 80 26796 81 27610 82 29370 83 30060 84 33110 85 34650 86 36540 87 37650 88 40898 89 43076 90 45150 91 47250 92 50215 93 53592 94 55770 95 58740 96 61644 97 66220 98 68475 99 73080 100 75262 101 81796 102 82236 103 84060 104 90300 105 91839 106 100430 107 102312 108 102630 109 111540 110 111573 111 123288 112 126420 113 136950 114 150524 115 156156 116 168120 117 168560 118 183678 119 191730 120 205260 121 208208 122 223146 123 235368 124 250470 125 255640 126 270820 127 287364 128 304290 129 313824 130 327426 131 350658 132 351505 133 369300 134 383152 135 395494 136 426006 137 431508 138 446490 139 467544 140 476014 141 517020 142 526834 143 539310 144 568008 145 572330 146 625086 147 642873 148 649110 149 689360 150 691042 151 755034 152 781011 153 833448 154 843249 155 908754 156 947870 157 1006712 158 1024443 159 1092630 160 1145991 161 1211672 162 1243310 163 1309770 164 1384229 165 1456840 166 1503183 167 1568196 168 1666049 169 1746360 170 1815677 171 1872486 172 2003155 173 2009205 174 2090928 175 2185337 176 2233308 177 2401245 178 2426895 179 2496648 180 2627515 181 2656962 182 2875026 183 2920995 184 2977744 185 3149685 186 3163952 187 3432891 188 3512025 189 3542616 190 3771138 191 3808112 192 4094398 193 4209975 194 4502883 195 4578640 196 4871097 197 5040630 198 5370574 199 5488560 200 5788475 201 6018705 202 6389361 203 6571488 204 6863318 205 7178490 206 7203735 207 7592675 208 7846608 209 8127966 210 8540235 211 8625078 212 9002534 213 9358624 214 9606058 215 10148625 216 10298673 217 10661358 218 11133936 219 11340021 220 12033090 221 12283194 222 12600154 223 13230800 224 13241151 225 13361425 226 14250330 227 14375130 228 14613291 229 14874573 230 14888720 231 15687584 232 15748425 233 15792678 234 15819760 235 16841790 236 17164455 237 17365425 238 17560125 239 17713080 240 18578208 241 18855690 242 19040560 243 19881855 244 20471990 245 20589954 246 21049875 247 21956704 248 22514415 249 22893200 250 23425875 251 24355485 252 24383898 253 25203150 254 25920048 255 26852870 256 27442800 257 27570510 258 28942375 259 30093525 260 30540400 261 31946805 262 32857440 263 34316590 264 35892450 265 36018675 266 37963375 267 39233040 268 40639830 269 42701175 270 43125390 271 45012670 272 45038378 273 46793120 274 48030290 275 50743125 276 51493365 277 53306790 278 53582067 279 55669680 280 56700105 281 60165450 282 61415970 283 63000770 284 63673225 285 66154000 286 66205755 287 66807125 288 71251650 289 73066455 290 74372865 291 75496498 292 78437920 293 78963390 294 79241085 295 84208950 296 86827125 297 87630125 298 89407626 299 92891040 300 93942585 301 94875858 302 99409275 303 102949770 304 103134130 305 105666638 306 109783520 307 111634875 308 113285403 309 117129375 310 117274938 311 121919490 312 122473296 313 124740231 314 129600240 315 132363990 316 135115134 317 137852550 318 138601694 319 144090870 320 145538800 321 145652661 322 146975675 323 152702000 324 156753630 325 160746201 326 161961525 327 163620303 328 170100315 329 172563424 330 173719458 331 179718880 332 185259690 333 191019675 334 192786275 335 200421375 336 204360288 337 206673687 338 211149840 339 218700405 340 226489494 341 226895086 342 235881030 343 241523744 344 245596725 345 247798320 346 257684625 347 268222878 348 277134165 349 285120528 350 291200778 351 303275610 352 316999914 353 318366125 354 325235295 355 335944400 356 344857986 357 356315355 358 374220693 359 377482490 360 381070305 361 395381536 362 407571318 363 418159665 364 440927025 365 447038130 366 464529648 367 481140891 368 489947535 369 518938266 370 528333190 371 545156304 372 566906175 373 568957620 374 573440175 375 609695163 376 623701155 377 638746416 378 667206342 379 672424060 380 715517649 381 734878375 382 747596080 383 783893781 384 793801470 385 838354671 386 864897110 387 873670336 388 919951263 389 935299750 390 981219855 391 1016158605 392 1019929328 393 1077884577 394 1100778140 395 1146692316 396 1192529415 397 1196801925 398 1261568385 399 1293292770 400 1338657243 401 1397257785 402 1408546722 403 1474318692 404 1517764710 405 1560565314 406 1635366425 407 1654886871 408 1721130741 409 1778328090 410 1779216912 411 1817374020 412 1911153860 413 1942119333 414 2006441118 415 2081375450 416 2090383416 417 2113654620 418 2231095405 419 2275534107 420 2336623740 421 2432377640 422 2453203368 423 2455792647 424 2600942190 425 2663311035 426 2717555940 427 2839575970 428 2874358872 429 3028956700 430 3112450572 431 3157447689 432 3310290060 433 3364182360 434 3522757700 435 3633498231 436 3636499482 437 3663956835 438 3855035800 439 3931516512 440 4092987745 441 4235820138 442 4256200410 443 4483509800 444 4589681976 445 4749573675 446 4932872340 447 4973964072 448 5209257130 449 5350509648 450 5506160660 451 5737062540 452 5806643106 453 6044911950 454 6057913400 455 6230996640 456 6375788265 457 6665722899 458 6769205388 459 7007840840 460 7045515400 461 7246815840 462 7266996462 463 7272791515 464 7272998964 465 7375803050 466 7735019985 467 7883154840 468 8114639610 469 8185975490 470 8419860504 471 8471640276 472 8478395970 473 8512400820 474 8523183130 475 8967175932 476 9168320040 477 9179363952 478 9387385700 479 9499147350 480 9770551560 481 9865744680 482 9873612100 483 9947928144 484 10383426603 485 10418514260 486 10652399274 487 10701019296 488 10847687620 489 11012321320 490 11326959072 491 11474125080 492 11483275100 493 11613286212 494 12012022110 495 12089823900 496 12361228110 497 12461993280 498 12523772800 499 12751576530 500 13115907288 501 13331445798 502 13342076935 503 13538410776 504 13880612526 505 14015681680 506 14330319432 507 14493631680 508 14545583030 509 14751606100 510 15173080560 511 15470039970 512 15482376525 513 15766309680 514 16025317440 515 16229279220 516 16593609978 517 16839721008 518 16956791940 519 17046366260 520 17533405296 521 17934351864 522 17948653580 523 18336640080 524 18481815033 525 18774771400 526 19196245860 527 19541103120 528 19747224200 529 19764043200 530 20242506240 531 20766853206 532 20783413695 533 21304798548 534 21695375240 535 22182414276 536 22653918144 537 22966550200 538 23345450568 539 24024044220 540 24043202150 541 24722456220 542 24782373000 543 25047545600 544 25609837440 545 26231814576 546 26684153870 547 26900347320 548 27761225052 549 27783363190 550 28660638864 551 28822563000 552 28887047420 553 29051998020 554 29535532158 555 30346161120 556 30964753050 557 30965453640 558 32050634880 559 32076193600 560 33187219956 561 33488081550 562 33712440300 563 34033015170 564 35066810592 565 35897307160 566 36963630066 567 36993106645 568 38392491720 569 38860148250 570 39082689360 571 39175990590 572 40485012480 573 41566827390 574 41631532492 575 42592216590 576 42626181675 577 44364828552 578 45050405400 579 45255299940 580 46690901136 581 48086404300 582 48309949380 583 49028634930 584 49067732725 585 51219674880 586 52165540350 587 52353397800 588 53800694640 589 55566726380 590 56005519856 591 56389430592 592 56682037350 593 59071064316 594 60347479500 595 60497493480 596 61930907280 597 64152387200 598 64850874924 599 65572369500 600 68066030340 601 69735134700 602 69845011200 603 71228754432 604 73986213290 605 75022453880 606 75772808700 607 78351981180 608 80509968000 609 80551451340 610 80682702408 611 81844099920 612 82292017500 613 85252363350 614 86692948408 615 87480528000 616 90115166592 617 92851223850 618 93337434960 619 93963850992 620 95093365500 621 98135465450 622 100087947520 623 100890290850 624 103545187020 625 103834266030 626 106990017750 627 107857008336 628 108476876200 629 109786320000 630 112868796480 631 113269590720 632 115430283364 633 116253222750 634 118878508452 635 120120221100 636 123158054250 637 123612281100 638 124522083840 639 125237728000 640 126615305250 641 129689830050 642 129944239740 643 131159072880 644 133007272860 645 133130711700 646 133420769350 647 133821089250 648 136357328316 649 138806125260 650 141648091200 651 143303194320 652 143609892888 653 144112815000 654 144435237100 655 145895478750 656 148894738630 657 149581054980 658 151730805600 659 153106965220 660 153700848000 661 154823765250 662 156280938000 663 160253174400 664 162758153250 665 165936099780 666 167440407750 667 167942801250 668 168562201500 669 170786873290 670 172038045312 671 175334052960 672 176093309568 673 177261427350 674 179486535800 675 184818150330 676 186859930950 677 187349524950 678 191962458600 679 194300741250 680 195413446800 681 195741095000 682 195879952950 683 197677175220 684 202425062400 685 204253670250 686 207834136950 687 208157662460 688 212961082950 689 214334123850 690 215476793280 691 221824142760 692 225252027000 693 226276499700 694 226949879772 695 233454505680 696 235119921750 697 240432021500 698 241549746900 699 245143174650 700 245651175000 701 247589675550 702 256098374400 703 260827701750 704 261766989000 705 269003473200 706 270419083200 707 277833631900 708 280027599280 709 281947152960 710 283410186750 711 284253591930 712 295355321580 713 301737397500 714 302487467400 715 309654536400 716 310720110750 717 320761936000 718 324254374620 719 327861847500 720 340330151700 721 348675673500 722 349225056000 723 356143772160 724 356732595450 725 369931066450 726 375112269400 727 378864043500 728 391759905900 729 402549840000 730 402757256700 731 403413512040 732 409220499600 733 411460087500 734 426261816750 735 433464742040 736 437402640000 737 450575832960 738 464256119250 739 466687174800 740 469819254960 741 475466827500 742 490677327250 743 500439737600 744 504451454250 745 517725935100 746 534950088750 747 539285041680 748 539314984230 749 548931600000 750 564343982400 751 577151416820 752 581266113750 753 594392542260 754 615790271250 755 622610419200 756 633076526250 757 648449150250 758 649781707476 759 665036364300 760 665653558500 761 669105446250 762 681786641580 763 682417824000 764 708240456000 765 718049464440 766 729477393750 767 744473693150 768 748726333740 769 765534826100 770 767086481700 771 768504240000 772 769559976000 773 770153068440 774 781404690000 775 783516298752 776 787024659300 777 813790766250 778 813848346190 779 827389470600 780 827523598440 781 839714006250 782 853934366450 783 861871792980 784 880466547840 785 885609648000 786 886307136750 787 887245027900 788 887509726488 789 890948242800 790 894795058080 791 900285099120 792 906867769500 793 934299654750 794 937775996850 795 952422286200 796 953622432488 797 955384953600 798 965782440000 799 978705475000 800 991266832512 801 1011684012900 802 1021363462350 803 1022349058500 804 1026711784560 805 1029544170480 806 1033602360912 807 1043911126500 808 1046027020500 809 1071670619250 810 1079490119950 811 1095411905280 812 1100967422720 813 1101834523020 814 1109714681250 815 1109793199350 816 1120726345200 817 1138997057220 818 1161497602540 819 1176890195250 820 1186427091696 821 1188619891200 822 1200636201600 823 1207649520000 824 1228255875000 825 1241556761280 826 1258663051800 827 1269733117004 828 1274044983750 829 1278785450250 830 1282359012550 831 1307663592972 832 1332273696820 833 1354738596750 834 1369742922240 835 1370821704840 836 1379569108500 837 1392768357750 838 1406489238000 839 1426588130550 840 1429386637140 841 1445050132680 842 1463080001460 843 1464437828700 844 1472031981750 845 1499930611476 846 1501319212800 847 1526936510000 848 1558129003200 849 1579708821768 850 1583860367100 851 1604850266250 852 1609335015750 853 1637842124930 854 1645391604780 855 1657517224440 856 1684176617420 857 1690709328000 858 1693031947200 859 1693831416900 860 1694336750568 861 1719090318000 862 1731454250460 863 1748511700320 864 1790339685750 865 1820256835320 866 1820551916568 867 1847370813750 868 1878655606190 869 1892418498432 870 1899702420000 871 1937026405248 872 1949875700850 873 1951939061380 874 1960086134160 875 1968549127776 876 1970522908200 877 1973240870832 878 1995109092900 879 2000684419580 880 2055459240450 881 2060844774450 882 2095329029640 883 2101846897920 884 2124721368000 885 2153152045000 886 2174448927420 887 2175370021440 888 2225704828380 889 2246790372750 890 2249167928700 891 2264997175056 892 2296604478300 893 2357675362350 894 2370244726080 895 2409906191616 896 2424035950644 897 2441372298750 898 2465597959440 899 2496448677492 900 2555294725588 901 2586319139250 902 2589055984900 903 2614963760640 904 2641399643520 905 2702162925000 906 2723486431050 907 2769058713960 908 2793152730060 909 2802898964250 910 2821189827610 911 2863503894636 912 2931002133004 913 2974609915200 914 2977757650560 915 3015807750648 916 3035052038700 917 3094276323600 918 3126789511230 919 3179110291896 920 3215246269620 921 3231133382400 922 3281899698000 923 3286235715840 924 3359260322000 925 3417921218250 926 3421538066100 927 3475035776520 928 3484492807620 929 3540537034650 930 3586524339090 931 3646537893768 932 3697959500928 933 3726429117180 934 3758139243936 935 3775989155400 936 3846725740704 937 3924058549950 938 3928210992860 939 4000173602040 940 4047760782450 941 4110562995000 942 4179345324000 943 4249072854180 944 4293866045700 945 4300143162084 946 4335150398040 947 4401505723076 948 4501016600850 949 4505779581380 950 4600730002176 951 4602944670324 952 4624174308600 953 4707050649840 954 4785814047168 955 4878289930668 956 4942743243900 957 4972551673320 958 5032073404468 959 5158674675000 960 5164133590000 961 5286384817560 962 5303851813260 963 5385907852710 964 5476030613592 965 5595549526644 966 5684810060160 967 5699107260000 968 5748656061104 969 5907254799600 970 5913505862880 971 6069210557256 972 6105355276020 973 6157502766030 974 6260536676856 975 6413133342000 976 6532027217100 977 6561988921400 978 6759207066150 979 6766359666220 980 6961572342648 981 7021968041088 982 7034350008840 983 7042000350000 984 7048513090080 985 7152056263968 986 7343749141344 987 7499311895460 988 7727543311950 989 7735720606460 990 7978750164000 991 8068464183780 992 8092280743008 993 8163945358800 994 8402874562236 995 8601942837180 996 8621647151040 997 8827969134600 998 8837310900880 999 9136554090048 1000 9263269643628 1001 9282096456864 1002 9312212159712 1003 9606685590348 1004 9858800490000 1005 9906546261150 1006 10076970172500 1007 10087633633000 1008 10454240262312 1009 10625256966324 1010 10638333552000 1011 10974707025744 1012 11289420283680 1013 11373541130490 1014 11494305761400 1015 11506469047920 1016 11951933655816 1017 12177747582000 1018 12182072120064 1019 12527433395400 1020 12917595726420 1021 13045803671670 1022 13100848541550 1023 13145067320000 1024 13653925594848 1025 13944871965024 1026 13962174040584 1027 14289429003696 1028 14768193885060 1029 14951968185000 1030 15052560378240 1031 15585713866800 1032 15956020236156 1033 16015045734072 1034 16286642186892 1035 16871229901680 1036 17121662323920 1037 17223460968560 1038 17777859577632 1039 18241908592908 1040 18355055796000 1041 18549876247980 1042 18593162620032 1043 19258209663000 1044 19590971591730 1045 19690925180080 1046 20262645744264 1047 20839612217424 1048 21018575172672 1049 21111885703524 1050 21274693648208 1051 21966895455120 1052 22397609662890 1053 22494973202240 1054 23078395577160 1055 23788047683400 1056 24049902475368 1057 24322544790544 1058 25037177212740 1059 25587097840920 1060 25677612884000 1061 26265859843608 1062 27133859568816 1063 27495335060424 1064 27786149623232 1065 28516408328100 1066 28573808755800 1067 29207218309500 1068 29252703766286 1069 29289193940160 1070 29362853807364 1071 29873084361120 1072 30926320557132 1073 30930588153080 1074 31410754939872 1075 31717396911200 1076 32454941760780 1077 32592742558992 1078 33315241778280 1079 33443499086998 1080 33569429422452 1081 33650935626000 1082 33951308923224 1083 34008106454630 1084 34116130454560 1085 35223922313580 1086 35306717715500 1087 35854819585200 1088 35916781251505 1089 36178479425088 1090 36912144469200 1091 37148183864484 1092 37971665772810 1093 38205955731944 1094 38349818932656 1095 38534054483232 1096 38560633849584 1097 38705123789794 1098 38942957746000 1099 40088861616804 1100 40272641667720 1101 40897834594848 1102 41062284381965 1103 41235094076176 1104 41951329991340 1105 42310391891460 1106 43248306982650 1107 43611420752900 1108 43775638044600 1109 44091487871508 1110 44420322371040 1111 45594469480560