0 1 1 1 2 1 3 2 4 1 5 6 6 12 7 6 8 1 9 12 10 60 11 152 12 186 13 108 14 24 15 1 16 20 17 180 18 940 19 3050 20 6180 21 7960 22 6540 23 3330 24 960 25 120 26 1 27 30 28 420 29 3600 30 20790 31 83952 32 240480 33 496680 34 750810 35 838130 36 691020 37 416160 38 178230 39 51480 40 9000 41 720 42 1 43 42 44 840 45 10570 46 93030 47 601944 48 2934568 49 10931760 50 31528980 51 71331470 52 128047374 53 183963066 54 212642360 55 198066960 56 148296330 57 88602780 58 41683950 59 15107400 60 4071480 61 768600 62 90720 63 5040 64 1 65 56 66 1512 67 26096 68 321580 69 2991576 70 21663936 71 124318112 72 572121396 73 2134043800 74 6519340912 75 16473117696 76 34731298224 77 61545628424 78 92182779360 79 117163448528 80 126648701746 81 116493499584 82 91060882584 83 60291924000 84 33623426340 85 15660145200 86 6017405520 87 1874557440 88 461599320 89 86476320 90 11581920 91 987840 92 40320 93 1 94 72 95 2520 96 56952 97 930636 98 11662056 99 115970400 100 934536600 101 6186026736 102 33969932808 103 156097542888 104 605241295848 105 1996137412416 106 5642358629544 107 13762518773616 108 29139375164472 109 53824730484798 110 87090940159776 111 123831248128896 112 155077844064192 113 171299777407416 114 166997191945248 115 143645223438360 116 108892018974816 117 72592748087958 118 42420572008416 119 21631443157800 120 9567302272080 121 3640955466960 122 1179742415040 123 320937251040 124 71921092320 125 12927259800 126 1791599040 127 179716320 128 11612160 129 362880 130 1 131 90 132 3960 133 113280 134 2362500 135 38167920 136 495329520 137 5284309680 138 47056700160 139 353530511420 140 2259242749800 141 12368745491760 142 58405018216860 143 239434790091840 144 857577282883200 145 2699438041234560 146 7508190221370540 147 18542265211960110 148 40832558916877560 149 80476050938371200 150 142397107185335940 151 226797475663517760 152 325827430873816320 153 422913488921810640 154 496515058907266500 155 527641018776771732 156 507675000725890200 157 442176547815875040 158 348409073759608260 159 248071275833167080 160 159344586974784960 161 92129542599754800 162 47807980082864190 163 22184317673849520 164 9163072757462400 165 3349674724515840 166 1076055091414800 167 301056304575600 168 72525982284000 169 14823549568800 170 2520365009400 171 346868600400 172 37126101600 173 2899411200 174 146966400 175 3628800 176 1 177 110 178 5940 179 209550 180 5420580 181 109368864 182 1787153280 183 24238001040 184 277413461820 185 2710992616420 186 22815705739244 187 166499114920380 188 1059867083646360 189 5918070055875120 190 29143961739024660 191 127243517935674360 192 495018827007384240 193 1724081023087779510 194 5399351832399256930 195 15265314211939762410 196 39103181051509911600 197 91044725483328532080 198 193226280757158892320 199 374735630777616575280 200 665526049036996142820 201 1084386654711965668932 202 1623498560512458348510 203 2236231040719290889560 204 2836686491362126636200 205 3316329787326972035400 206 3574946266780370355588 207 3554299439192178966960 208 3259207683844921111050 209 2755728749301369349860 210 2147380064477582871420 211 1540970880170416786476 212 1017264586056782004480 213 616927192794112532640 214 343125484066027153260 215 174656257732232753400 216 81158156519255468730 217 34322899916873909880 218 13163465970142876080 219 4558426146559315800 220 1417971799783123200 221 393742132817621280 222 96858565944848400 223 20910333823948800 224 3915180635751000 225 626216651953200 226 83862193060800 227 9146875676400 228 780433315200 229 48858163200 230 1995840000 231 39916800 232 1 233 132 234 8580 235 365640 236 11473110 237 282174948 238 5652862776 239 94622473440 240 1346956001820 241 16512265636680 242 175939638868224 243 1640946295318464 244 13474090422852840 245 97897194720567000 246 632335166783305920 247 3647512622731971312 248 18872566194681950058 249 87963009994252314900 250 370829384891512440960 251 1419465974212467706800 252 4951234408896829556844 253 15790010422816488542508 254 46180042070994597625200 255 124203295981773639457200 256 307969784349132886730640 257 705601419331141819764432 258 1496801737822519787905224 259 2945120217139686993040040 260 5383509242843439984664080 261 9154958493908123164623960 262 14501092298790561496334016 263 21416479471007306495659872 264 29517300052350927574337910 265 37992363254220455230316760 266 45693186721740442441970820 267 51371555382119044868892624 268 54004312294268722905571206 269 53091535673636194916186280 270 48809940878051501135347800 271 41957552352873391195373280 272 33713195171664773968783668 273 25309337096953097950909752 274 17741363424617491335658080 275 11603257631110469689580160 276 7073638494555834362767320 277 4014897275106987967216728 278 2118754498962967266560544 279 1037921931301361500825200 280 471101650303304998974150 281 197691421885714378092240 282 76505331191921836142400 283 27224469004384706836320 284 8878080449914343929800 285 2642737856580875314800 286 714745694188267249200 287 174676233005418735360 288 38323570331505884040 289 7489065112430378400 290 1291012260830107200 291 193976322291259200 292 25015329308970000 293 2713343886237600 294 240747102288000 295 16779984883200 296 861604128000 297 28979596800 298 479001600 299 1 300 156 301 12012 302 608036 303 22732710 304 668565612 305 16082870232 306 324833152644 307 5610483560682 308 83974746129560 309 1099964624581680 310 12704007233408088 311 130136579848211560 312 1188185486127892824 313 9711147681844717680 314 71334113925987455400 315 472750250820306959214 316 2837238110935535669076 317 15476317445919729949836 318 76996883100870689650980 319 350569084043262503071224 320 1465396050268062259101612 321 5640536816127377274593652 322 20048685057432084290825484 323 65974957951549200856151850 324 201484044912253264420647960 325 572303640885514193621697732 326 1514997072330447343052681552 327 3744509979474116110294185864 328 8655703487276060880064428600 329 18740984932283439492737930860 330 38059237312848398620761085584 331 72583989587743350786775999722 332 130141052346962387774592411720 333 219587537531184155143043315940 334 348978490712826587224502617584 335 522778966479165808665933545008 336 738673264176366215871322258968 337 985020533000135402573127572676 338 1240222792007296132889741453280 339 1474955694767537060401305311472 340 1657325704055089032962854352496 341 1759840720694116930010814771384 342 1766139847564348579358619482184 343 1675233942910814212402119273630 344 1501756597650328993798374164472 345 1272139063980720921128676192660 346 1018073721334169307569831413344 347 769471198323602812819991992926 348 549024418551103799330818420200 349 369616678182128206515780624816 350 234639389392570722963011647896 351 140352466039438035877367645772 352 79038217362664685200197452616 353 41862385920720887344904401320 354 20830074058095145445736855864 355 9724788867237599154146078646 356 4253627959322355986888884368 357 1740252158247770326950270480 358 664701766091744683556414160 359 236528880977771931676687560 360 78224174127035399641978800 361 23977850435792802497108160 362 6791041671103413790226160 363 1770777746337938529391200 364 423348502886970964823520 365 92353063325648638553040 366 18280004897596669587360 367 3261159512213531488560 368 520182423130390020000 369 73464869785262155200 370 9075334832785821600 371 965550503151234000 372 86689868596531200 373 6387213245212800 374 370830504844800 375 15908481388800 376 448345497600 377 6227020800 378 1 379 182 380 16380 381 971152 382 42628586 383 1475938464 384 41929743856 385 1003729086360 386 20631960791442 387 369225271340926 388 5812510584460580 389 81132286057424784 390 1010345695909380922 391 11281448329782138536 392 113425267194028234536 393 1030684485876407362000 394 8493996920978584703688 395 63694317955853093386878 396 435995420610307758336136 397 2732829552355710909421320 398 15733045595326560856963608 399 83437088189086835700440944 400 408767280024431415695796552 401 1854939048609347854357916712 402 7816676777415372234715806914 403 30661265340080625726757006362 404 112202626760203640584873517568 405 383852653838905606693442328224 406 1230024845453272830583588382416 407 3698524239310878431367070501344 408 10452660967089365354665737321920 409 27808137393673214122254654328384 410 69738706649292443591901953704824 411 165079740362802273504259961600312 412 369271836725829227193466251429732 413 781451947823236238846440295596080 414 1566002399122335948688184809545734 415 2974463643717203635429442742643912 416 5359286405685585960214285628914944 417 9166620412408830734665568366180080 418 14893789598893875030767017690828750 419 23001385408323612560782301692054152 420 33782017693030251210916553472769500 421 47206533901545879799204581539312088 422 62788331398119083771462790967879254 423 79518026743400442698882950341208436 424 95915002506216358618431654953432856 425 110215286182826059165125435150150240 426 120672295355246696793182192386769124 427 125903058754318899263265815480784492 428 125186380508405770336316469071616480 429 118624879452500828079477854223942768 430 107121042724140867929480453590049940 431 92174946101905503769373769935426820 432 75565730094990514563728177935621320 433 59009378055763405992350233898813520 434 43881999665447849002295764836768498 435 31065614673146238499658960694138060 436 20928274744558823260556883928070088 437 13410659061686257923653793634806864 438 8169646768564575283795162233616740 439 4728618646426942900862691436366392 440 2598666484922291778424073825637456 441 1354948949033211576787325512273344 442 669704034329728621714003178992326 443 313486698949335783520523760553668 444 138826808278832213027755692481056 445 58094613465074644601275984531680 446 22942460263269372926696614922904 447 8537987218258047805882326571872 448 2989379230401134181860627217840 449 982957568143565053528237869120 450 302930941283491571210221741680 451 87303116458723752962409314280 452 23468983125728390529490411200 453 5868098083187646102190474080 454 1360295384554414700874201720 455 291271958723489596516263600 456 57365793298145345426453040 457 10341078261804709709209920 458 1696477881530994203481840 459 251570479091792605945200 460 33448737932135653327200 461 3948434072727643699200 462 408770197808258286000 463 36540990178713820800 464 2763428729844182400 465 171918114784416000 466 8447783465721600 467 307434243916800 468 7366565606400 469 87178291200 470 1 471 210 472 21840 473 1498770 474 76289850 475 3069513720 476 101579030280 477 2840342968320 478 68410542640440 479 1439572248244130 480 26753072198342490 481 442735587202029030 482 6567038510585924280 483 87762709806213924720 484 1061274247153346152350 485 11654991553676450468580 486 116620966207342780771770 487 1066418899873124524738830 488 8937346968530101889097330 489 68837245212007010922032850 490 488594514738853551110742660 491 3204298040366136844995064200 492 19466797058121976329237864120 493 109828488879550414055214568800 494 576811776803433049161928021650 495 2826474688667944866396577142046 496 12950653326846070674282755433360 497 55598913110399263566402642773110 498 224083375651685613181518981049560 499 849397618271972239546477835293860 500 3033260768587052006230029458035380 501 10221076264132165666901319560767860 502 32547394279582364188955274223257360 503 98077416438270841543376748184885680 504 280035932276996884086819947527419300 505 758524877636942610872313618289037640 506 1951279605596956773266203916445367490 507 4772107106108033675097319503848386200 508 11105968825443736808083393714141405650 509 24617392658345647046269035204685076580 510 52014174908358188095713061218620900580 511 104838987778518690575512403511102761400 512 201719075941317511825810469324393776800 513 370741668666421880901021135630229146360 514 651253799632362740168326345312292305770 515 1093996262905969052652780939281341337460 516 1758245531112907868965054484906042796660 517 2704785617532236038657586196131684799780 518 3984265808838667706289112911135625420470 519 5621860875184321206332667971043339469860 520 7600896185676797877497387169071886105522 521 9849676587166712041822216328181127013880 522 12236426547652595548927753521915007447920 523 14576377109332616023239204215554137007620 524 16652446398213561834357609671692869317620 525 18247171897273296154356961493523607816020 526 19179728867636968103053371606994296874470 527 19339439866412063111071790338905423505080 528 18707247510187004384276819412562550041800 529 17359427783189114477473207196730678716160 530 15452551064545516345818803259752050689540 531 13193762561726497163060536284933995197740 532 10804127684572966014424142085886524074340 533 8483915561929289799971824892076366786060 534 6387123780414775910564248658922475265250 535 4609106737296402045098438335367246570400 536 3187230209809142186541036310120052887830 537 2111349791450295899275823365115437657020 538 1339378014304211965297438231017554273730 539 813333880891696208916293621224085380320 540 472566701392948026714928104280080426600 541 262584985093626943262424844904793183360 542 139460080126279893281363189221333449210 543 70752062795810623971139929744751159620 544 34264690058785049054998320810738602160 545 15829008094386056623713829158238805556 546 6969626120139178619029672881887171400 547 2922336060832778688771921830818716480 548 1165721891559370351076242890226308600 549 441919055713084437732844520866785840 550 159025893918536661259329412247441520 551 54251948535139015020923727052969080 552 17521662387559065850597471679691000 553 5349045392762026788570635138241000 554 1540910600504486994577532350813200 555 418079927908796112348583670395920 556 106613616886399163827474671483000 557 25493244366134045353856474671200 558 5701178913218824608696276153000 559 1188939561942625780456085716800 560 230448666616574708417266351200 561 41359525714495373502849732000 562 6843764748449508070445654400 563 1038904077923922460589539200 564 143847349183575380661318000 565 18043008969358630619762400 566 2033538056118509314374000 567 203903817815751253200000 568 17967598342450284528000 569 1369816956969565104000 570 88520206639921056000 571 4714638330546144000 572 198702645837696000 573 6213414759552000 574 128152088064000 575 1307674368000 576 1 577 240 578 28560 579 2245600 580 131160120 581 6065522736 582 231145969600 583 7458732665280 584 207816360293880 585 5072665106738320 586 109684475412107232 587 2119067418935550720 588 36828484891538092480 589 578927642614400115120 590 8267868325724517514560 591 107672276783093840546528 592 1282763016938397989656620 593 14020512996203042275411920 594 140962723772162660004298480 595 1306944616814671388146582080 596 11201494455915175223088808440 597 88958779500918476029959217360 598 656148605479170317771829380640 599 4505052054350724571243102357440 600 28856194403013207710695692182160 601 172801306670785008261588329741136 602 969430362746613757619837883973920 603 5105090955974777299295790225945760 604 25282724321484360954671887234110000 605 117965069562641145538924943927369040 606 519429788513147944273532351323245856 607 2161912809508875717889486856533689120 608 8518077795441725428472659055159016900 609 31816523636428897286127616181502839200 610 112810622547218968981583912127856564080 611 380168702245084686059351533002206593536 612 1219104647846342102883867642924732504520 613 3724097281531367631458295335817783843360 614 10848340353955886287851291362655010349760 615 30163803039728416556428536182836777267680 616 80127332074250445612500616897924436418256 617 203522730443274574143693247258587379194720 618 494680401290062986664101240720014714086080 619 1151424148115776861409005273109960399103360 620 2568282466725030788515816081433585467656480 621 5493193667893680537733919980467559086764320 622 11273026151615963296043657074620551379276000 623 22209070562654836908249668565064134095777760 624 42026015169137170640371690231099964132100640 625 76420778645025633508964432365152369459690720 626 133598666377363868071884831340195197492404592 627 224629851322272699065524182593091596801560800 628 363388076254567421234102388445963168388873400 629 565798000263446517168859083856982117256960960 630 848157266010208925526479497744181360372073760 631 1224446563708568692654873670756531488998159552 632 1702801138650405328092216287511022221312216960 633 2281650795171640877455528681757504570357479360 634 2946352765768250153774460968734609580419830240 635 3667319669745766668426258842175872072086806720 636 4400566643309685940887504208203374777239746704 637 5091210250851140937864634255192704523750204320 638 5679792255816561486659510299072351736530401120 639 6110531687049923579350560836084270085286043360 640 6339962261795845272727876564610295295204606290 641 6344119842939000180723763465217132604752836224 642 6122643559122492836385325758044755154061761760 643 5698824366511086521439870609435034628222581920 644 5115592866918893752739548080209234261878359840 645 4428397658909952694549815067337305715583191520 646 3696599793399360012747102965833110982342436640 647 2975214212833296651425038470769157155615899840 648 2308544163236150844802099221315042153615228120 649 1726615186506258277965958840362483351304692000 650 1244550329577160071296594933696140336115352960 651 864369690285943650950031139784793131217279936 652 578303059344175308566899360943515678762981440 653 372620511046930658017462456944966090240054240 654 231156929023601599722819897332106358108363200 655 138018134375877889274626912044073247822590560 656 79286748695223385836137127738445139739652836 657 43805804238533809056256270126492809075110880 658 23267251496878478537707042282328164901485920 659 11875179027224101316302521010777477752187200 660 5821013955856762077343831229745192595220400 661 2738946471566861597856748287656837573342304 662 1236339954870159409225243242607045004451840 663 535036318173344391639911041629051705396480 664 221828843593999234688272244253702386030160 665 88047195739446549761943464187189400962240 666 33428893889871664393115423789104033865664 667 12129811865916342296832943726930430376960 668 4202386198691548528045621867546074519360 669 1388661609358217968287204327059970106560 670 437184780793764447114967735470092181120 671 130968838692899537046162688789291704960 672 37284061052743958936528376620395306200 673 10071514227621938628442805539527888000 674 2577425437529582592496820945023555200 675 623781153052766742215051242794220800 676 142491987239913784115609067439097760 677 30656956044246719271933008275315200 678 6197463376331642014406398628836800 679 1174065829127928248152856504889600 680 207813018510255094212756684204000 681 34253046414684094660910251804800 682 5237459149867321642116496444800 683 739690760494863695271750796800 684 96009231761330779953701640000 685 11386160008154328594925728000 686 1225353303334280822282380800 687 118687455160859220539904000 688 10244385030256534645488000 689 778308197627491090560000 690 51239370611516959872000 691 2863703482492140288000 692 132108146945558784000 693 4829682563177472000 694 131191123295232000 695 2353813862400000 696 20922789888000 697 1 698 272 699 36720 700 3278960 701 217765240 702 11466274512 703 498267767424 704 18365400613040 705 585602287143120 706 16393720098232880 707 407515671392921520 708 9075130677602821104 709 182330847131824532960 710 3323723168618970685680 711 55227032220846650633760 712 839659227480896979369680 713 11718924018401472794283252 714 150567865572804180303522960 715 1785406822012693698854347760 716 19584803111286061362777174160 717 199178083117352071306045630704 718 1882059227986165713104920846832 719 16557714219148322590391988736640 720 135903436080931250950677498127920 721 1042781531717955406150308110507620 722 7494444939174022723308811343203984 723 50547183454398283909418999734733808 724 320529879921189361542470195501851600 725 1914382676834421001039503786141515120 726 10787528830529073972234642343705883760 727 57446113593477695221592003671860765568 728 289550700915678640112251266330762387088 729 1383441272784671942805351421123362883380 730 6274556968193114056417602790707325564160 731 27050390746413307416556026223075903433360 732 110989716471754046183649334166707565523168 733 433941311333837086718978973114485511373088 734 1618488411224542211056657321030647981510240 735 5764770964834501394557737473990946517991520 736 19628425911224356970455437002632002825431520 737 63948714293594892968807287781502443589125544 738 199530488463819214366426869610519884816982656 739 596737685707343231450492098582932916176056480 740 1711980287979487169358479203819507811862536160 741 4714974559370633584384779263107974235314779400 742 12474708949982501964020300818824939310131964992 743 31727740881214459003753353670000317582747909280 744 77620371156450906995593518169929628915354972800 745 182765492106416163283893095298365216841937312700 746 414413075131313632157927577351329979916841292320 747 905352829309851637326248789616985363542483200352 748 1906593626078434914928481993049863459095759260640 749 3872147974334027453064092929448172369982717902880 750 7587253216687852080798331039665014897915845992480 751 14349260649929485575873463086726012785194807287840 752 26202879130370939916850874946847992357999267548384 753 46216229865157772987050904316810799195693246577304 754 78760269683372148438641626182013216483909529054880 755 129723404893027175347028917919743542135685040167600 756 206561671593239059374700523039237688443046672013920 757 318063654041962296944728954199077490569487508829240 758 473712758140378986528918678385105161005323598120768 759 682571502777051198799572049578491630496558646996800 760 951700496067996897554140498327802867536796487911360 761 1284252809228586078805187779426227985746672202731890 762 1677529019740802620091464711499596608146179909836096 763 2121399343481485474187450412506462390431194043784624 764 2597549411411271942502955855999461171745893008398560 765 3079945444163003388048114131431190908272936126298800 766 3536728185832933493371358851175419452597646097862560 767 3933456487536134512083455661713877862181129632177232 768 4237293822536296454410535664036789661468452106732704 769 4421452810605343954344451723915090908664014184358380 770 4469071735715300215924505463379557753124767146031840 771 4375749414010523365518701124684326262004368559471680 772 4150212722389810966644465960614880609678691550517984 773 3812977196093160838856223382290521453791670861295264 774 3393284171851810450353458369294585381132303938328160 775 2924945026045302516545786305939313136997388076847440 776 2441905706219479507095158860525475250114615980460960 777 1974326187010397866572080535814135876288448982635766 778 1545772754362466198247244393377390799389215794874592 779 1171816562438307243515562066796100792972415913624080 780 860010660906045133153952088577552153053627588882240 781 610961028952963998167177969632614693187887128082000 782 420064487270842725358241206796744897742364519893504 783 279466876574648356461768358764982949454409854733536 784 179873550302691211976751084184801104630697734693600 785 111976987528428210666139464771792719237366173209060 786 67407399447599107169161846778041113726714901980960 787 39227173342756559033798612792621570344667621621376 788 22061778932289192563935618415093266225060042021824 789 11987570127586452683771048099578650891356845924440 790 6290875081377738229312837241521343638597840605600 791 3187285053234797257964857275155428941594086526720 792 1558437022319126119208813707694375307142581516384 793 735075337270168328469524488316161875900065412216 794 334311117140014927598093134579022340825778643520 795 146532446090909063995796205879158525282319423360 796 61866133842237303025907212833520359678463985280 797 25145715148329201251678728864294059035726956512 798 9833423243211495247121859929848763929074668736 799 3697379104718120373528817981941452455755631680 800 1335764526628341419005325744137790279622089280 801 463327781287816994525585182693183771495348560 802 154177459375702498867285753878605947898973696 803 49175945533161882070408154337557687215690560 804 15020353522871406402682984673041928250766080 805 4389022720642931805365494818749506667054400 806 1225590851784933171428752715603082664531200 807 326666370148244556806759505115424965934400 808 83002856023803940084181160084370521876480 809 20077615344891815319103825259939116107000 810 4616460518764760671948914585020802595200 811 1007329121951398120064222711899742121600 812 208218041527690045234745565956903230080 813 40690421438526241570140839343832415040 814 7501473616616737081849832706374976000 815 1301467484426277007427984137581840000 816 211926775618046710133442290551190400 817 32292305160159186942381885180477600 818 4588855185506250400847201762265600 819 605812206755954728549948520592000 820 73977722258570617333500317664000 821 8313931974069781254169438464000 822 854892047263175870209022361600 823 79877133796149068166858470400 824 6726186133216032470891904000 825 505380026544504458531184000 826 33466233362242168680192000 827 1922768553237525721728000 828 93897600734269043712000 829 3789527389885036800000 830 121344366688376832000 831 2890404962565120000 832 45527990796288000 833 355687428096000 834 1 835 306 836 46512 837 4680576 838 350657640 839 20850952608 840 1024487280288 841 42754133712096 842 1545890870506608 843 49158099955813080 844 1390695205822539984 845 35320669916684439456 846 811210183045866922968 847 16946904688309376409600 848 323579515517945780587200 849 5669282105437372563537792 850 91449124324345717575975720 851 1361997784303392839016195108 852 18776189986882259125038102672 853 240133953541712125843064581920 854 2855101249622628049376254591368 855 31620525104028977766085599715104 856 326830069880859036025577737160928 857 3158525867726589907690488919587264 858 28591982167773382909513078102112880 859 242870582836607895722616525976370688 860 1939254666032574359486977482392650704 861 14580276537091576989775743256745740320 862 103392809288580729652481404520694205992 863 692643730888968932854665711944677229040 864 4390383588547588623424167131240423296128 865 26370664001658484206567881585466436239456 866 150311676200663017688702169881777333799042 867 814174984002081100337577913062293856797346 868 4196329625360764694771277332207724469934640 869 20606055938704326273901539492149639975546496 870 96519229559798363756470961779459459707337896 871 431738730161986941669637678211402076446694624 872 1846230375325461810264310568063599616604888384 873 7555338870273276491208733764393398326482712320 874 29617440855958809229524571490590108359575189568 875 111318384895409699472806452067246990603929110744 876 401505259659197851181953116244728745802127896688 877 1390848093779326792120883134441733599516269298464 878 4630974354129432007468942841353012538947222667400 879 14831712260448969606522065914922200106904192015744 880 45723696468259540781179819599978835279908962835264 881 135772290997179554895602109461420629688869019774688 882 388574222452055284062434457483230199614355941910504 883 1072478331227975402275712246723632698475737617118840 884 2856272342709764042577614576838786315290128114478640 885 7344106974679956440208387973640900541163896037387776 886 18240047820340271292484260422526339548417124085831560 887 43779223248208732353218210051233546025944429710225888 888 101592469469924426088759854473730900277021794352468960 889 228029999638624503342704549370768019753222312154482944 890 495261905541890934913192674716734199926001034346859856 891 1041252646816703431445658829071430392426236953711033584 892 2119884141557546016839240902424771779724657449797877104 893 4180716202119169837841734682579147560564706712800917440 894 7989343819710367729568456231252183701434255211524304152 895 14798736294283355803920100116013765012095732123369013632 896 26577537439841709599059388581530441535192156152759249312 897 46291098702900442435009634809957237344792801047851666944 898 78213511855400295342524833077943902027404837526774069030 899 128224096999668177236664259567929995852504043312505028292 900 204012345935261705513925495774959542745885802558677715360 901 315087475446780016934130718144803692388147491382385098912 902 472472417244568841554280740255946391420038004061572136608 903 687969397497500400174670479033591053627659037335943388480 904 972926389969329510495577108988199767657510244762039438336 905 1336516167436025863653710231486288311525034686459609959552 906 1783657384755130555821881486486257395874606094593036495416 907 2312841320717770784569880755764202539497010428631235833720 908 2914246689380382027179367997274262791595210225273803975040 909 3568589125785067876363279457286191042696104785053548250304 910 4247125801600010039610439030988180399263991757757947184512 911 4913099877458595859970868554291571918161040816339737941248 912 5524672487730699994817942873216217344386183000182165764448 913 6039091906658079439026576150752663009416199544973267034400 914 6417556753964687306501808989462975395288054190843212539324 915 6630018944693408383771303295403338258874869788087008419060 916 6659106896663321691406438539542526713336240792415164500416 917 6502461290649554584243578176786033429576998563625102620864 918 6173049468662599659085291888328085702817964689765112215920 919 5697400641969729675588893188244033528429165115410314981392 920 5112093651742990731390189241028962947085479600525507776640 921 4459139480103132264817535629130035277526221644504545305568 922 3781062206197320577148843904915931929645695588395628978352 923 3116466470933561311805013794499052374204316757337260755560 924 2496705571317100306182498707364640110022704632434777756992 925 1943988663484709726015140047329686010146044319182416447616 926 1470963107110751402567931987462442262477485228340477545632 927 1081549379734380220296660640214320245812399941492557493056 928 772639540070813474190150185821150941508244200508166194400 929 536213181769485671003748176764741480483026897562886610624 930 361465074070825297767854467626656719836359900941409201082 931 236644270042937889277542912241476838619801653447646374416 932 150436404271664498493126817927644741147640749677571442080 933 92844781246556104761206630097589905024416913990139042080 934 55619046342193016956952120061378497018937864813764585856 935 32333915181243204160807358518851872830903234807590347616 936 18237364271522121541666300438169385624056730431922821952 937 9977643089113601638895023308575764300901884242975068256 938 5293483115634278810748803269326113054782907077843737120 939 2722578791476729258569401803888898334434384414374671048 940 1357107216534605782391753855553740420749188943138715808 941 655395387888774014927601783425465815101424471951332096 942 306548871213154734777968779429920748780544500613135568 943 138817794461891835950029729456765227060415637600592000 944 60837505824899754875803115481761737160251304899276800 945 25792857846955868893415977457750100153800629917775104 946 10573988189061846021316098047105003711154906692880960 947 4189736896494198835662141616768643933773562298955152 948 1603716198179068290360840320620811548609735887607680 949 592695259186567711826598021150129352818190050412032 950 211375178191569765698511050697685313227795426349952 951 72700017447693727898795363983572821749263696701376 952 24098787084380562704237918916879215505899038903680 953 7693775605535123165845226736993043856693839257600 954 2364018481369993707232821933774258756939726957984 955 698539094866724241090627827941157320692205416960 956 198333795451889054197598780721588161986102429440 957 54060559801944695911149393270732081372351924480 958 14132706430165571129398025734944631427571856800 959 3539834844132240556569740528934943310405919360 960 848537221685774872937241156125304015047972160 961 194432210686952017343611939741647377629969920 962 42531597985394305829093640139393450888439160 963 8869328987941587132905237530277226786406800 964 1760523214713314938526659444966260281802240 965 332078893757890180933230542890218101189760 966 59415297638594128117901821796606607070080 967 10063399905168099685432800654303844632000 968 1609994593217719215880250495891723049600 969 242705403332531163537269552147255904000 970 34382214069695820521917208472011824800 971 4563240677869109504954592838095964800 972 565484234696408316996197543801548800 973 65178264928064912784875545294464000 974 6956850697894127926179324027187200 975 684156106261564172144470776614400 976 61628136198490276037794268697600 977 5049907109965854405279468057600 978 373327031938546949179892976000 979 24652290196785870619928928000 980 1436204820199395129916032000 981 72669385687560668278272000 982 3128466748993847509248000 983 111415476134606611968000 984 3151285418373700608000 985 66367005833576448000 986 925143000477696000 987 6402373705728000 988 1 989 342 990 58140 991 6548502 992 549562536 993 36639176832 994 2020455667392 995 94739078371680 996 3853704950392968 997 138052747638032104 998 4406577363489470616 999 126490823191857466008 1000 3289575568280409618288 1001 77976384954331248169056 1002 1693088451832483321036200 1003 33812205960999370694149296 1004 623219307006857611900374864 1005 10632959353541630896067188116 1006 168350391334956186654877035004 1007 2479096276992769964950170416556 1008 34022894918020539460792671086640 1009 435974866593548063948292525702048 1010 5225560670831323493950541023586688 1011 58684649623657354401197624595478656 1012 618521618124717777529632082091760720 1013 6128126685457474241584683626243942448 1014 57165559725004032974224603107683514780 1015 502868554983868136357016135675832468728 1016 4177864247055830380152856233978371020656 1017 32831146170369370579419418225003736927040 1018 244391102992643525399341363131819835591896 1019 1725718933755161987184409247798316753916080 1020 11575458479188525595591356063720750267271694 1021 73852840000791558090865678853644422693415242 1022 448758704555325054396058489514304891554353122 1023 2600213547858706604036217136633549167421630782 1024 14383583681421669943827137357815185818259702744 1025 76046018839148888461120181792003995232145387744 1026 384684420542772453660731630859930836805916506528 1027 1863792086884562201517081849736777818393589444800 1028 8657255683930919569199682902105121024304335981156 1029 38588503187915772562936599015495002857598084554944 1030 165202300466511864412846391202741374174689982071176 1031 679863340412749154594743978984670680433156722190544 1032 2691680963701338807778223830423500680262593009164536 1033 10260156022028644160385259466772383172346348575686400 1034 37681528063286215669557173074651528982809594208029728 1035 133428148831797964857342111919316306811896961278415648 1036 455823127452826270783482255278093435151574114448565126 1037 1503303683550307769577656927793381884436359888887987980 1038 4789131720238893400422406402621120223691697057683142938 1039 14745928613479409968262067676421396543591714990297689848 1040 43906249557540409919497106674987808085340303199732003256 1041 126485751235016957207572939809130452507979272625480465200 1042 352719325808979069900721656402170456469085103702941935864 1043 952555588966082043067635369827296730699118752617194252960 1044 2492390330827176917444198081917334729279753871455878109448 1045 6321037146337242730124583134689703849689377944024379270432 1046 15544623241534727779890499003038831962819871519020477965848 1047 37081404850236469340054852081917104871751909501537086861392 1048 85836647864318745558874637757406388504037016335301087559688 1049 192876211832534769613785497030742118226756204885647518851424 1050 420838365132625835101526291111614429020882860546216945465040 1051 891901843696271661091646451212046053305752470659051486405056 1052 1836586858183648837485983352653053911125928794660038113637398 1053 3675527565089221572605262786867133696160067502372888873430580 1054 7150832743083065585414567375866197397835522349069660769398816 1055 13527926789162466716378021309280298090638251911899164856245700 1056 24891254820470679527075297241372603688065897829595009623479624 1057 44555464714880019951690200760598051904475805022575014102340272 1058 77604375045332302042988700567401976673156622541749308762826880 1059 131549664560655829956443089403401449393089018262232709002119984 1060 217067051351628885219410927202067589050604323629299104988138844 1061 348719477721129361542285660385470767837020609399528760739150768 1062 545518530745868387897973975470251134616231636631797592388535440 1063 831117009713137671148181920959958327548051545700684184772190096 1064 1233383604831807277176081966541206418267104049518980983422779184 1065 1783106255844350927602335015307834974053875237846929087248125104 1066 2511625540035032071281611689659383570861512853587902388325455752 1067 3447328599786104195263453096363507235166363255013707600596082912 1068 4611138319228130599235999969045893582741964930827782673929629058 1069 6011390886532201488895984250140589192287668436799426193323814032 1070 7638762639729123065057790950060471629904727253728994367122334604 1071 9462119685265806893255993936046657819118476904204306191118531800 1072 11426249760553727731490616826041659432629191532077312233385443976 1073 13452336077725169477363616422319913430053120536445184445405772368 1074 15441721871094945549886188313223151901881086320995383566309810080 1075 17283016418130516431485929173539835620470739846400264134645172592 1076 18861987324059386786636921112852178744239665116834060362802426216 1077 20073092010877885388448616132939289969244996112907854847819723496 1078 20831062265663752906168816496843834163349050613632964698498958820 1079 21080788377445904614097528887713209932536706000630529947949799648 1080 20803918081520802703382822242307045338834933710630638759894753448 1081 20021077029727641571402562989906597286247324826152988924164458736 1082 18789339189945970500614232932387250632511642311307057980841679080 1083 17195376266660147534961445208222325270077179042523068260110785728 1084 15345423457545314617252933837871146638732145505459584486479939510 1085 13353667215420026364558503908702371947572424144448238915763450340 1086 11330802871252690477522733552899282988234784858685061680987793820 1087 9374319653412659694388215380440018600578506434101697614537447900 1088 7561617413132094455001135702299805494840537872616532816788443776 1089 5946464645703016147851165589342471588806246202646537452761481872 1090 4558708937081240203124914850271003183511538411492633400177996216 1091 3406667456247224640818121204439234864427415085053819353694338592 1092 2481330794054909204855450787868138484033690230533939305795135460 1093 1761428302386415833926373618534647165707488374245393559006035848 1094 1218498640933858291911900760860042943421306717997198812708985636 1095 821325406569144372487712130867404219271321015625308180722407200 1096 539363817613123213773493160195727014431762127861960865010979184 1097 345037790097516981686670908263078001300917339062868709149196592 1098 214984624161576578596254376054429769963927598530608572455562888 1099 130447896984357868458373543484155168547514072012010455517636320 1100 77069778250294124482575159794198103603543717440126387378367906 1101 44327379430094556690702577655021068139843190569199302294334768 1102 24815298329230737982033989254528540567683769355526490498500248 1103 13518852365197894145476539860403751554928865686975301085232512 1104 7165409592731272143276615525038318121164393382002345236873008 1105 3694242985132317915724540267605556746857540524014703807576944 1106 1852207518588099943221697874703900226290809078040474108886584 1107 902867373705718318347015867879563956866462028446586276660128 1108 427772023811351731764501511931787733950223411477445820268368 1109 196939190518687128588835926914507529989233578687252082105296 1110 88075163799486944140971935813429897872963454606370852442176 1111 38250672505315389736460104657565487587008268225409943765392 1112 16126641563744618288505387760032402060927984851757317290560 1113 6598036464236404966979162701406852540370472434597598774368 1114 2618721725578067786222252622071714062829094339650891601792 1115 1007851486890762457689967045587903880067339885876760741984 1116 375971692114234549031350227061717756207996692801487826904 1117 135885649324938449945565061155302283226350813096118807728 1118 47560803378873129305962446626205083426417367276947267280 1119 16112663505958414212906022247908547534934603922829894736 1120 5280812992487117967815558913941087264886378575377059936 1121 1673434246438564412915952584058129054084471719380839552 1122 512431043256640571443104719937307138724891578864786560 1123 151533932503191542208567916251127819196144530862825856 1124 43245789893180712647766979605812550764090821703690160 1125 11902294468276626708481781182391574399072947147405760 1126 3156777721002749354975654884856579007327404452424640 1127 806186792803280469721711918344095344498796996612160 1128 198077001426262980251195688282665692834042655059200 1129 46778004192227185782694606521382773891870011857920 1130 10607985029760883757855000524967077831833066728160 1131 2307548937943741671904353185013509870967428959680 1132 480955282636766592210092518958482493258192801880 1133 95932375013376915280034839180072923798298540080 1134 18287786427381982741069755713964340476125984160 1135 3327163271452998319688468992578700223973140400 1136 576810052981351049146475699052865338727751040 1137 95127569948515363388364770315138762277793920 1138 14896921707609537833060487866189392089484800 1139 2210691137314270467393392434405584645888000 1140 310197176700063062791863783008200205512800 1141 41054537940475872697079153495502053088000 1142 5111112590012499016834173111486037977600 1143 596732883311991338611292737681233696000 1144 65113471853493228483910839483959923200 1145 6614689726161776811391087462486272000 1146 622848206641354940558948241788582400 1147 54086415074225684440245065817907200 1148 4305962940227994919944265225430400 1149 312120328745401662451941559584000 1150 20429565135968593886669099712000 1151 1195463058940126249625832480000 1152 61769964829391331769960704000 1153 2774356311224891306833920000 1154 106109598751287623331840000 1155 3359995241711063155200000 1156 84567531884936196096000 1157 1586130464230760448000 1158 19706506266230784000 1159 121645100408832000 1160 1 1161 380 1162 71820 1163 8999160 1164 840752850 1165 62447999580 1166 3839788818840 1167 200943535287360 1168 9131773574418120 1169 365886966555545840 1170 13079027432832437440 1171 421027153802372338560 1172 12297984689962235826960 1173 327965804177743981269840 1174 8026130438246825205667200 1175 181012302645006325109110560 1176 3775549956722421725695400940 1177 73052323720433728127697794760 1178 1314607294544009418396804939360 1179 22052055508403262464156337879200 1180 345514848346667037710124809994600 1181 5065723739174490834418086967979640 1182 69615769958097008051683812105934560 1183 898169777513389929103760871815297760 1184 10895802371305188881696122956167719200 1185 124467511919991548725073516804861895792 1186 1340852604312219685621237305481063073040 1187 13641295054619823133138817483566947352400 1188 131247499942395504426871826940043412111280 1189 1195882434924544226796944364782068165443360 1190 10333272216663127373607624226494819047646240 1191 84784515273988598589368402807681463365729760 1192 661436004937222177754805287806996043883109980 1193 4912467619053449096136951425740360168648795620 1194 34776316864383066942841549991936713639233472200 1195 234938122674808721057737145959101920086079129760 1196 1516370684850730447660559505663758648084418104720 1197 9360881439318386551446918629254181566337111632380 1198 55328193295994408164430103893341461139103853651600 1199 313425949572422217577050508833476805694209344424000 1200 1703350840859575741412664599367957014647221038018040 1201 8889102713525750137025794497203580936891375824531760 1202 44584384171443064967523062911150455843556129451575920 1203 215103739946202388502712692706590871411237596538790320 1204 999093890471984622222105963009846745257121053550627920 1205 4470897539713853122285126224661822962061244817391509120 1206 19290116800926658780877780234030596387879881239260039680 1207 80303365601744773261136105933211274377280860685854252960 1208 322763499501361619428104869483848882120711843747247975220 1209 1253333130617350588352559483753429805690800684379391482920 1210 4704862776524799420304616385968653247795277141304833442440 1211 17083642573187522251730026239222413130132875143344894339000 1212 60035787692443672029442091612305151533910698268029904075040 1213 204299958812346365845183654778056552054870641284718967840320 1214 673559971056068120146209944822303897075029910336427860139840 1215 2152512932168349731308438917578991131943698228966362949143200 1216 6670813972681110199394940341271601149612690304321527787476000 1217 20057113035068472017573003706035420423532636746859897027591360 1218 58532741565605588224894942644989469348709276650112613715941040 1219 165861747360868064605559913003176475060627670737019575642429840 1220 456539905564196037410410647380374301319284100208450830667192560 1221 1221116506642336789666259904847497767777256636460055948363602800 1222 3174935151288619383552735025937690925450306647408330662886488800 1223 8027101017695421640134396884078094625139124549463320332980976160 1224 19740988037511117073012798664501170533254311278029102176604991600 1225 47238843181618879623964772016751335610773383240870795385126338760 1226 110021553685784170048042387645883208132852177756712606107973839180 1227 249474782603800353024178356413768756346535045149856968604648108560 1228 550887102106720683674211164825451449493916467089910214075203681930 1229 1184941933444280346896822330461776257992786791109695461724822819000 1230 2483341372368472030371478335211925778954013429560902679150837441480 1231 5072034293605762360799282489628906393413115042584958946107476069760 1232 10097902459081717179201250653776249635933095618722264588578708830120 1233 19600886633382175483871261731307552474580383473101002785532790743760 1234 37102553184056585419913408788236373509264842892795441361690707945600 1235 68501360459101762566349873085605056505121939723950745359565562493632 1236 123379117049832511373705354329040075603320450809745309443524688659760 1237 216823827452591708045304463287584151450052524194348414009535399991920 1238 371849569395352538570153858225125231710840327587445032481739018074240 1239 622430491812929972781989000786792283777726368326104489402707670341280 1240 1017050582842796871875130503873206166420576786663029478637517240983180 1241 1622496337170905038388744655896957434890512783277509163970034825880680 1242 2527390696387169305365471405841877306496121754148118915957966527635680 1243 3844707159671776844272810269938147012870692056913504947797353197698400 1244 5712259611699338982614141758038632890096999451199914690696229063118200 1245 8290006143299026714014384425933333475665429957587549650543586810331640 1246 11753019074824024592382575277461829541990545633035759448880662223044480 1247 16279241664584589847987924265954654992842473017328091358793827765118880 1248 22031730420769236983887975277989277539865064876400666920951403522943040 1249 29135970231079932545509035540103435826702889684142194160064344380558720 1250 37653967004807063789585349341116949466305771040909910023300810083024560 1251 47557998496681144198212262518073343857008867048797434114083160136812400 1252 58707891654459746021498258146192690877056712444254128242968621977438240 1253 70836212902447643528994807895646036418682451315802443087829484517046960 1254 83545555771715259834920907123630372297632124444290315460499302919836000 1255 96321044340240228401348656993610276159015616624291743504616479902020000 1256 108559269249482821528897218714748086442910161000747939658984239247394900 1257 119612368263762449798688362094935335869044646378410832550664659593202200 1258 128843274396021284981307210003296569013917521920037076475695414365869160 1259 135685813423212877796997256871706952771212933927696228425254634224778480 1260 139701867395899498615248529783931602044204421029012252501161918962359796 1261 140627624090108893046093288986183387374313003901335553776850797008783480 1262 138402150155172128391069104284219626618496935524712135714023141556331680 1263 133174001304717309070538615510975558202764266970089911382263616091252640 1264 125284876656481430977571801854593726202634140593382615581914888079278280 1265 115232807750206745737262834444750011595959638222972105681307942881743760 1266 103620373556984952517214159462738267539388805298585071343178952261595200 1267 91095391730193736711804446625815175474013276313359285231909139118595520 1268 78292133238115095080099811690817381293705111029027369794010564558774160 1269 65780322968292573499895700683660268028682851502682340971846768637290480 1270 54027288514281701648799030734747012947886031197337642272694759644028960 1271 43376069701594098269805186381528645100854184702777395203138952466107840 1272 34039645510098042242219842411609377082873955640064472706717310651229340 1273 26109163979386460228251504584170739489648792649734986848105894628459400 1274 19572514564364319965018890500589906704418350461157036036842222890519440 1275 14338901772916287109897447068964235274237356900661682172591616091624800 1276 10265210587091064333676128377691717310248680585162922201954283939206000 1277 7180700506851364180283382523893633786525687688428734560226497640549880 1278 4907656010146099066314792214724847586342165986460791498066177489423360 1279 3276786760189274997515210760255274404941329960423206108888949020835680 1280 2137196213748948758727363851195674766735745906680907420841311116663040 1281 1361491834791060730035897024558954559579273409710741247778118226303040 1282 847050309551698227477994409875220152403374945495290120762019990885680 1283 514603459468550629562636912679156366991883360701578892115767656175920 1284 305244583678137493966821144802295955140171479057555309157622826369440 1285 176755916278851997054935885140145646301960323070850899941140776016528 1286 99904729267327085837668277055486613578888985091002563384557783234400 1287 55108156936111070059198027632224656824056723845780781416098365069280 1288 29661375780758796286292236210634947061758679429243084610145961636190 1289 15575288254019318650610536927644493883345312053378460743599094615440 1290 7977558402975536399112793859591363507320631271509115162450195458160 1291 3984817120648877836635628715593298986077519797661473119883151604320 1292 1940717119731641396448218084626637767425788343885943710644225932560 1293 921377918129237321849365374574030792753932168702879104472045833520 1294 426320783037547717783665700619091712893207229570537781872297001040 1295 192200581974325302578327487235892479162264697350888418117030488320 1296 84407962010576779217726780478888994307551156019429450745222155520 1297 36100076614537396202076637082913709469997576454284338022123371520 1298 15031712385820007876813318555932240079601595065218429566899804480 1299 6091972222205274148627028899619421299307538313057874888113409600 1300 2402279521685903566218631946537158456743143731609193814968998080 1301 921436849951156404197638073364532060736188954116689414801649600 1302 343666417601468455523562869015058838572007125551684282492745600 1303 124590114052454267675970184521738984143111042881743293572767360 1304 43887667432469720298218782976409689970508889863833731395651920 1305 15015603615394759749224134161381146452880896938381861523987200 1306 4987746679759001949387434212560253632010051915270193065335360 1307 1607820593837542857054874948846563507195723715733973106713600 1308 502738869016705910615701398052146327084022529034637284160560 1309 152408140973544354320336832728948756332942890022668446979840 1310 44772583973533319088779792053648904781248620527266761684704 1311 12738532540059347173922874781819259578853728015055049273600 1312 3508176347237069823340434463694147110627116997334461231200 1313 934620476805567431055281776293880409489759762836753857600 1314 240714666113241902083553142425131501499170344112421678400 1315 59894633312377370933683770326055846140051190853165148160 1316 14387253258273546238269620335436306763633043824185268000 1317 3333797845743129834826359375889460070890296989896040000 1318 744590217795915035677157216466612106922194351733424000 1319 160152584174806673380131401220118072590972096851510400 1320 33142508512896104478308174377534675177037796026266680 1321 6592342026247261187269899734514751596174400200616800 1322 1259024565463192867834515237453552770923781610698400 1323 230606645861613041583391516176911032214189465880000 1324 40459242348863764534372677228333164112043374997200 1325 6790395094407446543497479583580019768332467884000 1326 1088628612896480293207780572368894360822891942400 1327 166454340323747179642764094612836551865302496000 1328 24232878270310939020629304964437939660321660000 1329 3352786067262172275134301879351105981369120000 1330 439964262960749884872238794348815953761945600 1331 54635071061901515855375667840941433571200000 1332 6404697202983037274872926122893820263584000 1333 706823970715068887728782117486611411904000 1334 73212309348586537114928244330139535424000 1335 7092978159917239169141302910103078144000 1336 640267840395424861075171362371765040000 1337 53612400245127796818737998827492672000 1338 4143182795409050378671248054588096000 1339 293769591980044936158224008387200000 1340 18978980559920966074259332154592000 1341 1108010174432137252489968955200000 1342 57872214753749304726765467520000 1343 2670989576136204129944417280000 1344 107232317402240106351475200000 1345 3668518164153884305904640000 1346 103979428112647004037120000 1347 2344130279702290759680000 1348 39407538502943170560000 1349 439138812475883520000 1350 2432902008176640000