0 1 1 453060 2 205263363600 3 92996619512616000 4 42133048436385804960000 5 19088798924588952795177600000 6 8648371240774270953383163456000000 7 3918231074345191198139776035375360000000 8 1775193770542832324229206930587160601600000000 9 804269289682135612815284491971818982160896000000000 10 364382244383388360742092791932752308057815541760000000000 11 165087019640337930717812560313052760688673909349785600000000000 12 74794325118251502891012158575431683757610601370013863936000000000000 13 33886316938075025899801968564185078643223059056698481194844160000000000000 14 15352534751964271234164279877689691730098639136227813890136095129600000000000000 15 6955619394724932725350468641386091735238489447059373361065059259416576000000000000000 16 3151312922974078020547283322666382721567150028884719694964135748071273922560000000000000000 17 1427733832882635787989152182167231355833212992086511105000451342021171363355033600000000000000000 18 646849090325806970106365287652685838073795478194714721231504485016111897881631522816000000000000000000 19 293061448863010105876389857223925845797713779350897451601145421981399656454251977727016960000000000000000000 20 132774420021875358568357188713871843697112204872717599422414944882892928353163401029002303897600000000000000000000 21 60154778735110849952979907918706777505413655539633435594319314928643470119684210470199783803846656000000000000000000000 22 27253724053729321679697077081649292616602710778786324330362308821571210572424128395628714050170765967360000000000000000000000 23 12347572219782606480203557742612028512878024145436932101113947634701052661942475610923545187570367229172121600000000000000000000000 24 5594191069894707691921023870867805638044517619331656457730685115377658919019658000285021382680630576848721412096000000000000000000000000 25 2534504206126496266901739074935368022372449152614400274739464198373002149851046253609131787637286489147081722964213760000000000000000000000000 26 1148282475627670398682501905290217836216061813083480188473461649714872354011515015660153247706949016772976845406166686105600000000000000000000000000 27 520240858407872350827094313210786092876048965035601534189786535019820068708456992994989030406110321539164889579717878807003136000000000000000000000000000 28 235700323310270647265723349543278747238422744099029631080024687556079680329053525246309730115792342276534044872986982172300840796160000000000000000000000000000 29 106786388478951219450208620744077869223839808441506364657115984944157459969880990148093086326260878591806514370155482142982618931108249600000000000000000000000000000 30 48380641164273639484111517714311919430552863612508873571552968138799978813954281396495053690975753654803859400542642739699705332927903563776000000000000000000000000000000 31 21919333285885815104671564215646158217206280388283270260327787744964718401450126729496049025233474950845436540009849719648348498136315988604354560000000000000000000000000000000 32 9930773138503427391322498883540648441887477392715618424144107515733715318960994416065479971372278161230033478816862513983880770565639321797088876953600000000000000000000000000000000 33 4499236078130362813912571344176926183081540507543738083242729351078317062408468130142626355829924343726878967912767730585537021912468551133389086592598016000000000000000000000000000000000 34 2038423897557742176471229573192798176506922742347765975993950959799542328294780571042418296772305523168899785202558548019083403147663001776493259571642457128960000000000000000000000000000000000 35 923528331027510670472055270430729141848226417648078853083819421846780647257233285516478033535660740326901736683871175765525926630080199584858036181528331626846617600000000000000000000000000000000000 36 418413745655323984364069360821346145005757460779638605178155227261902440046362112336095537873666455012506100821994674892329176319024135223915781872403225926859128569856000000000000000000000000000000000000 37 189566531606601084355985264613719084456308475180823066462015007263277519487404818614991444389043324107966014038412907406718656623097074704547284135111005538422796789858959360000000000000000000000000000000000000 38 85885012809686687278322683985891568403775117765423698491280519190700512978963627121708023794899968420355082320243351829687954569660360665642192550253392169237832313613500127641600000000000000000000000000000000000000 39 38911063903556650538316875206648033981014354854802860838459552024538774410249260903761037260517379692526073596009452979958424697330323003175851756817801856194892308005732367829303296000000000000000000000000000000000000000 40 17629046612145376092889843481123958275438363610516984131472484640237537134307530145057975541250004043495862903408042767099963893372476139818851396943873308967657909065077106568744151285760000000000000000000000000000000000000000 41 7987015858098584092644672487558020536270105017380824830604923891106018574069369607519966398718726831946235647018047856062309641531334039906328813899391241360887092281023833902035225181526425600000000000000000000000000000000000000000 42 3618597404670144509013595317213036784162533779174556497753866818104492775167868594382995976603506378481561522237996761667590006192186200119961332425258195810963506028840658187656079120742362382336000000000000000000000000000000000000000000 43 1639441740159855671253699494416538445432677553992824566872366900610421496717554545371160157159984599834856263265146812841118328205431879826349681268587478194115126041426548598499463206443534700941148160000000000000000000000000000000000000000000 44 742765474796824210418201092940356908087728892611989098267194547990557563302855262325857820802902622801179978634907415025797069776752967474125986595546242870625799004328712108036166800311307831608396585369600000000000000000000000000000000000000000000 45 336517326011449176772070187167558100778226452086787780860935161912602009629991605149353144292963062286302601120331153451587620433055699443827519486978180794965724496901166307666865730549041126188500156967550976000000000000000000000000000000000000000000000 46 152462539722747164028354118998133873138583276382440071996855284456123466482963996628965935553369844999432256463577232382776287313400215190020495978770334590967171140566042407351550187882548572630961881115718645186560000000000000000000000000000000000000000000000 47 69074678246787830134686117153294532564166539197828299018895255175691297724771668312719306761809741975442778113388300903340624730209101493990685908141687789783586556944851173074693328122067456316183589858287489388222873600000000000000000000000000000000000000000000000 48 31294973726489694320820892237471620923521292248968089153500684309898699347185052045760609121505521699394105052051703607267503440268535522867420157542673070039351725489434272473220559238983881758610137221195729942228255113216000000000000000000000000000000000000000000000000 49 14178500796523420908991113437108892575610556666317482471885020033442704726235659679852301568589291661127493234882544836308615108648062703990313376576283461112028692750243091486717306568814037469555908769434937407625933261593640960000000000000000000000000000000000000000000000000 50 6423711570872901077027513853816554870306118803241798608712227176351551803268327974553883748665064479990422084995885763537981161124091288669851378391650984891415719537425135028972142914066887815957000027080192741899005323497614973337600000000000000000000000000000000000000000000000000 51 2910326764299676561958085426610128349540890184996729277663161644517834059988748672151382571170194113304460629828236004028517744858880799244762865494121395214904805893625831676226119068647144193897478432268952123644763351863829439820333056000000000000000000000000000000000000000000000000000 52 1318552643833611463160730183379984750042995707214618166538072014665249899218502473404905387694368144973718932949980603985160249485764534905832263840766639316064771358166119299231005505241275148487191578523771449138496484195426566005000094351360000000000000000000000000000000000000000000000000000 53 597383460815256009499600416882135890854479635110654906531738906964238119339934730600826434948810431761793099762318212441516702632020480184436365455697733608536305311530742009709599354204612118773607016565979892746687217129579959994225342746827161600000000000000000000000000000000000000000000000000000 54 270650550756959887663888964872620486710530543483233311953269629189217722348150829046010424617908054213997981778315889328753557294463198752360739733358415188683458484442117974919031083415941566531570394925382850207814110592727496674983733784877513834496000000000000000000000000000000000000000000000000000000 55 122620938525948246705001534425189437709072968030513684313548338200466981287053214607585482977389423042193925624483796819285086667829496826744556743595363585384927700961345969716816222652426486132793283124893954115152260945141119643568130428576606417856757760000000000000000000000000000000000000000000000000000000 56 55554642408566112652167995186676326648472598895904529815096210105103570541912329410112678917736052003496379943428628986945301365726831832324888878253315425994495344197547405039900757834908343807323324852564454851410883343805635665714977171970917303674182670745600000000000000000000000000000000000000000000000000000000 57 25169586289624962998191231899275576551356995655778506278027488950218223669718799962545650310469495720704069897169774648825438236756198429953114155181447086901066060642140827327377437344683574245345905557702851914980214807744581294708827557533143793602625200808001536000000000000000000000000000000000000000000000000000000000 58 11403332764377485735960519524285792712357800451807010054323134143785868415802799511030932329661309731222185907611738102396853047544763260674557899146506417191396989434528323228941621763382340147596415971972854088600936120796760001380781413215966127129605373478073175900160000000000000000000000000000000000000000000000000000000000 59 5166393942228863687534272975672921246260825072695683975211639155183625544463616346467674201276352986827523547302574064671918241720630442881215201787316197372734320033207402122104291156118003027270032220262021273381540118888180086225576827071625613557339010507975833073326489600000000000000000000000000000000000000000000000000000000000 60 2340686439466208982274277714358373699830929407435506581809385235647493389174686021930644473630264484212077818340904205740259278593948828451763359321761476381691011034244945605440570151190822451534960797711911358118240566263478869865359837273070700478288012100743530932201299378176000000000000000000000000000000000000000000000000000000000000 61 1060471398264560641509184261267204788445400877332730611954560074862453354899483249095897785222927627217123976377530059452681868759774456218355907574317254489488929459175015056000904712698514019892429339011358559909050070951331736781199927874937411558693166762362864124143120696276418560000000000000000000000000000000000000000000000000000000000000 62 480457171697741844242151021409719801453073321484366931052132987517183116970759880835387450573099590786990188737603768735632047460303415134288327485620175319007854380773832321271769889135188761852464036332486109152394225145210356666090439323019143680781526133356119220084282262654994192793600000000000000000000000000000000000000000000000000000000000000 63 217675926209378919952348941759887653246329399031707281782479371324534982974772471611280638356648500601953774909458763463365455422365065260740669650635076630029698505753392471475388065971588620444877356300796156612583727644289004191138934439687053236014878229978323373851384921918471668987068416000000000000000000000000000000000000000000000000000000000000000 64 98620255128421213473611211553734700179781997525305301084370103972293819386550415988206806013863169682721177260479387374712353233656716467031167791916727818001255205016631993126639317169087940378756135045638706714897183646521576238837405637244616339108900730873979187757108452724382774351281216552960000000000000000000000000000000000000000000000000000000000000000 65 44680892788482514976354295506535043263452031798814819709284719305687437811270531467616975532640847656453656569632791243987178756040511962553140879805792705223648683184835290805955209036626982267999254543777072464251318022893065330767674998010045878596678565129765010805235555591308859747591467971484057600000000000000000000000000000000000000000000000000000000000000000 66 20243125286749888235187077122190766700939577526771042217488534928634750574774226986718546934818262439232893645437832401000831207211714349754326007004812443028626272403721476852546067006134220586339742263603640450653702143451932178757602834598431385757011190717691335795420020816198391997243790479160567136256000000000000000000000000000000000000000000000000000000000000000000 67 9171350342414904363833857160979748761527684994278888387055355634767260095407211278602704874288761980718854795002064347597436586739339303299694940733600325438549418975230052302814521117799169978847083629948265342573166293112332392907919540243165323631071490066557236595472994630986843478271271714488486546752143360000000000000000000000000000000000000000000000000000000000000000000 68 4155171986134496571078567325353484973897732963507993172639299423887654858825191141883741470345266502984484353423635273322494619988125064752959789848764963443189199760917727496313146937630091950616459709384361096106198720757473313930862026902568481524293249289554421611944994947514899306265582362966153714871526070681600000000000000000000000000000000000000000000000000000000000000000000 69 1882542220038095016492855712424649902274106896446931386795960996986540910339341098741847910554626441842150481162112196931489412531819941836975962388881454337571298843681385619479634351562689459146293235933678638201874392426380859609516349908477676239396299523125526255507799410921100279696684745365445602059693601583005696000000000000000000000000000000000000000000000000000000000000000000000 70 852904578210459328172253209071111884724306870504246734101778089294722224838341878195981614355879055741004696995306551941780593241666342848660329519906631702180052654118288568761443139318992086360819613472112443823741212232696112254687477489534895997020887461947250925320363601111913692719379990735268784469164783133196560629760000000000000000000000000000000000000000000000000000000000000000000000 71 386416948204030703221721038901757950493194470750654025352151581135866851185259171335471430200074564994019588020693586422743115574069353291014048892288898558989694655474831818963059428699862554646632934079675263798784193614145300618108708551408679980410283273509821504225643933119763617623442298602520875491599796646326033758919065600000000000000000000000000000000000000000000000000000000000000000000000 72 175070062553318150401632933884830457050446686918291312726045795349415835597993520165248686166445782416190514548655436264687995941987861202026824991140408381135871060609427303899403704766759729008203517114137675016677166758824669898040331496301216551924682939896359730704470240339240104600476767804858107850224203868584472854815871860736000000000000000000000000000000000000000000000000000000000000000000000000 73 79317242540406321220963817025861286871275375975201062143662308041006338476026944246067569754569926181479274521413831954079543441477020396190273330486073421157417742719707134304663842481628162824456685463731215043055757171753104944006152587714229171014996852749444739592967287088096121790292004421669014342622577804700881271602878905225052160000000000000000000000000000000000000000000000000000000000000000000000000 74 35935469905356487892369866941736714629900021839324593214807645281058331709948767360123373153005450755781000114671750705115277951595578860697965235110020424189579682516590514268071000474726455449248345916198064287406841344234461725931427491389808668220054474106663433719989759088132828938309695523281363638068585100197781268912400316801262131609600000000000000000000000000000000000000000000000000000000000000000000000000 75 16280923995320810404517091916623235930222503894524400201900751771036287764509388540177495440700649519414139911953183374459527828749892958627820129418945853383330970960966498394292247475079567905836455600792695006052543539418865229550492539249066715223777880038764935281178560252469459478790590653777854609863353165495606781693452087529979821347045376000000000000000000000000000000000000000000000000000000000000000000000000000 76 7376235425320046361870513663745323270546607614453224755473154597385700534588623572012816084363836271265770228509509259632633678093426503835920187834547608333851929703575481762518045641059549035418264574495138399442165375969111080900146149832182165999284806330362841578490758507983813311460865001600594809544690785159439608514035402776332657859492378050560000000000000000000000000000000000000000000000000000000000000000000000000000 77 3341877221795500204709054920496456160953846045804178007714667421891565484200721795536126455181879661059669859728518265169161014197007811827902000300320139431734955271501907767326425758138439285986598948120767403251267445236565466312620214642968452127635974356034189005551023049627146458890459497625165484412317607124335709033368879581845273969821616799586713600000000000000000000000000000000000000000000000000000000000000000000000000000 78 1514070894106669322745484422280124428281749489512040888175207222162192658271979016685597451784702399239694026648602485217540089092096359226749280256063042370941838835306654333064910453982201302909088519435594879717019228738878350167595714446143286920946754541744849670854946502864074974664911579994057474367844615083751536334658104583350819824767381707220756463616000000000000000000000000000000000000000000000000000000000000000000000000000000 79 685964959283967603363069172358233173477329423718325244796659384072803005756702813299576781505577268999535775713415841952658712764065176511271028912811921976578909502724032812138388330281176122295991644615490616204592731772436225326930914386969677572404136612682921591877542062587597808021684840432107679337095681309844471051780200862532922429809109956273435923405864960000000000000000000000000000000000000000000000000000000000000000000000000000000 80 310783284453194362379672119228621121575638868709824435407574500548024129788131776593506256628916837492929678544720181355071556404887368870196452359238569370708840739304150305867418216917189653967421974509494178577652783056819956246619320072160482120953418133742124456416039206875937062902304533806170705200464569374238136054719537802779165836049315356789242879458261178777600000000000000000000000000000000000000000000000000000000000000000000000000000000 81 140803474854364237819734250337719085341058945857673058705755703218287812241810982703453944628297062394546720161470925364728719344798271340331204705876626239093347385349138337576292497356501944626480199771271432546391369891722849377093349151893028029719155619673206906223850723067212045718518092086223699698122477800692329920951233796927128873680502815546934378967359809656979456000000000000000000000000000000000000000000000000000000000000000000000000000000000 82 63792422317518261586608799458007008804620166010277355977229678900077476214274883823626844153296267088473337036356017445743993586354304813450455604044464283883631966406280615222315078852336771032473119308372235229468074043143954138785912766756655279144560645049143120933777808592831089433231806800584509385231369792381666993986165984035805007509688605611694089734952035363191112335360000000000000000000000000000000000000000000000000000000000000000000000000000000000 83 28901794855174823594428982682444655409021212412616258899043678322469101373639378865132378012092406767103730077691457263968773734233681338781863415968384988456318298700029495532622069624839697483972271433851124893062805625986799862118345638106770240769234645845964782370257373961068053378620002389072817822072924398136438048295372360727261816702339519658434124295317369141647365354658201600000000000000000000000000000000000000000000000000000000000000000000000000000000000 84 13094247177085505577691994894108375579611150495659922256800728900777851068341056988636875182158585809904015948998891628013692628031911667348511039238636502870019568409035363246009754864229873342088477295820590644051034716909579545531337674800653325282909448646972804300668805846801492263717578282393330842468359127819694622160701401751093238675161942776450164353236487263314755347581444816896000000000000000000000000000000000000000000000000000000000000000000000000000000000000 85 5932479626050359157029135206724740640098627843563684377666138235786413205022599279271822670028768887035113465853437840987883582056137900008916411437456653990291065663397561672237179538787986416366605523644476797193761788843054108898427846945183995552674954803997498716461009176951884084999886016621122471488714786449990845516127377077350302714168869794298511461877322919517383057775249388742901760000000000000000000000000000000000000000000000000000000000000000000000000000000000000 86 2687769219378375719683619996758710994403084330804962844145420589105392366667538829466891978883234031960128506839558548237970535686353836978039669365854111656841270209458899291223776561843285125799054298542366657736605716053234094577521720336985061025094915023499106768479824817709820603550048358690365746932677121149032852469536669458664328147681348149004883602918139921916545568155654488063859071385600000000000000000000000000000000000000000000000000000000000000000000000000000000000000 87 1217720722531566903559860875731501603124261386914496466168524252100089065642395142078270079952838010519855821308730395864694930898059469381270652602893863827248505881097448912881844209108718759094519540497604637954146585715078238889291990615874451748029502200546505312527469431911611322644384909388257105305318696507780824139848283464942460510588511592388152565138092473023510135108600822362211990881959936000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 88 551700550550151701326830568358914116311477863955481768962311597656466352079943543069981042423432789046125878402133393150458685392674823197878481868267093945573208074490010204470248337378796120995363023017844757271505652124073346911182629268428079108962246266979599696893695300821874625837265027047443764129627688639815180184799663306626831158927231062047376401161464175828031501812302688579423764588980768604160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 89 249953451432251729803133857300689629536078161043670570246064892434238645473339221623285611080360459405237790468870555100746812004005255398030824995237089582981397650228444023237290711732837370578159171208464745729428350751332670551580402016354025521106435293717777438674657592990358517981831293154114871776569120615154665534525335457700352124863571304971184352310212959500647952211081856087793730784683627023800729600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 90 113243910705895968704607825388650443557615571642445388555682160166256160718151067748645778956068109738137033349826493693944350646534621010631845572342115806465552019412498849167886929857679299114140794107707037700174808591398779720099016937529354802592481574171776246365940369080211830156848485676403283807092405785901972767072048482465721533690689615430244782657665083431363561228752745719135827669308764059403158552576000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 91 51306286184413227581309621370581969958213310888326307739037359484924016174965522754201456613836217797960364329472391232978427503918975395076863955005318987277282997915026728604002852441320183256652628178437750500441198780419131139988060613717049486862549701994264946178552943615480771770861774920551271761641285365360747781849662285465919798053903837166826701230881742699413575050298718975511678083857028644753195013830082560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 92 23244826018710256887988137058155867309268122631065116984248266088239674768229879739018511933464636835543922663110761572013206364925530992493523983454709820375845835035382009661329532327064522226259039722523007241729889519456691554282990741650646440517946767985521676515655196634429718458506635745504959184329200747630340390044807995053189623706301672466802505259663282347396314312288337619045320872672265397791882532965857204633600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 93 10531300876036868985671905375568097243137015639230361900883519433937867050494229314559727016575488364711529601748961637816303275693161071459115975943990831219480714021130173297161957916099852439828920536686273660938143745685048675583451785412241876341060962703520450762182743387194728244811016390858476808052187690721402017113700710238798090916377035727809543032943046700311374162325354241684673074572896561123590300385511265131298816000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 94 4771311174897263862648513449454882136975656305509707762814287314739890045896915533254429922129690758516205601368384559629054362085543555035267084061184485992297932294413236314012196653468199146388890738351083144824635405420068152959838665898870304495081079762456975422314513719002443578594079086042341502656124155158238397873533243780789863070573779806841391566505176738043071177983124992737657983165996515982653821492659733780386241576960000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 95 2161690240898954365611535503410028900978190845774228199020641010816054584194056551496252020520077695053352109755960308585539369286476363044278105104760243223670501205306860844426365815820302305262950837917341729594249316779616077379984505972142180154541433997178757284833813585531247087717833470722343241193383609735991488540582971427324655362754156679287560863120835372937793827897034609209723325853186381531101140365464418986541790608857497600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 96 979375380541680264883962275174947693877179144586471827848291616360321689914959261220891940416826400520871706846035377407764466648930981040840638298762675794916157276076326374175809296515546162422432506626830844009970595460172860017775780275738736140816542086761807775466807583060786805561441632245464828855074378226988303798196521034863708358649398225118022324645525674063196871667030500048557250011044622016480682653977309666042623653248977862656000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 97 443715809908213660808327948390761802187994783246346926324946999708207344832871442888737302525247369019986135503664788088361769259964670270363259587637417895644714215499140427084092159879333344347107271452351982187157277979185915959653495011726191795958342557828304630752991843581520070127666745905130295361079997799519320918810915820055351708969696359871971194403901861891071974677464838351999347690003876450786738083210959917297271072340981910454927360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 98 201029884837015281165821060297918542099292916497589938440780487687800419649980735915171322282088573008194918551290368891313183180919593512690778388775008551800794222474040561894718793954930764989900420404202589049713476361249971084680612450012668455076886679249691696008950484653043482972040695899778331616290903803050223535476473521434277645265810632803595269336631777548369068847372219663756824464433156264793439555979557500130701632034805264350709389721600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 99 91078599624258143284986889578574974683505648748398097509980007751834858126620272213727519273123048887092789798847614529898350771947431036859684056818405374478867830434088816972021296789220932386324284468328024994863187600227911899625398276602739570257134278900865319793815106576907880395312757684353570922076756877009934274982971093621013829964128165297996872725654393136064090331990457840861666891856085777327315725232098321009215681409688873066732396107268096000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100 41264070345766394396696160192469178030109069221949242057871542312046300822846580529151389881881128528786259346265900238915746800738503105559648458782146738961395859256468279417343968723324435626948080321220695004172715774159257765244282943197637189700697256398826041785785872185733884291900397996473228841956095470698120822623784883675936525803547906569910463157084979354225196765811596829380786802024318222275913662473654465316435256619473640831613779380358883573760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000