0 1 1 6 2 36 3 146 4 561 5 1812 6 5552 7 15372 8 40677 9 100562 10 239316 11 541926 12 1188341 13 2507736 14 5149056 15 10251560 16 19935135 17 37790610 18 70187260 19 127580310 20 227779695 21 399218820 22 688680720 23 1169024220 24 1956567795 25 3228473430 26 5260188780 27 8462889330 28 13461037155 29 21169939680 30 32950867200 31 50766170400 32 77479820550 33 117157949700 34 175634573400 35 261077313420 36 385024556070 37 563422610520 38 818481676320 39 1180531810920 40 1691270872830 41 2407012464780 42 3404253836280 43 4785243786180 44 6687346862430 45 9292407561840 46 12842221616640 47 17654007281040 48 24145546171890 49 32860324109340 50 44507756461896 51 60003413491476 52 80532452628306 53 107613050745816 54 143195076588256 55 189758763198312 56 250466240573802 57 329313068324372 58 431358147288552 59 562953631150812 60 732089793867146 61 948739897090656 62 1225371928932096 63 1577460342720416 64 2024237673307311 65 2589446153371770 66 3302430973499420 67 4199233542261870 68 5324167066919295 69 6731392134123020 70 8487167539490640 71 10672101117181140 72 13384338415126315 73 16742751370262190 74 20891419689935340 75 26004112233309210 76 32290537359115035 77 40002593273402760 78 49443022357196160 79 60974065494147960 80 75029361771065625 81 92125848178437150 82 112880012859929700 83 138024148361888250 84 168428409614798025 85 205122871914746940 86 249327283549584240 87 302480818425079140 88 366281971631815365 89 442728455012085690 90 534170391249084660 91 643363507956101310 92 773539677664361685 93 928477457810871360 94 1112595143488335360 95 1331043820195078080 96 1589829495569313180 97 1895935231123413480 98 2257480661243773680 99 2683881512190673080 100 3186056976798097116 101 3776637089173558896 102 4470231091956691776 103 5283695803577841936 104 6236481399148947276 105 7350977191354416312 106 8652955273858293552 107 10172014164711424872 108 11942145684038391052 109 14002301831724441312 110 16397116268107954176 111 19177625794672898336 112 22402185088498202676 113 26137381436707126296 114 30459190190508568016 115 35454130219238375880 116 41220718188721684980 117 47870922839635255280 118 55531988997656844480 119 64348261583614580880 120 74483465626173679460 121 86122986274523157960 122 99476709469919942160 123 114781862617232971160 124 132306542515731844260 125 152353243289875467840 126 175263224303621808640 127 201420878074737647040 128 231259121919024678765 129 265264789594545616590 130 303985267171440930900 131 348035128901745590250 132 398104281241436879325 133 454966106872482216900 134 519487432013405142000 135 592638493729851300060 136 675505105916602808385 137 769300825279592621610 138 875381762096617672260 139 995261390978052011310 140 1130628535361998478865 141 1283365352009440374840 142 1455569115040622355840 143 1649573999971431332040 144 1867977406090690050915 145 2113666278837450680970 146 2389848840885951460620 147 2700086323230573347070 148 3048331128247477066995 149 3438964992756240167220 150 3876844783693821475536 151 4367348293788525561516 152 4916429075853828604071 153 5530671277082204259006 154 6217355155344240279996 155 6984522595487755139562 156 7841055224925206307927 157 8796752529221098531872 158 9862424799752950647552 159 11049986081372262393312 160 12372564547751912499906 161 13844612876733556780716 162 15482039065554174016456 163 17302337246072611839876 164 19324742429610744672546 165 21570385251794631661640 166 24062474683330823641440 167 26826480740782670094840 168 29890349824270966643690 169 33284720055174602539140 170 37043174614601910650280 171 41202495081862017452780 172 45802958959878870341130 173 50888637200605264940880 174 56507743027922049543680 175 62712980760537329542320 176 69561954093334399894470 177 77117574378719677586420 178 85448537719433768781720 179 94629802061362535969820 180 104743143801816676306150 181 115877714397811299952200 182 128130688722963021328800 183 141607913424387050369400 184 156424660989957939955950 185 172706383815570333354780 186 190589589896151445109880 187 210222718516673541936180 188 231767155681093947159630 189 255398249541295045157280 190 281306486156909549656320 191 309698665255145772033120 192 340799259703085587783995 193 374851774979982402995970 194 412120318877234064086220 195 452891171198355767541510 196 497474593719152904821835 197 546206640147893907264060 198 599451240321872915970960 199 657602284403972451700260 200 721086019708710485237031 201 790363447528287507766086 202 865933075922898017636316 203 948333672511042007125026 204 1038147422081941079608791 205 1136003084207954566734312 206 1242579610703464012167552 207 1358609763083757655342872 208 1484884251772792484983677 209 1622255875310956292623062 210 1771644250878224305198836 211 1934040544817315817648546 212 2110512872570505065966061 213 2302211698616432100258156 214 2510375993407401163369776 215 2736339390306679069509300 216 2981537197655973913238425 217 3247513410842913778462050 218 3535928689331939948655300 219 3848568333695200117090550 220 4187351350420381580277225 221 4554339516718544431401600 222 4951747670305986266393600 223 5381953999186106889993600 224 5847511709527058473524600 225 6351160693539395712664400 226 6895840746187042377842400 227 7484704781898257864636400 228 8121133790317520395537400 229 8808751792057410221714400 230 9551442745200738459792000 231 10353367451802675928628000 232 11218982650578502094295000 233 12153060109591354015062000 234 13160708166720455920348000 235 14247393270129348789675600 236 15418964256929233861152600 237 16681676631842316139953600 238 18042219906200863475097600 239 19507744936946265636225600 240 21085894683002975774975400 241 22784834961652451886356400 242 24613289017680727376906400 243 26580572092525981632848400 244 28696630243731139756463400 245 30972079164396472302463200 246 33418247736711780348067200 247 36047221585488580563079200 248 38871891900264732022312200 249 41906004257409063018013200 250 45164213300878553089778976 251 48662137422975515054471856 252 52416419954718727277792136 253 56444790356214565945850496 254 60766132634237326187713536 255 65400553759809543197949312 256 70369460103467507240721177 257 75695633870526778653881622 258 81403318424169274365170052 259 87518303608530354408410562 260 94068020916757495345424841 261 101081638659068963687945076 262 108590168027918444291501616 263 116626569163159668749310636 264 125225869270070660649103581 265 134425280737377980829956610 266 144264332576862654435003060 267 154785001862966097964145910 268 166031859885784769504312685 269 178052218304064818959710360 270 190896291537418366085441920 271 204617359158539778521122920 272 219271946196328156960558695 273 234920003439009820321421570 274 251625107478478581261973020 275 269454660754636021697785830 276 288480113343681798265936055 277 308777184746403947789194980 278 330426109610457355200385680 279 353511883452642221466739580 280 378124534708569510220434075 281 404359396782326394389130150 282 432317409037595473744652300 283 462105417788773992451668450 284 493836509086929593681371275 285 527630341505756074225159520 286 563613513835146875606257920 287 601919932774768575191337120 288 642691218929048282626260670 289 686077112802161036271832020 290 732235922792498654443239480 291 781334973187138586649501180 292 833551098183141756398606430 293 889071135908850404002657080 294 948092472855522443954962080 295 1010823588308965822307132040 296 1077484653960054734591149590 297 1148308133515245843741439740 298 1223539442670569285056074840 299 1303437609085619671157979540 300 1388275998354946197452256246 301 1478343039979442747583510576 302 1573943025454101254402182656 303 1675396906355765060930878416 304 1783043171189542152478694106 305 1897238722235218388755540812 306 2018359838359005366585912552 307 2146803137825288282622654372 308 2282986634888738847623759802 309 2427350796386428200729168312 310 2580359700580789460603059296 311 2742502196002580276576146056 312 2914293171721053317397805746 313 3096274827614126759988209316 314 3289018066001946863103075336 315 3493123883280450540998423820 316 3709224893672038308012869970 317 3937986852976247223149917920 318 4180110326070487319998206720 319 4436332354410778036651756320 320 4707428279860678685935236615 321 4994213568520218925629236490 322 5297545804476779272505340540 323 5618326683555971616361205790 324 5957504191679082744614441815 325 6316074783220517866896490860 326 6695085759827585568290116560 327 7095637649240282762566892660 328 7518886801686059976513486435 329 7966047986274586634257942110 330 8438397223428404094716535500 331 8937274617313578689040628650 332 9464087444212883646989445075 333 10020313240898981023302845000 334 10607503170406392419856086400 335 11227285387803469707814586040 336 11881368706479720278552498465 337 12571546264433132294571294990 338 13299699515967617566239518340 339 14067802223390454428532537290 340 14877924800918328518661103185 341 15732238658583373553699906460 342 16633020927183601650113374960 343 17582659183233333643281472260 344 18583656585973259958146931885 345 19638637014380501479862491530 346 20750350649584167031719679380 347 21921679557280910853077600430 348 23155643751393210549526963005 349 24455407257727645043054105280 350 25824284697375310632219081216 351 27265747870112237052333746496 352 28783432898885066268041385876 353 30381147374296731265896340536 354 32062878104557022880213095376 355 33832798865433156618915366312 356 35695278803286061412911796052 357 37654890838106668365471649872 358 39716420770717251631436463552 359 41884876389972769296431691312 360 44165497338895649329345991076 361 46563764980810575534810509736 362 49085413083114753004502418576 363 51736438501048173568448448696 364 54523112741994397629677618916 365 57451993529781335998873963680 366 60529937316875538436787681280 367 63764111796576482196646282080 368 67162009435226699306436210780 369 70731461004421903851184468680 370 74480650210427345791641448560 371 78418128323594164782963769560 372 82552829987567385430387663260 373 86894089028493912544902359760 374 91451655532348814788415991360 375 96235712922261608318921496240 376 101256896398395169449904482540 377 106526311377824647309751092440 378 112055553397898829886823157040 379 117856728019601510074533351240 380 123942472302230854298926281900 381 130325976278078771146259576000 382 137021006113603424123641075200 383 144041927270601744419666030400 384 151403729476848546224479077125 385 159122051696735642049836210910 386 167213209042634205353834791860 387 175694219686257133165643549210 388 184582833850796849119361194485 389 193897562803063106487875034660 390 203657710075785237603939478640 391 213883402689914403281254543740 392 224595624766387749078994247865 393 235816251137892561566335001690 394 247568083519901807043673979940 395 259874886681709670263847492670 396 272761427357697058207987111945 397 286253513158597103861375798520 398 300378034415770632585474088320 399 315163006025481628489946278920 400 330637612431493360782588580011 401 346832252607664510119257263866 402 363778588397455453636627274796 403 381509592853434549984950838606 404 400059602166351722754337750971 405 419464367594212043901035665812 406 439761111228472980973681833552 407 460988581760241644339554839372 408 483187114346927714353933086927 409 506398690478896368529453282062 410 530667002226608008254446366556 411 556037516487757985511273451866 412 582557543912606115520754175231 413 610276307829306189386595055776 414 639245018163824581858979325696 415 669516945359858859098156761440 416 701147499629519747574830858490 417 734194310204013102970546006140 418 768717310272169867276667043240 419 804778821918976025893358813940 420 842443647131140418807064263130 421 881779158802662551767982531880 422 922855398209990536224239808480 423 965745172487179029256060179480 424 1010524158997874386241127814530 425 1057271009707299813519949151220 426 1106067462904380320544691290120 427 1156998454923867672028020389820 428 1210152239699455406831344622370 429 1265620508316893856853057128720 430 1323498516908020167234563366400 431 1383885214544788316566308457200 432 1446883380014828999608111989550 433 1512599758597009510009502820900 434 1581145208291525412158187622200 435 1652634846049992213028519422380 436 1727188204067240589432383713230 437 1804929386073111615270084554280 438 1885987234329169470099784520480 439 1970495496625414147706944649880 440 2058593004663133667530771660470 441 2150423852437756286090665167020 442 2246137586729136116428034618520 443 2345889397591838747548116235620 444 2449840321716392108418669470870 445 2558157445790537331968673468960 446 2671014123539487524737160060160 447 2788590192766186536522046753760 448 2911072206925513629782239798035 449 3038653666698488149039737240210 450 3171535267004754501575205523756 451 3309925144015067138123556085686 452 3454039138558409492465246064291 453 3604101059529112921017579006876 454 3760342964699732400548778752016 455 3923005441533922225892063311812 456 4092337906473843003561960456927 457 4268598904227568645370623301622 458 4452056426660471986080149093052 459 4642988231686610401054898000562 460 4841682182957375703325919652111 461 5048436589550144040655379670696 462 5263560567714630331371403518336 463 5487374402619242700202920340056 464 5720209933486209830224518263301 465 5962410938726708314801299697350 466 6214333545870096920603147918100 467 6476346641493150850618993652850 468 6748832307426811024030970548725 469 7032186256962933356088570641100 470 7326818298904022034570511873200 471 7633152801612962796246605615700 472 7951629186557442640402878477825 473 8282702421854369542366694118450 474 8626843547051280756495490361700 475 8984540197907751119165516312550 476 9356297164251259858251456265425 477 9742636947833057402606053612800 478 10144100355195906677490338764800 479 10561247090541824400003857068800 480 10994656385654056205479285974000 481 11444927629819051773877052196000 482 11912681038955201893507414680000 483 12398558324741575524752547564000 484 12903223405221578582614372086000 485 13427363115406612719262388491200 486 13971687961744157488220262995200 487 14536932876585852508552414747200 488 15123858019036814188324368385200 489 15733249575804952448063106591200 490 16365920611081878264021117700800 491 17022711916423811211440443312800 492 17704492912454493565332826362800 493 18412162550568104401259859196800 494 19146650269391459977537027276800 495 19908916951246214117437752886400 496 20699955936461594904837199544400 497 21520794037687141379856076418400 498 22372492615308617143880575534400 499 23256148652863923964582308986400 500 24172895896983970197239442378576 501 25123905997333539206057828267456 502 26110389714676114065650773076736 503 27133598128938702262518804012096 504 28194823919185280914474660197136 505 29295402643590241990068283809312 506 30436714095299591197147680255552 507 31620183658292146871419778347872 508 32847283743311282106461734977552 509 34119535223796666883732239789312 510 35438508956282583269054073071616 511 36805827300796240609096663646976 512 38223165730341929508902546638641 513 39692254440385175809413821237286 514 41214880052275658415827000944356 515 42792887316670127125947863815410 516 44428180915991536611357631205985 517 46122727266888180398579146517460 518 47878556427082349984287427229360 519 49697764002218993950520216931660 520 51582513162724876644227607666645 521 53535036660667736856821662270770 522 55557638962526892404849578230420 523 57652698381963844710666851537670 524 59822669334698070668263484278245 525 62070084593382814509090192219480 526 64397557671085962854148464542080 527 66807785204770919766080623571880 528 69303549474202531520128637905455 529 71887720920853011375092935535730 530 74563260809387444991703979984700 531 77333223889149295850993846436150 532 80200761205729679775207548402175 533 83169122912536639448714364389700 534 86241661240317748968183845840400 535 89421833466682718392761825070620 536 92713205051830621683248811715395 537 96119452774277124641278389172470 538 99644368041436390986368012335020 539 103291860200202988432969805324370 540 107065960031455011771801959096755 541 110970823244557205951180129050080 542 115010734165286771247721419214080 543 119190109423759168437048366440480 544 123513501845732185279053806074230 545 127985604343910003003165737624740 546 132611254023055178534560809430040 547 137395436285100626720377803320940 548 142343289158994010342037696912790 549 147460107630542130127563725897240 550 152751348208428645128209813368096 551 158222633490231793095088999147176 552 163879756976595247832792544617006 553 169728687885398976553009037553516 554 175775576226625270009025397942456 555 182026757877224772630227883795812 556 188488759929806219318536604476302 557 195168306041326172244840034021872 558 202072322069342721989323853143552 559 209207941708269188681799791223312 560 216582512427569985703123513418946 561 224203601409956483386612507768956 562 232079001806568417045162436021896 563 240216738992155294998363484465716 564 248625077152980221920208010013986 565 257312525874723722186798186292120 566 266287847079569744673578789975520 567 275560061963291667552569987127720 568 285138458298733690666918752619770 569 295032597739292227905450289549620 570 305252323506791057070616891788840 571 315807768079356469746446806529340 572 326709361282502656299427477732890 573 337967838380217090879388789580640 574 349594248588924943511024806967040 575 361599963591453492185415515993760 576 373996686494432181414648655114335 577 386796460785692680786441546278810 578 400011679756585901575231187210460 579 413655095924299013353264343682510 580 427739830941533685598812991395375 581 442279385506184329304389757853900 582 457287649781824495368891995269200 583 472778913818193272989745853460500 584 488767878506980646876564603077275 585 505269666537612854464806958821390 586 522299833913914126604537364608940 587 539874381470768428249186278732090 588 558009766978365981832512514386315 589 576722917246449790645565580197640 590 596031240844032324419256275352960 591 615952640819112204906927284730360 592 636505528062971128911986473106985 593 657708834674470791315540179366910 594 679582027999314299166028192234660 595 702145124669307585768858726008730 596 725418705348295057028877371583705 597 749423929478095237792836047472380 598 774182550764199076035129623956080 599 799716932661468247043532547234980 600 826050064634118372814222294785941 601 853205578415702241446802830720346 602 881207765079391193618814279847476 603 910081592108256509060242601737886 604 939852721313412451296630738664101 605 970547526752159312392189763541312 606 1002193113533163242086133352023552 607 1034817336621636076929012254599872 608 1068448820572402332040907377511052 609 1103116979262966192869622863666312 610 1138852036597057211461577193932976 611 1175685047208176002732694288426136 612 1213647918178019631732965740214476 613 1252773430754907000911013049026096 614 1293095263133365086919263644874816 615 1334648013233715177419126911686480 616 1377467222591054541496811900387580 617 1421589400244238100079145041993880 618 1467052047784519400738505225412080 619 1513893684404191592497758875241480 620 1562153873157259415545111243017660 621 1611873247220111190948957698456160 622 1663093537418782706982776079759360 623 1715857599756221105450019043923360 624 1770209444262974916390010856963460 625 1826194263847884092783844184139640 626 1883858464531390973441070656071440 627 1943249695678851245886391434852840 628 2004416881678111356518004972815940 629 2067410253617085920765954771294640 630 2132281382469791200400874651710400 631 2199083212282378580842734026658000 632 2267870094934454447708922345251700 633 2338697824900400063362333538471400 634 2411623675655548850867088529746000 635 2486706436082363677944257745536760 636 2564006448593886654321721480193460 637 2643585647257188929084030260810560 638 2725507597709459193226804100712960 639 2809837537074092182211131752941760 640 2896642415747843827075207428747165 641 2985990939187986405545967516081390 642 3077953611652134494604542098021140 643 3172602779938070923051706471190090 644 3270012679161142256025139411933965 645 3370259478531654279516681442495620 646 3473421329258152724108660818529520 647 3579578412450703988710219516616220 648 3688812989241920342244395054532145 649 3801209450907985125335202311519370 650 3916854371302956038226426817183236 651 4035836559293068428700418040389966 652 4158247113603659896925661510475521 653 4284179477666094900304350938454456 654 4413729496980603331019390252045696 655 4546995476479119093581395630698312 656 4684078240511419227080590926365427 657 4825081192831263027438703084278122 658 4970110379317461524778725136095052 659 5119274550694946960794679193052062 660 5272685228106799969638186847891331 661 5430456768686276758805039576790516 662 5592706434100378307282489854370256 663 5759554459093419563696542268701676 664 5931124123127446650399634295124471 665 6107541822022654067558317070064990 666 6288937142824847717244885749260540 667 6475442938672907927529009865983690 668 6667195407028563690226173435893415 669 6864334167906166898646115061886240 670 7067002345605292297479257894388480 671 7275346650443337432683139591648480 672 7489517464136899384845915046113330 673 7709668925183151502549859110805580 674 7935959018041578150573007429247880 675 8168549662315709458090797265387620 676 8407606805892625360436952749050770 677 8653300518082459640864370121395720 678 8905805086879120965304272239015520 679 9165299116221013917125363078040120 680 9431965627542674195191180231066650 681 9705992161326403811917447404089700 682 9987570883120987018516700483677800 683 10276898689560406230242913604149900 684 10574177319032501632567907059803450 685 10879613462347630787357755217142480 686 11193418878247065539610844918894080 687 11515810508911388924195933888024880 688 11847010600505595426081694236583830 689 12187246823724191240566255974544980 690 12536752399577385849168904584252120 691 12895766225177283595521778594863420 692 13264533004977233855592132080543670 693 13643303382011181207904597158656520 694 14032334074806186360401296451855520 695 14431888014294947077301955550175160 696 14842234486629720870052813424074110 697 15263649275996247688275532837478460 698 15696414813565806823794144159666360 699 16140820326447273814661989177152660 700 16597161993022836930789819640368606 701 17065743098283713659573895810341536 702 17546874195804145673815884088566016 703 18040873269715393799642754646874976 704 18548065903582033906355083785856491 705 19068785449278252796275356293270562 706 19603373203040190662153561103815052 707 20152178581518283544572786958891622 708 20715559305289450808736411102802427 709 21293881582369282621255287978946812 710 21887520299478263517503410687829136 711 22496859213307995968973572445066596 712 23122291149846394044763182314313111 713 23764218203702877073060080940183206 714 24423051945808571439665575429618076 715 25099213631116512386517474233251650 716 25793134415004368231938947510632775 717 26505255569677164590887387495447400 718 27236028709611905150366870268758400 719 27985916017002192444840617532245400 720 28755390476596374497285644288662925 721 29544936110535691460247406522298550 722 30355048222950239984362093519893300 723 31186233644554937586878920191562050 724 32039010987380678913905718797276925 725 32913910899505492002654530673350700 726 33811476330311775380970073650097200 727 34732262795743535166858209469491700 728 35676838654494552268269705189822825 729 36645785384196549582883994590344450 730 37639697868957557849938847578858500 731 38659184686900281502060039599297750 732 39704868409484823773313548474045625 733 40777385900831411807257751246256000 734 41877388629277020611373776206464000 735 43005542978931997011495854919196800 736 44162530573936002517427694033277800 737 45349048602713956188558847092130800 738 46565810155413113388327280320112800 739 47813544561340144538681938408846800 740 49092997740078095445672171078676200 741 50404932552603347625037159640119200 742 51750129166598682145002463227619200 743 53129385421766343469076565033295200 744 54543517209871468776379537340440200 745 55993358854785517281971706557019600 746 57479763507812947385077572875181600 747 59003603543017893817309729930767600 748 60565770968406192804858984449166600 749 62167177837107407230684475891169600 750 63808756675004132803191400884658176 751 65491460908361304224908737656293056 752 67216265308515181128534432874041336 753 68984166436562334012980588489703696 754 70796183105741825906316998190560736 755 72653356843817394028714683851019312 756 74556752373808130727728461208530552 757 76507458094719164413579505539507872 758 78506586581298620742536171913447552 759 80555275083794583800294815447049312 760 82654686047439305753125643936789016 761 84806007631933416499018570491491376 762 87010454251382267557063154851224416 763 89269267114232275956828544706193936 764 91583714784408957023923257643343256 765 93955093742454957165554963092952960 766 96384728968644772013227070356700160 767 98873974526099464565435316635717760 768 101424214166679302007813440528499785 769 104036861936876392533278855528806710 770 106713362807313528791534648465047620 771 109455193302243031338571577939662370 772 112263862153507982375658492396977145 773 115140910954503459488332748191060020 774 118087914839485104026436767888764720 775 121106483162877689484154598572774380 776 124198260204845619069998337089350605 777 127364925876863423276794555296082530 778 130608196454493346046914417799908980 779 133929825310162930937503799695140630 780 137331603674126360599760716522175325 781 140815361395425796258212754226213400 782 144382967732045607451347853206460800 783 148036332141066601772245092365332200 784 151777405099055748094178589894230775 785 155608178922455899796221404059327970 786 159530688619288102844788514170006620 787 163547012740853903875179801547304070 788 167659274265862873047801062762727495 789 171869641484560126904385022877069220 790 176180328916428314117486564371835280 791 180593598227889601239977956080673980 792 185111759184769097308691628671237355 793 189737170604758278448062950127042630 794 194472241345865695519250687960386380 795 199319431294867681769257471425258690 796 204281252393012227853760823914161115 797 209360269661722856859944195354924640 798 214559102266862795382817883043498240 799 219880424582999144601539952476737440 800 225326967297576957771099192716422446 801 230901518515093317713998071753276276 802 236606924902574684043544779976868856 803 242446092835054240387145273645521116 804 248421989583790933670165916993145806 805 254537644504488513399796124336088312 806 260796150269741086058732192332827552 807 267200664101478669498861132243676872 808 273754409049171864453521872200127302 809 280460675268036526049766459474190812 810 287322821344579349080334640609571096 811 294344275622143453275628441552834356 812 301528537575427327637459207641643046 813 308879179185003774772794643592989616 814 316399846362496801578872452016795136 815 324094260375758509928313971929507920 816 331966219326442196570602289271878570 817 340019599627575453033560347426735020 818 348258357535322988015103316068705320 819 356686530680749449774990960013940420 820 365308239657622351784814850832631690 821 374127689610214998377985578461528440 822 383149171879058422284755992437350240 823 392377065646693322167244443130199240 824 401815839643340153220053529332557890 825 411470053852569217770888845848286660 826 421344361278920032779505288500108360 827 431443509715520697336653359137092460 828 441772343575751440144871351258352610 829 452335805724908166999277535636744160 830 463138939378070714803812665904864000 831 474186889997971105587482484141050400 832 485484907261294550064455124493339575 833 497038347024980451194158516803422250 834 508852673363253659667999998994051900 835 520933460604655729396085929456452990 836 533286395442175380726718319021009415 837 545917279043378963665891462927952940 838 558832029236082584457868404491513040 839 572036682694024232165757398764066740 840 585537397200595624058537535616865235 841 599340453912574050998084362820760510 842 613452259704509751759224925626245260 843 627879349513113287349792806343492810 844 642628388764974220105092703243962435 845 657706175804279792782365009462004680 846 673119644406622922516756228027729280 847 688875866292810194777289386899873080 848 704982053731601743901465482832377905 849 721445562142451133629864925240968430 850 738273892790106645189029031029726916 851 755474695479212565374341519417667946 852 773055771343790801678081890385967201 853 791025075636722497417478803125190236 854 809390720617220804302859006418606576 855 828160978438303655005796269025503812 856 847344284135463011401377679119991677 857 866949238615334112810469943729806122 858 886984611748863649005701293050596052 859 907459345464477933217443384760210062 860 928382556949152290477211181739295501 861 949763541849480445961062829791897536 862 971611777584150040537526213244965376 863 993936926656418146315525510547858496 864 1016748840081603293148832977496835716 865 1040057560814577495140520730459544280 866 1063873327295993566749183376593428880 867 1088206576998512438895160644064140680 868 1113067950095595935300846047870573380 869 1138468293130299548830995555669899280 870 1164418662810575313568908966217261760 871 1190930329804574676892611287805467760 872 1218014782666523718067416503577605460 873 1245683731762598366838491336839661960 874 1273949113331555064309204957974260560 875 1302823093545361423819478691354398040 876 1332318072708889585689832630028200340 877 1362446689459609571965432250403678240 878 1393221825110780136196947553631139840 879 1424656607994639613221412206985603040 880 1456764417953660093367430155978153900 881 1489558890831801596660382236467305000 882 1523053923118529994449578589903393200 883 1557263676592834931035411078572977400 884 1592202583124850163451273316745195500 885 1627885349477473901245480701818121360 886 1664326962270572227745648234330122560 887 1701542692945182521323068337971218160 888 1739548102895426451699804146486712060 889 1778359048600422976255782790580826360 890 1817991686929187167672082840558659440 891 1858462480445529041574221748968144040 892 1899788202891368264028917086155972540 893 1941985944670048859040847775823522240 894 1985073118513657765294273090165194240 895 2029067465150343392894651645006752320 896 2073987059161388149644019959513025845 897 2119850314838280967316371015895612670 898 2166675992235460402307488673008367220 899 2214483203223057736284782079942888570 900 2263291417741398180192114570077191461 901 2313120470055502078254632555124377316 902 2363990565217607216329653029848112496 903 2415922285529691130257551076778106556 904 2468936597220457650109247619975882921 905 2523054857122323444433697178800549562 906 2578298819569496834182444752593966052 907 2634690643296056606634182705365910622 908 2692252898561940922290383318475453177 909 2751008574278936221770931343312328312 910 2810981085371588843926096088682089856 911 2872194280138116643948503508191265416 912 2934672447853455862080896843138601531 913 2998440326372307992323897265406308826 914 3063523109981739611823450318258021996 915 3129946457253782210258272357136759790 916 3197736499155213236346973183938800715 917 3266919847157337144355178681287558740 918 3337523601610791964998311049234709840 919 3409575360120355876344369041961318540 920 3483103226192845293333103212197479455 921 3558135817885012957295191155641958830 922 3634702276732830995846223229712193180 923 3712832276680773982780688272294287930 924 3792556033301013785624854960712171855 925 3873904313012614413189653170696751520 926 3956908442599404881942763154760113920 927 4041600318727852082380704720569729120 928 4128012417772623500994851706037336170 929 4216177805642149942237446454407829020 930 4306130147921141886680066369189719400 931 4397903720013105849172090469085599700 932 4491533417609336585437743192544831050 933 4587054767157909298673138202316231400 934 4684503936668934979117531305778687200 935 4783917746519815743624573375271765080 936 4885333680606822461758282913308714930 937 4988789897496672381889018617789472980 938 5094325241934767022516402029256724680 939 5201979256353430063592240178151967580 940 5311792192747429425864392571877618770 941 5423805024549499350220638181859122320 942 5538059458884063817139035009812856320 943 5654597948820959966138279654014039920 944 5773463706018580691693650336357052670 945 5894700713367017239152949929415753860 946 6018353738032147126104328783516285560 947 6144468344499722063744107553809875660 948 6273090908032243470692948850987185310 949 6404268628125837986812028891992656360 950 6538049542392086950613404044971943456 951 6674482540439855876670377374219346136 952 6813617378194576542610124635071063366 953 6955504692217529076106320268798448076 954 7100196014475415931399833397340672216 955 7247743787109935865819423818037391812 956 7398201377670838271214175320371851302 957 7551623094348977505385929002713987872 958 7708064201686393977115634125078455552 959 7867580936286395231189698961882649312 960 8030230523014577067333415118853417411 961 8196071191199844659144381849933773746 962 8365162191340663021849218034800006636 963 8537563811811307480060274156378787606 964 8713337396088018195732241954013152851 965 8892545359975154696118764076628484700 966 9075251209366324144833286271711101200 967 9261519558005509612909909574286845700 968 9451416145798646540083070559607690575 969 9645007857125199196067221595838340950 970 9842362739716074558164748630331083900 971 10043550023531536188873888975900637650 972 10248640140221769776385782362107483775 973 10457704742587448675081521986541199400 974 10670816724639700848713919664192598400 975 10888050241660075813589270976825872600 976 11109480730877108926314133695384712725 977 11335184932142885671542106202398429350 978 11565240909243856387995046970290102100 979 11799728071211650994484294039684728850 980 12038727194286265595299881012359461125 981 12282320443879249085599753044193839500 982 12530591397207862871016575994727470000 983 12783625065929240587264545576717700500 984 13041507919464613664856160199281372625 985 13304327908323536893818993811036573650 986 13572174488137776023850098748613812900 987 13845138643695195364470408585167198150 988 14123312913703419300163586409508421025 989 14406791415553493805514873105240742400 990 14695669870833961945657173456533401600 991 14990045630844939376717142253896025600 992 15290017702883784871476373810409925600 993 15595686776530770845032591477959393600 994 15907155250728083976808760388298953600 995 16224527260858825832562200194120612800 996 16547908706641646035249393977020728800 997 16877407280025375435890797155466876800 998 17213132493922175311615951269757708800 999 17555195710940686563708597766982812800 1000 17903710172981173391593145199531367776