1 4 2 47 3 240 4 831 5 2282 6 5362 7 11256 8 21690 9 39072 10 66649 11 108680 12 170625 13 259350 14 383348 15 552976 16 780708 17 1081404 18 1472595 19 1974784 20 2611763 21 3410946 22 4403718 23 5625800 24 7117630 25 8924760 26 11098269 27 13695192 28 16778965 29 20419886 30 24695592 31 29691552 32 35501576 33 42228340 34 49983927 35 58890384 36 69080295 37 80697370 38 93897050 39 108847128 40 125728386 41 144735248 42 166076449 43 189975720 44 216672489 45 246422598 46 279499036 47 316192688 48 356813100 49 401689260 50 451170395 51 505626784 52 565450587 53 631056690 54 702883566 55 781394152 56 867076742 57 960445896 58 1062043365 59 1172439032 60 1292231869 61 1422050910 62 1562556240 63 1714440000 64 1878427408 65 2055277796 66 2245785663 67 2450781744 68 2671134095 69 2907749194 70 3161573058 71 3433592376 72 3724835658 73 4036374400 74 4369324265 75 4724846280 76 5104148049 77 5508484982 78 5939161540 79 6397532496 80 6885004212 81 7403035932 82 7953141091 83 8536888640 84 9155904387 85 9811872354 86 10506536150 87 11241700360 88 12019231950 89 12841061688 90 13709185581 91 14625666328 92 15592634789 93 16612291470 94 17686908024 95 18818828768 96 20010472216 97 21264332628 98 22582981575 99 23969069520 100 25425327415 101 26954568314 102 28559689002 103 30243671640 104 32009585426 105 33860588272 106 35799928497 107 37830946536 108 39957076665 109 42181848742 110 44508889964 111 46941926640 112 49484785980 113 52141397900 114 54915796843 115 57812123616 116 60834627243 117 63987666834 118 67275713470 119 70703352104 120 74275283478 121 77996326056 122 81871417973 123 85905619000 124 90104112525 125 94472207550 126 99015340704 127 103739078272 128 108649118240 129 113751292356 130 119051568207 131 124556051312 132 130270987231 133 136202763690 134 142357912722 135 148743112824 136 155365191130 137 162231125600 138 169348047225 139 176723242248 140 184364154401 141 192278387158 142 200473706004 143 208958040720 144 217739487684 145 226826312188 146 236226950771 147 245950013568 148 256004286675 149 266398734530 150 277142502310 151 288244918344 152 299715496542 153 311563938840 154 323800137661 155 336434178392 156 349476341877 157 362937106926 158 376827152840 159 391157361952 160 405938822184 161 421182829620 162 436900891095 163 453104726800 164 469806272903 165 487017684186 166 504751336698 167 523019830424 168 541835991970 169 561212877264 170 581163774273 171 601702205736 172 622841931913 173 644596953350 174 666981513660 175 690010102320 176 713697457484 177 738058568812 178 763108680315 179 788863293216 180 815338168827 181 842549331442 182 870513071246 183 899245947240 184 928764790182 185 959086705544 186 990229076485 187 1022209566840 188 1055046124125 189 1088756982558 190 1123360666096 191 1158875991488 192 1195322071344 193 1232718317220 194 1271084442719 195 1310440466608 196 1350806715951 197 1392203829258 198 1434652759650 199 1478174778040 200 1522791476330 201 1568524770624 202 1615396904457 203 1663430452040 204 1712648321521 205 1763073758262 206 1814730348132 207 1867642020816 208 1921833053140 209 1977328072412 210 2034152059779 211 2092330353600 212 2151888652835 213 2212853020450 214 2275249886838 215 2339106053256 216 2404448695278 217 2471305366264 218 2539704000845 219 2609672918424 220 2681240826693 221 2754436825166 222 2829290408728 223 2905831471200 224 2984090308920 225 3064097624340 226 3145884529639 227 3229482550352 228 3314923629015 229 3402240128826 230 3491464837322 231 3582630970072 232 3675772174386 233 3770922533040 234 3868116568017 235 3967389244264 236 4068775973465 237 4172312617830 238 4278035493900 239 4385981376368 240 4496187501916 241 4608691573068 242 4723531762059 243 4840746714720 244 4960375554379 245 5082457885778 246 5207033799006 247 5334143873448 248 5463829181750 249 5596131293800 250 5731092280725 251 5868754718904 252 6009161693997 253 6152356804990 254 6298384168256 255 6447288421632 256 6599114728512 257 6753908781956 258 6911716808815 259 7072585573872 260 7236562383999 261 7403695092330 262 7574032102450 263 7747622372600 264 7924515419898 265 8104761324576 266 8288410734233 267 8475514868104 268 8666125521345 269 8860295069334 270 9058076471988 271 9259523278096 272 9464689629668 273 9673630266300 274 9886400529555 275 10103056367360 276 10323654338419 277 10548251616642 278 10776905995590 279 11009675892936 280 11246620354942 281 11487799060952 282 11733272327901 283 11983101114840 284 12237347027477 285 12496072322734 286 12759339913320 287 13027213372320 288 13299756937800 289 13577035517428 290 13859114693111 291 14146060725648 292 14437940559399 293 14734821826970 294 15036772853914 295 15343862663448 296 15656160981186 297 15973738239888 298 16296665584225 299 16625014875560 300 16958858696745 301 17298270356934 302 17643323896412 303 17994094091440 304 18350656459116 305 18713087262252 306 19081463514267 307 19455862984096 308 19836364201115 309 20223046460082 310 20615989826094 311 21015275139560 312 21420984021190 313 21833198877000 314 22252002903333 315 22677480091896 316 23109715234813 317 23548793929694 318 23994802584720 319 24447828423744 320 24907959491408 321 25375284658276 322 25849893625983 323 26331876932400 324 26821325956815 325 27318332925130 326 27822990915074 327 28335393861432 328 28855636561290 329 29383814679296 330 29920024752937 331 30464364197832 332 31016931313041 333 31577825286390 334 32147146199812 335 32724995034704 336 33311473677300 337 33906684924060 338 34510732487075 339 35123720999488 340 35745756020931 341 36376944042978 342 37017392494614 343 37667209747720 344 38326505122574 345 38995388893368 346 39673972293741 347 40362367522328 348 41060687748325 349 41769047117070 350 42487560755640 351 43216344778464 352 43955516292952 353 44705193405140 354 45465495225351 355 46236541873872 356 47018454486647 357 47811355220986 358 48615367261290 359 49430614824792 360 50257223167314 361 51095318589040 362 51945028440305 363 52806481127400 364 53679806118393 365 54565133948966 366 55462596228268 367 56372325644784 368 57294455972220 369 58229122075404 370 59176459916203 371 60136606559456 372 61109700178923 373 62095880063250 374 63095286621950 375 64108061391400 376 65134347040854 377 66174287378472 378 67228027357365 379 68295713081656 380 69377491812557 381 70473511974462 382 71583923161056 383 72708876141440 384 73848522866272 385 75003016473924 386 76172511296655 387 77357162866800 388 78557127922975 389 79772564416298 390 81003631516626 391 82250489618808 392 83513300348954 393 84792226570720 394 86087432391609 395 87399083169288 396 88727345517921 397 90072387314518 398 91434377705300 399 92813487112080 400 94209887238660 401 95623751077244 402 97055252914867 403 98504568339840 404 99971874248211 405 101457348850242 406 102961171676902 407 104483523586376 408 106024586770590 409 107584544761752 410 109163582438909 411 110761886034520 412 112379643141045 413 114017042717550 414 115674275096328 415 117351531989536 416 119049006495848 417 120766893107124 418 122505387715095 419 124264687618064 420 126044991527623 421 127846499575386 422 129669413319738 423 131513935752600 424 133380271306210 425 135268625859920 426 137179206747009 427 139112222761512 428 141067884165065 429 143046402693766 430 145047991565052 431 147072865484592 432 149121240653196 433 151193334773740 434 153289367058107 435 155409558234144 436 157554130552635 437 159723307794290 438 161917315276750 439 164136379861608 440 166380729961446 441 168650595546888 442 170946208153669 443 173267800889720 444 175615608442269 445 177989867084958 446 180390814684976 447 182818690710208 448 185273736236400 449 187756193954340 450 190266308177055 451 192804324847024 452 195370491543407 453 197965057489290 454 200588273558946 455 203240392285112 456 205921667866282 457 208632356174016 458 211372714760265 459 214143002864712 460 216943481422129 461 219774413069750 462 222636062154660 463 225528694741200 464 228452578618388 465 231407983307356 466 234395180068803 467 237414441910464 468 240466043594595 469 243550261645474 470 246667374356918 471 249817661799816 472 253001405829678 473 256218890094200 474 259470400040845 475 262756222924440 476 266076647814789 477 269431965604302 478 272822469015640 479 276248452609376 480 279710212791672 481 283208047821972 482 286742257820711 483 290313144777040 484 293921012556567 485 297566166909114 486 301248915476490 487 304969567800280 488 308728435329650 489 312525831429168 490 316362071386641 491 320237472420968 492 324152353690009 493 328107036298470 494 332101843305804 495 336137099734128 496 340213132576156 497 344330270803148 498 348488845372875 499 352689189237600 500 356931637352075 501 361216526681554 502 365544196209822 503 369914986947240 504 374329241938806 505 378787306272232 506 383289527086037 507 387836253577656 508 392427837011565 509 397064630727422 510 401746990148224 511 406475272788480 512 411249838262400 513 416071048292100 514 420939266715823 515 425854859496176 516 430818194728383 517 435829642648554 518 440889575641970 519 445998368251384 520 451156397185338 521 456364041326496 522 461621681739993 523 466929701681800 524 472288486607105 525 477698424178710 526 483159904275444 527 488673319000592 528 494239062690340 529 499857531922236 530 505529125523667 531 511254244580352 532 517033292444851 533 522866674745090 534 528754799392902 535 534698076592584 536 540696918849470 537 546751740978520 538 552862960112925 539 559030995712728 540 565256269573461 541 571539205834798 542 577880230989224 543 584279773890720 544 590738265763464 545 597256140210548 546 603833833222711 547 610471783187088 548 617170430895975 549 623930219555610 550 630751594794970 551 637635004674584 552 644580899695362 553 651589732807440 554 658661959419041 555 665798037405352 556 672998427117417 557 680263591391046 558 687593995555740 559 694990107443632 560 702452397398444 561 709981338284460 562 717577405495515 563 725241076964000 564 732972833169883 565 740773157149746 566 748642534505838 567 756581453415144 568 764590404638470 569 772669881529544 570 780820380044133 571 789042398749176 572 797336438831933 573 805703004109150 574 814142601036240 575 822655738716480 576 831242928910224 577 839904686044132 578 848641527220415 579 857453972226096 580 866342543542287 581 875307766353482 582 884350168556866 583 893470280771640 584 902668636348362 585 911945771378304 586 921302224702825 587 930738537922760 588 940255255407825 589 949852924306038 590 959532094553156 591 969293318882128 592 979137152832564 593 989064154760220 594 999074885846499 595 1009169910107968 596 1019349794405891 597 1029615108455778 598 1039966424836950 599 1050404319002120 600 1060929369286990 601 1071542156919864 602 1082243266031277 603 1093033283663640 604 1103912799780901 605 1114882407278222 606 1125942701991672 607 1137094282707936 608 1148337751174040 609 1159673712107092 610 1171102773204039 611 1182625545151440 612 1194242641635255 613 1205954679350650 614 1217762278011818 615 1229666060361816 616 1241666652182418 617 1253764682303984 618 1265960782615345 619 1278255588073704 620 1290649736714553 621 1303143869661606 622 1315738631136748 623 1328434668470000 624 1341232632109500 625 1354133175631500 626 1367136955750379 627 1380244632328672 628 1393456868387115 629 1406774330114706 630 1420197686878782 631 1433727611235112 632 1447364778938006 633 1461109868950440 634 1474963563454197 635 1488926547860024 636 1502999510817805 637 1517183144226750 638 1531478143245600 639 1545885206302848 640 1560405035106976 641 1575038334656708 642 1589785813251279 643 1604648182500720 644 1619626157336159 645 1634720456020138 646 1649931800156946 647 1665260914702968 648 1680708527977050 649 1696275371670880 650 1711962180859385 651 1727769694011144 652 1743698652998817 653 1759749803109590 654 1775923893055636 655 1792221674984592 656 1808643904490052 657 1825191340622076 658 1841864745897715 659 1858664886311552 660 1875592531346259 661 1892648453983170 662 1909833430712870 663 1927148241545800 664 1944593670022878 665 1962170503226136 666 1979879531789373 667 1997721549908824 668 2015697355353845 669 2033807749477614 670 2052053537227848 671 2070435527157536 672 2088954531435688 673 2107611365858100 674 2126406849858135 675 2145341806517520 676 2164417062577159 677 2183633448447962 678 2202991798221690 679 2222492949681816 680 2242137744314402 681 2261927027318992 682 2281861647619521 683 2301942457875240 684 2322170314491657 685 2342546077631494 686 2363070611225660 687 2383744782984240 688 2404569464407500 689 2425545530796908 690 2446673861266171 691 2467955338752288 692 2489390850026619 693 2510981285705970 694 2532727540263694 695 2554630512040808 696 2576691103257126 697 2598910220022408 698 2621288772347525 699 2643827674155640 700 2666527843293405 701 2689390201542174 702 2712415674629232 703 2735605192239040 704 2758959688024496 705 2782480099618212 706 2806167368643807 707 2830022440727216 708 2854046265508015 709 2878239796650762 710 2902603991856354 711 2927139812873400 712 2951848225509610 713 2976730199643200 714 3001786709234313 715 3027018732336456 716 3052427251107953 717 3078013251823414 718 3103777724885220 719 3129721664835024 720 3155846070365268 721 3182151944330716 722 3208640293760003 723 3235312129867200 724 3262168468063395 725 3289210327968290 726 3316438733421814 727 3343854712495752 728 3371459297505390 729 3399253525021176 730 3427238435880397 731 3455415075198872 732 3483784492382661 733 3512347741139790 734 3541105879491992 735 3570059969786464 736 3599211078707640 737 3628560277288980 738 3658108640924775 739 3687857249381968 740 3717807186811991 741 3747959541762618 742 3778315407189834 743 3808875880469720 744 3839642063410354 745 3870615062263728 746 3901795987737681 747 3933185955007848 748 3964786083729625 749 3996597498050150 750 4028621326620300 751 4060858702606704 752 4093310763703772 753 4125978652145740 754 4158863514718731 755 4191966502772832 756 4225288772234187 757 4258831483617106 758 4292595802036190 759 4326582897218472 760 4360793943515574 761 4395230119915880 762 4429892610056725 763 4464782602236600 764 4499901289427373 765 4535249869286526 766 4570829544169408 767 4606641521141504 768 4642687011990720 769 4678967233239684 770 4715483406158063 771 4752236756774896 772 4789228515890943 773 4826459919091050 774 4863932206756530 775 4901646624077560 776 4939604421065594 777 4977806852565792 778 5016255178269465 779 5054950662726536 780 5093894575358017 781 5133088190468502 782 5172532787258676 783 5212229649837840 784 5252180067236452 785 5292385333418684 786 5332846747294995 787 5373565612734720 788 5414543238578675 789 5455780938651778 790 5497280031775686 791 5539041841781448 792 5581067697522174 793 5623358932885720 794 5665916886807389 795 5708742903282648 796 5751838331379861 797 5795204525253038 798 5838842844154600 799 5882754652448160 800 5926941319621320 801 5971404220298484 802 6016144734253687 803 6061164246423440 804 6106464146919591 805 6152045831042202 806 6197910699292442 807 6244060157385496 808 6290495616263490 809 6337218492108432 810 6384230206355169 811 6431532185704360 812 6479125862135465 813 6527012672919750 814 6575194060633308 815 6623671473170096 816 6672446363754988 817 6721520190956844 818 6770894418701595 819 6820570516285344 820 6870549958387483 821 6920834225083826 822 6971424801859758 823 7022323179623400 824 7073530854718790 825 7125049328939080 826 7176880109539749 827 7229024709251832 828 7281484646295165 829 7334261444391646 830 7387356632778512 831 7440771746221632 832 7494508325028816 833 7548567915063140 834 7602952067756287 835 7657662340121904 836 7712700294768975 837 7768067499915210 838 7823765529400450 839 7879795962700088 840 7936160384938506 841 7992860386902528 842 8049897565054889 843 8107273521547720 844 8164989864236049 845 8223048206691318 846 8281450168214916 847 8340197373851728 848 8399291454403700 849 8458734046443420 850 8518526792327715 851 8578671340211264 852 8639169344060227 853 8700022463665890 854 8761232364658326 855 8822800718520072 856 8884729202599822 857 8947019500126136 858 9009673300221165 859 9072692297914392 860 9136078194156389 861 9199832695832590 862 9263957515777080 863 9328454372786400 864 9393324991633368 865 9458571103080916 866 9524194443895943 867 9590196756863184 868 9656579790799095 869 9723345300565754 870 9790495047084778 871 9858030797351256 872 9925954324447698 873 9994267407558000 874 10062971831981425 875 10132069389146600 876 10201561876625529 877 10271451098147622 878 10341738863613740 879 10412426989110256 880 10483517296923132 881 10555011615552012 882 10626911779724331 883 10699219630409440 884 10771937014832747 885 10845065786489874 886 10918607805160830 887 10992564936924200 888 11066939054171350 889 11141732035620648 890 11216945766331701 891 11292582137719608 892 11368643047569229 893 11445130400049470 894 11522046105727584 895 11599392081583488 896 11677170251024096 897 11755382543897668 898 11834030896508175 899 11913117251629680 900 11992643558520735 901 12072611772938794 902 12153023857154642 903 12233881779966840 904 12315187516716186 905 12396943049300192 906 12479150366187577 907 12561811462432776 908 12644928339690465 909 12728503006230102 910 12812537476950484 911 12897033773394320 912 12981993923762820 913 13067419962930300 914 13153313932458803 915 13239677880612736 916 13326513862373523 917 13413823939454274 918 13501610180314470 919 13589874660174664 920 13678619461031198 921 13767846671670936 922 13857558387686013 923 13947756711488600 924 14038443752325685 925 14129621626293870 926 14221292456354184 927 14313458372346912 928 14406121511006440 929 14499284015976116 930 14592948037823127 931 14687115734053392 932 14781789269126471 933 14876970814470490 934 14972662548497082 935 15068866656616344 936 15165585331251810 937 15262820771855440 938 15360575184922625 939 15458850784007208 940 15557649789736521 941 15656974429826438 942 15756826939096444 943 15857209559484720 944 15958124540063244 945 16059574137052908 946 16161560613838651 947 16264086240984608 948 16367153296249275 949 16470764064600690 950 16574920838231630 951 16679625916574824 952 16784881606318182 953 16890690221420040 954 16997054083124421 955 17103975519976312 956 17211456867836957 957 17319500469899166 958 17428108676702640 959 17537283846149312 960 17647028343518704 961 17757344541483300 962 17868234820123935 963 17979701566945200 964 18091747176890863 965 18204374052359306 966 18317584603218978 967 18431381246823864 968 18545766408028970 969 18660742519205824 970 18776312020257993 971 18892477358636616 972 19009240989355953 973 19126605375008950 974 19244572985782820 975 19363146299474640 976 19482327801506964 977 19602119984943452 978 19722525350504515 979 19843546406582976 980 19965185669259747 981 20087445662319522 982 20210328917266486 983 20333837973340040 984 20457975377530542 985 20582743684595064 986 20708145457073165 987 20834183265302680 988 20960859687435525 989 21088177309453518 990 21216138725184216 991 21344746536316768 992 21474003352417784 993 21603911790947220 994 21734474477274279 995 21865694044693328 996 21997573134439831 997 22130114395706298 998 22263320485658250 999 22397194069450200 1000 22531737820241650