0 1 1 7 2 31 3 105 4 300 5 756 6 1732 7 3676 8 7330 9 13870 10 25102 11 43714 12 73612 13 120340 14 191620 15 298012 16 453739 17 677677 18 994565 19 1436435 20 2044328 21 2870296 22 3979768 23 5454280 24 7394660 25 9924668 26 13195196 27 17389028 28 22726280 29 29470520 30 37935704 31 48493928 32 61584149 33 77721875 34 97509995 35 121650749 36 150959028 37 186377004 38 228990300 39 280045700 40 340970630 41 413394410 42 499171530 43 600406950 44 719483700 45 859092780 46 1022265660 47 1212409380 48 1433344575 49 1689346425 50 1985188881 51 2326192167 52 2718273936 53 3168004080 54 3682663600 55 4270307536 56 4939832392 57 5701048056 58 6564754680 59 7542824520 60 8648289232 61 9895432624 62 11299889392 63 12878749840 64 14650671145 65 16635995167 66 18856873399 67 21337399057 68 24103746940 69 27184321060 70 30609910708 71 34413854956 72 38632216298 73 43303963430 74 48471163910 75 54179186698 76 60476915356 77 67416971908 78 75055952180 79 83454672620 80 92678429459 81 102797270213 82 113886278429 83 126025871675 84 139302113720 85 153807040904 86 169639003688 87 186903023384 88 205711165100 89 226182926900 90 248445646260 91 272634923820 92 298895065560 93 327379543400 94 358251475400 95 391684125560 96 427861424445 97 466978510635 98 509242294275 99 554872042725 100 604099989636 101 657171967452 102 714348064716 103 775903308180 104 842128371150 105 913330308066 106 989833316802 107 1071979528686 108 1160129827780 109 1254664699420 110 1355985109612 111 1464513415284 112 1580694307047 113 1704995784465 114 1837910165545 115 1979955130447 116 2131674801184 117 2293640857312 118 2466453689440 119 2650743590560 120 2847171987088 121 3056432709616 122 3279253305328 123 3516396392080 124 3768661056160 125 4036884293728 126 4321942498016 127 4624752992288 128 4946275610705 129 5287514327095 130 5649518933839 131 6033386770873 132 6440264507084 133 6871349974100 134 7327894054820 135 7811202626684 136 8322638562098 137 8863623786014 138 9435641393150 139 10040237824850 140 10679025108140 141 11353683156980 142 12065962138340 143 12817684903100 144 13610749484475 145 14447131663965 146 15328887607605 147 16258156572515 148 17237163686600 149 18268222801400 150 19353739421016 151 20496213707112 152 21698243562996 153 22962527796780 154 24291869366700 155 25689178708596 156 27157477148712 157 28699900401816 158 30319702157880 159 32020257757320 160 33805067958117 161 35677762794819 162 37642105532827 163 39701996717965 164 41861478324820 165 44124738003852 166 46496113430844 167 48980096758692 168 51581339175190 169 54304655566810 170 57155029292218 171 60137617065526 172 63257753953108 173 66520958483980 174 69932937877660 175 73499593389508 176 77227025777551 177 81121540890793 178 85189655383105 179 89438102552695 180 93873838311344 181 98504047283408 182 103336149038864 183 108377804460400 184 113636922248920 185 119121665567464 186 124840458828008 187 130801994621144 188 137015240793200 189 143489447670800 190 150234155437520 191 157259201662640 192 164574728986745 193 172191192964175 194 180119370067175 195 188370365851745 196 196955623290140 197 205886931270020 198 215176433265300 199 224836636178700 200 234880419361146 201 245321043808022 202 256172161537526 203 267447825151130 204 279162497581500 205 291331062027876 206 303968832084372 207 317091562061196 208 330715457504355 209 344857185913845 210 359533887665997 211 374763187139979 212 390563204054232 213 406952565012840 214 423950415267720 215 441576430696632 216 459850830003004 217 478794387137572 218 498428443947940 219 518774923056060 220 539856340969848 221 561695821428936 222 584317108990888 223 607744582857880 224 632003270950285 225 657118864227163 226 683117731260211 227 710026933061173 228 737874238169380 229 766688137999420 230 796497862455724 231 827333395814068 232 859225492876894 233 892205695402450 234 926306348814770 235 961560619194494 236 998002510557668 237 1035666882422524 238 1074589467671500 239 1114806890708500 240 1156356685918775 241 1199277316431425 242 1243608193192025 243 1289389694345375 244 1336663184936000 245 1385471036926400 246 1435856649540800 247 1487864469934400 248 1541540014196000 249 1596929888684000 250 1654081811703776 251 1713044635526432 252 1773868368757056 253 1836604199052480 254 1901304516196800 255 1968022935534656 256 2036814321770657 257 2107734813134951 258 2180841845923455 259 2256194179412745 260 2333851921158252 261 2413876552675764 262 2496330955515012 263 2581279437725340 264 2668787760722370 265 2758923166555662 266 2851754405586414 267 2947351764575202 268 3045787095188940 269 3147133842927060 270 3251467076476228 271 3358863517493596 272 3469401570828043 273 3583161355179405 274 3700224734205285 275 3820675348075443 276 3944598645483496 277 4072081916115928 278 4203214323588280 279 4338086938848520 280 4476792774057604 281 4619426816947228 282 4766086065664924 283 4916869564106500 284 5071878437746120 285 5231215929964024 286 5394987438882328 287 5563300554708904 288 5736265097599925 289 5913993156041075 290 6096599125758155 291 6284199749157085 292 6476914155304180 293 6674863900446700 294 6878173009084700 295 7086968015594180 296 7301378006412710 297 7521534662787530 298 7747572304097450 299 7979627931748550 300 8217841273655156 301 8462354829306092 302 8713313915427836 303 8970866712244580 304 9235164310346975 305 9506360758169561 306 9784613110088817 307 10070081475141831 308 10362929066377680 309 10663322250841520 310 10971430600203632 311 11287426942033424 312 11611487411730792 313 11943791505114840 314 12284522131682520 315 12633865668537192 316 12992012014999824 317 13359154647902832 318 13735490677579440 319 14121220904548560 320 14516549876908233 321 14921685948437631 322 15336841337420823 323 15762232186192305 324 16198078621417660 325 16644604815109348 326 17102039046391156 327 17570613764011308 328 18050565649617930 329 18542135681796870 330 19045569200885734 331 19561115974564138 332 20089030264234204 333 20629570892191300 334 21183001309599220 335 21749589665269804 336 22329608875261363 337 22923336693295909 338 23531055782009725 339 24153053785037275 340 24789623399943160 341 25441062452002120 342 26107673968841960 343 26789766255949400 344 27487652973053900 345 28201653211389460 346 28932091571849620 347 29679298244035660 348 30443609086213400 349 31225365706178600 350 32024915543046536 351 32842611949965752 352 33678814277771741 353 34533887959580555 354 35408204596338275 355 36302142043326341 356 37216084497638852 357 38150422586631836 358 39105553457360780 359 40081880867006420 360 41079815274305262 361 42099773931984834 362 43142180980220322 363 44207467541112590 364 45296071814204420 365 46408439173034972 366 47545022262749484 367 48706281098764212 368 49892683166503815 369 51104703522211185 370 52342824894847113 371 53607537789079791 372 54899340589381728 373 56218739665234080 374 57566249477456160 375 58942392685660128 376 60347700256848816 377 61782711575156688 378 63247974552752080 379 64744045741900720 380 66271490448208864 381 67830882845046048 382 69422806089165984 383 71047852437525600 384 72706623365320945 385 74399729685239959 386 76127791667951023 387 77891439163827289 388 79691311725925900 389 81528058734222100 390 83402339521117540 391 85314823498222780 392 87266190284433490 393 89257129835300350 394 91288342573712350 395 93360539521893490 396 95474442434732780 397 97630783934447540 398 99830307646600100 399 102073768337467900 400 104361932052787291 401 106695576257871037 402 109075489979120021 403 111502473946929155 404 113977340740008200 405 116500914931117496 406 119074033234239512 407 121697544653186216 408 124372310631663380 409 127099205204791820 410 129879115152106892 411 132712940152036244 412 135601592937877352 413 138545999455274840 414 141547099021219320 415 144605844484567752 416 147723202388107269 417 150900153132162467 418 154137691139768315 419 157436825023408685 420 160798577753342868 421 164223986827520076 422 167714104443104508 423 171269997669610980 424 174892748623673910 425 178583454645449658 426 182343228476675226 427 186173198440383318 428 190074508622296980 429 194048319053903820 430 198095805897233244 431 202218161631336708 432 206416595240494639 433 210692332404150025 434 215046615688592545 435 219480704740393239 436 223995876481613808 437 228593425306790544 438 233274663281717200 439 238040920344026800 440 242893544505596920 441 247833902056778440 442 252863377772472520 443 257983375120055800 444 263195316469178800 445 268500643303437520 446 273900816433943440 447 279397316214791920 448 284991642760454425 449 290685316165094575 450 296479876723833671 451 302376885155965697 452 308377922830147676 453 314484591991565380 454 320698515991100500 455 327021339516499276 456 333454728825568922 457 340000371981401846 458 346659979089654230 459 353435282537878970 460 360328037236939772 461 367340020864506404 462 374473034110658132 463 381728900925595340 464 389109468769486595 465 396616608864451157 466 404252216448704429 467 412018211032866347 468 419916536658460440 469 427949162158603560 470 436118081420914248 471 444425313652639736 472 452872903648029788 473 461462922057957380 474 470197465661814660 475 479078657641684188 476 488108647858814136 477 497289613132397448 478 506623757520683880 479 516113312604424920 480 525760537772680749 481 535567720510989243 482 545537176691926419 483 555671250868058325 484 565972316567314020 485 576442776590779644 486 587085063312943468 487 597901638984391924 488 608894996036986750 489 620067657391523250 490 631422176767900050 491 642961138997800350 492 654687160339915300 493 666602888797709500 494 678711004439759500 495 691014219722665300 496 703515279816565975 497 716216962933259425 498 729122080656957625 499 742233478277677375 500 755554035127298176 501 769086664918287232 502 782834316085123456 503 796799972128420480 504 810986651961780800 505 825397410261381056 506 840035337818320832 507 854903561893734976 508 870005246576702080 509 885343593144949120 510 900921840428385152 511 916743265175464064 512 932811182422409537 513 949128945865302215 514 965699948235062495 515 982527621675328937 516 999615438123265964 517 1016966909693300852 518 1034585589063823940 519 1052475069866852060 520 1070638987080689378 521 1089081017425585646 522 1107804879762426318 523 1126814335494454530 524 1146113188972059660 525 1165705287900632468 526 1185594523751521796 527 1205784832176092828 528 1226280193422922155 529 1247084632758129645 530 1268202220888882629 531 1289637074390072403 532 1311393356134198824 533 1333475275724463000 534 1355887089931104120 535 1378633103130980424 536 1401717667750430628 537 1425145184711415804 538 1448920103880978300 539 1473046924524017700 540 1497530195759420680 541 1522374517019544760 542 1547584538513093080 543 1573164961691380200 544 1599120539718026325 545 1625456077942079955 546 1652176434374606635 547 1679286520168743805 548 1706791300103259700 549 1734695793069616300 550 1763005072562574556 551 1791724267174341892 552 1820858561092300486 553 1850413194600316330 554 1880393464583667850 555 1910804725037594086 556 1941652387579501492 557 1972941921964829356 558 2004678856606613180 559 2036868779098746020 560 2069517336742977407 561 2102630237079649849 562 2136213248422212817 563 2170272200395514215 564 2204812984477909520 565 2239841554547188592 566 2275363927430360624 567 2311386183457297232 568 2347914467018274440 569 2384954987125413560 570 2422514017978062008 571 2460597899532114056 572 2499213038073312848 573 2538365906794533680 574 2578063046377090160 575 2618311065576063248 576 2659116641809695081 577 2700486521752847583 578 2742427521934568055 579 2784946529339761745 580 2828050502015013884 581 2871746469678561188 582 2916041534334455604 583 2960942870890920300 584 3006457727782940970 585 3052593427599092454 586 3099357367712644038 587 3146757020916943434 588 3194799936065123100 589 3243493738714128900 590 3292846131773115060 591 3342864896156205420 592 3393557891439665235 593 3444933056523483525 594 3496998410297410525 595 3549762052311450235 596 3603232163450852920 597 3657417006615607560 598 3712324927404479400 599 3767964354803592600 600 3824343801879603436 601 3881471866477464052 602 3939357231922822516 603 3998008667729059180 604 4057435030309005400 605 4117645263691344616 606 4178648400241742152 607 4240453561388703736 608 4303069958354209405 609 4366506892889122795 610 4430773758013422787 611 4495880038761257509 612 4561835312930867972 613 4628649251839381340 614 4696331621082521420 615 4764892281299236372 616 4834341188941291534 617 4904688397047827362 618 4975944056024930690 619 5048118414430219310 620 5121221819762488388 621 5195264719256418716 622 5270257660682395628 623 5346211293151438580 624 5423136367925290535 625 5501043739231667153 626 5579944365084715241 627 5659849308110680463 628 5740769736378834080 629 5822716924237658720 630 5905702253156343264 631 5989737212571586848 632 6074833400739762384 633 6161002525594439600 634 6248256405609318320 635 6336606970666571984 636 6426066262930652448 637 6516646437727556064 638 6608359764429602400 639 6701218627345725600 640 6795235526617330065 641 6890423079119710455 642 6986794019369088015 643 7084361200435263225 644 7183137594859937100 645 7283136295580701140 646 7384370516860748580 647 7486853595224306940 648 7590598990397844850 649 7695620286257053150 650 7801931191779653566 651 7909545542004034962 652 8018477298993770796 653 8128740552808017780 654 8240349522477849700 655 8353318556988526396 656 8467662136267752187 657 8583394872179923741 658 8700531509526422005 659 8819086927051948195 660 8939076138456958792 661 9060514293416199544 662 9183416678603393752 663 9307798718722084840 664 9433675977542688820 665 9561064158945756652 666 9689979107971502444 667 9820436811875597492 668 9952453401191286440 669 10086045150797825560 670 10221228480995299768 671 10358019958585818376 672 10496436297961146533 673 10636494362196772355 674 10778211164152467035 675 10921603867579337933 676 11066689788233432276 677 11213486394995891468 678 11362011310999713980 679 11512282314763126820 680 11664317341329623894 681 11818134483414671258 682 11973751992559137914 683 12131188280289452150 684 12290461919284542420 685 12451591644549562764 686 12614596354596462108 687 12779495112631397444 688 12946307147749050575 689 13115051856133848425 690 13285748802268146945 691 13458417720147378615 692 13633078514502223920 693 13809751262027806800 694 13988456212619974800 695 14169213790618663920 696 14352044596058409240 697 14536969405926001320 698 14724009175425349800 699 14913185039249554200 700 15104518312860243696 701 15298030493774185872 702 15493743262857226576 703 15691678485625560880 704 15891858213554397625 705 16094304685394017551 706 16299040328493287847 707 16506087760130633121 708 16715469788852525980 709 16927209415819497220 710 17141329836159729172 711 17357854440330232204 712 17576806815485668282 713 17798210746854821590 714 18022090219124780470 715 18248469417832830682 716 18477372730766124604 717 18708824749369126372 718 18942850270158897940 719 19179474296148226060 720 19418722038276655523 721 19660618916849428661 722 19905190562984396813 723 20152462820066903755 724 20402461745212707160 725 20655213610738938088 726 20910744905643164936 727 21169082337090561848 728 21430252831909248380 729 21694283538093800420 730 21961201826316999524 731 22231035291449820668 732 22503811754089725944 733 22779559262097264200 734 23058306092141044520 735 23340080751251083544 736 23624911978380594893 737 23912828745976220699 738 24203860261556773875 739 24498035969300491125 740 24795385551640865700 741 25095938930871059900 742 25399726270756966700 743 25706777978158920500 744 26017124704662126750 745 26330797348215810450 746 26647827054781153650 747 26968245219988021950 748 27292083490800550500 749 27619373767191589500 750 27950148203826080076 751 28284439211753360532 752 28622279460108474231 753 28963701877822479105 754 29308739655341830425 755 29657426246356836831 756 30009795369539261632 757 30365881010289069376 758 30725717422490390080 759 31089339130276701120 760 31456780929805299552 761 31828077891041064864 762 32203265359549585312 763 32582378958299647840 764 32965454589475165120 765 33352528436296539712 766 33743636964851539264 767 34138816925935682752 768 34538105356902212065 769 34941539583521648935 770 35349157221851011903 771 35760996180112693321 772 36177094660583071468 773 36597491161490857780 774 37022224478925254660 775 37451333708753923868 776 37884858248550841346 777 38322837799534038478 778 38765312368513306030 779 39212322269847860770 780 39663908127414051404 781 40120110876583103828 782 40580971766208982724 783 41046532360626369500 784 41516834541658833995 785 41991920510637199949 786 42471832790428182053 787 42956614227473294579 788 43446307993838109800 789 43940957589271866200 790 44440606843277505080 791 44945299917192135560 792 45455081306278006980 793 45969995841823988700 794 46490088693257636700 795 47015405370267846980 796 47545991724938175560 797 48081893953890825080 798 48623158600441378200 799 49169832556764277800 800 49721963066069134581 801 50279597724787862067 802 50842784484772720011 803 51411571655505266205 804 51986007906316298100 805 52566142268616784236 806 53152024138139867292 807 53743703277193938756 808 54341229816926867430 809 54944654259601381770 810 55554027480881688682 811 56169400732131328774 812 56790825642722351092 813 57418354222355807340 814 58052038863393649020 815 58691932343202027492 816 59338087826506080799 817 59990558867756207257 818 60649399413505910065 819 61314663804801212935 820 61986406779581731408 821 62664683475093399856 822 63349549430312939248 823 64041060588384065680 824 64739273299065525160 825 65444244321190954648 826 66156030825140655256 827 66874690395325277608 828 67600281032681505680 829 68332861157179739120 830 69072489610343860784 831 69819225657783089488 832 70573128991736005129 833 71334259733626746175 834 72102678436633467095 835 72878446088269055729 836 73661624112974198588 837 74452274374722794084 838 75250459179639802100 839 76056241278631529900 840 76869683870028443210 841 77690850602240502470 842 78519805576425113510 843 79356613349167692650 844 80201338935174935900 845 81054047809980792260 846 81914805912665231220 847 82783679648585804460 848 83660735892122092275 849 84546041989433034725 850 85439665761227238461 851 86341675505546259227 852 87252140000560951416 853 88171128507380884680 854 89098710772876919400 855 90034957032516941016 856 90979938013214845452 857 91933724936192775636 858 92896389519856701780 859 93868003982685345420 860 94848641046132540312 861 95838373937543030184 862 96837276393081796872 863 97845422660676918840 864 98862887502976054045 865 99889746200316547147 866 100926074553709255459 867 101971948887836093637 868 103027446054061391940 869 104092643433457068060 870 105167618939841707788 871 106252451022833554516 872 107347218670917503278 873 108452001414526099330 874 109566879329134637410 875 110691933038370361678 876 111827243717135862916 877 112972893094746672988 878 114128963458083153580 879 115295537654756679220 880 116472699096290212039 881 117660531761313268273 882 118859120198771374409 883 120068549531150012975 884 121288905457713156320 885 122520274257756388384 886 123762742793874713248 887 125016398515245050464 888 126281329460923516400 889 127557624263157491600 890 128845372150712573840 891 130144662952214416880 892 131455587099505555040 893 132778235631017213600 894 134112700195156205600 895 135459073053706915040 896 136817447085248467505 897 138187915788587088215 898 139570573286203748975 899 140965514327717104025 900 142372834293361816716 901 143792629197482277012 902 145224995692041812196 903 146670031070147390780 904 148127833269589922450 905 149598500876400154046 906 151082133128420264862 907 152578829918891161266 908 154088691800055574380 909 155611819986776960820 910 157148316360174310692 911 158698283471272862844 912 160261824544670832027 913 161839043482222147965 914 163430044866735311445 915 165034933965688367427 916 166653816734960100744 917 168286799822577454392 918 169933990572479276440 919 171595497028296395560 920 173271427937148131668 921 174961892753455241676 922 176667001642769407308 923 178386865485619264980 924 180121595881373085160 925 181871305152118101208 926 183636106346556595576 927 185416113243918743368 928 187211440357892321605 929 189022202940569284195 930 190848516986409311419 931 192690499236220333933 932 194548267181156140564 933 196421939066731069900 934 198311633896851895420 935 200217471437866904164 936 202139572222632279158 937 204078057554595785594 938 206033049511897871450 939 208004670951490182550 940 209993045513271603220 941 211998297624241822540 942 214020552502672537820 943 216059936162296295300 944 218116575416513080175 945 220190597882614655945 946 222282131986026765665 947 224391306964569195095 948 226518252872733810800 949 228663100585980573200 950 230825981805051638096 951 233007029060303546672 952 235206375716057617976 953 237424155974968543880 954 239660504882411301000 955 241915558330886379576 956 244189453064443444272 957 246482326683123426896 958 248794317647419166480 959 251125565282754596720 960 253476209783982596697 961 255846392219901504879 962 258236254537790412807 963 260645939567963238465 964 263075591028341696220 965 265525353529047163332 966 267995372577011560404 967 270485794580607245772 968 272996766854296041690 969 275528437623297392310 970 278080956028275771798 971 280654472130047342586 972 283249136914305982588 973 285865102296368681380 974 288502521125940424660 975 291161547191898566988 976 293842335227096812611 977 296545040913188804373 978 299269820885471441005 979 302016832737747922795 980 304786235027210646424 981 307578187279343948968 982 310392849992846822344 983 313230384644575598200 984 316090953694506725020 985 318974720590719637444 986 321881849774399840068 987 324812506684862205724 988 327766857764594611000 989 330745070464321909000 990 333747313248090362600 991 336773755598372538200 992 339824568021192783725 993 342899922051273290875 994 345999990257200865875 995 349124946246614408725 996 352274964671413225700 997 355450221232986175100 998 358650892687461771500 999 361877156850979248500 1000 365129192604980705726