0 1 1 6 2 78 3 1260 4 22470 5 424116 6 8305836 7 166929048 8 3419932230 9 71109813060 10 1496053026468 11 31777397077608 12 680354749147164 13 14664155597771400 14 317877850826299800 15 6924815555276838960 16 151505459922479997510 17 3327336781596164286180 18 73320895431759104675700 19 1620560195423271896963400 20 35915060337501664448749620 21 797900670190735919675988120 22 17765778986768517676018243560 23 396367605863820782127276958800 24 8859648885227463518708011235100 25 198369221528590915848881815213416 26 4448504468814284182551249005790696 27 99904425643660933649603073467090448 28 2246678269548560449198658443903280760 29 50587330189070308310003121479397432720 30 1140382958052172471333449824257008718896 31 25735624054184127405369194422002675563616 32 581384945698401186330199419206145486176838 33 13146518688197368288861898872583456610514980 34 297543779060416755040081583349127825240839060 35 6740024627802219828634560225305609939745441288 36 152799472992313282565675516872904297356574949828 37 3466673600345236870173599177431122058735080319224 38 78707704676675958088760857630736679619252056352200 39 1788210207758116739874141096881767075094340760880400 40 40653877230948475018194598953727228128429401935478580 41 924812315642915473820600872633337508893299875357855480 42 21050412805152835490199221833538968239096334224032147640 43 479414381587848752746846354709681713717607986008217911600 44 10924304501370941313763010005655683195381704292474347784200 45 249056826422526669287815055916406783953802036376044112411760 46 5680876043952385196329731756200078428511825277467452173191760 47 129638890781715574725941142817276897926115235135126354813150880 48 2959715180745061232018845556984129015206394130755812653355695900 49 67600696084784527575174392565488210315245800370932065845118581800 50 1544655181775623854616558973468490132826494610104975515378937732168 51 35308884127317105605830232035779754175320975807170062471642406781008 52 807424378260427433578111441568621916001740125855737764579873300416904 53 18470509182833583746060468501921149013133045180469518057826759809623280 54 422677471277965223932399689673140446297339919194518593389620004198054160 55 9675801660536686480768208694706732036691401869732624294855774420040973088 56 221568053143133507589234113706463191168827331598378846229535691981116054648 57 5075334103599748820045700160318911901650863702206824160944334746457042077264 58 116293297775939354680778215960417271914102375170519549567158649483409000092240 59 2665463728260058740550467798639628949395586037863453435164316121981039014357280 60 61110329109890704557980318493318654057473659393086002727132523364780818572428784 61 1401445289463744286315397558461064879162440986188726022981983256151818292190985504 62 32147964254217458486536996267221763066530149893159786705466934108473731000023592032 63 737637380582228888764032867273037237948780910010865042384513253317227376236449016000 64 16929376010332473112147318709597735280891274235150343543926204897615546921241362055750 65 388637070841027570844254812312510958716830924659879099060192646554068012657689481396900 66 8923793970482738982337197164618006166480736091673528166124095569060364206065983478418900 67 204952785591927406033436907438156371739445993217260401918403166229228466631425127012920200 68 4708192089428458377172333115916854248882303826168562317665733928070116234616496259827590500 69 108180200983155980295847817497077466079048004306224228588045682490663673111470127894939811000 70 2486176647211713395973567986338894634864052265338048611109499898702800015366750672090858225800 71 57148417477290408236625618987883455739666790552970385241106799363642954436776712661094705990800 72 1313899076969087623335741414132941394373383807253492312922290558505522844295239739204259637192900 73 30213638358807269135796218906739632779349672298098084354147036219975822887381916410678581031527000 74 694904315644706585421277876765055837306341802178812321813883371264894898271731711129577349962479000 75 15985483908600348969618020003823778694606965797626649737440821016072367648777775973716285980047614960 76 367792850209352203475759958595181423642690274598550389589052408594951670237851394180299995948609894760 77 8463607091304229876539728244212219369132130360123886399697147216235126033467419106917993963733832680880 78 194796208487943061584729000120126974394091221558750778198541462810811358035102873275852329430727621027600 79 4484111992284617435319585578669194250544529010087394406144619578739594266487067098925093234481361882887200 80 103238471976835373391957546557190700068890411057661269560276875511892025028724401228939263369878569398871860 81 2377246069365542233691602667419635726937279755774564513339435585197058312773385383763218111267456310466213560 82 54748535993677303216242204052176143308499100350609995321417519363826520556386258138225080255075459115068797080 83 1261058095866576055577387344601824444467907604317885772304905691366753171664615251457950334628599694667808498800 84 29050951215492421389383831943164801172779206380425859430065539962426773828174863253326175304567415561774402568600 85 669340060267889934913066758846448464026243661636180355222915696593972460177640397412028017725343648225410938896080 86 15423859174831551592459531792221730511517003828916926846371256239471255665344050253071819231656823517749671950546480 87 355465680994792058909525029244101875443255513357800994545651196688790238563978324301566754830501659637279728316287840 88 8193309599266650300462083525770360026827671928695001666666819248575056466303958239251794149167231228092802789889813000 89 188876023322471226799667912832952080963954733621952114640300782497400145643093464421683200665580351879870919491018766000 90 4354605613273770659438369975443923023466236691483756948138178382096885721384507768596796323338629478950494778432355297200 91 100409350303136459646761607265017620474104528902273356118681892482396252799771140372757566721401339316164618395722289983200 92 2315536624160745860166834626583475224848609496540799694326382780465149820069888718854293735010193173113080396803166705747600 93 53404788016343903690587933138292051249631023795896330135776483071864078505862717145039933957559370878549664338117883051884000 94 1231852448484587573201350161594724664924800027680044901472037366464386864591196122018373872376714725013199548226374298993508000 95 28417514258444448294892717723027627109740704004042088373289849045984555194885526426535336623552761969344784845025761400916526400 96 655633838956433485487836941578666810419511969599812151918724564964342854024327580529909784994277534395507445054537029809412783900 97 15128069921489318165122766330905164252876280353590860140940067286705529512670507773440978747124557489030259720485700963985222348200 98 349101419665898213501397351646268296819363809950874533507458512645994833930753235582839096431010959089374642279290157274648008981000 99 8056839378711051318988023124766173905568734962061847470267206791592216038689385133551624749113709454548806575313947298429233569762000 100 185961008559736922904388710107683689284572676162965079267193835263801634219048076766445118574837235814080071872894571364802436799254120 101 4292618583246283223872996952700037606560214569058883017056221626617930668285111384454383850592373093506313405116846500764318776642716720 102 99098043738266506110575057515263343721350020899286351882147422320906789420608194496989540936325478847570393884875230288195765040862977360 103 2287965165353635895026449399540692229178093548175088317472362511664607994472958488204320483676582436258819293868935719544851885332609399200 104 52829254278595997600658373859363343935378220241039320499608345424292715356395779829186627750722577485941040022182085640860373654739811307400 105 1219942946853998478753744530595536098594449776452991924620873064988897673853678906123489564837612471584660518713016510941664959747443035334320 106 28173692638269310968565951136041911663965469423918080177770240713666851389091406327731761223575614925802240123351763734700782090271803533404720 107 650708532133112516505781610690216807247635153161841996090366382478026392820866845819332839869370702434327312618394672816213966527865437828116960 108 15030277295065207824901973490726292362099315418412514033667623755688539627178811374903811652677930656554546108446175104994380517250299229284907600 109 347203866595174814390248734453484894004276938821875118818101526461716738456115488782953423693399924217716351075068329540739033299163857793056047200 110 8021184496120127285287029039168792697548642521528830068109244456926944882954781415970013186601162760171041049968707652938984865709259737238292547360 111 185322518634255284236468478030760584636489529917683451070240440549284228266554398235364323777889529298614550834055756394561224337801379980961626436160 112 4282062263463658581534505983370594406750220663433104328814206762609152569048011802374489325845260682215145115298000715994231727201861540172049205980280 113 98949188114745967467683214731619108913292824642754042700878537686920569209431914577916321790529838177822726009818523547251895169000603482268067028802000 114 2286679821926965550757617009774622494756796374619841119084693641829403677662387961410248746075337444707110598976935261074210210458083430930255286455914000 115 52848389918106362508596662037956207556195701207940823829765099397258055331939820464565128947831544447283363815578312810414273331834668107766059822213584800 116 1221492665199166428080354501281511305516973378957901449230583232594083534692865183990442633846379099105133745918350364577648458075809284166164537116967078800 117 28234630450999804389445934732774938691948083988385789671978742852390001084164055812293497344720571305483753789932387430327710797626438162197696601798096818400 118 652686977621866112709332895061354447676146949159169192214857376079910276031982803849889658108885905758836212673302174532410974397138504425892948296929133236000 119 15088944149733906481656828681338867805051676701715674028809725260189212437335822632780451090985892646562584330807084370887475793657370103581207769817999781032000 120 348853672136663984996079117634771083849670901576896862151342863479891013245641579153363588957790593454598419373775929014487750664299122284388166460910553151279600 121 8065991968574236210477140952612873856951282542282494055742860710443736483382844557170751919403444233892613318380510169238971887510652311045188076768109223955069600 122 186509868859760993828371852405324182635094369053966857379245144053350023112659466429617082309364653944156339296369168971838922423077509533464214438368669073847344800 123 4312954851110228919037946744485575688792045646782140957809540206307683218842720353743271156826686754453613501351591084242528861483216228245411840926493399190525544000 124 99741662084554499906570035575747278325730523817246787764879900566480148698985614329161437896542090601004198304739607291232526684420336320010122156058473901617660588000 125 2306781318182108905946440275192771620767398432608162589948753387833590299704378055966012175507698566033953627510941102346596755935568809108388815678507529479905271972416 126 53353625749953135068187655583945849879534006291525867978212368197241519499615868215145839984037488515390654406746606164603721755050533941620582776571171765373662355810496 127 1234095309540481585222919876647930629592670645521855732203255633335793204209620197950745969651216571773477943995123808832007813239845747292201081147320710930657004430168448 128 28546987814708617214296001188610660956766840007736868190224774268126194586200711015556824010811854931099896702483674611143201409876555024235696058246168138661102476250595910 129 660386650117132077854208477770253274320024963103718236941119840279439776863909304279085840157220318847461267686748608322886925747426616944852072729682609529427349172641626020 130 15277851399964628564301077779607585424077425006746933827461528605696654584016703463476811121597177470563555389901716984430731806780845965642185135963247101763686402520305551956 131 353469447156743239277959079365580359867049247910043370384424549884026073282554485144990117571865055270583392771723273671834972046145730472446101091072715810800387567719177315976 132 8178368854896553645061158966696771896510777653419778478067481824681235935195330164978717497170042690290307600852150393927559928553012726573314975956080773431936016019088689084068 133 189237125023025948222093385633565964490422306231899020348123895687306799286835989917183688871949400613120462964675931609878637706415704991834345698282852743049991989570595674906680 134 4378954693767328933181314490968655818288918157848308635816538632874426547771024892400555321335784107799426667884802813919049410210344258025311451237147903469538802763046708043325960 135 101334811053611575467049488852700081697275392906359069071279566630494405023804724730792426079543042839281277072308676036428683272945555248905530792508997493964305379520067021766988688 136 2345149950186307754955317392121452424177543112211265297632650114525799432985273408261263357091592471467347318239402676223000348057454130295527562914196168342630388815609109266594659428 137 54275766983850743420708306791483889698563086050743017538237560743825689454859186491916954350764795145315434109426405307716529625654785508277112839261760601846851546095106577510504115224 138 1256216169863543720244345326285535748148628654638080300309609764656522212792316649139175627521787469964568043871294832215217827826045234669869408930471054596445966355772274418852807501400 139 29076726711080159160679075315149945309612576778152796580447973760951196605514952171560050947364906144438198636512668153252288478373310683791440556122023851425986214428711044414755540434800 140 673052667677596276430201247460929648988603758197121020016152758540276150261960302119221628299792079131132452645442576338342530975450012558065871216993488452224113420029550189494138267825960 141 15580258788051716910974217036469243691636315199371039322595969268299040247185997563131764409043279968531203471676722546115581855663754032110576678756224277367568318779424264694511857156915760 142 360679994410372038253116883266979245894201653509329715847319650520889579694115685210288228146501985437571570369560011504785209237576053098175142067163637382057240716640935326911128314677249680 143 8350085196620547113934080451848825276871410231705743670200758965035791495886357897863778089566834545432684627882670418065884038518189112013112682201176859591240225548943321203696756262017383200 144 193321842437858870943777143835007960344910408914787804098846057479203993328687293221824224646615116147810770365108672522659972485237180784711975701188166551281043056123403420385079366188298440900 145 4476017938057611053673585124460947000049721382280070160660569949915611212587802129397851368177306961421190366973772142527845274311995758375684143373810811040045613813653871052627843150626169476120 146 103639020246163135535128275261275257066948595248632612568106160875447970164153168606989488101778591020312815579212558444664574495212086236761769745367289607004497934894748184961606828511952012672120 147 2399800204769620517851537797379039398740425847754629295651000329835687801770503824268279299341845280633550354524585804190043391574904880866908380617071301221877237382308350296375263851327134696800560 148 55570832818688317700706045060839669223611511554228334881979218323713796771818583606989658990825218372144145578737012769410738994013055005896557554211125512430490521510308385216568575378046981970103800 149 1286881292412887063181083160045051130471182257263973504196801028742156058270509521106285474360743526295209385472825215770698105874782408429447320423647412897151828019387098313794068277275652888147587600 150 29802285327592674813582617683065542938100777673232818497870740023300530551721764775925873573799999311000089750427642262704407144903429656944515171432025415421696180508472719821309921401917201713783571696 151 690207841763425897702533014119422363389505180472321307255676940395739090335779628841795626697563799787875294545778418204600838344365405648349317868437622644726262199983401758107556323409695908850552753376 152 15985609381571176877118179494353608886436464065935451454517548689204213457245101766559185351396064924675627283573719518374977061374677596217389745341926858054329146940183511175429714158978895947989680317288 153 370251853797158544005245569258579227182448969771817417869145895300638336922885610380936867551655013177757075780463885646865765342556204215334584028337384093134021243103830256254605309381966020919507229624560 154 8575980421377833744988467490069817879237050280860543722074539814095320863197575263160332083730128093483494281017369861763220829737569843129497137177443725541704409266013706133192626483493908641655243989006320 155 198650002632858366659379177721949272867919340716887316874884980964586645985920637318651519244687099475673624422720847795613320286130022907353505030190066559075004436130334795147715651270230408970379073905946976 156 4601626761088930420353891097195720579094385032096757046685730467491606055222537994400311577314873412709446519522269305245511204565289643997091715097288786474294543733462938270304015458140146606259307087242953296 157 106598721413346067514585027880200189224904026683569609245580682957116633138210518002612145326642975168215692561066962044939404172740887967748160998725406472325888283615434414238477350153953506528057685724196639328 158 2469506458556214104936269379008377438433879535214903373669465679248119209372495087270611514194658527875855674085163566930457841907740294896622921807046226233355444139274385712299110430931537778116591798863707470880 159 57211809096800510615045650485626655705252227259495715255534028854280051492256315329607829580043293687141032913101643292736006156327887405210334807590629623614790754259229684795863265905810042685554857751834657591360 160 1325495696350108609705159420341924533613516976092309147862815638668434518913416802449104292295667493598648097199170388951477249275607313050247206376711118149625231302900681910216084337289783396226662141726589874399028 161 30710569967472556829207814232954081229048799240946929302256417625153631249146331804837887571079812982767315033521990494254214971568991994693052044972271533514103503657712725060368306274067484099367942400300019871027768 162 711564275403139500254774124750112444657750035570941836821338877878055250063066862059452442960933854637998503968384702937801550833194521518443584682382508210163353725419846812488616562346831765132368249227360637363110744 163 16487579179020585331547244546801397986140671242493536582916407997832643493016375441504255212292348861657102499431213883785403589671241231274869556203698210744418433599268107349234524994648789739143881174826068936919977200 164 382046257834885425786131298053178439594594195107463595509193202997305143128594524629914403631341405672299996837192195086885673831816847509534978911486863162552017788866034348025315297377422830336991622475881519378065105400 165 8853013077780301697271053743071823165574983812622114735142843167208981408435499605741266506032835977150336804890427518727655207707170606653461037586381909092403697760890736456045477576146209163820481049650912666161403960080 166 205155028783578206328841191245513855112778268106986440798101601067015718588015944740783176202663066628326938404024793325041977837537662269763233769780864363705982016313209854960892588548574287196274573337959710022820795034480 167 4754325837384076501619993391991548388916365967570695514079297652646015772523613477929999472309684809511044101313122789362709524282830260155688394463761573304829423347145416725697289498005481385018860749625135197429603683484640 168 110182150852422039581128367139311788380400053340030765830228393494227287644573081792160320145782807287888658558834583579219112344996375425801411218800391088734198161687963642671755257675022890879029487161466142410106311830856600 169 2553576614239921935945290730363483755679950611078328825573030401263733944206537186441633809394378291341002243896877873527873668725805107507297960823350171284819510351645185053833586189624268508861600848266082119386048175432349200 170 59183643967856865347167652040007817078173199026972153033186790001035757076935671615419616202034928190423351458349164543073276923713211380207536721356529338710567947833412655630126643853861342814897312238559482125340939539210927760 171 1371732711372391573923964701228676872586811671747611867770674457208709951476133340782250423809179507029882436031628688218283492728485284925978281080793327943853011420387230774180366701688984698256929564674148200760062501666382777760 172 31794507313542901822508114469540761731413512395397571526745199067783954890053243666222572417016039538656229261547421846651943248403472091227881837313596216584091434831431385287567934084022695633881209464597709545565797400824455568880 173 736969208338589846267600003232415151846661045824055635147666573112457503301139730986901656453812944257202765707604002422574859246858844905727864430843730970783705227676856292841929411324379166355819796819125027986837055339637786778400 174 17082878671848475189215433248790691205889912295353157905062594146709880712487472154459099890476637473144148664035432142314412333808946799178138957355819399210368376009799058760404891333513935731906033806544685353950744491841190342696800 175 395992604163565184474109167609792953106130235898388162534988496913172549220604338806361141203381717199838778854763302928153537544623405314014875840153569908646961475313234600030312238559396576514565406126006508790927936896434557714807488 176 9179673512901643217508830575994000715574924899678139660188199120857676030138495592261707535977950516178114801566743817675076545980560442043568857623580763028015306739059187634092317713154726604020364367888336056708814163334245472849041928 177 212804779408224082796634588486284078838380397793414659755755278067400607781060507069243717584026563107593148424297466633764679653323886545410095758971255409090089638162137797082238009458778904795004778673058944374467182732049737966080194864 178 4933434250866417198821700784919232212313857181425256618111615225960858821069993691447782272808906016224817490076984704869124910062575466611951918399625005817070077238993804029487096189728561122434402712744155203161453731704534953835728714480 179 114374966953554474482782551160568974327792645193202820034133170404713489317148869961433413661598800014645526515861439535903059744450393958366772770657281482512857139384701284094495671083713334195626647904830015220035339293339232789985769470560 180 2651710671607134408798847077344485359565874688861080717195263797554320651350666871947188587623551184601712823500663048458017494881286046431483267711700062037169896192886218072499122243018013056489540328155576126426824746985287923274171041169008 181 61480113343250369475305111455945476183519298429987296840121160561684254925672868316646321774598294070342380234573515705226634875103335268018146089909377937702370903235257694993666203140532652227189775613262866141522417733369199956432404462215968 182 1425464492350045065662962387344676462005269983743397123000298134917998797226969790958058003476344752946341673489225817966903597355936325324804223684477589781441699386041011730776005362437563228115601434724497132057487114858506953056284876177357024 183 33051503821862482977191519046688319938970139559955801089640207276186834994710806403650973378264939961666761086532693891677517351827777360417987970302397481930541965210524675380066788262535360009759621653901571522364605521568769576058743768266747840 184 766370853180706955080522286947347418587193732291349666568090723070717438447704036767985854225190924664989883873316843917588980448568384556607209689796222368435860974374221795487077465514368368892904670513351032235218436102432976045369750533764430480 185 17770495112676613765827118841279413930434615101727485577607521475656378197134027464128205356076500718835440009407219888631305223427284922826986849724616926418397442178868983226177256100040969017576451368229805385536442278295708656791442822067127554144 186 412071646811920116958000610022893375527952139099127735643162243409477532725347991253972132577871897417751271521546482416600556081882740526861946476482319864460106668618534164732455791692352527400773587428971062740659383599995662025264354113757710573664 187 9555610946697466108338018944916918359439200022815803650291425891573684451000990922267423124292965131948510999852447770123293458771009493055803335041244686036792379285230190534679822189099602820961887454421713783454043247393783024028909748999786034405312 188 221593273253868201773206262547132215430311673761455193578571789294581642597675811723532731239952184344622123124411429072245383791031741354715221958110523593237271965278997945859786412307631242675018665615148588025858704868274865709066806094158047404468000 189 5138861846405105814917808785420833978586986357250604806263351465586423871883467212569123864775099024948458986447195565679859535457526282402588446687940420949735877283195725806535988872688113433153954821976351246063110487638561239329676885783717021215576000 190 119176173967521468838443482239161122209417256302569881998961111227996848557621712777226454775898272643570055744045113479734229155320533052177233855624705713671910869034716544306556244270685726053226165637248568232767657729046221033875078545278311432614651200 191 2763910240639239607742948364044003013720878843255984197566642264430433571396977866906574401539058053092445575900661767414154723890539679277212554092400422171406646697854395748075768340192234327763443680026797069847308117003875675869580812196643128714471107200 192 64101811968297688035264305620778106410957921079223708121131225961027649858930457496136775457984041502403314928450517133899647951186764797707214629446165837673183392626973984867554683837779591878805638368152347031902942235674551520673096414269469273308827107100 193 1486717413511012713058695922031694141561721881190860431638951350855958067947017017603973409757103280337388973718482082455299072891697257891745438053187145177843877201467712790728065408164436532154268842958546118958510091646109598748133430196266435287895944569000 194 34482455200550513391892606983120349225915146262611545072557467349075955056520761403938499473855358648700715474492563472261255417726414911759894497180077249466110480103674229626579459246961342563963905773506736272656740141908274305297173510506202789411487181253000 195 799796397688001890188021197817090252904029714582179799177013030572767957631949446072521924975656698486598806175203928745825121185360522393039469752093491313944384497999903039088060000349544479507931432889279247956414451312964911179852217035416397683340724097128400 196 18551203941988816422777887285056876346774154764802206520510253588522064088708178218319678757479293147322557060324050742848632948784660876123660200919212307245330199057142442537094902352994011986135126195655377965420874539558723059721895605488625416833977725141423400 197 430304644035807635040374239853070854986460895758361462325594051011215251305803898964677488218026198635026534129885707796693863780417643075797177718275780391849969843711379376992168548165904422429359054952933689607380397723038851774573006295638214907848318979475329200 198 9981392407366156052277488095798108970941981019909544965800919140671672967928932349579109510958984633335415298047517837098523886205989930644508273538544437398465308014178802558469413266463710928848427049134236892462522229666085797165156769370207321182871994796105346000 199 231535334071804606911567651878832042531965371024169870059623501038242351210317619212754718926713177472699226647345150972223259869481438122218562390072297047928499287913786054054562432503268323696275111030332831700250715090449719660319196375167596965298116128477829092000 200 5370990257784402662024381167330420214937300592913156957382541848854401581941181627346426632791306080737255458276937210194345531257528422275909398253952358897366842251737401552564136025578157939889366353684601518279068023092623174093536224544603595641130760606301082879080