2 16 3 281 4 1785 5 7175 6 22015 7 56406 8 126966 9 259170 10 490050 11 871255 12 1472471 13 2385201 14 3726905 15 5645500 16 8324220 17 11986836 18 16903236 19 23395365 20 31843525 21 42693035 22 56461251 23 73744946 24 95228050 25 121689750 26 154012950 27 193193091 28 240347331 29 296724085 30 363712925 31 442854840 32 535852856 33 644583016 34 771105720 35 917677425 36 1086762705 37 1281046671 38 1503447751 39 1757130830 40 2045520750 41 2372316170 42 2741503786 43 3157372911 44 3624530415 45 4147916025 46 4732817985 47 5384889076 48 6110162996 49 6915071100 50 7806459500 51 8791606525 52 9878240541 53 11074558131 54 12389242635 55 13831483050 56 15410993290 57 17138031806 58 19023421566 59 21078570395 60 23315491675 61 25746825405 62 28385859621 63 31246552176 64 34343552880 65 37692226000 66 41308673120 67 45209756361 68 49413121961 69 53937224215 70 58801349775 71 64025642310 72 69631127526 73 75639738546 74 82074341650 75 88958762375 76 96317811975 77 104177314241 78 112564132681 79 121506198060 80 131032536300 81 141173296740 82 151959780756 83 163424470741 84 175601059445 85 188524479675 86 202230934355 87 216757926946 88 232144292226 89 248430227430 90 265657323750 91 283868598195 92 303108525811 93 323423072261 94 344859726765 95 367467535400 96 391297134760 97 416400785976 98 442832409096 99 470647617825 100 499903754625 101 530659926175 102 562977039191 103 596917836606 104 632546934110 105 669930857050 106 709138077690 107 750239052831 108 793306261791 109 838414244745 110 885639641425 111 935061230180 112 986759967396 113 1040819027276 114 1097323841980 115 1156362142125 116 1218023997645 117 1282401859011 118 1349590598811 119 1419687553690 120 1492792566650 121 1569008029710 122 1648438926926 123 1731192877771 124 1817380180875 125 1907113858125 126 2000509699125 127 2097686306016 128 2198765138656 129 2303870560160 130 2413129882800 131 2526673414265 132 2644634504281 133 2767149591591 134 2894358251295 135 3026403242550 136 3163430556630 137 3305589465346 138 3453032569826 139 3605915849655 140 3764398712375 141 3928644043345 142 4098818255961 143 4275091342236 144 4457636923740 145 4646632302900 146 4842258514660 147 5044700378501 148 5254146550821 149 5470789577675 150 5694825947875 151 5926456146450 152 6165884708466 153 6413320273206 154 6668975638710 155 6933067816675 156 7205818087715 157 7487452056981 158 7778199710141 159 8078295469720 160 8387978251800 161 8707491523080 162 9037083358296 163 9377006498001 164 9727518406705 165 10088881331375 166 10461362360295 167 10845233482286 168 11240771646286 169 11648258821290 170 12067982056650 171 12500233542735 172 12945310671951 173 13403516100121 174 13875157808225 175 14360549164500 176 14860008986900 177 15373861605916 178 15902436927756 179 16446070497885 180 17005103564925 181 17579883144915 182 18170762085931 183 18778099133066 184 19402258993770 185 20043612403550 186 20702536192030 187 21379413349371 188 22074633093051 189 22788590935005 190 23521688749125 191 24274334839120 192 25046944006736 193 25839937620336 194 26653743683840 195 27488796906025 196 28345538770185 197 29224417604151 198 30125888650671 199 31050414138150 200 31998463351750 201 32970512704850 202 33967045810866 203 34988553555431 204 36035534168935 205 37108493299425 206 38207944085865 207 39334407231756 208 40488411079116 209 41670491682820 210 42881192885300 211 44121066391605 212 45390671844821 213 46690576901851 214 48021357309555 215 49383596981250 216 50777888073570 217 52204831063686 218 53665034826886 219 55159116714515 220 56687702632275 221 58251427118885 222 59850933425101 223 61486873593096 224 63159908536200 225 64870708119000 226 66619951237800 227 68408325901441 228 70236529312481 229 72105267948735 230 74015257645175 231 75967223676190 232 77961900838206 233 80000033532666 234 82082375849370 235 84209691650175 236 86382754653055 237 88602348516521 238 90869266924401 239 93184313670980 240 95548302746500 241 97962058423020 242 100426415340636 243 102942218594061 244 105510323819565 245 108131597282275 246 110806915963835 247 113537167650426 248 116323251021146 249 119166075736750 250 122066562528750 251 125025643288875 252 128044261158891 253 131123370620781 254 134263937587285 255 137466939492800 256 140733365384640 257 144064216014656 258 147460503931216 259 150923253571545 260 154453501354425 261 158052295773255 262 161720697489471 263 165459779426326 264 169270626863030 265 173154337529250 266 177112021699970 267 181144802290711 268 185253814953111 269 189440208170865 270 193705143356025 271 198049794945660 272 202475350498876 273 206983010794196 274 211573989927300 275 216249515409125 276 221010828264325 277 225859183130091 278 230795848355331 279 235822106100210 280 240939252436050 281 246148597445590 282 251451465323606 283 256849194477891 284 262343137630595 285 267934661919925 286 273625149002205 287 279415995154296 288 285308611376376 289 291304423495080 290 297404872267000 291 303611413482545 292 309925518070161 293 316348672200911 294 322882377393415 295 329528150619150 296 336287524408110 297 343162046954826 298 350153282224746 299 357262810060975 300 364492226291375 301 371843142836025 302 379317187815041 303 386916005656756 304 394641257206260 305 402494619834300 306 410477787546540 307 418592471093181 308 426840398078941 309 435223313073395 310 443742977721675 311 452401170855530 312 461199688604746 313 470140344508926 314 479224969629630 315 488455412662875 316 497833540051995 317 507361236100861 318 517040403087461 319 526872961377840 320 536860849540400 321 547006024460560 322 557310461455776 323 567776154390921 324 578405115794025 325 589199376972375 326 600160988128975 327 611292018479366 328 622594556368806 329 634070709389810 330 645722604500050 331 657552388140615 332 669562226354631 333 681754304906241 334 694130829399945 335 706694025400300 336 719446138551980 337 732389434700196 338 745526200011476 339 758858741094805 340 772389385123125 341 786120479955195 342 800054394257811 343 814193517628386 344 828540260717890 345 843097055354150 346 857866354665510 347 872850633204851 348 888052387073971 349 903474134048325 350 919118413702125 351 934987787533800 352 951084839091816 353 967412174100856 354 983972420588360 355 1000768229011425 356 1017802272384065 357 1035077246404831 358 1052595869584791 359 1070360883375870 360 1088375052299550 361 1106641164075930 362 1125162029753146 363 1143940483837151 364 1162979384421855 365 1182281613319625 366 1201850076192145 367 1221687702681636 368 1241797446542436 369 1262182285772940 370 1282845222747900 371 1303789284351085 372 1325017522108301 373 1346533012320771 374 1368338856198875 375 1390438179996250 376 1412834135144250 377 1435529898386766 378 1458528671915406 379 1481833683505035 380 1505448186649675 381 1529375460698765 382 1553618810993781 383 1578181569005216 384 1603067092469920 385 1628278765528800 386 1653819998864880 387 1679694229841721 388 1705904922642201 389 1732455568407655 390 1759349685377375 391 1786590819028470 392 1814182542216086 393 1842128455313986 394 1870432186355490 395 1899097391174775 396 1928127753548535 397 1957526985338001 398 1987298826631321 399 2017447045886300 400 2047975440073500 401 2078887834819700 402 2110188084551716 403 2141880072640581 404 2173967711546085 405 2206454942961675 406 2239345737959715 407 2272644097137106 408 2306354050761266 409 2340479658916470 410 2375025011650550 411 2409994229121955 412 2445391461747171 413 2481220890348501 414 2517486726302205 415 2554193211687000 416 2591344619432920 417 2628945253470536 418 2666999448880536 419 2705511572043665 420 2744486020791025 421 2783927224554735 422 2823839644518951 423 2864227773771246 424 2905096137454350 425 2946449292918250 426 2988291829872650 427 3030628370539791 428 3073463569807631 429 3116802115383385 430 3160648727947425 431 3205008161307540 432 3249885202553556 433 3295284672212316 434 3341211424403020 435 3387670346992925 436 3434666361753405 437 3482204424516371 438 3530289525331051 439 3578926688621130 440 3628120973342250 441 3677877473139870 442 3728201316507486 443 3779097666945211 444 3830571723118715 445 3882628719018525 446 3935273924119685 447 3988512643541776 448 4042350218209296 449 4096792025012400 450 4151843476968000 451 4207510023381225 452 4263797150007241 453 4320710379213431 454 4378255270141935 455 4436437418872550 456 4495262458585990 457 4554736059727506 458 4614863930170866 459 4675651815382695 460 4737105498587175 461 4799230800931105 462 4862033581649321 463 4925519738230476 464 4989695206583180 465 5054565961202500 466 5120138015336820 467 5186417421155061 468 5253410269914261 469 5321122692127515 470 5389560857732275 471 5458730976259010 472 5528639297000226 473 5599292109179846 474 5670695742122950 475 5742856565425875 476 5815780989126675 477 5889475463875941 478 5963946481107981 479 6039200573212360 480 6115244313705800 481 6192084317404440 482 6269727240596456 483 6348179781215041 484 6427448679011745 485 6507540715730175 486 6588462715280055 487 6670221543911646 488 6752824110390526 489 6836277366172730 490 6920588305580250 491 7005763965976895 492 7091811427944511 493 7178737815459561 494 7266550296070065 495 7355256081072900 496 7444862425691460 497 7535376629253676 498 7626806035370396 499 7719158032114125 500 7812440052198125 501 7906659573155875 502 8001824117520891 503 8097941253006906 504 8195018592688410 505 8293063795181550 506 8392084564825390 507 8492088651863531 508 8593083852626091 509 8695078009712045 510 8798079012171925 511 8902094795690880 512 9007133342772096 513 9113202682920576 514 9220310892827280 515 9328466096553625 516 9437676465716345 517 9547950219672711 518 9659295625706111 519 9771720999211990 520 9885234703884150 521 9999845151901410 522 10115560804114626 523 10232390170234071 524 10350341809017175 525 10469424328456625 526 10589646385968825 527 10711016688582716 528 10833543993128956 529 10957237106429460 530 11082104885487300 531 11208156237676965 532 11335400120934981 533 11463845543950891 534 11593501566358595 535 11724377298928050 536 11856481903757330 537 11989824594465046 538 12124414636383126 539 12260261346749955 540 12397374094903875 541 12535762302477045 542 12675435443589661 543 12816403045044536 544 12958674686522040 545 13102260000775400 546 13247168673826360 547 13393410445161201 548 13540995107927121 549 13689932509128975 550 13840232549826375 551 13991905185331150 552 14144960425405166 553 14299408334458506 554 14455259031748010 555 14612522691576175 556 14771209543490415 557 14931329872482681 558 15092894019189441 559 15255912380092020 560 15420395407717300 561 15586353610838780 562 15753797554677996 563 15922737861106301 564 16093185208847005 565 16265150333677875 566 16438644028633995 567 16613677144210986 568 16790260588568586 569 16968405327734590 570 17148122385809150 571 17329422845169435 572 17512317846674651 573 17696818589871421 574 17882936333199525 575 18070682394198000 576 18260068149711600 577 18451105036097616 578 18643804549433056 579 18838178245722185 580 19034237741104425 581 19231994712062615 582 19431460895631631 583 19632648089607366 584 19835568152756070 585 20040233005024050 586 20246654627747730 587 20454845063864071 588 20664816418121351 589 20876580857290305 590 21090150610375625 591 21305537968827820 592 21522755286755436 593 21741814981137636 594 21962729532037140 595 22185511482813525 596 22410173440336885 597 22636728075201851 598 22865188121941971 599 23095566379244450 600 23327875710165250 601 23562129042344550 602 23798339368222566 603 24036519745255731 604 24276683296133235 605 24518843208993925 606 24763012737643565 607 25009205201772456 608 25257433987173416 609 25507712545960120 610 25760054396785800 611 26014473125062305 612 26270982383179521 613 26529595890725151 614 26790327434704855 615 27053190869762750 616 27318200118402270 617 27585369171207386 618 27854712087064186 619 28126242993382815 620 28399976086319775 621 28675925631000585 622 28954105961742801 623 29234531482279396 624 29517216665982500 625 29802176056087500 626 30089424265917500 627 30378975979108141 628 30670845949832781 629 30965049003028035 630 31261600034619675 631 31560514011748890 632 31861805972998906 633 32165491028621966 634 32471584360766670 635 32780101223705675 636 33091056944063755 637 33404466921046221 638 33720346626667701 639 34038711605981280 640 34359577477308000 641 34682959932466720 642 35008874737004336 643 35337337730426361 644 35668364826427865 645 36001972013124775 646 36338175353285535 647 36676990984563126 648 37018435119727446 649 37362524046898050 650 37709274129777250 651 38058701807883575 652 38410823596785591 653 38765656088336081 654 39123215950906585 655 39483519929622300 656 39846584846597340 657 40212427601170356 658 40581065170140516 659 40952514608003845 660 41326793047189925 661 41703917698298955 662 42083905850339171 663 42466774870964626 664 42852542206713330 665 43241225383245750 666 43632842005583670 667 44027409758349411 668 44424946406005411 669 44825469793094165 670 45228997844478525 671 45635548565582360 672 46045140042631576 673 46457790442895496 674 46873518014928600 675 47292341088812625 676 47714278076399025 677 48139347471551791 678 48567567850390631 679 48998957871534510 680 49433536276345550 681 49871321889173290 682 50312333617599306 683 50756590452682191 684 51204111469202895 685 51654915825910425 686 52109022765767905 687 52566451616198996 688 53027221789334676 689 53491352782260380 690 53958864177263500 691 54429775642081245 692 54904106930148861 693 55381877880848211 694 55863108419756715 695 56347818558896650 696 56836028396984810 697 57327758119682526 698 57823027999846046 699 58321858397777275 700 58824269761474875 701 59330282626885725 702 59839917618156741 703 60353195447887056 704 60870136917380560 705 61390762916898800 706 61915094425914240 707 62443152513363881 708 62974958337903241 709 63510533148160695 710 64049898282992175 711 64593075171736230 712 65140085334469446 713 65690950382262226 714 66245692017434930 715 66804332033814375 716 67366892316990695 717 67933394844574561 718 68503861686454761 719 69078315005056140 720 69656777055597900 721 70239270186352260 722 70825816838903476 723 71416439548407221 724 72011160943850325 725 72610003748310875 726 73212990779218675 727 73820144948616066 728 74431489263419106 729 75047046825679110 730 75666840832844550 731 76290894578023315 732 76919231450245331 733 77551874934725541 734 78188848613127245 735 78830176163825800 736 79475881362172680 737 80125988080759896 738 80780520289684776 739 81439502056815105 740 82102957548054625 741 82770911027608895 742 83443386858251511 743 84120409501590686 744 84802003518336190 745 85488193568566650 746 86179004411997210 747 86874460908247551 748 87574588017110271 749 88279410798819625 750 88988954414320625 751 89703244125538500 752 90422305295648516 753 91146163389346156 754 91874843973117660 755 92608372715510925 756 93346775387406765 757 94090077862290531 758 94838306116524091 759 95591486229618170 760 96349644384505050 761 97112806867811630 762 97881000070132846 763 98654250486305451 764 99432584715682155 765 100216029462406125 766 101004611535685845 767 101798357850070336 768 102597295425724736 769 103401451388706240 770 104210852971240400 771 105025527511997785 772 105845502456371001 773 106670805356752071 774 107501463872810175 775 108337505771769750 776 109178958928688950 777 110025851326738466 778 110878211057480706 779 111736066321149335 780 112599445426929175 781 113468376793236465 782 114342888947999481 783 115223010528939516 784 116108770283852220 785 117000197070889300 786 117897319858840580 787 118800167727416421 788 119708769867530501 789 120623155581582955 790 121543354283743875 791 122469395500237170 792 123401308869624786 793 124339124143091286 794 125282871184728790 795 126232579971822275 796 127188280595135235 797 128150003259195701 798 129117778282582621 799 130091636098212600 800 131071607253627000 801 132057722411279400 802 133050012348823416 803 134048507959400881 804 135053240251930385 805 136064240351396175 806 137081539499137415 807 138105169053137806 808 139135160488315566 809 140171545396813770 810 141214355488291050 811 142263622590212655 812 143319378648141871 813 144381655726031801 814 145450486006517505 815 146525901791208500 816 147607935500981620 817 148696619676274236 818 149791986977377836 819 150894070184731965 820 152002902199218525 821 153118516042456435 822 154240944857096651 823 155370221907117546 824 156506380578120650 825 157649454377626750 826 158799476935372350 827 159956482003606491 828 161120503457387931 829 162291575294882685 830 163469731637661925 831 164655006731000240 832 165847434944174256 833 167047050770761616 834 168253888828940320 835 169467983861788425 836 170689370737584105 837 171918084450106071 838 173154160118934351 839 174397632989751430 840 175648538434643750 841 176906911952403570 842 178172789168831186 843 179446205837037511 844 180727197837747015 845 182015801179601025 846 183312051999461385 847 184615986562714476 848 185927641263575596 849 187247052625393700 850 188574257300956500 851 189909292072795925 852 191252193853493941 853 192602999685988731 854 193961746743881235 855 195328472331742050 856 196703213885418690 857 198086008972343206 858 199476895291840166 859 200875910675434995 860 202283093087162675 861 203698480623876805 862 205122111515559021 863 206554024125628776 864 207994256951253480 865 209442848623659000 866 210899837908440520 867 212365263705873761 868 213839165051226561 869 215321581115070815 870 216812551203594775 871 218312114758915710 872 219820311359392926 873 221337180719941146 874 222862762692344250 875 224397097265569375 876 225940224566081375 877 227492184858157641 878 229053018544203281 879 230622766165066660 880 232201468400355300 881 233789166068752140 882 235385900128332156 883 236991711676879341 884 238606641952204045 885 240230732332460675 886 241864024336465755 887 243506559624016346 888 245158379996208826 889 246819527395758030 890 248490043907316750 891 250169971757795595 892 251859353316683211 893 253558231096366861 894 255266647752453365 895 256984646084090400 896 258712269034288160 897 260449559690241376 898 262196561283651696 899 263953317191050425 900 265719870934121625 901 267496266180025575 902 269282546741722591 903 271078756578297206 904 272884939795282710 905 274701140644986050 906 276527403526813090 907 278363772987594231 908 280210293721910391 909 282067010572419345 910 283933968530182425 911 285811212734991580 912 287698788475696796 913 289596741190533876 914 291505116467452580 915 293423960044445125 916 295353317809875045 917 297293235802806411 918 299243760213333411 919 301204937382910290 920 303176813804681650 921 305159436123813110 922 307152851137822326 923 309157105796910371 924 311172247204293475 925 313198322616535125 926 315235379443878525 927 317283465250579416 928 319342627755239256 929 321412914831138760 930 323494374506571800 931 325587054965179665 932 327691004546285681 933 329806271745230191 934 331932905213705895 935 334070953760093550 936 336220466349798030 937 338381492105584746 938 340554080307916426 939 342738280395290255 940 344934141964575375 941 347141714771350745 942 349361048730243361 943 351592193915266836 944 353835200560160340 945 356090119058727900 946 358356999965178060 947 360635893994463901 948 362926852022623421 949 365229925087120275 950 367545164387184875 951 369872621284155850 952 372212347301821866 953 374564394126763806 954 376928813608697310 955 379305657760815675 956 381694978760133115 957 384096828947828381 958 386511260829588741 959 388938327075954320 960 391378080522662800 961 393830574170994480 962 396295861188117696 963 398773994907434601 964 401265028828927305 965 403769016619504375 966 406286012113347695 967 408816069312259686 968 411359242386010886 969 413915585672687890 970 416485153679041650 971 419068001080836135 972 421664182723197351 973 424273753620962721 974 426896768959030825 975 429533284092711500 976 432183354548076300 977 434847036022309316 978 437524384384058356 979 440215455673786485 980 442920306104123925 981 445638992060220315 982 448371570100097331 983 451118096955001666 984 453878629529758370 985 456653224903124550 986 459441940328143430 987 462244833232498771 988 465061961218869651 989 467893382065285605 990 470739153725482125 991 473599334329256520 992 476473982182824136 993 479363155769174936 994 482266913748430440 995 485185314958201025 996 488118418413943585 997 491066283309319551 998 494028969016553271 999 497006535086790750 1000 499999041250458750