0 1 1 8 2 37 3 130 4 385 5 1012 6 2431 7 5434 8 11440 9 22880 10 43758 11 80444 12 142766 13 245480 14 410210 15 667964 16 1062347 17 1653608 18 2523675 19 3782350 20 5574855 21 8090940 22 11575785 23 16342950 24 22789650 25 31414656 26 42839148 27 57830872 28 77331980 29 102490960 30 134699092 31 175631896 32 227296069 33 292082440 34 372825505 35 472870138 36 596146109 37 747251076 38 931542755 39 1155241010 40 1425540644 41 1750735712 42 2140356218 43 2605318100 44 3158087450 45 3812859960 46 4585756630 47 5495036820 48 6561329775 49 7807885800 50 9260848311 51 10949548038 52 12906820707 53 15169349580 54 17778034285 55 20778387422 56 24220960486 57 28161800704 58 32662940440 59 37792920880 60 43627351768 61 50249509024 62 57750972136 63 66232303280 64 75803770185 65 86586114824 66 98711370077 67 112323726578 68 127580452025 69 144652865300 70 163727367815 71 185006534570 72 208710267480 73 235077013600 74 264365050950 75 296853844716 76 332845476678 77 372666150792 78 416667777930 79 465229642860 80 518760156627 81 577698697576 82 642517544339 83 713723904190 84 791862040255 85 877515501148 86 971309456689 87 1073913143446 88 1186042423930 89 1308462463360 90 1441990528004 91 1587498909192 92 1745917977188 93 1918239369200 94 2105519315900 95 2308882110920 96 2529523727885 97 2768715589640 98 3027808494425 99 3308236703850 100 3611522197621 101 3939279100068 102 4293218283627 103 4675152154530 104 5086999626060 105 5530791284832 106 6008674755666 107 6522920270724 108 7075926448690 109 7670226289880 110 8308493393278 111 8993548401604 112 9728365680631 113 10516080239080 114 11359994895535 115 12263587698934 116 13230519609307 117 14264642445548 118 15370007107125 119 16550872076750 120 17811712211150 121 19157227827200 122 20592354090800 123 22122270716000 124 23752411982000 125 25488477075776 126 27336440768208 127 29302564431712 128 31393407407505 129 33615838730760 130 35977049222037 131 38484563953506 132 41146255098609 133 43970355173940 134 46965470682255 135 50140596165658 136 53505128678144 137 57068882686816 138 60842105411230 139 64835492610460 140 69060204827614 141 73527884101672 142 78250671156658 143 83241223078300 144 88512731488475 145 94078941227880 146 99954169557515 147 106153325889710 148 112691932059575 149 119586143147900 150 126852768866681 151 134509295518598 152 142573908541922 153 151065515652480 154 160003770594460 155 169409097511992 156 179302715953596 157 189706666521744 158 200643837179940 159 212137990229880 160 224213789971413 161 236896831058184 162 250213667562001 163 264191842759130 164 278859919651885 165 294247512239044 166 310385317548787 167 327305148448018 168 345039967242100 169 363623920079200 170 383092372173610 171 403481943862580 172 424830547511370 173 447177425281400 174 470563187776550 175 495029853582836 176 520620889716863 177 547381252998632 178 575357432364455 179 604597492135910 180 635151116260947 181 667069653543436 182 700406163877629 183 735215465504190 184 771554183304630 185 809480798151168 186 849055697329224 187 890341226049936 188 933401740070280 189 978303659438560 190 1025115523383224 191 1073908046363152 192 1124754175297753 193 1177729147995400 194 1232910552798925 195 1290378389467090 196 1350215131311145 197 1412505788605780 198 1477337973293975 199 1544801965005450 200 1614990778408616 201 1688000231916128 202 1763929017764342 203 1842878773487180 204 1924954154805110 205 2010262909950152 206 2098915955448026 207 2191027453378764 208 2286714890137315 209 2386099156715880 210 2489304630529923 211 2596459258810014 212 2707694643581871 213 2823146128257180 214 2942952885857985 215 3067258008897654 216 3196208600941642 217 3329955869871488 218 3468655222875700 219 3612466363191400 220 3761553388620820 221 3916084891846960 222 4076234062572940 223 4242178791509800 224 4414101776237725 225 4592190628965896 226 4776637986216393 227 4967641620457802 228 5165404553714405 229 5370135173177060 230 5582047348842107 231 5801360553204866 232 6028299983034524 233 6263096683257440 234 6505987672976130 235 6757216073651428 236 7017031239475554 237 7285688889964056 238 7563451244794830 239 7850587160922660 240 8147372271997959 241 8454089130118632 242 8771027349944223 243 9098483755201750 244 9436762527612875 245 9786175358272300 246 10147041601507525 247 10519688431250350 248 10904450999950750 249 11301672600064000 250 11711704828142176 251 12134907751561408 252 12571650077916512 253 13022309327114880 254 13487272006201760 255 13966933786949312 256 14461699686242081 257 14971984249291784 258 15498211735714565 259 16040816308504130 260 16600242225934433 261 17176944036425844 262 17771386776408991 263 18384046171220730 264 19015408839066960 265 19665972498087264 266 20336246176556622 267 21026750426259708 268 21738017539073550 269 22470591766794600 270 23225029544246530 271 24001899715705340 272 24801783764678635 273 25625276047076200 274 26472984027809275 275 27345528520856206 276 28243543932832423 277 29167678510102972 278 30118594589476105 279 31096968852516710 280 32103492583518642 281 33138871931175296 282 34203828173988044 283 35299097989452440 284 36425433727062380 285 37583603685172688 286 38774392391760884 287 39998600889129176 288 41257047022588005 289 42550565733162760 290 43880009354365569 291 45246247913074362 292 46650169434561693 293 48092680251716100 294 49574705318499075 295 51097188527681010 296 52661093032899780 297 54267401575085920 298 55917116813298650 299 57611261660017300 300 59350879620932986 301 61137035139285688 302 62970813944792182 303 64853323407210580 304 66785692894587535 305 68769074136234472 306 70804641590479511 307 72893592817242054 308 75037148855477315 309 77236554605538380 310 79493079216503693 311 81808016478518174 312 84182685220196486 313 86618429711137280 314 89116620069597560 315 91678652675376624 316 94305950587959352 317 96999963969968928 318 99762170515979400 319 102594075886738800 320 105497214148853865 321 108473148219987720 322 111523470319622205 323 114649802425436850 324 117853796735356825 325 121137136135322516 326 124501534672833703 327 127948738036321642 328 131480524040402680 329 135098703117067360 330 138805118812859302 331 142601648292098476 332 146490202846203814 333 150472728409170440 334 154551206079257130 335 158727652646939948 336 163004121129188339 337 167382701310120296 338 171865520288093555 339 176454743029290110 340 181152572927851679 341 185961252372624092 342 190883063320568913 343 195920327876900950 344 201075408882010650 345 206350710505230720 346 211748678845506660 347 217271802539031240 348 222922613373903300 349 228703686911871600 350 234617643117224796 351 240667146992888968 352 246854909223794477 353 253183686827574280 354 259656283812656185 355 266275551843811882 356 273044390915225941 357 279965750031148324 358 287042627894194315 359 294278073601356130 360 301675187347790828 361 309237121138449504 362 316967079507613106 363 324868320246400580 364 332944155138315410 365 341197950702896984 366 349633128947543582 367 358253168127574148 368 367061603514596375 369 376062028173249000 370 385258093746386575 371 394653511248775350 372 404252051869369275 373 414057547782235500 374 424073892966199125 375 434305044033277326 376 444755021065973358 377 455427908463501312 378 466327855797012880 379 477459078673897760 380 488825859611229712 381 500432548918430656 382 512283565589225584 383 524383398202961440 384 536736605835363505 385 549347818978803208 386 562221740472151669 387 575363146440293666 388 588776887243377105 389 602467888435873460 390 616441151735525039 391 630701756002255322 392 645254858227119008 393 660105694531368800 394 675259581175716350 395 690721915579865180 396 706498177352393790 397 722593929331067560 398 739014818633658450 399 755766577719351900 400 772855025460820731 401 790286068227046248 402 808065700976967147 403 826200008364037230 404 844695165851773335 405 863557440840375292 406 882793193804500121 407 902408879442273094 408 922411047835618690 409 942806345621994880 410 963601517177614588 411 984803405812238584 412 1006418954975624476 413 1028455209475716880 414 1050919316708664260 415 1073818527900748344 416 1097160199362312437 417 1120951793753775368 418 1145200881363818225 419 1169915141399831450 420 1195102363290710285 421 1220770448002086980 422 1246927409364088595 423 1273581375411709650 424 1300740589737889300 425 1328413412859383136 426 1356608323595520138 427 1385333920459935732 428 1414598923065372330 429 1444412173541639160 430 1474782637966823622 431 1505719407811846836 432 1537231701398456479 433 1569328865370750440 434 1602020376180325255 435 1635315841585143718 436 1669225002162216499 437 1703757732834193036 438 1738924044409957405 439 1774734085139325310 440 1811198142281938774 441 1848326643690455552 442 1886130159408130728 443 1924619403280888400 444 1963805234583981800 445 2003698659663340640 446 2044310833591704920 447 2085653061839644880 448 2127736801961567225 449 2170573665296808200 450 2214175418685914541 451 2258553986202213778 452 2303721450898775817 453 2349690056570868180 454 2396472209534007735 455 2444080480417712202 456 2492527605975055176 457 2541826490908128864 458 2591990209709519190 459 2643032008519898380 460 2694965307001840598 461 2747803700229966664 462 2801560960597524346 463 2856251039739511180 464 2911888070472447235 465 2968486368750905704 466 3026060435640909667 467 3084624959310303838 468 3144194817036210575 469 3204785077229679900 470 3266411001477643745 471 3329088046602285110 472 3392831866737933290 473 3457658315425596800 474 3523583447725246100 475 3590623522345958696 476 3658795003794039668 477 3728114564539231152 478 3798599087199124780 479 3870265666741891560 480 3943131612707444157 481 4017214451447147016 482 4092531928382190249 483 4169102010280743690 484 4246942887554008005 485 4326072976571280228 486 4406510921994151579 487 4488275599129955906 488 4571386116304587580 489 4655861817254808160 490 4741722283540161634 491 4828987336974618532 492 4917677042078069698 493 5007811708547791000 494 5099411893750000750 495 5192498405231632100 496 5287092303252443175 497 5383214903337588200 498 5480887778850773375 499 5580132763588121750 500 5680971954392871851 501 5783427713791035308 502 5887522672648139237 503 5993279732847179630 504 6100722069987912510 505 6209873136107610112 506 6320756662423409856 507 6433396662096384384 508 6547817433017461440 509 6664043560615322880 510 6782099920686412608 511 6902011682247183744 512 7023804310408715841 513 7147503569273833480 514 7273135524856858085 515 7400726548026125314 516 7530303317469400897 517 7661892822682328308 518 7795522366980042175 519 7931219570532081850 520 8069012373420740080 521 8208929038722982240 522 8350998155616072110 523 8495248642507040700 524 8641709750186135150 525 8790411065004385256 526 8941382512075425698 527 9094654358501712572 528 9250257216625273355 529 9408222047303129960 530 9568580163207535067 531 9731363232151162446 532 9896603280437392519 533 10064332696235834940 534 10234584232983230505 535 10407391012809875238 536 10582786529991710034 537 10760804654428219776 538 10941479635146286380 539 11124846103830140760 540 11310939078377559244 541 11499793966482450512 542 11691446569243979668 543 11885933084802376600 544 12083290112001576325 545 12283554654078839560 546 12486764122381502305 547 12692956340111003770 548 12902169546094342525 549 13114442398583111300 550 13329813979080261411 551 13548323796194748338 552 13770011789524210532 553 13994918333565834080 554 14223084241655556410 555 14454550769935762772 556 14689359621351629786 557 14927552949676270904 558 15169173363564839190 559 15414263930637743380 560 15662868181593133743 561 15915030114348814824 562 16170794198213742711 563 16430205378089265030 564 16693309078700262435 565 16960151208856350924 566 17230778165743304877 567 17505236839244861278 568 17783574616295066150 569 18065839385261324800 570 18352079540358318040 571 18642343986092947120 572 18936682141740470680 573 19235143945851997600 574 19537779860793500200 575 19844640877316512816 576 20155778519160681353 577 20471244847688329992 578 20791092466551211805 579 21115374526389610610 580 21444144729563961977 581 21777457334919161876 582 22115367162581732039 583 22457929598790011690 584 22805200600757545880 585 23157236701569841248 586 23514095015114660614 587 23875833241046028396 588 24242509669782119430 589 24614183187537204360 590 24990913281387825354 591 25372760044373376492 592 25759784180631263763 593 26152047010566820200 594 26549610476058152275 595 26952537145696094270 596 27360890220059447935 597 27774733537025685340 598 28194131577117293425 599 28619149468883939350 600 29049852994320636346 601 29486308594322090368 602 29928583374173408452 603 30376745109077350280 604 30830862249718305060 605 31291003927863176432 606 31757239961999358716 607 32229640863009988424 608 32708277839886655565 609 33193222805479759880 610 33684548382286697753 611 34182327908278066154 612 34686635442762070581 613 35197545772287324580 614 35715134416584229035 615 36239477634545120034 616 36770652430243374732 617 37308736558991665248 618 37853808533439551250 619 38405947629710602500 620 38965233893579243250 621 39531748146687511000 622 40105571992801922750 623 40686787824110642500 624 41275478827561144375 625 41871728991238566376 626 42475623110784950383 627 43087246795859564662 628 43706686476640505755 629 44334029410367777260 630 44969363687928043637 631 45612778240481257806 632 46264362846129361934 633 46924208136627261440 634 47592405604136272880 635 48269047608020247008 636 48954227381684568944 637 49648039039458238016 638 50350577583519230480 639 51061938910863348960 640 51782219820316763089 641 52511518019592446472 642 53249932132390715733 643 53997561705544078050 644 54754507216206594225 645 55520870079087964980 646 56296752653732548815 647 57082258251843520410 648 57877491144652379200 649 58682556570334018400 650 59497560741467565406 651 60322610852543205148 652 61157815087515198622 653 62003282627401309480 654 62859123657928852210 655 63725449377227576092 656 64602372003569599771 657 65490004783156611944 658 66388461997954554315 659 67297858973576003630 660 68218312087210470263 661 69149938775602831484 662 70092857543080118201 663 71047187969626874630 664 72013050719009311010 665 72990567546948470144 666 73979861309342629212 667 74981055970539158968 668 75994276611656063100 669 77019649438953421200 670 78057301792254959460 671 79107362153419973880 672 80169960154865831445 673 81245226588141275400 674 82333293412550761425 675 83434293763830052186 676 84548361962873298413 677 85675633524511835332 678 86816245166344923955 679 87970334817622667410 680 89138041628181333172 681 90319505977431312736 682 91514869483397950954 683 92724275011815477940 684 93947866685274277130 685 95185789892421723768 686 96438191297216828774 687 97705218848238923636 688 98987021788050622655 689 100283750662615299560 690 101595557330769316199 691 102922594973749241702 692 104265018104774301203 693 105622982578684293900 694 106996645601633220925 695 108386165740838864190 696 109791702934388558070 697 111213418501101396480 698 112651475150447118600 699 114106036992521917200 700 115577269548081414216 701 117065339758631048928 702 118570415996574124792 703 120092668075417761680 704 121632267260037000985 705 123189386276997311752 706 124764199324935746701 707 126356882085000997714 708 127967611731352601065 709 129596566941719543380 710 131243927908018520023 711 132909876347032098314 712 134594595511147038696 713 136298270199153027680 714 138021086767102077110 715 139763233139228845004 716 141524898818932133942 717 143306274899817823688 718 145107554076803495450 719 146928930657285005900 720 148770600572365269795 721 150632761388145510760 722 152515612317079240515 723 154419354229389227550 724 156344189664547716975 725 158290322842820163996 726 160257959676872744193 727 162247307783443904502 728 164258576495080219530 729 166291976871936818560 730 168347721713642649332 731 170426025571230845416 732 172527104759134464724 733 174651177367247867440 734 176798463273054002380 735 178969184153817871528 736 181163563498846443229 737 183381826621815285256 738 185624200673162189705 739 187890914652548062410 740 190182199421385350309 741 192498287715434280932 742 194839414157467188923 743 197205815270001205250 744 199597729488099585500 745 202015397172241954400 746 204459060621263744450 747 206928964085365107300 748 209425353779189577250 749 211948477894972767000 750 214498586615761376526 751 217075932128702796708 752 219680768638405590087 753 222313352380371131880 754 224973941634496695135 755 227662796738650264662 756 230380180102317365131 757 233126356220320189484 758 235901591686609314565 759 238706155208128291630 760 241540317618751400158 761 244404351893294854144 762 247298533161601750816 763 250223138722701052480 764 253178448059040892960 765 256164742850796500864 766 259182306990253032672 767 262231426596263609408 768 265312390028782851425 769 268425487903476206600 770 271571013106405368005 771 274749260808790077890 772 277960528481846615585 773 281205115911703267700 774 284483325214393079775 775 287795460850924189306 776 291141829642428040848 777 294522740785385784672 778 297938505866933161230 779 301389438880244174460 780 304875856239993857742 781 308398076797900437096 782 311956421858347196994 783 315551215194084354940 784 319182783062011251755 785 322851454219039165288 786 326557559938035056059 787 330301434023846554126 788 334083412829408497255 789 337903835271931331260 790 341763042849171684169 791 345661379655785426662 792 349599192399763532018 793 353576830418951049600 794 357594645697649506700 795 361652992883303054360 796 365752229303268673580 797 369892714981670759120 798 374074812656340398900 799 378298887795839667800 800 382565308616571255461 801 386874446099973748488 802 391226674009802888257 803 395622368909499126330 804 400061910179641800285 805 404545680035490253572 806 409074063544612223811 807 413647448644599824754 808 418266226160873447940 809 422930789824573910880 810 427641536290543179418 811 432398865155393992724 812 437203178975668720186 813 442054883286087780280 814 446954386617887952310 815 451902100517250912724 816 456898439563822328527 817 461943821389321841128 818 467038666696244274775 819 472183399276652404550 820 477378446031061619715 821 482624236987416819020 822 487921205320161875405 823 493269787369402008350 824 498670422660159402950 825 504123553921722415616 826 509629627107088707128 827 515189091412502644592 828 520802399297087314680 829 526470006502571491360 830 532192372073111902152 831 537969958375211137776 832 543803231117731550889 833 549692659372005490440 834 555638715592042219005 835 561641875634831861298 836 567702618780746732889 837 573821427754040398996 838 579998788743444814055 839 586235191422865893610 840 592531128972177870904 841 598887098098116791392 842 605303599055273499238 843 611781135667186470700 844 618320215347534850150 845 624921349121432045320 846 631585051646820239210 847 638311841235966176940 848 645102239877058586675 849 651956773255907594600 850 658875970777746494771 851 665860365589136235518 852 672910494599972984927 853 680026898505599138780 854 687210121809018135185 855 694460712843213440982 856 701779223793572075866 857 709166210720413041024 858 716622233581621019940 859 724147856255385719880 860 731743646563047223428 861 739410176292047720304 862 747148021218989990556 863 754957761132803011080 864 762839979858015058285 865 770795265278134680584 866 778824209359139915257 867 786927408173076125098 868 795105461921762831125 869 803358974960609918500 870 811688555822543593675 871 820094817242042471650 872 828578376179284173100 873 837139853844402812000 874 845779875721857755250 875 854499071594914036676 876 863298075570234808658 877 872177526102586215512 878 881138066019655073630 879 890180342546979744260 880 899305007332994585687 881 908512716474188372456 882 917804130540377070159 883 927179914600091355190 884 936640738246079269755 885 946187275620924403308 886 955820205442779992469 887 965540211031219332366 888 975347980333202893230 889 985244205949162536960 890 995229585159203229264 891 1005304819949422643872 892 1015470617038349056208 893 1025727687903497924800 894 1036076748808047559600 895 1046518520827634277280 896 1057053729877267444465 897 1067683106738364810760 898 1078407387085908534325 899 1089227311515722303650 900 1100143625571869960081 901 1111157079774176026548 902 1122268429645868548847 903 1133478435741344656730 904 1144787863674059252960 905 1156197484144537239392 906 1167708072968509690046 907 1179320411105174382044 908 1191035284685581096190 909 1202853485041142099880 910 1214775808732268225938 911 1226803057577130961884 912 1238936038680550965051 913 1251175564463013419880 914 1263522452689810654635 915 1275977526500312435694 916 1288541614437364358487 917 1301215550476814755068 918 1314000174057170539225 919 1326896330109382410950 920 1339904869086759843010 921 1353026646995016273280 922 1366262525422444927420 923 1379613371570225697400 924 1393080058282863502300 925 1406663464078758558736 926 1420364473180908989188 927 1434183975547746197432 928 1448122866904103441205 929 1462182048772318033160 930 1476362428503467602097 931 1490664919308740847386 932 1505090440290943220429 933 1519639916476137967940 934 1534314278845422972755 935 1549114464366843828818 936 1564041416027443587924 937 1579096082865449616736 938 1594279420002598003530 939 1609592388676595955060 940 1625035956273722624874 941 1640611096361568815352 942 1656318788721915996678 943 1672160019383755086900 944 1688135780656445438175 945 1704247071163014475240 946 1720494895873598433095 947 1736880266139024641830 948 1753404199724535807475 949 1770067720843656738700 950 1786871860192203970141 951 1803817654982438734078 952 1820906148977363733142 953 1838138392525164167680 954 1855515442593793472360 955 1873038362805704217552 956 1890708223472724631976 957 1908526101631081204064 958 1926493081076567820440 959 1944610252399861900880 960 1962878713021987990073 961 1981299567229929267464 962 1999873926212387437421 963 2018602908095691462930 964 2037487637979855606985 965 2056529247974787246804 966 2075728877236644926967 967 2095087672004347118538 968 2114606785636232152200 969 2134287378646869794400 970 2154130618744024936470 971 2174137680865773867660 972 2194309747217773603990 973 2214648007310684745800 974 2235153657997748337850 975 2255827903512517206796 976 2276671955506742251843 977 2297687033088414165352 978 2318874362859961061155 979 2340235178956602489310 980 2361770723084860317007 981 2383482244561226956316 982 2405371000350991420449 983 2427438255107223691190 984 2449685281209917881130 985 2472113358805294675328 986 2494723775845263538004 987 2517517828127045170856 988 2540496819332954710580 989 2563662061070346154160 990 2587014872911718501484 991 2610556582434984105832 992 2634288525263899723773 993 2658212045108660757000 994 2682328493806659179625 995 2706639231363405645450 996 2731145625993616270725 997 2755849054162464588900 998 2780750900626999174875 999 2805852558477727437250 1000 2831155429180366078076