0 0 1 1 2 2 3 9 4 68 5 735 6 10332 7 178276 8 3639680 9 85750461 10 2289322710 11 68298539441 12 2251768422840 13 81301875813340 14 3190478732975744 15 135209859332836905 16 6154229137942791184 17 299422872446882413387 18 15507211446546229257948 19 851773224214445281241080 20 49458071972703576472776160 21 3026941180628359744462935705 22 194752017344566139508867267418 23 13141274673909923033728502925549 24 927963456961125855629150923559184 25 68439072169970866408731311313366200 26 5262240583505256060730531129416104528 27 421121128712068940132576785521041551053 28 35022339864081439500272087340574117778620 29 3022502001171075107539656562959647814010279 30 270331737178697856748957179478325979772216380 31 25026594707163400969567244106803761033869111436 32 2395420169771013616777592812800890121010905744896 33 236793611842131038654680219444241270231676203437125 34 24150654076325536054128909984030479140156046692895006 35 2538909781671910404537034910057295888011692366319148345 36 274876808896249384324184163701829144005781228784643713608 37 30622208334189526279214002938536095862059630422051994344916 38 3507501550066942244134142194335286070939523650111613082839744 39 412758669228844728469572247389737912238332421423992313713565921 40 49868082203879628525234945558879734844731526299769682354795117480 41 6181363178505406759985359030652649081737181930604358796514742385011 42 785602096596907574047855657270130538959715399627796162521811642364700 43 102308804610187702427998077240108066609235629267046231931875135749367200 44 13644675819405581289996734541598939247338894663277421221162796415486585248 45 1862570959116617880406576626112854266275056577760049056974804863187479715905 46 260095185621989041469778098075753570763908062664122690549287585500424121335970 47 37136619417246863196427029235006345438863231089784306742349405159852396731034069 48 5418925852721945899918535522230560107422409837937536877061942385159941165943987616 49 807725855820320498694046159651542225662702455646560519731407660646805570205721247344 50 122931225604927671582925935665318188891372461329902310922017877563360550729048746982800 51 19095158091813573379495426716259574149569131038324779668086129047045251744317767979968741 52 3026006669092845616225980543774452296254260832503572630487971949049510700633588514974354644 53 489025813788261228815242944395815707140349966901663068074317164095993082567530518584496635503 54 80564779689645345510348839029045133665740025208803331904546066795400886381748986096912871937596 55 13525478305773936492358889309341149665183096675382296248063104730344836831506716908863723313343220 56 2313141913589194186193715523020821983087634204932913025802682674183100845846616104442093676486004864 57 402854247527719056497901386358830554859609130745829911974862366385438646454475142194721024539372395533 58 71424736432847989536366507380553849283632514357496140410599840268804383438581998941113531051986957625446 59 12887489671802867452645108631756857283292043084417775180779907679264112449278386087349276679401409611946241 60 2365787012367004791017504492911749171547796396879165904675233510148059666558287132641920860552321277087198040 61 441716561596586392381036052605780166416854577661229174407268979330493494663931091604993675762981186414584906188 62 83859018710689124916128087723564575242917501124936601074703118652843021522270541308550399830847037597825115964032 63 16183605077356869145799789714962462671322077971577154904021709621744439488405349593463933571625013332356936610895449 64 3173988482509752856866339496625308073804772113125098363419275315801075640754777193290702917327481161689618902268987456 65 632453821150588116574402670513884398506158685691508576718588262290753722107951864235059732059980268543044245648944537435 66 128008258796918671291306002895463771889794587619267621133211400094963508650082218631174079711022088130717205380482754189916 67 26310461366773255858878477281498816648026721632858346811559097980218881145470264329733580425116791849822229460873566614262344 68 5490337139331441430326776640004166463308102495733357615192507125292216169464319101200542259415594845754371983426510070767757920 69 1162924267854695112192915369687024436355582270759568437062295411983226836110362351594437287100524885116415180573693340136797955625 70 249971447767068758034814428180126520148099550264436017792986551731925730869398571929176139067864087900366546357414833951445785821930 71 54515923634716353813169360640135465207758364058340701213667723018228091827716247005324568969027380407947050513359712722506475347871741 72 12060364382201481372199966752444480486772543176859178262492528134271922624928654934980503826270901585876198483777303460895709223372709808 73 2705915260335980009238451997225623905900241520247411474276547293676920661024710123501372188225819196722747774556187779774619962441847684904 74 615601558483636936672924097515499248889846097243103332457191061707231757799408567727995808232234913626743565338688678106239958174685226692432 75 141982350507743631732077172808024918431175688430422741406492611058967371935676173577492927637461308954723870614208731288368065417899678905275325 76 33192331084271783911345774912008302249267372816913769756504748422742179916450881579276015876483989520090989587676475147043113678593144171079797228 77 7863785158004082006182617857277776677127219557271048368444485632050577995414440774797479341863838602494711404659983261377632053563222577222258926071 78 1887729799051028715147921067974039550710860124468939957867421688657385637989143050164493046822906995844733626973131710478822456107551426342128899017276 79 459079731755543784793779239899652123115265890793434880701345843014775230170696808184934021032677959092470364940515321261301423207435602349488367694504796 80 113084790096519342407799226859111643863565169286979862537823993145303421734809388813488064676413276067493771777265401617696971076942717960157617906947265280 81 28210941889191668829542513159755049203994058101412340142497237228862611909594808711891466723746690610454587051358735806855608114586974264528184382101895641621 82 7126225732327732552564769529560405470802469479823948225212011000841006813377091505227214240129469092960724905527556824753325410757449551126462669333518393370286 83 1822481567384519971043115825339875388713101087725450478177300313853086810148420953497637183210685047518110014863613140408107904259341352520909870400435145883037449 84 471805404571681376641530587817301802798335868810372743428398135326092797091047935500439049340466631649091096348821551773568934634136249969183205492064745466723413736 85 123621801434328660623369326082544131174702319372868499822196093268085312251094784180076329506773787920537824853669154235109368547468462862920742725724158625202581209540 86 32779122641585315388146219349283575071264827625014319851473866425487987933055538380313308921369119702551568198699281493840623909645676167535468568025140639628954492068800 87 8794453563696869319819231243133566925515885882439693876697242934200007740139925748867735550814794836114619839972728051623945018566589995929931314829197581289756105476540049 88 2387098082808915483845829502673518067494983411326262118406613776030316726661189528697591563725222812955090029224056423275307863775498478868861441968806061864177061166441912792 89 655425741064785670417284581591225648904747010863959856585685164026477764753184880105425527313795603925681859550015691189249597960778258363302839728643425873176797870868849020675 90 182016946987409143784897825850517944760043317368733696154283855469199118447893326408200772598523466302796502677676636264239539236465277573288998867631459746038903397516817611948700 91 51118701098381776292469364199472161094287977237425034092324039973323489502400303168430869789362652891148934282538794089638431501838173545752245019889996910541510266838031159963173872 92 14516878105703518391398998943839375824218933643442983670520880578182362624503610472808395867837297266542988781862009443876450653894815809944052025451479697415323392258526120180517643808 93 4168108929911747725300154512765475282175525037046321079176867177116671656304030572487300975086907426194498907802267942994490586663241617960714174266663622698294132086562635351592997245009 94 1209833003681895462855031909137455136210293475105742966268890902977543028909106547259107541830995473384528223419094030243344379013665325873896097351759938236439474851852499113937470857573938 95 354961764715778716823442036042180490415656557377907251997067581196765558064215696063213109894441523396583796149909126217821195133334097208158335924179351999212151470665428793285891366248716645 96 105258656958167355037625571689331512472182436563032476703780459567981362064331741709244991056915412093087864597867687865821525254117389925019585658000334753430426647373949503845275211424682791232 97 31543185111229942637036017364753340990046408361219615558715647276934723659285232175341110745548244655624711561110937125882913694610081137473286105404714635057582296193983373880668912447512563251424 98 9551621778509454822793767063264162455828038430887552071395479641815483320225954382836418219065840585033941520076173887882697891228326029922355162201286060023372065909346225234790891163849521778650512 99 2922307449014633787523724859659449227718321925564945507866211191535481854288727260835277290820553549637251190502259922364920934038946669912726392846482417568716846235150801411121232971728226961802559317 100 903246367386629135438009389544138926137041501693342391668755485696847680731756976267970337647338588038981885836172863947266371906526714410623516858877477228918928350878035549827801048852076214742756432900