1 0 2 2 3 129 4 2444 5 18700 6 99012 7 376761 8 1216688 9 3297456 10 8158550 11 18080425 12 37847532 13 73399404 14 136971464 15 241561425 16 414517952 17 680856256 18 1095977898 19 1703414961 20 2607286700 21 3877286700 22 5697862412 23 8172733129 24 11613390384 25 16164030000 26 22330294142 27 30299355801 28 40865122508 29 54252637516 30 71673373200 31 93372513825 32 121153563392 33 155244866304 34 198273647954 35 250386659425 36 315338176332 37 393090120396 38 488915869268 39 602437580121 40 740948586800 41 903508586800 42 1100063949222 43 1328802193929 44 1603115162924 45 1919898614700 46 2296972893272 47 2729385725041 48 3240595316928 49 3823077187776 50 4507403776250 51 5282550260625 52 6187992748652 53 7208032641004 54 8393204134044 55 9721668990825 56 11257597153712 57 12971199074736 58 14943346444238 59 17134080735481 60 19644602220300 61 22422092220300 62 25592347670432 63 29086449662529 64 33059790040064 65 37423476812800 66 42368323146402 67 47780865404481 68 53894100359948 69 60564565828236 70 68075258377700 71 76246349080825 72 85419833403312 73 95372082243504 74 106514412639734 75 118570761035625 76 132033565290092 77 146564344279276 78 162750098552808 79 180178436401041 80 199546185387200 81 220353865387200 82 243425412116042 83 268159204898929 84 295525795221804 85 324804290544300 86 357133817983532 87 391654781594121 88 429699538891568 89 470247820718896 90 514852825067550 91 562308845614425 92 614420765207372 93 669769607673804 94 730446317855024 95 794787454153825 96 865208252105472 97 939765931574016 98 1021242439124978 99 1107376769376801 100 1201364554167500 101 1300583304167500 102 1408694250056052 103 1522665406143129 104 1646680864388144 105 1777245970609200 106 1919130724014662 107 2068319038773961 108 2230236111631788 109 2400279613299756 110 2584605960615800 111 2777955235381425 112 2987298345520832 113 3206639391411904 114 3443854836949914 115 3692126818585425 116 3960336790799852 117 4240750780078956 118 4543363643170748 119 4859422381742761 120 5200153283521200 121 5555672003521200 122 5938564579940462 123 6337692920115129 124 6767142131699084 125 7214387186687500 126 7695163325529792 127 8195413866704001 128 8732687773380608 129 9291239680290816 130 9890609210672450 131 10513192152781825 132 11180709935383692 133 11873515344417804 134 12615717869574404 135 13385428243450425 136 14209366326253232 137 15063185906194096 138 15976456565780118 139 16922143428858921 140 17932923227288300 141 18978822837288300 142 20095902721899272 143 21250982982014929 144 22483804675794624 145 23757692527339200 146 25116386512498922 147 26519406124424241 148 28014831265018028 149 29558043859692076 150 31201828709767500 151 32897074071095625 152 34701659915515952 153 36561599626131504 154 38540285301858494 155 40578447756748825 156 42745436303025612 157 44976263547599436 158 47346710734123088 159 49785607175365281 160 52375671958188800 161 55039054998188800 162 57865951953742482 163 60771304595522529 164 63853358383794764 165 67019283860004300 166 70375985768572052 167 73822264244254681 168 77474330865504048 169 81221978266783536 170 85191412361310950 171 89262741382482825 172 93572894982317612 173 97991578324473004 174 102667218130412184 175 107458354025360625 176 112525729153356992 177 117715909227254976 178 123202821359449658 179 128820200891181841 180 134756076887822700 181 140830447517822700 182 147246414546960092 183 153809279492797929 184 160738242735299504 185 167822894571002800 186 175299617559079182 187 182941218615795321 188 191002406263878668 189 199238071710125196 190 207922456097592800 191 216791339757983425 192 226139768723868672 193 235683151695842304 194 245738680306325474 195 256000062435045825 196 266808047385167372 197 277833241657400716 198 289441438669089828 199 301278668587508601 200 313737332866670000 201 326437332866670000 202 339799322682722102 203 353415441654481129 204 367736325106388844 205 382324633085534700 206 397662798119030312 207 413282196209926161 208 429698963951261888 209 446411297547557056 210 463971039019783050 211 481841214387517425 212 500611470675929132 213 519707574965119404 214 539759180899168364 215 560152605650444425 216 581559817070056752 217 603325385283556656 218 626166009958453598 219 649382106792825561 220 673737639064090700 221 698486346234090700 222 724442105447878512 223 750809339389692129 224 778454612193622784 225 806530266067680000 226 835958452641115442 227 865836542242807201 228 897145306532853708 229 928924120182199116 230 962215544217931700 231 995997796699884825 232 1031378539057938992 233 1067271529685664304 234 1104852988180990854 235 1142968763055076425 236 1182867241731305132 237 1223322760268522796 238 1265659640763030968 239 1308576946568892721 240 1353478863928324800 241 1398985260088324800 242 1446584283110959322 243 1494812511976030929 244 1545246328158041324 245 1596334755700398700 246 1649746860863704572 247 1703839665679878441 248 1760379558359934128 249 1817626925398451376 250 1877450306070968750 251 1938008625162765625 252 2001277600389018252 253 2065309669659317004 254 2132192961230322944 255 2199868195471341825 256 2270541354631872512 257 2342035998716379136 258 2416681625550391938 259 2492178972966750081 260 2570986941026492300 261 2650677557616492300 262 2733845243878174532 263 2817927196859577529 264 2905659717089164464 265 2994338809445530800 266 3086849259058847702 267 3180339269379859881 268 3277848969881863148 269 3376371897737993836 270 3479110648826704200 271 3582896965762719825 272 3691103303183966912 273 3800392209416397504 274 3914313668656174634 275 4029353355560520625 276 4149246741462398892 277 4270294659936485676 278 4396426322332186508 279 4523749457122717641 280 4656395572564593200 281 4790270722644593200 282 4929717582329414142 283 5070431647414891929 284 5216975951388992204 285 5364826224683796300 286 5518775382420274832 287 5674069849678751521 288 5835742287118080768 289 5998799932115786496 290 6168525405261828050 291 6339676521765187425 292 6517796436929264972 293 6697382947255705804 294 6884250688042035924 295 7072626468302772825 296 7268607729429204272 297 7466138941547482416 298 7671612069596144678 299 7878677500194395401 300 8094033841387507500 301 8311025247637507500 302 8536669502734248152 303 8763991965265014129 304 9000342551676004544 305 9238414834634795200 306 9485904255851395962 307 9735159174213833361 308 9994234396650106988 309 10255119190876069356 310 10526242028221910300 311 10799218746354488425 312 11082866251539072432 313 11368412138844521904 314 11665077003709876814 315 11963684899957138425 316 12273875862742288652 317 12586054607221289356 318 12910296867958076448 319 13236571712336663361 320 13575407356258995200 321 13916320385378995200 322 14270308814447926562 323 14626419375161464129 324 14996137747809161484 325 15368022885957007500 326 15754066565153301092 327 16142321470787665401 328 16545304480533541808 329 16950542941488362416 330 17371098431841400950 331 17793953295753822825 332 18232734016491229292 333 18673857661378605804 334 19131536444404147304 335 19591601257901537425 336 20068871508503332032 337 20548570375867106496 338 21046146572933871818 339 21546193373917681521 340 22064811579221696300 341 22585941693931696300 342 23126360070587379372 343 23669330894424241929 344 24232330234631903024 345 24797921702427793200 346 25384305964612760222 347 25973321084072087641 348 26583917939530065228 349 27197183334083465676 350 27832844723243630000 351 28471211184425270625 352 29132813882843255552 353 29797156932302197504 354 30485603126495777394 355 31176823587752769825 356 31893041460993694412 357 32612066041055413836 358 33357010369231500788 359 34104792250174889881 360 34879445007837130800 361 35656964448477130800 362 36462335425187216582 363 37270600372941827529 364 38107727800036149164 365 38947774513103392300 366 39817725700990223352 367 40690619380952220081 368 41594491367059437248 369 42501326802029459136 370 43440247009520807450 371 44382149227949791825 372 45357276135328351212 373 46335401070588017004 374 47347924892306177084 375 48363460058166515625 376 49414603436362415792 377 50468768613481971376 378 51559787320963013358 379 52653835254511008441 380 53786018909105698700 381 54921236017635698700 382 56095908808035728192 383 57273615903731180929 384 58492137326946299904 385 59713690347358924800 386 60977455957907820482 387 62244246709310462721 388 63554688880271497868 389 64868145792747702796 390 66226734488794023300 391 67588323383187226425 392 68996566945731396272 393 70407791812577264304 394 71867237757151236374 395 73329641547717334825 396 74841877373714216172 397 76357042803271819116 398 77923696816176539528 399 79493247179630037201 400 81115989325866680000 401 82741589325866680000 402 84422132040390884202 403 86105488628057742129 404 87845587694823235244 405 89588450923208390700 406 91389906348637361612 407 93194070239050495561 408 95058727138638167088 409 96926030559968836656 410 98855780058153247550 411 100788107619316294425 412 102784887762744950732 413 104784170718379619404 414 106849967402705325264 415 108918184572258667425 416 111055032482597495552 417 113194211182923277056 418 115404194748108289298 419 117616411739713256161 420 119901666100478234700 421 122189048547548234700 422 124551760538776334612 423 126916486983115431129 424 129358896130288315184 425 131803197479304670000 426 134327597009288336742 427 136853757538161278601 428 139462495404465444908 429 142072853772628780716 430 144768333695277330200 431 147465283977354595825 432 150249966497505254592 433 153035959228833242304 434 155912362778285293754 435 158789906015162833425 436 161760608000892333932 437 164732268395691945196 438 167799906299554552668 439 170868310190835225321 440 174035582684577402800 441 177203417202337402800 442 180473085278057409422 443 183743099464266647929 444 187117987580467379724 445 190492993525019522700 446 193975990768395915872 447 197458864760621051841 448 201052926023725411328 449 204646609719604734976 450 208354756894534001250 451 212062258499758610625 452 215887581688008227852 453 219711977157024773004 454 223657635895654471844 455 227602070146841032825 456 231671294651098491312 457 235738982798214703536 458 239935075220763699638 459 244129303820819784681 460 248455639527720104300 461 252779767845410104300 462 257239796708997118632 463 261697257997842272529 464 266294505706654748864 465 270888808507003588800 466 275626877892908949002 467 280361607346941335281 468 285244179729608226348 469 290122998913491179436 470 295153835462359870700 471 300180486735703698825 472 305363429849605470512 473 310541736222369331504 474 315880710926946669534 475 321214577443943345625 476 326713592807023407692 477 332207007950173712076 478 337870158515248180208 479 343527195623736054241 480 349358662861701139200 481 355183481570181139200 482 361187535349492152242 483 367184383044501664929 484 373365383119897222604 485 379538596414626388300 486 385900993934577966132 487 392255000162150928921 488 398803339195194129968 489 405342657920615874096 490 412081577000720428550 491 418810821551644100425 492 425745055242780262572 493 432668934259250517804 494 439803314739310176824 495 446926633742638731825 496 454266092406870203072 497 461593755387800410816 498 469143324471916524378 499 476680335498234434001 500 484445149721354187500 501 492196614565104187500 502 500181912792688880252 503 508153040577152665129 504 516364167504098080944 505 524560272370696321200 506 533002680224743177262 507 541429183020019912761 508 550108433285645442188 509 558770863268495858956 510 567692628431450044800 511 576596625000752935425 512 585766690313403564032 513 594918004756220411904 514 604342270023871763714 515 613746767284375031425 516 623431248672725677452 517 633094909142019519756 518 643045741005925342148 519 652974662332922603961 520 663198099066631809200 521 673398497990151809200 522 683900915899179352662 523 694379130101431593129 524 705167029296241083884 525 715929519277860667500 526 727009525589522472392 527 738062876566323646801 528 749441743484318563008 529 760792667305933454016 530 772477277938271969450 531 784132615028842203825 532 796129984084670014892 533 808096705405759573804 534 820413981200620680204 535 832699190236518964425 536 845343656720448310832 537 857954591486033038896 538 870933670294651323518 539 883877705365981524121 540 897198957894765444300 541 910483606462575444300 542 924154735964477299472 543 937787651910743248929 544 951816505617334471424 545 965805485615085587200 546 980200056881399421522 547 994553042517946771041 548 1009321472991195972428 549 1024046552914952259276 550 1039197134727298332500 551 1054302546818362785625 552 1069843724803913935152 553 1085337858368597043504 554 1101278232304812656294 555 1117169630294276130825 556 1133517957167956263212 557 1149815318421144248236 558 1166580514719183238488 559 1183292696230221434481 560 1200483840255305412800 561 1217619859465545412800 562 1235246193676974130682 563 1252815230791860912529 564 1270886164171674963564 565 1288897564502616120300 566 1307422674947211274652 567 1325885951278627205481 568 1344874988016038230448 569 1363799822997773154736 570 1383262709030810143950 571 1402658957596084440825 572 1422605792171505324812 573 1442483483980590341004 574 1462924545084493901984 575 1483293886994291010625 576 1504239633873915374592 577 1525111012433621707776 578 1546572088145733937058 579 1567956072118777855041 580 1589943306104840914700 581 1611850649017270914700 582 1634375059705574936292 583 1656816702421086343929 584 1679889499856031760304 585 1702876573177816186800 586 1726509161676536961782 587 1750052988976140150121 588 1774256969812655977068 589 1798369069686030300396 590 1823156243803117293800 591 1847848332754055809425 592 1873230703503025863872 593 1898514698654165466304 594 1924504474562745107274 595 1950392496394326963825 596 1977002093962827164972 597 2003506469079403257516 598 2030748515605372349228 599 2057881779530647585801 600 2085769115962200030000 601 2113544015962200030000 602 2142089699780214486302 603 2170519197714969783129 604 2199736505844350541644 605 2228833781048288586700 606 2258736212798485092912 607 2288514664989722084961 608 2319115945024701932288 609 2349589197243427136256 610 2380903278581298552050 611 2412085180157444411425 612 2444126247199924912332 613 2476030876750316899404 614 2508813348342245442164 615 2541455016797426230425 616 2574993549316516834352 617 2608386802977440017456 618 2642696293454475484998 619 2676855917079264706761 620 2711951506348929718700 621 2746892526269899718700 622 2782789602152453230712 623 2818527289423589950129 624 2855241489937577467584 625 2891791363512675000000 626 2929338580118881958042 627 2966716410060534770001 628 3005112790937382896108 629 3043334601657032382316 630 3082596555007621568700 631 3121678628536856646825 632 3161822825927855510192 633 3201781705221167600304 634 3242825084953756556654 635 3283677577222949930425 636 3325637347736021262732 637 3367400527816480387596 638 3410294171122300434368 639 3452985384871316577921 640 3496830660023855820800 641 3540467527751215820800 642 3585282474347353299522 643 3629882894278394044929 644 3675685835992203178124 645 3721267987763535986700 646 3768077535913859527172 647 3814659884101969245241 648 3862494941253491748528 649 3910096238936416038576 650 3958976002534442873750 651 4007615294886737795625 652 4057559260925890377452 653 4107255888847089009004 654 4158283855574126580744 655 4209057459350898063825 656 4261189531001877010112 657 4313060054004094047936 658 4366316644576076367338 659 4419304336986999839281 660 4473706174044523056300 661 4527831596625313056300 662 4583399725141834502732 663 4638683753030597747529 664 4695439539265126793264 665 4751903365810710986800 666 4809868501219843450302 667 4867533641850589830681 668 4926730147036159449548 669 4985618443163825385036 670 5046068671856387877200 671 5106202294815452017825 672 5167928937893817914112 673 5229330392916381045504 674 5292356482463414124434 675 5355048612689909510625 676 5419397526084808316492 677 5483403516610735958476 678 5549098980658016533908 679 5614442362616916410841 680 5681508457712315025200 681 5748213112395195025200 682 5816674276728710330342 683 5884764439740145217929 684 5954645473536439913004 685 6024145738987558320300 686 6095471808783941057432 687 6166407133522518126321 688 6239203776484727039168 689 6311599484362600981696 690 6385892612638610869050 691 6459774398816642353425 692 6535590303928718200172 693 6610984239219512109804 694 6688349596494732277724 695 6765282131743342030825 696 6844224004782815101872 697 6922721975285650359216 698 7003267820472650264078 699 7083358450434809492601 700 7165536121482054207500 701 7247247028513304207500 702 7331084781049603952352 703 7414443980699229096129 704 7499970476895730617344 705 7585006387226475187200 706 7672250700462729358562 707 7758992146664057012161 708 7847983766234137637388 709 7936459985275032668556 710 8027228821133935019300 711 8117469466455470722425 712 8210045854006018995632 713 8302081000253919081904 714 8396495705174412610614 715 8490355852971832264425 716 8586640076084660966252 717 8682356156845414770156 718 8780541539026874967848 719 8878144919809339564561 720 8978263546940881963200 721 9077786035342801963200 722 9179870443303944218762 723 9281344292398370502129 724 9385427472101507466284 725 9488885385414097667500 726 9595000787881443043692 727 9700475924409354648201 728 9808657465892248444208 729 9916183445164855565616 730 10026465512305672377950 731 10136076419487337924825 732 10248493874524231740492 733 10360224265559367321804 734 10474812451574089173104 735 10588697358374735731425 736 10705492104583761189632 737 10821567040259923991296 738 10940604667349128135218 739 11058905631482100386721 740 11180222956985218532300 741 11300786440944128532300 742 11424420784665241659572 743 11547283776967059035929 744 11673272966447343499824 745 11798472958160580721200 746 11926855334189562482822 747 12054430324381908474441 748 12185244746553462739628 749 12315233247783586072876 750 12448519100096923875000 751 12580960143950683640625 752 12716757340456567554752 753 12851690483127870669504 754 12990039473620302495194 755 13127504801536846831825 756 13268446577290470732012 757 13408484712784614102636 758 13552060812338079336188 759 13694712919363074999081 760 13840965434348603034800 761 13986273224240443034800 762 14135244805259844484782 763 14283250542544952777529 764 14434984405092340237964 765 14585730913341358188300 766 14740270843772801725952 767 14893801511500709210881 768 15051191873051081883648 769 15207550659663897870336 770 15367836398511159320450 771 15527067840299466429825 772 15690294491676633238412 773 15852443707856171445004 774 16018657402211223586884 775 16183770101010798845625 776 16353017570214772233392 777 16521140055011726464176 778 16693468638615242220758 779 16864647814118731721641 780 17040105465657213470700 781 17214388844139543470700 782 17393024137487374584392 783 17570459845063638286929 784 17752321980837511680704 785 17932958763793782788800 786 18118097575805496503082 787 18301984806975824857521 788 18490450768734777316268 789 18677638453927237917996 790 18869482685192877404300 791 19060021469664923732425 792 19255295743049407271472 793 19449236918032780448304 794 19647993665654097938174 795 19845389174929543932825 796 20047681495115364013772 797 20248583941637411715916 798 20454465605679906518928 799 20658928258251960154401 800 20868453717213866720000 801 21076530517213866720000 802 21289754908786043528402 803 21501500476942950604129 804 21718479632353688308044 805 21933949275575046122700 806 22154739726551392224212 807 22373989444802224694361 808 22598648430583582557488 809 22821734923816882455856 810 23050320398221145696550 811 23277301073360211868425 812 23509871711902695813932 813 23740804689875576959404 814 23977419896941009519064 815 24212364019767313133425 816 24453083935835148073152 817 24692098773765473777856 818 24936984282688790040698 819 25180130141397047177361 820 25429242877735298542700 821 25676580805564168542700 822 25929983161970048566812 823 26181574957229853249129 824 26439330091890541079984 825 26695238310211778670000 826 26957410154344831979342 827 27217698116084643281401 828 27484351381488805207308 829 27749083179191633003916 830 28020283365852820647200 831 28289523871765526037825 832 28565337275518268705792 833 28839152149159968738304 834 29119645869404564779554 835 29398101565191456367425 836 29683343512667118091532 837 29966507287592553849996 838 30256566192206810676068 839 30544506113576892950521 840 30839451532291523578800 841 31132236485516483578800 842 31432138810290248629622 843 31729838506731878221929 844 32034768972520325436524 845 32337453957395729790700 846 32647484650208344538472 847 32955226310550284458641 848 33270430175565258945728 849 33583300748239352362176 850 33903751597976247586250 851 34221824177755300320625 852 34547596700305875467052 853 34870945248001612025004 854 35202115015319096649644 855 35530814365971562434825 856 35867457842218647428912 857 36201583713343554412336 858 36543778263299378395038 859 36883407263193666913881 860 37231231160720075348300 861 37576440796825965348300 862 37929973233393320326832 863 38280841920721126002529 864 38640163013993945297664 865 38996770083603927724800 866 39361960886086632351602 867 39724386593630165346081 868 40095529101373215532748 869 40463854635693540610636 870 40841031797060240723700 871 41215339288853087676825 872 41598635013347341297712 873 41979007543881691539504 874 42368506711036988539334 875 42755028320936259015625 876 43150816789266177125292 877 43543572487350103224876 878 43945737103360607247608 879 44344812875548103787441 880 44753441482811926251200 881 45158924301085206251200 882 45574105749378593948442 883 45986083580808825550929 884 46407907735310937063404 885 46826469551145719592300 886 47255027301700959548732 887 47680263086513900343721 888 48115646356957476808368 889 48547647117860151109296 890 48989948875407143149550 891 49428806651323719946425 892 49878120916021943077772 893 50323928787026760481804 894 50780350641273718338624 895 51233202737992092669825 896 51696828336116303900672 897 52156819849188857327616 898 52627746427095847363778 899 53094973616706639571201 900 53573299501589887567500 901 54047859707058637567500 902 54533684327175769464452 903 55015675976614454307129 904 55509099871128973613744 905 55998622491163091393200 906 56499747320051939939862 907 56996901545606725131561 908 57505830099633966692588 909 58010717683785846498156 910 58527553894542766833800 911 59040277718436347849425 912 59565126668448265367232 913 60085790751279140531904 914 60618758684179222417514 915 61147468193242888837425 916 61688662524013268155052 917 62225523784820447040556 918 62775053110100936953548 919 63320173616559587545161 920 63878147725024289457200 921 64431636149688609457200 922 64998166032490712524862 923 65560132236877418191129 924 66135330098162488308684 925 66705885143134668007500 926 67289864410622725014992 927 67869120566841560669601 928 68461995902478243185408 929 69050066660922894697216 930 69651953971600012626450 931 70248954054155960985825 932 70859970502501736406092 933 71466015872617881849804 934 72086279887857179626004 935 72701487761271991838425 936 73331119050156841968432 937 73955607905693859963696 938 74594727463504574306918 939 75228617053937554269321 940 75877347175554740960300 941 76520758538542750960300 942 77179222829590530459672 943 77832278298683291602929 944 78500601686744018988224 945 79163424902457793195200 946 79841733648358591944122 947 80514449569322917197841 948 81202871278494330366828 949 81885606192669904906476 950 82584269826576970257500 951 83277151362544987835625 952 83986187250191044114352 953 84689344388514283075504 954 85408884238017815294094 955 86122447322673784872825 956 86852624232918617100812 957 87576724982805064977036 958 88317673455164209793888 959 89052444975677295583681 960 89804300925810769996800 961 90549877720496209996800 962 91312778490223128278882 963 92069296472500617422529 964 92843380841745871972364 965 93610977346707089596300 966 94396385545522931577252 967 95175199341803438236281 968 95972073062466270396848 969 96762244364191603605936 970 97570726773374298336950 971 98372397252180575758825 972 99192633003200632092012 973 100005945800329971329004 974 100838081045473825231784 975 101663180783944890020625 976 102507363186868692992192 977 103344395983722676240576 978 104200774731929857864458 979 105049888210552212608241 980 105918614027948143366700 981 106779957330466373366700 982 107661182489990444672492 983 108534906289748267009929 984 109428784626083706061104 985 110315041140191898730800 986 111221728062553636444382 987 112120671064517884584921 988 113040323569518795515468 989 113952108401944850555596 990 114884885086540684354800 991 115809668673917150995425 992 116755729748430475619072 993 117693670609989542210304 994 118653177911213019729074 995 119604436173869448241825 996 120577553178248764762572 997 121542290589617457194316 998 122529182426514229048628 999 123507562368006687743001 1000 124508395833041666750000