2 4 3 39 4 190 5 651 6 1792 7 4242 8 8988 9 17490 10 31812 11 54769 12 90090 13 142597 14 218400 15 325108 16 472056 17 670548 18 934116 19 1278795 20 1723414 21 2289903 22 3003616 23 3893670 24 4993300 25 6340230 26 7977060 27 9951669 28 12317634 29 15134665 30 18469056 31 22394152 32 26990832 33 32348008 34 38563140 35 45742767 36 54003054 37 63470355 38 74281792 39 86585850 40 100542988 41 116326266 42 134121988 43 154130361 44 176566170 45 201659469 46 229656288 47 260819356 48 295428840 49 333783100 50 376199460 51 423014995 52 474587334 53 531295479 54 593540640 55 661747086 56 736363012 57 817861422 58 906741028 59 1003527165 60 1108772722 61 1223059089 62 1346997120 63 1481228112 64 1626424800 65 1783292368 66 1952569476 67 2135029303 68 2331480606 69 2542768795 70 2769777024 71 3013427298 72 3274681596 73 3554543010 74 3854056900 75 4174312065 76 4516441930 77 4881625749 78 5271089824 79 5686108740 80 6128006616 81 6598158372 82 7097991012 83 7628984923 84 8192675190 85 8790652927 86 9424566624 87 10096123510 88 10807090932 89 11559297750 90 12354635748 91 13195061061 92 14082595618 93 15019328601 94 16007417920 95 17049091704 96 18146649808 97 19302465336 98 20518986180 99 21798736575 100 23144318670 101 24558414115 102 26043785664 103 27603278794 104 29239823340 105 30956435146 106 32756217732 107 34642363977 108 36618157818 109 38686975965 110 40852289632 111 43117666284 112 45486771400 113 47963370252 114 50551329700 115 53254620003 116 56077316646 117 59023602183 118 62097768096 119 65304216670 120 68647462884 121 72132136318 122 75762983076 123 79544867725 124 83482775250 125 87581813025 126 91847212800 127 96284332704 128 100898659264 129 105695809440 130 110681532676 131 115861712967 132 121242370942 133 126829665963 134 132629898240 135 138649510962 136 144895092444 137 151373378290 138 158091253572 139 165055755025 140 172274073258 141 179753554981 142 187501705248 143 195526189716 144 203834836920 145 212435640564 146 221336761828 147 230546531691 148 240073453270 149 249926204175 150 260113638880 151 270644791110 152 281528876244 153 292775293734 154 304393629540 155 316393658581 156 328785347202 157 341578855657 158 354784540608 159 368412957640 160 382474863792 161 396981220104 162 411943194180 163 427372162767 164 443279714350 165 459677651763 166 476577994816 167 493992982938 168 511935077836 169 530416966170 170 549451562244 171 569052010713 172 589231689306 173 610004211565 174 631383429600 175 653383436860 176 676018570920 177 699303416284 178 723252807204 179 747881830515 180 773205828486 181 799240401687 182 826001411872 183 853504984878 184 881767513540 185 910805660622 186 940636361764 187 971276828445 188 1002744550962 189 1035057301425 190 1068233136768 191 1102290401776 192 1137247732128 193 1173124057456 194 1209938604420 195 1247710899799 196 1286460773598 197 1326208362171 198 1366974111360 199 1408778779650 200 1451643441340 201 1495589489730 202 1540638640324 203 1586812934049 204 1634134740490 205 1682626761141 206 1732312032672 207 1783213930212 208 1835356170648 209 1888762815940 210 1943458276452 211 1999467314299 212 2056815046710 213 2115526949407 214 2175628860000 215 2237146981398 216 2300107885236 217 2364538515318 218 2430466191076 219 2497918611045 220 2566923856354 221 2637510394233 222 2709707081536 223 2783543168280 224 2859048301200 225 2936252527320 226 3015186297540 227 3095880470239 228 3178366314894 229 3262675515715 230 3348840175296 231 3436892818282 232 3526866395052 233 3618794285418 234 3712710302340 235 3808648695657 236 3906644155834 237 4006731817725 238 4108947264352 239 4213326530700 240 4319906107528 241 4428722945196 242 4539814457508 243 4653218525571 244 4768973501670 245 4887118213159 246 5007691966368 247 5130734550526 248 5256286241700 249 5384387806750 250 5515080507300 251 5648406103725 252 5784406859154 253 5923125543489 254 6064605437440 255 6208890336576 256 6356024555392 257 6506052931392 258 6659020829188 259 6814974144615 260 6973959308862 261 7136023292619 262 7301213610240 263 7469578323922 264 7641166047900 265 7816025952658 266 7994207769156 267 8175761793073 268 8360738889066 269 8549190495045 270 8741168626464 271 8936725880628 272 9135915441016 273 9338791081620 274 9545407171300 275 9755818678155 276 9970081173910 277 10188250838319 278 10410384463584 279 10636539458790 280 10866773854356 281 11101146306502 282 11339716101732 283 11582543161333 284 11829688045890 285 12081211959817 286 12337176755904 287 12597644939880 288 12862679674992 289 13132344786600 290 13406704766788 291 13685824778991 292 13969770662638 293 14258608937811 294 14552406809920 295 14851232174394 296 15155153621388 297 15464240440506 298 15778562625540 299 16098190879225 300 16423196618010 301 16753651976845 302 17089629813984 303 17431203715804 304 17778448001640 305 18131437728636 306 18490248696612 307 18854957452947 308 19225641297478 309 19602378287415 310 19985247242272 311 20374327748814 312 20769700166020 313 21171445630062 314 21579646059300 315 21994384159293 316 22415743427826 317 22843808159953 318 23278663453056 319 23720395211920 320 24169090153824 321 24624835813648 322 25087720548996 323 25557833545335 324 26035264821150 325 26520105233115 326 27012446481280 327 27512381114274 328 28020002534524 329 28535405003490 330 29058683646916 331 29589934460097 332 30129254313162 333 30676740956373 334 31232493025440 335 31796610046852 336 32369192443224 337 32950341538660 338 33540159564132 339 34138749662875 340 34746215895798 341 35362663246911 342 35988197628768 343 36622925887926 344 37266955810420 345 37920396127254 346 38583356519908 347 39255947625861 348 39938281044130 349 40630469340825 350 41332626054720 351 42044865702840 352 42767303786064 353 43500056794744 354 44243242214340 355 44996978531071 356 45761385237582 357 46536582838627 358 47322692856768 359 48119837838090 360 48928141357932 361 49747728026634 362 50578723495300 363 51421254461577 364 52275448675450 365 53141434945053 366 54019343142496 367 54909304209708 368 55811450164296 369 56725914105420 370 57652830219684 371 58592333787043 372 59544561186726 373 60509649903175 374 61487738532000 375 62478966785950 376 63483475500900 377 64501406641854 378 65532903308964 379 66578109743565 380 67637171334226 381 68710234622817 382 69797447310592 383 70898958264288 384 72014917522240 385 73145476300512 386 74290786999044 387 75451003207815 388 76626279713022 389 77816772503275 390 79022638775808 391 80244036942706 392 81481126637148 393 82734068719666 394 84003025284420 395 85288159665489 396 86589636443178 397 87907621450341 398 89242281778720 399 90593785785300 400 91962303098680 401 93348004625460 402 94751062556644 403 96171650374059 404 97609942856790 405 99066116087631 406 100540347459552 407 102032815682182 408 103543700788308 409 105073184140390 410 106621448437092 411 108188677719829 412 109775057379330 413 111380774162217 414 113006016177600 415 114650972903688 416 116315835194416 417 118000795286088 418 119706046804036 419 121431784769295 420 123178205605294 421 124945507144563 422 126733888635456 423 128543550748890 424 130374695585100 425 132227526680410 426 134102249014020 427 135999069014809 428 137918194568154 429 139859835022765 430 141824201197536 431 143811505388412 432 145821961375272 433 147855784428828 434 149913191317540 435 151994400314547 436 154099631204614 437 156229105291095 438 158383045402912 439 160561675901550 440 162765222688068 441 164993913210126 442 167247976469028 443 169527643026781 444 171833145013170 445 174164716132849 446 176522591672448 447 178907008507696 448 181318205110560 449 183756421556400 450 186221899531140 451 188714882338455 452 191235614906974 453 193784343797499 454 196361317210240 455 198966784992066 456 201600998643772 457 204264211327362 458 206956677873348 459 209678654788065 460 212430400261002 461 215212174172149 462 218024238099360 463 220866855325732 464 223740290847000 465 226644811378948 466 229580685364836 467 232548182982843 468 235547576153526 469 238579138547295 470 241643145591904 471 244739874479958 472 247869604176436 473 251032615426230 474 254229190761700 475 257459614510245 476 260724172801890 477 264023153576889 478 267356846593344 479 270725543434840 480 274129537518096 481 277569124100632 482 281044600288452 483 284556265043743 484 288104419192590 485 291689365432707 486 295311408341184 487 298970854382250 488 302668011915052 489 306403191201450 490 310176704413828 491 313988865642921 492 317839990905658 493 321730398153021 494 325660407277920 495 329630340123084 496 333640520488968 497 337691274141676 498 341782928820900 499 345915814247875 500 350090262133350 501 354306606185575 502 358565182118304 503 362866327658814 504 367210382555940 505 371597688588126 506 376028589571492 507 380503431367917 508 385022561893138 509 389586331124865 510 394195091110912 511 398849195977344 512 403549001936640 513 408294867295872 514 413087152464900 515 417926219964583 516 422812434435006 517 427746162643723 518 432727773494016 519 437757638033170 520 442836129460764 521 447963623136978 522 453140496590916 523 458367129528945 524 463643903843050 525 468971203619205 526 474349415145760 527 479778926921844 528 485260129665784 529 490793416323540 530 496379182077156 531 502017824353227 532 507709742831382 533 513455339452783 534 519255018428640 535 525109186248742 536 531018251690004 537 536982625825030 538 543002722030692 539 549078955996725 540 555211745734338 541 561401511584841 542 567648676228288 543 573953664692136 544 580316904359920 545 586738824979944 546 593219858673988 547 599760439946031 548 606361005690990 549 613021995203475 550 619743850186560 551 626527014760570 552 633371935471884 553 640279061301754 554 647248843675140 555 654281736469561 556 661378196023962 557 668538681147597 558 675763653128928 559 683053575744540 560 690408915268072 561 697830140479164 562 705317722672420 563 712872135666387 564 720493855812550 565 728183362004343 566 735941135686176 567 743767660862478 568 751663424106756 569 759628914570670 570 767664623993124 571 775771046709373 572 783948679660146 573 792198022400785 574 800519577110400 575 808913848601040 576 817381344326880 577 825922574393424 578 834538051566724 579 843228291282615 580 851993811655966 581 860835133489947 582 869752780285312 583 878747278249698 584 887819156306940 585 896968946106402 586 906197182032324 587 915504401213185 588 924891143531082 589 934357951631125 590 943905370930848 591 953533949629636 592 963244238718168 593 973036791987876 594 982912166040420 595 992870920297179 596 1002913617008758 597 1013040821264511 598 1023253101002080 599 1033551027016950 600 1043935172972020 601 1054406115407190 602 1064964433748964 603 1075610710320069 604 1086345530349090 605 1097169481980121 606 1108083156282432 607 1119087147260152 608 1130182051861968 609 1141368469990840 610 1152647004513732 611 1164018261271359 612 1175482849087950 613 1187041379781027 614 1198694468171200 615 1210442732091978 616 1222286792399596 617 1234227272982858 618 1246264800772996 619 1258400005753545 620 1270633520970234 621 1282965982540893 622 1295398029665376 623 1307930304635500 624 1320563452845000 625 1333298122799500 626 1346134966126500 627 1359074637585379 628 1372117795077414 629 1385265099655815 630 1398517215535776 631 1411874810104542 632 1425338553931492 633 1438909120778238 634 1452587187608740 635 1466373434599437 636 1480268545149394 637 1494273205890465 638 1508388106697472 639 1522613940698400 640 1536951404284608 641 1551401197121056 642 1565964022156548 643 1580640585633991 644 1595431597100670 645 1610337769418539 646 1625359818774528 647 1640498464690866 648 1655754430035420 649 1671128441032050 650 1686621227270980 651 1702233521719185 652 1717966060730794 653 1733819584057509 654 1749794834859040 655 1765892559713556 656 1782113508628152 657 1798458435049332 658 1814928095873508 659 1831523251457515 660 1848244665629142 661 1865093105697679 662 1882069342464480 663 1899174150233542 664 1916408306822100 665 1933772593571238 666 1951267795356516 667 1968894700598613 668 1986654101273986 669 2004546792925545 670 2022573574673344 671 2040735249225288 672 2059032622887856 673 2077466505576840 674 2096037710828100 675 2114747055808335 676 2133595361325870 677 2152583451841459 678 2171712155479104 679 2190982304036890 680 2210394732997836 681 2229950281540762 682 2249649792551172 683 2269494112632153 684 2289484092115290 685 2309620585071597 686 2329904449322464 687 2350336546450620 688 2370917741811112 689 2391648904542300 690 2412530907576868 691 2433564627652851 692 2454750945324678 693 2476090744974231 694 2497584914821920 695 2519234346937774 696 2541039937252548 697 2563002585568846 698 2585123195572260 699 2607402674842525 700 2629841934864690 701 2652441891040305 702 2675203462698624 703 2698127573107824 704 2721215149486240 705 2744467123013616 706 2767884428842372 707 2791468006108887 708 2815218797944798 709 2839137751488315 710 2863225817895552 711 2887483952351874 712 2911913114083260 713 2936514266367682 714 2961288376546500 715 2986236416035873 716 3011359360338186 717 3036658189053493 718 3062133885890976 719 3087787438680420 720 3113619839383704 721 3139632084106308 722 3165825173108836 723 3192200110818555 724 3218757905840950 725 3245499570971295 726 3272426123206240 727 3299538583755414 728 3326837978053044 729 3354325335769590 730 3382001690823396 731 3409868081392357 732 3437925549925602 733 3466175143155193 734 3494617912107840 735 3523254912116632 736 3552087202832784 737 3581115848237400 738 3610341916653252 739 3639766480756575 740 3669390617588878 741 3699215408568771 742 3729241939503808 743 3759471300602346 744 3789904586485420 745 3820542896198634 746 3851387333224068 747 3882439005492201 748 3913699025393850 749 3945168509792125 750 3976848580034400 751 4008740361964300 752 4040844985933704 753 4073163586814764 754 4105697304011940 755 4138447281474051 756 4171414667706342 757 4204600615782567 758 4238006283357088 759 4271632832676990 760 4305481430594212 761 4339553248577694 762 4373849462725540 763 4408371253777197 764 4443119807125650 765 4478096312829633 766 4513301965625856 767 4548737964941248 768 4584405514905216 769 4620305824361920 770 4656440106882564 771 4692809580777703 772 4729415469109566 773 4766258999704395 774 4803341405164800 775 4840663922882130 776 4878227795048860 777 4916034268670994 778 4954084595580484 779 4992380032447665 780 5030921840793706 781 5069711287003077 782 5108749642336032 783 5148038182941108 784 5187578189867640 785 5227370949078292 786 5267417751461604 787 5307719892844555 788 5348278674005142 789 5389095400684975 790 5430171383601888 791 5471507938462566 792 5513106385975188 793 5554968051862086 794 5597094266872420 795 5639486366794869 796 5682145692470338 797 5725073589804681 798 5768271409781440 799 5811740508474600 800 5855482247061360 801 5899497991834920 802 5943789114217284 803 5988356990772079 804 6033203003217390 805 6078328538438611 806 6123734988501312 807 6169423750664122 808 6215396227391628 809 6261653826367290 810 6308197960506372 811 6355030047968889 812 6402151512172570 813 6449563781805837 814 6497268290840800 815 6545266478546268 816 6593559789500776 817 6642149673605628 818 6691037586097956 819 6740224987563795 820 6789713343951174 821 6839504126583223 822 6889598812171296 823 6939998882828110 824 6990705826080900 825 7041721134884590 826 7093046307634980 827 7144682848181949 828 7196632265842674 829 7248896075414865 830 7301475797190016 831 7354372956966672 832 7407589086063712 833 7461125721333648 834 7514984405175940 835 7569166685550327 836 7623674115990174 837 7678508255615835 838 7733670669148032 839 7789162926921250 840 7844986604897148 841 7901143284677986 842 7957634553520068 843 8014462004347201 844 8071627235764170 845 8129131852070229 846 8186977463272608 847 8245165685100036 848 8303698139016280 849 8362576452233700 850 8421802257726820 851 8481377194245915 852 8541302906330614 853 8601581044323519 854 8662213264383840 855 8723201228501046 856 8784546604508532 857 8846251066097302 858 8908316292829668 859 8970743970152965 860 9033535789413282 861 9096693447869209 862 9160218648705600 863 9224113101047352 864 9288378519973200 865 9353016626529528 866 9418029147744196 867 9483417816640383 868 9549184372250446 869 9615330559629795 870 9681858129870784 871 9748768840116618 872 9816064453575276 873 9883746739533450 874 9951817473370500 875 10020278436572425 876 10089131416745850 877 10158378207632029 878 10228020609120864 879 10298060427264940 880 10368499474293576 881 10439339568626892 882 10510582534889892 883 10582230203926563 884 10654284412813990 885 10726747004876487 886 10799619829699744 887 10872904743144990 888 10946603607363172 889 11020718290809150 890 11095250668255908 891 11170202620808781 892 11245576035919698 893 11321372807401441 894 11397594835441920 895 11474244026618464 896 11551322293912128 897 11628831556722016 898 11706773740879620 899 11785150778663175 900 11863964608812030 901 11943217176541035 902 12022910433554944 903 12103046338062834 904 12183626854792540 905 12264653955005106 906 12346129616509252 907 12428055823675857 908 12510434567452458 909 12593267845377765 910 12676557661596192 911 12760306026872404 912 12844514958605880 913 12929186480845492 914 13014322624304100 915 13099925426373163 916 13185996931137366 917 13272539189389263 918 13359554258643936 919 13447044203153670 920 13535011093922644 921 13623457008721638 922 13712384032102756 923 13801794255414165 924 13891689776814850 925 13982072701289385 926 14072945140662720 927 14164309213614984 928 14256167045696304 929 14348520769341640 930 14441372523885636 931 14534724455577487 932 14628578717595822 933 14722937470063603 934 14817802880063040 935 14913177121650522 936 15009062375871564 937 15105460830775770 938 15202374681431812 939 15299806129942425 940 15397757385459418 941 15496230664198701 942 15595228189455328 943 15694752191618556 944 15794804908186920 945 15895388583783324 946 15996505470170148 947 16098157826264371 948 16200347918152710 949 16303078019106775 950 16406350409598240 951 16510167377314030 952 16614531217171524 953 16719444231333774 954 16824908729224740 955 16930927027544541 956 17037501450284722 957 17144634328743537 958 17252328001541248 959 17360584814635440 960 17469407121336352 961 17578797282322224 962 17688757665654660 963 17799290646794007 964 17910398608614750 965 18022083941420923 966 18134349042961536 967 18247196318446018 968 18360628180559676 969 18474647049479170 970 18589255352888004 971 18704455525992033 972 18820250011534986 973 18936641259814005 974 19053631728695200 975 19171223883629220 976 19289420197666840 977 19408223151474564 978 19527635233350244 979 19647658939238715 980 19768296772747446 981 19889551245162207 982 20011424875462752 983 20133920190338518 984 20257039724204340 985 20380786019216182 986 20505161625286884 987 20630169100101925 988 20755811009135202 989 20882089925664825 990 21009008430788928 991 21136569113441496 992 21264774570408208 993 21393627406342296 994 21523130233780420 995 21653285673158559 996 21784096352827918 997 21915564909070851 998 22047693986116800 999 22180486236158250 1000 22313944319366700