1 0 2 840 3 8760 4 41520 5 134544 6 347064 7 768264 8 1523424 9 2780064 10 4754088 11 7715928 12 11996688 13 17994288 14 26179608 15 37102632 16 51398592 17 69794112 18 93113352 19 122284152 20 158344176 21 202447056 22 255868536 23 320012616 24 396417696 25 486762720 26 592873320 27 716727960 28 860464080 29 1026384240 30 1216962264 31 1434849384 32 1682880384 33 1964079744 34 2281667784 35 2639066808 36 3039907248 37 3488033808 38 3987511608 39 4542632328 40 5157920352 41 5838138912 42 6588296232 43 7413651672 44 8319721872 45 9312286896 46 10397396376 47 11581375656 48 12870831936 49 14272660416 50 15794050440 51 17442491640 52 19225780080 53 21152024400 54 23229651960 55 25467414984 56 27874396704 57 30460017504 58 33234041064 59 36206580504 60 39388104528 61 42789443568 62 46421795928 63 50296733928 64 54426210048 65 58822563072 66 63498524232 67 68467223352 68 73742194992 69 79337384592 70 85267154616 71 91546290696 72 98190007776 73 105213956256 74 112634228136 75 120467363160 76 128730354960 77 137440657200 78 146616189720 79 156275344680 80 166436992704 81 177120489024 82 188345679624 83 200132907384 84 212503018224 85 225477367248 86 239077824888 87 253326783048 88 268247161248 89 283862412768 90 300196530792 91 317274054552 92 335120075472 93 353760243312 94 373220772312 95 393528447336 96 414710630016 97 436795264896 98 459810885576 99 483786620856 100 508752200880 101 534737963280 102 561774859320 103 589894460040 104 619128962400 105 649511195424 106 681074626344 107 713853366744 108 747882178704 109 783196480944 110 819832354968 111 857826551208 112 897216495168 113 938040293568 114 980336740488 115 1024145323512 116 1069506229872 117 1116460352592 118 1165049296632 119 1215315385032 120 1267301665056 121 1321051914336 122 1376610647016 123 1434023119896 124 1493335338576 125 1554594063600 126 1617846816600 127 1683141886440 128 1750528335360 129 1820056005120 130 1891775523144 131 1965738308664 132 2041996578864 133 2120603355024 134 2201612468664 135 2285078567688 136 2371057122528 137 2459604432288 138 2550777630888 139 2644634693208 140 2741234441232 141 2840636550192 142 2942901554712 143 3048090854952 144 3156266722752 145 3267492307776 146 3381831643656 147 3499349654136 148 3620112159216 149 3744185881296 150 3871638451320 151 4002538414920 152 4136955238560 153 4274959315680 154 4416621972840 155 4562015475864 156 4711213035984 157 4864288815984 158 5021317936344 159 5182376481384 160 5347541505408 161 5516891038848 162 5690504094408 163 5868460673208 164 6050841770928 165 6237729383952 166 6429206515512 167 6625357181832 168 6826266418272 169 7032020285472 170 7242705875496 171 7458411317976 172 7679225786256 173 7905239503536 174 8136543749016 175 8373230864040 176 8615394258240 177 8863128415680 178 9116528901000 179 9375692365560 180 9640716553584 181 9911700308304 182 10188743578104 183 10471947422664 184 10761414019104 185 11057246668128 186 11359549800168 187 11668428981528 188 11983990920528 189 12306343473648 190 12635595651672 191 12971857625832 192 13315240733952 193 13665857486592 194 14023821573192 195 14389247868216 196 14762252437296 197 15142952543376 198 15531466652856 199 15927914441736 200 16332416801760 201 16745095846560 202 17166074917800 203 17595478591320 204 18033432683280 205 18480064256304 206 18935501625624 207 19399874365224 208 19873313313984 209 20355950581824 210 20847919555848 211 21349354906488 212 21860392593648 213 22381169872848 214 22911825301368 215 23452498744392 216 24003331381152 217 24564465711072 218 25136045559912 219 25718216085912 220 26311123785936 221 26914916501616 222 27529743425496 223 28155755107176 224 28793103459456 225 29441941764480 226 30102424679880 227 30774708244920 228 31458949886640 229 32155308426000 230 32863944084024 231 33585018487944 232 34318694677344 233 35065137110304 234 35824511669544 235 36596985668568 236 37382727857808 237 38181908430768 238 38994699030168 239 39821272754088 240 40661804162112 241 41516469281472 242 42385445613192 243 43268912138232 244 44167049323632 245 45080039128656 246 46008065010936 247 46951311932616 248 47909966366496 249 48884216302176 250 49874251252200 251 50880262258200 252 51902441897040 253 52940984286960 254 53996085093720 255 55067941536744 256 56156752395264 257 57262718014464 258 58386040311624 259 59526922782264 260 60685570506288 261 61862190154128 262 63056989992888 263 64270179892488 264 65501971331808 265 66752577404832 266 68022212826792 267 69311093940312 268 70619438721552 269 71947466786352 270 73295399396376 271 74663459465256 272 76051871564736 273 77460861930816 274 78890658469896 275 80341490764920 276 81813590081520 277 83307189374160 278 84822523292280 279 86359828186440 280 87919342114464 281 89501304847584 282 91105957876584 283 92733544417944 284 94384309419984 285 96058499569008 286 97756363295448 287 99478150780008 288 101224113959808 289 102994506534528 290 104789583972552 291 106609603517112 292 108454824192432 293 110325506809872 294 112221913974072 295 114144310089096 296 116092961364576 297 118068135821856 298 120070103300136 299 122099135462616 300 124155505802640 301 126239489649840 302 128351364176280 303 130491408402600 304 132659903204160 305 134857131317184 306 137083377344904 307 139338927763704 308 141624070929264 309 143939097082704 310 146284298356728 311 148659968781768 312 151066404292128 313 153503902732128 314 155972763862248 315 158473289365272 316 161005782852432 317 163570549869552 318 166167897903192 319 168798136386792 320 171461576706816 321 174158532208896 322 176889318203976 323 179654251974456 324 182453652780336 325 185287841865360 326 188157142463160 327 191061879803400 328 194002381117920 329 196978975646880 330 199991994644904 331 203041771387224 332 206128641175824 333 209252941345584 334 212415011270424 335 215615192369448 336 218853828113088 337 222131264029248 338 225447847709448 339 228803928814968 340 232199859082992 341 235635992332752 342 239112684471672 343 242630293501512 344 246189179524512 345 249789704749536 346 253432233498216 347 257117132211096 348 260844769453776 349 264615515923056 350 268429744453080 351 272287830021480 352 276190149755520 353 280137082938240 354 284129011014600 355 288166317597624 356 292249388474544 357 296378611612944 358 300554377166904 359 304777077483144 360 309047107107168 361 313364862789408 362 317730743491368 363 322145150391768 364 326608486892688 365 331121158625712 366 335683573458072 367 340296141498792 368 344959275104832 369 349673388887232 370 354438899717256 371 359256226732536 372 364125791343216 373 369048017238096 374 374023330390776 375 379052159065800 376 384134933824800 377 389272087532640 378 394464055363560 379 399711274807320 380 405014185675344 381 410373230106864 382 415788852575064 383 421261499893224 384 426791621220864 385 432379668069888 386 438026094310728 387 443731356178488 388 449495912279088 389 455320223595408 390 461204753493432 391 467149967728392 392 473156334450912 393 479224324213152 394 485354409974952 395 491547067109976 396 497802773411856 397 504122009100336 398 510505256827416 399 516953001683496 400 523465731203520 401 530043935373120 402 536688106634760 403 543398739893880 404 550176332525040 405 557021384378064 406 563934397784184 407 570915877562184 408 577966331024544 409 585086267983584 410 592276200757608 411 599536644177048 412 606868115590608 413 614271134871408 414 621746224423128 415 629293909186152 416 636914716643712 417 644609176828032 418 652377822326472 419 660221188287672 420 668139812427696 421 676134235036176 422 684204998982456 423 692352649721736 424 700577735301216 425 708880806366240 426 717262416166440 427 725723120561880 428 734263478029200 429 742884049667760 430 751585399205784 431 760368093006504 432 769232700074304 433 778179792060864 434 787209943271304 435 796323730670328 436 805521733888368 437 814804535227728 438 824172719668728 439 833626874875848 440 843167591203872 441 852795461704032 442 862511082130152 443 872315050944792 444 882207969325392 445 892190441170416 446 902263073105496 447 912426474489576 448 922681257421056 449 933028036743936 450 943467430053960 451 954000057704760 452 964626542814000 453 975347511269520 454 986163591735480 455 997075415658504 456 1008083617273824 457 1019188833611424 458 1030391704502184 459 1041692872584024 460 1053092983308048 461 1064592684944688 462 1076192628589848 463 1087893468171048 464 1099695860453568 465 1111600465046592 466 1123607944409352 467 1135718963857272 468 1147934191568112 469 1160254298588112 470 1172679958838136 471 1185211849119816 472 1197850649121696 473 1210597041425376 474 1223451711511656 475 1236415347766680 476 1249488641488080 477 1262672286891120 478 1275966981114840 479 1289373424228200 480 1302892319236224 481 1316524372086144 482 1330270291673544 483 1344130789848504 484 1358106581421744 485 1372198384170768 486 1386406918846008 487 1400732909176968 488 1415177081878368 489 1429740166656288 490 1444422896214312 491 1459226006259672 492 1474150235509392 493 1489196325696432 494 1504365021575832 495 1519657070930856 496 1535073224579136 497 1550614236378816 498 1566280863234696 499 1582073865104376 500 1597994005004400 501 1614042049016400 502 1630218766293240 503 1646524929065160 504 1662961312645920 505 1679528695438944 506 1696227858943464 507 1713059587760664 508 1730024669599824 509 1747123895284464 510 1764358058758488 511 1781727957092328 512 1799234390489088 513 1816878162290688 514 1834660078984008 515 1852580950207032 516 1870641588754992 517 1888842810586512 518 1907185434829752 519 1925670283788552 520 1944298182948576 521 1963069960983456 522 1981986449760936 523 2001048484349016 524 2020256903022096 525 2039612547267120 526 2059116261789720 527 2078768894520360 528 2098571296620480 529 2118524322488640 530 2138628829766664 531 2158885679345784 532 2179295735372784 533 2199859865256144 534 2220578939672184 535 2241453832571208 536 2262485421183648 537 2283674586026208 538 2305022210908008 539 2326529182936728 540 2348196392524752 541 2370024733395312 542 2392015102588632 543 2414168400468072 544 2436485530726272 545 2458967400391296 546 2481614919832776 547 2504429002768056 548 2527410566268336 549 2550560530764816 550 2573879820054840 551 2597369361308040 552 2621030085072480 553 2644862925280800 554 2668868819256360 555 2693048707719384 556 2717403534793104 557 2741934248009904 558 2766641798317464 559 2791527140084904 560 2816591231108928 561 2841835032619968 562 2867259509288328 563 2892865629230328 564 2918654364014448 565 2944626688667472 566 2970783581680632 567 2997126025015752 568 3023655004111392 569 3050371507888992 570 3077276528759016 571 3104371062627096 572 3131656108900176 573 3159132670492656 574 3186801753832536 575 3214664368867560 576 3242721529071360 577 3270974251449600 578 3299423556546120 579 3328070468449080 580 3356916014797104 581 3385961226785424 582 3415207139172024 583 3444654790283784 584 3474305222022624 585 3504159479871648 586 3534218612901288 587 3564483673775448 588 3594955718757648 589 3625635807717168 590 3656525004135192 591 3687624375110952 592 3718934991367872 593 3750457927259712 594 3782194260776712 595 3814145073551736 596 3846311450866416 597 3878694481657296 598 3911295258521976 599 3944114877725256 600 3977154439205280 601 4010415046579680 602 4043897807151720 603 4077603831916440 604 4111534235566800 605 4145690136499824 606 4180072656822744 607 4214682922359144 608 4249522062655104 609 4284591210985344 610 4319891504359368 611 4355424083527608 612 4391190092987568 613 4427190680989968 614 4463426999544888 615 4499900204427912 616 4536611455186272 617 4573561915144992 618 4610752751413032 619 4648185134889432 620 4685860240269456 621 4723779246050736 622 4761943334539416 623 4800353691856296 624 4839011507942976 625 4877917976568000 626 4917074295333000 627 4956481665678840 628 4996141292891760 629 5036054386109520 630 5076222158327544 631 5116645826405064 632 5157326611071264 633 5198265736931424 634 5239464432473064 635 5280923930072088 636 5322645465998928 637 5364630280424688 638 5406879617427288 639 5449394724997608 640 5492176855045632 641 5535227263406592 642 5578547209847112 643 5622137958071352 644 5666000775727152 645 5710136934412176 646 5754547709680056 647 5799234381046536 648 5844198231995616 649 5889440549985696 650 5934962626455720 651 5980765756831320 652 6026851240530960 653 6073220380972080 654 6119874485577240 655 6166814865780264 656 6214042837032384 657 6261559718808384 658 6309366834612744 659 6357465511985784 660 6405857082509808 661 6454542881815248 662 6503524249586808 663 6552802529569608 664 6602379069575328 665 6652255221488352 666 6702432341271912 667 6752911788974232 668 6803694928734672 669 6854783128789872 670 6906177761479896 671 6957880203254376 672 7009891834678656 673 7062214040439936 674 7114848209353416 675 7167795734368440 676 7221058012574640 677 7274636445208080 678 7328532437657400 679 7382747399469960 680 7437282744357984 681 7492139890204704 682 7547320259070504 683 7602825277199064 684 7658656375023504 685 7714814987172528 686 7771302552476568 687 7828120513973928 688 7885270318916928 689 7942753418778048 690 8000571269256072 691 8058725330282232 692 8117217066026352 693 8176047944902992 694 8235219439577592 695 8294733026972616 696 8354590188273696 697 8414792408935776 698 8475341178689256 699 8536237991546136 700 8597484345806160 701 8659081744062960 702 8721031693210200 703 8783335704447720 704 8845995293287680 705 8909011979560704 706 8972387287422024 707 9036122745357624 708 9100219886190384 709 9164680247086224 710 9229505369560248 711 9294696799482888 712 9360256087086048 713 9426184786969248 714 9492484458105768 715 9559156663848792 716 9626202971937552 717 9693624954503472 718 9761424188076312 719 9829602253590312 720 9898160736390336 721 9967101226238016 722 10036425317317896 723 10106134608243576 724 10176230702063856 725 10246715206268880 726 10317589732796280 727 10388855898037320 728 10460515322843040 729 10532569632530400 730 10605020456888424 731 10677869430184344 732 10751118191169744 733 10824768383086704 734 10898821653673944 735 10973279655172968 736 11048144044334208 737 11123416482423168 738 11199098635226568 739 11275192173058488 740 11351698770766512 741 11428620107737872 742 11505957867905592 743 11583713739754632 744 11661889416328032 745 11740486595233056 746 11819506978647336 747 11898952273325016 748 11978824190602896 749 12059124446406576 750 12139854761256600 751 12221016860274600 752 12302612473189440 753 12384643334343360 754 12467111182698120 755 12550017761841144 756 12633364819991664 757 12717154110006864 758 12801387389388024 759 12886066420286664 760 12971192969510688 761 13056768808530528 762 13142795713485288 763 13229275465188888 764 13316209849136208 765 13403600655509232 766 13491449679183192 767 13579758719732712 768 13668529581437952 769 13757764073290752 770 13847464009000776 771 13937631207001656 772 14028267490457136 773 14119374687267216 774 14210954630074296 775 14303009156269320 776 14395540107997920 777 14488549332166560 778 14582038680448680 779 14676010009290840 780 14770465179918864 781 14865406058343984 782 14960834515368984 783 15056752426594344 784 15153161672424384 785 15250064138073408 786 15347461713571848 787 15445356293772408 788 15543749778356208 789 15642644071838928 790 15742041083576952 791 15841942727773512 792 15942350923484832 793 16043267594626272 794 16144694669978472 795 16246634083193496 796 16349087772800976 797 16452057682214256 798 16555545759736536 799 16659553958567016 800 16764084236807040 801 16869138557466240 802 16974718888468680 803 17080827202659000 804 17187465477808560 805 17294635696621584 806 17402339846741304 807 17510579920756104 808 17619357916205664 809 17728675835587104 810 17838535686361128 811 17948939480958168 812 18059889236784528 813 18171386976228528 814 18283434726666648 815 18396034520469672 816 18509188395008832 817 18622898392661952 818 18737166560819592 819 18851994951891192 820 18967385623311216 821 19083340637545296 822 19199862062096376 823 19316951969510856 824 19434612437384736 825 19552845548369760 826 19671653390179560 827 19791038055595800 828 19911001642474320 829 20031546253751280 830 20152673997449304 831 20274386986683624 832 20396687339668224 833 20519577179721984 834 20643058635274824 835 20767133839873848 836 20891804932189488 837 21017074056021648 838 21142943360305848 839 21269414999119368 840 21396491131687392 841 21524173922389152 842 21652465540764072 843 21781368161517912 844 21910883964528912 845 22041015134853936 846 22171763862734616 847 22303132343603496 848 22435122778090176 849 22567737372027456 850 22700978336457480 851 22834847887637880 852 22969348247047920 853 23104481641394640 854 23240250302619000 855 23376656467902024 856 23513702379670944 857 23651390285605344 858 23789722438643304 859 23928701096987544 860 24068328524111568 861 24208606988765808 862 24349538764983768 863 24491126132088168 864 24633371374697088 865 24776276782730112 866 24919844651414472 867 25064077281291192 868 25208976978221232 869 25354546053391632 870 25500786823321656 871 25647701609868936 872 25795292740235616 873 25943562546974496 874 26092513367995176 875 26242147546570200 876 26392467431341200 877 26543475376325040 878 26695173740919960 879 26847564889911720 880 27000651193479744 881 27154435027203264 882 27308918772067464 883 27464104814469624 884 27619995546225264 885 27776593364574288 886 27933900672187128 887 28091919877170888 888 28250653393075488 889 28410103638899808 890 28570273039097832 891 28731164023584792 892 28892779027743312 893 29055120492429552 894 29218190863979352 895 29381992594214376 896 29546528140448256 897 29711799965492736 898 29877810537663816 899 30044562330787896 900 30212057824207920 901 30380299502789520 902 30549289856927160 903 30719031382550280 904 30889526581129440 905 31060777959682464 906 31232788030780584 907 31405559312554584 908 31579094328700944 909 31753395608487984 910 31928465686762008 911 32104307103953448 912 32280922406083008 913 32458314144767808 914 32636484877227528 915 32815437166290552 916 32995173580400112 917 33175696693620432 918 33357009085642872 919 33539113341792072 920 33722012053032096 921 33905707815972576 922 34090203232874856 923 34275500911658136 924 34461603465905616 925 34648513514870640 926 34836233683482840 927 35024766602354280 928 35214114907785600 929 35404281241772160 930 35595268252010184 931 35787078591902904 932 35979714920566704 933 36173179902837264 934 36367476209275704 935 36562606516174728 936 36758573505564768 937 36955379865220128 938 37153028288665128 939 37351521475180248 940 37550862129808272 941 37751052963360432 942 37952096692422552 943 38153996039361192 944 38356753732329792 945 38560372505274816 946 38764855097941896 947 38970204255881976 948 39176422730457456 949 39383513278848336 950 39591478664058360 951 39800321654921160 952 40010045026106400 953 40220651558125920 954 40432144037339880 955 40644525255962904 956 40857798012070224 957 41071965109603824 958 41287029358378584 959 41502993574088424 960 41719860578312448 961 41937633198521088 962 42156314268082248 963 42375906626267448 964 42596413118257968 965 42817836595150992 966 43040179913965752 967 43263445937649672 968 43487637535084512 969 43712757581092512 970 43938808956442536 971 44165794547856216 972 44393717248014096 973 44622579955561776 974 44852385575116056 975 45083137017271080 976 45314837198604480 977 45547489041683520 978 45781095475071240 979 46015659433332600 980 46251183857040624 981 46487671692782544 982 46725125893165944 983 46963549416824904 984 47202945228426144 985 47443316298675168 986 47684665604322408 987 47926996128169368 988 48170310859074768 989 48414612791960688 990 48659904927818712 991 48906190273716072 992 49153471842801792 993 49401752654312832 994 49651035733580232 995 49901324112035256 996 50152620827215536 997 50404928922771216 998 50658251448471096 999 50912591460208776 1000 51167952020008800