1 3125 2 5120 3 56960 4 738720 5 10117600 6 141047120 7 1978496760 8 27809548920 9 391129835720 10 5502120113200 11 77403634963000 12 1088923059178480 13 15319126239416880 14 215511834396404680 15 3031854469386423040 16 42652608732835469760 17 600043661037248195600 18 8441509391292654663360 19 118756493135929187755720 20 1670685183462325802927640 21 23503464179983149392969600 22 330650462429828750239478320 23 4651643156471421772620910400 24 65440053814465943059346082360 25 920621057805465436287756076000 26 12951443079158961493985526274320 27 182202955722687886462460825561360 28 2563260083928802780430347464733960 29 36060349470195854726849298454280560 30 507302716593458298976149836964163840 31 7136815090375355043178570914489369640 32 100401846803093169936485698117909922600 33 1412469107552794045497220555458987883640 34 19870839464772899150886400490433642102640 35 279546121698111366631963721190306309694920 36 3932699184399978746535030494136210052512920 37 55325835969502374483206694001710551603789800 38 778332636746356909558376448246223747635422600 39 10949707000513764343278978317585532335206651120 40 154042215033277451441427722832880084320792506120 41 2167090316776980053162611648212369351623605051800 42 30486970341565285070284440277634370506153708704320 43 428895534907756026865736926325084932329876592740520 44 6033770420703784429751575340626586686878037396198320 45 84884039414376194894048038324857860211174259682552000 46 1194162131621331829358780159913875476981460540111517200 47 16799662297372806516736643127824306459081308242709656760 48 236340314126845815753028969497757526506177420658583680000 49 3324873029757939873699844846463297349886315420983547438160 50 46774841206644709964021589252535573630389746624402804074960 51 658035885979715801805752505957136710687709875980632762096560 52 9257353228076744557803864553649788900850498761016440793456400 53 130233913704859271855945340199486668835517081452344473455365520 54 1832151356982240456361066123778186910179549516116328057168194080 55 25774995923866007512640853782466067770695688726991933128566947600 56 362606731339909179901867142830065200770507177038318143304965708040 57 5101209016730341420574757506736524397715086597530115312937448455600 58 71764617651230209522837238354995383625561011849895979961747075907040 59 1009596025125882189371566568208747365028557384856625247757942625468080 60 14203157033506581805003674235523847520133649169668242515443129502990120 61 199812266191613303361428777059484620207525551955620579521344486614405800 62 2810990656967422405928534029641770146171123610488448470699613668288166960 63 39545462469159447534643128062251415719613478109465459302726086951177216680 64 556331839105725772527337386920724745047886319477490815188752437569790771120 65 7826564563358810709840776575393773663977705414697119276587774894928539365480 66 110105351803859131569855867964343699488747182868755106880313709946397542602680 67 1548979555168820609469602259277098202630883298026208421132347747660433247694160 68 21791290096462885235806126752143487502971448207409617499141803672825826962426720 69 306563325825463987236774421615731253671125621497845127940388222476283745869434360 70 4312781497797801240878337045675712304417807593297216009379048193089969273553898440 71 60672894246771875492244505212941404983609859022639549045415718338952968718552861440 72 853555900793875946256471088069676087170955224768464219097156509268342612484707928480 73 12007959811787092810021991190151941421240638634843849804636192483890215714974767260320 74 168929883452723532583086239394756068486213447657592660318044850682339082779791745699960 75 2376532397729908127116395423915897566699531285786303946133412294802974362627699416571240 76 33433434760170665247980841053530764076316275770337950563931328531370889120110862783092760 77 470346863745816678659223424091385282812645023622539028650276407187164744972400459313175840 78 6616914290214451259656477635878512255946345477025611623722087858840973455987850634583136520 79 93087799874659271582921201654123790712834419321599814024087345421658403135185707609467025560 80 1309573935137638743424020640146399325551816112206995813155345706712285849752445748718074361360 81 18423293856993822161066685589147015797931683608364259034292265627917640960187289649127183802480 82 259181820463976204656095954988016040903388148963967580551511909754907691198195528716617696131480 83 3646210964252727450714667514687272408701724487182770775915544600961414871082031772005811114704760 84 51295474242896068266707930898900940305986566737788055562433853954779111361318584508961105920994960 85 721632868640904435805227625594675593370142555410715935537758916924894216352289680327799051238934600 86 10152045668532254110924253242508784661549044194278340434419985246369619738069133617530619779809013560 87 142820588882088105454206896150110323190759253394008702431559919815479520775988686151261349023166007480 88 2009222699997512611050942927556554718165364766019259616843845240241416195470621235491885907329787567040 89 28266063666200114057457911852826722584579156158429179060042970440586861449305108661408751442052064493880 90 397651467496692799060552861578831121521417456142377190376564499774577604667106027412182289338514474211960 91 5594223924124159537950474802955508818853246635446670271469414159000227037302989418768388535525914824975320 92 78700429575312427146600298530705372998283188367803689457834927300701115197308594594716653495099607953751160 93 1107170127500467435786315744234839215636430409156640577413348829670520551353385008802133804835815276846414600 94 15575844983874536892247531987554234803325679210006537433206571517007980807336219740428371622726491912013691600 95 219123458026632087104414923291633742161089991606148480884354199326526368902581322504007252730350322944952597400 96 3082663567033350143422163810962680924732557437160407880835503878476263460654124692367862688715105758677355690480 97 43367400063391723478479938679371712059945877449647948133548121418830897809078154972696848783893401061475004958560 98 610099463454657800149027538927115611254383658001305648919780710184001905924472218472003924127623249658836944948000 99 8582976031848155190598017886039249081336441123914047855963444960815750428189872013322492114045031565648990044410240 100 120746668331982271725943327464005794095586141662489743376446065206109768502154094207131852050512235554902753763346280 101 1698683284116581655354641914166125145561914914156581448022385882439001874918104107950264890093673954538940094045256080 102 23897345902775553966702066625943881724417341014681442298930826269836900776307976379656098481046436315121089888157832880 103 336191652991923935950313732057186769111970371401201707730629555498372829912894647679676505123931292901684756370102375960 104 4729597504311763141900737724077721924914496151433857597126577065656567991499525176879392991724147629048486900500418201040 105 66536727945858350172038186895261395880391012483496657243453402126797676695595979236560421291102877584673508964245734934160 106 936049243451508277367017058817645200734858679689176653992098302279486353201555762086873962950436323032089844274856648500000 107 13168489242198755926103364852694639587850982812050349322214652624527441960547383574308766232572043831387257641353666374245840 108 185256395574329382878848367893644072923567562107463074273986295489969266643705793119167673508999562974361443123871322128324240 109 2606216360128337219398058912138840308189963261768475221708755069424438126920559849827308666492880156085404938694472484691814040 110 36664665177917362563963588844488629880605599547804956520732429283432645795698849539072924663584888952381958728276502532871287000 111 515804325832176546887430369947059069263335760881817749302567577017844093221175007737348840323983863993388232502693490696787509360 112 7256417077754387273156786410303871021100246768500254435624553965562055869431565112518583590235409881531268037688323506008441924520 113 102084426533983125769153230230278627363312127935923665095928086844660708195891063787032728081325001882789903721584552036157038641840 114 1436139906114273700416244755303578641873559357426106155925266355500586255262129412937577391296073097414105408556396523738863539114440 115 20203844013830308451787455542048434405379372886202487070784826463558528333408588129569821952741954772585126485718127861750308765938080 116 284230882518702655099732944811547905221786675720082404647123800544428895502323776398798877512030797154858946689491031810198124896439640 117 3998605142766822396627169614325657925623258307825055978852178321252858186633836776897566748472589581757175179212245894666671609764131280 118 56253011446457439224578002699593487085371288481526282284745956988866343954983796940645908822354078998716757081136332946843872583298560000 119 791376288433839716364154450691806262171719573365033686864433268053817271621751015364750647909633957485907315424738627470809132055733177080 120 11133207161565390928593575504613714406781985481770208536989244951536774571231000478079858783265757558030706630999942798736795997897922523800 121 156623724407549239608270748618451173205886145348242526555118050686072692902036902254731269283660536279079512389861383267313926770074167223920 122 2203407400158602766134415773538681124959352105220330425511455025696838605876697229500352884892834151560656694348727844244609178674713529448080 123 30997884831550350728374596788423762869322099036862842555941952670699227804752678635084635286194050084979692009979987138489830821448103067542240 124 436083160999139478224419603833764345691366184393315153619029564734206666585480000904639477393770448664627925789863855177659420981225433527640760 125 6134887084729199448015564999818327545036222821216436453406912249462569832984106768666951893334459375379566689305604414293401109563590871787948920 126 86306564684003939985655840344381149190944879467227273431536708177429279874778210722031591012188682473927230515610195708580943017485203872418419640 127 1214174442769382319025528106345405324553117448918392399803451860976789219467887999215498043584256248979292364666199751353760945662095019724408900520 128 17081198665152894671193457320865713722479460137880436630061154866277682499385984244052469170061498851694239714711745878804166249925326718860979791120 129 240301012408839421560381429124057354728255211108833883799541834290953314652074184509564385844611544806050803166400652590810091137992494687398445370120 130 3380592761473881203251826631139106719051667068375600229022220218709435836038420575288319975533136816808526333412819567069563301568229338687272041078640 131 47558715231235581423625032011476002320768892074915626996797963640156790328279276737557084623283399525633838877532945035408776331282284405913794263913400 132 669063550103455552795548370182687381729468639907565294041160848270707121540707245284745313800860167983119543038904806563897340326838347305516751713448880 133 9412492156285889609250992336422997889588695302813239150906486902973411094647496507215485200101037325947154168341198431082271652949176186731208873844895680 134 132416432756565770912419908323105606386186524404029680656192646968005874483992325636154983194572019467227218198585988290936063744933609283265852956396414240 135 1862855381214251658439243689683858960977880637879587605849342513389933321105655838461649177679872129107103665866587890969673617283840499674678632461415111360 136 26206945007335776257246959631913090668476876161919391653973047224140568614958488026388866617218217415693739123182350195335222498367780908710538778057930520800 137 368683459566167217794669101076565728708285160008658847225913989052400532175562596040659780713485804537617365461069347335693946039838148342353057799796987180000 138 5186697393367643812990952389205662581896815539387252755402025446985882205687228570785265123184933316549975212764660873626715855272241374098306310633904512058000 139 72967281694769571950753262279033973379824082660854481128298663611378706248184881617385608522309752188958484500330499362452924196244869224810392231605953479933360 140 1026515293668774606995373918220228280498980316185282859441747902402562362248640662153025490363904366013926383775912604291634880367697057964049274609352195550354880 141 14441179987268514699493342583865581942006086742292668326739687311104948616140485749404431409265716759974067939649485132607958201831428047506944809614871650690591720 142 203160810862674470585410600948891517747723276205390687969797210215865375922184725433247562546996921116429909297168061154092876300895829557536229115367332842936825360 143 2858098514578949115714604284910808606890823840763632899383196713855687126374199127973776880427118244073824828958227629156294906713916345809250437406288584241962771000 144 40208183282749375651235376876141035091405879405971857011544490035552084788186544850796095924344534932625727767828741121439966387944241292461379076711470478611592980560 145 565655100638592207138411254328246926736510471259124906831411822317964712541016903800979467534084183828032456748018976877246837056679782059028781450539156766628023078400 146 7957725685550473862268334020903886246714768969395027378313973386991708734854014710034838955415527724130100529564888007706155659424059113498716099572533998938054118432640 147 111950547276916644320490549365974363973752254171584752921012590367040473443506383874650143598568959439059246864695492297457146778515763470957640696164535423839973177949280 148 1574938057786819331828507160889316965434147855027882336187745846976073799734702598820114935198743585665082963200675190421807548153144962220210065670743748352273830488484400 149 22156478429085487295005822854189841981471313029184213091901836101789824829633323565165796966301968983025192782597753048486048663153813834616101799621456058389827143517243600 150 311700853218558198696639856131288909414101871025143781185148802830124147597606701858102563202169114831664566600642592245624852425410028806444980819355033491053818590780699800 151 4385057048128895876986985932614260492716881108258615950478194032351155160969932800493348823844867961522935372336693368024301023569631280208100360337725630635931460363627039680 152 61689678153887249439793509441024749185089204590739807252625467317687075735397486945742323483393591956461921584185655020888707747575686352328586310647491571087381708321544551920 153 867860178091423123810906856205665620922184691386490175297633188377688549712785678913978220136931240641710384053348931002796684220681675484214407405559413497799616169540335032200 154 12209194653893918490760977777278079185982182301505673683269568137970096802800361531567949081170939881021610027935919662188977614712347600406514948743828456861616802790167498973640 155 171760887133329123985650903918889786672601449935964553898560047336906514580934996960694907582381184961060980816106139682058878669737519674475043926945430817813842982053140276066800 156 2416359406590271672140743683949501104078847829704753753156221072397151383536418111708690888420365794113382269983872921553926696901619134309890257141319497264732865619902876752214760 157 33993727438569503603589520893743628401771007591337830434027854472157927162982362832481464612989338875545945724984794252963445404312273977363023505487678739540147071907754828121177680 158 478229150024658221039318641838010723301495485440650892999713604304832752796014408249321251137019553499173577118833984351200676640479318459186384968217827486933401842329602518842303800 159 6727803543950847153767680689385365812481400112592969072883004738616161128114666474793997091278015930252053710569313109433191902183074794772571069881928325203047048132357073890044640760 160 94647807486565241771549983278661773213330787013814878596943268934243312203629371980457504100026927724804841352411594739575666181762163449724883060503345693824661388907202661053120416160 161 1331520369685658503368465250746072894515293652089390822068712897207984793508998340134674845434279951299305594673300276373913384646393947360921274003937747377853739256883030053818856463840 162 18732039779574324675833087485068621035402187447960211115111800434420277946445751392472542792435073743902779490754864105148426498432608984863724265313563428221057584122900411189085173426120 163 263525307079148818141180684252003446649985065518799840816872498834094629137052142138324033499287589672915672028505164525588499397475536731368669590004732622702588169731469631898321837044080 164 3707315822961475425057868622134603462726929251768666236379309999399034888764929463872388308506522087076650782661000206643442163831807525603788441868368355162773881034049911607427483480625520 165 52155107088263468792483331691561691918213066253481910508838228653959575618141230429936311129777976553034361086564232244623434885563020465004258143435369778828484392219356362523555885001889880 166 733726319872936495843196751789352301116622715750427118897900783182159693247442176103945661314943748054296690716617025909813844492645425885366601494868188751564610504187660672003559506369711680 167 10322178258846472441777325456906168875865231560011259611914742699291310279840130543314696725189084662442628717360774585510380972890284653750109002058247691417815095760441111330598965322861503560 168 145214041150730695274934041690422948410817870601266461951014725780008212985425221629897658713077402345753619342576651837139682712249213484508861632535211675187709431114500815287289169575633361280 169 2042894166185678958539203899718619896289783081829622381717789832946194786805028096165749658760538712321206040212281952563447714246563086120441334105347434977031856716497645828781101541040038818560 170 28739759193833856555311429341745315285859373722198087609788494942346305751207218876729662617441786141598145961393709794023095509222398965342282014173225096218315803868576515390713431130100646338120 171 404315491321680540303686525085441007413139928337361791116049538626529884726984673543080874054975185224694589167498289153358625762473458440687700357918942820863024297120267269801755558424903964548440 172 5687974468406986471252782107076191594338060752067793372158182896735012524504729931460159319290378610670659280215622900570089679605268344783546627593118176355805887497004112215056177769834032459425480 173 80019327103915194684576782287110021190531637617722386353320053709084850606286009643721640612670935860965650934239526853437777014158260874741923617420734388865715248122306221669087401423253803935649120 174 1125724587149328642334473684899039225579464853126953604147798448368174248872060162879624170492272047103577617971768048498679075045831891229086190732977699438701246607251045103877435682213611269987878880 175 15836872065505309405802318207224113379845100820019365028804781860073736271159343726142115504677907842491424701544566895018462640089785113897750650499246567097832301558298571529412294843856051563965942120 176 222795628417692751647655324471471946193334569273369283108581459069155161102622590983077065525584354330666996755687423308600500123479193997100365436117566956107556713968822019710740727620941002129703706440 177 3134324242610519470823086277017778818652627642109873417893183807447236487490753480884510213440618926861878562197096631619176448240011159800962972723452234322309527368408490791013813952181414198862812333040 178 44094170642335006018978908888427626486538621410783514050857394955504217081274985675035012360882032521532887776003871086120635911142121554206387637807939126929489137560189299957876206290434566347561474621720 179 620323787246717969572842750156603236139684975048857599527351737478938523557901876632513540758993592799634767305464910675377753865589255544198365613873808404437210295659347615998359105693417924604480679073200 180 8726813440837499729029064389341745973035752247544744192841888310798381762088888781817031819324944248855197395571439856362289441830116223776671377022298249437474231713351958112078550129961890210394969934104160 181 122770195818546658354830522776950987110522530373568041992082137410280560016635403856127493017218075949245541750816367987459953528624347837832285803195363350256706622337141994441735119501276987577324935842555920 182 1727150589789370270383537671305568289147428640819669424803723648253094512203456671639197462199073283977838748251124768744086344828594133351097013569511940858577544152911122153258705828694025517736625192378333280 183 24297828474743917065592802989808359485397186485358910028016627374734503118047703954179899016771879115797550862810293128606164411747322915658495520888403387463863415438904452616998694189586098962860557950623650760 184 341825705342853145819893887460658317404999694568839291822236992159911692877453714676356487534040083453652175554589053838540192699343746128099220786449617269253460258909245813423213785774132263667468026966700745760 185 4808858246513345189427250955936989962569246219596789265179316701049064139875740883766394331672323886398301859944424293746746567141019982153311394898761294167084904080079618792982410602970498192114633120027493810000 186 67651780640267469638872716746044387768707993534666018810341585957209068741336196229187156218779621124285207253490013174331623153117761504130318097461670388847133554449875718504985065758294752919011204172512478671040 187 951735981637063900364264643596354834332736853236265675700553042212493714126203389647448604637585724916563196760324852296614764870050659551255638890203116576515053676960440200590171868613821950076070474214954566486480 188 13389172763377606147038507953767556135788304618355949708650626914273233239715039529269190907350688925710830741687794227201229806526049741343337064697825693621423229537249301699794149832505743397519486308156553552164200 189 188361006357260674650049592333735781757769914660162424118150489360260328127734540002062064990274589950050023286130421286730035509052991084625686933370170547199218797956314814019662459390924347819993494521052283527307000 190 2649892517106464091625413478293696325587876548315261521760042755659231639567021304643292680360549251264069280078097244665854184249350017543146689859673628328767025679546758551922115073668862113511013962310638265256252760 191 37279108282626568224331347504643535200991000274320655758177269460199240685019557029604381136478264791592740003955323226315712548485538627731831761118485598827095655733371950286033588807752810875564219059983063910470380160 192 524448408898224711439670524596262396912793333131020160300865736035833905456096352374833788436368820045909357077329037935032896417321634422602034199265406033224463176827400169068363501465936625828816750819733054325998816320 193 7378023409536893108392087052861496554708328689173982327935099207202906855959504628182592932908754781432721662861407774421740368293182530402132344716584613918995472807123595273870260411670114089979965341962144539115710346440 194 103795203699889931275810038399933414542129337487570438245911997371097923061609096297755546600459070450213751772331428485936646581334034345685434265650130169993820635146387365882540170070406654923463608581310551754957685414080 195 1460207390664524414201739305042775037671057296120473304680023438982928232065143419209681527387937986339524908370897196167601156184604848148927821211146762564875375532500472833276716272962324416881301684337236136854753443017560 196 20542429204303975948760283726729893264061847030084775073450786031164521372019966920309853093751991524795809703999344338071267954574768395701702653233253102789007390455246003118295412400513566383984507226427259273465262616025720 197 288994152687994006390851713171328646772019072354832475020663848251597823876511027642188443742606087758585250324645632750827322253811010476747451510594092522807489417986493183466034406556035364804741313645616252902919587990592800 198 4065615583105102375271173795497707574678862468916487717246942283393409773250348528488802698968352789832484375131968676642045527633429990852014873289086249457527838142610889017806191270172077782308061510410999581449821005067968800 199 57195724950990446481337534300854555994873515065094258432322356168945423392035042312939131098098776692768234550896319433368568857221671572093862058296413704679368483374134388099161754696529290560840823368792547620917247754697138160 200 804638531558083535279501340298151357477152775089862105421711183763817679661253869487826416300302573760473757478752364436561018245537525418010502326760153956135808186176556702067335436588837862046986013504874383415349906216320898760 201 11319782501624491684467867360169393507905365466328930772393227787686606764389938699283588584566574274564150353273700914569893719055436574621199759064219541378323977600646538399498704127983519976240123551610274313555304286165425598960 202 159248495887913266624363255968138665230498709394039245225857886867178766606776654750596743620298692390220934971032087823256182716278959678045439356241468290978479039495266191116544051734533247113085673760171092501609300885050801632760 203 2240333101711391194587781774263136015120193078306910153059835912890336739892640799425185987489017664310222890942750242676959215660190533474405489418499490749740707477133052283566072331648468622449415254226839267001225796153727065620680 204 31517361458512366572051027707915864163928907587081982837133557262630379822735123771881419767387332810149143436271585219632683495349906536085195177374014269964174437888758578582475117607443307591478274847638141698172244493509699041829760 205 443391240591724911692323408361579533600799525057199166825830951029148526029948833652281149985915796798178567067379955925756458270846539289279529271937038802009826629735955948524896294760358230971987882966300115528081841657757299828756120 206 6237698307717041156606341293924040378098025655439567122942841301130773868456704317010659005023232563281011320185799283528934694783894857001148291433651332781375748591451817841053986258620695359266190330430032528934273243228064359243316520 207 87752929277922686833005628859222629700040401504769621156555179304037340701437333393598803260210471692778971187613622752784645207657971801988662426312861452503379817528526562744461099551219003281275059387154291333616757056573127932260794440 208 1234522129313186341006877603543538701618778858579932913054162223176969498373437296683024595149942463178490996613853219699583300880467165543440214983945164808860901612480488245320720135616642797001287088433755888076763530113687711801035711000 209 17367453147200982156717642967005366661062462722543862130054682984546172160966580551154438598642099797711784629240699359567926266013774921253784658371746036751630849693246703310304931368203682118967570935413924249547940960318158974613950331040 210 244328085870788858714988001441579991560004866338213736156900160038987022283010191763927008168429160438647180464172086657919921079910287818086175953670900211169805662313208778979356176991507856718890103571081451580535514982712697466237392216520